C语言程序设计教程（第三版）李凤霞第一章课后习题答案.pdfVIP

C语⾔程序设计教程（第三版）李凤霞第⼀章课后习题答案 第⼀章：程序设计基础知识 ⼀、 单项选择题 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)计算机语⾔只能编写程序⽽不能表⽰算法。 6、下⾯描述中，正确的是_____________。 A)结构化程序设计⽅法是⾯向过程程序设计的主流。 B)算法就是计算⽅法。 C)⼀个正确的程序就是指程序书写正确。 D)计算机语⾔就是编写程序的⼯具⽽不是表⽰算法的⼯具。 7、下⾯描述中，不正确的是______________。 A)递归法的关键是必须有⼀个递归终⽌的条件。 B)递归算法要求语⾔具有反复⾃我调⽤⼦程序的能⼒。 C)对于同⼀个问题，递推算法⽐递归算法的执⾏时间要长。 D)递推算法总可以转换为⼀个递归算法。 8、N －S图与传统流程图⽐较，主要优点是_________。 A)杜绝了程序的⽆条件转移。 B)具有顺序、选择和循环三种基本结构。 C)简单、只管。 D)有利于编写程序。 ⼆、填空题 1、在流程图符号中，判断框中应该填写的的是________。(判断条件) 2、结构化程序设计是__________应遵循的⽅法和原则。(⾯向过程编程) 3、结构化程序必须⽤__________程序设计语⾔来编写。(具有结构化控制语句) 4、可以被连续执⾏的⼀条条指令的集合称为计算机的________。(程序) 5、只描述程序应该 “做什么”，⽽不必描述 “怎样做”的语⾔被称为________。(⾯向对象) 6、任何简单或复杂的算法都是由_____和_____这两个要素组成。（功能操作 流程控制） 7、算法的_______特征是指：⼀个算法必须在执⾏有限个操作步骤后终⽌。(有穷性) 8、在三种基本结构中，先执⾏后判断的结构被称为_________。(直到型循环结构) 9、在程序设计中，把解决问题确定的⽅法和有限的步骤称为______。（算法） 10、程序设计风格主要影响程序的________。（可读性） 11、⽤模块组装起来的程序被成为________结构化程序。(模块化) 12、采⽤ ⾃上⽽下，逐步求精的设计⽅法便于____________。（结构化和模块化） 三、应⽤题（以下题⽬都⽤流程图表⽰） 1、⽤如何⼀种熟悉的⽅法描述求 N 个数中最⼩数的算法。 2、⽤枚举法设计例1－4中百钱买百鸡问题的算法，并⽤流程图表⽰； 3、 分别⽤递推和递规两种算法计算斐波那契数列： f(n+2)=f(n+1)+f(n),f(1)=f(0)=1 的前30项，并⽤流程图表⽰ a）递推 b)递规 递推公式：f(n)=f(n-1)+f(n-2) 递规公式：f(n)=f(n-1)+f(n-2) f(1)=f(0)=1 4、求⽅程x3-x-1=0在x＝1.5附近的⼀个根。使⽤迭代法设计其算法，并⽤流程图表⽰出来。 解： ⼀般迭代法： 迭代公式：x1=1-x03，收敛条件：|x0/x1|=1e-5 ⽜顿迭代法：f(x)=x3-x-1,f’(x)=3x2-1 迭代公式：x1=x0-f(x0)/f’(x0) 收敛条件：|x0/x1|=1e-5 5、有分数序列如下： 试⽤迭代法求出该数列前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+t 6、输⼊任意3个数a，b，c，再按从⼩到⼤ 顺序输出。 7、判断⼀个整数能否同时被3和7整除。 8、求某课全班平均分。