郑州大学软件工程考研试题解析.doc

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
郑州大学软件工程考研试题解析

郑州大学软件工程考研试题sam ( ) { y=0; x=5/y; printf(x,y); } A.有穷性 B.确定性 C.可行性 D.健壮性 2.链式存储结构的线性表中,逻辑上相邻的元素其物理位置上()。 A.一定相邻 B.一定不相邻 C. 不一定相邻 D.在同一个数据块 3.若用数组b[1]~b[n]作为栈s1和队列s2的共用存储结构,s1是栈底为bottom,s2的队头front,对于栈s1和队列s2,只有当b[1..n]全满时才不能作入栈或入队操作。为栈 A.bottom=0,front=n+1 B. bottom=0,front=n/2 C. bottom=1,front=n D. bottom=1,front=n/2 4.设有顺序栈 A.2 B.3 C.5 D.6 5.数组通常具有的两种基本操作是()。 6.已知完全二叉树有26个结点,则整棵二叉树中度为1的节点数为()。 7.用哈夫曼树构造{3421 4331 2313 1413}电文(不考虑空格)的二进制通讯编码,则字符“04”的编码可能是()。 8.求图中某个源点到其余各定点的最短路径采用的算法是()。 Prim B.Pleyd C.Kruskal D.Dijkstra 9.长度为m的哈希表,采用线性探测再散列处理冲突,一个关键字第一次计算的哈希地址为d,则第三次计算的哈希地址为()。 (d+1)%m(d+2)%m(d+3)%m(d-1)%m 10.9阶 11.下列排序算法中,在某趟结束后不一定能选出一个元素放在其最终位置上的算法是()。 12.以下哪一项不是软件危机的表现形式()。 13.软件工程由方法、工具和()三部分组成。 14.软件生命周期终止的最典型原因是()。 15.若一个计算类型的程序,它的输入量只有一个-10.00,10.00],现从输入的角度考虑一组测试用例:-10.001,-1.00,1.00,10.001,设计这组测试用例的方法是()。 16.以下哪一项不是面向对象的特征()。 17.软件测试是软件质量保证的重要手段,下述哪种测试是软件测试的最基本环节()。 18.软件过程能力成熟度等级不包括()。 19.设函数X)为问题X的复杂程度,函数TX)为解决问题X需要的工作量(时间)。对于现有的两个问题P1和P2,如果C(P1)>C(P2)显然T(P1)>T(P2),则得出结论T(P1+ P2)>T(P1)+ T(P2)就是()。 A.信息隐藏和局部化的根据 B.逐步求精的根据 C. 抽象的根据 D. 模块化的根据 20.UML是软件开发中的一个重要工具,它主要应用于哪种软件开发方法()。 B.基于需求动态定义的原型化方法 C. 基于对象的面向对象的方法 D. 基于数据的数据流开发方法 21.以下不属于软件配置管理活动的是()。 A.标识变化 B.控制变化 C. 保持软件的一致 D. 保证变化被适当地实现 22.与设计测试数据无关的文档是()。 A.需求分析说明书 B.控制变化 C. 保持软件的一致 D. 保证变化被适当地实现 23.作为资源管理者,操作系统针对管理对象的不同特点提供两种资源共享(复用)的方法:时分复用和空分复用。可以时分复用的是()。 Ⅰ处理机A. 仅Ⅰ B. Ⅰ和Ⅱ C. Ⅰ、Ⅱ和Ⅲ D. Ⅰ、Ⅱ、Ⅲ和Ⅳ 24.作为服务提供者,操作系统的主要功能通常都是由其内核程序实现的;而CPU在运行上层程序时,唯一能够进入内核程序执行的途径是中断或异常。与当前CPU运行的进程无关,可以被屏蔽且一旦出现不一定立即处理的是()。 A. 地址越界 B. 算术溢出 C. 虚拟系统的缺页中断 D. 外部中断 25.下列进程调度算法中,即不考虑进程等待时间、也不考虑进程执行时间的调度算法是()。 A. 先来先服务调度算法 B. 短进程优先调度算法 C. 多级反馈队列调度算法 D. 高响应比优先调度算法 26. 假定系统中具有5个可以并发运行的进程{P0、P1、P2、P3、P4}和31,2,3}:其中,系统共有R1类资源10个、R2类资源5个、R3类资源7个。系统并发运行的T0时刻各个进程的资源使用情况如下表所示。 进程 已分配资源 最大需求资源 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P0 0 1 0

文档评论(0)

2299972 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档