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

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

• 1．計(jì)算機(jī)中的算法指的是解決某一個(gè)問(wèn)題的有限運(yùn)算序列，它必須具備輸入（0個(gè)或多個(gè)輸入）、輸出（一個(gè)或多個(gè)輸出）、（　?。┑?個(gè)特性。

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

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

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

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

  解析

• 2．下面程序段的時(shí)間復(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)是一門(mén)研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的數(shù)據(jù)元素以及它們之間的（　?。┖瓦\(yùn)算等的學(xué)科。

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

  B．關(guān)系

  C．運(yùn)算

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

  解析

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

  A．順序表

  B．鏈表

  C．隊(duì)列

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

  解析

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

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

  解析

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

  解析