软考解析：2016年上半年上午试卷

软考解析：2016年上半年上午试卷

2.【计算机系统基础知识】

　　

3.【计算机系统基础知识】

知识点：

已知一个原码，求补码的操作分两种情况：
（1）正数的补码：与原码相同。 
      例如，+9的补码是00001001。 
（2）负数的补码：符号位为1，其余位为该数绝对值的原码按位取反；然后整个数加1。 
      例如，-7的补码：因为是负数，则符号位为“1”,整个为10000111；其余7位为-7的绝对值+7的原码 
     0000111按位取反为1111000；再加1，所以-7的补码是11111001。 
已知一个数的补码，求原码的操作分两种情况： 
（1）如果补码的符号位为“0”，表示是一个正数，所以补码就是该数的原码。 
（2）如果补码的符号位为“1”，表示是一个负数，求原码的操作可以是：符号位为1，其余各位取反，然后再整个数加1。 
     例如，已知一个补码为11111001，则原码是10000111（-7）：因为符号位为“1”，表示是一个负数，所以该位不变，仍为   “1”；其余7位1111001取反后为0000110；再加1，所以是10000111。

　　90H表示为二进制是10010000，只有负数的补码的第一位才是1，所以X肯定是个负数，然后将其变为绝对值的原码，方法为：符号位为1，其余各位取反，然后再整个数加1

则，变为0111 0000,为112，所以x的绝对值是56，x为-56.

5.【计算机系统基础知识】

8.【计算机网络】

14.【多媒体技术】

 15~16.【软件项目管理——PERT图】

17~18.【数据流图】

19.【软件工程——需求分析】

22.【程序设计基础】

26~28.【操作系统——进程间通信】

P3进程运行前需要等待P1的结果，故执行前要先利用一个P操作。

P3进程运行完之后要通知P5进程，故直执行完后要有一个V操作。

29.【软件设计基础知识】

31.【软件设计的基础知识】

40【UML基础知识】

41~41.【UML基础知识——活动图】

53.【关系型数据库规范化理论知识】

61.【图的遍历算法】

62~65.【0-1背包问题】

解题连接：http://www.cnblogs.com/MrSaver/p/8697274.html

66~67.【Internet服务】

68.【网络基础知识】