第1题
令L是基于Zn的m行n列拉丁矩形,并令其i行j列上的元素用aij表示。定义n行n列阵列B=(bij)
bij=k 若akj=i (9.1)
否则bij就是空的。试证明B是指数为m的n阶半-拉丁方。特别当A是n阶拉丁方时,B也是n阶拉丁方。
第2题
位示图(bitmap)可用于磁盘空间的管理。设某系统磁盘共有500块,块号从0到499,第0字的第0位表示第0块,第0字的第1位表示第1块,依次类推。若用位示图法管理这500块的盘空间,当字长为32位时,第i个字节第j位对应的块号是()。
A.32i+j
B.32i+j-1
C.32i+j-32
D.32i+j-32-1
第3题
设三阶矩阵A,若元素aij的代数余子式Aij=aij(i,j=1,2,3),则A的伴随矩阵A*=______。
第4题
设机器数字长为16位(含1位符号位),若用补码表示定点小数,则最大正数为________。
A.1-215
B.1-215
C.215-1
D.215
第5题
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连,则只要检查()的第i行第j列的元素是否为零即可。
A.mA
B.A
C.Am
D.Am一1
第6题
A.若结果的符号位是0,则一定溢出
B.若结果的符号位是1,则一定溢出
C.两个符号位相同的数相加,若结果的符号与加数的符号位相反,则一定溢出
D.若结果的符号位有进位,则一定溢出
第7题
假设阶码取3位,尾数取8位(均不包括符号位在内),则对应十进制数-73.5的原码是________,补码是________,反码是________。若阶码用移码表示,尾数用补码表示,则机器数为________。
第8题
两个费米子由状态i和j跃迁到状态k和l的数目为
Aij,klfifj(1-fk)(1-fl)
而由状态k、l跃迁到状态i、j的数目为
Akl,ijfkfl(1-fi)(1-fj)
细致平衡原理要求这两个数目相等,而对元过程和元反过程又有
Aij,kl=Akl,ij
利用这些条件推导费米分布f的表示式。
第9题
若一个栈的输入序列为l,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。
A.i-j-1
B.i-j
C.j-i+1
D.不确定
第10题
设相对寻址的转移指令占两个字节,第1字节是操作码,第2字节是相对位 移量(用补码表示)。每当CPU从存储器取出第一个字节时,即自动完成(PC)+1→PC。设当 前PC的内容为2003H,要求转移到200AH地址,则该转移指令第2字节的内容应为(1)。若PC 的内容为2008H,要求转移到2001H地址,则转移指令第2字节的内容应为(2)。 A.05H B.06H C.07H D.F7H E.F8H F.F9H
第11题
设机器数采用补码表示(含1位符号位),若寄存器内容为9BH,则对应的十进制数为()。
A.-27
B.-97
C.-101
D.155