考研题库 《数据结构教程》（C＋＋语言描述）配套题库(考研真题＋课后习题＋章节题库＋模拟试题) (3).docx

TableofContents

TOC\h内容简介

目录

第一部分名校考研真题

一、选择题

二、综合应用题

第二部分课后习题

第1章绪论

第2章线性表

第3章栈和队列

第4章串

第5章数组和广义表

第6章树和二叉树

第7章图

第8章查找

第9章内排序

第10章外排序

第11章数据结构和STL

第三部分章节题库

第1章绪论

第2章线性表

第3章栈和队列

第4章串

第5章数组和广义表

第6章树和二叉树

第7章图

第8章查找

第9章内排序

第10章外排序

第11章数据结构和STL(无)

第四部分模拟试题

李春葆《数据结构教程》（C++语言描述）模拟试题及详解（一）

李春葆《数据结构教程》（C++语言描述）模拟试题及详解（二）

内容简介

目录

第一部分名校考研真题

一、选择题

二、综合应用题

第二部分课后习题

第1章绪论

第2章线性表

第3章栈和队列

第4章串

第5章数组和广义表

第6章树和二叉树

第7章图

第8章查找

第9章内排序

第10章外排序

第11章数据结构和STL

第三部分章节题库

第1章绪论

第2章线性表

第3章栈和队列

第4章串

第5章数组和广义表

第6章树和二叉树

第7章图

第8章查找

第9章内排序

第10章外排序

第11章数据结构和STL(无)

第四部分模拟试题

李春葆《数据结构教程》（C++语言描述）模拟试题及详解（一）

李春葆《数据结构教程》（C++语言描述）模拟试题及详解（二）

第一部分名校考研真题

说明：我们从指定李春葆《数据结构教程》（C++语言描述）为考研参考书目的名校历年考研真题以及计算机联考真题中挑选具有代表性的考研真题，并对其进行了详细的解答。通过这一部分的练习，可以帮助学员巩固基础知识、夯实专业基础，从而做到全方位备考。

一、选择题

1处理外部中断时，应该由操作系统保存的是（?）。[2015年联考真题]

A．程序计数器（PC）的内容

B．通用寄存器的内容

C．快表（TLB）的内容

D．Cache中的内容

【答案】B

【解析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执行。保护现场有两个含义：①由中断隐指令保存程序的断点（程序计数器）；②由中断服务程序保存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。

2按照计算机系统层次结构的一般原则，从用户的角度将依次(1，2，3)看到(?)。[浙江大学考研真题]

A．1C语言编译程序，2用C语言写的某单位的认识管理程序，3操作系统

B．1用C语言写的某单位的认识管理程序语言，2编译程序，3操作系统

C．1操作系统，2用C语言写的某单位的认识管理程序语言，3编译程序

D．1用C语言写的某单位的认识管理程序语言，2操作系统，3编译程序

【答案】B

【解析】计算机系统的组成如下图所示：

其中，C语言写的某单位的认识管理程序语言属于应用程序，编译程序属于语言处理程序。

3假定下列指令已装入指令寄存器。则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。[2015年联考真题]

A．DIVR0，R1；（R0）/（R1）→R0

B．INTn；产生软中断

C．NOTR0；寄存器R0的内容取非

D．MOVR0，addr；把地址处的内存数据放入寄存器R0中

【答案】C

【解析】A项，除法操作出现除数为零的情况时，会产生内中断，CPU切换为内核态进行中断处理；B项，直接产生中断，会切换到内核态；D项，addr出现非法地址，会出现中断，进而切换到内核态。

4下列选项中会导致进程从执行态变为就绪态的事件是（?）。[2015年联考真题]

A．执行P（wait）操作

B．申请内存失败

C．启动I/0设备

D．被高优先级进程抢占

【答案】D

【解析】D项，被高优先级进程抢占，进程会由执行态变为就绪态。ABC三项，程序由于缺少资源而由执行态转为阻塞态。

5下列说法中(?)不是创建进程必须的。[上海交通大学考研真题]

A．建立一个进程的进程表项

B．为进程分配内存

C．为进程分配CPU

D．将进程表项放入就绪队列

【答案】C

【解析】进程刚被创建后，实际上是处于就绪状态的，所以不许为进程分配CPU。

6若系统S1采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（）。[2015年联考真题]

Ⅰ．S1会限制用户申请资源的顺序

Ⅱ．S1需要进行所需资源总量信息，而S2不需要

Ⅲ．S1不会给可能导致死锁的进程分配资源，S2会

A．仅ⅠⅡ

B．仅ⅡⅢ

C．仅ⅠⅢ

D．ⅠⅡⅢ

【答案】C

【解析】死锁避免的策略是：必须知道将来的资源需求，以寻找可能的安全允