2014年哈工大835软件工程专业课真题
- 格式:pdf
- 大小:88.20 KB
- 文档页数:2
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~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年(总分: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年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。
Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分,考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题,每小题2分)综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题,并能利用C语言描述相关算法。
一、操作系统概述(一)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三)操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用(四)操作系统体系结构二、进程管理(一)进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统,消息传递系统,管道通信。
软件工程习题第 章 软件工程学概述一、选择题软件危机具有下列表现( )✋、对软件开发成本估计不准确✋✋、软件产品的质量往往不可靠✋✋✋、软件常常不可维护✋✞、软件成本逐年上升✌.✋、✋✋和✋✋✋ .✋、✋✋✋和✋✞.✋✋、✋✋✋和✋✞ .以上都正确答案: 产生软件危机的原因可能有( )✋、用户需求描述不精确、不准确✋✋、对大型软件项目的开发缺乏有力的组织与管理✋✋✋、缺乏有力的方法学和工具的支持✋✞、软件产品的特殊性和人类智力的局限性✌.✋和✋✋ .✋、✋✋和✋✞.✋✋、✋✋✋和✋✞ .以上都正确答案: ( )分批地逐步向用户提交产品,每次提交一个满足用户需求子集的可运行的产品。
✌增量模型 .喷泉模型 .原型模型 螺旋模型答案:✌ 为了克服软件危机,人们提出了用 ☎ ✆ 的原理来设计软件,这就是软件工程诞生的基础。
✌ 数学 软件学 运筹学 工程学答案:、❆✞ ✌✌☹是()软件。
✌系统软件 人工智能 事务软件 应用软件答案:.具有风险分析的软件生存周期模型是( )✌瀑布模型 喷泉模型螺旋模型 增量模型答案: 瀑布模型的关键不足在于( )A 过于简单 B 不能适应需求的动态变更C 过于灵活 D 各个阶段需要进行评审答案:.软件危机是指( )。
✌软件遭到破坏 软件开发和维护过程中遇到的问题 软件维护出现困难 软件不能正常运行系列问题答案: 软件的复杂性是( ),它引起人员通信困难、开发费用超支、开发时间超时等问题。
✌固有的 人为的 可消除的 不可降低的答案:✌ ( )是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程,它包括方法、工具和过程三个要素。
✌ 软件过程 软件测试 软件生存周期 软件工程答案:.软件的主要特性是☎ ✆。
✌高性能 高成本 包括程序和文档 可独立构成计算机系统答案:.软件开发方法的主要工作模型有☎ ✆✌螺旋模型 循环模型 瀑布模型 专家模型.软件工程三要素是☎ ✆。
爱考机构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),输入测试用例,