一、選擇題
(1) 下面敘述正確的是( )
A. 演算法的執行效率與資料的儲存結構無關
B. 演算法的空間複雜度是指演算法程式中指令(或語句)的條數
C. 演算法的有窮性是指演算法必須能在執行有限個步驟之後終止
D. 以上三種描述都不對
參考答案:C
(2) 在一棵二叉樹上第5層的結點數最多是( ) 注:由公式2k-1得
A. 8 B. 16 C. 32 D. 15
參考答案:B
(3) 在結構化方法中,用資料流程圖(DFD)作為描述工具的軟體開發階段是( )
A. 可行性分析
B. 需求分析
C. 詳細設計
D. 程式編碼
參考答案:B
(4) 演算法的時間複雜度是指( )
A. 執行演算法程式所需要的時間
B. 演算法程式的長度
C. 演算法執行過程中所需要的基本運算次數
D. 演算法程式中的指令條數
參考答案:C
(5) 設一棵完全二叉樹共有699個結點,則在該二叉樹中的葉子結點數為( ) 注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉數的特點可求出
A. 349 B. 350 C. 255 D. 351
參考答案:B
(6) 對建立良好的程式設計風格,下面描述正確的是( )
A. 程式應簡單、清晰、可讀性好
B. 符號名的命名要符合語法
C. 充分考慮程式的執行效率
D. 程式的註釋可有可無
參考答案:A
(7) 索引屬於( )
A. 模式 B. 內模式 C. 外模式 D. 概念模式
參考答案:B
(8) 按條件f對關係R進行選擇,其關係代數表示式為( )
A. R|X|R
B. R|X|Rf
C. бf(R)
D. ∏f(R)
參考答案:C
(9) SQL語言又稱為( )
A. 結構化定義語言
B. 結構化控制語言
C. 結構化查詢語言
D. 結構化操縱語言
參考答案:C
(10)線性表L=(a1,a2,a3,…ai,…an),下列說法正確的是( )
A.每個元素都有一個直接前件和直接後件
B.線性表中至少要有一個元素
C.表中諸元素的排列順序必須是由小到大或由大到
D.除第一個元素和最後一個元素外,其餘每個元素都有一個且只有一個直接前件和直接後件
參考答案:D