計算機二級考試書籍資料?【考點1】C程序　　用C語言編寫的程序稱為C語言源程序，源程序文件的後綴名為“.c”源程序經編譯後生成後綴名為“.obj”的目标文件，再把目标文件與各種庫函數連接起來，生成“.exe”可執行文件C語言有三種基本結構：順序結構、選擇結構、循環結構，我來為大家科普一下關于計算機二級考試書籍資料?以下内容希望對你有幫助!

計算機二級考試書籍資料

【考點1】C程序

　　用C語言編寫的程序稱為C語言源程序，源程序文件的後綴名為“.c”。源程序經編譯後生成後綴名為“.obj”的目标文件，再把目标文件與各種庫函數連接起來，生成“.exe”可執行文件。C語言有三種基本結構：順序結構、選擇結構、循環結構。

【考點2】main函數

　　又稱主函數，是C程序的入口。main後面跟一對小括号和一對花括号，花括号括起來的部分稱為main函數的函數體。一個C程序從main函數開始執行，到main函數體執行完結束，而不論main函數在整個程序中的位置如何。每一個程序有且僅有一個main函數，其他函數都是為main函數服務的。

【考點3】存儲形式

　　計算機在電腦中保存數據是采用二進制形式，由0或1構成的二進制稱為位（bit），八個位構成一個字節（Byte），1個Byte=8個bit。二進制、八進制、十六進制轉化為十進制采用乘法，十進制轉化為二進制、八進制、十六進制采用除法。數據的存放位置就是它的地址。

【考點4】注釋

　　是對程序的說明，可出現在程序中任意合适的地方，注釋從“/*”開始到最近一個“*/”結束，其間任何内容都不會被計算機執行，注釋不可以嵌套。

【考點5】書寫格式

　　每條語句的後面必須有一個分号，分号是語句的一部分。一行内可寫多條語句，一個語句可寫在多行上。

【考點6】标識符

　　是标識名字的有效字符序列，可以理解為C程序中的單詞。

　　标識符的命名規則是：

　　（1）标識符隻能由字母、數字和下劃線組成，字母區分大小寫。

　　（2）标識符的第一個字符必須是字母或下劃線，不能為數字。

　　C語言标識符分如下3類

　　（1）關鍵字。它們在程序中有固定的含義，不能另作他用。如int、for、switch等。

　　（2）預定義标識符。預先定義并具有特定含義的标識符。如define、include等。

　　（3）用戶标識符。用戶根據需要定義的标識符，符合命名規則且不與關鍵字相同。

【考點7】常量與變量

　　常量是指在程序運行過程中，其值不能改變的量。常量分為整型常量、實型常量、字符常量、字符串常量、符号常量5種。在程序運行過程中其值可以改變的量稱為變量。C語言中沒有字符串變量。存放字符串使用字符數組。

【考點8】整型數據

　　整型常量有十進制、八進制、十六進制三種表示形式，沒有二進制形式。八進制整型常量加前導數字0，十六進制常量加前導0X，八進制常量中不會出現8。

　　整型變量可分為基本整型（int）、短整型（short）、長整型（long）、和無符号整型（unsigned）。一個基本整型占4個字節。其它類型的整型占用字節數和取值範圍詳見教材第9頁。

【考點9】實型數據

　　實型數據有兩種表示形式：小數形式和指數形式。掌握判定指數形式合法性。

　　口訣：E前E後必有數，E後必須為整數。

　　實型變量分為單精度型（float）和雙精度型（double），單精度型占四個字節。

【考點10】算術運算

　　算術運算符一共有 、—、*、/、%這五個。求餘運算要求運算對象隻能為整型，除法運算符兩邊運算對象都為整型時，運算結果也為整型即舍掉小數部分。

【考點11】強制類型轉換

　　将一個運算對象轉換成指定類型，格式為（類型名）表達式，注意小括号位置。

【考點12】賦值

　　賦值運算符為“=”，不同于關系等于“= =”。賦值表達式格式為：變量名=表達式，賦值運算符左邊必須為變量，賦值運算是把賦值運算符右邊表達式的值賦給左邊變量。

　　複合賦值運算符是将算術運算符或位運算符與賦值運算符組合在一起組成的運算符，掌握複合賦值表達式轉化為賦值表達式的方法。如n =100可轉化為n=n 100。

【考點13】自加自減運算

　　自加運算符“ ”與自減運算符“--”是單目運算符，運算對象必須是變量。自增自減運算分前綴運算和後綴運算，它們所對應的表達式的值是有區别的，如j=i ;等價于j=i;i=i 1;而j= i;等價于i=i 1;j=i;。

　　口訣：加加在前先加後用，加加在後先用後加。

【考點14】逗号運算

　　逗号運算符運算優先級最低，可将多個表達式構成一個新的表達式。

第二章 順序結構

【考點1】運算符、表達式、語句

　　運算對象加運算符構成表達式，表達式加分号構成表達式語句，運算對象可以是表達式、常量、變量。如賦值運算符加運算對象構成賦值表達式，賦值表達式加分号又可構成賦值語句。

【考點2】運算符的優先級和結合順序

　　運算符按參加運算的對象數目可分為單目運算符、雙目運算符和三目運算符。初等運算符的優先級别最高，然後依次是單目運算符、算術運算符、關系運算符、邏輯運算符（除邏輯非！）、條件運算符、賦值運算符、逗号運算符。位運算符優先級介于算術運算符與邏輯運算符之間。結合順序大多為自左向右，而自右向左的有三個：單目運算符、條件運算符和賦值運算符。

【考點3】printf函數

　　格式為：printf(輸出控制，輸出列表)。輸出控制是用一對雙引号括起來的，包含格式說明和原樣信息。輸出列表包含若幹輸出項。

【考點4】printf函數中格式說明

　　%d對應整型，%f對應單精度實型，%c對應字符型，%o對應八進制無符号整型，%x對應無符号十六進制整型，%u對應無符号整型，%e對應指數型，%s對應字符串型。可在%和格式字符之間加一個數來控制數據所占的寬度和小數位數。

【考點5】scanf函數

　　輸入項要求帶取地址符&。當用鍵盤輸入多個數據時，數據之間用分隔符。分隔符包括空格符、制表符和回車符，但不包括逗号。

【考點】6如何交換兩個變量

　　要使用中間變量，語句為：t=x; x=y; x=t;。

第三章 選擇結構

【考點1】關系運算

　　C語言用非0表示邏輯真，用0表示邏輯假。關系運算符有6個，分别是>，>=，<，<=，==，!=，前四種優先級高于後兩種。關系表達式真時為1，假時為0。注意a<b<c是不可以的，可用(a<b)&&(b<c)來表示。

【考點2】邏輯運算

　　邏輯運算符共有3個：邏輯與（&&），邏輯或（||），邏輯非（!）。注意短路現象，例a ||b ，如果表達式a 的值非零，則表達式b 不再執行。

【考點3】if語句

　　可以單獨出現，也可以與else匹配出現。if語句可以嵌套，這時else總是與離它最近的且沒有與else匹配的if匹配。

【考點4】條件運算

　　是唯一的三目運算符，格式為：表達式1?表達式2:表達式3。表達式1值為非0時，整個表達式值為表達式2的值，表達式1值為0時，整個表達式值為表達式3的值。

　　口訣：真前假後

【考點5】switch語句

　　格式及執行過程詳見教材P33，要注意每條case後有沒有break語句的區别。還要注意switch後小括号裡面的表達式不能為實型，case後表達式不能有變量。

　　口訣：switch表不為實，case表不為變。

第四章 循環結構

【考點1】三種循環結構

　　三種循環結構分别為：while，do-while，for，三種結構的格式及執行順序詳見教材第36、39、40頁。注意for循環中的小括号中必須是兩個分号；循環一定要有結束條件，否則成了死循環；do-while()循環最後的while()；後一定要有分号。

【考點2】break與continue

　　break是終止所在整個循環，而continue是提前結束本輪循環。break語句可出現在循環結構與switch語句中，continue隻出現在循環結構中。

【考點3】循環的嵌套

　　就是循環裡面還有循環，計算要一層一層分析，一般隻考查兩層嵌套，循環嵌套通常是處理二維數組。

【考點4】循環結構的複習

　　循環結構是重點，筆試所占分值一般在13分左右，在上機考試中也是必考點，應用性很強。要求學員重點理解并多加練習，領會掌握。

第五章 字符型數據 位運算

【考點1】字符常量

　　一個字符常量用一對單引号括起來，字符常量隻能包括一個字符，’ab’是非法的。空格常用’□’來表示。字符常量可用對應的ASCII碼表示，需記住：’0’的ASCII碼為48，’A’的ASCII碼為65，’a’的ASCII碼為97。

【考點2】轉義字符

　　一對單引号中以一個反斜線後跟一個特定字符或八進制、十六進制數來構成轉義字符。比如’\n’表示換行，’\101’或’\x41’表示ASCII碼為65的字符’A’。

【考點3】字符型數據可以和整型數據相互轉換

　　如：’0’-0=48 ‘A’ 32=’a’ char a=65;printf(“%d%c”,a,a);結果為65A

【考點4】位運算符

　　C語言提供6種位運算符：按位求反~，按位左移<<，按位右移>>，按位與&，按位異或|，按位或^。一般情況下需要先轉化進制。異或運算的規則：0異或1得到1，0異或0得到0，1異或1得到0。可記為“相同為0，不同為1”。

【考點5】putchar與getchar函數

　　可用于輸出或輸入單個字符，這兩個函數是stdio.h文件中的庫函數，它們是printf與scanf函數的簡化。

第六章 函數

【考點1】函數的定義

　　函數是具有一定功能的一個程序塊。函數的首部為：函數類型 函數名（類型1 形參1，類型2 形參2，……）。在函數定義中不可以再定義函數，即不能嵌套定義函數。函數類型默認為int型。

【考點2】庫函數

　　調用C語言标準庫函數時要包含include命令，include命令行以#開頭，後面是””或<>括起來的後綴為”.h”的頭文件。以#開頭的一行稱為編譯預處理命令行，編譯預處理不是C語言語句，不加分号，不占運行時間。

【考點3】函數的返回值

　　函數通過return語句返回一個值，返回的值類型與函數類型一樣。return語句隻執行一次，執行完或函數體結束後退出函數。

【考點4】函數的聲明

　　函數要“先定義後調用”，或“先聲明再調用後定義”。函數的聲明一定要有函數名、函數返回值類型、函數參數類型，但不一定要有形參的名稱。

【考點5】函數的調用

　　程序從上往下執行，當碰到函數名後，把值傳給調用函數，當程序得到了返回值或調用函數結束，再順序往下執行。

【考點6】函數的參數及值傳遞

　　形式參數簡稱形參，是定義函數時函數名後面括号中的參數。實在參數簡稱實參，是調用函數時函數名後面括号中的參數。實參和形參分别占據不同的存儲單元。實參向形參單向傳遞數值。

　　“傳值”與“傳址”的區别：傳數值的話，形參的變化不會改變實參的變化。傳地址的話，形參的變化就有可能改變實參所對應的量。

【考點7】函數的遞歸調用

　　函數直接或間接地調用自己稱為函數的遞歸調用。遞歸調用必須有一個明确的結束遞歸的條件。在做遞歸題時可把遞歸的步驟一步步寫下來，不要弄颠倒了。

【考點8】要求掌握的庫函數

　　sqrt()算術平方根函數，fabs()絕對值函數，pow()幂函數，sin()正弦函數

第七章 指針

【考點1】指針變量

　　指針變量是你用來存儲地址的，而一般變量是存儲數值的。指針變量可指向任意一種數據類型，但不管它指向的數據占用多少字節，一個指針變量占用四個字節。

【考點2】指針變量的定義

　　格式為：類型名 *指針變量名。二維指針int **p;可以理解為基類型為(int *)類型。

【考點3】指針變量的初始化

　　指針變量在使用前必須要初始化，把一個具體的地址賦給它，否則引用時會有副作用，如果不指向任何數據就賦“空值”NULL。

【考點4】指針變量的引用

　　&是取地址符，*是間接訪問運算符，它們是互逆的兩個運算符。在指針變量名前加間接訪問運算符就等價它所指向的量。

【考點5】指針的運算

　　*p 和(*p) 之間的差别：*p 是地址變化，(*p) 是指針變量所指的數據變化。一個指針變量加一個整數不是簡單的數學相加，而是連續移動若幹地址。當兩個指針指向同一數組時，它們可以比較大小進行減法運算。

第八章 數組

【考點1】數組的定義

　　數組是一組具有相同類型的數據的集合，這些數據稱為數組元素。格式為：類型名 數組名[常量表達式]。數組的所占字節數為元素個數與基類型所占字節數的乘積。

【考點2】數組的初始化

　　第一維長度可以不寫，其它維必須寫。int a[]={1,2};合法，int a[][3]={2,3,4};合法，int a[2][]={2,3,4};非法。數組初始化元素值默認為0，沒有初始化元素值為随機。如在int a[5]={0,1,2};中，元素a[4]值為0；而在int a[5];中，元素a[4]值為一個不确定的随機數。

【考點3】元素的引用

　　數組元素的下标從0開始，到數組長度減1結束。所以int a[5];中數組最後一個元素是a[4]。要把數組元素看作一個整體，可以把a[4]當作一個整型變量。

【考點4】二維數組

　　數組a[2][3]={1,2,3,4,5,6};中含6個元素，有2行3列。第一行為a[0]行，第2行為a[1]行，a[0]、a[1]叫行首地址，是地址常量。*(a[0] 1)是第一行第一個元素往後跳一列，即元素a[0][1]值為2，*(a[0] 3)是第一行第一個元素往後跳三個，即元素a[1][0]值為4。

【考點5】行指針

　　是一個指針變量，占四個字節，行指針指向一行連續數據，形式為：int (*p)[2];，p隻能存放含有兩個整型元素的一維數組的首地址。注意(*p)兩邊的小括号不能省略，否則就成了指針數組，是若幹指針元素的集合。

【考點6】數組名

　　數組名是數組的首地址。數組名不能單獨引用，不能通過一個數組名代表全部元素。數組名是地址常量，不能對數組名賦值，所以a 是錯誤的。但數組名可以作為地址與一個整數相加得到一個新地址。

【考點7】元素形式的轉換

助記：“脫衣服法則”a[2]變成*(a 2)，a[2][3]變成*(a 2)[3]再可變成*(*(a 2) 3)。

第九章 字符串

【考點1】字符串常量及表示

　　字符串常量是由雙引号括起來的一串字符，如”ABC”。在存儲字符串時，系統會自動在其尾部加上一個空值’\0’，空值也要占用一個字節，也就是字符串”ABC”需要占四個字節。

【考點2】字符數組

　　C語言沒有字符串變量，隻能采用字符數組來存儲字符串。數組的大小應該比它将要實際存放的最長字符串多一個元素，從而存放’\0’。

【考點3】字符串賦值

　　可以用下面的形式進行賦值：char str[]=”Hello!”;或char *p;p=”Hello!”;，但不能用下面的形式：char str[10];str=”Hello”;因為str是一個地址常量，不能進行賦值操作。

【考點4】字符串的輸入與輸出

　　可以用scanf和printf函數，如scanf(”%s”,str);，也可用專門處理字符串的兩個函數gets和puts函數，還可以對字符數組逐個元素進行賦值，但一定要在最後賦一個’\0’。使用gets函數可以接收空格，使用puts函數在最後輸出一個換行。

【考點5】字符串函數

　　要掌握的四個字符串函數：字符串拷貝函數strcpy（），求字符串長度函數strlen（），字符串鍊接函數strcat（），字符串比較函數strcmp（）。使用這些函數需在預處理部分包含頭文件”string.h”。

　　字符串長度要小于字符數組的長度，例：char str[10]=”Hello”;sizeof(str)的值為10（數組長度），strlen(str)的值為5（字符串長度）。這些函數是考試常用到的函數，大家一定要熟練應用這幾個函數。

第十章 結構體與共用體

【考點1】結構體類型的說明

　　結構體是若幹個類型數據的集合，結構體類型說明格式如下：struct 類型名 {類型1 成員名1;類型2 成員名2;……};，以上整個部分是一個數據類型，與整型的int是同樣地位。可用typedef把結構體類型替換成一個隻有幾個字母的簡短标識符。

【考點2】結構體變量的定義

　　結構體變量是用說明的結構體類型所定義的一個變量，與結構體類型不是一回事。一個結構體變量所占字節數為其所有成員所占字節數之和。如struct stu{char name[10];int age;} a,b;則表明定義了兩個結構體變量a,b,每個變量占14個字節。a,b與int i,j;中的變量i,j是同樣地位。

【考點3】結構體成員的引用

　　引用成員可用以下3種方式：（1）結構體變量名.成員名；（2）指針變量名->成員名：（3）（*指針變量名）.成員名。點（.）稱為成員運算符，箭頭（->）稱為結構指向運算符。

【考點4】鍊表

　　鍊表是由一個個結點構成的，一個結點就是一個結構體變量。每個結點可以分為數據域與指針域兩個部分，數據域用來存放要存儲的數據，指針域用來指向下一個結點。鍊表是考試中的難點，在C語言和公共基礎部分都會考到，要領悟掌握。

【考點5】共用體

　　共用體的使用格式與結構體相似，共用體定義的關鍵字為union，共用體所占字節數是所有成員中字節數最大的那個。

第十一章 文件

【考點1】文件類型指針

　　文件指針是一個指向結構體類型的指針，定義格式為：FILE *指針變量名。在使用文件時，都需要先定義文件指針。

【考點2】文本文件與二進制文件

　　文本形式存放的是字符的ASCII碼，二進制形式存放的是數據的二進制。例如“100”如果是文本形式就是存儲’1’、 ’0’、 ’0’三個字符的ASCII碼（00110001 00110000 00110000），如果是二進制形式就把100轉化成二進制（01100100）。

【考點3】打開文件

　　文件的打開形式如下：FILE *fp; fp=fopen(“c:\\lab.c”,”rb”);。fopen函數的前面一部分為文件名，後面一部分為文件的使用方式。打開方式詳見教材第127頁，其中r代表讀，w代表寫，a代表添加，b代表二進制位的。

【考點4】文件函數

　　判斷文件結束feof函數，移動文件指針位置fseek函數，獲得文件位置ftell函數，文件位置移到開頭rewind函數，文件字符輸入輸出fgetc函數和fputc函數，文件輸入輸出fscanf函數和fprintf函數，文件字符串輸入輸出fgets函數和fputs函數，讀寫二進制文件fread函數和fwrite函數。

　　以上函數要求知道格式會用，清楚是用于二進制文件還是文本文件，要把教材文件這章仔細複習下，不要在考試的時候把這些文件函數搞混了。

第十二章 深入讨論

【考點1】編譯預處理

　　凡以#開頭的這一行，都是編譯預處理命令行，編譯預處理不加分号，不占運行時間。宏替換僅是簡單的文本替換，如#define f(x) (x)*(x)和#define f(x) x*x替換f(2 2)時就有區别，前者展開為(2 2)*(2 2)，後者為2 2*2 2。

　　如果源文件f2.c中有#include”f1.c”可以理解為把源文件f1.c原樣包含到f2.c中，使f1.c和f2.c融合到一起成為一個C程序編譯。所以一個C程序必有主函數，但一個C源文件未必有主函數。

【考點2】标識符作用域

　　局部變量是在函數内或複合語句内定義的變量，作用域為定義它的函數内。局部變量有三種類型：自動auto，寄存器register和靜态static。

　　自動變量随着函數的使用與否創建消失；寄存器變量分配在cpu中，沒有内存地址；靜态變量占用固定存儲單元，在程序執行過程不釋放，直到程序運行結束。

　　全局變量是在函數外定義的變量，作用域從定義它的位置到整個源文件結束為止，生存期為整個程序運行期間。全局變量都是靜态變量。

【考點3】動态存儲分配

　　malloc(size)用來創建連續size個字節存儲區，返回值類型為void *型。malloc函數常用于動态創建鍊表結點，如int *p; p=(int *)malloc(sizeof(int));。

　　calloc（n,size）創建n個同一類型的存儲空間，可以理解為n個malloc。

　　free(p)釋放動态分配的存儲單元。

結構化設計

【考點1】兩種程序設計方法：結構化程序和面向對象程序

注意：清晰第一，效率第二。避免使用臨時變量導緻可讀性下降。

程序化設計的基本結構：順序、選擇、循環。

結構化程序的原則：1、模塊化2、自頂向下3、逐步求精4、限制使用goto語句

結構化程序的要求：隻允許有一個入口與一個出口。

面向對象程序：面向對象的程序設計以對象為核心，強調對象的“封裝性”“繼承性”“抽象性”“多态性”“分類性”

“标志唯一性”“獨立模塊性好”。

面向對象方法的基本原理：用人類在現實世界中常用的思維方法來認識、理解和描述客觀事物。

面向對象方法的基本概念：1、對象2、類和實例 3、消息 4、繼承 5、多态性

【考點2】

軟件的定義：一是機器可執行的程序和數據，二是機器不可執行的與軟件開發相關的文檔。

軟件危機：落後的軟件生産方式和迅速增長的計算機軟件需求之間的矛盾，成本質量生産率之間的矛盾。

軟件工程三要素：方法（技術手段），工具（支持軟件的生成） ，過程（各個環節的控制管理）

【考點3】軟件生命周期：軟件計劃時期(需求分析)，軟件開發時期，軟件維護時期，即指從軟件的提出到停止使用退役的整個過程。

需求分析的目的：創建所需的數據模型、功能模型和控制模型（确定軟件系統功能）

需求分析的階段：需求獲取、需求分析、編寫需求規格書、需求評審。

需求分析方法：1、結構化分析2、面向對象分析

【考點4】需求階段：結構化分析

結構化分析法是一種面向數據流，自頂向下，逐步求精進行需求分析的方法。

結構化分析常用工具 ：數據流圖（DFD），數據字典（DD），判定樹和判定表。

符号

表達含義

○

數據加工（轉換）

→

數據流***

=

數據存儲（數據源）

□

源和潭是系統和環境的接口，屬系統之外的實體

【考點5】模塊獨立性

耦合性：是模塊間互相連接的緊密程度的度量 （低耦合）

内聚性：是一個模塊内部各元素間彼此結合的緊密程度的度量 （高内聚）

【考點6】軟件需求規格說明書（SRS）

作用：1、便于用戶與開發人員進行理解與交流2、反應用戶問題的結構3、作為軟件開發的基礎和依據4、作為驗收和測試的依據.

【考點7】結構化設計方法

1、軟件設計的基本概念：确定系統的物理模型。

2、概要設計：軟件設計的系統結構、數據結構及數據庫設計、編寫概要設計文檔、概要設計文檔審評。

概要設計工具 ：結構圖（SC）圖，箭頭或直線代表模塊間調用關系。

3、詳細設計：圖形工具：1、PAD圖 2、程序流程圖3、N-S圖

【考點8】軟件測試

軟件測試：發現錯誤（注意并不改錯）

軟件調試：診斷和改正錯誤

軟件測試方法：根據被測軟件劃分：靜态測試和動态測試

（1）靜态測試包括代碼檢查，靜态結構分析，代碼質量度量

（2）靜态測試不實際運行軟件，主要通過人工進行

（3）動态測試是為了發現錯誤而執行程序的過程

根據功能劃分：黑盒和白盒

白盒測試：跟綜測試，對邏輯路徑跟蹤。常用方法：邏輯覆蓋，基本路經測試

黑盒測試：隻管結果。常用方法：等價類劃分法，邊界值劃分法，錯誤推測法，因果圖 軟件測試4個步驟：單元測試，集成測試，驗收測試（确認測試），系統測試

單元測試：最小單位

集成測試：重點測試模塊間接口是否正常

驗收測試：在用戶參與下進行确認測試

系統測試：在實際運行環境下軟件運行與維護是軟件生命周期中時間最長的一段，也是花費精力和費用最多的一段

【考點9】 程序調試

程序調試的任務是診斷并改正程序中的錯誤。

軟件調試方法：靜态調試和動态調試。

數據庫設計基礎

【考點1】數據庫系統核心：數據庫管理系統（系統軟件）。

數據庫管理員：數據庫的設計、數據庫的維護、改善系統性能。

數據庫系統：由數據庫、數據庫管理系統、應用系統、管理員以及用戶組成。

數據庫應用系統：數據庫系統 應用軟件 應用界面。

數據庫系統的發展：人工管理—>文件系統—>數據庫系統。其中數據獨立性最高的是數據庫系統。

數據庫的基本特點：1、高集成性 2、高共享低冗（rong）餘性 3、高獨立性 4、數據統一管理控制.

數據庫的三級模式：模式、外模式、内模式

模式也稱概念模式或邏輯模式，是數據庫中全局數據邏輯結構的描述，唯一。

外模式也稱子模式或用戶模式，是呈現給用戶的視圖，多個。

内模式又稱物理模式，數據内部物理結構和存儲方式的表示，唯一。

數據模型的三部分：數據結構、數據操作、完整性約束。

數據模型的分類：概念模型，邏輯模型，物理模型。

【考點2】 E-R模型

①實體（矩形） ②屬性（橢圓） ③碼：唯一标識實體的屬性集稱為碼； ④域：屬性的取值範圍稱為該屬性的域； ⑤聯系（菱形）

【考點3】

層次模型：樹狀結構，最早出現的數據模型.

網狀模型：網狀結構，解決非層次關系.

關系模式采用二維表來表示，一個關系對應一張二維表。可以這麼說，一個關系就是一 個二維表，但是一個二維表不一定是一個關系。 元組：在一個二維表（一個具體關系）中，水平方向的行稱為元組。 屬性：二維表中垂直方向的列稱為屬性，每一列有一個屬性名； 域：屬性的取值範圍，也就是不同元組對同一屬性的取值所限定的範圍

E-R

關系

E-R

關系

屬性

屬性

實體集

關系

實體

元組

聯系

關系

【考點4】在二維表中惟一标識元組的最小屬性值稱為該表的鍵或碼。二維表中可能有若幹個健， 它們稱為表的侯選碼或侯選健。 從二維表的所有侯選鍵選取一個作為用戶使用的鍵稱為主鍵 或主碼。候選鍵有一個或多個.

【考點5】關系代數

（1）投影運算 從關系模式中指定若幹個屬性組成新的關系稱為投影。 投影是從列的角度進行的運算，相當于對關系進行垂直分解。經過投影運算可以得到一 個新的關系，其關系模式所包含的屬性個數往往比原關系少，或者屬性的排列順序不同。 （2）選擇運算 從關系中找出滿足給定條件的元組的操作稱為選擇。 選擇是從行的角度進行的運算，即水平方向抽取記錄。經過選擇運算得到的結果可以形 成新的關系，其關系模式不變，但其中的元組是原關系的一個子集。 （3）迪卡爾積 設有 n 元關系 R 和 m 元關系 S，它們分别有 p 和 q 個元組，則 R 與 S 的笛卡兒 積記為： R×S。 它是一個 m n 元關系，元組個數是 p×q。 （4）交 假設有 n 元關系 R 和 n 元關系 S，它們的交仍然是一個 n 元關系，它由屬于關系 R 且 由屬于關系 S 的元組組成，并記為 R∩S，它可由基本運算推導而得： R∩S = R – (R–S)（5）差 屬于前面關系，但不屬于後面關系的數據 （6）以上所有不符合的就是除運算

【考點6】 數據庫設計

1、需求分析。 2、概念設計 3、邏輯設計 4、物理設計：

隊列計算萬能公式

環隊：為了充分利用存儲空間，把數組前端後端鍊接起來形成一個環。初始時，rear=front=0；進隊或出隊時指針都逆時針進1；

隊空或者隊滿：都有q->front==q->rear，二者區分：隊滿：(q->rear 1)%MaxSize==q->front;隊空：q->front==q->rear。

關鍵運算：計算元素個數=（rear-front MaxSize）%MaxSize

某隊列中，經過入隊出隊後

1、rear-front=0，則隊列中有0個元素或者滿元素。

2、rear-front>0,則有rear-front個元素。

3、rear-front<0,則有rear-front 隊列長度個元素。

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!