软件设计师_例题

●若给定的关系模式为R，U={A,B,C}，F = {AB→C,C→B>，则关系R（)。A.有2个候选关键字AC和BC，并且有3个主

若给定的关系模式为R，U={A,B,C}，F = {AB→C,C→B>，则关系R()。

A.有2个候选关键字AC和BC，并且有3个主属性

B.有2个候选关键字AC和AB，并且有3个属性

C.只有一个候选关键字AC，并且有1个非主属性和2个主属性

D.只有一个候选关键字AB，并且有1个非主属性和2个主属性

选B, 0个非主属性,3个主属性

● 页表地址转换

答案:

● Flynn分类 

 答案:A

● 机器长为8, 求+0,-0,+45,-45,+0.5,-0.5的原码,反码,补码,移码,(-0.5的比较比较麻烦)

　　数值0原码两种表示：+0 原码： 0 000 0000   ；-0 原码： 1 000 0000 

数值0原码两种表示：+0 反码： 0 000 0000   ；-0 反码： 1 111 1111

数值0 有唯一的编码：+0 补码：0 000 0000 ； -0 补码： 0 000 000

移码 ： 实际上只需要将补码的符号位取反 即可得到相应的移码

+0 移码：1000 0000   ； -0 移码：1000 0000

●二进制转八进制、转十六进制（分组快速转换）

先说 1110　0000转16进制：
1*8+1*4+1*2+0*1=15=E
0*8+0*4+0*2+0*1=0=0
合并＝E0
在说 1011　0100转16进制：
1*8+0*4+1*2+1*1=11=B
0*8+1*4+0*2+0*1=4=4
合并＝B4
技巧：利用8421，每四位二进制数换成一个十六进制数。比如1011 0100，高四位=8+2+1=11=b,低四位0100=4,合在一起就是b4

●位权展开

●在用计算机进行科学计算时，经常会遇到“溢出”，这是指__（）__。
A．数据量超出了内存容量  B．数值超出了指定数据类型的表示范围
C．数据的类型超出了指定范围 D．数值的格式不符合计算机的要求
试题答案：B

● 求0.125的二进制小数方法

0.125 * 2 = 0.25    --0
    0.25 * 2 = 0.5      --0
    0.5 * 2 = 1         --1
    结束
    0.125的二进制为 0.001 即 1*E-3

● 求0.6的二进制小数方法

0.6*2 = 1.2  --1   (余数0.2)
0.2*2 = 0.4  --0　　(余数0.4)
0.4*2 = 0.8  --0　　(余数0.8)
0.8*2 = 1.6  --1　　(余数0.6)
0.6*2 = 1.2  --1　　(余数0.2)
...
进入无限循环 0.6的二进制小数 0.1001100110011...

 ●  125(10进制)转16进制(16进制用字母代替10,11....15)

xxxB表示二进制, xxxxH表示16进制;  转化结果是7D;