文档介绍：初赛选择题秽祷州腔挟镍膘宏何声馆考究兄效哗剐撕褂樱颅霜贬躬苑昂酬呸火攒孝苗NOIP初赛选择题NOIP初赛选择题1、进制转换1)十进制转换成二进制。2)十进制转换成八进制、十六进制。(以二进制为跳板)3)二进制、八进制、十六进制转换成十进制。(以二进制为跳板)4)不同进制比较大小。5)不同进制运算。6)()。,字母A相当于十进制中的()。()进制下是232. ,1101001+()=1110110。A、1011 B、1101 C、1010 D、1111一个正整数在二进制下有100位,则它在十六进制下有()位。A、7 B、13 C、25 D、) B) C) D)、逻辑运算逻辑运算符:逻辑运算描述:1-true-真,0-false-假,非1-0,非0-1。解题:排除法,找反例。与或非∧∨ABA与B(A∧B)A或B(A∨B)00000**********涂绳流氢猪以棠事医泰傣锻替狗牙欺友斟阂庐力吃楔融彩溪副惋栋汇柿役NOIP初赛选择题NOIP初赛选择题逻辑表达式()的值与变量A的真假无关。A.(A∨B)∧¬AB.(A∨B)∧¬BC.(A∧B)∨(¬A∧B)D.(A∨B)∧¬A∧BC焊食蛮戳颜搔眼绍窜非铺冷惟签硅锚杆恢寥东缴狠赔耙妮扦妒搽养撩劲穿NOIP初赛选择题NOIP初赛选择题3、栈和队列栈:栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。有后进先出的特点。队列(Queue)也是一种运算受限的线性表,它的运算限制与栈不同,是两头都有限制,插入只能在表的一端进行(只进不出),而删除只能在表的另一端进行(只出不进),允许删除的一端称为队尾(rear),允许插入的一端称为队头 (Front)。有先进先出的特点。吃衙建糕莽铂烽法偿琴肥臻啃拖诅涂奖讫演肥馏篇均铅吐痪料暂权纂戒锑NOIP初赛选择题NOIP初赛选择题()是一种先进先出的线性表。 (散列表),且当前栈中的元素从栈顶到栈底依次为a,b,c,另有元素d已经出栈,则可能的入栈顺序是()。 ,d,c,,a,c,d ,c,b,,a,b,c广度优先搜索时,需要用到的数据结构是()。A、链表 B、队列 C、栈 D、散列表有六个元素FEDCBA从左到右依次顺序进栈,在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列?A)EDCFAB B)DECABF C)CDFEBA D)BCDAEF在程序运行过程中,如果递归调用的层数过多,会因为()引发错误。 -栈BCA肩希傅股噎督羽克脏诬纳语瑚鹃拭翠扼羡抵岩雕陆节舞艘赞支遏饮渭阉蜗NOIP初赛选择题NOIP初赛选择题4、算法描述1)算法----故事2)算法执行过程的形式穷举法、递归、递推、分治、回溯。彼怠查祭训霓重霓囤抄潦酮条尾姓肃滁后描迢棺宴埔院陋刀拒沧蹋话撰藕NOIP初赛选择题NOIP初赛选择题下面的故事与()算法有着异曲同工之妙。从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‚从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事....’‛,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。每个同学按顺序来到操场时,都从排尾走向排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于()算法。A、快速排序 B、插入排序 C、冒泡排序 D、归并排序()是一种选优搜索法,按选优条件向前搜索,以达到目标。当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。A、回溯法 B、枚举法 C、动态规划 D、贪心法BBA棚掐架菲员择叁挪淄豌捞妓葬端略垣舱稿主诛斟讲统帚毛废款咬奴槽落章NOIP初赛选择题NOIP初赛选择题5、树、二叉树树的相关概念:度:任一结点拥有子树的数目,称为结点的度;所有结点的度的最大值,称为树的度。层:根为第一层,最大层数为树的深(高)度。根节点:叶子节点