在某个十字路口，每个车道只允许一辆汽车通过。且只允许直行、左拐和右拐，如图2—1所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数应该为()。
在下图的网络配置中，总共有()个广播域、()个冲突域。
5个字符有如下4种编码方案，不是前缀编码的是_______。
在单发射、按序流动的普通流水线中，可能出现下列( )数据相关问题。Ⅰ．写后读相关RAWⅡ．读后写相关WARⅢ．写后写相关WAW
假定编泽器觇定int和short类型长度分别为32位和16位，执行下列C语言语句unsigned short x=65530，unsiqned int y=x；得到Y的机器数为_______。
现有—64K×2bit的存储器芯片，欲设计具有同样存储容量的存储器，有( )种方法可以合理地安排地址线和数据线引脚的数目，且使两者之和最小。
下列关于计算机中指令和数据存放位置的叙述，正确的是( )。
下列叙述中错误的是( )。 Ⅰ．在请求分页存储管理中，若把页面的大小增加一倍，则缺页中断次数会减少一半 Ⅱ．分页存储管理方案在逻辑上扩充了主存容量 Ⅲ．在分页存储管理中，减少页面大小，可以减少内存的浪费，所以页面越小越好 Ⅳ．一个虚拟存储器，其地址空间的大小等于辅存的容量加上主存的容量
若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0，1，…，{n×(n+1)/2}—1]中，第一个非零元素a(1，1)存于B[O]中，则存放到B[k]中的非零元素a(i，j)(1≤i≤n，1≤j≤n)的下标i、j与k的对应关系是( )。
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：int flag[2]； ／*flag数组，初始化为FALSE*／Enter_Critica1_Section(int my_thread_id)，int other_thread_id){ while (flag [other_thread_id]==TRUE)；／*空循环语句*／ flag[my_thread_id]=TRUE；}Exit_Critica1_Section(int my_thread_id)，int other_thread_id){ flag[my_thread_id]=FALSE；} 当一个线程想要访问临界资源时，就调用上述的这两个函数。比如，线程0的代码可能是这样的：Enter_Critica1_Section(0，1)；……使用这个资源……Exit_Critica1_Section(0，1)；……做其他的事情…… 试问：
如果当前读写磁头正在50号柱面上执行输入输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用( )调度算法时下一次读写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)Ⅲ．磁头移动方向朝着小磁道方向的电梯调度(SCAN)Ⅳ．磁头移动方向朝着大磁道方向的循环扫描算法(CSCAN)
某机有四级中断，优先级从高到低为1→2→3→4。若将优先级顺序修改，改后1级中断的屏蔽字为1101，2级中断的屏蔽字为0100，3级中断的屏蔽字为1111，4级中断的屏蔽字为0101，则修改后的优先顺序从高到低为( )。
双端口存储器之所以能高速读写是因为( )。
关于TCP和UDP端口，下列说法正确的是( )。
关于数据交换，下列叙述不正确的是( )。
设需在两台计算机间经两个中间节点传送100M字节的文件，假定： (1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps； (2)数据传输的差错可以忽略不计； (3)中间节点存储转发时间可忽略不计； (4)每一段线路的传播时延均为10ms试计算采用甲、乙两种方案传送此文件所需时间。其中： (1)方案甲：将整个文件逐级存储转发。 (2)方案乙：将文件分为1000字节长的帧在进行逐级存储转发，假定帧头和帧尾的开销为10字节。
在任意一棵非空二叉排序树T
1
中，删除某结点v之后形成二叉排序树T
2
，再将v插入T
2
形成二叉排序树T
3
。下列关于T
1
与T
3
的叙述中，正确的是_______。
Ⅰ．若v是T
1
的叶结点，则T
1
与T
3
不同
Ⅱ．若v是T
1
的叶结点，则T
1
与T
3
相同
Ⅲ．若v不是T
1
的叶结点，则T
1
与T
3
不同
Ⅳ．若v不是T
1
的叶结点，则T
1
与T
3
相同
一组记录的关键字为{45，78，55，37，39，83}，利用堆排序初始时的堆为( )。
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第0位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?