NOIP2018普及组初赛题解

• 展开全文

  第24届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2018 年 10 月 13 日 14:30~16:30 选手注意： 1、试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项） 1. 以下哪一种设备属于输出设备:( ) A.扫描仪   B.键盘   C.鼠标   D.打印机 解析：D，其他三项都属于输入设备。 扩展： 输入设备（Input Device ）是把数据、指令及某些标志信息等输送到计算机中去。键盘、鼠标、摄像头、扫描仪、光笔、手写输入板、游戏杆、语音输入装置等都属于输入设备。 输出设备（Output Device）是把计算或处理的结果或中间结果以人能识别的各种形式,如数字、符号、字母等表示出来,因此输入输出设备起了人与机器之间进行联系的作用。常见的有显示器、打印机、绘图仪、影像输出系统、语音输出系统、磁记录设备等。 控制台打字机、光笔、显示器等既可作输入设备、也可作输出设备。 2. 下列四个不同进制的数中，与其它三项数值上不相等的是( )。 A. (269)16      B. (617)10 C. (1151)8      D. (1001101011)2 解析：D A选项：2 * 16^2 + 6 * 16^1 + 9 * 16 ^0 = 617 C选项：1 * 8^3 + 1 * 8^2 + 5 * 8^1 + 1 * 8^0 = 617 D选项：1*2^9+1*2^6+1*2^5+1*2^3+1*2^1+1^0=621 扩展： 进制也就是进制位，对于接触过电脑的人来说应该都不陌生，我们常用的进制包括：二进制、八进制、十进制与十六进制，它们之间区别在于数运算时是逢几进一位。比如二进制是逢2进一位，十进制也就是我们常用的0-9是逢10进一位。 进制转换总结： 1）十进制转二进制 方法为：十进制数除2取余法，即十进制数除2，余数为权位上的数，得到的商值继续除2，依此步骤继续向下运算直到商为0为止。（除2取余倒序法） 2）二进制转十进制 方法为：把二进制数按权展开、相加即得十进制数。 例如：10010110 = 1*27+0*26+0*25+1*24+0*23+1*22+1*21+0*20=150 3）二进制转八进制 方法为：3位二进制数按权展开相加得到1位八进制数。（注意事项，3位二进制转成八进制是从右到左开始转换，不足时补0）。 例如：10010110 = 010 010 110 = 226 4）八进制转成二进制 方法为：八进制数通过除2取余法，得到二进制数，对每个八进制为3个二进制，不足时在最左边补零。 5）二进制转十六进制 方法为：与二进制转八进制方法近似，八进制是取三合一，十六进制是取四合一。（注意事项，4位二进制转成十六进制是从右到左开始转换，不足时补0）。 6）十六进制转二进制 方法为：十六进制数通过除2取余法，得到二进制数，对每个十六进制为4个二进制，不足时在最左边补零。 7）十进制转八进制或者十六进制有两种方法 第一：间接法—把十进制转成二进制，然后再由二进制转成八进制或者十六进制。 第二：直接法—把十进制转八进制或者十六进制按照除8或者16取余，直到商为0为止。 8）八进制或者十六进制转成十进制 方法为：把八进制、十六进制数按权展开、相加即得十进制数。 9）八进制与十六进制之间的转换有两种方法 第一种：他们之间的转换可以先转成二进制然后再相互转换。 第二种：他们之间的转换可以先转成十进制然后再相互转换。 3. 1MB等于( )。 A. 1000 字节 B. 1024 字节 C. 1000 X 1000字节 D. 1024 X 1024字节 解析：D