2021-2022學(xué)年浙江省紹興市諸暨市海亮高級(jí)中學(xué)高二（上）期中信息技術(shù)試卷

一、選擇題（每題2分）

• 1．下列關(guān)于數(shù)據(jù)說法不正確的是（　?。?/h2>

  A．隨機(jī)生成的數(shù)據(jù)是沒有任何價(jià)值的

  B．人們?cè)陂L期的社會(huì)實(shí)踐過程中形成了數(shù)據(jù)的概念

  C．?dāng)?shù)據(jù)的記錄形式多，可以是圖像，數(shù)字，文字……

  D．人們?cè)谑褂脭?shù)據(jù)的同時(shí)，自身的行為也在產(chǎn)生數(shù)據(jù)
  組卷：5引用：3難度：0.6

  解析

• 2．下列關(guān)于數(shù)制與字符編碼的描述，正確的是（　?。?/h2>

  A．二進(jìn)制數(shù) 1011101 轉(zhuǎn)換為十六進(jìn)制數(shù)是 B5

  B．用 x 位二進(jìn)制數(shù)給 y 種不同的信息進(jìn)行編碼，必須滿足 y＞2x

  C．末位為 0 的任意進(jìn)制正整數(shù)，轉(zhuǎn)換為十進(jìn)制數(shù)后不一定是偶數(shù)

  D．若字符“9”的內(nèi)碼用十六進(jìn)制表示為 39，則“10”的內(nèi)碼用十六進(jìn)制表示為 3A
  組卷：8引用：4難度：0.4

  解析

• 3．小強(qiáng)要參加學(xué)校多媒體作品比賽，其中對(duì)于圖象類作品的要求：尺寸為1280×720像素、顏色位深度為24位，其上傳文件大小不得超過300KB。根據(jù)這一要求，小強(qiáng)上交的圖象作品，壓縮比至少是（　?。?/h2>

  A．2：1

  B．3：1

  C．6：1

  D．9：1
  組卷：5引用：3難度：0.7

  解析

• 4．使用UltraEdit軟件查看字符內(nèi)碼，部分界面如圖所示。
  
  下列說法不正確的是（　?。?/h2>

  A．圖中共有7個(gè)ASCII碼字符

  B．圖中字符“！”的內(nèi)碼為“A3A1”

  C．字母“g”的內(nèi)碼轉(zhuǎn)換為十進(jìn)制為6×162+7×161

  D．圖中字符“o”“G”和“2”的內(nèi)碼值依次從大到小
  組卷：4引用：4難度：0.5

  解析

• 5．有一組含有9個(gè)元素的有序鏈表：1-＞3-＞5-＞6-＞8-＞11-＞15-＞18-＞20，現(xiàn)為該鏈表增設(shè)關(guān)鍵節(jié)點(diǎn)，建立索引，下列說法不正確的是（　?。?/h2>

  A．一級(jí)索引中的關(guān)鍵節(jié)點(diǎn)為1，5，8，15，20

  B．二級(jí)索引中的關(guān)鍵節(jié)點(diǎn)為1，8，20

  C．若要在建立的一級(jí)索引的基礎(chǔ)上插入元素7，則需要比較3次即可找到7插入的位置

  D．若要在建立的二級(jí)索引的基礎(chǔ)上查找元素18，則需要比較4次就可以找到元素18
  組卷：0引用：1難度：0.5

  解析

• 6．描述“輸出某三位正整數(shù)n 所對(duì)應(yīng)的倒序數(shù)s。（如n=123，s=321）”的算法流程圖如圖所示。則流程圖上標(biāo)記①、②所在框中應(yīng)填入的內(nèi)容是（　?。?/h2>

  A．①n＞0？②s←（n-m）*10+m	B．①n＞0？②s←m*10+n
  C．①n≠0？②s←s+m	D．①n≠0？②s←s*10+m
  組卷：1引用：2難度：0.4

  解析

二、填空題（16題6分，17題7分，18題7分）

• 17．左右交替上升序列。即將最小值放在最左端，第2小值放在最右端，以此類推，直至形成左右交替的序列。例如數(shù)組a=[4，8，2，3，6，1，7，5]，排序后a=[1，3，5，7，8，6，4，2]。
  （1）已知排序前a=[6，2，5，1，1，3，8，4]時(shí)，排序后的a為

   

  。
  （2）為實(shí)現(xiàn)上述功能，請(qǐng)?jiān)跈M線處填上合適的代碼。
  
  組卷：0引用：1難度：0.3

  解析

• 18．雙向鏈表也叫雙鏈表，也是鏈表的一中，它的每個(gè)數(shù)據(jù)都有兩個(gè)指針，分別指向前驅(qū)節(jié)點(diǎn)和后繼節(jié)點(diǎn)。在python中用二維列表來模擬雙向鏈表，用包含3個(gè)元素的列表來表示每一個(gè)節(jié)點(diǎn)，其中第一個(gè)元素存儲(chǔ)數(shù)據(jù)，后兩個(gè)元素分別存儲(chǔ)指向前驅(qū)節(jié)點(diǎn)和后繼節(jié)點(diǎn)的指針。若沒有前驅(qū)或后繼節(jié)點(diǎn)則對(duì)應(yīng)的指針值為-1。下列程序產(chǎn)生了一些兩位隨機(jī)正整數(shù)，并依次存儲(chǔ)到雙向鏈表a中。現(xiàn)要求刪除其中值為偶數(shù)的節(jié)點(diǎn)，請(qǐng)完善代碼：
  
  組卷：0引用：1難度：0.3

  解析