計(jì)算機(jī)等級考試二級c語言程序設(shè)計(jì)標(biāo)準(zhǔn)預(yù)測試卷及解析(編輯修改稿)
2025-07-04 22:15 本頁面
【文章內(nèi)容簡介】 ker的具有n個(gè)元素的數(shù)組，并由r指向這個(gè)動態(tài)數(shù)組，則使用的語句是【9】。(1O)將關(guān)鍵字const寫在函數(shù)頭之后，函數(shù)體之前，說明該函數(shù)是一個(gè)const成員函數(shù)。比時(shí)const不是指定函數(shù)的返回值，而是修飾【10】指針。(11)若要在程序文件中進(jìn)行標(biāo)準(zhǔn)輸入輸出操作，則必須在開始的include命令中使用頭文件【11】。(12)下列程序的輸出結(jié)果為【12】。(13)根據(jù)注釋內(nèi)容在空白處填寫適當(dāng)內(nèi)容。(14)下列程序的執(zhí)行結(jié)果是【14】。(15)下列類的構(gòu)造函數(shù)不能通過編譯，正確的構(gòu)造函數(shù)應(yīng)該是【15】。一、選擇題(1)D【解析】棧是特殊的線性表，在棧頂可以插入元素，稱為人棧，也可以刪除元素，稱為退棧。因 此，棧是一種先進(jìn)后出的線性表。 (2)D【解析】在線性鏈表中插入或刪除元素都不需要移動其他元素，只需改變指針即可；棧只能在一 端插入或刪除元素，也不需要移動其他元素；隊(duì)列只能在一端插人元素．在另一端刪除元素，也不需 要移動其他元素。 (3)B【解析】同一個(gè)數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，其所占的存儲容量一般是不同的。而對分查找 法只適用于順序存儲的有序表。 (4)C【解析】線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)；二叉鏈表是二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)；棧與隊(duì)列都是 特殊的線性表，屬于邏輯結(jié)構(gòu)；循環(huán)隊(duì)列是隊(duì)列的一種存儲結(jié)構(gòu)。 (5)A【解析】堆可以用完全二叉樹表示，因此，完全二叉樹能直接使用堆排序法進(jìn)行排序。 (6)B【解析】隊(duì)列是一種特殊的線性表，只能在一端插入元素，在另一端刪除元素，并且在插入與刪 除操作時(shí)都不需要移動其他元素。 (7)C【解析】在模塊化設(shè)計(jì)中，要求將一個(gè)大程序按人們能理解的大小規(guī)模進(jìn)行分解，使每個(gè)模塊都 能易于理解，各模塊的功能盡量單一，各模塊之間的聯(lián)系盡量的少。因此，選項(xiàng)A中的說法是錯(cuò)誤的。 自頂向下、逐步細(xì)化的設(shè)計(jì)過程，主要包括兩個(gè)方面：一是將一個(gè)復(fù)雜問題的解法分解和細(xì)化成由若 干模塊組成的層次結(jié)構(gòu)；二是將一個(gè)模塊的功能逐步分解細(xì)化為一系列的處理步驟，直到某種程序 設(shè)計(jì)語言的語句或某種機(jī)器指令。即在自頂向下、逐步細(xì)化的設(shè)計(jì)過程中。是按照先全局后局部、先 整體后細(xì)節(jié)、先抽象后具體的方法設(shè)計(jì)程序。因此．選項(xiàng)B中的說法也是錯(cuò)誤的。 在模塊化程序設(shè)計(jì)中，每一個(gè)模塊完成一個(gè)功能，相對獨(dú)立，要求一個(gè)模塊內(nèi)部的控制結(jié)構(gòu)也要符合 結(jié)構(gòu)化原則。因此，選項(xiàng)C中的說法是正確的。 由于在模塊化程序設(shè)計(jì)中，一個(gè)模塊內(nèi)部的控制結(jié)構(gòu)也要符合結(jié)構(gòu)化原則，因此，在程序設(shè)計(jì)過程 中，結(jié)構(gòu)化程序設(shè)計(jì)方法與模塊化程序設(shè)計(jì)方法是要同時(shí)采用的。因此，選項(xiàng)D中的說法是錯(cuò)誤的。 (8)D【解析】在數(shù)據(jù)庫系統(tǒng)中，通過系統(tǒng)提供的映象功能，使數(shù)據(jù)具有兩方面的獨(dú)立性：一是物理獨(dú) 立性。即由于數(shù)據(jù)的存儲結(jié)構(gòu)與邏輯結(jié)構(gòu)之間由系統(tǒng)提供映象，使得當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時(shí)，其 邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改。二是邏輯獨(dú)立性。即由于數(shù)據(jù)的局 部邏輯結(jié)構(gòu)(它是總體邏輯結(jié)構(gòu)的一個(gè)子集，由具體的應(yīng)用程序所確定，并且根據(jù)具體的需要可以作 一定的修改)與總體邏輯結(jié)構(gòu)之間也由系統(tǒng)提供映象，使得當(dāng)總體邏輯結(jié)構(gòu)改變時(shí)，其局部邏輯結(jié)構(gòu) 可以不變，從而根據(jù)局部邏輯結(jié)構(gòu)編寫的應(yīng)用程序也可以不必修改。 由此可知，選項(xiàng)A、B與C中的說法都是錯(cuò)誤的。 (9)B【解析】用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為層次模型。 (10)A【解析】用ER圖可以簡單明了地描述實(shí)體及其相互之間的聯(lián)系，用ER圖還可以方便地描 述多個(gè)實(shí)體集之間的聯(lián)系和一個(gè)實(shí)體集內(nèi)部實(shí)體之間的聯(lián)系。因此，選項(xiàng)A中的說法是正確的， 而選項(xiàng)B與C中的說法都是錯(cuò)誤的。 為了建立用戶所要求的數(shù)據(jù)庫．必須把概念結(jié)構(gòu)(用ER圖表示的概念數(shù)據(jù)模型)轉(zhuǎn)換為某個(gè)具體的數(shù)據(jù)庫管理系統(tǒng)所支持的數(shù)據(jù)模型．這就是
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1