(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.學號,姓名,成績
(11)以下敍述中錯誤的是( )。
A.C語言中的每條可執行語句和非執行語句最終都將被轉換成二進制的機器指令
B.c程序經過編譯、連接步驟之後才能形成一個真正可執行的二進制機器指令文件
C.用c語言編寫的程序稱為源程序,它以ASCIl代碼形式存放在一個文本文件中
D.c語言源程序經編譯後生成後綴為的目標程序
(12)以下選項中,合法的一組c語言數值常量是( )。
A.12.0Xa23 4.5e0
B.028.5e…3 0xf
C.177 4el.5 0abe
D.0x8A 10,000 3.e5
(13)以下選項中不合法的標識符是( )。
A.&a
t
D.00
(15)若有定義:double a=22;inti=0,k=18;,則不符合c語言規定的賦值語句是( )。
A.i=(a+k)<=(i+k);B.i=a%11;
C.a=a++,i++;D.i=!a;
參考答案與解析(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。
(11)A【解析】C語言中的非執行語句不會被編譯,不會生成二進制的機器指令,所以A錯誤。由C語言構成的指令序列稱c源程序,C源程序經過C語言編譯程序編譯之後生成一個後綴為的二進制文件(稱為目標文件);最後要由“連接程序”把此文件與C語言提供的各種庫函數連接起來生成一個後綴為的可執行文件。
(12)A【解析】C語言中八進制整型常量的開頭是數字0,十六進制整型常量的數字開頭是Ox。C語言中的實型常量
有兩種表示形式:小數形式,小數形式表示的實型常量必須要有小數點;指數形式,以“e”或“E',後跟一個整數來表示以l0為底數的冪數,且規定字母e或E之前必須要有數字,且e或E後面的指數必須為整數。B選項中028錯誤,八透割中沒有數字8。c選項中4el.5中e後面的指數不是整數:D選項中3.e5小數點後面缺少數字。
(13)A【解析】C語言中標識符由字母、下劃線、數字組成,且開頭必須是字母或下劃線。另外,關鍵字不能作為標識符。因為C語言中區分大小寫,所以B選項中的。FOR。可以作為標識符來用。A選項中含有非法字符&,所以選擇A。
(14)A【解析】B選項中函數pow(x,C)錯誤應該直接使用exp(x)函數。c選項中函數ah(n^x+e“x)錯誤,應該使用fabs()返回浮點數的絕對值。D選項中pow(x,n)參數順序錯誤。
(15)B【解析】取模運算符“%”,二元運算符,具有左結合性,參與運算的量均為整型。選項8中的a變量是doable實型,所以8不符合規定。