已选分类
工学计算机科学与技术
试题题型
假设系统有5个进程，A、B、C三类资源。某时刻进程和资源状态如表4—1所示。下面叙述正确的是()。
在计数器定时查询方式下，若每次计数从[n／2]开始，则( )。
下列关于浮点数的说法中，正确的是( )。
在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是_______。Ⅰ．LRU算法Ⅱ．FIFO算法Ⅲ．OPT算法
假定主存按字节编址，Cache共有64行，采用4路组相联映射方式，主存块大小为32字节，所有编号都从O开始，则主存第3000号单元所在主存块对应的Cache组号是( )。
图的邻接表存储表示，数据元素之间的关系是( )。
考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果( )，不需要做任何磁盘I／O操作。
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是( )。
假设T是从磁盘输入一块数据到缓冲区需要的时间，C是CPU对一块数据进行处理的时间，而M是将一块数据从缓冲区传送到用户区的时间。当一用户进程要按顺序访问的方式处理大量数据时，请问在单缓冲和双缓冲的情况下，系统对一块数据的处理时间分别是( )。
己知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是_______。
某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。
以太网的MAC子层遵守的标准是( )。
物理文件的组织方式是由( )确定的。
对输入输出系统产生决定性影响的基本要求是( )。 I．异步性；Ⅱ．同步性；Ⅲ．分时性；Ⅳ．实时性；V．设备相关性；Ⅵ．设备无关性；
某工作站采用时钟频率f为15MHz、处理速率为10MIPS的处理机来执行一个己知混合程序。假定该混合型程序平均每条指令需要1次访存，且每次存储器存取为1周期延迟，试问此计算机的有效CPI是( )。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=K MOD P，回答下列问题： (1)构造散列函数。 (2)画出散列表。 (3)计算出等概率情况下查找成功的平均查找长度。 (4)计算出等概率情况下查找失败的平均查找长度。
计算机网络可分为通信子网和资源子网，下列属于通信子网的是( )。Ⅰ．网桥Ⅱ．交换机Ⅲ．计算机软件Ⅳ．路由器
已知带返转指令的含义如下图所示：
一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是____。
设图G=(V，E)，其中：
V={V
0
， V
1
， V
2
， V
3
)
E={(V
0
，V
1
)，(V
0
，V
2
)，(V
0
，V
3
)，(V
1
，V
3
)}
则从顶点V
0
开始对图G的深度优先遍历序列总共有( )种。