2023年貴州省遵義市初中競賽信息技術試卷

一、單項選擇題（本題共13小題，每小題2分，共26分。在每小題給出的四個選項中，只有一項是符合題目要求的）。

• 1．在下面各項世界頂級的獎項中，（　?。┦菫橛嬎銠C科學與技術領域做出杰出貢獻的科學家設立的。

  A．諾貝爾獎

  B．菲爾茲獎

  C．圖靈獎

  D．沃爾夫獎
  組卷：15引用：2難度：0.8

  解析

• 2．下面關于互聯網的說法哪一個是正確的（　　）

  A．互聯網的入網主機如果有了域名就不再需要IP地址

  B．互聯網的基礎協議為 TCP/IP協議

  C．新一代互聯網使用的 IPv6 標準是 IPv5 標準的升級與補充

  D．互聯網上所有可下載的軟件及數據資源都是可以合法免費使用的
  組卷：6引用：1難度：0.8

  解析

• 3．在C+中，如果a和b都是整形，a的值為7，b的值為2，那么a/b的運算結果為（　　）

  A．3

  B．3.5

  C．5

  D．1
  組卷：2引用：1難度：0.8

  解析

• 4．給定一個正整數N=8934632178，現決定依次刪除其中6個數位上的數字（每次刪除一個數位上的數字），每次刪除后按原來的次序組成一個新數M的值是當前狀態下的最小數，則第四次應該刪除的數字是（　　）

  A．6

  B．8

  C．7

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

  解析

• 5．將一組數1，3，4，7，9依次存放入數組a的下標為1，2，3，4，5單元格中，則 a[a[a[2]]+1]表達式的值是（　　）

  A．9

  B．7

  C．5

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

  解析

• 6．在長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數為（　　）

  A．63

  B．64

  C．6

  D．7
  組卷：2引用：1難度：0.8

  解析

• 7．算法的空間復雜度是指（　?。?/h2>

  A．算法在執行過程中所需要的計算機存儲空間

  B．算法所處理的數據量

  C．算法程序中的語句或指令條數

  D．算法在執行過程中所需要的臨時工作單元數
  組卷：3難度：0.8

  解析

• 8．二進制數111.11轉換成十進制數是（　?。?/h2>

  A．7.3

  B．7.5

  C．7.75

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

  解析

• 9．對于一個大小為3的棧，若輸入隊列為123456，則下列輸出隊列不可能是（　?。?/h2>

  A．123456

  B．123465

  C．432165

  D．321654
  組卷：2難度：0.7

  解析

五、閱讀程序寫輸出結果（每小題6分，共18分）

• 26．閱讀程序寫輸出結果。
  ?
  組卷：1引用：1難度：0.7

  解析

• 27．閱讀程序寫輸出結果。
  ?
  組卷：1引用：1難度：0.6

  解析