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

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