输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，我们可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，当输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们的和正好是输入的那个整数数字。如果有多对数字的和等于输入的整数数字，输出任意一对即可。要求：
在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1、3、2、1、1、3、5、1、3、2、1、5。当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页率是( )。
下列选项中的英文缩写均为总线标准的是_______。
—个8位的二进制整数，若采用补码表示，且由3个“1”和5个“0”组成，则最小值为( )。
一个进程分配给4个页帧(下面的所有数字均为十进制数，每一项都是从O开始计数的)。最后一次把一页装入到一个页帧的时间、最后一次访问页帧中的页的时间、每个页帧中的虚页号以及每个页帧的访问位(R)和修改位(M)如下表所示(时间均为从进程开始到该事件之前的时钟值，而不是从事件发生到当前的时钟值)。当虚页4发生缺页时，使用下列存储器管理策略，哪一个页帧将用于置换?解释每种情况的原因。
已知有3 1个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5；5段长度为12；3段长度为20（单位均为物理块）。在最佳5．路归并方案下，则总的读/写外存的次数为( )。
输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。
以下字段中，TCP首部和UDP首部都有的字段为( )。Ⅰ．目标端口号Ⅱ．帧序号Ⅲ．源端口号Ⅳ．校验号
下列关于二叉树的说法中，错误的是( )。
假定采用相对寻址方式的转移指令占两个字节，第一字节是操作码，第二字节是相对位移量(用补码表示)。取指令时，每次CPU从存储器取出一个字节，并自动完成PC+1的操作。假设执行到某转移指令时(即取指令前)，PC的内容为200CH，该指令的转移目标地址为1FBOH，则该指令第二字节的内容应为( )。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示：(1)画出TCP的拥塞窗口与传输轮次的关系曲线。(2)分别指明TCP工作在慢开始阶段和拥塞避免阶段的时间间隔。(3)在第16轮次和第22轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段?(4)在第1轮次，第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大?(5)在第几轮次发送出第70个报文段?(6)假定在第26轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大?
对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。
一个信道每1／8s采样一次，传输信号共有8种变化状态，则最大的数据传输率是( )。
下列选项中，会导致用户进程从用户态切换到内核态的操作是_______。Ⅰ．整数除以零Ⅱ．sin()函数调用Ⅲ．read系统调用
已知一个带头结点单链表的结点类型nextNode定义为struct nextNode{int data；int freq；struct nextNode *next； }；其中，data为结点值域，freq为该结点元素的访问计数，初始为O；next为指向链表中该结点后继结点的指针域，设该链表所有结点按照freq值从大到小链接。请设计一个时间和空间上尽可能高效的算法，编写一个查找函数Search，从链表首结点开始查找结点data值与给定值相等的结点。如果找到，则将该结点的freq值加1，然后把它前移到与结点freq值相等的结点的后面，使得所有结点仍然都保持按照freq值从大到小链接。
下列选项中，会导致进程从执行态变为就绪态的事件是_______。
假定采用IEEE 754单精度浮点数格式表示一个数为45100000H，则该数的值是( )。
操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是( )。
UDP协议和TCP协议报文首部的非共同字段有( )。
某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为—1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。