2022 CSP - J 初赛重点(难点)复习 Ⅰ

#1 树的前序,后序,中序遍历重点与方法:

  1. 前序的第一个是整个树的根
  2. 后序的最后一个是整个树的根
  3. 中序用来判别左右子树的划分
  4. 前序序列中左子树部分的第一个节点是左子树的根节点
  5. 前序序列中右子树部分的第一个节点是右子树的根节点
  6. 前序遍历:根左右
  7. 中序遍历:左根右
  8. 后序遍历:左右根

#2 进制转换:

  • 二进制转八进制方法:

把要转化为八进制的二进制数据,从右往左依次,三位一组,不足三位的,二进制左边补0,如果小数点后不足三位,像后边添0,然后把这些三位一组的各个分组,按照000、001、010、011、100、101、110、111分别转化为0、1、2、3、4、5、6、7,即可把原来的二进制数转化为八进制数。

  • 八进制转二进制方法:

跟上一个二转八恰恰相反,将八进制一转三,按照0、1、2、3、4、5、6、7分别转化为000、001、010、011、100、101、110、111,并将前导零除去,若有小数点,去掉小数点末尾的零。

  • 二进制转十进制
    总结起来通用公式为:

( a b c d . e f g ) 2 = ( d ∗ 2 0 + c ∗ 2 1 + b ∗ 2 2 + a ∗ 2 3 + e ∗ 2 − 1 + f ∗ 2 − 2 + g ∗ 2 − 3 ) 10 {(abcd.efg)}_2={(d*2^0+c*2^1+b*2^2+a*2^3+e*2^{-1}+f*2^{-2}+g*2^{-3})}_{10} (abcd.efg)2=(d20+c21+b22+a23+e21+f22+g23)10

总结:

  1. 十六进制→二进制:“1位变4位”

  2. 八进制→二进制:“1位变3位”

  3. 二进制→十六进制:左边数四位为一组,不足一组 前面用0补齐。

  4. 二进制→八进制:左边数三位为一组,不足一组 前面用0补齐。

  5. 十进制→八进制:这个数除以八取余。从下往上数。

  6. 十进制→二进制:这个数除以二取余,从下往上数。

Next Page

  • 10
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2022csp-j初赛试题是中国信息学奥林匹克竞赛初级组的试题,旨在检验参赛者在计算机科学与技术领域的基础知识和能力。本次试题共包括多个测试点,涵盖了计算机编程、算法设计、数据结构等多个方面的内容。 试题的难易程度适中,旨在考察参赛者对编程语言的熟练掌握程度以及对常见算法和数据结构的理解和运用能力。试题涉及的内容包括但不限于语法分析、图论、动态规划、排序算法等。 参赛者需要在有限的时间内对试题进行理解、分析和解答,需要具备较高的代码编写能力和解决问题的能力。试题的解答过程需要遵循严谨的逻辑和清晰的表达,对于一些复杂的问题,需要提供相应的算法设计和证明过程。 2022csp-j初赛试题的设计合理,既考察了参赛者的知识水平,又注重了解决问题的能力。通过参与解答试题,参赛者能够提高编程能力和算法设计能力,培养自己的分析和解决问题的能力。 作为一项重要的计算机竞赛,2022csp-j初赛试题为广大计算机爱好者提供了展示自己的机会,也为计算机科学与技术的发展培养了人才。参与此项竞赛的学生可以锻炼自己的思维能力和动手能力,并且在实践中提高自己的编程水平。 总之,2022csp-j初赛试题是一项具有挑战性的计算机竞赛,旨在考察参赛者在计算机科学与技术领域的基础知识和能力。通过参与此项竞赛,参赛者可以提高编程和算法设计能力,培养解决问题的能力。这对于计算机科学与技术的发展和人才培养都具有积极的意义。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值