2010年計算機等考二級公共基礎(chǔ)知識選擇題80道

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

　　A.確定性 B.可行性 C.無窮性 D.擁有足夠的情報

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

　　A.交換類排序法 B.插入類排序法 C.選擇類排序法 D.建堆排序法

　　43. 下列關(guān)于隊列的敘述中正確的是______。(C)

　　A.在隊列中只能插入數(shù)據(jù) B.在隊列中只能刪除數(shù)據(jù)

　　C.隊列是先進先出的線性表 D.隊列是先進后出的線性表

　　44. 對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為______。(B)

　　A.N+1 B.N C.(N+1)/2 D.N/2

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

　　A.軟件結(jié)構(gòu)定義 B.模塊獨立性 C.模塊類型劃分 D.模擬耦合度

　　46. 面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是______。(C)

　　A.模擬現(xiàn)實世界中不同事物之間的聯(lián)系

　　B.強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念

　　C.使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題

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

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

　　A.詳細(xì)設(shè)計 B.需求分析 C.總體設(shè)計 D.編程調(diào)試

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

　　A.發(fā)現(xiàn)錯誤 B.改正錯誤 C.改善軟件的性能 D.挖掘軟件的潛能

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

　　A.R|X|R C.бf(R) D.∏f(R)

　　B.R|X|R

　　f

　　50. 數(shù)據(jù)庫概念設(shè)計的過程中，視圖設(shè)計一般有三種設(shè)計次序，以下各項中不對的是______。(D)

　　A.自頂向下 B.由底向上 C.由內(nèi)向外 D.由整體到局部

　　51. 在計算機中，算法是指______。(C)

　　A.查詢方法 B.加工方法 C.解題方案的準(zhǔn)確而完整的描述 D.排序方法

　　52. 棧和隊列的共同點是______。(C)

　　A.都是先進后出 B.都是先進先出

　　C.只允許在端點處插入和刪除元素 D.沒有共同點

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

　　A.cedba B.acbed C.decab D.deabc

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

　　A.插入排序 B.選擇排序 C.快速排序 D.歸并排序

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

　　A.程序結(jié)構(gòu)應(yīng)有助于讀者理解 B.不限制goto語句的使用

　　C.減少或取消注解行 D.程序越短越好

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

　　A.強行排錯法 B.集成測試法 C.回溯法 D.原因排除法

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

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

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

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

　　D.便于開發(fā)人員進行需求分析

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

　　A.控制程序的執(zhí)行順序 B.模塊之間的調(diào)用關(guān)系

　　C.數(shù)據(jù)的流向 D.程序的組成成分

　　59. SQL語言又稱為______。(C)

　　A.結(jié)構(gòu)化定義語言 B.結(jié)構(gòu)化控制語言

　　C.結(jié)構(gòu)化查詢語言 D.結(jié)構(gòu)化操縱語言

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

　　A.自頂向下 B.由外向內(nèi) C.由內(nèi)向外 D.自底向上