2020-2021學(xué)年浙江省紹興市諸暨中學(xué)高一（下）期中信息技術(shù)試卷

一、選擇題（10小題，每題2分，共20分）

• 1．圖中沒有數(shù)據(jù)的表現(xiàn)形式是（　?。?br />

  A．?dāng)?shù)字

  B．?dāng)?shù)值

  C．圖像

  D．視頻
  組卷：1引用：1難度：0.7

  解析

• 2．圖中，說法錯(cuò)誤的是（　　）
  

  A．二維表中有6個(gè)數(shù)據(jù)項(xiàng)

  B．可以看到有14個(gè)數(shù)據(jù)元素

  C．第10個(gè)數(shù)據(jù)元素的第二個(gè)數(shù)據(jù)項(xiàng)名稱為“城市”，值為“青島”

  D．第13個(gè)數(shù)據(jù)元素的第一個(gè)數(shù)據(jù)項(xiàng)名稱為“日期”，值為“2008年6月”
  組卷：3引用：1難度：0.7

  解析

• 3．在日?；脽羝姆庞持?，可以通過超級(jí)鏈接方式進(jìn)行幻燈片之間的任意跳轉(zhuǎn)。和這種跳轉(zhuǎn)方式相似的數(shù)據(jù)結(jié)構(gòu)是（　?。?/h2>

  A．?dāng)?shù)

  B．鏈表

  C．隊(duì)列

  D．棧
  組卷：20引用：2難度：0.4

  解析

• 4．某個(gè)車站呈狹長形，寬度只能容下一臺(tái)車，并且只有一個(gè)出入口。已知某時(shí)刻該車站狀態(tài)為空，從這一時(shí)刻開始的出入記錄為：“進(jìn)，出，進(jìn)，進(jìn)，進(jìn)，出，出，進(jìn)，進(jìn)，進(jìn)，出，出”。假設(shè)車輛入站的順序?yàn)?，2，3，……，則車輛出站的順序?yàn)椋ā　。?/h2>

  A．1，2，3，4，5

  B．1，2，4，5，7

  C．1，4，3，7，6

  D．1，4，3，7，2
  組卷：3引用：1難度：0.5

  解析

二、填空題（共3小題）

• 12．現(xiàn)今信息化時(shí)代，信息的傳輸十分迅速，足不出戶便知天下事。許多社交平臺(tái)都有設(shè)置本平臺(tái)的熱點(diǎn)排行榜，方便用戶了解正在發(fā)生的熱門事件。但社交平臺(tái)數(shù)量眾多，平臺(tái)用戶種類和數(shù)量也大不相同，導(dǎo)致不同平臺(tái)熱點(diǎn)的實(shí)際熱度大小也不同。小鐘為了確保自己知道的熱點(diǎn)是真正的熱點(diǎn)，于是打算用功能強(qiáng)大的python把各個(gè)平臺(tái)的熱點(diǎn)排行榜進(jìn)行合并，形成自己的熱點(diǎn)排行榜。
  為了熱點(diǎn)之間比較方便，小鐘設(shè)置了一個(gè)熱度值來衡量一個(gè)熱點(diǎn)的熱度大小，熱度值越大說明這個(gè)熱點(diǎn)的熱度越高?，F(xiàn)在小鐘已經(jīng)獲得了如下兩個(gè)平臺(tái)的熱度值從小到大的排行榜，正當(dāng)他打算將之合并為一個(gè)從小到大的排行榜時(shí)，卻被老師叫走了。于是他決定把這個(gè)小功能交給他的好朋友——你來實(shí)現(xiàn)，你想到2種算法，請(qǐng)把下列程序填寫完整。
  

  A	P10	P9	P8	P7	P6	P5	P4	P3	P2	P1
  	11	66	116	329	438	582	652	714	756	925
  B	E10	E9	E8	E7	E6	E5	E4	E3	E2	E1
  	35	116	215	271	309	428	576	772	806	950

  Python程序如下：
  A=[11，66，116，329，438，582，652，714，756，925]
  B=[35，116，215，271，

   

  ，428，576，772，806，950]
  算法一：
  myRank=
  i=0
  j=0
  while （i＜len（A）and j＜len（B））：
      if （A[i]＜B[j]）：
         

   

  
          i+=1
      else：
          myRank.jye.ai（B[j]）
          j+=1
  while （i＜len（A））：
      myRank.jye.ai（A[i]）
      i+=1
  else：
      while （

   

  ）：
          myRank.jye.ai（B[j]）
          j+=1
  print（myRank）
  
  算法二：
  myRank=[0]*（len（A）+len（B））
  i=0
  j=0
  k=0
  while （

   

  ）：
      k=i+j
      if （i＞=len（A））：
          myRank[k]=B[j]
          j+=1
      elif （j＞=len（B））：
          myRank[k]=A[i]
          i+=1
      elif （

   

  ）：
          myRank[k]=A[i]
          i+=1
      else：
          myRank[k]=B[j]
          j+=1
  print（myRank）
  組卷：1引用：1難度：0.5

  解析

• 13．約瑟夫問題是個(gè)有名的問題：N個(gè)人圍成一圈，順序?yàn)?，1，2，3，4，5，從0號(hào)這個(gè)人開始報(bào)數(shù)，報(bào)到2的將被殺掉，接下去重新開始報(bào)數(shù)，報(bào)到3的將被殺掉...以此類推，最后剩下一個(gè)，其余人都將被殺掉。例如N=6，被殺掉的順序是：1，4，3，0，5；最后只剩下2這個(gè)人。
  llist=
  n=int（input（“請(qǐng)輸入?yún)⑴c人數(shù)：”））
  for i in range（0，n-1）：
  llist.jye.ai（[i,i+1]）
  

   

  
  

   

  
  long=n
  k=head
  i=1
  p=2
  while（

   

   ）：
  if i==p-1：
  t=llist[k][1]
  print（llist[t][0]）#索引為t的刪除
  

   

  
  if t==head：
  

   

  
  i=1
  p+=1
  long=long-1
  k=llist[k][1]
  

   

  
  i+=1
  print（llist[head][0]）
  組卷：1引用：1難度：0.5

  解析