考纲：计算机程序的概念、编程思想、开发方法；结构化程序设计与面向对象程序设计的主要思想；掌握C语 言程序设计的知识体系、能够熟练阅读C语言程序和利用C语言编写处理常见问题算法(如求和、求积、判断 素数、排序、顺序查找、二分查找等问题)、能够在开发环境中熟练调试程序
★计算机程序：是指用户为了达到某种目的而编写的可以控制计算机运行的一组指令序列。
★★程序设计的一般过程
①分析问题
②确定数学模型
③算法设计
④ 程序编写、编辑、编译和连接
⑤运行与测试
★程序设计方法
①结构化程序设计
②面向对象设计
★结构化编程主要包括以下两方面内容
①在软件设计和实现过程中，提倡自顶向下，逐步细化的模块化程序设计原则
②在底层模块代码的编写时，强调采用单入口、单出口的3种基本控制结构(顺序、选择、循环)，避免使用 GOTO语句，构成如同一串珠子一样顺序清除，层次分明。
★面向对象程序设计在分解一个大问题为小问题采取的思路与结构化不同，主要有
①结构化的分解突出过程，强调代码的功能是如何得以实现
②面向对象的分解突出真实世界和抽象世界，将大量的工作由相应的对象来完成。程序员在应用程序中只需 说明要求对象完成的任务。
★★问题求解的一般思维过程
①问题分析：就是对问题给出的条件、目标和任务进行研究，明确问题的基本含义。
②提出假设：即以假设形式提出解决问题的方法和途径
③验证假设：对问题给定相应的数据，检查假设的结果是否正确，从而判断假设的真伪。
★计算机求解问题概念模型
R求解算法程序运行
计算机程序 ►问题的解
f数据结构/
★★调试过程有哪些错误
①语法错误；②语义错误
★★调试的基本步骤
①错误定位
②修改设计代码，以排除错误
③进行回归测试，以防止引进新的错误
★★调试的方法
①强行排错法
②回溯法
③原因排除法
程序设计题
★★①输入30个正整数存入数组a□，把数组a□中每个数的平方和存入数组b□，对数组b□进行升序排序后并输 出。要求有交互，有模块化设计。
★★②产生50个［100,300］的随机数，先对这50个随机数进行升序排序，然后再用二分法查找从键盘输入的关 键数字，找到回复位置，找不到回复不存在。模块化设计
★★③产生20个在［200,400］范围内的随机数，存入数组arrayl,其中能被5整除的数存入数组array2,要求输 出array2中的数的平均值。要求模块化设计，并保证程序的交互性。可能用到的函数rand (), srand ()
★阶乘求和 S=l!+2!+3!+…+n!
★判断25,36,71是否是素数
★计算sinx的值，sinx=x-xA3/3!+x人5/5!・x人7/7!+x人9/9!•…直到最后一项的绝对值小于107时为止
★计算1//2+1/3//4+…+1/99-1/100+…直到最后一项的绝对值小于10八4时为止