单项选择题

循环队列用数组A[0…m一1]存放其元素值，已知其头尾指针分别是front和rear（且队尾指针rear指向队尾元素的下一个元素），则当前队列中的元素个数是( )。

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

你可能感兴趣的试题

单项选择题

假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。void fun{int n) { int i，j，k； for (i；l； i＜=n； i++) while (k＜—n)

A．O(n ² 109 ₂ n)
B．O(nlo9 ₅ n)
C．O(n ² 109 ₅ n)
D．O(n ³ )

单项选择题

以下说法正确的是( )。Ⅰ．带头结点的循环双链表L为空的条件是：L→priOF=L&&L→next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性表采用链式存储结构，要求内存中可用存储单元的地址必须不连续

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

单项选择题

下列关于二叉树的叙述中正确的是( )。Ⅰ．对于任何一棵二叉树，叶子结点数都是度为2的结点数加1Ⅱ．二叉树的左右子树不可以任意地交换Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储Ⅳ．结点按层序编号的二叉树，第i个结点的左孩子（假设存在）的编号为2i

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

单项选择题

若二叉树是由森林变换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点有（）。

A．n一1
B．n
C．n+1
D．n+2

单项选择题

根据使用频率为5个字符设计的赫夫曼编码不可能是( )。

A．000，001，010，011，1
B．0000，0001，001，01，1
C．000，001，01，10，11
D．00，100，101，110，111

单项选择题

在具有n个顶点的图G中，若最小生成树不唯一，则( )。Ⅰ．G的边数一定大于n—1Ⅱ.G的权值最小的边一定有多条Ⅲ．G的最小生成树代价不一定相等

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

单项选择题

循环队列用数组A[0…m一1]存放其元素值，已知其头尾指针分别是front和rear（且队尾指针rear指向队尾元素的下一个元素），则当前队列中的元素个数是( )。

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

单项选择题

图1—1中强连通分量的个数为( )。

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

单项选择题

在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。

A．28，36，18，46，35
B．18，36，28，46，35
C．46，28，18，36，35
D．46，36，18，28，35

单项选择题

排序趟数与序列的原始状态无关的排序方法是( )。Ⅰ．直接插入排序Ⅱ．简单选择排序Ⅲ．冒泡排序Ⅳ．基数排序

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

单项选择题

下列关于外部排序说法正确的是( )。

A．内存与外设交换信息的时间只是外部排序总时间的一小部分
B．外部排序就是在外存上进行排序，无需内存参与
C．败者树是一棵完全二叉树
D．置换．选择排序得到的初始归并段长度一定相等

单项选择题

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

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

单项选择题

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验（假设最高位作为校验位），则该存储单元中存放的十六进制数是( )。

A．167H
B．E6H
C．67H
D．E7H

单项选择题

页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4KB，地址变换过程如图1—3所示，图中逻辑地址用十进制数表示。逻辑地址经过变换后，十进制数物理地址a应为( )。

A．33220
B．8644
C．4548
D．2500

单项选择题

下列关于ROM和RAM的说法中，正确的是( )。Ⅰ．CD—ROM与EPROM都采用随机存储方式Ⅱ．SRAM读后不需要刷新，而DRAM读后需要刷新Ⅲ．Cache可以由ROM或者RAM组成

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

单项选择题

下列关于Flash存储器的说法正确的是( )。

A．Flash存储器属于易失性存储器
B．Flash存储器不具备写功能
C．Flash存储器是不可擦除的存储器
D．Flash存储器同时具有ROM和RAM的功能

单项选择题

某机器采用16位单字长指令，采用定长操作码，地址码为5位，现己定义60条二地址指令，那么单地址指令最多有( )条。

A．4
B．32
C．128
D．256

单项选择题

在一条无条件跳转指令的指令周期内，程序计数器(PC)的值被修改了( )次。（注：指令均为单字长指令，且按字寻址）

A．1
B．2
C．3
D．不能确定

单项选择题

当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的是( )。Ⅰ．外部事件Ⅱ. CacheⅢ．浮点运算下溢Ⅳ．浮点运算上溢

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

单项选择题

假定一个高速缓存(M1)和存储器(M2)的层次结构有以下性能。M1:16KB，存取时间为50ns； M2:1MB，存取时间为400ns。高速缓存块为8B，组大小为256个字，采用组相联映射，高速缓存命中率h=0．95时的有效存储器存取时间是( )。

A．50ns
B．60ns
C．70ns
D．80ns

单项选择题

下面关于PCI总线的基描述中，错误的有( )。Ⅰ．PCI总线是一个与处理器性能相关的高速外围总线Ⅱ．PCI总线可对传输信息进行奇偶校验Ⅲ. PCI设备一定是主设备Ⅳ．系统中允许有多条PCI总线

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

单项选择题

下列说法正确的是( )。

A．在统一编址方式下，访问主存储器和访问I/O设备是通过不同的指令来区分的
B．计算机的外围设备就是指输入和输出设备
C．中断隐指令属于程序控制型指令
D．在中断服务程序中，恢复现场之前需要关中断

单项选择题

操作系统必须提供的功能是( )。

A．GUI
B．为进程提供系统调用命令
C．处理中断
D．编译源程序

单项选择题

以下服务中，能发挥多线程系统的特长的是( )。Ⅰ．利用线程并发地执行矩阵乘法运算Ⅱ. Web服务器利用线程请求HTTP服务Ⅲ.键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入Ⅳ．基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作

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

单项选择题

现在有3个同时到达的作业Jl、J2和J3，它们的执行时间分别为T1、T2和T3，且 T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是( )。

A．(T1+T2+T3)/3
B．(2T1+T2+T3)/3
C．(T1+2T2+T3)/3
D．(2T1+T2+T3)/3或(T1+2T2+T3)/3

单项选择题

对计数型信号量S执行V操作后，下列选项错误的是( )。Ⅰ．当S.value≤0时，唤醒一个阻塞队列进程Ⅱ只有当S.value＜0时，唤醒一个阻塞队列进程Ⅲ．当S.value≤0时，唤醒一个就绪队列进程Ⅳ．只有当S.value＜0时，唤醒一个就绪队列进程

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

单项选择题

设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。那么逻辑地址的有效位是( )．物理地址至少是( )位。

A．10，12
B．10，15
C．13，15
D．13，12

单项选择题

某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表为表1—1，则与表1—2十六进制虚地址对应的物理地址为( )。

A．1E5C，2A5C
B．1E5C，缺页中断
C．125C，2A5C
D．125C，缺页中断

单项选择题

假定有一个请求分页存储管理系统，测得系统各相关设备的利用率如下：CPU利用率为10％，磁盘交换区为99．7％，其他I/O设备为5％。试问：下面措施中将可能改进CPU利用率的是( )。Ⅰ．增大内存的容量Ⅱ．增大磁盘交换区的容量Ⅲ．减少多道程序的道数Ⅳ．增加多道程序的道数V．使用更快速的磁盘交换区Ⅵ．使用更快速的CPU

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

单项选择题

下面关于文件系统的说法正确的是( )。

A．文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换
B．在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的
C．文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定
D．逻辑记录是对文件进行存取操作的基本单位

单项选择题

一个交叉存放信息的磁盘，信息存放方式如图1—4所示。每个磁道有8个扇区，每个扇区512B，旋转速度为3000转/分。假定磁头已在读取信息的磁道上，0扇区转到磁头下需要1/2转，且设备对应的控制器不能同时进行输入/输出，在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区数为2，问依次读取一个磁道上所有的扇区的数据到内存平均传输速度为( )。

A．57．1KB/s
B．67．1KB/s
C．77．1KB/s
D．87．1KB/s

单项选择题

假设T是从磁盘输入一块数据到缓冲区需要的时间，C是CPU对一块数据进行处理的时间，而M是将一块数据从缓冲区传送到用户区的时间。当一用户进程要按顺序访问的方式处理大量数据时，请问在单缓冲和双缓冲的情况下，系统对一块数据的处理时间分别是( )。

A．max(T，C)+M，max(T，M+C)
B．max(T，M+C)，max(T，C)+M
C．max(T，M)+C，max(T，M+C)
D．max(T，M+C)，max(T，M)+C

单项选择题

计算机网络可分为通信子网和资源子网，下列属于通信子网的是( )。Ⅰ．网桥Ⅱ．交换机Ⅲ．计算机软件Ⅳ．路由器

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

单项选择题

{{HTML}}已知循环冗余码生成多项式G(x)=x ⁵ +x ⁴ +x+1，若信息位为10101100，则冗余码是( )。

A．1101
B．1100
C．1101
D．1100

单项选择题

若子网掩码为255．255．0．0，则下列( )IP与其他地址不在同一网络中？

A．172．25．15．200
B．172．25．16．15
C．172．25．25．200
D．172．35．16．15

单项选择题

在IPv6协议中，一个数据流可以由( )进行标识。

A．源地址、目的地址和流名称
B．源地址、目的地址和流标号
C．源地址、端口号和流标号
D．MAC地址、端口号和流名称

单项选择题

使用CIDR技术把4个网络100．100．0．0/18、100．100．64．0/18、100．100．12 8．0/18、100．100．192．0/18汇聚成一个超网，得到的地址是( )。

A．100．100．0．0/16
B．100．100．0．0/18
C．100．100．128．0/18
D．100．100．64．0/18

单项选择题

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为( )。

A．2400bit/s
B．3600bit/s
C．4800bit/s
D．6000bit/s

单项选择题

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为( )。

A．5
B．6
C．7
D．8

单项选择题

关于FTP的工作过程，下面说法错误的是( )。

A．每次数据传输结束后，FTP服务器同时释放21和20端口
B．FTP的数据连接是非持久的
C．FTP的文件传输需要两条TCP连接
D．FTP协议可以在不同类型的操作系统之间传送文件