摘要：对于【软件评测师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2012年软件评测师考试试题上午题（答案+解析）】部分试题的详解，一起来看看吧~



1、算术表达式（a-b）*c+d的后缀式是（  ） （-、+、* 表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。
A、 abcd-*+
B、 ab-cd* +
C、 ab-c * d+
D、 ab c-d * +

答案:C
答题解析:

后缀式即逆波兰式，是逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+。这种表示法的优点是根据运算对象和算符的出现次序进行计算，不需要使用括号，也便于用械实现求值。
（a-b）*c+d 的后缀式是ab-c*d+。

2、设数组a[1..n，1..m] （n>1，m>1）中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（1≤i≤n,i≤j≤m）相对于数组空间首地址的偏移量为（  ）。
A、 （i-1）*m+j-1
B、 （i-1）*n+j-1
C、 （j-1）*m+i-1
D、 （j-1）*n+i-1

答案:A
答题解析:

数组元素的存储地址=数组空间首地址+偏移量
其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。
对于元素a[i，j],在按行存储（以行为主序存放）方式下，该元素之前的元素个数为（i-1）*m+j-1。

3、假设实体集E1中的一个实体可与实体集E2中的多个实体相联系，E2中的一个实体只与E1中的一个实体相联系，那么E1和E2之间的联系类型为（   ）。
A、 1 ：1
B、 1 ：n
C、 n ：1
D、 n ：m

答案:B
答题解析:

根据题意，E1中的一个实体可与E2中的多个实体相联系，E2中的一个实体只与E1中的一个实体相联系，那么E1和E2之间的联系类型为1 : n。例如，某公司有部门实体集E1和员工实体集E2,若每个部门只有一名负责人，多名员工，且每名员工只属于一个部门，那么部门与员工之间的联系为1 : n。

查看完整试题>>>