軟件開發(fā)筆試題

個人采集整理僅供參照學(xué)習(xí)軟件開發(fā)類筆試題PartI:C語言基礎(chǔ)（30分）1．（4分）用變量a給出下邊的定義一個整型數(shù)：__________________一個指向整型數(shù)的指針：__________________c)一個指向指針的的指針，它指向的指針是指向一個整型數(shù)：__________________一個有10個整型數(shù)的數(shù)組：__________________e)一個有10個指針的數(shù)組，該指針是指向一個整型數(shù)的：__________________一個指向有10個整型數(shù)數(shù)組的指針：__________________g)一個指向函數(shù)的指針，該函數(shù)有一個整型參數(shù)并返回一個整型數(shù)：_____________________一個有10個指針的數(shù)組，該指針指向一個函數(shù)，該函數(shù)有一個整型參數(shù)并返回一個整型數(shù)___________________________________________________________________________________2．（2分）請寫出以下語句輸出的結(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分）請完成以下宏定義a)用預(yù)辦理指令#define申明一個常數(shù)，用以表示

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

dPS

和

tPS

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

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

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

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

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

E個人采集整理僅供參照學(xué)習(xí)A：①序次儲蓄線性表②非序次儲蓄非線性表③序次儲蓄非線性表④非序次儲蓄線性表B：①不需挪動結(jié)點，不需改變結(jié)點指針②不需挪動結(jié)點，只要改變結(jié)點指針③只要挪動結(jié)點，不需改變結(jié)點指針④既需挪動結(jié)點，又需改變結(jié)點指針C：①序次查找②循環(huán)查找③條件查找④二分法查找D：①序次查找②隨機(jī)查找③二分法查找④分塊查找E：①效率較低的線性查找②效率較低的非線性查找③效率較高的非線性查找④效率較高的線性查找2．（5分）已知一棵二叉樹的前序序列和中序序列分別為：ABDEGCFH和DBGEACHF，則該二叉樹的后序序列為（1），層序次列為（2）。設(shè)有n個結(jié)點進(jìn)行排序，不堅固排序是（3）；快帶排序的最大比較次數(shù)是（4）。設(shè)有100個結(jié)點，用二分法查找時，最大比較次數(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分）在初始為空的散列表中挨次插入重點字序列(MON,TUE,WED,THU,FRI,SAT,SUN)，散列函數(shù)為H(k)=iMOD7，此中，i為重點字k的第一個字母在英文字母表中的序號，地點值域為[0:6]，采納線性再散列法辦理矛盾。插入后的散列表應(yīng)當(dāng)如__________所示。A.0123456THUTUEWEDFRISUNSATMONB.0123456TUETHUWEDFRISUNSATMONC.0123456TUETHUWEDFRISATSUNMOND.0123456TUETHUWEDSUNSATFRIMON4．（3分）用C語言描繪一個二分查找算法。PartIV:綜合測試（40分）1．（2分）用一段XML文本描繪你的個人基本信息：個人采集整理僅供參照學(xué)習(xí)2．（3分）翻譯下邊這段計算機(jī)英語：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編程中多線程同步有哪些方法？使用此中一種描繪二個線程間的一次同步操作。4．（3分）WIN32編程中堆和棧的差別是什么？5．（2分）用圖示法描繪一次服務(wù)器/客戶端之間成立socket連結(jié)的過程。個人采集整理僅供參照學(xué)習(xí)6．（2分）你以為Asp.Net相對于Asp有哪些優(yōu)勢？7．（3分）在.Net的collection命名空間中，有那些主要的會合類，會合類的主要方法有哪些？8．（2分）什么是齊集索引，什么時非齊集索引，什么是主鍵？9．（4分）為管理崗位業(yè)務(wù)培訓(xùn)信息，成立3個表：S(S#,SN,SD,SA)S#,SN,SD,SA分別代表學(xué)號、學(xué)員姓名、所屬單位、學(xué)員年紀(jì)C(C#,CN)C#,CN分別代表課程編號、課程名稱SC(S#,C#,G)S#,C#,G分別代表學(xué)號、所選修的課程編號、學(xué)習(xí)成績使用標(biāo)準(zhǔn)SQL嵌套語句查問選修課程名稱為“稅收基礎(chǔ)”的學(xué)員學(xué)號和姓名：_____________________________________________________________________________使用標(biāo)準(zhǔn)SQL嵌套語句查問選修課程編號為’C2的’學(xué)員姓名和所屬單位：