計算機公共基礎(chǔ)知識題

　　計算機等級考試分為兩大部分,一是理論基礎(chǔ)知識,二是上機操作實踐。其中理論基礎(chǔ)知識40分，而在這40分當(dāng)中公共基礎(chǔ)知識占10分，以下是由學(xué)習(xí)啦小編整理關(guān)于計算機公共基礎(chǔ)知識題的內(nèi)容，希望大家喜歡!

　　計算機公共基礎(chǔ)知識題(一)

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

　　A. 查詢方法

　　B. 加工方法

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

　　D. 排序方法

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

　　A. 都是先進后出

　　B. 都是先進先出

　　C. 只允許在端點處插入和刪除元素

　　D. 沒有共同點

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

　　A. cedba

　　B. acbed

　　C. decab

　　D. deabc

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

　　A. 插入排序

　　B. 選擇排序

　　C. 快速排序

　　D. 歸并排序

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

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

　　B. 不限制goto語句的使用

　　C. 減少或取消注解行

　　D. 程序越短越好

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

　　A. 強行排錯法

　　B. 集成測試法

　　C. 回溯法

　　D. 原因排除法

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

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

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

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

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

　　(8) 在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示______。(C) A. 控制程序的執(zhí)行順序

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

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

　　D. 程序的組成成分

　　(9) SQL語言又稱為______。(C)

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

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

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

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

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

　　A. 自頂向下

　　B. 由外向內(nèi)

　　C. 由內(nèi)向外

　　D. 自底向上