- 博客(23)
- 收藏
- 关注
原创 计算机系统结构期末复习
答:当对伪相联Cache进行访问时,首先是按与直接映像相同的方式进行访问,如果命中,则从相应的块中取出所访问的数据送给CPU,访问结束;(2) 写回法:速度快,写操作能以Cache存储器的速度进行,而且对于同一单元的多个写最后只需一次写回下一级存储器,有些“写”只到达Cache,不到达主存,因而所使用的存储器频带较低。基于程序的历史执行信息,通过分析程序在以往运行过程中的分支指令的行为和结果,预测当前分支指令的执行结果,从而提高处理器执行分支指令时的性能。在计算机系统的设计中,对经常发生的情况。
2024-06-17 21:16:36
657
原创 嵌入式0基础开始学习 Ⅲ Linux基础(3)正则表达式
练习:写一个正则表达式,用来描述一个可以作为C语言中描述符的字符。表达的含义:匹配一个 十六进制的字符。匹配单个字符,匹配除[]内,外面的所有的字符中的单个字符。匹配至少“最小数目”,至多到“最大数目”的先前字符(或模式)写一个正则表达式,用于表达一个十六进制字符。匹配至少“最小数目”,上不封顶的先前字符(或模式)虽然由多个字符构成,但是它仍然只匹配单个字符。字符组能够匹配的单个字符,都在[]内列举出来。匹配单个单词中能够出现的字符。表达的含义: 有一个或者多个0-9的字符组合而成的字符串。
2024-05-28 08:00:00
952
原创 嵌入式0基础开始学习 Ⅲ Linux基础(2)Shell编程
.......;类似于在c语言中的break,但是在shell变成了;>> : 追加,把输出的内容添加到filename 指定的文件的下一行。该命令所有的输入都来自于filename 所指向的那个文件中的内容。输出某个内容时,一般是将内容输出到终端,也可以方便的将要输出的内容。指定shell的解析程序/告诉系统其后路径所指定的程序即是解释此脚本文件的shell程序。->表示前面的那一个命令或程序的退出码(返回值)main函数的返回值。写一个shell脚本,把脚本的参数的个数,以及每一个参数都打印出来。
2024-05-27 09:00:00
1056
原创 嵌入式0基础开始学习 Ⅲ Linux基础(1)Linux基本命令
把filelist指定的文件列表用(-j bzip2)的压缩算法生成一个。把filelist指定的文件列表用(-z gzip)的压缩算法生成一个。为这个文件1.c创建一个软链接(有点类似与windows下面的快捷方式)tar -xvf xxx.tar.gz(xxx.tar.bz2){-C目录}硬链接实际上为文件1.c创建了一个新的inode。-c 表示把解压后的文件,解压到指定的目录中去。指向目标文件,软链接文件本身保存的内容是目标文件的路径。软链接实际上没有为1.c创建一个新的inode,
2024-05-26 21:10:35
697
原创 嵌入式0基础开始学习 Ⅱ 数据结构(7)小结练习
1,若元素a,b,c,d,e,f依次进栈,允许出栈,退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是?8,用数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使j沿链移动的操作为?2,以链接方式存储的线性表(X1,X2,...,Xn),当访问第i个元素的时间复杂度为?A,用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关。A,二叉链表 B,循环链表 C,双向链表 D,带链的栈。
2024-05-26 16:15:35
415
原创 嵌入式0基础开始学习 Ⅱ 数据结构(6)图
定义图是一种非线性的数据结构,形式化描述为其中属于是图中元素ViVi称之为图的顶点,Vertex的集合。当i为0时,V是空集Vj属于V,且Vi, Vj之间存在路径,是顶点元素之间的关系集,<Vi, Vj>为顶点Vi , Vj之间是否存在路径的判断条件。若Vi, Vj之间路径存在, 则关系< Vi, Vj>属于RA ----> B与B ----> A有差别, 我们把这AB之间的路径称为弧A ----> B与B ----> A。
2024-05-25 17:48:28
551
原创 嵌入式0基础开始学习 Ⅱ 数据结构(5)树
树结构是一种非线性结构,在这种结构中一个数据元素可以有两个或以上的直接后继元素。一般用来描述客观世界中存在的层次结构关系。树是N (N >= 0)个结点的有限集。在任意一个非空树中有且只有一个特定的结点称之为根结点(root)当N > 1时, 其余结点可分m个(m > 0)个互不相交的有限集其中每个有限集本身又是一颗树,并称之为根的子树。
2024-05-25 17:34:27
1006
原创 嵌入式0基础开始学习 Ⅱ 数据结构(4)队列
队列是一种先进先出) 的线性表它只允许在表的一端进行插入数据,在表的另外一端删除数据允许插入数据的那一端称为队尾允许删除数据的那一端称为队头队列的顺序结构也称之为顺序队列它是一组地址连续的存储单元来存放队列中的元素由于队列中的元素插入和删除限制在表的两端进行的,因此,设置队头指针和 队尾指针,分别指出当前队列的队头和队尾的位置基本操作:初始化一个空的队列,入队出队获取队头元素的值判断队列是否为空清空队列,销毁队列在顺序结构,元素入队时只修改队尾指针。
2024-05-25 10:47:01
712
原创 嵌入式0基础开始学习 Ⅱ 数据结构(3)栈
栈的基本操作: 创建一个数据元素为空的栈 stack_init() 入栈 push() 出栈 pop() 读取栈顶元素 get_top() 判断栈空 empty() ......... 1.2.2 链式结构 用单链表来实现栈这种思想,也称之为链式栈 本质上来说: 链式栈就是一个只能在一端添加和删除结点的单链表 顺序栈代码:SeqStack.cSeqStack.hmain.c链式栈代码:Stack.cStack.hmain
2024-05-25 10:23:39
342
原创 嵌入式0基础开始学习 Ⅱ 数据结构(2)链表
因此:1) 只需要知道首结点的地址,则其他结点的数据都能被访问2) 保存新的数据,只需要创建一个结点再把这个结点加入到链表中即可。
2024-05-24 17:14:57
1011
1
原创 嵌入式0基础开始学习 Ⅱ 数据结构(1)数据结构
在计算机科学中是指所有能入到计算机中并被计算机程序处理的符号的总称。是性质相同的数据元素的集合,是数据的子集。结构是数据元素之间关系的不同性质成为结构。根据数据元素之间的关系的不同性质,通常是。组成,数据项是数据不可分割的最小单位。以熟知各个数据结构方便以后使用!因此又称为数据的逻辑结构。是对客观事物的符号表示。一个数据元素可以由若干个。数据结构是一个二元组。是数据元素的有限集合,数据元素之间的关系集合。
2024-05-23 20:36:03
250
1
原创 嵌入式0基础开始学习 ⅠC语言(8)结构体
成员类型1 成员名1;成员类型2 成员名2;....成员类型n 成员名n;结构体类型是由多个成员构成,而且每个成员都有自己的类型(只要是合法的类型都可以)不同的成员,类型可以相同,但是成员名不能相同!!!struct 结构体名 ==> 定义的新类型的名字。......struct student 是我们新定义的类型名,这样的类型是用来描述”学生“的定义变量:变量的类型 变量名;// s就是一个结构体变量。
2024-05-22 20:25:27
769
1
原创 嵌入式0基础开始学习 ⅠC语言(7)指针
存储单元的地址:分配给每一个变量的内存单元都有一个编号,这个编号就是我们说的存储单元的地址,并且是按字节来编址。在c语言中,指针的概念与地址的概念差不多,你可以认为指针就是一个地址,一个变量的地址我们也称为变量的指针。& 取地址符:单目运算符, ”取xxx对象的地址“通过一个对象的指针去访问它,首先要解决 对象的指针(地址)的存储问题这个时候需要定义一个变量来保存它的地址,这个变量我们称为”指针变量“
2024-05-22 20:12:10
934
1
原创 嵌入式0基础开始学习 ⅠC语言(6)函数
S1: 按照汉诺塔的规则,把n-1个盘子,从A挪动到B柱,中间可以利用C柱,将其步骤输出。数组元素的类型 数组名[] ,int 数组元素的个数。9.写一个函数将输入的一个整数反序打印出来,例如输入1234,则输出4321,输入-1234,则输出-4321。函数调用表达式的值,就是函数中,return后面的那个表达式的值。二维数组元素的类型 数组名[][列数] ,int 行数。2.写一个函数,实现对二维数组的每一个元素赋值,再写一个函数,//函数结束,带一个返回值,“表达式的值”
2024-05-22 18:09:01
826
1
原创 嵌入式0基础开始学习 ⅠC语言(5)数组
一组具有相同类型的数据元素的有序集合有序:一段有序的存储空间在c语言中,数组:一维数组二维数组三维数组....其实,C语言中只有一维数组如:int a[10];类型说明符 数组名[整型表达式];or类型说明符 数组名[整型表达式] = {初始化列表};“类型说明符”:指定数组中每一个元素的类型,不是数组的类型!!!可以是c语言中任意合法的类型(基本类型,构造类型,指针类型)
2024-05-22 17:43:24
621
1
原创 嵌入式0基础开始学习 ⅠC语言(4)循环结构
i = i + 1;当(while)“表达式”的值为非0,则执行“循环体语句”,执行完循环体语句之后。所以上面是一个“死循环”,因为i的值,一直为1,“表达式”的值一直为1(永远为真)执行顺序:先执行表达式1,然后再判断表达式2的值,如果为非0,则执行循环体语句,然后再跳到上面执行。水仙花数: 是一个三位数,并且这个三位数的个位,十位,百位上的数字的。1. 请大家输入自己的生日(y-m-d),求自己在这个世界上浪费了多少天的公粮!先执行“循环体语句”,然后再判断“表达式的值”,如果表达式的值为非0。
2024-05-22 15:51:20
605
原创 嵌入式0基础开始学习 ⅠC语言(3)分支结构
default: // default 永远是,所有的case都不匹配的时候,才匹配default。if(如果)“表达式”的值为真(非0),那么执行语句1。//----> 数学问题(找到他的逻辑)--->用文字描述出来 ---> 写伪代码 ---> c语言代码。编程建议大家,不管if后面有没有语句,先打一对{},以示主权,确定if的管辖范围。假如“表达式”的值为真(非0),则执行语句1,否则执行语句2。利润大于400000元,小于或等于600000元(400000 < I <= 600000)时,
2024-05-22 15:11:20
917
原创 嵌入式0基础开始学习 ⅠC语言(2)运算符与表达式
对于无符号的数,高位直接补0。一个bit位与1进行”按位异或“的操作,结果为原值取反。有一个整型变量a,要使a的第五位bit置1,其他的bit保持不变。一个bit位与0进行”按位异或“的操作,结果为原值。一个bit位与1进行”按位与“的操作,结果为原值。一个bit位与0进行”按位与“的操作,结果为0。一个bit位与0进行”按位或“的操作,结果为原值。有一个整型变量a,要是a的第五位bit保留,其他的全部取反。假设有一个整型变量a,要把a的第5个bit变成0,一个bit位与1进行”按位或“的操作,结果为1。
2024-05-21 22:32:22
925
1
原创 嵌入式0基础开始学习 ⅠC语言(1)数据类型
语法:变量的类型 变量名;//没有初始化int a;变量的类型 变量名 = 变量的初始值;//初始化了的例子:char c;or“变量的类型” :只要是合法的c语言类型都可以变量名 : 一个对象的名字,标识符标识符其实是一个对象的名字标识符的规则;只能由字母,下划线和数字组成,并且不能做开头float 2E3;//2乘以10的3次幂例子:B,666_CAIXUNKUN //不可以。
2024-05-21 21:52:53
631
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人