已选分类
工学计算机科学与技术
试题题型
在磁盘文件系统中，对于下列文件物理结构，( )不具有直接读写文件任意一个记录的能力。
计算机系统采用补码运算是为了( )。
对任意7个关键字进行排序，至少要进行( )次关键字之间的两两比较。
有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是( )。
当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的是( )。Ⅰ．外部事件Ⅱ．CacheⅢ．浮点运算下溢Ⅳ．浮点运算上溢
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是_______。
当使用鼠标打开一个万维网文档时，若该文档除了有文本外，还有3个．gif图像，在HTTP 1．0中需要建立( )次UDP连接和( )次TCP连接。
若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是_______。
希尔排序的组内排序采用的是_______。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDRO，(R1)完成功能(R0)+((R1))→RO
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是( )。
在某个十字路口，每个车道只允许一辆汽车通过，且允许直行、左拐和右拐，如图1所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数至少应该有()个。
设A是一个已有10个元素的栈，栈中依次是A1，．A2，…，A10，栈顶是A10；B是一个已有10个元素的循环队列，队列中元素依次为B1，B2，…，B10，队头元素为B1。A、B均采用顺序结构，现要将栈中元素全部移人队列中，需( )次基本操作才能使得队列中元素与栈中元素交替排列，即B中排列后的元素为B1，A1，B2，A2，…，B10，A10。(不必考虑存储空间)
求解下面有向图的有关问题，见图8-3。
以下描述中，哪个不是多线程系统的特长，( )。
正确描述网络体系结构中的分层概念的是( )。
长度为1km，数据传输率为10Mbit／s以太网，电信号在网上的传播速度是200m／μs。假设以太网数据帧的长度为256bit，其中包括64bit帧头、检验和及其他开销。数据帧发送成功后的第一个时间片保留给接收方，用于发送一个64bit的确认帧。假设网络负载非常轻(即不考虑冲突的任何情形)，则该以太网的有效数据传输速率为( )。
假设某计算机所有指令都可用两个总线周期完成，一个总线周期用来取指令，另一个总线周期用来存取数据。假定总线宽度为8位，每个总线周期为250ns,因而每条指令的执行时间为500ns，若该计算机中配置的磁盘每个磁道有16个512字节的扇区，磁盘旋转一圈的时间是8．192ms。请回答下列问题：
死锁现象并不是计算机系统独有的。下列选项中，除( )之外都是死锁的案例。
在DMA方式下，数据从内存传送到外设经过的路径是( )。