已选分类
工学计算机科学与技术
试题题型
单选题下列关于系统调用说法中，正确的是______。
Ⅰ．当操作系统完成用户请求的“系统调用”功能后，应使CPU从内核态转到用户态工作
Ⅱ．用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和屏蔽中断指令
Ⅲ．用户在编写程序时计划读取某个数据文件中的20个数据块记录，需使用操作系统提供的系统调用接口
Ⅳ．用户程序创建一个新进程，需使用操作系统提供的系统调用接口
A.仅Ⅰ、Ⅲ
B.仅Ⅱ、Ⅳ
C.仅Ⅰ、Ⅲ、Ⅳ
D.仅Ⅱ、Ⅲ、Ⅳ
单选题信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J，它们被存放于磁盘上，每个磁道存放10个记录，安排如表1所示。
{{B}}表1 每个磁道存放10个记录{{/B}}
物理块
1
2
3
4
5
6
7
8
9
10
逻辑记录
A
B
C
D
E
F
G
H
I
J假定要经常顺序处理这些记录，磁盘旋转速度为20ms/r，处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化，如表2所示，相比之前的信息分布，优化后的时间缩短了______。
{{B}}表2 优化后磁道存放10个记录{{/B}}
物理块
1
2
3
4
5
6
7
8
9
10
逻辑记录
A
H
E
B
I
F
C
J
G
D
A.60ms
B.104ms
C.144ms
D.204ms
单选题下图中计算机硬件系统基本组成部件①、②、③、④和⑤的名称分别是______。A.①控制器、②运算器、③存储器、④输入设备、⑤输出设备B.①运算器、②控制器、③存储器、④输入设备、⑤输出设备C.①运算器、②存储器、③控制器、④输入设备、⑤输出设备D.①运算器、②控制器、③存储器、④输出设备、⑤输入设备
单选题在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是
Ⅰ．LRU算法 Ⅱ．FIFO算法 Ⅲ．OPT算法
A.仅Ⅱ
B.仅Ⅰ、Ⅱ
C.仅Ⅰ、Ⅲ
D.仅Ⅱ、Ⅲ
单选题一个典型的文本打印页面有50行，每行80个字符，假定一台标准的打印机每分钟能打印6页，向打印机的输出寄存器中写一个字符的时间很短，可忽略不计。如果每打印一个字符都需要花费50gs的中断处理时间(包括所有服务)，使用中断驱动I/O方式运行这台打印机，中断的系统开销占CPU的百分比为______。
A.2%
B.5%
C.20%
D.50%
单选题下列说法正确的是______。
Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题
Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量 Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅱ
D.仅Ⅰ、Ⅲ
单选题为了便于实现多级中断，保存现场信息最有效的办法是采用______。
A.通用寄存器
B.堆栈
C.存储器
D.外存
单选题微指令的组成部分不可能包含______。 Ⅰ．微操作控制字段
Ⅱ．外部条件字段 Ⅲ．操作码字段 Ⅳ．下地址字段
A.仅Ⅲ
B.仅Ⅰ、Ⅱ、Ⅳ
C.仅Ⅱ、Ⅳ
D.仅Ⅱ、Ⅲ
单选题假如一台连接到网络上的计算机的网络配置为：IP地址为136.62.2.55，子网掩码为255.255.192.0，网关地址为136.62.89.1。这台计算机在网络中不能与其他主机进行通信，可能是由______造成的。
A.子网掩码
B.网关地址
C.IP地址
D.其他配置
单选题设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为______。
A.n-1
B.n
C.n+1
D.n+2
单选题一个传输数字信号的模拟信道的信号功率是0.62W，噪声功率是0.02W，频率范围为3.5～3.9MHz，该信道的最高数据传输速率是______。
A.1Mbit/s
B.2Mbit/s
C.4Mbit/s
D.8Mbit/s
单选题设有无向图G=(V，E)和G'=(V'，E')，如果G'是G的生成树，则下面不正确的说法是______。
Ⅰ．G'为G的连通分量 Ⅱ．G'是G的无环子图 Ⅲ．G'为G的极小连通子图，且V'=V
A.Ⅰ、Ⅱ
B.Ⅱ、Ⅲ
C.只有Ⅲ
D.只有Ⅰ
单选题一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。这种总线事务方式称为
A.并行传输
B.串行传输
C.突发传输
D.同步传输
单选题假定采用IEEE 754单精度浮点数格式表示一个数为45100000H，则该数的值是______。
A.(+1.125)×210
B.(+1.125)×211
C.(+0.125)×211
D.(+0.125)×210
单选题某同步总线采用数据线和地址线复用方式，其中地址/数据线有32根，总线时钟频率为66MHz，每个时钟周期传送两次数据(上升沿和下降沿各传送一次数据)，该总线的最大数据传输率(总线带宽)是
A.132MB/s
B.264MB/s
C.528MB/s
D.1056MB/s
单选题考虑以下C语言代码： short si=-8196; unsigned
short usi=si; 执行上述程序段后，usi的值为______。
A.8196
B.34572
C.57339
D.57340
单选题用户在段页式存储管理方式下运行一个进程，段表寄存器和段表如图所示(页面大小为1KB)。该用户在调试过程中，设计了3个地址，试图获取数据，地址如下表所示。{{B}}设计的3个地址{{/B}}段名段内页号页内地址330x30800x22110x10这三次获取数据的操作，分别访问内存次数为______。A.3、3、3B.1、0、3C.2、1、3D.1、2、2
单选题下列说法正确的是______。
Ⅰ．微程序控制方式和硬布线方式相比较，前者可以使指令的执行速度更快
Ⅱ．若采用微程序控制方式，则可用μPC取代PC Ⅲ．控制存储器可以用ROM实现
Ⅳ．指令周期也称为CPU周期
A.Ⅰ、Ⅲ
B.Ⅱ、Ⅲ
C.只有Ⅲ
D.Ⅰ、Ⅲ、Ⅳ
单选题考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中，但未执行)，优先权以α速率改变；当它运行时，优先权以β速率改变。所有的进程在进入就绪队列被给定优先权数为0。参数α和β可以设定给许多不同的调度算法。下列______设定可以实现进程FIFO(First
In First Out)。
A.β＞α＞0
B.α＞β＞0
C.β＜α＜0
D.α＜β＜0
单选题下列______调度算法不适合交互式操作系统。
A.高响应比优先
B.高优先级优先
C.时间片轮转
D.先来先服务