TA的每日心情 | 奋斗 2024-5-29 21:25 |
---|
签到天数: 1004 天 连续签到: 1 天 [LV.10]测试总司令
|
本帖最后由 郭小贱 于 2020-10-14 21:06 编辑
距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 部门代码
时间略紧张...
|
|