试卷征集
加入会员
操作视频
当前位置: 试卷中心 > 试卷详情

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
深圳市菁优智慧教育股份有限公司
粤ICP备10006842号公网安备44030502001846号
©2010-2025 jyeoo.com 版权所有
APP开发者:深圳市菁优智慧教育股份有限公司| 应用名称:菁优网 | 应用版本:5.0.7 |隐私协议|第三方SDK|用户服务条款
广播电视节目制作经营许可证|出版物经营许可证|网站地图
本网部分资源来源于会员上传,除本网组织的资源外,版权归原作者所有,如有侵犯版权,请立刻和本网联系并提供证据,本网将在三个工作日内改正