(c语言试题.doc

一、 单选题1-1. 以下______是面向过程的程序设计语言。A. 机器语言 B. 汇编语言 C. 高级语言 D. 第四代语言 1-2. 程序设计一般包含以下四个步骤，其中首先应该完成的是______。A. 设计数据结构和算法 B. 建立数学模型C. 编写程序 D. 调试运行程序 1-3. 以下常用算法中，适合计算等差级数的算法是______。A. 枚举法 B. 递推法 C.分治法 D. 排序法 1-4. 以下不属于算法基本特征的是______。A. 有穷性 B. 有效性 C.可靠性 D. 有一个或多个输出 1-5.下面描述中，不正确的是______。A. 程序就是软件，但软件不仅仅是程序。B. 程序是指令的集合，计算机语言是编写程序的工具。C. 计算机语言都是形式化语言，它有严格的语法规则和定义。D. 计算机语言只能编写程序而不能表示算法。 1-6.下面描述中，正确的是______。A. 结构化程序设计方法是面向过程程序设计的主流。B. 算法就是计算方法。C. 一个正确的程序就是指程序书写正确。?D. 计算机语言是编写程序的工具而不是表示算法的工具。 1-7.下面描述中，不正确的是______。A. 递归法的关键是必须有一个递归终止条件。B. 递归算法要求语言具有反复自我调用子程序的能力。C. 对于同一个问题，递推算法比递归算法的执行时间要长。D. 递推算法总可以转换为一个递归算法。 1-8. N-S图与传统流程图比较，其主要优点是______。A. 杜绝了程序的无条件转移。B. 具有顺序、选择和循环三种基本结构。C. 简单、直观。D. 有利于编写程序 二、 填空题1-9. 在流程图符号中，判断框中应该填写的是______。1-10. 结构化程序设计是_______应遵循的方法和原则。1-11. 结构化程序必须用_______程序设计语言来编写。1-12. 可以被连续执行的一条条指令的集合称为计算机的_______。1-13. 只描述程序应该做什么，而不必描述怎么做的语言被称为_______。1-14. 任何简单或复杂的算法都是由_______和_______这两个要素组成。1-15. 算法的_______特征是指：一个算法必须在执行有限个操作步骤后终止。1-16. 在三种基本结构中，先执行后判断的结构被称为______。?1-17. 在程序设计中，把解决问题确定的方法和有限的步骤称作为______。1-18. 程序设计风格主要影响程序的______。1-19. 用模块组装起来的程序被称为______结构程序。1-20. 采用自上而下，逐步求精的设计方法便于______。 三、 应用题?1-21. 用任何一种熟悉的方法描述求N个数中最小数的算法。1-22. 试用枚举法设计例1-4中百钱买百鸡问题的算法，并用流程图表示。1-23. 分别用递推和递归两种算法计算斐波那契数列：f(n+2)=f(n+1)+f(n)，f(1)=f(0)=1的前30项，并用流程图表示。1-24. 求例1-6中方程x3-x-1=0在x=1.5附近的一个根。试用迭代法设计其算法，并用流程图表示。1-25. 有一分数序列如下： 试用迭代法求出这个数列前20项之和，用流程图表示其算法。1-26. 对输入的任意三个数a,b,c，要求按从小到大的顺序把它们打印出来，用流程图表示该算法。1-27. 判断一个整数n能否同时被3和7整除，用流程图表示该算法。1-28. 求某课全班的平均分，用流程图表示该算法。 　　　　　　　　　　　　　　　　　　　　习题二 一、 单项选择题1-1. 以下______不是Ｃ语言的特点。A. 语言的表达能力强 B. 语法定义严格C. 数据结构系统化 D. 控制流程结构化 1-2. C编译系统提供了对C程序的编辑、编译、连接和运行环境，以下可以不在该环境下进行的是______。A. 编辑和编译 B. 编译和连接C. 连接和运行 D. 编辑和运行 1-3. 以下______不是二进制代码文件。A. 标准库文件 B. 目标文件C. 源程序文件 D. 可执行文件 1-4. 下面各选项组中，均属于C语言关键字的一组是______。A. auto，enum，include B. switch，typedef，continueC. signed，union，scanf D. if，struct，type 1-5 下面四组字符串中，都可以用作C语言程标识符的是______。A. print B. I\am C. sign D. if_maf scanf 3mf ty_pemx_2d mx_ a.f x1#aMb6 AMB AB 5X