- 1、本文档共2页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
软件技术基础综合 考试大纲与参考书目.pdf
题号:879
《软件技术基础综合》
考试大纲
一、考试内容
1.数据结构、抽象数据类型的概念以及算法的含义,算法设计的基本要求以及复杂度分
析方法。
2.通用线性表和特殊线性表(栈、队列、字符串、稀疏疏组)的逻辑结构以及物理结构,
顺序表结构和链表结构上的查找、插入和删除算法。
3.树和二叉树的定义和结构特性,二叉树的存储实现,遍历二叉树的递归算法,二叉树
线索化的实质及线索化的过程;树和森林与二叉树的转换以及Huffman 树和 Huffman
编码。
4.图的定义和两种存储结构(邻接矩阵、邻接表),图的深度优先有哪些信誉好的足球投注网站和广度优先有哪些信誉好的足球投注网站
以及相关的生成树。图的最小生成树的算法,有向网络顶点之间的最短距离的计算方
法和AOE 有向无环网的拓扑排序及其关键路径。
5.能够灵活运用常见的数据结构及算法解决实际问题。
6.静态查找表的查找方法(顺序查找和二分查找),平均查找长度的计算方法,二叉排序
树的构造、查找以及平衡化的方法。
7.排序的定义和各种排序方法的思想及其特点,能够进行时空复杂性和稳定性的分析。
8.数据库系统相关的基本概念,数据库系统组成以及各组成部分的基本结构与功能。数
据模型与关系模型的基本概念。
9.关系代数与结构化查询语言SQL。
10.数据库概念设计与逻辑设计技术、方法与过程
11.关系模式规范化
12.事务管理与并发控制的原理与应用。
13.查询性能优化的基本原理与方法。
14.基于Web 数据库系统相关开发技术。
15.理解面向对象技术;理解 UML 中各种视图:用例图、类图、对象图、顺序图、状态
图,构件图,活动图,协作图、实施图。
16.理解软件过程模型;掌握RUP 中的阶段、角色、工件、核心工作流、模板。
17.理解需求分析中的功能需求,数据需求,性能需求。
18.学习“以人为本”的用户界面设计方法。
19.了解OOA 建模原则:用例模型、类模型、动态模型。
20.理解 OOD 原则:内聚性和耦合性、面向操作的设计、面向数据的设计、面向对象的
设计。
21.开发方法学习。
22.理解测试的使用.等价类、单元测试、白盒测试、黑盒测试、语句覆盖、路径覆盖、
分支覆盖、定义-使用路径覆盖、集成测试、产品测试、验收测试。
23.软件维护过程学习。
24.掌握软件项目管理知识、软件配置管理知识,了解风险分析过程。
二、参考书目
1.严蔚敏、吴伟民,《数据结构》(C 语言版),清华大学出版社
2.殷人昆,《数据结构(用面向对象方法与C++描述)》,清华大学出版社
3.Thomas Connolly, et al. Database Systems: A practical approach to Design,
Implementation, and Management. 4th Edition ISBN: 0321210255.
4.西尔伯沙茨等,数据库系统概念(第四版),杨冬青译,2008,机械工业出版社
5. 《软件工程》郑炜等 西北工业大学出版社
6. 《软件工程基础》,胡飞等 高等教育出版社
您可能关注的文档
最近下载
- 37、 4-6岁 《忙碌的立交桥》.pptx
- 2024年医师定考业务水平口腔类别题库及答案 .pdf VIP
- 荀子劝学课件1.ppt VIP
- 4.1 水循环 教案 2023-2024学年湘教版(2019)高中地理必修一.docx VIP
- 北师大版四年级数学上册乘法分配律练习题.pdf VIP
- 储能电站能源管理合同范本.pdf VIP
- 新人教版三年级上册数学第八单元《分数的初步认识复习课》名师教学课件.pptx
- 【产品手册】路博润Lubrizol_公司宣传册Brochure_Corporate_Overview2.docx
- 19028 安全生产治本攻坚三年行动方案(工程施工项目) (1).docx VIP
- 第十七章 学校组织管理PPT.ppt
文档评论(0)