興唐通信筆試題目
1.寫(xiě)出循環(huán)隊(duì)列的定義,以及創(chuàng)建隊(duì)列,刪除一個(gè)節(jié)點(diǎn),增加一個(gè)節(jié)點(diǎn)以及計(jì)算隊(duì)列長(zhǎng)度的算法
2.在c語(yǔ)言中,內(nèi)存分配時(shí)棧和堆的區(qū)別,各自的優(yōu)缺點(diǎn)
malloc函數(shù)是堆分配函數(shù),是從堆中分配到空間
3.某帶頭結(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語(yǔ)言設(shè)計(jì),將以head1
為頭指針的單鏈表復(fù)制到一個(gè)不帶頭結(jié)點(diǎn)且以head2為頭指針的單鏈表中。
4.寫(xiě)出函數(shù)指針的定義
int (*p)()
5.static變量和全局變量的區(qū)別
靜態(tài)變量只能在它的訪問(wèn)范圍內(nèi)訪問(wèn)
全局變量全局可訪問(wèn)
全局或靜態(tài)變量,就在全局?jǐn)?shù)據(jù)段中分配空間,也就是靜態(tài)分配
6.有一個(gè)12個(gè)元素的有序表,關(guān)鍵字是數(shù)據(jù)元素的值,
{4,7,10,12,15,17,20,24,26,29,30,32}
試寫(xiě)出用二分法查找k=12的查找過(guò)程,共用幾次比較完成?
7.給了一個(gè)數(shù)組,讓你從小到大排序,記得幾種排序算法寫(xiě)上,再問(wèn)你你寫(xiě)的這幾種算法那種效率最高,
8.a和b通信,a需要知道b的身份,通常的辦法是a要獲得b的用戶代碼和固定的
口令進(jìn)行比較,但是為提高系統(tǒng)的安全性,希望用戶b的口令不固定,每次驗(yàn)證都不相同,給定下列條件,請(qǐng)?jiān)O(shè)計(jì)一個(gè)認(rèn)證過(guò)程進(jìn)行描述。
條件:a和b已經(jīng)協(xié)商好雙方通信的加密算法和密鑰。
9.c語(yǔ)言定義雙向鏈表結(jié)構(gòu),并編程實(shí)現(xiàn)2個(gè)結(jié)點(diǎn)的交換(不是內(nèi)容交換,是結(jié)點(diǎn)的交換)
【興唐通信筆試題目】相關(guān)文章:
英智興達(dá)軟件測(cè)試筆試題目12-05
新華社通信技術(shù)局筆試題目分享09-09
美的筆試題目04-09
會(huì)計(jì)筆試題目07-03
EXCEL筆試題目06-12
惠普筆試題目08-10
伊利筆試題目07-09
夏普筆試題目07-03
奧美筆試題目06-18
LG筆試最常考的筆試題目07-09