- 相關(guān)推薦
C語(yǔ)言公共基礎(chǔ)知識(shí)要點(diǎn)
在學(xué)習(xí)這條路上，有人激動(dòng)，有人沮喪，我不管，至少我為了學(xué)習(xí)付出，我收獲了快樂(lè)，我辛勤的耕耘，學(xué)習(xí)會(huì)給我豐碩的回報(bào)。我相信自己!我相信學(xué)習(xí)!我相信只要努力，就會(huì)有回報(bào)! 以下是小編為大家搜索整理了C語(yǔ)言公共基礎(chǔ)知識(shí)要點(diǎn)，希望能給大家?guī)?lái)幫助!更多精彩內(nèi)容請(qǐng)及時(shí)關(guān)注我們應(yīng)屆畢業(yè)生考試網(wǎng)!
第一章 數(shù)據(jù)結(jié)構(gòu)與算法
1.1 算法
1.2 數(shù)據(jù)結(jié)構(gòu)的基本基本概念
(1(2
線性結(jié)構(gòu)條件：
(1)有且只有一個(gè)根結(jié)點(diǎn);
(2)每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。
非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。
1.3 線性表及其順序存儲(chǔ)結(jié)構(gòu)
線性表的順序存儲(chǔ)結(jié)構(gòu)具有以下兩個(gè)基本特點(diǎn)：
(1)線性表中所有元素的所占的存儲(chǔ)空間是連續(xù)的;
(2)線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。
1.4 棧和隊(duì)列
1、先進(jìn)后出 FILO;
1、支持子程序調(diào)用;
2、具有記憶功能;
3、可以不用順序存放數(shù)據(jù);
4、只能夠在top首部進(jìn)行操作，bottom是絕對(duì)不動(dòng)的;
5、棧的存放數(shù)據(jù)的個(gè)數(shù)為 num = (bottom – top)+1;
1、Rear指針指向隊(duì)尾，
front指針指向隊(duì)頭。
3、先進(jìn)先出FIFO,或者是后進(jìn)后出LILO
2、循環(huán)隊(duì)列里面的個(gè)數(shù)計(jì)算方法：
A、rear > front 的時(shí)候， num = rear – front;
B、rear < front 的時(shí)候， num = rear + n – front;
1.5 線性鏈表
在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來(lái)確定的。
鏈?zhǔn)酱鎯?chǔ)方式即可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。
1.6 樹(shù)與二叉樹(shù)
在樹(shù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹(shù)的度。樹(shù)的最大層次稱為樹(shù)的深度。
子樹(shù)。
二叉樹(shù)的基本性質(zhì)：必考的題目
(1)在二叉樹(shù)的第k層上，最多有2(k≥1)個(gè)結(jié)點(diǎn);
(2)深度為m的二叉樹(shù)最多有2-1個(gè)結(jié)點(diǎn);
(3)度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè);
(4)二叉樹(shù)中 n = n0 +n1 +n2
每一層上的所有結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)，則k層上有2k-1個(gè)結(jié)點(diǎn)深度為m的滿二叉樹(shù)有2m-1個(gè)結(jié)點(diǎn)。
二叉樹(shù)的遍歷：(一般畫(huà)個(gè)圖要你把順序?qū)懗鰜?lái))
1.7 查找技術(shù)
順序查找的使用情況：
長(zhǎng)度為n的線性表，找出一個(gè)數(shù)據(jù)，最差的情況為比較n 次。
長(zhǎng)度為n的線性表，找出一個(gè)最大數(shù)據(jù)，最差的情況為比較n-1 次。
二分查找：對(duì)于長(zhǎng)度為n的有序線性表，最壞情況只需比較
1.8 排序技術(shù)
排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列的有序序列。
交換類排序法：(1
(2。
插入類排序法：(1
(2
選擇類排序法：(1)簡(jiǎn)單選擇排序法,
(2)堆排序法，最壞情況需要
第二章程序設(shè)計(jì)基礎(chǔ)
2.1 程序設(shè)計(jì)設(shè)計(jì)方法和風(fēng)格
程序設(shè)計(jì)方法有兩種，結(jié)構(gòu)化程序設(shè)計(jì) 和 面向?qū)ο蟪绦蛟O(shè)計(jì)。
2.2 結(jié)構(gòu)化程序設(shè)計(jì)
結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則是：考試重點(diǎn)都要背下來(lái)
1. 自頂向下;2. 逐步求精;3.模塊化;4.限制使用goto語(yǔ)句。
注意，這四個(gè)特點(diǎn)中，最重要的是 模塊化。
結(jié)構(gòu)化程序的基本結(jié)構(gòu)和特點(diǎn)：順序結(jié)構(gòu)\選擇結(jié)構(gòu)\循環(huán)結(jié)構(gòu)
2.3 面向?qū)ο蟮某绦蛟O(shè)計(jì)
面向?qū)ο蟮某绦蛟O(shè)計(jì)：以對(duì)象為核心。
面向?qū)ο缶邆淠男┗靖拍睿?/p>
對(duì)象、類和實(shí)例、消息、繼承、多態(tài)性、
面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)實(shí)體，是構(gòu)成系統(tǒng)的一個(gè)基本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。
mk-1
對(duì)象的基本特點(diǎn)：
(1)標(biāo)識(shí)惟一性;
(2)分類性;
(3)多態(tài)性; 重點(diǎn)
(4)封裝性; 重點(diǎn)
(5)模塊獨(dú)立性好。
消息的組成包括： (1) 接收消息的對(duì)象的名稱;(2)消息標(biāo)識(shí)符，也稱消息名;(3)零個(gè)或多個(gè)參數(shù)。
繼承分單繼承和多重繼承。對(duì)象也可以沒(méi)有繼承。
1、單繼承指一個(gè)類只允許有一個(gè)父類，
2、多重繼承指一個(gè)類允許有多個(gè)父類。
第三章軟件工程基礎(chǔ)
3
.1 軟件工程基本概念
軟件的特點(diǎn)包括：
(1)軟件是一種邏輯實(shí)體;
(2)軟件的生產(chǎn)與硬件不同，它沒(méi)有明顯的制作過(guò)程;
(3)軟件在運(yùn)行、使用期間不存在磨損、老化問(wèn)題;
(4)軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性，
(5)軟件復(fù)雜性高，成本昂貴;
(6)軟件開(kāi)發(fā)涉及諸多的社會(huì)因素。
1、數(shù)據(jù)庫(kù)管理系統(tǒng)是系統(tǒng)軟件。
2、教務(wù)處管理系統(tǒng)是應(yīng)用軟件。
軟件危機(jī)主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問(wèn)題。
軟件工程包括3個(gè)要素：方法、工具、過(guò)程。
方法：完成軟件工程項(xiàng)目的技術(shù)手段。
工具：支持軟件的開(kāi)發(fā)、管理、文檔生成。
過(guò)程：支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制、管理。
主要活動(dòng)階段是：
需求分析,詳細(xì)設(shè)計(jì)和概要設(shè)計(jì)是開(kāi)發(fā)階段。
3.2 結(jié)構(gòu)化分析方法
需求分析方法有(1
需求分析階段工作4個(gè)方面：
結(jié)構(gòu)化分析的常用工具：
(1 (2 (3
(4
數(shù)據(jù)流圖：描述數(shù)據(jù)處理過(guò)程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)功能
建模。
數(shù)據(jù)字典：對(duì)所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個(gè)有組織的列表，以及精確的、嚴(yán)格的定義，使得
用戶和系統(tǒng)分析員對(duì)于輸入、輸出、存儲(chǔ)成分和中間計(jì)算結(jié)果有共同的理解。
軟件需求規(guī)格說(shuō)明書(shū)的特點(diǎn)：(核心的是無(wú)歧義性)
(1)正確性;(2)無(wú)岐義性;(3)完整性;
(4)可驗(yàn)證性;
(5)一致性;(6)可理解性;(7
)可追蹤性。
3.3 結(jié)構(gòu)化設(shè)計(jì)方法
軟件設(shè)計(jì)的基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，
。
軟件設(shè)計(jì)的一般過(guò)程：軟件設(shè)計(jì)是一個(gè)迭代的過(guò)程;先進(jìn)行高層次的結(jié)構(gòu)設(shè)計(jì);后進(jìn)行低層次的過(guò)程設(shè)計(jì);穿插進(jìn)行數(shù)據(jù)設(shè)計(jì)和接口設(shè)計(jì)。
耦合性：對(duì)一個(gè)軟件結(jié)構(gòu)中不同模塊之間互連程度的度量。
內(nèi)聚性：一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量。
軟件概要設(shè)計(jì)的基本任務(wù)是：
(1)設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu); (2)數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì);
(3)編寫(xiě)概要設(shè)計(jì)文檔; (4)概要設(shè)計(jì)文檔評(píng)審。
常見(jiàn)的過(guò)程設(shè)計(jì)工具有：考試重點(diǎn)
程序流程圖是考試重點(diǎn)，其中->箭頭表示控制流，<>菱形表示邏輯條件。
3.4 軟件測(cè)試
軟件測(cè)試定義：使用人工或自動(dòng)手段來(lái)運(yùn)行或測(cè)定某個(gè)系統(tǒng)的過(guò)程，其目的在于檢驗(yàn)它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別。
軟件測(cè)試的目的：發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。
靜態(tài)測(cè)試：包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量。不實(shí)際運(yùn)行軟件，主要通過(guò)人工進(jìn)行。
動(dòng)態(tài)測(cè)試：是基本計(jì)算機(jī)的測(cè)試，主要包括白盒測(cè)試方法和黑盒測(cè)試方法。
白盒測(cè)試：在程序內(nèi)部進(jìn)行，主要用于完成軟件內(nèi)部CAO作的驗(yàn)證。主要方法有邏輯覆蓋、基
本基路徑測(cè)試。
黑盒測(cè)試：主要診斷功能不對(duì)或遺漏、界面錯(cuò)誤、數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫(kù)訪問(wèn)錯(cuò)誤、性能錯(cuò)誤、
初始化和終止條件錯(cuò)，用于軟件確認(rèn)。
軟件測(cè)試過(guò)程一般按4個(gè)步驟進(jìn)行(要背先后順序)：
3.5 程序的調(diào)試
程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤，主要在開(kāi)發(fā)階段進(jìn)行。
軟件調(diào)試可分表靜態(tài)調(diào)試和動(dòng)態(tài)調(diào)試。
靜態(tài)調(diào)試主要是指通過(guò)人的思維來(lái)分析源程序代碼和排錯(cuò)，是主要的設(shè)計(jì)手段，
動(dòng)態(tài)調(diào)試是輔助靜態(tài)調(diào)試。
第四章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)
4.1 數(shù)據(jù)庫(kù)系統(tǒng)的基本概念
數(shù)據(jù)的特點(diǎn)：有一定的結(jié)構(gòu)，有型與值之分，如整型、實(shí)型、字符型等。
的具有集成與共享的特點(diǎn)。
護(hù)和數(shù)據(jù)服務(wù)等，是數(shù)據(jù)庫(kù)的核心。
數(shù)據(jù)庫(kù)管理系統(tǒng)提供以下的數(shù)據(jù)語(yǔ)言：
(1)數(shù)據(jù)定義語(yǔ)言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建;
(2
)數(shù)據(jù)操縱語(yǔ)言：負(fù)責(zé)數(shù)據(jù)的操縱，如查詢與增、刪、改等;
(3)數(shù)據(jù)控制語(yǔ)言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等。
、數(shù)據(jù)庫(kù)管理系統(tǒng)(軟件)、數(shù)據(jù)庫(kù)管理員(人員)、硬件平臺(tái)(硬
件)、軟件平臺(tái)(軟件)五個(gè)部分構(gòu)成的運(yùn)行實(shí)體。DBS是最大的包括其他所有的。
數(shù)據(jù)庫(kù)發(fā)展的三個(gè)階段：人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫(kù)管理階段。
數(shù)據(jù)庫(kù)系統(tǒng)階段的基本特點(diǎn)：
1、數(shù)據(jù)的集成性 、
2、數(shù)據(jù)的高共享性與低冗余性 、
3、數(shù)據(jù)獨(dú)立性(物理獨(dú)立性與邏輯獨(dú)立性)、數(shù)據(jù)統(tǒng)一管理與控制。
數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式：
(1)概念模式：數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，全體用戶公共數(shù)據(jù)視圖;
(2)外模式：也稱子模式與用戶模式。是用戶的數(shù)據(jù)視圖，也就是用戶所見(jiàn)到的數(shù)據(jù)模式;
(3)內(nèi)模式：又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。
一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式，可以有多個(gè)外模式。
數(shù)據(jù)庫(kù)系統(tǒng)的兩級(jí)映射：
(1)概念模式到內(nèi)模式的映射;
(2)外模式到概念模式的映射。
4.2 數(shù)據(jù)模型
數(shù)據(jù)模型的概念：是數(shù)據(jù)特征的抽象，從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動(dòng)態(tài)行為和約束條件，為數(shù)據(jù)庫(kù)系統(tǒng)的信息表與操作提供一個(gè)抽象的框架。描述了數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作及數(shù)據(jù)約束。
E-R模型的基本概念
(1
(2
(3
E-R模型的圖示法：(1)實(shí)體集表示法; (2)屬性表法; (3)聯(lián)系表示法。
1
2
3、元組就是二維表中一行，屬性就是二維表表中一列。
4
5、表A中的某屬性是某表B的鍵，則稱該屬性集為A
6、分量是不可以再分的。
以上六點(diǎn)非常重要。
關(guān)系中的數(shù)據(jù)約束：
(1)實(shí)體完整性約束：約束關(guān)系的主鍵中屬性值不能為空值;
(2)參照完全性約束：是關(guān)系之間的基本約束;
(3)用戶定義的完整性約束：它反映了具體應(yīng)用中數(shù)據(jù)的語(yǔ)義要求。
4.3關(guān)系代數(shù)
關(guān)系模型的基本運(yùn)算：
(
1(2(4
兩個(gè)表的運(yùn)算一般會(huì)考到：投影、鏈接、選擇、笛卡爾積、交、并當(dāng)中的一個(gè)。
4.4 數(shù)據(jù)庫(kù)設(shè)計(jì)與管理
進(jìn)一步修改階段。
SA)方法用自頂向下、逐層分解的方式分析系統(tǒng)。用數(shù)據(jù)流圖表達(dá)數(shù)據(jù)和處理過(guò)程的關(guān)系。對(duì)數(shù)據(jù)庫(kù)設(shè)計(jì)來(lái)講，數(shù)據(jù)字典是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要結(jié)果。
5個(gè)部分：數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流(可以是數(shù)據(jù)項(xiàng)，也可以是數(shù)據(jù)結(jié)構(gòu))、數(shù)據(jù)存儲(chǔ)、處理過(guò)程。
公共基礎(chǔ)補(bǔ)充知識(shí)點(diǎn)
1、 一個(gè)數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)根據(jù)需要可以有多個(gè)存儲(chǔ)結(jié)構(gòu)。存儲(chǔ)結(jié)構(gòu)的不同，會(huì)造成處理的效率不同。
2、程序設(shè)計(jì)方法和技術(shù)的發(fā)展經(jīng)過(guò)了結(jié)構(gòu)化程序設(shè)計(jì)和面向?qū)ο笤O(shè)計(jì)兩個(gè)階段。
3、當(dāng)今程序設(shè)計(jì)的風(fēng)格是“清晰第一，效率第二”。
4、程序可以沒(méi)有輸入，但是一定要有輸出。
5、結(jié)構(gòu)化程序設(shè)計(jì)遵循：自頂向下，逐步求精，模塊化，限制使用goto語(yǔ)句(�？�)。
6、面向?qū)ο蟮幕咎攸c(diǎn)：標(biāo)志唯一性，分類性，多態(tài)性，封裝性，模塊獨(dú)立性。尤其重要的是多態(tài)性和封裝性。沒(méi)有類比性。
7、多態(tài)性：統(tǒng)一操作可以是不同對(duì)象的行為。同樣的消息被不同的對(duì)象接收時(shí)可導(dǎo)致不同的動(dòng)作的現(xiàn)象。
8、封裝性：從外面看不到對(duì)象的內(nèi)部，只能看到對(duì)象的外部特性。
9、類：是具有共同屬性、共同方法的對(duì)象的集合。描述了屬于該對(duì)象類型的所有對(duì)象的性質(zhì)，而一個(gè)對(duì)象則是對(duì)應(yīng)類的一個(gè)實(shí)例。(�？�)
10、消息：是指對(duì)象間的相互合作的協(xié)作機(jī)制，是一個(gè)對(duì)象與另一個(gè)對(duì)象之間的傳遞的消息。
11、繼承：是指使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)。繼承分為單繼承和多繼承。
12、面向?qū)ο笾�，類的�?shí)例叫做對(duì)象。
13、源程序文檔化要求程序應(yīng)該加上注釋。注釋一般為序言性注釋和功能性注釋。
14
軟件工程基礎(chǔ)
1、 軟件工程的核心思想是把軟件當(dāng)作一個(gè)工程產(chǎn)品來(lái)處理。
這個(gè)表請(qǐng)大家抽時(shí)間背下。軟件開(kāi)發(fā)的三個(gè)階段，每個(gè)階段的工程。
2、 軟件開(kāi)發(fā)方法包括分析方法，設(shè)計(jì)方法，程序設(shè)計(jì)方法。
3、 結(jié)構(gòu)化方法包括結(jié)構(gòu)化分析方法，結(jié)構(gòu)化設(shè)計(jì)方法，結(jié)構(gòu)化編程方法。
4、 結(jié)構(gòu)化分析方法在軟件需求分析階段的應(yīng)用。
5、
表示加工， 表示數(shù)據(jù)流，
表示數(shù)據(jù)存儲(chǔ)(數(shù)據(jù)源)表示源和潭 。
6、 軟件規(guī)格說(shuō)明書(shū)(SRS)是需求分析階段的最后結(jié)果，是軟件開(kāi)發(fā)文檔重要的文檔之一。
7、 軟件設(shè)計(jì)要求高耦合性和低內(nèi)聚性是考試的重點(diǎn),要知道什么是耦合,什么是內(nèi)聚。
8、 軟件測(cè)試和程序調(diào)試的區(qū)別。軟件測(cè)試的過(guò)程涵蓋了整個(gè)軟件生命周期。目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。
10
1112、白盒測(cè)試是檢查內(nèi)部成分，方法有：邏輯覆蓋測(cè)試方法，基本路徑測(cè)試。
13、黑盒測(cè)試是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測(cè)試和驗(yàn)證。方法有：等價(jià)類劃分法，邊界值劃分法，錯(cuò)誤推測(cè)法。
14、
15、
16、
17、
18、
19、
20、
21、
22、
23、
24、
25、
26、
27、
28、
29、
30、
31、
32、
33、
34、
35、 軟件調(diào)試方法：強(qiáng)制排錯(cuò)法，回朔法，原因排除法。 軟件維護(hù)不屬于軟件生命周期開(kāi)發(fā)階段的任務(wù)。 軟件進(jìn)行了程序調(diào)試后還要進(jìn)行測(cè)試。 軟件工程的主要思想是：強(qiáng)調(diào)在軟件開(kāi)發(fā)過(guò)程中需要應(yīng)用工程化的原則。 軟件設(shè)計(jì)中，不屬于過(guò)程設(shè)計(jì)工具的是：DFD圖。 結(jié)構(gòu)化分析常見(jiàn)的工具：DFD圖，DD(數(shù)據(jù)字典)，判定樹(shù)，判定表。 軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性。 軟件工程的三要素：工具、過(guò)程、方法。 數(shù)據(jù)流圖只含有數(shù)據(jù)流，不含有控制流。數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型。 數(shù)據(jù)流的類型有兩種：事務(wù)型和變換型。在很多軟件應(yīng)用中，存在某種作業(yè)數(shù)據(jù)流，它可以引發(fā)一個(gè)或多個(gè)程序流程圖中的箭頭代表的是：控制流。 在結(jié)構(gòu)化方法中，軟件功能分解屬于總體設(shè)計(jì)階段。 內(nèi)聚型中內(nèi)聚性最強(qiáng)的是：功能內(nèi)聚。 檢查軟件產(chǎn)品是否符合需求定義的過(guò)程是：確認(rèn)測(cè)試。 軟件危機(jī)：泛指在計(jì)算機(jī)軟件的開(kāi)發(fā)和維護(hù)過(guò)程中遇到的一系列嚴(yán)重的問(wèn)題。 Jackson 方法是一種面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化方法。 軟件開(kāi)發(fā)環(huán)境是全面支持軟件開(kāi)發(fā)全過(guò)程的軟件開(kāi)發(fā)工具集合。 軟件需求是指用戶對(duì)目標(biāo)軟件系統(tǒng)在功能、行為、性能設(shè)計(jì)約束等方面的期望。
數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)
1、 關(guān)系運(yùn)算是考試的重點(diǎn)，考的多的是并和笛卡爾積。不改變屬性但減少元組個(gè)數(shù)的是并。投影也是比較喜歡考的，處理，這些處理能夠完成該作業(yè)要求的功能，這種數(shù)據(jù)流叫做事務(wù)型數(shù)據(jù)流。
一般的意思是從4、5個(gè)列中選出2、3個(gè)。笛卡爾積則是會(huì)增加元組的個(gè)數(shù)。
2、 E-R圖中，矩形、菱形、橢圓形等代表的意思是考試的重點(diǎn)。
3、 數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)不一定要和邏輯結(jié)構(gòu)一致。
4、
5、 數(shù)據(jù)庫(kù)系統(tǒng)中，用戶所見(jiàn)的數(shù)據(jù)模式為：外模式。
6、
7、 兩個(gè)實(shí)體間的關(guān)系是：一對(duì)一，多對(duì)多，一對(duì)多等，這種題目根據(jù)具體的題目分析。(常考題目)
8、 數(shù)據(jù)庫(kù)DB，數(shù)據(jù)庫(kù)系統(tǒng)DBS，數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系：DBS包含DB和DBMS。
9、
10、數(shù)據(jù)獨(dú)立性：是指數(shù)據(jù)與程序的互不依賴性。他包括數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性。物理獨(dú)立性是數(shù)據(jù)的物理
結(jié)構(gòu)(包括存儲(chǔ)結(jié)構(gòu)、存取方式)的改變，不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)。
11、數(shù)據(jù)的邏輯獨(dú)立性是指數(shù)據(jù)庫(kù)總體邏輯結(jié)構(gòu)的改變，不需要相應(yīng)修改應(yīng)用程序。
12、用樹(shù)形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是：層次模型。
13
14、不涉及具體的硬件環(huán)境和平臺(tái)，也與具體的軟件環(huán)境無(wú)關(guān)的模式是：概念模型。
15
16、給出數(shù)據(jù)的全局邏輯結(jié)構(gòu)到數(shù)據(jù)的物理存儲(chǔ)結(jié)構(gòu)間的對(duì)應(yīng)關(guān)系的映射是：概念模式到內(nèi)模式的映射。
17、網(wǎng)狀模型：不加任何的限制的無(wú)向圖。
18、不準(zhǔn)關(guān)系應(yīng)用不存在的元組的約束是：參照完整性約束。
19、數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是：概念設(shè)計(jì)和邏輯設(shè)計(jì)。
20、數(shù)據(jù)庫(kù)設(shè)計(jì)中的主流方法是：面向數(shù)據(jù)的設(shè)計(jì)方法。
21、數(shù)據(jù)庫(kù)概念設(shè)計(jì)過(guò)程分三個(gè)步驟進(jìn)行：首先選擇局部應(yīng)用，在局部視圖設(shè)計(jì)，最后進(jìn)行視圖集成。
22
23
242526
27
28
29
303132
【C語(yǔ)言公共基礎(chǔ)知識(shí)要點(diǎn)】相關(guān)文章：
c語(yǔ)言二級(jí)公共基礎(chǔ)知識(shí)08-06
C語(yǔ)言的基本要點(diǎn)08-19
二級(jí)c語(yǔ)言公共基礎(chǔ)知識(shí)試題及答案06-27