計(jì)算機(jī)二級(jí)c語(yǔ)言考題

1、下面的 138 道題目，在二級(jí)考試中命中率極高。一、選擇題(1) 下面敘述正確的是(C)A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān) B. 算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句） 的條數(shù) C. 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止 D. 以上三種描述都不對(duì)(2) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(C)A. 隊(duì)列 B. 線性表 C. 二叉樹 D. 棧(3) 在一棵二叉樹上第 5 層的結(jié)點(diǎn)數(shù)最多是(B) 注：由公式 2k

2、-1 得A. 8 B. 16 C. 32 D. 15(4) 下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是(A)A. 使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯 B. 模塊只有一個(gè)入口，可以有多個(gè)出口 C. 注重提高程序的執(zhí)行效率 D. 不使用 goto 語(yǔ)句(5) 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?(D) 注：P55-58A. 對(duì)象 B. 繼承 C. 類 D. 過(guò)程調(diào)用(6) 在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描

3、述工具的軟件開發(fā)階段是(B)A. 可行性分析 B. 需求分析 C. 詳細(xì)設(shè)計(jì) D. 程序編碼(7) 在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是(D)A. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) B. 給出系統(tǒng)模塊結(jié)構(gòu)C. 定義模塊算法 D. 定義需求并建立系統(tǒng)模型(8) 數(shù)據(jù)庫(kù)系統(tǒng)的核心是(B)A. 數(shù)據(jù)模型 B. 數(shù)據(jù)庫(kù)管理系統(tǒng) C. 軟件工具 D. 數(shù)據(jù)庫(kù)(9) 下列敘述中正確的是(C)A.數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持 B.數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)

4、據(jù)庫(kù)管理系統(tǒng) C.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題 D.數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致(10) 下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是(A) 注：P108A. 內(nèi)模式 B. 外模式 C. 概念模式 D. 邏輯模式(11) 算法的時(shí)間復(fù)雜度是指(C)A. 執(zhí)行算法程序所需要的時(shí)間 B. 算法程序的長(zhǎng)度 C. 算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù) D. 算法程序中的指令條數(shù)(12) 算法的空間復(fù)雜度

5、是指(D)A. 算法程序的長(zhǎng)度 B. 算法程序中的指令條數(shù) C. 算法程序所占的存儲(chǔ)空間 D. 算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間(13) 設(shè)一棵完全二叉樹共有 699 個(gè)結(jié)點(diǎn)， 則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為(B) 注： 利用公式n=n0+n1+n2、n0=n2+1 和完全二叉數(shù)的特點(diǎn)可求出A. 349 B. 350 C. 255 D. 351(14) 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是(B)A.程序的規(guī)模 B.程序的易讀性C.程序的執(zhí)行效率 D.

6、程序的可移植性(15) 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(D) 注：即第一個(gè)階段A. 概要設(shè)計(jì) B. 詳細(xì)設(shè)計(jì) C. 可行性分析 D. 需求分析C. 循環(huán)、遞歸、選擇 D. 順序、選擇、循環(huán)(32) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指(B) 注：P13，要牢記A. 數(shù)據(jù)所占的存儲(chǔ)空間量 B. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示C. 數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 D. 存儲(chǔ)在外存中的數(shù)據(jù)(33) 設(shè)有下列二叉樹：圖見

7、書 P46對(duì)此二叉樹中序遍歷的結(jié)果為(B)A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA(34) 在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送(D) 注：P56A. 調(diào)用語(yǔ)句 B. 命令 C. 口令 D. 消息(35) 檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為(A) 注：P95A. 確認(rèn)測(cè)試 B. 集成測(cè)試 C. 驗(yàn)證測(cè)試 D. 驗(yàn)收測(cè)試(36) 下列工具中屬于需求分析常用工具的是(D)

8、注：P67A. PAD B. PFD C. N-S D. DFD(37) 下面不屬于軟件設(shè)計(jì)原則的是(C) 注：P73A. 抽象 B. 模塊化 C. 自底向上 D. 信息隱蔽(38) 索引屬于(B)A. 模式 B. 內(nèi)模式 C. 外模式 D. 概念模式(39) 在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是(D)A. 樹結(jié)構(gòu) B. 網(wǎng)結(jié)構(gòu) C. 線性表 D. 二維表(40) 將 E-R 圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成(B)A. 屬

9、性 B. 關(guān)系 C. 鍵 D. 域(41) 在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征(C)A. 確定性 B. 可行性 C. 無(wú)窮性 D. 擁有足夠的情報(bào)(42) 希爾排序法屬于哪一種類型的排序法(B)A.交換類排序法 B.插入類排序法 C.選擇類排序法 D.建堆排序法(43) 在深度為 5 的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為(C)A. 32 B. 31 C. 16 D. 15(44) 對(duì)長(zhǎng)度為 N 的線性表進(jìn)行順序查找，在最壞情

10、況下所需要的比較次數(shù)為(B) 注：要牢記A. N+1 B. N C. (N+1)/2 D. N/2(45) 信息隱蔽的概念與下述哪一種概念直接相關(guān)(B) 注：P74A.軟件結(jié)構(gòu)定義 B. 模塊獨(dú)立性 C. 模塊類型劃分 D. 模擬耦合度(46) 面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是(C)A. 模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系 B. 強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念 C.使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題

11、從而自然地解決問(wèn)題 D. 鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考(47) 在結(jié)構(gòu)化方法中， 軟件功能分解屬于下列軟件開發(fā)中的階段是(C) 注： 總體設(shè)計(jì)也就是概要設(shè)計(jì)A. 詳細(xì)設(shè)計(jì) B. 需求分析 C. 總體設(shè)計(jì) D. 編程調(diào)試(48) 軟件調(diào)試的目的是(B) 注：與軟件測(cè)試要對(duì)比著復(fù)習(xí)A.發(fā)現(xiàn)錯(cuò)誤 B.改正錯(cuò)誤 C.改善軟件的性能 D.挖掘軟件的潛能(49) 按條件 f 對(duì)關(guān)系 R 進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為(C)