2017年9月浙江大學(xué)附中選考信息技術(shù)試卷
發(fā)布：2024/4/20 14:35:0
一、選擇題（共12小題，每小題2分，滿分24分）
-
1．超市收銀員通過條形碼閱讀器掃描商品的條形碼，以獲取商品對應(yīng)的名稱與價格信息。此掃描過程屬于（ ?。?/h2>
組卷：13引用：3難度：0.9 -
2．關(guān)于搜索引擎和網(wǎng)頁，下列說法正確的是（ ?。?/h2>
組卷：10引用：3難度：0.9 -
3．使用WORD軟件編輯某文檔，部分界面如圖所示。下列說法正確的是（ ）
組卷：4引用：1難度：0.9 -
4．關(guān)于 Access 數(shù)據(jù)庫，下列說法正確的是（ ?。?/h2>
組卷：8引用：2難度：0.9 -
5．有如下的Visual Basic程序段：
該程序段運行后，語句“x＜=5”執(zhí)行的次數(shù)是（ ）組卷：14引用：1難度：0.7
二、解答題（共5小題，滿分26分）
-
16．尼克斯徹定理：任何一個大于等于1的整數(shù)的立方等于一串連續(xù)奇數(shù)之和，如：13=1，23=3+5=8，33=7+9=11．編寫一個VB程序驗證尼克斯徹定理，程序運行時，在文本框Text1中輸入一個大于等于1的整數(shù)，單擊“驗證”按鈕Command1，在文本框Text2中顯示驗證結(jié)果，運行界面如圖所示。
實現(xiàn)上述功能的VB代碼如下，其中加框處代碼有錯，請改正。
組卷：2引用：1難度：0.6 -
17．“輪轉(zhuǎn)后有序數(shù)組（Rotated Sorted Array）”是將有序數(shù)組其中某一個數(shù)為分割點，將其之前的所有數(shù)都輪轉(zhuǎn)到數(shù)組的末尾所得。比如{7，11，13，17，2，3，5}就是一個輪轉(zhuǎn)后的有序數(shù)組，原有序數(shù)組中的字串{2，3，5}被輪轉(zhuǎn)到了數(shù)組的末尾處。
對于個輪轉(zhuǎn)后有序數(shù)組arr也可以進行二分查找，算法思路如下（以升序為例）；
每次根據(jù)查找的左側(cè)位置L和右側(cè)位置R求出中間位置M后，M左邊[L，M]和右邊[M+1，R]這兩部分中至少一個是有序的（可根據(jù)中間位置數(shù)據(jù)和邊界數(shù)據(jù)的大小關(guān)系判斷）。
arr[M]和待查找數(shù)據(jù)key比較
（1）arr[M]=key,返回M的值；
（2）若M位置右側(cè)有序，當(dāng)待查找數(shù)據(jù)在右側(cè)，則下次在右側(cè)查找，否則在M左側(cè)查找。
（3）若M位置左側(cè)有序，當(dāng)待查找數(shù)據(jù)在左側(cè)，則下次在左側(cè)查找，否則在M右側(cè)查找。
問題：
（1）對于輪轉(zhuǎn)后有序數(shù)組{7，11，13，17，2，3，5}使用以上函數(shù)search（ ?。┎檎襨ey值3，所需要的查找次數(shù)為。
（2）以下VB函數(shù)search（ ?。崿F(xiàn)了對輪轉(zhuǎn)后有序數(shù)組arr進行二分查找的過程，如果查詢成功，返回M值，查詢失敗則返回-1．請補充程序①②③橫線處的代碼。
組卷：4引用：1難度：0.3