第 1 頁:試題 |
第 6 頁:參考答案 |
一、選擇題
(1)C【解析】計(jì)算機(jī)算法是指解題方案的準(zhǔn)確而完整的描述,它有以下幾個(gè)基本特征:可行性、確定性、有窮性和擁有足夠的情報(bào)。本題答案為C。
(2)B【解析】算法的空間復(fù)雜度,一般是指執(zhí)行這個(gè)算法所需的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過程中所需要的額外空間。本題答案是B。
(3)A【解析】棧和隊(duì)列都是一種特殊的、操作受限的線性表,只允許在端點(diǎn)處進(jìn)行插入和刪除操作。二者的區(qū)別是:棧只允許在表的一端進(jìn)行插入或刪除操作,是一種“后進(jìn)先出”的線性表;而隊(duì)列只允許在表的一端進(jìn)行插入操作,在另一端進(jìn)行刪除操作,是一種“先進(jìn)先出”的線性表。本題答案為A。
(4)A【解析】頭節(jié)點(diǎn)不僅標(biāo)識(shí)了表中首節(jié)點(diǎn)的位置,而且根據(jù)單鏈表(包含頭節(jié)點(diǎn))的結(jié)構(gòu),只要掌握了表頭,就能夠訪問整個(gè)鏈表,因此增加頭節(jié)點(diǎn)目的是為了便于運(yùn)算的實(shí)現(xiàn)。本題答案為A。
(5)C【解析】面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過程的方法有本質(zhì)不同,它的基本原理是,使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地加以解決。它強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法,鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分過程中都用應(yīng)用領(lǐng)域的概念去思考。本題答案為C。
(6)B【解析】軟件開發(fā)階段包括需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測試5個(gè)階段。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典。本題答案為B。
(7)B【解析】軟件設(shè)計(jì)主要包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接Ll設(shè)計(jì)和過程設(shè)計(jì)。其中結(jié)構(gòu)設(shè)計(jì)是定義軟件系統(tǒng)各主要部件之間的關(guān)系;數(shù)據(jù)設(shè)計(jì)是將分析時(shí)創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義;接口設(shè)計(jì)是描述軟件內(nèi)部、軟件和操作系統(tǒng)之間以及軟件與人之間如何通信;過程設(shè)計(jì)則是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程性描述。本題答案為B。
(8)B【解析】外模式是用戶的數(shù)據(jù)視圖,也就是用戶所見到的數(shù)據(jù)模式;全局?jǐn)?shù)據(jù)視圖的描述稱為概念模式,即數(shù)據(jù)庫中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述;物理存儲(chǔ)數(shù)據(jù)視圖的描述稱為內(nèi)模式,即數(shù)據(jù)庫在物理存儲(chǔ)方面的描述;存儲(chǔ)模式即為內(nèi)模式。本題答案為B。
(9)D【解析】E~R圖用矩形表示實(shí)體集,用橢圓表示屬性,用菱形表示聯(lián)系。故本題答案為D。
(10)C【解析】選擇運(yùn)算是一個(gè)一元運(yùn)算,關(guān)系R通過選擇運(yùn)算(并由該運(yùn)算給出所選擇的邏輯條件)后仍為一個(gè)關(guān)系。這個(gè)關(guān)系是由R中那些滿足邏輯條件的元組所組成的。如果關(guān)系的邏輯條件為f,則R滿足f的選擇運(yùn)算可以寫成:6,(R)。本題答案為C。
(11)D【解析】關(guān)系模型與層次型、網(wǎng)狀型的本質(zhì)區(qū)別在于其數(shù)據(jù)描述具有較強(qiáng)的一致性,模型概念單一。
在關(guān)系型數(shù)據(jù)庫中,每一個(gè)關(guān)系都是一個(gè)二維表,無論實(shí)體本身還是實(shí)體間的聯(lián)系均用稱為“關(guān)系”的二維表來表示,使得描述實(shí)體的數(shù)據(jù)本身能夠自然地反映它們之間的聯(lián)系。而傳統(tǒng)的層次和網(wǎng)狀模型數(shù)據(jù)庫是使用鏈接指針來存儲(chǔ)和體現(xiàn)聯(lián)系的。
(12)A【解析】數(shù)據(jù)庫文件的擴(kuò)展名是.dbc,表單文件的是.SCX,菜單文件是.mnx。
(13)C【解析】題中選項(xiàng)A是日期型常量,選項(xiàng)D是字符型常量,選項(xiàng)D是貨幣型常量,只有選項(xiàng)C是變量。
(14)C【解析】LEN()函數(shù)返回指定字符表達(dá)式的長度;一個(gè)漢字等于兩個(gè)字符的長度;邏輯真的表達(dá)式為.T.。因此答案是C。
(15)B【解析】本題考查的知識(shí)點(diǎn)是在Visual FoxPro中,各種數(shù)據(jù)類型所占用的字節(jié)大小。首先姓名字段為Char型,占用6個(gè)字節(jié),出生年月字段類型為Date型,占用8字節(jié),婚否字段(Logic型)占用1字節(jié),共15字節(jié),但是在Visual FoxPro中,每個(gè)記錄還會(huì)額外保留一個(gè)字節(jié),因此每個(gè)記錄占用的字節(jié)數(shù)為l6。因此本題的正確答案是選項(xiàng)B。
(16)C【解析】顯示記錄的命令包括LIST和DISPLAY,它們之間的區(qū)別是不使用條件時(shí),LIST默認(rèn)顯示全部記錄,而 DISPLAY則默認(rèn)顯示當(dāng)前記錄。
(17)A【解析】在Visual FoxPro中,可以在表設(shè)計(jì)器中定義索引,索引可以分為主索引、候選索引、唯一索引和普通索引4種。
主索引:在指定字段或表達(dá)式中不允許出現(xiàn)重復(fù)值的索引可以看作是主索引,建立主索引的字段可以看作是主關(guān)鍵字,一個(gè)表只能有一個(gè)主關(guān)鍵字,所以一個(gè)表只能建立一個(gè)主索引。
候選索引:候選索引和主索引具有相同的特性,建立候選索引的字段司以看作是候選關(guān)鍵字,所以一個(gè)表可以建立多個(gè)候選索引。
唯一索引:唯一索引是為了保持用早期版本的兼容性,它的“唯一”是指索引項(xiàng)的唯一,而不是字段的唯一。
普通索引:普通索引也可以決定記錄的處理順序,它不僅允許字段中出現(xiàn)重復(fù)值,并且索引項(xiàng)也允許出現(xiàn)重復(fù)值。在一個(gè)表中可以建立多個(gè)普通索引。
在命令力式下,不能建立主索引,只能建立普通索引、唯一索引或候選系引,B選項(xiàng)錯(cuò)誤;當(dāng)需要在數(shù)據(jù)庫設(shè)計(jì)器中建立兩表之間的永久關(guān)系時(shí),一般應(yīng)該是父表的主索引、子表的普通索引才可以,不能夠使任何字段,因此選項(xiàng)c錯(cuò)誤;而D選項(xiàng)中,在表設(shè)計(jì)器的字段選項(xiàng)卡中建立的索引默認(rèn)為普通索引,并不是主索引。
(18)C【解析】域完整性可以限定字段的取值類型和取值范圍。
(19)C【解析】參照完整性是一種規(guī)則,可以確保相關(guān)表中各行間關(guān)系的合理性,并且確保不會(huì)出現(xiàn)無意中刪除或更改有關(guān)的數(shù)據(jù)。Visual FoxPro參照完整性規(guī)則包括更新規(guī)則、刪除規(guī)則、插入規(guī)則。
(20)A【解析】SQL查詢語句的基本形式是:SELECT— FROM-WHERE,其中WHERE子句用于篩選條件。
相關(guān)推薦:
2014年計(jì)算機(jī)等級(jí)考試時(shí)間調(diào)整通知
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |