java语言程序设计教程课后题答案魏永红_李春葆数据结构教程课后习题和真题库...-CSDN博客

本文链接：https://blog.csdn.net/weixin_28703489/article/details/112146070

向然学习资料网为同学们提供葆数据结构教程课后习题和真题库

李春葆《数据结构教程》(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++语言描述)的专业课复习题库，包括名校考研真题、课后习题、章节题库和模拟试题四大部分。具体来说包括以下四部分：

第一部分为名校考研真题。精选部分名校考研真题以及相关教辅资料的典型习题，并提供详尽答案解析。学员可以熟悉考试真题的特点，并测试自己的水平。

第二部分为课后习题。本部分内容选用李春葆《数据结构教程》(C++语言描述)的全部课后习题，并提供详细答案和解析，由于李春葆《数据结构教程》知识点涵盖广，因此考生可在第一轮复习中通过此部分内容的练习，打好专业课基础。

第三部分为章节题库。遵循李春葆《数据结构教程》(C++语言描述)的章目编排，共分为11章，精选详析了部分名校近年的考研真题，同时针对该教材的重难点相应整理了典型题，并对题库中的试题进行详细解析。

第四部分为模拟试题。根据历年考研真题的命题规律及热门考点进行押题，其试题数量、试题难度、试题风格与研究生入学考试真题几乎一样。通过模拟试题的练习，学员既可以用来检测学习该考试科目的效果，又可以用来评估对自己的应试能力。

本书提供电子书及纸质书，方便对照复习。

【试读部分内容】

第一部分名校考研真题

一、选择题

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

A．程序计数器(PC)的内容

B．通用寄存器的内容

C．快表(TLB)的内容

D．Cache中的内容

【答案】B查看答案

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

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

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

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

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

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

【答案】B查看答案

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

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

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

A．DIV R0，R1；(R0)/(R1)→R0

B．INT n；产生软中断

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

D．MOV R0，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查看答案

【解析】死锁避免的策略是：必须知道将来的资源需求，以寻找可能的安全允许顺序，如果不存在安全序列就阻塞；死锁检测的策略是：只要允许就分配资源，它指定期检查死锁是否已经发生，如果发生就通过剥夺解除死锁。两种方式都需要所需资源的总量信息，但S1是用于在分配资源时判断是否会导致死锁，而S2是用于检测是否出现死锁。

7三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统( )。[华中科技大学考研真题]

A．有某进程可能永远得不到该类资源

B．必然死锁

C．进程请求该类资源立刻能得到

D．必然无死锁

【答案】D查看答案

【解析】3×(2-1)+1=4，所以不会发生死锁。

8系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，3，8，4，5，若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是( )。[2015年联考真题]

A．2

B．3

C．4

D．8 【答案】B