文件系统中，文件访问控制信息存储的合理位置是_______。
进程从运行状态到等待状态可能是( )。
主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。若甲收到1个来自乙的TCP段，该段的序号为1913、确认序号为2046、有效载荷为100字节，则甲立即发送给乙的TCP段的序号和确认序号分别是_______。
若数据链路的发送窗口尺寸WT=4，在发送3号帧，并接到2号帧的确认帧后，发送方还可以连续发送的帧数是( )。
生产者进程和消费者进程代码如下，生产者进程有一个局部变量nextProduced，以存储新产生的新项：while(1){ ／*produce an item in nextProduced*／ while((in+1)％BUFFER SIZE==out)；／*do nothing*／ buffer[in]=nextProduced； in=(in+1)％BUFFER_SIZE； }消费者进程有一个局部变量nextConsumed，以存储所要使用的项：while(1){ while(in==out)；／*do nothing*／ nextConsumed=buffer[out]； out=(out+1)％BUFFER SIZE； ／*consume the item in nextConsumed*／ } 当in==out和(in+1)％BUFFER_SIZE==out条件成立的时候，缓冲区中item数目各是( )。
下列关于总线仲裁方式的说法中，正确的是( )。Ⅰ．计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从0开始计，则设备号大的优先级高Ⅱ．计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从当前设备开始计，则设备号小的优先级高Ⅲ．分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器
汁算机系统采用补码运算是为了( )。
下列( )是动态半导体存储器的特点。 Ⅰ．在工作中存储器内容会产生变化 Ⅱ．每隔一定时间，需要根据原存内容重新写入一遍 Ⅲ．一次完整的刷新过程需要占用两个存储周期 Ⅳ．一次完整的刷新过程只需要占用一个存储周期
下面关于文件系统的说法正确的是( )。
在计算机体系结构中，CPU内部包括程序计数器(PC)、存储器数据寄存器(MDR)、指令寄存器(IR)和存储器地址寄存器(MAR)等。若CPU要执行的指令为MOV X，#10(即将数值10传送到寄存器X中)，则CPU首先要完成的操作是( )。
下列程序段的时间复杂度是_______。count=0；for(k=1，k＜=n；k*=2)for(j=1，j＜=n，j++)count++；
假设有一带头结点的循环双链表表示的线性表L=(a
1
，a
2
，…，aa
n—1
，a
n
)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a
1
，a
3
，…，a
n
，…，a
4
，a
2
)。要求：
已知含有5个顶点的图G如下图所示。请回答下列问题：
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。
某计算机有五级中断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以邻接表的形式存储。