2017年浙江师范大学初试科目考试大纲-885计算机综合基础2017年浙江师范大学初试科目考试大纲-885计算机综合基础.doc

浙江师范大学硕士研究生入学考试初试科目考　试　大　纲 科目代码、名称: 885计算机综合基础 适用专业: 081200计算机科学与技术（一级学科）、083500软件工程（一级学科） 一、考试形式与试卷结构 （一）试卷满分 及 考试时间 本试卷满分为150分，考试时间为180分钟。 （二）答题方式 答题方式为闭卷、笔试。 试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。 （三）试卷题型结构 1.C程序设计： 选择题： 程序填空题： 读程序写运行结果： 程序设计题： 2.计算机科学技术导论： 选择题（概念题）： 简答题（简述题）： 各种进制转换题（简单计算题）： 证明题： 计算题： 二、考查目标（复习要求） 全日制攻读硕士学位研究生入学考试计算机综合基础科目考试内容包括C程序设计和计算机科学技术学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决计算机基础层面（如计算机的组成、计算机中各种进制之间的转换、基本逻辑运算、原码、补码、反码之间的转换、计算机外围硬件设备、计算机的操作系统、数据库、多媒体、计算机安全等）上的实际问题。C程序设计语言科目考试内容包括C程序设计语言1门计算机科学与技术学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决程序设计中的实际问题。 三、考查范围或考试内容概要 C程序设计部分 第一章 程序设计与C语言 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. 了解内部函数和外部函数。 第八章 善于利用指针 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．字符信息的编码，应学会键盘字符和汉字的编码。 5．数字逻辑和数字系统，应学会数字逻辑的各种运算和证明 第三章　计算机算法与数据结构 1．算法基础，了解算法的要求和其评价指标 2．数据结构基础， 了解常用的数据结构的各自应用范围、