摘要:希赛网软考频道小编为大家整理了2018年软件评测师考试上午真题第三部分,供大家参考。
● 设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知第一个数组元素a[1,1]的地址为1004,那么a[5,6]的地址为( )。
(21)A.1004+(5*8+6)*4
B.1004+(4*8+5)*4
C.1004+(5*10+6)*4
D.1004+(4*10+5)*4
● 可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空, 然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。对于算术表达式“a*(b+c)d”,由于( ),因此可判断出该表达式中的括号不匹配。
(22)A.需要进行出栈操作但栈已空
B.需要进行入栈操作但栈已满
C.表达式处理已结束,但栈中仍留有字符“(”
D.表达式处理已结束,但栈中仍留有字符“)”
● 若有字符串“software”,则其长度为3的子串有( )个。
(23)A.5
B.6
C.7
D.8
● 对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2+1)并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标分别为1、2、3, 可推出结点G、K和H在数组BT中的下分别为( )。
(24)A.10、11、12
B.12、24、25
C.11、12、13
D.11、22、23
● 对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为( )。
(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.部门代码
相关推荐:2018年软件评测师真题汇总
软考备考资料免费领取
去领取