首页 学院概况 IT动态 学院动态 组织机构 师资队伍 本科教育 研究生教育 科研工作 党建工作 通知公告 学生之家 招生就业
招生就业
   就业前景与行业形式
   招生信息
硕士研究生入学复试计算机编程应用能力测试考试大纲
2006年04月18日 10:32 来源: 作者:   阅读次 上传:管理员 组别:管理组
  
 

一、 适用范围:计算机专业硕士入学复试

二、 考试题型:编程题

三、 考试形式:上机编程

四、 考试时间:60分钟

五、 考试要求
1) 熟悉一种高级语言所提供的基本功能、特点、语句构成、数据结构和程序框架;
2) 掌握结构化程序设计方法或面向对象编程技术;
3) 掌握算法描述方法;
4) 掌握编制和调试一个实用程序的完整过程(编辑、编译、连接、运行);
5) 具有编制和调试一个结构合理、清晰易懂、层次分明、算法正确的程序的能力;
6) 具有良好的程序编制风格。

六、 考试内容
1) 程序设计语言的基础知识:基本数据类型、字符串、数组、结构体、指针、链表等的定义、初始化、引用和相关操作;
2) 格式化输入输出函数的使用:键盘输入、通过文件进行数据读入和输出等;
3) 结构化程序设计:顺序、选择、循环;
4) 模块化程序设计-函数:函数定义、函数调用、参数传递;
5) 常用库函数的使用,如数学函数、字符串处理函数及文件操作相关函数等。
6) 算法与数据结构:
(1) 常见算法的描述和实现,如递推化算法(牛顿迭代法、二分法、穷举算法等)、有序数列的相关操作、线性链表的相关操作(建立、查找、插入、删除等)、初等数论问题的求解(最大公约数、最小公倍数、素数等)、递归算法、字符串处理(字符和字符串的插入、删除、连接、比较等)等;
(2) 常用数据结构的应用,如线性表、栈、队列、串、二叉树等。
7) 常见查找(顺序查找、折半查找等)及内部排序(选择法、冒泡法等)算法的应用。

七、 参考教材
1) 《数据结构》(C语言版)严蔚敏等,清华大学出版社。
2) 《C语言程序设计(第二版)》谭浩强,清华大学出版社。
3) 《C++程序设计教程》钱能,清华大学出版社(选择其他语言编程的同学可选取相应的参考教材)。