第二部分 二级公共基础题库(8)

A)在需求分析阶段建立数据字典 B)在概念设计阶段建立数据字典

C)在逻辑设计阶段建立数据字典 D)在物理设计阶段建立数据字典

(8)数据库系统的三级模式不包括

A)概念模式 B)内模式 C)外模式 D)数据模式 (9)有三个关系R、S和T如下： 则由和S得系T的是 自然

差 C)交 D)并

(10)下列选项中属于面向对象设计方法主要特征的是

A)继承 B)自顶向下 C)模块化 D)逐步求精

(1)数据结构分为线性结构和非线性结构，带链的栈属于

【1】 。

(2)在长度为n的顺序存储的线性表中插入一个元素，最坏情况

下需要移动表中 【2】 个元素。

(3)常见的软件开发方法有结构化方法和面向对象方法。对某应

R

S

T

关系R到关操作 A)连接 B)

A B C a 1 2 b 2 1 c 3 1

A B C a 1 2 b 2 1

A B C c 3 1

用系统通过需求分析建立数据流图(DFD)，则应采用 【3】 方法。

(4)数据库系统的核心是 【4】 。

(5)在进行关系数据库的逻辑设计时，E-R图中的属性常转换为

关系中的属性，联系通常转换为 【5】 。 [2012-3月]

(1)下列叙述中正确的是

A)循环队列是队列的一种链式存储结构 B)循环队列

是一种逻辑结构

C)循环队列是队列的一种顺序存储结构 D)循环队列是非线性结构

(2)下列叙述中正确的是

A)栈是一种先进先出的线性表 B)队列是一

种后进先出的线性表

C)栈与队列都是非线性结构 D)以上三种说法都不对

(3)一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

A)4 B)16 C)10 D)6

(4)在下列模式中，能够给出数据库物理存储结构与物理存取方

法的是

A)逻辑模式 B)概念模式 C)内模式 D)外模式

(5)在满足实体完整性约束的条件下

A)一个关系中可以没有候选关键字 B)一个关系中只能

有一个候选关键字

C)一个关系中必须有多个候选关键字 D)一个关系中应该

有一个或多个候选关键字\\ (6)有三个关系R、S和T如下：

R

s

t

A B C a 1 2 b 2 1 c 3 1 A B C a 1 2 d 2 1 A B C b 2 1 c 3 1 则由关系R和S得到关系T的操作是

A)并 B)差 C)交 D)自然连接

(7)软件生命周期的活动中不包括

A)软件维护 B)需求分析 C)市场调研

D)软件测试

(8)下面不属于需求分析阶段任务的是

A)确定软件系统的性能需求 B)确定软件系

统的功能需求

C)指定软件集成测试计划 D)需求规格说

明书评审

(9)在黑盒测试方法中，设计测试用例的主要根据是 A)程序外部功能 B)程序数据结构

C)程序流程图 D)程序内部结构 (10)在软件设计中不使用的工具是

A)系统结构图 B)程序流程图 C)PAD图 D)数据流图(DFD图)

（1)在长度为n的顺序存储的线性表中删除一个元素，最坏情况

下需要移动表中的元素个数为 【1】 。

(2)设循环队列的存储空间为Q(1：30)，初始状态为

front=rear=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有 【2】 个元素。

(3)数据库管理系统提供的数据语言中，负责数据的增、删、改

和查询的是 【3】 。

(4)在将E-R图转换到关系模式时，实体和联系都可以表示成

【4】 。

(5)常见的软件工程方法有结构化方法和面向对象方法，类、继承以及多态性等概念属于 【5】 。 [2012-9月]

（1）下列链表中，其逻辑结构属于非线性结构的是

A)循环链表 B）双向链表 C）带链的栈 D）二叉链表 （2）设循环队列的存储空间为Q（1：35），初始状态为

front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15。则循环队列中的元素个数为 A）16 B）20 C）0或35 D）15 （3）下列关与栈的叙述中，正确的是

A）栈顶元素一定是最先入栈的元素 B）栈操作遵循先进后出的原则

C）栈底元素一定是最后入栈的元康 D）以上三种说法都不对

（4）在关系数据库中，用来表示实体间联系的是

A）二维表 B）树状结构 C）属性 D）网状路构 （5）公司中有多个部门和多名职员，每个职员只能属于一个部

门，一个部门可以有多名职员，则实体部门和职员间的联系是

A）m：1联系 B）1：m联系 C) 1：1联系 D）m： n联系

（6）有两个关系R和S如下： R S

A B C a 1 2 b 2 1 c 3 1