• <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-07-04 20:23:37 計算機等級 我要投稿
        • 相關推薦

        2017年江蘇計算機二級公共基礎知識考試試題

          計算機網(wǎng)絡的分類與的一般的事物分類方法一樣,可以按事物的所具有的不同性質特點即事物的屬性分類。下面是小編整理的關于計算機二級公共基礎知識考試試題,歡迎大家參考!

        2017年江蘇計算機二級公共基礎知識考試試題

          一、選擇題

          (1) 下面敘述正確的是(C)

          A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結構無關 (有關)

          B.算法的空間復雜度是指算法程序中指令(或語句)的條(執(zhí)行算法所需的內存空間)

          C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止

          D.以上三種描述都不對

          (2) 以下數(shù)據(jù)結構中不屬于線性數(shù)據(jù)結構的是(C)

          A.隊列

          B.線性表

          C.二叉樹

          D.棧

          (3) 在一棵二叉樹上第5層的結點數(shù)最多是(B)注:由公式2k-1得

          A.8

          B.16

          C.32

          D.15

          (4) 下面描述中,符合結構化程序設計風格的是(A)

          A.使用順序、選擇和重復(循環(huán))三種基本控制結構表示程序的控制邏輯

          B.模塊只有一個入口,可以有多個出口

          C.注重提高程序的執(zhí)行效率

          D.不使用goto語句

          (5) 下面概念中,不屬于面向對象方法的是 (D) 注:P55-58

          A.對象

          B.繼承

          C.類

          D.過程調用

          (6) 在結構化方法中,用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是(B)

          A.可行性分析

          B.需求分析

          C.詳細設計

          D.程序編碼

          (7) 在軟件開發(fā)中,下面任務不屬于設計階段的是(D)

          A.數(shù)據(jù)結構設計

          B.給出系統(tǒng)模塊結構

          C.定義模塊算法

          D.定義需求并建立系統(tǒng)模型

          (8) 數(shù)據(jù)庫系統(tǒng)的核心是(B)

          A.數(shù)據(jù)模型

          B.數(shù)據(jù)庫管理系統(tǒng)

          C.軟件工具

          D.數(shù)據(jù)庫

          (9) 下列敘述中正確的是(C)

          A.數(shù)據(jù)庫是一個獨立的系統(tǒng),不需要操作系統(tǒng)的支持

          B.數(shù)據(jù)庫設計是指設計數(shù)據(jù)庫管理系統(tǒng)

          C.數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)共享的問題

          D.數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的物理結構必須與邏輯結構一致

          (10) 下列模式中,能夠給出數(shù)據(jù)庫物理存儲結構與物理存取方法的是(A) 注:P108

          A.內模式

          B.外模式

          C.概念模式

          D.邏輯模式

          (11) 算法的時間復雜度是指(C)

          A.執(zhí)行算法程序所需要的時間

          B.算法程序的長度

          C.算法執(zhí)行過程中所需要的基本運算次數(shù)(執(zhí)行算法所需的工作量)

          D.算法程序中的指令條數(shù)

          (12) 算法的空間復雜度是指(D)

          A.算法程序的長度

          B.算法程序中的指令條數(shù)

          C.算法程序所占的存儲空間

          D.算法執(zhí)行過程中所需要的存儲空間

          (13) 設一棵完全二叉樹共有699個結點,則在該二叉樹中的葉子結點數(shù)為(B)

          注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉數(shù)的特點可求出

          A.349

          B.350

          C.255

          D.351

          (14) 結構化程序設計主要強調的是(B)

          A.程序的規(guī)模

          B.程序的易讀性

          C.程序的執(zhí)行效率

          D.程序的可移植性

          (15) 在軟件生命周期中,能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(D)

          注:即第一個階段

          A.概要設計

          B.詳細設計

          C.可行性分析

          D.需求分析

          (16) 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A) 注:P67

          A.控制流

          B.加工

          C.數(shù)據(jù)存儲

          D.源和潭

          (17) 軟件需求分析階段的工作,可以分為四個方面:需求獲取、需求分析、編寫需求規(guī)格說明書以及(B) 注:P66

          A.階段性報告

          B.需求評審

          C.總結

          D.都不正確

          (18) 下述關于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是(A)

          A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余

          B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余

          C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致

          D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

          (19) 關系表中的每一橫行稱為一個(A)

          A.元組

          B.字段

          C.屬性

          D.碼

          (20) 數(shù)據(jù)庫設計包括兩個方面的設計內容,它們是(A)

          A.概念設計和邏輯設計

          B.模式設計和內模式設計

          C.內模式設計和物理設計

          D.結構特性設計和行為特性設計

          二、填空題

          (1) 算法的復雜度主要包括______復雜度和空間復雜度。

          答:時間

          (2) 數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式稱為數(shù)據(jù)的______。

          答:存儲結構#物理結構

          (3) 若按功能劃分,軟件測試的方法通常分為白盒測試方法和______測試方法。

          答:黑盒

          (4) 如果一個工人可管理多個設施,而一個設施只被一個工人管理,則實體"工人"與實體"設備"之間存在______聯(lián)系。

          答:一對多#1:N#1:n

          (5) 關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括選擇、連接和______。

          答:投影

          (6) 在先左后右的原則下,根據(jù)訪問根結點的次序,二叉樹的遍歷可以分為三種:前序遍歷、______遍歷和后序遍歷。

          答:中序

          (7) 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。

          答:模塊化

          (8) 軟件的調試方法主要有:強行排錯法、______和原因排除法。

          答:回溯法

          (9) 數(shù)據(jù)庫系統(tǒng)的三級模式分別為______模式、內部級模式與外部級模式。

          答:概念#概念級

          (10) 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合,它通常包括5個部分,即數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、______和處理過程。

          答:數(shù)據(jù)存儲

          (11) 設一棵完全二叉樹共有500個結點,則在該二叉樹中有______個葉子結點。

          答:250

          (12) 在最壞情況下,冒泡排序的時間復雜度為______。

          答:n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

          (13) 面向對象的程序設計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個______。

          答:實體

          (14) 軟件的需求分析階段的工作,可以概括為四個方面:______、需求分析、編寫需求規(guī)格說明書和需求評審。

          答:需求獲取

          (15) ______是數(shù)據(jù)庫應用的核心。

          答:數(shù)據(jù)庫設計

        【江蘇計算機二級公共基礎知識考試試題】相關文章:

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

        2016年計算機二級公共基礎知識考試試題07-25

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

        江蘇省計算機二級考試試題及答案08-05

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

        計算機二級公共基礎知識錦集06-15

        2016年江蘇省計算機二級試題08-07

        江蘇職稱計算機考試試題10-24

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

        2016年計算機二級《公共基礎》考試試題及答案09-11

        国产高潮无套免费视频_久久九九兔免费精品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人片免费观看 | 香蕉在线一本大道 | 太粗太深了太紧太爽了国产 | 午夜福利国产精品 | 亚洲午夜精品久久久久久人妖 | 最新国产国语对白 |