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