2018年中北大学计算机与控制工程学院820数据结构考研核心题库
● 摘要
一、单项选择题
1． 有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（ ）。
A.543612
B.453126
C.346521
D.234156
【答案】C
【解析】根据栈的后进先出的特点，对于C 选项中前两个元素得出栈顺序可以看出，4在5和6前先出栈，又根据入栈顺序，4在5和6后入栈，因此4出栈时，5和6必定在栈内，且5在6之上，所以出栈时5要比6先出枝。
2． 对于循环队列（ ）。
A. 无法判断队列是否为空
B. 无法判断队列是否为满
C. 队列不可能满
D. 以上说法都不是
【答案】D
【解析】循环队列也会出现队列满的情况，并且循环队列也可以判断是否为空或满。至少可以通过两种方法进行判断:①另设一个布尔变量来区别队列是空还是满；②队满时，
(rear+1)
font 。
3． 用哈希(散列) 方法处理冲突(碰撞) 时可能出现堆积(聚集) 现象, 下列选项中, 会受堆积现象直接影响的是（ ）
A. 存储效率
B. 数列函数
C. 装填(装载) 因子
D. 平均查找长度
【答案】D
【解析】哈希方法冲突会使在查找冲突的关键字时, 还要根据冲突处理办法多次比较关键字, 则直接影响了平均查找长度。
4． 下列网络设备中，能够抑制广播风暴的是（ ）.
(1)中继器
(2)集线器
(3)网桥
(4)路由器
A. 仅(1)和(2)
B. 仅(3)
C. 仅(3)和(4)
D. 仅(4)
【答案】D
【解析】中继器和集线器工作在物理层，不能抑制网络风暴. 为了解决冲突域的问题，提高共享介质的利用率，通常利用网桥和交换机来分隔互联网的各个网段中的通信量，以建立多个分离的冲突域. 但是，当网桥和交换机接收到一个未知转发信息的数据帧时，为了保证该帧能被目的结点正确接收，将该帧从所有的端口广播出去. 于是可以看出，网桥和交换机的冲突域等于端口的个数，广播域为1. 因此网桥不能抑制网络风暴.
5． 已知一棵二叉树的前序遍历结果为ABCDEF ，中序遍历结果为CBAEDF ，则后序遍历结果为（ ）。
A.CBEFDA
B.FEDCBA
C.CBEDFA
D. 不定
【答案】A
【解析】由前序结果可知A 为根节点，再由中序遍历结果知BC 为A 的左孩子，且C 为B 的左孩子结点，到此可排除B 项，按照这种逻辑依次推理，便可得出结果对于该类型题目，可以先根据前序遍历结果和中序遍历结果画出二叉树，然后后序遍历二叉树得到后序遍历序列。
6． 某系统正在执行三个进程P1、P2和P3, 各进程的计算(CPUCPUCPU)时间和时间比例如下表所示。
为提高系统资源利用率, 合理的进程优先级设置应（ ） A. B. C. D.
【答案】B
【解析】为了合理地设置进程优先级, 应该将进程的CPU 利用时间和
时间做综合考虑, 故
答案选B 。
7． float 型整数据常用IEEE754单精度浮点格式表示, 假设两个float 型变量x 和Y 分别在32为寄存器f 1和f 2中, 若(f1) =CC900000H, (f2) =BOCOOOOOH, 则x 和y 之间的关系为:（ ）
A. x B. x C. x>y且符号相同 D. x>y且符号不同 【答案】A 【解析】两个数对应的IEEE754的标准形式为; 将IEEE754单精度形式的二进制转化为浮点数公式为 由于f1, f2的符号位都是1, 所以f1, f2符号相同, 而阶码上f1>f2, 所以f1>f2, 所以f1的绝对值比f2大, 而他们都是负数, 所以f1 8． 一个C 语言程序在一台32位机器上运行. 程序中定义了3个变量x 、Y 和z ，其中x 和z 为int Y 为short 型. 当x ＝127，Y ＝-9时，x 、Y 和z 的值分别是. 型，执行赋值语句z ＝x ＋Y 后，（ ） A.x ＝0000007FH ， Y ＝FFF9H ， z ＝00000076H B.x ＝0000007FH ， Y ＝FFF9H ， z ＝FFFF0076H C.x ＝0000007FH ， Y ＝FFF7H ， z ＝FFFF0076H D.x ＝0000007FH ， Y ＝FFF7H ， z ＝00000076H 【答案】D 【解析】当两个不同长度的数据，要想通过算术运算得到正确的结果，必须将短字长数据转换成长字长数据，这被称为“符号扩展”.例如，x 和z 为int 型，数据长32位，Y 为short 型，数据长16位，因此首先应将y 转换成32位的数据，然后再进行加法运算. 运算采用补码的形式，而x 的补码是0000007FH ，Y 的补码是FFFFFFF7H ，所以x ＋Y ＝00000076H. 9． 下列措施中, 能加快虚实地址转换的是1增大快表(TLB)2让页表常驻内存3增大交换区（ ） A. 仅1 B. 仅2 C. 仅1, 2 D. 仅2, 3
相关内容
相关标签