单选题设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数是( )。 A．5 B．6 C．7 D．8
单选题下列有关曼彻斯特编码的叙述正确的是（ ）
单选题段页式存储管理中，地址映射表是______。 A．每个进程有一张段表、两张页表 B．每个进程的每个段有一张段表、一张页表 C．每个进程一张段表，每个段一张页表 D．每个进程一张页表，每个段一张段表
单选题下列叙述中，错误的是______。
Ⅰ．索引顺序文件也是一种特殊的顺序文件，因此通常存放在磁带上
Ⅱ．索引顺序文件既能顺序访问，又能随机访问
Ⅲ．存储在直接存取存储器上面的文件也能顺序访问，但一般效率较差
Ⅳ．在磁带上的顺序文件中添加新记录时，必须复制整个文件
单选题对计算机软、 硬件资源进行管理， 是下列选项中（ ）的功能
单选题计算机的字长取决于( )。
单选题执行一次磁盘输入输出操作所花费的时间包括( )。
单选题外存储器与内存储器相比，外存储器( )。
单选题下列关于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个进程，则就绪队列中进程的个数最多为( )。