单选题下列关于TCP和UDP的说法正确的是( )。 A．两者都是面向无连接的 B．两者都是面向连接的 C．TCP是面向连接而UDP是面向无连接的 D．TCP面向无连接而UDP是面向连接的
单选题高度为7的AVL树最少有( )个结点。
单选题序列(8，9，10，4，5，6，20，1，2)，只能是以下哪种排序方法两趟排序后的结果( )。 A．选择排序 B．冒泡排序 C．插入排序 D．堆排序
单选题某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在100KB、450KB、250KB、200KB和600KB的空闲分区。分配指针现指地址起始点，继续运行还会有212KB、417KB、112KB和426KB的进程申请使用内存，那么，对内存充分利用的分配算法是( )。 A．最先适应算法 B．下次适应算法 C．最佳适应算法 D．最坏适应算法
单选题能在计算机系统中实现内存保护的方法是______。 A．当“基址寄存器值≤访问逻辑地址≤限长寄存器的值”时不许访问 B．每次地址访问需要修改基址寄存器和限长寄存器的值 C．“基址寄存器+限长寄存器的值”是访问的有效地址 D．采用基址寄存器和限长寄存器可以实现存储保护
单选题网桥是一种常用的网络互联设备，它工作在OSI的数据链路层上。在LAN中用于桥接少量以太网网段时，常用的网桥是______。
单选题控制存储器使用EPROM构成的控制器是______。 A．静态微程序控制器 B．动态微程序控制器 C．毫微程序控制器 D．以上都不对
单选题某通讯线路每20ms采样一次，每一个信号共有64种不同的状态，那么这个线路的传输速率是( )。 A．100bps B．200bps C．300bps D．400bps
单选题一种哲学家就餐问题的解决方案如下所述： Philosopher i: do wait(chopstick[i]); wait(chopstick[(i+1)%5]) ...... eat ...... signal(chopstick[i]); signal(chopstick[(i+1)%5]); ...... think while(1); 上述方法，说法正确的是______。 A．此算法保证每个哲学家都能互斥地使用筷子且不会处于死锁 B．此算法保证每个哲学家都能互斥地使用筷子但是会出现死锁 C．此算法不能保证哲学家互斥地使用筷子且不会处于死锁 D．此算法不能保证哲学家互斥地使用筷子并且系统会死锁
单选题下列可用于表示有向图的存储结构有______。
Ⅰ．邻接矩阵 Ⅱ．邻接表 Ⅲ．十字链表 Ⅳ．邻接多重表
单选题页面置换算法( )可能会产生Belady异常现象。 A．先进先出算法FIFO B．最近最少使用算法LRU C．利用reference bit的近似的LRU D．最优算法Optimal
单选题如果系统中有n个进程，则就绪队列中进程的个数最多为( )。
单选题已知某磁盘的平均转速为r秒/转，平均寻道时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是( )。 A．b/N*(r+T) B．b/N*T C．(b/N+T)*r D．b*T/N+r
单选题一条线路带宽为1Mbps，往返时延为45ms，假设数据帧的大小为1000字节。若采用停—等协议，实际的数据率是( )。 A．15Kbps B．1.5Kbps C．151Kbps D．1510Kbps
单选题某工作站采用时钟频率f为15MHz、处理速率为10MIPS的处理机来执行一个已知混合程序。假定该混合型程序平均每条指令需要1次访存，且每次存储器存取为1周期延迟，试问此计算机的有效CPI是______。
单选题一个广域网信道的比特率是4Kbps，传播延迟为20毫秒，若确保停—等协议至少50%的效率，那么帧的大小至少是______。 A．大于160bit B．大于150bit C．大于140bit D．大于130bit
单选题某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是( )。
单选题下列叙述中____是正确的。
单选题已知一个待排序列已经基本有序，使用下面______排序算法的效率较高。 A．直接插入排序 B．冒泡排序 C．简单选择排序 D．堆排序
单选题设机器字长为 32 位， 一个容量为 16MB 的存储器， CPU 按半字寻址， 其可寻址的单元数是（ ）