出国留学网浙江大学考研大纲

出国留学网专题频道浙江大学考研大纲栏目,提供与浙江大学考研大纲相关的所有资讯,希望我们所做的能让您感到满意!

2017浙江大学《计算机学科专业基础》(878)考研大纲

 

  出国留学网考研网为大家提供2017浙江大学《计算机学科专业基础》(878)考研大纲,更多考研资讯请关注我们网站的更新!

  2017浙江大学《计算机学科专业基础》(878)考研大纲

  《计算机学科专业基础》(878)是浙江大学自主命题,2017年《计算机学科专业基础》(878)综合考试有较大调整,《计算机专业基础》(878)涵盖程序设计、数据结构两门学科专业基础课程。

  Ⅰ考查目标

  《计算机专业基础》(878)综合考试涵盖程序设计、数据结构两门学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

  Ⅱ考试形式和试卷结构

  一、试卷满分及考试时间

  本试卷满分为150分,考试时间为180分钟

  二、答题方式

  答题方式为闭卷、笔试

  三、试卷内容结构

  程序设计基础(C)60分

  数据结构90分

  四、试卷题型结构

  单项选择题70分(35小题,每小题2分)

  综合应用题80分

  Ⅲ考查范围

  程序设计基础(C)

  【考查目标】

  1.理解C程序设计语言结构,掌握数据表示和输入输出的基本方法,掌握流程控制、函数设计与调用方法;

  2.理解模块化程序设计方法,掌握基本的C语言程序设计过程和技巧;

  3.掌握初步的算法设计及数据组织方法,具备基本的问题分析和利用C语言进行求解问题的能力。

  一、 数据表达与组织

  (一)常量,变量,运算与表达式

  (二)一维和二维数组,字符数组和字符串

  (三)指针与数组,结构与数组

  (四)指针与结构,单向链表

  二、 语句及流程控制

  (一)复合语句

  (二)分支控制(if、switch)

  (三)循环控制(for、while、do—while)

  三、 程序结构和函数

  (一)C程序结构

  (二)函数的定义、参数传递和调用

  (三)函数的递归调用

  (四)变量的存储类别、作用域,全局变量和局部变量

  四、 输入/输出和文件

  (一)标准输入和输出

  (二)文本文件与二进制文件

  (三)文件打开、关闭、读写和定位

  五、 编译预处理和命令行参数

  (一)宏定义和宏函数

  (二)命令行参数和使用

  六、 基本算法设计与程序实现

  (一)简单排序算法(插入、选择、冒泡)、二分查找

  (二)链表、文件中查找

  (三)级数求和、进制转换

  数据结构

  【考查目标】

  1.掌握数据结构的基本概念、基本原理和基本方法;

  2.掌握数据的逻辑结构、存储结构及基本...