2018-2019学年浙江省衢州市高二(下)质检信息技术试卷(6月份)
发布:2024/4/20 14:35:0
一、选择题(本大题共12小题,每小题2分,共24分,每小题列出的四个备选项中只有一个是符合题目要求的,不选、错选、多选均不得分)
-
1.下列有关信息及信息安全的说法,正确的是( )
组卷:20引用:1难度:0.5 -
2.下列有关网页与浏览器的说法,不正确的是( )
组卷:24引用:1难度:0.4 -
3.下列应用中,没有体现人工智能技术的是( )
组卷:9引用:1难度:0.6 -
4.使用UltraEdit软件观察字符“衢州Good!“的内码,部分界面如图所示。
下列说法正确的是( )组卷:10引用:1难度:0.5 -
5.下列有关数据压缩的说法,正确的是( )
组卷:19引用:2难度:0.5
二、非选择题(本大题共4小题,其中第13小题4分,第14小题8分,第15小题7分,第16小题7分,共26分)
-
15.工资问题:某古老的工作和工资计算方式比较奇特,其工作要求如下:必须从1月1日当天开始工作,且连续工作n (n<=365)天才一次性结算得到工资。某年(假设当年为平年)其工资计算细则是:第1天获得1枚金币,接下来的2天(第2天和第3天)每天获得2枚金币,再接下来的3天(第4、5、6天)每天获得3枚金币…依此类推,即当连续n天每天获得n枚金币后,会在之后的连续n+1天里,每天获得n+1枚金币。
小王用VB编写了工资计算程序,当输入连续工作的最后--天的日期后,单击“计算”按钮Commandl,程序自动计算工资总额,其运行界面如图所示。
实现上述功能的VB程序如下,请回答下列问题:
(1)下列选项中,属于鼠标“单击”事件的是
(2)请在横线处填入合适的代码。
(3)加框处的代码有错误,请改正。组卷:0引用:1难度:0.5 -
16.小明探索用链表思想实现插入排序。链表由节点连接而成,每个节点包含一个数据域和一个指针域。为了模拟这个过程,小明用a数组保存链表数据域,b数组保存链表指针域,排序的过程就是将每个数据的指针域不断链接到已有的有序链表合适位置,形成更长的链表,直到所有的数据均链接到链表中。
例如将某节点插入到已有链表中,根据大小比较有三种情况:插入到最前面、插入到最后、插入到中间,如图a所示,在链表中的节点x和节点y之间插入节点n的过程示意:过程一(初始状态)如图1所示,链表中节点x的指针域指向节点y数据域,即图示①指向;过程二如图2所示,将节点n的指针域指向节点y数据域,即图示②指向;过程三如图3所示,将①指向断开,同时将节点x的指针域指向节点n数据域,即图示③指向;至此完成节点n的插入操作。
具体程序设计方法如下:
1)将待排序的n个数保存在a(1)~a(n),b(1)~b(n)保存对应 a数组各元素的位置,形成n个没有链接的节点;
2)将a(1)结点看成只含有一个结点的链表head,且head=1;
3)将a(2)节点插入到链表head的适当位置,使head仍有序,此时head成为含有两个结点的有序链表;以此方法依次将a数组中的其他节点插入到链表head中,最后链表head上包含所有结点,且结点有序。依次输出head链表的数据域即完成排序。
程序运行界面如图b所示,采用此思想进行升序排序的VB代码如下,请回答下列问题。
(1)若用该算法对5个数进行降序排序,a(1)~a(5)的值分别为“52,82,12,3,66”,排序:完成后,head 变量的值为
(2)为实现上述功能,请在横线处填入合适的代码。组卷:2引用:1难度:0.5