2017年9月浙江大學附中選考信息技術試卷
發布:2024/4/20 14:35:0
一、選擇題(共12小題,每小題2分,滿分24分)
-
1.超市收銀員通過條形碼閱讀器掃描商品的條形碼,以獲取商品對應的名稱與價格信息。此掃描過程屬于( ?。?/h2>
A.信息的采集 B.信息的編碼 C.信息的發布 D.信息的表達 組卷:13引用:3難度:0.9 -
2.關于搜索引擎和網頁,下列說法正確的是( ?。?/h2>
A.搜索引擎搜索信息時,可通過減少關鍵字來減少搜索到的信息數 B.用搜索引擎搜索信息,本質上是檢索搜索引擎網站的索引數據庫 C.網頁是由HTTP語言編寫的純文本文件,可以由記事本軟件編輯 D.選擇“網頁,僅HTML”方式保存網頁,保存的文件不含超鏈接 組卷:10引用:3難度:0.9 -
3.使用WORD軟件編輯某文檔,部分界面如圖所示。下列說法正確的是( ?。?br/>
A.文中圖片的環繞方式是“四周型環繞” B.刪除第二處批注,文字“這是”會被刪除 C.文中有兩處批注,添加批注的用戶是“AB1”和“AB2” D.接受修訂前,最后一段的語句是“這是首次全國大中學生運動會疊加、合并后同時同地舉辦的全國性中學生運動會,也是迄今為止最大規模的學生體育運動會” 組卷:4引用:1難度:0.9 -
4.關于 Access 數據庫,下列說法正確的是( ?。?/h2>
A.Microsoft Access 是常見的數據庫應用系統 B.在 Access 數據庫中,若一個字段顯示為“100¥”,則類型一定為貨幣型 C.在設置為“日期/時間”型的字段中可以輸入“201709” D.數據表中已存在任意一字段值時,不能將字段的數據類型由“文本”改為“自動編號” 組卷:8引用:2難度:0.9 -
5.有如下的Visual Basic程序段:
該程序段運行后,語句“x<=5”執行的次數是( )A.4 B.3 C.2 D.1 組卷:14引用:1難度:0.7
二、解答題(共5小題,滿分26分)
-
16.尼克斯徹定理:任何一個大于等于1的整數的立方等于一串連續奇數之和,如:13=1,23=3+5=8,33=7+9=11.編寫一個VB程序驗證尼克斯徹定理,程序運行時,在文本框Text1中輸入一個大于等于1的整數,單擊“驗證”按鈕Command1,在文本框Text2中顯示驗證結果,運行界面如圖所示。
實現上述功能的VB代碼如下,其中加框處代碼有錯,請改正。組卷:2引用:1難度:0.6 -
17.“輪轉后有序數組(Rotated Sorted Array)”是將有序數組其中某一個數為分割點,將其之前的所有數都輪轉到數組的末尾所得。比如{7,11,13,17,2,3,5}就是一個輪轉后的有序數組,原有序數組中的字串{2,3,5}被輪轉到了數組的末尾處。
對于個輪轉后有序數組arr也可以進行二分查找,算法思路如下(以升序為例);
每次根據查找的左側位置L和右側位置R求出中間位置M后,M左邊[L,M]和右邊[M+1,R]這兩部分中至少一個是有序的(可根據中間位置數據和邊界數據的大小關系判斷)。
arr[M]和待查找數據key比較
(1)arr[M]=key,返回M的值;
(2)若M位置右側有序,當待查找數據在右側,則下次在右側查找,否則在M左側查找。
(3)若M位置左側有序,當待查找數據在左側,則下次在左側查找,否則在M右側查找。
問題:
(1)對于輪轉后有序數組{7,11,13,17,2,3,5}使用以上函數search( ?。┎檎襨ey值3,所需要的查找次數為
(2)以下VB函數search( ?。崿F了對輪轉后有序數組arr進行二分查找的過程,如果查詢成功,返回M值,查詢失敗則返回-1.請補充程序①②③橫線處的代碼。組卷:4引用:1難度:0.3