刷题第一天

1.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。

解析：这种说法是错误的，具体解析暂时还未找到

2.若wait、signal操作的信号量S值初值为3，当前值为-1，则表示有( )等待进程。

解析：信号量表示的是可用的资源数。初值为3，表示初始时有3个可用的资源。现在为-1，说明这3个可用资源已经被占用了，而且有一个进程在等待资源，所以就为-1了

3.RSA、SHA、DES、BASE64哪个不可逆？

解析：SHA 是摘要算法不是加密算法，摘要算法是单向的，即明文可以通过摘要算法生成摘要结果，但反之则不能通过摘要结果还原成明文，所以不可逆。而RSA是加密算法，加密算法是双向的，即可以从明文通过加密算法生成密文，反之也可以通过解密算法将密文还原成明文，所以可逆。BASE64只是简单的编码，没有密钥，算法是公开的，可逆。DES是对称加密，加密解密采用同一个密钥，拿到密钥后就可以解密，所以可逆。摘要算法主要用来检查明文是否发生过变动，而加密算法则用来传递不能让第三方知晓的内容。

4.常用TCP端口： FTP 21 TLENET 23 SMTP 25 DNS 53 TFTP 69 HTTP 80 SNMP 161