成年人在线观看视频免费,国产第2页,人人狠狠综合久久亚洲婷婷,精品伊人久久

我要投稿 投訴建議

9月計算機二級《公共基礎》模擬試題

時間:2022-07-28 09:24:33 計算機等級 我要投稿
  • 相關推薦

2017年9月計算機二級《公共基礎》模擬試題

  計算機二級考試是用于考查應試人員計算機應用知識與技能的全國性計算機水平考試。下面是小編分享的2017年9月計算機二級《公共基礎》模擬試題,歡迎大家練習!

2017年9月計算機二級《公共基礎》模擬試題

  一、選擇題

  (1)樹是結點的集合,它的根結點的數(shù)目是(  )。

  A.有且只有1個

  B.1個或多于1個

  C.0個或1個

  D.至少有2個

  (2)在長度為n的有序線性表中進行二分查找,最壞情況下需要比較的次數(shù)是(  )。

  A.0(n)

  B.0(n2)

  C.0(1092n)

  D.0(nl092n)

  (3)若已知一個棧的入棧序列是l,2,3,…,n,其輸出序列是pl,p2,p3,…,pn,則pi為(  )。

  A.i

  B.n—i

  C.n—i+l

  D.不確定

  (4)以下數(shù)據(jù)結構中,不屬于線性數(shù)據(jù)結構的是(  )。

  A.隊列

  B.線性表

  C.二叉樹

  D.棧

  (5)在一棵二叉樹上,第4層最多有(  )個結點。

  A.8

  B.16

  C.32

  D.15

  (6)下列關于棧的敘述中,正確的選項是(  )。

  A.在棧中只能刪除數(shù)據(jù)

  B.在棧中只能插人數(shù)據(jù)

  C.棧是先進先出的線性表

  D.棧是先進后出的線性表

  (7)設有下列二叉樹,對此二叉樹進行前序遍歷的結果為(  )。

  A.DEBFCA

  B.DBEAFC

  C.ABDECF

  D.ABCDEF

  (8)下列(  )數(shù)據(jù)模型可以用樹形結構來表示實體之間的聯(lián)系。

  A.網(wǎng)狀模型

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

  C.關系模型

  D.層次模型

  (9)1、2、3、4四個元素按順序進棧,不可能的出棧順序為(  )。

  A.1 2 3 4

  B.2 3 4 1

  C.1 4 3 2

  D.3 1 4 2

  (10)下列對于線性鏈表的描述中,正確的是(  )。

  A.存儲空間必須是連續(xù)的,且各元素的存儲順序是任意的

  B.存儲空間不一定是連續(xù)的,且各元素的存儲順序是任意的

  C.存儲空間必須是連續(xù)的,且前件元素一定存儲在后件元素的前面

  D.存儲空間不一定是連續(xù)的,且前件元素一定存儲在后件元素的前面

  (11)對長度為N的線性表進行順序查找,在最壞情況下,需要的比較次數(shù)是(  )。

  A.N+1

  B.N

  C.(N+1)/2

  D.N/2

  (12)以下(  )術語與數(shù)據(jù)的邏輯結構無關。

  A.線性結構

  B.鏈式結構

  C.樹形結構

  D.網(wǎng)狀結構

  (13)算法一般可以用(  )控制結構組合而成。

  A.循環(huán)、分支、遞歸

  B.順序、循環(huán)、嵌套

  C.循環(huán)、遞歸、選擇

  D.順序、選擇、循環(huán)

  (14)使用鏈式存儲結構表示線性表的優(yōu)點是(  )。

  A.便于隨機存取

  B.便于插入和刪除操作

  C.花費的存儲空間比順序存儲結構小

  D.數(shù)據(jù)元素的物理順序與邏輯順序相同

  (15)下列關于線性鏈表的描述中,正確的是(  )。

 、瘢缓幸粋指針域來存放下一個元素地址

 、颍羔樣蛑械闹羔樣糜谥赶蛟摻Y點的前一個或后一個結點(即前件或后件)

  Ⅲ.結點由兩部分組成:數(shù)據(jù)域和指針域

  A.僅Ⅰ、Ⅱ

  B.僅Ⅰ、Ⅲ

  C.僅Ⅱ、Ⅲ

  D.全部

  (16)設有關鍵碼序列(66,13,51,76,81,26,57,69,23),要按關鍵碼值遞增的次序排序,若采用快速排序法,并以第一個元素為劃分的基準,那么第一趟劃分后的結果為(  )。

  A.23,13,51,57,66,26,81,69,76

  B.13,23,26,51,57,66,81,76,69

  C.23,l3,51,57,26,66,81,69,76

  D.23,13,51,57,81,26,66,69,76

  (17)下列特征中,(  )不是面向對象程序設計方法的主要特征。

  A.多態(tài)性

  B.繼承

  C.封裝性

  D.模塊化

  (18)以下不是結構化程序設計方法的技術是(  )。

  A.自頂向下,逐步求精

  B.自底向上,逐步求精

  C.從整體到局部

  D.結構清晰,層次分明

  (19)下列關于類、對象、屬性和方法的敘述中,錯誤的是(  )。

  A.類是對一類相似對象的描述,這些對象具有相同的屬性和方法

  B.屬性用于描述對象的狀態(tài),方法用于表示對象的行為

  C.基于同一個類產(chǎn)生的兩個對象可以分別設置自己的屬性值

  D.通過執(zhí)行不同對象的同名方法,其結果必然是相同的

  (20)下面有關對象概念的描述中正確的是(  )。

  A.任何對象都必須有繼承性

  B.對象是屬性和方法的封裝體

  C.對象問的通信靠信息傳遞

  D.方法是對象的靜態(tài)屬性

  (21)下面的描述中,不屬于面向對象程序設計方法的是(  )。

  A.多態(tài)

  B.繼承

  C.類

  D.過程調用

  (22)在面向對象方法中,對象請求另一對象為其服務的方式是發(fā)送(  )。

  A.消息

  B.命令

  C.口令

  D.調用語句

  (23)結構化分析方法是面向(  )的自頂向下、逐步求精、進行需求分析的方法。

  A.對象

  B.數(shù)據(jù)結構

  C.數(shù)據(jù)流

  D.目標

  (24)在軟件開發(fā)中,需求分析階段產(chǎn)生的主要文檔是(  )。

  A.可行性分析報告

  B.集成測試計劃

  C.概要設計說明書

  D.軟件需求規(guī)格說明書

  (25)下列關于結構化程序設計原則和方法的描述中,錯誤的是(  )。

  A.選用的結構只準許有一個入口和一個出口

  B.復雜結構應該用嵌套的基本控制結構進行組合嵌套來實現(xiàn)

  C.不允許使用GOT0語句

  D.語言中所沒有的控制結構,應該采用前后一致的方法來模擬

  (26)下列工具中屬于需求分析常用工具的是(  )。

  A.PAD

  B.PFD

  C.N—S

  D.DFD

  (27)軟件結構設計的圖形工具是(  )。

  A.DFD圖

  B.結構圖

  C.PAD圖

  D.N-S圖

  (28)下列選項中不屬于軟件生命周期開發(fā)階段任務的是(  )。

  A.軟件測試

  B.概要設計

  C.軟件維護

  D.詳細設計

  (29)用白盒法設計測試用例的方法包括(  )。

  A.錯誤推測

  B.因果圖

  C.基本路徑測試

  D.邊界值分析

  (30)算法分析的目的是(  )。

  A.找出數(shù)據(jù)結構的合理性

  B.找出算法中輸入和輸出之間的關系

  C.分析算法的易懂性和可靠性

  D.分析算法的效率以求改進

  答案:

  (1)C (2)C (3)C (1)C (2)A  (6)D (7)C (8)D (9)D (10)B

  (11)B (12)B (13)D (14)B (15)D  (16)A (17)D (18)B (19)D (20)B

  (21)D (22)A (23)C (24)B (25)C  (26)D (27)C (28)B (29)B (30)C

  二、填空題

  1.源程序文檔化要求程序應加注釋。注釋一般分為序言性注釋和______。

  答:功能性

  2.結構化程序設計的三種基本邏輯結構為順序、選擇和______。

  答:重復(或循環(huán))

  3.與結構化需求分析方法相對應的是______方法。

  答:結構化設計

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

  答:模塊化

  5.Jackson結構化程序設計方法是英國的M.Jackson提出的,它是一種面向______的設計方法。

  答:數(shù)據(jù)結構

  6.在面向對象方法中,信息隱蔽是通過對象的______性來實現(xiàn)的。

  答:封裝

  7.類是一個支持集成的抽象數(shù)據(jù)類型,而對象是類的______。

  答:實例

  8.在面向對象方法中,類之間共享屬性和操作的機制稱為______。

  答:繼承

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

  答:實體

  10.一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。

  答:可重用性

  11.面向對象的模型中,最基本的概念是對象和 ______。

  答:類

  12.在面向對象方法中,類之間共享屬性和操作的機制稱為______。

  答:繼承

  13.在面向對象方法中,信息隱蔽是通過對象的______性來實現(xiàn)的。

  答:封裝

  14.對長度為n的有序線性表中進行二分查找,需要的比較次數(shù)為______。

  答:log2n

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

  答:N(N-1)/2

【9月計算機二級《公共基礎》模擬試題】相關文章:

計算機的二級公共基礎學習教程09-07

計算機二級公共基礎學習教程09-08

計算機二級公共基礎學習教程提要09-08

2016計算機二級JAVA全真模擬試題08-06

教育公共基礎筆試試題09-25

最新公共英語考前模擬試題精選08-12

2016年計算機二級《C++》模擬試題及答案08-06

2016計算機二級公共基礎知識考試預測題及答案08-06

2014年計算機二級C語言模擬試題及答案(1)08-04

2014年計算機二級C語言模擬試題及答案(2)08-04