● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法=(NTPS)其
中N是非终结符号的集合T是终结符号的集合P是产生式集合S是开始符号。令集合V= N∪T
那么G所描述的语言是 50 的集合。
50A. 从S出发推导出的包含V中所有符号的串 B. 从S出发推导出的仅包含T中符号的串
C. N中所有符号组成的串 D. T中所有符号组成的串
● 在数据库系统中数据的完整性约束的建立需要通过数据库管理系统提供的51 语言来实现。 51A. 数据定义 B. 数据操作 C. 数据查询 D. 数据控制
● 若某个关系的主码为全码则该主码应包含 52 。 52A. 单个属性 B. 两个属性 C. 多个属性 D. 全部属性
● 建立一个供应商、零件数据库。其中“供应商”表SSnoSnameZipCity分别表示供应商代 码、供应商名、供应商邮编、供应商所在城市其函数依赖为Sno→SnameZipCity Zip→City。
“供应商”表S属于 53 。
53A. 1NF B. 2NF C. 3NF D. BCNF
● 关系R、S如下图所示R S可由 54 基本的关系运算组成R S = 55 。 A
B C A C D a b c d b
a d f c d e g
a d b c f d d g g
R S 54 和、
B.
和、
C.
和、
A. D. 和、
55A. A
B C B. A B C D a b c b a d c d e a b d b a f c d
g d g g
C.
A B C D. A B C D a b b a c d
a b b a c d d
g
● 若事务T1对数据A已加排它锁那么其它事务对数据A 56 。
56A. 加共享锁成功加排它锁失败 B. 加排它锁成功加共享锁失败
C. 加共享锁、加排它锁都成功 D. 加共享锁、加排它锁都失败
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程若在有向图中从顶点vi到vj有一条路径
则在该线性序列中顶点vi必然在顶点vj之前。因此若不能得到全部顶点的拓扑排序序列则说明该有向图一定 57 。
57A. 包含回路 B. 是强连通图 C. 是完全图 D. 是有向树
26 软件设计师考试历年真题
第52页 共 27 页 软件设计师考试历年真题 第51页 共 27 页 软件设计师历年试题 软件设计师历年试题
● 设栈S和队列Q的初始状态为空元素按照a、b、c、d、e的次序进入栈S当一个元素从栈中出来后
立即进入队列Q。若队列的输出元素序列是c、d、b、a、e则元素的出栈顺序是 58 栈S的容量
至少为 59 。
58A. a、b、c、d、e B. e、d、c、b、a C. c、d、b、a、e D. e、a、b、d、c
59A. 2 B. 3 C. 4 D. 5
● 对于nn≥0个元素构成的线性序列L在 60 时适合采用链式存储结构。
60A. 需要频繁修改中元素的值 B. 需要频繁地对进行随机查找
C. 需要频繁地对进行删除和插入操作 D. 要求L存储密度高
● 对于二叉查找树Binary Search Tree若其左子树非空则左子树上所有结点的值均小于根结点的值
软件设计师考试 - 历年真题及答案(2007年-2013)年
