国家计算机二级Access笔试考试习题集答案(数据结构部分)

一笔试第七套一、选择题下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。

请将正确选项涂在答题卡相应的位置上，答在试卷上不得分。

(1)下列数据结构中具有记忆作用的是( )(X7-1)A)栈 B)队列 C)有序表 D)二叉树(2)用数组表示线性表的优点是( )(X7-2)A)便于插入和删除操作B)便于随机存取C)可以动态地分配存储空间 D)不需要占用一片相邻的存储空间(3)在长度为n的有序线性表中进行二分查找，需要的比较次数为( )(X7-3)A)log2n B)nlog2n C)n/2 D)(n+1)/2(4)结构化程序设计主要强调的是( )(X7-4)A)程序的规模B)程序的易读性C)程序的执行效率 D)程序的可移植性(5)在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )(X7-5)A)概要设计B)需求分析 C)可行性分析 D)详细设计(6)下列几种内聚类型中内聚性最强的是( )(X7-6)A)逻辑内聚 B)时间内聚C)功能内聚 D)过程内聚(7)常用的软件结构设计工具是( )(X7-7)A)程序结构图 B)数据流图 C)控制流图 D)流程图(8)软件测试中的白盒和黑盒测试通常属于是( )(X7-8)A)静态测试B)动态测试 C)系统测试 D)验证测试(9)数据库的概念模型独立于( )(X7-9)A)具体的机器和DBMS B)E-R图 C)信息世界 D)现实世界(10)在下列关系运算中，可能改变关系中属性个数的是( )(X7-10)A)并 B)差C)投影 D)交(11)一个人有一个身份证号码，一个身份证号码对应一个人。

实体“人”和实体“身份证号码”存在的联系是( )(X7-11)A)一对一 B)一对多 C)多对多 D)无定义(12)一个实体集对应于关系模型中的一个( )(X7-12)A)字段 B)属性 C)元组D)关系(13)数据库设计完成后，如果发现某个表中输入了同样的信息，则应该( )(X7-13)A)将表中相同的信息去掉 B)将该表分成多个一对一联系的表C)将该表分成两个一对一联系的表D)将该表分成两个一对多联系的表(14)下列说法中正确的是( )(X7-14)A)在Access中，数据库中的数据存储在表和查询中B)在Access中，数据库中的数据存储在表和报表中C)在Access中，数据库中的数据存储在表、查询和报表中D)在Access中，数据库中的全部数据都存储在表中(15)如果一张数据表中含有照片，那么“照片”这一字段的数据类型通常为( )(X7-15)A)备注型B)OLE对象 C)超级链接 D)文本型(16)下列关于表的格式的说法中，错误的是( )(X7-16)A)字段在数据表中的显示顺序是由用户输入的先后顺序决定的B)用户可以同时改变一列或同时改变多列字段的位置C)在数据表中,可以为某个或多个指定字段中的数据设置字体格式D)在Access中,只可以冻结列,不能冻结行(17)要想让函数Sgn(数值表达式)返回-1，则数值表达式的取值可以为( )(X7-17)A)0 B)5 C)-5 D)以上都不对(18)表达式1.5+3\2＞2 Or 7 Mod 3＜4 And Not 1的运算结果是( )(X7-18)A)-1 B)0 C)1 D)其他(19)在Access的“学生”表中有“学号”、“姓名”、“性别”和“入学成绩”字段。

计算机二级《Access》测试题及答案2016年计算机二级《Access》测试题及答案(1)下列数据结构中，属于非线性结构的是( )。

A.循环队列B.带链队列C.二叉树D.带链栈(2)下列数据结构中，能够按照“先进后出”原则存取数据的是( )。

A.循环队列B.栈C.队列D.二叉树(3)对于循环队列，下列叙述中正确的是( )。

A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针(4)算法的空间复杂度是指( )。

A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数(5)软件设计中划分模块的一个准则是( )。

A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合(6)下列选项中不属于结构化程序设计原则的是( )。

A.可封装B.自顶向下C.模块化D.逐步求精(7)软件详细设计生产的图如下：该图是( )。

A.N—s图B.PAp图C.程序流程图D.E—R图(8)数据库管理系统是( )。

A.操作系统的一B在操作系统支持下的系统软件C.一种编译系统D.一种操作系统(9)在E—R图中，用来表示实体联系的图形是( )。

A.椭圆形B.矩形C.菱形D.三角形(10)有三个关系R、s和T如下：其中关系T由关系R和s通过某褓作得到，该操作为( )。

A.选择B.投影C.交D.并(11)在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是( )。

A.选择B.投影C.连接(12)Access数据库最基础的对象是( )。

A.表B.宏C.报表D.查询(13)在关系窗口中，双击两个表之间的连接线，会出现( )。

A.数据表分析向导B.数据关系图窗口C.连接线粗细变化D.编辑关系对话框(14)下列关于0LE对象的叙述中，正确的是( )。

A.用于输入文本数据B.用于处理超级链接数据C.用于生成自动编号数据D.用于链接或内嵌Windows支持的对象(15)若在查询条件中使用了通配符“!”，它的含义是( )。

国家access二级考试真题答案1. 以下哪个选项是Microsoft Access数据库管理系统的主要功能？A. 文字处理B. 电子表格处理C. 数据库管理D. 图形设计答案：C2. 在Access中，哪个对象用于存储和管理数据？A. 表单B. 报表C. 查询D. 数据表答案：D3. 若要在Access数据库中创建一个新的查询，应选择以下哪个选项？A. 插入B. 导出C. 查询设计D. 打印预览答案：C4. 在Access中，如何对数据表中的记录进行排序？A. 使用排序按钮B. 使用筛选按钮C. 使用查找按钮D. 使用替换按钮答案：A5. 如果需要在Access中查找特定数据，应使用哪种查询？A. 选择查询B. 交叉表查询C. 参数查询D. 操作查询答案：C6. 在Access中，如何将多个表的数据合并到一个查询结果中？A. 使用“合并查询”B. 使用“联合查询”C. 使用“子查询”D. 使用“嵌套查询”答案：B7. 若要在Access中创建一个新表单，应选择以下哪个选项？A. 插入B. 导出C. 表单设计D. 打印预览答案：C8. 在Access中，如何设置表单的属性？A. 通过属性窗口B. 通过设计视图C. 通过数据表视图D. 通过布局视图答案：A9. 若要在Access中打印报表，应选择以下哪个选项？A. 插入B. 导出C. 打印预览D. 打印答案：D10. 在Access中，如何将数据导出到Excel电子表格？A. 使用“导出”功能B. 使用“导入”功能C. 使用“链接”功能D. 使用“复制”功能答案：A。

access计算机二级试题及答案一、单选题（每题1分，共10分）1. 在Microsoft Access中，用于存储数据的数据库对象是（）。

A. 表B. 查询C. 报表D. 宏答案：A2. 以下哪个选项不是Access数据库的组成部分？（）A. 表B. 查询C. 视图D. 索引答案：D3. 在Access中，用于创建新表的命令位于（）。

A. 外部数据B. 创建C. 编辑D. 视图答案：B4. 以下哪个不是Access数据库中表的属性？（）A. 字段名B. 字段类型C. 主键D. 索引答案：D5. 在Access中，可以通过（）来筛选数据。

A. 查询B. 报表C. 宏D. 表答案：A6. 以下哪个不是Access数据库中查询的类型？（）A. 选择查询B. 交叉表查询C. SQL查询D. 视图查询答案：D7. 在Access中，用于创建报表的命令位于（）。

A. 外部数据B. 创建C. 编辑D. 视图答案：B8. 以下哪个不是Access数据库中报表的属性？（）A. 标题B. 页眉C. 页脚D. 索引答案：D9. 在Access中，用于创建宏的命令位于（）。

A. 外部数据B. 创建C. 编辑D. 视图答案：B10. 以下哪个不是Access数据库中宏的属性？（）A. 条件B. 操作C. 参数D. 索引答案：D二、多选题（每题2分，共10分）1. 在Access中，以下哪些是表的属性？（）A. 字段名B. 字段类型C. 主键D. 索引答案：A B C2. 在Access中，以下哪些是查询的类型？（）A. 选择查询B. 交叉表查询C. SQL查询D. 视图查询答案：A B C3. 在Access中，以下哪些是报表的属性？（）A. 标题B. 页眉C. 页脚D. 索引答案：A B C4. 在Access中，以下哪些是宏的属性？（）A. 条件B. 操作C. 参数D. 索引答案：A B C5. 在Access中，以下哪些是数据库对象？（）A. 表B. 查询C. 报表D. 宏答案：A B C D三、判断题（每题1分，共10分）1. Access数据库中，表是用于存储数据的基本对象。

计算机二级access笔试题选择题01.对下列二叉树进行前序遍历的结果为______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、中序遍历和后序遍历。

前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。

故本题答案为C。

02.下列对队列的叙述正确的是______。

队列是指允许在一端进行插入、而在另一端进行删除的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。

它又称为"先进先出"或"后进后出"的线性表，体现了"先来先服务"的原则。

故本题答案为D。

03.在E-R图中，用来表示实体之间联系的图形是______。

E-R图中用矩形表示实体集，用椭圆表示属性，用菱形表示联系。

故本题答案为C。

04. 下列叙述中正确的是______。

关于软件测试的目的，Grenford J.Myers在《The Art of Software Testing》一书中给出了深刻的阐述：软件测试是为了发现错误而执行程序的过程；一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。

整体来说，软件测试的目的就是尽可能多地发现程序中的错误。

故本题答案为A。

05. 下面选项中不属于面向对象程序设计特征的是______。

对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。

对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。

面向对象技术有三个重要特性，封装性、继承性和多态性。

故本题答案为C。

06. 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

二叉树的性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。

计算机二级数据库习题(1)在深度为5的满二*树中，叶子结点的个数为A)32B)31C)16D)15【参考答案】B c(2)若某二*树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是A)bdgcefhaB)gdbecfhaC)bdgaechfD)gdbehfca【参考答案】D(3)一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。

而实现递归调用中的存储分配通常用A)栈B)堆C)数组D)链表【参考答案】A(4)软件工程的理论和技术性研究的内容主要包括软件开发技术和A)消除软件危机B)软件工程管理C)程序设计自动化D)实现软件可重用【参考答案】B(5)开发软件时对提高开发人员工作效率至关重要的是A)操作系统的资源管理功能B)先进的软件开发工具和环境C)程序人员的数量D)计算机的并行处理能力【参考答案】 B(6)在软件测试设计中，软件测试的主要目的是A)实验性运行软件B)证明软件正确C)找出软件中全部错误D)发现软件错误而执行程序【参考答案】 D(7)数据处理的最小单位是A)数据B)数据元素C)数据项D)数据结构【参考答案】 B(8)索引属于A)模式B)内模式C)外模式D)概念模式【参考答案】 B(9)下述关于数据库系统的叙述中正确的是A)数据库系统减少了数据冗余B)数据库系统避免了一切冗余C)数据库系统中数据的一致性是指数据类型一致D)数据库系统比文件系统能管理更多的数据【参考答案】A(10)数据库系统的核心是A)数据库B)数据库管理系统C)模拟模型D)软件工程【参考答案】 B(11)在以下数据库系统(由数据库应用系统、操作系统、数据库管理系统、硬件四部分组成)层次示意图中，数据库应用系统的位置是A)1B)3C)2D)4【参考答案】 D(12)数据库系统四要素中，什么是数据库系统的核心和管理对象？A)硬件B)软件C)数据库D)人【参考答案】 C(13)Access数据库中哪个数据库对象是其他数据库对象的基础?A)报表B)查询C)表D)模块【参考答案】 C(14)通过关联关键字“系别”这一相同字段，表二和表一构成的关系为A)一对一B)多对一C)一对多D)多对多【参考答案】C(15)某数据库的表中要添加internet站点的网址，则该采用的字段类型是A)OLE对象数据类型B)超级连接数据类型C)查阅向导数据类型D)自动编号数据类型【参考答案】 B(16)在Access的5个最主要的查询中，能从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中记录的是A)选择查询B)参数查询C)操作查询D)SQL查询【参考答案】 A(17)哪个查询是包含另一个选择或操作查询中的SQL SELECT语句，可以在查询设计网格的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则？A)联合查询B)传递查询C)数据定义查询D)子查询【参考答案】 D(18)下列不属于查询的三种视图的是A)设计视图B)模板视图C)数据表视图D)SQL视图【参考答案】 B(19)要将“选课成绩”表中学生的成绩取整，可以使用A)Abs([成绩])B)Int([成绩])C)Srq([成绩])D)Sgn([成绩])【参考答案】B(20)在查询设计视图中A)可以添加数据库表，也可以添加查询B)只能添加数据库表C)只能添加查询D)以上两者都不能添加【参考答案】A1)窗体是Access数据库中的一种对象，以下哪项不是窗体具备的功能A)输入数据B)编辑数据C)输出数据D)显示和查询表中的数据【参考答案】 C(2)窗体有3种视图，用于创建窗体或修改窗体的窗口是窗体的A)“设计”视图B)“窗体”视图C)“数据表”视图D)“透视表”视图【参考答案】A(3)“特殊效果”属性值用于设定控件的显示特效，下列属于“特殊效果”属性值的是①“平面”、②“颜色”、③“凸起”、④“蚀刻”、⑤“透明”、⑥“阴影”、⑦“凹陷”、⑧“凿痕”、⑨“倾斜”A)①②③④⑤⑥B)①③④⑤⑥⑦C)①④⑥⑦⑧⑨D)①③④⑥⑦⑧【参考答案】 D(4)窗口事件是指操作窗口时所引发的事件，下列不属于窗口事件的是A)“加载”B)“打开”C)“关闭”D)“确定”【参考答案】D(5)下面关于报表对数据的处理中叙述正确的是A)报表只能输入数据B)B)报表只能输出数据C)报表可以输入和输出数据D)报表不能输入和输出数据【参考答案】B(6)用于实现报表的分组统计数据的操作区间的是A)报表的主体区域B)页面页眉或页面页脚区域C)报表页眉或报表页脚区域D)组页眉或组页脚区域【参考答案】D(7)为了在报表的每一页底部显示页码号，那么应该设置A)报表页眉B)页面页眉C)页面页脚D)报表页脚【参考答案】C(8)要在报表上显示格式为“7/总10页”的页码，则计算控件的控件源应设置为A) 总[Pages]B)= /总[Pages]C) &“/总”&[Pages]D)= &“/总”&[Pages]【参考答案】D(9)可以将Access数据库中的数据发布在Internet网络上的是A)查询B)数据访问页C)窗体D)报表【参考答案】 B(10)下列关于宏操作的叙述错误的是A)可以使用宏组来管理相关的一系列宏B)使用宏可以启动其它应用程序C)所有宏操作都可以转化为相应的模块代码D)宏的关系表达式中不能应用窗体或报表的控件值【参考答案】 D(11)用于最大化激活窗口的宏命令是A)MinimizeB)RequeryC)MaximizeD)Restore【参考答案】C(12)在宏的表达式中要引用报表exam上控件Name的值，可以使用引用式A)Reports！NameB)Reports！exam！NameC)exam！NameD)Reports exam Name【参考答案】 B(13)可以判定某个日期表达式能否转换为日期或时间的函数是A)CDateB)IsDateC)DateD)IsText【参考答案】 B(14)以下哪个选项定义了10个整型数构成的数组，数组元素为NewArray(1)至NewArray(10)?A) DimNewArray(10)As IntegerB)Dim NewArray(1 To 10)As IntegerC)DimNewArray(10) IntegerD)Dim NewArray(1 To 10) Integer【参考答案】 B(15)算法的空间复杂度是指A)算法程序的长度B)算法程序中的指令条数C)算法程序所占的存储空间D)执行过程中所需要的存储空间【参考答案】 D(16)用链表表示线性表的优点是A)便于随机存取B)花费的存储空间较顺序存储少C)便于插入和删除操作D)数据元素的物理顺序与逻辑顺序相同【参考答案】 C(17)数据结构中，与所使用的计算机无关的是数据的A)存储结构B)物理结构C)逻辑结构D)物理和存储结构【参考答案】 C(18)结构化程序设计主要强调的是A)程序的规模B)程序的效率C)程序设计语言的先进性D)程序易读性【参考答案】 D(19)软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指A)模块间的关系B)系统结构部件转换成软件的过程描述C)软件层次结构D)软件开发过程【参考答案】B1)检查软件产品是否符合需求定义的过程称为A)确认测试B)集成测试C)验证测试D)验收测试【参考答案】 A(2)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

笔试第八套完善版一、选择题下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。

请将正确选项涂在答题卡相应的位置上，答在试卷上不得分。

(1)在深度为6的满二叉树中，叶子结点的个数为( )(X8-1)A)64 B)63 C)32 D)31(2)下列数据结构中，按先进后出原则组织数据的是( )(X8-2)A)线性链表B)栈 C)循环链表 D)顺序表(3)若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )(X8-3)A)bdgcefha B)gdbecfha C)bdgaechf D)gdbehfca(4)面向对象的开发方法中，类与对象的关系是( )(X8-4)A)具体与抽象B)抽象与具体 C)整体与部分 D)部分与整体(5)在数据流图(DFD)中，带有名字的箭头表示( )(X8-5)A)模块之间的调用关系 B)程序的组成成分C)数据的流向 D)控制程序的执行顺序(6)下面哪一项内容不是软件设计包括的( )(X8-6)A)软件结构设计 B)过程设计 C)接口设计D)数据流设计(7)下列工具不是运用在详细设计阶段的是( )(X8-7)A)程序结构图 B)程序流程图 C)PDL D)PAD图(8)下述各描述中不属于白盒测试法概念的是( )(X8-8)A)至少执行一次模块中的所有独立路径B)执行边界条件下的所有循环C)所有判断的每一分支至少执行一次D)执行边界条件下的所有接口(9)由三级模式为框架形成的三种数据库中，真实存在于计算机外存的数据库是( )(X8-9)A)概念数据库 B)用户数据库C)物理数据库 D)逻辑数据库(10)数据处理的最小单位是( )(X8-10)A)数据 B)数据元素C)数据项 D)数据结构(11)数据库系统与文件系统的主要区别是( )(X8-11)A)数据库系统比较复杂，而文件系统比较简单B)文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C)文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量D)文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件(12)关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括( )(X8-12)A)联接B)关系 C)选择 D)投影(13)下列关系运算中，能使运算后得到的新关系中属性个数多于原来关系中属性个数的是( )(X8-13)A)联接运算 B)差运算 C)投影运算 D)并运算(14)下述关于Access的叙述中，错误的是( )(X8-14)A)Access是一种关系型的数据库管理系统B)Access数据库文件的扩展名为.dbC)Access能够操作来自Microsoft FoxPro的数据D)Access支持ODBC标准的SQL数据库的数据(15)以下属于Access可以导入或链接的数据源的是( )(X8-15)A)Access B)FoxPro C)Excel D)以上都是(16)以下四个数据若按照升序排序，哪个数据排在最前面( )(X8-16)A)"ABC" B)"123" C)"中国" D)"56"(17)下列关于数据编辑的说法中，正确的是( )(X8-17)A)表中的数据有两种排列方式，一种是升序排序，另一种是降序排序B)可以单击“升序排列”或“降序排列”按钮，为两个不相邻的字段分别设置升序和降序排列C)“取消筛选”就是删除筛选窗口中所作的筛选条件D)将Access表导出到Excel数据表时，Excel将自动应用源表中的字体格式(18)设查询的条件表达式为：单价Between 10+［10］And 30*［10］,则该表达式的运算结果是( )(X8-18)A)单价在10~30之间 B)单价在20~30之间C)单价在20~30之间D)单价不确定(19)下列关于SQL语句的说法中，错误的是( )(X8-19)A)INSERT语句可以向数据表中追加新的数据记录B)UPDATE语句用来修改数据表中已经存在的数据记录C)DELETE语句用来删除数据表中的记录D)SELECT...INTO语句用来将两个或更多个表或查询中的字段合并到查询结果的一个字段中(20)如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是( )(X8-20)A)删除 B)追加C)生成表 D)更新(21)下述关于列表框和组合框的叙述中，正确的是( )(X8-21)A)列表框和组合框都可以包含一列或几列数据B)在列表框中可以输入新值C)在组合框中可以输入新值D)在列表框和组合框中都可以输入新值(22)下面不是窗体的“数据”属性的是( )(X8-22)A)允许添加 B)排序依据 C)记录源D)自动居中(23)报表的数据来源不能是( )(X8-23)A)表 B)查询 C)SQL语句D)窗体(24)如果设置报表上某个文本框的“控件来源”属性为“=2*3+1”,则打开报表视图时，该文本框显示信息为( )(X8-24)A)未绑定B)7 C)2*3+1 D)#错误(25)在数据访问页的工具箱中，为了插入一个按钮应该选择的图标是( )(X8-25)A) B) C) D)(26)创建宏时至少要定义一个宏操作，并要设置对应的( )(X8-26)A)条件 B)命令按钮C)宏操作参数 D)注释信息(27)发生在控件接收焦点之前的事件是( )(X8-27)A)Enter B)Exit C)GotFocus D)LostFocus(28)下列Case语句中错误的是( )(X8-28)A)Case 0 To 10 B)Case Is>10C)Case Is>10 And Is<50 D)Case 3,5，Is>10(29)如下图，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。

全国计算机二级ACCESS考试试题及答案
1、ACCESS中如何打开一个表？
A、点击“文件”菜单下的“打开”命令，然后选择表文件即可
2、ACCESS的文档多大可以储存？
A、ACCESS支持的文件最大大小为2GB，超过2GB将无法保存或打开
文件。

3、在ACCESS中，如何设置表中保存的记录的数量？
A、在设计视图中，可以使用“字段属性”设置控件的“可显示行数”属性即可。

4、ACCESS中如何使用查询联结？
A、在查询设计器中，勾选“查询联结”框，然后点击“添加”按钮，即可在两张表之间进行查询联结。

5、什么是表连接？
A、表连接是指在两个或多个表中将具有相同记录标识的数据连接起
来的一种数据库连接方式。

6、ACCESS中当数据表内容变化，报表中的内容也会随之改变吗？
A、是的，报表会根据关联的数据变化而变化。

7、ACCESS中使用宏可以实现哪些功能？
A、可以根据条件自动运行相应的任务和命令，以实现数据批量处理、快速查询等功能。

8、在ACCESS中，如何创建主键？
A、点击设计视图中字段的下拉菜单，选择“索引/主键”，启用“主键”复选框后即可将字段设置为主键。

9、ACCESS中怎么实现多表查询？
A、可以使用“多表查询”，将多张表的记录根据联结条件连接起来，查询出需要的记录。

10、怎样在ACCESS中创建宏？。

全国计算机二级《ACCESS》选择练习题及答案解析全国计算机二级《ACCESS》选择练习题及答案解析1设有如下程序：该程序通过For循环来计算一个表达式的值，这个表达式是( )。

A.1+1/2+2/3+3/4+4/5B.1+1/2+1/3+1/4+1/5C.1/2+2/3+3/4+4/5D.1/2+1/3+1/4+1/5参考答案：C参考解析：本题考查VBA中循环结构的知识。

这类问题需要分析出每一次循环所做的操作。

第一次循环时，i=t，n=0，x=0/1，所以累加上去的是0/1;第二次循环时，i=2，n=1，x=1/2，所以累加上去的是l，2;第三次循环时，i=3，n=2，x=2/3，所以累加上去的是2/3;循环5次后累加的应该是0/l+1/2+2/3十3/4+4/5。

2在以下关于报表数据源设置的叙述中，正确的是( )。

A.只能是表对象B.只能是查询对象C.可以是表对象或查询对象D.可以是任意对象参考答案：C参考解析：本题考查报表数据源的知识。

和窗体一样，报表的数据源既可以是表对象，也可以是查询对象。

5Access的报表要实现排序和分组统计操作，应通过设置( )属性来进行。

A.分类B.统计C.排序与分组D.计算参考答案：C参考解析：本题考查报表排序与分组的知识。

报表记录的排序是按照某字段值进行大小排序，分组是按照分组字段值相同的被分为一组来计算的，要实现这些操作需要设置排序与分组属性。

8在数据表视图中，不能( )。

A.修改字段的类型B.修改字段的名称C.删除一个字段D.删除一条记录参考答案：A参考解析：本题考查数据表基本操作的知识。

在ACCess的数据表视图中，可以修改字段的名称、删除字段和删除记录，但是不能够修改字段的类型。

字段的类型需要在设计视图中才能修改。

9树是结点的集合，它的根结点的数目是( )。

A.有且只有1个B.1个或多于1个C.0个或1个D.至少有2个参考答案：A参考解析：树具有明显的层次关系，即树是一种层次结构。

计算机二级数据库习题(1)在深度为5的满二*树中，叶子结点的个数为A)32B)31C)16D)15【参考答案】B c(2)若某二*树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是A)bdgcefhaB)gdbecfhaC)bdgaechfD)gdbehfca【参考答案】D(3)一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。

而实现递归调用中的存储分配通常用A)栈B)堆C)数组D)链表【参考答案】A(4)软件工程的理论和技术性研究的容主要包括软件开发技术和A)消除软件危机B)软件工程管理C)程序设计自动化D)实现软件可重用【参考答案】B(5)开发软件时对提高开发人员工作效率至关重要的是A)操作系统的资源管理功能B)先进的软件开发工具和环境C)程序人员的数量D)计算机的并行处理能力【参考答案】 B(6)在软件测试设计中，软件测试的主要目的是A)实验性运行软件B)证明软件正确C)找出软件中全部错误D)发现软件错误而执行程序【参考答案】 D(7)数据处理的最小单位是A)数据B)数据元素C)数据项D)数据结构【参考答案】 B(8)索引属于A)模式B)模式C)外模式D)概念模式【参考答案】 B(9)下述关于数据库系统的叙述中正确的是A)数据库系统减少了数据冗余B)数据库系统避免了一切冗余C)数据库系统中数据的一致性是指数据类型一致D)数据库系统比文件系统能管理更多的数据【参考答案】A(10)数据库系统的核心是A)数据库B)数据库管理系统C)模拟模型D)软件工程【参考答案】 B(11)在以下数据库系统(由数据库应用系统、操作系统、数据库管理系统、硬件四部分组成)层次示意图中，数据库应用系统的位置是A)1B)3C)2D)4【参考答案】 D(12)数据库系统四要素中，什么是数据库系统的核心和管理对象？A)硬件B)软件C)数据库D)人【参考答案】 C(13)Access数据库中哪个数据库对象是其他数据库对象的基础?A)报表B)查询C)表D)模块【参考答案】 C(14)通过关联关键字“系别”这一相同字段，表二和表一构成的关系为A)一对一B)多对一C)一对多D)多对多【参考答案】C(15)某数据库的表中要添加internet站点的网址，则该采用的字段类型是A)OLE对象数据类型B)超级连接数据类型C)查阅向导数据类型D)自动编号数据类型【参考答案】 B(16)在Access的5个最主要的查询中，能从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中记录的是A)选择查询B)参数查询C)操作查询D)SQL查询【参考答案】 A(17)哪个查询是包含另一个选择或操作查询中的SQL SELECT语句，可以在查询设计网格的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则？A)联合查询B)传递查询C)数据定义查询D)子查询【参考答案】 D(18)下列不属于查询的三种视图的是A)设计视图B)模板视图C)数据表视图D)SQL视图【参考答案】 B(19)要将“选课成绩”表中学生的成绩取整，可以使用A)Abs([成绩])B)Int([成绩])C)Srq([成绩])D)Sgn([成绩])【参考答案】B(20)在查询设计视图中A)可以添加数据库表，也可以添加查询B)只能添加数据库表C)只能添加查询D)以上两者都不能添加【参考答案】A1)窗体是Access数据库中的一种对象，以下哪项不是窗体具备的功能A)输入数据B)编辑数据C)输出数据D)显示和查询表中的数据【参考答案】 C(2)窗体有3种视图，用于创建窗体或修改窗体的窗口是窗体的A)“设计”视图B)“窗体”视图C)“数据表”视图D)“透视表”视图【参考答案】A(3)“特殊效果”属性值用于设定控件的显示特效，下列属于“特殊效果”属性值的是①“平面”、②“颜色”、③“凸起”、④“蚀刻”、⑤“透明”、⑥“阴影”、⑦“凹陷”、⑧“凿痕”、⑨“倾斜”A)①②③④⑤⑥B)①③④⑤⑥⑦C)①④⑥⑦⑧⑨D)①③④⑥⑦⑧【参考答案】 D(4)窗口事件是指操作窗口时所引发的事件，下列不属于窗口事件的是A)“加载”B)“打开”C)“关闭”D)“确定”【参考答案】D(5)下面关于报表对数据的处理中叙述正确的是A)报表只能输入数据B)B)报表只能输出数据C)报表可以输入和输出数据D)报表不能输入和输出数据【参考答案】B(6)用于实现报表的分组统计数据的操作区间的是A)报表的主体区域B)页面页眉或页面页脚区域C)报表页眉或报表页脚区域D)组页眉或组页脚区域【参考答案】D(7)为了在报表的每一页底部显示页码号，那么应该设置A)报表页眉B)页面页眉C)页面页脚D)报表页脚【参考答案】C(8)要在报表上显示格式为“7/总10页”的页码，则计算控件的控件源应设置为A) 总[Pages]B)= /总[Pages]C) &“/总”&[Pages]D)= &“/总”&[Pages]【参考答案】D(9)可以将Access数据库中的数据发布在Internet网络上的是A)查询B)数据访问页C)窗体D)报表【参考答案】 B(10)下列关于宏操作的叙述错误的是A)可以使用宏组来管理相关的一系列宏B)使用宏可以启动其它应用程序C)所有宏操作都可以转化为相应的模块代码D)宏的关系表达式中不能应用窗体或报表的控件值【参考答案】 D(11)用于最大化激活窗口的宏命令是A)MinimizeB)RequeryC)MaximizeD)Restore【参考答案】C(12)在宏的表达式中要引用报表exam上控件Name的值，可以使用引用式A)Reports！NameB)Reports！exam！NameC)exam！NameD)Reports exam Name【参考答案】 B(13)可以判定某个日期表达式能否转换为日期或时间的函数是A)CDateB)IsDateC)DateD)IsText【参考答案】 B(14)以下哪个选项定义了10个整型数构成的数组，数组元素为NewArray(1)至NewArray(10)?A) DimNewArray(10)As IntegerB)Dim NewArray(1 To 10)As IntegerC)DimNewArray(10) IntegerD)Dim NewArray(1 To 10) Integer【参考答案】 B(15)算法的空间复杂度是指A)算法程序的长度B)算法程序中的指令条数C)算法程序所占的存储空间D)执行过程中所需要的存储空间【参考答案】 D(16)用链表表示线性表的优点是A)便于随机存取B)花费的存储空间较顺序存储少C)便于插入和删除操作D)数据元素的物理顺序与逻辑顺序相同【参考答案】 C(17)数据结构中，与所使用的计算机无关的是数据的A)存储结构B)物理结构C)逻辑结构D)物理和存储结构【参考答案】 C(18)结构化程序设计主要强调的是A)程序的规模B)程序的效率C)程序设计语言的先进性D)程序易读性【参考答案】 D(19)软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指A)模块间的关系B)系统结构部件转换成软件的过程描述C)软件层次结构D)软件开发过程【参考答案】B1)检查软件产品是否符合需求定义的过程称为A)确认测试B)集成测试C)验证测试D)验收测试【参考答案】 A(2)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

全国计算机等级考试二级ACCESS模拟题一、选择题((1)~(35)每小题2分，共70分)(1)在计算机中，算法是指______。

A．查询方法B．加工方法C．解题方案的准确而完整的描述D．排序方法(2)栈和队列的共同点是______。

A．都是先进后出B．都是先进先出C．只允许在端点处插入和删除元素D．没有共同点(3)已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

A．cedbaB．acbedC．decabD．deabc(4)在下列几种排序方法中，要求内存量最大的是______。

A．插入排序B．选择排序C．快速排序D．归并排序(5)在设计程序时，应采纳的原则之一是______。

A．程序结构应有助于读者理解B．不限制goto语句的使用C．减少或取消注解行D．程序越短越好(6)下列不属于软件调试技术的是______。

A．强行排错法B．集成测试法C．回溯法D．原因排除法(7)下列叙述中，不属于软件需求规格说明书的作用的是______。

A．便于用户、开发人员进行理解和交流B．反映出用户问题的结构，可以作为软件开发工作的基础和依据C．作为确认测试和验收的依据D．便于开发人员进行需求分析(8)在数据流图(DFD．中，带有名字的箭头表示______。

A．控制程序的执行顺序B．模块之间的调用关系C．数据的流向D．程序的组成成分(9)SQL语言又称为______。

A．结构化定义语言B．结构化控制语言C．结构化查询语言D．结构化操纵语言(10)视图设计一般有3种设计次序，下列不属于视图设计的是______。

A．自顶向下B．由外向内C．由内向外D．自底向上(11)关于数据库系统对比文件系统的优点，下列说法错误的是______。

A．提高了数据的共享性，使多个用户能够同时访问数据库中的数据。

B．消除了数据冗余现象。

C．提高了数据的一致性和完整性。

D．提供数据与应用程序的独立性。

01 选择题1.下列叙述中正确的是___C___。

数据库是存储在计算机存储设备中的、结构化的相关数据的集合。

数据库中的数据不只是面向某一项特定的应用，而是面向多种应用，可以被多个用户、多个应用程序共享，不具有独立的系统。

设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型。

数据库技术的主要目的是有效地管理和存取大量的数据资源，包括：提高数据的共享性，使多个用户能够同时访问数据库中的数据；减小数据的冗余，以提高数据的一致性和完整性；提供数据与应用程序的独立性，从而减少应用程序的开发和维护代价。

本题答案为C。

2下面叙述正确的是___C___。

算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。

数据结构和算法是计算机科学的两个重要支柱。

它们是一个不可分割的整体。

算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

本题答案为C。

3.下面描述中，符合结构化程序设计风格的是___A___。

基于对结构化程序设计原则、方法以及结构化程序基本构成结构的掌握和了解，在结构化程序设计的具体实施中，要注意把握如下要素：1、使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑；2、选用的控制结构只准许有一个入口和一个出口；3、程序语句组成容易识别的块，每块只有一个入口和一个出口；4、复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现；5、语言中所没有的控制结构，应该采用前后一致的方法来模拟；6、严格控制GOTO语句的使用。

其意思是指：（1）用一个非结构化的程序设计语言去实现一个结构化的构造；（2）若不使用GOTO语句会使功能模糊；（3）在某种可以改善而不是损害程序可读性的情况下。

本题答案为A。

4.数据库系统的核心是___B___。

数据库管理系统DBMS是数据库系统的核心。

DBMS是负责数据库的建立、使用和维护的软件。

计算机二级access试题及答案第一部分：选择题1. 下面哪个选项是Access数据库管理系统的一部分？a. Microsoft Office Suiteb. Adobe Photoshopc. Firefox Web Browserd. Windows Operating System2. 在Access中，什么是查询？a. 一种用来输入和编辑数据的功能b. 一种用来更新和删除数据的功能c. 一种用来计算数据的功能d. 一种用来查找和提取数据的功能3. 在Access中，什么是主键？a. 一种用来控制访问权限的密码b. 一种用来定义字段间关系的属性c. 表中唯一标识每条记录的字段d. 一种用来执行数据验证的规则4. 在Access中，以下哪个对象可以包含表、查询、表单和报告？a. 模块b. 数据库c. 宏d. 索引5. 在Access中，以下哪个操作用于将两个或多个表按照共有字段进行合并？a. 连接b. 排序c. 过滤d. 分组第二部分：填空题1. 在Access中，使用______命令可以创建一个新的数据库。

2. 在Access中，使用______命令可以创建一个新的表。

3. 在Access中，使用______命令可以对表进行排序。

4. 在Access中，使用______命令可以创建一个新的查询。

5. 在Access中，使用______命令可以创建一个新的表单。

第三部分：简答题1. 请简要解释Access中的关系数据库是什么，并说明其优势。

2. Access中的查询是什么？请列举一个实际应用的例子。

3. 什么是表单？它在Access数据库中的作用是什么？4. Access中的报告有什么作用？请列举一个实际应用的例子。

5. Access中的宏是什么？请列举一个实际应用的例子。

第四部分：综合应用题假设你负责管理一个学生信息数据库，其中包含以下三个表：学生表(students)、课程表(courses)和成绩表(grades)。

国家二级ACCESS机试选择题（数据结构与算法）模拟试卷18(题后含答案及解析)题型有：1. 选择题选择题1．下列叙述中正确的是A．循环队列是线性结构B．循环队列是线性逻辑结构C．循环队列是链式存储结构D．循环队列是非线性存储结构正确答案：A解析：为充分利用向量空间，克服“假溢出”现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。

存储在其中的队列称为循环队列(Circular Queue)。

线性结构是一个有序数据元素的集合。

常用的线性结构有：线性表，栈，队列，双队列，数组，串。

常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。

知识模块：数据结构与算法2．设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。

则该树中的叶子结点数为A．7B．8C．6D．不可能有这样的树正确答案：A解析：树的度是指一棵树中，最大的结点的度称为“树的度”。

根据题目可知本树中没有度为2的结点。

树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。

树的叶子结点数等于总结点减去所有度不为0的结点，也就是14-3-4=7。

知识模块：数据结构与算法3．设有一个栈与一个队列的初始状态均为空。

现有一个序列A，B，C，D，E，F，G，H。

先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。

最后得到的序列为A．D，C，B，A，E，F，G，HB．D，C，B，A，H，G，F，EC．A，B，C，D，E，F，G，HD．A，B，C，D，H，G，F，E正确答案：A解析：栈(stack)又名堆栈，它是一种运算受限的线性表。

其限制是仅允许在表的一端进行插入和删除运算。

因此栈的出栈顺序是先入后出，所以顺序是D，C，B，A。

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。

国家二级ACCESS机试选择题（数据结构与算法）模拟试卷24(题后含答案及解析)题型有：1. 选择题选择题1．某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。

该二叉树按层次输出(同一层从左到右)的序列为A．ABCDEFGHB．HFDBGECAC．HGFEDCBAD．ACEGBDFH正确答案：A解析：由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。

再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A 的右子树。

同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下：该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，所以选项A正确。

知识模块：数据结构与算法2．某带链栈初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。

该栈中的元素个数为A．不确定B．10C．1D．0正确答案：A解析：对于链栈而言，使用了链表来实现栈，链表中的元素存储在不连续的地址。

所以当top=10，bottom=20时，不能确定栈中的元素个数，所以选项A正确。

知识模块：数据结构与算法3．设表的长度为15。

则在最坏情况下，快速排序所需要的比较次数为A．105B．55C．15D．75正确答案：A解析：假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)／2。

题中n=15，所以15*14／2=105。

所以选项A正确。

知识模块：数据结构与算法4．设循环队列的存储空间为Q(1：100)，初始状态为空。

现经过一系列正常操作后，front=49，则循环队列中的元素个数为A．不确定B．49C．51D．50正确答案：A解析：循环队列用数组Q[1：100]存放其元素值，己知其头尾指针分别是front 和rear，则当前队列的元素个数是(rear-front+100)％100，题目中首指针rear的值未知，所以循环队列中的元素个数不能确定。

计算机二级access考试试题及答案详解一、单选题1. 在Access数据库中，用于存储数据的基本单位是（）。

A. 表B. 查询C. 报表D. 宏答案：A2. 以下哪个选项不是Access数据库中的视图类型？（）A. 表视图B. 查询视图C. 表单视图D. 报表视图答案：C3. 在Access中，创建查询时，以下哪个字段不能作为查询条件？（）A. 字符串字段B. 数字字段C. 日期字段D. 表名答案：D二、多选题1. Access数据库中，以下哪些操作可以用于数据的筛选？（）A. 使用查询设计视图B. 使用筛选按钮C. 使用宏D. 使用SQL语句答案：A B D2. 在Access中，以下哪些对象可以包含记录的集合？（）A. 表B. 查询C. 表单D. 报表答案：A B D三、判断题1. Access数据库中，表单是用来输入、修改和删除数据的。

（）答案：正确2. Access数据库中，宏不能用于自动化任务。

（）答案：错误四、填空题1. 在Access数据库中，用于连接两个表的字段被称为______。

答案：主键2. Access数据库中，用于执行特定操作的一系列命令集合被称为______。

答案：宏五、简答题1. 请简述在Access数据库中创建表单的主要步骤。

答案：创建表单的主要步骤包括：选择表单的类型，设置表单的属性，添加控件，设置控件的属性，以及保存和测试表单。

2. 描述Access数据库中查询的类型及其用途。

答案：查询的类型包括选择查询、参数查询、交叉表查询、操作查询等。

选择查询用于从数据库中检索数据；参数查询允许用户输入参数来过滤数据；交叉表查询用于生成汇总数据的交叉表；操作查询用于对数据库中的数据进行添加、更新或删除操作。

六、案例分析题1. 假设你有一个包含员工信息的数据库，需要创建一个查询，显示所有部门人数超过10人的部门名称和人数。

请写出相应的SQL语句。

答案：```sqlSELECT 部门名称, COUNT(*) AS 人数FROM 员工表GROUP BY 部门名称HAVING COUNT(*) > 10;```2. 你被要求设计一个表单，用于输入新的员工信息。

国家二级ACCESS机试选择题（数据结构与算法）模拟试卷10(题后含答案及解析)题型有：1. 选择题选择题1．下列叙述中正确的是A．所谓有序表是指在顺序存储空间内连续存放的元素序列B．有序表只能顺序存储在连续的存储空间内C．有序表可以用链接存储方式存储在不连续的存储空间内D．任何存储方式的有序表均能采用二分法进行查找正确答案：C解析：有序表可以用顺序存储空间内连续存放的元素序列来实现，也可以用链接存储方式存储在不连续的存储空间内，已达到逻辑上连续，存储空间上不一定连续的效果。

二分法进行查找只适用于顺序存储的有序表。

故选项C正确。

知识模块：数据结构与算法2．设有二叉树如下图所示：则后序序列为A．ABDEGCFHB．DBGEAFHCC．DGEBHFCAD．ABCDEFGH正确答案：C解析：后序遍历(LRD)首先遍历左子树，然后访问遍历右子树，最后访问根结点，可知选项C正确。

知识模块：数据结构与算法3．下列叙述中正确的是A．结点中具有两个指针域的链表一定是二叉链表B．结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C．二叉树只能采用链式存储结构D．循环链表是非线性结构正确答案：B解析：结点中尽管有两个指针域但没有分别指向两个不同的结点就不是二叉链表，故选项A不正确；二叉树是非线性结构，即每个数据结点至多只有一个前驱，但可以有多个后继。

它可采用顺序存储结构和链式存储结构，故选项C 不正确；循环链表是在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点的线性结构，故选项D不正确；当结点中两个指针分别指向前驱结点和后继结点时为线性结构，当指向两个不同的前驱或后继结点时为非线性结构，故选项B正确。

知识模块：数据结构与算法4．设某二叉树中共有140个结点，其中有40个度为1的结点。

则A．该二叉树中有51个叶子结点B．该二叉树中有50个叶子结点C．该二叉树中有51个度为2的结点D．不可能有这样的二叉树正确答案：D解析：140个结点除去40个度为l的结点，说明有100个度为2的结点，而根据二叉树性质，这个数值无法得出一棵二叉树，故本题答案选D。

国家二级ACCESS机试选择题（数据结构与算法）模拟试卷14(题后含答案及解析)题型有：1. 选择题选择题1．下列链表中，其逻辑结构属于非线性结构的是A．二叉链表B．循环链表C．双向链表D．带链的栈正确答案：A解析：二叉链表作为树的存储结构。

链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。

知识模块：数据结构与算法2．设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。

现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A．15B．16C．20D．0或35正确答案：D解析：循环队列的队头指针和尾指针都等于15，此循环队列中元素的个数有两种情况，第一种情况是队头指针和尾指针都是第一次到达15，此时元素个数为0；第二种情况是队头指针第一次到达1s，而尾指针第二次到达15，此时元素个数为35。

知识模块：数据结构与算法3．下列关于栈的叙述中，正确的是A．栈底元素一定是最后入栈的元素。

B．栈项元素一定是最先入栈的元素C．栈操作遵循先进后出的原则D．以上三种说法都不对正确答案：C解析：栈是限定只能在表的一端进行插入和删除操作的线性表，必须按“后进先出”的规则操作元素。

知识模块：数据结构与算法4．设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为A．71B．70C．69D．不可能有这样的二叉树正确答案：D解析：根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

即有n0=n2+1。

对于这个题来说，总结点数150=n0+n1+n2=n2+1+10+n2=2n2+11，所以2n2=139，度为2个结点个数不能确定。

知识模块：数据结构与算法5．下列叙述中正确的是A．程序执行的效率与数据的存储结构密切相关B．程序执行的效率只取决于程序的控制结构C．程序执行的效率只取决于所处理的数据量D．以上都不正确正确答案：A解析：影响程序执行效率的因素有很多，如数据的存储结构、程序处理的数据量、程序的算法等。

一、选择题(1) 下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句(5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(12) 算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出A. 349B. 350C. 255D. 351(14) 结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注：即第一个阶段A. 概要设计B. 详细设计C. 可行性分析D. 需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。