2018上海大学软件工程考研832真题
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年全国硕士研究生入学统一考试真题管理类综合能力一、问题求解:第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考研管综真题及解析完整版一、问题求解(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.人民既是历史的创造者,也是历史的见证者。
[全]软件工程专业基础综合考研真题详解[下载全]
![[全]软件工程专业基础综合考研真题详解[下载全]](https://img.taocdn.com/s3/m/4bf222d227d3240c8547ef3a.png)
软件工程专业基础综合考研真题详解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年下半年上午(考试真题及答案)一、单项选择题(共 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

一、单项选择题(本大题共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年(含解析)

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分。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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出发的深度优先遍历序列(非原图)。