計算機二級公共基礎知識試題

　　全國計算機二級考試筆試理論題中增加了公共基礎知識，計算機二級公共基礎知識你知道多少呢?以下是由小編整理關於的內容，希望大家喜歡!

　　***一***

　　***1*** 演算法的時間複雜度是指______。***C***

　　A. 執行演算法程式所需要的時間

　　B. 演算法程式的長度

　　C. 演算法執行過程中所需要的基本運算次數

　　D. 演算法程式中的指令條數

　　***2*** 下列敘述中正確的是______。***A***

　　A. 線性表是線性結構

　　B. 棧與佇列是非線性結構

　　C. 線性連結串列是非線性結構

　　D. 二叉樹是線性結構

　　***3*** 設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為______。***B***

　　A. 349

　　B. 350

　　C. 255

　　D. 351

　　***4*** 結構化程式設計主要強調的是______。***B***

　　A. 程式的規模

　　B. 程式的易讀性

　　C. 程式的執行效率

　　D. 程式的可移植性

　　***5*** 在軟體生命週期中，能準確地確定軟體系統必須做什麼和必須具備哪些功能的階段是______。***D***

　　A. 概要設計

　　B. 詳細設計

　　C. 可行性分析

　　D. 需求分析

　　***6*** 資料流圖用於抽象描述一個軟體的邏輯模型，資料流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬於資料流圖合法圖符的是______。***A***

　　A. 控制流

　　B. 加工

　　C. 資料儲存

　　D. 源和潭

　　***7*** 軟體需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格說明書以及______。***B***

　　A. 階段性報告

　　B. 需求評審

　　C. 總結

　　D. 都不正確

　　***8*** 下述關於資料庫系統的敘述中正確的是______。***A***

　　A. 資料庫系統減少了資料冗餘

　　B. 資料庫系統避免了一切冗餘

　　C. 資料庫系統中資料的一致性是指資料型別的一致

　　D. 資料庫系統比檔案系統能管理更多的資料

　　***9*** 關係表中的每一橫行稱為一個______。***A***

　　A. 元組

　　B. 欄位

　　C. 屬性

　　D. 碼

　　***10*** 資料庫設計包括兩個方面的設計內容，它們是______。***A***

　　A. 概念設計和邏輯設計

　　B. 模式設計和內模式設計

　　C. 內模式設計和物理設計

　　D. 結構特性設計和行為特性設計