2014年哈尔滨工业大学835软件工程考研试题(回忆版)

2014年硕士研究生入学考试大纲考试科目名称：软件工程基础考试科目代码：[834] 本考试科目考试时间180分钟，满分150分。

包括：C语言程序设计课程(占75分)和软件工程课程(占75分)。

C语言程序设计部分（75分）一、考试要求1. 要求考生全面系统地掌握C语言程序设计的基本方法，常用算法的流程图描述方法。

2. 针对具体的实际应用问题，能够用流程图描述算法，并灵活运用C程序设计语言编写程序。

二、考试内容1）算法的描述方法a:算法的基本概念b:算法的流程图表示方法2)基本控制结构a: 数据的键盘输入和屏幕输出b: 顺序、分支和循环三种基本控制结构c: 循环的三种控制方法（计数控制的循环，条件控制的循环，标记控制的循环），嵌套循环d: 流程的转移控制3)函数a:函数的定义b: 函数的调用c: 基本类型的变量做函数参数向函数传递变量的值d: 从函数返回一个值e: 函数的递归调用，递归函数4)数组a:一维数组和二维数组的定义、初始化和引用b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组c:字符数组或字符指针做函数参数向函数传递字符串d: 常用的字符串处理操作（输入、输出、复制、连接、比较、计算长度、插入字符、删除字符等）e: 常用的排序算法（选择排序、交换排序、冒泡排序、插入排序）和查找算法（顺序查找、折半查找）5)指针a:指针变量的定义和初始化b: 直接寻址和间接寻址c: 指针变量做函数参数d: 函数指针e: 指针数组6) 结构体和共用体a:结构体变量、结构体数组和结构体指针的定义和初始化b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体c: 指针变量做函数参数d: 共用体类型三、试卷题型结构a: 单项选择题（8分）b: 写出程序运行结果题（8分）c: 程序填空题（8分）d: 画出算法的流程图（8分）e: 程序改错题（8分）f: 编程题（35分）四、参考书目1．苏小红，王宇颖，孙志岗等，C语言程序设计（第2版），高等教育出版社，2013.062．苏小红，车万翔，王甜甜，C语言程序设计学习指导（第2版），高等教育出版社，2013.083. 苏小红，孙志岗，陈惠鹏，C语言大学实用教程（第3版），电子工业出版社，2012.064. 苏小红，孙志岗等，C语言大学实用教程学习指导（第3版），电子工业出版社，2012.07软件工程部分（75分）一、考试要求要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、面向对象的软件分析、设计、开发和测试方法，并能灵活运用；能够利用软件工程的基本知识，为应用系统构造有效的需求、设计和测试方案；能够初步分析软件方案的合理性。

2014哈尔滨工业大学软件工程834考研真题今年考的835软件工程，总体考的不理想，也不知道能不能过线！废话不多说，先说真题吧！14年的真题挺恶心，考试大纲给的范围是这样的，考C语言和JAVA基础，面向对象基本思想，面向对象的基本概念：面向对象的分析方法，面向对象的设计，面向对象的实现，面向对象的测试。

考试的题呢，C语言很简单的，JAVA考了很多，还考了UML，当然还有面向对象基本概念。

大纲给的题型是1，填空（20分）2，简答题（30分）3，程序设计（100分）结果题型完全跟大纲的题型不搭边，题型有选择，有填空，有写程序运行结果，有程序改错，有程序设计，有这些也就算了，还有简答，还有尼玛名词解释，还有UML画图，还有测试用例设计！总之吧，我悲剧了，基本没怎么复习软件工程这本书，C语言75分基本能打满分吧。

面向对象75能得25就不错了，后面35分没复习，基本上就是胡写一通了！发了这么多牢骚，言归正传，记住的真题如下：选择最后说，记住的最少C语言1.流程图：有计算机产生一个随机数magic，由用户输入一个数guess，如果guess 大于magic，输出“Wrong！Too big！”，如果guess小于magic，输出“Wrong！Too small！”，如果guess等于magic，输出“Right！”，程序结束！C程序设计（苏小红版）118页流程图2.程序改错：是C程序设计（苏小红版）310页 10.9 答案书的第三种方法的那个程序，一共有5个错误，8分，估计找到四个就能满分，五个错误是1 没有加 #include<string.h>2 #define N=40;改成 #define N403 for(...); 改成for(...) 后边加了一个；4 if()之中的两个字符串要用strcmp()函数5 字符串不能直接赋值，要用stringcpy()函数3.读程序结果是很简单的，一个大概是这样的#include <stdio.h>int main() {int i;for(i =2 ; i < 6 ; i ++) {if(i%2 == 0)continue;printf("**%d\n",i);}return 0;}结果是**3**5第二个是一个字符串指针，答题时这样#include <stdio.h>#include <string.h>int main() {char a[20] = "ABCDE";char b[20] ="abc";char *p = a;char *q = b;p+=3;strcat(q,p);printf("%s",q);}结果是abcDE4.程序设计前两个特别简单，特别基础，(1) 输出1到键盘输入n之间的所有数的平方和立方（2）计算1！+ 2！+ ... + 10!（3）某班级有40个人，用键盘输入学生的学号和某门课成绩，然后由用户输入一个学号，查找该学号学生的成绩，找到返回成绩，如果没找到打印 NOT FOUND！以上就是C语言的75分部分，很简单，以下是面向对象的75分记的不是很清楚了，选择有一个考模块异步通信对程序的可移植性效率提高明显的，有一个考螺旋模型应对风险能力强，还有一个考哪个不是字符型数据的，还有一个考耦合类型的，还有俩白给的，一个七个，每个两分1 名词解释抽象类用例2. 简答MVC架构每层的含义作用和他们的关系那俩一下子蒙住了，想不起来了，什么时候想起来再说吧，不难3.设计（UML）一个是类图题，考的是微博，微博分原创和转发，用户可以有多个微博，有一个微博列表，用户可以评论微博，要求把对应关系和关联标示清楚另一个是部署图，完全没复习，唉！考的也是微博，用户可以通过web或者手机app访问典型B/S的微博系统，为了提高效率，控制层用分布式，记不清楚了3用例题用等价类划分法完成测试用例，写出测试用例包括期望数据，是否合法并且写出覆盖的路径，用户输入一个数，这个数包括两部分，月和日，月有1和2，如果月为1，日范围是（25-30），如果月为2，日范围是（1-18），输入测试用例，。

2013年哈工大计算机科学与技术专业854考研真题I．数据结构部分一、单项选择题1.有一个100*90整型数的稀疏矩阵非0元素有10个，设每个整型数点2字节，则用三元组表示该矩阵时，所需的字节数为（1）。

A.60B.66C.180D.332.下列内部排序算法中，其比较次数与序列初始状态无关的是（2）。

A.快速排序B.直接插入排序C.二路归并D.选择排序3.若度数为m的哈夫曼树中，其叶子结点的个数为n，则非叶子结点的个数为（3）。

A.n-1B.n/(m-1)C.(n-1)/(m-1)D.(n+1)/(m+1)-14.长度为12有序表，按折半查找法对该表进行查找，以等概率查找表内各元素，则查找成功时所需要的平均比较次数为（4）。

A.35/12B.36/12C.39/12D.43/125.设有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（5）次探测。

A.K-1B.KC.K+1D.K(K+1)/26.有n个初始归并段，采用K路归并时，所需要的归并遍数是（6）。

A.log n kB.log2kC.log2nD.log k n7.有n个顶点，e条边的有向图采用邻接存储，若删除与顶点V i相关的所有边，其时间复杂度为（7）。

A.O(n)B.O(e)C.O(max(n, e))D.O(n*e)8.在平衡二叉树中插入一个结点造成不平衡，设最低的不平衡结点为A，并已知插入后A的左子树根的平衡度为0，右子树根的平衡度为1，则应作（8）型的调整达到平衡。

A.LLB.LRC.RLD.RR9.一棵具有n个非叶子结点完全二叉树的线索树，含有多少条线索（9）。

A.2n+1或2nB.2n+2或2n+1C.2n+1或2n-1D.2n+2或2n-210.在某森林的二叉树表示中，结点M和结点N是同一父节点的左儿子和右儿子，则在该森林中（10）。

A.M、N具有同一双亲B.M、N可能没有共同祖先C.M是N的儿子D.M是N的左兄弟二、填空题11.高度为h的完全二叉树至少有（11）个结点。

北京科技大学2014年硕士学位研究生入学考试试题============================================================================================================= 试题编号： 870 试题名称：软件工程（共 4 页）适用专业：计算机科学与技术、软件工程、计算机技术（专业学位）、软件工程（专业学位）说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。

=============================================================================================================一、选择题（共20分，每小题2分）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、软件工程管理的对象是（）。

第1章绪论一、填空题1.软件与物质产品有很大的区别，软件是一种_______产品。

2.软件工程是一门综合性交叉学科，计算机科学着重于理论和原理，软件工程着重于_______。

3.概要设计主要是把各项功能需求转换成系统的________。

4.最基本、应用广泛、以文档为驱动、适用于开发功能明确的软件项目生存期模型是_______。

5.简单实用、应用广泛、技术成熟的开发方法是________。

二、选择题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.维护一、填空题答案1.逻辑2.建造一个软件系统3.体系结构4.瀑布模型5.结构化方法二、选择题答案1.B2.C3.C4.A5.D二、填空题1.构成一个完整计算机系统的两部分是硬件与________。

2.程序设计时代的生产方式是________。

3.软件工程涉及到几个学科，它是一门_____学科。

4.软件开发划分的各阶段任务尽可能独立，同一阶段任务性质尽可能________。

5.将软件生存周期各个活动规定为依线性顺序联接的若干阶段的模型是________模型。

6.喷泉模型是一种以用户需求为动力，以_______为驱动的模型。

7.结构化方法是一种面向数据流的开发方法。

由结构化分析、_______、结构化程序设计构成。

8.软件工程研究的主要内容是软件开发管理和_______两个方面。

9.软件工具是支持软件开发人员的开发和维护活动而使用的________。

哈尔滨工业大学2003-2008年硕士研究生入学考试（计算机）试题哈尔滨工业大学2008年考研试题Ⅰ数据结构部分一填空题1.已知一个线性表有n个元素，其中每个元素的数据占8个字节，假设一个指针的大小为 4个字节，如果采用有30个元素的数组存储，那么当数组中有效元素个数满足⑪条件时，数组的存储效率比不带头结点的单链表更高。

2. 给定14个字母，假设它们的权值都相等．采用huffman编码，则每个字母的平均代码长度是⑫。

3. 按C语言的运算符优先级，中缀表达式“A&&B||!(E>F)”的等价后缀形式为⑬。

4. 设按顺时针方向移动的循环队列Q[N]的头尾指针分别为F、R，头指针F总是指在队列中的第一个元素的前一位置，尾指针R 在最后一个元素的位置，则队列中的元素个数为⑭。

5. 从空二叉树开始,严格按照BST（二又查找树）的插入算法，逐个插入关键字{18,73,10，5，68，99，27，41,32，25）构造出一颗BST ，对该BST按照先根遍历得到的序列为⑮。

6. 将两个长度为m的有序序列归并为一个有序序列，最少需要做⑯次关键字比较，最多需要做⑰次关键字比较。

7. 散列查找中，⑱现象称为冲突，⑲现象称为聚集。

8. 设可用的内存单元可处理4个记录，采用4 路归并的选择树法生成由小到大的初始归并段，对有12个记录在案的文件，产生的第一个初的归并段长度为⑳个。

9. 在两种求图的最小生成树的算法中，⑴算法适合于边稀疏的图的最小生成树。

10. 已知一个序列为{21，39，35，12，17，43}，则利用堆排序方法建立的初始堆为：⑵。

二、判断（每题1分．共9分）1. 倒排文件只能按关键字的顺序存储。

（①）2. 堆的存储表示可能是链接式的，也可以是顺序的。

（②）3. 在AOE网中，任何一个关键活动的延迟，都会使整个工程延迟。

（③）4. 有环路的有向图不能进行拓扑排序。

（④）5. 对无向图进行一次深度优先搜索可以访问到图中的所有顶点。

哈⼯⼤专业课复试2014HITCS机试/** Theme:2014HIT复试机试试题、答案及部分解析* Author:HITCS* Modify:Biechuyangwang(⼼理咨询⽊⽊)* Remark:如有疑问2018HIT群⾥提问或私聊，改错题不想写，有兴趣可以私聊*/试卷：2014-HITCS单项选择1.化简（A∪（B\C）∩A）∪（A\（B∩C）∪（A∩B∩C））A.A∪BB.A∪CC.AD.B2.已知A△B={1,2,3}，A△C={2,3,4}，若2∈B，则A.1∈CB.2∈CC.3∈CD.4∈C3.设A，B为集合，使下列两式A\B=B\A和（A\B）∪B=（A∪B）\B成⽴的充要条件是什么？A.A?BB.B?AC.A=BD.A=B=?4.设A={1,2,3}，则A上可以定义多少个⾃反且对称的⼆元关系？A.8B.27C.64D.5125.若R={（1,4），（2,3），（3,1），（4,3）}，则传递闭包R+中不包含哪个序对？A.（1,1）14 43 31B.（1,2）C.（1,3）14 43D.（1,4）146.设V={a,b,c,d}，则与V构成强连通图的边集是哪个？选D7.⽆向图G的边数q=16，3个4度顶点，4个3度顶点，其余顶点的度均⼩于3，则G中⾄少有多少个顶点？A.15B.14C.11 16*2-3*4-4*3=8 8度是由4个度为2的顶点构成，所以顶点和为11D.108.设d1，d2，…，dn为p个互不相同的正整数，则是否存在⼀个p阶的（简单）⽆向图G，使得G的各个顶点的度数序列恰好为d1，d2，…，dp？A.存在B.不存在（度不肯能⼤于等于p）C.不确定D.以上结论都不对9.15个学⽣，每个学⽣向其他学⽣中的3个学⽣各送⼀张贺年卡，则能否使得每个学⽣收到的卡均来⾃其送过卡的相同⼈？A.能B.不能（只有4的倍数才可能）C.不确定D.以上结论都不对10.⼀个平⾯连通图有9个顶点，它们的度数分别为：2,2,2,3,3,3,4,4,5，则此图共有多少个⾯？A.5B.6C.7 28/2+2-9D.811.设A={1,2}，则A上可以定义多少个等价关系和偏序关系？A.2,3 （等价关系等于划分个数；偏关系个数：恒等1个，恒等加⼀个序偶2个共3个）B.2,4C.3,3D.3,212.设R为实数集，映射f：R→R，g：R→R，且f（x）=2x+1，g（x）=x/2，则f与g的合成映射是？A.满射，不是单射B.单射，不是满射C.双射D.不舍满射，不是单射13.答案D14.设⽆向树T有7⽚叶⼦，其余顶点的度数均为3，则满⾜此条件的⾮同构的⽆向树T的个数有多少？A.2 （⽆向树的度是出度⼊度和，⽆向树的同构问题与⽆向图的同构问题类似）B.3C.4D.515.设G=（V，E）是⼀个（p，g）图，每个顶点的度均为3且q=2p-3，则下列结论哪个正确？A.G⼀定是欧图B.G⼀定是平⾯图C.G⼀定是欧拉图D.G⼀定是哈密顿图（3p=2q 得p=6 q=9 G是n(n≥3)阶⽆向简单图，如果G中任何⼀对不相邻的顶点度数之和都⼤于等于n，则G是哈密顿图。

硕士研究生入学考试初试专业课资料
计算机专业基础
计算机考研历年真题(1991年-2008年) 友情分享！余人玫瑰手留余香！
第 3 页共 3 页
第共
第 3 页共 3 页
七、依次读入数据元素序列{a，b，c，d，e，f，g}j进栈每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行则栈空时弹出的元素构成的序列是以下那些序列？（
{d ，e，c，f，b，g，a}， {f，e，g，d，a，c，b}
（低电平有效）作访作读
作读写命令信号（高电平为读，低电平为写）。

有一系统程序编译后为
根数据线，允许输出，允许写，片选
允许写，
允许输出，片选
允许输出，片选，允许写。