C語(yǔ)言開(kāi)發(fā)工程師筆試題

C語(yǔ)言開(kāi)發(fā)工程師筆試題C語(yǔ)言之所以命名為C，是因?yàn)镃語(yǔ)言源自KenThompson創(chuàng)造的B語(yǔ)言，而B(niǎo)語(yǔ)言那么源自BCPL語(yǔ)言。下面給大家分享C語(yǔ)言開(kāi)發(fā)工程師筆試題的內(nèi)容，希望可以幫助大家，歡迎閱讀!

C語(yǔ)言開(kāi)發(fā)工程師筆試題

1、改錯(cuò)

如下程序能不能正確輸出，假如不能，讓他正確輸出hello字符串。

voidNew(char星符號(hào)p){p=newchar【5】;}voidmain{char星符號(hào)p=NULL;New(p);strcpy(p,"hello");printf("%s",p);}

2、排列算法

一個(gè)數(shù)組{3，4，5，6，3}，請(qǐng)輸出這個(gè)數(shù)組的全排列，比方34563、43563、33456...。

#include

#include

template

voidPrint(T星符號(hào)tArray,intiSize)

{

for(inti=0;i{

std::cout}

std::cout}

template

voidPermutation(T星符號(hào)tArray,intiSize)

{

int星符號(hào)iIndex=newint[iSize+1];

for(inti=0;i{

iIndex[i]=iSize-i;

}

Print(tArray,iSize);

for(inti=iSize-1;i>0;)

{

--iIndex[i];

--i;

intj=iSize-1;

do

{

if(tArray[j--]!=tArray[i++])

{

std::swap(tArray[j--],tArray[i++]);

}

}while(j>i);

Print(tArray,iSize);

i=iSize-1;

for(;iIndex[i]==0;--i)

{

iIndex[i]=iSize-i;

}

}

deleteiIndex;

}

intmain

{

inta={3，4，5，6，3};

Permutation(a,5);

}

C++開(kāi)發(fā)工程師筆試題篇

1、數(shù)據(jù)構(gòu)造

在二叉樹(shù)中找出和為某一輸入值的所有途徑。

#include

voidgetPath(structtreeNode星符號(hào)node,intsum,vectorstack,intcurrentSum){//stack用來(lái)存放途徑,sum為輸入值

}if(node==NULL)return;currentSum+=node->id;stack.push_back(node->id);if(node->lchild!=NULL)getPath(node->lchild,sum,stack,currentSum);if(node->rchild!=NULL)getPath(node->rchild,sum,stack,currentSum);if(node->lchild==NULLnode->rchild==NULL){if(currentSum==sum){vector::iteratorit=stack.begin;for(;it!=stack.end;++it)printf("%d",星符號(hào)it);printf("/n");}}stack.pop_back;

2、編寫(xiě)程序：如何獲得一個(gè)整數(shù)的二進(jìn)制表達(dá)中有多少個(gè)1?

C++開(kāi)發(fā)工程師筆試題篇

1、編寫(xiě)程序：在O(n)時(shí)間復(fù)雜度內(nèi)從數(shù)組array[0..n-1]中找出第k個(gè)最小的元素。說(shuō)明：算法可以對(duì)array中的元素進(jìn)展排序。

2、綜合考察：

銀行有個(gè)存有n個(gè)用戶編號(hào)的文件，每個(gè)數(shù)都小于n，其中n=10的7次方。每個(gè)編號(hào)都不重復(fù)。

?輸出：n個(gè)數(shù)升序排列。

?約束條件：內(nèi)存最多有2兆的空間，運(yùn)行時(shí)間復(fù)雜度為O(n)。

c++數(shù)據(jù)構(gòu)造算法面試筆試題篇

1請(qǐng)你分別劃劃OSI的七層網(wǎng)絡(luò)構(gòu)造圖，和TCP/IP的五層構(gòu)造圖?

2請(qǐng)你詳細(xì)的解釋一下IP協(xié)議的定義，在哪個(gè)層上面，主要有什么作用?TCP與UDP呢?UDP，TCP在傳輸層，IP在網(wǎng)絡(luò)層，TCP/IP是英文TransmissionControlProtocol/InternetProtocol的縮寫(xiě)，意思是"傳輸控制協(xié)議/網(wǎng)際協(xié)議"。TCP/IP協(xié)議組之所以流行，部分原因是因?yàn)樗梢杂迷诟鞣N各樣的信道和底層協(xié)議(例如T1和X.25、以太網(wǎng)以及RS-232串行接口)之上。確切地說(shuō)，TCP/IP協(xié)議是一組包括TCP協(xié)議和IP協(xié)議，UDP(UserDatagramProtocol)協(xié)議、ICMP(InternetControlMessageProtocol)協(xié)議和其他一些協(xié)議的協(xié)議組。TCP/IP協(xié)議并不完全符合OSI的七層參考模型。傳統(tǒng)的開(kāi)放式系統(tǒng)互連參考模型，是一種通信協(xié)議的7層抽象的參考模型,其中每一層執(zhí)行某一特定任務(wù)。該模型的目的是使各種硬件在一樣的層次上互相通信。這7層是:物理層、數(shù)據(jù)鏈路層、網(wǎng)路層、傳輸層、話路層、表示層和應(yīng)用層。而TCP/IP通訊協(xié)議采用了4層的層級(jí)構(gòu)造，每一層都呼叫它的下一層所提供的網(wǎng)絡(luò)來(lái)完成自己的需求。這4層分別為：

應(yīng)用層：應(yīng)用程序間溝通的層，如簡(jiǎn)單電子郵件傳輸(SMTP)、文件傳輸協(xié)議(FTP)、網(wǎng)絡(luò)遠(yuǎn)程訪問(wèn)協(xié)議(Telnet)等。

傳輸層：在此層中，它提供了節(jié)點(diǎn)間的數(shù)據(jù)傳送效勞，如傳輸控制協(xié)議(TCP)、用戶數(shù)據(jù)報(bào)協(xié)議(UDP)等，TCP和UDP給數(shù)據(jù)包參加傳輸數(shù)據(jù)并把它傳輸?shù)较乱粚又?，這一層負(fù)責(zé)傳送數(shù)據(jù)，并且確定數(shù)據(jù)已被送達(dá)并接收。

互連網(wǎng)絡(luò)層：負(fù)責(zé)提供根本的數(shù)據(jù)封包傳送功能，讓每一塊數(shù)據(jù)包都可以到達(dá)目的主機(jī)(但不檢查是否被正確接收)，如網(wǎng)際協(xié)議(IP)。

網(wǎng)絡(luò)接口層：對(duì)實(shí)際的網(wǎng)絡(luò)媒體的管理，定義如何使用實(shí)際網(wǎng)絡(luò)(如Ethernet、SerialLine等)來(lái)傳送數(shù)據(jù)。

Q3：請(qǐng)問(wèn)交換機(jī)和路由器分別的實(shí)現(xiàn)原理是什么?分別在哪個(gè)層次上面實(shí)現(xiàn)的?

一般意義上說(shuō)交換機(jī)是工作在數(shù)據(jù)鏈路層。但隨著科技的開(kāi)展，如今有了三層交換機(jī)，三層交換機(jī)已經(jīng)擴(kuò)展到了網(wǎng)絡(luò)層。也就是說(shuō)：它等于“數(shù)據(jù)鏈路層+部分網(wǎng)絡(luò)層〞。交換機(jī)中傳的是幀。通過(guò)存儲(chǔ)轉(zhuǎn)發(fā)來(lái)實(shí)現(xiàn)的。路由器是工作在網(wǎng)絡(luò)層。路由器中傳的是IP數(shù)據(jù)報(bào)。主要是選址和路由。

Q4:請(qǐng)問(wèn)C++的類(lèi)和C里面的struct有什么區(qū)別?

構(gòu)造是一種將數(shù)據(jù)集合成組的方法，類(lèi)是一種同時(shí)將函數(shù)和數(shù)據(jù)都集合成組的方法。構(gòu)造和類(lèi)在外表上的唯一區(qū)別是：類(lèi)中的成員在默認(rèn)情況下是私有的，而構(gòu)造中的成員在默認(rèn)情況下是公用的。

classfoo

{

private:

intdata1;

public:

voidfunc;

};

可以寫(xiě)成：

classfoo

{

intdata1;

public:

voidfunc;

};

因?yàn)樵陬?lèi)中默認(rèn)的是私有的，所以關(guān)鍵字private就可以不寫(xiě)了。

假如想用構(gòu)造完成這個(gè)類(lèi)所作的一樣的事，就可以免去關(guān)鍵字public，并將公有成員放置在私有成員之前：

structfoo

{

voidfunc;

private:

intdata1;

};

Q5:請(qǐng)講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用?

在JAVA里沒(méi)有象C++中的,所謂的析構(gòu)函數(shù),因?yàn)楫?dāng)一個(gè)對(duì)象不在使用的時(shí)候,它會(huì)自動(dòng)被垃圾回收器回收,所以也就用不著析構(gòu)函數(shù)了,那個(gè)finalize也只有在被垃圾回收器回收,才會(huì)被執(zhí)行,而且很多時(shí)候,垃圾回收器并不一定執(zhí)行,所以它不能當(dāng)做C++中的,所謂的析構(gòu)函數(shù)使用,虛函數(shù)在JAVA里也是沒(méi)有的,比較象近的應(yīng)該算是abstract。

Q6:全局變量和部分變量有什么區(qū)別?是怎么實(shí)現(xiàn)的?操作系統(tǒng)和編譯器是怎么知道的?

1)、全局變量的作用用這個(gè)程序塊,而部分變量作用于當(dāng)前函數(shù)

2)、前者在內(nèi)存中分配在全局?jǐn)?shù)據(jù)區(qū),后者分配在棧區(qū)

3)、生命周期不同：全局變量隨主程序創(chuàng)立和創(chuàng)立，隨主程序銷(xiāo)毀而銷(xiāo)毀，部分變量在部分函數(shù)內(nèi)部，甚至部分循環(huán)體等內(nèi)部存在，退出就不存在

4)、使用方式不同：通過(guò)聲明后全局變量程序的各個(gè)部分都可以用到，部分變量只能在部分使用

Q7:一些存放器的題目，主要是尋址和內(nèi)存管理等一些知識(shí)。

Q8:8086是多少位的系統(tǒng)?在數(shù)據(jù)總線上是怎么實(shí)現(xiàn)的?

8086微處理器初次發(fā)布時(shí)，這塊16位芯片僅包含29000個(gè)晶體管，運(yùn)行速度為5MHz。而當(dāng)今基于x86架構(gòu)的奔騰4處理器，已經(jīng)包含5500萬(wàn)個(gè)晶體管，運(yùn)行速度進(jìn)步了600倍以上，高達(dá)3.06GHz。

8086是高性能的第三代微處理器，是Intel系列的16位微處理器，它是采用HMOS工藝制造的，內(nèi)部包含約29,000個(gè)晶體管。

8086有16根數(shù)據(jù)線和20根地址線，因?yàn)榭捎?0位地址，所以可尋址的地址空間達(dá)220即1M字節(jié)。8086工作時(shí)，只要一個(gè)5V電源和一相時(shí)鐘，時(shí)鐘頻率為5MHz。后來(lái)，Intel公司推出的8086-1型微處理器時(shí)鐘頻率高達(dá)10MHz，8086-2型微處理器時(shí)鐘頻率達(dá)8MHz。

1、部分變量能否和全局變量重名

答：能，部分會(huì)屏蔽全局。要用全局變量，需要使用"::"

部分變量可以與全局變量同名，在函數(shù)內(nèi)引用這個(gè)變量時(shí)，會(huì)用到同名的部分變量，而不會(huì)用到全局變量。對(duì)于有些編譯器而言，在同一個(gè)函數(shù)內(nèi)可以定義多個(gè)同名的部分變量，比方在兩個(gè)循環(huán)體內(nèi)都定義一個(gè)同名的部分變量，而那個(gè)部分變量的作用域就在那個(gè)循環(huán)體內(nèi)。

2、如何引用一個(gè)已經(jīng)定義過(guò)的全局變量

答：extern

可以用引用頭文件的方式，也可以用extern關(guān)鍵字，假如用引用頭文件方式來(lái)引用某個(gè)在頭文件中聲明的全局變理，假定你將那個(gè)變寫(xiě)錯(cuò)了，那么在編譯期間會(huì)報(bào)錯(cuò)，假如你用extern方式引用時(shí)，假定你犯了同樣的錯(cuò)誤，那么在編譯期間不會(huì)報(bào)錯(cuò)，而在連接期間報(bào)錯(cuò)。

3、全局變量可不可以定義在可被多個(gè).C文件包含的頭文件中為什么

答：可以，在不同的C文件中以static形式來(lái)聲明同名全局變量。

可以在不同的C文件中聲明同名的全局變量，前提是其中只能有一個(gè)C文件中對(duì)此變量賦初值，此時(shí)連接不會(huì)出錯(cuò)

c++數(shù)據(jù)構(gòu)造算法面試筆試題篇

1、語(yǔ)句for(;1;)有什么問(wèn)題它是什么意思

答：和while(1)一樣。

2、do……while和while……do有什么區(qū)別

答：前一個(gè)循環(huán)一遍再判斷，后一個(gè)判斷以后再循環(huán)

3、請(qǐng)寫(xiě)出以下代碼的輸出內(nèi)容以下是引用片段：

#include

main

{

inta,b,c,d;

a=10;

b=a++;

c=++a;

d=10星符號(hào)a++;

printf("b，c，d：%d，%d，%d"，b，c，d);

return0;

}

答：10，12，120

4、static全局變量與普通的全局變量有什么區(qū)別static部分變量和普通部分變量有什么區(qū)別static函數(shù)與普通函數(shù)有什么區(qū)別

全局變量(外部變量)的說(shuō)明之前再冠以static就構(gòu)成了靜態(tài)的全局變量。全局變量本身就是靜態(tài)存儲(chǔ)方式，靜態(tài)全局變量當(dāng)然也是靜態(tài)存儲(chǔ)方式。這兩者在存儲(chǔ)方式上并無(wú)不同。這兩者的區(qū)別雖在于非靜態(tài)全局變量的作用域是整個(gè)源程序，當(dāng)一個(gè)源程序由多個(gè)源文件組成時(shí)，非靜態(tài)的全局變量在各個(gè)源文件中都是有效的。而靜態(tài)全局變量那么限制了其作用域，即只在定義該變量的源文件內(nèi)有效，在同一源程序的其它源文件中不能使用它。由于靜態(tài)全局變量的作用域局限于一個(gè)源文件內(nèi)，只能為該源文件內(nèi)的函數(shù)公用，因此可以防止在其它源文件中引起錯(cuò)誤。

從以上分析可以看出，把部分變量改變?yōu)殪o態(tài)變量后是改變了它的存儲(chǔ)方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域，限制了它的使用范圍。static函數(shù)與普通函數(shù)作用域不同。僅在本文件。只在當(dāng)前源文件中使用的函數(shù)應(yīng)該說(shuō)明為內(nèi)部函數(shù)(static)，內(nèi)部函數(shù)應(yīng)該在當(dāng)前源文件中說(shuō)明和定義。對(duì)于可在當(dāng)前源文件以外使用的函數(shù)，應(yīng)該在一個(gè)頭文件中說(shuō)明，要使用這些函數(shù)的源文件要包含這個(gè)頭文件

static全局變量與普通的全局變量有什么區(qū)別：static全局變量只初使化一次，防止在其他文件單元中被引用;

static部分變量和普通部分變量有什么區(qū)別：static部分變量只被初始化一次，下一次根據(jù)上一次結(jié)果值;

static函數(shù)與普通函數(shù)有什么區(qū)別：static函數(shù)在內(nèi)存中只有一份，普通函數(shù)在每個(gè)被調(diào)用中維持一份拷貝

5、程序的部分變量存在于(堆棧)中，全局變量存在于(靜態(tài)區(qū))中，動(dòng)態(tài)申請(qǐng)數(shù)據(jù)存在于(堆)中。

c++數(shù)據(jù)構(gòu)造算法面試筆試題篇

1、隊(duì)列和棧有什么區(qū)別

隊(duì)列先進(jìn)先出，棧后進(jìn)先出

2、寫(xiě)出以下代碼的輸出內(nèi)容以下是引用片段：

#include

intinc(inta)

{

return(++a);

}intmulti(int星符號(hào)a,int星符號(hào)b,i