下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。

单项选择题

设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。y=0； while(n＞=(y+1)*(y+1)) y++；

A．0(log ₂ n)
B．0(n)
C．0(nlog ₂ n)
D．0(

)

单项选择题

循环队列用数组A[0…m—1]存放其元素值，头尾指针分别为front和rear，front指向队头元素，rear指向队尾元素的下一个元素，其移动按数组下标增大的方向进行(rear!=m—1时)，则当前队列中的元素个数是( )。

A．(rear—front+m)％m
B．(rear—front+1)％m
C．real一front一1
D．rear—front

单项选择题

对一组数据(25,84,21，47，15,27,68,35,20)进行排序，前三趟的排序结果如下：第一趟：20,15,21，25,47,27,68,35,84 第二趟：15,20,21,25,35,27,47,68,84 第三趟：15,20,21,25,27,35,47,68,84 则所采用的排序方法是( )。

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

单项选择题

对一组数据(84，47，15,21，25)排序，数据在排序的过程中的变化如下： (1)84 47 15 21 25(2)25 47 15 21 84(3)21 25 15 47 84(4)15 21 25 47 84 则所采用的排序方法是( )。

A．堆排序
B．冒泡排序
C．快速排序
D．插入排序

单项选择题

下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。

A．插入排序和快速排序
B．归并排序和快速排序
C．选择排序和归并排序
D．插入排序和归并排序

单项选择题

对汇编语言程序员来说，以下部件中不透明的是( )。 Ⅰ．指令缓冲器 Ⅱ．移位器 Ⅲ．通用寄存器 Ⅳ．中断字寄存器 Ⅴ．乘法器 Ⅵ．先行进位链

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

单项选择题

一个8位的二进制整数，若采用补码表示，且由3个“1”和5个“0”组成，则最小值为( )。

A．一127
B．一32
C．一125
D．一3

单项选择题

单精度IEEE754标准规格化的float类型所能表示的最接近0的负数是( )。

A．—2 ^—126
B．—(2—2 ^—23 )2 ^—126
C．—(2—2 ^—23 )2 ^—127
D．—2 ^—127

单项选择题

下列关于DRAM和SRAM的说法中，错误的是( )。 Ⅰ．SRAM不是易失性存储器，而DRAM是易失性存储器 Ⅱ．DRAM比SRAM集成度更高，因此读写速度也更快 Ⅲ．主存只能由DRAM构成，而高速缓存只能由SRAM构成 Ⅳ．与SRAM相比，DRAM由于需要刷新，所以功耗较高

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

单项选择题

某计算机的存储系统由Cache．主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache—主存系统的效率是( )。(设Cache和主存不能同时访问)

A．0．833
B．0．856
C．0．958
D．0．862

单项选择题

在运算类的零地址指令中，它的操作数来自( )。

A．暂存器和总线
B．寄存器
C．暂存器和ALU
D．栈顶和次栈顶

单项选择题

在微程序控制方式中，以下说法正确的是( )。 Ⅰ．采用微程序控制器的处理器称为微处理器 Ⅱ．每一条机器指令由一个微程序来解释执行 Ⅲ．在微指令的编码中，执行效率最低的是直接编码方式 Ⅳ．水平型微指令能充分利用数据通路的并行结构

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

单项选择题

当微指令采用分段编码时，我们将互斥性微命令( )。

A．放在同一段中
B．用多级译码来区分
C．放在不同段中
D．任意存放

单项选择题

在下列各种情况中，最应采用异步传输方式的是( )。

A．I／O接口与打印机交换信息
B．CPU与主存交换信息
C．CPU和PCI总线交换信息
D．由统一时序信号控制方式下的设备

单项选择题

CPU响应中断时，保护两个关键的硬件状态是( )。

A．PC和PSW
B．PC和IR
C．AR和IR
D．AR和PSW

单项选择题

1K8位ROM；芯片和1K8位RAM；芯片的引脚(含地址与数据)的总数分别是( )。

A．13和18
B．13和13
C．18和18
D．18和13

单项选择题

在操作系统中，以下只能在核心态下处理执行的指令是( )。

A．读时钟
B．寄存器清零
C．系统调用
D．取数

单项选择题

下列各种调度算法中，属于基于时间片的调度算法的是( )。 Ⅰ．时间片轮转法 Ⅱ．多级反馈队列调度算法 Ⅲ．抢占式调度算法 Ⅳ．FCFS(先来先服务)调度算法 Ⅴ．高响应比优先调度算法

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

单项选择题

在某个十字路口，每个车道只允许一辆汽车通过，且允许直行、左拐和右拐，如图1所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数至少应该有( )个。

A．1
B．2
C．4
D．不确定

单项选择题

对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示( )。

A．没有进程进入临界区
B．有一个进程进入临界区
C．有一个进程进入临界区，另一个进程等待进入
D．有一个进程在等待进入

单项选择题

有两个优先级相同的并发程序P1和P2，它们的执行过程如下所示，假设，当前信号量s1=0，s2=0．当前的z=2，进程运行结束后，x、y和z的值分别是( )。进程P1 进程P2… …y=1； x=1y=y+2； x=x+1；z=y+1， P(s1)；V(S1)； x=x+y；P(s2)， z=x+z；y=z+y， V(S2)；…… ……

A．5,9,9
B．5,9,4
C．5,12,9
D．5,12,4

单项选择题

对外存对换区的管理应以( )为主要目标。

A．提高系统吞吐量
B．提高存储空间的利用率
C．降低存储费用
D．提高换入、换出速度

单项选择题

下列叙述中错误的是( )。 Ⅰ．在请求分页存储管理中，若把页面的大小增加一倍，则缺页中断次数会减少一半 Ⅱ．分页存储管理方案在逻辑上扩充了主存容量 Ⅲ．在分页存储管理中，减少页面大小，可以减少内存的浪费，所以页面越小越好 Ⅳ．一个虚拟存储器，其地址空间的大小等于辅存的容量加上主存的容量

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

单项选择题

一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是2嬲，若采用虚拟页式存储管理，每页的大小为2 ¹³ ，即8KB，页表表项长为8字节，采用多级页表进行管理，那么多级页表的级次最小是( )。

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

单项选择题

某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B，每个盘块索引号占用4字节，请问在该文件系统中，最大的文件长度约为( )。

A．16GB
B．32GB
C．8GB
D．以上均不对

单项选择题

设一个磁道访问请求序列为55，58，39，18，90，160，150，38，184，磁头的起始位置为100，若采用SSTF（最短寻道时间优先）算法，则磁头移动（）个磁道。

A．55
B．184
C．200
D．248

单项选择题

在OSI参考模型中，实现系统间二进制信息块的正确传输，为上一层提供可靠、无错误的数据信息的协议层是( )。

A．物理层
B．数据链路层
C．网络层
D．传输层

单项选择题

设信道带宽为4kHz，信噪比为30dB，按照香农定理，信道的最大数据速率约等于( )。

A．10 kb／s
B．20 kb／s
C．30 kb／s
D．40 kb／s

单项选择题

以太网中，当数据传输率提高时，帧的发送时间就会相应的缩短，这样可能会影响到冲突的检测。为了能有效地检测冲突，可以使用的解决方案有( )。

A．减少电缆介质的长度或减少最短帧长
B．减少电缆介质的长度或增加最短帧长
C．增加电缆介质的长度或减少最短帧长
D．增加电缆介质的长度或增加最短帧长

单项选择题

若子网掩码是255．255．192．0，那么下列主机必须通过路由器才能与主机129．23．144．16通信的是( )。

A．129．23．191．21
B．129．23．127．222
C．129．23．130．33
D．129．23．148．127

单项选择题

在基于TCP／IP模型的分组交换网络中，每个分组都可能走不同的路径，所以在分组到达目的主机后应该重新排序；又由于不同类型的物理网络的MTU不同，所以一个分组在传输的过程中也可能需要分段，这些分段在到达目的主机后也必须重组。对于分组的排序和分段的重组，下列说法正确的是( )。

A．排序和重组工作都是由网络层完成
B．排序和重组工作都是由传输层完成
C．排序工作由网络层完成，而重组工作由传输层完成
D．排序工作由传输层完成，而重组工作由网络层完成

单项选择题

ARP的作用是由IP地址求MAC地址，某节点响应其他节点的ARP请求是通过( )发送的。

A．单播
B．组播
C．广播
D．点播

单项选择题

下列关于TCP协议的叙述中，错误的是( )。 Ⅰ．TCP是一个点到点的通信协议 Ⅱ．TCP提供了无连接的可靠数据传输 Ⅲ．TCP将来自上层的字节流组织成IP数据报，然后交给IP协议 Ⅳ．TCP将收到的报文段组成字节流交给上层

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

单项选择题

A和B建立TCP连接，MSS为1KB。某时，慢开始门限值为2KB，A的拥塞窗口为4KB，在接下来的一个RTT内，A向B发送了4KB的数据(TCP的数据部分)，并且得到了B的确认，确认报文中的窗口字段的值为2KB，那么，请问在下一个RTT中，A最多能向B发送的数据( )。

A．2KB
B．8KB
C．5KB
D．4KB

下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。

你可能感兴趣的试题

设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。y=0； while(n＞=(y+1)*(y+1)) y++；

循环队列用数组A[0…m—1]存放其元素值，头尾指针分别为front和rear，front指向队头元素，rear指向队尾元素的下一个元素，其移动按数组下标增大的方向进行(rear!=m—1时)，则当前队列中的元素个数是( )。

设高度为100的二叉树上只有度为O和度为2的结点，则此类二叉树中所包含的结点数最少为( )。

由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是( )。

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。

下列关于B—树和B+树的叙述中，不正确的是( )。

对一组数据(25,84,21，47，15,27,68,35,20)进行排序，前三趟的排序结果如下： 第一趟：20,15,21，25,47,27,68,35,84 第二趟：15,20,21,25,35,27,47,68,84 第三趟：15,20,21,25,27,35,47,68,84 则所采用的排序方法是( )。

对一组数据(84，47，15,21，25)排序，数据在排序的过程中的变化如下： (1)84 47 15 21 25(2)25 47 15 21 84(3)21 25 15 47 84(4)15 21 25 47 84 则所采用的排序方法是( )。

下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。

对汇编语言程序员来说，以下部件中不透明的是( )。 Ⅰ．指令缓冲器 Ⅱ．移位器 Ⅲ．通用寄存器 Ⅳ．中断字寄存器 Ⅴ．乘法器 Ⅵ．先行进位链

一个8位的二进制整数，若采用补码表示，且由3个“1”和5个“0”组成，则最小值为( )。

单精度IEEE754标准规格化的float类型所能表示的最接近0的负数是( )。

在运算类的零地址指令中，它的操作数来自( )。

当微指令采用分段编码时，我们将互斥性微命令( )。

在下列各种情况中，最应采用异步传输方式的是( )。

CPU响应中断时，保护两个关键的硬件状态是( )。

1K*8位ROM；芯片和1K*8位RAM；芯片的引脚(含地址与数据)的总数分别是( )。

在操作系统中，以下只能在核心态下处理执行的指令是( )。

下列各种调度算法中，属于基于时间片的调度算法的是( )。 Ⅰ．时间片轮转法 Ⅱ．多级反馈队列调度算法 Ⅲ．抢占式调度算法 Ⅳ．FCFS(先来先服务)调度算法 Ⅴ．高响应比优先调度算法

在某个十字路口，每个车道只允许一辆汽车通过，且允许直行、左拐和右拐，如图1所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数至少应该有( )个。

对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示( )。

对外存对换区的管理应以( )为主要目标。

一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是2嬲，若采用虚拟页式存储管理，每页的大小为2 13 ，即8KB，页表表项长为8字节，采用多级页表进行管理，那么多级页表的级次最小是( )。

某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B，每个盘块索引号占用4字节，请问在该文件系统中，最大的文件长度约为( )。

设一个磁道访问请求序列为55，58，39，18，90，160，150，38，184，磁头的起始位置为100，若采用SSTF（最短寻道时间优先）算法，则磁头移动（）个磁道。

在OSI参考模型中，实现系统间二进制信息块的正确传输，为上一层提供可靠、无错误的数据信息的协议层是( )。

设信道带宽为4kHz，信噪比为30dB，按照香农定理，信道的最大数据速率约等于( )。

以太网中，当数据传输率提高时，帧的发送时间就会相应的缩短，这样可能会影响到冲突的检测。为了能有效地检测冲突，可以使用的解决方案有( )。

若子网掩码是255．255．192．0，那么下列主机必须通过路由器才能与主机129．23．144．16通信的是( )。

ARP的作用是由IP地址求MAC地址，某节点响应其他节点的ARP请求是通过( )发送的。

下列关于TCP协议的叙述中，错误的是( )。 Ⅰ．TCP是一个点到点的通信协议 Ⅱ．TCP提供了无连接的可靠数据传输 Ⅲ．TCP将来自上层的字节流组织成IP数据报，然后交给IP协议 Ⅳ．TCP将收到的报文段组成字节流交给上层

对一组数据(25,84,21，47，15,27,68,35,20)进行排序，前三趟的排序结果如下：第一趟：20,15,21，25,47,27,68,35,84 第二趟：15,20,21,25,35,27,47,68,84 第三趟：15,20,21,25,27,35,47,68,84 则所采用的排序方法是( )。

1K8位ROM；芯片和1K8位RAM；芯片的引脚(含地址与数据)的总数分别是( )。

一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是2嬲，若采用虚拟页式存储管理，每页的大小为2 ¹³ ，即8KB，页表表项长为8字节，采用多级页表进行管理，那么多级页表的级次最小是( )。