computer sciene learning tips one.docx
《computer sciene learning tips one.docx》由会员分享,可在线阅读,更多相关《computer sciene learning tips one.docx(11页珍藏版)》请在冰豆网上搜索。
computerscienelearningtipsone
Computersciencelearningtips
(计算机科学基础之从数据操纵到计算理论)
1.计算机系统分为硬件系统和软件系统。
而硬件系统是计算机的物理设备,软件系统则包括操作系统和应用程序。
2.计算机操作系统没有明确的定义。
总的来说可以说是用户和硬件之间的一个界面,同时也是一个控制其他程序的程序,从而来调控计算机的的各种活动。
(anoperatingsystemisaninterfacebetweenthehardwareandcomputeruser(programesorhumans)thatfacilitatestheexecutionofotherprogramesandtheassesstohardwareandsoftwareresouares)。
3.计算机操作系统的发展历史:
批处理系统(batchsystems)、分时系统(time-sharngsystems)、个人系统(personalsystems)、并行系统(parallelsystems)、分布式系统(distributesystems)。
4.批处理系统设计于20世纪50年代,目的是为了控制大型计算机,设计简单,只能保证计算机所有资源从一个作业被转化为另一个作业。
5.分时系统使用了多道程序,在分时系统中,作业和进程的概念被提出来。
一台计算机可以同时装入多个作业,在不同的时间,作业可以被调进内存成为进程。
6.进程:
一个作业是一个要进行的程序,而一个进程则是一个在内存中等待分配资源的程序。
7.个人系统用于个人计算机,它是一种单用户操作系统。
8.personalsystemisasingle-useroperatingsystemsuchasDOS。
9.并行系统采用多个CPU来操作,要比单个cpu的系统复杂得多。
分布式系统采用多台计算机进行操作运行一个程序(如通过互联网),此系统结合了以往的特点,比如安全控制。
ponentsoftheoperatingsystem:
userinterface、memorymanager、processmanager、devicemanager、filemanager、
11.用户界面成为窗口(如windows系统)或是命令解释程序(如unix系统)。
12.操作系统按照内存管理可以分为单道程序和多道程序。
多道程序有四种实用技术,分别是分区调度,分页调度、请求分页调度和请求分段调度。
13.MOLOPROGRAMMING这种技术使cpu的使用效率很低,已经属于过去。
14.MULTIPROGRAMMING这种技术是现使用的计算机操作系统内存管理技术。
15.分区调度技术:
在这种技术下,每个程序完全写入内存,内存被分为基哥不等的区域,并占用连续的地址。
16.分页调度技术:
分页调度提高了分区调度的效率。
内存被分成了大小相同的若干部分,成为帧。
而程序被分为大小相同的部分,称为页。
一般情况下,帧和页有相同的大小。
分页调度也是要把整个程序写入内存中。
17.在请求分页调度中,程序可以被分成许多页,但可以一页一页的载入内存中而不必把整个程序写入内存,从而大大的提高了cpu的使用效率。
18.请求分段调度:
和请求分页调度一样但是在请求分段调度中,程序可以按照程序员的角度将程序分为不等的几分,进而载入内存中。
19.请求分页和分段调度:
结合两者的优点,内存可以分为很多帧,而程序可以分为很多页,一次装入内存运行。
20.虚拟内存意味着请求分页调度或请求分段调度或者两者都有。
例如有10MB内存可以运行10个程序。
每个程序3MB,一共是30MB,这就意味这内存每时每刻只有10MB的空间,而有30MB的虚拟内存。
21.multiprogrammingisdivideintononswappingandswapping.Nonswappingisdivideintopartitioningandpaging.andswappingdevideintodemandpaginganddemandsegmentation.
22.virtualmemoryimpliesdemandpagingordemandsegmentation,orboth.
24.操作系统的第二个功能是进程管理。
25.作业(job)是指从一个程序被选中执行,到其运行结束并再次成为一个程序的过程中被称为是一个作业。
26.进程是执行中的程序
27.进程一定是作业,但是作业不一定是进程。
28.状态图(statediagram)
29.一个程序被操作系统选中时就从一个程序成为一个作,并保持在保持状态,当这个作业被整体或部分的载入内存时就从一个作业转为一个进程,一个进程可能有三种状态,即为就绪状态,运行状态和等待状态。
当一个进程终止时就又重新回到了一个作业,当从作业回到程序时,又重新回到一个程序。
30.操作系统中的进程管理器在装换作业和进程是使用了两个调度器:
作业调度器和进程调度器。
31.作业调度器是将一个作业从作业的保持状态转化为进程中的就绪状态,或是从进程中的运行状态转化为作业中的终止状态。
32.进程调度器是将一个进程从一个状态转化为另一个状态
33.为处理多个进程和作业,计算机使用队列来控制(queuing)
34.进程同步中的问题:
死锁和饿死。
35.当操作系没有对进程的资源进行限制时就会发生死锁。
(如图)
36.死锁发生的四个必要条件:
互斥、资源占有、抢先、循环等待。
37.饿死是一种与死锁相反的状态。
发生在操作系统对资源的限制太多时,程序不能被运行的情况。
38.设备管理器负责输入输出设备的正常进行。
39.操作系统通过文件管理器来管理对文件的访问。
40.当今主流操作系统:
UNIX、Linux、windows。
41.UNIX操作系统是由诺贝尔实验室的计算机科学研究小组在1969年开发出来的。
经历了许多版本。
UNIX系统是一个可移植性的操作系统(由c语言编写)、拥有一套功能强大的命令,组合起来时称为脚本,设备无关性。
42.UNIX的组成成分:
内核、命令解释器、一组标准工具和应用程序。
43.linux系统的组成:
内核,系统库、系统工具。
44.windowsNT/XP/2000系统的组成:
HAL(硬件抽象层)、内核、执行者、环境子系统。
45.操作系统部分英文术语:
batchoperatingsystemmonoprogramming
bootstrap(自举)multiprogramming
circularwaitingmuturalexlusion(互斥)
deadlocknativeNTfilesystem,NTFS(本地NT文件系统)
schedulershell
46.算法即是分步解决问题的过程。
定义为一组明确步骤的有序集合,它产生结果并在有限时间内终结。
47.算法定义了三种结构:
顺序结构、判断结构、循环结构。
48.算法是最终是程序,都是指令的序列。
49.算法的表示方法:
UML(统一建模语言)、伪代码、结构图。
50.统一建模语言UML:
是算法的图形表示法,使用大图只表示算法的整个流程。
51.伪代码:
是算法的一种类似于英语的表示法。
52.图灵在1937年首次提出了一个通用设备的设想,即是今天的图灵机。
53.冯诺依曼模型指出程序也能储存在计算机的储存器中。
54.冯诺依曼模型的组成:
存储器、算术逻辑单元、控制单元、输入输出单元。
55.数据和程序在计算机中具有相同的格式,实际上数据和程序都是以位模式进行存储。
56.计算机的组成:
计算机硬件、软件和数据。
57.计算机的诞生:
1950以后的计算机基本上都是基于冯诺依曼模型(计算机硬件、软件和数据。
输入输出单元、控制单元、算术逻辑单元,存储器)
58.第一代计算机(1950~1959):
主要是商用计算机,以真空管作为开关。
59.第二代计算机(1959~1965):
晶体管代替真空管。
60.第三代计算机(1965~1975):
出现了集成电路,和软件包等;
61.第四代计算机(1975~1985):
出现了微型计算机。
62.第五代计算机(1985~现在):
出现了掌上电脑和台式电脑。
63.冯诺依曼模型指出:
程序必须储存在存储器中。
64.计算机的历史可以分为三个阶段:
机械计算机阶段、电子计算机阶段和5个现代计算机阶段。
65.计算机科学引发了很多问题,其中最为普遍的是社会问题和道德问题。
66.问题的分步解决的方法被称为算法。
67.17世纪,法国著名数学家和物理学家布莱斯·帕斯卡(blaisepascal)发明了用来进行加减运算的计算机。
68.第一台使用存储和编程的计算机器被称为提花织机(jacquardloom)。
69.将编程任务和计算机任务分离出来的是两种高级语言:
FORTRAN和COBOL。
70.第一代基于冯诺依曼模型的计算机有:
EDVAC、EDSVAC。
71.第一台特殊用途的电子计算机被称为ABC。
72.软件工程以结构化的形式来设计和编写程序。
73.计算机绪论部分英文术语:
algorithmdataprocessor
ALUinstruction
vonNermannmodelturingmodel
74.datatypes:
text、number、vedio、audio、image。
75.thedatawithinacomputeristransformedintobitpattern。
76.Abitisthesmallestunitofdatathatcanbestoredinacomputer.
77.数字系统定义了如何用独特的符号来表示一个数字。
78.位置化数字系统包括二进制数字系统、八进制数字系统、十进制数字系统和十六进制数字系统。
当然还有其他数字系统。
79.十进制系统以10为底。
80.如何将二进制的110.11转化为十进制的数字?
(B110.11)=(D6.75)
81.如何将十六进制的数字1A.23转化为十进制数字?
(hex1A.23)=(D26.137)
82.如何将八进制数字23.17转化为十进制数字?
(O23.17)=(D19.234)
83.十进制转化为其他数字系统的方法:
一是整数部分(84—86)、二是小数部分(87—90)
84.如何将十进制的数字35转为二进制数?
35=2^5+2^1+2^0所以用二进制表示为100011。
85.如何将十进制数126转化为八进制数字?
176
86.如何将十进制数字126转化为十六进制数字?
7E
87.小数部分的转化可用连乘法。
88.将十进制数字0.625转化为二进制数。
0.101
89.将十进制数字0.634转化为八进制数。
0.5044
90.将十进制数字0.6转化为十六进制数。
0.9
91.将二进制数字10011100010转化为十六进制数字。
4E2
92.数字系统部分英文术语:
basebit
binarydigitdecimaldigit
binarysystemdecimalsystem
hexadecimaldigitoctalsystem
radixreal
93.多媒体:
包括文本、数字、音频、视频和图像。
94.所有计算机使用位模式来统一数据形式。
95.字节:
长度为8的位模式称之为一个字节(1byte=8bit)。
96.计算机存储整数的方法:
定点表示法。
在定点表示法中,小数点是假定的,但是并不储存。
整数通常用定点表示法存储在内存中。
97.存储无符号整数的方法:
首先将整数变为二进制数字,如果二进制数位不足n为,则在二进制数字左边补上0,使之总数位为n位。
如果数位大于n位则会发生溢出。
98.例如将7储存在八位内存中:
将7转化为二进制数字111.加上5个0,即为00000111。
99.溢出是因为大小(即是储存单元的位的长度)的限制,使之可以表示的数字大小有所限制。
100.符号加绝对值方法储存数据中,最左位定义整数的符号(0表示正数,1表示负数)。
101.符号加绝对值方法不用于储存整数,而是用于储存部分实数。
102.在符号加绝对值方法中,有两个0,即+0和-0.
103.二进制补码表示法:
几乎所有的计算机都是用二进制补码表示法来储存整数。
104.在二进制补码表示法中最左位表示符号。
0表示为正数,1表示为负数。
105.反码的定义:
把0转化为1,把1转化为0.
106.反码的反码就是原来的数字。
107.补码的计算:
补码=反码+1。
108.以二进制补码格式储存整数的步骤:
将整数转化为二进制数码,如果整数是整数或是0,则以其原样储存,若是负数,则取其补码储存。
109.从二进制补码数字中还原为整数的方法:
如果最左位是1,则表示负数,只要再次取其补码即为原来的整数,若最左位是0,则原样输出。
接着计算机将二进制数转化为十进制数。
110.二进制补码运算中只有一个0.
111.二进制补码运算中也会有溢出的情况。
二进制补码运算是计算机中的标准表示法。
112.一个数字的浮点表示法(科学计数法)由三个部分组成:
符号、位移量和定点数。
113.余码表示法是用来表示数位的方法。
目前的标准有Excess-1023和Excess-127。
114.写出十进制数字5.75的余码表示法
解:
符号为正,s=0
十进制转化为二进制101.11
规范化101.11=1.0111*2^2
E=2+127=129=(10000001)2M=1011
表示如下:
01000000110110000000000000000000
115.不同的位模式集合被用来设计表示文本符号,每一个集合称之为代码。
目前的代码种类有美国信息交换标准码,unicode等。
116.当今音频的主流标准是mp3技术。
117.储存在计算机中的图像有两种方法:
光栅图和矢量图。
其中光栅图又称为位图。
118.真彩色(RGB)可以编码16777216种颜色。
119.索引色模式使用了超过1600万种颜色。
120.jpeg图像使用真彩色,gif图像使用索引色。
121.视频是图像在时间上的表示(称为帧)。
122.数据储存部分英文术语:
indexcolorcode
overflowUnicode
123.补码一个有意思的特性是:
补码的补码将还原为原码。
124.国家汉字编码标准GB2312-1980。
125.计算机硬件由处理器、存储器、输入/输出三个子系统构成。
126.PC机中的处理器即CPU,它是可插到主板CPU插座位置上的一个集成电路芯片,目前主要的CPU厂商有Intel、IBM、AMD、Motorola等公司。
127.处理器的结构模型:
在功能上,CPU是运算器和控制器的集合。
从逻辑上,可分为5个部分,包括运算器、控制电路、地址电路和数据寄存器与指令代码寄存器。
128.计算机科学中,计算机系统结构是指研究硬件的原理、结构。
129.计算机系统由处理器、存储器、输入/输出三个子系统构成。
130.ALU,执行算术运算和逻辑运算的电路。
131.三总线:
数据总线:
接收或输出数据。
地址总线:
向外输出地址信号。
控制总线:
输出控制信号或者接收来自外部的控制信号。
132.处理器的性能指标:
主频、集成度、字长、协处理器、内部高速缓存器
、工作温度、芯片封装材料及结构。
133.CISC(ComplexInstructionSetComputer)使用数量和种类较多的指令,典型的CISC有300条以上的指令,程序设计比较容易。
134.RISC(ReducedInstructionSetComputer)只包含常用指令且指令的长度和执行时间都相同,一般使用的指令数目在100条以内简化程序控制逻辑,提升处理器的速度。
135.
量词缩写
量词描述
实际字节数
近似表示
KB(Kilobyte)
千字节
210=1,024
103
MB(MebiByte)
兆(百万)字节
220=1,048,576
106
GB(MegaByte)
吉(十亿)字节(千兆)
230=1,073,741,824
109
TB(Terabyte)
太拉(万亿)字节(兆兆)
240=1,099,511,627,776
1012
136.光盘类型和指标:
类型
典型容量
描述
CD
CD-ROM
650~800MB
存放商业软件、数据库等不变内容
CD-R
650~800MB
仅能写一次,用于存放大量数据
CD-RW
650~800MB
可重复使用,用于创建和编辑大的多媒体图像
DVD
DVD-ROM
4.7~17GB
存放音频和视频的不变内容
DVD-R
4.7~17GB
或DVD-R/W,仅能写一次,用于存放大量的数据
DVD-RAM/RW
2.6~5.2GB
可重复使用,用于创建和编辑多媒体图像
137.固态存储器的类型:
CF(快闪卡)、MMC(多媒体卡)、SD(安全数字卡)、SM(智能卡)、U盘。
138.显示频的分辨率的指标:
主要技术指标是分辨率:
分辨率
缩写
模式
标准
720×350
MDA
文本
MonochromeDisplayAdapter
320×200
CGA
文/图
ColorGraphicsArray
640×480
VGA
图形
VideoGraphicsArray
800×600
SVGA
VGA(SuperVGA)
1024×768
XGA
eXtendGraphicsArray
1280×1024
UVGA
超级VGA(UltraVGA)
1600×1200
/
无
139.移动设备操作系统:
PalmOS、WindowsMobile、SymbianOS、Android、iOS。
140.计算机的部件总的来说可以分为三个部分或是三个子系统:
中央处理单元、主储存器和输入输出子系统。
141.中央处理单元CPU用于数据的操作和运算。
包括算术逻辑单元(ALU)、寄存器和控制单元。
142.算术逻辑单元的运算方式:
逻辑运算、移位运算和算术运算。
143.储存器的类型:
RAM、ROM。
144.计算机三个子系统的关联实图表示:
145.中央处理单元cpu和存储器的连接时通过三种接
线连接的:
数据总线、地址总线和控制总线。
146.数据总线是传输数据的线路,例如计算机是32位
那么就需要有32跟数据线的数据总线。
147.Protocolisasetofrulesthatcontrolstheinteractionof
differentdevicesinanetworkoraninternetwork.
148.Amodelisthespecificationsetbyastandersorganizationasaguidelinefordesigningnetworks.
149.OSImodel:
theOpenSystemsInterconnection
150.theOSImodelisamodelthatshowshowdifferentsystemscancommunicatewitheachother.
151.theOSIhassevenlayers:
thephsical/Datalink/network/transport/session/Presentation/Application.
152.physicallayer:
thephysicallayeisresponsiblefortransmittingabitstreamoveraphysicalmedium.Itencodesanddecodesbitintogroupofbits.
153.物理拓扑是指网络在物理上的布置方式。
两个或是多个设备连到一个链路,一个或多个拓扑形成拓扑。
网络的拓扑是指所有的链路和设备(通常成为节点)间关系的几何表示。
拓扑的四种基本结构是:
网状型、星形、总线型、环形。
154.网络的分类:
局域网(LAN)、广域网(WAN)、城域网(MAN)。
155.互联网(internet)、因特网(Internet)。
156.路由器:
发送数据包(消息),并使在互联网中传输的连接设备。
157.因特尔服务提供商(ISP)
158.路由器只使用OSI模型中的前三层,即物理层、数据连接层和网络层。