国家二级（ACCESS）机试模拟试卷145
选择题
1.设数据结构B=(D，R)，其中
D={a，b，c，d，e，f}
R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}
该数据结构为( )。(A)
A. 线性结构
B. 循环队列
C. 循环链表
D. 非线性结构
解析：数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据结构可以表示成B=(D，R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则一元组(a，h)表示a是b的前件，b是a的后件。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。根据上述理论，本题中f为根结点，每个结点有一个前件和一个后件，符合线性结构的定义。故本题答案为A选项。
2.下列叙述中错误的是( )。(A)
A. 循环队列空的条件是队头指针与队尾指针相同
B. 若二叉树没有叶子结点，则为空二叉树
C. 带链栈的栈底指针是随栈的操作而动态变化的
D. 若带链队列中只有一个元素，则队头指针与队尾指针必定相同
解析：在循环队列中，当front=rear时，不能确定足队列满还是队列空。在实际使用循环队列时，为了能区分队列满还是队列空，通常还需要增加一个标志s。当s=0时表示队列空，当s=1且front=rear时表示队列满。故本题答案为A选项。
3.某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )。(A)
A. 1
B. 0
C. 20
D. 不确定
解析：带锛的栈是具有栈属性的链表。线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储结点利用起来，把所有空闲的结点组织成一个带链的栈，称为可利用栈。线性链表执行删除操作运算时，被删除的结点可以“回收”到可利用栈，对应于可利用栈的入栈运算，线性链表执行插入运算时，需要一个新的结点，可以在可利用栈中取栈顶结点，对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为A选项。
4.设一棵度为3的树，其中度为2，l，0的结点数分别为3，1，6。该树中度为3的结点数为( )。(A)
A. 1
B. 2
C. 3
D. 不可能有这样的树
解析：根据题目有6个度为0的结点：
个度为1的结点：
3个度为2的结点：
因此最后度为3的结点有1个：
5.下面描述错误的是( )。(A)
A. 模块的独立性与模块的信息隐蔽和局部化无关
B. 内聚性和耦合性是模块独立程度的定性度量标准
C. 一个模块的内聚性越高则该模块的独立性越强
D. 一个模块的耦合性越高则该模块的独立性越弱
解析：模块独立性的概念是抽象、模块化、信息隐蔽和局部化的直接结果。模块的独立性是指软件模块的编写和修改应使其具有独立功能，且与其他模块的关联尽可能少。故本题答案为A选项。
6.下面属于黑盒测试方法的是( )。(A)
A. 错误推测法
B. 基本路径测试
C. 判定覆盖
D. 条件覆盖
解析：黑盒测试方法也称为功能测试或数据驱动测试。黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。黑盒测试方法主要有等价类划分法、边界值分析法、错误推测法和因果图等。白盒测试方法主要有逻辑覆盖测试(语句覆盖、路径覆盖、判断覆盖、条件覆盖)、基本路径测试等。故本题答案为A选项。
7.下面模型中为概念模型的是( )。(A)
A. 实体一联系模型
B. 层次模型
C. 关系模型
D. 网状模型
解析：数据模型按照不同的应用层次分为3种类型：概念数据模型、逻辑数据模型、物理数据模型。概念数据模型有实体联系模型(E-R模型)、面向对象模型及谓词模型；逻辑数据模型有层次模型、网状模型、关系模型和面向对象模型。故本题答案为A选项。
8.学生关系模式中有D(D#，Dn，D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是( )。(A)
A. D#
B. Maj
C. D1
D. Dn
解析：在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。表A中的某属性集是某表B的键，则称该属性集为A的外键或外码。故本题答案为A选项。
9.关系的实体完整性要求关系中不能为空的属性是( )。(A)
A. 主键属性
B. 外键属性
C. 全部属性
D. 候选键属性
解析：关系模型中可以有3类完整性约束：实体完整性约束、参照完整性约束和用户定义的完整性约束。实体完整性约束是指若属性M是关系的主键，则属性M中的属性值不能为空值。故本题答案为A选项。
10.学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是( )。(A)
A. S#→Sd
B. (S#，C#)→G
C. C#→Cn
D. C#→P#
解析：若X→Y，但Y不完全函数依赖于X，则称Y对X部分依赖。关系模式sc中，主键为(S#，C#)，但显然有S#→Sd，S#→Sa，存在非主属性对主属性的部分依赖。故本题答案为A选项。
11.某学校有“教师”(教师号、教师名)、“学生”(学号、学生名)和“课程”(课程号，课程名)等三个表，若规定一名教师可主讲多门课程，一名学生可选修多门课程，则教师与学生之间形成了多对多关系。为反映这样的多对多关系并减少数据冗余，在数据库中应设计新表。下列关于新表的设计中，最合理的设计是( )。(A)
A. 增加两个表：学生-选课表(学号、课程号)，教师-任课表(教师号、课程号)
B. 增加两个表：学生-选课表(学号、课程号、课程名)，教师-任课表(教师号、课程号、课程名)
C. 增加一个表：学生-选课-教师表(学号、课程号、教师号)
D. 增加一个表：学生-选课-教师表(学号、学生名、课程号、课程名、教师号、教师名)
解析：目前已建立教师、学生、课程三个基本表，另外一名教师可
本文档预览：3600字符，共20958字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
