一、選擇題((1)~(35)題每題2分,共70分)
在下列各題的A)、B)、C)、D)四個選項中,只有一個選項是正確的。請將正確選項涂寫在答題卡相應(yīng)位置上,答在試卷上不得分。(1)算法的時間復(fù)雜度是指()。
A)執(zhí)行算法程序所需要的時間
B)算法程序的長度
C)算法執(zhí)行過程中所需要的基本運算次數(shù)
D)算法程序中的指令條數(shù)
答案:選(C) 解析: 算法的復(fù)雜度主要包括算法的時間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量;算法的空間復(fù)雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空間。
。2)用鏈表表示線性表的優(yōu)點是()。
A)便于隨機(jī)存取 B)花費的存儲空間較順序存儲少
C)便于插入和刪除操作 D)數(shù)據(jù)元素的物理順序與邏輯順序相同
答案:選(B) 解析: 鏈?zhǔn)酱鎯Y(jié)構(gòu)克服了順序存儲結(jié)構(gòu)的缺點:它的結(jié)點空間可以動態(tài)申請和釋放;它的數(shù)據(jù)元素的邏輯次序靠結(jié)點的指針來指示,不需要移動數(shù)據(jù)元素。故鏈?zhǔn)酱鎯Y(jié)構(gòu)下的線性表便于插入和刪除操作。
(3)棧底至棧頂依次存放元素A、B、C、D,在第五個元素E入棧前,棧中元素可以出棧,則出棧序列可能是()。
A)ABCED B)DCBEA C)DBCEA D)CDABE
答案:選(B) 解析: 棧操作原則上"后進(jìn)先出",棧底至棧頂依次存放元素A、B、C、D,則表明這4個元素中D是最后進(jìn)棧,B、C處于中間,A最早進(jìn)棧。所以出棧時一定是先出D,再出C,最后出A。
(4) 在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
A)冒泡排序 B)選擇排序 C)快速排序 D)歸并排序
答案:選(A) 解析: 從平均時間性能而言,快速排序最佳,其所需時間最少,但快速排序在最壞情況下的時間性能不如堆排序和歸并排序。當(dāng)序列中的記錄基本有序或元素個數(shù)較少時,冒泡排序和簡單選擇排序為最佳排序方法,故本題答案應(yīng)該為選項A)。
。5)在設(shè)計程序時,應(yīng)采納的原則之一是
A)不限制goto語句的使用 B)減少或取消注解行
C)程序越短越好 D)程序結(jié)構(gòu)應(yīng)有助于讀者理解
答案:選(D)解析: 濫用GOTO 語句將使程序流程無規(guī)律,可讀性差,因此A)不選;注解行有利于對程序的理解,不應(yīng)減少或取消,B)也不選;程序的長短要依照實際情況而論,而不是越短越好,C)也不選。
(6)下列不屬于軟件工程的3個要素的是()。
。粒┕ぞ撸拢┻^程C)方法D)環(huán)境
答案:選(D) 解析: 軟件工程包括3個要素,即方法、工具和過程。方法是完成軟件工程項目的技術(shù)手段;工具支持軟件的開發(fā)、管理、文檔生成;過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。
。7) 在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是()。
A)路徑的集合B)循環(huán)的集合
C)目標(biāo)的集合D)地址的集合
答案:選(A)解析: 軟件的白盒測試方法是把測試對象看做一個打開的盒子,它允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息,設(shè)計或選擇測試用例,對程序所有邏輯路徑進(jìn)行測試。
。8)下列數(shù)據(jù)模型中,具有堅實理論基礎(chǔ)的是()。
A)層次模型B)網(wǎng)狀模型C)關(guān)系模型D)以上3個都是
答案:選(C) 解析: 關(guān)系模型較之格式化模型(網(wǎng)狀模型和層次模型)有以下方面的優(yōu)點,即數(shù)據(jù)結(jié)構(gòu)比較簡單、具有很高的數(shù)據(jù)獨立性、可以直接處理多對多的聯(lián)系,以及有堅實的理論基礎(chǔ)。
(9)下列有關(guān)數(shù)據(jù)庫的描述,正確的是()。
A)數(shù)據(jù)庫是一個DBF文件B)數(shù)據(jù)庫是一個關(guān)系
C)數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D)數(shù)據(jù)庫是一組文件
答案:選(C) 解析: 數(shù)據(jù)庫(DataBase,簡稱DB)是數(shù)據(jù)的集合,它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi),是多種應(yīng)用數(shù)據(jù)的集成,并可被各個應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共享”之特點。
[NextPage]
SET TALK OFF
CLEAR
DIMENSION a(2,3)
i=1
DO WHILE i<=2
j=1
DO WHILE j<=3
a(i,j)=i+j
??a(i,j)
j=j+1
ENDDO
?
i=i+1
ENDDO
SET TALK ON
RETURN
執(zhí)行此程序,程序的運行結(jié)果為
A)234 B)123
345 345
C)123 D)234
246 456
答案:(A) 解析:該程序首先定義一個二維數(shù)組a(2,3),然后利用DO WHILE-ENDDO嵌套循環(huán)將每個數(shù)組元素賦值,即將該數(shù)組元素的行下標(biāo)和列下標(biāo)之和賦值給對應(yīng)元素。
。19)以下每兩組表達(dá)式中,其運算結(jié)果完全相同的是(□代表空格)
A)LEFT("VFP□",3)與SUBSTR("□VFP□",2,3)
B)YEAR(DATE())與SUBSTR(DTOC(DATE()),7,2)
C)VARTYPE("40-4*5")與VARTYPE(40-4*5)
D)假定A= "visual□□",B= "□□foxpro",則A-B與A+B
答案:(A) 解析: 選項A)中兩個函數(shù)都是用來截取字符串,其結(jié)果都是VFP;選項B)中YEAR()函數(shù)的結(jié)果為數(shù)值型,SUBSTR()的結(jié)果為字符型;選項C)中兩個數(shù)據(jù)的類型不一致;選項D)中A-B的運算結(jié)果是將第一個字符串的尾部空格移到新連接的字符串尾部,而A+B的結(jié)果沒有此移動。
。20)在邏輯運算中,3種運算符的優(yōu)先級別依次排列為
A)NOT. >.AND.> .OR.B)AND. >.NOT. > .OR.
C)NOT. >. OR.> . AND.D)OR. >.AND.> .NOT.
答案:(A) 解析: 在邏輯表達(dá)式中,共有3種運算符:邏輯非、邏輯與和邏輯或,3種運算符的優(yōu)先順序為:.NOT.(非)>.AND.(與)> .OR.(或)。
。21)在Visual FoxPro中,以共享方式打開數(shù)據(jù)庫文件的命令短語是
A)EXCLUSIVE B)SHARED
C)NOUPDATED)VALIDATE
答案:(B) 解析: 在打開數(shù)據(jù)庫時,EXCLUSIVE短語是以獨占方式打開的;SHARED短語是以共享方式打開的;NOUPDATE短語是以只讀方式打開的;VALIDATE短語用以指定Visual FoxPro檢查在數(shù)據(jù)庫中應(yīng)用的對象是否合法。
(22)下列索引中,不具有“惟一性”的是
A)主索引B)候選索引
C)惟一索引D)普通索引
答案:(D) 解析: Visual FoxPro中包括4種索引:主索引、候選索引、惟一索引和普通索引。主索引和候選索引都要求了字段值的惟一,不允許出現(xiàn)重復(fù)記錄,在惟一索引中,它的“惟一性”是指索引項的惟一,而不是字段值的惟一。普通索引只用來處理記錄的物理順序,不僅允許字段中出現(xiàn)重復(fù)值,并且允許索引項中也出現(xiàn)重復(fù)值。
。23)如要設(shè)定學(xué)生年齡有效性規(guī)則在18~20歲之間,當(dāng)輸入的數(shù)值不在此范圍內(nèi)時,則給出錯誤信息,因此我們必須定義
A)實體完整性 B)域完整性
C)參照完整性D)以上各項都需要定義
答案:(B) 解析: 定義域完整性,可以通過指定不同的寬度說明不同范圍數(shù)值的數(shù)據(jù)類型,從而可以限定字段的取值類型和取值范圍。包括“規(guī)則”、“信息”和“默認(rèn)值”3個項的定義。
。24)在當(dāng)前目錄下有數(shù)據(jù)庫文件xsdak,數(shù)據(jù)庫中有表文件stu.dbf,執(zhí)行如下SQL語句后SELECT * FORM student INTO DBF xsdak ORDER BY 學(xué)號
A)生成一個按“學(xué)號”升序的表文件xsdak.dbf
B)生成一個按“學(xué)號”降序的表文件xsdak.dbf
C)生成一個新的數(shù)據(jù)庫文件xsdak.dbc
D)系統(tǒng)提示出錯信息
答案:(A) 解析:在SQL語句中,查詢結(jié)果存放到新表的表名不能與原表表名相同,否則提示出錯信息,但新表的表名可以與數(shù)據(jù)庫同名,彼此屬于不同類型的文件。且系統(tǒng)默認(rèn)的排序方式為升序排序。
。25)有如下程序:
***主程序:P.prg******子程序:P1.prg***
SET TALK OFFX2=X2+1
STORE 2 TO X1,X2,X3DO P2
X1=X1+1X1=X1+1
DO P1RETURN
。縓1+X2+X3***子程序:P2.prg***
RETURNX3=X3+1
SET TALK ONRETURN TO MASTER
執(zhí)行命令DO P后,屏幕顯示的結(jié)果為
A)3 B)4
C)9 D)10
答案:(C) 解析:首先x1的值在主程序中加1,變?yōu)?,然后調(diào)用后面的子程序p1,x2加1,變?yōu)?,接著調(diào)用子程序p2,x3加1變?yōu)?,此時就沒有再執(zhí)行p1中的x1+1。執(zhí)行x3就直接返回主程序。由參數(shù)任遞知x1,x2,x3都為3。
。26)執(zhí)行SET SYSMENU TO命令后
A)將當(dāng)前菜單設(shè)置為默認(rèn)菜單
B)將屏蔽系統(tǒng)菜單,使菜單不可用
C)將系統(tǒng)菜單恢復(fù)為缺省的配置
D)將缺省配置恢復(fù)成Visual FoxPro系統(tǒng)菜單的標(biāo)準(zhǔn)配置
答案:(B) 解析: 不帶參數(shù)的SET SYSMENU TO命令,將屏蔽系統(tǒng)菜單,使菜單不可用。其中TO DEFAULT將系統(tǒng)菜單恢復(fù)為缺省的配置;SAVE參數(shù)將當(dāng)前的系統(tǒng)菜單配置指定為缺省配置;NOSAVE參數(shù)將缺省配置恢復(fù)成Visual FoxPro系統(tǒng)菜單的標(biāo)準(zhǔn)配置。
。27)找出平均分大于95分的學(xué)生學(xué)號和他們所在的班級
A)SELECT 學(xué)號,班級 FROM 成績;
WHERE 平均分>95
B)SELECT 學(xué)號,班級 FROM 班級;
WHERE (平均分>95) AND (成績.學(xué)號=班級.學(xué)號)
C)SELECT 學(xué)號,班級 FROM 成績,班級;
WHERE (平均分>95) OR (成績.學(xué)號=班級.學(xué)號)
D)SELECT 學(xué)號,班級 FROM 成績,班級;
WHERE (平均分>95) AND (成績.學(xué)號=班級.學(xué)號)
答案:(D) 解析: 選項A)中缺少查詢的“班級”表,且查詢條件不全;選項B)中同樣缺少查詢的“成績”表;選項C)中查詢條件錯誤,應(yīng)使用AND進(jìn)行條件連接,而不是OR。
。28)使用“調(diào)試器”調(diào)試程序時,用于顯示正在調(diào)試的程序文件的窗口是
A)局部窗口B)跟蹤窗口
C)調(diào)用堆棧窗口D)監(jiān)視窗口
答案:(B)解析: “跟蹤”窗口用于顯示正在調(diào)試執(zhí)行的程序文件,“監(jiān)視”窗口用于監(jiān)視指定表達(dá)式在程序調(diào)試執(zhí)行過程中的取值變化,“局部”窗口用于顯示模塊程序中內(nèi)存變量的名稱、當(dāng)前取值和類型,“調(diào)用堆!贝翱谟糜陲@示當(dāng)前處于執(zhí)行狀態(tài)的程序、過程或方法程序。
(29)讓控件獲得焦點,使其成為活動對象的方法是
A)ShowB)Release
C)SetFocusD)GotFocus
答案:(C)解析: Show方法用來顯示表單,使表單成為活動對象;Release方法將表單從內(nèi)存中釋放(清除);SetFocus方法讓控件獲得焦點,使其成為活動對象;GotFocus事件當(dāng)對象獲得焦點時引發(fā)。
。30)下面對表單若干常用事件的描述中,正確的是
A)釋放表單時,Unload事件在Destroy事件之前引發(fā)
B)運行表單時,Init事件在Load事件之前引發(fā)
C)單擊表單的標(biāo)題欄,引發(fā)表單的Click事件
D)上面的說法都不對
答案:(D)解析: Destroy事件在對象釋放時引發(fā),Unload事件在表單對象釋放時引發(fā),是表單對象釋放時,最后一個要引發(fā)的對象;Load事件的觸發(fā)時機(jī)為創(chuàng)建對象前,Init事件的觸發(fā)時機(jī)為創(chuàng)建對象時,在Load事件之后引發(fā);單擊表單的空白處可以引發(fā)表單的Click事件,但單擊表單標(biāo)題欄或窗口邊界不會引發(fā)表單的Click事件。
(31)如果文本框的InputMask屬性值是#99999,允許在文本框中輸入的是
A)+12345B)abc123
C)$12345D)abcdef
答案:(A)解析: InputMask屬性指定在一個文本框中如何輸入和顯示數(shù)據(jù),“#99999”表示輸入的字符為數(shù)值型數(shù)據(jù),選項B)、C)、D)中都包含非數(shù)值型字符。
第(32)~(35)題使用如下的設(shè)備表。
設(shè)備型號設(shè)備名稱使用日期設(shè)備數(shù)量單價使用部門進(jìn)口W27-1微機(jī)01/10/031 143000.00生產(chǎn)一間T W27-2微機(jī)02/06/032 98000.00生產(chǎn)一間 FC31-1車床03/30/032 138000.00生產(chǎn)二間 TC31-2車床04/05/032 97500.00生產(chǎn)二間 TM20-1磨床02/10/033 98000.00生產(chǎn)二間 FJ18-1轎車05/07/032 156000.00 辦公室 T F15-1復(fù)印機(jī)02/01/032 8600.00 辦公室 F
。32)從設(shè)備表中查詢單價大于100000元的設(shè)備,并顯示設(shè)備名稱,正確的命令是
A)SELECT單價>100000 FROM 設(shè)備表 FOR設(shè)備名稱
B)SELECT 設(shè)備名稱 FROM 設(shè)備表 FOR 單價>100000
C)SELECT單價>100000 FROM 設(shè)備表 WHERE 設(shè)備名稱
D)SELECT 設(shè)備名稱 FROM 設(shè)備表 WHERE 單價>100000
。33)為設(shè)備表增加一個“設(shè)備總金額N(10,2)”字段,正確的命令是
A)ALTER TABLE 設(shè)備表 ADD FIELDS設(shè)備總金額 N(10,2)
B)ALTER TABLE設(shè)備表ADD 設(shè)備總金額 N(10,2)
C)ALTER TABLE設(shè)備表 ALTER FIELDS設(shè)備總金額 N(10,2)
D)ALTER TABLE設(shè)備表 ALTER 設(shè)備總金額 N(10,2)
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |