2017計(jì)算機(jī)二級(jí)試題
NCRE采用全國(guó)統(tǒng)一命題，統(tǒng)一考試的形式。二級(jí)各科目均采用上機(jī)操作考試的形式。下面yjbys小編分享一些計(jì)算機(jī)二級(jí)試題，希望大家認(rèn)真練習(xí)!
一、選擇題
(1)算法的時(shí)間復(fù)雜度是指( )。
A.執(zhí)行算法程序所需要的時(shí)間
B.算法程序的長(zhǎng)度
C.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)
D.算法程序中的指令條數(shù)
(2)下列敘述中正確的是( )。
A.線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
B.棧與隊(duì)列是非線性結(jié)構(gòu)
C.雙向鏈表是非線性結(jié)構(gòu)
D.只有根結(jié)點(diǎn)的二叉樹(shù)是線性結(jié)構(gòu)
(3)有下列二叉樹(shù)，對(duì)此二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為( )。
A.ACBEDGFH
B.ABDGCEHF
C.HGFEDCBA
D.ABCDEFGH
(4)某二叉樹(shù)共有60個(gè)葉子結(jié)點(diǎn)與50個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為( )。
A.148
B.169
C.182
D.198
(5)下列敘述中正確的是( )。
A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)
B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)
C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率
D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率
(6)有下列二叉樹(shù)，對(duì)此二叉樹(shù)進(jìn)行中序遍歷的結(jié)果為( )。
A.BDYEACFXZ
B.DYBEAFCZX
C.ABCDEFXYZ
D.ABDYECFXZ
(7)已知一個(gè)有序線性表為(13，18，24，35，47，50，62，83，90，115，134)，當(dāng)用二分法查找其中值為90的元素時(shí)，查找成功的比較次數(shù)為( )。
A.1
B.2
C.3
D.9
(8)下列敘述中錯(cuò)誤的是( )。
A.線性表是由11個(gè)元素組成的一個(gè)有限序列
B.線性表是一種線性結(jié)構(gòu)
C.線性表的所有結(jié)點(diǎn)有且僅有一個(gè)前件和后件
D.線性表可以是空表
(9)棧S最多能容納4個(gè)元素，現(xiàn)有6個(gè)元素按A、B、C、D、E、F的順序進(jìn)棧，則( )不是可能的出棧序列。
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)兩個(gè)或兩個(gè)以上模塊之間聯(lián)系的緊密程度稱(chēng)為( )。
A.耦合性
B.內(nèi)聚性
C.復(fù)雜性
D.數(shù)據(jù)傳輸特性
二、填空題
1.源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和______。
答：功能性
2.結(jié)構(gòu)化程序設(shè)計(jì)的三種基本邏輯結(jié)構(gòu)為順序、選擇和______。
答：重復(fù)(或循環(huán))
3.與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是______方法。
答：結(jié)構(gòu)化設(shè)計(jì)
4.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語(yǔ)句。
答：模塊化
5.Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的M.Jackson提出的，它是一種面向______的設(shè)計(jì)方法。
答：數(shù)據(jù)結(jié)構(gòu)
6.在面向?qū)ο蠓椒ㄖ�，信息隱蔽是通過(guò)對(duì)象的______性來(lái)實(shí)現(xiàn)的。
答：封裝
7.類(lèi)是一個(gè)支持集成的抽象數(shù)據(jù)類(lèi)型，而對(duì)象是類(lèi)的______。
答：實(shí)例
8.在面向?qū)ο蠓椒ㄖ校?lèi)之間共享屬性和操作的機(jī)制稱(chēng)為_(kāi)_____。
答：繼承
9.面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)______。
答：實(shí)體
10.一個(gè)類(lèi)可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的______。
答：可重用性
11.面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍?duì)象和 ______。
答：類(lèi)
12.在面向?qū)ο蠓椒ㄖ�，�?lèi)之間共享屬性和操作的機(jī)制稱(chēng)為_(kāi)_____。
答：繼承
13.在面向?qū)ο蠓椒ㄖ�，信息隱蔽是通過(guò)對(duì)象的______性來(lái)實(shí)現(xiàn)的。
答：封裝
14.對(duì)長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，需要的比較次數(shù)為_(kāi)_____。
答：log2n
15.在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為_(kāi)_____。
答：N(N-1)/2
【計(jì)算機(jī)二級(jí)試題】相關(guān)文章：
計(jì)算機(jī)二級(jí)試題10-24
計(jì)算機(jī)二級(jí)office試題及答案03-09
2016最新計(jì)算機(jī)二級(jí)模擬試題03-08
2016計(jì)算機(jī)msoffice二級(jí)試題及答案01-21
2016計(jì)算機(jī)二級(jí)模擬試題及答案03-06
計(jì)算機(jī)二級(jí)Access模擬試題及答案06-11