原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第十六届全国青少年信息学奥林匹克联赛初赛试题试题及答案
NOIP2010 （Pascal 提高组）
一、单项选择题
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.元素R1、R2、R3、R4、R5 入栈的顺序为R1、R2、R3、R4、R5。如果第
1 个出栈的是R3，那么第5 个出栈的可能是( ) 。
A. R1 B. R2 C.R4 D.R5
2. Pascal 语言，C 语言和C++语言都属于( ) 。
A. 高级语言 B. 自然语言 C. 解释性语言
D. 编译性语言
3. 原地排序是指在排序过程中(除了存储待排序元素以外的)辅助空间的大小与
数据规模无关的排序算法。以下属于原地排序的有( ) 。
A. 冒泡排序 B. 插入排序 C. 基数排序
D. 选择排序
4. 在整数的补码表示法中，以下说法正确的是（ ）。
A ．只有负整数的编码最高位为1
B．在编码的位数确定后，所能表示的最小整数和最大整数的绝对值相同
C．整数0 只有一个唯一的编码
D．两个用补码表示的数相加时，如果在最高位产生进位，则表示运算溢
文档评论（0）