1.下列關於棧的敘述正確的是( )。
A.棧按“先進先出”組織資料
B.棧按“先進後出”組織資料
C.只能在棧底插入資料
D.不能刪除資料
2.設X=〝11〞,Y=〝1122″,下列表達式結果為假的是( )。
(X==Y)AND(X$Y)
(X$Y)OR(X<>Y)
(X>=Y)
(X$Y)
3.在資料庫設計中,將E-R圖轉換成關係資料模型的過程屬於( )。
A.需求分析階段
B.概念設計階段
C.邏輯設計階段
D.物理設計階段
4.以下是與設定系統選單有關的命令,其中錯誤的是( )。
SYSMENU DEFAULT
SYSMENU TO DEFAULT
SYSMENU NOSAVE
SYSMENU SAVE
5.有三個關係R、S和T如下：
由關係R和S通過運算得到關係T,則所使用的運算為( )。
A.並
B.自然連線
C.笛卡爾積
D.交
6.設有表示學生選課的三張表,學生S(學號,姓名,性別,年齡,身份證號),課程C(課號,課名),選課SC(學號,課號,成績),則表SC的關鍵字(鍵或碼)為( )。
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.演算法程式的執行時間是有限的
B.演算法程式所處理的資料量是有限的
C.演算法程式的長度是有限的
D.演算法只能被有限的'使用者使用
12.在下面的Visual FoxPro表示式中,運算結果不為邏輯真的是( )。
Y(SPACE(0))
(ˋxy*′,ˋxyz′)
(ˋxy′,ˋabcxyz′)
LL(.)
13.向一個專案中新增一個數據庫,應該使用專案管理器的( )。
A.“程式碼”選項卡
B.“類”選項卡
C.“文件”選項卡
D.“資料”選項卡
14.在Visual FoxPro中,程式中不需要用PUBLIC等命令明確宣告和建立,可直接使用的記憶體變數是( )。
A.區域性變數
B.私有變數
C.公共變數
D.全域性變數
15.執行USEscIN0命令的結果是( )。
A.選擇0號工作區開啟sc表
B.選擇空閒的最小號工作區開啟sc表
C.選擇第1號工作區開啟sc表
D.顯示出錯資訊
16.在Visual FoxPro中,用於建立或修改程式檔案的命令是( )。
FY<檔名>
FY COMMAND<檔名>
FY PROCEDURE<檔名>
FY PROGRAM<檔名>
17.在Visual FoxPro中,巨集替換可以從變數中替換出( )。
A.字串
B.數值
C.命令
D.以上三種都可能
18.在查詢設計器環境中,“查詢”選單下的“查詢去向”不包括( )。
A.臨時表
B.表
C.文字檔案
D.螢幕
19.在選單設計中,可以在定義選單名稱時為選單項指定一個訪問鍵。規定了選單項的訪問鍵為“x”的選單名稱定義是( )。
A.綜合查詢<(x)
B.綜合查詢/<(x)
C.綜合查詢(
D.綜合查詢(/
20.對長度為n的線性表排序,在最壞情況下,比較次數不是n(n-1)/2的排序方法是( )。
A.快速排序
B.氣泡排序
C.直接插入排序
D.堆排序
【參考答案及解析】
(1)B
[解析]棧是按“先進後出”的原則組織資料的，資料的插入和刪除都在棧頂進行操作。
(2)D
[解析]字串精確比較運算子(==)，只有當兩個字串完全相同時，才會是邏輯真，所以X==Y為邏輯假;子串包含測試運算子($)，如果運算子前的字串是運算子後的字串的-個子字串，則為邏輯真，所以X$Y為邏輯真;大於等於運算子(>=)，是對兩個字串自左向右逐個進行比較，-旦發現兩個對應字元不同，就根據兩個字元的排序序列決定兩個字串的大小，x、Y的前兩個字元相胃。所以比較第3個字元，由於x只有兩個字元，則第3位x小於Y.所以x小於Y，故X>=Y為邏輯假;X<>Y為邏輯真。由以上可得：A)選項中，由於的優先順序高於AND。所以先比較NOT(X==Y)為邏輯真，由於X$Y也為邏輯真，所以NOT(X==Y)AND(X$Y)為邏輯真。B)選項中。由於NOT的優先順序高於0R，所以先比較NOT(X$Y)為邏輯假，由於X<>Y也為邏輯真，所以NOT(X$Y)OR(X<>Y)為邏輯真。C)選項中，X>=Y為邏輯假，則NOT(X>=Y)為邏輯真。D)選項中，X$Y也為邏輯真，則NOT(X$Y)為邏輯假。
(3)C
[解析]E-R圖轉換成關係模型資料則是把圖形分析出來的聯絡反映到資料庫中，即設計出表，所以屬於邏輯設計階段。
(4)A
[解析]設定系統選單的命令格式：SET SYSMENU ON I OFF l AUTOMATIC I TO[<>]l TO[<>1]1 TO[<>]I SAVE I NOSAVE。所以B)選項的SET SYSMEMU TODEFAULT、C)選項的SET SYSMENU NOSAVE、D)選項的SETSYSMENU SAVE都符合這個格式，A)選項中缺少TO關鍵字，格式不正確。
(5)D
[解析]自然連線是-種特殊的等值連線，它要求兩個關係中進行比較的分量必須是相同的屬性組，並且在結果中把重複的屬性列去掉，所以B)錯誤。笛卡爾積是用R集合中元素為第-元素，s集合中元素為第二元素構成的有序對，所以C)錯誤。根據關係T可以很明顯地看出是從關係R與關係S中取得相同的關係組，所以使用的是交運算，選擇D)。
(6)C
[解析]學號是學生表s的主鍵，課號是課程表c的主鍵，所以選課表sc的關鍵字就應該是與前兩個表能夠直接聯絡且能唯-定義的學號和課號，所以選擇C)。
(7)A
[解析]結構化程式設計的思想包括：自頂向下、逐步求精、模組化、限制使用go to語句，所以選擇A)。
(8)B
[解析]A)錯誤，可行性分析階段產生可行性分析報告。C)錯誤，概要設計說明書是總體設計階段產生的文件。D)錯誤，整合測試計劃是在概要設計階段編寫的文件。B)正確，軟體需求規格說明書是後續工作如設計、編碼等需要的重要參考文件。
(9)B
[解析]軟體設計中模組劃分應遵循的準則是高內聚低耦合、模組大小規模適當、模組的依賴關係適當等。模組的劃分應遵循-定的要求，以保證模組劃分合理，並進-步保證以此為依據開發出的軟體系統可靠性強，易於理解和維護。模組之間的耦合應儘可能的低，模組的內聚度應儘可能的高。
(10)C
[解析]在資料流圖中，用標有名字的箭頭表示資料流。在程式流程圖中，用標有名字的箭頭表示控制流。所以選擇C)。
(11)A
[解析]演算法原則上能夠精確地執行，而且人們用筆和紙做有限次運算後即可完成。有窮性是指演算法程式的執行時間是有限的。
(12)C
[解析]Space函式返回由指定數目組成的字串，Space(0)返回空字串，Empty函式判斷指定的表示式的運算結果是否為空，故A)選項為真;Like函式比較前後兩個字串對應位置上的字元，若所有對應字元都相匹配，函式返回值為邏輯真，否則為邏輯假，前字串可包含萬用字元，故B)選項為真;At函式如果前字串是後字串的子串，返回前字串首字元在後字串中第幾次出現的位置，函式值為數值型，故C)返回的不為邏輯真;IsnuU函式判斷-個表示式的值是否為空值，故D)選項為真。
(13)D
[解析]‘‘專案管理器”視窗是Visual FeffiPm開發人員的工作平臺，它包括6個項卡：資料、文件、類、程式碼、其他、全部。“資料”選項卡包括了-個專案中的所有資料資料庫、自由表、查詢和檢視。新增-個數據庫，應該使用‘資料”選項卡。。
(14)B
[解析]記憶體變數的作用域中，全域性變數在任何模組中使用，私有變數不需要通過PUBLIC和LOCAL竹事先宣告，而在程式中直接使用，區域性變數只能在建立它的模組中使用，不能在上層或下層模組中使用。
(15)B
[解析]在多個工作區開啟某個表時，可徹命令：USE<表名>IN<工作區號>，而最小的工作區號是1，如果指定為0，則選擇編號最小的空閒工作區，所以USE sc IN0的結果是選擇空閒的最小號工作區開啟SC表。
(16)B
[解析]用命令方式建立和修改程式檔案的命令格式是：MODIFY COMMAND<檔名>。
(17)D
[解析]巨集替換的功能是替換出字元變數的內容，即&的值是變數中的字串。去掉了定界符之後，結果就可能有多種型別，可以是字串、數值或命令。
(18)C
[解析]查詢去向包括：瀏覽、臨時表、表、圖形、螢幕、報表檔案、標籤檔案。四選項中，查詢去向不包括文字檔案。
(19)C
[解析]在指定選單名稱時，如果要設定選單項的訪問鍵，方法是在要作為訪問鍵的字元前加上“、<”兩個字元。為“綜合查詢”設定訪問鍵…x’的正確方法是：綜合查詢(
(20)D
[解析]除了堆排序演算法的比較次數是o(n1og2 n)，其他的都是n(n-1)/2。
