计算机相关部分知识
1.CPU是一块超大规模的集成电路，其中主要部件有（）
答：CPU主要由运算器、控制器、寄存器组、内部总线（非系统总线）等。
2.在字长为16位，32位，64位和128位的计算机中，字长为（）的计算机数据运算精度最高?
答：128位。（字长越长，精度越高）
3.将二进制序列1011011表示为16进制，为（）？
答：方法：从右到左，每4位一组，不足4位补0，转换成6进制，
即（0101，1011）2 = （2的0次方为1+2的2次方，2的0次方+2的1次方+2的3次方）即（5,11）。
十六进制：10(A),11(B),12(C),13(D),14(E),15(F).16(G)
所以最后结果为 5B。
4.采用模2除法进行校验码计算的是（）？
答案：CRC循环冗余校验码。
5.表示"以字符a开头且仅由字符a，b构成的所有字符串的"正规式为（）？
不知道怎么计算！！！！！！
1
6.在单入单出口的do...while循环结构中，执行次数和判断次数是否相等？
答案：do..while是先执行后判断，执行次数和判断次数相等。
7.如图所示：
2
答案：有7个节点，所以是7*7的矩阵。
定点1分别指向2和5，所以有2个表节点。
8.行为型设计模式描述类或者对象如何交互和如何分配职责。（）模式是行为型设计模式。
答案：
装饰器（Decorator）、组合（Composite）为结构型。
构建器（Builder）为创建型。
解释器（Interpreter）为行为型。
9.在结构化分析方法中，用于行为建模的模型是（），其要素包括（）。
答案：状态-迁移图；状态
状态-迁移图对行为进行建模。是描述系统对外部事件如何响应以及如何运作。
10.有两个N*N的矩阵A和B，想要在微机（PC机）上按矩阵乘法基本算法编程实现计算A*B。
假设A、B和结果矩阵。那么，为了加快计算速度，A和B在内存中的存储方式应该选择（）。
答案：按行存储，按列存储。
11.如图所示：
3
a-b-c-e-h-j :2+3+5+2+4 =16
a-b-c-e-f-j: 2+3+5+3+5 =18
a-b-f-j :2+4+5 =11
a-b-d-g-f-j : 2+2+3+6+5 =18
a-b-d-g-i-j : 2+2+3+6+2 =15
答：总工期为18天，eh在的线上一共是16天，所以EH最晚开始时候是18-16=2天。
bc完成需要3天，bd完成需要2天，由一人完成则可以把bc持续时间作为5天，bd持续时间也为5天，先做bc，关键路径为abdgfj+3=21，abcefj+2=20，即20天；也可以先做bd，把bc的完成时间作为5天。则关键路径ABDGFJ天，即abdgfJ+3=21天。题干最少要求则是abcefj=20天。
12.如图所示：
图
13.如图所示：
图
14.如图所示：
图
15如图所示：
图
答案：桥接模式是将一个抽象与其实现分离开，以便两者能够各自独立的演变；
继承用空心箭头表示；聚合用空心菱形表示。
16如图所示：
图
17如图所示：
图
18.如图所示：
图
19.如图:
图
20.如图
图
21.如图
图
22.图示
图
23.如图
图示
24.假设系统有n（n>=5）个并发进程共享资源R，且资源R的可用数为2。若采用PV操作，则相应的信号量S的取值范围应为___。
解：初始值资源数为2，n进程申请，最少值为2-n。
所以为-（n-2）~2。
25.编译和解释是实现高级程序设计语言的两种方式，其区别主要是在于 __。
解：编译和解释的区别在于是否生成目标程序文件。
26.软件失效分类相关语及基本概念。
软件缺陷：通常是指在于软件之中的那些不希望或不可接受的偏差，如少一个分号，多一条语句等。
其结果是软件运行于某一特定条件时出现的软件故障，这时称为软件缺陷被激活。
软件错误：软件生存周期内不希望或者不可接受的人为的错误，一个软件错误必定产生一个或者多个软件缺陷，当一个软件缺陷被激活时，便产生一个软件故障，同一个软件缺陷在软件运行的不同条件下被激活，可能会产生不同类型的软件故障。
实践表明：大对数软件缺陷产生的原因主要来源于产品说明书的编写和产品方案的设计。
27.对某商店业务处理系统采用数据流图（DFD）进行功能建模，其中“检查订货单”是其中一个___.由于在进行订货单检查时，需要根据客户的欠款情况，订单金额等多个 条件判断是否采取发出催款单，准备货物，发出发货单的行为。此时采用___来进行描述。
解：a：检查订货单是一个加工。
b：描述加工的方式为决策树，因为有多个分支的判断。
28.编译器对高级语言源程序的处理过程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，以及符号表管理模块和出错处理模块。
在编译器的分析综合模式中，前端将源程序翻译成一种中间表示，后端根据这个中间表生成目标代码。
目标语言的细节尽可能限制在后端，尽管可以将源程序直接翻译成目标语言代码，但使用与机器无关的中间表示形式具有以下优点：
a：重置目标比较容易，不同机器上编译器可以在已有前端的基础上附加一个适合这个机器的后端来生成。
b：可以在中间表上应用与机器无关的代码优化器。
中间代码生成和代码优化不是每种编译器都必须的。
