计算机导论 模拟试卷 （B）
班级 学号 姓名 题号 扣分
一 二 三 四 成绩 本试卷共10页 一．判断对错题 （每题1分，共20分）
2．通过赋于用户不同的存取控制权限，可以协调文件的共享与保护之间的矛3．多级目录结构中，允许信息文件重名，但其路径名必须不同（ ） 4．源程序在编译后所生成的目标代码就是一种可执行的机器语言程序
（ ）
5．微计算机由运算器和控制器所组成，简称CPU （ ） 6．I/O 接口是一种人与计算机交换信息的界面。 （ ） 7．数据的队列结构是一种按先进先出原则进行存取的数据结构，因而它的存储结构只能是顺序结构。 （ ） 8．虚拟存储器的容量主要由辅存大小决定 （ ） 9．在间接寻址方式中，指令中给出的地址是操作数地址的地址。（ ） 10．按速度的快慢次序排列，计算机系统的三级存储体系是主存、Cache和辅
存。 （ ） 11．用DMA方式实现输入/输出时，由DMA控制器发出控制信号，实现外设
与主存之间的信息直接交换，无需CPU参与。 （ ） 12．面向对象程序设计的基本思路是只需告诉计算机“做什么”而无需告诉计
1．DBS是由DB和DBMS所组成。 （ ）
盾。 （ ）
算机“怎么做”。 （ ）
13．与高级语言相比汇编语言已没有优点。 （ ）
１
14．计算机的硬件与软件在逻辑上是等效的。 （ ）
15．实存管理（如可变分区式管理）下，在不增加内存条的提示下也可以实现16．简单的数据逻辑结构与物理结构完全一致，如数组和表结构。（ ） 17．从数据的逻辑结构到物理结构，数据元素间的关系发生了改变，但数据元18．进程是由程序、数据及PCB所组成。 （ ） 20．高级程序设计语言Pascal是用发明机械式计算器的法国人帕斯卡命名的
（ ）
主存“扩充”。 （ ）
素不变。 （ ）
19．光盘存储信息轨道与磁盘存储信息的磁道结构相同。 （ ）
二．填空题（每题2分，共24分）
1．用编译程序编译源程序的大致过程分为 ， ， ， 和 。
2．实行并行处理有 ， 和 等几种方法。 3．ALU的全名 ，它的功能是 。
4．与面向过程的程序设计相比，面向对象的程序设计的主要优点是 。 5．传统的软件工程采用 模型，该模 型将软件的工程开发过程分为 ， ， 和 等五个阶段。 6．结构化查询语言（SQL）由 和 所组成。
２
7．已知右图所示的逻辑门电路及其输入值，可求出
○ F1 F2 F3 F4 F1= F2= F3= F4=
A 1
0 A ? A B
B 1
8．RISC是 简称，其产生的背景是 。 9．计算机语言也可划分为四代，它们是 ， ， 和 。 10．关系数据库的表结构是由 组成的。 11．软件工程的定义是 。 12．数据库系统是指 。
三．选择题（单选，每题1分，共20分）
+B为 1．已知A = 01011101，B = 11101010，则A○ （1）10110111 （2）01001000 （3）11111111 （4）10100010
３
2．已知机器数?x?反 =11111111，则其真值x为 （1）00000000 （2）+ 0000000 （3）10000000 （4）- 0000000
3． 设有一台8位带符号的定点小数表示的计算机，其所能表示的最大正数与最大负数（十进制形式）为：（1）+（1-2-7），-2-7 （2）+（1-2-7），-（1-2-7）
（3）+（27-1），-1 （4）+（1-2-8），-2-8
4．与十六进制数（1AE.5D）16等值的八进制数是 （1）（647.272）8 （2）（565.727）8 （656.272）8 （3）
（4）（656.235）8
5．与二进制数（10111.101）2等值的十进制数是 （1）23.625 （2）23.5 （3）39.5 （4）39.625 6．逻辑代数中AB?AC?BCD可简化为
（1）AB?AC?D （2）AB?AC （3）B(A?CD)?AC （4）(A?A)BC?BCD
7．已知光驱的速度为40速（即40X），则该光盘的数据传输速率为 （1）6MB/S （2）4MB/S （3）600KB/S （4）400KB/S 8．评价算法优劣的标准是
（1）空间复杂性S(n) （2）空间与时间复杂性S(n)和 f (n) （3）时间复杂性f (n) （4）速度复杂性V (n) 9．进程调度算法有
（1）最先适应法 （2）最近最少使用法
４
（3）先来先服务法 （4）均衡调度法 10．下列外部设备中，哪一个是共享设备？ （1）打印机 （2）磁盘机 （3）扫描仪 （4）键盘 11．下列文件中，哪一个是逻辑文件：
（1）顺序文件 （2）链式文件
（3）索引文件 （4）流式文件12．存储管理的主要任务是 （1）实现计算机系统中全部存储器的维护与使用 （2）使主存及辅存高效地运行 （3）实现主存的分配与保护
（4）实现主存的分配、保护与扩充。 13．进程调度实现了
（1）进程从就绪状态到运行状态的转换。 （2）进程从就绪状态到阻塞状态的转换。 （3）进程从运行状态到就绪状态的转换。 （4）进程从运行状态到阻塞状态的转换。 14．MIPS是表示计算机运行速度的一种单位，其含义是 （1）每秒一万条指令 （2）每秒万亿条指令 （3）每秒百万条指令 （4）每秒十万条指令 15．已知内存条的容量为16MB，则其对应的地址寄存器最少应有： （1）8位 （2）16位 （3）24位 （4）36位 16．与十进制数（101.1）10等值的二进制数是
（1）5.5 （2）110010.00011
５