《《C语言程序设计教程》(第三版)李凤霞 主编》由会员分享，可在线阅读，更多相关《《C语言程序设计教程》(第三版)李凤霞 主编（8页珍藏版）》请在金锄头文库上搜索。
1、第一章：程序设计基础知识一、单项选择题1、面向过程的程序设计语言是。A）机器语言B）汇编语言C）高级语言D）第四代语言2、程序设计一般包含以下四个步骤，其中其中首先应该完成的是。A）设计数据结构和算法B）建立数学模型C）编写程序D）调试和运行程序3、以下常用算法中适合计算等差级数的算法是。A）枚举法B）递推法C）分治法D）排序法4、以下不属于算法基本特征的是。A）有穷性B）有效性C）可靠性D）有一个或多各输出5、以下描述中不正确的是。A）程序就是软件，但软件不仅仅是程序。B）程序是指令的集合，计算机语言是编写程序的工具。C）计算机语言都是形式化的语言，它有一个语法规则和定义。D）计算机语言只能
2、编写程序而不能表示算法。6、下面描述中，正确的是。A）结构化程序设计方法是面向过程程序设计的主流。B）算法就是计算方法。C）一个正确的程序就是指程序书写正确。D）计算机语言就是编写程序的工具而不是表示算法的工具。7、下面描述中，不正确的是。A）递归法的关键是必须有一个递归终止的条件。B）递归算法要求语言具有反复自我调用子程序的能力。C）对于同一个问题，递推算法比递归算法的执行时间要长。D）递推算法总可以转换为一个递归算法。8、NS图与传统流程图比较，主要优点是。A）杜绝了程序的无条件转移。B）具有顺序、选择和循环三种基本结构。C）简单、只管。D）有利于编写程序。A）B）C）D）二、填空题1、在
3、流程图符号中，判断框中应该填写的的是。（判断条件）2、结构化程序设计是应遵循的方法和原则。（面向过程编程）3、结构化程序必须用程序设计语言来编写。（具有结构化控制语句）4、可以被连续执行的一条条指令的集合称为计算机的。（程序）5、只描述程序应该“做什么”，而不必描述“怎样做”的语言被称为。（面向对象）6、任何简单或复杂的算法都是由和这两个要素组成。（功能操作 流程控制）7、算法的特征是指：一个算法必须在执行有限个操作步骤后终止。（有穷性）8、在三种基本结构中，先执行后判断的结构被称为。（直到型循环结构）9、在程序设计中，把解决问题确定的方法和有限的步骤称为。（算法）10、程序设计风格主要影响程
4、序的。（可读性）11、用模块组装起来的程序被成为结构化程序。（模块化）12、采用自上而下，逐步求精的设计方法便于。（结构化和模块化）三、应用题1、用如何一种熟悉的方法描述求 N 个数中最小数的算法。2、用枚举法设计例14中百钱买百鸡问题的算法，并用流程图表示；a)递推3、分别用递推和递规两种算法计算斐波那契数列： f(n+2)=f(n+1)+f(n),f(1)=f(0)=1 的前30项，并用流程图表示a)递推b)递规递推公式：f(n)二f(n-l)+f(n-2)递规公式：f(n)二f(nT)+f(n-2)f(1)=f(0)=1开始Nn0?Y结束输出pn=30p=f(n)n=n-1r=f(n-l
5、)+f(n-2)r=1b）递规4、求方程X3-x-l=0在x=1.5附近的一个根。使用迭代法设计其算法，并用流程图表示出来。 解： 一般迭代法：迭代公式：x1=1-x03，收敛条件：| x0/xl|=le-5x0=1.5f=x03-x0-1 f0=3*x02-1 x1=f/f0x0=x1f=X03-X0-1 f0=3*x02-1输出x1牛顿迭代法 （结束丿牛顿迭代法：f(x)=x3xl,f(x)=3x2l 迭代公式：xl=xO-f(xO)/f (x0) 收敛条件：|x0/xl|=le-55、有分数序列如下：2 3 5 8 13 T，2,3,5，T，.试用迭代法求出该数列前 20 项的和，用流程图表示其算法 解：分子a，分母b，下一项分子c,某项t二a/b，和s。第一项：a=2,b=1,c=a,t=a/b,s=t第 i 项：c=a+b,b=a,a=c,t=a/b,s=s+16、输入任意3个数a, b, c,再按从小到大 顺序输出。7、判断一个整数能否同时被 3 和 7 整除。8、求某课全班平均分。
