二级office-公共基础知识

计算机等级考试二级公共基础知识辅导讲义第一 数据结构与算1.2 】 1.2 】 。 ： 2、线性表的顺序结构具有两个基本特点：（1）线性表中所有元素所占的空间是连续的；（2）线性表中各数据元素在空间中是按逻辑顺序依次存放的。 顺序表的插入运算：在一般情况下，要在第i（1≤i≤n）个元前插入一个新元素时，首先要从最后一个（即第n个）元素开始，直到第i个元间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。插入结束后，线性表的长度就增加了1。线性表的删除运算：在一般情况下，要删除第i（1≤i≤n）i+1个元素开始，直到第n个元间共n-i个元素依次向前移动一个位置。删除结束后，线性表的长度就减小了1。栈栈 一个位置直到队尾指针rear指向的位置之间，所有的元素均为队列中的元素。★（1）front<rearrear（2）front>rearrearfront1、线性表顺序的缺点：（1）插入或删除的运算效率很低。在顺序的线性表中，2、线性链表：线性表的链式结构称为线性链表，是一种物理单元上非连续、非顺数据 指针

aa^(a)结点结 (b)一个非空的线性链表示意^左指针数据域右^结点结

^一个非空的双向链表^表的这个缺点，可以采用另一种方式，即循环链表。循环链表的优点主要体现在两个方面：一是在循环链表中，只要表中任何一个结点的位但它可以从任一结点出发来表中其他所有结点，并实现空表与非空表的运算的统一。00121234563456 。*性质2深度为m的二叉树最多 2m ★★例题：在一棵满二叉树中，度为2的结点个数为7个，则该树一共 个结点（15个4n[log2n1，其中[log2n表示取log2(a)满二叉 (b)完全二叉（k=12„n行顺序】。 情况下需要比较n次。2 特点：比顺序查找方法效率高 的情况下，需要比较log2n次 O与堆中最后一个元素第二 程序设计基 输入和输出。1）对输入数据检验数据的；2）检查输入项的各种重要组合的合1。。名称；（2）消息标识符，也称消 ；（3）零个或多个参数。。。第三 软件工程基

。过程。方法是完成软件工程项目的技术；工具是支持软件的开发、管理、文档生成；过 计算机辅助软件工程（CASE，ComputerAidedSoftwareEngineering）将各种软件工具、 3.2加 数据 文 源、文件（数据源 3.3。3.43.4。。★。A 成 3.5 第四 数据库设计基型、字符型等。而数据的值给出了符合给定型的值，如整型（INT）15。。据 。据。查以数据正确。数据库中的数据具有共享性，而数据共享可能会数据的使用，因此安全性的是数据库系统的基本功能。★

。备象度大构述。如 。。

包括操作的含义、符号、操作规则及实现操作的语句等。它用于描述系统的动态特性。3）2、★实体联系模型及E-R2、★实体联系模型及E-R 选 学系课课程学出生年管销商员课学部学管教教学班教工使设(a)教学关系E-R (b)工作与设男男王女刘男 3：：：：参照完整性约束：关系之间相互关联的基本约束，不允许关系不存在的元组，即在个属性的取值范围在0—100之间等。在VF中，通过设置字段有效性规则来实现用户定义完整的一个元组，记为R×S例：有两个关系R和S，分别进行并、差、交和广义积运算条件的元组。(JOIN成E-R图。 公共基础知识笔试综合习题（题库 下软点不的（ ）软一辑，抽性 B）软发行算统依性 D） 有如下属性：ISBN书号，书名，作者， A)、算法程序的运行时间是有限的 对长度为n的线性表排序 A)、栈按“先进先出”组织数据 有三个关系R、S和T如下 BCDa0bBCDa0b1BCDa0BCDf3a0n2 A)、 C)、 D)、 A)、课号，成绩B)、学号，成绩C)、学号，课 （ 语 A)、 B)、 C)、 下列叙述中正确的是（ A)、人工管理阶段B)、文件系统阶段C)、数据库系统阶段D A)、 B)、 C)、 A)、栈是先进先出的线性表 A)、 B)、 A)、 B)、 C)、 D)、 A)、数据库设计B)、数据库系统设计C)、数据库D)、数据库管理员培 是 A)、循环队 B)、 C)D) A)、低内聚低耦 B)、高内聚低耦 C)、低内聚高耦合D)、高内聚高耦 B)、PAD C)、程序流程 A)、操作系统的一部 A)矩 C)菱 ABCa12b2ABCa12b21c31ABCd32ABCa12b21c31d32 C)、 D)、5231（）个 件的是（ A)诊断和改正程序中的错误 数据流程图(DFD图)是 C)数 语言D)数据控制语 A)文 C)字 D)记数据库设计中用E-R图来描述信息结构但不涉及信息在计算机中的表示它属于数据 A)需求分析阶段 B)逻辑设计阶段C)概念设计阶段D)物理设计阶段有两个关系R和T如下：ABCa12ABCa12b22c32d32ABCc32d32 A)选 B)投 C)D) 70.软件是B）EHGFDCBA ,成绩)。A）B）课号C）学 下列叙述中正确的是（下列叙述中正确的是（软件测试的目的是（评估软件可靠性B）发现并改正程序中的错误C）改正程序中的错误D）发现程序中的错误76.）软件的开发过程D） 76.）软件的开发过程D） C）联系的复杂程度D）数据之间 有三个关系R、S和T如下：RS C211AcD4 A）自然连 C）投D）81.5，4，3，2，1T 1层 B) C) D) 则由关系R和S得到关系T的操作是 B) C) D) A)- ）是关系A的外码。 各数据结点的顺序与逻辑顺序可以不一致，但它们的空间必须连 是 学生成绩管理系统B)C语言编译程 C)UNIX操作系统D)数据库管理系XYXY ABCa12b2ABCa12b21c31ABCa12b21ABCc31则由关系R S得到关系 B) C) D) 继 在长度为n的顺序 A）n- A）一个关系中必须有多个候选关键字 C）一个关系中应该有一个或多个候选关键字D）一个关系中可以没有候选关键字 ABCa12b2ABCa12b21c31ABCa12d21ABCb21c31RST的操作是） B）A）B）需求分）C）） 在长度为n的顺序 B）n- Q（1：35， B) C)0或 D) B)树状结 C)属 A)程序流程 B)数据流图（DFD图 C)方框 D)软件结构 C)软件验收的依 D)软件设计的依 ） 122. ） B)逻辑覆 C)边界值分析 D)错误推测 A）数据共 B）数据完整 C）数据冗余度 D）数据独立性 A）概念设 B）逻辑设 C）物理设 D）算法设一颗二叉树中共有80个叶子结点与70个度为1的结点则二叉树中的总结点数 B) C) D) 测 B)设 C)可行性研 D)实 A）系统结构 B）数据字典（DD）C）数据流程图（DFD图 D）判定若实体A和B是一对多的联系实体B和C是一对一的联系则实体A和C的联系 A）一对 B）一对 C）多对 D）多对 A）线性表链式 结构B） A） B）n- C）n（n- D）n（n- A）集成测 B）回归测 C）确认测 D）单元测 B)需求分 C)需求评 D)需求获 结 B)封 C)隐 D)抽 )ABADCB) C) D) C）数据流程图（DFD图）D）总体结构 ） S的键为员工号，则表E的键（码）为 将E-R图转换为关系模式时，实体和联系都可以表示为（ ）A） A)冒泡排 B)堆排 C)简单插入排）D)快速排序 B) C) D)次数为（）m- B) C)m- D) B) C)n- D) B)简单插入排序与排C)冒泡排序与快速排 D)排序与堆排 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构C）s(1:50) ）A） BCDBCDa0b1BCDf3a0n2BCDb1 B） 某系 关系R经过运算𝜎𝐴=𝐵^𝐷>2(𝑅)的结果为 RABCDaa22be12cc4ee61aa2 B)be1 C)cc11 D)ee6一般情况下当对关系R和S进行自然连接时要求R和S含有一个或者多个共有 B)n- 空 7125（ Aa1bnBAa1bnBfgh1xynpxABCaf3bq4 B）RSABCABCa12b21c31ABCc31 B) C)选 176.设数据集合为D={1,2,3,4,5}下列数据结=(D,R)中为非线性结构的}B)}C)}D)}B=（D，RD={a,b,c,d,e,f}R={(a,B),(b,C),(c,D),(d,e),(e,f),(f,A)}该数据结构为（