归纳 命题版.docx

【知识点详解】 1. **环路复杂度计算公式**： 环路复杂度，又称圈复杂度，是衡量程序复杂性的一个重要指标。计算公式为：V(G) = E - N + 2，其中 V(G) 是环路复杂度，E 是边的数量，N 是结点的数量。这个公式有助于评估程序的复杂性和可维护性。 2. **海明码校验位数量计算**： 海明码是一种可以同时检测并纠正单个错误的前向纠错码。计算校验位数量 r 的公式是：2^r > r+k+1，其中 k 是数据位的数量，r 是校验位的数量。这个公式保证了海明码的纠错能力。 3. **并发进程竞争资源的最小资源数**： 当 n 个并发进程竞争资源 R 时，为了避免死锁，需要的最小资源数公式为：(n-1)*R+1。这个公式确保至少有一个进程能够获取所有必需的资源并继续执行。 4. **非空字符串的子串个数**： 对于长度为 n 的非空字符串 S，其互异的非平凡子串个数是 n + 2 * (n - 1) / 2。这包括从单个字符到整个字符串的所有子串，不包括自身。 5. **二叉链表结点空孩子指针**： 一棵包含 K 个结点的二叉树，若用二叉链表表示，会有 K+1 个空孩子指针。这是因为每个非叶子节点有两个孩子指针，而根节点没有父节点指针。 6. **补码表示数据范围**： 使用 n 位补码表示数据，可以直接表示的数值范围是 -2^(n-1) 到 2^(n-1) - 1，包括负数和正数。 7. **流水线计算**： 理论公式和实践公式用于计算流水线计算的效率，涉及指令条数、流水线段延迟和吞吐率。 8. **无向图深度优先遍历的时间复杂度**： 对于有 n 个结点，e 条边的无向图，采用数组表示法进行深度优先遍历的时间复杂度为 O(n^2)，这主要考虑了最坏情况下的邻接矩阵遍历。 9. **优先队列插入操作的时间复杂度**： 队列通常用堆数据结构实现，向优先队列中插入一个元素的时间复杂度为 O(logn)，这是由于堆的调整操作。 10. **顺序表删除元素的平均移动次数**： 从顺序表中删除一个元素，平均需要移动 (n-1)/2 个元素。最少移动 0 个，最多移动 n-1 个。 11. **链表删除元素的移动次数**： 用链表存储时，删除一个元素只需更改相邻节点的指针，所以移动元素数量为 0。 12. **结构化分析的输出**： 结构化分析的输出不包括结构图，但包括数据流图、数据字典和加工逻辑。 13. **数据字典的输出**： 数据字典的输出不包括外部实体，它通常包含数据流、数据存储、数据项和加工等。 14. **工作量估算模型**： 在工作量估算模型的第二层次中，不包括用例数，而是基于功能点、代码行或对象点。 15. **高级语言源程序的翻译**： 源程序通过编译方式翻译时，可能生成的中间代码包括后缀式、三地址码和语法树。 16. **函数式编程语言**： Lisp 是一种函数式编程语言，强调函数作为一等公民，支持高阶函数和递归。 17. **软件维护工具**： 软件维护工具包括逆向工程工具，但不包括配置管理工具，配置管理涉及版本控制和变更管理。 18. **配置管理**： 配置管理不包括风险管理，风险管理是项目管理的一部分。 19. **语法制导**： 语法制导是一种静态语义分析方法，用于确定程序的合法性。 20. **高速缓存与主存的地址映射**： 在程序执行中，高速缓存与主存的地址映射由硬件自动完成，以提高数据访问速度。 21. **计算机系统主存**： 主存主要由 DRAM 构成，还有 SRAM 和其他类型的存储器如 RAM 和 ROM。 22. **海明码**： 海明码利用奇偶性进行检错和纠错，确保数据传输的准确性。 23. **网络安全**： 会话拦截和流量分析属于被动攻击，而漏洞扫描技术属于主动的入侵检测手段。 24. **极限编程实践**： 极限编程的实践中，结对编程并不意味着编码速度更快，但它有助于提高代码质量和减少错误。 25. **管道过滤体系**： 管道过滤体系的优点不包括提高性能，而是提供灵活性和模块化。 26. **数据库体系结构**： 创建聚簇索引改变的是数据库的内模式，影响数据在磁盘上的物理组织。 27. **计算机读取指令**： 计算机从内存读取指令时，首先使用程序计数器（PC）的内容作为地址。 28. **CPU 执行指令**： CPU 执行指令时会自动修改程序计数器的值以指向下一条指令，累加器用于暂存运算结果。 29. **加密算法**： RC5 等分组密码算法适合对大量明文消息进行加密传输。 30. **数字语音采样**： 数字语音的采样频率通常为 8KHz，基于尼奎斯特定理，人的语音频率范围为 0-3200Hz。 31. **人耳听力范围**： 人耳能听到的音频信号频率范围是 20Hz 到 20kHz。 32. **软件开发沟通路径**： 8 人的开发小组，无主程序员时沟通路径为 28，有主程序员时为 72。 33. **标识符命名**： 高级语言程序中，常见的对象有变量、函数和数据类型，它们通常用用户定义的标识符命名。 34. **面向对象分析**： 在分析阶段，架构师关注系统的行为，即系统应做什么。 35. **螺旋模型适用性**： 螺旋模型不适于大型软件开发，因为它强调风险分析，对于小型或中型项目更为合适。 36. **喷泉模型**： 喷泉模型适合面向对象的开发，强调迭代和灵活应对需求变化。 37. **模块设计**： 完善模块的功能不能改进模块设计的质量，反而可能导致过度设计。 38. **内聚类型**： 过程内聚是指模块内功能必须按特定顺序执行，通信内聚则是模块内对同一数据结构进行读写。 39. **耦合类型**： 数据耦合是指不同模块间通过简单的数据传递，标记耦合则涉及结构体或记录的传递。 40. **自适应路由**： 自适应路由会根据网络信息动态更新路由表，以优化数据包传输。 41. **知识产权**： 商标权可能拥有无限期的保护，而著作权限制较多，如署名权不受期限限制，但发表权等其他权利有时间限制。 42. **数字音乐合成**： FM 方式的数字音乐合成器中，频率改变音调，幅度改变音高。 43. **过程设计**： 结构化开发方法中的过程设计主要包括数据结构和算法的设计。 44. **敏捷开发**： 并列争球法在敏捷开发中使用迭代方法，强调团队协作和快速反馈。 45. **软件质量特性**： 可移植性不包括易理解性，它涵盖适应性、兼容性、独立性、可安装性和可重用性等。 这些知识点涵盖了软件设计、编程语言、数据结构、操作系统、计算机网络、数据库、软件工程、项目管理、网络安全等多个方面，是软件设计师需要掌握的基础内容。