2001级笔试试卷题目分布.pdfVIP

北京理工大学 http :///   四选一 写答案 程序选择 程序填空 基本概念/运算 3 4 基本语句 2 2 函数/递归 3 5 14 数组/字符串 4 3 10 指针 3 3 6 结构/联合 3 3 8 链表 6 文件 2 6 综合算法 10 合计 （分） 20 20 30 30 北京理工大学 http :/// 第 2 页 l 基本概念 ◆ 字符集、标识符、关键字 ◆ 各种常量的表示方法 ◆ 变量的说明 l 基本运算符与I/O操作 ◆ 数据类型：编码形式、占用内存字节、表示范围 ◆ 全部运算符：运算规则、优先级、结合性 ◆ 能够进行简单的表达式计算 ◆ 位运算只作最基本的要求 ◆ 基本的I/O函数的使用方法和功能：printf、 scanf、getchar、putchar 北京理工大学 http :/// 第 3 页 l 基本语句——必须会 ◆掌握正确的语法形式、控制流程、常见书写 形式 ◆ if 和 switch 语句 ◆循环语句 （for、while、do-while） ◆break 和 continue 语句 ◆其它语句 ◆语句之间的嵌套关系和规定 ◆最基本的三重循环程序的编写方法 ◆goto语句不要求 北京理工大学 http :/// 第 4 页 l 函数 ◆ 掌握函数的概念，函数的定义与说明，函数调用， 函数的返回值与函数定义之间的关系 ◆ 掌握在函数之间进行参数传递的特点，如何在函 数之间传递一般变量，如何在函数之间传递指针 变量，如何在函数中交换两个变量的值。 ◆ 掌握变量的存储类型和作用域 ◆ 函数递归的概念，递归调用的一般过程 ◆ 能够编写简单的递归程序，只要求直接递归 ◆ 掌握递归程序设计方法：针对数值问题和非数值 问题使用不同的方法 北京理工大学 http :/// 第 5 页 l 数组——重点 ◆ 数组的概念，数组说明，数组元素起始下标，如 何引用数组元素，数组名的意义 ◆ 多维数组元素的标识方法，存放方式。多维数组 只要求到二维 ◆ 数组与函数的关系：在函数之间传递数组中的一 个元素，在函数之间传递整个数组 ◆ 基本算法：排序 （冒泡、选择、插入），矩阵乘 法，矩阵转置 北京理工大学 http :/// 第 6 页 l 字符串——重点 ◆ 字符串：基本概念，串结束标记\0 ◆ 串输入/输出函数：gets，puts ◆ 串的基本操作 （非递归/递归算法）：复制、连 接、求长、比较、反向、求子串、查找、合并、 排序 北京理工大学 http :/// 第 7 页 l 指针——重点