yoyo勰的博客

我们再来看资源分配图如何化简，化简的方法是：先看系统还剩下多少资源没分配，再看有哪些进程是不阻塞（“不阻塞”即：系统有足够的空闲资源分配给它)的，接着把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来，这样，系统剩余的空闲资源便多了起来，接着又去看看剩下的进程有哪些是不阻塞的，然后又把它们逐个变成孤立的点。本题R资源的可用数为8，分配到3个进程中，为了让最后的i值最小，所以每个进程尽量平均分配，可以得到3、3、2的分配情况，此时如果假设i的取值为3，则必定不会形成死锁。

因此，A选项不能确定。排序时在插入最后一个元素之前，若待插入的元素小于有序序列的所有元素，则有序序列的所有元素需后移，因此，在第一趟排序结束后，不能保证将序列中的某个元素在最终有序序列中的位置确定下来。工作原理是:首先在未排序序列中找到最小(或最大)元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小(或最大)元素，然后放到已排序序列的末尾。依题意，将数组{1，1，2，4，7，5}从小到大排序，若采用直接插入排序算法，则元素之间需要进行的比较次数最少，共需要进行6次元素之间的比较。

查找算法练习题

对于第二空，图的广度遍历过程:从图中的某个顶点V触发，在访问了V之后依次访问V的各个未被访问的邻接点，然后分别从这些邻接点出发，依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直到图中所有已被访问的顶点的邻接点都被访问到。构造方法：将有向图的有向边作为活动开始的顺序，若图中一个节点入度为0，则应该最先执行此活动，而后删除掉此节点和其关联的有向边，再去找图中其他没有入度的结点，执行活动，依次进行。从顶点v1出发对其进行广度优先遍历，可能得到的遍历序列是(2)。

先序遍历的最开始结点A即为整棵树的根，结合中序遍历，A结点左侧B即为根节点A的左子树，右侧DCFE则为A的右子树，同理可以得出C为A的右子树的根节点，D为C的左子树，EF为C的右子树，F为E的左子树。-1，从根结点开始，自上而下、同层次结点从左至右，对结点按照顺序依次编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推。某树T的度为4，其中有5个度为4的结点，8个度为3的结点，6个度为2的结点，10个度为1的结点，则T中的叶子结点个数为（ ）。

根据按行存储的顺序来看，接下来元素应该是A[2][0]，对应上三角元素A[0][2]，对应的一维数组位置为S[4]，代入BC选项进行验证，选项C结果为3不符合要求，选项B结果为4是正确的选项；已知二维数组A按行优先方式存储，每个元素占用2个存储单元，第一个元素A[0][0]的地址为100，元素A[3][3]的存储地址是220，则元素A[5][5]的地址是（ ）。已知题目说明二维数组A按行进行存储，且每个元素占用2个存储单元，第一个元素A[0][0]的地址为100，A[3][3]的地址为220。

因此，S的容量最小为4。3.长度为1的个数为7：“a”,“b”，“c”，“d”，“e”，“f”，“g”个数总和就是2+3+4+56+7=（2+7）×（7-2+1）/2同理，字符串长度为n，一个字符的字符串个数为n，除原字符串外最长的字符串为n-1个字符，个数有2个，按照推理，共有：2+3+……设有栈S和队列Q且其初始状态为空，数据元素序列a，b，c，d，e，f依次通过栈S，且每个元素从S出栈后立即进入队列Q，若出队列的序列是b，d，f，e，c，a，则S中的元素最多时，从栈底到栈顶的元素依次为（ ）。

从原理上讲，对源程序进行语义分析之后就可以直接生成目标代码，但由于源程序与目标代码的逻辑结构往往差别很大，特别是考虑到具体机器指令系统的特点，要使翻译一次到位很困难，而且用语法制导方式机械生成的目标代码往往是繁琐和低效的，因此有必要设计一种中间代码，将源程序首先翻译成中间代码表示形式，以利于进行与机器无关的优化处理。例如，一个变量的属性有类型，层次，存储地址等。对于声明语句，需要记录所遇到的符号的信息，所以应该进行符号表的填查工作，用来记录源程序中各个符号的必要信息，以辅助语义的正确性检查和代码生成。

当程序在f(x,a)中执行完成之后，对r的值的改变，并不会影响原实参值，但对s的修改会改变调用的原实参值，在f(x，a)中执行完成之后s的值变为38，所以对应原实参值a也变为38，而原实参x的值没有改变，仍然是5。函数t（）、f（)的定义如下所示，若调用函数t时传递给x的值为5，并且调用函数f()时，第一个参数采用传值(call by value)方式，第二个参数采用传引用(calI by reference)方式，则函数t()的返回值为（ ）。函数main()、f()的定义如下所示。

数字签名采用（ ）密码体制。A. 对称密码体制B. 非对称密码体制C. 哈希密码体制D. ECC密码体制正确答案是 B。解析数字签名采用非对称密码体制（公钥密码体制），即发送者使用 私钥加密数据，接收者使用对应的公钥解密数据。密钥管理主要包括哪些内容？（ ）A. 密码学理论、密钥生命周期和密钥长度B. 密码分析、密钥分发和密钥更新C. 密钥产生、密钥备份和恢复、密钥更新等D. 对称密钥加密、非对称密钥加密和哈希函数正确答案是 C。解析。

总线是一个大家都能使用的数据传输通道，大家都可以使用这个通道，但发送数据时，是采用的分时机制，而接收数据时可以同时接收，也就是说，同一个数据，可以并行的被多个客户收取。在32位的总线系统中，若时钟频率为1000MHz，总线上10个时钟周期传送一个32位字，则该总线系统的数据传送速率约为（ ）MB/s。假设某系统总线在一个总线周期中并行传输4个字节信息，一个总线周期占用2个是时钟周期，总线时钟频率为10MHZ，则总线带宽是（ ）。以下关于PCI总线和SCSI总线的叙述中，正确的是（ ）。

当前主流的多核计算机属于（ ）计算机。A. SISDB. SIMDC. MISDD. MIMD正确答案是 D解析Flynn于1972年提出计算平台分类法主要根据指令流和数据流来分类，分为四类：①单指令流单数据流机器（SISD）SISD机器是一种传统的串行计算机，其硬件不支持任何形式的并行计算，所有的指令都是串行执行，并且在某个时钟周期内，CPU只能处理一个数据流。早期的计算机都是SISD机器。②单指令流多数据流机器（SIMD)

本题考查DMA方式的特点。典型的可屏蔽中断源的例子是打印机中断，CPU对打印机中断请求的响应可以快一些，也可以慢一些，因为让打印机等待是完全可以的。程序中断是指计算机执行现行程序的过程中， 出现某些急需处理的异常情况和特殊请求， cpu暂时终止现行程序，而转去对随机发生的更紧迫的事件进行处理，在处理完毕后，cpu 将自动返回原来的程序继续执行。CPU接收到中断请求，会将自己正在执行的程序A的状态进行保存，即保存现场，然后转去处理提交中断申请的程序B，完成程序B之后， 再回到程序A中断的断点接着完成程序A。

原码表示是用最左边的为表示符号，0正1负，其余的7位表示数的绝对值，|-128|=128，用二进制表示时需要8位，所以机器字长为8位时，采用原码不能表示-128。补码表示与原码和反码相同之处的最高位用0表示正1表示负，补码10000000的最高位1既表示其为负数，也表示数字1，从而可以表示出-128。该计算机的字长为8位，则在该计算机中，用二进制表示的数的位数也为8位。对于正数，其原码，反码和补码都是一致的，因为在原码、反码和补码中，正数的符号位都是0，且原码、反码和补码的数值部分相同。

历年软考练习题

题目给出的是常见光盘格式，其中DVD-RAM和DVD-RW 是DVD技术所支持的两种不同的可多次擦除重写的DVD光盘格式，CD-R指一次性可写(刻录)CD光盘，而CD-RW指可多次擦除、重写的CD光盘。闪存(Flash Memory)是一种长寿命的非易失性(在断电情况下仍能保持所存储的数据信息)的存储器，数据删除不是以单个的字节为单位而是以固定的区块为单位，区块大小一般为256KB到20MB。EEPROM:电擦除可编程的只读存储器，与EPROM相似， EEPROM中的内容既可以读出，也可以进行改写。

软考练习题

软考练习题

Cache存储器部分用来存放()的部分拷贝(副本)信息。A 主存B 外存C 副存储器D 寄存器正确答案是A参考《软件设计师教程》第五版P23原话。在多级存储体系中，"Cache-主存"结构的作用主要是解决()的问题。A主存容量不足B主存与辅存速度不匹配C辅存与CPU速度不匹配D主存与CPU速度不匹配正确答案是DCache中的内容只是主存内容的部分副本，因为"Cache-内存"结构并未增加主存容量，目的是解决主存与CPU速度不匹配的问题。

反码是在原码的基础上，将负数的表示方法取反，即负数的符号位为1，其余为取反的原码。机器数是计算机中对于数字的一种内部表示方式，在机器数表示中，占据最高位的是符号位（0表示正数，1表示负数），其余位是数值位。浮点数采用科学计数法的形式表示，其中阶码部分表示该数值的指数部分，尾数部分表示该数值的小数部分。各种数值在计算机中表示的形式称为机器数，其特点是采用二进制计数制，数的符号用0和1表示，小数点则隐含，表示不占位置。B. 在浮点数表示形式中，尾数越长，数的精度越高，因为尾数的长度决定了浮点数的精度。