当前位置：文档之家 › 高中算法与程序设计模拟试题

高中算法与程序设计模拟试题

  • 格式：doc
  • 大小：83.00 KB
  • 文档页数：3

算法与程序设计模拟试题 一、单项选择题 5．VB程序如下： Dim a a = Array(1,2,3,4,5,6,7,8) i = 0 For k = 100 To 90 Step -2 s = a(i)^2 If a(i) > 3 Then Exit For i = i + 1 Next k Print k; a(i);s 上述程序的输出结果是（ ）。 A．88 6 36 B．88 1 2 C．90 2 4 D．94 4 16 6．在所有排序算法中，关键字比较次数与纪录的初始排列次序无关的是（ ）。 A．希尔排序 B．起泡排序 C．插入排序 D．选择排序 7．在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是（ ）。 A．把杂乱无章的数据变为从小到大排列的数据 B．把杂乱无章的数据变为从大到小排列的数据 C．把杂乱无章的数据变为有序的数据 D．以上说法都错误 8．某食品连锁店5位顾客贵宾消费卡的积分依次为900、512、613、700、810，若采用选择排序算法对其进行从小到大排序，如下表，第二趟的排序结果是（ ） 原始数据 900 512 613 700 810 第一趟 512 900 613 700 810 第二趟 第三趟 512 613 700 900 810 第四趟 512 613 700 810 900 A．512 613 700 900 810 B．512 810 613 900 700 C．512 900 613 700 810 D．512 613 900 700 810 9．在《算法与程序设计》教材中，主要介绍了下列“算法”（ ） 。 ①解析法，②穷举法，③查找算法，④排序算法，⑤递归算法 A．②③④⑤ B．①③④⑤ C．①②④⑤ D．①②③④⑤ 10．在《算法与程序设计》教材中，排序算法介绍了插入排序和（ ）。 A．冒泡排序 B．选择排序 C．交换排序 D．快速排序 11．为保护学生视力，学校教室灯光常明。假设每个教室有40W灯管18个，每个整流器5w，每度电0.55元，每天用电12小时，每个教室每天用电多少钱？编程求解此问题最适合的算法是（ ）。 A．排序法 B．解析法 C．递归法 D．穷举法 12．如右图算法描述属于（ ）。 A．自然语言 B．伪代码 C．流程图 D．高级语言 13．下列描述正确的是（ ）。 A．顺序结构的程序一定是采用解析算法。 B．程序中有函数自己调用自己，一定是采用解析算法。 C．程序中含有多重循环语句，一定不是采用解析算法。 D．程序的功能只把一个数据放入一串有序的序列中，一定是采用解析算法。 14．当N=5时，下列程序的运行结果是（ ）。 Private Sub Comand1_click() Dim N As integer,S As Single N=InputBox(“请输入一个正整数N“) S=f(n) Print s End Sub Public Function f(n as integer) as single If n =0 then f=1 Else f=n*f(n-1) End If End Function A．1 B．5 C．0 D．120 15．下列描述正确的是（ ）。 A．程序中调用了过程一定是采用递归算法。 B．程序中有函数自己调用自己，一定是采用递归算法。 C．程序中含有多重循环语句，一定是采用递归算法。 D．程序的功能只把一个数据放入一串有序的序列中，一定是采用解析算法。 16．下列常量说明中，符合语法的是（ ）。 A．CONST color=red B．CONST const=10*5 C．CONST xl：=3.9； D．CONST color=”abcd” 17．设a,b,c,d,e均为整型变量，且a=13,b=2,c=10,d=3,e=2，则表达式“a-b*c \ d MOD e”的值是（ ）。 A．13 B．-7 C．ll D．0 18．以下运算符中运算优先级最高的是（ ）。 A．+ B．OR C．> D．\ 19．执行下面的程序段后，x 的值为（ ）。 x=5 For i=1 To 20 Step 2 x=x+i\5 Next i A．21 B．22 C．23 D．24 20．在Visual Basic中，定义字符串类型的是（ ）。 A．Integer B．Single C．String D．Boolean 21．下列给出的赋值语句中正确的是（ ）。 A．4 = M B．-M =M C．B=A－3 D．x + y = 0 22．下列Visual Basic程序段运行后，变量max的值为（ ）。 a=11: b=15: max=a IF b>max Then max =b A．15 B．11 C．15或11都有可能 D．以上都不是 23．下列Visual Basic程序段运行后，变量s的值为（ ）。 a=2:b=1:s=0 For I=10 To 6 Step-1 s=s+a c=a+b a=b b=c Next I A．10 B．17 C．6 D．28 24．逻辑与(And)运算的结果为“真”，与它所连接的两个条件必须是（ ）。

输入r 开始 s=π* r * r l=2*π*r

输出s，结束 A．前一个为“真”，后一个为“假” B．前一个为“假”，后一个也为“假” C．前一个为“真”，后一个也为“真” D．前一个为“假”，后一个为“真” 25．在如下Visual Basic的If语句中，划线处的语句应该是（ ）。 If a>b Then max=a Else max=b ________ A．End B．End Sub C．End If D．If End 26．如果以下是一个完整的Visual Basic For语句，则划线处的语句应该是（ ）。 For i=1 To 10 a=a+i ________ A．Loop B．End For C．Next i D．End 27．数学表达式“x小于10且y大于0”的Visual Basic逻辑表达式是（ ）。 A．x<10 And y>0 B．x<10:y>0 C．x<10 Or y>0 D．x<10,y>0 28．下列关于For„Next语句的说法正确的是（ ）。 A．循环变量、初值、终值和步长都必须为数值型 B．Step 后的步长只能为正数 C．初值必须小于终值 D． 初值必须大于终值 29．执行下列程序段后，变量S的值为（ ）。 S = 0 For I = 0 to 10 Step 2 S=S+I Next I A．55 B．25 C．30 D．20 30．执行下列程序段后，整型变量N的值为（ ）。 N = 0 For I = 1 to 10 If I Mod 2 = 1 Then N = N + 1 Next I A．1 B．5 C．10 D．50 31．执行下面的程序段后，变量S的值为（ ）。 S=0 For I=1 to 4 T=1 For J=2 to I T=T*J Next J S=S+T Next I A．1!+2!+3!+4! B．1^1+2^2+3^3+4^4 C．1^2+2^2+3^2+4^2 D．1^2+2^3+3^4+4^5 32．窗体Caption属性的作用是（ ）。 A．确定窗体的名称 B．确定窗体标题栏的内容 C．确定窗体边界的类型 D．确定在窗体输出字符的字体 33．能被对象所识别的动作与对象可执行的动作分别称为对象的（ ）。 A．方法、事件 B．事件、方法 C．事件、属性 D．过程、属性 34．著名的汉诺塔问题是应用哪种算法解决的（ ）。 A．顺序查找 B．对半查找 C．选择排序和插入排序 D．递归 35．在直角三角形中，三条边a、b、c的长度都为整数，且一条直角边a的长度已确定，斜边c的长度不能超过某数I，求满足条件的所有直角三角形。采用下列哪种方法最合理（ ）。 A．递归法 B．插入排序法 C．穷举法 D．解析法 36．下面说法正确的是（ ）。 A．算法+数据结构=程序 B．算法就是程序 C．数据结构就是程序 D．算法包括数据结构 37．一只蓝色的酒杯被摔碎了，则漂亮，酒杯，摔，碎了是（ ）。 A．对象，属性，事件，方法 B．对象，属性，方法，事件 C．属性，对象，方法，事件 D．属性，对象，事件，方法 38．在面向对象程序设计中，用来描述对象特征信息是（ ）。 A．事件 B．方法 C．代码 D．属性 39．在VB系统中，一个对象具有的内部函数或过程，称之为该对象的（ ）。 A．代码 B．属性 C．方法 D．事件 40．流程图中表示判断的是（ ）。 A．矩形框 B．菱形框 C．圆形框 D．椭圆形框 二、多项选择题 1．下面关于顺序文件查找算法叙述正确的是（ ）。 A．可以通过顺序查找法一个一个往下找，直到全部元素都查完一遍 B．顺序查找法对于单元素目标适用，但多元素目标查找就比较复杂 C．数据量较大时可以采用对分查找法大大提高效率 D．对分查找法只适用于顺序文件。 2．求等差数列的和f(n)=1+2+3+„„+n，可以采用的算法是（ ）。 A．解析法 B．穷举法 C．插入排序 D．递归法 3．已知：f(1)=1,f(2)=3，当n>2时，f(n)=2f(n-1)+3f(n-2)，编程求f(100)的值可采用的算法是（ ）。 A．穷举法 B．递归法 C．解析法 D．排序法 4．结构化程序设计由三种基本结构组成，分别是（ ）。 A．顺序结构 B．输入、输出结构 C．选择结构 D．循环结构 5．多重选择语句Select Case语句中值域的表达方式正确的是（ ）。 A．case 1，3，5 B．case 10 to 20 C．case is>=10 D．case as 5 6．下列常量说明中，符合语法的是（ ）。 A．CONST a=10 B．CONST const=10 C．CONST x as single=3.9 D．CONST y as 12 7．下列for循环语句可以正确执行的是（ ）。

8．为了便于数据的表示与处理，VB提供哪几种基本数据类型（ ）。 A．数值型 B．字符串型 C．布尔型 D．日期型 9．现有程序如下：

A．j=1 for i=30 to 20 Print j Next i B．j=1 for i=20 to 30 Print j Next i C．j=1 for i=30 to 20 step -2 Print i Next j D．j=1 for j=20 to 30 Print i Next j

合集下载

高二算法与程序设计试题及答案

高二算法与程序设计试题及答案

高二信息技术（算法与程序设计）试题卷一、单项选择题（每小题2.5分共50分将正确答案填到答题卷相应题号下）1、一同学想通过程序设计解决“鸡兔同笼”的问题，他制定的如下工作过程中，更恰当的是（）。

A、提出问题、设计算法、编写程序、得到答案B、提出问题、编写程序、运行程序、得到答案C、编写程序、设计算法、调试程序、得到答案D、设计程序、提出问题、编写程序、运行程序2、下列常量说明中，符合语法的是（）。

A、CONST color=redB、CONST const=10*5C、CONST xl：=3.9；D、CONST color=”abcd”3、下列代数式的Visual Basic表达式是( )。

A、(x^5-cos(29*3.14))/(sqr(exp(x)+log(y)))B、(x^5-cos(29))/(sqr(exp(x)+ln(y))+5)C、(x^5-cos(29*3.14/)/(sqr(exp(x)+ln(y))+5)D、(x^5-cos(0.506))/(sqr(exp(x)+log(y))+5)4、下列变量名写法错误的是（）。

A、abcB、abc123C、abc_123D、123abc5、visual basic程序设计语言是一种（）。

A、高级语言B、汇编语言C、机器语言D、数据库语言6、下列给出的赋值语句中正确的是（）。

A、4 = MB、-M =MC、B=A－3D、x + y = 07、下列Visual Basic中，下列（）的表达式的值不等于4。

A、int(4.1)B、fix(4.9)C、Abs(int(-3.9))D、Abs(int(-4.5))8、下面程序运行后的输出S结果为（）。

i=1do WHILE i<8i=i+2:s=2*i+3loopPRINT sA、17B、19C、21D、239、下列Visual Basic中，下列（）类型属于字符串型。

A、IntegerB、SingleC、StringD、Boolean10、在VB中表达式11\3+11 mod 3 的运算结果值是（）。

浙教版高中《算法与程序设计》——算法、常变量、运算符、系统函数巩固练习1——原创题多

浙教版高中《算法与程序设计》——算法、常变量、运算符、系统函数巩固练习1——原创题多

VB语法基础巩固练习班级姓名备注：1.VB表达式"1"+"2" 中“+”号表示字符串连接，该表达式结果为"12"；2.字符串类型的数据注意加双引号；3.标记【学no】的题目学考生可不做；一、选择题1.在求解“一元二次方程实数根”的算法中，如果方程不存在实数解，也要求输出结果“无实数根”．此要求主要体现了算法特征中的（）A.有穷性 B．有输出 C．确定性 D．唯一性2.针对语句" If I=1 then J=1 "，下列说法正确的是（）A．I=1 和J=1均为赋值语句 B．均为关系表达式C．I=1为关系表达式，J=1为赋值语句 D．I=1为赋值语句，J=1为关系表达式3.下列可以作为 VB 变量名的是（）A．Sqr B．cs#1 C．1818f D．age_14.下列属于正确的VB表达式的是（）A．a*[（b﹣c）/a+b] B．3n+1 C．0＜＝x＜＝1 D．gt^2/25.设X=5678,能得到其百位上数字“6”的正确表达式是（）A．X Mod 100 B．X\100 Mod 10C．X\100 Mod 100 D．X\10 Mod 106.“如果条件表达式x≥y≥0成立，那么i=i+1”,能实现该功能语句是（）A．if x≥y≥0 then i=i+1 B. if x≥y and y≥0 then i=i+1C. if x>=y or x>=0 then i=i+1D. if x>=y and y>=0 then i=i+17.下列Visual Basic表达式的值为True的是（）A．1=2 B．"78" 〉"79" C．Len("78")＝Len("中国") D．Mid("abcdef", 1, 2) = "abc"8.要产生一个[6，24]的随机整数，可行的表达式是（）A. Rnd*24B.int(6+Rnd*18)C.6+int(Rnd*18+1)D.6+int(Rnd*19)9.下列能表示“x＞100或者y＞80”的VB逻辑表达式是（）A．（x＞100）and （y＞80） B．x＞100，y＜80C．（x＞100）or （y＞80） D．x＞100：y＞8010.已知字母“A”的ASCII码为65，则VB表达式结果为数值162的是（）A. Asc(“A+a”)B. "1"+"62"C. Chr(65)+Chr(97)D. Abs(-65-97)11.下列VB表达式值等于13的是（）A．Val（"11"）+2 B．Len（"11"）+2C．Sqr（11）+2 D．Str（11）+"2"12.在VB中，下列函数返回值最大的是（）A．Sqr（9） B．abs（-3.2） C．abs(int（-3.2)） D．Len（"3.2"）13.计算表达式Val("10") + Len("2英B")的值是（）A.12B.13C. 102D. 102AB14.某会员号由6位字符组成（如00125P），最后一位为“P”时表示是普通会员，为“V”时表示是VIP会员．下列VB语句中能正确判断会员号s是否为贵宾的是（）A．If Mid（s，5，1）="P" then B．If Mid（s，5，1）="V" thenC．If Mid（s，6，1）="P" then D．If Mid（s，6，1）="V" then15.若变量a，b的值分别是3、6，则a+b/a-b的值是（）A．2 B．-3 C．24 D．-116.下列Visual Basic表达式的值等于127的是（）A．Val（"123"）+ 4 B．Len（"123"）+4C．Sqr（123）+ 4 D．Str（"123"）+"4"17.【学no】下面是判断变量x是不是能被5整除的偶数的程序。

高中信息技术 算法与程序设计题库4

高中信息技术 算法与程序设计题库4

第一卷必修部分一、单选题（题数：8道，共：16.0分）1、(必修)如下图所示，分别计算出每个城市一季度的平均气温，最快捷的操作方法是（）。

A、使用计算器计算B、逐个使用函数计算C、逐个使用公式计算D、使用填充柄复制函数系统答案：D2、(必修)小明需要制作关于“食品安全”的研究报告，在下列几个工作阶段中需要用到Excel 进行数据加工处理的是（）。

A、确定活动方案B、收集近10年来发生的食品安全事故的相关数据C、对收集的数据进行统计、分析D、制作多媒体作品汇报研究成果系统答案：C3、(必修)下列设备中，可以用来采集信息的是（）。

A、音箱B、摄像头C、显示器D、打印机系统答案：B4、(必修)从信息安全的角度考虑，下列说法中合理的是（）。

A、在注册账号时，为了方便记忆，可以使用自己的生日或手机号码作为密码B、电子邮箱的用户名必须使用自己的真实姓名C、在网上不要随意泄露个人信息，以免被不法之徒利用D、为了防止密码丢失，最好将所有的账号都设成统一的密码系统答案：C5、(必修)某个员工的信息为“姓名：刘刚，职位：生产组长，照片：”，要将该信息存储到Access中，存储“照片”数据的字段可设置为（）。

A、OLE对象B、数字型C、日期/时间型D、文本型系统答案：A6、(必修)下列属于人工智能应用的是（）。

A、用微信与他人视频聊天B、用软件美化照片C、将语音自动转换为文本D、购买扫地机器人系统答案：C7、(必修)在手机QQ中，在发送的语音消息上长按有自动转文字的功能，这种技术的实现主要运用了（）。

A、文字识别技术B、机器翻译技术C、指纹识别技术D、语音识别技术系统答案：D8、(必修)Windows 10系统中集成了个人智能助理“Cortana”，它可以与用户对话并理解用户的意思，与用户进行交互。

这体现了人工智能领域中的（）技术。

A、专家系统B、机器证明C、模式识别D、自然语言处理系统答案：D二、综合分析题（题数1道，共：10分）第1大题(题号：118)本大题：10分(必修)某商贸公司将1月份的销售业绩录入到Excel文件中，以便对销售情况进行统计和分析。

(高考模拟)算法与程序框图习题

(高考模拟)算法与程序框图习题

算法与程序框图一、选择题1．如图1所示是一个循环结构的算法，下列说法不正确的是 ( )A ．①是循环变量初始化，循环就要开始B ．②为循环体C ．③是判断是否继续循环的终止条件D ．①可以省略不写图1 图22．执行如图2所示的程序框图，输出的S 值为 ( )A ．2B ．4C ．8D ．16图3 图43．某程序框图如图所示，若输出的S ＝57，则判断框内为 ( )A ．k ＞4?B ．k ＞5?C ．k ＞6?D ．k ＞7?4．阅读下边的程序框图，运行相应的程序，则输出s 的值为( )A ．－1B ．0C ．1D ．35．如果执行下面图5的程序框图，输入n ＝6，m ＝4，那么输出的p 等于 ( )A ．720B ．360C ．240D ．120图5 图66．如图6是一个算法的程序框图，该算法所输出的结果是( )A ．1＋12＋13＋…＋110B ．1＋13＋15＋…＋119C.12＋14＋16＋…＋120D. 12＋122＋123＋…＋1210 7．某店一个月的收入和支出总共记录了N 个数据a 1，a 2，…，a N ，其中收入记为正数，支出记为负数．该店用下边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的( )A ．A >0，V ＝S －TB ．A <0，V ＝S －TC ．A >0，V ＝S ＋TD ．A <0，V ＝S ＋T8．某程序框图如图8所示，该程序运行后输出的k 的值是( )A ．4B ．5C ．6D ．79．如图9是求x 1，x 2，…，x 10的乘积S 的程序框图，图中空白框中应填入的内容为( )A ．S ＝S *(n ＋1)B ．S ＝S *x n ＋1C ．S ＝S *nD ．S ＝S *x n图8 图910．执行如图所示的程序框图后，输出的值为4，则P 的取值范围是( )A.78<P ≤1516 B ．P >1516 C.34<P ≤78 D.78≤P <1516 11．阅读如图11的程序框图，若输出s 的值为－7，则判断框内可填写 ( )A ．i ＜3?B ．i ＜4?C ．i ＜5?D ．i ＜6?图11 图1212．如图12的程序框图运行后，输出的S ＝( )A ．26B ．35C ．40D ．571-5 DCABB ；6-10 CCADC ；11-12 DC二、填空题13．阅读如图13所示的程序框图，运行相应的程序，输出的结果是________．图13 图1414．程序框图(即算法流程图)如图14所示，其输出结果是________．15．按下列程序框图来计算：如果x ＝5，应该运算________次才停止．16．某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：如图16是统计该6________，输出的s ＝________.(注：框图中的赋值符号“＝”也可以写成“←”或“：＝”)图16 图1717.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n 位居民的月均用水量分别为x 1，…，x n (单位：吨)．根据如图17所示的程序框图，若n ＝2，且x 1，x 2分别为1,2，则输出的结果S 为______．答案:13、8 ；14、127 ；15、4 ； 16、i ≤6，a 1＋a 2＋…＋a 6 ；17、614三、解答题18．设计一个算法，求1＋2＋22＋…＋249的值，并画出算法框图．解:算法如下：第一步，S ＝0.第二步，i ＝0.第三步，S ＝S ＋2i .第四步，i ＝i ＋1.第五步，如果i 不大于49，返回重新执行第三步，否则执行第六步．第六步，输出S 的值．程序框图如图18所示．图18 图19 图2019．相传古代的印度国王要奖赏国际象棋的发明者，问他需要什么．发明者说：陛下，在国际象棋的第一个格子里面放1粒麦子，在第二个格子里面放2粒麦子，第三个格子里放4粒麦子，以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍，依此类推(国际象棋棋盘共有64个格子)，请将这些麦子赏给我，我将感激不尽．国王想这还不容易，就让人扛了一袋小麦，但不到一会儿就没了，最后一算结果，全印度一年生产的粮食也不够．国王很奇怪，小小的“棋盘”，不足100个格子，如此计算怎么能放这么多麦子．试用程序框图表示此算法过程． 解：将实际问题转化为数学模型，该问题就是要求1＋2＋4＋…＋263的和．程序框图19如下：20．已知小于10000的正偶数当它被3、4、5、6除时，余数都是2，写出求这样的正偶数的算法的程序框图． 解:偶数首先一定是整数，因此，我们应该在程序的开始定义一个变量，并设初值为2，最后输出的是一个偶数，这个偶数应满足的条件是分别被3,4,5,6除时，余数为2，而且应该是同时满足上述条件．所以条件判断式中几个条件应该是“且”的关系．因为是对偶数进行处理，所以，每次变量的增值应该是2，而不是1，这样才能保证每次是对偶数进行的处理，程序框图如图20．21．2000年某地森林面积为1000km 2，且每年增长5%.到哪一年该地森林面积超过2000km 2.请设计一个算法，并画出程序框图．解:算法步骤：需要一个累加变量P 和一个计数变量N ，将累加变量P 的初值设为1000，计数变量N 从0开始取值，则循环体为P ＝P (1＋5%)，N ＝N ＋1.程序框图如图21．图21 图2222．国家法定工作日内，每周工作时间满工作量为40小时，每小时工资8元；如需要加班，则加班时间每小时工资为10元．某人在一周内工作时间为x 小时，个人住房公积金、失业险等合计为10%.试画出其净得工资y 元的算法的程序框图．(注：满工作量外的工作时间为加班)解:由题意知，当0<x ≤40时，y ＝8x (1－10%)＝7.2x ，当x >40时，y ＝[40×8＋(x －40)×10]×(1－10%)＝9x －72，∴y ＝⎩⎪⎨⎪⎧7.2x (0<x ≤40)9x －72 (x >40)此函数为分段函数，故用条件结构表达，条件为x >40．程序框图22为：全国卷真题：2017：8．右面程序框图是为了求出满足3n −2n >1000的最小偶数n ，那么在和两个空白框中，可以分别填入A. A >1 000和n =n +1B ．A >1 000和n =n +2C ．A ≤1 000和n =n +1D ．A ≤1 000和n =n +2 2016：（9）执行右面的程序图，如果输入的011x y n ===，，，则输出x ，y 的值满足（A ）2y x = （B ）3y x = （C ）4y x = （D ）5y x = 2015：(9)执行右面的程序框图，如果输入的t ＝0.01，则输出的n ＝(A )5 (B )6 (C )7 (D )82014：7.执行下图的程序框图，若输入的,,a b k 分别为1,2,3，则输出的M =（ ）. A .203 B . 72 C . 165 D .1582013：5．执行下面的程序框图，如果输入的t ∈[－1,3]，则输出的s 属于( )．A ．[－3,4]B ．[－5,2]C ．[－4,3]D ．[－2,5] 2018二模：3．执行如图的程序框图, 若输出32y =，则输入x 的值为 A ．2log 31-B ．21log 3-C ．21log 3-D 2018揭阳一模：（13）图2y 的值是 .答案：D C C D A A 2。