NOIP初赛复习要点.pdfVIP

. 初赛复习 一 题型 单项选择题 （共 10 题，每题 1.5 分，共计 15 分 ） 不定项选择题（共 10 题，每题 1.5 分，共计 15 分。多选或少选均不得分） 问题求解（共 2 题，每题 5 分，共计 10 分） 阅读程序写结果（共 4 题，每题 8 分，共计 32 分） 完善程序 ( 前 5 空，每空 2 分，后 6 空，每空 3 分，共 28 分 ) 二 知识要点 1 、计算机的基本常识 计算机产生与发展 、计算机的系统及工作原理、网络的基本知识 、网上搜索信息 的基本方法 、计算机中有关数、编码的基本常识 2 、数据结构的基本知识 线性表的知识 ：（ 1）栈 ： 先进后出（ FILO）（ 2 ）队列：先进先出（ FIFO ） 树的基本知识 图的基本知识 3 、数学知识：如集合、排列组合等 4 、算法的基本知识 （1）初等算法（计数、统计、数学运算等） （2 ）排序算法（冒泡法、插入排序、合并排序、快速排序） （3 ）查找（顺序查找、二分法） （4 ）回溯算法 数制及数制转换 1．数制 常用的进制：十进制（ D） 二进制 (B) 八进制 (O) 十六进制 (H) 基数： 10 2 8 16 位权 ： 10 的幂数 2 的幂数 8 的幂数 16 的幂数 数字符号： 0 ～9 0 ～2 0 ～7 0 ～9、A～ F 2．数制转换 2、8 、16 或其他进制～ 10 进制的转换： ∑（该位上的数×该位上的位权值） 2 1 0 -1 -2 -3 如： （101. 101 ）B=1×2 +0 ×2 +1 ×2 +1 ×2 +0×2 +1 ×2 = （5. 625 ）D 10 进制～ 2 、8、 16 或其他进制的转换： 对于整数，采用除进制倒取余法；对于小数，采用乘进制正取整法 如： （13.6875 ）D= （1101.1011 ）B ▲注意： 一个二进制的小数能完全准确地转换成十进制小数， 但一个十进制的小数不一 定能完全准确地转换成二进制小数，如 0 . 1，可根据精度要求转换到某一位为止。 2 进制与 8 进制之间的转换： 每三个二进制位对应一个八进制位 ，以小数点分隔 如： (111010 . 110) 2=(72.6) 8 2 进制与 16 进制之间的转换： 每四个二进制位对应一个十六进制位 如： (111010 . 110) 2=(3A . C)16 8 进制与 16 进制之间的转换可借助二进制 1 初赛题 2005 年 3. 以下二进制数的值与十进制数 23.456 的值最接近的是（ ）。 A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111 2005年 12. (3725) 8 + (B) 16的运算结果是（ ）。 A. (3736) 8 B. (2016) 10 C. (11111100000) 2 D. (3006) 10 E. (7E0) 16 3．计算机中数的表示 正负数的表示： 用最高位表示符号位，规定用 0 表示正， 用 1 表示负。 其表示范围由硬 件决定，当使用 8 位寄存器时，字长为 8 位，则无符号数的