已选分类
工学计算机科学与技术
下列关于进程通信的叙述正确的有( )。Ⅰ．基于消息队列的通信方式中，复制发送比引用发送效率高Ⅱ．从进程通信的角度设计PCB应包含的项目，需要有消息队列指针、描述消息队列中消息个数的资源信号量、进程调度信息Ⅲ．进程可以通过共享各自的内存空间来直接共享信息Ⅳ．并发进程之间进行通信时，一定共享某些资源
对下图进行拓扑排序，可以得到不同拓扑序列的个数是_______。
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
word中，不能输入汉字，只能把键入的英文字母录入，可能是( )。
某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网lP地址为202．117．12．32/29，局域网中一部分计算机通过代理服务器访问Intemet，而另一部分计算机不通过代理服务器直接访问Internet，网络结构如图3—6所示。回答下列问题：
计算机网络系统具有丰富的功能，其中最重要的是( )和( )。
若在磁盘格式化时把每个盘面分成大小相等的10个扇区，磁盘的转速为20毫秒／圈，则读取一个扇区所需要花费的时间是( )。
Windows中最小化窗口与关闭窗口之间的区别是( )。
在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n＋1)时，需要从前向后依次前移的元素个数是( )。
某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芷片的地址引脚和数据引脚总数是_______。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)； i＝l； while(所剩边数>＝顶点数){ 从图中删去ei； 若图不再连通，则恢复ei； i＝i＋l；} 请问上述方法能否求得原图的最小生成树?若该方法可行，请证明之；否则请举例说明。
Word的段落的标记是输入( )之后产生的。
在总线上，( )信息的传输为单向传输。 Ⅰ．地址 Ⅱ．数据 Ⅲ．控制 Ⅳ．状态
由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为30、10、20、5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为( )。
设一个整形一维数组里有n(n＞1)个整数，在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法，输出所有子数组的和的最大值。例如一维数组中的整数为1，-2，3，10，-4，7，2，-5，则和最大的子数组为3，10，-4，7，2，该子数组的和为18。要求：
间址寻址第一次访问内存所得到信息经系统总线的( )传送到CPU。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，要求当写者到达时，写者具有优先权。具体说，写者到达后，已经在临界区内的读者继续读取直到结束，而后来的读者就不能进入临界区。等所有的读者离开临界区以后让写者先进去访问，然后等写者离开后再允许读者进入l临界区。这所谓“写者优先读者—写者”问题。请用信号量和PV操作来描述这一组进程的工作过程。
有一个矩阵为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；
一个8位的二进制整数，若采用补码表示，且由3个“1”和5个“0”组成，则最小值为( )。
Word2010中非嵌入版式图形对象周围的8个尺寸控制点中有一部分是圆心的，对于这种对象( )。