软考考前20问丨带你学透「软设」重难点（1）

第1问地址码为什么不存入程序计数器(PC) 中?

答:首先要区分地址码和地址，地址码属于指令的构成部分，而地址一般是指存储的指令地址。其次需要弄清楚PC和IR的区别，程序计数器PC是存放下一条指令的地址，而指令寄存器是存放正在执行的指令。指令实质上是由操作码和地址码两部分进行组成，自热对应整个指令部分,故都存放在指令寄存器(IR)中。

第2问流水线技术中的吞吐率怎么算？

答：首先流水线的吞吐率有实际吞吐率和最大吞吐率之分。

（1）实际吞吐率：指在单位时间内流水线所完成的任务数量或输出的结果数量。公式：吞吐率=指令条数/流水线执行时间。例如10条指令，流水线执行时间为35，那吞吐率=10/35。

（2）最大吞吐率：为流水线周期（指令分段执行中时间最长的一段）的倒数。例如10条指令，流水线周期为5，那它的最大吞吐率=1/5（跟指令条数没有关系）。

第3问 CISC和RISC的各自特点是什么？

答：（1）CISC（复杂指令集）的特点：指令数量多，指令频率差别大，变长，多种寻址方式，使用微码（微程序）实现。

（2）RISC（精简指令集）的特点：指令数量少，频率接近，定长，单周期，多寄存器寻址，多通用寄存器，硬布线逻辑控制，适用于流水线。有效支持高级程序语言，优化编译。

第4问二叉树的特性有哪些？

答：（1）在二叉树的第i层上最多有2i-1个结点（i≥1）；

（2）深度为k的二叉树最多有2k -1个结点（k≥1）；

（3）对任何一棵二叉树，如果其叶子结点数为n0，度为2的结点数为n2，则n0=n2+1；

（4）如果对一棵有n个结点的完全二叉树的结点按层序编号（从第1层到层，每层从左到右），则对任一结点i（1≤i≤n），有：

如果i=1，则结点i无父结点，是二叉树的根；如果i>1，则父结点是ëi/2û ；

如果2i>n，则结点i为叶子结点，无左子结点；否则，其左子结点是结点2i；

如果2i+1>n，则结点i无右子叶点，否则，其右子结点是结点2i+1。

第5问图的遍历方式有几种？

答：（1）深度优先遍历：首先访问出发顶点V；依次从V出发搜索V的任意一个邻接点W；W未访问过，则从该点出发继续深度优先遍历。

（2）广度优先遍历：首先访问出发顶点V；然后访问与顶点V邻接的全部未访问顶点W、X、Y…；然后再依次访问W、X、Y…邻接的未访问的顶点。

两者区别在于一个不断的去遍历临近的1个结点，直达临近结点遍历完成，才会有返回的过程。而另外一个呢，一次性遍历该结点的所有临近结点，依次类推。回溯法对应深度优先，而分支限界法对应广度优先。

软考考前20问丨带你学透「软设」重难点（1）相关推荐

视频教程-2020年软考网络规划设计师案例分析历年真题详解软考视频教程-软考
2020年软考网络规划设计师案例分析历年真题详解软考视频教程 10年以上软考培训经验,线下培训学员过万人.培训过的课程有:网络规划设计师.网络工程师.信息系统项目管理师.系统集成项目管理师.信息安全 ...
视频教程-2020软考数据库系统工程师-上午真题解析培训视频课程-软考
2020软考数据库系统工程师-上午真题解析培训视频课程河北师范大学软件学院优秀讲师,项目经理资质,担任操作系统原理.软件工程.项目管理等课程教学工作.参与十个以上百万级软件项目管理及系统设计工作.在 ...
视频教程-2021软考信息系统项目管理师_项目管理(下) 视频培训教程-软考
2021软考信息系统项目管理师_项目管理(下) 视频培训教程河北师范大学软件学院优秀讲师,项目经理资质,担任操作系统原理.软件工程.项目管理等课程教学工作.参与十个以上百万级软件项目管理及系统设计工 ...
视频教程-2021软考信息系统项目管理师_项目管理(上) 视频培训教程-软考
2021软考信息系统项目管理师_项目管理(上) 视频培训教程河北师范大学软件学院优秀讲师,项目经理资质,担任操作系统原理.软件工程.项目管理等课程教学工作.参与十个以上百万级软件项目管理及系统设计工 ...
视频教程-2021软考--系统架构设计师--综合知识精讲视频培训课程-软考
2021软考--系统架构设计师--综合知识精讲视频培训课程河北师范大学软件学院优秀讲师,项目经理资质,担任操作系统原理.软件工程.项目管理等课程教学工作.参与十个以上百万级软件项目管理及系统设计工作 ...
软考高级系统架构设计师系列之：深入掌握软考高级系统架构设计师考试的知识分布点，轻松应对高级系统架构设计师考试
软考高级系统架构设计师系列之:深入掌握软考高级系统架构设计师考试的知识分布点,轻松应对高级系统架构设计师考试一.考试科目二.考试大纲要求三.信息系统综合知识点和分数的分布情况四.系统架构设计案 ...
京东：网传通过 Bug 抢茅台是假消息；罗永浩回应带货价格非「全网最低」；Rust 文档团队解散 | 极客头条...
整理 | 屠敏头图 | CSDN 下载自东方 IC 「极客头条」-- 技术人员的新闻圈! CSDN 的读者朋友们早上好哇,「极客头条」来啦,快来看今天都有哪些值得我们技术人关注的重要新闻吧. 一分钟 ...
二分查找二分答案万字详解，超多例题，带你学透二分。
很多人对二分感到很苦恼,很困惑,可能是因为二分的边界很难掌握,也许是判断条件难写- 然而,很幸运,你找到了这篇文章,仔细看下去,这篇文章将带你学透二分!!! 二分可以简单分为二分查找与二分答案. 可能 ...
考了PMP和软考有什么优势？带你全方位了解
PMP和软考这两个证书都有各自的优势和益处.两个证书的需求量在我国也是挺大的,含金量都差不了太多,不过最主要还是看它的用途和你的需求是否匹配. 如果要考的话,适合自己的才是最好的. 来来来,我们来深入 ...

软考考前20问丨带你学透「软设」重难点（1）

软考考前20问丨带你学透「软设」重难点（1）相关推荐

最新文章

热门文章