下面包含在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，则为使其平衡，应做( )型调整。
设浮点数的阶码用移码表示，尾数用补码表示，阶码的底数为2，阶码用3位表示(包含一位符号位)，尾数用5位表示(包含1位符号位)，则它能表示的最小负数为( )。
某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在100KB、450KB、250KB、200KB和600KB的空闲分区。分配指针现指地址起始点，继续运行还会有212KB、417KB、112KB和426KB的进程申请使用内存，那么，对内存充分利用的分配算法是( )。
栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应容纳( )个元素。
用户在编写程序时计划读取某个数据文件中的50个数据块记录，他使用操作系统提供的接口是( )。
下列关于强连通图的说法中，正确的是( )。Ⅰ．n个顶点构成的强连通图至少有n条边Ⅱ．强连通图是任何顶点到其他所有顶点都有边Ⅲ.完全有向图一定是强连通图
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3， 2＜4，4＜0)。 (1)R是偏序关系吗? (2)证明你的结论。
设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。
下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是_______。
在下列各种情况中，最应采用异步传输方式的是( )。
某计算机指令系统采用定长操作码指令格式，操作码位数为8位，则其指令数最多为( )。
某网络中的路由器运行OSPF路由协议，题表是路由器R1维护的主要链路状态信息(LSI)，题图是根据题表及R1的接口名构造出来的网络拓扑。请回答下列问题：
下列关于无向连通图特性的叙述中，正确的是_______。Ⅰ．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1
在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1，3，2，1，1，3，5，1，3，2，1，5。当分配给该作业的物理块数分别为3和4时，则在访问过程中所发生的缺页率分别为( )。
某虚拟存储系统采用页式存储管理，只有a、b和c三个页框，页面访问的顺序为： 0， 1， 2， 4， 2， 3， 0， 2， 1， 3， 2， 3， 0， 1， 4 若采用FIFO替换算法算法，则命中率为( )。