《線性代數(shù)》

1、線性代數(shù)復(fù)習(xí)資料（2014年7月修訂版）課程名稱線性代數(shù)教材信息（自建學(xué)習(xí)中心使用）名稱線性代數(shù)出版社清華大學(xué)出版社、北京交通大學(xué)出版社作者劉光旭 蘇鈺晴 編著版次2014年4月第1版此教材用于自建學(xué)習(xí)中心（此版標(biāo)注教材頁(yè)碼請(qǐng)見紅色字體頁(yè)碼）教材信息（奧鵬學(xué)習(xí)中心使用）名稱線性代數(shù)出版社中國(guó)人民大學(xué)出版社作者趙樹嫄 主編版次2013年1月第4版此教材用于奧鵬學(xué)習(xí)中心（此版標(biāo)注教材頁(yè)碼請(qǐng)見藍(lán)色字體頁(yè)碼）一 客觀題（一） 選擇題1. 行列式 的充分必要條件是（ ）. （選 . 需先將行列式算出 ) 知識(shí)點(diǎn)參看第1章P16 第1章P12. 若 則必須滿足（ ）. （選 . 需先將行列式算出 ) 知識(shí)

2、點(diǎn)參看第1章P16 第1章P13. 已知行列式 則 （選 . 需先將行列式算出) 知識(shí)點(diǎn)參看第1章P16 第1章P14. 行列式 的充分必要條件是（ ）. （選 . 需先將行列式算出) 知識(shí)點(diǎn)參看第1章P16 第1章P15. （A） 0. ( B ) ( C ) ( D ) （選 . 需先將行列式算出) 知識(shí)點(diǎn)參看第1章P16 第1章P16. 設(shè)兩兩互不相同，則行列式 的充分必要條件是（答案：選 .）知識(shí)點(diǎn)參看第1章P16 第1章P17. 如果線性方程組為不等于零的常數(shù)）有唯一解，則 必須滿足（ ）. (A) (B) 或 (C) 或 (D) 且 （選）知識(shí)點(diǎn)參看第3章P83 第3章P1098.

3、 乘積 （選 . 按矩陣乘法定義計(jì)算 ) 知識(shí)點(diǎn)參看第2章P57 第2章P519. 若, 都是三階可逆矩陣，則下列結(jié)論不一定正確的是 ( ). . . . .（選 . 注意：?jiǎn)柕氖牵翰灰欢ㄕ_者 ) 知識(shí)點(diǎn)參看第2章P53 第2章P6510. 若 能由唯一線性表示，則等于（ ）. 且 任意. （選 C . ）知識(shí)點(diǎn)參看第4章P112 第3章P12711. 設(shè)向量組能由向量組線性表示，則( ). 當(dāng)時(shí)，向量組A必線性相關(guān) 當(dāng)時(shí)，向量組A必線性相關(guān) 當(dāng)時(shí)，向量組B必線性相關(guān) 當(dāng)時(shí)，向量組B必線性相關(guān)（選 . 解法提示：用反證法排除其余三種可能 ) 知識(shí)點(diǎn)參看第4章P112 第3章P12712.設(shè)為

4、階方陣，以下結(jié)論中成立的是（）若可逆，則矩陣屬于特征值的特征向量也是矩陣 的屬于特征值的特征向量的特征向量即為方程的全部解若存在屬于特征值的個(gè)線性無(wú)關(guān)的特征向量，則與不可能有相同的特征值 （選 ）知識(shí)點(diǎn)參看第5章P130 第4章P168 13. 階方陣具有個(gè)不同的特征值是與對(duì)角矩陣相似的 充分必要條件 充分而非必要條件必要而非充分條件 既非充分也非必要條件（選 . ）知識(shí)點(diǎn)參看第6章P150 第4章P16814. 設(shè),均為階矩陣，且與合同，則（ ）.與相似 與有相同的特征值 （選）知識(shí)點(diǎn)參看第6章P150 第4章P16815. 若 是5階行列式中帶有正號(hào)的一項(xiàng), 則的值應(yīng)為（ ）. （選C.）

5、知識(shí)點(diǎn)參看第1章P16 第1章P116. 設(shè)是階行列式, 則下列各式中正確的是（ ）. （選B. 解法提示：根據(jù)行列式展開定理知選B. 它是行列式按第列展開的公式. ）知識(shí)點(diǎn)參看第1章P16 第1章P1（二） 判斷題( 對(duì)的, 在后面的括號(hào)內(nèi)打”V”, 錯(cuò)的，打”X”）17. 方程的解為（ ）（解法提示：展開后解方程）知識(shí)點(diǎn)參看第1章P16 第1章P118. 行列式 的值等于 （ ）（解法提示：直接按行列式展開）知識(shí)點(diǎn)參看第1章P16 第1章P119. 行列式 （ ）（第1章. 解法提示：正確答案是：）知識(shí)點(diǎn)參看第1章P16 第1章P120. 排列32514的逆序數(shù)為5. （ ）（第1章 解法

6、提示： 分別計(jì)算每個(gè)數(shù)的逆序，再相加）知識(shí)點(diǎn)參看第1章P16 第1章P121. 階范德蒙行列式的計(jì)算公式是： （ ） （解法提示：有公式）知識(shí)點(diǎn)參看第1章P16 第1章P122. 其中是的伴隨矩陣. （ ） （解法提示：有公式）知識(shí)點(diǎn)參看第2章P51 第2章P4923. 關(guān)于逆矩陣, 有性質(zhì)： （ ） （解法提示：有公式）知識(shí)點(diǎn)參看第2章P63 第2章P7324. 給定向量組，如果存在數(shù)使得 則稱向量組是線性相關(guān)的，否則稱它線性無(wú)關(guān). （ ）（解法提示： 要求不全為零）知識(shí)點(diǎn)參看第4章P112 第3章P12725. 設(shè)階方陣滿足關(guān)系式其中是階單位矩陣, 則必有關(guān)系式 （ ） （解法提示：由知均

7、為可逆矩陣,且與互為逆矩陣, 因而）知識(shí)點(diǎn)參看第2章P63 第2章P7326. 設(shè)則 （ ） （解法提示：利用矩陣乘法）知識(shí)點(diǎn)參看第2章P57 第2章P51二 主觀題（三）填空題27. 若為奇數(shù)，則行列式的值等于（ ）（答案) 知識(shí)點(diǎn)參看第1章P1 第1章P5128. 行列式 等于（ ）. （第1章答案：）知識(shí)點(diǎn)參看第1章P16 第1章P129. 齊次線性方程組的解的結(jié)構(gòu)是：齊次線性方程組的通解 =（ ）.（答案：（基礎(chǔ)解系的全體線性組合）知識(shí)點(diǎn)參看第4章P117 第3章P14030. 矩陣階的秩有性質(zhì)：（答案： ）知識(shí)點(diǎn)參看第4章第5章 第3章第4章31. 對(duì)任意向量和，其模的性質(zhì)有三角不等

8、式： +（答案： . 有公式）知識(shí)點(diǎn)參看第4章 第3章32. 給定實(shí)二次型 它對(duì)應(yīng)的實(shí)對(duì)稱矩陣為，則我們可將它寫成矩陣形式： （第5章 答案： 利用二次型的矩陣表示）知識(shí)點(diǎn)參看第7章P190 第5章P20333. 矩陣方程 的解是. ( 第2 章. 答案： )知識(shí)點(diǎn)參看第2章P51 第2章P4934. 設(shè)均為階方陣，且 則 ( 第2 章. 答案： )知識(shí)點(diǎn)參看第2章P51 第2章P49（四）計(jì)算題35. 求三次方程 的解. 解 36. 設(shè) 且試求 的值. (第2 章 )知識(shí)點(diǎn)參看第2章P51 第2章P4937. 已知 ，求 解 要求復(fù)習(xí)時(shí)補(bǔ)上省掉的.38. 給定矩陣試求矩陣的秩.解 2.39.

9、 設(shè) 求 解 請(qǐng)復(fù)習(xí)時(shí)自己寫出）40. 設(shè) 求 解 不存在逆矩陣.41. 設(shè) 求 其中是的伴隨矩陣.42. 設(shè)矩陣 矩陣滿足其中是的伴隨矩陣, 求矩陣.43. 求未知量的值，使，其中（第二章按定義，先列出聯(lián)立方程組，再解出： 要求會(huì)寫出過程）知識(shí)點(diǎn)參看第2章P51 第2章P4944. 已知, ，其中求矩陣（第二章提示：是交換一、三行的初等矩陣, 矩陣左乘相當(dāng)于交換10次一、三行的位置，仍為原矩陣. 矩陣右乘 相當(dāng)于交換 次一、三列的位置. 故當(dāng) 為奇數(shù)時(shí), 為原矩陣交換一、三列后的矩陣, 即；當(dāng)為偶數(shù)時(shí), 為原矩陣. ）知識(shí)點(diǎn)參看第2章P51 第2章P4945. 設(shè)階行列式 求 中所有元素的代

10、數(shù)余子式之和. （第二章提示: 中所有元素代數(shù)余子式,即中的所有元素, 其中是矩陣的伴隨矩陣. 而 因此中所有元素的代數(shù)余子式之和, 即中的所有元素之和為 )知識(shí)點(diǎn)參看第2章P51 第2章P4946. 已知 證明可逆, 并求的逆矩陣. （第二章提示：由已知條件可得 而由可推出可逆，且；即可逆, 且；由得所以 可逆, 且 于是可逆, 且可推出）知識(shí)點(diǎn)參看第2章P51 第2章P4947. 已知均為三階矩陣, 且滿足 其中是三階單位矩陣. 試證明矩陣可逆. 若已給求出矩陣)48. 已知方程組 無(wú)解，試求 的值. （第3 章 按定義，列出聯(lián)立方程組. 然后解方程組. 可求出 要求會(huì)寫出計(jì)算過程）. 知

11、識(shí)點(diǎn)參看第3章P83 第3章P10949. 設(shè) 若 試求此方程組的通解.（ 解 由于 故所給的線性方程組可改寫為 對(duì)其增廣矩陣作初等行變換，使之化為階梯形矩陣 當(dāng)時(shí), 此時(shí)可化為矩陣易知 故線性方程組有無(wú)窮多解： 其中為任意常數(shù). 當(dāng)時(shí), 此時(shí)可化為矩陣易知 故線性方程組有無(wú)窮多解： 其中為兩個(gè)任意常數(shù).）50. 已知方程組有無(wú)窮多解, 試求 的取 值及方程組的解. （第3 章 答案： 當(dāng)方程組的通解為當(dāng)則方程組的通解為 要說(shuō)明理由）知識(shí)點(diǎn)參看第2章P51 第2章P4951.設(shè)都是階矩陣, 且 求矩陣的秩.（第4 章 答案：=）知識(shí)點(diǎn)參看第6章P150 第4章P16852. 已知向量組與向量組

12、 有相同的秩，且可由 線性表出，求 的值. （第4 章 ）知識(shí)點(diǎn)參看第4章P107 第4章P16853. 已知是齊次線性方程組的基礎(chǔ)解系, 其中 = 求的值. （第4 章 答案：因?yàn)槭蔷仃? 基礎(chǔ)解系中僅有一個(gè)解向量, 故即 而可見）知識(shí)點(diǎn)參看第4章P107 第4章P16854. 已知矩陣= 中且齊次線性方程組有非 零解. 是的伴隨矩陣, 試求齊次方程組 的通解.（第4 章 答案：因齊次方程有非零解, 故于是 或 因故取 因 所以于是齊次方程組有 又因, 所以矩陣的列向量是齊次方程組 的解. 故 的通解為 ）知識(shí)點(diǎn)參看第4章P107 第4章P16855. 設(shè)是矩陣, 秩 若線性相關(guān), 且可以表

13、示齊次線性方程組的任一解, 求的基礎(chǔ)解系. （第4章 答案：因設(shè)是矩陣, 秩所以的基礎(chǔ)解系有 個(gè)解向量. 由此知向量組的秩為3, 且其最大線性無(wú)關(guān)組就是的基礎(chǔ)解系. 對(duì)矩陣 施行初等變換得, 當(dāng)且僅當(dāng)或1 時(shí)，向量組的秩為3, 從而推出是的基礎(chǔ)解系.）知識(shí)點(diǎn)參看第4章P107 第4章P16856. 已知向量組（I） 與向量組（II） 等價(jià)， 求的值.（第4章 答案 解法提示：由于只需考察,與的互相線性表出問題. 作初等變換： 方程組有解即（II）可由( I ) 線性表出的充分必要條件是 反之，當(dāng)時(shí), 方程組與均有解, 說(shuō)明(I )可由(II )線性表出, 所以(I )與(II )等價(jià)時(shí), )知

14、識(shí)點(diǎn)參看第4章P107 第4章P168（五）證明題57. 若已知 其中 .求證其逆矩陣（證 因?yàn)?所以存在. 又 所以 ）58. 證明線性方程組 無(wú)解 （ 證 方程組的增廣矩陣為對(duì)施行適當(dāng)?shù)某醯刃凶儞Q，將其化成階梯形矩陣，即會(huì)求出與的秩，從而知故方程組無(wú)解.）59. 試證明向量 可以用向量線性表示，并寫出表示式. （證 按定義，設(shè)存在數(shù)使得成立. 為此，應(yīng)解如下線性方程組 容易求得此方程組的唯一解為故有 ）60. 證明是正定二次型. (證 因二次型的矩陣為會(huì)寫出的各順序主子式，并驗(yàn)證皆大于零.故由赫爾維茨定理知 是一個(gè)正定二次型. )61. 設(shè) 是階矩陣, 如果 證明矩陣的列向量線性無(wú)關(guān). (

15、第4章 答案：可用反證法. 若存在不全為零的數(shù) 使得然后，設(shè),顯然 由知 可以由其余個(gè) 線性表出，且 那么, 其第個(gè)分量就滿足關(guān)系式：從而有. 這與已知條件矛盾, 所以 線性無(wú)關(guān). )62. 設(shè)是階矩陣, 是齊次方程組的基礎(chǔ)解系, 若存在, 使, 證明向量組 , 線性無(wú)關(guān). (第4章 答：若存在不全為零的數(shù) 使得 （1）用左乘上式, 并把代入, 得 （2）因是齊次方程組的基礎(chǔ)解系, 它們線性無(wú)關(guān), 故對(duì)（2）必有 （1）式, 有即向量, 線性無(wú)關(guān). )63. 設(shè)是矩陣,對(duì)矩陣做初等行變換得到矩陣證明矩 陣的列向量與矩陣相應(yīng)的列向量有相同的線性相關(guān)性. (第4章 證法提示： 因經(jīng)初等行變換由可得

16、到, 故存在初等矩陣使把矩陣,寫成列向量形式： 則有 于是的列向量線性相關(guān)有非零解有非零解有非零解的列向量線性相關(guān).）64. 已知是階矩陣, 且矩陣中各行元素對(duì)應(yīng)成比例. 是的基礎(chǔ)解系, 而不是的解. 證明任何一個(gè)維向量都可由,線性表出. (第4章 答案提示：因?yàn)榫仃囍懈餍性貙?duì)應(yīng)成比例, 故 因此因?yàn)槭堑幕A(chǔ)解系,故 線性無(wú)關(guān). 若 用左乘, 并把）代入上式, 得 = 由于 故 于是從而即有 線性無(wú)關(guān)，故知任一維向量 必可由,線性表出.)65. 已知向量組線性無(wú)關(guān), 若 ， 其中至少有, 證明用替換后所得向量組 ，,線性無(wú)關(guān). (第4章 答案提示：如果將已知條件代入, 并整理有+ 由于已知向

17、量組線性無(wú)關(guān), 故必有 ，= 0，, 由于, 知, 進(jìn)而必有所以向量組，,線性無(wú)關(guān).)課程名稱計(jì)算機(jī)科學(xué)導(dǎo)論教材信息名稱計(jì)算機(jī)科學(xué)導(dǎo)論出版社清華大學(xué)出版社作者瞿中、熊安萍、蔣溢版次2010年3月第3版寫給同學(xué)們的幾點(diǎn)說(shuō)明：1、關(guān)于教材由于計(jì)算機(jī)科學(xué)導(dǎo)論課程涉及的內(nèi)容廣泛，任何一本教材均無(wú)法完全覆蓋所有知識(shí)點(diǎn)。所以同學(xué)們?cè)趶?fù)習(xí)時(shí)應(yīng)該以教學(xué)課件為主，指定教材僅供輔助參考使用。本復(fù)習(xí)資料提供的例題將全部指明其所考知識(shí)點(diǎn)在教學(xué)課件中的章節(jié)和頁(yè)碼。2、關(guān)于考試題型和試卷結(jié)構(gòu)單項(xiàng)選擇（10道題、每題2分、共20分）；判斷題（5道題、每題2分、共10分）；名詞解釋（6道題、每題5分、共30分）；簡(jiǎn)答題（3道

18、題、每題10分、共30分）；分析設(shè)計(jì)題（1道題、每題10分、共10分）。3、關(guān)于考試范圍全部試題涉及的知識(shí)點(diǎn)在教學(xué)課件中均有體現(xiàn)，在本復(fù)習(xí)資料中也有示例。一、客觀部分：（單項(xiàng)選擇、判斷）（一）、選擇部分1、17世紀(jì),（ ）發(fā)明了第一個(gè)數(shù)字計(jì)算器A、PascalB、LeibnizC、JacquardD、Babbage考核知識(shí)點(diǎn): 計(jì)算硬件的發(fā)展歷程（第1章ppt第21頁(yè)）2、內(nèi)存的概念首次出現(xiàn)在（ ）當(dāng)中A、算盤B、分析機(jī)C、織布機(jī)D、數(shù)字計(jì)算器考核知識(shí)點(diǎn): 計(jì)算硬件的發(fā)展歷程（第1章ppt第22頁(yè)）3、第一代計(jì)算機(jī)使用（ ）存儲(chǔ)信息A、真空管B、晶體管C、集成電路D、光纖考核知識(shí)點(diǎn): 計(jì)算硬件

19、的發(fā)展歷程（第1章ppt第25頁(yè)）4、下列哪種語(yǔ)言是面向?qū)ο蟮木幊陶Z(yǔ)言（ ）A、PascalB、BASICC、CD、C+考核知識(shí)點(diǎn): 計(jì)算軟件的發(fā)展歷程（第1章ppt第35-36頁(yè)）5、滿足個(gè)人應(yīng)用要求，體積小、價(jià)格便宜的計(jì)算機(jī)屬于（ ）A、個(gè)人計(jì)算機(jī)B、小型計(jì)算機(jī)C、大型計(jì)算機(jī)D、超級(jí)計(jì)算機(jī)考核知識(shí)點(diǎn): 計(jì)算機(jī)的類型（第1章ppt第80頁(yè)）6、下列選項(xiàng)中不屬于計(jì)算機(jī)存儲(chǔ)設(shè)備的是（ ）A、內(nèi)存B、光盤C、磁盤驅(qū)動(dòng)器D、U盤考核知識(shí)點(diǎn):計(jì)算機(jī)硬件設(shè)備（第1章ppt第83頁(yè)）7、在計(jì)算機(jī)軟件層次結(jié)構(gòu)中，位于匯編語(yǔ)言內(nèi)層的是（ ）A、應(yīng)用軟件B、操作系統(tǒng)C、高級(jí)語(yǔ)言D、機(jī)器語(yǔ)言考核知識(shí)點(diǎn): 計(jì)算機(jī)軟

20、件層次（第1章ppt第89頁(yè)）8、數(shù)字836的基數(shù)可能是（ ）A、2B、5C、7D、10考核知識(shí)點(diǎn): 位置計(jì)數(shù)法（第2章ppt第5頁(yè)）9、下面哪個(gè)數(shù)字用來(lái)表示任何計(jì)數(shù)系統(tǒng)中的基數(shù)值（ ）A、01B、10C、100D、101考核知識(shí)點(diǎn): 位置計(jì)數(shù)法（第2章ppt第5頁(yè)）10、十三進(jìn)制下的數(shù)字943與十進(jìn)制下的哪個(gè)數(shù)含有相同多的實(shí)體（ ）A、13B、69C、1576D、943考核知識(shí)點(diǎn): 位值計(jì)數(shù)法（第2章ppt第5-6頁(yè)）11、二進(jìn)制數(shù)1010110表示為十進(jìn)制數(shù)應(yīng)該是（ ）A、86B、68C、1010110D、0110101考核知識(shí)點(diǎn): 二進(jìn)制向十進(jìn)制轉(zhuǎn)換（第2章ppt第8頁(yè)）12、下列哪個(gè)句

21、子不屬于命題（ ）A、北京是中國(guó)的首都B、1=1=2C、2+2=3dD、幾點(diǎn)了?考核知識(shí)點(diǎn): 命題和邏輯（第3章ppt第5頁(yè)）13、半加法器和全加法器的區(qū)別是（ ）A、是否產(chǎn)生進(jìn)位B、是否處理以前的進(jìn)位C、是否產(chǎn)生和位D、是否處理以前的和位考核知識(shí)點(diǎn): 電路設(shè)計(jì)（第3章ppt第69-75頁(yè)）14、三變?cè)ㄖZ圖包含幾個(gè)方塊（ ）A、3B、6C、8D、9考核知識(shí)點(diǎn): 利用卡諾圖化簡(jiǎn)電路（第3章ppt第81-95頁(yè)）15、在某些電路中，由于輸入值的一些組合從未出現(xiàn)過，所以對(duì)其輸出值可以任意選擇，函數(shù)對(duì)于這種組合的值稱為（ ）A、無(wú)需在意條件B、無(wú)需在意結(jié)果C、最優(yōu)選擇條件D、最優(yōu)選擇結(jié)果考核知識(shí)點(diǎn):

22、 利用卡諾圖化簡(jiǎn)電路時(shí)無(wú)需在意的條件（第3章ppt第96頁(yè)）16、下列哪種元件不在中央處理器的內(nèi)部（ ）A、運(yùn)算器B、控制器C、寄存器D、存儲(chǔ)器考核知識(shí)點(diǎn): 馮諾依曼體系（第3章ppt第128、144頁(yè)）17、下列選項(xiàng)哪個(gè)是用于軟件需求分析的工具（ ）A、數(shù)據(jù)流程圖B、系統(tǒng)結(jié)構(gòu)圖C、程序流程圖D、偽代碼考核知識(shí)點(diǎn): 需求分析（第4章ppt第153頁(yè)）18、按傳輸距離劃分，計(jì)算機(jī)網(wǎng)絡(luò)不包括（ ）A、廣域網(wǎng)B、城域網(wǎng)C、局域網(wǎng)D、無(wú)線網(wǎng)考核知識(shí)點(diǎn): 計(jì)算機(jī)網(wǎng)絡(luò)的分類（第5章ppt第10頁(yè)）19、OSI網(wǎng)絡(luò)參考模型中位于第四層的是（ ）A、表示層B、會(huì)話層C、傳輸層D、網(wǎng)絡(luò)層考核知識(shí)點(diǎn): OSI參考

23、模型（第5章ppt第24頁(yè)）20、在中，cn表示（ ）A、組織B、國(guó)家C、網(wǎng)絡(luò)D、主機(jī)考核知識(shí)點(diǎn): 域名系統(tǒng)（第5章ppt第35-37頁(yè)）（二）、判斷部分1、硬件是計(jì)算機(jī)系統(tǒng)中有形的裝置和設(shè)備的總稱。（ ）考核知識(shí)點(diǎn): 計(jì)算硬件的發(fā)展歷程（第1章ppt第17頁(yè)）2、機(jī)器語(yǔ)言是內(nèi)置在計(jì)算機(jī)電路中的指令，用助記碼表示。（ ）考核知識(shí)點(diǎn): 計(jì)算軟件的發(fā)展歷程（第1章ppt第30頁(yè)）3、如果有三個(gè)或更多重復(fù)字符出現(xiàn)，適宜使用行程長(zhǎng)度編碼進(jìn)行壓縮。（ ）考核知識(shí)點(diǎn): 行程長(zhǎng)度編碼（第2章ppt第64-66頁(yè)）4、布爾代數(shù)提供的是在集合0,1上的運(yùn)算和規(guī)則。（ ）考核知識(shí)點(diǎn): 布爾代數(shù)（第3章ppt第22

24、頁(yè)）5、門是對(duì)電信號(hào)執(zhí)行基礎(chǔ)運(yùn)算的設(shè)備，用于接受一個(gè)輸入信號(hào)，生成一個(gè)輸出信號(hào)。（ ）考核知識(shí)點(diǎn): 門（第3章ppt第53頁(yè)）6、編譯器是把用高級(jí)語(yǔ)言編寫的程序翻譯成機(jī)器碼的程序。（ ）考核知識(shí)點(diǎn): 編譯器（第4章ppt第55頁(yè)）7、實(shí)體是指某種抽象事物的集合。（ ）考核知識(shí)點(diǎn): E-R模型（第6章ppt第31頁(yè)）8、軟件僅指與計(jì)算機(jī)有關(guān)的程序。（ ）考核知識(shí)點(diǎn): 計(jì)算軟件的發(fā)展歷程（第1章ppt第29頁(yè)）9、不同數(shù)形的兩個(gè)數(shù)字可能表示同等數(shù)量的實(shí)體。（ ）考核知識(shí)點(diǎn):等值原理（第2章ppt第6頁(yè)）10、視頻中的一幅圖像叫做一幀。（ ）考核知識(shí)點(diǎn): 視頻（第2章ppt第100頁(yè)）11、穩(wěn)定排序

25、算法是指占用有限額外空間的算法。（ ）考核知識(shí)點(diǎn): 排序算法（第4章ppt第96頁(yè)）12、軟件危機(jī)完全是由軟件自身的特點(diǎn)決定的。（ ）考核知識(shí)點(diǎn): 軟件危機(jī)（第4章ppt第135-137頁(yè)）13、網(wǎng)絡(luò)協(xié)議就是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則。（ ）考核知識(shí)點(diǎn): 計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議（第5章ppt第17頁(yè)）二、主觀部分：（名詞解釋、簡(jiǎn)答、分析設(shè)計(jì)）（一）、名詞解釋1、位置計(jì)數(shù)法考核知識(shí)點(diǎn)：位置計(jì)數(shù)法的概念（第2章ppt第5頁(yè)）2、模擬數(shù)據(jù)考核知識(shí)點(diǎn)：模擬數(shù)據(jù)的概念（第2章ppt第15頁(yè)）3、數(shù)字?jǐn)?shù)據(jù)考核知識(shí)點(diǎn)：數(shù)字?jǐn)?shù)據(jù)的概念（第2章ppt第15頁(yè)）4、原碼考核知識(shí)點(diǎn)：原碼的概念（第2章ppt第28頁(yè)）5、補(bǔ)

26、碼考核知識(shí)點(diǎn)：補(bǔ)碼的概念（第2章ppt第32頁(yè)）6、反碼考核知識(shí)點(diǎn)：反碼的概念（第2章ppt第37頁(yè)）7、溢出考核知識(shí)點(diǎn)：溢出的概念（第2章ppt第38頁(yè)）8、字符集考核知識(shí)點(diǎn)：字符集的概念（第2章ppt第53頁(yè)）9、RGB表示法考核知識(shí)點(diǎn)：RGB表示法的概念（第2章ppt第85頁(yè)）10、布爾代數(shù)考核知識(shí)點(diǎn)：布爾代數(shù)的概念（第3章ppt第22頁(yè)）11、布爾函數(shù)考核知識(shí)點(diǎn)：布爾函數(shù)的概念（第3章ppt第29頁(yè)）12、文字考核知識(shí)點(diǎn)：文字的概念（第3章ppt第47頁(yè)）13、小項(xiàng)考核知識(shí)點(diǎn)：小項(xiàng)的概念（第3章ppt第47頁(yè)）14、積之和展開式考核知識(shí)點(diǎn)：積之和展開式的概念（第3章ppt第48頁(yè)）15

27、、門考核知識(shí)點(diǎn)：門的概念（第3章ppt第53頁(yè)）16、電路考核知識(shí)點(diǎn)：電路的概念（第3章ppt第53頁(yè)）17、無(wú)需在意的條件考核知識(shí)點(diǎn)：無(wú)需在意的條件的概念（第3章ppt第96頁(yè)）18、指令考核知識(shí)點(diǎn)：指令的概念（第3章ppt第131頁(yè)）19、程序考核知識(shí)點(diǎn)：程序的概念（第3章ppt第132頁(yè)）20、驅(qū)動(dòng)程序考核知識(shí)點(diǎn)：驅(qū)動(dòng)程序的概念（第3章ppt第198頁(yè)）21、算法考核知識(shí)點(diǎn)：算法的概念（第4章ppt第8頁(yè)）22、編譯器考核知識(shí)點(diǎn)：編譯器的概念（第4章ppt第55頁(yè)）23、基本操作考核知識(shí)點(diǎn)：基本操作的概念（第4章ppt第76頁(yè)）24、T(n)考核知識(shí)點(diǎn)：T(n)的概念（第4章ppt第77

28、頁(yè)）25、排序問題考核知識(shí)點(diǎn)：排序問題的概念（第4章ppt第96頁(yè)）26、穩(wěn)定排序算法考核知識(shí)點(diǎn)：穩(wěn)定排序算法的概念（第4章ppt第96頁(yè)）27、原址排序算法考核知識(shí)點(diǎn)：原址排序算法的概念（第4章ppt第96頁(yè)）28、計(jì)算機(jī)網(wǎng)絡(luò)考核知識(shí)點(diǎn)：計(jì)算機(jī)網(wǎng)絡(luò)的概念（第5章ppt第7頁(yè)）29、數(shù)據(jù)庫(kù)考核知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)的概念（第6章ppt第24頁(yè)）（二）、簡(jiǎn)答題1、請(qǐng)以圖形的形式敘述計(jì)算硬件的發(fā)展歷程考核知識(shí)點(diǎn)：計(jì)算硬件的發(fā)展歷程（第1章ppt第17頁(yè)）附2.2.1：（考核知識(shí)點(diǎn)解釋）繪制該圖時(shí)應(yīng)力求完整，即從計(jì)算硬件的雛形、發(fā)展、成熟一直繪制到當(dāng)前的情況，其中時(shí)間軸及各時(shí)間段圖形可以適當(dāng)簡(jiǎn)化。2、請(qǐng)以圖

29、形的形式敘述計(jì)算軟件的發(fā)展歷程考核知識(shí)點(diǎn)：計(jì)算軟件的發(fā)展歷程（第1章ppt第29頁(yè)）【參考答案】附2.2.2：（考核知識(shí)點(diǎn)解釋）繪制該圖時(shí)應(yīng)力求完整，即從計(jì)算軟件的雛形、發(fā)展、成熟一直繪制到當(dāng)前的情況，其中時(shí)間軸及各時(shí)間段圖形可以適當(dāng)簡(jiǎn)化。3、簡(jiǎn)述計(jì)算機(jī)的四種類型及各自的特點(diǎn)考核知識(shí)點(diǎn)：計(jì)算機(jī)的類型和特點(diǎn)（第1章ppt第80頁(yè)）【參考答案】個(gè)人計(jì)算機(jī) 滿足個(gè)人應(yīng)用要求，體積小、價(jià)格便宜 臺(tái)式機(jī)（Desktop）、便攜式計(jì)算機(jī)（Laptop、Notebook）小型計(jì)算機(jī) 體積比個(gè)人計(jì)算機(jī)大一點(diǎn)，計(jì)算與存儲(chǔ)能力更強(qiáng) 適用于中小型企業(yè)和科研機(jī)構(gòu)的計(jì)算處理要求大型計(jì)算機(jī) 體積更大，需要專門的機(jī)房和維護(hù)

30、環(huán)境 系統(tǒng)性能更高，數(shù)據(jù)存儲(chǔ)空間更大 一般用于大型企業(yè)和科研機(jī)構(gòu)的數(shù)據(jù)中心和計(jì)算服務(wù)平臺(tái)超級(jí)計(jì)算機(jī) 擁有遠(yuǎn)勝于其他計(jì)算機(jī)的計(jì)算能力和存儲(chǔ)能力 用于國(guó)家戰(zhàn)略服務(wù)和專項(xiàng)的超級(jí)數(shù)據(jù)計(jì)算4、請(qǐng)解釋等值原理并說(shuō)明其應(yīng)用領(lǐng)域考核知識(shí)點(diǎn)：等值原理（第2章ppt第6頁(yè)）【參考答案】不同數(shù)形的兩個(gè)數(shù)字可能表示同等數(shù)量的實(shí)體 Base=10 1576(10) Base=13 943(13)=9*132+4*131+3*130=1521+52+3散列法 是一種將字符串轉(zhuǎn)換為更短長(zhǎng)度數(shù)值的方法，廣泛應(yīng)用于索引、加密等領(lǐng)域 其中一種散列算法就是進(jìn)行基數(shù)轉(zhuǎn)換5、二進(jìn)制數(shù)1010110、八進(jìn)制數(shù)754、十六進(jìn)制數(shù)ABC轉(zhuǎn)換

31、為十進(jìn)制后各是多少考核知識(shí)點(diǎn)：其他進(jìn)制向十進(jìn)制的轉(zhuǎn)換（第2章ppt第8頁(yè)）【參考答案】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：（考核知識(shí)點(diǎn)解釋）解決其他進(jìn)制向十進(jìn)制的轉(zhuǎn)換問題關(guān)鍵是掌握位置計(jì)數(shù)法的原理，將待轉(zhuǎn)換數(shù)字的每一位的數(shù)值和位值相乘，然后在求其累加和即可。以八進(jìn)制數(shù)754為例，右起第1位的位值是80=1，數(shù)值是4，乘積是4；第2位的位值是81=8，數(shù)值是5，乘積是4

32、0；第3位的位值是82=64，數(shù)值是7，乘積是448，所以最后轉(zhuǎn)換得到的十進(jìn)制數(shù)是448+40+4=492。6、十進(jìn)制數(shù)43轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制各是多少考核知識(shí)點(diǎn)：十進(jìn)制向其他進(jìn)制的轉(zhuǎn)換（第2章ppt第12-13頁(yè)）【參考答案】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：（考核知識(shí)點(diǎn)解釋）解決十進(jìn)制向其他進(jìn)制的轉(zhuǎn)換問題關(guān)鍵是找到該十進(jìn)制數(shù)中含有多少個(gè)待轉(zhuǎn)換進(jìn)制的整數(shù)冪。以十進(jìn)制數(shù)43轉(zhuǎn)換為八進(jìn)制為例，數(shù)制8的整數(shù)冪是1、8、64、，顯然43中包含了5個(gè)8和3個(gè)1，所以結(jié)果是53(

33、8)。7、列舉幾種常見的音頻格式考核知識(shí)點(diǎn)：音頻格式（第2章ppt第76-81頁(yè)）【參考答案】wav、cda、mp3、mid、wma8、列舉幾種常見的圖像格式考核知識(shí)點(diǎn)：圖像格式（第2章ppt第94-98頁(yè)）【參考答案】jpg、bmp、gif、tif、png9、列舉幾種常見的視頻格式考核知識(shí)點(diǎn)：視頻格式（第2章ppt第102-103頁(yè)）【參考答案】avi、asf、divx、mov、rmvb10、列舉色彩三要素及其含義考核知識(shí)點(diǎn)：計(jì)算機(jī)的顏色系統(tǒng)（第2章ppt第83頁(yè)）【參考答案】亮度 描述光作用于人眼時(shí)引起的明暗程度感覺 彩色光輻射的功率越大，亮度越高 彩色光輻射的功率越小，亮度越低 色調(diào) 描

34、述人眼看到光時(shí)產(chǎn)生的彩色感覺 顏色的類別 不同波長(zhǎng)的光呈現(xiàn)不同的顏色 色飽和度 某一顏色的深淺程度（濃度） 高飽和度的深色光可摻入白色光被沖淡11、說(shuō)明顯示分辨率和圖像分辨率的異同考核知識(shí)點(diǎn)：分辨率（第2章ppt第91-93頁(yè)）【參考答案】顯示分辨率 顯示屏上能夠顯示出的像素?cái)?shù)目 顯示分辨率越高，顯示的圖像質(zhì)量越高圖像分辨率 組成一幅圖像的像素密度，表示為每英寸多少點(diǎn) 對(duì)于同樣大小的一幅圖像 Ø 組成的像素?cái)?shù)目越多，則分辨率越高，圖像越逼真 Ø 組成的像素?cái)?shù)目越少，則分辨率越低，圖像越粗糙顯示分辨率 VS 圖像分辨率 前者確定顯示圖像的區(qū)域大小 后者確定組成一幅圖像的像素?cái)?shù)

35、目 圖像分辨率>顯示分辨率時(shí)，屏幕上顯示部分圖像 圖像分辨率<顯示分辨率時(shí)，圖像只占屏幕的一部分12、說(shuō)明視頻壓縮的常用方法考核知識(shí)點(diǎn)：視頻壓縮（第2章ppt第101頁(yè)）【參考答案】時(shí)間壓縮 根據(jù)連續(xù)幀之間的差別壓縮電影的技術(shù) 空間壓縮 基于靜態(tài)圖像的壓縮方法的電影壓縮技術(shù)13、簡(jiǎn)述布爾函數(shù)最小化的作用考核知識(shí)點(diǎn)：布爾函數(shù)最小化的作用（第3章ppt第79頁(yè)）【參考答案】作用 降低成本 提高電路可靠性 在一塊芯片上設(shè)計(jì)更合適的電路 減少電路計(jì)算時(shí)間 14、繪制馮諾依曼體系結(jié)構(gòu)考核知識(shí)點(diǎn)：馮諾依曼體系（第3章ppt第128頁(yè)）【參考答案】附2.2.14：（考核知識(shí)點(diǎn)解釋）馮諾依曼體系的

36、結(jié)構(gòu)示意圖是本課程的一個(gè)重點(diǎn)，繪制該圖有兩個(gè)要點(diǎn)：一是準(zhǔn)確繪制計(jì)算機(jī)的三大核心模塊，即CPU、存儲(chǔ)器、輸入輸出設(shè)備；二是準(zhǔn)確繪制上述設(shè)備之間傳遞數(shù)據(jù)、指令、控制信號(hào)的路徑。15、請(qǐng)說(shuō)明驅(qū)動(dòng)程序和應(yīng)用程序的異同考核知識(shí)點(diǎn)：驅(qū)動(dòng)程序和應(yīng)用程序的異同（第3章ppt第198-201頁(yè)）【參考答案】每個(gè)位于總線上的設(shè)備必須包含系統(tǒng)設(shè)備管理器下的驅(qū)動(dòng)程序，但不一定都包含應(yīng)用程序；驅(qū)動(dòng)程序位于操作系統(tǒng)下層，提供設(shè)備的存取操作；應(yīng)用程序位于操作系統(tǒng)上層，不需要直到設(shè)備所用地址、信號(hào)種類或者通信協(xié)議16、請(qǐng)繪圖說(shuō)明算法復(fù)雜度的漸進(jìn)性質(zhì)考核知識(shí)點(diǎn)：算法復(fù)雜度（第4章ppt第78頁(yè)）【參考答案】如果解決問題P的算法

37、A和算法B，其時(shí)間復(fù)雜度分別是TA(n)和TB(n)，則判斷A、B性能優(yōu)劣的標(biāo)準(zhǔn)是查看在n足夠大時(shí)TA(n)和TB(n)的大小關(guān)系17、請(qǐng)說(shuō)明冒泡排序算法的原理考核知識(shí)點(diǎn)：冒泡排序（第4章ppt第100頁(yè)）【參考答案】比較表中的相鄰元素，如果它們是逆序的話就交換它們的位置；重復(fù)多次以后，最小的元素就像氣泡一樣升到了列表的第一個(gè)位置；第二遍操作將第二小的元素升起來(lái)；這樣一直做，直到n-1遍以后，該列表就排好序了18、請(qǐng)說(shuō)明快速排序算法的原理考核知識(shí)點(diǎn)：快速排序（第4章ppt第105頁(yè)）【參考答案】按照元素的值進(jìn)行劃分；對(duì)給定數(shù)組中的元素進(jìn)行重新排列，以得到一個(gè)快速排序的分區(qū)；在一個(gè)分區(qū)中，所有在s下標(biāo)之前的元素都小于等于As，所有在s下標(biāo)之后的元素都大于等于As；建立了一個(gè)分區(qū)以后，As已經(jīng)位于它在有序數(shù)組中的最終位置。接下來(lái)使用同樣的方法繼續(xù)對(duì)As前和As后的子數(shù)組分別進(jìn)行排序19、請(qǐng)對(duì)比操作系統(tǒng)與應(yīng)用軟件的異同考核知識(shí)點(diǎn)：操作系統(tǒng)和應(yīng)用軟件的異同（第6章ppt第3-4頁(yè)）【參考答案】應(yīng)用軟件是計(jì)算機(jī)用戶利用計(jì)算機(jī)的軟件、硬件資源為某一專門