算法与程序设计基础知识复习卷.docx

《算法与程序设计基础知识复习卷.docx》由会员分享，可在线阅读，更多相关《算法与程序设计基础知识复习卷.docx（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法与程序设计基础知识复习卷1 .用计算机解决问题有四个基本步骤，以下说法中，各步骤顺序正确的选项是哪一项。（）单项选择题*分析问题、设计算法、编写程序、调试程序（正确答案）分析问题、编写程序、设计算法、调试程序设计算法、分析问题、编写程序、调试程序设计算法、编写程序、分析问题、调试程序.用计算机解决问题时，首先应该确定程序“做什么”，然后再确定程序“如何做”。 单项选择题*对（正确答案）错2 .运行程序时，计算机可以自动查出程序中所有的计算方法上的错误。单项选择题* 对错（正确答案）知识点复习：【算法的概念】P8算法是在有限步骤内求解某一问题所使用的一组定义明确的规那么。通俗的 说，算法就是

2、用计算机求解某一问题的方法,是能被机械地执行的动作或 指令的有穷集合。3 .有关算法描述不正确的选项是（）单项选择题绝对值Abs(x),例：Abs(-3.5)的结果为3.5。不大于给定数的最大整数Int(x),例：Int(-1.6)的结果-2 ; Int(4.6)的结果为4O测量字符串长度Len(x)(5)会将数学表达式转换成程序接受的表达式。(6)掌握赋值语句、输入输出语句、条件语句、循环语句的基本用法。29 .函数Sqr(x)的功能是以下选项中的哪一项。()单项选择题*A、求X的绝对值B、求X的平方根(正确答案)C、求X的平方D、求不大于X的最大整数.函数Int(5.6)返回的值是以下选项

3、中的哪一项。()单项选择题*A、5(正确答案)B、6C、5.6D、1130 .在VB语言中，以下表达式计算后结果为2012的有哪几项。()*A、Int(2012.8)(正确答案)B、Int(2012.2)(正确答案)C、Abs(-2012)(正确答案)D、Sqr(2012) 32,以下表达式的值为6的有哪几项。()A、7*7 - 43（正确答案）B、Abs（6.6）C、Int（3.9）*2（正确答案）D、Sqr（49）-1（正确答案）33 .以下表达式中，正确的VB表达式有哪几项。（）*A、X+2（正确答案）B、A*X+B（正确答案）C、卜3|*2D、A*X2+2X+C.假设变量B的当前值为2

4、,以下语句执行后，变量B的值为8的有哪几项。（）*A、OB+2B、B=B*4（正确答案）C、B=B+6（正确答案）D、 B=B*2.要交换变量X和丫的值，可以使用的语句组有哪几项。（）*A、X=Y:Y=XB、T二X:X=Y:Y=T（正确答案）C、T二Y:Y=X:X=T（正确答案）D、T=X:Y=X:X=T35 . VB语言的算术运算符的含义是以下选项中的哪一项。（）单项选择题*A、求和B、乘方正确答案）C、取余数D、取整36 .以下选项中，哪一项为哪一项正确的VB语言赋值语句。()单项选择题*a+b=b+aA、 2015=xx+y=5D、a=a+l(正确答案).在VB语言中，运算符“MOD”的

5、含义是以下选项中的哪一项。()单项选择题*A、取余数(正确答案)B、乘方C、整除D、取整函数38 . VB语言给我们提供了很多的内部函数，以下各函数中哪一个选项的功能是“求 不大于给定数x的最大整数二()*A、Abs(x)B、Sqr(x)c、Int(x)(正确答案)D、Sin(x).函数Abs(x)的功能是以下选项中的哪一项。()单项选择题*A、求x的算术平方根B、求不大于x的最大整数C、求x的平方D、求x的绝对值(正确答案)39 .以下选项中，哪几项是VB语言的合法变量名。（）*A、H（正确答案）B、PrintC、SingleD、xl（正确答案）.在VB语言中，运算符“”的含义是整除。单项选

6、择题*对（正确答案）错算法是解决问题的步骤集合解题的步骤是有限的算法就是解题的算式（正确答案）算法是可以被描述和实现的知识点复习：【算法的特征】P9算法的五特征1）有。或多个输入。解题算法中可以没有数据输入，也可以同时输入多 个需要算法处理的数据。2）确定性。解题方法中的任何一个操作步骤都是清晰无误的，不会使人 产生歧义或者误解。3）有穷性。一个算法在执行有穷步之后必须结束。4）有1个或多个输出。一个算法执行结束之后必须有数据处理结果输出，哪怕是输出错误的数据结果，没有输出的算法是毫无意义的。5）能行性。解题方法中的任何一个操作步骤在现有计算机软硬件条件下 和逻辑思维中都能够实施实现。5 .算

7、法有五个方面的重要特征，包括输入、确定性、有穷性、能行性和以下选项中 的哪一项。（）单项选择题*无穷性输出（正确答案）运算性一杜6 .以下选项中，不属于算法基本特征的是哪一项。（）单项选择题*无限性（正确答案）确定性有穷性能行性.一个算法可以有零个输出。单项选择题*对错（正确答案）知识点复习：算法的描述三种常用的方法：用自然语言、流程图、伪代码描述算法。使用自然语言描述算法通俗易懂。掌握流程图的基本图形及其功能。PU重点,.关于算法的描述，以下选项中说法错误的选项是哪些选项。（）*A、算法可以用自然语言描述B、算法可以用流程图描述C、算法不能用伪代码描述（正确答案）D、算法不能用自然语言来描述

8、（正确答案）7 .自然语言的语句一般较长，从而导致了用自然语言描述的算法较长。单项选择题*对（正确答案）错.用自然语言描述的算法通俗易懂。单项选择题*对（正确答案）错11 .算法只能用流程图描述。单项选择题*对错（正确答案）.在流程图的基本图形中，菱形代表（）oA、开始/结束B、输入/输出C、处理D、判断（正确答案）12 .在流程图的基本图形中，矩形代表（）oA、开始/结束B、输入/输出C、处理（正确答案）D、判断.在流程图的基本图形中，平行四边形代表A、开始/结束B、输入/输出（正确答案）C、处理D、判断、知识点复习：单项选择题*单项选择题*（）o 单项选择题*算法在解决问题中的地位和作用：

9、“算法是程序设计的核心，是程序设计的灵魂。”算法的好坏，直接影响着 程序的通用性和有效性，影响着问题解决的效率。15 .程序决定算法，是算法设计的核心。单项选择题*对错（正确答案）知识点复习：程序与程序设计语言：程序是一组机器操作的指令或语句的序列，是算法的一种描述。程序的特征。P15.关于程序特征的描述，以下选项中的哪一项说法不正确。（）单项选择题*A、算法的每一个步骤对应一个或多个语句B、除非特别声明，程序都是从第一条语句开始顺序执行C、数据一般应该有属性和取值范围，即类型说明D、变量的值不能通过赋值语句来改变（正确答案）16 .关于程序特征的描述，以下选项中的哪些选项是正确的。（）*A、

10、当一条或一组语句要重复时，需要指明重复次数或重复的条件（正确答案）B、除非特别声明，程序都是从第一条语句开始顺序执行正确答案）C、每条语句都必须被执行一次以上D、算法的每一个步骤对应一个或多个语句（正确答案）知识点复习： 程序与程序设计程序有三种最基本的结构：顺序结构、选择结构、循环结构。程序设计：编写程序的过程。一个高质量的程序，应具备以下条件：（1）建立正确的数据模型和确定有效的计算方法。（2）运行结果必须正确，且在精度和其他各方面均满足要求。（3）程序本身具有良好的结构，逻辑清楚，易读易懂。（4）程序运行时间尽可能短，同时尽可能合理地使用内存。（5）便于检查、修正、移植和维护。17 .结

11、构化程序设计由三种基本结构组成，以下选项中的哪一项不属于这三种基本 结构之一。（）单项选择题*A、顺序结构B、环形结构（正确答案）C、选择结构D、循环结构.根据条件是否成立决定做还是不做，这种控制结构称为选择结构。单项选择题*对（正确答案）错18 .一个高质量的程序，应具备以下选项中的哪几项条件。（）*A、程序具有良好的结构，逻辑清晰、可读性强（正确答案）B、程序运行时间尽可能短，同时尽可能合理地使用内存正确答案）C、便于检查、修正、移植和维护（正确答案）D、结果必须正确，且在精度和其他各方面均满足要求（正确答案）知识点复习: 了解程序设计语言的产生与开展。1 .机器语言。（二进制“0”和力”

12、，是唯一能够被计算机直接接受和执行的 语言）.汇编语言。（类似英语缩略词且带有助记性符号的语言）2 .高级语言。（例子：basics Pascals c、C+、java、vb）（最接近自然语言。）21 .程序设计语言Visual Basic是以下选项中的哪一种语言。（）单项选择题*A、高级语言（正确答案）B、机器语言C、自然语言D、汇编语言.以下选项中的哪一种程序设计语言最接近自然语言。（）单项选择题*A、机器语言B、汇编语言C、高级语言（正确答案）D、01代码22 .以下选项中的哪些选项属于程序设计高级语言。（）*A、WordB、VB（正确答案）c、C（正确答案）D、PowerPoint23

13、 .以下选项中，属于计算机程序设计语言的有哪几项。（）*A、机器语言（正确答案）B、自然语言C、汇编语言（正确答案）D、高级语言（正确答案）.机器语言是指计算机能够直接识别和执行的语言。单项选择题*对（正确答案）错24 .汇编语言实际是一种符号化的机器语言，比机器语言容易识别和记忆，从而提 高了程序的可读性。单项选择题*对（正确答案）错知识点复习：程序的编辑和翻译。P19-21高级语言的翻译程序有两种类型：编译程序和解释程序。编译程序：在执行前翻译。步骤：1.编译2.连接3.装入.高级语言的翻译程序有两种类型，它们是以下选项中的哪一项。（）单项选择题*A、编译程序和解释程序（正确答案）B、编辑

14、程序和解释程序C、编译程序和汇编程序D、编辑程序和汇编程序25 . 63.编译程序需经过编译、连接和以下选项中的哪一项过程才能将高级语言翻译 成机器语言。()单项选择题*A、装入(正确答案)B、插入C、删除D、下载知识点复习：程序设计基础(1)掌握整型、字符型、实型和逻辑型等基本数据类型。(P27表2-1) (2)理解变量、常量的含义。注意：字符型常量要用英文双引号引起来，如：zhongguo”。变量名命名规那么：在VB中，变量名必须以英文字母开头，后面那么可以由 字母、数字或下划线组成。【vb中的关键字、保存字不能作为变量名， 如 dim、consts print。(3)掌握程序中常用的运算符。加+、减-、乘*、除/、乘方3整除求商、取余数MOD(4)掌握常用的几种函数(P29表2-2)：正弦Sin(x)余弦Cos(x)平方根Sqr(X),例：Sqr(9)结果为3。