浙江师范大学885计算机综合基础2020年研究生入学考试大纲.docx

新祥旭考研官网 http:/www.xxxedu.net/浙江师范大学考研辅导班：浙江师范大学 885计算机综合基础 2020年研究生入学考试大纲一、考试形式与试卷结构（一）试卷满分 及 考试时间本试卷满分为 150 分，考试时间为 180 分钟。（二）答题方式答题方式为闭卷、笔试。试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。（三）试卷题型结构1.C 程序设计：选择题：程序填空题：读程序写运行结果：程序设计题：2.计算机科学技术导论：选择题（概念题）：简答题（简述题）：各种进制转换题（简单计算题）：证明题：计算题：二、考查目标（复习要求）全日制攻读硕士学位研究生入学考试计算机综合基础科目考试内容包括 C 程序设计和计算机科学技术学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决计算机基础层面（如计算机的组成、计算机中各种进制之间的转换、基本逻辑运算、原码、补码、反码之间的转换、计算机外围硬件设备、计算机的操作系统、数据库、多媒体、计算机安全等）上的实际问题。C 程序设计语言科目考试内容包括 C 程序设计语言 1 门计算机科学与技术学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决程序设计中的实际问题。三、考查范围或考试内容概要C 程序设计部分第一章 程序设计与 C 语言新祥旭考研官网 http:/www.xxxedu.net/1了解计算机语言的基本概念。2了解 C 语言的背景、特点。3掌握 C 语言程序的结构。第二章 算法程序的灵魂1了解算法的概念、特性。2了解结构化程序设计方法。3掌握算法的描述方法。第三章 最简单的 C 程序设计顺序程序设计1掌握 C 语言的常量与变量；整型、浮点型、字符型数据。2. 掌握变量赋初值的方法及基本运算符和表达式的使用方法。3 掌握赋值语句、格式输入和输出、字符数据的输入输出方法。第四章 选择结构程序设计1掌握关系运算符和关系表达式。2. 掌握逻辑运算符和逻辑表达式。3. 掌握条件运算法和条件表达式。4. 掌握 if 语句和选择结构的嵌套。5. 掌握 switch 语句。第五章 循环结构程序设计1 掌握用 while 语句实现循环。2. 掌握用 do-while 语句实现循环。3. 掌握用 for 语句实现循环。4. 掌握循环的嵌套。5. 掌握 break 语句和 continue 语句。6. 熟练掌握循环程序的设计方法。第六章 利用数组处理批量数据1掌握一维数组的定义和引用方法。2掌握二维数组的定义和引用方法。 3掌握字符数组的使用方法。第七章 用函数实现模块化程序设计1 掌握函数的定义、函数参数的传递方式。2. 掌握函数调用、函数的嵌套调用和递归调用、数组作为函数参数。3. 掌握局部变量和全局变量概念。4. 了解变量的存储类别和生存期。5. 了解变量的声明和定义。6. 了解内部函数和外部函数。新祥旭考研官网 http:/www.xxxedu.net/第八章 善于利用指针1 掌握地址、指针以及指针变量的概念。2. 掌握通过指针引用数组的方法。3. 掌握通过指针引用字符串的方法4. 掌握指向函数的指针和返回指针值的函数。5. 了解指针数组和多重指针。6. 了解动态内存分配与指向它的指针变量。第九章 用户自己建立数据类型1 掌握结构体变量的定义、引用和初始化方法。2. 掌握结构体数组的使用方法。3. 掌握指向结构体的指针和链表的处理方法。4. 了解共用体定义和使用方法。5. 了解枚举类型。6. 了解用 typedef 声明新类型名的方法。第十章 对文件的输入输出1了解文件的概念和分类。2 掌握文件类型指针的含义、文件的打开与关闭。3. 掌握文件的顺序读写方法4. 掌握文件的随机定位与读写方法。参考教材或主要参考书：1 C 程序设计(第四版),谭浩强 主编,清华大学出版社， 2010 年 6 月计算机科学技术导论部分第一章 计算机概述1计算机的产生和发展，重点了解其发展的各阶段2计算机的特点与分类，了解其分类的原则3计算机的主要应用领域，了解其应用的范围第二章 计算机数制和编码1数制及其转换，应学会各种进制之间的转换。2数制数据的编码，应学会原码、反码、和补码的计算3数的定点表示与浮点表示，应学会定点和浮点表示各自的优缺点，和其表示数的范围。4字符信息的编码，应学会键盘字符和汉字的编码。新祥旭考研官网 http:/www.xxxedu.net/5数字逻辑和数字系统，应学会数字逻辑的各种运算和证明第三章 计算机算法与数据结构1算法基础，了解算法的要求和其评价指标 2数据结构基础， 了解常用的数据结构的各自应用范围、表达方式和存储结构。第四章 计算机系统的硬件1计算机硬件中的数字电路简介 2冯，诺伊曼的计算机体系结构，需了解这种体系结构的特点。3计算机硬件中的各组成部分，需了解计算机硬件个部分的功能。4计算机的整体结构，熟悉计算机的整体结构5计算机指令的具体工作过程，需了解指令的读取、执行、和计算下一条指令地址的工作过程。第五章 计算机系统的软件1计算机软件概述，熟悉计算机软件的发展和分类2操作系统，了解操作系统的功能和在计算机系统中的地位3程序设计语言及其翻译系统，了解程序的编译原理4常用工具软件简介，了解常用软件的功能第六章 软件工程1软件工程概述，了解软件工程的发展、作用、和软件的生命周期2软件开发模型，了解各模型的特点和各自优缺点。3软件开发方法，了解软件的几种开发方法。4软件项目管理，了解软件项目管理的目的和过程5软件质量管理，了解软件的质量如何来保证6软件能力成熟度模型第七章 计算机网络与通信1数据通信的基础知识，了解数据在计算机网络中是如何传输的2计算机网络概述，了解计算机网络的各种结构和发展趋势3计算机网络体系结构和协议，了解计算机网络协议的作用和其模型，以及Internet 所使用的协议4计算机网络互联设备，了解计算机组网所需的设备和功能5 Internet 基础，了解 Internet 的发展和应用，其接入方式以及 IP 地址的概念。6网站的创建与网页的制作，了解网站的建立过程和网页的设计过程第八章 数据库系统新祥旭考研官网 http:/www.xxxedu.net/1数据库系统的基本概念，了解数据库系统的发展过程和其作用。2数据模型和数据库系统结构和组成，了解数据库系统的组成3常用的关系数据库管理系统，了解各系统的特点4结构化查询语言概述，学会 SQL 语言中的基本语句，用以建立、查询、更改、数据库5数据库应用系统的开发和数据库技术的新发展，了解数据库系统的开发过程和新一代数据库系统的特点。第九章 多媒体技术1多媒体的定义及其特点。了解多媒体的特点2数字化信息的原理，了解从模拟信号到数字化信息的过程3多媒体信息的数据压缩方法，了解各种数据压缩方法的原理4多媒体信息处理的国际标准，了解各种标准的应用范围和其特点5多媒体创作工具，了解多媒体制作的一般的常用工具。6多媒体网站，了解多媒体网站的特点和制作多媒体网站的语言第 10 章 计算机安全1 计算机安全概述，了解计算机安全的定义和计算机犯罪2 计算机信息安全和计算机加密技术，了解公钥加密和私钥加密的作用、过程和原理，和密码体制的评价标准。了解链路加密和端到端加密。3 计算机病毒，了解计算机病毒的特点和防范措施4 防火墙，了解防火墙的作用5计算机网络安全的监控，了解如何监控计算机网络6计算机安全方面的对策，了解使计算机更安全的各种措施参考教材或主要参考书：1计算机科学技术导论，赵建民和端木春江主编，清华大学出版社，ISBN: 978-302-25403-42计算机导论， 第二版， 黄国兴、 陶树平、 丁岳伟编著，清华大学出版社，ISBN: 9787302179641四、样卷本科目由 C 程序设计和计算机科学技术导论两部分组成，计算机科学技术导论的样题可查看 2012 年的入学真题。C 程序设计部分新祥旭考研官网 http:/www.xxxedu.net/一、选择题（共 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 语言每行中只能写一条语句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;ivoid main( )char a=“abc0abc”;printf(“%s”, a);A) abc0abc B) abc C) abc0 D) abc6执行 printf(“%dn“, strlen(“an“x41“)；语句后其输出结果是（ ）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 的值为（ ）int *p, a = 10, b=1;p = 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“, 10设有以下说明语句，则下面的叙述中不正确的是（ ）struct ex 新祥旭考研官网 http:/www.xxxedu.net/ int x ; float y; char z ; example;A) struct 结构体类型的关键字 B) example 是结构体类型名C) x, y, z 都是结构体成员名 D) struct 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 ;int *p4, j;for (j=0; jvoid main( ) unsigned long num, max=0, t;int count;(1) ;scanf(“%ld“, do t= (2) ;if(t=0) +count;else新祥旭考研官网 http:/www.xxxedu.net/if(maxt) (3) ;num/=10; while(num);printf(“count=%d,max=%ldn“, count, max);2 下面程序的功能是计算 s= ，请填空。 nk0!long f ( int n ) int i ; long s ;（1） ;for ( i=1; i=n; i+ ) （2） ;return s;void main( ) long s; int k, n;scanf (“%d”,（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;