一、選擇題
在下列各題的a)、b)、c)、d)四個選項中，只有乙個選項是正確的，請將正確的選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1)假設線性表的長度為n，則在最壞情況下，氣泡排序需要的比較次數為
a)log2n
b)n2
c)o(n1.5)
d)n(n-1)/2
(2)演算法分析的目的是
a)找出資料結構的合理性
b)找出演算法中輸入和輸出之間的關係
c)分析演算法的易懂性和可靠性
d)分析演算法的效率以求改進
(3)線性表l=(a1,a2,a3,…ai，…an)，下列說法正確的是
a)每個元素都有乙個直接前件和直接後件
b)線性表中至少要有乙個元素
c)表中諸元素的排列順序必須是由小到大或由大到小
d)除第乙個元素和最後乙個元素外，其餘每個元素都有乙個且只有乙個直接前件和直接後件
(4)在單鏈表中，增加頭結點的目的是
a)方便運算的實現
b)使單鏈表至少有乙個結點
c)標識表結點中首結點的位置
d)說明單鏈表是線性表的鏈式儲存實現
(5)軟體工程的出現是由於
a)程式設計方法學的影響
b)軟體產業化的需要
c)軟體危機的出現
d)計算機的發展
(6)軟體開發離不開系統環境資源的支援，其中必要的測試資料屬於
a)硬體資源
b)通訊資源
c)支援軟體
d)輔助資源
(7)在資料流圖(dfd)中，帶有名字的箭頭表示
a)模組之間的呼叫關係
b)程式的組成成分
c)控制程式的執行順序
d)資料的流向
(8)分布式資料庫系統不具有的特點是
a)資料分布性和邏輯整體性
b)位置透明性和複製透明性
c)分布性
d)資料冗餘
(9)關係表中的每一橫行稱為乙個
a)元組
b)字段
c)屬性
d)碼答案解析
一、選擇題
(1)d
解析： 假設線性表的長度為n，則在最壞情況下，氣泡排序要經過n/2遍的從前往後的掃瞄和n/2遍的從後往前的掃瞄，需要的比較次數為n(n-1)/2。
(2)d
解析： 演算法分析是指對乙個演算法的執行時間和占用空間做定量的分析，一般計算出相應的數量級，常用時間複雜度和空間複雜度表示。分析演算法的目的就是要降低演算法的時間複雜度和空間複雜度，提高演算法的執行效率。
(3)d
解析： 線性表可以為空表;第乙個元素沒有直接前件，最後乙個元素沒有直接後件;線性表的定義中，元素的排列並沒有規定大小順序。
(4)a
解析： 頭結點不僅標識了表中首結點的位置，而且根據單鏈表(包含頭結點)的結構，只要掌握了表頭，就能夠訪問整個鍊錶，因此增加頭結點目的是為了便於運算的實現。
(5)c
解析： 軟體工程概念的出現源自於軟體危機。為了消除軟體危機，通過認真研究解決軟體危機的方法，認識到軟體工程是使計算機軟體走向工程科學的途徑，逐步形成了軟體工程的概念。
(6)d
解析：軟體測試過程中，輔助資源包括測試用例(測試資料)、測試計畫、出錯統計和最終分析報告等。
(7)d
解析： 資料流相當於一條管道,並有一級資料(資訊)流經它。在資料流圖中，用標有名字的箭頭表示資料流。資料流可以從加工流向加工，也可以從加工流向檔案或從檔案流向加工，並且可以從外部實體流向系統或從系統流向外部實體。
(8)d
解析： 分布式資料庫系統具有資料分布性、邏輯整體性、位置透明性和複製透明性的特點，其資料也是分布的;但分布式資料庫系統中資料經常重複儲存，資料也並非必須重複儲存，主要視資料的分配模式而定。若分配模式是一對多，即乙個片段分配到多個場地存放，則是冗餘的資料庫，否則是非冗餘的資料庫。
(9)a
解析： 關係表中，每一行稱為乙個元組，對應表中的一條記錄;每一列稱為表中的乙個屬性，對應表中的乙個字段;在二維表中凡能惟一標識元組的最小屬性集稱為該錶的鍵或碼。
2023年計算機等級考試二級Access練習7
19 下列不屬於查詢檢視的是 a 設計檢視 b 模板檢視 c 資料表檢視 d sql檢視 20 對查詢能實現的功能敘述正確的是 a 選擇字段，選擇記錄，編輯記錄，實現計算，建立新錶，建立資料庫 b 選擇字段，選擇記錄，編輯記錄，實現計算，建立新錶，更新關係 c 選擇字段，選擇記錄，編輯記錄，實現計算...
2023年計算機等級考試二級Access練習8
28 要在報表上顯示格式為 8 總9頁 的頁碼，則計算控制項的控制項源應設定為 a 總pages b 總pages c 總 pages d 總 pages 29 報表統計計算中，如果是進行分組統計並輸出，則統計計算控制項應該布置在 a 主體節 b 報表頁首 報表頁尾 c 頁面頁首 頁面頁尾 d 組頁...
2023年計算機等級考試二級C語言備考試題（17）
21 網路看起來是 連線 的，但從網路連線的原理看又可以是 非連線的 internet中不是面向連線應用程式有 a 電子郵件e mail b 檔案傳輸ftp c 網路 遊覽www d 遠端登陸telnet 答案a 22 網路體系結構可以定義成 a 計算機網路的實現 b 執行計算機資料處理的軟體模組 ...