1.下列關(guān)于棧的敘述正確的是(　　 )。

　　A.棧按“先進(jìn)先出”組織數(shù)據(jù)

　　B.棧按“先進(jìn)后出”組織數(shù)據(jù)

　　C.只能在棧底插入數(shù)據(jù)

　　D.不能刪除數(shù)據(jù)

　　2.設(shè)X=〝11〞,Y=〝1122″,下列表達(dá)式結(jié)果為假的是(　　 )。

　　A.NOT(X==Y)AND(X$Y)

　　B.NOT(X$Y)OR(X<>Y)

　　C.NOT(X>=Y)

　　D.NOT(X$Y)

　　3.在數(shù)據(jù)庫設(shè)計(jì)中,將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于(　　 )。

　　A.需求分析階段

　　B.概念設(shè)計(jì)階段

　　C.邏輯設(shè)計(jì)階段

　　D.物理設(shè)計(jì)階段

　　4.以下是與設(shè)置系統(tǒng)菜單有關(guān)的命令,其中錯(cuò)誤的是(　　 )。

　　A.SET SYSMENU DEFAULT

　　B.SET SYSMENU TO DEFAULT

　　C.SET SYSMENU NOSAVE

　　D.SET SYSMENU SAVE

　　5.下列敘述中正確的是(　　　　)。

　　A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的,鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

　　B.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu),鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)

　　C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表,鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

　　D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間

　　6.在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中,數(shù)據(jù)共享的是(　　　　)。

　　A.人工管理階段

　　B.文件系統(tǒng)階段

　　C.數(shù)據(jù)庫系統(tǒng)階段

　　D.三個(gè)階段相同

　　7.下列敘述中正確的是(　　　　)。

　　A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針,因此,循環(huán)隊(duì)列是非線性結(jié)構(gòu)

　　B.在循環(huán)隊(duì)列中,只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

　　C.在循環(huán)隊(duì)列中,只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

　　D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

　　8.設(shè)置文本框顯示內(nèi)容的屬性是(　　　　)。

　　A.Value

　　B.Caption

　　C.Name

　　D.InputMask

　　9.在長度為n的有序線性表中進(jìn)行二分查找,最壞情況下需要比較的次數(shù)是(　　　　)。

　　A.O(n)

　　B.O(n2)

　　C.O(10g2n)

　　D.O(n10g2n)

　　10.在Visual FoxPro中可以建立表的命令是(　　　　)。

　　A.CREATE

　　B.CREATE DATABASE

　　C.CREATE QUERY

　　D.CREATE FORM
　　11.算法的有窮性是指(　　 )。

　　A.算法程序的運(yùn)行時(shí)間是有限的

　　B.算法程序所處理的數(shù)據(jù)量是有限的

　　C.算法程序的長度是有限的

　　D.算法只能被有限的用戶使用

　　12.在下面的Visual FoxPro表達(dá)式中,運(yùn)算結(jié)果不為邏輯真的是(　　 )。

　　A.EMPTY(SPACE(0))

　　B.LIKE(ˋxy*′,ˋxyz′)

　　C.AT(ˋxy′,ˋabcxyz′)

　　D.ISNULL(.NULL.)

　　13.向一個(gè)項(xiàng)目中添加一個(gè)數(shù)據(jù)庫,應(yīng)該使用項(xiàng)目管理器的(　　 )。

　　A.“代碼”選項(xiàng)卡

　　B.“類”選項(xiàng)卡

　　C.“文檔”選項(xiàng)卡

　　D.“數(shù)據(jù)”選項(xiàng)卡

　　14.在Visual FoxPro中,程序中不需要用PUBLIC等命令明確聲明和建立,可直接使用的內(nèi)存變量是(　　 )。

　　A.局部變量

　　B.私有變量

　　C.公共變量

　　D.全局變量

　　15.執(zhí)行USEscIN0命令的結(jié)果是(　　 )。

　　A.選擇0號(hào)工作區(qū)打開sc表

　　B.選擇空閑的最小號(hào)工作區(qū)打開sc表

　　C.選擇第1號(hào)工作區(qū)打開sc表

　　D.顯示出錯(cuò)信息

　　16.在Visual FoxPro中,用于建立或修改程序文件的命令是(　　 )。

　　A.MODIFY<文件名>

　　B.MODIFY COMMAND<文件名>

　　C.MODIFY PROCEDURE<文件名>

　　D.MODIFY PROGRAM<文件名>

　　17.在Visual FoxPro中,宏替換可以從變量中替換出(　　 )。

　　A.字符串

　　B.數(shù)值

　　C.命令

　　D.以上三種都可能

　　18.在查詢?cè)O(shè)計(jì)器環(huán)境中,“查詢”菜單下的“查詢?nèi)ハ颉辈话��?　　 )。

　　A.臨時(shí)表

　　B.表

　　C.文本文件

　　D.屏幕

　　19.在菜單設(shè)計(jì)中,可以在定義菜單名稱時(shí)為菜單項(xiàng)指定一個(gè)訪問鍵。規(guī)定了菜單項(xiàng)的訪問鍵為“x”的菜單名稱定義是(　　 )。

　　A.綜合查詢\<(x)

　　B.綜合查詢/<(x)

　　C.綜合查詢(\

　　D.綜合查詢(/

　　20.對(duì)長度為n的線性表排序,在最壞情況下,比較次數(shù)不是n(n-1)/2的排序方法是(　　 )。

　　A.快速排序

　　B.冒泡排序

　　C.直接插入排序

　　D.堆排序
　　參考答案及解析

　　(1)B[解析]棧是按“先進(jìn)后出”的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。

　　(2)D[解析]字符串精確比較運(yùn)算符(==)，只有當(dāng)兩個(gè)字符串完全相同時(shí)，才會(huì)是邏輯真，所以X==Y為邏輯假;子串包含測試運(yùn)算符($)，如果運(yùn)算符前的字符串是運(yùn)算符后的字符串的-個(gè)子字符串，則為邏輯真，所以X$Y為邏輯真;大于等于運(yùn)算符(>=)，是對(duì)兩個(gè)字符串自左向右逐個(gè)進(jìn)行比較，-旦發(fā)現(xiàn)兩個(gè)對(duì)應(yīng)字符不同，就根據(jù)兩個(gè)字符的排序序列決定兩個(gè)字符串的大小，x、Y的前兩個(gè)字符相胃。所以比較第3個(gè)字符，由于x只有兩個(gè)字符，則第3位x小于Y.所以x小于Y，故X>=Y為邏輯假;X<>Y為邏輯真。由以上可得：A)選項(xiàng)中，由于.NOT的優(yōu)先級(jí)高于AND。所以先比較NOT(X==Y)為邏輯真，由于X$Y也為邏輯真，所以NOT(X==Y)AND(X$Y)為邏輯真。B)選項(xiàng)中。由于NOT的優(yōu)先級(jí)高于0R，所以先比較NOT(X$Y)為邏輯假，由于X<>Y也為邏輯真，所以NOT(X$Y)OR(X<>Y)為邏輯真。C)選項(xiàng)中，X>=Y為邏輯假，則NOT(X>=Y)為邏輯真。D)選項(xiàng)中，X$Y也為邏輯真，則NOT(X$Y)為邏輯假。

　　(3)C[解析]E-R圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來的聯(lián)系反映到數(shù)據(jù)庫中，即設(shè)計(jì)出表，所以屬于邏輯設(shè)計(jì)階段。

　　(4)A[解析]設(shè)置系統(tǒng)菜單的命令格式：SET SYSMENU ON I OFF l AUTOMATIC I TO[<>]l TO[<>1]1 TO[<>]I SAVE I NOSAVE。所以B)選項(xiàng)的SET SYSMEMU TODEFAULT、C)選項(xiàng)的SET SYSMENU NOSAVE、D)選項(xiàng)的SETSYSMENU SAVE都符合這個(gè)格式，A)選項(xiàng)中缺少TO關(guān)鍵字，格式不正確。

　　(5)A[解析]鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對(duì)線性結(jié)構(gòu)也可以針對(duì)非線性結(jié)構(gòu)，所以B)與C)錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以D)錯(cuò)誤。

　　(6)C[解析]數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫統(tǒng)階段。其中最后-個(gè)階段結(jié)構(gòu)簡單，使用方便邏輯性強(qiáng)物理性少，在各方面的表現(xiàn)都-直占據(jù)數(shù)據(jù)庫領(lǐng)域的主導(dǎo)地位，所以選擇C)。

　　(7)D[解析]循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，但是循環(huán)隊(duì)列仍是線性結(jié)構(gòu)的，所以A)錯(cuò)誤;在循環(huán)隊(duì)列中只需要隊(duì)頭指針與隊(duì)尾兩個(gè)指針來共同反映隊(duì)列中元素的動(dòng)態(tài)變化情況，所以B)與C)錯(cuò)誤。

　　(8)A[解析]文本框的Value屬性是文本框的當(dāng)前內(nèi)容;Name屬性指定在代碼中用以引用對(duì)象的名稱;InputMask屬性指定在-個(gè)文本框中如何輸入和顯示數(shù)據(jù);文本框無Caption屬性。

　　(9)C[解析]當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找�？梢宰C明的是對(duì)于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較1092n次，而順序查找需要比較n次。

　　(10)A[解析]用命令方式建立數(shù)據(jù)庫表的是在命令窗口利用OPEN DATA命令先打開數(shù)據(jù)庫，然后利用CREATE命令打開表設(shè)計(jì)器進(jìn)行數(shù)據(jù)表設(shè)計(jì)。

　　(11)A[解析]算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。有窮性是指算法程序的運(yùn)行時(shí)間是有限的。

　　(12)C[解析]Space函數(shù)返回由指定數(shù)目組成的字符串，Space(0)返回空字符串，Empty函數(shù)判斷指定的表達(dá)式的運(yùn)算結(jié)果是否為空，故A)選項(xiàng)為真;Like函數(shù)比較前后兩個(gè)字符串對(duì)應(yīng)位置上的字符，若所有對(duì)應(yīng)字符都相匹配，函數(shù)返回值為邏輯真，否則為邏輯假，前字符串可包含通配符，故B)選項(xiàng)為真;At函數(shù)如果前字符串是后字符串的子串，返回前字符串首字符在后字符串中第幾次出現(xiàn)的位置，函數(shù)值為數(shù)值型，故C)返回的不為邏輯真;IsnuU函數(shù)判斷-個(gè)表達(dá)式的值是否為空值，故D)選項(xiàng)為真。

　　(13)D[解析]‘‘項(xiàng)目管理器”窗口是Visual FeffiPm開發(fā)人員的工作平臺(tái)，它包括6個(gè)項(xiàng)卡：數(shù)據(jù)、文檔、類、代碼、其他、全部�！皵�(shù)據(jù)”選項(xiàng)卡包括了-個(gè)項(xiàng)目中的所有數(shù)據(jù)數(shù)據(jù)庫、自由表、查詢和視圖。添加-個(gè)數(shù)據(jù)庫，應(yīng)該使用‘?dāng)?shù)據(jù)”選項(xiàng)卡。。

　　(14)B[解析]內(nèi)存變量的作用域中，全局變量在任何模塊中使用，私有變量不需要通過PUBLIC和LOCAL竹事先聲明，而在程序中直接使用，局部變量只能在建立它的模塊中使用，不能在上層或下層模塊中使用。

　　(15)B[解析]在多個(gè)工作區(qū)打開某個(gè)表時(shí)，可徹命令：USE<表名>IN<工作區(qū)號(hào)>，而最小的工作區(qū)號(hào)是1，如果指定為0，則選擇編號(hào)最小的空閑工作區(qū)，所以USE sc IN0的結(jié)果是選擇空閑的最小號(hào)工作區(qū)打開SC表。

　　(16)B[解析]用命令方式建立和修改程序文件的命令格式是：MODIFY COMMAND<文件名>。

　　(17)D[解析]宏替換的功能是替換出字符變量的內(nèi)容，即&的值是變量中的字符串。去掉了定界符之后，結(jié)果就可能有多種類型，可以是字符串、數(shù)值或命令。

　　(18)C[解析]查詢?nèi)ハ虬�括：瀏覽、臨時(shí)表、表、圖形、屏幕、報(bào)表文件、標(biāo)簽文件。四選項(xiàng)中，查詢?nèi)ハ虿话�括文本文件�?/p>

　　(19)C[解析]在指定菜單名稱時(shí)，如果要設(shè)置菜單項(xiàng)的訪問鍵，方法是在要作為訪問鍵的字符前加上“、<”兩個(gè)字符。為“綜合查詢”設(shè)定訪問鍵…x’的正確方法是：綜合查詢(\

　　(20)D[解析]除了堆排序算法的比較次數(shù)是o(n1og2 n)，其他的都是n(n-1)/2。