全國計算機二級考試復(fù)習(xí)資料

第一章數(shù)據(jù)結(jié)構(gòu)與算法

【考點1】算法的基本概念

算法：是指一組有窮的指令集，是解題方案的準(zhǔn)確而完整的描述。算

法不等于程序，也不等于計算方法。

算法的基本特征：

確定性，算法中每一步驟都必須有明確定義，不允許有多義性；

有窮性，算法必須能在有限的時間內(nèi)做完，即能在執(zhí)行有限個步驟后

終止；

可行性，算法原則上能夠精確地執(zhí)行；

擁有足夠的情報。

算法的組成要素：一個算法由數(shù)據(jù)對象的運算和操作以及其控制結(jié)構(gòu)

這兩部分組成。

算法的基本運算和操作：算術(shù)運算，邏輯運算，關(guān)系運算，數(shù)據(jù)傳輸。

算法的基本控制結(jié)構(gòu)：順序，選擇，循環(huán)。

算法基本設(shè)計方法：列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)。

【考點2】算法的復(fù)雜度

算法效率的度量一一算法的復(fù)雜度：時間復(fù)雜度和空間復(fù)雜度。

算法時間復(fù)雜度：指執(zhí)行算法所需要的計算工作量。通常，一個算法

所用的時間包括編譯時間和運行時間。

算法空間復(fù)雜度：指執(zhí)行這個算法所需要的內(nèi)存空間。包括算法程序

所占的空間，輸入的初始數(shù)據(jù)所占的空間，算法執(zhí)行過程中所需的額

外空間。

空間復(fù)雜度和時間復(fù)雜度并不相關(guān)。

【考點3】數(shù)據(jù)結(jié)構(gòu)的基本概念

數(shù)據(jù)：數(shù)據(jù)是客觀事物的符號表示，是能輸入到計算機中并被計算程

序識別和處理的符號的總稱，如文檔，聲音，視頻等。

數(shù)據(jù)兀素：數(shù)據(jù)兀素是數(shù)據(jù)的基本單位。

數(shù)據(jù)對象：數(shù)據(jù)對象是性質(zhì)相同的數(shù)據(jù)元素的集合。

數(shù)據(jù)結(jié)構(gòu)：是指由某一數(shù)據(jù)對象中所有數(shù)據(jù)成員之間的關(guān)系組成的集

合。

【考點4】邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)可分為數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。

數(shù)據(jù)的邏輯結(jié)構(gòu)是對數(shù)據(jù)元素之間的邏輯關(guān)系的描述，與數(shù)據(jù)的存儲

無關(guān)，是面向問題的，是獨立于計算機的。它包括數(shù)據(jù)對象和數(shù)據(jù)對

象之間的關(guān)系。

數(shù)據(jù)的存儲結(jié)構(gòu)也稱為數(shù)據(jù)的物理結(jié)構(gòu)，是數(shù)據(jù)在計算機中的存放的

方式，是面向計算機的，它包括數(shù)據(jù)元素的存儲方式和關(guān)系的存儲方

式。

數(shù)據(jù)結(jié)構(gòu)和邏輯結(jié)構(gòu)的關(guān)系：一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以表示成多種存

儲結(jié)構(gòu)即數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)不一定一一對應(yīng)。

常見的存儲結(jié)構(gòu)有：順序，鏈接，索引等。采用不同的存儲結(jié)構(gòu)其數(shù)

據(jù)處理的效率是不同的。

【考點5】線性結(jié)構(gòu)和非線性結(jié)構(gòu)

線性結(jié)構(gòu)的條件（一個非空數(shù)據(jù)結(jié)構(gòu)）：（1）有且只有一個根結(jié)點；

(2)每一個結(jié)點最多有一個前件，也最多有一個后件。

非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。

棧、隊列、雙向鏈表是線性結(jié)構(gòu)，樹、二叉樹為非線性結(jié)構(gòu)。

【考點6】線性表及其順序存儲結(jié)構(gòu)

線性表是由一組數(shù)據(jù)兀素構(gòu)成，數(shù)據(jù)兀素的位置只取決于自己的序

號，元素之間的相對位置是線性的。

在復(fù)雜線性表中，由若干項數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄；由多

個記錄構(gòu)成的線性表稱為文件。

非空線性表的結(jié)構(gòu)特征：

(1)有且只有一個根結(jié)點al,它無前件；

(2)有且只有一個終端結(jié)點an,它無后件；

(3)除根結(jié)點與終端結(jié)點外，其他所有結(jié)點有且只有一個前件，也

有且只有一個后件。

結(jié)點個數(shù)n稱為線性表的長度，當(dāng)n=0時，稱為空表。

線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點：

(1)線性表中所有元素所占的存儲空間是連續(xù)的；

(2)線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。

元素ai的存儲地址為:ADR(ai)=ADR(al)+(i-1)*k,ADR(al)為第一

個元素的地址，k代表每個元素占的字節(jié)數(shù)。

順序表的運算：查找、插入、刪除。

【考點7】線性鏈表

線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)中的每一個結(jié)點對應(yīng)于

一個存儲單元，這種存儲單元稱為存儲結(jié)點，簡稱結(jié)點。結(jié)點由兩部

分組成：（1）用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)域；（2）用于存放指針,

稱為指針域，用于指向前一個或后一個結(jié)點。

在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù),各數(shù)據(jù)結(jié)

點的存儲順序與數(shù)據(jù)兀素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)兀素之

間的邏輯關(guān)系是由指針域來確定的。

鏈?zhǔn)酱鎯Ψ绞郊瓤捎糜诒硎揪€性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。

線性單鏈表中，HEAD稱為頭指針，HEAD=NULL（或0）稱為空表。

數(shù)據(jù)域指針域數(shù)據(jù)域指針域數(shù)據(jù)域指針域

圖1單鏈表的結(jié)構(gòu)

雙向鏈表有兩個指針：左指針（Llink）指向前件結(jié)點，右指針（Rlink）

指向后件結(jié)點。

LDRLDR

圖2雙鏈表的結(jié)構(gòu)

循環(huán)鏈表：循環(huán)鏈表與單鏈表的不同的是它的最后一個結(jié)點的指針域

存放的事指向第一個結(jié)點的指針而單鏈表存放的是空指針。

圖3循環(huán)鏈表的結(jié)構(gòu)

線性鏈表的基本運算：查找、插入、刪除。

【考點8】棧

1、棧的基本概念

棧是一種特殊的線怛表，只允許在表的一端進行插入和刪除的線性

表；插入，刪除的一端為棧頂，另一端為棧底；當(dāng)表中沒有元素時為

空棧。

棧是一種后進先出(或先進后出LastInFirstOut)的線性表。棧

具有記憶功能。棧的實例：火車調(diào)度，子彈夾。

2、棧的存儲結(jié)構(gòu)

順序存儲結(jié)構(gòu)：用一組地址連續(xù)的存儲單元即一維數(shù)組來存儲；

鏈?zhǔn)酱鎯Γ河镁€性鏈表來存儲；

3、棧的基本運算

(1)入棧運算，在棧頂位置插入元素；

(2)退棧運算，刪除元素(取出棧頂元素并賦給一個指定的變量)；

(3)讀棧頂元素，將棧頂元素賦給一個指定的變量，此時指針無變化。

【考點9】隊列

1.隊列的基本概念

隊列是一種特殊的線性表，只允許在表的一端插入,在另一端刪除，

允許插入的一端是隊尾(rear),允許刪除的一端為隊頭(front)；

當(dāng)表中沒有元素是空隊列；隊列是一種先進先出的線性表。是IF0)

2、隊列的存儲結(jié)構(gòu)

順序存儲：一維數(shù)組。

鏈?zhǔn)酱鎯?：線性鏈表。

3、隊列的運算：

(1)入隊運算：從隊尾插入一個元素；(2)退隊運算：從隊頭刪除

一個元素。

隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列的形式。循環(huán)隊列s=0表示隊

歹|J為空；S=1且front=rear表示隊i茜。

計算循環(huán)隊列的元素個數(shù)：“尾指針減頭指針”，若為負(fù)數(shù)，再加其容

量即可。

【考點10］樹的基本概念

樹是一種非線性結(jié)構(gòu)，是n個結(jié)點的有限集。當(dāng)n=0時為空樹，n〉0

時為非空樹。結(jié)點的度：結(jié)點所擁有的子樹的個數(shù)。

葉子結(jié)點：度為0的結(jié)點。

分支結(jié)點：除葉子結(jié)點以外的結(jié)點。

結(jié)點的層次：根結(jié)點在第一層，同一層上左右結(jié)點的子結(jié)點在下一層。

樹的深度：所處層次最大的那個結(jié)點的層次。

樹的度：樹中所有結(jié)點的度的最大值。

【考點11］二叉樹及其基本性質(zhì)

1、二叉樹的概念

二叉樹是一種特殊的樹形結(jié)構(gòu)，每個結(jié)點最多只有兩棵子樹，且有左

右之分不能互換，因此，二叉樹有五種不同的形態(tài)，見教材12頁。

2、二叉樹的性質(zhì)

性質(zhì)1在二叉樹的第k層上，最多有個結(jié)點。

性質(zhì)2深度為m的二叉樹最多有2憶1個結(jié)點。

性質(zhì)3在任意一棵二叉樹中，度為0的結(jié)點（葉子結(jié)點）總是比度為

2的結(jié)點多一個。

性質(zhì)4具有n個結(jié)點的二叉樹,其深度不小于［log2n］+l,其中［logzn］

表示為log2n的整數(shù)部分。

3、二叉樹的存儲結(jié)構(gòu)：詳見教材第13T4頁。

【考點12］滿二叉樹與完全二叉樹

滿二叉樹：除最后一層外，每一層上的所有結(jié)點都有兩個子結(jié)點。在

滿二叉樹中，每一層上的結(jié)點數(shù)都達(dá)到最大值，即在滿二義樹的第k

層上有個結(jié)點，且深度為m的滿二叉樹有2"1-1個結(jié)點。

完全二叉樹是指這樣的二叉樹：除最后一層外，每一層上的結(jié)點數(shù)均

達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點。

滿二叉樹是完全二叉樹，而完全二叉樹一般不是滿二叉樹。

【考點13］完全二叉樹的性質(zhì)

性質(zhì)1具有n個結(jié)點的完全二叉樹的深度為［log2n］+l。

性質(zhì)2完全二叉樹中度為1的結(jié)點數(shù)為0或1。

【考點14］二叉樹的遍歷

前序遍歷：先訪問根結(jié)點、然后遍歷左子樹,

最后遍歷右子樹；并且，在遍歷左、右子樹

時，仍然先訪問根結(jié)點，然后遍歷左子樹，

最后遍歷右子樹。

前序遍歷圖5可得：ABCDFHEGo

中序遍歷：先遍歷左子樹、然后訪問根結(jié)點,

最后遍歷右子樹；并且，在遍歷左、右子樹

時，仍然先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。

中序遍歷圖5可得：BAFHDCGEo

后序遍歷：先遍歷左子樹、然后遍歷右子樹，最后訪問根結(jié)點；并且,

在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪

問根結(jié)點。

后序遍歷圖5可得：BHFDGECAo

【考點15］順序查找

順序查找是從表的一端開始，依次掃描表中的各個元素，并與所要查

找的數(shù)進行比較。

在下列兩種情況下也只能采用順序查找：

（1）如果線性表為無序表，則不管是順序存儲結(jié)構(gòu)還是鏈?zhǔn)酱鎯Y(jié)

構(gòu)，只能用順序查找。

（2）即使是有序線性表，如果采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，也只能用順序查

找。

【考點16］二分查找

二分查找的條件：（1）用順序存儲結(jié)構(gòu)（2）線性表是有序表。

查找的步驟：詳見教材第16頁。

對于長度為n的有序線性表，在最壞情況下，二分法查找只需比較

log2n次，而順序查找需要比較n次。

【考點17】排序

1、交換排序

（1）冒泡排序法，在最壞的情況下，冒泡排序需要比較次數(shù)為n（n

—1）/2。

（2）快速排序法，在最壞的情況下，快速排序需要比較次數(shù)為n（n

—1）/2。

2、插入類排序法：

（1）簡單插入排序法，最壞情況需要n（nT）/2次比較；

（2）希爾排序法，最壞情況需要0（#5）次比較。（大寫。是算法復(fù)雜

度的表示方法）

3、選擇類排序法：

（1）簡單選擇排序法，最壞情況需要n（nT）/2次比較；

（2）堆排序法，最壞情況需要0（nlog2n）次比較。

相比以上幾種（除希爾排序法外），堆排序法的時間復(fù)雜度最小。

第二章程序設(shè)計基礎(chǔ)

【考點1】程序設(shè)計方法與風(fēng)格

形成良好的程序設(shè)計風(fēng)格需注意：（詳見教材第19頁）。

1、源程序文檔化；2、數(shù)據(jù)說明的方法；3、語句的結(jié)構(gòu)；4、輸

入和輸出。

注釋分序言性注釋和功能性注釋。

語句結(jié)構(gòu)清晰第一、效率第二。

【考點2】結(jié)構(gòu)化程序設(shè)計方法的四條原則

1、自頂向下；2、逐步求精；3、模塊化；4、限制使用got。語句。

【考點3】結(jié)構(gòu)化程序的基本結(jié)構(gòu)

順序結(jié)構(gòu)：是最基本、最普通的結(jié)構(gòu)形式，按照程序中的語句行的先

后順序逐條執(zhí)行。

選擇結(jié)構(gòu)：又稱為分支結(jié)構(gòu)，它包括簡單選擇和多分支選擇結(jié)構(gòu)。

循環(huán)結(jié)構(gòu)：根據(jù)給定的條件，判斷是否要重復(fù)執(zhí)行某一相同的或類似

的程序段。循環(huán)結(jié)構(gòu)對應(yīng)兩類循環(huán)語句：先判斷后執(zhí)行的循環(huán)體稱為

當(dāng)型循環(huán)結(jié)構(gòu)；先執(zhí)行循環(huán)體后判斷的稱為直到型循環(huán)結(jié)構(gòu)。

【考點4】面向?qū)ο蟮某绦蛟O(shè)計及面向?qū)ο蠓椒ǖ膬?yōu)點

面向?qū)ο蟮某绦蛟O(shè)計以對象為核心，強調(diào)對象的抽象性，封裝性，繼

承性和多態(tài)性。

面向?qū)ο蠓椒ǖ膬?yōu)點

（1）人類習(xí)慣的思維方法一致；（2）穩(wěn)定性好；（3）可重用性

好；

（4）易于開發(fā)大型軟件產(chǎn)品；（5）可維護性好。

【考點5】對象及其特點

對象（object）：面向?qū)ο蠓椒ㄖ凶罨镜母拍?，可以用來表示客觀

世界中的任何實體，對象是實體的抽象。

對象的基本特點：

（1）標(biāo)識惟一性；（2）分類性；（3）多態(tài)性；（4）封裝性；（5）

模塊獨立性好。

【考點6】屬性，類和實例

屬性：即對象所包含的信息，它在設(shè)計對象時確定，一般只能通過執(zhí)

行對象的操作來改變。

類：是具有相似屬性與操作的一組對象。類是關(guān)于對象性質(zhì)的描述。

類是對象的抽象，對象是其對應(yīng)類的一個實例。

【考點7】消息及其組成

消息、：是一個實例與另一個實例之間傳遞的信息。對象間的通信靠消

息傳遞。它請求對象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了

數(shù)據(jù)流和控制流。

消息的組成包括：

⑴接收消息的對象的名稱；（2）消息標(biāo)識符，也稱消息名；（3）

零個或多個參數(shù)。

【考點8］繼承和多態(tài)

繼承：是使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)，廣義指能

夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義他們。

繼承具有傳遞性，一個類實際上繼承了它上層的全部基類的特性。

繼承分單繼承和多重繼承。單繼承指一個類只允許有一個父類，即類

等級為樹形結(jié)構(gòu)；多重繼承指一個類允許有多個父類。

多態(tài)性：是指同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行動

的現(xiàn)象

第三章數(shù)據(jù)庫設(shè)計基礎(chǔ)

【考點1】數(shù)據(jù)庫的基本概念

數(shù)據(jù)（Data）是數(shù)據(jù)庫存儲的基本對象,是描述事物的符號記錄。

數(shù)據(jù)庫（DB）是長期儲存在計算機內(nèi)、有組織的、可共享的大量數(shù)據(jù)

的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種

應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序所共享，所以數(shù)據(jù)庫技術(shù)的根

本目標(biāo)是解決數(shù)據(jù)共享問題。

數(shù)據(jù)庫管理系統(tǒng)（DBMS）是數(shù)據(jù)庫的管理機構(gòu)，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)

組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務(wù)等。數(shù)據(jù)庫管理

系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心。數(shù)據(jù)庫系統(tǒng)包含數(shù)據(jù)庫和數(shù)據(jù)庫管理系

統(tǒng)。

數(shù)據(jù)庫管理系統(tǒng)的功能：

（1）數(shù)據(jù)模式定義：即為數(shù)據(jù)庫構(gòu)建其數(shù)據(jù)框架；

（2）數(shù)據(jù)存取的物理構(gòu)建：為數(shù)據(jù)模式的物理存取與構(gòu)建提供有效

的存取方法與手段；

（3）數(shù)據(jù)操縱：為用戶使用數(shù)據(jù)庫的數(shù)據(jù)提供方便，如查詢、插入、

修改、刪除等以及簡單的算術(shù)運算及統(tǒng)計；

（4）數(shù)據(jù)的完整性、安全性定義與檢查；

（5）數(shù)據(jù)庫的并發(fā)控制與故障恢復(fù)；

（6）數(shù)據(jù)的服務(wù)：如拷貝、轉(zhuǎn)存、重組、性能監(jiān)測、分析等。

為完成數(shù)據(jù)庫管理系統(tǒng)的功能，數(shù)據(jù)庫管理系統(tǒng)提供相應(yīng)的數(shù)據(jù)語

言：

數(shù)據(jù)定義語言（DDL）：負(fù)責(zé)數(shù)據(jù)模式定義和數(shù)據(jù)物理存取構(gòu)建。

數(shù)據(jù)操縱語言（DML）：負(fù)責(zé)數(shù)據(jù)的操縱。

數(shù)據(jù)控制語言（DCL）：負(fù)責(zé)數(shù)據(jù)完整性，安全性的定義與檢查以及并

發(fā)控制，故障恢復(fù)等功能。

數(shù)據(jù)語言按使用方式具有兩個結(jié)構(gòu)形式：交互式命令語言（自含型和

自主型語言）和宿主型語言。

數(shù)據(jù)庫管理員（DBA）的工作:數(shù)據(jù)庫設(shè)計，數(shù)據(jù)庫維護，改善系統(tǒng)

性能，提高系統(tǒng)效率。

數(shù)據(jù)庫系統(tǒng)（DBS）是指在計算機系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng),一般

由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員和用戶構(gòu)成。

數(shù)據(jù)庫應(yīng)用系統(tǒng)（DBAS）是數(shù)據(jù)庫系統(tǒng)再加上應(yīng)用軟件及應(yīng)用界面這

三者所組成，具體包括：數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、

硬件平臺、軟件平臺、應(yīng)用軟件、應(yīng)用界面。

【考點2】數(shù)據(jù)管理的發(fā)展和基本特點

數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段

和數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)獨立性最高的階段是數(shù)據(jù)庫系統(tǒng)階段。

人工管理階段特點：（1）計算機系統(tǒng)不提供對用戶數(shù)據(jù)的管理功能

（2）數(shù)據(jù)不能共享（3）不單獨保存數(shù)據(jù)。

文件系統(tǒng)階段的缺陷：（1）數(shù)據(jù)冗余（2）不一致性（3）數(shù)據(jù)聯(lián)系弱。

數(shù)據(jù)庫系統(tǒng)的發(fā)展階段：第一代的網(wǎng)狀、層次數(shù)據(jù)庫系統(tǒng)；第二代的

關(guān)系數(shù)據(jù)庫系統(tǒng)；第三代的以面向?qū)ο竽Ｐ蜑橹饕卣鞯臄?shù)據(jù)庫系

統(tǒng)。

數(shù)據(jù)庫系統(tǒng)的基本特點：

（1）數(shù)據(jù)的高集成性（2）數(shù)據(jù)的高共享性和低冗余性（3）數(shù)據(jù)

高獨立性（4）數(shù)據(jù)統(tǒng)一管理與控制。

數(shù)據(jù)獨立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中的數(shù)據(jù)獨立于

應(yīng)用程序而不依賴于應(yīng)用程序。

數(shù)據(jù)的獨立性一般分為物理獨立性與邏輯獨立性兩種。

（1）物理獨立性：當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)（包括存儲結(jié)構(gòu)、存取方式等）

改變時，其邏輯結(jié)構(gòu)，應(yīng)用程序都不用改變。

（2）邏輯獨立性：數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，如修改數(shù)據(jù)模式、增加

新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)系等，用戶的應(yīng)用程序可以不變。

【考點3】數(shù)據(jù)系統(tǒng)的內(nèi)部結(jié)構(gòu)體系

1、數(shù)據(jù)統(tǒng)系統(tǒng)的三級模式：

（1）概念模式，也稱邏輯模式，是對數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)

構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。一個數(shù)據(jù)庫只有一個概念模式。

（2）外模式，外模式也稱子模式，它是數(shù)據(jù)庫用戶能夠看見和使用

的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，一個概念模式可以有若干個外

（3）內(nèi)模式，內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)

與物理存取方法。一個數(shù)據(jù)庫只有一個內(nèi)模式。

內(nèi)模式處于最底層，它反映了數(shù)據(jù)在計算機物理結(jié)構(gòu)中的實際存儲形

式，概念模式處于中間層，它反映了設(shè)計者的數(shù)據(jù)全局邏輯要求，而

外模式處于最外層，它反映了用戶對數(shù)據(jù)的要求。

2、數(shù)據(jù)庫系統(tǒng)的兩級映射（詳見教材第55頁）

兩級映射保證了數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的獨立性。

（1）概念模式到內(nèi)模式的映射。該映射給出了概念模式中數(shù)據(jù)的全

局邏輯結(jié)構(gòu)到數(shù)據(jù)的物理存儲結(jié)構(gòu)間的對應(yīng)關(guān)系；

（2）外模式到概念模式的映射概念模式是一個全局模式而外模式

是用戶的局部模式。一個概念模式中可以定義多個外模式，而每個外

模式是概念模式的一個基本視圖。

【考點4】數(shù)據(jù)模型的基本概念

數(shù)據(jù)模型按不同的應(yīng)用層次分為：

概念數(shù)據(jù)模型：簡稱概念模型,是一種面向客觀世界，面向用戶的模

型，不涉及具體的硬件環(huán)境和平臺也與具體的軟件環(huán)境無關(guān)的模式，

它是整個數(shù)據(jù)模型的基礎(chǔ)。

邏輯數(shù)據(jù)模型：乂稱數(shù)據(jù)模型,它是一種面向數(shù)據(jù)庫的模型。分為層

次模型，網(wǎng)狀模型，關(guān)系模型和面向?qū)ο竽Ｐ?，其中層次模型和網(wǎng)狀

模型統(tǒng)稱為非關(guān)系模型。層次模型用樹型結(jié)構(gòu)表示實體之間聯(lián)系的模

型。

物理數(shù)據(jù)模型r又稱物理模型，它是一種面向計算機物理表示的模型。

【考點5】E—R模型

1、E-R模型的基本概念

(1)實體：現(xiàn)實世界中的事物可以抽象成為實體,實體是概念世界

中的基本單位，它們是客觀存在的且又能相互區(qū)別的事物。

(2)屬性:現(xiàn)實世界中事物均有一些特性，這些特性可以用屬性來

表示。

(3)碼：唯一標(biāo)識實體的屬性集稱為碼。

(4)域：屬性的取值范圍稱為該屬性的域。

(5)聯(lián)系：在現(xiàn)實世界中事物間的關(guān)聯(lián)稱為聯(lián)系。

兩個實體集間的聯(lián)系實際上是實體集間的函數(shù)關(guān)系，這種函數(shù)關(guān)系可

以有下面幾種：一對一的聯(lián)系、一對多或多對一聯(lián)系、多對多。

2、E-R模型的的圖示法

E-R模型用E-R圖來表示，E-R圖包含了表示實體集、屬性和聯(lián)系的

方法。

(1)實體的表示：用矩形表示實體集，在矩形內(nèi)寫上該實體集的名

(2)屬性的表示：用橢圓形表示屬性，在橢圓形內(nèi)寫上該屬性的名

稱。

(3)聯(lián)系的表示：用菱形表示聯(lián)系，菱形內(nèi)寫上聯(lián)系名。

【考點6］層次模型和網(wǎng)狀模型

層次模型是有根的定向有序樹，是數(shù)據(jù)廢系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模

型。網(wǎng)狀模型對應(yīng)的是有向圖。

層次模型和網(wǎng)狀模型各自應(yīng)滿足的條件

模型滿足的條件

名稱

層次(1)有且只有一個結(jié)點沒有雙親結(jié)

模型點，這個結(jié)點稱為根結(jié)點

(2)根以外的其他結(jié)點有且只有一個

雙親結(jié)點

網(wǎng)狀(1)允許一個以上的結(jié)點無雙親

模型(2)一個結(jié)點可以有多于一個的雙親

【考點7】關(guān)系模型及相關(guān)概念

關(guān)系模式采用二維表來表示，由關(guān)系數(shù)據(jù)結(jié)構(gòu)，關(guān)系操縱和關(guān)系完整

性約束3部分組成，在關(guān)系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是關(guān)系。

關(guān)系：一個關(guān)系對應(yīng)一張二維表。一個關(guān)系就是一個二維表，但是一

個二維表不一定是一個關(guān)系。

元組：表中的一行即為一個元組。

屬性：表中的一列即為一個屬性，給每一個屬性起一個名稱即屬性名。

分量：元組中的一個屬性值，是不可分割的基本數(shù)據(jù)項。

域：屬性的取值范圍。

在二維表中惟一標(biāo)識元組的最小屬性值稱為該表的鍵或碼。二維表中

可能有若干個健，它們稱為表的候選碼或候選健。從二維表的所有候

選鍵選取一個作為用尸使用的鍵稱為主鍵或主碼。表A中的某屬性集

關(guān)系操縱：數(shù)據(jù)查詢、數(shù)據(jù)的刪除、數(shù)據(jù)插入、數(shù)據(jù)修改。

關(guān)系模型允許定義三類數(shù)據(jù)約束，它們是實體完整性約束、參照完整

性約束以及用戶定義的完整性約束。其中實體完整性約束、參照完整

性約束必須滿足的完整性約束條件。參照完整性約束不允許關(guān)系應(yīng)用

不存在的元組。實體完整性約束要求關(guān)系的主鍵中屬性值不能為空，

這是數(shù)據(jù)庫完整性的最基本要求。

【考點8】關(guān)系代數(shù)

關(guān)系代數(shù)是一種抽象的查詢語言，關(guān)系代數(shù)的運算對象是關(guān)系，運算

結(jié)果也是關(guān)系。運算對象，運算符和運算結(jié)果是運算的三大要素。集

合運算符，專門的運算符，算術(shù)比較符和邏輯運算符。

關(guān)系模型的基本運算：（1）插入（2）刪除（3）修改（4）查詢

（包括投影、選擇、笛卡爾積運算）還有擴充運算交、除、連接及自

然連接運算。

關(guān)系代數(shù)的5個基本操作中并，差，交，笛卡爾積是二目運算。

設(shè)關(guān)系R和S具有相同的關(guān)系模式

1、并：R和S的并是由屬于R或?qū)儆赟的所有元組構(gòu)成的集合。

2、差：R和S的差是由屬于R但是不屬于S的元組構(gòu)成的集合

3、笛卡爾枳：設(shè)R和S的兀數(shù)分別為r和s,R和S的笛卡爾積是一

個（r+s）元的元組集合，每個元組的前r個分量來自R的一個元組,

后s個分量來自S的一個元組。運算后得到的新表的元組數(shù)是R*S,

屬性是r+s。

4、交：屬于R又屬于S的元組構(gòu)成的集合。

5、投影：一元運算，對一個關(guān)系進行垂直切割，消去某些列，并重

新按排列的順序。

6、選擇：?元運算，根據(jù)某些條件對關(guān)系進行水平分割。即選擇符

合條件的元組。

7、除：給定關(guān)系R（X,Y）和S（Y,Z）,其中X,Y,Z是屬性組，R

中的Y和S中Y可以有不同的屬性名，但必須出自相同的域集。

8、連接：也稱。連接運算，是一種二元運算，它的操作是從兩個關(guān)

系的笛卡爾積中選取屬性間滿足一定條件的元組，以合并成一個大關(guān)

系。連接運算包括等值連接和不等值連接，連接運算后得到的新表的

屬性是運算前表中屬性相加。即多于原來關(guān)系中屬性的個數(shù)。

9、自然連接：自然連接滿足的條件是（1）兩關(guān)系間有公共域（2）

通過公共域的相等值進行連接。

【考點9】數(shù)據(jù)庫設(shè)計和管理

數(shù)據(jù)庫設(shè)計中有兩種方法，面向數(shù)據(jù)的方法和面向過程的方法。

面向數(shù)據(jù)的方法是以信息需求為主，兼顧處理需求；面向過程的方法

是以處理需求為主，兼顧信息需求。由于數(shù)據(jù)在系統(tǒng)中穩(wěn)定性高，數(shù)

據(jù)已成為系統(tǒng)的核心，因此面向數(shù)據(jù)的設(shè)計方法已成為主流。

數(shù)據(jù)庫設(shè)計日前一般采用生命周期法，即將整個數(shù)據(jù)庫應(yīng)用系統(tǒng)的開

發(fā)分解成目標(biāo)獨立的若干階段。它們是：需求分析階段、概念設(shè)計階

段、邏輯設(shè)計階段、物理設(shè)計階段。

一個低一級范式的關(guān)系模式，通過模式分解可以轉(zhuǎn)化為若干個高一級

范式的關(guān)系模式的集合，這種過程就叫規(guī)范化。

概念結(jié)構(gòu)設(shè)計是將需求分析階段得到的用戶需求抽象為信息結(jié)構(gòu)即

概念模型的過程，它是整個數(shù)據(jù)庫設(shè)計的關(guān)鍵。

邏輯結(jié)構(gòu)設(shè)計的任務(wù)是將E—R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程。

數(shù)據(jù)庫的物理結(jié)構(gòu)是指數(shù)據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)和存取方法。

它依賴于給定的計算機系統(tǒng)。

常用的存取方法：索引方法，聚簇方法和HASH方法。

數(shù)據(jù)庫管理的內(nèi)容：

（1）數(shù)據(jù)庫的建立，它是數(shù)據(jù)庫管理的核心，包括數(shù)據(jù)模式的建立

和數(shù)據(jù)加載。

（2）數(shù)據(jù)庫的重組。

（3）數(shù)據(jù)庫安全性控制。

（4）數(shù)據(jù)庫的完整性控制，數(shù)據(jù)庫的完整性是指數(shù)據(jù)的正確性和相

容性。

（5）數(shù)據(jù)庫的故障恢復(fù)。

（6）數(shù)據(jù)庫監(jiān)控

2009年3月全國計算機等級考試二級筆試試卷

C語言程序設(shè)計

（考試時間90分鐘,滿分100分）

一、選擇題（（1）—（10）、（21）表既可以采用順序存儲結(jié)構(gòu)，

一（40）每題2分,（11）—（20）也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

每題1分，共70分）（2）支持子程序調(diào)用的數(shù)據(jù)結(jié)

下列各題A）、B）、C）、D）四構(gòu)是（）

個選項中，只有一個選項是正A）棧B）樹C）隊列D）

確的，請將正確選項涂寫在答二叉樹

題卡相應(yīng)位置上，答在試卷上（3）某二叉樹有5個度為2的

不得分。結(jié)點，則該二叉樹中的葉子結(jié)

點數(shù)是（）

（1）下列敘述中正確的是（）A）10B）8C）6D）4

A）棧是“先進先出”的線性表（4）下列排序方法中，最壞情

B）隊列是“先進后出”的線性況下比較次數(shù)最少的是（）

表A）冒泡排序B）簡單選

C）循環(huán)隊列擇排序

ABC

是非線性結(jié)C）直接插入排序D）堆排序

a32

構(gòu)（5）軟件按功能可以分為：應(yīng)

b01

D）有序線性用軟件、系統(tǒng)軟件和支撐軟件

c21

考試真題

（或工具軟件）。下面屬于應(yīng)用提高內(nèi)聚性有利于提高模塊的

軟件的是（）獨立性

A）編譯程序B）操作系C）耦合性是指一個模塊內(nèi)部各

統(tǒng)個元素間彼此結(jié)合的緊密程度

C）教務(wù)管理系統(tǒng)D）匯編程D）內(nèi)聚性是指模塊間互相連接

序的緊密程度

（6）下面敘述中錯誤的是（）（8）數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心

A）軟件測試的目的是發(fā)現(xiàn)錯誤問題是（）

并改正錯誤A）數(shù)據(jù)庫設(shè)計B）數(shù)據(jù)庫系

B）對被調(diào)試的程序進行“錯誤統(tǒng)設(shè)計

定位”是程序調(diào)試的必要步驟C）數(shù)據(jù)庫維護D）數(shù)據(jù)庫管

C）程序調(diào)試通常也稱為Debug理員培訓(xùn)

D）軟件測試應(yīng)嚴(yán)格執(zhí)行測試計（9）有兩個關(guān)系R,S如下：

劃，排除測試的隨意性R

（7）耦合性和內(nèi)聚性是對模塊

獨立性度量的兩個標(biāo)準(zhǔn)。下列

敘述中正確的是（）

；%A）提高耦合性

AD

--降低內(nèi)聚性有

a3

：二一利于提高模塊

的獨立性

B）降低耦合性

考試真題

(13)以下選項中，能用作數(shù)

據(jù)常量的是()

A)0115B)0118C)1.5el.5

由關(guān)系R通過運算得到關(guān)系S,D)115L

則所使用的運算為（）(14)設(shè)有定義：intx=2;,

A）選擇B）投影C）插入以下表達(dá)式中，值不為6的是

D）連接()

（10）將E-R圖轉(zhuǎn)換為關(guān)系模A)x*=x+lB)x++,2*x

式時，實體和聯(lián)系都可以表示C)x*=(l+x)D)2*x,x+=2

為（）(15)程序段：intx=12;

A）屬性B）鍵C）關(guān)系doubley=3.141593;

D）域printfC%d%8.6fz/,x,y);的輸

（11）以下選項中合法的標(biāo)識出結(jié)果是()

符是（）A)123.141593B)12

A）l_lB）l—1C）_llD）3.141593

C)12,3.141593D)

（12）若函數(shù)中有定義語句：123.1415930

intk;,貝I」（）(16)若有定義語句:doublex,

A）系統(tǒng)將自動給k賦初值0y,*px,*py；執(zhí)行了px=&x;

B）這時k中的值無定義py=&y；之后，正確的輸入語句

C）系統(tǒng)將自動給k賦初值T是()

D）這時k中無任何值A(chǔ))scanf(z，%f%fz，,x,y);

考試真題

B)scanf(〃%f%f〃&x,&y);范圍才會有輸出結(jié)果()

C)scanf(，z%lf%le，z,px,py);A)不等于10的整數(shù)

D)scanfx,y);B)大于3且不等10的整數(shù)

(17)以下是if語句的基本形C)大于3或等于10的整數(shù)

式：D)小于3的整數(shù)

if(表達(dá)式)語句(19)有以下程序

其中“表達(dá)式”()#include<stdio.h>

A)必須是邏輯表達(dá)式main()

B)必須是關(guān)系表達(dá)式{inta=l,b=2,c=3,d=0;

C)必須是邏輯表達(dá)式或關(guān)系表if(a==l&&b+4-==2)

達(dá)式if(b!二2||c—!=3)

D)可以是任意合法的表達(dá)式printf(〃％d,%d,%d\n〃，a,b,c

(18)有以下程序)；

#include<stdio.h>else

/z，z

main()printf(%d,%d,%d\n,a,b;c)

{intx;

scanf(〃96d〃，&x);else

if(x<=3);elseprintf(〃%d,%d,%d\n〃，a,b.c)

if(x!=10)printf(〃％d\n〃，

x);)

}程序運行后的輸出結(jié)果是1)

程序運行時，輸入的值在哪個A)1,2,3B)1,3,201,3,3D)

考試真題

3,2,1D)ABC

(20)以下程序段中的變量已(22)設(shè)變量已正確定義，以

正確定義下不能統(tǒng)計出一行中輸入字符

for(i=0;i<4;i++,i++)個數(shù)(不包含回車符)的程序

for(k=l;k<3;k++);段是()

printf(〃*〃);A)n=0;

程序段的輸出結(jié)果是()。while((ch=getchar())!=，\n，

A)********B)****C))n++;B)

**D)*n=O;while(getchar()!=，\n)

(21)有以下程序n++;

#include<stdio.h>C)for(n=0;getchar()!=，\n，;

main()n++);

{char*s={〃ABC〃};D)n=0;

dofor(ch=getchar();

{printf(/z%dz/,*s%10);ch!='\n;n++);

s++;(23)有以下程序

}while(*s);Sinclude<stdio.h>

)main()

注意：字母A的ASCH碼值為{intal,a2;charcl,c2;

65o程序運行后的輸出結(jié)果是scanf(z，%d%c%d%czz,&al,&cl,

()&a2,&c2);

A)5670B)6566670567printf(〃％d,%c,%d,%c/z,al,c

考試真題

1,a2,c2);A)10B)908D)7

)(25)有以下程序

若想通過鍵盤輸入，使得al的#include<stdio.h>

值為12,a2的值為34,cl的voidfun(char*s)

值為字符a,c2的值為字符b,{while(*s)

程序輸出結(jié)果是：12,a,34,b

則正確的輸入格式是(以下口{if(*s%2-0)printf*s

代表空格，〈CR〉代表回車)())；

A)12a34b<CR>B)12Qas++;

□34Ob<CR>}

012,a,34,b<CR>D)12Qa34)

□b<CR>main()

(24)有以下程序{chara口二{〃good〃};

#include<stdio.h>fun(a);printf(z/\nz，);

intf(intx,inty)}

{return((y-x)*x);}注意：字母a的ASCII碼值為

main()97,程序運行后的輸出結(jié)果是

{inta=3,b=4,c=5,d;()

d=f(f(a,b),f(a,c));A)dB)goC)godD)good

printf(〃％d\n〃，d);(26)有以下程序

}ttinclude<stdio.h>

程序運行后的輸出結(jié)果是()voidfun(int*a,int*b)

考試真題

{int*c;)

c=a;a=b;b=c;voidf(int*p,int*q)

){p=p+l；

main()*q二*q+1;

{intx=3,y=5,*p=&x,*q=&y;)

程序運行后的輸出結(jié)果是()

fun(p,q);printf(z，%d,%d,〃，*A)1,3B)2,3C)1,4D)

P,*q)；1,2

(28)以下函數(shù)按每行8個輸

fun(&x,&y);printf(〃％d,%d\n出數(shù)組中的數(shù)據(jù)

〃,*P,*q)；voidfun(int*w,intn)

){inti;

程序運行后的輸出結(jié)果是()for(i=0;i<n;i++)

A)3,5,5,3B)3,5,3,5

C)5,3,3,5D)5,3,5,3printf(〃％d",w[i]);

(27)有以下程序}

#include<stdio.h>printf(〃\n〃)；

voidf(int*p,int*q);)

main()下劃線處應(yīng)填入的語句是()

{intm=l,n=2,*r=&m;A)if(i/8==0)printf(zz\nv);

f(r,&n);B)if(i/8=0)continue;

printf(〃％d,%d〃，m,n);C)if(i%8==0)printfC\nv);

考試真題

D)if(i%8==0)continue;#include<stdio.h>

(29)若有以下定義main()

intx[10],*pt=x;{char

則對x數(shù)組元素的正確引用是{abed,ef,gh,ij

()k〃};

A)B)*(x+3)inti;

C)*(pt+10)D)pt+3for(i=0;i<4;i++)

(30)設(shè)有定義：chars[8];printf(〃%c〃，*a[i]);

inti=0;,以下不能將一行(不)

超過80個字符)帶有空格的字程序運行后的輸出結(jié)果是()

符串正確讀入的語句或語句組A)aegiB)dfhk

是()C)abedD)abedefghijk

A)gets(s);(32)以下選項中正確的語句

B)組是()

while((s[i++]=getchar())!=A)chars[];s=〃BOOK!”;

'\T);B)char*s;s={“BOOK!”};

s[i]-\0);C)chars[10];s="BOOK!”;

C)scanf(〃％s〃，s);D)char*s;s="BOOK!〃；

D)do{scanf(〃％c〃，&s[i]);}(33)有以下程序

while(s[i++]!=，\n，);ttinclude<stdio.h>

s[i]-\0,;intfun(intx,inty)

(31)有以下程序{if(x—y)return(x);

考試真題

elsereturn((x+y)/2);main()

){int

main()a[10]={l,2,3,4,5,6,7,8},i；

{inta=4,b=5,c=6;for(i=2;i<4;i++)

{b=fun(&a[i])+b;

printf(〃％d\n〃，fun(2*a,fun(printf(〃%d〃，b);

b,c)));)

)printf(〃\n〃)；

程序運行后的輸出結(jié)果是())

A)3B)6C)8D)12程序運行后的輸出結(jié)果是()

(34)設(shè)函數(shù)中有整型變量n,A)1012B)810

為保證其在未賦初值的情況下C)1028D)1016

初值為0,應(yīng)選擇的存儲類別(36)有以下程序

是()#include<stdio.h>

A)autoB)registerSdefinePT3.5;

C)staticD)auto或#defineS(x)PT*x*x;

registermain()

(35)有以下程序{inta=l;b=2;

#include<stdio.h>printf("%4.If\n〃，S(a+b));

intb=2;)

intfun(int*k)程序運行后的輸出結(jié)果是1)

{b=*k+b;return(b);}A)14.0B)31.5

考試真題

C)7.5D)程序有錯無輸出B)判斷m是否能被5和7整除

結(jié)果C)判斷m被5或者7整除是否

(37)有以下程序余1

#include<stdio.h>D)判斷m被5和7整除是否都

structord余1

{intx,y;}dt[2]={l,2,3,4};(39)有以下程序

main()#include<stdio.h>

{structord*p=dt;main()

printf(〃％d,〃，++p->x);{inta=5,b=l,t;

printf(〃％d,〃，++p->y);t=(a?2)|b;

)printf(〃%d\n〃,t);

程序的運行結(jié)果是())

A)1,2B)2,3C)3,4程序運行后的輸出結(jié)果是()

D)4,1A)21B)11C)6D)1

(38)設(shè)有宏定義：Sdefine(40)有以下程序

IsDIV(k,n)((k%n==l)?l:0)#include<stdio.h>

且變量m已正確定義并賦值，main()

則宏調(diào)用：IsDIV(m,5)&&{FILE*f;

IsDIV(m,7)為真時所要表達(dá)的f=fopcn(，zfilea.txt〃,〃w");

是()fprintf(f,〃abc〃)；

A)判斷m是否能被5或者7整fclose(f);

除

考試真題

若文本文件filea.txt中原有于測試。

內(nèi)容為：hello,則運行以上程(3)符合結(jié)構(gòu)化原則的三種基

序后，文件filea.txt中的內(nèi)本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循

容為()環(huán)結(jié)構(gòu)和o

A)helloabcB)abclo(4)數(shù)據(jù)庫系統(tǒng)的核心是

C)abcD)abchello

二、填空題(每空2分，共30(5)在E-R圖中，圖形包括矩

分)形框、菱形框、橢圓框。其中

請將每一個空的正確答案寫在表示實體聯(lián)系的是框。

答題卡【1】?【15】序號的橫(6)表達(dá)式

線上，答在試卷上不得分。(int)((double)(5/2)+2.5)的

值是O

(1)假設(shè)用一個長度為50的(7)若變量x、y已定義為int

數(shù)組(數(shù)組元素的下標(biāo)從0到類型且X的值為99,y的值為

49)作為棧的存儲空間，棧底9,請將輸出語句

指針bottom指向棧底元素，棧printf(,x/y)；補充完

頂指針top指向棧頂元素，如整，使其輸出的計算結(jié)果形式

果bottom=49,top=30(數(shù)組為:x/y二11。

下標(biāo))，則棧中具有____個元(8)有以下程序

素。#include<stdio.h>

(2)軟件測試可分為白盒測試main()

和黑盒測試?；韭窂綔y試屬{charcl,c2;

考試真題

scanf(〃%c〃,&cl);果為o

while(cl<65||cl>90)#include<stdio.h>

scanf(〃枇〃，&cl);main()

c2=cl+32;{chara=0,ch;

printf(〃%c,%c\rT,cl,c2);

)while((ch=getchar())!='\n'

程序運行輸入65回車后，能否)

輸出結(jié)果、結(jié)束運行(請回答

能或不能)。{if(a%2!=0&&(ch>=a'&&ch

(9)以下程序運行后的輸出結(jié)<=，z，))ch二ch，a，+，A，;

果是Oa++;

#include<stdio.h>putchar(ch);

main())

{intk=l,s=0;printf(〃\n〃)；

do{}

if((k%2)!=0)continue;(ID有以下程序，程序執(zhí)行

s+=k;k++;后，輸出結(jié)果是。

}while(k>10);ttinclude<stdio.h>

printf(〃s二%d\n〃,s);voidfun(int*a)

)