等级考试二级公共基础知识篇（六）

第六套模拟题
(1)下列说法正确的是
A)线性表是线性结构
B)栈和队列是非线性结构
C)线性链表是非线性结构
D)二叉树是线性结构
(2)满足
A)p-> next = = null
B)p = = null
C)p-> next = head
D)p算法应该是
A)堆排序
B)直接插入排序
C)快速排序
D)直接选择排序
(4)要建立良好的编程风格，下列描述正确的是
A)程序应该简单， 清晰易读
B)符号名的命名要符合语法
C)要充分考虑程序的执行效率
D)程序注释是可选的
(5)下列不是结构分析常用工具的是C)决策树
D)PAD图
(6)在软件制作过程中， 需求是由
A)程序员
B)项目经理
C)软件分析师和设计师
D)软件用户
(7)在下列工具中，
a) pad
(8)NULL指的是
A)0
B)空单元格
C)未知值或没有值
D)空字符串

(12)最坏的情况下，堆排序需要比较的个数是[2]。

(13)如果字符串s="MathTypes "，则其子字符串的个数为[3]。

(14)软件开发环境是完全支持软件开发全过程的[4]的集合。

(15)关系数据库的关系演算语言是基于[5]的DML语言。
试题分析
1。分析:线性表是线性结构，线性表中数据元素的位置只取决于自己的序号，即数据元素之间的相对位置是线性的；栈、队列、线性链表其实都是线性表，所以也是线性结构。树是一种简单的非线性结构。

2.解析:循环链表是将链表的最后一个节点指向头节点(或第一个节点)，即p->next=head。
3。解析:当数据表A中的每个元素离其最终位置不远时，说明数据表A基本上是按照键值排序的。当要排序的序列基本有序时，插入排序耗时最少，所以答案是选项B)。

4.解析:程序设计要简单易懂，句子构造要简单直接，句子不要复杂，提高效率。
5。分析:结构化分析常用的工具有数据流图、数据字典、决策树、决策表。PAD图是图形设计中常用的工艺设计工具。

6.分析:软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。
7分析:PAD、PFD和N-S是需求分析中常用的工具，而DFD(数据流图)是结构化的分析工具。

8:这个问题属于内存，NULL指的是一个未知值或者根本没有值。

9.分析:数据库中的数据一旦损坏，需要及时恢复。RDBMS一般提供这个功能，DBA负责故障恢复功能。

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

1.解析:按照冒泡排序算法的思想，如果要排序的初始序列是一个“正序”序列，你只需要排序一次，在排序过程中比较n-1次关键词，不需要移动或交换记录。这种情况是冒泡排序的情况，所以在冒泡排序算法的情况下，元素交换的次数是0。

12 .O(nlog2n)

13.解析:字符串s有9个字符，由于字符串中的字符不同，有1个字符0 (空字符串)，9个字符1，8个字符2，7个字符3，6个字符4，5个字符5，4个字符6，3个字符7，8个字符。

14.软件工具

15.分析:关系数据库中的关系演算包括元组关系演算和域关系演算。两者都是由原子公式组成的公式。这些关系演算基于数理逻辑中的谓词演算。