1. c語言基礎知識
•1 C語言程序的結構認識
用一個簡單的c程序例子，介紹c語言的基本構成、格式、以及良好的書寫風格，使讀者對c語言有個初步認識。
例1 計算兩個整數之和的c程序：
1、任何一個c語言程序都必須包括以下格式：
這是c語言的基本結構，任何一個程序都必須包含這個機構。括弧內可以不寫任何內容，那麼該程序將不執行任何結果。
2、main()----在c語言中稱之為「主函數」，一個c程序有且僅有一個main函數，任何一個c程序總是從main函數開始執行，main函數後面的一對圓括弧不能省略。
3、被大括弧{ }括起來的內容稱為main函數的函數體，這部分內容就是計算機要執行的內容。
4、在{ }裡面每一句話後面都有一個分號（；），在c語言中，我們把以一個分號結尾的一句話叫做一個c語言的語句，分號是語句結束的標志。
5、printf(「a=%d,b=%d,sum=%d\n」,a,b,sum); ----通過執行這條c語言系統提供給我們直接使用的屏幕輸出函數，用戶即可看到運行結果，本程序運行後，將在顯示器上顯示如下結果：
6、#include
7、程序中以 /*開頭並且以*/結尾的部分表示程序的注釋部分，注釋可以添加在程序的任何位置，為了提高程序的可讀性而添加，但計算機在執行主函數內容時完全忽略注釋部分，換而言之就是計算機當做注釋部分不存在於主函數中。
• 2 C程序的生成過程
C程序是先由源文件經編譯生成目標文件，然後經過連接生成可執行文件，如圖所示。
編譯過程
• 3 標識符
在編寫程序時，必須為函數、變數等命名，這個名字稱為標識符。C語言中標識符的命名規則如下：
標識符不能與程序中具有特殊意義的關鍵字相同，不能與用戶編制的函數名、C語言庫函數相同，在程序中各種標識符盡量不要重復，以便區分。選擇變數名和其他標識符時，應注意做到 「見名知義」。
標識符分為如下三類：
1、關鍵字
3、用戶標識符
用戶根據需要自己定義的標識符稱為用戶標識符。無論如何自定義標識符，都必須符合標識符的三條命名規則。
• 4 常量
在程序運行中，其值不能被改變的量稱為常量。常量有5種類型：整型常量、實型常量、字元常量、字元串常量和符號常量。
（一）數值轉換
數字的四種表現形式：
在計算機內部，數字均以二進制形式表示和存放，用戶輸入的普通十進制數字都要被計算機轉換成二進制才能在計算機內部存儲，同樣計算機的運算結果也為二進制，一般要將其轉換成十進制數再輸出給用戶閱讀，這種轉換通常由計算機自動實現。
（1）將十進制轉換二進制、八進制和十六進制
除法：將十進制數除以2，記錄余數，得到的商繼續除以2，直到商為0，然後將各次相處所得的余數從後往前逆序排列，所得余數數字序列就是該十進制數對應的二進制數。八進制和十六進制轉換方法同上。
例：十進制數13轉換成二進制數的值為1101，轉換八進制為015，轉換成十六進制為D.
(2)將二進制、八進制和十六進制轉換成十進制
乘積求和：將二進制的每一位從低位到高位（右邊為低位，左邊為高位）分別乘以20,21,22。。。。，然後將這些積求和。
例如：（1101）2=（13）10 （317）8=（207）10 （23E)16=(574)10
(3)二進制與八進制、十六進制數之間的相互轉換
（二）整型常量
整型常量有3種形式：十進制整型常量、八進制整型常量和十六進制整型常量。
書寫方式如下：
（三）實型常量
實型常量有兩種表示形式：小數形式和指數形式。
（四）字元常量
（2）由一對單引號括起來，以反斜杠\開頭，後跟若干數字或者字母，比如『\n』,其中「\「是轉義的意思,後面跟不同的字元表示不同的意思，這類字元常量叫轉義字元。具體如圖所示 。
（五）字元串常量
C語言中，以雙引號括起來的，由若干個字元組成的序列即為字元串常量。
例：「ni hao」 「happy」等等。
（六）符號常量
例：計算圓的面積的c程序。
說明：
• 5 變數
變數就是其值可以改變的量。變數要有變數名，在內存中占據一定的存儲單元，存儲單元里存放的是該變數的值。不同類型的變數其存儲單元的大小不同，變數在使用前必須定義。
（一）整型變數
不同的編譯系統對上述四種整型數據所佔用的位數和數值范圍有不同的規定。
類型說明符
說明：
（二）實型變數
C語言中，實型變數分為單精度類型( float )和雙精度類型( double )兩種。如:
在vc中，float 型數據在內存中佔4個位元組(32位)，double型數據佔8個位元組。單精度實數提供7位有效數字，雙精度實數提供15～16位有效數字。實型常量不分float型和double型，一個實型常量可以賦給一個float 型或double型變數，但變數根據其類型截取實型常量中相應的有效數字。
注意：實型變數只能存放實型值，不能用整型變數存放實型值，也不能用實型變數存放整型值。
（三）字元變數
字元變數用來存放字元常量，定義形式：
char 變數名；
其中關鍵字char定義字元型數據類型，佔用一個位元組的存儲單元。
將一個字元賦給一個字元變數時，並不是將該字元本身存儲到內存中，而是將該字元對應的ASCII碼存儲到內存單元中。例如，字元 ′A′ 的ASCII碼為65，在內存中的存放形式如下：01000001
由於在內存中字元以ASCII碼存放，它的存儲形式和整數的存儲形式類似，所以C語言中字元型數據與整型數據之間可以通用，一個字元能用字元的形式輸出，也能用整數的形式輸出，字元數據也能進行算術運算，此時相當於對它們的ASCII碼進行運算。
•6 類型的自動轉換和強制轉換
當同一表達式中各數據的類型不同時，編譯程序會自動把它們轉變成同一類型後再進行計算。轉換優先順序為：
即左邊級別「低「的類型向右邊轉換。具體地說，若在表達式中優先順序最高的數據是double型，則此表達式中的其他數據均被轉換成double型，且計算結果也是double型；若在表達式中優先順序最高的數據是float型，則此表達式中的其他數據均被轉換成float型，且計算結果也是float型。
在做賦值運算時，若賦值號左右兩邊的類型不同，則賦值號右邊的類型向左邊的類型轉換；當右邊的類型高於左邊的類型時，則在轉換時對右邊的數據進行截取。
除自動轉換外，還有強制轉換，表示形式是：
討論：當a值賦值為3.4，b值賦值為2.7，（int)(a+b)和（int)a+b的值分別為多少？
• 7 C運算符認識
C語言的運算符范圍很廣，可分為以下幾類：
1、算術運算符:用於各類數值運算。包括加(+)、減(-)、乘(*)、除(/)、求余(%)、自增(++)、自減(--)共七種。
2、賦值運算符:用於賦值運算，分為簡單賦值(=)、復合算術賦值(+=,-=,*=,/=,%=)和復合位運算賦值(&=,|=,^=,>>=,<<=)三類共十一種。
3、逗號運算符:用於把若干表達式組合成一個表達式(，)。
4、關系運算符:用於比較運算。包括大於(>)、小於(<)、等於(==)、 大於等於(>=)、小於等於(<=)和不等於(!=)六種。
5、邏輯運算符:用於邏輯運算。包括與(&&)、或(||)、非(!)三種。
6、條件運算符:這是一個三目運算符，用於條件求值(?:)。
7、位操作運算符:參與運算的量，按二進制位進行運算。包括位與(&)、位或(|)、位非(~)、位異或(^)、左移(<<)、右移(>>)六種。
8、指針運算符:用於取內容(*)和取地址(&)二種運算。
9.、求位元組數運算符:用於計算數據類型所佔的位元組數(sizeof)。
10、特殊運算符:有括弧()，下標[]，成員(→，.)等幾種。
另外，按參與運算的對象個數，C語言運算符可分為：單目運算符 (如 ！)、雙目運算符 (如+，- )和三目運算符 (如 ? ： )。
一、 基本的算術運算符
（1）+(加法運算符或正值運算符，如2+5)。
（2）-(減法運算符或負值運算符，如4-2)。
（3）*(乘法運算符，如3*8)。
（4）/(除法運算符，如11/5)。
/的運算分為兩種情況：
（5）%(模運算符或稱求余運算符，%兩側均應為整型數據，如9%7的值為2)。
需要說明的是：當運算對象為負數時，所得結果隨編譯器不同而不同，在vc中，結果的符號與被除數相同，比如：13%-2值為1，而-15%2值為-1.
二、 算術表達式和運算符的優先順序與結合性
算術表達式是用算術運算符和括弧將運算量(也稱操作數)連接起來的、符合C語言語法規則的表達式。運算對象包括函數、常量和變數等。
在計算機語言中，算術表達式的求值規律與數學中的四則運算的規律類似，其運算規則和要求如下。
(1)在算術表達式中，可使用多層圓括弧，但括弧必須配對。運算時從內層圓括弧開始，由內向外依次計算各表達式的值。
(2)在算術表達式中，對於不同優先順序的運算符，可按運算符的優先順序由高到低進行運算，若表達式中運算符的優先順序相同，則按運算符的結合方向進行運算。
(3)如果一個運算符兩側的操作數類型不同，則先利用自動轉換或強制類型轉換，使兩者具有相同類型，然後進行運算。
三、 自增自減運算符
作用：使變數的值增1或減1。
(1)只有變數才能用自增運算符 (++)和自減運算符(--)，而常量或表達式不能用，如10++或(x+y)++都是不合法的。
(2)++和--的結合方向是「自右向左「，如 -i++ ，i的左邊是負號運算符，右邊是自增運算符，負號運算和自增運算都是 「自右向左「結合的，相當於 -(i++)。
在循環語句中常用到自增（減）運算符，在指針中也常用到該運算符，考生要弄清楚「i++」和「++i」及「i--」和「--i」的區別,特別弄清楚表達式的值和變數的值。
例：變數n的初始值為2，則
例：有以下程序
程序運行後的輸出結果是_____
A．12 35 13 35 14 36 B. 12 35 14 35 14 36
C．12 35 14 36 14 36 D. 12 35 14 35 14 35
解析：自增自減運算需要注意區分表達式的值和變數的值，表達式運算後，變數會自增自減運算，表達式和變數變化如下：
•9 賦值運算符與賦值表達式
一、賦值運算符與賦值表達式
賦值符號 「=「就是賦值運算符，作用是將一個數據賦給一個變數或將一個變數的值賦給另一個變數，由賦值運算符組成的表達式稱為賦值表達式。一般形式為：
變數名 = 表達式
在程序中可以多次給一個變數賦值，每賦一次值，與它相應的存儲單元中的數據就被更新一次，內存中當前的數據就是最後一次所賦值的那個數據。
說明：
a、如果賦值號兩邊的運算對象類型不一致，系統會自動進行類型轉換，轉換的規則：將賦值號右邊表達式的值的類型轉換成賦值號左邊變數的類型，
b、 可以將復製表達式的值再賦值給變數，形成連續賦值。
二、復合的賦值運算符
在賦值運算符之前加上其他運算符可以構成復合賦值運算符。其中與算術運算有關的復合運算符是：+=，-=，*=，/=，%= 。
兩個符號之間不可以有空格，復合賦值運算符的優先順序與賦值運算符的相同。表達式n+=1等價於n=n+1，作用是取變數n中的值增1再賦給變數n,其他復合的賦值運算符的運算規則依次類推。
如求表達a+=a-=a*a 的值,其中a的初值為12 。
步驟：
•10 逗號運算符和逗號表達式
在c語言中，逗號除了作為分隔符，還可以用作一種運算符----逗號運算符，用逗號運算符將幾個表達式連接起來，例如a=b+c,a=b*c等稱為逗號表達式。
一般形式為：
表達式1 ，表達式2 ，表達式3 ， …，表達式n
例：x=2,y=3,z=4
逗號表達式具有從左至右的結合性，即先求解表達式1，然後依次求解表達式2，直到表達式n的值。表達式n的值就是整個逗號表達式的值。上述的逗號表達式的值就是表達式z=4的值4.需要注意的是，逗號運算符是所有運算符中級別最低的。
例：有如下程序段：
程序顯示結果為：y=6,x=6
討論：將y=(x=a+b),(b+c);改為y=((x=a+b),b+c) 的程序結果？
• 11 關系運算符和關系表達式
一、 C語言中的邏輯值
C語言中的邏輯值只有兩個：真（true)和假（flase)。用非零代表真，用零代表假。因此，對於任意一個表達式，如果它的值為零，就代表一個假值，如果它的值為非零，就代表一個真值。只要值不是零，不管是正數，負數，整數，實數，都代表一個真值。例如-5的邏輯值為真。
二、 關系運算符及其優先次序
C語言提供了6種關系運算符，見表
由兩個字元組成的運算符之間不可以加空格，關系運算符都是雙目運算符。
(1)結合性：自左向右。
(2)優先次序：前4種關系運算符( <，<=，>=，> )的優先順序別相同，後兩種 (==，!=)優先順序相同，且前4種優先順序高於後兩種；關系運算符的優先順序低於算術運算符，高於賦值運算符。
三、 關系表達式
由關系運算符連接而成的表達式稱為關系表達式。
例如：a>b,（a=7)>(b=10)等都是合法的關系表達式。
關系表達式的結果有兩個：0和1,。其中0表示假，1表示真。如果關系表達式成立，則值為真，如果關系表達式不成立，則值為假。
例：變數a的值為5，b的值為6，那麼關系表達式a>b的值為假，即為0.而關系表達式
（a=13)>(b=10)的值為真，即為1。
當關系運算符兩邊值的類型不一致時，若一邊是整型，一邊是實型，系統將自動把整型數轉化為實型數，然後再進行比較。
•12 邏輯運算符和邏輯表達式
一、 邏輯運算符及其優先順序
C語言提供了3種邏輯運算符，如下表。
二、 邏輯表達式
「&&」和「||」的運算對象有兩個，故它們都是雙目運算符，而！的運算對象只有一個，因此它是單目運算符。邏輯運算舉例如下：
（1）a&&b: 當&&兩邊都為「真」時，表達式a&&b的值才是真。
值得注意的是：在數學中，關系式0
（2）a||b: 當||兩邊有一個為「真」時，表達式a||b的值就是真。
（3）!a: 表示取反，如果a為真，則!A為假，反之亦然。例如！-5的值就為0.
在C語言中，由&&或||組成的邏輯表達式，在某些特定情況下會產生「短路「現象。
（1）x && y && z ，只有當x為真(非0)時，才需要判別y的值；只有x和y都為真時，才需要去判別z的值；只要x為假就不必判別y和z，整個表達式的值為0。口訣：「一假必假」。
例：（！5==1）&&（++i==0） （！5==1）表達式的值為0，所以計算機運行中就跳過（++i==0）此表達式，（！5==1）&&（++i==0）表達式的值為0.
（2）x||y||z ,只要x的值為真(非零)，就不必判別y和z的值，整個表達式的值為1，只有x的值為假，才需要判別y的值，只有x和y的值同時為假才需要判別z的值，口訣：「一真必真」。
•13 位運算
一、 位運算符
在計算機中，數據都是以二進制數形式存放的，位運算就是指對存儲單元中二進制位的運算。C語言提供6種位運算符。
二、位運算
位運算符 & |~<< >> ∧ 按優先順序從高到低排列的順序是：
位運算符中求反運算「~「優先順序最高，而左移和右移相同，居於第二，接下來的順序是按位與 「&「、按位異或 「∧「和按位或 「|「。順序為~ << >> & ∧ | 。
例1左移運算符「<<」是雙目運算符。其功能把「<< 」左邊的運算數的各二進位全部左移若干位，由「<<」右邊的數指定移動的位數，高位丟棄，低位補0。
例 2右移運算符「>>」是雙目運算符。其功能是把「>> 」左邊的運算數的各二進位全部右移若干位，「>>」右邊的數指定移動的位數。
應該說明的是，對於有符號數，在右移時，符號位將隨同移動。當為正數時，最高位補0，而為負數時，符號位為1，最高位是補0或是補1 取決於編譯系統的規定。
例 3 設二進制數a是00101101 ，若通過異或運算a∧b 使a的高4位取反，低4位不變，則二進制數b是。
解析:異或運算常用來使特定位翻轉，只要使需翻轉的位與1進行異或操作就可以了，因為原數中值為1的位與1進行異或運算得0 ，原數中值為0的位與1進行異或運算結果得1。而與0進行異或的位將保持原值。異或運算還可用來交換兩個值，不用臨時變數。
所以本題的答案為： 11110000 。
2. c語言中cpy(str,c)什麼意思
標准庫的string類提供了三個成員函數來從一個string得到c類型的字元數組:
c_str( ),data( ),cpy( p,n).
這里簡單說一下第三個，也就是問的這個cpy( p,n)
從string類型對象中至多復制n個字元指針p指向的空間中。
默認從首字元開始，但是也可以指定，開始的位置(記住從0開始)。返回真正從對象中復制的字元。
！！！用戶要確保p指向的空間足夠保存n個字元。
3. c語言中移位操作規則與操作對象的數據類型有關嗎
#include < stdio.h >
int main(int argc, char **argv)
{
unsigned char v1 = 3;
unsigned char v2 = 0x03;
unsigned char v3 = 0;
v3 = v1 << 2;
4. c語言版數據結構圖的一些基本操作函數如下，有三個地方不了解，請各位幫幫忙
（1）問題三：
i=LocateVex(*G,va);
j=LocateVex(*G,vb);
*G不是指針，是指針G所指對象，就是ALGraph類型。程序中多處使用變數G，但是不同的地方，含義不同。在void CreateGraph(ALGraph *G)裡面，G是一個指針，因此，引用其所指對象，要用*G。其他情況下，ALGraph G，G不是指針。
（2）第一：這個void DFSTraverse(ALGraph G,void(*print)(char*)) 為什麼不能直接調用print函數，像調用DFS函數一樣？可以的，使用函數指針是為以後任意擴展輸出程序，以適應不同需要，並且可以作為參數傳遞。
（3）第二：FirstAdjVex(G,G.vertices[v].data)為什麼要用頂點，用了之後又取位置，而不直接用位置，會有什麼漏洞嗎？不會
int FirstAdjVex(ALGraph G,VertexType v)
{
ArcNode *p;
int v1;
v1=LocateVex(G,v);
p=G.vertices[v1].firstarc;
if(p)
return p->adjvex;
else
return -1;
}
利用已經定義的定位函數LocateVex直接定位頂點v，然後直接讀取其firstarc，很自然的過程。
5. C語言程序
C語言中的static有兩種用法：
面向過程程序設計中的static和面向對象程序設計中的static。前者應用於普通變數和函數，不涉及類；後者主要說明static在類中的作用。
一、面向過程設計中的static
1、靜態全局變數
在全局變數前，加上關鍵字static，該變數就被定義成為一個靜態全局變數。我們先舉一個靜態全局變數的例子，如下：
//Example 1
#include <iostream.h>
void fn();
static int n; //定義靜態全局變數
void main()
{ n=20;
cout<<n<<endl;
fn();
}
void fn()
{ n++;
cout<<n<<endl;
}
靜態全局變數有以下特點：
該變數在全局數據區分配內存；
未經初始化的靜態全局變數會被程序自動初始化為0（自動變數的值是隨機的，除非它被顯式初始化）；
靜態全局變數在聲明它的整個文件都是可見的，而在文件之外是不可見的；
靜態變數都在全局數據區分配內存，包括後面將要提到的靜態局部變數。對於一個完整的程序，在內存中的分布情況如下圖：
代碼區
全局數據區
堆區
棧區
一般程序的由new產生的動態數據存放在堆區，函數內部的自動變數存放在棧區。自動變數一般會隨著函數的退出而釋放空間，靜態數據（即使是函數內部的靜 態局部變數）也存放在全局數據區。全局數據區的數據並不會因為函數的退出而釋放空間。細心的讀者可能會發現，Example 1中的代碼中將
static int n; //定義靜態全局變數
改為
int n; //定義全局變數
程序照樣正常運行。
的確，定義全局變數就可以實現變數在文件中的共享，但定義靜態全局變數還有以下好處：
靜態全局變數不能被其它文件所用；
其它文件中可以定義相同名字的變數，不會發生沖突；
您可以將上述示例代碼改為如下：
//Example 2//File1
#include <iostream.h>
void fn();
static int n; //定義靜態全局變數
void main()
{ n=20;
cout<<n<<endl;
fn();
}
//File2
#include <iostream.h>
extern int n;
void fn()
{ n++;
cout<<n<<endl;
}
編譯並運行Example 2，您就會發現上述代碼可以分別通過編譯，但運行時出現錯誤。 試著將
static int n; //定義靜態全局變數
改為
int n; //定義全局變數
再次編譯運行程序，細心體會全局變數和靜態全局變數的區別。
2、靜態局部變數
在局部變數前，加上關鍵字static，該變數就被定義成為一個靜態局部變數。
我們先舉一個靜態局部變數的例子，如下：
//Example 3
#include <iostream.h>
void fn();
void main()
{ fn();
fn();
fn();
}
void fn()
{ static int n=10;
cout<<n<<endl;
n++;
}
通常，在函數體內定義了一個變數，每當程序運行到該語句時都會給該局部變數分配棧內存。但隨著程序退出函數體，系統就會收回棧內存，局部變數也相應失效。
但有時候我們需要在兩次調用之間對變數的值進行保存。通常的想法是定義一個全局變數來實現。但這樣一來，變數已經不再屬於函數本身了，不再僅受函數的控制，給程序的維護帶來不便。
靜態局部變數正好可以解決這個問題。靜態局部變數保存在全局數據區，而不是保存在棧中，每次的值保持到下一次調用，直到下次賦新值。
靜態局部變數有以下特點：
該變數在全局數據區分配內存；
靜態局部變數在程序執行到該對象的聲明處時被首次初始化，即以後的函數調用不再進行初始化；
靜態局部變數一般在聲明處初始化，如果沒有顯式初始化，會被程序自動初始化為0；
它始終駐留在全局數據區，直到程序運行結束。但其作用域為局部作用域，當定義它的函數或語句塊結束時，其作用域隨之結束；
3、靜態函數
在函數的返回類型前加上static關鍵字,函數即被定義為靜態函數。靜態函數與普通函數不同，它只能在聲明它的文件當中可見，不能被其它文件使用。
靜態函數的例子：
//Example 4
#include <iostream.h>
static void fn();//聲明靜態函數
void main()
{
fn();
}
void fn()//定義靜態函數
{ int n=10;
cout<<n<<endl;
}
定義靜態函數的好處：
靜態函數不能被其它文件所用；
其它文件中可以定義相同名字的函數，不會發生沖突；
二、面向對象的static關鍵字（類中的static關鍵字）
1、靜態數據成員
在類內數據成員的聲明前加上關鍵字static，該數據成員就是類內的靜態數據成員。先舉一個靜態數據成員的例子。
//Example 5
#include <iostream.h>
class Myclass
{
public:
Myclass(int a,int b,int c);
void GetSum();
private:
int a,b,c;
static int Sum;//聲明靜態數據成員
};
int Myclass::Sum=0;//定義並初始化靜態數據成員
Myclass::Myclass(int a,int b,int c)
{ this->a=a;
this->b=b;
this->c=c;
Sum+=a+b+c;}
void Myclass::GetSum()
{ cout<<"Sum="<<Sum<<endl;
}
void main()
{ Myclass M(1,2,3);
M.GetSum();
Myclass N(4,5,6);
N.GetSum();
M.GetSum();}
可以看出，靜態數據成員有以下特點：
對於非靜態數據成員，每個類對象都有自己的拷貝。而靜態數據成員被當作是類的成員。無論這個類的對象被定義了多少個，靜態數據成員在程序中也只有一份拷 貝，由該類型的所有對象共享訪問。也就是說，靜態數據成員是該類的所有對象所共有的。對該類的多個對象來說，靜態數據成員只分配一次內存，供所有對象共 用。所以，靜態數據成員的值對每個對象都是一樣的，它的值可以更新；
靜態數據成員存儲在全局數據區。靜態數據成員定義時要分配空間，所以不能在類聲明中定義。在Example 5中，語句int Myclass::Sum=0;是定義靜態數據成員；
靜態數據成員和普通數據成員一樣遵從public,protected,private訪問規則；
因為靜態數據成員在全局數據區分配內存，屬於本類的所有對象共享，所以，它不屬於特定的類對象，在沒有產生類對象時其作用域就可見，即在沒有產生類的實例時，我們就可以操作它；
靜態數據成員初始化與一般數據成員初始化不同。靜態數據成員初始化的格式為：
＜數據類型＞＜類名＞::＜靜態數據成員名＞=＜值＞
類的靜態數據成員有兩種訪問形式：
＜類對象名＞.＜靜態數據成員名＞ 或 ＜類類型名＞::＜靜態數據成員名＞
如果靜態數據成員的訪問許可權允許的話（即public的成員），可在程序中，按上述格式來引用靜態數據成員 ；
靜態數據成員主要用在各個對象都有相同的某項屬性的時候。比如對於一個存款類，每個實例的利息都是相同的。所以，應該把利息設為存款類的靜態數據成員。這 有兩個好處，第一，不管定義多少個存款類對象，利息數據成員都共享分配在全局數據區的內存，所以節省存儲空間。第二，一旦利息需要改變時，只要改變一次， 則所有存款類對象的利息全改變過來了；
同全局變數相比，使用靜態數據成員有兩個優勢：
靜態數據成員沒有進入程序的全局名字空間，因此不存在與程序中其它全局名字沖突的可能性；
可以實現信息隱藏。靜態數據成員可以是private成員，而全局變數不能；
2、靜態成員函數
與靜態數據成員一樣，我們也可以創建一個靜態成員函數，它為類的全部服務而不是為某一個類的具體對象服務。靜態成員函數與靜態數據成員一樣，都是類的內部 實現，屬於類定義的一部分。 普通的成員函數一般都隱含了一個this指針，this指針指向類的對象本身，因為普通成員函數總是具體的屬於某個類的具體對象的。通常情況下，this 是預設的。如函數fn()實際上是this->fn()。但是與普通函數相比，靜態成員函數由於不是與任何的對象相聯系，因此它不具有this指 針。從這個意義上講，它無法訪問屬於類對象的非靜態數據成員，也無法訪問非靜態成員函數，它只能調用其餘的靜態成員函數。 下面舉個靜態成員函數的例子。
//Example 6
#include <iostream.h>
class Myclass
{public:
Myclass(int a,int b,int c);
static void GetSum();/聲明靜態成員函數
private:
int a,b,c;
static int Sum;//聲明靜態數據成員
};
int Myclass::Sum=0;//定義並初始化靜態數據成員
Myclass::Myclass(int a,int b,int c)
{ this.a=a;
this.b=b;
this.c=c;
Sum+=a+b+c; //非靜態成員函數可以訪問靜態數據成員
}
void Myclass::GetSum() //靜態成員函數的實現
{// cout<<a<<endl; //錯誤代碼，a是非靜態數據成員
cout<<"Sum="<<Sum<<endl;
}
void main()
{ Myclass M(1,2,3);
M.GetSum();
Myclass N(4,5,6);
N.GetSum();
Myclass::GetSum();
}
關於靜態成員函數，可以總結為以下幾點：
出現在類體外的函數定義不能指定關鍵字static；
靜態成員之間可以相互訪問，包括靜態成員函數訪問靜態數據成員和訪問靜態成員函數；
非靜態成員函數可以任意地訪問靜態成員函數和靜態數據成員；
靜態成員函數不能訪問非靜態成員函數和非靜態數據成員；
由於沒有this指針的額外開銷，因此靜態成員函數與類的全局函數相比速度上會有少許的增長；
調用靜態成員函數，可以用成員訪問操作符(.)和(->)為一個類的對象或指向類對象的指針調用靜態成員函數，也可以直接使用如下格式：
＜類名＞::＜靜態成員函數名＞（＜參數表＞）
調用類的靜態成員函數。
===============================================================================================
static靜態變數聲明符。 在聲明它的程序塊，子程序塊或函數內部有效，值保持，在整個程序期間分配存儲器空間，編譯器默認值0。
是C++中很常用的修飾符，它被用來控制變數的存儲方式和可見性。
2、為什麼要引入static?
函數內部定義的變數，在程序執行到它的定義處時，編譯器為它在棧上分配空間，大家知道，函數在棧上分配的空間在此函數執行結束時會釋放掉，這樣就產生了一個問題: 如果想將函數中此變數的值保存至下一次調用時，如何實現？ 最容易想到的方法是定義一個全局的變數，但定義為一個全局變數有許多缺點，最明顯的缺點是破壞了此變數的訪問范圍（使得在此函數中定義的變數，不僅僅受此函數控制）。
3、什麼時候用static?
需要一個數據對象為整個類而非某個對象服務,同時又力求不破壞類的封裝性,即要求此成員隱藏在類的內部，對外不可見。
4、static的內部機制：
靜態數據成員要在程序一開始運行時就必須存在。因為函數在程序運行中被調用，所以靜態數據成員不能在任何函數內分配空間和初始化。
這樣，它的空間分配有三個可能的地方，一是作為類的外部介面的頭文件，那裡有類聲明；二是類定義的內部實現，那裡有類的成員函數定義；三是應用程序的main（）函數前的全局數據聲明和定義處。
靜態數據成員要實際地分配空間，故不能在類的聲明中定義（只能聲明數據成員）。類聲明只聲明一個類的「尺寸和規格」，並不進行實際的內存分配，所以在類聲明中寫成定義是錯誤的。它也不能在頭文件中類聲明的外部定義，因為那會造成在多個使用該類的源文件中，對其重復定義。
static被引入以告知編譯器，將變數存儲在程序的靜態存儲區而非棧上空間，靜態
數據成員按定義出現的先後順序依次初始化，注意靜態成員嵌套時，要保證所嵌套的成員已經初始化了。消除時的順序是初始化的反順序。
5、static的優勢：
可以節省內存，因為它是所有對象所公有的，因此，對多個對象來說，靜態數據成員只存儲一處，供所有對象共用。靜態數據成員的值對每個對象都是一樣，但它的值是可以更新的。只要對靜態數據成員的值更新一次，保證所有對象存取更新後的相同的值，這樣可以提高時間效率。
6、引用靜態數據成員時，採用如下格式：
<類名>::<靜態成員名>
如果靜態數據成員的訪問許可權允許的話(即public的成員)，可在程序中，按上述格式
來引用靜態數據成員。
7、注意事項：
(1)類的靜態成員函數是屬於整個類而非類的對象，所以它沒有this指針，這就導致
了它僅能訪問類的靜態數據和靜態成員函數。
(2)不能將靜態成員函數定義為虛函數。
(3)由於靜態成員聲明於類中，操作於其外，所以對其取地址操作，就多少有些特殊
，變數地址是指向其數據類型的指針 ，函數地址類型是一個「nonmember函數指針」。
(4)由於靜態成員函數沒有this指針，所以就差不多等同於nonmember函數，結果就
產生了一個意想不到的好處：成為一個callback函數，使得我們得以將C++和C-based X W
indow系統結合，同時也成功的應用於線程函數身上。
(5)static並沒有增加程序的時空開銷，相反她還縮短了子類對父類靜態成員的訪問
時間，節省了子類的內存空間。
(6)靜態數據成員在<定義或說明>時前面加關鍵字static。
(7)靜態數據成員是靜態存儲的，所以必須對它進行初始化。
(8)靜態成員初始化與一般數據成員初始化不同:
初始化在類體外進行，而前面不加static，以免與一般靜態變數或對象相混淆；
初始化時不加該成員的訪問許可權控制符private，public等；
初始化時使用作用域運算符來標明它所屬類；
所以我們得出靜態數據成員初始化的格式：
<數據類型><類名>::<靜態數據成員名>=<值>
(9)為了防止父類的影響，可以在子類定義一個與父類相同的靜態變數，以屏蔽父類的影響。這里有一點需要注意：我們說靜態成員為父類和子類共享，但我們有重復定義了靜態成員，這會不會引起錯誤呢？不會，我們的編譯器採用了一種絕妙的手法：name-mangling 用以生成唯一的標志。
6. c語言程序求解
這個是在心形內部加波紋，原理是f<0的時候說明點在心內內部，就列印出相應的符號，且在偏離心形邊緣越遠也就是越中心的位置，f的值會越小，絕對值也就越大，乘以-8得得到值也越大，就越可能列印偏後的符號，邊緣位置反之，所以中心位置都是偏向#%@之類的，邊緣位置都是偏向.:-=之類的。
解釋為什麼要乘以-8，因為按照上面所說的，離中心位置越近，f的值越小，所以當y取0，x取0（都是中心位置）的時候，f值達到最小，也就是-1，所以f的取值范圍為-1~0，乘以-8後取值范圍為0~8，而字元串中的字元剛好有9個，和0~8對應
7. C語言中string指令是什麼
string 是 c++的，不是 c 的
stirng 是C++裡面一個用來處理字元串的類。包含了字元串處理掉一下常用方法，如：
Constructors 構造函數，用於字元串初始化
Operators 操作符，用於字元串比較和賦值
append() 在字元串的末尾添加文本
assign() 為字元串賦新值
at() 按給定索引值返回字元
begin() 返回一個迭代器，指向第一個字元
c_str() 將字元串以C字元數組的形式返回
capacity() 返回重新分配空間前的字元容量
compare() 比較兩個字元串
() 將內容復制為一個字元數組
data() 返回內容的字元數組形式
empty() 如果字元串為空，返回真
end() 返回一個迭代器，指向字元串的末尾。（最後一個字元的下一個位置）
erase() 刪除字元
find() 在字元串中查找字元
find_first_of() 查找第一個與value中的某值相等的字元
find_first_not_of() 查找第一個與value中的所有值都不相等的字元
find_last_of() 查找最後一個與value中的某值相等的字元
find_last_not_of() 查找最後一個與value中的所有值都不相等的字元
get_allocator() 返回配置器
insert() 插入字元
length() 返回字元串的長度
max_size() 返回字元的最大可能個數
rbegin() 返回一個逆向迭代器，指向最後一個字元
rend() 返回一個逆向迭代器，指向第一個元素的前一個位置
replace() 替換字元
reserve() 保留一定容量以容納字元串（設置capacity值）
resize() 重新設置字元串的大小
rfind() 查找最後一個與value相等的字元（逆向查找）
size() 返回字元串中字元的數量
substr() 返回某個子字元串
swap() 交換兩個字元串的內容
8. C語言基礎知識點
C語言基礎知識點集錦
【知識點1】C程序
C語言程序結構有三種: 順序結構 , 循環結構(三個循環結構), 選擇結構(if 和 switch)
【知識點2】main函數
每個C語言程序中main 函數是有且只有一個。讀程序都要從main()入口, 然後從最上面順序往下讀(碰到循環做循環,碰到選擇做選擇)。
【知識點3】存儲形式
計算機的數據在電腦中是以二進制的形式保存。最低的存儲單元是bit(位)，位是由為 0 或者1構成。 byte 是指位元組, 一個位元組 = 八個位。數據存放的位置就是它的地址。
【知識點4】注釋
是對程序的說明，可出現在程序中任意合適的地方，注釋從「/*」開始到最近一個「*/」結束，其間任何內容都不會被計算機執行，注釋不可以嵌套。
【知識點5】書寫格式
每條語句的後面必須有一個分號，分號是語句的一部分。一行內可寫多條語句，一個語句可寫在多行上。
【知識點6】標識符
合法的用戶標識符考查：
合法的要求是由字母，數字，下劃線組成。有其它元素就錯了。
並且第一個必須為字母或則是下劃線。第一個為數字就錯了。
C語言標識符分如下3類
(1)關鍵字。它們在程序中有固定的含義，不能另作他用。如int、for、switch等。
(2)預定義標識符。預先定義並具有特定含義的標識符。如define、include等。
(3)用戶標識符。用戶根據需要定義的標識符，符合命名規則且不與關鍵字相同。
關鍵字不可以作為用戶標識符號。main define scanf printf 都不是關鍵字。迷惑你的地方If 是可以做為用戶標識符。因為If 中的第一個字母大寫了，所以不是關鍵字。
【知識點7】實型數據
實型數據的.合法形式：小數形式和指數形式。掌握判定指數形式合法性。
2.333e-1 就是合法的，且數據是2.333×10-1。
【知識點8】字元
字元數據的合法形式:：
1 是字元佔一個位元組，"1"是字元串占兩個位元組(含有一個結束符號)。
0 的ASCII 數值表示為48，a 的ASCII 數值是97，A的ASCII 數值是65。
字元型和整數是近親：
char a = 65 ;
printf(「%c」, a); 得到的輸出結果：a
printf(「%d」, a); 得到的輸出結果：65
一般考試表示單個字元錯誤的形式：65 "1"
字元是可以進行算術運算的，記住： 0-0=48
大寫字母和小寫字母轉換的方法： A+32=a 相互之間一般是相差32。
【知識點9】整型數據
整型一般是兩個位元組, 字元型是一個位元組，雙精度一般是4 個位元組：
考試時候一般會說，在16 位編譯系統，或者是32 位系統。碰到這種情況，不要去管，
一樣做題。掌握整型一般是兩個位元組, 字元型是一個位元組，雙精度一般是4 個位元組就可以了。
【知識點10】轉義字元
轉義字元的考查：
在程序中 int a = 0x6d，是把一個十六進制的數給變數a 注意這里的0x 必須存在。
在程序中 int a = 06d, 是一個八進制的形式。
在轉義字元中， 』x6d』 才是合法的，0 不能寫，並且x 是小寫。
『141』 是合法的， 0 是不能寫的。
『108』是非法的，因為不可以出現8。
【知識點11】算術運算
算術運算符一共有+、—、*、/、%這五個。%符號兩邊要求是整數。不是整數就錯了。
三種取整丟小數的情況：不是四捨五入是舍掉小數部分。
1、int a =1.6;
2、(int)a;
3、1/2; 3/2;
【知識點12】強制類型轉換
將一個運算對象轉換成指定類型，格式為(類型名)表達式
一定是 (int)a 不是 int(a)，注意類型上一定有括弧的。
注意(int)(a+b) 和(int)a+b 的區別。前是把a+b 轉型，後是把a 轉型再加b。
【知識點13】賦值
是表達式就一定有數值。
賦值表達式：表達式數值是最左邊的數值，a=b=5;該表達式為5，常量不可以賦值。
復合賦值運算符：注意：a*=m+2 是 a=a*(m+2)
自加、自減表達式：假設a=5，++a(表達式的值為6)， a++(表達式的值為5);
j=a++;等價於j=a;a=a+1; 而j=++a;等價於a=a+1;j=a;。
考試口訣：++在前先加後用，++在後先用後加。
【知識點14】逗號運算
逗號表達式：優先順序別最低; 表達式的數值逗號最右邊的那個表達式的數值。
(2，3，4)的表達式的數值就是4。
【知識點15】數制轉換
一定要記住二進制 如何轉換成十進制。
八進制是沒有8 的，逢8 進1，018 的數值是非法的。
9. c語言重點
站長提醒廣大考生：下面的138道題目，在二級考試中命中率極高。
一、選擇題
(1) 下面敘述正確的是(C)
A. 演算法的執行效率與數據的存儲結構無關B. 演算法的空間復雜度是指演算法程序中指令（或語句）的條數C. 演算法的有窮性是指演算法必須能在執行有限個步驟之後終止 D. 以上三種描述都不對
(2) 以下數據結構中不屬於線性數據結構的是(C)
A. 隊列 B. 線性表 C. 二叉樹 D. 棧
(3) 在一棵二叉樹上第5層的結點數最多是(B) 註：由公式2k-1得
A. 8 B. 16 C. 32 D. 15
(4) 下面描述中，符合結構化程序設計風格的是(A)
A. 使用順序、選擇和重復（循環）三種基本控制結構表示程序的控制邏輯 B. 模塊只有一個入口，可以有多個出口 C. 注重提高程序的執行效率 D. 不使用goto語句
(5) 下面概念中，不屬於面向對象方法的是 (D) 註：P55-58
A. 對象 B. 繼承 C. 類 D. 過程調用
(6) 在結構化方法中，用數據流程圖（DFD）作為描述工具的軟體開發階段是(B)
A. 可行性分析 B. 需求分析 C. 詳細設計 D. 程序編碼
(7) 在軟體開發中，下面任務不屬於設計階段的是(D)
A. 數據結構設計 B. 給出系統模塊結構
C. 定義模塊演算法 D.定義需求並建立系統模型
(8) 資料庫系統的核心是(B)
A. 數據模型 B. 資料庫管理系統 C. 軟體工具 D. 資料庫
(9) 下列敘述中正確的是(C)
A.資料庫是一個獨立的系統，不需要操作系統的支持B.資料庫設計是指設計資料庫管理系統C.資料庫技術的根本目標是要解決數據共享的問題 D.資料庫系統中，數據的物理結構必須與邏輯結構一致
(10) 下列模式中，能夠給出資料庫物理存儲結構與物理存取方法的是(A) 註：P108
A. 內模式 B. 外模式 C. 概念模式 D. 邏輯模式
(11) 演算法的時間復雜度是指(C)
A. 執行演算法程序所需要的時間 B. 演算法程序的長度 C. 演算法執行過程中所需要的基本運算次數 D. 演算法程序中的指令條數
(12) 演算法的空間復雜度是指(D)
A. 演算法程序的長度 B. 演算法程序中的指令條數 C. 演算法程序所佔的存儲空間 D. 演算法執行過程中所需要的存儲空間
(13) 設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為(B) 註：利用公式n=n0+n1+n2、n0=n2+1和完全二叉數的特點可求出
A. 349 B. 350 C. 255 D. 351
(14) 結構化程序設計主要強調的是(B)
A.程序的規模 B.程序的易讀性
C.程序的執行效率 D.程序的可移植性
(15) 在軟體生命周期中，能准確地確定軟體系統必須做什麼和必須具備哪些功能的階段是(D) 註：即第一個階段
A. 概要設計 B. 詳細設計 C. 可行性分析 D. 需求分析
(16) 數據流圖用於抽象描述一個軟體的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬於數據流圖合法圖符的是(A) 註：P67
A. 控制流 B. 加工 C. 數據存儲 D. 源和潭
(17) 軟體需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格說明書以及(B) 註：P66
A. 階段性報告 B. 需求評審 C. 總結 D. 都不正確
(18) 下述關於資料庫系統的敘述中正確的是(A)
A. 資料庫系統減少了數據冗餘 B. 資料庫系統避免了一切冗餘
C. 資料庫系統中數據的一致性是指數據類型的一致 D. 資料庫系統比文件系統能管理更多的數據
(19) 關系表中的每一橫行稱為一個(A)
A. 元組 B. 欄位 C. 屬性 D. 碼
(20) 資料庫設計包括兩個方面的設計內容，它們是(A)
A. 概念設計和邏輯設計 B. 模式設計和內模式設計
C. 內模式設計和物理設計 D. 結構特性設計和行為特性設計
(21) 下列敘述中正確的是(A)
A. 線性表是線性結構 B. 棧與隊列是非線性結構
C. 線性鏈表是非線性結構 D. 二叉樹是線性結構
(22) 下列關於棧的敘述中正確的是(D)
A. 在棧中只能插入數據 B. 在棧中只能刪除數據
C. 棧是先進先出的線性表 D. 棧是先進後出的線性表
(23) 下列關於隊列的敘述中正確的是(C)
A. 在隊列中只能插入數據 B. 在隊列中只能刪除數據
C. 隊列是先進先出的線性表 D. 隊列是先進後出的線性表
(24) 對建立良好的程序設計風格，下面描述正確的是(A) 註：P48
A. 程序應簡單、清晰、可讀性好 B. 符號名的命名要符合語法
C. 充分考慮程序的執行效率 D. 程序的注釋可有可無
(25) 下面對對象概念描述錯誤的是(A) 註：P55
A. 任何對象都必須有繼承性 B. 對象是屬性和方法的封裝體
C. 對象間的通訊靠消息傳遞 D. 操作是對象的動態性屬性
(26) 下面不屬於軟體工程的3個要素的是(D) 註：P62
A. 工具 B. 過程 C. 方法 D. 環境
(27) 程序流程圖（PFD）中的箭頭代表的是(B) 註：P81
A. 數據流 B. 控制流 C. 調用關系 D. 組成關系
(28) 在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和資料庫系統階段。其中數據獨立性最高的階段是(A)
A.資料庫系統B. 文件系統 C. 人工管理 D. 數據項管理
(29) 用樹形結構來表示實體之間聯系的模型稱為(B)
A. 關系模型 B. 層次模型 C. 網狀模型 D. 數據模型
(30) 關系資料庫管理系統能實現的專門關系運算包括(B)
A. 排序、索引、統計 B. 選擇、投影、連接
C. 關聯、更新、排序 D. 顯示、列印、製表
(31) 演算法一般都可以用哪幾種控制結構組合而成(D) 註：P3
A. 循環、分支、遞歸 B. 順序、循環、嵌套
C. 循環、遞歸、選擇 D. 順序、選擇、循環
(32) 數據的存儲結構是指(B) 註：P13，要牢記
A. 數據所佔的存儲空間量 B. 數據的邏輯結構在計算機中的表示
C. 數據在計算機中的順序存儲方式 D. 存儲在外存中的數據
(33) 設有下列二叉樹：圖見書P46
對此二叉樹中序遍歷的結果為(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
(34) 在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送(D) 註：P56
A. 調用語句 B. 命令 C. 口令 D. 消息
(35) 檢查軟體產品是否符合需求定義的過程稱為(A) 註：P95
A. 確認測試 B. 集成測試 C. 驗證測試 D. 驗收測試
(36) 下列工具中屬於需求分析常用工具的是(D) 註：P67
A. PAD B. PFD C. N-S D. DFD
(37) 下面不屬於軟體設計原則的是(C) 註：P73
A. 抽象 B. 模塊化 C. 自底向上 D. 信息隱蔽
(38) 索引屬於(B)
A. 模式 B. 內模式 C. 外模式 D. 概念模式
(39) 在關系資料庫中，用來表示實體之間聯系的是(D)
A. 樹結構 B. 網結構 C. 線性表 D. 二維表
(40) 將E-R圖轉換到關系模式時，實體與聯系都可以表示成(B)
A. 屬性 B. 關系 C. 鍵 D. 域
(41) 在下列選項中，哪個不是一個演算法一般應該具有的基本特徵(C)
A. 確定性 B. 可行性 C.無窮性D. 擁有足夠的情報
(42) 希爾排序法屬於哪一種類型的排序法(B)
A.交換類排序法 B.插入類排序法 C.選擇類排序法 D.建堆排序法
(43) 在深度為5的滿二叉樹中，葉子結點的個數為(C)
A. 32 B. 31 C. 16 D. 15
(44) 對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為(B) 註：要牢記
A. N+1 B. N C. (N+1)/2 D. N/2
(45) 信息隱蔽的概念與下述哪一種概念直接相關(B) 註：P74
A.軟體結構定義 B. 模塊獨立性 C. 模塊類型劃分 D. 模擬耦合度
(46) 面向對象的設計方法與傳統的的面向過程的方法有本質不同，它的基本原理是(C)
A. 模擬現實世界中不同事物之間的聯系 B. 強調模擬現實世界中的演算法而不強調概念 C. 使用現實世界的概念抽象地思考問題從而自然地解決問題 D. 鼓勵開發者在軟體開發的絕大部分中都用實際領域的概念去思考
(47) 在結構化方法中，軟體功能分解屬於下列軟體開發中的階段是(C) 註：總體設計也就是概要設計
A. 詳細設計 B. 需求分析 C. 總體設計 D. 編程調試
(48) 軟體調試的目的是(B) 註：與軟體測試要對比著復習
A.發現錯誤 B.改正錯誤 C.改善軟體的性能 D.挖掘軟體的潛能
(49) 按條件f對關系R進行選擇，其關系代數表達式為(C)
A. R|X|R B. R|X|Rf C. бf(R) D. ∏f(R)
(50) 資料庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是(D) 註：P127，要牢記
A. 自頂向下 B. 由底向上 C. 由內向外 D. 由整體到局部
(51) 在計算機中，演算法是指(C)
A. 查詢方法 B. 加工方法
C. 解題方案的准確而完整的描述 D. 排序方法
(52) 棧和隊列的共同點是(C) 註：這一共同點和線性表不一樣
A. 都是先進後出 B. 都是先進先出 C. 只允許在端點處插入和刪除元素 D. 沒有共同點
(53) 已知二叉樹後序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是(A) 註：P38，前提要掌握三種遍歷的方法
A. cedba B. acbed C. decab D. deabc
(54) 在下列幾種排序方法中，要求內存量最大的是(D) 註：要牢記，書中沒有提到。
A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸並排序
(55) 在設計程序時，應採納的原則之一是(A) 註：和設計風格有關
A. 程序結構應有助於讀者理解 B. 不限制goto語句的使用
C. 減少或取消註解行 D. 程序越短越好
(56) 下列不屬於軟體調試技術的是(B) 註：P98
A. 強行排錯法 B. 集成測試法 C. 回溯法 D. 原因排除法
(57)下列敘述中，不屬於軟體需求規格說明書的作用的是(D)註：P71
A. 便於用戶、開發人員進行理解和交流 B. 反映出用戶問題的結構，可以作為軟體開發工作的基礎和依據 C. 作為確認測試和驗收的依據 D. 便於開發人員進行需求分析
(58) 在數據流圖（DFD）中，帶有名字的箭頭表示(C)
A. 控製程序的執行順序 B. 模塊之間的調用關系 C. 數據的流向 D. 程序的組成成分
(59) SQL語言又稱為(C)
A. 結構化定義語言 B. 結構化控制語言
C. 結構化查詢語言 D. 結構化操縱語言
(60) 視圖設計一般有3種設計次序，下列不屬於視圖設計的是(B)
A. 自頂向下 B. 由外向內 C. 由內向外 D. 自底向上
(61) 數據結構中，與所使用的計算機無關的是數據的(C)
A. 存儲結構 B. 物理結構 C. 邏輯結構 D. 物理和存儲結構
(62) 棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是(D)
A. ABCED B. DBCEA C. CDABE D. DCBEA
(63) 線性表的順序存儲結構和線性表的鏈式存儲結構分別是(B)
A. 順序存取的存儲結構、順序存取的存儲結構 B. 隨機存取的存儲結構、順序存取的存儲結構 C. 隨機存取的存儲結構、隨機存取的存儲結構 D. 任意存取的存儲結構、任意存取的存儲結構
(64) 在單鏈表中，增加頭結點的目的是(A)
A. 方便運算的實現 B. 使單鏈表至少有一個結點 C. 標識表結點中首結點的位置 D. 說明單鏈表是線性表的鏈式存儲實現
(65) 軟體設計包括軟體的結構、數據介面和過程設計，其中軟體的過程設計是指(B) 註：P73
A. 模塊間的關系 B. 系統結構部件轉換成軟體的過程描述 C. 軟體層次結構 D. 軟體開發過程
(66) 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為(B) 註：P82
A. PAD圖 B. N-S圖 C. 結構圖 D. 數據流圖
(67) 數據處理的最小單位是(C) 註：數據項不可再分割
A. 數據 B. 數據元素 C. 數據項 D. 數據結構
(68) 下列有關資料庫的描述，正確的是(C) 註：P102
A. 資料庫是一個DBF文件 B. 資料庫是一個關系 C. 資料庫是一個結構化的數據集合 D. 資料庫是一組文件
(69) 單個用戶使用的數據視圖的描述稱為(A) 註：P108
A. 外模式 B. 概念模式 C. 內模式 D. 存儲模式
(70) 需求分析階段的任務是確定(D)
A. 軟體開發方法 B. 軟體開發工具 C. 軟體開發費用 D. 軟體系統功能
(71) 演算法分析的目的是(D) 註：書中沒有總結，但要牢記
A. 找出數據結構的合理性 B. 找出演算法中輸入和輸出之間的關系 C. 分析演算法的易懂性和可靠性 D. 分析演算法的效率以求改進
(72)鏈表不具有的特點是(B)
A.不必事先估計存儲空間 B.可隨機訪問任一元素
C.插入刪除不需要移動元素 D.所需空間與線性表長度成正比
(73) 已知數據表A中每個元素距其最終位置不遠，為節省時間，應採用的演算法是(B)
A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接選擇排序
(74) 用鏈表表示線性表的優點是(A) 註：因為不需要移動元素
A. 便於插入和刪除操作 B. 數據元素的物理順序與邏輯順序相同 C. 花費的存儲空間較順序存儲少 D. 便於隨機存取
(75) 下列不屬於結構化分析的常用工具的是(D) 註：P67
A. 數據流圖 B. 數據字典 C. 判定樹 D. PAD圖
(76) 軟體開發的結構化生命周期方法將軟體生命周期劃分成(A)
A. 定義、開發、運行維護 B. 設計階段、編程階段、測試階段 C. 總體設計、詳細設計、編程調試 D. 需求分析、功能定義、系統設計
(77) 在軟體工程中，白箱測試法可用於測試程序的內部結構。此方法將程序看做是(C) 註：P87
A. 循環的集合 B. 地址的集合 C. 路徑的集合 D. 目標的集合
(78) 在數據管理技術發展過程中，文件系統與資料庫系統的主要區別是資料庫系統具有(D) 註：數據模型採用關系模型（二維表）
A. 數據無冗餘 B. 數據可共享
C. 專門的數據管理軟體 D. 特定的數據模型
(79) 分布式資料庫系統不具有的特點是(B)
A. 分布式 B. 數據冗餘
C. 數據分布性和邏輯整體性 D. 位置透明性和復制透明性
(80) 下列說法中，不屬於數據模型所描述的內容的是(C) 註：P110
A. 數據結構 B. 數據操作 C. 數據查詢 D. 數據約束
(81)根據數據結構中各數據元素之間前後件關系的復雜程度，一般將數據結構分成(C)
A.動態結構和靜態結構 B.緊湊結構和非緊湊結構
C.線性結構和非線性結構 D.內部結構和外部結構
(82)下列敘述中，錯誤的是(B)
A.數據的存儲結構與數據處理的效率密切相關 B.數據的存儲結構與數據處理的效率無關 C.數據的存儲結構在計算機中所佔的空間不一定是連續的 D.一種數據的邏輯結構可以有多種存儲結構
(83)線性表L=(a1,a2,a3,…ai，…an)，下列說法正確的是(D)
A.每個元素都有一個直接前件和直接後件 B.線性表中至少要有一個元素 C.表中諸元素的排列順序必須是由小到大或由大到
D.除第一個元素和最後一個元素外，其餘每個元素都有一個且只有一個直接前件和直接後件
(84)線性表若採用鏈式存儲結構時，要求內存中可用存儲單元的地址(D)
A.必須是連續的 B.部分地址必須是連續的
C.一定是不連續的 D.連續不連續都可以
(85)棧通常採用的兩種存儲結構是(A)
A.順序存儲結構和鏈式存儲結構 B.散列方式和索引方式
C.鏈表存儲結構和數組 D.線性存儲結構和非線性存儲結構
(86)下列數據結構中，按先進後出原則組織數據的是(B)
A.線性鏈表 B.棧 C.循環鏈表 D.順序表
(87)樹是結點的集合，它的根結點數目是(C)
A.有且只有1 B.1或多於1 C.0或1 D.至少2
(88)具有3個結點的二叉樹有(D)
A.2種形態 B.4種形態 C.7種形態 D. 5種形態
(89)設一棵二叉樹中有3個葉子結點，有8個度為1的結點，則該二叉樹中總的結點數為(B)
A. 12 B. 13 C.14 D. 15
(90)在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現在，與程序的效率相比，人們更重視程序的(C)
A.安全性 B.一致性 C.可理解性 D.合理性
(91)為了提高測試的效率，應該 (D) 註：P85
A.隨機選取測試數據B.取一切可能的輸入數據作為測試數據C.在完成編碼以後制定軟體的測試計劃 D.集中對付那些錯誤群集的程序
(92)軟體生命周期中所花費用最多的階段是(D)
A.詳細設計 B.軟體編碼 C.軟體測試 D.軟體維護
二、填空題
(1) 演算法的復雜度主要包括______復雜度和空間復雜度。 答：時間
(2) 數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。答：存儲結構#物理結構
(3) 若按功能劃分，軟體測試的方法通常分為白盒測試方法和______測試方法。答：黑盒
(4) 如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體"工人"與實體"設備"之間存在______聯系。
答：一對多#1：N#1:n
(5) 關系資料庫管理系統能實現的專門關系運算包括選擇、連接和______。 答：投影
(6) 在先左後右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和後序遍歷。答：中序
(7) 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。 答：模塊化
(8) 軟體的調試方法主要有：強行排錯法、______和原因排除法。答：回溯法
(9) 資料庫系統的三級模式分別為______模式、內部級模式與外部級模式。答：概念#概念級
(10) 數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、______和處理過程。答：數據存儲
(11) 設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。答：250
(12) 在最壞情況下，冒泡排序的時間復雜度為______。 答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13) 面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。答：實體
(14) 軟體的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規格說明書和需求評審。 答：需求獲取
(15) ______是資料庫應用的核心。 答：資料庫設計
(16) 數據結構包括數據的______結構和數據的存儲結構。
答：邏輯
(17) 軟體工程研究的內容主要包括：______技術和軟體工程管理。答：軟體開發 註：P64
(18) 與結構化需求分析方法相對應的是______方法。
答：結構化設計
(19) 關系模型的完整性規則是對關系的某種約束條件，包括實體完整性、______和自定義完整性。答：參照完整性
(20) 數據模型按不同的應用層次分為三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。答：概念 註：P110
(21) 棧的基本運算有三種：入棧、退棧和______。
答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素
(22) 在面向對象方法中，信息隱蔽是通過對象的______性來實現的。答：封裝
(23) 數據流的類型有______和事務型。 答：變換型 註：P77
(24) 資料庫系統中實現各種數據管理功能的核心軟體稱為______。答：資料庫管理系統#DBMS 註：要牢記，重要
(25) 關系模型的數據操縱即是建立在關繫上的數據操縱，一般有______、增加、刪除和修改四種操作。答：查詢 註：要牢記
(26) 實現演算法所需的存儲單元多少和演算法的工作量大小分別稱為演算法的 ______。 答：空間復雜度和時間復雜度
(27) 數據結構包括數據的邏輯結構、數據的 ______以及對數據的操作運算。答：存儲結構 註：P7
(28) 一個類可以從直接或間接的祖先中繼承所有屬性和方法。採用這個方法提高了軟體的______。答：可重用性
(29) 面向對象的模型中，最基本的概念是對象和 ______。 答：類
(30) 軟體維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。答：完善性 註：要牢記，書中沒有提到
(31) 演算法的基本特徵是可行性、確定性、______和擁有足夠的情報。答：有窮性
(32) 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。答：相鄰
(33) Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向______的設計方法。答：數據結構 註：P67
(34) 資料庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。
答：概念設計階段#資料庫概念設計階段
(35) 資料庫保護分為：安全性控制 、______、並發性控制和數據的恢復。答：完整性控制 註：要牢記
(36) 測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發現錯誤的位置並改正錯誤。答：調試
(37) 在最壞情況下，堆排序需要比較的次數為______。
答：O(nlog2n)
(38) 若串s="Program"，則其子串的數目是______。答：29
(39) 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯系屬於______的聯系。
答：1對多#1：N
(40) 資料庫管理系統常見的數據模型有層次模型、網狀模型和______三種。答：關系模型
(41)數據的邏輯結構有線性結構和_______兩大類。 答非線性結構
(42)數據結構分為邏輯結構與存儲結構，線性鏈表屬於_______。答：存儲結構
(43)數據的基本單位是_______。答：元素
(44)長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數為______。
答：n/2
(45)當循環隊列非空且隊尾指針等於隊頭指針時，說明循環隊列已滿，不能進行入隊運算。這種情況稱為______。 答：上溢
(46)在面向對象方法中，類之間共享屬性和操作的機制稱為_______。答：繼承