已选分类
工学计算机科学与技术
试题题型
排序趟数与序列的原始状态无关的排序方法是( )。Ⅰ．直接插入排序Ⅱ．简单选择排序Ⅲ．冒泡排序Ⅳ．基数排序
设有4台主机A，B，C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：
下列关于指令字长、机器字长和存储字长的说法中，正确的是( )。 Ⅰ．指令字长等于机器字长的前提下，取指周期等于机器周期 Ⅱ．指令字长等于存储字长的前提下，取指周期等于机器周期 Ⅲ．指令字长和机器字长的长度没有必然联系 Ⅳ．为了硬件设计方便，指令字长都和存储字长一样大
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)delete不但同类之间互斥，而且与其他类线程互斥。
下列选项中，描述浮点数操作速度指标的是_______。
总体上说，“按需调页”(Demand—paging)是一个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如，( )。
有一个TCP连接，当其拥塞窗口为64个分组大小时超时。假设网络的RTT是固定的3s，不考虑比特开销，即分组不丢失，则系统在超时后处于慢启动阶段的时间是( )。
在某个计算机系统中，内存的分配采用按需调页的方式，测得当前CPU的利用率为8％，硬盘交换空间的利用率为55％，硬盘的繁忙率为97％，其它设备的利用率可以忽略不计，由此断定系统发生异常，此异常可能会是( )，解决办法是( )。I．Belady现象；Ⅱ．抖动；Ⅲ．死锁；Ⅳ．饥饿；V．加大交换空间容量；Ⅵ．增加内存容量；Ⅶ．增加CPU数量；Ⅷ．增加并发进程数；
下面关于PCI总线的基描述中，错误的有( )。Ⅰ．PCI总线是一个与处理器性能相关的高速外围总线Ⅱ．PCI总线可对传输信息进行奇偶校验Ⅲ. PCI设备一定是主设备Ⅳ．系统中允许有多条PCI总线
系统中有多个生产者进程和多个消费者进程，共享一个能存放1000件产品的环形缓冲区(初始为空)。当缓冲区未满时，生产者进程可以放入其生产的一件产品，否则等待；当缓冲区未空时，消费者进程可以从缓冲区取走一件产品，否则等待。要求一个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才可以取产品。请使用信号量P，V(或waitt()，signal()操作实现进程间的互斥与同步，要求写出完整的过程，并说明所用信号量的含义和初值。
一个长度为L(L≥1)的升序序列S，处在第个位置的数称为s的中位数。例如，若序列S1=(11，13，15，17，19)，则Sl的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=(2，4，6，8，20)，则Sl和S2的中位数是11。现有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。要求：
以下叙述中，描述正确的是( )。 I．同一CPU周期中，可以并行执行的微操作称为兼容性微操作 Ⅱ．同一CPU周期中，不可以并行执行的微操作称为兼容性微操作 Ⅲ．同一CPU周期中，允许并行执行的微操作称为互斥性微操作 Ⅳ．同一CPU周期中，不允许并行执行的微操作称为互斥性微操作
一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是____。
下列有关I／O接口的叙述中，错误的是_______。
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中，但未执行)，优先权以α速率改变；当它运行时，优先权以β速率改变所有的进程在进入就绪队列被给定优先权数为0。参数α和β可以设定给许多不同的调度算法。下列( )设定可以实现进程FIFO(First In First Out)。
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒传送100个字符，采用4相位调制，则码元速率为( )。
设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X
0
，X
1
，…，X
n-1
)变换为(X
p
，X
p+1
，…X
n-1
，X
0
，X
1
，…，X
p-1
)。
要求：
在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是_______。Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 (1)先来先服务算法； (2)最短寻找时间优先算法。