19.对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为( ) 。
A.d c b a B.d a b c C.d c a b D.d b c a
22.对于下面的有向图,其邻接矩阵是一个( )的矩阵。
A.3*4 B.4*3 C.6*6 D.7*7
23.采用邻接链表存储时,顶点0的表结点个数为 2,顶点3的表结点个数为0,顶点1的表结点个数为( )。
A.0 B.1 C.2 D.3
24.行为型设计模式描述类或对象如何交互和如何分配职责。( )模式是行为型设计模式。
A.装饰器(Decorator) B.构建器(Builder) C.组合(Composite) D.解释器(Interpreter)
25.在结构化分析方法中,用于行为建模的模型是( ),其要素包括( )。
A.数据流图 B. 实体联系图 C. 状态·迁移图 D. 用例图
A.加工 B. 实体 C. 状态 D .用例
27.有两个问的矩阵A 桐,想要在微机 CPC 机)上按矩阵乘法基本算法编程实现计算 A*B。假设 N 较大,本机内存也足够大,可以存下 A、B 和结果矩阵。那么,为了加快计算速度, A 和 B 在内存中的存储方式应选择( )。
A. A 按行存储, B 按行存储 B. A 按行存储, B 按列存储
c. A 按列存审, B 按行存储 D. A 按列存储, B 按列存储
28.某企业职工关系EMP (E_DO ,E_Dame ,DEPT ,E_,哟,E_teD 中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS (E_no,E_limit, E_used) 中的属性分别表示职工号、总经费金额和己花费金额。若要查询部门为"开发部"且职工号 为 "03015 "的职工姓名及其经费余额,则相应的 SQL 语句应为:
SELECT ( )
FROM ( )
WHERE ( )
A. EMP.E_DO,E_limit _ E_used B. EMP.E_Dame,E_used _ E_1imit
C.EMP.E_Do,E_used-E一limit D.EMPE.E_name,E_limit-E_used
A.EMP B.FUNDS C.EMP,FUNDS D.IN[EMP,FUNDS]
A.DEPT='开发部, OR EMP.E fl<俨FUNDS.E_DO OR EMP.E_u俨:'03015'
B.DEPT='开发部, AND EMP.E no=Fl肘DS.EJOAND EMP.EJo='03015'
C.DEPT='开发部'OREMP.E_:_no=FUNDS.E_noAND EMP.E_n俨''()3OT5'
D.DEPT='开发部'ANDEMP.E ?I:俨FUNDS.E_no OREMP.E_no='03015'
各省软考办 | ||||||||||