2017年9月浙江大学附中选考信息技术试卷
发布:2024/4/20 14:35:0
一、选择题(共12小题,每小题2分,满分24分)
-
1.超市收银员通过条形码阅读器扫描商品的条形码,以获取商品对应的名称与价格信息。此扫描过程属于( )
组卷:13引用:3难度:0.9 -
2.关于搜索引擎和网页,下列说法正确的是( )
组卷:10引用:3难度:0.9 -
3.使用WORD软件编辑某文档,部分界面如图所示。下列说法正确的是( )
组卷:4引用:1难度:0.9 -
4.关于 Access 数据库,下列说法正确的是( )
组卷:8引用:2难度:0.9 -
5.有如下的Visual Basic程序段:
该程序段运行后,语句“x<=5”执行的次数是( )组卷:14引用:1难度:0.7
二、解答题(共5小题,满分26分)
-
16.尼克斯彻定理:任何一个大于等于1的整数的立方等于一串连续奇数之和,如:13=1,23=3+5=8,33=7+9=11.编写一个VB程序验证尼克斯彻定理,程序运行时,在文本框Text1中输入一个大于等于1的整数,单击“验证”按钮Command1,在文本框Text2中显示验证结果,运行界面如图所示。
实现上述功能的VB代码如下,其中加框处代码有错,请改正。组卷:2引用:1难度:0.6 -
17.“轮转后有序数组(Rotated Sorted Array)”是将有序数组其中某一个数为分割点,将其之前的所有数都轮转到数组的末尾所得。比如{7,11,13,17,2,3,5}就是一个轮转后的有序数组,原有序数组中的字串{2,3,5}被轮转到了数组的末尾处。
对于个轮转后有序数组arr也可以进行二分查找,算法思路如下(以升序为例);
每次根据查找的左侧位置L和右侧位置R求出中间位置M后,M左边[L,M]和右边[M+1,R]这两部分中至少一个是有序的(可根据中间位置数据和边界数据的大小关系判断)。
arr[M]和待查找数据key比较
(1)arr[M]=key,返回M的值;
(2)若M位置右侧有序,当待查找数据在右侧,则下次在右侧查找,否则在M左侧查找。
(3)若M位置左侧有序,当待查找数据在左侧,则下次在左侧查找,否则在M右侧查找。
问题:
(1)对于轮转后有序数组{7,11,13,17,2,3,5}使用以上函数search( )查找key值3,所需要的查找次数为
(2)以下VB函数search( )实现了对轮转后有序数组arr进行二分查找的过程,如果查询成功,返回M值,查询失败则返回-1.请补充程序①②③横线处的代码。组卷:4引用:1难度:0.3