程序员笔试题---国信证券

今天上午去了一趟国信证券的技术笔试，先整理如下今天的题目！

大致分为了c++，java，数据库还有部分的软件工程。

一、不定项选择题

1.数据库设计的时候，使用范式有何作用？

A.容易扩展 

B.减少数据冗余  

C.提高性能  

D.减少数据依赖

E.存储效率

解答：使用规范化的优点：数据库可更好的组织，减少数据冗余，确保数据库中数据的一致性，可使数据库设计更加具有灵活性，可更好的处理数据库安全；

缺点：降低了数据库的性能。

答案：B，D，E

2.下面加密算法是使用hash算法的是：

A.AES ;

B.DES ;

C.MD5;

D.SHAI

解答：

Hash算法
Hash算法特别的地方在于它是一种单向算法，用户可以通过Hash算法对目标信息生成一段特定长度的唯一的Hash值，却不能通过这个Hash值重新获得目标信息。因此Hash算法常用在不可还原的密码存储、信息完整性校验等。
常见的Hash算法有MD2、MD4、MD5、HAVAL、SHA
加密算法的效能通常可以按照算法本身的复杂程度、密钥长度（密钥越长越安全）、加解密速度等来衡量。上述的算法中，除了DES密钥长度不够、MD2速度较慢已逐渐被淘汰外，其他算法仍在目前的加密系统产品中使用。

答案：CD

3.以下加密算法是对称加密的是：

A.AES

B.DES

C.MD5

D.RSA

解答：对称加密
指加密和解密使用相同密钥的加密算法。对称加密算法的优点在于加解密的高速度和使用长密钥时的难破解性。假设两个用户需要使用对称加密方法加密然后交换数据，则用户最少需要2个密钥并交换使用，如果企业内用户有n个，则整个企业共需要n×(n-1) 个密钥，密钥的生成和分发将成为企业信息部门的恶梦。对称加密算法的安全性取决于加密密钥的保存情况，但要求企业中每一个持有密钥的人都保守秘密是不可能的，他们通常会有意无意的把密钥泄漏出去——如果一个用户使用的密钥被入侵者所获得，入侵者便可以读取该用户密钥加密的所有文档，如果整个企业共用一个加密密钥，那整个企业文档的保密性便无从谈起。
常见的对称加密算法有DES、3DES、Blowfish、IDEA、RC4、RC5、RC6和AES

答案：AB