計算機二級MS office選擇題高頻考點

      1.結構化程序三種基本結構是：順序、選擇和循環。

      2.算法的時間復雜度算法時：特定的輸入法有關。

      3.鏈式存儲結構的優點是：插入與刪除運算效率高。

      4.前序遍歷：中左右；中序遍歷：左中右；后序遍歷：左右中。

      5.代碼編寫階段可進行的軟件測試是：單元測試。

      6.數據庫管理系統是：系統軟件。

      7.字長越長，計算機的數據處理速度越快。

      8.操作是對象的動態性。

      9.高級語言數據結構豐富。

      10.計算機系統總線：數據總線，地址總線，控制總線。

      11.線性代表的鏈式存儲結構，與順序存儲結構相比。鏈式存儲結構的優點：插入與刪除運算效率高。

      12.有序表可以用鏈式存儲方式存儲在不連續的空間內。

      13.★環形：型拓撲結構是將網絡的各個節點通過中繼器連接成一個閉合回路。★星型：每個節點與中心點連接，中心點控制全網通信。

      14. 226整數，0.229浮點數；229E_2指數，“229”字符串。

      15.軟件工程三要素：方法，工具，過程。

      16.ISDN：綜合業務數字網。

      17.★快速排序最壞情況比較次數：n(n_1)/2。

★堆排序最壞情況：nlog2n。

★最壞情況下(時間復雜度最小)，比較次數<n(n-1) p="" 2<="">——堆排序O(nlog2n)。

★最壞情況下比較次數<n的→尋找最大項<p="">。

★最壞情況下時間復雜度最低的是→堆排序。

★希爾頓排序最壞情況下時間復雜度：O(n1.5)。

★快速排序，冒泡排序最壞情況下的時間復雜度：O(n2)。

★在希爾頓排序法中，每經過一次數據交換后，——能消除多個逆序。

      18.對象特點——標志唯一性，分類性，多態性，封裝性，模塊獨立性。

      19.需求分析——解決軟件做什么。

      20.cpu——主頻，表示內核工作的時鐘頻率。

      21.編譯程序——可以將高級語言的源程序翻譯成可執行程序。

      22.計算機執行速度單位——MIPS。

      23.應避免濫用goto 語句。

      24.軟件測試——單元測試，集成測試，確認測試，系統測試。

      25.需求階段——需求獲取/分析/評審，編寫需求規格說明書。

      26.自然連接是一種特殊的等值連接，——兩關系間有公共域，公共域的等值進行連接(有公共的屬性)。

      27.計算機指令系統能實現——算數運算和邏輯運算。

      28.結構化方法軟件需求工具——數據流圖，數據字典，判定樹，判定表。

      29.(不包括系統結構圖)。

      30.馮諾依曼引進兩個重要概念——二進制，存儲程序。

      31.對象的主要特征——抽象，繼承，封裝，多態。

      32.在一個非零無符號二進制整數之后添加一個0,此數為原數的→2倍。

      33.在具有2n個結點完全二叉樹中，葉子節點個數為——n。

      34.在棧中，棧頂指針的動態變化決定棧中元素的個數。

      35.不屬于白盒測試方法→邊界值分析。

      36.★白盒測試方法——語句覆蓋，條件覆蓋，分支覆蓋，路徑覆蓋，判斷覆蓋，邏輯覆蓋。

★黑盒測試依據——程序外部功能。

★在黑盒測試方法中，設計測試用例的根據是。

★設計測試用例的依據→—軟件要完成的功能。

      37.數據庫系統的基本功能不包括→數據庫和網絡中其他系統的通信。

      38.關系模式是用來記錄用戶數據的——二維表。

      39.組成一個字節的二進制位數是——8。

      40.每經過一次元素的交換會產生新的逆序——快速排序。

      本文由培訓無憂網達內教育課程顧問老師整理發布，更多課程信息可關注計算機等級培訓或添加老師微信：15033336050

      注：尊重原創文章,轉載請注明出處和鏈接 http://m.dedgn.cn/news-id-14675.html 違者必究！部分文章來源于網絡由培訓無憂網編輯部人員整理發布,內容真實性請自行核實或聯系我們，了解更多相關資訊請關注計算機等級頻道查看更多，了解相關專業課程信息您可在線咨詢也可免費申請試課。關注官方微信了解更多：150 3333 6050