计算机二级:关系代数运算
国家计算机二级公共基础知识试题

(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) 下列关于栈的叙述中正确的是______。
计算机二级等级考试公共基础知识的应试技巧

计算机二级等级考试公共基础知识的应试技巧计算机二级等级考试公共基础知识的应试技巧全国计算机二级等级考试的笔试包括基础知识和程序设计两部分,其中基础知识占30分。
二级基础知识考核内容的变化令相当多的考生不知所措,不知如何学习。
下面店铺为大家搜索整理了关于计算机二级等级考试公共基础知识的应试技巧,欢迎参考学习,希望对大家备考有所帮助。
想了解更多相关信息请持续关注我们店铺!一、如何应对全国计算机二级等级考试的公共基础知识大纲计算机二级考试大纲中关于基础知识的有数据结构与算法、程序设计基础、软件工程基础、数据库设计基础四部分,下面笔者分别介绍一下这些部分的学习重点和方法:1.数据结构与算法。
本章内容在计算机专业基础课中相对较复杂,考生对本章的内容必须理解,死记硬背是无效的。
在二级等级考试中本章考核的重点和难点为二叉树的相关知识,其考核的形式主要为二叉树的遍历问题(如给图求遍历序列,给前序、中序遍历求后序遍历等)、二叉树的结点问题(如给出一些条件然后求叶子结点个数)、排序和查找。
排序主要以计算时间复杂度的形式考核,查找主要以计算最佳、最坏比较次数的方式考核,其余的知识点主要以概念的形式考核,考生需要仔细看书并理解。
2.程序设计基础与软件工程基础。
这两章以概述的形式简介了规范化开发软件的方法。
与数据结构不同,这两章内容主要是记忆性的知识点。
程序设计基础这章在原大纲的基础上添加了面向对象程序设计的内容,考生对这部分知识了解即可;软件工程基础这章主要考核结构化分析、结构化设计方法(即SA及SD,约占50%)、软件测试(约占20%),考生需熟记相关的概念及规则。
3.数据库设计基础。
数据库是当前软件处理的信息核心,目前大部分软件是基于数据库的,因此,考生学习数据库的知识对程序开发是大有裨益的。
本章主要的考点是关系模型、关系代数及数据库系统的基本概念,考生对其余的知识点了解即可。
对于数据库的设计和管理,考生结合软件工程来看,会发现这两者有很多相似之处。
最新全国计算机等级考试二级c++题库13(共17套)

第十三套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、数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
计算机二级证考试大纲

全国计算机等级考试二级公共基础知识考试大纲(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图导出关系数据模型。
计算机二级数据库设计基础

计算机二级数据库设计基础经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是数据库管理系统,数据库基本特点,数据库系统的三级模式及二级映射,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年全国计算机二级数据库考点总结随着信息技术的不断发展,数据库技术在各个领域的应用越来越广泛。
全国计算机二级考试中的数据库科目也成为了众多考生关注的重点。
为了帮助大家更好地备考,下面对 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语言考试考点计算机二级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语言重点难点分析与题解第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章程序设计基础本章主要考查程序设计的一些基本知识,比如程序设计的方法与风格、结构化程序设计与面向对象程序设计的基本思想。
- 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。