淘米2014实习生笔试,今年是淘米第一年招暑期实习生,笔试好大部分考的是软考的题目啊啊啊啊(劳资后悔当年没考软考刷加权),其他是浅而泛的风格,C++,SQL语句,数据结构(哈夫曼树,二叉查找树,栈后缀表达式,连通无向图),排序算法各种最优最差平均 复杂度……

下面记一下考到的软考风格的题目,不过估计其他家也不会考(劳资什么时候能过个笔试额,锁定C++不搞JS了)

1.计算机中最适合进行数字加减运算的编码是_补码__,最适合表示浮点数的数字编码是_移码__。

A.原码  B.反码  C.补码  D.移码

是C D,

计算机中数字用原码表示直观,实现乘除运算规则较简单,但做加减运算时涉及符号的表示,很不方便。引入补码是要利用补数的特点,来方便地执行正负任意数的加减运算,实现变减运算为加运算,因此补码最适合进行数字加减运算。

浮点数的表示方式形式由阶码尾数两部分组成,底数是事先约定的,在机器数中不出现。尾数是数值的有效数字部分,通常用补码表示,而阶码用一般用移码表示。

2.浮点数由哪三部分构成?  符号位 尾数 阶码(指数)

S(符号位)1位         E(阶码)8位             M(尾数)23位         

3.若主存容量为16M字节,且按字节编址,表示该主存地址至少需要__24_位。

16M=2*2=2(1MB=2B),所以至少应采用24位的二进制编号

【常识】

1.http默认端口号 __80__

2.无论输入的消息有多长,计算出来的消息摘要的长度总是固定的。例如应用MD5算法摘要的消息有128个比特位

05-11 11:26