已选分类
工学计算机科学与技术
试题题型
已知循环队列存储在一维数组A[0…n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是_______。
设有一个发送者进程和接收者进程，其流程图如图4-3所示。S是用于实现进程同步的信号量，mutex是用于实进程互斥的信号量。试问流程图中的A、B、C、D4个框中应填写什么?假定缓冲区有无限多个且初始为空，S和mutex的初值应该是什么?()
下列关于二叉排序树的说法正确的是( )。Ⅰ．向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度Ⅱ．二叉排序树一定是平衡二叉树Ⅲ．删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树Ⅳ．平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树
下列叙述中，错误的是( )。 Ⅰ．索引顺序文件也是一种特殊的顺序文件，因此通常存放在磁带上 Ⅱ．索引顺序文件既能顺序访问，又能随机访问 Ⅲ．存储在直接存取存储器上面的文件也能顺序访问，但一般效率较差 Ⅳ．在磁带上的顺序文件中添加新记录时，必须复制整个文件
某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引项1项，二次间接索引项1项，三次间接索引项1项。数据块大小为4KB，磁盘地址用4B表示，请问这个文件系统允许的最大文件长度约为( )。
段页式存储管理中，某个进程的段表和页表如下图所示，页的大小为4096B，现有逻辑地址(1，8228)，其对应的物理地址是()。
已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B，每段最大为4G。假设系统使用纯页式存储，则要采用( )，页内偏移为( )位。
如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的最佳方法是( )。
下列操作系统和其特点词搭配最不恰当的是( )。
计算机硬件能够直接执行的是_______。Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序
某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在100KB、450KB、250KB、200KB和600KB的空闲分区中。分配指针现指向地址起始点，继续运行还会有212KB、417KB、112KB和426KB的进程申请使用内存，那么，能够完全完成分配任务的算法是( )。
假定某计算机的CPU主频为80MHz，CPI为4，平均每条指令访存1．5次，主存与Cache之间交换的块大小为16B，Cache的命中率为99％，存储器总线宽带为32位。请问该计算机的MIPS数是多少?
若某完全二叉树的结点个数为100，则第60个结点的度为( )．
某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括( )棵树。
下列序列中，满足堆定义的是( )。
设一个整形一维数组里有n(n＞1)个整数，在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法，输出所有子数组的和的最大值。例如一维数组中的整数为1，—2，3，10，—4，7，2，—5，则和最大的子数组为3，10，—4，7，2，该子数组的和为18。要求：
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRu)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)：③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
某微程序计算机具有12条微指令V1～V12，每条微指令所包含的微命令信号如表8—2所示。表8—2中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：
知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为( )。先序：A_CDEF_H_J 中序：C_EDA_GFI_ 后序：C__BHGJI__
用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象，下列选项中，会受堆积现象直接影响的是_______。