上海工程技术大学2024硕士研究生入学考试 803程序设计基础.docxVIP

上海工程技术大学 硕士研究生入学考试《程序设计基础》考试大纲 考试科目：程序设计基础 考试科目代码： 803 考试参考书目： 1、《C程序设计》（第5版）, 谭浩强. 清华大学出版社, 2017年; 考试总分：150分 考试时间：3小时 一、考试目的和要求 主要考查学生对程序设计基本概念、高级语言语法的掌握程度；考查运用结构化与模块化程序设计方法、结合数据组织与基本算法，对工程问题进行建模和编程求解的能力。 二、考试内容 1. 程序设计和C语言 计算机程序、计算机语言；C语言的发展及特点；C语言程序的结构；程序设计的任务；三种基本结构与流程图表示。 2. 顺序程序设计 C语言的数据类型；常量与变量；整型数据；实型数据；字符型数据；算术运算和算术表达式；赋值运算和赋值表达式；逗号运算和逗号表达式；C语句；数据和输入输出。 3. 选择结构程序设计 选择结构与条件判断；关系运算符与关系表达式；逻辑运算符与逻辑表达式；条件运算符与条件表达式；if语句；switch语句；选择结构的嵌套。 循环结构程序设计 while语句、do-while语句的使用；for语句的使用；break语句和continue语句；循环结构的嵌套。 5. 数组 一维数组的定义和使用；二维数组的定义和使用；字符数组的定义和使用、字符串处理函数。 6. 函数 函数的定义；函数的调用；函数的嵌套调用；函数的递归调用；函数的参数；局部变量和全局变量；动态存储变量与静态存储变量。 指针 指针的概念；指针变量的定义和使用；指向数组的指针；指向字符串的指针；指针数组； 8. 用户自定义数据类型 结构体的定义、使用；结构体数组定义、使用；结构体指针；枚举类型；typedef声明新类型。 9. 文件的输入输出 文件概念；打开与关闭文件；顺序读写数据文件。 算法基础 线性表的类型定义；线性表的顺序表示和实现。 冒泡排序，简单选择排序；顺序查找，折半查找。 三、考试题型 1.单选（30分）。 2.判断（20分）。 3.程序阅读与分析（45）。 4.编程题（55分）。