![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算机综合基础(408)
文章平均质量分 50
数据结构、计算机组成原理、计算机操作系统、计算机网络综合知识
Gaolw1102
这个作者很懒,什么都没留下…
展开
-
大端方式 and 小端方式(数据的存储方式)
之前做了许多的计算机组成原理题目,碰到大端存储方式和小端存储方式就很烧脑,总是不理解,今天又着重复习了复习,分享给大家。所谓的大端方式或者小端方式,其实是数据在内存单元中的存储方式。这里先科普一些计算机的基本常识,计算机中大多数是以字节进行顺序编址,如 0000 0000H(十六进制)是指共有2的32次方个内存单元,每个单元可以存放一个字节(即一共4GB的内存空间),一个字节代表8bit(比特)。其中2位十六进制 = 8位二进制数,比如 00H = 0000 0000b,即一个字节。所以一般一个字原创 2021-08-18 21:06:18 · 7737 阅读 · 5 评论 -
进程P1和P2均包含并发执行的线程,部分伪代码描述如下所示,下列选项中,需要互斥执行的操作是( )。[同步与互斥问题]
操作系统错题总结题目原题这道题又是一道2016年的统考真题,真的怀疑那一年的题目的地狱级别…简单先说一下同步与互斥的概念(根据进程的并发性,必须制定同步互斥规则使程序正确运行): 进程同步:又称直接制约关系,就是A事件必须发生在B事件之前,B事件只能够在A事件发生后发生。 进程互斥:又称间接制约关系,就是计算机的某些临界资源一次只可以被一个进程访问。(举个例子,两个人不能同时用一个马桶…)下面我们可以一步步正解出答案:A选项,a1、a2均为线程内的临时变量,赋值依旧也不改变最终结原创 2021-07-15 18:45:28 · 9632 阅读 · 20 评论 -
如下图所示,在Hub再生比特流的过程中会产生1.535us的延时,信号传播速率为200m/us,不考虑......[CSMA/CD协议+综合]错题总结
计算机网络错题总结原题这道计网题是16年的统考真题。刚看到这道题的时候我也懵了,感觉16年统考的真题都很难,这道题也是王道书上数据链路层介质访问控制的课后习题,如果感觉是真题的话,可能真的会想不到这会用到CSMA/CD协议的知识,瞬间绝望,看来还是任重而道远啊。言归正传,这道题光看题干和图的话完全做不出来,这里需要明白两个小小的知识点(隐含的条件):以太网中Hub的数据传输率为:100Mb/s.以太网的最小数据帧长度为: 64B.(考的比较综合,难度大)这个时候就可以使用CSMA/原创 2021-06-26 21:14:22 · 15674 阅读 · 30 评论 -
在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输率为1Gb/s,电缆中的信号传播速率为200000km/s。若最小......[最小帧长问题]错题总结
计算机网络错题总结注:这一小节关于CSMA/CD协议的最小帧长的问题比较重要,希望认真领悟。原题这道题可能最让人感到混淆的地方就是,最小数据帧的长度减少或者增加和最远的两个站点之间的距离有什么关系?其实这就是最小数据帧长的问题。首先,需要理解最短帧长的概念及计算公式, 最短帧长就是要求发送方在数据的传播过程中仍然不停地发送数据帧,即争用时间内发出的数据总数。 在CSMA/CD协议中,只有收到大于最短帧长的数据帧,才认为未检测到数据冲突。最小数据帧长度 = 2 * 传播时延 * 数据传原创 2021-06-26 20:43:52 · 20757 阅读 · 5 评论 -
主机甲通过128kb/s的卫星链路,采用滑动窗口协议向主机乙发送数据,链路单向传播延迟是200ms,忽略确认帧......[信道利用率]错题总结
计算机网络错题总结原题这道题刚开始看到可能有些难以理解,其实这还是一道求在一个发送周期内,发送方可以发送多少个数据帧的题。只不过添加了限制链路利用率为80%,即只能连续发80%个帧。简单科普一下发送周期:发送周期,即发送方发送一个数据帧并收到它的确认帧的总时间。其中包括:发送时间、传播时间(2*单向传播)、确认帧发送时间(本题无,忽略)下面是解题步骤:故答案选B。...原创 2021-06-25 21:00:32 · 7711 阅读 · 12 评论 -
主机甲和主机乙之间使用后退N帧协议(GBN)传输数据,甲的发送窗口为1000,数据帧长为1000字节,信道带宽为100Mb/s,乙每收到一个数据帧......[数据传输率]错题总结
计算机网络错题总结题目原题这道题刚开始看的时候始终读不懂题意,后来看了看答案解析又搜了搜百度终于理解了。其实本题考察的是对数据传输率的理解。数据传输率,即数据的发送速率,一般指的是每秒钟发送多少数据。数据传输率其实也有两种表示形式:信道带宽,它指的是最大的数据传输率,一般指理想状态,通常现实中无法达到,如本题信道带宽为100Mb/s,但并不是真实速率。真实速率,现实之中的最大数据发送速率。这道题就是打着后退N帧的协议的幌子来考察数据传输率的计算。后退N帧协议的定义:在收到第一个数据帧原创 2021-06-25 20:17:00 · 10853 阅读 · 31 评论 -
两台主机之间的数据链路层采用后退N帧(GBN)协议,数据传输率为16kb/s,单向传播延迟为16kb/s,数据帧的长度范围为128~512字节......[信道利用率]错题总结
计算机网络错题总结题目原题之前做了做计网的链路层流量控制这一小节,第7个选择题做了好几次都做不出来,今天又费了好长时间研究这道题,终于有点领悟,做个记录。先做一下基本概念的梳理:数据传输率,即发送方发送数据的速度。传播延迟,数据在两个主机间传播的时间。数据帧长度,即一个数据帧的大小,也是发送方的一个窗口的大小。信道利用率,指的是发送方在一个发送时间周期内,有效的发送数据所需要的时间占整个发送周期的比率。下面来分析这一道题比较难以理解的问题:题干要求信道利用率达到最高,怎样选择数原创 2021-06-25 19:32:45 · 8027 阅读 · 25 评论 -
王道单链表课后题代码实现及链表基本操作实现
链表的基本定义与方法列表#include<stdio.h>#include<stdlib.h>#define TRUE 1#define FALSE 0typedef int Element;typedef struct LNode{ Element data; LNode *next;}*LinkList;bool InitList(LinkList &L); //初始化线性表 Lbool DestoryList(LinkList &L原创 2021-06-07 01:59:15 · 806 阅读 · 0 评论 -
设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点(王道课后习题详解)
这道题是链表课后题大题的第一题,一开始就给我个下马威,刚开始想了很长时间也想不通,做不会,看了看课后答案也不理解,今天又苦思冥想好大一会终于解决了,下面就是这道链表算法题的核心思想:题干的要求是以:递归不带头结点的方式删除单链表中的所有值为x的结点,如果是普通的线性表删除,相信大家都会做,但是在不带头结点的情况以递归的方式删除就比较烧脑。由于最近时间比较近,来不及画图描述我的思想,我们直接研究答案吧!上我写的代码 (注意仔细看注释哦):/*1.设计一个递归算法,删除不带头结点的单链表 L原创 2021-06-07 01:52:59 · 6556 阅读 · 11 评论 -
如何逆置一个单链表(两种方法)?
在做关于单链表的一些算法题的时候,往往需要将单链表逆置后操作更加方便,但是一般说起来逆置,常用循环遍历单链表,使用头插法再次创建一个单链表实现逆置,但是这样不仅有点浪费存储空间,而且还容易搞混,那么如果要求空间复杂度为O(1)的话,那么就更不能使用头插法实现逆置了。这时可以采用特定的算法实现单链表逆置,它的思想大概是这样的:从头到尾扫描单链表,通过特定的手段使后面的一个结点依次指向前面的一个结点,这样,一个循环下去,那么这个单链表就实现了逆序操作。即从A---->A---->A----原创 2021-06-05 00:49:25 · 11928 阅读 · 1 评论 -
如何实现单链表中结点的前插操作?
学过数据结构的小伙伴们都知道,如果想要对单链表进行插入操作,一般都需要寻找到要插入结点的前一个结点进行后插入操作,即s->next = p->next; //s为插入结点,p为前一个结点 p->next = s;但是如果要求给定一个结点p,要求在这个结点p之前前插一个结点s该怎么办呢,我们是无法找到结点p之前结点的指针的,所以按照正常的思路是无法进行插入的。这时我们可以改变思路,偷天换日,巧妙解题,将 结点s 依旧插入 结点p 的之后, 再对结点s和p进行值交换,这样就完成了原创 2021-06-04 22:58:41 · 4457 阅读 · 0 评论 -
线性表的顺序表示及课后习题
最近已经开始了王道单科书的学习,但是学习进度很慢,嘿嘿,开学已经第三周了才更新出来线性表的顺序存储代码,由于线性表的顺序存储之前的文章已经介绍过,在此便不再继续展开介绍。以下是王道的数据结构线性表顺序存储实现代码和课后习题代码,仅供大家参考:线性表的主要操作和课后习题函数列表//一般线性表的基本操作 int InitList(SqList &L); //初始化线性表 int Empty(SqList &L); //线性表判空void PrintList(SqList &am原创 2021-03-23 18:56:04 · 349 阅读 · 0 评论 -
串(string)的顺序方式实现----线性结构
昨天把 串(string) 数据结构的基本知识和堆的实现方式 为大家分享了,今天再来为大家分享一下串(string)的 顺序实现方式 。如果小伙伴们对串的概念,请看上篇文章的介绍。文章目录字符串的定义所有方法的声明初始化字符串操作插入子串删除子串索引子串截取子串替换子串字符串比较字符串拷贝字符串的连接获取串的长度,判空、打印、清空、销毁串串(string)的顺序实现代码如下:字符串的定义#include<stdio.h>#include<stdlib.h>#defin原创 2021-02-07 23:11:14 · 415 阅读 · 1 评论 -
串(string)的堆方式实现详解----线性结构
前面已经完成了线性表、栈、队列等线性表的学习与实现,今天终于完成了线性结构中另一重要的数据结构----串(string),来和大家分享一下,共同进步。串,又称字符串。其实串就是由一个或多个字符组成的字符序列,使用串可以方便地存储我们想要存储的一切信息。假如我们现在需要存储某个同学的具体姓名、某个名人名言、某个段落、某篇文章,这些信息中既包含有数字信息、英文信息、中文信息、标点符号、特殊符号等,我们此时就可以用 串(string) 来进行存储了。串拥有很多操作方法,如初始化字符串、拷贝字符串、检索字符原创 2021-02-06 23:39:08 · 577 阅读 · 0 评论 -
队列(Queue)的链式实现详解----线性结构
昨天分享了栈的链式实现,今天有空也把队列的链式实现也为大家分享一下。队列(Queue) 也是线性表的一种重要的 受限型数据结构,见名思义,队列就是抽象概括生活中的现象。如我们在进行生活中进行排队时,我们一般都是从队尾进入队伍,然后等待处于队头的人逐渐出队,即每个人只能从队尾rear进行入队,从队头front进行出队,只允许单进单出,这就是队列数据结构的基本特征。我们把队列的这种的特性叫做FIFO(先进先出)。与之对应的是栈的特性LIFO(后进先出),详情请看上篇文章。称从队尾rear入队的操作为-原创 2021-01-31 23:21:03 · 328 阅读 · 0 评论 -
栈(Stack)的链式实现详解----线性结构
前面已经学习了线性存储的线性表操作,即元素之间的1对1之间的关系,如线性表的顺序、链式的存储和表示,就是数据元素之间的线性的一个表现。除了线性表,以线性存储的数据结构还有栈和队列、串、数组和广义表等。今天主要为大家分享数据结构之中的很重要的一个数据结构,就是------>栈怎样理解 “栈” 呢?栈在我们的生活中应用的非常广泛,如平时我们炒菜做菜用的碟子,一般需要放的时候需要一个一个将盘子从下到上给放上去,而用的时候又需要从上到下一个一个给拿出使用。又如我们所见的手枪的弹夹,我们对弹夹进行装子原创 2021-01-30 22:46:53 · 490 阅读 · 1 评论 -
一个采用直接映射方式的32KB缓存......存储器课后习题
一个采用直接映射方式的32KB缓存,假设块长为8个32位的字,且CPU访问缓存命中,则地址为ABCDEF(H)的主存单元在缓存的第几块内?存储器课后题的一道原题,这道题主要考察主存-缓存 直接映射 的主存和缓存的存储原理:解题如下:知识原理:直接映射原理: 缓存的块内字长等于主存的块内字长,都处于地址的最低位;缓存的子块个数2^c个即C位地址数对应主存C位地址,如图:全相联映射:组相联映射原理:缓存的块内字长等于主存的块内字长,都处于地址的最低位;缓存的分组个数R位地址数也对应主原创 2021-01-25 16:17:50 · 3393 阅读 · 3 评论 -
线性表(LinkList)的链式表示和实现----线性结构
线性表的链式表示即通过链表的形式实现线性结构。我们可以用C语言可以定义一个结构体,结构体可以分为两部分,一部分存储想要进行保存的数据,另一部分用来定义一个指向该结构体的指针。此指针指向下一个这样的结构体,下个结构体的指针又可以指向下下一个结构体…如此往复,结构体直接互相连接,从而可以实现链表的形式。对于上一次的以数组存储的以顺序形式实现的线性结构,逻辑地址相邻,物理地址也相邻,具有方便随机存取查看,不便插入删除(都要前移元素或后挪)。这次的以链表形式实现的线性结构,逻辑地址相邻,物理地址不一定相邻,原创 2021-01-24 22:43:07 · 884 阅读 · 1 评论 -
线性表(SequenceList)的顺序表示与实现----线性结构
最近在准备考研数据结构,之前大二已经学过了一次,再次复习只看书总也看不下去,越看越不像看,总觉得要想学得透彻敲敲代码才理解得更深,嘿嘿,这可能就是预备程序员的觉悟吧。今天从头开始,只要有时间,一直更新到严蔚敏版《数据结构》中的重要代码实现分析完毕!!!如果有写的不对的地方和需要探讨的地方,欢迎小伙伴们评论讨论~线性表的顺序表示和实现参考自严蔚敏版《数据结构》第二章第二节----线性表的顺序表示和实现数据结构分为3种结构:顺序结构、树状结构、图状结构(加上集合的话就是4种结构啦)今天主要讲顺序原创 2021-01-21 19:58:50 · 610 阅读 · 0 评论 -
设CPU有16根地址线,8根数据线,并用MREQ作为访存控制线号......存储器与CPU的连接
计算机组成原理例题最近在学习计算机组成原理,碰到存储器与CPU的连接这一块,学得实在头疼,研究了好长时间终于搞明白了,现在给大家分享一下。设CPU共有16根地址线,8根数据线,并用MREQ(低电平有效)作访存控制信号,作读写命令信号(高电平为读,低电平为写)。现有下列存储芯片:ROM(2K×8位,4K×4位,8K×8位)RAM(1K×4位,2K×8位,4K×8位)74138译码器和其他门电路(门电路自定)。试从上述规格中选用合适芯片,画出CPU和存储芯片的连接图。以下是我的详细解题过原创 2021-01-18 16:13:03 · 47305 阅读 · 12 评论