2023年二级公共基础知识试题

二级公共基础知识试题精编A.数据结构设・.B.给出系统模块结构编撰人:李富强系.一.选择题个软件工数据库

80.C.⑴下面叙述对的的是.算法的执行效率与数据的存下列叙述中对的的是数据库是一个独立的系统，C A

9.C A.o o储结构无关B.算法的空间复杂度是指算法程序中指令或不需要操作系统的支持B.数据库设计是指设计数据库管语句的条数理系统C.数据库技术的主线目的是要解决数据共享的问C.算法的有穷性是指算法必须能在执行有限个环节之后题D.数据库系统中，数据的物理结构必须与逻辑结构一终止致

10.下列模式中，可以给出数据库物理存储结构与物理D.以上三种描述都不对

2.以下数据结构中不属于线性数存取方法的是A A.内模.B.外模.C.概念模.D.逻辑模式o据结构的是

11.算法的时间复杂度是指C A.执行算法程序所需要的o o时间C算法程序的长度.算法执行过程中所需要的基B.CA.队・.B.线性...C.二叉..D.栈

3.在一棵二叉树上第5层的本运算次…算法程序中的指令条数下列叙述D.

12.结点数最多是Bo中对的的是.线性表是线性结栈与队列是非线性A A.B.oA...B.I..C.

3....D.15结构线性链表是非线性结二叉树是线性结构.设C..D.13一棵完全二叉树共有个结点,则在该二叉树中的叶子.下面描述中，符合结构化程序设计风格的是6994结点数为BAoA.使用顺序、选择和反复循环三种基本控制结构表达A.

34...B.

35...C.

25...D.351程序的控制逻辑模块只有一个入口，可以有多B..结构化程序设计重要强调的是14Bo个出口.注重提高程序的执行效不使语句.下面C Dgt.5程序的规程序的易读..A...B.概念中，不属于面向对象方法的是Do程序的执行效程序的可移植性.在软件生命周期C...D.15对继过程调用A....B.中，能准确地拟定软件系统必须做什么和必须具有哪些.在结构化方法中，用数据流程图作为描述工具6DFD功能的阶段是Do的软件开发阶段是.可行性分.需求分析B A B.o概要设..….具体设计A.B具体设程序编.C...D.可行性分需求分析.数据流图用于抽象描述,C.••…D.

16.在软件开发中，下面任务不属于设计阶段的是7一个软件的逻辑模型，数据流图由一些特定的图符构成D下列图符名标记的图符不属于数据流图合法图符的是.定义模块算定义需求并建立系统模型C..D.控制数据存..源和潭.软件需求分析阶A A..B...C.D.

17.数据库系统的核心是数据模….数据库管理8B A.Bo段的工作，可以分为四个方面需求获取、需求分析、A编写需求规格说明书以及程序应简朴、清楚、可读性..符号名的命名要符合A.B.B语法阶段性报•.…需求评审A.B.充足考虑程序的执行效•.…程序的注释可有可无.C.D.25总都不对的.下述关于数据库系统C...…D,18下面对对象概念描述错误的是Ao的叙述中对的的是o.任何对象都必须有继承.....A对象是属性和方法的封装体对象间的通讯靠消息A B.C.传…操作是对象的动态性属性D.数据库系统减少了数据冗.A..下面不属于软件工程的个要素的是263Do数据库系统避免了一切冗余数据库系统中数据的一B.C.工.过..方环境A.B.C.致性是指数据类型的一致数据库系统比文献系统能管D..程序流程图中的箭头代表的是数据控制27PFD B A.B理更多的数据关系表中的每一横行称为一个

19.Ao调用关..组成关系.在数据管理技术的发展过程中，C D28元.字…属码A.B.C.经历了人工管理阶段、文献系统阶段和数据库系统阶段.数据库设计涉及两个方面的设计内容，它们是20其中数据独立性最高的阶段是AA数据库系文献系…A...B.概念设计和逻辑设.A.人工管•.数据项管理.用树形结构来表达实体之C.D.29模式设计和内模式设计内模式设计和物理设B,C.间联系的模型称为结构特性设计和行为特性设计算法的空间复杂度D,

21.B是指算法程序的长算法程序中的指令条数.D A.B Co关系模…层次模…网状模数据模型关系数A..B.C...D.

30.算法程序所占的存储空….算法执行过程中所需要的D据库管理系统能实现的专门关系运算涉及存储空间B下列关于栈的叙述中对的的是.在栈中只能插

22.D A排序、索引、记选择、投影、连接关联、更新、A....B.C入数在栈中只能删除数据栈是先进先出的线性栈B C..D.排…显示、打印、制表.算法一般都可以用哪几种D.31是先进后出的线性表.在深度为的满二叉树中，叶子235控制结构组合而成D结点的个数为循环、分支、递顺序、循环、嵌套循环、递归、A.…B.C.C选…顺序、选择、循环数据的存储结构是指D.

32.B A.oB.3…C.l数据所占的存储空间..数据的逻辑结构在计算机中B.的表达.对建立良好的程序设计风格，下面描述对的的是24C.数据在计算机中的顺序存储方..D.存储在外存中的数对的的是Co在队列中只能插入数...在队列中只能删除数据.队据A.B C列是先进先出的线性队列是先进后出的线性表.对设有下列二叉树对此二叉树中序遍历的结..D.

4433.长度为的线性表进行顺序查找，在最坏情况下果为NB A.ABCDE....B.DBEAF.o所需要的比较次数为C.ABDEC...D.DEBFCA BA.N+..B…・・C.N+1/….D.N/

2.在面向对象方法中，一个对象请求另一对象为其服务

34.信息隐蔽的概念与下述哪一种概念直接相关45的方式是通过发送DB调用语命..口消息.检查软件产品是否A,..B.C.…D.35软件结构定.模块独立.模块类型划模拟耦合度A.B...C D符合需求定义的过程称为A.面向对象的设计方法与传统的的面向过程的方法有46确认测.集成测.A.....B本质不同，它的基本原理是模拟现实世界中不同O C A.验证测…验收测试.下列工具中属于需求分析.C.D.36事物之间的联.常用工具的是D强调模拟现实世界中的算法而不强调概念使用现实B.C.A.PA..B.PF...C.N-...D.DFD世界的概念抽象地思考问题从而自然地解.下面不属于软件设计原则的是抽.模块.37C A.B.C.自底向.信息隐蔽索引属于.D

38.Bo模内模,外模..概念模式.在关系数据库中，A..B.C D.39用来表达实体之间联系的是D树结.网结.线性..二维表.将图转换到关A.B.C.D.40E-R系模式时，实体与联系都可以表达成oB属美..域A...B.C...D..在下列选项中，哪个不是一个算法一般应当具有的基41本特性.拟定.可行无穷性C A.B CO拥有足够的情报.希尔排序法属于哪一D.42种类型的排序法Bo互换类排序插入类排序.A...B.选择类排序建堆排序法.下列关于队列的叙述中C...D.43决问题试技术的是Bo鼓励开发者在软件开发的绝大部分中都用实际领域的强行排错….集成测试回溯….因素排除法.D.A.B...C.D57概念去思考

47.在结构化方法中，软件功能分解属下列叙述中，不属于软件需求规格说明书的作用的是o于下列软件开发中的阶段是具体设需求C A....B.Do分析.便于用户、开发人员进行理解和交流反映出用户问A B.C.总体设...D.编程调试

48.软件调试的目的是题的结构，可以作为软件开发工作的基础和B依据A.发现错.B改正错.C.作为确认测试和验收的依据D.便于开发人员进行需求C.改善软件的性....D.挖掘软件的潜能

49.按条件f对关分析

58.在数据流图DFD中，带有名字的箭头表达o系进行选择，其关系代数表达式为R C.控制程序的执行顺模块之间的调用关系.数据的流C A.R C程序的组成成分语言又称为结构•.…D.

59.SQL oC A.A.R|X|..B.R|X|...C.6fR...D.II fR化定义语结构化控制语言数据库概念设计的过程中，视图设计一般有三种设计

50.结构化查询语....结构化操纵语言.视图设计一C.D.60顺序，以下各项中不对的是自顶向由底向上D A...B.般有种设计顺序，下列不属于视图设计的是3B A.o由内向由整体到局部在计算机中，算法是指C....D.

51.Co自顶向由外向...B.查询方…加工方解题方案的准确而完整的描..A.B....C.D由内向..自底向上.数据结构中，与D.D.61排序方法所使用的计算机无关的是数据的栈和队列的共同点是都是先进后…渚是先

52.C A.B EoC进先只允许在端点处插入和删除元没有共同点..C...D.53存储结…物理结..A.B.已知二叉树后序遍历序列是中序遍历序列是dabec,debac,逻辑结物理和存储结构C.…D.它的前序遍历序列是A A.cedb.B.acbe...C.deca...入栈前，栈中元素可以出栈，则出栈序列也许是E.在下列几种排序方法中，规定内存量最大的D.deabc54D是D.线性表的顺序A.ABCE.B.DBCE.C.CDAB.D.DCBEA63快速排归并排序.在设计程序时一，C..D.55存储结构和线性表的链式存储结构分别是应采纳的原则之一是o AB程序结构应有助于读者理不限制语句的使用.A..B.goto C顺序存取的存储结构、顺序存取的存储结构随机存A.B.减少或取消注解.程序越短越好下列不属于软件调D.

56.取的存储结构、顺序存取的存储结构随机存取的存储C.插入排选择排..栈底至栈顶依次存放元素在第五个元素A..B.62A.B.C.D,A.n-....B.nn-l...D.n+1C..…结构、随机存取的存储结构.任意存取的存储结构、任D意存取的存储结构.在单链表中，增长头结点的目的.已知数据表中每个元素距其最终位置不远，为节省6473A是方便运算的实使单链表至少有一个结点时间，应采用的算法是堆排.直接插入排.…A A..B.C.B A.....B C.o标记表结点中首结点的位置快速排・・.！.直接选择排序

74.用链表表达线性表的优.说明单链表是线性表的链式存储实现.软件设计涉点是D65Ao及软件的结构、数据接口和过程设计,其中软件的过程设便于插入和删除操数据元素的物理顺序与逻辑顺A.....B.计是指BA.模块间的关B系统结构部件转换成软件的序相同o过程描述C.软件层次结.D.软件开发过程

66.为了避免流C.花费的存储空间较顺序存储便于随机存取

75.下列不程图在描述程序逻辑时的灵活性，提出了用方框图来代属于结构化分析的常用工具的是o替传统的程序流程图,通常也把这种图称为DBo数据流数据字鉴定图.软件开发的A....C.…D.PAD

76..…B,结构.数据流图数据解决的最小单A.PAD.B.N-S.C.D.

67.结构化生命周期方法将软件生命周期划提成A A.o位是.数数据元.数据..数据结构.下列CA.B..C D.68定义、开发、运营维……设计阶段、编程阶段、测B.有关数据库的描述，对的的是Co试阶段数据库是一个文.数据库是一个关系数据库是A.DBF.B C.总体设计、具体设计、编程调.C.一个结构化的数据集合需求分析、功能定义、系统设计.在软件工程中，D.77数据库是一组文献.单个用户使用的数据E.69白箱测试法可用于测试程序的内部结构此方法将程序视图的描述称为外模概念模内模..存储模A A..B.C D看做是Co式循环的集.地址的集途径的集.目的的集合A.B...C...D.在数据管理技术发展过程中，文献系统与数据库系统78需求分析阶段的任务是拟定

70.Do的重要区别是数据库系统具有0D.软件开发方•.软件开发工具软件开发费软件AB.C....D.数据无冗数据可共..专门的数据管理软.特定A...B.C..D系统功能算法分析的目的是找出数据结构的

71.D A.o的数据模型合理找出算法中输入和输出之间的关.分布式数据库系统不具有的特点是79o B系分布..数据冗数据分布性和逻辑整体…位置透A.B...C.D.分析算法的易懂性和可靠…分析算法的效率以求改C.D.明性和复制透明性下列说法中，不属于数据

80.善模型所描述的内容的是C个顶点的强连通图的边数至少有

72.n Co数据结…数据操…数据字典是各类数据描述的集合，它通常涉及个部A..B.105数据查..…数据约束分，即数据项、数据结构、数据流、和解决过程C.D.二.填空题个答:数据存储40算法的复杂度重要涉及复杂度和空间复杂设一棵完全二*树共有个结点，则在该二*树中111500度答:时间有个叶子结点⑵数据的逻辑结构在计算机存储空间中的存放形式称为答250数据的在最坏情况下，冒泡排序的时间复杂度为12o答:模式#逻辑模式#概念模式答nn-1/2#n*n-1/2#Onn-1/2#On*n-1/2若按功能划分，软件测试的方法通常分为白盒测试方3面向对象的程序设计方法中涉及的对象是系统中13法和测试方法用来描述客观事物的一个0答黑盒答实体⑷假如一个工人可管理多个设施，而一个设施只被一个软件的需求分析阶段的工作，可以概括为四个方面:、14工人管理，则实体工人与实体设备”之间存在联系需求分析、编写需求规格说明书和需求评答一对多#1:N#l:n审答:需求获取关系数据库管理系统能实现的专门关系运算涉及选择、5是数据库应用的核心15连接和o答:数据库设计答投影数据结构涉及数据的结构和数据的存储结16在先左后右的原则下，根据访问根结点的顺序，二*树6的遍历可以分为三种前序遍历、遍历和后序遍历答中序结构化程序设计方法的重要原则可以概括为自顶向下、7逐步求精、和限制使用语句got答:模块化软件的调试方法重要有强行排错法、和因素排除法8答回溯法⑼数据库系统的三级模式分别为模式、内部级模式与外部级模式答:概念#概念级构答:逻辑及对数据的*作运算一个类可以从直接或间接的祖先中继承所有属性28软件工程研究的内容重要涉及:技术和软件工程管理17和方法采用这个方法提高了软件的O答:软件开发答:可重用性与结构化需求分析方法相相应的是方法18面向对象的模型中，最基本的概念是对象和29答:结构化设计关系模型的完整性规则是对关系的某种约束条件,涉19答类及实体完整性、和自定义完整性软件维护活动涉及以下几类改正性维护、适应性维30答:参照完整性护、维护和防止性维护数据模型按不同的应用层次分为三种类型，它们是数20答:完善性据模型、逻辑数据模型和物理数据模型算法的基本特性是可行性、拟定性、和拥有足够的31答概念情报栈的基本运算有三种:入栈、退栈和210答:有穷性答:读栈顶元素#读栈顶的元素#读出栈顶元素顺序存储方法是把逻辑上相邻的结点存储在物理位32在面向对象方法中，信息隐蔽是通过对象的22置_______的存储单元中性来实现的答相邻答封装结构化程序设计方法是英国的提33Jackson M.Jackson数据流的类型有和事务型23出的,它是一种面向的设计方法答:变换型答:数据结构数据库系统中实现各种数据管理功能的核心软件称24数据库设计分为以下个设计阶段需求分析阶段、、346为逻辑设计阶段、物理设计阶段、实行阶段、运营和维护答:数据库管理系统#DBMS阶段关系模型的数据*纵即是建立在关系上的数据*纵,一25答:概念设计阶段#数据库概念设计阶段般有、增长、删除和修改四种*作数据库保护分为安全性控制、、并发性控制和数35答查询据的恢复实现算法所需的存储单元多少和算法的工作量大26答:完整性控制小分别称为算法的o测试的目的是暴露错误，评价程序的可*性；而的目36答:空间复杂度和时间复杂度的是发现错误的位置并改正错误数据结构涉及数据的逻辑结构、数据的以27答:存储结构答调试在最坏情况下，堆排序需要比较的次数为37o答Onlog2n若串二则其子串的数目是38s Program,答29一个项目具有一个项目主管，一个项目主管可管理39多个项目，则实体项目主管”与实体项目”的联系属于的联系答对多1#1:N数据库管理系统常见的数据模型有层次模型、网40状模型和三种答:关系模型。