1. 用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為______。
A、關(guān)系模型
B、層次模型
C、網(wǎng)狀模型
D、數(shù)據(jù)模型
2. 設(shè)有下列二叉樹:
對此二叉樹中序遍歷的結(jié)果為______。
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
3. 面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同,它的基本原理是______。
A、模擬現(xiàn)實世界中不同事物之間的聯(lián)系
B、強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念
C、使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題
D、鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考
4. 按條件f對關(guān)系R進行選擇,其關(guān)系代數(shù)表達式為______。
C、бf(R)
D、∏f(R)
5. 在計算機中,算法是指______。
A、查詢方法
B、加工方法
C、解題方案的準確而完整的描述
D、排序方法
6. 下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是______。
A、便于用戶、開發(fā)人員進行理解和交流
B、反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)
C、作為確認測試和驗收的依據(jù)
D、便于開發(fā)人員進行需求分析
7. 在單鏈表中,增加頭結(jié)點的目的是______。
A、方便運算的實現(xiàn)
B、使單鏈表至少有一個結(jié)點
C、標(biāo)識表結(jié)點中首結(jié)點的位置
D、說明單鏈表是線性表的鏈式存儲實現(xiàn)
8. 單個用戶使用的數(shù)據(jù)視圖的描述稱為______。
A、外模式
B、概念模式
C、內(nèi)模式
D、存儲模式
9. 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成______。
A、定義、開發(fā)、運行維護
B、設(shè)計階段、編程階段、測試階段
C、總體設(shè)計、詳細設(shè)計、編程調(diào)試
D、需求分析、功能定義、系統(tǒng)設(shè)計
10. 在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是______。
A、循環(huán)的集合
B、地址的集合
C、路徑的集合
D、目標(biāo)的集合
11. 如果一個工人可管理多個設(shè)施,而一個設(shè)施只被一個工人管理,則實體"工人"與實體"設(shè)備"之間存在______聯(lián)系。
12. 在先左后右的原則下,根據(jù)訪問根結(jié)點的次序,二叉樹的遍歷可以分為三種:前序遍歷、______遍歷和后序遍歷。
13. 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合,它通常包括5個部分,即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。
14. 軟件的需求分析階段的工作,可以概括為四個方面:______、需求分析、編寫需求規(guī)格說明書和需求評審。
15. 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 ______以及對數(shù)據(jù)的操作運算。
1. 層次模型是最早發(fā)展出來的數(shù)據(jù)庫模型。它的基本結(jié)構(gòu)是樹形結(jié)構(gòu),這種結(jié)構(gòu)方式在現(xiàn)實世界中很普遍,如家族結(jié)構(gòu)、行政組織機構(gòu),它們自頂向下、層次分明。
本題答案為B。
2. 所謂中序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中,首先遍歷左子樹,然后訪問根結(jié)點,最后遍歷右子樹;并且在遍歷左、右子樹時,仍然先遍歷左子樹,然后訪問根結(jié)點,最后遍歷右子樹。
本題答案為B。
3. 面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同,它的基本原理是,使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題。它強調(diào)模擬現(xiàn)實世界中的概念而不強調(diào)算法,它鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用應(yīng)用領(lǐng)域的概念去思考。
本題答案為C。
4. 選擇運算是一個一元運算,關(guān)系R通過選擇運算(并由該運算給出所選擇的邏輯條件)后仍為一個關(guān)系。這個關(guān)系是由R中那些滿足邏輯條件的元組所組成。如果關(guān)系的邏輯條件為f,則R滿足f的選擇運算可以寫成:бf(R)。
本題答案為C。
5. 計算機算法是指解題方案的準確而完整的描述,它有以下幾個基本特征:可行性、確定性、有窮性和擁有足夠的情報。
本題答案為C。
6. 軟件需求規(guī)格說明書(SRS,Software Requirement Specification)是需求分析階段的最后成果,是軟件開發(fā)中的重要文檔之一。它有以下幾個方面的作用:① 便于用戶、開發(fā)人員進行理解和交流;② 反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù);③ 作為確認測試和驗收的依據(jù)。
本題答案為D。
7. 頭結(jié)點不僅標(biāo)識了表中首結(jié)點的位置,而且根據(jù)單鏈表(包含頭結(jié)點)的結(jié)構(gòu),只要掌握了表頭,就能夠訪問整個鏈表,因此增加頭結(jié)點目的是為了便于運算的實現(xiàn)。
本題答案為A。
8. 外模式是用戶的數(shù)據(jù)視圖,也就是用戶所見到的數(shù)據(jù)模式;全局數(shù)據(jù)視圖的描述稱為概念模式,即數(shù)據(jù)庫中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述;物理存儲數(shù)據(jù)視圖的描述稱為內(nèi)模式,即數(shù)據(jù)庫在物理存儲方面的描述;存儲模式即為內(nèi)模式。
本題答案為A。
9. 通常,將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。它可以分為軟件定義、軟件開發(fā)及軟件運行維護三個階段。
本題答案為A。
10. 軟件的白盒測試方法是把測試對象看做一個打開的盒子,它允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息,設(shè)計或選擇測試用例,對程序所有邏輯路徑進行測試。
本題答案為C。
11. 標(biāo)準答案為:一對多 或 1對多 或 一對n 或 1:N 或 1:n 或 1:n 或 1:N 或 一對m 或 1:M 或 1:m 或 1:m 或 1:N
實體之間的對應(yīng)關(guān)系稱為聯(lián)系,它反映現(xiàn)實世界事物之間的相互關(guān)聯(lián)。兩個實體間的聯(lián)系可以歸結(jié)為三種類型:一對一聯(lián)系表現(xiàn)為某一實體與另一實體一一對應(yīng)相關(guān)聯(lián);一對多聯(lián)系表現(xiàn)為某一實體與相關(guān)多個實體相關(guān)聯(lián);多對多聯(lián)系表現(xiàn)為多個實體與相關(guān)多個實體相聯(lián)系。
12. 標(biāo)準答案為:中序
在先左后右的原則下,根據(jù)訪問根結(jié)點的次序,二叉樹的遍歷可以分為三種:前序遍歷、中序遍歷和后序遍歷。
前序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中,首先訪問根結(jié)點,然后遍歷左子樹,最后遍歷右子樹;并且遍歷左、右子樹時,仍然先訪問根結(jié)點,然后遍歷左子樹,最后遍歷右子樹。
中序遍歷指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中,首先遍歷左子樹,然后訪問根結(jié)點,最后遍歷右子樹;并且遍歷左、右子樹時,仍然先遍歷左子樹,然后訪問根結(jié)點,最后遍歷右子樹。
后序遍歷指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中,首先遍歷右子樹,然后訪問根結(jié)點,最后遍歷左子樹;并且遍歷左、右子樹時,仍然先遍歷右子樹,然后訪問根結(jié)點,最后遍歷左子樹。
13. 標(biāo)準答案為:數(shù)據(jù)存儲
數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合,它通常包括5個部分,即數(shù)據(jù)項,是數(shù)據(jù)的最小單位;數(shù)據(jù)結(jié)構(gòu),是若干數(shù)據(jù)項有意義的集合;數(shù)據(jù)流,可以是數(shù)據(jù)項,也可以是數(shù)據(jù)結(jié)構(gòu),表示某一處理過程的輸入或輸出;數(shù)據(jù)存儲,處理過程中存取的數(shù)據(jù),常常是手工憑證、手工文檔或計算機文件;處理過程。
14. 標(biāo)準答案為:需求獲取
軟件的需求分析階段的工作,可以概括為四個方面:需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。
需求獲取的目的是確定對目標(biāo)系統(tǒng)的各方面需求。涉及到的主要任務(wù)是建立獲取用戶需求的方法框架,并支持和監(jiān)控需求獲取的過程。
需求分析是對獲取的需求進行分析和綜合,最終給出系統(tǒng)的解決方案和目標(biāo)系統(tǒng)的邏輯模型。
編寫需求規(guī)格說明書作為需求分析的階段成果,可以為用戶、分析人員和設(shè)計人員之間的交流提供方便,可以直接支持目標(biāo)軟件系統(tǒng)的確認,又可以作為控制軟件開發(fā)進度的依據(jù)。
需求評審是對需求分析階段的工作進行的復(fù)審,驗證需求文檔的一致性、可行性、完整性和有效性。
15. 標(biāo)準答案為:存儲結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)包括3個方面,即數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)及對數(shù)據(jù)的操作運算
A、關(guān)系模型
B、層次模型
C、網(wǎng)狀模型
D、數(shù)據(jù)模型
2. 設(shè)有下列二叉樹:
對此二叉樹中序遍歷的結(jié)果為______。
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
3. 面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同,它的基本原理是______。
A、模擬現(xiàn)實世界中不同事物之間的聯(lián)系
B、強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念
C、使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題
D、鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考
4. 按條件f對關(guān)系R進行選擇,其關(guān)系代數(shù)表達式為______。
C、бf(R)
D、∏f(R)
5. 在計算機中,算法是指______。
A、查詢方法
B、加工方法
C、解題方案的準確而完整的描述
D、排序方法
6. 下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是______。
A、便于用戶、開發(fā)人員進行理解和交流
B、反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)
C、作為確認測試和驗收的依據(jù)
D、便于開發(fā)人員進行需求分析
7. 在單鏈表中,增加頭結(jié)點的目的是______。
A、方便運算的實現(xiàn)
B、使單鏈表至少有一個結(jié)點
C、標(biāo)識表結(jié)點中首結(jié)點的位置
D、說明單鏈表是線性表的鏈式存儲實現(xiàn)
8. 單個用戶使用的數(shù)據(jù)視圖的描述稱為______。
A、外模式
B、概念模式
C、內(nèi)模式
D、存儲模式
9. 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成______。
A、定義、開發(fā)、運行維護
B、設(shè)計階段、編程階段、測試階段
C、總體設(shè)計、詳細設(shè)計、編程調(diào)試
D、需求分析、功能定義、系統(tǒng)設(shè)計
10. 在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是______。
A、循環(huán)的集合
B、地址的集合
C、路徑的集合
D、目標(biāo)的集合
11. 如果一個工人可管理多個設(shè)施,而一個設(shè)施只被一個工人管理,則實體"工人"與實體"設(shè)備"之間存在______聯(lián)系。
12. 在先左后右的原則下,根據(jù)訪問根結(jié)點的次序,二叉樹的遍歷可以分為三種:前序遍歷、______遍歷和后序遍歷。
13. 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合,它通常包括5個部分,即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。
14. 軟件的需求分析階段的工作,可以概括為四個方面:______、需求分析、編寫需求規(guī)格說明書和需求評審。
15. 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 ______以及對數(shù)據(jù)的操作運算。
1. 層次模型是最早發(fā)展出來的數(shù)據(jù)庫模型。它的基本結(jié)構(gòu)是樹形結(jié)構(gòu),這種結(jié)構(gòu)方式在現(xiàn)實世界中很普遍,如家族結(jié)構(gòu)、行政組織機構(gòu),它們自頂向下、層次分明。
本題答案為B。
2. 所謂中序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中,首先遍歷左子樹,然后訪問根結(jié)點,最后遍歷右子樹;并且在遍歷左、右子樹時,仍然先遍歷左子樹,然后訪問根結(jié)點,最后遍歷右子樹。
本題答案為B。
3. 面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同,它的基本原理是,使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題。它強調(diào)模擬現(xiàn)實世界中的概念而不強調(diào)算法,它鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用應(yīng)用領(lǐng)域的概念去思考。
本題答案為C。
4. 選擇運算是一個一元運算,關(guān)系R通過選擇運算(并由該運算給出所選擇的邏輯條件)后仍為一個關(guān)系。這個關(guān)系是由R中那些滿足邏輯條件的元組所組成。如果關(guān)系的邏輯條件為f,則R滿足f的選擇運算可以寫成:бf(R)。
本題答案為C。
5. 計算機算法是指解題方案的準確而完整的描述,它有以下幾個基本特征:可行性、確定性、有窮性和擁有足夠的情報。
本題答案為C。
6. 軟件需求規(guī)格說明書(SRS,Software Requirement Specification)是需求分析階段的最后成果,是軟件開發(fā)中的重要文檔之一。它有以下幾個方面的作用:① 便于用戶、開發(fā)人員進行理解和交流;② 反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù);③ 作為確認測試和驗收的依據(jù)。
本題答案為D。
7. 頭結(jié)點不僅標(biāo)識了表中首結(jié)點的位置,而且根據(jù)單鏈表(包含頭結(jié)點)的結(jié)構(gòu),只要掌握了表頭,就能夠訪問整個鏈表,因此增加頭結(jié)點目的是為了便于運算的實現(xiàn)。
本題答案為A。
8. 外模式是用戶的數(shù)據(jù)視圖,也就是用戶所見到的數(shù)據(jù)模式;全局數(shù)據(jù)視圖的描述稱為概念模式,即數(shù)據(jù)庫中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述;物理存儲數(shù)據(jù)視圖的描述稱為內(nèi)模式,即數(shù)據(jù)庫在物理存儲方面的描述;存儲模式即為內(nèi)模式。
本題答案為A。
9. 通常,將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。它可以分為軟件定義、軟件開發(fā)及軟件運行維護三個階段。
本題答案為A。
10. 軟件的白盒測試方法是把測試對象看做一個打開的盒子,它允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息,設(shè)計或選擇測試用例,對程序所有邏輯路徑進行測試。
本題答案為C。
11. 標(biāo)準答案為:一對多 或 1對多 或 一對n 或 1:N 或 1:n 或 1:n 或 1:N 或 一對m 或 1:M 或 1:m 或 1:m 或 1:N
實體之間的對應(yīng)關(guān)系稱為聯(lián)系,它反映現(xiàn)實世界事物之間的相互關(guān)聯(lián)。兩個實體間的聯(lián)系可以歸結(jié)為三種類型:一對一聯(lián)系表現(xiàn)為某一實體與另一實體一一對應(yīng)相關(guān)聯(lián);一對多聯(lián)系表現(xiàn)為某一實體與相關(guān)多個實體相關(guān)聯(lián);多對多聯(lián)系表現(xiàn)為多個實體與相關(guān)多個實體相聯(lián)系。
12. 標(biāo)準答案為:中序
在先左后右的原則下,根據(jù)訪問根結(jié)點的次序,二叉樹的遍歷可以分為三種:前序遍歷、中序遍歷和后序遍歷。
前序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中,首先訪問根結(jié)點,然后遍歷左子樹,最后遍歷右子樹;并且遍歷左、右子樹時,仍然先訪問根結(jié)點,然后遍歷左子樹,最后遍歷右子樹。
中序遍歷指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中,首先遍歷左子樹,然后訪問根結(jié)點,最后遍歷右子樹;并且遍歷左、右子樹時,仍然先遍歷左子樹,然后訪問根結(jié)點,最后遍歷右子樹。
后序遍歷指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中,首先遍歷右子樹,然后訪問根結(jié)點,最后遍歷左子樹;并且遍歷左、右子樹時,仍然先遍歷右子樹,然后訪問根結(jié)點,最后遍歷左子樹。
13. 標(biāo)準答案為:數(shù)據(jù)存儲
數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合,它通常包括5個部分,即數(shù)據(jù)項,是數(shù)據(jù)的最小單位;數(shù)據(jù)結(jié)構(gòu),是若干數(shù)據(jù)項有意義的集合;數(shù)據(jù)流,可以是數(shù)據(jù)項,也可以是數(shù)據(jù)結(jié)構(gòu),表示某一處理過程的輸入或輸出;數(shù)據(jù)存儲,處理過程中存取的數(shù)據(jù),常常是手工憑證、手工文檔或計算機文件;處理過程。
14. 標(biāo)準答案為:需求獲取
軟件的需求分析階段的工作,可以概括為四個方面:需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。
需求獲取的目的是確定對目標(biāo)系統(tǒng)的各方面需求。涉及到的主要任務(wù)是建立獲取用戶需求的方法框架,并支持和監(jiān)控需求獲取的過程。
需求分析是對獲取的需求進行分析和綜合,最終給出系統(tǒng)的解決方案和目標(biāo)系統(tǒng)的邏輯模型。
編寫需求規(guī)格說明書作為需求分析的階段成果,可以為用戶、分析人員和設(shè)計人員之間的交流提供方便,可以直接支持目標(biāo)軟件系統(tǒng)的確認,又可以作為控制軟件開發(fā)進度的依據(jù)。
需求評審是對需求分析階段的工作進行的復(fù)審,驗證需求文檔的一致性、可行性、完整性和有效性。
15. 標(biāo)準答案為:存儲結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)包括3個方面,即數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)及對數(shù)據(jù)的操作運算