• <sub id="h4knl"><ol id="h4knl"></ol></sub>
    <sup id="h4knl"></sup>
      <sub id="h4knl"></sub>

      <sub id="h4knl"><ol id="h4knl"><em id="h4knl"></em></ol></sub><s id="h4knl"></s>
      1. <strong id="h4knl"></strong>

      2. 3月國家計算機二級考試試題及答案

        時間:2024-11-01 09:54:34 志華 計算機等級 我要投稿
        • 相關推薦

        3月國家計算機二級考試試題及答案

          傳統(tǒng)考試的筆試部分被移植到計算機上完成,考核內(nèi)容和要求不變。下面是小編整理的關于國家計算機二級考試試題及答案,歡迎大家參考!

        3月國家計算機二級考試試題及答案

          一、單項選擇題

          1在深度為7的滿二叉樹中,葉子結點的個數(shù)為(  )

          A.32B.31C.64D.63

          參考答案:C

          參考解析:在滿二叉樹中每層的結點數(shù)都達到最大值, 而且葉子結點全部出現(xiàn)在最底層。第1層(根結點所在的層)有20個結點,第2層有21個結點,……第n層有2n一1個結點。在深度為7的滿二叉樹中,第7層有2 7一1=64個結點(全部是葉子結點)、在深度為7的滿二叉樹中,共有2^(7一1)=64個結點、因此本題的正確答案是C。

          2下列敘述中正確的是(  )

          A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結構密切相關

          B.程序執(zhí)行的效率只取決于程序的控制結構

          C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

          D.以上三種說法都不對

          參考答案:A

          參考解析:程序的執(zhí)行效率與算法和數(shù)據(jù)結構有密切的關系,瑞士科學家沃士說過“程序=算法+數(shù)據(jù)結構”。所以程序執(zhí)行的效率與數(shù)據(jù)的存儲結構密切相關;程序執(zhí)行的效率與程序的控制結構、所處理的數(shù)據(jù)量有關,但不絕對相關。因此本題的正確答案是A。

          3下列工具為需求分析常用工具的是

          A.PADB.PFDC.N一SD.DFD

          參考答案:D

          4以下算法設計基本方法中基本思想不屬于歸納法的是(  )

          A.遞推法B.遞歸法C.減半遞推技術D.回溯法

          參考答案:D

          5對長度n的線性表排序,在最壞情況下,比較次數(shù)不是n(n一1)/2的排序方法是(  )

          A.快速排序B.冒泡排序C.直接插入排序D.堆排序

          參考答案:D

          參考解析:排序技術有:①交換類排序法(冒泡排序法、快速排序法);②插入類排序法(簡單插入排序、希爾排序);③選擇類排序法(簡單選擇排序法、堆排序法)。在最壞情況下,希爾排序需要的比較次數(shù)是O(nl.5)、堆排序需要的比較次數(shù)是O(nlog2n)、其它排序方法需要的比較次數(shù)都是n(n.1)/2。因此本題的正確答案是D。

          6按軟件的功能劃分,需求分析工具軟件屬于

          A.應用軟件B.系統(tǒng)軟件C.支撐軟件D.專用軟件

          參考答案:C

          7信息隱蔽的概念與下列哪一種概念直接相關?

          A.軟件結構的定義B.模塊的獨立性C.模塊的分類性D.模塊的內(nèi)聚程度

          參考答案:B

          8下列敘述中正確的是

          A.程序設計就是編制程序

          B.程序的測試必須由程序員自己去完成

          C.程序經(jīng)調(diào)試改錯后還應進行再測試

          D.程序經(jīng)調(diào)試改錯后不必進行再測試

          參考答案:C

          參考解析:程序設計不只是編制程序,還包括編寫相應的文檔等;程序的測試一般不由程序員自己去完成,應該由獨立的第三方來構造測試;由于修正一個錯誤的同時有可能會引入新的錯誤,所以在修改錯誤之后,必須進行回歸測試。因此選項C正確。

          9在表示樹的多重鏈表中,除了要存儲結點的值和多個指針之外,還必須需要存儲(  )

          A.結點的度B.結點的層次C.結點的高度D.結點的深度

          參考答案:A

          10下列關于鏈表結構的敘述正確的是(  )

          A.線性鏈表、帶鏈的棧和帶鏈的隊列的結點的結構都是相同的

          B.雙向鏈表也就是循環(huán)鏈表

          C.線性鏈表與帶鏈的棧的結點的結構是不同的

          D.在循環(huán)鏈表中通過任意一個結點可以找到鏈表中其他所有的結點,而在雙向鏈表中做不到這一點

          參考答案:A

          11在E.R圖中,用來表示實體的圖形是(  )

          A.矩形B.橢圓形C.菱形D.三角形

          參考答案:A

          參考解析:在E.R圖中用矩形表示實體,用橢圓表示實體的屬性,用菱形表示實體之間的聯(lián)系,用線段來連接矩形、橢圓和菱形。因此本題的正確答案是A。

          12JaCkson方法是一種什么樣的的結構化分析方法?

          A.面向數(shù)據(jù)流B.面向?qū)ο驝.面向數(shù)據(jù)結構D.面向控制流

          參考答案:C

          13通過相鄰數(shù)據(jù)元素的交換逐步:搿線性表變成有序的排序方法是(  )

          A.冒泡排序法B.簡單選擇排序法C.簡單插入排序法D.希爾排序法

          參考答案:A

          14下面軟件工程要素中的哪一項提供軟件工程項目的軟件開發(fā)的各個環(huán)節(jié)的控制、管理的支持?

          A.方法B.工具C.過程D.技術

          參考答案:C

          15按照“后進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結構是(  )

          A.隊列B.棧C.雙向鏈表D.二叉樹

          參考答案:B

          參考解析:隊列是按照“先進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結構;棧是按照“先進后出”或“后進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結構;雙向鏈表由若干個結點構成,每個結點設置兩個指針(左指針和右指針),左指針指向其前件結點,右指針指向其后件結點,通過雙向鏈表中的任何一個結點都可以訪問到其它結點;二叉樹是按照層次結構組織數(shù)據(jù)的數(shù)據(jù)結構。因此本題的正確答案是B。

          二、填空題

          36在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機制稱為________

          參考解析:繼承

          37在軟件生命周期的________階段,軟件的結構、模塊的劃分、功能的分配以及處理流程應該給出。

          參考解析:軟件設計

          38在二維表中能唯一標識元組的最小屬性集稱為該表的_________。

          參考解析:碼

          39________測試方法也稱為功能測試或數(shù)據(jù)驅(qū)動測試,它是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進行測試和驗證。

          參考解析:黑盒測試

          40樹是一種簡單的________(線性月)線性)結構,在樹中,所有數(shù)據(jù)元素之間的關系具有明顯的________特性。

          參考解析:非線性 層次

          41軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的________集合。

          參考解析:軟件開發(fā)工具

          42數(shù)據(jù)管理技術發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段,其中數(shù)據(jù)獨立性最高的階段是_________。

          參考解析:數(shù)據(jù)庫系統(tǒng)

          【分析】數(shù)據(jù)庫系統(tǒng)階段數(shù)據(jù)獨立性最高。

          43源程序文檔化要求程序應該加注釋。注釋一般分為序言性注釋和________。

          參考解析:功能性注釋

          【分析】本題考查程序中的兩種注釋方式,只要考生看過一兩個規(guī)范化的源程序文檔.就會很好的了解這兩種注釋出現(xiàn)的位置和作用。

          44為每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結構是________階段的任務。

          參考解析:詳細設計

          45________是應用于計算機定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和工序。

          參考解析:軟件工程

          46對對象的抽象形成了________,它是具有共同屬性、共同方法的對象的集合。

          參考解析:類

          【分析】類是對許多對象的共同屬性和方法的抽象,對象是一個類的具體實例。

          47現(xiàn)實世界的要求只有在_________中才能得到真正的物理實現(xiàn),而這種實現(xiàn)是通過信息世界逐步轉化得到的。

          參考解析:計算機世界

          48一個算法通常由兩種基本要素組成:一是對數(shù)據(jù)對象的運算和操作,二是________。

          參考解析:算法的控制結構

          49在一般的計算機系統(tǒng)中,有算術運算、邏輯運算、關系運算和________四類基本的操作和運算。

          參考解析:數(shù)據(jù)傳輸

          50擁有奇數(shù)個結點的完全二叉樹中有4個內(nèi)部結點(非葉子結點),請問它的葉子結點數(shù)是________。

          參考解析:5

          【分析】由于完全二叉樹是自上而下、自左而右的從l開始連續(xù)編碼的,因此完全二又樹要么不存在一度結點(當結點個數(shù)為奇數(shù)個時),要么存在一個一度結點,而且唯一的一個一度結點就是最后編號為n(n為偶數(shù))的葉子結點的父結點。而在二叉樹中零度結點個數(shù)總比二度結點個數(shù)多l(xiāng),因此擁有4個二度結點的二叉樹的葉子結點的個數(shù)是4+1=5。

          總結,設n為完全二叉樹的結點數(shù),n0為葉子結點數(shù),nl為度為1的結點數(shù),n2為度2的結點數(shù),則n=n0+nl+n2,n0=n2+1。若n為奇數(shù),則nI=0;若n為偶數(shù),則nl=l(注意一定要是完全二又樹)。

        【3月國家計算機二級考試試題及答案】相關文章:

        計算機二級考試試題及答案10-23

        計算機二級考試模擬試題及答案03-13

        國家計算機二級考試試題10-24

        計算機二級vb考試試題及答案12-17

        計算機二級Access考試試題及答案01-20

        計算機二級Office考試試題及答案03-04

        計算機二級考試C++試題及答案03-27

        計算機二級考試word模擬試題及答案03-08

        2016計算機二級Office考試試題及答案03-08

        国产高潮无套免费视频_久久九九兔免费精品6_99精品热6080YY久久_国产91久久久久久无码
      3. <sub id="h4knl"><ol id="h4knl"></ol></sub>
        <sup id="h4knl"></sup>
          <sub id="h4knl"></sub>

          <sub id="h4knl"><ol id="h4knl"><em id="h4knl"></em></ol></sub><s id="h4knl"></s>
          1. <strong id="h4knl"></strong>

          2. 亚洲欧洲在线另类 | 一级a做片免费观看久久 | 亚洲欧美日韩中文在线不卡 | 五月丁香伊人青青草原网 | 中文字幕精品在线观看 | 亚洲最新AV在线 |