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

1、杭州師范大學(xué)826計算機基礎(chǔ)歷年考研真題匯編最新資料，WORM式，可編輯修改!目錄說明：2006年計算機基礎(chǔ)科目代碼是 444, 2007年科目代碼是427, 2008年改為826杭州師范大學(xué)2015年招收攻讀碩士研究生入學(xué)考試題考試科目代碼：826考試科目名稱：計算機基礎(chǔ)說明：考生答題時一律寫在答題紙上，否則漏批責(zé)任自負。第一部分：程序設(shè)計基礎(chǔ)(C語言)(50分)一、單項選擇題(每小題2分，共20分)1 以下()為有效變量名。A. 234) B . 1926sum() C. a&bdef () D. counter2 如果我們在主函數(shù)內(nèi)聲明一個整數(shù)變量a,但是沒有給定初始值，那么當(dāng)我

2、們第一次使用a的值為()。A. 0 () B .任意值( )C. 1 () D. NULL3. 如果c的類型為int且值為10 ,則c / 3 + c % 6 結(jié)果為()。A. 7 () B . 6 () C . 6 . 333333 () D . 7 . 3333334 .如果if的條件是(-1)，則會執(zhí)行()。A .視操作系統(tǒng)而定B . then C .視編輯器而定D . else5. 下列()循環(huán)保證至少執(zhí)行一次。A . for () B . do while () C . while () D .以上皆是6. 以下代碼段的輸出為()。int fact(i nt n)()if (n &l

3、t;= 1) return 1;()else n * fact(n - 1);A. O(log2n) B . 0(n) C . O(n Iog2n) D . 0(n2)2已知兩個長度分別為m和n的有序表，若將它們合并成一個長度為m+n的有序表，則最壞情況下的時間復(fù)雜度為()。A. O(n) B . O(m * n) C . O(min(m,n) D . 0(m + n)3. 棧的特點是()A.先進先出B .后進先出 C .沒有特點 D .后進后出4. 假設(shè)一個循環(huán)隊列queuemaxSize的隊頭指針為front ,隊尾指針為rear ,初始時置front = rear = 0，則循環(huán)隊列的判

4、空條件為()。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, 12, 24, 48, 92, 35, 86A.下一跳地址B .網(wǎng)絡(luò)地址C .接口 D .物理地址 二、綜合應(yīng)用題

5、（共30分）1. 簡述虛擬局域網(wǎng)相對于傳統(tǒng)局域網(wǎng)的優(yōu)點，并舉出它三種劃分方法。（10 分）2. 假設(shè)有一個CSMA/C網(wǎng)絡(luò)，其發(fā)送速率為100Mbps，網(wǎng)絡(luò)電纜長度為1Km,區(qū)間無中斷器，主機A位于網(wǎng)絡(luò)電纜的一端，信號在電纜中的速度為 200000km/s。如果主機A最先發(fā)送幀，并且主機A在檢測出沖突發(fā)生的時候還 有數(shù)據(jù)要發(fā)送。請回答：（1）主機A檢測出沖突最長需要多少時間？ （5分）（2）該網(wǎng)絡(luò)的幀最小長度是多少？（5分）3. 假設(shè)某主機的IP地址為210. 114. 105. 164，子網(wǎng)掩碼分別為（1）255. 255. 255. 240和（2） 255. 255. 255. 224時，

6、請問該主機所在網(wǎng)絡(luò)的 廣播地址和網(wǎng)絡(luò)地址分別是什么？它們可用的 IP地址范圍分別又是什么？（10 分）杭州師范大學(xué)2014年招收攻讀碩士研究生入學(xué)考試題考試科目代碼：826考試科目名稱：計算機基礎(chǔ)說明：考生答題時一律寫在答題紙上，否則漏批責(zé)任自負。第一部分：程序設(shè)計基礎(chǔ)一、單項選擇題（每小題2分，共20分）【樣例輸出】WalkBike2.排序是計算機程序中常見的操作。 所謂排序，就是給數(shù)組中的元素按值從小到 大（升序）或從大到?。ń敌颍┑捻樞蛑匦麓娣诺倪^程。有很多有效的排序算法。 常見的排序算法有冒泡排序、快速排序等。編寫一個冒泡排序函數(shù)：voidbubbleSort（int list, in

7、t arraySize），第 1 個參數(shù) list 是需要升序排序的數(shù)組；第2個參數(shù)arraySize是數(shù)組大小。3在一個字符串中找出元音字母 a、e、i、o、u出現(xiàn)的次數(shù)?！据斎搿枯斎胍恍凶址ㄗ址锌赡苡锌崭瘢?，字符串長度小于80個字符。【輸出】輸出一行，依次輸出a、e、i、o、u在輸入字符串中出現(xiàn)的次數(shù)，整數(shù)之間用空 格分隔?！緲永斎搿縄f so, you already have a Google Acco unt . You can sig n in on the right【樣例輸出】5 4 3 7 3【提示】注意，只統(tǒng)計小寫元音字母 a、e、i、o、u出現(xiàn)的次數(shù)11以下TC

8、P熟知端口號中錯誤的是（A. HTTP 8080 B . FTP控制連接：21C. SMTP: 25 D . DNS: 5312. 在IPV6地址FF23:34:3:仆:EF34 ,:表示有（）位連續(xù)的二進制 0被 壓縮。A.32 B .48 C .64 D .8013. 在HDLC專輸控制方案中，若欲發(fā)送 ASCII字符為7EH最末位加上偶校驗位后則發(fā)送方實際發(fā)送的信息代碼是（）。14. 兩臺計算機利用電話線路傳輸數(shù)據(jù)信號時必備的設(shè)備是（）。A.中繼器 B .網(wǎng)卡 C . HUB D . MODEM15. 將雙絞線制作成交叉線（一端按 EIA/TIA 568A線序，另一端按EIA/TLA 568B線序），該雙絞線連接的兩個設(shè)備可為（）。A. 網(wǎng)卡與網(wǎng)卡B. 網(wǎng)卡與交換機C. 網(wǎng)卡與集線器D. 交換機的以太口與下一級交換機的 UPLINK口二、簡答題（共35分）1.