二级公共基础模拟题(含答案)第一套

1.下列数据结构中，不属于线性数据结构的是_ _ _ _ _ _。
A、队列B、线性表C、二叉树D、栈

2.在结构化方法中，使用数据流图(DFD)作为描述工具的软件开发阶段是_ _ _ _ _ _ _。
A、可行性分析
B、需求分析
C、详细设计
D、程序编码

3.结构化编程主要强调_ _ _ _ _ _。
A、程序的规模
B、程序的可读性
C、程序的执行效率
D、程序的可移植性。

4.在软件生命周期中，能够准确确定软件系统必须做什么，必须具备什么功能的阶段是_ _ _ _ _ _。
A、总体设计
B、详细设计
C、可行性分析
D、需求分析

5.下列关于栈的说法中，正确的是_ _ _ _ _ _ _ _ _。
A、栈中只能插入数据
B、栈中只能删除数据
C、栈是FIFO线性表
D、栈是FIFO线性表。

6.以下是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。
A、抽象性
B、模块化
C、自下而上
D、信息隐藏

7.顺序查找长度为N的线性表，最坏情况下需要的比较次数是_ _ _ _ _ _ _ _ _。
A、N+1
B、N
C 、( N+1)/2
D、N/2

8.通常，视图设计有三种设计顺序。下列不属于视图设计的是_ _ _ _ _ _ _ _ _。
A、自上而下
B、由外向内
C、由内向外
D、自下而上

9.下列关于数据库的描述正确的是_ _ _ _ _ _。
A、数据库是DBF文件
B、数据库是关系
C、数据库是结构化数据集
D、数据库是一组文件。

10.下列说法中，不属于数据模型描述内容的是_ _ _ _ _ _。
A、数据结构
B、数据操作
C、数据查询
D、数据约束

11.根据功能，软件测试方法通常分为白盒测试方法和_ _ _ _ _ _测试方法。

12.数据库系统的三级模式分别是_ _ _ _ _ _模式、内部模式和外部模式。

13在最坏的情况下，冒泡排序的时间复杂度是_ _ _ _ _ _。

14.在面向对象方法中，信息隐藏是通过对象的_ _ _ _ _ _性质来实现的。

15.关系模型的数据操作是基于关系的数据操作。一般有四种操作:_ _ _ _ _ _ _ _，增加，删除，修改。

1.由线性表、堆栈和队列等数据结构表示和处理的数据是以线性结构组织的。栈是一种特殊的线性表。这个线性表只能在固定端插入和删除。允许插入和删除的一端称为栈顶，另一端称为栈底。新元素只能从栈顶进入。删除时，只能删除栈顶的元素，也就是刚刚插入的元素。所以栈也叫后进先出)；表；队列可以看作是线性表，一端插入，另一端删除。允许插入的一端称为队列的末端，允许删除的一端称为队列的头部。在队列中，只能删除队列头元素，并且队列中的最后一个元素必须是最新的元素。因此，队列也被称为先进先出。
这个问题的答案是C.
2。软件开发阶段包括五个阶段:需求分析、总体设计、详细设计、编码和测试。其中，需求分析阶段常用的工具有数据流图和数据字典。
这个问题的答案是B.
3。结构化程序设计主要强调结构化程序易读易懂，程序员可以进行逐步细化、程序认证和测试，以保证程序的正确性。
这个问题的答案是b。一般把软件产品从提出、实现、使用、维护到停止使用、报废的过程称为软件生命周期。也就是说，软件产品从其概念考虑到不可用的整个时期都属于软件生命周期。
软件生命周期的主要活动阶段有:
(1)可行性研究和规划。确定待开发软件系统的开发目标和总体要求，从功能、性能、可靠性、接口等方面给出其可能的解决方案，制定完成开发任务的实施计划。
(2)需求分析。对要开发的软件进行需求分析并给出详细定义，即准确确定软件系统的功能。编写软件规范和初步用户手册，并提交审查。
(3)软件设计。系统设计人员和程序员要在反复理解软件需求的基础上，给出软件的结构、模块划分、功能分配和处理流程。
(4)软件实现。将软件设计转换成计算机可接受的程序代码。即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。
(5)软件测试。在设计测试用例的基础上，检查软件的各个组件。撰写测试和分析报告。
(6)运行维护。将交付的软件投入运行，并在运行和使用中不断维护，根据新的需求进行必要的和可能的扩充和删除。
这个问题的答案是d。

5.Stack是一个线性表，可以在一端插入和删除。
栈按照“先进后出”或“后进先出”的原则组织数据。因此，栈也被称为“先进后出”表或“后进先出”表。
这个问题的答案是d。

6.在软件设计过程中，必须遵循软件工程的基本原则:这些原则包括抽象性、信息隐蔽性、模块化、本地化、确定性、一致性、完整性和可靠性。
这个问题的答案是c。

7.在顺序搜索的过程中，如果线性表中被检查的元素是线性表中的最后一个，或者被检查的元素根本不在线性表中，则需要与线性表中的所有元素进行比较，才能找到这个元素，这是顺序搜索的最坏情况。
这个问题的答案是b。

8.一般来说，视图设计有三种设计顺序，即自上而下、自下而上和由内向外。它们还提供了视图设计的具体操作方法，设计人员可以根据实际情况灵活掌握，可以单独使用，也可以组合使用。
这个问题的答案是b。

9.数据库(DB)是数据的集合，具有统一的结构，存储在统一的存储介质中。它是各种应用程序数据的集成，可以由各种应用程序共享。数据库中的数据具有“集成”和“共享”的特点。
这个问题的答案是c。

10.数据模型描述的内容有三部分，即数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库之间的关系。操作主要描述在相应的数据结构上操作的类型和方式。
这个问题的答案是c。

11.软件测试有三种方法:动态测试、静态测试和正确性证明。一般来说，设计测试用例有两种方法:黑盒测试方法和白盒测试方法。在用黑盒方法设计测试用例时，测试人员将程序视为一个“黑盒”，也就是说，他并不关心程序在内部是如何实现的，而只是检查程序是否符合其“功能描述”，所以用黑盒方法设计的测试用例完全是根据程序的功能描述来设计的；如果使用白盒方法，你需要知道程序的内部结构。此时，根据程序的内部逻辑来设计测试用例。如果想用白盒方法找出程序中的所有错误，至少要让程序中每一个可能的路径都执行一次。其实这是不可能的。即使测量了所有的路径，仍然不能保证满足相应的功能需求。
标准答案是:黑匣子。

12。数据库系统具有三级模式和两级映射。三个层次的模式是概念模式、内部模式和外部模式。
概念架构是数据库系统中全局数据逻辑结构的描述，是所有用户(应用)的公共数据视图。
内部模型也称物理模型，给出了数据库的物理存储结构和物理访问方法，如数据存储的文件结构、索引、聚类和哈希等。内部模型的物理本质主要体现在操作系统和文件层面，还没到设备层面(比如磁盘和磁盘操作)。
外部模式(External schema)也称为子模式或用户模式，是用户的数据视图，即用户看到的数据模式，它是由概念模式派生而来的。
标准答案是:概念或概念层面。

13.冒泡排序法是交换类最简单的排序方法，通过相邻数据元素的交换，使线性表逐渐变得有序。
假设线性表的长度为n，最坏的情况下，冒泡排序需要经历n/2次洋葱扫描和n/2次从后向前扫描，需要的比较次数为n(n-1)/2。
标准答案是:n(n-1)/2或n*(n-1)/2或O(n(n-1)/2)或O(n*(n-1)/2)

14。软件工程的基本原则包括抽象、信息隐藏、模块化、本地化、确定性、一致性、完整性和可验证性。
信息隐藏是指利用封装技术隐藏程序模块的实现细节，使模块接口尽可能简单。
标准答案是:封装
15。关系模型的数据操作是基于关系的数据操作，一般包括查询、添加、删除和修改四种操作。
数据查询:用户可以查询关系数据库中的数据，包括一个关系内的查询和多个关系间的查询。
数据删除的基本单位是关系中的元组，其作用是删除指定关系中的指定元组。
数据插入仅针对一个关系，在指定的关系中插入一个或多个元组。
数据修改是对关系中指定的元组和属性进行修改。
标准答案是:查询