亚洲国产日韩欧美在线a乱码,国产精品路线1路线2路线,亚洲视频一区,精品国产自,www狠狠,国产情侣激情在线视频免费看,亚洲成年网站在线观看

計算機二級試題

時間:2024-08-07 19:49:12 計算機等級 我要投稿

2017計算機二級試題

  NCRE采用全國統(tǒng)一命題,統(tǒng)一考試的形式。二級各科目均采用上機操作考試的形式。下面yjbys小編分享一些計算機二級試題,希望大家認真練習!

2017計算機二級試題

  一、選擇題

  (1)算法的時間復雜度是指(  )。

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

  B.算法程序的長度

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

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

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

  A.線性鏈表是線性表的鏈式存儲結(jié)構(gòu)

  B.棧與隊列是非線性結(jié)構(gòu)

  C.雙向鏈表是非線性結(jié)構(gòu)

  D.只有根結(jié)點的二叉樹是線性結(jié)構(gòu)

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

  A.ACBEDGFH

  B.ABDGCEHF

  C.HGFEDCBA

  D.ABCDEFGH

  (4)某二叉樹共有60個葉子結(jié)點與50個度為1的結(jié)點,則該二叉樹中的總結(jié)點數(shù)為(  )。

  A.148

  B.169

  C.182

  D.198

  (5)下列敘述中正確的是(  )。

  A.一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)

  B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu),存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)

  C.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu),且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

  D.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu),且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率

  (6)有下列二叉樹,對此二叉樹進行中序遍歷的結(jié)果為(  )。

  A.BDYEACFXZ

  B.DYBEAFCZX

  C.ABCDEFXYZ

  D.ABDYECFXZ

  (7)已知一個有序線性表為(13,18,24,35,47,50,62,83,90,115,134),當用二分法查找其中值為90的元素時,查找成功的比較次數(shù)為(  )。

  A.1

  B.2

  C.3

  D.9

  (8)下列敘述中錯誤的是(  )。

  A.線性表是由11個元素組成的一個有限序列

  B.線性表是一種線性結(jié)構(gòu)

  C.線性表的所有結(jié)點有且僅有一個前件和后件

  D.線性表可以是空表

  (9)棧S最多能容納4個元素,現(xiàn)有6個元素按A、B、C、D、E、F的順序進棧,則(  )不是可能的出棧序列。

  A.C、B、E、D、A、F

  B.C、D、B、F、E、A

  C.A、D、E、C、B、F

  D.A、F、E、D、C、B

  (10)兩個或兩個以上模塊之間聯(lián)系的緊密程度稱為(  )。

  A.耦合性

  B.內(nèi)聚性

  C.復雜性

  D.數(shù)據(jù)傳輸特性

  二、填空題

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

  答:功能性

  2.結(jié)構(gòu)化程序設計的三種基本邏輯結(jié)構(gòu)為順序、選擇和______。

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

  3.與結(jié)構(gòu)化需求分析方法相對應的是______方法。

  答:結(jié)構(gòu)化設計

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

  答:模塊化

  5.Jackson結(jié)構(gòu)化程序設計方法是英國的M.Jackson提出的,它是一種面向______的設計方法。

  答:數(shù)據(jù)結(jié)構(gòu)

  6.在面向?qū)ο蠓椒ㄖ,信息隱蔽是通過對象的______性來實現(xiàn)的。

  答:封裝

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

  答:實例

  8.在面向?qū)ο蠓椒ㄖ,類之間共享屬性和操作的機制稱為______。

  答:繼承

  9.面向?qū)ο蟮某绦蛟O計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個______。

  答:實體

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

  答:可重用性

  11.面向?qū)ο蟮哪P椭,最基本的概念是對象?______。

  答:類

  12.在面向?qū)ο蠓椒ㄖ,類之間共享屬性和操作的機制稱為______。

  答:繼承

  13.在面向?qū)ο蠓椒ㄖ,信息隱蔽是通過對象的______性來實現(xiàn)的。

  答:封裝

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

  答:log2n

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

  答:N(N-1)/2

【計算機二級試題】相關(guān)文章:

計算機二級試題10-24

計算機二級office試題及答案03-09

2016最新計算機二級模擬試題03-08

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

2016計算機msoffice二級試題及答案01-21

2016計算機二級模擬試題及答案03-06

計算機二級Access模擬試題及答案06-11

計算機二級《Access》操作試題及答案03-12

2017計算機二級考試試題03-30