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

1、杭州師范大學(xué)826計(jì)算機(jī)基礎(chǔ)歷年考研真題匯編最新資料，WORM式，可編輯修改!目錄說(shuō)明：2006年計(jì)算機(jī)基礎(chǔ)科目代碼是 444, 2007年科目代碼是427, 2008年改為826杭州師范大學(xué)2015年招收攻讀碩士研究生入學(xué)考試題考試科目代碼：826考試科目名稱：計(jì)算機(jī)基礎(chǔ)說(shuō)明：考生答題時(shí)一律寫(xiě)在答題紙上，否則漏批責(zé)任自負(fù)。第一部分：程序設(shè)計(jì)基礎(chǔ)(C語(yǔ)言)(50分)一、單項(xiàng)選擇題(每小題2分，共20分)1 以下()為有效變量名。A. 234) B . 1926sum() C. a&bdef () D. counter2 如果我們?cè)谥骱瘮?shù)內(nèi)聲明一個(gè)整數(shù)變量a,但是沒(méi)有給定初始值，那么當(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)，則會(huì)執(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已知兩個(gè)長(zhǎng)度分別為m和n的有序表，若將它們合并成一個(gè)長(zhǎng)度為m+n的有序表，則最壞情況下的時(shí)間復(fù)雜度為()。A. O(n) B . O(m * n) C . O(min(m,n) D . 0(m + n)3. 棧的特點(diǎn)是()A.先進(jìn)先出B .后進(jìn)先出 C .沒(méi)有特點(diǎn) D .后進(jìn)后出4. 假設(shè)一個(gè)循環(huán)隊(duì)列queuemaxSize的隊(duì)頭指針為front ,隊(duì)尾指針為rear ,初始時(shí)置front = rear = 0，則循環(huán)隊(duì)列的判

4、空條件為()。A. rear = frontB. rear = maxSizeC. rear +1 =frontD. front = (rear + 1) %maxSize5. 若一棵二叉樹(shù)的先序遍歷序列為 a, e, b, d, c,中序遍歷序列分別為e, b,a, d, c ，則該二叉樹(shù)的后序遍歷序列為()。A . beadc B . becda C . dceba D . eacdb二、填空題(每空格1分，共5分)，若用1 .給定一無(wú)序整數(shù)序列56, 70, 33, 65, 12, 24, 48, 92, 35, 86A.下一跳地址B .網(wǎng)絡(luò)地址C .接口 D .物理地址 二、綜合應(yīng)用題

5、（共30分）1. 簡(jiǎn)述虛擬局域網(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ò)電纜長(zhǎng)度為1Km,區(qū)間無(wú)中斷器，主機(jī)A位于網(wǎng)絡(luò)電纜的一端，信號(hào)在電纜中的速度為 200000km/s。如果主機(jī)A最先發(fā)送幀，并且主機(jī)A在檢測(cè)出沖突發(fā)生的時(shí)候還 有數(shù)據(jù)要發(fā)送。請(qǐng)回答：（1）主機(jī)A檢測(cè)出沖突最長(zhǎng)需要多少時(shí)間？ （5分）（2）該網(wǎng)絡(luò)的幀最小長(zhǎng)度是多少？（5分）3. 假設(shè)某主機(jī)的IP地址為210. 114. 105. 164，子網(wǎng)掩碼分別為（1）255. 255. 255. 240和（2） 255. 255. 255. 224時(shí)，

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

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

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