(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. 結構特性設計和行為特性設計
全國計算機等級考試二級 QBASIC 考試大綱
基本要求 1.具有計算機的基礎知識。2.了解作業系統的基本概念，掌握常用作業系統的使用。3.掌握基本資料結構和常用演算法，熟悉演算法描述工具 流程圖的使用。4.能熟練地使用一種高階語言或資料庫語言編寫程式 除錯程式。考試內容 一 基礎知識和基本操作 一 基礎知識 1.計算機系統的主要技術指標與系統配...
計算機二級公共基礎知識 02
在鏈式儲存方式中，要求每個結點由兩部分組成 一部分用於存放資料元素值，稱為資料域 另一部分用於存放指標，稱為指標域。其中指標用於指向該結點的前乙個或後乙個結點 即前件或後件 樹是簡單的非線性結構，樹中有且僅有乙個沒有前驅的節點稱為 根 其餘節點分成m個互不相交的有限集合t1，t2，tm，每個集合又是...
全國計算機二級考試ACCESS入門教程
1.排序與分組 所謂分組，是指按某個字段值進行歸類，將字段值相同的記錄分在一組之中。而排序是指按某個字段值將記錄排序。在設計檢視方式開啟相應的報表，單擊工具欄上的 排序與分組 按鈕，彈出對話方塊，在對話方塊上部的 字段 表示式 和 排序次序 中選定相應內容，則在下部出現 組屬性 區域。系統預設的排序...