学习中心_________ 姓 名_____________ 学号 西安电子科技大学网络教育学院模拟试题《计算机导论》期末考试试题（90 分钟）题号 一 二 三 四 总分题分20 15 40 25得分一、 填空题（每空 1 分，共 20 分）：1. 冯·诺依曼型计算机提出了“__________”的概念，它奠定了现代电子计算机的基础。答案：程序存储解析： 冯·诺依曼型计算机提出了“程序存储”的概念,这是所有现代电子计算机的范式，被称为“冯· 诺依曼结构”。2. 中央处理器是由计算机的＿＿和＿＿所组成，是计算机的核心部件。答案：运算器 控制器解析：中央处理器是由运算器和运算器组成。3. 计算机中常用的字符编码有______和 EBCDIC 码。答案：ASCII 码解析：常用的字符编码有 ASCII 码和 EBCDIC 码。4. 算术运算包括加、减、乘、除等四则运算，逻辑运算包括______、______、______及______等运算。答案：逻辑乘，逻辑加，逻辑非，逻辑异或1 ４． 试述选择排序的原理。答案：首先从待排序的数据元素表中找出关键字为最小（或最大）的元素，将它与表中第一个元素兑换；然后再在其余元素中找出关键字最小的元素，并与表中第二个元素对换，依次类推，直到将整个表的元素按其关键字由小到大排列好为止。评分标准：没答对一个步骤得 2 分。５． 任何高级语言都包含哪四类“最基本语句”，它们的主要功能是什么？答案：四类“最基本语句”：赋值语句、转移语句、条件语句和输入／输出语句。赋值语句用来实现计算或存储；转移语句用来实现程序的转移；条件语句用来实现条件的测试和判断；输入／输出语句用来实现输入／输出任务。评分标准：答对“四类最基本语句”得 2 分；答对对应功能得 3 分。10 解析：逻辑运算包括逻辑乘，逻辑加，逻辑非，逻辑异或等运算。5. 将___________、___________和输出设备统称为计算机的外部设备，简称外设。答案：辅助存储器 输入设备解析：计算机的外部设备一般指辅助存储器、输入设备和输出设备。6. 最简单的指令由______和______组成。答案：操作码，地址码解析：一条指令必须包含操作码和地址码，因此最简单的指令由操作码和地址码组成。7. 数据结构可分为数据的_____和_____。答案：逻辑结构，物理结构解析：数据结构可分为数据的逻辑结构和物理结构。8. 二叉树的每个结点至少包括三个域： _____、_____和_____。答案：数据域，左指针域，右指针域解析：二叉树的每个结点至少包括三个域：数据域，左指针域，右指针域。9. 树结构中，没有后继的结点称为________结点。答案：叶子解析：树结构中，没有后继的结点称为叶子结点。10. 冒泡排序法在最坏情况下需要比较________次。答案：n(n-1)/2解析：冒泡排序在最坏情况是初始序列为“逆序”,需要进行 N-1 次排序,进行的比较次数为： ,即 n(n-1)/211. 编译过程中的“_____”是指机器一次完成一个或几个阶段的工作。答案：遍解析：编译过程中的“遍”是指机器一次完成一个或几个阶段的工作2 二、 判断题(每题 1.5 分，共 15 分)：1． 硬件系统是计算机的灵魂，是控制和操作计算机工作的核心。（）答案：错2． 将二进制数 1111011 转换为八进制数是 173。（　　）答案：对3． 在补码加减运算中，两个异号的数相加时，肯定会发生溢出。（）答案：错4． 门电路用来寄存参与运算的二进制数，而触发器用来实现二进制数的算术运算和逻辑运算。（　　）答案：错5． CPU 既可通过数据总线从内存或输入设备读入数据，又可通过数据总线将内部数据送至内存或输出设备。（　） 答案：对6． 存储器器中的存储元件用来存储八位二进制信息。（　　）答案：错7． 指令中的地址码是操作数的真正存放地址。（　　）答案：错8． 用高级语言编写的程序可以直接被计算机识别和执行。（　）答案：错3 9． 并行性是指在同一时刻或在同一时间间隔内完成两种或两种以上性质相同或不同的工作，只要在时间上互相重叠都存在并行性。（　　）答案：对10． 文件的保密和共享是矛盾的。（　）答案：对三、 单选题（每题 2 分，共 40 分）：1．微型计算机的发展经历了从集成电路到超大规模集成电路等几代的变革，各代变革主要是基于（ ） 。A. 存储器 B. 输入／输出设备C. 微处理器 D. 操作系统答案：C解析：微型计算机的发展变革主要是基于微处理器。2. 计算机硬件系统包括（　）：A. 内存储器与外部设备B. 显示器、主机箱和键盘C. 主机与外部设备D. 主机和打印机答案：C解析：计算机硬件系统包括主机与外部设备。3. 计算机内部采用的数制是（　）A. 二进制 B. 十进制C. 八进制 D. 十六进制答案：A解析：计算机内部采用的数制是二进制。4. 与十六进制数 BB 等值的十进制数是（　）。 4 A. 187 B. 188C. 185 D. 186答案：A解析： B=11,第一位 B=11*16=176 第二位 B=11，BB=176+11=187。因此与十六进制数 BB 等值的十进制数是 187。5．2 个二进制数 00101011 和 10011010 相"或"结果是（　） 。 A. 10110001 B. 10111011C. 00001010 D. 11111111答案：B解析：或运算中，同位只要有 1 结果就是 1， 没有 1 就为 0。因此，2 个二进制数 00101011 和 10011010 相"或"结果是 10111011。6．CPU 不能直接访问的存储器是（　）。 A. ROM B. RAMC. 内存 D. 光盘答案：D解析：CPU 不能直接访问的存储器是光盘。CPU 只能读取计算机内存和 CPU 缓存数据，不能读取外部存储器。7．若微机在工作过程中电源突然中断，则计算机中（　）全部丢失，再次通电后也不能恢复。A. ROM 和 RAM 中的信息B. ROM 中的信息C. RAM 中的信息D. 硬盘中的信息答案：C解析：在工作过程中电源突然中断，则计算机中 RAM 中的信息全部丢失。RAM 存储单元的内容可按需随意取出或存入，且存取的速度与存储单元的位置无关的存储器。在断电时将丢失其存储内容，故主要用于存储短时间使用的程序。8．下列各组设备中，全部属于输入设备的一组是（　）。5 A. 键盘、磁盘和打印机B. 键盘、扫描仪和鼠标C. 键盘、鼠标和显示器D. 硬盘、打印机和键盘答案： B解析：键盘、扫描仪和鼠标全部属于输入设备。打印机、显示器均属于输出设备。9．下列不属于微机总线的是（　）。A. 地址总线 B. 通信总线C. 控制总线 D. 数据总线答案：B解析：微机总线包括地址总线、控制总线、数据总线。 10．设备驱动程序是（）的核心例程，缺此不可。A. 操作系统B. 软件系统C. 应用系统D. 外部系统答案：A解析：设备驱动程序是操作系统的核心例程，是一种可以使计算机和设备通信的特殊程序。相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作。11．下列（ ）是计算机网络的功能?A. 文件传输 B. 设备共享C. 信息传递与交换 D. 以上均是答案：D解析：文件传输、设备共享和信息传递与交换都是是计算机网络的功能。12．下面哪个不是计算机程序设计语言（ ）。 6 A. 自然语言 B. 机器语言C. 汇编语言 D. 高级语言 答案：A解析：机器语言、汇编语言和高级语言都是计算机程序设计语言。13．一个完整的计算机系统包括（ ）。A. 计算机及其外部设备B. 主机.键盘.显示器C. 系统软件及应用软件D. 硬件系统及软件系统答案：D解析：一个完整的计算机系统包括硬件系统及软件系统。14. 系统软件中最重要的是（　　）。A. 操作系统B. 语言处理程序C. 工具软件D. 数据库管理系统答案：A解析：系统软件中最重要的是操作系统，它是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。15. 算法的复杂度分为（ ）和空间复杂度。A. 扩充性复杂度B. 时间复杂度C. 安全性复杂度D. 移植性复杂度答案：B解析：算法的复杂度分为时间复杂度和空间复杂度。16. 栈的原则是（ ）。A. 先进后出 B. 先进先出7 C. 只进不出 D. 只出不进答案：A解析：栈是一种只能在一端进行插入和删除操作的数据结构。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据17. 下列哪个不是线性结构A. 线性表 B. 树C. 栈 D. 队列答案：B解析：树不是线性结构。18. 操作系统为了保证文件未经拥有者授权，任何其他用户均不能使用该文件所提供的解决方法为（ ）。A. 文件共享 B. 文件转储C. 文件保密 D. 文件保护答案：C解析：操作系统为了保证文件未经拥有者授权，任何其他用户均不能使用该文件所提供的解决方法为文件保密。19. 下面哪个不是操作系统的存储管理的常用方法( )。A.分区式 B.页式C.块式 D.段页式答案：C解析：操作系统的存储管理的常用方法是分区式、页式和段页式。20. 操作系统的存储管理是指（　）的管理A.内存 B.外存C.寄存器 D.主机答案：A解析：操作系统的存储管理是指内存的管理。四、应用题（每题 5 分，共 25 分）8 １． 简述用 BCD 码表示的十进制数进行运算时的步骤。答案：1、将 BCD 码按纯二进制数进行运算。2、对纯二进制数的加法结果进行加“6”修正。评分标准：每答对一个步骤得 2.5 分。２． 一般说，计算机的性能与哪些技术指标有关？答案：1.机器速度。计算机的时钟频率（主频）在一定程度上反映了机器速度，一般情况下，主频越高，速度越快。2.机器字长。计算机的字长是指它能够并行处理的二进制代码的位数。字长越长，运算精度越高。3.存储器容量。包括主存容量和辅存容量。存储器容量越大，计算机所能存储的程序和数据就越多。4.指令系统。包括指令的格式、指令的种类和数量、指令的寻址方式等。指令的种类和数量越多，寻址方式越灵活，计算机的处理能力越强。5.机器可靠性。常用平均无故障时间表示，是指系统在两次故障间能正常工作的时间的平均值。该时间越长，计算机的可靠性越高。评分标准：每答对一个技术指标得 1 分。３． 什么是并行处理？实现并行处理的主要途径是什么？答案：并行性是指在同一时刻或在同一时间间隔内完成两种或两种以上性质相同或不相同的工作，只要在时间上互相重叠都存在并行性。增加处理的并行性是提高计算机系统处理速度的重要措施，其途径是采用“时间重叠”，“资源重复”，“资源共享”。评分标准：答对“什么是并行处理”得 2 分；答对“实现并行处理的主要途径是什么？”得 3 分。9