本书是清华大学出版社出版的“清华大学计算机系列教材”《数据结构（用面向对象方法与C++语言描述)》和“教育部人才培养模式和开放教育试点教材”《数据结构》的配套教材，提供了学习“数据结构”的一些指导性建议和考试的样例。它给出主教材中绝大多数习题的参考答案和分析，还针对基本概念补充了一些知识性的练习，对于复习和准备考试的学生有一定参考价值。但对于正在学习“数据结构”课程的学生，应以掌握知识和培养能力为主，不应过多地依赖现成的习题解答

一、单项选择题(每小题1分,共10分) 1.d2.c3.a4.b.a6.b7.a8.d9.d10.c 二、多项选择题(多选、少选、错选均不得分,每小题1.5分,共15分) 1.AD 2AC 3ACD 4ABC 5BC 6ABCD 7BDAC 8ABD 9AD 10AC 三、名词解释(每个3分,共24分) 1.生态系统:指在一定的时间和空间范围内生物与生物之间、生物与非生物环境之间密切联系、相互作用并具有一定结构及完成一定功能的综合体,或者说是由生物群落与非生物环境相互依存所组成的一个生态学功能单位

一、名词解释(每小题2.5分,共10分) 1、法的连续性 2、法的实施 3、委任性规范4、法理 二、选择题(请将下列选择项中一个或多个正确的答案的题号写的答题纸上,每小题3 分,共15分) 1、根据马克思主义法学的观点,法的本质可以表述为() A、法是一个国家中的阶级意志的体现。 B、法是由特定的社会物质资料的生产方式、地理环境和人口等因素决定的。 C、法是由气候、土壤、民族性格、国际环境等所决定的。 D、在一定情况下,被统治阶级的要求和愿望对法的形成也有一定的影响,但不是决定性的影响

第七章战略性贸易政策 一、最优关税率 从以前的分析可知,对于贸易小国,任何关税都会给带来社会福利的纯损失,而对于 大国来说,关税有可能带来收益。 大国征收关税,降低了国际市场价格从而使国内市场价格涨幅较小,政府税收收入为 c+e,社会经济利益净变动是e-(b+d)。如果e小于(b+d),整个国家净损失,e大于 (b+d),则整个国家则可以从征收关税中获益 那么大国是否关税越高收益越大呢?答案则不一定。因为: 来高关税固然使进口商品的单位税收额增加但也造成进口数量减少,总的关税收入不 一定增加。如果关税过高,进口量下降严重,关税收入有可能下降

第1~3章检测题(150分钟,满分130分) 一、填空题:(每空0.5分,共25分) 1.任何一个完整的电路都必须有电源、负载和中间环节3个基本部分组成。具有单 一电磁特性的电路元件称为理想电路元件,由它们组成的电路称为电路模型。电路的作用 是对电能进行传输、分配和转换;对电信号进行传递、存储和处理 2.反映实际电路器件耗能电磁特性的理想电路元件是电阻元件;反映实际电路器件 储存磁场能量特性的理想电路元件是电感元件;反映实际电路器件储存电场能量特性的理 想电路元件是电容元件,它们都是无源二端元件

第二章基本放大电路 自测题 一、在括号内用“√”或“×”表明下列说法是否正确。 (1)只有电路既放大电流又放大电压,才称其有放大作用;() (2)可以说任何放大电路都有功率放大作用;() (3)放大电路中输出的电流和电压都是由有源元件提供的;() (4)电路中各电量的交流成份是交流信号源提供的;() (5)放大电路必须加上合适的直流电源才能正常工作:() (6)由于放大的对象是变化量,所以当输入信号为直流信号时,任何 放大电路的输出都毫无变化;()

第二章基本放大电路 自测题 一、在括号内用“√”或“×”表明下列说法是否正确。 (1)只有电路既放大电流又放大电压,才称其有放大作用;() (2)可以说任何放大电路都有功率放大作用;() (3)放大电路中输出的电流和电压都是由有源元件提供的;() (4)电路中各电量的交流成份是交流信号源提供的;() (5)放大电路必须加上合适的直流电源才能正常工作:() (6)由于放大的对象是变化量,所以当输入信号为直流信号时,任何 放大电路的输出都毫无变化;()

第一章 矩阵的相似变换 §1．1特征值与特征向量 §1．2相似对角化 §1．3 Jordan标准形介绍 §1．4 Hamilton-Cayley定理 §1．5向量的内积 §1．6西相似下的标准形 习题一 第二章 范数理论 §2．1向量范数 §2．2矩阵范数 一、方阵的范数 二、与向量范数的相容性 三、从属范数 四、长方阵的范数 §2．3范数应用举例 一、矩阵的谱半径 二、矩阵的条件数 习题二 第三章 矩阵分析 §3．1矩阵序列 §3．2矩阵级数 §3．3矩阵函数 一、矩阵函数的定义 二、矩阵函数值的计算 三、常用矩阵函数的性质 §3．4矩阵的微分和积分 一、函数矩阵的微分和积分 二、数量函数对矩阵变量的导数 三、矩阵值函数对矩阵变量的导数 §3．5矩阵分析应用举例 一、求解一阶线性常系数微分方程组 二、求解矩阵方程 三、最小二乘问题 习题三 第四章 矩阵分解 §4．1矩阵的三角分解 一、三角分解及其存在惟一性问题 二、三角分解的紧凑计算格式 §4．2矩阵的QR分解 一、Householder矩阵与Givens矩阵 二、矩阵的QR分解 三、矩阵酉相似于Hessenberg矩阵 §4．3矩阵的满秩分解 一、Hermite标准形 二、矩阵的满秩分解 §4．4矩阵的奇异值分解 习题四 第五章 特征值的估计与表示 §5．1特征值界的估计 §5．2特征值的包含区域 一、Gerschgorin定理 二、特征值的隔离 三、Ostrowski定理 §5．3 Hermite矩阵特征值的表示 §5．4广义特征值问题 一、广义特征值问题 二、广义特征值的表示 习题五 第六章 广义逆矩阵 §6．1广义逆矩阵的概念 §6．2 {1}-逆及其应用 一、{1}-逆的计算及有关性质 二、{1}-逆的应用 三、由{1}-逆构造其他的广义逆矩阵 §6．3 Moore-Penrose逆A+ 一、A+的计算及有关性质 二、A+在解线性方程组中的应用 习题六 第七章 矩阵的直积 §7．1直积的定义和性质 §7．2直积的应用 一、矩阵的拉直及其与直积的关系 二、线性矩阵方程的可解性及其求解 习题七 习题答案与提示