第 1 頁:選擇題 |
第 5 頁:答案 |
選擇題答案與解析
1.D!窘馕觥克惴ǖ目臻g復(fù)雜度,是指執(zhí)行這個(gè)算法所需的存儲(chǔ)空間。算法所占用的存儲(chǔ)空間包括算法程序所占用的空間、輸入的初始數(shù)據(jù)所占用的存儲(chǔ)空間、算法執(zhí)行過程中所需要的額外空間。
2.D。【解析】數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式,一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲(chǔ)結(jié)構(gòu),用的存儲(chǔ)結(jié)構(gòu)有順序和鏈?zhǔn)浇Y(jié)構(gòu)。用不同的存儲(chǔ)結(jié)構(gòu),其處理的效率是不同的。
3.D!窘馕觥克^的交換排序方法是指借助數(shù)據(jù)元素之間的互相交換進(jìn)行排序的一種方法,包括冒泡排序和快速排序,冒泡排序通過相鄰元素的交換,逐步將線性表變成有序是一種最簡單的交換排序方法。
4.C。【解析】結(jié)構(gòu)化程序設(shè)計(jì)的原則和方法之一是限制使用GOT0語句,但不是絕對(duì)不允許使用GOT0語句。其他三項(xiàng)為結(jié)構(gòu)化程序設(shè)計(jì)的原則。
5.D!窘馕觥课募到y(tǒng)所管理的數(shù)據(jù)文件基本上是分散、相互獨(dú)立的。相對(duì)于數(shù)據(jù)庫系統(tǒng),以此為基礎(chǔ)的數(shù)據(jù)處理存在3個(gè)缺點(diǎn):數(shù)據(jù)冗余大、數(shù)據(jù)的不一致性、程序與數(shù)據(jù)的依賴性強(qiáng)。
6.C!窘馕觥棵鎸(duì)象的設(shè)計(jì)方法的基本原理是:使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題。它雖強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法,但是它鼓勵(lì)開發(fā)者在軟件開發(fā)的過程中從應(yīng)用領(lǐng)域的概念角度去思考。
7.D!窘馕觥克^的后序遍歷是指,首先遍歷左子樹,然后遍歷右子樹,最后訪問根結(jié)點(diǎn),并且在遍歷左、右樹時(shí),仍然先遍歷左子樹,然后遍歷右子樹,最后訪問根點(diǎn)。因此,后序遍歷二叉樹的過程也是一個(gè)遞歸過程。
8.B。【解析】軟件的過程設(shè)計(jì)是指系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述。
9.A!窘馕觥竣賹(duì)軟,牛開發(fā)的進(jìn)度和費(fèi)用估計(jì)不準(zhǔn)確:②用戶對(duì)已完成的軟件系統(tǒng)不滿意的現(xiàn)象時(shí)常發(fā)生;③軟件產(chǎn)品的質(zhì)量往往靠不住;④軟件常常是不可維護(hù)的;⑤軟件通常沒有適當(dāng)?shù)奈臋n;⑥軟件成本在計(jì)算機(jī)系統(tǒng)總成本中所占的比例逐年上升;⑦軟件開發(fā)生產(chǎn)率提高的速度遠(yuǎn)遠(yuǎn)跟不上計(jì)算機(jī)應(yīng)用迅速普能及深入的趨勢。
10.C!窘馕觥繉(duì)象的封裝性是指從外面看只能看到對(duì)象的外部特性,而對(duì)象的內(nèi)部,其處理能力的實(shí)行和內(nèi)部狀態(tài)對(duì)外是不可見的,是隱蔽的。
11.C!窘馕觥繑(shù)據(jù)庫系統(tǒng)由如下5個(gè)部分組成:數(shù)據(jù)庫(DB)、數(shù)據(jù)庫管理系統(tǒng)fDBMS)、數(shù)據(jù)庫管理員(人員)、系統(tǒng)平臺(tái)之一——硬件平臺(tái)(硬件)、系統(tǒng)平臺(tái)之二——軟件平臺(tái)(軟件)。其中 DB(DataBase)即數(shù)據(jù)庫,是統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合;DBMS即數(shù)據(jù)庫管理系統(tǒng),是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件,為用戶或應(yīng)用完程序提供訪問DB的方法。由以上可知,選C為正確答案。
12.A!窘馕觥繕(biāo)識(shí)符是由字母、數(shù)字或下劃線組成,并且它的第一個(gè)字符必須是字母或者下劃線。B選項(xiàng)int不是表達(dá)變量類型的標(biāo)識(shí)符,它不能再用做變量名和函數(shù)名。C 選項(xiàng)do是C語言的一個(gè)關(guān)鍵字。D選項(xiàng)標(biāo)識(shí)符只能以字母或下劃線開始。
13.D。【解析】本題考查邏輯運(yùn)算符的使用。當(dāng)“&&”的兩個(gè)運(yùn)算對(duì)象都是邏輯1時(shí),表達(dá)式返回值才是1;“||” 的兩個(gè)運(yùn)算對(duì)象至少有一個(gè)是邏輯1時(shí),表達(dá)式返回值也是1,x 14.C!窘馕觥康1個(gè)printf函數(shù),格式說明的個(gè)數(shù)是2,而輸出項(xiàng)的個(gè)數(shù)是3,所以對(duì)于多余的輸出項(xiàng)k不予輸出;第2個(gè)printf函數(shù),有兩個(gè)%說明,第1個(gè)%后面的字符要原樣輸出。本題考查printf函數(shù)的格式。①“%x”和“%0”分別表示以十六進(jìn)制和八進(jìn)制無符合型輸出整型數(shù)據(jù)(不帶前導(dǎo)ox或0);②printf函數(shù)中格式說明符之前插入的任何字符都原樣輸出;③格式說明與輸出項(xiàng)的個(gè)數(shù),也要相等,如果格式說明的個(gè)數(shù)少于輸出項(xiàng)的個(gè)數(shù),則對(duì)于多余的輸出項(xiàng)不予輸出。
15.C。【解析】函數(shù)fun(int x,int y)的功能是返回x+y的值。在主函數(shù)中,變量a,b,c的初始值分別為1,2,3。因此,逗號(hào)表達(dá)式“a++,b++,aq b”的值等于5,表達(dá)式c++的值為3,調(diào)用于函數(shù)的表達(dá)式為“fun(5,3);”,其返回值等于8。
16.D!窘馕觥吭趚=2,y=x+3/2中,3/2=1。2+1= 3,因此表達(dá)式的值為3,因?yàn)閤,y為double型變量,故選擇D選項(xiàng)。
17.A!窘馕觥慨(dāng)x為1時(shí),執(zhí)行case 1,a自加等于1,因?yàn)閏ase 1后沒有break,接著執(zhí)行case 2,此時(shí)a的值為2,b自加為1,故選擇A選項(xiàng)。
18.D!窘馕觥勘绢}考?jí)糇栽鲞\(yùn)算符“++”、邏輯與運(yùn)算符“&&”和邏輯或運(yùn)算符“||”。自增運(yùn)算符“++”出現(xiàn)在變量之前,表示先使用變量的值加l,再使用變量的值進(jìn)行運(yùn)算;出現(xiàn)在變量之后,表示先使用變量的值進(jìn)行運(yùn)算,再使用變量的值加l。當(dāng)邏輯與運(yùn)算符“&&’’兩邊的運(yùn)算對(duì)象都為真時(shí),邏輯表達(dá)式的值才為真;當(dāng)邏輯或運(yùn)算符“||”只要一個(gè)值為1,值就為1。根據(jù)運(yùn)算符的優(yōu)先級(jí),題中應(yīng)先計(jì)算內(nèi)層括號(hào)中的值。++j是先自加后運(yùn)算,因此運(yùn)算時(shí)j的值等于3,所以表達(dá)式++j=3成立,即表達(dá)式的值為1;1與任何數(shù)都為進(jìn)行或(||)運(yùn)算,結(jié)果都為1,因此k=3的表達(dá)式i++是先運(yùn)算后自加,因此運(yùn)算時(shí)i為1,所以i++=1成立,自加1后i=2。if語句的條件為真即“1”,所以輸出i、j、k的值分別是2,3,3。
19.A。【解析】本題考查switch語句。當(dāng)i一1時(shí),執(zhí)行case 1,因?yàn)闆]有遇到break語句,所以依次往下運(yùn)行,“a=a+ 2=2,a=a+3=5”;當(dāng)i=2時(shí),執(zhí)行case 2,因?yàn)闆]有遇到break語句,所以依次往下執(zhí)行,“a=a+2=7,a=a+3= 10”;當(dāng)i=3時(shí),執(zhí)行case 3,a=a+1=11,因?yàn)闆]有遇到break語句,所以依次往下運(yùn)行,a—a+2—13,a—a+3一l6:當(dāng)i=4時(shí),執(zhí)行default,a=a+3=19,結(jié)束循環(huán)。
20.C!窘馕觥恐挥挟(dāng)3個(gè)if條件同時(shí)成立,即能夠同時(shí)被2、3、7整除時(shí),才輸出i的值,而從0到50能夠同時(shí)被2、3、7整除的數(shù)只有42,故選擇C選項(xiàng)。
相關(guān)推薦:
考試吧推薦:2014年3月計(jì)算機(jī)二級(jí)考前沖刺備考專題
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |