计算机二级Access单项选择9

设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是

A) R={ (D,F),(E,C),(B,C),(A,B),(C,F) }

B) R={ (D,E),(E,A),(B,C),(A,B),(C,F) }

C) R={ (A,B),(C,D),(B,A),(E,F),(F,A) }

D) R={ (D,E),(E,A),(B,C),(F,B),(C,F) }

一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，那么该数据结构称为线性结构，也称为线性表。

A选项中，F有两个前件D、C，属于非线性结构。B选项中，D为根结点，线性表为DEABCF。C 选项中，A有两个前件B、F，属于非线性结构。D选项中，有两个根结点D、B，属于非线性结构。故B选项正确

设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为

A) m+1

B) 0

C) m-1

D) 产生栈空错误

栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。

题目中初始状态为top=m+1，可知入栈栈顶指针top=top-1, 出栈栈顶指针top=top+1，由于栈长为m，当top=m时，栈中还有一个元素，即top指针所指向的元素，再出栈一个元素后top指向栈底，栈空，此时top=m+1。

故选A选项

设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

A) 46

B) 45

C) 6

D) 5

循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。

队列初始状态为front=rear=50，当front=14，rear=19时，队列中有19-14=5个元素。故选D选项

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为

A) 15

B) 6

C) 4

D) 不存在这样的二叉树

二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。

由结点值互不相同而前序序列与中序序列相同可知，该二叉树所有的结点都没有左子树，所以15个结点的二叉树深度为15。

故选A选项

单元测试主要涉及的文档是

A) 编码和详细设计说明书

B) 确认测试计划

C) 需求规格说明书

D) 总体设计说明书

单元测试也称模块测试，是对模块进行正确性的检验，以期尽早发现各模块内部可能存在的各种错误。

通常单元测试在编码阶段进行，单元测试的依据除了源程序以外还有详细设计说明书。

故选A选项

A) (b,e, 1,2)

B) (c,c,11,4)

C) (a,a,2,2)

D) 空

表示针对元组进行的选择运算，“A<>B”表示选择A、B两个属性中不相同的元组，D>=2表示选择属性D中元素不小于2的元组，关系“”表示选择两个条件同时成立的元组。满足条件的元组只有(b e 1 2)。故选A选项。

某体检预约登记表中有日期/时间型数据“体检日期”，预约体检规则为自填表之日起30天后

为约定体检日期，建立正确表达式是

A) Day()+30

B) Date()+30

C) now()+30

D) DateAdd("d",30,date())

选项B、C、D都是用于设置当前时间的30天后的时间值。选项A中Day()主要用于获取日期值中的天的值，Day()+30表示自填表之日起的30天后的日期。故选择A 选项

若有“客户”（客户号，单位名称，联系人，电话号码）和“订单”（订单号，客户号，订购日期）两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确

的SQL命令是

A) SELECT 客户.单位名称, 客户.联系人, 客户.电话号码, 订单.订单号

FROM 客户 INNER JOIN 订单 ON 客户.客户号 = 订单.客户号

WHERE (订单.订购日期) Is Null

B) SELECT 客户.单位名称, 客户.联系人, 客户.电话号码, 订单.订单号

FROM 客户 INNER JOIN 订单 ON 客户.客户号 = 订单.客户号

WHERE (订单.订购日期) Null

C) SELECT 客户.单位名称, 客户.联系人, 客户.电话号码, 订单.订单号

FROM 客户 INNER JOIN 订单 ON 客户.客户号 = 订单.客户号

FOR (订单.订购日期) Is Null

D) SELECT 客户.单位名称, 客户.联系人, 客户.电话号码, 订单.订单号

FROM 客户 INNER JOIN 订单 ON 客户.客户号 = 订单.客户号

FOR (订单.订购日期) Null

SQL语句的命令格式为：SELECT 显示字段FROM表名 [WHERE 查询条件][ GROUP BY 分组字段][ ORDER BY 排序字段 ASC|DESC],由上述命令格式可知选项C、D错误。查询为空值的记录的命令格式为：字段名 is null，由上述命令可知，选项B错误。因此选择A选项。