興唐通信筆試題目

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

興唐通信筆試題目

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

興唐通信筆試題目

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

　　全局變量全局可訪問

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

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

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

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

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

　　int (*p)()

　　5.某帶頭結(jié)點(diǎn)的單鏈表的結(jié)點(diǎn)結(jié)構(gòu)如下：

　　typedef struct nodel{

　　int data

　　struct nodel*next;

　　}node;

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

　　為頭指針的單鏈表復(fù)制到一個(gè)不帶頭結(jié)點(diǎn)且以head2為頭指針的單鏈表中。

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

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

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

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

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

　　都不相同，給定下列條件，請?jiān)O(shè)計(jì)一個(gè)認(rèn)證過程進(jìn)行描述。

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

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

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

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

【興唐通信筆試題目】相關(guān)文章：