已选分类
工学计算机科学与技术
试题题型
已知由n-1个关键字组成的序列(K
1
，K
2
，…，K
n-1
)是大顶堆，现在增加一个关键字K
n
，要求将关键字序列(K
1
，K
2
，…，K
n-1
，K
n
)，重新调整为大顶堆。请完成以下要求：
TCP／IP网络协议主要在OSI模型中进行操作的层次是( )。
设有向图G=(V，E)，顶点集V={V
0
，V
1
，V
2
，V
3
)，边集E={＜v
0
，v
1
＞，＜v
0
，v
2
＞，＜v
0
，v
3
＞，＜v
1
，v
3
＞}。若从顶点V
0
开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是_______。
下列的应用层协议中，( )是采用UDP传输的。
主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是_______。
文件共享可以有多种方式，下列不是文件共享的方式是( )。
堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列{48,62,35,77,55,14,
35
,98}，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为( )。
某总线总共有88根信号线，其中数据总线为32bit，地址总线为20bit，控制总线为36根，总线的工作频率为6MHz，则总线宽度为( )，传输速率为( )。
假定有两个带符号整数x、y用8位补码表示，x=63，y=—31，则x—y的机器数及其相应的溢出标志OF分别是( )。
某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引项1项，二次间接索引项1项，三次间接索引项1项。数据块大小为4KB，磁盘地址用4B表示，请问这个文件系统允许的最大文件长度约为( )。
假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是____。
若二叉树是由森林变换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点有( )。
现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是_______。
已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?
线索化的二叉树中，某结点*p没有孩子的充要条件是( )。
假设有一个12位的海明码(采用偶校验编码，且最多只有1位发生错误)，其十六进制的值为ACFH，请问原来的值是( )。
用某种排序方法对线性表{24，88，21，48，15，27，69，35，20}进行排序时，元素序列的变化情况如下：(1)24， 88， 21， 48， 15， 27， 69， 35， 20(2)20， 15， 21， 24， 48， 27， 69， 35， 88(3)15， 20， 21， 24， 35， 27， 48， 69， 88(4)15， 20， 21， 24， 27， 35， 48， 69， 88所采用的排序方法是：
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，一个指令字长等于一个存储字。设当前指令的地址码部分为00lAH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。己知存储器的部分地址及相应内容如下表所示。
在一棵非空二叉树的中序遍历序列中，根结点的右边( )。
在按字节编址的计算机中，一条指令长16位，当前分支转移指令(采用相对寻址)地址为3000，指令地址的偏移量为-5，当执行完此转移指令后，PC的值为( )。