2021年計(jì)算機(jī)二級考試選擇題題庫

河南中啟教誨培訓(xùn)中心全國計(jì)算機(jī)二級考試選取題集錦解析河南中啟教誨培訓(xùn)中心全國計(jì)算機(jī)二級考試選取題集錦解析中啟教誨教研室（1）算法有窮性是指A、算法程序運(yùn)營時間是有限B、算法程序所解決數(shù)據(jù)量是有限C、算法程序長度是有限D(zhuǎn)、算法只能被有限顧客使用答案：A解析：算法有窮性，是指算法必要能在有限時間內(nèi)做完，即算法必要能在執(zhí)行有限個環(huán)節(jié)之后終結(jié)。（2）下列論述中對的是A、算法就是程序B、設(shè)計(jì)算法時只需要考慮數(shù)據(jù)構(gòu)造設(shè)計(jì)C、設(shè)計(jì)算法時只需要考慮成果可靠性D、以上三種說法都不對答案：D解析：所謂算法是指解題方案精確而完整描述。是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序規(guī)則，并且每一種規(guī)則都是有效，且是明確，此順序?qū)⒃谟邢薮螖?shù)下終結(jié)。算法不等于程序，也不等于計(jì)算辦法。設(shè)計(jì)算法時不但要考慮對數(shù)據(jù)對象運(yùn)算和操作，還要考慮算法控制構(gòu)造。（3）算法空間復(fù)雜度是指A、算法在執(zhí)行過程中所需要計(jì)算機(jī)存儲空間B、算法所解決數(shù)據(jù)量C、算法程序中語句或指令條數(shù)D、算法在執(zhí)行過程中所需要暫時工作單元數(shù)答案：A解析：算法空間復(fù)雜度是指執(zhí)行這個算法所需要內(nèi)存空間。這個內(nèi)存空間涉及算法程序所占空間，輸入初始數(shù)據(jù)所占存儲空間以及算法執(zhí)行過程中所需要額外空間。（4）算法時間復(fù)雜度是指A、算法執(zhí)行時間B、算法所解決數(shù)據(jù)量C、算法程序中語句或指令條數(shù)D、算法在執(zhí)行過程中所需要基本運(yùn)算次數(shù)答案：D解析：算法時間復(fù)雜度，是指執(zhí)行算法所需要計(jì)算工作量。算法工作量可以用算法在執(zhí)行過程中所需基本運(yùn)算執(zhí)行次數(shù)來度量。（5）下列論述中對的是A、算法效率只與問題規(guī)模關(guān)于，而與數(shù)據(jù)存儲構(gòu)造無關(guān)B、算法時間復(fù)雜度是指執(zhí)行算法所需要計(jì)算工作量C、數(shù)據(jù)邏輯構(gòu)造與存儲構(gòu)造是一一相應(yīng)D、算法時間復(fù)雜度與空間復(fù)雜度一定有關(guān)答案：B解析：算法時間復(fù)雜度是指執(zhí)行算法所需要計(jì)算工作量。算法工作量用算法所執(zhí)行基本運(yùn)算次數(shù)來度量，而算法所執(zhí)行基本運(yùn)算次數(shù)是問題規(guī)模函數(shù)；算法空間復(fù)雜度普通是指執(zhí)行這個算法所需要內(nèi)存空間。算法時間復(fù)雜度與空間復(fù)雜度并不有關(guān)。數(shù)據(jù)邏輯構(gòu)造就是數(shù)據(jù)元素之間邏輯關(guān)系，它是從邏輯上描述數(shù)據(jù)元素之間關(guān)系，是獨(dú)立于計(jì)算機(jī)；數(shù)據(jù)存儲構(gòu)造是研究數(shù)據(jù)元素和數(shù)據(jù)元素之間關(guān)系如何在計(jì)算機(jī)中表達(dá)，它們并非一一相應(yīng)。算法執(zhí)行效率不但與問題規(guī)模關(guān)于，還與數(shù)據(jù)存儲構(gòu)造關(guān)于。（6）下列論述中對的是A、一種算法空間復(fù)雜度大，則其時間復(fù)雜度也必然大B、一種算法空間復(fù)雜度大，則其時間復(fù)雜度必然小C、一種算法時間復(fù)雜度大，則其空間復(fù)雜度必然小D、算法時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系答案：D解析：算法復(fù)雜度重要涉及時間復(fù)雜度和空間復(fù)雜度。算法時間復(fù)雜度是指執(zhí)行算法所需要計(jì)算工作量，算法工作量用算法所執(zhí)行基本運(yùn)算次數(shù)來度量，而算法所執(zhí)行基本運(yùn)算次數(shù)是問題規(guī)模函數(shù)，即算法工作量=f(n)，其中n是問題規(guī)模；算法空間復(fù)雜度，普通是指執(zhí)行這個算法所需要內(nèi)存空間。一種算法所占用存儲空間涉及算法程序所占用空間、輸入初始數(shù)據(jù)所占存儲空間以及算法執(zhí)行過程中所需要額外空間。依照各自定義可知，算法時間復(fù)雜度與空間復(fù)雜度并不有關(guān)。（7）數(shù)據(jù)存儲構(gòu)造是指A、存儲在外存中數(shù)據(jù)B、數(shù)據(jù)所占存儲空間量C、數(shù)據(jù)在計(jì)算機(jī)中順序存儲方式D、數(shù)據(jù)邏輯構(gòu)造在計(jì)算機(jī)中表達(dá)答案：D解析：在對數(shù)據(jù)進(jìn)行解決時，各數(shù)據(jù)元素在計(jì)算機(jī)中存儲關(guān)系，即為數(shù)據(jù)存儲構(gòu)造。（8）下列描述中對的是A、一種邏輯數(shù)據(jù)構(gòu)造只能有一種存儲構(gòu)造B、數(shù)據(jù)邏輯構(gòu)造屬于線性構(gòu)造，存儲構(gòu)造屬于非線性構(gòu)造C、一種邏輯數(shù)據(jù)構(gòu)造可以有各種存儲構(gòu)造，且各種存儲構(gòu)造不影響數(shù)據(jù)解決效率D、一種邏輯數(shù)據(jù)構(gòu)造可以有各種存儲構(gòu)造，且各種存儲構(gòu)造影響數(shù)據(jù)解決效率答案：D解析：數(shù)據(jù)邏輯構(gòu)造是指數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有邏輯關(guān)系；數(shù)據(jù)存儲構(gòu)造是在對數(shù)據(jù)進(jìn)行解決時，各數(shù)據(jù)元素在計(jì)算機(jī)中存儲關(guān)系。數(shù)據(jù)存儲構(gòu)造是指數(shù)據(jù)邏輯構(gòu)造在計(jì)算機(jī)中表達(dá)，一種邏輯構(gòu)造可以表達(dá)到各種存儲構(gòu)造；而采用不同存儲構(gòu)造，其數(shù)據(jù)解決效率是不同。（9）下列描述中對的是A、數(shù)據(jù)邏輯構(gòu)造與存儲構(gòu)造必然是一一相應(yīng)B、由于計(jì)算機(jī)存儲空間是向量式存儲構(gòu)造，因而，數(shù)據(jù)存儲構(gòu)造一定是線性構(gòu)造C、程序設(shè)計(jì)語言中數(shù)據(jù)普通是順序存儲構(gòu)造，因而，運(yùn)用數(shù)組只能解決線性構(gòu)造D、以上三種說法都不對答案：D解析：數(shù)據(jù)邏輯構(gòu)造是指反映數(shù)據(jù)元素之間邏輯關(guān)系數(shù)據(jù)構(gòu)造。數(shù)據(jù)邏輯構(gòu)造在計(jì)算機(jī)存儲空間中存儲形式稱為數(shù)據(jù)存儲構(gòu)造（也稱數(shù)據(jù)物理構(gòu)造）。普通來說，一種數(shù)據(jù)邏輯構(gòu)造依照需要可以表達(dá)到各種存儲構(gòu)造，慣用存儲構(gòu)造有順序、鏈接、索引等。（10）下列論述中對的是A、有一種以上根結(jié)點(diǎn)數(shù)據(jù)構(gòu)造不一定是非線性構(gòu)造B、只有一種根結(jié)點(diǎn)數(shù)據(jù)構(gòu)造不一定是線性構(gòu)造C、循環(huán)鏈表是非線性構(gòu)造D、雙向鏈表是非線性構(gòu)造答案：B解析：在數(shù)據(jù)構(gòu)造中，樹此類數(shù)據(jù)構(gòu)造只有一種根結(jié)點(diǎn)，但它不是線性構(gòu)造。（11）下列數(shù)據(jù)構(gòu)造中，屬于非線性構(gòu)造是A、循環(huán)隊(duì)列B、帶鏈隊(duì)列C、二叉樹D、帶鏈棧答案：C解析：依照數(shù)據(jù)構(gòu)造中各數(shù)據(jù)元素之間先后件關(guān)系復(fù)雜限度，普通將數(shù)據(jù)構(gòu)造分為兩大類：線性構(gòu)造和非線性構(gòu)造。循環(huán)隊(duì)列、帶鏈隊(duì)列和帶鏈棧都是線性構(gòu)造，而二叉樹是非線性構(gòu)造。（12）下列描述中對的是A、線性鏈表是線性表鏈?zhǔn)酱鎯?gòu)造B、棧與隊(duì)列是非線性構(gòu)造C、雙向鏈表是非線性構(gòu)造D、只有根結(jié)點(diǎn)二叉樹是線性構(gòu)造答案：A解析：線性表鏈?zhǔn)酱鎯?gòu)造稱為線性鏈表。線性表鏈?zhǔn)酱鎯?gòu)造基本單位稱為存儲結(jié)點(diǎn)，每個存儲結(jié)點(diǎn)涉及數(shù)據(jù)域和指針域兩個構(gòu)成某些。各數(shù)據(jù)元素之間先后件關(guān)系是由各結(jié)點(diǎn)指針域來批示，指向線性表中第一結(jié)點(diǎn)指針HEAD稱為頭指針，當(dāng)HEAD=NULL時稱為空表。棧、隊(duì)列和雙向鏈表是線性構(gòu)造，樹是一種簡樸非線性構(gòu)造。在樹這種數(shù)據(jù)構(gòu)造中，所有數(shù)據(jù)元素關(guān)系具備明顯層次特性。二叉樹是非線性構(gòu)造。線性構(gòu)造和非線性構(gòu)造是從數(shù)據(jù)邏輯構(gòu)造角度來講，與該數(shù)據(jù)構(gòu)造中有多少個元素沒關(guān)于系，雖然是空二叉樹也是非線性構(gòu)造。（13）下面論述中對的是A、線性表是線性構(gòu)造B、棧與隊(duì)列是非線性構(gòu)造C、線性鏈表是非線性構(gòu)造D、二叉樹是線性構(gòu)造答案：A解析：線性表是最簡樸、最慣用一種線性構(gòu)造。所謂線性鏈表指是采用鏈?zhǔn)酱鎯?gòu)造線性表。棧和隊(duì)列其實(shí)是一種特殊線性表。樹是一種簡樸非線性構(gòu)造，二叉樹是樹一種。（14）下列關(guān)于棧論述對的是A、棧按“先進(jìn)先出”組織數(shù)據(jù)B、棧按“先進(jìn)后出”組織數(shù)據(jù)C、只能在棧底插入數(shù)據(jù)D、不能刪除數(shù)據(jù)答案：B解析：棧是限定在一端進(jìn)行插入和刪除線性表，容許進(jìn)行插入和刪除元素一端稱為棧頂，另一端稱為棧底。棧是按照“先進(jìn)后出”原則組織數(shù)據(jù)。（15）支持子程序調(diào)用數(shù)據(jù)構(gòu)造是A、棧B、樹C、隊(duì)列D、二叉樹答案：A解析：棧是一種限定在一端進(jìn)行插入與刪除線性表。在主函數(shù)調(diào)用子函數(shù)時，要一方面保存主函數(shù)當(dāng)前狀態(tài)，然后轉(zhuǎn)去執(zhí)行子函數(shù)，把子函數(shù)運(yùn)營成果返回到主函數(shù)調(diào)用子函數(shù)時位置，主函數(shù)再接著往下執(zhí)行，這種過程符合棧特點(diǎn)。因此普通采用棧式存儲方式。（16）下列數(shù)據(jù)構(gòu)造中，可以按照“先進(jìn)后出”原則存取數(shù)據(jù)是A、循環(huán)隊(duì)列B、棧C、隊(duì)列D、二叉樹答案：B解析：棧按照“先進(jìn)后出”（FILO）或“后進(jìn)先出”（LIFO）組織數(shù)據(jù)；隊(duì)列是“先進(jìn)先出”（FIFO）或“后進(jìn)后出”（LILO）線性表。（17）下列關(guān)于棧論述對的是A、棧頂元素能最先被刪除B、棧頂元素最后才干被刪除C、棧底元素永遠(yuǎn)不能被刪除D、以上三種說法都不對答案：A解析：棧是先進(jìn)后出線性表，棧頂元素最先被刪除，棧底元素最后被刪除。（18）下列關(guān)于棧論述中，對的是A、棧底元素一定是最后入棧元素B、棧頂元素一定是最先入棧元素C、棧操作遵循先進(jìn)后出原則D、以上三種說法都不對答案：C解析：棧是限定只能在表一端進(jìn)行插入和刪除操作線性表，必要按“后進(jìn)先出”規(guī)則操作元素。（19）下列論述中對的是A、在棧中，棧中元素隨棧底指針與棧頂指針變化而動態(tài)變化B、在棧中，棧頂指針不變，棧中元素隨棧底指針變化而動態(tài)變化C、在棧中，棧底指針不變，棧中元素隨棧頂指針變化而動態(tài)變化D、上述三種說法都不對答案：C解析：在棧中，容許插入與刪除一端稱為棧頂，而不容許插入與刪除另一端稱為棧底。棧跟隊(duì)列不同，元素只能在棧頂壓入或彈出，棧底指針不變，棧中元素隨棧頂指針變化而動態(tài)變化，遵循后進(jìn)先出規(guī)則。（20）一種棧初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧順序是A、12345ABCDEB、EDCBA54321C、ABCDE12345D、54321EDCBA答案：B解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出”原則組織數(shù)據(jù)。因此出棧順序是EDCBA54321。（21）一種棧初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧順序是A、1,2,3,A,B,CB、C,B,A,1,2,3C、C,B,A,3,2,1D、1,2,3,C,B,A答案：C解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出”原則組織數(shù)據(jù)。因此出棧順序是CBA321。（22）下列關(guān)于棧描述中錯誤是A、棧是先進(jìn)后出線性表B、棧只能順序存儲C、棧具備記憶作用D、對棧插入與刪除操作中，不需要變化棧底指針答案：B解析：棧是限定在一端進(jìn)行插入與刪除線性表。棧頂（top）：插入數(shù)據(jù)（即入棧）一端；棧底（bottom）：不能入棧也不能出棧一端。棧存儲數(shù)據(jù)原則：“先進(jìn)后出”或“后進(jìn)先出”。棧特性是具備記憶作用。（23）按照“后進(jìn)先出”原則組織數(shù)據(jù)數(shù)據(jù)構(gòu)造是A、隊(duì)列B、棧C、雙向鏈表D、二叉樹答案：B解析：棧是限定在一端進(jìn)行插入與刪除線性表。在棧中，容許插入與刪除一端稱為棧頂，不容許插入與刪除另一端稱為棧底。棧頂元素總是最后被插入元素，也是最先被刪除元素；棧底元素總是最先被插入元素，也是最后才干被刪除元素。即棧是按照“后進(jìn)先出”（LastInFirstOut，簡稱LIFO）或“先進(jìn)后出”（FirstInLastOut，簡稱FILO）原則組織數(shù)據(jù)。因而，棧也稱為“后進(jìn)先出表”或“先進(jìn)后出”表。（24）下列對隊(duì)列描述中對的是A、隊(duì)列屬于非線性表B、隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C、隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D、隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)答案：D解析：隊(duì)列(queue)是指容許在一端進(jìn)行插入、而在另一端進(jìn)行刪除線性表。容許插入一端稱為隊(duì)尾；容許刪除一端稱為隊(duì)頭。在隊(duì)列這種數(shù)據(jù)構(gòu)造中，最先插入元素將最先可以被刪除；反之，最后插入元素將最后才干被刪除。因而，隊(duì)列又稱“先進(jìn)先出”或“后進(jìn)后出”線性表。（25）下列論述中對的是A、棧是一種先進(jìn)先出線性表B、隊(duì)列是一種后進(jìn)先出線性表C、棧與隊(duì)列都是非線性構(gòu)造D、以上三種說法都不對答案：D解析：棧是先進(jìn)后出線性表，隊(duì)列是先進(jìn)先出線性表，兩者均為線性構(gòu)造。（26）下列論述中對的是A、棧是“先進(jìn)先出”線性表B、隊(duì)列是“先進(jìn)后出”線性表C、循環(huán)隊(duì)列是非線性構(gòu)造D、D）有序線性表既可以采用順序存儲構(gòu)造，也可以采用鏈?zhǔn)酱鎯?gòu)造答案：D解析：本題重要考查了棧、隊(duì)列、循環(huán)隊(duì)列概念，棧是先進(jìn)后出線性表，隊(duì)列是先進(jìn)先出線性表。依照數(shù)據(jù)構(gòu)造中各數(shù)據(jù)元素之間先后件關(guān)系復(fù)雜限度，普通將數(shù)據(jù)構(gòu)造分為兩大類型：線性構(gòu)造與非線性構(gòu)造。有序線性表既可以采用順序存儲構(gòu)造，又可以采用鏈?zhǔn)酱鎯?gòu)造。（27）下列關(guān)于棧描述中對的是A、在棧中只能插入元素而不能刪除元素B、在棧中只能刪除元素而不能插入元素C、棧是特殊線性表，只能在一端插入或刪除元素D、棧是特殊線性表，只能在一端插入元素，而在另一端刪除元素答案：C解析：棧是限定在一端進(jìn)行插入與刪除線性表，在棧中，容許插入與刪除一端稱為棧頂，不容許插入與刪除另一端稱為棧底。（28）下列論述中對的是A、循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針，因而，循環(huán)隊(duì)列是非線性構(gòu)造B、在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素動態(tài)變化狀況C、在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素動態(tài)變化狀況D、循環(huán)隊(duì)列中元素個數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定答案：D解析：循環(huán)隊(duì)列中元素個數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定，元素動態(tài)變化也是通過隊(duì)頭指針和隊(duì)尾指針來反映。（29）對于循環(huán)隊(duì)列，下列論述中對的是A、隊(duì)頭指針是固定不變B、隊(duì)頭指針一定不不大于隊(duì)尾指針C、隊(duì)頭指針一定不大于隊(duì)尾指針D、隊(duì)頭指針可以不不大于隊(duì)尾指針，也可以不大于隊(duì)尾指針答案：D解析：所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲空間最后一種位置繞到第一種位置，形成邏輯上環(huán)狀空間，供隊(duì)列循環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中隊(duì)尾元素，用隊(duì)頭指針front指向隊(duì)頭元素前一種位置。循環(huán)隊(duì)列重要操作是：入隊(duì)運(yùn)算和退隊(duì)運(yùn)算。每進(jìn)行一次入隊(duì)運(yùn)算，隊(duì)尾指針就進(jìn)一。每進(jìn)行一次退隊(duì)運(yùn)算，隊(duì)頭指針就進(jìn)一。當(dāng)rear或front等于隊(duì)列長度加1時，就把rear或front值置為1。因此在循環(huán)隊(duì)列中，隊(duì)頭指針可以不不大于隊(duì)尾指針，也可以不大于隊(duì)尾指針。（30）下列論述中對的是A、循環(huán)隊(duì)列是隊(duì)列一種鏈?zhǔn)酱鎯?gòu)造B、循環(huán)隊(duì)列是隊(duì)列一種順序存儲構(gòu)造C、循環(huán)隊(duì)列是非線性構(gòu)造D、循環(huán)隊(duì)列是一種邏輯構(gòu)造答案：B解析：本題重要考查循環(huán)隊(duì)列概念，循環(huán)隊(duì)列作為隊(duì)列一種也應(yīng)當(dāng)是線性構(gòu)造。隊(duì)列是一種邏輯構(gòu)造，而循環(huán)隊(duì)列是一種順序存儲構(gòu)造隊(duì)列。（31）設(shè)循環(huán)隊(duì)列存儲空間為Q(1:35)，初始狀態(tài)為front=rear=35?，F(xiàn)通過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中元素個數(shù)為A、15B、16C、20D、0或35答案：D解析：循環(huán)隊(duì)列隊(duì)頭指針和尾指針都等于15，此循環(huán)隊(duì)列中元素個數(shù)有兩種狀況，第一種狀況是隊(duì)頭指針和尾指針都是第一次到達(dá)15，此時元素個數(shù)為0；第二種狀況是隊(duì)頭指針第一次到達(dá)15，而尾指針第二次到達(dá)15，此時元素個數(shù)為35。（32）在一種容量為15循環(huán)隊(duì)列中，若頭指針front=6，尾指針rear=9，則循環(huán)隊(duì)列中元素個數(shù)為A、2B、3C、4D、5答案：B解析：循環(huán)隊(duì)列中，rear表達(dá)尾指針，front表達(dá)頭指針，當(dāng)有元素入隊(duì)時，rear=rear+1，而元素出隊(duì)時候，front=front+1，當(dāng)rear值不不大于front值時，隊(duì)列中元素個數(shù)為rear-front，當(dāng)rear值不大于front時，列隊(duì)中元素個數(shù)為rear-front+m（m表達(dá)隊(duì)列容量）。（33）下列論述中對的是A、棧是一種先進(jìn)先出線性表B、隊(duì)列是一種后進(jìn)先出線性表C、棧與隊(duì)列都是非線性構(gòu)造D、棧與隊(duì)列都是線性構(gòu)造答案：D解析：棧是先進(jìn)后出，隊(duì)列是先進(jìn)先出。棧和隊(duì)列都是一種線性表，屬于線性構(gòu)造。（34）下列論述中對的是A、棧是“先進(jìn)先出”線性表B、隊(duì)列是“先進(jìn)后出”線性表C、循環(huán)隊(duì)列是非線性構(gòu)造D、有序線性表既可以采用順序存儲構(gòu)造，也可以采用鏈?zhǔn)酱鎯?gòu)造答案：D解析：棧是“先進(jìn)后出”，隊(duì)列“是先進(jìn)先出”。棧和隊(duì)列都是一種線性表，屬于線性構(gòu)造。有序線性表既可以采用順序存儲構(gòu)造，也可以采用鏈?zhǔn)酱鎯?gòu)造。采用鏈?zhǔn)酱鎯?gòu)造線性表稱之為線性鏈表。（35）下列與隊(duì)列構(gòu)造關(guān)于聯(lián)是A、函數(shù)遞歸調(diào)用B、數(shù)組元素引用C、多重循環(huán)執(zhí)行D、先到先服務(wù)作業(yè)調(diào)度答案：D解析：隊(duì)列中最先插入元素將最先被刪除，最后插入元素將最后被刪除。（36）下列論述中對的是A、循環(huán)隊(duì)列中元素個數(shù)隨隊(duì)頭指針與隊(duì)尾指針變化而動態(tài)變化B、循環(huán)隊(duì)列中元素個數(shù)隨隊(duì)頭指針變化而動態(tài)變化C、循環(huán)隊(duì)列中元素個數(shù)隨隊(duì)尾指針變化而動態(tài)變化D、循環(huán)隊(duì)列中元素個數(shù)不會變化答案：A解析：所謂循環(huán)構(gòu)造就是將隊(duì)列存儲空間最后一種位置繞到第一種位置上，形成邏輯上環(huán)狀空間，循環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中隊(duì)尾元素，用隊(duì)頭指針front指向隊(duì)頭元素前一種位置，因而，隊(duì)列中元素?cái)?shù)等于從隊(duì)頭指針front指向后一種位置與隊(duì)尾指針rear指向位置之間元素?cái)?shù)量。（37）下列關(guān)于線性鏈表論述中，對的是A、各數(shù)據(jù)結(jié)點(diǎn)存儲空間可以不持續(xù)，但它們存儲順序與邏輯順序必要一致B、各數(shù)據(jù)結(jié)點(diǎn)存儲順序與邏輯順序可以不一致，但它們存儲空間必要持續(xù)C、進(jìn)行插入與刪除時，不需要移動表中元素D、以上都不對的答案：C解析：線性表鏈?zhǔn)酱鎯?gòu)造稱為線性鏈表。在鏈?zhǔn)酱鎯?gòu)造中，存儲數(shù)據(jù)構(gòu)造存儲空間可以不持續(xù)，各數(shù)據(jù)結(jié)點(diǎn)存儲順序與數(shù)據(jù)元素之間邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間邏輯關(guān)系是由指針域來擬定。（38）下列論述中對的是A、線性表鏈?zhǔn)酱鎯?gòu)造存儲空間普通要少于順序存儲構(gòu)造B、線性表鏈?zhǔn)酱鎯?gòu)造與順序存儲構(gòu)造存儲空間都是持續(xù)C、線性表鏈?zhǔn)酱鎯?gòu)造存儲空間可以是持續(xù)，也可以是不持續(xù)D、以上都不對的答案：C解析：線性表存儲分為順序存儲和鏈?zhǔn)酱鎯?。在順序存儲中，所有元素所占存儲空間是持續(xù)。而在鏈?zhǔn)酱鎯Ψ绞街?，將存儲空間每一種存儲結(jié)點(diǎn)分為兩某些，一某些用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)域；另一某些用于存儲下一種元素存儲序號，稱為指針域。因此線性表鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞酱鎯臻g要大某些。（39）下列論述中對的是A、線性表鏈?zhǔn)酱鎯?gòu)造與順序存儲構(gòu)造所需要存儲空間是相似B、線性表鏈?zhǔn)酱鎯?gòu)造所需要存儲空間普通要多于順序存儲構(gòu)造C、線性表鏈?zhǔn)酱鎯?gòu)造所需要存儲空間普通要少于順序存儲構(gòu)造D、以上都不對的答案：B解析：線性表存儲分為順序存儲和鏈?zhǔn)酱鎯?。在順序存儲中，所有元素所占存儲空間是持續(xù)。而在鏈?zhǔn)酱鎯Ψ绞街?，將存儲空間每一種存儲結(jié)點(diǎn)分為兩某些，一某些用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)域；另一某些用于存儲下一種元素存儲序號，稱為指針域。因此線性表鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞酱鎯臻g要大某些。（40）下列論述中對的是A、線性表鏈?zhǔn)酱鎯?gòu)造與順序存儲構(gòu)造所需要存儲空間是相似B、線性表鏈?zhǔn)酱鎯?gòu)造所需要存儲空間普通要多于順序存儲構(gòu)造C、線性表鏈?zhǔn)酱鎯?gòu)造所需要存儲空間普通要少于順序存儲構(gòu)造D、上述三種說法都不對答案：B解析：線性表存儲分為順序存儲和鏈?zhǔn)酱鎯?。在順序存儲中，所有元素所占存儲空間是持續(xù)，各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存儲。因此每個元素只存儲其值就可以了，而在鏈?zhǔn)酱鎯Ψ绞街?，將存儲空間每一種存儲結(jié)點(diǎn)分為兩某些，一某些用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)域；另一某些用于存儲下一種元素存儲序號，稱為指針域。因此線性表鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞酱鎯臻g要大某些。（41）下列對于線性鏈表描述中對的是A、存儲空間不一定持續(xù)，且各元素存儲順序是任意B、存儲空間不一定持續(xù)，且前件元素一定存儲在后件元素前面C、存儲空間必要持續(xù)，且前件元素一定存儲在后件元素前面D、存儲空間必要持續(xù)，且各元素存儲順序是任意答案：A解析：普通來說，在線性表鏈?zhǔn)酱鎯?gòu)造中，各數(shù)據(jù)結(jié)點(diǎn)存儲序號是不持續(xù)，并且各結(jié)點(diǎn)在存儲空間中位置關(guān)系與邏輯關(guān)系也不一致。在線性鏈表中，各數(shù)據(jù)元素之間先后件關(guān)系是由各結(jié)點(diǎn)指針域來批示，指向線性表中第一種結(jié)點(diǎn)指針head稱為頭指針，當(dāng)head=NULL（或0）時稱為空表。（42）下列論述中對的是A、順序存儲構(gòu)造存儲一定是持續(xù)，鏈?zhǔn)酱鎯?gòu)造存儲空間不一定是持續(xù)B、順序存儲構(gòu)造只針對線性構(gòu)造，鏈?zhǔn)酱鎯?gòu)造只針對非線性構(gòu)造C、順序存儲構(gòu)造能存儲有序表，鏈?zhǔn)酱鎯?gòu)造不能存儲有序表D、鏈?zhǔn)酱鎯?gòu)造比順序存儲構(gòu)造節(jié)約存儲空間答案：A解析：順序存儲方式重要用于線性數(shù)據(jù)構(gòu)造，它把邏輯上相鄰數(shù)據(jù)元素存儲在物理上相鄰存儲單元里，結(jié)點(diǎn)之間關(guān)系由存儲單元鄰接關(guān)系來體現(xiàn)。而鏈?zhǔn)酱鎯?gòu)造存儲空間不一定是持續(xù)。（43）下列鏈表中，其邏輯構(gòu)造屬于非線性構(gòu)造是A、二叉鏈表B、循環(huán)鏈表C、雙向鏈表D、帶鏈棧答案：A解析：二叉鏈表作為樹存儲構(gòu)造。鏈表中結(jié)點(diǎn)兩個鏈域分別指向該結(jié)點(diǎn)第一種孩子結(jié)點(diǎn)和下一種兄弟結(jié)點(diǎn)。（44）下列論述中對的是A、有一種以上根結(jié)點(diǎn)數(shù)據(jù)構(gòu)造不一定是非線性構(gòu)造B、只有一種根結(jié)點(diǎn)數(shù)據(jù)構(gòu)造不一定是線性構(gòu)造C、循環(huán)鏈表是非線性構(gòu)造D、雙向鏈表是非線性構(gòu)造答案：B解析：在數(shù)據(jù)構(gòu)造中，樹此類數(shù)據(jù)構(gòu)造只有一種根結(jié)點(diǎn)，但它不是線性構(gòu)造。（45）某系統(tǒng)總體構(gòu)造圖如下圖所示：

該系統(tǒng)總體構(gòu)造圖深度是A、7B、6C、3D、2答案：C解析：這個系統(tǒng)總體構(gòu)造圖是一棵樹構(gòu)造，在樹構(gòu)造中，根結(jié)點(diǎn)在第1層，同一層上所有子結(jié)點(diǎn)都在下一層，由系統(tǒng)總體構(gòu)造圖可知，這棵樹共3層。在樹構(gòu)造中，樹最大層次稱為樹深度。因此這棵樹深度為3。（46）下列關(guān)于二叉樹論述中，對的是A、葉子結(jié)點(diǎn)總是比度為2結(jié)點(diǎn)少一種B、葉子結(jié)點(diǎn)總是比度為2結(jié)點(diǎn)多一種C、葉子結(jié)點(diǎn)數(shù)是度為2結(jié)點(diǎn)數(shù)兩倍D、度為2結(jié)點(diǎn)數(shù)是度為1結(jié)點(diǎn)數(shù)兩倍答案：B解析：由二叉樹性質(zhì)可以懂得在二叉樹中葉子結(jié)點(diǎn)總是比度為2結(jié)點(diǎn)多一種。（47）某二叉樹中有n個度為2結(jié)點(diǎn)，則該二叉樹中葉子結(jié)點(diǎn)數(shù)為A、n+1B、n-1C、2nD、n/2答案：A解析：在任意一棵二叉樹中，度為0結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2結(jié)點(diǎn)多一種。因此該二叉樹葉子結(jié)點(diǎn)數(shù)等于n+1。（48）某二叉樹有5個度為2結(jié)點(diǎn)，則該二叉樹中葉子結(jié)點(diǎn)數(shù)是A、10B、8C、6D、4答案：C解析：依照二叉樹性質(zhì)，在任意二叉樹中，度為0結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2結(jié)點(diǎn)多一種。（49）一棵二叉樹共有25個結(jié)點(diǎn)，其中5個是葉子結(jié)點(diǎn)，則度為1結(jié)點(diǎn)數(shù)為A、16B、10C、6D、4答案：A解析：依照二叉樹性質(zhì)，在任意二叉樹中，度為0結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2結(jié)點(diǎn)多一種，故此度為1結(jié)點(diǎn)個數(shù)=總結(jié)點(diǎn)數(shù)-葉子節(jié)點(diǎn)數(shù)-度為2節(jié)點(diǎn)數(shù)=25-5-4=16。（50）一棵二叉樹中共有80個葉子結(jié)點(diǎn)與70個度為1結(jié)點(diǎn)，則該二叉樹中總結(jié)點(diǎn)數(shù)為A、219B、229C、230D、231答案：B解析：依照二叉樹性質(zhì)，在任意二叉樹中，度為0結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2結(jié)點(diǎn)多一種，故總結(jié)點(diǎn)數(shù)=葉子節(jié)點(diǎn)數(shù)+度為2節(jié)點(diǎn)數(shù)+度為1節(jié)點(diǎn)數(shù)=80+79+70=229。（51）一棵二叉樹中共有70個葉子結(jié)點(diǎn)與80個度為１結(jié)點(diǎn)，則該二叉樹中總結(jié)點(diǎn)數(shù)為A、219B、221C、229D、231答案：A解析：在二叉樹中，葉子結(jié)點(diǎn)個數(shù)為n0，則度為2結(jié)點(diǎn)數(shù)n2=n0-1。本題中葉子結(jié)點(diǎn)個數(shù)為70，因此度為2結(jié)點(diǎn)個數(shù)為69，因而總結(jié)點(diǎn)數(shù)=葉子結(jié)點(diǎn)數(shù)+度為1結(jié)點(diǎn)數(shù)+度為2結(jié)點(diǎn)數(shù)=70+80+69=219。（52）某二叉樹共有7個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個，則該二叉樹深度為（假設(shè)根結(jié)點(diǎn)在第1層）A、3B、4C、6D、7答案：D解析：依照二叉樹性質(zhì)，度為0結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2結(jié)點(diǎn)多一種。題目中二叉樹葉子結(jié)點(diǎn)為1，因而度為2結(jié)點(diǎn)數(shù)目為0，故該二叉樹為7層，每層只有一種結(jié)點(diǎn)。（53）某二叉樹共有12個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個。則該二叉樹深度為（根結(jié)點(diǎn)在第1層）A、3B、6C、8D、12答案：D解析：依照二叉樹性質(zhì)，度為0結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2結(jié)點(diǎn)多一種。題目中二叉樹葉子結(jié)點(diǎn)為1，因而度為2結(jié)點(diǎn)數(shù)目為0，故該二叉樹為12層，每層只有一種結(jié)點(diǎn)。（54）設(shè)樹T深度為4，其中度為1,2,3,4結(jié)點(diǎn)個數(shù)分別為4,2,1,1。則T中葉子結(jié)點(diǎn)數(shù)為A、8B、7C、6D、5答案：B解析：深度為m二叉樹其總結(jié)點(diǎn)數(shù)為2m-1=24-1=15?？偨Y(jié)點(diǎn)數(shù)減去度為1,2,3,4結(jié)點(diǎn)個數(shù)就是葉子結(jié)點(diǎn)數(shù)。15-4-2-1-1=7。（55）設(shè)一棵完全二叉樹共有700個結(jié)點(diǎn)，則此二叉樹中葉子結(jié)點(diǎn)數(shù)為A、85B、120C、250D、350答案：D解析：①具備n個結(jié)點(diǎn)完全二叉樹深度為[long2n]+1，計(jì)算出該完全二叉樹深度為10。②設(shè)度為0結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）為n0,度為1結(jié)點(diǎn)為n1，度為2結(jié)點(diǎn)為n2，總結(jié)點(diǎn)數(shù)為n，深度為k。n=n1+n2+n0，由于n0=n2+1則n2=n0-1,故n=n1+n0-1+n0=n1+2n0-1。由于完全二叉樹中度為1結(jié)點(diǎn)數(shù)只有兩種也許：0或1。③假設(shè)度為1結(jié)點(diǎn)數(shù)為0即滿二叉樹，依照滿二叉樹定義，其2m-1個結(jié)點(diǎn)，依照以上計(jì)算所得深度10來計(jì)算，應(yīng)有210-1=1024-1=1023個結(jié)點(diǎn)，顯然與題目中700個結(jié)點(diǎn)不符。因而，度為1結(jié)點(diǎn)數(shù)必然為1。故n=n1+2n0-1=1+2n0-1=2n0，則n0=n/2=700/2=350。（56）在深度為7滿二叉樹中，葉子結(jié)點(diǎn)個數(shù)為A、32B、31C、64D、63答案：C解析：所謂滿二叉樹是指這樣一種二叉樹：除最后一層外，每一層上所有結(jié)點(diǎn)均有兩個子結(jié)點(diǎn)。也就是在滿二叉樹中，每一層上結(jié)點(diǎn)數(shù)都是最大結(jié)點(diǎn)數(shù)，即在滿二叉樹第k層上有2k-1個結(jié)點(diǎn)，且深度為m滿二叉樹有2m-1個結(jié)點(diǎn)。對于深度為7滿二叉樹，葉子結(jié)點(diǎn)所在是第7層，一共有27-1=64個葉子結(jié)點(diǎn)。所有結(jié)點(diǎn)共27-1=127個。（57）對下列二叉樹

進(jìn)行前序遍歷成果是A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ答案：C解析：二叉樹前序遍歷簡樸描述：若二叉樹為空，則結(jié)束返回；否則：①訪問根結(jié)點(diǎn)；②前序遍歷左子樹；③前序遍歷右子樹?？梢?，前序遍歷二叉樹過程是一種遞歸過程。依照題目中給出二叉樹構(gòu)造可知前序遍歷成果是ABDYECFXZ。（58）對如下二叉樹

進(jìn)行后序遍歷成果為A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA答案：D解析：所謂后序遍歷是指在訪問依照結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，一方面遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)，并且，在遍歷左、右子樹時，依然先遍歷左子樹，然后遍歷右子樹，最后訪問根點(diǎn)。因而，后序遍歷二叉樹過程也是一種遞歸過程。其簡樸描述為：若二叉樹為空，則結(jié)束返回；否則，先后序遍歷左子樹，然后后序遍歷右子樹，最后訪問根結(jié)點(diǎn)。對于后序遍歷，第一種訪問結(jié)點(diǎn)一定是最左下結(jié)點(diǎn)，最后一種訪問結(jié)點(diǎn)一定是根結(jié)點(diǎn)，因此選項(xiàng)D）為對的答案。（59）對長度為n線性表進(jìn)行順序查找，在最壞狀況下所需要比較次數(shù)為A、log2nB、n/2C、nD、n+1答案：C解析：在進(jìn)行順序查找過程中，如果被查元素是線性表中最后一種元素，或者被查元素主線不在線性表中，則為了查找這個元素需要與線性表中所有元素進(jìn)行比較，這是順序查找最壞狀況，需要比較次數(shù)為n次。（60）在長度為64有序線性表中進(jìn)行順序查找，最壞狀況下需要比較次數(shù)為A、63B、64C、6D、7答案：B解析：順序查找又稱順序搜索。順序查找普通是指在線性表中查找指定元素，其基本辦法是：從線性表第一元素開始，依次將線性表中元素與被查找元素進(jìn)行比較，若相等則表達(dá)找到（即查找成功），若線性表中所有元素都與被查元素進(jìn)行了比較但都不相等，則表達(dá)線性表中沒有要找元素（即查找失?。Ｈ绻€性表中第一種元素就是要查找元素，則只需要做一次比較就查找成功；但如果要查找元素是線性表中最后一種元素，或者要查找元素不在線性表中，則需要與線性表中所有元素進(jìn)行比較，這是順序查找最壞狀況，比較次數(shù)為線性表長度。（61）下列論述中對的是A、對長度為n有序鏈表進(jìn)行查找，最壞狀況下需要比較次數(shù)為nB、對長度為n有序鏈表進(jìn)行對分查找，最壞狀況下需要比較次數(shù)為(n/2)C、對長度為n有序鏈表進(jìn)行對分查找，最壞狀況下需要比較次數(shù)為(log2n)D、對長度為n有序鏈表進(jìn)行對分查找，最壞狀況下需要比較次數(shù)為(nlog2n)答案：A解析：本題重要考查知識點(diǎn)為查找技術(shù)。順序查找使用狀況：①線性表為無序表；②表采用鏈?zhǔn)酱鎯?gòu)造。二分法查找只合用于順序存儲有序表，并不合用于線性鏈表。（62）在長度為n有序線性表中進(jìn)行二分查找，最壞狀況下需要比較次數(shù)是A、O(n)B、O(n2)C、O(log2n)D、O(nlog2n)答案：C解析：對于長度為n有序線性表，在最壞狀況下，二分法查找只需比較log2n次，而順序查找需要比較n次。（63）下列數(shù)據(jù)構(gòu)造中，能用二分法進(jìn)行查找是A、順序存儲有序線性表B、線性鏈表C、二叉鏈表D、有序線性鏈表答案：A解析：二分法查找只適應(yīng)于順序存儲有序表。有序表是指線性表中元素按值非遞減排序（即從小到大，但容許相鄰元素值相等）表。（64）冒泡排序在最壞狀況下比較次數(shù)是A、n(n+1)/2B、nlog2nC、n(n-1)/2D、n/2答案：C解析：對n個結(jié)點(diǎn)線性表采用冒泡排序，在最壞狀況下，冒泡排序需要通過n/2遍從前去后掃描和n/2遍從后往前掃描，需要比較次數(shù)為n(n-1)/2。（65）對長度為10線性表進(jìn)行冒泡排序，最壞狀況下需要比較次數(shù)為A、9B、10C、45D、90答案：C解析：線性表長度為n，最壞狀況下冒泡排序需要比較次數(shù)為n(n-1)/2。（66）對于長度為n線性表，在最壞狀況下，下列各排序法所相應(yīng)比較次數(shù)中對的是A、冒泡排序?yàn)閚/2B、冒泡排序?yàn)閚C、迅速排序?yàn)閚D、迅速排序?yàn)閚(n-1)/2答案：D解析：假設(shè)線性表長度為n，則在最壞狀況下，冒泡排序需要通過n/2遍從前去后掃描和n/2遍從后往前掃描，需要比較次數(shù)為n(n-1)/2。迅速排序法也是一種互換類排序辦法，但由于它比冒泡排序法速度快，因而，稱為迅速排序法。（67）對長度為n線性表作迅速排序，在最壞狀況下，比較次數(shù)為A、nB、n-1C、n(n-1)D、n(n-1)/2答案：D解析：假設(shè)線性表長度為n，則在最壞狀況下，冒泡排序需要通過n/2遍從前去后掃描和n/2遍從后往前掃描，需要比較次數(shù)為n(n-1)/2。迅速排序法也是一種互換類排序辦法，但由于它比冒泡排序法速度快，因而，稱為迅速排序法。（68）對長度為n線性表排序，在最壞狀況下，比較次數(shù)不是n(n－1)/2排序辦法是A、迅速排序B、冒泡排序C、直接插入排序D、堆排序答案：D解析：各種排序辦法中最壞狀況下需要比較次數(shù)分別為：冒泡排序n(n-1)/2、迅速排序n(n-1)/2、簡樸插入排序n(n-1)/2、希爾排序O(n1.5)、簡樸選取排序n(n-1)/2、堆排序O(nlog2n)。（69）下列排序辦法中，最壞狀況下比較次數(shù)至少是A、冒泡排序B、簡樸選取排序C、直接插入排序D、堆排序答案：D解析：冒泡排序、簡樸選取排序和直接插入排序法在最壞狀況下比較次數(shù)為：n(n-1)/2。而堆排序法在最壞狀況下需要比較次數(shù)為O(nlog2n)。其中堆排序比較次數(shù)至少。（70）下列論述中對的是A、程序執(zhí)行效率與數(shù)據(jù)存儲構(gòu)造密切有關(guān)B、程序執(zhí)行效率只取決于程序控制構(gòu)造C、程序執(zhí)行效率只取決于所解決數(shù)據(jù)量D、以上都不對的答案：A解析：影響程序執(zhí)行效率因素有諸多，如數(shù)據(jù)存儲構(gòu)造、程序解決數(shù)據(jù)量、程序算法等。順序存儲構(gòu)造和鏈?zhǔn)酱鎯?gòu)造在數(shù)據(jù)插入和刪除操作上效率就存在差別。其中，鏈?zhǔn)酱鎯?gòu)造效率要高某些。（71）下列描述中，不符合良好程序設(shè)計(jì)風(fēng)格規(guī)定是A、程序效率第一，清晰第二B、程序可讀性好C、程序中要有必要注釋D、輸入數(shù)據(jù)前要有提示信息答案：A解析：普通來講，程序設(shè)計(jì)風(fēng)格是指編寫程序時所體現(xiàn)出特點(diǎn)、習(xí)慣和邏輯思路。程序設(shè)計(jì)風(fēng)格總體而言應(yīng)當(dāng)強(qiáng)調(diào)簡樸和清晰，程序必要是可以理解。知名“清晰第一，效率第二”論點(diǎn)已成為當(dāng)今主導(dǎo)程序設(shè)計(jì)風(fēng)格。（72）構(gòu)造化程序所規(guī)定基本構(gòu)造不涉及A、順序構(gòu)造B、GOTO跳轉(zhuǎn)C、選取（分支）構(gòu)造D、重復(fù)（循環(huán)）構(gòu)造答案：B解析：構(gòu)造化程序基本構(gòu)造有：順序構(gòu)造、選取構(gòu)造和循環(huán)構(gòu)造，沒有GOTO跳轉(zhuǎn)構(gòu)造。（73）下列選項(xiàng)中不屬于構(gòu)造化程序設(shè)計(jì)原則是A、可封裝B、自頂向下C、模塊化D、逐漸求精答案：A解析：構(gòu)造化設(shè)計(jì)辦法重要原則可以概括為自頂向下、逐漸求精、模塊化、限制使用goto語句。（74）構(gòu)造化程序設(shè)計(jì)基本原則不涉及A、多元性B、自頂向下C、模塊化D、逐漸求精答案：A解析：構(gòu)造化程序設(shè)計(jì)辦法重要原則可以概括為：自頂向下，逐漸求精，模塊化和限制使用GOTO語句，其中不涉及多態(tài)性。（75）下列選項(xiàng)中不屬于構(gòu)造化程序設(shè)計(jì)辦法是A、自頂向下B、逐漸求精C、模塊化D、可復(fù)用答案：D解析：構(gòu)造化程序設(shè)計(jì)辦法重要原則可以概括為：自頂向下，逐漸求精，模塊化，限制使用goto語句。自頂向下是指程序設(shè)計(jì)時應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目的，后考慮局部目的。逐漸求精是指對復(fù)雜問題應(yīng)設(shè)計(jì)某些子目的過渡，逐漸細(xì)化。模塊化是把程序要解決總目的先分解成分目的，再進(jìn)一步分解成詳細(xì)小目的，把每個小目的稱為一種模塊?？蓮?fù)用性是指軟件元素不加修改成稍加修改便可在不同軟件開發(fā)過程中重復(fù)使用性質(zhì)。軟件可復(fù)用性是軟件工程追求目的之一，是提高軟件生產(chǎn)效率最重要辦法，不屬于構(gòu)造化程序設(shè)計(jì)辦法。（76）構(gòu)造化程序設(shè)計(jì)中，下面對goto語句使用描述對的是A、禁止使用goto語句B、使用goto語句程序效率高C、應(yīng)避免濫用goto語句D、goto語句的確一無是處答案：C解析：濫用goto語句的確有害，應(yīng)盡量避免；完全避免使用goto語句并非是明智辦法，有些地方使用goto語句會使程序流程更清晰、效率更高；爭論焦點(diǎn)不應(yīng)當(dāng)放在與否取消goto語句，而應(yīng)當(dāng)放在用在什么程序構(gòu)造上。（77）下列選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格是A、源程序要文檔化B、數(shù)據(jù)闡明順序要規(guī)范化C、避免濫用goto語句D、模塊設(shè)計(jì)要保證高耦合、高內(nèi)聚答案：D解析：普通來講，程序設(shè)計(jì)風(fēng)格是指編寫程序時所體現(xiàn)出特點(diǎn)、習(xí)慣和邏輯思路。程序設(shè)計(jì)風(fēng)格總體而言應(yīng)當(dāng)強(qiáng)調(diào)簡樸和清晰，程序必要是可以理解?？梢砸詾?，知名“清晰第一、效率第二”論點(diǎn)已成為當(dāng)今主導(dǎo)程序設(shè)計(jì)風(fēng)格。良好程序設(shè)計(jì)風(fēng)格重要應(yīng)注重和考慮下列幾種因素：①源程序文檔化，涉及下列三個方面：A）符號命名應(yīng)具備一定含義；B）對的注釋可以協(xié)助讀者理解程序；C）視覺組織，可以在程序中運(yùn)用空格、空行、縮進(jìn)等技巧使程序?qū)哟吻逦?。②?shù)據(jù)闡明辦法，涉及下列三個方面：A）數(shù)據(jù)闡明順序規(guī)范化；B）闡明語句中變量安排有序化；C）使用注釋來闡明復(fù)雜數(shù)據(jù)構(gòu)造。③語句構(gòu)造應(yīng)當(dāng)簡樸直接，不應(yīng)當(dāng)為提高效率而把語句復(fù)雜化。④輸入和輸出方式和風(fēng)格應(yīng)盡量以便顧客使用。（78）面向?qū)ο筠k法中，繼承是指A、一組對象所具備相似性質(zhì)B、一種對象具備另一種對象性質(zhì)C、各對象之間共同性質(zhì)D、類之間共享屬性和操作機(jī)制答案：D解析：面向?qū)ο筠k法中，繼承是使用已有類定義作為基本建立新類定義技術(shù)。廣義地說，繼承是指可以直接獲得已有性質(zhì)和特性，而不必重復(fù)定義它們。（79）下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)辦法重要特性是A、繼承B、自頂向下C、模塊化D、逐漸求精答案：A解析：面向?qū)ο笤O(shè)計(jì)辦法重要特性有封裝性、繼承性和多態(tài)性。而構(gòu)造化程序設(shè)計(jì)辦法重要原則有自頂向下，逐漸求精，模塊化，限制使用goto語句。（80）在面向?qū)ο筠k法中，不屬于“對象”基本特點(diǎn)是A、一致性B、分類性C、多態(tài)性D、標(biāo)記唯一性答案：A解析：對象具備如下特性：標(biāo)記惟一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性。（81）定義無符號整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值是A、-369B、369C、0.369D、整數(shù)集合{1，2，3，4，5}答案：B解析：UInt表達(dá)是無符號整數(shù)類，因此它每個實(shí)例都是一種無符號整數(shù)，因此排除選項(xiàng)A）和選項(xiàng)C），選項(xiàng)D）是整數(shù)集合，因此也排除。（82）下面對對象概念描述對的是A、對象間通信靠消息傳遞B、對象是名字和辦法封裝體C、任何對象必要有繼承性D、對象多態(tài)性是指一種對象有各種操作答案：A解析：對象是面向?qū)ο筠k法中最基本概念。操作描述了對象執(zhí)行功能，通過消息傳遞，還可覺得其她對象使用。操作過程是被封裝在對象中，顧客看不到，稱之為對象封裝性。對象多態(tài)性是指同一種操作可以是不同對象行為。不是所有對象都必要有繼承性。（83）在面向?qū)ο筠k法中，實(shí)現(xiàn)信息隱蔽是依托A、對象繼承B、對象多態(tài)C、對象封裝D、對象分類答案：C解析：對象封裝性是指從外部看只能看到對象外部特性，即只需懂得數(shù)據(jù)取值范疇和可以對該數(shù)據(jù)施加操作，而不需要懂得數(shù)據(jù)詳細(xì)構(gòu)造以及實(shí)現(xiàn)操作算法。對象內(nèi)部，即解決能力實(shí)行和內(nèi)部狀態(tài)，對外是不可見。從外面不能直接使用對象解決能力，也不能直接修改其內(nèi)部狀態(tài)，對象內(nèi)部狀態(tài)只能由其自身變化。（84）下列選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特性是A、繼承性B、多態(tài)性C、類比性D、封裝性答案：C解析：面向?qū)ο蟪绦蛟O(shè)計(jì)三個重要特性是：封裝性、繼承性和多態(tài)性。封裝性即只需懂得數(shù)據(jù)取值范疇和可以對該數(shù)據(jù)施加操作，而無需懂得數(shù)據(jù)詳細(xì)構(gòu)造以及實(shí)現(xiàn)操作算法。繼承性是指使用已有類定義作為基本建立新類定義技術(shù)。對象依照所接受消息而做出動作，同樣消息被不同對象接受時可導(dǎo)致完全不同行動，該現(xiàn)象稱為多態(tài)性。（85）構(gòu)成計(jì)算機(jī)軟件是A、源代碼B、程序和數(shù)據(jù)C、程序和文檔D、程序、數(shù)據(jù)及有關(guān)文檔答案：D解析：軟件由兩某些構(gòu)成：一是機(jī)器可執(zhí)行程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行，與軟件開發(fā)、運(yùn)營、維護(hù)、使用等關(guān)于文檔。（86）軟件是指A、程序B、程序和文檔C、算法加數(shù)據(jù)構(gòu)造D、程序、數(shù)據(jù)與有關(guān)文檔完整集合答案：D解析：計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件互相依存另一某些,是涉及程序、數(shù)據(jù)與有關(guān)文檔完整集合。軟件由兩某些構(gòu)成：一是機(jī)器可執(zhí)行程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行，與軟件開發(fā)、運(yùn)營、維護(hù)、使用等關(guān)于文檔。（87）下列描述中對的是A、程序就是軟件B、軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)限制C、軟件既是邏輯實(shí)體，又是物理實(shí)體D、軟件是程序、數(shù)據(jù)與有關(guān)文檔集合答案：D解析：計(jì)算機(jī)軟件與硬件是計(jì)算機(jī)系統(tǒng)中互相依存兩某些。計(jì)算機(jī)軟件是涉及程序、數(shù)據(jù)及有關(guān)文檔完整集合。軟件由兩某些構(gòu)成：一某些是機(jī)器可執(zhí)行程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行，與軟件開發(fā)、運(yùn)營、維護(hù)、使用等關(guān)于文檔。軟件具備如下六個特點(diǎn)：①軟件是一種邏輯實(shí)體，而不是物理實(shí)體，具備抽象性。②軟件生產(chǎn)與硬件不同，它沒有明顯制作過程。③軟件在運(yùn)營、有效期間不存在磨損、老化問題。④軟件開發(fā)、運(yùn)營對計(jì)算機(jī)系統(tǒng)具備依賴性，受計(jì)算機(jī)系統(tǒng)限制，這導(dǎo)致了軟件移值問題。⑤軟件復(fù)雜性高，成本昂貴。⑥軟件開發(fā)涉及諸多社會因素。（88）軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件是A、學(xué)生成績管理系統(tǒng)B、C語言編譯程序C、UNIX操作系統(tǒng)D、數(shù)據(jù)庫管理系統(tǒng)答案：A解析：學(xué)生成績管理系統(tǒng)為應(yīng)用軟件。（89）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件是A、編譯程序B、操作系統(tǒng)C、教務(wù)管理系統(tǒng)D、匯編程序答案：C解析：編譯程序和匯編程序?qū)儆谥诬浖?，操作系統(tǒng)屬于系統(tǒng)軟件，而教務(wù)管理系統(tǒng)屬于應(yīng)用軟件。（90）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件是A、編輯軟件B、操作系統(tǒng)C、教務(wù)管理系統(tǒng)D、瀏覽器答案：B解析：軟件依照應(yīng)用目的不同，是各種各樣。軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）。應(yīng)用軟件是為解決特定領(lǐng)域應(yīng)用而開發(fā)軟件。系統(tǒng)軟件是計(jì)算機(jī)管理自身資源，提高計(jì)算機(jī)使用效率并為計(jì)算機(jī)顧客提供各種服務(wù)軟件。支撐軟件是介于系統(tǒng)軟件和應(yīng)用軟件之間，協(xié)助顧客開發(fā)軟件工具性軟件，涉及輔助和支持開發(fā)和維護(hù)應(yīng)用軟件工具軟件，還涉及輔助管理人員控制開發(fā)進(jìn)程和項(xiàng)目管理工具軟件。（91）下面描述中，不屬于軟件危機(jī)體現(xiàn)是A、軟件過程不規(guī)范B、軟件開發(fā)生產(chǎn)率低C、軟件質(zhì)量難以控制D、軟件成本不斷提高答案：A解析：軟件危機(jī)重要體當(dāng)前如下6個方面：①軟件需求增長得不到滿足；②軟件開發(fā)成本和進(jìn)度無法控制；③軟件質(zhì)量難以保證；④軟件不可維護(hù)或維護(hù)限度非常低；⑤軟件成本不斷提高；⑥軟件開發(fā)生產(chǎn)率提高趕不上硬件發(fā)展和應(yīng)用需求增長。（92）下列關(guān)于軟件工程描述中對的是A、軟件工程只是解決軟件項(xiàng)目管理問題B、軟件工程重要解決軟件產(chǎn)品生產(chǎn)率問題C、軟件工程重要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則D、軟件工程只是解決軟件開發(fā)中技術(shù)問題答案：C解析：軟件工程是建立并使用完善工程化原則，以較經(jīng)濟(jì)手段獲得能在實(shí)際機(jī)器上有效運(yùn)營可靠軟件一系列辦法。軟件工程重要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則。（93）下面不屬于軟件工程3個要素是A、工具B、過程C、辦法D、環(huán)境答案：D解析：軟件工程3個要素是工具、過程和辦法。（94）下面不屬于軟件工程過程4種基本活動A、軟件規(guī)格闡明B、軟件開發(fā)C、軟件演進(jìn)D、軟件測試答案：D解析：軟件工程過程4種基本活動是：軟件規(guī)格闡明、軟件開發(fā)、軟件確認(rèn)、軟件演進(jìn)。（95）軟件生命周期是指A、軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役過程B、軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完畢過程C、軟件開發(fā)過程D、軟件運(yùn)營維護(hù)過程答案：A解析：軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用、退役過程。（96）軟件生命周期中活動不涉及A、市場調(diào)研B、需求分析C、軟件測試D、軟件維護(hù)答案：A解析：軟件生命周期描述了軟件從產(chǎn)生到最后消滅全過程，生命周期中活動涉及需求分析、軟件設(shè)計(jì)（分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)）、軟件實(shí)現(xiàn)、軟件測試和軟件維護(hù)，不涉及市場調(diào)研。（97）軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)是A、測試B、設(shè)計(jì)C、可行性研究D、實(shí)現(xiàn)答案：C解析：軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用退役過程。其中，定義階段涉及可行性研究與籌劃制定和需求分析。測試、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)和實(shí)現(xiàn)屬于開發(fā)階段。（98）下列選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)是A、軟件測試B、概要設(shè)計(jì)C、軟件維護(hù)D、詳細(xì)設(shè)計(jì)答案：C解析：軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用退役過程。開發(fā)階段涉及概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)和測試4個階段。軟件維護(hù)屬于維護(hù)階段。（99）軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于A、定義階段B、開發(fā)階段C、維護(hù)階段D、上述三個階段答案：B解析：本題考查軟件生命周期有關(guān)概念。普通，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止整個時期都屬于軟件生命周期。普通涉及可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測試、交付使用以及維護(hù)等活動。還可以將軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)營維護(hù)三個階段。（100）下列描述中對的是A、軟件交付使用后還需要再進(jìn)行維護(hù)B、軟件工具交付使用就不需要再進(jìn)行維護(hù)C、軟件交付使用后其生命周期就結(jié)束D、軟件維護(hù)是指修復(fù)程序中被破壞指令答案：A解析：普通將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役過程稱為軟件生命周期。軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)營維護(hù)三個階段。已交付軟件投入運(yùn)營后，應(yīng)在運(yùn)營使用中不斷地維護(hù)，依照新提出需要進(jìn)行必要并且也許擴(kuò)充和刪改。（101）下面不屬于軟件設(shè)計(jì)原則是A、抽象B、模塊化C、自底向上D、信息隱藏答案：C解析：軟件設(shè)計(jì)基本原則涉及抽象、信息隱藏、模塊化、局部化、擬定性、一致性、完備性和可驗(yàn)證性。（102）下面不屬于軟件需求分析階段重要工作是A、需求變更申請B、需求分析C、需求評審D、需求獲取答案：A解析：在軟件開發(fā)過程中，應(yīng)當(dāng)盡早制定測試籌劃，其中在需求分析階段制定系統(tǒng)測試籌劃，在概要設(shè)計(jì)階段制定集成測試籌劃，在詳細(xì)設(shè)計(jì)階段制定單元測試籌劃。（103）下面不屬于需求分析階段任務(wù)是A、擬定軟件系統(tǒng)功能需求B、擬定軟件系統(tǒng)性能需求C、需求規(guī)格闡明書評審D、制定軟件集成測試籌劃答案：D解析：需求分析階段工作可分為4個階段：需求獲取、需求分析、編寫需求規(guī)格闡明書、需求評審。（104）在軟件生命周期中，能精確擬定軟件系統(tǒng)必要做什么和必要具備哪些功能階段是A、概要設(shè)計(jì)B、詳細(xì)設(shè)計(jì)C、可行性分析D、需求分析答案：D解析：軟件需求是指顧客對目的軟件系統(tǒng)在功能、行為、設(shè)計(jì)約束等方面盼望。需求分析任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求過程。（105）在軟件開發(fā)中，需求分析階段可以使用工具是A、N-S圖B、DFD圖C、PAD圖D、程序流程圖答案：B解析：在軟件開發(fā)中，需求分析階段常使用工具備數(shù)據(jù)流圖（DFD），數(shù)據(jù)字典（DD）、判斷樹和判斷表。（106）數(shù)據(jù)流圖中帶有箭頭線段表達(dá)是A、控制流B、事件驅(qū)動C、模塊調(diào)用D、數(shù)據(jù)流答案：D解析：數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工角度，來刻畫數(shù)據(jù)流從輸入到輸出移動變換過程。其中帶箭頭線段表達(dá)數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)通道，普通在旁邊標(biāo)注數(shù)據(jù)流名。（107）在軟件設(shè)計(jì)中不使用工具是A、系統(tǒng)構(gòu)造圖B、PAD圖C、數(shù)據(jù)流圖（DFD圖）D、程序流程圖答案：C解析：在軟件開發(fā)各個階段經(jīng)常會使用到某些圖形工具，如在需求分析階段使用數(shù)據(jù)流圖（DFD圖），在概要設(shè)計(jì)階段使用系統(tǒng)構(gòu)造圖，在詳細(xì)設(shè)計(jì)階段使用程序流程圖、N-S圖或者PAD圖等。（108）數(shù)據(jù)流圖用于抽象描述一種軟件邏輯模型，數(shù)據(jù)流圖由某些特定圖符構(gòu)成。下面圖符名標(biāo)記圖符不屬于數(shù)據(jù)流圖合法圖符是A、控制流B、加工C、數(shù)據(jù)存儲D、源和潭答案：A解析：數(shù)據(jù)流圖中重要圖形元素有加工（轉(zhuǎn)換）、數(shù)據(jù)流、存儲文獻(xiàn)（數(shù)據(jù)源）、源和潭等。（109）數(shù)據(jù)流程圖（DFD圖）是A、軟件概要設(shè)計(jì)工具B、軟件詳細(xì)設(shè)計(jì)工具C、構(gòu)造化辦法需求分析工具D、面向?qū)ο筠k法需求分析工具答案：D解析：DFD（數(shù)據(jù)流圖Data-Flow-Diagram）是描述數(shù)據(jù)解決過程工具，是需求理解邏輯模型圖形表達(dá)。它直接支持系統(tǒng)功能建模。在軟件詳細(xì)設(shè)計(jì)過程階段，要對每個模塊規(guī)定功能以及算法設(shè)計(jì)給出恰當(dāng)算法描述。常用過程設(shè)計(jì)工具備：圖形工具：程序流程圖，N—S，PAD，HIPO；表格工具：鑒定表；語言工具：PDL（偽碼）。（110）數(shù)據(jù)字典（DD)所定義對象都包括于A、數(shù)據(jù)流圖（DFD圖）B、程序流程圖C、軟件構(gòu)造圖D、方框圖答案：C解析：本題考查數(shù)據(jù)流程圖DFD概念。對于面向數(shù)據(jù)流構(gòu)造化分析辦法，按照DeMarco定義，“構(gòu)造化分析就是使用數(shù)據(jù)流圖（DFD）、數(shù)據(jù)字典（DD）、構(gòu)造化英語、鑒定表和鑒定樹等工具，來建立一種新、稱為構(gòu)造化規(guī)格闡明目的文檔”。構(gòu)造化分析辦法實(shí)質(zhì)是著眼于數(shù)據(jù)流，自頂向下，逐級分解，建立系統(tǒng)解決流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為重要工具，建立系統(tǒng)邏輯模型。數(shù)據(jù)流圖（DFD——DataFlowDiagram）是描述數(shù)據(jù)解決過程工具，是需求理解邏輯模型圖形表達(dá)，它直接支持系統(tǒng)功能建模。數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工角度，來刻畫數(shù)據(jù)流從輸入到輸出移動變換過程。由此可得數(shù)據(jù)流程圖是構(gòu)造化辦法需求分析工具。（111）下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)論述中，對的是A、在需求分析階段建立數(shù)據(jù)字典B、在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C、在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典D、在物理設(shè)計(jì)階段建立數(shù)據(jù)字典答案：A解析：數(shù)據(jù)字典是指對數(shù)據(jù)數(shù)據(jù)項(xiàng)、數(shù)據(jù)構(gòu)造、數(shù)據(jù)流、數(shù)據(jù)存儲、解決邏輯、外部實(shí)體等進(jìn)行定義和描述，其目是對數(shù)據(jù)流程圖中各個元素做出詳細(xì)闡明。（112）在軟件開發(fā)中，需求分析階段產(chǎn)生重要文檔是A、軟件集成測試籌劃B、軟件詳細(xì)設(shè)計(jì)闡明書C、顧客手冊D、軟件需求規(guī)格闡明書答案：A解析：數(shù)據(jù)庫設(shè)計(jì)當(dāng)前普通采用生命周期法，即將整個數(shù)據(jù)庫應(yīng)用系統(tǒng)開發(fā)分解成目的獨(dú)立若干階段。分別是：需求分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階段、測試階段、運(yùn)營階段、進(jìn)一步修改階段。數(shù)據(jù)字典是對系統(tǒng)中數(shù)據(jù)詳盡描述，是各類數(shù)據(jù)屬性清單。對數(shù)據(jù)設(shè)計(jì)來講，數(shù)據(jù)字典是進(jìn)行詳細(xì)數(shù)據(jù)收集和數(shù)據(jù)分析所獲得重要成果。（113）軟件需求規(guī)格闡明書作用不涉及A、軟件驗(yàn)收根據(jù)B、顧客與開發(fā)人員對軟件要做什么共同理解C、軟件設(shè)計(jì)根據(jù)D、軟件可行性研究根據(jù)答案：D解析：在軟件開發(fā)過程中，需求分析階段產(chǎn)生重要文檔是軟件需求規(guī)格闡明書。（114）在軟件開發(fā)中，需求分析階段產(chǎn)生重要文檔是A、可行性分析報(bào)告B、軟件需求規(guī)格闡明書C、概要設(shè)計(jì)闡明書D、集成測試籌劃答案：D解析：軟件規(guī)格闡明書重要有三個作用：①顧客和軟件開發(fā)人員之間合同；②開發(fā)人員進(jìn)行設(shè)計(jì)和編程根據(jù)；③軟件工程項(xiàng)目驗(yàn)收根據(jù)。（115）從工程管理角度看，軟件設(shè)計(jì)普通分為兩步完畢，它們是A、概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)B、數(shù)據(jù)設(shè)計(jì)與接口設(shè)計(jì)C、軟件構(gòu)造設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)D、過程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)答案：B解析：需求分析最后成果是生成軟件需要規(guī)格闡明書，可覺得顧客、分析人員和設(shè)計(jì)人員之間交流提供以便，可以直接支持目的與確認(rèn)，又可以作為控制軟件開發(fā)進(jìn)程根據(jù)。（116）下面不屬于軟件設(shè)計(jì)階段任務(wù)是A、軟件總體設(shè)計(jì)B、算法設(shè)計(jì)C、制定軟件確認(rèn)測試籌劃D、數(shù)據(jù)庫設(shè)計(jì)答案：A解析：軟件設(shè)計(jì)是開發(fā)階段最重要環(huán)節(jié)。從工程管理角度來看可分為兩步：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。概要設(shè)計(jì)是將軟件需求轉(zhuǎn)化為軟件體系構(gòu)造，擬定系統(tǒng)級接口、全局?jǐn)?shù)據(jù)構(gòu)造或數(shù)據(jù)庫模式；詳細(xì)設(shè)計(jì)是指確立每個模塊實(shí)現(xiàn)算法和局部數(shù)據(jù)構(gòu)造，用適應(yīng)辦法表達(dá)算法和數(shù)據(jù)構(gòu)造細(xì)節(jié)。從技術(shù)觀點(diǎn)來看，軟件設(shè)計(jì)涉及軟件構(gòu)造設(shè)計(jì)（定義軟件系統(tǒng)各重要部件之間關(guān)系）、數(shù)據(jù)設(shè)計(jì)（將分析時創(chuàng)立模型轉(zhuǎn)化為數(shù)據(jù)構(gòu)造）、接口設(shè)計(jì)（描述軟件內(nèi)部、軟件與協(xié)作系統(tǒng)之間以及軟件與人之間如何通信）、過程設(shè)計(jì)（把系統(tǒng)構(gòu)造部件轉(zhuǎn)換成軟件過程）四個環(huán)節(jié)。（117）軟件設(shè)計(jì)中模塊劃分應(yīng)遵循準(zhǔn)則是A、低內(nèi)聚低耦合B、高內(nèi)聚低耦合C、低內(nèi)聚高耦合D、高內(nèi)聚高耦合答案：C解析：軟件設(shè)計(jì)階段總體分為兩某些：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)，此階段重要任務(wù)就是將需求規(guī)格闡明文檔轉(zhuǎn)換為軟件設(shè)計(jì)文檔，將需求階段提出問題，一一解釋，形成詳細(xì)設(shè)計(jì)文檔，并依照功能規(guī)定，定制相應(yīng)數(shù)據(jù)構(gòu)造、各種流程圖等，為下一步編碼做準(zhǔn)備。（118）耦合性和內(nèi)聚性是對模塊獨(dú)立性度量兩個原則。下列論述中對的是A、提高耦合性減少內(nèi)聚性有助于提高模塊獨(dú)立性B、減少耦合性提高內(nèi)聚性有助于提高模塊獨(dú)立性C、耦合性是指一種模塊內(nèi)部各個元素間彼此結(jié)合緊密限度D、內(nèi)聚性是指模塊間互相連接緊密限度答案：B解析：耦合性與內(nèi)聚性是模塊獨(dú)立性兩個定性原則。普通一種較先進(jìn)軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即削弱模塊之間耦合性和提高模塊內(nèi)內(nèi)聚性，有助于提高模塊獨(dú)立性。（120）兩個或兩個以上模塊之間關(guān)聯(lián)緊密限度稱為A、耦合度B、內(nèi)聚度C、復(fù)雜度D、數(shù)據(jù)傳播特性答案：A解析：模塊獨(dú)立性是指每個模塊只完畢系統(tǒng)規(guī)定獨(dú)立子功能，并且與其她模塊聯(lián)系較少且接口簡樸。衡量軟件模塊獨(dú)立性使用：內(nèi)聚性和耦合性兩個定性度量原則。內(nèi)聚性是對一種模塊內(nèi)部各個元素彼此結(jié)合緊密限度度量；耦合性是對模塊間互相連接緊密限度度量。普通較先進(jìn)軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合，即削弱模塊之間耦合性和提高模塊內(nèi)內(nèi)聚性，有助于提高模塊獨(dú)立性。（121）在構(gòu)造化程序設(shè)計(jì)中，模塊劃分原則是A、各模塊應(yīng)涉及盡量多功能B、各模塊規(guī)模應(yīng)盡量大C、各模塊之間聯(lián)系應(yīng)盡量緊密D、模塊內(nèi)具備高內(nèi)聚度、模塊間具備低耦合度答案：D解析：內(nèi)聚性是對一種模塊內(nèi)部各個元素間彼此結(jié)合緊密限度度量。耦合性是對模塊間互相連接緊密限度度量。在構(gòu)造化程序設(shè)計(jì)中，模塊劃分應(yīng)遵循高內(nèi)聚、低耦合原則，即削弱模塊之間耦合性和提高模塊內(nèi)聚性，有助于提高軟件模塊獨(dú)立性。（122）下面不能作為構(gòu)造化辦法軟件需求分析工具是A、系統(tǒng)構(gòu)造圖B、數(shù)據(jù)字典(DD)C、數(shù)據(jù)流程圖(DFD圖)D、鑒定表答案：A解析：按照DeMarco定義，“構(gòu)造化分析就是使用數(shù)據(jù)流圖（DFD圖）、數(shù)據(jù)字典（DD）、構(gòu)造化英語、鑒定表和鑒定樹等工具，來建立一種新、稱為構(gòu)造化規(guī)格闡明目的文檔?！毕到y(tǒng)構(gòu)造圖不能作為構(gòu)造化辦法軟件需求分析工具。（123）下面描述中錯誤是A、系統(tǒng)總體構(gòu)造圖支持軟件系統(tǒng)詳細(xì)設(shè)計(jì)B、軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表達(dá)過程C、數(shù)據(jù)構(gòu)造與數(shù)據(jù)庫設(shè)計(jì)是軟件設(shè)計(jì)任務(wù)之一D、PAD圖是軟件詳細(xì)設(shè)計(jì)表達(dá)工具答案：A解析：軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表達(dá)過程；數(shù)據(jù)構(gòu)造與數(shù)據(jù)庫設(shè)計(jì)是軟件設(shè)計(jì)任務(wù)之一；PAD圖，即問題分析圖，是一種重要用于描述軟件詳細(xì)設(shè)計(jì)圖形工具。（124）程序流程圖中帶有箭頭線段表達(dá)是A、圖元關(guān)系B、數(shù)據(jù)流C、控制流D、調(diào)用關(guān)系答案：C解析：程序流程圖是一種老式、應(yīng)用廣泛軟件過程設(shè)計(jì)工具，普通也稱為程序框圖。其中，用帶箭頭線段表達(dá)控制流，用柜形表達(dá)加工環(huán)節(jié)，用菱形表達(dá)邏輯條件。（125）下面論述中錯誤是A、軟件測試目是發(fā)現(xiàn)錯誤并改正錯誤B、對被調(diào)試程序進(jìn)行“錯誤定位”是程序調(diào)試必要環(huán)節(jié)C、程序調(diào)試普通也稱為DebugD、軟件測試應(yīng)嚴(yán)格執(zhí)行測試籌劃，排除測試隨意性答案：A解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序過程。軟件測試要嚴(yán)格執(zhí)行測試籌劃，排除測試隨意性。程序調(diào)試普通也稱Debug，對被調(diào)試程序進(jìn)行“錯誤”定位是程序調(diào)試必要環(huán)節(jié)。（126）軟件測試目是A、評估軟件可靠性B、發(fā)現(xiàn)并改正程序中錯誤C、改正程序中錯誤D、發(fā)現(xiàn)程序中錯誤答案：D解析：軟件測試目是為了發(fā)現(xiàn)程序中錯誤，而軟件調(diào)試是為了改正程序中錯誤。（127）檢查軟件產(chǎn)品與否符合需求定義過程稱為A、確認(rèn)測試B、集成測試C、驗(yàn)證測試D、驗(yàn)收測試答案：A解析：擬定測試是驗(yàn)證軟件功能和性能及其她特性與否滿足了需求規(guī)格闡明書中擬定各種需求以及軟件配備與否完全、對的。（128）下列描述中對的是A、軟件測試重要目是發(fā)現(xiàn)程序中錯誤B、軟件測試重要目是擬定程序中錯誤位置C、為了提高軟件測試效率，最佳由程序編制者自己來完畢軟件測試工作D、軟件測試是證明軟件沒有錯誤答案：A解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序過程。一種好測試用例是指很也許找到迄今為止尚未發(fā)現(xiàn)錯誤用例；一種成功測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)錯誤測試。為了達(dá)到好測試效果，應(yīng)當(dāng)由獨(dú)立第三方來構(gòu)造測試，程序員應(yīng)盡量避免檢查自己程序。（129）下列對于軟件測試描述中對的是A、軟件測試目是證明程序與否對的B、軟件測試目是使程序運(yùn)營成果對的C、軟件測試目是盡量多地發(fā)現(xiàn)程序中錯誤D、軟件測試目是使程序符合構(gòu)造化原則答案：C解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序過程。一種好測試用例是指很也許找到迄今為止尚未發(fā)現(xiàn)錯誤用例；一種成功測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)錯誤測試。軟件測試目要以查找錯誤為中心，而不是為了演示軟件對的功能。（130）下列描述中對的是A、軟件測試應(yīng)當(dāng)由程序開發(fā)者來完畢B、程序經(jīng)調(diào)試后普通不需要再測試C、軟件維護(hù)只涉及對程序代碼維護(hù)D、以上三種說法都不對答案：D解析：為了達(dá)到好測試效果，應(yīng)當(dāng)由獨(dú)立第三方進(jìn)行測試工作。由于從心理學(xué)角度講，程序人員或設(shè)計(jì)方在測試自己程序時，要采用客觀態(tài)度是會不同限度地存在障礙，因此選項(xiàng)A）錯誤。在程序調(diào)試時，修改了一種錯誤同步也許引入了新錯誤，解決辦法是在修改了錯誤之后，必要進(jìn)行回歸測試，因此選項(xiàng)B）錯誤。所謂軟件維護(hù)，就是將交付軟件投入運(yùn)營，并在運(yùn)營使用中不斷地維護(hù)，依照新提出需求進(jìn)行必要并且也許擴(kuò)充和刪改，因此選項(xiàng)C）錯誤。（131）在黑盒測試辦法中，設(shè)計(jì)測試用例重要依照是A、程序內(nèi)部邏輯B、程序外部功能C、程序數(shù)據(jù)構(gòu)造D、程序流程圖答案：B解析：黑盒測試法指是依照程序外部功能，把程序自身當(dāng)作一種黑盒子，設(shè)計(jì)測試用例來驗(yàn)證程序外部功能對的性。（132）下面屬于黑盒測試辦法是A、語句覆蓋B、邏輯覆蓋C、邊界值分析D、途徑覆蓋答案：C解析：采用黑盒技術(shù)設(shè)計(jì)測試用例辦法有：等價類劃分、邊界值分析、錯誤推測、因果圖和綜合方略。（133）下面屬于白盒測試辦法是A、等價類劃分法B、邏輯覆蓋C、邊界值分析法D、錯誤推測法答案：B解析：白盒測試重要辦法有邏輯覆蓋、基本途徑測試等。（134）下面不屬于軟件測試實(shí)行環(huán)節(jié)是A、集成測試B、回歸測試C、確認(rèn)測試D、單元測試答案：B解析：軟件測試實(shí)行環(huán)節(jié)有單元測試、集成測試和確認(rèn)測試。（135）軟件（程序）調(diào)試任務(wù)是A、診斷和改正程序中錯誤B、盡量多地發(fā)現(xiàn)程序中錯誤C、發(fā)現(xiàn)并改正程序中所有錯誤D、擬定程序中錯誤性質(zhì)答案：A解析：在對程序進(jìn)行了成功測試之后將進(jìn)入程序調(diào)試（普通稱Debug，即排錯）。程序調(diào)試任務(wù)是診斷和改正程序中錯誤。它與軟件測試不同，軟件測試是盡量多地發(fā)現(xiàn)軟件中錯誤。先要發(fā)現(xiàn)軟件錯誤，然后借助于一定調(diào)試工具去執(zhí)行并找出錯誤詳細(xì)位置。軟件測試貫穿整個軟件生命期，調(diào)試重要在開發(fā)階段。（136）程序調(diào)試任務(wù)是A、設(shè)計(jì)測試用例B、驗(yàn)證程序?qū)Φ男訡、發(fā)現(xiàn)程序中錯誤D、診斷和改正程序中錯誤答案：D解析：程序調(diào)試任務(wù)是診斷和改正程序中錯誤。它與軟件測試不同，軟件測試是盡量多地發(fā)現(xiàn)軟件中錯誤。先要發(fā)現(xiàn)軟件錯誤，然后借助于一定調(diào)試工具去執(zhí)行并找出錯誤詳細(xì)位置。軟件測試貫穿整個軟件生命期，調(diào)試重要在開發(fā)階段。（137）軟件調(diào)試目是A、發(fā)現(xiàn)錯誤B、改正錯誤C、改進(jìn)軟件性能D、驗(yàn)證軟件對的性答案：B解析：軟件調(diào)試任務(wù)是診斷和改正程序中錯誤。程序調(diào)試活動由兩某些構(gòu)成，一是依照錯誤跡象擬定程序中錯誤確切性質(zhì)、因素和位置。二是對程序進(jìn)行修改，排除這個錯誤。（138）數(shù)據(jù)庫管理系統(tǒng)是A、操作系統(tǒng)一某些B、在操作系統(tǒng)支持下系統(tǒng)軟件C、一種編譯系統(tǒng)D、一種操作系統(tǒng)答案：B解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。（139）數(shù)據(jù)庫應(yīng)用系統(tǒng)中核心問題是A、數(shù)據(jù)庫設(shè)計(jì)B、數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C、數(shù)據(jù)庫維護(hù)D、數(shù)據(jù)庫管理員培訓(xùn)答案：A解析：在數(shù)據(jù)庫應(yīng)用系統(tǒng)中一種核心問題就是設(shè)計(jì)一種能滿足顧客規(guī)定，性能良好數(shù)據(jù)庫，這就是數(shù)據(jù)庫設(shè)計(jì)。因此數(shù)據(jù)庫設(shè)計(jì)是數(shù)據(jù)庫應(yīng)用核心。（140）數(shù)據(jù)庫系統(tǒng)核心是A、數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)庫D、數(shù)據(jù)庫管理員答案：B解析：數(shù)據(jù)庫管理系統(tǒng)（DBMS）是數(shù)據(jù)庫機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。因此，數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)系統(tǒng)核心。（141）數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間關(guān)系是A、DB包括DBS和DBMSB、DBMS包括DB和DBSC、DBS包括DB和DBMSD、沒有任何關(guān)系答案：C解析：數(shù)據(jù)庫系統(tǒng)（DatabaseSystem簡稱DBS）由下列幾種某些構(gòu)成：數(shù)據(jù)庫（DB）、數(shù)據(jù)庫管理系統(tǒng)（DBMS）、數(shù)據(jù)庫管理員（人員）、系統(tǒng)平臺之一——硬件平臺（硬件）、系統(tǒng)平臺之二——軟件平臺（軟件）。這五個某些構(gòu)成了一種以數(shù)據(jù)庫為核心完整運(yùn)營實(shí)體，稱為數(shù)據(jù)庫系統(tǒng)。其中DB（DataBase）即數(shù)據(jù)庫，是統(tǒng)一管理有關(guān)數(shù)據(jù)集合；DBMS(DatabaseManagementSystem)即數(shù)據(jù)庫管理系統(tǒng)，是位于顧客與操作系統(tǒng)之間一層數(shù)據(jù)管理軟件，為顧客或應(yīng)用程序提供訪問DB辦法。（142）數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義語言是A、數(shù)據(jù)定義語言B、數(shù)據(jù)管理語言C、數(shù)據(jù)操縱語言D、數(shù)據(jù)控制語言答案：A解析：數(shù)據(jù)庫管理系統(tǒng)普通提供相應(yīng)數(shù)據(jù)語言，它們分別是：數(shù)據(jù)定義語言，負(fù)責(zé)數(shù)據(jù)模式定義與數(shù)據(jù)物理存取構(gòu)建；數(shù)據(jù)操縱語言，負(fù)責(zé)數(shù)據(jù)操縱，涉及查詢及增、刪、改等操作；數(shù)據(jù)控制語言，負(fù)責(zé)數(shù)據(jù)完整性、安全性定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。（143）下列描述中對的是A、數(shù)據(jù)庫系統(tǒng)是一種獨(dú)立系統(tǒng)，不需要操作系統(tǒng)支持B、數(shù)據(jù)庫技術(shù)主線目的是要解決數(shù)據(jù)共享問題C、數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)D、以上三種說法都不對答案：B解析：數(shù)據(jù)庫系統(tǒng)由如下幾種某些構(gòu)成：數(shù)據(jù)庫（數(shù)據(jù)）、數(shù)據(jù)庫管理系統(tǒng)（軟件）、數(shù)據(jù)庫管理員（人員）、系統(tǒng)平臺之一——硬件平臺（硬件）、系統(tǒng)平臺之二——軟件平臺（軟件）。這五個某些構(gòu)成了一種以數(shù)據(jù)庫為核心完整運(yùn)營實(shí)體，稱為數(shù)據(jù)庫系統(tǒng)。數(shù)據(jù)庫技術(shù)主線目是要解決數(shù)據(jù)共享問題。數(shù)據(jù)庫中數(shù)據(jù)具備“集成”、“共享”之特點(diǎn)，亦即數(shù)據(jù)庫集中了各種應(yīng)用數(shù)據(jù)，進(jìn)行統(tǒng)一地構(gòu)造與存儲，而使它們可被不同應(yīng)用程序所使用。數(shù)據(jù)庫管理系統(tǒng)（DatabaseManagementSystem，簡稱DBMS），是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操作、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。它是數(shù)據(jù)庫系統(tǒng)核心。（144）數(shù)據(jù)庫技術(shù)主線目的是要解決數(shù)據(jù)A、存儲問題B、共享問題C、安全問題D、保護(hù)問題答案：B解析：數(shù)據(jù)庫中數(shù)據(jù)具備“集成”、“共享”之特點(diǎn)，即數(shù)據(jù)庫集中了各種應(yīng)用數(shù)據(jù)，進(jìn)行統(tǒng)一地構(gòu)造與存儲，而使它們能被不同應(yīng)用程序所使用。因而數(shù)據(jù)庫技術(shù)主線目的是解決數(shù)據(jù)共享問題。（145）數(shù)據(jù)庫設(shè)計(jì)主線目的是要解決A、數(shù)據(jù)共享問題B、數(shù)據(jù)安全問題C、大量數(shù)據(jù)存儲問題D、簡化數(shù)據(jù)維護(hù)答案：A解析：數(shù)據(jù)庫應(yīng)用系統(tǒng)中一種核心問題就是設(shè)計(jì)一種能滿足顧客規(guī)定、性能良好數(shù)據(jù)庫，這就是數(shù)據(jù)庫設(shè)計(jì)。數(shù)據(jù)庫設(shè)計(jì)是在一定平臺制約下，依照信息需求與解決需求設(shè)計(jì)出性能良好數(shù)據(jù)模式。數(shù)據(jù)庫設(shè)計(jì)主線目的是要解決數(shù)據(jù)共享問題。（146）下列描述中錯誤是A、在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)物理構(gòu)造必要與邏輯構(gòu)造一致B、數(shù)據(jù)庫技術(shù)主線目的是要解決數(shù)據(jù)共享問題C、數(shù)據(jù)庫設(shè)計(jì)是指在已有數(shù)據(jù)庫管理系統(tǒng)基本上建立數(shù)據(jù)庫D、數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)支持答案：A解析：在數(shù)據(jù)庫系統(tǒng)中，物理獨(dú)立性是指數(shù)據(jù)物理構(gòu)造（涉及存儲構(gòu)造、存取方式等）變化，如存儲設(shè)備更換、物理存儲更換、存取方式變化等都不影響數(shù)據(jù)庫邏輯構(gòu)造，從而不致引起應(yīng)用程序變化。（147）層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是A、記錄長度B、文獻(xiàn)大小C、聯(lián)系復(fù)雜限度D、數(shù)據(jù)之間聯(lián)系方式答案：D解析：依照數(shù)據(jù)之間聯(lián)系方式，可以把數(shù)據(jù)庫分為層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫，它們是依照數(shù)據(jù)之間聯(lián)系方式來劃分。（148）在數(shù)據(jù)管理技術(shù)發(fā)展三個階段中，數(shù)據(jù)共享最佳是A、人工管理階段B、文獻(xiàn)系統(tǒng)階段C、數(shù)據(jù)庫系統(tǒng)階段D、三個階段相似答案：C解析：數(shù)據(jù)管理技術(shù)發(fā)展經(jīng)歷了三個階段：人工管理階段、文獻(xiàn)系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。人工管理階段無共享，冗余度大；文獻(xiàn)管理階段共享性差，冗余度大；數(shù)據(jù)庫系統(tǒng)管理階段共享性大，冗余度小。（149）下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)是A、數(shù)據(jù)共享B、數(shù)據(jù)完整性C、數(shù)據(jù)冗余度高D、數(shù)據(jù)獨(dú)立性高答案：C解析：數(shù)據(jù)系統(tǒng)基本特點(diǎn)有數(shù)據(jù)集成性、數(shù)據(jù)高共享性與低冗余性、數(shù)據(jù)獨(dú)立性、數(shù)據(jù)統(tǒng)一管理與控制。（150）數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指A、數(shù)據(jù)與程序獨(dú)立存儲B、不同數(shù)據(jù)被存儲在不同文獻(xiàn)中C、不同數(shù)據(jù)只能被相應(yīng)應(yīng)用程序所使用D、以上三種說法都不對答案：D解析：數(shù)據(jù)獨(dú)立性是指數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序，即數(shù)據(jù)與程序間互不依賴性。也就是說數(shù)據(jù)邏輯構(gòu)造、存儲構(gòu)造與存取方式變化不會影響應(yīng)用程序。數(shù)據(jù)獨(dú)立性涉及物理獨(dú)立性和邏輯獨(dú)立性兩級。①物理獨(dú)立性：數(shù)據(jù)物理構(gòu)造（涉及存儲構(gòu)造、存取方式等）變化，如存儲設(shè)備更換、物理存儲更換、存取方式變化等都不影響數(shù)據(jù)庫邏輯構(gòu)造，從而不致引起應(yīng)用程序變化。②邏輯獨(dú)立性：數(shù)據(jù)庫總體邏輯構(gòu)造變化，如修改數(shù)據(jù)模式、增長新數(shù)據(jù)類型、變化數(shù)據(jù)間聯(lián)系等，不需要相應(yīng)應(yīng)用程序變化，這就是數(shù)據(jù)邏輯獨(dú)立性。（151）數(shù)據(jù)庫系統(tǒng)三級模式不涉及A、概念模式B、內(nèi)模式C、外模式D、數(shù)據(jù)模式答案：D解析：數(shù)據(jù)庫系統(tǒng)三級模式涉及概念模式、外模式和內(nèi)模式（物理模式）。（152）在下列模式中，可以給出數(shù)據(jù)庫物理存儲構(gòu)造與物理存取辦法是A、外模式B、內(nèi)模式C、概念模式D、邏輯模式答案：B解析：數(shù)據(jù)庫有三層模式構(gòu)造，邏輯模式是數(shù)據(jù)全局邏輯構(gòu)造描述，外模式也稱為子模式，是局部數(shù)據(jù)邏輯構(gòu)造描述，而內(nèi)模式也稱為存儲模式，是數(shù)據(jù)庫物理存儲構(gòu)造和存取辦法描述。（153）數(shù)據(jù)庫設(shè)計(jì)中反映顧客對數(shù)據(jù)規(guī)定模式是A、內(nèi)模式B、概念模式C、外模式D、設(shè)計(jì)模式答案：C解析：概念模式，是由數(shù)據(jù)庫設(shè)計(jì)者綜合所有顧客數(shù)據(jù)，按照統(tǒng)一觀點(diǎn)構(gòu)造全局邏輯構(gòu)造，是對數(shù)據(jù)庫中所有數(shù)據(jù)邏輯構(gòu)造和特性總體描述，是所有顧客公共數(shù)據(jù)視圖（全局視圖）。它是由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)模式描述語言（DataDescriptionLanguage，DDL）來描述、定義，體現(xiàn)、反映了數(shù)據(jù)庫系統(tǒng)整體觀。外模式相應(yīng)于顧客級，它是某個或某幾種顧客所看到數(shù)據(jù)庫數(shù)據(jù)視圖，是與某一應(yīng)用關(guān)于數(shù)據(jù)邏輯表達(dá)。外模式是從模式導(dǎo)出一種子集，也稱為子模式或顧客模式，它是顧客數(shù)據(jù)視圖，也就是顧客所見到數(shù)據(jù)模式，它反映了顧客對數(shù)據(jù)規(guī)定。包括模式中容許特定顧客使用那某些數(shù)據(jù)，顧客可以通過外模式描述語言來描述、定義相應(yīng)于顧客數(shù)據(jù)記錄（外模式），也可以運(yùn)用數(shù)據(jù)操縱語言（DataManipulationLanguage，DML）對這些數(shù)據(jù)記錄進(jìn)行描述。內(nèi)模式，相應(yīng)于物理級，它是數(shù)據(jù)庫中全體數(shù)據(jù)內(nèi)部表達(dá)或底層描述，是數(shù)據(jù)庫最低一級邏輯描述，它描述了數(shù)據(jù)在存儲介質(zhì)上存儲方式和物理構(gòu)造，相應(yīng)著實(shí)際存儲在外存儲介質(zhì)上數(shù)據(jù)庫。內(nèi)模式由內(nèi)模式描述語言來描述、定義，它是數(shù)據(jù)庫存儲觀。（154）在數(shù)據(jù)庫系統(tǒng)中，顧客所見數(shù)據(jù)模式為A、概念模式B、外模式C、內(nèi)模式D、物理模式答案：B解析：顧客所見到數(shù)據(jù)模式是外模式也稱顧客模式。它是顧客數(shù)據(jù)視圖，它由概念模式導(dǎo)出。一種概念模式可以有若干個外模式，每個顧客只關(guān)懷與它關(guān)于外模式，這樣不但可以屏蔽大量無