第一章 一、什么是软件危机？它有哪些典型表现？为什么会出现软件危机？ 软件危机是指在计算机软件开发、使用与维护过程中遇到的一系列严重问题和难题。它包括两方面：如何开发软件，已满足对软件日益增长的需求；如何维护数量不断增长的已有软件。 软件危机的典型表现： (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章不做考试要求） 《基础生命科学》（第二版），吴庆余主编，高等教育出版社。
软件工程试题及答案免费下载
链接:
软件工程是一门研究用工程化方法构建和维护有效、实用和高质量的软件的学科。它涉及程序设计语言、数据库、软件开发工具、系统平台、标准、设计件有电子邮件、嵌入式系统、人机界面、办公套件、操作系统、编译器、数据库、游戏等。同时，各个行业几乎都有计算机软件的应用，如工业、农业、银行、航空、政府部门等。这些应用促进了经济和社会的发展，也提高了工作效率和生活效率 。
我也是没找到，找到了能否也给我一份？ 谢谢啦
下载下来，答案和试题都有。
考生必须严格遵守考场规则，对于违规行为按照《国家教育考试违规处理办法》、《刑法修正案(九)》和《很高人民法院、很高人民检察院关于办理组织考试作弊等刑事案件适用法律若干问题的解释》等处理。 自考考试规则： 1．考生应讲诚信并自觉服从监考员等考试工作人员管理，不得以任何理由妨碍监考员等考试工作人员履行职责，不得扰乱考场及其他考试工作地点的秩序。 2．凭准考证和有效身份证件，按规定时间和地点参加考试。 3．开考前20分钟考生持有关证件进入考场。 4．开考15分钟后不准进入考点参加当次科目考试。交卷出场时间不得早于每科考试结束前30分钟，交卷出场后不得再次进场续考，也不得在考场附近逗留或交谈。 5．考生进入考场除2B铅笔、书写黑色字迹的钢笔、签字笔、直尺、圆规、三角板、橡皮外（其它科目有特殊规定的除外），其它任何物品不准带入考场。严禁携带各种通讯工具（如手机及其它无线接收、传送设备等）、电子存储记忆录放等设备，以及涂改液、胶带、修正带等物品进入考场。不准随身夹带文字材料及其它与考试无关的物品。考场内不得自行传递文具、用品等。 6．入考场后按监考员指定的座位就座，将准考证及有效身份证件放在桌子右上角以便核验。考生在领到答题卡和试卷后，应按要求在规定的时间内在试卷及答题卡上的指定位置准确、清楚地填写姓名、准考证号、考试号等栏目。 7．开考信号发出后方可答题。 8．所有答题均答在答题卡上，选择题部分用2B铅笔填涂，非选择题要求用黑色字迹的钢笔、签字笔，不得使用其它颜色笔或铅笔（除画图外）答题，在试卷上答题无效。 9．考生应在答题卡规定的地方答题，不准在答卷、答题卡上做任何标记。 10．在考场内须保持安静，不准吸烟，不准喧哗，不准交头接耳、左顾右盼、打手势、做暗号，不准夹带、旁窥、抄袭或有意让他人抄袭，不准传抄答案或交换试卷、答题卡、草稿纸。自考/成考有疑问、不知道如何总结自考/成考考点内容、不清楚自考/成考报名当地政策，点击底部咨询官网，免费领取复习资料：
由易到难排列顺序:管理经济学（5）02628网络经济与企业管理（6）00910信息系统开发与管理（5）04757信息资源管理（4）02378软件开发工具（5）03173软件开发工具（1）（实验）04756运筹学基础（4）02375数据库系统原理（4）04735数据库系统原理（2）（实验）04736操作系统概论（4）02323数据结构导论（4）02142计算机网络原理（4）04741C++程序设计（3）04737C++程序设计（2）（实验）04738
去网上买一本不得了，也就十几块钱，当当网，卓越网都有的。
1.以下关于程序设计语言的描述，错误的选项是： A Python语言是一种脚本编程语言 B 汇编语言是直接操作计算机硬件的编程语言 C 程序设计语言经历了机器语言、汇编语言、脚本语言三个阶段 D 编译和解释的区别是一次性翻译程序还是每次执行时都要翻译程序 正确答案： C 2.表达式 1001 == 0x3e7 的结果是： A false B False C true D True 正确答案： B 3.以下选项，不是Python保留字的选项是： A del B pass C not D string 正确答案： D 4.表达式 eval(‘500/10’) 的结果是： A ‘500/10’ B 500/10 C 50 D 50.0 正确答案： D 5.表达式 type(eval(‘45’)) 的结果是： A B C None D 正确答案： D 6.表达式 pmod(20,3) 的结果是： A 6, 2 B 6 C 2 D (6, 2) 正确答案： D 7.以下关于字符串类型的操作的描述，错误的是： A str.replace(x,y)方法把字符串str中所有的x子串都替换成y B 想把一个字符串str所有的字符都大写，用str.upper() C 想获取字符串str的长度，用字符串处理函数 str.len() D 设 x = ’aa’ ，则执行x*3的结果是‘aaaaaa’ 正确答案： C 8.设 str = ‘python’，想把字符串的第一个字母大写，其他字母还是小写，正确的选项是： A print(str[0].upper()+str[1:]) B print(str[1].upper()+str[-1:1]) C print(str[0].upper()+str[1:-1]) D print(str[1].upper()+str[2:]) 正确答案： A 9.以下选项，不属于程序流程图基本元素的是： A 循环框 B 连接点 C 判断框 D 起始框 正确答案： A 10.以下关于循环结构的描述，错误的是： A 遍历循环使用for in 语句，其中循环结构不能是文件 B 使用range()函数可以指定for循环的次数 C for i in range(5)表示循环5次，i的值是从0到4 D 用字符串做循环结构的时候，循环的次数是字符串的长度 正确答案： A 11.执行以下程序，输入”93python22”，输出结果是： A python9322 B python C 93python22 D 9322 正确答案： C A la B 请输入整数 C pythonpython D python 正确答案： C A 2 B 请输入q退出： C 3 D 1 正确答案： A 14.以下程序的输出结果是： A 0 B 2 C UnboundLocalError D 5 正确答案： A A 18 None B 10 18 C UnboundLocalError D 18 18 正确答案： B def test( b = 2, a = 4): global z z += a * b return z z = 10 print(test(),z) 18，18 17.以下程序的输出结果是： A 22.0 None B 10 None C 22 None D 10.0 22.0 正确答案： B 18.以下表达式，正确定义了一个集合数据对象的是： A x = { 200, ’flg’, 20.3} B x = ( 200, ’flg’, 20.3) C x = [ 200, ’flg’, 20.3 ] D x = {‘flg’ : 20.3} 正确答案： A 19.以下程序的输出结果是： A [‘z’, ‘j’, ‘s’, ‘y’] B [‘j’, ‘s’, ‘y’, ‘z’] C [‘j’, ‘z’, ‘z’, ‘s’, ‘z’, ‘y’, ‘j’] D [‘j’, ‘j’, ‘s’, ‘y’, ‘z’, ‘z’, ‘z’] 正确答案： B 20.以下程序的输出结果是： A htslbht B hlbst C tsblh D hhlstt 正确答案： B 21.已知id(ls1) = 4404896968，以下程序的输出结果是： A 4404896968 4404896904 B 4404896904 4404896968 C 4404896968 4404896968 D 4404896904 4404896904 正确答案： A A [‘300’,‘200’,‘400’] B [‘shandong’, ‘hebei’, ‘beijing’] C [300,200,400] D ‘shandong’, ‘hebei’, ‘beijing’ 正确答案： B 23.以下关于文件的描述，错误的是： A 二进制文件和文本文件的操作步骤都是“打开-操作-关闭” B open() 打开文件之后，文件的内容并没有在内存中 C open()只能打开一个已经存在的文件 D 文件读写之后，要调用close()才能确保文件被保存在磁盘中了 正确答案： C 24.以下程序输出到文件text.csv里的结果是： A [90,87,93] B 90,87,93 C ‘[90,87,93]’ D ‘90,87,93’ 正确答案： B 25.以下程序的输出结果是： A ( [1,2,3,4,5]) B [12, 34, 56, 78] C ([12, 34, 56, 78]) D [1,2,3,4,5] 正确答案： B 26.以下关于数据维度的描述，错误的是： A 采用列表表示一维数据，不同数据类型的元素是可以的 B JSON格式可以表示比二维数据还复杂的高维数据 C 二维数据可以看成是一维数据的组合形式 D 字典不可以表示二维以上的高维数据 正确答案： D 27.以下不属于Python的pip工具命令的选项是： A show B install C download D get 正确答案： D 29.以下不是程序输出结果的选项是： A [12, 78, 56, 34] B [56, 12, 78, 34] C [12, 34, 56, 78] D [12, 78, 34, 56] 正确答案： C 30.以下关于turtle库的描述，正确的是： A 在import turtle之后就可以用circle()语句，来画一个圆圈 B 要用from turtle import turtle来导入所有的库函数 C home() 函数设置当前画笔位置到原点，朝向东 D seth(x) 是setheading(x)函数的别名，让画笔向前移动x 正确答案： C 31.一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。而实现递归调用中的存储分配通常用 A 栈 B 堆 C 链表 D 数组 正确答案： A 因为函数调用是能过将关键寄存器压栈保护现场；在函数返回时，弹栈恢复现场来完成的。 而递归调用说白了就是自已调用自己。也就是不停的上演pop, push的栈操作。 系统为什么选用栈来实现函数间的调用呢？我觉的主要原因如下： 对于频繁的调用操作过程中，栈的pop,push操作最简洁，快速。硬件级（或者理解成汇编级也行）支持栈操作。所以用栈最高效，快速。如果用堆、数组、链表，不光要维护很多功能辅助性数据，算法也很麻烦。这样会大大降低计算机的使用效率。 32.下列叙述中正确的是 A 一个算法的空间复杂度大，则其时间复杂度必定小 B 一个算法的空间复杂度大，则其时间复杂度也必定大 C 算法的时间复杂度与空间复杂度没有直接关系 D 一个算法的时间复杂度大，则其空间复杂度必定小 正确答案： C 34.软件开发离不开系统环境资源的支持，其中必要的测试数据属于 A 辅助资源 B 硬件资源 C 通信资源 D 支持软件 正确答案： A 35.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是 A 错误推测法 B 白箱测试法 C 黑箱测试法 D 安装测试法 正确答案： C 37.下列有关数据库的描述，正确的是 A 数据库是一个关系 B 数据库是一个DBF文件 C 数据库是一个结构化的数据集合 D 数据库是一组文件 正确答案： C 38.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和 A 可重用性差 B 冗余性 C 非持久性 D 安全性差 正确答案： B 39.软件开发的结构化生命周期方法将软件生命周期划分成 A 定义、开发、运行维护 B 设计阶段、编程阶段、测试阶段 C 总体设计、详细设计、编程调试 D 需求分析、功能定义、系统设计 正确答案： A 40.下列不属于结构化分析的常用工具的是 A 判定树 B 数据字典 C 数据流图 D PAD图 正确答案： C
比特培训-24期(2017年上)-软件设计师培训课件，免费下载
链接:
比特培训-24期(2017年上)-软件设计师培训课件|00.2015年-2016年试题及解析|14.多媒体和知识产权(2017年下半年-打印版本)-软设.doc|13.网络安全(2017年上半年-打印版本-改革版本).docx|12.数据库打印版本（2017年上格式ok）.docx|11.面向对象设计模式--打印版本(2017年上-Java版本-24期).docx|10.UML分析与设计(2017年上-第24期打印版本).doc|09.面向对象及Java实践(2017年上--完整打印版本）.docx|08.操作系统原理与技术（打印版本-2017年上-24期）.doc|07.常用算法设计方法(2017年上-打印版本--邓少勋--有答案--改革版本).docx|06.计算机体系结构-打印版本(24期-2017年上).docx|05.数据结构(2017年上-打印版本).docx|04.数据流图与数据库分析与设计(2017年上-打印版本).doc|03.程序设计语言基础和编译原理(2017年上半年-打印版本).doc|02.计算机网络概述打印版(2017年上).docx。
为大家收集整理了《2012年下半年软考软件设计师真题及答案》供大家参考，希望对大家有所帮助！！！ 1.在软件工程环境中进行风险识别时，常见的、已知的及可预测的风险类包括产品规模、商业影响等，与开发工具的可用性及质量相关的风险是( ) 。 A. 客户特性 B. 过程定义 C. 开发环境 D. 构建技术 参考答案：C 2.在软件项目开发过程中，评估软件项目风险时，( )与风险无关。 A. 高级管理人员是否正式支持该项目 B. 开发人员和用户是否充分理解系统的需求 C. 最终用户是否同意部署已开发的系统 D. 开发需要的资金是否能按时到位 参考答案：C 3.某项目主要由A~I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径(1) 。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是 (2)天 (1)A. A→ G→I B. A→D→F→H→I C. B→E→G→I D. C→F→H→I (2)A. 0 B. 2 C. 5 D. 7 参考答案：C、B 4.若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)A. A→B→C→D→I B. A→B→C→E→I C. A→B→C→F→G→I D. A→B→C→F→H→I (2)A. 16 B. 17 C. 18 D. 19 参考答案：A、D 5.某工程计划图如下图所示，弧上的标记为作业编码及其需要的完成时间(天)，作业E最迟应在第( )天开始。A.7 B.9 C.12 D.13 E的最迟开始时间就是就是B的最晚完成时间 参考答案：D 6.在软件开发中，( )不能用来描述项目开发的进度安排。在其他三种图中，可用( )动态地反映项目开发进展情况。 A. 甘特图 B. PERT图 C. PERT/CPM图 D. 鱼骨图 鱼骨图用于质量管理 参考答案：D 7.在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是( )。 A. Gantt图表现各个活动的持续时间。 B. Gantt图表现了各个活动的起始时间。 C. Gantt图反映了各个活动之间的依赖关系。 D. Gantt图表现了完成各个活动的进度。 参考答案：C 8.在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gannt图的描述不正确的是( )。 A.Gantt 图表现各个活动的顺序和它们之间的因果关系。 B.Gantt 图表现哪些活动可以并行进行。 C.Gantt 图表现了各个活动的起始时间。 D.Gantt 图表现了各个活动完成的进 参考答案：A 9.软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为 5 级。目前，达到CMM第3级(已定义级)是许多组织努力的目标，该级的核心是( )。 A. 建立基本的项目管理和实践来跟踪项目费用、进度和功能特性 B. 使用标准开发过程(或方法论)构建(或集成)系统 C. 管理层寻求更主动地应对系统的开发问题 D. 连续地监督和改进标准化的系统开发过程 参考答案：B 10.软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级。其中( )对软件过程和产品都有定量的理解与控制。 A. 可重复级和定义级 B. 定义级和管理级 C. 管理级和优化级 D. 定义级、管理级和优化级 参考答案：C
第一题：1、应该有一个StuMarkApp的open事件脚本Sqlca.dbms = ‘ODBC’Sqlca.database = ‘Studb’Sqlca.userid = ‘dba’Sqlca.dbpass = ‘sql’Sqlca.dbparm = “Connect string = ‘StudbDSN=Studb’,uid=dba,pwd=sql”ConnectIf sql.sqlcode <> 0 Then MessageBox(“提示”,”不能连接到数据库上！”) ReturnEnd if2、退出按钮cb_exit的clicked事件脚本 Close（parent）第二题：第一问：1、创建应用程序对象BookApp；2、在菜单画板中创建菜单m_book；3、在数据窗口画板中创建d_borrowquery数据窗口对象4、添加1个单行编辑框，将其显示文本改为空，添加3个命令按钮，并将其显示文本分别改为“查询”、“清空”、“退出”；我也不是很会，看了资料凑合的学习...
PowerBuilder?相当于整个系统了啊，真不想写，忒多了
1.以下关于程序设计语言的描述，错误的选项是： A Python语言是一种脚本编程语言 B 汇编语言是直接操作计算机硬件的编程语言 C 程序设计语言经历了机器语言、汇编语言、脚本语言三个阶段 D 编译和解释的区别是一次性翻译程序还是每次执行时都要翻译程序 正确答案： C 2.表达式 1001 == 0x3e7 的结果是： A false B False C true D True 正确答案： B 3.以下选项，不是Python保留字的选项是： A del B pass C not D string 正确答案： D 4.表达式 eval(‘500/10’) 的结果是： A ‘500/10’ B 500/10 C 50 D 50.0 正确答案： D 5.表达式 type(eval(‘45’)) 的结果是： A B C None D 正确答案： D 6.表达式 pmod(20,3) 的结果是： A 6, 2 B 6 C 2 D (6, 2) 正确答案： D 7.以下关于字符串类型的操作的描述，错误的是： A str.replace(x,y)方法把字符串str中所有的x子串都替换成y B 想把一个字符串str所有的字符都大写，用str.upper() C 想获取字符串str的长度，用字符串处理函数 str.len() D 设 x = ’aa’ ，则执行x*3的结果是‘aaaaaa’ 正确答案： C 8.设 str = ‘python’，想把字符串的第一个字母大写，其他字母还是小写，正确的选项是： A print(str[0].upper()+str[1:]) B print(str[1].upper()+str[-1:1]) C print(str[0].upper()+str[1:-1]) D print(str[1].upper()+str[2:]) 正确答案： A 9.以下选项，不属于程序流程图基本元素的是： A 循环框 B 连接点 C 判断框 D 起始框 正确答案： A 10.以下关于循环结构的描述，错误的是： A 遍历循环使用for in 语句，其中循环结构不能是文件 B 使用range()函数可以指定for循环的次数 C for i in range(5)表示循环5次，i的值是从0到4 D 用字符串做循环结构的时候，循环的次数是字符串的长度 正确答案： A 11.执行以下程序，输入”93python22”，输出结果是： A python9322 B python C 93python22 D 9322 正确答案： C A la B 请输入整数 C pythonpython D python 正确答案： C A 2 B 请输入q退出： C 3 D 1 正确答案： A 14.以下程序的输出结果是： A 0 B 2 C UnboundLocalError D 5 正确答案： A A 18 None B 10 18 C UnboundLocalError D 18 18 正确答案： B def test( b = 2, a = 4): global z z += a * b return z z = 10 print(test(),z) 18，18 17.以下程序的输出结果是： A 22.0 None B 10 None C 22 None D 10.0 22.0 正确答案： B 18.以下表达式，正确定义了一个集合数据对象的是： A x = { 200, ’flg’, 20.3} B x = ( 200, ’flg’, 20.3) C x = [ 200, ’flg’, 20.3 ] D x = {‘flg’ : 20.3} 正确答案： A 19.以下程序的输出结果是： A [‘z’, ‘j’, ‘s’, ‘y’] B [‘j’, ‘s’, ‘y’, ‘z’] C [‘j’, ‘z’, ‘z’, ‘s’, ‘z’, ‘y’, ‘j’] D [‘j’, ‘j’, ‘s’, ‘y’, ‘z’, ‘z’, ‘z’] 正确答案： B 20.以下程序的输出结果是： A htslbht B hlbst C tsblh D hhlstt 正确答案： B 21.已知id(ls1) = 4404896968，以下程序的输出结果是： A 4404896968 4404896904 B 4404896904 4404896968 C 4404896968 4404896968 D 4404896904 4404896904 正确答案： A A [‘300’,‘200’,‘400’] B [‘shandong’, ‘hebei’, ‘beijing’] C [300,200,400] D ‘shandong’, ‘hebei’, ‘beijing’ 正确答案： B 23.以下关于文件的描述，错误的是： A 二进制文件和文本文件的操作步骤都是“打开-操作-关闭” B open() 打开文件之后，文件的内容并没有在内存中 C open()只能打开一个已经存在的文件 D 文件读写之后，要调用close()才能确保文件被保存在磁盘中了 正确答案： C 24.以下程序输出到文件text.csv里的结果是： A [90,87,93] B 90,87,93 C ‘[90,87,93]’ D ‘90,87,93’ 正确答案： B 25.以下程序的输出结果是： A ( [1,2,3,4,5]) B [12, 34, 56, 78] C ([12, 34, 56, 78]) D [1,2,3,4,5] 正确答案： B 26.以下关于数据维度的描述，错误的是： A 采用列表表示一维数据，不同数据类型的元素是可以的 B JSON格式可以表示比二维数据还复杂的高维数据 C 二维数据可以看成是一维数据的组合形式 D 字典不可以表示二维以上的高维数据 正确答案： D 27.以下不属于Python的pip工具命令的选项是： A show B install C download D get 正确答案： D 29.以下不是程序输出结果的选项是： A [12, 78, 56, 34] B [56, 12, 78, 34] C [12, 34, 56, 78] D [12, 78, 34, 56] 正确答案： C 30.以下关于turtle库的描述，正确的是： A 在import turtle之后就可以用circle()语句，来画一个圆圈 B 要用from turtle import turtle来导入所有的库函数 C home() 函数设置当前画笔位置到原点，朝向东 D seth(x) 是setheading(x)函数的别名，让画笔向前移动x 正确答案： C 31.一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。而实现递归调用中的存储分配通常用 A 栈 B 堆 C 链表 D 数组 正确答案： A 因为函数调用是能过将关键寄存器压栈保护现场；在函数返回时，弹栈恢复现场来完成的。 而递归调用说白了就是自已调用自己。也就是不停的上演pop, push的栈操作。 系统为什么选用栈来实现函数间的调用呢？我觉的主要原因如下： 对于频繁的调用操作过程中，栈的pop,push操作最简洁，快速。硬件级（或者理解成汇编级也行）支持栈操作。所以用栈最高效，快速。如果用堆、数组、链表，不光要维护很多功能辅助性数据，算法也很麻烦。这样会大大降低计算机的使用效率。 32.下列叙述中正确的是 A 一个算法的空间复杂度大，则其时间复杂度必定小 B 一个算法的空间复杂度大，则其时间复杂度也必定大 C 算法的时间复杂度与空间复杂度没有直接关系 D 一个算法的时间复杂度大，则其空间复杂度必定小 正确答案： C 34.软件开发离不开系统环境资源的支持，其中必要的测试数据属于 A 辅助资源 B 硬件资源 C 通信资源 D 支持软件 正确答案： A 35.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是 A 错误推测法 B 白箱测试法 C 黑箱测试法 D 安装测试法 正确答案： C 37.下列有关数据库的描述，正确的是 A 数据库是一个关系 B 数据库是一个DBF文件 C 数据库是一个结构化的数据集合 D 数据库是一组文件 正确答案： C 38.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和 A 可重用性差 B 冗余性 C 非持久性 D 安全性差 正确答案： B 39.软件开发的结构化生命周期方法将软件生命周期划分成 A 定义、开发、运行维护 B 设计阶段、编程阶段、测试阶段 C 总体设计、详细设计、编程调试 D 需求分析、功能定义、系统设计 正确答案： A 40.下列不属于结构化分析的常用工具的是 A 判定树 B 数据字典 C 数据流图 D PAD图 正确答案： C
这么厉害，我没考
全国2009年4月自考计算机基础与程序设计试题课程代码：02275一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.衡量存储器的基本单位是（ ）A. bit B. byteC. KB D. word2.Windows操作系统是（ ）A. 单用户、单任务 B. 单用户、多任务C. 多用户、单任务 D. 多用户、多任务3.组成微机主存储器的是（ ）A. CD—ROM和RAM B. 硬盘和RAMC. 硬盘和CD—ROM D. ROM和RAM4.下列数据中最大数是（ ）A. （1010010）2 B. （123.4）8C. (84.5)10 D. (55)165.在Turbo C 2.0中，运行一个程序后，要查看运行结果可按键（ ）A. Alt+F1 B. Alt+F5C. Alt+F9 D. Alt+F106.下列是合法C语言常量的是（ ）A. e B. 7E4.0C. E4 D. -9.13E-307.设有int a=3,b=-4,c=5;表达式（a
这样吧，我发给你
为大家收集整理了《2012年下半年软考软件设计师真题及答案》供大家参考，希望对大家有所帮助！！！ 1.在软件工程环境中进行风险识别时，常见的、已知的及可预测的风险类包括产品规模、商业影响等，与开发工具的可用性及质量相关的风险是( ) 。 A. 客户特性 B. 过程定义 C. 开发环境 D. 构建技术 参考答案：C 2.在软件项目开发过程中，评估软件项目风险时，( )与风险无关。 A. 高级管理人员是否正式支持该项目 B. 开发人员和用户是否充分理解系统的需求 C. 最终用户是否同意部署已开发的系统 D. 开发需要的资金是否能按时到位 参考答案：C 3.某项目主要由A~I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径(1) 。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是 (2)天 (1)A. A→ G→I B. A→D→F→H→I C. B→E→G→I D. C→F→H→I (2)A. 0 B. 2 C. 5 D. 7 参考答案：C、B 4.若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)A. A→B→C→D→I B. A→B→C→E→I C. A→B→C→F→G→I D. A→B→C→F→H→I (2)A. 16 B. 17 C. 18 D. 19 参考答案：A、D 5.某工程计划图如下图所示，弧上的标记为作业编码及其需要的完成时间(天)，作业E最迟应在第( )天开始。A.7 B.9 C.12 D.13 E的最迟开始时间就是就是B的最晚完成时间 参考答案：D 6.在软件开发中，( )不能用来描述项目开发的进度安排。在其他三种图中，可用( )动态地反映项目开发进展情况。 A. 甘特图 B. PERT图 C. PERT/CPM图 D. 鱼骨图 鱼骨图用于质量管理 参考答案：D 7.在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是( )。 A. Gantt图表现各个活动的持续时间。 B. Gantt图表现了各个活动的起始时间。 C. Gantt图反映了各个活动之间的依赖关系。 D. Gantt图表现了完成各个活动的进度。 参考答案：C 8.在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gannt图的描述不正确的是( )。 A.Gantt 图表现各个活动的顺序和它们之间的因果关系。 B.Gantt 图表现哪些活动可以并行进行。 C.Gantt 图表现了各个活动的起始时间。 D.Gantt 图表现了各个活动完成的进 参考答案：A 9.软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为 5 级。目前，达到CMM第3级(已定义级)是许多组织努力的目标，该级的核心是( )。 A. 建立基本的项目管理和实践来跟踪项目费用、进度和功能特性 B. 使用标准开发过程(或方法论)构建(或集成)系统 C. 管理层寻求更主动地应对系统的开发问题 D. 连续地监督和改进标准化的系统开发过程 参考答案：B 10.软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级。其中( )对软件过程和产品都有定量的理解与控制。 A. 可重复级和定义级 B. 定义级和管理级 C. 管理级和优化级 D. 定义级、管理级和优化级 参考答案：C