1、浙江師范大學碩士研究生入學考試初試科目考試大綱科目代碼、名稱:885計算機綜合基礎適用專業:081200計算機科學與技術（一級學科）、083500軟件工程（一級學科）一、考試形式與試卷結構（一）試卷滿分 及 考試時間本試卷滿分為150分，考試時間為180分鐘。（二）答題方式答題方式為閉卷、筆試。試卷由試題和答題紙組成；答案必須寫在答題紙（由考點提供）相應的位置上。（三）試卷題型結構1.C程序設計：選擇題：程序填空題：讀程序寫運行結果：程序設計題：2.計算機科學技術導論：選擇題（概念題）：簡答題（簡述題）：各種進制轉換題（簡單計算題）：證明題：計算題：二、考查目標（復習要求）全日制攻讀碩士學位研

2、究生入學考試計算機綜合基礎科目考試內容包括C程序設計和計算機科學技術學科基礎課程，要求考生系統掌握相關學科的基本知識、基礎理論和基本方法，并能運用相關理論和方法分析、解決計算機基礎層面（如計算機的組成、計算機中各種進制之間的轉換、基本邏輯運算、原碼、補碼、反碼之間的轉換、計算機外圍硬件設備、計算機的操作系統、數據庫、多媒體、計算機安全等）上的實際問題。C程序設計語言科目考試內容包括C程序設計語言1門計算機科學與技術學科基礎課程，要求考生系統掌握相關學科的基本知識、基礎理論和基本方法，并能運用相關理論和方法分析、解決程序設計中的實際問題。三、考查范圍或考試內容概要C程序設計部分第一章 程序設計與

3、C語言1了解計算機語言的基本概念。2了解C語言的背景、特點。3掌握C語言程序的結構。第二章 算法程序的靈魂1了解算法的概念、特性。2了解結構化程序設計方法。3掌握算法的描述方法。第三章 最簡單的C程序設計順序程序設計1掌握C語言的常量與變量；整型、浮點型、字符型數據。2. 掌握變量賦初值的方法及基本運算符和表達式的使用方法。3掌握賦值語句、格式輸入和輸出、字符數據的輸入輸出方法。第四章 選擇結構程序設計1掌握關系運算符和關系表達式。2. 掌握邏輯運算符和邏輯表達式。3. 掌握條件運算法和條件表達式。4. 掌握if語句和選擇結構的嵌套。5. 掌握switch語句。第五章 循環結構程序設計1掌握用

4、while語句實現循環。2. 掌握用do-while語句實現循環。3. 掌握用for語句實現循環。4. 掌握循環的嵌套。5. 掌握break語句和continue語句。6. 熟練掌握循環程序的設計方法。第六章 利用數組處理批量數據1掌握一維數組的定義和引用方法。2掌握二維數組的定義和引用方法。 3掌握字符數組的使用方法。第七章 用函數實現模塊化程序設計1掌握函數的定義、函數參數的傳遞方式。2. 掌握函數調用、函數的嵌套調用和遞歸調用、數組作為函數參數。3. 掌握局部變量和全局變量概念。4. 了解變量的存儲類別和生存期。5. 了解變量的聲明和定義。6. 了解內部函數和外部函數。第八章 善于利用指

5、針1掌握地址、指針以及指針變量的概念。2. 掌握通過指針引用數組的方法。3. 掌握通過指針引用字符串的方法4. 掌握指向函數的指針和返回指針值的函數。5. 了解指針數組和多重指針。6. 了解動態內存分配與指向它的指針變量。第九章 用戶自己建立數據類型1掌握結構體變量的定義、引用和初始化方法。2. 掌握結構體數組的使用方法。3. 掌握指向結構體的指針和鏈表的處理方法。4. 了解共用體定義和使用方法。5. 了解枚舉類型。6. 了解用typedef聲明新類型名的方法。第十章 對文件的輸入輸出1了解文件的概念和分類。2掌握文件類型指針的含義、文件的打開與關閉。3. 掌握文件的順序讀寫方法4. 掌握文件

6、的隨機定位與讀寫方法。參考教材或主要參考書：1C程序設計(第四版),譚浩強 主編,清華大學出版社，2010年6月 計算機科學技術導論部分第一章計算機概述1計算機的產生和發展，重點了解其發展的各階段2計算機的特點與分類，了解其分類的原則3計算機的主要應用領域，了解其應用的范圍第二章計算機數制和編碼1數制及其轉換，應學會各種進制之間的轉換。2數制數據的編碼，應學會原碼、反碼、和補碼的計算3數的定點表示與浮點表示，應學會定點和浮點表示各自的優缺點，和其表示數的范圍。4字符信息的編碼，應學會鍵盤字符和漢字的編碼。5數字邏輯和數字系統，應學會數字邏輯的各種運算和證明第三章計算機算法與數據結構1算法基礎，

7、了解算法的要求和其評價指標 2數據結構基礎， 了解常用的數據結構的各自應用范圍、表達方式和存儲結構。第四章計算機系統的硬件1計算機硬件中的數字電路簡介 2馮，諾伊曼的計算機體系結構，需了解這種體系結構的特點。3計算機硬件中的各組成部分，需了解計算機硬件個部分的功能。4計算機的整體結構，熟悉計算機的整體結構5計算機指令的具體工作過程，需了解指令的讀取、執行、和計算下一條指令地址的工作過程。 第五章計算機系統的軟件1計算機軟件概述，熟悉計算機軟件的發展和分類2操作系統，了解操作系統的功能和在計算機系統中的地位3程序設計語言及其翻譯系統，了解程序的編譯原理4常用工具軟件簡介，了解常用軟件的功能第六章

8、軟件工程1軟件工程概述，了解軟件工程的發展、作用、和軟件的生命周期2軟件開發模型，了解各模型的特點和各自優缺點。3軟件開發方法，了解軟件的幾種開發方法。4軟件項目管理，了解軟件項目管理的目的和過程5軟件質量管理，了解軟件的質量如何來保證6軟件能力成熟度模型第七章計算機網絡與通信1數據通信的基礎知識，了解數據在計算機網絡中是如何傳輸的2計算機網絡概述，了解計算機網絡的各種結構和發展趨勢3計算機網絡體系結構和協議，了解計算機網絡協議的作用和其模型，以及Internet所使用的協議4計算機網絡互聯設備，了解計算機組網所需的設備和功能5Internet 基礎，了解Internet的發展和應用，其接入方

9、式以及IP地址的概念。6網站的創建與網頁的制作，了解網站的建立過程和網頁的設計過程第八章數據庫系統1數據庫系統的基本概念，了解數據庫系統的發展過程和其作用。2數據模型和數據庫系統結構和組成，了解數據庫系統的組成3常用的關系數據庫管理系統，了解各系統的特點4結構化查詢語言概述，學會SQL語言中的基本語句，用以建立、查詢、更改、數據庫5數據庫應用系統的開發和數據庫技術的新發展，了解數據庫系統的開發過程和新一代數據庫系統的特點。第九章多媒體技術1多媒體的定義及其特點。了解多媒體的特點2數字化信息的原理，了解從模擬信號到數字化信息的過程3多媒體信息的數據壓縮方法，了解各種數據壓縮方法的原理4多媒體信息

10、處理的國際標準，了解各種標準的應用范圍和其特點5多媒體創作工具，了解多媒體制作的一般的常用工具。6多媒體網站，了解多媒體網站的特點和制作多媒體網站的語言第10章計算機安全計算機安全概述，了解計算機安全的定義和計算機犯罪計算機信息安全和計算機加密技術，了解公鑰加密和私鑰加密的作用、過程和原理，和密碼體制的評價標準。了解鏈路加密和端到端加密。計算機病毒，了解計算機病毒的特點和防范措施防火墻，了解防火墻的作用5計算機網絡安全的監控，了解如何監控計算機網絡6計算機安全方面的對策，了解使計算機更安全的各種措施參考教材或主要參考書：1計算機科學技術導論，趙建民和端木春江主編，清華大學出版社，ISBN: 9

11、78-302-25403-42計算機導論， 第二版， 黃國興、 陶樹平、 丁岳偉編著，清華大學出版社，ISBN: 9787302179641四、樣卷本科目由C程序設計和計算機科學技術導論兩部分組成，計算機科學技術導論的樣題可查看2012年的入學真題。C程序設計部分一、選擇題（共15小題，每小題2分，共30分）1以下程序的輸出結果是（ ） #include void main( ) int a = 1, b = 2, c = 3;printf(“%d”, cba); A) 0 B) 1 C) 2 D) 32以下敘述正確的是（ ）A) 在C語言中，main函數必須位于文件的開頭B) C語言每行中只

12、能寫一條語句C) C語言本身沒有輸入、輸出語句D) 對一個C語言進行編譯預處理時，可檢查宏定義的語法錯誤3對以下程序段，while 循環執行的次數是（ ）int k=0;while (k=1) k+;A) 無限次 B) 有語法錯，不能執行 C) 一次也不執行 D) 執行1次4以下程序執行后sum的值是（ ） void main( ) int i , sum;for (i=1;i6;i+) sum+=i;printf(%dn,sum);A) 15 B) 14 C) 不確定 D）05執行以下程序后的輸出結果是（ ） #include void main( ) char a=“abc0abc”;pr

13、intf(“%s”, a); A) abc0abc B) abc C) abc0 D) abc6執行printf(%dn, strlen(anx41)；語句后其輸出結果是（ ）A) 8 B) 7 C) 6 D) 47函數調用：strcat(strcpy(str1,str2),str3)的功能是（ ）A) 將串str1復制到串str2中后再連接到串str3之后B) 將串str1連接到串str2之后再復制到串str3之后C) 將串str2復制到串str1中后再將串str3連接到串str1之后D) 將串str2連接到串str1之后再將串str1復制到串str3中8執行以下程序后，a的值為（ ） in

14、t *p, a = 10, b=1; p = &a; a = *p + b; A) 12 B) 11 C) 10 D) 編譯出錯9以下各語句或語句組中，正確的操作是（ ）A) char s5=abcde;B) char *s; gets(s);C) char *s; s=abcde;D) char s5; scanf(%s, &s);10設有以下說明語句，則下面的敘述中不正確的是（ ）struct ex int x ; float y; char z ; example;A) struct結構體類型的關鍵字 B) example是結構體類型名C) x, y, z都是結構體成員名 D) stru

15、ct ex是結構體類型11若已定義：int a9，*p=a；并在以后的語句中未改變p的值，則不能表示a1 地址的表達式是（ ）A) a+ B) a+1 C) p+1 D) +p12以下程序的輸出結果是（ ） #include void main( ) int a = 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, *p = a+5;printf(“%d”, *-p); A) 非法 B) a4的地址 C) 3 D) 513以下程序的運行結果是（ ）#include void main( ) int a43= 1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12 ; i

16、nt *p4, j; for (j=0; j4; j+) pj=aj; printf(%2d,%2d,%2d,%2dn, *p1, (*p)1, p32, *(p3+1);A) 4, 4, 9, 8B) 4, 2,12,11C) 程序出錯D) 1, 1, 7, 514若有下列說明和語句：int a45, (*p)5; p = a; 則對a數組元素的正確引用是A) p+1 B) *(p+3) C) *(p+1)+3 D) *(*p+2)15設有以下定義和說明：struct st char name8; int num; float s4; student50;并且結構體數組student中的元素

17、都已有值，若要將這些元素寫到硬盤文件fp中，以下不正確的形式是( )A) fwrite(student,25*sizeof(struct st),25,fp);B) fwrite(student,50*sizeof(struct st),1,fp);C) fwrite(student,sizeof(struct st),50,fp);D) for(i=0;i50;i+) fwrite(student+i,sizeof(struct st),1,fp);二、程序填空題（共10空，每空2分，共20分）1以下程序是用來統計從鍵盤輸入的一個正整數中各位數字中0的個數，并求各位數字中最大者。例如：108

18、0其0的個數是2，各位數字中最大者是8。請填空。 #include void main( ) unsigned long num, max=0, t; int count; (1) ; scanf(%ld, &num); do t= (2) ; if(t=0) +count; else if(maxt) (3) ; num/=10; while(num); printf(count=%d,max=%ldn, count, max); 下面程序的功能是計算s=，請填空。 long f ( int n ) int i ; long s ; （1） ; for ( i=1; i=n; i+ ) （2

19、） ; return s;void main( ) long s; int k, n; scanf (“%d”,&n ); （3） ; for ( k=0; k=n; k+ ) （4） ; printf (“%ldn”,s);3以下程序調用invert函數按逆序重新放置a數組中元素的值，a數組中的值在main函數中讀入，請填空。 #define N 10void invert ( int *s, int i, int j ) int t; if ( ij ) t=*(s+i); （1） ; *(s+j)=t; invert ( s, （2） , j-1 ); void main( ) int

20、i,aN; for (i=0; iN; i+) scanf (“%d”, （3） ); invert (a, 0, N-1);for (i=0; iN; i+) printf (“%d”, ai );三、讀程序寫運行結果（共4小題，每題5分，共20分）1include void f(int c) int a=0; static int b=0; a+; b+; printf(%d: a=%d, b=%dn, c, a, b);void main( ) int i; for (i=1; i=3; i+) f( i );2 void sort(int a,int n) int i,j,t;for(i=0;in-1;i+)for(j=i+1;jn;j+)if(aiaj) t=ai; ai=aj; aj=t; void main( ) int aa10= 1,2,3,4,5,6,7,8,9,10 ,i;sort(&aa3,5);for(i=0;i10;i+) printf(%d,aai);printf(n);3int su