c語言程序員面試題

⑴ C++面試題匯總

某個文件中定義的靜態全局變數(或稱靜態局部變數)作用域是------本文件內

①：默認繼承許可權：

class的繼承按照private繼承處理，struct的繼承按照public繼承處理

②：成員的默認訪問許可權

class的成員默認是private許可權， struct默認是public許可權

註：C++有內置的宏__cplusplus -------有個習慣帶「__」表示內部變數，只供內部使用；不帶雙下劃線的，表示外部介面的變數（標識符）

C++函數的三種傳遞方式為：值傳遞。指針傳遞 和 引用傳遞

註：值傳遞和指針傳遞，本質上就是指針傳遞。

在A類中fun1是虛函數；B類中fun2是虛函數。

①：機制上：c是面向過程的（c也可以是面向對象發的程序)； C++是面向對象，提供了類。C++的面向對象的程序比c容易。

②：使用方向：c適合代碼體積小的，效率高的場合，如嵌入式；C++更適合上層的，復雜的；Linux核心大部分是c寫的，因為他是系統軟體，效率要求極高

③：C++是c的超集；

④：C語言是結構化編程語言，C++是面向對象編程語言。

⑤：C++側重於對象而不是過程，側重於類的設計而不是邏輯設計。

C中struct主要提供的是自定義類型，和構造一種新的類型出來；

一致的地方：

不一致的地方：

C語言： 無Protection行為； 不能定義函數，但可以有函數指針；

C++： 有Procetion行為，默認是private； 可以定義函數。

註： 就是訪問許可權，struct對於外部是完全訪問的，C++是有訪問 許可權 設置的；

正確， sizeof 是編譯時運算符，編譯時就確定了 可以看成是和及其有關的常量

註：定義數組的時候，數組的長度必須是一個確定的常量；

形參：是在定義函數時指定的參數，在未調用時他們並不佔用內存中的存儲單元。只有在調用的時候才會被分配內存，調用結束後，形參所佔用的內存單元會被釋放

實參：即你調用函數時傳遞的參數；

重載： 同一個名字空間--- -函數名相同，參數列表不同 ； 注釋：理解成一個類裡面的多個同名函數

重寫/覆蓋： 不同名字空間-----用於繼承，子類重新定義父類中 函數名相同，參數列表也相同 虛函數 的方法

重定義/隱藏：重定義(隱藏)是指派生類的函數屏蔽了與其同名的基類函數，規則如下：

a 如果派生類的函數和基類的 函數同名，但是參數不同 ，此時，不管有無virtual，基類的函數被隱藏。

b 如果派生類的函數與基類 的函數同名，並且參數也相同 ，但是基類函數沒有vitual關鍵字，此時，基類的函數被隱藏。

①： 隱藏 實現 細節 ，使得代碼能夠模塊化；擴展代碼模塊， 實現代碼重寫

②： 介面重用 ：為了使用多個派生類中某個派生類的屬性正確調用

用sizeof的方法：

定義一個指針P，列印出sizeof（P），如果結果是4，怎麼標識改操作系統是32位，如果列印結果是2，則標識是16位、。

虛函數 表 ，是在 編譯 期就建立了。各個虛函數被組織成一個虛函數的入口地址的數組（簡而言之，就是組成了一個存放虛函數地址的數組）

虛函數表 指針 是在 運行 時建立的，也就是構造函數被調用時進行初始化的。

封裝，繼承，多態 是什麼？怎那麼用？為什麼使用它？

封裝：將客觀事物抽象成類，每個類對自身的 數據 和 方法 實行 protection ; 注釋 : 保護內部成員

繼承：廣義的繼承有三種實現形式：

實現繼承：指使用基類的屬性和方法，而無需額外編碼的能力；

可視繼承：子窗體使用父窗體的外觀和實現代碼

介面繼承：僅使用屬性和方法，實現之後到子類實現

前兩種和後一種構成了功能復用的兩種方法

多態： 主要是為了抽象

只要是函數都會做類型檢查。

這是內聯函數跟宏觀比的優勢。

①：靜態存儲區域分配； 內存在編譯的時候就已經分配好了，這塊內存在程序的整個運行期間都存在。例如全局變數。

②：在展區創建；在執行函數時，函數內局部變數的存儲單元都可以在棧上創建，函數執行結束時，自動被釋放。效率高，但是內存容量有限。

③：從堆上分配：或者叫：動態內存分配。程序員自己負責在何時用free或delete釋放內存。

C語言中用帶參數的宏定義，C++中用inline

生命周期不同 空間 周期

局部變數 函數調用時創建，結束時銷毀。static除外

局部變數不具有外部鏈接，全局變數

全局變數 ： 靜態數據區

局部變數： 放在棧區

malloc、free是C++/C語言標准庫，new、delete是C++運算符。

注意：new、delete不是庫函數；

malloc/free 無法 滿足 對象在創建的時候要自動 執行 構造函 數，對象消亡之前要自動執行 析構函數 。他們是庫函數，而不是運算符，不在編譯器的控制許可權內，。

new、delete 能完成內存的分配和釋放，已經初始化和清理工作。

判斷指針是否為空，如果空，則列印錯誤log，並且return，終止本函數。

不是，兩個不同類型的指針可以強制轉換。

動態申請；

知道運行時才知道一個對象需要多少存儲空間，不需要知道對象的生存周期有多長。

Debug調試版本，它包含調試信息，比如assert的適用，並且不作任何優化，便於程序員調試程序。

Release稱為發布版本，他往往時進行了各種優化，

析構函數時特殊的類成員函數，沒有返回類型，沒有參數，不能隨意調用，也沒有重載，只有在類對象的生命周期結束時，有系統自己調用。優勢方內存空間的作用。

虛函數是C++多態的一種表現，使用虛函數，我們可以靈活的進行動態綁定，當然是以一定的開銷為代價

（這里虛函數的適用還是不太懂，需要進一步學習，比如怎麼調用子類的一切啊）

導致文件描述符結構中指針指向的內存背重復釋放，進而導致一些不可預期的異常。

比如全局變數的初始化，就不是有main函數引起的。例如：

全局對象的構造函數，會在main函數之前執行。

多態，純虛函數，抽象類

內聯函數

虛函數的特點：如果希望派生類能夠重新定義基類的方法，則在基類中將該方法定義為虛方法，這樣可以啟用動態聯編。

內聯函數的特點：使用內聯函數的目的屎我了提高函數的運行俠侶。內聯函數的代碼不能過長，因為內聯函數省去調用函數的時間是以代碼膨脹為代價的。內聯函數不能包含循環語句。因為執行循環語句要比調用函數的開銷大。

函數模板的實例化是由編譯程序在處理函數嗲用時自動完成的，

類模板的實例化必須由程序員在程序中顯示的指定

函數名和參數列表

不能被重載的運算符：

①：不能改變C++內部數據類型（如int float 等）的運算符

②：不能重載「.」，因為.在類中對任何成員都有意義，已經成為標准用法

③：不能重載目前C++運算符集合中沒有的符號，如：@， 等。願意：一是難以理解，二是無法確定優先順序

④：對已經存在的運算符重載不能改變優先順序規則，否則將引起混亂。

有可能是派生類無法調用析構函數

模板可以說比較古老了，但是當前的泛型編程實質上就是模板編程。他體現了一種通用和泛化的思想。

STL有7中容器：

vector（零食進行存儲數據的訪問），list（經常進行數據的增刪改查），deque（隊列結構），map,multimap,set（構造棧形的數據使用）,multiset.

容器是一種特定用途的類；

淺拷貝 知識拷貝了指針沒有拷貝資源

深拷貝進行了資源的拷貝

三元表達式「？：」問好後面的兩個操作數必須為同一個類型。否則會出問題。

總的來說，堆是C語言和操作系統的術語，是操作系統維護的一塊動態分配內存；自由存儲是C++中通過 new與delete動態分配和釋放對象的抽象概念。 他們並不是完全一樣。

從技術上來說，堆（heap）是C語言和操作系統的術語。堆是操作系統所維護的一塊特殊內存，它提供了動態分配的功能，當運行程序調用malloc()時就會從中分配，稍後調用free可把內存交還。而自由存儲是C++中通過new和delete動態分配和釋放對象的抽象概念，通過new來申請的內存區域可稱為自由存儲區。基本上，所有的C++編譯器默認使用堆來實現自由存儲，也即是預設的全局運算符new和delete也許會按照malloc和free的方式來被實現，這時藉由new運算符分配的對象，說它在堆上也對，說它在自由存儲區上也正確。

程序編譯的過程中就是將用戶的文本形式的源代碼(c/c++)轉化成計算機可以直接執行的機器代碼的過程。主要經過四個過程：預處理、編譯、匯編和鏈接。具體示例如下。

一個hello.c的c語言程序如下。

其編譯過程如下：

⑵ c語言常見面試題

C語言面試常見問題
預處理器（Preprocessor）

1 . 用預處理指令#define 聲明一個常數，用以表明1年中有多少秒（忽略閏年問題）
#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL
我在這想看到幾件事情：
1) #define 語法的基本知識（例如：不能以分號結束，括弧的使用，等等）
2)懂得預處理器將為你計算常數表達式的值，因此，直接寫出你是如何計算一年中有多少秒而不是計算出實際的值，是更清晰而沒有代價的。
3) 意識到這個表達式將使一個16位機的整型數溢出-因此要用到長整型符號L,告訴編譯器這個常數是的長整型數。
4) 如果你在你的表達式中用到UL（表示無符號長整型），那麼你有了一個好的起點。記住，第一印象很重要。

2 . 寫一個"標准"宏MIN ，這個宏輸入兩個參數並返回較小的一個。
#define MIN(A,B) （（A） <= (B) ? (A) : (B))
這個測試是為下面的目的而設的：
1) 標識#define在宏中應用的基本知識。這是很重要的。因為在 嵌入(inline)操作符 變為標准C的一部分之前，宏是方便產生嵌入代碼的唯一方法，對於嵌入式系統來說，為了能達到要求的性能，嵌入代碼經常是必須的方法。
2)三重條件操作符的知識。這個操作符存在C語言中的原因是它使得編譯器能產生比if-then-else更優化的代碼，了解這個用法是很重要的。
3) 懂得在宏中小心地把參數用括弧括起來
4) 我也用這個問題開始討論宏的副作用，例如：當你寫下面的代碼時會發生什麼事？
least = MIN(*p++, b);

3. 預處理器標識#error的目的是什麼？
如果你不知道答案，請看參考文獻1。這問題對區分一個正常的伙計和一個書獃子是很有用的。只有書獃子才會讀C語言課本的附錄去找出象這種問題的答案。當然如果你不是在找一個書獃子，那麼應試者最好希望自己不要知道答案。

死循環（Infinite loops）

4. 嵌入式系統中經常要用到無限循環，你怎麼樣用C編寫死循環呢？
這個問題用幾個解決方案。我首選的方案是：

while(1)
{

}

一些程序員更喜歡如下方案：

for(;;)
{

}

這個實現方式讓我為難，因為這個語法沒有確切表達到底怎麼回事。如果一個應試者給出這個作為方案，我將用這個作為一個機會去探究他們這樣做的基本原理。如果他們的基本答案是："我被教著這樣做，但從沒有想到過為什麼。"這會給我留下一個壞印象。

第三個方案是用 goto
Loop:
...
goto Loop;
應試者如給出上面的方案，這說明或者他是一個匯編語言程序員（這也許是好事）或者他是一個想進入新領域的BASIC/FORTRAN程序員。

數據聲明（Data declarations）

5. 用變數a給出下面的定義
a) 一個整型數（An integer）
b)一個指向整型數的指針（ A pointer to an integer）
c)一個指向指針的的指針，它指向的指針是指向一個整型數（ A pointer to a pointer to an intege）r
d)一個有10個整型數的數組（ An array of 10 integers）
e) 一個有10個指針的數組，該指針是指向一個整型數的。（An array of 10 pointers to integers）
f) 一個指向有10個整型數數組的指針（ A pointer to an array of 10 integers）
g) 一個指向函數的指針，該函數有一個整型參數並返回一個整型數（A pointer to a function that takes an integer as an argument and returns an integer）
h) 一個有10個指針的數組，該指針指向一個函數，該函數有一個整型參數並返回一個整型數（ An array of ten pointers to functions that take an integer argument and return an integer ）

答案是：
a) int a; // An integer
b) int *a; // A pointer to an integer
c) int **a; // A pointer to a pointer to an integer
d) int a[10]; // An array of 10 integers
e) int *a[10]; // An array of 10 pointers to integers
f) int (*a)[10]; // A pointer to an array of 10 integers
g) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integer
h) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer

人們經常聲稱這里有幾個問題是那種要翻一下書才能回答的問題，我同意這種說法。當我寫這篇文章時，為了確定語法的正確性，我的確查了一下書。但是當我被面試的時候，我期望被問到這個問題（或者相近的問題）。因為在被面試的這段時間里，我確定我知道這個問題的答案。應試者如果不知道所有的答案（或至少大部分答案），那麼也就沒有為這次面試做准備，如果該面試者沒有為這次面試做准備，那麼他又能為什麼出准備呢？

Static

6. 關鍵字static的作用是什麼？
這個簡單的問題很少有人能回答完全。在C語言中，關鍵字static有三個明顯的作用：
1)在函數體，一個被聲明為靜態的變數在這一函數被調用過程中維持其值不變。
2) 在模塊內（但在函數體外），一個被聲明為靜態的變數可以被模塊內所用函數訪問，但不能被模塊外其它函數訪問。它是一個本地的全局變數。
3) 在模塊內，一個被聲明為靜態的函數只可被這一模塊內的其它函數調用。那就是，這個函數被限制在聲明它的模塊的本地范圍內使用。

大多數應試者能正確回答第一部分，一部分能正確回答第二部分，同是很少的人能懂得第三部分。這是一個應試者的嚴重的缺點，因為他顯然不懂得本地化數據和代碼范圍的好處和重要性。

Const

7．關鍵字const有什麼含意？
我只要一聽到被面試者說："const意味著常數"，我就知道我正在和一個業余者打交道。去年Dan Saks已經在他的文章里完全概括了const的所有用法，因此ESP(譯者：Embedded Systems Programming)的每一位讀者應該非常熟悉const能做什麼和不能做什麼.如果你從沒有讀到那篇文章，只要能說出const意味著"只讀"就可以了。盡管這個答案不是完全的答案，但我接受它作為一個正確的答案。（如果你想知道更詳細的答案，仔細讀一下Saks的文章吧。）
如果應試者能正確回答這個問題，我將問他一個附加的問題：
下面的聲明都是什麼意思？

const int a;
int const a;
const int *a;
int * const a;
int const * a const;

/******/
前兩個的作用是一樣，a是一個常整型數。第三個意味著a是一個指向常整型數的指針（也就是，整型數是不可修改的，但指針可以）。第四個意思a是一個指向整型數的常指針（也就是說，指針指向的整型數是可以修改的，但指針是不可修改的）。最後一個意味著a是一個指向常整型數的常指針（也就是說，指針指向的整型數是不可修改的，同時指針也是不可修改的）。如果應試者能正確回答這些問題，那麼他就給我留下了一個好印象。順帶提一句，也許你可能會問，即使不用關鍵字 const，也還是能很容易寫出功能正確的程序，那麼我為什麼還要如此看重關鍵字const呢？我也如下的幾下理由：
1) 關鍵字const的作用是為給讀你代碼的人傳達非常有用的信息，實際上，聲明一個參數為常量是為了告訴了用戶這個參數的應用目的。如果你曾花很多時間清理其它人留下的垃圾，你就會很快學會感謝這點多餘的信息。（當然，懂得用const的程序員很少會留下的垃圾讓別人來清理的。）
2) 通過給優化器一些附加的信息，使用關鍵字const也許能產生更緊湊的代碼。
3) 合理地使用關鍵字const可以使編譯器很自然地保護那些不希望被改變的參數，防止其被無意的代碼修改。簡而言之，這樣可以減少bug的出現。

Volatile

8. 關鍵字volatile有什麼含意?並給出三個不同的例子。
一個定義為volatile的變數是說這變數可能會被意想不到地改變，這樣，編譯器就不會去假設這個變數的值了。精確地說就是，優化器在用到這個變數時必須每次都小心地重新讀取這個變數的值，而不是使用保存在寄存器里的備份。下面是volatile變數的幾個例子：
1) 並行設備的硬體寄存器（如：狀態寄存器）
2) 一個中斷服務子程序中會訪問到的非自動變數(Non-automatic variables)
3) 多線程應用中被幾個任務共享的變數

回答不出這個問題的人是不會被僱傭的。我認為這是區分C程序員和嵌入式系統程序員的最基本的問題。搞嵌入式的傢伙們經常同硬體、中斷、RTOS等等打交道，所有這些都要求用到volatile變數。不懂得volatile的內容將會帶來災難。
假設被面試者正確地回答了這是問題（嗯，懷疑是否會是這樣），我將稍微深究一下，看一下這傢伙是不是直正懂得volatile完全的重要性。
1)一個參數既可以是const還可以是volatile嗎？解釋為什麼。
2); 一個指針可以是volatile 嗎？解釋為什麼。
3); 下面的函數有什麼錯誤：

int square(volatile int *ptr)
{
return *ptr * *ptr;
}

下面是答案：
1)是的。一個例子是只讀的狀態寄存器。它是volatile因為它可能被意想不到地改變。它是const因為程序不應該試圖去修改它。
2); 是的。盡管這並不很常見。一個例子是當一個中服務子程序修該一個指向一個buffer的指針時。
3) 這段代碼有點變態。這段代碼的目的是用來返指針*ptr指向值的平方，但是，由於*ptr指向一個volatile型參數，編譯器將產生類似下面的代碼：

int square(volatile int *ptr)
{
int a,b;
a = *ptr;
b = *ptr;
return a * b;
}

由於*ptr的值可能被意想不到地該變，因此a和b可能是不同的。結果，這段代碼可能返不是你所期望的平方值！正確的代碼如下：

long square(volatile int *ptr)
{
int a;
a = *ptr;
return a * a;
}

位操作（Bit manipulation）

9. 嵌入式系統總是要用戶對變數或寄存器進行位操作。給定一個整型變數a，寫兩段代碼，第一個設置a的bit 3，第二個清除a 的bit 3。在以上兩個操作中，要保持其它位不變。
對這個問題有三種基本的反應
1)不知道如何下手。該被面者從沒做過任何嵌入式系統的工作。
2) 用bit fields。Bit fields是被扔到C語言死角的東西，它保證你的代碼在不同編譯器之間是不可移植的，同時也保證了的你的代碼是不可重用的。我最近不幸看到 Infineon為其較復雜的通信晶元寫的驅動程序，它用到了bit fields因此完全對我無用，因為我的編譯器用其它的方式來實現bit fields的。從道德講：永遠不要讓一個非嵌入式的傢伙粘實際硬體的邊。
3) 用 #defines 和 bit masks 操作。這是一個有極高可移植性的方法，是應該被用到的方法。最佳的解決方案如下：

#define BIT3 (0x1 << 3)
static int a;

void set_bit3(void)
{
a |= BIT3;
}
void clear_bit3(void)
{
a &= ~BIT3;
}

一些人喜歡為設置和清除值而定義一個掩碼同時定義一些說明常數，這也是可以接受的。我希望看到幾個要點：說明常數、|=和&=~操作。

訪問固定的內存位置（Accessing fixed memory locations）

10. 嵌入式系統經常具有要求程序員去訪問某特定的內存位置的特點。在某工程中，要求設置一絕對地址為0x67a9的整型變數的值為0xaa66。編譯器是一個純粹的ANSI編譯器。寫代碼去完成這一任務。
這一問題測試你是否知道為了訪問一絕對地址把一個整型數強制轉換（typecast）為一指針是合法的。這一問題的實現方式隨著個人風格不同而不同。典型的類似代碼如下：
int *ptr;
ptr = (int *)0x67a9;
*ptr = 0xaa55;

A more obscure approach is:
一個較晦澀的方法是：

*(int * const)(0x67a9) = 0xaa55;

即使你的品味更接近第二種方案，但我建議你在面試時使用第一種方案。

中斷（Interrupts）

11. 中斷是嵌入式系統中重要的組成部分，這導致了很多編譯開發商提供一種擴展—讓標准C支持中斷。具代表事實是，產生了一個新的關鍵字 __interrupt。下面的代碼就使用了__interrupt關鍵字去定義了一個中斷服務子程序(ISR)，請評論一下這段代碼的。

__interrupt double compute_area (double radius)
{
double area = PI * radius * radius;
printf("\nArea = %f", area);
return area;
}

這個函數有太多的錯誤了，以至讓人不知從何說起了：
1)ISR 不能返回一個值。如果你不懂這個，那麼你不會被僱用的。
2) ISR 不能傳遞參數。如果你沒有看到這一點，你被僱用的機會等同第一項。
3) 在許多的處理器/編譯器中，浮點一般都是不可重入的。有些處理器/編譯器需要讓額處的寄存器入棧，有些處理器/編譯器就是不允許在ISR中做浮點運算。此外，ISR應該是短而有效率的，在ISR中做浮點運算是不明智的。
4) 與第三點一脈相承，printf()經常有重入和性能上的問題。如果你丟掉了第三和第四點，我不會太為難你的。不用說，如果你能得到後兩點，那麼你的被僱用前景越來越光明了。

代碼例子（Code examples）

12 . 下面的代碼輸出是什麼，為什麼？

void foo(void)
{
unsigned int a = 6;
int b = -20;
(a+b > 6) ? puts("> 6") : puts("<= 6");
}
這個問題測試你是否懂得C語言中的整數自動轉換原則，我發現有些開發者懂得極少這些東西。不管如何，這無符號整型問題的答案是輸出是 ">6"。原因是當表達式中存在有符號類型和無符號類型時所有的操作數都自動轉換為無符號類型。因此-20變成了一個非常大的正整數，所以該表達式計算出的結果大於6。這一點對於應當頻繁用到無符號數據類型的嵌入式系統來說是豐常重要的。如果你答錯了這個問題，你也就到了得不到這份工作的邊緣。

13. 評價下面的代碼片斷：

unsigned int zero = 0;
unsigned int compzero = 0xFFFF;
/*1's complement of zero */

對於一個int型不是16位的處理器為說，上面的代碼是不正確的。應編寫如下：

unsigned int compzero = ~0;

這一問題真正能揭露出應試者是否懂得處理器字長的重要性。在我的經驗里，好的嵌入式程序員非常准確地明白硬體的細節和它的局限，然而PC機程序往往把硬體作為一個無法避免的煩惱。
到了這個階段，應試者或者完全垂頭喪氣了或者信心滿滿志在必得。如果顯然應試者不是很好，那麼這個測試就在這里結束了。但如果顯然應試者做得不錯，那麼我就扔出下面的追加問題，這些問題是比較難的，我想僅僅非常優秀的應試者能做得不錯。提出這些問題，我希望更多看到應試者應付問題的方法，而不是答案。不管如何，你就當是這個娛樂吧...

動態內存分配（Dynamic memory allocation）

14. 盡管不像非嵌入式計算機那麼常見，嵌入式系統還是有從堆（heap）中動態分配內存的過程的。那麼嵌入式系統中，動態分配內存可能發生的問題是什麼？
這里，我期望應試者能提到內存碎片，碎片收集的問題，變數的持行時間等等。這個主題已經在ESP雜志中被廣泛地討論過了（主要是 P.J. Plauger, 他的解釋遠遠超過我這里能提到的任何解釋），所有回過頭看一下這些雜志吧！讓應試者進入一種虛假的安全感覺後，我拿出這么一個小節目：
下面的代碼片段的輸出是什麼，為什麼？

char *ptr;
if ((ptr = (char *)malloc(0)) == NULL)
puts("Got a null pointer");
else
puts("Got a valid pointer");

這是一個有趣的問題。最近在我的一個同事不經意把0值傳給了函數malloc，得到了一個合法的指針之後，我才想到這個問題。這就是上面的代碼，該代碼的輸出是"Got a valid pointer"。我用這個來開始討論這樣的一問題，看看被面試者是否想到庫常式這樣做是正確。得到正確的答案固然重要，但解決問題的方法和你做決定的基本原理更重要些。

Typedef

15 Typedef 在C語言中頻繁用以聲明一個已經存在的數據類型的同義字。也可以用預處理器做類似的事。例如，思考一下下面的例子：

#define dPS struct s *
typedef struct s * tPS;

以上兩種情況的意圖都是要定義dPS 和 tPS 作為一個指向結構s指針。哪種方法更好呢？（如果有的話）為什麼？
這是一個非常微妙的問題，任何人答對這個問題（正當的原因）是應當被恭喜的。答案是：typedef更好。思考下面的例子：

dPS p1,p2;
tPS p3,p4;

第一個擴展為

struct s * p1, p2;
.
上面的代碼定義p1為一個指向結構的指，p2為一個實際的結構，這也許不是你想要的。第二個例子正確地定義了p3 和p4 兩個指針。

晦澀的語法

16 . C語言同意一些令人震驚的結構,下面的結構是合法的嗎，如果是它做些什麼？

int a = 5, b = 7, c;
c = a+++b;

這個問題將做為這個測驗的一個愉快的結尾。不管你相不相信，上面的例子是完全合乎語法的。問題是編譯器如何處理它？水平不高的編譯作者實際上會爭論這個問題，根據最處理原則，編譯器應當能處理盡可能所有合法的用法。因此，上面的代碼被處理成：

c = a++ + b;

因此, 這段代碼持行後a = 6, b = 7, c = 12。
如果你知道答案，或猜出正確答案，做得好。如果你不知道答案，我也不把這個當作問題。我發現這個問題的最大好處是這是一個關於代碼編寫風格，代碼的可讀性，代碼的可修改性的好的話題。

⑶ c語言 題1：若有語句 char*line[5]，則定義line是一個數組，每個數組元素是一個基類型為char的指針變數。

一、選擇題（（1）—（10）每題2分，（11）—（50）每題1分，共60分）
下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。

（1）下列敘述中正確的是
A）程序設計就是編製程序 B）程序的測試必須由程序員自己去完成
C）程序經調試改錯後還應進行再測試 D）程序經調試改錯後不必進行再測試

（2）下列數據結構中，能用二分法進行查找的是
A）順序存儲的有序線性表 B）線性鏈表
C）二叉鏈表 D）有序線性鏈表

（3）下列關於棧的描述正確的是
A）在棧中只能插入元素而不能刪除元素
B）在棧中只能刪除元素而不能插入元素
C）棧是特殊的線性表，只能在一端插入或刪除元素
D）棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

（4）下列敘述中正確的是
A）一個邏輯數據結構只能有一種存儲結構
B）數據的邏輯結構屬於線性結構，存儲結構屬於非線性結構
C）一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率
D）一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率

（5）下列描述中正確的是
A）軟體工程只是解決軟體項目的管理問題
B）軟體工程主要解決軟體產品的生產率問題
C）軟體工程的主要思想是強調在軟體開發過程中需要應用工程化原則
D）軟體工程只是解決軟體開發中的技術問題

（6）在軟體設計中，不屬於過程設計工具的是
A）PDL(過程設計語言) B）PAD圖 C）N-S圖 D）DFD圖
（7）下列敘述中正確的是
A）軟體交付使用後還需要進行維護
B）軟體一旦交付使用就不需要再進行維護
C）軟體交付使用後其生命周期就結束
D）軟體維護是指修復程序中被破壞的指令

（8）資料庫設計的根本目標是要解決
A）數據共享問題 B）數據安全問題
C）大量數據存儲問題 D）簡化數據維護

（9）設有如下關系表:
R S T
A B C A B C A B C
1 1 2 3 1 3 1 1 2
2 2 3 2 2 3
3 1 3
則下列操作中正確的是
A）T＝R∩S B）T＝R∪S C）T＝R×S D）T＝R/S

（10）資料庫系統的核心是
A）數據模型 B）資料庫管理系統 C）資料庫 D）資料庫管理員

（11）以下敘述中錯誤的是
A）用戶所定義的標識符允許使用關鍵字
B）用戶所定義的標識符應盡量做到「見名知意」
C）用戶所定義的標識符必須以字母或下劃線開頭
D）用戶定義的標識符中，大、小寫字母代表不同標識

（12）以下敘述中錯誤的是
A）C語句必須以分號結束
B）復合語句在語法上被看作一條語句
C）空語句出現在任何位置都不會影響程序運行
D）賦值表達式末尾加分號就構成賦值語句

（13）以下敘述中正確的是
A）調用printf函數時，必須要有輸出項
B）使用putchar函數時，必須在之前包含頭文件stdio.h
C）在C語言中，整數可以以十二進制、八進制或十六進制的形式輸出
D）調用getchar函數讀入字元時，可以從鍵盤上輸入字元所對應的ASCII碼
（14）以下關於函數的敘述中正確的是
A）每個函數都可以被其它函數調用（包括main函數）
B）每個函數都可以被單獨編譯
C）每個函數都可以單獨運行
D）在一個函數內部可以定義另一個函數

（15）若有語句：char *line[5];，以下敘述中正確的是
A）定義line是一個數組，每個數組元素是一個基類型為char的指針變數
B）定義line是一個指針變數，該變數可以指向一個長度為5的字元型數組
C）定義line是一個指針數組，語句中的*號稱為間址運算符
D）定義line是一個指向字元型函數的指針
（16）有以下程序段
typedef struct NODE
{ int num; struct NODE *next;
} OLD;
以下敘述中正確的是
A）以上的說明形式非法 B）NODE是一個結構體類型
C）OLD是一個結構體類型 D）OLD是一個結構體變數

（17）以下敘述中錯誤的是
A）C語言中對二進制文件的訪問速度比文本文件快
B）C語言中，隨機文件以二進制代碼形式存儲數據
C）語句 FILE fp; 定義了一個名為fp的文件指針
D）C語言中的文本文件以ASCII碼形式存儲數據

（18）當把以下四個表達式用作if語句的控製表達式時，有一個選項與其它三個選項含義不同，這個選項是
A）k%2 B）k%2==1 C）(k%2)!=0 D）!k%2==1

（19）以下不能正確計算代數式 值的C語言表達式是
A）1/3*sin(1/2)*sin(1/2) B）sin(0.5)*sin(0.5)/3
C）pow(sin(0.5),2)/3 D）1/3.0*pow(sin(1.0/2),2)

（20）以下能正確定義且賦初值的語句是
A）int n1=n2=10; B）char c=32;
C）float f=f+1.1; D）double x=12.3E2.5;

（21）以下程序的功能是：給r輸入數據後計算半徑為r的圓面積s。程序在編譯時出錯。
main()
/* Beginning */
{ int r; float s;
scanf("%d",&r);
s=*p*r*r; printf("s=%f\n",s);
}
出錯的原因是
A）注釋語句書寫位置錯誤 B）存放圓半徑的變數r不應該定義為整型
C）輸出語句中格式描述符非法 D）計算圓面積的賦值語句中使用了非法變數

（22）設有定義：int k=1,m=2; float f=7;，則以下選項中錯誤的表達式是
A）k=k>=k B）-k++ C）k%int(f) D）k>=f>=m

（23）設有定義：int a=2,b=3,c=4;，則以下選項中值為0的表達式是
A）(!a==1)&&(!b==0) B）(a<B)&& !c||1
C）a && b D）a||(b+b)&&(c-a)

（24）有以下程序段
int k=0,a=1,b=2,c=3;
k=ac ? c:k;
執行該程序段後，k的值是
A）3 B）2 C）1 D）0

（25）設變數a、b、c、d和y都已正確定義並賦值。若有以下if語句
if (a<B)
if(c==d) y=0;
else y=1;
該語句所表示的含義是
A） B）
C） D）

（26）有以下程序段
int n,t=1,s=0;
scanf("%d",&n);
dowhile (t!=n);
為使此程序段不陷入死循環，從鍵盤輸入的數據應該是
A）任意正奇數 B）任意負偶數 C）任意正偶數 D）任意負奇數

（27）設變數已正確定義，則以下能正確計算f = n!的程序段是
A） f=0; B） f=1;
for(i=1;i<=n;i++) f*=i; for(i=1;i<N;I++) f*="i;
C） f=1; D） f=1;
for(i=n;i>1;i++) f*=i; for(i=n;i>=2;i--) f*=i;

（28）設有定義：int n1=0,n2,*p=&n2,*q=&n1;，以下賦值語句中與n2=n1;語句等價的是
A）*p=*q; B）p=q; C）*p=&n1; D）p=*q;

（29）若有定義：int x=0, *p=&x;，則語句printf("%d\n",*p);的輸出結果是
A）隨機值 B）0 C）x的地址 D）p的地址

（30）設函數fun的定義形式為
void fun(char ch, float x )
則以下對函數fun的調用語句中，正確的是
A）fun("abc",3.0); B）t=fun('D',16.5);
C）fun('65',2.8); D）fun(32,32);
（31）有以下程序
main()
, *p=&a[3], *q=p+2;
printf("%d\n", *p + *q);
}
程序運行後的輸出結果是
A）16 B）10 C）8 D）6

（32）有以下程序
main()
, q[]="abc";
printf("%d %d\n", sizeof(p),sizeof(q));
};
程序運行後的輸出結果是
A）4 4 B）3 3 C）3 4 D）4 3

（33）有以下程序
# define f(x) (x*x)
main()
{ int i1, i2;
i1=f(8)/f(4) ; i2=f(4+4)/f(2+2) ;
printf("%d, %d\n",i1,i2);
}
程序運行後的輸出結果是
A）64, 28 B）4, 4 C）4, 3 D）64, 64

（34）有以下程序
main()
{ char a1='M', a2='m';
printf("%c\n", (a1, a2) ); }
以下敘述中正確的是
A）程序輸出大寫字母M B）程序輸出小寫字母m
C）格式說明符不足，編譯出錯 D）程序運行時產生出錯信息

（35）有以下程序
#include
main()
{ char c1='1',c2='2';
c1=getchar(); c2=getchar(); putchar(c1); putchar(c2);
}
當運行時輸入：a<回車> 後，以下敘述正確的是
A）變數c1被賦予字元a，c2被賦予回車符
B）程序將等待用戶輸入第2個字元
C）變數c1被賦予字元a，c2中仍是原有字元2
D）變數c1被賦予字元a，c2中將無確定值

（36）有以下程序
main()
{ int k=5,n=0;
while(k>0)
{ switch(k)
{ default : break;
case 1 : n+=k;
case 2 :
case 3 : n+=k;
}
k--;
}
printf("%d\n",n);
}
程序運行後的輸出結果是
A）0 B）4 C）6 D）7

（37）有以下程序
main()
, y=0, x, *p;
p=&a[1];
for(x= 1; x<3; x++) y += p[x];
printf("%d\n",y);
}
程序運行後的輸出結果是
A）10 B）11 C）14 D）15
（38）有以下程序
void sort(int a[], int n)
{ int i, j ,t;
for (i=0; i<N-1; i++)
for (j=i+1; j<N; j++)
if (a<A[J])
}
main()
, i;
sort(aa+2, 5);
for (i=0; i<10; i++) printf("%d,",aa);
printf("\n");
}
程序運行後的輸出結果是
A）1,2,3,4,5,6,7,8,9,10, B）1,2,7,6,3,4,5,8,9,10,
C）1,2,7,6,5,4,3,8,9,10, D）1,2,9,8,7,6,5,4,3,10,

（39）有以下程序
void sum(int a[])

main()
;
sum(&a[2]);
printf("%d\n", a[2]);
}
程序運行後的輸出結果是
A）6 B）7 C）5 D）8

（40）有以下程序
void swap1(int c0[], int c1[])
{ int t ;
t=c0[0]; c0[0]=c1[0]; c1[0]=t;
}
void swap2(int *c0, int *c1)
{ int t;
t=*c0; *c0=*c1; *c1=t;
}
main()
, b[2]=;
swap1(a, a+1); swap2(&b[0], &b[1]);
printf("%d %d %d %d\n",a[0],a[1],b[0],b[1]);
}
程序運行後的輸出結果是
A）3 5 5 3 B）5 3 3 5 C）3 5 3 5 D）5 3 5 3

（41）有以下程序
#include
main()
, q[10]=;
printf("%d %d\n", strlen(p), strlen(q));
}
以下敘述中正確的是
A）在給p和q數組置初值時，系統會自動添加字元串結束符，故輸出的長度都為3
B）由於p數組中沒有字元串結束符，長度不能確定；但q數組中字元串長度為3
C）由於q數組中沒有字元串結束符，長度不能確定；但p數組中字元串長度為3
D）由於p和q數組中都沒有字元串結束符，故長度都不能確定

（42）有以下程序，其中函數f的功能是將多個字元串按字典順序排序
#include
void f(char *p[], int n)
{ char *t; int i,j;
for(i=0; i<N-1; i++)
for(j=i+1; j<N; j++)
if(strcmp(p,p[j])>0)
}
main()
;
f(p, 5);
printf("%d\n", strlen(p[1]));
}
程序運行後的輸出結果是
A）2 B）3 C）6 D）4

（43）有以下程序
# include
void f(char *s, char *t)
{ char k;
k=*s; *s=*t; *t=k;
s++; t--;
if (*s) f(s, t);
}
main()
{ char str[10]="abcdefg", *p ;
p=str+strlen(str)/2+1;
f(p, p-2);
printf("%s\n",str);
}
程序運行後的輸出結果是
A）abcdefg B）gfedcba C）gbcdefa D）abedcfg
（44）有以下程序
float f1(float n)

float f2(float n)

main()
{ float (*p1)(float),(*p2)(float),(*t)(float), y1, y2;
p1=f1; p2=f2;
y1=p2( p1(2.0) );
t = p1; p1=p2; p2 = t;
y2=p2( p1(2.0) );
printf("%3.0f, %3.0f\n",y1,y2);
}
程序運行後的輸出結果是
A）8, 16 B）8, 8 C）16, 16 D）4, 8
（45）有以下程序
int a=2;
int f(int n)
{ static int a=3;
int t=0;
if(n%2)
else
return t+a++;
}
main()
{ int s=a, i;
for( i=0; i<3; i++) s+=f(i);
printf("%d\n", s);
}
程序運行後的輸出結果是
A）26 B）28 C）29 D）24

（46）有以下程序
# include
struct STU
{ int num;
float TotalScore; };
void f(struct STU p)
,};
p.num = s[1].num; p.TotalScore = s[1].TotalScore;
}
main()
,};
f(s[0]);
printf("%d %3.0f\n", s[0].num, s[0].TotalScore);
}
程序運行後的輸出結果是
A）20045 537 B）20044 550 C）20042 580 D）20041 703

（47）有以下程序
# include
struct STU
{ char name[10];
int num; };
void f(char *name, int num)
,};
num = s[0].num;
strcpy(name, s[0].name);
}
main()
,},*p;
p=&s[1]; f(p->name, p->num);
printf("%s %d\n", p->name, p->num);
}
程序運行後的輸出結果是
A）SunDan 20042 B）SunDan 20044
C）LiSiGuo 20042 D）YangSan 20041

（48）有以下程序
struct STU
;
void f(struct STU *p)
,}, *q=s;
++p ; ++q; *p=*q;
}
main()
,};
f(s);
printf("%s %d %3.0f\n", s[1].name, s[1].num, s[1].TotalScore);
}
程序運行後的輸出結果是
A）SunDan 20044 550 B）Penghua 20045 537
C）LiSiGuo 20042 580 D）SunDan 20041 703
（49）以下程序的功能是進行位運算
main()
{ unsigned char a, b;
a=7^3; b= ~4 & 3;
printf("%d %d\n",a,b);
}
程序運行後的輸出結果是
A）4 3 B）7 3 C）7 0 D）4 0

（50）有以下程序
#include
main()
{ FILE *fp; int i, k, n;
fp=fopen("data.dat", "w+");
for(i=1; i<6; i++)
{ fprintf(fp,"%d ",i);
if(i%3==0) fprintf(fp,"\n");
}
rewind(fp);
fscanf(fp, "%d%d", &k, &n); printf("%d %d\n", k, n);
fclose(fp);
}
程序運行後的輸出結果是
A）0 0 B）123 45 C）1 4 D）1 2

二、填空題（每空2分，共40分）
請將每一個空的正確答案寫在答題卡至序號的橫線上，答在試卷上不得分。

（1）數據管理技術發展過程經過人工管理、文件系統和資料庫系統三個階段，其中數據獨立性最高的階段是 。

（2）演算法復雜度主要包括時間復雜度和 復雜度。

（3）在進行模塊測試時，要為每個被測試的模塊另外設計兩類模塊：驅動模塊和承接模塊（樁模塊）。其中 的作用是將測試數據傳送給被測試的模塊，並顯示被測試模塊所產生的結果。

（4）一棵二叉樹第六層（根結點為第一層）的結點數最多為 個。

（5）數據結構分為邏輯結構和存儲結構，循環隊列屬於 結構。

（6）以下程序運行後的輸出結果是 。
main()
{ int x=0210; printf("%X\n",x);
}

（7）以下程序運行後的輸出結果是 。
main()
{ int a=1,b=2,c=3;
if(c=a) printf("%d\n",c);
else printf("%d\n",b);
}

（8）已有定義：double *p;，請寫出完整的語句，利用malloc函數使p指向一個雙精度型 的動態存儲單元 。

（9）以下程序運行後的輸出結果是 。
main()
{ char c; int n=100;
float f=10; double x;
x=f*=n/=(c=50);
printf("%d %f\n",n,x);
}

（10）以下程序的功能是計算：s=1+12+123+1234+12345。請填空。
main()
{ int t=0,s=0,i;
for( i=1; i<=5; i++)

printf("s=%d\n",s);
}

（11）已知字母A的ASCII碼為65。以下程序運行後的輸出結果是 。
main()
{ char a, b;
a='A'+'5'-'3'; b=a+'6'-'2' ;
printf("%d %c\n", a, b);
}
（12）有以下程序
int sub(int n)
main()
{ int x,y;
scanf("%d",&x);
y=sub(sub(sub(x)));
printf("%d\n",y);
}
若運行時輸入：1234<回車>，程序的輸出結果是 。
（13）以下函數sstrcat()的功能是實現字元串的連接，即將t所指字元串復制到s所指字元串的尾部。例如：s所指字元串為abcd，t所指字元串為efgh，函數調用後s所指字元串為abcdefgh。請填空。
# include
void sstrcat(char *s, char *t)
{ int n;
n= strlen(s);
while (*(s+n)= )
}

（14）以下程序運行後的輸出結果是 。
#include
char *ss(char *s)
{ char *p, t;
p=s+1; t=*s;
while(*p)
*(p-1)=t;
return s;
}
main()
{ char *p, str[10]="abcdefgh";
p = ss(str) ;
printf("%s\n",p);
}

（15）以下程序運行後的輸出結果是 。
int f(int a[], int n)
{ if (n >= 1) return f(a, n-1)+a[n-1];
else return 0;
}
main()
, s;
s=f(aa, 5); printf("%d\n", s);
}

（16）以下程序運行後的輸出結果是 。
struct NODE
{ int num; struct NODE *next;
} ;
main()
,,}, *p, *q, *r;
int sum=0;
s[0].next=s+1; s[1].next=s+2; s[2].next=s;
p=s; q=p->next; r=q->next;
sum+=q->next->num; sum+=r->next->next->num;
printf("%d\n", sum);
}

（17）以下程序的功能是輸出如下形式的方陣：
13 14 15 16
9 10 11 12
5 6 7 8
1 2 3 4
請填空。
main()
{ int i,j,x;
for(j=4; j ; j--)
{ for(i=1; i<=4; i++)
{ x=(j-1)*4 + ;
printf("M",x);
}
printf("\n");
}
}

（18）以下函數rotate的功能是：將a所指N行N列的二維數組中的最後一行放到b所指二維數組的第0列中，把a所指二維數組中的第0行放到b所指二維數組的最後一列中，b所指二維數組中其他數據不變。
# define N 4
void rotate(int a[][N], int b[][N])
{ int i, j;
for (i=0; i<N; i++)

}
2005年9月全國計算機等級考試二級C筆試答案
2005年下半年C語言筆試參考答案
一、題答案
（1）—（10） CACDC DAABB
（11）—（20）ACBBA CCDAB
（21）—（30）DCABC DDABD
（31）—（40）BCCAA DCCAA
（41）—（50）BCBAC DABAD
二、填空題
（1） 資料庫系統
（2） 空間
（3） 驅動模塊
（4） 32
（5） 存儲結構
（6） 88
（7） 1
（8） p=(double * ) malloc (sizeof(double))
（9） 2 20
（10） t*10
（11） 67 G
（12） 10
（13） *t
（14） bcdefgha
（15） 15
（16） 5
（17） >0
（18） 6
（19） a[0]
（20） b[0]

⑷ 程序員面試筆試寶典的目錄

前言
上篇 面試筆試經驗技巧篇
第1章 面試官箴言 2
1.1 有道無術，術可求；有術無道，止於術 2
1.2 求精不求全 3
1.3 腳踏實地，培養多種技能 4
1.4 保持空杯心態 6
1.5 職場是能者的舞台 7
1.6 學會「紙上談兵」 8
1.7 小結 8
第2章 面試心得交流 9
2.1 心態決定一切 9
2.2 假話全不說，真話不全說 10
2.3 走自己的路，讓別人去說吧 12
2.4 夯實基礎謀出路 14
2.5 書中自有編程法 15
2.6 筆試成績好，不會被鄙視 17
2.7 不要一廂情願做公司的備胎 18
2.8 小結 19
第3章 企業面試筆試攻略 20
3.1 互聯網企業 20
3.2 網路設備提供商 25
3.3 外企 29
3.4 國企 32
3.5 研究所 35
3.6 創業型企業 37
3.7 如何抉擇 41
第4章 面試筆試技巧 42
4.1 不打無准備之仗 42
4.1.1 如何獲取求職信息 42
4.1.2 如何製作一份受用人單位青睞的簡歷 43
4.1.3 如何高效地網申簡歷 47
4.1.4 面試考查什麼內容 48
4.1.5 霸王面合適嗎 50
4.1.6 非技術類筆試如何應答 50
4.1.7 什麼是職場暗語 51
4.1.8 如何克服面試中的緊張情緒 54
4.1.9 面試禮儀有哪些 55
4.1.10 面試需要准備什麼內容 56
4.1.11 女生適合做程序員嗎 57
4.1.12 程序員是吃青春飯的嗎 58
4.1.13 為什麼會被企業拒絕 58
4.1.14 如何准備集體面試 59
4.1.15 如何准備電話面試 61
4.2 從容應對 62
4.2.1 如何進行自我介紹 63
4.2.2 你對我們公司有什麼了解 64
4.2.3 如何應對自己不會回答的問題 65
4.2.4 如何應對面試官的「激將法」語言 65
4.2.5 如何處理與面試官持不同觀點的問題 66
4.2.6 如果你在這次面試中沒有被錄用，你會怎麼辦 66
4.2.7 如果你被我們錄取了，接下來你將如何開展工作 66
4.2.8 你怎麼理解你應聘的職位 67
4.2.9 你有哪些缺點 67
4.2.10 你有哪些優點 68
4.2.11 你沒有工作經驗，如何能夠勝任這個崗位 69
4.2.12 你的好朋友是如何評價你的 69
4.2.13 你與上司意見不一致時，該怎麼辦 70
4.2.14 你能說說你的家庭嗎 71
4.2.15 你認為自己最適合做什麼 72
4.2.16 你如何看待公司的加班現象 72
4.2.17 你的業余愛好是什麼 73
4.2.18 你和別人發生過爭執嗎？你怎樣解決 74
4.2.19 你如何面對壓力 74
4.2.20 你為什麼離開了原來的單位 75
4.2.21 你為什麼更傾向於我們公司 75
4.2.22 你覺得我們為什麼要錄用你 76
4.2.23 你的職業規劃是什麼 76
4.2.24 你對薪資有什麼要求 77
4.2.25 你有什麼需要問我的問題嗎 77
4.3 簽約這點事 78
4.3.1 風蕭蕭兮易水寒，offer多了怎麼辦 78
4.3.2 簽約、違約需要注意哪些事項 78
4.4 小結 81
第5章 英文面試攻略 82
5.1 注意事項 82
5.2 英文自我介紹 83
5.3 常見的英文面試問題 85
5.4 常見計算機專業詞彙 94
5.4.1 計算機專業相關課程 94
5.4.2 操作系統相關術語 95
5.4.3 演算法相關術語 96
5.4.4 數據結構相關術語 97
5.4.5 計算機網路相關術語 100
第6章 智力題攻略 102
6.1 推理類 102
6.2 博弈類 107
6.3 計算類 109
6.4 作圖類 111
6.5 倒水類 112
6.6 稱重類 113
6.7 最優化類 114
6.8 IT思想類 115
6.9 過橋類 118
6.10 概率類 119
下篇 面試筆試技術攻克篇
第7章 程序設計基礎 122
7.1 C/C++關鍵字 122
7.1.1 static（靜態）變數有什麼作用 122
7.1.2 const有哪些作用 124
7.1.3 switch語句中的case結尾是否必須添加break語句？為什麼 127
7.1.4 volatile在程序設計中有什麼作用 128
7.1.5 斷言ASSERT( )是什麼 129
7.1.6 枚舉變數的值如何計算 130
7.1.7 char str1[] = abc; char str2[] = abc; str1與str2不相等，為什麼 130
7.1.8 為什麼有時候main( )函數會帶參數？參數argc與argv的含義是什麼 131
7.1.9 C++裡面是不是所有的動作都是main( )函數引起的 132
7.1.10 *p++與(*p)++等價嗎？為什麼 132
7.1.11 前置運算與後置運算有什麼區別 132
7.1.12 a是變數，執行(a++) += a語句是否合法 133
7.1.13 如何進行float、bool、int、指針變數與「零值」的比較 134
7.1.14 new/delete與malloc/free的區別是什麼 135
7.1.15 什麼時候需要將引用作為返回值 137
7.1.16 變數名為618Software是否合法 137
7.1.17 C語言中，整型變數x小於0，是否可知x×2也小於0 138
7.1.18 exit(status)是否跟從main( )函數返回的status等價 138
7.1.19 已知String類定義，如何實現其函數體 138
7.1.20 在C++中如何實現模板函數的外部調用 140
7.1.21 在C++中，關鍵字explicit有什麼作用 140
7.1.22 C++中異常的處理方法以及使用了哪些關鍵字 141
7.1.23 如何定義和實現一個類的成員函數為回調函數 141
7.2 內存分配 142
7.2.1 內存分配的形式有哪些 142
7.2.2 什麼是內存泄露 143
7.2.3 棧空間的最大值是多少 144
7.2.4 什麼是緩沖區溢出 144
7.3 sizeof 146
7.3.1 sizeof是關鍵字嗎 146
7.3.2 strlen()=？sizeof()=？ 146
7.3.3 對於結構體而言，為什麼sizeof返回的值一般大於期望值 148
7.3.4 指針進行強制類型轉換後與地址進行加法運算，結果是什麼 149
7.4 指針 150
7.4.1 使用指針有哪些好處 150
7.4.2 引用還是指針 150
7.4.3 指針和數組是否表示同一概念 152
7.4.4 指針是否可進行>、<、>=、<=、==運算 152
7.4.5 指針與數字相加的結果是什麼 152
7.4.6 野指針？空指針 153
7.5 預處理 154
7.5.1 C/C++頭文件中的ifndef/define/endif的作用有哪些 154
7.5.2 #include <filename.h>和#include 「filename.h」 有什麼區別 155
7.5.3 #define有哪些缺陷 155
7.5.4 如何使用define 聲明一個常數，用以表明1年中有多少秒（忽略閏年問題） 155
7.5.5 含參數的宏與函數有什麼區別 156
7.5.6 宏定義平方運算#define SQR(X) X*X是否正確 156
7.5.7 不能使用大於、小於、if語句，如何定義一個宏來比較兩個數a、b的大小 157
7.5.8 如何判斷一個變數是有符號數還是無符號數 158
7.5.9 #define TRACE(S) (printf(%s , #S), S)是什麼意思 159
7.5.10 不使用sizeof，如何求int佔用的位元組數 160
7.5.11 如何使用宏求結構體的內存偏移地址 161
7.5.12 如何用sizeof判斷數組中有多少個元素 162
7.5.13 枚舉和define有什麼不同 162
7.5.14 typdef和define有什麼區別 162
7.5.15 C++中宏定義與內聯函數有什麼區別 164
7.5.16 定義常量誰更好？#define還是const 164
7.6 結構體與類 165
7.6.1 C語言中struct與union的區別是什麼 165
7.6.2 C和C++中struct的區別是什麼 165
7.6.3 C++中struct與class的區別是什麼 166
7.7 位操作 166
7.7.1 一些結構聲明中的冒號和數字是什麼意思 166
7.7.2 最有效的計算2乘以8的方法是什麼 167
7.7.3 如何實現位操作求兩個數的平均值 167
7.7.4 unsigned int i=3；printf(%u ,i*-1)輸出為多少 168
7.7.5 如何求解整型數的二進製表示中1的個數 169
7.7.6 不能用sizeof( )函數，如何判斷操作系統是16位還是32位的 170
7.7.7 嵌入式編程中，什麼是大端？什麼是小端 171
7.7.8 考慮n位二進制數，有多少個數中不存在兩個相鄰的1 174
7.7.9 不用除法操作符如何實現兩個正整數的除法 175
7.8 函數 179
7.8.1 怎麼樣寫一個接受可變參數的函數 179
7.8.2 函數指針與指針函數有什麼區別 179
7.8.3 C++函數傳遞參數的方式有哪些 183
7.8.4 重載與覆蓋有什麼區別 185
7.8.5 是否可以通過絕對內存地址進行參數賦值與函數調用 188
7.8.6 默認構造函數是否可以調用單參數構造函數 190
7.8.7 C++中函數調用有哪幾種方式 191
7.8.8 什麼是可重入函數？C語言中如何寫可重入函數 192
7.9 數組 192
7.9.1 int a[2][2]={{1},{2,3}}，則a[0][1]的值是多少 192
7.9.2 如何合法表示二維數組 193
7.9.3 a是數組，(int*)(&a+1)表示什麼意思 193
7.9.4 不使用流程式控制制語句，如何列印出1～1000的整數 194
7.9.5 char str[1024]; scanf(%s,str)是否安全 197
7.9.6 行存儲與列存儲中哪種存儲效率高 197
7.10 變數 197
7.10.1 全局變數和靜態變數有什麼異同 197
7.10.2 局部變數需要「避諱」全局變數嗎 199
7.10.3 如何建立和理解非常復雜的聲明 199
7.10.4 變數定義與變數聲明有什麼區別 200
7.10.5 不使用第三方變數，如何交換兩個變數的值 201
7.10.6 C與C++變數初始化有什麼不同 202
7.11 字元串 202
7.11.1 不使用C/C++字元串庫函數，如何自行編寫strcpy( )函數 203
7.11.2 如何把數字轉換成字元串 205
7.11.3 如何自定義內存復制函數memcpy( ) 206
7.12 編譯 207
7.12.1 編譯和鏈接的區別是什麼 207
7.12.2 編譯型語言與解釋型語言的區別是什麼 208
7.12.3 如何判斷一段程序是由C編譯程序還是由C++編譯程序編譯的 208
7.12.4 在C++程序中調用被C編譯器編譯後的函數，為什麼要加extern 「C」 209
7.12.5 兩段代碼共存於一個文件，編譯時有選擇地編譯其中的一部分，如何實現 210
7.13 面向對象相關 210
7.13.1 面向對象與面向過程有什麼區別 210
7.13.2 面向對象的基本特徵有哪些 211
7.13.3 什麼是深復制？什麼是淺復制 212
7.13.4 什麼是友元 213
7.13.5 復制構造函數與賦值運算符的區別是什麼 214
7.13.6 基類的構造函數/析構函數是否能被派生類繼承 216
7.13.7 初始化列表和構造函數初始化的區別是什麼 216
7.13.8 類的成員變數的初始化順序是按照聲明順序嗎 217
7.13.9 當一個類為另一個類的成員變數時，如何對其進行初始化 217
7.13.10 C++能設計實現一個不能被繼承的類嗎 218
7.13.11 構造函數沒有返回值，那麼如何得知對象是否構造成功 219
7.13.12 C++中的空類默認產生哪些成員函數 219
7.13.13 如何設置類的構造函數的可見性 219
7.13.14 public繼承、protected繼承、private繼承的區別是什麼 220
7.13.15 C++提供默認參數的函數嗎 221
7.13.16 C++中有哪些情況只能用初始化列表而不能用賦值 222
7.14 虛函數 223
7.14.1 什麼是虛函數 223
7.14.2 C++如何實現多態 225
7.14.3 C++中繼承、虛函數、純虛函數分別指的是什麼 226
7.14.4 C++中的多態種類有哪幾種 226
7.14.5 什麼函數不能聲明為虛函數 227
7.14.6 是否可以把每個函數都聲明為虛函數 229
7.14.7 C++中如何阻止一個類被實例化 229
7.15 編程技巧 229
7.15.1 當while( )的循環條件是賦值語句時會出現什麼情況 229
7.15.2 不使用if/:?/switch及其他判斷語句如何找出兩個int型變數中的最大值和最小值 230
7.15.3 C語言獲取文件大小的函數是什麼 231
7.15.4 表達式a>b>c是什麼意思 231
7.15.5 如何列印自身代碼 232
7.15.6 如何實現一個最簡單病毒 232
7.15.7 如何只使用一條語句實現x是否為2的若干次冪的判斷 233
7.15.8 如何定義一對相互引用的結構 233
7.15.9 什麼是逗號表達式 234
7.15.10 是否與 等價 235
7.15.11 什麼是短路求值 235
7.15.12 已知隨機數函數rand7( )，如何構造rand10( )函數 236
7.15.13 printf(%p ,(void *)x)與printf (%p ,&x)有何區別 237
7.15.14 printf( )函數是否有返回值 237
7.15.15 不能使用任何變數，如何實現計算字元串長度函數Strlen( ) 237
7.15.16 負數除法與正數除法的運算原理是否一樣 238
7.15.17 main( )主函數執行完畢後，是否可能會再執行一段代碼 238
第8章 資料庫 240
8.1 資料庫概念 240
8.1.1 關系資料庫系統與文件資料庫系統有什麼區別 240
8.1.2 SQL語言的功能有哪些 240
8.1.3 內連接與外連接有什麼區別 242
8.1.4 什麼是事務 243
8.1.5 什麼是存儲過程？它與函數有什麼區別與聯系 244
8.1.6 什麼是主鍵？什麼是外鍵 244
8.1.7 什麼是死鎖 245
8.1.8 什麼是共享鎖？什麼是互斥鎖 245
8.1.9 一二三四範式有何區別 246
8.1.10 如何取出表中指定區間的記錄 247
8.1.11 什麼是CHECK約束 247
8.1.12 什麼是視圖 247
8.2 SQL高級應用 248
8.2.1 什麼是觸發器 248
8.2.2 什麼是索引 249
8.2.3 什麼是回滾 250
8.2.4 數據備份有哪些種類 251
8.2.5 什麼是游標 251
8.2.6 並發環境下如何保證數據的一致性 252
8.2.7 如果資料庫日誌滿了，會出現什麼情況 252
8.2.8 如何判斷誰往資料庫中插入了一行數據 252
第9章 網路與通信 254
9.1 網路模型 254
9.1.1 OSI七層模型是什麼 254
9.1.2 TCP/IP模型是什麼 255
9.1.3 B/S與C/S有什麼區別 255
9.1.4 MVC模型結構是什麼 256
9.2 網路設備 258
9.2.1 交換機與路由器有什麼區別 258
9.2.2 路由表的功能有哪些 259
9.3 網路協議 260
9.3.1 TCP和UDP的區別有哪些 260
9.3.2 什麼叫三次握手？什麼叫四次斷開 260
9.3.3 什麼是ARP/RARP 262
9.3.4 IP Phone的原理是什麼？都用了哪些協議 263
9.3.5 Ping命令是什麼 263
9.3.6 基本的HTTP流程有哪些 264
9.4 網路編程 264
9.4.1 如何使用Socket編程 264
9.4.2 阻塞模式和非阻塞模式有什麼區別 265
9.5 網路其他問題 266
9.5.1 常用的網路安全防護措施有哪些 266
9.5.2 什麼是SQL注入式攻擊 267
9.5.3 電路交換技術、報文交換技術和分組交換技術有什麼區別 268
9.5.4 相比IPv4，IPv6有什麼優點 269
第10章 操作系統 270
10.1 進程管理 270
10.1.1 進程與線程有什麼區別 270
10.1.2 線程同步有哪些機制 271
10.1.3 內核線程和用戶線程的區別 271
10.2 內存管理 272
10.2.1 內存管理有哪幾種方式 272
10.2.2 分段和分頁的區別是什麼 272
10.2.3 什麼是虛擬內存 272
10.2.4 什麼是內存碎片？什麼是內碎片？什麼是外碎片 273
10.2.5 虛擬地址、邏輯地址、線性地址、物理地址有什麼區別 273
10.2.6 Cache替換演算法有哪些 274
10.3 用戶編程介面 275
10.3.1 庫函數與系統調用有什麼不同 275
10.3.2 靜態鏈接與動態鏈接有什麼區別 276
10.3.3 靜態鏈接庫與動態鏈接庫有什麼區別 276
10.3.4 用戶態和核心態有什麼區別 276
10.3.5 用戶棧與內核棧有什麼區別 277
第11章 軟體工程 278
11.1 軟體工程過程與方法 278
11.1.1 軟體工程過程有哪些 278
11.1.2 常見的軟體開發過程模型有哪些 279
11.1.3 什麼是敏捷開發 283
11.1.4 UML中一般有哪些圖 285
11.2 軟體工程思想 285
11.2.1 什麼是軟體配置管理 285
11.2.2 什麼是CMMI 286
11.2.3 如何提高軟體質量 287
第12章 發散思維 289
12.1 設計模式 289
12.1.1 什麼是單例模式 289
12.1.2 什麼是工廠模式 290
12.1.3 什麼是適配器模式 290
12.1.4 什麼是享元模式 291
12.1.5 什麼是觀察者模式 291
12.2 新技術 291
12.2.1 什麼是雲計算 291
12.2.2 什麼是物聯網 292
12.2.3 你平時讀的專業書籍有哪些 293
第13章 數據結構與演算法 295
13.1 數組 295
13.1.1 如何用遞歸實現數組求和 295
13.1.2 如何用一個for循環列印出一個二維數組 296
13.1.3 在順序表中插入和刪除一個結點平均移動多少個結點 297
13.1.4 如何用遞歸演算法判斷一個數組是否是遞增 297
13.1.5 如何分別使用遞歸與非遞歸實現二分查找演算法 298
13.1.6 如何在排序數組中，找出給定數字出現的次數 299
13.1.7 如何計算兩個有序整型數組的交集 300
13.1.8 如何找出數組中重復次數最多的數 301
13.1.9 如何在O(n)的時間復雜度內找出數組中出現次數超過了一半的數 303
13.1.10 如何找出數組中唯一的重復元素 305
13.1.11 如何判斷一個數組中的數值是否連續相鄰 308
13.1.12 如何找出數組中出現奇數次的元素 309
13.1.13 如何找出數列中符合條件的數對的個數 311
13.1.14 如何尋找出數列中缺失的數 313
13.1.15 如何判定數組是否存在重復元素 314
13.1.16 如何重新排列數組使得數組左邊為奇數，右邊為偶數 315
13.1.17 如何把一個整型數組中重復的數字去掉 316
13.1.18 如何找出一個數組中第二大的數 318
13.1.19 如何尋找數組中的最小值和最大值 319
13.1.20 如何將數組的後面m個數移動為前面m個數 320
13.1.21 如何計算出序列的前n項數據 321
13.1.22 如何找出數組中只出現一次的數字 322
13.1.23 如何判斷一個整數x是否可以表示成n（n≥2）個連續正整數的和 324
13.2 鏈表 325
13.2.1 數組和鏈表的區別是什麼 325
13.2.2 何時選擇順序表、何時選擇鏈表作為線性表的存儲結構為宜 325
13.2.3 如何使用鏈表頭 326
13.2.4 如何實現單鏈表的插入、刪除操作 327
13.2.5 如何找出單鏈表中的倒數第k個元素 328
13.2.6 如何實現單鏈表反轉 329
13.2.7 如何從尾到頭輸出單鏈表 331
13.2.8 如何尋找單鏈表的中間結點 331
13.2.9 如何進行單鏈表排序 332
13.2.10 如何實現單鏈表交換任意兩個元素（不包括表頭） 334
13.2.11 如何檢測一個較大的單鏈表是否有環 335
13.2.12 如何判斷兩個單鏈表（無環）是否交叉 337
13.2.13 如何刪除單鏈表中的重復結點 338
13.2.14 如何合並兩個有序鏈表（非交叉） 339
13.2.15 什麼是循環鏈表 340
13.2.16 如何實現雙向鏈表的插入、刪除操作 342
13.2.17 為什麼在單循環鏈表中設置尾指針比設置頭指針更好 343
13.2.18 如何刪除結點的前驅結點 343
13.2.19 如何實現雙向循環鏈表的刪除與插入操作 343
13.2.20 如何在不知道頭指針的情況下將結點刪除 344
13.3 字元串 345
13.3.1 如何統計一行字元中有多少個單詞 345
13.3.2 如何將字元串逆序 346
13.3.3 如何找出一個字元串中第一個只出現一次的字元 350
13.3.4 如何輸出字元串的所有組合 351
13.3.5 如何檢查字元是否是整數？如果是，返回其整數值 353
13.3.6 如何查找字元串中每個字元出現的個數 353
13.4 STL容器 354
13.4.1 什麼是泛型編程 354
13.4.2 棧與隊列的區別有哪些 354
13.4.3 vector與list的區別有哪些 355
13.4.4 如何實現循環隊列 355
13.4.5 如何使用兩個棧模擬隊列操作 357
13.5 排序 359
13.5.1 如何進行選擇排序 359
13.5.2 如何進行插入排序 360
13.5.3 如何進行冒泡排序 361
13.5.4 如何進行歸並排序 364
13.5.5 如何進行快速排序 366
13.5.6 如何進行希爾排序 368
13.5.7 如何進行堆排序 369
13.5.8 各種排序演算法有什麼優劣 371
13.6 二叉樹 372
13.6.1 基礎知識 372
13.6.2 如何遞歸實現二叉樹的遍歷 373
13.6.3 已知先序遍歷和中序遍歷，如何求後序遍歷 374
13.6.4 如何非遞歸實現二叉樹的後序遍歷 376
13.6.5 如何使用非遞歸演算法求二叉樹的深度 378
13.6.6 如何判斷兩棵二叉樹是否相等 381
13.6.7 如何判斷二叉樹是否是平衡二叉樹 381
13.6.8 什麼是霍夫曼編解碼 382
13.7 圖 383
13.7.1 什麼是拓撲排序 384
13.7.2 什麼是DFS？什麼是BFS 385
13.7.3 如何求關鍵路徑 386
13.7.4 如何求最短路徑 388
第14章 海量數據處理 390
14.1 問題分析 390
14.2 基本方法 390
14.3 經典實例分析 403
14.3.1 top K問題 403
14.3.2 重復問題 405
14.3.3 排序問題 407
致謝 409

⑸ 求2011年九月以及以前的計算機二級考試C語言試題及答案、以及考試內容分析和解題技巧。記住只要C的。

(1)下面敘述正確的是________。
A)演算法的執行效率與數據的存儲結構無關
B)演算法的空間復雜度是指演算法程序中指令(或語句)的條數
C)演算法的有窮性是指演算法必須能在執行有限個步驟之後終止
D)演算法的時間復雜度是指執行演算法程序所需要的時間
(1)C
知識點:演算法的基本概念；演算法復雜度的概念和意義(時間復雜度與空間復雜度)
評 析：演算法的設計可以避開具體的計算機程序設計語言，但演算法的實現必須藉助程序設計語言中提供的數據類型及其演算法。數據結構和演算法是計算機科學的兩個重要支柱。它們是一個不可分割的整體。演算法在運行過程中需輔助存儲空間的大小稱為演算法的空間復雜度。演算法的有窮性是指一個演算法必須在執行有限的步驟以後結束。演算法的時間復雜度是指執行演算法所需要的計算工作量，即演算法執行過程中所需要的基本運算次數。
(2)以下數據結構屬於非線性數據結構的是________。
A)隊列 B)線性表 C)二叉樹 D)棧
(2)C
知識點:棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算
評 析:線性表、棧和隊列等數據結構所表達和處理的數據以線性結構為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂的元素，即剛剛被插入的元素。所以棧又稱後進先出表(Last In First Out)。隊列可看作是插入在一端進行，刪除在另一端進行的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。在隊列中，只能刪除隊頭元素，隊列的最後一個元素一定是最新入隊的元素。因此隊列又稱先進先出表(First In First Out)。二叉樹的數據結構是樹型結構，結構中數據元素之間存在著一對多的關系，因此它是一種非線性數據結構。
(3)在一棵二叉樹上第8層的結點數最多是________。
A)8 B)16 C)128 D)256
(3)C
知識點：二叉樹的定義及其存儲結構
評 析:根據二叉樹的性質：二叉樹第i(I>1)層上至多有2i-1個結點。得到第8層的結點數最多是128。
(4)下面描述中，不符合結構化程序設計風格的是________。
A)使用順序、選擇和重復(循環)三種基本控制結構表示程序的控制邏輯
B)自頂向下
C)注重提高程序的執行效率
D)限制使用goto語句
(4)C
知識點：結構化程序設計
評 析：結構化程序設計方法的四條原則是：1．自頂向下：2．逐步求精；3．模塊化；4．限制使用goto語句。「自頂向下」是說，程序設計時，應先考慮總體，後考慮細節，先考慮全局目標，後考慮局部目標；「逐步求精』』是說，對復雜問題，應設計一些子目標作過渡，逐步細節化；「模塊化」是說，一個復雜問題肯定是由若干稍簡單的問題構成，解決這個復雜問題的程序，也應對應若干稍簡單的問題，分解成若干稍小的部分。
(5)下面概念中，不屬於面向對象方法的是________。
A)對象、消息 B)繼承、多態 C)類、封裝 D)過程調用
(5)D
知識點:面向對象的程序設計方法、對象、方法、屬性及繼承與多態性
評 析:面向對象方法是一種運用對象、類、封裝、繼承、多態和消息等概念來構造、測試、重構軟體的方法。面向對象方法從對象出發，發展出對象、類、消息、繼承等概念。
(6)在結構化方法中，用數據流程圖(DFD)作為描述工具的軟體開發階段是________。
A)可行性分析 B)需求分析 C)詳細設計 D)程序編碼
(6)B
知識點:結構化設計方法
評 析:軟體開發階段包括需求分析、總體設計、詳細設計、編碼和測試五個階段。其中需求分析階段常用的工具是數據流程圖和數據字典。
(7)軟體生命周期中所花費用最多的階段是________。
A)詳細設計 B)軟體編碼 C)軟體測試 D)軟體維護
(7)D
知識點:軟體工程基本概念，軟體生命周期概念，軟體工具與軟體開發環境
評 析:軟體生命周期分為軟體定義、軟體開發及軟體運行維護3個階段。本題中詳細設計、軟體編碼和軟體測試都屬於軟體開發階段；維護是軟體生命周期的最後一個階段，也是持續時間最長，花費代價最大的一個階段，軟體工程學的一個目的就是提高軟體的可維護性，降低維護的代價。
(8)資料庫系統的核心是________。
A)數據模型 B)DBMS C)軟體工具 D)資料庫
(8)B
知識點:資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統
評 析:資料庫管理系統DBMS是資料庫系統的核心。DBMS是負責資料庫的建立、使用和維護的軟體。DBMS建立在操作系統之上，實施對資料庫的統一管理和控制。用戶使用的各種資料庫命令以及應用程序的執行，最終都必須通過DBMS。另外，DBMS還承擔著資料庫的安全保護工作，按照DBA所規定的要求，保證資料庫的完整性和安全性。
(9)下列敘述中正確的是________。
A)數據處理是將信息轉化為數據的過程
B)資料庫設計是指設計資料庫管理系統
C)如果一個關系中的屬性或屬性組並非該關系的關鍵字，但它是另一個關系的關鍵
字，則稱其為本關系的外關鍵字
D)關系中的每列稱為元組，一個元組就是一個欄位
(9)C
知識點:數據模型，實體聯系模型及E-R圖，從E-R圖導出關系數據模型
評 析：數據處理是指將數據轉換成信息的過程，故選項A敘述錯誤；設計資料庫的目的實質上是設計出滿足實際應用需求的實際關系模型，故選項B敘述錯誤；關系中的行稱為元組，對應存儲文件中的記錄，關系中的列稱為屬性。對應存儲文件中的欄位，故D選項敘述錯誤。
(10)下列模式中，_______是用戶模式。
A)內模式 B)外模式 C)概念模式 D)邏輯模式
(10)B
知識點：資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統
評 析：資料庫管理系統的三級模式結構由外模式、模式和內模式組成。外模式，或稱子模式，或稱用戶模式，是指資料庫用戶所看到的數據結構，是用戶看到的數據視圖。模式，或稱邏輯模式，是資料庫中對全體數據的邏輯結構和特性的描述，是所有用戶所見到的數據視圖的總和。外模式是模式的一部分。內模式，或稱存儲模式，或稱物理模式，是指數據在資料庫系統內的存儲介質上的表示。即對數據的物理結構和存取方式的描述。
36)演算法的時間復雜度是指_______。
A)執行演算法程序所需要的時間
B)演算法程序的長度
C)演算法執行過程中所需要的基本運算次數
D)演算法程序中的指令條數
(36)C
知識點：演算法復雜度的概念和意義(時問復雜度與空間復雜度)
評析：所謂演算法的時間復雜度，是指執行演算法所需要的計算工作量。為了能夠比較客觀地反映出一個演算法的效率，在度量一個演算法的工作量時，不僅應該與所使用的計算機、程序設計語言以及程序編制者無關，而且還應該與演算法實現過程中的許多細節無關。為此，可以用演算法在執行過程中所需基本運算的執行次數來度量演算法的工作量。
(37)下列敘述中正確的是_______。
A)線性表是線性結構 B)棧與隊列是非線性結構
C)線性鏈表是非線性結構 D)二叉樹是線性結構
(37)A
知識點：線性結構與非線性結構的概念
評析：根據數據結構中各數據元素之間相關聯關系的復雜程度，一般將數據結構分為兩大類型：線性結構與非線性結構。如果一個非空的數據結構滿足下列兩個條件： (1)有且只有一個根結點； (2)每一個結點最多有一個前件，也最多有一個後件。則稱該數據結構為線性結構，又稱線性表。所以線性表、棧與隊列、線性鏈表都是線性結構，而二叉樹是非線性結構。
(38)下面關於完全二叉樹的敘述中，錯誤的是_______。
A)除了最後一層外，每一層上的結點數均達到最大值
B)可能缺少若干個左右葉子結點
C)完全二叉樹一般不是滿二叉樹
D)具有結點的完全二叉樹的深度為[log2n]+l
(38)B
知識點：二叉樹的定義及其存儲結構
評析：這里考察完全二又樹與滿二叉樹的定義及二叉樹的性質。滿二叉樹指除最後一層外每一層上所有結點都有兩個子結點的二叉樹。完全二叉樹指除最後一層外，每一層上的結點數均達到最大值，在最後一層上只缺少右邊的若乾子結點(葉子結點)的二叉樹。因此選項A是正確的，而選項B是錯誤的。由定義可知，滿二叉樹肯定是完全二又樹，而完全二又樹一般不是滿二叉樹，因此選項c是正確的敘述。選項D即二又樹性質(5)，也是正確的。
(39)結構化程序設計主要強調的是_______。
A)程序的規模 B)程序的易讀性
C)程序的執行效率 D)程序的可移植性
(39)B
知識點：結構化程序設計
評析：結構化程序設計主要強調的足結構化程序清晰易讀，可理解性好，程序員能夠進行逐步求精、程序證明和測試．以保證程序的正確性。
(40)在軟體生命周期中，能准確地確定軟體系統必須做什麼和必須具備哪些功能的階段是_______。
A)概要設計 B)詳細設計 C)可行性分析 D)需求分析
(40)D
知識點：軟體工程基本概念，軟體生命周期概念，軟體工具與軟體開發環境
評析：通常，將軟體產品從提出、實現、使用維護到停止使用退役的過程稱為軟體生命周期。也就是說，軟體產品從考慮其概念開始，到該軟體產品不能使用為止的整個時期都屬於軟體生命周期。軟體生命周期的主要活動階段為：
① 可行性研究和計劃制定。確定待開發軟體系統的開發目標和總的要求，給出它的功能、性能、可靠性以及介面等方面的可行方案，制定完成開發任務的實施計劃。
②需求分析。對待開發軟體提出的需求進行分析並給出詳細定義，即准確地確定軟體系統的功能。編寫軟體規格說明書及初步的用戶手冊，提交評審。
③軟體設計。系統設計人員和程序設計人員應該在反復理解軟體需求的基礎上，給出軟體的結構、模塊的劃分、功能的分配以及處理流程。
④軟體實現。把軟體設計轉換成計算機可以接受的程序代碼。即完成源程序的編碼，編寫用戶手冊、操作手冊等面向用戶的文檔，編寫單元測試計劃。
⑤軟體測試。在設計測試用例的基礎上，檢驗軟體的各個組成部分。編寫測試分析報告。
⑥運行和維護。將已交付的軟體投入運行，並存運行使用中不斷地維護，根據新提出的需求進行必要而且可能的擴充和刪改。
(41)數據流圖用於抽象描述一個軟體的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬於數據流圖合法圖符的是_______。
A)控制流 B)加工 C)數據存儲 D)源和潭
(41)A
知識點：結構化分析方法，數據流圖，數據字典，軟體需求規格說明書
評析：數據流圖從數據傳遞和加工的角度，來刻畫數據流從輸入到輸出的移動變換過程。數據流圖中的主要圖形元素有：加工(轉換)、數據流、存儲文件(數據源)、源和潭。
(42)軟體需求分析一般應確定的是用戶對軟體的_______。
A)功能需求 B)非功能需求 C)性能需求 D)功能需求和非功能需求
(42)D
知識點：結構化設計方法
評析：軟體需求分析中需要構造一個完全的系統邏輯模型，理解用戶提出的每一功能與性能要求，是用戶明確自己的任務。因此，需求分析應確定用戶對軟體的功能需求和非功能需求。
(43)下述關於資料庫系統的敘述中正確的是_______。
A)資料庫系統減少了數據冗餘
B)資料庫系統避免了一切冗餘
C)資料庫系統中數據的一致性是指數據類型的一致
D)資料庫系統比文件系統能管理更多的數據
(43)A
知識點：資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統
評析：由於數據的集成性使得數據可為多個應JH=j所共享，特別是在網路發達的今天，資料庫與網路的結合擴大了數據關系的應用范圍。數據的共享自身義可極大地減少數據冗餘性，不僅減少了不必要的存儲空間，更為重要的是可以避免數據的不一致性。所謂數據的一致性是指在系統中同一數據的不同出現應保持相同的值，而數據的不一致性指的是同一個數據在系統的不同拷貝處有不同的值。
(44)關系表中的每一橫行稱為一個_______。
A)元組 B)欄位 C)屬性 D)碼
(44)A
知識點：資料庫的基本概念：資料庫．資料庫管理系統，資料庫系統
評析：在關系資料庫中，關系模型採用二維表來表示，簡稱「表」。二維表是由表框架及表元組組成。在表框架中，按行可以存放數據，每行數據稱為元組。
(45)資料庫設計包括兩個方面的設計內容，它們是_______。
A)概念設計和邏輯設計 B)模式設計和內模式設計
C)內模式設計和物理設計 D)結構特性設計和行為特性設計
(45)A
知識點：資料庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略
評析：資料庫設計可分為概念設計與邏輯設計。資料庫概念設計的目的是分析數據問內存語義關聯，在此基礎上建立一個數據的抽象模型。資料庫邏輯設計的主要工作是將E-R圖轉換為指定的RDBMS中的關系模型。
(61)字元(char)型數據在微機內存中的存儲形式是________。
A)反碼 B)補碼
C)EBCDIC碼 D)ASCII碼
(61)D
知識點：字元數據在內存中的存儲形式
評析：將一個字元常量放到一個字元變數中，實際上並不是把該字元本身放到內存單元中去，而是將該字元的ASCII碼值放到存儲單元中。
71)演算法的空間復雜度是指_______。
A)演算法程序的長度 B)演算法程序中的指令條數
C)演算法程序所佔的存儲空間 D)演算法執行過程中所需要的存儲空間
(71)D
知識點：演算法的復雜度
評析：一個演算法的空間復雜度，一般是指執行這個演算法所需的內存空間。
一個演算法所佔用的存儲空間包括演算法程序所佔的空間、輸入的初始數據所佔的存儲空間以及演算法執行過程中所需要的額外空間。
(72)下列關於棧的敘述中正確的是_______。
A)在棧中只能插入數據 B)在棧中只能刪除數據
C)棧是先進先出的線性表 D)棧是先進後出的線性表
(72)D
知識點：棧的輸入輸出操作
評析：棧是限定在一端進行插入與刪除的線性表。
棧是按照「先進後出」的或「後進先出」的原則組織數據的，因此，棧也被稱為「先進後出」表或「後進先出」表。
(73)在深度為5的滿二叉樹中，葉子結點的個數為_______。
A)32 B)31 C)16 D)15
(73)C
知識點：二叉樹的概念
評析：所謂滿二叉樹是指除最後一層外，每層上的所有結點都有兩個子結點。也就是說，在滿二又樹中，每一層上的結點數都達到最大值，即在滿二叉樹的第K層上有2k-1個結點，且深度為m的滿二叉樹有2m個結點。
在滿二叉樹中，最後一層的結點個數就是葉子結點的個數，本題中深度為5，故葉子結點數為25-1=24==16。
(74)對建立良好的程序設計風格，下面描述正確的是_______。
A)程序應簡單、清晰、可讀性好 B)符號名的命名要符合語法
C)充分考慮程序的執行效率 D)程序的注釋可有可無
(74)A
知識點：程序設計風格
評析：要形成良好的程序設計風格，主要應注重和考慮下述一些因素：符號名的命名應具有一定的實際含義，以便於對程序功能的理解；正確的注釋能夠幫助讀者理解程序；程序編寫應優先考慮清晰性，除非對效率有特殊要求，程序編寫要做到清晰第一，效率第二。
(75)下面對對象概念描述錯誤的是_______。
A)任何對象都必須有繼承性 B)對象是屬性和方法的封裝體
C)對象問的通訊靠消息傳遞 D)操作是對象的動態性屬性
(75)A
知識點：對象的概念
評析：對象是由數據和容許的操作組成的封裝體，與客觀實體有直接的對應關系。對象之間通過傳遞消息互相聯系，以模擬現實世界中不同事物彼此之間的聯系。
(76)下面不屬於軟體工程的3個要素的是_______。
A)工具 B)過程 C)方法 D)環境
(76)D
知識點：軟體：[程的要素
評析：軟體工程包括3個要素，即方法、工具和過程。
(77)程序流程圖(PFD)中的箭頭代表的是_______。
A)數據流 B)控制流 C)調用關系 D)組成關系
(77)B
知識點：軟體設計工具
評析：程序流程圖(PFD)是一種傳統的、應用廣泛的軟體過程設計表示工具，通常也稱為程序框圖，其箭頭代表的是控制流。
(78)在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和資料庫系統階段。其中數據獨立性最高的階段是_______。
A)資料庫系統 B)文件系統 C)人工管理 D)數據項管理
(78)A
知識點：數據管理技術的發展
評析：在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和資料庫系統階段。其中數據獨立性最高的階段是資料庫系統。