2018-2019学年浙江省浙南名校联盟高三（上）期末信息技术试卷
发布：2024/11/11 1:0:1
一、选择题（本大题共12小题，每小题2分，共24分．在每小题给出的四个选项中，只有一个符合题目要求）
-
1．以下说法不正确的是（ ）
组卷：12引用：1难度：0.7 -
2．下列关于网页的相关说法中，正确的是（ ）
组卷：13引用：1难度：0.5 -
3．世界著名杂志《连线》创始主编凯文•凯利在一次演讲中谈到：人工智能早已来临，只是你还没有感受到。下列描述不属于人工智能应用范畴的是（ ）
①南极科考队员控制无人机进行地貌航拍
②通过百度识图获取相对应的信息
③在Word中输入“一愁莫展”会自动变为“一筹莫展”
④某银行的大门，人进出时会自动打开
⑤一汽集团公司与国防科技大学合作研制成功“红旗轿车自主驾驶系统”
⑥安装谷歌翻译APP后，使用者用手机的摄像头对准图象可即时翻译内含的文字组卷：6引用：1难度：0.5 -
4．张红使用 Access软件创建“中国大学毕业生薪酬排行榜”的数据表，其数据表视图和设计视图的部分界面如图a和图b所示，下列说法正确的是（ ）
组卷：5引用：1难度：0.5 -
5．一个算法的部分流程图如图所示：
算法结束后，变量s的值为（ ）组卷：2引用：1难度：0.3
二、非选择题（本大共5小，第13小题4分，第14小题5分，第15小题8分，第16小题3分，第17小题6分，共26分）
-
16．有一个包含10个正整数的数组，要求对其按升序排序。该排序算法是对直接插入排序进行优化，具体的算法思想是：第一步，选择一个元素选择步长将数组划分为若干小组，对各个小组分别进行排序；第二步，不断将步长缩小，不断分组和排序，直到后的步长为1，对所有的元素进行排序，此时，经过前期的排序工作，能够减少全体元素插入排序的对比次数。如数据{7，6，3，2，9，1，8，1，5，0}。
第一轮分组排序：
步长gap=5，所以将数组分为5组：{7，1}，{6，8}，{3，1}，{2，5}，{9，0}分别进行直接插入排序，得
到{1，7}，{6，8}，（1，3}，{2，5}，{0，9}。
数组整体变为{1，6，1，2，0，7，8，3，5，9}
第二轮分组排序：
步长gap=2，所以将数组分为2组：{1，1，0，8，5}，{6，2，7，3，9}；经过分别的插入排序得到：
{0，1，1，5，8}，{2，3，6，7，9}．数组整体变成{0，2，1，3，1，6，5，7，8，9}
第三轮分组排序：
步长gap=1，所以就是对整个数组进行直接插入排序了。{0，1，1，2，3，5，6，7，8，9}
实现上述功能的VB代码如下，但加框出有错误，请改正。
组卷：4引用：1难度：0.4 -
17．N位同学站成一排，音乐老师要请其中的（N-K）位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2，…，K，他们的身高分别为T1，T2，…，TK（身高单位：厘米），则他们的身高满足T1＜T2＜…＜Ti,Ti＞Ti+1＞…＞TK（1＜=i＜=K）。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。
算法思路：首先计算每个数在最大递增子串中的位置，并计算该数左侧连续递增子串的个数（包括其本身），以数列中数据a（5）160为例，它产生的递增计数为2，因为其最大的递增子串为{150，160}；然后计算反向后每个数在最大递减子串中的位置，并计算该数右侧连续递减子串的个数（包括其本身），以数列中数据a（5）160为例，它产生的递减计数为2，因为其最大的递减子串为{160，130}，然后将每个数的递增计数和递减计数相加：数列中数据a（5）160递增计数是2，递减计数也为2，在计算合唱队伍中多计算一位同学，因此，以a（5）160为中心的合唱队伍为3位同学，那么至少有5位同学出列。
公式为：总人数-该数所在队列人数+1=需要出队的人数。
最后需要对每个同学身高数据为中心基准进行枚举，找出至少需要出队人数值的最小值即为答案。如以下数据，最少需要出队的人数为4人数列 186 186 150 200 160 130 197 200 递增计数： 1 1 1 2 2 1 3 4 递增计数 3 3 2 3 2 1 1 1 每个数在所在队列的人数 4 4 3 5 4 2 4 5 186 186 150 200 160 130 197 200 
（1）现有以下11位同学，身高分别为195，186，188，174，175，198，160，198，200，195，162厘米，按
照以上算法思路，最少需要位同学出列，可以使得剩下的同学排成合唱队形。
（2）为实现以上功能，同学的身高数据从stuh。mdb数据库中数据表读取，身高数据存放于数据表第三个字段中，该字段的数据类型为整型。请在横线处填入合适的代码
组卷：1引用：1难度：0.4
