NOIP初赛选择题.pptVIP

初赛选择题 1、进制转换 1）十进制转换成二进制。 2）十进制转换成八进制、十六进制。（以二进制为跳板） 3）二进制、八进制、十六进制转换成十进制。（以二进制为跳板） 4）不同进制比较大小。 5）不同进制运算。 6） B二进制 O八进制 D十进制 H十六进制 二进制数 11.01 在十进制下是（ ）。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 在十六进制表示法中，字母 A 相当于十进制中的（ ）。 A. 9 B. 10 C. 15 D. 16 十六进制数9A在（ ）进制下是232. A. 四 B. 八 C. 十 D. 十二 在二进制下，1101001 + （ ） = 1110110。 A、1011 B、1101 C、1010 D、1111 一个正整数在二进制下有 100 位，则它在十六进制下有（ ）位。 A、7 B、13 C、25 D、不能确定 十进制小数125.125对应的八进制数是 A) 100.1 B) 175.175 C) 175.1 D) 100.175 A B B B C C 2、逻辑运算 逻辑运算符： 逻辑运算描述：1-true-真，0-false-假，非1-0，非0-1。 解题：排除法，找反例。 与 或 非 ∧ ∨ A B A与B（A∧B） A或B（A∨B） 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 1 逻辑表达式（ ）的值与变量 A 的真假无关。 A. (A ∨B) ∧ ?A B. (A ∨ B) ∧ ?B C. (A ∧ B) ∨ (?A ∧ B) D. (A ∨ B) ∧ ?A ∧ B C 3、栈和队列 栈：栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。有后进先出的特点。 队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许删除的一端称为队尾(rear)，允许插入的一端称为队头?(Front)。有先进先出的特点。 （ ）是一种先进先出的线性表。 A. 栈 B. 队列 C. 哈希表（散列表） D. 二叉树 如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（ ）。 A. a, d, c, b B. b, a, c, d C. a, c, b, d D. d, a, b, c 广度优先有哪些信誉好的足球投注网站时，需要用到的数据结构是（ ）。 A、链表 B、队列 C、栈 D、散列表 有六个元素FEDCBA 从左到右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？ A) EDCFAB B) DECABF C) CDFEBA D) BCDAEF 在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。 A. 系统分配的栈空间溢出 B. 系统分配的堆空间溢出 C. 系统分配的队列空间溢出 D. 系统分配的链表空间溢出 B D 深度-栈 B C A 4、算法描述 1）算法----故事 2）算法执行过程的形式 穷举法、递归、递推、分治、回溯。 下面的故事与（ ）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’? A. 枚举 B. 递归 C. 贪心 D. 分治 体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（ ）算法。 A、快速排序 B、插入排序 C、冒泡排序 D、归并排序 （ ）是一种选优有哪些信誉好的足球投注网站法，按选优条件向前有哪些信誉好的足球投注网站，以达到目标。当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。 A、回溯法 B、枚举法 C、动态规划 D、贪心法 B B A 5、树、二叉树 树的相关概念： 度：任一结点拥有子树的数目，称为结点的度；所有结点的度的最大值，称为树的度。 层：根为第一层，最大层数为树的深（高）度。 根节点： 叶子节点：度为0的结点。 树的遍历：先（根左右）中（左根右）后（左右根） 表达式中的前（中、后）缀表达式： 已知一棵二叉树有 10 个节点，则其中至多有（ ）个节点有 2 个子节点。 A. 4 B. 5 C.