郑州大学软件工程考研试题
8页1、郑州大学软件工程考研试题1.下面函数不能满足算法的要求,他违反了算法的()。sam ( ) y=0; x=5/y; printf(x,y);A.有穷性 B.确定性 C.可行性 D.健壮性2.链式存储结构的线性表中,逻辑上相邻的元素其物理位置上()。A.一定相邻 B.一定不相邻 C. 不一定相邻 D.在同一个数据块3.若用数组b1bn作为栈s1和队列s2的共用存储结构,s1是栈底为bottom,s2的队头front,对于栈s1和队列s2,只有当b1.n全满时才不能作入栈或入队操作。为栈S1和队列S2分配空间的最佳初始方案是()。Abottom=0,front=n+1 B. bottom=0,front=n/2 C. bottom=1,front=n D. bottom=1,front=n/24.设有顺序栈S,元素1,2,3,4,5,6依次进栈,如果6个元素的出栈顺序是2,3,4,5,6,1则栈的容量至少应为()。A.2 B.3 C.5 D.65.数组通常具有的两种基本操作是()。A.建立和删除 B.索引和修改 C.查找与索引 D.查找与修改6.已知完全二叉树有26个结点,则整棵二叉树中度
2、为1的节点数为()。A.0 B.1 C.2 D.137.用哈夫曼树构造3421 4331 2313 1413电文(不考虑空格)的二进制通讯编码,则字符“04”的编码可能是()。A.01 B.1 C.001 D.108.求图中某个源点到其余各定点的最短路径采用的算法是()。A.Prim B.Pleyd C.Kruskal D.Dijkstra9.长度为m的哈希表,采用线性探测再散列处理冲突,一个关键字第一次计算的哈希地址为d,则第三次计算的哈希地址为()。A.(d+1)%m B.(d+2)%m C.(d+3)%m D.(d-1)%m10.9阶B-树中,除根以外的任何一个非叶子节点中的关键字数目均在()。A.48之间 B. 49之间 C. 38之间 D. 59之间11.下列排序算法中,在某趟结束后不一定能选出一个元素放在其最终位置上的算法是()。A.选择排序 B. 冒泡排序 C. 堆排序 D. 希尔排序12.以下哪一项不是软件危机的表现形式()。A.软件成本高 B. 软件产率低 C. 计算机发展速度快 D. 软件质量得不到保证13.软件工程由方法、工具和()三部分组成。A.算法 B. 技术
3、 C. 文档 D. 过程14.软件生命周期终止的最典型原因是()。A.错误太多 B. 利润过低 C. 可维护性差 D. 效率不高15.若一个计算类型的程序,它的输入量只有一个Y,其范围是-10.00,10.00,现从输入的角度考虑一组测试用例:-10.001,-1.00,1.00,10.001,设计这组测试用例的方法是()。A.条件覆盖法 B. 等价分类法 C. 边界值分析法 D. 错误推测法16.以下哪一项不是面向对象的特征()。A.多态性 B. 继承性 C. 封装性 D. 过程调用17.软件测试是软件质量保证的重要手段,下述哪种测试是软件测试的最基本环节()。A.功能测试 B.单元测试 C. 结构测试 D. 确认测试18.软件过程能力成熟度等级不包括()。A.可重复级 B.持续改进级 C. 已定义级 D. 已管理级19.设函数C(X)为问题X的复杂程度,函数T(X)为解决问题X需要的工作量(时间)。对于现有的两个问题P1和P2,如果C(P1)C(P2)显然T(P1)T(P2),则得出结论T(P1+ P2)T(P1)+ T(P2)就是()。A.信息隐藏和局部化的根据 B.逐步求精的根
4、据 C. 抽象的根据 D. 模块化的根据20.UML是软件开发中的一个重要工具,它主要应用于哪种软件开发方法()。A.基于瀑布模型的结构化方法 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.下列进程调度算法中,即不考虑进程
《郑州大学软件工程考研试题》由会员工****分享,可在线阅读,更多相关《郑州大学软件工程考研试题》请在金锄头文库上搜索。
电源安全生产管理制度(新编版).docx
财务报表分析作业二答题卷---资产运用效率分析.doc
2023年公路建设公司职工个人工作总结范文.doc
2022年苏教版六年级科学上册期中考试及答案【学生专用】.doc
社会实践总结报告范本(4篇).doc
班会课教案设计.doc
直升机飞行原理
12秋学前教育班2012——2013第二学期班主任工作总结.doc
塔吊基础监理细则
成人高考艺术概论单选练习及答案1.docx
慢性子不易老
谈电网建设项目档案管理方法.doc
小学五年级语文上册期中考试卷(完整版).doc
酒桌上的敬酒词.doc
新人教部编版四年级语文上册期中测试卷加答案.doc
广州旅游策划案.doc
关键工序及特殊过程的施工方案
人教a版数学【选修1-1】作业:模块综合检测(a)(含答案).doc
办公室2023年行政后勤管理工作总结(范文).doc
电子标签系统解决方案样本.doc
2022-08-12 7页
2022-11-23 60页
2022-10-19 8页
2023-01-07 5页
2023-03-25 26页
2023-10-06 3页
2023-02-14 3页
2024-01-19 75页
2023-09-13 6页
2022-09-04 5页