某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I/O时...

单项选择题

以下关于图的说法正确的是______。
Ⅰ 图G的生成树是该图的一个极小连通子图
Ⅱ 生成树中最长路径的起点和终点的度均为1
Ⅲ 对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点

A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅲ
D．仅有Ⅱ

单项选择题

已知有向图G=(V，A)，其中V=a，b，c，d，e，A=＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞，对该图进行拓扑排序，下面序列中不是拓扑排序的是______。

A．a，d，c，b，e
B．d，a，b，c，e
C．a，b，d，c，e
D．a，b，c，d，e

单项选择题

序列(8，9，10，4，5，6，20，1，2)，只能是以下哪种排序方法两趟排序后的结果是______。

A．选择排序
B．冒泡排序
C．插入排序
D．堆排序

单项选择题

对关键码序列(23，17，72，60，25，8，68，71，52)进行堆排序，输出两个最小关键码后的剩余堆是______。

A．(23，72，60，25，68，71，52)
B．(23，25，52，60，71，72，68)
C．(71，25，23，52，60，72，68)
D．(23，25，68，52，60，72，71)

单项选择题

-31的八位二进制反码表示为______。

A．00011111
B．10011111
C．11100000
D．11100001

单项选择题

设数据码字为11010111，采用海明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是______。

A．2
B．3
C．4
D．5

单项选择题

下面是有关DRAM和SRAM存储器芯片的叙述：
Ⅰ DRAM芯片的集成度比SRAM高
Ⅱ DRAM芯片的成本比SRAM高
Ⅲ DRAM芯片的速度比SRAM快
Ⅳ DRAM芯片工作时需要刷新，SRAM芯片工作时不需要刷新
通常情况下，错误的是______。

A．Ⅰ和Ⅱ
B．Ⅱ和Ⅲ
C．Ⅲ和Ⅳ
D．Ⅰ和Ⅳ

单项选择题

如果X为负数，则已知[X]_补求[-X]_补的方法是______。

A．[X]_补各值保持不变
B．[X]_补符号位变反，其他各位不变
C．[X]_补除符号位外，各位变反，末位加1
D．[X]_补连同符号位一起，各位变反，末位加1

单项选择题

若想对某个寄存器中的某几位清零，可以使用的一条指令是______。

A．AND
B．OR
C．NOT
D．XOR

单项选择题

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为Δt，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是______。

A．8Δt
B．10Δt
C．12Δt
D．14Δt

单项选择题

某计算机的指令系统中共有100条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是______。

A．101
B．102
C．103
D．104

单项选择题

某总线有104根信号线，其中数据总线(DB)32根，若总线工作频率为33MHz，则其理论最大传输率是______。

A．33MB/s
B．64MB/s
C．132MB/s
D．164MB/s

单项选择题

RGB8:8:8表示一帧彩色图像的颜色数是______。

A．2³
B．2⁸
C．2²⁴
D．2⁵¹²

单项选择题

构造操作系统的主要结构模式是______。
Ⅰ 整体式结构 Ⅱ 层次式结构 Ⅲ 微内核(客户/服务器)结构 Ⅳ 对称式结构

A．Ⅰ和Ⅲ
B．Ⅱ和Ⅳ
C．Ⅰ、Ⅱ和Ⅲ
D．Ⅱ、Ⅲ和Ⅳ

单项选择题

一个支持并发的操作系统在运行过程中，调度模块会不断地选择新进程投入运行。在非抢先式操作系统中，下面不是引起操作系统重新选择新进程的直接原因是______。

A．分配的时间片用完
B．运行着的进程要等待某一信号到来
C．正在运行的进程出错
D．有新进程进入就绪队列

单项选择题

一个正在访问临界资源的进程由于申请等待IO操作而被中断时，它是______。

单项选择题

在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是______。

A．存取控制列表
B．用户权限保护
C．程序状态保护
D．界地址保护

单项选择题

分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数的关系是______。

A．成正比
B．成反比
C．无关系
D．固定值

单项选择题

某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道(或称30000个柱面)，每个磁道有250个扇区。假定存储信息时以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号和扇区号是______。

A．1，2500，78
B．10，250，78
C．2，250，161
D．0，4010，78

单项选择题

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是（）。

A．重名翻译机构
B．建立索引表
C．建立指针
D．建立多级树形目录结构

单项选择题

设备管理中，能够用空间换取时间的技术是______。

A．SPOOLing技术
B．虚拟存储技术
C．覆盖与交换技术
D．通道技术

单项选择题

关于OSI参考模型和TCP/IP模型在网络层提供的服务，正确的说法是______。

A．OSI模型在网络层仅提供面向连接服务
B．TCP/IP模型在网络层提供无连接服务
C．OSI模型在网络层仅提供无连接服务
D．TCP/IP模型在网络层提供无连接和面向连接服务

单项选择题

光纤分为单模光纤和多模光纤，这两种光纤的区别是______。

A．单模光纤的数据速率比多模光纤低
B．多模光纤比单模光纤传输距离更远
C．单模光纤比多模光纤的价格更便宜
D．多模光纤比单模光纤的纤芯直径粗

单项选择题

使用HDLC时，位串011111110111110进行位填充后的位模式是______。

A．011101110101110110
B．0111101110111110
C．0111111101111100
D．01111101101111100

单项选择题

在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是______。
Ⅰ 原地不动 Ⅱ 向前移动 Ⅲ 向后移动

A．Ⅰ、Ⅲ
B．Ⅰ、Ⅱ
C．Ⅱ、Ⅲ
D．都有可能

单项选择题

关于因特网中的主机和路由器，以下说法正确的是______。
Ⅰ 主机通常需要实现TCP协议 Ⅱ 路由器必须实现TCP协议
Ⅲ 主机必须实现IP协议 Ⅳ 路由器必须实现IP协议

A．Ⅰ、Ⅱ和Ⅲ
B．Ⅰ、Ⅱ和Ⅳ
C．Ⅰ、Ⅲ和Ⅳ
D．Ⅱ、Ⅲ和Ⅳ

单项选择题

CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=x⁴+x²+x+1，那么对于要传的信息串1101011011的CRC校验码是______。

A．1011
B．1101
C．1110
D．1100

单项选择题

下面包含在TCP头中而不包含在UDP头中的信息是______。

A．目标端口号
B．序号
C．源端口号
D．校验号

单项选择题

DNS服务器在名称解析过程中正确的查询顺序是______。

A．本地缓存记录→区域记录→转发域名服务器→根域名服务器
B．区域记录→本地缓存记录→转发域名服务器→根域名服务器
C．本地缓存记录→区域记录→根域名服务器→转发域名服务器
D．区域记录→本地缓存记录→根域名服务器→转发域名服务器

单项选择题

下图中计算机硬件系统基本组成部件①、②、③、④和⑤的名称是______。

A．①控制器、②运算器、③存储器、④输入设备、⑤输出设备
B．①运算器、②控制器、③存储器、④输入设备、⑤输出设备
C．①运算器、②存储器、③控制器、④输入设备、⑤输出设备
D．①运算器、②控制器、③存储器、④输出设备、⑤输入设备

单项选择题

关于程序中断方式和DMA方式的叙述中错误的是______。
Ⅰ 若同时接到DMA请求和中断请求，CPU优先响应DMA请求
Ⅱ 程序中断需要保护现场，DMA方式不需要保护现场
Ⅲ 程序中断方式的中断请求是为了报告CPU数据的传输结束，而DMA方式的中断请求完全是为了传送数据
Ⅳ 中断方式和DMA方式中，快速I/O设备更适合采用中断方式传递数据

A．Ⅱ、Ⅳ
B．Ⅱ、Ⅲ、Ⅳ
C．Ⅲ、Ⅳ
D．Ⅰ、Ⅲ、Ⅳ

单项选择题

某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I/O时间比例如下表所列。

表

进程计算时间 I/O时间

P1 90% 10%

P2 50% 50%

P3 15% 85%
为提高系统资源利用率，合理的进程优先级设置应为

A．P1＞P2＞P3
B．P3＞P2＞P1
C．P2＞P1=P3
D．P1＞P2=P3

单项选择题

某简单分页式存储管理中，逻辑地址空间分页为每页1KB，对应相应的物理块。设主存总容量为256KB，描述主存分配情况如下表所列(0表示未分配，1表示已分配)。

表

起始页号位示图

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

16 1 0 1 1 1 0 0 0 0 0 1 1 1 0 0 0

32 1 1 1 1 1 1 1 1 1 1 1 1 1……
此时，操作系统创建了一个新进程，大小为2.5KB，按首先分配低址空间的策略，那么，分配给该进程的页面的页号分别是______。

A．17、21和22
B．21、22和23
C．23、24和25
D．29、30和31

表
起始页号	位示图
0	1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16	1 0 1 1 1 0 0 0 0 0 1 1 1 0 0 0
32	1 1 1 1 1 1 1 1 1 1 1 1 1……

某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I/O时间比例如下表所列。 表 进程 计算时间 I/O时间 P1 90% 10% P2 50% 50% P3 15% 85% 为提高系统资源利用率，合理的进程优先级设置应为

你可能感兴趣的试题

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是______。 int i=1; while (i＜=n) i=i*2;

已知栈的输入序列为1，2，3，…，n，输出序列为p1，p2，p3，…，pn，若p1=3，则p2的值为______。

下列关于二叉树的说法中，正确的是______。

某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是______。

含有n个结点的三叉树的最小高度是______。

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是______。

以下关于图的说法正确的是______。 Ⅰ 图G的生成树是该图的一个极小连通子图 Ⅱ 生成树中最长路径的起点和终点的度均为1 Ⅲ 对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点

已知有向图G=(V，A)，其中V=a，b，c，d，e，A=＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞，对该图进行拓扑排序，下面序列中不是拓扑排序的是______。

序列(8，9，10，4，5，6，20，1，2)，只能是以下哪种排序方法两趟排序后的结果是______。

对关键码序列(23，17，72，60，25，8，68，71，52)进行堆排序，输出两个最小关键码后的剩余堆是______。

-31的八位二进制反码表示为______。

设数据码字为11010111，采用海明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是______。

下面是有关DRAM和SRAM存储器芯片的叙述： Ⅰ DRAM芯片的集成度比SRAM高 Ⅱ DRAM芯片的成本比SRAM高 Ⅲ DRAM芯片的速度比SRAM快 Ⅳ DRAM芯片工作时需要刷新，SRAM芯片工作时不需要刷新 通常情况下，错误的是______。

如果X为负数，则已知[X]补求[-X]补的方法是______。

若想对某个寄存器中的某几位清零，可以使用的一条指令是______。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为Δt，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是______。

某计算机的指令系统中共有100条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是______。

某总线有104根信号线，其中数据总线(DB)32根，若总线工作频率为33MHz，则其理论最大传输率是______。

RGB8:8:8表示一帧彩色图像的颜色数是______。

构造操作系统的主要结构模式是______。 Ⅰ 整体式结构 Ⅱ 层次式结构 Ⅲ 微内核(客户/服务器)结构 Ⅳ 对称式结构

一个支持并发的操作系统在运行过程中，调度模块会不断地选择新进程投入运行。在非抢先式操作系统中，下面不是引起操作系统重新选择新进程的直接原因是______。

一个正在访问临界资源的进程由于申请等待IO操作而被中断时，它是______。

在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是______。

分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数的关系是______。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是（）。

设备管理中，能够用空间换取时间的技术是______。

关于OSI参考模型和TCP/IP模型在网络层提供的服务，正确的说法是______。

光纤分为单模光纤和多模光纤，这两种光纤的区别是______。

使用HDLC时，位串011111110111110进行位填充后的位模式是______。

在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是______。 Ⅰ 原地不动 Ⅱ 向前移动 Ⅲ 向后移动

关于因特网中的主机和路由器，以下说法正确的是______。 Ⅰ 主机通常需要实现TCP协议 Ⅱ 路由器必须实现TCP协议 Ⅲ 主机必须实现IP协议 Ⅳ 路由器必须实现IP协议

CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=x4+x2+x+1，那么对于要传的信息串1101011011的CRC校验码是______。

下面包含在TCP头中而不包含在UDP头中的信息是______。

DNS服务器在名称解析过程中正确的查询顺序是______。

下图中计算机硬件系统基本组成部件①、②、③、④和⑤的名称是______。

某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I/O时间比例如下表所列。 表 进程 计算时间 I/O时间 P1 90% 10% P2 50% 50% P3 15% 85% 为提高系统资源利用率，合理的进程优先级设置应为

某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I/O时间比例如下表所列。

表

进程计算时间 I/O时间

P1 90% 10%

P2 50% 50%

P3 15% 85%
为提高系统资源利用率，合理的进程优先级设置应为

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是______。
int i=1;
while (i＜=n)
i=i*2;

已知栈的输入序列为1，2，3，…，n，输出序列为p₁，p₂，p₃，…，p_n，若p₁=3，则p₂的值为______。

以下关于图的说法正确的是______。
Ⅰ 图G的生成树是该图的一个极小连通子图
Ⅱ 生成树中最长路径的起点和终点的度均为1
Ⅲ 对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点

下面是有关DRAM和SRAM存储器芯片的叙述：
Ⅰ DRAM芯片的集成度比SRAM高
Ⅱ DRAM芯片的成本比SRAM高
Ⅲ DRAM芯片的速度比SRAM快
Ⅳ DRAM芯片工作时需要刷新，SRAM芯片工作时不需要刷新
通常情况下，错误的是______。

如果X为负数，则已知[X]_补求[-X]_补的方法是______。

构造操作系统的主要结构模式是______。
Ⅰ 整体式结构 Ⅱ 层次式结构 Ⅲ 微内核(客户/服务器)结构 Ⅳ 对称式结构

在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是______。
Ⅰ 原地不动 Ⅱ 向前移动 Ⅲ 向后移动

关于因特网中的主机和路由器，以下说法正确的是______。
Ⅰ 主机通常需要实现TCP协议 Ⅱ 路由器必须实现TCP协议
Ⅲ 主机必须实现IP协议 Ⅳ 路由器必须实现IP协议

CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=x⁴+x²+x+1，那么对于要传的信息串1101011011的CRC校验码是______。

某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I/O时间比例如下表所列。

表

进程计算时间 I/O时间

P1 90% 10%

P2 50% 50%

P3 15% 85%
为提高系统资源利用率，合理的进程优先级设置应为