計(jì)算機(jī)二級(jí)考試歷年公共基礎(chǔ)知識(shí)真題

220239月全國(guó)計(jì)算機(jī)等級(jí)考試公共根底學(xué)問(wèn)試題及答案一、選擇題〔每題2分〕以下各題A〕、B〕、C〕、D〕四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)位置上，答在試卷上不得分。以下表達(dá)中正確的選項(xiàng)是A〕線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造與挨次存儲(chǔ)構(gòu)造所需要的存儲(chǔ)空間是一樣的B〕線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造所需要的存儲(chǔ)空間一般要多于挨次存儲(chǔ)構(gòu)造C〕線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造所需要的存儲(chǔ)空間一般要少于挨次存儲(chǔ)構(gòu)造D〕上述三種說(shuō)法都不對(duì)以下表達(dá)中正確的選項(xiàng)是A〕在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B〕在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C〕在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D〕上述三種說(shuō)法都不對(duì)軟件測(cè)試的目的是A〕評(píng)估軟件牢靠性 B〕覺(jué)察并改正程序中的錯(cuò)誤C〕改正程序中的錯(cuò)誤 D〕覺(jué)察程序中的錯(cuò)誤下面描述中，不屬于軟件危機(jī)表現(xiàn)的是A〕軟件過(guò)程不標(biāo)準(zhǔn) B〕軟件開(kāi)發(fā)生產(chǎn)率低C〕軟件質(zhì)量難以掌握 D〕軟件本錢(qián)不斷提高軟件生命周期是指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ò)程面對(duì)對(duì)象方法中，繼承是指A〕一組對(duì)象所具有的相像性質(zhì) B〕一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C〕各對(duì)象之間的共同性質(zhì) D〕類(lèi)之間共享屬性和操作的機(jī)制層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是A〕記錄長(zhǎng)度 B〕文件的大小C〕聯(lián)系的簡(jiǎn)單程度 D〕數(shù)據(jù)之間的聯(lián)系方式一個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多個(gè)人使用，則實(shí)體工作人員、與實(shí)體計(jì)算機(jī)之間的聯(lián)系是一對(duì)一

一對(duì)多 C〕多對(duì)多

D〕多對(duì)一數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶(hù)對(duì)數(shù)據(jù)要求的模式是內(nèi)模式

概念模式 C〕外模式

D〕設(shè)計(jì)模式R、ST如下：R S TABABCa12b21c31c 4RS得到關(guān)系T的操作是

B C Dc 3 1 4A〕自然連接 B〕交 C〕投影 D〕并二、填空題〔每空2分〕請(qǐng)將每空的正確答案寫(xiě)在答題卡的橫線上，答在試卷上不得分。5,4,3,2,1依次入棧，然后退棧一次，再將元素A,B,C,D依次入棧，之后將全部元素全部退棧，則全部元素退?！舶ㄖ虚g退棧的元素〕挨次為【1】n的線性表中，查找最大項(xiàng)至少需要比較【2】次。101的結(jié)點(diǎn)，72的結(jié)點(diǎn)，則該二叉樹(shù)共有【3】個(gè)結(jié)點(diǎn)。僅由挨次、選擇〔分支〕和重復(fù)〔循環(huán)〕構(gòu)造構(gòu)成的程序是【4】程序。數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析，概念設(shè)計(jì)，規(guī)律設(shè)計(jì)【5】。一、選擇題答案1-5BCDAA6-10DDCCA二、填空題答案1、1DCBA23452、n-13、254、構(gòu)造化5、物理設(shè)計(jì)202320233月計(jì)算機(jī)等級(jí)考試二級(jí)公共根底學(xué)問(wèn)試題及答案一、選擇題以下表達(dá)中正確的選項(xiàng)是n的有序鏈表進(jìn)展查找，最壞清況下需要的比較次數(shù)為nn的有序鏈表進(jìn)展對(duì)分查找，最壞狀況下需要的比較次數(shù)為(n/2)n的有序鏈表進(jìn)展對(duì)分查找，最壞狀況下需要的比較次數(shù)為(log2n)n的有序鏈表進(jìn)展對(duì)分查找，最壞狀況下需要的比較次數(shù)為(nlog2n)(2)算法的時(shí)問(wèn)簡(jiǎn)單度是指A)算法的執(zhí)行時(shí)間C)算法程序中的語(yǔ)司或指令條數(shù)B)算法所處理的數(shù)據(jù)量D)算法在執(zhí)行過(guò)程中所需要的根本運(yùn)算次數(shù)(3)軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是A)編輯軟件B)操作系統(tǒng)C)教務(wù)治理系統(tǒng)D)掃瞄器(4)軟件(程序)調(diào)試的任務(wù)是A)診斷和改正程序中的錯(cuò)誤C)覺(jué)察并改正程序中的全部錯(cuò)誤(5)數(shù)據(jù)流程圖(DFD圖)是

盡可能多地覺(jué)察程序中的錯(cuò)誤D)確定程序中錯(cuò)誤的性質(zhì)軟件概要設(shè)計(jì)的工具 B)軟件具體設(shè)計(jì)的工具C)構(gòu)造化方法的需求分析工具 D)面對(duì)對(duì)象方法的需求分析工具軟件生命周期可分為定義階段，開(kāi)發(fā)階段和維護(hù)階段。具體設(shè)計(jì)屬于A)定義階段 B)開(kāi)發(fā)階段 C)維護(hù)階段 D)上述三個(gè)階段數(shù)據(jù)庫(kù)治理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語(yǔ)言是數(shù)據(jù)定義語(yǔ)言 B)數(shù)據(jù)治理語(yǔ)言 C)數(shù)據(jù)操縱語(yǔ)言 D)數(shù)據(jù)掌握語(yǔ)言(8)在學(xué)生治理的關(guān)系數(shù)據(jù)庫(kù)中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是A)文件 B)數(shù)據(jù)庫(kù) C)字段 D)記錄E-R庫(kù)設(shè)計(jì)的需求分析階段 B)規(guī)律設(shè)計(jì)一階段 C)概念設(shè)計(jì)階段 D)物理設(shè)計(jì)階段(10)有兩個(gè)關(guān)系R和T如下：K得到關(guān)系T的操作是選擇 B)投影 C)交 D)并二、填空題一個(gè)隊(duì)列的初始狀態(tài)為空。現(xiàn)將元素A，B，C，D，E，F(xiàn)，5，4，3，2，1依次入隊(duì)，1】。設(shè)某循環(huán)隊(duì)列的容量為50，假設(shè)頭指針front=45(指向隊(duì)頭元素的前一位置)，尾指針rear=10(指向隊(duì)尾元素)，則該循環(huán)隊(duì)列中共有【2】個(gè)元素。設(shè)二叉樹(shù)如下：對(duì)該二叉樹(shù)進(jìn)展后序遍歷的結(jié)果為【3】。軟件是【4】、數(shù)據(jù)和文檔的集合。有一個(gè)學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生(學(xué)號(hào)，姓名，班級(jí)，年齡)，課程的關(guān)系模式為：課程(課號(hào)，課程名，學(xué)時(shí))，其中兩個(gè)關(guān)系模式的鍵分別是學(xué)號(hào)和課號(hào)，則關(guān)系模式選課可定義為：選課(學(xué)號(hào)，【5】，成績(jī))。一、選擇題答案1、A2、D3、B4、A5、C6、B7、A8、D9、A10、A二、填空題答案1、A,B,C,D,E,5,4,3,2,1 2、15 3、EDBGHFCA 4、程序 5、課號(hào)20239月計(jì)算機(jī)等級(jí)考試二級(jí)公共根底學(xué)問(wèn)試題及答案一、選擇題以下數(shù)據(jù)構(gòu)造中，屬于非線性構(gòu)造的是A〕循環(huán)隊(duì)列

帶鏈隊(duì)列

二叉樹(shù)

D〕帶鏈棧以下數(shù)據(jù)結(jié)果中，能夠依據(jù)“先進(jìn)后出”原則存取數(shù)據(jù)的是循環(huán)隊(duì)列

棧

隊(duì)列

二叉樹(shù)對(duì)于循環(huán)隊(duì)列，以下表達(dá)中正確的選項(xiàng)是A〕隊(duì)頭指針是固定不變的 B〕隊(duì)頭指針肯定大于隊(duì)尾指針C〕隊(duì)頭指針肯定小于隊(duì)尾指針D〕隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針?biāo)惴ǖ目臻g簡(jiǎn)單度是指A〕算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間 B〕算法所處理的數(shù)據(jù)量C〕算法程序中的語(yǔ)句或指令條數(shù)軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是

算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)低內(nèi)聚低耦合 B)高內(nèi)聚低耦合 C)低內(nèi)聚高耦合 D)高內(nèi)聚高耦合以下選項(xiàng)中不屬于構(gòu)造化程序設(shè)計(jì)原則的是可封裝 D)自頂向下 C)模塊化 D)逐步求精軟件具體設(shè)計(jì)產(chǎn)生的圖如下：該圖是N-S圖 B)PAD圖 C)程序流程圖 D)E-R圖數(shù)據(jù)庫(kù)治理系統(tǒng)是A〕操作系統(tǒng)的一局部C)一種編譯系統(tǒng)

B)在操作系統(tǒng)支持下的系統(tǒng)軟件D)一種操作系統(tǒng)E-R圖中，用來(lái)表示實(shí)體聯(lián)系的圖形是橢圓圖 B)矩形 C)菱形 D)三角形R，ST如下：TRS通過(guò)某種操作得到，該操作為選擇 B)投影 C)交 D)并二、填空題〔2分〕52311程序流程圖中的菱形框表示的是【2】。軟件開(kāi)發(fā)過(guò)程主要分為需求分析、設(shè)計(jì)、編碼與測(cè)試四個(gè)階段，其中【3】階段產(chǎn)生“軟件需求規(guī)格說(shuō)明書(shū)。在數(shù)據(jù)庫(kù)技術(shù)中，實(shí)體集之間的聯(lián)系可以是一對(duì)一或一對(duì)多或多對(duì)多的，那么“學(xué)生”4】。人員根本信息一般包括：身份證號(hào)，姓名，性別，年齡等。其中可以作為主關(guān)鍵字的是【5】。一、選擇題答案 1～10 CBDAB ACBCD二、填空題答案 1、14 2、規(guī)律條件 3、需求分析 4、多對(duì)多 5、身份證號(hào)20233月計(jì)算機(jī)等級(jí)考試二級(jí)公共根底學(xué)問(wèn)試題及答案一、選擇題以下表達(dá)中正確的選項(xiàng)是A〕棧是先進(jìn)先出(FIFO)的線性表B〕隊(duì)列是先進(jìn)后出(FILO)的線性表C〕循環(huán)隊(duì)列是非線性構(gòu)造D〕有序線性表既可以承受挨次存儲(chǔ)構(gòu)造，也可以承受鏈?zhǔn)酱鎯?chǔ)構(gòu)造支持子程序調(diào)用的數(shù)據(jù)構(gòu)造是A〕棧 B〕樹(shù) C〕隊(duì)列 D〕二叉樹(shù)52的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是A〕10 B〕8 C〕6 D〕4以下排序方法中，最壞狀況下比較次數(shù)最少的是A〕冒泡排序B〕簡(jiǎn)潔選擇排序C〕直接插入排序D〕堆排序軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件〔或工具軟件〕。下面屬于應(yīng)用軟件的是A〕編譯軟件B〕操作系統(tǒng)C〕教務(wù)治理系統(tǒng)D〕匯編程序下面表達(dá)中錯(cuò)誤的選項(xiàng)是A〕軟件測(cè)試的目的是覺(jué)察錯(cuò)誤并改正錯(cuò)誤B〕對(duì)被調(diào)試的程序進(jìn)展“錯(cuò)誤定位”是程序調(diào)試的必要步驟C〕程序調(diào)試通常也稱(chēng)為DebugD〕軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試打算，排解測(cè)試的隨便性耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。以下表達(dá)中正確的選項(xiàng)是A〕提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B〕降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C〕耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的嚴(yán)密程度D〕內(nèi)聚性是指模塊間相互連接的嚴(yán)密程度數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是A〕數(shù)據(jù)庫(kù)設(shè)計(jì) B〕數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)C〕數(shù)據(jù)庫(kù)維護(hù) D〕數(shù)據(jù)庫(kù)治理員培訓(xùn)R，S如下：R SABABCa32b01c21a 3b 0c 2由關(guān)系R通過(guò)運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為A〕選擇 B〕投影 C〕插入 D〕連接E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為A〕屬性 B〕鍵 C〕關(guān)系 D〕域二、填空題〔每空2分〕假設(shè)一個(gè)長(zhǎng)度為50的數(shù)組〔數(shù)組元素的下標(biāo)從049〕作為棧的存儲(chǔ)空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，假設(shè)bottom=49，top=30〔數(shù)組下標(biāo)〕，則棧中具有【1】個(gè)元素。軟件測(cè)試可分為白盒測(cè)試和黑盒測(cè)試。根本路徑測(cè)試屬于【2】測(cè)試。符合構(gòu)造化原則的三種根本掌握構(gòu)造是：選擇構(gòu)造、循環(huán)構(gòu)造和【3】。數(shù)據(jù)庫(kù)系統(tǒng)的核心是【4】E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實(shí)體聯(lián)系的是【5】框。一、選擇題答案1～10DACDCABABC二、選擇題答案1、20〔49-30+1〕2、白盒3、挨次構(gòu)造4、數(shù)據(jù)庫(kù)治理系統(tǒng)5、菱形20239月計(jì)算機(jī)等級(jí)考試二級(jí)公共根底學(xué)問(wèn)試題及答案一、選擇題1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的挨次是A〕12345ABCDE B〕EDCBA54321C〕ABCDE12345 D〕54321EDCBA以下表達(dá)中正確的選項(xiàng)是A〕循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性構(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ì)尾指針共同打算在長(zhǎng)度為n的有序線性表中進(jìn)展二分查找，最壞狀況下需要比較的次數(shù)是A〕O(N) B〕O(n2) C〕O(log2n) D〕O(nlog2n)以下表達(dá)中正確的選項(xiàng)是A〕挨次存儲(chǔ)構(gòu)造的存儲(chǔ)肯定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)構(gòu)造的存儲(chǔ)空間不肯定是連續(xù)的B〕挨次存儲(chǔ)構(gòu)造只針對(duì)線性構(gòu)造，鏈?zhǔn)酱鎯?chǔ)構(gòu)造只針對(duì)非線性構(gòu)造C〕挨次存儲(chǔ)構(gòu)造能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)構(gòu)造不能存儲(chǔ)有序表D〕鏈?zhǔn)酱鎯?chǔ)構(gòu)造比挨次存儲(chǔ)構(gòu)造節(jié)約存儲(chǔ)空間數(shù)據(jù)流圖中帶有箭頭的線段表示的是A〕掌握流 B〕大事驅(qū)動(dòng) C〕模塊調(diào)用 D〕數(shù)據(jù)流在軟件開(kāi)發(fā)中，需求分析階段可以使用的工具是A〕N-S圖B〕DFD圖C〕PAD圖D〕程序流程圖在面對(duì)對(duì)象方法中，不屬于“對(duì)象”根本特點(diǎn)的是A〕全都性B〕分類(lèi)性C〕多態(tài)性D〕標(biāo)識(shí)唯一性一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是A〕一對(duì)一B〕一對(duì)多C〕多對(duì)一D〕多對(duì)多在數(shù)據(jù)治理技術(shù)進(jìn)展的三個(gè)階段中，數(shù)據(jù)共享最好的是A〕人工治理階段B〕文件系統(tǒng)階段C〕數(shù)據(jù)庫(kù)系統(tǒng)階段D〕三個(gè)階段一樣R、ST如下：R S TA B B Cm 1 1 3n n 3 5

A B Cm 1 3由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為A〕笛卡爾積 B〕交 C〕并 D〕自然連接〔2分〕對(duì)以下二叉樹(shù)進(jìn)展中序遍歷的結(jié)果是【1】。AB CD E FX Y Z依據(jù)軟件測(cè)試的一般步驟，集成測(cè)試應(yīng)在【2】測(cè)試之后進(jìn)展。軟件工程三要素包括方法、工具和過(guò)程，其中，【3】支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的掌握和治理。數(shù)據(jù)庫(kù)設(shè)計(jì)包括概念設(shè)計(jì)、【4】和物理設(shè)計(jì)。在二維表中，元組的【5】不能再分成更小的數(shù)據(jù)項(xiàng)。一、選擇題答案 1～10 BDCAD BABCD二、選擇題答案 1.DBXEAYFZC 2.單元 3.過(guò)程 4.規(guī)律設(shè)計(jì) 5.重量20234月計(jì)算機(jī)等級(jí)考試二級(jí)公共根底學(xué)問(wèn)試題及答案程序流程圖中指有箭頭的線段表示的是圖元關(guān)系

數(shù)據(jù)流 C〕掌握流

D〕調(diào)用關(guān)系構(gòu)造化程序設(shè)計(jì)的根本原則不包括多態(tài)性

自頂向下

模塊化

逐步求精軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是A〕低內(nèi)聚低耦合B〕高內(nèi)聚低耦合 C〕低內(nèi)聚高耦合D〕高內(nèi)聚高耦合在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是A〕可行性分析報(bào)告B〕C〕概要設(shè)計(jì)說(shuō)明書(shū)D〕集成測(cè)試打算算法的有窮性是指算法程序的運(yùn)行時(shí)間是有限的C〕算法程序的長(zhǎng)度是有限的

算法程序所處理的數(shù)據(jù)量是有限的D〕算法只能被有限的用戶(hù)使用n的線性表排序，在最壞狀況下，比較次數(shù)不是n(n-1)/2的排序方法是簡(jiǎn)潔選擇排序

冒泡排序

直接插入排序 D〕堆排序以下關(guān)于棧的表達(dá)正確的選項(xiàng)是A〕棧按“先進(jìn)先出”組織數(shù)據(jù)C〕只能在棧底插入數(shù)據(jù)

棧按“先進(jìn)后出”組織數(shù)據(jù)D〕不能刪除數(shù)據(jù)在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于[C]A〕需求分析階段B〕概念設(shè)計(jì)階段R、ST如下：

C〕規(guī)律設(shè)計(jì)階段 D〕物理設(shè)計(jì)階段BTCDBRCDBCSDa0k1a0k1f3h2b1n1a0k1n2x1RS通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為A)并B)自然連接C)笛卡爾積D)交設(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ī)二、填空題〔2分〕測(cè)試用例包括輸入值集和【1】值集。5的滿(mǎn)二叉樹(shù)有【2】個(gè)葉子結(jié)點(diǎn)。50front=5〔指向隊(duì)頭元素的前一位置rear=29〔指向隊(duì)尾元素〕，則該循環(huán)隊(duì)列中共有【3】個(gè)元素。在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是【4】。在數(shù)據(jù)庫(kù)治理系統(tǒng)供給的數(shù)據(jù)定義語(yǔ)言、數(shù)據(jù)操縱語(yǔ)言和數(shù)據(jù)掌握語(yǔ)言中，【5】負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。參考答案：一、選擇題 1-10: CABBA DBCDC二、填空題：1、輸出 2、16 3、24 4、關(guān)系 5、數(shù)據(jù)定義語(yǔ)言20239月計(jì)算機(jī)等級(jí)考試二級(jí)公共根底學(xué)問(wèn)試題及答案一、選擇題軟件是指A〕程序 B〕程序和文檔C〕算法加數(shù)據(jù)構(gòu)造 D〕程序、數(shù)據(jù)和相關(guān)文檔的集合軟件調(diào)試的目的是A〕覺(jué)察錯(cuò)誤B〕改正錯(cuò)誤 C〕改善軟件的性能 D〕驗(yàn)證軟件的正確性在面對(duì)對(duì)象方法中，實(shí)現(xiàn)信息隱蔽是依靠A〕對(duì)象的繼承 B〕對(duì)象的多態(tài) C〕對(duì)象的封裝 D〕對(duì)象的分類(lèi)以下表達(dá)中，不符合良好程序設(shè)計(jì)風(fēng)格的是A〕程序的效率第一，清楚其次 B〕程序的可讀性好C〕程序中有必要的注釋 D〕輸入數(shù)據(jù)前要有提示信息以下表達(dá)中正確的選項(xiàng)是A〕程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)構(gòu)造親熱相關(guān)B〕程序執(zhí)行的效率只取決于程序的掌握構(gòu)造C〕程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D〕以上三種說(shuō)法都不對(duì)以下表達(dá)中正確的選項(xiàng)是數(shù)據(jù)的規(guī)律構(gòu)造與存儲(chǔ)構(gòu)造必定是一一對(duì)應(yīng)的B〕由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)構(gòu)造，因此，數(shù)據(jù)的存儲(chǔ)構(gòu)造肯定是線性構(gòu)造C〕程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是挨次存儲(chǔ)構(gòu)造，因此，利用數(shù)組只能處理線性構(gòu)造D〕以上三種說(shuō)法都不對(duì)冒泡排序在最壞狀況下的比較次數(shù)是A〕n〔n+1〕/2

nlog2n

C〕n〔n-1〕/2

D〕n/270801的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為A〕219

B〕221

C〕229

D〕231以下表達(dá)中正確的選項(xiàng)是A〕數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B〕數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題C〕數(shù)據(jù)庫(kù)治理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng)D〕以上三種說(shuō)法都不對(duì)二、填空題(2分)軟件需求規(guī)格說(shuō)明書(shū)應(yīng)具有完整性、無(wú)歧義性、正確性、可驗(yàn)證性、可修改性等特性，其中最重要的_[1] 。在兩種根本測(cè)試方法中,_[2] 測(cè)試的原則之一是保證所測(cè)模塊中每一個(gè)獨(dú)立路徑至少要執(zhí)行一次。線性表的存儲(chǔ)構(gòu)造主要分為挨次存儲(chǔ)構(gòu)造和鏈?zhǔn)酱鎯?chǔ)構(gòu)造.隊(duì)列是一種特別的線性表,循環(huán)隊(duì)列是隊(duì)列的_[3] 存儲(chǔ)構(gòu)造。 F對(duì)以下二叉樹(shù)進(jìn)展中序遍歷的結(jié)果為_(kāi)[4]_。C EA D G10 B H P11在E-R圖中距形表示_[5] 。一、選擇題答案 1～10 DBCAD CCABD二、選擇題答案 1、無(wú)歧義性2、白盒 3、挨次 4、ACBDFEHGP 5、實(shí)體20234月計(jì)算機(jī)等級(jí)考試二級(jí)公共根底學(xué)問(wèn)試題及答案一、選擇題以下表達(dá)中正確的選項(xiàng)是(B)算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)構(gòu)造無(wú)關(guān)B)算法的時(shí)間簡(jiǎn)單度是指執(zhí)行算法所需要的計(jì)算工作量C)數(shù)據(jù)的規(guī)律構(gòu)造與存儲(chǔ)構(gòu)造是一一對(duì)應(yīng)的D)算法的時(shí)間簡(jiǎn)單度與空間簡(jiǎn)單度肯定相關(guān)(2)在構(gòu)造化程序設(shè)計(jì)中，模塊劃分的原則是(D)A)各模塊應(yīng)包括盡量多的功能B)各模塊的規(guī)模應(yīng)盡量大各模塊之間的聯(lián)系應(yīng)盡量嚴(yán)密模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度(3)以下表達(dá)中正確的選項(xiàng)是(A)軟件測(cè)試的主要目的是覺(jué)察程序中的錯(cuò)誤軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置為了提高軟件測(cè)試的效率，最好由程序編制者自己來(lái)完成軟件測(cè)試的工作D)軟件測(cè)試是證明軟件沒(méi)有錯(cuò)誤下面選項(xiàng)中不屬于面對(duì)對(duì)象程序設(shè)計(jì)特征的是(C)A)繼承性B)多態(tài)性C)類(lèi)比性D)封裝性以下對(duì)隊(duì)列的表達(dá)正確的選項(xiàng)是(D)A)隊(duì)列屬于非線性表B)隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C)隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D)隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)(6)對(duì)以下二叉樹(shù)，進(jìn)展前序遍歷的結(jié)果為(C)A)DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZAB CZ XD E F XF EY Zn2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為(A)A)n+1 B)n-1 C)2n D)n/2在以下關(guān)系運(yùn)算中，不轉(zhuǎn)變關(guān)系表中的屬性個(gè)數(shù)但能削減元組個(gè)數(shù)的是(B)并 B)交 C)投影 D)笛卡兒乘積(9)在E-R圖中，用來(lái)表示實(shí)體之間聯(lián)系的圖形是(C)A)矩形 B)橢圓形 C)菱形 D)平行四邊形(10)以下表達(dá)中錯(cuò)誤的選項(xiàng)是(A)在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理構(gòu)造必需與規(guī)律構(gòu)造全都數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題數(shù)據(jù)庫(kù)設(shè)計(jì)是指在已有數(shù)據(jù)庫(kù)治理系統(tǒng)的根底上建立數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)系統(tǒng)需要操作系統(tǒng)的支持二．填空題在深度為7的滿(mǎn)二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)為 63 。軟件測(cè)試分為白箱〔盒〕測(cè)試和黑箱〔盒〕測(cè)試，等價(jià)類(lèi)劃分法屬黑箱〔或黑盒〕測(cè)試。在數(shù)據(jù)庫(kù)系統(tǒng)中，實(shí)現(xiàn)各種數(shù)據(jù)治理功能的核心軟件稱(chēng)為 數(shù)據(jù)庫(kù)治理系統(tǒng) 。軟件生命周期可分為多個(gè)階段，一般分為定義階段、開(kāi)發(fā)階段和維護(hù)階段。編碼和測(cè)試屬于開(kāi)發(fā) 階段。在構(gòu)造化分析使用的數(shù)據(jù)流圖〔DFD〕中，利用數(shù)據(jù)字典 對(duì)其中的圖形元素進(jìn)展精準(zhǔn)解釋。一、選擇題答案 1-5 BDACD 6-10 CACBA二、填空題答案 1、63 2、墨盒 3、DBMS 4、開(kāi)發(fā) 5、數(shù)據(jù)字典20239月計(jì)算機(jī)等級(jí)考試二級(jí)公共根底學(xué)問(wèn)試題及答案一、選擇題以下選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是A源程序要文檔化 B數(shù)據(jù)說(shuō)明的次序要標(biāo)準(zhǔn)化C避開(kāi)濫用goto語(yǔ)句 D模塊設(shè)計(jì)要保證高耦合,高內(nèi)聚從工程治理角度,軟件設(shè)計(jì)一般分為兩步完成,它們是A概要設(shè)計(jì)與具體設(shè)計(jì)C軟件構(gòu)造設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)

B數(shù)據(jù)設(shè)計(jì)與接口設(shè)計(jì)D過(guò)程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)以下選項(xiàng)中不屬于軟件生命周期開(kāi)發(fā)階段任務(wù)的是A軟件測(cè)試

B概要設(shè)計(jì)

C軟件維護(hù)

D具體設(shè)計(jì)在數(shù)據(jù)庫(kù)系統(tǒng)中,用戶(hù)所見(jiàn)的數(shù)據(jù)模式為A概念模式

外模式

內(nèi)模式

D物理模式數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是:需求分析,概念設(shè)計(jì),規(guī)律設(shè)計(jì)和A編碼設(shè)計(jì)

測(cè)試階段

運(yùn)行階段

D物理設(shè)計(jì)設(shè)有如下三個(gè)關(guān)系表以下操作中正確的選項(xiàng)是AT=R∩S BT=R?S CT=R×S DT=R/S以下表達(dá)中正確的選項(xiàng)是A一個(gè)算法的空間簡(jiǎn)單度大,則其時(shí)間簡(jiǎn)單度也必定大B一個(gè)算法的空間簡(jiǎn)單度大,則其時(shí)間簡(jiǎn)單度必定小C一個(gè)算法的時(shí)間簡(jiǎn)單度大,則其空間簡(jiǎn)單度必定小D上述三種說(shuō)法都不對(duì)64的有序線性表中進(jìn)展挨次查找,最壞狀況下需要比較的次數(shù)為A63 B64 C6 D7數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的A存儲(chǔ)問(wèn)題 B共享問(wèn)題 C安全問(wèn)題對(duì)以下二叉樹(shù)

D保護(hù)問(wèn)題進(jìn)展中序遍歷的結(jié)果是A〕ACBDFEG B〕ACBDFGE C〕ABDCGEF D〕FCADBEG二、填空題(1)以下軟件系統(tǒng)構(gòu)造圖的寬度為[1]。(2)[2]的任務(wù)是診斷和改正程序中的錯(cuò)誤。(3)一個(gè)關(guān)系表的行稱(chēng)為[3]。按“先進(jìn)后出“原則組織數(shù)據(jù)的數(shù)據(jù)構(gòu)造是[4]。數(shù)據(jù)構(gòu)造分為線性數(shù)據(jù)構(gòu)造和非線性數(shù)據(jù)構(gòu)造,帶鏈的隊(duì)列屬于[5]。01—05DACBD06—10 CDBBA1、32、調(diào)試3、元組 4、棧5、線性20234月計(jì)算機(jī)等級(jí)考試二級(jí)公共根底學(xué)問(wèn)試題及答案一、選擇題以下選項(xiàng)中不屬于構(gòu)造化程序設(shè)計(jì)方法的是自頂向下 B)逐步求精 C)模塊化 D)可復(fù)用兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的嚴(yán)密程度稱(chēng)為耦合度 B)內(nèi)聚度 C)簡(jiǎn)單度 D)數(shù)據(jù)傳輸特性以下表達(dá)中正確的選項(xiàng)是軟件測(cè)試應(yīng)當(dāng)由程序開(kāi)發(fā)者來(lái)完成C)軟件維護(hù)只包括對(duì)程序代碼的維護(hù)依據(jù)“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)構(gòu)造是A)隊(duì)列 B)棧 C)雙向鏈表6)以下表達(dá)中正確的選項(xiàng)是

程序經(jīng)調(diào)試后一般不需要再測(cè)試D)以上三種說(shuō)法都不對(duì)D)二叉樹(shù)線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造 B)棧與隊(duì)列是非線性構(gòu)造雙向鏈表是非線性構(gòu)造(6)對(duì)如下二叉樹(shù)A/ \B C/ \ /E F進(jìn)展后序遍歷的結(jié)果為

只有根結(jié)點(diǎn)的二叉樹(shù)是線性構(gòu)造A)ABCDEF

B)DBEAFC C)ABDECF

D)DEDFCA7的滿(mǎn)二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為A)32

B)31 C)64

D)63“商品”與“顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是一對(duì)一

一對(duì)多

多對(duì)一

多對(duì)多E-R圖中，用來(lái)表示實(shí)體的圖形是矩形

橢圓形

菱形

三角形DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)治理系統(tǒng)DBMS之間的關(guān)系是DBDBSDBMSC)DBSDBDBMS二、填空題

DBMSDBDBSD)沒(méi)有任何關(guān)系對(duì)長(zhǎng)度為10的線性表進(jìn)展冒泡排序，最壞狀況下需要比較的次數(shù)為 [1] 。在面對(duì)對(duì)象方法中， [2] 描述的是具有相像屬性與操作的一組對(duì)象。(3)在關(guān)系模型中，把數(shù)據(jù)看成是二維表，每一個(gè)二維表稱(chēng)為一個(gè) [3] 。程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試。其中 [4] 是指不執(zhí)行程序，而只是對(duì)程序文本進(jìn)展檢查，通過(guò)閱讀和爭(zhēng)論，分析和覺(jué)察程序中的錯(cuò)誤。數(shù)據(jù)獨(dú)立性分為規(guī)律獨(dú)立性與物理獨(dú)立性當(dāng)數(shù)據(jù)的存儲(chǔ)構(gòu)造轉(zhuǎn)變時(shí)，其規(guī)律構(gòu)造可以不變，因此，基于規(guī)律構(gòu)造的應(yīng)用程序不必修改，稱(chēng)為 [5] 。一、選擇題答案 1-10:DADBA DCDAC二、填空題答案1、45 2、類(lèi) 3、關(guān)系 4、靜態(tài)分析 5、物理獨(dú)立性20239月計(jì)算機(jī)等級(jí)考試二級(jí)公共根底學(xué)問(wèn)試題及答案一、選擇題以下表達(dá)中正確的選項(xiàng)是A．程序設(shè)計(jì)就是編制程序 B．程序的測(cè)試必需由程序員自己去完成C．程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)展再測(cè)試 D．程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)展再測(cè)試以下數(shù)據(jù)構(gòu)造中，能用二分法進(jìn)展查找的是A．挨次存儲(chǔ)的有序線性表 B．線性鏈表 C．二叉鏈表 D．有序線性鏈表以下關(guān)于棧的描述正確