国家二级ACCESS机试选择题(数据结构与算法)模拟试卷3

国家二级ACCESS机试（选择题）模拟试卷300(题后含答案及解析) 题型有：1.1．下列排序方法中，最坏情况下比较次数最少的是A．冒泡排序B．简单选择排序C．直接插入排序D．堆排序正确答案：D解析：冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。

而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。

其中堆排序的比较次数最少。

知识模块：数据结构与算法2．软件的（）设计又称总体结构设计，其主要任务是建立软件系统的总体结构。

A．概要B．抽象C．逻辑D．规划正确答案：A解析：软件设计分为概要设计和详细设计。

概要设计又称总体结构设计，其主要任务是建立软件系统的总体结构。

3．循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。

经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为A．39，或0且产生下溢错误B．14C．40D．15正确答案：A解析：循环队列初始状态front=rear=40，经过一系列入队和出队操作后，结束状态还是front=rear=15，这说明入队元素个数和出队元素个数一样多。

这样一来最后的元素个数就和原来的元素个数一样多，明显不是0就是40，即要么队列为空(0个元素)，要么队列为满队列(40个元素)。

这时进行出队操作，如果是队列满(40个元素)的情况，此时队列中的元素个数为39，如果是队列空(0个元素)的情况，此时就会产生下溢错误。

因此选项A正确。

知识模块：数据结构与算法4．下列叙述中错误的是A．算法的时间复杂度与问题规模无关B．算法的时间复杂度与计算机系统无关C．算法的时间复杂度与空间复杂度没有必然的联系D．算法的空间复杂度与算法运行输出结果的数据量无关正确答案：A解析：一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)／f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。

国家二级ACCESS机试（选择题）模拟试卷313(题后含答案及解析) 题型有：1.1．下列叙述中正确的是A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C．顺序存储结构能存储有序表，链式存储结构不能存储有序表D．链式存储结构比顺序存储结构节省存储空间正确答案：A解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。

而链式存储结构的存储空间不一定是连续的。

知识模块：数据结构与算法2．若姓名是文本型字段，要查找名字中含有“雪”的记录，应该使用的条件表达式是( )。

A．姓名Like”*雪*”B．姓名Like”[!雪]”C．姓名＝”*雪*”D．姓名＝＝”雪*”正确答案：A解析：Like用于指定查找文本字段的字符模式，用“*”表示在该位置匹配任意多个字符，姓名中包含“雪”字，所以在雪字的前后位置都需要使用“*”来限定才不会遗漏。

3．条件“not工资额>2000”的含义是A．工资额等于2000B．工资额大于2000C．工资额小于等于2000D．工资额小于2000正确答案：C解析：“not工资额>2000”表示对“工资额>2000”进行取反操作，即“工资额<＝2000”。

知识模块：查询4．下面属于白盒测试方法的是( )。

A．等价类划分法B．逻辑覆盖C．边界值分析法D．错误推测法正确答案：B解析：白盒测试的主要方法有逻辑覆盖、基本路径测试等。

5．对数据表进行筛选操作，结果是A．只显示满足条件的记录，将不满足条件的记录从表中删除B．显示满足条件的记录，并将这些记录保存在一个新表中C．只显示满足条件的记录，不满足条件的记录被隐藏D．将满足条件的记录和不满足条件的记录分为两个表进行显示正确答案：C解析：对数据表进行筛选，筛选后只显示满足条件的记录，而不满足条件的记录将被隐藏起来。

全国计算机等级考试《二级Access数据库程序设计》试题（网友回忆版）三[单选题]1.下列选项中，与VBA语句：DimNew％，（江南博哥）sum!等价的是()。

A.Dim New As Integer，sum As SingleB.Dim New As Integer，sam As DoubleC.Dim New As Double，sum As SingleD.Dim New As Double，sum As Integer参考答案：A参考解析：DimNew％，sum!的功能是定义一个整型变量New和一个单精度变量sum。

在VBA数据类型中，“％”表示整型变量，“!”表示单精度变量，“@”表示货币，“$”表示字符串。

[单选题]2.在“学生”报表中有一文本框控件，其控件来源属性设置为“=count（*）”，则正确的叙述是()。

A.处于不同分组级别的节中，计算结果不同B.文本控件的值为报表记录源的记录总数C.可将其放在页面页脚以显示当前页显示的学生数D.只能存在于分组报表中参考答案：A参考解析：计算型文本框控件如果放在报表页眉/页脚节，显示的是记录源的记录总数；放在分组报表页眉/页脚节，显示的是分组的记录数。

带计算函数的计算型文本框控件不能放在页面页脚。

[单选题]3.在窗体中有一个名称为Command1的按钮，该模块内还有一个函数过程：打开窗体运行后，如果单击按钮，则在立即窗口上显示的内容是()。

A.10 5B.10 40C.20 5D.20 40参考答案：D参考解析：Function声明一个带有参数x的函数f，Sub声明一个过程Commandl—Click，在过程中声明了整型变量y=5，静态变量x=10。

调用函数f （x）赋值给v，在窗口显示x和y的值。

因为x是静态变量，程序编译时会为静态变量开辟单独的内存空间；当执行语句y=f（x）时，调用函数Function f （x As Integer），实现静态变量的x按照默认传地址的方式传给函数f的变量x，即静态变量x和函数f的变量x共用同一个地址；因此当函数f的变量x 被赋值20，由于共用地址，静态变量x的值也为20，则Debug.Printx的值为20。

国家二级（ACCESS）笔试模拟试卷103(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．数据结构中，与所使用的计算机无关的是数据的______。

A．存储结构B．物理结构C．逻辑结构D．物理和存储结构正确答案：C解析：数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。

数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。

2．栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

A．ABCEDB．DBCEAC．CDABED．DCBEA正确答案：D解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、c、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。

所以出栈时一定是先出D，再出C，最后出A。

3．线性表的顺序存储结构和线性表的链式存储结构分别是______。

A．顺序存取的存储结构、顺序存取的存储结构B．随机存取的存储结构、顺序存取的存储结构C．随机存取的存储结构、随机存取的存储结构D．任意存取的存储结构、任意存取的存储结构正确答案：B解析：顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(al)+(i-1)L 计算得到，从而实现了随机存取。

对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。

4．在单链表中，增加头结点的目的是______。

A．方便运算的实现B．使单链表至少有一个结点C．标识表结点中首结点的位置D．说明单链表是线性表的链式存储实现正确答案：A解析：头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。

国家二级（ACCESS）笔试模拟试卷123(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．软件详细设计的主要任务是确定每个模块的( )。

A．算法和使用的数据结构B．外部接口C．功能D．编程正确答案：A解析：从软件开发的工程化观点来看，在使用程序设计语言编制程序之前，需要对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。

详细设计的任务就是决定各个模块的实现算法，并精确地表达这些算法。

2．若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca正确答案：D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。

前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。

后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。

根据前序遍历的结果可知，a是根结点。

由中序遍历的结果dgbaechf可知，d、g、b 是左子树的结点，e、c、h、f是右子树的结点。

再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。

再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。

再由前序遍历结果dg 可知，d为b左子树的根，g是以d为根的子树的右结点。

至此，a的左子树已完全弄清楚了。

同样的道理，可以弄清楚以c为根的子树的结点位置。

所以可知后序遍历的结果是D。

3．一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。

而实现递归调用中的存储分配通常用( )。

A．栈B．堆C．数组D．链表正确答案：A解析：递归调用的存储分配通常由栈实现。

国家二级ACCESS机试（选择题）模拟试卷310(题后含答案及解析) 题型有：1.1．在调试VBA程序时，能自动被检查出来的错误是( )。

A．语法错误B．逻辑错误C．运行错误D．语法错误和逻辑错误正确答案：A解析：语法错误指程序的某一语句的语法出现错误，如左右引号或括号不匹配等。

当程序设计人员输入完一行语句时，Visual Baisc编辑器会自动检测语法错误，并提醒程序员错误所在，但无法检测逻辑错误。

2．下列叙述中正确的是A．线性表链式存储结构的存储空间一般要少于顺序存储结构B．线性表链式存储结构与顺序存储结构的存储空间都是连续的C．线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D．以上都不正确正确答案：C解析：线性表的存储分为顺序存储和链式存储。

在顺序存储中，所有元素所占的存储空间是连续的。

而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。

所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。

知识模块：数据结构与算法3．Sub过程和Function过程最根本的不同是( )。

A．Sub过程的过程名不能返回值，而Function过程能通过过程名返回值B．Function过程可以有参数，Sub过程不能有参数C．两种过程参数的传递方式不同D．Sub过程可以使用Call语句或直接使用过程名，而Function过程不能正确答案：A解析：Sub过程又称为子过程，执行一系列操作，无返回值。

Function过程又称为函数过程，执行一系列操作，有返回值。

4．统计学生成绩最高分，应在创建总计查询时，分组字段的总计项应选择( )。

A．最大值B．计数D．总计正确答案：A解析：要统计最高分，分组字段的总计项要选择最大值。

5．在SQL的SELECT语句中，用于实现选择运算的是A．FORB．WHILEC．IFD．WHERE正确答案：D解析：本题考查sQL中查询语句的知识。

国家二级（ACCESS）笔试模拟试卷233(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．在数据库设计中，将E-R图转换为关系模式的过程属于( )。

A．需求分析阶段B．逻辑设计阶段C．概念设计阶段D．物理设计阶段正确答案：B解析：数据库设计阶段主要包括需求分析、概念设计、逻辑设计和物理设计。

其中逻辑设计的主要工作是将E．R图转换为关系模式。

2．需求分析阶段的工作，可以分成以下四个方面：( )、分析与综合、编写需求规格说明书和评审。

A．需求调查B．需求获取C．市场调研D．最初调研正确答案：B解析：需求分析的任务是发现需求、求精、建模和定义需求的过程，因此需求分析阶段的工作，可以分成以下四个方面：需求获取、分析与综合、编写需求规格说明书和评审。

3．建立E-R模型的工作，属于软件生命周期中的( )。

A．需求分析阶段B．设计阶段C．编码阶段D．测试阶段正确答案：B解析：建立E-R模型是数据库概念设计的重要内容，而概念设计是设计阶段的组成部分。

4．线性表进行二分法检索，其前提条件是( )。

A．线性表以顺序方式存储，并按关键码值排好序B．线性表以顺序方式存储，并按关键码的检索频率排好序C．线性表以链式方式存储，并按关键码值排好序D．线性表以链式方式存储，并按关键码的检索频率排好序正确答案：A解析：对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关系码值的大小排好序。

5．对于“关系”的描述，正确的是A．同一个关系中允许有完全相同的元组B．在一个关系中元组必须按关键字升序存放C．在一个关系中必须将关键字作为该关系的第一个属性D．同一个关系中不能出现相同的属性名正确答案：D解析：在同一个关系中不能出现相同的属性名，Visual FoxPro不允许同一个表中有相同的字段名；关系中不允许有相同的元组，几冗余；关系中元组的次序无关紧要，关系中的关键字是属性或属性的组合，其值能够惟一的标识一个元组。

国家二级ACCESS机试（选择题）模拟试卷312(题后含答案及解析) 题型有：1.1．下列叙述中正确的是( )。

A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B．线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C．线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D．以上都不正确正确答案：B解析：线性表的存储分为顺序存储和链式存储。

在顺序存储中，所有元素所占的存储空间是连续的。

而在链式存储的方式中，将存储空间的每一个存储节点分为两部分：一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。

所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。

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

A．用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系B．用E-R图只能表示实体集之间一对一的联系C．用E-R图只能表示实体集之间一对多的联系D．用E-R图表示的概念数据模型只能转换为关系数据模型正确答案：A解析：两个实体之间的联系实际上是实体集间的函数关系,这种函数关系可以有下面几种,即一对一的联系、一对多(或多对一)的联系和多对多的联系。

由于概念模型不依赖于具体的数据库管理系统,因此,容易向关系模型、网状模型和层次模型等各种模型转换。

3．在Access的数据表中删除一条记录，被删除的记录( )。

A．不能恢复B．可恢复为第一条记录C．可恢复为最后一条记录D．可恢复到原来设置正确答案：A解析：在ACCESS数据库中，删除表中的记录是不能恢复的。

4．下列叙述中正确的是A．对数据进行压缩存储会降低算法的空间复杂度B．算法的优化主要通过程序的编制技巧来实现C．算法的复杂度与问题的规模无关D．数值型算法只需考虑计算结果的可靠性正确答案：A解析：算法的空间复杂度是指执行这个算法所需要的内存空间，包括3个部分：输入数据所占的存储空间；程序本身所占的存储空间：算法执行过程中所需要的额外空间。

国家二级（ACCESS）笔试模拟试卷33(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．数据的存储结构是指( )。

A．存储在外存中的数据B．数据所占的存储空间量C．数据在计算机中的顺序存储方式D．数据的逻辑结构在计算机中的表示正确答案：D解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构，也称数据的物理结构，所以选项D正确。

2．下列数据结构中，能用二分法进行查找的是( )。

A．顺序存储的有序线性表B．线性链表C．二叉链表D．有序线性链表正确答案：A解析：二分查找只适用于顺序存储的有序表。

在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。

选项A正确。

3．下列关于栈的描述正确的是( )。

A．在栈中只能插入元素而不能删除元素B．在栈中只能删除元素而不能插入元素C．栈是特殊的线性表，只能在一端插入或删除元素D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素正确答案：C解析：栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。

由此可见，选项A、选项B和选项D错误，正确答案是选项C。

4．下列叙述中正确的是( )。

A．一个逻辑数据结构只能有一种存储结构B．数据的逻辑结构属于线性结构，存储结构属于非线性结构C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率正确答案：D解析：一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。

而采用不同的存储结构，其数据处理的效率是不同的。

由此可见，选项D的说法正确。

5．下列描述中正确的是( )。

A．软件工程只是解决软件项目的管理问题B．软件工程主要解决软件产品的生产率问题C．软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D．软件工程只是解决软件开发中的技术问题正确答案：C解析：软件工程学是研究软件开发和维护的普遍原理与技术的一门工程学科。

国家二级（ACCESS）笔试模拟试卷202(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．常见的数据模型有三种，它们是( )。

A．层次、关系和语义B．环状、层次和星形C．字段名、字段类型和记录D．层次、关系和网状正确答案：D解析：本题考查数据库的基本知识。

常见的数据模型有三种，分别是层次模型、网状模型和关系模型，目前最普遍应用的是关系模型。

2．在关系数据模型中，每一个关系都是一个( )。

A．记录B．属性C．元组D．二维表正确答案：D解析：本题考查关系模型基本概念的知识。

在关系数据库中关系是一个二维表，每一行称为一个元组，也称为一个记录；每一列称为一个属性，其中属性的取值范围称为域或值域。

3．假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是( )。

A．书号B．书名C．作者D．出版社正确答案：A解析：本题考查主关键字的知识。

主关键字是一个或者多个字段的集合，是用于区别表中记录惟一的标识，也就意味着在一个表中主关键字不能取重复值。

在Access的表中，可以定义三种类型的主关键字：自动编号主键、单字段主键和多字段主键。

在本题中只有“书号”是每本书都不相同的，也就是主关键字。

4．Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是( )。

A．输入掩码B．有效性规则C．默认值D．参照完整性正确答案：D解析：本题考查参照完整性的知识。

参照完整性指的是两个逻辑上有关系的表必须使得表里面的数据满足它们的关系。

例如主表中没有相关记录就不能将记录添加到子表；子表中的记录删除时主表的相关记录随之删除；子表中的记录更新时主表的相关记录随之更新都属于参照完整性。

全国计算机等级考试二级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．提供数据与应用程序的独立性。

国家二级ACCESS机试选择题（公共基础知识）模拟试卷3(题后含答案及解析)题型有：1. 选择题选择题1．下列叙述中正确的是( )。

A．带链栈的栈底指针是随栈的操作而动态变化的B．若带链队列的队头指针与队尾指针相同，则队列为空C．若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D．不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的正确答案：A解析：由于带链栈利用的是计算机存储空间中的所有空闲存储结点，因此随栈的操作栈顶栈底指针动态变化。

带链的队列中若只有一个元素，则头指针与尾指针相同。

知识模块：公共基础知识2．某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20，该栈中的元素个数为( )。

A．0B．1C．20D．不确定正确答案：B解析：带链的栈就是用一个单链表来表示的栈，栈中的每一个元素对应链表中的一个结点。

栈为空时，头指针和尾指针都为NULL;栈中只有一个元素时，头指针和尾指针都指向这个元素。

知识模块：公共基础知识3．某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。

该栈中的元素个数为( )。

A．0B．1C．10D．不确定正确答案：D解析：带链的栈使用了链表来表示栈，而链表中的元素存储在不连续的地址中，因此当top=10，bottom=20时，不能确定栈中元素的个数。

知识模块：公共基础知识4．某带链的队列初始状态为front=rear=NULL。

经过一系列正常的入队与退队操作后，front=rear=10。

该队列中的元素个数为( )。

A．0B．1C．l或0D．不确定正确答案：B解析：带链队列空时，头指针和尾指针都为NULL;队列中只有一个元素时，头指针和尾指针都指向这个元素。

知识模块：公共基础知识5．某带链的队列初始状态为front=rear=NULL。

国家二级ACCESS机试（选择题）模拟试卷304(题后含答案及解析) 题型有：1.1．下列数据结构中，属于非线性结构的是( )。

A．循环队列B．带链队列C．二叉树D．带链栈正确答案：C解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。

循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。

2．软件生命周期中的活动不包括( )。

A．市场调研B．需求分析C．软件测试D．软件维护正确答案：A解析：软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。

主要活动阶段是：可行性研究与计划阶段、需求分析、软件设计、软件实现、软件测试、运行和维护，所以选择A。

3．设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为A．BCAB．CBAC．ABCD．CAB正确答案：B解析：二叉树的前序遍历的顺序为首先访问根结点，再依次访问左结点和右结点。

中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。

后序遍历的顺序为首先访问左结点，然后依次访问右结点和根结点。

根据前序可以很快确定根，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。

对于本题根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。

确定A之后，再看中序第二个值为B，查看B在中序中的位置，C 在B左边，确定C为B的左子树。

因此，后序是CBA。

知识模块：数据结构与算法4．对如下二叉树进行后序遍历的结果为( )。

A．ABCDEFB．DBEAFCC．BDECFD．DEBFCA正确答案：D解析：所谓后序遍历是指在访问根据节点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根节点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。

因此，后序遍历二叉树的过程也是一个递归过程。

国家二级ACCESS机试（选择题）模拟试卷302(题后含答案及解析) 题型有：1.1．下列关于二叉树的叙述中，正确的是( )。

A．叶子节点总是比度为2的节点少一个B．叶子节点总是比度为2的节点多一个C．叶子节点数是度为2的节点数的两倍D．度为2的节点数是度为1的节点数的两倍正确答案：B解析：由二叉树的性质可以知道，在二叉树中叶子节点总是比度为2的节点多一个。

2．在查询中，默认的字段显示顺序是( )。

A．在表的“数据表视图”中显示的顺序B．添加时的顺序C．按照字母顺序D．按照文字笔画顺序正确答案：B解析：本题考查查询设计相关知识要点。

在查询中，默认的字段显示顺序是用户通过查询设计视图的数据区向设计网格中添加时的前后顺序。

3．下列叙述中正确的是( )。

A．结点中具有两个指针域的链表一定是二叉链表B．结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C．循环链表是循环队列的链式存储结构D．循环链表是非线性结构正确答案：B解析：结点中具有两个指针域的链表既可以是双向链表也可以是二叉链表，双向链表是线性结构，二叉链表属于非线性结构。

循环链表是线性链表的一种形式，属于线性结构，采用链式存储结构，而循环队列是队列的一种顺序存储结构。

知识模块：公共基础知识4．设有二叉树如下图所示：则中序序到为A．ABDEGCFHB．DBGEAFHCC．DGEBHFCAD．ABCDEFGH正确答案：B解析：中序遍历(LDR)是指首先遍历左子树，然后访问根结点，最后遍历右子树，选项B正确。

知识模块：数据结构与算法5．下列可用于创建窗体或修改窗体的视图是( )。

A．设计视图B．窗体视图C．数据表视图D．透视表视图正确答案：A解析：设计视图用于创建和修改窗体，在“设计视图”中可以添加控件、修改控件的属性、设置数据来源等。

6．在学生成绩表中，若要查询姓“张”的女同学信息，应将条件设置为( )。

A．在“条件”行中输入：姓名：”张”And性别=“女”B．在“性别”对应的条件单元格中输入：”女”C．在“性别”的条件行中输入：”女”，在“姓名”的条件行中输入：Like”张*”D．在“条件”行中输入：性别=“女”And姓名=“张*”正确答案：C解析：题干中提出了两个查询条件，一是性别为女，二是姓名的姓氏为张，该条件的设置需要使用Like关键字，姓名中的其他字符用通配符“*”来代替，*表示可以通配任意个数的字符。

国家二级ACCESS机试（选择题）模拟试卷326(题后含答案及解析) 题型有：1. 选择题选择题1．下列叙述中正确的是( )。

A．所谓算法就是计算方法B．程序可以作为算法的一种描述方法C．算法设计只需考虑得到计算结果D．算法设计可以忽略算法的运算时间正确答案：B解析：算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。

算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。

算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的。

算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。

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

A．算法的复杂度包括时间复杂度与空间复杂度B．算法的复杂度是指算法控制结构的复杂程度C．算法的复杂度是指算法程序中指令的数量D．算法的复杂度是指算法所处理的数据量正确答案：A解析：算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。

算法的复杂度包括时间复杂度与空间复杂度。

算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。

3．下列叙述中正确的是( )。

A．算法的时间复杂度与计算机的运行速度有关B．算法的时间复杂度与运行算法时特定的输入有关C．算法的时间复杂度与算法程序中的语句条数成正比D．算法的时间复杂度与算法程序编制者的水平有关正确答案：B解析：为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。

为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。

国家二级ACCESS机试（选择题）模拟试卷305(题后含答案及解析) 题型有：1.1．下列关于数据库的叙述中，正确的是( )。

A．数据库减少了数据冗余B．数据库避免了数据冗余C．数据库中的数据一致性是指数据类型一致D．数据库系统比文件系统能够管理更多数据正确答案：A解析：数据库的主要特点是：①实现数据共享。

②减少数据的冗余度。

③数据的独立性。

④数据实现集中控制。

⑤数据一致性和可维护性，以确保数据的安全性和可靠性。

⑥故障恢复。

数据冗余只能减少不能避免。

2．按数据的组织形式，数据库的数据模型可分为三种模型，它们是A．小型、中型和大型B．网状、环状和链状C．层次、网状和关系D．独享、共享和实时正确答案：C解析：本题考查数据库的基本知识。

常见的数据模型有3种，分别是层次模型、网状模型和关系模型，目前普遍应用的是关系模型。

层次模型用树形结构描述实体间的关系；网状模型用图结构描述实体间的关系：关系模型用二维表描述实体间的关系。

知识模块：数据库基础知识3．在企业中，职工的“工资级别”与职工个人“工资”的联系是A．一对一联系B．一对多联系C．多对多联系D．无联系正确答案：B解析：本题考查表与表之间的关系的知识。

在关系数据库中，表与表的关系有三种：一对一关系、一对多关系、多对多关系。

若表A和表B之间存在一对一的关系，那么表A中的一条记录只能与表B中的一条记录匹配，反过来表B 中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在一对多的关系，且表B为多的一方，那么表A中的一条记录与表B中的多条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在多对多的关系，那么表A中的一条记录能与表B中的多条记录匹配，反过来表B中的一条记录也能与表A中的多条记录匹配。

就本题米说，一个工资只能属于一个工资级别，一个工资级别却可以有多个工资值，故为一对多联系。

4．在参数函数设计时，要想实现某个参数的”双向传递”，就应当说明该形参为”传址”调用形式。

国家二级ACCESS机试选择题（数据结构与算法）模拟试卷3(总分60, 做题时间90分钟)1. 选择题1.在最坏情况下SSS_SINGLE_SELA 快速排序的时间复杂度比冒泡排序的时间复杂度要小B 快速排序的时间复杂度比希尔排序的时间复杂度要小C 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D 快速排序的时间复杂度与希尔排序的时间复杂度是一样的该题您未回答:х该问题分值: 2答案:C解析：按平均时间将排序分为四类：①平方阶(O(n 2 ))排序：各类简单排序，例如直接插入、直接选择和冒泡排序；②线性对数阶(O(n。

log2n))排序：如快速排序、堆排序和归并排序；③O(n1+§))排序：§是介于0和1之间的常数。

希尔排序便是一种；④线性阶(O(n))排序：本程序中的基数排序，此外还有桶、箱排序。

2.在深度为7的满二叉树中，度为2的结点个数为SSS_SINGLE_SELA 64B 63C 32D 31该题您未回答:х该问题分值: 2答案:B解析：因为在任意的二叉树中，度为O的结点(即叶子结点)总比度为2的结点的个数多1个，而度为0的结点数n=2 m-1 (其中m为二叉树的深度)。

本题的度为0的结点个数n0 =2 7-1 =2 6 =64。

因此，度为2的结点数n2=n-1=63。

所以选项B正确3.设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。

现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为SSS_SINGLE_SELA 30B 20C m-19D m-20该题您未回答:х该问题分值: 2解析：根据题意，栈空间如下图所示。

栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位。

当压入第一个元素时，TOP指针指向m+1-1=m；当压入第二个元素时，TOP指针指向1n+1．2=m．1；…以此类推，当压入第N个元素时，TOP指针指向m+1-N=20；则N=m+1-20=m-19。

国家二级ACCESS机试（选择题）模拟试卷325(题后含答案及解析) 题型有：1.1．对如下图所示的二叉树进行前序遍历的结果为A．DYBEAFCZXB．YDEBFZXCAC．ABDYECFXZD．ABCDEFXYZ正确答案：C解析：二叉树前序遍历的简单描述：若二叉树为空，则结束返回；否则：①访问根结点：②前序遍历左子树；③前序遍历右子树。

可见，前序遍历二叉树的过程是一个递归的过程。

根据题目中给出的二叉树的结构可知前序遍历的结果是ABDYECFXZ。

知识模块：数据结构与算法2．下列对于线性链表的描述中正确的是A．存储空间不一定连续，且各元素的存储顺序是任意的B．存储空间不一定连续，且前件元素一定存储在后件元素的前面C．存储空间必须连续，且前件元素一定存储在后件元素的前面D．存储空间必须连续，且各元素的存储顺序是任意的正确答案：A解析：一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。

在线性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的，指向线性表中第一个结点的指针head称为头指针，当head=NULL(或0)时称为空表。

知识模块：数据结构与算法3．下面不属于结构化程序设计原则的是( )。

A．逐步求精B．自顶向下C．模块化D．可继承性正确答案：D解析：结构化程序设计方法的原则包括：自顶向下、逐步求精、模块化、限制使用goto语句。

可继承性是面向对象方法的特点。

知识模块：公共基础知识4．在“查找和替换”对话框的“查找内容”文本框中，设置“[!a－c]ffect”的含义是A．查找“!a－cffect”字符串B．查找“[!a－c]ffect”字符串C．查找“!affect”、“!bffect”或“!cffect”的字符串D．查找以“fleet”结束，且第一位不是“a”、“b”和“c”的6位字符串正确答案：D解析：通配符含义：“[]”通配方括号内列出的任一单个字符，如：[a－c]]表示a、b、c中的任一单个字符；“!”匹配任何不在括号之内的字符，因此[!a －c]ffect表示第一位不是“8”、“b”和“c”，第二至第六位是ffect的6位字符串。