公共基礎填空

2022-11-25 02:03:04 字數 4730 閱讀 4098

1、資料的邏輯結構在計算機儲存空間中的存放形式稱為資料的______。(模式)

3、乙個類可以從直接或間接的祖先中繼承所有屬性和方法。採用這個方法提高了軟體的______。(可重用性)

4、jackson結構化程式設計方法是英國的提出的,它是一種面向_________的設計方法。(資料結構)

5、資料庫設計分為以下6個設計階段:需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、執行和維護階段。(概念設計階段)

6、測試的目的是暴露錯誤,評價程式的可靠性;而______的目的是發現錯誤的位置並改正錯誤。(除錯)

7、在最壞情況下,堆排序需要比較的次數為______。o(nlog2n)

9、乙個專案具有乙個專案主管,乙個專案主管可管理多個專案,則實體"專案主管"與實體"專案"的聯絡屬於______的聯絡。(一對多)

10、資料庫管理系統常見的資料模型有層次模型、網狀模型和______三種。(關係模型)

11、演算法的基本特徵是可行性、確定性、______和擁有足夠的情報。(有窮性)

12、順序儲存方法是把邏輯上相鄰的結點儲存在物理位置______的儲存單元中。(相鄰)

13、資料庫保護分為:安全性控制 、______、併發性控制和資料的恢復。(完整性控制)

14、實現演算法所需的儲存單元多少和演算法的工作量大小分別稱為演算法的空間複雜度和時間複雜度)

15、資料結構包括資料的邏輯結構、資料的 ______以及對資料的操作運算。(儲存結構)

16、物件導向的模型中,最基本的概念是物件和 ______。(類)

17、軟體維護活動包括以下幾類:改正性維護、適應性維護、______維護和預防性維護。(完善性)

18、棧的基本運算有三種:入棧、退棧和______。(讀棧頂元素)

19、在物件導向方法中,資訊隱蔽是通過物件的______性來實現的。(封裝)

20、資料流的型別有______和事務型。(變換型)

21、資料庫系統中實現各種資料管理功能的核心軟體稱為______。(資料庫管理系統)

22、關係模型的資料操縱即是建立在關係上的資料操縱,一般有______、增加、刪除和修改四種操作。(查詢)

23、資料結構包括資料的______結構和資料的儲存結構。(邏輯)

24、軟體工程研究的內容主要包括:______技術和軟體工程管理。(軟體開發)

25、與結構化需求分析方法相對應的是______方法。(結構化設計)

26、關係模型的完整性規則是對關係的某種約束條件,包括實體完整性、______和自定義完整性。(參照完整性)

27、資料模型按不同的應用層次分為三種型別,它們是______資料模型、邏輯資料模型和物理資料模型。(概念)

28、在最壞情況下,氣泡排序的時間複雜度為______。(n(n-1)/2)

29、物件導向的程式設計方法中涉及的物件是系統中用來描述客觀事物的乙個______。(實體)

30、軟體的需求分析階段的工作,可以概括為四個方面:______、需求分析、編寫需求規格說明書和需求評審。(需求獲取)

31、______是資料庫應用的核心。(資料庫設計)

是資料庫設計的核心。(資料模型)

33、結構化程式設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。(模組化)

34、軟體的除錯方法主要有:強行排錯法、______和原因排除法。(回溯法)

35、資料庫系統的**模式分別為______模式、內部級模式與外部級模式。(概念模式)

36、資料字典是各類資料描述的集合,它通常包括5個部分,即資料項、資料結構、資料流、______和處理過程。(資料儲存)

37、軟體需求規格說明書應具有完整性、無歧義性、正確性、可驗證性、可修改性等特性,其中最重要的是______。(無歧義性)

38、在兩種基本測試方法中,______測試的原則之一是保證所測模組中每乙個獨立路徑至少要執行一次。(白盒)

39、______是從二維表列的方向進行的運算.(投影)

40、在e-r圖中,矩形表示實體 ,橢圓表示屬性 ,菱形表示聯絡 。

41、在深度為7的滿二叉樹中,度為2的結點個數為______。2n-1-1

42、軟體測試分為白箱(盒)測試和黑箱(盒)測試。等價類劃分法屬於______測試。(黑盒)

43、軟體生命週期可分為多個階段,一般分為定義階段、開發階段和維護階段。編碼和測試屬於______階段。(開發)

44、在結構化分析使用的資料流圖(dfd)中,利用______對其中的圖形元素進行確切解釋。(資料字典)

45、測試的目的是暴露錯誤,評價程式的可靠性,而______的任務是診斷和改正程式中的錯誤。(程式除錯)

46、乙個關係表的行稱為______。(元組)

47、資料結構分為線性結構和非線性結構,帶鏈的佇列屬於______。(線性結構)

資料結構分為邏輯結構和儲存結構,線性鍊錶屬於______。(儲存結構)

48、在物件導向方法中______描述的是具有相似屬性與操作的一組物件。(類)

49、在關係模型中,把資料看成是二維表,每乙個二維表稱為乙個______。(關係)

50、程式測試分為靜態分析和動態測試。其中______是指不執行程式,而只是對程式文字進行檢查,通過閱讀和討論,分析和發現程式中的錯誤。(靜態)

51、資料獨立性分為邏輯獨立性與物理獨立性。當資料的儲存結構改變時,其邏輯結構可以不變,因此,基於邏輯結構的應用程式不必修改,稱為______。(物理獨立性)

52、資料管理技術發展過程經過人工管理、檔案系統和資料庫系統三個階段,其中資料獨立性最高的階段是______ 。(資料庫系統)

53、在進行模組測試時,要為每個被測試的模組另外設計兩類模組:驅動模組和承接模組(樁模組)。其中______的作用是將測試資料傳送給被測試的模組,並顯示被測試模組所產生的結果。

(驅動模組)

54、一棵二叉樹第六層(根結點為第一層)的結點數最多為______個。(32)

55、資料結構分為邏輯結構和儲存結構,迴圈佇列屬於______結構。(邏輯)

56、某二叉樹中度為2的結點有18個,則該二叉樹中有個葉子結點。(19)

57、在物件導向方法中,類的例項稱為______ 。(物件)

類描述的是具有相似性質的一組_______(物件)

58、問題處理方案的正確而完整的描述稱為______。(演算法)

59、若按功能劃分,軟體測試的方法通常分為白盒測試方法和______測試方法。(黑盒)

60、關聯式資料庫管理系統能實現的專門關係運算包括選擇、連線和______。(投影)

61、耦合和內聚是評價模組獨立性的兩個主要標準,其中______反映了模組各成分之間的聯絡。(內聚)

62、軟體工程研究的內容主要包括:______技術和軟體工程管理(軟體開發)

63、軟體設計模組化的目的是______(降低複雜性)

64、用樹型結構表示實體型別及實體間聯絡的資料模型稱為______(層次型)

65、軟體危機出現於60年代末,為了解決軟體危機,人們提出了______的原理來設計軟體,這就是軟體工程誕生的基礎。(軟體工程學)

66、在物件導向的設計中,用來請求物件執行某一處理或回答某些資訊的要求稱為______(訊息)

66、當迴圈佇列非空且尾指標等於對頭指標時,說明迴圈佇列已滿,不能進行入隊運算,這種情況稱為________(上溢)

67、為了便於對照檢查,測試用例應由輸入資料和預期的________兩部分組成.(輸出結果)

68、在計算機軟體系統的體系結構中,資料庫管理系統位於使用者和______之間 。(作業系統)

69、測試用例包括輸入值集和_____值集。(輸出)

70、在樹形結構彙總,樹根結點沒有_____。(前件)

71、需求分析的最終結果是產生______。(需求規格說明書)

72、軟體定義時期主要包括_____和需求分析兩個階段。(可行性研究)

73、資料的邏輯結構有線性結構和______。(非線性結構)

74、設一棵完全二叉樹共有700個結點,則在該二叉樹中有___個葉子節點。(350)

75、常用的黑盒測試有等價類劃分法,______和錯誤推測法。(邊界值分析法)

76、通常,將軟體產品從提出、實現、使用維護到停止使用退役的過程稱為______。(軟體生命週期)

77、按「先進後出」的原則組織資料的資料結構是______。(棧)

78、長度為n的順序儲存線性表中,當在任何位置上插入乙個元素的概率都相等時,插入乙個元素所需要移動元素的平均個數為_____.。(n/2)

79、常見的排序方法有插入排序,_____和選擇排序。(交換)

80、當資料的物理結構(儲存結構)改變時,不影響資料庫的邏輯結構,從而不致引起應用程式的變化,這是資料的物理獨立性)

81、在資料庫管理系統提供的資料定義語言、資料操縱語言和資料控制語言中,______負責資料的模式定義與資料的物理訪問構建。(資料定義語言)

82、按照軟體測試的一般步驟,整合測試應在____測試之後完成。(單元)

83、軟體工程三要素:方法、工具和過程,其中______支援軟體開發的各個環節的控制和管理。(過程)

84、在二維表中,元組的______不能再分成更小的資料項。(分量)

85、演算法的基本特徵可行性、確定性、有窮性、擁有足夠的情報

86、假設用乙個長度為50的陣列(陣列元素的下標0到49)作為棧的儲存空間,棧底指標bottom指向棧底元素,棧頂指標top指向棧頂元素,如果bottom=49,top=30(陣列下標),則棧中具有____個元素。(20)

87、軟體測試可分為白盒測試和黒盒測試。基本路徑測試屬於______測試。(白盒)

88、資料庫系統核心是資料庫管理系統。

89、在e-r圖中,圖形包括矩形框、菱形框、橢圓框。其中表示實體聯絡的是_______框。(矩形)

2019福建教師招聘考試 公共基礎知識填空總結二

1 馬卡連柯提出的 要盡量多地要求乙個人,也要盡可能地尊重乙個人 反映了德育的 尊重學生與嚴格要求學生相結合原則 2 狹義的學校德育即指 道德教育 3 學校德育具有 社會性 歷史性 階級性和民族性 繼承性與世界性 等特點。4 德育內容主要由 政治教育 思想教育 道德教育和心理健康教育 等構成。5 德...

教師招聘考試 公共基礎知識填空總結 五

教師招聘考試 公共基礎知識填空總結 五 1 以個體認識論為基礎提出教學理論的教育家是 誇美紐斯。2 試圖以心理學的 統覺理論 來說明教學過程的是 赫爾巴特。3 學生通過認識書本知識去認識客觀世界,這反映了下列教學過程特點中的 間接性。4 形式教育論的倡導者是 洛克。白板說 5 實質教育論認為教學的主...

教師招聘考試公共基礎知識填空總結五

1 以個體認識論為基礎提出教學理論的教育家是 誇美紐斯。2 試圖以心理學的 統覺理論 來說明教學過程的是 赫爾巴特。3 學生通過認識書本知識去認識客觀世界,這反映了下列教學過程特點中的 間接性。4 形式教育論的倡導者是 洛克。白板說 5 實質教育論認為教學的主要任務是 傳授知識。6 教學過程階段的中...