单项选择题

数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。

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

你可能感兴趣的试题

单项选择题

给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。

A．LRN
B．NRL
C．RLN
D．RNL

单项选择题

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

A．只有Ⅱ
B．I和Ⅱ
C．I和Ⅲ
D．I、Ⅱ和Ⅲ

单项选择题

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。

A．39
B．52
C．111
D．119

单项选择题

下列二叉排序树中，满足平衡二叉树定义的是____。

单项选择题

设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是（）。

A、1
B、2
C、3
D、4

单项选择题

为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。

A．栈
B．队列
C．树
D．图

单项选择题

下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

A．只有I
B．只有Ⅱ
C．I和Ⅱ
D．I和Ⅲ

单项选择题

下列叙述中，不符合m阶B树定义要求的是____。

A．根结点最多有m棵子树
B．所有叶结点都在同一层上
C．各结点内关键字均升序或降序排列
D．叶结点之间通过指针链接

单项选择题

已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是____。

A．3，5，12，8，28，20，15，22，19
B．3，5，12，19，20，15，22，8，28
C．3，8，12，5，20，15，22，28，19
D．3，12，5，8，28，20，15，22，19

单项选择题

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

A．冒泡排序
B．插入排序
C．选择排序
D．二路归并排序

单项选择题

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

A．指令操作码的译码结果
B．指令和数据的寻址方式
C．指令周期的不同阶段
D．指令和数据所在的存储单元

单项选择题

一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是____。

A．x=0000007FH，v=FFF9H，z=00000076H
B．x=0000007FH，v=FFF9H，z=FFFF0076H
C．x=0000007FH，v=FFF7H，z=FFFF0076H
D．x=0000007FH，v=FFF7H，z=00000076H

单项选择题

浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=2 ⁷ ×29／32，Y=2 ⁵ ×5／8，则用浮点加法计算x+Y的最终结果是____。

A．1111100010
B．1.1101e+009
C．1e+010
D．发生溢出

单项选择题

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

A．0
B．1
C．4
D．6

单项选择题

某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是____。

A．1、15
B．2、15
C．1、30
D．2、30

单项选择题

某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目标地址是____。

A．2006H
B．2007H
C．2008H
D．2009H

单项选择题

下列关于RISC的叙述中，错误的是____。

A．RISC普遍采用微程序控制器
B．RISC大多数指令在一个时钟周期内完成
C．RISC的内部通用寄存器数量相对CISC多
D．RISC的指令数、寻址方式和指令格式种类相对CISC少

单项选择题

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

A．90ns
B．80ns
C．0ns
D．60ns

单项选择题

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

A．10MB／s
B．20MB／s
C．40MB／s
D．80MB／s

单项选择题

假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是____。

A．5%
B．9.50%
C．50%
D．95%

单项选择题

1F列选项中，能引起外部中断的事件是____。

A．键盘输入
B．除数为0
C．浮点运算下溢
D．访存缺页

单项选择题

单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

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

单项选择题

下列进程调度算法中，综合考虑进程等待时间和执行时间的是____。

A．时间片轮转调度算法
B．短进程优先调度算法
C．先来先服务调度算法
D．高响应比优先调度算法

单项选择题

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。

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

单项选择题

分区分配内存管理方式的主要保护措施是____。

A．界地址保护
B．程序代码保护
C．数据保护
D．栈保护

单项选择题

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是____。

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

单项选择题

假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是____。

A．110，170，180，195，68，45，35，12
B．110，68，45，35，12，170，180，195
C．110，170，180，195，12，35，45，68
D．12，35，45，68，110，170，180，195

单项选择题

下列文件物理结构中，适合随机访问且易于文件扩展的是____。

A．连续结构
B．索引结构
C．链式结构且磁盘块定长
D．链式结构且磁盘块变长

单项选择题

文件系统中，文件访问控制信息存储的合理位置是____。

A．文件控制块
B．文件分配表
C．用户口令表
D．系统注册表

单项选择题

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

A．0、1
B．1、1
C．1、2
D．2、1

单项选择题

程序员利用系统调用打开I／O设备时，通常使用的设备标识是____。

A．逻辑设备名
B．物理设备名
C．主设备号
D．从设备号

单项选择题

在OSI参考模型中，自下而上第一个提供端到端服务的层次是____。

A．数据链路层
B．传输层
C．会话层
D．应用层

单项选择题

数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。

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

单项选择题

以太网交换机进行转发决策时使用的PDU地址是____。

A．目的物理地址
B．目的lP地址
C．源物理地址
D．源IP地址

单项选择题

在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。

A．增加160m
B．增加80m
C．减少160m
D．减少80m

单项选择题

主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300B和500B的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是____。

A．500
B．700
C．800
D．1000

单项选择题

一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是（）。

A．7KB
B．8KB
C．9KB
D．16KB

单项选择题

FTP客户和服务器间传递FTP命令时，使用的连接是____。

A．建立在TCP之上的控制连接
B．建立在TCP之上的数据连接
C．建立在UDP之上的控制连接
D．建立在UDP之上的数据连接