已选分类
工学计算机科学与技术
试题题型
单选题散列表的地址区间为0—17，散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是______。
单选题下列______存储分配方案可能使系统抖动。
Ⅰ．动态分区分配 Ⅱ．简单页式 Ⅲ．虚拟页式 Ⅳ．简单段页式
∨．简单段式 Ⅵ．虚拟段式
单选题在一棵完全二叉树中，其根的序号为1，下列可判定序号为p和q的两个结点是否在同一层的正确选项是()。
单选题在一个采用虚拟存储管理的系统中，计算机的数据位和地址位宽均为32位，假设当前系统中存在10个进程，主存的容量是2GB，辅存的容量为500GB，在这样的系统中，所有虚存的总空间大小是( )。 A．4GB B．502GB C．2GB D．40GB
单选题已知某二叉树的中序、层序序列为DBAFCE、FDEBCA，则该二叉树的后序序列为( )。 A．BCDEAF B．ABDCEF C．DBACEF D．DABECF
单选题指令的执行分为取指令用时△t， 译址用时 2△t， 执行用时 3△t
单选题FTP的控制连接和数据连接分别使用的协议是______。
单选题下图中计算机硬件系统基本组成部件①、 ②、 ③、 ④和⑤的名称是（ ）。
单选题以下( )协议完成了从网卡到IP地址的映射。
单选题Float型数据通常使用IEEE754单精度的浮点数格式表示。若编译器将float型变量x分配在一个32为浮点寄存器FR1中，且x=-8.25，则FR1的内容为( ) A．C104 0000H B．C242 0000H C．C184 0000H D．C1C2 0000H
单选题若[x]
补
=1，x
1
x
2
…x
6
，其中x
i
取0或1，若要x＞-32，应该满足条件________。
单选题有一条无噪声的8KHz信道，每个信号包含8级，每秒采样24K次，那么可以获得的最大传输速率是( )。 A．24Kbps B．32Kbps C．48Khps D．72Kbps
单选题计算机系统的输入输出接口是( )之间的交接界面。
单选题在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是
Ⅰ．归并排序的程序代码更短
Ⅱ．归并排序的占用空间更少
Ⅲ．归并排序的运行效率更高
单选题在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是()
单选题程序计数器PC用来存放指令地址，其位数和下列哪个寄存器相同?( )
单选题已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。该二叉树的后序序列为______。 A．J，H，F，B，G，D，K，L，I，F，C，A B．J，G，E，B，K，L，D，H，I，F，C，A C．J，G，D，H，E，B，K，L，I，F，C，A D．J，G，D，H，E，B，K，L，I，F，A，C
单选题在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。
单选题在三种集中式总线仲裁控制中，______方式响应速度最快，______方式对电路故障最为敏感。
单选题假设线性表中元素为(a1，a2，…，ai-1，ai，ai+1，…，an)，设第一个元素a1的内存地址为LOC(a1)，而每个元素在计算机内占t个存储单元，则第i个元素ai的首地址为______。 A．LOC(ai)=(i-1)×t(其中1≤i≤n) B．LOC(ai)=LOC(a1)+i×t(其中1≤i≤n) C．LOC((ai)=LOC(a1)+(i-1)×t(其中1≤i≤n) D．LOC(ai)=LOC(a1)+(i+1)×t(其中1≤i≤n)