信息学初赛知识点（2）进制、编码

　　CSPJS2019第一轮认证已开始报名！本期开始我们将分几期内容为大家初赛复习提供指导资料。以下为推送的目录介绍。今天将主要介绍计算机常识相关知识点！
　　2019年除了部分省市初试试点为上机测试外，其他大部分省市初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。
　　根据往年经验初试试题由四部分组成：
　　1、选择题：共20题，每题1。5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。普及组20个都是单选题。
　　2、问题求解题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分；否则不得分。
　　3、程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。
　　4、程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。
　　初赛考察内容主要可以分为以下几类：
　　计算机基本常识：
　　1计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）
　　2信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）
　　3信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）
　　4信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）
　　5信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCPIP协议、HTTP协议、WEB应用的主要方式和特点）
　　6人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
　　7信息技术的新发展、新特点、新应用等。
　　计算机基本操作：
　　1。Windows和LINUX的基本操作知识
　　2。互联网的基本使用常识（网上浏览、搜索和查询等）
　　3。常用的工具软件使用（文字编辑、电子邮件收发等）
　　本节我们主要说计算机的进制与编码：
　　历年题目
　　2010提高
　　1与16进制数A1。2等值的10进制数是（）
　　A101。2B111。4C161。125D177。25
　　2010普及
　　12E03表示（）
　　A2。03B5C8D2000
　　2009提高
　　4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是（）
　　A19B19C18D18
　　2009普及
　　11、十进制小数125。125对应的八进制数是（）
　　A100。1B175。175C175。1D100。175
　　2008提高
　　7与十进制数28。5625相等的四进制数是（）
　　A123。21B131。22C130。22D130。21E130。20
　　15（2008）10（5B）16的结果是（）。
　　A（833）16B（2099）10C（4063）8D（100001100011）2
　　2008普及
　　8、与十进制数28。5625相等的四进制数是（）。
　　A。123。21B。131。22C。130。22D。130。21
　　12、（2008）10（5B）16的结果是（）。
　　A。（833）16B。（2089）10C。（4163）8D。（100001100011）2
　　2007模拟
　　14、算式（1000）10（100）16（10）8的结果是（）。
　　A。（890）10B。（986）8C。（1011100000）2D。（2E0）16E。（736）10
　　2007提高
　　8、与十进制数17。5625相对应的8进制数是（）
　　A。21。5625B。21。44C。21。73D。21。731E。前4个答案都不对
　　13、（2070）16（34）8的结果是（）。
　　A。（8332）10B。（208C）16C。（100000000110）2D。（20214）8
　　题解：统一为二进制运算，然后再转其他进制
　　2007普及
　　17、与十进制数1770对应的八进制数是（）。
　　A3350B3351C3352D3540
　　19、（2070）16（34）8的结果是（）。
　　A（8332）10B（208A）16C（100000000110）2D（20212）8
　　2006提高
　　9、与十进制数1770。625对应的八进制数是（）。
　　A。3352。5B。3350。5C。3352。1161
　　D。3350。1151E。前4个答案都不对
　　12、（2010）16（32）8的结果是（）。
　　A。（8234）10B。（202A）16C。（100000000110）2D。（2042）16
　　答案：
　　2010提高：1C
　　2010普及：1D
　　2009提高：4B
　　2009普及：11C
　　2008提高：7D，15ABC
　　2008普及：8D，12A
　　2007模拟：14CDE，15A
　　2007提高：8B，13ABD
　　2007普及：17C，19A
　　2006提高：9A，12AB
　　本文内容由信息学竞赛综合整理自NOI官网，历年NOIP真题及网络，版权归原作者所有，如有任何问题请及时联系我们！