第 1 頁:練習題 |
第 6 頁:答案及解析 |
一、選擇題
(1)D)【解析】算法的空間復雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行中所需要的額外空問。其中額外空間包括算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲空間。如果額外空間量相對于問題規(guī)模來說是常數(shù),則稱該算法是原地工作的。在許多實際問題中,為了減少算法所占的存儲空間,通常采用壓縮存儲技術。以便盡量減少不必要的額外空間。
(2)D)【解析】數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式,一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲結(jié)構(gòu),常用的存儲結(jié)構(gòu)有順序和鏈式結(jié)構(gòu)。采用不同的存儲結(jié)構(gòu),其處理的效率是不同的。
(3)D)【解析】類是對一類具有相同的屬性和方法對象的描述,屬性用于描述對象的狀態(tài),方法用于表示對象的行為,基于同一個類產(chǎn)生的兩個對象是可以分別設置自己的屬性值的。
(4)D)【解析】需求分析的最終結(jié)果是生成軟件需要規(guī)格說明書?梢詾橛脩簟⒎治鋈藛T和設計人員之間的交流提供方便。
(5)D)【解析】數(shù)據(jù)庫設計目前一段采用生命周期法,即將整個數(shù)據(jù)庫應用系統(tǒng)的開分解成目標獨立的若干階段,它們是:需要分析階段、概念設計階段、邏輯設計階段、物理設計階段、編碼階段、測試階段、運行階段、進一步修改階段。在數(shù)據(jù)庫設計中采用上面幾個階段中的前四個階段,并且重點以數(shù)據(jù)結(jié)構(gòu)和模型設計為主線。
(6)B)【解析】關系R與s經(jīng)交運算后所得到的關系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成,記為RNS,交運算不改變關系表中的屬性個數(shù)但能減少元組個數(shù)。
(7)A)【解析】軟件的運行和維護是指將已交付的軟件投入運行,并在運行使用中不斷地維護,根據(jù)新提出的需求進行必要而且可能的擴充和刪改。而軟件生命周期是指軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程。
(8)B)【解析】在具有n個結(jié)點的滿二叉樹,其非葉子結(jié)點數(shù)為int(n/2),而葉子結(jié)點數(shù)等于總結(jié)點數(shù)減去非葉子結(jié)點數(shù)。本題n=15,故非葉子結(jié)點數(shù)等于int05/2)=7,葉子結(jié)點數(shù)等于15-7=8。
(9)C)【解析】R為n元關系,有P個元組S為m元關系,有q個元組。兩個關系笛卡兒根是一個n+m元的關系,元組個數(shù)是qXP。所以T的元組的個數(shù)為9個。
(10)D)【解析】數(shù)據(jù)庫管理一般包括:數(shù)據(jù)庫的建立、數(shù)據(jù)庫的調(diào)整、數(shù)據(jù)庫的重組、數(shù)據(jù)庫的安全性控制與完整性控制、數(shù)據(jù)庫的故障恢復和數(shù)據(jù)庫的監(jiān)控
(11)A)【解析】本題考查數(shù)據(jù)庫的基本知識。常見的數(shù)據(jù)模型共有三種,分別是層次模型.網(wǎng)狀模型和關系模型,目前最普遍應用的是關系模型。此外,面向?qū)ο竽P鸵仓饾u成為主流數(shù)據(jù)模型。層次模型用樹形結(jié)構(gòu)描述實體間的關系;網(wǎng)狀模型用圖結(jié)構(gòu)描述實體間的關系;關系模型用二維表描述實體間的關系。
(12)D)【解析】本題考查Access數(shù)據(jù)表的基礎知識。綁定對象框用于在窗體或報表上顯示0LE對象,例如一系列的圖片。而圖像框是用于窗體中顯示靜態(tài)圖片;非綁定對象框則用于在窗體中顯示非結(jié)合0LE對象例如Excel電子表格等。Access中沒有圖片框控件。
(13)B)【解析】本題考查的是關系數(shù)據(jù)庫中實體之間聯(lián)系的知識。實體之間的聯(lián)系有3種:一對多、多對多、一對一。一個職稱對應多個相同級別的教師,但一個教師只對應一個職稱,所以本題中教師的職稱與教師個人職亡號的聯(lián)系是一對多聯(lián)系。
(14)C)【解析】本題考查Access表的知識。首先,備注性字段是可以進行格式設置的,OLE對象不能進行格式設置:自動編號數(shù)據(jù)類型是每次向表中添加新記錄時自動生成的,但是一旦生成就不會再發(fā)生變化。即使刪除了某條記錄,Access也不會對表中的自動編號字段重新編號;創(chuàng)建莨與表之間的關系時.應該將要創(chuàng)建關系的表關閉,而不是把所有打開的表關閉:在設計視圖中的“說明”列中,可以對字段進行具體的說明。
(15)C)【解析】本題考查主關鍵字的知識。主天鍵字是一個或者多個字段的集合,是用于區(qū)別表中記錄惟一的標識。在 Access的表中,可以定義三種類型的主關鍵字:自動編號主鍵、單字段主鍵和多字段主鍵。
(16)B)【解析】索引可以加快對數(shù)據(jù)的查詢速度,索引文件作為一個獨立的文件進行存儲,文件中包含指向表記錄的指針,建立索引后,表中記錄的物理順序不變。
(17)D)【解析】本題考查表的基本概念的知識。在 Access這個關系數(shù)據(jù)庫中,用表來實現(xiàn)邏輯層次中的關系也就是所說的一個關系就是一個二維表。表中的列稱作字段,行稱作記錄,而數(shù)據(jù)庫是一個總稱。
(18)A)【解析】本題考查數(shù)據(jù)表基本操作的知識。在 Access的數(shù)據(jù)表視圖中,可以修改字段的名稱、刪除字段和刪除記錄,但是不能夠修改字段的類型。字段的類型需要在設計視圖中才能修改。
(19)B)【解析】本題考查條件準則的知識。日期/時間類型數(shù)據(jù)須在兩端加“#”而不是“口”:準則輸入時同行之間為邏輯“與”關系,不同行之間為邏輯“或”關系:空值(M幾L)不同于空字符串和0,它代表未知或者不確定的值;文本類型的條件需加上雙引號(一),數(shù)字類型的條件不必加定界符。
(20)D)【解析】本題考查條件查詢準則的知識。條件查詢的準則是運算符、常量、字段值、函數(shù)等的任意組合,但是不包括SQL語句。
相關推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |