參考答案及解析

　　一、選擇題

　　1.D。【解析】算法的空間復(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ì)不允許使用G0T0語句。其他三項(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�！窘馕觥棵嫦�?qū)ο蟮脑O(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�！窘馕觥磕K的獨(dú)立性是指每個(gè)模塊保證完成系統(tǒng)要求的獨(dú)立功能，并且與其他模塊的聯(lián)系少且接口簡單。衡量軟件的模塊獨(dú)立性有內(nèi)聚性和耦合性兩個(gè)定性度量標(biāo)準(zhǔn)。耦合性是模塊間互相連接緊密程度的度量。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，以利于提高模塊的獨(dú)立性。

　　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)(DBMS)、數(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)d0是C語言的一個(gè)關(guān)鍵字。D選項(xiàng)標(biāo)識(shí)符只能以字母或下劃線開始。

　　13.D�！窘馕觥勘绢}考查邏輯運(yùn)算符的使用。當(dāng)“&&”的兩個(gè)運(yùn)算對(duì)象都是邏輯l時(shí)，表達(dá)式返回值才是1;“‖”的兩個(gè)運(yùn)算對(duì)象至少有一個(gè)是邏輯1時(shí)，表達(dá)式返回值也是l，x　　14.C�！窘馕觥康趌個(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”和“%o”分別表示以十六進(jìn)制和八進(jìn)制無符合型輸出整型數(shù)據(jù)(不帶前導(dǎo)ox或o);②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++，a+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 l，a自加等于l，因?yàn)閏ase l后沒有break，接著執(zhí)行case 2，此時(shí)a的值為2，b自加為1，故選擇A選項(xiàng)。

　　18.D�！窘馕觥勘绢}考查自增運(yùn)算符“++”、邏輯與運(yùn)算符“&&”和邏輯或運(yùn)算符“‖”。自增運(yùn)算符“++”出現(xiàn)在變量之前，表示先使用變量的值加1，再使用變量的值進(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，值就為l。根據(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á)式的值為l;1與任何數(shù)都為進(jìn)行或(1 1)運(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 l，因?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=16;當(dāng)i=4時(shí)，執(zhí)行default，a=a+3=l9，結(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選鞏。

　　相關(guān)推薦：

　　2015年計(jì)算機(jī)二級(jí)C語言測試題及答案解析匯總

　　2015年計(jì)算機(jī)二級(jí)《MSOffice》全真模擬試題匯總

　　2015計(jì)算機(jī)二級(jí)《C語言程序設(shè)計(jì)》無紙化操作題匯總