1.下列關於演算法複雜度敘述正確的是( )。
A.最壞情況下的時間複雜度一定高於平均情況的時間複雜度
B.時間複雜度與所用的計算工具無關
C.對同一個問題,採用不同的演算法,則它們的時間複雜度是相同的
D.時間複雜度與採用的演算法描述語言有關
2.設有棧S和佇列Q,初始狀態均為空。首先依次將A,B,C,D,E,F入棧,然後從棧中退出三個元素依次入隊,再將X,Y,Z入棧後,將棧中所有元素退出並依次入隊,最後將佇列中所有元素退出,則退隊元素的順序為( )。
YZABC
YXCBA
YZCBA
YXABC
3.下列敘述中正確的是( )。
A.有兩個指標域的連結串列稱為二叉連結串列
B.迴圈連結串列是迴圈佇列的鏈式儲存結構
C.帶鏈的棧有棧頂指標和棧底指標,因此又稱為雙重連結串列
D.結點中具有多個指標域的連結串列稱為多重連結串列.
4.某二叉樹共有845個結點,其中葉子結點有45個,則度為1的結點數為( )。
A.400
B.754
C.756
D.不確定
5.軟體需求分析階段的主要任務是( )。
A.確定軟體開發方法
B.確定軟體開發工具
C.確定軟體開發計劃
D.確定軟體系統的功能
6.下面對軟體測試描述錯誤的是( )。
A.嚴格執行測試計劃,排除測試的隨意性
B.隨機地選取測試資料
C.軟體測試的目的是發現錯誤
D.軟體測試是保證軟體質量的重要手段
7.結構化程式的三種基本控制結構是( )。
A.順序、選擇和重複(迴圈)
B.過程、子程式和分程式
C.順序、選擇和呼叫
D.呼叫、返回和轉移
8.資料庫中對概念模式內容進行說明的語言是( )。
A.資料定義語言
B.資料操縱語言
C.資料控制語言
D.資料宿主型語言
9.某個工廠有若干個倉庫,每個倉庫存放有不同的零件,相同零件可能放在不同的倉庫中。則實體倉庫和零件間的聯絡是( )。
A.多對多
B.一對多
C.多對一
D.一對一
10.有三個關係R、S和T如下：
則由關係R和S得到關係T的操作是( )。
A.交
B.差
C.並
D.選擇
11.一個關係中的各條記錄( )。
A.前後順序不能任意顛倒,要按輸入的順序排列
B.前後順序不能任意顛倒,要按關鍵欄位值的順序排列
C.前後順序可以任意顛倒,但排列順序不同,統計處理的結果可能不同
D.前後順序可以任意顛倒,不影響資料的實際含義
12.專案檔案中的“文字檔案”包含在( )。
A.“文件”選項卡中
B.“程式碼”選項卡中
C.“資料”選項卡中
D.“其他”選項卡中
13.執行下列命令後顯示的結果是( )。
?ROUND(15.3215,2),ROUND(15.3215,-l)
A.15.3200 15.3
B.15.3220 20.0000
C.15.32
20
D.15.3200 20.0000
14.刪除資料庫的命令是( )。
E DATABASE
TE DATABASE
DATABASE
VE DATABASE
15.在Visual FoxPro中,檢視的建立不能基於( )。
A.資料庫表
B.自由表
C.檢視
D.查詢
16.不需要事先建立就可以直接使用的變數是( )。
A.區域性變數
B.私有變數
C.全域性變數
D.陣列
17.在Visual FoxPro中,無論是哪種型別的選單,當選擇某個選項時都會有一定的動作,這個動作不可能是( )。
A.執行一條命令
B.執行一個過程
C.執行一個EXE程式
D.啟用另一個選單
18.在Visual FoxPro中,通過帶選項卡的對話方塊快速建立或修改表單、複雜控制元件等的工具是( )。
A.嚮導
B.設計器
C.生成器
D.專案管理器
19.在Visual FoxPro表中,為了放置照片資訊合理使用的欄位型別是( )。
A.備註型
B.影象型
C.二進位制型
D.通用型
20.執行?CEILING(165)命令的結果是( )。
A.3
B.3.2
C.4
D.提示錯誤
