2013年9月計(jì)算機(jī)二級(jí)C語(yǔ)言考前預(yù)測(cè)模擬試題

　　(41)在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征(C)

　　A.確定性

　　B.可行性

　　C.無(wú)窮性

　　D.擁有足夠的情報(bào)

　　(42)希爾排序法屬于哪一種類型的排序法(B)

　　A.交換類排序法

　　B.插入類排序法

　　C.選擇類排序法

　　D.建堆排序法

　　(43)在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為(C)

　　A.32

　　B.31

　　C.16

　　D.15

　　(44)對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為(B)

　　A.N+1

　　B.N

　　C.(N+1)/2

　　D.N/2

　　(45)信息隱蔽的概念與下述哪一種概念直接相關(guān)(B)

　　A.軟件結(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)題從而自然地解決問(wèn)題

　　D.鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考

　　(47)在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開(kāi)發(fā)中的階段是(C)

　　A.詳細(xì)設(shè)計(jì)

　　B.需求分析

　　C.總體設(shè)計(jì)

　　D.編程調(diào)試

　　(48)軟件調(diào)試的目的是(B)

　　A.發(fā)現(xiàn)錯(cuò)誤

　　B.改正錯(cuò)誤

　　C.改善軟件的性能

　　D.挖掘軟件的潛能

　　(49)按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為(C)

　　A.R|X|R

　　B.R|X|Rf

　　C.бf(R)

　　D.∏f(R)

　　(50)數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是(D)

　　A.自頂向下

　　B.由底向上

　　C.由內(nèi)向外

　　D.由整體到局部

　　(51)在計(jì)算機(jī)中，算法是指(C)

　　A.查詢方法

　　B.加工方法

　　C.解題方案的準(zhǔn)確而完整的描述

　　D.排序方法

　　(52)棧和隊(duì)列的共同點(diǎn)是(C)

　　A.都是先進(jìn)后出

　　B.都是先進(jìn)先出

　　C.只允許在端點(diǎn)處插入和刪除元素

　　D.沒(méi)有共同點(diǎn)

　　(53)已知二叉樹(shù)后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是(A)

　　A.cedba

　　B.acbed

　　C.decab

　　D.deabc

　　(54)在下列幾種排序方法中，要求內(nèi)存量最大的是(D)

　　A.插入排序

　　B.選擇排序

　　C.快速排序

　　D.歸并排序

　　(55)在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是(A)

　　A.程序結(jié)構(gòu)應(yīng)有助于讀者理解

　　B.不限制goto語(yǔ)句的使用

　　C.減少或取消注解行

　　D.程序越短越好

　　(56)下列不屬于軟件調(diào)試技術(shù)的是(B)

　　A.強(qiáng)行排錯(cuò)法

　　B.集成測(cè)試法

　　C.回溯法

　　D.原因排除法

　　(57)下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書的作用的是(D)

　　A.便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流

　　B.反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)

　　C.作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)

　　D.便于開(kāi)發(fā)人員進(jìn)行需求分析

　　(58)在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示(C)

　　A.控制程序的執(zhí)行順序

　　B.模塊之間的調(diào)用關(guān)系

　　C.數(shù)據(jù)的流向

　　D.程序的組成成分

　　(59)SQL語(yǔ)言又稱為(C)

　　A.結(jié)構(gòu)化定義語(yǔ)言

　　B.結(jié)構(gòu)化控制語(yǔ)言

　　C.結(jié)構(gòu)化查詢語(yǔ)言

　　D.結(jié)構(gòu)化操縱語(yǔ)言

　　(60)視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，下列不屬于視圖設(shè)計(jì)的是(B)

　　A.自頂向下

　　B.由外向內(nèi)

　　C.由內(nèi)向外

　　D.自底向上

　　相關(guān)鏈接：

　　2013年9月計(jì)算機(jī)等考二級(jí)沖刺備考專題

　　2013年9月計(jì)算機(jī)等考二級(jí)C++上機(jī)沖刺卷

　　2013年9月計(jì)算機(jī)等級(jí)考試試題答案及解析專題