算法与程序设计 理论测试题一.docx

《算法与程序设计 理论测试题一.docx》由会员分享，可在线阅读，更多相关《算法与程序设计 理论测试题一.docx（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法与程序设计理论测试题一一、单项选择题（每题2小分，每题有四个答案，请从A、B、C、D四个答案中选 出一个正确选项。）.算法的描述方法一般包括自然语言、伪代码和以下选项中的哪一项。（）单项选择题*A、高级语言B、低级语言C、流程图E确答案）D、机器语言.高级语言的翻译程序有两种类型，是以下选项中的哪一项。（）【单项选择题I*A、编译程序和解释程序U确答案）B、编辑程序和解释程序C、编译程序和汇编程序D、编辑程序和汇编程序1 .编译程序需经过编译、装入和以下选项中的哪一项过程才能将高级语言翻译成机 器语言。（）单项选择题*A.连接（正确答案）B.插入C.删除D.下载.在VB程序中，各关键字之间

2、、关键字与变量名、常量名之间要用空格进行分隔。（）I单项选择题*正确 1E确答案）错误.用流程图描述的算法必须要依赖于具体的计算机和计算机程序设计语言。（）单选题*正确错误（正确答案）.程序设计高级语言接近自然语言。（）单项选择题*正确（正确答案）错误15 .编写程序的任务就是用一种计算机能接受的程序设计语言来描述问题求解的算法。（）单项选择题*正确E确答案）错误16 .机器语言是指计算机能够直接识别和执行的语言。（）单项选择题*正确（正确答案）错误.字符串也可以进行大小比拟。（）单项选择题*正确（正确答案）错误17 .确定性是算法的重要特征之一。（）单项选择题正确（正确答案）错误.高级语言的

3、特点是简单易懂，容易编写。（）单项选择题东正确（正确答案）错误18 .在VB语言中，运算符“Mod”的功能是求余数。（）单项选择题*正确上确答案）错误4 .以下流程图符号属于判断框的是哪一项。（）I单项选择题*I单项选择题*A.平行四边形B.椭圆形C.菱形（正确答案）D.矩形5 .VB语言属于以下选项中的哪一种语言。（）单项选择题*A、汇编语言B、机器语言C、高级语言O确答案）D、低级语言.算法有五个方面的重要特征，包括确定性、有穷性、输出、能行性和以下选项中的哪一项。（）I单项选择题I*无穷性输入（正确答案）运算性二义性6 .程序有三种基本的结构，其中各语句依次按顺序执行的结构称为以下选项中

4、的哪 种结构。（）|单项选择题*A、顺序结构确答案）B、选择结构C、循环结构D、数据结构8“用欧几里得算法求两个正整数的最大公约数”，用算法描述这一问题，最好采用 以下选项中的哪一种结构。0 单项选择题*A、顺序结构B、选择结构C、循环结构（正确答案）D、数据结构9 .程序有三种基本的结构，其中按照一定条件，屡次重复执行程序中某一段代码的 结构称为以下选项中的哪一项。（）I单项选择题I*A、顺序结构B、选择结构C、循环结构正确答案）D、数据结构.关于程序特征的描述，以下选项中的哪一项说法不正确。（）单项选择题*A、当一条或一组语句要重复时，需要指明重复次数或重复的条件B、除非特别声明，程序都是

5、从第一条语句开始顺序执行C、每条语句都必须被执行一次以上三确答案）D、算法的每一个步骤对应一个或多个语句10 .用汇编语言或者高级语言所编写的程序称为以下选项中的哪一项。（）单项选择A、源代码正确答案）B、二进制代码C、机器语言D、目标程序.算法的每一个步骤必须要有确切的含义，无二义性，这说明了算法具有以下选 项中的哪一种特征。（）单项选择题*A、有穷性B、确定性 ：确答案）C、能行性D、输入11 .结构化程序设计由三种基本结构组成，以下选项中的哪一项不属于这三种基本 结构之一。（）单项选择题*A、顺序结构B、环形结构正/答案）C、选择结构D、循环结构.序设计语言可以分为三大类，它们是汇编语言

6、、高级语言和以下选项中的哪一 种语言。（）单项选择题*A、机器语言（正确答案）B、自然语言C、VB语言D、伪代码二、多项选择题（请将符合题意的答案勾选上，每题2分）L以下选项中，属于算法特征的是哪些选项。（）*A、输入和输出（正谕答案）B、确定性确答案）C、有穷性正确答案）D、能行性上确答案）2 .在VB语言中，以下有关For/Next语句的说法中正确的选项有哪几项。（）*A、循环变量可以为整数（正确答案）B、Step后的步长可以为负数正确答案）C、初值必须大于终值D、初值必须小于终值.描述“求1000以内的勾股数”的算法有三种常用的方法，它们是以下选项中的哪 几项。0 *自然语言（正确答案）

7、流程图（正确答案）伪代码工确答案）条形码3 .要交换变量A和B的值，可以使用的语句组有哪几项。（）*A、A=B:B=AB、c=A:A=B:B=C 正加答案）C、C=A:B=A:B=CD、C=B:B=A:A=。正确答案）.人们利用计算机编程解决问题的基本过程，主要包括以下选项中的哪些选项。（）*A、分析问题确答案）B、设计算法（正确答案）C、编写程序（正确答案）D、调试程序（正确答案）.多项选择题2分在Visual Basic语言中，以下数据属于整型常量的有哪几项。（）*A、89（正确答案）B、56（正确答案）C、9.8D、123（正确答案）.一位同学想通过用计算机编程解决“求出1000以内的所

8、有素数”的问题，需要经 过一些过程，它们是以下选项中的哪些选项。（）*A、分析问题（正确答案）B、设计算法（正确答案）C、编写程序（正确答案）D、调试程序（确答案）7 .以下表达式的值为4的有哪几项。（）*A、2*914（正确答案）B、abs（-2）*2（正确答案）C、Sqr（9）+1（正确答案）D、Int（2.9）*2（正确答名.下面关于VB程序设计语言的描述，正确的有哪几项。（）*A、VB属于机器语言B、VB是一种高级语言:正确答案）C、VB是一种自然语言D、VB程序是由一条或假设干条语句组成的（正确答案）8 .以下选项中，正确的VB表达式有哪几项。（）*A、5*X（正确答案）B、|x|+

9、cC、x+2（正确答案）D、2*a*b（正确答案）.关于算法的描述，以下选项中说法正确的选项是哪些选项。（）*A、算法可以用自然语言描述正谢答案）B、算法可以用流程图描述。确答案）C、算法可以用伪代码描述（正劭答案）D、算法只能用自然语言描述9 .在VB语言中，以下表达式计算后结果为3的有哪几项。（）*A、Sqr（9）（正确答案）B、Sqr（18）C、Sqr（3+3）D、Sqr（3*3）（正确答案）三、判断题（每题2分）1 .在流程图的基本图形中，“矩形框”的含义是表示输入/输出。（）1单项选择题*正确错误（王确”案）.编译程序的主要功能是将高级语言编写的程序在执行前翻译成等效的机器语言程 序

10、，以便在机器上直接执行。（）I单项选择题*正确11E确答案）错误2 .运行程序时，程序中的每一条语句至少运行一次。（）单项选择题*正确错误（正确答案）.伪代码就是图形符号。（）单项选择题*正确错误（正确答案）3 .一个高质量的程序运行时间要尽可能长。（）1单项选择题*正确错误（正确答案）.程序运行时，每条语句只能被执行一次。（）单项选择题*正确错误（正确答案）4 .用计算机解决问题时，首先应该确定程序“如何做”，然后再确定程序“做什么”。（）单项选择题*正确错误（正确答案）.除机器语言外，用其它的程序设计语言编写的程序，都必须翻译”成为机器语言 才能在计算机中执行。（）单项选择题*正确错误5 .计算机程序代码实际上是一组操作的指令或语句的序列。（）单项选择题正确（正确答案）错误.程序设计高级语言接近自然语言。（）单项选择题*正确（正确答案）错误.语句x=x+i是一个错误的语句。（）单项选择题*正确错误（正确答案）6 .一个算法至少有一个输出。（）单项选择题*正确（正确答案）错误.由于自然语言的歧义性，容易导致算法执行的不确定性。（）单项选择题I正确（正确答案）错误7 .程序设计语言只有高级语言和汇编语言。（）单项选择题*正确错误（正确答案）