試卷征集
          加入會員
          操作視頻
          當前位置: 試卷中心 > 試卷詳情

          2017年9月浙江大學附中選考信息技術試卷

          發布:2024/4/20 14:35:0

          一、選擇題(共12小題,每小題2分,滿分24分)

          • 1.超市收銀員通過條形碼閱讀器掃描商品的條形碼,以獲取商品對應的名稱與價格信息。此掃描過程屬于( ?。?/h2>

            組卷:13引用:3難度:0.9
          • 2.關于搜索引擎和網頁,下列說法正確的是( ?。?/h2>

            組卷:10引用:3難度:0.9
          • 3.使用WORD軟件編輯某文檔,部分界面如圖所示。下列說法正確的是( ?。?br/>

            組卷:4引用:1難度:0.9
          • 4.關于 Access 數據庫,下列說法正確的是( ?。?/h2>

            組卷:8引用:2難度:0.9
          • 5.有如下的Visual Basic程序段:

            該程序段運行后,語句“x<=5”執行的次數是(  )

            組卷: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
          APP開發者:深圳市菁優智慧教育股份有限公司| 應用名稱:菁優網 | 應用版本:5.0.7 |隱私協議|第三方SDK|用戶服務條款
          本網部分資源來源于會員上傳,除本網組織的資源外,版權歸原作者所有,如有侵犯版權,請立刻和本網聯系并提供證據,本網將在三個工作日內改正