已选分类
工学计算机科学与技术
试题题型
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是( )。
不属于组合逻辑电路的是( )。
由元素序列(27，16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。
下列说法中，正确的有( )。Ⅰ．清除内存、设置时钟都是特权指令，只能在内核态(系统态、管态)下执行Ⅱ．用零作除数将产生中断Ⅲ．用户态到内核态的转换是由硬件完成的Ⅳ．在中断发生后，进入中断处理的程序可能是操作系统程序，也可能是应用程序
在下列信息中，与Cache命中率无关的是( )。
下列说法中，错误的是( )。Ⅰ．TCP不支持广播服务Ⅱ．如果用户程序使用UDP协议，则应用层必须承担数据传输的可靠性Ⅲ．UDP数据报首部包含UDP源端口、UDP目的端口、UDP数据报首部长度和校验和Ⅳ．TCP协议采用的滑动窗口协议能够解决拥塞控制问题
用有向无环图描述表达式(A+B)*((A+B)／A)，至少需要顶点的数目为( )。
用单链表保存m个整数，结点的结构为：[dlata][link]，且｜data｜≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head如下：则删除结点后的head为：要求：
图1-1中强连通分量的个数为()。
下列因素中，不会影响信道数据传输速率的是_______。
现有4级流水线，分别完成取指、指令译码并取数、运算、回写四步操作。假设完成各部操作的时间依次为100ns、100ns、80ns、50ns。请问：
在操作系统中，用户在使用I／O设备时，通常采用( )。
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：
IBM370的短浮点数格式中，总位数为32位，左边第一位(bit0)为数符，随后7位(bit1～bit7)为阶码，用移码表示，偏置常数为64，右边24位(bit8～bit31)为6位十六进制原码小数表示的尾数，采用规格化形式表示。若将十进制数-265．625用该浮点数格式表示，则应表示为( )。(用十六进制形式表示)
根据上一大题描述的目录结构，结合以下叙述继续回答问题。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2个字节，共4个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块的最后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512字节，与普通文件的一页等长。普通文件的文件控制块组织如上图所示，其中，每个磁盘地址占2个字节，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。请问：
当中断发生后，进入中断处理的程序属于( )。
通道管理没有涉及的数据结构有( )。 Ⅰ．设备控制表 Ⅱ．控制器控制表 Ⅲ．通道控制表 Ⅳ．系统设备表 Ⅴ．内存分配表
透明网桥的MAC地址表要记录的信息有( )。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ.帧转发标记
对外存对换区的管理应以( )为主要目标。