1、演算法分析的目的是______。
A、找出資料結構的合理性
B、找出演算法中輸入和輸出之間的關係
C、分析演算法的易懂性和可靠性
D、分析演算法的效率以求改進
2、n個頂點的強連通圖的邊數至少有______。
A、n-1
B、n(n-1)
C、n
D、n+1
3、已知資料表A中每個元素距其最終位置不遠，為節省時間，應採用的演算法是______。
A、堆排序
B、直接插入排序
C、快速排序
D 、直接選擇排序
4、用連結串列表示線性表的優點是______。
A、便於插入和刪除操作
B、資料元素的物理順序與邏輯順序相同
C、花費的儲存空間較順序儲存少
D、便於隨機存取
5、下列不屬於結構化分析的常用工具的是______。
A、資料流圖
B、資料字典
C、判定樹
D、PAD圖
6、軟體開發的結構化生命週期方法將軟體生命週期劃分成______。
A、定義、開發、執行維護
B、設計階段、程式設計階段、測試階段
C、總體設計、詳細設計、程式設計除錯
D、需求分析、功能定義、系統設計
7、在軟體工程中，白箱測試法可用於測試程式的內部結構。此方法將程式看做是______。
A、迴圈的集合
B、地址的集合
C、路徑的集合
D、目標的集合
8、在資料管理技術發展過程中，檔案系統與資料庫系統的主要區別是資料庫系統具有______。
A、資料無冗餘
B、資料可共享
C、專門的資料管理軟體
D、特定的資料模型
9、分散式資料庫系統不具有的特點是______。
A、分散式
B、資料冗餘
C、資料分佈性和邏輯整體性
D、位置透明性和複製透明性
10、下列說法中，不屬於資料模型所描述的內容的是______。
A、資料結構
B、資料操作
C、資料查詢
D、資料約束
11、以下日期值正確的是______。
A、{"2001-05-25"}
B、{^2001-05-25}
C、{2001-05-25}
D、{[2001-02-25]}
12、開啟一個數據庫的命令是______。
A、USE
B、USE DATABASE
C、OPEN
D、OPEN DATABASE
13、SQL語句中查詢條件短語的關鍵字是______。
A、WHERE
B、FOR
C、WHILE
D、CONDITION
14、查詢設計器中包括的選項卡有______。
A、欄位、篩選、排序依據
B、欄位、條件、分組依據
C、條件、排序依據、分組依據
D、條件、篩選、雜項
15、有如下程式：
INPUT TO A
IF A=10
S=0
ENDIF
S=1
?S
假定從鍵盤輸入的A的值一定是數值型，那麼上面條件選擇程式的執行結果是______。
A、0
B、1
C、由A的值決定
D、程式出錯
16、退出Visual FoxPro的操作方法是______。
A、從檔案下拉選單中選擇"退出"選項
B、用滑鼠左按鈕單擊關閉視窗按鈕
C、在命令視窗中鍵入QUIT命令，然後按回車鍵
D、以上方法都可以
17、下面關於工具欄的敘述，錯誤的是______。
A、可以建立自己的工具欄
B、可以修改系統提供的工具欄
C、可以刪除使用者建立的工具欄
D、可以刪除系統提供的工具欄
18、Visual FoxPro關係資料庫管理系統能夠實現的三種基本關係運算是_______。
A、索引、排序、查詢
B、建庫、錄入、排序
C、選擇、投影、連線
D、顯示、統計、複製
19、開啟Visual FoxPro"專案管理器"的"文件"(Docs)選項卡，其中包含______。
A、表單(Form)檔案
B、報表(Report)檔案
C、標籤(Label)檔案
D、以上三種檔案
20、在SQL查詢時，使用WHERE子句指出的是_____。
A、查詢目標
B、查詢結果
C、查詢條件
D、查詢檢視
21、如果一個班只能有一個班長，而且一個班長不能同時擔任其它班的班長，班級和班長兩個實體之間的關係屬於______。
A、一對一聯絡
B、一對二聯絡
C、多對多聯絡
D、一對多聯絡
22、能夠將表單的Visible屬性設定為.T.，並使表單成為活動物件的方法是______。
A、Hide
B、Show
C、Release
D、SetFocus
23、從資料庫的整體結構看，資料庫系統採用的資料模型有______。
A、網狀模型、鏈狀模型和層次模型
B、層次模型、網狀模型和環狀模型
C、層次模型、網狀模型和關係模型
D、鏈狀模型、關係模型和層次模型
24、用二維表形式表示的資料模型是______。
A、兩次資料模型
B、關係資料模型
C、網狀資料模型
D、網路資料模型
25、下列關於資料庫系統的敘述中，正確的是______。
A、資料庫系統只是比檔案系統管理的資料更多
B、資料庫系統中資料的一致性是指資料型別一致
C、資料庫系統避免了資料冗餘
D、資料庫系統減少了資料冗餘
26、執行SET EXACT OFF命令後，再執行"北京市"="北京"命令的顯示結果是______。
A、.T.
B、.F.
C、1
D、0
27、關於INSERT-SQL語句描述正確的是______。
A、可以向表中插入若干條記錄
B、在表中任何位置插入一條記錄
C、在表尾插入一條記錄
D、在表頭插入一條記錄
28、集合的並運算子是______。
A、∪
B、OR
C、UNIQUE
D、UNION
29、設有圖書管理資料庫：
圖書(總編號C(6),分類號C(8),書名C(16),作者C(6),出版單位C(20),單價N(6,2))
讀者(借書證號C(4),單位C(8),姓名C(6),性別C(2),職稱C(6),地址C(20))
借閱(借書證號C(4),總編號C(6),借書日期D(8))
對於圖書管理資料庫，檢索所有借閱了圖書的讀者姓名和所在單位。
下面SQL語句正確的`是______。
SELECT DISTINCT 姓名,單位 FROM 讀者,借閱 ______
A、WHERE 圖書.總編號=借閱.總編號
B、WHERE 讀者.借書證號=借閱.借書證號
C、WHERE 總編號 IN(SELECT 借書證號 FROM 借閱)
D、WHERE 總編號 NOT IN(SELECT 借書證號 FROM 借閱)
30、兩表之間"臨時性"聯絡稱為關聯，在兩個表之間的關聯已經建立的情況下，有關"關聯"的正確敘述是______。
A、建立關聯的兩個表一定在同一個資料庫中
B、兩表之間"臨時性"聯絡是建立在兩表之間"永久性"聯絡基礎之上的
C、當父表記錄指標移動時，子表記錄指標按一定的規則跟隨移動
D、當關閉父表時，子表自動被關閉
31、執行下列一組命令之後，選擇"職工"表所在工作區的錯誤命令是______。
CLOSE ALL
USE 倉庫 IN 0
USE 職工 IN 0
A、SELECT 職工
B、SELECT 0
C、SELECT 2
D、SELECT B
32、以下關於主索引和候選索引的敘述正確的是______。
A、主索引和候選索引都能保證表記錄的惟一性
B、主索引和候選索引都可以建立在資料庫表和自由表上
C、主索引可以保證表記錄的惟一性，而候選索引不能
D、主索引和候選索引是相同的概念
33、使用如下三個表：
部門：部門號 C(8)，部門名 C(12)，負責人 C(6)，電話 C(16)
職工：部門號 C(8)，職工號 C(10)，姓名 C(8)，性別 C(2)，出生日期 D
工資：職工號 C(10)，基本工資 N(8.2)，津貼 N(8.2)，獎金 N(8.2)，扣除 N(8.2)
為"工資"表增加一個"實發工資"欄位的正確命令是______。
A、MODIFY TABLE 工資 ADD COLUMN 實發工資 N(9,2)
B、MODIFY TABLE 工資 ADD FIELD 實發工資 N(9,2)
C、ALTER TABLE 工資 ADD COLUMN 實發工資 N(9,2)
D、ALTER TABLE 工資 ADD FIELD 實發工資 N(9,2)
34、有關參照完整性的刪除規定，正確的描述是______。
A、如果刪除規則選擇的是限制,則當用戶刪除父表中的記錄時,系統將自動刪除子表中的所有相關記錄
B、如果刪除規則選擇的是級聯則當用戶刪除父表中的記錄時系統將禁止刪除子表相關的父表中的記錄
C、如果刪除規則選擇的是"忽略"，則當用戶刪除父表中的記錄時，系統不負責做任何工作
D、上面三種說法都不對
35、連編應用程式不能生成的檔案是______。
A、檔案
B、檔案
C、檔案
D、檔案
36、測試的目的是暴露錯誤，評價程式的可靠性;而______的目的是發現錯誤的位置並改正錯誤。
37、在最壞情況下，堆排序需要比較的次數為______。
38、若串s="Program"，則其子串的數目是______。
39、一個專案具有一個專案主管，一個專案主管可管理多個專案，則實體"專案主管"與實體"專案"的聯絡屬於______的聯絡。
40、資料庫管理系統常見的資料模型有層次模型、______和______三種。
41、自然聯接是去掉重複屬性的_______聯接。
42、副檔名為的程式檔案在"專案管理器"的______選項卡中顯示和管理。
43、在Visual FoxPro中，最多同時允許開啟______個數據庫表和自由表。
44、建立遠端檢視必須首先建立與遠端資料庫的______。
45、要為表單設計下拉式選單，首先需要在選單設計時，在"常規選項"對話方塊中選擇"頂層表單"複選框;其次要將表單的Show Window屬性值設定為______，使其成為頂層表單;最後需要在表單的______事件程式碼中新增呼叫選單程式的命令。
46、資料描述語言的作用是______。
47、?LEN("計算機")
48、設有圖書管理資料庫：
圖書(總編號C(6),分類號C(8),書名C(16),作者C(6),出版單位C(20),單價N(6,2))
讀者(借書證號C(4),單位C(8),姓名C(6),性別C(2),職稱C(6),地址C(20))
借閱(借書證號C(4),總編號C(6),借書日期D(8))
對圖書管理資料庫，刪除借閱表的候選索引hsxy。請對下面的SQL語句填空：
ALTER TABLE 借閱 ______
