2018-2019學(xué)年浙江省浙南名校聯(lián)盟高三（上）期末信息技術(shù)試卷
發(fā)布：2024/11/11 1:0:1
一、選擇題（本大題共12小題，每小題2分，共24分．在每小題給出的四個(gè)選項(xiàng)中，只有一個(gè)符合題目要求）
-
1．以下說法不正確的是（ ）
組卷：12引用：1難度：0.7 -
2．下列關(guān)于網(wǎng)頁的相關(guān)說法中，正確的是（ ?。?/h2>
組卷：13引用：1難度：0.5 -
3．世界著名雜志《連線》創(chuàng)始主編凱文?凱利在一次演講中談到：人工智能早已來臨，只是你還沒有感受到。下列描述不屬于人工智能應(yīng)用范疇的是（ ）
①南極科考隊(duì)員控制無人機(jī)進(jìn)行地貌航拍
②通過百度識(shí)圖獲取相對(duì)應(yīng)的信息
③在Word中輸入“一愁莫展”會(huì)自動(dòng)變?yōu)椤耙换I莫展”
④某銀行的大門，人進(jìn)出時(shí)會(huì)自動(dòng)打開
⑤一汽集團(tuán)公司與國防科技大學(xué)合作研制成功“紅旗轎車自主駕駛系統(tǒng)”
⑥安裝谷歌翻譯APP后，使用者用手機(jī)的攝像頭對(duì)準(zhǔn)圖象可即時(shí)翻譯內(nèi)含的文字組卷：6引用：1難度：0.5 -
4．張紅使用 Access軟件創(chuàng)建“中國大學(xué)畢業(yè)生薪酬排行榜”的數(shù)據(jù)表，其數(shù)據(jù)表視圖和設(shè)計(jì)視圖的部分界面如圖a和圖b所示，下列說法正確的是（ ?。?br />
組卷：5引用：1難度：0.5 -
5．一個(gè)算法的部分流程圖如圖所示：
算法結(jié)束后，變量s的值為（ ?。?/h2>組卷：2引用：1難度：0.3
二、非選擇題（本大共5小，第13小題4分，第14小題5分，第15小題8分，第16小題3分，第17小題6分，共26分）
-
16．有一個(gè)包含10個(gè)正整數(shù)的數(shù)組，要求對(duì)其按升序排序。該排序算法是對(duì)直接插入排序進(jìn)行優(yōu)化，具體的算法思想是：第一步，選擇一個(gè)元素選擇步長將數(shù)組劃分為若干小組，對(duì)各個(gè)小組分別進(jìn)行排序；第二步，不斷將步長縮小，不斷分組和排序，直到后的步長為1，對(duì)所有的元素進(jìn)行排序，此時(shí)，經(jīng)過前期的排序工作，能夠減少全體元素插入排序的對(duì)比次數(shù)。如數(shù)據(jù){7，6，3，2，9，1，8，1，5，0}。
第一輪分組排序：
步長gap=5，所以將數(shù)組分為5組：{7，1}，{6，8}，{3，1}，{2，5}，{9，0}分別進(jìn)行直接插入排序，得
到{1，7}，{6，8}，（1，3}，{2，5}，{0，9}。
數(shù)組整體變?yōu)閧1，6，1，2，0，7，8，3，5，9}
第二輪分組排序：
步長gap=2，所以將數(shù)組分為2組：{1，1，0，8，5}，{6，2，7，3，9}；經(jīng)過分別的插入排序得到：
{0，1，1，5，8}，{2，3，6，7，9}．?dāng)?shù)組整體變成{0，2，1，3，1，6，5，7，8，9}
第三輪分組排序：
步長gap=1，所以就是對(duì)整個(gè)數(shù)組進(jìn)行直接插入排序了。{0，1，1，2，3，5，6，7，8，9}
實(shí)現(xiàn)上述功能的VB代碼如下，但加框出有錯(cuò)誤，請(qǐng)改正。
組卷：4引用：1難度：0.4 -
17．N位同學(xué)站成一排，音樂老師要請(qǐng)其中的（N-K）位同學(xué)出列，使得剩下的K位同學(xué)不交換位置就能排成合唱隊(duì)形。合唱隊(duì)形是指這樣的一種隊(duì)形：設(shè)K位同學(xué)從左到右依次編號(hào)為1，2，…，K，他們的身高分別為T1，T2，…，TK（身高單位：厘米），則他們的身高滿足T1＜T2＜…＜Ti,Ti＞Ti+1＞…＞TK（1＜=i＜=K）。你的任務(wù)是，已知所有N位同學(xué)的身高，計(jì)算最少需要幾位同學(xué)出列，可以使得剩下的同學(xué)排成合唱隊(duì)形。
算法思路：首先計(jì)算每個(gè)數(shù)在最大遞增子串中的位置，并計(jì)算該數(shù)左側(cè)連續(xù)遞增子串的個(gè)數(shù)（包括其本身），以數(shù)列中數(shù)據(jù)a（5）160為例，它產(chǎn)生的遞增計(jì)數(shù)為2，因?yàn)槠渥畲蟮倪f增子串為{150，160}；然后計(jì)算反向后每個(gè)數(shù)在最大遞減子串中的位置，并計(jì)算該數(shù)右側(cè)連續(xù)遞減子串的個(gè)數(shù)（包括其本身），以數(shù)列中數(shù)據(jù)a（5）160為例，它產(chǎn)生的遞減計(jì)數(shù)為2，因?yàn)槠渥畲蟮倪f減子串為{160，130}，然后將每個(gè)數(shù)的遞增計(jì)數(shù)和遞減計(jì)數(shù)相加：數(shù)列中數(shù)據(jù)a（5）160遞增計(jì)數(shù)是2，遞減計(jì)數(shù)也為2，在計(jì)算合唱隊(duì)伍中多計(jì)算一位同學(xué)，因此，以a（5）160為中心的合唱隊(duì)伍為3位同學(xué)，那么至少有5位同學(xué)出列。
公式為：總?cè)藬?shù)-該數(shù)所在隊(duì)列人數(shù)+1=需要出隊(duì)的人數(shù)。
最后需要對(duì)每個(gè)同學(xué)身高數(shù)據(jù)為中心基準(zhǔn)進(jìn)行枚舉，找出至少需要出隊(duì)人數(shù)值的最小值即為答案。如以下數(shù)據(jù)，最少需要出隊(duì)的人數(shù)為4人數(shù)列 186 186 150 200 160 130 197 200 遞增計(jì)數(shù)： 1 1 1 2 2 1 3 4 遞增計(jì)數(shù) 3 3 2 3 2 1 1 1 每個(gè)數(shù)在所在隊(duì)列的人數(shù) 4 4 3 5 4 2 4 5 186 186 150 200 160 130 197 200 
（1）現(xiàn)有以下11位同學(xué)，身高分別為195，186，188，174，175，198，160，198，200，195，162厘米，按
照以上算法思路，最少需要位同學(xué)出列，可以使得剩下的同學(xué)排成合唱隊(duì)形。
（2）為實(shí)現(xiàn)以上功能，同學(xué)的身高數(shù)據(jù)從stuh。mdb數(shù)據(jù)庫中數(shù)據(jù)表讀取，身高數(shù)據(jù)存放于數(shù)據(jù)表第三個(gè)字段中，該字段的數(shù)據(jù)類型為整型。請(qǐng)?jiān)跈M線處填入合適的代碼
組卷：1引用：1難度：0.4