《计算机科学导论》课程期末复习资料。
世纪，( a )发明了第一个数字计算器。
a、pascalb、leibniz c、jacquardd、babbage
2、内存的概念首次出现在( b )当中。
a、算盘b、分析机 c、织布机d、数字计算器。
3、第一代计算机使用( a )存储信息。
a、真空管b、晶体管 c、集成电路d、光纤。
4、下列哪种语言是面向对象的编程语言（d）
a、pascalb、basic c、cd、c++
5、满足个人应用要求，体积小、**便宜的计算机属于( a )
a、个人计算机b、小型计算机 c、大型计算机d、超级计算机。
6、下列选项中不属于计算机存储设备的是( c )
a、内存b、光盘 c、磁盘驱动器d、u盘。
7、在计算机软件层次结构中，位于汇编语言内层的是( d )
a、应用软件b、操作系统 c、高级语言d、机器语言。
8、数字836的基数可能是( d )
a、2b、5 c、7d、10
9、下面哪个数字用来表示任何计数系统中的基数值（b）
a、01b、10 c、100d、101
10、十三进制下的数字943与十进制下的哪个数含有相同多的实体（c）
a、13b、69 c、1576d、943
11、二进制数1010110表示为十进制数应该是（a）
a、86b、68 c、1010110d、0110101
12、下列哪个句子不属于命题（d）
a、北京是中国的首都 b、1=1=2 c、2+2=3dd、几点了？
13、半加法器和全加法器的区别是（b）
a、是否产生进位 b、是否处理以前的进位 c、是否产生和位d、是否处理以前的和位。
14、三变元卡诺图包含几个方块（c）
a、3b、6 c、8d、9
15、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为( a )
a、无需在意条件b、无需在意结果c、最优选择条件d、最优选择结果。
16、下列哪种元件不在**处理器的内部（d）
a、运算器b、控制器c、寄存器d、存储器。
17、下列选项哪个是用于软件需求分析的工具（a）
a、数据流程图b、系统结构图c、程序流程图d、伪**。
18、按传输距离划分，计算机网络不包括（d）
a、广域网b、城域网c、局域网d、无线网。
19、osi网络参考模型中位于第四层的是（c）
a、表示层b、会话层c、传输层d、网络层。
20、在中，cn表示（b）
a、组织b、国家。
c、网络d、主机。
二）、判断部分。
1、硬件是计算机系统中有形的装置和设备的总称。（
2、机器语言是内置在计算机电路中的指令，用助记码表示。（
3、如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩。（
4、布尔代数提供的是在集合上的运算和规则。（
5、门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号。（
6、编译器是把用高级语言编写的程序翻译成机器码的程序。（
7、实体是指某种抽象事物的集合。（
8、软件仅指与计算机有关的程序。（
9、不同数形的两个数字可能表示同等数量的实体。（
10、**中的一幅图像叫做一帧。（
11、稳定排序算法是指占用有限额外空间的算法。（
12、软件危机完全是由软件自身的特点决定的。（
13、网络协议就是为网络数据交换而制定的规则。（
二、主观部分：（名词解释、简答、分析设计）
一）、名词解释。
1、位置计数法。
考核知识点：位置计数法的概念。
一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和，表示为。
2、模拟数据。
是一种连续表示法，模拟它表示的真实信息。
3、数字数据是一种离散表示法，把信息分割成了独立的元素。
4、原码将数的符号数码化，即用一个二进制位表示符号：对整数，该位取0，对负数，该位取1。而数值部分保持数的原有形式（有时需要在高位部分添几个0）。这样所得结果为该数的原码表示。
5、补码一个负数加模的结果即是该数的补码，它与该负数等价，或者说是一对一的，一个正数的补码就是它本身。
6、反码正数的反码与其原码、补码相同，负数的反码等于原码除符号位外，按位求反。
7、溢出当运算的结果超出某种数据类型所表示的数的范围时，机器不能正确表示，这时要产生溢出，在溢出的情况下，机器将产生错误的结果。
8、字符集字符和表示它们的**的清单。
9、rgb表示法在计算机中，颜色通常用rgb(red-green-blue)值表示，其中的三个数字说明了每种基色的份额，用0~255之间的数字表示一种元素的份额。
10、布尔代数提供的是集合上的运算和规则，这个集合及布尔代数的规则被用来研究电子和光学开关。
11、布尔函数设b=，则bn=是由0和1所能构成的所有n元有序列的集合，从bn到b的函数称为n度布尔函数。
12、文字布尔变元或其补。
13、小项布尔变元x1，x2，……xn的小项是一个布尔积y1y2……yn，其中yi等于xi，或yi等于xi的补。
14、积之和展开式给定一个布尔函数，可以构造小项的布尔和使得：当此布尔函数具有值1时它的值为1，当此布尔函数具有值0时它的值为0，此布尔和中的小项与使得此函数值为1的值的组合对应，表示布尔函数的小项的和称为此函数的积之和展开式或析取范式。
15、门对电信号执行基础运算的设备，接受一个或者多个输入信号，生成一个输出信号。
16、电路相互关联的门的组合，用于实现特定的逻辑函数。
17、无需在意的条件在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为无需在意条件。
18、指令人给机器下达的完成一项基本操作的命令。
19、程序完成一项任务所需的并且按照一定顺序排列起来的一系列指令。
20、驱动程序是一种可以使计算机和设备通信的特殊程序，可以说相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作。
21、算法在有限的时间内用有限的数据解决问题或子问题的明确指令集合。
22、编译器把用高级语言编写的程序翻译成机器码的程序。
23、基本操作是指算法运行中起主要作用且花费最多时间的操作，引入基本操作的概念，用其执行次数来度量算法的时间代价，是算法分析的基础。
24、t(n) 算法的时间复杂度，用问题实例长度的函数表示，也就是用该算法用于问题长度为n的实例所需要的基本操作次数来刻划。
25、排序问题n项纪录的集合r，其中一个域是关键字key属于全序集，利用key的顺序对r重新排列。
26、稳定排序算法相同大小的元素不被交换的排序算法。
27、原址排序算法占用有限额外空间或者说额外空间与n无关的排序算法。
28、计算机网络是为了通信和共享资源而以各种方式连在一起的一组计算设备。
29、数据库由专门系统管理的信息集合。
二）、简答题。
1、请以图形的形式叙述计算硬件的发展历程 ★考核知识点：计算硬件的发展历程（第2章ppt第2页）
参***】附2.2.1：（考核知识点解释）
绘制该图时应力求完整，即从计算硬件的雏形、发展、成熟一直绘制到当前的情况，其中时间轴及各时间段图形可以适当简化。
2、请以图形的形式叙述计算软件的发展历程。
考核知识点：计算软件的发展历程（第2章ppt第14页）
参***】附2.2.2：（考核知识点解释）
绘制该图时应力求完整，即从计算软件的雏形、发展、成熟一直绘制到当前的情况，其中时间轴及各时间段图形可以适当简化。
3、简述计算机的四种类型及各自的特点。
个人计算机。
满足个人应用要求，体积小、**便宜。
台式机（desktop）、便携式计算机（laptop、notebook）
小型计算机。
体积比个人计算机大一点，计算与存储能力更强。
适用于中小型企业和科研机构的计算处理要求。
大型计算机。
体积更大，需要专门的机房和维护环境。
系统性能更高，数据存储空间更大。
一般用于大型企业和科研机构的数据中心和计算服务平台。
超级计算机。
拥有远胜于其他计算机的计算能力和存储能力。
用于国家战略服务和专项的超级数据计算。
4、请解释等值原理并说明其应用领域。
不同数形的两个数字可能表示同等数量的实体
base=10 1576(10)
base=13 943(13)=9*132+4*131+3*130=1521+52+3
散列法 是一种将字符串转换为更短长度数值的方法，广泛应用于索引、加密等领域
其中一种散列算法就是进行基数转换。
5、二进制数1010110、八进制数754、十六进制数abc转换为十进制后各是多少。
abc(16)=10*162+11*161+12*160=2560+176+12=2748(10)
6、十进制数43转换为二进制、八进制、十六进制各是多少。
计算机科学导论复习
1 计算机操作系统 操作系统就是合理管理并控制计算机系统内软 硬件资源，并能够合理组织工作流程 方便用户使用的程序的集合。通常我们将操作系统的功能概括为两大功能 扩展的虚拟机功能 资源管理功能。其中，资源管理功能包括了处理机管理 内存管理 设备管理 文件管理四大功能。而扩展的虚拟机提供友好的人机交互...
计算机科学导论复习
1 计算机操作系统 操作系统就是合理管理并控制计算机系统内软 硬件资源，并能够合理组织工作流程 方便用户使用的程序的集合。通常我们将操作系统的功能概括为两大功能 扩展的虚拟机功能 资源管理功能。其中，资源管理功能包括了处理机管理 内存管理 设备管理 文件管理四大功能。而扩展的虚拟机提供友好的人机交互...
计算机导论复习
资料一。一 选择题 每小题2分，共20分 1 internet最早出现在 国家，是指由其 部门开发的 网。abcd.英国 加拿大 美国 教育部 科技部 邮电部 国防部 nsfnet arpanet internet 2 internet在中国的发展，主要经历了两个阶段，第一阶段是 第二阶段是。abc...