- 1、本文档共28页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
一、单选题
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.以下______不是C语言的特点。
A.语言的表达能力强B.语法定义严格
C.数据结构系统化D.控制流程结构化
1-2.C编译系统提供了对C程序的编辑、编译、连接和运行环境,以下可以不在该环境下进行的是______。
A.编辑和编译B.编译和连接
C.连接和运行D.编辑和运行
1-3.以下______不是二进制代码文件。
A.标准库文件B.目标文件
C.源程序文件D.可执行文件
1-4.下面各选项组中,均属于C语言关键字的一组是______。
A.auto,enum,includeB.switch,typedef,continue
C.signe
文档评论(0)