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

          2019-2020學年浙江省紹興市諸暨市高三(上)診斷信息技術試卷(11月份)

          發(fā)布:2024/4/20 14:35:0

          一、選擇題(本大題共12小題,每小題2分,共24分。每小題列出的四個備選項中只有一個是符合題目要求的,不選、多選、錯選均不得分)

          • 1.下列有關信息與信息技術的說法,正確的是(  )

            組卷:4引用:1難度:0.6
          • 2.下列有關網(wǎng)頁和電子郵件的說法,正確的是(  )

            組卷:0引用:1難度:0.6
          • 3.下列關于Access數(shù)據(jù)庫和數(shù)據(jù)表的說法,正確的是(  )

            組卷:3引用:1難度:0.6
          • 4.使用UltraEdit軟件觀察字符“字母a~z”內(nèi)碼,部分界面如圖所示。下列說法正確的是(  )

            組卷:1引用:1難度:0.6
          • 5.使用photoshop軟件制作作品,部分界面如圖所示。下列說法正確的是(  )

            組卷:1引用:1難度:0.6

          二、非選擇題(本大題共4小題,其中第13下題4分,第14小題8分,第15下題7分,第16小題7分,共26分)

          • 15.數(shù)組元素a(1)~a(100)用以存儲某班級50位學生的信息技術和通用技術成績,奇數(shù)位置存儲信息技術成績,偶數(shù)位置存儲對應學生的通用技術成績。該數(shù)組已經(jīng)按照兩科總成績升序排序。依據(jù)對分查找思想,設計一個在數(shù)組a中查找總成績?yōu)閗ey的程序,統(tǒng)計輸出兩科總成績大于等于key的人數(shù)。部分運行界面如圖所示:

            實現(xiàn)該功能的VB程序如下:


            (1)代碼“Private Sub Command1_ Click (  )中的Command1_ Click是
             
            (單選,填字母:A.對象名/B.屬性名/C.事件名/D.事件處理過程明)。
            (2)請在①②橫線處填入合適代碼。
             

             

            (3)加框出代碼有錯,請改正。
             

            組卷:0引用:1難度:0.5
          • 16.二叉樹是每個結點最多有兩個子樹的樹結構,如值為9的結點有兩個子樹6和8,值為6的結點有兩個子樹5和3.若設二叉樹的深度為h,則除第h層外,其它各層(1~h-1)的結點數(shù)都達到最大個數(shù),第h層所有的結點都連續(xù)集中在最左邊,這就是完全二叉樹。現(xiàn)要構造大根堆,堆是一棵順序存儲的完全二叉樹,大根堆又是一種特殊的堆,它的特征是每個雙親結點的值都不小于其孩子結點的值。如下圖所示,值為9的結點是6和8的雙親結點,而6和8分別是9的左孩子和右孩子;同理,6是5和3的雙親結點,而5和3分別是6的左孩子和右孩子……

            假如我們1{J數(shù)組表示上述大根堆:
            a(1) a(2) a(3) a(4) a(5) a(6) a(7) a(8) a(9)
            9 6 8 5 3 4 7 2 1
            現(xiàn)有一算法把一個無序數(shù)組改造成大根堆。例如:我們在上圖的大根堆中再增加一個值為8的新元素,如下圖所示。

            數(shù)組存儲為:
            a(2) a(3) a(4) a(5) a(6) a(7) a(8) a(9) a(10)
            6 8 5 3 4 7 2 1 8
            具體操作方法如下:

            第一步:因為a(10)大于它的雙親結點a(5),故需交換a(10)和a(5)的值;
            數(shù)組存儲為:
            第二步:因為a(5)大于它的雙親結點a(2),故需交換a(5)和a(2)(t)值;
            a(2) a(3) a(4) a(5) a(6) a(7) a(8) a(9) a(10)
            6 8 5 8 4 7 2 1 3

            數(shù)組存儲為:
            a(1) a(2) a(3) a(4) a(5) a(6) a(7) a(8) a(9) a(10)
            9 8 8 5 6 4 7 2 1 3
            第3步:因為a(2)不大于它的雙親結點a(1),故無需做交換操作。此時新元素已經(jīng)放到了正確的位置,新的大根堆構造完成,上移行動結束。
            (1)若在第16題圖中增加值為4的新元素,則元素4將被存儲在數(shù)組元素
             
            中。
            (2)小段為此編制一VB程序:在文本框Tcxt1中輸入結點個數(shù)n,單擊命令按鈕Command1,隨機產(chǎn)生n個[1,99]的整數(shù)作為結點值,并由此構造大根堆,結果顯示在列表框List1中,程序運行界面如圖所示。

            實現(xiàn)上述功能的程序代碼如下。請在橫線處填入合適的代碼。
             

             

             


            組卷:0引用:1難度:0.3
          APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應用名稱:菁優(yōu)網(wǎng) | 應用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務條款
          本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權歸原作者所有,如有侵犯版權,請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正