2024年全国计算机等级考试二级ACCESS高频题目

正确的复习措施教材应最少通读两遍，把该记住（如变量、函数等）的都记牢，并不停复习巩固依照考试大纲，对所做题型进行适当分类整顿例如在二级考笔试中，一般有四大类，每一大类又有若干小类，包括计算机硬件和软件系统的常识,某些基础概念、数制、各种外设的常识、主机常识等，以及计算机最新发展的某些基本常识，如互联网、多媒体等;二是操作系统的知识，如目录、途径，文献等知识；三是某一语种的基本知识，如命令函数的功效和使DOS用方法；四是该语种的程序阅读和了解，一般是给一段小程序，要求考生了解其意义，或选择或填空笔试做笔试题最佳在电脑上试验假如是程序题，把程序输进电脑进行运行，看得出什么成果若是命令和函数，也可在电脑上测试，这么你会发觉许多有趣的技巧或别的东西，记忆深刻一般说来，笔试部分只需五套模拟试题外加两套历年真题便可搞掂但做这些套题时不能走马观花，要重复练习，仔细分析，加以总结“北大飞腾”的系列参考书非常具备代表性机试上机的编程题分数较多，为准备上机编程，应纯熟地掌握个左右的程序例子上机题一般都有输出成果，30〜50而要产生输出成果，必须运行程序，利用程序调试措施在运行中调试程序，是一项重要的技能“华东理工大学上海捷成系统工程部”的一套软件就很好考试方式笔试分钟，满分分，其中含公共基础知识部分的分

1.

90100302.上机操作90分钟，满分100分上机操作包括

（1）基本操作；

（2）简单应用；

（3）综合应用单个用户使用的数据视图的描述称为注69A P108外模式概念模式内模式存储模式A.B.C.D.需求分析阶段的任务是确定70D软件开发措施软件开发工具软件开发费用软件系统功效A.B.C.D.算法分析的目标是注书中没有总结，但要紧记71D找出数据结构的合理性找出算法中输入和输出之间的关系A.B.C.分析算法的易懂性和可靠性D.分析算法的效率以求改进链表不具备的特点是72BA.无须事先估量存储空间B.可随机访问任一元素插入删除不需要移动元素C.所需空间与线性表长度成正比已知数据表中每个元素距其最后位置不远，为D.73A节约时间，应采取的算法是B堆排序直接插入排序迅速排序直接选择排序A.B.C.D.用链表表示线性表的优点是注因为不需要移动元素74A便于插入和删除操作数据元素的物理次序与逻辑次序相同A.B.花费的存储空间较次序存储少便于随机存取C.D.下列不属于结构化分析的常用工具的是注75D P67数据流图数据字典判定树图A.B.C.D.PAD软件开发的结构化生命周期措施将软件生命周期划提成76A定义、开发、运行维护设计阶段、编程阶段、测试阶段A.B.总体设计、详细设计、编程调试需求分析、功效定义、系统设计C.D.在软件工程中，白箱测试法可用于测试程序的内部结构此措施将程序看做是注77C P87循环的集合地址的集合途径的集合目标的集合A.B.C.D.在数据管理技术发展过程中，文献系统与数据库系统的重要区分是数据库系统具备注数据模型采取关78D系模型二维表数据无冗余数据可共享A.B.专门的数据管理软件特定的数据模型C.D.分布式数据库系统不具备的特点是79B分布式数据冗余A.B.数据分布性和逻辑整体性位置透明性和复制透明性C.D.下列说法中，不属于数据模型所描述的内容的是注80C P110数据结构数据操作数据查询数据约束A.B.C.D.依照数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构提成81C动态结构和静态结构紧凑结构和非紧凑结构A.B.线性结构和非线性结构内部结构和外部结构C.D.下列论述中，错误的是82B数据的存储结构与数据处理的效率亲密有关数据的存储结构与数据处理的效率无关数据的存储结构在计A.B.C.算机中所占的空间不一定是连续的一个数据的逻辑结构能够有多个存储结构D.线性表下列说法正确的是83L=al,a2,a3/**ai,•••an,D每个元素都有一个直接前件和直接后件线性表中最少要有一个元素A.B.表中诸元素的排列次序必须是由小到大或由大到C.除第一个元素和最后一个元素外，其他每个元素都有一个且只有一个直接前件和直接后件D.线性表若采取链式存储结构时，要求内存中可用存储单元的地址84D必须是连续的部分地址必须是连续的A.B.一定是不连续的连续不连续都能够C.D.栈一般采取的两种存储结构是85A次序存储结构和链式存储结构散列方式和索引方式A.B.链表存储结构和数组线性存储结构和非线性存储结构C.D.下列数据结构中，按先进后出标准组织数据的是86B线性链表栈循环链表次序表A.B.C.D.树是结点的集合，它的根结点数目是87C有且只有或多于或最少A.1B.11C.01D.2具备个结点的二叉树有883D种形态种形态种形态种形态A.2B.4C.7D.5设一棵二叉树中有个叶子结点，有个度为的结点，则该二叉树中总的结点数为89381BA.12B.13C.14D.15在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，目前，与程序的效率相比，人们更重视程90序的C安全性一致性.可了解性合理性A.B.C D.为了提升测试的效率，应当注91D P85随机选用测试数据取一切也许的输入数据作为测试数据A.B.在完成编码以后制定软件的测试计划集中对付那些错误群集的程序C.D.软件生命周期中所花费用最多的阶段是92D详细设计软件编码软件测试软件维护A.B.C.D.

二、填空题算法的复杂度重要包括复杂度和空间复杂度答时间1数据的逻辑结构在计算机存储空间中的存储形式称为数据的答存储结构#物理结构2o⑶若按功效划分，软件测试的措施一般分为白盒测试措施和测试措施答黑盒假如一个工人可管理多个设施，而一个设施只被一个工人管理，则实体”工人“与实体”设备之间存在联系4答一对多#1N#l:n关系数据库管理系统能实现的专门关系运算包括选择、连接和答投影5o⑹在先左后右的标准下，依照访问根结点的次序，二叉树的遍历能够分为三种前序遍历、遍历和后序遍历答中序⑺结构化程序设计措施的重要标准能够概括为自顶向下、逐渐求精、和限制使用语句答模块化goto软件的调试措施重要有强行排错法、和原因排除法答回溯法8数据库系统的三级模式分别为模式、内部级模式与外部级模式答概念#概念级9数据字典是各类数据描述的集合，它一般包括个部分，即数据项、数据结构、数据流、和处理过程答数据存105储设一棵完全二叉树共有个结点，则在该二叉树中有个叶子结点答1150025012在最坏情况下，冒泡排序的时间复杂度为o答nn-l〃#n*n.l〃#Onn-l〃#On*n-l/2面对对象的程序设计措施中包括的对象是系统中用来描述客观事物的一个答实体13o软件的需求分析阶段的工作，能够概括为四个方面、需求分析、编写需求规格阐明书和需求评审14答需求获取是数据库应用的核心答数据库设计15数据结构包括数据的结构和数据的存储结构答逻辑16软件工程研究的内容重要包括技术和软件工程管理答软件开发17与结构化需求分析措施相对应的是措施答结构化设计18关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、和自定义完整性答参考完整性19数据模型按不一样的应用层次分为三种类型，它们是数据模型、逻辑数据模型和物理数据模型栈2021的基本运算有三种入栈、退栈和答读栈顶元素#读栈顶的元素#读出栈顶元素在面对对象措施中，信息隐蔽是通过对象的性来实现的答封装22数据流的类型有和事务型答变换型注23P77数据库系统中实现各种数据管理功效的核心软件称为答数据库管理系统#口24o81\/15关系模型的数据操纵即是建立在关系上的数据操纵，一般有、增加、删除和修改四种操作答查询25实现算法所需的存储单元多少和算法的工作量大小分别称为算法的答空间复杂度和时间复杂度26数据结构包括数据的逻辑结构、数据的以及对数据的操作运算答存储结构27一个类能够从直接或间接的祖先中继承所有属性和措施采取这个措施提升了软件的答可重用性28面对对象的模型中，最基本的概念是对象和答类29o软件维护活动包括如下几类更正性维护、适应性维护、维护和预防性维护答完善性30算法的基本特性是可行性、确定性、和拥有足够的情报答有穷性31次序存储措施是把逻辑上相邻的结点存储在物理位置的存储单元中答相邻32结构化程序设计措施是英国的提出的，它是一个面对的设计措施答数据结构33Jackson M.Jackson数据库设计分为如下个设计阶段需求分析阶段、、逻辑设计阶段、物理设计阶段、实行阶段、运行和维护阶段346答概念设计阶段#数据库概念设计阶段数据库保护分为安全性控制、、并发性控制和数据的恢复答完整性控制测试的目标是暴3536露错误，评价程序的可靠性；而的目标是发觉错误的位置并更正错误答调试在最坏情况下，堆排序需要比较的次数为答37o Onlog2n38若串s二叩rogram”，则其子串的数目是答29一个项目具备一个项目主管，一个项目主管可管理多个项目，则实体”项目主管与实体”项目”的联系属于39的联系答1对多or1N数据库管理系统常见的数据模型有层次模型、网状模型和三种答关系模型40数据的逻辑结构有线性结构和两大类答非线性结构41数据结构分为逻辑结构与存储结构，线性链表属于答存储结构42数据的基本单位是答元素43o长度为的次序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平44n均个数为答o当循环队列非空且队尾指针等于队头指针时，阐明循环队列已满，不能进行入队运算这种情况称为45o答上溢在面对对象措施中，类之间共享属性和操作的机制称为答继承46o计算机二级公共基础知识

一、选择题⑴下面论述正确的是C算法的执行效率与数据的存储结构无关算法的空间复杂度是指算法程序中指令或语句的条数算法的A.B.C.有穷性是指算法必须能在执行有限个步骤之后终止以上三种描述都不对D.如下数据结构中不属于线性数据结构的是2C队列线性表二叉树栈A.B.C.D.⑶在一棵二叉树上第层的结点数最多是注由公式得5B2k-lA.8B.16C.32D.15下面描述中，符合结构化程序设计格调的是4A使用次序、选择和重复循环三种基本控制结构表示程序的控制逻辑模块只有一个入口，能够有多个出口A.B.重视提升程序的执行效率不使用语句C.D.goto下面概念中，不属于面对对象措施的是注5D P55-58对象继承类过程调用A.B.C.D.在结构化措施中，用数据流程图作为描述工具的软件开发阶段是6DFD B可行性分析需求分析详细设计程序编码A.B.C.D.⑺在软件开发中，下面任务不属于设计阶段的是D数据结构设计给出系统模块结构A.B.定义模块算法定义需求并建立系统模型C.D.数据库系统的核心是8B数据模型数据库管理系统软件工具数据库A.B.C.D.下列论述中正确的是9C数据库是一个独立的系统，不需要操作系统的支持数据库设计是指设计数据库管理系统数据库技术的根本目A.B.C.标是要处理数据共享的问题.数据库系统中，数据的物理结构必须与逻辑结构一致D下列模式中，能够给出数据库物理存储结构与物理存取措施的是注10A P108内模式外模式概念模式逻辑模式A.B.C.D.算法的时间复杂度是指11C执行算法程序所需要的时间算法程序的长度A.B.算法执行过程中所需要的基本运算次数算法程序中的指令条数C.D.算法的空间复杂度是指12D算法程序的长度算法程序中的指令条数A.B.算法程序所占的存储空间算法执行过程中所需要的存储空间C.D,设一棵完全二叉树共有个结点，则在该二叉树中的叶子结点数为注利用公式、13699B n=n0+nl+n2n0=n2+l和完全二叉数的特点可求出结构化程序设计重要强调的是A.349B.350C.255D.35114B程序的规模程序的易读性A.B.程序的执行效率程序的可移植性C.D.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功效的阶段是注即第一个阶段15D概要设计详细设计可行性分析需求分析A.B.C.D.数据流图用于抽象描述一个软件的逻辑模型，数据流图由某些特定的图符组成下图符名标识的图符不属于数16据流图合法图符的是注A P67控制流加工数据存储源和潭A.B.C.D.软件需求分析阶段的工作，能够分为四个方面需求获取、需求分析、编写需求规格阐明书以及注17B P66阶段性报告需求评审总结都不正确A.B.C.D.下述有关数据库系统的论述中正确的是18A数据库系统减少了数据冗余数据库系统防止了一切冗余A.B.数据库系统中数据的一致性是指数据类型的一致数据库系统比文献系统能管理更多的数据C.D.关系表中的每一横行称为一个19A元组字段属性码A.B.C.D.数据库设计包括两个方面的设计内容，它们是20A概念设计和逻辑设计模式设计和内模式设计A.B.内模式设计和物理设计结构特性设计和行为特性设计C.D.下列论述中正确的是21A线性表是线性结构栈与队列是非线性结构A.B.线性链表是非线性结构二叉树是线性结构下列有关栈的论述中正确的是C.D.22D在栈中只能插入数据在栈中只能删除数据A.B.栈是先进先出的线性表栈是先进后出的线性表C.D.下列有关队列的论述中正确的是23C在队列中只能插入数据在队列中只能删除数据A.B.队列是先进先出的线性表队列是先进后出的线性表C.D.对建立良好的程序设计格调，下面描述正确的是注24A P48程序应简单、清楚、可读性好符号名的命名要符合语法A.B.充足考虑程序的执行效率程序的注释可有可无C.D.下面对对象概念描述错误的是注25A P55任何对象都必须有继承性对象是属性和措施的封装体A.B.对象间的通讯靠消息传递操作是对象的动态性属性C.D.下面不属于软件工程的个要素的是注263D P62工具过程措施环境A.B.C.D.程序流程图中的箭头代表的是注27PFD B P81数据流控制流调用关系组成关系A.B.C.D.在数据管理技术的发展过程中，经历了人工管理阶段、文献系统阶段和数据库系统阶段其中数据独立性最高28的阶段是A数据库系统文献系统人工管理数据项管理A.B.C.D.用树形结构来表示实体之间联系的模型称为29B关系模型层次模型网状模型数据模型A.B.C.D.关系数据库管理系统能实现的专门关系运算包括30B排序、索引、统计选择、投影、连接A.B.关联、更新、排序显示、打印、制表C.D.算法一般都能够用哪几个控制结构组合而成注31D P3循环、分支、递归次序、循环、嵌套A.B.循环、递归、选择次序、选择、循环C.D.数据的存储结构是指注要紧记32B P13,数据所占的存储空间量数据的逻辑结构在计算机中的表示A.B.数据在计算机中的次序存储方式存储在外存中的数据C.D.设有下列二叉树图见书33P46对此二叉树中序遍历的成果为BA.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA在面对对象措施中，一个对象祈求另一对象为其服务的方式是通过发送注34D P56调用语句命令口令消息A.B.C.D.检查软件产品是否符合需求定义的过程称为注35A P95确认测试集成测试验证测试验收测试A.B.C.D.下列工具中属于需求分析常用工具的是注36D P67A.PAD B.PFD C.N-S D.DFD下面不属于软件设计标准的是注37C P73抽象模块化自底向上信息隐蔽A.B.C.D.索引属于38B模式内模式外模式概念模式A.B.C.D.在关系数据库中，用来表示实体之间联系的是39D树结构网结构线性表二维表A.B.C.D.将图转换到关系模式时，实体与联系都能够表示成40E.R B属性关系键域A.B.C.D.在下列选项中，哪个不是一个算法一般应当具备的基本特性41C确定性可行性无穷性拥有足够的情报A.B.C.D.希尔排序法属于哪一个类型的排序法42B互换类排序法插入类排序法选择类排序法建堆排序法A.B.C.D.在深度为的满二叉树中，叶子结点的个数为435CA.32B.31C.16D.15对长度为的线性表进行次序查找，在最坏情况下所需要的比较次数为注要紧记44N BA.N+l B.N C,N+l〃D.N/2信息隐蔽的概念与下述哪一个概念直接有关注45B P74软件结构定义模块独立性模块类型划分模拟耦合度A.B.C.D.面对对象的设计措施与老式的的面对过程的措施有本质不一样，它的基本原理是46C模拟现实世界中不一样事物之间的联系强调模拟现实世界中的算法而不强调概念A.B.使用现实世界的概念抽象地思考问题从而自然地处理问题激励开发者在软件开发的绝大部分中都用实际领C.D.域的概念去思考在结构化措施中，软件功效分解属于下列软件开发中的阶段是注总体设计也就是概要设计47C详细设计需求分析总体设计编程调试A.B.C.D.软件调试的目标是注与软件测试要对比着复习48B发觉错误更正错误改进软件的性能挖掘软件的潜能A.B.C.D.按条件对关系进行选择，其关系代数体现式为49f RCA.R|X|R B.R|X|Rf C.6fR D.TlfR数据库概念设计的过程中，视图设计一般有三种设计次序，如下各项中不正确是注要紧记50D P127,自顶向下由底向上由内向外由整体到局部A.B.C.D.在计算机中，算法是指51C查询措施加工措施A.B.解题方案的准确而完整的描述排序措施C.D.栈和队列的共同点是注这一共同点和线性表不一样样52C都是先进后出都是先进先出只允许在端点处插入和删除元素没有共同点A.B.C.D.已知二叉树后序遍历序列是中序遍历序列是它的前序遍历序列是注前提纲掌握53dabec,debac,A P38,三种遍历的措施A.cedba B.acbed C.decab D.deabc在下列几个排序措施中，要求内存量最大的是注要紧记，书中没有提到54D插入排序选择排序迅速排序归并排序A.B.C.D.在设计程序时，应采纳的标准之一是注和设计格调有关55A程序结构应有利于读者了解不限制语句的使用A.B.goto减少或取消注解行程序越短越好C.D.下列不属于软件调试技术的是注56B P98强行排错法集成测试法回溯法原因排除法A.B.C.D.下列论述中，不属于软件需求规格阐明书的作用的是注57D P71便于用户、开发人员进行了解和交流反应出用户问题的结构，能够作为软件开发工作的基础和依据A.B.C.作为确认测试和验收的依据便于开发人员进行需求分析D.在数据流图中，带有名字的箭头表示58DFD C控制程序的执行次序模块之间的调用关系数据的流向程序的组成成份A.B.C.D.语言又称为59SQL C结构化定义语言结构化控制语言A.B.结构化查询语言结构化操纵语言C.D.视图设计一般有种设计次序，下列不属于视图设计的是603B自顶向下由外向内由内向外自底向上A.B.C.D.数据结构中，与所使用的计算机无关的是数据的61C存储结构物理结构逻辑结构物理和存储结构A.B.C.D.栈底至栈顶依次存储元素、、、在第五个元素入栈前，栈中元素能够出栈，则出栈序列也许是62A BC D,E DA.ABCED B.DBCEA C.CDABE D.DCBEA线性表的次序存储结构和线性表的链式存储结构分别是63B次序存取的存储结构、次序存取的存储结构随机存取的存储结构、次序存取的存储结构随机存取的A.B.C.存储结构、随机存取的存储结构任意存取的存储结构、任意存取的存储结构D.在单链表中，增加头结点的目标是64A以便运算的实现使单链表最少有一个结点A.B.标识表结点中首结点的位置阐明单链表是线性表的链式存储实现C.D.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指注65B P73模块间的关系系统结构部件转换成软件的过程描述A.B.软件层次结构软件开发过程c.D.为了防止流程图在描述程序逻辑时的灵活性，提出了用方框图来替代老式的程序流程图，一般也把这种图称为66注BP82图图结构图数据流图A.PAD B.N-S C.D.数据处理的最小单位是注数据项不可再分割67C数据数据元素数据项数据结构A.B.C.D.下列有关数据库的描述，正确的是注68C P102数据库是一个文献数据库是一个关系A.DBF B.数据库是一个结构化的数据集合数据库是一组文献C.D.。