期末测验题集合-2011-11-29-网上

《期末测验题集合-2011-11-29-网上》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2012计算机科学导论期末测验题集1.说说你对”计算”和”算法”的理解.算法;是一组明确的、可以执行的步骤的有序集合，在有限的时间内终止并产生结果。2.ACM和IEEE各代表什么意思?（中英文）ACM:AssociationforComputingMachinerya)美国计算机学(协)会b)IEEE-CS:InstituteofElectricalandElectronicsEngineers–ComputerSocietyc)美国电气与电子工程师协会（1963-)d)计算机学会　(1971-)3.什么是图灵-丘奇命题(Turi

2、ng-ChurchThesis)?算法的直觉概念=图灵机算法4.通常所说的第三代计算机的主要特点是什么?a)用半导体、小规模集成电路(IntegratedCircuit——IC)作为元器件代替晶体管等分立元件b)用半导体存储器代替磁芯存储器c)使用微程序设计技术简化处理机的结构5.冯诺依曼体系结构的主要组成部分包括哪些?运算器、控制器、存储器、输入/输出设备.(冯•诺依曼结构)6.冯诺依曼结构中的存储程序的思想是什么含义？程序可以像数据一样进行二进制编码，并存储在主存器中.CPU的控制单元可以从主存中读取程序，然后将指令解码（决定

3、做什么事情），最后执行程序指令；修改程序只需改存储器中的内容，而不必再对CPU进行重新布线；程序本身也可以被当作数据一样处理.7.(a)1个Byte包括几个bit?8(b)1MB等于多少个Byte?10485761KB=1024Bytes8.计算机系统中时钟周期的单位是什么?微秒9.布尔逻辑中的(a)1XOR10和(b)0XOR11的运算结果各是什么?10.VLSL代表什么意思?超大规模集成电路11.把十进制的8.75转换成二进制.1000.1112.把十六进制的2AD1转换成十进制.1096113.假设在4位的二进制补码记数法中

4、,十进制-8的二进制表示是1000,那么十进制-3的二进制表示是什么?110114.在一台计算机上编写程序:floata=34.6;floatb=34;floatc=a-b;printf(“%f”,c);运行结果为0.599998,而不是0.6为什么?Ø由于事实上只有很少一部分十进制小数具有精确的二进制浮点数表达；因此从十进制到二进制的变换不能保证总是精确的，很多时候只能是近似值。再加上浮点数运算过程中的误差累积，很多看来非常简单的十进制运算有时会出现出人意料的计算结果:–Java示例：System.out.print("34.6

5、-34.0="+(34.6f-34.0f));输出结果如下：34.6-34.0=0.5999985(原因:34.6无法精确表达为相应的浮点数，只能保存为经过舍入的近似值1.在语音处理中经常会提到A/D转换,这儿的A和D分别表示什么?A/D(模/数)转换模拟信号数字信号2.中央处理器一般包括哪几部分?运算器，控制器3.计算机主存逻辑结构及地址编码是怎样的？以256个字节的主存空间为例来进行说明。主存：256个内存单元(8位)，地址从00-FF；4.RAM和ROM分别表示什么?随机存储器（RAM）只读存储器（ROM：ReadOnlyM

6、emory）5.RISC和CISC各有什么优缺点?1精简指令集：RISC只需执行最小的一组机器指令集；强调效率高、速度快；嵌入式系统应用；2复杂指令集：CISC能够执行大量复杂指令；容易编程,桌面应用6.CPU中的PC下一个待执行的指令的地址和IR存放当前执行的指令的作用各是什么?7.CPU的机器周期包括哪几步?取指->译码->执行8.一条机器指令一般包括哪几部分?操作码地址码9.CPU与外设之间的通信是怎样的?通过控制器(controller)的中间设备来处理1控制器将数据在两种形式之间转换：计算机内部所处理的形式V.S与外设处

7、理相符合的形式.2每个控制器通过连接到总线（Bus）上来完成与CPU以及主存储器的通信.3起初控制器都是为特定设备专用设计的，现在已经开始标准化：USB,FireWire,PCI…….1.计算机体系结构中,哈佛结构与冯.诺依曼结构的主要不同点是什么?区别是地址空间和数据空间分开与否冯诺依曼结构数据空间和地址空间不分开哈佛结构数据空间和地址空间是分开的2.操作系统中分时(Time-sharing)的基本思想是什么?有什么好处?a)实现分时的方法：多道程序设计.运行时间被分割成时间片(timeslice),每个作业的执行被限制为每次只

8、能用一个时间片；当时间片结束时，当前作业暂时放弃执行，系统允许另一个作业在下一个时间片内运行。b通过在各个作业之间进行快速切换，形成若干作业同时在计算机上执行的错觉（对用户而言，就感觉自己独自占用机器运行一样）；CPU利用率大大提高.3.Batch