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

一、選擇題（本大題共10題，每小題2分，共計20分。在每小題列出的四個選項中只有一項是最符合題目要求的）

• 1．計算機中的算法指的是解決某一個問題的有限運算序列，它必須具備輸入（0個或多個輸入）、輸出（一個或多個輸出）、（　?。┑?個特性。

  A．可執(zhí)行性、可移植性和可擴充性

  B．可執(zhí)行性、有窮性和確定性

  C．確定性、有窮性和穩(wěn)定性

  D．易讀性、穩(wěn)定性和確定性
  組卷：3引用：1難度：0.6

  解析
• 2．下面程序段的時間復(fù)雜度是（　?。?br />

  A．O（m2）

  B．O（n2）

  C．O（m*n）

  D．O（m+n）
  組卷：1引用：1難度：0.5

  解析
• 3．數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機的數(shù)據(jù)元素以及它們之間的（　?。┖瓦\算等的學(xué)科。

  A．結(jié)構(gòu)

  B．關(guān)系

  C．運算

  D．算法
  組卷：16引用：2難度：0.6

  解析
• 4．設(shè)計一個判別表達式中括號是否配對的算法，采用（　?。?shù)據(jù)結(jié)構(gòu)最佳。

  A．順序表

  B．鏈表

  C．隊列

  D．棧
  組卷：10引用：2難度：0.6

  解析

二、非選擇題（本大題共4小題，每空2分，共計30分）

• 13．設(shè)某銀行有A，B兩個業(yè)務(wù)窗口，且處理業(yè)務(wù)的速度不一樣，其中A窗口處理速度是B窗口的2倍，即A窗口每處理完2個顧客，B窗口處理完1個顧客。給定到達銀行的顧客序列，請按業(yè)務(wù)完成的順序輸出顧客序列。假設(shè)不考慮顧客先后到達的時間間隔，并且當(dāng)不同窗口同時處理完2個顧客時，A窗口顧客優(yōu)先輸出。輸入第一個數(shù)字是顧客總?cè)藬?shù)，后面是n位顧客的編號，編號為奇數(shù)的顧客需要到A窗口處理，為偶數(shù)的顧客則需要去B窗口處理。輸出為按業(yè)務(wù)處理完成的順序輸出顧客的編號（數(shù)字間以空格分隔，但最后一個編號之后不能有空格）。
  例如輸入：8  2  1  3  9  4  11  13  15      輸出為1  3  2  9  11  4  13  15
  請完善程序代碼：
  
  組卷：0引用：1難度：0.3

  解析
• 14．輸入中綴表達式，輸出計算結(jié)果。如輸入：9+（5-4）*4+8      輸出：21
  
  組卷：0引用：1難度：0.1

  解析