計算機二級相對於計算機一級來說,內容的難度有所增加了,下面給大家整理了計算機二級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。