已选分类
工学
单选题无向图G有16条边，有3个度为4的顶点，4个度为3的顶点，其余顶点的度均小于3，则G至少有______个顶点。
A.10
B.11
C.12
D.13
单选题下列关于m阶B+树的说法中，正确的是______。
Ⅰ．具有n个关键字的结点至少含有n+l棵子树 Ⅱ．所有叶子结点包含全部关键字
Ⅲ．B+树支持随机索引 Ⅳ．B+树可用于文件的索引结构
A.仅Ⅲ、Ⅳ
B.仅Ⅱ、Ⅳ
C.仅Ⅰ、Ⅲ、Ⅳ
D.仅Ⅰ、Ⅱ、Ⅳ
单选题已知定点整数x的原码为1xn-1xn-2xn-3…x0，且x＞-2n-1，则必有______。
A.xn-1=0
B.xn-1=1
C.xn-1=0，且x0～xn-2不全为0
D.xn-1=1，且x0～xn-2不全为0
单选题用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象。下列选项中，会受堆积现象直接影响的是
A.存储效率
B.散列函数
C.装填(装载)因子
D.平均查找长度
单选题在IP首部的字段中，与分片和重组无关的字段是______。 Ⅰ．总长度
Ⅱ．标识 Ⅲ．标志域 Ⅳ．片偏移
A.仅Ⅰ
B.仅Ⅰ、Ⅱ、Ⅳ
C.仅Ⅱ、Ⅲ
D.仅Ⅲ、Ⅳ
单选题已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B；每段最大为4G。假设系统使用纯页式存储，则要采用______，页内偏移为______位。
A.3级页表，12
B.3级页表，14
C.4级页表，12
D.4级页表，14
单选题主机甲与主机乙之间使用后退N帧协议(GBN)传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道带宽为100Mbps，乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认。若甲乙之间的单向传播延迟是50ms，则甲可以达到的最大平均数据传输速率约为
A.10 Mbps
B.20 Mbps
C.80 Mbps
D.100 Mbps
单选题下列关于分时操作系统和实时操作系统说法错误的是______。
Ⅰ．分时操作系统的时间片固定，那么用户数越多，响应时间越长
Ⅱ．在主存容量为M的多用户分时操作系统中，当注册用户数为N时，每个用户拥有的主存空间为M/N
Ⅲ．对于实时操作系统而言，处理机效率一般不作为其设计目标 Ⅳ．铁路信号系统、门禁系统和股票交易系统都需要实时操作系统支持
A.Ⅰ、Ⅳ
B.Ⅱ、Ⅲ
C.只有Ⅱ
D.只有Ⅳ
单选题现有一64K×2bit的存储器芯片，欲设计具有同样存储容量的存储器，有______种方法可以合理地安排地址线和数据线引脚的数目，且使两者之和最小。
A.2
B.3
C.4
D.5
单选题对于序列(32，47，12，8，2，19，30)，其堆顶元素最小的初始堆是______。
A.(2，8，12，32，47，19，30)
B.(2，8，12，19，30，32，47)
C.(2，12，8，32，19，47，30)
D.(2，12，8，30，19，32，47)
单选题下列存储管理方式中，会产生内部碎片的是______。 Ⅰ．分段虚拟存储管理
Ⅱ．分页虚拟存储管理 Ⅲ．段页式分区管理 Ⅳ．固定式分区管理
A.仅Ⅰ、Ⅱ、Ⅲ
B.仅Ⅲ、Ⅳ
C.仅Ⅱ
D.仅Ⅱ、Ⅲ、Ⅳ
单选题在顺序表的动态存储定义中需要包含的数据成员是______。 Ⅰ．数组指针*data
Ⅱ．表中元素个数n Ⅲ．表的大小maxSize Ⅳ．数组基址base
A.Ⅰ、Ⅱ
B. Ⅰ、Ⅱ、Ⅳ
C.Ⅰ、Ⅱ、Ⅲ
D.全都需要
单选题一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为______。
A.2400bit/s
B.3600bit/s
C.4800bit/s
D.6000bit/s
单选题假设初始为空的散列表的地址空间为(0…10)，散列函数为H(key)=key rood
11，采用线性探测再散列法处理冲突，若依次插入关键字37、95、27、14、48，则最后一个关键字值48的插入位置是______。
A.4
B.5
C.6
D.8
单选题下列关于程序中断方式和DMA方式的叙述中，错误的是______。
Ⅰ．DMA的优先级比程序中断的优先级要高 Ⅱ．程序中断方式需要保护现场，DMA方式不需要保护现场
Ⅲ．程序中断方式的中断请求是为了报告CPU数据的传输结束，而DMA方式的中断请求完全是为了传送数据
A.仅Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅲ
D.仅Ⅰ、Ⅲ
单选题已知[x]补=C6H，计算机的机器字长为8位二进制数编码，则[X/4]补为______。
A.8CH
B.18H
C.E3H
D.F1H
单选题输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列______。A.2、8、1、4B.1、4、8、2C.4、2、1、8D.2、1、4、8
单选题如果对经典的分页式存储管理策略的页表做细微改造，允许不同页表的页表项指向同一物理页帧，可能的结果有______。
Ⅰ．实现对可重入代码的共享 Ⅱ．只需要修改页表项，就能实现内存“复制”操作
Ⅲ．容易发生越界访问 Ⅳ．实现进程间通信
A.仅Ⅰ、Ⅱ、Ⅳ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅱ、Ⅲ
D.仅Ⅰ
单选题5个字符有如下4种编码方案，不是前缀编码的是
A.01，0000，0001，001，1
B.011，000，001，010，1
C.000，001，010，011，100
D.0，100，110，1110，1100
单选题对计数型信号量S执行V操作后，下列选项错误的是______。
Ⅰ．当S.value≤0时，唤醒一个阻塞队列进程 Ⅱ．只有当S.value＜0时，唤醒一个阻塞队列进程
Ⅲ．当S.value≤0时，唤醒一个就绪队列进程 Ⅳ．只有当S.value＜0时，唤醒一个就绪队列进程
A.Ⅱ、Ⅲ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ
D.Ⅰ、Ⅲ、Ⅳ