軟件技術(shù)基礎(chǔ)試題及答案

1、第1頁，共10頁軟件技術(shù)基礎(chǔ)軟件技術(shù)基礎(chǔ)系班級姓名成績得分評卷人一、填空題（每空一、填空題（每空1分，共分，共25分）分）1.數(shù)據(jù)結(jié)構(gòu)作為一門學(xué)科，主要研究數(shù)據(jù)的、存儲結(jié)構(gòu)以及三方面內(nèi)容。2.當(dāng)對一個線性表經(jīng)常進(jìn)行插入或刪除操作時，則宜采用存儲結(jié)構(gòu)；而經(jīng)常進(jìn)行的是訪問操作，而很少進(jìn)行插入或刪除操作時，則宜采用存儲結(jié)構(gòu)。3.在線性結(jié)構(gòu)中，首結(jié)點(diǎn)有個前驅(qū)結(jié)點(diǎn)，其余每個結(jié)點(diǎn)有且只有個前驅(qū)結(jié)點(diǎn)。4.限定在表的一端進(jìn)行插入，在表的另一端進(jìn)行刪除的

2、線性表稱為；限定在表的一端進(jìn)行插入和刪除運(yùn)算的線性表稱為。5.一個8階的下三角矩陣B按行優(yōu)先順序壓縮存儲在一維數(shù)組中，則數(shù)組的大小應(yīng)設(shè)為。6.按照二叉樹的定義，具有3個結(jié)點(diǎn)的二叉樹形態(tài)有種；具有65個結(jié)點(diǎn)的完全二叉樹其深度為深度為10的完全二叉樹最多有個結(jié)點(diǎn)7.在長度為n的順序表的第i個位置上插入一個元素，元素的移動次數(shù)為；刪除第i個元素時，需要從前向后依次前移個元素。(1≤i≤n1)8.順序存儲結(jié)構(gòu)的循環(huán)隊列中，設(shè)front和rear

3、分別為隊頭和隊尾指示器，該隊列中能存放的最大元素的個數(shù)為MAX1，則判斷隊列為滿的條件為，而判斷隊列為空的條件是。9.設(shè)D=A，B，C，D，E，R=，，，，結(jié)構(gòu)（D，R）描述的數(shù)據(jù)結(jié)構(gòu)是。10.系統(tǒng)出現(xiàn)死鎖一定是同時保持了，，和環(huán)路條件這四個必要條件。第3頁，共10頁7.某二叉樹的先序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。A空或只有一個結(jié)點(diǎn)B深度等于其結(jié)點(diǎn)數(shù)C任一分支結(jié)點(diǎn)均無左子樹D任一分支結(jié)點(diǎn)均無右子樹8.在一個單鏈表

4、中若指針p指向某一結(jié)點(diǎn)，指針q指向p的前驅(qū)結(jié)點(diǎn)，要在q與p之間插入一個由s所指的結(jié)點(diǎn)，則執(zhí)行（）。As→next=p→next；p→next=s；Bp→next=s；s→next=q；Cp→next=s→next；s→next=p；Dq→next=s；s→next=p；9.如果以鏈表作為棧的存儲結(jié)構(gòu)，則出棧操作時（）。A必須判別棧是否滿B對棧不作任何判別C必須判別棧是否空D判別棧元素的類型10.設(shè)單鏈表中指針p指著結(jié)點(diǎn)A，若要刪除A之后

5、的結(jié)點(diǎn)（若存在），則需要修改指針操作為（）。A.pnext=pnextnextBp=pnextCp=pnextnextDpnext=p11.具有6個頂點(diǎn)的無向圖至少需要（）條邊才能確保是一個連通圖。A.6B7C4D512.對線性表進(jìn)行二分查找時，要求線性表必須滿足（）。A、以順序方式存儲B、以鏈接方式存儲C、以順序方式存儲，且結(jié)點(diǎn)按關(guān)鍵字有序排列D、以鏈接方式存儲，且結(jié)點(diǎn)按關(guān)鍵字有序排列13.對于進(jìn)程的描述，下列說法錯誤的是（）。A一個