【软件评测师系列-29】2018年软件评测师真题21~30及解析

郭小贱

距2020年软件评测师考试   还有 0 2 5 天

单选题21
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知第一个数组元素a[1,1]的地址为1004,那么a[5,6]的地址为( )。
A  1004+(5*8+6)*4
B  1004+(4*8+5)*4
C  1004+(4*8+5)*4
D  1004+(4*10+5)*4


单选题22
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空, 然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。对于算术表达式“a*(b+c))d”,由于( ),因此可判断出该表达式中的括号不匹配。
A  需要进行出栈操作但栈已空
B  需要进行入栈操作但栈已满
C  表达式处理已结束,但栈中仍留有字符“(”
D  表达式处理已结束,但栈中仍留有字符“)”


单选题23
若有字符串“software”,则其长度为3的子串有( )个。
A  5
B  6
C  7
D  8


单选题24
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标分别为1、2、3, 可推出结点G、K和H在数组BT中的下分别为( )。


A  10、11、12
B  12、24、25
C  11、12、13
D  11、22、23


单选题25
对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探查法解决冲突构造哈希表，哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为( )。
A  2
B  3
C  5
D  6


单选题26
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为( )。
A  快速排序
B  冒泡排序
C  简单选择排序
D  归并排序


单选题27
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:
部门(部门代码,部门名称,电话)
员工(员工代码,姓名,部门代码)
顾客(顾客号,姓名,年龄,性别)
维修(顾客号,故障情况,维修日期,员工代码)
假设每个部门允许有多部电话,则电话属性为(请作答此空)。若每个部门有多名员工,而每个员工只属于一个部门。员工代码唯一标识员工关系的每一个元组。部门和员工之间是( )联系。一个员工同一天可为多位顾客维修车辆,而一名顾客，也可由多个员工为其维修车辆,维修关系模式的主键是( ),员工关系模式的外键是( )。
A  组合属性
B  派生属性
C  多值属性
D  单值属性


单选题28
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:
部门(部门代码,部门名称,电话)
员工(员工代码,姓名,部门代码)
顾客(顾客号,姓名,年龄,性别)
维修(顾客号,故障情况,维修日期,员工代码)
假设每个部门允许有多部电话,则电话属性为(请作答此空)。若每个部门有多名员工,而每个员工只属于一个部门。员工代码唯一标识员工关系的每一个元组。部门和员工之间是( )联系。一个员工同一天可为多位顾客维修车辆,而一名顾客，也可由多个员工为其维修车辆,维修关系模式的主键是( ),员工关系模式的外键是( )。
A  1:1
B  1:n
C  n:1
D  n:m


单选题29
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:
部门(部门代码,部门名称,电话)
员工(员工代码,姓名,部门代码)
顾客(顾客号,姓名,年龄,性别)
维修(顾客号,故障情况,维修日期,员工代码)
假设每个部门允许有多部电话,则电话属性为(请作答此空)。若每个部门有多名员工,而每个员工只属于一个部门。员工代码唯一标识员工关系的每一个元组。部门和员工之间是( )联系。一个员工同一天可为多位顾客维修车辆,而一名顾客，也可由多个员工为其维修车辆,维修关系模式的主键是( ),员工关系模式的外键是( )。
A  顾客号,姓名
B  顾客号,故障情况
C  顾客号,维修日期,员工代码
D  故障情况,维修日期,员工代码

单选题30
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:
部门(部门代码,部门名称,电话)
员工(员工代码,姓名,部门代码)
顾客(顾客号,姓名,年龄,性别)
维修(顾客号,故障情况,维修日期,员工代码)
假设每个部门允许有多部电话,则电话属性为(请作答此空)。若每个部门有多名员工,而每个员工只属于一个部门。员工代码唯一标识员工关系的每一个元组。部门和员工之间是( )联系。一个员工同一天可为多位顾客维修车辆,而一名顾客，也可由多个员工为其维修车辆,维修关系模式的主键是( ),员工关系模式的外键是( )。
A  顾客号
B  员工代码
C  维修日期
D  部门代码


时间略紧张...

szc123qq

郭小贱

单选题21 B
解析：
本题数组下标从1开始, a[5,6] ,按行存储,其前4行已经存满,所在行前5个元素位已经存满,所以a[5,6],偏移的元素个数为: 4*8+5 ,综合起来本题应该选择B.

郭小贱

单选题22 A
解析：
左括号入站，右括号出栈，, 该题中括号为: ( ) ) ,所以当执行第2个右括号时,第一个左括号已经出栈了，栈为空栈.

郭小贱

单选题23 B
解析：
子串长度为3 ,则至少需要3个字符,在本题中are是最后一个满足要求的， sof是第一满足要求的， 只要第一个字符位于s与a之间则满足要求， 依次类推,一共有6个.

郭小贱

单选题24 D
解析：
元素G为F的右子树,其下标为2F+1 ; F为元素E的右子树,其下标为2E+1, E的下标为2，因此G=2* (2*2+1) +1=11 ; K=2G=22 ; H=2G+1=23 .

郭小贱

单选题25 C
解析：
1) 序列的长度为11 ,标号0到10
2) 依次将数带入哈希函数求哈希值,哈希值对应步骤1中标号
3) 如果步骤2的哈希值对应的标号已经被占用,则往后1位，直到未占用的位置存放
4) 如果步骤3到了最后一个标号还未找到,则从0开始找,找到该哈希值之前
本题25代入哈希值为3 ,其中3已被14占，后退一位4号被37占用，5号为空,所以25应该存入标号为5的位置.

郭小贱

单选题26 A
解析：
快速排序的基本思想是, 通过一轮的排序将序列分割成独立的两部分,其中一部分序列的关键字(这里主要用值来表示)均比另一部分关键字小。继续对长度较短的序列进行同样的分割，最后到达整体有序。 在排序过程中,由于已经分开的两部分的元素不需要进行比较,故减少了比较次数,降低了排序时间。
详细描述:首先在要排序的序列a中选取一个中轴值,而后将序列分成两个部分, 其中左边的部分b中的元素均小于或者等于中轴值, 右边的部分c的元素均大于或者等于中轴值,而后通过递归调用快速排序的过程分别对两个部分进行排序,最后将两部分产生的结果合并即可得到最后的排序序列。

郭小贱

单选题27 C
单选题28 B
单选题29 C
单选题30 D
解析：
多值属性:一个属性对应多个值
从题干:一个部门有多个员工，一个员工只在一个部门，?推出部门与员工之间为1:*
从题干:一个员工可以给多个顾客修车,一个顾客可以由多个员工修车,推出员工和顾客之间是*:*,一般多对多的联系转关系的主键为双方实体主码组合而成但本题由于一个顾客可以找同员工多次修车的情况,因此需要在额外增加一个属性修车的时间,所以本题中选项C比较合适
由于员工与部门之间存在*:1的联系,推出员工关系应该存在一个外键,关联到部门,所以选择D比较合适