二、填空題

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

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

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

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

　　(3)在面向對象的程序設計中，類描述的是具有相似性質的一組 【3】 。

　　解析： 將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。

　　(4)通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為 【4】 。

　　解析： 軟件產品從考慮其概念開始，到該軟件產品不能使用為止的整個時期都屬于軟件生命周期。一般包括可行性研究與需求分析、設計、實現、測試、交付使用以及維護等活動。

　　(5)數據庫管理系統常見的數據模型有層次模型、網狀模型和 【5】 3種。

　　解析： 數據庫管理系統是位于用戶與操作系統之間的一層系統管理軟件，是一種系統軟件，是用戶與數據庫之間的一個標準接口。其總是基于某種數據模型，可以分為層次模型、網狀模型和關系模型。

　　(6)設y是int型，請寫出y為奇數的關系表達式 【6】 。

　　答案(y%2)==1

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

　　解析： 此表達式為三目運算符，++a的值為6,b--的值為6，則整個表達式的值為++a的值，++a的值為7。請注意前綴++,--和后綴++，--的區別。

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

　　maim ()

　　{char b []="Hello you";

　　b[5]=0;

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

　　解析： 語句b[5]=0;相當于語句b[5]=′\0′,且′\0′為字符串結束標志，輸出時遇到′\0′就停止輸出。

　　(9)當調用函數時，實參是一個數組名，則向函數傳遞的是【9】。

　　解析： 在函數中，可以通過指針變量來引用調用函數中對應的數組元素，此操作是通過傳遞數組的首地址來實現。

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

　　int a=1234;

　　printf ("-\n"，a);

　　解析： 在%與格式符之間插入一個整形數來指這輸出寬度，并不影響數據的完整性，當插入的寬度小于實際的寬度時，則實際的寬度輸出。