c語言公共基礎知識文字文件.txt男人的承諾就像80歲老太太的牙齒,很少有真的。你嗜菸成性的時候,只有三種人會高興,醫生你的仇人和賣香菸的1) 演算法的複雜度主要包括______複雜度和空間複雜度。
答:時間
(2) 資料的邏輯結構在計算機儲存空間中的存放形式稱為資料的______。
答:模式#邏輯模式#概念模式
(3) 若按功能劃分,軟體測試的方法通常分為白盒測試方法和______測試方法。
答:黑盒
(4) 如果乙個工人可管理多個設施,而乙個設施只被乙個工人管理,則實體"工人"與實體"裝置"之間存在______聯絡。
答:一對多#1:n#1:n
(5) 關聯式資料庫管理系統能實現的專門關係運算包括選擇、連線和______。
答:投影
(6) 在先左後右的原則下,根據訪問根結點的次序,二叉樹的遍歷可以分為三種:前序遍歷、______遍歷和後序遍歷。
答:中序
(7) 結構化程式設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。
答:模組化
(8) 軟體的除錯方法主要有:強行排錯法、______和原因排除法。
答:回溯法
(9) 資料庫系統的**模式分別為______模式、內部級模式與外部級模式。
答:概念#概念級
(10) 資料字典是各類資料描述的集合,它通常包括5個部分,即資料項、資料結構、資料流、______和處理過程。
答:資料儲存來 (1) 設一棵完全二叉樹共有500個結點,則在該二叉樹中有______個葉子結點。
答:250
(2) 在最壞情況下,氣泡排序的時間複雜度為______。
答:n(n-1)/2#n*(n-1)/2#o(n(n-1)/2)#o(n*(n-1)/2)
(3) 物件導向的程式設計方法中涉及的物件是系統中用來描述客觀事物的乙個______。
答:實體
(4) 軟體的需求分析階段的工作,可以概括為四個方面:______、需求分析、編寫需求規格說明書和需求評審。
答:需求獲取
(5) ______是資料庫應用的核心。
答:資料庫設計
(6) 資料結構包括資料的______結構和資料的儲存結構。
答:邏輯
(7) 軟體工程研究的內容主要包括:______技術和軟體工程管理。
答:軟體開發
(8) 與結構化需求分析方法相對應的是______方法。
答:結構化設計
(9) 關係模型的完整性規則是對關係的某種約束條件,包括實體完整性、______和自定義完整性。
答:參照完整性
(10) 資料模型按不同的應用層次分為三種型別,它們是______資料模型、邏輯資料模型和物理資料模型。
答:概念
(1) 棧的基本運算有三種:入棧、退棧和______。
答:讀棧頂元素#讀棧頂的元素#讀出棧頂元素
(2) 在物件導向方法中,資訊隱蔽是通過物件的______性來實現的。
答:封裝
(3) 資料流的型別有______和事務型。
答:變換型
(4) 資料庫系統中實現各種資料管理功能的核心軟體稱為______。
答:資料庫管理系統#dbms
(5) 關係模型的資料操縱即是建立在關係上的資料操縱,一般有______、增加、刪除和修改四種操作。
答:查詢
(6) 實現演算法所需的儲存單元多少和演算法的工作量大小分別稱為演算法的 ______。
答:空間複雜度和時間複雜度
(7) 資料結構包括資料的邏輯結構、資料的 ______以及對資料的操作運算。
答:儲存結構
(8) 乙個類可以從直接或間接的祖先中繼承所有屬性和方法。採用這個方法提高了軟體的______。
答:可重用性
(9) 物件導向的模型中,最基本的概念是物件和 ______。
答:類(10) 軟體維護活動包括以下幾類:改正性維護、適應性維護、______維護和預防性維護。
答:完善性**:考試大-計算機二
級考試 (1) 演算法的基本特徵是可行性、確定性、______和擁有足夠的情報。
答:有窮性
(2) 順序儲存方法是把邏輯上相鄰的結點儲存在物理位置______的儲存單元中。
答:相鄰
(3) jackson結構化程式設計方法是英國的提出的,它是一種面向______的設計方法。
答:資料結構
(4) 資料庫設計分為以下6個設計階段:需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、執行和維護階段。
答:概念設計階段#資料庫概念設計階段
(5) 資料庫保護分為:安全性控制 、______、併發性控制和資料的恢復。
答:完整性控制
(6) 測試的目的是暴露錯誤,評價程式的可靠性;而______的目的是發現錯誤的位置並改正錯誤。
答:除錯
(7) 在最壞情況下,堆排序需要比較的次數為______。
答:o(nlog2n)
(8) 若串s="program",則其子串的數目是______。
答:29
(9) 乙個專案具有乙個專案主管,乙個專案主管可管理多個專案,則實體"專案主管"與實體"專案"的聯絡屬於______的聯絡。
答:1對多#1:n
(10) 資料庫管理系統常見的資料模型有層次模型、網狀模型和______三種。
2級C語言公共基礎知識
第1章資料結構與演算法 經過對部分考生的調查以及對近年真題的總結分析,筆試部分經常考查的是演算法複雜度 資料結構的概念 棧 二叉樹的遍歷 二分法查詢,讀者應對此部分進行重點學習。詳細重點學習知識點 1 演算法的概念 演算法時間複雜度及空間複雜度的概念 2 資料結構的定義 資料邏輯結構及物理結構的定義...
c語言基礎知識
c語言的源程式 用c這種高階語言所編寫的 是乙個不可以執行的檔案,其字尾名為.c,經過編譯程式編譯後將生成為乙個不可以執行的二進位制檔案,其字尾名為.obj,再經過連線程式連線後將生成為乙個可以執行的二進位制檔案,其字尾名.exe 演算法 c語言是一種結構化的程式語言在c語言中提供了三種基本結構 順...
C語言基礎知識
10 b c 不是c語言提供的合法關鍵字。a switchb printc case d default 11 c語言提供的合法關鍵字是 a a breakb printc funiton d end 12 c語言提供的合法關鍵字是 a a continue b procedure c begin ...