[解析] 本题考查计算机系统基础知识。 按照CPU的指令系统架构,计算机分为复杂指令系统计算机(Complex Instruction Set Computer,CISC)和精简指令系统计算机(Reduced Instruction Set Computer,RISC)。 CISC:的指令系统比较丰富,其CPU包含有丰富的电路单元,功能强、占用面积多、功耗大,有专用指令来完成特定的功能,对存储器的操作较多。因此,处理特殊任务效率较高。RISC设计者把主要精力放在那些经常使用的指令上,尽量使它们具有简单高效的特色,并尽量减少存储器操作,其CPU包含有较少的单元电路,因而面积小、功耗低。对不常用的功能,常通过组合指令来完成。因此,在RISC机器上实现特殊功能时,效率可能较低,但可以利用流水技术和超标量技术加以改进和弥补。
[解析] 本题考查数据结构基础知识。 栈的修改规则是后进先出。对于题目给出的元素序列,若要求c先出栈,此时a、b尚在栈中,因此这三个元素构成的出栈序列只能是c b a,而元素d可在b出栈之前进栈,之后b只能在d出栈后再出栈,因此可以得到出栈系列c d b a。同理,e可在a出栈之前进栈,从而得到出栈序列c b d a。若e在a出栈后入栈、出栈,则得到出栈序列c b a d。由于a不能在b出栈前出栈,因此不能得到c d a b。
39. 对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是______。
A.0
B.1
C.5
D.6
A B C D
C
[解析] 本题考查数据结构基础知识。 根据散列函数计算出每个关键字的哈希地址如下: H(54)=54 MOD 7=5 H(34)=34 MOD 7=6 H(5)=5 MOD 7=5 H(14)=14 MOD 7=0 H(50)=50 MOD 7=1 H(36)=36 MOD 7=1 H(47)=47 MOD 7=5 H(83)=83 MOD 7=6
设有一个关系emp-sales(部门号,部门名,商品编号,销售数),查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下: SELECT 部门号,部门名,AVG(销售数) AS 平均销售数 FROM emp-sales GROUP BY ______ HAVING ______ OR ______;
59.
A.部门号
B.部门名
C.商品编号
D.销售数
A B C D
A
60.
A.COUNT(商品编号)>5
B.COUNT(商品编号)>=5
C.COUNT(DISTINCT 部门号)>=5
D.COUNT(DISTINCT 部门号)>5
A B C D
B
61.
A.SUM(销售数)>2000
B.SUM(销售数)>=2000
C.SUM('销售数')>2000
D.SUM('销售数')>=2000
A B C D
A
[解析] 本题考查关系数据库基础知识。 GROUP BY子句可以将查询结果表的各行按一列或多列取值相等的原则进行分组,对查询结果分组的目的是为了细化集函数的作用对象。如果分组后还要按一定的条件对这些组进行筛选,最终只输出满足指定条件的组,可以使用HAVING短语指定筛选条件。 由题意可知,在这里只能根据部门号进行分组,并且要满足条件:此部门号的部门至少销售了5种商品或者部门总销售数大于2000。完整的SQL语句如下: SELECT 部门号,部门名,AVG(销售数) AS 平均销售数 FROM emp-sales GROUP BY 部门号 HAVING COUNT(商品编号)>=5 OR SUM(销售数)>2000;