2018上海大学软件工程考研832真题

合集下载

2018年上半年程序员真题+答案解析上午选择+下午案例完整版(全国计算机软考)

2018年上半年程序员真题+答案解析上午选择+下午案例完整版(全国计算机软考)

2018年上半年程序员真题+答案解析上午选择1、某编辑在编辑文稿时发现如下错误,其中最严重的错误是()。

A. 段落标题编号错误B. 将某地区名列入了国家名单C. 语句不通顺、有明显的错别字D. 标点符号、字体、字号不符合要求答案: B文稿编辑时发生文字错误是常见的,难免的,但严重的错误影响很大。

对一般的错误可以加强校对来尽量减少错误。

但对严重的错误一定要引起领导人和工作人员的特别重视,在事先加强案例教育,事中特别注意校对,发生严重错误后便要严肃处理相关责任人。

国家名单,有可能引发政治问题。

对部分公民的某种歧视,泄露本单位的商业秘密等也会产生严重问题。

2、某县有6.6万个贫困户,县委组织人员调査这 6.6万个贫困户经济收入,从中抽取1800个贫困户的经济收入进行分析。

请问本次调查的总体、个体、样本及样本容量分别为()。

A. 6.6万个贫困户经济收入、每个贫困户的经济收入、1800、1800个贫困户B. 6.6万个贫困户、1800个贫困户经济收入、每个贫困户的经济收入、1800C. 6.6万个贫困户、每个贫困户的经济收入、1800个贫困户经济收入、1800D. 6.6万个贫困户、每个贫困户的经济收入、1800、1800个贫困户经济收入答案: C总体(母体):调查对象的全体,在这里是 6.6万个贫困户;个体:总体中每一个考察对象,在这里就是每个贫困户的经济收入;样本:总体中所抽取的一部分个体,在这里是1800个贫困户的经济收入;样本容量:样本中个体的数目,因此是1800。

3、在Excel中,若在A1单元格输入如下图所示的内容,则A1的值为()。

A. 7B. 8C. TRUED. #NAME?答案: B本题考查Excel的公式和函数。

在EXCEL里,逻辑值结果为True的时候在进行运算会转化为1,如果是False会转化为0。

SUM函数是进行求和,所以这里的答案是=3+4+1=8。

4、在Excel中,单元格L3内容为“软件工程技术”,若要取单元格L3前两个字“软件”放入单元格M3中,则在M3中可输入(),并按下回车键即可。

上海大学软件工程试卷试题(附答案)

上海大学软件工程试卷试题(附答案)

、单项选择题(本大题共20小题,每小题 1 分,共20分)在每小题列出的备选项中只有一个是符合题目要求的,多选或未选均无分。

请将其代码填写在题后的括号内。

错选、1. 在软件生命周期的各个阶段中,工作量最大的阶段是A .需求分析B.总体设计C.综合测试 D .软件维护2. 瀑布模型的特点不包括A.前一阶段的任务没有完成,不能进入下一阶段工作B.进入某个阶段工作后,不再回复到之前的阶段工作C.只有完成并评审了规定的文档,才标志着一个阶段的工作结束D.在软件产生之前,需求无法得到充分的测试3. 螺旋模型强调的开发手段是A.分阶段开发C.风险驱动开发4. 需求分析阶段的工作不包括A.获得当前系统的物理模型C.建立目标系统的逻辑模型5. 总体设计阶段的工作不包括A.确定程序的模块组成C.确定实现各个模块功能的处理逻辑6. 描绘系统物理模型的传统工具是A .系统流程图C.实体-联系图7. 符合信息隐藏原理的是A .将信息隐藏起来不被发现C.将可能要修改的设计决策隐藏起来B.废弃式原型开发D.增量式开发B.抽象出当前系统的逻辑模型建立目标系统的物理模型D.B.确定模块间的相互关系D.制定测试计划B.数据流图D.状态转换图B.将信息隐藏起来确保安全D.将不要修改的设计决策隐藏起来8. 模块的独立性原则是指软件设计时要尽量使模块具有A .低内聚、低耦合B.低内聚、高耦合C.高内聚、低耦合D.高内聚、高耦合[ 9. 有利于提高模块独立性的做法是A.尽量使模块具有逻辑型内聚B.尽量使模块间具有内容型耦合C.使判定作用范围内的模块尽量成为该判定所在模块的直属下级模块D.尽量提高模块的扇入数和扇出数[ 10. 有关结构化设计(SD )方法的正确叙述是]A.只使用顺序、选择和循环 3 种控制结构B.由数据结构映射出软件的结构C.是一种面向对象的设计方法D.是一种面向数据流的设计方法[ 11. 有关总体设计阶段所使用的结构图的不正确叙述是]A.能够描述软件系统的模块组成B.结构图中的模块是按照自上而下、自左向右的顺序执行的C.能够描述模块间的调用关系以及模块间调用时所传递的信息D.将模块间调用时所传递的信息分成两种:数据信息和控制信息[ 12. 要求使用顺序、选择和循环控制结构的组合或嵌套来表达程序的过程设计工具是A .程序流程图B.盒图C .判定表D.PDL13.关于好的编码风格的正确叙述是A.把多个语句写在同一行以节省空间B.要求用户指定输入数据的数目C .检查输入项重要组合的合法性D.表达式中不使用多余的括号,以简化表达式14.能发现软件需求规格说明书中的错误的测试步骤是A.模块测试B.子系统测试C .系统测试D.验收测试15.自顶向下集成测试和自底向上集成测试都具有的优点是A.较早发现主要设计错误B.可采用深度优先策略和宽度优先策略C .支持故障隔离D.可复用模块得到充分测试19.不符合面向对象设计准则的是A.用对象的封装性来实现信息隐藏B.尽可能松散对象之间的交互耦合C .尽可能减小继承耦合度D.尽可能设计小而简单的类20. 上海大学校内电话号码由 5 位数字组成,但第 1 位数字只能是 5 或6。

2018年硕士研究生管理类综合能力真题及答案

2018年硕士研究生管理类综合能力真题及答案

2018年全国硕士研究生入学统一考试真题管理类综合能力一、问题求解:第1~15小题,每小题3分,共45分,下列每题给出的A 、C 、C 、D 、E 五个选项中,只有一项是符合试题要求的.1、学科竞赛设一、二、三等奖,比例1:3:8获奖率30%,已知10人已获一等奖,则参赛人数()A 。

300B 。

400 C.500 D.550 E 。

602、为了解某公司员工年龄结构,按男女人数比例进行随机抽样,结果如下: 男员工年龄(岁) 23 26 28 30 32 34 36 38 41 女员工年龄(岁) 23 25 27 27 29 31据表中数据统计,该公司男员工的平均年龄与全体员工平均年龄分别是()A 。

32,30B 。

32,29。

5 C.32,27 D.30,27 E.29.5,273、某单位分段收费收网站流量(单位:GB)费:每日20(含)GB 以内免,20到30(含)每GB 收1元,30到40(含)每GB 3元,40以上每GB 5元,小王本月用45GB 该交费()A.45 B 。

65 C 。

75 D.85 E.1354、圆O 是△ABC 内切圆△ABC 面积与周长比1:2,则图O 面积 ()A.π B 。

2πC.3πD.4πE.5π5、实数,a b 满足3326a b -=,2a b -=,则22=a b +()A.30B.22C.15 D 。

13 E.106、6张不同卡片两张一组分别装入甲乙丙3个袋中,指定两张要在同一组,不同装法有 ()种。

A 。

12 B.18 C.24 D 。

30 E 。

367、四边形A 、B 、C 、D 是平行四边形,2222A B C D 是1111A B C D 四边的中点3333A B C D 是2222A B C D 四边中点依次下去,得到四边形序列 ,设n n n n A B C D 面积为n S 且112S =则 123S S S +++⋅⋅⋅⋅=()A.16 B 。

2018年考研管综真题和解析(完整版)

2018年考研管综真题和解析(完整版)

2018考研管综真题及解析完整版一、问题求解(3分)1....一等奖、二等奖、三等奖,比例为1:3:8,获奖率为30%,已知10人获得一等奖,则参加竞赛的人数().A、300B、400C、500D、550E、600【答案】B一、问题求解(3分)2....男、女人数的比例进行了随机抽样,结果如下:...男员工的平均年龄与全体员工的平均年龄分别是(单位:岁)().A、32,30B、33,29.5C、32,27D、30,27E、29.5,27【答案】A一、问题求解(3分)3....三角形ABCABC的面积与周长的大小之比为1:21:2,则圆OO的面积为().A、ππB、2π2πC、3π3πD、4π4πE、5π5π【答案】A一、问题求解(3分)4....每月流量20(含)以内免费,流量20到30(含)的每GBGB收费11元,流量30到40(含)的每GBGB收费3元,流量40以上的每GBGB收费5元,...45GB45GB的流量...交费().A、45元B、65元C、75元D、85元E、135元【答案】B一、问题求解(3分)5.设实数aa,bb满足|a−b|=2|a−b|=2,|a3−b3|=26|a3−b3|=26,则a2+b2=a2+b2=().A、30B、22C、15D、13E、10【答案】E一、问题求解(3分)6.将6张不同的卡片2张一组...若指定的2张卡片要在同一组,则不同的装法有().A、12种B、18种C、24种D、30种E、36种【答案】B一、问题求解(3分)7....A2,B2,C2,D2A2,B2,C2,D2分别是A1B1C1D1A1B1C1D1四边的中点...依次下去,得到四边形到A nB nC nD n(n=1,2,3⋅⋅⋅)AnBnCnDn(n=1,2,3⋅⋅⋅)。

设A nB nC nD n AnBnCnDn的面积为S n Sn且S1=12S1=12,则S 1+S2+S3+⋅⋅⋅=S1+S2+S3+⋅⋅⋅=().A、16B、20C、24D、28E、30【答案】C一、问题求解(3分)8....先胜2盘者赢得比赛,每盘棋甲获胜的概率是0.6,乙获胜的概率是0.4,若乙在第一盘获胜,则甲赢得比赛的概率为().A、0.144B、0.288C、0.36D、0.4E、0.6【答案】C一、问题求解(3分)9.已知圆CC:x2+(y−a)2=bx2+(y−a)2=b,若圆在点(1,2)(1,2)处的切线与yy轴的交点为(0,3)(0,3),则ab=ab=().A、-2B、-1C、0D、1E、2【答案】E一、问题求解(3分)10.有96位顾客至少购买了一种商品,同时购买了甲、乙有8位,同时购买了甲、丙有12位,同时购买了乙、丙有6位,同时购买了三种的有2位,则仅购买一种商品的顾客有()位.A、70B、72C、74D、76E、82【答案】C一、问题求解(3分)11.函数f(x)=max{x2,−x2+8}f(x)=max{x2,−x2+8}的最小值为().A、8B、7C、6D、5E、4【答案】E一、问题求解(3分)12....3个部门主任和外聘的3名人员组成检查组,分2人一组检查工作,每组有1名外聘人员,本部门主任不能检查本部门,则不同的安排方式有().A、6B、8C、12D、18E、36【答案】C一、问题求解(3分)13.羽毛球队有4名男运动员和3名女运动员,从中选出两队参加混双比赛,则不同的选择方式有几种().A、9B、18C、24D、36E、72【答案】D一、问题求解(3分)14.圆柱体的底面半径为2高为3...若弦ABAB对应的圆心角为π3π3,则截下的(较小的部分)体积是().A、π−3π−3B、2π−62π−6C、π−3√32π−332D、2π−3√32π−33E、π−√3π−3【答案】D一、问题求解(3分)15.从标号为1到10的10张卡片中随机抽取2张,2张标号之和可以被5整除的概率为().A、1515B、1919C、2929D、215215E、745745【答案】A二、条件充分性判断(3分)16.设{a n}{an}为等差数列,则能确定a1+⋅⋅⋅+a9a1+⋅⋅⋅+a9的值. (1)已知a1a1的值(2)已知a5a5的值A条件(1)充分,但条件(2)不充分B条件(2)充分,但条件(1)不充分C条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D条件(1)充分,条件(2)也充分E条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联合起来也不充分【答案】B二、条件充分性判断(3分)17.设m,nm,n是正整数,则能确定m+nm+n的值.(1)1m+3n=11m+3n=1(2)1m+2n=11m+2n=1A条件(1)充分,但条件(2)不充分B条件(2)充分,但条件(1)不充分C条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D条件(1)充分,条件(2)也充分E条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联合起来也不充分【答案】D二、条件充分性判断(3分)18.甲、乙、丙三人的年收入成等比数列,则能确定乙的年收入的最大值. (1)已知甲、丙两人的年收入之和(2)已知甲、丙两人的年收入之积A条件(1)充分,但条件(2)不充分B条件(2)充分,但条件(1)不充分C条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D条件(1)充分,条件(2)也充分E条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联合起来也不充分【答案】D二、条件充分性判断(3分)19.设xx,yy是实数,则|x+y|≤2|x+y|≤2.(1)x2+y2≤2x2+y2≤2(2)xy≤1xy≤1A条件(1)充分,但条件(2)不充分B条件(2)充分,但条件(1)不充分C条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D条件(1)充分,条件(2)也充分E条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联合起来也不充分【答案】A二、条件充分性判断(3分)20....矩形ABCDABCD中,AE=FCAE=FC,则三角形AEDAED与四边形BCFEBCFE可以拼成一个直角三角形.(1)EB=2AEEB=2AE(2)ED=EFED=EFA条件(1)充分,但条件(2)不充分B条件(2)充分,但条件(1)不充分C条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D条件(1)充分,条件(2)也充分E条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联合起来也不充分【答案】D二、条件充分性判断(3分)21.设aa,bb为实数,则圆x2+y2=2yx2+y2=2y与直线x+ay=bx+ay=b不相交.(1)|a−b|>√1+a2|a−b|>1+a2(2)|a+b|>√1+a2|a+b|>1+a2A条件(1)充分,但条件(2)不充分B条件(2)充分,但条件(1)不充分C条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D条件(1)充分,条件(2)也充分E条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联合起来也不充分【答案】A二、条件充分性判断(3分)22.如果甲公司的年终奖总额增加25%,乙公司减少10%,两者相等,则能确定两公司的员工人数之比.(1)甲公司的人均年终奖与乙公司的相同(2)两公司的员工人数之比与两公司的年终奖总额之比相等A条件(1)充分,但条件(2)不充分B条件(2)充分,但条件(1)不充分C条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D条件(1)充分,条件(2)也充分E条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联合起来也不充分【答案】D二、条件充分性判断(3分)23.已知点P(m,0)P(m,0),A(1,3)A(1,3),B(2,1)B(2,1),点(x,y)(x,y)在三角形PABPAB上,则x−yx−y的最小值与最大值分别为−2,1−2,1. (1)m≤1m≤1(2)m≥−2m≥−2A条件(1)充分,但条件(2)不充分B条件(2)充分,但条件(1)不充分C条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D条件(1)充分,条件(2)也充分E条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联合起来也不充分【答案】C二、条件充分性判断(3分)24.甲购买了若干件A玩具、乙购买了若干件B玩具送给幼儿园,甲比乙少花了100元,则能确定甲购买的玩具件数.(1)甲乙共购买了50件玩具(2)A玩具的价格是B玩具的两倍A条件(1)充分,但条件(2)不充分B条件(2)充分,但条件(1)不充分C条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D条件(1)充分,条件(2)也充分E条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联合起来也不充分【答案】E二、条件充分性判断(3分)25.设函数f(x)=x2+axf(x)=x2+ax,则f(x)f(x)的最小值与f(f(x))f(f(x))的最小值相等.(1)a≥2a≥2(2)a≤0a≤0A条件(1)充分,但条件(2)不充分B条件(2)充分,但条件(1)不充分C条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D条件(1)充分,条件(2)也充分E条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联合起来也不充分【答案】D三、逻辑推理(2分)26.人民既是历史的创造者,也是历史的见证者。

[全]软件工程专业基础综合考研真题详解[下载全]

[全]软件工程专业基础综合考研真题详解[下载全]

软件工程专业基础综合考研真题详解1下列关于线程的描述中,错误的是()。

[2019年408统考]A.内核级线程的调度由操作系统完成B.操作系统为每个用户级线程建立一个线程控制块C.用户级线程间的切换比内核级线程间的切换效率高D.用户级线程可以在不支持内核级线程的操作系统上实现【答案】B查看答案【解析】用户级线程仅存在于用户空间中,与内核无关,其线程库对用户线程的调度算法与OS的调度算法无关,不需要操作系统为每个用户级线程建立一个线程控制块。

2下列选项中,可能将进程唤醒的事件是()。

[2019年408统考] Ⅰ.I/O结束Ⅱ.某进程退出临界区Ⅲ.当前进程的时间片用完A.仅ⅠB.仅ⅢC.仅Ⅰ、ⅡD.Ⅰ、Ⅱ、Ⅲ【答案】C查看答案【解析】可能唤醒进程的事件包括I/O结束、某进程退出临界区等。

当前进程的时间片用完会引起另一个进程的调度并运行,不是唤醒进程。

3下列关于系统调用的叙述中,正确的是()。

[2019年408统考] Ⅰ.在执行系统调用服务程序的过程中,CPU处于内核态Ⅱ.操作系统通过提供系统调用避免用户程序直接访问外设Ⅲ.不同的操作系统为应用程序提供了统一的系统调用接口Ⅳ.系统调用是操作系统内核为应用程序提供服务的接口A.仅Ⅰ、ⅣB.仅Ⅱ、ⅢC.仅Ⅰ、Ⅱ、ⅣD.仅Ⅰ、Ⅲ、Ⅳ【答案】C查看答案【解析】系统调用接口是连接操作系统和应用程序的桥梁,而接口是以具体程序中的函数实现的,称之为系统调用,在不同的操作系统中,具有不同的系统调用,但是它们实现的功能是基本相同的。

4下列选项中,可用于文件系统管理空闲磁盘块的数据结构是()。

[2019年408统考]Ⅰ.位图Ⅱ.索引节点Ⅲ.空闲磁盘块链Ⅳ.文件分配表(FAT)A.仅Ⅰ、ⅡB.仅Ⅰ、Ⅲ、ⅣC.仅Ⅰ、ⅢD.仅Ⅱ、Ⅲ、Ⅳ【答案】B查看答案【解析】文件系统管理空闲磁盘块的数据结构包括位图、链表、文件分配表。

索引结点是指在许多类Unix文件系统中的一种数据结构。

每个索引节点保存了文件系统中的一个文件系统对象的元信息数据,但不包括数据内容或者文件名。

2018年下半年程序员真题+答案解析(全国计算机软考)上午选择+下午案例完整版

2018年下半年程序员真题+答案解析(全国计算机软考)上午选择+下午案例完整版

(软考)程序员-2018年下半年上午(考试真题及答案)一、单项选择题(共 75 分,每题 1 分。

每题备选项中,只有 1 个最符合题意)第1题,某编辑在编辑文稿时发现如下错误,其中最严重的错误是( )。

A:段落标题编号错误B:将某地区名列入了国家名单C:语句不通顺、有明显的错别字D:标点符号、字体、字号不符合要求第2题,某县有6.6万个贫困户,县委组织人员调查这 6.6万个贫困户经济收入,从中抽取1800个贫困户的经济收入进行分析。

请向本次调查的总体、个体、样本及样本容量分别为( )。

A:6.6万个贫困户经济收入、每个贫困户的经济收入、1800、1800个贫困户B:6.6万个贫困户、1800个贫困户经济收入、每个贫困的经济收入、1800C:6.6万个贫困户、每个贫困户的经济收入、1800个贫困户、1800D:6.6万个贫困户、每个贫困户的经济收入、1800、1800个贫困户经济收入第3题,在Excel中,若在A1单元格输入如下图所示的内容,则A1的值为( )。

A:7B:8C:TRUED:#NAME?第4题,在Excel中,单元格L3内容为“软件工程技术”,若要取单元格L3前两个学“软件”放入单元格M3中,则在M3中可输入( ),并按下回车键即可。

A:=LEFTB(M3,2)B:=LEFT(M3,2)C:=LEFTB(L3,2)D:=LEFT(L3,2)第5题,电子邮件地址“zhangli@"中的zhangli、@和分别表示用户信箱的( )。

A:邮件接收服务器域名、帐号和分隔符B:邮件接收服务器域名、分隔符和帐号C:帐号、分隔符和邮件接收服务器城名D:帐号、邮件接收服务器域名和分隔符第6题,程序计数器(PC)是用来指出下一条待执行指令地址的,它属于( )中的部件。

A:CPUB:RAMC:CacheD:USB第7题,以下关于主流固态硬盘的叙述中,正确的是( )。

A:存储介质是磁表面存储器,比机械硬盘功耗高B:存储介质是磁表面存储器,比机械硬盘功耗低C:存储介质是闪存芯片,比机械硬盘功耗高D:存储介质是闪存芯片,比机械硬盘功耗低第8题,CPU中可用来暂存运算结果的是( )。

上海大学软件工程试卷.doc

上海大学软件工程试卷.doc

一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的备选项屮只有一个是符合题目要求的,请将K 代码填写在题P 的括号内。

错选、 多选或未选均无分。

1. 在软件生命周期的各个阶段屮,丁.作景最人的阶段是 A. 需求分析 B.总体设计C.综合测试D.软件维护2. 瀑介模型的特点不妲括A. 前一阶段的任务没有完成,不能进入K 一阶段工作B. 进入某个阶段工作后,不再M 复到之前的阶段工作C. 只奋完成并评审了规定的文档,才标志着一个阶段的工作结束D. 在软件产生之前,需求无法得到充分的测试 3. 螺旋模型强凋的开发手段是A. 分阶段开发 C.风险驱动开发4. 需求分析阶段的工作不包括A. 获得当前系统的物理模型 C.建立目标系统的逻辑模型5. 总体设计阶段的工作不包拈 A.确定程序的模块组成C.确定实现各个模块功能的处理逻辑6. 描绘系统物理模型的传统工具是 A.系统流程图 C.实体-联系图7. 符合信息隐藏原理的是 A.将信息隐藏起来不被发现 C.将可能耍修改的没计决策隐藏起来8. 模块的独立性原则是指软件设计吋要尽鲎使模块貝-有 A.低内聚、低禍合 B.低内聚、髙概合 C.高内聚、低耦合 D.高内聚、高耦合B.废弃式原型开发 D.增景式开发B.抽象fli 当前系统的逻辑模沏 D.建立目标系统的物理模型B.确定模块叫的相互关系 D.制定测试计划B.数据流图 D.状态转换图B.将信息隐藏起來确保安全 D.将不耍修改的设计决策隐藏起来9. 行利于提高模块独立性的做法是 A. 尽M 使模块具有逻辑型内聚 B. 尽fi 使模块间具冇A 容型耦合c.使判定作用范ra 内的模块尽景成为该判定所在模块的直属下级模块 D.尽量提高模块的扇入数和扇出数 10. 冇关结构化设计(SD)方法的正确叙述是 A. 只使用顺序、选择和循环3种控制结构 B. 由数据结构映射出软件的结构 C. 是一种凼句对象的设计方法 D. 是一种向数据流的设计方法11. 有欠总体设计阶段所使用的结构阁的不•:确叙述是 A. 能够描述软件系统的模块组成B. 结构图中的模块是按照£1上而下、B 左叫右的顺序执行的C. 能够描述模块间的调用关系以及模块间调用吋所传递的倌息D. 将模块间调用时所传递的信息分成W 种:数据信息和控制信息12. 要求使用顺序、选择和循环控制结构的组合或嵌套来表达程序的过程设汁工具是 A.程序流程图 B.盒图C.判定表 D. PDL13. 关于好的编码风格的正确叙述是A.把多个语句写在同一行以节省空间B.要求川户指定输入数据的数0C.检查输入项重要组合的合法性D.表达式中不使用多余的括号,以简化表达式14. 能发现软件需求规格说明15中的错误的测试步骤是 A.模块测试 B.子系统测试 C.系统测试D.验收测试 15. 自顶14下集成测试和&底句上集成测试都具杏的优点是 A.较早发现主耍设计错误 C.支持故障隔离19. 不符合面向对象设计准则的足 A.用对象的封装性來实现信息隐藏 B.尽可能松散对象之间的交互耦合 C.尽讨能减小继承耦合度D.尽可能设计小而简单的类20. 上海人学校A 电话号码由5位数字组成,但第1位数字只能是5或6。

软件工程自考真题2015-2018年(含解析)

软件工程自考真题2015-2018年(含解析)

2018年4月高等教育自学考试全国统一命题考试软件工程试卷(课程代码02333)本试卷共4页,满分100分,考试时间150分钟。

考生答题注意事项:1.本卷所有试题必须在答题卡上作答。

答在试卷上无效,试卷空白处和背面均可作草稿纸. 2.第一部分为选择题。

必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。

3.第二部分为非选择题。

必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。

4.合理安排答题空间,超出答题区域无效。

第一部分选择题一、单项选择题:本大题共l5小题,每小题2分,共30分.在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出.1.在软件开发中,软件系统模型大体上可分为两类:概念模型和A.丸抽象模型 B.逻辑模型 C.软件模型 D.实现模型2.在销售管理系统需求文档中出现下列描述,属于功能需求范畴的是A.系统应能产生月销售报表B.系统应在5分钟内计算出给定季度的总销售税C.对要构建的账户接收系统,必须为月财务状况系统提供更新信息D.任取1秒钟,一个特定应用所消耗的可用计算能力平均不超过50%3.通过复审有关需要的陈述,或功能和性能目标的陈述等技术文档,而获取相关需求的初始发现需求技术是A细化 B.提炼 C.求精 D.抽象4.在结构化分析方法的基本术语中,数据流的起点称为A.数据潭 B.数据存储 C.加工 D.数据源5.一组模块共同引用一个全局数据项,则该组模块间的耦合类型是A.数据耦合 B.标记耦合 C.控制耦合 D.公共耦合6.模块本身以及所有直接或间接从属于它的模块的集合,称为该模块的丸作用域 B.控制域 C.定义域 D.限制域7.下列术语可用于表达客观世界中各种各样事物之间的关系的是A.类 B.对象 C.接口D.依赖8.UML的图形化工具分为两类:行为图和A.结构图 B.状态图 C.部署图 D.用况图9.根据RUP实现活动,输入为设计类和接口,活动为实现类,则输出为A.构件 B.用况 C.接口 D.子系统10.下列软件测试技术中,依据软件行为描述的是丸结构测试技术 B.路径测试技术 C.黑盒测试技术 D.自盒测试技术11.假设选修课程数目的输入范围为1-4,则根据黑盒测试中的等价类划分技术,下列划分正确的是A.2个有效等价类,2个无效等价类B.1个有效等价类,2个无效等价类C.2个有效等价类,1个无效等价类D-1个有效等价类,1个无效等价类12.单元测试期间,通常考虑模块的A.错误执行路径 B.正确执行路径C.有判定语句的执行路径 D.全部执行路径13.软件基本过程是指那些与软件生产直接相关的活动集,可分为获取过程、供应过程、运行过程、维护过程和A.需求定义过程 B.需求发现过程 C.设计过程 D.开发过程14.在常见的软件开发模型中,能体现软件创建所固有的迭代和无间隙特征的是丸喷泉模型 B.螺旋模型 C.增量模型 D.瀑布模型15.CMMl能力等级中的4级是A. 已执行级 B.已管理级 C.已定量管理级 D.已定义级第二部分非选择题二、填空题:本大题共20空,每空l分,共20分。

2018年考研管综真题及答案

2018年考研管综真题及答案

综合能力试题一、问题求解:第1~15小题,每小题3分,共45分,下列每题给出的(A)、(B)、(C)、(D)、(E)五个选项中,只有一项是符合试题要求的,请在答题卡上将所选项的字母涂黑。

1.学科竞赛设一等奖、二等奖、三等奖。

比例为1:3:8,获奖率为30%,已知10人获一等奖,则参加竞赛的人数为()(A)300(B)400(C)500(D)550(E)6002.为了解某公司员工的年龄结构,按男女的比例进行随机检查,结果如下:男员工年龄(岁)232628303234363841女员工年龄(岁)2325272931根据表中数据估计,该公司男员工的平均年龄与全体员工的平均年龄分别是()(单位:岁)(A)32,30(B)32,29.5(C)32,27(D)30,27(E)29.5,273.某单位采取分段收费的方式收取网络流量(单位;GB)费用;每月流量20(含)以内免费。

流量20-30(含)的每GB收费1元,流量30到40(含)的每GB收费3元,流量40以上的每GB收费5元。

小王这个月用了45GB的流量,则他应该交费()元(A)45(B)65(C)75(D)85(E)1354.如图,圆O是三角形的内切圆,若三角形ABC的面积与周长的大小之比为1:2,则圆O的面积为()(A)π(B)2π(C)3π(D)4π(E)5π5.设实数a,b满足︱a-b︱=2,︱3-3︱=26,则2+2()(A)30(B)22(C)15(D)13(E)106.有96位顾客至少购买了甲、乙、丙三种商品中的一种,经调查:同时购买了甲、乙两种商品的有8位,同时购买了甲、丙两种商品的有12位,同时购买了乙、丙两种商品的有6位,同时购买了三种商品的有2位,则购买一种商品的顾客有()(A)70位(B)72位(C)74位(D)76位(E)82位7.如图,四边形1111,2,2,2,2分别是1111四边形的中点,3,3,3,3分别是四边形,2,2,2,2四边的中点,依次下去,得到四边形序列n(n=1,2,3,...),设n的面积为,且1=12,则1+2+3+......=()(A)16(B)20(C)24(D)28(E)30将6张不同的卡片()(A)12种(B)18种(C)24种(D)30种(E)36种9.甲乙两人进行围棋比赛,约定先胜2盘者赢得比赛,已知每盘期甲获胜的概率是0.6,乙获胜的概率是0.4,若乙在第一盘获胜,则甲赢得比赛的概率为()(A)0.144(B)0.288(C)0.36(D)0.4(E)0.610.已知圆C:2+(−p2=b,若圆C在点(1,2)处的切线与y轴的交点为(0,3),则ab=()(A)-2(B)-1(C)0(D)1(E)211.羽毛球队有四名男运动员和三名女运动员,从中院选出两对参加混双比赛,则不同的选择方式有:()(A)9种(B)18种(C)24种(D)36种(E)72种12.从标号为1到10的10张卡片中随机抽取2张,它们的标号之和能被5整除的概率为()(A)15(B)19(C)29(D)215(E)74513.某单位为检查3个部门的工作,由这3个部门的主任和外聘的3名人员组成检查组。

2018上海大学:各院系考研专业课复习资料

2018上海大学:各院系考研专业课复习资料

2018上海大学:各院系考研专业课复习资料
2018考研已开始,为方便上海大学考研学子更好地复习,聚英考研网特意为大家分享上海大学各学院的专业考研真题等资料,希望更多考生能够在专业课上赢得高分,升入理想的院校。

以上内容由聚英考研网整理发布,此外,我们会为广大考生持续更新最新的考研报考信息及考研辅导班!我们还提供更多关于上海大学考研最新研讯、考研经验、考研真题等一手资讯。

或者可以加入我们的2018考研qq群和众多考研学子一起备战考研!。

2018年计算机考研真题及参考答案

2018年计算机考研真题及参考答案

2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:第1~40小题,每小题2分,共80分。

下列每题给出的四个选项中,只有一个选项最符合试题要求。

1.若栈S1中保存整数,栈S2中保存运算符,函数F()依次执行下述各步操作:(1)从S1中依次弹出两个操作数a和b;(2)从S2中弹出一个运算符op;(3)执行相应的运算b op a;(4)将运算结果压人S1中。

假定S1中的操作数依次是5, 8, 3, 2(2在栈顶),S2中的运算符依次是*, - , +(+在栈顶)。

调用3次F()后,S1栈顶保存的值是。

A. -15B. 15C. -20D. 202. 现有队列Q与栈S,初始时Q中的元素依次是1, 2, 3, 4, 5, 6(1在队头),S为空。

若仅允许下列3种操作:①出队并输出出队元素;②出队并将出队元素人栈;③出栈并输出出栈元素,则不能得到的输出序列是。

A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M,将其上三角部分的元素m i, j(1≤i≤j≤12)按行优先存人C 语言的一维数组N中,元素m6, 6在N中的下标是。

A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层,且每个非叶结点都有2个子结点。

若T有k个叶结点,则T的结点总数是。

A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f},若各字符出现的次数分别为6, 3, 8, 2, 10, 4,则对应字符集中各字符的哈夫曼编码可能是。

A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示,元素之间应满足的大小关系是。

2018年复旦软件工程研究生考试专业课回忆版

2018年复旦软件工程研究生考试专业课回忆版

2018年软件工程回忆:一数据结构与算法1.单链表和数组实现栈,哪种方式更高效,进行说明。

2.1题目定义好单链表实现的栈节点结构(需看懂基本C代码),并指出该单链表带哨兵Header,让写出Pop出栈的算法2.2针对上面的算法给出时间复杂度3.希尔排序3.1填写希尔排序的关键代码(C代码给出)一处是比较array[j]和array[?],?为需要填入的内容,还有一处是swap方法,里面要填入一个变量3.2排序是否稳定;不稳定,请举例说明。

4.哈希冲突及如何改善(提示:一种是哈希数据全部存在表中;另外一种是有一部分哈希数据存在表外)5.哈夫曼编码,先写出思路,算法如何实现压缩率,每个节点访问多次。

(15分)二计算机组成1.软件优化的几种方法;写出Amdahl定律公式,并对其进行简要说明;给出一个应用,设计其优化方案。

2.流水线的优化流水线是如何提高效率的;哪些会引起流水线的效率的降低;如何改进流水线效率。

3.存储系统的设计原理;memory disk ;memory cache 为了实现什么而设计;存储系统的丢失率。

三软件工程1.超市会员制度,会员经由服务人员注册登记成为会员,会员购买商品后需收银人员收账结算,会员也可通过网络登陆超市系统查看优惠活动,网上购物,超市送货员对会员网上的购物进行送货。

根据描述画出用例图。

2.数据流程图2.1学生选课系统:招生系统将新生报名信息给选课系统,学院教务员将教学计划给选课系统,教师将教学大纲给选课系统,学生登陆选课系统进行选课(这后面还有一段关于选课系统的细节描述,由于是画0层图,当时没细看),选课系统将学生的选课结果返回给学生。

根据以上文字画出0层图2.2基本上是根据第一问的文字描述进行细节扩充,如招生系统会把新生报名信息放到学生数据库,根据教学计划和教学大纲等生产课程信息并放入到课程数据库(这一步记不大清了,大致是这样),主要在选课这一环节,如学生传入学号密码登录选课系统,选课系统会根据学生的学号查询学生数据库,获得密码,如果密码一致则登录成功,然后选课系统会去课程数据库查询学生可选择的课程列表,同时选课系统还会根据学生的学号查询学生已选择的课程列表,学生根据课程列表选择课程好后,系统会将选课结果记录到数据库,同时把选课结果返回给学生查看。

18学硕上海大学编译原理复试真题回忆版

18学硕上海大学编译原理复试真题回忆版

2018年上海大学计算机学硕——编译原理复试真题回忆版我能想到的都写在下面,填空和判断少了几道,其余都是完整的了。

一、填空题1.(A∨B)∧(C∨¬D∧E)的逆波兰式是__AB∨CD¬E∧∨∧____。

2.语法分析器的输入是单词符号,其输出是____语法单位_。

3.循环优化除了删除归纳变量,代码外提还有__强度削弱___。

4.一个LR分析器包括两部分:一个总控程序和___一张分析表__。

5.通常把编译过程分为分析前端与综合后端两大阶段。

词法、语法和语义分析是对源程序的分析,中间代码生成、代码优化与目标代码的生成则是对源程序的__综合___。

二、选择题author(zhj)1.优化可生成__D___的目标代码。

A.()运行时间较短B.()占用存储空间较小C.()运行时间短但占用内存空间大D.()运行时间短且占用存储空间小2.语言是____A_____A.句子的集合B.产生式的集合C.符号串的集合D.句型的集合3.对应Chomsky四种文法的四种语言之间的关系是___B____A.L0⊂L1⊂L2⊂L3B.L3⊂L2⊂L1⊂L0C.L3=L2⊂L1⊂L0D.L0⊂L1⊂L2=L34.常用的中间代码形式不含__D__A.三元式B.四元式C.逆波兰式D.语法树5.代码优化的目的是____C____A.节省时间B.节省空间C.节省时间和空间D.把编译程序进行等价交换6.代码生成阶段的主要任务是______C_____A.把高级语言翻译成汇编语言B.把高级语言翻译成机器语言C.把中间代码变换成依赖具体机器的目标代码D.把汇编语言翻译成机器语言7.__D__文法不是LL(1)的。

[A]递归[B]右递归[C]2型[D]含有公共左因子的8.文法G所描述的语言是(C)的集合。

A.文法G的字母表V中所有符号组成的符号串B.文法G的字母表V的闭包V*中的所有符号串C.由文法的开始符号推出的所有终极符串D.由文法的开始符号推出的所有符号串9.编译程序绝大多数时间花在(D)上。

2018年软件工程913真题

2018年软件工程913真题

2018年软件工程913真题
第一部分数据结构
第一小题:1)给出算法稳定性的解释?(2分)
2)对给出的6个方法进行稳定性分类(3分)
第二小题:1)将中序算术表达式改为后序算术表达式需要什么数据结构?(2分)
2)给出算法设计?(3分)
5.算法题3道共20分
第一小题:给出删除顺序表中最小值元素的算法?(6分)
第二小题:给出求二叉树深度的递归算法(3分)和非递归算法(5分)
第三小题:给出快速排序算法?(6分)
第二部分操作系统
4.算法题1道共10分
1)用C语言写出迪杰史特拉给出的哲学家就餐问题的经典解决方法?(10分)
5.论述题3道共30分
第一道题:1)画出UNIX经典的成链空闲块组织体系?(5分)
2)论述空闲块分配和回收的几种算法?(5分)
第二道题:题目给画了一张地址映射表
1)求虚拟地址总空间?(2分)
2)求物理地址总空间?(3分)
3)论述地址转换机制?(3分)
4)如何在虚拟地址空间远远小于物理地址空间的情况下,提高存储器利用率?(2分)
第三道题:描述了一个情景,关于磁盘的,然后问
1)什么是电梯调度?(2分)有什么优点?(2分)
2)计算机性能与电梯调度算法是否有关?(2分)
3)如何解释在实际测试中先来先服务和电梯算法结果一致?(4分)。

相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2018上海大学软件工程考研832真题一.选择(2*30)
1.下列排序算法稳定的是()
A.冒泡排序,直接插入排序
B.基数排序,希尔排序
C.堆排序,选择排序
D.归并排序,快速排序
2.下列不同进制数中真值最大的是()A.00111001
B.45(8)
C.29(16)
D.97(10)
3.以下说法正确的是()
A.cache一般采用DRAM
B.SRAM不需要刷新
C.SRAM比DRAM集成度高D.DRAM是非易失性存储器
4.下列操作复杂度为O(1)的是()A.在顺序表中插入一个元素
B.在单链表中访问一个元素
C.在单链表中插入一个元素
D.在顺序表中访问一个元素
5.数组中有100个递增存储的整数,折半查找时查找一个元素的比较次数不可能超过()
A.100
B.25
C.10
D.9
6.一个完全二叉树共有100个结点,则有共有()个叶子结点
A.26
B.33
C.44
D.45
7.一般家用台式电脑是()
A.微型机
B.小型机
C.中型机
D.大型机
8.微程序存储在()
A.主存储器
B.程序计数器
C.控制存储器
D.指令寄存器
9.一地址指令()
A.可能有一个操作数,也可能有两个操作数
B.不可能是数据传送指令
C.不可能是运算指令
D.以上都对
10.决定程序执行顺序的是()
A.指令寄存器
B.数据寄存器
C.程序计数器
D.控制存储器
11. 在指令格式中,采用扩展操作码设计方案的目的是()
A.减少指令字长度
B.增加指令字长度
C.保持指令字长度不变而增加操作指令的数量
D.保持指令字长度不变而增加寻址空间
12.下列哪个操作不能由运算器实现()
A.发出“读”信号
B.两个整数比较大小
C.欢迎补充
D.欢迎补充
13.存储一个n阶上三角矩阵需要数组的大小是()
A.log2n
B.n^2
C. n*(n+1)/2
D. n*(n-1)/2
14. 对于深度为4的栈,入栈顺序为ABCDEF,则出栈顺序可能是()
A.AFEDCB
B.ABDFEC
C.DFABCE
D.CEFABD
15.下列哪种排序方式,当待排序数列越有序时,排序速度越慢()A.选择排序
B.插入排序
C.快速排序
D.冒泡排序
16.每一个内存块都可以映射到任意一个cache块中,这种映射方式称为()
A.直接映射
B.全相连映射
C.半相连映射
D.组相连映射
17.下列说法正确的是()
A.chche的出现是为了解决cpu与主存间容量差异的矛盾
B.交叉存储器技术可以使不同存储器部分块同时串行传输数据C.直接寻址方式不需要进行地址的运算
D.欢迎补充
18.下列哪个不是DMA的工作方式
A.多路选择
B.周期挪用
C.与CPU交替访存
D.停止CPU访问内存
19.二维数组A[7][9],按行优先顺序存放在首地址是600的地址连续的内存空间内,每个数据占两个字节。

则A[6][3]所在的地址是()
A 828
B 814
C 714
D 614
20.512K*8容量的DRAM,需要的地址线和数据线条数总数是()
A.512
B.64
C.27
D.10
21.对有序表(02,16,24,33,48,57,66,71,79,84,86,91)进行折半查找,查找成功的平均查找长度是()
A.37/12 B.37/13 C.39/13 D.49/12
22.下列关于二叉树的判断正确的是()
A 二叉树的度为2
B 二叉树中叶子结点的个数是度为二的结点个数加一
C 对于n个结点的二叉树,叶子结点个数的二倍加上度为一的结点的个数等于n+1
D 如果二叉树前序和后序遍历序列相反,那么二叉树任一结点都没有做左子树
二.填空(30’)
31.(1)数据采用奇校验码校验方式,补充空格
()0110110;()1011001;()0001101
(2)奇校验码能检出()位错,纠正()位错
(3)奇校验码的码距是多少?
32. 一个直接映射的cache大小为512B,块大小为4B,主存以字节编址。

主存地址长16位。

问:
(1)该机器能寻址多大空间
(2)cache共分多少块,内存共分多少块
(3)画出主存格式示意图,标好位数
(4)给出cache地址的映射函数
33.给出一组数据:45,06,15,33,81,02,64,77。

(1)写出用冒泡排序算法第一趟排序后的状态。

(2)写出用快速排序(选择第一个数为基准)第一趟排序后的状态。

34.
(1)对于n个结点的二叉树遍历的时间复杂度是?
(2)一个二叉树如图,给出二叉树的前序,中序,后序遍历序列。

(非原图)
三.简答题(60’)
35.操作数a,b已经分别存放在寄存器R2,R3中,补码表示。

ALU 有+,-,M(传送)三种功能。

(1)指出哪些微操作是相容的。

(2)将(a+b)*1/2的结果存放到R1中,写出此操作的微指令。

(3)采用字段直接译码方式定义微指令集,问需要多少字段?给出理由。

36.有8K*8的ROM芯片和8K*4的RAM芯片,组成由16K*8的RAM 和8K*8的ROM组成的存储器,其中高地址是ROM。

(1)计算各需要多少芯片
(2)画出连线图。

(必须连的线有地址线,数据线,RD,WE,CS,MERQ)。

37(10’)
(1)给出单链表定义代码
(2)统计数列中比正整数x小的个数,如12.23.32.45.54.65。

x=33。

返回3。

写出你的算法程序,必要处予以注释
(3)把比正数x大的奇数从单链表中删除,写出你的算法程序,必要处予以注释
38 (9’)
有两个字符串A,B,设计一个算法,判断能否在对A进行若干次循环左移或右移之后出现B是A的子串的情况。

如A=’ABACA’,B=’CAA’,
存在;A=’ABCBA’,B=’BAB’,不存在。

(1)写出你的算法思想(3’)
(2)写出你的算法程序,必要处予以注释(6’)
39(11’)
(1)写出基于邻接表存储的连通图深度优先遍历算法程序
(2)分析你设计的算法的复杂度
(3)根据下图写出邻接表,并根据你的邻接表给出从结点0出发的深度优先遍历序列(非原图)。

相关文档
最新文档