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 次问答：
就破解出了密码
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普及组】最大公约数与最小公倍数
1319：【例6.1】排队接水
1416：【17NOIP普及组】棋盘
1027.例2：蛇形矩阵1(课程ZA) 难度：1
小学生C++趣味编程 2022.12.08 第 1 次测试
小学生C++趣味编程 2022.12.13 测试
小学生C++趣味编程 2022.12.15 测试
小学生C++趣味编程 2022.12.16 测试
小学生C++趣味编程 2022.12.17 测试
小学生C++趣味编程 2022.12.29 测试
小学生C++趣味编程 2022.01.02 测试题
小学生C++趣味编程 2023 01 05 测试
小学生C++趣味编程 2023 01 06 测试
小学生C++趣味编程 2023 01 08 测试
小学生C++趣味编程 2023 01 09 测试
Go C画图 CSP-J CSP-S 信息学奥赛 2023.01.10 测试题
Go C画图 CSP-J CSP-S 信息学奥赛 2023.01.10 测试题_dllglvzhenfeng的博客-CSDN博客
5721
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
