初赛_____noip复习.pdfVIP

备战初赛 （2008NOIP） 选择题  IT文化、微机原理、信息安全、基本应用 与奥赛活动有关的知识 算法的基础知识、数据结构 离散数学 1、IT文化  1. 在下面各世界顶级的奖项中，为计算机科 学与技术领域做出杰出贡献的科学家设立的 奖项是（ ）。 A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图 灵奖 2、3:与奥赛活活动相关 2. 在下列各软件中，不属于NOIP竞赛（复赛） 推荐使用的语言环境有（ ）。 A. gcc/g++ B. Turbo Pascal C. RHIDE D. free pascal 4 ．Linux是一种( )。 A. 绘图软件B. 程序设计语言C. 操作系统D. 网络浏览器 3、5、10、11、15、18：微机原 理 3. 以下断电之后仍能保存数据的有（）。 A. 寄存器B. ROM C. RAM D. 高速缓存 5. CPU是( )的简称。 A. 硬盘B. 中央处理器C. 高级程序语言D. 核心寄存器  10．在编程时（使用任一种高级语言，不一定是 Pascal），如果需要从磁盘文件中输入一个很大的 二维数组（例如1000*1000的double型数组），按 行读（即外层循环是关于行的）与按列读（即外层 循环是关于列的）相比，在输入效率上（ ）。  A. 没有区别B. 按行读的方式要高一些  C. 按列读的方式要高一些D. 取决于数组的存储方 式。 分析  1、从读取上说没有影响 2、关键是在数组中的保存，或者说在内存中 的寻址并保存。 3、如果系统是按照行优先编址的，则行优先 效率高，否则消耗在寻址上的时间会很高。 位运算 （二进制） Xor(异或) ∧ （与） ∨ （或） shl （左移） shr （右移） 1、Xor(异或)：对应位相同为“0 ”，不同为“1” 10101 00111 10010 2、 ∧ （与） 、 ∨ （或） ∧运算：对应位都为1时为1，否则为0。如下： 110111 001101 000101 ∨运算：对应位只要有一个1就为1。如下： 110111 001101 111111 3、shl （左移） 、 shr （右移） shl （左移位） (00001)2 shl 1 =(00010)2 (00101)2 shl 2 =(10100)2 小结：二进制每左移一位相当于乘以一个2 shr （右移位） (00010)2 shr 1 =(00001)2 (00100)2 shr 2 =(00001)2 小结：二进制每左移一位相当于除以一个2  11．在Pascal语言中，表达式(21 xor 2)的值 是（ ） A. 441 B. 42 C.23 D.24 分析  1、21转化为二进制为10101，2转化为二进制是10。  2、xor表示异或操作，含义是 “相同为0，不同为1” 。  3、列竖式计算：  10101  00010   10111=23 进制数的运算： 十进制（09）、二进制（0、1）、 八进制（08）、十六进制（09，AF） 1、十进制数N进制数 方法：除N取余倒序法 2、N进制数十进制数（要求到小数的转换） i 方法：整数部分：k ×N 求和法 小数部分：小数部分*N取整 3、十六进制数与二进制