已选分类
工学计算机科学与技术
试题题型
考虑在一个虚拟页式存储管理的系统中，在地址变换过程中，进程状态可能发生的变化有( )。Ⅰ．进程被撤销Ⅱ．进程变为阻塞
对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为( )。
指令流通常是( )。
在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是_______。Ⅰ．LRU算法Ⅱ．FIFO算法Ⅲ．OFT算法
以下给出UNIX Shell的两条命令行： I．1s＞output．txt&wc output．txt& II．Ls ｜ WC 命令行I与命令行II的主要差别在于( )。
知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是_______。
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：
主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问： (1)第一个报文段携带了多少个字节的数据? (2)主机B收到第一个报文段后发回的确认中的确认号应当是多少? (3)如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节? (4)如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少?
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为( )。
设CPU与I／O设备以中断方式进行数据传送，CPU响应中断时，该I／O设备接口控制器送给CPU的中断向量表(中断向量表存放中段向量)的指针是0800H，0800H单元中的值为1200H。则该I／O设备的中断服务程序在主存中的入口地址为( )。
x=—0．875×2
1
，y=0．625×2
2
，设尾数为3位，符号位为1位，阶码为2位，阶符为1位，通过补码求出z=x—y的二进制浮点规格化的结果是( )。
某硬盘有200个磁道(最外侧磁道号为0)，磁道访问请求序列为：130，42，180，15，199，当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是_______。
将森林F转换为对应的二叉树T，F中叶结点的个数等于_______。
以下几种CSMA协议中，什么协议在监听到介质是空闲时一定发送( )。 Ⅰ．1—坚持CSMA Ⅱ．p—坚持CSMA Ⅲ．非坚持CSMA
(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。
．在DMA方式下，数据从内存传送到外设经过的路径是( )。
CPU在每个( )周期后响应DMA请求。
下列关于文件控制块的错误说法的个数为( )。Ⅰ．文件控制块就是文件目录项Ⅱ．文件控制块是在执行open（打开）系统调用时建立的Ⅲ．一个文件可以对应有多个文件控制块Ⅳ．文件控制块通常含有3类信息：基本信息、存取控制信息及使用信息
已知32位寄存器中存放的变量x的机器码为C0000004H，请问：
在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。