利用银行家算法进行安全序列检查时，不需要的参数是( )。
有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区l，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文件的正确打印。
已知程序如下：Int S(int n){return (n＜=0)20：s(n-1)+n；}Void main(){ciout＜＜S(1)；}程序运行时使用栈来保存调用过程的信息，自栈底到栈项保存的信息依次对应的是_______。
下面程序段中，执行S语句的次数为( )。for(inti=1；i<=n；i++)for(intj=1；j<=i；J++)S；
若int型变量x的值为-513，存放在寄存器R1(16位)中，则执行指令“SHRR1”(算术右移)后，R1中的内容是多少?(用十六进制表示。)
在采用中断I／O方式控制打印输出的情况下，CPU和打印控制接口中的I／O端口之间交换的信息不可能是_______。
在I／O设备控制的发展过程中，最主要的推动因素是( )。
在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是( )。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部巾只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的TP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假没在建立连接时使用2次握手而非3次握手的方案，即：不再需要第3条报文，这时会发生什么情况?举例说明。
具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为( )。
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处于同一页面的其他页面内容，这当中，80％的被访问页已经在内存中。需要新页面时，50％的被换出页面已经修改过了。
设线性表中每个元素有两个数据项k1和k2，现对线性表按以下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。满足这种要求的排序方法是( )。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的操作数寻址方式为自减型寄存器间接寻址。其中：LA—A输入选择器，LB—B输入选择器，C、D—暂存器。
IPv6地址以16进制表示，每4个16进制数为一组，组之间用冒号分隔，下面的IPv6地址ADBF：0000：FEEA：0000：0000：00EA：00AC：DEED的简化写法是( )。
给出一个单车道的简易桥，如图8-4所示。车流如箭头所示。桥上不允许有两车交会，但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
下列说法中，正确的是( )。
Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点
Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9
Ⅲ. —棵完全二叉树上有1 001个结点，则可知叶子结点的个数为501个
Ⅳ．高度为h的完全二叉树最少有2
h
个结点
设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39．25，15，54，26，24，14，21，37，38}构造哈希表。
某系统由R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：
为提高查找效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，需要执行( )次关键字比较。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中结点的次序，使其按访问频度的递减序列排序，以便使被频繁访问的结点总靠近表头，试写一符合上述要求的LocateNode运算的算法。