淘米2014实习生笔试,今年是淘米第一年招暑期实习生,笔试好大部分考的是软考的题目啊啊啊啊(劳资后悔当年没考软考刷加权),其他是浅而泛的风格,C++,SQL语句,数据结构(哈夫曼树,二叉查找树,栈后缀表达式,连通无向图),排序算法各种最优最差平均 复杂度……
下面记一下考到的软考风格的题目,不过估计其他家也不会考(劳资什么时候能过个笔试额,锁定C++不搞JS了)
1.计算机中最适合进行数字加减运算的编码是_补码__,最适合表示浮点数的数字编码是_移码__。
A.原码 B.反码 C.补码 D.移码
是C D,
计算机中数字用原码表示直观,实现乘除运算规则较简单,但做加减运算时涉及符号的表示,很不方便。引入补码是要利用补数的特点,来方便地执行正负任意数的加减运算,实现变减运算为加运算,因此补码最适合进行数字加减运算。
浮点数的表示方式形式由阶码和尾数两部分组成,底数是事先约定的,在机器数中不出现。尾数是数值的有效数字部分,通常用补码表示,而阶码用一般用移码表示。
2.浮点数由哪三部分构成? 符号位 尾数 阶码(指数)
S(符号位)1位 | E(阶码)8位 | M(尾数)23位 |
3.若主存容量为16M字节,且按字节编址,表示该主存地址至少需要__24_位。
16M=24*220=224 (1MB=220B),所以至少应采用24位的二进制编号
【常识】
1.http默认端口号 __80__
2.无论输入的消息有多长,计算出来的消息摘要的长度总是固定的。例如应用MD5算法摘要的消息有128个比特位