- 博客(46)
- 资源 (1)
- 收藏
- 关注
原创 数据库原理8
取值范围(2)要做哪些运算常用数据类型3、模式与表每一个基本表都属于某一个模式一个模式包含多个基本表定义基本表所属模式(1)方法一:在表名中明显地给出模式名Create table “S-T”.Student(…); /模式名为 S-T/Create table “S-T”.Cource(…);Create
2022-03-17 20:17:08
914
原创 数据库原理5
第三章 关系数据库标准语言SQL3.1 SQL概述SQL结构化查询语言,是关系数据库的标准语言SQL是一个通用的、功能极强的关系数据库语言3.1.1 SQL 的产生与发展SQL标准的进展过程1974年由IBM提出的,并在IBM的关系数据库管理系统原型System R上实现1986年美国标准1987年国际标准化组织ISO通过称为国际标准没有一个数据库系统能够支持SQL标准的所有概念和特性3.1.2 SQL的特点1、综合统一集数据定义语言(DDL),数据操纵语言(DML),
2022-03-17 18:22:09
1099
原创 数据库原理4
2.4 关系代数为什么要学习关系代数?关系数据库管理系统RDBMS是建立在关系代数这个严密数学基础上用高级语言写完SQL语句后,RDBMS将转换SQL语句成为关系代数中的关系表达式,其运算结果是还是关系(元组集合)。然后将关系运算转换成对操作系统能够识别的对单条记录的操作的目标代码关系代数类似于数据库操作(如:查寻)的中间语言详见第9章关系查询处理和查询优化1、关系代数是一种抽象的查询语言,它用对关系的运算来表达查询2、关系代数运算对象是关系运算结果亦为关系关系代数的运算符有两
2022-03-17 17:55:49
667
原创 数据库原理3
第二章 关系数据库关系数据库简介1、提出关系模型的是美国IBM公司的E.F.Codd1970年提出关系数据模型 E.F.Codd, “A Relational Model of Data for Large Shared Data Banks”, 《Communication of the ACM》,1970之后,提出了关系代数和关系演算的概念1972年提出了关系的第一、第二、第三范式1974年提出了关系的BC范式(好吧这张图没啥用,好像就是讲讲计算机的历史,我没看懂,如果懂了评论下,让我也
2022-03-17 15:13:11
735
原创 数据库原理2
1.2.3 数据模型的组成要素数据模型由如下三部分组成:1、数据结构数据模型的数据结构1、描述数据库的组成对象,以及对象之间的联系描述的内容1、与数据类型、内容、性质有关的对象2、与数据之间联系有关的对象数据结构是对系统静态特性的描述2、数据操作数据操作1、对数据库中各种对象(型)的实例(值)允许执行操作及有关的操作规则数据操作的类型1、查询2、更新(包括插入、删除、修改)数据模型对操作的定义1、操作的确切含义2、操作符号3、操作规则(如优先级)4、实现操作的
2022-03-16 19:58:59
1632
原创 数据库原理1
第一章 绪论数据库的地位数据库技术产生于六十年代末,是数据管理的最新技术,是计算机科学的重要分支。数据库技术是信息系统的核心和基础,它的出现极大的促进了计算机应用向各行各业的渗透。数据库的建设规模、数据库信息量的大小和使用频率已成为衡量一个国家信息化程度的重要标志。1.1 数据库系统概述1.1.1 四个基本概念1、数据(Data)数据(Data)是数据库中存储的基本对象数据的定义:描述事物的符号记录数据的种类:文本,图形,图像,音频,视频,学生的档案记录,货物的运输情况等。数据的
2022-03-16 16:41:35
1137
原创 汇编语言5
第二章主要是一些命令,笔记没记,等我完全安装好再发第三章 指令系统与寻址方式Questions?1、汇编指令是什么?2、机器指令如何去寻址?3、指令中的操作数在哪存放?4、机器又是如何去寻数?5、为什么要有寻址方式?3.1 汇编语言指令3.1.1 机器指令机器指令也称作代码指令。它是计算机能识别的一组二进制代码。3.2.1 8086PC取指过程(1)从CS:IP指向内存单元读取指令,读取的指令进入指令缓冲器;(2)IP = IP + 所读取指令的长度,从而指向下一条指令(3)
2022-03-15 13:00:51
334
原创 汇编语言4
2.4 内存储器内存储器简称内存存储器被划分为若干个存储单元,每个 存储单元从0开始顺序编号。例如:一个存储器有128个存储单元,编号从0-1272.4.1 存储单元在汇编语言中,把存储单元分为字节单元,字单元,双字单元等,称为存储单元的属性。存储单元中的数据称为存储单元内容,存储单元的地址和内容的表示形式为用括号将地址括起来以代表单元的内容。例:(3075AH) = 12H表示3075AH号单元的内容是12H若(37692H) = 5678H表示37692H单元和37693
2022-03-14 11:00:18
1395
原创 汇编语言3
第二章 计算机基本原理Questions?汇编语言与微型计算机系统有哪些联系?寄存器的重要性是什么?什么是逻辑地址、物理地址?存储器分段是什么概念?计算机存储的数据能看到吗?2.1 微型计算机系统硬件结构主板2.1.3 冯诺依曼计算机的原理冯诺依曼计算机的基本特点采用存储程序方式,即程序和数据放在同一个存储器中,程序指令都用二进制表示,两者都可以送到CPU执行和运算。存储器是按地址访问的,每个存储单元的位数是固定的。存储单元采用线性编址方式,按顺序取出指令指令由操
2022-03-13 21:35:28
816
原创 汇编语言2
2、用公式求补码特殊的:0:00000000 -128:100000003.求补运算4.从补码求真值负数:补码的数值位取反加一,符号位为“-”,得到真值。例3:给出补码,求其十进制真值。00100010B = +34 (整数)10010011B = -1101101B = -109 (负数)练习:求补码,并用二进制和十六进制表示:1、X1 = 95 = 95 = 01011111B (二进制)= 5FH(十六进制)解题方法:95转换二进制:符号位 64 32 16
2022-03-13 13:37:20
1641
原创 汇编语言1
计算机指令系统复杂指令集精简指令集1.2.1 汇编语言的产生机器指令:1000100111011000操作寄存器BX的内容送到AX中汇编指令:MOV AX,BX这样的写法与人类语言接近,便于阅读和记忆汇编语言的主体是汇编指令汇编指令和机器指令的差别在于指令的表示方法上。汇编指令是机器指令便于记忆的书写格式。汇编指令是机器指令的助记符计算机能读懂的只有机器指令程序员-> 汇编指令->汇编器->机器码1.2.2 汇编语言的组成汇编语言由以下3类组成1、汇
2022-03-09 09:43:04
213
原创 第十一章:异常相关指令的实现
11.1 MIPS32架构中定义的异常类型在MIPS32架构中,有一些事件要打断程序的正常执行流程,这些事件有中断(Interrupt)、陷阱(Trap)、系统调用(System Call)以及其他任何可以打断程序正常执行流程的情况,统称为异常。异常类型及其优先级如表所示。 OpenMIPS处理器只实现对其中6种异常情况的处理,列举如下:硬件复位中断(包含软中断、硬中断)syscall系统调用无效指令溢出自陷指令引发的异常异常发生后,会进入异常处理例程进行具体的异常处理,处理结束后,返回
2022-02-01 13:36:45
2278
原创 第十章协处理器访问指令的实现
10.1 协处理器介绍协处理器一词通常用来表示处理器的一个可选部件,负责处理指令集的某个扩展,具有与处理器核独立的寄存器。MIPS32架构提供了最多4个协处理器,分别是CP0-CP3,作用如表所示:协处理器CP0用作系统控制,CP1,CP3用作浮点处理单元,而CP2被保留用于特定实现。除CP0处的协处理器都是可选的,OpenMIPS没有实现浮点运算,所以CP1,CP3不用实现,而CP0是不可选的,需要实现,所以下面重点介绍协处理器CP0.截至本章,我们的OpenMIPS处理器实现了很多指令,但这些指令
2022-01-30 20:29:02
737
原创 第九章 加载存储指令的实现
本章将实现MIPS32指令集架构中定义的加载存储指令,分两步:首先实现除ll、sc指令外的一般加载存储指令,其次实现比较特殊的加载存储指令ll、sc。9.1 加载存储指令说明MIPS指令集架构中定义的加载存储指令共有14条,如下:9.1.1 加载指令lb,lbu,lh,lhu,lw说明加载指令lb,lbu,lh,lhu,lw说明从图中可知,这5条加载指令可以根据指令中26-31bit的指令码加以区分,另外,加载指令的第0-15bit是offset,第21-15bit是base,加载地址的计算方
2022-01-30 14:43:43
4250
原创 第八章:转移指令的实现
本章将为OpenMIPS处理器添加转移指令,转移指令包括跳转、分支两种,区别是前者是绝对转移,后者是相对转移,但实现方法是相似的。转移指令涉及延迟槽。8.1 延迟槽在实现转移指令之前,先介绍一下延迟槽的概念。在第五章已经介绍了流水线中存在的三种相关:数据相关、结构相关、控制相关。其中,控制相关是指流水线中的转移指令或者其他需要改写PC指令造成的相关。这些指令改写了PC的值,所以导致后面已经进入流水线的几条指令无效,比如:如果转移指令在流水线的执行阶段进行转移条件判断,在发生转移时,会导致当前处于取指、译
2022-01-26 13:48:59
1398
原创 蓝桥杯-门牌制作
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝要为一条街的住户制作门牌号。这条街一共有 202020202020 位住户,门牌号从 111 到 202020202020 编号。小蓝制作门牌的方法是先制作 000 到 999 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、71、0、1、71、0、1、7,即需要 111 个字符 000,222 个字符 111,111 个字符 777。请问要制作所有的 111 到
2022-01-20 23:13:23
1476
原创 蓝桥杯-约数个数
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。120000012000001200000 有多少个约数(只计算正约数)。运行限制最大运行时间:1s最大运行内存: 128M#include<iostream>using namespace std;int main(){ int i; int flag = 0; for(i = 1;i <= 1200000;i++) { if(1200000%i == 0) { fl
2022-01-20 22:44:27
933
原创 蓝桥杯-猴子分香蕉
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。555 只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。第 111 只猴子醒来,把香蕉均分成 555 堆,还剩下 111 个,就吃掉并把自己的一份藏起来继续睡觉。第 222 只猴子醒来,把香蕉均分成 555 堆,还剩下 222 个,就吃掉并把自己的一份藏起来继续睡觉。第 333 只猴子醒来,把香蕉均分成 555 堆,还剩下 333 个,就吃掉并把自己的一份藏起来继续睡觉。第 444
2022-01-16 21:07:25
738
原创 蓝桥杯-汉字转换问题
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。汉字的字形存在于字库中,即便在今天,161616 点阵的字库也仍然使用广泛。161616 点阵的字库把每个汉字看成是 16×1616 \times 1616×16 个像素信息。并把这些信息记录在字节中。一个字节可以存储 888 位信息,用 323232 个字节就可以存一个汉字的字形了。 把每个字节转为 222 进制表示,111 表示墨迹,000 表示底色。每行 222 个字节,一共 161616 行,布局是:第 1 字
2022-01-16 20:24:18
256
原创 蓝桥杯-迷宫题目
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10×1010 \times 1010×10 相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:LLL 表示走到左边的房间,RRR 表示走到右边的房间,UUU 表示走到上坡方向的房间,DDD 表示走到下坡方向的房间。X 星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把
2022-01-16 19:00:37
577
原创 算数指令的实现
7.5 流水线暂停机制的设计与实现7.5.1流水线暂停机制的设计因为OpenMIPS设计乘累加、乘累减、除法指令在流水线执行阶段占用多个时钟周期,因此需要暂停流水线,以等待这些多周期指令执行完毕,一种直观的实现方法是:要暂停流水线,只需要保持取指令地址PC的值不变,同时保持流水线各个阶段的寄存器(也就是IF/ID、ID/EX、EX/MEM、MEM/WB模块的输出)不变。OpenMIPS采用的是一种改进的方法,假如位于流水线第n阶段的指令需要多个时钟周期,进而请求流水线暂停,那么需要保持取指地址PC的值
2022-01-16 15:25:46
582
原创 考研数学-函数
一、函数的概念及常见函数1.函数概念定义:设x和y是两个变量,D是一个给定的非空数集,如果对于每个数x属于D,变量x按照一定的对应法则f总有一个确定的数值和它对应,则称y是x的函数,记为 y = f(x),x属于D其中x称为自变量,y称为因变量,D称为函数的定义域,记作Df,即Df = D。函数值f(x)的全体所构成的集合称为函数f的值域,记作Rf或f(D),即注(1)函数有两个基本要素:定义域、对应规则(或称依赖关系),当两个函数的定义域与对应规则完全相同时,它们就是同一函数。(2)要求
2022-01-14 14:32:54
1413
原创 第七章 算术操作指令的实现
本章将实现MIPS32指令集架构定义的所有算数指令,共有21条,按照OpenMIPS实现这些指令的方式,可以分为三类,分别介绍如下:(1)简单算数操作指令共有15条,包括加法、减法、比较、乘法等指令,这些指令在流水线执行阶段都只需要一个时钟周期,而且实现思路很直观,与第4章添加逻辑操作指令类似,只需修改译码阶段的ID模块,执行阶段的EX模块,即可实现。(2)乘累加、乘累减治令共有4条:乘累加(madd)、无符号乘累加(maddu)、乘累减(msub)、无符号乘累减(msubu)。其中madd、mad
2022-01-14 12:16:28
10350
原创 移位操作的代码原理
6.2.1 新的数据相关情况的解决进一步考虑mfhi、mflo指令的处理过程,这2条指令会在流水线执行阶段读取HI、LO寄存器的值,如果直接采用HILO模块给出的HI、LO寄存器的值,可能不是正确的HI、LO寄存器的值,因为此时处于访存、回写阶段的指令有可能会修改HI、LO寄存器,以如下程序为例。指令3 4 5 需要修改HI寄存器,当指令6处在执行阶段时,指令5处于访存阶段,指令4处于回写阶段,而此时HI 寄存器的值是指令3刚刚写入的0x00000000,HILO模块正是将该值传到执行阶段。如果采用这个
2022-01-13 12:38:49
749
原创 第六章移动操作指令的实现
本章将实现移动操作指令,首先在6.1节介绍了MIPS32指令集架构中定义的移动操作指令的格式、作用,接着在6.2节给出移动操作指令的实现思路,介绍了修改后的数据流图,新出现的数据相关问题及其解决措施,并给出了修改后的OpenMIPS系统结构图。6.1 移动操作指令说明MIPS32指令集架构中定义的移动操作指令共有6条:movn、movz、mfhi、mthi、mflo、mtlo,后4条指令涉及对特殊寄存器hi、LO的读/写操作。截至到本章,我们的OpenMIPS处理器只实现了32个通用寄存器以及PC、所有
2022-01-11 20:01:13
1392
原创 逻辑移位空指令代码原理
5.5.1 修改译码阶段的ID模块对指令译码的前提是能判断出指令种类,这个过程如图5-15所示。其中op就是指指令的第26-31bit,即指令码,op2就是指令的第6-10bit,op3就是指令的第0-5bit,即功能码,op4就是指令的第16-20bit.定义如下:首先依据指令码op进行判断,如果是SPECIAL类指令,再判断指令的第6-10bit(即op2)是否为0,如果为0,那么再依据功能码op3的值,进行最终判断,确定指令类型。如果指令码op不为SPECIAL,那么就直接依据指令码op的值进行判断
2022-01-11 11:34:09
1700
原创 第五章逻辑、移位操作与空指令的实现
上一章建立了原始的OpenMIPS五级流水线结构,但是只实现了一条ori指令,从本章开始,将逐步完善。本章首先讨论了流水线数据相关问题,然后修改OpenMIPS以解决问题。接着对逻辑、移位操作和空指令的指令格式、用法进行了一一说明。5.1流水线数据相关问题流水线中经常有一些被称为“相关”的情况发生,它使得指令序列中下一条指令无法按照设计周期执行,这些“相关”会降低流水线的性能,流水线中的相关分为以下三种类型。结构相关:在指令执行过程中,由于硬件资源满足不了指令执行的要求,发生硬件资源冲突而产生的相关
2022-01-10 18:53:31
4430
原创 MIPS处理器
3.1系统设计目标3.1.1设计目标教学版的OpenMIPS处理器是一款具有哈佛结构的32位标量处理器,兼容MIPS32Release1指令集架构,可以使用现有的MIPS编译环境,如:GCC编译器等,设计目标如下:五级流水线哈佛结构,分开的指令、数据接口32个32位整数寄存器大端模式向量化异常处理,支持精准异常处理支持6个外部中断具有32bit数据、地址总线宽度能实现单周期乘法支持延迟转移兼容MIPS32指令集架构,支持MIPS32指令集中的所有整数指令大多数指令可以在一个时钟周
2022-01-02 16:55:41
1048
原创 CPU处理器与MIPS
step1:处理器与MIPS1971年11月15日开始,那一天Inter发布了世界上第一款单芯片微处理器40041.1计算机的简单模型计算机的复杂在于不了解的时候可以听歌,看电影,上网等等,计算机是如何工作的?但是计算机只可以做加、减、乘、除、逻辑、移位、转移、存储、加载等几类操作1.1.1计算机的简单组成部分计算机组成有三大部分:处理器(CPU)、输入、输出(I/O)、存储器...
2021-12-19 15:25:15
897
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人