計算機二級公共基礎(chǔ)知模板-預(yù)覽頁
【正文】 點開始，按層序（每一層從左到右）用自然數(shù)1，2，….n給結(jié)點進行編號（k=1,2….n），有以下結(jié)論：①若k=1，則該結(jié)點為根結(jié)點，它沒有父結(jié)點；若k1，則該結(jié)點的父結(jié)點編號為INT(k/2)；②若2k≤n，則編號為k的結(jié)點的左子結(jié)點編號為2k；否則該結(jié)點無左子結(jié)點（也無右子結(jié)點）；③若2k+1≤n，則編號為k的結(jié)點的右子結(jié)點編號為2k+1；否則該結(jié)點無右子結(jié)點。二叉樹的遍歷：（1）前序遍歷（DLR），首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；（2）中序遍歷（LDR），首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹；（3）后序遍歷（LRD）首先遍歷左子樹，然后訪問遍歷右子樹，最后訪問根結(jié)點。交換類排序法：（1）冒泡排序法，需要比較的次數(shù)為n(n1)/2；（2）快速排序法。注釋分序言性注釋和功能性注釋，語句結(jié)構(gòu)清晰第一、效率第二。面向?qū)ο蠓椒ǖ膬?yōu)點：（1）與人類習(xí)慣的思維方法一致；（2）穩(wěn)定性好；（3）可重用性好；（4）易于開發(fā)大型軟件產(chǎn)品；（5）可維護性好。對象的基本特點：（1）標(biāo)識惟一性；（2）分類性；（3）多態(tài)性；（4）封裝性；（5）模塊獨立性好。消息的組成包括（1）接收消息的對象的名稱；（2）消息標(biāo)識符，也稱消息名；（3）零個或多個參數(shù)。多態(tài)性是指同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行動的現(xiàn)象。軟件危機主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問題。軟件周期：軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程?；驹瓌t：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。軟件管理學(xué)包括人員組織、進度安排、質(zhì)量保證、配置管理、項目計劃等。從需求分析建立的模型的特性來分：靜態(tài)分析和動態(tài)分析。數(shù)據(jù)字典：對所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個有組織的列表，以及精確的、嚴格的定義，使得用戶和系統(tǒng)分析員對于輸入、輸出、存儲成分和中間計算結(jié)果有共同的理解。軟件需求規(guī)格說明書的特點：（1）正確性；（2）無岐義性；（3）完整性；（4）可驗證性；（5）一致性；（6）可理解性；（7）可追蹤性。結(jié)構(gòu)設(shè)計：定義軟件系統(tǒng)各主要部件之間的關(guān)系。從工程管理角度來看：概要設(shè)計和詳細設(shè)計。優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合。還可用帶實心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數(shù)據(jù)。變換型系統(tǒng)結(jié)構(gòu)圖由輸入、中心變換、輸出三部分組成。3．4 軟件測試軟件測試定義：使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間的差別。不實際運行軟件，主要通過人工進行。黑盒測試：主要診斷功能不對或遺漏、界面錯誤、數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫訪問錯誤、性能錯誤、初始化和終止條件錯，用于軟件確認。程序調(diào)試的基本步驟：（1）錯誤定位；（2）修改設(shè)計和代碼，以排除錯誤；（3）進行回歸測試，防止引進新的錯誤。第4章 數(shù)據(jù)庫設(shè)計基礎(chǔ)4．1 數(shù)據(jù)庫系統(tǒng)的基本概念數(shù)據(jù)：實際上就是描述事物的符號記錄。數(shù)據(jù)庫存放數(shù)據(jù)是按數(shù)據(jù)所提供的數(shù)據(jù)模式存放的，具有集成與共享的特點。數(shù)據(jù)語言按其使用方式具有兩種結(jié)構(gòu)形式：交互式命令(又稱自含型或自主型語言)宿主型語言（一般可嵌入某些宿主語言中）。文件系統(tǒng)階段：提供了簡單的數(shù)據(jù)共享與數(shù)據(jù)管理能力，但是它無法提供完整的、統(tǒng)一的、管理和數(shù)據(jù)共享的能力。是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式；（3）內(nèi)模式：又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。ER模型的基本概念（1）實體：現(xiàn)實世界中的事物；（2）屬性：事物的特性；（3）聯(lián)系：現(xiàn)實世界中事物間的關(guān)系。ER模型的圖示法：（1）實體集表示法；（2）屬性表法； （3）聯(lián)系表示法。一個二維表就是一個關(guān)系。關(guān)系中的數(shù)據(jù)約束：（1）實體完整性約束：約束關(guān)系的主鍵中屬性值不能為空值；（2）參照完全性約束：是關(guān)系之間的基本約束；（3）用戶定義的完整性約束：它反映了具體應(yīng)用中數(shù)據(jù)的語義要求。數(shù)據(jù)庫的生命周期：需求分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、編碼階段、測試階段、運行階段、進一步修改階段。對數(shù)據(jù)庫設(shè)計來講，數(shù)據(jù)字典是進行詳細的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要結(jié)果。設(shè)計方法：ER模型與視圖集成。關(guān)系視圖的主要作用：（1）提供數(shù)據(jù)邏輯獨立性；（2）能適應(yīng)用戶對數(shù)據(jù)的不同需求；（3）有一定數(shù)據(jù)保密功
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1