師范大學(xué)招考碩士研究生課程八二六試卷

1、杭州師范大學(xué)招收攻讀碩士研究生入學(xué)考試題考試科目代碼：826考試科目名稱：計算機(jī)基礎(chǔ)說明：考生答題時一律寫在答題紙上，不然漏批責(zé)任自負(fù)。第一部分：程序設(shè)計基礎(chǔ)（C語言）一、單項(xiàng)選擇題（每題2分，共20分）1、假如a的種類為int且值為12，b的種類為int且值為5，d的種類為double且值為24.0，則d/(a/b)的種類及值為（）。A.int,10B.double,12.0000C.int,12D.double,10.00002、“變量a的值為5或是6”應(yīng)表示為（）。A.a=5|a=6B.a=5|a=6C.a=5&a=6D.a=5|=63、以下代碼段的輸出為（）。counter=0;for

2、(i=0;i10;+i)for(j=0;j10;+j)if(i=j)continue;counter+;printf(%dn,counter);A.55B.90C.45D.1004、在一個函數(shù)內(nèi)使用return會（）。A.跳出該函數(shù)B.跳到該函數(shù)的起點(diǎn)C.跳到該函數(shù)的下一個returnD.跳出當(dāng)前所在的循環(huán)5、假如a的申明是int*a，則ai的意義等同于（）。A.&(a+i)B.(&a)+IC.*(a+i)D.(*a)+i6、字符串可視為（）的數(shù)組。A.浮點(diǎn)數(shù)B.雙精度浮點(diǎn)數(shù)C.整數(shù)D.字符7、一般字符串函數(shù)，如strcmp，怎樣知道字符串的結(jié)尾?字符串永久是固定長度的數(shù)組，因此沒有結(jié)尾的問題

3、檢測該字符串元素能否為有效內(nèi)存地點(diǎn)檢測該字符串元素能否含值。檢測字符串元素為08、現(xiàn)有charstring100。假如全部字符串操作均為合法內(nèi)存地點(diǎn)，則以下（）恒為真。A.strlen(string)小于sizeof(string)B.strlen(string)C.strlen(string)大于sizeof(string)D.以上皆非9、假如void出此刻函數(shù)名稱前，則以下（）為真。等于sizeof(string)函數(shù)沒有返回值編譯程序不會檢查函數(shù)參數(shù)種類函數(shù)沒有參數(shù)編譯程序不會對該函數(shù)進(jìn)行優(yōu)化10、若定義：intk,a10,*p=a;那么下邊表達(dá)式不可以被編譯的是（）。A.p0=k;B.

4、a+;C.p+;D.a0=k;二、綜合應(yīng)用題（共30分）1、簡述構(gòu)造（struct）和結(jié)合（2、如有以下程序，函數(shù)factorialunion）的異同。（5分）計算階乘，程序調(diào)用factorial函數(shù)求組合數(shù)。求組合數(shù)的公式為：#includedoublefactorial(intnumber);intmain(void)4intn,k;5doublec;6do7printf(Pleaseinputn,k:);8scanf(%d%d,&n,&k);9while(nk);10c=factorial(n)/(factorial(k)*factorial(n-k);11printf(c=%.0fn,

5、c);doublefactorial(intx)14inti;15doubleresult;16for(i=2;i=x;+i)17result*=i;18returnresult;19程序中存在的錯誤在第_行。（3、編寫一個冒泡排序函數(shù)：5分）voidbubbleSort(intlist,intarraySize)第1個參數(shù)list是需要升序排序的數(shù)組；第2個參數(shù)arraySize是數(shù)組大小。（10分）4、編寫程序。1百元買1百只雞，此中公雞5元1只、母雞3元1只、小雞1元3只，要求每種雞都一定有，則公雞、母雞和小雞應(yīng)各買幾個。輸出全部的購置方案。（10分）第二部分：數(shù)據(jù)構(gòu)造一、單項(xiàng)選擇題(每

6、題2分，共10分)1.設(shè)n是描繪問題規(guī)模的非負(fù)整數(shù)，以下程序段的時間復(fù)雜度是()。for(i=1;in-1;i+)for(j=1;j=n;j+)for(k=1;k=maxSizeC.rear=(front+1)%maxSizeD.front=(rear+1)%maxSize已知單鏈表A長度為m，單鏈表B長度為n，若將B連結(jié)到A的末端，在沒有鏈尾指針的狀況下，算法的時間復(fù)雜度為()。A.O(1)B.O()C.O()D.O(+n)nmm5.對一棵完好二叉樹進(jìn)行層序(從上到上，從左到右)從1開始編號。則編號為n的結(jié)點(diǎn)若存在右孩子，其地點(diǎn)是()；若存在雙親，其地點(diǎn)是()。nnnA.B.2nC.2n-1

7、D.2+1E.2F.22n二、問答題（每題10分，共40分）簡述貨倉和行列的異同點(diǎn)。簡述二叉搜尋樹中的插入結(jié)點(diǎn)算法。簡述有向圖和無向圖的差別，并給出有向圖的單源全目標(biāo)最短路徑算法（即，從某一個極點(diǎn)出發(fā)到其余全部極點(diǎn)的最短路徑）。簡述隨意1種利用二叉樹進(jìn)行排序的算法，并剖析其復(fù)雜性。第三部分:計算機(jī)網(wǎng)絡(luò)一、單項(xiàng)選擇題（共15分，每題1分。把最適合的一個答案填入括號內(nèi)。1.以下對于OSI參照模型的基本觀點(diǎn)的描繪中錯誤的選項(xiàng)是（）術(shù)語“OSI參照模型”中的“開放”是指能夠用于任何一種計算機(jī)的操作系統(tǒng)BOSI參照模型定義了開放系統(tǒng)的層次構(gòu)造、層次之間的互相關(guān)系COSI的服務(wù)定義詳盡地說了然各層所供給的

8、服務(wù)，不波及接口的詳細(xì)實(shí)現(xiàn)方法DOSI參照模型不是一個標(biāo)準(zhǔn)，而是一種在擬訂標(biāo)準(zhǔn)時所使用的觀點(diǎn)性的框架2.建立數(shù)據(jù)鏈路層的主要目的是將有差錯的物理線路變成對網(wǎng)絡(luò)層無差錯（）。A物理鏈路B.數(shù)據(jù)鏈路C點(diǎn)一點(diǎn)鏈路D端一端鏈路3.以下選項(xiàng)中不屬于自含時鐘編碼的是（）A.差分曼徹斯特編碼B曼徹斯特編碼C非歸零碼D都不是4.一臺互換機(jī)擁有24個10/100Mbps端口和兩個1Gbps端口，假如全部端口都工作在全雙工狀態(tài)，那么互換機(jī)的總帶寬最大是（）。5.以下對于統(tǒng)計時分多路復(fù)用技術(shù)特色的描繪中，錯誤的選項(xiàng)是（）。統(tǒng)計時分多路復(fù)用發(fā)出的數(shù)據(jù)不需要帶有收發(fā)兩方的地點(diǎn)B統(tǒng)計時分多路復(fù)用同意動向地分派時間片C統(tǒng)計

9、時分多路復(fù)用的英文縮寫是“ATDM”D多路復(fù)用設(shè)施也能夠采納儲存轉(zhuǎn)發(fā)方式來調(diào)理通訊線路的傳輸速率6.HDLC幀傳輸中采納增添轉(zhuǎn)義字符或0比特插入的目的是保證數(shù)據(jù)傳輸?shù)模ǎ透明性B安全性C正確性D靠譜性7.以下對于熟知端口號中錯誤的選項(xiàng)是（）。A.DNS:53B.FTP:11C.TFTP:69D.NTP:123.8.網(wǎng)絡(luò)層中傳輸?shù)臄?shù)據(jù)單位是（）。A.幀B.比特流CIP數(shù)據(jù)報D.比特流和幀9.標(biāo)準(zhǔn)的URL由3部分構(gòu)成：服務(wù)器種類、主機(jī)名和路徑及（）。A.進(jìn)度名B.客戶名C.閱讀器名D.文件名10.以下對于網(wǎng)絡(luò)系統(tǒng)構(gòu)造的研究方法長處的描繪中錯誤的選項(xiàng)是（）。A同意隔層通訊是OSI參照模型靈巧性的

10、標(biāo)記B各層之間互相獨(dú)立C易于實(shí)現(xiàn)和標(biāo)準(zhǔn)化D實(shí)現(xiàn)技術(shù)的變化都不會對整個系統(tǒng)工作產(chǎn)生影響11.在傳遞TCP報文段時，若確認(rèn)號為20，表示到序號（）為止的數(shù)據(jù)均正確接收。A18B19C20D2112.在路由表中，對每一條路由最主要的信息是目的網(wǎng)絡(luò)地點(diǎn)和（）。A網(wǎng)絡(luò)地點(diǎn)B下一跳地點(diǎn)C接口D物理地點(diǎn)13.某個網(wǎng)絡(luò)的IP地點(diǎn)空間為，采納子網(wǎng)區(qū)分，地點(diǎn)掩碼為48，那么該網(wǎng)絡(luò)的最大子網(wǎng)數(shù)與每個子網(wǎng)最多能夠分派的地點(diǎn)數(shù)為（）。A.32,6B.32,8C.8,32D.8,3014.將雙絞線制作成交錯線（一端按EIA/TIA568A線序，另一端按EIA/TLA568B線序），該雙絞線連結(jié)的兩個設(shè)施可為（）。A網(wǎng)卡與網(wǎng)卡B網(wǎng)卡與互換機(jī)C網(wǎng)卡與集線器D互換機(jī)的以太口與下一級互換機(jī)的UPLINK口。15.兩臺計算機(jī)利用電話線路傳輸數(shù)據(jù)信號時必備的設(shè)施是（）。A.中繼器B.網(wǎng)卡C.HUBD.MODEM二、簡答題（共35分）1OSI/RM將整個通訊功能區(qū)分為7個層次，簡述其層次區(qū)分的主要原則。（5分）