(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不符合規定。