1、1计算机导论 模拟试卷 （A）班级 学号 姓名 题号 一 二 三 四 成绩扣分本试卷共 10 页一选择题（单选，每题 1 分，共 20 分）1世界上第一台通用电子数字计算机诞生于（1）1950 年 （2）1945 年（3）1946 年 （4）1948 年2与二进制数（10111.101） 2 等值的十进制数是（1）23.625 （2）23.5（3）39.5 （4）39.6253与十进制数（101.1） 10 等值的二进制数是（1）5.5 （2）110010.00011（3）11000101.0011 （4）1100101.0001100114与十六进制数（1AE.5D） 16 等值的八进制数是
2、（1） （647.272） 8 （2） （565.727） 8（3） （656.272） 8 （4） （656.235） 85与二进制数（11 11 11 1111） 2 等值的十六进制数是（1）FF3H （2）3FFH（3）2 101 （4）1777Q6 设有一台 8 位带符号的定点小数表示的计算机，其所能表示的最大正数与最大负数（十进制形式）为：（1）+（1-2 -7） ，-2 -7 （2）+（1-2 -7） ，- （1-2 -7）（3）+(2 7-1)，-1 （4）+(1-2 -8)，-2 -827已知真值 = +1101010，则其补码 补 等于xx（1）00010110 （2）011
3、01010（3）10010110 （4）00101108已知机器数 反 =11111111，则其真值 为（1）00000000 （2）+ 0000000（3）10000000 （4）- 00000009已知 原 = 10011110，则其对应的 补 为xx（1）01100010 （2）11100001（3）-0011110 （4）1110001010已知 A = 01011101， B = 11101010，则 A B 为 +（1）10110111 （2）01001000（3）11111111 （4）1010001011逻辑代数中 可简化为CD（1） （2）ABCAB（3） （4）)( D)(
4、12已知内存条的容量为 16MB，则其对应的地址寄存器最少应有：（1）8 位 （2）16 位（3）24 位 （4）36 位13已知光驱的速度为 40 速（即 40X） ，则该光盘的数据传输速率为（1）6MB/S （2）4MB/S（3）600KB/S （4）400KB/S14MIPS 是表示计算机运行速度的一种单位，其含义是（1）每秒一万条指令 （2）每秒万亿条指令（3）每秒百万条指令 （4）每秒十万条指令15评价算法优劣的标准是（1）空间复杂性 S(n) （2）空间与时间复杂性 S(n)和 f (n)（3）时间复杂性 f (n) （4）速度复杂性 V (n)16进程调度实现了（1）进程从就绪状
5、态到运行状态的转换。（2）进程从就绪状态到阻塞状态的转换。3（3）进程从运行状态到就绪状态的转换。（4）进程从运行状态到阻塞状态的转换。17进程调度算法有（1）最先适应法 （2）最近最少使用法（3）先来先服务法 （4）均衡调度法18存储管理的主要任务是（1）实现计算机系统中全部存储器的维护与使用（2）使主存及辅存高效地运行（3）实现主存的分配与保护（4）实现主存的分配、保护与扩充。19下列外部设备中，哪一个是共享设备？（1）打印机 （2）磁盘机（3）扫描仪 （4）键盘20下列文件中，哪一个是逻辑文件：（1）顺序文件 （2）链式文件（3）索引文件 （4）流式文件二判断对错题（每题 1 分，共 2
6、0 分）1微计算机由运算器和控制器所组成，简称 CPU （ ）2DBS 是由 DB 和 DBMS 所组成。 （ ）3I/ O 接口是一种人与计算机交换信息的界面。 （ ）4数据的队列结构是一种按先进先出原则进行存取的数据结构，因而它的存储结构只能是顺序结构。 （ ）5进程是由程序、数据及 PCB 所组成。 （ ）6虚拟存储器的容量主要由辅存大小决定。 （ ）7面向对象程序设计的基本思路是只需告诉计算机“做什么”而无需告诉计算机“怎么做” 。 （ ）8用 DMA 方式实现输入/输出时，由 DMA 控制器发出控制信号，实现外设4与主存之间的信息直接交换，无需 CPU 参与 。 （ ）9按速度的快慢
7、次序排列，计算机系统的三级存储体系是主存、Cache 和辅存。 （ ）10在间接寻址方式中，指令中给出的地址是操作数地址的地址。 （ ）11高级程序设计语言 Pascal 是用发明机械式计算器的法国人帕斯卡命名的（ ）12光盘存储信息轨道与磁盘存储信息的磁道结构相同。 （ ） 13从数据的逻辑结构到物理结构，数据元素间的关系发生了改变，但数据元素不变。 （ ） 14简单的数据逻辑结构与物理结构完全一致，如数组和表结构。 （ ）15实存管理（如可变分区式管理）下，在不增加内存条的提示下也可以实现主存“扩充” 。 （ ） 16计算机的硬件与软件在逻辑上是等效的。 （ ） 17与高级语言相比汇编语言
8、已没有优点。 （ ） 18源程序在编译后所生成的目标代码就是一种可执行的机器语言程序。 （ ）19多级目录结构中，允许信息文件重名，但其路径名必须不同。 （ ）20通过赋于用户不同的存取控制权限，可以协调文件的共享与保护之间的矛盾。 （ ）三填空题（每题 2 分，共 24 分）51已知右图所示的逻辑门电路及其输入值，可求出 F1= F2= F3= F4= 2ALU 的全名 ，它的功能是 。3RISC 是 简称，其产生的背景是 。4实行并行处理有 ， 和等几种方法。5计算机语言也可划分为四代，它们是 ， ，和 。6用编译程序编译源程序的大致过程分为 ， ， 和。7关系数据库的表结构是由 组成的。
9、8结构化查询语言（SQL）由 和 所组成。9软件工程的定义是 。10传统的软件工程采用 模型，该模A 1F1 F2B 1F4F3A B0 A6型将软件的工程开发过程分为 ， ， 和 等五个阶段。 11数据库系统是指 。12与面向过程的程序设计相比，面向对象的程序设计的主要优点是 。四问答题（共 36 分）1回答下列一组有关数据结构的问题（12 分）（1）数据结构是指 ，其逻辑结构可用下列二元组定义： （2）图和树是非线性数据结构，它与线性数据结构的差别是 。（3）数据的存储结构（或称物理结构）是指 ，一般可分为 ，等 2 种形式。（4）写出下列有向图的相邻矩阵v1 v2v4v3 7（5）已知链
10、表如下图所示，画出在 a4 后加入一元素 a5 时的链表：H2根据附图 1 给定的模型机结构，回答下列问题：（14 分）（1）M 1 是 部件，它的功能是 。（2）IR 是 部件，它包含 和 两部分。（3）设真值 X= 1101101，Y= 0110010，用补码加减法规则，求出下列之值X补 = ，Y 补 = 。X-Y补 = ，X-Y= 。（4）设取指令、分析指令及执行指令分别由 4 个时钟周期 T1T 4 完成，请写出指令 SUB R3，R4 ； R3 （R3）-（R4） ，的微操作流程：取指令、分析指令的微操作流程：T1： ，T2： ，T3： a1 a3 a4 NIL a2 8，T4： 。执行指令 SUB R3，R4 的微操作流程：T1： ，T2： ，T3： ，T4： 。3回答下列一组有关页式虚拟存储管理的问题（10 分）在附图 2 中用数 ， 次序标出： 1 2（1）访问第 2 页，页内地址为 300 时的逻辑地址转换为主存地址的过程：（2）访问第 1 页时的调页的过程：给出页面调度的三种算法，并指出算法的主要依据：9（1）算法名称 ，该算法的主要依据是 。（2）算法名称 ，该算法的主要依据是 。（3）算法名称 ，该算法的主要依据是 。10附图 1附图 2
