2010全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言考前密卷(1)

　　二、填空題

　　(1)算法的基本特征是可行性、確定性、 【1】 和擁有足夠的情報(bào)。

　　解析： 算法是指解題方案的準(zhǔn)確而完整的描述。它有4個(gè)基本特征，分別是可行性、確定性、有窮性和擁有足夠的情報(bào)。

　　(2)在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為 【2】 。

　　解析： 對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次，而順序查找需要比較n次。

　　(3)在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類(lèi)描述的是具有相似性質(zhì)的一組 【3】 。

　　解析： 將屬性、操作相似的對(duì)象歸為類(lèi)，也就是說(shuō)，類(lèi)是具有共同屬性、共同方法的對(duì)象的集合。

　　(4)通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱(chēng)為 【4】 。

　　解析： 軟件產(chǎn)品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。一般包括可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試、交付使用以及維護(hù)等活動(dòng)。

　　(5)數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【5】 3種。

　　解析： 數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶(hù)與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶(hù)與數(shù)據(jù)庫(kù)之間的一個(gè)標(biāo)準(zhǔn)接口。其總是基于某種數(shù)據(jù)模型，可以分為層次模型、網(wǎng)狀模型和關(guān)系模型。

　　(6)設(shè)y是int型，請(qǐng)寫(xiě)出y為奇數(shù)的關(guān)系表達(dá)式 【6】 。

　　答案(y%2)==1

　　(7)設(shè)int a=5,b=6,表達(dá)式(++a==b--)?++a:--b的值是【7】 。

　　解析： 此表達(dá)式為三目運(yùn)算符，++a的值為6,b--的值為6，則整個(gè)表達(dá)式的值為++a的值，++a的值為7。請(qǐng)注意前綴++,--和后綴++，--的區(qū)別。

　　(8)下列程序的輸出結(jié)果是【8】。

　　maim ()

　　{char b []="Hello you";

　　b[5]=0;

　　printf ("%s\n",b);｝

　　解析： 語(yǔ)句b[5]=0;相當(dāng)于語(yǔ)句b[5]=′\0′,且′\0′為字符串結(jié)束標(biāo)志，輸出時(shí)遇到′\0′就停止輸出。

　　(9)當(dāng)調(diào)用函數(shù)時(shí)，實(shí)參是一個(gè)數(shù)組名，則向函數(shù)傳遞的是【9】。

　　解析： 在函數(shù)中，可以通過(guò)指針變量來(lái)引用調(diào)用函數(shù)中對(duì)應(yīng)的數(shù)組元素，此操作是通過(guò)傳遞數(shù)組的首地址來(lái)實(shí)現(xiàn)。

　　(10)以下程序的輸出結(jié)果是【10】。

　　int a=1234;

　　printf ("-\n"，a);

　　解析： 在%與格式符之間插入一個(gè)整形數(shù)來(lái)指這輸出寬度，并不影響數(shù)據(jù)的完整性，當(dāng)插入的寬度小于實(shí)際的寬度時(shí)，則實(shí)際的寬度輸出。