NCRE考前串讲20140913要点.ppt

折半查找的条件： 必须是有序数列，即数组中的各元素已按数值大小按递增或递减次序排列！ 结构体及链表题型分析—折半查找 ( 08, 14, 23, 37, 46, 55, 68, 79, 91 ) ( 08, 14, 23, 37, 46, 55, 68, 79, 91 ) ( 08, 14, 23, 37, 46, 55, 68, 79, 91 ) low mid ( 08, 14, 23, 37, 46, 55, 68, 79, 91 ) low mid mid low high= mid-1 high high 0 1 2 3 4 5 6 7 8 下标 结构体及链表题型分析—折半查找 ( 08, 14, 23, 37, 46, 55, 68, 79, 91 ) ( 08, 14, 23, 37, 46, 55, 68, 79, 91 ) mid mid low high high low ( 08, 14, 23, 37, 46, 55, 68, 79, 91 ) mid low high 0 1 2 3 4 5 6 7 8 85 low high 下标 结构体及链表题型分析—折半查找 结构体及链表题型分析—折半查找 开始 数组a[N]，下标low=0，上标high=N-1, mid num low=high mid=(low+high)/2 num= =a[mid] Y numa[mid] low=mid+1 Y high=mid-1 N N num is a[mid] Y 结束 num is not in a[ ] 例题：程序修改题 预祝大家考取好成绩 九、字符串结束符写错，若有字符串结束符则要特别注意有没 有写错。 十、若错误行是定义语句，则首先看类型是否符合；再看所赋 初值是否正确；若以上均不是，则看是否少定义了某个变量或 少了花括号。 十一、表达式错误（占的份量最多，并且没有统一的改法） 十二、若错误行中有一条横线，则必须将横线删除再填空。填 空题中亦是如此。 程序设计题 程序设计题：要求考生写出实现某功能的函数 应试策略： 重点练习程序设计题，完整正确写出该函数，得24分，通过上机考试的概率就提高了 评分方法 看懂in.dat文件和out.dat文件 数字处理题型分析 1 经典数学题题型分析 2 数组题型分析 3 常考题型 字符及字符串题型分析 4 结构体及链表题型分析 5 程序设计题—数字处理题型分析 1.数字拆分 2.求平均值 3.求整除 4.求素数 5.四舍五入 6.求一个数的因子之和 程序设计题—数字处理题型分析 程序设计题—数字处理题型分析 例题：数字拆分 函数fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的千位和十位上， b数的十位和个位数依次放在c数的百位和个位上。 例如，当a＝45，b=12时，调用该函数后，c=4152。 取出数a个位和十位的方法： a%10 a/10 分析 程序设计题—数字处理题型分析 程序设计题—数字处理题型分析 例题：求平均值 请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。 例如：若有5门课程的成绩是：90.5, 72, 80, 61.5, 55 则函数的值为：71.80。 设