A.27 B. 38 C. 51 D.757. 以下关于图的叙述中，正确的是（）A. 强连通有向图的任何顶点到其它所有顶点都有弧B. 图与树的区别在于图的边数大于或等于顶点数C, 无向图的连通分量指无向图中的极大连通子图D, 假设有图G={V, {E}},顶点集V5CV, E'CE,则V，和{E，}构成G的子图8. 假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为 （）0A. O（n） B. 0（e） C. O（n+e） D. O（ne）9. 下列关于B树和B+树的叙述中，不正确的是（）0A. B树和B+树都能有效地支持顺序查找B. B树和B+树都是平衡的多叉树C. B树和B+树都能有效地支持随机查找D. B树和B+树都可以用于文件索引结构10, 若采用第一个元素作为基准对下列关键字序列进行快速排序，速度最快的是（A. {21,25,5,17,9,23,30} B. {25,23,30,17,21,5,9}C. {21,9,17,30,25,23,5} D. {5,9,17,21,23,25,30}11. 堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。
设给定 序列{4802,35,77,55,14,35,98},若在堆排序的第一阶段将该序列建成一个堆（大根堆），那么交换元素 的次数为（）aA. 5 B. 6 C. 7 D. 812. 计算机中，与CPU的CPI无关的因素是（）.A.时钟频率 B.系统结构 C.指令集 D.计算机组织13. 已知小写英文字母一a II的ASCII码值为61H,现字母一g II被存放在某个存储单元中，若采用偶校验（假 设最高位作为校验位），则该存储单元中存放的十六进制数是（）A. 66HB. E6HC. 67HD. E7H14・ o i %,其中Xo为符号位，Xi为最高数位若（ ）,则当补码算术左移时，将会发购‘X XA. Xo= Xi B. Xo=iXi C. Xi= 0 D. Xi= 115. 某计算机的存储系统由Cache-主存系统构成，Cache的存取周期为10ns,主存的存取周期为50ns在 CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache- 主存系统的效率是（）设Cache和主存不能同时访问）A. 0.833 B. 0.856 C. 0.958 D. 0.86216, 在页面尺寸为4KB的页式存储管理中，页表中的内容如下图所示，则物理地址32773对应的逻辑地址为（ ）0 虑页号页框号虑页号页框号0238154727511A. 32773 B. 42773 C. 12293 D.6277317. 假设寄存器R中的数值为200,主存地址为200和300的地址单元中存放的内容分别是300和400, 则（）访问到的操作数为200。
I. 直接寻址200 II.寄存器间接寻址（R）III. 存储器间接寻址（200） IV.寄存器寻址RA.I 和 IV B.II、III C. IIL IV D,只有 IV18. 设指令由取指、分析、执行三个子部件完成，每个子部件的工作周期均为At,采用常规标量流水线处 理机若连续执行10条指令，则需要的时间是（）A. 8At B. 10At C. 12At D.14At19. 在CPU的状态字寄存器中，若符号标志位SF为一1||,表示运算结果是（）A.正数 B.负数 C,非正数 D,不能确定20. 在下列各种情况中，最应采用异步传输方式的是（）A. I/O接口与打印机交换信息 B. CPU与主存交换信息C. CPU和PCI总线交换信息 D.由统一时序信号控制方式下的设备21. 下列操作中，不属于一中断隐指令II所完成的是（）I.关中断 H.开中断 III.保护现场IV保存断点 V.将中断服务程序首地址送PCA. I 和 III B.IL III 和 V C. II和 III D.III 和 V22. 对于单CPU单通道工作过程，下列可以完全并行工作的是（）0A.程序和程序之间 B.程序和通道之间C.程序和设备之间 D.设备和设备之间23. 用户在编写程序时计划读取某个数据文件中的20个数据块记录，他使用操作系统提供的接口是（）。
A.系统调用 B.图形用户接口 C.原语 D.命令行输入控制24. 关于优先级大小的论述中，错误的是（）I. 计算型作业的优先级，应高于UO型作业的优先级II. 短作业的优先级，应高于长作业的优先级III. 用户进程的优先级，应高于系统进程的优先级IV. 资源要求多的作业的优先级应高于对资源要求少的优先级A.I 和 IV B.III 和 IV C.L III 和 IV D.I、II、III 和 IV25. 有一个计数信号量S,若干个进程对S进行了 28次P操作和18次V操作后，信号量S的值为0,然 后又对信号量S进行了 3次V操作请问此时有多少个进程等待在信号量S的队列中（）A.2 B. 0 C. 3 D. 726. 下面是一个并发进程的程序代码，正确的说法是（27.28.29.30.semaphore xl=x2=y=l;int cl=c2=0;?1() (?(xl);if (++cl==l) P(y);V(xl);computer(A);if (—cl==0) V(y);V(xl);}A.进程不会死锁，也不会饥饿C.进程会死锁，但是不会饥饿P2() (P(x2);if (++c2==l) P(y);V(x2);computer(B);P(x2);if(--c2==0) V(y);V(x2);B.进程不会死锁，但是会饥饿D.进程会死锁，也会饥饿某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在 100KB、450KB、250KB、200KB和600KB的空闲分区。
分配指针现指向地址起始点，继续运行还会 有212KB、417KB、112KB和426KB的进程申请使用内存，那么，对内存充分利用的分配算法是( A.首次适应算法 B.邻近适应算法 C.最佳适应算法 D.最坏适应算法 在某个计算机系统中，内存的分配采用按需调页方式，测得当前CPU的利用率为8%,硬盘交换空间 的利用率为55%,硬盘的繁忙率为97%，其他设备的利用率可以忽略不计，由此断定系统发生异常， 则解决方法是()A.加大交换空间容量 B.增加内存容量C.增加CPU数量 D.安装一个更快的硬盘下面关于虚拟存储器的论述中，正确的是()A. 在段页式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间， 储器才允许用户使用比内存更大的地址空间B. 为了提高请求分页系统中内存的利用率允许用户使用不同大小的页面C. 为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行D. 最佳适应算法是实现虚拟存储器的常用算法 在文件系统中，一Open II系统调用主要功能是(A. 把文件的内容从外存储器读入到内存B. 把文件控制信息从外存存储器读入到内存C. 把文件的FAT表从外存储器读入到内存D. 把磁盘的超级块从外存读到内存 一个交叉存放信息的磁盘，信息存放方法如图所示。
每个磁道有8个扇区，每个 扇区512字节，旋转速度为3000转/分假定磁头己在读取信息的磁道上，0扇区 转到磁头下需要U2转，且设备对应的控制器不能同时进行输入/输出，在数据从 控制器传送至内存的这段时间内，从磁头下通过的扇区数为2,问依次读取一个 磁道上所有的扇区所需时间和该磁盘的数据传输速度依次是()A. 0.07s, 57.1KB/S B. 0.07s, 67.1KB/s有了虚拟存C. 0.08s, 57.1KB/S D. 0.08s, 87.1KB/s32. 某操作系统采用双缓冲区传送磁盘上的数据设从磁盘将数据传送到缓冲区所用时间为T1,将缓冲 区中数据传送到用户区所用时间为T2 (假设T2远小于Tl), CPU处理数据所用时间为T3,则处理 该数据，系统所用总时间为()A. T1+T2+T3 B. MAX(T2,T3)+T1C. MAX(T1,T3)+T2 D. MAX(T1,T3)33. 在OSI参考模型中，实现系统间二进制信息块的正确传输，为上一层提供可靠、无错误的数据信息的)o协议层是（）A.物理层 B,数据链路层 C,网络层 D.传输层34. 电路交换的优点有（）I.传输时延小 II.分组按序到达III.无需建立连接 IV线路利用率高A.I 和 II B. II 和 III C. I 和 III D. II 和 IV35. 信道速率为4kbps,采用停止一等待协议。
设传播时延t=20ms,确认帧长度和处理时间均可忽略若 信道的利用率达到至少50%,则帧长至少为（）«A. 40bit B. 80bit C. 160bit D. 320bit36. 若数据链路的发送窗口尺寸\VT=4,在发送3号帧，并接到2号帧的确认帧后，发送方还可以连续发 送的帧数是（）A.2帧 B.3帧 C.4帧 D. 1帧37. 在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下而说法正确的是（）A. 源主机和中途路由器都知道IP数据报到达目的主机需要经过的完整路径B. 源主机知道IP数据报到达目的主机需要经过的完整路径，而中途路由器不知道C. 源主机不知道IP数据报到达目的主机需要经过的完整路径，而中途路由器知道D. 源主机和中途路由器都不知道IP数据报到达目的主机需要经过的完整路径38. TCP IP网络中，某主。