天秤座朱丽
第一章 一、什么是软件危机？它有哪些典型表现？为什么会出现软件危机？ 软件危机是指在计算机软件开发、使用与维护过程中遇到的一系列严重问题和难题。它包括两方面：如何开发软件，已满足对软件日益增长的需求；如何维护数量不断增长的已有软件。 软件危机的典型表现： (1) 对软件开发成本和进度的估计常常很不准确 (2) 用户对已完成的软件不满意的现象时有发生 (3) 软件产品的质量往往是靠不住的 (4) 软件常常是不可维护的。 (5) 软件通常没有适当的文档资料。 (6) 软件成本、软件维护费在计算机系统总成本中所占比例逐年上升。 (7) 开发生产率提高的速度远跟不上计算机应用普及的需求。 软件危机出现的原因： (1) 来自软件自身的特点：是逻辑部件，缺乏可见性；规模庞大、复杂，修改、维护困难。 (2) 软件开发与维护的方法不当：忽视需求分析; 认为软件开发等于程序编写; 轻视软件维护。 (3) 供求矛盾将是一个永恒的主题：面对日益增长的软件需求，人们显得力不从心。 四、简述结构化范型和面向对象范型的要点，并分析他们的优缺点。 1. 传统方法学：也称为生命周期方法学或结构化范型。 优点：把软件生命周期划分成若干个阶段，每个阶段的任务相对独立，而且比较简单，便于不同人员分工协作，从而降低了整个软件开发过程的困难程度。 缺点：当软件规模庞大时，或者对软件的需求是模糊的或会承受时 间而变化的时候，开发出的软件往往不成功；而且维护起来仍然很困难。 2. 面向对象方法学： 优点：降低了软件产品的复杂性；提高了软件的可理解性；简化了软件的开发和维护工作；促进了软件重用。 七、什么是软件生命周期模型？试比较瀑布模型、快速原型模型、增量模型和螺旋模型的优缺点，说明每种模型的使用范围。 软件生命周期模型是跨越整个生存期的系统开发、运作和维护所实施的全部过程、活动和任务的结构框架。 瀑布模型 优点：它提供了一个模板，这个模板使得分析、设计、编码、测试和支持的方法可以在该模板下有一个共同的指导。虽然有不少缺陷但比在软件开发中随意的状态要好得多。 缺点： (1) 实际的项目大部分情况难以按照该模型给出的顺序进行，而且这种模型的迭代是间接的，这很容易由微小的变化而造成大的混乱。 (2) 经常情况下客户难以表达真正的需求，而这种模型却要求如此，这种模型是不欢迎具有二义性问题存在的。 (3) 客户要等到开发周期的晚期才能看到程序运行的测试版本，而在这时发现大的错误时，可能引起客户的惊慌，而后果也可能是灾 难性的。 快速原型模型 优点：使用户能够感受到实际的系统，使开发者能够快速地构造出系统的框架。 缺点：产品的先天性不足，因为开发者常常需要做实现上的折中，可能采用不合适的操作系统或程序设计语言，以使原型能够尽快工作。 增量模型 优点： (1) 人员分配灵活，刚开始不用投入大量人力资源，当核心产品很受欢迎时，可增加人力实现下一个增量。 (2) 当配备的人员不能在设定的期限内完成产品时，它提供了一种先推出核心产品的途径，这样就可以先发布部分功能给客户，对客户起到镇静剂的作用。 缺点： (1) 至始至终开发者和客户纠缠在一起，直到完全版本出来。 (2) 适合于软件需求不明确、设计方案有一定风险的软件项目。该模型具有一定的市场。 螺旋模型 优点：对于大型系统及软件的开发，这种模型是一个很好的方法。开发者和客户能够较好地对待和理解每一个演化级别上的风险。 缺点： (1) 需要相当的风险分析评估的专门技术，且成功依赖于这种技术。 (2) 很明显一个大的没有被发现的风险问题，将会导致问题的发生，可能导致演化的方法失去控制。 (3) 这种模型相对比较新，应用不广泛，其功效需要进一步的验证。 该模型适合于大型软件的开发 九、试讨论Rational 统一过程的优缺点。 优点：提高了团队生产力，在迭代的开发过程、需求管理、基于组建的体系结构、可视化软件建模、验证软件质量及控制软件变更等方面、针对所有关键的开发活动为每个开发成员提供了必要的准则、模版和工具指导，并确保全体成员共享相同的知识基础。它建立了简洁和清晰的过程结构，为开发过程提供较大的通用性。 十．Rational 统一过程主要适用于何种项目？ 大型的需求不断变化的复杂软件系统项目 第二章 1. 在软件开发的早期阶段为什么要进行可行性研究? 应该从哪些方面研究目标系统的可行性？ 答：（1）开发一个软件时，需要判断原定的系统模型和目标是否现实，系统完成后所能带来的效益是否大到值得投资开发这个系统的程度，如果做不到这些，那么花费在这些工程上的任何时间、人力、软硬件资源和经费，都是无谓的浪费。可行性研究的实质是要进行一次大大压缩简化了的系统分析和设计过程，就是在较高层次上以较抽象的方式进行的系统分析和设计的过程。可行性研究的目的就是用最小的代价在尽可能短的时间内确定问题是否能够解决。（2）一般说来，至少应该从以下三个方面研究每种解法的可行性： a. 技术可行性。b. 经济可行性。 c. 操作可行性。 第三章 一、为什么要进行需求分析？通常对软件系统有哪些要求？ 答：1) 为了开发出真正满足用户需求的软件产品，首先必须知道用户的需求。对软件需求的深入理解是软件开发工作获得成功的前提条件，不论我们把设计和编码工作做得如何出色，不能真正满足用户需求的程序只会令用户失望，给开发者带来烦恼。 2) 确定对系统的综合要求：1、功能需求；2、性能需求；3、可靠性和可用性需求；4、出错处理需求；5、接口需求；6、约束；7、逆向需求；8、将来可以提出的要求，分析系统的数据要求。 三、1 银行计算机储蓄系统的工作过程大致如下：储户填写的存款单或取款单由业务员键入系统，如果是存款则系统记录存款人姓名、住址、身份证号码等存款信息，并打印出存款存单给储户；如果是取款且存款时留有密码，则系统首先核对储户密码，若密码正确或存款时未留密码，则系统计算利息并打印出利息清单给储户。 用数据流图描绘本系统的功能，并用E-R 图描绘本系统的数据对象 数据流图： E-R 图： 四、为方便旅客，某航空公司拟开发一个机票预定系统。旅行社把预定机票的旅客信息（姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等）输入进入该系统，系统为旅客安排航班，印出取票通知和账单，旅客在飞机起飞的前一天凭取票通知和账单交款取票，系统校对无误即印出机票给旅客。 用数据流图描绘本系统的功能，并用E-R 图描绘本系统的数据对象 数据流图： E-R 图： 五、目前住院病人主要由护士护理，这样做不仅需要大量护士，而且由于不能随时观察危病人的病情变化，还可能会延误抢救时机。某医院打算开发一个以计算机为中心的患者监护 系统。 用数据流图描绘本系统的功能，并用E-R 图描绘本系统的数据对象，画出本系统的IPO 图。 数据流图： E-R 图： IPO 图： 第四章 一，举例说明形式化说明技术和欠形式化方法的优缺点。 二、在什么情况下应该使用形式化说明技术？使用形式化说明技术应遵守哪些规则？ 答： 在用非形式化的方式描述时，存在矛盾，二义性，含糊性，不完整性级抽象层次混乱等问题时用形式化说明技术。 应用形式化方法的准则： A ，应该选用适当的表示方法；B ，应该形式化，但不要过分形式化； C ，应该估算成本； D ，应该有形式化的方法顾问随时提供咨询； E ，不应该放弃传统的开发方式；F ，应该建立详尽的文档； G ，不应该放弃质量标准；H ，不应该盲目依赖形式化方法； I ，应该测试；J ，应该重用。 4，考虑下述的自动化图书馆流通系统：每本书都有一个条形码，每个人都有一个带条形码的卡片。但一个借阅人想借一本书时，图书管理员扫描书上的条形码和借阅人卡片的条形码，然后在计算机终端上输入C ；当归还一本书时，图书管理员将再次扫描，并输入R 。图书管理员可以把一些书加到（+）图书集合中，也可以删除（—）它们。借阅人可以再终端上查找到某个作者所有的书（输入“A=”和作者名字），或具有指定标题的所有书籍（输入“T=”和标题），或属于特定主题范围内的所有图书（输入“S=”加主题范围）。最后，如果借阅人想借的书已被别人借走，图书管理员将给这本书设置一个预约，以便书归还时把书留给预约的借阅人（输入“H=”加书号）。 试用有穷状态机说明上述的图书流通系统 答：图书馆流通系统的有穷状态机描述如下： 状态机J ：{书在图书馆S1，书被借出S2，书被预约S3} 输入集K ：{书上条形码，借阅卡条形码，终端输入各种命令} 转换函数T ：如图所示 初始态S ：{书在图书馆S1，书被借出S2} 终态集F ：{书被借出S2，书被预约S3} 第五章 5.4 美国某大学有 200 名教师，校方与教师工会刚刚签订一项协议。按照协议，所有年工资超过$26000（含$26000 ）的教师工资将保持不变，年工资少于$26000 的教师将增加工资，所增加工资数额按下述方法计算：给每位教师所赡养的人（包括教师本人）每年补助$100，此外，教师有一年工龄每年再多补助￥50，但是，增加后的年工资总额不能多于$26000。 教师工资档案存储在行政办公室的磁带上，档案中有目前的年工资、赡养的人数、雇佣日期等信息。需要写一个程序计算并印出每名教师的原工资和调整后的新工资。 要求： （1）画出此系统的数据流图； （2）写出需求说明； （3）设计上述的工资调整程序(要求用 HIPO 图描绘设计结果) ，设计时分别采用两种算法，并比较两种算法的优缺点： （a ）搜索工资档案数据，找出年工资少于$26000 的人，计算新工资，校核是否超过$26000，存储新工资，印出新旧工资对照表； （b ）把工资档案数据按工资从最低到最高的次序排序，当工资数额超过$26000 时即停止排序，计算新工资，校核是否超过限额，存储新工资，印出结果。 （4）你所画出的数据流图适应用那种算法？ 解： （1）数据流图： （2）需求说明： 1. 功能需求：可以输入调资的标准，输入教师档案，经调资给出新的教师档案，需要存储档案 2．性能需求：软件的响应时间应小于0.5s ，更新处理要快 3．灵活需求：当需求发生某些变化时，该软件应该能够适应这些变化 4．故障处理要求：出现错误时，应给予警告或提示 （3） A ： B ： a 比较耗时，因为它要检索所有的档案，b 从速度上看比较快，但是b 需要排序算法，比较复杂，a 对于设计来讲比较简。 （4）画出的数据流图比较适合A 的算法 第六章 3、画出下列伪代码程序的流程图和盒图： START IF p THEN WHILE q DO f END DO ELSE BLOCK g n END BLOCK END IF STO 解：程序流程图盒图 5、研究下面的伪码程序： LOOP:Set I to(START+FINISH)/2 IF TABLE(I)=ITME goto FOUND IF TABLE(I)TME Set FINSH to (I-1) IF (FINSH-START)>1 goto LOOP IF TABLE(START)=ITEM goto FOUND IF TABLE(FINSH)=ITEM goto FOUND Set FLAG to 0 Goto DONE FOUND ：Set FLAG to 1 DONE ：EXIT 要求： （1）画出流程图。 （2）程序是结构化的吗？说明理由。 （3）若此程序是非结构化，设计一个等价的结构化程序并画出流程图。（4）此程序的功能是什么？它完成预定功能有什么隐含的前提条件吗？ 解：
卡娃依叻
上篇计算机与软件工程知识篇第1章数据结构基础3第2章程序语言基础知识59第3章操作系统基础知识101第4章软件工程基础知识137第5章数据库系统201第6章多媒体技术及其应用245第7章计算机的体系结构和主要部件261第8章存储器系统309第9章安全性、可靠性与系统性能评测321第10章网络基础知识345第11章软件的知识产权保护385第12章软件新技术简介399第13章计算机专业英语429第14章信息化基础知识455第15章信息系统基础知识491第16章标准化知识509第17章软件设计概述529第18章数据流图设计547第19章数据设计605第20章测试用例设计629第21章软件界面设计647第22章UML分析与设计651第23章数据库设计699第24章常用算法设计761第1章数据结构基础31.1线性表31.1.1栈51.1.2队列61.1.3稀疏矩阵61.1.4字符串71.1.5例题分析81.2树和二叉树91.2.1树91.2.2二叉树111.2.3二叉排序树131.2.4平衡二叉树151.2.5线索树151.2.6最优二叉树151.2.7例题分析171.3图261.3.1图的基础知识261.3.2最小生成树281.3.3最短路径291.3.4拓扑排序301.3.5关键路径311.3.6例题分析321.4排序391.4.1插入排序391.4.2选择排序401.4.3交换排序441.4.4归并排序451.4.5基数排序461.4.6算法复杂性比较471.4.7例题分析471.5查找511.5.1顺序查找511.5.2二分法查找521.5.3分块查找531.5.4散列表531.5.5例题分析56第2章程序语言基础知识592.1汇编系统基本原理602.1.1机器语言与汇编语言602.1.2汇编程序602.1.3装配程序622.1.4宏指令632.2编译系统基本原理632.2.1编译概述632.2.2形式语言基本知识642.2.3词法分析662.2.4语法分析702.2.5语法翻译752.2.6代码生成782.3解释系统基本原理802.4程序语言的数据类型822.4.1基本数据类型822.4.2结构化数据类型842.4.3抽象的数据类型862.4.4类型和错误检查862.5程序语言的控制结构882.5.1表达式882.5.2语句间的顺序控制902.5.3过程控制912.6程序语言的种类、特点及适用范围932.7例题分析94第3章操作系统基础知识1013.1操作系统的功能、类型和层次结构1013.2处理机管理（进程管理）1033.3存储管理1073.4设备管理1093.5文件管理1113.6作业管理1133.7网络操作系统1143.8嵌入式操作系统1163.8.1嵌入式操作系统概述1163.8.2常用的嵌入式操作系统1173.9例题分析120第4章软件工程基础知识1374.1软件生命周期与软件开发模型1374.1.1软件危机与软件工程1374.1.2软件生命周期1384.1.3软件开发模型1394.1.4例题分析1484.2主要软件开发方法1494.2.1结构化分析和设计1494.2.2面向数据结构的设计1524.2.3例题分析1524.2.4面向对象的分析与设计1554.2.5例题分析1594.3软件测试与软件维护1634.3.1软件测试1634.3.2软件维护1674.3.3例题分析1684.4软件工具与软件开发环境1774.4.1软件工具1774.4.2软件开发环境1784.4.3例题分析1794.5软件质量保证1794.5.1软件质量1794.5.2软件质量特性1804.5.3软件质量保证1834.5.4软件工程标准和软件文档1834.5.5例题分析1844.6软件项目管理1864.6.1软件项目管理的内容1864.6.2软件项目管理的3个阶段1874.6.3软件项目估算1884.6.4软件项目组织与计划1914.6.5风险管理1964.6.6例题分析196第5章数据库系统2015.1数据库管理系统的功能和特征2015.2数据库模型2025.2.1数据库系统的三级结构2025.2.2数据库系统的三级模式2035.2.3数据库系统两级独立性2045.3数据模型2045.3.1数据模型的分类2045.3.2关系模型2055.3.3关系规范化理论2065.4数据操作2085.4.1集合运算2085.4.2关系运算2105.5数据库语言2125.5.1数据定义2125.5.2数据查询2145.5.3数据更新2175.5.4视图2185.5.5数据控制2195.6数据库的控制功能2205.6.1并发控制2205.6.2数据恢复2215.6.3安全性2225.6.4完整性2255.7数据仓库与数据挖掘2275.7.1数据仓库的概念2275.7.2数据仓库的结构2285.7.3数据挖掘技术概述2305.7.4数据挖掘的功能2315.7.5数据挖掘常用技术2325.7.6数据挖掘的流程2335.8分布式数据库2345.9例题分析236第6章多媒体技术及其应用2456.1多媒体技术基本概念2456.2数据压缩标准2466.3图形图像2496.4音频2506.5视频2526.6例题分析252第7章计算机的体系结构和主要部件2617.1机内代码及运算2617.1.1数的进制2617.1.2原码、反码、补码、移码2627.1.3定点数和浮点数2637.1.4BCD（Binary-CodedDecimal?）码及其运算2647.1.5文字符号的编码2647.1.6校验码概述2667.1.7奇偶校验2667.1.8海明码和恒比码2677.1.9循环冗余校验码（CyclicalRedundancyCheck，CRC）2687.2中央处理器、存储器2697.2.1中央处理器2697.2.2内存2717.2.3外存2727.2.4时序产生器和控制方式2727.3输入/输出及其控制2737.3.1输入/输出设备一览2737.3.2输入/输出控制器2747.3.3外设的识别2757.3.4外设的访问2757.3.5常见输入/输出接口2797.3.6联机、脱机和假脱机2807.4总线结构、指令流和数据流2817.4.1三态门2817.4.2总线2817.4.3常见的个人计算机系统总线的比较2827.4.4总线仲裁2837.4.5指令流、数据流和计算机的分类2857.5流水线技术2867.5.1流水线2867.5.2影响流水线效率的因素2877.6精简指令计算机2887.6.1指令系统2897.6.2CISC和RISC2907.6.3RISC结构特点2917.7并行处理技术和并行处理机2927.7.1概念2927.7.2并行性的等级2937.7.3提高计算机并行性的措施2947.7.4并行处理机2947.8多处理机系统2967.8.1访问存储器方式2967.8.2互联方式2987.8.3多处理机的特点2997.9例题分析300第8章存储器系统3098.1主存储器3098.1.1主要知识点3098.1.2例题分析3108.2辅助存储器3128.2.1磁带存储器3128.2.2磁盘存储器3138.2.3RAID存储器3138.2.4光盘存储器3148.2.5例题分析3158.3Cache存储器3178.3.1主要知识点3178.3.2例题分析318第9章安全性、可靠性与系统性能评测3219.1数据安全与保密3219.1.1数据加密算法3229.1.2身份认证技术3239.1.3信息网络安全协议3249.1.4防火墙技术3269.1.5例题分析3279.2诊断与容错3329.2.1诊断技术3329.2.2容错技术3349.3系统可靠性评价和系统性能评价方法3359.3.1系统可靠性评价的组合模型3359.3.2系统可靠性评价的马尔柯夫模型3379.3.3系统性能评价3389.3.4例题分析341第10章网络基础知识34510.1网络的功能、分类与组成34510.1.1计算机网络的分类34510.1.2按工作模式分类34710.1.3计算机网络的组成34810.2网络协议与标准35410.2.1OSI网络层次参考模型35410.2.2局域网协议35910.2.3广域网协议36210.2.4互联网协议36410.3网络结构与通信36410.3.1总线型拓扑结构36410.3.2星型拓扑结构36410.3.3环型拓扑结构36510.3.4其他拓扑结构36610.3.5拓扑结构的选择36610.4三层结构36710.4.1主机模式36710.4.2客户/服务器模式36710.4.3三层结构与B/S模式36810.5Internet和Intranet初步37010.5.1Internet网络协议37010.5.2Internet应用37310.5.3Intranet初步37510.6网络管理初步37510.6.1网络管理标准37510.6.2网络管理系统37610.7例题分析377第11章软件的知识产权保护38511.1著作权法及实施条例38511.1.1著作权法客体38511.1.2著作权法主体38611.1.3著作权38611.2计算机软件保护条例38711.2.1条例保护对象38811.2.2著作权人确定38811.2.3软件著作权38811.3商标法及实施条例39011.3.1注册商标39011.3.2注册商标专用权保护39011.3.3注册商标使用的管理39111.4专利法及实施细则39111.4.1专利法的保护对象39111.4.2确定专利权人39111.4.3专利权39211.5反不正当竞争法39311.5.1什么是不正当竞争39311.5.2商业秘密39411.6例题分析394第12章软件新技术简介39912.1CMM与软件过程改进39912.1.1CMM基本概念39912.1.2CMM的基本框架40012.1.3软件过程评估和软件能力评价40312.1.4CMMI综述40412.1.5PSP、TSP、CMM之间的关系40612.2可扩展标记语言40712.2.1SGML、HTML与XML的比较40712.2.2XML语法简介40812.2.3XML的应用40912.3工作流40912.3.1工作流概述40912.3.2工作流系统实现41012.4极限编程41512.4.1解析极限编程41512.4.2四大价值观41612.4.35个原则41712.4.413个最佳实践41812.5WebService42312.5.1WebService简介42412.5.2WebService的实现42412.5.3WebService的应用42512.6例题分析426第13章计算机专业英语42913.1综述42913.2试卷分析42913.3例题分析43013.4阅读素材44013.5计算机专业英语词汇及缩略语精选44413.5.1常见计算机词汇44413.5.2常见计算机缩略语449第14章信息化基础知识45514.1信息与信息化45514.1.1信息的定义及其特性45514.1.2信息化45614.1.3信息化对组织的意义45714.1.4组织对信息化的需求45814.2政府信息化与电子政务45914.2.1政府信息化的概念、作用及意义45914.2.2我国政府信息化的历程和策略46014.2.3电子政务的概念、内容和技术形式46314.2.4电子政务的应用领域46514.2.5电子政务建设的过程模式和技术模式46614.3企业信息化与电子商务46914.3.1企业信息化的概念、目的、规划、方法46914.3.2企业资源规划（ERP）的结构和功能47214.3.3客户关系管理（CRM）在企业的应用47414.3.4企业门户47714.3.5企业应用集成47914.3.6供应链管理（SCM）的思想48114.3.7商业智能（BI）48214.3.8电子商务的类型、标准48514.4信息资源管理48714.5信息化的有关政策、法规和标准48914.6例题分析490第15章信息系统基础知识49115.1信息系统49115.1.1信息系统的概念49115.1.2信息系统的功能49215.1.3信息系统的类型49415.1.4信息系统的发展49615.2信息系统建设49915.2.1信息系统建设的复杂性49915.2.2信息系统的生命周期50115.2.3信息系统建设的原则50215.2.4信息系统开发方法50315.3例题分析506第16章标准化知识50916.1标准化概述50916.1.1标准化的基本概念50916.1.2标准化的发展51116.2标准的层次51216.3编码标准51316.4文件格式标准51516.5信息安全标准51516.5.1国际信息安全等级标准51516.5.2国际信息技术安全标准51616.5.3中国的信息安全标准51816.6软件开发规范和文档标准51816.7标准化机构51916.8例题分析522下篇软件设计技术篇第17章软件设计概述52917.1软件设计基本原则52917.1.1信息隐蔽52917.1.2模块独立性52917.2结构化设计方法53317.2.1系统结构图中的模块53317.2.2系统结构图中的主要成分53517.2.3常用的系统结构图53517.3面向对象设计53817.3.1面向对象的概念53817.3.2面向对象分析方法53917.3.3面向对象设计54017.4用户界面设计54417.5设计评审545第18章数据流图设计54718.1数据流图54718.1.1数据流图基本图形符号54718.1.2数据流图设计要略54818.1.3数据字典54918.1.4分层数据流图55018.1.5分层数据流图的解答要点55018.2系统流程图55118.2.1系统流程图基本处理55118.2.2系统流程图解题要点55118.3程序流程图55218.3.1程序流程图的控制结构55218.3.2程序流程图解题要点55218.4历年例题分析553第19章数据设计60519.1数据设计的步骤和原则60519.1.1数据设计步骤60519.1.2数据设计原则60519.2数据字典60619.3数据字典设计60619.3.1数据流设计60619.3.2数据元素字典设计60719.3.3数据处理字典设计60819.3.4数据结构字典设计60919.3.5数据存储设计61019.4设计数据的逻辑描述61019.5数据设计的逻辑分析工具61019.5.1结构化语言61119.5.2判定表（DecisionTable）61119.5.3判定树（DecisionTree）61219.6数据保护性设计61319.7例题分析613第20章测试用例设计62920.1软件测试概述62920.2边界值分析及用例设计63020.3等价类划分及用例设计63120.4语句覆盖及用例设计63320.5判定覆盖及用例设计63520.6条件覆盖及用例设计63620.7判定/条件覆盖及用例设计63720.8条件组合覆盖及用例设计63820.9路径测试及用例设计63920.10例题分析639第21章软件界面设计64721.1输入/输出的识别与分类64721.2理解用户界面64721.3界面设计指导原则648第22章UML分析与设计65122.1UML概述65122.1.1UML是什么65122.1.2UML的发展历史65122.1.3UML结构65222.1.4UML的主要特点65322.1.5UML的应用领域65322.2用例图65422.2.1用例基本概念65422.2.2构建用例模型65622.2.3用例的粒度65922.3类图和对象图66022.3.1类与类图的基本概念66022.3.2构建概念模型66322.3.3类模型的发展66522.4组合结构图66522.5状态图66622.6活动图66622.7交互图66822.7.1顺序图66822.7.2通信图（协作图）66922.7.3时序图67022.7.4交互概况图67022.8构件图67122.9包图67222.10部署图67322.11例题分析673第23章数据库设计69923.1数据的规范化69923.1.1函数依赖69923.1.2码69923.1.31NF70023.1.42NF70023.1.53NF70023.1.6BCNF70123.1.7多值依赖和4NF70123.1.8非规范化处理70123.2数据库设计概述70223.2.1数据库设计特点70223.2.2数据库设计方法70323.2.3数据库设计的基本步骤70723.3需求分析70823.3.1需求分析的任务70823.3.2确定设计目标71023.3.3数据收集与分析71123.3.4面向数据的方法71123.3.5需求说明书71523.4概念结构设计71723.4.1概念结构71823.4.2概念结构设计的方法和步骤71823.4.3数据抽象和局部视图设计71923.4.4视图的集成73023.5逻辑结构设计73723.5.1E-R图向关系模型的转换73823.5.2设计用户子模式74123.5.3数据模型优化74123.6数据库物理设计74323.6.1存储记录的设计74423.6.2关系数据库的集簇设计74523.6.3存取路径的设计74723.6.4物理结构设计的性能评价74923.7例题分析750第24章常用算法设计76124.1算法设计概述76124.2迭代法76224.2.1迭代求解方程76324.2.2迭代求解方程组的解76424.3穷举法76624.3.1组合问题76624.3.2背包问题76724.3.3变量和相等问题76824.4递推法76924.4.1最小数生成问题76924.4.2阶乘计算77024.5递归法77224.5.1斐波那契（Fibonacci）数列77324.5.2字典排序问题77424.5.3本节例题分析77524.6贪婪法78424.6.1背包问题78524.6.2装箱问题78924.6.3马踏棋盘问题79124.6.4货郎担问题79424.6.5哈夫曼编码问题79824.6.6本节例题分析80224.7回溯法80724.7.1组合问题80924.7.2子集和问题81024.7.3八皇后问题81224.7.4迷宫问题81524.7.5本节例题分析82024.8分治法82624.8.1二分法查找82724.8.2汉诺塔问题82824.8.3本节例题分析82924.9其他典型例程汇集83424.9.1有序链表的合并83424.9.2链表多项式加法83524.9.3约瑟夫环问题83724.9.4旅行线路问题83924.9.5迷宫最短路径问题84324.9.6本节例题分析845附录A软件设计师考试大纲（最新版）847参考文献855……
蓝色泡泡沫
专业代码：080720 一、考试课程及学分序号 课程代码 课程名称 学分 备注 1 0004 毛泽东思想概论 2 2 0005 马克思主义政治经济学原理 3 3 0015 英语（二） 14 4 2197 概率论与数理统计（二） 3 5 2324 离散数学 4 6 4737 C++程序设计 5 含实践2学分（4738） 7 7163 高级数据库技术 6 含实践2学分（7164） 8 7026 网络应用程序设计 4 9 7165 软件工程概论 5 含实践1学分（7166） 10 7167 多媒体计算机技术 5 含实践1学分（7168） 11 7028 软件测试技术 4 12 7029 软件项目管理 4 13 7169 软件开发工具与环境 4 含实践1学分（7170） 14 2141 计算机网络技术 4 15 7172 信息安全 4 6999 毕业论文 不计学分 总学分 71 二、说明 应考者可申请免考“英语（二）”课程，但必须加考“9911创业理论与实务（7学分）。9913现代生物导论（7学分）”两门课程。 三、学习书目 1.毛泽东思想概论《毛泽东思想概论》，罗正楷主编，武汉大学出版社。 2.马克思主义政治经济学原理《马克思主义政治经济学原理》，卫兴华主编，武汉大学出版社。 3.英语（二） 《大学英语英语教程》（上\下册），高远主编，高等教育出版社 4.概率论与数理统计（二） 《工程数学 概率论与数理统计》，孙洪祥。柳金主编，辽宁大学出版社（2006版） 5.离散数学《离散数学》，左孝凌主编，经济科学出版社。 6.C++程序设计《C++程序设计》，刘振安主编（2008版） 7.高级数据库技术《数据库技术及应用》，苗兰雪等主编，机械工业出版社（2006年1月1版）。 8.网络应用程序设计《网络程序设计—ASP》，尚俊杰编著，清华大学出版社。北京交通大学出版社（2004年2也第二版）。 9.软件工程概论《软件工程概论》，钟珞主编，清华大学出版社（2005年10月第一版）。 10.多媒体计算机技术《多媒体技术教程》，（修订本），胡晓峰。吴玲达。老松杨。司光亚主编，人民邮电出版社（2005年9月二版）。 11.软件测试技术《计算机软件测试》，[美]Cem Kaner等著，王峰。陈杰。喻琳译，机械工业出版社，中信出版社（原书第二版）。 12.软件项目管理《IT软件项目管理》，王强。曹汉平。贾素玲。木林森主编，清华大学出版社。 13.软件开发工具与环境《Visual C++6.0时尚编程百例》，网冠科技编著，机械工业出版社《Visual C++6.0程序设计从入门到精通》，求是科技。王正军编著，人民邮电出版社（2006年第一版）。 14.计算机网络技术《计算机网络技术》杨明福主编，经济科学出版社（2005版）。 15.信息安全《信息安全概论》，牛少彰主编，北京邮电出版社。 16.公文写作与处理《公文写作与处理》，饶士奇主编，辽宁教育出版社（2004版） 17.普通物理学《普通物理学》（第一册），程守珠主编，高等教育出版社。 18.创业理论与实务《创业理论与实务》，迟英庆等主编，江西人民出版社。 19.现代生物学导论（第5.6.10.11.12.16章不做考试要求） 《基础生命科学》（第二版），吴庆余主编，高等教育出版社。
这几年以来不管是国家还是个人都已经对教育有了一个新的认知，越来越觉得这句话说的是真的有道理，知识就是力量，那么广州体育学院自考具体如何报考和收费？小编给您解答一
吃货终结者0416 8人参与回答 2024-05-02 新生的报考分两步进行：一是报名;二是报考。(1)报名：考生将本人的基本信息资料通过互联网提交给省自考办，从而在省自考办的计算机中建立一个考籍户头。报名又分为预报
鼠weakorz 5人参与回答 2024-05-01 广西自考本科大概多少钱？自考本科的费用其实并不高，它应该是花钱比较少的成人教育。但是要看你想通过什么方式来读自考本科。如果你有足够的信心以及知识层面，自己报名参
小特别16 3人参与回答 2024-05-02 根据考生的需要，教务老师搜集整理了北京自考00637广告媒体分析课程考试大纲的相关信息，以供考生查看。课程对应专业：01B0501 广告学（独立本科段）点击下载
古董的杂货铺 3人参与回答 2024-05-02 (01B0501)广告学（独立本科段） 课程代码 课程名称 学分 非笔试课程代码 非笔试课程名称 非笔试课程学分 备注 00004 毛泽东思想概论 2
永远在路上ing 2人参与回答 2024-05-02 
