软考
文章平均质量分 59
李墨策
发布内容均自用,所涉及内容仅供参考。
展开
-
软考-KMP模式匹配-求模式串的next函数值
在字符串KMP模式匹配算法中,需要求解模式串p的next函数值, 其定义如下所示。若模式串p为“aaabaaa’’,则其next函数值为()。next[j]={0,j=1max{k∣1<k<j,‘P1,P2...Pk−1’=‘Pj−k+1Pj−k+2...Pj−1’}1,其他情况next[j]=\begin{cases}0,j=1\\max\{k|1<k<j,‘P1,P2...P_{k-1}’ = ‘P_{j-k+1}P_{j-k+2}...P_{j-1}’\}\\1,其他.原创 2021-10-26 19:41:08 · 4018 阅读 · 1 评论 -
软考-已得出栈序列,求栈的最小容量。
栈是一种后进先出的数据结构。设元素序列a,b,c,d,e,f经过初始为空的栈S后,得到出栈序列cedfba,则栈S的最小容量为()。栈:③ c 出栈 (得到出栈序列第一个元素c)② b 进栈① a 进栈栈:④ e 出栈 (得到出栈序列第二个元素e)③ d 进栈② b① a栈:③ d 出栈 (得到出栈序列第三个元素d)② b① a栈:③ f 出栈 (得到出栈序列第四个元素f)② b① a栈:② b 出栈 (得到出栈序列第五个元素b)① .原创 2021-10-17 17:04:42 · 2657 阅读 · 0 评论 -
软考-索引结构(直接索引和间接索引),求最大文件长度
设文件索引结点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4B,若磁盘索引块和磁盘数据块大小均为256B,则可表示的单个文件最大长度是()。A. 33KBB . 519KBC . 1057KBD . 16516KB直接索引:索引直接指向物理块(地址直接对应物理盘块存索引的内容)一级间接地址索引:索引节点指向的物理块用来存放地址项。二级间接地址索引:索引节点指向的物理块,存放的是一级索引。题中磁盘索引块和磁盘数据.原创 2021-10-11 21:10:31 · 11599 阅读 · 4 评论 -
软考-内存按字节编址,求地址间的存储单元数量(容量)以及芯片个数。
按字节编址:内存是按字节编址的,每个地址的存储单元可以存放 8bit 的数据。1. 内存按字节编址从A5000H到DCFFFH的区域其储存容量为___.A. 123 KBB. 180 KBC. 223 KBD. 224 KB1. 大地址 + 1 - 小地址 DCFFFH + 1 - A5000H DD000H - A5000H = 38000H为了提取中间的间隔数据,实际得出的结果应该是+1得到的。2. 转为十进制.38000H=3∗164+8∗16338000H = 3.原创 2021-09-28 12:01:39 · 14534 阅读 · 4 评论