《计算机导论》期末考试试题.doc

计算机导论期末考试试题一、 填空题（每空1分，共20分）：1. 计算机系统分为_和_两大部分。2. 计算机中常用的字符编码有_和EBCDIC码。3. 一个比特(bit)由_个二进制位组成，一个字节由_个二进制位组成，每个ASCII码由_个字节表示。4. 二叉树的每个结点至少包括三个域：_、_和_。5. 堆栈是指用作数据暂存的一组寄存器或一片存储区，它的工作方式称为_。6. 用编译方法在计算机上执行用高级语言编写的程序，可分为两个阶段： _和_。7. 根据模型的设计方法不同，数据库系统可分为_、_和_。8. 将_、输入设备和输出设备统称为计算机的外部设备，简称外设。9. 提高计算机系统处理速度的一个重要措施是增加处理的并行性，其途径是采用_、_和_等三种方法。10. BASIC语言的赋值语句中，赋值号的左边必须是一个_，而不应该是常量、函数或表达式。二、 判断题(每题1.5分，共15分)：1 一般将微型计算机的硬件系统分为主机与外设两大部分。（）2 目前计算机中的运算器中不只有加法器，还有减法器。（）3 门电路用来寄存参与运算的二进制数，而触发器用来实现二进制数的算术运算和逻辑运算。（）4 并行性是指在同一时刻或在同一时间间隔内完成两种或两种以上性质相同或不同的工作，只要在时间上互相重叠都存在并行性。（）5 计算机的硬、软件之间有固定不变的分界面。（）6 如果编译过程是多遍的，则其工作过程中除第一遍外，前一遍的工作结果将作为后一遍的输入信息。（）7 任何操作系统都必须设法预防死锁的发生，而当死锁一旦发生，必须能够检测到死锁并设法解除死锁。（）8 通常，文件系统允许一个逻辑记录占用几个物理块，但不允许一个物理块内存放多个逻辑记录。（） 9 目前计算机中有加法器和减法器。（）10 单一连续分区法支持多道程序的运行。（）三、 单选题（每题2分，共40分）：1一台完整的微型机系统应包括（）和软件系统。 A微型机B.硬件系统C.存储器D.主板 2. 将十进制数转换成二进制数：（17）10=（_）2 A.10000001B.00010001C.01000001D.10001000 3. 中央处理器是计算机的核心部件，包括运算器和（）。 A.控制器B.RAMC.主板D.CPU 4. 软件系统由系统软件和（）组成。 A.存储器B.微处理器C.应用软件D.系统总线 5与十六进制数BB等值的十进制数是（）。 A. 187 B. 188C. 185 D. 1866二进制数11001011减去二进制数01010101的差是（）。A. 11001011B. 10110011C. 11011111D. 011101107CPU不能直接访问的存储器是（）。A. ROM B. RAMC. 内存 D. 光盘8下列不属于微机总线的是（）。A. 地址总线 B. 通信总线C. 控制总线 D. 数据总线9下列（ ）是计算机网络的功能?A. 文件传输 B. 设备共享C. 信息传递与交换 D. 以上均是10算法的复杂度分为（ ）和空间复杂度。A. 扩充性复杂度B. 时间复杂度C. 安全性复杂度D. 移植性复杂度11采用（ ）编写程序，可提高程序的移植性。A. 机器语言 B. 宏指令C. 汇编语言 D. 高级语言12顺序查找法适用于存储结构为（ ）的线性表A. 顺序结构 B. 链接结构 C. 数组结构 D.顺序或链接结构13可以使用以下哪个语句实现无穷多个数的累加（ ）A. 读数-置数语句 B. 赋值语句C. 无条件转向语句D. 键盘输入语句14. 操作系统是一种（ ）。A.通用软件 B. 系统软件 C.应用软件 D.编译软件15. 指令系统中采用多种不同寻址方式的主要目的是（ ）。A. 实现存储程序和程序控制 B. 缩短指令长度，扩大寻址空间，提高编程的灵活性C. 可以直接访问外存储器 D. 提高扩展操作码的可能性，降低指令译码的难度16. 在请求页式存储管理中，当查找的页不在（ ）时，产生缺页中断。A内存 B外存 C虚存 D地址空间17. 批处理系统中，周转时间是指（）。A作业等待时间 B作业运行时间C作业等待时间和运行时间之和D作业调入内存后直至运行完毕的时间18. 在下列设备中，（）不能作为微机的输出设备。A. 打印机B. 显示器C. 绘图器D. 键盘和鼠标19. 下列一组描述中，正确的是（ ）A 计算机病毒是一种致病的细菌。B 计算机病毒只会破坏磁盘上的数据和程序。C 软件测试的目的是为了说明程序是正确的。D 计算机病毒也是一种程序，它在某些条件下激活，起干扰破坏作用，并能传染到其它程序。20. 下列哪个不是常用的中间代码形式（ ）A 三元式 B 四元式 C 逆波兰表示式 D 二元式四、 应用题（每题5分，共25分） 冯诺依曼计