单项选择题

设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是______。

A．G’是G的子图
B．G’是G的连通分量
C．G’是G的极小连通子图且V=V’
D．G’是G的一个无环子图

你可能感兴趣的试题

单项选择题

此程序的复杂度为（）。
for(int i=0; i＜n; i++)
for(int j=m; j＞0; j--)

A．[i][j]=i+j;A．O(m²)
B．O(n²)
C．O(m*n)
D．O(m+n)

单项选择题

假设线性表中元素为(a₁，a₂，…，a_i-1，a_i，a_i+1，…，a_n)，设第一个元素a₁的内存地址为LOC(a₁)，而每个元素在计算机内占t个存储单元，则第i个元素a_i的首地址为______。

A．LOC(a_i)=(i-1)×t(其中1≤i≤n)
B．LOC(a_i)=LOC(a₁)+i×t(其中1≤i≤n)
C．LOC((a_i)=LOC(a₁)+(i-1)×t(其中1≤i≤n)
D．LOC(a_i)=LOC(a₁)+(i+1)×t(其中1≤i≤n)

单项选择题

设栈S和队列Q的初始状态为空，元素e₁，e₂，e₃，e₄，e₅和e₆依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e₁，e₂，e₃，e₄，e₅，e₁，则栈S的容量至少应该是______。

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

单项选择题

已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，则它的前序遍历序列是（）。

A．acbed
B．decab
C．deabc
D．cedba

单项选择题

关于AVL(平衡二叉树)，下列说法错误的是______。

A．左子树与右子树高度差最多为1
B．插入操作的时间复杂度为O(logn)
C．平衡二叉树是二叉排序树中的一种
D．使用平衡二叉树是为了节省空间

单项选择题

设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是______。

A．G’是G的子图
B．G’是G的连通分量
C．G’是G的极小连通子图且V=V’
D．G’是G的一个无环子图

单项选择题

如果一棵完全二叉树共有26个结点，度为1的结点个数为______。

A．0
B．1
C．3
D．13

单项选择题

对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（）。

A．3，1，2，4，5，6
B．3，1，2，4，6，5
C．3，1，4，2，5，6
D．3，1，4，2，6，5

单项选择题

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是（）。

A．顺序查找
B．二分法
C．利用二叉搜索树
D．利用哈希(hash)表

单项选择题

已知一个待排序列已经基本有序，使用下面______排序算法的效率较高。

A．直接插入排序
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

单项选择题

运算器的主要功能是进行______。

A．只作加法
B．逻辑运算
C．算术运算和逻辑运算
D．算术运算

单项选择题

若二进制定点小数真值是-0.1101，已知机器中用补码表示，那么这个二进制定点小数在机器中表示为______。

A．1.0010
B．1.1101
C．1.0011
D．1.0111

单项选择题

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将______。

A．x的阶码缩小至与y的阶码相同，且使x的尾数部分进行算术左移
B．x的阶码缩小至与y的阶码相同，且使x的尾数部分进行算术右移
C．y的阶码扩大至与x的阶码相同，且使y的尾数部分进行算术左移
D．y的阶码扩大至与x的阶码相同，且使y的尾数部分进行算术右移

单项选择题

某DRAM芯片内部存储元排列成1024×1024的矩阵，已知其存取周期为0.1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间等于______。

A．2ms
B．0.1ms
C．0.2μs
D．0.1μs

单项选择题

某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache地址长度为（）。

A．11位
B．13位
C．18位
D．20位

单项选择题

计算机指令系统中采用多种寻址方式的目的是______。

A．缩短指令字长
B．扩大寻址空间
C．提高编程灵活性
D．以上都包括

单项选择题

若CPU要执行的指令为：MOV R₀，R₁(即将寄存器R₁中的数据传送到寄存器R₀中)，则CPU首先要完成的操作是______。

A．R₁→R₀
B．R₁→MDR
C．PC→MAR
D．PC→IR

单项选择题

在计算机中，微程序一般存放在______。

A．主存储器
B．存储器控制器
C．控制存储器
D．辅助存储器

单项选择题

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是______。

A．5MB/s
B．10MB/s
C．20MB/s
D．40MB/s

单项选择题

在指令系统的各种寻址方式中，获取操作数最快的方式是______。

A．直接寻址
B．立即寻址
C．寄存器寻址
D．间接寻址

单项选择题

当图像分辨率为800600，屏幕分辨率为640480时，正确的是______。

A．屏幕上显示一幅图像的64%左右
B．图像正好占满屏幕
C．屏幕上显示一幅完整的图像
D．图像只占屏幕的一部分

单项选择题

操作系统在运行中会采用调度策略选择新进程占用CPU完成其功能。下面的选项中，操作系统不会调度新进程的时机是______。

A．当前运行进程的时间片用完
B．当前运行进程出错后阻塞
C．运行进程要等待某一个事件的发生
D．新进程被创建进入就绪队列

单项选择题

单标志法中，两个进程P₁和P₂都要访问同一个临界资源，互斥访问的实现过程如下：

进程P₁ 进程P₂

while(turn!=1);----------①
critical section;----------②
turn=2;----------③
remainder section;----------④ while(turn!=2);----------⑤
critical section;----------⑥
turn=1;----------⑦
remainder section;----------⑧

对于上述过程，说法不正确的是______。

A．进程P₁判断turn变量的值与本身的标识“1”是否相等，如果不相等就一直执行这个while循环语句直到turn的值等于1才退出
B．在运行结束后，进程会退出临界区，并将turn变量置为对方的值
C．单标志法能够实现进程互斥的访问临界区
D．单标志法不会导致资源浪费

单项选择题

操作系统的职能有三：管理系统硬软件资源、合理地组织计算机工作流程以及______。

A．防止某些人以非法手段进入系统
B．为用户提供良好的工作环境的接口
C．对用户的命令快速产生响应
D．作为服务机构向其他站点提供优质服务

单项选择题

出现下列的情况可能导致死锁的是______。

A．进程释放资源
B．一个进程进入死循环
C．多个进程竞争资源出现了循环等待
D．多个进程竞争使用共享型的设备

单项选择题

下列选项中，可以在操作系统用户态运行的指令是______。

A．设置定时器初值
B．触发trap指令
C．内存单元复位
D．关闭中断允许位

单项选择题

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

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

单项选择题

要求每个文件在磁盘上占有一组连续的块的分配方法称作______。

A．连续分配
B．间接分配
C．链接分配
D．索引分配

单项选择题

在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是______。

A．存取控制列表
B．用户权限保护
C．程序状态保护
D．界地址保护

单项选择题

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

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

单项选择题

TCP/IP协议族中属于网络层协议的是______。

A．ARP，IP，ICMP
B．TCP，UDP
C．TCP，IP
D．SMTP，DNS

单项选择题

传播时延是指______。

A．发送数据时，数据块从结点进入传输媒体所需要的时间
B．电磁波在信道中需要传播一定的距离而花费的时间
C．结点缓存队列中分组排队所经历的时延
D．交换结点为存储转发而进行一些必要的处理所花费的时间

单项选择题

在某操作系统中，假设时钟中断处理程序的执行时间为4ms，其中包括进程切换的开销，若果时钟中断频率为80Hz，那么CPU用于时钟中断处理的时间比率是______。

A．12%
B．24%
C．32%
D．44%

单项选择题

OSPF协议使用______分组来保持与其邻居的连接。

A．Hello
B．Keep-alive
C．SPF(最短路径优先)
D．LSU(链路状态更新)

单项选择题

CIDR路由如下：192.168.129.0/24、192.168.130.0/24、192.168.132.0/24和192.168.130.0/24，采取路由汇聚方式，下面地址中能够访问到这四个网络的路由地址是______。

A．192.168.128.0/21
B．192.168.128.0/22
C．192.168.130.0/22
D．192.168.132.0/23

单项选择题

一块网卡发出一个广播，能收到这个广播的所有网卡的集合称为一个______。

A．私有域
B．冲突域
C．广播域
D．路由域

单项选择题

在TCP协议中，建立连接时被置为1的标志位和所处的字段是______。

A．保留，ACK
B．保留，SYN
C．偏移，ACK
D．控制，SYN

单项选择题

下面______协议中，是不使用TCP进行通信。

A．FTP
B．SMTP
C．TELNET
D．DHCP

单项选择题

DNS系统的网络应用模型是______。

A．C/S
B．B/S
C．P2P
D．云