《线性代数》

1、线性代数复习资料（2014年7月修订版）课程名称线性代数教材信息（自建学习中心使用）名称线性代数出版社清华大学出版社、北京交通大学出版社作者刘光旭 苏钰晴 编著版次2014年4月第1版此教材用于自建学习中心（此版标注教材页码请见红色字体页码）教材信息（奥鹏学习中心使用）名称线性代数出版社中国人民大学出版社作者赵树嫄 主编版次2013年1月第4版此教材用于奥鹏学习中心（此版标注教材页码请见蓝色字体页码）一 客观题（一） 选择题1. 行列式 的充分必要条件是（ ）. （选 . 需先将行列式算出 ) 知识点参看第1章P16 第1章P12. 若 则必须满足（ ）. （选 . 需先将行列式算出 ) 知识

2、点参看第1章P16 第1章P13. 已知行列式 则 （选 . 需先将行列式算出) 知识点参看第1章P16 第1章P14. 行列式 的充分必要条件是（ ）. （选 . 需先将行列式算出) 知识点参看第1章P16 第1章P15. （A） 0. ( B ) ( C ) ( D ) （选 . 需先将行列式算出) 知识点参看第1章P16 第1章P16. 设两两互不相同，则行列式 的充分必要条件是（答案：选 .）知识点参看第1章P16 第1章P17. 如果线性方程组为不等于零的常数）有唯一解，则 必须满足（ ）. (A) (B) 或 (C) 或 (D) 且 （选）知识点参看第3章P83 第3章P1098.

3、 乘积 （选 . 按矩阵乘法定义计算 ) 知识点参看第2章P57 第2章P519. 若, 都是三阶可逆矩阵，则下列结论不一定正确的是 ( ). . . . .（选 . 注意：问的是：不一定正确者 ) 知识点参看第2章P53 第2章P6510. 若 能由唯一线性表示，则等于（ ）. 且 任意. （选 C . ）知识点参看第4章P112 第3章P12711. 设向量组能由向量组线性表示，则( ). 当时，向量组A必线性相关 当时，向量组A必线性相关 当时，向量组B必线性相关 当时，向量组B必线性相关（选 . 解法提示：用反证法排除其余三种可能 ) 知识点参看第4章P112 第3章P12712.设为

4、阶方阵，以下结论中成立的是（）若可逆，则矩阵属于特征值的特征向量也是矩阵 的属于特征值的特征向量的特征向量即为方程的全部解若存在属于特征值的个线性无关的特征向量，则与不可能有相同的特征值 （选 ）知识点参看第5章P130 第4章P168 13. 阶方阵具有个不同的特征值是与对角矩阵相似的 充分必要条件 充分而非必要条件必要而非充分条件 既非充分也非必要条件（选 . ）知识点参看第6章P150 第4章P16814. 设,均为阶矩阵，且与合同，则（ ）.与相似 与有相同的特征值 （选）知识点参看第6章P150 第4章P16815. 若 是5阶行列式中带有正号的一项, 则的值应为（ ）. （选C.）

5、知识点参看第1章P16 第1章P116. 设是阶行列式, 则下列各式中正确的是（ ）. （选B. 解法提示：根据行列式展开定理知选B. 它是行列式按第列展开的公式. ）知识点参看第1章P16 第1章P1（二） 判断题( 对的, 在后面的括号内打”V”, 错的，打”X”）17. 方程的解为（ ）（解法提示：展开后解方程）知识点参看第1章P16 第1章P118. 行列式 的值等于 （ ）（解法提示：直接按行列式展开）知识点参看第1章P16 第1章P119. 行列式 （ ）（第1章. 解法提示：正确答案是：）知识点参看第1章P16 第1章P120. 排列32514的逆序数为5. （ ）（第1章 解法

6、提示： 分别计算每个数的逆序，再相加）知识点参看第1章P16 第1章P121. 阶范德蒙行列式的计算公式是： （ ） （解法提示：有公式）知识点参看第1章P16 第1章P122. 其中是的伴随矩阵. （ ） （解法提示：有公式）知识点参看第2章P51 第2章P4923. 关于逆矩阵, 有性质： （ ） （解法提示：有公式）知识点参看第2章P63 第2章P7324. 给定向量组，如果存在数使得 则称向量组是线性相关的，否则称它线性无关. （ ）（解法提示： 要求不全为零）知识点参看第4章P112 第3章P12725. 设阶方阵满足关系式其中是阶单位矩阵, 则必有关系式 （ ） （解法提示：由知均

7、为可逆矩阵,且与互为逆矩阵, 因而）知识点参看第2章P63 第2章P7326. 设则 （ ） （解法提示：利用矩阵乘法）知识点参看第2章P57 第2章P51二 主观题（三）填空题27. 若为奇数，则行列式的值等于（ ）（答案) 知识点参看第1章P1 第1章P5128. 行列式 等于（ ）. （第1章答案：）知识点参看第1章P16 第1章P129. 齐次线性方程组的解的结构是：齐次线性方程组的通解 =（ ）.（答案：（基础解系的全体线性组合）知识点参看第4章P117 第3章P14030. 矩阵阶的秩有性质：（答案： ）知识点参看第4章第5章 第3章第4章31. 对任意向量和，其模的性质有三角不等

8、式： +（答案： . 有公式）知识点参看第4章 第3章32. 给定实二次型 它对应的实对称矩阵为，则我们可将它写成矩阵形式： （第5章 答案： 利用二次型的矩阵表示）知识点参看第7章P190 第5章P20333. 矩阵方程 的解是. ( 第2 章. 答案： )知识点参看第2章P51 第2章P4934. 设均为阶方阵，且 则 ( 第2 章. 答案： )知识点参看第2章P51 第2章P49（四）计算题35. 求三次方程 的解. 解 36. 设 且试求 的值. (第2 章 )知识点参看第2章P51 第2章P4937. 已知 ，求 解 要求复习时补上省掉的.38. 给定矩阵试求矩阵的秩.解 2.39.

9、 设 求 解 请复习时自己写出）40. 设 求 解 不存在逆矩阵.41. 设 求 其中是的伴随矩阵.42. 设矩阵 矩阵满足其中是的伴随矩阵, 求矩阵.43. 求未知量的值，使，其中（第二章按定义，先列出联立方程组，再解出： 要求会写出过程）知识点参看第2章P51 第2章P4944. 已知, ，其中求矩阵（第二章提示：是交换一、三行的初等矩阵, 矩阵左乘相当于交换10次一、三行的位置，仍为原矩阵. 矩阵右乘 相当于交换 次一、三列的位置. 故当 为奇数时, 为原矩阵交换一、三列后的矩阵, 即；当为偶数时, 为原矩阵. ）知识点参看第2章P51 第2章P4945. 设阶行列式 求 中所有元素的代

10、数余子式之和. （第二章提示: 中所有元素代数余子式,即中的所有元素, 其中是矩阵的伴随矩阵. 而 因此中所有元素的代数余子式之和, 即中的所有元素之和为 )知识点参看第2章P51 第2章P4946. 已知 证明可逆, 并求的逆矩阵. （第二章提示：由已知条件可得 而由可推出可逆，且；即可逆, 且；由得所以 可逆, 且 于是可逆, 且可推出）知识点参看第2章P51 第2章P4947. 已知均为三阶矩阵, 且满足 其中是三阶单位矩阵. 试证明矩阵可逆. 若已给求出矩阵)48. 已知方程组 无解，试求 的值. （第3 章 按定义，列出联立方程组. 然后解方程组. 可求出 要求会写出计算过程）. 知

11、识点参看第3章P83 第3章P10949. 设 若 试求此方程组的通解.（ 解 由于 故所给的线性方程组可改写为 对其增广矩阵作初等行变换，使之化为阶梯形矩阵 当时, 此时可化为矩阵易知 故线性方程组有无穷多解： 其中为任意常数. 当时, 此时可化为矩阵易知 故线性方程组有无穷多解： 其中为两个任意常数.）50. 已知方程组有无穷多解, 试求 的取 值及方程组的解. （第3 章 答案： 当方程组的通解为当则方程组的通解为 要说明理由）知识点参看第2章P51 第2章P4951.设都是阶矩阵, 且 求矩阵的秩.（第4 章 答案：=）知识点参看第6章P150 第4章P16852. 已知向量组与向量组

12、 有相同的秩，且可由 线性表出，求 的值. （第4 章 ）知识点参看第4章P107 第4章P16853. 已知是齐次线性方程组的基础解系, 其中 = 求的值. （第4 章 答案：因为是矩阵, 基础解系中仅有一个解向量, 故即 而可见）知识点参看第4章P107 第4章P16854. 已知矩阵= 中且齐次线性方程组有非 零解. 是的伴随矩阵, 试求齐次方程组 的通解.（第4 章 答案：因齐次方程有非零解, 故于是 或 因故取 因 所以于是齐次方程组有 又因, 所以矩阵的列向量是齐次方程组 的解. 故 的通解为 ）知识点参看第4章P107 第4章P16855. 设是矩阵, 秩 若线性相关, 且可以表

13、示齐次线性方程组的任一解, 求的基础解系. （第4章 答案：因设是矩阵, 秩所以的基础解系有 个解向量. 由此知向量组的秩为3, 且其最大线性无关组就是的基础解系. 对矩阵 施行初等变换得, 当且仅当或1 时，向量组的秩为3, 从而推出是的基础解系.）知识点参看第4章P107 第4章P16856. 已知向量组（I） 与向量组（II） 等价， 求的值.（第4章 答案 解法提示：由于只需考察,与的互相线性表出问题. 作初等变换： 方程组有解即（II）可由( I ) 线性表出的充分必要条件是 反之，当时, 方程组与均有解, 说明(I )可由(II )线性表出, 所以(I )与(II )等价时, )知

14、识点参看第4章P107 第4章P168（五）证明题57. 若已知 其中 .求证其逆矩阵（证 因为 所以存在. 又 所以 ）58. 证明线性方程组 无解 （ 证 方程组的增广矩阵为对施行适当的初等行变换，将其化成阶梯形矩阵，即会求出与的秩，从而知故方程组无解.）59. 试证明向量 可以用向量线性表示，并写出表示式. （证 按定义，设存在数使得成立. 为此，应解如下线性方程组 容易求得此方程组的唯一解为故有 ）60. 证明是正定二次型. (证 因二次型的矩阵为会写出的各顺序主子式，并验证皆大于零.故由赫尔维茨定理知 是一个正定二次型. )61. 设 是阶矩阵, 如果 证明矩阵的列向量线性无关. (

15、第4章 答案：可用反证法. 若存在不全为零的数 使得然后，设,显然 由知 可以由其余个 线性表出，且 那么, 其第个分量就满足关系式：从而有. 这与已知条件矛盾, 所以 线性无关. )62. 设是阶矩阵, 是齐次方程组的基础解系, 若存在, 使, 证明向量组 , 线性无关. (第4章 答：若存在不全为零的数 使得 （1）用左乘上式, 并把代入, 得 （2）因是齐次方程组的基础解系, 它们线性无关, 故对（2）必有 （1）式, 有即向量, 线性无关. )63. 设是矩阵,对矩阵做初等行变换得到矩阵证明矩 阵的列向量与矩阵相应的列向量有相同的线性相关性. (第4章 证法提示： 因经初等行变换由可得

16、到, 故存在初等矩阵使把矩阵,写成列向量形式： 则有 于是的列向量线性相关有非零解有非零解有非零解的列向量线性相关.）64. 已知是阶矩阵, 且矩阵中各行元素对应成比例. 是的基础解系, 而不是的解. 证明任何一个维向量都可由,线性表出. (第4章 答案提示：因为矩阵中各行元素对应成比例, 故 因此因为是的基础解系,故 线性无关. 若 用左乘, 并把）代入上式, 得 = 由于 故 于是从而即有 线性无关，故知任一维向量 必可由,线性表出.)65. 已知向量组线性无关, 若 ， 其中至少有, 证明用替换后所得向量组 ，,线性无关. (第4章 答案提示：如果将已知条件代入, 并整理有+ 由于已知向

17、量组线性无关, 故必有 ，= 0，, 由于, 知, 进而必有所以向量组，,线性无关.)课程名称计算机科学导论教材信息名称计算机科学导论出版社清华大学出版社作者瞿中、熊安萍、蒋溢版次2010年3月第3版写给同学们的几点说明：1、关于教材由于计算机科学导论课程涉及的内容广泛，任何一本教材均无法完全覆盖所有知识点。所以同学们在复习时应该以教学课件为主，指定教材仅供辅助参考使用。本复习资料提供的例题将全部指明其所考知识点在教学课件中的章节和页码。2、关于考试题型和试卷结构单项选择（10道题、每题2分、共20分）；判断题（5道题、每题2分、共10分）；名词解释（6道题、每题5分、共30分）；简答题（3道

18、题、每题10分、共30分）；分析设计题（1道题、每题10分、共10分）。3、关于考试范围全部试题涉及的知识点在教学课件中均有体现，在本复习资料中也有示例。一、客观部分：（单项选择、判断）（一）、选择部分1、17世纪,（ ）发明了第一个数字计算器A、PascalB、LeibnizC、JacquardD、Babbage考核知识点: 计算硬件的发展历程（第1章ppt第21页）2、内存的概念首次出现在（ ）当中A、算盘B、分析机C、织布机D、数字计算器考核知识点: 计算硬件的发展历程（第1章ppt第22页）3、第一代计算机使用（ ）存储信息A、真空管B、晶体管C、集成电路D、光纤考核知识点: 计算硬件

19、的发展历程（第1章ppt第25页）4、下列哪种语言是面向对象的编程语言（ ）A、PascalB、BASICC、CD、C+考核知识点: 计算软件的发展历程（第1章ppt第35-36页）5、满足个人应用要求，体积小、价格便宜的计算机属于（ ）A、个人计算机B、小型计算机C、大型计算机D、超级计算机考核知识点: 计算机的类型（第1章ppt第80页）6、下列选项中不属于计算机存储设备的是（ ）A、内存B、光盘C、磁盘驱动器D、U盘考核知识点:计算机硬件设备（第1章ppt第83页）7、在计算机软件层次结构中，位于汇编语言内层的是（ ）A、应用软件B、操作系统C、高级语言D、机器语言考核知识点: 计算机软

20、件层次（第1章ppt第89页）8、数字836的基数可能是（ ）A、2B、5C、7D、10考核知识点: 位置计数法（第2章ppt第5页）9、下面哪个数字用来表示任何计数系统中的基数值（ ）A、01B、10C、100D、101考核知识点: 位置计数法（第2章ppt第5页）10、十三进制下的数字943与十进制下的哪个数含有相同多的实体（ ）A、13B、69C、1576D、943考核知识点: 位值计数法（第2章ppt第5-6页）11、二进制数1010110表示为十进制数应该是（ ）A、86B、68C、1010110D、0110101考核知识点: 二进制向十进制转换（第2章ppt第8页）12、下列哪个句

21、子不属于命题（ ）A、北京是中国的首都B、1=1=2C、2+2=3dD、几点了?考核知识点: 命题和逻辑（第3章ppt第5页）13、半加法器和全加法器的区别是（ ）A、是否产生进位B、是否处理以前的进位C、是否产生和位D、是否处理以前的和位考核知识点: 电路设计（第3章ppt第69-75页）14、三变元卡诺图包含几个方块（ ）A、3B、6C、8D、9考核知识点: 利用卡诺图化简电路（第3章ppt第81-95页）15、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为（ ）A、无需在意条件B、无需在意结果C、最优选择条件D、最优选择结果考核知识点:

22、 利用卡诺图化简电路时无需在意的条件（第3章ppt第96页）16、下列哪种元件不在中央处理器的内部（ ）A、运算器B、控制器C、寄存器D、存储器考核知识点: 冯诺依曼体系（第3章ppt第128、144页）17、下列选项哪个是用于软件需求分析的工具（ ）A、数据流程图B、系统结构图C、程序流程图D、伪代码考核知识点: 需求分析（第4章ppt第153页）18、按传输距离划分，计算机网络不包括（ ）A、广域网B、城域网C、局域网D、无线网考核知识点: 计算机网络的分类（第5章ppt第10页）19、OSI网络参考模型中位于第四层的是（ ）A、表示层B、会话层C、传输层D、网络层考核知识点: OSI参考

23、模型（第5章ppt第24页）20、在中，cn表示（ ）A、组织B、国家C、网络D、主机考核知识点: 域名系统（第5章ppt第35-37页）（二）、判断部分1、硬件是计算机系统中有形的装置和设备的总称。（ ）考核知识点: 计算硬件的发展历程（第1章ppt第17页）2、机器语言是内置在计算机电路中的指令，用助记码表示。（ ）考核知识点: 计算软件的发展历程（第1章ppt第30页）3、如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩。（ ）考核知识点: 行程长度编码（第2章ppt第64-66页）4、布尔代数提供的是在集合0,1上的运算和规则。（ ）考核知识点: 布尔代数（第3章ppt第22

24、页）5、门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号。（ ）考核知识点: 门（第3章ppt第53页）6、编译器是把用高级语言编写的程序翻译成机器码的程序。（ ）考核知识点: 编译器（第4章ppt第55页）7、实体是指某种抽象事物的集合。（ ）考核知识点: E-R模型（第6章ppt第31页）8、软件仅指与计算机有关的程序。（ ）考核知识点: 计算软件的发展历程（第1章ppt第29页）9、不同数形的两个数字可能表示同等数量的实体。（ ）考核知识点:等值原理（第2章ppt第6页）10、视频中的一幅图像叫做一帧。（ ）考核知识点: 视频（第2章ppt第100页）11、稳定排序

25、算法是指占用有限额外空间的算法。（ ）考核知识点: 排序算法（第4章ppt第96页）12、软件危机完全是由软件自身的特点决定的。（ ）考核知识点: 软件危机（第4章ppt第135-137页）13、网络协议就是为网络数据交换而制定的规则。（ ）考核知识点: 计算机网络协议（第5章ppt第17页）二、主观部分：（名词解释、简答、分析设计）（一）、名词解释1、位置计数法考核知识点：位置计数法的概念（第2章ppt第5页）2、模拟数据考核知识点：模拟数据的概念（第2章ppt第15页）3、数字数据考核知识点：数字数据的概念（第2章ppt第15页）4、原码考核知识点：原码的概念（第2章ppt第28页）5、补

26、码考核知识点：补码的概念（第2章ppt第32页）6、反码考核知识点：反码的概念（第2章ppt第37页）7、溢出考核知识点：溢出的概念（第2章ppt第38页）8、字符集考核知识点：字符集的概念（第2章ppt第53页）9、RGB表示法考核知识点：RGB表示法的概念（第2章ppt第85页）10、布尔代数考核知识点：布尔代数的概念（第3章ppt第22页）11、布尔函数考核知识点：布尔函数的概念（第3章ppt第29页）12、文字考核知识点：文字的概念（第3章ppt第47页）13、小项考核知识点：小项的概念（第3章ppt第47页）14、积之和展开式考核知识点：积之和展开式的概念（第3章ppt第48页）15

27、、门考核知识点：门的概念（第3章ppt第53页）16、电路考核知识点：电路的概念（第3章ppt第53页）17、无需在意的条件考核知识点：无需在意的条件的概念（第3章ppt第96页）18、指令考核知识点：指令的概念（第3章ppt第131页）19、程序考核知识点：程序的概念（第3章ppt第132页）20、驱动程序考核知识点：驱动程序的概念（第3章ppt第198页）21、算法考核知识点：算法的概念（第4章ppt第8页）22、编译器考核知识点：编译器的概念（第4章ppt第55页）23、基本操作考核知识点：基本操作的概念（第4章ppt第76页）24、T(n)考核知识点：T(n)的概念（第4章ppt第77

28、页）25、排序问题考核知识点：排序问题的概念（第4章ppt第96页）26、稳定排序算法考核知识点：稳定排序算法的概念（第4章ppt第96页）27、原址排序算法考核知识点：原址排序算法的概念（第4章ppt第96页）28、计算机网络考核知识点：计算机网络的概念（第5章ppt第7页）29、数据库考核知识点：数据库的概念（第6章ppt第24页）（二）、简答题1、请以图形的形式叙述计算硬件的发展历程考核知识点：计算硬件的发展历程（第1章ppt第17页）附2.2.1：（考核知识点解释）绘制该图时应力求完整，即从计算硬件的雏形、发展、成熟一直绘制到当前的情况，其中时间轴及各时间段图形可以适当简化。2、请以图

29、形的形式叙述计算软件的发展历程考核知识点：计算软件的发展历程（第1章ppt第29页）【参考答案】附2.2.2：（考核知识点解释）绘制该图时应力求完整，即从计算软件的雏形、发展、成熟一直绘制到当前的情况，其中时间轴及各时间段图形可以适当简化。3、简述计算机的四种类型及各自的特点考核知识点：计算机的类型和特点（第1章ppt第80页）【参考答案】个人计算机 满足个人应用要求，体积小、价格便宜 台式机（Desktop）、便携式计算机（Laptop、Notebook）小型计算机 体积比个人计算机大一点，计算与存储能力更强 适用于中小型企业和科研机构的计算处理要求大型计算机 体积更大，需要专门的机房和维护

30、环境 系统性能更高，数据存储空间更大 一般用于大型企业和科研机构的数据中心和计算服务平台超级计算机 拥有远胜于其他计算机的计算能力和存储能力 用于国家战略服务和专项的超级数据计算4、请解释等值原理并说明其应用领域考核知识点：等值原理（第2章ppt第6页）【参考答案】不同数形的两个数字可能表示同等数量的实体 Base=10 1576(10) Base=13 943(13)=9*132+4*131+3*130=1521+52+3散列法 是一种将字符串转换为更短长度数值的方法，广泛应用于索引、加密等领域 其中一种散列算法就是进行基数转换5、二进制数1010110、八进制数754、十六进制数ABC转换

31、为十进制后各是多少考核知识点：其他进制向十进制的转换（第2章ppt第8页）【参考答案】1010110(2)=1*26+1*24+1*22+1*21=86(10)754(8)=7*82+5*81+4*80=448+40+4=492(10) ABC(16)=10*162+11*161+12*160=2560+176+12=2748(10) 附2.2.5：（考核知识点解释）解决其他进制向十进制的转换问题关键是掌握位置计数法的原理，将待转换数字的每一位的数值和位值相乘，然后在求其累加和即可。以八进制数754为例，右起第1位的位值是80=1，数值是4，乘积是4；第2位的位值是81=8，数值是5，乘积是4

32、0；第3位的位值是82=64，数值是7，乘积是448，所以最后转换得到的十进制数是448+40+4=492。6、十进制数43转换为二进制、八进制、十六进制各是多少考核知识点：十进制向其他进制的转换（第2章ppt第12-13页）【参考答案】43(10)=32+8+2+1=101011(2)43(10)=5*8+3*1=53(8)43(10)=2*16+11*1=2B(16)附2.2.6：（考核知识点解释）解决十进制向其他进制的转换问题关键是找到该十进制数中含有多少个待转换进制的整数幂。以十进制数43转换为八进制为例，数制8的整数幂是1、8、64、，显然43中包含了5个8和3个1，所以结果是53(

33、8)。7、列举几种常见的音频格式考核知识点：音频格式（第2章ppt第76-81页）【参考答案】wav、cda、mp3、mid、wma8、列举几种常见的图像格式考核知识点：图像格式（第2章ppt第94-98页）【参考答案】jpg、bmp、gif、tif、png9、列举几种常见的视频格式考核知识点：视频格式（第2章ppt第102-103页）【参考答案】avi、asf、divx、mov、rmvb10、列举色彩三要素及其含义考核知识点：计算机的颜色系统（第2章ppt第83页）【参考答案】亮度 描述光作用于人眼时引起的明暗程度感觉 彩色光辐射的功率越大，亮度越高 彩色光辐射的功率越小，亮度越低 色调 描

34、述人眼看到光时产生的彩色感觉 颜色的类别 不同波长的光呈现不同的颜色 色饱和度 某一颜色的深浅程度（浓度） 高饱和度的深色光可掺入白色光被冲淡11、说明显示分辨率和图像分辨率的异同考核知识点：分辨率（第2章ppt第91-93页）【参考答案】显示分辨率 显示屏上能够显示出的像素数目 显示分辨率越高，显示的图像质量越高图像分辨率 组成一幅图像的像素密度，表示为每英寸多少点 对于同样大小的一幅图像 Ø 组成的像素数目越多，则分辨率越高，图像越逼真 Ø 组成的像素数目越少，则分辨率越低，图像越粗糙显示分辨率 VS 图像分辨率 前者确定显示图像的区域大小 后者确定组成一幅图像的像素数

35、目 图像分辨率>显示分辨率时，屏幕上显示部分图像 图像分辨率<显示分辨率时，图像只占屏幕的一部分12、说明视频压缩的常用方法考核知识点：视频压缩（第2章ppt第101页）【参考答案】时间压缩 根据连续帧之间的差别压缩电影的技术 空间压缩 基于静态图像的压缩方法的电影压缩技术13、简述布尔函数最小化的作用考核知识点：布尔函数最小化的作用（第3章ppt第79页）【参考答案】作用 降低成本 提高电路可靠性 在一块芯片上设计更合适的电路 减少电路计算时间 14、绘制冯诺依曼体系结构考核知识点：冯诺依曼体系（第3章ppt第128页）【参考答案】附2.2.14：（考核知识点解释）冯诺依曼体系的

36、结构示意图是本课程的一个重点，绘制该图有两个要点：一是准确绘制计算机的三大核心模块，即CPU、存储器、输入输出设备；二是准确绘制上述设备之间传递数据、指令、控制信号的路径。15、请说明驱动程序和应用程序的异同考核知识点：驱动程序和应用程序的异同（第3章ppt第198-201页）【参考答案】每个位于总线上的设备必须包含系统设备管理器下的驱动程序，但不一定都包含应用程序；驱动程序位于操作系统下层，提供设备的存取操作；应用程序位于操作系统上层，不需要直到设备所用地址、信号种类或者通信协议16、请绘图说明算法复杂度的渐进性质考核知识点：算法复杂度（第4章ppt第78页）【参考答案】如果解决问题P的算法

37、A和算法B，其时间复杂度分别是TA(n)和TB(n)，则判断A、B性能优劣的标准是查看在n足够大时TA(n)和TB(n)的大小关系17、请说明冒泡排序算法的原理考核知识点：冒泡排序（第4章ppt第100页）【参考答案】比较表中的相邻元素，如果它们是逆序的话就交换它们的位置；重复多次以后，最小的元素就像气泡一样升到了列表的第一个位置；第二遍操作将第二小的元素升起来；这样一直做，直到n-1遍以后，该列表就排好序了18、请说明快速排序算法的原理考核知识点：快速排序（第4章ppt第105页）【参考答案】按照元素的值进行划分；对给定数组中的元素进行重新排列，以得到一个快速排序的分区；在一个分区中，所有在s下标之前的元素都小于等于As，所有在s下标之后的元素都大于等于As；建立了一个分区以后，As已经位于它在有序数组中的最终位置。接下来使用同样的方法继续对As前和As后的子数组分别进行排序19、请对比操作系统与应用软件的异同考核知识点：操作系统和应用软件的异同（第6章ppt第3-4页）【参考答案】应用软件是计算机用户利用计算机的软件、硬件资源为某一专门