2018年硕士研究生入学考试科目《计算机基础》考试大纲
参考书（1）程序设计基础。参考书：《C程序设计（第四版）》，谭浩强，清华大学出版社，2010（2）数据结构。参考书：《数据结构C语言版》，严蔚敏、吴伟民，清华大学出版社，2011
考试内容
考试内容包括：程序设计基础（C语言）和数据结构，重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
试卷内容结构
本试卷满分为150分。其中程序设计基础（C语言）75分、数据结构75分。
试卷难易结构
试题难度分为：容易、一般、较难三个等级，在试卷中，容易题、一般题和较难题的题量之比约为221。
试卷题型结构
单项选择题、综合应用题。
单项选择题90分（45小题，每小题2分）。其中程序设计基础（C语言）25小题、数据结构20小题。试卷分值结构综合应用题60分（6小题）。其中程序设计基础（C语言）3小题（30分）、数据结构3小题（30分）。单选选择题，每小题2分。考生须从每道试题所列的4个备选答案A、B、C、D中选出1个正确答案，多选、不选或选错均不得分。所选答案均为A或B、C、D的答卷，一律视为废卷。
评分标准和要求
备注
一级学科硕士点召集人签名：
学院盖章学院分管院长签名：
f程序设计基础部分考纲
【考查目标】
1、熟练掌握C语言的基本知识。2、具备基本的C语言程序设计能力，能熟练地阅读、理解和编写程序。3、熟练掌握结构化程序设计的方法。4、掌握程序设计中常用的基本算法。
一、数据的定义
1、基本数据类型（整型、浮点型、字符型）（1）常量。各种表示形式的整数、浮点数以及字符常量，命名常量的声明和使用。（2）变量。变量的声明和初始化。2、复合数据类型（1）数组。一维、二维数组的声明和初始化，数组元素的引用。包括一维字符数组和字符串，二维字符数组和字符串数组。（2）结构。结构类型的声明，结构变量的声明和初始化，结构变量成员的引用。3、空类型（void）4、指针（1）指针和地址的概念。（2）指针变量的声明和初始化。（3）通过指针引用指向的变量。5、指针和复合数据类型（1）指针、数组和地址间的关系。（2）指针数组（3）结构数组（4）结构指针（5）通用指针（6）指向指针的指针6、类型定义（typedef）7、变量的存储类别、作用域和生命期（1）动态存储变量（auto）和静态存储变量（static）。
f（2）内部变量和外部变量。
二、运算及流程控制
1、基本运算（1）算术运算、赋值运算、关系运算、逻辑运算、位r