興唐通信筆試題目

時間：2024-09-29 22:20:28 面試筆試我要投稿

興唐通信筆試題目

　　1.static變量和全局變量的區(qū)別

興唐通信筆試題目

　　靜態(tài)變量只能在它的訪問范圍內(nèi)訪問

　　全局變量全局可訪問

　　全局或靜態(tài)變量，就在全局數(shù)據(jù)段中分配空間，也就是靜態(tài)分配

　　2.在c語言中,內(nèi)存分配時棧和堆的區(qū)別,各自的優(yōu)缺點

　　malloc函數(shù)是堆分配函數(shù)，是從堆中分配到空間

　　3.寫出循環(huán)隊列的定義,以及創(chuàng)建隊列,刪除一個節(jié)點,增加一個節(jié)點以及計算隊列長度的算法

　　4.寫出函數(shù)指針的定義

　　int (*p)()

　　5.某帶頭結點的單鏈表的結點結構如下：

　　typedef struct nodel{

　　int data

　　struct nodel*next;

　　}node;

　　試設計一個算法，void copy(node *head1, node *head2),用c語言設計，將以head1

　　為頭指針的單鏈表復制到一個不帶頭結點且以head2為頭指針的單鏈表中。

　　6.有一個12個元素的有序表，關鍵字是數(shù)據(jù)元素的值，

　　{4,7,10,12,15,17,20,24,26,29,30,32}

　　試寫出用二分法查找k=12的查找過程，共用幾次比較完成?

　　7.a和b通信，a需要知道b的身份，通常的辦法是a要獲得b的用戶代碼和固定的

　　口令進行比較，但是為提高系統(tǒng)的安全性，希望用戶b的口令不固定，每次驗證

　　都不相同，給定下列條件，請設計一個認證過程進行描述。

　　條件：a和b已經(jīng)協(xié)商好雙方通信的加密算法和密鑰。

　　8.c語言定義雙向鏈表結構，并編程實現(xiàn)2個結點的交換(不是內(nèi)容交換，是結點的交換)

　　9.給了一個數(shù)組，讓你從小到大排序，記得幾種排序算法寫上，再問你你寫的這幾種算

　　法那種效率最高，c實現(xiàn)效率最高的算法

【興唐通信筆試題目】相關文章：