真题详解（树的结点）-软件设计（八十四)

真题详解（汇总）-软件设计（八十三)https://blog.csdn.net/ke1ying/article/details/130856130?spm=1001.2014.3001.5501

1. COCOMOII估算不包括_____。

1. 对象点   B.功能点   C.用例数   D.源代码行

答案：C

1. 语法翻译是一种？

1. 静态语义翻译  B.动态语义翻译

答案：A

1. linux中，要更改一个文件权限可用____。

1. Change   B.chmod   

B

1. 已知树T度为4，度为4的结点7个，度为3的结点5个，度为2的结点8个，度为1 的结点10个，那么多T的叶子结点是多少？

解析：

4*7+3*5+2*8+1*10+1 = 28+15+16+10+1=28+42=70

70-7-5-8-10=40

5、

 

解析：

54选择C

56选择C

54有：工号、姓名、部门号、电话、地址

55如果选择B的话，这时候会有 商品号 和 商品名

54和55和56自然关联得到 工号、姓名、部门号、电话、地址、商品号、商品名、销售数、销售日期

满足12378.

所以55选择B

1. 如果2X的补码是90H，那么x是多少？

解析：

H表示16进制，

16进制转10进制：9*（16^1)=144

10进制转2进制：1001 0000

反码：0110 1111

原码：0111 0000

1*2^6 + 1*2^5+1*2^4 = 64+32+16 = 96+16=112

2x=-112  x = -56  

7、总线宽度32bit，时钟频率200MHz，若总线上每5个时钟周期传送一个32bit的字，则总线宽度为____MB/s。

解析：

一个时钟200Mhz/5 = 40MHz

1byte = 8bit

40*4 = 160

1. 每个盘快读入缓冲区时间为10us，由缓冲区送至用户区时间为5us，系统对每个盘快数据处理时间为2us，若用户将大小10个盘快的Docl文件逐快读入缓冲区，那么单缓冲区需要耗时？双缓冲区需要耗时？

解析：

单缓冲区:(10+5)*10+2 = 152

双107

1. 无向图顶点数n，边为e，则所有顶点度数之和()？无向连通图顶点数为n，最少最多分别多少边？

无向图顶点度和是2e，，有向图n*e

无向图最少n-1边，有向图最少n（n-1）/2

10、按行存储，对于n阶对称矩阵A，A[i,j],S[1]=A[0][0]，则k和i,j对应关系______。

A.K=j（j+1）/2+i+1   B.K=i(i+1)/2+j+1

答案A

11、快速排序比较(2,8,7,1,3,5,6,4)，以最后一个数为基准

4和第一个数比较，不变

与8比较，24713568

与5和6比较不变

与3比较：23714568

与7比较：23417568

与1比较，23147568

1. 第一趟排序结束一定能将序列某个元素位置确定下来？

插入排序 和 归并排序不可以确定。

1. 发送邮件 和 接收邮件？

SMTP和Pop3

1. composite抽象类里修饰属性，用什么修饰？+,-,#,~分别代表什么？

Protected，分别代表public，private，protected，package

1. 通过一个公共数据环境相互作用属于什么耦合，属于什么内聚？

通信耦合，公共内聚。

1. 当一个模块使用另一个模块的数据，属于什么耦合？

内容耦合

1. 用户与系统分析人员，不需要看 用户手册。

用户与系统开发人员，需要看 用户手册。