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