一、選擇題((1)~(35)題每題2分,共70分)
在下列各題的A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上,答在試卷上不得分。(1)算法的時(shí)間復(fù)雜度是指()。
A)執(zhí)行算法程序所需要的時(shí)間
B)算法程序的長(zhǎng)度
C)算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)
D)算法程序中的指令條數(shù)
答案:選(C) 解析: 算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量;算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。
(2)用鏈表表示線性表的優(yōu)點(diǎn)是()。
A)便于隨機(jī)存取 B)花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少
C)便于插入和刪除操作 D)數(shù)據(jù)元素的物理順序與邏輯順序相同
答案:選(B) 解析: 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn):它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請(qǐng)和釋放;它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來(lái)指示,不需要移動(dòng)數(shù)據(jù)元素。故鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的線性表便于插入和刪除操作。
。3)棧底至棧頂依次存放元素A、B、C、D,在第五個(gè)元素E入棧前,棧中元素可以出棧,則出棧序列可能是()。
A)ABCED B)DCBEA C)DBCEA D)CDABE
答案:選(B) 解析: 棧操作原則上"后進(jìn)先出",棧底至棧頂依次存放元素A、B、C、D,則表明這4個(gè)元素中D是最后進(jìn)棧,B、C處于中間,A最早進(jìn)棧。所以出棧時(shí)一定是先出D,再出C,最后出A。
(4) 在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
A)冒泡排序 B)選擇排序 C)快速排序 D)歸并排序
答案:選(A) 解析: 從平均時(shí)間性能而言,快速排序最佳,其所需時(shí)間最少,但快速排序在最壞情況下的時(shí)間性能不如堆排序和歸并排序。當(dāng)序列中的記錄基本有序或元素個(gè)數(shù)較少時(shí),冒泡排序和簡(jiǎn)單選擇排序?yàn)樽罴雅判蚍椒,故本題答案應(yīng)該為選項(xiàng)A)。
。5)在設(shè)計(jì)程序時(shí),應(yīng)采納的原則之一是
A)不限制goto語(yǔ)句的使用 B)減少或取消注解行
C)程序越短越好 D)程序結(jié)構(gòu)應(yīng)有助于讀者理解
答案:選(D)解析: 濫用GOTO 語(yǔ)句將使程序流程無(wú)規(guī)律,可讀性差,因此A)不選;注解行有利于對(duì)程序的理解,不應(yīng)減少或取消,B)也不選;程序的長(zhǎng)短要依照實(shí)際情況而論,而不是越短越好,C)也不選。
。6)下列不屬于軟件工程的3個(gè)要素的是()。
。粒┕ぞ撸拢┻^(guò)程C)方法D)環(huán)境
答案:選(D) 解析: 軟件工程包括3個(gè)要素,即方法、工具和過(guò)程。方法是完成軟件工程項(xiàng)目的技術(shù)手段;工具支持軟件的開(kāi)發(fā)、管理、文檔生成;過(guò)程支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制、管理。
。7) 在軟件工程中,白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是()。
A)路徑的集合B)循環(huán)的集合
C)目標(biāo)的集合D)地址的集合
答案:選(A)解析: 軟件的白盒測(cè)試方法是把測(cè)試對(duì)象看做一個(gè)打開(kāi)的盒子,它允許測(cè)試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息,設(shè)計(jì)或選擇測(cè)試用例,對(duì)程序所有邏輯路徑進(jìn)行測(cè)試。
。8)下列數(shù)據(jù)模型中,具有堅(jiān)實(shí)理論基礎(chǔ)的是()。
A)層次模型B)網(wǎng)狀模型C)關(guān)系模型D)以上3個(gè)都是
答案:選(C) 解析: 關(guān)系模型較之格式化模型(網(wǎng)狀模型和層次模型)有以下方面的優(yōu)點(diǎn),即數(shù)據(jù)結(jié)構(gòu)比較簡(jiǎn)單、具有很高的數(shù)據(jù)獨(dú)立性、可以直接處理多對(duì)多的聯(lián)系,以及有堅(jiān)實(shí)的理論基礎(chǔ)。
(9)下列有關(guān)數(shù)據(jù)庫(kù)的描述,正確的是()。
A)數(shù)據(jù)庫(kù)是一個(gè)DBF文件B)數(shù)據(jù)庫(kù)是一個(gè)關(guān)系
C)數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D)數(shù)據(jù)庫(kù)是一組文件
答案:選(C) 解析: 數(shù)據(jù)庫(kù)(DataBase,簡(jiǎn)稱(chēng)DB)是數(shù)據(jù)的集合,它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi),是多種應(yīng)用數(shù)據(jù)的集成,并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫(kù)中的數(shù)據(jù)具有“集成”、“共享”之特點(diǎn)。
[NextPage]
A)UPDATE 設(shè)備表 SET 設(shè)備總金額=單價(jià)*設(shè)備數(shù)量
B)UPDATE 設(shè)備表 FOR 設(shè)備總金額=單價(jià)*設(shè)備數(shù)量
C)UPDATE 設(shè)備表 WITH 設(shè)備總金額=單價(jià)*設(shè)備數(shù)量
D)UPDATE 設(shè)備表 WHERE 設(shè)備總金額=單價(jià)*設(shè)備數(shù)量
。35)有如下SQL語(yǔ)句:
SELECT 使用部門(mén),SUM(單價(jià)*設(shè)備數(shù)量)AS 總金額FROM 設(shè)備表;
WHERE .NOT.(進(jìn)口);
GROUP BY 使用部門(mén)
執(zhí)行該語(yǔ)句后,第一條記錄的“總金額”字段值是
A)196000.00B)143000.00
C)294000.00D)17200.00
答案: (32)D) 解析: SELECT查詢(xún)最基本的格式通常為:SELECT-FROM-WHERE。 其中,SELECT用于選擇查詢(xún)結(jié)果要顯示的目標(biāo)列表,F(xiàn)ROM用于列出查詢(xún)要用到的所有表文件,WHERE則用于指定查詢(xún)結(jié)果的篩選條件。
(33)B) 解析: 在SQL語(yǔ)句中,為表增加字段應(yīng)使用關(guān)鍵字ADD,而不是ADD FIELDS。ALTER是用來(lái)修改已有的字段,不能用來(lái)新增一個(gè)字段。
。34)A) 解析: 在SQL語(yǔ)句中,利用UPDATE更新語(yǔ)句可以修改表中的記錄。語(yǔ)句基本格式為:
UPDATE TableName
SET Column_Name1=eExpression1[,Column_Name1=eExpression1...]
WHERE Condition
(35)A) 解析: 本題SQL語(yǔ)句的功能是根據(jù)設(shè)備的使用部門(mén)分組計(jì)算各個(gè)部門(mén)中,使用非進(jìn)口設(shè)備的設(shè)備總金額。
二、填空題(每空2分,共30分)
請(qǐng)將每空的正確答案寫(xiě)在答題卡【1】~【15】序號(hào)的橫線上,答在試卷上不得分。
(1) 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu),線性鏈表屬于 【1】
答案:【1】存儲(chǔ)結(jié)構(gòu)
解析: 數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu);數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中,不僅要存放各數(shù)據(jù)元素的信息,還需要存放各數(shù)據(jù)元素之間的前后關(guān)系的信息。
(2) 在樹(shù)形結(jié)構(gòu)中,樹(shù)根節(jié)點(diǎn)沒(méi)有 【2】 。
答案:【2】前件
解析: 在樹(shù)形結(jié)構(gòu)中,每一個(gè)節(jié)點(diǎn)只有一個(gè)前件,稱(chēng)為父節(jié)點(diǎn),沒(méi)有前件的節(jié)點(diǎn)只有一個(gè),稱(chēng)為樹(shù)的根節(jié)點(diǎn);每一個(gè)節(jié)點(diǎn)可以有多個(gè)后件,它們都稱(chēng)為該節(jié)點(diǎn)的子節(jié)點(diǎn)。沒(méi)有后件的節(jié)點(diǎn)稱(chēng)為葉子節(jié)點(diǎn)。
。3)一個(gè)類(lèi)可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的【3】 。
答案:【3】繼承
解析: 類(lèi)是面向?qū)ο笳Z(yǔ)言中必備的程序語(yǔ)言結(jié)構(gòu),用來(lái)實(shí)現(xiàn)抽象數(shù)據(jù)類(lèi)型。類(lèi)與類(lèi)之間的繼承關(guān)系實(shí)現(xiàn)了類(lèi)之間的共享屬性和操作,一個(gè)類(lèi)可以在另一個(gè)已定義的類(lèi)的基礎(chǔ)上定義,這樣使該類(lèi)型繼承了其父類(lèi)的屬性和方法,當(dāng)然,也可以定義自己的屬性和方法。
。4)軟件設(shè)計(jì)模塊化的目的是【4】。
答案:【4】降低復(fù)雜性
解析: 模塊化是指解決一個(gè)復(fù)雜問(wèn)題時(shí)自頂向下逐層把軟件系統(tǒng)劃分成若干模塊的過(guò)程,由此分解來(lái)降低復(fù)雜性
(5)數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【5】3種
答案:【5】關(guān)系模型
解析: 數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶(hù)與操作系統(tǒng)之間的一層系統(tǒng)管理軟件,是一種系統(tǒng)軟件,是用戶(hù)與數(shù)據(jù)庫(kù)之間的一個(gè)標(biāo)準(zhǔn)接口。其總是基于某種數(shù)據(jù)模型,可以分為層次模型、網(wǎng)狀模型和關(guān)系模型。
。6)如果表中的一個(gè)字段不是本表的關(guān)鍵字或候選關(guān)鍵字,而是另一個(gè)表的關(guān)鍵字或候選關(guān)鍵字,那么這個(gè)字段(屬性)就稱(chēng)為【6】。
答案:【6】外部關(guān)鍵字
解析:關(guān)鍵字即屬性或?qū)傩缘慕M合,其值能夠惟一地標(biāo)識(shí)一個(gè)元組。如果表中一個(gè)字段不是本表的主關(guān)鍵字或候選關(guān)鍵字,而是另一個(gè)表的主關(guān)鍵字或候選關(guān)鍵字,那么這個(gè)字段(屬性)就稱(chēng)為外部關(guān)鍵字。
。7)在Visual FoxPro中釋放和關(guān)閉表單的方法是【7】。
答案:【7】Release
解析: 在Visual FoxPro表單設(shè)計(jì)中,Release方法用于將表單從內(nèi)存中釋放(清除)。
(8)為了從用戶(hù)菜單返回到默認(rèn)的系統(tǒng)菜單應(yīng)該使用命令SET【8】TO DEFAULT。
答案:【8】SYSMENU
解析: 不帶參數(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)配置。
。9)檢索學(xué)生表中,“籍貫”為“北京”的學(xué)生記錄,將結(jié)果保存到表temp中,SQL語(yǔ)句為:
SELECT * FROM 學(xué)生表 WHERE 籍貫="北京" 【9】 temp
答案:【9】INTO TABLE(或 INTO DBF)
解析:在SQL語(yǔ)句中,查詢(xún)結(jié)果可以保存到數(shù)組中,也可以保存到臨時(shí)文件、永久性表等文件中,保存到永久性表中必須使用關(guān)鍵字INTO TABLE。
。10)函數(shù)INT(LEN("123.456"))的結(jié)果是 【10】 。
答案:【10】7
解析:LEN()函數(shù)用于測(cè)試字符串長(zhǎng)度;INT()函數(shù)用于求整。本題中LEN()函數(shù)所測(cè)的字符串長(zhǎng)度為7,因此INT的求整值仍然是7。
。11)在SQL語(yǔ)句中,為了避免查詢(xún)到重復(fù)記錄,可用 【11】 短語(yǔ)。
答案:【11】DISTINCT
解析:SQL語(yǔ)句中,為了避免查詢(xún)到重復(fù)記錄,可使用DISTINCT短語(yǔ),但是每一個(gè)子句中只能使用一次DISTINCT。
。12)要從項(xiàng)目“學(xué)生項(xiàng)目”連編得到一個(gè)名為“學(xué)生檔案管理” 可執(zhí)行文件,可以在命令窗口輸入命令BUILD【12】 FROM【13】。
答案:【12】 EXE 學(xué)生檔案管理
【13】 學(xué)生項(xiàng)目
解析: 連編應(yīng)用程序的命令是BUILD APP或BUILD EXE,根據(jù)指定的項(xiàng)目生成一個(gè)應(yīng)用程序。其中EXE文件可以在Windows環(huán)境下直接運(yùn)行。
。13)利用SQL語(yǔ)句統(tǒng)計(jì)選修了“計(jì)算機(jī)”課程的學(xué)生人數(shù)。請(qǐng)將下面的語(yǔ)句補(bǔ)充完整。
SELECT【14】 FROM 選課表 WHERE【15】
答案: 【14】 COUNT(*)或COUNT(成績(jī))
【15】 課程名="計(jì)算機(jī)"
解析: 本題為SQL簡(jiǎn)單的計(jì)算查詢(xún),SQL中用于統(tǒng)計(jì)數(shù)量的函數(shù)為COUNT()。
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |