【正文】 3，將產生的隨機數(shù)存入。}44. 用C語言完成以下這個子程序，要求：1，定義一個一維數(shù)組，數(shù)組大小為24。 else printf(系統(tǒng)是大字節(jié)序\n)。 = 1。 char ch?！军c評】要求不能增加復雜度43. 寫一個程序，判斷運行程序的系統(tǒng)的是大字節(jié)序還是小字節(jié)序？寫函數(shù)實現(xiàn)大小字節(jié)序轉換。 　　return x。 　　} 　　_t = _t p。 ++i){ 　　_t |= _a。 　　for(int i = 0。}40. 已知數(shù)據(jù)序列為（12，5，9，20，6，31，24），對該數(shù)據(jù)序列進行排序，試寫出插入排序和冒泡排序41. unsigned int intvert(unsigned int x,int p,int n)實現(xiàn)對x的進行轉換,p為起始轉化位,n為需要轉換的長度,=0b0001 0001,p=4,n=3轉換后x=0b0110 0001unsigned int intvert(unsigned int x,int p,int n){ 　　unsigned int _t = 0。if(y==1) printf(該二叉樹是完全二叉樹\n)。bt)。printf(請輸入結點數(shù)據(jù)：)。}main(){int y。 else tag=1。!tag) Q[++rear]=pRChild。 /* 首次出現(xiàn)結構為空 */ if(pRChildamp。 /* 左孩子入隊 */ else if(pLChild) return 0。amp。 /* 初始化隊伍，根結點指針入隊 */ while(front!=rear) {p=Q[++front]。 front=rear=0。 BinTree p=bt,Q[50]。((*root)RChild))。((*root)LChild))。 (*root)data=ch。 if (ch==’’) *root=NULL。void CreateBinTree(BinTree *root){char ch。 struct node *LChild,*RChild。答案：include typedef char ElementType。要判定一棵二叉樹是否完全二叉樹，應先建立一棵二叉樹，此例采用鏈式存儲結構的先序算法建立一棵二叉樹。 return 0。 //二分查找 int d=bs(data,value)。 //順序查找 int s=ss(data,value)。i++){ data[i]=i*10。 //給數(shù)組賦值 for(i=0。 int data[MAX]。 } } return 1。i++){ // printf(%d\n,data[i])。 for(i=0。 } } } /*順序查找*/ int ss(int data[],int dvalue){ int i。 }else if(data[m]dvalue){ u=m1。 m=(l+u)/2。 for(。 l=0。 /*二分查找*/ int bs(int data[],int dvalue){ int l,u,m。結果可想而知。 } return false。 fast=fastnextnext。amp。 node *low=head, *fast=headnext。 node* next。}return head 。}else{head = head2 。if ( head1data head2data ){head = head1 。if ( head2 == NULL)return head1 。}(3)已知兩個鏈表head1 和head2 各自有序，請把它們合并成一個鏈表依然有序，這次要求用遞歸方法進行。if ( p2 != NULL )pcurrentnext = p2 。p2 = p2next 。}else{pcurrentnext = p2 。pcurrent = p1 。amp。}Node *pcurrent = head 。p2 = head2next 。p2 = head2 。if ( head1data head2data ){head = head1 。Node *p1 = NULL。if ( head2 == NULL)return head1 。}(2)已知兩個鏈表head1 和head2 各自有序，請把它們合并成一個鏈表依然有序。head = p2 。p3 = p3next 。p1 = p2 。p1next = NULL 。Node *p2 = p1next 。(1)已知鏈表的頭結點head,寫一個函數(shù)把這個鏈表逆序 ( Intel)Node * ReverseList(Node *head) //鏈表逆序{if ( head == NULL || headnext == NULL )return head。}。}}34. 鏈表題：一個鏈表的結點結構struct Node{int data 。} tnext=p。p!=null) {q=p。while(pnumtnumamp。q=h。while(h1!=null){t=h1。h1=hnextnext。}NODE。第五大塊：鏈表33. 設計一個用鏈表表示的直接插入排序算法typedef struct node{int key。我用這個來開始討論這樣的一問題，看看被面試者是否想到庫例程這樣做是正確。最近在我的一個同事不經意把0值傳給了函數(shù)malloc，得到了一個合法的指針之后，我才想到這個問題。else puts(Got a valid pointer)。這個主題已經在ESP雜志中被廣泛地討論過了（主要是 . Plauger, 他的解釋遠遠超過我這里能提到的任何解釋），所有回過頭看一下這些雜志吧！讓應試者進入一種虛假的安全感覺后，我拿出這么一個小節(jié)目：下面的代碼片段的輸出是什么，為什么？char *ptr。32. 盡管不像非嵌入式計算機那么常見，嵌入式系統(tǒng)還是有從堆（heap）中動態(tài)分配內存的過程的。一個較晦澀的方法是：*(int * const)(0x67a9) = 0xaa55。ptr = (int *)0x67a9。這一問題的實現(xiàn)方式隨著個人風格不同而不同。寫代碼去完成這一任務。在某工程中，要求設置一絕對地址為0x67a9的整型變量的值為0xaa66。}strcpy(str2,str)。i10。int i。30. 認識什么是字符串嗎？這道題沒有一眼看出來，說明這一塊你很危險int mian(){ char str[10]。因為free(str)。 printf(str)。 free(str)。(4)、void Test(void){char *str = (char *) malloc(100)。}請問運行Test函數(shù)會有什么樣的結果？答：可能是亂碼。str = GetMemory()。return p。 printf(str)。str, 100)。}void Test(void){char *str = NULL。將使程序崩潰。因為GetMemory并不能傳遞動態(tài)內存，Test函數(shù)中的 str一直都是 NULL。printf(str)。GetMemory(str)。//請計算sizeof ( p ) = 429. 幾道經典面試題，用了十幾年了：(1)、void GetMemory(char *p){p = (char *)malloc(100)。int n = 10。a + 1，向后偏了sizeof (a)那么多bytes而a + 1，指向后便宜了sizeof(int) bytes28. 內存空間計算： (1)、char str[] = “Hello” 。但是請注意區(qū)分他們的類型。a的值 == amp。程序運行結果？a是數(shù)組首元素的首地址，其類型為int[5],amp。printf(“%d”,*(p11))。a6 + 1)。27. 數(shù)組和指針int a[5] = {1,2,3,4,5}。26. 什么是回調函數(shù)。2）中的funB先和“( )”結合，所以身份明確，是個函數(shù)（帶括號的一定和函數(shù)有關）；那么，是個什么樣的函數(shù)呢？“int *”表明，這是一個返回int型指針的函數(shù)；5）中的p_funB，因為括號的關系，先和前面的“*”結合，所以身份明確，是個指針；那么，是個什么樣的指針呢？后面的括號表明，這是一個指向函數(shù)的指針；那么，指向什么樣的函數(shù)呢？“int *”表明，這個函數(shù)返回int型指針?！窘Y構分析】首先找到變量或函數(shù)名，分別是funA, funB, funC。如果你還沒有對比發(fā)現(xiàn)出規(guī)律，那說明你沒有在認真準備面試，而是在急躁地背題目，真正面試機會來了你也很可能把握不住。5） int *(* p_funB)(int temp)。2） int *funB(int temp)?！竞瘮?shù)指針分析】 一個面試題是：隨便寫一個函數(shù)，然后在寫一個函數(shù)指針指向它。//分析：既然p_func就是func賦值來的，當然可以替代。因為你去面試是為了證明你這個知識點我懂、能編程干活即可，而不是記憶很多自己不好理解的、真正面試時自己容易全混淆了的東東。 有人寫作p_func =amp。 int (*p_func)(int)。應試者如果不知道所有的答案（或至少大部分答案），那么也就沒有為這次面試做準備，如果該面試者沒有為這次面試做準備，那么他又能為什么出準備呢？【面試點評】在嚴格的面試官面前，僅僅知道這些“是什么”還遠遠不夠，因為簡單的記憶大部分人都能答出來，還停留在“變量”那個層次，還不是指針。但是當我被面試的時候，我期望被問到這個問題（或者相近的問題）。 // An array of 10 pointers to functions that take an integer argument and return an integer人們經常聲稱這里有幾個問題是那種要翻一下書才能回答的問題，我同意這種說法。 // A pointer to an array of 10 integersg) int (*a)(int)。 // An array of 10 integerse) int *a[10]。 // A pointer to an integerc) int **a。 內存25. 指針的身份要明確，這是前提用變量a給出下面的定義：a) 一個整型數(shù)（An integer）b) 一個指向整型數(shù)的指針（A pointer to an integer）c) 一個指向指針的的指針，它指向的指針是指向一個整型數(shù)（A pointer to a pointer to an integer）d) 一個有10個整型數(shù)的數(shù)組（An array of 10 integers）e) 一個有10個指針的數(shù)組，該指針是指向一個整型數(shù)的（An array of 10 pointers to integers）f) 一個指向有10個整型數(shù)數(shù)組的指針（A pointer to an array of 10 integers）g) 一個指向函數(shù)的指針，該函數(shù)有一個整型參數(shù)并返回一個整型數(shù)（A pointer to a function that takes an integer as an argument and returns an integer）h) 一個有10個指針的數(shù)組，該指針指向一個函數(shù)，該函數(shù)有一個整型參數(shù)并返回一個整型數(shù)（ An array of ten pointers to functions that take an integer argument and return an integer ）答案是：a) int a。return value。039。++string。value += *string 39。939。amp。039。 value = 0。其中string是數(shù)字字符串。 } } return dst。 len = 4。 *d++ = *s++。 while (