《最后的4道题课件》由会员分享，可在线阅读，更多相关《最后的4道题课件（28页珍藏版）》请在金锄头文库上搜索。
1、北京理工大学 http:/www.bit9.dhs.org/,2013.1.9,C语言复习,北京理工大学,北京理工大学 http:/www.bit9.dhs.org/,第 2 页,考试安排,计划考试时间 2小时30分钟 1月16号 一、形式：机考 满分80分 1、单选 20分 （概念 10） 2、填空 20分 （程序（功能）10） 二、上机编程： 4道题,北京理工大学 http:/www.bit9.dhs.org/,第 3 页,上机考试,上机考试要求 1必须按时达到机房，不允许无故缺席。考生须填写班级/姓名/学号/机器号等。 2闭卷考试。不允许带软盘、U盘、参考书、笔记等物品，不允许使用自己的
2、机器。 3在指定的座位就坐，就坐后可检查机器，确认正常再使用。 5教师只对题目本身进行解释，不再给其他提示。,北京理工大学 http:/www.bit9.dhs.org/,第 4 页,笔试试卷基本情况,选择填空（每小题2分，共20分） 在下列各题中提供了四个可供选择的答案，其中只有一个是正确的。 程序填空（每空2分，共20分） 根据功能阅读程序，在程序的空格处选择对应的答案，使程序完整正确，并能够完成规定的功能。,北京理工大学 http:/www.bit9.dhs.org/,第 5 页,重点要求,基本概念 字符集、标识符、关键字 各种常量的表示方法 变量的说明 基本运算符与I/O操作 数据类型
3、：编码形式、占用内存字节、表示范围 全部运算符：运算规则、优先级、结合性 位运算只作最基本的要求 能够进行简单的表达式计算 基本的I/O函数的使用方法和功能：printf、scanf、getchar、putchar,北京理工大学 http:/www.bit9.dhs.org/,第 6 页,重点要求,基本语句必须会 掌握正确的语法形式、控制流程、常见书写形式 if 和 switch 语句 循环语句（for、while、do-while） break 和 continue 语句 其它语句 语句之间的嵌套关系和规定 最基本的三重循环程序的编写方法,北京理工大学 http:/www.bit9.dhs.
4、org/,第 7 页,重点要求,数组重点 数组的概念，数组说明，数组元素起始下标，如何引用数组元素，数组名的意义 多维数组元素的标识方法，存放方式。多维数组只要求到二维 数组与函数的关系：在函数之间传递数组中的一个元素，在函数之间传递整个数组 基本算法：、选择、排序（冒泡、选择、插入），矩阵乘法，矩阵转置,北京理工大学 http:/www.bit9.dhs.org/,第 8 页,重点要求,字符串重点 字符串：基本概念，串结束标记0 串输入/输出函数：gets，puts 串的基本操作（非递归/递归算法）： 复制、连接、求长、比较、反向、求子串、查找、合并、排序,北京理工大学 http:/www.
5、bit9.dhs.org/,第 9 页,重点要求,函数 函数的概念，函数的定义与说明，函数调用，函数的返回值与函数定义之间的关系 函数之间进行参数传递的特点（值传递） 传递一般变量：形参一般变量，实参一般变量 传递变量地址：形参变量地址，实参指针变量 在函数之间传递：数组，结构 函数的返回值：简单类型，指针，结构，void 掌握变量的存储类型和作用域，变量初始化 函数递归的概念，递归调用的一般过程。能够编写直接递归程序，掌握递归程序设计方法：针对数值问题和非数值问题使用不同的方法。,北京理工大学 http:/www.bit9.dhs.org/,第 10 页,重点要求,指针重点 指针变量的基本概
6、念与基本运算：取地址“ int i , j ,n; /i控制行下标，j控制列下标 scanf(%d %c,北京理工大学 http:/www.bit9.dhs.org/,第 15 页,/图形数组初始化 for(i=1;i=n;i+) for(j=1;j=4*n-3;j+) chij= ; ,北京理工大学 http:/www.bit9.dhs.org/,第 16 页,/完成图形数组中间V字赋值 for(i=1,j=1;iZ) cha-=26; chij=cha+i-1; chi4*n-2-j=cha+i-1; ,北京理工大学 http:/www.bit9.dhs.org/,第 17 页,/完成图形
7、数组最后一行赋值 for(j=2*n-3;j=1;j-=2) chnj=chnj+2+1; if(chnjZ) chnj-=26; chn4*n-2-j=chnj; ,北京理工大学 http:/www.bit9.dhs.org/,第 18 页,/完成图形数组最左和最右两列的赋值 for(i=n-1,j=1;i=2;i-,j+) chi1=chn1+j; if(chi1Z) chi1-=26; chi4*n-3=chi1; ,北京理工大学 http:/www.bit9.dhs.org/,第 19 页,/完成图形数组输出 for(i=1;i=n;i+) for(j=1;j=4*n-3;j+) pr
8、intf(%c,chij); printf(n); ,北京理工大学 http:/www.bit9.dhs.org/,第 20 页,穷举法,全能战士：全排有n名战士，会骑马的有n1人，会摔跤的有n2人，会拳击的有n3人。还知道不少人是多面手，会骑马和摔跤的有n12人，会摔跤和拳击的有n23人，会拳击和骑马的有n13。编程，输出三项全能的有几人？ 例如： 输入：n=50, n1=30, n2=28, n3=24, n12=14，n23=12, n13 = 8。 输出：6,北京理工大学 http:/www.bit9.dhs.org/,第 21 页,分析：骑马标为1，摔跤标为2，拳击标为3。 1.只会
9、单项：人数分别为 x1、 x2、 x3。 2.会两项：人数分别为 x12、 x13、 x23。 3.三项全能：人数为 x123。 根据题意：x1 + x12 + x13 + x123 = n1 x2 + x12 + x23 + x123 = n2 x3 + x13 + x23 + x123 = n3 x12 + x123 = n12 x23 + x123 = n23 x13 + x123 = n13,北京理工大学 http:/www.bit9.dhs.org/,第 22 页,#include int main() int n1,n2,n3,n12,n13,n23,n; scanf(%d%d%d
10、%d%d%d%d, ,北京理工大学 http:/www.bit9.dhs.org/,第 23 页,递归,已知： f(n) = 12 + 23 + 34 + + n(n+1) 编写递归函数，输入n 值，求f(n)。 函数原型： int sumn( int n, int *flag ) 参数 n: 输入；参数 flag：测试编写函数是否为递归。在自己编写的sumn函数中，写入以下语句：*flag+; 注意：仅提交自己编写的sumn函数。,北京理工大学 http:/www.bit9.dhs.org/,第 24 页,int sumn( int n, int *flag ) (*flag)+; if(n
11、=1) return 2; if(n1) return n*(n+1)+sumn(n-1,flag); ,北京理工大学 http:/www.bit9.dhs.org/,第 25 页,链表,编写一个函数，将给定的带有头结点的单向链表的前m个节点移到链尾。 结构的定义： struct node int num; struct node *next; ,北京理工大学 http:/www.bit9.dhs.org/,第 26 页,函数的原型：struct node *monenode( struct node *head,int m )，其中：参数head 是单向链表的头指针；参数m 是要移动的节点数
12、。函数的返回值是单向链表的头指针,北京理工大学 http:/www.bit9.dhs.org/,第 27 页,例如当m=4时：,北京理工大学 http:/www.bit9.dhs.org/,第 28 页,NODE *monenode(NODE *head,int m) NODE *p,*q; /p用于指向第m个结点，q指向链表末尾结点 int i; p=head-next; q=head-next; for(i=1;inext; for(i=0;q-next!=NULL;i+) /q指向链表末尾结点 q=q-next; q-next=head-next; head-next=p-next; p-next=NULL; return head; ,
