2020年软件评测师证书｜考前学习记录1

记录背景：让自己变得财富自由的第一步，就是提升自身的水平，而工作之后，能做的，就是通过考证，我，第一步要提升的就是自己的工作水平，希望通过头条 监督、记录，2020年的目标就是将软件评测师证书拿！下！！！！！

历年考题中我错了一：总线系统的简单计算

【解题必备基础知识–换算关系】

基本单位

B（字节）电脑存储的基本单位

KB（千字节）一般内存条的计算单位

GB（吉字节）一般CPU的计算单位

单位间的等价换算

1B/byte=8bit（位）

一个英文字符=1个B

一个中文字符=2个B

1024B=1KB

1024KB=1MB

1024MB=1GB

其他：

其实实际过程中1024B是≈1000B

2^10=1024

1MB=1024KB=1024*1024B=2^20B

【解析思路】

∵地址总线决定寻址能力，宽度24位，寻址能力为

2^24

=2^4*2^10*2^10

=16*1024*1024

=16*1MB

=16MB

∴选择B

历年考题中我错了二：二叉树

【解题必备知识–二叉树的遍历】

二叉树每个结点只会有2个子树

二叉树的遍历：

前序遍历：从根结点出发，第一次到达一个结点就输出，然后从左往右

中序遍历：从根结点出发，第二次到达结点就输出，然后从左往右

后序遍历：从根结点出发，第三次到达结点就输出，然后从左往右

层序遍历：就从上到下，从左往右就行

这样的操作也可以明白为什么二叉树是一种递归的定义，以下的详解看着复杂，但很容易就看懂，一下学会了二叉树。

eg.

A开始，第一次经过A–>输出A，A有子树

往左边走，第一次经过B–>输出B，B有子树

往B的左子树走，第一次经过D–>输出D,D有 子树

往D的左子树走，第一次经过H–>输出H,H无子树，返回D,D有右子树

往D的右子树走，第一次经过I–>输出I,I无子树，返回D,D的左右都遍历完了，回到B,B有右子树E

往B的右子树走，第一次经过E–>输出E,E有子树J

往E的子树走，第一次经过J–>输出J,J无子树，返回E,E已遍历完，返回B,B已遍历完，返回A,A有右子树

往A的右子树走，第一次经过C–>输出C,C有左子树F

往C的左子树走，第一次经过F–>输出F,F无子树，返回C,C有右子树

往C的右子树走，第一次经过G–>输出G,G无子树，返回C,遍历完成

最终结果：ABDHIEJCFG

A开始，第一次经过A,不管，继续往左子树B走，第一次经过B,不管，继续往左子树D走，第一次经过D,不管，继续往左子树H走，第一次经过H,不管，往H的子树走，但H下无左右子树，返回H,此时属于第二次经过H――>输出H

返回D,第二次经过D――>输出D

往D的右子树I走，第一次经过I,I下无左右子树，返回I,此时第二次经过I――>输出I

返回D,D已遍历完，返回B,此时第二次经过B――>输出B

B有右子树E，往右子树走，第一次经过E,E往下走有子树J,第一次碰到J,J下无子树，再次返回J,此时属于第二次经过J――>输出J

返回E,E下无其他子树，此时第二次经过E――>输出E

返回B,B已遍历完，返回A,第二次经过A――>输出A

A的左子树已遍历完，往A的右子树走，第一次经过C,C下的左子树F,F下无子树再次返回F,此时第二次经过F――>输出F

返回C,第二次经过C――>输出C

往C的右子树G走，G下无子树，再返回G,此时第二次经过G――>输出G

最终结果:HDIBJEAFCG

从A开始，第一次依次经过A,B,D,H,在H这边左子树为空，返回H,此时属于第二次经过H,再往H的右子树走，右子树也为空，再次返回H,此时属于第三次经过H――>输出H

返回D,此时属于第二次经过D,往D结点的右子树走，第一次经过I,往I的左子树走，左子树为空，返回I,第二次经过I,往I的右子树走，右子树为空，返回I,第三次经过I――>输出I

返回D,此时属于第三次经过――>输出D

返回B,此时第二次经过，往B的右子树走，第一次依次经过E,J,遍历J下左右子树，但左右子树为空，所以第三次经过J――>输出J

返回E,第二次经过E,再往E的另一子树走，但另一子树为空，再返回E,此时第三次经过E――>输出E

再次返回B――>输出B

B遍历完，返回A,第二次经过A，第一次往A的右子树C走，第一次往C的左子树F走，F下左右子树为空，此时第三次经过F――>输出F

返回C,第二次经过，再往C的右子树G走,第一次经过G,G的左右子树为空，返回G,此时第三次经过G――>输出G

返回C,第三次经过――>输出C

C遍历完，返回A，此时第三次经过――>输出A

最终结果：HIDJEBFGCA

∴题目的答案是C和A

历年考题中我错了三：字符串

【解题必备知识】

字符串简称“串”

什么是子串？

–即在一串字符串中取一部分作为一个新的字符串，这个新的字符串叫子串，另一个叫做它的母串。这个子串要求是串中任意个连续的字符组成的子序列才能称为该串的子串，这边要注意的是子串是要求要连续的

∴长度为3,则需要有3个字符，即sof,oft,ftw,twa,war,are共6个，所以选择B

总之，这几个题虽然都是基础，但是如果没有搞懂原理就过的话，不管做几遍都是会忘记，所以我会放我懂了之后的解析，虽然繁琐，但是易懂，多年后我再来回顾，定能马上记起，所以加油吧，奥利给！！

———-Tomorrow is another day———-

最后，送上一首空间狗必备的歌曲庆祝自己的step1，BGM:Oli.p_show me love

Oli. P – Show Me Love.mp33:44来自变成有颜又有才的土豪