天天看點

Go C畫圖 CSP-J CSP-S NOIP 資訊學奧賽 2023.01.12 測試題

6.提出“存儲程式”的計算機工作原理的是(     )。

    A. 克勞德•香農      B. 戈登•摩爾  

C. 查爾斯•巴比奇   D. 馮•諾依曼

7.字首表達式“+ 3 * 2 + 5   12 ” 的值是(     )。

   A. 23      B. 25      C. 37       D. 65

8.主存儲器的存取速度比中央處理器(CPU)的工作速度慢的多,進而使得後者的效率受到影響。而根據局部性原理,CPU所通路的存儲單元通常都趨于一個較小的連續區域中。于是,為了提高系統整體的執行效率,在CPU中引入了(   )。

   A.寄存器        B.高速緩存      

   C.閃存          D.外存

9.完全二叉樹的順序存儲方案,是指将完全二叉樹的結點從上到下、從左到右依次存放到一個順序結構的數組中。假定根結點存放在數組的1号位置上,則第k号結點的父結點如果存在的話,應當存放在數組中的(   )号位置。

   A.2k         B.2k+1     C.k/2下取整    D.(k+1)/2

10.以下競賽活動中曆史最悠久的是(   )。

A.全國青少年資訊學奧林匹克聯賽(NOIP)   

B.全國青少年資訊學奧林匹克競賽(NOI)

C.國際資訊學奧林匹克競賽(IOI)       

D.亞太地區資訊學奧林匹克競賽(APIO)

二、問題求解(共2 題,每題 5 分,共計 10 分;每題全部答對得 5 分,沒有部分分)

2.  某系統自稱使用了一種防竊聽的方式驗證使用者密碼。密碼是n 個數 s1, s2, ⋯ , sn,均為 0或 1。該系統每次随機生成 n 個數 a1, a2, ⋯ , an,均為 0或1,請使用者回答  (s1a1 + s2a2 + ⋯+ snan) 除以 2 的餘數。如果多次的回答總是正确,即認為掌握密碼。該系統認為,即使問答的過程被洩露,也無助于破解密碼——因為使用者并沒有直接發送密碼。

然而,事與願違。例如,當n = 4 時,有人竊聽了以下5 次問答:

Go C畫圖 CSP-J CSP-S NOIP 資訊學奧賽 2023.01.12 測試題

 就破解出了密碼

s1 = _________ ,s2 = _________ ,s3 = _________   ,s4 = _________   。

720.分辨糖果(下冊第3課)

登入

722.批量分辨糖果(下冊第3課)

登入

724.挑糖果(下冊第3課)

登入

726.畫迷宮(下冊第4課)

登入

728.彩色迷宮(下冊第4課)

登入

181.(2017教師GoC程式設計能力測試)第3題:六邊形(six) 難度:2

登入

693.1. 小醜的帽子(2019NH教師GoC) 難度:2

登入

1915:【01NOIP普及組】最大公約數與最小公倍數

資訊學奧賽一本通(C++版)線上評測系統

1319:【例6.1】排隊接水

資訊學奧賽一本通(C++版)線上評測系統

1416:【17NOIP普及組】棋盤

資訊學奧賽一本通(C++版)線上評測系統

1027.例2:蛇形矩陣1(課程ZA) 難度:1

登入
Go C畫圖 CSP-J CSP-S NOIP 資訊學奧賽 2023.01.12 測試題
Go C畫圖 CSP-J CSP-S NOIP 資訊學奧賽 2023.01.12 測試題
Go C畫圖 CSP-J CSP-S NOIP 資訊學奧賽 2023.01.12 測試題

國小生C++趣味程式設計 2022.12.08 第 1 次測試

國小生C++趣味程式設計 2022.12.08 第 1 次測試_dllglvzhenfeng的部落格-CSDN部落格

國小生C++趣味程式設計 2022.12.13 測試

國小生C++趣味程式設計 2022.12.13 測試_dllglvzhenfeng的部落格-CSDN部落格

國小生C++趣味程式設計 2022.12.15 測試

國小生C++趣味程式設計 2022.12.15 測試_dllglvzhenfeng的部落格-CSDN部落格

國小生C++趣味程式設計 2022.12.16 測試

國小生C++趣味程式設計 2022.12.16 測試_dllglvzhenfeng的部落格-CSDN部落格

國小生C++趣味程式設計 2022.12.17 測試

國小生C++趣味程式設計 2022.12.17 測試_dllglvzhenfeng的部落格-CSDN部落格

國小生C++趣味程式設計 2022.12.29 測試

國小生C++趣味程式設計 2022.12.29 測試_dllglvzhenfeng的部落格-CSDN部落格

國小生C++趣味程式設計 2022.01.02 測試題

國小生C++趣味程式設計 2022.01.02 測試題_dllglvzhenfeng的部落格-CSDN部落格

國小生C++趣味程式設計 2023 01 05 測試

國小生C++趣味程式設計 2023 01 05 測試_dllglvzhenfeng的部落格-CSDN部落格

國小生C++趣味程式設計 2023 01 06 測試

國小生C++趣味程式設計 2023 01 06 測試_dllglvzhenfeng的部落格-CSDN部落格

國小生C++趣味程式設計 2023 01 08 測試

國小生C++趣味程式設計 2023 01 08 測試_dllglvzhenfeng的部落格-CSDN部落格

國小生C++趣味程式設計 2023 01 09 測試

國小生C++趣味程式設計 2023 01 09 測試_dllglvzhenfeng的部落格-CSDN部落格

Go C畫圖 CSP-J CSP-S 資訊學奧賽 2023.01.10 測試題

Go C畫圖 CSP-J CSP-S 資訊學奧賽 2023.01.10 測試題_dllglvzhenfeng的部落格-CSDN部落格

繼續閱讀