一、選擇題
(1)棧和隊列的共同特點是____。
A)都是先進先出
B)都是先進后出
C)只允許在端點處插入和刪除元素
D)沒有共同點
(2)已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是____。
A)acbed B)decab
C)deabc D)cedba
(3) 鏈表不具有的特點是____。
A)不必事先估計存儲空間
B)可隨機訪問任一元素
C)插入刪除不需要移動元素
D)所需空間與線性表長度成正比
(4) 結構化程序設計的3種結構是____。
A)順序結構、選擇結構、轉移結構
B)分支結構、等價結構、循環(huán)結構
C)多分支結構、賦值結構、等價結構
D)順序結構、選擇結構、循環(huán)結構
(5) 為了提高測試的效率，應該
A)隨機選取測試數據
B)取一切可能的輸入數據作為測試數據
C)在完成編碼以后制定軟件的測試計劃
D)集中對付那些錯誤群集的程序
(6)算法的時間復雜度是指
A)執(zhí)行算法程序所需要的時間
B)算法程序的長度
C)算法執(zhí)行過程中所需要的基本運算次數
D)算法程序中的指令條數#此前在首頁部分顯示#
(7) 軟件生命周期中所花費用最多的階段是____。
A)詳細設計
B)軟件編碼
C)軟件測試
D)軟件維護
(8)數據庫管理系統(tǒng)DBMS中用來定義模式、內模式和外模式的語言為
A)C
B)Basic
C)DDL
D)DML
(9)下列有關數據庫的描述，正確的是____。
A)數據庫是一個DBF文件
B)數據庫是一個關系
C)數據庫是一個結構化的數據集合
D)數據庫是一組文件
(10)下列有關數據庫的描述，正確的是____。
A)數據處理是將信息轉化為數據的過程
B)數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變
C)關系中的每一列稱為元組，一個元組就是一個字段
D)如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字
(11)關系數據庫管理系統(tǒng)所管理的關系是____。
A)若干個二維表
B)一個DBF文件
C)一個DBC文件
D)若干個DBC文件
(12)在關系的基本運算中，下列屬于專門關系運算的是____。
A)選擇、排序
B)選擇、投影
C)并、差、交
D)聯接、笛卡兒積
(13) "項目管理器"中的"文檔"選項卡用于顯示和管理
A)程序、API庫和應用程序
B)數據庫、自由表和查詢
C)菜單、文本文件和其他文件
D)表單、報表和標簽
(14)下列字符型常量的表示中，錯誤的是____。
A)′65+13′
B)［"電腦商情"］
C)［［中國］］
D)′［x=y］′
(15)下列關于變量的敘述中，不正確的一項是____。
A)變量值可以隨時改變
B)在Visual FoxPro中，變量分為字段變量和內存變量
C)變量的類型決定變量值的類型
D)在Visual FoxPro中，可以將不同類型的數據賦給同一個變量
(16)可以隨表的打開而自動打開的索引是____。
A)單項索引文件
B)復合索引文件
C)結構化復合索引文件
D)非結構化復合索引文件
(17)"主鍵"不允許取重復值，是指
A)實體完整性約束規(guī)則
B)引用完整性約束規(guī)則
C)用戶自定義完整性約束規(guī)則
D)數據完整性約束規(guī)則
(18)在當前表中，查找第2個男同學的記錄，應使用命令
A)LOCATE FOR 性別="男"
NEXT 2
B)LOCATE FOR 性別="男"
C)LOCATE FOR 性別="男"
CONTINUE
D)LIST FOR 性別="男"
NEXT 2
(19)下列關于索引的敘述中，不正確的是____。
A)Visual FoxPro支持兩種索引文件：單一索引文件和復合索引文件
B)打開和關閉索引文件均使用SET INDEX TO命令
C)索引的類型有主索引、候選索引、惟一索引和普通索引
D)索引文件不隨庫文件的關閉而關閉
(20)自由表中字段名長度的最大值是____。
A)8
B)10
C)128
D)255
(21)要同時打開多個數據表文件，選擇不同的工作區(qū)可使用的命令是____。
A)USE
B)OPEN
C)SELECT
D)以上命令均可
(22)下列關于查詢的說法中，不正確的是____。
A)查詢是預先定義好的一個SQL SELECT語句
B)查詢是Visual FoxPro支持的一種數據庫對象
C)通過查詢設計器，可完成任何查詢
D)查詢是從指定的表或視圖中提取滿足條件的記錄，可將結果定向輸出
(23)下列關于視圖的說法中，不正確的是____。
A)在Visual FoxPro中，視圖是一個定制的虛擬表
B)視圖可以是本地的、遠程的，但不可以帶參數
C)視圖可以引用一個或多個表
D)視圖可以引用其他視圖
(24)在INPUT、ACCEPT和WAIT三個命令中，必須要以回車鍵表示輸入結束的命令是____。
A)INPUT、ACCEPT
B)INPUT、WAIT
C)ACCEPT、WAIT
D)INPUT、ACCEPT和WAIT
(25)關于內存變量的調用，下列說法正確的是____。
A)局部變量不能被本層模塊程序調用
B)私有變量只能被本層模塊程序調用
C)局部變量能被本層模塊和下層模塊程序調用
D)私有變量能被本層模塊和下層模塊程序調用
(26)執(zhí)行如下程序，最后S的顯示值為
SET TALK OFF
s=0
i=5
x=11
DO WHILE s<=x
s=s+i
i=i+1
ENDDO
?s
SET TALK ON
A)5
B)11
C)18
D)26
(27)下列關于控件類和容器類的說法中，錯誤的是____。
A)控件類用于進行一種或多種相關的控制
B)控件類一般作為容器類中的控件來處理
C)控件類的封裝性比容器類更加嚴密，靈活性更好
D)控件類必須作為一個整體來訪問或處理，不能單獨對其中的組件進行修改或操作
(28)如果要為控件設置焦點，則下列屬性值是真(.T.)的是____。
A)Enabled和Default
B)Enabled和Visible
C)Default和Cancel
D)Visible和Default
(29)下列關于編輯框的說法中，正確的是____。
A)編輯框可用來選擇、剪切、粘貼及復制正文
B)在編輯框中只能輸入和編輯字符型數據
C)編輯框實際上是一個完整的字處理器
D)以上說法均正確
(30)Visual FoxPro中支持兩種類型的菜單，分別是____。
A)條形菜單和彈出式菜單
B)條形菜單和下拉式菜單
C)彈出式菜單和下拉式菜單
D)復雜菜單和簡單菜單
(31)在快速報表中，系統(tǒng)默認的基本帶區(qū)有
A)頁標頭和頁注腳帶區(qū)
B)頁標頭、細節(jié)和頁注腳帶區(qū)
C)標題、細節(jié)和總結帶區(qū)
D)標題、頁標頭、細節(jié)、頁注腳和總結帶區(qū)
(32)Visual FoxPro在SQL方面，不提供的功能是____。
A)數據查詢
B)數據定義
C)數據操縱
D)數據控制
(33)檢索職工表中工資大于800元的職工號，正確的命令是____。
A)SELECT 職工號WHERE 工資>800
B)SELECT 職工號FROM 職工SET 工資>800
C)SELECT 職工號FROM 職工 WHERE 工資>800
D)SELECT 職工號FROM 職工 FOR 工資>800
(34)找出在倉庫面積大于500的倉庫中工作的職工號，以及這些職工工作所在的城市，正確的命令是____。
A)SELECT 職工號，城市 FROM職工；
WHERE (面積>500) OR (職工.倉庫號=倉庫.倉庫號)
B)SELECT 職工號，城市 FROM職工；
WHERE (面積>500) AND (職工.倉庫號=倉庫.倉庫號)
C)SELECT 職工號，城市 FROM倉庫，職工；
WHERE (面積>500) OR (職工.倉庫號=倉庫.倉庫號)
D)SELECT 職工號，城市 FROM倉庫，職工；
WHERE (面積>500) AND (職工.倉庫號=倉庫.倉庫號)
(35)利用SQL語句，檢索倉庫中至少有一名職工的倉庫信息，正確的命令是____。
A) SELECT * FROM 倉庫表 WHERE IN；
(SELECT 倉庫號 FROM 職工表)
B) SELECT * FROM 倉庫表 WHERE NOT IN；
(SELECT 倉庫號 FROM 職工表)
C) SELECT * FROM倉庫表WHERE 倉庫號 EXISTS；
(SELECT * FROM 職工表 WHERE 倉庫號=倉庫表.倉庫號)
D) SELECT * FROM 倉庫表 WHERE EXISTS；
(SELECT * FROM 職工表 WHERE 倉庫號=倉庫表.倉庫號)
二、填空題。
(1)算法的基本特征是可行性、確定性、 【1】 和擁有足夠的情報。
(2)在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數為 【2】 。
(3)在面向對象的程序設計中，類描述的是具有相似性質的一組 【3】 。
(4)通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為 【4】 。
(5)數據庫管理系統(tǒng)常見的數據模型有層次模型、網狀模型和 【5】 3種。
(6)Visual FoxPro 6.0是一個 【6】 位的數據庫管理系統(tǒng)。
(7)表達式LEN(SPACE(5)－SPACE(10))的結果為【7】 。
(8)如果在第一個工作區(qū)中打開一個數據表文件，然后在另一個工作區(qū)上再次打開該數據表文件，且不關閉前一個工作區(qū)上打開的，必須加短語 【8】 。
(9)要從項目"學生項目"連編得到一個名為"學生檔案管理" 可執(zhí)行文件，可以在命令窗口輸入命令BUILD 【9】 FROM 【10】 。
(10)SQL是一種高度非過程化的語言，它可以直接以 【11】 方式使用，也可以 【12】 方式使用。
(11)當前目錄下有"課程表"文件，要求查找即選修了"W1"，又選修了"W2"的學生號，則語句為：
SELECT A.學生號 FROM 選課表 A，【13】 ；
WHERE A.學生號=B.學生號 AND；
A.學生號="W1" AND；
【14】
(12)當前目錄下有"工資表"文件，現要將"職稱"為"工程師"的工資增加30元，則語句為：
UPDATE 工資表 【15】 WHERE 職稱="工程師"
參考答案及解析：
1、C
解析： 棧和隊列都是一種特殊的操作受限的線性表，只允許在端點處進行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進行插入或刪除操作，是一種"后進先出"的線性表；而隊列只允許在表的一端進行插入操作，在另一端進行刪除操作，是一種"先進先出"的線性表。
2、D
解析： 依據后序遍歷序列可確定根結點為c；再依據中序遍歷序列可知其左子樹由deba構成，右子樹為空；又由左子樹的后序遍歷序列可知其根結點為e，由中序遍歷序列可知其左子樹為d，右子樹由ba構成，如下圖所示。求得該二叉樹的前序遍歷序列為選項D)。
3、B
解析： 鏈表采用的是鏈式存儲結構，它克服了順序存儲結構的缺點：它的結點空間可以動態(tài)申請和釋放；它的數據元素的邏輯次序靠結點的指針來指示，不需要移動數據元素。但是鏈式存儲結構也有不足之處：① 每個結點中的指針域需額外占用存儲空間；② 鏈式存儲結構是一種非隨機存儲結構。
4、D
解析： 順序結構、選擇結構和循環(huán)結構(或重復結構)是結構化程序設計的3種基本結構。
5、D
解析： 測試的目的是發(fā)現軟件中的錯誤。經驗表明，程序中存在錯誤的概率與該程序中已發(fā)現的錯誤數成正比。這一現象說明，為了提高測試效率，測試人員應該集中對付那些錯誤群集的程序。
6、C
解析： 算法的復雜度主要包括算法的時間復雜度和算法的空間復雜度。所謂算法的時間復雜度是指執(zhí)行算法所需要的計算工作量；算法的空間復雜度一般是指執(zhí)行這個算法所需要的內存空間。
7、D
解析： 軟件生命周期分為軟件定義、軟件開發(fā)及軟件運行維護3個階段。本題中，詳細設計、軟件編碼和軟件測試都屬于軟件開發(fā)階段；維護是軟件生命周期的最后一個階段，也是持續(xù)時間最長，花費代價最大的一個階段，軟件工程學的一個目的就是提高軟件的可維護性，降低維護的代價。
8、C
解析： 選項A)、B)顯然不合題意。數據定義語言(Data Definition Language，簡稱DDL)負責數據的模式定義與數據的物理存取構建；數據操縱語言(Data Manipulation Language，簡稱DML)負責數據的操縱，包括查詢及增、刪、改等操作。
9、C
解析： 數據庫(Database，簡稱DB)是數據的集合，它具有統(tǒng)一的結構形式并存放于統(tǒng)一的存儲介質內，是多種應用數據的集成，并可被各個應用程序所共享。數據庫中的數據具有"集成"、"共享"之特點。
10、D
解析： 數據處理是指將數據轉換成信息的過程，故選項A)敘述錯誤；數據的物理獨立性是指數據的物理結構的改變，不會影響數據庫的邏輯結構，故選項B)敘述錯誤；關系中的行稱為元組，對應存儲文件中的記錄，關系中的列稱為屬性，對應存儲文件中的字段，故選項C)敘述錯誤。
11、A
解析： Visual FoxPro就是一種關系數據庫管理系統(tǒng)，一個"表"就是一個關系，一個關系就是一個二維表。關系數據庫管理系統(tǒng)可管理若干個二維表。
12、B
解析： 關系的基本運算可以分為兩類：傳統(tǒng)的集合運算和專門的關系運算。傳統(tǒng)的集合運算包括并、差、交等，專門的關系運算包括選擇、投影和聯接。
13、D
14、C
解析： 字符型數據的定界符為半角單引號、雙引號或方括號。但是，如果某種定界符本身也為字符串內容，則需要用另一種定界符為該字符串定界。
15、C
解析： 變量值可以隨時改變。在Visual FoxPro中，將變量分為字段變量和內存變量，變量的類型是可以隨時改變的，它的類型取決于變量值的類型，并不是變量類型決定變量值的類型，它是隨變量值的改變而改變。
16、C
解析： 結構復合索引文件是Visual FoxPro數據庫中最普通的，也是最重要的一種索引文件，它會隨著表的打開而自動打開。
17、A
解析： 實體完整性是保證表中記錄惟一的特性，即在一個表中不允許有重復的記錄。在Visual FoxPro中利用主關鍵字或候選關鍵字來保證表中的記錄惟一。
18、C
解析： LOCATE FOR是指查找到第1條滿足要求的記錄，然后使用CONTINUE繼續(xù)查找下1條滿足要求的記錄。選項B)是查找所有滿足要求的記錄。選項A)，D)命令格式錯誤。
19、D
解析： 索引文件是數據庫的一部分，會隨著數據庫的關閉而關閉。
20、B
解析： 在自由表中不可使用長字段名，字段名的最大值是10；數據庫表中可以使用長字段名，最大值為128。
21、C
解析： 在Visual FoxPro中，如果要在同一時刻打開多個表，只需要利用SELECT命令選擇不同的工作區(qū)并打開不同的表即可。最小的工作區(qū)號是1，最大的是32 767，即可以同時打開32 767個表。
22、C
解析： 查詢可以從指定的表或視圖中提取滿足條件的記錄，但它并不只限于單個表或視圖，查詢設計器的局限性是指它只能建立一些規(guī)則的查詢，如果要建立比較復雜的查詢，則只能通過SQL SELECT語句來實現。
23、B
解析： 在Visual FoxPro中，視圖可以引用一個或多個表，也可以引用其他視圖，是一個定制的虛擬表，它可以是本地視圖、遠程視圖或帶參數的。
24、A
解析： WAIT命令只能接收單個字符型數據，可以在用戶輸入一個字符后自動結束該命令，故答案為A)。
25、D
解析： 公共變量可以被整個程序調用；私有變量只能被本層模塊和下層模塊程序調用；而局部變量只能被本層模塊調用，其他模塊都不能調用局部變量。
26、C
解析： 該循環(huán)語句中，變量s和i每次執(zhí)行循環(huán)后值的變化如下： s值 i值第一次循環(huán) 5 6，第二次循環(huán) 11 7，第三次循環(huán) 18 8，程序在第四次執(zhí)行循環(huán)時，因條件(18<=11)為假而退出循環(huán)。
27、C
解析： 在Visual FoxPro中，類可分為控件類和容器類�？丶愑糜谶M行一種或多種相關的控制，其封裝性比容器類更加嚴密，但靈活性比容器類差，故答案為C)。
28、B
解析： 在Visual FoxPro中，對象被選定，就獲得焦點。如果要為控件設置焦點， Enabled和Visible屬性的值必須為真(.T.)，其中Enabled屬性決定控件是否可用，而Visible屬性決定控件是否可見。
29、D
解析： 編輯框實際上是一個完整的字處理器，可進行選擇、剪切、粘貼及復制正文等操作，但在編輯框中只能輸入和編輯字符型數據。
30、A
解析： Visual FoxPro中，支持兩種類型的菜單，分別是條形菜單和彈出式菜單。菜單系統(tǒng)一般是一個下拉式菜單，它是由一個條形菜單和一個彈出式菜單所組成的。
31、B
解析： 在報表設計器中，報表包括若干個帶區(qū)，頁標頭、細節(jié)和頁注腳3個帶區(qū)是快速報表默認的基本帶區(qū)，如果要使用其他帶區(qū)，用戶可在"報表"菜單中進行設置。
32、D
解析： Visual FoxPro在SQL方面支持數據定義、數據查詢和數據操縱功能。由于Visual FoxPro自身在安全控制方面的缺陷，它沒有提供數據控制功能。
33、C
解析： SELECT查詢語句最基本的格式為SELECT-FROM-WHERE。選項A)缺少FROM短語，選項B)和D)中條件短語錯誤。
34、D
解析： 選項A)中缺少查詢的"倉庫"表，且查詢條件聯接有誤；選項B)中同樣缺少查詢的"倉庫"表；選項C)中查詢條件錯誤，應使用AND進行條件聯接，而不是OR。
35、D
解析： 利用EXISTS或NOT EXISTS，可用來檢查在子查詢中是否有結果返回。利用運算符IN來表示，可寫成如下格式：
SELECT * FROM 倉庫表 WHERE 倉庫 IN；
(SELECT 倉庫號 FROM 職工表)
1 有窮性
解析： 算法是指解題方案的準確而完整的描述。它有4個基本特征，分別是可行性、確定性、有窮性和擁有足夠的情報。
2 log2n
解析： 對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次，而順序查找需要比較n次。
3 對象
解析： 將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。
4 軟件生命周期
解析： 軟件產品從考慮其概念開始，到該軟件產品不能使用為止的整個時期都屬于軟件生命周期。一般包括可行性研究與需求分析、設計、實現、測試、交付使用以及維護等活動。
5 關系模型
解析： 數據庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數據庫之間的一個標準接口。其總是基于某種數據模型，可以分為層次模型、網狀模型和關系模型。
6 32
解析： Visual FoxPro從3.0版本開始，就是一個32位的管理系統(tǒng)，并支持面向對象編程。
7 15
解析： SPACE()函數是用來生成指定數量的空格，結果為字符型數據。在字符表達式中，不論是"+"或"-"運算，都表示連接字符串的運算，其連接后的新字符串長度總是等于所連接的兩個字符串長度之和。LEN()函數用來測試字符串的長度。
8、AGAIN
解析： 在Visual FoxPro中，一個工作區(qū)上只能打開一個數據表，如果要在不同工作區(qū)上打開同一個數據表文件，必須使用AGAIN短語。
9 1.EXE 學生檔案管理 2.學生項目
解析： 連編應用程序的命令是BUILD APP或BUILD EXE，根據指定的項目生成一個應用程序。其中EXE文件可以在Windows環(huán)境下直接運行。
10 1.命令交互 2.程序
解析： SQL語言是一種一體化語言，語言非常簡潔，是高度非過程化的語言，它不僅可以直接以命令方式交互使用，也可以嵌入到程序設計語言中以程序方式使用。
11 1.選課表B 2.B.學生號=“W2”
解析： SQL不僅可以對多個關系進行聯接操作，也可以將同一關系與其自身進行聯接。在自聯接操作中，別名是必不可少的，別名是在FROM短語中定義的，格式為<關系名> <別名>。
12 1.SET 工資=工資+30
解析： 在SQL語句中，使用UPDATE更新語句可以修改表中的記錄。語句基本格式為：
UPDATE TableName
SET Column_Name1=eExpression1［,Column_Name1=eExpression1...］
WHERE Condition
|
