某计算机有五级中断L
4
～L
0
，中断屏蔽字为M
4
M
3
M
2
M
1
M
0
，M
i
=1(0≤i≤4)表示对L
i
级中断进行屏蔽。若中断响应优先级从高到低的顺序是L
4
→L
0
→L
2
→L
1
→L
3
，则L
1
的中断处理程序中设置的中断屏蔽字是_______。
已知广义表A=((a，b，c)，(d，e，f))，试问从A中取出原子e的操作运算是( )o
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
用有向无环图描述表达式(A+B)
*
((A+B)/A)，至少需要顶点的数目为( )。
原码两位乘中，符号位单独处理，参加操作的数是( )。
试设计一个算法，判断一个有向无环图G中是否存在这样的顶点，该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。
下列措施中，能加快虚实地址转换的是_______。Ⅰ．增大快表(TLB)容量Ⅱ．让页表常驻内存Ⅲ．增大交换区(swap)
下列关于管道(Pipe)通信的叙述中，正确的是_______。
有以下两段C语言程序代码：int fun1(unsigned short si) int fun2(unsigned short si){ {return(si*256)； return(((short)si*256)／256)； } } 请回答下列问题：
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。
若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是_______。
设A、B两站相距4km，使用CSMA／CD协议，信号在网络上的传播速度为200 000km／s，两站发送速率为100Mbps，A站先发送数据，如果发生碰撞，则：
下列关于二叉排序树的说法正确的是( )。Ⅰ．向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度Ⅱ．二叉排序树一定是平衡二叉树Ⅲ．删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树Ⅳ．平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3 000r/min，传输率1M字/s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处于同一页面的其他页面内容，这当中，80％的被访问页已经在内存中。需要新页面时，50％的被换出页面已经修改过了。
假设当前计算机并发系统中有一个用户进程，它的工作流程如下图所示，再假设系统只有三个基本状态，用户进程具有最高优先级，采用不可抢先时间片轮转调度算法，时间片为20ms，其它进程不用磁盘及其它IO设备。则该进程运行完成所需时间是()。
下列关于ARP的说法中，错误的是( )。Ⅰ．ARP的请求报文是单播的Ⅱ．ARP的响应报文是单播的Ⅲ．如果局域网A的主机1想和局域网B的主机2通信，但是主机1不知道主机2的物理地址，主机1通过发送ARP报文就可以解决
当一台计算机从FTP服务器下载文件时，在该FTP服务器上对数据进行封装的五个转换步骤是( )。
设某机中，CPU的地址总线A
15
～A
0
，数据总线D
7
～D
0
(A
0
、D
0
为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问：
有两个并发进程如下面所示，对于这段程序的运行，正确的说法是( )。 PARBEGIN Var x：integer； process P1 process P2 var y，z：integer； var t，u：integer； BEGIN BEGIN x：＝1； x：＝0； y：＝0； t：＝0； if x＞＝1 then y：＝y十l； if x<＝l then t：＝t＋2； z：＝y； u：＝t； END END PAREND
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是( )。