杭州師范大學(xué)計算機基礎(chǔ)歷年考研真題匯編附答案

杭州師范大學(xué)計算機基礎(chǔ)歷年考研真題匯編附答案杭杭州師范大學(xué)2015年招收攻讀碩士研究生入學(xué)考試題說明：考生答題時一律寫在答題紙上，否則漏批責(zé)任自負。第一部分：程序設(shè)計基礎(chǔ)(C語言)(50分)1．以下()為有效變量名。A．234@@()B．1926sum()C．a(chǎn)&bdef()D．counter2．如果我們在主函數(shù)內(nèi)聲明一個整數(shù)變量a，但是沒有給定初始值，那么當我們第一次使用a的值為()。A．0()B．任意值()C．1()D．NULL()。A．7()B．6()C．6．333333()D．7．3333334．如果if的條件是(-1)，則會執(zhí)行()。A．視操作系統(tǒng)而定B．thenC．視編輯器而定D．else5．下列()循環(huán)保證至少執(zhí)行一次。A．for()B．dowhile()C．while()D．以上皆是6．以下代碼段的輸出為()。counter=0;for(i=0;i<10;++i)for(j=0;j<10;++j){if(i==j)break;counter++;}printf("%d\n",counter);A．55()B．100()C．90()D．457．如果一個程序含有多個函數(shù)，則由()函數(shù)開始執(zhí)行。8．一個數(shù)組的聲明為intarray[10];則合法的下標范圍為()。A．a(chǎn)rray[0]到array[10]()B．a(chǎn)rray[1]到array[9]C．a(chǎn)rray[0]到array[9]()D．a(chǎn)rray[1]到array[10]9．如果a的聲明是inta[2][3]，則&a[i]的值等同于()。A．&a[i][0]B．&(a+i)*3C．&a+i*3*sizeof(int)10．假設(shè)a為一任意類型變量，則下列()恒為真。A．&(&a)==aB．*(&a)==aC．&(*a)==aD．*(*a)==a二、綜合應(yīng)用題(共30分)intArray1[100];int*Array2[100];說明它們的異同。(5分)2．若有以下程序，函數(shù)maxCommonFactor利用歐幾里德算法(輾轉(zhuǎn)相除法)計算兩個正整數(shù)的最大公約數(shù)。1#include<stdio．h>2intmaxCommonFactor(inta,intb);3intmain(void){4inta,b,x;5printf("Inputa,b:");6scanf("%d%d",a,b);7x=maxCommonFactor(a,b);8printf("MaxCommonFactor=%d\n",x);9}10intmaxCommonFactor(inta,intb){11intr;12do{13r=a%b;14a=b;15b=r;16}while(r!=0);17returna;18}程序中存在的錯誤在第______行。(5分)3．編寫一個二分(折半)查找函數(shù)：intbinarySearch(intkey,intlist[],intarraySize)到與關(guān)鍵字key匹配的數(shù)組元素，則返回該數(shù)組元素的下標，否則返回-1。(10分)4．編寫程序。猴子第1天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了一個。第2天早上又將剩下的桃子吃掉一半，又多吃了一個。以后每天早上都吃了前一天剩下的一半另加一個。到第10天早上想再吃時，就只剩下一個桃子了。問第1天共摘了多少個桃子。(10二部分：數(shù)據(jù)結(jié)構(gòu)(50分)1．求整數(shù)n(n>0)階乘的算法如下，其時間復(fù)雜度是()intfact(intn){()if(n<=1)return1;()elsen*fact(n-1);}A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)nm+n的有序表，則最壞情況下的時間復(fù)雜度為()。A．O(n)B．O(m*n)C．O(min(m,n))D．O(m+n)3．棧的特點是(())A．先進先出B．后進先出C．沒有特點D．后進后出4．假設(shè)一個循環(huán)隊列queue[maxSize]的隊頭指針為front，隊尾指針為rear，初始時置front=rear=0，則循環(huán)隊列的判空條件為(())。A．rear==frontB．rear==maxSizeC．rear+1==frontD．front==(rear+1)%maxSize5．若一棵二叉樹的先序遍歷序列為a,e,b,d,c，中序遍歷序列分別為e,b,a,d,c，則該二叉樹的后序遍歷序列為(())。A．beadcB．becdaC．dcebaD．eacdb1．給定一無序整數(shù)序列{56,70,33,65,12,24,48,92,35,86}，若用堆排序算法進行排序，則初始建堆(建大頂堆)的結(jié)果為(1)；若用歸并排序，則第一趟排序結(jié)果為(2)；若用第一個數(shù)為軸心元素(pivot)的快速排序，則第一趟排序結(jié)果為(3)。2．設(shè)一棵完全二叉樹(Completebinarytree)中有21個結(jié)點，如果按照從上到下、從左到右的順序從1開始順序編號，則編號為8的父結(jié)點(parentnode)的編號是(4)，編號為8的左孩子結(jié)點的編號是(5)。三、簡答題(共40分)1．給定某有向圖的鄰接矩陣如下:bV度優(yōu)先搜索和寬度優(yōu)先搜索序列(c)該有向圖是否可以有拓撲排序序列？如果有，請給出一個拓撲排(10分)2．給定一個二叉樹的數(shù)組存儲方式如下圖:1a2b34c5d6789g10e11fa(b)寫出該二叉樹的前序遍歷(preorderorder)結(jié)果(c)寫出該二叉樹的中序遍歷(inorderorder)結(jié)果(d)寫出該二叉樹的后序遍歷(postorderorder)結(jié)果(e)寫出該二叉樹的層序遍歷(levelorder)結(jié)果(20分)3．依次將60,30,20,50,78,85插入一棵二叉搜索樹(Binarysearchtree)，請(b)畫出每插入一個數(shù)后得到的所有二叉搜索樹c0刪除后的二查搜索樹(10分)第三部分：計算機網(wǎng)絡(luò)(50分)1．以下關(guān)于網(wǎng)絡(luò)分類的描述中錯誤的是()。A．連接用戶計算機身邊10m之內(nèi)計算機等數(shù)字終端設(shè)備的網(wǎng)絡(luò)稱為WSN2．網(wǎng)絡(luò)層中傳輸?shù)臄?shù)據(jù)單位是()。A．幀B．IP數(shù)據(jù)報C．比特流D．比特流和幀3．域名WWW．SOHU．COM中屬頂級域名的是()。A．WWWB．SOHUC．COMD．WWW．SOHU()。A．進程名B．客戶名C．瀏覽器名D．文件名5．遠程登錄協(xié)議Telnet、電子郵件協(xié)議SMTP、文件傳輸協(xié)議FTP依賴于()協(xié)議。A．TCPB．UDPC．ICMPD．IGMP6．以下關(guān)于網(wǎng)絡(luò)體系結(jié)構(gòu)的研究方法優(yōu)點的描述中錯誤的是()。A．允許隔層通信是OSI參考模型靈活性的標志B．各層之間相互獨立C．易于實現(xiàn)和標準化D．實現(xiàn)技術(shù)的變化都不會對整個系統(tǒng)工作產(chǎn)生影響7．在傳送TCP報文段時，若確認號為20，表明到序號()為止的數(shù)據(jù)均正確接收。A．18()B．19()C．20()D．218．以下選項中不屬于自含時鐘編碼的是()。A．差分曼徹斯特編碼B．曼徹斯特編碼B．非歸零碼D．都不是有端口都工作在全雙工狀態(tài)，那么交換機的總帶寬最大是()。A．4．4GbpsB．6．4GbpsC．6．8GbpsD．8．8Gbps10．在路由表中，對每一條路由最主要的信息是目的網(wǎng)絡(luò)地址和()。A．下一跳地址B．網(wǎng)絡(luò)地址C．接口D．物理地址二、綜合應(yīng)用題(共30分)1．簡述虛擬局域網(wǎng)相對于傳統(tǒng)局域網(wǎng)的優(yōu)點，并舉出它三種劃分方法。(10分)假設(shè)有一個CSMA/CD網(wǎng)絡(luò)，其發(fā)送速率為100Mbps,網(wǎng)絡(luò)電纜長度為1Km,區(qū)間無中斷器，主機A位于網(wǎng)絡(luò)電纜的一端，信號在電纜中的速度A生的時候還有數(shù)據(jù)要發(fā)送。請回答：(1)主機A檢測出沖突最長需要多少時間？(5分)(2)該網(wǎng)絡(luò)的幀最小長度是多少(5分)(1)255．255．255．240和(2)255．255．255．224時，請問該主機所在網(wǎng)絡(luò)的廣播地址和網(wǎng)絡(luò)地址分別是什么？它們可用的IP地址范圍分別又是什么？(10分)杭州師范大學(xué)2014年招收攻讀碩士研究生入學(xué)考試題說明：考生答題時一律寫在答題紙上，否則漏批責(zé)任自負。1．C語言程序中的注釋部分必須用符號()括起來。()。A．scanf("%f",x);B．scanf("%f",&x);C．scanf("%lf",x);D．scanf("%lf",&x);intaa+=a-=a*a;后，a的值是()。A．-3B．9C．-12D．64．設(shè)有：intx=5,y=7,z=8;執(zhí)行語句：z+=x++||y++||++z;后，x、y、z的值分別是()。A．6、7、9B．6、8、10C．6、8、8D．6、8、1()。A．p++B．x++C．*(p++)D．&x++6．以下對二維數(shù)組a進行正確初始化的是()。A．inta[2][3]={{1,2},{3,4},{5,6}};B．inta[][3]={1,2,3,4,5,6};C．inta[2][]={1,2,3,4,5,6};D．inta[2][]={{1,2},{3,4}};7．以下指針數(shù)組的定義中，正確的是()。A．int(*ptr)[5];B．int*ptr[5];C．int*(ptr[5]);D．intptr[5];structpoint{structrect{structpointpt1;structpointpt2;structrectrt;structrect*rp=&rt;下面錯誤的是()。A．rt．pt1．xB．(*rp)．pt1．xC．rp->pt1．xD．rt->pt1．x9．若用數(shù)組名作為函數(shù)調(diào)用時的實參，則實際上傳遞給形參的是()。A．數(shù)組首地址B．數(shù)組的第一個元素值C．數(shù)組中全部元素的植D．數(shù)組元素的個數(shù)10．在C語言中，下列正確的描述是()。A．函數(shù)的定義可以嵌套，但函數(shù)的調(diào)用不可以嵌套B．函數(shù)的定義和函數(shù)的調(diào)用均可以嵌套C．函數(shù)的定義和函數(shù)的調(diào)用均不可以嵌套D．函數(shù)的定義不可以嵌套，但函數(shù)的調(diào)用可以嵌套1．在校園里，沒有自行車，上課辦事會很不方便。但實際上，并非去辦任何事情都是騎車快，因為騎車總要找車、開鎖、停車、鎖車等，這要耽請判斷走不同的距離去辦事，是騎車快還是走路快?！据斎搿康谝恍械恼麛?shù)為辦事次數(shù)n。其后每一行上的一個整數(shù)為一次辦事要行走的距離，單位為米?！据敵觥繉?yīng)每個代表距離的整數(shù)，如果騎車快，輸出一行"Bike"；如果走路快，輸出一行"Walk"；如果一樣快，輸出一行"All"?！緲永斎搿?【樣例輸出】WalkBike2．排序是計算機程序中常見的操作。所謂排序，就是給數(shù)組中的元素按值從小到大(升序)或從大到小(降序)的順序重新存放的過程。有很多有效的排序算法。常見的排序算法有冒泡排序、快速排序等。編寫一個冒3．在一個字符串中找出元音字母a、e、i、o、u出現(xiàn)的次數(shù)。【輸入】輸入一行字符串(字符串中可能有空格)，字符串長度小于80個字符。【輸出】輸出一行，依次輸出a、e、i、o、u在輸入字符串中出現(xiàn)的次數(shù)，整數(shù)之【樣例輸入】Ifso,youalreadyhaveaGoogleAccount．Youcansigninontheright．【樣例輸出】54373【提示】字母a、e、i、o、u出現(xiàn)的次數(shù)。第二部分：數(shù)據(jù)結(jié)構(gòu)：(2)所有關(guān)于算法的描述可以用C、C++或者偽語言來描述。1．簡述線性表的定義，給出用數(shù)組(即順序存儲)和單鏈表來實現(xiàn)線性表中搜索、插入和刪除操作時的優(yōu)缺點。2．簡述堆棧和隊列的特點，給出用鏈表實現(xiàn)入棧和出棧的算法，并給出相應(yīng)算法的時間復(fù)雜性。3．給出二叉搜索樹(binarysearchtree)的定義，判斷以下的樹是否是二叉搜索樹，并給出在二叉搜索樹中進行插入操作的算法。4．給出以下有向圖的鄰接表(adjacentlist)和鄰接矩陣(adjacentmatrix)表示，并給出在這兩種表示方法下求頂點出度的計算方法。5．給出以下圖從V0出發(fā)到其余頂點的最短路徑，并給出求單一定點到其余頂點最短路徑的算法，說明你的算法的時間復(fù)雜度。第三部分：計算機網(wǎng)絡(luò)1．以下關(guān)于計算機網(wǎng)絡(luò)定義要點的描述中錯誤的是()。A．聯(lián)網(wǎng)計算機之間的通信必須遵循TCP／IPB．互聯(lián)的計算機系統(tǒng)是自治的系統(tǒng)C．網(wǎng)絡(luò)體系結(jié)構(gòu)遵循分層結(jié)構(gòu)模型D．組建計算機網(wǎng)絡(luò)的主要目的是實現(xiàn)計算機資源的共享。2．以下關(guān)于網(wǎng)絡(luò)體系結(jié)構(gòu)的研究方法優(yōu)點的描述中錯誤的是()。A．各層之間相互獨立B．允許隔層通信是OSI參考模型靈活性的標志C．易于實現(xiàn)和標準化D．實現(xiàn)技術(shù)的變化都不會對整個系統(tǒng)工作產(chǎn)生影響3．以下關(guān)于物理層基本概念的描述中錯誤的是()。B．為通信的主機之間建立、管理和釋放物理連接C．數(shù)據(jù)傳輸單元是字節(jié)D．實現(xiàn)比特流的透明傳輸端口都工作在全雙工狀態(tài)，那么交換機的總帶寬最大是()。5．以下選項中不屬于自含時鐘編碼的是()。A．非歸零碼B．曼徹斯特編碼C．差分曼徹斯特編碼D．都不是ing中錯誤的是()。A．體系結(jié)構(gòu)都遵循TCP／IP層次結(jié)構(gòu)模型B．傳輸介質(zhì)主要采用同軸電纜、雙絞線與光纖C．采用共享介質(zhì)的方式發(fā)送和接收數(shù)據(jù)幀D．介質(zhì)訪問控制都采用了分布式控制方法7．以下關(guān)于P2P基本概念的描述中錯誤的是()。術(shù)BPPInternet成的一種物理網(wǎng)絡(luò)C．P2P通信模式是指P2P網(wǎng)絡(luò)中對等節(jié)點之間直接通信的能力D．P2P實現(xiàn)技