• <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. 計算機二級《公共基礎》章節真題及答案

        時間:2024-09-17 03:22:08 計算機等級 我要投稿
        • 相關推薦

        2017年計算機二級《公共基礎》章節真題及答案

          數據結構與算法

          一、選擇題

          【例1】算法的時間復雜度取決于_______。(考點2)

          A)問題的規模

          B)待處理的數據的初態

          C)問題的難度

          D)A)和B)

          解析:算法的時間復雜度不僅與問題的規模有關,在同一個問題規模下,而且與輸入數據有關。即與輸入數據所有的可能取值范圍、輸入各種數據或數據集的概率有關。

          答案:D)

          【例2】在數據結構中,從邏輯上可以把數據結構分成_______。(考點3)

          A)內部結構和外部結構

          B)線性結構和非線性結構

          C)緊湊結構和非緊湊結構

          D)動態結構和靜態結構

          解析:邏輯結構反映數據元素之間的邏輯關系,線性結構表示數據元素之間為一對一的關系,非線性結構表示數據元素之間為一對多或者多對一的關系,所以答案為B)。

          答案:B)

          【例3】以下_______不是棧的`基本運算。(考點5)

          A)判斷棧是否為素空

          B)將棧置為空棧

          C)刪除棧頂元素

          D)刪除棧底元素

          解析:棧的基本運算有:入棧,出棧(刪除棧頂元素),初始化、置空、判斷棧是否為空或滿、提取棧頂元素等,對棧的操作都是在棧頂進行的。

          答案:D)

          【例4】鏈表不具備的特點是_______。(考點6)

          A)可隨機訪問任意一個結點

          B)插入和刪除不需要移動任何元素

          C)不必事先估計存儲空間

          D)所需空間與其長度成正比

          解析:順序表可以隨機訪問任意一個結點,而鏈表必須從第一個數據結點出發,逐一查找每個結點。所以答案為A)。

          答案:A)

          【例5】已知某二叉樹的后序遍歷序列是DACBE,中序遍歷序列是DEBAC,則它的前序遍歷序列是_______。(考點8)

          A)ACBED

          B)DEABC

          C)DECAB

          D)EDBAC

          解析:后序遍歷的順序是"左子樹-右子樹-根結點";中序遍歷順序是"左子樹-根結點-右子樹";前序遍歷順序是"根結點-左子樹-右子樹"。根據各種遍歷算法,不難得出前序遍歷序列是EDBAC。所以答案為D)。

          答案:D)

          【例6】設有一個已按各元素的值排好序的線性表(長度大于2),對給定的值k,分別用順序查找法和二分查找法查找一個與k相等的元素,比較的次數分別是s和b,在查找不成功的情況下,s和b的關系是_______。(考點9)

          A)s=b

          B)s>b

          C)s解析:對于順序查找,查找不成功時和給定關鍵字比較的次數為n+1。二分查找查找不成功的關鍵字比較次數為[log2n]+1。當n≥2時,顯然n+1>[log2n]+1。

          答案:B)

          【例7】在快速排序過程中,每次劃分,將被劃分的表(或子表)分成左、右兩個子表,考慮這兩個子表,下列結論一定正確的是_______。(考點11)

          A)左、右兩個子表都已各自排好序

          B)左邊子表中的元素都不大于右邊子表中的元素

          C) 左邊子表的長度小于右邊子表的長度

          D)左、右兩個子表中元素的平均值相等

          解析:快速排序基本思想是:任取待排序表中的某個元素作為基準(一般取第一個元素),通過一趟排序,將待排元素分為左右兩個子表,左子表元素的排序碼均小于或等于基準元素的排序碼,右子表的排序碼則大于基準元素的排序碼,然后分別對兩個子表繼續進行排序,直至整個表有序。

          答案:B)

          二、填空題

          【例1】問題處理方案的正確而完整的描述稱為_______。(考點1)

          解析:計算機解題的過程實際上是在實施某種算法,這種算法稱為計算機算法。

          答案:算法

          【例2】一個空的數據結構是按線性結構處理的,則屬于_______。(考點4)

          解析:一個空的數據結構是線性結構或是非線性結構,要根據具體情況而定。如果對數據結構的運算是按線性結構來處理的,則屬于線性結構,否則屬于非線性結構。

          答案:線性結構

          【例3】設樹T的度為4,其中度為1、2、3和4的結點的個數分別為4、2、1、1,則T中葉子結點的個數為_______。(考點7)

          解析:根據樹的性質:樹的結點數等于所有結點的度與對應的結點個數乘積之和加1。

          因此樹的結點數為1×4+2×2+3×1+4×1+1=16。葉子結點數目等于樹結點總數減去度不為0的結點數之和,即16-(4+2+1+1)=8。

          答案:8

          【例4】二分法查找的存儲結構僅限于_______且是有序的。(考點10)

          解析:二分查找,也稱折半查找,它是一種高效率的查找方法。但二分查找有條件限制:要求表必須用順序存儲結構,且表中元素必須按關鍵字有序(升序或降序均可)。

          答案:順序存儲結構

          程序設計基礎

          一、選擇題

          【例1】結構化程序設計方法提出于_______。(考點1)

          A)20世紀50年代

          B)20世紀60年代

          C)20世紀70年代

          D)20世紀80年代

          解析:20世紀70年代提出了"結構化程序設計(structured programming)"的思想和方法。結構化程序設計方法引入了工程化思想和結構化思想,使大型軟件的開發和編程得到了極大的改善。

          答案:C)

          【例2】結構化程序設計方法的主要原則有下列4項,不正確的是_______。(考點1)

          A)自下向上

          B)逐步求精

          C)模塊化

          D)限制使用goto語句

          解析:結構化程序設計方法的主要原則為:

          (1)自頂向下:即先考慮總體,后考慮細節;先考慮全局目標,后考慮局部目標。

          (2)逐步求精:對復雜問題,應設計一些子目標作過渡,逐步細化。

          (3)模塊化:把程序要解決的總目標分解為分目標,再進一步分解為具體的小目標,把每個小目標稱為一個模塊。

          (4)限制使用goto語句。

          答案:A)

          【例3】面向對象的開發方法中,類與對象的關系是_______。(考點2)

          A)抽象與具體

          B)具體與抽象

          C)部分與整體

          D)整體與部分

          解析:現實世界中的很多事物都具有相似的性質,把具有相似的屬性和操作的對象歸為類,也就是說類是具有共同屬性、共同方法的對象的集合,是對對象的抽象。它描述了該對象類型的所有對象的性質,而一個對象則是對應類的一個具體實例。所以本題正確答案為A)項。

          答案:A)

          二、填空題

          【例1】在面向對象方法中,使用已經存在的類定義作為基礎建立新的類定義,這樣的技術叫做_______。(考點2)

          解析:繼承是面向對象方法的一個主要特征。繼承是使用已有的類定義作為基礎建立新類的定義技術。已有的類可當作基類來引用,則新類相應地可當作派生類來引用。

          答案:繼承

          【例2】對象的基本特點包括_______、分類性、多態性、封裝性和模塊獨立性好等5個特點。(考點2)

          解析:對象具有如下的基本特點:

          (1)標識惟一性。對象是可區分的.,并且由對象的內在本質來區分;

          (2)分類性�?梢詫⒕哂邢嗤瑢傩院筒僮鞯膶ο蟪橄蟪深�;

          (3)多態性。同一個操作可以是不同對象的行為;

          (4)封裝性。只能看到對象的外部特征,無需知道數據的具體結構以及實現操作的算法;

          (5)模塊獨立性。面向對象是由數據及可以對這些數據施加的操作所組成的統一體。

          答案:標識惟一性

          【例3】對象根據所接收的消息而做出動作,同樣的消息被不同的對象所接收時可能導致完全不同的行為,這種現象稱為_______。(考點2)

          解析:對象根據所接收的消息而做出動作,同樣的消息被不同的對象接收時可導致完全不同的行為,該現象稱為多態性。

          答案:多態性

        《&.doc》
        将本文的Word文档下载到电脑,方便收藏和打印
        推荐度:
        点击下载文档

        【計算機二級《公共基礎》章節真題及答案】相關文章:

        公共英語二級聽力往年真題及答案10-11

        計算機二級真題題庫及答案10-24

        計算機二級《公共基礎》模擬試題及答案10-30

        公共英語二級聽力真題答案及原文譯文06-02

        計算機二級C語言真題及答案09-26

        計算機二級公共基礎知識試題及答案10-01

        計算機二級C語言考試真題及答案09-30

        2016計算機二級VF模擬真題及答案01-22

        計算機二級公共基礎知識試題及答案解析11-01

        計算機公共基礎試題及答案08-25

        国产高潮无套免费视频_久久九九兔免费精品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. 一级少妇精品久久久久久久 | 久99中文在线视频 | 中字幕无砖欧美日韩一区中 | 午夜精品久久久久久久第一页 | 婷婷丁香中文在线综合一区 | 亚洲欧美日韩国产不卡tv |

            2017年計算機二級《公共基礎》章節真題及答案

              數據結構與算法

              一、選擇題

              【例1】算法的時間復雜度取決于_______。(考點2)

              A)問題的規模

              B)待處理的數據的初態

              C)問題的難度

              D)A)和B)

              解析:算法的時間復雜度不僅與問題的規模有關,在同一個問題規模下,而且與輸入數據有關。即與輸入數據所有的可能取值范圍、輸入各種數據或數據集的概率有關。

              答案:D)

              【例2】在數據結構中,從邏輯上可以把數據結構分成_______。(考點3)

              A)內部結構和外部結構

              B)線性結構和非線性結構

              C)緊湊結構和非緊湊結構

              D)動態結構和靜態結構

              解析:邏輯結構反映數據元素之間的邏輯關系,線性結構表示數據元素之間為一對一的關系,非線性結構表示數據元素之間為一對多或者多對一的關系,所以答案為B)。

              答案:B)

              【例3】以下_______不是棧的`基本運算。(考點5)

              A)判斷棧是否為素空

              B)將棧置為空棧

              C)刪除棧頂元素

              D)刪除棧底元素

              解析:棧的基本運算有:入棧,出棧(刪除棧頂元素),初始化、置空、判斷棧是否為空或滿、提取棧頂元素等,對棧的操作都是在棧頂進行的。

              答案:D)

              【例4】鏈表不具備的特點是_______。(考點6)

              A)可隨機訪問任意一個結點

              B)插入和刪除不需要移動任何元素

              C)不必事先估計存儲空間

              D)所需空間與其長度成正比

              解析:順序表可以隨機訪問任意一個結點,而鏈表必須從第一個數據結點出發,逐一查找每個結點。所以答案為A)。

              答案:A)

              【例5】已知某二叉樹的后序遍歷序列是DACBE,中序遍歷序列是DEBAC,則它的前序遍歷序列是_______。(考點8)

              A)ACBED

              B)DEABC

              C)DECAB

              D)EDBAC

              解析:后序遍歷的順序是"左子樹-右子樹-根結點";中序遍歷順序是"左子樹-根結點-右子樹";前序遍歷順序是"根結點-左子樹-右子樹"。根據各種遍歷算法,不難得出前序遍歷序列是EDBAC。所以答案為D)。

              答案:D)

              【例6】設有一個已按各元素的值排好序的線性表(長度大于2),對給定的值k,分別用順序查找法和二分查找法查找一個與k相等的元素,比較的次數分別是s和b,在查找不成功的情況下,s和b的關系是_______。(考點9)

              A)s=b

              B)s>b

              C)s解析:對于順序查找,查找不成功時和給定關鍵字比較的次數為n+1。二分查找查找不成功的關鍵字比較次數為[log2n]+1。當n≥2時,顯然n+1>[log2n]+1。

              答案:B)

              【例7】在快速排序過程中,每次劃分,將被劃分的表(或子表)分成左、右兩個子表,考慮這兩個子表,下列結論一定正確的是_______。(考點11)

              A)左、右兩個子表都已各自排好序

              B)左邊子表中的元素都不大于右邊子表中的元素

              C) 左邊子表的長度小于右邊子表的長度

              D)左、右兩個子表中元素的平均值相等

              解析:快速排序基本思想是:任取待排序表中的某個元素作為基準(一般取第一個元素),通過一趟排序,將待排元素分為左右兩個子表,左子表元素的排序碼均小于或等于基準元素的排序碼,右子表的排序碼則大于基準元素的排序碼,然后分別對兩個子表繼續進行排序,直至整個表有序。

              答案:B)

              二、填空題

              【例1】問題處理方案的正確而完整的描述稱為_______。(考點1)

              解析:計算機解題的過程實際上是在實施某種算法,這種算法稱為計算機算法。

              答案:算法

              【例2】一個空的數據結構是按線性結構處理的,則屬于_______。(考點4)

              解析:一個空的數據結構是線性結構或是非線性結構,要根據具體情況而定。如果對數據結構的運算是按線性結構來處理的,則屬于線性結構,否則屬于非線性結構。

              答案:線性結構

              【例3】設樹T的度為4,其中度為1、2、3和4的結點的個數分別為4、2、1、1,則T中葉子結點的個數為_______。(考點7)

              解析:根據樹的性質:樹的結點數等于所有結點的度與對應的結點個數乘積之和加1。

              因此樹的結點數為1×4+2×2+3×1+4×1+1=16。葉子結點數目等于樹結點總數減去度不為0的結點數之和,即16-(4+2+1+1)=8。

              答案:8

              【例4】二分法查找的存儲結構僅限于_______且是有序的。(考點10)

              解析:二分查找,也稱折半查找,它是一種高效率的查找方法。但二分查找有條件限制:要求表必須用順序存儲結構,且表中元素必須按關鍵字有序(升序或降序均可)。

              答案:順序存儲結構

              程序設計基礎

              一、選擇題

              【例1】結構化程序設計方法提出于_______。(考點1)

              A)20世紀50年代

              B)20世紀60年代

              C)20世紀70年代

              D)20世紀80年代

              解析:20世紀70年代提出了"結構化程序設計(structured programming)"的思想和方法。結構化程序設計方法引入了工程化思想和結構化思想,使大型軟件的開發和編程得到了極大的改善。

              答案:C)

              【例2】結構化程序設計方法的主要原則有下列4項,不正確的是_______。(考點1)

              A)自下向上

              B)逐步求精

              C)模塊化

              D)限制使用goto語句

              解析:結構化程序設計方法的主要原則為:

              (1)自頂向下:即先考慮總體,后考慮細節;先考慮全局目標,后考慮局部目標。

              (2)逐步求精:對復雜問題,應設計一些子目標作過渡,逐步細化。

              (3)模塊化:把程序要解決的總目標分解為分目標,再進一步分解為具體的小目標,把每個小目標稱為一個模塊。

              (4)限制使用goto語句。

              答案:A)

              【例3】面向對象的開發方法中,類與對象的關系是_______。(考點2)

              A)抽象與具體

              B)具體與抽象

              C)部分與整體

              D)整體與部分

              解析:現實世界中的很多事物都具有相似的性質,把具有相似的屬性和操作的對象歸為類,也就是說類是具有共同屬性、共同方法的對象的集合,是對對象的抽象。它描述了該對象類型的所有對象的性質,而一個對象則是對應類的一個具體實例。所以本題正確答案為A)項。

              答案:A)

              二、填空題

              【例1】在面向對象方法中,使用已經存在的類定義作為基礎建立新的類定義,這樣的技術叫做_______。(考點2)

              解析:繼承是面向對象方法的一個主要特征。繼承是使用已有的類定義作為基礎建立新類的定義技術。已有的類可當作基類來引用,則新類相應地可當作派生類來引用。

              答案:繼承

              【例2】對象的基本特點包括_______、分類性、多態性、封裝性和模塊獨立性好等5個特點。(考點2)

              解析:對象具有如下的基本特點:

              (1)標識惟一性。對象是可區分的.,并且由對象的內在本質來區分;

              (2)分類性�?梢詫⒕哂邢嗤瑢傩院筒僮鞯膶ο蟪橄蟪深�;

              (3)多態性。同一個操作可以是不同對象的行為;

              (4)封裝性。只能看到對象的外部特征,無需知道數據的具體結構以及實現操作的算法;

              (5)模塊獨立性。面向對象是由數據及可以對這些數據施加的操作所組成的統一體。

              答案:標識惟一性

              【例3】對象根據所接收的消息而做出動作,同樣的消息被不同的對象所接收時可能導致完全不同的行為,這種現象稱為_______。(考點2)

              解析:對象根據所接收的消息而做出動作,同樣的消息被不同的對象接收時可導致完全不同的行為,該現象稱為多態性。

              答案:多態性