2017年南京师范大学教育科学学院829数据结构考研冲刺密押题
● 摘要
一、选择题
1． 设系统缓冲区和用户工作均采单，从外读入1个数据块到系统缓冲区的时间为100, 从系统缓冲区读入1个数据块到用户工作区的时间为5, 对用户工作区中的1个数据块行分析的时间为90 （如下图所示）。进程从外设读入并分析2个数据块的最短时间是（ ）
A.200
B.295 C.300 D.390 【答案】C
【解析】数据块1从外设到用户工作区的总时间为105, 在这段时间中数据块2没有进行操作。在数据块1进行分析处理时, 数据块2从外设到用户工作区的总时间为105, 这段时间是并行的。再加上数据块2进行处理的时间90, 总共是300, 故答案为C 。
2． 若平衡二叉树的高度为6, 且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（ ）。
A.12 B.20 C.32 D.33
【答案】B 。
【解析】本题题目的实际问题是，具有6层结点的平衡二叉树含有最少的结点数是多少。表示深度为h 的平衡二叉树中含有的最少结点数，有
由此可得
对应的平衡二叉树如下图所示。
第 2 页，共 65 页
3． 在页式存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是（ ）。
I . LRU 算法 A. 仅 II B .仅 I II C. 仅I III D. 仅 II III 【答案】A
【解析】Belady 现象只有FIFO 算法才会出现
4． 在一棵度为4的树T 中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T 的叶结点个数是（ ）。
A.41 B.82 C.113 D.122 【答案】B
【解析】根据二叉树的性质3的推广公式：入公式，
即
可直接在将数据带
树T 的叶子结点的个数是82。如果考生不
II. FIFO 算法 III. OPT 算法
能熟练掌握二叉树的性质3的推广公式，得到本题的正确答案将费时费力。因此，需要熟练掌握二叉树的性质及推广。
5． 在OSI 参考模型中，直接为会话层提供服务的是（ ）
A. 应用层 B. 表示层 C. 传输层 D. 网络层 【答案】C
【解析】OSI 参考模型中，下层直接为上层提供服务，而会话层的下层为传输层。
第 3 页，共 65 页
6． 下列选项中，对正确接收到的数据帧进行确认的MAC 协议是（ ）。
A.CSMA B.CDMA C.CSMA/CD D.CSMA/CA 【答案】D
【解析】可采用排除法。CDMA 是码分多址复用，是物理层的内容；CSMA/CD即带冲突检测的载波监听多 路访问，接收方并不需要确认；CSMA/CD是CSMA 的加强版，故CSMA 也无确定；CSMA/CD是802.11中的 协议，其利用ACK 信号来避免冲突的发生，也就是说，只有当 客户端收到网络上返回的ACK 信号后才确认送 出的数据已经正确到达目的地址，因此答案是D 。
7． 下列关于UDP 协议的叙述中，正确的是（ ）
I 提供无连接服务 II 提供复用/分用服务
III 通过差错校验，保障可靠数据传输 A. 仅I B. 仅 I 、II C. 仅 II 、III D.I 、II 、III 【答案】B
【解析】UDP 无连接创建，提供多路复用服务。虽然有差错检验，但是不能保证可靠数据传输，所以III 错误。
8． 某计算机有五级中断的顺序为
A.11110 B.01101 C.00011 D.01010 【答案】D
【解析】由于
则
中断屏蔽字为
表示对
级中断进行
屏蔽。若中断响应优先级从高到低的顺序是
且要求中断处理优先级从高到低
的中断处理程序中设置的中断屏蔽字是（ ）。
B
排除掉。的中断处理优先级下降，屏蔽字中需要3个0, 所以可以将选项A 、
需要对开放，所以相应位应该为即为01010。
9． 设图的邻接矩阵A 如下所示，各顶点的度依次是（ ）
第 4 页，共 65 页
相关内容
相关标签