92 KiB
【2010 统考真题】某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，于网掩码为255.255.255.248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分別是 ()
A. 32, 8
B. 32, 6
C. 8, 32
D. 8, 30
【2014统考真题】循环队列放在一维数组A[0...M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳 M - 1 个元素。初始时为空。下列判断队空和队滿的条件中，正确的是 ( )。
A. 队空：end1 == end2; 队满：end1 == (end2 + 1) mod M
B. 队空：end1 == end2; 队满：end2 == (end1 + 1) mod (M-1)
C. 队空：end2 == (end1 + 1) mod M; 队满：end1 == (end2 + 1) mod M
D. 队空：end1 == (end2 + 1) mod M; 队满：end2 == (end1 + 1) mod (M - 1)
【2010统考真题】假定有4个整数用8位补码分别表示：r1 = FEH、r2 = F2H、r3 = 90H、r4 = F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是（）
A. r1 * r2
B. r2 * r3
C. r1 * r4
D. r2 * r4
【2014统考真题】将森林F转换为对应的二叉树T，F中叶节点的个数等于（）
A. T中叶结点的个数
B. T中度为1的结点个数
C. T中左孩子指针为空的结点个数
D. T中右孩子指针为空的结点个数
【2012统考真题】下列关于虚拟存储器的叙述中，正确的是（）
A. 虚拟存储只能基于连续分配技术
B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储只受外存容量限制
D. 虚拟存储只受内存容量限制
【2014统考真题】某容量为256MB的存储器由若干4M*8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚的总数是（）
A. 19
B. 22
C. 30
D. 36
【2019 统考真题】下列关于DMA方式的叙述中，正确的是（）。
I. DMA传送前由设备驱动程序设置传送参数
II. 数据传送前由DMA控制器请求总线使用杈
III. 数据传送由DMA控制器直接控制总线完成
IV. DMA传送结束后的处理由中断服务程序完成
A. 仅I、II B. 仅I、III、IV C. 仅II、III、IV D. I、II、III、IV
【2019统考真题】若主机甲主动发起一个与主机乙的TCP连接，甲、乙选择的初始序列号分别是2018和2046，则第三次握手TCP段的确认序列号是（）
A. 2018
B. 2019
C. 2046
D. 2047
要发送的数据是0100 1100 1011，来用CRC校验，生成多项式是x^3 + x + 1，那么最终发送的数据应是（）
A. 0100 1100 1011 111
B. 0100 1100 1011 110
C. 0100 1100 1011 100
D. 0100 1100 1011 010
已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B。假设系统使用纯页式存储，则要采用（）级页表，页内偏移量（）位
A. 3, 12
B. 3, 14
C. 4, 12
D. 4, 14
【2011 统考真题】某计算机有五级中断L4~L0，中断屏蔽字为M4 M3 M2 M1 M0，Mi = 1( 0 ≤ i ≤ 4 ) 表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4 -> L0 -> L2 -> L1 -> L3，则L1的中断处理程序中设置的中断屏蔽字是()。
A. 11110
B. 01101
C. 00011
D. 01010
【2015 统考真题】内部异常 (内中断)可分为故障 (fault)、陷阱 (trap)和终止 (abort)三类。下列有关内部异常的叙述中，错误的是( )。
A. 内部异常的产生与当前执行指令相关
B. 内部异常的检测由CPU 内部逻辑实现
C. 内部异常的响应发生在指令执行过程中
D. 内部异常处理后返回到发生异常的指令继续执行
对于10位要传输的数据，如果采用海明校验码要实现1比特的纠错能力，那么需要增加的冗余信息位数是（），此时的海明距为多大（）
A. 3, 3
B. 3, 4
C. 4, 3
D. 4, 4
【2011统考真题】float型数据通常用IEEE754单精度格式表示。若编译器将float型变量×分配在一32位浮点寄存器FR1中，且x = -8.25，则FR1的内容是( ) 。
A. C104 0000H
B. C242 0000H
C. C184 0000H
D. C1C2 0000H
若浮点数的尾数用补码表示，则下列( )中的尾数是规格化数形式。
A. 1.11000
B. 0.01110
C. 0.01010
D. 1.00010
计算机的启动过程是()。1. CPU加电，CS:IP指向FFFFOE; 2. 进行操作系统引导; 3. 执行JMP 指令跳转到BIOS;4. 登记BIOS 中断例程入口地址; 5. 硬件自检。
A. 12345
B. 13542
C. 13452
D. 15342
【2020统考真题】若主机甲与主机乙已建立一条TCP连接，最大段长（MSS）为 1KB，往返时间（RTT）为2ms，则在不出现拥塞的前提下，拥塞窗口从8KB增长到32KB所需的最长时间是（ ).
A. 4ms
B. 8ms
C. 24ms
D. 48ms
【2010统考真题】主机甲和主机乙之间已建立一个TCP连接，TCP最大段长为1000B。若主机甲的当前拥塞窗口为4000B，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的第一个段的确认段，确认段中通告的接收窗口大小为2000B，则此时主机甲还可以向主机乙发送的最大字节数是( )。
A. 1000
B. 2000
C. 3000
D. 4000
【2009统考真题】设文件F1的当前引用计数值为1，先建立文件F1的符号链接(软链接)文件F2，再建立文件F1的硬链接文件F3，然后删除文件F1。此时，文件F2和文件F3的引用计数值分別是 ( )。
A. 0, 1
B. 1, 1
C. 1, 2
D. 2, 1
【2016统考真题】有如下C语言程序段：
for(k=0; k<1000; k++)
a[k] = a[k] + 32;
若数组a和变量k均为int型，int型数据占4B，数据Cache采用直接映射方式，数据区大小为1KB、块大小为16B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺失率约为( )
A. 1.25%
B. 2.5%
C. 12.5%
D. 25%
【2009统考真题】某计算机的Cache共有16块，采用二路组相联映射方式(即每组2块)。每个主存块大小为 32B，按字节编址，主存129号单元所在主存块应装入的Cache组号是( )。
A. 0
B. 2
C. 4
D. 6
【2012统考真题(改)】假设某计算机按字编址，Cache有4行，Cache和主存之间交换的块大小为1个字。若Cache的内容初始为空，采用二路组相联映射方式和LRU替换策略，则访问的主存地址依次为0, 2, 4, 1, 0, 3, 4, 3, 2, 4 时，命中Cache的次数是()。
A. 1
B. 2
C. 3
D. 4
【2021 统考真题】若计算机主存地址为32位，按字节编址，Cache数据区大小为32KB，主存块大小为32B，来用直接映射方式和回写(Write Back)策略，则Cache行的位数至少是( )。
A. 275
B. 274
C. 258
D. 257
【2012统考真题】若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是()。
I.若该文件的数据不在内存，则该进程进入睡眠等待状态；
II.请求read系统调用会导致CPU从用户态切换到核心态
III.read系统调用的参数应包含文件的名称
A. 仅I, II
B. 仅I, III
C. 仅II, III
D. I、II和III
【2013 统考真题】为支持 CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是( )。
A. 连续结构
B. 链式结构
C. 直接索引结构
D. 多级索引结构
【2010 统考真题】设文件索引结点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1 个地址项是二级间接地址索引，每个地址项大小为4B，若磁盘索引块和磁盘数据块大小均为 256B，则可表示的单个文件最大长度是 ( )。
A. 33KB
B. 519KB
C. 1057KB
D. 16516KB
【2009 统考真题】假设磁头当前位于第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
【2016 统考真题】某单CPU系统中有输入和输出设备各1台，现有3个并发执行的作业，每个作业的输入、计算和输出时间均分别为2ms，3ms和4ms，且都按输入、计算和输出的顺序执行，则执行完3个作业需要的时间最少是()。
A. 15ms
B. 17ms
C. 22ms
D. 27ms
【2019统考真题】系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1采用时间片轮转调度算法，时间片为10ms；就绪队列Q2采用短进程优先调度算法；系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2中的进程；新创建的进程首先进入Q1；Q1中的进程执行一个时间片后，若未结束，则转入Q2。若当前Q1，Q2为空，系统依次创建进程P1，P2后即开始进程调度，P1，P2需要的CPU时间分别为30ms和20ms， 则进程P1，P2在系统中的平均等待时间为()。
A. 25ms
B. 20ms
C. 15ms
D. 10ms
【2012统考真题】若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点()
A. 只有e
B. 有e, b
C. 有e, c
D. 无法确定
【2015统考真题】现有一棵无重复关键字的平衡二叉树（AVL），对其进行中序遍历可得一个降序序列。下列关于该平衡二叉树的叙述中，正确的是()。
A. 根结点的度一定为2
B. 树中最小元素一定是叶结点
C. 最后插入的元素一定是叶结点
D. 树中最大元素一定是无左子树
设散列表长m = 14，散列函数为H(key)=key%11，表中仅有4个结点H(15)=4，H(38)=5，H(61)=6，H(84)=7，若采用线性探测法处理冲突，则关键值为49的结点地址是()。
A. 8
B. 3
C. 5
D. 9
【2019统考真题】某设备以中断方式与CPU进行数据交换，CPU主频为1GHz，设备接口中的数据缓冲寄存器为32位，设备的数据传输率为50KB/s。若每次中断开销(包括中断响应和中断处理)为 1000 个时钟周期，则 CPU 用于该设备输入/输出的时间占整个CPU时间的百分比最多是 ( )。
A. 1.25%
B. 2.5%
C. 5%
D. 12.5%
【2019统考真题】现有长度为11、初始为空的散列表HT，散列函数H(Key)=Key%7，用线性探测再散列法解决冲突。将关键字序列87, 40, 30, 6, 11, 22, 98, 20依次插入HT后，查找失败的平均查找长度是( )。
A. 4
B. 5.25
C. 6
D. 6.29
【2012統考真题】某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有()。
A. 5位
B. 6位
C. 15位
D. 33位
【2014统考真题】某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条徽指令，各指令对应的微程序平均由4条微指令组成，采用断定法(下地址字段法)确定下条微指令地址，则微指令中下地址字段的位数至少是( )。
A. 5
B. 6
C. 8
D. 9
【2019 统考真题】OSI参考模型的第5层(自下而上)完成的主要功能是()
A. 差错控制
B. 路由选择
C. 会话管理
D. 数据表示转换
【2016 统考真题】在OSI参考模型中，路由器、交换机(Switch)、集线器(Hub)实现的最高功能层次分别是()。
A. 2, 2, 1
B. 2, 2, 2
C. 3, 2, 1
D. 3, 2, 2
【2015统考真题】若系统S1采用死锁避免方法，S2采用死锁检测方法. 下列叙述中，正确的是()。
I. S1会限制用户申请资源的顺序，而S2不会
II. S1需要进程运行所需的资源总量信息，而S2不需要
III. S1不会给可能导致死锁的进程分配资源，而S2会
A. 仅I、II
B. 仅II、III
C. 仅I. III
D. I, II, II
【2021统考真题】下列关于数据通路的叙述中，错误的是()。
A. 数据通路包含ALU等组合逻辑 (操作)元件
B. 数据通路包含寄存器等时序逻辑(状态)元件
C. 数据通路不包含用于异常事件检测及响应的电路
D. 数据通路中的数据流动路径由控制信号进行控制
【2011统考真题】某文件占10个磁盘块，现要把该文件的磁盘块逐个读入主存缓冲区，并且送到用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100us，将缓冲区的数据传送到用户区的时间是50us，CPU对一块数据进行分析的时间为50us。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是( )。
A. 1500us, 1000us
B. 1550us, 1100us
C. 1550us, 1550us
D. 2000us, 2000us
可以用（ ）定义一个完整的数据结构。
A 数据元素 B 数据对象 C 数据关系 D 抽象数据类型
以下数据结构中，（ ）是非线性数据结构。
A 树 B 字符串 C 队列 D 栈
以下属于逻辑结构的是（ ）。
A 顺序表 B 哈希表 C 有序表 D 单链表
以下与数据的存储结构无关的术语是（ ）。
A 循环队列 B 链表 C 哈希表 D 栈
以下关于数据结构的说法中，正确的是（ ）
A 数据的逻辑结构独立于其存储结构 B 数据的存储结构独立于其逻辑结构 C 数据的逻辑结构唯一决定了其存储结构 D 数据结构仅由其逻辑结构和存储结构决定
在存储数据时，通常不仅要存储各数据元素的值，而且要存储（ ）。
A 数据的操作方法 B 数据元素的类型 C 数据元素之间的关系 D 数据的存取方法
链式存储设计时，结点内的存储单元地址（ ）。
A 一定连续 B 一定不连续 C 不一定连续 D 部分连续，部分不连续
一个算法应该是（ ）
A 程序 B 问题求解步骤的描述 C 要满足五个基本特性 D A和C
下面说法中，错误的是（）。
线性表是具有n个（ ）的有限序列。
A 数据表 B 字符 C 数据元素 D 数据项
以下（）是一个线性表。
A 由n个实数组成的集合 B 由100个字符组成的序列 C 所有整数组成的序列 D 邻接表
在线性表中，除开始元素外，每个元素（ ）。
A 只有唯一的前驱元素 B 只有唯一的后继元素 C 有多个前驱元素 D 有多个后继元素
下述（ ）是顺序存储结构的优点。
A 存储密度大 B 插入运算方便 C 删除运算方便 D 方便地运用于各种逻辑结构的存储表示
线性表的顺序存储结构是一种（ ）。
A 随机存取的存储结构 B 顺序存取的存储结构 C 索引存取的存储结构 D 散列存取的存储结构
一个顺序表所占用的存储空间大小与（ ）无关。
A 表的长度 B 元素的存放顺序 C 元素的类型 D 元素总各字段的类型
一个线性表最常用的操作是存取任一指定序号的元素并在最后进行插入、删除操作，则利用（ ）存储方式可以节省时间。
A 顺序表 B 双链表 C 带头结点的双循环链表 D 单循环链表
在n个元素的线性表的数组表示中，时间复杂度为 O(1) 的操作是（ ）。
Ⅰ. 访问第 i（1 ≤ i ≤ n）个结点和求第 i（2 ≤ i ≤ n）个结点的直接前驱
Ⅱ. 在最后一个结点后插入一个新的结点
Ⅲ. 删除第 1 个结点
Ⅳ. 在第 i（1 ≤ i ≤ n）个结点后插入一个结点
A I B Ⅱ、Ⅲ C I、Ⅱ D I、Ⅱ、Ⅲ
设线性表有n个元素，严格说来，以下操作中，（ ）在顺序表上实现要比在链表上实现的效率高。
Ⅰ. 输出第 i（1 ≤ i ≤n）个元素值
Ⅱ. 交换第 3 个元素与第 4 个元素的值
Ⅲ. 顺序输出这 n 个元素的值
A Ⅰ B Ⅰ、Ⅲ C Ⅰ、Ⅱ D Ⅱ、Ⅲ
在一个长度为n的顺序表中删除第 i（1 ≤ i ≤ n）个元素时，需向前移动（ ）个元素。
A n B i-1 C n-i D n-i+1
对于顺序表，访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为（ ）。
A O(n),O(n) B O(n),O(1) C O(1),O(n) D O(1),O(1)
若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（ ）。
A 1≤i≤n B 1≤i≤n+1 C 0≤i≤n-1 D 0≤i≤n
顺序表的插入算法中，当n个空间已满时，可再申请增加分配m个空间，若申请失败，则说明系统没有（ ）可分配的存储空间。
A m个 B m个连续 C n+m个 D n+m个连续
关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。
Ⅰ. 线性表的顺序存储结构优于其链式存储结构
Ⅱ. 链式存储结构比顺序存储结构能更方便地表示各种逻辑结构
Ⅲ. 若频繁使用插入和删除结点操作，则顺序存储结构更优于链式存储结构
Ⅳ. 顺序存储结构和链式存储结构都可以进行顺序存取
A I、Ⅱ、Ⅲ B Ⅱ、IV C Ⅱ、Ⅲ D Ⅲ、IV
对于一个线性表，既要求能够进行较快速地插入和删除，又要求存储结构能反映数据之间的逻辑关系，则应该用（ ）。
A 顺序存储方式 B 链式存储方式 C 散列存储方式 D 以上均可以
对于顺序存储的线性表，其算法时间复杂度为 O(1) 的运算应该是（ ）。
A 将n个元素从小到大排序 B 删除第i(1≤i≤n)个元素 C 改变第ⅰ(1≤ⅰ≤n)个元素的值 D 在第ⅰ(1≤i≤n)个元素后插入一个新元素
下列关于线性表的说法中，正确的是（ ）。
Ⅰ. 顺序存储方式只能用于存储线性结构
Ⅱ. 取线性表的第 i 个元素的时间与 i 的大小有关
Ⅲ. 静态链表需要分配较大的连续空间，插入和删除不需要移动元素
Ⅳ. 在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n)
Ⅴ. 若用单链表来表示队列，则应该选用带尾指针的循环链表
A I、Ⅱ B I、Ⅲ、IV、V C IV、V D Ⅲ、IV、V
设线性表中有 2n 个元素，（ ）在单链表上实现要比在顺序表上实现效率更高。
A 删除所有值为X的元素 B 在最后一个元素的后面插入一个新元素 C 顺序输出前k个元素 D 交换第ⅰ个元素和第2n-i-1个元素的值(i = 0,...,n-1)
在一个单链表中，已知 q 所指结点是 p 所指结点的前驱结点，若在 q 和 p 之间插入结点 s，则执行（ ）。
A s->next p->next;p->next s; B p->next s->next;s->next p; C q->next =s;s->next p; D p->next s;s->next q;
将长度为 n 的单链表链接在长度为 m 的单链表后面，其算法的时间复杂度采用大 O 形式表示应该是（ ）。
A O(1) B O(n) C O(m) D O(n+m)
单链表中，增加一个头结点的目的是为了（ ）。
A 使单链表至少有一个结点 B 标识表结点中首结点的位置 C 方便运算的实现 D 说明单链表是线性表的链式存储
在一个长度为 n 的带头结点的单链表 h 上，设有尾指针 r，则执行（ ）操作与链表的表长有关。
A 删除单链表中的第一个元素 B 删除单链表中最后一个元素 C 在单链表第一个元素之前插入一个新元素 D 在单链表最后一个元素之后插入一个新元素
对于一个头指针为 head 的带头结点的单链表，判定该表为空表的条件是（ ）。
A head ==NULL B head->next ==NULL C head->next ==head D head !=NULL
指针 head 指向不带头结点的单链表，判定其为空表的条件为（ ）。
A head ==NULL B head->next ==NULL C head->next ==head D head !=NULL
下面关于线性表的一些说法中，正确的是（ ）。
A 对一个设有头指针和尾指针的单链表执行删除最后一个元素的操作与链表长度无关 B 线性表中每个元素都有一个直接前驱和一个直接后继 C 为了方便插入和删除数据，可以使用双链表存放数据 D 取线性表第ⅰ个元素的时间与ⅰ的大小有关
在双链表中向 p 所指的结点之前插入一个结点 q 的操作为（ ）。
A p->prior =q;q->next p;p->prior->next =q;q->prior= p->prior; B q->prior =p->prior;p->prior->next=q;q->next= p;p->prior= q->next; C q->next =p;p->next =q;q->prior->next =q;q->next= p; D p->prior->next =q;q->next =p;q->prior =p->prior;p->prior= q;
在双向链表存储结构中，删除 p 所指的结点时必须修改指针（ ）。
A p->Llink->Rlink = p->Rlink;p->Rlink->Llink = p->Llink; B p->Llink = p->Llink->Llink;p->Llink->Rlink = p; C p->Rlink->Llink = p;p->Rlink = p->Rlink->Rlink; D p->Rlink = p->Llink->Llink;p->Llink = p->Rlink->Rlink;
与单链表相比，双链表的优点之一是（ ）。
A 插入、删除操作更方便 B 可以进行随机访问 C 可以省略表头指针或表尾指针 D 访问前后相邻结点更灵活
带头结点的双循环链表 L 为空的条件是（ ）。
A L->prior ==L &&L->next ==NULL B L->prior ==NULL &&L->next ==NULL C L->prior ==NULL &&L->next ==L D L->prior ==L &&L->next ==L
一个链表最常用的操作是在末尾插入结点和删除结点，则选用（ ）最节省时间。
A 带头结点的双循环链表 B 单循环链表 C 带尾指针的单循环链表 D 单链表
设对 n（n＞1）个元素的线性表的运算只有 4 种：删除第一个元素；删除最后一个元素；在第一个元素之前插入新元素；在最后一个元素之后插入新元素，则最好使用（ ）。
A 只有尾结点指针、没有头结点指针的循环单链表 B 只有尾结点指针、没有头结点指针的非循环双链表 C 只有头结点指针、没有尾结点指针的循环双链表 D 既有头结点指针、又有尾结点指针的循环单链表
一个链表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则选用（ ）最节省时间。
A 不带头结点的单循环链表 B 双链表 C 不带头结点且有尾指针的单循环链表 D 单链表
静态链表中指针表示的是（ ）。
A 下一个元素的地址 B 内存储器地址 C 下一个元素在数组中的位置 D 左链或右链指向的元素的地址
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构为（ ）。
A 单链表 B 静态链表 C 顺序表 D 双链表
某线性表用带头结点的循环单链表存储，头指针为 head，当 head->next->next == head 成立时，线性表长度可能是（ ）。
A 0 B 1 C 2 D 可能为0或1
栈和队列具有相同的（ ）。
A 抽象数据类型 B 逻辑结构 C 存储结构 D 运算
数据结构中的栈是（ ）。
A 顺序存储的线性结构 B 链式存储的非线性结构 C 限制存取点的线性结构 D 限制存储点的非线性结构
（ ）不是栈的基本操作。
A 删除栈顶元素 B 删除栈底元素 C 判断栈是否为空 D 将栈置为空栈
假定利用数组 a[n] 顺序存储一个栈，用 top 表示栈顶指针，用 top == -1 表示栈空，并已知栈未满，当元素 x 进栈时所执行的操作为（ ）。
A a[--top]=x B a[top--]=x C a[++top]=x D a[top++]=x
设有一个空栈，栈顶指针为 1000H，每个元素需要一个存储单元，执行 Push、Push、Pop、Push、Pop、Push、Pop、Push 操作后，栈顶指针的值为（ ）。其中，Push 为一次进栈，Pop 为一次出栈。
A1002H B1003H C1004H D1005H
和顺序栈相比，链栈有一个比较明显的优势，即（ ）。
A 通常不会出现栈满的情况 B 通常不会出现栈空的情况 C 插入操作更容易实现 D 删除操作更容易实现
设链表不带头结点且所有操作均在表头进行，则下列最不适合作为链栈的是（ ）。
A 只有表头结点指针，没有表尾指针的双向循环链表 B 只有表尾结点指针，没有表头指针的双向循环链表 C 只有表头结点指针，没有表尾指针的单向循环链表 D 只有表尾结点指针，没有表头指针的单向循环链表
向一个栈顶指针为 top 的不带头结点的链栈中插入一个新结点 x，则执行（ ）。
A top->next =x; B x->next =top->next;top->next =x; C x->next= top;top =x; D x->next =top;top=top->next;
不带头结点的链栈执行出栈（Pop）操作，并将出栈的元素存在 x 中，应该执行（ ）。
A x =top;top= top->next; B x =top->data; c top =top->next;x =top->data; D x =top->data;top= top->next;
经过以下栈的操作后，变量 x 的值为（ ）。 InitStack(st); Push(st, a); Push(st, b); Pop(st, x); GetTop(st, x);
A a B b C NULL D FALSE
3 个不同的元素依次进栈，能得到（ ）种不同的出栈序列。
A 4 B 5 C 6 D 7
设a,b,c,d,e,f以所给的次序进栈，若在进栈操作时，允许出栈操作，则下面得不到的序列为（ ）。
A fedcba B bcafed C dcefba D cabdef
用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的S和X的操作序列为（ ）。
A SXSXSSXX B SSSXXSXX C SXSSXXSX D SXSSXSXX
若一个栈的输入序列是是1,2,3,…,n，输出序列的第一个元素是n，则第i个输出元素是（ ）。
A 不确定 B n-i C n-i-1 D n-i+1
若一个栈的输入序列是是1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ ）。
A i-j-1 B i-j C j-i+1 D 不确定
某栈的输入序列为a,b,c,d，下面的 4 个序列中，不可能为其输出序列的是（ ）。
A a,b,c,d B c,b,d,a C d,c,a,b D a,c,b,d
设栈的初始状态为空，当字符序列“n2_”作为栈的输入时，输出长度为3，且可用做C语言标识符的序列有（ ）个。
A 3 B 4 C 5 D 6
采用共享栈的好处是（ ）。
A 减少存取时间，降低发生上溢的可能 B 节省存储空间，降低发生上溢的可能 C 减少存取时间，降低发生下溢的可能 D 节省存储空间，降低发生下溢的可能
设有一个顺序共享栈 Share[0:n-1]，其中第一个栈顶指针 top1 的初值为 -1，第二个栈顶指针 top2 的初值为 n，则判断共享栈满的条件是（ ）。
A top2-top1 ==1 B top1-top2 ==1 C top1 == top2 D 以上都不对
栈和队列的主要区别在于（ ）。
A 它们的逻辑结构不一样 B 它们的存储结构不一样 C 所包含的元素不一样 D 插入、删除操作的限定不一样
队列的“先进先出”特性是指（ ）。
Ⅰ. 最后插入队列的元素总是最后被删除
Ⅱ. 当同时进行插入、删除操作时，总是插入操作优先
Ⅲ. 每当有删除操作时，总要先做一次插入操作
Ⅳ. 每次从队列中删除的总是最早插入的元素
A I B I、IV C Ⅱ、Ⅲ D IV
允许对队列进行的操作有（ ）。
A 对队列中的元素进行排序 B 取出最近进队的元素 C 在队列元素之间插入元素 D 删除队头元素
一个队列的入队顺序是1, 2, 3, 4，出队的输出顺序是（ ）。
A 4,3,2,1 B 1,2,3,4 C 1,4,3,2 D 3,2,4,1
循环队列存储在数组 A[0…n] 中，入队时的操作为（ ）。
A rear = rear+1 B rear =(rear+1) mod (n-1) C rear = (rear+1) mod n D rear = (rear+1) mod (n+1)
已知循环队列的存储空间为数组 A[21]，front指向队头元素的前一个位置，rear指向队尾元素，假设当前front和rear的值分别为8和3，则该队列的长度为（ ）。
A 5 B 6 C 16 D 17
若用数组 A[0…5] 来实现循环队列，且当前rear和front的值分别为1和5，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。
A 3和4 B 3和0 C 5和0 D 5和1
假设一个循环队列 Q[MaxSize] 的队头指针为front，队尾指针为rear，队列的最大容量为MaxSize，除此之外，该队列再没有其他数据成员，则判断该队的列满条件是（ ）。
A Q.front ==Q.rear B Q.front +Q.rear ≥ MaxSize C Q.front ==(Q.rear +1)%MaxSize D Q.rear ==(Q.front +1)%MaxSize
最适合用做链队的链表是（ ）。
A 带队首指针和队尾指针的循环单链表 B 带队首指针和队尾指针的非循环单链表 C 只带队首指针的非循环单链表 D 只带队首指针的循环单链表
最不适合用做链式队列的链表是（ ）。
A 只带队首指针的非循环双链表 B 只带队首指针的循环双链表 C 只带队尾指针的循环双链表 D 只带队尾指针的循环单链表
在用单链表实现队列时，队头设在链表的（ ）位置。
A 链头 B 链尾 C 链中 D 以上都可以
用链式存储方式的队列进行删除操作时需要（ ）。
A 仅修改头指针 B 仅修改尾指针 C 头尾指针都要修改 D 头尾指针可能都要修改
在一个链队列中，假设队头指针为front，队尾指针为rear，x所指向的元素需要入队，则需要执行的操作为（ ）。
A front = x;front = front->next; B x->next = front->next;front =x; C rear->next = x;rear =x; D rear->next = x;x->next = null;rear = x;
若以1, 2, 3, 4作为双端队列的输入序列，则既不能由输入受限的双端队列得到、又不能由输出受限的双端队列得到的输出序列是（ ）。
A 1,2,3,4 B 4,1,3,2 C 4,2,3,1 D 4,2,1,3
栈的应用不包括（ ）。
A 递归 B 进制转换 C 迷宫求解 D 缓冲区
表达式 a * (b + c) - d 的后缀表达式是（ ）。
A abcd*+- B abc+d- C abc+d- D -+*abcd
下面（ ）用到了队列。
A 括号匹配 B 迷宫求解 C 页面替换算法 D 递归
利用栈求表达式的值时，设立运算数栈 OPEN。假设 OPEN 只有两个存储单元，则在下列 表达式中，不会发生溢出的是（ ）。
A A-B * (C-D) B (A-B)C-D C (A-BC)-D D (A-B)*(C-D)
执行完下列语句段后，i 的值为（ ）。
int f(int x){ return((x>0)?x*f(x-1):2); } int i; i=f(f(1));
A 2 B 4 C 8 D 无限递归
对于一个问题的递归算法求解和其相对应的非递归算法求解（ ）。
A 递归算法通常效率高一些 B 非递归算法通常效率高一些 C 两者相同 D 无法比较
执行函数时，其局部变量一般采用（ ）进行存储。
A 树形结构 B 静态链表 C 栈结构 D 队列结构
执行（ ）操作时，需要使用队列作为辅助存储空间。
A 查找散列（哈希）表 B 广度优先搜索图 C 前序（根）遍历二叉树 D 深度优先搜索图
下列说法中，正确的是（ ）。
A 消除递归不一定需要使用栈 B 对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同 C 通常使用队列来处理函数和过程调用 D 队列和栈都是运算受限的线性表，只允许在表的两端进行运算
对特殊矩阵采用压缩存储的主要目的是（ ）。
A 表达变得简单 B 对矩阵元素的存取变得简单 C 去掉矩阵中的多余元素 D 减少不必要的存储空间
对 n 阶对称矩阵压缩存储时，需要表长为（ ）的顺序表
A n/2 B n×n/2 C n×(n+1)/2 D n×(n-1)/2
有一个 n×n 的对称矩阵 A，将其下三角部分按行存放在一维数组 B 中，而且 A[0][0] 存放于 B[0] 中，则第 i 行的对角元素 A[i][i] 存放于 B 中的（ ）处。
A (i+3)×i/2 B (i+1)×i/2 C (2n-i+1)×i/2 D (2n-i-1)×i/2
在一个二维数组 A 中，假设每个数组元素的长度为 3 个存储单元，行下标 i 为 08，列下标 j 为 09，从首地址 SA 开始连续存放。在这种情况下，元素 A[8][5] 的起始地址为（ ）。
A SA+141 B SA+144 C SA+222 D SA+255
将三对角矩阵 A[1…100][1.…100] 按行优先存入一维数组 B[1…298] 中，A 中元素 A[66][65] 在数组 B 中的位置 k 为（ ）。
A 198 B 195 C 197 D 196
KMP 算法的特点是在模式匹配时指示主串的指针（ ）。
A 不会变大 B 不会变小 C 都有可能 D 无法判断
设主串的长度为 n，子串的长度为 m，则简单的模式匹配算法和 KMP 算法的时间复杂度分别为（ ）。
A O(m),O(n) B O(n),O(m+n) C O(mn),O(m+n) D O(m+n),O(n)
已知串 S = ‘aaab’，其 next 数组值为（）。
A 0123 B 1112 C 1231 D 1211
串 ‘ababaaababaa’ 的 next 数组值为（ ）。
A 01234567899 B 012121111212 C 011234223456 D 0123012322345
串 ‘ababaaababaa’ 的 next 数组为（ ）。
A -1,0,1,2,3,4,5,6,7,8,8,8 B -1,0,1,0,1,0,0,0,0,1,0,1 C -1,0,0,1,2,3,1,1,2,3,4,5 D -1,0,1,2,-1,0,1,2,1,1,2,3
串 ‘ababaaababaa’ 的 nextval 数组为（ ）。
A 0,1,0,1,1,2,0,1,0,1,0,2 B 0,1,0,1,1,4,1,1,0,1,0,2 C 0,1,0,1,0,4,2,1,0,1,0,4 D 0,1,1,1,0,2,1,1,0,1,0,4
KMP 算法的特点是在模式匹配时指示主串的指针（ ）。
A 不会变大 B 不会变小 C 都有可能 D 无法判断
设主串的长度为 n，子串的长度为 m，则简单的模式匹配算法的时间复杂度为（ ），KMP算法的时间复杂度为（ ）。
A O(m、O(n) B O(n)、O(m C O(mn、O(m+n) D O(m+n)、O(mn)
已知串 S = aaab，其 next 数组值为（ ）。
A 0123 B 0112 C 0231 D 1211
串ababaaababaa的 next 数组值为（ ）。
A 01234567899 B 012121111212 C 011234223456 D 0123012322345
串 ababaaababaa的 next 数组为（ ）。
A -1,0,1,2,3,4,567,8.8.8 B -1,0,1,0,1,0,0,0,0,1,0,1 C -1,0,0,1,2,3,1,1,2,3,4,5 D -1,0,1,2,-1,0,1,2,1,1,2,3
串ababaaababaa的 nextval 数组为（ ）。
A 0,1,0,1,1,2,0,1,0,1,0,2 B 0,1,0,1,1,4,1,1,0,1,0,2 C 0.1,0,1,0,4,2,1,0,1,0,4 D 0,1,1,1,0,2,1,1,0,1,0,4
树最适合用来表示（ ）的数据。
A 有序 B 无序 C 任意元素之间具有多种联系 D 元素之间具有分支层次关系
一棵有 n 个结点的树的所有结点的度之和为（ ）。
A n-1 B n C n+1 D 2n
树的路径长度是从树根到每个结点的路径长度的（ ）。
A 总和 B 最小值 C 最大值 D 平均值
对于一棵具有 n 个结点、度为 4 的树来说，（ ）。
A 树的高度至多是n-3 B 树的高度至多是n-4 C 第ⅰ层上至多有4(i-1)个结点 D 至少在某一层上正好有4个结点
度为 4，高度为 h 的树，（ ）。
A 至少有h+3个结点 B 至多有4h-1个结点 C 至多有4h个结点 D 至少有h+4个结点
假定一棵度为 3 的树中，结点数为 50，则其最小高度为（ ）。
A 3 B 4 C 5 D 6
具有 10 个叶子结点的二叉树中有（ ）个度为 2 的结点。
A 8 B 9 C 10 D 11
设高度为 h 的二叉树上只有度为 0 和度为 2 的结点，则此类二叉树中所包含的结点数至少为（ ）。
A h B 2h-1 C 2h+1 D h +1
假设一棵二叉树的结点个数为 50，则它的最小高度是( )。
A 4 B 5 C 6 D 7
设二叉树有 2n 个结点，且 m<n，则不可能存在（ ）的结点。
A n个度为0 B 2m个度为0 C 2m个度为1 D 2m个度为2
一棵具有 1025 个结点的二叉树的高 h，为（ ）。
A 11
B 10
C 111025
D 101024
设二叉树只有度为 0 和 2 的结点，其结点个数为 15，则该二叉树的最大深度为（ ）。
A 4 B 5 C 8 D 9
已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则完全二叉树的结点个数最少是（ ）。
A 39 B 52 C 111 D 119
若一棵深度为 6 的完全二叉树的第 6 层有 3 个叶子结点，则该二叉树共有（ ）个叶子结点。
A 17 B 18 C 19 D 20
一棵完全二叉树上有 1001 个结点，其中叶子结点的个数是（ ）。
A 250 B 500 C 254 D 501
一棵有 124 个叶子结点的完全二叉树，最多有（ ）个节点。
A 247 B 248 C 249 D 250
若一颗二叉树有 126 个结点，在第 7 层（根节点在第 1 层）至多有（ ）个节点。
A 32 B 64 C 63 D 不存在第7层
一棵有 n 个结点的二叉树采用二叉链存储结点，其中空指针数为（ ）。
A n B n+1 C n-1 D 2n
假定一棵三叉树的结点数为 50，则它的最小高度为（ ）。
A 3 B 4 C 5 D 6
已知一棵有 2011 个结点的树，其叶子结点个数是 116，该树对应的二叉树中，无右孩子的结点个数是（ ）。
A 115 B 116 C 1895 D 1896
在下列关于二叉树遍历的说法中，正确的是（）。
A 若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点 B 若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点 C 若有一个叶结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点 D 若有一个叶结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点
在任何一棵二叉树中，若结点 a 有左孩子 b、右孩子 c，则在结点的先序序列、中序序列、后序序列中，（ ）。
A 结点b一定在结点a的前面 B 结点a一定在结点c的前面 C 结点b一定在结点c的前面 D 结点a一定在结点b的前面
设 n, m 为一棵二叉树上的两个结点，在中序遍历时，n 在 m 前的条件是（ ）。
A n在m右方 B n是m祖先 C n在m左方 D n是m子孙
设 n, m 为一棵二叉树上的两个结点，在后序遍历时，n 在 m 前的条件是（ ）。
A n在m右方 B n是m祖先 C n在m左方 D n是m子孙
在二叉树中有两个结点 m 和 n，若 m 是 n 的祖先，则使用（ ）可以找到从 m 到 n 的路径。
A 先序遍历 B 中序遍历 C 后序遍历 D 层次遍历
在二叉树的前序序列、中序序列和后序序列中，所有叶结点的先后顺序（ ）。
A 都不相同 B 完全相同 C 前序和中序相同，而与后序不同 D 中序和后序相同，而与前序不同
对二叉树的结点从 1 开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左、右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）次序的遍历实现编号。
A 先序遍历 B 中序遍历 C 后序遍历 D 层次遍历
前序为 A, B, C，后序为 C, B, A 的二叉树共有（ ）。
A 1棵 B 2棵 C 3棵 D 4棵
一颗非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）。
A 所有的结点均无左孩子 B 所有的结点均无右孩子 C 只有一个叶结点 D 是任意一棵二叉树
设结点 X 和 Y 是二叉树中任意的两个结点。在该二叉树的先序遍历序列中 X 在 Y 之前，而在其后序遍历序列中 X 在 Y 之后，则 X 和 Y的关系是（ ）。
A X是Y的左兄弟 B X是Y的右兄弟 C X是Y的祖先 D X是Y的后裔
若二叉树中结点的先序序列是…a…b…，中序序列是…b…a…，则（ ）。
A 结点a和结点b分别在某结点的左子树和右子树中 B 结点b在结点a的右子树中 C 结点b在结点a的左子树中 D 结点a和结点b分别在某结点的两棵非空子树中
一棵二叉树的前序遍历序列为 1234567，它的中序遍历序列可能是（ ）。
A 3124567 B 1234567 C 4135627 D 1463572
下列序列中，不能唯一地确定一棵二叉树的是（ ）。
A 层次序列和中序序列 B 先序序列和中序序列 C 后序序列和中序序列 D 先序序列和后序序列
已知一棵二叉树的后序序列为 DABEC，中序序列为 DEBAC，则先序序列为（ ）。
A ACBED B DECAB C DEABC D CEDBA
已知一棵二叉树的先序遍历结果为 ABCDEF，中序遍历结果为 CBAEDF，则后序遍历的结果为（ ）。
A CBEFDA B FEDCBA C CBEDFA D 不确定
已知一棵二叉树的层次序列为 ABCDEF，中序序列为 BADCFE，则先序序列为（ ）。
A ACBEDF B ABCDEF C BDFECA D FCEDBA
引入线索二叉树的目的是（ ）。‘
A 加快查找结点的前驱或后继的速度 B 为了能在二叉树中方便插入和删除 C 为了能方便找到双亲 D 使二叉树的遍历结果唯一
线索二叉树是一种（ ）结构。
A 逻辑 B 逻辑和存储 C 物理 D 线性
n 个结点的线索二叉树上含有的线索数为（ ）。
A 2n B n-1 C n+1 D n
判断线索二叉树中 *p 结点有右孩子结点的条件是（ ）。
A p！=NULL B p->rchild !=NULL C p->rtag ==0 D p->rtag ==1
一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是（ ）。
A 不确定 B 0个 C 1个 D 2个
在线索二叉树中，下列说法不正确的是（ ）。
A 在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的最左下结点 B 在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的最右下结点 C 线索二叉树是利用二叉树的n+1个空指针来存放结点的前驱和后继信息的 D 每个结点通过线索都可以直接找到它的前驱和后继
二叉树在线索化后，仍不能有效求解的问题是（ ）。
A 先序线索二叉树中求先序后继 B 中序线索二叉树中求中序后继 C 中序线索二叉树中求中序前驱 D 后序线索二叉树中求后序后继
若 X 是二叉中序线索树中一个有左孩子的结点，且 X 不为根，则 X 的前驱为（ ）。
A X的双亲 B X的右子树中最左的结点 C X的左子树中最右的结点 D X的左子树中最右的叶结点
（ ）的遍历仍需要栈的支持。
A 前序线索树 B 中序线索树 C 后序线索树 D 所有线索树
某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）。
A 空或只有一个结点 B 高度等于其结点数 C 任意一个结点无左孩子 D 任意一个结点无右孩子
利用二叉链表存储森林时，根结点的右指针是（ ）。
A 指向最左兄弟 B 指向最右兄弟 C 一定为空 D 不一定为空
【2020 统考真题】假设下图所示网络中的本地域名服务器只提供递归查询服务，其他域名服务器均只提供迭代查询服务；局域网内主机访问 internet 上各服务器的往返时间(RTT)均 为 10ms，忽略其他各种时延。若主机H通过超链接 http://www.abc.com/index.html 请求浏览纯文本 Web 页 index.html，则从单击超链接开始到浏览器接收到 index.html 页面为止，所需的最短时间与最长时间分别是 ()。
【2010统考真题】进程P0和进程P1的共享变量初值及其定义如下：
【2019统考真题】某客户通过一个TCP连接向服务器发送数据的部分过程如图所示。客户在t时刻第一次收到确认序列号ack_seq = 100的段，并发送序列号seq = 100的段，但发生丢失。若TCP支持快速重传，则客户重新发送seq = 100段的时刻是()。
A. t1
B. t2
C. t3
D. t4
【2015 统考真题改】某网络拓扑如下图所示，其中路由器内网接口、DHCP服务器、WWW服务器与主机1均采用静态IP地址配置，相关地址信息见图中标注；主机2~ 主机N通过DHCP服务器动态获取IP地址等配置信息。若主机2的ARP表为空，则该主机访问Internet时，发出的第一个以太网帧的目的MAC地址是什么？封装主机2发往Intemet的IP分组的以太网帧的目的MAC地址是什么？
【2020统考真题】下列给定的关键字输入序列中，不能生成下边二叉排序树的是()。
A. 4, 5, 2, 1, 3
B. 4, 5, 1, 2, 3
C. 4, 2, 5, 3, 1
D. 4, 2, 1, 3, 5
【2011统考真题】某网络拓扑如下图所示，路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中的所有子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是()。
某算法的时间复杂度为 O(n^2^)，表明该算法的（ ）。
以下算法的时间复杂度为（ ）。
有以下算法，其时间复杂度为（ ）。
有如下程序段，其中n为正整数，则最后一行语句的频度在最坏情况下是（ ）。
以下算法中最后一行的语句的执行次数为（）。 int m =0,i,j; for (i=1；i<=n； i++) for (int j=1;j <=2 *i;j++) m++；
给定有n个元素的一维数组，建立一个有序单链表的最低时间复杂度是（ ）。
在长度为 n 的有序单链表中插入一个新结点，并仍然保持有序的时间复杂度是（ ）。
假设循环单链表表示的队列长度为n，队头固定在链表表尾，若只设头指针，则进队操作的时间复杂度为（）。
若将 n 阶上三角矩阵 A 按列优先顺序压缩存放在一维数组 B[1…n(n+1)/2+1] 中，则存放到 B[k] 中的非零元素 ai,j（1 ≤ i, j ≤ n）的下标 i, j 与 k 的对应关系是（ ）。
若将 n 阶下三角矩阵 A 按列优先顺序压缩存放在一维数组 B[1…n(n+1)/2+1] 中，则存放到 B[k] 中的非零元素 ai,j（1 ≤ i, j ≤ n）的下标 i, j 与 k 的对应关系是（ ）。
设有两个串 S1 和 S2，求 S2 在 S1 中首次出现的位置的运算称为（ ）。
设有两个串 S1 和 S2，求 S1 在 S1 中首次出现的位置的运算称为（ ）。
下列关于二叉树的说法中，正确的是（ ）
以下说法中，正确的是（ ）。
高度为 h 的完全二叉树最少有（ ）个结点。
在一棵完全二叉树中，其根的序号为 1，（ ）可判定序号为 p 和 q 的两个结点是否在同一层。
对于一棵满二叉树，共有 n 个结点和 m 个叶子结点，深度为 h，则（ ）。
下列关于树的说法中，正确的是（ ）。
Ⅰ. 对于有 n 个结点的二叉树，其高度为 log2n
Ⅱ. 完全二叉树中，若一个结点没有左孩子，则它必是叶结点
Ⅲ. 高度为 h（h>0）的完全二叉树对应的森林所含的树的个数一定是 h
Ⅳ. 一棵树中的叶子数一定等于与其对应的二叉树的叶子数
设森林 F 中有 3 棵树，第一、第二、第三棵树的结点个数分别为 M1, M2 和 M3，与森林 F 对应的二叉树根结点的右子树上的结点个数是（ ）。
设森林 F 对应的二叉树为 B，它有 m 个结点，B 的根为 p，p 的右子树结点个数为 n，森林 F 中第一棵树的结点个数是（ ）。 A m-n B m-n-1 C n+1 D 条件不足，无法确定
森林 T = (T1, T2, …, Tm) 转化为二叉树 BT 的过程为：若 m = 0，则 BT 为空，若 m ≠ 0，则（ ）。
设 F 是一个森林，B 是由 F 变换来的二叉树。若 F 中有 n 个非终端结点，则 B 中右指针域为空的结点有（ ）个。 A n-1 B n C n+1 D n+2
若 T1 是由有序树 T 转换而来的二叉树，则 T 中结点的后根序列就是 T1 中结点的（ ）序列。
某二叉树结点的中序序列为 BDAECF，后序序列为 DBEFCA，则该二叉树对应的森林包括（ ）棵树。 A 1 B 2 C 3 D 4
设 X 是树 T 中的一个非根结点，B 是 T 所对应的二叉树。在 B 中，X 是其双亲结点的右孩子，下列结论中正确的是（ ）。 A 在树T中，X是其双亲结点的第一个孩子 B 在树T中，X一定无右边兄弟 C 在树T中，X一定是叶子结点 D 在树T中，X一定有左边兄弟
在森林的二叉树表示中，结点 M 和结点 N 是同一父结点的左儿子和右儿子，则在该森林中（ ）。 A M和N有同一双亲 B M和N可能无公共祖先 C M是N的儿子 D M是N的左兄弟
在有 n 个叶子结点的哈夫曼树中，非叶子结点的总数是（ ）。 A n-1 B n C 2n-1 D 2n
给定整数集合 {3, 5, 6, 9, 12}，与之对应的哈夫曼树是（ ）。
下列编码中，（ ）不是前缀码。 A {00,01,10,11}
B {0,1,00,11}
C {0,10,110,111}
D {10,110,1110,1111}
设哈夫曼编码的长度不超过 4，若已对两个字符编码为 1 和 01，则还最多可对（ ）个字符编码。 A 2 B 3 C 4 D 5
一棵哈夫曼树共有 215 个结点，对其进行哈夫曼编码，共能得到（ ）个不同的码字。 A 107 B 108 C 214 D 215
以下对于哈夫曼树的说法中，错误的是（ ）。 A 对应一组权值构造出来的哈夫曼树一般不是唯一的 B 哈夫曼树具有最小的带权路径长度 C 哈夫曼树中没有度为1的结点 D 哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
若度为m的哈夫曼树中，叶子结点个数为n，则非叶子结点的个数为（ ）。 A n-1 B [n/m]-1 C [(n-1)/(m-1)] D [n/(m-1)]-1
并查集的结构是一种（ ）。 A 二叉链表存储的二叉树 B 双亲表示法存储的树 C 顺序存储的二叉树 D 孩子表示法存储的树
并查集中最核心的两个操作是：①查找，查找两个元素是否属于同一个集合；②合并，如果两个元素不属于同一个集合，且所在的两个集合互不相交，则合并这两个集合。假设初始长度为 10（0~9）的并查集，按 1-2、3-4、5-6、7-8、8-9、1-8、0-5、1-9 的顺序进行查找和合并操作，最终并查集共有（ ）个集合。 A 1 B 2 C 3 D 4
下列关于并查集的叙述中，（ ）是错误的（注意：本题涉及图的考点）。
图中有关路径的定义是（ ）。 A 由顶点和相邻顶点序偶构成的边所形成的序列 B 由不同顶点所形成的序列 C 由不同边所形成的序列 D 上述定义都不是
一个有 n 个顶点和 n 条边的无向图一定是（ ）。 A 连通的 B 不连通的 C 无环的 D 有环的
若从无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）。 A 强连通图 B 连通图 C 有回路 D 一棵树
以下关于图的叙述中，正确的是（ ）。 A 图与树的区别在于图的边数大于等于顶点数 B 假设有图G={V,{E}},顶点集V'是V的子集，E'是E的子集，则V'和{E'}构成G的子图 C 无向图的连通分量是指无向图中的极大连通子图 D 图的遍历就是从图中某一顶点出发访遍图中其余顶点
以下关于图的叙述中，正确的是（ ）。 A 强连通有向图的任何顶点到其他所有顶点都有孤 B 图的任意顶点的入度等于出度 C 有向完全图一定是强连通有向图 D 有向图的边集的子集和顶点集的子集可构成原有向图的子图
一个有 28 条边的非连通无向图至少有（ ）个顶点。 A 7 B 8 C 9 D 10
对于一个有 n 个顶点的图：若是连通无向图，其边的个数至少为（ ）；若是强连通有向图，其边的个数至少为（ ）。 A n-1,n B n-1,n(n-1) C n,n D n,n(n-1)
无向图 G 有 23 条边，度为 4 的顶点有 5 个，度为 3 的顶点有 4 个，其余都是度为 2 的顶点，则图 G 有（ ）个顶点。 A 11 B 12 C 15 D 16
在有 n 个顶点的有向图中，每个顶点的度最大可达（ ）。 A n B n-1 C 2n D 2n-2
具有 6 个顶点的无向图，当有（ ）条边时能确保是一个连通图。 A 8 B 9 C 10 D 11
设有无向图 G = (V, E) 和 G’ = (V’, E’)，若 G’ 是 G 的生成树，则下列不正确的是（ ）。 Ⅰ. G’ 为 G 的连通分量 Ⅱ. G’ 为 G 的无环子图 Ⅲ. G’ 为 G 的极小连通子图且 V’ = V A Ⅰ、Ⅱ B 只有Ⅲ C Ⅱ、Ⅲ D 只有Ⅰ
若具有 n 个顶点的图是一个环，则它有（ ）棵生成树。
若一个具有 n 个顶点、e 条边的无向图是一个森林，则该森林中必有（ ）棵树。
A n B e C n-e D 1
关于图的存储结构，（ ）是错误的。 A 使用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点数有关，与边数无关 B 邻接表只用于有向图的存储，邻接矩阵适用于有向图和无向图 C 若一个有向图的邻接矩阵的对角线以下的元素为0，则该图的拓扑序列必定存在 D 存储无向图的邻接矩阵是对称的，故只需存储邻接矩阵的下（或上）三角部分
若图的邻接矩阵中主对角线上的元素皆为 0，其余元素全为 1，则可以断定该图一定（ ）。 A 是无向图 B 是有向图 C 是完全图 D 不是带权图
在含有 n 个顶点和 e 条边的无向图的邻接矩阵中，零元素的个数为（ ）。
带权有向图 G 用邻接矩阵存储，则 νi 的入度等于邻接矩阵中（ ）。 A 第i行非∞的元素个数 B 第ⅰ列非∞的元素个数 C 第ⅰ行非∞且非0的元素个数 D 第ⅰ列非∞且非0的元素个数
下列哪种图的邻接矩阵是对称矩阵？（ ）。 A 有向图 B 无向图 C AOV网 D AOE网
以下关于图的存储结构的叙述中，正确的是（ ）。 A 一个图的邻接矩阵表示唯一，邻接表表示唯一 B 一个图的邻接矩阵表示唯一，邻接表表示不唯一 C 一个图的邻接矩阵表示不唯一，邻接表表示唯一 D 一个图的邻接矩阵表示不唯一，邻接表表示不唯一
用邻接表法存储图所用的空间大小（ ）。 A 与图的顶点数和边数有关 B 只与图的边数有关 C 只与图的顶点数有关 D 与边数的平方有关
若邻接表中有奇数个边表结点，则（ ）。 A 图中有奇数个结点 B 图中有偶数个结点 C 图为无向图 D 图为有向图
在有向图的邻接表存储结构中，顶点 ν 在边表中出现的次数是（ ）。 A 顶点V的度 B 顶点V的出度 C 顶点V的入度 D 依附于顶点V的边数
n 个顶点的无向图的邻接表最多有（ ）个边表结点。
假设有 n 个顶点、e 条边的有向图用邻接表表示，则删除与某个顶点 ν 相关的所有边的时间复杂度为（ ）。 A O(n) B O(e) C O(n+e) D O(ne)
对邻接表的叙述中，（ ）是正确的。 A 无向图的邻接表中，第ⅰ个顶点的度为第ⅰ个链表中结点数的两倍 B 邻接表比冷邻接矩阵的操作更简便 C 邻接矩阵比冷邻接表的操作更简便 D 求有向图结点的度，必须遍历整个邻接表
邻接多重表是（ ）的存储结构。 A 无向图 B 有向图 C 无向图和有向图 D 都不是
十字链表是（ ）的存储结构。 A 无向图 B 有向图 C 无向图和有向图 D 都不是
下列关于广度优先算法的说法中，正确的是（ ）。 Ⅰ. 当各边的权值相等时，广度优先算法可以解决单源最短路径问题 Ⅱ. 当各边的权值不等时，广度优先算法可用来解决单源最短路径问题 Ⅲ. 广度优先遍历算法类似于树中的后序遍历算法 Ⅳ. 实现图的广度优先算法时，使用的数据结构是队列 A Ⅰ、IV B Ⅱ、Ⅲ、IV C Ⅱ、IV D Ⅰ、Ⅲ、IV
对于一个非连通无向图 G，采用深度优先遍历访问所有顶点，在 DFSTraverse 函数中调用 DFS 的次数正好等于（ ）。 A 顶点数 B 边数 C 连通分量数 D 不确定
无向图 G = (V, E)，其中 V = {a, b, c, d, e, f}，E = {(a, b)，(a, e), (a, c), (b, e)，(c, f)，(f, d)，(e, d)}，对该图从 a 开始进行深度优先遍历，得到的顶点序列正确的是（ ）。 A a,b,e,c,d,f B a,c,f, e,b,d C a,e,b,c,f, d D a,e,d,f,c, b
如下图所示，在下面的 5 个序列中，符合深度优先遍历的序列个数是（ ）。
Ⅰ. aebfdc Ⅱ. acfdeb Ⅲ. aedfcb Ⅳ. aefdbc Ⅴ. aecfdb
无向图 G = (V, E)，其中 V = {a, b, c, d, e, f}，E = {(a, b), (a, e), (a, c), (b, e), (c, f), (f, d), (e, d)}。对该图进行深度优先遍历，不能得到的序列是（ ）。 A a c f d e b B a e b d f c C a e d f c b D a b e c d f
判断有向图中是否存在回路，除可以利用拓扑排序外，还可以利用（ ）。 A 求关键路径的方法 B 求最短路径的Dijkstra算法 C 深度优先遍历算法 D 广度优先遍历算法
使用 DFS 算法递归地遍历一个无环有向图，并在退出递归时输出相应顶点，这样得到的顶点序列是（ ）。 A 逆拓扑有序 B 拓扑有序 C 无序的 D 都不是
设无向图 G = (V, E)和 G’ = (V, E)，若 G’ 是 G 的生成树，则下列说法中错误的是（ ）。 A G'为G的子图 B G'为G的连通分量 C G'为G的极小连通子图且V=V' D G'是G的一个无环子图
图的广度优先生成树的树高比深度优先生成树的树高（ ）。 A 小或相等 B 小 C 大或相等 D 大
对有 n 个顶点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（ ）。 A O(n) B O(e) C O(n + e) D O(ne)
任何一个无向连通图的最小生成树（ ）。 A 有一棵或多棵 B 只有一棵 C 一定有多棵 D 可能不存在
用 Prim 算法和 Kruskal 算法构造图的最小生成树，所得到的最小生成树（ ）。 A 相同 B 不相同 C 可能相同，可能不同 D 无法比较
以下叙述中，正确的是（ ）。 A 只要无向连通图中没有权值相同的边，则其最小生成树唯一 B 只要无向图中有权值相同的边，则其最小生成树一定不唯一 C 从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树 D 设连通图G含有n个顶点，则含有n个顶点、n-1条边的子图一定是G的生成树
以下叙述中，正确的是（ ）。
已知带权连通无向图 G = (V, E)，其中 V = {ν1, ν2, ν3, ν4, ν5, ν6, ν7}，E = {(ν1, ν2)10, (ν1, ν3)2, (ν3, ν4)2, (ν3, ν6)11, (ν2, ν5)1, (ν4, ν5)4, (ν4, ν6)6, (ν5, ν7)7, (ν6, ν7)3}（注：顶点偶对括号外的数据表示边上的权值），从源点 ν1 到顶点 ν7 的最短路径上经过的顶点序列是（ ）。 A V1,V2,V5,V7 B V1,V3,V4,V6,V7 C V1,V3,V4,V5,V7 D V1,V2,V5,V4,V6, V7
下面的（ ）方法可以判断出一个有向图是否有环（回路）。 Ⅰ. 深度优先遍历 Ⅱ. 拓扑排序 Ⅲ. 求最短路径 Ⅳ. 求关键路径 A Ⅰ、Ⅱ、IV B Ⅰ、Ⅲ、IV C Ⅰ、Ⅱ、Ⅲ D 全都可以
在有向图 G 的拓扑序列中，若顶点 vi 在顶点 vj 之前，则下列情形不可能出现的是（ ）
若一个有向图的顶点不能排在一个拓扑序列中，则可判定该有向图（ ）。 A 是一个有根的有向图 B 是一个强连通图 C 含有多个入度为0的顶点 D 含有顶点数目大于1的强连通分量
以下关于拓扑排序的说法中，错误的是（ ）。 Ⅰ. 若某有向图存在环路，则该有向图一定不存在拓扑排序 Ⅱ. 在拓扑排序算法中为暂存入度为零的顶点，可以使用栈，也可以使用队列 Ⅲ. 若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为 1 A Ⅰ、Ⅲ B Ⅱ、Ⅲ C Ⅱ D Ⅲ
若一个有向图的顶点不能排成一个拓扑序列，则判定该有向图（）。 A 含有多个出度为0的顶点 B 是个强连通图 C 含有多个入度为0的顶点 D 含有顶点数大于1的强连通分量
下图所示有向图的所有拓扑序列共有（ ）个。
若一个有向图具有有序的拓扑排序序列，则它的邻接矩阵必定为（ ）。 A 对称 B 稀疏 C 三角 D 一般
若某带权图为 G = (V, E)，其中 V = {v1, v2, v3, v4, v5, v6, v7, v8, v9, v10}，E = {<v1, v2>5, <v1, v3>6, <v2, v5>3, <v3, v5>6, <v3, v4>3, <v4, v5>3, <v4, v7>1, <v4, v8>4, <v5, v6>4, <v5, v7>2, <v6, v10>4, <v7, v9>5, <v8, v9>2, <v9, v10>2}（注：边括号外的数据表示边上的权值），则 G 的关键路径的长度为（ ）。 A 19 B 20 C 21 D 22
下列关于图的说法中，正确的是（ ）。 Ⅰ. 有向图中顶点 V 的度等于其邻接矩阵中第 V 行中 1 的个数 Ⅱ. 无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵 Ⅲ. 在图 G 的最小生成树 G 中，某条边的权值可能会超过未选边的权值 Ⅳ. 若有向无环图的拓扑序列唯一，则可以唯一确定该图 A Ⅰ、Ⅱ和Ⅲ B Ⅲ和Ⅳ C Ⅲ D Ⅳ
下面关于求关键路径的说法中，不正确的是（ ）。 A 求关键路径是以拓扑排序为基础的 B 一个事件的最早发生时间与以该事件为始的弧的活动的最早开始时间相同 C 一个事件的最迟发生时间是以该事件为尾的弧的活动的最迟开始时涧与该活动的持续时间的差 D 关键活动一定位于关键路径上
下列关于关键路径的说法中，正确的是（ ）。 Ⅰ. 改变网上某一关键路径上的任一关键活动后，必将产生不同的关键路径 Ⅱ. 在 AOE 图中，关键路径上活动的时间延长多少，整个工程的时间也就随之延长多少 Ⅲ. 缩短关键路径上任意一个关键活动的持续时间可缩短关键路径长度 Ⅳ. 缩短所有关键路径上共有的任意一个关键活动的持续时间可缩短关键路径长度 Ⅴ. 缩短多条关键路径上共有的任意一个关键活动的持续时间可缩短关键路径长度 A Ⅱ和Ⅴ B Ⅰ、Ⅱ和Ⅳ C Ⅱ和Ⅳ D Ⅰ和Ⅳ
用 DFS 遍历一个无环有向图，并在 DFS 算法退栈返回时打印相应的顶点，则输出的顶点序列是（ ）。 A 逆拓扑有序 B 拓扑有序 C 无序的 D 无法确定
顺序查找适合于存储结构为（ ）的线性表。 A 顺序存储结构或链式存储结构 B 散列存储结构 C 索引存储结构 D 压缩存储结构
由 n 个数据元素组成的两个表:一个递增有序，一个无序。采用顺序查找算法，对有序表从头开始查找，发现当前元素已不小于待查元素时，停止查找，确定查找不成功，已知查找任一元素的概率是相同的，则在两种表中成功查找（ ）。 A 平均时间后者小 B 平均时间两者相同 C 平均时间前者小 D 无法确定
对长度为 n 的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找长度为（ ）。 A n/2 B (n+1)/2 C (n-1)/2 D n/4
对长度为 3 的顺序表进行查找，若查找第一个元素的概率为 1/2，查找第二个元素的概率为 1/3，查找第三个元素的概率为 1/6，则查找任一元素的平均查找长度为（ ）。 A 5/3 B 2 C 7/3 D 4/3
下列关于二分查找的叙述中，正确的是（ ）。 A 表必须有序，表可以顺序方式存储，也可以链表方式存储 B 表必须有序且表中数据必须是整型、实型或字符型 C 表必须有序，而且只能从小到大排列 D 表必须有序，且表只能以顺序方式存储
在一个顺序存储的有序线性表上查找一个数据时，既可以采用折半查找，也可以采用顺序查找，但前者比后者的查找速度（ ）。 A 必然快 B 取决于表是递增还是递减 C 在大部分情况下要快 D 必然不快
折半查找过程所对应的判定树是一棵（ ）。 A 最小生成树 B 平衡二叉树 C 完全二叉树 D 满二叉树
折半查找和二叉排序树的时间性能（ ）。 A 相同 B 有时不相同 C 完全不同 D 无法比较
在有 11 个元素的有序表 A[1, 2, …, 11] 中进行折半查找（⌊(low+high)/2⌋），查找元素 A[11] 时，被比较的元素下标依次是（ ）。 A 6,8,10,11 B 6,9,10,11 C 6,7,9,11 D 6,8,9,11
已知有序表 (13, 18, 24, 35, 47, 50, 62, 83, 90, 115, 134)，当二分查找值为 90 的元素时，查找成功的比较次数为（ ）。 A1 B 2 C 4 D 6
对表长为 n 的有序表进行折半查找，其判定树的高度为（ ）。
采用分块查找时，数据的组织方式为（ ）。 A 数据分成若干块，每块内数据有序 B 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 C 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 D 数据分成若干块，每块（除最后一块外）中数据个数需相同
对有 2500 个记录的索引顺序表（分块表）进行查找，最理想的块长为（ ）。
设顺序存储的某线性表共有 123 个元素，按分块查找的要求等分为 3 块。若对索引表采用顺序查找法来确定子块，且在确定的子块中也采用顺序查找法，则在等概率情况下，分块查找成功的平均查找长度为（ ）。 A 21 B 23 C 41 D 62
为提高查找效率，对有 65025 个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素最多需要执行（ ）次关键字比较。 A 10 B 14 C 16 D 21
对于二叉排序树，下面的说法中，（ ）是正确的。 A 二叉排序树是动态树表，查找失败时插入新结点，会引起树的重新分裂和组合 B 对二叉排序树进行层序遍历可得到有序序列 C 用逐点插入法构造二叉排序树，若先后插入的关键字有序，二叉排序树的深度最大 D 在二叉排序树中进行查找，关键字的比较次数不超过结点数的1/2
按（ ）遍历二叉排序树得到的序列是一个有序序列。 A 先序 B 中序 C 后序 D 层次
在二叉排序树中进行查找的效率与（ ）有关。 A 二叉排序树的深度 B 二叉排序树的结点的个数 C 被查找结点的度 D 二叉排序树的存储结构
在常用的描述二叉排序树的存储结构中，关键字值最大的结点（ ）。 A 左指针一定为空 B 右指针一定为空 C 左右指针均为空 D 左右指针均不为空
设二叉排序树中关键字由 1 到 1000 的整数构成，现要查找关键字为 363 的结点，下述关键字序列中，不可能是在二叉排序树上查找的序列是（ ）。 A 2,252,401,398,330,344,397,363 B 924,220,911,244,898,258,362,363 C 925,202,911,240,912,245,363 D 399,387,219,266,382,381,278,363
分别以下列序列构造二叉排序树，与用其他 3 个序列所构造的结果不同的是（ ）。 A (100,80,90,60,120,110,130) B (100,120,110,130,80,60,90) C (100,60,80,90,120,110,130) D (100,80,60,90,120,130,110)
从空树开始，依次插入元素 52, 26, 14, 32, 71, 60, 93, 58, 24 和 41 后构成了一棵二叉排序树。在该树查找 60 要进行比较的次数为（ ）。 A 3 B 4 C 5 D 6
在含有 n 个结点的二叉排序树中查找某个关键字的结点时，最多进行（ ）次比较。
构造一棵具有 n 个结点的二叉排序树时，最理想情况下的深度为（ ）。
不可能生成如下图所示的二叉排序树的关键字序列是（ ）。
含有 20 个结点的平衡二叉树的最大深度为（ ）。 A 4 B 5 C 6 D 7
具有 5 层结点的 AVL 至少有（ ）个结点。 A 10 B 12 C 15 D 17
下列关于红黑树的说法中，不正确的是（ ）。
下列关于红黑树和 AVL 树的描述中，不正确的是（ ）。 A 两者都属于自平衡的二叉树 B 两者查找、插入、删除的时间复杂度都相同 C 红黑树插入和删除过程至多有2次旋转操作 D 红黑树的任一结点的左右子树高度之差不超过2倍
下列关于红黑树的说法中，正确的是（ ）。 A 红黑树本质上是一棵二叉树 B 红黑树适合于增删多而查询少的场景 C 红黑树的查询时间复杂度是nlog(n) D 在红黑树中，新添的节点的颜色可以是黑色的
将关键字 1, 2, 3, 4, 5, 6, 7 依次插入初始为空的红黑树 T，则 T 中红结点的个数是（ ）。 A 1 B 2 C 3 D 4
下图所示是一棵（ ）。
下列关于 m 阶 B 树的说法中，错误的是（ ）。 A 根结点至多有m棵子树 B 所有叶结点都在同一层次上 C 非叶结点至少有m/2(m为偶数)或(m+1)/2(m为奇数)棵子树 D 根结点中的数据是有序的
以下关于 m 阶 B 树的说法中，正确的是（ ）。 Ⅰ. 每个结点至少有两棵非空子树 Ⅱ. 树中每个结点至多有 m-1 个关键字 Ⅲ. 所有叶结点在同一层 Ⅳ. 插入一个元素引起 B 树结点分裂后，树长高一层 A Ⅰ、Ⅱ B Ⅱ、Ⅲ C Ⅲ、IV D Ⅰ、Ⅱ、IV
在一棵 m 阶 B 树中做插入操作前，若一个结点中的关键字个数等于（ ），则必须分裂成两个结点；向一棵 m 阶的 B 树做删除操作前，若一个结点中的关键字个数等于（ ），则可能需要同它的左兄弟或右兄弟结点合并成一个结点。 A m,[m/2]-2 B m-1,[m/2]-1 c m+1,[m/2] D m/2,[m/2]+1
具有 n 个关键字的 m 阶 B 树，应有（ ）个叶结点。 A n+1 B n-1 C mn D nm/2
含有 n 个非叶结点的 m 阶 B 树中至少包含（ ）个关键字。 A n(m+1) B n C n([m/2]-1) D (n-1)([m/2]-1)+1
下列关于 B 树和 B+ 树的叙述中，不正确的是（ ）。 A B树和B+树都能有效地支持顺序查找 B B树和B+树都能有效地支持随机查找 C B树和B+树都是平衡的多叉树 D B树和B+树都可以用于文件索引结构
只能在顺序存储结构上进行的查找方法是（ ）。 A 顺序查找法 B 折半查找法 C 树型查找法 D 散列查找法
散列查找一般适用于（ ）的情况下的查找。 A 查找表为链表 B 查找表为有序表 C 关键字集合比地址集合大得多 D 关键字集合与地址集合之间存在对应关系
下列关于散列表的说法中，正确的是（ ）。 Ⅰ. 若散列表的填装因子 a<1，则可避免碰撞的产生 Ⅱ. 散列查找中不需要任何关键字的比较 Ⅲ. 散列表在查找成功时平均查找长度与表长有关 Ⅳ. 若在散列表中删除一个元素，不能简单地将该元素删除 AI和IV B Ⅱ 和 Ⅲ C Ⅲ D IV
在开放定址法中散列到同一个地址而引起的“堆积”问题是由于（ ）引起的。 A 同义词之间发生冲突 B 非同义词之间发生冲突 C 同义词之间或非同义词之间发生冲突 D 散列表”溢出”
下列关于散列冲突处理方法的说法中，正确的有（ ）。 Ⅰ. 采用再散列法处理冲突时不易产生聚集 Ⅱ. 采用线性探测法处理冲突时，所有同义词在散列表中一定相邻 Ⅲ. 采用链地址法处理冲突时，若限定在链首插入，则插入任一个元素的时间是相同的 Ⅳ. 采用链地址法处理冲突易引起聚集现象 A I和Ⅲ B I、Ⅱ和Ⅲ C Ⅲ和IV D I和IV
设有一个含有 200 个表项的散列表，用线性探测法解决冲突，按关键字查询时找到一个表项的平均探测次数不超过 1.5，则散列表项应能够容纳（ ）个表项（设查找成功的平均查找长度为 ASL = [1+1/(1-α)]/2，其中 α 为装填因子）。 A 400 B 526 C 624 D 676
假定有 K 个关键字互为同义词，若用线性探测法把这 K 个关键字填入散列表，至少要进行（ ）次探测。 A K-1 B K C K+1 D K(K+1)/2
对包含 n 个元素的散列表进行查找，平均查找长度（ ）。
采用开放定址法解决冲突的散列查找中，发生聚集的原因主要是（ ）。 A 数据元素过多 B 负载因子过大 C 散列函数选择不当 D 解决冲突的方法选择不当
一组记录的关键字为 {19, 14, 23, 1, 68, 20, 84, 27, 55, 11, 10, 79}，用链地址法构造散列表，散列函数为 H(key) = key MOD 13，散列地址为 1 的链中有（ ）个记录。 A 1 B 2 C 3 D 4
设散列表长 m = 14，散列函数为 H(key) = key%11，表中仅有 4 个结点 H(15) = 4，H(38) = 5，H(61)=6，H(84) = 7，若采用线性探测法处理冲突，则关键字为 49 的结点地址是（ ）。 A 8 B 3 C 5 D 9
将 10 个元素散列到 100000 个单元的散列表中，则（ ）产生冲突。 A 一定会 B 一定不会 C 仍可能会 D 不确定
下述排序方法中，不属于内部排序方法的是（ ）。 A 插入排序 B 选择排序 C 拓扑排序 D 冒泡排序
排序算法的稳定性是指（ ）。 A 经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变 B 经过排序后，能使关键字相同的元素保持原顺序中的绝对位置不变 C 排序算法的性能与被排序元素个数关系不大 D 排序算法的性能与被排序元素的个数关系密切
下列关于排序的叙述中，正确的是（ ）。 A 稳定的排序方法优于不稳定的排序方法 B 对同一线性表使用不同的排序方法进行排序得到的排序结果可能不同 C 排序方法都是在顺序表上实现的，在链表上无法实现排序方法 D 在顺序表上实现的排序方法在链表上也可以实现
对任意 7 个关键字进行基于比较的排序，至少要进行（ ）次关键字之间的两两比较。 A 13 B 14 C 15 D 6
对 5 个不同的数据元素进行直接插入排序，最多需要进行的比较次数是（ ）。 A 8 B 10 C 15 D 25
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。 A 直接插入排序 B 简单选择排序 C 快速排序 D 归并排序
数据序列 {8, 10, 13, 4, 6, 7, 22, 2, 3} 只能是（ ）两趟排序后的结果。 A 简单选择排序 B 冒泡排序 C 直接插入排序 D 堆排序
用直接插入排序算法对下列 4 个表进行（从小到大）排序，比较次数最少的是（ ）。 A 94,32,40,90,80,46,21,69 B 21,32,46,40,80,69,90,94 C 32,40,21,46,69,94,90,80 D 90,69,80,46,21,32.94,40
在下列算法中，（ ）算法可能出现下列情况:在最后一趟开始之前，所有元素都不在最终位置上。 A 堆排序 B 冒泡排序 C 直接插入排序 D 快速排序
希尔排序属于（ ）。 A 插入排序 B 交换排序 C 选择排序 D 归并排序
对序列 {15, 9, 7, 8, 20, -1, 4} 用希尔排序方法排序，经一趟后序列变为 {15, -1, 4, 8, 20, 9, 7}，则该次采用的增量是（ ）。 A 1 B 4 C 3 D 2
对序列 {15, 9, 7, 8, 20, -1, 4}，经一趟排序后序列变成 {9, 15, 7, 8, 20, -1, 4}，则采用的是下列的（ ）。 A 选择排序 B 快速排序 C 直接插入排序 D 冒泡排序
对序列 {98, 36, -9, 0, 47, 23, 1, 8, 10, 7} 采用希尔排序，下列序列（ ）是增量为 4 的一趟排序结果。 A {10,7,-9,0,47,23,1,8,98,36} B {-9,0,36,98,1,8,23,47,7,10} C {36,98,-9,0,23,47,1,8,7,10} D 以上都不对
折半插入排序算法的时间复杂度为（ ）。
有些排序算法在每趟排序过程中，都会有一个元素被放置到其最终位置上，（ ）算法不会出现此种情况。 A 希尔排序 B 堆排序 C 冒泡排序 D 快速排序
以下排序算法中，不稳定的是（ ）。 A 冒泡排序 B 直接插入排序 C 希尔排序 D 归并排序
以下排序算法中，稳定的是（ ）。 A 快速排序 B 堆排序 C 直接插入排序 D 简单选择排序
对 n 个不同的元素利用冒泡法从小到大排序，在（ ）情况下元素交换的次数最多。 A 从大到小排列好的 B 从小到大排列好的 C 元素无序 D 元素基本有序
若用冒泡排序算法对序列 {10, 14, 26, 29, 41, 52} 从大到小排序，则需进行（ ）次比较。 A 3 B 10 C 15 D 25
用某种排序方法对线性表 {25, 84, 21, 47, 15, 27, 68, 35, 20} 进行排序时，元素序列的变化情况如下： 第一趟：25, 84, 21, 47, 15, 27, 68, 35, 20 第二趟：20, 15, 21, 25, 47, 27, 68, 35, 84 第三趟：15, 20, 21, 25, 35, 27, 47, 68, 84 第四趟：15, 20, 21, 25, 27, 35, 47, 68, 84 则所采用的排序方法是（ ）。 A 选择排序 B 插入排序 C 二路归并排序 D 快速排序
一组记录的关键码为 (46, 79, 56, 38, 40, 84)，则利用快速排序的方法，以第一个记录为基准，从小到大得到的一次划分结果为（ ）。 A (38,40,46,56,79,84) B (40,38.46,79,56,84) C (40,38,46,56,79,84) D (40,38,46,84,56,79)
快速排序算法在（ ）情况下最不利于发挥其长处。 A 要排序的数据量太大 B 要排序的数据中含有多个相同值 C 要排序的数据个数为奇数 D 要排序的数据已基本有序
就平均性能而言，目前最好的内部排序方法是（ ）。 A 冒泡排序 B 直接插入排序 C 希尔排序 D 快速排序
数据序列 F = {2, 1, 4, 9, 8, 10, 6, 20} 只能是下列排序算法中的（ ）两趟排序后的结果。 A 快速排序 B 冒泡排序 C 选择排序 D 插入排序
对数据序列 {8, 9, 10, 4, 5, 6, 20, 1, 2} 采用冒泡排序（从后向前次序进行，要求升序），需要进行的趟数至少是（ ）。 A 3 B 4 C 5 D 8
对下列 4 个序列，以第一个关键字为基准用快速排序算法进行排序，在第一趟过程中移动记录次数最多的是（ ）。 A 92,96,88,42,30,35,110,100 B 92,96,100,110,42,35,30,88 C100,96,92,35,30,110,88,42 D 42,30,35,92,100,96,88,110
下列序列中，（ ）可能是执行第一趟快速排序后所得到的序列。 Ⅰ. {68, 11, 18, 69, 23, 93, 73} Ⅱ. {68, 11, 69, 23, 18, 93, 73} Ⅲ. {93, 73, 68, 11, 69, 23, 18} Ⅳ. {68, 11, 69, 23, 18, 73, 93} A I、IV B Ⅱ、Ⅲ C Ⅲ、IV D 只有IV
在以下排序算法中，每次从未排序的记录中选取最小关键字的记录，加入已排序记录的末尾，该排序方法是（ ）。 A 简单选择排序 B 冒泡排序 C 堆排序 D 直接插入排序
简单选择排序算法的比较次数和移动次数分别为（ ）。
设线性表中每个元素有两个数据项 k1 和 k2，现对线性表按以下规则进行排序：先看数据项 k1，k1 值小的元素在前，大的元素在后；在 k1 值相同的情况下，再看 k2，k2 值小的在前，大的在后。满足这种要求的排序方法是（ ）。 A 先按k1进行直接插入排序，再按k2进行简单选择排序 B 先按k2进行直接插入排序，再按k1进行简单选择排序 C 先按k1进行简单选择排序，再按k2进行直接插入排序 D 先按k2进行简单选择排序，再按k1进行直接插入排序
若只想得到 1000 个元素组成的序列中第 10 个最小元素之前的部分排序的序列，用（ ）方法最快。 A 冒泡排序 B 快速排序 C 希尔排序 D 堆排序
下列（ ）是一个堆。 A 19,75,34,26,97,56 B 97,26,34,75,19,56 C 19,56,26,97,34,75 D 19,34,26,97,56,75
有一组数据 (15, 9, 7, 8, 20, -1, 7, 4)，用堆排序的筛选方法建立的初始小根堆为（ ）。 A -1,4,8,9,20,7,15,7 B -1,7,15,7,4,8,20,9 C -1,4,7,8,20,15,7,9 D A、B、C均不对
在含有 n 个关键字的小根堆中，关键字最大的记录有可能存储在（ ）位置。 A n/2 B n/2+2 C 1 D n/2-1
对关键码序列 {23, 17, 72, 60, 25, 8, 68, 71, 52} 进行堆排序，输出两个最小关键码后的剩余堆是（ ）。 A {23,72,60,25,68,71,52} B {23,25,52,60,71,72,68} C {71,25,23,52,60,72,68} D {23,25,68,52,60,72,71}
下列 4 种排序方法中，排序过程中的比较次数与序列初始状态无关的是（ ）。 A 选择排序法 B 插入排序法 C 快速排序法 D 冒泡排序法
以下排序方法中，（ ）在一趟结束后不一定能选出一个元素放在其最终位置上。 A 简单选择排序 B 冒泡排序 C 归并排序 D 堆排序
以下排序算法中，（ ）不需要进行关键字的比较。 A 快速排序 B 归并排序 C 基数排序 D 堆排序
下列排序方法中，排序过程中比较次数的数量级与序列初始状态无关的是（ ）。 A 归并排序 B 插入排序 C 快速排序 D 冒泡排序
若对 27 个元素只进行三趟多路归并排序，则选取的归并路数最少为（ ）。 A 2 B 3 C 4 D 5
2 路归并排序中，归并趟数的数量级是（ ）。
一组经过第一趟 2 路归并排序后的记录的关键字为 {25, 50, 15, 35, 80, 85, 20, 40, 36, 70}，其中包含 5 个长度为 2 的有序表，用 2 路归并排序方法对该序列进行第二趟归并后的结果为（ ）。 A 15,25,35,50,80,20,85,40,70,36 B 15,25,35,50,20,40,80,85,36,70 C 15,25,50,35,80,85,20,36,40,70 D 15,25,35,50,80,20,36,40,70,85
若将中国人按照生日（不考虑年份，只考虑月、日）来排序，则使用下列排序算法时，最快的是（ ）。 A 归并排序 B 希尔排序 C 快速排序 D 基数排序
对 {05, 46, 13, 55, 94, 17, 42} 进行基数排序，一趟排序的结果是（ ）。 A 05,46,13,55,94,17,42 B 05,13,17,42,46,55,94 C 42,13,94,05,55,46,17 D 05,13,46,55,17,42,94
若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）。 A 直接插入排序 B 选择排序 C 基数排序 D 快速排序
以下排序方法中时间复杂度为 O(nlog2n) 且稳定的是（ ）。
设被排序的结点序列共有 n 个结点，在该序列中的结点已十分接近有序的情况下，用直接插入排序、归并排序和快速排序对其进行排序，这些算法的时间复杂度应为（ ）。
就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系是（ ）。 A 堆排序<快速排序<归并排序 B 堆排序<归并排序<快速排序 C 堆排序>归并排序>快速排序 D 堆排序>快速排序>归并排序
排序趟数与序列的原始状态无关的排序方法是（ ）。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序 A I、Ⅲ B I、Ⅱ、IV C I、Ⅱ、Ⅲ D I、IV
若序列的原始状态为 {1, 2, 3, 4, 5, 10, 6, 7, 8, 9}，要想使得排序过程中的元素比较次数最少，则应该采用（ ）方法。 A 插入排序 B 选择排序 C 希尔排序 D 冒泡排序
一般情况下，以下查找效率最低的数据结构是（ ）。 A 有序顺序表 B 二叉排序树 C 堆 D 平衡二叉树
排序趟数与序列的原始状态有关的排序方法是（ ）排序法。 A 插入 B 选择 C 冒泡 D 基数
设在磁盘上存放有 375000 个记录，做 5 路平衡归并排序，内存工作区能容纳 600 个记录，为把所有记录排好序，需要做（ ）趟归并排序。 A 3 B 4 C 5 D 6
置换选择排序的作用是（ ）。 A 用于生成外部排序的初始归并段 B 完成将一个磁盘文件排序成有序文件的有效的外部排序算法 C 生成的初始归并段的长度是内存工作区的2倍 D 对外部排序中输入/归并/输出的并行处理
最佳归并树在外部排序中的作用是（ ）。 A 完成m路归并排序 B 设计m路归并排序的优化方案 C 产生初始归并段 D 与锦标赛树的作用类似
在下列关于外部排序过程输入/输出缓冲区作用的叙述中，不正确的是（ ）。 A 暂存输入/输出记录 B 内部归并的工作区 C 产生初始归并段的工作区 D 传送用户界面的消息
操作系统是对（ ）进行管理的软件。 A 软件 B 硬件 C 计算机资源 D 应用程序
下面的（ ）资源不是操作系统应该管理的。 A CPU B 内存 C 外存 D 源程序
下列选项中，（ ）不是操作系统关心的问题。 A 管理计算机裸机 B 设计、提供用户程序与硬件系统的界面 C 管理计算机系统资源 D 高级程序设计语言的编译器
操作系统的基本功能是（ ） A 提供功能强大的网络管理工具 B 提供用户界面方便用户使用 C 提供方便的可视化编辑程序 D 控制和管理系统内的各种资源
现代操作系统中最基本的两个特征是（ ）。 A 并发和不确定 B 并发和共享 C 共享和虚拟 D 虚拟和不确定
下列关于并发性的叙述中，正确的是（ ）。 A 并发性是指若干事件在同一时刻发生 B 并发性是指若干事件在不同时刻发生 C 并发性是指若干事件在同一时间间隔内发生 D 并发性是指若干事件在不同时间间隔内发生
用户可以通过（ ）两种方式来使用计算机。 A 命令接口和函数 B 命令接口和系统调用 C 命令接口和文件管理 D 设备管理方式和系统调用
系统调用是由操作系统提供给用户的，它（ ）。 A 直接通过键盘交互方式使用 B 只能通过用户程序间接使用 C 是命令接口中的命令 D 与系统的命令一样
操作系统提供给编程人员的接口是（ ）。 A 库函数 B 高级语言 C 系统调用 D 子程序
系统调用的目的是（ ）。 A 请求系统服务 B 中止系统服务 C 申请系统资源 D 释放系统资源
为了方便用户直接或间接地控制自己的作业，操作系统向用户提供了命令接口，该接口又可进一步分为（ ）。 A 联机用户接口和脱机用户接口 B 程序接口和图形接口 C 联机用户接口和程序接口 D 脱机用户接口和图形接口
用户在程序中试图读某文件的第 100 个逻辑块，使用操作系统提供的（ ）接口。 A 系统调用 B 键盘命令 C 原语 D 图形用户接口
操作系统与用户通信接口通常不包括（ ）。 A shell B 命令解释器 C 广义指令 D 缓存管理指令
下列选项中，不属于多道程序设计的基本特征是（ ）。 A 制约性 B 间断性 C 顺序性 D 共享性
以下关于操作系统的叙述中，错误的是（ ）。 A 操作系统是管理资源的程序 B 操作系统是管理用户程序执行的程序 C 操作系统是能使系统资源提高效率的程序 D 操作系统是用来编程的程序
提高单片机资源利用率的关键技术是（ ）。 A 脱机技术 B 虚拟技术 C 交换技术 D 多道程序设计技术
批处理系统的主要缺点是（ ）。 A 系统吞吐量小 B CPU利用率不高 C 资源利用率低 D 无交互能力
下列选项中，不属于多道程序设计的基本特征的是（ ）。 A 制约性 B 间断性 C 顺序性 D 共享性
操作系统的基本类型主要有（ ）。 A 批外理操作系统、分时操作系统和多任务系统 B 批处理操作系统、分时操作系统和实时操作系统 C 单用户系统、多用户系统和批处理操作系统 D 实时操作系统、分时操作系统和多用户系统
实时操作系统必须在（ ）内处理来自外部的事件。 A 一个机器周期 B 被控制对象规定时间 C 周转时间 D 时间片
实时系统的进程调度，通常采用（ ）算法 A 先来先服务 B 时间片轮转 C 抢占式的优先级高者优先 D 高响应比优先
（ ）不是设计实时操作系统的主要追求目标。 A 安全可靠 B 资源利用率 C 及时响应 D 快速处理
下列（ ）应用工作最好采用实时操作系统平台。 Ⅰ.航空订票 Ⅱ.办公自动化 Ⅲ．机床控制 Ⅳ. AutoCAD Ⅴ.工资管理系统 Ⅵ．股票交易系统
A I、Ⅱ和Ⅲ B I、Ⅲ、IV C I、V和IV D I、Ⅲ和VI
分时系统的一个重要性能是系统的响应时间，对操作系统的（ ）因素进行改进有利于改善系统的响应时间。 A 加大时间片 B 采用静态页式管理 C 优先级+非抢占式调度算法 D 代码可重入
分时系统追求的目标是（ ）。 A 充分利用I/O设备 B 快速响应用户 C 提高系统吞吐率 D 充分利用内存
在分时系统中，时间片一定时，（ ）响应时间越长。 A 内存越多 B 内存越少 C 用户数越多 D 用户数越少
在分时系统中，为使多个进程能够及时与系统交互，最关键的问题是能在短时间内，使所有就绪进程都能运行。当就绪进程数为 100 时，为保证响应时间不超过 2s，此时的时间片最大应为（）。 A 10ms B 20ms C 50ms D 100ms
下列关于操作系统的说法中，错误的是（ ）。 Ⅰ. 在通用操作系统管理下的计算机上运行程序，需要向操作系统预订运行时间 Ⅱ. 在通用操作系统管理下的计算机上运行程序，需要确定起始地址，并从这个地址开始执行 Ⅲ. 操作系统需要提供高级程序设计语言的编译器 Ⅳ．管理计算机系统资源是操作系统关心的主要问题 A I、Ⅲ B Ⅱ、Ⅲ C I、Ⅱ、Ⅲ、IV D 以上答案都正确
下列说法中，正确的是（ ）。 Ⅰ. 批处理的主要缺点是需要大量内存 Ⅱ.当计算机提供了核心态和用户态时，输入/输出指令必须在核心态下执行 Ⅲ. 操作系统中采用多道程序设计技术的最主要原因是提高CPU和外部设备的可靠性 Ⅳ．操作系统中，通道技术是一种硬件技术 A I、Ⅱ B I、Ⅲ C Ⅱ、IV D Ⅱ、Ⅲ、IV
下列关于系统调用的说法中，正确的是（ ）。 Ⅰ. 用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和陷入（trap）指令 Ⅱ. 用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和屏蔽中断指令 Ⅲ．系统调用功能是操作系统向用户程序提供的接口 Ⅳ. 用户及其应用程序和应用系统是通过系统调用提供的支持和服务来使用系统资源完成其操作的 A I、Ⅲ B Ⅱ、IV C I、Ⅲ、IV D Ⅱ、Ⅲ、IV
（ ）是操作系统必须提供的功能。 A 图形用户界面(GUI) B 为进程提供系统调用命令 C 中断处理 D 编译源程序
用户程序在用户态下要使用特权指令引起的中断属于（ ）。 A 硬件故障中断 B 程序中断 C 外部中断 D 访管中断
处理器执行的指令被分为两类，其中有一类称为特权指令，它只允许（ ）使用。 A 操作员 B 联机用户 C 目标程序 D 操作系统
下列操作系统的各个功能组成部分中，（ ）可不需要硬件的支持。 A 进程调度 B 时钟管理 C 地址映射 D 中断系统
在中断发生后，进入中断处理的程序属于（ ）。 A 用户程序 B 可能是用户程序，也可能是OS程序 C 操作系统程序 D 单独的程序，即不是用户程序也不是OS程序
计算机区分核心态和用户态指令后，从核心态到用户态的转换是由操作系统程序执行后完成的，而用户态到核心态的转换则是由（ ）完成的。 A 硬件 B 核心态程序 C 用户程序 D 中断处理程序
在操作系统中，只能在核心态下运行的指令是（ ）。 A 读时钟指令 B 置时钟指令 C 取数指令 D 寄存器清零
“访管”指令（ ）使用。 A 仅在用户态下 B 仅在核心态下 C 在规定时间内 D 在调度时间内
当 CPU 执行操作系统代码时，处理器处于（ ）。 A 自由态 B 用户态 C 核心态 D 就绪态
在操作系统中，只能在核心态下执行的指令是（ ）。 A 读时钟 B 取数 C 广义指令 D 寄存器清"0”
下列选项中，必须在核心态下执行的指令是（ ）。 A 从内存中取数 B 将运算结果装入内存 C 算术运算 D 输入/输出
CPU 处于核心态时，它可以执行的指令是（ ）。 A 只有特权指令 B 只有非特权指令 C 只有”访管"指令 D 除”访管”指令的全部指令
（ ）程序可执行特权指令。 A 同组用户 B 操作系统 C 特权用户 D 一般用户
用（ ）设计的操作系统结构清晰且便于调试。 A 分层式构架 B 模块化构架 C 微内核构架 D 宏内核构架
下列关于分层式结构操作系统的说法中，（ ）是错误的。 A 各层之间只能是单向依赖或单向调用 B 容易实现在系统中增加或替换一层而不影响其他层 C 具有非常灵活的依赖关系 D 系统效率较低
相对于微内核系统，（ ）不属于大内核操作系统的缺点。 A 占用内存空间大 B 缺乏可扩展性而不方便移植 C 内核切换太慢 D 可靠性较低
下列说法中，（ ）不适合描述微内核操作系统。 A 内核足够小 B 功能分层设计 C 基于C/S模式 D 策略与机制分离
对于以下四种服务，在采用微内核结构的操作系统中，（ ）不宜放在微内核中。 Ⅰ. 进程间通信机制 Ⅱ．低级 I/O Ⅲ．低级进程管理和调度 Ⅳ. 中断和陷入处理 Ⅴ. 文件系统服务 A I、Ⅱ和Ⅲ B Ⅱ和V C 仅V D IV和V
相对于传统操作系统结构，采用微内核结构设计和实现操作系统有诸多好处，下列（ ）是微内核结构的特点。 Ⅰ. 使系统更高效 Ⅱ．添加系统服务时，不必修改内核 Ⅲ. 微内核结构没有单一内核稳定 Ⅳ．使系统更可靠 A I、Ⅲ、V B I、Ⅱ、IV C Ⅱ、IV D I、IV
下列关于操作系统结构的说法中，正确的是（ ）。 Ⅰ. 当前广泛使用的 Windows XP操作系统，采用的是分层式 OS 结构 Ⅱ. 模块化的OS结构设计的基本原则是，每一层都仅使用其底层所提供的功能和服务，这样就使系统的调试和验证都变得容易 Ⅲ．由于微内核结构能有效支持多处理机运行，故非常适合于分布式系统环境 Ⅳ．采用微内核结构设计和实现操作系统具有诸多好处，如添加系统服务时，不必修改内核、使系统更高效。 A I 和 Ⅱ B I 和 Ⅲ C Ⅲ D Ⅲ 和 Ⅳ
对于计算机操作系统引导，描述不正确的是（ ）。 A 计算机的引导程序驻留在ROM中，开机后自动执行 B 引导程序先做关键部位的自检，并识别已连接的外设 C 引导程序会将硬盘中存储的操作系统全部加载到内存中 D 若计算机中安装了双系统，引导程序会与用户交互加载有关系统
计算机操作系统的引导程序位于（ ）中。 A 主板BIOS B 片外Cache C 主存ROM区 D 硬盘
计算机的启动过程是（ ）。①CPU 加电，CS:IP 指向FFFF0H；②进行操作系统引导；③执行 JMP 指令跳转到 BIOS；④登记 BIOS 中断例程入口地址；⑤硬件自检。 A ①②③④⑤ B ①③⑤④② C ①③④⑤② D ①⑤③④②
若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为了提高效率，应采用（ ）的存储方式。