一、今日成绩
二、错题总结
第一题
解析:
题目中存在一个 指向链表尾元素的指针,所以插入操作直接通过该指针进行后续操作即可,时间复杂度为O(1);而删除操作需要找到删除结点的前一个结点,即需要先进行查找操作,时间复杂度为O(n),而查找到之后,删除操作时间复杂度为O(1),所以 删除操作总的时间复杂度为O(n)。
第二题
解析:
单元测试 用来 检查模块是否正确实现了规定功能。
确认测试:始于集成测试的结束,那时已测试完单个构件,软件已组装成完整的软件包,且接口错误已被发现和改正。
三、知识查缺
复习 流水线技术 相关知识。(对于只有单条指令的情况下,流水线方式与顺序执行时没有区别。流水线的原理是 在某一时刻可以让多个部件同时处理多条指令,避免各部件等待空闲,由此 提高了各部件的利用率,也提高了系统的吞吐率(吞吐率=指令条数/流水线执行时间))。
CPU在执行指令的过程中,会自动修改 程序计数器(PC) 的内容,以使其保存的总是将要执行的下一条指令的地址。
复习 数据库SQL分组查询语句 相关知识。
复习 软件概要设计与详细设计 相关知识。
在ISO/IEC软件质量模型中,易使用性 的子特性包括 易理解性、易学性、易操作性。
喷泉 开发过程模型以用户需求为动力,以对象为驱动,适合于面向对象的开发方法。
复习 甘特图 相关知识。
复习 专利权 相关知识。