《2016年青海大学土木工程学院程序设计之数据结构复试笔试仿真模拟题.doc》由会员分享，可在线阅读，更多相关《2016年青海大学土木工程学院程序设计之数据结构复试笔试仿真模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2016年青海大学土木工程学院程序设计之数据结构复试笔试仿真模拟题一、选择题1 单级中断系统中，中断服务程序内的执行顺序是（ ）。I 保护现场；II 开中断；III 关中断；IV 保存断点；V 中断事件处理；VI 恢复现场；VII 中断返回 【答案】A【解析】程序中断有单级中断和多级中断之分，单级中断在CPU 执行中断服务程序的过程中不能被打断， 即不允许中断嵌套。保存断点与关中断的任务是由硬件（中断隐指令）完成的，所以在单级中断系统中，中断服 务程序内应完成的任务有：保存现场；中断事件处理；恢复现场；开中断；中断返回。 2 设栈S 和队列Q 的初始状态为空，元素依次通过栈S ，一个元素出栈后
2、即进队列Q ，若6个元素出队的序列是则栈S 的容量至少应该是（ ）。A.6 B.4 C.3 D.2【答案】C3 某网络拓扑如下图所示，路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP 分组正确地路由到图中所有子网，则在R1中需要増加一条路由（目的网络，子网掩码，下一跳）是（ ）。 A.192.168.2.0, 255.255.255.128, 192.168.1.1B.192.168.2.0, 255.255.255.0, 192.168.1.1 C.192.168.2.0, 255.255.255.128, 192.168.1.2 D.192.168.2.0, 2
3、55.255.255.0, 192.168, 1, 2 【答案】D【解析】首先从题目给出的路由表项可以确定下一跳肯定是路由器R1直接相连的R2的地址，因此是 192.168.1.2, 此时可以排除A 和B 两个选项了。进而分析路由器R2所连接的网络特点，注意其连接了 2个网络分别是192.168.2.0/25和192.168.2.128/25，但答案选项中只有一条信息，因此这里用到了超网的概念，超网是与子网类似的概念一IP 地址根据子网掩码被分为独立的网络地址和主机地址。但是，与子网把大网络分成若干小网络相反，它是把一些小网络组合成一个大网络超网，这里192.168.2.00000000/25
4、和192.168.2.10000000/25 前24位是相同的，因此所构成的超网就是192.168.2.0/24，那么子网掩码就是255.255.255.00000000即 255.255.255.0, 因此答案是 D 。4 下列AOE 网表示一项包含8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ） A.c 和e B.d 和e C.f 和d D.f 和h 【答案】C【解析】根据AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。 5 下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（ ）。A.
5、选择排序法B. 插入排序法C. 快速排序法D. 堆排序法 【答案】A【解析】选择排序的基本思想是：第i 趟排序开始时，当前有序区和无序区分别为则是从当前无序区中选出关键字最小的记录和分别变为新的有序区和新的无序区。和该趟排序交换，使将它与无序区的第1个记录 6 若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的是（ ）I. 处理越界错 II. 置换页 III. 分配内存 A. 仅I 、II B .仅II 、III C. 仅I 、III D.I 、II 、和III【答案】B【解析】用户进程访问内存时缺页会发生缺页中断。发生缺页中断，系统地执行的操作可能是置换页面或分配内存。系统内没有
6、越界的错误，不会进行越界出错处理。 7 以下与数据的存储结构无关的术语是（ ）。A. 循环队列 B. 链表 C. 哈希表 D. 栈 【答案】D【解析】循环队列体现线性表是以顺序存储。用散列法存储的线性表称散列表。链表说明线性表是以链式结构存储的。栈不能体现出是顺序还是链式存储结构。 8 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（ ）排序法。A. 插入 B. 选择 C. 希尔 D. 二路归并 【答案】A【解析】解此题需要熟知各种排序方法的基本思想。插入排序的基本思想是：假设待排序的记录存放在数组中，排序过程的某一中间时刻，R被划分成两个子区间插入到有序区和其中：前一个子区间是已排好序的有序区，后一个子区间则是当前未排序的部分，不妨称其为无序区。将当前无序区的第1个记录中适当的位置上。使变为新的有序区。这种方法通常称为增量法，因为它每次使有序区增加1个记录。 9 在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37 所在结点的左、右子结点中保存的关键字分别是（ ）。 A.13、48 B.24、48 C.24、53 D.24、90一、选择题考研试题
