軟件開發(fā)筆試題

個(gè)人采集整理僅供參照學(xué)習(xí)軟件開發(fā)類筆試題PartI:C語(yǔ)言基礎(chǔ)（30分）1．（4分）用變量a給出下邊的定義一個(gè)整型數(shù)：__________________一個(gè)指向整型數(shù)的指針：__________________c)一個(gè)指向指針的的指針，它指向的指針是指向一個(gè)整型數(shù)：__________________一個(gè)有10個(gè)整型數(shù)的數(shù)組：__________________e)一個(gè)有10個(gè)指針的數(shù)組，該指針是指向一個(gè)整型數(shù)的：__________________一個(gè)指向有10個(gè)整型數(shù)數(shù)組的指針：__________________g)一個(gè)指向函數(shù)的指針，該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)：_____________________一個(gè)有10個(gè)指針的數(shù)組，該指針指向一個(gè)函數(shù)，該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)___________________________________________________________________________________2．（2分）請(qǐng)寫出以下語(yǔ)句輸出的結(jié)果：inti=43;intj=5;doublef=25.45181;printf("i=%d,j=%d,f=%3.2f",i,j,f)：_________________________________________printf("i=%X,j=%06d,i/j=%d",i,j,i/j)：_________________________________________3．（2分）請(qǐng)完成以下宏定義a)用預(yù)辦理指令#define申明一個(gè)常數(shù)，用以表示

1年中有多少秒（忽視閏年問題）_______________________________________________________________________________寫一個(gè)“標(biāo)準(zhǔn)”宏MIN，這個(gè)宏輸入兩個(gè)參數(shù)并返回較小的一個(gè)_______________________________________________________________________________4．（3分）以下為32位Windows下的C++程序，請(qǐng)計(jì)算：charsrt[]=“Hello”；char*p=str;請(qǐng)計(jì)算：sizeof(str)=sizeof(p)=strlen(p)=voidFunc(charstr[100]){void*p=malloc(100);}請(qǐng)計(jì)算sizeof(str)=個(gè)人采集整理僅供參照學(xué)習(xí)sizeof(p)=inta[3]={1,2,3};intb=sizeof(a)/sizeof(a[0]);請(qǐng)計(jì)算：b=5．（2分）設(shè)有定義：intn=0,*p=&n,q=&p;則以下選項(xiàng)中，正確的賦值語(yǔ)句是（）A)p=1;B)*q=2;C)q=p;D)*p=5;6．（1分）下邊是C語(yǔ)言中兩種if語(yǔ)句判斷方式。請(qǐng)問哪一種寫法更好？為何？intn;if(n==10)//第一種判斷方式if(10==n)//第二種判斷方式7．（2分）const重點(diǎn)字的用途？（請(qǐng)最少說明二種）8．（2分）typedef在C語(yǔ)言中屢次用以申明一個(gè)已經(jīng)存在的數(shù)據(jù)種類的同義字。也能夠用預(yù)辦理器做近似的事。比方：#definedPSstructs*typedefstructs*tPS;以上兩種狀況的企圖都是要定義

dPS

和

tPS

作為一個(gè)指向結(jié)構(gòu)

s指針。哪一種方法更好呢？（假如有的話）為何？_____________________________________________________________________________________9．（4分）以下是一組有關(guān)內(nèi)存知識(shí)的問題，請(qǐng)認(rèn)真看題，回答voidGetMemory(char*p){p=(char*)malloc(100);}voidTest(void){char*str=Null;GetMemory(str);strcpy(str,“helloworld”);printf(str);}請(qǐng)問運(yùn)轉(zhuǎn)Test函數(shù)會(huì)有什么樣的結(jié)果？char*GetMemory(void){charp[]=“helloworld”returnp;}voidTest(void){char*str=NULL;str=GetMemory();printf(str);}個(gè)人采集整理僅供參照學(xué)習(xí)請(qǐng)問運(yùn)轉(zhuǎn)Test函數(shù)會(huì)有什么樣的結(jié)果？VoidGetMemory2(charp,intnum){*p=(char*)malloc(num);}voidTest(void){char*str=NULL;GetMemory(&str,100);strcpy(str,“hello”);printf(str);}請(qǐng)問運(yùn)轉(zhuǎn)Test函數(shù)會(huì)有什么樣的結(jié)果？voidTest(void){char*str=(char*)malloc(100);strcpy(str,“hello”);free(str);if(str!=NULL){strcpy(str,“world”);printf(str);}}請(qǐng)問運(yùn)轉(zhuǎn)Test函數(shù)會(huì)有什么樣的結(jié)果？10．（3分）讀下邊這段代碼：structS{inti;int*p;};voidmain(){Ss;int*p=&s.i;p[0]=4;p[1]=3;s.p=p;s.p[1]=1;s.p[0]=2;}問：程序會(huì)在哪一行死掉，為何。_______________________________________________________________________________________11．（5分）不使用任何庫(kù)函數(shù)實(shí)現(xiàn)由字符串到數(shù)值的

atoi編程，如輸入字符串“-100”返回值為

-100，不考慮輸入值為非字符串時(shí)的犯錯(cuò)辦理。個(gè)人采集整理僅供參照學(xué)習(xí)PartIIC++部分（15分）1．（1分）下邊有關(guān)重載函數(shù)的說法中正確的選項(xiàng)是：__________重載函數(shù)必然擁有不一樣樣的返回值種類；B)重載函數(shù)形參個(gè)數(shù)必然不一樣樣；C)重載函數(shù)必然有不一樣樣的形參列表D)重載函數(shù)名能夠不一樣樣；2．（1分）以下對(duì)于結(jié)構(gòu)函數(shù)的描繪中，錯(cuò)誤的選項(xiàng)是：__________結(jié)構(gòu)函數(shù)能夠設(shè)置默認(rèn)參數(shù)；B)結(jié)構(gòu)函數(shù)在定義類對(duì)象時(shí)自動(dòng)履行結(jié)構(gòu)函數(shù)能夠是內(nèi)聯(lián)函數(shù)；D)結(jié)構(gòu)函數(shù)不能夠重載3．（2分）main主函數(shù)履行完成后，能否可能會(huì)再履行一段代碼：______________________________________________________________________________________4．（2分）一個(gè)父類寫了一個(gè)virtual函數(shù)，假如子類覆蓋它的函數(shù)不加virtual，能否也能實(shí)現(xiàn)多態(tài)？______________________________________________________________________________________5．（2分）C++中的空類，默認(rèn)產(chǎn)生哪些類成員函數(shù)？_____________________________________________________________________________________6．（7分）我們需要編寫一個(gè)圖形有關(guān)的應(yīng)用程序，需要辦理大批圖形(Shape)信息，圖形有矩形(Rectangle)，正方形(Square)，圓形(Circle)等種類，應(yīng)用需要計(jì)算這些圖形的面積，而且可能需要在某個(gè)設(shè)施進(jìn)步行顯示(使用在標(biāo)準(zhǔn)輸出上打印信息的方式做為表示)。a)請(qǐng)用面向?qū)ο蟮姆椒▽?duì)以上應(yīng)用進(jìn)行設(shè)計(jì)，編寫可能需要的類。請(qǐng)給出實(shí)現(xiàn)以上應(yīng)用功能的示例性代碼，從某處獲得圖形信息而且進(jìn)行計(jì)算和繪制。PartIII:數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（15分）1．（5分）數(shù)據(jù)結(jié)構(gòu)反應(yīng)了數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系。鏈表是一種A，它對(duì)于數(shù)據(jù)元素的插入和刪除B。平常查找線性表數(shù)據(jù)元素的方法有C和D兩種方法，此中的方法；而D是一種對(duì)序次和鏈?zhǔn)絻?chǔ)蓄結(jié)構(gòu)均合用的方法。供選擇的答案

C是一種只合適于序次儲(chǔ)蓄結(jié)構(gòu)但

E個(gè)人采集整理僅供參照學(xué)習(xí)A：①序次儲(chǔ)蓄線性表②非序次儲(chǔ)蓄非線性表③序次儲(chǔ)蓄非線性表④非序次儲(chǔ)蓄線性表B：①不需挪動(dòng)結(jié)點(diǎn)，不需改變結(jié)點(diǎn)指針②不需挪動(dòng)結(jié)點(diǎn)，只要改變結(jié)點(diǎn)指針③只要挪動(dòng)結(jié)點(diǎn)，不需改變結(jié)點(diǎn)指針④既需挪動(dòng)結(jié)點(diǎn)，又需改變結(jié)點(diǎn)指針C：①序次查找②循環(huán)查找③條件查找④二分法查找D：①序次查找②隨機(jī)查找③二分法查找④分塊查找E：①效率較低的線性查找②效率較低的非線性查找③效率較高的非線性查找④效率較高的線性查找2．（5分）已知一棵二叉樹的前序序列和中序序列分別為：ABDEGCFH和DBGEACHF，則該二叉樹的后序序列為（1），層序次列為（2）。設(shè)有n個(gè)結(jié)點(diǎn)進(jìn)行排序，不堅(jiān)固排序是（3）；快帶排序的最大比較次數(shù)是（4）。設(shè)有100個(gè)結(jié)點(diǎn)，用二分法查找時(shí)，最大比較次數(shù)是（5）。（1）A）GEDHFBCAB）DGEBHFCAC）ABCDEFGH（2）A）GEDHFBCAB）DGEBHFCAC）ABCDEFGH（3）A）直接插入排序B）冒泡排序C）SHELL排序（4）A）nlog2(n)B)n^2C)n^2/2D（5）A)25B)50C)10

D）ACBFEDHGD）ACBFEDHGD）合并排序nD)73．（2分）在初始為空的散列表中挨次插入重點(diǎn)字序列(MON,TUE,WED,THU,FRI,SAT,SUN)，散列函數(shù)為H(k)=iMOD7，此中，i為重點(diǎn)字k的第一個(gè)字母在英文字母表中的序號(hào)，地點(diǎn)值域?yàn)閇0:6]，采納線性再散列法辦理矛盾。插入后的散列表應(yīng)當(dāng)如__________所示。A.0123456THUTUEWEDFRISUNSATMONB.0123456TUETHUWEDFRISUNSATMONC.0123456TUETHUWEDFRISATSUNMOND.0123456TUETHUWEDSUNSATFRIMON4．（3分）用C語(yǔ)言描繪一個(gè)二分查找算法。PartIV:綜合測(cè)試（40分）1．（2分）用一段XML文本描繪你的個(gè)人基本信息：個(gè)人采集整理僅供參照學(xué)習(xí)2．（3分）翻譯下邊這段計(jì)算機(jī)英語(yǔ)：Microsoft.NETisasetofMicrosoftsoftwaretechnologiesforconnectinginformation,people,systems,anddevices.ItenablesahighlevelofsoftwareintegrationthroughtheuseofWebservices—small,discrete,building-blockapplicationsthatconnecttoeachotheraswellastoother,largerapplicationsovertheInternet.The.NETFrameworkconsistsoftwomainparts:thecommonlanguageruntime(CLR)andaunified,hierarchicalclasslibrarythatincludesarevolutionaryadvancetoActiveServerPages(ASP.NET),anenvironmentforbuildingsmartclientapplications(WindowsForms),andaloosely-coupleddataaccesssubsystem(ADO.NET).TheMicrosoft.NETFrameworkSoftwareDevelopmentKit(SDK)includesthe.NETFramework,aswellaseverythingyouneedtowrite,build,test,anddeploy.NETFrameworkapplications:documentation,samples,andcommand-linetoolsandcompilers.3．（4分）Win32編程中多線程同步有哪些方法？使用此中一種描繪二個(gè)線程間的一次同步操作。4．（3分）WIN32編程中堆和棧的差別是什么？5．（2分）用圖示法描繪一次服務(wù)器/客戶端之間成立socket連結(jié)的過程。個(gè)人采集整理僅供參照學(xué)習(xí)6．（2分）你以為Asp.Net相對(duì)于Asp有哪些優(yōu)勢(shì)？7．（3分）在.Net的collection命名空間中，有那些主要的會(huì)合類，會(huì)合類的主要方法有哪些？8．（2分）什么是齊集索引，什么時(shí)非齊集索引，什么是主鍵？9．（4分）為管理崗位業(yè)務(wù)培訓(xùn)信息，成立3個(gè)表：S(S#,SN,SD,SA)S#,SN,SD,SA分別代表學(xué)號(hào)、學(xué)員姓名、所屬單位、學(xué)員年紀(jì)C(C#,CN)C#,CN分別代表課程編號(hào)、課程名稱SC(S#,C#,G)S#,C#,G分別代表學(xué)號(hào)、所選修的課程編號(hào)、學(xué)習(xí)成績(jī)使用標(biāo)準(zhǔn)SQL嵌套語(yǔ)句查問選修課程名稱為“稅收基礎(chǔ)”的學(xué)員學(xué)號(hào)和姓名：_____________________________________________________________________________使用標(biāo)準(zhǔn)SQL嵌套語(yǔ)句查問選修課程編號(hào)為’C2的’學(xué)員姓名和所屬單位：