2020年信息技术学考算法与程序设计试题整理及解析

第页12020年信息技术学考算法与程序设计试题整理及解析一、选择题（每题3分）1.下列选项中，不属于计算机程序设计语言的是(C)A.汇编语言B.高级语言C.自然语言D.机器语言解析：计算机程序设计语言的种类非常的多，总的来说可以分成机器语言，汇编语言，高级语言三大类。2.关于算法的描述，下列选项中正确的是(B)A.算法本身就是一种程序设计语言B.算法的每一步骤必须有确切的含义C.算法的步骤可以是无穷的D.算法必须有输入解析：算法是指解决问题的方法和步骤，一个算法应该具有以下五个重要的特征:1.有穷性(Finiteness):是指算法必须能在执行有限个步骤之后终止。2.确切性(Definiteness):算法的每一步骤必须有确切的定义。3.输入项(Input):一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件。4.输出项(Output):一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。5.可行性(Effectiveness):算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为有效性）。3.VB程序中“dimnAsInteger”这条语句的作用是(A)A.定义一个变量B.定义一个数据输入方法C.定义一个事件过程D.定义一个数据处理方法解析：Dim是VB中声明变量并分配存储空间的语句。格式：Dim变量名as数据类型Integer：变量存储为16位（2个字节）的数值形式。string：变长与定长的字符串。Boolean：存储为16位（2个字节）的数值形式，但只能是True或是False。Double：（双精度浮点型）变量存储为IEEE64位（8个字节）浮点数值的形式。Long：（长整型）变量存储为32位（4个字节）有符号的数值形式等等。本题中：DimN注册一个名为N的变量。此变量的“寿命”只在定义该变量的过程中。AsInteger表示N是整型变量。范围-32768~32767，超出范围就提示“溢出”第页24.一个单窗体VB程序的运行界面如下图所示，下列说法正确的是：(C)（1）窗体内有1个按纽（2）窗体内有2个文本框（3）窗体内有3个标签（4）该窗体的标题（Caption）属性值是“加法计算器”A.(3)(4)B.(1)(2)C.(1)(4)D.(2)(3)解析：第页35.两个阻值分别为R1、R2的电阻并联后，电路阻值可由公式求解，下面能正确求出R的VB表达式是（A）。A.R1*R2/(R1+R2)B.R1+R2/(R1*R2)C.(R1+R2)/(R1*R2)D.R1*R2/R1+R2解析：电路阻值公式两边都乘以R1*R2得(R1*R2)/R=R1+R2，所以总电阻R＝R1*R2/(R1+R2)6.关于算法的描述，下列选项中正确的是(D)A.算法只能用流程图来表示B.一个算法的执行步骤可以是无限的C.一个算法，当没有输入时，也没有输出D.一个算法可以没有输入7.在VB语言中，字符串运算符“+”和“&”的作用是把两个或多个字符串连接成一个字符串。则表达式20+13&20+13的运算结果是（B）。A.332013B.201320+13C.201333D.3333解析：举几个例子你就明白了。222+333=222333222+333=555222+333=555222+abc会报错222&333=222333222&333=222333222&abc=222abc222+333&abc=555abc222+333&100=555100222&333+100=2223331008.下列VB程序运行时（如图所示)，在文本框Text1中输入20，在文本框Text2中输入13，单击命令按钮Command1后，文本框Text3中显示的内容是（D）。第页4PrivateSubCommand1_click()a=val(text1.text)b=val(text2.text)Text3.text=a+bEndsubA.”2013”B.2013C.”33”D.33解析：val是一个将字符串参数转换成数值的函数。9.下列选项中，可以作为VB程序变量名的是(A)A.abB.a-bC.a/bD.a+b解析：vb中变量名的命名规则1、必须以字母开头；2、只能使用英文字母、阿拉伯数字和下划线（实际上可以使用汉字）；3、不能和受到限制的关键字同名，如不能使用vbred、command等作为变量名；4、不能超过255个字符，控件、窗体、类和模块的名字不能超过40个字符；5、不区分大小写。10.下列VB表达式中，能正确表示不等式方程|x|1解的是（D）A.x-1andx1B.x-1orx1C.x-1andx1D.x-1orx111.算法的描述方法有多种，下列选项中不适合描述算法的是（A）A.机器语言B.伪代码C.流程图D.自然语言解析：算法的描述方式有：自然语言，流程图，伪代码等。1、自然语言的优势：自然语言即人类语言，描述的算法通俗易懂，不用专门的训练，较为灵活。2、流程图的优势：流程图描述的算法清晰简洁，容易表达选择结构，不依赖于任何具体的计算机和计算机程序设计语言，从而有利于不同环境的程序设计。3、伪代码的优势：回避了程序设计语言的严格、烦琐的书写格式，书写方便，同时具备格式紧凑，易于理解，便于向计算机程序设计语言过渡的优点。12.巳知在VB语言中，int(x)函数的功能是返回不大于x的最大整数，abs(x)函数的功能是返回x的绝对值，则表达式abs(int(2.88)+int(-3.14))的值是（D）。A.5B.0C.1D.2解析：int(2.88)=2,int(-3.14)=-413.下列VB表达式中，值为字符串类型的是（D）。①Sqr(x)②Text1.Text③command1.caption④”45”+”34”⑤45+34A.①③⑤B.①②③C.②④⑤D.②③④第页5解析：Sqr(x)函数返回一个数的平方根;45+34的值是79，类型应该是数值型。14.一元二次方程ax2+bx+c=0(a≠0)的两个实数根分别为：下列表达式正确的是（D）A.x1=-b+sqr(b^2-4*a*c)/(2*a)B.x2=-b-sqr(b^2-4*a*c)/(2*a)C.x1=(-b+sqr(b^2-4ac))/(2*a)D.x2=(-b-sqr(b^2-4*a*c))/(2*a)15.下列关于算法的描述错误的是(C)A.算法是解决某一类问题的方法和步骤B.算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述C.一个有效的算法至少要有一个或多个输入D.算法必须在有限步骤内实现16.下列程序执行后a、b的值分别是（B）a=5b=6a=a+bb=a-ba=a-bA、5、6B、6、5C、6、6D、5、5解析：a=5,b=6,a=a+b=5+6=11,b=a-b=11-6=5,a=a-b=11-5=617.以下运算符中运算优先级最高的是（D）A、+B、ModC、=D、*解析：在VB中，当一个表达式中同时出现多种运算符时，运算次序由运算符的优先级决定，优先级高的运算符先运算，优先级相同的从左向右进行运算。不同性质的运算符优先级如下。算术运算符字符串运算符关系运算符逻辑运算符第页6算术运算符：+加，-减，*乘，^指数例：2^2=4/（浮点）除例：5/2=2.5\整除例：5\2=2Mod求余数例：5Mod2=1字符串运算符：“+”和“&”关系运算符：=赋值小于号不等于大于号=大于等于号=小于等于号注意：关系表达式的运算结果为布尔值True或False，如：32结果为True(真或是)。逻辑运算符：Not（取反）And（与）Or（或）运算结果为布尔型（Boolean）True或False逻辑运算符的优先级为：NotAndOr18.在VB语言中表示“x属于区间（0,1]”的正确表达式是（C）A.0x=1B.x0orx=1C.0xandx=1D.x0andx119.某VB的事件过程如下：PrivateSubCommand1_Click()a=Val(Text1.text)b=a*a+1Text1.Text=bEndSub程序运行时（如图所示），在文本框Text1中输入2，连续两次单击命令按钮Command1后，Text1中显示的内容是（D）第页7A.677B.5C.2D.26解析：第1次a=2,b=a*a+1=2*2+1=5,第2次a=5,b=a*a+1=5*5+1=26。20.下列问题不能用算法描述的是（C）A.计算某班英语平均分B.求一元二次方程ax2+bx+c=0(a≠0)的两个实数解C.求方程y=2x+1的所有整数解D.已知圆锥的底面半径和高，求表面积和体积解析：算法的有穷性，是指算法必须能在执行有限个步骤之后终止。21.下面表达式的值是false的有(C).A、969n97B、int(4.99)len(basic)C、str(2000)1997D、32解析：1.字符串比较是逐“字符”比较，这里是按字符的ASCII码比较大小的，ASCII(9)ASCII(n）。2.int(x)函数是取不大于x的最大整数,int(4.99)=4;len函数用来得知某字符串的长度（字符数）或某变量的大小（位数）,len(basic)=5。3.str函数可以将数字型变量或常量改变成字符型变量或常量，当一数字转成字符串时，总会在前头保留一个空位来表示正负。如果number为正，返回的字符串包含一个前导空格暗示有一个正号。str(2000)=2000。4.在微型计算机中，字符一般采用国际上通用的ASCII字符集。每一个字符在计算机内部由8位二进制代码表示。两个单字符的比较，就是对它们的代码值进行比较。例如：在ASCII字符表中，”A”的代码值是65(十进制数)，”B”的代码值是66(十进制数)，所以”A”小于”B”。一般的规律是：空格代码值最小；数字代码值小于字母的代码值。在数字代码中，0的代码值最小，9的代码值最大。在字母中，代码值的大小按字母顺序递增。以下是字符大小的次序(由小到大排列)：空格!”#$%&’（)*+，-．0123456789：；=?@ABCDEFGHIJKLMNOPQ第页8RSTUVWXYZ22.分析下列程序:PrivateSubForm_Click()s=11\3+11Mod3PrintsEndSub当单击窗体时s的值是(A)。A、5B、6C、4D、3解析：注释11\3=3,11mod3=223.长度分别为a、b、c的三条线段，能够组成三角形的条件是（D）A、a+bcAnda+cbOrb+caB、a+bcOra+cbOrb+caC、a+bcOra+cbAndb+caD、a+bcAnda+cbAndb+ca24.已知海伦公式其中，a、b、c分别为三角形的三条边长。利用海伦公式求三角形面积的算法属于（D）A、穷举法B、排序法C、查找法D、解析法解析：穷举法（枚举法、列举法）：将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题最终得以解决。如：输出100～200之间不能被3整除的数。排序法：常用的排序方法有冒泡法，选择法，插入法，顺序交换法等。查找法：常用的查找方法有顺序查找法，二分查找法。解析法：就是在分析具体问题的基础上，抽取出一个数学模型，这个数学模型能用若干解析表达式表示出来，解决了这些表达式，问题也就得以解决。25.用计算机编程来求解某一方程的解，通常的步骤是（A）A、分析问题→设计算法→编写程序→调试运行→检测结果B、编写程序→调试运行C、设计算法→编写程序第页9D、编写程序→调试程序→检测结果26.如果三条线段的长分别为a、b、c，且已知a≤b≤c，请问这三条线段能否构成三角形，仅需下列选项中的哪个判定条件即可？（B）A、其他选项都不对B、a+bcC、a+cbD、b+c