1目录 I 考查目标 . 2 II 考试形式和试卷结构 . 2 III 考查内容 . 2 IV. 题型示例及参考答案 . 7 2全国硕士研究生入学统一考试 程序设计考试大纲 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 三种基本结构和改进的流程图 32.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 为什么需要循环控制 45.2 用 while 语句实现循环 5.3 用 dowhile 语句实现循环 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 怎样定义和引用二维数组 6.2.1 怎样定义二维数组 6.2.2 怎样引用二维数组的元素 6.2.3 二维数组的初始化 6.2.4 二维数组程序举例 6.3 字符数组 6.3.1 怎样定义字符数组 6.3.2 字符数组的初始化 6.3.3 怎样引用字符数组中的元素 6.3.4 字符串和字符串结束标志 6.3.5 字符数组的输入输出 6.3.6 使用字符串处理函数 6.3.7 字符数组应用举例 7 用函数实现模块化程序设计 7.1 为什么要用函数 7.2 怎样定义函数 7.2.1 为什么要定义函数 7.2.2 定义函数的方法 7.3 调用函数 7.3.1 函数调用的形式 7.3.2 函数调用时的数据传递 7.3.3 函数调用的过程 7.3.4 函数的返回值 7.4 对被调用函数的声明和函数原型 7.5 函数的嵌套调用 7.6 函数的递归调用 57.7 数组作为函数参数 7.7.1 数组元素作函数实参 7.7.2 数组名作函数参数 7.7.3 多维数组名作函数参数 7.8 局部变量和全局变量 7.8.1 局部变量 7.8.2 全局变量 7.9 变量的存储方式和生存期 7.9.1 动态存储方式与静态存储方式 7.9.2 局部变量的存储类别 7.9.3 全局变量的存储类别 7.9.4 存储类别小结 7.10 关于变量的声明和定义 7.11 内部函数和外部函数 7.11.1 内部函数 7.11.2 外部函数 8 善于利用指针 8.1 指针是什么 8.2 指针变量 8.2.1 使用指针变量的例子 8.2.2 怎样定义指针变量 8.2.3 怎样引用指针变量 8.2.4 指针变量作为函数参数 8.3 通过指针引用数组 8.3.1 数组元素的指针 8.3.2 在引用数组元素时指针的运算 8.3.3 通过指针引用数组元素 8.3.4 用数组名作函数参数 8.3.5 通过指针引用多维数组 8.4 通过指针引用字符串 8.4.1 字符串的引用方式 8.4.2 字符指针作函数参数 8.4.3 使用字符指针变量和字符数组的比较 8.5 指向函数的指针 8.5.1 什么是函数指针 8.5.2 用函数指针变量调用函数 8.5.3 怎样定义和使用指向函数的指针变量 8.5.4 用指向函数的指针作函数参数 8.6 返回指针值的函数 8.7 指针数组和多重指针 8.7.1 什么是指针数组 8.7.2 指向指针数据的指针 8.7.3 指针数组作 main 函数的形参 68.8 动态内存分配与指向它的指针变量 8.8.1 什么是内存的动态分配 8.8.2 怎样建立内存的动态分配 8.8.3 void 指针类型 9 用户自己建立数据类型 9.1 定义和使用结构体变量 9.1.1 自己建立结构体类型 9.1.2 定义结构体类型变量 9.1.3 结构体变量的初始化和引用 9.2 使用结构体数组 9.2.1 定义结构体数组 9.2.2 结构体数组的应用举例 9.3 结构体指针 9.3.1 指向结构体变量的指针 9.3.2 指向结构体数组的指针 9.3.3 用结构体变量和结构体变量的指针作函数参数 9.4 用指针处理链表 9.4.1 什么是链表 9.4.2 建立简单的静态链表 9.4.3 建立动态链表 9.4.4 输出链表 9.5 共用体类型 9.5.1 什么是共用体类型 9.5.2 引用共用体变量的方式 9.5.3 共用体类型数据的特点 9.6 使用枚举类型 9.7 用 typedef 声明新类型名 10 对文件的输入输出 10.1 C 文件的有关基本知识 10.1.1 什么是文件 10.1.2 文件名 10.1.3 文件的分类 10.1.4 文件缓冲区 10.1.5 文件类型指针 10.2 打开与关闭文件 10.2.1 用 fopen 函数打开数据文件 10.2.2 用 fclose 函数关闭数据文件 10.3 顺序读写数据文件 10.3.1 怎样向文件读写字符 10.3.2 怎样向文件读写一个字符串 10.3.3 用格式化的方式读写文件 10.3.4 用二进制方式向文件读写一组数据 710.4 随机读写数据文件 10.4.1 文件位置标记及其定位 10.4.2 随机读写 10.5 文件读写的出错检测 参考书： 1. 谭浩强 C 程序设计 （第二版及其以后版本） ，清华大学出版社 2. 沈显君等 . C+语言程序设计教程 （第二版） ，清华大学出版社， 2010 年 IV. 题型示例及参考答案 一、单项选择题(每小题2分,共20分) 1下面选项中 ( )是不合法的 C 语言用户标识符。 A sin B book C _name D Example2.1 2设有枚类型定义： enum colorred， yellow， blue=9， white， black；则枚举元素 black 的值是 ( )。 A. 4 B. 5 C. 11 D. 12 3若 w=1,x=2,y=3,z=4；则条件表达式 w /*C+： #include */ void main( ) int m, n, r; m=75; n=30; while ( r=m%n) m=n; n=r; printf(“%d n“, n); /*C+： cout /*C+： #include */ int f1(int m, int n) int a,b; a=n+; b= -m; return (a+b); void main( ) int a,b,c; a=3; b=5; printf(“a=%d,b=%dn“,a,b); /*C+： cout /*C+： #include */ void main( ) 9 int s66,j,k; for(j=0;j /*C+： #include */ int find(int *a, int n, int x) int *p=a+n; p-; while(*p!=x return p-a; void main( ) static int a=1,2,3,4,5,6,7,8; int k=20; printf(“%4d“,find(a, 8, k); /*C+： cout /*C+： #include */ void main() int a=1,b=2,c=3; +a; c += +b; if (c>=4) int b=4,c; c = 3*b; a += c; printf(“First: %d, %d, %dn“,a,b,c); /*C+： cout void main() char ch; int letter, digit, space, other; (2) ; digit=0; space=0; other=0; while (ch=getchar() (3) n) if (ch>=a printf(“输入一个 >1 整数： “); do scanf(“%d”, while ( (7) ); printf( “1至 %d 之间的所有质数是： 2“,N); for (m=3; m<= (8) ; m+) int i, tmp=(int)sqrt(m); for (i=2; i<=tmp; i+) if ( (9) ) break; if ( (10) ) printf (“ %d“,m); printf(“n“); 3. 【程序说明】本函数 creatlist 用来建立一个带头结点的学生数据的单向链表，新的结点总是插入在链表的末尾。链表的头指针作为函数值返回，链表最后一个结点的 next 域放入NULL，作为链表结束标志。创建中如输入的学号为 0，则创建结束 (学号为 0 不存入链表 )。