一、選擇題(每小題2分，共70分)

　　下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應位置上，答在試卷上不得分。

　　(1)下列敘述中正確的是

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

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

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

　　D)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(n log2n)

　　(2)算法的時間復雜度是指

　　A)算法的執行時間

　　B)算法所處理的數據量

　　C)算法程序中的語句或指令條數

　　D)算法在執行過程中所需要的基本運算次數

　　(3)軟件按功能可以分為：應用軟件、系統軟件和支撐軟件(或工具軟件)。下面屬于系統軟件的是

　　A)編輯軟件

　　B)操作系統

　　C)教務管理系統

　　D)瀏覽器

　　(4)軟件(程序)調試的任務是

　　A)診斷和改正程序中的錯誤

　　B)盡可能多地發現程序中的錯誤

　　C)發現并改正程序中的所有錯誤

　　D)確定程序中錯誤的性質

　　(5)數據流程圖(DFD圖)是

　　A)軟件概要設計的工具

　　B)軟件詳細設計的工具

　　C)結構化方法的需求分析工具

　　D)面向對象方法的需求分析工具

　　(6)軟件生命周期可分為定義階段，開發階段和維護階段。詳細設計屬于

　　A)定義階段

　　B)開發階段

　　C)維護階段

　　D)上述三個階段

　　(7)數據庫管理系統中負責數據模式定義的語言是

　　A)數據定義語言

　　B)數據管理語言

　　C)數據操縱語言

　　D)數據控制語言

　　(8)在學生管理的關系數據庫中，存取一個學生信息的數據單位是

　　A)文件

　　B)數據庫

　　C)字段

　　D)記錄

　　(9)數據庫設計中，用E-R圖來描述信息結構但不涉及信息在計算機中的表示，它屬于數據庫設計的

　　A)需求分析階段

　　B)邏輯設計階段

　　C)概念設計階段

　　D)物理設計階段

　　(10)有兩個關系R和T如下：

　　則由關系R得到關系T的操作是

　　A)選擇

　　B)投影

　　C)交

　　D)并

　　(11)在Visual FoxPro中，編譯后的程序文件的擴展名為

　　A)PRG

　　B)EXE

　　C)DBC

　　D)FXP

　　(12)假設表文件TEST.DBF己經在當前工作區打開，要修改其結構，可以使用命令

　　A)MODI STRU

　　B)MODI COMM TEST

　　C)MODI DBF

　　D)MODI TYPE TEST

　　(13)為當前表中所有學生的總分增加10分，可以使用的命令是

　　A)CHANGE 總分 WITH 總分+10

　　B)PEPLACE 總分 WITH 總分+10

　　C)CHANGE ALL 總分 WITH 總分+10

　　D)PEPLACE ALL 總分 WITH 總分+10

　　(14)在Visual FoxPro中，下面關于屬性、事件、方法敘述錯誤的是

　　A)屬性用于描述對象的狀態

　　B)方法用于表示對象的行為

　　C)事件代碼也可以象方法一樣被顯式調用

　　D)基于同一個類產生的兩個對象的屬性不能分別設置自己的屬性值

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

　　a="你好"

　　B="大家"

　　A)b+AT(a,1)

　　B)b+RIGHT(a,1)

　　C)b+LEFT(a,3,4)

　　D)b+RIGHT(a,2)

　　(16)在Visual FoxPro中，“表”是指

　　A)報表

　　B)關系

　　C)表格控件

　　D)表單

　　(17)在下面的Visual FoxPro表達式中，運算結果為邏輯真的是

　　A)EMPTY(.NULL.)

　　B)LIKE('xy?', 'xyz')

　　C)AT('xy'，'abcxyz')

　　D)LSNULL(SPACE(0))

　　(18)以下關于視圖的描述正確的是

　　A)視圖和表一樣包含數據

　　B)視圖物理上不包含數據

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

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

　　(19)以下關于關系的說法正確的是

　　A)列的次序非常重要

　　B)行的次序非常重要

　　C)列的次序無關緊要

　　D)關鍵字必須指定為第一列

　　(20)報表的數據源可以是

　　A)表或視圖

　　B)表或查詢

　　C)表、查詢或視圖

　　D)表或其他報表

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

　　A、DataSource

　　B)RecordSource

　　C)DataFrom

　　D)RecordFrom

　　(22)如果指定參照完整性的刪除規則為“級聯”，則當刪除父表中的記錄時

　　A)系統自動備份父表中被刪除記錄到一個新表中

　　B)若子表中有相關記錄，則禁止刪除父表中記錄

　　C)會自動刪除子表中所有相關記錄

　　D)不作參照完整性檢查，刪除父表記錄與子表無關

　　(23)為了在報表中打印當前時間，這時應該插入一個

　　A)表達式控件

　　B)域控件

　　C)標簽控件

　　D)文本控件

　　(24)以下關于查詢的描述正確的是

　　A)不能根據自由表建立查詢

　　B)只能根據自由表建立查詢

　　C)只能根據數據庫表建立查詢

　　D)可以根據數據庫表和自由表建立查詢

　　(25)SQL語言的更新命令的關鍵詞是

　　A)INSERT

　　B)UPDATE

　　C)CREATE

　　D)SELECT

　　(26)將當前表單從內存中釋放的正確語句是

　　A)ThisForm.Close

　　B)ThisForm.Clear

　　C)ThisForm.Release

　　D)ThisFornn.Refresh

　　(27)假設職員表已在當前工作區打開，其當前記錄的“姓名”字段值為“李彤”。(C型字段)。在命令窗口輸入并執行如下命令：

　　姓名=姓名-"出勤"

　　?姓名

　　屏幕上會顯示

　　A)李彤

　　B)李彤出勤

　　C)李彤出勤

　　D)李彤-出勤

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

　　A)DELETE FROM圖書FOR圖書編號=''A"

　　B)DELETE FROM圖書WHERE圖書編號="A%"

　　C)DELETE FROM圖書FOR圖書編號="A*"

　　D)DELETE FROM圖書WHERE圖書編號LIKE "A%"

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

　　ACCEPT TO A

　　IF A=[123]

　　S=0

　　ENDIF

　　S=1

　　?S

　　A)0

　　B)1

　　C)123

　　D)由A的值決定

　　第(30)到第(35)題基于圖書表、讀者表和借閱表三個數據庫表，它們的結構如下：

　　圖書(圖書編號,書名,第一作者,出版社)：圖書編號、書名、第一作者和出版社為C型字段，圖書編號為主關鍵字;

　　讀者(借書證號,單位,姓名,職稱)：借書證號、單位、姓名、職稱為C型字段，借書證號為主關鍵字;

　　借閱(借書證號，圖書編號，借書日期.還書日期)：借書證號和圖書編號為C型字段，借書日期和還書日期為D型字段，還書日期默認值為NULL，借書證號和圖書編號共同構成主關鍵字。

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

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

　　B)SELECT書名，出版社FROM圖書WHERE第一作者二"張三"

　　C)SELECT書名，出版社FROM圖書WHERE"第一作者"=張三

　　D)SELECT書名，出版社FROM圖書WHERE"第一作者"="張三"

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

　　A)SELECT圖書編號, 借書日期FROM借閱WHERE還書日期=" "

　　B)SELECT圖書編號, 借書日期FROM借閱WHERE還書日期=NULL

　　C)SELECT圖書編號, 借書日期FROM借閱WHERE還書日期IS NULL

　　D)SELECT圖書編號, 借書日期FROM借閱WHERE還書日期

　　(32)查詢“讀者”表的所有記錄并存儲于臨時表文件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

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

　　A)SELECT借書證號, 姓名FROM讀者WHERE單位="北京%"

　　B)SELECT借書證號, 姓名FROM讀者WHERE單位="北京*"

　　C)SELECT借書證號, 姓名FROM讀者WHERE單位LIKE "北京*"

　　D)SELECT借書證號, 姓名FROM讀者WHERE單位LIKE "%北京%"

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

　　A)SELECT圖書編號, 借書日期FROM借閱WHERE借書日期=2009

　　B)SELECT圖書編號, 借書日期FROM借閱WHERE year(借書日期)=2009

　　C)SELECT圖書編號, 借書日期FROM借閱WIRE借書日期=year(2009)

　　D)SELECT圖書編號, 借書日期FROM借閱WHERE year(借書日期)=year(2009)

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

　　A)SELECT圖書編號FROM讀者, 借閱WHERE職稱="工程師"

　　B)SELECT圖書編號FROM讀者, 圖書WHERE職稱="工程師"

　　C)SELECT圖書編號FROM借閱WHERE圖書編號=

　　(SELECT圖書編號FROM借閱WHERE職稱="工程師")

　　D)SELECT圖書編號FROM借閱WHERE借書證號IN

　　(SELECT借書證號FROM讀者WHERE職稱="工程師")

　　二、填空題(每空2分，共30分)

　　請將每一個空的正確答案寫在答題卡【1】～【15】序號的橫線上，答在試卷上不得分。

　　注意：以命令關鍵字填空的必須拼寫完整。

　　(1)一個隊列的初始狀態為空。現將元素A,B,C,D,E,F,5,4,3,2,1依次入隊，然后再依次退隊，則元素退隊的順序為【1】。

　　(2)設某循環隊列的容量為50，如果頭指針front=45(指向隊頭元素的前一位置)，尾指針rear=10(指向隊尾元素)，則該循環隊列中共有【2】個元素。

　　(3)設二叉樹如下：

　　對該二叉樹進行后序遍歷的結果為【3】 。

　　(4)軟件是【4】 、數據和文檔的集合。

　　(5)有一個學生選課的關系，其中學生的關系模式為：學生(學號, 姓名, 班級, 年齡)，課程的關系模式為：課程(課號, 課程名, 學時)，其中兩個關系模式的鍵分別是學號和課號。則關系模式選課可定義為：選課(學號, 【5】 , 成績)。

　　(6)為表建立主索引或候選索引可以保證數據的【6】完整性。

　　(7)已有查詢文件queryone.qpr，要執行該查詢文件可使用命令【7】 。

　　(8)在Visual FoxPro中，職工表EMP中包含有通用型字段，表中通用型字段中的數據均存儲到另一個文件中，該文件名為【8】 。

　　(9)在Visual FoxPro中，建立數據庫表時，將年齡字段值限制在18～45歲之間的這種約束屬于【9】完整性約束。

　　(10)設有學生和班級兩個實體，每個學生只能屬于一個班級，一個班級可以有多名學生，則學生和班級實體之間的聯系類型是【10】 。

　　(11)Visual ForPro數據庫系統所使用的數據的邏輯結構是【11】 。

　　(12)在SQL語言中，用于對查詢結果計數的函數是【12】 。

　　(13)在SQL的SELECT查詢中，使用【13】關鍵詞消除查詢結果中的重復記錄。

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

　　ALTER TABLE學生ALTER年齡【14】年齡<=45 AND 年齡>=18

　　(15)使用SQL Select語句進行分組查詢時，有時要求分組滿足某個條件時才查詢，這時可以用【15】子句來限定分組。