1、二級C語言第一部分公共基礎(chǔ)知識單項選擇題（10分）1）、程序流程圖中帶有箭頭的線段表示的是（A）數(shù)據(jù)流（B）調(diào)用關(guān)系（C）控制流（D）圖元關(guān)系標準答案：C2）、下列關(guān)于棧的敘述正確的是（A）只能在棧底插入數(shù)據(jù)（B）棧按“先進后出“組織數(shù)據(jù)（C）不能刪除數(shù)據(jù)（D）棧按“先進先出“組織數(shù)據(jù)標準答案：B3）、算法的有窮性是指（A）算法只能被有限的用戶使用（B）算法程序的長度是有限的（C）算法程序所處理的數(shù)據(jù)量是有限的（D）算法程序的運行時間是

2、有限的標準答案：D4）、設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學(xué)號，課號，成績)，則表SC的關(guān)鍵字（鍵或碼）為（A）課號，成績（B）學(xué)號，姓名，成績（C）學(xué)號，成績（D）學(xué)號，課號標準答案：D5）、結(jié)構(gòu)化程序設(shè)計的基本原則不包括（A）自頂向下（B）多態(tài)性（C）逐步求精（D）模塊化標準答案：B6）、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（A）軟件需求規(guī)格說明書（B）集成測

3、試計劃（C）程序流程圖（D）DFD圖標準答案：D12）、一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（A）ABCDE12345（B）54321EDCBA（C）12345ABCDE（D）EDCBA54321標準答案：D13）、下列敘述中正確的是（A）順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)（B）鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間（C）順序存儲結(jié)構(gòu)能存儲

4、有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表（D）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的標準答案：D14）、數(shù)據(jù)流圖中帶有箭頭的線段表示的是（A）事件驅(qū)動（B）數(shù)據(jù)流（C）模塊調(diào)用（D）控制流標準答案：B15）、下列敘述中正確的是（A）在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況（B）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定（C）在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況（