選取歷年國際計算思維挑戰(zhàn)賽高中年級組最為經(jīng)典的題目,共132道;在呈現(xiàn)形式上,尤其在\"解析”和\"涉及的計算思維相關(guān)知識”模塊,將重點提升其趣味性、直觀性、簡潔性,讓更多的師生容易上手;內(nèi)容上著重介紹專家解決問題的思路及思維方式,帶來的啟示等。本套叢書共有五本,考慮不同年齡階段讀者的認(rèn)知發(fā)展水平,對應(yīng)不同的學(xué)段,分別為小學(xué)一二年級、小學(xué)三四年級、小學(xué)五六年級、初中年級和高中年級,讀者可以根據(jù)自己的實際情況進行選擇。每道試題包含試題難度級別、試題分類、關(guān)鍵詞、題目、答案解析及計算思維相關(guān)知識。其中試題難度劃分為三個等級:易、中、難。所有試題歸于五大類別:算法與編程,數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)與表征,計算機處理與硬件,通信與網(wǎng)絡(luò),交互系統(tǒng)與社會,這五大類別盡可能地涵蓋了信息學(xué)和計算機領(lǐng)域的所有專題。關(guān)鍵詞描述了該試題的具體知識模塊所屬的類別,如序列和二進制屬于數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)與表征模塊,讓讀者對題目中包含的知識點產(chǎn)生清晰的脈絡(luò)和框架。在試題本土化的過程中,作者們盡可能以圖形化代替語言化,幫助讀者更好地理解試題內(nèi)容。讀者可以在故事情境中學(xué)習(xí)與生活相關(guān)的計算思維概念和方法,如抽象、模式識別、優(yōu)化策略等。
王玉英,中學(xué)高級教師,北京市骨干教師,現(xiàn)任北京市日壇中學(xué)技術(shù)組教研組長、高中信息技術(shù)教師、朝陽區(qū)高中信息技術(shù)學(xué)科兼職教研員,中國教師研修網(wǎng)學(xué)科指導(dǎo)專家,高中信息技術(shù)教師資格面試考官。獲得過北京市青少年信息學(xué)奧賽優(yōu)秀教練員和科技類優(yōu)秀輔導(dǎo)員稱號,參與過多項***科研課題,撰寫的多篇教學(xué)設(shè)計、錄制的微課等獲全國一、二等獎,編寫與出版多部關(guān)于算法、教學(xué)實踐的圖書,輔導(dǎo)的學(xué)生多次在科技類比賽中獲獎。
一. 算法與編程
2010-NLD-10 隨機函數(shù)… ………………………………………………………… 001
2016-AT-05 系鞋帶………………………………………………………………… 002
2016-CA-08b 映射化簡… ………………………………………………………… 004
2016-CA-08a 映射化簡… ………………………………………………………… 006
2015-DE-01 關(guān)鍵片段……………………………………………………………… 008
2017-PL-02 編輯距離… …………………………………………………………… 010
2014-FR-04 基因序列……………………………………………………………… 012
2013-BE-02 海貍分組……………………………………………………………… 014
2010-NLD-15 IF 函數(shù)… …………………………………………………………… 016
2013-UA-01-4 電子鎖… ………………………………………………………… 018
2014-CH-04 邏輯電路……………………………………………………………… 020
2013-BE-03 面粉袋排序…………………………………………………………… 022
2017-RO-06 蛙跳…………………………………………………………………… 024
2010-AT-05 饑渴的海貍…………………………………………………………… 025
2017-IR-04b 蜂巢…………………………………………………………………… 027
2013-SI-07 測量… ………………………………………………………………… 029
2010-NLD-20 最短路徑… ………………………………………………………… 031
2014-AT-03 往山頂?shù)睦|車………………………………………………………… 033
2016-LT-06 最短路徑……………………………………………………………… 035
2015-DE-05 風(fēng)鈴…………………………………………………………………… 037
2016-AT-06 遞歸繪圖……………………………………………………………… 040
2016-AU-06 算法藝術(shù)……………………………………………………………… 042
2016-UA-03 海貍識別硬幣………………………………………………………… 045
2016-UA-01 修建橋梁……………………………………………………………… 047
2017-RO-04 破碎的項鏈…………………………………………………………… 049
2017-BE-01 燒烤…………………………………………………………………… 051
2018-US-02 收集金幣……………………………………………………………… 053
2017-KR-03 洗衣服………………………………………………………………… 055
2016-FR-07 冒險…………………………………………………………………… 058
2010-DE-06 OX 程序… …………………………………………………………… 060
2014-CH-07 機器人繪圖…………………………………………………………… 062
2018-CN-02 書本排序……………………………………………………………… 064
2017-MY-03 完美洗牌……………………………………………………………… 066
2013-SE-09 整數(shù)排序……………………………………………………………… 068
2014-FI-02 旅館房間鑰匙… ……………………………………………………… 071
2015-SI-05 賽馬… ………………………………………………………………… 073
2013-SK-08 排序…………………………………………………………………… 075
2013-SE-06 校驗位………………………………………………………………… 077
2013-BE-11 信號波動……………………………………………………………… 079
2017-CA-07 汽水專柜……………………………………………………………… 081
2017-RS-01 海貍賓館……………………………………………………………… 083
2017-RS-05b Shaker 函數(shù)………………………………………………………… 085
2013-SE-04 酒店清掃……………………………………………………………… 087
2013-BE-05 森林超市促銷………………………………………………………… 090
2015-FR-08 按錯了按鈕…………………………………………………………… 092
2010-DE-17 概率相等函數(shù)………………………………………………………… 094
2016-SP-03 游戲時間……………………………………………………………… 097
2016-UA-04 棋盤游戲……………………………………………………………… 100
2016-CZ-08 返回…………………………………………………………………… 103
2016-MY-01 電子郵件……………………………………………………………… 105
2017-CA-12 收集糖果……………………………………………………………… 107
2018-HU-07 箭頭…………………………………………………………………… 110
2016-CA-09 規(guī)則應(yīng)用……………………………………………………………… 112
2014-DE-03 運動檢測……………………………………………………………… 114
2016-CH-23 火柴游戲……………………………………………………………… 116
2017-SK-12 機器人………………………………………………………………… 118
2017-MY-05 移動骰子……………………………………………………………… 121
2013-SP-05 剪紙…………………………………………………………………… 123
2013-BE-05 過河…………………………………………………………………… 125
2013-UA-06 游戲…………………………………………………………………… 127
2014-CZ-07 翻譯機………………………………………………………………… 129
2017-LT-03 機器清潔工…………………………………………………………… 132
2013-BE-04 老式計算機…………………………………………………………… 135
2016-CA-02 搖擺的猴子…………………………………………………………… 137
2017-UK-04 最佳拍檔……………………………………………………………… 139
二. 數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)與表征
2010-DE-12 海貍家的電源插座…………………………………………………… 142
2017-DE-07 橢圓徽標(biāo)……………………………………………………………… 144
2013-SE-08 整除…………………………………………………………………… 147
2016-HU-06 糖罐子………………………………………………………………… 149
2013-SE-10 彩繪石磚……………………………………………………………… 151
2014-CA-03 電話費………………………………………………………………… 153
2016-CA-01 好木頭………………………………………………………………… 155
2017-DE-09 自行車的樂趣………………………………………………………… 157
2014-LT-07 百吉餅………………………………………………………………… 160
2015-RU-06 車廂編組……………………………………………………………… 162
2016-IT-02 紅藍彈珠… …………………………………………………………… 164
2014-TW-02 汽車過站……………………………………………………………… 167
2010-NL-02 劃船的海貍…………………………………………………………… 170
2016-CA-05 裝飾樹………………………………………………………………… 172
2016-TW-07 L 型游戲……………………………………………………………… 175
2014-CA-02 喊出你的名字………………………………………………………… 178
2016-SP-03 游戲時間……………………………………………………………… 180
2017-CA-15 公園垃圾清理………………………………………………………… 185
2017-MK-01 網(wǎng)球比賽……………………………………………………………… 187
2018-UK-02 制定時間表…………………………………………………………… 190
2017-TW-01 驅(qū)蚊液………………………………………………………………… 192
2016-FR-01 矩形的“取反”運算………………………………………………… 195
2018-BE-01 翻紙牌………………………………………………………………… 197
2010-FI-02 信號燈… ……………………………………………………………… 199
2010-NLD-22 海貍伐木… ………………………………………………………… 201
2010-IT-03 潘多拉星球… ………………………………………………………… 203
2010-LT-14 打印機………………………………………………………………… 205
2016-BE-03 開關(guān)…………………………………………………………………… 207
2010-NLD-09 城市間的最短路徑… ……………………………………………… 209
2010-PL-11 一筆畫… ……………………………………………………………… 211
2018-SK-06 公園散步……………………………………………………………… 213
2017-LT-01 海貍之家……………………………………………………………… 215
2017-BE-02 名人…………………………………………………………………… 217
2010-PL-03 聰明的郵遞員… ……………………………………………………… 219
2014-FR-01 典禮…………………………………………………………………… 221
2016-CA-07 運輸木頭……………………………………………………………… 223
2017-NLD-06 降低鐵路公司成本… ……………………………………………… 225
2013-BE-07 奇妙的機器…………………………………………………………… 227
2016-CA-04 消防員………………………………………………………………… 229
2017-CH-07 宅基地壩的隧道……………………………………………………… 231
2013-UA-08 硬幣…………………………………………………………………… 234
2018-SP-02 網(wǎng)絡(luò)…………………………………………………………………… 237
2014-TW-03 露營…………………………………………………………………… 239
2015-SI-06 間諜… ………………………………………………………………… 242
2016-PK-01 B 型密碼機… ………………………………………………………… 245
2014-TW-05 積分圖像……………………………………………………………… 247
2010-LT-05 拍照…………………………………………………………………… 249
2016-MY-02 掃描儀編碼問題……………………………………………………… 251
2017-KR-07 像素圖像壓縮………………………………………………………… 253
2017-RU-06 鏈路交換……………………………………………………………… 256
2013-SP-04 彩球…………………………………………………………………… 259
2016-PL-04 多米諾骨牌… ………………………………………………………… 260
2017-DE-10 萊茵河上的輪船……………………………………………………… 262
2017-JP-04 多彩建筑… …………………………………………………………… 264
2018-DE-05 禮物…………………………………………………………………… 266
2017-IT-05 機器人路徑… ………………………………………………………… 268
2017-KR-04 煉金有術(shù)……………………………………………………………… 271
2014-CZ-03 特別列車……………………………………………………………… 273
2017-IT-08 彩色四宮格數(shù)獨游戲… ……………………………………………… 275
2018-US-03 鋪瓷磚………………………………………………………………… 278
2017-SI-01 格雷編碼… …………………………………………………………… 281
三. 通信與網(wǎng)絡(luò)
2010-PL-18 信息科學(xué)的歷史… …………………………………………………… 284
2016-IL-02 GPS 定位系統(tǒng)… ……………………………………………………… 286
2018-RO-07 電報網(wǎng)………………………………………………………………… 288
2013-BE-06 誰是送禮物的人……………………………………………………… 291
2018-IR-01 注冊與調(diào)試… ………………………………………………………… 293
2017-DE-03 逃票的人……………………………………………………………… 295