已选分类
工学计算机科学与技术
试题题型
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是( )。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
已知某二叉树的中序、层序序列为DBAFCE、FDEBCA，则该二叉树的后序序列为( )。
以下叙述中，不符合RISC指令系统特点的是( )。
单精度IEEE754标准规格化的float类型所能表示的最接近0的负数是( )。
已知一棵5阶B—树有53个关键字．并且每个结点的关键字都达到最少状态，则它的深度是( )。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为( )。
下列说法中正确的是( )。Ⅰ．对有2 500个记录的索引顺序表（分块表）进行查找，最理想的块长为50Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构Ⅲ．折半查找过程所对应判定树是一棵完全二叉树Ⅳ．理想情况下，散列表的平均比较次数可达到1次
在下图所示的采用“存储-转发”方式的分组交换网络中，所有链路的数据传输速率为100Mb／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是_______。
循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中，正确的是_______。
若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是( )。
假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。void fun{int n) { int i，j，k； for (i；l； i＜=n； i++) while (k＜—n)
对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是_______。
某指令系统指令字长为8位，每一地址码长3位，采用扩展操作码技术。若指令系统具有两条二地址指令、10条零地址指令，则最多可有( )条一地址指令?
在操作系统的以下功能中，不需要专门硬件支持的是( )。 Ⅰ．中断系统 Ⅱ．时钟管理 Ⅲ．地址映射 Ⅳ．页面调度
若想对某个寄存器中的某几位清零，可以使用的一条指令是( )。
流水线计算机中，下列语句发生的数据相关类型是( )。 ADD R1，R2，R3；(R2)+(R3)→R1 ADD R4，R1，R5；(R1)+(R5)→R4
将一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。输入一个已排好序数组的一个旋转，求该旋转数组的最小元素。如，数组{3，4，5，1，2}为有序数组{1，2，3，4，5}的一个旋转数组，该数组的最小值为1。
Cache用组相联映射，一块大小为128字节，Cache共64块，4块分一组。主存有4 096块，主存地址供需( )位。
关于DHCP的工作过程，下面说法错误的是( )。
一个文件的绝对路径名的出发点是( )。