软考上午题中的计算题

【2013年上】

5.地址编号从80000H到BFFFFH且按字节编址的内存容量为(B )KB,若用16K*4bit的存储器芯片构成该内存，共需（   C）片

5.A.128   B.256  C.512    D.1024

6.A.8  B.16  C.32    D.64

解：计算中间有多少个编号，注意是按字节编址还是按字编址，BFFFF-80000+1=40000 转化为二进制为2^18B，等同于256KB（1KB=2^10B）       1B=8bit 所以256/（16K*4bit）=256KB*2/16KB=32

软件的复杂性主要体现在程序的复杂性。     A   是度量软件复杂性的一个主要参数。若采用McCabe度量法计算环路复杂性，则对于下图所示的程序图，其环路复杂度为C

30.A.代码行数   B.常量的数量  C.变量的数量    D.调用的库函数的数量

31.A.2  B.3 C.4  D.5

解：环路复杂度公式：N=e-n+2   即边数-点数+2

60.考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小排好序，根据物品单位重量价值大优先的策略装入背包中，则采用了（60）B设计策略。考虑0/1背包问题（每件物品或者全部放入或者全部不装入背包）和部分背包问题（物品可以部分装入背包），求解该实例，得到的最大价值分别为（61）C。

物品编号	价值	重量
1	50	5
2	200	25
3	180	30
4	225	45
5	200	50

 

60.A.分治    B.贪心    C.动态规划     D.回溯

61.A.605和630   B.605和605  C.430和630   D.630和430

解：贪心算法是每步求解都计算当前最好的。0-1背包问题是使容量不超过要求的情况下价值最大。此题的求解就试试吧，算数比较，我还没有学到很好的办法呢。

【2012年上】

解：被划分的子网数：2^6=64个

        实际可分配的主机地址：62-2=62个 减去全零的广义网络地址和全1的直接广播地址

【2011下】

解：传值时形参的变化不会引起实参的变化，x=f(5)；r=5,a=r+1=6,r=5*2=10,返回10即x=10，a是全局变量，退出函数f后依然是6，a+x=16;

 传址时，对r的修改就是对a的修改，如下图

解：串联时可靠度R1*R2，并联事可靠度1-（1-R1）(1-R2)。所以本题的系统总可靠度为（1-（1-R）（1-R））* R *（1-（1-R）（1-R））=R（1-（1-R）^2）^2

【2010年下】

解：原码表示法中，最左边的是符号位，即“0”表示正数，“1”表示负数。8位机器码表示-127它的原码表示的二进制形式为1111 1111,正整数127用原码表示的二进制表示为0111 1111

反码：正数的反码与原码相同，负数的反码符号位不变，其余位数取反，0变1,1变0

补码：正数的补码与原码相同，负数的补码是其反码加1

由上述可得，8位整数原码表示的二进制表示范围为1111 1111到0111 1111，其补码码表示的范围为-128 ~ +127，127+1溢出。

PV操作

页式存储 磁头移动文件读取时间

递归式时间复杂度

排序算法比较比较多单独总结