隨著2017考研的結(jié)束，考生們都在積極尋找相關(guān)的考研真題了。下面是小編為大家整理收集的關(guān)于杭州師范大學(xué)計(jì)算機(jī)基礎(chǔ)2016考研真題的相關(guān)，歡迎大家的閱讀。
第一部分：程序設(shè)計(jì)基礎(chǔ)(C語(yǔ)言)
一、單項(xiàng)選擇題(每小題2分，共20分)
1、如果a的類型為int且值為 12，b的類型為int且值為 5，d的類型為double且值為24.0，則 d / (a / b) 的類型及值為( )。
A. int, 10 B. double, 12.0000 C. int, 12 D. double, 10.0000
2、“變量 a 的值為 5 或是 6” 應(yīng)表示為( )。
A. a = 5 || a = 6 B. a == 5 || a == 6
C. a == 5 && a == 6 D. a == 5 || == 6
3、以下代碼段的輸出為( )。
counter = 0;
for(i = 0; i < 10; ++i)
for(j = 0; j < 10; ++j) {
if(i == j)
continue;
counter++;
}
printf("%d\n", counter);
A. 55 B. 90 C. 45 D. 100
4、在一個(gè)函數(shù)內(nèi)使用 return 會(huì)( )。
A. 跳出該函數(shù) B. 跳到該函數(shù)的起點(diǎn)
C. 跳到該函數(shù)的下一個(gè)return D. 跳出目前所在的循環(huán)
5、如果 a 的聲明是 int *a，則 a[i] 的意義等同于( )。
A. &(a + i) B. (&a) + I C. *(a + i) D. (*a) + i
6、字符串可視為( )的數(shù)組。
A. 浮點(diǎn)數(shù) B. 雙精度浮點(diǎn)數(shù) C. 整數(shù) D. 字符
7、一般字符串函數(shù)，如strcmp，如何知道字符串的結(jié)尾?
A. 字符串永遠(yuǎn)是固定長(zhǎng)度的數(shù)組，所以沒有結(jié)尾的問題
B. 檢測(cè)該字符串元素是否為有效內(nèi)存地址
C. 檢測(cè)該字符串元素是否含值。
D. 檢測(cè)字符串元素為'\0'
8、現(xiàn)有 char string[100]。如果所有字符串操作均為合法內(nèi)存地址，則下列( )恒為真。
A. strlen(string)小于sizeof(string) B. strlen(string)等于sizeof(string)
C. strlen(string)大于sizeof(string) D. 以上皆非
9、如果void出現(xiàn)在函數(shù)名稱前，則下列( )為真。
A. 函數(shù)沒有返回值
B. 編譯程序不會(huì)檢查函數(shù)參數(shù)類型
C. 函數(shù)沒有參數(shù)
D. 編譯程序不會(huì)對(duì)該函數(shù)進(jìn)行優(yōu)化
10、若定義：int k, a[10], *p=a;
那么下面表達(dá)式不能被編譯的是( )。
A. p[0] = k; B. a++; C. p++; D. a[0] = k;
二、綜合應(yīng)用題(共30分)
1、簡(jiǎn)述結(jié)構(gòu)(struct)和聯(lián)合(union)的異同。(5分)
2、若有以下程序，函數(shù)factorial計(jì)算階乘， 程序調(diào)用factorial函數(shù)求組合數(shù)。求組合數(shù)的公式為：
1 #include
2 double factorial(int number);
3 int main(void) {
4 int n, k;
5 double c;
6 do {
7 printf("Please input n, k:");
8 scanf("%d%d", &n, &k);
9 } while(n < k);
10 c = factorial(n) / (factorial(k) *factorial(n - k));
11 printf("c=%.0f\n", c);
12 }
13 double factorial(int x) {
14 int i;
15 double result;
16 for(i = 2; i <= x; ++i)
17 result *= i;
18 return result;
19 }
程序中存在的錯(cuò)誤在第________行。(5分)
3、編寫一個(gè)冒泡排序函數(shù)：
void bubbleSort(int list[], int arraySize)
第1個(gè)參數(shù)list是需要升序排序的數(shù)組;第2個(gè)參數(shù)arraySize是數(shù)組大小。(10分)
4、編寫程序。1百元買1百只雞，其中公雞5元1只、母雞3元1只、小雞1元3只，要求每種雞都必須有，則公雞、母雞和小雞應(yīng)各買幾只。輸出所有的購(gòu)買方案。(10分)
第二部分：數(shù)據(jù)結(jié)構(gòu)
一、單項(xiàng)選擇題(每小題2分，共10分)
1.設(shè)n是描述問題規(guī)模的非負(fù)整數(shù)，下列程序段的時(shí)間復(fù)雜度是( )。
for (i = 1;i
for(j = 1;j <= n;j++)
for(k = 1;k <= j;k++)
x += delta;
A. O(n) B. O(n3) C. O(n2) D. O(n4)
2. 若對(duì)編號(hào)為1、2、3的列車車廂依次通過扳道棧進(jìn)行調(diào)度，不能得到序列為
A.1 2 3 B.1 3 2 C.3 1 2 D. 2 3 1
3.假設(shè)一個(gè)循環(huán)隊(duì)列Q[maxSize]的隊(duì)頭指針為front，隊(duì)尾指針為rear，隊(duì)列的最大容量為maxSize，除此之外，該隊(duì)列再?zèng)]有其他數(shù)據(jù)成員。初始空隊(duì)列時(shí)，front=rear=0。則該隊(duì)列的隊(duì)滿條件是( )。
A. front == rear B. front + rear >= maxSize
C. rear == (front + 1) % maxSizeD. front == (rear + 1)%maxSize
4. 已知單鏈表A長(zhǎng)度為m，單鏈表B長(zhǎng)度為n，若將B連接到A的末尾，在沒有鏈尾指針的情況下，算法的時(shí)間復(fù)雜度為( )。
A. O(1) B. O(n) C. O(m) D. O(m + n)
5. 對(duì)一棵完全二叉樹進(jìn)行層序(從上到上，從左到右)從1開始編號(hào)。則編號(hào)為n的結(jié)點(diǎn)若存在右孩子，其位置是( );若存在雙親，其位置是( )。
A. B. 2n C. 2n-1 D.2n+1 E. F.
二、問答題(每小題10分，共40分)
1. 簡(jiǎn)述堆棧和隊(duì)列的異同點(diǎn)。
2. 簡(jiǎn)述二叉搜索樹中的插入結(jié)點(diǎn)算法。
3. 簡(jiǎn)述有向圖和無(wú)向圖的區(qū)別，并給出有向圖的單源全目標(biāo)最短路徑算法(即，從某一個(gè)頂點(diǎn)出發(fā)到其余所有頂點(diǎn)的最短路徑)。
4. 簡(jiǎn)述任意1種利用二叉樹進(jìn)行排序的算法，并分析其復(fù)雜性。
第三部分:計(jì)算機(jī)網(wǎng)絡(luò)
一、單項(xiàng)選擇題(共15分，每小題1分。把最恰當(dāng)?shù)囊粋�(gè)答案填入括號(hào)內(nèi)。)
1. 以下關(guān)于OSI參考模型的基本概念的描述中錯(cuò)誤的是( )
A. 術(shù)語(yǔ)“OSI參考模型”中的“開放”是指可以用于任何一種計(jì)算機(jī)的操作系統(tǒng)
B.OSI參考模型定義了開放系統(tǒng)的層次結(jié)構(gòu)、層次之間的相互關(guān)系
C.OSI的服務(wù)定義詳細(xì)地說(shuō)明了各層所提供的服務(wù)，不涉及接口的具體實(shí)現(xiàn)方法
D.OSI參考模型不是一個(gè)標(biāo)準(zhǔn)，而是一種在制定標(biāo)準(zhǔn)時(shí)所使用的概念性的框架
2. 設(shè)立數(shù)據(jù)鏈路層的主要目的是將有差錯(cuò)的物理線路變?yōu)閷?duì)網(wǎng)絡(luò)層無(wú)差錯(cuò)( )。
A.物理鏈路 B.數(shù)據(jù)鏈路 C.點(diǎn)一點(diǎn)鏈路 D.端一端鏈路
3. 以下選項(xiàng)中不屬于自含時(shí)鐘編碼的是( )
A. 差分曼徹斯特編碼 B.曼徹斯特編碼
C.非歸零碼 D.都不是
4. 一臺(tái)交換機(jī)具有24個(gè)10/100Mbps端口和兩個(gè)1Gbps端口，如果所有端口都工作在全雙工狀態(tài)，那么交換機(jī)的總帶寬最大是( )。
A.4.4Gbps B.6.4Gbps C.6.8Gbps D.8.8Gbps
5. 以下關(guān)于統(tǒng)計(jì)時(shí)分多路復(fù)用技術(shù)特征的描述中，錯(cuò)誤的是( )。
A. 統(tǒng)計(jì)時(shí)分多路復(fù)用發(fā)出的數(shù)據(jù)不需要帶有收發(fā)雙方的地址
B.統(tǒng)計(jì)時(shí)分多路復(fù)用允許動(dòng)態(tài)地分配時(shí)間片
C.統(tǒng)計(jì)時(shí)分多路復(fù)用的英文縮寫是“ATDM”
D.多路復(fù)用設(shè)備也可以采用存儲(chǔ)轉(zhuǎn)發(fā)方式來(lái)調(diào)節(jié)通信線路的傳輸速率
6. HDLC幀傳輸中采取增加轉(zhuǎn)義字符或0比特插入的目的是保證數(shù)據(jù)傳輸?shù)? )。
A.透明性 B.安全性 C.正確性 D.可靠性
7. 以下關(guān)于熟知端口號(hào)中錯(cuò)誤的是( )。
A. DNS: 53 B. FTP:11 C.TFTP: 69 D.NTP: 123.
8. 網(wǎng)絡(luò)層中傳輸?shù)臄?shù)據(jù)單位是( )。
A. 幀 B. 比特流 C. IP數(shù)據(jù)報(bào) D. 比特流和幀
9. 標(biāo)準(zhǔn)的URL由3部分組成：服務(wù)器類型、主機(jī)名和路徑及( )。
A. 進(jìn)程名 B. 客戶名 C. 瀏覽器名 D.文件名
10. 以下關(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)生影響
11. 在傳送TCP報(bào)文段時(shí)，若確認(rèn)號(hào)為20，表明到序號(hào)( )為止的數(shù)據(jù)均正確接收。
A.18 B.19 C.20 D.21
12. 在路由表中，對(duì)每一條路由最主要的信息是目的網(wǎng)絡(luò)地址和( )。
A.網(wǎng)絡(luò)地址 B.下一跳地址 C.接口 D.物理地址
13. 某個(gè)網(wǎng)絡(luò)的IP地址空間為201.1.5.0/24，采用子網(wǎng)劃分，地址掩碼為255.255.255. 248，那么該網(wǎng)絡(luò)的最大子網(wǎng)數(shù)與每個(gè)子網(wǎng)最多可以分配的地址數(shù)為( )。
A. 32,6 B.32,8 C.8,32 D.8,30
14. 將雙絞線制作成交叉線(一端按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口。
15. 兩臺(tái)計(jì)算機(jī)利用電話線路傳輸數(shù)據(jù)信號(hào)時(shí)必備的設(shè)備是( )。
A. 中繼器 B.網(wǎng)卡 C. HUB D. MODEM
二、簡(jiǎn)答題(共35分)
1. OSI/RM將整個(gè)通信功能劃分為7個(gè)層次，簡(jiǎn)述其層次劃分的主要原則。(5分)
2. 請(qǐng)簡(jiǎn)述單幀停等協(xié)議完整的工作過程以及它的特點(diǎn)。(8分)
3. 簡(jiǎn)述無(wú)線局域網(wǎng)的CSMA/CA協(xié)議與以太網(wǎng)的CSMA/CD協(xié)議主要區(qū)別在哪里?為什么在無(wú)線局域網(wǎng)中不能使用CSMA/CD協(xié)議。 (10分)
4. 計(jì)算并填寫下列表中的內(nèi)容(12分)
| IP地址 | 189.77.129.80 | 主機(jī)號(hào) | |
| 子網(wǎng)掩碼 | 255.255.240.0 | 直接廣播地址 | |
| 網(wǎng)絡(luò)前綴 | 子網(wǎng)內(nèi)第一個(gè)可用IP地址 | ||
| 網(wǎng)絡(luò)地址 | 子網(wǎng)內(nèi)最后一個(gè)可用IP地址 |