(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
(11)若有說明：inta[3][4];則對a陣列元素的非法引用是( )。
A.a[0][2*1]
B.a[1][3]
C.a[4-2][0]
D.a[0][4]
參考答案：D
參考解析：陣列的下標從0開始，至n-1為止，因此選項D是正確答案。
(12)下列關於運算子過載的描述中，錯誤的是( )。
A.：：運算子不能過載
B.型別轉換運算子只能作為成員函式過載
C.將運算子作為非成員函式過載時必須定義為友元
D.過載口運算子應完成“下標訪問”操作
參考答案：C
參考解析：除了·、*、→*、：：、?：這五個運算子外，其他運算子都可以過載。=、[]、()、→以及所有的型別轉換運算子只能作為成員函式過載。口作為成員函式過載時，應完成“下標訪問”操作，使得向指定下標處的元素賦值或取值成為可能。
(13)關於索引的敘述，下列選項不正確的是( )
al FoxPro支援兩種索引檔案：複合索引檔案和單索引檔案
B.實現索引查詢必須滿足以下條件：開啟資料庫;開啟索引檔案;確定控制索引檔案;對於複合索引檔案還需確定控制索引
C.開啟和關閉索引檔案均使可用SET INDEX TO 命令
D.索引檔案不隨表文件的關閉而關閉
參考答案：D
(14)資料表文件工資共有10條記錄，當前記錄號為5。用SUM命令計算工資總和，如果不給出範圍短句，那麼命令( )
A.計算後5條記錄工資值之和
B.計算後6條記錄工資值之和
C.只計算當前記錄工資值
D.計算全部記錄工資值之和
參考答案：D
(15)使用普通橡皮擦工具擦除影象畫素時()
A.在普通層和在背景層效果相同
B.在普通層擦為背景色，在背景層擦為透明
C.在普通層擦為透明，在背景層擦為背景色
D.在普通層擦為前景色，在背景層擦為背景色
參考答案：C
