2018上半年软件设计师考试：基础知识与算法详解

"2018年上半年软件设计师基础知识考试大纲概要包含了全国计算机技术与软件专业技术资格考试的相关内容。该试卷主要考察了以下几个关键知识点： 1. 考试形式与答题要求： - 考试是2018年上半年的全国计算机技术与软件专业技术资格（水平）考试，上午试卷，时间为9:00至11:30，共150分钟。 - 考生需在答题卡上正确填写姓名和准考证号，使用正规2B铅笔答题，并注意答题卡的涂写规则，如有修改必须擦干净，否则可能影响评分。 2. 算法分析： - 对于无向图的深度优先遍历问题，采用邻接矩阵存储，时间复杂度为O(n+e)，因为每条边都会访问一次，所以与节点数n和边数e成线性关系。 3. 浮点数运算： - 浮点数相加时，需要对阶操作，即如果阶差的绝对值为n，则将阶大的浮点数的尾数右移n位，使其与阶小的浮点数对齐，便于计算。 4. 计算机系统原理： - 计算机处理突发事件的过程称为中断，当遇到不可预见的事件，CPU会暂停当前程序，处理中断后返回到中断前的状态继续执行。 - 中断处理过程中保存现场的主要目的是防止数据丢失，因为在中断服务期间，主程序的执行状态可能被改变，如果不保存，可能会丢失未完成的操作数据。 5. 海明码纠错： - 海明码是一种用于数据校验的编码方式，对于32位的数据，为了能够检测并纠正单个错误，至少需要添加3个校验位，遵循海明距离的概念，确保有足够的冗余信息来识别和修复错误。 通过这份试卷，考生不仅可以测试自己的软件设计基础，还能了解到计算机系统内部的运作机制，以及算法分析和数据校验等核心概念。这些知识点在实际软件开发和设计工作中至关重要，是衡量软件工程师技术水平的重要参考依据。"