计算机导论试题1

计算机导论试题1
计算机导论模拟试卷（A）
班级学号姓名
题号一二三四成绩
扣分
一．选择题（单选，每题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.625
3．与十进制数（101.1）10等值的二进制数是
（1）5.5 （2）110010.00011
（3）11000101.0011 （4）1100101.000110011…
4．与十六进制数（1AE.5D）16等值的八进制数是
（1）（647.272）8（2）（565.727）8
（3）（656.272）8 （4）（656.235）8
5．与二进制数（11 11 11 1111）2等值的十六进制数是
（1）FF3H （2）3FFH
（3）210—1 （4）1777Q
6．设有一台8位带符号的定点小数表示的计算机，其所能表示的最大正数与最大负数（十进制形式）为：
（1）+（1-2-7），-2-7（2）+（1-2-7），-（1-2-7）
2
3
（3）+(27-1)，-1 （4）+(1-2-8)，-2-8
7．已知真值x = +1101010，则其补码[x ]补等于
（1）00010110 （2）01101010
（3）10010110 （4）0010110
8．已知机器数[]x 反 =11111111，则其真值x 为
（1）00000000 （2）+ 0000000
（3）10000000 （4）- 0000000
9．已知[]x 原 = 10011110，则其对应的[]x 补为
（1）01100010 （2）11100001
（3）-0011110 （4）11100010
10．已知A = 01011101，B = 11101010，则A ○
+B 为 （1）10110111 （2）01001000
（3）11111111 （4）10100010
11．逻辑代数中BCD C A AB ++可简化为
（1）D C A AB ++ （2）C A AB +
（3）C A CD)B(A ++ （4）BCD )BC A (A ++
12．已知内存条的容量为16MB ，则其对应的地址寄存器最少应有：
（1）8位 （2）16位
（3）24位 （4）36位
13．已知光驱的速度为40速（即40X ），则该光盘的数据传输速率为
（1）6MB/S （2）4MB/S
（3）600KB/S （4）400KB/S
14．MIPS 是表示计算机运行速度的一种单位，其含义是
（1）每秒一万条指令 （2）每秒万亿条指令
（3）每秒百万条指令 （4）每秒十万条指令
15．评价算法优劣的标准是
（1）空间复杂性S(n) （2）空间与时间复杂性S(n)和 f (n)
（3）时间复杂性f (n) （4）速度复杂性V (n)
16．进程调度实现了
（1）进程从就绪状态到运行状态的转换。

（2）进程从就绪状态到阻塞状态的转换。

（3）进程从运行状态到就绪状态的转换。

（4）进程从运行状态到阻塞状态的转换。

17．进程调度算法有
（1）最先适应法（2）最近最少使用法
（3）先来先服务法（4）均衡调度法
18．存储管理的主要任务是
（1）实现计算机系统中全部存储器的维护与使用
（2）使主存及辅存高效地运行
（3）实现主存的分配与保护
（4）实现主存的分配、保护与扩充。

19．下列外部设备中，哪一个是共享设备？
（1）打印机（2）磁盘机
（3）扫描仪（4）键盘
20．下列文件中，哪一个是逻辑文件：
（1）顺序文件（2）链式文件
（3）索引文件（4）流式文件
二．判断对错题（每题1分，共20分）
1．微计算机由运算器和控制器所组成，简称CPU （）2．DBS是由DB和DBMS所组成。

（）3．I/O接口是一种人与计算机交换信息的界面。

（）4．数据的队列结构是一种按先进先出原则进行存取的数据结构，因而它的存储结构只能是顺序结构。

（）5．进程是由程序、数据及PCB所组成。

（）6．虚拟存储器的容量主要由辅存大小决定。

（）7．面向对象程序设计的基本思路是只需告诉计算机“做什么”而无需告诉计算机“怎么做”。

（）8．用DMA方式实现输入/输出时，由DMA控制器发出控制信号，实现外设
4
与主存之间的信息直接交换，无需CPU参与。

（）9．按速度的快慢次序排列，计算机系统的三级存储体系是主存、Cache和辅
存。

（）10．在间接寻址方式中，指令中给出的地址是操作数地址的地址。

（）11．高级程序设计语言Pascal是用发明机械式计算器的法国人帕斯卡命名的
（）12．光盘存储信息轨道与磁盘存储信息的磁道结构相同。

（）13．从数据的逻辑结构到物理结构，数据元素间的关系发生了改变，但数据元素不变。

（
）
14．简单的数据逻辑结构与物理结构完全一致，如数组和表结构。

（）15．实存管理（如可变分区式管理）下，在不增加内存条的提示下也可以实现主存“扩充”。

（）16．计算机的硬件与软件在逻辑上是等效的。

（）17．与高级语言相比汇编语言已没有优点。

（）18．源程序在编译后所生成的目标代码就是一种可执行的机器语言程序。

（）19．多级目录结构中，允许信息文件重名，但其路径名必须不同。

（）20．通过赋于用户不同的存取控制权限，可以协调文件的共享与保护之间的矛盾。

（）
5
6
三．填空题（每题2分，共24分）
1．已知右图所示的逻辑门电路及其输入值，可求出
F 1= F 2=
F 3= F 4=
2．ALU 的全名 ，它的功能是 。

3．RISC 是 简称，其产生的背景是 。

4．实行并行处理有 ， 和
等几种方法。

5．计算机语言也可划分为四代，它们是 ， ， 和 。

6．用编译程序编译源程序的大致过程分为 ，
， ， 和。

7．关系数据库的表结构是由 组成的。

8．结构化查询语言（SQL ）由 和
所组成。

9．软件工程的定义是 ○ A 1 F1 F2
B 1
F4
F3 A B 0 A。

10．传统的软件工程采用模型，该模型将软件的工程开发过程分为，
，和等五个阶段。

11．数据库系统是指。

12．与面向过程的程序设计相比，面向对象的程序设计的主要优点是。

四．问答题（共36分）
1．回答下列一组有关数据结构的问题（12分）
（1）数据结构是指，其逻辑结构可用下列二元组定义：
（2）图和树是非线性数据结构，它与线性数据结构的差别是。

（3）数据的存储结构（或称物理结构）是指
，一般可分为，
等2种形式。

（4）写出下列有向图的相邻矩阵
7
8 v 1 v 2
v 4
v 3
（5）已知链表如下图所示，画出在a 4后加入一元素 a 5 时的链表：
H
2．根据附图1给定的模型机结构，回答下列问题：（14分）
（1）M 1是 部件，它的功能是 。

（2）IR 是 部件，它包含 和 两部分。

（3）设真值X= —1101101，Y= —0110010，用补码加减法规则，求出下列
之值
[X]补= ，[Y]补= 。

[X-Y]补= ，X-Y= 。

（4）设取指令、分析指令及执行指令分别由4个时钟周期T 1～T 4完成，请
写出指令SUB R3，R4； R3 ←（R3）-（R4），的微操作流程：
·取指令、分析指令的微操作流程：
a 1 a 3 a 4
a 2
T1：，
T2：，
T3：，
T4：。

·执行指令SUB R3，R4的微操作流程：
T1：，
T2：，
T3：，
T4：。

3．回答下列一组有关页式虚拟存储管理的问题（10分）
·在附图2中用数○1，○2…次序标出：
（1）访问第2页，页内地址为300时的逻辑地址转换为主存地址的过程：
9
（2）访问第1页时的调页的过程：
·给出页面调度的三种算法，并指出算法的主要依据：
（1）算法名称，该算法的主要依据是。

（2）算法名称，该算法的主要依据是。

（3）算法名称，该算法的主要依据是。

10
11
附图
1
12。