2012复习课.ppt

2000年1月25日 北京理工大学 / 2013.1.9 考试安排 计划考试时间 2小时30分钟 1月16号 一、形式：机考 满分80分 1、单选 20分 （概念 10） 2、填空 20分 （程序（功能）10） 二、上机编程： 4道题 上机考试 上机考试要求 1．必须按时达到机房，不允许无故缺席。考生须填写班级/姓名/学号/机器号等。 2．闭卷考试。不允许带软盘、U盘、参考书、笔记等物品，不允许使用自己的机器。 3．在指定的座位就坐，就坐后可检查机器，确认正常再使用。 5．教师只对题目本身进行解释，不再给其他提示。 笔试试卷基本情况 选择填空（每小题2分，共20分） 在下列各题中提供了四个可供选择的答案，其中只有一个是正确的。 程序填空（每空2分，共20分） 根据功能阅读程序，在程序的空格处选择对应的答案，使程序完整正确，并能够完成规定的功能。 重点要求 基本概念 字符集、标识符、关键字 各种常量的表示方法 变量的说明 基本运算符与I/O操作 数据类型：编码形式、占用内存字节、表示范围 全部运算符：运算规则、优先级、结合性 位运算只作最基本的要求 能够进行简单的表达式计算 基本的I/O函数的使用方法和功能：printf、scanf、getchar、putchar 重点要求 基本语句——必须会 掌握正确的语法形式、控制流程、常见书写形式 if 和 switch 语句 循环语句（for、while、do-while） break 和 continue 语句 其它语句 语句之间的嵌套关系和规定 最基本的三重循环程序的编写方法 重点要求 数组——重点 数组的概念，数组说明，数组元素起始下标，如何引用数组元素，数组名的意义 多维数组元素的标识方法，存放方式。多维数组只要求到二维 数组与函数的关系：在函数之间传递数组中的一个元素，在函数之间传递整个数组 基本算法：、选择、排序（冒泡、选择、插入），矩阵乘法，矩阵转置 重点要求 字符串——重点 字符串：基本概念，串结束标记\0 串输入/输出函数：gets，puts 串的基本操作（非递归/递归算法）： 复制、连接、求长、比较、反向、求子串、查找、合并、排序 重点要求 函数 函数的概念，函数的定义与说明，函数调用，函数的返回值与函数定义之间的关系 函数之间进行参数传递的特点（值传递） 传递一般变量：形参一般变量，实参一般变量 传递变量地址：形参变量地址，实参指针变量 在函数之间传递：数组，结构 函数的返回值：简单类型，指针，结构，void 掌握变量的存储类型和作用域，变量初始化 函数递归的概念，递归调用的一般过程。能够编写直接递归程序，掌握递归程序设计方法：针对数值问题和非数值问题使用不同的方法。 重点要求 指针——重点 指针变量的基本概念与基本运算：取地址“”运算，取内容“*”运算 指针变量与一般变量的关系 数组与指针的关系，指针的3种基本运算与意义 指针与整数进行加减运算（指针变量与自增++、自减--运算的关系） 指针之间进行关系运算 指针之间求差值 指针数组与数组指针，main函数的参数 动态存储分配与回收：malloc，free 重点要求 结构与联合——重点 结构的定义，结构变量的说明，结构占用的内存 与结构变量有关的运算符 结构与函数的关系 结构与数组的关系，结构数组 通过指针变量访问结构，相关的运算符 结构与指针的关系，结构指针数组，结构指针与++、--运算的关系 联合，枚举，typedef：只要求基本概念 结构的简单应用 链表：概念、定义方法、链表的建立、插入、删除、查找、求长度 重点要求 文件——重点 基本概念：系统对文件的I/O过程，文件输入，文件输出，FILE类型，文件的位置指针，文件结束标记EOF 文件的分类与各类的特点，3种标准设备文件 文件操作的一般步骤，三种文件打开的基本模式（只读/只写/追加），各自的特点 文件顺序读写与随机读写的概念 常见的文件操作函数的功能与返回值：fopen、fclose、fgetc、fputc、fgets、fputs、fscanf、fprintf、fread、fwrite 基本的文件操作 一、输出图形 输入图形的行数、以及大写英文字母，输出由字母组成的以下图形。 例如输入: 6 W 输出: W W K X X K J Y Y J I Z Z I H A A H G F