- 相關(guān)推薦
2017計(jì)算機(jī)二級(jí)《JAVA》基礎(chǔ)練習(xí)題及答案
很多時(shí)候計(jì)算機(jī)等級(jí)證書(shū)是我們找工作的敲門(mén)磚，因此，計(jì)算機(jī)等級(jí)證書(shū)也是有一定的含金量的。以下是小編整理的2017計(jì)算機(jī)二級(jí)《JAVA》基礎(chǔ)練習(xí)題及答案，希望對(duì)大家有幫助!
1.線性表L=(al，a2，a3，…ai，…an)，下列說(shuō)法正確的是( )。
A.每個(gè)元素都有一個(gè)直接前件和直接后件
B.線性表中至少要有一個(gè)元素
C.表中諸元素的排列順序必須是由小到大或由大到小
D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有且只有一個(gè)直接前繼和直接后繼
2.下列關(guān)于完全二叉樹(shù)的敘述中，錯(cuò)誤的是( )。
A.除了最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值
B.可能缺少若干個(gè)左右葉子結(jié)點(diǎn)
C.完全二叉樹(shù)一般不是滿二叉樹(shù)
D.具有結(jié)點(diǎn)的完全二叉樹(shù)的深度為[log2n]+1
3.對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較的次數(shù)為( )。
A.125
B.n/2
C.n
D.n+1
4.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是( )。
A.自頂向下
B.逐步求精
C.模塊化
D.可復(fù)用
5.軟件需求分析階段的工作，可以分為4個(gè)方面：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)以及( )。
A.階段性報(bào)告
B.需求評(píng)審
C.總結(jié)
D.都不正確
6.下列敘述中，不屬于測(cè)試的特征的是( )。
A.測(cè)試的挑剔性
B-完全測(cè)試的不可能性
C.測(cè)試的可靠性
D.測(cè)試的經(jīng)濟(jì)性
7.模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)是模塊的( )。
A.抽象和信息隱蔽
B.局部化和封裝化
C.內(nèi)聚性和耦合性
D.激活機(jī)制和控制方法
8.下列關(guān)于軟件測(cè)試的描述中正確的是( )。
A.軟件測(cè)試的目的是證明程序是否正確
B.軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確
C.軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤
D.軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則
9.下列工具中為需求分析常用工具的是( )。
A.PAD
B.PFD
C.N-S
D.DFD
10.下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖? )。
A.多態(tài)性
B.繼承
C.封裝性
D.模塊化A
11.下列與數(shù)據(jù)元素有關(guān)的敘述中，不正確的是( )。
A.數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個(gè)體
B.數(shù)據(jù)元素是有獨(dú)立含義的數(shù)據(jù)最小單位
C.數(shù)據(jù)元素又稱為結(jié)點(diǎn)
D.數(shù)據(jù)元素又稱為記錄
12.棧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
13.在電子郵件程序向郵件服務(wù)器中發(fā)送郵件時(shí)，使用的是簡(jiǎn)單郵件傳輸協(xié)議，下列( )是簡(jiǎn)單郵件傳輸協(xié)議。
A.POP3
B.IMAP
C.HTTP
D.SMTP
14.對(duì)一個(gè)由n個(gè)關(guān)鍵碼組成的序列，借助排序過(guò)程選出其中最大的關(guān)鍵碼，要求關(guān)鍵碼比較次數(shù)和移動(dòng)次數(shù)最少，則最佳排序方法是( )。
A.歸并排序
B.直接插入排序
C.直接選擇排序
D.快速排序
15.對(duì)線性表進(jìn)行二分法查找，其前提條件是( )。
A.線性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值排好序
B.線性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序
C.線性表以有序方式存儲(chǔ)，并已按關(guān)鍵碼值排好序
D.線性表以有序方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序
參考答案及解析：
1.D。解析：線性表可以為空表;第一個(gè)元素沒(méi)有直接前驅(qū)，最后一個(gè)元素沒(méi)有直接后繼;線性表的定義中，元素的排列并沒(méi)有規(guī)定大小順序。
2.B。解析：滿二叉樹(shù)指除最后一層外，每一層上所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)的二叉樹(shù)。完全二叉樹(shù)指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干葉子結(jié)點(diǎn)的二叉樹(shù)。由定義可知，滿二叉樹(shù)肯定是完全二叉樹(shù)，而完全二叉樹(shù)一般不是滿二叉樹(shù)。
3.C。解析：對(duì)線性表進(jìn)行順序查找時(shí)，最壞情況下，要查找的元素是表的最后一個(gè)元素或查找失敗，這兩種情況都需要將這個(gè)元素與表中的所有元素進(jìn)行比較，因此比較次數(shù)為n。
4.D。解析：結(jié)構(gòu)化程序設(shè)計(jì)的主要原則概括為自頂向下，逐步求精，模塊化。
5.B。解析：需求分析是軟件定義時(shí)期的最后一個(gè)階段�？梢愿爬樗膫�(gè)方面：需求獲取;需求分析;編寫(xiě)需求規(guī)格說(shuō)明書(shū);需求評(píng)審。
6.C。解析：軟件測(cè)試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯(cuò)誤，給出程序可靠性的鑒定。軟件測(cè)試有3個(gè)重要特征：測(cè)試的挑剔性、完全測(cè)試的不可能性及測(cè)試的經(jīng)濟(jì)性。
7.C。解析：模塊的獨(dú)立性是評(píng)價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。
8.C。解析：軟件測(cè)試是為了盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤，尤其是至今尚未發(fā)現(xiàn)的錯(cuò)誤。
9.D。解析：需求分析常用工具有數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定樹(shù)和判定表。問(wèn)題分析圖(PAD)、程序流程圖(PFD)、金式圖(N-S)都是詳細(xì)設(shè)計(jì)的常用工具，不是需求分析的工具。
10.D。解析：模塊化是結(jié)構(gòu)化程序設(shè)計(jì)的特點(diǎn)。面向?qū)ο笤O(shè)計(jì)方法使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。他的特點(diǎn)包括：分類性、封裝性、模塊獨(dú)立性、繼承和多態(tài)性等。
11.B。解析：數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個(gè)體。有些情況下也把數(shù)據(jù)元素稱為結(jié)點(diǎn)、記錄、表目等。一個(gè)數(shù)據(jù)元素可由一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)是有獨(dú)立含義的數(shù)據(jù)最小單位，其值能唯一確定一個(gè)數(shù)據(jù)元素的數(shù)據(jù)項(xiàng)。
12.D。解析：棧的特性為后進(jìn)先出，而棧S只能容納4個(gè)元素。當(dāng)F進(jìn)棧時(shí)，說(shuō)明棧中有已有B、C、D、E四個(gè)元素，所以F無(wú)法進(jìn)棧。
13.D。解析：在電子郵件程序向郵件服務(wù)器中發(fā)送郵件時(shí)，使用的是簡(jiǎn)單郵件傳輸協(xié)議(SMTP)，而在電子郵件程序從郵件服務(wù)器中讀取郵件時(shí)，可以使用郵局協(xié)議(POP3)。
14.C。解析：直接選擇排序第一遍掃描就可以把最大的關(guān)鍵碼找出來(lái)(不必等到排序結(jié)束)，而其他幾種排序方法都必須等到排序完成才能找到最大關(guān)鍵碼。
15.A。解析：二分法查找是一種效率較高的線性表查找方法。要進(jìn)行二分法查找，則線性表結(jié)點(diǎn)必須是按關(guān)鍵碼值排好序的，且線性表以順序方式存儲(chǔ)。
【計(jì)算機(jī)二級(jí)《JAVA》基礎(chǔ)練習(xí)題及答案】相關(guān)文章：
計(jì)算機(jī)二級(jí)Java練習(xí)題及答案201706-03
2017計(jì)算機(jī)二級(jí)Java練習(xí)題及答案06-07
2017計(jì)算機(jī)二級(jí)《Java》練習(xí)題及答案07-24
2016計(jì)算機(jī)二級(jí)JAVA練習(xí)題及答案04-14
Java計(jì)算機(jī)二級(jí)練習(xí)題及答案201702-13
Java基礎(chǔ)知識(shí)練習(xí)題及答案03-19
計(jì)算機(jī)二級(jí)Java備考練習(xí)題及答案05-21