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