郑州大学945软件工程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. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。

郑州大学自考软件工程参考真题一、单项选择题（本大题共20 小题，每小题1 分，共20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

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

1．软件工程管理的具体内容不包括对_________管理。

（）A．开发人员B．组织机构C．控制D．设备2．在McCall 软件质量度量模型中，_________属于面向软件产品操作。

（）A．正确性B．可维护性C．适应性D．互操作性3．在快速原型模型的开发过程中，用原型过程来代替全部开发阶段所用模型是_________模型。

（）A．探索型原型B．演化型原型C．实验型原型D．增量型原型4．维护中因删除一个标识符而引起的错识是_________副作用。

（）A．文档B．数据C．编码D．设计5．软件维护的困难主要原因是（）A．费用低B．人员少C．开发方法的缺陷D．维护难6．用白盒法技术设计测试用例的方法包括（）A．错误推测B．因果图C．基本路径测试D．边界值分析7．软件测试中根据测试用例设计的方法的不同可分为黑盒测试和白盒测试两种，它们（）A．前者属于静态测试，后者属于动态测试B．前者属于动态测试，后者属于静态测试C．都属于静态测试D．都属于动态测试8．程序设计语言的心理特性在语言中表现不应包括（）A．歧义性B．简洁性C．保密性D．传统性9．程序的三种基本控制结构的共同特点是（）A．只能用来描述简单程序B．不能嵌套使用C．单入口，单出口D．仅用于自动控制系统10．JSP 方法是一种面向_________的设计方法。

（）A．控制结构B．对象C．数据流D．数据结构11．当一个模块直接使用另一个模块的内部数据，这种模块之间的耦合为（）A．数据耦合B．公共耦合C．标记耦合D．内容耦合12．软件设计的方法有多种，_________方法不属于面向数据流的设计方法。

（）A．基于Jackson 图的设计B．基于IDEF0 图的设计C．交换分析设计D．事务分析设计13．为高质量地开发软件项目，在软件结构设计时，必须遵循_________原则。

945软件工程综合基础2014年真题郑州大学2014年攻读硕士学位研究生入学试题学科、专业：软件工程考试科目名称：软件工程专业基础综合考试代码：945一、单项选择题：1~40小题，每个小题2分，共80分。

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

1. 设问题的规模n为正整数，下面函数的时间复杂度为（）。

fun（int n）{int x=1,y=100；while（y>0）{x=x-10;y--;}else x++;}A.O(n2)B.O(n)C.O(nlog2n)D.O(1)2. 若线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则线性表采用（）存储方式最节省时间。

A.顺序B.链式C.双链式D.单循环链表3. 向一个栈顶指针为top的链栈中插入一个s所指结点时，操作步骤为（）。

A.top->next=sB.s->=top->next；top->=s；C.s->next=top；top=sD.s->next=top；top=top->next；4. 完全二叉树的第六层（根结点为第一层）有7个结点，则该完全二叉树中叶子结点的个数为（）。

A.16B.17C.18D.195. 赫夫曼树中，叶子结点为n，则非叶子结点为（）。

A.2n-1B.n-1C.n+1D.2n6. 三维数组A[0..4, 0..5, 0..6],采用行序为主的存储方式存储，每个数据元素占2个存储单元，且第一个元素的存储地址是120，则A[3,4,5]的存储地址为（）。

A.438B.358C.360D.3627. 在含n个顶点和e条边的有向图的邻接矩阵中，零元素的个数为（）。

A.eB.2eC.n2-eD.n2-2e8. 一个有n个顶点的无向图最多有（）条边。

A.nB.n*（n-1）C.n*（n-1）/2D.2*n9. 有k个关键字互为同义词，若用线性探测再散列法把这k个关键字存入哈希表中，至少进行（）次探测。

郑州大学软件工程考研试题1.下面函数不能满足算法的要求，他违反了算法的（）。

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]全满时才不能作入栈或入队操作。

为栈S1和队列S2分配空间的最佳初始方案是（）。

A．bottom=0,front=n+1 B. bottom=0,front=n/2C. bottom=1,front=nD. bottom=1,front=n/24.设有顺序栈S，元素1，2，3，4，5，6依次进栈，如果6个元素的出栈顺序是2，3，4，5，6，1则栈的容量至少应为（）。

A.2B.3C.5D.65.数组通常具有的两种基本操作是（）。

A.建立和删除B.索引和修改C.查找与索引D.查找与修改6.已知完全二叉树有26个结点，则整棵二叉树中度为1的节点数为（）。

A.0B.1C.2D.137.用哈夫曼树构造{3421 4331 2313 1413}电文（不考虑空格）的二进制通讯编码，则字符“04”的编码可能是（）。

A.01B.1C.001D.108.求图中某个源点到其余各定点的最短路径采用的算法是（）。

A.PrimB.PleydC.KruskalD.Dijkstra9.长度为m的哈希表，采用线性探测再散列处理冲突，一个关键字第一次计算的哈希地址为d，则第三次计算的哈希地址为（）。

A.（d+1）%mB.（d+2）%mC.（d+3）%mD.（d-1）%m10.9阶B-树中，除根以外的任何一个非叶子节点中的关键字数目均在（）。

A.4～8之间B. 4～9之间C. 3～8之间D. 5～9之间11.下列排序算法中，在某趟结束后不一定能选出一个元素放在其最终位置上的算法是（）。

郑州大学硕士研究生入学考试《计算机组成原理》考试大纲和参考书目郑州大学2018年考研首次发布考研大纲和参考书，郑大考研尚研教育为了方便19届考研的学弟学妹，特单独整理了郑州大学各专业考研大纲。

郑大考研尚研教育备考建议：教材是基础，第一轮复习的时候建议全面复习教材，根据18年考研情况可知，郑大考研真题有些并不在大纲上面，并且大纲只是考试要点的简要框架，第二轮的时候可以结合郑大考研大纲，重点锁定大纲要点。

命题学院（盖章）：信息工程学院考试科目代码及名称：944计算机技术专业基础综合一、考试基本要求及适用范围概述本《计算机组成原理》考试大纲适用于郑州大学计算机技术专业的硕士研究生入学考试。

《计算机组成原理》是944《计算机技术专业基础综合》重要组成部分，主要内容：理解并掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。

能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计。

二、考试形式硕士研究生入学计算机技术专业基础综合考试为闭卷，笔试，考试时间为180分钟，试卷满分为150分，其中《计算机组成原理》为45分。

试卷结构（题型）：单项选择题、综合应用题三、考试内容(一）计算机系统概论了解计算机的类型，熟悉计算机的硬件组成部件及其作用。

掌握主存有关概念：存储器地址、存储单元和存储容量；位bit、字节byte、KB、MB、GB。

掌握“存储程序、程序控制”的冯•诺依曼计算机的基本思想。

区别操作码和地址码(操作数）、指令字和数据字、指令流和数据流，理解指令周期（控制器工作周期）：取指、译码、执行。

掌握总线、处理器总线和系统总线的概念，熟悉数据总线、地址总线和控制总线的功能。

理解目的程序、汇编程序、编译程序的作用，区别机器语言、汇编语言和高级语言（算法语言）。

郑州大学硕士研究生入学考试《信息与通信工程基础》考试大纲和参考书命题学院（盖章）：信息工程学院考试科目代码及名称：943信息与通信工程基础郑州大学2018年考研首次发布考研大纲和参考书，郑大考研尚研教育为了方便19届考研的学弟学妹，特单独整理了郑州大学各专业考研大纲。

尚研教育备考建议：教材是基础，第一轮复习的时候建议全面复习教材，根据18年考研情况可知，郑大考研真题有些并不在大纲上面，并且大纲只是考试要点的简要框架，第二轮的时候可以结合郑大考研大纲，重点锁定大纲要点。

一、考试基本要求及适用范围概述本《信息与通信工程基础》考试大纲适用于郑州大学产业技术研究院信息工程学院相关专业的硕士研究生入学考试。

内容由《信号与系统》、《通信原理》两门专业基础课组成，分数各占75分。

《信号与系统》部分要求考生了解信号与系统的基本概念、系统掌握连续系统和离散系统的时域分析、变换域分析、状态变量分析方法及系统函数的计算与稳定性判定方法，具有利用所学的信号与系统的知识去分析问题和解决问题的能力。

《通信原理》部分要求考生理解有关通信的基本概念和基本理论，系统掌握模拟和数字通信的关键技术及其主要性能的分析方法，能够利用所学知识分析和设计简单的通信系统。

二、考试形式硕士研究生入学《信息与通信工程基础》考试为闭卷，笔试，考试时间为180分钟，本试卷满分为150分。

试卷结构（题型）：单项选择题、填空题、简答题、综合计算题三、考试内容信号与系统部分1、了解信号与系统的分类、性质和基本运算；掌握冲激函数及其导数的性质；掌握阶跃函数和冲激函数的定义及它们之间的关系；掌握离散信号中阶跃序列和单位序列的定义以及它们之间的关系。

2、掌握连续与离散系统电路图或系统方框图、系统方程的相互转换；会用经典法求方程的齐次解和特解；理解初始状态概念；掌握零输入响应和零状求解方法;掌握冲激响应和阶跃响应的定义及求解；掌握单位序列和单位阶跃序列的定义及求解；掌握卷积的定义及其性质；掌握卷积的常用计算方法；会用卷积求解零状态响应。

郑州大学自考软件工程参考真题（二）一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均不得分。

1.在下列软件生存周期模型中，规定了由前至后、相互衔接的固定次序的模型是（）A.瀑布模型B.增量模型C.喷泉模型D.螺旋模型2.需求分析结果的最重要的文档是（）A.需求规格说明书B.修改完善的软件开发计划C.确认测试计划D.初步用户使用手册3.可行性分析中，系统流程图用于描述（）A.当前运行系统B.当前逻辑模型C.目标系统D.新系统4.下列选项中，一般不包括在数据字典条目中的是（）A.数据流B.数据存储C.基本加工D.源点与终点5.软件详细设计的基本任务是确定每个模块的（）A.功能B.调用关系C.算法和数据结构D.输入输出数据6.把模块的控制结构转变成计算机可接受的程序代码的阶段是（）A.详细设计B.测试C.维护D.编码7.软件概要设计结束后得到（）A.初始的软件结构图B.优化的软件结构图C.模块详细的算法D.程序编码8.下列说法错误的是（）A.判定覆盖包含了语句覆盖，但它可能会使一些条件得不到测试。

B.条件覆盖的检错能力较判定覆盖强，但有时达不到判定覆盖的要求。

C.判定／条件覆盖包含了判定覆盖和条件覆盖的要求，实际上不一定达到条件覆盖的标准。

D.凡是满足条件组合覆盖标准的测试用例，也满足其他所有覆盖种类的覆盖标准。

9.为提高集成测试的效果，进行软件集成测试工作的人员最好是（）A.该软件的设计人员B.该软件开发组的负责人C.该软件的编程人员D.不属于该软件开发组的软件设计人员10.一个成功的测试可以（）A.表明程序没有错误B.发现所有错误C.发现尚未发现的错误D.提高软件可靠性11.在分层数据流图映射成软件结构的设计中，下列说法错误的是（）A.分层的数据流图映射成软件结构图也应该是分层的。

B.软件结构图的物理输入与输出部分应放在主图中。