zoukankan      html  css  js  c++  java
  • 计算机二级

    • E-R(EntityRelationship)图为实体一联系图,提供了表示实体型、属性和联系的方法,用来描述现实世界的概念模型。

    E-R图中规定: 

    用矩形表示实体(等同于表) 

    用椭圆形表示实体的属性(等同于表中字段) 

    用菱形表示实体关系(等同于外键),还要将有关系的实体用线连接上,线上画菱形。

    • 设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有 15 个元素。

    【解释】队列元素= (尾指针 - 头指针 + 队列容量) % 队列容量

    • 一棵二叉树中共有70个叶子结点于80个度为1的结点,则该二叉树重的总结点数为 A

           A 219           B 221           C 229             D 221

    【解析】二叉树有个性质,叶子节点总比度为二的节点多一个,那么度为二的节点为69,那么这棵树里面共有 70 + 80 + 69 = 219节点

    • 关系运算

    1. 选择运算:设有关系R,由R中挑选满足逻辑条件的元组的过程称为选择运算。一元运算

    2. 投影运算:设有关系R,由R中挑选部分属性列的过程称为投影运算。一元运算

    3. 并运算:设有关系R和S,将R和S中所有元组合并的过程称为并运算。(注意:R和S中应具有相同的属性列)

    4. 交运算:设有关系R和S,将R和S中完全相同的元组挑选出来的过程称为交运算。(注意:R和S中应具有相同的属性列)

    5. 差运算:设有关系R和S,将R中有,但是S中没有的元组挑选出来的过程称为差运算。(注意:R和S中应具有相同的属性列)

    6. 自然连接:设有关系R和S,取其共有列相等的元组进行合并的过程称为自然连接运算(即相等处连接运算)(注:R和S必须有相同的属性列)。

    7. 笛卡尔积运算:设有关系R(n列p行)和S(m列q行),将R和S中所有行和列合并成n+m列p*q行的过程称为笛卡尔积运算,记为R×S。

     

    从笛卡尔积的结果以某些条件选择出一些行和列,这称为连接。连接分为:等值连接,大于连接,小于连接,自然连接。

    条件是"某列=某列"的,就是等值连接;

    条件是"某列>某列"的,就是大于连接;

    条件是"某列<某列"的,就是小于连接。

    自然连接是不提出明确的连接条件,但"暗含"着一个条件,就是"列名相同的值也相同"。在自然连接的结果表中,往往还要合并相同列名的列。当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的属性。

    常记溪亭日暮,沉醉不知归路。兴尽晚回舟,误入藕花深处。争渡,争渡,惊起一滩鸥鹭。

    昨夜雨疏风骤,浓睡不消残酒。试问卷帘人,却道海棠依旧。知否?知否?应是绿肥红瘦。
  • 相关阅读:
    Codeforces Round 546 (Div. 2)
    Codeforces Round 545 (Div. 2)
    Codeforces Round 544(Div. 3)
    牛客小白月赛12
    Codeforces Round 261(Div. 2)
    Codeforces Round 260(Div. 2)
    Codeforces Round 259(Div. 2)
    Codeforces Round 258(Div. 2)
    Codeforces Round 257 (Div. 2)
    《A First Course in Probability》-chaper5-连续型随机变量-随机变量函数的分布
  • 原文地址:https://www.cnblogs.com/htj10/p/10825360.html
Copyright © 2011-2022 走看看