《2017年河北师范大学数学与信息科学学院835计算机专业基础(数据结构)考研导师圈点必考题汇编.doc》由会员分享，可在线阅读，更多相关《2017年河北师范大学数学与信息科学学院835计算机专业基础(数据结构)考研导师圈点必考题汇编.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年河北师范大学数学与信息科学学院835计算机专业基础(数据结构)考研导师圈点必考题汇编一、选择题1 某自治系统内采用RIP 协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息B.R2可以到达netl ，跳数为16 C.R1可以经过R2到达netl , 跳数为17 D.R1不能经过R2到达netl 【答案】D【解析】RIP 允许一条路径最多只能包含15个路由器，因此距离等于16时相当于不可达，因此RIP 协议里规定16为路由不可达，答案为D 。2 数组中含有元素的个数（ ）。A.55 B.45 C.36 D.16【答案】B 【解析】该数组为三维数组。其个数
2、为 3 设二维数组（即m 行n 列）按行存储在数组在一维数组B 中的下标为（ ）。 【答案】A 【解析】前的元素个数为所以二维数组元素在一维数组B中的下标为需要注意数组B 的下标是从0开始，还是从1开始。 4 现有容量为10GB 的磁盘分区，磁盘空间以簇（cluster ）为单位进行分配，簇的大小为4KB , 若采用位图法管理该分区的空闲空间，即用一位（bit ）标识一个簇是否被分配，则存放该位图所需簇的个数为（ ）A.80 B.320 C.80K D.320K 【答案】A则能得出的结论是（ ）。A.R2可以经过R1到达netl ，跳数为17中，则二维数组元素【解析】磁盘的簇的个数为：而一个簇
3、的位示图能管理的簇的个数为：个 所以需要簇的个数为 5 下列关于进程和线程的叙述中，正确的是（ ）。A. 不管系统是否支持线程，进程都是资源分配的基本单位 B. 线程是资源分配的基本单位，进程是调度的基本单位 C. 系统级线程和用户级线程的切换都需要内核的支持 D. 同一进程中的各个线程拥有各自不同的地址空间 【答案】A 。“线程是资源分配的基本单位，【解析】利用排除法来确定正确答案：进程是调度的基本单位”这句话说反了，明显错误。“系统级线程和用户级线程的切换都需要内核的支持”也不正确，因为用户级线程的切换由用户编写的RuntimeSystem 执行的，内核并不感知。“同一进程中的各个线程拥有
4、各自不同的地址空间”明显错误，引入线程的目的就是为了同一进程的所有线程能共享进程的地址空间，故“不管系统是否支持线程，进程都是资源分配的基本单位”是正确的。 6 下列关于银行家算法的叙述中，正确的是（ ）A. 银行家算法可以预防死锁B. 当系统处于安全状态时，系统中一定无死锁进程 C. 当系统处于不安全状态时，系统中一定会出现死锁进程 D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件 【答案】B【解析】银行家算法是避免死锁的方法。利用银行家算法，系统处于安全状态时没有死锁进程，故答案选B 。 7 设被排序的结点序列共有N 个结点，在该序列中的结点已十分接近排序的情况下，用直接插入法、归
5、并法和一般的快速排序法对其排序，这些算法的时间复杂性应为（ ）。 【答案】C【解析】因为该序列中的结点已经十分接近排序的情况，对于直接插入法，大部分结点只需要直接插入后面即可，因此时间复杂度为的时间复杂度为对于采用归并法，它是一种稳定的排序方法，它对于一般的快速排序法，序列越接近有序，所需要的比较次数越多，此时的时间复杂度为 8 已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（ ）。A.39B.52 C.111 D.119 【答案】C【解析】完全二叉树的一个特点是：叶子结点只能出现在最下层和次下层。题目中没有说明完全二叉树的高度，首先由完全二叉树的特点确
6、定题目中树的高度。根据题意，一棵完全二叉树的第6层（设根为第1层）有8个叶结点，可知此二叉树的高度是6或7。题目中求二叉树的结点数最多的情况，因此此完全二叉树的高度为7。由于高度为7的完全二叉树的前6层是一棵满二叉树，根据二叉树的性质2可知，高度为6的满二叉树的结点数是-1=63。又根据二叉树的性质1可知，题目中二叉树的第6层结点数是=32个结点，已知有8个叶子结点，那么其余32-8=24个结点均为分支结点，这些结点在第7层上最多有48个子结点（即叶子结点）。所以此二叉树的结点数最多可达-1+（-8）2=lll。 9 下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ ）。 【答案】D【解析】线索二叉树利用二叉链表的空链域来存放结点的前驱和后继信息，解题思路较简单。题中所给二叉树的后序序列为dbca 。结点d 无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b ; 结点b 无左子树，左链域指向其前驱结点山结点c 无左子树，左链域指向其前驱结点b ，无右子树，右链域指向其后继结点a 。所以正确选项为D 。 10下列措施中，能加快虚实地址转换的是1增大快表（TLB ） 2让页表常驻内存3增大交换区（ ）。A. 仅1 B. 仅2 C. 仅 1，2 D. 仅 2, 3 【答案】C一、选择题考研试题
