已选分类
工学计算机科学与技术
试题题型
关于临界问题的一个算法(假设只有进程P
0
和P
1
可能会进入该临界区)如下(i为0或1)：
repeat
retry：
if(turn!=-1)turn=i；
if(turn!=i)go to retry；
turn=-1；
临界区；
turn=0；
其他区域；
unti1false；
该算法( )。
设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39．25，15，54，26，24，14，21，37，38}构造哈希表。
下列说法中，正确的是( )。
Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点
Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9
Ⅲ. —棵完全二叉树上有1 001个结点，则可知叶子结点的个数为501个
Ⅳ．高度为h的完全二叉树最少有2
h
个结点
下列选项中，不可能是快速排序第2趟排序结果的是()。
一棵：BS"r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。
下列说法正确的是( )。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
给出一个单车道的简易桥，如图8-4所示。车流如箭头所示。桥上不允许有两车交会，但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
某系统由R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：
为提高查找效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，需要执行( )次关键字比较。
设某浮点机采用规格化浮点数表示，阶码用移码表示(最高位代表符号位)，尾数用补码表示。下列规格化浮点数中哪个数最大( )。
非线性流水线是指( )。
下列说法中，错误的是( )。Ⅰ．设浮点数的基数为4，尾数用原码表示，则0.000 010为规格化数Ⅱ．浮点数运算中，运算结果超出尾数表示范围则表示溢出Ⅲ．任何情况下，浮点数的右规操作最多只会进行一次
现在有3个同时到达的作业Jl、J2和J3，它们的执行时间分别为T1、T2和T3，且 T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平 均周转时间是( )。
驱动调度算法中，( )算法可能会随时改变移动臂的运动方向。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中结点的次序，使其按访问频度的递减序列排序，以便使被频繁访问的结点总靠近表头，试写一符合上述要求的LocateNode运算的算法。
传输一幅分辨率为640×480，6．5万色的照片(图像)，假设采用数据传输速度为56kb／s，大约需要的时间是( )。
用户在段页式存储管理方式下运行一个进程，段表寄存器和段表如图3-3所示(页面大小为1KB)。该用户在调试过程中，设计了3个地址，试图获取数据，地址如表3-2所示。这三次获取数据的操作，分别访问内存次数为()。
假设寄存器R中的数值为200，主存地址为200和300的地址单元中存放的内容分别是300和400，则( )访问到的操作数为200。 Ⅰ．直接寻址200 Ⅱ．寄存器间接寻址(R) Ⅲ．存储器间接寻址(200) Ⅳ．寄存器寻址R
假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准备发送，A的帧编号是A1，A2和A3等，B的帧编号是B1，B2和B3等。再假定指数后退的基本单元时间是T=51．2微秒。 现在A和B同时尝试发送1号帧，碰撞，并且刚好分别选择了0×T和1×T的退避时间，也就是说，A赢得了这一次竞争，发送A1，B需要等待。在这次传送结束时，B尝试再发送B1，而A则尝试发送A2。这一轮的首次尝试产生碰撞，此时，A的退避时间从0×T和1×T中选择，而B则从0×T，…，3×T中选择。 (1)给出A赢得第2次退避竞争的概率。 (2)假定A已赢得了第2次退避竞争。A在成功发送A2后，接着尝试发送A3。当B再次尝试发送B1时，A和B再次碰撞。给出A赢得这第3次退避竞争的概率。 (3)给出A赢得所有其余后退竞争的概率的合理下限值。
FTP客户和服务器之问一般需要建立的连接个数是( )。