計(jì)算機(jī)二級(jí)考試《Java》鞏固練習(xí)及答案

　　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è)方面：需求獲取、需求分析、編寫需求規(guī)格說(shuō)明書以及( )。

　　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.模塊化

　　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)鍵碼值的查找頻率排好序

　　16.Java的核心包中，提供編程應(yīng)用的基本類的包是( )。

　　A.java.lang

　　B.java.util

　　C.java.applet

　　D.java.rmi

　　17.下列關(guān)于Java對(duì)import語(yǔ)句規(guī)定自敘述中，錯(cuò)誤的是( )。

　　A.在Java程序中import語(yǔ)句可以有多個(gè)

　　B.在Java程序中import語(yǔ)句可以沒(méi)有

　　C.在Java程序中import語(yǔ)句必須有一個(gè)

　　D.在Java程序中import語(yǔ)句必須引入在所有類定義之前

　　18.在編譯Java程序時(shí)，用于指定生成.class文件位置的選項(xiàng)是( )。

　　A.-9

　　B.-d

　　C.-verbose

　　D.-nowarn

　　19.下列方法中，不屬于WindowListener接口的是( )。

　　A.windowOpened()

　　B.windowClosed()

　　C.windowActivated()

　　D.mouseDragged()

　　20.運(yùn)行Java程序需要的工具軟件所在的目錄是( )。

　　A.JDK的bin目錄

　　B.JDK的demo目錄

　　C.JDK的lib目錄

　　D.JDK的ire目錄