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普及组】最大公约数与最小公倍数
信息学奥赛一本通(C++版)在线评测系统
1319:【例6.1】排队接水
信息学奥赛一本通(C++版)在线评测系统
1416:【17NOIP普及组】棋盘
信息学奥赛一本通(C++版)在线评测系统
1027.例2:蛇形矩阵1(课程ZA) 难度:1
登录
小学生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博客