硕士研究生入考试大纲-885程序设计.doc

目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc267168190 I 考查目标 PAGEREF _Toc267168190 \h 2 HYPERLINK \l _Toc267168191 II 考试形式和试卷结构 PAGEREF _Toc267168191 \h 2 HYPERLINK \l _Toc267168192 III 考查内容 PAGEREF _Toc267168192 \h 2 HYPERLINK \l _Toc267168193 IV. 题型示例及参考答案 PAGEREF _Toc267168193 \h 7 全国硕士研究生入学统一考试 程序设计考试大纲 I 考查目标 全国硕士研究生入学统一考试计算机技术、软件工程专业学位硕士《程序设计》考试是为江苏大学招收以上硕士生设置的具有选拔性质的考试科目。其目的是科学、公平、有效地测试考生是否具备攻读计算机技术、软件工程专业学位硕士所必须的基本素质、一般能力和培养潜能,以利于选拔具有发展潜力的优秀人才入学,为国家的经济建设培养具有良好职业道德、法制观念和国际视野、具有较强分析与解决实际问题能力的专业人才。考试要求考生比较系统地掌握程序设计的基本理论、基本算法和方法,能够运用程序设计的基本方法和技巧分析、判断和设计有关理论与实际问题的C语言或C++语言程序。 II 考试形式和试卷结构 试卷满分及考试时间 试卷满分为150分,考试时间180分钟。 答题方式 答题方式为闭卷、笔试。 试卷内容与题型结构 单项选择题 10题,每小题2分, 共20分 填空题 题数不定,每空2分, 共20分 阅读程序并写出结果 5题,每小题4分, 共20分 程序填空 题数不定, 每空3分, 共45分 编程题 3题,每小题15分, 共45分 III 考查内容 1 程序设计和C语言1.1 什么是计算机程序1.2 什么是计算机语言1.3 C语言的发展及其特点1.4 最简单的C语言程序1.4.1 最简单的C语言程序举例1.4.2 C语言程序的结构1.5 运行C程序的步骤与方法1.6 程序设计的任务2 算法——程序的灵魂2.1 什么是算法2.2 简单的算法举例2.3 算法的特性2.4 怎样表示一个算法2.4.1 用自然语言表示算法2.4.2 用流程图表示算法2.4.3 三种基本结构和改进的流程图2.4.4 用N-S流程图表示算法2.4.5 用伪代码表示算法2.4.6 用计算机语言表示算法2.5 结构化程序设计方法3 最简单的C程序设计——顺序程序设计3.1 顺序程序设计举例3.2 数据的表现形式及其运算3.2.1 常量和变量3.2.2 数据类型3.2.3 整型数据3.2.4 字符型数据3.2.5 浮点型数据3.2.6 怎样确定常量的类型3.2.7 运算符和表达式3.3 C语句3.3.1 C语句的作用和分类3.3.2 最基本的语句——赋值语句3.4 数据的输入输出3.4.1 输入输出举例3.4.2 有关数据输入输出的概念3.4.3 用printf函数输出数据(注：C++可以用cout)3.4.4 用scanf函数输入数据(注：C++可以用cin)3.4.5 字符数据的输入输出4 选择结构程序设计4.1 选择结构和条件判断4.2 用if语句实现选择结构4.2.1 用if语句处理选择结构举例4.2.2 if语句的一般形式4.3 关系运算符和关系表达式4.3.1 关系运算符及其优先次序4.3.2 关系表达式4.4 逻辑运算符和逻辑表达式4.4.1 逻辑运算符及其优先次序4.4.2 逻辑表达式4.4.3 逻辑型变量4.5 条件运算符和条件表达式4.6 选择结构的嵌套4.7 用switch语句实现多分支选择结构4.8 选择结构程序综合举例5 循环结构程序设计5.1 为什么需要循环控制5.2 用while语句实现循环5.3 用do…while语句实现循环5.4 用for语句实现循环5.5 循环的嵌套5.6 几种循环的比较5.7 改变循环执行的状态5.7.1 用break语句提前终止循环5.7.2 用continue语句提前结束本次循环5.7.3 break语句和continue语句的区别5.8 循环程序举例6 利用数组处理批量数据6.1 怎样定义和引用一维数组6.1.1 怎样定义一维数组6.1.2 怎样引用一维数组元素6.1.3 一维数组的初始化6.1.4 一维数组程序举例6.2 怎样定义