CCFNOIP2010全国青少年信息学奥林匹克联赛初赛试题.pdf

CCFNOIP2010全国青少年信息学奥林匹克联赛初赛试题--第1页 CCFNOIP2010 全国青少年信息学奥林匹克联赛初赛试题 第⼗六届全国青少年信息学奥林匹克联赛初赛试题试题及答案 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. （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,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.常见的逻辑运算有四种：⾮运算：单⽬运算，对给定的运算项⽬取反。运算符号常⽤NOT或┓表 ⽰； 与运算：双⽬运算，只有当参加运算的⼆者同时为真时与的结果才为真，其余情况都为假。运算符号常⽤AND 或∧表⽰。 或运算：双⽬运算，只要参加运算的⼆者有⼀个为真或的结果就为真。运算符号常⽤OR或∨表⽰。 异或运算：双⽬运算，其运算法则是“相同为假，不同为真”，运算符号常⽤XOR或⊕表⽰。 这四个运算符的优先级别是：⾮运算最优先，其次是与运算，最后才是或运算和异或运算。 此题选答案A。 4.Linux下可执⾏⽂件的默认扩展名是( )。 A. exe B. com C. dll 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=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.⼽登?摩尔 CCFNOIP2010全国青少年信息学奥林匹克联赛初赛试题--第1页 CCFNOIP2010全国青少年信息学奥林匹克联赛初赛试题--第2页 C.查尔斯?巴⽐奇 D.冯?诺依曼 解：通过此题我们可感觉到必须掌握计算机的⼯作原理、组成原理和发展等⽅⾯的知识；另⼀⽅⾯我们也要对计算机发展史中的名⼈名事要注意积累。 计算机的⼯作原理是：存储程序和程序控制，最早是由计算机之⽗冯·诺依曼，他还研究提出了计算机的硬件由五部分组成的原理。 克劳德·⾹农使我们的世界能进⾏⽴即通信的少数科学家和思想家之⼀。信息传输给出基本数学模型的核⼼⼈物还是⾹农。⾹农把电话中的噪⾳除