已选分类
工学计算机科学与技术
试题题型
栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应容纳( )个元素。
UDP协议和TCP协议报文首部的非共同字段有( )。
下列选项中，会导致进程从执行态变为就绪态的事件是_______。
若某完全二叉树的结点个数为100，则第60个结点的度为( )．
用户在编写程序时计划读取某个数据文件中的50个数据块记录，他使用操作系统提供的接口是( )。
设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。
某平衡二叉树的树高为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来完成，则这种数据交换方式是( )。
在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为O，则为使其平衡，应做( )型调整。
设浮点数的阶码用移码表示，尾数用补码表示，阶码的底数为2，阶码用3位表示(包含一位符号位)，尾数用5位表示(包含1位符号位)，则它能表示的最小负数为( )。
下列关于强连通图的说法中，正确的是( )。Ⅰ．n个顶点构成的强连通图至少有n条边Ⅱ．强连通图是任何顶点到其他所有顶点都有边Ⅲ.完全有向图一定是强连通图
已知一个带头结点单链表的结点类型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)，文件控制块的建立是( )。
某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在100KB、450KB、250KB、200KB和600KB的空闲分区。分配指针现指地址起始点，继续运行还会有212KB、417KB、112KB和426KB的进程申请使用内存，那么，对内存充分利用的分配算法是( )。
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3， 2＜4，4＜0)。 (1)R是偏序关系吗? (2)证明你的结论。
下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是_______。