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

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

  ***一***

  ***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. 結構特性設計和行為特性設計