北航软件工程

北航软件工程培养方案

培养目标

培养的学生将具有扎实软件工程专业基础、宽阔的知识面，富有创业和创新激情，并具有务实进取精神，实践能力强，能适应社会需求环境等的变化，具有良好的科技和人文素质，熟练的外语运用能力，规范的软件开发和项目组织能力、富有国际视野、竞争意识和团队合作精神，德、智、体全面发展的软件工程技术人才

培养要求

秉承北航“艰苦朴素、勤奋好学、全面发展、勇于创新”的校风和“德才兼备，知行合一”的校训，依托在计算机科学与技术领域的学科优势，使培养的学生德、智、体全面、协调发展。具体要求如下：

德育方面：

①热爱祖国，热爱科学，掌握了马克思主义、毛泽东思想和邓小平理论的主要内容，树立科学的世界观、人生观和价值观；

②树立终身学习的观念，具有严谨、求实和勇于创新、敢为人先的科学精神，积极参加社会实践；

③具有良好的自我教育、自我管理、自我发展的能力，具有责任心和社会责任感；

④具有法律意识和法律知识，自觉遵纪守法；

智育方面：

①牢固掌握数学、物理等自然科学基础知识，较好地了解人文、艺术、社会、经济和管理科学的基础知识；

②系统地掌握本专业的计算机数学基础、计算机软件硬件基础基础知识和工程实践基础知识；

③系统地掌握计算机专业知识，具备初步的科研实践能力，每位学生都有自己的软件作品；

④具备良好的专业外语听、说、读、写基础，外语应用能力强；⑤了解计算机及软件工程领域的前沿技术。掌握文献资料查询的基本方法，具备较强的自学和独立工作能力；体育方面：

①掌握科学锻炼身体的基本知识和基本技能，达到国家规定的大学生体育合格标准；

②至少拥有一项个人喜欢的体育项目，有良好的心里素质和身体素质。

学制学位

本专业基本学制为四年，获得软件工程专业的学士学位。

每学年划分为两个20周的标准学期和一个2周的小学期。每个标准学期采用17+1+2的形式，17周上课，2周考试，1周机动。培养计划规定每18个课内学时计1学分。独立的实践环节，每周（即每五个工作日）计1学分。计算精确到0.5个学分

主要课程

全部课程划分为三类平台进行设置：

通识课程平台：全校所有本科专业开设，包括人文、社会科学类课程；自然科学类课程；全校公共选修课课程；跨院系的实践环节。主要课程包括高等数学、线性代数、大学物理、毛泽东思想概论、政治经济学、马克思主义哲学、邓小平理论概论、大学语文、法律基础、大学英语、体育、军事理论等课程。

学科基础课程平台：包括计算机学科基础和软件工程专业基础课程。计算机学科基础课程有：计算机导论，数字技术与逻辑、计算机网络、数据结构、算法分析与设计、操作系统、编译技术、数据库系统原理、计算机组成原理与汇编语言、计算机体系结构等。软件工程专业基础课程有：软件工程导论、软件系统分析与设计、软件开发实践等。

专业选修课程平台：包括限定选修课、公共选修课及IT认证类选修课。“软件工程”专业限选课有：实用软件工具、Java程序设计、高级语言程序设计方法学、图像处理概论、数据仓库和数据挖掘，地理信息系统导论、Linux内核分析、J2EE架构、IT项目管理、信息安全技术等。公共选修课有：IT创新与商业运行、PL-SQL、Oracle、电子商务、知识产权与软件保护、、软件心理学、HTML和XML、.Net技术、web程序设计、群组协同工作技术与Notes、职业发展规划等课程。IT认证类选修课根据学院与厂商就“大学合作项目”进展情况，将开设HP认证、IBM认证、微软、思科等课程

课程体系

课程体系结构

1．本科培养计划分两个层次：基准部分和拓展部分。在基准部分，坚持“通识教育基础上的宽口径专业教育”的原则，培养具有可持续发展的各类人才，修满基准部分规定的学分就可毕业。在拓展部分，对学有余力、致力于从事科学研究或延伸发展的学生，可根据自身的志向和兴趣，修读此部分的课程和实验，以体现分层次、多样化培养规格要求。

2．基准部分分为：自然科学类课程、人文社会科学类课程、学科基础与专业基础类课程、专业选修类课程、科学实践与社会实践、全校公共选修类课程共六大模块。

3．拓展部分：目前设置了英语实验班、数学基础的提高课程和实验部分的提高课程，并融入软件学院本科生创新计划，鼓励高年级学生参与科研项目。体现本教学计

划对优秀学生在数学基础和科研创新能力方面的培养。

主要课程与专业课教学安排

学期自然科学与人文科学类课程教学计划

1 高等数学（1）大学英语（1）体育（1）毛泽东思想概论思想道德修养法律基础大学语文形式与政策航空航天概论入学教育

2 高等数学（2）线性代数大学物理（1）大学英语（2）体育（2）形式与政策军事理论

3 概率统计与随机过程大学物理（2）物理实验（1）大学英语（3）形式与政策

4 物理实验（2）大学英语（4）政治经济学形式与政策经济管理

5 数学建模马克思主义哲学形式与政策科技情报检索

6 邓小平理论形式与政策

7 形式与政策

8 毕业教育形式与政策

学期专业课程教学计划

1 计算机导论高级语言程序设计-1

2 高级语言程序设计-1

3 离散数学-1 数据结构数字电路与数字逻辑

4 离散数学-2 算法分析与设计数据库系统原理计算机组成与汇编语言专业课程选修

5 编译原理操作系统软件工程导论软件英语专业课程选修

6 计算机体系结构计算机网络系统分析与设计科技写作与沟通技巧专业课程选修

7 学科前沿专题讲座软件开发实践专业课程选修

实践教学体系

本专业实践教学环节分五大类：人文社会实践、自然科学实践、工程技术实践、专业实践（软件实践与硬件实践）和综合实践。其中人文社会实践由入学教育、军训、社会

实践、公益劳动、毕业教学组成；自然科学实践主要是物理课程实验；工程技术实践主要是金工实习、工程认识实习等。专业实践包括大量专业课程上机和实验，综合实验包括、多门课程的大型课程设计、产学研一体化生产实习和毕业设计等实践过程。

课程设计和专业实践的安排，参见表一所示：

表一课程设计与专业实践教学计划

2019北航软件学院软件工程考研专业课991考试大纲

2019北航软件学院软件工程考研专业课991考试大纲 2019年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C 语言程序设计”两门课程的内容，各占比例50%。试卷满分为150分。 “数据结构”部分一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大形式表示时间复杂度和空间复杂度。二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。三、数组 1．一维数组和二维数组的存储； 2．矩阵的压缩存储的基本概念； 3．对称矩阵、对角矩阵以及三角矩阵的压缩存储。四、堆栈与队列

1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。五、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用； 3．二叉树的顺序存储结构与二叉链表存储结的基本原理； 4．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应用； 5．二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。六、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价)生成树、最短路径、AOV网与拓扑排序的基本概念。七、文件及查找 1．顺序查找法以及平均查找长度(ASL)的计算； 2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树” 的构造；

重庆邮电大学-软件技术基础--实验报告(耿道渠)

《软件技术基础》实验报告实验名称：顺序表的操作班级学号姓名第9 周星期 2 、5，6 节成绩一、实验目的： 1、掌握顺序表结构的实现方式； 2、掌握顺序表常用算法的实现； 3、熟悉利用顺序表解决问题的一般思路； 4、参照给定的顺序表的程序样例，验证给出的顺序表的常见算法，领会顺序表结构的优点和不足。二、实验内容： 1、设计一个静态数组存储结构的顺序表，要求编程实现如下任务：（1）建立一个顺序表，首先依次输人整数数据元素（个数根据需要键盘给定）。（2）删除指定位置的数据元素（指定元素位置通过键盘输入），再依次显示删除后的顺序表中的数据元素。（3）查找指定数据的数据元素（指定数据由键盘输入），若找到则显示位置，若没有找到则显示0。 2、使用顺序表实现一个电话本的管理程序，电话本中的每条记录包括学号、姓名、手机号码和固定电话四项。要求实现菜单、初始化、添加、删除和显示等功能。三、实验结果：

四、实验中遇到的问题及解决方法：第一次编写C++，感觉力不从心，回去多看看PPT。

五、实验心得体会：对顺序表的一些常用语句不熟悉，对顺序表的整体思路理解不深刻以后要加强练习附：源程序（自行编写或修改的程序。若为修改程序请注明修改部分的功能，若为书上实例则可不附。） #include #include #include #include #define MAXSIZE 20 using namespace std; int num; typedef struct { string student_number; string name; string tel; string home_phone; int id; } TEL; void shuaxin(TEL *); void delet(TEL *);

北航软件学院软件工程 (专业课991 专业硕士全国1月统考) 2012-2013复试经验分享

北航软件学院软件工程991 双证2012-2013年考研复试经验来自北航大神与大伙分享本人从中获益匪浅 2012年考研复试经验招收50人保送应该是25人（去年招收60人保送大约是31人）复试线335 50 85 比2011年暴涨35分实际上前两年都没有正常的按照比例划线故意划了一个很低的线去年笔试之后就刷掉了一半多复试分为三个阶段资格审查笔试面试还没有机试个人感觉未来很有可能加上第一天资格审查得知复试33人拟录取25人初试成绩分布大约如下第一名400 390-400的两人368排在第10 341第26 336有4人应该是没有335分的所以实际最低复试线336 第二天笔试8点30分开始实际上最后到了32人（还有一个没来复试不知道是什么情况）先进行专业笔试复试说明上的范围是数据结构C语言数据库软件工程操作系统；但是实际上数据结构只有一个选择还出了一个JAVA的判断而并不在范围中的计算机网络占了大半题型如下：选择15个30分填空15分判断20 大题35 第一个就给个ER图写建表查询语句什么的第二个网络的好像是数据传递过程的协议描述（没看完全不会）第三个是银行系统的数据流图考出来觉得40分就万岁了预感要被刷英语笔试在休息半个小时后进行就是选词完型（4级里的新题型的一种）阅读整段翻译问答问答有两个用英语回答操作系统的作用和瀑布模型的过程整体难度个人感觉不足6级（本人大学没有看过一个英语单词6级至今未过可见应该是不难的）笔试完毕后就通知了面试地点大家都认为笔试不刷人了结果到最后录取完了大家都不知道笔试多少分。。。。第三天9点开始面试没有按照顺序谁进去都可以分两个教室一个教室英语面试就一个男老师人也很和蔼就是男音听得不是很习惯我一直都不适应男音英语囧面试就自我介绍讲到一半会被打断然后问我觉得自己的英语READING能力怎样我说很差结果他说

北航计算机复试面试题

操作系统: 1.文件系统与数据库系统的区别,哪个效率更高,为什么。 2.进程上下文切换具体过程,就是什么实现的 3.BIOS的意思,程序的可移植性 4.、操作系统的基本概念 5.操作系统开机过程; 6.操作系统分哪些部分,进程管理包含什么内容; 7.操作系统我们所学的其她课程有什么关系,还就是操作系统就是个独立的课程 8.什么就是系统调用？它与库函数调用有什么区别？计算机网络: 1.数据链路层就是干什么的 2.输入数据在网络层叫什么 3.分组的生命期,为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程; 6.网络模型,网络层协议有哪些,应用层协议有哪些 7.两台计算机中的进程进行通信,需要解决什么问题？基础数学: 1.什么就是极限,什么就是趋近 2.极值的求法 3. 泰勒级数的展开式;为什么把一个简单的函数表示成那么麻烦的泰勒级数？ 4.信息与数据的区别？ 5.图形与图像有什么区别？ 6.概率的全概率公式,高数的傅立叶级数,现代秩的概念 7.一枚硬币抛三次,至少一次正面的概率 8.什么就是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分; 13.集合的势,无限集合的大小比较,偏序,良序,全序,划分,欧拉图,Hamilton图 14.什么就是群 15.谓词逻辑与命题逻辑的区别 16.什么就是等价关系,什么就是子句,什么就是合取范式 17.什么就是二元关系数据结构与算法: 1.什么就是二叉树 2.已知病毒特征码一百万个与文件一个,问用什么查找算法能尽快的检测出该文件就是否有病毒？ 3.快排与插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义; 6.离散数学的图论与数据结构图论的相同点与不同点 7.堆栈与堆的区别

北航考研复试班-北京航空航天大学软件学院软件工程考研复试经验分享

北航考研复试班-北京航空航天大学软件学院软件工程考研复试经验分享北京航空航天大学（Beihang University）简称北航，是中华人民共和国工业和信息化部直属、中央直管副部级建制的全国重点大学，世界一流大学建设高校，211工程、985工程重点建设高校，入选珠峰计划、2011计划、111计划、卓越工程师教育培养计划、中国政府奖学金来华留学生接收院校、国家建设高水平大学公派研究生项目、国家级新工科研究与实践项目、国家级大学生创新创业训练计划、国家大学生创新性实验计划、全国深化创新创业教育改革示范高校，为国际宇航联合会、中欧精英大学联盟、中国西班牙大学联盟、中俄工科大学联盟成员，是全国第一批16所重点高校之一、80年代恢复学位制度后全国第一批设立研究生院的22所高校之一，也是新中国第一所航空航天高等学府。北京航空航天大学创建于1952年，时名北京航空学院，由当时的清华大学、北洋大学、厦门大学、四川大学等八所院校的航空系合并组建，1988年4月改名为北京航空航天大学，1989年成为国家八五期间全国14所重点建设的高校之一，首批进入“211工程”，2001年进入“985工程”，2017年入选国家“双一流”建设名单。启道考研复试班根据历年辅导经验，编辑整理以下关于考研复试相关内容，希望能对广大复试学子有所帮助，提前预祝大家复试金榜题名！专业介绍软件工程硕士(MSE)Master of Software Engineering.2002年，全国35所高校的软件学院成为国家教育部批准成立的首批全国示范性软件学院，授权培养软件工程硕士，其主要目的就是培养从事软件工程各领域工作，如软件开发、项目管理、网络安全等具有较高学历层次的人才，以满足我国软件行业迅猛发展对高层次人才的需求，据启文中国在职研究生网了解到，教育部发出专业硕士学位改革通知，自2014年，已经不再进行34所院校的自主招生，转而进行GCT统一考试。招生人数与考试科目 ①101 思想政治理论②201 英语一③301 数学一④991 数据结构与 C 语言程序设计复试时间地点

北航计软实验报告一

————————————————————————————————作者: ————————————————————————————————日期：

计算机软件基础上机实验报告（一) ＸXXXＸX班XXX １.实验目的掌握线性表在顺序分配下的插入与删除运算；掌握线性表的链式存储结构;掌握插入排序的方法;并掌握一种产生随机数的方法。 2.实验内容 1．产生１000个0至999间的随机整数，并以产生的次序存入一个数据文件中。 2．编制一个程序,依次实现以下功能：（1)?定义一个有序(非递减）线性表,其最大容量为１0０0,初始时为空。 (2)?从由１产生的数据文件中依次取前N个随机整数，陆续插入到此线性表中，并要求在每次插入后保持线性表的有序性。最后将此有序线性表打印输出。 (３)?在由（2）产生的线性表中，依在1中产生的次序逐个将元素删除，直至表空为止。 3. 以N＝１0０及N＝400分别运行2的程序,并比较它们的运行时间。４. 编写一个程序，用插入排序依次将1中产生的１000个随机整数链接成有序链表(不改变原随机数在存储空间中的顺序）。３.源代码与运行结果 #incｌｕdｅ<ｓｔdｉo.h> #ｉnclude<ｓｔｄliｂ.h＞＃include /＊＊ 1_1 产生1000个０至９９９间的随机整数,并以产生的次序存入一个数据文件（1_1．tｘt)中。 **/ main() { ＦILE *fo＝fopｅn（"1_1.txｔ","w＂); int i,j; srand(（ｕnsiｇned）tiｍe（0)）; foｒ（i＝0;ｉ<=99９;i+＋）fprｉntｆ（ｆｏ,＂%d＼n"，rand()%10０0); fclｏｓｅ(fo); ｐriｎｔf("１00０个随机数已输出至目录下1＿1．tｘt文件\n＂);

软件技术基础教学大纲资料

软件技术基础》教学大纲课程编号： 23000840 适用专业：电子信息类（非计算机专业）学时数： 40学分数： 2.5 开课学期：第4 学期先修课程：《C 语言》考核方式：笔试（闭卷）执笔者：沈晓峰编写日期：2015 年3月审核人（教学副院长）：一、课程性质和目标授课对象：电子信息工程专业大学二年级本科生课程类别：学科拓展课程教学目标：本课程是针对工科电子信息类本科生开设的一门学科拓展课程。着重培养学生在软件设计领域的基本素质，基本方法和设计理念。授课对象为大学二年级学生，课程任务是通过本课程的学习和相关实验的练习，使学生掌握数据结构、操作系统等软件技术的基本理论知识，具有一定的软件开发能力。二、教学内容和要求 1、课堂理论教学要求和学时安排（32 学时） 1） C 程序设计（4 学时）（1）C 语言回顾，指针的基本概念、运算方法和使用（ 2 学时）。（2）结构体的基本概念和使用方法（2 学时）。 2）数据结构（20 学时）（1）数据结构的基本概念（2 学时）：理解数据结构的基本概念；理解线性和非线性结构的概念。（2）线性数据结构（9 学时）：理解表、栈、队列等线性数据结构的概念，存储方式及基于不同存储方式的相关操作的实现方法。 a. 理解表的概念及顺序表的存储特点，掌握其创建、插入、删除等实现方法（2 学时）； b. 掌握单链表、双链表、循环链表的创建、插入、删除方法（ 2 学时）； c. 理解栈的概念及结构特点，掌握顺序栈及链栈的出栈、入栈操作的实现方法（2 学时）； d. 理解队列的概念及特点，掌握顺序、循环队列的创建、出队、入队、判空、判满等操作。掌握链队列的创建及出队、入队（2 学时）； e. 理解数组的概念及二维数组的存放方式，掌握对称矩阵及稀疏矩阵的压缩存储方法（1 学时）。

19考研必看北京大学软件工程专业经验分享

19考研北京大学软件工程专业考研经验指导在没考完之前，我就总想着考完了我一定要写篇长经验帖，考完了，又是忙着论文，忙着兼职，now!以下是这一年给我印象最深的两句话：考研说难很难，说容易也容易、热闹是别人的，我们什么也没有。当你经历了整个过程，便也明白了其中的酸甜苦辣。所以希望19的你们，在这一路上能更加轻快，顺畅一点。关于选学校在现在这个时间段，19的小可爱们也应该大致有自己的目标学校和专业了吧，如果还没确定就先复习英语、政治和数学呀！不能让自己松懈了。在暑假前要定下学校哦，暑假就要开始专业课的复习了。我最想说的是选学校一定要选择自己喜欢的，能够使你坚持到最后的。如果你实在不知道选那里，就从区域开始吧。关于软件工程说一下软件工程的基本情况，这几年这个专业慢慢的热起来，比较好的软件工程北京这边的学校像北大、清华、北航、北交、北邮。我当时关注了软件工程考研联盟，好多软工考研知识就是从那里得到的。北京地区阅卷较严，所以考北大的同学统考科目分数比起一些水区院校研究生的分数较低，且软件与微电子学院最近三年的报考人数增加明显，考研北大软件工程和计算机技术的难度越来越大。北京大学软件工程全日制专业硕士公共课考试科目为英语一和数学一，难度高于其他院校专硕的英语二和数学二，专业课有很独特的学院风格，需要有针对性的准备。我当初是报了班的，毕竟要考北大，而且还想一次性考上。关于参考书我推荐《数据结构》（C语言版）严蔚敏、《计算机操作系统》汤子瀛、《计算机网络》谢希仁，这三本书，当然我在新祥旭上专业课期间还用到了新祥旭的内部应试宝典，还给我提供了北大的本科课件和其他名校cs,ee的各种真题，经典模拟题。关于专业课复习当时老师了解了我的情况之后备好课来给我上课的，他把参考教材给我仔细的讲了一遍，后来又根据科目的考试要求，对各个重点章节，考试重点，考试难点进行系统的讲解，让我快速建立起了复习框架。后来还对我进行了习题专项训练，根据考试内容不同的侧重点，配合习题进行深入的、针对性训练。包括真题讲解，超级细心。课下我自己有不懂的就经常问老师嘛，老师也没嫌我烦，看到就立刻回复我了。所以我觉得学弟学妹们如果不知道自己怎么复习的话，也可以跟着这个学习节奏来。关于公共课英语和政治就不多说什么了，英语多做真题，每篇阅读都要做到超精读，推荐大家使用张剑的黄皮书真题。词汇从真题里背就可以了。政治就用肖老爷子的肖四、肖八和肖1000就可以了，堪称大神了。后期要好好背。数学很重要，全靠数学和专业课拉分，我的大部分时间都给了数学和专业课。数学看张宇的书和视频。多练题，要先自己琢磨题，自己找思路，不能老靠着答案找思路，最好自己整理错题本，数学也是有知识点的，多锻炼自己的做题思维。

计算机软件技术基础实验报告Word版

计算机软件基础实验报告姓名学号实验目的 1. 掌握C语言程序设计方法，并学会上机调试。 2. 熟悉Huffman编码源程序，并构造Huffman树。实验内容 1.试设计一算法，从包括n个元素的数组中，求最大和最小元素，并使得当n 个元素为有序排列时，元素之间的比较次数仅为n-1次。 2.在给出的Huffman编码源程序基础上，要求画出Huffman树，求出与等长编码相比时的压缩比。实验要求 1.根据实验内容编写算法，并用 C 语言进行程序设计。 2. 将所编程序在计算机上调试通过，并全面测试。实验结果 1．以一个含有8个元素的一维数组{1，2，3，5，7，8，9，12}为例,设计程序如下： #include int maxArray(int x ,int y); int minArray(int x ,int y); int main(void) { int i = 0 ; int array[8]={ 1，2，3，5，7，8，9，12} ; printf; do { scanf("%d",&array[i]); i++; } while(i < 8); int maxTemp = array[0]; int minTemp = array[0]; int maxIndex = 0; int minIndex = 0; for(i=1;i<8;i++)

maxTemp = maxArray(array[i] , maxTemp); minTemp = minArray(array[i] , minTemp); } for(i=0;i<8;i++) { if (maxTemp == array[i]) { maxIndex = i; } if (minTemp == array[i]) { minIndex = i; } } printf; return 0; } 运行结果如下： 2.Huffman编码源程序 #include #include #include #include #include typedef struct {unsigned int weight; //结点权值 unsigned int parent,lchild,rchild; //结点的父指针，左右孩子指针 }HTNode,*HuffmanTree; //动态分配数组存储哈夫曼树 typedef char **HuffmanCode; //动态分配数组存储哈夫曼编码表 void CreateHuffmanTree(HuffmanTree &,unsigned int*,int ); //生成哈夫曼树 void HuffmanCoding(HuffmanTree,HuffmanCode &,int ); //对哈夫曼树

北航2003年计算机专业硕士研究生入学考试基础真题

北航2003年计算机专业硕士研究生入学考试基础真题一、1、数据的存储结构通常可以有（）。 A、两种，它们分别是：顺序存储结构和链式存储结构 B、三种，它们分别是：顺序存储结构、链式存储结构与索引结构 C、三种，它们分别是：顺序存储结构、链式存储结构与散列结构 D、四种，它们分别是：顺序存储结构、链式存储结构、索引结构与散列结构 2、删除非空线性链表中由指针p 所指链结点的直接后继结点的过程是依次执行动作（）。（设链结点的构造为[data|link])。 A、r<-link(p); link(p)<-r; call RET(r) B、r<-link(p); link(p)<-link(r); call RET(r)C、r<-link(p); link(p)<-r; call RET(p) D、link(p)<-link(link(p)); call RET(p) 3、已知二维数组A[1：4，1：6]采用列序为主序方式存储，每个元素占用4 个存储单元，并且A[3，4]的存储地址为1234，元素A[1，1]的存储地址是（）。 A、1178 B、1190 C、1278 D、1290 4、某堆栈的输入序列为1，2，3，4，下面四个序列中的（）不可能是它的输出序列。 A、1，3，2，4 B、2，3，4，1 C、4，3，1，2， D、3，4，2，1 5、若某完全二叉树的深度为h,则该完全二叉树中至少有（）个结点。 A、2 的h 次幂 B、2 的h+1 次幂 C、2 的h-1 次幂-1 D、2 的h-1 次幂+1 6、若一棵深度为6 的完全二叉树的第6 层有3 个也结点，则该二叉树共有（）个也结点。 A、17 B、18 C、19 D、20 7、已知带权连通无向图G=（V，E），其中 V={v1,v2,v3,v4,v5,v6,v7},E={(v1,v2)10,(v1,v3)2,(v3,v6)11,(v2,v5)1,(v4,v5)4,

软件技术基础实验报告

《计算机软件技术基础》实验报告专业_____________ 年级_____________ 学号_____________ 学生姓名_____________ 指导老师_____________ 南华大学计算机学院编

【实验报告】

I 实验要求 1．每次实验中有若干习题，每个学生至少应该完成其中的两道习题。 2．上机之前应作好充分的准备工作，预先编好程序，经过人工检查无误后，才能上机，以提高上机效率。 3．独立上机输入和调试自己所编的程序，切忌抄袭、拷贝他人程序。 4．上机结束后，应整理出实验报告。书写实验报告时，重点放在调试过程和小节部分，总结出本次实验中的得与失，以达到巩固课堂学习、提高动手能力的目的。实验一线性表【实验目的】 1．熟悉VC环境，学习如何使用C语言实现线性表的两种存储结构。 2．通过编程、上机调试，进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。 3．熟练掌握线性表的综合应用问题。【实验内容】必做： 1．一个线性表有n个元素（n

北航软件工程硕士培养方案版

北航软件工程硕士培养方案版软件学院软件工程领域(代码:430113) 工程硕士研究生培养方案-2010版一、培养目标和基本要求软件工程领域工程硕士的培养目标是面向国民经济信息化建设和发展需要、面向企事业单位对各类软件工程人才的需求，培养高层次、实用型、复合型软件工程技术和软件工程管理人才。其培养要求如下: 1、较好地掌握马克思主义、毛泽东思想和邓小平理论;拥护党的基本路线和方针、政策;热爱祖国;遵纪守法，具有良好的职业道德和创业精神，积极为我国经济建设和社会发展服务。 2、应面向产业和领域需求，具有坚实的基础理论、系统的专业知识，具有创新意识，具有运用先进技术方法和现代技术手段解决工程问题的能力，具有独立从事软件研发，以及承担工程项目的组织与管理能力。 3、掌握一门外语，具备良好的阅读、理解和撰写外语资料的能力和进行国际化交流的能力。二、专业方向简介为了满足不同领域软件工程急需人才的细分要求，软件工程专业工程硕士的培养设立以下九个专业方向: 1. 软件工程与管理(简称:软工) 紧跟软件工程学科发展和应用前沿，在系统化地讲授软件工程方法、技术、工具和管理知识的基础上，着重训练学生开发软件所需要的各种实际应用技能，培养学生掌握系统分析设计的方法和工具，提高软件项目开发和过程管理的能力。 2. 日文应用软件开发(简称:日文)

学生在学习日语的基础上，了解日本企业文化、日文软件开发环境、日文软件项目管理及软件设计风格，学习软件工程基础理论、方法与实用开发技术，通过课程学习与实践，使学生成为熟练掌握日文软件开发技能的软件工程技术人才。 3(数字集成电路设计与系统应用(简称:IC) 在学习数字集成电路、软件工程相关理论的基础上，学习数字集成电路设计第 1 页共 10 页方法与前沿技术，部分课程采用全英文教学环境，培养具有数字集成电路设计、验证、测试及应用系统开发能力的实用型、工程型、国际化集成电路设计人才。 4(嵌入式软件(简称:嵌入式) 在学习嵌入式系统、软件工程相关理论与技术的基础上，通过多级实践，培养掌握基于不同软硬件平台的嵌入式软件开发技术，具有嵌入式软件分析、设计、开发与测试能力，适合不同领域的跨学科、实用型嵌入式软件工程技术人才。 5(IT项目管理与产业信息化(简称:IT) 采用现代化的教学模式，系统学习现代企业管理、信息化工程、软件工程相关理论、方法和技术，通过课程学习、信息化建设案例分析与实际项目实践，培养具备信息化技术与企业管理优化技术两化融合能力的复合型中高级管理人才。 6. SAP ERP咨询顾问(简称:SAP) 在学习ERP、软件工程相关理论、方法与技术的基础上，系统讲授SAP ERP相关技术、解决方案与实施方法，通过课程学习、SAP ERP解决方案案例分析与SAP ERP实际咨询项目实践，与SAP公司合作培养专业化的SAP ERP咨询顾问。 7(网络信息安全(简称:网安)

北航计算机软件技术基础实验报告计软实验报告3——冒泡排序和快速排序

实验报告实验名称冒泡排序和快速排序班级学号姓名成绩

#include #include #define N 20 //定义用于比较和交换计数的全局变量 static int compare, move; int main() { int data1[N], data2[N]; int i; void bubbleSort(int[20]); void quickSort(int[20], int, int); //创建两个相同的数组用于两种排序方法 for (i = 0; i

北航各系

北航各系 1材料科学与工程学院材料科学系、材料物理化学系、材料加工工程与自动化系、高分子及复合材料系2电子信息工程学院信息与通讯工程系、电子科学与技术系、光电与信息工程系 3自动化科学与电气工程学院智能系统与控制系、检测与自动化工程系、机械电子工程系、电气工程系、自动控制系、自动控制教学实验中心、电工电子教学实验中心、先进仿真技术教学实验中心 4能源与动力工程学院航空推进系、流体机械系、工程热物理系、热动力工程研究所 5航空科学与工程学院飞机系、流体力学研究所、固体力学研究所、人机与环境工程系、飞行力学与飞行安全系 6计算机学院计算机科学技术系、计算机应用工程系 7机械工程及自动化学院材料加工与控制系、飞行器制造工程系、机械制造及自动化系、机械设计及自动化系、工业设计系、工业与制造系统工程系 8经济管理学院企业管理系、信息系统与信息管理系、管理科学与工程系、国际经济与贸易系、保险与风险管理系、金融系、会计系 9数学与系统科学学院数学系、应用数学系、信息与计算科学系、系统科学与控制系 10生物与医学工程学院生物医学工程系、生物科学与技术系、健康与康复技术系、空间生命科学与生命保障技术研究中心、医疗器械研究所 11人文社会科学学院（公共管理学院）行政管理学系、经济学系 12外国语学院英语系、德语系、翻译系、俄语系、大学英语教学部、研究生公共英语教学部、法日韩语教学部 13交通科学与工程学院汽车工程系、土木工程系、飞行器适航工程系、交通运输工程系、机场与道路工程系 14可靠性与系统工程学院工程系统工程系、系统安全与可靠性工程系、产品环境工程研究中心、软件可信

软件技术基础实验一

软件技术基础实验一单链表的各种基本运算的实现

单链表的各种基本运算的实现一. 实验目的： 1. 熟悉c语言上机环境； 2. 实现单链表的创建； 3. 掌握单链表的基本操作：插入、删除、输出等运算；二. 实验内容：编写一个程序，实现单链表的各种基本操作，并在此基础上设计一个主程序完成如下功能： 1.初始化单链表： 2 .依次采用头插法插入从文件中读取的多个元素； 3. 输出单链表； 4. 在第四个元素位置上插入从文件中读取的单个元素； 5. 删除该单链表的从文件中指定序数的元素；三. 完整的源程序 #include #include #include #include #define max 10 #define num 6 int a[20]; int i； typedef struct link { int data; struct link *next； }link;

/*初始化单链表*/ initlink(link *L) ( L= NULL; L= ( link *)malloc(sizeof(link)); /* 建立表头结点*/ L->next = NULL; L->data = 0; } void hcreat(link *L) /*头插法插入从文件中读取的多个元素*/ ( link *s; L->next=NULL; s=(struct link*)malloc(sizeof(struct link)); int i=0; FILE *fp; if((fp=fopen("h:\\a.txt”,"r"))==NULL) printf("error!\n"); printf("文件中的数为：\n"); while(!feof(fp)&& idata=a[i]; s->next=L->next; L->next=s; i++; } fclose(fp); } void print(link *L) /* 输出单链表*/ ( link *p=L->next; while(p!=NULL) ( printf ("%d ",p->data); p=p->next; } printf("\n"); int insert(link *L, int i) ( int j,m;

北京航空航天大学计算机软件技术基础试题复习课程

班级：__________；学号：______________；姓名：__________________；成绩：___________ 一．填空题（本题共15分，每题1分） 1、栈是一种特殊的线性表，是一种后进先出的结构。 2、软件工程生存周期发中，一般将程序设计阶段分为_概要设计___和_详细设计__两个阶段。 3、在程序过程调用中，若外块中的变量与内块同名，则以“就近声明优先”原则来处理。 4、链表包含两个域，一个表示数据本身，一个表示数据元素间的关联。 5、从操作系统存储器管理技术角度来看，DOS系统中采用的是分区存储管理；windows 系统中采用的是分页存储管理。 6、图的深度优先搜索遍历算法是一种递归算法，图的广度优先搜索遍历算法需要使用队列。 7、局域网由计算机，电缆，网络适配卡（网卡），网络操作系统以及网络应用软件组成。 8、从高级语言程序翻译成机器语言程序的方法角度来看，C语言是编译语言；BASIC是解释型。 9、文件的存取方法有顺序存取＿和随机存取＿。 10、测试技术可分为黑箱测试和白箱测试。 11、202.112.100.16是一个C 类IP地址，它的缺省子网掩码为255.255.255.0。 12、传统局域网采用的介质共享技术会产生线路冲突，解决的方法主要有冲突检测和令牌传递。 13、在TCP/IP协议中，IP位于网络层，TCP位于数据链路层。 14、软件工程学把软件从开始研制到最终软件被废弃的正个阶段叫做软件的生存周期。 15、在页式存储管理中，程序的逻辑地址空问被划分成若干大小相等的页，主存的绝对地址空问被划分成与页大小相同的块。二．选择题（本题10分，每题1分） 1、下面关于进程控制块（PCB）不正确的说法是（ B ）。 A．PCB是操作系统能“感知”进程存在的唯一标志 B．PCB和进程是一一对应 C．进程处于阻塞状态时，没有PCB D．操作系统正是通过管理PCB来管理进程 2、我们把具有共同属性、共同操作性质的对象的集合定义为（A ）。 A．类B．属性C．对象D．消息 3．无序表（81，52，57，95，22，04，96，83）的第四趟选择排序序列为（B ）A．04，22，52，57，81，95，96，83 B．04，22，52，57，95，81，96，83 C．96，95，83，81，04，22，52，57 D．96，95，83，81，04，22，57，52 4、E—R方法的三要素是（ C ） A．实体，属性，实体集B．实体，码，联系 C．实体，属性，联系D．实体，域，码 5、需求分析阶段的研究对象是（A ） A．用户要求 B. 分析员要求 C．系统要求 D. 软硬件要求 6、当通道启动成功后，使用设备的进程将进入到（ A ）。 A等待传送B就绪 C运行D等待访问设备 7、50．文件的二级目录结构由主目录和（ C ）组成。 A子目录B主目录C用户目录D当前目录 8、进程在3个基本状态中的转换，肯定不会有的转换是（ B ） A．运行态→就绪态B．阻塞态→运行态 C．运行态→阻塞态D．阻塞态→就绪态

19考研北京航空航天大学软件工程考研经验分享

19考研北京航空航天大学软件工程考研经验分享考研并不是唯一的出路，如果毕业能找到好的工作，完全可以选择工作，毕竟最后都是要工作的。但是如果已经决定考研，就一定要坚持下去，那个时候可能同学们没事的会约着出去玩，会睡懒觉，但是你就必须要早起，因为这是你的选择，你要对自己的选择负责。做了决定也不要后悔，因为你不会知道你的决定是不是对的，全力以赴就好了。我是从暑假开始全身心地复习的，因为我知道在家里是肯定看不进去书的，所以就在新祥旭宿舍住的。时间就是按照高中上课的时间，一直按部就班，在教室上自习，也舍弃了追剧，最后扣扣微信微博等都卸载了。英语：北航的英语考英语二，比英语一简单。背单词这块我用了朱伟的恋练有词以及配套的视频，但是因为已经7月份了我配套的视频没有看完，重点是背了单词。在背单词的过程中一定要坚持，因为会不停的忘，建议大家可以用21天背单词的方法，单词这块一定不要落下，每天背一点。7月到9月，主要是练题加背单词，因为英语二真题比较少，所以我主要做了英语一1998年到2017年的阅读，时间不够的同学可以做2000年到2017年的，将不会的单词抄到本子上，争取做到每一个单词都认识。长难句的练习我用了何凯文的长难句解析，分析句子结构，阅读方面还看了唐迟的阅读解析。在10月份开始做英语二的真题，英语二的真题一定要做到每一个句子都能分析的透彻，重点把翻译练练，英语二翻译比较简单好得分，翻译我用了新东方唐迟的翻译书以及配套视频，作文方面可以把必考的小作文的类型背背，我是从12月份开始背的作文，但是我在背的过程中出现背会了还是不会用的现象，后来我报了老蒋12月份的一个作文课，这个作文课还不错，今年的大作文我就是按照他的模板写的，小作文方面大家还是要自己积累素材。数学：三月份开始看书，数学几本教材是要全部都看一遍的，课后题挑着做一下，可以顺带看看张宇数学视频基础班，网上都有卖的，淘宝就行，几块钱，买一本李永乐线性代数，听说那本书很好（我没有用过）。张宇36讲当时过了两遍，顺带着做做全书啥的，全书很难，然后做张宇1000题，不要做660题，千万不要做，真题的话前期复习的不好，做真题很浪费，真题你觉得已经复习的不错的时候再做，做个十来年的就差不多了，做两遍，模拟题的话我也没做，你

16秋北航《软件工程》在线作业一

北航《软件工程》在线作业一一、单选题（共10 道试题，共40 分。） 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. 以上都有正确答案：北航《软件工程》在线作业一二、判断题（共10 道试题，共40 分。） 1. 一个好的开发人员应具备的素质和能力包括善于分析和综合问题,具有严密的逻辑思维能力. A. 错误 B. 正确正确答案： 2. 目前的绝大多数软件都不适合于快速原型技术. A. 错误 B. 正确