南开计算机科学导论复习资料只是分享

1、此文档来源于网络,如有侵权请联系网站删除运算机科学导论课程期末复习资料1、 17 世纪 , A 创造了第一个数字运算器A、 Pascal B、 Leibniz C、 Jacquard D、Babbage2、内存的概念首次显现在 B 当中A、算盘 B、分析机 C、织布机 D、数字运算器3、第一代运算机使用 A 储备信息A、真空管 B、晶体管 C、集成电路 D、光纤4、以下哪种语言是面对对象的编程语言（D）A、 Pascal B、 BASIC C、C D、C+ 5、满意个人应用要求,体积小、价格廉价的运算机属于 A A、个人运算机 B、小型运算机 C、大型运算机 D、超级运算机6、以下选项中不属于

2、运算机储备设备的是 C A、内存 B、光盘 C、磁盘驱动器 D、U 盘7、在运算机软件层次结构中,位于汇编语言内层的是 D A、应用软件 B、操作系统 C、高级语言 D、机器语言8、数字 836 的基数可能是 D A、 2 B、 5 C、7 D、10 9、下面哪个数字用来表示任何计数系统中的基数值（B）A、 01 B、10 C、100 D、101 10、十三进制下的数字 943 与十进制下的哪个数含有相同多的实体（C）A、 13 B、69 C、1576 D、 943 11、二进制数 1010110 表示为十进制数应当是（A）A、 86 B、68 C、1010110 D、0110101 12、以

3、下哪个句子不属于命题（D）A、北京是中国的首都 B、1=1=2 C、2+2=3d D、几点了 . 13、半加法器和全加法器的区分是（B）A、是否产生进位 B、是否处理以前的进位 C、是否产生和位 D、是否处理以前的和位14、三变元卡诺图包含几个方块（C）A、 3 B、 6 C、 8 D、9 15、在某些电路中,由于输入值的一些组合从未显现过,所以对其输出值可以任意挑选,函数对于这种组合的值称为 A A、无需在意条件 B、无需在意结果 C、最优挑选条件 D、最优挑选结果16、以下哪种元件不在中心处理器的内部（D）A、运算器 B、掌握器 C、寄存器 D、储备器17、以下选项哪个是用于软件需求分析的

4、工具（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、集合0,1 上的运算和规章； （ ）5、门是对电信号执行基础运算的设备,用于接受一个输入信号,生成一个输出信号；6、编译器是把用高级语言编写的程序翻译成机器码的程序；（ ）7、实体是指某种抽象事物的集合；（ ）8、软件仅指与运算机有关的程序；（ ）9、不同数形的两个数字可能表示同等数量的实体；（ ）10、视频中的一幅图像叫做一帧；（ ）11、稳固排序算法是指占用有限额外空间的算法；（ ）12、软件危机完全是由软件自身的特点打算的；（ ）13、网络协议就是为网络数据交换而制定的规章；（ ）二、主观部分： （名词说明、简答、分析设计）（一）、名词说明1、位置计数法考核学问点：位置计数法的概念一种表

6、达数字的系统,数位按次序排列,每个数位有一个位值,数字的值是每个数位和位值的乘积之和,表示为2、模拟数据n 1 n 2是一种连续表示法,模拟它表示的真实信息；V d n * R d n 1 * R d 2 * R d 13、数字数据 是一种离散表示法,把信息分割成了独立的元素；4、原码 将数的符号数码化,即用一个二进制位表示符号：对整数,该位取 0,对负数,该位取 1；而数值部分保持数的原有形式（有时需要在高位部分添几个 0）；这样所得结果为该数的原码表示；5、补码 一个负数加模的结果即是该数的补码,它与该负数等价,或者说是一对一的,一个正数的补码就是它本身；6、反码 正数的反码与其原码、补码

7、相同,负数的反码等于原码除符号位外,按位求反；7、溢出 当运算的结果超出某种数据类型所表示的数的范畴时,机器不能正确表示,这时要产生溢出,在溢出的情形下,机器将产生错误的结果8、字符集字符和表示它们的代码的清单RGBred-green-blue值表示,其中的三个数字说明白每种基色的份额,用02559、 RGB表示法在运算机中,颜色通常用之间的数字表示一种元素的份额10、布尔代数 供应的是集合 0,1 上的运算和规章,这个集合及布尔代数的规章被用来讨论电子和光学开关11、布尔函数 设 B=0,1 ,就 B n=x1 ,x2, , xn|xi B, 1i n 是由 0 和 1 所能构成的全部 n

8、元有序列的集合,从 B n到 B的函数称为 n 度布尔函数12、文字 布尔变元或其补13、小项 布尔变元 x1,x2, , xn 的小项是一个布尔积 y1y2 yn,其中 yi 等于 xi ,或 yi 等于 xi 的补14、积之和绽开式 给定一个布尔函数,可以构造小项的布尔和使得：当此布尔函数具有值 1 时它的值为 1,当此布尔函数具有值 0 时它的值为 0,此布尔和中的小项与使得此函数值为 1 的值的组合对应,表示布尔函数的小项的和称为此函数的积之和绽开式或析取范式15、门 对电信号执行基础运算的设备,接受一个或者多个输入信号,生成一个输出信号只供学习沟通用此文档来源于网络,如有侵权请联系网

9、站删除16、电路 相互关联的门的组合,用于实现特定的规律函数17、无需在意的条件 在某些电路中,由于输入值的一些组合从未显现过,所以对其输出值可以任意挑选,函数对于这种组合的值称为无需在意条件18、指令.人给机器下达的完成一项基本操作的命令19、程序完成一项任务所需的并且依据肯定次序排列起来的一系列指令20、驱动程序是一种可以使运算机和设备通信的特别程序,可以说相当于硬件的接口,操作系统只有通过这个接口,才能掌握硬件设备的工作在有限的时间内用有限的数据解决问题或子问题的明确指令集合.21、算法22、编译器把用高级语言编写的程序翻译成机器码的程序.23、基本操作是指算法运行中起主要作用且花费最多

10、时间的操作,引入基本操作的概念,用其执行次数来度量算法的时间代价,是算法分析的基础；24、Tn 算法的时间复杂度, 用问题实例长度的函数表示 , 也就是用该算法用于问题长度为 n 的实例所需要的基本操作次数来刻划；25、排序问题 n 项纪录的集合 R,其中一个域是关键字 Key 属于全序集,利用 Key 的次序对 R重新排列；26、稳固排序算法 相同大小的元素不被交换的排序算法；27、原址排序算法 占用有限额外空间或者说额外空间与 n 无关的排序算法；28、运算机网络 是为了通信和共享资源而以各种方式连在一起的一组运算设备；29、数据库 由特地系统治理的信息集合；（二）、简答题1、请以图形的形

11、式表达运算硬件的进展历程考核学问点：运算硬件的进展历程（第2 章 ppt 第 2 页）【参考答案】附 2.2.1 ：（考核学问点说明）绘制该图时应力求完整,即从运算硬件的雏形、进展、成熟始终绘制到当前的情形,其中时间轴及各时间段图形可以适当简化；2、请以图形的形式表达运算软件的进展历程考核学问点：运算软件的进展历程（第 2 章 ppt 第 14 页）【参考答案】附 2.2.2 ：（考核学问点说明）只供学习沟通用此文档来源于网络,如有侵权请联系网站删除绘制该图时应力求完整,即从运算软件的雏形、进展、成熟始终绘制到当前的情形,其中时间轴及各时间段图形可以适当简化；3、简述运算机的四种类型及各自的特

12、点个人运算机.满意个人应用要求,体积小、价格廉价Laptop 、 Notebook ）.台式机（ Desktop ）、便携式运算机（小型运算机. 体积比个人运算机大一点,运算与储备才能更强. 适用于中小型企业和科研机构的运算处理要求大型运算机. 体积更大,需要特地的机房和保护环境. 系统性能更高,数据储备空间更大. 一般用于大型企业和科研机构的数据中心和运算服务平台超级运算机. 拥有远胜于其他运算机的运算才能和储备才能. 用于国家战略服务和专项的超级数据运算4、请说明等值原理并说明其应用领域不同数形的两个数字可能表示同等数量的实体.Base=10 1576102+4*131+3*130=152

13、1+52+3 .Base=13 94313 =9*13散列法. 是一种将字符串转换为更短长度数值的方法,广泛应用于索引、加密等领域. 其中一种散列算法就是进行基数转换5、二进制数 1010110、八进制数 754、十六进制数 ABC转换为十进制后各是多少10101102 =1*2 6+1*2 4+1*2 2+1*2 1=86 107548 =7*8 2+5*8 1+4*8 0=448+40+4=49210ABC16 =10*16 2+11*16 1+12*16 0=2560+176+12=2748106、十进制数 43 转换为二进制、八进制、十六进制各是多少4310 =32+8+2+1=101

14、01124310 =5*8+3*1=53 84310 =2*16+11*1=2B 167、列举几种常见的音频格式wav、cda、mp3、 mid、 wma8、列举几种常见的图像格式jpg 、bmp、gif 、 tif、 png9、列举几种常见的视频格式avi 、asf 、divx 、 mov、rmvb10、列举颜色三要素及其含义亮度. 描述光作用于人眼时引起的明暗程度感觉只供学习沟通用此文档来源于网络,如有侵权请联系网站删除. 彩色光辐射的功率越大,亮度越高. 彩色光辐射的功率越小,亮度越低色调. 描述人眼看到光时产生的彩色感觉. 颜色的类别. 不同波长的光出现不同的颜色色饱和度. 某一颜色的

15、深浅程度（浓度）. 高饱和度的深色光可掺入白色光被冲淡11、说明显示辨论率和图像辨论率的异同显示辨论率. 显示屏上能够显示出的像素数目. 显示辨论率越高,显示的图像质量越高图像辨论率. 组成一幅图像的像素密度,表示为每英寸多少点. 对于同样大小的一幅图像. 组成的像素数目越多,就辨论率越高,图像越逼真. 组成的像素数目越少,就辨论率越低,图像越粗糙显示辨论率 VS 图像辨论率. 前者确定显示图像的区域大小. 后者确定组成一幅图像的像素数目. 图像辨论率 显示辨论率时,屏幕上显示部分图像. 图像辨论率 显示辨论率时,图像只占屏幕的一部分12、说明视频压缩的常用方法考核学问点：视频压缩（第 7 章

16、 ppt 第 32 页）【参考答案】时间压缩. 依据连续帧之间的差别压缩电影的技术空间压缩. 基于静态图像的压缩方法的电影压缩技术13、简述布尔函数最小化的作用考核学问点：布尔函数最小化的作用（第 11 章 ppt 第 4 页）【参考答案】作用. 降低成本. 提高电路牢靠性. 在一块芯片上设计更合适的电路. 削减电路运算时间14、绘制冯诺依曼体系结构考核学问点：冯诺依曼体系（第 12 章 ppt 第 15 页）【参考答案】只供学习沟通用此文档来源于网络,如有侵权请联系网站删除15、请说明驱动程序和应用程序的异同每个位于总线上的设备必需包含系统设备治理器下的驱动程序,但不肯定都包含应用程序；驱动

17、程序位于操作系统下层,供应设备的存取操作；应用程序位于操作系统上层,不需要直到设备所用地址、信号种类或者通信协议16、请绘图说明算法复杂度的渐进性质假如解决问题P的算法 A 和算法 B,其时间复杂度分别是TAn 和 TBn ,就判定 A、B 性能优劣的标准是查看在n 足够大时 TAn 和TBn 的大小关系17、请说明冒泡排序算法的原理比较表中的相邻元素,假如它们是逆序的话就交换它们的位置；重复多次以后,最小的元素就像气泡一样升到了列表的第一个位置；其次遍操作将其次小的元素升起来；这样始终做,直到 18、请说明快速排序算法的原理n-1 遍以后,该列表就排好序了依据元素的值进行划分；对给定数组中的

18、元素进行重新排列,以得到一个快速排序的分区；在一个分区中,全部在 s 下标之前的元素都小于等于 As ,全部在 s 下标之后的元素都大于等于 As ；建立了一个分区以后,As 已经位于它在有序数组中的最终位置；接下来使用同样的方法连续对 As 前和 As 后的子数组分别进行排序19、请对比操作系统与应用软件的异同应用软件是运算机用户利用运算机的软件、硬件资源为某一特地的应用目的而开发的软件；操作系统就负责有效地组织和治理系统中的各种软硬件资源,合理地组织运算机系统工作流程,掌握程序的执行,并向用户供应一个良好的工作环境和友好的接口20、请绘图说明数据库建模与实现过程只供学习沟通用此文档来源于网络,如有侵权请联系网站删除（三）、分析与设计题1、设计一个两路开关电路并绘制其电路图第一步：由题意分析当第一个开关关闭时,令 x=1,否就为 0 当其次个开关关闭时,令 y=1,否就为 0 当灯是打开时,令 Fx,y=1 ,否就为 0 假设当两个开关都是关闭时,灯是打开的因此,该问题对应的真值表是：x y Fx,y xy1 1 1 1 0 0 0 0 1 0 1 0 其次步：满意上述要求输出值的一个布尔表达式是：xy所求的电路是：2、设计一个三路开关电路并绘制其电路图第一步：由题意分析当第一个开关关闭时,令 x=1,否就为