2021-2022學年浙江省紹興市諸暨市海亮高級中學高二（上）期中信息技術試卷

一、選擇題（每題2分）

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

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

  B．人們在長期的社會實踐過程中形成了數(shù)據(jù)的概念

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

  D．人們在使用數(shù)據(jù)的同時，自身的行為也在產生數(shù)據(jù)
  組卷：5引用：3難度：0.6

  解析

• 2．下列關于數(shù)制與字符編碼的描述，正確的是（　　）

  A．二進制數(shù) 1011101 轉換為十六進制數(shù)是 B5

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

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

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

  解析

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

  A．2：1

  B．3：1

  C．6：1

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

  解析

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

  A．圖中共有7個ASCII碼字符

  B．圖中字符“！”的內碼為“A3A1”

  C．字母“g”的內碼轉換為十進制為6×162+7×161

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

  解析

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

  A．一級索引中的關鍵節(jié)點為1，5，8，15，20

  B．二級索引中的關鍵節(jié)點為1，8，20

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

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

  解析

• 6．描述“輸出某三位正整數(shù)n 所對應的倒序數(shù)s。（如n=123，s=321）”的算法流程圖如圖所示。則流程圖上標記①、②所在框中應填入的內容是（　?。?/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]時，排序后的a為

   

  。
  （2）為實現(xiàn)上述功能，請在橫線處填上合適的代碼。
  
  組卷：0引用：1難度：0.3

  解析

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

  解析