1、二级公共基础知识-23 及答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：45，分数：100.00)1.设栈 S 和队列 Q 的初始状态为空，元素 a、b、c、d、e 和 f 依次通过栈 S，一个元素出栈后即进入队列Q，若 6 个元素出队的顺序是 b、d、c、f、e、a，则栈 S 的容量至少应该是_。（分数：2.00）A.6B.4C.3D.22.对于长度为 n 的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是_。（分数：2.00）A.冒泡排序为 n/2B.冒泡排序为 nC.快速排序为 nD.快速排序为 n(n-1)/23.实现算法所需要的存储单元的多
2、少称为_。（分数：2.00）A.可实现性B.空间复杂度C.时间复杂度D.困难度4.以下关于栈的描述中错误的是_。（分数：2.00）A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针5.下面数据结构中，属于非线性的是_。（分数：2.00）A.线性表B.队列C树D栈6.下列数据结构中，能用二分法进行查找的是_。（分数：2.00）A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表7.树是结点的集合，它的根结点的数目是_。（分数：2.00）A.有且只有 1 个B.1 个或多于 1 个C.0 个或 1 个D.至少有 2 个8.在长度为
3、 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。（分数：2.00）A.O(n)B.O(n2)C.0(10g2n)D.O(nlog2n)9.若已知一个栈的入栈序列是 1、2、3、n，其输出序列是 p1、p2、p3、pn，则 pi 为_。（分数：2.00）AiB.n-iC.n-i+1D.不确定10.以下数据结构中，不属于线性数据结构的是_。（分数：2.00）A.队列B.线性表C.二叉树D栈11.在一棵二叉树上，第 4 层最多有几个结点_。（分数：2.00）A.8B.16C.32D.1512.下列关于栈的叙述中，正确的选项是_。（分数：2.00）A.在栈中只能删除数据B.在栈中只能插
4、入数据C.栈是先进先出的线性表D.栈是先进后出的线性表13.设有下列二叉树： （分数：2.00）A.DEBFCAB.DBEAFCC.ABDECFD.ABCDEF14.下列哪种数据模型可以用树形结构来表示实体之间联系_。（分数：2.00）A.网状模型B.数据模型C.关系模型D.层次模型15.1，2，3，4 四个元素按顺序进栈，不可能的出栈顺序为_。（分数：2.00）A.1 2 3 4B.2 3 4 1C.1 4 3 2D.3 1 4 216.下列对于线性链表的描述中，正确的是_。（分数：2.00）A.存储空间必须连续，且各元素的存储顺序是任意的B.存储空间不一定是连续，且各元素的存储顺序是任意的
5、C.存储空间必须连续，且前件元素一定存储在后件元素的前面D.存储空间不一定是连续，且前件元素一定存储在后件元素的前面17.对长度为 N 的线性表进行顺序查找，在最坏情况下，需要的比较次数是_。（分数：2.00）A.N+1BNC.(N+1)/2D.N/218.以下_术语与数据的逻辑结构无关。（分数：2.00）A.线性结构B.链式结构C.树形结构D.网状结构19.算法一般都可以用哪几种控制结构组合而成_。（分数：2.00）A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环20.下列的叙述中，链式存储结构表示线性表的优点是_。（分数：2.00）A.便于随机存取B.便于插
6、入和删除操作C.花费的存储空间比顺序存储少D.数据元素的物理顺序与逻辑顺序相同21.下列关于线性链表的描述中，正确的是_。 、只含有一个指针域来存放下一个元素地址 、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) 、结点由两部分组成：数据域和指针域。（分数：2.00）A.仅、B.仅、C.仅、D.全部22.设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为_。（分数：2.00）A.23，13，51，57，66，26，81，69，76B.13，23，26，51，
7、57，66，81，76，69C.23，13，51，57，26，66，81，69，76D.23，13，51，57，81，26，66，69，7623.下列特征中不是面向对象方法的主要特征的是_。（分数：2.00）A.多态性B.继承C.封装性D.模块化24.以下不是结构化程序设计方法的技术是_。（分数：2.00）A.自顶向下，逐步求精B.自底向上，逐步求精C.从整体到局部D.结构清晰，层次分明25.下列关于类、对象、属性和方法的叙述中，错误的是_。（分数：2.00）A.类是对一类相似对象的描述，这些对象具有相同的属性和方法B.属性用于描述对象的状态，方法用于表示对象的行为C.基于同一个类产生的两个对
8、象可以分别设置自己的属性值D.通过执行不同对象的同名方法，其结果必然是相同的26.下面对对象概念描述正确的是_。（分数：2.00）A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通信靠信息传递D.方法是对象的静态属性27.下面的描述中，不属于面向对象方法的是_。（分数：2.00）A.多态B.继承C类D.过程调用28.在面向对象方法中，对象请求另一对象为其服务的方式是通过发送_。（分数：2.00）A.消息B.命令C.口令D.调用语句29.结构化分析方法是面向_的自顶向下逐步求精进行需求分析的方法。（分数：2.00）A.对象B.数据结构C.数据流D.目标30.在软件开发中，需求分
9、析阶段产生的主要文档是_。（分数：2.00）A.可行性分析报告B.集成测试计划C.概要设计说明书D.软件需求规格说明书31.关于结构化程序设计原则和方法的描述错误的是_。（分数：2.00）A.选用的结构只准许有一个入口和一个出口B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现C.不允许使用 GOTO 语句D.语言中所没有的控制结构，应该采用前后一致的方法来模拟32.下列工具中为需求分析常用工具的是_。（分数：2.00）A.PADB.PFDC.N-SD.DFD33.软件结构设计的图形工具是_。（分数：2.00）A.DFD 图B.结构图C.PAD 图D.N-S 图34.下列选项中不属于软件生
10、命周期开发阶段任务的是_。（分数：2.00）A.软件测试B.概要设计C.软件维护D.详细设计35.用白盒法设计测试用例的方法包括_。（分数：2.00）A.错误推测B.因果图C.基本路径测试D.边界值分析36.算法分析的目的是_。（分数：3.00）A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进37.在软件开发中，需求分析阶段不可以使用的工具是_。（分数：3.00）A.数据字典B.数据流图C.判断树D.程序流程图38.在软件开发中，下面不属于设计阶段的任务的是_。（分数：3.00）A.数据结构设计B.定义模块算法C.给出系统模块结构
11、D.定义需求并建立系统模型39.在结构化方法中，软件开发阶段用数据流程图(DFD)作为描述工具的是_。（分数：3.00）A.需求分析B.详细设计C.程序编码D.可行性分析40.下列的方法中，不属于软件调试技术的是_。（分数：3.00）A.强行排错法B.集成测试法C.回溯法D.原因排除法41.下列工具中，不属于结构化分析的常用工具的是_。（分数：3.00）A.PAD 图B.数据字典C.判定树D.数据流图42.在软件生命周期中，哪个阶段能准确地确定软件系统必须做什么和必须具备哪些功能? _（分数：3.00）A.概要设计B.详细设计C.需求分析D.可行性分析43.下列工具中，不属于需求分析常用工具的
12、是_。（分数：3.00）A.PADB.PFDC.N-SD.DFD44.程序流程图中带有箭头的线段表示的是_。（分数：3.00）A.图元关系B.数据流C.控制流D.调用关系45.设有如下关系表： R A B C 1 2 3 2 3 4 7 8 9 S A B C 1 2 3 6 9 4 T A B C 1 2 3 则下列操作正确的是_。（分数：3.00）A.T=R/SB.T=RSC.T=RSD.T=RS二级公共基础知识-23 答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：45，分数：100.00)1.设栈 S 和队列 Q 的初始状态为空，元素 a、b、c、d、e 和
13、 f 依次通过栈 S，一个元素出栈后即进入队列Q，若 6 个元素出队的顺序是 b、d、c、f、e、a，则栈 S 的容量至少应该是_。（分数：2.00）A.6B.4C.3 D.2解析：2.对于长度为 n 的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是_。（分数：2.00）A.冒泡排序为 n/2B.冒泡排序为 nC.快速排序为 nD.快速排序为 n(n-1)/2 解析：3.实现算法所需要的存储单元的多少称为_。（分数：2.00）A.可实现性B.空间复杂度 C.时间复杂度D.困难度解析：4.以下关于栈的描述中错误的是_。（分数：2.00）A.栈是先进后出的线性表B.栈只能顺序存储
14、C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针解析：5.下面数据结构中，属于非线性的是_。（分数：2.00）A.线性表B.队列C树 D栈解析：6.下列数据结构中，能用二分法进行查找的是_。（分数：2.00）A.顺序存储的有序线性表 B.线性链表C.二叉链表D.有序线性链表解析：7.树是结点的集合，它的根结点的数目是_。（分数：2.00）A.有且只有 1 个B.1 个或多于 1 个C.0 个或 1 个 D.至少有 2 个解析：8.在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。（分数：2.00）A.O(n)B.O(n2)C.0(10g2n) D.O(nl
15、og2n)解析：9.若已知一个栈的入栈序列是 1、2、3、n，其输出序列是 p1、p2、p3、pn，则 pi 为_。（分数：2.00）AiB.n-iC.n-i+1 D.不确定解析：10.以下数据结构中，不属于线性数据结构的是_。（分数：2.00）A.队列B.线性表C.二叉树 D栈解析：11.在一棵二叉树上，第 4 层最多有几个结点_。（分数：2.00）A.8 B.16C.32D.15解析：12.下列关于栈的叙述中，正确的选项是_。（分数：2.00）A.在栈中只能删除数据B.在栈中只能插入数据C.栈是先进先出的线性表D.栈是先进后出的线性表 解析：13.设有下列二叉树： （分数：2.00）A.D
16、EBFCAB.DBEAFCC.ABDECF D.ABCDEF解析：14.下列哪种数据模型可以用树形结构来表示实体之间联系_。（分数：2.00）A.网状模型B.数据模型C.关系模型D.层次模型 解析：15.1，2，3，4 四个元素按顺序进栈，不可能的出栈顺序为_。（分数：2.00）A.1 2 3 4B.2 3 4 1C.1 4 3 2D.3 1 4 2 解析：16.下列对于线性链表的描述中，正确的是_。（分数：2.00）A.存储空间必须连续，且各元素的存储顺序是任意的B.存储空间不一定是连续，且各元素的存储顺序是任意的 C.存储空间必须连续，且前件元素一定存储在后件元素的前面D.存储空间不一定是
17、连续，且前件元素一定存储在后件元素的前面解析：17.对长度为 N 的线性表进行顺序查找，在最坏情况下，需要的比较次数是_。（分数：2.00）A.N+1BN C.(N+1)/2D.N/2解析：18.以下_术语与数据的逻辑结构无关。（分数：2.00）A.线性结构B.链式结构 C.树形结构D.网状结构解析：19.算法一般都可以用哪几种控制结构组合而成_。（分数：2.00）A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环 解析：20.下列的叙述中，链式存储结构表示线性表的优点是_。（分数：2.00）A.便于随机存取B.便于插入和删除操作 C.花费的存储空间比顺序存储少D
18、.数据元素的物理顺序与逻辑顺序相同解析：21.下列关于线性链表的描述中，正确的是_。 、只含有一个指针域来存放下一个元素地址 、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) 、结点由两部分组成：数据域和指针域。（分数：2.00）A.仅、B.仅、C.仅、D.全部 解析：22.设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为_。（分数：2.00）A.23，13，51，57，66，26，81，69，76 B.13，23，26，51，57，66，81，76，69
19、C.23，13，51，57，26，66，81，69，76D.23，13，51，57，81，26，66，69，76解析：23.下列特征中不是面向对象方法的主要特征的是_。（分数：2.00）A.多态性B.继承C.封装性D.模块化 解析：24.以下不是结构化程序设计方法的技术是_。（分数：2.00）A.自顶向下，逐步求精B.自底向上，逐步求精 C.从整体到局部D.结构清晰，层次分明解析：25.下列关于类、对象、属性和方法的叙述中，错误的是_。（分数：2.00）A.类是对一类相似对象的描述，这些对象具有相同的属性和方法B.属性用于描述对象的状态，方法用于表示对象的行为C.基于同一个类产生的两个对象可以
20、分别设置自己的属性值D.通过执行不同对象的同名方法，其结果必然是相同的 解析：26.下面对对象概念描述正确的是_。（分数：2.00）A.任何对象都必须有继承性B.对象是属性和方法的封装体 C.对象间的通信靠信息传递D.方法是对象的静态属性解析：27.下面的描述中，不属于面向对象方法的是_。（分数：2.00）A.多态B.继承C类D.过程调用 解析：28.在面向对象方法中，对象请求另一对象为其服务的方式是通过发送_。（分数：2.00）A.消息 B.命令C.口令D.调用语句解析：29.结构化分析方法是面向_的自顶向下逐步求精进行需求分析的方法。（分数：2.00）A.对象B.数据结构C.数据流 D.目
21、标解析：30.在软件开发中，需求分析阶段产生的主要文档是_。（分数：2.00）A.可行性分析报告B.集成测试计划 C.概要设计说明书D.软件需求规格说明书解析：31.关于结构化程序设计原则和方法的描述错误的是_。（分数：2.00）A.选用的结构只准许有一个入口和一个出口B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现C.不允许使用 GOTO 语句 D.语言中所没有的控制结构，应该采用前后一致的方法来模拟解析：32.下列工具中为需求分析常用工具的是_。（分数：2.00）A.PADB.PFDC.N-SD.DFD 解析：33.软件结构设计的图形工具是_。（分数：2.00）A.DFD 图B.结构
22、图C.PAD 图 D.N-S 图解析：34.下列选项中不属于软件生命周期开发阶段任务的是_。（分数：2.00）A.软件测试B.概要设计 C.软件维护D.详细设计解析：35.用白盒法设计测试用例的方法包括_。（分数：2.00）A.错误推测B.因果图 C.基本路径测试D.边界值分析解析：36.算法分析的目的是_。（分数：3.00）A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性 D.分析算法的效率以求改进解析：37.在软件开发中，需求分析阶段不可以使用的工具是_。（分数：3.00）A.数据字典 B.数据流图C.判断树D.程序流程图解析：38.在软件开发中，下面
23、不属于设计阶段的任务的是_。（分数：3.00）A.数据结构设计B.定义模块算法 C.给出系统模块结构D.定义需求并建立系统模型解析：39.在结构化方法中，软件开发阶段用数据流程图(DFD)作为描述工具的是_。（分数：3.00）A.需求分析 B.详细设计C.程序编码D.可行性分析解析：40.下列的方法中，不属于软件调试技术的是_。（分数：3.00）A.强行排错法B.集成测试法 C.回溯法D.原因排除法解析：41.下列工具中，不属于结构化分析的常用工具的是_。（分数：3.00）A.PAD 图B.数据字典 C.判定树D.数据流图解析：42.在软件生命周期中，哪个阶段能准确地确定软件系统必须做什么和必须具备哪些功能? _（分数：3.00）A.概要设计B.详细设计C.需求分析 D.可行性分析解析：43.下列工具中，不属于需求分析常用工具的是_。（分数：3.00）A.PADB.PFD C.N-SD.DFD解析：44.程序流程图中带有箭头的线段表示的是_。（分数：3.00）A.图元关系 B.数据流C.控制流D.调用关系解析：45.设有如下关系表： R A B C 1 2 3 2 3 4 7 8 9 S A B C 1 2 3 6 9 4 T A B C 1 2 3 则下列操作正确的是_。（分数：3.00）A.T=R/S B.T=RSC.T=RSD.T=RS解析：
