《推荐-第十六届全国青少年信息学奥林匹克联赛初赛试题及答案(提高组)》由会员分享，可在线阅读，更多相关《推荐-第十六届全国青少年信息学奥林匹克联赛初赛试题及答案(提高组)（7页珍藏版）》请在金锄头文库上搜索。
1、 推荐-第十六届全国青少年信息学奥林匹克联赛初赛试题及答案(提高组) 第十六届全国青少年信息学奥林匹克联赛初赛试题 （提高组Pascal 语言二小时完成） 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 一.单项选择题（共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确选项） 1.与十六进制数A1. 2等值的十进制数是（）。 A101.2 B. 111.4 C. 161.125 D. 177.25 2.一个字节（byte）由（）个二进制位组成。 A.8 B. 16 C. 32 D. 以上都有可能 3.以下逻辑表达式的值恒为真的是（）。 A. P(PQ) (PQ) B.
2、Q(PQ) (PQ) C. PQ(PQ) (PQ) D. PQ(PQ) (PQ) 4.Linux下可执行文件的默认扩展名为（）。 A. exe B. com C. dll D. 以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=( )也成立。 A. 101 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德香农 B. 戈登摩尔 C. 查尔斯巴比奇 D. 冯诺伊曼 7.前缀表达式“+3 * 2 +5 12”的值是（）。 A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器（CPU）
3、的工作速度慢得多，从而使得后者的效率受 到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（）。 A. 寄存器 B. 高速缓存 C. 闪存 D. 外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右，依次存放 到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第k号结点的父结点如果存在话，应当存放在数组的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2下取整 10.以下竞赛活动中历史最悠久的是（）。 A. 全国青少年信息学奥林匹克联赛（NOIP
4、） B. 全国青少年信息学奥林匹克竞赛（NOI） C. 国际信息学奥林匹克竞赛（IOI） D. 亚太地区信息学奥林匹克竞赛（APIO） 第十六届全国青少年信息学奥林匹克联赛初赛试题 （提高组Pascal 语言二小时完成） 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 一.单项选择题（共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确选项） 1.与十六进制数A1. 2等值的十进制数是（）。 A101.2 B. 111.4 C. 161.125 D. 177.25 2.一个字节（byte）由（）个二进制位组成。 A.8 B. 16 C. 32 D. 以上都有可能 3.以下
5、逻辑表达式的值恒为真的是（）。 A. P(PQ) (PQ) B. Q(PQ) (PQ) C. PQ(PQ) (PQ) D. PQ(PQ) (PQ) 4.Linux下可执行文件的默认扩展名为（）。 A. exe B. com C. dll D. 以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=( )也成立。 A. 101 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德香农 B. 戈登摩尔 C. 查尔斯巴比奇 D. 冯诺伊曼 7.前缀表达式“+3 * 2 +5 12”的值是（）。 A. 23 B. 25 C
6、. 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）
