軟件技術基礎試題及答案

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

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

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

4、中若指針p指向某一結點，指針q指向p的前驅(qū)結點，要在q與p之間插入一個由s所指的結點，則執(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.如果以鏈表作為棧的存儲結構，則出棧操作時（）。A必須判別棧是否滿B對棧不作任何判別C必須判別棧是否空D判別棧元素的類型10.設單鏈表中指針p指著結點A，若要刪除A之后

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