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

目录考查目标考试形式和试卷结构考查内容题型示例及参考答案全国硕士研究生入学统一考试程序设计考试大纲考查目标全国硕士研究生入学统一考试计算机技术软件工程专业学位硕士程序设计考试是为江苏大学招收以上硕士生设置的具有选拔性质的考试科目其目的是科学公平有效地测试考生是否具备攻读计算机技术软件工程专业学位硕士所必须的基本素质一般能力和培养潜能以利于选拔具有发展潜力的优秀人才入学为国家的经济建设培养具有良好职业道德法制观念和国际视野具有较强分析与解决实际问题能力的专业人才考试要求考生比较系统地掌握程序设计的基本理论基本算法和方法能够运用程序设计的基本方法和技巧分析判断和设计有关理论与实际问题的语言或语言程序考试形式和试卷结构一试卷满分及考试时间试卷满分为分考试时间分钟二答题方式答题方式为闭卷笔试三试卷内容与题型结构单项选择题题每小题分共分填空题题数不定每空分共分阅读程序并写出结果题每小题分共分程序填空题数不定每空分共分编程题题每小题分共分考查内容程序设计和语言什么是计算机程序什么是计算机语言语言的发展及其特点最简单的语言程序最简单的语言程序举例语言程序的结构运行程序的步骤与方法程序设计的任务算法程序的灵魂什么是算法简单的算法举例算法的特性怎样表示一个算法用自然语言表示算法用流程图表示算法三种基本结构和改进的流程图用流程图表示算法用伪代码表示算法用计算机语言表示算法结构化程序设计方法最简单的程序设计顺序程序设计顺序程序设计举例数据的表现形式及其运算常量和变量数据类型整型数据字符型数据浮点型数据怎样确定常量的类型运算符和表达式语句语句的作用和分类最基本的语句赋值语句数据的输入输出输入输出举例有关数据输入输出的概念用函数输出数据注可以用用函数输入数据注可以用字符数据的输入输出选择结构程序设计选择结构和条件判断用语句实现选择结构用语句处理选择结构举例语句的一般形式关系运算符和关系表达式关系运算符及其优先次序关系表达式逻辑运算符和逻辑表达式逻辑运算符及其优先次序逻辑表达式逻辑型变量条件运算符和条件表达式选择结构的嵌套用语句实现多分支选择结构选择结构程序综合举例循环结构程序设计为什么需要循环控制用语句实现循环用语句实现循环用语句实现循环循环的嵌套几种循环的比较改变循环执行的状态用语句提前终止循环用语句提前结束本次循环语句和语句的区别循环程序举例利用数组处理批量数据怎样定义和引用一维数组怎样定义一维数组怎样引用一维数组元素一维数组的初始化一维数组程序举例怎样定义和引用二维数组怎样定义二维数组怎样引用二维数组的元素二维数组的初始化二维数组程序举例字符数组怎样定义字符数组字符数组的初始化怎样引用字符数组中的元素字符串和字符串结束标志字符数组的输入输出使用字符串处理函数字符数组应用举例用函数实现模块化程序设计为什么要用函数怎样定义函数为什么要定义函数定义函数的方法调用函数函数调用的形式函数调用时的数据传递函数调用的过程函数的返回值对被调用函数的声明和函数原型函数的嵌套调用函数的递归调用数组作为函数参数数组元素作函数实参数组名作函数参数多维数组名作函数参数局部变量和全局变量局部变量全局变量变量的存储方式和生存期动态存储方式与静态存储方式局部变量的存储类别全局变量的存储类别存储类别小结关于变量的声明和定义内部函数和外部函数内部函数外部函数善于利用指针指针是什么指针变量使用指针变量的例子怎样定义指针变量怎样引用指针变量指针变量作为函数参数通过指针引用数组数组元素的指针在引用数组元素时指针的运算通过指针引用数组元素用数组名作函数参数通过指针引用多维数组通过指针引用字符串字符串的引用方式字符指针作函数参数使用字符指针变量和字符数组的比较指向函数的指针什么是函数指针用函数指针变量调用函数怎样定义和使用指向函数的指针变量用指向函数的指针作函数参数返回指针值的函数指针数组和多重指针什么是指针数组指向指针数据的指针指针数组作函数的形参动态内存分配与指向它的指针变量什么是内存的动态分配怎样建立内存的动态分配指针类型用户自己建立数据类型定义和使用结构体变量自己建立结构体类型定义结构体类型变量结构体变量的初始化和引用使用结构体数组定义结构体数组结构体数组的应用举例结构体指针指向结构体变量的指针指向结构体数组的指针用结构体变量和结构体变量的指针作函数参数用指针处理链表什么是链表建立简单的静态链表建立动态链表输出链表共用体类型什么是共用体类型引用共用体变量的方式共用体类型数据的特点使用枚举类型用声明新类型名对文件的输入输出文件的有关基本知识什么是文件文件名文件的分类文件缓冲区文件类型指针打开与关闭文件用函数打开数据文件用函数关闭数据文件顺序读写数据文件怎样向文件读写字符怎样向文件读写一个字符串用格式化的方式读写文件用二进制方式向文件读写一组数据随机读写数据文件文件位置标记及其定位随机读写文件读写的出错检测参考书谭浩强程序设计第二版及其以后版本清华大学出版社沈显君等语言程序设计教程第二版清华大学出版社年题型示例及参考答案一单项选择题每小题分共分下面选项中是不合法的语言用户标识符设有枚类型定义则枚举元素的值是若则条件表达式的值是若用数组名作为实参则传递给形参的是数组首地址数组第一个元素的值数组元素的个数数组中全部元素的值一个可执行程序的开始执行点是程序中的第一个语句包含文件的第一个函数名为的函数程序中的第一个函数若要实现的内容加则下面的语句是错的若有语句组则以下叙述中正确的是是一个新类型是一个字符型指针变量是一个字符串常量是一个字符型变量下面能正确进行字符串赋值操作的语句是以下函数声明中存在着语法错误的是语言中的文件类型划分为索引文件和文本文件两种文件和二进制文件两种只有文本文件一种只有二进制文件一种二填空题每空分共分任何算法都可以用顺序结构这三种基本结构及其组合来描述的表达式是的语言的表达式是有一种只在循环语句或语句中使用的流程控制语句表示该语句的关键字是已有定义则表达式的值是若则条件表达式的值是已有定义则表达式的值是与等价的表达式是在个运算符乘号中优先级由高到低的顺序是三阅读下列程序写出程序运行结果本题有小题每小题分共计分四程序填空阅读下列程序说明和代码将应填入处的字句写在答卷的对应栏内每空分共计分程序说明本程序功能是输入一行字符分别统计出其中的英文字母空格数字和其他字符的个数程序说明本程序功能是求至之间的所有质数素数设其值由键盘输入输入一个整数至之间的所有质数是程序说明本函数用来建立一个带头结点的学生数据的单向链表新的结点总是插入在链表的末尾链表的头指针作为函数值返回链表最后一个结点的域放入作为链表结束标志创建中如输入的学号为则创建结束学号为不存入链表学号成绩函数返回链表的起始地址开辟一个新单元五用语言编写下列程序共分分用递归函数实现勒让德多项式编写一程序输入输出的值分利用牛顿切线公式计算数不为的立方根根据牛顿公式其第次近似根与第次近似根满足要求相邻两次近似根的差的绝对值小于等于时停止初次迭代近似根取值为分求到之间的所有亲密数对并保存到文件文件中亲密数对的定义为如果的因子包括但不包括自身之和为且的因子之和为则称与为一对亲密数参考答案一单项选择题二填空题选择结构循环结构或乘三阅读下列程序写出程序运行结果四程序填空或或五用语言编写下列程序共分分请输入整数实数计算结果是分请输入要开方的数保存前次近似根计算本次近似根分