系统架构设计师知识集
软考不迷路,系统架构设计师答疑解惑!
lisimmy
不闻不若闻之,闻之不若见之,见之不若知之,知之不若行之。优起点,让程序员站在优秀的起点上!
展开
-
线性规划求极值问题2-系统架构设计师-你有没有当老板的头脑?
假设你是企业老板(当然了如果企业大,下面的问题不是你该考虑的)你需要采用甲、乙、丙三种原材料生产I、Ⅱ两种产品。生产两种产品所需原材料数量、单位产品可获得利润以及企业现有原材料数如下表所示,则公司可以获得的最大利润是( )万元。取得最大利润时,原材料()尚有剩余。上一篇文章中,我们介绍了解决“线性规划”问题最“稳准狠”的方法https://blog.csdn.net/asdfjklingok/article/details/119580841本题我们不需要画图,为什么呢?(就3个条.原创 2021-08-10 22:55:39 · 1481 阅读 · 0 评论 -
线性规划求极值问题-系统架构设计师-最“稳准狠”解题方法
相信大家之前考试的时候,最恨的事情是,明明这个题会做,“一顿操作”之后,结果算错了。从小到大,经历了大大小小的考试,数也数不清了,但是“会做的题做错”,这样的现象,经常发生,事后特别后悔。我们来看一个2018年系统架构设计师真题:在如下线性约束条件下:2x+3y≤30;x+2y≥10;x≥y;x≥5;y≥0,目标函数2x+3y的极小值为()。题目描述非常简单粗暴, 给了5个不等式,然后求极值。这类型的题,是典型的线性规划问题,简单粗暴点,可以这样求解:1. 使用两...原创 2021-08-10 22:35:00 · 2445 阅读 · 0 评论 -
最大流量问题-系统架构设计师-数学算法题-石油大亨深海发现油田,设计师着急了!!!
假设你在某次海洋勘探时,发现了大量石油,但是用于铺设油田的管道粗细不一,而且也不能只铺设一条路径,这时候你该怎样铺设运输管道呢?铺设好运输管道后,如何计算每小时的运算石油的流量呢?题目:下图标出了某地区的运输路径管道,各节点之间的运输能力如下图所示。那么,从节点①到节点⑥的最大运输能力(流量)可以达到多少万吨/小时?解析:做这个题之前,我们首先要明白一个问题,如果有三节粗细不同的管道连接起来,那么整个管道的最大流量受限制的是在哪个管道上?如图所示:A...原创 2021-08-08 23:32:06 · 405 阅读 · 2 评论 -
最短路径-动态规划解决-系统架构设计师(数学算法题)会这个题,从此不再做亏本生意
生意中,我们可以通过差价,赚取一定的利润。那现在,给你一批货物,从北京运到上海,如果你司机,你怎么走最节省成本?当然你可能会说,高德地图嘛,搜一下,选择运费最少就可以了。那么高德地图这个运费最少,是怎么算出来的?我们来一个简单的例子:有一批货物要从城市s发送到城市t,线条上的数字代表通过这条路的费用(单位为万元)。那么,运送这批货物,至少需要花费多少万元?解析: 我们做IT类的项目的时候,经常会用到"时标网络图"、"双代号网络图"吧? 不过双代号网络图的边是有方向...原创 2021-08-08 22:38:37 · 738 阅读 · 0 评论 -
最小生成树-系统架构设计师(数学算法题)详细解析,会一个能会“无数”个
今天带5岁儿子出去玩,马路上一辆法拉利跑车咆哮而过...儿子:“我以后不买跑车,跑那么快,我买来,你开好不,爸爸”。我:“那你要好好学习”儿子:“好好学习就能赚很多钱,对吧”我:“对,那辆跑车要几百万呢”儿子:“几百万是多少?它比无数还大吗?”我:“无数?无数是什么”儿子:“无数就是很大很大”好了,我们言归正传,看一个会做一个,就会做“无数”个的题。某小区有七栋楼房①~⑦(见下图),各楼房之间可修燃气管道路线的长度(单位:百米)已标记在连线旁。为修建连通各个楼房的燃气原创 2021-08-08 21:41:20 · 428 阅读 · 0 评论 -
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配4个页面的主存空间--软考系统架构设计师--不会做题?“猿”来绘个图解决吧
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配4个页面的主存空间,其中一个页面用来存放程序。现有某作业的程序如下:Var A: Array[1..100,1..100] OF integer;i,j: integer;FOR i:=1 to 100 DOFOR j:=1 to 100 DOA[i,j]:=0;设每个页面可存放200个整数变量,变量i、j存放在程序页中。初始时,程序及i、j均已在内存,其余3页为空。若矩阵A按行序存放,那么当程序执行完后共产生( )原创 2021-07-26 00:34:03 · 4255 阅读 · 2 评论 -
虚拟存储管理+地址变换+软考系统架构设计师
2011年系统架构设计师真题7题7.虚拟存储器发生页面失效时,需要进行外部地址变换,即实现( )的变换。A.虚地址到主存地址B.主存地址到 Cache 地址C.主存地址到辅存物理地址D.虚地址到辅存物理地址这个题比较坑,我们一步步分析:(如果仅仅了解页式存储管理,那么这题很容易就选A了)虚拟存储器中,如果页面失效,会发生缺页中断,即访问的数据不在内存中,需要将磁盘中的数据加载到内存。这个过程中磁盘中的数据加载到内存,到底发生了什么?有个大前提,缺页中断了,也就是我们要原创 2021-07-25 21:41:18 · 1981 阅读 · 1 评论 -
CRC循环冗余校验计算(软考系统架构设计师+图文详解)手把手算给你看
2018年真题11题,这个题特别坑,估计当时考的时候,没几个人会算吧!若信息码字为111000110,生成多项式G(x)=x^5 +x^3 +x+1,则计算出的CRC校验码为( )。A.01101B.11001C.001101D.011001一图胜千言,直接上图解析该题:关于校验码、CRC循环冗余校验的理论知识这里不赘述了,参考链接http://www.ylaihui.com/blog/article/9273?rootCategoryId=16..原创 2021-07-22 23:37:16 · 1786 阅读 · 2 评论 -
流水线的相关计算-软考系统架构设计师(最全的公式计算+图文解析,再也不用担心你的流水线计算问题了!)
一条指令的执行过程可以分解为取指、分析和执行三步,它们的执行时间分布为3△t、2△t、4△t,若按串行方式执行,则10条指令全部执行完需要()△t;若按流水线的方式执行,流水线周期为()△t,则10条指令全部执行完需要()△t,流水线的吞吐率为(),加速比为()流水线的效率为()。题目分析:串行执行10条指令(串行执行的过程如上图所示),那么10条指令需要 10 * (3△t + 2△t + 4△t) = 90△t流水线的周期为指令执行的各个子过程时间最长的一段, 三段的执行时间分布为...原创 2021-07-22 13:56:48 · 5030 阅读 · 4 评论 -
内存编址计算题--会一个题能做对一万个题
系统架构设计师-2010年真题-选择题题-8题目描述:8.内存按字节编址,利用 8K×4bit 的存储器芯片构成 84000H 到 8FFFFH 的内存,共需( )片。A.6B.8C.12D.24解析:内存地址从 84000H 到 8FFFFH, 那么存储单元的个数为: 8FFFFH - 84000H + 1这里 8FFFFH 和 84000H 中的H表示十六进制, 地址用十六进制表示, 不需要解释了吧?这里为什么要+1, 类比于 3 到 10 有几个数,你怎么算原创 2021-07-21 22:55:08 · 5789 阅读 · 5 评论