计组

1.在CPU的寄存器中，(   )是对用户完全透明的. 
​A.程序计数器 
B.指令寄存器 
C.状态条件寄存器 
D.通用寄存器

2.如果2x的补码是 90H ，那么x真值为(   )?

3.程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。
CPU依据(   )来区分在内存中以二进制编码形式存放的指令和数据。
​
A.指令周期的不同阶段
B.指令和数据的寻址方式
C.指令操作码的译码结果
D.指令和数据所在的存储单元

计网

1.路由器连接一个severA,IP:131.1.123.24/27,GW:131.1.123.33和一个workstationB,IP:131.1.123.43/27,GW:131.1.123.33,若无法通信，原因是( )
​A.服务器AIP地址是广播地址
B.工作站B的IP是网络地址
C.B与网关不属于同一子网 
D.A与网关不属于同一子网

“`
2.ASDL Modem上网拨号方式三种: 专线方式、PPPoA和PPPoE
“`

# 软件工程

“`
1.MTTF表示平均无故障时间，MTTR表示平均故障修复时间，那么软件可维护性计算公式为()
“`

[答案] 1/(1+MTTF)

[解析] 可维护性:1/(1+MTTR)

​ 可用性:MTTF/(1+MTTF)

# 数据结构

“`
1.用线性探查法解决冲突构造 哈希表 ，且哈希函数为H(key)=key%m，若在该 哈希表 中 查找 某关键字e是成功的且与多个关键字进行了比较，则( )。
A.这些关键字形成—个有序序列
B.这些关键字都不是e的同义词
C.这些关键字都是e的同义词
D.这些关键字的第一个可以不是e的同义词
“`

[答案] D

[解析]:https://blog.csdn.net/lz201788/article/details/79735508https://blog.csdn.net/lz201788/article/details/79735508

# 面向对象

“`
1.面向对象分析阶段：认定对象，组织对象，对象间的相互作用，基于对象的操作，定义对象的内部信息。
面向对象设计阶段：识别类及对象、定义属性、定义服务、识别关系、识别包。
“`

# UML

“`
1.当UML状态图用于对系统、类或用例的动态方面建模时，通常是对( )建模.
“`

[答案] 反应型对象

“`
2.状态由事件触发( )
“`

[答案] X

转换由事件触发

“`
3.将一个请求封装为一个对象的模式是( )
“`

[答案] 命令模式 Operation 适用于行为型对象

# 数据结构与算法

“`
1，哈夫曼编码
先按频率从小到大排序，在每次前两个相加，然后重新排序，再相加
压缩比：压缩前平均编码长度/压缩后平均编码长度
“`

“`
2.根据关键字序列画二叉排序树
已知关键码序列为30,15,8,43,25,49,20,13,28,46,55,10,请画出此序列对应的二叉排序树?
“`

[解析]:第一个数字为根结点，把接下来的分成比30大还有比30小的，小的数放左边，大的放右边，然后按照数字出现的顺序一个一个排，比根结点大则放右边，小则放左边