（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）隨機選取測試數(shù)據(jù)
B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)
C）在完成編碼以后制定軟件的測試計劃
D）集中對付那些錯誤群集的程序
（6）算法的時間復雜度是指
A）執(zhí)行算法程序所需要的時間
B）算法程序的長度
C）算法執(zhí)行過程中所需要的基本運算次數(shù)
D）算法程序中的指令條數(shù)
（7） 軟件生命周期中所花費用多的階段是____。
A）詳細設計
B）軟件編碼
C）軟件測試
D）軟件維護
（8）數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內模式和外模式的語言為
A）C
B）Basic
C）DDL
D）DML
（9）下列有關數(shù)據(jù)庫的描述，正確的是____。
A）數(shù)據(jù)庫是一個DBF文件
B）數(shù)據(jù)庫是一個關系
C）數(shù)據(jù)庫是一個結構化的數(shù)據(jù)集合
D）數(shù)據(jù)庫是一組文件
（10）下列有關數(shù)據(jù)庫的描述，正確的是____。
A）數(shù)據(jù)處理是將信息轉化為數(shù)據(jù)的過程
B）數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結構改變時，數(shù)據(jù)的存儲結構不變
C）關系中的每一列稱為元組，一個元組就是一個字段
D）如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字
（11）關系數(shù)據(jù)庫管理系統(tǒng)所管理的關系是____。
A）若干個二維表
B）一個DBF文件
C）一個DBC文件
D）若干個DBC文件
（12）在關系的基本運算中，下列屬于專門關系運算的是____。
A）選擇、排序
B）選擇、投影
C）并、差、交
D）聯(lián)接、笛卡兒積
（13） "項目管理器"中的"文檔"選項卡用于顯示和管理
A）程序、API庫和應用程序
B）數(shù)據(jù)庫、自由表和查詢
C）菜單、文本文件和其他文件
D）表單、報表和標簽
（14）下列字符型常量的表示中，錯誤的是____。
A）′65+13′
B）［"電腦商情"］
C）［［中國］］
D）′［x=y］′
（15）下列關于變量的敘述中，不正確的一項是____。
A）變量值可以隨時改變
B）在Visual FoxPro中，變量分為字段變量和內存變量
C）變量的類型決定變量值的類型
D）在Visual FoxPro中，可以將不同類型的數(shù)據(jù)賦給同一個變量
（16）可以隨表的打開而自動打開的索引是____。
A）單項索引文件
B）復合索引文件
C）結構化復合索引文件
D）非結構化復合索引文件
（17）"主鍵"不允許取重復值，是指
A）實體完整性約束規(guī)則
B）引用完整性約束規(guī)則
C）用戶自定義完整性約束規(guī)則
D）數(shù)據(jù)完整性約束規(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）要同時打開多個數(shù)據(jù)表文件，選擇不同的工作區(qū)可使用的命令是____。
A）USE
B）OPEN
C）SELECT
D）以上命令均可
（22）下列關于查詢的說法中，不正確的是____。
A）查詢是預先定義好的一個SQL SELECT語句
B）查詢是Visual FoxPro支持的一種數(shù)據(jù)庫對象
C）通過查詢設計器，可完成任何查詢
D）查詢是從指定的表或視圖中提取滿足條件的記錄，可將結果定向輸出
（23）下列關于視圖的說法中，不正確的是____。
A）在Visual FoxPro中，視圖是一個定制的虛擬表
B）視圖可以是本地的、遠程的，但不可以帶參數(shù)
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）在編輯框中只能輸入和編輯字符型數(shù)據(jù)
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）數(shù)據(jù)查詢
B）數(shù)據(jù)定義
C）數(shù)據(jù)操縱
D）數(shù)據(jù)控制
（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的有序線性表中進行二分查找。壞的情況下，需要的比較次數(shù)為 【2】 。
（3）在面向對象的程序設計中，類描述的是具有相似性質的一組 【3】 。
（4）通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為 【4】 。
（5）數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【5】 3種。
（6）Visual FoxPro 6.0是一個 【6】 位的數(shù)據(jù)庫管理系統(tǒng)。
（7）表達式LEN（SPACE（5）－SPACE（10））的結果為 【7】 。
（8）如果在第一個工作區(qū)中打開一個數(shù)據(jù)表文件，然后在另一個工作區(qū)上再次打開該數(shù)據(jù)表文件，且不關閉前一個工作區(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）當前目錄下有"工資表"文件，現(xiàn)要將"職稱"為"工程師"的工資增加30元，則語句為：
UPDATE 工資表 【15】 WHERE 職稱="工程師"
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）隨機選取測試數(shù)據(jù)
B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)
C）在完成編碼以后制定軟件的測試計劃
D）集中對付那些錯誤群集的程序
（6）算法的時間復雜度是指
A）執(zhí)行算法程序所需要的時間
B）算法程序的長度
C）算法執(zhí)行過程中所需要的基本運算次數(shù)
D）算法程序中的指令條數(shù)
（7） 軟件生命周期中所花費用多的階段是____。
A）詳細設計
B）軟件編碼
C）軟件測試
D）軟件維護
（8）數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內模式和外模式的語言為
A）C
B）Basic
C）DDL
D）DML
（9）下列有關數(shù)據(jù)庫的描述，正確的是____。
A）數(shù)據(jù)庫是一個DBF文件
B）數(shù)據(jù)庫是一個關系
C）數(shù)據(jù)庫是一個結構化的數(shù)據(jù)集合
D）數(shù)據(jù)庫是一組文件
（10）下列有關數(shù)據(jù)庫的描述，正確的是____。
A）數(shù)據(jù)處理是將信息轉化為數(shù)據(jù)的過程
B）數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結構改變時，數(shù)據(jù)的存儲結構不變
C）關系中的每一列稱為元組，一個元組就是一個字段
D）如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字
（11）關系數(shù)據(jù)庫管理系統(tǒng)所管理的關系是____。
A）若干個二維表
B）一個DBF文件
C）一個DBC文件
D）若干個DBC文件
（12）在關系的基本運算中，下列屬于專門關系運算的是____。
A）選擇、排序
B）選擇、投影
C）并、差、交
D）聯(lián)接、笛卡兒積
（13） "項目管理器"中的"文檔"選項卡用于顯示和管理
A）程序、API庫和應用程序
B）數(shù)據(jù)庫、自由表和查詢
C）菜單、文本文件和其他文件
D）表單、報表和標簽
（14）下列字符型常量的表示中，錯誤的是____。
A）′65+13′
B）［"電腦商情"］
C）［［中國］］
D）′［x=y］′
（15）下列關于變量的敘述中，不正確的一項是____。
A）變量值可以隨時改變
B）在Visual FoxPro中，變量分為字段變量和內存變量
C）變量的類型決定變量值的類型
D）在Visual FoxPro中，可以將不同類型的數(shù)據(jù)賦給同一個變量
（16）可以隨表的打開而自動打開的索引是____。
A）單項索引文件
B）復合索引文件
C）結構化復合索引文件
D）非結構化復合索引文件
（17）"主鍵"不允許取重復值，是指
A）實體完整性約束規(guī)則
B）引用完整性約束規(guī)則
C）用戶自定義完整性約束規(guī)則
D）數(shù)據(jù)完整性約束規(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）要同時打開多個數(shù)據(jù)表文件，選擇不同的工作區(qū)可使用的命令是____。
A）USE
B）OPEN
C）SELECT
D）以上命令均可
（22）下列關于查詢的說法中，不正確的是____。
A）查詢是預先定義好的一個SQL SELECT語句
B）查詢是Visual FoxPro支持的一種數(shù)據(jù)庫對象
C）通過查詢設計器，可完成任何查詢
D）查詢是從指定的表或視圖中提取滿足條件的記錄，可將結果定向輸出
（23）下列關于視圖的說法中，不正確的是____。
A）在Visual FoxPro中，視圖是一個定制的虛擬表
B）視圖可以是本地的、遠程的，但不可以帶參數(shù)
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）在編輯框中只能輸入和編輯字符型數(shù)據(jù)
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）數(shù)據(jù)查詢
B）數(shù)據(jù)定義
C）數(shù)據(jù)操縱
D）數(shù)據(jù)控制
（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的有序線性表中進行二分查找。壞的情況下，需要的比較次數(shù)為 【2】 。
（3）在面向對象的程序設計中，類描述的是具有相似性質的一組 【3】 。
（4）通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為 【4】 。
（5）數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【5】 3種。
（6）Visual FoxPro 6.0是一個 【6】 位的數(shù)據(jù)庫管理系統(tǒng)。
（7）表達式LEN（SPACE（5）－SPACE（10））的結果為 【7】 。
（8）如果在第一個工作區(qū)中打開一個數(shù)據(jù)表文件，然后在另一個工作區(qū)上再次打開該數(shù)據(jù)表文件，且不關閉前一個工作區(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）當前目錄下有"工資表"文件，現(xiàn)要將"職稱"為"工程師"的工資增加30元，則語句為：
UPDATE 工資表 【15】 WHERE 職稱="工程師"