单项选择题

—15的八位二进制反码表示为( )。

A．00001111
B．10001111
C．11110000
D．11110001

你可能感兴趣的试题

单项选择题

已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是( )。

A．dacb
B．cadb
C．dbca
D．以上答案都不对

单项选择题

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是( )。

A．A—B*(C—D)
B．(A—B)*C—D
C．(A—B*C)—D
D．(A—B)*(C—D)

单项选择题

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..k]，则k的值至少为( )。

A．n(n+1)/2
B．n²/2
C．(n-1)(n+1)/2
D．n(n-1)/2

单项选择题

若无向图G=(V，E)中含8个顶点，为保证图G在任何情况下都是连通的，则需要的边数最少是( )。

A．7
B．21
C．22
D．28

单项选择题

用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。

单项选择题

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值( )。

A．一定都是同义词
B．一定都不是同义词
C．不一定都是同义词
D．都相同

单项选择题

如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是( )。

A．归并排序
B．希尔排序
C．快速排序
D．基数排序

单项选择题

—15的八位二进制反码表示为( )。

A．00001111
B．10001111
C．11110000
D．11110001

单项选择题

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

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

单项选择题

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

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

单项选择题

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

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

单项选择题

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

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

单项选择题

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

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

单项选择题

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

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

单项选择题

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

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

单项选择题

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

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

单项选择题

有2个优先级相同的并发进程P1和P2，它们的执行过程如下图所示，x、y和z是共享变量。假设，当前信号量s1=0，s2=0，已知z=2，进程运行结束后，则x、y和z的可能值分别是( )。

A．8、7和4
B．5、7和4
C．5、8和9
D．以上都不是

单项选择题

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

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

单项选择题

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

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．单模光纤的数据速率比多模光纤低
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

单项选择题

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

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

单项选择题

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

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

单项选择题

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

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

单项选择题

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

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

单项选择题

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。

A．O(n²log₂n)
B．O(nlog₅n)
C．O(n²log⁵n)
D．O(n³)

单项选择题

以下关于二叉排序树的说法正确的是( )。
Ⅰ在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小
Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二又排序树
Ⅲ在二叉排序树中，新插入的关键字总是处于最底层
Ⅳ在二叉排序树中，新结点总是作为叶子结点来插入的
Ⅴ二叉排序树的查找效率和二叉排序树的高度有关

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

单项选择题

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：
(1)25，84，21，47，15，27，68，35，20
(2)20，15，21，25，47，27，68，35，84
(3)15，20，21，25，35，27，47，68，84
(4)15，20，21，25，27，35，47，68，84
则采用的排序方法是( )。

A．选择排序
B．希尔排序
C．二路归并排序
D．快速排序

单项选择题

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

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

单项选择题

某简单分页式存储管理中，地址空间分页为每页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

单项选择题

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

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