2015年杭州師范大學(xué)考研初試真題826計(jì)算機(jī)基礎(chǔ)

1、杭州師范大學(xué)2015年招收攻讀碩士研究生入學(xué)考試題考試科目代碼：826考試科目名稱：計(jì)算機(jī)基礎(chǔ)說明：考生答題時(shí)一律寫在答題紙上，否則漏批責(zé)任自負(fù)。第一部分：程序設(shè)計(jì)基礎(chǔ)（C語言）（50分）一、單項(xiàng)選擇題（每小題2分，共20分）1以下（）為有效變量名。A. 234 B. 1926sumC. a&bdefD. _cou nter2. 如果我們?cè)谥骱瘮?shù)內(nèi)聲明一個(gè)整數(shù)變量a，但是沒有給定初始值，那么當(dāng)我們第一次使用a的值為（）。A. 0 B. 任意值C. 1 D. NULL3. 如果c的類型為int且值為10 ,則c / 3 + c % 6 結(jié)果為（）。A. 7 B. 6 C. 6.33333

2、3 D. 7.3333334. 如果if的條件是（-1），則會(huì)執(zhí)行（）。A.視操作系統(tǒng)而定B. then C.視編輯器而定D. else5. 下列（）循環(huán)保證至少執(zhí)行一次。A. for B. do while C. while D.以上皆是6. 以下代碼段的輸出為（）。coun ter = 0;for（i = 0; i < 10; +i）for（j = 0; j < 10; +j） if（i = j）break;coun ter+;printf（"%dn", counter）;A. 55 B.100 C. 90 D.457. 如果一個(gè)程序含有多個(gè)函數(shù)，則由（）函

3、數(shù)開始執(zhí)行。A. main 函數(shù) B. major 函數(shù) C. begin 函數(shù) D. start 函數(shù)8. 一個(gè)數(shù)組的聲明為int array10; 則合法的下標(biāo)范圍為（）。A. array0至 Uarray10B. array1至 Uarray9C. array0到array9D. array1到array109. 如果a的聲明是int a23 ，貝U &ai的值等同于（）。A. & ai0 B. &（a + i） * 3 C. &a + i * 3 * sizeof（i nt）D. a + i * 210. 假設(shè)a為一任意類型變量，則下列（）恒為真。A.

4、&(&a) = a B. *(&a) = a C. &(*a) = a D. *(*a) = a二、綜合應(yīng)用題（共 30分）1.已知數(shù)組 Arrayl和Array2定義為: int Array1100;int *Array2100;說明它們的異同。（5分）2.若有以下程序，函數(shù)maxCommonFactor利用歐幾里德算法（輾轉(zhuǎn)相除法）計(jì)算兩個(gè)正整數(shù)的最大公約數(shù)。1 #i nclude <stdio.h>2 int maxCom monF actor(i nt a, i nt b);3 int main( void) 4 int a, b, x;5

5、prin tf("I nput a, b:");6 scan f("%d%d", a, b);7 x = maxCom monF actor(a,b);8 prin tf("MaxCommo nFactor=%dn", x);10 int maxCom monF actor(i nt a, i nt b) 11 int r;12131415161718 程序中存在的錯(cuò)誤在第do r = a % b a = b;b = r; while(r != 0); return a;行。(5分)3. 編寫一個(gè)二分(折半)查找函數(shù)：int bin

6、arySearch(i nt key, in t list, i nt arraySize)第1個(gè)參數(shù)key是需要查找的關(guān)鍵字；第2個(gè)參數(shù)list是需要查找的有序數(shù)組；第3個(gè)參數(shù)arraySize是數(shù)組大小。如果在數(shù)組list中找到與關(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分)一

7、、單項(xiàng)選擇題(每小題1分，共5分)1. 求整數(shù)n (n>0)階乘的算法如下，其時(shí)間復(fù)雜度是()int fact(i nt n)if (n <= 1) return 1;else n * fact(n - 1);A. O(log2 n) B. O(n) C. O(n Iog2 n) D. O(n2)2. 已知兩個(gè)長度分別為m和n的有序表，若將它們合并成一個(gè)長度為m+n的有序表，則最壞情況下的時(shí)間復(fù)雜度為()。A. O( n) B. O(m * n) C. O(mi n(m,n)D. O(m + n)3. 棧的特點(diǎn)是()A.先進(jìn)先出B.后進(jìn)先出C.沒有特點(diǎn) D.后進(jìn)后出4. 假設(shè)一個(gè)循

8、環(huán)隊(duì)列 queuemaxSize的隊(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. beadc B. becda C. dceba D. eacdb二、填空題（每空格 1分，共5分）1. 給定一無序整數(shù)序列56, 70, 33, 65

9、, 12, 24, 48, 92, 35, 86，若用堆排序算法進(jìn)行排序，則初始建堆（建大頂堆）的結(jié)果為（1）；若用歸并排序，則第一趟排序結(jié)果為（2）；若用第一個(gè)數(shù)為軸心元素（pivot）的快速排序，則第一趟排序結(jié)果為（3）。2. 設(shè)一棵完全二叉樹（Complete binary tree）中有21個(gè)結(jié)點(diǎn)，如果按照從上到下、從左到右的順序從1開始順序編號(hào)，則編號(hào)為8的父結(jié)點(diǎn)（parent node）的編號(hào)是 （4），編號(hào)為8的左孩子結(jié)點(diǎn)的編號(hào)是（5）。三、簡答題（共40分）1.給定某有向圖的鄰接矩陣如下：（a）畫出該圖（b）給出該圖從V1出發(fā)的深度優(yōu)先搜索和寬度優(yōu)先搜索序列（c）該有向圖是否可

10、以有拓?fù)渑判蛐蛄?？如果有，?qǐng)給出一個(gè)拓?fù)渑判虻男蛄?。VIV2V3V4V5V6V7V8V9 VVI01"71000000V20001100000V30001010000V4000001100V50000001000V60000000110V70000000010V80000000001V90000000001V100000000000（10 分）2.給定個(gè)二叉樹的數(shù)組存儲(chǔ)方式如下圖1234567891011a bc dg e畫出該二叉樹(b)寫出該二叉樹的前序遍歷(preorder order)結(jié)果(c)寫出該二叉樹的中序遍歷(ino rder order)結(jié)果(d)寫出該二叉樹的后序

11、遍歷(postorder order)結(jié)果(e)寫出該二叉樹的層序遍歷(level order)結(jié)果（20 分）3. 依次將 60, 30, 20, 50, 78, 85插入一棵二叉搜索樹 （Binary search tree） ，請(qǐng)（a）給出二叉搜索樹定義。（b）畫出每插入一個(gè)數(shù)后得到的所有二叉搜索樹（c）畫出將30刪除后的二查搜索樹（10 分）第三部分：計(jì)算機(jī)網(wǎng)絡(luò)（50分）一、單項(xiàng)選擇題（每小題 2分，共20分）1. 以下關(guān)于網(wǎng)絡(luò)分類的描述中錯(cuò)誤的是（）。A. 連接用戶計(jì)算機(jī)身邊 10m之內(nèi)計(jì)算機(jī)等數(shù)字終端設(shè)備的網(wǎng)絡(luò)稱為WSNB. 覆蓋I0m-I0km 的網(wǎng)絡(luò)稱為 LANC. 覆蓋I0-

12、I00km 的網(wǎng)絡(luò)稱為 MAND. 覆蓋I00-I000km 的網(wǎng)絡(luò)稱為 WAN2. 網(wǎng)絡(luò)層中傳輸?shù)臄?shù)據(jù)單位是（）。A.幀 B. IP 數(shù)據(jù)報(bào) C .比特流D. 比特流和幀3. 域名 WWW.S0HU.COM!頂級(jí)域名的是（）。A. WWW B . SOHU C . COM D . WWW.SOHU4. 標(biāo)準(zhǔn)的URL由3部分組成：服務(wù)器類型、主機(jī)名和路徑及（）。A.進(jìn)程名 B. 客戶名 C. 瀏覽器名 D. 文件名5. 遠(yuǎn)程登錄協(xié)議Tel net、電子郵件協(xié)議 SMTP文件傳輸協(xié)議 FTP依賴于（）協(xié)議。A. TCP B. UDP C. ICMP D. IGMP6. 以下關(guān)于網(wǎng)絡(luò)體系結(jié)構(gòu)的研究

13、方法優(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.都不是9. 一臺(tái)交換機(jī)具有 24個(gè)10/100Mbps端口和兩個(gè)IGbps端口，如果所有端口都工作在全雙工狀態(tài)，那么交換機(jī)的總帶寬最大是（）。A. 4.4Gbps B. 6.4Gbps C. 6.8Gbps D. 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分）2. 假設(shè)有一個(gè)CSMA/C網(wǎng)絡(luò)，其發(fā)送速率為 100Mbps,網(wǎng)絡(luò)電纜長度為1Km,區(qū)間無中斷器，主機(jī)A位于網(wǎng)絡(luò)電纜的一端，信號(hào)在電纜中的速度為200000km/s。