軟通動力C語言筆試題和面試題答案目(三)

　　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;

　　}

　　.......

　　}

　　答案：要釋放內存

　　問答題:

　　1.IP Phone的原理是什么?

　　答案：IPV6

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

　　答案：三次握手，確定是哪個應用程序使用該協議

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

　　#define swap(x, y)\

　　x $denghao$ x + y;\

　　y $denghao$ x - y;\

　　x $denghao$ x - y;

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

　　int do_dup(int a[],int n)

　　3 一語句實現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)實現對x的進行轉換,p為起始轉化位,n為需要轉換的長度,假設起始點在右邊.如x$denghao$0b0001 0001,p$denghao$4,n$denghao$3轉換后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. 在關系數據庫德詢問優化中，事先處理文件，如排序、建立索引的目的是：()

　　A.優化表達式 B。減少中間結束 C。擴大緩沖數據 D。 減少掃描文件的時間

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

　　供選擇的答案

　　A：(1)單獨操作 (2)關聯操作 (3) 進行活動 (4)并發活動

　　B：(1)靜態 (2)動態 (3)邏輯 (4) 物

　　C：(1)物理 (2)邏輯 (3)動態 (4)靜態

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

　　(4)就緒、車消、運行

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

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

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

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

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

　　(4)或者小趙是學生，或者小周不是經理

　　以下哪項如果為真，可得出“小李是工人”的結論?

　　(A) 小周不是經理

　　(B) 小王是工人

　　(C) 小趙不是學生

　　(D) 小周是經理

　　二.簡答題

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

　　答：(期待您的高見)

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

　　答：

　　3. 請仔細閱讀下面的SQL，判斷其是否有錯誤，如果有錯誤，請說明錯誤在哪里。

　　Select id , name ,age ,count ()

　　From table_name

　　Where name like “ %s%”

　　Group by name

　　4. 請用面向對象分析的方法，分析“我用電腦寫程序”這句話的對象、屬性和方法。

　　三 問答題

　　電影《達芬奇密碼》中講到了一個非常有意思的數字序列---菲波拉契序列。請用任意計算機語言實現一段小程序，該程序在屏幕上輸出1到1000之間的非波拉契序列。

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

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

　　1. C++中如何阻止一個類被實例化?

　　2. 一般在什么時候構造函數被聲明成private呢?

　　3. 什么時候編譯器會生成默認的copy constructor呢?

　　4. 如果你已經寫了一個構造函數，編譯器還會生成copy constructor嗎?

　　5. struct和class有什么區別?

　　答：默認的訪問級別不同，struct是public，class是private

　　6. 沒有別的不同了嗎?

　　7. 為什么說如果一個類作為基類，則它的析構函數要聲明成virtual的?

　　8. inline的函數和#define有什么區別?

　　9. inline是什么意思?

　　10. 那你說說什么時候會真的被inline，什么時候不會呢?

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

　　12. public繼承和private繼承有什么架構上的區別?

　　13. 在多繼承的時候，如果一個類繼承同時繼承自class A和class B，而class A和

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

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

　　15. 部分模版特例化

　　1.什么是衡二叉樹?編寫一個刪除衡二叉樹的程序?

　　2.寫一個程序，求有向有權圖兩點之間的最小權?

　　3.根據你的理解，寫出Cstring類的構造函數和析構函數?

　　4.使用C語言實現對ini文件的訪問，使程序可以對int，double，字符串類進行讀寫。

　　5.n×n個方格(n為任意整數)，定義若兩個格有公共邊則稱兩個格相鄰。現將 個格中的N個格子圖黑，使每個格子都與黑格子相鄰。試編程，使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);

　　}

　　求結果

　　2

　　函數 int compare(int a,int b),定義為該函數的函數指針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)

　　}

　　求結果

　　4

　　交換兩個變量的值,不使用第三個變量,即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

　　構造N個結點的單鏈表返回鏈表頭指針,要求鏈表中各結點順序

　　與結點數據輸入順序相反,例如輸入1,2,3,4,5,形成的鏈表為

　　head->5 4 3 2 1 ,補充程序

　　#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個結點鏈表,每個結點中存放一個字符,判斷鏈表存放的字符是否

　　中心對稱,即a b c c b a或a b c b a,補充程序

　　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中只含有大寫和小寫字母函數change_move(charstr)將字符串中大寫改成并

　　移到前面小寫后返回的個數

　　如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

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

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

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

　　charMaxf(charstr1,charstr2)

　　{

　　}