![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软考问题
potpof
这个作者很懒,什么都没留下…
展开
-
问题1
1、0型~3型文法解:乔姆斯基文法分类把文法分为四类0型文法 (短语文法)========》图灵机设G=(VN,VT,P,S),VN代表终止符,VT代表非终止符,如果它的每个产生式α→β是这样一种结构:α∈(VN∪VT)且至少含有一个非终结符,而β∈(VN∪VT),则G是一个0型文法; 任何0型文语言都是递归可枚举的,反之,递归可枚举集必定是一个0型语言;1型文法(上下文有关文法)=...原创 2019-03-19 21:46:45 · 152 阅读 · 0 评论 -
CMM模型将软件过程的成熟度分为五个等级
1)初始级:软件过程的特点是无秩序的,甚至是混乱的,软件处于无章法和步骤可询的状态,或者制订的规范为能覆盖基本的关键过程要求,且执行没有政策、资源方面的保证,那么仍被视为初始级。2)可重复级:以及建立了基本的项目管理过程,可用于对成本、进度和功能特性进行跟踪。焦点集中在软件管理过程上。一个可管理的过程就是一个可重复的过程,一个可重复的过程则能逐渐演化和成熟。3)定义级:用于管理和工程的软...原创 2019-04-23 22:48:43 · 8545 阅读 · 0 评论 -
数据流图
三大原则:https://www.cnblogs.com/clnchanpin/p/7358003.html转载 2019-04-23 21:51:19 · 158 阅读 · 0 评论 -
文件索引例题
http://ask.zol.com.cn/x/4673500.html转载 2019-04-23 21:35:36 · 1008 阅读 · 0 评论 -
几个磁盘调度算法(to be continue)
常见的磁盘调度算法:一、先来先服务(FCFS)算法:按顺序逐一完成访问请求,只考虑请求访问者的先后顺序,而不考虑它们要访问的物理位置。二、最短查找时间优先(SSTF)算法:先对接近柱面的请求进行服务,追求寻找时间最少,而不管顺序。三、C-SCAN算法:磁头从盘的一段移到另一端(从小到大或从大到小),遇到请求便服务,到达另一端后,立即折回,并不对路上请求进行服务。四、CSAN算法:磁头按一...原创 2019-04-23 19:25:48 · 232 阅读 · 0 评论 -
衡量页面调度算法优劣的方法
假定:在固定数的主存空间前提下假定作业P共计n页,而系统分配给它的主存块只有m块(m,n均为正整数,且1<M<n),作业P成功访问次数为S,不成功的访问次数为F(即缺页中断次数),则总的访问次数A为:A = S + F由定义:f = F / A (缺页中断率)影响缺页中断率的因素:分配给作业的主存块数(m),主存块数越多则缺页中断率越低;反之,缺页中断率越高。页面...原创 2019-04-23 18:58:25 · 492 阅读 · 0 评论 -
软考操作时间计算
在下列不同结构的处理机上执行6×6的矩阵乘法C=A×B,计算所需要的最短时间。只计算乘法指令和加法指令的执行时间,不计算取操作数、数据传送和程序控制等指令的执行时间。加法部件和乘法部件的延迟时间都是3个时钟周期,另外,加法指令和乘法指令还要经过"取指令"和"指令译码"的时钟周期,每个时钟周期为20ns,C的初始值为"0"。各操作部件的输出端有直接数据通路连接到有关操作部件的输入端,在操作部件的输出...原创 2019-05-01 21:41:13 · 570 阅读 · 0 评论 -
关于几个算法策略(to be continue)
一、分治法对于一个规模为n的问题,若该问题可以容易地解决,则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解决这些子问题,然后将各子问题的解合并得到原问题的解。二、动态规划法这种算法也用到了分治算法,它的做法是将问题实例分解为更小,相似的子问题,并存储子问题的解而避免计算重复的子问题。三、贪心算法每次取最优解,不要求回溯。四、回溯算法一般从...原创 2019-04-22 22:58:51 · 342 阅读 · 0 评论 -
问题6
一、总线的带宽指单位时间内传输的数据总理。在计算机当中,时钟频率是指其时钟周期的倒数,表示时间的度量,本题时钟周期为1/时间频率总线带宽是指总线的线数,即数据信号并行传输的能力带宽 = 数据总理/总时间1 MB = 8 bit二、采用异步控制方式给流水线加速时,会明显增加流水线阻塞的概率,所以不会明显提高效能三、感觉媒体:指人们接触信息时的感觉形式。如:视觉、听觉、触觉和味觉等。...原创 2019-04-14 18:20:50 · 173 阅读 · 0 评论 -
关于几个内部排序算法(to be continue)
1、直接插入排序算法的基本思想:每步将一个待排序的记录按其排序码值的大小,插到前面已经排好序的记录中,直到全部插入完毕。2、希尔排序的基本思想:先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组,所有距离为d1的倍速的记录放在同一个组中。先在各组内进行直接插入排序;然后取第二个增量d2 < d1重复上述的分组和排序,直至所取的增量dt=1(dt - 1 < 0 &l...原创 2019-04-21 22:08:59 · 123 阅读 · 0 评论 -
问题五
一、指令周期:取出并执行一条指令的时间总线周期:访问存储器或I/O端口操作所用的时间时钟周期:又称震荡周期,即CPU的震晶的工作频率的倒数,是算机中最小最基本的时间单位,是处理操作的最基本单位(对于单片机,时钟周期是单片机的基本时间单位)一个指令周期由若干个总线周期组成,而一个总线周期又包含若干个时钟周期一个总线周期包含一个或多个机器周期机器周期:也叫CPU周期,在计算机中,为例方便...原创 2019-04-13 16:48:38 · 409 阅读 · 0 评论 -
问题3
1、KMP模式匹配算法java实现:https://blog.csdn.net/fightlei/article/details/527124612、知识产权3、给定起、止地址码得内存容量 = 终止地址 - 起始地址+ 14000H 16进制转2进制 = 2 的 30 次方4、传值调用的特征是被调用的函数内部对形参的修改不影响实参的值引用调用是将实参的地址传给形参,使得形参的地址就是实...原创 2019-03-24 14:55:12 · 100 阅读 · 0 评论 -
问题2
1、克鲁斯卡尔算法2、●在下列不同结构的处理机上执行6×6的矩阵乘法C=A×B,计算所需要的最短时间。只计算乘法指令和加法指令的执行时间,不计算取操作数、数据传送和程序控制等指令的执行时间。加法部件和乘法部件的延迟时间都是3个时钟周期,另外,加法指令和乘法指令还要经过"取指令"和"指令译码"的时钟周期,每个时钟周期为20ns,C的初始值为"0"。各操作部件的输出端有直接数据通路连接到有关操作部件...原创 2019-03-23 14:48:23 · 153 阅读 · 0 评论 -
最小生成树算法
对于连通网来说,边是带权值的,把生成树各边权值总和最小的生成树称为最小生成树求解最小生成树的算法1)普里姆算法:https://blog.csdn.net/yeruby/article/details/38615045算法描述:在一个加权连通图中,顶点集合V,边集合为E任意选出一个点作为初始顶点,标记为visit,计算所有与之相连接的点的距离,选择距离最短的,标记visit.重复以...转载 2019-03-20 21:01:45 · 98 阅读 · 0 评论 -
乔姆斯基文法分类
1、0型~3型文法解:乔姆斯基文法分类把文法分为四类0型文法 (短语文法)========》图灵机设G=(VN,VT,P,S)其中VT是非空有限集,称为终端符集,VN也是非空有限集,称为变量集;P为产生式集;S为起始符,S∈VN。如果它的每个产生式α→β是这样一种结构:α∈(VN∪VT)且至少含有一个非终结符,而β∈(VN∪VT),则G是一个0型文法; 任何0型文语言都是递归可枚举的,反之,...原创 2019-05-01 15:57:41 · 2039 阅读 · 0 评论