CCF NOIP010全国青少年信息学奥林匹克联赛初赛试题.docVIP

第十六届全国青少年信息学奥林匹克联赛初赛试题试题及答案 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)┓表示； 与运算：双目运算，只有当参加运算的二者同时为真时与的结果才为真，其余情况都为假。运算符号常用AND或∧表示。 或运算：双目运算，只要参加运算的二者有一个为真或的结果就为真。运算符号常用OR或∨表示。 异或运算：双目运算，其运算法则是“相同为假，不同为真”， 运算符号常用XOR或⊕表示。 这四个运算符的优先级别是：非运算最优先，其次是与运算，最后才是或运算和异或运算。 此题选答案A。 4.Linux下可执行文件的默认扩展名是(??? )。 A. exe????????? B. com??????? C. dll???????? D.???? 以上都不是 Linux不根据扩展名判断文件类型，而是根据文件的内容来判断。所以扩展名的作用是帮助人来识别文件，对于Linux系统本身来说没有什么用处。 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（ ）也成立。 A. 100???????? B. 144???????? C. 164???????? D.? 196 解：设该进制为M进制，则7*7=(49)10=(41)M=4*M1+1*M0=4M+1,解得M=12.所以（12）6.提出“存储程序”的计算机工作原理的是（ ）。 A.克劳德?香农???????? B.戈登?摩尔C.查尔斯?巴比奇???????? D.冯?诺依曼 克劳德·香农使我们的世界能进行立即通信的少数科学家和思想家之一。信息传输给出基本数学模型的核心人物还是香农。香农把电话中的噪音除掉，他给出通信速率的上限，这个结论首先用在电话上，后来用到光纤，现在又用在无线通信上。我们今天能够清晰地打越洋电话或卫星电话，都与通信信道质量的改善密切相关。他是美国科学院院士、美国工程院院士、英国皇家学会会员、美国哲学学会会员。他获得过许多荣誉和奖励。例如1949年Morris奖、1955年Ballantine奖、1962年Kelly奖、1966年的国家科学奖章、IEEE的荣誉奖章、1978年Jaquard奖、1983年Fritz奖、1985年基础科学京都奖。在硅谷历史上，尤其是在英特尔，摩尔是最令人敬佩的公司创始人之一，是最受人尊敬的科学家，他比其他人更能体现英特尔的模式：以技术起家，靠创新成长，是真正的技术领袖和最可亲的企业家。1989年，摩尔从主席职位上光荣退休。但作为公司永远的名誉主席，摩尔巨大的影响力依然笼罩着整个英特尔公司。他是英特尔真正的“心脏”。说起“电脑之父”，首先是指查尔斯·巴比奇（Charles Babbage）。这一位十九世纪的英国数学家，发明了世界上第一台机械计算机器——差分机。在19世纪20、30年代，巴比奇就设计了差分机和分析机，他把机器设计成三个部分，一是用来储存数据信息的“仓库（The Store）”，二是进行数据运算处理的“工场（The mill）”。7.前缀表达式“+ 3 * 2 + 5?? 12 ” 的值是（ ）。 A. 23???????? B. 25???????? C. 37???????? D. 65 则其对应的中缀式为：3+2*（5+12）=37. 故选答案C. 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了(?? )。 A.寄存器???????? B.高速缓存???????? C.? 闪存???????? D.外存 现代计算机存储器普遍采用如图所示的层次结构来实现上述的目标。 存储层次 ?存储器的层次中包括高速缓冲存储器Cache、主存和辅存，其中，Cache是由小容量（通常为几十KB到几十MB）、高速的半导体存储器件构成，当然这种器件的价格也相对较高；主存一般使用动态半导体存储器件构成，在速度上比Cache慢，但容量更大，价格相对更低，现代机器根据应用要求的不同通常将主存配置到