國(guó)家計(jì)算機(jī)二級(jí)等級(jí)考試c語言選擇題公共基礎(chǔ)篇-展示頁
2025-04-02 23:55本頁面
【正文】 于非線性結(jié)構(gòu)的是（）。A) 1：1聯(lián)系B) 1：m聯(lián)系C) m：1聯(lián)系D) m：n聯(lián)系答案為: D) (44)A) 自然連接B) 并C) 交D) 差答案為: D) (45) 定義無符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是（）。A) 數(shù)據(jù)定義語言B) 數(shù)據(jù)管理語言C) 數(shù)據(jù)操縱語言D) 數(shù)據(jù)控制語言答案為: C) (43) 一個(gè)教師講授多門課程，一門課程由多個(gè)教師講授。A) 順序結(jié)構(gòu)B) GOTO跳轉(zhuǎn)C) 選擇（分支）結(jié)構(gòu)D) 重復(fù)（循環(huán)）結(jié)構(gòu)答案為: B) (41) 下面描述中錯(cuò)誤的是（）。下面屬于應(yīng)用軟件的是（）。A) 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D) 答案為: C) (38) 某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（）。A) 內(nèi)模式B) 概念模式C) 外模式D) 設(shè)計(jì)模式答案為: C) (35)A) 自然連接B) 差C) 交D) 并答案為: B) (36) 下列關(guān)于棧敘述正確的是（）。A) 記錄長(zhǎng)度B) 文件的大小C) 聯(lián)系的復(fù)雜程度D) 數(shù)據(jù)之間的聯(lián)系方式答案為: D) (33) 一個(gè)工作人員可使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是（）。A) 屬性B) 鍵C) 關(guān)系D) 域答案為: C) (31) 面向?qū)ο蠓椒ㄖ校^承是指（）。A) 提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B) 降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C) 耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度D) 內(nèi)聚性是指模塊間互相連接的緊密程度答案為: B) (28) 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問題是（）。A) 軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B) 對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟C) 程序調(diào)試通常也稱為DebugD) 軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性答案為: A) (27) 耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下面屬于應(yīng)用軟件的是（）。A) 10B) 8C) 6D) 4答案為: C) (24) 下列排序方法中，最壞情況下比較次數(shù)最少的是（）。A) 棧是“先進(jìn)先出”的線性表B) 隊(duì)列是“先進(jìn)后出”的線性表C) 循環(huán)隊(duì)列是非線性結(jié)構(gòu)D) 有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)答案為: D) (22) 支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（）。A) 一對(duì)一B) 一對(duì)多C) 多對(duì)一D) 多對(duì)多答案為: B) (19) 在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是（）。A) NS圖B) DFD圖C) PAD圖D) 程序流程圖答案為: B) (17) 在面向?qū)ο蠓椒ㄖ?，不屬于“?duì)象”基本特點(diǎn)的是（）。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) (15) 數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。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) (13) 在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）?，F(xiàn)將元素A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）。A) 需求分析階段B) 概念設(shè)計(jì)階段C) 邏輯設(shè)計(jì)階段D) 物理設(shè)計(jì)階段答案為: C) (9)A) 并B) 自然連接C) 笛卡爾積D) 交答案為: D) (10) 設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號(hào)，姓名，性別，年齡，身份證號(hào))，課程C(課號(hào)，課名)，選課SC(學(xué)號(hào)，課號(hào)，成績(jī))，則表SC的關(guān)鍵字（鍵或碼）為（）。A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序答案為: D) (7) 下列關(guān)于棧的敘述正確的是（）。A) 可行性分析報(bào)告B) 軟件需求規(guī)格說明書C) 概要設(shè)計(jì)說明書D) 集成測(cè)試計(jì)劃答案為: B) (5) 算法的有窮性是指（）。A) 多態(tài)性B) 自頂向下C) 模塊化D) 逐步求精答案為: A) (3) 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（）。Ppppppppppppppppppppppppppppppppppppppppppppppppppppppppp一、公共基礎(chǔ)知識(shí)部分(1) 程序流程圖中帶有箭頭的線段表示的是（）。A) 圖元關(guān)系B) 數(shù)據(jù)流C) 控制流D) 調(diào)用關(guān)系答案為: C) (2) 結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（）。A) 低內(nèi)聚低耦合B) 高內(nèi)聚低耦合C) 低內(nèi)聚高耦合D) 高內(nèi)聚高耦合答案為: B) (4) 在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A) 算法程序的運(yùn)行時(shí)間是有限的B) 算法程序所處理的數(shù)據(jù)量是有限的C) 算法程序的長(zhǎng)度是有限的D) 算法只能被有限的用戶使用答案為: A) (6) 對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n－1)/2的排序方法是（）。A) 棧按先進(jìn)先出組織數(shù)據(jù)B) 棧按先進(jìn)后出組織數(shù)據(jù)C) 只能在棧底插入數(shù)據(jù)D) 不能刪除數(shù)據(jù)答案為: B) (8) 在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（）。A) 課號(hào)，成績(jī)B) 學(xué)號(hào)，成績(jī)C) 學(xué)號(hào)，課號(hào)D) 學(xué)號(hào)，姓名，成績(jī)答案為: C) (11) 一個(gè)棧的初始狀態(tài)為空。A) 12345ABCDEB) EDCBA54321C) ABCDE12345D) 54321EDCBA答案為: B) (12) 下列敘述中正確的是（）。A) O(n)B) C) D) 答案為: C) (14) 下列敘述中正確的是（）。A) 控制流B) 事件驅(qū)動(dòng)C) 模塊調(diào)用D) 數(shù)據(jù)流答案為: D) (16) 在軟件開發(fā)中，需求分析階段可以使用的工具是（）。A) 一致性B) 分類性C) 多態(tài)性D) 標(biāo)識(shí)唯一性答案為: A) (18) 一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是（）。A) 人工管理階段B) 文件系統(tǒng)階段C) 數(shù)據(jù)庫(kù)系統(tǒng)階段D) 三個(gè)階段相同答案為: C) (20)A) 笛卡爾積B) 交C) 并D) 自然連接答案為: D) (21) 下列敘述中正確的是（）。A) 棧B) 樹C) 隊(duì)列D) 二叉樹答案為: A) (23) 某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（）。A) 冒泡排序B) 簡(jiǎn)單選擇排序C) 直接插入排序D) 堆排序答案為: D) (25) 軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。A) 編譯程序B) 操作系統(tǒng)C) 教務(wù)管理系統(tǒng)D) 匯編程序答案為: C) (26) 下面敘述中錯(cuò)誤的是（）。下列敘述中正確的是（）。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)答案為: A) (29)A) 選擇B) 投影C) 插入D) 連接答案為: B) (30) 將ER圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為（）。A) 一組對(duì)象所具有的相似性質(zhì) B) 一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C) 各對(duì)象之間的共同性質(zhì) D) 類之間共享屬性和操作的機(jī)制答案為: D) (32) 層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是（）。A) 一對(duì)一B) 一對(duì)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1