给定下列十六进制数,若将此数分别视为无符号数、原码、补码、反码和移码表示,写出其对应的十进制整数值(有符号数的符号位占1位)。00H ,05H,7FH ,80H ,85H, FEH ,FFH
第1题
A.Z>Y>X
B.Z>X>Y
C.X>Z>Y
D.X>Y>Z
第2题
某整数定点机,字长8位(含1位符号位),当机器数分别采用原码、补码、反码及无符号数时,其对应的真值范围分别为________、________、________和________(均用十进制数表示)。
第3题
设浮点数字长为32位,其中阶码8位(含1位阶符),基值为2,尾数24位(含1位数符),若阶码和尾数采用同一种机器数形式,试问当该浮点数分别用原码和补码表示时,且尾数为规格化形式,分别写出它们所对应的最大正数、最小正数、最大负数和最小负数的机器数形式及十进制真值。
第5题
A.一个数字串的某数符可能为0,但任一数位上的“权”值不可能是0
B.常用计算机内部一切数据都是以十进制为运算单位的
C.二进制数制仅含数符0和1
D.十进制16等于十六进制10
第6题
批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.
算法设计:对于给定的n个作业,计算最佳作业调度方案.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.
结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.
第7题
A.二进制数制仅含数符0和1
B.十进制16等于十六进制10H
C.一个数字串的某字符可能为0,但是任一位上的“权”值不可能是0
D.常用计算机内部一切数据都是以十进制为运算单位的
第11题
图的m着色问题描述如下:给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法,使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的.图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法.
算法设计:对于给定的无向连通图G和m种不同的颜色,计算图的所有不同的着色法.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n,k和m,表示给定的图G有n个项点和k条边,m种颜色.顶点编号为1,2,...,n接下来的k行中,每行有2个正整数u、v,表示图G的一条边(u,v).
结果输出:将计算的不同的着色方案数输出到文件output.txt.