ccf noip2010全国青少年信息学奥林匹克联赛初赛试题

《ccf noip2010全国青少年信息学奥林匹克联赛初赛试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第十六届全国青少年信息学奥林匹克联赛初赛试题试题及答案NOIP2010（Pascal提高组）一、单项选择题1.与16进制数A1.2等值的10进制数是（）A.101.2        B.111.4          C.161.125          D.177.25解：此题考查的知识点是进制转换。把一个M进制的数转换为十进制数的方法是：用这个M进制数的第N位（从小数点出发从左往右依次为第1位，第2位，第3位……，从小数点出发从右往左依次为第-1位，第-2位，第-3位……）乘以M的N-1次方，然后累计求和。十六进制中用A,B,C,D,E,F分别表示10，11，12，13，14，15

2、.（A1.2）16=10*161+1*160+2*16-1=(161.125)10故选答案C.2.一个字节（byte）由（   ）个二进制组成。A.8         B.16          C.32          D.以上都有可能解：此题要求考生掌握计算机存储单元方面的相关知识。计算机中的信息都是以文件形式被保存和管理的；所有的信息在计算机中都要转化为二进制数。计算机最基本的存储单元是字节Byte，最小单位是二进制位bit。1个字节占8个二进制位；比字节大的存储单位还有KB,MB,GB,TB,它们的换算关系是：1KB=1024B,1MB=1024KB,1GB=1024MB,

3、1TB=1024GB.计算机有一个重要的性能参数：字长，指的就是CPU一次能处理的二进制信息串的长度，一个汉字按GB2312-80规划转化为二进制信息串后长16位（2个字节），一个英文字母或数字按ASCII码规则转化为二进制信息串后长8位（1个字节）。故选答案A.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)解：此题考查逻辑运算方面的知识。用逻辑运算符连接起来的表达式称为逻辑表达式。逻辑表达式的运算结果只有两种：真TRUE或假FALSE.

4、常见的逻辑运算有四种：非运算：单目运算，对给定的运算项目取反。运算符号常用NOT或┓表示；与运算：双目运算，只有当参加运算的二者同时为真时与的结果才为真，其余情况都为假。运算符号常用AND或∧表示。或运算：双目运算，只要参加运算的二者有一个为真或的结果就为真。运算符号常用OR或∨表示。异或运算：双目运算，其运算法则是“相同为假，不同为真”，运算符号常用XOR或⊕表示。这四个运算符的优先级别是：非运算最优先，其次是与运算，最后才是或运算和异或运算。此题选答案A。4.Linux下可执行文件的默认扩展名是(   )。A.exe         B.com       C.dll      

5、  D.    以上都不是解：通过此题我们可以明显感觉到要适当掌握一些LINUX操作系统的基本知识。Windows操作系统中可执行文件的默认扩展名有三个：.com、.exe、.bat，.dll是动态链接库文件。Linux不根据扩展名判断文件类型，而是根据文件的内容来判断。所以扩展名的作用是帮助人来识别文件，对于Linux系统本身来说没有什么用处。故选答案D.5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。A.100        B.144        C.164        D. 196解：设该进制为M进制，则7*7=(49)10=(41)M

6、=4*M1+1*M0=4M+1,解得M=12.所以（12）10=1*12+2=（14）12，因此(12*12)12=(14*14)10=(196)10=(144)12故选答案B.6.提出“存储程序”的计算机工作原理的是（）。A.克劳德•香农        B.戈登•摩尔C.查尔斯•巴比奇        D.冯•诺依曼解：通过此题我们可感觉到必须掌握计算机的工作原理、组成原理和发展等方面的知识；另一方面我们也要对计算机发展史中的名人名事要注意积累。计算机的工作原理是：存储程序和程序控制，最早是由计算机之父冯·诺依曼，他还研究提出了计算机的硬件由五部分组成的原理。克劳德·香农使我们的世界

7、能进行立即通信的少数科学家和思想家之一。信息传输给出基本数学模型的核心人物还是香农。香农把电话中的噪音除掉，他给出通信速率的上限，这个结论首先用在电话上，后来用到光纤，现在又用在无线通信上。我们今天能够清晰地打越洋电话或卫星电话，都与通信信道质量的改善密切相关。他是美国科学院院士、美国工程院院士、英国皇家学会会员、美国哲学学会会员。他获得过许多荣誉和奖励。例如1949年Morris奖、1955年Ballantine奖、1962年Kelly奖、1966年的国