用单链表保存m个整数，结点的结构为：[dlata][link]，且｜data｜≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head如下：则删除结点后的head为：要求：
如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是( )。
当中断发生后，进入中断处理的程序属于( )。
图1-1中强连通分量的个数为()。
下列因素中，不会影响信道数据传输速率的是_______。
下列说法中，正确的有( )。Ⅰ．清除内存、设置时钟都是特权指令，只能在内核态(系统态、管态)下执行Ⅱ．用零作除数将产生中断Ⅲ．用户态到内核态的转换是由硬件完成的Ⅳ．在中断发生后，进入中断处理的程序可能是操作系统程序，也可能是应用程序
现有4级流水线，分别完成取指、指令译码并取数、运算、回写四步操作。假设完成各部操作的时间依次为100ns、100ns、80ns、50ns。请问：
通道管理没有涉及的数据结构有( )。 Ⅰ．设备控制表 Ⅱ．控制器控制表 Ⅲ．通道控制表 Ⅳ．系统设备表 Ⅴ．内存分配表
在下列信息中，与Cache命中率无关的是( )。
透明网桥的MAC地址表要记录的信息有( )。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ.帧转发标记
对外存对换区的管理应以( )为主要目标。
在操作系统中，用户在使用I／O设备时，通常采用( )。
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
下列关于浮点数的说法中，正确的是( )。
在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是_______。Ⅰ．LRU算法Ⅱ．FIFO算法Ⅲ．OPT算法
某工作站采用时钟频率f为15MHz、处理速率为10MIPS的处理机来执行一个己知混合程序。假定该混合型程序平均每条指令需要1次访存，且每次存储器存取为1周期延迟，试问此计算机的有效CPI是( )。
在计数器定时查询方式下，若每次计数从[n／2]开始，则( )。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=K MOD P，回答下列问题： (1)构造散列函数。 (2)画出散列表。 (3)计算出等概率情况下查找成功的平均查找长度。 (4)计算出等概率情况下查找失败的平均查找长度。
计算机网络可分为通信子网和资源子网，下列属于通信子网的是( )。Ⅰ．网桥Ⅱ．交换机Ⅲ．计算机软件Ⅳ．路由器