信息学奥赛初赛辅导

《信息学奥赛初赛辅导》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、备战初赛选择题IT文化、微机原理、信息安全、基本应用与奥赛活动有关的知识算法的基础知识、数据结构离散数学1、IT文化1.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。A.沃尔夫奖B.诺贝尔奖C.菲尔兹奖D.图灵奖图灵奖是计算机界最负盛名的奖项，有“计算机界诺贝尔奖”之称。图灵奖对获奖者的要求极高，评奖程序也极严，一般每年只奖励一名计算机科学家，只有极少数年度有两名以上在同一方向上做出贡献的科学家同时获奖。目前图灵奖由英特尔公司赞助，奖金为100,000美元

2、。2、3:与奥赛活活动相关2.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。A.gcc/g++B.TurboPascalC.RHIDED.freepascal4．Linux是一种()。A.绘图软件B.程序设计语言C.操作系统D.网络浏览器3、5、10、11、15、18：微机原理3.以下断电之后仍能保存数据的有（）。A.寄存器B.ROMC.RAMD.高速缓存5.CPU是()的简称。A.硬盘B.中央处理器C.高级程序语言D.核心寄存器10．在编程时（使用任一种高级语言，不一定是

3、Pascal），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。A.没有区别B.按行读的方式要高一些C.按列读的方式要高一些D.取决于数组的存储方式。分析1、从读取上说没有影响2、关键是在数组中的保存，或者说在内存中的寻址并保存。3、如果系统是按照行优先编址的，则行优先效率高，否则消耗在寻址上的时间会很高。位运算（二进制）Xor(异或)∧（与）∨（或）shl（左移）s

4、hr（右移）1、Xor(异或)：对应位相同为“0”，不同为“1”1010100111------------100102、∧（与）、∨（或）∧运算：对应位都为1时为1，否则为0。如下：110111001101-------------------000101∨运算：对应位只要有一个1就为1。如下：110111001101-------------------1111113、shl（左移）、shr（右移）shl（左移位）(00001)2shl1=(00010)2(00101)2shl2=(1010

5、0)2小结：二进制每左移一位相当于乘以一个2shr（右移位）(00010)2shr1=(00001)2(00100)2shr2=(00001)2小结：二进制每左移一位相当于除以一个211．在Pascal语言中，表达式(21xor2)的值是（）A.441B.42C.23D.24分析1、21转化为二进制为10101，2转化为二进制是10。2、xor表示异或操作，含义是“相同为0，不同为1”。3、列竖式计算：1010100010---------10111=23进制数的运算：十进制（0---9）、二进

6、制（0、1）、八进制（0---8）、十六进制（0---9，A---F）1、十进制数N进制数方法：除N取余倒序法2、N进制数十进制数（要求到小数的转换）方法：整数部分：k×Ni求和法小数部分：小数部分*N取整3、十六进制数与二进制数间的关系一位十六进制位相当于4位二进制位如（215）16=（001000010101）24、八进制数与二进制数间的关系一位八进制位相当于3位二进制位如（215）8=（010001101）215.与十进制数1770对应的八进制数是（）。A.3350B.3351C.33

7、52D.3540分析1、关键是搞懂十进制转化为二进制的原理。2、借鉴十进制转化为二进制的做法，采用“除8取余法”18.(2010)16+(32)8的结果是（）。A.(8234)10B.(202B)16C.(20056)8D.(100000000110)2分析1、4位二进制与16进制数一一对应；3位二进制数和8进制数一一对应，所以可以先转化为二进制数看看，判断D是否满足2、D判断的同时，B也可判断了3、A和C都涉及到十进制数，所以先把表达式转化为十进制数，然后再判断答案为哪个。6:信息安全6.在计

8、算机中，防火墙的作用是（）。A.防止火灾蔓延B.防止网络攻击C.防止计算机死机D.防止使用者误删除数据7、8、9：算法与编程常识7.在下列关于计算机语言的说法中，不正确的是（）。A.Pascal和C都是编译执行的高级语言B.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C.C++是历史上的第一个支持面向对象的计算机语言D.与汇编语言相比，高级语言程序更容易阅读分析1、高级语言是基于编程系统来编译的汇编语言比高级语言更接近CPU，是直接和操作系统交换指令的。2、第一个面向对象语言