计算机二级:关系代数运算
国家计算机二级公共基础知识试题
![国家计算机二级公共基础知识试题](https://img.taocdn.com/s3/m/4985d28632d4b14e852458fb770bf78a65293a30.png)
(1) 算法的时间复杂度是指______。
(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(2) 下列叙述中正确的是______。
(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构(3) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。
(B)A. 349B. 350C. 255D. 351(4) 结构化程序设计主要强调的是______。
(B)A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性(5) 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析(6) 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是______。
(A)A. 控制流B. 加工C. 数据存储D. 源和潭(7) 软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及______。
(B)A. 阶段性报告B. 需求评审C. 总结D. 都不正确(8) 下述关于数据库系统的叙述中正确的是______。
(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据(9) 关系表中的每一横行称为一个______。
(A)A. 元组B. 字段C. 属性D. 码(10) 数据库设计包括两个方面的设计内容,它们是______。
(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计(1) 算法的空间复杂度是指______。
(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(2) 下列关于栈的叙述中正确的是______。
计算机二级等级考试公共基础知识的应试技巧
![计算机二级等级考试公共基础知识的应试技巧](https://img.taocdn.com/s3/m/cc162cf2f9c75fbfc77da26925c52cc58bd69076.png)
计算机二级等级考试公共基础知识的应试技巧计算机二级等级考试公共基础知识的应试技巧全国计算机二级等级考试的笔试包括基础知识和程序设计两部分,其中基础知识占30分。
二级基础知识考核内容的变化令相当多的考生不知所措,不知如何学习。
下面店铺为大家搜索整理了关于计算机二级等级考试公共基础知识的应试技巧,欢迎参考学习,希望对大家备考有所帮助。
想了解更多相关信息请持续关注我们店铺!一、如何应对全国计算机二级等级考试的公共基础知识大纲计算机二级考试大纲中关于基础知识的有数据结构与算法、程序设计基础、软件工程基础、数据库设计基础四部分,下面笔者分别介绍一下这些部分的学习重点和方法:1.数据结构与算法。
本章内容在计算机专业基础课中相对较复杂,考生对本章的内容必须理解,死记硬背是无效的。
在二级等级考试中本章考核的重点和难点为二叉树的相关知识,其考核的形式主要为二叉树的遍历问题(如给图求遍历序列,给前序、中序遍历求后序遍历等)、二叉树的结点问题(如给出一些条件然后求叶子结点个数)、排序和查找。
排序主要以计算时间复杂度的形式考核,查找主要以计算最佳、最坏比较次数的方式考核,其余的知识点主要以概念的形式考核,考生需要仔细看书并理解。
2.程序设计基础与软件工程基础。
这两章以概述的形式简介了规范化开发软件的方法。
与数据结构不同,这两章内容主要是记忆性的知识点。
程序设计基础这章在原大纲的基础上添加了面向对象程序设计的内容,考生对这部分知识了解即可;软件工程基础这章主要考核结构化分析、结构化设计方法(即SA及SD,约占50%)、软件测试(约占20%),考生需熟记相关的概念及规则。
3.数据库设计基础。
数据库是当前软件处理的信息核心,目前大部分软件是基于数据库的,因此,考生学习数据库的知识对程序开发是大有裨益的。
本章主要的考点是关系模型、关系代数及数据库系统的基本概念,考生对其余的知识点了解即可。
对于数据库的设计和管理,考生结合软件工程来看,会发现这两者有很多相似之处。
最新全国计算机等级考试二级c++题库13(共17套)
![最新全国计算机等级考试二级c++题库13(共17套)](https://img.taocdn.com/s3/m/4664a111f8c75fbfc67db27d.png)
第十三套1、下列关于队列的叙述中正确的是______。
A、在队列中只能插入数据B、在队列中只能删除数据C、队列是先进先出的线性表D、队列是先进后出的线性表队列是指允许在一端进行插入、而在另一端进行删除的线性表。
它又称为"先进先出"或"后进后出"的线性表,体现了"先来先服务"的原则。
本题答案为C。
2、面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是______。
A、模拟现实世界中不同事物之间的联系B、强调模拟现实世界中的算法而不强调概念C、使用现实世界的概念抽象地思考问题从而自然地解决问题D、鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是,使用现实世界的概念抽象地思考问题从而自然地解决问题。
它强调模拟现实世界中的概念而不强调算法,它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。
本题答案为C。
3、希尔排序法属于哪一种类型的排序法______。
A、交换类排序法B、插入类排序法C、选择类排序法D、建堆排序法希尔排序法的基本思想是:将整个无序序列分割成若干小的子序列分别进行插入排序。
所以希尔排序法属于插入类排序,但它对简单插入排序做了很大的改进。
本题答案为B。
4、信息隐蔽的概念与下述哪一种概念直接相关______。
A、软件结构定义B、模块独立性C、模块类型划分D、模拟耦合度信息隐蔽是指在一个模块内包含的信息(过程或数据),对于不需要这些信息的其他模块来说是不能访问的。
模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。
衡量软件的模块独立性的度量标准是耦合性和内聚性。
一个模块的内聚性越强,则该模块的模块独立性越强。
而内聚性是信息隐蔽和局部化概念的自然扩展。
本题答案为B。
5、数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
计算机二级证考试大纲
![计算机二级证考试大纲](https://img.taocdn.com/s3/m/3cd8955f640e52ea551810a6f524ccbff121ca88.png)
全国计算机等级考试二级公共基础知识考试大纲(2023年版)基本要求1、掌握计算机系统的基本概念,理解计算机硬件系统和计算机操作系统。
2、掌握算法的基本概念。
3、掌握基本数据结构及其操作。
4、掌握基本排序和查找算法。
5、掌握逐步求精的结构化程序设计方法。
6、掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
7、掌握数据库的基本知识,了解关系数据库的设计。
考试内容一、计算机系统1、掌握计算机系统的结构。
2、掌握计算机硬件系统结构,包括CPU的功能和组成,存储器分层体系,总线和外部设备。
3、掌握操作系统的基本组成,包括进程管理、内存管理、目录和文件系统、I/O设备管理。
二、基本数据结构与算法1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5、线性单链表、双向链表与循环链表的结构及其基本运算。
6、树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7、顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。
三、程序设计基础1、程序设计方法与风格。
2、结构化程序设计。
3、面向对象的程序设计方法,对象,方法,属性及继承与多态性。
四、软件工程基础1、软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
2、结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3、结构化设计方法,总体设计与详细设计。
4、软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
5、程序的调试,静态调试与动态调试。
五、数据库设计基础1、数据库的基本概念:数据库,数据库管理系统,数据库系统。
2、数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。
计算机二级数据库设计基础
![计算机二级数据库设计基础](https://img.taocdn.com/s3/m/0f6816c085254b35eefdc8d376eeaeaad1f31626.png)
计算机二级数据库设计基础经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是数据库管理系统,数据库基本特点,数据库系统的三级模式及二级映射,E-R模型,关系模型和关系代数,读者应对此部分进行重点学习。
详细重点学习知识点:1.数据的概念、数据库管理系统提供的数据语言、数据管理员的主要工作、数据库系统阶段的特点、数据的物理独立性及逻辑独立性、数据统一管理与控制、三级模式及两级映射的概念2.数据模型3个描述内容、E-R模型的概念及其E-R图表示法、关系操纵、关系模型三类数据约束3.关系模型的基本操作、关系代数中的扩充运算4.数据库设计生命周期法的4个阶段4.1数据库系统的基本概念考点1数据、数据库、数据库管理系统考试链接:考点1在笔试考试中,是一个经常考查的内容,在笔试考试中出现的机率为70%,主要是以选择题的形式出现,分值为2分,此考点为重点识记内容,读者还应该识记数据语言所包括的数据定义语言、数据操纵语言和数据控制语言。
数据是数据库中存储的基本对象,描述事物的符号记录。
数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合,它具有统一的结构形式并存放于统一的存储介质内,是多种应用数据的集成,并可被各个应用程序所共享。
数据库管理系统(DBMS,DatabaeManagementSytem)是数据库的机构,它是一种系统软件,负责数据库中的数据组织、数据操作、数据维护、控制及保护和数据服务等。
数据库管理系统是数据系统的核心,主要有如下功能:数据模式定义、数据存取的物理构建、数据操纵、数据的完整性、安全性定义和检查、数据库的并发控制与故障恢复、数据的服务。
为完成数据库管理系统的功能,数据库管理系统提供相应的数据语言:数据定义语言、数据操纵语言、数据控制语言。
数据库管理员的主要工作如下:数据库设计、数据库维护、改善系统性能,提高系统效率。
考点2数据库系统的发展考点2在笔试考试中出现的机率为30%,主要是以选择题的形式出现,分值为2分,此考点为识记内容,读者还应该注意各个阶段的特点。
2024年全国计算机二级数据库考点总结
![2024年全国计算机二级数据库考点总结](https://img.taocdn.com/s3/m/3853534a0a4e767f5acfa1c7aa00b52acfc79c2a.png)
2024年全国计算机二级数据库考点总结随着信息技术的不断发展,数据库技术在各个领域的应用越来越广泛。
全国计算机二级考试中的数据库科目也成为了众多考生关注的重点。
为了帮助大家更好地备考,下面对 2024 年全国计算机二级数据库的考点进行总结。
一、数据库基础知识这部分是数据库学习的基石,主要包括以下几个方面:1、数据模型理解数据模型的概念,如层次模型、网状模型和关系模型。
重点掌握关系模型的特点,如关系的完整性约束、关系运算等。
2、数据库系统的组成了解数据库系统的组成部分,包括数据库、数据库管理系统(DBMS)、应用程序和数据库管理员(DBA)。
3、数据库的三级模式与两级映射清楚数据库的三级模式(外模式、模式、内模式)以及两级映射(外模式/模式映射、模式/内模式映射)的作用和意义。
二、关系数据库关系数据库是考试的重点内容,涵盖了众多考点:1、关系代数掌握基本的关系代数运算,如选择、投影、连接、除等,并能够运用这些运算解决实际问题。
2、关系的完整性熟悉实体完整性、参照完整性和用户定义的完整性的规则和实现方法。
3、关系规范化理解函数依赖、码、范式(1NF、2NF、3NF、BCNF 等)的概念,能够对给定的关系进行规范化处理,消除数据冗余和更新异常。
4、 SQL 语言SQL(Structured Query Language)是关系数据库的标准语言,需要重点掌握:(1)数据定义语句(CREATE、DROP、ALTER),用于创建、删除和修改表、视图、索引等数据库对象。
(2)数据查询语句(SELECT),包括各种条件查询、连接查询、子查询、聚合函数的使用等。
(3)数据操纵语句(INSERT、UPDATE、DELETE),用于对表中的数据进行插入、更新和删除操作。
(4)数据控制语句(GRANT、REVOKE),用于设置用户的权限。
数据库设计是建立一个高效、可靠数据库的关键步骤:1、需求分析明确系统的功能需求和数据需求,绘制数据流图和数据字典。
计算机二级c语言考试考点
![计算机二级c语言考试考点](https://img.taocdn.com/s3/m/1a94d4eaba4cf7ec4afe04a1b0717fd5360cb287.png)
计算机二级c语言考试考点计算机二级c语言考试考点【考点1】数制转换一定要记住二进制如何转换成十进制。
八进制是没有8 的,逢8 进1,018 的数值是非法的。
【考点2】位运算C语言提供6种位运算符:按位求反~,按位左移,按位右移,按位与,按位异或|,按位或^。
总的处理方法:几乎所有的位运算的题目都要按这个流程来处理(先把十进制变成二进制再变成十进制)。
异或运算的规则:0异或1得到1,0异或0得到0,1异或1得到0。
可记为“相同为0,不同为1”。
【考点3】注释是对程序的说明,可出现在程序中任意合适的地方,注释从“/*”开始到最近一个“*/”结束,其间任何内容都不会被计算机执行,注释不可以嵌套。
【考点4】书写格式每条语句的后面必须有一个分号,分号是语句的一部分。
一行内可写多条语句,一个语句可写在多行上。
【考点5】标识符合法的用户标识符考查:合法的要求是由字母,数字,下划线组成。
有其它元素就错了。
并且第一个必须为字母或则是下划线。
第一个为数字就错了。
C语言标识符分如下3类(1)关键字。
它们在程序中有固定的含义,不能另作他用。
如int、for、switch 等。
(2)预定义标识符。
预先定义并具有特定含义的标识符。
如define、include 等。
(3)用户标识符。
用户根据需要定义的标识符,符合命名规则且不与关键字相同。
关键字不可以作为用户标识符号。
main define scanf printf 都不是关键字。
迷惑你的地方If 是可以做为用户标识符。
因为If 中的第一个字母大写了,所以不是关键字。
【考点6】整型数据整型一般是两个字节, 字符型是一个字节,双精度一般是4 个字节:考试时候一般会说,在16 位编译系统,或者是32 位系统。
碰到这种情况,不要去管,一样做题。
掌握整型一般是两个字节, 字符型是一个字节,双精度一般是4 个字节就可以了。
【考点7】转义字符转义字符的考查:在程序中 int a = 0x6d,是把一个十六进制的数给变量a 注意这里的0x 必须存在。
计算机二级C语言重点难点分析与题解
![计算机二级C语言重点难点分析与题解](https://img.taocdn.com/s3/m/8a501b43336c1eb91a375d20.png)
计算机等级考试二级C语言重点难点分析与题解第1章应试指南第2章数据结构与算法本章节主要考查算法的基本概念、基本的数据结构及其基本操作、查找和排序算法。
本章的内容在历次试题中所占的比例约为11.2%,都是以选择题和填空题的形式出现的。
本章历次试题分数分布如表2-1所示。
从表2-1中我们可以看出,算法的基本概念、数据结构的定义、栈和树几乎是每次必考的知识点;查找和排序基本上每次有一道试题;线性表、队列和线性链表很少单独出题,但经常与其它知识点结合出题。
本章涉及知识点分值在历次试题中比重如图2-1所示。
2.1 算法的基本概念从图2-1可以看出,该节知识点所占试题比重为18%,属于重点考查对象,基本上每次必考,主要考查算法的定义和对算法复杂度的理解。
历次试题分值在0-4分之间波动,其变化趋势如图2-2所示。
2.1.1 考点1:算法的定义算法是对一个问题求解步骤的一种描述,是求解问题的方法,它是指令的有限序列,其中每条指令表示一个或者多个操作。
一般来说,一个算法具有以下5个主要的特征。
(1)有穷性:一个算法(对任何合法的输入)在执行有穷步后能够结束,并且在有限的时间内完成。
(2)确定性:算法中的每一步都有确切的含义。
(3)可行性:算法中的操作能够用已经实现的基本运算执行有限次来实现。
(4)输入:一个算法有零个或者多个输入,零个输入就是算法本身缺定了初始条件。
(5)输出:一个算法有一个或者多个输出,以反映出数据加工的结果。
例2.1.1 问题处理方案的正确而完整的描述称为______。
[2005年4月填空第5题]答案:算法例2.1.2 一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是()。
A.有零个或多个输入 B.有零个或多个输出C.有穷性 D.可行性答案:B例2.1.3 算法具有5个特性,以下选项中不属于算法特性的是()。
A.有穷性 B.简洁性 C.可行性 D.确定性答案:B第3章程序设计基础本章主要考查程序设计的一些基本知识,比如程序设计的方法与风格、结构化程序设计与面向对象程序设计的基本思想。
计算机二级试题(公共基础知识部分)
![计算机二级试题(公共基础知识部分)](https://img.taocdn.com/s3/m/8e70e587cf2f0066f5335a8102d276a200296083.png)
一, 选择题(1) 下面叙述正确的是(C)A.算法的执行效率及数据的存储结构无.B.算法的空间困难度是指算法程序中指令(或语句)的条.C.算法的有穷性是指算法必需能在执行有限个步骤之后终.D.以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A.队.B.线性.C.二叉.D.栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注: 由公式2k-1得A..B.1.C.3.D.15(4) 下面描述中, 符合结构化程序设计风格的是(A)A.运用依次. 选择和重复(循环)三种基本限制结构表示程序的限制逻.B.模块只有一个入口,可以有多个出.C.注意提高程序的执行效.D.不运用goto语句(5) 下面概念中, 不属于面对对象方法的是 (D) 注: P55-58A.对.B.继.C..D.过程调用(6) 在结构化方法中, 用数据流程图(DFD)作为描述工具的软件开发阶段是(B)-A.可行性分.B.需求分.C.具体设.D.程序编.(7) 在软件开发中, 下面任务不属于设计阶段的是(D)A.数据结构设.B.给出系统模块结构C.定义模块算.D.定义需求并建立系统模型(8) 数据库系统的核心是(B)A.数据模.B.数据库管理系.C.软件工.D.数据库(9) 下列叙述中正确的是(C)A.数据库是一个独立的系统, 不须要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中, 数据的物理结构必需及逻辑结构一样(10) 下列模式中, 能够给出数据库物理存储结构及物理存取方法的是(A) 注: P108A.内模.B.外模.C.概念模.D.逻辑模式(11) 算法的时间困难度是指(C)A.执行算法程序所须要的时.B.算法程序的长.C.算法执行过程中所须要的基本运算次.D.算法程序中的指令条数(12) 算法的空间困难度是指(D)A.算法程序的长.B.算法程序中的指令条.C.算法程序所占的存储空.D.算法执行过程中所须要的存储空间(13) 设一棵完全二叉树共有699个结点, 则在该二叉树中的叶子结点数为(B) 注: 利用公式n=n0+n1+n2, n0=n2+1和完全二叉数的特点可求出A.34.B.35.C.25.D.351(14) 结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15) 在软件生命周期中, 能精确地确定软件系统必需做什么和必需具备哪些功能的阶段是(D) 注: 即第一个阶段A.概要设.B.具体设.C.可行性分.D.需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型, 数据流图由一些特定的图符构成。
全国计算机等级考试二级公共基础知识第四章.ppt
![全国计算机等级考试二级公共基础知识第四章.ppt](https://img.taocdn.com/s3/m/810809b4aeaad1f347933f30.png)
…
… …
4.1.2 数据库系统的发展
文件系统阶段
用户 1 用户 2 用户 3
应用程序 1
应用程序 2
应用程序 3 OS
应用程序 4
用户 m
应用程序 n
数据文件 1 数据文件 2 数据文件 3 数据文件 4
数据文件 n
12
4.1.2 数据库系统的发展
数据库系统阶段
用户 1 用户 2 用户 3
组成:数据库系统+应用软件+应用界面
应用软件 应用开发工具软件 数据库管理系统
操作系统 硬件
10
… … …
4.1.2 数据库系统的发展
人工管理阶段
用户 1
应用程序 1
用户 2 用户 3
应用程序 2 应用程序 3 应用程序 4
用户 m
应用程序 n
数据组 1 数据组 2 数据组 3 数据组 4 数据组 n
数据库系统的核心 DBMS的功能
数据模式定义 数据存取的物理构建 数据操纵。 数据的完整性、安全性定义与检查 数据库的并发控制与故障恢复 数据的服务
6
4.1.1 数据、数据库、数据库管理系统(续)
3.数据库管理系统
数据库语言
数据定义语言DDL 数据操纵语言DML 数据控制语言DCL
较小的冗余度 较高的数据独立性 易扩展性 为多个用户所共享
5
4.1.1 数据、数据库、数据库管理系统(续)
3.数据库管理系统
数据库管理系统——Database Management System, 简称DBMS
数据库的管理机构,职能是有效地组织、存储、获取和 管理数据,接受及完成用户提出的访问数据的各种请求
数据语言的使用
计算机二级MSoffice高级应用选择题大全(2021年最新版)
![计算机二级MSoffice高级应用选择题大全(2021年最新版)](https://img.taocdn.com/s3/m/fc1b54f02af90242a895e5f6.png)
计算机二级MSoffice高级应用选择题大全(2021年最新版)国二MsOffice选择题序号第一部分第二部分第三部分第四部分第五部分内容二级公共基础知识计算机基础知识 Word操作 Excel操作 PPT操作 6 5 66道分值 10 4 至少得 4 3 题目数量 560道左右此文档为二级MsOffice考试知识点;要求:第一:Word操作、Excel操作、PPT操作共66套真题,务必看会看完;第二:二级公共基础知识、计算机基础知识,看一遍,有时间的话多看几遍。
目录第一部分:二级公共基础知识(10分) ......................................................................... .. 3第一章:基本数据结构与算法(3分) (3)1. 算法的基本概念; ......................................................................... .................. 3 2. 数据结构的定义。
......................................................................... .................. 3 3栈和队列的定义 ........................................................................... ...................... 4 4. 树的基本概念;二叉树的定义及其存储结构; ........................................... 4 5. 查找和排序; ......................................................................... .......................... 4 第二章:程序设计基础(2分) ......................................................................... .. (5)1. 程序设计方法与风格。
二级Acess
![二级Acess](https://img.taocdn.com/s3/m/4271e7d4f46527d3250ce03a.png)
上机考试,考试时长120分钟,满分100分.题型及分值单项选择题40分(含公共基础知识部分10分)。
操作题60分(包括基本操作题、简单应用题及综合应用)。
二级公共基础知识考试大纲基本要求1.掌握算法的基本概念。
2.掌握基本数据结构及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的结构化程序设计方法。
5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
6.掌握数据库的基本知识,了解关系数据库的设计。
考试内容:一、基本数据结构与算法1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。
二、程序设计基础1.程序设计方法与风格。
2.结构化程序设计。
3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。
三、软件工程基础1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3.结构化设计方法,总体设计与详细设计。
4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
5.程序的调试,静态调试与动态调试。
四、数据库设计基础1.数据库的基本概念:数据库,数据库管理系统,数据库系统。
2.数据模型,实体联系模型及E-R 图,从E-R 图导出关系数据模型。
3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。
4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
2021计算机二级考试预测题库及答案
![2021计算机二级考试预测题库及答案](https://img.taocdn.com/s3/m/e7420f42dd3383c4ba4cd208.png)
2021计算机二级考试预测题库及答案试题1VFP1、运算结果是字符串“home”的表达式是( )。
A.LEFT(”mvhome”。
4)B.RIGHT(”hometown”,4)C.SUBSTR(”myhometown”,4,4)D.SUBSTR(”myhometown”,3,4)参考答案:D参考解析:取子串的函数有下列三种格式:①LEFT()从指定表达式值的左端取一个指定长度的子串作为函数值。
②RIGHT()从指定表达式值的右端取一个指定长度的子串作为函数值。
③SUBSTR()从指定表达式值的指定起始位置取指定长度的子串作为函数值。
在SUBSTR()函数中,若缺省第三个自变量<长度>,则函数从指定位置一直取到最后一个字符。
从以上三个函数的功能得知,选项A的结果是“my–h0”,选项8的结果是“town”,选项C的结果是“omet”,选项D的结果是“home”。
2、参照完整性规则的更新规则中“级联”的含义是( )。
A.更新父表中的连接字段值时,用新的连接字段值自动修改字表中的所有相关记录B.若子表中有与父表相关的记录,则禁止修改父表中的连接字段值C.父表中的连接字段值可以随意更新,不会影响子表中的记录D.父表中的连接字段值在任何情况下都不允许更新参考答案:A参考解析:参照完整性的更新规则包括:级联、限制和忽。
级联是在更新父表的连接字段值时,用新的连接字段值自动修改子表中的所有相关记录。
限制是子表中有相关的记录,则禁止修改父表中的连接字段值。
忽则不作参照完整性检查,即可以随意更新父表的连接字段值。
3、在当前表单的LABEL1控件中显示系统时间的语句是( )。
BELl.CAPTl0N=TIME()BELl.VALUE=TIME()BELl.TEXT=TIME()BELl.CONTROL=TIME()参考答案:A参考解析:标签控件主要在表单上显示一段固定的文字,常用做提示和说明,它没有数据源,因此只要把要显示的字符串直接赋给标签的标题(CAPTION)属性就可以了。
江苏省计算机二级office题库
![江苏省计算机二级office题库](https://img.taocdn.com/s3/m/b881d99a03d276a20029bd64783e0912a2167c9c.png)
江苏省计算机二级office题库选择:1.下列不属于关系代数运算的是A。
(2001秋)A.查询B.投影C.选择D.联结2.实体是信息世界的术语,与之对应的数据库术语为C。
(2001秋)A.文件B.数据库C.记录D.字段3.关系模型中,超关键字C。
(2002春)A.可由多个任意属性组成B.只能由一个属性组成C.可由一个或多个属性组成,其值能唯一标识该关系模式中任何元组。
D.以上都不是4.在关系模型中,同一个关系中的不同属性,其属性名B。
(2002秋)A.可以相同B.不能相同C.可以相同,但数据类型不同D.必须相同A.DBMS、应用程序、支持数据库运行的软、硬件环境和DBAB.DBMS 和DBAC.DBMS、应用程序和DBAD.DBMS、应用程序、支持数据库运行的软件环境和DBAA.属性B.关系C.元组D.关系模式A.数据的完整性是指数据的正确性和一致性B.防止非法用户对数据的存取,称为数据库的安全性防护C.采用数据库技术处理数据,数据冗余应安全消失D.不同用户可以使用同一数据库,称为数据共享.E-R图示E-R模型的图形表示法,它是表示概念模型的有力工具。
在E-R图中,实体之间的联系用表示。
A.矩形框B.菱形框C.圆形框D.椭圆形框1.数据库要求有最小的冗余度,是指数据尽可能不重复。
数据库的共享性,是指数据库以最优的方式服务于一个或多个应用程序;数据库的独立性,是指数据的存储尽可能独立于使用它的应用程序。
(2001秋)2.英文缩写“SQL”的英文全名是Structured query language。
3.二维表中能唯一确定记录的一列或多列的组合称为超关键字。
若一个超关键字去掉其中任何一个列后不再能唯一确定记录,则称其为候选关键字。
(2003春)4.数据库是一个容器,是许多相关的数据库表及其关系的集合。
数据库通常包括两部分,一是按一定的数据模型组织并实际存储的所有应用需要的数据,二是存放在数据字典中的各种描述信息。
计算机二级公共基础练习题带答案
![计算机二级公共基础练习题带答案](https://img.taocdn.com/s3/m/f157598984868762caaed535.png)
第1套1、数据的存储结构是指数据的逻辑结构在计算机中的表示。
2、下列关于栈的描述中错误的是栈只能顺序存储。
3、对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是快速排序为n(n-1)/2。
4、对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为n.。
5、下列对于线性链表的描述中正确的是存储空间不一定是连续,且各元素的存储顺序是任意的。
6、下列对于软件测试的描述中正确的是软件测试的目的是尽可能多地发现程序中的错误。
7、为了使模块尽可能独立,要求模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱。
8、下列描述中正确的是软件是程序、数据与相关文档的集合。
9、数据独立性是数据技术的重要特点之一。
所谓数据独立性是指以上三种说法都不对。
10、用树形结构表示实体之间联系的模型是层次模型。
填空1、某二叉树中度为2的结点有18个,则该二叉树中有19个叶子结点。
2、在面向对象方法中,类的实例称为对象。
3、诊断和改正程序中错误的工作通常称为程序调试或调试软件或DEBUG或软件调试。
4、在关系数据库中,把数据表示成二维表,每一个二维表称为关系。
5、问题处理方案的正确而完整的描述称为算法或程序或流程图。
第2套1、下面叙述正确的是算法的有穷性是指算法必须能在执行有限个步骤之后终止。
2、以下数据结构中不属于线性结构的是二叉树。
3、在一颗二叉树上第5层的结点数最多是16。
4、下面描述中,符合结构化程序设计风格的是使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑。
5、下面概念中,不属于面向对象方法的是过程调用。
6、在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是需求分析。
7、在软件开发中,下面任务不属于设计阶段的是定义需求并建立系统模型。
8、数据库系统的核心是数据库管理系统。
9、下列叙述中正确的是数据库技术的根本目标是要解决数据共享的问题。
10、下列模式中,能够给出数据库物理存储结构与物理存取方法的是内模式。
计算机二级公共基础试题及答案
![计算机二级公共基础试题及答案](https://img.taocdn.com/s3/m/e665d9f10342a8956bec0975f46527d3240ca600.png)
xx年计算机二级公共根底试题及答案(1)数据库管理系统常见的数据模型有层次模型、网状模型和【5】三种。
(1)【5】关系模型知识点:数据模型评析:数据库管理系统是位于用户与操作系统之间的一层系统管理软件,是一种系统软件,是用户与数据库之间的一个标准接口,其总是基于某种数据模型,可以分为层次模型、网状模型和关系模型。
(2)数据的物理构造在计算机存储空间中的存放形式称为数据的【2】。
(2)【2】内模式或物理模式或存储模式知识点:数据库的根本概念:数据库,数据库管理系统,数据库系统评析:模式也称逻辑模式或概念模式,是数据库中全体数据的逻辑构造和特征的描述,共数是所有用户的公共数据视图。
例如数据记录由哪些数据项构成,数据项的名字、类型、取值范围等。
外模式是模式的子集,所以也称子模式或用户模式,是数据库用户能够看见的和使用的、部分的逻辑构造和特征的描述,是与某一应用有关的数据的逻辑表示。
内模式也称物理模式或存储模式。
一个数据库只有一个内模式,它是数据物理构造和存储方式的描述,是数据库内部的表示方法。
例如,记录的存储方式是顺序存储、索引按照什么方式组织;数据是否压缩存储,是否加密等。
(3)假设按功能划分,软件测试的方法通常分为【3】测试方法和黑盒测试方法。
(3)【3】白盒知识点:软件测试的寺法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试评析:软件测试的方法有三种:动态测试、静态测试和正确性证明。
设计测试实例的方法一般有两类:黑盒测试方法和白盒测试方法。
在使用黑盒法设计测试实例时,测试人员将程序看成一个“黑盒”,也就是说,他不关心程序内部是如何实现的,而只是检查程序是否符合它的“功能说明”,所以使用黑盒法设计的测试用例完全是根据程序的功能说明来设计的;如用白盒法,那么需要了解程序内部的构造,此时的测试用例是根据程序的内部逻辑来设计的。
如果想用白盒法发现程序中所有的错误,那么至少必须使程序中每种可能的路径都执行一次。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
公共基础专题探究——关系代数运算
1 自然连接:一种特殊的等值连接,它要求两个关系中进行比较的分量必须
是相同的属性组,并且在结果中把重复的属性列去掉
自然连接满足下面的条件:
①两关系间有公共域;②通过公共域的等值进行连接,
例1:一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的(属性)
例2:有三个关系R、S和T如下:
由关系R和S通过运算得到关系T,则所使用的运算为(自然连接)。
例3:有三个关系R、S和T如下:
则关系R和关系S得到关系T的操作是(自然连接)
例4:有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是(自然连接)。
2 差的运算:关系T中的元组是R关系中有而S关系中没有的元组的集合。
例1:有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是(差)。
例2:由关系R和S得到关系T的操作是(差)
3
则由关系R和S得到关系T的操作是(交)。
5 投影:指对于关系内的域指定可引入新的运算。
S是在原有关系R的内部
进行的,是由R中原有的那些域的列所组成的关系
例:有两个关系R,S如下:
由关系R通过运算得到关系S,则所使用的运算为(投影)。
【注】本题中S是在原有关系R的内部进行的,是由R中原有的那些域的列所组成的关系。
6 选择:关系S是关系R的一部分,是通过选择之后的结果,从关系中找出
满足给定条件的元组的操作。
例:有两个关系R和S如下:
则由关系R得到关系S的操作是(选择)
7
例:有三个关系R、S和T如下
则由关系R和S得到T的操作是(并)
8 除运算:如果S=T/R,则S称为T除以R的商。
在除运算中S的域由T
中那些不出现在R中的域所组成,对于S中的任一有序组,由它与关系R 中每个有序组所构成的有序组均出现在关系T中。
例1:有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是(除)。
例2:有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是(除)。
9
等值连接:
例:由关系R1和R2得到关系R3是等值连接
*与自然连接的关系:
自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉
1、自然连接一定是等值连接,但等值连接不一定是自然连接。
76
参照完整性:若属性(组)A是关系M的外键,它关系M的主码相对应,2
则对于关系M中的每个元组在A上的值必须为:
例:已知关系表R、S、T的三个关系对应关键字分别为A,B, (A,B)
其中表T的记录项(b,q,4)违反了(参照完整性)约束。
【解析】属性B为关系S的外键,它与关系S的主键相对应,则T中元组在B上应该为空或者与S中主键值相等,但是题目中不相等。
4
其中,表示选择运算,^表示交运算。
定义以下关系模式:
5
求:
选项:
(其中π表示投影运
算,针对属性;σ表示
选择运算,针对元组,
表示自然连接。
)
答案:A
【解析】①选择目标记录
②找出目标学号
③将结果与表S自然连接形成中间表
④在中间表中检索目标姓名
6。