計算機二級相對於計算機一級來說,內容的難度有所增加了,下面給大家整理了計算機二級C語言模擬練習題,歡迎閱讀!
計算機二級C語言模擬練習題(1)程式流程圖中帶有箭頭的線段表示的是( )。
A.圖元關係
B.資料流
C.控制流
D.呼叫關係
(2)結構化程式設計的基本原則不包括( )。
A.多型性
B.自頂向下
C.模組化
D.逐步求精
(3)軟體設計中模組劃分應遵循的準則是( )。
A.低內聚低耦合
B.高內聚低耦合
C.低內聚高耦合
D.高內聚高耦合
(4)在軟體開發中,需求分析階段產生的主要文件是( )。
A.可行性分析報告
B.軟體需求規格說明書
C.概要設計說明書
D.整合測試計劃
(5)演算法的有窮性是指( )。
A.演算法程式的執行時問是有限的。
B.演算法程式所處理的資料量是有限的
C.演算法程式的長度是有限的
D.演算法只能被有限的使用者使用
(6)對長度為n的線性表排序,在最壞情況下,比較次數不是n(n一1)/2的排序方法是( )。
A.快速排序
B.氣泡排序
C.直接插入排序
D.堆排序
(7)下列關於棧的敘述正確的是( )。
A.棧按“先進先出”組織資料,
B.棧按“先進後出”組織資料
C.只能在棧底插入資料
D.不能刪除資料
(8)在資料庫設計中,將E—R圖轉換成關係資料模型的過程屬於( )。
A.需求分析階段
B.概念設計階段
C.邏輯設計階段
D.物理設計階段
(9)有三個關係R、s和T如下:
由關係R和s通過運算得到關係T,則所使用的運算為( )。
A.並
B.自然連線
C.笛卡爾積
D.交
(10)設有表示學生選課的三張表,學生s(學號,姓名,性別,年齡,身份證號),課程c(課號,課名),選課SC(學號,課號,成績),則表sc的關鍵字(鍵或碼)為( )。
A.課號,成績
B.學號,成績
C.學號,課號
D.學號,姓名,成績
參考答案:
(1)C【解析】在資料流圖中,用標有名字的箭頭表示資料流。在程式流程圖中,用標有名字的箭頭表示控制流。所以選擇C。
(2)A【解析】結構化程式設計的思想包括:自頂向下、逐步求精、模組化、限制使用got0語句,所以選擇A。
(3)B【解析】軟體設計中模組劃分應遵循的準則是高內聚低偶合、模組大小規模適當、模組的依賴關係適當等。模組的劃分應遵循一定的要求,以保證模組劃分合理,並進一步保證以此為依據開發出的軟體系統可靠性強,易於理解和維護。模組之間的耦合應儘可能的低,模組的內聚度應儘可能。
的高。
(4)B【解析】A錯誤,可行性分析階段產生可行性分析報告。c錯誤,概要設計說明書是總體設計階段產生的文件。D錯誤,整合測試計劃是在概要設計階段編寫的文件。B正確,需求規格說明書是後續工作如設計、編碼等需要的重要參考文件。
(5)A【解析】演算法原則上能夠精確地執行,而且人們用筆和紙做有限次運算後即可完成。有窮性是指演算法程式的執行時間是有限的'。
(6)D【解析】除了堆排序演算法的比較次數是O(nl092n),其他的都是n(n一1)/2。
(7)B【解析】棧是按“先進後出”的原則組織資料的,資料的插入和刪除都在棧頂進行操作。
(8)C【解析】E—R圖轉換成關係模型資料則是把圖形分析出來的聯絡反映到資料庫中,即設計出表,所以屬於邏輯設計階段。
(9)D【解析】自然連線是一種特殊的等值連線,它要求兩個關係中進行比較的分量必須是相同的屬性組,並且在結果中把重複的屬性列去掉,所以8錯誤。笛卡爾積是用R集合中元素為第一元素,s集合中元素為第二元素構成的有序對,所以c錯誤。根據關係T可以很明顯地看出是從關係R與關係s中取得相同的關係組所以取得是交運算,選擇D。
(10)C【解析】學號是學生表s的主鍵,課號是課程表c的主鍵,所以選課表SC的關鍵字就應該是與前兩個表能夠直接聯絡且能唯一定義的學號和課號,所以選擇C。