欢迎来到三一文库! | 帮助中心 三一文库31doc.com 一个上传文档投稿赚钱的网站
三一文库
全部分类
  • 研究报告>
  • 工作总结>
  • 合同范本>
  • 心得体会>
  • 工作报告>
  • 党团相关>
  • 幼儿/小学教育>
  • 高等教育>
  • 经济/贸易/财会>
  • 建筑/环境>
  • 金融/证券>
  • 医学/心理学>
  • ImageVerifierCode 换一换
    首页 三一文库 > 资源分类 > PPT文档下载
     

    全国计算机等级考试公共基础知识高恩婷编辑.ppt

    • 资源ID:2582278       资源大小:326.51KB        全文页数:48页
    • 资源格式: PPT        下载积分:6
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录 QQ登录   微博登录  
    二维码
    微信扫一扫登录
    下载资源需要6
    邮箱/手机:
    温馨提示:
    用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP免费专享
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    全国计算机等级考试公共基础知识高恩婷编辑.ppt

    全国计算机等级考试 公共基础知识 高恩婷 编辑,1 笔试,与程序设计语言(C、VB、VF等)笔试部分合为一张试卷。 2 公共基础知识占笔试试卷的30分。 3 10道选择题、5道填空题。,考试方式,主要内容,基本数据结构与算法,程序设计基础,软件工程基础,数据库设计基础,一.基本数据结构与算法,算法的基本概念:算法复杂度(时间、空间) 数据结构的定义:数据的逻辑结构与存储结构;数据结构的图形表示;线性结构、非线性结构的概念 线性表的定义:线性表的顺序存储结构及插入、删除运算 栈和队列的定义:栈和队列的顺序存储结构及其基本运算 线性单链表、双向链表与循环链表的结构及其基本运算。 树的基本概念:二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历 顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序),大纲要求,例题: 算法的有穷性是指 A算法程序的运行时间是有限的 B算法程序所处理的数据量是有限的 C算法程序的长度 D算法只能被有限的用户使用 下列叙述中正确的是 A算法的效率只与问题的规模有关,而与数据的存储结构无关 B算法的时间复杂度是指执行算法所需要的计算工作量 C数据的逻辑结构与存储结构是一一对应的 D算法的时间复杂度与空间复杂度一定相关 算法的空间复杂度是指 A.算法在执行过程中所需要的计算机存储空间 B.算法所处理的数据量 C.算法程序中的语句货指令条数 D.算法在纸箱过程中所需要的临时工作单元数 4.算法的时间复杂度是指 A.算法的执行时间 B.算法所处理的数据量 C.算法程序中的语句或指令条数 D.算法在执行过程中所需要的基本运算次数,1. 算法的基本概念,2. 数据结构的定义:数据的逻辑结构与存储结构;数据结构的图形表示;线性结构、非线性结构的概念,数据的逻辑结构只抽象反映数据元素的逻辑关系 数据的存储(物理)结构数据的逻辑结构在计算机存储器中的实现,1.下列叙述中正确的是 A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 C.顺序存储结构能存储有序表,链式存储结构不能存储有序表 D.链式存储结构比顺序存储结构节省存储空间 2.下列数据结构中,属于非线性结构的是 A.循环队列 B.带链队列 C.二叉树 D.带链栈 3.数据的存储结构是指_。 A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示 C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据,3. 线性表,例题: 1.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的 链式 存储结构。 2.下列叙述中正确的是 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D.上述三种说法都不对,3.线性表的顺序存储结构和线性表的链式存储结构分别是_。 A. 顺序存取的存储结构、顺序存取的存储结构 B. 随机存取的存储结构、顺序存取的存储结构 C. 随机存取的存储结构、随机存取的存储结构 D. 任意存取的存储结构、任意存取的存储结构 4.用链表表示线性表的优点是_。 A. 便于插入和删除操作 B. 数据元素的物理顺序与逻辑顺序相同 C. 花费的存储空间较顺序存储少 D. 便于随机存取,4. 栈和队列,栈的定义和特点: 定义:限定仅在表尾进行插入或删除操作的线性表,表尾栈顶,表头栈底,不含元素的空表称空栈 特点:先进后出(FILO)或后进先出(LIFO),队列的定义及特点: 定义:队列是限定只能在表的一端进行插入,在表的另一端进行删除的线性表 队尾(rear)允许插入的一端 队头(front)允许删除的一端 队列特点:先进先出(FIFO),栈中元素个数=bottom-top+1 队列中元素个数=(rear-front+maxqsize)%maxqsize。其中maxqsize为队列的容量,例题: 1. 如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 Ae3,e1,e4,e2 Be2,e4,e3,e1 Ce3,e,4,e1,e2 D任意顺序 2. 一个栈的初始状态为空。现将元素1、2、3、4、5、A 、B、C、D、E依次入栈,然后依次出栈,则元素出栈的顺序是 A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA 这一题注意与上一个例子区别! 3.一个队列的初始状态为空。现将元素1、2、3、4、5、A 、B、C、D、E依次入队,然后依次出队,则元素出队的顺序是 12345ABCDE 。 4. 下列关于栈的叙述正确的是 A.栈按“先进先出”的原则组织数据 B.栈按“先进后出”的原则组织数据 C.只能在栈底插入数据 D.不能删除数据 栈先进后出、栈顶可以插入删除、栈底不可以插入删除 5.支持子程序调用的数据结构是 A.栈 B.树 C.队列 D.二叉树,例题: 6.假设用一个长度为50的数组(下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有 20 个元素 7.设某循环队列的容量为50,如果头指针front=45(指向对头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有 15 个元素。 8.对于循环队列,下列叙述中正确的是 A.队头指针是固定不变的 B.队头指针一定大于队尾指针 C.队头指针一定小于队尾指针 D.队头指针可以大于队尾指针,也可以小于队尾指针 9.下列叙述中正确的是 A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构 B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况 C.再循环队列中,只需要对为指针就能反映队列中元素的动态变化情况 D.循环队列中元素的个数是有队头指针和队尾指针共同决定的,5. 单链表、双向链表、循环链表,例题: 1. 设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有 24 个元素。 实现循环队列时,头指针指向第一个元素的前一个空间,尾指针指向最后一个元素。因此,此时队列中6、7、829这24个空间存有元素。 2.在单链表中,增加头结点的目的是_。 A. 方便运算的实现 B. 使单链表至少有一个结点 C. 标识表结点中首结点的位置 D. 说明单链表是线性表的链式存储实现,6. 树、二叉树,二叉树的遍历: 前序:根左右 中序:左根右 后序:左右根 例题: 1. 对如图所示的二叉树进行前序遍历的结果是: A.DYBEAFCZX B.YDEBFZXCA C.ABDYECFXZ D.ABCDEFXYZ 上图所示二叉树进行中序遍历的结果是 DYBEAFCZX 上图所示二叉树进行后序遍历的结果是 YDEBFZXCA 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是_。 A. cedba B. acbed C. decab D. deabc,6. 树、二叉树,例题: 在树形结构中,树根节点没有 前件(前驱) 某二叉树中度为2的节点有18个,则该二叉树中有 19 个叶子节点。 因为:二叉树中,叶子节点数比度为2的节点数多1个,即n0=n2+1 在深度为7的满二叉树中,度为2的节点个数为 63 。 二叉树性质:一棵深度为k的满二叉树有2k-1个节点。 所以:该树中共有27-1=127个节点 又因为:叶子节点数比度为2的节点数多1个,即n0=n2+1 所以有:n0+n2=2n2+1=127n2=63 深度为5的满二叉树有 16 个叶子节点。 某二叉树中度为2的节点有18个,则该二叉树中有 19 个叶子节点。 因为:二叉树中,叶子节点数比度为2的节点数多1个,即n0=n2+1 一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树中的总节点数为 219 。(叶子节点数比度为2的节点数多1个),7. 在一棵二叉树上第5层的结点数最多是_。 2n-1 A. 8 B. 16 C. 32 D. 15 8.设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为_。 A. 349 B. 350 C. 255 D. 351 根据完全二叉树的第二个性质可知:当一二叉树的总结点为n 时,其父结点的个数就为Int(n/2). 而我们不难可知道;在二叉树中,叶子结点就应该等于所有结点与父结点之差。 故本题最简单的解法即为: 699 Int(699/2) = 699 349 = 350,7. 查找、排序,查找也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素 查找方法评价 查找速度 占用存储空间多少 算法本身复杂程度 平均查找长度ASL(Average Search Length):为确定记录在表中的位置,需和给定值进行比较的关键字的个数的期望值叫查找算法的,例题: 对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是 A快速排序 B冒泡排序 C直接插入排序 D堆排序 2. 在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是 A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n) 3.下列叙述中正确的是 A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n B.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为n/2 C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为log2n D.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为nlog2n 4.在长度为n的线性表中,寻找最大项至少需要比较 1 次。 5. 希尔排序法属于哪一种类型的排序法_。 A. 交换类排序法 B. 插入类排序法 C. 选择类排序法 D. 建堆排序法,6.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_。 A. N+1 B. N C. (N+1)/2 D. N/2 7.在下列几种排序方法中,要求内存量最大的是_。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序,二. 程序设计基础,程序设计方法与风格 结构化程序设计 面向对象的程序设计方法,对象、方法、属性及继承与多态性,大纲要求,例: 算法的有穷性是指 A算法程序的运行时间是有限的 B算法程序所处理的数据量是有限的 C算法程序的长度 D算法只能被有限的用户使用 下列叙述中正确的是 A算法的效率只与问题的规模有关,而与数据的存储结构无关 B算法的时间复杂度是指执行算法所需要的计算工作量 C数据的逻辑结构与存储结构是一一对应的 D算法的时间复杂度与空间复杂度一定相关 下列叙述中,不符合良好程序设计风格要求的是 A.程序的效率第一,清晰第二 B.程序的可读性好 C.程序中要有必要的注释 D.输入数据前要有提示信息,1. 程序设计方法与风格,例: 在结构化程序设计中,模块划分的原则是 A各模块应包括尽量多的功能 B各模块的规模应尽量大 C各模块之间的联系应尽量紧密 D模块内具有高内聚度,模块间具有低耦合度 为了使模块尽可能独立,要求 A模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强 B模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱 C模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱 D模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强 3. 结构化程序设计主要强调的是 A程序的规模 B程序的效率 C程序设计语言的先进性 D程序的易读性 4. 结构化程序设计的基本原则不包括 A.多态性 B.自顶向下 C.模块化 D.逐步求精 多态性是面向对象程序设计语言的特点。,2. 结构化程序设计,5.信息隐蔽的概念与下述哪一种概念直接相关_。 A. 软件结构定义 B. 模块独立性 C. 模块类型划分 D. 模拟耦合度,3. 面向对象的程序设计方法、对象、方法、属性及继承与多态性,1.下列选项中不属于面向对象程序设计特征的是 A继承性 B多态性 C类比性 D封装性 2.在面向对象方法中,实现信息隐蔽是依靠 A.对象的继承 B.对象的多态 C.对象的封装 D.对象的分类 3.面向对象方法中,集成是指 A.一组对象所具有的相似性质 B.一个对象具有另一个对象的性质 C.各对象之间的共同性质 D.类之间共享属性和操作的机制 4.下面对对象概念描述错误的是_。 A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体 C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性,5.在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送_。 A. 调用语句 B. 命令 C. 口令 D. 消息,三.软件工程基础,软件工程基本概念,软件生命周期概念,软件工具与软件开发环境 结构化分析方法,数据流图,数据字典,软件需求规格说明书 结构化设计方法,总体设计与详细设计 软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试 程序的调试,静态调试与动态调试。,大纲要求,例题: 1. 需求分析阶段的任务是确定 A软件开发方法 B软件开发工具 C软件开发费用 D软件系统功能 2. 算法的有穷性是指 A算法程序的运行时间是有限的 B算法程序所处理的数据量是有限的 C算法程序的长度 D算法只能被有限的用户使用 下列叙述中正确的是 A算法的效率只与问题的规模有关,而与数据的存储结构无关 B算法的时间复杂度是指执行算法所需要的计算工作量 C数据的逻辑结构与存储结构是一一对应的 D算法的时间复杂度与空间复杂度一定相关 软件的生命周期可分为多个阶段,一般分为定义阶段、开发阶段、维护阶段。编码和测试属于 开发 阶段。 4. 软件工程三要素包括方法、工具、过程,其中 过程 支持软件开发的各个环节的控制和管理。 方法提供了“如何做”的技术;工具支持软件的开发、管理、文档生成;过程支持软件开发的各个环节的控制和管理。,1. 软件工程、软件生命周期、软件工具与开发环境,5.软件是指 A.程序 B.程序和文档 C.算法加数据结构 D.程序、数据与相关文档的完整集合 6.下面描述中,不属于软件危机表现的是 A.软件过程不规范 B.软件开发生产率低 C.软件质量难以控制 D.软件成本不断提高 7.软件生命周期是指 A.软件产品从提出、实现、使用维护到停止使用退役的过程 B.软件从需求分析、设计、实现到测试完成的过程 C.软件的开发过程 D.软件的运行维护过程 8.在软件开发中,下面任务不属于设计阶段的是_。 A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 9.在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_。(D) A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析,2. 结构化分析方法,数据流图,数据字典,软件需求规格说明书,程序流程图是人们对解决问题的方法、思路、算法的一种描述。其中: 图框各种操作的类型 图框中的文字和符号操作的内容 流程线操作的先后顺序 带箭头的线段数据流(数据流程图中),控制流(程序流程图中) 例题: 1.程序流程图中带有箭头的线段表示的是 A.图元关系 B.数据流 C.控制流 D.调用关系 2.数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。(A) A. 控制流 B. 加工 C. 数据存储 D. 源和潭,例题: 3.为了避免流程图在描述程序逻辑时的不灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为 APAD图 BN-S图 C结构图 D数据流图 4.在结构化分析使用的数据流图(DFD)中,利用 数据字典 对其中的图形元素进行确切解释。 数据字典用来定义数据流图中各个成分的具体含义。 5.在软件开发中,在需求分析阶段可以使用的工具是 A.N-S图 B.DFD图 C.PAD图 D.程序流程图 数据流图简称DFD,采用图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程,是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。 6.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是:无歧义性 7.在软件开发中,需求分析阶段产生的主要文档是 A.可行性分析报告 B.软件需求规格说明书 C.概要设计说明书 D.集成测试计划 需求分析的工作包括:需求获取、需求分析、编写需求规格说明书、需求评审,8.软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及_。 A. 阶段性报告 B. 需求评审 C. 总结 D. 都不正确,3. 结构化设计方法(总体、详细),1.软件生命周期分为定义阶段、开发阶段、维护阶段。详细设计属于 A.定义阶段 B.开发阶段 C.维护阶段 D.上述三个阶段 2.下面描述中,符合结构化程序设计风格的是_。 A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口(可以有0个入口) C. 注重提高程序的执行效率 D. 不使用goto语句(只是限制使用),4. 软件测试的方法,软件测试的目的:暴露错误,评价程序的可靠性。 软件测试过程(4步):单元测试、集成测试、确认测试、系统测试 两种基本测试方法: 黑箱测试是根据程序规格说明所规定的功能来设计测试用例,不考虑程序的内部结构和处理过程。包括:等价类划分、边界分析、错误猜测、因果图 白盒测试的基本原则:保证所测模块中每一个独立路径至少执行一次;所有判断的每一个分支至少执行一次;每一循环都在边界条件和一般条件下至少个执行一次;验证所有内部数据结构的有效性。“白盒”法是穷举路径测试。包括:逻辑覆盖、基本路径测试 测试用例是软件测试的核心。测试用例是为了有效发现软件缺陷而编写的包含测试目的、测试步骤、期望测试结果的特定集合。,例题: 1.下列叙述中正确的是 A.软件测试的主要目的是发现程序中的错误 B.软件测试的主要目的是确定程序中错误的位置 C.为了提高软件测试的效率,最好有程序编制者自己来完成软件测试的工作 D.软件测试是证明软件没有错误 2. 软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于 黑箱(盒)测试 。 3.软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试属于 白箱(盒)测试 。 4.在两种基本测试方法中, 白盒 测试的原则之一是帮正所测模块中每一个独立路径至少要执行一次。 5. 测试用例包括输入值集和 输出 值集。 6.检查软件产品是否符合需求定义的过程称为_。 确认测试 B. 集成测试 C. 验证测试 D. 验收测试,5. 程序的调试,例题: 1.软件调试的目的是 A.发现错误 B.改正错误 C.改善软件的性能 D.验证软件的正确性 2.下列不属于软件调试技术的是_。 A. 强行排错法 B. 集成测试法 C. 回溯法 D. 原因排除法,四.数据库设计基础,数据库的基本概念:数据库,数据库管理系统,数据库系统 数据模型:实体联系模型及E-R图,从E-R图导出关系数据模型。 关系代数运算:包括集合运算及选择、投影、连接运算,数据库规范化理论。 数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。,大纲要求,1. 数据库的基本概念,1. 数据库应用系统中的核心问题是 A数据库设计 B数据库系统设计 C数据库维护 D数据库管理员培训 2. 数据库系统的核心是 数据库管理系统 。 3. 数据库管理系统是 A.操作系统的一部分 B.在操作系统支持下的系统软件 C.一种编译系统 D.一种操作系统 4.在学生管理的关系数据库中,存取一个学生信息的数据单位是 A.文件 B.数据库 C.字段 D.记录 5.层次型、网状型、关系型数据库划分的原则是 A.记录长度 B.文件大小 C.联系的复杂程度 D.数据间的联系方式 6.下列叙述中正确的是_。 A. 数据库是一个独立的系统,不需要操作系统的支持 B. 数据库设计是指设计数据库管理系统 C. 数据库技术的根本目标是要解决数据共享的问题 D. 数据库系统中,数据的物理结构必须与逻辑结构一致,7.关系表中的每一横行称为一个_。 A. 元组 B. 字段 C. 属性 D. 码 8.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_。 A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理 9.数据处理的最小单位是_。 A. 数据 B. 数据元素 C. 数据项 D. 数据结构,E-R图三要素: 实体矩形框表示;属性椭圆形表示;实体间的联系菱形框表示 例如: 1. 将E-R图转换到关系模式时,实体与联系都可以表示成 A属性 B关系 C键 D域 2. 在E-R图中,用来表示实体之间联系的图形是 A.矩形 B.椭圆形 C.菱形 D.平行四边形 3. 在E-R图中,矩形表示 实体 。 4. 在数据库设计中,将E-R图转换成关系数据模型的过程属于 A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段 5. 在关系数据库中,用来表示实体间联系的是 关系 。 6.在数据库技术中,实体集之间的联系可以是一对一,一对多或多对多的,那么“学生”和“可选课程”的联系为 多对多 。,2. 数据模型,关系代数运算: 并 交 投影 选择 自然连接 笛卡儿积,3. 关系代数运算,例题: 1. 有3个关系R、S和T,如下 由关系R和S通过运算得到关系T,则所使用的运算为 A.并 B.自然连接 C.笛卡儿积 D.交 2. 有3个关系R、S和T,如下 由关系R和S通过运算得到关系T,则所使用的运算为 A.并 B.选择 C.投影 D.交 3.在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是 A.并 B.交 C.投影 D.笛卡儿积,4. 有3个关系R和T,如下 由关系R通过运算得到关系T,则所使用的运算为 A.并 B.选择 C.投影 D.交 5.关系数据库管理系统能实现的专门关系运算包括_。 A. 排序、索引、统计 B. 选择、投影、连接 C. 关联、更新、排序 D. 显示、打印、制表 6.在关系数据库中,用来表示实体之间联系的是_。 A. 树结构 B. 网结构 C. 线性表 D. 二维表 7.按条件f对关系R进行选择,其关系代数表达式为_。 A. R|X|R B. R|X|R C. f(R) D. f(R),下列叙述中错误的是 A.在数据库系统中,数据的物理结构必须与逻辑结构一致 B.数据库技术的根本目标是要解决数据的共享问题 C.数据库设计是指在已有数据库管理系统的基础上建立数据库 D.数据库系统需要操作系统的支持 在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中, 数据定义语言 负责数据的模式定义与数据的物理存取构建。 数据定义语言负责:数据的模式定义与数据的物理存取构建; 数据操纵语言负责:数据的操纵,如:查询、增、删、改 数据控制语言负责:数据完整性、安全性的定义与检查,以及并发控制、故障恢复等 4.数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的 概念设计阶段 。 5.数据库设计中反映用户对数据要求的模式是 A.内模式 B.概念模式 C.外模式 D.设计模式 模式的3个级别反映了模式的3个不同环境,以及对他们的不同要求。 内模式最低层,反映了数据在计算机物理结构中的实际存储形式 概念模式层中层,反映了设计者的数据全局逻辑要求 外模式最高层,反映了用户对数据的要求,4. 数据库设计方法和步骤,6.数据库设计的4个阶段:需求分析,概念设计,逻辑设计和 物理设计 。 7.下列模式中,能够给出数据库物理存储结构与物理存取方法的是_。A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式,

    注意事项

    本文(全国计算机等级考试公共基础知识高恩婷编辑.ppt)为本站会员(本田雅阁)主动上传,三一文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知三一文库(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    经营许可证编号:宁ICP备18001539号-1

    三一文库
    收起
    展开