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;

　　}

　　.......

　　}

　　答案：要釋放內(nèi)存

　　問答題:

　　1.IP Phone的原理是什么?

　　答案：IPV6

　　2.TCP/IP通信建立的過程怎樣，端口有什么作用?

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

　　1. 用宏定義寫出swap(x，y)

　　#define swap(x, y)\

　　x $denghao$ x + y;\

　　y $denghao$ x - y;\

　　x $denghao$ x - y;

　　2.數(shù)組a[n]，存放了1至n-1個(gè)數(shù)，其中某個(gè)數(shù)重復(fù)一次。寫一個(gè)函數(shù)，找出被重復(fù)的數(shù)字.時(shí)間復(fù)雜度必須為o(n)函數(shù)原型：

　　int do_dup(int a[],int n)

　　3 一語句實(shí)現(xiàn)x是否為2的若干次冪的判斷

　　int i $denghao$ 512;

　　cout << boolalpha << ((i & (i - 1)) ? false : true) << endl;

　　4.unsigned int intvert(unsigned int x,int p,int n)實(shí)現(xiàn)對(duì)x的進(jìn)行轉(zhuǎn)換,p為起始轉(zhuǎn)化位,n為需要轉(zhuǎn)換的長度,假設(shè)起始點(diǎn)在右邊.如x$denghao$0b0001 0001,p$denghao$4,n$denghao$3轉(zhuǎn)換后x$denghao$0b0110 0001

　　unsigned int intvert(unsigned int x,int p,int n){

　　unsigned int _t $denghao$ 0;

　　unsigned int _a $denghao$ 1;

　　for(int i $denghao$ 0; i < n; ++i){

　　_t |$denghao$ _a;

　　_a $denghao$ _a << 1;

　　}

　　_t $denghao$ _t << p;

　　x ^$denghao$ _t;

　　return x;

　　}

　　一. 選擇題

　　1. 在關(guān)系數(shù)據(jù)庫德詢問優(yōu)化中，事先處理文件，如排序、建立索引的目的是：()

　　A.優(yōu)化表達(dá)式 B。減少中間結(jié)束 C。擴(kuò)大緩沖數(shù)據(jù) D。 減少掃描文件的時(shí)間

　　2.進(jìn)程是操作系統(tǒng)中的一個(gè)重要概念。進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集合上的一次(A);進(jìn)程是一個(gè)(B)的概念，而程序是一個(gè)(C)的概念;進(jìn)程的最基本狀態(tài)有(D)。在一個(gè)單處理機(jī)，若有6個(gè)用戶進(jìn)程，在非管態(tài)的某一時(shí)刻，處于就緒狀態(tài)的用戶進(jìn)程最多有(E)個(gè)。

　　供選擇的答案

　　A：(1)單獨(dú)操作 (2)關(guān)聯(lián)操作 (3) 進(jìn)行活動(dòng) (4)并發(fā)活動(dòng)

　　B：(1)靜態(tài) (2)動(dòng)態(tài) (3)邏輯 (4) 物

　　C：(1)物理 (2)邏輯 (3)動(dòng)態(tài) (4)靜態(tài)

　　D：(1)就緒、運(yùn)行、隱蔽 (2)停止、就緒、運(yùn)行 (3)運(yùn)行、就緒、阻塞

　　(4)就緒、車消、運(yùn)行

　　E：(1) 5 (2) 6 (3) 1 (4) 4

　　3. 有以下幾個(gè)條件成立：( )

　　(1)如果小王是工人 ，那么小張不是醫(yī)生

　　(2)或者小李是工人，或者小王是工人

　　(3)如果小張不是醫(yī)生，那么小趙不是學(xué)生

　　(4)或者小趙是學(xué)生，或者小周不是經(jīng)理

　　以下哪項(xiàng)如果為真，可得出“小李是工人”的結(jié)論?

　　(A) 小周不是經(jīng)理

　　(B) 小王是工人

　　(C) 小趙不是學(xué)生

　　(D) 小周是經(jīng)理

　　二.簡(jiǎn)答題

　　1.下面列舉的是常用的排序方法：直接插入排序，二分法插入排序，起泡排序，快速排序，直接選擇排序，堆排序，歸并排序。試問，哪些排序方法是穩(wěn)定的?

　　答：(期待您的高見)

　　2. 對(duì)序列(49，38，65，97，76，27，13，50)采用快速排序法進(jìn)行排序，以序列的第一個(gè)元素為基準(zhǔn)元素得到的劃分結(jié)果是什么?

　　答：

　　3. 請(qǐng)仔細(xì)閱讀下面的SQL，判斷其是否有錯(cuò)誤，如果有錯(cuò)誤，請(qǐng)說明錯(cuò)誤在哪里。

　　Select id , name ,age ,count ()

　　From table_name

　　Where name like “ %s%”

　　Group by name

　　4. 請(qǐng)用面向?qū)ο蠓治龅姆椒�，分�?ldquo;我用電腦寫程序”這句話的對(duì)象、屬性和方法。

　　三 問答題

　　電影《達(dá)芬奇密碼》中講到了一個(gè)非常有意思的數(shù)字序列---菲波拉契序列。請(qǐng)用任意計(jì)算機(jī)語言實(shí)現(xiàn)一段小程序，該程序在屏幕上輸出1到1000之間的非波拉契序列。

　　非波拉契序列：1，1，2，3，5，8，13，21，34，……

　　要求：用程序描述 核心算法。語言不限。

　　1. C++中如何阻止一個(gè)類被實(shí)例化?

　　2. 一般在什么時(shí)候構(gòu)造函數(shù)被聲明成private呢?

　　3. 什么時(shí)候編譯器會(huì)生成默認(rèn)的copy constructor呢?

　　4. 如果你已經(jīng)寫了一個(gè)構(gòu)造函數(shù)，編譯器還會(huì)生成copy constructor嗎?

　　5. struct和class有什么區(qū)別?

　　答：默認(rèn)的訪問級(jí)別不同，struct是public，class是private

　　6. 沒有別的不同了嗎?

　　7. 為什么說如果一個(gè)類作為基類，則它的析構(gòu)函數(shù)要聲明成virtual的?

　　8. inline的函數(shù)和#define有什么區(qū)別?

　　9. inline是什么意思?

　　10. 那你說說什么時(shí)候會(huì)真的被inline，什么時(shí)候不會(huì)呢?

　　11. 如果把一個(gè)類的成員函數(shù)寫在類的聲明中是什么意思?

　　12. public繼承和private繼承有什么架構(gòu)上的區(qū)別?

　　13. 在多繼承的時(shí)候，如果一個(gè)類繼承同時(shí)繼承自class A和class B，而class A和

　　B中都有一個(gè)函數(shù)叫foo()，如何明確的在子類中指出override哪個(gè)父類的foo()?

　　14. 虛擬繼承的語法是什么?

　　15. 部分模版特例化

　　1.什么是平衡二叉樹?編寫一個(gè)刪除平衡二叉樹的程序?

　　2.寫一個(gè)程序，求有向有權(quán)圖兩點(diǎn)之間的最小權(quán)?

　　3.根據(jù)你的理解，寫出Cstring類的構(gòu)造函數(shù)和析構(gòu)函數(shù)?

　　4.使用C語言實(shí)現(xiàn)對(duì)ini文件的訪問，使程序可以對(duì)int，double，字符串類進(jìn)行讀寫。

　　5.n×n個(gè)方格(n為任意整數(shù))，定義若兩個(gè)格有公共邊則稱兩個(gè)格相鄰。現(xiàn)將 個(gè)格中的N個(gè)格子圖黑，使每個(gè)格子都與黑格子相鄰。試編程，使N最小。

　　1

　　#define pi 3.14

　　#define Area(R) piRR

　　main()

　　{

　　int r1=5,r2=2;

　　double s=0;

　　s=Area(r1-r2);

　　printf("The area is %f",s);

　　}

　　求結(jié)果

　　2

　　函數(shù) int compare(int a,int b),定義為該函數(shù)的函數(shù)指針P:為_______________

　　3

　　#include

　　void sub(chars,int num)

　　{

　　int i ,j=num;

　　char t;

　　while(j-->1)

　　{

　　for(i=0;i{

　　if(s[i]{

　　t=s[i];

　　s[i]=s[i+1];

　　s[i+1]=t;

　　}

　　}

　　}

　　}

　　main()

　　{

　　chars="CEAeded";

　　sub(s,6);

　　printf("%s\n",s)

　　}

　　求結(jié)果

　　4

　　交換兩個(gè)變量的值,不使用第三個(gè)變量,即a=3,b=5交換

　　后b=3,a=5

　　unsigned char a=3,b=5;

　　5

　　#define N 100

　　void GetMemory1(charp)

　　{

　　p=(char)malloc(sizeof(char)N);

　　strcpy(p,"Have a good day!");

　　}

　　charGetMemory2(void)

　　{

　　char p[]="Have a good day!";

　　return p;

　　}

　　void main(void)

　　{

　　charstr1=NULL,str2=NULL;

　　GetMemory1(str1);

　　GetMemory2(str2);

　　printf("\nstr1:%s",str1);

　　printf("\nstr2:%s",str2);

　　6

　　構(gòu)造N個(gè)結(jié)點(diǎn)的單鏈表返回鏈表頭指針,要求鏈表中各結(jié)點(diǎn)順序

　　與結(jié)點(diǎn)數(shù)據(jù)輸入順序相反,例如輸入1,2,3,4,5,形成的鏈表為

　　head->5 4 3 2 1 ,補(bǔ)充程序

　　#define N 10

　　typedef struct Node

　　{

　　int data;

　　struct Nodenext;

　　}NODE;

　　int Get_Data(int i);定義省略

　　NodeCreate_u()

　　{

　　int i;

　　NODEp,Head=NULL;

　　for(i=0;i{

　　VP=New NODE;

　　P->Data=Get_Data(i);

　　________________;

　　________________;

　　}

　　return Head;

　　}

　　7

　　N個(gè)結(jié)點(diǎn)鏈表,每個(gè)結(jié)點(diǎn)中存放一個(gè)字符,判斷鏈表存放的字符是否

　　中心對(duì)稱,即a b c c b a或a b c b a,補(bǔ)充程序

　　typedef struct Node

　　{

　　int data;

　　struct Nodenext;

　　}NODE;

　　bool Is_symmeic(NODEhead,int n)

　　{

　　char D[N];

　　int i,d;

　　__________;

　　for(i=0;i{

　　D[i]=head->data;

　　head=head->next;

　　}

　　if(__________)

　　{

　　head=head->next;

　　}

　　while(head)

　　{

　　_______________;

　　if(D[i]!=head->data)

　　{

　　return false;

　　}

　　head=head->next;

　　}

　　return true;

　　}

　　8

　　str中只含有大寫和小寫字母函數(shù)change_move(charstr)將字符串中大寫改成并

　　移到前面小寫后返回的個(gè)數(shù)

　　如AabBdcYY改為abd,返回5

　　int chang_move(charstr)

　　{

　　int len,i,curstr=-1;

　　len=strlen(str);

　　for(i=len-1;i>=0;i--)

　　{

　　if(str[i]>='A'&&str[i]<='Z')

　　{

　　str[i]='';

　　if(cursor==-1)

　　{

　　cursor=i;

　　}

　　else if(cursor>i)

　　{

　　_____________;

　　str[i]='';

　　_____________;

　　}

　　}

　　return____________;

　　}

　　9

　　求兩個(gè)字符串的第一個(gè)公共子串,并返回該子串

　　如:"a b c d e f g e h i" "a a c d e f g e h i"

　　第一個(gè)為"c d e f";不許用strcmp()

　　charMaxf(charstr1,charstr2)

　　{

　　}