已选分类
工学计算机科学与技术
试题题型
在系统总线的数据线上，不可能传输的是_______。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算法，找出由str1和str2所指向两个链表共同后缀的起始位置(如图中字符i所在结点的位置p)。要求：
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，要求当写者到达时，写者具有优先权。具体说，写者到达后，已经在临界区内的读者继续读取直到结束，而后来的读者就不能进入临界区。等所有的读者离开临界区以后让写者先进去访问，然后等写者离开后再允许读者进入l临界区。这所谓“写者优先读者—写者”问题。请用信号量和PV操作来描述这一组进程的工作过程。
一个8位的二进制整数，若采用补码表示，且由3个“1”和5个“0”组成，则最小值为( )。
设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是_______。
有效容量为128KB的Cache，每块16B，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应为( )。
下列选项中，在用户态执行的是_______。
设无向图G=(V，E)和G'=(V'，E')，如果G'是G的生成树，则下面说法错误的是( )。
CSMA协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，错误的是( )。 Ⅰ．非坚持型监听算法有利于减少网络空闲时间 Ⅱ．1—坚持型监听算法有利于减少冲突的概率 Ⅲ．P坚持型监听算法无法减少网络的空闲时间 Ⅳ．1—坚持型监听算法能够及时抢占信道
若用单链表来表示队列，则应该选用( )。
在PC-DOS中，某磁盘文件A与B，它们所占用的磁盘空间如下所示。试问A、B文件在磁盘上各占()簇。
设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为( )。
下列部件不属于运算器的是( )。
用类C语言写出求广义表深度以及复制广义表的算法。
有一个矩阵为100×200，即a[100][200]。在一个虚拟系统中，采用LRU算法。系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）。程序一：for(i=0；i＜=99；i++)for {j=0；j＜=199； j++)程序二：for(j=0；j＜=199；j++)fOr(i=0 ；i＜=99；i++)A[i][j]=i*j；
设有一个10阶对称矩阵A，采用压缩存储方式，以行序为主存储，a
1，1
为第一个元素，其,存储地址为1，每个元素占一个地址空间，则a
8,5
的地址可能是( )。
设m为同类资源数，n为系统中并发进程数。当n个进程共享m个百斥资源时，每个进程最大需求为w，则下列情况会出现系统死锁的是( )。
100个结点的平衡二叉树(AVL树)最高为( )层?(根是第1层)
同步通信比异步通信数据传输率高的原因是( )。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，我们可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，当输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们的和正好是输入的那个整数数字。如果有多对数字的和等于输入的整数数字，输出任意一对即可。要求：