文档库

最新最全的文档下载
当前位置:文档库 > C语言程序设计基础知识 习题一及参考答案

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)有利于编写程序。

A)B)C)D)

二、填空题

1、在流程图符号中,判断框中应该填写的的是________。(判断条件)

2、结构化程序设计是__________应遵循的方法和原则。(面向过程编程)

3、结构化程序必须用__________程序设计语言来编写。(具有结构化控制语句)

4、可以被连续执行的一条条指令的集合称为计算机的________。(程序)

5、只描述程序应该“做什么”,而不必描述“怎样做”的语言被称为________。(面向对象)

6、任何简单或复杂的算法都是由_____和_____这两个要素组成。(数据结构算法)

7、算法的_______特征是指:一个算法必须在执行有限个操作步骤后终止。(有穷性)

8、在三种基本结构中,先执行后判断的结构被称为_________。(直到型循环结构)

9、在程序设计中,把解决问题确定的方法和有限的步骤称为______。(算法)

10、程序设计风格主要影响程序的________。(可读性)

11、用模块组装起来的程序被成为________结构化程序。(模块化)

12、采用自上而下,逐步求精的设计方法便于____________。(结构化和模块化)

三、应用题

1、用如何一种熟悉的方法描述求 N 个数中最小数的算法。

C语言程序设计基础知识 习题一及参考答案

C语言程序设计基础知识 习题一及参考答案

2、用枚举法设计例1-4中百钱买百鸡问题的算法,并用流程图表示;

C语言程序设计基础知识 习题一及参考答案

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

b

)递推 b)递规

C语言程序设计基础知识 习题一及参考答案

C语言程序设计基础知识 习题一及参考答案

C语言程序设计基础知识 习题一及参考答案

4、求方程x 3-x-1=0在x =1.5附近的一个根。使用迭代法设计其算法,并用流程图表示出来。 解:

一般迭代法:

迭代公式:x1=1-x03,收敛条件:|x0/x1|<=1e-5

C语言程序设计基础知识 习题一及参考答案

C语言程序设计基础知识 习题一及参考答案

牛顿迭代法:f(x)=x 3-x-1,f ’(x)=3x 2-1 迭代公式:x1=x0-f(x0)/f ’(x0) 收敛条件:|x0/x1|<=1e-5

5、有分数序列如下: , (8)

13,58,35,23,12 试用迭代法求出该数列前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

C语言程序设计基础知识 习题一及参考答案

C语言程序设计基础知识 习题一及参考答案

、 6、输入任意3个数a ,b ,c ,再按从小到大 顺序输出。

7、判断一个整数能否同时被3和7整除。 8、求某课全班平均分。

C语言程序设计基础知识 习题一及参考答案

C语言程序设计基础知识 习题一及参考答案

C语言程序设计基础知识 习题一及参考答案