内容发布更新时间 : 2024/5/12 11:16:47星期一 下面是文章的全部内容请认真阅读。

C.分析问题，设计算法，编写程序，运行和测试程序，确定数学模型 D.设计算法，分析问题，确定数学模型，编写程序，运行和检测程序 5.《孙子兵法》上有一道“物不知数”问题，“今有物不知其数，三三数之剩二,五五数之剩三，七七数之剩二，问物几何？”该问题采用_________算法来求解。

A.迭代法 B.递归法 C.穷举法 D.查找法 6. 著名的汉诺（hanoi）塔问题通常用_______算法来求解。

A.跌送法 B.查找法 C.穷举法 D.递归法 7. _______特性不属于算法的特性。

A.输入输出 B.有穷性 C.可行性、确定性 D.连续性

8. 下列关于人类和计算机解决实际问题说法错误的是__________. A.人类计算速度慢而计算机快 B.人类自动化复杂而计算机简单 C.人类精确度一般而计算机很精确

D.人类可以完成任务得出结果而计算机不能

9. 图书管理系统对图书管理是按图书编码从小到大进行管理的，若要查找一本已知编码的书，则能快速查找的方法是________。

A.顺序查找 B.随机查找 C.二分法查找 D.以上都不对

10. 算法的输出是指算法在执行过程中或终止前，需要将解决问题的结果反馈给用户，关于算法输出的描述，___________是正确的。 A.算法至少有1个输出

B.算法可以有多个输出，所有的输出必须出现在算法的结束部分 C.算法可以没有输出，因为该算法运行结果为“无解” D.以上说法都不对

11. 可以用多种不同的方法描述算法，___________组属于算法描述的方法。 A.流程图、自然语言、循环结构、伪代码 B.流程图、自然语言、循环结构、伪代码 C.计算机语言、流程图、自然语言、伪代码 D.计算机语言、顺序结构、自然语言、伪代码 12. 一下问题最适用于计算机变成解决的是_______。 A.制作一个表格 B.计算已知半径的圆的周长 C,制作一部电影 D.求2到10000之间的所有素数

13. 有如下用伪代码描述的程序段： sum←0 n←0

for i=1 to 5 ｛

x←n∕i n←n+1 sum←sum+x ｝

该程序通过for循环计算一个表达式的直，这个表达式是_______。 A．1+1／2+2／3+3／4 B. 1／2+2／3+3／4+4／5

C．1+1／2+2／3+3／4+4／5 D. 1+1／2+1／3+1／4+1／5 14. 用高级语言编写的程序称为_______。

A．源程序 B. 编译程序 C. 可执行程序 D. 编辑程序 15. 计算机的指令集合称为_______。

A. 机器语言 B. 高级语言 C. 程序 D. 软件 16. 对于汇编语言的评述中，_______是不正确的。

A. 汇编语言采用一定的助记符来代替机器语言中的指令和数据，又称为符号语言 B．汇编语言运行速度快，适用于编制实时控制应用程序 C. 汇编语言有解释型和编译型两种

D. 机器语言、汇编语言和高级语言是计算机语言发展的3个阶段 17. 计算机能直接执行的程序是_______。

A．源程序 B. 机器语言程序 C. 高级语言程序 D. 汇编语言程序 18. 下面_______语言是解释性语言。

A. FORTRAN B. C C. Pascal D. BASIC 19. 下面_______编写的程序执行速度最快。

A. 机器语言 B. 高级语言 C. 面向对象的程序设计语言 D.汇编语言 20. _______属于面向对象的程序设计语言。

A. COBOL B. FORTRAN C. Pascal D. C++ 21. 下面叙述正确的是_______。

A. 由于机器语言执行速度快，所以现在人们还是喜欢用机器语言编写程序 B. 使用了面向对象程序设计方法就可以扔掉结构化程序设计方法

C. GOTO语句控制程序的转向方便，所以现在人们在编程时还是喜欢使用GOTO语句 D. 使用了面向对象程序设计方法，在具体编写代码时仍需要使用结构化编程技术 22. 用高级语言编写的源程序转化为可执行程序，必须经过_______。

A. 汇编和解释 B. 编辑和链接 C. 编译和链接 D. 解释和编程

二、填空题

1.一个程序包含两方面的内容，其一是对数据的描述，其二是___________。 2.著名计算机科学家沃斯提出一个经典公式：程序=数据结构+___________。 3.算法的3种基本结构是：顺序结构、选择结构和________________. 4.过去主要用于科学计算的语言是____________。 5.过去主要用于数据处理的语言是____________。

6.程序设计的一般过程分为五步，依次为：分析问题、确定数学模型、___________、程序编写、运行和测试策程序。

7.在程序设计和软件设计当中，人们遇到大而复杂的问题需要解决时，常常采用“自顶而下，________________”的模块化基本思想。

8.结构化程序设计方法虽已得到了广泛的使用，但有两个问题仍未得到跟好的解决：难以适应大型软件的设计和__________________。

9.面向对象程序设计是将数据、方法通过____________成一个整体，供程序设计者使用。 10.对象之间相互作用通过_______________来实现。 11.Windows环境下常用的面向对象、可视化的程序设计语言有Visual C++、______________、Visual C#等。

12._____________限制使用GOTO语句，避免创建“面条式”程序。

13.算法的描述可以用自然语言，但用自然语言描述算法有时产生_______________性。

14.在使用计算机处理大量数据的过程中，往往需要对数据进行排序，所谓排序就是把杂乱无章的数据变为_____________的数据。

15.公安局在破某刑事案件时采用“地毯式”排查，实际上是类似于计算机中的____________算法。

三、思考题

1、什么是程序？什么是计算机程序？列举一个日常生活中的例子并以程序形式表示。 2、简述机器语言、汇编语言、高级语言各自的特点。 3、简述解释和编译的区别。

5、什么叫算法？描述算法有哪几种方法？比较它们的优缺点。 6、算法的要素是什么？算法的特征是什么？ 7、算法的表示形式有哪几种？

8、传统流程图与N-S图最大的区别是什么？ 15、结构化程序设计的3种基本结构是什么？

9、根据下面的算法，参考图8.2.4流程图常用符号，画出该题的流程图，实现输入两个数并显示出其中的较大数。

（1）输入A、B两个数。

（2）比较这两个数，判断哪个数大，将较大数放入BIG变量中。 （3）显示较大数。

10、用伪代码和流程图编写一个算法，要求实现重复输入10个数，显示每个数及其平方数。

13、用伪代码或流程图编写一个算法，实现重复输入10个数，求最小值和最大值，并把结果显示。