2014年哈尔滨工业大学835软件工程考研试题(回忆版)
2014年计算机统考真题及解析

A.trap 指令 B.跳转指令 C.压栈指令 D.关中断指令 26.一个进程的读磁盘操作完成后,操作系统针对该进程必做的是 。 A.修改进程状态为就绪态 B.降低进程优先级 C.给进程分配用户内存空间 D.增加进程时间片大小 27.现有一个容量为 10GB 的磁盘分区,磁盘空间以簇(Cluster)为单位进行分配,簇的 大小为 4KB,若采用位图法管理该分区的空闲空间,即用一位(bit)标识一个簇是否被分配, 则存放该位图所需簇的个数为 。 A.80 B.320 C.80K D.320K 28.下列措施中,能加快虚实地址转换的是 。 I.增大快表(TLB)容量 II.让页表常驻内存 III.增大交换区(swap) A.仅 I B.仅 II C.仅 I、II D.仅 II、III 29.在一个文件被用户进程首次打开的过程中,操作系统需做的是 。 A.将文件内容读到内存中 B.将文件控制块读到内存中 C.修改文件控制块中的读写权限 D.将文件的数据缓冲区首指针返回给用户进程 30.在页式虚拟存储管理系统中,采用某些页面置换算法,会出现 Belady 异常现象, 即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现 Belady 异常现象的是 。
count=0; for(k=1;k<=n;k*=2) for(j=1;j<=n;j++) count++;
。
A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2) 2.假设栈初始为空,将中缀表达式 a/b+(c*d-e*f)/g 转换为等价的后缀表达式的过程中, 当扫描到 f 时,栈中的元素依次是 。 A.+ ( * B.+ ( - * C./ + ( * - * D./ + - * 3.循环队列放在一维数组 A[0…M-1]中,end1 指向队头元素,end2 指向队尾元素的后 一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳 M-1 个元素。初始 时为空。下列判断队空和队满的条件中,正确 的是 。 .. A.队空:end1 == end2; 队满:end1 == (end2+1)mod M B.队空:end1 == end2; 队满:end2 == (end1+1)mod (M-1) C.队空:end2 == (end1+1)mod M; 队满:end1 == (end2+1)mod M D.队空:end1 == (end2+1)mod M; 队满:end2 == (end1+1)mod (M-1) 4. 若对如下的二叉树进行中序线索化, 则结点 x 的左、 右线索指向的结点分别是
[834]软件工程基础【2014年修订】--2014年哈工大硕士研究生入学考试专业课大纲(计算机科学与技术)
![[834]软件工程基础【2014年修订】--2014年哈工大硕士研究生入学考试专业课大纲(计算机科学与技术)](https://img.taocdn.com/s3/m/8d59b20b02020740be1e9b83.png)
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考研真题

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),输入测试用例,。
2014年哈工大计算机科学与技术专业854考研真题

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软件工程试题

北京科技大学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、软件工程管理的对象是()。
2014哈尔滨工业大学考研专业课参考书目

苏小红、孙志岗、陈惠鹏
电子工业出版社,2012年6月
《C语言大学实用教程学习指导(第3版)》
苏小红,孙志岗
电子工业出版社,2012.07
《软件工程-理论、方法与实践》
刘强,孙家广
高等教育出版社,2006年5月
《Software Engineering: A Practitioner’s Approach (Seventh Edition)》(《软件工程:实践者的研究方法(原书第7版)》)
④《数字电子技术基础学习指导与考研指南》
王淑娟
高等教育出版社,2010年(第3次印刷)
注:在(1) (4)、(2)(4)或(3)(4)中任选一套。
理学院物理系
613
普通物理
新概念物理教程《光学》
赵凯华
高等教育出版社出版,2004年版
《OPTICS》(光学)(第四版)(张存林改编)
Eugene Hecht
燃烧学
《燃烧理论与设备》
徐旭常
机械工业出版社
空气动力学)
《气体动力学基础》
潘锦珊
国防工业出版社
计算机科学与技术学院
834
软件工程基础
《C语言程序设计(第2版)》
苏小红、王宇颖、孙志岗
高等教育出版社,2013年6月
《C语言程序设计学习指导(第2版)》
苏小红,车万翔,王甜甜
高等教育出版社,2013.08
薛建成
外语教学与研究出版社
241
俄语(二外)
《新大学俄语简明教程》(二外、零起点、成人)
蒋财珍主编
高等教育出版社
242
日语(二外)
《新大学日语标准教程》(基础篇1-2册)(提高篇1-2册)
哈工大软件工程复习习题及答案.doc

第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年硕士研究生入学考试(计算机)试题

哈尔滨工业大学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. 对无向图进行一次深度优先搜索可以访问到图中的所有顶点。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2014年哈尔滨工业大学835软件工程考研试题
回忆版)
)
(回忆版
软件工程考研试题(
语言
C语言
流程图
一、流程图
有计算机产生一个随机数magic,由用户输入一个数guess,如果guess大于magic,输出“Wrong!Too big!”,如果guess小于magic,输出“Wrong!Too small!”,如果guess等于magic,输出“Right!”,程序结束!
C程序设计(苏小红版)118页 流程图
程序改错
二、程序改错
C程序设计(苏小红版)310页 10.9答案书的第三种方法的那个程序
一共有5个错误,8分,估计找到四个就能满分,五个错误是
1.没有加 #include<string.h>
2.#define N=40;改成 #define N40
3.for(...); 改成for(...) 后边加了一个;
4.if()之中的两个字符串要用strcmp()函数
5.字符串不能直接赋值,要用stringcpy()函数
读程序结果
三、读程序结果
1.一个大概是这样的
#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
2.字符串指针,答题时这样
#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);
}
结果是abcDE
程序设计
四、程序设计
1.输出1到键盘输入n之间的所有数的平方与立方
2.计算1!+ 2!+ (10)
3.某班级有40个人,用键盘输入学生的学号和某门课成绩,然后由用户输入一个学号,查找该学号学生的成绩,找到返回成绩,如果没找到打印NOT FOUND!
面向对象 75分
面向对象
记的不是很清楚了,
选择有一个考模块异步通信对程序的可移植性效率提高明显的,有一个考螺旋模型应对风险能力强,还有一个考哪个不是字符型数据的,还有一个考耦合类型的,还有俩白给的,一个七个,每个两分
名词解释
一、名词解释
抽象类 用例子
二、简答
简答
1.MVC架构每层的含义作用和他们的关系
2.记不起来了,不难
3.以前软件设计的费用在第一次交付用户后的一段时间内占百分之八十,所以越早交付用户程序,损失越大!(意思就是没搞清用户需求)而最新的软件设计思想是要尽快交付给用户一个可运行的程序,你怎样看这看起来似乎矛盾的说法
UML)
(UML
)
三、设计
设计(
1.类图题
考的微博,微博分原创和转发,用户可以有多个微博,有一个微博列表,用户可以评论微博,要求把对应关系和关联标示清楚
2.部署图
考的也是微博,用户可以通过web或者手机app访问典型B/S的微博系统,为了提高效率,控制层用分布式,记不清楚了
用例题
四、用例题
1.用等价类划分法完成测试用例,写出测试用例包括期望数据,是否合法并且写出覆盖的路径,
2.用户输入一个数,这个数包括两部分,月和日,月有1和2,如果月为1,日
范围是(25-30),如果月为2,日范围是(1-18),输入测试用例。