1、中级软件设计师上午试题-88 及答案解析(总分：10.00，做题时间：90 分钟)一、单项选择题(总题数：8，分数：10.00)假定每一车次具有惟一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是U (1) /U；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是U (2) /U。在通常情况下，上述“列车时刻表”和“列车运行表”两实体型间U (3) /U联系。（分数：3.00）(1).A车次 B始发站 C发车时间 D车次，始发站（分数：1.00）A.B.C.D.(2).A车次 B始发站 C发车时间 D车次， 日期（分
2、数：1.00）A.B.C.D.(3).A不存在 B存在一对一 C存在一对多 D存在多对多（分数：1.00）A.B.C.D.1.表达式 a*(b+c)-d的后缀表达形式为U /U。Aabcd*+- Babc+*d- Cabc*+d- D-+*abcd（分数：1.00）A.B.C.D.2.推进信息化的 3项关键资源是_。A技术、组织管理、物质 B物质、组织管理、人C技术、物质、人 D技术、组织管理、人（分数：1.00）A.B.C.D.3.将 E-R图向关系模型转换时，若将 3个实体之间的多对多联系 m:n:p转换为关系模式，则该关系模式的关键字为_。A任意两个实体的关键字的组合 B各实体的关键字的
3、组合C任意一个实体的任意一个属性 D任意一个实体的关键字（分数：1.00）A.B.C.D.4.下面关于可视化编程技术的说法错误的是U /U。A可视化编程的主要思想是用图形化工具和可重用部件来交互地编写程序B可视化编程一般基于信息隐蔽的原理C一般可视化工具有应用专家或应用向导提供模板DOOP 和可视化编程开发环境的结合，使软件开发变得更加容易（分数：1.00）A.B.C.D.5.EAC=实际支出+对未来剩余工作的重新估算，适用于U /U情况。A项目将来的情况不会与目前情况有很大出入B目前情况仅仅是一种特殊情况，不必对项目预算进行变动C目前情况是项目将来情况的典型形式D以往费用估算假设基本火效（分
4、数：1.00）A.B.C.D.6.用顺序查找法对具有 n个节点的线性表查找，查找一个节点所需要的平均查找时间为_。A) O(n2) B) O(nlog2n)C) O(n) D) O(log2n)（分数：1.00）A.B.C.D.7.Every valid character in a computer that uses evenU /U must always have an even number of 1 bitsAparity Bcheck Ctest Dcompare（分数：1.00）A.B.C.D.中级软件设计师上午试题-88 答案解析(总分：10.00，做题时间：90 分钟)一、
5、单项选择题(总题数：8，分数：10.00)假定每一车次具有惟一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是U (1) /U；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是U (2) /U。在通常情况下，上述“列车时刻表”和“列车运行表”两实体型间U (3) /U联系。（分数：3.00）(1).A车次 B始发站 C发车时间 D车次，始发站（分数：1.00）A. B.C.D.解析：(2).A车次 B始发站 C发车时间 D车次， 日期（分数：1.00）A.B.C.D. 解析：(3).A不存在 B存在一对一 C存在一
6、对多 D存在多对多（分数：1.00）A.B.C. D.解析：分析 对于实体“列车时刻表”，只要知道车次，便惟一确定了该实体中的特定个体，具有主键的特性。对于实体“列车运行表”，不同的车次不同日期的实际发车时间、实际到达时间和沿途运行情况不可能完全相同，因此，该实体的主键是“车次，日期”，表示某次车某日的实际运行情况。同一车次每天都发一班，因此“列车时刻表”实体集中某一实体在“列车运行表”会有多个实体与之对应，表现为一对多的联系。1.表达式 a*(b+c)-d的后缀表达形式为U /U。Aabcd*+- Babc+*d- Cabc*+d- D-+*abcd（分数：1.00）A.B. C.D.解析：
7、分析题目要求根据已知的表达式写对应后缀表达式。解这种题，如果考生知道了前缀、中缀、后缀表达式有何关联，有什么特点，那么解题就非常轻松了。其实前缀、中缀、后缀的得名，是从二叉树而来的，也就是把一个表达式转化为一棵二叉树后，对二叉树进行前序遍历得到前缀表达式，对二叉树进行中序遍历得到中缀表达式(也就是一般形式的表达式)，对二叉树进行后序遍历得到后缀表达式。因此，我们只要把表达式转换成二叉树的形式，再对二叉树进行后序遍历，即可得到正确答案。但现在最主要的问题是如何构造这棵树。构造的规则是这样的，所有的操作数只能在叶子结点上，操作符是它们的根结点，括号不构造到二叉树中去，构造树的顺序要遵循运算的顺序。
8、在表达式 a*(b+c)-d中最先计算 b+c，所以先构造图 4-5的部分。然后，把 b+c的结果与。进行运算，所以有图 4-6所示的结果。最后，把运算结果和 d相减，最终得到的二叉树如图 4-7所示。2.推进信息化的 3项关键资源是_。A技术、组织管理、物质 B物质、组织管理、人C技术、物质、人 D技术、组织管理、人（分数：1.00）A.B.C.D. 解析：3.将 E-R图向关系模型转换时，若将 3个实体之间的多对多联系 m:n:p转换为关系模式，则该关系模式的关键字为_。A任意两个实体的关键字的组合 B各实体的关键字的组合C任意一个实体的任意一个属性 D任意一个实体的关键字（分数：1.00
9、）A.B. C.D.解析：要点解析 将 E-R图转换向关系模型时，3 个或 3个以上实体之间的一个多元联系可以转换成一个独立的关系模式，与该联系相连的各实体的码以及联系本身的属性均转换为关系的值，而关系的码为各实体码的组合。4.下面关于可视化编程技术的说法错误的是U /U。A可视化编程的主要思想是用图形化工具和可重用部件来交互地编写程序B可视化编程一般基于信息隐蔽的原理C一般可视化工具有应用专家或应用向导提供模板DOOP 和可视化编程开发环境的结合，使软件开发变得更加容易（分数：1.00）A.B. C.D.解析：分析可视化编程技术的主要思想是用图形工具和可重用部件来交互地编写程序；可视化编程一
10、般基于事件驱动的原理。一般可视化编程工具还有应用专家或应用向导提供模板，按照步骤对使用者进行交互式指导，让用户定制自己的应用，然后就可以生成应用程序的框架代码，用户再在适当的地方添加或修改以适应自己的需求。面向对象编程技术和可视化编程开发环境的结合，改变了应用软件只有经过专门技术训练的专业编程人员才能开发的状况，使得软件开发变得容易，从而扩大了软件开发队伍。5.EAC=实际支出+对未来剩余工作的重新估算，适用于U /U情况。A项目将来的情况不会与目前情况有很大出入B目前情况仅仅是一种特殊情况，不必对项目预算进行变动C目前情况是项目将来情况的典型形式D以往费用估算假设基本火效（分数：1.00）A
11、.B.C.D. 解析：要点解析 EAC=实际支出+对未来剩余工作的重新估算，适用于以往费用估算假设基本失效的情况：当目前情况是项目将来的情况的典型形式时，EAC=截止目前的实际支出+经实际成本绩效指数(CPI)修改的剩余项目预算：当目前情况仅仅是一种特殊情况，不必对项目预算进行变动时，EAC=截止目前的实际支出+剩余的项目预算。6.用顺序查找法对具有 n个节点的线性表查找，查找一个节点所需要的平均查找时间为_。A) O(n2) B) O(nlog2n)C) O(n) D) O(log2n)（分数：1.00）A.B.C. D.解析：7.Every valid character in a computer that uses evenU /U must always have an even number of 1 bitsAparity Bcheck Ctest Dcompare（分数：1.00）A. B.C.D.解析：
