已选分类
工学计算机科学与技术
试题题型
一个信道每1／8s采样一次，传输信号共有8种变化状态，则最大的数据传输率是( )。
在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1、3、2、1、1、3、5、1、3、2、1、5。当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页率是( )。
以下字段中，TCP首部和UDP首部都有的字段为( )。Ⅰ．目标端口号Ⅱ．帧序号Ⅲ．源端口号Ⅳ．校验号
下列关于二叉树的说法中，错误的是( )。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示：(1)画出TCP的拥塞窗口与传输轮次的关系曲线。(2)分别指明TCP工作在慢开始阶段和拥塞避免阶段的时间间隔。(3)在第16轮次和第22轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段?(4)在第1轮次，第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大?(5)在第几轮次发送出第70个报文段?(6)假定在第26轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大?
下列选项中，会导致用户进程从用户态切换到内核态的操作是_______。Ⅰ．整数除以零Ⅱ．sin()函数调用Ⅲ．read系统调用
假设计算机系统中软盘以中断方式与CPU进行数据交换，主频为50MHz，传输单位为16位，软盘的数据传输率为50kB／s。若每次数据传输的开销(包括中断响应和中断处理)为100个时钟周期，则软盘工作时CPU用于软盘数据传输的时间占整个CPU时间的百分比是( )。
“程序与进程”的类比最接近( )。
有以下的进程需要调度执行，如表3-1所示。分别采用非抢占的短进程优先调度算法和抢占的短进程优先调度算法，这5个进程的平均周转时间为()。
在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是( )。Ⅰ．地址映射Ⅱ．进程调度Ⅲ．中断系统Ⅳ．系统调用
若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点_______。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，我们可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，当输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们的和正好是输入的那个整数数字。如果有多对数字的和等于输入的整数数字，输出任意一对即可。要求：
—个8位的二进制整数，若采用补码表示，且由3个“1”和5个“0”组成，则最小值为( )。
已知有3 1个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5；5段长度为12；3段长度为20（单位均为物理块）。在最佳5．路归并方案下，则总的读/写外存的次数为( )。
在双链表中p所指的结点之前插入一个结点q的操作为( )。
下列选项中的英文缩写均为总线标准的是_______。
一个进程分配给4个页帧(下面的所有数字均为十进制数，每一项都是从O开始计数的)。最后一次把一页装入到一个页帧的时间、最后一次访问页帧中的页的时间、每个页帧中的虚页号以及每个页帧的访问位(R)和修改位(M)如下表所示(时间均为从进程开始到该事件之前的时钟值，而不是从事件发生到当前的时钟值)。当虚页4发生缺页时，使用下列存储器管理策略，哪一个页帧将用于置换?解释每种情况的原因。
输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。
假定采用相对寻址方式的转移指令占两个字节，第一字节是操作码，第二字节是相对位移量(用补码表示)。取指令时，每次CPU从存储器取出一个字节，并自动完成PC+1的操作。假设执行到某转移指令时(即取指令前)，PC的内容为200CH，该指令的转移目标地址为1FBOH，则该指令第二字节的内容应为( )。
对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。