2022-2023學(xué)年粵教版（2019）選修1高二（上）綜合信息技術(shù)試卷

一、選擇題

• 1．一個棧的入棧序列為1，2，3，4，5，其出棧序列為sl,s2，s3，s4，s5。若s2是3，則s1不可能是（　?。?/h2>

  A．1

  B．2

  C．4

  D．5
  組卷：15引用：4難度：0.5

  解析

• 2．下列關(guān)于數(shù)據(jù)和信息的說法正確的是（　　）

  A．?dāng)?shù)據(jù)是信息的載體，數(shù)據(jù)是信息所表示的意義

  B．?dāng)?shù)據(jù)是信息的載體，信息是數(shù)據(jù)所表示的意義

  C．信息是數(shù)據(jù)的載體，數(shù)據(jù)是信息所表示的意義

  D．信息是數(shù)據(jù)的載體，信息是數(shù)據(jù)所表示的意義
  組卷：9引用：7難度：0.5

  解析

• 3．已知二叉樹T2的后序遍歷序列為G—D—H—E—B—I—F—C—A，中序遍歷序列是D—G—B—E—H—A—C—I—F，則二叉樹T2的前序遍歷序列為（　?。?/h2>

  A．A—B—D—G—E—H—C—I—F

  B．A—B—D—G—E—H—C—F—I

  C．A—B—D—G—E—H—F—C—I

  D．該二叉樹形態(tài)不唯一，無法確定
  組卷：1引用：2難度：0.4

  解析

• 4．有如下Python程序代碼：
  s=“ABCDEF“；head=0；tail=0
  que=[““]*100
  for i in range（len（s））：
  if i%2==0：
  que[tail]=s[i]
  else：
  que[tail]=s[len（s）-i]
  tail=tail+1
  for i in range（len（s））：
  print（que[head]，end=““）
  head=head+1
  以上程序運(yùn)行后，打印出列表的情況是（　?。?/h2>

  A．ABCDEF

  B．FEDCBA

  C．ACEFDB

  D．AFCDEB
  組卷：1引用：5難度：0.5

  解析

• 5．有一棵二叉樹如圖所示，該二叉樹的后序遍歷結(jié)果正確的是（　　）
  

  A．XBCDAYEF

  B．FEYADCBX

  C．DBEAFXCY

  D．DEFABYCX
  組卷：10引用：6難度：0.5

  解析

二、填空題

• 16．數(shù)組 d 的初始值如表所示，則 d（d（3））+d（4）的值

   

  。
  

  d[1]	d[2]	d[3]	d[4]	d[5]	d[6]
  2	4	6	8	10	12
  組卷：1引用：2難度：0.5

  解析

三、操作題

• 17．Python 綜合應(yīng)用。小明運(yùn)用 Python 完成了以下功能：
  1）隨機(jī)產(chǎn)生 100 個 4 位正整數(shù)，存放在列表 list1 中。
  2）將列表 list1 中的數(shù)據(jù)除去千位和個位（百位若是 0，則將百位設(shè)置為 1）后存放在列表 list2 中。
  3）將列表 list2 中的數(shù)據(jù)除去所有的非素數(shù)存放在列表 list3 中。
  4）將列表 list3 中的數(shù)據(jù)刪除所有重復(fù)的數(shù)據(jù)后存放在列表 list4 中。
  5）將列表 list4 中的數(shù)據(jù)排序（從小到大） 存放在列表 list5 中。
  6）在列表 list5 中查數(shù)并顯示其在列表中的位置。實(shí)現(xiàn)上述功能的 Python 程序如下，請在橫線處填入合適的代碼：
  import random
  list1=[]
  list2=[]
  list3=[]
  list4=[]
  list5=[]
  #隨機(jī)產(chǎn)生 100 個 4 位正整數(shù)
  for i in range（100）：
  a=

   

  
  list1.jye.ai（a）
  print（list1）
  #除去千位和個位（百位是 0，則將百位設(shè)置為 1）
  for i in list1：
  a=i//10%100
  if a＜10：
  

   

  
  else：
  b=a
  list2.append（b）
  print（list2）
  #除去所有的非素數(shù)
  def prime（n）：
  p=True
  for i in range（2，n）：
  if n%i==0：
  

   

  
  break
  return p
  for i in list2：
  if prime（i）：
  list3.jye.ai（i）
  print（list3）
  #刪除所有重復(fù)的數(shù)據(jù)
  for i in range（len（list3）-1）：
  t=list3[i]
  if  

   

  ：
  list4.jye.ai（t）
  print（list4）
  #從小到大排序
  for j in range（len（list4）-1）：
  for k in range（len（list4）-1，j,-1）：
  if  

   

  ：
  t=list4[k]
  list4[k]=list4[k-1]
  list4[k-1]=t
  list5=list4
  print（list5）
  #查數(shù)
  k=int（input（“請輸入待查找的數(shù)值：“））
  for i in range（len（list5））：
  if k==list5[i]：
  print（str（k）+“：位于列表中第“+ 

   

  +“個位置！“）
  break
  else：
  print（“查無此數(shù)！“）
  組卷：0引用：1難度：0.3

  解析