算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)_第1頁
算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)_第2頁
算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)_第3頁
算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)_第4頁
算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)_第5頁
已閱讀5頁,還剩41頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、(1) 下面敘述正確的是_。(C)A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B. 算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)C. 算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止D. 以上三種描述都不對(2) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是_。(C)A. 隊列B. 線性表C. 二叉樹D. 棧(3) 在一棵二叉樹上第5層的結(jié)點數(shù)最多是_。(B)A. 8B. 16C. 32D. 15(4) 下面描述中,符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是_。(A)A. 使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯B. 模塊只有一個入口,可以有多個出口C. 注重提高程序的執(zhí)行效率D. 不使用g

2、oto語句(5) 下面概念中,不屬于面向?qū)ο蠓椒ǖ氖莀。(D)A. 對象B. 繼承C. 類D. 過程調(diào)用(6) 在結(jié)構(gòu)化方法中,用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是_。(B)A. 可行性分析B. 需求分析C. 詳細(xì)設(shè)計D. 程序編碼 (7) 在軟件開發(fā)中,下面任務(wù)不屬于設(shè)計階段的是_。(D)A. 數(shù)據(jù)結(jié)構(gòu)設(shè)計B. 給出系統(tǒng)模塊結(jié)構(gòu)C. 定義模塊算法D. 定義需求并建立系統(tǒng)模型(8) 數(shù)據(jù)庫系統(tǒng)的核心是_。(B)A. 數(shù)據(jù)模型B. 數(shù)據(jù)庫管理系統(tǒng)C. 軟件工具D. 數(shù)據(jù)庫(9) 下列敘述中正確的是_。(C)A. 數(shù)據(jù)庫是一個獨立的系統(tǒng),不需要操作系統(tǒng)的支持B. 數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)

3、據(jù)庫管理系統(tǒng)C. 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題D. 數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致(10) 下列模式中,能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是_。(A)A. 內(nèi)模式B. 外模式C. 概念模式D. 邏輯模式(11) 算法的時間復(fù)雜度是指_。(C)A. 執(zhí)行算法程序所需要的時間B. 算法程序的長度C. 算法執(zhí)行過程中所需要的基本運算次數(shù)D. 算法程序中的指令條數(shù)(12) 下列敘述中正確的是_。(A)A. 線性表是線性結(jié)構(gòu)B. 棧與隊列是非線性結(jié)構(gòu)C. 線性鏈表是非線性結(jié)構(gòu)D. 二叉樹是線性結(jié)構(gòu)(13) 設(shè)一棵完全二叉樹共有699個結(jié)點,則在該二叉樹中的葉子結(jié)點數(shù)

4、為_。(B)A. 349B. 350C. 255D. 351(14) 結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)的是_。(B)A. 程序的規(guī)模B. 程序的易讀性C. 程序的執(zhí)行效率D. 程序的可移植性(15) 在軟件生命周期中,能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是_。(D)A. 概要設(shè)計B. 詳細(xì)設(shè)計C. 可行性分析D. 需求分析(16) 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是_。(A)A. 控制流B. 加工C. 數(shù)據(jù)存儲D. 源和潭(17) 軟件需求分析階段的工作,可以分為四個方面:需求獲取、需求分析、編寫需求規(guī)格

5、說明書以及_。(B)A. 階段性報告B. 需求評審C. 總結(jié)D. 都不正確(18) 下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是_。(A)A. 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B. 數(shù)據(jù)庫系統(tǒng)避免了一切冗余C. 數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D. 數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(19) 關(guān)系表中的每一橫行稱為一個_。(A)A. 元組B. 字段C. 屬性D. 碼(20) 數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容,它們是_。(A)A. 概念設(shè)計和邏輯設(shè)計B. 模式設(shè)計和內(nèi)模式設(shè)計C. 內(nèi)模式設(shè)計和物理設(shè)計D. 結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計(21) 算法的空間復(fù)雜度是指_。(D)A. 算法程序的長度B. 算法

6、程序中的指令條數(shù)C. 算法程序所占的存儲空間D. 算法執(zhí)行過程中所需要的存儲空間(22) 下列關(guān)于棧的敘述中正確的是_。(D)A. 在棧中只能插入數(shù)據(jù)B. 在棧中只能刪除數(shù)據(jù)C. 棧是先進(jìn)先出的線性表D. 棧是先進(jìn)后出的線性表(23) 在深度為5的滿二叉樹中,葉子結(jié)點的個數(shù)為_。(C)A. 32B. 31C. 16D. 15(24) 對建立良好的程序設(shè)計風(fēng)格,下面描述正確的是_。(A)A. 程序應(yīng)簡單、清晰、可讀性好B. 符號名的命名要符合語法C. 充分考慮程序的執(zhí)行效率D. 程序的注釋可有可無(25) 下面對對象概念描述錯誤的是_。(A)A. 任何對象都必須有繼承性B. 對象是屬性和方法的封

7、裝體C. 對象間的通訊靠消息傳遞D. 操作是對象的動態(tài)性屬性(26) 下面不屬于軟件工程的3個要素的是_。(D)A. 工具B. 過程C. 方法D. 環(huán)境(27) 程序流程圖(PFD)中的箭頭代表的是_。(B)A. 數(shù)據(jù)流B. 控制流C. 調(diào)用關(guān)系D. 組成關(guān)系(28) 在數(shù)據(jù)管理技術(shù)的發(fā)展過程中,經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是_。(A)A. 數(shù)據(jù)庫系統(tǒng)B. 文件系統(tǒng)C. 人工管理D. 數(shù)據(jù)項管理(29) 用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為_。(B)A. 關(guān)系模型B. 層次模型C. 網(wǎng)狀模型D. 數(shù)據(jù)模型(30) 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)

8、系運算包括_。(B)A. 排序、索引、統(tǒng)計B. 選擇、投影、連接C. 關(guān)聯(lián)、更新、排序D. 顯示、打印、制表(31) 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成_。(D)A. 循環(huán)、分支、遞歸B. 順序、循環(huán)、嵌套C. 循環(huán)、遞歸、選擇D. 順序、選擇、循環(huán)(32) 數(shù)據(jù)的存儲結(jié)構(gòu)是指_。(B)A. 數(shù)據(jù)所占的存儲空間量B. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示C. 數(shù)據(jù)在計算機(jī)中的順序存儲方式D. 存儲在外存中的數(shù)據(jù)(33) 設(shè)有下列二叉樹: 對此二叉樹中序遍歷的結(jié)果為_。(B)A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA(34) 在面向?qū)ο蠓椒ㄖ校粋€對象請求另一對象為其

9、服務(wù)的方式是通過發(fā)送_。(D)D. 消息A. 調(diào)用語句B. 命令C. 口令(35) 檢查軟件產(chǎn)品是否符合需求定義的過程稱為_。(A)A. 確認(rèn)測試B. 集成測試C. 驗證測試D. 驗收測試(36) 下列工具中屬于需求分析常用工具的是_。(D)A. PADB. PFDC. N-SD. DFD(37) 下面不屬于軟件設(shè)計原則的是_。(C)A. 抽象B. 模塊化C. 自底向上D. 信息隱蔽(38) 索引屬于_。(B)A. 模式B. 內(nèi)模式C. 外模式D. 概念模式(39) 在關(guān)系數(shù)據(jù)庫中,用來表示實體之間聯(lián)系的是_。(D)A. 樹結(jié)構(gòu)B. 網(wǎng)結(jié)構(gòu)C. 線性表D. 二維表(40) 將E-R圖轉(zhuǎn)換到關(guān)系

10、模式時,實體與聯(lián)系都可以表示成_。(B)A. 屬性 B. 關(guān)系C. 鍵D. 域(41) 在下列選項中,哪個不是一個算法一般應(yīng)該具有的基本特征_。(C)A. 確定性B. 可行性C. 無窮性D. 擁有足夠的情報(42) 希爾排序法屬于哪一種類型的排序法_。(B)A. 交換類排序法B. 插入類排序法C. 選擇類排序法D. 建堆排序法(43) 下列關(guān)于隊列的敘述中正確的是_。(C)A. 在隊列中只能插入數(shù)據(jù)B. 在隊列中只能刪除數(shù)據(jù)C. 隊列是先進(jìn)先出的線性表D. 隊列是先進(jìn)后出的線性表(44) 對長度為N的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為_。(B)A. N+1B. NC. (N+1

11、)/2D. N/2(45) 信息隱蔽的概念與下述哪一種概念直接相關(guān)_。(B)A. 軟件結(jié)構(gòu)定義B. 模塊獨立性C. 模塊類型劃分D. 模擬耦合度(46) 面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同,它的基本原理是_。(C)A. 模擬現(xiàn)實世界中不同事物之間的聯(lián)系B. 強(qiáng)調(diào)模擬現(xiàn)實世界中的算法而不強(qiáng)調(diào)概念C. 使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題D. 鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考(47) 在結(jié)構(gòu)化方法中,軟件功能分解屬于下列軟件開發(fā)中的階段是_。(C)A. 詳細(xì)設(shè)計B. 需求分析C. 總體設(shè)計D. 編程調(diào)試(48) 軟件調(diào)試的目的是_。(B)A.

12、 發(fā)現(xiàn)錯誤B. 改正錯誤C. 改善軟件的性能D. 挖掘軟件的潛能(49) 按條件f對關(guān)系R進(jìn)行選擇,其關(guān)系代數(shù)表達(dá)式為_。(C)A. R|X|RB. R|X|RfC. f(R)D. f(R) 這是投影關(guān)系運算(50) 數(shù)據(jù)庫概念設(shè)計的過程中,視圖設(shè)計一般有三種設(shè)計次序,以下各項中不對的是_。(D)A. 自頂向下(從一般到具體)B. 由底向上(從具體到一般)C. 由內(nèi)向外D. 由整體到局部(51) 在計算機(jī)中,算法是指_。(C)A. 查詢方法B. 加工方法C. 解題方案的準(zhǔn)確而完整的描述D. 排序方法(52) 棧和隊列的共同點是_。(C)A. 都是先進(jìn)后出B. 都是先進(jìn)先出C. 只允許在端點處插

13、入和刪除元素D. 沒有共同點(53) 已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是_。(A)A. cedbaB. acbedC. decabD. deabc(54) 在下列幾種排序方法中,要求內(nèi)存量最大的是_。(D)A. 插入排序B. 選擇排序C. 快速排序D. 歸并排序(55) 在設(shè)計程序時,應(yīng)采納的原則之一是_。(A)A. 程序結(jié)構(gòu)應(yīng)有助于讀者理解B. 不限制goto語句的使用C. 減少或取消注解行D. 程序越短越好(56) 下列不屬于軟件調(diào)試技術(shù)的是_。(B)A. 強(qiáng)行排錯法B. 集成測試法C. 回溯法D. 原因排除法(57) 下列敘述中,不屬于軟件需

14、求規(guī)格說明書的作用的是_。(D)A. 便于用戶、開發(fā)人員進(jìn)行理解和交流B. 反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C. 作為確認(rèn)測試和驗收的依據(jù)D. 便于開發(fā)人員進(jìn)行需求分析(58) 在數(shù)據(jù)流圖(DFD)中,帶有名字的箭頭表示_。(C) A. 控制程序的執(zhí)行順序B. 模塊之間的調(diào)用關(guān)系C. 數(shù)據(jù)的流向D. 程序的組成成分(59) SQL語言又稱為_。(C)A. 結(jié)構(gòu)化定義語言B. 結(jié)構(gòu)化控制語言C. 結(jié)構(gòu)化查詢語言D. 結(jié)構(gòu)化操縱語言(60) 視圖設(shè)計一般有3種設(shè)計次序,下列不屬于視圖設(shè)計的是_。(B)A. 自頂向下B. 由外向內(nèi)C. 由內(nèi)向外D. 自底向上(61) 數(shù)據(jù)結(jié)構(gòu)中

15、,與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的_。(C)A. 存儲結(jié)構(gòu)B. 物理結(jié)構(gòu)C. 邏輯結(jié)構(gòu)D. 物理和存儲結(jié)構(gòu)(62) 棧底至棧頂依次存放元素A、B、C、D,在第五個元素E入棧前,棧中元素可以出棧,則出棧序列可能是_。(D)A. ABCEDB. DBCEAC. CDABED. DCBEA(63) 線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是_。(B)A. 順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)B. 隨機(jī)存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)C. 隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu)D. 任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)(64) 在單鏈表中,增加頭結(jié)點的目的是_。(A)A. 方便運算的實現(xiàn)B.

16、 使單鏈表至少有一個結(jié)點C. 標(biāo)識表結(jié)點中首結(jié)點的位置D. 說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)(65) 軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計,其中軟件的過程設(shè)計是指_。(B)A. 模塊間的關(guān)系B. 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C. 軟件層次結(jié)構(gòu)D. 軟件開發(fā)過程(66) 為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為_。(B)A. PAD圖B. N-S圖C. 結(jié)構(gòu)圖 D. 數(shù)據(jù)流圖(67) 數(shù)據(jù)處理的最小單位是_。(C)A. 數(shù)據(jù)B. 數(shù)據(jù)元素C. 數(shù)據(jù)項D. 數(shù)據(jù)結(jié)構(gòu)(68) 下列有關(guān)數(shù)據(jù)庫的描述,正確的是_。(C)A. 數(shù)據(jù)庫是一個

17、DBF文件B. 數(shù)據(jù)庫是一個關(guān)系C. 數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D. 數(shù)據(jù)庫是一組文件(69) 單個用戶使用的數(shù)據(jù)視圖的描述稱為_。(A)A. 外模式B. 概念模式C. 內(nèi)模式D. 存儲模式(70) 需求分析階段的任務(wù)是確定_。(D)A. 軟件開發(fā)方法B. 軟件開發(fā)工具C. 軟件開發(fā)費用D. 軟件系統(tǒng)功能(71) 算法分析的目的是_。(D)A. 找出數(shù)據(jù)結(jié)構(gòu)的合理性B. 找出算法中輸入和輸出之間的關(guān)系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改進(jìn)(72) n個頂點的強(qiáng)連通圖的邊數(shù)至少有_。(C)A. n-1B. n(n-1)C. nD. n+1(73) 已知數(shù)據(jù)表A中每個元素距其

18、最終位置不遠(yuǎn),為節(jié)省時間,應(yīng)采用的算法是_。(B)A. 堆排序B. 直接插入排序C. 快速排序D. 直接選擇排序(74) 用鏈表表示線性表的優(yōu)點是_。(A)A. 便于插入和刪除操作B. 數(shù)據(jù)元素的物理順序與邏輯順序相同C. 花費的存儲空間較順序存儲少D. 便于隨機(jī)存取(75) 下列不屬于結(jié)構(gòu)化分析的常用工具的是_。(D)A. 數(shù)據(jù)流圖B. 數(shù)據(jù)字典C. 判定樹D. PAD圖(76) 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成_。(A)A. 定義、開發(fā)、運行維護(hù)B. 設(shè)計階段、編程階段、測試階段C. 總體設(shè)計、詳細(xì)設(shè)計、編程調(diào)試D. 需求分析、功能定義、系統(tǒng)設(shè)計(77) 在軟件工程中,白箱

19、測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是_。(C)A. 循環(huán)的集合B. 地址的集合C. 路徑的集合D. 目標(biāo)的集合(78) 在數(shù)據(jù)管理技術(shù)發(fā)展過程中,文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有_。(D)A. 數(shù)據(jù)無冗余B. 數(shù)據(jù)可共享C. 專門的數(shù)據(jù)管理軟件D. 特定的數(shù)據(jù)模型(79) 分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是_。(B)A. 分布式B. 數(shù)據(jù)冗余C. 數(shù)據(jù)分布性和邏輯整體性D. 位置透明性和復(fù)制透明性(80) 下列說法中,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是_。(C)A. 數(shù)據(jù)結(jié)構(gòu)B. 數(shù)據(jù)操作C. 數(shù)據(jù)查詢D. 數(shù)據(jù)約束知識要點隨手記二叉樹及其性質(zhì)1、二叉樹的特點:二叉樹具有以

20、下兩個特點,一是非空二叉樹只有一個根結(jié)點,二是每一個結(jié)點最多有兩棵子樹。2、二叉樹的基本性質(zhì)在任意一棵二叉樹中,度為零的結(jié)點(即葉子結(jié)點)總比度為二的結(jié)點多一個。滿二叉樹定義:除最后一層外,每一層上的所有結(jié)點都有兩個子結(jié)點(即每一層上的結(jié)點數(shù)均達(dá)到最大值)完全二叉樹的定義:除最后一層外,每一層上的結(jié)點數(shù)均達(dá)到最大值,在最后一層上只缺少右邊的若干個結(jié)點。重要的性質(zhì):設(shè)完全二叉樹共有n個結(jié)點。如果從根結(jié)點開始,按層序(每一層從左到右)用自然數(shù)1、2、。n給結(jié)點進(jìn)行編號,則對于編號為k(k=1、2、。n)的結(jié)點有以下結(jié)論:若k=1,則該結(jié)點為根結(jié)點,他沒有父結(jié)點;若k1,則該結(jié)點的父結(jié)點編號為INT

21、(k2);結(jié)構(gòu)化程序設(shè)計的原則和方法:1、 使用程序設(shè)計語言中的順序、循環(huán)、選擇等有限的控制結(jié)構(gòu)表示控制邏輯;2、 選擇的控制結(jié)構(gòu)只準(zhǔn)許一個出口和一個入口;3、 程序語句組成容易識別的塊,每塊只有一個入口和一個出口;4、 復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實現(xiàn);5、 語言所沒有的控制結(jié)構(gòu),應(yīng)該采用前后一致的方法來模擬;6、 嚴(yán)格控制GOTO語句的使用。面向?qū)ο蟮某绦蛟O(shè)計(1)面向?qū)ο蠓椒ǖ谋举|(zhì)面向?qū)ο蠓椒ǖ谋举|(zhì)就是主張從客觀世界固有的事物出發(fā)來構(gòu)造系統(tǒng),提倡用人類在現(xiàn)實生活中常用的思維方法來認(rèn)識、理解和描敘客觀事物,強(qiáng)調(diào)最終建立的系統(tǒng)能夠映射問題域。(2)面向?qū)ο蠓椒ǖ膬?yōu)點接近人類

22、習(xí)慣的思維方法穩(wěn)定性好可重用性好;重用是提高軟件生產(chǎn)率的最主要的方法。易于開發(fā)大型軟件產(chǎn)品可維護(hù)性好。(3)面向?qū)ο蠓椒ǖ幕靖拍顚ο?,是指描敘該對象屬性的?shù)據(jù)以及對這些數(shù)據(jù)施加的所有操作封裝在一起構(gòu)成的統(tǒng)一體。對象是對問題域中某個實體的抽象。對象的屬性和方法,屬性是對象所包含的信息,它在設(shè)計對象時確定,一般只能通過執(zhí)行對象操作來改變。方法(操作)描敘了對象執(zhí)行的功能,若通過消息傳遞,還可以為其他對象使用。對象的基本特點標(biāo)志唯一性:對象可由其內(nèi)在本質(zhì)來區(qū)分,而不是通過描敘來區(qū)分;分類性:可以將具有相同屬性和操作的對象抽象成類;多態(tài)性:同一操作可以是不同對象的行為;封裝性:從外面看不到對象的內(nèi)部

23、,只能看到對象的外部特征;模塊獨立性好:一個對象就相當(dāng)于一個模塊。類和實例:類是具有共同屬性和共同方法的對象的集合,類是對象的抽象,他描敘了屬于該對象類型的所有對象的性質(zhì),而一個對象則是其對應(yīng)類的一個實例。消息:是指對象間的互相合作的協(xié)助機(jī)制,是一個對象與另一個對象之間傳遞的消息。消息的組成:消息是由接收消息的對象名稱、消息標(biāo)識符、另個或多個參數(shù)組成。繼承:是指使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)。繼承分為單繼承和多繼承。單繼承中一個類只允許有一個父類,多繼承中允許有多個父類。多態(tài)性:是指同樣的消息被不同的對象接受時可導(dǎo)致完全不同的動作的現(xiàn)象。軟件的三要素:程序、數(shù)據(jù)、文檔軟件工程的三要

24、素:方法、工具、過程。方法是完成軟件工程項目的的技術(shù)手段;工具支持軟件的開發(fā)、管理、文檔的生成;過程支持軟件開發(fā)各個環(huán)節(jié)的控制、管理。軟件開發(fā)環(huán)境:軟件開發(fā)環(huán)境是全面支持軟件開發(fā)過程的軟件工具的集合。計算機(jī)輔助軟件工程(CASE)是當(dāng)前軟件開發(fā)環(huán)境中富有特色研究工作和發(fā)展方向。定義階段:可行性研究初步項目計劃、需求分析開發(fā)階段:概要分析、詳細(xì)設(shè)計、實現(xiàn)、測試維護(hù)階段:使用、維護(hù)、退役軟件設(shè)計的基本原理:就是抽象、模塊化、信息隱蔽和模塊獨立性。其中度量模塊獨立性的兩個定性標(biāo)準(zhǔn)的是模塊內(nèi)部的內(nèi)聚性和模塊間的耦合性。需求分析階段的工作就是需求獲取、需求分析、編寫需求分析說明書和需求評審。軟件測試的四

25、個步驟:單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試數(shù)據(jù)的獨立性:是指數(shù)據(jù)與程序互不依賴。它包括數(shù)據(jù)的物理獨立性和邏輯獨立性。物理獨立性是數(shù)據(jù)的物理結(jié)構(gòu)(包括存儲結(jié)構(gòu)、存儲方式等)的改變,不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)。數(shù)據(jù)的邏輯獨立性是指數(shù)據(jù)庫總體邏輯結(jié)構(gòu)的改變不需要相應(yīng)修改應(yīng)用程序。數(shù)據(jù)庫系統(tǒng)內(nèi)部具有三級模式和二級映射。三級模式分別是概念級模式(概念數(shù)據(jù)庫)、內(nèi)部級模式(物理數(shù)據(jù)庫)和外部級模式(用戶數(shù)據(jù)庫),二級映射是指概念級到內(nèi)部級的映射,以及外部級到概念級的映射。需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求的過程;概要分析的基本任務(wù)是設(shè)計軟件系統(tǒng)結(jié)構(gòu)、確定數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計、編寫概要設(shè)計文檔、

26、進(jìn)行概要設(shè)計文檔評審;詳細(xì)設(shè)計的任務(wù)是為軟件結(jié)構(gòu)圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu),用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié);過程設(shè)計的任務(wù)是對每個模塊規(guī)定的功能以及算法的設(shè)計,給出適當(dāng)?shù)乃惴鑼憽3绦蛟O(shè)計風(fēng)格是指編寫程序時所表現(xiàn)出的特點、習(xí)慣和邏輯思維。程序設(shè)計風(fēng)格會深刻影響軟件的質(zhì)量和可維護(hù)性。著名的“清晰第一,效率第二”的論點已經(jīng)成為當(dāng)今主要的程序設(shè)計風(fēng)格。對源程序的文檔結(jié)構(gòu)的組織要注意以下三點:符號的命名,符號的命名應(yīng)具有一定的實際意義;程序注釋,一般分為序言性注釋和功能性注釋;視覺組織,在程序中利用空格、空行、縮進(jìn)等技巧使程序?qū)哟吻逦?。?shù)據(jù)發(fā)展過程中產(chǎn)生了三種基本數(shù)據(jù)類型

27、,他們是層次模型、網(wǎng)狀模型和關(guān)系模型。其中層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)。網(wǎng)狀模型的基本結(jié)構(gòu)是一個不加任何限制條件的無向圖。詳細(xì)設(shè)計的工具:圖形工具(程序流程圖、N-S圖、PAD圖(問題分析圖)、HIPO)、表格工具(判定表)和語言工具(PDL(過程設(shè)計語言)數(shù)據(jù)模型數(shù)據(jù)模型的基本概念 數(shù)據(jù)模型是數(shù)據(jù)特征的抽象,它從抽象層次上描敘了系統(tǒng)的靜態(tài)特征、動態(tài)行為和約束條件,為數(shù)據(jù)庫系統(tǒng)的信息表示與操作提供了一個抽象的框架。數(shù)據(jù)模型所描敘的內(nèi)容有三個部分:數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和約束條件。數(shù)據(jù)模型按不同的應(yīng)用層次分為:概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型三種。概念數(shù)據(jù)模型簡稱概念模型,是一種面向客觀世界

28、、面向用戶的模型。目前較為有名的概念模型是E-R模型。邏輯數(shù)據(jù)模型又稱數(shù)據(jù)模型,是一種面向數(shù)據(jù)庫系統(tǒng)的模型。物理數(shù)據(jù)模型又稱物理模型,是一種面向計算機(jī)物理表示的模型。E-R模型E-R模型的基本概念:實體、屬性、聯(lián)系實體是概念世界中的基本單位、是客觀存在的且又能相互區(qū)別的事物。屬性是實體具有的特征。聯(lián)系是實體間的關(guān)聯(lián)。屬性既可以依附實體,也可以依附聯(lián)系。實體與實體之間的聯(lián)系又一對一、一對多和多對多三種。E-R模型三個基本概念之間的聯(lián)接關(guān)系實體集(聯(lián)系)與屬性間的連接關(guān)系:實體以及他的屬性構(gòu)成了一個實體的一個完整描述。實體和隸屬于它的屬性之間可以建立這么一層聯(lián)接關(guān)系。實體有型和值之別,一個實體的所

29、有屬性構(gòu)成了這個實體的型,實體中屬性值的集合(即元組)則構(gòu)成了這個實體的值。相同型的實體構(gòu)成實體集。實體(集)與聯(lián)系間的聯(lián)接關(guān)系:實體集間可以通過聯(lián)系建立聯(lián)接關(guān)系。E-R模型的圖示法E-R模型中用矩形表示實體集,用橢圓表示屬性,用菱形表示聯(lián)系,用無向線段表示實體集(聯(lián)系)與屬性、實體集與聯(lián)系之間的聯(lián)接關(guān)系。基本的數(shù)據(jù)模型數(shù)據(jù)發(fā)展過程中產(chǎn)生過三種基本的數(shù)據(jù)模型,它們是層次模型、網(wǎng)狀模型和關(guān)系模型。其中層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)。網(wǎng)狀模型的基本結(jié)構(gòu)是一個不加任何限制條件的無向圖。關(guān)系模型的基本結(jié)構(gòu)是一張二維表。關(guān)系模型關(guān)系的數(shù)據(jù)結(jié)構(gòu)關(guān)系模型采用二維表來表示。二維表由表框架和表的元組組成。表框架由

30、多個命名的表屬性組成。每個屬性有個取值范圍成為值域。二維表中每一行數(shù)據(jù)成為元組。表示關(guān)系模型的二維表滿足以下一些性質(zhì):元組個數(shù)有限性;元組的唯一性:表中不允許出現(xiàn)相同的行;元組的次序無關(guān)性;元組分量的原子性:屬性不可再細(xì)分;屬性名唯一性;屬性的次序無關(guān)性;分量值域的同一性。滿足以上七個性質(zhì)的二維表成為關(guān)系,以二維表為基本結(jié)構(gòu)建立的模型成為關(guān)系模型。鍵(或碼):在二維表中能唯一標(biāo)識元組的最小屬性集。候選鍵(候選碼):一個二維表中所有的鍵(或碼)主鍵(或主碼):從二維表的所有的候選鍵中選取一個作為用戶使用的鍵。主鍵簡稱鍵。外鍵(或外碼):表A的某屬性集是表B的鍵,則稱該屬性集是A的外鍵。關(guān)系操縱關(guān)

31、系模型的數(shù)據(jù)操縱是建立在關(guān)系上的數(shù)據(jù)操縱,一般有數(shù)據(jù)查詢(基本單位是元組分量)、數(shù)據(jù)刪除(基本單位是元組)、數(shù)據(jù)插入(基本單位是元組)和數(shù)據(jù)修改(基本單位是元組分量)四種操作。關(guān)系中的數(shù)據(jù)約束關(guān)系模型中提供實體完整性約束、參照完整性約束和用戶完整性約束三種數(shù)據(jù)約束。他們的具體內(nèi)容如下:實體完整性約束:該約束要求關(guān)系的主鍵中屬性值不能為空值;參照完整性約束:該約束條件中要求關(guān)系中外鍵要么是所關(guān)聯(lián)關(guān)系中實際存在的元組,要么為空值;用戶完整性約束:這是針對具體數(shù)據(jù)環(huán)境與應(yīng)用環(huán)境由用戶具體設(shè)置的約束。數(shù)據(jù)庫設(shè)計目前一般采用生命周期法,將數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)分解為需求分析階段、概念設(shè)計階段、邏輯設(shè)計階段

32、、物理設(shè)計階段、編碼階段、測試階段、運行階段和進(jìn)一步修改階段來完成。在數(shù)據(jù)庫設(shè)計中主要采用需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計四個階段。數(shù)據(jù)庫設(shè)計的需求分析需求分析階段的任務(wù)是通過詳細(xì)調(diào)查現(xiàn)實世界要處理的對象,充分了解原系統(tǒng)的工作概況,明確用戶的各種需求,然后在此基礎(chǔ)上確定新系統(tǒng)的功能。需求分析調(diào)查的是用戶對數(shù)據(jù)庫的如下要求:信息要求:指用戶需要從數(shù)據(jù)庫中獲得信息的內(nèi)容和性質(zhì);處理要求:指用戶要完成什么功能處理,對處理的響應(yīng)時間有何要求,處理的方式是批處理還是聯(lián)機(jī)處理;安全性和完整性的要求。數(shù)據(jù)庫概念設(shè)計數(shù)據(jù)庫概念設(shè)計的概敘數(shù)據(jù)庫概念設(shè)計的方法有以下兩種:集中式模式設(shè)計法:集中式模式設(shè)計法是

33、一種統(tǒng)一的模式設(shè)計方法,它根據(jù)需求由一個統(tǒng)一機(jī)構(gòu)或人員設(shè)計一個綜合的全局模式;視圖集成設(shè)計法:這種方法是將一個單位分解成若干個部分,先對每個部分作局部模式設(shè)計,建立各個部分的視圖,然后以各個視圖為基礎(chǔ)進(jìn)行集成。數(shù)據(jù)庫概念設(shè)計過程分為以下三個步驟:第一步:選擇局部應(yīng)用;第二步:視圖設(shè)計,一般有三種設(shè)計順序:自頂向下(從一般到具體)、自底向上(從具體到一般)、由內(nèi)向外(從最基本和最明顯的對象擴(kuò)充到非一般、不明顯的其他對象);第三步:視圖集成:將所有的局部視圖統(tǒng)一與合并成一個完整的數(shù)據(jù)模式。數(shù)據(jù)庫的邏輯設(shè)計從E-R圖向關(guān)系模式轉(zhuǎn)換:實體與聯(lián)系都可以表示成關(guān)系,E-R圖中的屬性也可以轉(zhuǎn)換成關(guān)系的屬性。

34、實體集也可以轉(zhuǎn)化成關(guān)系。由E-R圖轉(zhuǎn)換成關(guān)系模式是會遇到一些轉(zhuǎn)換問題:命名與屬性域的處理、非原子屬性處理、聯(lián)系的轉(zhuǎn)換。邏輯模式規(guī)范化及調(diào)整、實現(xiàn)關(guān)系視圖設(shè)計:關(guān)系視圖能提供數(shù)據(jù)邏輯獨立性,適應(yīng)用戶對數(shù)據(jù)的不同需求并且具有一定的數(shù)據(jù)保密功能。數(shù)據(jù)庫的物理設(shè)計在現(xiàn)代關(guān)系數(shù)據(jù)庫中大量屏蔽了內(nèi)部物理結(jié)構(gòu),因此留給用戶參與的物理設(shè)計只有索引設(shè)計、集簇設(shè)計和分區(qū)設(shè)計。數(shù)據(jù)庫管理數(shù)據(jù)庫的建立:包括兩部分的內(nèi)容:數(shù)據(jù)模式的建立和數(shù)據(jù)加載;數(shù)據(jù)庫的調(diào)整:在數(shù)據(jù)庫建立并經(jīng)一段時間運行后往往會產(chǎn)生一些不適應(yīng)的情況,此時需要對其進(jìn)行調(diào)整;數(shù)據(jù)庫的重組:數(shù)據(jù)庫在經(jīng)過一段時間運行后,其性能就會逐漸下降,下降的原因主要是由

35、于不斷地修改、刪除和插入所造成的,這是需要對數(shù)據(jù)庫進(jìn)行重新整理,重新調(diào)整存儲空間,這種工作較數(shù)據(jù)庫的重組;數(shù)據(jù)庫安全性控制和完整性控制:數(shù)據(jù)庫安全性控制和完整性控制的目的是保證數(shù)據(jù)庫數(shù)據(jù)的正確性、一致性,不被沒有授權(quán)的用戶訪問和修改;數(shù)據(jù)庫的故障恢復(fù):但數(shù)據(jù)庫中的數(shù)據(jù)遭到破壞,需要及時進(jìn)行恢復(fù);數(shù)據(jù)庫監(jiān)控:DBA需隨時觀察數(shù)據(jù)庫的動態(tài)變化,并在發(fā)生錯誤、故障或產(chǎn)生不適應(yīng)情況時隨時采取措施;同時還需要監(jiān)視數(shù)據(jù)庫性能變化,在必要時對數(shù)據(jù)庫進(jìn)行調(diào)整。冒泡排序的基本概念是:依次比較相鄰的兩個數(shù),將小數(shù)放在前面,大數(shù)放在后面。即首先比較第1個和第2個數(shù),將小數(shù)放前,大數(shù)放后。然后比較第2個數(shù)和第3個數(shù),

36、將小數(shù)放前,大數(shù)放后,如此繼續(xù),直至比較最后兩個數(shù),將小數(shù)放前,大數(shù)放后。重復(fù)以上過程,仍從第一對數(shù)開始比較(因為可能由于第2個數(shù)和第3個數(shù)的交換,使得第1個數(shù)不再小于第2個數(shù)),將小數(shù)放前,大數(shù)放后,一直比較到最大數(shù)前的一對相鄰數(shù),將小數(shù)放前,大數(shù)放后,第二趟結(jié)束,在倒數(shù)第二個數(shù)中得到一個新的最大數(shù)。如此下去,直至最終完成排序。由于在排序過程中總是小數(shù)往前放,大數(shù)往后放,相當(dāng)于氣泡往上升,所以稱作冒泡排序。用二重循環(huán)實現(xiàn),外循環(huán)變量設(shè)為I,內(nèi)循環(huán)變量設(shè)為j。外循環(huán)重復(fù)9次,內(nèi)循環(huán)依次重復(fù)9,8,.,1次。每次進(jìn)行比較的兩個元素都是與內(nèi)循環(huán)j有關(guān)的,它們可以分別用aj和aj+1標(biāo)識,I的值依次

37、為1,2,.,9,對于每一個I, j的值依次為1,2,.10-i。冒泡排序是穩(wěn)定的。快速排序是對冒泡排序的一種改進(jìn)。由C. A. R. Hoare在1962年提出。它的基本思想是:通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分,其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小,然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序,整個排序過程可以遞歸進(jìn)行,以此達(dá)到整個數(shù)據(jù)變成有序序列希爾排序?qū)⒄麄€無序序列分割成若干小的子序列分別進(jìn)行插入排序。排序技術(shù)交換類排序 冒泡排序法 快速排序法插入類排序 簡單插入類 希爾排序法選擇類排序 簡單選擇類 堆排序法主要的軟件調(diào)試方法有強(qiáng)行排錯法、回溯法和原因排除法。修

38、改錯誤時應(yīng)遵循如下原則:再出現(xiàn)錯誤的地方,還可能有別的錯誤;不應(yīng)只修改了錯誤的征兆或表現(xiàn)而沒有修改錯誤本身;注意修正一個錯誤的同時會引進(jìn)新的錯誤;修改錯誤的過程將迫使人們暫時回到程序設(shè)計階段;修改源代碼程序,不要改變目標(biāo)代碼。軟件需求規(guī)格說明書(SRS)是需求分析階段的最后結(jié)果,是軟件開發(fā)程序中的重要文檔之一。其作用有:便于用戶、軟件開發(fā)人員進(jìn)行交流和理解;反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù);作為確認(rèn)測試和驗收的依據(jù)。軟件測試的目的是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程;白盒測試:是根據(jù)軟件產(chǎn)品的內(nèi)部工作工程,檢查內(nèi)部成分,以確認(rèn)每種內(nèi)部操作符合設(shè)計的規(guī)范要求。白盒測試的基本原則:

39、保證所測模塊中每一獨立路徑至少執(zhí)行一次;保證所測模塊所有判斷的每一分支至少執(zhí)行一次;保證所測模塊每一循環(huán)都在邊界條件和一般條件下至少執(zhí)行一次;驗證所有內(nèi)部結(jié)構(gòu)的有效性。白盒測試的主要方法:邏輯覆蓋測試方法:邏輯覆蓋是泛指一系列以程序內(nèi)部的邏輯結(jié)構(gòu)為基礎(chǔ)的測試用例技術(shù)。邏輯覆蓋測試方法有語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋以及判定-條件覆蓋?;韭窂綔y試:基本路徑測試的思想和步驟是,根據(jù)軟件過程性描述中的控制流程確定程序的環(huán)路復(fù)雜性度量,用此度量定義基本路徑集合,并由此導(dǎo)出一組測試用例對每一條獨立執(zhí)行路徑進(jìn)行測試。黑盒測試:是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進(jìn)行測試和驗證。黑盒測試的方法:等價

40、類劃分法:將程序的所有可能的輸入數(shù)據(jù)化分成若干部分(即若干等價類),然后從每個等價類中選取數(shù)據(jù)作為測試用例。邊界值分析法:是對各種輸入輸出范圍的邊界情況設(shè)計測試用例的方法。錯誤推測法:靠經(jīng)驗和直覺推測程序中可能存在的各種錯誤,從而有針對性的編寫檢查這些錯誤的例子的方法。$檢驗前面的字符串是否包含在后面的字符串中若=用于比較兩個字符串時,非精確比較,如果=右邊的所有字符與=左邊的字符串開始的若干個字符相等,則為真。字段變量與內(nèi)存變量同名時,區(qū)分方法是在變量名前加上前綴“M-”或“M.”表示內(nèi)存變量。實體聯(lián)系圖是概念設(shè)計的產(chǎn)物,在概念設(shè)計和邏輯設(shè)計之間起橋梁作用;表文件的結(jié)構(gòu)是指基本框架,表文件的

41、內(nèi)容是記錄數(shù)據(jù);Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的M.Jackson提出的,它是一種面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法。看完了 就再做些練習(xí)加強(qiáng)記憶吧1.視圖不能單獨存在,它必須依賴于()A.視圖B.數(shù)據(jù)庫C.數(shù)據(jù)表D.查詢【正確答案】B2.下列關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中,正確的是()A.表的字段之間和記錄之間都存在聯(lián)系B.表的字段之間和記錄之間都不存在聯(lián)系C.表的字段之間不存在聯(lián)系,而記錄之間存在聯(lián)系D.表中只有字段之間存在聯(lián)系【正確答案】A3.下列命令中,拷貝庫文件結(jié)構(gòu)的命令是()A.COPY TOB.COPY STRUCTURE TOC.COPY FILE TOD.COPY STRUCTURE E

42、XTENDED TO【正確答案】B4.表達(dá)式CTOD(970606)-970601的結(jié)果是()A.字符5B.數(shù)值5C.數(shù)值150D.出錯【正確答案】B5.下列說法中正確的是()A.若函數(shù)不帶參數(shù),則調(diào)用時函數(shù)名后面的圓括號可以省略B.函數(shù)若有多個參數(shù),則各參數(shù)間應(yīng)用空格隔開C.調(diào)用函數(shù)時,參數(shù)的類型、個數(shù)和順序不一定要一致D.調(diào)用函數(shù)時,函數(shù)名后的圓括號不論有無參數(shù)都不能省略【正確答案】D1.假定學(xué)生關(guān)系是S(S#,SNAME,SEX,AGE),課程關(guān)系是C(C#,CNAME,TEACHER),學(xué)生選課關(guān)系是SC(S#,C#,GRADE)。要查找選修“COMPUTER”課程的“女”學(xué)生姓名,將

43、涉及到關(guān)系()A.SB.SC,CC.S,SCD.S,C,SC【正確答案】D2.表達(dá)式VAL(SUBS(本年第2期,7,1)*LEN(他!我)的結(jié)果是()A.0B.2C.8D.10【正確答案】D3. 在當(dāng)前表中,查找第2個女同學(xué)的記錄,應(yīng)使用命令()A.LOCATE FOR 性別=女 NEXT 2B.LOCATE FOR性別=女C.LOCATE FOR 性別=女 CONTINUED.LIST FOR性別=女 NEXT 2【正確答案】C4.執(zhí)行以下命令序列(設(shè)今天是2000年8月6日)STORE DATE() TO M_DATEM_DATE=M_DATE-365?YEAR(M_DATE)的顯示結(jié)果

44、為()A.1999B.99C.2000D.該語句序列中有錯誤【正確答案】A5.?AT(大學(xué),北京語言文化學(xué)院)的答案是()A.12B.13C.16D.0【正確答案】D1.關(guān)系運算中花費時間可能最長的運算是()A.投影B.選擇C.笛卡爾積D.除【正確答案】C2.關(guān)系模式中,滿足2NF的模式,()A.可能是1NFB.必定是1NFC.必定是3NFD.必定是BCNF【正確答案】B3. 關(guān)閉多區(qū)的表文件,并釋放所有的內(nèi)存變量,命令為()A.CLEAR ALL或CLOSEB.CLEAR ALL或CLOSE ALLC.CLEAR或CLOSE ALLD.CLEAR或CLOSE【正確答案】B4.運行下面的程序后

45、,? frmMyform2.Name顯示的是()frmMyform=CreateObject(form)frmMyform2=frmMyformfrmMyform2.Name=不是我的菜單frmMyform.Name=我的菜單? frmMyform2.NameA.frmMyform2B.我的菜單C.不是我的菜單D.frmMyform【正確答案】B5.順序執(zhí)行下列命令:()x=100y=8x=x+y?x,x=x+y最后一條命令的提示結(jié)果為()A.100 .F.B.100 .T.C.108 .T.D.108 .F.【正確答案】D1.數(shù)據(jù)表中有30個記錄,如果當(dāng)前記錄為第1條記錄,把記錄指針移到最后

46、一個,測試當(dāng)前記錄號函數(shù)RECNO()的值是()A.3130B.C.29D.28【正確答案】B2.數(shù)據(jù)表中的記錄暫時不想使用,為提高數(shù)據(jù)表的使用效率,對這些“數(shù)據(jù)”要進(jìn)行()A.邏輯刪除B.物理刪除C.不加處理D.數(shù)據(jù)過濾【正確答案】A3.在Visual FoxPro中,結(jié)果為真的表達(dá)式是()A.BCD$ABCD和ABCD=ABB.BCD$ABCD和ABCD$ABC.BCD$AB和ABCD=AD.BCD$AB和ABCD=AB【正確答案】A4.要打開多個數(shù)據(jù)表文件,應(yīng)該在多個()A.工作區(qū)中B.數(shù)據(jù)庫中C.工作期中D.項目中【正確答案】A5.在“顯示”下拉菜單中,單擊“追加方式”選項,將在當(dāng)前表

47、()A.中增加一個空記錄B.尾增加一個空記錄C.中進(jìn)入追加狀態(tài)D.上彈出追加對話框【正確答案】C 1. 有關(guān)SAYGET語句中的校驗子句敘述正確的是()A.RANGE子句是非強(qiáng)制校驗,如果輸入的數(shù)據(jù)超過或等于給定上、下限,則提示出錯B.VALID子句是強(qiáng)制校驗,如果輸入的數(shù)據(jù)使條件表達(dá)式為真或數(shù)值表達(dá)式的值不等于零,則報警并提示出錯C.RANGE子句是非強(qiáng)制校驗,只有當(dāng)編輯的變量發(fā)生了變化,并按了回車鍵才予以校驗,在給定的初值超過上限或下限時,如果是用光標(biāo)鍵移出當(dāng)前編輯區(qū),則不會提示無效D.VALID子句是強(qiáng)制校驗,在初值使條件表達(dá)式為假或使數(shù)值表達(dá)式為零時,只要按下回車鍵,就實施校

48、驗,并提示正確的數(shù)據(jù)范圍【正確答案】C2.下面語句()的格式是正確的A.10,10,20,20 CLEARB.10,10C.10,10,D.CLEAR FROM 10,10 TO 20,20【正確答案】B3.有關(guān)自定義函數(shù)的敘述,正確的是()A.自定義函數(shù)的調(diào)用與標(biāo)準(zhǔn)函數(shù)不一樣,要用DO命令B.自定義函數(shù)的最后結(jié)束語句可以是RETURN或RETRYC.自定義函數(shù)的RETURN語句必須送返一個值,這個值作為函數(shù)返回值D.調(diào)用時,自定義函數(shù)名后的括號中一定寫上形式參數(shù)【正確答案】C4.下面有關(guān)命令SET DEVICE TO PRINTER的敘述正確的是()A.該命令的功能是開關(guān)打印設(shè)備B.該命令的

49、功能是將打印機(jī)聯(lián)機(jī)C.該命令的功能是設(shè)置SAY命令的輸出定向為打印機(jī)D.該命令的功能是設(shè)置“?”或“?”命令的輸出定向為打印機(jī)【正確答案】C5.有關(guān)SCAN循環(huán)結(jié)構(gòu),敘述正確的是()A.SCAN循環(huán)結(jié)構(gòu)中的LOOP語句,可將程序流程直接指向循環(huán)開始語句SCAN,首先判斷EOF()函數(shù)的真假B.在使用SCAN循環(huán)結(jié)構(gòu)時,必須打開某一個數(shù)據(jù)庫C.SCAN循環(huán)結(jié)構(gòu)的循環(huán)體中必須寫有SKIP語句D.SCAN循環(huán)結(jié)構(gòu),如果省略了scope子句、FORexpl1和WHILEexpl2條件子句,則直接退出循環(huán)【正確答案】BA.USE ZGGZGO 2INSERT BEFOREB.USE ZGGZGO 2IN

50、SERT BLANKC.USE ZGGZSKIP 2INSERT BEFORED.USE ZGGZSKIPINSERT【正確答案】B2.下列符號既不可以用作文件名又不可以用作變量名的是()A.V-abcdefgB.F-a1234C.Vabcdef-D.List【正確答案】D3.假定M=22+28,則執(zhí)行命令?M后屏幕將顯示()A.50B.22+28C.22+28【正確答案】B4、某數(shù)據(jù)庫文件有字符型、數(shù)值型和邏輯型三個字段,其中字符型字段寬度為5,數(shù)值型字段寬度為6,小數(shù)位為2,庫文件中共有100條記錄,則全部記錄需要占用的存儲字節(jié)數(shù)目是()A.1100B.1200C.1300D.1400【正

51、確答案】C5.執(zhí)行下列命令后,當(dāng)前打開的數(shù)據(jù)庫文件名是()Number=3File=File+NumberUSE &FileA.File3B.&FileC.FileNumberD.File【正確答案】A 1.在SORT命令中,當(dāng)記錄按關(guān)鍵字段值升序排序時可以省略參數(shù),當(dāng)記錄按關(guān)鍵字段值降序排序時則必須使用參數(shù)?!菊_答案】【1】/A【2】/D2.數(shù)據(jù)庫應(yīng)用系統(tǒng)分為管理信息系統(tǒng)和開放式信息服務(wù)系統(tǒng)兩大類。大型科技情報系統(tǒng)屬于系統(tǒng)。【正確答案】【3】開放式信息服務(wù)3.和,為我們進(jìn)行優(yōu)化設(shè)計提供了理論依據(jù)。【正確答案】【4】關(guān)系規(guī)范化理論【5】關(guān)系分解方法4.字段變量與內(nèi)存變量同名時

52、,區(qū)分方法是?!菊_答案】【6】在變量名前加上前綴“M-”或“M.”表示內(nèi)存變量5.數(shù)據(jù)庫系統(tǒng)不僅可以表達(dá)事物內(nèi)部各數(shù)據(jù)項之間的聯(lián)系,而且可以表示之間的聯(lián)系。【正確答案】【7】事物與事物6.是概念設(shè)計的產(chǎn)物,在概念設(shè)計和之間起橋梁作用?!菊_答案】【8】實體聯(lián)系圖【9】邏輯設(shè)計7.在E-R模型中,聯(lián)系的連通詞是?!菊_答案】【10】指實體之間的聯(lián)系方式是1:M,M:N還是1:18.在Visual FoxPro支持的SQL語句中,命令可以向表中輸入記錄,命令可以檢查和查詢表中的內(nèi)容?!菊_答案】【11】INSERT【12】SELECT9.表文件的結(jié)構(gòu)是指,表文件的內(nèi)容是指?!菊_答案】【13】基本框架【14】記錄數(shù)據(jù)10.匯總命令的功能是分別對關(guān)鍵字相同的記錄的數(shù)值型字段求和,并將結(jié)果存儲在一個中,執(zhí)行該命令的前提條件是表中記錄必須是有序的?!菊_答案】【15】(1

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論