真题详解（树的结点）-软件设计（八十四)
真题详解（汇总）-软件设计（八十三)
https://blog.csdn.net/ke1ying/article/details/130856130?spm=1001.2014.3001.5501
- COCOMOII估算不包括_____。
- 对象点 B.功能点 C.用例数 D.源代码行
答案：C
- 语法翻译是一种？
- 静态语义翻译 B.动态语义翻译
答案：A
- linux中，要更改一个文件权限可用____。
- Change B.chmod
B
- 已知树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
- 如果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
- 每个盘快读入缓冲区时间为10us，由缓冲区送至用户区时间为5us，系统对每个盘快数据处理时间为2us，若用户将大小10个盘快的Docl文件逐快读入缓冲区，那么单缓冲区需要耗时？双缓冲区需要耗时？
解析：
单缓冲区:(10+5)*10+2 = 152
双107
- 无向图顶点数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
- 第一趟排序结束一定能将序列某个元素位置确定下来？
插入排序 和 归并排序不可以确定。
- 发送邮件 和 接收邮件？
SMTP和Pop3
- composite抽象类里修饰属性，用什么修饰？+,-,#,~分别代表什么？
Protected，分别代表public，private，protected，package
- 通过一个公共数据环境相互作用属于什么耦合，属于什么内聚？
通信耦合，公共内聚。
- 当一个模块使用另一个模块的数据，属于什么耦合？
内容耦合
- 用户与系统分析人员，不需要看 用户手册。
用户与系统开发人员，需要看 用户手册。