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