歷年全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)java語(yǔ)言程序設(shè)計(jì)試題及答案

1、歷年全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)歷年全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)JavaJava語(yǔ)言程序設(shè)計(jì)試題及答案語(yǔ)言程序設(shè)計(jì)試題及答案一、選擇題一、選擇題(每小題每小題1分，共分，共4040小題，共小題，共4040分)1下列敘述中正確的是()。A一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定大B一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D上述3種說法都不對(duì)D?！窘馕觥克惴ǖ臅r(shí)間復(fù)雜度和空間復(fù)雜度是從不同的角度來衡量

2、算法的執(zhí)行情況的，它們之間沒有內(nèi)在聯(lián)系。2開發(fā)軟件時(shí)對(duì)提高開發(fā)人員工作效率至關(guān)重要的是()。A操作系統(tǒng)的資源管理功能B先進(jìn)的軟件開發(fā)工具和環(huán)境C程序員的數(shù)量D計(jì)算機(jī)的并行處理能力B?！窘馕觥肯冗M(jìn)的軟件開發(fā)工具和環(huán)境對(duì)提高開發(fā)人員工作效率是至關(guān)重要的。3程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和()。A對(duì)象成分B變量成分C語(yǔ)句成分D傳輸成分D?！窘馕觥砍绦蛟O(shè)計(jì)語(yǔ)言的基本成分有：數(shù)據(jù)成分，用于描述程序所涉及的數(shù)據(jù)；運(yùn)算成分，用于

3、描述程序中所包含的運(yùn)算；控制成分，用于描述程序中所包含的控制；傳輸成分，用于表達(dá)程序中數(shù)據(jù)的傳輸。4對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較的次數(shù)為()。A125Bn／2CnDnlC?！窘馕觥繉?duì)線性表進(jìn)行順序查找時(shí)，從表中的第一個(gè)元素開始，將給定的值與表中逐個(gè)元素的關(guān)鍵字進(jìn)行比較，直到兩者相符，查找到所要找的元素為止。在最壞情況CH令D消息D?！窘馕觥吭诿嫦?qū)ο蠓椒ㄖ?，?duì)象之間通過消息進(jìn)行通信。消息中只包含傳遞者的要求，但并

4、不指示接受者應(yīng)該怎么完成這些處理。9下列選項(xiàng)中，是軟件調(diào)試技術(shù)的是()。A錯(cuò)誤推斷B集成測(cè)試C回溯法D邊界值分析C。【解析】軟件調(diào)試技術(shù)包括強(qiáng)行排錯(cuò)法、回溯法和原因排除法。邊界值分析、錯(cuò)誤推斷都是黑盒測(cè)試的方法。10數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系是()。ADB包括DBS和DBMSBDBMS包括DB和DBSCDBS包括DB和DBMSD沒有任何關(guān)系C。【解析】數(shù)據(jù)庫(kù)系統(tǒng)(DBS)由數(shù)據(jù)庫(kù)(DB)、數(shù)據(jù)庫(kù)管理系

5、統(tǒng)(DBMS)、數(shù)據(jù)庫(kù)管理員、硬件平臺(tái)和軟件平臺(tái)5個(gè)部分組成，因此DB和DBMS都是DBS的組成部分。11下列()不是高級(jí)程序設(shè)計(jì)語(yǔ)言。AFTRANBJavaCCDVisualASMD?！窘馕觥扛呒?jí)語(yǔ)言是一類人工設(shè)計(jì)的語(yǔ)言，因?yàn)樗鼘?duì)具體的算法進(jìn)行了描述，所以又稱為算法語(yǔ)言。它是面向程序設(shè)計(jì)獨(dú)立于計(jì)算機(jī)的硬件。目前，計(jì)算機(jī)常用的高級(jí)語(yǔ)言有：BASIC語(yǔ)言、FTRAN語(yǔ)言、COBOL語(yǔ)言、PAL語(yǔ)言、C語(yǔ)言、PROLOG語(yǔ)言、而當(dāng)前流行的，