输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图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。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。
下面包含在TCP头中而不包含在UDP头中的信息是( )。
已知一个带头结点单链表的结点类型nextNode定义为 struct nextNode{int data；int freq；struct nextNode*next；}；其中，data为结点值域，freq为该结点元素的访问计数，初始为0；next为指向链表中该结点后继结点的指针域，设该链表所有结点按照freq值从大到小链接。请实现一个时间和空间上尽可能高效率的算法，编写一个查找函数Search，从链表首结点开始查找结点data值与给定值相等的结点。如果找到，则将该结点的freq值加1，然后把它前移到与结点freq值相等的结点的后面，使得所有结点仍然都保持按照freq值从大到小链接。
一个万维网网点有1千万个页面，平均每个页面有10个链接。读取一个页面平均要100ms。问要检索整个网点需要的时间最少为( )。
如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是( )。
若某完全二叉树的结点个数为100，则第60个结点的度为( )．
在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为O，则为使其平衡，应做( )型调整。