第1页 / 共91页
第2页 / 共91页
第3页 / 共91页
第4页 / 共91页
第5页 / 共91页
第6页 / 共91页
第7页 / 共91页
第8页 / 共91页
2014王道模拟题.pdf
予人玫瑰 手留余香
王道计算机统考模拟试题1
第 1 套
一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选
1.
项最符合试题要求。
6 个元素以 6、5、4、3、2、1 的顺序进栈，下列不合法的出栈序列是（ ）。
A. 5、4、3、6、1、2
C. 3、4、6、5、2、1
B. 4、5、3、1、2、6
D. 2、3、4、1、5、6
2. 利用栈求表达式的值时，设立运算数栈 OPEN。假设 OPEN 只有两个存储单元，则在下列表达式中，
不会发生溢出的是（ ）。
A. A-B*(C-D)
3. 在一棵三叉树中度为 3 的结点数为 2 个，度为 2 的结点数为 1 个，度为 1 的结点数为 2 个，则度为 0
D. (A-B)*(C-D)
B. (A-B)*C-D
C. (A-B*C)-D
的结点数为（ ）个。
A. 4
4. 已知某二叉树的中序、层序序列为 DBAFCE、FDEBCA，则该二叉树的后序序列为（ ）。
B. 5
C. 6
D. 7
A. BCDEAF
5. 以下关于二叉排序树的说法中，错误的有（ ）个。
B. ABDCEF
C. DBACEF
D. DABECF
I. 对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列
II.
每个结点的值都比它左孩子的值大、比它右孩子结点的值小，则这样的一棵二叉树就是二叉排序
树
III. 在二叉排序树中，新插入的关键字总是处于最底层
IV. 删除二叉排序树中的一个结点再重新插入，得到的二叉排序树和原来的相同
A. 1
6. 如右图所示为一棵平衡二叉树（字母不是关键字），在结点 D 的右子树上插入结
B. 2
C. 3
D. 4
点 F 后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树应为（ ）。
A
B
C
E
D
7. 若 G 是一个具有 36 条边的非连通无向图（不含自回路和多重边），则图 G 的结点数至少是（ ）。
A. 11
8. 已知有向图 G=(V，A)，其中 V={a,b,c,d,e}，A={，，，，，}，对该
B. 10
D. 8
C. 9
图进行拓扑排序，下面序列中不是拓扑排序的是（ ）。
A. a,d,c,b,e
9. 折半查找有序表（2,10,25,35,40,65,70,75,81,82,88,100），若查找元素 75，需依次与表中元素（ ）
D. a,b,c,d,e
B. d,a,b,c,e
C. a,b,d,c,e
进行比较。
A. 65,82,75
D. 65,81,70,75
10. 对一组数据（84,47,15,21,25）排序，数据在排序的过程中的变化如下：
B. 70,82,75
C. 65,81,75
（1） 84 47 15 21 25
（2） 25 47 15 21 84
（3） 21 25 15 47 84 （4） 15 21 25 47 84
则所采用的排序方法是（ ）。
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序
11. 若对 29 个记录只进行三趟多路平衡归并，则选取的归并路数至少是（ ）。
A. 2
B. 3
C. 4
D. 5
1 题中的疑问请在王道论坛答疑专区提出，并注明：模拟试题/第 x 套/第 x 题
- 1 -
予人玫瑰 手留余香
12. 下列关于配备 32 位微处理器的计算机说法正确的是（ ）。
A. 该机器的通用寄存器一般为 32 位
C. 该机器能支持 64 位操作系统
B. 该机器的地址总线宽度为 32 位
D. 以上说法均不正确
13. 设[x]补=1.x1x2x3x4，当满足（ ）时，x<-1/2 成立。
A. x1 必须为 1，x2x3x4 至少有一个为 1
C. x1 必须为 0，x2x3x4 至少有一个为 1
B. x1 必须为 1，x2x3x4 任意
D. x1 必须为 0，x2x3x4 任意
14. 设机器数字长 16 位，有一个 C 语言程序段如下：
int n=0xA1B6;
unsigned int m=n;
m=m>>1;
//m 右移一位
则在执行完该段程序后，m 的值为（ ）
A. 50DBH
B. FFB6H
C. A1B6H
D. D0DBH
15. 某存储系统中，主存容量是 Cache 容量的 4096 倍，Cache 被分为 64 个块，当主存地址和 Cache 地址
采用直接映像方式时，地址映射表的大小应为（ ）。（假设不考虑一致维护位）
A. 6×4097 bit
B. 64×12 bit
C. 6×4096 bit
D. 64×13 bit
16. 下列关于 Cache 和虚拟存储器的说法中，错误的有（ ）。
I.当Cache失效（即不命中）时，处理器将会切换进程，以更新Cache中的内容
II.当虚拟存储器失效（如缺页）时，处理器将会切换进程，以更新主存中的内容
III.Cache和虚拟存储器由硬件和OS共同实现，对应用程序员均是透明的
IV.虚拟存储器的容量等于主存和辅存的容量之和
A. I和IV
17. 在通用计算机指令系统的二地址指令中，操作数的物理位置可安排在（ ）。
D. I、III和IV
C. I、II和III
B. III和IV
II.两个数据寄存器
IV.一个数据寄存器和一个控制存储器
I.一个主存单元和缓冲存储器
III.一个主存单元和一个数据寄存器
V.一个主存单元和一个外存单元
A. II、III 和 IV
B. II、III
18. 指令（ ）从主存中读出。
A. 总是根据程序计数器 PC
C. 根据地址寄存器
C. I、II 和 III
D. I、II、III 和 V
B. 有时根据 PC，有时根据转移指令
D. 有时根据 PC，有时根据地址寄存器
19. 流水线计算机中，下列语句发生的数据相关类型是（ ）。
ADD R1, R2, R3; (R2) + (R3) -> R1
ADD R4, R1, R5; (R1) + (R5) -> R4
A. 写后些
B. 读后写
C. 写后读
20. 间址寻址第一次访问内存所得到信息经系统总线的（ ）传送到 CPU。
D. 读后读
A. 数据总线 B. 地址总线 C. 控制总线 D. 总线控制器
21. 传输一幅分辨率为 640X480，6.5 万色的照片（图像），假设采用数据传输速度为 56kb/s，大约需要的
时间是（ ）。
A. 34.82s
22. 当有中断源发出请求时，CPU 可执行相应的中断服务程序，以下可以提出中断的是（ ）。
B. 42.86s
C. 85.71s
D. 87.77s
I. 外部事件
IV. 浮点运算下溢
A. I、III 和 IV
II. Cache
III. 虚拟存储器失效
V. 浮点运算上溢
B. I 和 V C. I、II 和 III
D. I、III 和 V
23. 相对采用单一内核结构，采用微内核结构设计和实现操作系统有诸多好处，但是（ ）不是微内核
的优势。
A. 使系统更高效
C. 使系统更安全
B. 想添加新任务时，不必修改内核
D. 使系统更可靠
- 2 -
予人玫瑰 手留余香
24. 支持多道程序设计的操作系统在运行过程中，会不断选择新进程来运行，共享 CPU 资源，但是下面
哪个不是操作系统选择新进程的直接原因，（ ）。
A. 运行进程的时间片用完
C. 运行进程等待某个事件的发生
B. 运行进程出错
D. 有新的进程被创建进入就绪队列
25. 设有 3 个作业，它们的到达时间和运行时间如下表所示，并在一台处理机上按单道方式运行。如按高
响应比优先算法，则作业执行的次序和平均周转时间依次为（ ）。
作业提交时间和运行时间表
作业号
提交时间
运行时间（小时）
1
2
3
8:00
8:30
9:30
2
1
0.25
A. J1,J2,J3、1.73 B. J1,J3,J2、1.83
C. J1,J3,J2、2.08
D. J1,J2,J3、1.83
26. 设有两个进程 P1 和 P2，counter 为共享变量，描述如下：
int counter=6;
P1:
computing;
counter=counter+1;
P2:
printing;
counter=counter-2;
两个进程并发执行，运行完成后，counter 的值不可能为（ ）。
A. 4 B. 5 C. 6 D. 7
27. 设 m 为同类资源数，n 为系统中并发进程数。当 n 个进程共享 m 个互斥资源时，每个进程的最大需求
是 w，则下列情况会出现系统死锁的是（ ）。
A. m=2,n=1,w=2
B. m=2,n=2,w=1
C. m=4,n=3,w=2
D. m=4,n=2,w=3
28. 有一请求分页式存储管理系统，页面大小为每页 100 字节，有一个 50×50 的整型数组按行为主序连续
存放，每个整数占两个字节，将数组初始化为 0 的程序描述如下：
int A[50][50];
for(int i=0;i<50;i++)
for(int j=0;j<50;j++)
A[i][j]=0;
若在程序执行时内存只有一个存储块用来存放数组信息，则该程序执行时产生（ ）次缺页中断。
A. 1
B. 50
C. 100
D. 2500
29. 若存储单元长度为 n，存放在该存储单元的程序长度为 m，则剩下长度为 n-m 的空间称为该单元的内
部碎片。下面存储分配方法中，哪种存在内部碎片（ ）。
I. 固定式分区 II. 动态分区
IV. 段式管理
A. I 和 II
VI.请求段式管理
III. 页式管理
V. 段页式管理
30. 下列关于文件系统的说法中，正确的是（ ）。
C. IV、V 和 VI
B. I、III 和 V
D. III 和 V
A. 文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换
B. 在多级目录结构中对文件的访问是通过路径名和用户目录名进行的
C. 文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定
D. 逻辑记录是对文件进行存取操作的基本单位
- 3 -
予人玫瑰 手留余香
31. 某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为 1024B，每个盘块索引号占用
4 字节，请问在该文件系统中，最大的文件大小为（ ）。
D. 以上均不对
B. 32GB
C. 8GB
A. 16GB
32. CPU 输出数据的速度远高于打印机的打印速度，为解决这一矛盾，可采用的技术是（ ）。
A. 并行技术
B. 通道技术
C. 缓冲技术
D. 虚存技术
33. 传输层的作用是向源主机和目的主机之间提供―端对端‖的逻辑通信，其中―端对端‖的含义是（ ）。
A. 源主机网卡到目的主机网卡之间
B. 操作源主机的用户和操作目的主机的用户之间
C. 源主机和目的主机的进程之间
D. 源主机所在网络和目的主机所在网络之间
34. 在一种网络中，超过一定长度，传输介质中的数据就会衰减。如果需要比较长的传输距离，就需要安
装（ ）设备。
A. 放大器
35. 数据链路层采用后退 N 帧协议，如果发送窗口的大小是 16，那么为了保证协议不会出错，序列号至
D. 网桥
B. 中继器
C. 路由器
少需要的位数是（ ）。
A. 4 B. 5 C . 6 D. 7
36. CSMA 协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，错误的
是（ ）。
I. 非坚持型监听算法有利于减少网络空闲时间
II. 1-坚持型监听算法有利于减少冲突的概率
III. P 坚持型监听算法无法减少网络的空闲时间
IV. 1-坚持型监听算法能够及时抢占信道
A. I、II 和 III
B. II 和 III
C. I、II 和 IV
D. II 和 IV
37. 若子网掩码是 255.255.192.0，那么下列主机必须通过路由器才能与主机 129.23.144.16 通信的是（ ）。
A. 129.23.191.21 B. 129.23.127.222 C. 129.23.130.33 D. 129.23.148.127
38. 路由器中发现 TTL 值为 0 的分组，将进行（ ）处理，并向源主机返回（ ）的 ICMP 报文。
A. 返回发送方，源点抑制
C. 丢弃，时间超过
B. 继续转发，改变路由
D.本地提交，终点不可达
39. 设 TCP 的拥塞窗口的慢启动门限初始值为 8（单位为报文段），当拥塞窗口上升到 12 时，网络发生超
时，TCP 开始慢启动和拥塞避免，那么第 12 次传输时拥塞窗口大小为（ ）。
A. 5 B. 6 C. 7 D. 8
40. 下列关于客户/服务器模型的描述中，错误的是（ ）。
I. 客户端和服务器必须都事先知道对方的地址，以提供请求和服务
II. HTTP 基于客户/服务器模型，客户端和服务器端的默认端口号都是 80
III. 浏览器显示的内容来自服务器
IV. 客户端是请求方，即使连接建立后，服务器也不能主动发送数据
A. I 和 IV B. II 和 IV C. I、II 和 IV D. 只有 IV
二、综合应用题：第 41～47 小题，共 70 分。
41. （10 分）设有五个数据 do，for，if，repeat，while，它们排在一个有序表中，其查找概率分别为 p1=0.2，
p2=0.15，p3=0.1，p4=0.03，p5=0.01。而查找它们之间不存在数据的概率分别为 q0=0.2，q1=0.15，q2=0.1，
q3=0.03，q4=0.02，q5=0.01。
do
for
if
repeat
while
q0 p1 q1 p2 q2 p3 q3 p4 q4 p5 q5
（1）试画出对该有序表分别采用顺序查找和折半查找时的判定树。
（2）分别计算顺序查找时的查找成功和不成功的平均查找长度，以及折半查找时的查找成功和不成
功的平均查找长度。
- 4 -
予人玫瑰 手留余香
（3）判定是顺序查找好？还是折半查找好？
42. （13 分）设一个长度为 n(n>1)的单链表 L，从第一个结点开始计数，当计数到 m(m>1)时，将这第 m
个结点从单链表上摘除，然后从被摘除的下一个结点开始重新计数；当计数到表尾时，接着表的第一
个结点继续计数。试设计一个在时间和空间两方面都尽可能高效的算法，完成上述过程，要求：
（1） 给出算法的基本设计思想。
（2） 根据设计思想，采用 C 或 C++或 Java 语言描述算法，关键之处给出注释。
（3） 说明你所设计算法的时间复杂度和空间复杂度。
43. （11 分）已知两个实数 x=-68，y=-8.25，它们在 C 语言中定义为 float 型变量，分别存放在寄存器 A
和 B 中。另外，还有两个寄存器 C 和 D。A、B、C、D 都是 32 位的寄存器。请问下列问题（要求用
十六进制表示二进制序列）：
（1）寄存器 A 和 B 中的内容分别是什么？
（2）x 和 y 相加后的结果存放在 C 寄存器中，寄存器 C 中的内容是什么？
（3）x 和 y 相减后的结果存放在 D 寄存器中，寄存器 D 中的内容是什么？
44. （12 分）某 16 位机器所使用的指令格式和寻址方式如下所示，该机有四个 20 位基址寄存器，十六个
16 位通用寄存器（可用做变址寄存器）。指令汇编格式中的 S（源），D（目标）都是通用寄存器，M
是主存的一个单元。三种指令的操作码分别是 MOV(OP)=(A)H，STA(OP)=(1B)H，LDA(OP)=(3C)H。
MOV 是传送指令，STA 为写数指令，LDA 为读数指令。
（1） 分析三种指令的指令格式和寻址方式特点。
（2） 处理机完成哪一种操作所花时间最短？哪一种最长？第二种指令的执行时间有时会等于第三种
指令的执行时间吗？
（3） 下列情况中，每个十六进制指令字分别代表什么操作？若有指令编码不正确，如何改正才能成
为合法指令？
① (F0F1)H (3CD2)H ② (2856)H ③ (6DC6)H ④ (1C2)H
45. （7 分）有三个进程 PA、PB 和 PC 合作解决文件打印问题：PA 将文件记录从磁盘读入主存的缓冲区
1，每执行一次读一个记录；PB 将缓冲区 1 的内容复制到缓冲区 2，每执行一次复制一个记录；PC 将
缓冲区 2 的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用 P、
V 操作来保证文件的正确打印。
46. （8 分）某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如
下所示，所有的数字均为十进制，每一项的起始编号是 0，并且所有的地址均按字节编址，每页的大
小为 1024 字节。
逻辑页号 存在位 引用位 修改位 页框号
0
1
2
3
4
5
1
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
0
1
4
3
--
1
--
5
（1）将下列逻辑地址转换为物理地址，写出计算过程，对不能计算的说明为什么？
- 5 -
予人玫瑰 手留余香
0793，1197，2099，3320，4188，5332
（2）假设程序欲访问第 2 页，页面置换算法为改进的 CLOCK 算法，请问该淘汰哪页？页表如何修
改？上述地址的转换结果是否改变？变成多少？
47. （9 分）TCP 的拥塞窗口 cwnd 大小与传输轮次 n 的关系如下所示：
cwnd
n
cwnd
n
1
1
40
14
2
2
41
15
4
3
42
16
8
4
21
17
16
32
33
34
35
5
22
18
6
23
19
7
24
20
8
25
21
9
26
22
36
10
1
37
11
2
38
12
4
39
13
8
23
24
25
26
（1）画出 TCP 的拥塞窗口与传输轮次的关系曲线。
（2）分别指明 TCP 工作在慢开始阶段和拥塞避免阶段的时间间隔。
（3）在第 16 轮次和第 22 轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报
文段？
（4）在第 1 轮次，第 18 轮次和第 24 轮次发送时，门限 ssthresh 分别被设置为多大？
（5）在第几轮次发送出第 70 个报文段？
（6）假定在第 26 轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口 cwnd
和门限 ssthresh 应设置为多大？
- 6 -
予人玫瑰 手留余香
一、 单项选择题
第1套 答案与解析
1
C
11
C
21
D
31
A
2
B
12
A
22
D
32
C
3
C
13
D
23
A
33
C
4
B
14
A
24
D
34
B
5
D
15
D
25
B
35
B
6
B
16
D
26
C
36
A
7
B
17
B
27
D
37
B
8
D
18
A
28
B
38
C
9
D
19
C
29
B
39
B
10
A
20
A
30
D
40
C
1. 【分析】【单科书2P53】本题考查出栈序列的合法性。这类题通常采用手动模拟法。
【解答】A 选项：6 入,5 入,5 出,4 入,4 出,3 入,3 出,6 出,2 入,1 入,1 出,2 出；B 选项：6 入,5 入,4 入,4
出,5 出,3 入,3 出,2 入,1 入,1 出,2 出,6 出；D 选项：6 入,5 入,4 入,3 入,2 入,2 出,3 出,4 出,1 入,1 出,5 出,6 出；
C 选项：无对应的合法出栈顺序。
【另解】对于已入栈且尚未出栈的序列，要保证先入栈的一定不能在后入栈的前面出栈，C 选项中的
6 在 5 前入栈，5 没有出栈，6 却出栈了，所以不合法，其他都符合规律。
2. 【分析】【单科书 P64】本题考查栈在表达式求值中的应用。栈通常可以解决括号匹配、表示式求值、
迷宫问题、递归等应用。
【解答】利用栈求表达式的值时，可以分别设立运算符栈和运算数栈，但其原理不变。选项 B 中 A
入栈，B 入栈，计算得 R1，C 入栈，计算得 R2，D 入栈，计算得 R3，由此得栈深为 2。A、C、D 依次计
算得栈深为 4、3、3。
3. 【分析】【单科书 P90】本题考查树的度与结点数的关系。将二叉树的相关性质推广到树。
【解答】设 B 为分支数，N 为结点总数，则 B=N-1，N=n0+n1+n2+n3，已知 n3+n2+n1=2+1+2=5，
B=3×2+2×1+1×2=10，所以 n0=11-5=6。
【另解】画草图。画出一个满足题设条件的特定树，然后计算其中叶结点的数量。
4. 【分析】【单科书 P96】本题考查由遍历序列确定二叉树。二叉树的先序、中序和后序遍历，访问左、
右子树的顺序不变的。层序遍历先访问第 1 层的结点（树根），然后从左到右依次访问第 2 层上的结点，
依次类推，自上而下、自左向右逐层访问各层上的结点。
【解答】由层序序列可得：F 是树根结点，结合中序序列 DBA 构成 F 的左子树，CE 构成 F 的右子树，
D、E 是第 2 层结点；进一步有 C 是 E 的左孩子、E 无右孩子；这样 A 是第 4 层结点，据 DBA 序列有 B
是 D 的右孩子，A 是 B 的右孩子。易知后序序列为 ABDCEF。
【提示】本类题型建议画出草图求快速解。根据左、右子树的遍历顺序不变，递归地根据根结点划分
出左、右子树，直到得到序列的整个树形结构。然后再根据图形代入验证。
5. 【分析】【单科书 P109】本题考查二叉排序树的性质。二叉排序树的定义及性质、二叉排序树的建立、
二叉排序树的删除、二叉排序树的查找效率分析等都是考查的重点。二叉排序树是递归定义的。
【解答】二叉排序树的中序序列才是从小到大有序的，I 错误。左子树上所有的值均小于根结点的值；
右子树上所有的值均大于根结点的值，而不仅仅是与左、右孩子的值进行比较，II 错误。新插入的关键字
总是作为叶结点来插入，但叶结点不一定总是处于最底层，III 错误。当删除的是非叶结点时，根据 III 的
解释，显然重新得到的二叉排序树和原来的不同；只有当删除的是叶结点时，才能得到和原来一样的二叉
排序树，IV 错误。
6. 【分析】【单科书 P113】本题考查平衡二叉树的旋转。平衡二叉树的插入过程前半程和二叉排序树相
2 单科书指对应科目的王道考研系列单科复习指导书
- 7 -
予人玫瑰 手留余香
同，但新插入结点可能会导致不平衡，因此需要进行旋转调整。
【解答】由于在结点 A 的右孩子（R）的右子树（R）上插入新结点 F，A 的平衡因子由-1 减至-2，导
致以 A 为根的子树失去平衡，需要进行 RR 旋转（左单旋）。
A
-1
A
-2
C
0
B
C
0
B
C
-1
A
0
D
-1
E
D
E
D
-1
B
E
F
F
RR 旋转的过程如上图所示，将 A 的右孩子 C 向左上旋转代替 A 成为根结点，将 A 结点向左下旋转
成为 C 的左子树的根结点，而 C 的原来的左子树 E 则作为 A 的右子树。
【注意】平衡旋转的操作都是在插入操作后，引起不平衡的最小不平衡子树上进行的，只要将这个最
小不平衡子树调整平衡，则其上级结点也将恢复平衡。
7. 【分析】【单科书 P150】本题考查无向完全图的性质。n 个结点的无向完全图共有 n(n-1)/2 条边。对
于 n+1 个结点和 n(n-1)/2 边构成的非连通图，仅当 n 个顶点构成完全图、第 n+1 个顶点构成一个孤立顶点
的图；若再增加一条边，则在任何情况下都是连通的。
【解答】n 个顶点构成的无向图中，边数≤n(n-1)/2，将 e=36 代入，有 n≥9，现已知无向图是非连通的，
则 n 至少为 10。
8. 【分析】【单科书 P171】本题考查拓扑排序。拓扑排序的方法：1）从 AOV 网中选择一个没有前驱的
顶点（入度为 0），并输出它；2）从 AOV 网中删去该顶点，以及从该顶点发出的全部有向边；3）重复上
述两步，直到剩余的网中不再存在没有前驱的顶点为止。
【解答】选项 D 中，删去 a、b 及其对应的出边后，c 的入度不为 0，此有边，故不是拓扑序列。
选项 A、B、D 均为拓扑序列。解答本类题时，建议读者根据边集合画出草图。
9. 【分析】【单科书 P197】本题考查折半查找的查找过程。此类题应结合元素下标求解。
【解答】有序表长 12，依据折半查找的思想，第一次查找第 (1+12)/2=6 个元素，即 65；第二次查
找第 [(6+1)+12]/2=9 个元素，即 81；第三次查找第 [7+(9-1)]/2=7 个元素，即 70；第四次查找第
[(7+1)+8]/2=8 个元素，即 75。比较的元素依次为 65,81,70,75。
10. 【分析】【单科书 P237】本题考查堆排序的排序过程。堆排序的过程首先是构造初始堆，然后将堆顶
元素（最大值或最小值）与最后一个元素交换，此时堆的性质会被破坏，需要从根结点开始进行向下调整
操作。如此反复，直到堆只有一个元素为止。
【解答】经过观察发现，每趟排序都是从未排序序列中选择一个最大元素放到其最终位置，符合大顶
堆的性质，初始序列本身就是一个大顶堆，将每趟数据代入验证正确。冒泡排序虽然也可以形成全局有序
序列，但是题中的排序过程显然不满足冒泡排序的过程。
【注意】堆存储在一个连续的数组单元中，它是一棵完全二叉树。
11. 【分析】【2012 补充文件】本题考查多路平衡归并。
【解答】m 路平衡归并就是将 m 个有序表组合成一个新的有序表。每经过一趟归并后，剩下的记录数
是原来的 1/m，则经过 3 趟归并后 29/m3 =1，4 为最小满足条件的数。
【注意】本题中 4 和 5 均能满足，但 6 不满足，若 m=6，则只需 2 趟归并便可排好序。因此，还需要
满足 m2<29，也即只有 4 和 5 才能满足。
【另解】此类题，建议大家画出 ABC 选项对应的满树的草图，然后计算结点数是否能达到或超过 29
个，如果 C 能到达，则 D 就不必画了，否则就必然选 D 了。
12. 【分析】【单科书 P10】本题考查计算机的性能指标。微处理器的位数是指该 CPU 一次能够处理的数
据长度，称为机器字长。通常机器字长等于通用寄存器的长度。
【解答】64 位操作系统（通常向下兼容）需要 64 位 CPU 的支持，64 位操作系统不仅是寻址范围增
加到 264，同时要求机器字长 64 位。
13. 【分析】【单科书 P31】本题考查小数的补码表示法。真值 0 的补码表示是唯一的，补码比原码多表示
-1。负数[x]补和[x]原的转换规则：符号位不变，数值部分取反，末位加 1。
- 8 -
相关推荐
2023年江西萍乡中考道德与法治真题及答案.doc
2012年重庆南川中考生物真题及答案.doc
2013年江西师范大学地理学综合及文艺理论基础考研真题.doc
2020年四川甘孜小升初语文真题及答案I卷.doc
2020年注册岩土工程师专业基础考试真题及答案.doc
2023-2024学年福建省厦门市九年级上学期数学月考试题及答案.doc
2021-2022学年辽宁省沈阳市大东区九年级上学期语文期末试题及答案.doc
2022-2023学年北京东城区初三第一学期物理期末试卷及答案.doc
2018上半年江西教师资格初中地理学科知识与教学能力真题及答案.doc
2012年河北国家公务员申论考试真题及答案-省级.doc
2020-2021学年江苏省扬州市江都区邵樊片九年级上学期数学第一次质量检测试题及答案.doc
2022下半年黑龙江教师资格证中学综合素质真题及答案.doc
