noip-错题本

在8位二进制补码中，10101011表示的数是十进制下的（ ）。

A. 43 B. -85 C. -43 D.84

最初选择：A，因为只是去掉了符号位，并没有理解补码、反码、原码的概念。

正确答案：B

解题：由于是补码，转换为10进制的方法如下：补码-1得到反码，反码取反得到原码，经过进制转换成为10进制，加符号。

10101011（补码）->10101010（反码）->01010101（原码）->-(64+16+4+1)=-85👍

关于补码、反码、原码不再赘述。

甲乙丙3位同学选修课程，从4门课程中选。甲选修2门，乙丙各选修3门，则不同的选修方案共有（ ）。

A. 36种 B. 48种 C.96种 D.192种

解题：考验排列组合的组合，甲对应两门课，两门课颠倒顺序不算所以是组合。乙和丙对应三门课，颠倒无效，所以如下图（鼠标手抖😅）。结果96种。故选择C。

设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（ ）条边， 才能使得 G 变成一棵树。

A. m - n + 1

B. m - n

C. m + n + 1

D. n - m + 1

定理：树的边数=点数-1=n-1，所以要删掉m-(n-1)=m-n+1条边。

故选择A。

表达式a * (b + c) * d的后缀形式是（ ）

A.abcd*+*

B.abc+*d*

C.a*bc+*d

D.b+c*a*d

解题：做这种题最好的方法是画一棵树，将表达式套进去，即可使用前序遍历，后序遍历找到前缀表达式（波兰表达式）和后缀表达式（逆波兰表达式），我们平时使用的是中缀表达式，最常用，但是计算机为了处理括号，制造出了后缀表达式，也就是后缀形式，不需要括号。

这个表达式的树如下：

后缀表达式，就是表达式树的后序遍历，即为abc+*d*，故选择B。

树的遍历形式不明白也不再赘述。可以再评论区询问，能看见一定回答。

一名Oier的努力，正在更新……