《2017年东北农业大学电气与信息学院838数据结构考研强化模拟题.doc》由会员分享，可在线阅读，更多相关《2017年东北农业大学电气与信息学院838数据结构考研强化模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年东北农业大学电气与信息学院838数据结构考研强化模拟题一、选择题1 某计算机有五级中断的顺序为A.11110B.01101C.00011D.01010【答案】D【解析】由于则中断屏蔽字为表示对级中断进行屏蔽。若中断响应优先级从高到低的顺序是且要求中断处理优先级从高到低的中断处理程序中设置的中断屏蔽字是（ ）。 B排除掉。的中断处理优先级下降，屏蔽字中需要3个0, 所以可以将选项A 、即为01010。 需要对开放，所以相应位应该为 2 下列程常段的时间复杂度是（ ） A.B.C.D.【答案】C【解析】外部循环的退出条件是内部循环的退出条件是对于j ，每次循环都执行而对于k ，每次循环都
2、执行所以循环次数为所以每次循环次数为n 次。所以此程序段的时间复杂度为O 即选C 。 3 某计算机存储器按字节编址，主存地址空间大小为64MB ，现用4Mx8位的RAM 芯片组成32MB 的主 存储器，则存储器地址寄存器MAR 的位数至少是（ ）。A.22 位B.23 位C.25 位D.26 位【答案】D【解析】虽然实际的主存储器（RAM 区）只有32MB , 但不排除还有ROM 区，考虑到存储器扩展的需要， MAR 应保证能访问到整个主存地址空间。因为主存的地址空间大小为64MB , 所以MAR 的位数至少需要26位。 4 若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2, 3, 4和4
3、, 3, 2, 1，则该二叉树的中序遍历序列不会是（ ）。A.1, 2.3.4B.2，3, 4.1C.3, 2, 4, 1D.4, 3, 2, 1【答案】C【解析】题目中的二叉树的先序序列和后序序列正好相反，这样的二叉树每层只有一个结点。该二叉树的形态如下图所示。 从左至右，这8棵二叉树的中序序列分别为：（1）4. 3. 2. 1，（2）3, 4, 2, 1（3）2, 4, 3, 1（4）2, 3, 4，1（5）1，4，3, 2（6）1, 3, 4, 2（7）1，2, 4, 3（8）1, 2, 3, 4显然选项C 的中序序列不会出现。 5 连续存储设计时，存储单元的地址（ ）。A. 一定连续B
4、. 一定不连续C. 不一定连续D. 部分连续，部分不连续【答案】A【解析】连续存储是指数据的物理存储相连，即存储单元的地址是连续的。 6 在一棵具有15个关键字的4阶B 树中，含关键字的结点数最多是（ ）A.5B.6C.10D.15【答案】D【解析】m 阶B 树非根结点含关键字个数4阶B 树非根结点含关键字1?3个，所以要使关键字结点数量最多，那么每个结点只有一个关键字，一共有15个关键字那么最多有15个含有关键字的结点 7 在下图所示的采用“存储一转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbps 分组大小为1000B , 其中分组头大小20B , 若主机H1向主机H2发送一
5、个大小为980000B 的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是（ ）。 A.80msB.80.08msC.80.16msD.80.24ms【答案】C【解析】由题设可知，分组携带的数据长度为980B , 文件长度为980000B ，需拆分为1000个分组，加上头部后，每个分组大小为1000B , 总共需要传送的数据量大小为1MB 。由于所有链路的数据传输速度相同，因此文件传输经过最短路径时所需时间最少，最短路径经过分组交换机。当t 1M 8100Mbps 80ms 时，HI 发送完最后一个比特；到达目的地，最后一个分组，需经过两个分组交换机的转发，每次转发的时间为所以，在不考虑分组拆装时间和传播延时的情况下，当时，H2接受完文件，即所需的时间至少为80.16ms 8 某自治系统内采用RIP 协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息B.R2可以到达netl ，跳数为16C.R1可以经过R2到达netl , 跳数为17D.R1不能经过R2到达netl【答案】D【解析】RIP 允许一条路径最多只能包含15个路由器，因此距离等于16时相当于不可达，因此RIP 协议里规定16为路由不可达，答案为D 。 则能得出的结论是（ ）。 A.R2可以经过R1到达netl ，跳数为17一、选择题考研试题
