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