1,、  下列敘述中正確的是

A.對長度為n的有序的鏈表進(jìn)行查找,，最壞情況下需要的比較的次數(shù)為n

B. 對長度為n的有序的鏈表進(jìn)行對分查找，最壞情況下需要的比較的次數(shù)為n /2

C. 對長度為n的有序的鏈表進(jìn)行對分查找,，最壞情況下需要的比較的次數(shù)為log2n

D. 對長度為n的有序的鏈表進(jìn)行對分查找,，最壞情況下需要的比較的次數(shù)為nlog2n

答案：A

解析：最壞情況下全部逆序，所以要比較N次

           二分查找只能用于有序線性表為順序存儲(chǔ)時(shí),，對于長度為n的有序線性表,，最壞情況下，要比較次,。

2,、算法的時(shí)間復(fù)雜度是指，

A.算法的執(zhí)行時(shí)間                          B.算法所處理數(shù)據(jù)和數(shù)據(jù)量

C.算法程序中的語句或指令條數(shù)     D.算法在實(shí)現(xiàn)過程中所需要的基本運(yùn)算次數(shù)

答案：D

3、  軟件按功能可以分為：應(yīng)用軟件,、系統(tǒng)軟件和支撐軟件（或工具軟件）,。下面屬于系統(tǒng)軟件的是

A.編輯軟件 B.操作系統(tǒng) C.教務(wù)管理系統(tǒng) D.瀏覽器

答案：B

解析：操作系統(tǒng)是最常見的系統(tǒng)軟件

4、  軟件（程序）調(diào)試的任務(wù)是

A.針對和改進(jìn)程序中的錯(cuò)誤  B.盡可能多的發(fā)現(xiàn)程序中的錯(cuò)誤

C.發(fā)的現(xiàn)并改正程序中的所有錯(cuò)誤 D.確定程序中錯(cuò)誤的性質(zhì)

答案：A

解析：B答案是程序測試的任務(wù)

5,、  數(shù)據(jù)流程圖（DFD圖）是

A.軟件概要設(shè)計(jì)的工具              B.軟件詳細(xì)設(shè)計(jì)的工具

C.結(jié)構(gòu)化方法的需求分析工具  D.面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ叩?/p>

答案：C

6,、  軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段,，詳細(xì)設(shè)計(jì)屬于

A.     定義階段  B.開發(fā)階段  C.維護(hù)階段  D.上述三個(gè)階段

答案：B

7,、  數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是

A.數(shù)據(jù)定義語言  B.數(shù)據(jù)管理語言 C.數(shù)據(jù)操縱語言  D.數(shù)據(jù)控制語言

答案：A

8、在學(xué)生管理的關(guān)系數(shù)據(jù)庫中,，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是

A.文件  B.數(shù)據(jù)庫  C.字段  D.記錄

答案：D

9,、數(shù)據(jù)庫設(shè)計(jì)中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示,，它屬于數(shù)據(jù)庫設(shè)計(jì)的

A.需求分析階段   B.邏輯設(shè)計(jì)階段 C.概念設(shè)計(jì)階段  D.物理設(shè)計(jì)階段

答案：C

10,、有兩個(gè)關(guān)系R和T如下：

R

T

則由關(guān)系R得到關(guān)系T的操作是

A.選擇 B.投影 C.交 D.并

答案：A

解析：從一個(gè)關(guān)系中選出某一行（幾行）符合條件要求的記錄，稱為選擇

      從一個(gè)關(guān)系中選出某一列（幾列）符合條件要求的內(nèi)容,，稱為投影

11,、在VisualFoxpro中，編譯后的程序文件的擴(kuò)展名為

A.PRG  B.EXE C.DBC  D.FXP

答案：D

12,、假設(shè)表文件TEST.DBF已經(jīng)在當(dāng)前工作區(qū)打開,，要修改其結(jié)構(gòu)，可使用的的命令

A.MODI STRU

B.MODI COMM TEST

C.MODI DBF

D.MODI TYPE TEST

答案：A

13,、為當(dāng)前表中的所有學(xué)生的總分增加十分,，可以使用的命令是

A.CHANGE 總分 WITH 總分+10

B.REPLACE總分  WITH總分+10

C.CHANGE ALL總分WITH總分+10

D.REPLACE ALL總分WITH總分+10

答案：D

解析：記住修改記錄用REPLACE

14、在VisualFoxpro中,，下面關(guān)于屬性,、事件、方法敘述錯(cuò)誤的是

A.屬性用于描述對象的狀態(tài)

B.方法用于描述對象的行為

C.事件代碼民可以象方法一樣被顯示調(diào)用

D.基于同一個(gè)類產(chǎn)生的兩個(gè)對象的屬性不能分別設(shè)置自己的屬性值

答案：D

15,、有如下賦值語句,，結(jié)果為“大家好”的表達(dá)式是

 a=”你好”

 b=”大家”

A.b+AT(a,1)    B.b+RIGHT(a,1)

C.b+LEFT(a,3,4)  D.b+RIGHT(a,2)

答案：D

解析：一個(gè)漢字占兩個(gè)字符，從a的右邊取一個(gè)字符要用函數(shù)RIGHT(a,2)

16,、在VisualFoxpro中,，“表”是指

A.報(bào)表B.關(guān)系C.表格控件D.表單

答案：B

解析：VF中，一個(gè)表就是一個(gè)關(guān)系

17,、在下面的VisualFoxpro表達(dá)式中,，運(yùn)算結(jié)果為邏輯真的是

A.EMPTY(.NULL.)

B.LIKE(‘xy?’,'xyz’)

C.AT(‘xy’,'abbcxyz’)

D.ISNULL(SPACE(0))

答案：B

18、以下關(guān)于視圖的描述正確的是

A.視圖和表一樣包含數(shù)據(jù)

B.視圖物理上不包含數(shù)據(jù)

C.視圖定義保存在命令文件中

D.視圖定義保存在視圖文件中

答案：B

19,、以下關(guān)于關(guān)系的說法正確的是

A.列的次序非常重要 B.行的次序非常重要

C.列的次序無關(guān)緊要 D.關(guān)鍵字必須指定為第一列

答案：C

解析：行和列的次序都無關(guān)緊要

20,、報(bào)表的數(shù)據(jù)源可以是

A.表或視圖

B.表或查詢

C.表、查詢或視圖

D.表或其他報(bào)表

答案：C

 解析：報(bào)表的數(shù)據(jù)源可以是數(shù)據(jù)庫中的表,，自由表,，視圖，查詢或臨時(shí)表

21,、在表單中為表格控件指定數(shù)據(jù)源的屬性是

A.DataSource  B.RecordSource C.DataFrom   D.RecordFrom

答案：B

22,、如果指定參照完整性的刪除規(guī)則為“級(jí)聯(lián)”，則當(dāng)刪除父表中的記錄時(shí)

A.系統(tǒng)自動(dòng)備份父表中被刪除記錄到一個(gè)新表中

B.若子表中有相關(guān)記錄,，則禁止刪除父表中記錄

C.會(huì)自動(dòng)刪除子表中所有相關(guān)記錄

D.不作參照完整性檢查,，刪除父表記錄與子表無關(guān)

答案：C

23、為了在報(bào)表中打印當(dāng)前時(shí)間,，這時(shí)應(yīng)該插入一個(gè)

A.表達(dá)式控件  B.域控件 C.標(biāo)簽控件 D.文本控件

答案：B

24,、以下關(guān)于查詢的描述正確的是

A.不能根據(jù)自由表建立查詢    B.只能根據(jù)自由表建立查詢

C.只能根據(jù)數(shù)據(jù)庫表建立查詢

D.可以根據(jù)數(shù)據(jù)庫表和自由表建立查詢

答案：D

25、SQL語言的更新命令的關(guān)鍵詞是

A.INSERT

B.UPDATE

C.CREATE

D.SELECT

答案：B

解析：A 插入 C 新建 D選擇

26,、將當(dāng)前表單從內(nèi)存中釋放的正確語句是

A.ThisForm.Close

B. ThisForm.Clear

C. ThisForm.Release

D. ThisForm.Refresh

答案：C

解析：純粹送分,，多次強(qiáng)調(diào)內(nèi)容

27、假設(shè)職員表已在當(dāng)前工作區(qū)打開,，其當(dāng)前記錄的“姓名”字段值為“李彤”（C型字段）,。在命令窗口輸入并執(zhí)行如下命令：

 姓名=姓名-“出勤”

 姓名

屏幕上會(huì)顯示

A.李彤

B.李彤 出勤

C.李彤出勤

D.李彤-出勤

答案：A

28、假設(shè)“圖書”表中有C型字段“圖書編號(hào)”,，要求將圖書編號(hào)以字母A開頭的圖書記錄全部打上刪除標(biāo)記,，可以使用SQL命令

A. DELETE FROM 圖書FOR 圖書編號(hào)=”A”

B. DELETE FROM 圖書WHERE圖書編號(hào)=”A%”

C. DELETE FROM 圖書FOR圖書編號(hào)=”A”

D. DELETE FROM 圖書 WHERE圖書編號(hào)LIKE ”A%”

答案：D

解析：排除A、C,，%在這里表示通配符,，A%表示以A開頭

29、下列程序段的輸出結(jié)果是

ACCEPT TO A

IF A=[123]

 S=0

ENDIF

S=1

S

A. 0  B. 1  C.123  D.由A的值決定

答案：B

解析：不論A為多少,，都要執(zhí)行S=1

第30~35題基于圖書表,、讀者表和借閱表三個(gè)數(shù)據(jù)庫表，它們的結(jié)構(gòu)如下 ：

圖書（圖書編號(hào),，書名,，第一作者，出版社）：圖書編號(hào),，書名,，第一作者，出版社均為C型字段,，圖書編號(hào)為主關(guān)鍵字,；

讀者（借書證號(hào)，單位,，姓名,，職稱）：借書證號(hào),，單位，姓名,，職稱為C型字段,，借書證號(hào)為主關(guān)鍵字；

借閱(借書證號(hào),，圖書編號(hào),，借書日期，還書日期)：借書證號(hào)和圖書編號(hào)為C型字段,，借書日期和還書日期為D型字段,，還書日期默認(rèn)值為NULL，借書證號(hào)和圖書編號(hào)共同構(gòu)成主關(guān)鍵字,。

30,、查詢第一作者為“張三”的所有書名及出版社，正確的SQL語句是

A. SELECT 書名,，出版社 FROM 圖書 WHERE第一作者=張三

B. SELECT 書名,，出版社 FROM 圖書 WHERE第一作者=“張三”

C. SELECT 書名，出版社 FROM 圖書 WHERE“第一作者”=張三

D. SELECT 書名,，出版社 FROM 圖書 WHERE“第一作者”=“張三”

答案：B

解析：字段值加雙引號(hào),，字段名稱不加

31、查詢尚未歸還書的圖書編號(hào)和借書日期,，正確的SQL語句是

A.SELECT 圖書編號(hào),，借書日期 FROM 借閱 WHERE 還書日期=””

B.SELECT 圖書編號(hào)，借書日期 FROM 借閱 WHERE 還書日期=NULL

C.SELECT 圖書編號(hào),，借書日期 FROM 借閱 WHERE 還書日期 IS NULL

D.SELECT 圖書編號(hào),，借書日期 FROM 借閱 WHERE 還書日期

答案：C

解析：空值要用IS NULL 來表示

32、查詢讀者表的所有記錄并存儲(chǔ)于臨時(shí)表文件one中的SQL語句是

A. SELECT * FROM 讀者 INTO CURSOR one

B. SELECT * FROM 讀者 TO CURSOR one

C. SELECT * FROM 讀者 INTO CURSOR DBF one

D. SELECT * FROM 讀者 TO CURSOR DBF one

答案：A

33,、查詢單位名稱中含“北京”字樣的所有讀者的借書證號(hào)和姓名,，正確的SQL語句是

A. SELECT 借書證號(hào)，姓名 FROM 讀者 WHERE 單位=”北京%”

B. SELECT 借書證號(hào),，姓名 FROM 讀者 WHERE 單位=”北京*”

C. SELECT 借書證號(hào),，姓名 FROM 讀者 WHERE 單位 LIKE “北京*”

D. SELECT 借書證號(hào)，姓名 FROM 讀者 WHERE 單位 LIKE ”%北京%”

答案：D

解析：%北京%表示含有北京

34,、查詢2009年被借過書的圖書編號(hào)和借書日期,，正確的SQL語句是

A.SELECT 圖書編號(hào)，借書日期 FROM 借閱 WHERE 借書日期=2009

B. SELECT 圖書編號(hào),，借書日期 FROM 借閱 WHERE year(借書日期)=2009

C. SELECT 圖書編號(hào),，借書日期 FROM 借閱 WHERE 借書日期= year(2009)

D. SELECT 圖書編號(hào)，借書日期 FROM 借閱 WHERE year(借書日期)=year(2009)

答案：B

解析：考表達(dá)式的書寫,。year(借書日期)=2009表示借書日期的年份為2009

35,、查詢所有“工程師”讀者借閱過的圖書編號(hào),，正確的SQL語句是

A. SELECT 圖書編號(hào) FROM 讀者，借閱 WHERE 職稱=“工程師”

B. SELECT 圖書編號(hào) FROM 讀者,，圖書 WHERE 職稱=“工程師”

C. SELECT 圖書編號(hào) FROM借閱 WHERE圖書編號(hào)=

   (SELECT 圖書編號(hào) FROM 借閱 WHERE 職稱=“工程師”)

D. SELECT 圖書編號(hào) FROM借閱 WHERE借書證號(hào) IN

   (SELECT 借書證號(hào) FROM 讀者 WHERE 職稱=“工程師”)

答案：D

解析：工程師來自讀者表中的職稱字段,，圖書編號(hào)來自借閱表，而借閱表和讀者表共有字段為借書證號(hào),，所以此查詢where條件應(yīng)該為借書證號(hào),，直接選D

二,、填空題

1,、一個(gè)隊(duì)列的初使?fàn)顟B(tài)為空，現(xiàn)將元素A,B,C,D,E,F,5,4,3,2,1依次入隊(duì) ,，然后再依次退隊(duì),，則元素退隊(duì)的順序?yàn)?/p>

答案：A,B,C,D,E,F,5,4,3,2,1

解析：隊(duì)列是先進(jìn)先出的，進(jìn)去什么順序,，出來還一樣

2,、設(shè)某循環(huán)隊(duì)列的容量為50，如果頭指針front=45(指向隊(duì)頭元素的前一位置),，尾指針rear=10(指向隊(duì)尾元素),，則該循環(huán)隊(duì)列中共有（       ）個(gè)元素。

答案：15

3,、設(shè)二叉樹如下：

對該二叉樹進(jìn)行后序遍歷的結(jié)果為：（       ）

答案：EDBGHFCA

解析：按照左子樹,，右子樹，根的順序遍歷每個(gè)結(jié)點(diǎn),。

4,、軟件是（   ）、數(shù)據(jù)和文檔的集合,。

答案：程序

5,、有一個(gè)學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生（學(xué)號(hào),，姓名,，班級(jí)，年齡）,，課程的關(guān)系模式為：課程（課號(hào),，課程名，學(xué)時(shí)）,，其中兩個(gè)關(guān)系模式的鍵分別是學(xué)號(hào)和課號(hào),，則關(guān)系模式選課可定義為：選課（學(xué)號(hào)，      ,，成績）

答案：課號(hào)

6,、為表建立主索引或候選索引可以保證數(shù)據(jù)的（     ）完整性,。

答案：實(shí)體

7、已有查詢文件queryone.qpr,要執(zhí)行該查詢文件可使用命令（            ）,。

答案：do queryone.qpr

8,、在VisualFoxpro中，職工表EMP中包含有通用型字段,，表中通用型字段中的數(shù)據(jù)均存儲(chǔ)到另一個(gè)文件中,，該文件名為（     ）。

答案：EMP 或 EMP.fpt

9,、在VisualFoxpro中,，建立數(shù)據(jù)庫表時(shí)，將年齡字段值限制在18~45歲之間的這種約束屬于（   ）完整性約束,。

答案：域

10,、設(shè)有學(xué)生和班級(jí)兩個(gè)實(shí)體，每個(gè)學(xué)生只能屬于一個(gè)班級(jí),，一個(gè)班級(jí)可以有多名學(xué)生,，則學(xué)生和班級(jí)實(shí)體之間的聯(lián)系類型是（    ）

答案：多對一（多個(gè)學(xué)生屬于一個(gè)班級(jí)，所以是多對1）

11,、VisualFoxpro數(shù)據(jù)庫系統(tǒng)所使用的數(shù)據(jù)的邏輯結(jié)構(gòu)是（     ）

答案：關(guān)系（或二維表）

12,、在SQL語言中，用于對查詢結(jié)果計(jì)數(shù)的函數(shù)是（）

答案：COUNT( )

13,、在SQL的SELECT查詢中,，使用（    ）關(guān)鍵詞消除結(jié)果中的重復(fù)記錄。

答案：DISTINCT

14,、為“學(xué)生”表的“年齡”字段增加有效性規(guī)則“年齡必須在18~45歲之間”的SQL語句是

ALTER TABLE 學(xué)生 ALTER  年齡 (   )  年齡<=45 AND 年齡>=18

答案：SET CHECK

15,、使用SQL select語句進(jìn)行分組查詢時(shí)，有時(shí)要求分組滿足某個(gè)條件時(shí)才查詢,，這時(shí)可以用（     ）子句來限定分組,。

答案：HAVING