排序趟数与序列的原始状态无关的排序方法是( )。Ⅰ．直接插入排序Ⅱ．简单选择排序Ⅲ．冒泡排序Ⅳ．基数排序
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作： S．value--； If(S．value＜0) { Add this process to S．L； Block( )； } V(S)操作 S．value++； If(S．value＜=0) { Remove a process P from S．L； Wakeup(P)； }
设有一个发送者进程和接收者进程，其流程图如图4—3所示。S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D4个框中应填写什么？假定缓冲区有无限多个且初始为空，S和mutex的初值应该是什么？()
单链表中有10个元素，head是表头，以下代码结束后，X存放表中第7个结点指针的概率是( )。(rand()返回一个随机整数，为0到机内最大整数之间的一个数) int m=0；link t，x； for(t=head；t!=NULL；t=t=＞next) if(rand()％++m=0)x=t；
在进行外部排序的m路平衡归并排序的过程中，需设置( )个输入缓冲区，才能实现输入、内部归并、输出等操作的并行。
如果磁盘的每个磁道分成9个块，现有一文件有A、B、…、I共9个记录，每个记录的大小与块的大小相等，若磁盘转速为6000RPM，每读出一块后需要2．5ms的处理时间。若忽略其他辅助时间，且一开始磁头在即将要读A记录的位置，试问：
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接口的IP地址是130．11．120．1，E0接口的IP地址是202．118．3．1，域名服务器的IP地址是202．118．3．2。R1和R2的路由表结构为：
假定用若干个2K×4位的芯片组成一个8Kx8位的存储器，则地址0B1FH所在芯片的最小地址是_______。
假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。void fun(int n){int i，j，k；for(i=1;i＜=n;i++)for(j=1;j＜=n;j++){k=1；while(k＜=n k=5*k; }}
透明网桥的MAC地址表要记录的信息有( )。Ⅰ．目的站MAC地址 Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记
如果某单精度浮点数、某原码、某补码、某移码的32位机器数均为0xF0000000，这些数从大到小的顺序是( )。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行( )次元素间的比较。
先序序列为a，b，c，d的不同二叉树的个数是_______。
在平均往返时间RTT为20ms的快速以太网上运行TCP/IP协议，假设TCP的最大窗口尺寸为64KB，问此时TCP协议所能支持的最大数据传输率是( )。
一台主机的域名是CS．zju．edu．cn，它位于DNS层次结构的第( )层(根结点是第一层)。
己知一个栈的进栈序列是1、2、3、…、n，其输出序列为p
1
、p
2
、p
3
、…、p
n
，若p
1
=3，则p
2
为( )。
地址总线为A
15
(高位)～A
0
(低位)，若用1K×4位的存储芯片组成4KB的存储器，地址总线的高位做片选信号，则以下说法正确的是( )。
Ⅰ．加在各存储芯片上的地址线是A
11
～A
0
Ⅱ．加在各存储芯片上的地址线是A
9
～A
0
Ⅲ．一共需要使用8片1K×4位的存储芯片
Ⅳ．一共需要使用4片1K×4位的存储芯片
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是( )。
在32位处理器上，假设栈顶指针寄存器的当前值为0xOOFFFFE8，那么在执行完指令“push eax"(eax为32位寄存器)后，栈指针的当前值为( )。
在系统总线中，地址总线的位数与( )相关。