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

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

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

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

4、中若指針p指向某一結(jié)點(diǎn)，指針q指向p的前驅(qū)結(jié)點(diǎn)，要在q與p之間插入一個(gè)由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.如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則出棧操作時(shí)（）。A必須判別棧是否滿B對(duì)棧不作任何判別C必須判別棧是否空D判別棧元素的類型10.設(shè)單鏈表中指針p指著結(jié)點(diǎn)A，若要?jiǎng)h除A之后

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