計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)題及答案1.下列敘述中正確的是（）A.算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)答案：B分析：算法效率與問(wèn)題規(guī)模和數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)都有關(guān)，A錯(cuò)；邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)不是一一對(duì)應(yīng)，C錯(cuò)；時(shí)間復(fù)雜度和空間復(fù)雜度不一定相關(guān)，D錯(cuò)；時(shí)間復(fù)雜度就是執(zhí)行算法所需計(jì)算工作量，B對(duì)。2.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）A.循環(huán)隊(duì)列B.帶鏈隊(duì)列C.二叉樹(shù)D.帶鏈棧答案：C分析：循環(huán)隊(duì)列、帶鏈隊(duì)列、帶鏈棧都是線性結(jié)構(gòu)，二叉樹(shù)是非線性結(jié)構(gòu)，選C。3.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是（）A.循環(huán)隊(duì)列B.棧C.隊(duì)列D.二叉樹(shù)答案：B分析：棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，循環(huán)隊(duì)列和隊(duì)列是先進(jìn)先出，二叉樹(shù)不是按此原則存取，選B。4.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（）A.隊(duì)頭指針是固定不變的B.隊(duì)頭指針一定大于隊(duì)尾指針C.隊(duì)頭指針一定小于隊(duì)尾指針D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針答案：D分析：循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的大小關(guān)系不固定，隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針，選D。5.算法的空間復(fù)雜度是指（）A.算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間B.算法所處理的數(shù)據(jù)量C.算法程序中的語(yǔ)句或指令條數(shù)D.算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)答案：A分析：算法的空間復(fù)雜度是執(zhí)行算法所需計(jì)算機(jī)存儲(chǔ)空間，選A。6.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是（）A.編輯軟件B.操作系統(tǒng)C.教務(wù)管理系統(tǒng)D.瀏覽器答案：B分析：操作系統(tǒng)是系統(tǒng)軟件，編輯軟件、瀏覽器是工具軟件，教務(wù)管理系統(tǒng)是應(yīng)用軟件，選B。7.軟件生命周期是指（）A.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程B.軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程C.軟件的開(kāi)發(fā)過(guò)程D.軟件的運(yùn)行維護(hù)過(guò)程答案：A分析：軟件生命周期是軟件從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的全過(guò)程，選A。8.軟件測(cè)試的目的是（）A.評(píng)估軟件可靠性B.發(fā)現(xiàn)并改正程序中的錯(cuò)誤C.發(fā)現(xiàn)程序中的錯(cuò)誤D.證明程序中沒(méi)有錯(cuò)誤答案：C分析：軟件測(cè)試目的是發(fā)現(xiàn)程序中的錯(cuò)誤，而不是改正錯(cuò)誤或證明無(wú)錯(cuò)，也不是評(píng)估可靠性，選C。9.程序調(diào)試的任務(wù)是（）A.設(shè)計(jì)測(cè)試用例B.驗(yàn)證程序的正確性C.發(fā)現(xiàn)程序中的錯(cuò)誤D.診斷和改正程序中的錯(cuò)誤答案：D分析：程序調(diào)試是診斷和改正程序中的錯(cuò)誤，設(shè)計(jì)測(cè)試用例是測(cè)試工作，發(fā)現(xiàn)錯(cuò)誤是測(cè)試目的，驗(yàn)證正確性不是調(diào)試任務(wù)，選D。10.數(shù)據(jù)字典（DD）所定義的對(duì)象都包含于（）A.數(shù)據(jù)流圖（DFD圖）B.程序流程圖C.軟件結(jié)構(gòu)圖D.方框圖答案：A分析：數(shù)據(jù)字典定義的對(duì)象包含于數(shù)據(jù)流圖，選A。11.數(shù)據(jù)庫(kù)管理系統(tǒng)是（）A.操作系統(tǒng)的一部分B.在操作系統(tǒng)支持下的系統(tǒng)軟件C.一種編譯系統(tǒng)D.一種操作系統(tǒng)答案：B分析：數(shù)據(jù)庫(kù)管理系統(tǒng)是在操作系統(tǒng)支持下的系統(tǒng)軟件，不是操作系統(tǒng)一部分，也不是編譯系統(tǒng)，選B。12.在ER圖中，用來(lái)表示實(shí)體聯(lián)系的圖形是（）A.橢圓形B.矩形C.菱形D.三角形答案：C分析：ER圖中，矩形表示實(shí)體，橢圓形表示屬性，菱形表示聯(lián)系，選C。13.有三個(gè)關(guān)系R、S和T如下：R：|A|B|C||||||a|1|2||b|2|1||c|3|1|S：|A|B|C||||||d|3|2|T：|A|B|C||||||a|1|2||b|2|1||c|3|1||d|3|2|則由關(guān)系R和S得到關(guān)系T的操作是（）A.自然連接B.并C.交D.差答案：B分析：關(guān)系T包含了關(guān)系R和S的所有元組，是并操作的結(jié)果，選B。14.數(shù)據(jù)庫(kù)設(shè)計(jì)中，用ER圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的（）A.需求分析階段B.邏輯設(shè)計(jì)階段C.概念設(shè)計(jì)階段D.物理設(shè)計(jì)階段答案：C分析：用ER圖描述信息結(jié)構(gòu)不涉及計(jì)算機(jī)表示，屬于概念設(shè)計(jì)階段，選C。15.下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是（）A.內(nèi)模式B.外模式C.概念模式D.邏輯模式答案：A分析：內(nèi)模式給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法，選A。16.一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA答案：B分析：棧先進(jìn)后出，入棧順序?yàn)?、2、3、4、5、A、B、C、D、E，出棧順序?yàn)镋DCBA54321，選B。17.下列敘述中正確的是（）A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定答案：D分析：循環(huán)隊(duì)列是線性結(jié)構(gòu)，需隊(duì)頭和隊(duì)尾指針共同反映元素動(dòng)態(tài)變化和確定元素個(gè)數(shù)，選D。18.下列敘述中正確的是（）A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間答案：A分析：順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)連續(xù)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)空間不一定連續(xù)，順序和鏈?zhǔn)蕉伎捎糜诰€性和非線性結(jié)構(gòu)，都能存有序表，鏈?zhǔn)讲灰欢ū软樞蚴】臻g，選A。19.數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）A.控制流B.事件驅(qū)動(dòng)C.模塊調(diào)用D.數(shù)據(jù)流答案：D分析：數(shù)據(jù)流圖中帶箭頭線段表示數(shù)據(jù)流，選D。20.在軟件開(kāi)發(fā)中，需求分析階段可以使用的工具是（）A.NS圖B.DFD圖C.PAD圖D.程序流程圖答案：B分析：需求分析階段用DFD圖，NS圖、PAD圖、程序流程圖用于詳細(xì)設(shè)計(jì)，選B。21.軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是（）A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合答案：B分析：軟件設(shè)計(jì)劃分模塊應(yīng)高內(nèi)聚低耦合，選B。22.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是（）A.可封裝B.自頂向下C.模塊化D.逐步求精答案：A分析：結(jié)構(gòu)化程序設(shè)計(jì)原則是自頂向下、模塊化、逐步求精，可封裝不是其原則，選A。23.數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語(yǔ)言是（）A.數(shù)據(jù)定義語(yǔ)言B.數(shù)據(jù)管理語(yǔ)言C.數(shù)據(jù)操縱語(yǔ)言D.數(shù)據(jù)控制語(yǔ)言答案：A分析：數(shù)據(jù)定義語(yǔ)言負(fù)責(zé)數(shù)據(jù)模式定義，選A。24.下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述中，正確的是（）A.在需求分析階段建立數(shù)據(jù)字典B.在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C.在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典D.在物理設(shè)計(jì)階段建立數(shù)據(jù)字典答案：A分析：需求分析階段建立數(shù)據(jù)字典，選A。25.設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績(jī)），則表SC的關(guān)鍵字（鍵或碼）為（）A.課號(hào)，成績(jī)B.學(xué)號(hào)，成績(jī)C.學(xué)號(hào)，課號(hào)D.學(xué)號(hào)，姓名，成績(jī)答案：C分析：選課表SC通過(guò)學(xué)號(hào)和課號(hào)唯一確定一條記錄，關(guān)鍵字是學(xué)號(hào)和課號(hào)，選C。26.下列數(shù)據(jù)結(jié)構(gòu)中，屬于線性結(jié)構(gòu)的是（）A.二叉鏈表B.循環(huán)鏈表C.循環(huán)隊(duì)列D.雙向鏈表答案：BCD分析：循環(huán)鏈表、循環(huán)隊(duì)列、雙向鏈表是線性結(jié)構(gòu)，二叉鏈表用于表示二叉樹(shù)，是非線性結(jié)構(gòu)，選BCD。27.以下關(guān)于算法的特性，正確的是（）A.有窮性B.確定性C.可行性D.有零個(gè)或多個(gè)輸入，有一個(gè)或多個(gè)輸出答案：ABCD分析：算法具有有窮性、確定性、可行性，且有零個(gè)或多個(gè)輸入，有一個(gè)或多個(gè)輸出，選ABCD。28.軟件危機(jī)主要表現(xiàn)在（）A.軟件需求增長(zhǎng)得不到滿(mǎn)足B.軟件生產(chǎn)成本高，價(jià)格昂貴C.軟件生產(chǎn)進(jìn)度無(wú)法控制D.軟件質(zhì)量不易保證答案：ABCD分析：軟件危機(jī)表現(xiàn)為需求難滿(mǎn)足、成本高、進(jìn)度難控、質(zhì)量難保證等，選ABCD。29.軟件設(shè)計(jì)包括（）A.總體設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.數(shù)據(jù)設(shè)計(jì)D.接口設(shè)計(jì)答案：AB分析：軟件設(shè)計(jì)包括總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)，選AB。30.數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)有（）A.數(shù)據(jù)結(jié)構(gòu)化B.數(shù)據(jù)的共享性高，冗余度低，易擴(kuò)充C.數(shù)據(jù)獨(dú)立性高D.數(shù)據(jù)由DBMS統(tǒng)一管理和控制答案：ABCD分析：數(shù)據(jù)庫(kù)系統(tǒng)具有數(shù)據(jù)結(jié)構(gòu)化、共享性高、獨(dú)立性高、由DBMS統(tǒng)一管理控制等特點(diǎn)，選ABCD。31.以下關(guān)于棧和隊(duì)列的說(shuō)法，正確的是（）A.棧是先進(jìn)后出，隊(duì)列是先進(jìn)先出B.棧和隊(duì)列都可以用順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)C.棧只能在棧頂進(jìn)行插入和刪除操作D.隊(duì)列只能在隊(duì)尾插入，在隊(duì)頭刪除答案：ABCD分析：棧先進(jìn)后出，隊(duì)列先進(jìn)先出，二者都可用順序和鏈?zhǔn)酱鎯?chǔ)，棧在棧頂操作，隊(duì)列隊(duì)尾插入隊(duì)頭刪除，選ABCD。32.軟件測(cè)試的方法有（）A.黑盒測(cè)試B.白盒測(cè)試C.靜態(tài)測(cè)試D.動(dòng)態(tài)測(cè)試答案：ABCD分析：軟件測(cè)試方法有黑盒、白盒、靜態(tài)、動(dòng)態(tài)測(cè)試，選ABCD。33.數(shù)據(jù)庫(kù)設(shè)計(jì)的階段包括（）A.需求分析B.概念設(shè)計(jì)C.邏輯設(shè)計(jì)D.物理設(shè)計(jì)答案：ABCD分析：數(shù)據(jù)庫(kù)設(shè)計(jì)包括需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)、物理設(shè)計(jì)階段，選ABCD。34.下列屬于數(shù)據(jù)模型的要素的是（）A.數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)操作C.數(shù)據(jù)的約束條件D.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)答案：ABC分析：數(shù)據(jù)模型要素有數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束條件，選ABC。35.以下關(guān)于ER圖的說(shuō)法，正確的是（）A.實(shí)體用矩形表示B.屬性用橢圓形表示C.聯(lián)系用菱形表示D.聯(lián)系可以有屬性答案：ABCD分析：ER圖中實(shí)體用矩形、屬性用橢圓、聯(lián)系用菱形表示，聯(lián)系可有屬性，選ABCD。36.設(shè)棧的存儲(chǔ)空間為S(1:m)，初始狀態(tài)為top=m+1。經(jīng)過(guò)一系列入棧與出棧操作后，top=1?，F(xiàn)又要將一個(gè)元素進(jìn)棧，棧頂指針top值變?yōu)椋ǎ〢.發(fā)生棧滿(mǎn)的錯(cuò)誤B.0C.mD.2答案：A分析：初始top=m+1，說(shuō)明棧是棧底在高地址，棧頂在低地址。當(dāng)top=1時(shí)，棧已滿(mǎn)，再進(jìn)棧會(huì)棧滿(mǎn)錯(cuò)誤，選A。37.某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（）A.3B.4C.6D.7答案：D分析：葉子節(jié)點(diǎn)1個(gè)，根據(jù)二叉樹(shù)性質(zhì)，該二叉樹(shù)可能是每層只有一個(gè)節(jié)點(diǎn)的單支樹(shù)，深度為7，選D。38.為了使模塊盡可能獨(dú)立，要求（）A.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)B.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱D.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)答案：B分析：模塊應(yīng)高內(nèi)聚低耦合，選B。39.下列關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中，正確的是（）A.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C.數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型一致D.數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)答案：A分析：數(shù)據(jù)庫(kù)系統(tǒng)減少數(shù)據(jù)冗余，但不能避免一切冗余，數(shù)據(jù)一致性不是指類(lèi)型一致，也不是說(shuō)比文件系統(tǒng)管理更多數(shù)據(jù)，選A。40.有兩個(gè)關(guān)系R和S如下：R：|A|B|C||||||a|1|2||b|2|3||c|3|1|S：|A|B|||||a|1||b|2|則由關(guān)系R得到關(guān)系S的操作是（）A.選擇B.投影C.自然連接D.并答案：B分析：從關(guān)系R中選取部分屬性得到關(guān)系S，是投影操作，選B。41.算法的有窮性是指（）A.算法程序的運(yùn)行時(shí)間是有限的B.算法程序所處理的數(shù)據(jù)量是有限的C.算法程序的長(zhǎng)度是有限的D.算法只能被有限的用戶(hù)使用答案：A分析：算法有窮性指算法程序運(yùn)行時(shí)間有限，選A。42.下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是（）A.線性鏈表B.棧C.循環(huán)鏈表D.順序表答案：B分析：棧是先進(jìn)后出，線性鏈表、循環(huán)鏈表、順序表不是此原則，選B。43.軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下：它是（）A.NS圖B.PAD圖C.程序流程圖D.ER圖答案：C分析：該圖是程序流程圖，選C。44.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于（）A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段答案：C分析：ER圖轉(zhuǎn)關(guān)系數(shù)據(jù)模型是邏輯設(shè)計(jì)階段，選C。45.設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績(jī)），則表S的主關(guān)鍵字是（）A.學(xué)號(hào)B.姓名C.身份證號(hào)D.學(xué)號(hào)或身份證號(hào)答案：A分析：表S中學(xué)號(hào)能唯一確定一條記錄，是主關(guān)鍵字，選A。46.下列敘述中正確的是（）A.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的B.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)D.上述三