2010年9月計算機等級考試二級C語言預測試題(2)

　　參考答案

　　一、選擇題

　　(1)C

　　【解析】 程序流程圖是人們對解決問題的方法、思路或算法的一種圖形方式的描述。其中,圖框表示各種操作的類型,圖框中的文字和符號表示操作的內容;流程線表示操作的先后次序。帶箭頭的線段在數(shù)據(jù)流程圖中表示數(shù)據(jù)流;帶箭頭的線段在程序流程圖中表示控制流。題中給出的選項中,在圖元之間用帶有箭頭的線段表示圖元關系。在模塊之間用帶有箭頭的線段表示調用關系。

　　(2)C

　　【解析】 軟件設計遵循軟件工程的基本目標和原則,建立了適用于在軟件設計中應該遵循的基本原理和與軟件設計有關的概念,它們具有抽象、模塊化、信息隱蔽和數(shù)據(jù)獨立性。自底向上是集成測試中增量測試的一種。

　　(3)C

　　【解析】 模塊之間的耦合程度反映了模塊的獨立性,也反映了系統(tǒng)分解后的復雜程度。按照耦合程度從強到弱分別是:內容耦合、公共耦合、外部耦合、控制耦合、標記耦合、數(shù)據(jù)耦合和非直接耦合,沒有異構耦合這種方式。

　　(4)D

　　【解析】 軟件需求規(guī)格說明書(SRS,Software Requirement Specification)是需求分析階段的最后成果,是軟件開發(fā)中的重要文檔之一。它具有以下幾個方面的作用:① 便于用戶、開發(fā)人員進行理解和交流;② 反映出用戶問題的結構,可以作為軟件開發(fā)工作的基礎和依據(jù);③ 作為確認測試和驗收的依據(jù)。

　　(5)C

　　【解析】 算法的復雜度主要包括算法的時間復雜度和空間復雜度。所謂算法的時間復雜度是指執(zhí)行算法所需要的計算工作量,即算法執(zhí)行過程中所需要的基本運算的次數(shù);算法的空間復雜度一般是指執(zhí)行這個算法所需要的內存空間。

　　(6)B

　　【解析】 堆排序的比較次數(shù)為nlog2n;直接插入排序的比較次數(shù)為n(n-1)/2;快速排序的比較次數(shù)為nlog2n。當數(shù)據(jù)表A中每個元素

　　(7)B

　　【解析】 棧操作原則上"后進先出",棧底至棧頂依次存放元素A、B、C、D,則表明這4個元素中D是最后進棧,B、C處于中間,A最早進棧,所以出棧時一定是先出D,再出C,最后出A。

　　(8)A

　　【解析】 數(shù)據(jù)庫設計包括數(shù)據(jù)庫概念設計和數(shù)據(jù)庫邏輯設計兩個方面的內容。

　　(9)A

　　【解析】 關系表中,每一行稱為一個元組,對應表中的一條記錄;每一列稱為一個屬性,對應表中的一個字段;在二維表中凡能唯一標識元組的最小屬性集稱為該表的鍵或碼。

　　(10)C

　　【解析】 "選課SC" 表是 "學生S" 表和 "課程C" 表的映射表,主鍵是兩個表主鍵的組合。

　　(11)D

　　【解析】 在C語言所有的運算符中,逗號運算符的優(yōu)先級最低。C語言中區(qū)分大小寫,所以APH和aph是兩個不同的變量。賦值表達式a=b表示將b的值付給a,而b本身的值保持不變;通過鍵盤可以向計算機輸入允許的任何類型的數(shù)據(jù)。選項D)中當從鍵盤輸入數(shù)據(jù)時,對于整型變量可以輸入整型數(shù)值和字符,對于實型變量可以輸入實型數(shù)值和整型數(shù)值等。

　　(12)B

　　【解析】 C語言規(guī)定用戶標識符由字母、數(shù)字和下劃線組成,且第一個字符必須是字母或下劃線,可見選項C),D)是錯誤的;此外,C語言不允許用戶將關鍵字作為標識符,而選項A)中的void正是C語言的關鍵字。

　　(13)B

　　【解析】 C語言的語法規(guī)定,字母e(E)之前必須有數(shù)字,且e(E)后面的指數(shù)必須是整數(shù),而選項B)中,e(E)后面的指數(shù)是小數(shù),所以不合法。

　　(14)A

　　【解析】 在C語言中,"%"運算符兩側的運算數(shù)必須是整型。

　　(15)A

　　【解析】 賦值運算符左側的操作數(shù)必須是一個變量,而不能是表達式或者常量,選項C)和D)錯誤。"%"運算符兩側都應當是整型數(shù)據(jù),選項B)錯誤。