4．Linux下可执行文件的默认扩展名是( d )。
A. exe B. com C. dll D. 以上都不是
嘛，没有什么默认扩展名，是看可执行权限的。
5．如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（ ）也成立。
A. 100 B. 144 C. 164 D. 196
首先7*7=49，比41大则应该是高进制，推算一下可以得到进制为12，所以12*12相当于这个进制下的10，答案就是A，至于为什么给的答案是B。。。
7．前缀表达式“+ 3 * 2 + 5 12 ” 的值是（ ）。
A. 23 B. 25 C. 37 D. 65
画图不好画，就是从后往前，用两个数去根据前面的运算符计算，所以是（5+12）*2+3
9．完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（ ）号位置。
A．2k B．2k+1 C．k/2下取整 D．(k+1)/2
把2带进去，得C答案。
10．以下竞赛活动中历史最悠久的是（ ）。
A．全国青少年信息学奥林匹克联赛（NOIP） B．全国青少年信息学奥林匹克竞赛（NOI）1984
C．国际信息学奥林匹克竞赛（IOI） 1989 D．亚太地区信息学奥林匹克竞赛（APIO）
然而太宗眼光可是很长远的
14．在整数的补码表示法中，以下说法正确的是（ ）。
A．只有负整数的编码最高位为1
B．在编码的位数确定后，所能表示的最小整数和最大整数的绝对值相同
C．整数0只有一个唯一的编码
D．两个用补码表示的数相加时，如果在最高位产生进位，则表示运算溢出
以8字节为例
A，最高位是符号位，所以只有负整数的最高位为1，至于1000 0000人为规定为-128
B，最小-128 最大127
C，0000 0000 +0，1000 0000不表示-0
D，1111 1111 + 1 != 溢出 0000 0000 而直接变为0000 0000
15．一颗二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（ ）。
A．0 B．2 C．4 D． 6