第十六届全国青少年信息学奥林匹克联赛初赛试题及答案(Pascal提高组)VIP免费

NOIP2010 初赛 提高组 Pascal 1 第十六届全国青少年信息学奥林匹克联赛初赛试题 （ 提高组 Pascal 语言 二小时完成 ） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一． 单项选择题 （共10 题，每题1.5 分，共计15 分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2 等值的10进制数是 （ ） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（ ）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是（ ）。 A.P∨（┓P∧Q）∨(┓P∧┓Q) B.Q∨（┓P∧Q）∨（P∧┓Q） C.P∨Q∨（P∧┓Q）∨（┓P∧Q） D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q) 4.Linux下可执行文件的默认扩展名是( )。 A. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（ ）也成立。 A. 100 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)的工作速度慢的多，从而使得后者的效率 受 到 影 响 。而根 据 局部性 原理，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 二． 不定 项选择题 （共1 0 题，每题1 .5 分，共计1 5 分。每题正确答案的个数不少于 1 。多选或 少选均不得分）。 1.元 素 R1、 R2、 R3、 R4、 R5入 栈 的顺 序为R1、 R2、 R3、 R4、 R5。如果第1 个出栈 的是R3，那么第5 个出栈 的可能是( )。A.R1 B...