2019-2020学年浙江省绍兴市诸暨市高三(上)诊断信息技术试卷(11月份)
发布:2024/4/20 14:35:0
一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
-
1.下列有关信息与信息技术的说法,正确的是( )
组卷:4引用:1难度:0.6 -
2.下列有关网页和电子邮件的说法,正确的是( )
组卷:0引用:1难度:0.6 -
3.下列关于Access数据库和数据表的说法,正确的是( )
组卷:3引用:1难度:0.6 -
4.使用UltraEdit软件观察字符“字母a~z”内码,部分界面如图所示。下列说法正确的是( )
组卷:1引用:1难度:0.6 -
5.使用photoshop软件制作作品,部分界面如图所示。下列说法正确的是( )
组卷:1引用:1难度:0.6
二、非选择题(本大题共4小题,其中第13下题4分,第14小题8分,第15下题7分,第16小题7分,共26分)
-
15.数组元素a(1)~a(100)用以存储某班级50位学生的信息技术和通用技术成绩,奇数位置存储信息技术成绩,偶数位置存储对应学生的通用技术成绩。该数组已经按照两科总成绩升序排序。依据对分查找思想,设计一个在数组a中查找总成绩为key的程序,统计输出两科总成绩大于等于key的人数。部分运行界面如图所示:
实现该功能的VB程序如下:
(1)代码“Private Sub Command1_ Click ( )中的Command1_ Click是
(2)请在①②横线处填入合适代码。
①
②
(3)加框出代码有错,请改正。组卷:0引用:1难度:0.5 -
16.二叉树是每个结点最多有两个子树的树结构,如值为9的结点有两个子树6和8,值为6的结点有两个子树5和3.若设二叉树的深度为h,则除第h层外,其它各层(1~h-1)的结点数都达到最大个数,第h层所有的结点都连续集中在最左边,这就是完全二叉树。现要构造大根堆,堆是一棵顺序存储的完全二叉树,大根堆又是一种特殊的堆,它的特征是每个双亲结点的值都不小于其孩子结点的值。如下图所示,值为9的结点是6和8的双亲结点,而6和8分别是9的左孩子和右孩子;同理,6是5和3的双亲结点,而5和3分别是6的左孩子和右孩子……
假如我们1{J数组表示上述大根堆:a(1) a(2) a(3) a(4) a(5) a(6) a(7) a(8) a(9) 9 6 8 5 3 4 7 2 1
数组存储为:a(2) a(3) a(4) a(5) a(6) a(7) a(8) a(9) a(10) 6 8 5 3 4 7 2 1 8
第一步:因为a(10)大于它的双亲结点a(5),故需交换a(10)和a(5)的值;
数组存储为:
第二步:因为a(5)大于它的双亲结点a(2),故需交换a(5)和a(2)(t)值;a(2) a(3) a(4) a(5) a(6) a(7) a(8) a(9) a(10) 6 8 5 8 4 7 2 1 3
数组存储为:a(1) a(2) a(3) a(4) a(5) a(6) a(7) a(8) a(9) a(10) 9 8 8 5 6 4 7 2 1 3
(1)若在第16题图中增加值为4的新元素,则元素4将被存储在数组元素
(2)小段为此编制一VB程序:在文本框Tcxt1中输入结点个数n,单击命令按钮Command1,随机产生n个[1,99]的整数作为结点值,并由此构造大根堆,结果显示在列表框List1中,程序运行界面如图所示。
实现上述功能的程序代码如下。请在横线处填入合适的代码。
①
②
③组卷:0引用:1难度:0.3