单项选择题

无向图G有16条边，有3个度为4的顶点，4个度为3的顶点，其余顶点的度均小于3，则G至少有______个顶点。

A.10
B.11
C.12
D.13

你可能感兴趣的试题

单项选择题

在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是______。 Ⅰ．访问第i个结点(1＜=i＜=n)和求第i个结点的直接前驱(2＜=i＜=n) Ⅱ．在最后一个结点后插入一个新的结点 Ⅲ．删除第一个结点 Ⅳ．在第i个结点后插入一个结点(1＜=i＜=n)

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

单项选择题

设k是中序线索二叉树中一个有左子女的结点，且k不是根结点，则k在中序序列下的直接前驱结点是______。

A.k的左线索(指示中序前驱)所指示的结点
B.从k父结点的左子女开始沿右子女链走到底的结点
C.从k的左子女开始沿右子女链走到底的结点
D.从k的左子女开始沿左子女链走到底的结点

单项选择题

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为______。

A.1
B.3
C.4
D.5

单项选择题

中缀表达式a^*(b+c)-d的后缀表达式是______。

A.abcd^*+-
B.abc+^*d-
C.abc^*+d-
D.-+*abcd

单项选择题

对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）。

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

单项选择题

设线性表有n个元素，以下操作中，______在顺序表上实现比链表上实现效率更高。

A.输出第i(1≤i≤n)个元素值
B.交换第1个元素与第2个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素在线性表中的序号

单项选择题

无向图G有16条边，有3个度为4的顶点，4个度为3的顶点，其余顶点的度均小于3，则G至少有______个顶点。

A.10
B.11
C.12
D.13

单项选择题

以下有关m阶B-树的说法中正确的有______。 Ⅰ．每个结点至少有两棵非空子树 Ⅱ．树中每个结点至多有m-1个关键字 Ⅲ．所有叶子在同一层上 Ⅳ．当插入一个数据项引起B一树结点分裂后，树长高一层

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

单项选择题

对以下关键字序列用快速排序进行排序，速度最慢的是______。

A.{19，23，3，15，7，21，28}
B.{23，21，28，15，19，3，7}
C.{19，7，15，28，23，21，3}
D.{3，7，15，19，21，23，28}

单项选择题

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个，则按多路归并至少需要______趟可以完成排序。

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

单项选择题

考虑以下C语言代码： short si=-8196; unsigned short usi=si; 执行上述程序段后，usi的值为______。

A.8196
B.34572
C.57339
D.57340

单项选择题

32位字长的浮点数，其中阶码8位(含1位阶符)，尾数24位(含1位数符)，机器数采用补码表示，且尾数为规格化形式，则对应的最小正数为______。

A.2¹²⁷(1-2^-23)
B.2^-129
C.2^-128×2^-23
D.2^-127×2^-23

单项选择题

硬盘平均寻道时间为12ms，传输速率为10MB/s，磁盘控制器延时为2ms，则一个转速为7200r/min的硬盘写1KB数据的时间为______。

A.13.11ms
B.14.13ms
C.15.15ms
D.18.27ms

单项选择题

下面关于各种存储器的说法中，正确的有______。 Ⅰ．静态RAM不是易失性存储器，而动态RAM是易失性存储器 Ⅱ．PROM只能写录一次 Ⅲ．EPROM是可改写的，并且也是随机存储器的一种 Ⅳ．：EEPROM存储器是可写存储器

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

单项选择题

一个Cache-主存系统，采用50MHz的时钟，存储器以每一个时钟周期传输一个字的速率，连续传输8个字，以支持块长为8个字的Cache，每个字4个字节。假设读操作所花的时间是：1个周期接受地址，3个周期延迟，8个传输周期传输8个字；写操作所花的时间是：1个周期接受地址，2个周期延迟，8个周期传输8个字，3个周期恢复和写入纠错码，则当系统以35%为读操作，65%为写操作的访问情况工作，则存储器最大带宽为______。

A.133.2MB/s
B.114.4MB/s
C.126MB/s
D.120.3MB/s

单项选择题

以下是一段指令序列： 1 addi R1，20 (R1)←20 2 1w R2，R0，12 (R2)←M(12+(R0)) 3 add R3，R1，R2 (R3)←(R1)+(R2) 以上指令序列中，假定采用“取指、译码/取数、执行、访存、写回”这种五段流水线方式，那么在采用“转发”技术时，需要在第3条指令之前至少加入______条空操作(nop)指令，才能使这段程序不发生数据冒险。

A.0
B.1
C.2
D.3

单项选择题

某计算机采用微程序控制，微指令字中操作控制字段共12位，下列说法正确的是______。 Ⅰ．若采用直接控制，则此时一条微指令最多可同时启动11个微操作 Ⅱ．若采用字段直接编码控制，并要求一条微指令需同时启动3个微操作，则微指令字中的操作控制字段应分6段 Ⅲ．若采用字段直接编码控制，并要求一条微指令需同时启动3个微操作，每个字段的微命令数相同，这样的微指令格式最多可包含45个微操作命令

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

单项选择题

一条双字长直接寻址的子程序调用CALL指令，其第一个字为操作码和寻址特征，第二个字为地址码5000H。假设PC(程序计数器)当前值为1000H，SP的内容为0100H，栈顶内容为1234H，存储器按字编址，而且进栈操作是先(SP)-1→sP，后存入数据。则CALL指令执行后，SP及栈项的内容分别为______。

A.00FFH，1000H
B.0101H，1000H
C.00FEH，1002H
D.00FFH，1002H

单项选择题

指令流水线将一条指令的执行过程分为4步，其中第1、2和4步的执行时间为Δt，如图所示。若该流水线顺序执行50条指令共用了203Δt(无需考虑相关问题)，则该流水线的第3步的执行时间是______。

A.5Δt
B.4Δt
C.5Δt
D.6Δt

单项选择题

某总线总共有88根信号线，其中数据总线为32bit，地址总线为20bit，控制总线为36根，总线的工作频率为66MHz，则总线宽度为，传输速率为。

A.32bit 264MB/s
B.20bit 264MB/s
C.32bit 254MB/s
D.20bit 264MB/s

单项选择题

在微程序控制器中，执行指令微程序的首条微指令地址是由______得到的。

A.程序计数器PC
B.前条微指令
C.uPC+1
D.指令操作码映射

单项选择题

分布式操作系统与网络操作系统在本质上的不同之处是______。

A.实现各台计算机之间的通信
B.共享网络中的资源
C.系统中若干台计算机相互协同完成某一任务
D.满足较大规模的应用

单项选择题

考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中，但未执行)，优先权以α速率改变；当它运行时，优先权以β速率改变。所有的进程在进入就绪队列被给定优先权数为0。参数α和β可以设定给许多不同的调度算法。下列______设定可以实现进程FIFO(First In First Out)。

A.β＞α＞0
B.α＞β＞0
C.β＜α＜0
D.α＜β＜0

单项选择题

假设系统有5个进程，A、B、C三类资源。某时刻进程和资源状态如下表所示。

某时刻进程和资源状态

Allocation Max Available

A　　B　　C A　　B　　C A　　B　　C

P1 2　　1　　2 5　　5　　9 2　　3　　3

P2 4　　0　　2 5　　3　　6

P3 4　　0　　5 4　　0　　11

P4 2　　0　　4 4　　2　　5

P5 3　　1　　4 4　　2　　4
下面叙述正确的是______。

A.系统不安全
B.该时刻，系统安全，安全序列为＜P1，P2，P3，P4，P5＞
C.该时刻，系统安全，安全序列为＜P2，P3，P4，P5，P1＞
D.该时刻，系统安全，安全序列为＜P4，P5，P1，P2，P3＞

单项选择题

设有一个发送者进程和接收者进程，其流程图如图所示。S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D4个框中应填写什么假定缓冲区有无限多个且初始为空，S和mutex的初值应该是什么 ______

A.P(mutex)、V(mutex)、P(S)、P(mutex) S=缓冲区的个数 mutex=1
B.P(S)、V(mutex)、P(S)、P(mutex) S=0 mutex=1
C.P(mutex)、V(mutex)、P(S)、P(mutex) S=0 mutex=1
D.P(S)、V(mutex)、P(S)、P(mutex) S=缓冲区的个数 mutex=0

单项选择题

考虑在一个虚拟页式存储管理的系统中，在地址变换过程中，进程状态可能发生的变化有______。 Ⅰ．进程被撤销 Ⅱ．进程变为阻塞

A.Ⅰ
B.Ⅱ
C.Ⅰ和Ⅱ
D.都不可能

单项选择题

在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为______。

A.决定淘汰页→页面调出→缺页中断→页面调入
B.决定淘汰页→页面调入→缺页中断→页面调出
C.缺页中断→决定淘汰页→页面调出→页面调入
D.缺页中断→决定淘汰页→页面调入→页面调出

单项选择题

下列关于Belady现象和工作集的说法正确的是______。 Ⅰ．先进先出(FIFO)页面置换算法会产生Belady现象 Ⅱ．最近最少使用(LRU)页面置换算法会产生Beladv现象 Ⅲ．为了保证进程高效的运行，它的工作集页面需要都在虚拟存储器内，否则会出现频繁的页面调入/调出现象 Ⅳ．为了保证进程高效的运行，它的工作集页面需要都在主存储器内，否则会出现频繁的页面调入/调出现象

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

单项选择题

某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B，每个盘块索引号占用4B，请问在该文件系统中，最大的文件大小最接近的是______。

A.8GB
B.16GB
C.32GB
D.2TB

单项选择题

信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J，它们被存放于磁盘上，每个磁道存放10个记录，安排如表1所示。

表1　每个磁道存放10个记录

物理块 1 2 3 4 5 6 7 8 9 10

逻辑记录 A B C D E F G H I J
假定要经常顺序处理这些记录，磁盘旋转速度为20ms/r，处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化，如表2所示，相比之前的信息分布，优化后的时间缩短了______。

表2　优化后磁道存放10个记录

物理块 1 2 3 4 5 6 7 8 9 10

逻辑记录 A H E B I F C J G D

A.60ms
B.104ms
C.144ms
D.204ms

单项选择题

考虑单用户计算机上的下列I/O操作，需要使用缓冲技术的是______。 Ⅰ．图形用户界面下使用鼠标 Ⅱ．在多任务操作系统下的磁带驱动器(假设没有设备预分配) Ⅲ．包含用户文件的磁盘驱动器 Ⅳ．使用存储器映射I/O，直接和总线相连的图形卡

A.Ⅰ、Ⅲ
B.Ⅱ、Ⅳ
C.Ⅱ、Ⅲ、Ⅳ
D.全选

单项选择题

假定运行发送窗口大小为5和接收窗口大小为3的滑动窗口算法，并且在传输过程中不会发生分组失序的问题，帧序号的编码至少有______位。

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

单项选择题

以下几种CSMA协议中，什么协议在监听到介质是空闲时一定发送______。 Ⅰ．1-持续CSMA Ⅱ．p-持续CSMA Ⅲ．非持续的CSMA

A.只有Ⅰ
B.Ⅰ、Ⅲ
C.Ⅰ、Ⅱ
D.只有Ⅱ

单项选择题

10个站点连接到一个10Mbit/s的以太网交换机上，下面说法正确的是______。

A.每个站点共享10Mbit/s
B.每个站点都独享1Mbit/s
C.每个站点共享1Mbit/s
D.每个站点都独享10Mbit/s

单项选择题

一个IPv6包中“通信量类”字段的值为0，表明______。

A.该包优先级最低，拥塞时可以被丢弃
B.该包优先级最高，拥塞时不能被丢弃
C.该包中没有用户数据，只有首部
D.该包不可进行路由器转发

单项选择题

以太网组播IP地址224.215.145.230应该映射到组播MAC地址______。

A.01-00-5E-57-91-E6
B.01-00-5E-D7-91-E6
C.01-00-5E-5B-91-E6
D.01-00-5E-55-91-E6

单项选择题

在IP首部的字段中，与分片和重组无关的字段是______。Ⅰ．总长度 Ⅱ．标识Ⅲ．标志域Ⅳ．片偏移

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

单项选择题

以下字段中，TCP首部和UDP首部都有的字段为______。 Ⅰ．目标端口号 Ⅱ．帧序号 Ⅲ．源端口号 Ⅳ．校验号

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

单项选择题

路由汇聚是把小的子网汇聚成大的网络，下面4个子网：172.16.193.0/24、172.16.194.0/24、172.16.196.0/24、172.16.198.0/24，进行路由汇聚后的网络地址是______。

A.172.16.192.0/21
B.172.16.192.0/22
C.172.16.200.0/22
D.172.16.224.0/20