2012工程硕士-信息技术综合A.doc

一、选择题1. 冯诺依曼的主要贡献是（B ）A. 发明了微型计算机 B. 提出了存储程序概念C. 设计了第一台电子计算机 D. 设计了高级程序设计语言2 供科学研究、军事和大型组织用的高速、大容量计算机是（D ）A. 微型计算机 B. 小型计算机C. 个人计算机 D. 巨型计算机3. 计算机硬件由5个基本部分组成，不属于这5个基本组成部分的是（ C）A. 运算器和控制器 B. 存储器C. 总线 D. 输入设备和输出设备4. 就其工作原理而论，提出存储程序控制原理的科学家（ D ）A. 巴尔基 B. 牛顿 C. 希尔 D. 冯诺依曼5. 微型计算机组成包括输入设备、输出设备、运算器、存储器和（D）A. 键盘 B. 显示器 C.CPU D.控制器6 硬件属于微型计算机的（D）A. 主存储器 B. 输入设备 C. 输出设备 D. 辅助存储器7 能够实现特定功能的一组指令序列的集合被称为（ A ）A. 程序 B. 指令集 C. 语言 D. 伪指令8 程序员编写的一个计算机程序是（A ）A. 源程序 B. 目标程序 C. 机器语言程序 D. 可执行程序9 目标程序是（D ）A. 使用汇编语言编写的程序 B. 使用高级语言编写的程序C. 使用自然语言编写的程序 D. 机器语言程序A. 机器语言 B. 汇编语言 C. C#语言 D. Java语言10. 程序员如果需要进行顺序查找，则线性表（C ）A. 必须以顺序方式存储 B. 必须以链表方式存储C. 采用顺序、链表方式存储均可 D. 以上的都不对11. 假设一个顺序表中第一个数据元素在主存储单元地址是100，每个元素占用2个存储单元，则第5个元素所在存储单元的地址是（ A）A. 108 B. 110 C. 112 D. 12012. 在以下的描述中，正确的是（）A. 线性表的线性存储结构由于链表存储结构B. 二维数组是指每个数组元素都是一个线性表的线性表C. 堆栈的操作方式的先进先出D. 以上都不对13. 下面关于算法的说法，错误的是（）A. 算法必须有输出 B. 算法必须在计算机上用某种语言实现C. 算法不一定有输入 D. 算法必须在有限步执行后能结束14. 一步一步解决问题或完成任务的方法是（ D）A. 结构体 B. 递归 C. 迭代 D. 算法15. （ C ）是算法自我调用的过程。A. 插入 B. 查找 C. 递归 D. 迭代二、填空题1、“计算机辅助制造”的英文缩写是_CAM。2、计算机网络最本质的功能是实现_实现资源共享_。3、操作系统的主要功能包括处理机管理、存储管理、_文件管理_、设备管理和作业管理。4、 CPU的_频率_实际上是指运算器进行一次基本运算所能处理的数据位数。5 、4个二进制位可表示_16_种状态。6、磁盘驱动器属于_存储设备_。 7微型计算机中存储数据的最小单位是：位（bit）8、某单位的人事档案管理程序属于_应用_软件。9、一台计算机可能会有多种多样的指令，这些指令的集合就是_程序_。10、计算机能够直接执行的计算机语言是_机器语言。11、CPU的主要组成：运算器和_控制器_。12、将微机分为大型机、超级机、小型机、微型机和 工作站 。13、目前，计算机的发展方向是微型化和_智能化_。14、为了避免混淆，十六进制数在书写时常在后面加上字母 H_。15、微型计算机中，普遍使用的字符编码是_ASCII_。三、判断题1计算机领域中采用二进制、八进制、或十进制来表示数值。（ 错） 2为书写方便，常把ASCII码的7位二进制代码写成两位十六进制数。（ 对 ） 3指令中的地址码是操作数的真正存放地址。（ 错 ） 4 在补码加减运算中，两个异号的数相加时，不可能发生溢出。（ 对） 5 高级语言不仅要告诉机器“做什么”，而且要告诉机器“怎么做”。（ 错 ） 6软件的作用是扩大计算机的应用范围。（错 ） 7在线性表的顺序存储结构中，逻辑关系上相邻的两个元素在物理位置上也相邻。（对 ） 8线性表的链式存储结构的存储单元必须是连续。（ 错 ） 9任何操作系统都必须设法预防死锁的发生，而当死锁一旦发生，必须能够检测到死锁并设法解除死锁。（对 ） 10 通常，文件系统允许一个逻辑记录占用几个物理块，但不允许一个物理块内存放多个逻辑记录。（ 错 ）四、简答题1 试述计算机的基本组成及各组成部分的的功能答：1)运算器：用来实现算术、逻辑等各种运算。2) 存储器：用来存放计算程序及参与运算的各种程序。3) 控制器： 实现了对整个运算过程的有规律的控制。4)输入设备：实现了计算机程序和原始数据的输入。5)输出设备：实现计算机结果的输出。2什么是并发？并行与并发的区别与联系是什么？答：并发指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行，但任一个时刻点上只有一个程序在处理机上运行。并行与并发的区别和联系：并发和并行是即相似又有区别的两个概念，并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间隔内发生。在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时地交替执行。倘若在计算机系统中有多个处理机，则这些可以并发执行的程序便可被分配到多个处理机上，实现并行执行，即利用每个处理机来处理一个可并发执行的程序，这样，多个程序便可以同时执行。3结构化程序设计的原则是什么？答：1）顺序、选择、循环3种基本控制结构表示程序逻辑 2）程序语句组织成容易识别的语句模块，每个模块都是单入口、单出口。 3）严格控制GOTO语句的使用。