weixin_39851786的博客

题目： 在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为"aaabaaa"，则其next函数值为0123123。解析： 当j=1时 next[1]=0；当j=2时 找不到k next[2]=1；当j=3时 k=2 p1=p2 a=a next[3]=2；当j=4时 k=2,3 ...

硬盘容量分为格式化容量和非格式化容量两种： 格式化容量=面数x（磁道数/面）x（扇区数/道）x（字节数/扇区） 非格式化容量=面数x（磁道数/面）x内圆周长x最大位密度题目： 假设某硬盘由5个盘片构成（共有8个记录面），盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为16道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约为 MB，非格式化容量约为 M...

k段流水线执行n条指令的执行时间： 如果流水线中的各段执行时间均为t，那么执行n条指令的时间就是执行第一条指令的时间kt，加上其余n-1条指令各执行一段的时间(n-1)t。 如果流水线中的各段执行时间不等，且最长段的执行时间为 t m a x t_{max} tmax​，那么执行n条指令的时间就是执行第一条指令的时间T，加上其余n-1条指令各执行最长段的时间(n-1) t m a x t_{max} tmax​。题目： 执行指令时，将每一条指令部...

1、结构化语言描述加工逻辑：（1）顺序语句（2）选择语句IF 条件 THEN分支内容 ELSE IF 条件 THEN 分支内容 ELSE 分支内容 ENDIF（3）循环语句WHILE 下雨DO{在家...