计算机二级单项选择.pdf

下列叙述中正确的是 A) 存储空间不连续的所有链表一定是非线性结构 B) 结点中有多个指针域的所有链表一定是非线性结构 C) 能顺序存储的数据结构一定是线性结构 D) 带链的栈与队列是线性结构 【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多 有一个前件，也最多有一个后件，称为线性结构，称为线性表，可以采用顺序存储和链接存储， 其中链式存储空间不连续，所以 A 选项错误。双向链表节点有两个指针域，指向前一个节点的 指针和指向后一个节点的指针，也是线性结构， B 选项错误。顺序存储结构中可能根节点不唯 一，故可能不是线性结构， C 选项错误。栈是所有的插入与删除都限定在表的同一端进行的线 性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表。 D 选项正确。 算法时间复杂度的度量方法是 A) 算法程序的长度 B) 执行算法所需要的基本运算次数 C) 执行算法所需要的所有运算次数 D) 执行算法所需要的时间 【解析】算法的时间复杂度是指执行算法所需要的计算工作量，算法的计算工作量是用算法所 执行的基本运算次数来度量的， B 选项正确。 下面不属于软件设计阶段任务的是 A) 软件的详细设计 B) 软件的总体结构设计 C) 软件的需求分析 D) 软件的数据设计 【解析】软件生命周期分为：软件定义期、软件开发期、运行维护期。软件设计属于软件开 发期任务，通常又分为概要设计和详细设计两个阶段，给出软件的结构、模块的划分、功能的 分配以及处理流程。需求分析属于软件定义期任务， C 选项正确。 有关系 R 如下，其中属性 B 为主键： B C D a 0 k1 b 1 n1 2 p1 则其中最后一个记录违反了 A) 实体完整性约束 B) 参照完整性约束 C) 用户定义的完整性约束 D) 关系完整性约束 【解析】关系模型中可以有 3 类完整性约束：实体完整性约束、参照完整性约束和用户定义的 完整性约束。 实体完整性约束是指，若属性 M是关系的主键，则属性 M中的属性值不能为空值。 属性 B 为主键，最后一个记录为空，违反了实体完整性约束， A 选项正确。 在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是 A) 概念数据模型 B) 逻辑数据模型 C) 物理数据模型 D) 关系数据模型 【解析】数据模型按照不同的应用层次分为以下 3 种类型：概念数据模型，着重于对客观世界 复杂事物的描述及对它们内在联系的刻画；逻辑数据模型，是面向数据库系统的模型，着重于 在数据库系统一级的实现；物理数据模型，是面向计算机物理实现的模型，此模型给出了数据 模型在计算机上物理结构的表示。 A 选项正确。 在 查找和替换 对话框的 查找内容 文本框中，设置 2#1 的含义是 A) 查找值为 21 B) 查找值为 2#1 C) 查找第一位为 2，第二位为任意字符，第三位为 1 的值 D) 查找第一位为 2，第二位为任意数字，第三位为 1 的值 【解析】在数据表中查找，通配符 #代表匹配一个数字， * 代表匹配任意多字符。因此，本题应 选择 D 选项。 要创建一个 教师管理 库，最快捷的建立方法是 A) 通过新建空白数据库建立 B) 通过数据库模板建立 C) 通过数据库表模板建立 D) 使用三种方法均可建立 【解析】根据题目要求，可直接使用模板进行数据库的建立；选项 A 也可以建立，选项 C 建立 的是一张表，并不是数据库。因此，本题应选择 B 选项。 下列关于字段大小属性的叙述中，错误的是 A) 字段大小属性用于限