軟件開發(fā)技術(shù)基礎(chǔ) 第4版 習(xí)題答案匯 趙英良 -第1-6章

習(xí)題參考解答1.4習(xí)題二、填空題1.計算機程序、數(shù)據(jù)、相關(guān)文檔2.邏輯產(chǎn)品3.軟件危機4.軟件開發(fā)進度難以預(yù)測、軟件開發(fā)成本難以控制、用戶對軟件產(chǎn)品的功能要求難以滿足、軟件產(chǎn)品的質(zhì)量無法保證，系統(tǒng)中的錯誤難以消除、軟件產(chǎn)品難以維護、軟件通常缺少文檔資料、軟件成本不斷提高、軟件開發(fā)生產(chǎn)率的提高速度難以滿足社會需求的增長率5.軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境6.軟件管理學(xué)、軟件工程經(jīng)濟學(xué)、軟件心理學(xué)7.需求分析、設(shè)計、編碼、測試、使用8.瀑布模型9.黑盒測試、白盒測試10.白盒、黑盒11.單元測試、集成測試、確認測試和系統(tǒng)測試12.校正性維護、適應(yīng)性維護、完善性維護、預(yù)防性維護13.集中式計算模式、C/S計算模式、B/S計算模式14.兩層系統(tǒng)的C/S計算模式15.B/S三、單選題1.B2.A3.A4.D5.A6.C7.B8.D9.D10.A11.A12.D13.A14.B15.D16.C17.C18.D19.A20.C四、判斷題1.錯誤2.錯誤3.正確4.正確5.錯誤6.正確7.錯誤8.正確9.錯誤10.錯誤第2章習(xí)題參考解答一、名詞解釋線性表：線性數(shù)據(jù)結(jié)構(gòu)是由有限個元素組成的有序序列，記作（a0,a1,…,an）。除了a0和an之外，任意元素ai都有一個直接前趨ai-1和一個直接后繼ai+1。a0無前趨，an無后繼。棧：是限制在表的一端進行插入和刪除操作的線性表。隊列：是只能在表的一端進行插入，而在另一端進行刪除操作的線性表。完全二叉樹：從滿二叉樹葉子所在的層次中，自右向左連續(xù)缺少若干葉子所得到的二叉樹被稱為完全二叉樹。帶權(quán)路徑長度：二叉樹有n個帶有權(quán)值的葉子結(jié)點，每個葉子到根的路徑長度乘以其權(quán)值之和稱為二叉樹帶權(quán)路徑長度。無向圖：若圖是由一些頂點和邊構(gòu)成則稱之為無向圖。圖中的路徑:在圖中，若從頂點vi出發(fā)，沿一些邊或弧，經(jīng)過頂點vp1，vp2，…，vpm，到達頂點vj。則稱頂點序列(vi，vp1，vp2，…，vpm，vj)為從頂點vi到頂點vj的路徑。生成樹: 在無向圖中，一個連通圖的生成樹是它的極小連通子圖，它包含了所有頂點以及足以夠成一棵樹的邊，并且這些邊使得任意兩頂點相互連通。 平均查找長度:是為了確定數(shù)據(jù)元素在查找表中的位置，需要將給定值和表中的數(shù)據(jù)元素的關(guān)鍵字進行比較的次數(shù)的期望值。圖中的弧:若頂點x到y(tǒng)是的一條單向通路，則稱為弧，用<x，y>表示。連通圖:在無向圖中，若從頂點vi到頂點vj有路徑，則稱頂點vi與vj是連通的。如果圖中任意一對頂點都是連通的，則稱此圖是連通圖。二、填空題1.算法效率的衡量主要有兩個指標(biāo)：時間復(fù)雜度和空間復(fù)雜度。2．采用順序存儲結(jié)構(gòu)的線性表稱為順序表，它的數(shù)據(jù)元素按照邏輯順序依次存放在一組連續(xù)的存儲單元中。邏輯上相鄰的數(shù)據(jù)元素，其存儲位置也相鄰。3．單鏈表用一組地址任意的存儲單元存放線性表中的數(shù)據(jù)元素。其邏輯上相鄰的元素的物理位置不一定相鄰。4．單鏈表每個結(jié)點都包含數(shù)據(jù)域和指針域兩部分。5．為了能順次訪問單鏈表的每個結(jié)點，需要保存單鏈表第一個結(jié)點的存儲地址。這個地址稱為單鏈表的頭指針。6．為了操作上的方便，可以在單鏈表的頭部增加一個特殊的結(jié)點，稱為頭結(jié)點。該結(jié)點的數(shù)據(jù)域為空。7．樹有且只有一個根結(jié)點，沒有孩子結(jié)點的結(jié)點可稱為葉子，二叉樹的每個結(jié)點至多只有兩棵子樹。8．圖結(jié)構(gòu)又可分為無向圖和有向圖兩大類。在圖結(jié)構(gòu)中，數(shù)據(jù)元素通常稱為頂點；兩個數(shù)據(jù)元素間的聯(lián)系在有向圖中稱為弧，在無向圖中稱為邊。三、判斷題 （1）線性表每個結(jié)點都有一個前趨和一個后繼。（錯） （2）二叉樹不能用順序方式存儲。（錯） （3）哈夫曼樹又稱最小生成樹。（錯） （4）圖的深度優(yōu)先遍歷優(yōu)于廣度優(yōu)先遍歷。（錯） （5）平均查找長度就是時間復(fù)雜度。（錯）（6）冒泡排序的時間復(fù)雜度優(yōu)于簡單選擇排序。（錯）四、選擇題1.一個有頭結(jié)點的單鏈表中,P為指向頭結(jié)點的指針,則首元(位于頭結(jié)點之后)指針可表示為()。A.P.next.nextB.PC.P.dataD.P.next答：D2.數(shù)列4321依次執(zhí)行入棧操作，在入棧過程中可以隨時執(zhí)行出棧操作，則其出棧順序可能是（）。A.1423B.2413C.1234D.4132答：C3.具有35個結(jié)點的完全二叉樹的深度為（）。A.4B.6C.8D.12答：B4.對長度為12的有序表進行二分查找，在等概率情況下，查找成功的ASL為（）。A.37/12B.39/11C.34/12D.33/11答：A5．一棵完全二叉樹共有200個數(shù)據(jù)元素，自上而下自左向右編號，則第67號點的右孩子是（）號。A．134 B.135C.136 D.137答：B6.二叉樹的中序遍歷順序為abcd，先序遍歷順序為cabd,則二叉樹是下列（）。abcdcabcdcadbabdccabdA.B.C.D.答：B 7.下列哪一種形式可能是一個圖的生成樹（）A.B.C.D.答：C第3章習(xí)題參考解答3.5習(xí)題二、填空題1.順序性、封閉性、可再現(xiàn)性2.間斷（異步）性、失去封閉性、失去可再現(xiàn)性3.動態(tài)性、并發(fā)性、獨立性、異步性、結(jié)構(gòu)性、制約性4.就緒狀態(tài)、運行狀態(tài)、等待狀態(tài)5.內(nèi)存空間的分配與釋放、內(nèi)存空間的地址變換、內(nèi)存空間的分區(qū)保護、內(nèi)存空間的擴充6.單一連續(xù)存儲管理、分區(qū)式存儲管理、頁式存儲管理、段式存儲管理、虛擬存儲管理7.系統(tǒng)區(qū)、用戶區(qū)8.先來先服務(wù)、優(yōu)先數(shù)最高者優(yōu)先9.FAT16、FAT32、NTFS、exFAT等10.os、multiprocessing、tkinter11.pack、grid、place12.Label、Entry、Button三、單選題1.D2.B3.A4.C5.A6.B7.D8.C9.B10.A11.D12.B13.D14.B15.A16.A17.C18.C19.B20.C四、判斷題1.錯誤2.錯誤3.錯誤4.錯誤5.正確6.正確7.錯誤8.錯誤9.錯誤10.錯誤第2章習(xí)題參考解答一、名詞解釋線性表：線性數(shù)據(jù)結(jié)構(gòu)是由有限個元素組成的有序序列，記作（a0,a1,…,an）。除了a0和an之外，任意元素ai都有一個直接前趨ai-1和一個直接后繼ai+1。a0無前趨，an無后繼。棧：是限制在表的一端進行插入和刪除操作的線性表。隊列：是只能在表的一端進行插入，而在另一端進行刪除操作的線性表。完全二叉樹：從滿二叉樹葉子所在的層次中，自右向左連續(xù)缺少若干葉子所得到的二叉樹被稱為完全二叉樹。帶權(quán)路徑長度：二叉樹有n個帶有權(quán)值的葉子結(jié)點，每個葉子到根的路徑長度乘以其權(quán)值之和稱為二叉樹帶權(quán)路徑長度。無向圖：若圖是由一些頂點和邊構(gòu)成則稱之為無向圖。圖中的路徑:在圖中，若從頂點vi出發(fā)，沿一些邊或弧，經(jīng)過頂點vp1，vp2，…，vpm，到達頂點vj。則稱頂點序列(vi，vp1，vp2，…，vpm，vj)為從頂點vi到頂點vj的路徑。生成樹: 在無向圖中，一個連通圖的生成樹是它的極小連通子圖，它包含了所有頂點以及足以夠成一棵樹的邊，并且這些邊使得任意兩頂點相互連通。 平均查找長度:是為了確定數(shù)據(jù)元素在查找表中的位置，需要將給定值和表中的數(shù)據(jù)元素的關(guān)鍵字進行比較的次數(shù)的期望值。圖中的弧:若頂點x到y(tǒng)是的一條單向通路，則稱為弧，用<x，y>表示。連通圖:在無向圖中，若從頂點vi到頂點vj有路徑，則稱頂點vi與vj是連通的。如果圖中任意一對頂點都是連通的，則稱此圖是連通圖。二、填空題1.算法效率的衡量主要有兩個指標(biāo)：時間復(fù)雜度和空間復(fù)雜度。2．采用順序存儲結(jié)構(gòu)的線性表稱為順序表，它的數(shù)據(jù)元素按照邏輯順序依次存放在一組連續(xù)的存儲單元中。邏輯上相鄰的數(shù)據(jù)元素，其存儲位置也相鄰。3．單鏈表用一組地址任意的存儲單元存放線性表中的數(shù)據(jù)元素。其邏輯上相鄰的元素的物理位置不一定相鄰。4．單鏈表每個結(jié)點都包含數(shù)據(jù)域和指針域兩部分。5．為了能順次訪問單鏈表的每個結(jié)點，需要保存單鏈表第一個結(jié)點的存儲地址。這個地址稱為單鏈表的頭指針。6．為了操作上的方便，可以在單鏈表的頭部增加一個特殊的結(jié)點，稱為頭結(jié)點。該結(jié)點的數(shù)據(jù)域為空。7．樹有且只有一個根結(jié)點，沒有孩子結(jié)點的結(jié)點可稱為葉子，二叉樹的每個結(jié)點至多只有兩棵子樹。8．圖結(jié)構(gòu)又可分為無向圖和有向圖兩大類。在圖結(jié)構(gòu)中，數(shù)據(jù)元素通常稱為頂點；兩個數(shù)據(jù)元素間的聯(lián)系在有向圖中稱為弧，在無向圖中稱為邊。三、判斷題 （1）線性表每個結(jié)點都有一個前趨和一個后繼。（錯） （2）二叉樹不能用順序方式存儲。（錯） （3）哈夫曼樹又稱最小生成樹。（錯） （4）圖的深度優(yōu)先遍歷優(yōu)于廣度優(yōu)先遍歷。（錯） （5）平均查找長度就是時間復(fù)雜度。（錯）（6）冒泡排序的時間復(fù)雜度優(yōu)于簡單選擇排序。（錯）四、選擇題1.一個有頭結(jié)點的單鏈表中,P為指向頭結(jié)點的指針,則首元(位于頭結(jié)點之后)指針可表示為()。A.P.next.nextB.PC.P.dataD.P.next答：D2.數(shù)列4321依次執(zhí)行入棧操作，在入棧過程中可以隨時執(zhí)行出棧操作，則其出棧順序可能是（）。A.1423B.2413C.1234D.4132答：C3.具有35個結(jié)點的完全二叉樹的深度為（）。A.4B.6C.8D.12答：B4.對長度為12的有序表進行二分查找，在等概率情況下，查找成功的ASL為（）。A.37/12B.39/11C.34/12D.33/11答：A5．一棵完全二叉樹共有200個數(shù)據(jù)元素，自上而下自左向右編號，則第67號點的右孩子是（）號。A．134 B.135C.136 D.137答：B6.二叉樹的中序遍歷順序為abcd，先序遍歷順序為cabd,則二叉樹是下列（）。abcdcabcdcadbabdccabdA.B.C.D.答：B 7.下列哪一種形式可能是一個圖的生成樹（）A.B.C.D.答：C第2章習(xí)題參考解答一、名詞解釋線性表：線性數(shù)據(jù)結(jié)構(gòu)是由有限個元素組成的有序序列，記作（a0,a1,…,an）。除了a0和an之外，任意元素ai都有一個直接前趨ai-1和一個直接后繼ai+1。a0無前趨，an無后繼。棧：是限制在表的一端進行插入和刪除操作的線性表。隊列：是只能在表的一端進行插入，而在另一端進行刪除操作的線性表。完全二叉樹：從滿二叉樹葉子所在的層次中，自右向左連續(xù)缺少若干葉子所得到的二叉樹被稱為完全二叉樹。帶權(quán)路徑長度：二叉樹有n個帶有權(quán)值的葉子結(jié)點，每個葉子到根的路徑長度乘以其權(quán)值之和稱為二叉樹帶權(quán)路徑長度。無向圖：若圖是由一些頂點和邊構(gòu)成則稱之為無向圖。圖中的路徑:在圖中，若從頂點vi出發(fā)，沿一些邊或弧，經(jīng)過頂點vp1，vp2，…，vpm，到達頂點vj。則稱頂點序列(vi，vp1，vp2，…，vpm，vj)為從頂點vi到頂點vj的路徑。生成樹: 在無向圖中，一個連通圖的生成樹是它的極小連通子圖，它包含了所有頂點以及足以夠成一棵樹的邊，并且這些邊使得任意兩頂點相互連通。 平均查找長度:是為了確定數(shù)據(jù)元素在查找表中的位置，需要將給定值和表中的數(shù)據(jù)元素的關(guān)鍵字進行比較的次數(shù)的期望值。圖中的弧:若頂點x到y(tǒng)是的一條單向通路，則稱為弧，用<x，y>表示。連通圖:在無向圖中，若從頂點vi到頂點vj有路徑，則稱頂點vi與vj是連通的。如果圖中任意一對頂點都是連通的，則稱此圖是連通圖。二、填空題1.算法效率的衡量主要有兩個指標(biāo)：時間復(fù)雜度和空間復(fù)雜度。2．采用順序存儲結(jié)構(gòu)的線性表稱為順序表，它的數(shù)據(jù)元素按照邏輯順序依次存放在一組連續(xù)的存儲單元中。邏輯上相鄰的數(shù)據(jù)元素，其存儲位置也相鄰。3．單鏈表用一組地址任意的存儲單元存放線性表中的數(shù)據(jù)元素。其邏輯上相鄰的元素的物理位置不一定相鄰。4．單鏈表每個結(jié)點都包含數(shù)據(jù)域和指針域兩部分。5．為了能順次訪問單鏈表的每個結(jié)點，需要保存單鏈表第一個結(jié)點的存儲地址。這個地址稱為單鏈表的頭指針。6．為了操作上的方便，可以在單鏈表的頭部增加一個特殊的結(jié)點，稱為頭結(jié)點。該結(jié)點的數(shù)據(jù)域為空。7．樹有且只有一個根結(jié)點，沒有孩子結(jié)點的結(jié)點可稱為葉子，二叉樹的每個結(jié)點至多只有兩棵子樹。8．圖結(jié)構(gòu)又可分為無向圖和有向圖兩大類。在圖結(jié)構(gòu)中，數(shù)據(jù)元素通常稱為頂點；兩個數(shù)據(jù)元素間的聯(lián)系在有向圖中稱為弧，在無向圖中稱為邊。三、判斷題 （1）線性表每個結(jié)點都有一個前趨和一個后繼。（錯） （2）二叉樹不能用順序方式存儲。（錯） （3）哈夫曼樹又稱最小生成樹。（錯） （4）圖的深度優(yōu)先遍歷優(yōu)于廣度優(yōu)先遍歷。（錯） （5）平均查找長度就是時間復(fù)雜度。（錯）（6）冒泡排序的時間復(fù)雜度優(yōu)于簡單選擇排序。（錯）四、選擇題1.一個有頭結(jié)點的單鏈表中,P為指向頭結(jié)點的指針,則首元(位于頭結(jié)點之后)指針可表示為()。A.P.next.nextB.PC.P.dataD.P.next答：D2.數(shù)列4321依次執(zhí)行入棧操作，在入棧過程中可以隨時執(zhí)行出棧操作，則其出棧順序可能是（）。A.1423B.2413C.1234D.4132答：C3.具有35個結(jié)點的完全二叉樹的深度為（）。A.4B.6C.8D.12答：B4.對長度為12的有序表進行二分查找，在等概率情況下，查找成功的ASL為（）。A.37/12B.39/11C.34/12D.33/11答：A5．一棵完全二叉樹共有200個數(shù)據(jù)元素，自上而下自左向右編號，則第67號點的右孩子是（）號。A．134 B.135C.136 D.137答：B6.二叉樹的中序遍歷順序為abcd，先序遍歷順序為cabd,則二叉樹是下列（）。abcdcabcdcadbabdccabdA.B.C.D.答：B 7.下列哪一種形式可能是一個圖的生成樹（）A.B.C.D.答：C第6章習(xí)題參考解答一、名稱解釋1.Matplotlib中的概念： figure：指整個圖形。可以把它理解成一個用于工程制圖的繪圖板。legend：這是一個函數(shù)，該函數(shù)繪制圖例。marker：點的樣式，默認小圓點（即樣式'o'）。spines：圖形四周的邊框稱。位于底部、左側(cè)的spines就是默認的x、y軸。2.pillow庫中的詞匯Image：是圖像處理模塊，提供了圖像的簡單編輯、色彩變換、幾何變換等功能。ImageDraw：該模塊用于繪制各種幾何圖形和文本。\o"PIL.ImageEnhance"ImageEnhance：該模塊用于圖像增強，可以調(diào)節(jié)圖像亮度、對比度、飽和度等。ImageFilter：該模塊提供多種圖像濾波器，可對圖像進行模糊、取輪廓、邊界增強、浮雕化等特效處理。3.SDL庫：多媒體開發(fā)函數(shù)庫，提供了對音頻、鍵盤、鼠標(biāo)、操縱桿和圖形硬件的低級訪問控制，常用于游戲開發(fā)。4.FFmpeg庫：多媒體處理庫以及工具包，其音視頻編碼解碼、格式轉(zhuǎn)換模塊廣泛應(yīng)用于各類多媒體軟件，是最重要的多媒體開發(fā)框架之一。二、填空題1.網(wǎng)絡(luò)安裝Python第三方模塊最常用的命令是（pip）。2.Matplotlib中繪制直線使用（plot）方法，繪制柱狀圖使用（bar）方法，繪制餅圖使用（pie）方法，繪制散點圖使用（scatter）方法。3.在Matplotlib中，直線線型

linestyle

用字符表示，其中（‘--’）表示虛線，（‘-.’）表示點劃線，（‘:’）表示點線。4.在Matplotlib中，標(biāo)識一個點使用（marker）參數(shù)。該參數(shù)為（o）表示圓點，為（s）表示方塊，為（+）表示十字星。5.在Matplotlib中將圓、矩形和多邊形當(dāng)做一個塊進行繪制的模塊是（patches）。6.在Matplotlib中，設(shè)置x軸標(biāo)簽使用（xlabel）方法，設(shè)置標(biāo)題使用（title）方法，設(shè)置圖例使用（legend）方法。7.在Matplotlib中，要設(shè)置x軸特定的刻度標(biāo)記可以使用（xticks）方法。8.引入模塊matplotlib.pyplot為plt，那么語句plt.subplot(2,2,3)表示將要繪制第（2）行、第（1）列的子圖。9.在Matplotlib中，調(diào)整子圖之間間距的函數(shù)是（subplots_adjust）。10.在Pillow庫的色彩模式中，（1）代表黑白模式，（L）代表黑白灰度模式，（P）代表256色位圖模式。11.本章介紹了利用（pyaudio）模塊錄音的方法，錄制的音頻為（wav）格式。12.本章使用（pydub）模塊用于音頻編輯，打開文件時使用該模塊的（AudioSegment）類。13.ffpyplayer模塊可用于播放媒體文件，它需要（Cython）、（FFmpeg）以及（SDL）庫的支持。14.ffpyplayer模塊的MediaPlayer類用于媒體播放，它的（get_frame）函數(shù)可得到當(dāng)前幀圖像。15.可以用moviepy的（VideoFileClip）類打開視頻文件，而存儲視頻片段時使用該類（write_videofile）函數(shù)。三、選擇題1.下面哪一個模塊主要用于二維矢量繪圖（）。A.MatplotlibB.pillowC.numpyD.SDL答：A2.下面哪一項不是C/C++程序包（）。A.SDLB.scipyC.portAudioD.FFmpeg答：B3.要