软件设计师中级逻辑公式题
-
由8位成员组成的开发团队中，一共有（28）条沟通路径。
n*(n-1)/2 = 8*7/2=28 -
（流水线计算公式）设指令流水线将一条指令的执行分为取指，分析，执行三段，已知取指时间是2ns，分析时间需2ns，执行时间为1ns，则执行完1000条指令所需时间为（2003）
流水线执行时间 = 1条指令执行时间 + (指令条数-1) * 流水线周期
本题1条流水线执行时间为(2+2+1)，指令条数为1000，流水线周期为其中最长的一段2ns，将相关参数代入公式可得。
流水线执行时间 = (2+2+1) + (1000-1) * 2 = 2003 -
（海明码校验位数）设信息位是8位，用海明码来发现并纠正1位出错的情况，则校验位的位数至少位（）
公式：2^k >= n+k+1
或 2^K-1 >= n+K代入题可得：2^4（16） >= 8 + 4 + 1（13），所以最少为4位
-
著作权中，著名权、修改权、保护作品完整权的保护期不受限制。
-
（位士图大小）某文件管理系统采用位士图（bitmap）来记录磁盘的使用情况，若计算机系统的字长位64位，磁盘容量为512GB，物理块的大小为4MB，那么位士图的大小位（）个字
磁盘容量512GB，物理块4M，一共512/4=128K个物理块。字长64位，所以位士图的大小为128K/64=2K=2048个字
512G = 2^9 * 2^10 = 2^19M
4M = 2^2M
2^19 / 2^2 = 2^17
64 = 2^6
2^17 / 2^6 = 2^11 = 2048
-
某种部件用在2000台计算机系统中，运行工作1000小时后。其中有4台计算机的这种部件失效，则该部件的千小时可靠度R为（）
该部件的千小时可靠度R = （2000-4）/ 2000 = 0.998 -
假设磁盘磁头从一个碰道移至相邻磁道需要2ms，文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为5个磁道，每块的旋转起达时间及传输时间分别为10ms和1ms，则读取一个100快的文件需要（2100）ms
公式：( 2 * 5 + 10 + 1 ) * 100 = 2100ms -
某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（4）
公式：K * (M-1) = n
代入：M=3：k*(3-1)=8; k = 4; -
某软盘有100个磁道，磁头从一个磁道移至另一个磁道需要2ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为20个磁道，每块的旋转延迟时间及传输时间分别为50ms和10ms，则读取一个10块的文件需要（1000ms）时间
公式：( 2 * 20 + 50 + 10 ) * 10 = 1000 -
算数表达式a+(b-c)*d的后缀式是（abc-d*+）。（-、+、*表示算数的减、加、乘运算，运算符的优先级和结合性遵循惯例）。
根据算数运算时有括号先算括号里面的值，其次乘除运算，最后加减运算顺序来展开：
1.(b-c)b和c作为叶子节点，-为它们的父节点
2.(b-c)的结果*d作为运算，*为它们的父节点
3.a+[(b-c)*d]的结果，+为父节点，a为左子节点其他为右子节点，便可得到以下视图
4.后缀式（也称后序）规则为左右跟来运算，最终得到结果abc-d*+
中缀式转后缀式：ab? （其中a=左边字符，b=右边字符，?=运算符号+-*/）
中缀式：a+(b-c)*d
1.有括号先算括号里面的，代入公式ab?，a=b，b=c，?=-，结果a+(bc-)*d
2.没有括号算乘除运算，代入公式ab?，a=bc-，b=d，?=*，结果a+bc-d*
3.最后算加减运算，代入公式ab?，a=a，b=bc-d*，?=+，最终结果：abc-d*+
后缀式转中缀式：a?b （其中a=左边字符，b=右边字符，?=运算符号+-*/），从左往右遇到运算符停止
后缀式：abc-d*+
1.从左往右开始，到-处停止，a=b，b=c，?=-，结果a b-c d * +
2.基于上一次结果继续查找，到*停止，a=b-c，b=d，?=*，结果a (b-c)*d +
3.继续查找，到+停止，最终结果为a+(b-c)*d
后缀转中缀利用栈实现
-
采用McCabe方法计算程序复杂度为（）
方法一：图中有多少个判断条件+1就是最终答案，该题中有2个条件所以2+1=3，最终答案为3
方法二：V(G) = E(边数)-N(结点数)+2
红色为边数=9，蓝色为结点数=8；代入公式V=9-8+2=3
-
IP地址分为公网地址和私网地址，以下地址中属于私网地址的是__A___
A.10.216.33.124
B.127.0.0.1
C.172.34.21.15
D.192.32.146.23
解析：
公网地址和私网地址最大区别是公网IP世界只有一个，私网IP可以重复，但是在一个局域网内不能重复。其中常见的
私网IP地址范围为
10.0.0.0 ~ 10.255.255.255、
172.16.0.0-172.31.255.255、
192.168.0.0 - 192.168.255.255 -
某公司有2000台主机，则必须给它分配（8）个C类网络。
解析：
主机号的位数决定了网络中最大的主机数（计算方法为2^主机号位数-2）。对于一个C类地址，以其前3个字节是网络号部分，而第4个字节是主机号部分，因此一个C类地址中可以包含的主机数量是2^8-2=254，题中告知该公司共有2000台主机，因此需要的C类网络个数为：取上整(2000/254=7.8…) = 8 -
信息摘要算法SHA和MD5产生的摘要位数分别是160和128
-
安全协议：
PGP：基于RSA公钥加密体系的邮件加密协议
SSL：工作于传输层及以上的安全协议，用于在Internet上传送机密文件
SET：（安全电子协议）基于信用卡进行电子化交易的应用提供了实现安全措施的规则。
TLS：安全传输层协议，用于在两个通信应用程序之间提供保密性和数据完整性 -
非连通无向图共有28个条边，最多几个结点（D）
A. 6
B. 7
C. 8
D. 9
解析：若图有n个结点，且非连通，则最大边数为(n-1)(n-2)/2（即n-1个结点构成完全图，1个孤立顶点）。
题目说共有28条边，即(n-1)(n-2)/2 >= 28
代入答案：8: (8-1)(8-2) >= 28x2 = 7x6 >= 56 错误 9: (9-1)(9-2) >= 28x2 = 8x7 >= 56 正确 所以n=9，最多有9个节点 -
设某线性表的元素存储在有序顺序表A[1…20]中，表中元素互异，即A[1]、A[2]、… A[20]互不相同，用折半查找（及二分查找，向下取整）在A[]中查找key，若key等于A[13]，则查找过程中参与比较的元素依次为A[10]、(A)
A: A[15]、A[12]、A[13]
B: A[16]、A[15]、A[13]
C: A[15]、A[14]、A[13]
D: A[16]、A[14]、A[13]
解析：
[left, right]; mid=(left+right)/2;
如果当前值小于要查找的值left=上一次的mid+1，right不变
如果当前值大于要查找的值left不变，right=mid-1使用折半查找（二分查找，向下取整）查找key=A[13]
已知第一次比较的是A[10]
以下所有计算都是向下取整
初始范围：low = 1, high = 20
第一次比较：(1+20)/2 = 10
A[10] < A[13]
调整范围：基于上一次的结果mid=10; 由于当前的数小于要查询的数，所有low=10+1; low=11,high=20
第二次比较：(11+20) / 2 = 15
A[15] > A[13]
调整范围：low=11, high=14
第三次比较：(11+14)/2 = 12
A[12] < A[13]
调整范围：low=12, high = 14
第四次比较：(12+14)/2 = 13
找到目标
参与比较的元素顺序：A[10]（已给出）、A[15]、A[13]、A[12]，所以答案为A初始范围 left=1, right=20（以下计算取下整），要查找的值A[13]第一次查找：mid=(left+right)/2 = (1+20)/2=10; [left=1, right=20]A[10] < A[13]由于当前值小于要查找的值，所有left=mid+1（10+1）= 11，right保持不变 [left=11, right=20]第二次查找：mid=(left+right)/2 = (11+20)/2 = 15;A[15] > A[13]当前值大于要查找的值，所以left保持不变，right=mid-1（15-1）=14 [left=11, right=14]第三次查找：mid=(left+right)/2 = (11+14)/2 = 12;A[12] < A[13]当前值小于要查找的值，所以left=mid+1（11+1）=12，right保持不变 [left=12, right=14]第四次查找：mid=(left+right)/2 = (12+14)/2 = 13;查找成功顺序：A[10]、A[15]、A[12]、A[13]