原创 習題2.5 兩個有序鏈表序列的合併 (15 分)
本題要求實現一個函數，將兩個鏈表表示的遞增整數序列合併爲一個非遞減的整數序列。 函數接口定義： List Merge( List L1, List L2 ); 其中List結構定義如下： typedef struct Node *P
2020-06-28 20:26:27
原创 習題3.4 最長連續遞增子序列 (20 分)（時間複雜度O(n),空間複雜度O(1)）
給定一個順序存儲的線性表，請設計一個算法查找該線性表中最長的連續遞增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最長的遞增子序列爲(3,4,6,8)。 輸入格式: 輸入第1行給出正整數n（≤105）；第2行給出n個整數
2020-06-28 20:26:27
原创 軟件工程學習筆記概要
一、軟件工程的框架 目標、過程、原則 1.目標：正確性、可用性、開銷合宜 軟件工程活動： 需求->設計->實現->確認->支持等活動 需求：問題分析：需求定義 需求分析：功能規約 設計：概要設計：整個軟件體系結構
2020-06-28 20:26:27
原创 6-13 折半查找 (15 分)
給一個嚴格遞增數列，函數int Search_Bin(SSTable T, KeyType k)用來二分地查找k在數列中的位置。 函數接口定義： int Search_Bin(SSTable T, KeyType k) 其中T是有序
2020-06-28 20:26:27
原创 數據庫五（數據庫完整性）
一、實體完整性： 實體完整性規則：主屬性不能取空值 關係模型中：PRIMARY KEY 單屬性碼可以定義爲列級約束條件或者表級約束條件 多屬性碼則只能定義爲表級約束條件 實體完整性檢查和違約處理： 檢查主碼是否唯一，不唯一則拒絕插入或者修
2020-05-07 02:28:48
原创 面向對象筆記概要
一、概念 對象：人們要研究的任何事物，包括具體的事物和抽象的規則、計劃等 對象的狀態和行爲： 狀態，用數據值描述對象的狀態 操作，用於改變對象狀態，對象及其操作就是對象的行爲 類： 具有相同特性和行爲的對象的抽象 類的屬性，就是對象狀態的
2020-05-07 02:28:48
原创 MVC架構模式筆記概要
一、MVC三層架構模式 把軟件系統發爲三個基本部分：模型、視圖、控制器 目的：實現一種動態的程序設計，使得後續對程序的修改和擴展簡化，並使得程序某一部分的重複利用成爲可能。 控制器：負責轉發請求，並對請求進行處理 視圖：界面設計人員進行圖
2020-05-07 02:28:48
1
原创 數據庫十（數據庫設計）
一、數據庫設計概述 六個階段： 需求分析：準確瞭解與分析用戶需求（包括數據與處理），最困難，最耗時 語義數據庫建模（概念結構設計）：關鍵，通過對用戶需求進行綜合、歸納與抽象，形成一個獨立於DBMS的概念模型 邏輯結構設計：將概念結構轉換爲
2020-05-07 02:28:48
原创 數據庫八（數據庫恢復技術）
一、事務的基本概念： 事務：一個數據庫操作序列；一個不可分割的工作單位；恢復和併發控制的基本單位； 事務和程序：一個事務可以是一條或多條SQL語句，也可以包含一個或多個程序；程序通常包含多個事務 事務的定義：BEGIN TRANSACTI
2020-05-07 02:28:48
原创 數據庫三（SQL）
一、SQL概述 結構化查詢語言，是關係數據庫的標準語言 特點:綜合統一；高度非過程化（無需瞭解存取路徑）；面向集合的操作方式； 以同一種語法結構提供多種使用方式（獨立、嵌入式）；簡潔易學 支持關係數據庫三級模式結構，外模式處理視圖，模式處
2020-05-07 02:28:48
原创 數據庫九（併發控制）
事務併發執行帶來的問題 會產生多個事務同時存取同一數據情況 可能會存取和存儲不正確的數據，破壞事務一致性和數據庫的一致性 一、併發控制概述 併發控制機制的任務： 對併發操作進行正確調度；保證事務的隔離性；保證數據庫的一致性 併發操作帶來數
2020-05-07 02:28:48
原创 數據庫筆記二（關係數據庫）
一、關係數據結構及形式化定義： 關係： 笛卡爾積：給定一組域D1、D2…、Dn,其笛卡爾積爲 D1XD2X...XDn = {（d1,d2,…,dn)|di∈Di} 基數：即爲元組個數 關係：D1XD2X...XDn的子集叫做在域D1..
2020-05-07 02:28:48
原创 軟件測試筆記概要
一、基本概念 軟件測試： a.實際輸出與預期輸出間的審覈或者比較過程 b.描述一種用來促進鑑定軟件正確性、完整性、安全性和質量的過程 c.在規定的條件下對程序進行操作，以發現程序錯誤，衡量軟件質量，並對其是否能滿足設計要求進行評估的過程
2020-05-07 02:28:48
原创 數據庫七（關係查詢處理和查詢優化）
一、關係數據庫系統的查詢處理： 查詢分析：對查詢語句進行掃描，詞法分析、語法分析、語義分析、符號名轉換 查詢檢查：根據數據字典對合法的查詢語句進行語義檢查； 根據數據字典中用戶權限和完整性約束定義對用戶存取權限進行檢查 檢查通過後，把SQ
2020-05-07 02:28:48
原创 數據庫六（關係數據理論）
一、數據依賴： 一個關係內部屬性與屬性之間的約束關係 類型：函數依賴（FD)和多值依賴（MVD） 數據依賴對關係模式的影響： 數據冗餘太大；更新異常；插入異常；刪除異常 二、規範化:一個低一級範式的關係模式可以通過模式分解轉爲若干高級
2020-05-07 02:28:48