《2017年东北大学中荷生物医学与信息工程学院842计算机专业基础考研导师圈点必考题汇编.doc》由会员分享，可在线阅读，更多相关《2017年东北大学中荷生物医学与信息工程学院842计算机专业基础考研导师圈点必考题汇编.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年东北大学中荷生物医学与信息工程学院842计算机专业基础考研导师圈点必考题汇编一、填空题1 模式串的next 函数值序列为_。【答案】01122312 2 在基于关键字比较且时间为O （nl g2n ）的排序中，若要求排序是稳定的，则可选用_，则可选用_排序。 排序；若要求就地排序（及辅助空间为0（1）【答案】归并；堆 3 如果按关键码值递増的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为_。 【答案】【解析】如果关键码是排好序的，构建二叉排序树就会形成一个单支树，它的查找效率和顺 序查找效率一样为 4 如某二叉树有20个叶结点，有30个结点仅有一个孩
2、子，则该二叉树的总结点数为_。【答案】69【解析】二叉树叶结点数为20, 则度为2的结点数为19, 所以总的结点数为20+19+30=69。5 检索是为了在文件中寻找满足一定条件的记录而设置的操作。检索可以按_检索。也可以按_检索；按_检索又可以有_检索和_检索。【答案】关键字；记录号；记录号；顺序；直接 6 一个有2001个结点的完全二叉树的高度是_。【答案】11【解析】完全二叉树的高度 7 根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成_和_; 而又根据指针的连接方式，链表又可分成_和_。【答案】单链表；双链表；（动态）链表；静态链表【解析】线性表的链式存储结构根据每个
3、结点包含的指针个数分为单链表和双链表，单链表只包含一个指针，指向后续元素，双链表包括两个指针，指向前一个元素和后续元素。根据指针的连接方式，链表可分为动态链表和静态链表。静态链表的指针指向下一个元素的编号，动态链表的指针指向下一个元素的物理位置。 8 已知一循环队列的存储空间为环队列判满的条件是（ ） 【答案】 9 建立索引文件的目的是_。【答案】提高查找速度 其中队头和队尾指针分别为front 和rear , 则此循 10当广义表中的每个元素都是原子时，广义表便成了_。【答案】线性表【解析】如果每个元素都是原子，则元素不可分。此时的元素是只有一对一的关系，所以广义表变成了线性表。 11索引顺
4、序文件既可以顺序存取，也可以_存取。【答案】随机 12文件由_组成；记录由_组成。【答案】记录；数据项 二、选择题13下列调整中，不可能导致饥饿现象的是（ ）A. 时间片转移B. 静态优先及调度C. 非抢占式作业优先D. 抢占式短作业优先【答案】A【解析】时间片转移方法能在一个周期内使每个进程都得到一个时间片的CPU 使用时间，不会产生饥饿的现象，其余三个都会产生饥饿。 14下列有关接口的叙述中错误的是：（ ）A. 状态端口和控制端口可以合用同一寄存器B. 接口中CPU 可访问寄存器，称为端口端口指令，C. 采用独立编址方式时，【答案】D 【解析】采用统一编码方式，存储器和任何对存储器数据进行
5、操作的指令都可用于端口共用统一的地址空间，不需要专用的端口的数据操作。所以D 错误 端口地址和主存地址可能相同 D. 采用统一编址方式时，CPU 不能用访存指令访问15协议对A.011111000011111010B.011111000111110101111110C.01111100011111010D.011111000111111001111101【答案】A 组帧后对应的比特串为（ ）HDLC 协议对比特串进行组帧时，HDLC 数据帧以位模式0111 1110标识每一个帧的【解析】开始和结束，因此在帧数据中凡是出现了 5个连续的位“1”的时候，就会在输出的位流中填充一个“0”。所以答案为
6、A 。 16设有一个10阶的对称矩阵A ，采用压缩存储方式，以行序为主存储，储地址为1，每个元素占一个地址空间，则A.13B.33C.18D.40【答案】B【解析】对于对称矩阵，的地址为（ ）。 为第一元素，其存为了节省存储空间，为多个相同的元素只分配一个存储空间。时，当时，其对于对称矩阵，元素下表之间的对应关系为：当中k 相当于地址空间的标号，i 为行号，j 为列号。因为第一个元素存储地址为1，所以最后计算的k 需要加1。所以的存储位置为 17下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是（ ）。A.24，10，5 和24，10，7B.24，10，5 和24，12，7C.24，10，10和24，14，11D.24，10，10和 24，14，6【答案】D【解析】哈夫曼树是带权路径长度最短的二叉树。由根节点出发到两个叶子节路径中，第二个被访问的两个结点的权值要么相等，要么和为根节点的权值，故B 项错误。同理，通过第三个被访问的节点排除A 项。C 项，由两条路径可推出三个叶子节点的权值分别是：3、10和11，而根据哈夫曼树的定义可知，权值为3的节点应该和权值为10的结点结合，故C 项错误。D 项，反推出有四个叶子节点，权值分别为：5、5、6和8，满足哈夫曼树的条件。 一、填空题考研试题
