注：對于有C和JAVA選擇的試題，考生可以選擇其中一種解答，請在答題卡中標明。即選擇C語(yǔ)言試題解答，則解答的JAVA試題不計分；選擇JAVA語(yǔ)言，解答的C語(yǔ)言試題不計分。

一、 填空題，共52分，每空2分

1.在計算機中，最適合進(jìn)行數字加減運算的數字編碼是____,最適合表示浮點(diǎn)數階碼的數字編碼是______。

2.如果主存容量為16M字節，且按字節編址，表示該主存地址至少應需要__位。

3.中斷響應時(shí)間是指_________________________________。

4.表達式a*（b+c）-d的后綴表達形式為_(kāi)________。

5.若二叉樹(shù)的先序遍歷序列為ABDECF，中序遍歷序列DBEAFC，則其后序遍歷序列為_(kāi)___________。

6.以比較為基礎的排序算法在最壞情況下的計算時(shí)間下界為_(kāi)_______。

7.若廣義表L=（（1，2，3）），則L的深度為_(kāi)_____。

8.某雙向鏈表中的結點(diǎn)如下圖所示，刪除t所指結點(diǎn)的操作為_(kāi)_______。

9.在_____存儲結構中，數據結構中元素的存儲地址與其關(guān)鍵字之間存在某種映射關(guān)系。

10.在TCP/IP網(wǎng)絡(luò )中，為各種公共服務(wù)保留的端口號范圍是_____。

11.OSI傳統7層指的是：物理層、數據鏈路層、_____、傳輸層、話(huà)路層、_____和應用層。

12.關(guān)系模式R（U，F），其中U=（W,X,Y,Z）,F={WX→Y,W→X,X→Z，yVw}。關(guān)系模式R的候選碼是_______，_____是無(wú)損連接并保持函數依賴(lài)的分解。

13.軟件設計的主要任務(wù)是設計軟件的結構、過(guò)程和模塊，其中軟件結構設計的主要任務(wù)是要確定_____。

14.常見(jiàn)的軟件開(kāi)發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。其中______模型適用于需求明確或很少變更的項目，______模型主要用來(lái)描述面向對象的軟件開(kāi)發(fā)過(guò)程。

15.在UML提供的圖中，______用于描述系統與外部系統及用戶(hù)之間的交互；______用于按時(shí)間順序描述對象間的交互。

【C語(yǔ)言】：

16.設有定義語(yǔ)句int（*f）（int）；則f是____________。

17.函數調用語(yǔ)句：func（f2（v1，v2），（v3，v4，v5），（v6，max（v7，v8）））中func函數的實(shí)參個(gè)數是____________。

18.變量a中的數據用二進(jìn)制表示的形式是01011101，變量b中的數據用二進(jìn)制表示的形式是11110000，若要求將a的高4位取反，低4位不變，所要執行運算是______。

19.設fp為指向某二進(jìn)制文件的指針，且已讀到此文件末尾，則函數feof（fp）的返回值為_(kāi)___________。

20.已有定義：double*p；請寫(xiě)出完整的語(yǔ)句，利用malloc函數使p指向一個(gè)雙精度型的動(dòng)態(tài)存儲單元______。

21.C程序經(jīng)過(guò)編譯、______步驟之后才能形成一個(gè)真正可執行的二進(jìn)制機器指令文件。

【JAVA】:

16.FileInputStream是字節流；BufferedWriter是字符流；ObjectOutputStream是____________。

17.保證JAVA語(yǔ)言可移植性的特征是____________。

18.如果有一個(gè)類(lèi)MyFrame是Frame的子類(lèi)，能夠被不同包中的類(lèi)所使用，請寫(xiě)出該類(lèi)的聲明頭：______。

19.在java中，用package語(yǔ)句說(shuō)明一個(gè)包時(shí)，該包的層次結構必須與______相同。

20.在java中，能實(shí)現多重繼承效果的方式是______。

21.線(xiàn)程在生命周期中要經(jīng)歷5狀態(tài)，分別是新建狀態(tài)、可運行狀態(tài)、運行狀態(tài)、______狀態(tài)和終止狀態(tài)。

二、選擇題，共8分，每空1分

1.采用順序搜索方法查找長(cháng)度為n的順序表時(shí)，搜索成功的平均搜索長(cháng)度為_(kāi)_____。

2.在C++中，下列函數______不能重載。

3.下面程序段的時(shí)間復雜度為_(kāi)_____。

For（int i=0；i<m；i++）

For（int j=0；j<n;j++）

a[i][j]=i*j;

A.O(m2) B.O(n2) C.O(m*n) D.O(m+n)

4.如果事務(wù)T獲得了數據項Q上的排它鎖，則T對Q______。

A.只能讀不能寫(xiě) B.只能寫(xiě)不能讀

C.既可讀又可寫(xiě) D.不能讀不能寫(xiě)

5.一進(jìn)程剛獲得三個(gè)主存塊的使用權，若該進(jìn)程訪(fǎng)問(wèn)頁(yè)面的次序是｛1321215123｝，采用LRU算法時(shí)，缺頁(yè)數是______次。

A.3 B.4 C.5 D.6

6.在下面的兩個(gè)關(guān)系中，職工號和部門(mén)號分別為職工關(guān)系和部門(mén)關(guān)系的主鍵（或稱(chēng)主碼）職工（職工號、職工名、部門(mén)號、職務(wù)、工資）

部門(mén)（部門(mén)號、部門(mén)名、部門(mén)人數、工資總額）

在這兩個(gè)關(guān)系的屬性中，只有一個(gè)屬性是外鍵（或稱(chēng)外來(lái)鍵、外碼、外來(lái)碼），它是______

A.職工關(guān)系的“職工號” B.職工關(guān)系的“部門(mén)號”

C.部門(mén)關(guān)系的“職工號” D.部門(mén)關(guān)系的“部門(mén)號”

7.某二叉樹(shù)的前序和后序序列正好相反，則該二叉樹(shù)一定是_______的二叉樹(shù)。

A.空或只有一個(gè)節點(diǎn) B.高度等于其節點(diǎn)數

C.任一結點(diǎn)無(wú)左孩子 D.任意節點(diǎn)無(wú)右孩子

8.有權值分別為11，8，6，2，5的葉子結點(diǎn)生成一棵哈夫曼數，它的帶權路徑長(cháng)度為_(kāi)______。

A.24 B.71 C.48 D.53

三、問(wèn)答題（共10分）

1.接口是否可繼承接口？抽象類(lèi)是否可實(shí)現接口？抽象類(lèi)是否可繼承實(shí)體類(lèi)？（共3分）

2.TCP和UDP的區別？（共2分）

3.列舉面向對象的特征，并介紹主流面向對象語(yǔ)言中數據類(lèi)型的分類(lèi)及該類(lèi)型存儲位置之間區別？（共5分）

四、程序題，共30分

1. 閱讀以下說(shuō)明和C程序，將應填入__(n)__處的字句寫(xiě)在答題紙對應欄內。（共10分、每空2分）

說(shuō)明：假設需要將N個(gè)任務(wù)分配給N個(gè)工人同時(shí)去完成，每個(gè)人都能承擔這N個(gè)任務(wù)，但費用不同。下面的程序用回溯法計算總費用最小的一種工作分配方案，在該方案中，為每個(gè)人分配1個(gè)不同的任務(wù)。

程序中，N個(gè)任務(wù)從0開(kāi)始依次編號，N個(gè)工人也從0開(kāi)始依次編號，主要的變量說(shuō)明如下：

C[i][j]:將任務(wù)i分配給工人j的費用；

task[i]:值為0表示任務(wù)i未分配，值為j表示任務(wù)i分配給工人j；

worker[k]:值為0表示工人k未分配任務(wù)，值為1表示工人k已分配任務(wù)；

mincost:最小總費用。

【C 程序】

#include<stdio.h>

#define N 8 /*N 表示任務(wù)數和工人數*/

Int c[N][N];

unsigned int mincost=65535; /*設置的初始值，大于可能的費用*/

int task[N], temp[N], worker[N];

void plan(int k,unsigned int cost)

{ int I;

if (__(1)__&& cost<mincost) {

mincost=cost;

for(i=0; i<N; i++)temp[i]=task[i]; }

else{

for(i=0; i<N; i++) /*分配任務(wù) k*/

if (worker[i]==0 &&___(2)__){

worker[i]=1; task[k]=__(3)__;

Plan(__(4)__,cost+c[k][i]);

__(5)__; task[k]=0;

}/*if*/

}

}/*Plan*/

voin main()

{ int I,j;

for(i=0; i<N; i++){ /*設置每個(gè)人任務(wù)由不同工人承擔時(shí)的費用及全局數組的初值*/

worker[i]=0; task[i]=0; temp[i]=0;

for(j=0; j<n; j++)

scanf(“%d”,&c[i][j]);

}

Plan(0, 0) /*從任務(wù)0開(kāi)始分配*/

printf(“\n 最小差用=%d\n”, mincost);

for(i=0; i<N; i++)

printf(“Task% isassigned to Worker%d\n”,I,temp[i])

} /*main*/

2. 閱讀以下說(shuō)明，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對應欄內。（共10分）

說(shuō)明：

某賓館需要建立一個(gè)住房管理系統，部分的需求分析結果如下：

(1) 一個(gè)房間有多個(gè)床位，同一房間內的床位具有相同的收費標準。不同房間的床位收費標準可能不同。

(2) 每個(gè)房間有房間號（如201、202等）、收費標準、床位數目等信息。

(3) 每位客人有身份證號碼、姓名、性別、出生日期和地址等信息。

(4) 對每位客人的每次住宿，應該記錄其入住日期、退房日期和預付款額日期。

(5) 管理系統可查詢(xún)出客人所住房間號。

根據以上的需求分析結果，設計一種關(guān)系模型如圖 2-1 所示：

圖 2-1 住房管理系統的實(shí)體聯(lián)系圖

1）根據上述說(shuō)明和實(shí)體-聯(lián)系圖，得到該住房管理系統的關(guān)系模式如下所示，請補充住宿關(guān)系。（2分）

房間（房間號，收費標準，床位數目）

客人（身份證號，姓名，性別，出生日期，地址）

住宿（______、_______，入住日期，退房日期，預付款額）

2）請給出問(wèn)題1住宿關(guān)系的主鍵和外鍵。（2分）

3）若將上述關(guān)系直接實(shí)現為對應的物理表，現需查詢(xún)在2005年1月1日到2005年12月31日期間，在該賓館住宿次數大于5次的客人身份證號，并且按照入住次數進(jìn)行降序排列。下面是實(shí)現該功能的SQL語(yǔ)句，請填補語(yǔ)句中的空缺。（3分）

SELECT 住宿.身份證號,count(入住日期) FROM 住宿，客人

WHERE 入住日期 >= ‘20050101’ AND 入住日期 <= ‘20051231’

AND 住宿.身份證號 = 客人.身份證號

GROUP BY _(2)_

_(3)_ count(入住日期) >5

_(4)_

4）為加快SQL語(yǔ)句的執行效率，可在相應的表上創(chuàng )建索引。根據問(wèn)題3中的SQL語(yǔ)句，除主鍵和外鍵外，還需在那個(gè)表的的哪些屬性上創(chuàng )建索引，應該創(chuàng )建什么類(lèi)型的索引，請說(shuō)明原因。（3分）

3. 完成下列的快速排序算法，可以選擇C或JAVA部分解答。（10分）

【C】: int partitions(int a[],int low,int high) void quicksort(int a[],int n)

{int pivotkey=a[low]; {___(5)___;

//a[0]=a[low]; }

While(low<high) #include<stdio.h>

{while(___(1)___) //#include<math.h>

--high; #include”myfunc.h”//存放于個(gè)人函

a[low]=a[high]; 數庫中

while(___(2)___) main()

++low; {int

a[high]=a[low]; i,a[11]={0,11,12,5,6,13,8,9,14,7,10};

} for(i=0;i<11;printf(“%3d”,a[i]),++i);

//a[low]=a[0]; printf(“\n”);

a[low]=pivotkey; quicksort(a,10);

return low; for(i=0;i<11;printf(“%3d”,a[i]),++i);

} printf(“\n”);

void qsort(int a[],int low,int high) }

{int pivottag;

if(___(3)___)

{//遞歸調用

pivottag=___(4)___;

qsort(a,low,pivottag-1);

qsort(a,pivottag+1,high);

}

}

【JAVA】：

/**

*快速排序

*/

Public static void main(String [] args) {

Random random =new Random();

Int[] pDtat=new int[10];

For(int i=0;i<pData.length;i++){//隨即生產(chǎn)10個(gè)隨機數

Integer a=random.nextInt(100);

pData[i]=a;

System.out.print(pData[i]+””);

}

System.out.print();

Int left=0;

Int right=pData.length-1;

(1)

for(int i=0;i<pData.length;i++){

System.out.print(pData[i]+””);

}

System.out.println();

}

Public static int[] Sort(int[] pData,int left,int right){

Int middle,str Temp;

Int i=left;

Int j=right;

Middle= (2) ;

do{

While( (3) )

I++;

While( (4) )

j--;

if(i<=j){

str Temp=pData[i];

pData[i]=pData[j];

pData[j]=str Temp;

i++;

j--;

}

For(int k=0;k<pData.length;k++){

System.out.print(pData[k]+””);

}

System.out.println();

}while( (5) );//如果兩邊掃描的下標交錯，完成一次排序

If(left<j)

Sort(pData,left,j);//遞歸調用

If(right>i)

Sort(pData,i,right);//遞歸調用

Return pData;

考題發(fā)下來(lái)之后，大體看了一下，54分的填空選擇，26分的編程題，考題涉及的內容比較多，有操作系統，數據庫，面向對象，網(wǎng)絡(luò )模型，C語(yǔ)言基本知識等等，似乎還有一些計算機基礎知識，比如win98和win2k誰(shuí)是16位操作系統，誰(shuí)是32位操作系統這樣的題目。出來(lái)之后我問(wèn)了問(wèn)工作人員，軟件研發(fā)組所分的C類(lèi)和E類(lèi)是按照什么進(jìn)行的分類(lèi)啊，結果他也不清楚，考試的時(shí)候我們E組做的C/C 的題目，也就是我上面說(shuō)的綜合性題目，而C組的題目是專(zhuān)門(mén)針對C＋＋或者Java的，你可以從兩份試題中任選一份。編程題：題二：編碼變換的一個(gè)題目26a2變換為666_a_2.

1. static

2.指針與數組

3.字符串處理

基本都是要考的。

數據結構， 前兩家沒(méi)涉及。

浪潮的考了回溯算法， 排序， 二叉樹(shù)查找，我做的不太好。

回憶下試題有：

回溯算法：

N個(gè)任務(wù)，N個(gè)工人， C[i][i]:把任務(wù)i分配給工人j所需的費用。

求費用最低的分配方法。

二叉樹(shù)查找：

在二叉樹(shù)中找結點(diǎn)E，

1.若該節點(diǎn)是葉結點(diǎn)， 直接刪除

2.若該節點(diǎn)只有Lchild， 則刪除該節點(diǎn)， 把Lchild防到原有的結點(diǎn)位置。

題一：strcpy(char *to,char *from)函數用于拷貝字符串

void strcpy(char *to,char *from){

while( );

}

題二：編碼變換的一個(gè)題目26a2變換為666_a_2

具體規則是

<!--[if !supportLists]-->1。 <!--[endif]-->當前字符如果不是數字，則簡(jiǎn)單復制

<!--[if !supportLists]-->2。 <!--[endif]-->當前字符如果是數字，字面值為N，并且有后續字符，則將后續字符重復N－1次

<!--[if !supportLists]-->3。 <!--[endif]-->當前字符如果是數字，但是沒(méi)有后續字符，則簡(jiǎn)單復制<!--[if !supportLists]-->4。 <!--[endif]-->這樣，每次變換后的串為一組，組與組之間用_連接。

代碼忘了，簡(jiǎn)單的C語(yǔ)言字符串處理，只不過(guò)對指針和串位的處理要注意。

當然，還要填寫(xiě)一個(gè)解碼的函數語(yǔ)句。

題三：C＋＋template最簡(jiǎn)單的例子。

填空題中幾個(gè)有印象的。

1。語(yǔ)句x++,++x,x=x+1,x=1+x都是完成x的值增1的操作，請寫(xiě)一個(gè)具有相同功能的語(yǔ)句，不允許與已給出的重復 （我填的x+=1,浪潮這個(gè)也考，嘻嘻）

2�？刂婆_程序的入口是 main() windows程序的入口是 WinMain()

3。C＋＋類(lèi)中的默認限定符是：private

4。C＋＋struct中默認的限定符是：public

1:下列哪組 SQL 命令全部屬于數據定義語(yǔ)句的命令?

A.CREATE ， DROP ， ALTER

B.CREATE ， DROP ， SELECT

C.CREATE ， DROP ， GRANT

D.CREATE ， DROP ， UPDATE

2:系統故障會(huì )造成

A.內存數據丟失 B.硬盤(pán)數據丟失

C.軟盤(pán)數據丟失 D.磁帶數據丟失

3:三個(gè)模式之間存在下列映射關(guān)系，將正確的填入括號中

A.外模式 / 內模式 B.外模式 / 模式

C.模式 / 模式 D.內模式 / 外模式

4:在視圖上不能完成的操作是

A.更新視圖 B.查詢(xún)

C.在視圖上定義新視圖 D.在視圖上定義新的基本表

5:數據庫系統中產(chǎn)生數據不一致性的根本原因是

A.沒(méi)有嚴格保護數據 B.未對數據進(jìn)行完整性控制

C.數據冗余 D.數據存儲量大

6:在某個(gè)數據庫中建立了表person(no,name,sex,birthday),no為表的主碼,表中已有的記錄如下圖所示：

No Name Sex Birthday

1 張麗麗 女 1967/05/07

4 李方 女 1970/04/14

6 王安 男 1982/10/27

以下四個(gè)語(yǔ)句中能夠正確執行的插入操作是

A.INSERT INTO person VALUES(6,′王中′,′男′,′1964/03/08′)

B.INSERT INTO person(name,sex) VALUES(′王中′,′男′)

C.INSERT INTO person VALUES(2,′男′,′王中′,′1964/03/08′)

D.INSERT INTO person(no,sex) VALUES(2,′男′) 7:如果事務(wù)T獲得了數據對象Q上的S鎖，則其他事務(wù)在數據對象Q上

A.可加X(jué)鎖 B.可加S鎖

C.可加任何鎖 D.不能加任何鎖

8:下列短語(yǔ)中可以在 SQL 查詢(xún)時(shí)去掉重復數據的是

A.ORDER BY

B.DESC

C.GROUP BY

D.DISTINCT 9:數據庫的三級模式結構之間存在著(zhù)兩級映像，使得數據庫系統具有較高的

A.事務(wù)并發(fā)性 B.數據可靠性

C.數據獨立性 D.數據重用性

10:一個(gè)數據庫一般不是由獨立的對象組成的，對象的聚集形式的數學(xué)意義是

A.笛卡爾積 B.選擇

C.投影 D.聯(lián)接

11:表達式“AGE BETWEEN 18 AND 24”等價(jià)于

A.AGE>18 AND G<24 B.AGE>=18 AND G<24

C.AGE>18 AND G<=24 D.AGE>=18 AND AGE<=24

12:五種基本關(guān)系代數運算是

A.∪，-，×，π和σ B.∪，-，∞，π和σ

C.∪，∩，×，π和σ D.∪，∩，∞，π和σ ]

13:供應商可以給某個(gè)工程提供多種材料，同一種材料也可以由不同的供應商提供，從材料到供應商之間的聯(lián)系類(lèi)型是

A.多對多 B.一對一

C.多對一 D.一對多

14:事務(wù)日志是用于保存

A.程序運行過(guò)程 B.數據操作

C.程序的執行結果 D.對數據的更新操作

15:屬性類(lèi)型允許是基本數據類(lèi)型、結構類(lèi)型和集合類(lèi)型的模型是

A.平面關(guān)系模型 B.嵌套關(guān)系模型

C.復合對象模型 D.分布式關(guān)系模型

簡(jiǎn)答題

16:事務(wù)T1、T2和T3的定義如下：

T1：x：=x+1

T2：x：=x*2

T3：x：= 3

假設x的初值為0，若允許這三個(gè)事務(wù)并發(fā)執行，試列出所有可能的調度和相應的x 值。 17:學(xué)生表：S(SNO,SNAME,SEX) 各屬性含義依次為學(xué)號、姓名和性別;

課程表：C(CNO,CNAME,CREDIT) 各屬性含義依次為課程號、課程名、學(xué)分;

學(xué)生選課表：SC(SNO,CNO,MARK) 各屬性含義依次為學(xué)號、課程號和成績(jì)。

基于以上關(guān)系模式回答1—4題。

1.試用SQL語(yǔ)句統計男生和女生的人數。

2.試用SQL語(yǔ)句寫(xiě)出下列查詢(xún)：檢索出所有男生的姓名、所選課程號和成績(jì)。

3.試用SQL語(yǔ)句實(shí)現下列查詢(xún):檢索出各門(mén)課程的學(xué)生平均成績(jì)(要求列出課程名稱(chēng)和平均成績(jì))。

4.用關(guān)系代數表達式實(shí)現下列查詢(xún)：檢索出沒(méi)有選修課程號為C3的所有學(xué)生姓名 18:已知三個(gè)關(guān)系模式：

訂單表： ORDER (ONO，CNAME，ODATE)其屬性的含義依次為訂單號、客戶(hù)名稱(chēng)和訂貨日期;

訂單明細表： ITEM(ONO，PNO，PRICE，QTY)其屬性的含義依次為訂單號、產(chǎn)品編號、單價(jià)和訂購數量;

產(chǎn)品表：PRODUCT(PNO ，PNAME，UNIT)其屬性含義依次為產(chǎn)品編號、品名和單位。

根據上述三個(gè)關(guān)系模式用 SQL 語(yǔ)句完成以下問(wèn)題。

1.創(chuàng )建一個(gè)視圖，視圖名為 ORD ，視圖的屬性有訂單號、客戶(hù)名稱(chēng)、品名、單價(jià)和訂購數量。

2.查詢(xún)訂購產(chǎn)品編號為 P1 的客戶(hù)名稱(chēng)和訂單號。

3.將訂單明細表中訂購數量超過(guò) 100 的商品的單價(jià)降低10%。 19:名詞解釋?zhuān)和怄I。 20:設有兩個(gè)關(guān)系模式：

S(SNO，SNAME，SEX，AGE)，其屬性含義依次為學(xué)號、姓名、性別、年齡;

SC(SNO，CNAME，GRADE)，其屬性含義依次為學(xué)號、課程名、分數。

試根據下列 SQL 語(yǔ)句寫(xiě)出等價(jià)的關(guān)系代數表達式。

SELECT SNAME

FORM S

WHERE SNO IN

(SELECT SNO

FROM SC

WHERE GRADE BETWEEN 70 AND 80) 21:關(guān)系數據語(yǔ)言分為哪三類(lèi)? 22:如果讓你來(lái)實(shí)現數據庫的等值連接，請你說(shuō)出你的算法或者思路。 23:數據庫中有三個(gè)關(guān)系(基本表)：

S (學(xué)號，姓名，性別，年齡，系別)

C (課號，課名)

SC (學(xué)號，課號，成績(jì))

依據此信息用 SQL 語(yǔ)句完成下面問(wèn)題。

1.查詢(xún)每個(gè)學(xué)生的姓名和年齡，并按年齡降序排列。

2.查詢(xún) S 表中姓“王”的學(xué)生的情況。

3.查詢(xún)選修了“數據庫原理”的學(xué)生的姓名和成績(jì)。

4.查詢(xún)與“劉平”同一系的學(xué)生情況。 24:簡(jiǎn)述SQL語(yǔ)言的特點(diǎn)。 25:事務(wù)是什么？

1。設計函數int atoi(char *s)。

int atoi(char *s)

{

char sign;　

char sign_val = 1;

int val = 0;

int n = 0;

/* skip spaces */

while (isspace(*s))

s;

if (*s == '-' || *s == ' ')

/* skip '-' and ' ' sign */

{

sign = *s;

if (sign == '-')

sign_val = -1;

s;

}

/* when goes here, it is not space or sign */

while ((*s != '\0') && isdigit(*s))

{

val = 10 * n (*s - '0');　

n = val;

s ;

}

if (*s != '\0')

{

printf( "non digit in your input!!\n");　

exit(-1);　

}　

/* non error occured */　

return (sign_val * val);　

}　

2。int i=(j=4,k=8,l=16,m=32); printf("%d", i); 輸出是多少？

結果為: 32.(注釋:主要考的是逗號運算)

3。解釋局部變量、全局變量和靜態(tài)變量的含義。

局部變量包括函數的形參,包含在函數體或者語(yǔ)句塊內的變量,局部變量的生存期在退出函數或語(yǔ)句塊后結束。

全局變量是指在所有函數和語(yǔ)句塊之外的變量,它對于整個(gè)程序均可見(jiàn),全局變量的生存期與程序的生存期相同.

靜態(tài)變量指由要害字static聲明的變量,它的作用域和其他變量一樣,由它所在的位置決定,如在函數體或語(yǔ)句塊中聲明,則只在函數體或語(yǔ)句塊可見(jiàn),其他地方均不可見(jiàn).它的生存期與程序相同.

4。解釋堆和棧的區別。簡(jiǎn)述如下:

棧上分配的內存，由系統自動(dòng)分配,系統會(huì )自動(dòng)收回.假如需要動(dòng)態(tài)分配內存,則只能通過(guò)malloc/new在堆上分配的內存，使用完畢后,通過(guò)free/delete來(lái)釋放內存。

5。論述含參數的宏與函數的優(yōu)缺點(diǎn)。

含參數的宏優(yōu)點(diǎn):省去了函數調用的開(kāi)銷(xiāo),運行效率高.

含參數的缺點(diǎn):

由于宏本質(zhì)上是字符串的替換,所有可能會(huì )由于一些參數的副作用導致得出錯誤的結果.

如:

#define max(a, b) ( ((a) > (b)) ? (a) : (b) )

假如程序中出現這樣的調用: max(a , b);

將導致a被計算2次,從而可能得到錯誤的結果,而函數調用不會(huì )出現這種問(wèn)題.另外,假如程序中有多次宏替換的話(huà),可能導致代碼體積變大.函數的優(yōu)點(diǎn)是:

沒(méi)有帶參數宏可能導致的副作用,計算的正確性較宏更有保證.

函數調用的缺點(diǎn):

函數調用需要一些參數,返回地址等入棧,出棧的開(kāi)銷(xiāo),效率沒(méi)有宏函數高.

1、局部變量能否和全局變量重名？

答：能，局部會(huì )屏蔽全局。要用全局變量，需要使用 ":: "

局部變量可以與全局變量同名，在函數內引用這個(gè)變量時(shí)，會(huì )用到同名的局部變量，而不會(huì )用到全局變量。對于有些編譯器而言，在同一個(gè)函數內可以定義多個(gè)同名的局部變量，比如在兩個(gè)循環(huán)體內都定義一個(gè)同名的局部變量，而那個(gè)局部變量的作用域就在那個(gè)循環(huán)體內。

2、如何引用一個(gè)已經(jīng)定義過(guò)的全局變量？

答：extern

可以用引用頭文件的方式，也可以用extern關(guān)鍵字，如果用引用頭文件方式來(lái)引用某個(gè)在頭文件中聲明的全局變理，假定你將那個(gè)變寫(xiě)錯了，那么在編譯期間會(huì )報錯，如果你用extern方式引用時(shí)，假定你犯了同樣的錯誤，那么在編譯期間不會(huì )報錯，而在連接期間報錯。

3、全局變量可不可以定義在可被多個(gè).C文件包含的頭文件中？為什么？

答：可以，在不同的C文件中以static形式來(lái)聲明同名全局變量。

可以在不同的C文件中聲明同名的全局變量，前提是其中只能有一個(gè)C文件中對此變量賦初值，此時(shí)連接不會(huì )出錯

4、語(yǔ)句for( ；1 ；)有什么問(wèn)題？它是什么意思？

答：和while(1)相同。

5、do……while和while……do有什么區別？

答：前一個(gè)循環(huán)一遍再判斷，后一個(gè)判斷以后再循環(huán)

6、請寫(xiě)出下列代碼的輸出內容

#include

main()

{

int a,b,c,d;

a=10;

b=a++;

c=++a;

d=10*a++;

printf( "b，c，d：%d，%d，%d "，b，c，d）;

return 0;

}

答：10，12，120

7、static全局變量與普通的全局變量有什么區別？static局部變量和普通局部變量有什么區別？static函數與普通函數有什么區別？

全局變量(外部變量)的說(shuō)明之前再冠以static 就構成了靜態(tài)的全局變量。全局變量本身就是靜態(tài)存儲方式， 靜態(tài)全局變量當然也是靜態(tài)存儲方式。 這兩者在存儲方式上并無(wú)不同。這兩者的區別雖在于非靜態(tài)全局變量的作用域是整個(gè)源程序， 當一個(gè)源程序由多個(gè)源文件組成時(shí)，非靜態(tài)的全局變量在各個(gè)源文件中都是有效的。 而靜態(tài)全局變量則限制了其作用域， 即只在定義該變量的源文件內有效， 在同一源程序的其它源文件中不能使用它。由于靜態(tài)全局變量的作用域局限于一個(gè)源文件內，只能為該源文件內的函數公用， 因此可以避免在其它源文件中引起錯誤。

從以上分析可以看出， 把局部變量改變?yōu)殪o態(tài)變量后是改變了它的存儲方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域， 限制了它的使用范圍。

static函數與普通函數作用域不同。僅在本文件。只在當前源文件中使用的函數應該說(shuō)明為內部函數(static)，內部函數應該在當前源文件中說(shuō)明和定義。對于可在當前源文件以外使用的函數，應該在一個(gè)頭文件中說(shuō)明，要使用這些函數的源文件要包含這個(gè)頭文件

static全局變量與普通的全局變量有什么區別：static全局變量只初使化一次，防止在其他文件單元中被引用;

static局部變量和普通局部變量有什么區別：static局部變量只被初始化一次，下一次依據上一次結果值；

static函數與普通函數有什么區別：static函數在內存中只有一份，普通函數在每個(gè)被調用中維持一份拷貝

8、程序的局部變量存在于（堆棧）中，全局變量存在于（靜態(tài)區 ）中，動(dòng)態(tài)申請數據存在于（ 堆）中。

9、設有以下說(shuō)明和定義：

typedef union {long i; int k[5]; char c;} DATE;

struct data { int cat; DATE cow; double dog;} too;

DATE max;

則語(yǔ)句 printf( "%d ",sizeof(struct date)+sizeof(max));的執行結果是：___52____

答：DATE是一個(gè)union, 變量公用空間. 里面最大的變量類(lèi)型是int[5], 占用20個(gè)字節. 所以它的大小是20

data是一個(gè)struct, 每個(gè)變量分開(kāi)占用空間. 依次為int4 + DATE20 + double8 = 32.

所以結果是 20 + 32 = 52.

當然...在某些16位編輯器下, int可能是2字節,那么結果是 int2 + DATE10 + double8 = 20

10、隊列和棧有什么區別？

隊列先進(jìn)先出，棧后進(jìn)先出

11、寫(xiě)出下列代碼的輸出內容

#include

int inc(int a)

{

return(++a);

}

int multi(int*a,int*b,int*c)

{

return(*c=*a**b);

}

typedef int(FUNC1)(int in);

typedef int(FUNC2) (int*,int*,int*);

void show(FUNC2 fun,int arg1, int*arg2)

{

INCp= &inc;

int temp =p(arg1);

fun( &temp,&arg1, arg2);

printf( "%d\n ",*arg2);

}

main()

{

int a;

show(multi,10, &a);

return 0;

}

答：110

11、請找出下面代碼中的所以錯誤

說(shuō)明：以下代碼是把一個(gè)字符串倒序，如“abcd”倒序后變?yōu)?ldquo;dcba”

1、#include "string.h "

2、main()

3、{

4、 char*src= "hello,world ";

5、 char* dest=NULL;

6、 int len=strlen(src);

7、 dest=(char*)malloc(len);

8、 char* d=dest;

9、 char* s=src[len];

10、 while(len--!=0)

11、 d++=s--;

12、 printf( "%s ",dest);

13、 return 0;

14、}

答：

方法1：

int main()

{

char* src = "hello,world ";

int len = strlen(src);

char* dest = (char*)malloc(len+1);//要為\0分配一個(gè)空間

char* d = dest;

char* s = &src[len-1];//指向最后一個(gè)字符

while( len-- != 0 )

*d++=*s--;

*d = 0;//尾部要加\0

printf( "%s\n ",dest);

free(dest);// 使用完，應當釋放空間，以免造成內存匯泄露

return 0;

}

方法2：

#include

#include

main()

{

char str[]= "hello,world ";

int len=strlen(str);

char t;

for(int i=0; i 　 {

t=str[i];

str[i]=str[len-i-1]; str[len-i-1]=t;

}

printf( "%s ",str);

return 0;

}

12。對于一個(gè)頻繁使用的短小函數,在C語(yǔ)言中應用什么實(shí)現,在C++中應用什么實(shí)現?

答案：c用宏定義，c++用inline

13。軟件測試都有那些種類(lèi)?

答案：黑盒：針對系統功能的測試 白合：測試函數功能，各函數接口

14。確定模塊的功能和模塊的接口是在軟件設計的那個(gè)隊段完成的?

答案：概要設計階段

15。enum string

{x1,

x2,

x3=10,

x4,

x5,

}x;

問(wèn)x；

答案：取值在0。1。10。11。12中的一個(gè)

16。unsigned char *p1;

unsigned long *p2;

p1=(unsigned char *)0x801000;

p2=(unsigned long *)0x810000;

請問(wèn)p1+5= ;

p2+5= ;

答案：801005； 810014。不要忘記了這個(gè)是16進(jìn)制的數字，p2要加20變?yōu)?6進(jìn)制就是14

選擇題:

1.Ethternet鏈接到Internet用到以下那個(gè)協(xié)議?

A.HDLC;B.ARP;C.UDP;D.TCP;E.ID

2.屬于網(wǎng)絡(luò )層協(xié)議的是:

A.TCP;B.IP;C.ICMP;D.X.25

3.Windows消息調度機制是:

A.指令隊列;B.指令堆棧;C.消息隊列;D.消息堆棧;

答案：b，a，c

二找錯題:

1.請問(wèn)下面程序有什么錯誤?

int a[60][250][1000],i,j,k;

for(k=0;k<=1000;k++)

for(j=0;j<250;j++)

for(i=0;i<60;i++)

a[i][j][k]=0;

答案：把循環(huán)語(yǔ)句內外換一下

2。以下是求一個(gè)數的平方的程序,請找出錯誤:

#define SQUARE(a) ((a)*(a))

int a=5;

int b;

b=SQUARE(a++);

答案：這個(gè)沒(méi)有問(wèn)題，s（a＋＋），就是（（a＋＋）×（a＋＋））唯一要注意的就是計算后a＝7了

3。typedef unsigned char BYTE

int examply_fun(BYTE gt_len; BYTE *gt_code)

{

BYTE *gt_buf;

gt_buf=(BYTE *)MALLOC(Max_GT_Length);

......

if(gt_len>Max_GT_Length)

{

return GT_Length_ERROR;

}

.......

}

答案：要釋放內存

問(wèn)答題:

1.IP Phone的原理是什么?

答案：IPV6

2.TCP/IP通信建立的過(guò)程怎樣，端口有什么作用？

答案：三次握手，確定是哪個(gè)應用程序使用該協(xié)議

1.實(shí)現雙向鏈表刪除一個(gè)節點(diǎn)P，在節點(diǎn)P后插入一個(gè)節點(diǎn)，寫(xiě)出這兩個(gè)函數;

答//假設線(xiàn)性表的雙向鏈表存儲結構

typedef struct DulNode{

struct DulNode *prior; //前驅指針

ElemType data; //數據

struct DulNode *next; //后繼指針

}DulNode,*DuLinkList;

//刪除操作

Status ListDelete_DuL(DuLinkList &L,int i,ElemType &e)

{

if(!(p=GetElemP_DuL(L,i))) //此處得到i位置的節點(diǎn)指針，如果有需要也得寫(xiě)出具體函數實(shí)現

return ERROR;

e=p->data;

p->prior->next=p->next;

p->next->prior=p->pror;

free(p);

return OK;

}

//插入操作

Status ListInsert_DuL(DuLinkList &L,int i,ElemType &e)

{

if(!(p=GetElemP_DuL(L,i)))

return ERROR;

if(!(s=(DuLinkList)malloc(sizeof(DuLNode))))

return ERROR;

s->data=e;

s->prior=p->prior;

p->prior->next=s;

s->next=p;

p->prior=s;

return OK;

}

2.寫(xiě)一個(gè)函數，將其中的\t都轉換成4個(gè)空格。

答該函數命名為convert,參數的意義為：

*strDest目的字符串,*strSrc源字符串,length源字符串的長(cháng)度

函數實(shí)現為：

char* convert(char *strDest, const char *strSrc,int length)

{

char * cp = strDest;

int i=0;

while(*strSrc && i{

if (*strSrc=='\t') //將\t轉換成4個(gè)空格

{

for(int j=0;j<4;j++)

*cp++=' ';

}

else //否則直接拷貝

*cp++=*strSrc;

strSrc++;

i++;

}

return strDest;

}

3.Windows程序的入口是哪里？寫(xiě)出Windows消息機制的流程。

答： Windows程序的入口是WinMain函數

消息機制：系統將會(huì )維護一個(gè)或多個(gè)消息隊列，所有產(chǎn)生的消息都會(huì )被放入或是插入隊列中。系統會(huì )在隊列中取出每一條消息，根據消息的接收句柄而將該消息發(fā)送給擁有該窗口的程序的消息循環(huán)。每一個(gè)運行的程序都有自己的消息循環(huán)，在循環(huán)中得到屬于自己的消息并根據接收窗口的句柄調用相應的窗口過(guò)程。而在沒(méi)有消息時(shí)消息循環(huán)就將控制權交給系統。

4.如何定義和實(shí)現一個(gè)類(lèi)的成員函數為回調函數？

答：所謂的回調函數，就是預先在系統的對函數進(jìn)行注冊，讓系統知道這個(gè)函數的存在，以后，當某個(gè)事件發(fā)生時(shí)，再調用這個(gè)函數對事件進(jìn)行響應。

定義一個(gè)類(lèi)的成員函數時(shí)在該函數前加CALLBACK即將其定義為回調函數，函數的實(shí)現和普通成員函數沒(méi)有區別

5.C++里面是不是所有的動(dòng)作都是main()引起的？如果不是，請舉例。

答：不是，比如中斷引起的中斷處理不是直接由main()引起的，而是由外部事件引起的。

6.C++里面如何聲明const void f(void)函數為C程序中的庫函數？

答：在該函數前添加extern “C”聲明

7.下列哪兩個(gè)是等同的

int b;

A const int* a = &b;

B const* int a = &b;

C const int* const a = &b;

D int const* const a = &b;

答：

各式表示的意思分別為：

A const int* a = &b; //*a是const,但指針a可變

B const* int a = &b; //a是const，但*a可變

C const int* const a = &b; //a和*a都是const,常量和指針的值都不能改變

D int const* const a = &b; //a和*a都是const,常量和指針的值都不能改變

因此C，D兩者是相同的。

總結個(gè)技巧：如果const位于星號的左側，則const就是用來(lái)修飾指針所指向的變量，即指針指向為常量；如果const位于星號的右側，const就是修飾指針本身，即指針本身是常量。

8. 內聯(lián)函數在編譯時(shí)是否做參數類(lèi)型檢查？

答：做類(lèi)型檢查，因為內聯(lián)函數就是在程序編譯時(shí)，編譯器將程序中出現的內聯(lián)函數的調用表達式用內聯(lián)函數的函數體來(lái)代替