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