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