计算机导论模拟题4 .pdf

学习中心_________ 姓 名_____________ 学号 西安电子科技大学网络教育学院 模拟试题 《计算机导论》期末考试试题 （90 分钟） 题号 一 二 三 四 总分 题分 20 15 40 25 得分 一、填空题 （每空1 分，共20 分）： 1.冯·诺依曼型计算机提出了“__________”的概念，它奠定了现代电 子计算机的基础。 答案：程序存储 解析： 冯·诺依曼型计算机提出了“程序存储”的概念,这是所有现 代电子计算机的范式，被称为“冯· 诺依曼结构”。 2.中央处理器是由计算机的＿＿和＿＿所组成，是计算机的核心部件。 答案：运算器 控制器 解析：中央处理器是由运算器和运算器组成。 3.计算机中常用的字符编码有______和EBCDIC码。 答案：ASCII码 解析：常用的字符编码有ASCII码和EBCDIC码。 4.算术运算包括加、减、乘、除等四则运算，逻辑运算包括______、______、 ______及______等运算。 答案：逻辑乘，逻辑加，逻辑非，逻辑异或 解析：逻辑运算包括逻辑乘，逻辑加，逻辑非，逻辑异或等运算。 5.将___________、___________和输 出设备统称为计算机的外部设备， 1 简称外设。 答案：辅助存储器 输入设备 解析：计算机的外部设备一般指辅助存储器、输入设备和输出设备。 6.最简单的指令由______和______组成。 答案：操作码，地址码 解析：一条指令必须包含操作码和地址码，因此最简单的指令由操作 码和地址码组成。 7.数据结构可分为数据的_____和_____。 答案：逻辑结构，物理结构 解析：数据结构可分为数据的逻辑结构和物理结构。 8.二叉树的每个结点至少包括三个域： _____、_____和_____。 答案：数据域，左指针域，右指针域 解析：二叉树的每个结点至少包括三个域：数据域，左指针域，右指 针域。 9.树结构中，没有后继的结点称为________结点。 答案：叶子 解析：树结构中，没有后继的结点称为叶子结点。 10.冒泡排序法在最坏情况下需要比较________次。 答案：n(n-1)/2 解析：冒泡排序在最坏情况是初始序列为“逆序”,需要进行N-1次排 2 序,进行的比较次数为：（i 1）,即 n(n-1)/2 in 11.编译过程中的“_____”是指机器一次完成一个或几个阶段的工作。 答案：遍 遍 解析：编译过程中的“ ”是指机器一次完成一个或几个阶段的工作 ( ： 二、判断题 每题1.5 分，共15 分) 1． 硬件系统是计算机的灵魂 ，是控制和操作计算机工作的核心 。 （ ）