计算机二级Access单项选择9概要.doc

设数据元素集合为{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) 空 表示针对元组进行的选择运算， “AB”表示选择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 (订单.