6月19日徑點(diǎn)筆試習(xí)題-軟件開發(fā)

PAGE5徑點(diǎn)筆試題試卷類型：軟件開發(fā)2012.6答題要求：本試卷分為6部分，第一部分為選擇題，總共有5道題，總分10分；第二部分為填空題，總共有5道題，總分為10分；第三部分為簡答題，總共有5道題，總分15分；第四部分為程序分析題，總共有2道題，總分10分；第五部分為編程題，總共有6道題，總分40分；第六部分為趣味智力題，總共有2道題，總分15分，本試卷滿分100分，答題時(shí)間2小事。答題結(jié)束后請連同答題紙上交該試卷。第一部分選擇題（5*2分=10分）有關(guān)函數(shù)重載中下面說法正確的是（）函數(shù)名相同，返回值類型不同函數(shù)名不同，返回值類型相同函數(shù)名相同，形式參數(shù)類型/數(shù)目相同函數(shù)名不同，形式參數(shù)類型/數(shù)目相同Inta=14,b=5,c;c=a/b；請問c的值是（）A．1B.2C.2.8D.3對于關(guān)鍵值序列｛26，25，72，38，8，18，59｝，采用Hash函數(shù)H(key)=Keymod13構(gòu)造HashTable，若采用線性探測（順序探測）法，則關(guān)鍵字59所在HashTable中的地址為（）6 B.7 C.8 D.9有關(guān)類靜態(tài)成員的描述中，下面說法不正確的是（）類的靜態(tài)方法只能訪問該類的靜態(tài)成員靜態(tài)數(shù)據(jù)成員可以被該類的所有方法訪問該類的對象共享其靜態(tài)數(shù)據(jù)成員的值該類的靜態(tài)數(shù)據(jù)成員的值不可修改操作系統(tǒng)中，資源分配的最小單位是（）進(jìn)程線程對象程序第二部分填空題（5*2分=10-分）計(jì)算機(jī)網(wǎng)絡(luò)OSI模型的七層分別為物理層，數(shù)據(jù)鏈路層，___________，___________，會話層，表示層，應(yīng)用層。HTTP/FTP在___________層。46|7=______________。-3的原碼（8位）__________，補(bǔ)碼（8位）__________。已知二叉樹后遍歷序列是DABEC，中序遍歷序列DEBAC，它的前序遍歷序列是_________。后綴算術(shù)表達(dá)式248+3*4107-*/2-=__________。第三部分簡答題（5*3分=15分）請簡述類與結(jié)構(gòu)體的區(qū)別。請簡述private、public、protected各自的訪問范圍，并說明什么函數(shù)不能聲明為虛函數(shù)。請簡述你對面向?qū)ο笾屑背珊投鄳B(tài)的理解，并舉例說明。請簡述你對多線程的理解，如何考慮線程間的同步與互斥?，F(xiàn)在有數(shù)據(jù)庫表Student，字段id和name，id為主鍵，name代表學(xué)生名字。找出name為“jim”的學(xué)生，按照id降序排列；刪除id為235的學(xué)生；插入id為1024，name為”Tom”的學(xué)生記錄。第四部分程序分析題（2*5分=10分）請輸出下面程序的執(zhí)行結(jié)果：classS{StaticvoidMain(string[]at\rgs){ Aa=newB(); a.Fun();}}PublicabstractclassA{ PublicA() { Print(“A”);//打印A}~A(){ Print(“~A”);//打印~A}PublicvirtualvoidFun(){ Print(“A.Fun()”);//打印A.Fun()}}PublicclassB:A{ PublicB() { Print(“B”);//打印B}~B(){ Print(“~B”);//打印~B}PublicvirtualvoidFun(){ Print(“B.Fun()”);//打印B.Fun()}}請輸出下面程序的執(zhí)行結(jié)果：#include“stdafx.h”#include”iostream”Usingnamespacestd;VoidSwapA(int*a,int*b){ Int*c=a; a=b; b=c;}VoidSwapB(int&a,int&b){ a=a^b; b=b^a; c=a^b;}Int_tmain(intargc,_TCHAR*argv[]){ Inta=3,b=5;SwapA(&a,&b);cout<<a<<b<<endl;SwapB(a,b);cout<<a<<b<<endl;}第五部分編程題（語言不限）（4*6分+8*2分=40分）實(shí)現(xiàn)一個(gè)插入排序算法。編寫一個(gè)函數(shù)atof，實(shí)現(xiàn)將字符串轉(zhuǎn)化為浮點(diǎn)數(shù)。斐波那契數(shù)列的規(guī)則如下：1、1、2、3、5、8、13、21、34。。。。。。請寫出遞歸版算法。請使用任意語言實(shí)現(xiàn)：讀取源文件”C:\source.txt”并將文件內(nèi)容寫入目標(biāo)文件”C:\destination.txt”。輸入M、N值，從1至N開始順序循環(huán)數(shù)數(shù)，沒數(shù)到M輸出該數(shù)值，直至全部輸出。寫出程序。已知兩個(gè)鏈表head1和head2各自有序，編寫函數(shù)Node*Merge(Node*head1,Node*head2)，把它們合并成一個(gè)鏈表依然有序。請保留所有結(jié)點(diǎn)，即便它們的大小相同。其中鏈表節(jié)點(diǎn)Node的數(shù)據(jù)結(jié)構(gòu)為：ClassNode{ Intvalue; Node*next;}第六部分趣味智力題（15分）有7克、5克的砝碼各一個(gè)和金額天平一個(gè)，只用這些物品三次把140克鹽分成50、90兩份。小明和小強(qiáng)都是張老師的學(xué)生，張老師的生日是M月N日，2人都知道張老師的生日是下列10組中的一天，張老師把M值告訴了小明，把N值告訴了小強(qiáng)，張老師問他們知道她的生日是哪一天嗎？3月4日3月5