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