國(guó)家二級(jí)C語(yǔ)言（公共基礎(chǔ)知識(shí)）機(jī)試模擬試卷2（共119題）

國(guó)家二級(jí)C語(yǔ)言（公共基礎(chǔ)知識(shí)）機(jī)試模擬試卷2（共4套）（共119題）國(guó)家二級(jí)C語(yǔ)言（公共基礎(chǔ)知識(shí)）機(jī)試模擬試卷第1套一、選擇題(本題共30題，每題1.0分，共30分。)1、下列敘述中正確的是()。A、所謂算法就是計(jì)算方法B、程序可以作為算法的一種描述方法C、算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果D、算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：算法是指對(duì)解題方案的準(zhǔn)確而完整的描述，算法不等于數(shù)學(xué)上的計(jì)算方法，也不等于程序。算法設(shè)計(jì)需要考慮可行性、確定性、有窮性與足夠的情報(bào)，不能只考慮計(jì)算結(jié)果。算法設(shè)計(jì)有窮性是指操作步驟有限且能在有限時(shí)間內(nèi)完成，如果一個(gè)算法執(zhí)行耗費(fèi)的時(shí)間太長(zhǎng)，即使最終得出了正確結(jié)果，也是沒(méi)有意義的。算法在實(shí)現(xiàn)時(shí)需要用具體的程序設(shè)計(jì)語(yǔ)言描述，所以程序可以作為算法的一種描述方法。2、下列敘述中正確的是()。A、算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度B、算法的復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度C、算法的復(fù)雜度是指算法程序中指令的數(shù)量D、算法的復(fù)雜度是指算法所處理的數(shù)據(jù)量標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：算法復(fù)雜度是指算法在編寫成可執(zhí)行程序后，運(yùn)行時(shí)所需要的資源，資源包括時(shí)間資源和內(nèi)存資源。算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度。算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要的內(nèi)存空間。3、下列敘述中正確的是()。A、算法的時(shí)間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度有關(guān)B、算法的時(shí)間復(fù)雜度與運(yùn)行算法時(shí)特定的輸入有關(guān)C、算法的時(shí)間復(fù)雜度與算法程序中的語(yǔ)句條數(shù)成正比D、算法的時(shí)間復(fù)雜度與算法程序編制者的水平有關(guān)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：為了能夠比較客觀地反映出一個(gè)算法的效率，在度量一個(gè)算法的工作量時(shí)，不僅應(yīng)該與所使用的計(jì)算機(jī)、程序設(shè)計(jì)語(yǔ)言以及程序編制者無(wú)關(guān)，而且還應(yīng)該與算法實(shí)現(xiàn)過(guò)程中的許多細(xì)節(jié)無(wú)關(guān)。為此，可以用算法在執(zhí)行過(guò)程中所需基本運(yùn)算的執(zhí)行次數(shù)來(lái)度量算法的工作量。算法所執(zhí)行的基本運(yùn)算次數(shù)還與問(wèn)題的規(guī)模有關(guān)；對(duì)應(yīng)一個(gè)固定的規(guī)模，算法所執(zhí)行的基本運(yùn)算次數(shù)還可能與特定的輸入有關(guān)。4、下列敘述中正確的是()。A、非線性結(jié)構(gòu)可以為空B、只有一個(gè)根節(jié)點(diǎn)和一個(gè)葉子節(jié)點(diǎn)的必定是線性結(jié)構(gòu)C、只有一個(gè)根節(jié)點(diǎn)的必定是線性結(jié)構(gòu)或二叉樹(shù)D、沒(méi)有根節(jié)點(diǎn)的一定是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：①有且只有一個(gè)根節(jié)點(diǎn)；②每一個(gè)節(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。如果一個(gè)數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱之為非線性結(jié)構(gòu)。線性結(jié)構(gòu)和非線性結(jié)構(gòu)都可以是空的數(shù)據(jù)結(jié)構(gòu)。樹(shù)只有一個(gè)根節(jié)點(diǎn)，但不論有幾個(gè)葉子節(jié)點(diǎn)，樹(shù)都是非線性結(jié)構(gòu)。5、設(shè)數(shù)據(jù)結(jié)構(gòu)B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(e，e)，(a，c)}該數(shù)據(jù)結(jié)構(gòu)為()。A、線性結(jié)構(gòu)B、循環(huán)隊(duì)列C、循環(huán)鏈表D、非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個(gè)要素：一是數(shù)據(jù)元素的集合，通常記為D；二是D上的關(guān)系，它反映了D中各數(shù)據(jù)元素之間的前后件關(guān)系，通常記為R。即一個(gè)數(shù)據(jù)結(jié)構(gòu)可以表示成B=(D，R)。其中B表示數(shù)據(jù)結(jié)構(gòu)。為了反映D中各數(shù)據(jù)元素之間的前后件關(guān)系，一般用二元組來(lái)表示。例如，假設(shè)a與b是D中的兩個(gè)數(shù)據(jù)，則二元組(a，b)表示a是b的前件，b是a的后件。本題中R中的根節(jié)點(diǎn)為f，元素順序?yàn)閒→a→c→e→d→b，滿足線性結(jié)構(gòu)的條件。6、下列敘述中正確的是()。A、矩陣是非線性結(jié)構(gòu)B、數(shù)組是長(zhǎng)度固定的線性表C、對(duì)線性表只能作插入與刪除運(yùn)算D、線性表中各元素的數(shù)據(jù)類型可以不同標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：矩陣也是線性表，只不過(guò)是比較復(fù)雜的線性表。線性表中各元素的數(shù)據(jù)類型必須相同。在線性表中，不僅可以做插入與刪除運(yùn)算，還可以進(jìn)行查找或?qū)€性表進(jìn)行排序等操作。7、在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間連續(xù)，各個(gè)元素所占的字節(jié)數(shù)()。A、不同，但元素的存儲(chǔ)順序與邏輯順序一致B、不同，且其元素的存儲(chǔ)順序可以與邏輯順序不一致C、相同，元素的存儲(chǔ)順序與邏輯順序一致D、相同，但其元素的存儲(chǔ)順序可以與邏輯順序不一致標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間連續(xù)，各個(gè)元素所占的字節(jié)數(shù)相同，在存儲(chǔ)空間中是按邏輯順序依次存放的。8、下列敘述中正確的是()。A、能采用順序存儲(chǔ)的必定是線性結(jié)構(gòu)B、所有的線性結(jié)構(gòu)都可以采用順序存儲(chǔ)結(jié)構(gòu)C、具有兩個(gè)以上指針的鏈表必定是非線性結(jié)構(gòu)D、循環(huán)隊(duì)列是隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：所有的線性結(jié)構(gòu)都可以用數(shù)組保存，即都可以采用順序存儲(chǔ)結(jié)構(gòu)。而反過(guò)來(lái)不可以，完全二叉樹(shù)也能用數(shù)組保存(按層次依次存放到數(shù)據(jù)元素中)，但完全二叉樹(shù)屬于非線性結(jié)構(gòu)。雙向鏈表具有兩個(gè)以上的指針，但屬于線性結(jié)構(gòu)。循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)。9、下列敘述中正確的是()。A、在棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)B、在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度C、在循環(huán)鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度D、在線性鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在棧中，通常用指針top來(lái)指示棧頂?shù)奈恢?，用指針bottom指向棧底。棧頂指針top動(dòng)態(tài)反映了棧中元素的變化情況。在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)節(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各節(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致，故頭指針和尾指針或棧頂指針無(wú)法決定鏈表長(zhǎng)度。10、設(shè)棧的順序存儲(chǔ)空間為S(1：m)，初始狀態(tài)為top=0。現(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=m+1，則棧中的元素個(gè)數(shù)為()。A、0B、mC、不可能D、m+1標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：棧為空時(shí)，棧頂指針top=0，經(jīng)過(guò)入棧和退棧運(yùn)算，指針始終指向棧頂元素。初始狀態(tài)為top=0，當(dāng)棧滿top=m，無(wú)法繼續(xù)入棧，top值不可能為m+1。11、設(shè)棧的存儲(chǔ)空間為S(1：m)，初始狀態(tài)為top=m+1。經(jīng)過(guò)一系列入棧與退棧操作后，top=m?，F(xiàn)又在棧中退出一個(gè)元素后，棧頂指針top值為()。A、0B、m-1C、m+1D、產(chǎn)生?？斟e(cuò)誤標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：棧的順序存儲(chǔ)空間為S(1：m)，初始狀態(tài)top=m+1，所以這個(gè)棧是m在棧底(也可理解為開(kāi)口向下的棧)。經(jīng)過(guò)一系列入棧與退棧操作后top=m，則棧中有1個(gè)元素，若現(xiàn)在又退出一個(gè)元素，那么棧頂指針下移一位，回到m+1的位置。12、下列處理中與隊(duì)列有關(guān)的是()。A、二叉樹(shù)的遍歷B、操作系統(tǒng)中的作業(yè)調(diào)度C、執(zhí)行程序中的過(guò)程調(diào)用D、執(zhí)行程序中的循環(huán)控制標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：隊(duì)列是指允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表。由于最先進(jìn)入隊(duì)列的元素將最先出隊(duì)，所以隊(duì)列具有“先進(jìn)先出”的特性，體現(xiàn)了“先來(lái)先服務(wù)”的原則。操作系統(tǒng)中的作業(yè)調(diào)度是指根據(jù)一定信息，按照一定的算法，從外存的后備隊(duì)列中選取某些作業(yè)調(diào)人內(nèi)存分配資源并將新創(chuàng)建的進(jìn)程插入就緒隊(duì)列的過(guò)程。13、設(shè)有棧s和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A，B，C，D，E，F(xiàn)入棧，然后從棧中退出三個(gè)元素依次入隊(duì)，再將X，Y，Z入棧后，將棧中所有元素退出并依次人隊(duì)，最后將隊(duì)列中所有元素退出，則退隊(duì)元素的順序?yàn)?)。A、DEFXYZABCB、FEDZYXCBAC、FEDXYZCBAD、DEFZYXABC標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進(jìn)行。隊(duì)列是指允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表。將A，B，C，D，E，F(xiàn)入棧后，棧中元素為ABCDEF，退出三個(gè)元素入隊(duì)，隊(duì)列元素為FED，將X，Y，Z入棧后棧中元素為ABCXYZ，退棧全部入隊(duì)后，隊(duì)列元素為FEDZYXCBA。14、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：50)，初始狀態(tài)為front=rear=50。現(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)操作后，front=rear=1，此后又正常地插入了兩個(gè)元素。最后該隊(duì)列中的元素個(gè)數(shù)為()。A、3B、1C、2D、52標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：由初始狀態(tài)為front=rear=50可知此時(shí)循環(huán)隊(duì)列為空。經(jīng)過(guò)一系列正常的入隊(duì)和退隊(duì)操作，由front=rear=1可知隊(duì)列空或者隊(duì)列滿，此后又可以正常地插入了兩個(gè)元素，說(shuō)明插入前隊(duì)列為空，則插入后隊(duì)列元素個(gè)數(shù)為2。15、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：m)，初始狀態(tài)為空?，F(xiàn)經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=m，rear=m-1，此后從該循環(huán)隊(duì)列中刪除一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為()。A、m=1B、m=2C、0D、1標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在循環(huán)隊(duì)列中，如果rear-front＞0，則隊(duì)列中的元素個(gè)數(shù)為rear-front個(gè)；如果rear-front＜0，則隊(duì)列中的元素個(gè)數(shù)為rear-front+m。該題中m-1＜m，即rear-front＜0，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為(m-1)-m+m=m-1。此后從該循環(huán)隊(duì)列中刪除一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為m-1-1=m-2。16、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有()。A、節(jié)省存儲(chǔ)空間B、插入與刪除運(yùn)算效率高C、便于查找D、排序時(shí)減少元素的比較次數(shù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：線性表的順序存儲(chǔ)結(jié)構(gòu)稱為順序表，線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為鏈表，兩者的優(yōu)缺點(diǎn)如下表所示。17、在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間一般是不連續(xù)的，并且()。A、前件節(jié)點(diǎn)的存儲(chǔ)序號(hào)小于后件節(jié)點(diǎn)的存儲(chǔ)序號(hào)B、前件節(jié)點(diǎn)的存儲(chǔ)序號(hào)大于后件節(jié)點(diǎn)的存儲(chǔ)序號(hào)C、前件節(jié)點(diǎn)的存儲(chǔ)序號(hào)可以小于也可以大于后件節(jié)點(diǎn)的存儲(chǔ)序號(hào)D、以上三種說(shuō)法均不正確標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)節(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各節(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致，因此前件節(jié)點(diǎn)的存儲(chǔ)序號(hào)與后件節(jié)點(diǎn)的存儲(chǔ)序號(hào)之間不存在大小關(guān)系。18、下列敘述中正確的是()。A、節(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表B、節(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)C、循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、循環(huán)鏈表是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：節(jié)點(diǎn)中具有兩個(gè)指針域的鏈表既可以是雙向鏈表也可以是二叉鏈表，雙向鏈表是線性結(jié)構(gòu)，二叉鏈表屬于非線性結(jié)構(gòu)。循環(huán)鏈表是線性鏈表的一種形式，屬于線性結(jié)構(gòu)，采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，而循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)。19、下列敘述中正確的是()。A、帶鏈棧的棧底指針是隨棧的操作而動(dòng)態(tài)變化的B、若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列為空C、若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列中至少有一個(gè)元素D、不管是順序棧還是帶鏈的棧，在操作過(guò)程中其棧底指針均是固定不變的標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：由于帶鏈棧利用的是計(jì)算機(jī)存儲(chǔ)空間中的所有空閑存儲(chǔ)節(jié)點(diǎn)，因此隨棧的操作棧頂棧底指針動(dòng)態(tài)變化。帶鏈的隊(duì)列中若只有一個(gè)元素，則頭指針與尾指針相同。20、某帶鏈棧的初始狀態(tài)為top=bottom=NULL，經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=bottom=20。該棧中的元素個(gè)數(shù)為()。A、2B、1C、20D、不確定標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：帶鏈的棧就是用一個(gè)單鏈表來(lái)表示的棧，棧中的每一個(gè)元素對(duì)應(yīng)鏈表中的一個(gè)節(jié)點(diǎn)。棧為空時(shí)，頭指針和尾指針都為NULL；棧中只有一個(gè)元素時(shí)，頭指針和尾指針都指向這個(gè)元素。21、某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULL。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=10。該隊(duì)列中的元素個(gè)數(shù)為()。A、0B、1C、1或0D、不確定標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：帶鏈隊(duì)列空時(shí)，頭指針和尾指針都為NULL；隊(duì)列中只有一個(gè)元素時(shí)，頭指針和尾指針都指向這個(gè)元素。22、某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULL。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=10，rear=5。該隊(duì)列中的元素個(gè)數(shù)為()。A、4B、5C、6D、不確定標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：帶鏈的隊(duì)列使用了鏈表來(lái)表示隊(duì)列，而鏈表中的元素存儲(chǔ)在不連續(xù)的地址中，因此當(dāng)front=10，rear=5時(shí)，不能確定隊(duì)列中元素的個(gè)數(shù)。23、下列敘述中錯(cuò)誤的是()。A、循環(huán)鏈表中有一個(gè)表頭節(jié)點(diǎn)B、循環(huán)鏈表是循環(huán)隊(duì)列的存儲(chǔ)結(jié)構(gòu)C、循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后一個(gè)節(jié)點(diǎn)的指針均指向表頭節(jié)點(diǎn)D、循環(huán)鏈表實(shí)現(xiàn)了空表與非空表運(yùn)算的統(tǒng)一標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：循環(huán)鏈表是指在單鏈表的第一個(gè)節(jié)點(diǎn)前增加一個(gè)表頭節(jié)點(diǎn)，隊(duì)頭指針指向表頭節(jié)點(diǎn)，最后一個(gè)節(jié)點(diǎn)的指針域的值由NULL改為指向表頭節(jié)點(diǎn)。循環(huán)鏈表是線性表的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)。24、某棵樹(shù)中共有25個(gè)節(jié)點(diǎn)，且只有度為3的節(jié)點(diǎn)和葉子節(jié)點(diǎn)，其中葉子節(jié)點(diǎn)有7個(gè)，則該樹(shù)中度為3的節(jié)點(diǎn)數(shù)為()。A、6B、7C、8D、不存在這樣的樹(shù)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：根據(jù)題意，樹(shù)中只有度為3的節(jié)點(diǎn)和葉子節(jié)點(diǎn)(7個(gè))，則度為3的節(jié)點(diǎn)有25-7=18個(gè)；又根據(jù)樹(shù)中的節(jié)點(diǎn)數(shù)=樹(shù)中所有節(jié)點(diǎn)的度之和+1，設(shè)度為3的節(jié)點(diǎn)數(shù)為n，則3n+1=25，得n=8。兩種方式得到的度為3的節(jié)點(diǎn)數(shù)不同，故不存在這樣的樹(shù)。25、度為3的一棵樹(shù)共有30個(gè)節(jié)點(diǎn)，其中度為3，1的節(jié)點(diǎn)個(gè)數(shù)分別為3，4。則該樹(shù)中的葉子節(jié)點(diǎn)數(shù)為()。A、14B、15C、16D、不可能有這樣的樹(shù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：設(shè)葉子節(jié)點(diǎn)數(shù)為n，則度為2的節(jié)點(diǎn)數(shù)為30-3-4-n=23-n，根據(jù)樹(shù)中的節(jié)點(diǎn)數(shù)=樹(shù)中所有節(jié)點(diǎn)的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，則n=15。26、深度為7的二叉樹(shù)共有127個(gè)節(jié)點(diǎn)，則下列說(shuō)法中錯(cuò)誤的是()。-A、該二叉樹(shù)是滿二叉樹(shù)B、該二叉樹(shù)有一個(gè)度為1的節(jié)點(diǎn)C、該二叉樹(shù)是完全二叉樹(shù)D、該二叉樹(shù)有64個(gè)葉子節(jié)點(diǎn)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：滿二叉樹(shù)滿足深度為m的二叉樹(shù)最多有2m-1個(gè)節(jié)點(diǎn)，本題中二叉樹(shù)深度為7且有127個(gè)節(jié)點(diǎn)，滿足27-1=127，達(dá)到最大值，故此二叉樹(shù)為滿二叉樹(shù)，也是完全二叉樹(shù)。滿二叉樹(shù)第k層上有2k-1節(jié)點(diǎn)，則該二叉樹(shù)的葉子節(jié)點(diǎn)數(shù)為27-1=64個(gè)。滿二叉樹(shù)不存在度為1的節(jié)點(diǎn)。27、深度為5的完全二叉樹(shù)的節(jié)點(diǎn)數(shù)不可能是()。A、15B、16C、17D、18標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：設(shè)完全二叉樹(shù)的節(jié)點(diǎn)數(shù)為n，根據(jù)深度為k的二叉樹(shù)至多有2k-1個(gè)節(jié)點(diǎn)，再根據(jù)完全二叉樹(shù)的定義可知，2k-1-1＜n≤2k-1。本題中完全二叉樹(shù)的深度為5，則25-1-1＜n≤25-1，15＜n≤31。因此，節(jié)點(diǎn)數(shù)不能為15。28、某完全二叉樹(shù)共有256個(gè)節(jié)點(diǎn)，則該完全二叉樹(shù)的深度為()。A、7B、8C、9D、10標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：根據(jù)完全二叉樹(shù)的性質(zhì)：具有n個(gè)節(jié)點(diǎn)的完全二叉樹(shù)的深度為[log2n]+1。本題中完全二叉樹(shù)共有256個(gè)節(jié)點(diǎn)，則深度為[log2256]+l=8+1=9。29、在具有2n個(gè)節(jié)點(diǎn)的完全二叉樹(shù)中，葉子節(jié)點(diǎn)個(gè)數(shù)為()。A、nB、n+1C、n-1D、n／2標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：由二叉樹(shù)的定義可知，樹(shù)中必定存在度為0的節(jié)點(diǎn)和度為2的節(jié)點(diǎn)，設(shè)度為0節(jié)點(diǎn)有a個(gè)，根據(jù)度為0的節(jié)點(diǎn)(即葉子節(jié)點(diǎn))總比度為2的節(jié)點(diǎn)多一個(gè)，得度為2的節(jié)點(diǎn)有a-1個(gè)。再根據(jù)完全二叉樹(shù)的定義，度為1的節(jié)點(diǎn)有0個(gè)或1個(gè)，假設(shè)度1節(jié)點(diǎn)為0個(gè)，a+0+a-1=2n，得2a=2n-1，由于節(jié)點(diǎn)個(gè)數(shù)必須為整數(shù)，假設(shè)不成立；當(dāng)度為1的節(jié)點(diǎn)為1個(gè)時(shí)，a+1+a-1=2n，得a=n，即葉子節(jié)點(diǎn)個(gè)數(shù)為n。30、下列敘述中正確的是()。A、非完全二叉樹(shù)可以采用順序存儲(chǔ)結(jié)構(gòu)B、有兩個(gè)指針域的鏈表就是二叉鏈表C、有的二叉樹(shù)也能用順序存儲(chǔ)結(jié)構(gòu)表示D、順序存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在計(jì)算機(jī)中，二叉樹(shù)為非線性結(jié)構(gòu)，通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，但對(duì)于滿二叉樹(shù)和完全二叉樹(shù)來(lái)說(shuō)，可以按層進(jìn)行順序存儲(chǔ)。因此A項(xiàng)錯(cuò)誤，C項(xiàng)正確。雖然滿二叉樹(shù)和完全二叉樹(shù)可以采用順序存儲(chǔ)結(jié)構(gòu)，但仍是一種非線性結(jié)構(gòu)，因此D項(xiàng)錯(cuò)誤。雙向鏈表也有兩個(gè)指針域，因此B項(xiàng)錯(cuò)誤。國(guó)家二級(jí)C語(yǔ)言（公共基礎(chǔ)知識(shí)）機(jī)試模擬試卷第2套一、選擇題(本題共30題，每題1.0分，共30分。)1、下列敘述中正確的是()。A、算法的時(shí)間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度有關(guān)B、算法的時(shí)間復(fù)雜度與運(yùn)行算法時(shí)特定的輸入有關(guān)C、算法的時(shí)間復(fù)雜度與算法程序中的語(yǔ)句條數(shù)成正比D、算法的時(shí)間復(fù)雜度與算法程序編制者的水平有關(guān)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：為了能夠比較客觀地反映出一個(gè)算法的效率，在度量一個(gè)算法的工作量時(shí)，不僅應(yīng)該與所使用的計(jì)算機(jī)、程序設(shè)計(jì)語(yǔ)言以及程序編制者無(wú)關(guān)，而且還應(yīng)該與算法實(shí)現(xiàn)過(guò)程中的許多細(xì)節(jié)無(wú)關(guān)。為此，可以用算法在執(zhí)行過(guò)程中所需基本運(yùn)算的執(zhí)行次數(shù)來(lái)度量算法的工作量。算法所執(zhí)行的基本運(yùn)算次數(shù)還與問(wèn)題的規(guī)模有關(guān)；對(duì)應(yīng)一個(gè)固定的規(guī)模，算法所執(zhí)行的基本運(yùn)算次數(shù)還可能與特定的輸入有關(guān)。2、在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間連續(xù)，各個(gè)元素所占的字節(jié)數(shù)()。A、不同，但元素的存儲(chǔ)順序與邏輯順序一致B、不同，且其元素的存儲(chǔ)順序可以與邏輯順序不一致C、相同，元素的存儲(chǔ)順序與邏輯順序一致D、相同，但其元素的存儲(chǔ)順序可以與邏輯順序不一致標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間連續(xù)，各個(gè)元素所占的字節(jié)數(shù)相同，在存儲(chǔ)空間中是按邏輯順序依次存放的。3、設(shè)棧的存儲(chǔ)空間為S(1：m)，初始狀態(tài)為top=m+1。經(jīng)過(guò)一系列入棧與退棧操作后，top=m?，F(xiàn)又在棧中退出一個(gè)元素后，棧頂指針top值為()。A、0B、m-1C、m+1D、產(chǎn)生?？斟e(cuò)誤標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：棧的順序存儲(chǔ)空間為s(1：m)，初始狀態(tài)top=m+1，所以這個(gè)棧是m在棧底(也可理解為開(kāi)口向下的棧)。經(jīng)過(guò)一系列入棧與退棧操作后top=m，則棧中有1個(gè)元素，若現(xiàn)在又退出一個(gè)元素，那么棧頂指針下移一位，回到m+1的位置。4、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：m)，初始狀態(tài)為空?，F(xiàn)經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=m，rear=m-1，此后從該循環(huán)隊(duì)列中刪除一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為()。A、m-1B、m-2C、0D、1標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在循環(huán)隊(duì)列中，如果rear-front＞0，則隊(duì)列中的元素個(gè)數(shù)為rear-front個(gè)；如果rear-front＜0，則隊(duì)列中的元素個(gè)數(shù)為rear-front+m。該題中m-1＜m，即rear-front＜0，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為(m-1)-m+m=m-1。此后從該循環(huán)隊(duì)列中刪除一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為m-1-1=m-2。5、下列敘述中正確的是()。A、帶鏈棧的棧底指針是隨棧的操作而動(dòng)態(tài)變化的B、若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列為空C、若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列中至少有一個(gè)元素D、不管是順序棧還是帶鏈的棧，在操作過(guò)程中其棧底指針均是固定不變的標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：由于帶鏈棧利用的是計(jì)算機(jī)存儲(chǔ)空間中的所有空閑存儲(chǔ)節(jié)點(diǎn)，因此隨棧的操作棧頂棧底指針動(dòng)態(tài)變化。帶鏈的隊(duì)列中若只有一個(gè)元素，則頭指針與尾指針相同。6、下列敘述中錯(cuò)誤的是()。A、循環(huán)鏈表中有一個(gè)表頭節(jié)點(diǎn)B、循環(huán)鏈表是循環(huán)隊(duì)列的存儲(chǔ)結(jié)構(gòu)C、循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后一個(gè)節(jié)點(diǎn)的指針均指向表頭節(jié)點(diǎn)D、循環(huán)鏈表實(shí)現(xiàn)了空表與非空表運(yùn)算的統(tǒng)一標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：循環(huán)鏈表是指在單鏈表的第一個(gè)節(jié)點(diǎn)前增加一個(gè)表頭節(jié)點(diǎn)，隊(duì)頭指針指向表頭節(jié)點(diǎn)，最后一個(gè)節(jié)點(diǎn)的指針域的值由NULL改為指向表頭節(jié)點(diǎn)。循環(huán)鏈表是線性表的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)。7、深度為5的完全二叉樹(shù)的節(jié)點(diǎn)數(shù)不可能是()。A、15B、16C、17D、18標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：設(shè)完全二叉樹(shù)的節(jié)點(diǎn)數(shù)為n，根據(jù)深度為k的二叉樹(shù)至多有2k-1個(gè)節(jié)點(diǎn)，再根據(jù)完全二叉樹(shù)的定義可知，2k-1-1＜n≤2k-1。本題中完全二叉樹(shù)的深度為5，則25-1-1＜n≤25-1，15＜n≤31。因此，節(jié)點(diǎn)數(shù)不能為15。8、有二叉樹(shù)如下圖所示：則前序序列為()。A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：前序遍歷首先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；在遍歷左、右子樹(shù)時(shí)，仍然先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。故本題前序序列是ABDEGCFH。中序遍歷首先遍歷左子樹(shù)，然后訪問(wèn)跟節(jié)點(diǎn)，最后遍歷右子樹(shù)；在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后訪問(wèn)跟節(jié)點(diǎn)，最后遍歷右子樹(shù)。故本題的中序序列是DBGEAFHC。后序遍歷首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根節(jié)點(diǎn)；在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根節(jié)點(diǎn)。故本題的后序序列是DGEBHFCA。9、某完全二叉樹(shù)按層次輸出(同一層從左到右)的序列為ABCDEFGH。該完全二叉樹(shù)的前序序列為()。A、ABCDEFGHB、ABDHECFGC、HDBEAFCGD、HDEBFGCA標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：完全二叉樹(shù)的特點(diǎn)是除最后一層外，每一層上的節(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干節(jié)點(diǎn)。根據(jù)這一特點(diǎn)，再根據(jù)題意輸出序列為ABCDEFGH，可以得到該二叉樹(shù)的結(jié)構(gòu)如下：故此完全二叉樹(shù)的前序序列為ABDHECFG。10、在長(zhǎng)度為n的順序表中查找一個(gè)元素，假設(shè)需要查找的元素有一半的機(jī)會(huì)在表中，并且如果元素在表中，則出現(xiàn)在表中每個(gè)位置上的可能性是相同的。則在平均情況下需要比較的次數(shù)大約為()。A、nB、3n／4C、n／2D、n／4標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在順序表中查找，最好情況下第一個(gè)元素就是要查找的元素，則比較次數(shù)為1；在最壞情況下，最后一個(gè)元素才是要找的元素，則比較次數(shù)為n。這是找到元素的情況。如果沒(méi)有找到元素，則要比較n次。因此，平均需要比較：找到元素的情況×+未找到元素的情況×=(1+2+…+n)／n×+n×=，大約為。11、在快速排序法中，每經(jīng)過(guò)一次數(shù)據(jù)交換(或移動(dòng))后()。A、只能消除一個(gè)逆序B、能消除多個(gè)逆序C、不會(huì)產(chǎn)生新的逆序D、消除的逆序個(gè)數(shù)一定比新產(chǎn)生的逆序個(gè)數(shù)多標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在一個(gè)排列中，如果一對(duì)數(shù)的前后位置與大小順序相反，即前面的數(shù)大于后面的數(shù)，那么它們就稱為一個(gè)逆序。快速排序的思想是：從線性表中選取一個(gè)元素，沒(méi)為T，將線性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，結(jié)果就將線性表分成兩部分(稱兩個(gè)子表)，T插入到其分割線的位置處，這個(gè)過(guò)程稱為線性表的分割，然后再用同樣的方法對(duì)分割出的子表再進(jìn)行同樣的分割?？焖倥判虿皇菍?duì)兩個(gè)相鄰元素進(jìn)行比較，可以實(shí)線通過(guò)一次交換而消除多個(gè)逆序，但由于均與T(基準(zhǔn)元素)比較，也可能會(huì)產(chǎn)生新的逆序。12、下面屬于良好程序設(shè)計(jì)風(fēng)格的是()。A、源程序文檔化B、程序效率第一C、隨意使用無(wú)條件轉(zhuǎn)移語(yǔ)句D、程序輸入輸出的隨意性標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：要形成良好的程序設(shè)計(jì)風(fēng)格，主要應(yīng)注意和考慮：源程序文檔化；數(shù)據(jù)說(shuō)明的次序規(guī)范化，說(shuō)明語(yǔ)句中變量安排有序化，使用注釋來(lái)說(shuō)明復(fù)雜數(shù)據(jù)的結(jié)構(gòu)；程序編寫要做到清晰第一、效率第二，先保證程序正確再要求提高速度，避免不必要的轉(zhuǎn)移；對(duì)所有的輸入數(shù)據(jù)都要進(jìn)行檢驗(yàn)，確保輸入數(shù)據(jù)的合法性。13、下面不屬于對(duì)象主要特征的是()。A、對(duì)象唯一性B、對(duì)象分類性C、對(duì)象多態(tài)性D、對(duì)象可移植性標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：對(duì)象有如下一些基本特點(diǎn)：①標(biāo)識(shí)唯一性：指對(duì)象是可區(qū)分的，并且由對(duì)象的內(nèi)在本質(zhì)來(lái)區(qū)分，而不是通過(guò)描述來(lái)區(qū)分。②分類性：指可以將具有相同屬性和操作的對(duì)象抽象成類。③多態(tài)性：指同一個(gè)操作可以是不同對(duì)象的行為，不同對(duì)象執(zhí)行同一類操作產(chǎn)生不同的結(jié)果。④封裝性：從外面看只能看到對(duì)象的外部特征，對(duì)象的內(nèi)部對(duì)外是不可見(jiàn)的。⑤模塊獨(dú)立性好。14、下面屬于系統(tǒng)軟件的是()。A、UNIX系統(tǒng)B、ERP系統(tǒng)C、辦公自動(dòng)化系統(tǒng)D、學(xué)生成績(jī)管理系統(tǒng)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。系統(tǒng)軟件是管理計(jì)算機(jī)的資源，提高計(jì)算機(jī)使用效率并服務(wù)于其他程序的軟件，如操作系統(tǒng)，編譯程序，匯編程序，數(shù)據(jù)庫(kù)管理系統(tǒng)和網(wǎng)絡(luò)軟件等。應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開(kāi)發(fā)的軟件。例如，事務(wù)處理軟件，工程與科學(xué)計(jì)算軟件，實(shí)時(shí)處理軟件，嵌入式軟件，人工智能軟件等應(yīng)用性質(zhì)不同的各種軟件。支撐軟件是介于系統(tǒng)軟件和應(yīng)用軟件之間，協(xié)助用戶開(kāi)發(fā)的工具性軟件。15、軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段，下面屬于定義階段任務(wù)的是()。A、軟件設(shè)計(jì)B、軟件測(cè)試C、可行性研究D、數(shù)據(jù)庫(kù)設(shè)計(jì)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段。軟件定義階段的任務(wù)是：確定軟件開(kāi)發(fā)工作必須完成的目標(biāo)；確定工程的可行性。軟件開(kāi)發(fā)階段的任務(wù)是：具體完成設(shè)計(jì)和實(shí)現(xiàn)定義階段所定義的軟件，通常包括總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測(cè)試。其中總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)又稱為系統(tǒng)設(shè)計(jì)，編碼和測(cè)試又稱為系統(tǒng)實(shí)現(xiàn)。軟件維護(hù)階段的任務(wù)是：使軟件在運(yùn)行中持久地滿足用戶的需要。16、下面可以作為軟件需求分析工具的是()。A、N-S圖B、程序流程圖C、PAD圖D、數(shù)據(jù)流程圖(DFD圖)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：常見(jiàn)的需求分析方法有結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒?。結(jié)構(gòu)化分析方法工具包括數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定表和判定樹(shù)等。程序流程圖、N-S圖、PAD圖屬于軟件設(shè)計(jì)階段使用的工具。17、對(duì)軟件系統(tǒng)總體結(jié)構(gòu)圖，下面描述中錯(cuò)誤的是()。A、深度等于控制的層數(shù)B、扇入是一個(gè)模塊直接調(diào)用的其他模塊數(shù)C、扇出是一個(gè)模塊直接調(diào)用的其他模塊數(shù)D、原子模塊一定是結(jié)構(gòu)圖中位于葉子節(jié)點(diǎn)的模塊標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：與結(jié)構(gòu)圖有關(guān)的術(shù)語(yǔ)如下：18、某系統(tǒng)結(jié)構(gòu)圖如下圖所示(n≥5)該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。A、3B、nC、2D、n+1標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：扇出指一個(gè)模塊直接調(diào)用的其他模塊數(shù)。本題中第二層有n(n≥5)個(gè)模塊，模塊“某系統(tǒng)”直接調(diào)用這n個(gè)模塊，故最大扇出數(shù)是n。19、下面對(duì)軟件測(cè)試描述錯(cuò)誤的是()。A、嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性B、隨機(jī)地選取測(cè)試數(shù)據(jù)C、軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤D、軟件測(cè)試是保證軟件質(zhì)量的重要手段標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：軟件測(cè)試的準(zhǔn)則如下：①所有測(cè)試都應(yīng)追溯到需求。②嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性。③充分注意測(cè)試中的群集現(xiàn)象。④程序員應(yīng)避免檢查自己的程序。⑤窮舉測(cè)試不可能。⑥妥善保存測(cè)試計(jì)劃、測(cè)試用例、出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告，為維護(hù)提供方便。20、下面屬于白盒測(cè)試方法的是()。A、等價(jià)類劃分法B、判定—條件覆蓋C、因果圖法D、錯(cuò)誤推測(cè)法(猜錯(cuò)法)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：白盒測(cè)試法主要有邏輯覆蓋、基本路徑測(cè)試等。其中，邏輯覆蓋又包括語(yǔ)句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷—條件覆蓋。黑盒測(cè)試方法主要有等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測(cè)法和因果圖等。21、數(shù)據(jù)庫(kù)系統(tǒng)中完成查詢操作使用的語(yǔ)言是()。A、數(shù)據(jù)操縱語(yǔ)言B、數(shù)據(jù)定義語(yǔ)言C、數(shù)據(jù)控制語(yǔ)言D、數(shù)據(jù)并發(fā)語(yǔ)言標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)提供了相應(yīng)的數(shù)據(jù)語(yǔ)言：數(shù)據(jù)定義語(yǔ)言(DDL)：該語(yǔ)言負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。數(shù)據(jù)操縱語(yǔ)言(DML)：該語(yǔ)言負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢與增、刪、改等操作。數(shù)據(jù)控制語(yǔ)言(DCL)：該語(yǔ)言負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。22、在關(guān)系數(shù)據(jù)庫(kù)中，描述全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的是()。A、概念模式B、用戶模式C、內(nèi)模式D、物理模式標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)系統(tǒng)在其內(nèi)部分為三級(jí)模式及兩級(jí)映射，三級(jí)模式即概念模式、內(nèi)模式和外模式。概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或者用戶模式，是用戶的數(shù)據(jù)視圖，也就是用戶所能夠看見(jiàn)和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。內(nèi)模式又稱物理模式，是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫(kù)內(nèi)部的表示方式。23、數(shù)據(jù)模型的三個(gè)要素是()。A、外模式、概念模式、內(nèi)模式B、實(shí)體完整性、參照完整性、用戶自定義完整性C、數(shù)據(jù)增加、數(shù)據(jù)修改、數(shù)據(jù)查詢D、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)模型是數(shù)據(jù)特征的抽象，所描述的內(nèi)容有三個(gè)部分：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束。數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)以及數(shù)據(jù)間的聯(lián)系等。數(shù)據(jù)操作主要描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。數(shù)據(jù)約束主要描述數(shù)據(jù)結(jié)構(gòu)內(nèi)數(shù)據(jù)間的語(yǔ)法、語(yǔ)義聯(lián)系，它們之間的制約與依存關(guān)系，以及數(shù)據(jù)動(dòng)態(tài)蠻化的規(guī)則，以保證數(shù)據(jù)的正確、有效與相容。24、在學(xué)校每間宿舍住1到6名學(xué)生，每個(gè)學(xué)生只在一間宿舍居住，則實(shí)體宿舍與實(shí)體學(xué)生間的聯(lián)系是()。A、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：一間宿舍可以住多名學(xué)生，一個(gè)學(xué)生只能在一個(gè)宿舍，則實(shí)體宿舍與實(shí)體學(xué)生間的聯(lián)系是一對(duì)多。宿舍是一的一方，學(xué)生是多的一方。25、在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，關(guān)系模式是用來(lái)記錄用戶數(shù)據(jù)的()。A、實(shí)體B、視圖C、屬性D、二維表標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：關(guān)系模式采用二維表來(lái)表示關(guān)系，簡(jiǎn)稱表。26、關(guān)系的實(shí)體完整性要求關(guān)系中不能為空的屬性是()。A、主鍵屬性B、外鍵屬性C、全部屬性D、候選鍵屬性標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系模型中可以有3類完整性約束：實(shí)體完整性約束、參照完整性約束和用戶定義的完整性約束。實(shí)體完整性約束是指若屬性M是關(guān)系的主鍵，則屬性M中的屬性值不能為空值。27、有三個(gè)關(guān)系R，S和T如下圖所示：則由關(guān)系R和S得到關(guān)系T的運(yùn)算是()。A、交B、投影C、并D、選擇標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：關(guān)系R與S經(jīng)并運(yùn)算后所得到的關(guān)系由屬于R或?qū)儆赟的元組構(gòu)成，記為R∪S。本題中，關(guān)系T中的行要么屬于關(guān)系R，要么屬于關(guān)系S，故為并運(yùn)算。28、學(xué)生選課成績(jī)表的關(guān)系模式是SC(S#，C#，G)，其中S#為學(xué)號(hào)，C#為課程號(hào)，G為成績(jī)，關(guān)系T=πS#，C#(SC)／C表示()。A、全部學(xué)生的學(xué)號(hào)B、選修了表C中全部課程的學(xué)生學(xué)號(hào)C、選修了課程C1或C2的學(xué)生學(xué)號(hào)D、所選課程成績(jī)及格的學(xué)生學(xué)號(hào)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：πS#，C#(SC)表示從關(guān)系SC中取出S#、C#兩列，得到的結(jié)果與關(guān)系C進(jìn)行除運(yùn)算，表示選修了表C中全部課程的學(xué)生學(xué)號(hào)。29、關(guān)系模型中的關(guān)系模式至少應(yīng)是()。A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系是要滿足一定要求的，滿足不同程度要求的為不同的范式。滿足最低要求的叫第一范式，簡(jiǎn)稱1NF。在滿足第一范式的基礎(chǔ)上，進(jìn)一步滿足更多要求規(guī)范則是第二范式。然后在滿足第二范式的基礎(chǔ)上，還可以再滿足第三范式，以此類推。對(duì)于關(guān)系模式，若其中的每個(gè)屬性都已不能再分為簡(jiǎn)單項(xiàng)，則它屬于第一范式。若某個(gè)關(guān)系R為第一范式，并且R中每一個(gè)非主屬性完全依賴于R的某個(gè)候選鍵，則稱其為第二范式。第二范式消除了非主屬性對(duì)主鍵的部分依賴。如果關(guān)系R是第二范式，并且每個(gè)非主屬性都不傳遞依賴于R的候選鍵，則稱R為第三范式。(傳遞依賴：在關(guān)系模式中，如果Y→X，X→A，且X不決定Y和A不屬于X，那么Y→A是傳遞依賴。)比第三范式更高級(jí)的BCF范式，它要求所有屬性都不傳遞依賴于關(guān)系的任何候選鍵。30、定義學(xué)生、教師和課程的關(guān)系模式S(S#，Sn，sd，Dc，Sa)(其屬性分別為學(xué)號(hào)、姓名、所在系、所在系的系主任、年齡)；C(C#，Cn，P#)(其屬性分別為課程號(hào)、課程名、先修課)；SC(S#，C#，G)(其屬性分別為學(xué)號(hào)、課程號(hào)和成績(jī))。包含對(duì)非主屬性部分依賴的關(guān)系是()。A、S(S#，Sn，Sd，Dc，Sa)B、C(C#，Cn，P#)C、SC(S#，C#，G)D、不存在標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系S的主鍵是S#(學(xué)號(hào))，S#是主屬性，但非主屬性Sd(所在系)也可決定Dc(所在系的系主任)，所以包含對(duì)非主屬性部分依賴的關(guān)系是S。國(guó)家二級(jí)C語(yǔ)言（公共基礎(chǔ)知識(shí)）機(jī)試模擬試卷第3套一、選擇題(本題共29題，每題1.0分，共29分。)1、下面設(shè)備中不屬于外部設(shè)備的是()。A、外部存儲(chǔ)器B、內(nèi)部存儲(chǔ)器C、輸入設(shè)備D、輸出設(shè)備標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在計(jì)算機(jī)中，中央處理器(CPU)和主存儲(chǔ)器(內(nèi)存儲(chǔ)器)構(gòu)成主機(jī)。除了主機(jī)以外，圍繞主機(jī)設(shè)置的各種硬件裝置稱為外部設(shè)備。外部設(shè)備的種類很多，應(yīng)用比較廣泛的有輸入設(shè)備、輸出設(shè)備、外部存儲(chǔ)器(輔助存儲(chǔ)器)和終端設(shè)備。故本題答案為B選項(xiàng)。2、下列敘述中正確的是()。A、在CPU執(zhí)行一條指令的過(guò)程中至少占用一個(gè)機(jī)器周期B、在CPU執(zhí)行一條指令的過(guò)程中只需要占用一個(gè)機(jī)器周期C、在CPU執(zhí)行一條指令的過(guò)程中至少占用兩個(gè)機(jī)器周期D、在CPU執(zhí)行一條指令的過(guò)程中只需要占用兩個(gè)機(jī)器周期標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：一般把計(jì)算機(jī)完成一條指令所花費(fèi)的時(shí)間稱為一個(gè)指令周期。指令的執(zhí)行過(guò)程可分為取指令、分析指令和執(zhí)行指令?？紤]到所有的器件中存儲(chǔ)器的速度很慢，CPU訪問(wèn)一次內(nèi)存所花的時(shí)間較長(zhǎng)，因此，通常用內(nèi)存中讀取一個(gè)指令字的最短時(shí)間來(lái)規(guī)定CPU周期，也稱為機(jī)器周期。由于取指令必須訪問(wèn)存儲(chǔ)器，因此占用一個(gè)機(jī)器周期。分析指令是由指令譯碼電路完成的，所占用的時(shí)間極短，無(wú)須分配一個(gè)完整的機(jī)器周期，一般在取指令周期后期(取指令結(jié)束之前的很短時(shí)間內(nèi))就可以完成。指令的執(zhí)行和指令中的操作數(shù)有關(guān)，比較復(fù)雜，可能不訪問(wèn)存儲(chǔ)器(無(wú)操作數(shù))，可能訪問(wèn)一次存儲(chǔ)器(單地址直接尋址等)，也可能訪問(wèn)兩次或多次存儲(chǔ)器等。因此，執(zhí)行指令可能會(huì)占用一個(gè)機(jī)器周期到幾個(gè)機(jī)器周期。故本題答案為A選項(xiàng)。3、進(jìn)程是()。A、存放在內(nèi)存中的程序B、與程序等效的概念C、一個(gè)系統(tǒng)軟件D、程序的執(zhí)行過(guò)程標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：進(jìn)程是指一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。簡(jiǎn)單地說(shuō)，進(jìn)程是可以并發(fā)執(zhí)行程序的執(zhí)行過(guò)程，它是控制程序管理下基本的多道程序單位。它具有動(dòng)態(tài)性、共享性、獨(dú)立性、制約性和并發(fā)性5種屬性。故本題答案為D選項(xiàng)。4、下列敘述中正確的是()。A、地址重定位方式包括靜態(tài)地址重定位和動(dòng)態(tài)地址重定位B、地址重定位要求程序必須占用連續(xù)固定的內(nèi)存空間C、地址重定位是在程序執(zhí)行期間進(jìn)行的D、地址重定位是在程序執(zhí)行之前進(jìn)行的標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：地址重定位是建立用戶程序的邏輯地址與物理地址之間的對(duì)應(yīng)關(guān)系，它的實(shí)現(xiàn)方式包括靜態(tài)地址重定位和動(dòng)態(tài)地址重定位。靜態(tài)地址重定位是在程序執(zhí)行之前由操作系統(tǒng)的重定位裝入程序完成，程序必須占用連續(xù)的內(nèi)存空間，且一旦裝入內(nèi)存后，程序不便于移動(dòng)。動(dòng)態(tài)地址重定位是在程序執(zhí)行期間進(jìn)行，由專門的硬件機(jī)構(gòu)來(lái)完成的，通常采用一個(gè)重定位寄存器，在每次進(jìn)行存儲(chǔ)訪問(wèn)時(shí)，將取出的邏輯地址加上重定位寄存器的內(nèi)容形成物理地址。動(dòng)態(tài)地址重定位的優(yōu)點(diǎn)是不要求程序裝入固定的內(nèi)存空間，在內(nèi)存中允許程序再次移動(dòng)位置，而且可以部分地裝入程序運(yùn)行，同時(shí)便于多個(gè)作業(yè)共享同一程序的副本。故本題答案為A選項(xiàng)。5、下列敘述中正確的是()。A、算法就是計(jì)算方法B、程序可以作為算法的一種描述方法C、算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果D、算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：算法是指對(duì)解題方案的準(zhǔn)確而完整的描述，算法不等于數(shù)學(xué)上的計(jì)算方法，也不等于程序。算法設(shè)計(jì)需要考慮可行性、確定性、有窮性與足夠的情報(bào)，不能只考慮計(jì)算結(jié)果。算法設(shè)計(jì)有窮性是指操作步驟有限且能在有限時(shí)間內(nèi)完成，如果一個(gè)算法執(zhí)行耗費(fèi)的時(shí)間太長(zhǎng)，即使最終得出了正確結(jié)果，也是沒(méi)有意義的。算法在實(shí)現(xiàn)時(shí)需要用具體的程序設(shè)計(jì)語(yǔ)言描述，所以程序可以作為算法的一種描述方法。故本題答案為B選項(xiàng)。6、下列敘述中正確的是()。A、矩陣是非線性結(jié)構(gòu)B、數(shù)組是長(zhǎng)度固定的線性表C、對(duì)線性表只能進(jìn)行插入與刪除運(yùn)算D、線性表中各元素的數(shù)據(jù)類型可以不同標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：矩陣也是線性表，只不過(guò)是比較復(fù)雜的線性表。線性表中各元素的數(shù)據(jù)類型必須相同。在線性表中，不僅可以做插入與刪除運(yùn)算，還可以進(jìn)行查找或?qū)€性表進(jìn)行排序等操作。故本題答案為B選項(xiàng)。7、設(shè)棧的順序存儲(chǔ)空間為S(1：m)，初始狀態(tài)為top=m+1。經(jīng)過(guò)一系列入棧與出棧操作后，top=m?，F(xiàn)又在棧中退出一個(gè)元素后，棧頂指針top值為()。A、0B、m-1C、m+1D、產(chǎn)生棧空錯(cuò)誤標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：棧的順序存儲(chǔ)空間為s(1：m)，初始狀態(tài)top=m+1，所以這個(gè)棧是m在棧底(也可理解為開(kāi)口向下的棧)。經(jīng)過(guò)一系列入棧與退棧操作后top=m，則棧中有1個(gè)元素，若現(xiàn)在又退出一個(gè)元素，那么棧頂指針下移一位，回到m+1的位置。故本題答案為C選項(xiàng)。8、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，其優(yōu)點(diǎn)有()。A、節(jié)省存儲(chǔ)空間B、插入與刪除運(yùn)算效率高C、便于查找D、排序時(shí)減少元素的比較次數(shù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：線性表的順序存儲(chǔ)結(jié)構(gòu)稱為順序表，線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為鏈表，兩者的優(yōu)缺點(diǎn)如下表所示。故本題答案為B選項(xiàng)。9、某帶鏈隊(duì)列的初始狀態(tài)為front=rear=NULL。經(jīng)過(guò)一系列正常的入隊(duì)與出隊(duì)操作后，front=rear=10。該隊(duì)列中的元素個(gè)數(shù)為()。A、0B、1C、1或0D、不確定標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：帶鏈隊(duì)列空時(shí)，頭指針和尾指針都為NULL；隊(duì)列中只有一個(gè)元素時(shí)，頭指針和尾指針都指向這個(gè)元素。故本題答案為B選項(xiàng)。10、深度為7的二叉樹(shù)共有127個(gè)節(jié)點(diǎn)，則下列說(shuō)法中錯(cuò)誤的是()。A、該二叉樹(shù)是滿二叉樹(shù)B、該二叉樹(shù)有一個(gè)度為1的節(jié)點(diǎn)C、該二叉樹(shù)是完全二叉樹(shù)D、該二叉樹(shù)有64個(gè)葉子節(jié)點(diǎn)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：滿二叉樹(shù)滿足深度為m的二叉樹(shù)最多有2m-1個(gè)節(jié)點(diǎn)，本題中二叉樹(shù)深度為7且有127個(gè)節(jié)點(diǎn)，滿足27-1=127，達(dá)到最大值，故此二叉樹(shù)為滿二叉樹(shù)，也是完全二叉樹(shù)。滿二叉樹(shù)第k層上有2k-1節(jié)點(diǎn)，則該二叉樹(shù)的葉子節(jié)點(diǎn)數(shù)為27-1=64個(gè)。滿二叉樹(shù)不存在度為1的節(jié)點(diǎn)。故本題答案為B選項(xiàng)。11、有二叉樹(shù)如下圖所示：則前序序列為()。A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：前序遍歷首先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；在遍歷左、右子樹(shù)時(shí)，仍然先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。故本題前序序列是ABDEGCFH。中序遍歷首先遍歷左子樹(shù)，然后訪問(wèn)跟節(jié)點(diǎn)，最后遍歷右子樹(shù)；在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后訪問(wèn)跟節(jié)點(diǎn)，最后遍歷右子樹(shù)。故本題的中序序列是DBGEAFHC。后序遍歷首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根節(jié)點(diǎn)；在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根節(jié)點(diǎn)。故本題的后序序列是DGEBHFCA。故本題答案為A選項(xiàng)。12、設(shè)非空二叉樹(shù)的所有子樹(shù)中，其左子樹(shù)上的節(jié)點(diǎn)值均小于根節(jié)點(diǎn)值，而右子樹(shù)上的節(jié)點(diǎn)值均不小于根節(jié)點(diǎn)值，則稱該二叉樹(shù)為排序二叉樹(shù)。對(duì)排序二叉樹(shù)遍歷的結(jié)果為有序序列的是()。A、前序序列B、中序序列C、后序序列D、前序序列或后序序列標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：中序遍歷的次序是先遍歷左子樹(shù)，再遍歷根節(jié)點(diǎn)，最后遍歷右子樹(shù)。而在排序二叉樹(shù)中，左子樹(shù)節(jié)點(diǎn)值＜根節(jié)點(diǎn)值≤右子樹(shù)節(jié)點(diǎn)值，要使對(duì)排序二叉樹(shù)的遍歷結(jié)果為有序序列，只能采用中序遍歷。故本題答案為B選項(xiàng)。13、線性表的長(zhǎng)度為n。在最壞情況下比較次數(shù)為n-1的算法是()。A、順序查找B、同時(shí)尋找最大項(xiàng)與最小項(xiàng)C、尋找最大項(xiàng)D、有序表的插入標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：順序查找要逐個(gè)查看所有元素，會(huì)比較n次。在最壞情況下，尋找最大項(xiàng)無(wú)論如何需要查看表中的所有元素，n個(gè)元素比較次數(shù)為n-1。同時(shí)尋找最大項(xiàng)和最小項(xiàng)，需要為判斷較大值和較小值分別進(jìn)行比較，會(huì)有更多的比較次數(shù)。有序表的插入最壞情況下是插入到表中的最后一個(gè)元素的后面位置，則會(huì)比較n次。故本題答案為C選項(xiàng)。14、設(shè)順序表的長(zhǎng)度為16，對(duì)該表進(jìn)行簡(jiǎn)單插入排序。在最壞情況下需要比較的次數(shù)為()。A、120B、60C、30D、15標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：簡(jiǎn)單插入排序在最壞情況下，即初始排序序列是逆序的情況下，比較次數(shù)為n(n-1)／2，移動(dòng)次數(shù)為n(n-1)／2。本題中n=16，16×(16-1)÷2=8×15=120。故本題答案為A選項(xiàng)。15、以下不屬于對(duì)象主要特征的是()。A、對(duì)象唯一性B、對(duì)象分類性C、對(duì)象多態(tài)性D、對(duì)象可移植性標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：對(duì)象有如下一些基本特點(diǎn)：①標(biāo)識(shí)唯一性：指對(duì)象是可區(qū)分的，并且由對(duì)象的內(nèi)在本質(zhì)來(lái)區(qū)分，而不是通過(guò)描述來(lái)區(qū)分。②分類性：指可以將具有相同屬性和操作的對(duì)象抽象成類。③多態(tài)性：指同一個(gè)操作可以是不同對(duì)象的行為，不同對(duì)象執(zhí)行同一類操作產(chǎn)生不同的結(jié)果。④封裝性：從外面看只能看到對(duì)象的外部特征，對(duì)象的內(nèi)部對(duì)外是不可見(jiàn)的。⑤模塊獨(dú)立性好。故本題答案為D選項(xiàng)。16、下列敘述中正確的是()。A、軟件工程是為了解決軟件生產(chǎn)率問(wèn)題B、軟件工程的三要素是方法、工具和進(jìn)程C、軟件工程是用于軟件的定義、開(kāi)發(fā)和維護(hù)的方法D、軟件工程是用工程、科學(xué)和數(shù)學(xué)的原理與方法研制、維護(hù)計(jì)算機(jī)軟件的有關(guān)技術(shù)和管理方法標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件工程是試圖用工程、科學(xué)和數(shù)學(xué)的原理與方法研制、維護(hù)計(jì)算機(jī)軟件的有關(guān)技術(shù)及管理方法，是應(yīng)用于計(jì)算機(jī)軟件的定義、開(kāi)發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。軟件工程的目標(biāo)是在給定成本、進(jìn)度的前提下，開(kāi)發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品，追求這些目標(biāo)有助于提高軟件產(chǎn)品的質(zhì)量和開(kāi)發(fā)效率，減少維護(hù)的困難。軟件工程包含3個(gè)要素：方法、工具和過(guò)程。故本題答案為D選項(xiàng)。17、下列描述中不屬于軟件需求分析階段任務(wù)的是()。A、編寫軟件需求規(guī)格說(shuō)明書B(niǎo)、軟件的總體結(jié)構(gòu)設(shè)計(jì)C、軟件的需求分析D、軟件的需求評(píng)審標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：軟件需求是指用戶對(duì)目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計(jì)約束等方面的期望。需求分析階段的工作可以分為4個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說(shuō)明書和需求評(píng)審。軟件的總體結(jié)構(gòu)設(shè)計(jì)屬于軟件設(shè)計(jì)階段的任務(wù)。故本題答案為B選項(xiàng)。18、對(duì)軟件設(shè)計(jì)中應(yīng)遵循的準(zhǔn)則描述正確的是()。A、高耦合、低內(nèi)聚B、高內(nèi)聚、低耦合C、模塊獨(dú)立性僅與內(nèi)聚度相關(guān)D、內(nèi)聚與耦合無(wú)關(guān)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：軟件設(shè)計(jì)應(yīng)遵循的準(zhǔn)則有抽象、逐步求精和模塊化、信息隱蔽和局部化、模塊獨(dú)立性。模塊的獨(dú)立性程度是評(píng)價(jià)設(shè)計(jì)好壞的重要程度標(biāo)準(zhǔn)，有兩個(gè)定性標(biāo)準(zhǔn)度量，即模塊間的耦合性和模塊內(nèi)的內(nèi)聚性。耦合性是模塊間互相連接的緊密程度的度量。一個(gè)模塊的耦合性越高則該模塊的獨(dú)立性越弱。內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度。一個(gè)模塊的內(nèi)聚性越高則該模塊的獨(dú)立性越強(qiáng)。好的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合。故本題答案為B選項(xiàng)。19、某系統(tǒng)結(jié)構(gòu)圖如下所示(n≥5)：該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。A、3B、nC、2D、n+1標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：扇出指一個(gè)模塊直接調(diào)用的其他模塊數(shù)。本題中第二層有n(n≥5)個(gè)模塊，模塊“某系統(tǒng)”直接調(diào)用這n個(gè)模塊，故最大扇出數(shù)是n。故本題答案為B選項(xiàng)。20、軟件測(cè)試用例包括()。A、被測(cè)程序和測(cè)試規(guī)程B、測(cè)試計(jì)劃和測(cè)試數(shù)據(jù)C、輸入數(shù)據(jù)和預(yù)期輸出結(jié)果D、輸入數(shù)據(jù)和輸出數(shù)據(jù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：測(cè)試用例(TestCase)是為測(cè)試設(shè)計(jì)的數(shù)據(jù)，由測(cè)試輸入數(shù)據(jù)和與之對(duì)應(yīng)的預(yù)期輸出結(jié)構(gòu)兩部分組成。測(cè)試用例的格式為：[(輸入值集)，(輸出值集)]。故本題答案為C選項(xiàng)。21、數(shù)據(jù)庫(kù)(DB)、數(shù)據(jù)庫(kù)系統(tǒng)(DBS)和數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)之間的關(guān)系是()。A、DBS就是DB，也就是DBMSB、DBS包括DB和DBMSC、DB包括DBS和DBMSD、DBMS包括DB和DBS標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)(DB)是指長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合；數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)是用來(lái)管理數(shù)據(jù)及數(shù)據(jù)庫(kù)的系統(tǒng)；數(shù)據(jù)庫(kù)系統(tǒng)(DBS)是由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)管理員、硬件等在一起的總稱。因此DBS包括DB和DBMS。故本題答案為B選項(xiàng)。22、數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)獨(dú)立性是指()。A、不會(huì)因?yàn)榇鎯?chǔ)策略的變化而影響存儲(chǔ)結(jié)構(gòu)B、不會(huì)因?yàn)閿?shù)據(jù)的變化而影響應(yīng)用程序C、不會(huì)因?yàn)橄到y(tǒng)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)邏輯結(jié)構(gòu)的變化而影響應(yīng)用程序D、不會(huì)因?yàn)槟承┐鎯?chǔ)結(jié)構(gòu)的變化而影響其他的存儲(chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)獨(dú)立性，是指數(shù)據(jù)庫(kù)中數(shù)據(jù)獨(dú)立于應(yīng)用程序且不依賴于應(yīng)用程序，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)與存取方式的改變不會(huì)影響應(yīng)用程序。數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性和邏輯獨(dú)立性兩級(jí)。故本題答案為C選項(xiàng)。23、數(shù)據(jù)模型的3個(gè)組成部分是()。A、外模式、概念模式、內(nèi)模式B、實(shí)體完整性、參照完整性、用戶自定義完整性C、數(shù)據(jù)增加、數(shù)據(jù)修改、數(shù)據(jù)查詢D、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)模型是數(shù)據(jù)特征的抽象，所描述的內(nèi)容有三個(gè)部分：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束。數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)以及數(shù)據(jù)間的聯(lián)系等。數(shù)據(jù)操作主要描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。數(shù)據(jù)約束主要描述數(shù)據(jù)結(jié)構(gòu)內(nèi)數(shù)據(jù)間的語(yǔ)法、語(yǔ)義聯(lián)系，它們之間的制約與依存關(guān)系，以及數(shù)據(jù)動(dòng)態(tài)蠻化的規(guī)則，以保證數(shù)據(jù)的正確、有效與相容。故本題答案為D選項(xiàng)。24、在學(xué)校里，教師可以講授不同的課程，同一課程也可由不同教師講授，則實(shí)體教師與實(shí)體課程之間的聯(lián)系是()。A、一對(duì)多B、一對(duì)一C、多對(duì)一D、多對(duì)多標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：一個(gè)教師可以講授不同的課程，同一課程也可由不同教師講授，則實(shí)體教師與實(shí)體課程間的聯(lián)系是多對(duì)多。故本題答案為D選項(xiàng)。25、下列敘述中正確的是()。A、關(guān)系模式的候選鍵只能有1個(gè)B、關(guān)系模式的候選鍵可以有1個(gè)或多個(gè)C、關(guān)系模式可以沒(méi)有候選鍵D、關(guān)系模式必須有2個(gè)以上的候選鍵標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在關(guān)系模式中凡能唯一標(biāo)識(shí)元組的最小屬性集稱為該關(guān)系的鍵或碼。關(guān)系模式中可能有若干個(gè)鍵，它們稱為該表的候選碼或候選鍵。關(guān)系模式中不能沒(méi)有候選鍵。故本題答案為B選項(xiàng)。26、有3個(gè)關(guān)系R、S和T如下所示：則關(guān)系T由關(guān)系R和S通過(guò)()運(yùn)算得到。A、交B、差C、選擇D、并標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系R與S經(jīng)交運(yùn)算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為R∩S。本題中，關(guān)系T中的行既屬于關(guān)系R又屬于關(guān)系S，故為交運(yùn)算。故本題答案為A選項(xiàng)。27、學(xué)生選課成績(jī)表的關(guān)系模式是sC(S#C#，G)，其中S#為學(xué)號(hào)，C#為課程號(hào)，G為成績(jī)，關(guān)系T=S#，C#(SC)／C表示()。A、全部學(xué)生的學(xué)號(hào)B、選修了c表中全部課程的學(xué)生學(xué)號(hào)C、選修了課程C1或C2的學(xué)生學(xué)號(hào)D、所選課程成績(jī)及格的學(xué)生學(xué)號(hào)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：πS#，C#(SC)表示從關(guān)系SC中取出S#、C#兩列，得到的結(jié)果與關(guān)系C進(jìn)行除運(yùn)算，表示選修了表C中全部課程的學(xué)生學(xué)號(hào)。故本題答案為B選項(xiàng)。28、定義部門的關(guān)系模式如下：部門(部門號(hào)，部門名，部門成員，部門總經(jīng)理)使它不滿足第一范式的屬性是()。A、部門名B、部門成員C、部門總經(jīng)理D、部門號(hào)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：對(duì)于關(guān)系模式，若其中的每個(gè)屬性都已不能再分為簡(jiǎn)單項(xiàng)，則它屬于第一范式。本題中“部門成員”可進(jìn)一步分解(成員編號(hào)、姓名等)，因此不滿足第一范式。故本題答案為B選項(xiàng)。29、設(shè)有課程的關(guān)系模式如下：R(C#，Cn，T，Ta)(其中C#為課程號(hào)，Cn為課程名，T為教師名，Ta為教師地址)假定不同課程號(hào)可以有相同的課程名，每個(gè)課程號(hào)下只有一位任課教師，但每位教師可以有多門課程。該關(guān)系模式可進(jìn)一步規(guī)范化為()。A、R1(C#，Cn，T)，R2(T，Ta)B、R1(C#，Cn)，R2(T，Ta)C、R1(C#，Cn，Ta)，R2(T，Ta)D、R1(C#，T)，R2(T，Ta)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題的碼為課程號(hào)，由于每門課程只有一位任課教師，課程號(hào)就可以決定教師名、教師地址。課程號(hào)可決定教師名，教師名又決定教師地址，這里有對(duì)主屬性的傳遞依賴?？蓪⒃撽P(guān)系模式拆分為兩個(gè)關(guān)系模式R1和R2，其中R1包含課程號(hào)、課程名、教師名，R2包含教師名、教師地址。其中R1的主碼是課程號(hào)，R2的主碼為教師名。這樣兩個(gè)表都不會(huì)出現(xiàn)對(duì)主屬性的傳遞依賴。故本題答案為A選項(xiàng)。國(guó)家二級(jí)C語(yǔ)言（公共基礎(chǔ)知識(shí)）機(jī)試模擬試卷第4套一、選擇題(本題共30題，每題1.0分，共30分。)1、下列敘述中正確的是()。A、算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度B、算法的復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度C、算法的復(fù)雜度是指算法程序中指令的數(shù)量D、算法的復(fù)雜度是指算法所處理的數(shù)據(jù)量標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：算法復(fù)雜度是指算法在編寫成可執(zhí)行程序后，運(yùn)行時(shí)所需要的資源，資源包括時(shí)間資源和內(nèi)存資源。算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度。算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要的內(nèi)存空間。2、下列敘述中正確的是()。A、矩陣是非線性結(jié)構(gòu)B、數(shù)組是長(zhǎng)度固定的線性表C、對(duì)線性表只能作插入與刪除運(yùn)算D、線性表中各元素的數(shù)據(jù)類型可以不同標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：矩陣也是線性表，只不過(guò)是比較復(fù)雜的線性表。線性表中各元素的數(shù)據(jù)類型必須相同。在線性表中，不僅可以做插入與刪除運(yùn)算，還可以進(jìn)行查找或?qū)€性表進(jìn)行排序等操作。3、設(shè)棧的順序存儲(chǔ)空間為S(1：m)，初始狀態(tài)為top=0?，F(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=m+1，則棧中的元素個(gè)數(shù)為()。A、0B、mC、不可能D、m+1標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：棧為空時(shí)，棧頂指針top=0，經(jīng)過(guò)入棧和退棧運(yùn)算，指針始終指向棧頂元素。初始狀態(tài)為top=0，當(dāng)棧滿top=m，無(wú)法繼續(xù)入棧，top值不可能為m+1。4、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：50)，初始狀態(tài)為front=rear=50?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)操作后，front=rear=1，此后又正常地插入了兩個(gè)元素。最后該隊(duì)列中的元素個(gè)數(shù)為()。A、3B、1C、2D、52標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：由初始狀態(tài)為front=rear=50可知此時(shí)循環(huán)隊(duì)列為空。經(jīng)過(guò)一系列正常的入隊(duì)和退隊(duì)操作，由front=rear=1可知隊(duì)列空或者隊(duì)列滿，此后又可以正常地插入了兩個(gè)元素，說(shuō)明插入前隊(duì)列為空，則插入后隊(duì)列元素個(gè)數(shù)為2。5、下列敘述中正確的是()。A、節(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表B、節(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)C、循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、循環(huán)鏈表是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：節(jié)點(diǎn)中具有兩個(gè)指針域的鏈表既可以是雙向鏈表也可以是二叉鏈表，雙向鏈表是線性結(jié)構(gòu)，二叉鏈表屬于非線性結(jié)構(gòu)。循環(huán)鏈表是線性鏈表的一種形式，屬于線性結(jié)構(gòu)，采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，而循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)。6、某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULL。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=10，rear=5。該隊(duì)列中的元素個(gè)數(shù)為()。A、4B、5C、6D、不確定標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：帶鏈的隊(duì)列使用了鏈表來(lái)表示隊(duì)列，而鏈表中的元素存儲(chǔ)在不連續(xù)的地址中，因此當(dāng)front=10，rear=5時(shí)，不能確定隊(duì)列中元素的個(gè)數(shù)。7、深度為7的二叉樹(shù)共有127個(gè)節(jié)點(diǎn)，則下列說(shuō)法中錯(cuò)誤的是()。A、該二叉樹(shù)是滿二叉樹(shù)B、該二叉樹(shù)有一個(gè)度為1的節(jié)點(diǎn)C、該二叉樹(shù)是完全二叉樹(shù)D、該二叉樹(shù)有64個(gè)葉子節(jié)點(diǎn)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：滿二叉樹(shù)滿足深度為m的二叉樹(shù)最多有2m-1個(gè)節(jié)點(diǎn)，本題中二叉樹(shù)深度為7且有127個(gè)節(jié)點(diǎn)，滿足27-1=127，達(dá)到最大值，故此二叉樹(shù)為滿二叉樹(shù)，也是完全二叉樹(shù)。滿二叉樹(shù)第k層上有2k-1節(jié)點(diǎn)，則該二叉樹(shù)的葉子節(jié)點(diǎn)數(shù)為27-1=64個(gè)。滿二叉樹(shù)不存在度為1的節(jié)點(diǎn)。8、下列敘述中正確的是()。A、非完全二叉樹(shù)可以采用順序存儲(chǔ)結(jié)構(gòu)B、有兩個(gè)指針域的鏈表就是二叉鏈表C、有的二叉樹(shù)也能用順序存儲(chǔ)結(jié)構(gòu)表示D、順序存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在計(jì)算機(jī)中，二叉樹(shù)為非線性結(jié)構(gòu)，通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，但對(duì)于滿二叉樹(shù)和完全二叉樹(shù)來(lái)說(shuō)，可以按層進(jìn)行順序存儲(chǔ)。因此A項(xiàng)錯(cuò)誤，C項(xiàng)正確。雖然滿二叉樹(shù)和完全二叉樹(shù)可以采用順序存儲(chǔ)結(jié)構(gòu)，但仍是一種非線性結(jié)構(gòu)，因此D項(xiàng)錯(cuò)誤。雙向鏈表也有兩個(gè)指針域，因此B項(xiàng)錯(cuò)誤。9、某二叉樹(shù)的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹(shù)的深度(根節(jié)點(diǎn)在第1層)為()。A、2B、3C、4D、5標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：二叉樹(shù)的前序序列為ABCDEFG，則A為根節(jié)點(diǎn)；中序序列為DCBAEFG，可知節(jié)點(diǎn)D、C、B位于根節(jié)點(diǎn)的左子樹(shù)上，節(jié)點(diǎn)E、F、G位于根節(jié)點(diǎn)的右子樹(shù)上。另外，節(jié)點(diǎn)B、C、D在前序序列和中序序列中順序相反，則說(shuō)明這三個(gè)節(jié)點(diǎn)依次位于前一個(gè)節(jié)點(diǎn)的左子樹(shù)上；節(jié)點(diǎn)E、F、G順序未變，則說(shuō)明這三個(gè)節(jié)點(diǎn)依次位于前一個(gè)節(jié)點(diǎn)的右子樹(shù)上。故二叉樹(shù)深度為4。10、在長(zhǎng)度為n的順序表中查找一個(gè)元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在表中每個(gè)位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為()。A、n／4B、nC、3n／4D、(n+1)／2標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在順序表中查找，最好情況下第一個(gè)元素就是要查找的元素，則比較次數(shù)為1；在最壞情況下，最后一個(gè)元素才是要找的元素，則比較次數(shù)為n。則平均比較次數(shù)：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。11、下列敘述中正確的是()。A、二分查找法只適用于順序存儲(chǔ)的有序線性表B、二分查找法適用于任何存儲(chǔ)結(jié)構(gòu)的有序線性表C、二分查找法適用于有序循環(huán)鏈表D、二分查找法適用于有序雙向鏈表標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：二分查找法(又稱對(duì)分查找法)只適用于順序存儲(chǔ)的有序表。在此所說(shuō)的有序表是指線性表的中元素按值非遞減排列(即從小到大，但允許相鄰元素值相等)。12、設(shè)順序表的長(zhǎng)度為16，對(duì)該表進(jìn)行簡(jiǎn)單插入排序。在最壞情況下需要的比較次數(shù)為()。A、120B、60C、30D、15標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：簡(jiǎn)單插入排序在最壞情況下，即初始排序序列是逆序的情況下，比較次數(shù)為n(n-1)／2，移動(dòng)次數(shù)為n(n-1)／2。本題中n=16，16×(16-1)÷2=8×15=120。13、下面對(duì)“對(duì)象”概念描述正確的是()。A、屬性就是對(duì)象B、操作是對(duì)象的動(dòng)態(tài)屬性C、任何對(duì)象都必須有繼承性D、對(duì)象是對(duì)象名和方法的封裝體標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：對(duì)象是由描述該對(duì)象屬性的數(shù)據(jù)以及可以對(duì)這些數(shù)據(jù)施加的所有操作封裝在一起構(gòu)成的統(tǒng)一體。對(duì)象可以做的操作表示它的動(dòng)態(tài)行為，通常也稱為方法或服務(wù)，屬性即對(duì)象所包含的信息。對(duì)象名唯一標(biāo)識(shí)一個(gè)對(duì)象。對(duì)象可以有繼承性，但并不是任何對(duì)象都必須有繼承性。14、下面對(duì)軟件特點(diǎn)描述正確的是()。A、軟件具有明顯的制作過(guò)程B、軟件在使用中存在磨損、老化問(wèn)題C、軟件復(fù)制不涉及知識(shí)產(chǎn)權(quán)D、軟件是一種邏輯實(shí)體，具有抽象性標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件具有以下特點(diǎn)：軟件是一種邏輯實(shí)體，而不是物理實(shí)體，具有抽象性；軟件的生產(chǎn)與硬件不同，它沒(méi)有明顯的制作過(guò)程；軟件在運(yùn)行、使用期間不存在磨損、老化問(wèn)題；軟件的開(kāi)發(fā)、運(yùn)行對(duì)硬件和環(huán)境具有依賴性；軟件復(fù)雜性高，成本昂貴；軟件開(kāi)發(fā)涉及諸多的社會(huì)因素(包括軟件知識(shí)產(chǎn)權(quán)及法律等問(wèn)題)。15、軟件生命周期是指()。A、軟件的運(yùn)行和維護(hù)B、軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)C、軟件的實(shí)現(xiàn)和維護(hù)D、軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱為軟件生命周期。也就是說(shuō)，軟件產(chǎn)品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件