计算机导论试题1.docx
《计算机导论试题1.docx》由会员分享,可在线阅读,更多相关《计算机导论试题1.docx(12页珍藏版)》请在冰豆网上搜索。
![计算机导论试题1.docx](https://file1.bdocx.com/fileroot1/2023-2/11/f3a7ec38-8939-4070-8108-f44b4359e352/f3a7ec38-8939-4070-8108-f44b4359e3521.gif)
计算机导论试题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.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.与二进制数(1111111111)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)
(3)+(27-1),-1(4)+(1-2-8),-2-8
7.已知真值
=+1101010,则其补码[
]补等于
(1)00010110
(2)01101010
(3)10010110(4)0010110
8.已知机器数
反=11111111,则其真值
为
(1)00000000
(2)+0000000
(3)10000000(4)-0000000
9.已知
原=10011110,则其对应的
补为
(1)01100010
(2)11100001
(3)-0011110(4)11100010
10.已知A=01011101,B=11101010,则A
B为
(1)10110111
(2)01001000
(3)11111111(4)10100010
11.逻辑代数中
可简化为
(1)
(2)
(3)
(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/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控制器发出控制信号,实现外设与主存之间的信息直接交换,无需CPU参与。
()
9.按速度的快慢次序排列,计算机系统的三级存储体系是主存、Cache和辅存。
()
10.在间接寻址方式中,指令中给出的地址是操作数地址的地址。
()
11.高级程序设计语言Pascal是用发明机械式计算器的法国人帕斯卡命名的()
12.光盘存储信息轨道与磁盘存储信息的磁道结构相同。
()
13.从数据的逻辑结构到物理结构,数据元素间的关系发生了改变,但数据元
素不变。
()
14.简单的数据逻辑结构与物理结构完全一致,如数组和表结构。
()
15.实存管理(如可变分区式管理)下,在不增加内存条的提示下也可以实现主存“扩充”。
()
16.计算机的硬件与软件在逻辑上是等效的。
()
17.与高级语言相比汇编语言已没有优点。
()
18.源程序在编译后所生成的目标代码就是一种可执行的机器语言程序。
()
19.多级目录结构中,允许信息文件重名,但其路径名必须不同。
()
20.通过赋于用户不同的存取控制权限,可以协调文件的共享与保护之间的矛盾。
()
三.填空题(每题2分,共24分)
F1
F2
F3
F4
1.已知右图所示的逻辑门电路及其输入值,可求出
B1
A1
0A
AB
F1=F2=
F3=F4=
2.ALU的全名,它的功能是。
3.RISC是简称,其产生的背景是
。
4.实行并行处理有,和
等几种方法。
5.计算机语言也可划分为四代,它们是,,
和。
6.用编译程序编译源程序的大致过程分为,
,,和
。
7.关系数据库的表结构是由
组成的。
8.结构化查询语言(SQL)由和
所组成。
9.软件工程的定义是
。
10.传统的软件工程采用模型,该模
型将软件的工程开发过程分为,
,和等五个阶段。
11.数据库系统是指
。
12.与面向过程的程序设计相比,面向对象的程序设计的主要优点是
。
四.问答题(共36分)
1.回答下列一组有关数据结构的问题(12分)
(1)数据结构是指,
其逻辑结构可用下列二元组定义:
(2)图和树是非线性数据结构,它与线性数据结构的差别是
。
(3)数据的存储结构(或称物理结构)是指
,一般可分为,
等2种形式。
(4)写出下列有向图的相邻矩阵
v1v2
v4
v3
(5)已知链表如下图所示,画出在a4后加入一元素a5时的链表:
H
a4NIL
a3
a2
a1
2.根据附图1给定的模型机结构,回答下列问题:
(14分)
(1)M1是部件,它的功能是。
(2)IR是部件,它包含和两部分。
(3)设真值X=—1101101,Y=—0110010,用补码加减法规则,求出下列之值
[X]补=,[Y]补=。
[X-Y]补=,X-Y=。
(4)设取指令、分析指令及执行指令分别由4个时钟周期T1~T4完成,请写出指令SUBR3,R4;R3←(R3)-(R4),的微操作流程:
·取指令、分析指令的微操作流程:
T1:
,
T2:
,
T3:
,
T4:
。
·执行指令SUBR3,R4的微操作流程:
T1:
,
T2:
,
T3:
,
T4:
。
3.回答下列一组有关页式虚拟存储管理的问题(10分)
·在附图2中用数
,
…次序标出:
(1)访问第2页,页内地址为300时的逻辑地址转换为主存地址的过程:
(2)访问第1页时的调页的过程:
·给出页面调度的三种算法,并指出算法的主要依据:
(1)算法名称,该算法的主要依据是
。
(2)算法名称,该算法的主要依据是
。
(3)算法名称,该算法的主要依据是
。
附图1
附图2