2014年哈工大835软件工程专业课真题
大工14秋《软件工程》在线作业1满分答案
B.加工条目、数据流、数据项条目、文件
C.数据流分量、数据流、数据存储、处理
D.加工条目、数据流分量、数据池、文件
?
正确答案：C
9.软件工程三要素是（）。
A.方法、技术、C语言
B.方法、工具、过程
C.方法、对象、类
D.方法、过程、模型
?
正确答案：B
10.软件危机的主要表现是（）。
A.螺旋模型
B.瀑布模型
C.增量模型
D.喷泉模型
?
正确答案：A
4.软件开发方法的主要工作模型有（）。
A.快速原型模型
B.增量模型
C.瀑布模型
D.以上都对
?
正确答案：D
5.软件可行性研究实质上是要进行一次（）系统分析和设计过程。
A.简化、压缩的
B.详细的
C.复杂的
D.深入的
?
正确答案：A
6.需求分析的基本任务是（）。
A.对软件开发成本和进度的估计往往不够准确
B.有的软件产品存在质量问题
C.有的软件没有适当的文档资料
D.以上都对
?
正确答：对象、类、继承和用消息通信。（）
A.错误
B.正确
?
正确答案：B
2.在进行了可行性分析后，由于需求分析就只需要解决目标系统的设计方案，因此需求分析是可以完全忽略的。（）
大工14秋《软件工程》在线作业1
一,单选题
1.一个项目是否开发，从经济上来说是否可行，归根结底是取决于（）。
A.成本估算、效益分析
B.项目计划
C.工程管理
D.工程网络图
?
正确答案：A
2.软件工程的概念是哪年提出的（）。
暨南大学830数据结构2014年考研专业课真题试卷
B.1，5，10，6，7，8，9，2 D.9，8，7，6，5，4，3，7
二．填空题(每空 2 分，共 20 分)
1. 线性结构中元素之间存在一对一关系，树型结构中元素之间存在
图型结构中元素之间存在
关系.
2. 单链表中设置头结点的作用是
3.由 n 个权值构成的哈夫曼树共有
个结点.
4.已知一个图的邻接矩阵表示，删除所有从第 i 个结点出发的边的方法是
法是(
).
A. 归并排序
B. 快速排序
C. 直接插入排序
D. 堆排序
考试科目： 数据结构
共 4 页，第 1 页
暨南大学2014年考研专业课真题试卷（原版）
13. 在 AOE 网中，完成工程的最短时间是（
）.
A．从源点到汇点的最短路径的长度
B．从源点到汇点的最长路径的长度
C．最长的回路的长度
D．最短的回路的长度
a1=5 V1
1 a2=3
V2 a3=2
1
a4=12 V3
1a5=4
V4 a6=9
1 图1
a7=7 V5
a1=5
5 a8=3
1
V6 a9=6
1
3.简述下列算法的功能.（6 分） void process( Sqlist &L) //L 为线性表,用顺序存储结构表示
{ int i=0, j; While （i<L.length && L.elem[i]!=X） i++; for (j=i+1;j<L.length; j++) if (L.elem[j]!=X) { L.elem[i]=L.elem[j]; i++; } L.length=i;
2013-2014软件工程A试卷final
订
信
班级
1. 在某报表处理系统中， 假定该系统处理的日期范围为 20000101—20131212,其中前四 位表示年份,后 4 位表示月份和日期。 请根据等价划分和边界值分析法分别设计测试用例。 （7 分） 6．多态因子 PF 是 MOOD 度量套件的度量方法，计算公式定义如下
生
专业
PF
装
Mபைடு நூலகம்
4. 某公司的历史数据表明：每 KLOC 的错误率为 0.0018，每个错误会使公司平均损失 30000 元。一种新的评审技术表明，每评审 200KLOK 的程序需要花费 5000 元，并减少错误率 60％。 当前项目的大小估算为 100KLOK。新的评审方法值得采用吗？（5 分）
学院
装
P3
5． 是某公司的一个项目的历史数据， 假设评价时间为 2013 年 7 月 1 日， 试计算获得值分析： P4 （ 4 分）
n
(Ci ) DC(C i )]
码，将中间结果填入表中，并由此计算多态因子 PF 的值。 （10 分）
学院
P5
P6
储户
存(取 )款
单
返回
信息
储户*
账
息 户信
存取款处 理
打印信 息
读存折器
存折打印机
银行存（取）款系统顶层DFD图
读存折器
账户 信息
信 存款
息
2 存款处理
结果
信息
存(取)款单
学号
线
储户
Class A{ int a; void x( ){… } void y( ){ …} void z( ){ …} 工作任务 1 2 3 4 5
学号 线
void x( ){ … } void y( ){ …} void k( ){ …} void v( ) { …} } Class C extends A{ int c; void v ( ){ } void x( ){ } void w( ){ }
2014年下半年下午 软件设计师 试题及答案与解析-软考考试真题-案例分析
2014年下半年下午软件设计师考试试题-案例分析-答案试题一（共15分）阅读下列说明和图，回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】某大型披萨加工和销售商为了有效管理生产和销售情况，欲开发一披萨信息系统，其主要功能如下：（1）销售。
处理客户的订单信息，生成销售订单，并将其记录在销售订单表中。
销售订单记录了订购者、所订购的披萨、期望的交付日期等信息。
（2）生产控制。
根据销售订单以及库存的披萨数量，制定披萨生产计划（包括生产哪些披萨、生产顺序和生产量等），并将其保存在生产计划表中。
（3）生产。
根据生产计划和配方表中的披萨配方，向库存发出原材料申领单，将制作好的披萨的信息存入库存表中，以便及时进行交付。
（4）采购。
根据所需原材料及库存量，确定采购数量，向供应商发送采购订单，并将其记录在采购订单表中；得到供应商的供应量，将原材料数量记录在库存表中，在采购订单表中标记已完成采购的订单。
（5）运送。
根据销售订单将披萨交付给客户，并记录在交付记录表中。
（6）财务管理。
在披萨交付后，为客户开具费用清单，收款并出具收据；依据完成的采购订单给供应商支付原材料费用并出具支付细节；将收款和支付记录存入收支记录表中。
（7）存储。
检查库存的原材料、拔萨和未完成订单，确定所需原材料。
现采用结构化方法对披萨信息系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】根据说明中的词语，给出图1-1中的实体E1～E2的名称。
【参考答案】E1、客户；E2、供应商【答案解析】DFD是一种便于用户理解、分析系统数据流程的图形化建模工具，是系统逻辑模型的重要组成部分。
上下文DFD (顶层DFD)通常用来确定系统边界，将待开发系统看作一个大的加工（处理)，然后根据系统从哪些外部实体接收数据流，以及系统将数据流发送到哪些外部实体，建模出的上下文图中只有唯一的一个加工和一些外部实体，以及这两者之间的输入输出数据流。
软考数据库系统工程师考试真题加答案解析(上午+下午)直接打印
2014年上半年数据库系统工程师考试上午真题（标准参考答案）单项选择题在下列各题的备选项中，请选择1个最符合题意的选项。
1在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是（）。
A. 程序计数器B. 状态寄存器C. 通用寄存器D. 累加寄存器2某机器字长为n，最高位是符号位，其定点整数的最大值为（）。
A.2n-1B.2n-1-1C.2nD.2n-13海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个检验位，扩大数据编码的码距。
若n=48，则k应为（）。
A. 4B. 5C. 6D. 74通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。
若取指令时间为4t，分析时间为2t。
执行时间为3t，按顺序方式从头到尾执行完600条指令所需时间为（）t；若按照执行第i条，分析第i+1条，读取第i+2条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需时间为（）t。
A. 2400B. 3000C. 3600D. 5400A. 2400B. 2405C. 3000D. 30095若用256K X 8bit的存储器芯片，构成地址40000000H到400FFFFFH且按字节编址的内存区域，则需（）片芯片。
A. 4B. 8C. 16D. 326以下关于木马程序的叙述中，正确的是（）。
A. 木马程序主要通过移动磁盘传播B. 木马程序的客户端运行在攻击者的机器上C. 木马程序的目的是使计算机或网络无法提供正常的服务D. Sniffer是典型的木马程序7防火墙的工作层次是决定防火墙效率及安全的主要因素，以下叙述中，正确的是（）。
A. 防火墙工作层次越低，工作效率越高，安全性越高B. 防火墙工作层次越低，工作效率越低，安全性越低C. 防火墙工作层次越高，工作效率越高，安全性越低D. 防火墙工作层次越高，工作效率越低，安全性越高8以下关于包过滤防火墙和代理服务防火墙的叙述中，正确的是（）。
2014 软件工程复习题
浙江财经大学2014～2015学年第一学期《软件工程》课程期末复习题一、是非题1.对模型图中包含的所有元素的定义的集合构成了数据词典。
（）2.类图用来表示系统中类和类与类之间的关系，它是对系统动态结构的描述。
（）3.模块的扇出数是指模块调用子模块的个数。
（）4.划分模块可以降低软件的复杂度和工作量，所以应该将模块分得越小越好。
（）5.用面向对象方法开发的软件系统，可维护性好。
（）6.变换型系统的结构图由输入、中心变换和输出3部分组成。
（）7.软件工程管理是对软件项目的开发管理，是对整个软件生存期的所有活动进行管理。
（）8.结构化程序设计方法是一种面向数据和过程的设计方法，数据和过程封装为相互独立的两个部分。
（）9.CMM 是指导软件开发的一种面向对象的新技术。
（）10.顺序图描述对象是如何交互的并且将重点放在消息顺序上。
（）11.螺旋模型是在瀑布模型和原型化模型的基础上增加了风险分析活动。
（）12.数据字典是对数据流图中的数据流、加工、数据存储、数据的源和终点进行详细定义。
（）13.软件是指用程序设计语言（如PASCAL ，C，VISUAL BASIC 等）编写的程序，软件开发实际上就是编写程序代码。
（）14.软件模块之间的耦合性越弱越好。
（）15.在面向对象的软件开发方法中，每个类都存在其相应的对象，类是对象的实例，对象是生成类的模板。
（）16.如果通过软件测试没有发现错误，则说明软件是正确的。
（）17.快速原型模型可以有效地适应用户需求的动态变化。
（）18.模块化、信息隐藏、抽象和逐步求精的软件设计原则有助于得到高内聚、低耦合度的软件产品。
（）19.集成测试主要由用户来完成。
（）20.白盒测试无需考虑模块内部的执行过程和程序结构，只要了解模块的功能即可。
（）21.软件就是程序，编写软件就是编写程序（）22.软件危机的主要表现是软件需求增加，软件价格上升（）23.软件工程学科出现的主要原因是软件危机的出现（）24.与计算机学科的理论研究不同，软件工程是一门原理性学科（）25.瀑布模型的最大优点是将软件开发的各个阶段划分得十分清晰（）26.原型化开发方法包括生成原型和实现原型两个步骤（）27.软件过程改进也是软件工程的范畴（）28.在软件开发中采用原型系统策略的主要困难是成本问题（）29.需求规格说明书在软件开发中具有重要的作用，它也可以作为软件可行性分析的依据（）30.需求分析的主要目标是解决软件开发的具体方案（）二、选择题1. 需求分析最终结果是产生（）A. 项目开发计划B. 需求规格说明书C. 设计说明书D. 可行性分析报告2. 程序的三种基本控制结构是（）A. 过程、子程序和分程序B. 顺序、选择和循环C. 递归、堆栈和队列D. 调用、返回和转移3. 对象实现了数据和操作的结合，使数据和操作（）于对象的统一体中。
计算机学科专业基础综合真题2014年
计算机学科专业基础综合真题2014年(总分：137.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：40，分数：80.00)1.下列程序段的时间复杂度是count=0;for(k=1; k＜=n; k*=2)for(j=1; j＜=n; j++)count++;∙ A.O(log2n)∙ B.O(n)∙ C.O(nlog2n)∙ D.O(n2)（分数：2.00）A.B.C. √D.解析：[解析] 题目中给出了一个2层的嵌套循环，里层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。
对于嵌套循环，其整体复杂度是两层循环的复杂度的乘积，因此总体的时间复杂度是D(nlog2n)。
2.假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是∙ A.+(*-∙ B.+(-*∙ C./+(*-*∙ D./+-*（分数：2.00）A.B. √C.D.解析：[解析] 后缀表达式为ab/cd*ef*-g/+。
根据中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程，字母不需要入栈，只有扫描到符号时才需要入栈。
最先入栈的是“/”，当扫描完b时出栈。
接下来入栈的是“+”和“(”，然后扫描c，后面的“*”要入栈，再扫描d，然后“*”出栈。
接下来“-”入栈，扫描e，接下来的“*”入栈，接下来就扫描到f了。
此时没有出栈的有“+，(，-，*”。
3.循环队列存放在一维数组A[0..M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行人队和出队操作，队列中最多能容纳M-1个元素，初始时为空。
下列判断队空和队满的条件中，正确的是∙ A.队空：end1==end2；队满：end1==(end2+1)mod M∙ B.队空：end1==end2；队满：end2==(end1+1)mod(M-1)∙ C.队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod M∙ D.队空：end1=(end2+1)mod M；队满：end2==(end1+1)mod(M-1)（分数：2.00）A. √B.C.D.解析：[解析] 对于循环链表来说，队列空的条件是队头指针和队尾指针指向同一个位置，即end1==end2；队列满的条件是队尾指针指向队头指针的前一个位置，即end1==(end2+1)mod M。
【中级软件设计师历年真题】2014年05月真题(含解析)
推导递归式： 假设 n 个元素进行归并排序需要 T(n)，可以将其分割成两个分别有 n/2 个元素的数组分别进行归并，也 就是 2T(n/2)，在将这两个合并，需要 O(n)的时间复杂度。 则推导公式为 T(n) = 2T(n/2)+o(n). 谢谢 请问，有哪些时间复杂度是 logN 的呀？ 如果对 N 个数字的序列，进行二分查找，时间复杂度就是 LogN。 5. 参考答案： （1）Subject （2）(*it)‐>update(temperature,humidity,cleanness) （3）notifyObservers() （4）measurementsChanged() （5）Observer() （6）this‐>envData‐>registerObserver(this) 试题分析： EnvironmentData 是环境数据，也就是我们要监测的对象，即主题（Subject），因此(1)处为 Subject。 （2）处为通知观察者，因此遍历观察者容器，遍历到一个观察者对象，则更新该观察者的数据，即调 用观察者的 update(）方法。 当环境数据变化时，需要通知观察者，因此(4)处是调用环境变化方法 measurementsChanged()，通过此 方法通知观察者更新数据，因此（3）处为 notifyObservers()。 根据 CurrentConditionsDisplay 类中的 update()方法可知：CurrentConditionsDisplay 是个观察者，因此（5） 处为 Observer （6）是将观察者添加到主题中去。 类图中的 update 和 register interest 怎么反应到具体的程序中呢？ 你好 当主题中的环境发生变化，也就是调用 measurementsChanged()，会通知观察者，即调用 notifyObservers() 在 notifyObservers()方法中，观察 者会调用自身的 update(float temperature, float humidity, float cleanness) 。 在主题的 registerObserver(Observer* o)中会注册对主题感兴趣的观察者。 6. 参考答案： （1）Subject （2）observer.update(temperature,humidity,cleanness) （3）notifyObservers() （4）measurementsChanged() （5）Observer() （6）envData.registerObserver(this) 试题分析： EnvironmentData 是环境数据，也就是我们要监测的对象，即主题（Subject），因此(1)处为 Subject。 （2）处为通知观察者，因此遍历观察者容器，遍历到一个观察者对象，则更新该观察者的数据，即调 用观察者的 update(）方法。
2014计算机考研真题(操作系统部分)
2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。
2014-2015年度第一学期 软件工程习题
软件工程习题第 章 软件工程学概述一、选择题软件危机具有下列表现（ ）✋、对软件开发成本估计不准确✋✋、软件产品的质量往往不可靠✋✋✋、软件常常不可维护✋✞、软件成本逐年上升✌．✋、✋✋和✋✋✋ ．✋、✋✋✋和✋✞．✋✋、✋✋✋和✋✞ ．以上都正确答案： 产生软件危机的原因可能有（ ）✋、用户需求描述不精确、不准确✋✋、对大型软件项目的开发缺乏有力的组织与管理✋✋✋、缺乏有力的方法学和工具的支持✋✞、软件产品的特殊性和人类智力的局限性✌．✋和✋✋ ．✋、✋✋和✋✞．✋✋、✋✋✋和✋✞ ．以上都正确答案： （ ）分批地逐步向用户提交产品，每次提交一个满足用户需求子集的可运行的产品。
✌增量模型 ．喷泉模型 ．原型模型 螺旋模型答案：✌ 为了克服软件危机，人们提出了用 ☎ ✆ 的原理来设计软件，这就是软件工程诞生的基础。
✌ 数学 软件学 运筹学 工程学答案：、❆✞ ✌✌☹是（）软件。
✌系统软件 人工智能 事务软件 应用软件答案：．具有风险分析的软件生存周期模型是（ ）✌瀑布模型 喷泉模型螺旋模型 增量模型答案： 瀑布模型的关键不足在于（ ）Ａ 过于简单 Ｂ 不能适应需求的动态变更Ｃ 过于灵活 Ｄ 各个阶段需要进行评审答案：．软件危机是指（ ）。
✌软件遭到破坏 软件开发和维护过程中遇到的问题 软件维护出现困难 软件不能正常运行系列问题答案： 软件的复杂性是（ ），它引起人员通信困难、开发费用超支、开发时间超时等问题。
✌固有的 人为的 可消除的 不可降低的答案：✌ （ ）是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程三个要素。
✌ 软件过程 软件测试 软件生存周期 软件工程答案：．软件的主要特性是☎ ✆。
✌高性能 高成本 包括程序和文档 可独立构成计算机系统答案：．软件开发方法的主要工作模型有☎ ✆✌螺旋模型 循环模型 瀑布模型 专家模型．软件工程三要素是☎ ✆。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
爱考机构www.aikao.com中国高端(保过保录限)考研第一品牌
C语言
1.流程图：
有计算机产生一个随机数magic，由用户输入一个数guess，如果guess大于magic，
输出“Wrong！Toobig！”，如果guess小于magic，输出“Wrong！Toosmall！”，如果
guess等于magic，输出“Right！”，程序结束！
C程序设计（苏小红版）118页流程图
2.程序改错：
是C程序设计（苏小红版）310页10.9答案书的第三种方法的那个程序，一共有5
个错误，8分，估计找到四个就能满分，五个错误是
1没有加#include
2#defineN=40;改成#defineN40
3for(...);改成for(...)后边加了一个；
4if()之中的两个字符串要用strcmp()函数
5字符串不能直接赋值，要用stringcpy()函数
3.读程序结果是很简单的，一个大概是这样的
#include
intmain(){
inti;
for(i=2;i<6;i++){
if(i%2==0)
continue;
printf("**%d\n",i);
}
return0;
}
结果是**3
**5
第二个是一个字符串指针，答题时这样
#include
#include
intmain(){
chara[20]="ABCDE";
charb[20]="abc";
char*p=a;
char*q=b;
p+=3;
strcat(q,p);
printf("%s",q);
}
结果是abcDE
4.程序设计
爱考机构www.aikao.com中国高端(保过保录限)考研第一品牌
前两个特别简单，特别基础，
(1)输出1到键盘输入n之间的所有数的平方和立方
（2）计算1！+2！+...+10!
（3）某班级有40个人，用键盘输入学生的学号和某门课成绩，然后由用户输入一个学
号，查找该学号学生的成绩，找到返回成绩，如果没找到打印NOTFOUND！
1名词解释
抽象类用例
2.简答
MVC架构每层的含义作用和他们的关系
3.设计（UML）
一个是类图题，考的是微博，微博分原创和转发，用户可以有多个微博，有一个微博列
表，用户可以评论微博，要求把对应关系和关联标示清楚
另一个是部署图，完全没复习，唉！考的也是微博，用户可以通过web或者手机app访
问典型B/S的微博系统，为了提高效率，控制层用分布式，
3用例题
用等价类划分法完成测试用例，写出测试用例包括期望数据，是否合法并且写出
覆盖的路径，
用户输入一个数，这个数包括两部分，月和日，月有1和2，如果月为1，日范围是（25-30），
如果月为2，日范围是（1-18），输入测试用例，