2017-2018年北航计算机学院软件工程961计算机基础综合考研大纲重难点
2017年硕士研究生入学考试专业课考研大纲
一、考试组成
961计算机基础综合共包括三门课程的内容：计算机组成原理、操作系统、计算机网络技术，分别占60分，50分、40分。所有课程均不指定参考书。
二、计算机组成原理部分的考试大纲（60分）
<一>、整体要求
(一). 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；
(二).理解计算机系统层次化结构概念，掌握以MIPS为代表的RISC指令集体系结构的基本知识，能对MIPS汇编程序设计语言的相关问题进行分析；
(三).理解计算机存储系统的层次化结构，掌握层次化存储系统的设计、分析和性能计算；
(四).能根据指令语义进行单周期、多周期或流水线MIPS处理器的数据通路及其控制器的分析和简单设计；
(五).理解并掌握输入输出系统的基本知识。
<二>、知识要点
(一)、计算机系统概述
（1）计算机系统的基本组成与层次结构
（2）计算机系统的性能指标：吞吐量、响应时间、带宽、延迟；CPU时钟周期、主频、C PI、CPU执行时间；MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。
(二)、数据的表示和运算
（1）数制与编码
（2）定点数和浮点数的表示和运算
（3）算术逻辑单元ALU
串行加法器和并行加法器
算术逻辑单元ALU的功能和结构
(三)、存储器层次结构
（1）存储器的层次化结构
（2）主存储器与CPU的连接
（3）高速缓冲存储器(Cache)
Cache的基本工作原理
Cach和主存之间的映射方式
Cache中主存块的替换算法与写策略
多层次Cache性能计算
（4）虚拟存储器
虚拟存储器的基本概念
页式虚拟存储器
TLB(快表)
(四)、MIPS指令系统及汇编语言
（1）指令系统的基本知识（指令格式、寻址方式）
（2）MIPS汇编语言
(五)、MIPS处理器
（1）CPU的功能和基本结构
（2）单周期、多周期MIPS处理器数据通路的功能和基本结构
（3）硬布线控制器的功能和工作原理
单周期处理器控制器
多周期处理器控制器
（4）指令流水线
指令流水线的基本概念
流水线冒险及处理策略
指令流水线的基本实现
（六）、总线与输入输出(I/O)系统
（1）总线的基本概念
（2）磁盘存储器
（3）I/O控制器
I/O控制器的功能和基本结构
存储映射I/O编址
（4）基本I/O方式
程序查询方式
程序中断方式：中断的基本概念，中断响应过程，中断处理过程，多重中断和中断屏蔽的概念；
DMA方式，DMA控制器组成，DMA传送过程，设备传输性能计算。
三、操作系统部分的考试大纲（50分）
（一）可参考书目
1. 操作系统实用教程（第三版），任爱华，清华大学出版社。
2.现代操作系统(Modern Operating System) (The 3rd Edition), 陈向群, 马洪兵等译, Andrew S. Tanenbaum 著,机械工业出版社。
（二）复习内容
1.操作系统概述
a)操作系统的基本概念；内核态与用户态、中断、异常和系统调用。
2.进程管理
a)进程、线程的基本概念以及两者的区别；
b)进程控制块、进程的状态与转换；
c)进程同步的基本概念；实现临界区互斥的基本方法；信号量机制及P、V操作；了解经典同步问题，并通过信号量机制解决进程同步问题。
d)进程间通信，包括共享存储系统、消息传递系统、管道。
e)进程调度的基本准则；典型调度算法：先来先服务调度算法、短作业(短进程、短线程)优先调度算法、时间片轮转调度算法、优先级调度算法。
f)死锁的形成原因与必要条件；死锁预防、死锁避免、死锁检测和解除。
3.内存管理
a)程序装入与链接；逻辑地址与物理地址空间；重定位；内存保护。
b)分区管理；交换与覆盖技术；
c)分页管理方式；分段管理方式；段页式管理方式。
d)虚拟内存基本概念和局部性原理；缺页中断；地址变换过程；
e)页面置换算法：最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(L RU)、时钟置换算法(CLOCK)；工作集模型。
4.设备管理
a) I/O控制方式：程序控制、中断、DMA、通道；缓冲技术；假脱机技术(SPOOLing)。
5.文件系统
a)文件与文件系统的基本概念；组织方式；文件控制块；目录结构；文件存取控制；文件系统层次结构。
b）磁盘的结构；磁盘调度算法；廉价冗余磁盘阵列。
四、计算机网络部分的考试大纲（40分）
（一）可参考书目
1、《计算机网络》(第6版)，谢希仁编著，电子工业出版社，2013
2、《计算机网络》(第5版)，Andrew S. Tanenbaum，严伟，潘爱民译，清华大学出版社，2012
（二）复习内容
1、计算机网络概述
(1) 计算机网络定义与分类
(2) 计算机网络体系结构
(3) 网络标准化工作及相关组织
2、物理层
(1) 物理层的基本概念
(2) 数据通信的基础知识
(3) 传输介质及其特性
(4) 信道复用技术
(5) 数字传输系统
(6) 宽带接入技术
3、数据链路层
(1) 数据链路层功能和设计要点
(2) 错误检测和纠正
(3) 基本数据链路协议，包括：停止-等待协议、后退N帧协议和选择重传协议；
(4) 滑动窗口协议
(5) 点对点协议PPP
(6) 介质访问控制协议，包括介质访问控制基本概念、协议分类、CSMA/CD协议；
(7)以太网，包括IEEE局域网标准、以太网、高速以太网技术；
(8) 局域网互连技术，包括物理层及数据链路层互连技术、网桥概念和工作原理、局域网交换机工作原理；
4、网络层
(1) 网络层提供的两种服务
(2) IP协议
(3) 划分子网和构造超网
(4) ICMP协议
(5) 路由算法及协议，包括路由算法分类、距离向量路由算法及RIP协议、链路状态路由算法及OSPF协议、BGP基本原理；
(6) IP组播基本原理、特点及用途
(7) 网络地址转换NAT原理
(8) IPv6基本知识，包括：IPv6特点、地址、包结构等
5、传输层
(1) 传输层功能及提供的服务
(2) UDP协议
(3) TCP协议，包括：报文段格式、可靠传输、流量控制、拥塞控制和连接管理。
6、应用层
(1) 套接字编程接口
(2) 域名系统DNS
(3) 文件传送协议
(4) 万维网WWW原理
(5) 电子邮件系统构成与协议
北航计算机复试面试题
操作系统： 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.堆栈和堆的区别 8.递归变成非递归需要什么（堆栈） 9.堆栈溢出是怎么回事儿 10.算法的几种策略，迪杰斯特拉算法 11.要得到文件的后N行，需要什么数据结构实现 12.数据库中B+树和B-树的区别 13.什么是树？什么是图？树和图有什么区别？ 14.矩阵相乘的时间复杂度是多少？ 15.现在有一未知大小的文件，里面是单词的集合，现要将文件读入内存，问采用什么存储结构较好？ 数据库： 1.数据库查询语句怎样写效率更高 2.使用sql语句实现图的某一顶点可达的该图的其他顶点的查找 3.数据库完整性措施； 4.如何保证数据的一致性
2018考研：计算机专业考研方向及各地区院校推荐
2018考研：计算机专业考研方向及各地区院校推荐计算机学科的方向很多，如软件、数据库、网络、硬件、芯片、无线通信和移动智能应用等，多数就业形势都不错，而且毕业生薪资水平经常占据就业榜第一的位置，毕业研究生平均月薪过万。但在当前整体就业形势严峻和就业压力大的情况下，考生在考研前作出适合自己的院校选择也非常重要。下面为大家分析一下计算机专业考研专业分类及几大优势院校。 一、专业分类及介绍 目前我国计算机专业主要分为三大类：计算机基础专业、与理工科交叉的计算机专业、与文科艺术类交叉的计算机专业。 (一)计算机基础专业 推荐院校：北京大学、清华大学、浙江大学、南京大学、上海交通大学、东南大学 (二)与理工科交叉的计算机专业 1、数学与应用数学专业 推荐院校：同济大学、东南大学、中山大学、宁波大学、深圳大学 2、自动化专业 推荐院校：清华大学、东南大学、北京邮电大学、重庆大学 3、信息与计算科学专业 推荐院校：清华大学、南京大学、苏州大学 4、通信工程专业 推荐院校：复旦大学、北京邮电大学、吉林大学、哈尔滨工业大学、南京理工大学 5、电子信息工程专业 推荐院校：浙江大学、清华大学、厦门大学、武汉大学、四川大学、云南大学 (三)与文科艺术类相交叉的计算机专业 在此提醒广大考生，如果选择艺术类院校的上述专业，应有充分的思想准备：报考人数众多而招生人数有限，竞争残酷，门槛很高。 1、计算机美术设计专业 推荐院校：四川美术学院、云南大学、南京艺术学院、重庆师范大学 2、网页设计专业 推荐院校：首都师范大学、中央美术学院 3、影视动画设计专业 推荐院校：北京电影学院、成都大学 4、环境艺术设计专业 推荐院校：浙江工业大学、中国美术学院
软件工程导论期末考试题
一、单项选择题 1．适合于面向对象方法学的软件生存周期模型是（ B ） A.瀑布模型 B.喷泉模型 C.螺旋模型 D.增量模型 2．从实用角度看，数据规范化程度在大多数场合选用第（ C ）范式。 A. 1 B.2 C.3 D.5 3. 可行性分析研究的目的是（ A ）。 A.项目值得开发否 B.争取项目 C.开发项目 D.规划项目 4. 模块的内聚性最高的是 （ D ） A.逻辑内聚 B.时间内聚 C.偶然内聚 D.功能内聚 5．开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做 （ B ） A. 软件工程 B. 软件危机 C. 软件周期 D. 软件产生 6. 需求分析阶段的任务是确定（ D ） A.软件开发方法 B.软件开发工具 C.软件开发费 D.软件系统的功能 7. 完整的软件结构通常用（ B ）图来表示。 A. IPO 图 B. HIPO 图 C.PAD 图 D.DFD 图 8. 在白盒法技术测试用例的设计中（ A ）是最弱的覆盖标准。 A.语句 B.路径 C.条件组合 D.判定 9?对象实现了数据和操作的结合，使数据和操作（ C ）于对象的统一体中。 A.结合 B.隐藏 C.封装 D.抽象 10. 在数据流图中，圆代表（ C ）。 A.源点 B.终点 C.加工 D.模块 11. 模块内聚度越高，说明模块内各成分彼此结合的程度越（ B ）。 A.松散 B.紧密 C.无法判断 D.相等 12. 软件测试方法中，黑盒、白盒测试法是常用的方法，其中黑盒测试主要用于测试（ B ）。 A.结构合理性 B.软件外部功能 C.程序正确性 D.程序内部逻辑 13. 面向对象开发方法中， （ C ）是占主导地位的标准建模语言。 A.Booch 方法 B.Coad 方法 C.UML 语言 D.OMT 方法 14. 软件需求分析的主要任务是准确地定义出要开发的软件系统是（ C ） A.如何做 B.怎么做 C.做什么 D.对谁做 15. 结构化程序设计的一种基本方法是（ C ） A.筛选法 B.迭代法 C.逐步求精法 D.递归法 二、填空题 1. 目前使用最广泛的软件工 程学方法分别是传统方法学和（面向对象方法学 ） ）和事务流。 文档 ） 。 （ 重复 ）三种结构。 自顶向下 的集成测试方法，对软件结构中下层使 6. 软件维护包括 （ 改正性维护 ）、适应性维护、完善性维护、预防性维护。 7. 面向对象方法学建模得到的三个基本子模型是 （对象建模 ） .动态模型、功能模型。 8. 复杂大型问题的对象模型通常由主题 2. 数据流图中信息流的类型有（变换流 3. 软件的定义是：软件 =程序+数据+ 4. 经典结构程序设计包括顺序、选择和 5. 集成测试时对软件结构中上层使用 用 （ 自底向上 ） 的集成测试方法。
2017年考研计算机统考408真题
2017年考研计算机统考408真题一、单项选择题 1. 下列函数的时间复杂度是 1 。 int fun c(i nt n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A. O(log n) B. O( n12) C. O(n) D. O(nlogn) 2. 下列关于栈的叙述中，错误的是 2 。 I?采用非递归方式重写递归程序时必须使用栈 II. 函数调用时，系统要用栈保存必要的信息 III. 只要确定了入栈的次序，即可确定出栈次序 IV栈是一种受限的线性表，允许在其两端进行操作 A. 仅I B. 仅I、II、III C. 仅I、III、IV D. 仅II、山、IV 3. 适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A. 只有左子树 B. 只有右子树 C. 结点的度均为1 D. 结点的度均为2 5. 已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f,树中与结点a同层 的结点是 5 。 A. c B. d C. f D. g
6. 已知字符集{a,b,c,d,e,f,g,h},若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001，则编码序列0100011001001011110101 的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7. 已知无向图G含有16条边，其中度为4的顶点个数为3,度为3的顶点个数为4, 其他顶点的度均小于3。图G所含的顶点个数至少是7 。 A. 10 B. 11 C. 13 D. 15 8. 下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 D.
北航计算机复试面试题
操作系统: 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.堆栈与堆的区别
2018年清华大学计算机系软件工程考研(0835)考试科目、参考书目、复习经验---新祥旭考研
2018年清华大学计算机系软件工程考研（0835）考试科目、参考书目、复 习经验 一、招生信息 所属学院：计算机科学与技术系 所属门类代码、名称：工学[08] 所属一级学科代码、名称：软件工程[0835] 二、研究方向 01（全日制）软件工程 三、考试科目 1、初试考试科目： ①101思想政治理论 ②201英语一 ③301数学一 ④912计算机专业基础综合 912计算机专业基础综合含数据结构（70分）、计算机原理（30分）、操作系统（30分）、计算机网络（20分）。 2、复试考试科目： 复试时专业综合考试内容：软件工程和编译原理。 四、参考书目 汤子瀛《计算机操作系统》； 唐朔飞《计算机组成原理》； 严蔚敏《数据结构》； 谢希仁《计算机网络》； 白中英《计算机组成原理》
五、复习指导 一、参考书的阅读方法 （1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 （3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 二、学习笔记的整理方法 （1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 （2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 （3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。
软件工程导论》期末考试试题与答案
《软件工程导论》期末考试-试题与答案 一、填空题 1．软件工程中的结构化分析 SA 是一种面向________的分析方法。 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．消息 6． Jackson 方法是在软件开发过程中常用的方法，使用 Jackson 方法时可以实现______。A．从数据结构导出程序结构B．从数据流图导出初始结构图C．从模块结构导出数据结构D．从模块结构导出程序结构 7．软件测试时为了________而执行程序的过程。A．纠正 错误B．发现错误 C．避免错误 D．证明错误 8．在软件系统中，一个模块应具有什么样的功能，这是由_____决定的。A．总体 设计B．需求分析C．详细设计D．程序设计 9．面向对象分析是对系统进行_________的一种方法。A．需求 分析B．程序设计C．设计评审D．测试验收 10．软件文档是软件工程实施中的重要部分，它不仅是软件开发各阶段的重要依据，而 且影响软件的_______。A．可理解 性B．可维护性C．可扩展性D．可 移植
2017年考研计算机统考408真题
2017年考研计算机统考408真题 一、单项选择题 1.下列函数的时间复杂度是 1 。 int func(int n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A.O(logn) B.O(n1/2) C.O(n) D.O(nlogn) 2.下列关于栈的叙述中，错误的是 2 。 I.采用非递归方式重写递归程序时必须使用栈 II.函数调用时，系统要用栈保存必要的信息 III.只要确定了入栈的次序，即可确定出栈次序 IV.栈是一种受限的线性表，允许在其两端进行操作 A.仅I B.仅I、II、III C.仅I、III、IV D.仅II、III、IV 3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A.三元组表和十字链表 B.三元组表和邻接矩阵 C.十字链表和二叉链表 D.邻接矩阵和十字链表 4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A.只有左子树 B.只有右子树 C.结点的度均为1 D.结点的度均为2 5.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层 的结点是 5 。 A. c B. d
C. f D.g 6.已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001，则编码序列0100011001001011110101的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7.已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4， 其他顶点的度均小于3。图G所含的顶点个数至少是7 。 A.10 B.11 C.13 D.15 8.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 A. B. C. D.
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. -15 B. 15 C. -20 D. 20 2. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。 A. 1, 2, 5, 6, 4, 3 B. 2, 3, 4, 5, 6, 1 C. 3, 4, 5, 6, 1, 2 D. 6, 5, 4, 3, 2, 1 3. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。 A. 50 B. 51 C. 55 D. 66 4. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。若T有k个叶结点，则T的结点总数是。 A. 2k-1 B. 2k C. k2 D. 2k-1 5. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。 A. 00, 1011, 01, 1010, 11, 100 B. 00, 100, 110, 000, 0010, 01 C. 10, 1011, 11, 0011, 00, 010 D. 0011, 10, 11, 0010, 01, 000 6. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
软件工程导论期末试题
软件工程导论期末考试试题 一．选择（20分） 1、瀑布模型把软件生命周期划分为八个阶段：问题的定义、可行性研究、软件需求分析、系统总体设计、详细设计、编码、测试和运行、维护。八个阶段又可归纳为三个大的阶段：计划阶段、开发阶段和( C)。 A、详细计划 B、可行性分析 C、运行阶段 D、测试与排错 2、从结构化的瀑布模型看，在它的生命周期中的八个阶段中，下面的几个选项中哪个环节出错，对软件的影响最大(C )。 A、详细设计阶段 B、概要设计阶段 C、需求分析阶段 D、测试和运行阶段 3、在结构化的瀑布模型中，哪一个阶段定义的标准将成为软件测试中的系统测试阶段的目标(A )。 A、需求分析阶段 B、详细设计阶段 C、概要设计阶段 D、可行性研究阶段 4、软件工程的出现主要是由于(C )。 A.程序设计方法学的影响 B.其它工程科学的影响 C. 软件危机的出现 D.计算机的发展 5、软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是(C ) A、硬件环境 B、软件开发的环境 C、软件开发工具和软件开发的环境 D、开发人员的素质 6、软件开发常使用的两种基本方法是结构化和原型化方法，在实际的应用中，它们之间的关系表现为 ( B) A、相互排斥 B、相互补充 C、独立使用 D、交替使用 7、UML是软件开发中的一个重要工具，它主要应用于哪种软件开发方法(C ) A、基于瀑布模型的结构化方法 B、基于需求动态定义的原型化方法 C、基于对象的面向对象的方法 D、基于数据的数据流开发方法
8、在下面的软件开发方法中，哪一个对软件设计和开发人员的开发要求最高(B ) A、结构化方法 B、原型化方法 C、面向对象的方法 D、控制流方法 9、结构化分析方法是一种预先严格定义需求的方法，它在实施时强调的是分析对象的(B ) A、控制流 B、数据流 C、程序流 D、指令流 10、软件开发的结构化生命周期方法将软件生命周期划分成(A ) A、计划阶段、开发阶段、运行阶段 B、计划阶段、编程阶段、测试阶段 C、总体设计、详细设计、编程调试 D、需求分析、功能定义、系统设计 二.填空（20分） 21．系统流程图是描述物理模型的传统工具，用图形符号表示系统中各个元素 表达了系统中各种元素之间的(信息流动)情况。 22．成本效益分析的目的是从(经济)角度评价开发一个项目是否可行。 23．自顶向下结合的渐增式测试法，在组合模块时有两种组合策略：深度优先 策略和(宽度优先策略) 。 24．独立路径是指包括一组以前没有处理的语句或条件的一条路径。从程序图 来看，一条独立路径是至少包含有一条(在其他独立路径中未有过)的边的路径。 25．汇编语言是面向(机器) 的，可以完成高级语言无法完成的特殊功能，如与外部设备之间的一些接口工作。 26．在JSP方法中解决结构冲突的具体办法是(中间数据结构或中间文件)。 27．详细设计的任务是确定每个模块的内部特性，即模块的算法、(使用的数据)。 28．所有软件维护申请报告要按规定方式提出，该报告也称( 软件问题)报告。 29．有两类维护技术：在开发阶段使用来减少错误、提高软件可维护性的面向 维护的技术；在维护阶段用来提高维护的效率和质量的(维护支援)技术。 30．科学工程计算需要大量的标准库函数，以便处理复杂的数值计算，可供选 择的语言有：(FORTRAN语言)、PASCAL语言、C语言和PL/1语言。三．判断（10分）
北航计算机复试 06-14上机真题及答案
北京航空航天大学计算机系考研 复试06-14上机真题及答案 复试上机指导 1.本真题只是提供辅助作用，关键还是研友平时动手能力练习和对 算法、数据结构的理解，参加过ACM的有一定优势没参加过 的也不用紧张，北航的上机题相对于清华和北大，难度上小很 多，多练习的话，问题不大; 2.上机时，可以快速阅读所有的题目，按照从易到难的次序做题， 保证会的一定得分; 3.熟悉编程环境，熟悉c的常用函数; 4.为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用 标准输入重定向， freopen(“c:\\input.txt”,”r”,s tdin);加快测试过 程; 5.注意程序边界条件的测试; 6.如果你有什么疑问，或者我们提供的材料有问题，欢迎联系我们： bwiunbuaa@https://www.360docs.net/doc/b57425433.html,提供北航计算机报考和选导师指导，或者 到https://www.360docs.net/doc/b57425433.html, 给我们留言。
14年上机题 第一题，阶乘数。输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超 出int型的表示范围。 输入样例1： 145 输出样例1： 145,1!+4!+5!=145 Yes 输入样例2： 1400 输出样例2： 1400,1!+4!+0!+0!=27
No 第二题，五子棋。输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。题目说明输入样例保证每条线上至多只有连续5个同色棋子，并且保证至多只有1人获胜。如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的五连珠的第一个棋子的坐标，从上到下从左到右序号最小的为第一个，序号从1开始编号。如果无人获胜，输出no。 样例略。 第三题，排版题。输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行
软件工程导论期末考试试题和答案
软件工程导论期末考试试 题和答案 It was last revised on January 2, 2021
1.软件生存周期一般可分为__问题定义__、可行性研究、_需求分析_____、设计编 码、__测试________、运行与维护阶段。 2.按软件的功能进行划分，软件可以划分为系统软件、支撑软件和应用 软件。 3.可行性研究主要集中在以下四个方面经济可行性、技术可行性、法律 可行性和抉择。 4.用户界面的可使用性是用户界面设计最重要的也是最基本的目标。 5.常见的软件概要设计方法有3大类：以数据流图为基础构造模块结构的___结构化 设计方法_________，以数据结构为基础构造模块的__jackson方法__________，以对象、类、继承和通信为基础的__面向对象设计方法__________。 6.__数据流图________和__数据字典___共同构成系统的逻辑模型。 7.软件测试的方法有__分析方法________和___非分析方法_______（即黑盒法）。 8.单元测试一般以___白盒_____________测试为主，___黑盒______测试为辅。 9.成本估计方法主要有__自底向上估计________、_自顶向下估计_________和算法 模型估计三种类型。 1.下列哪个阶段不属于软件生存周期的三大阶段（ C ）。 A、计划阶段 B、开发阶段 C、编码阶段 D、维护阶段 2.需求分析是（ A ）。 3. A、软件开发工作的基础 B、软件生存周期的开始 4. C、由系统分析员单独完成的 D、由用户自己单独完成的
5.原型化方法是软件开发中一类常用的方法，它与结构化方法相比较，更需要 （ B ）。 6. A、明确的需求定义 B、完整的生命周期 7. C、较长的开发时间 D、熟练的开发人员 8.软件维护时，对测试阶段未发现的错误进行测试、诊断、定位、纠错，直至修改 的回归测试过程称为（ A ）。 9. A、改正性维护 B、适应性维护 10.? C、完善性维护 D、预防性维护 11.一般说来，投入运行的软件系统中有错误（ A ）。 A、不是不可以理解的 B、是不能容忍的 C、是要求退货的理由 D、是必然的 1.在进行总体设计时应加强模块间的联系。（ N ） 2.系统结构图是精确表达程序结构的图形表示法。因此，有时也可以将系统结 构图当作系统流程图使用。（ N ） 3.用黑盒法测试时，测试用例是根据程序内部逻辑设计的。（ N ） 4.在程序调试时，找出错误的位置和性质比改正该错误更难。（ Y ） 5.以对象、类、继承和通信为基础的面向对象设计方法（OOD）也是常见的软 件概要设计方法之一。（ Y ） 6.如果通过软件测试没有发现错误，则说明软件是正确的。（ N ） 7.快速原型模型可以有效地适应用户需求的动态变化。（ Y ）
2017年考研计算机统考408真题
2017 年考研计算机统考408 真题 一、单项选择题 1.下列函数的时间复杂度是 1 。 int func(int n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A. O(logn) B. O(n1/2) C. O(n) D. O(nlogn) 2.下列关于栈的叙述中，错误的是 2 。 I.采用非递归方式重写递归程序时必须使用栈 II.函数调用时，系统要用栈保存必要的信息 III.只要确定了入栈的次序，即可确定出栈次序 IV.栈是一种受限的线性表，允许在其两端进行操作 A. 仅 I B. 仅 I、II、III C. 仅 I、III、IV D. 仅 II、III、IV 3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A. 只有左子树 B. 只有右子树 C. 结点的度均为 1 D. 结点的度均为 2 5.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点 a 同层 的结点是 5 。 A. c B. d
C. f D. g 6.已知字符集{a,b,c,d,e,f,g,h} ，若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001 ，则编码序列0100011001001011110101 的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7.已知无向图G 含有 16 条边，其中度为 4 的顶点个数为3，度为3 的顶点个数为4， 其他顶点的度均小于3。图 G 所含的顶点个数至少是7 。 A. 10 B. 11 C. 13 D. 15 8.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 A. B. C. D.
北航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,
最新软件工程导论期末考试试题
软件工程导论期末考试试题 一．选择 1、瀑布模型把软件生命周期划分为八个阶段：问题的定义、可行性研究、软件需求分析、系统总体设计、详细设计、编码、测试和运行、维护。八个阶段又可归纳为三个大的阶段：计划阶段、开发阶段和( C)。 A、详细计划 B、可行性分析 C、运行阶段 D、测试与排错 2、从结构化的瀑布模型看，在它的生命周期中的八个阶段中，下面的几个选项中哪个环节出错，对软件的影响最大(C )。 A、详细设计阶段 B、概要设计阶段 C、需求分析阶段 D、测试和运行阶段 3、在结构化的瀑布模型中，哪一个阶段定义的标准将成为软件测试中的系统测试阶段的目标(A )。 A、需求分析阶段 B、详细设计阶段 C、概要设计阶段 D、可行性研究阶段 4、软件工程的出现主要是由于(C )。 A.程序设计方法学的影响 B.其它工程科学的影响 C. 软件危机的出现 D.计算机的发展 5、软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是(C ) A、硬件环境 B、软件开发的环境 C、软件开发工具和软件开发的环境 D、开发人员的素质 6、软件开发常使用的两种基本方法是结构化和原型化方法，在实际的应用中，它们之间的关系表现为 ( B) A、相互排斥 B、相互补充 C、独立使用 D、交替使用 7、UML是软件开发中的一个重要工具，它主要应用于哪种软件开发方法(C ) A、基于瀑布模型的结构化方法 B、基于需求动态定义的原型化方法 C、基于对象的面向对象的方法 D、基于数据的数据流开发方法 8、在下面的软件开发方法中，哪一个对软件设计和开发人员的开发要求最高(B )
北航计算机考研大纲 2005-2008
北航2008年961计算机专业综合考试大纲 一、考试组成 961计算机专业综合共包括四门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑，分别占40分、40分、40分、30分。 二、计算机组成原理 参考书：《计算机组成原理》，高等教育出版社，唐朔飞编著 1．存储系统 ① 主存储器：存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新 方式、存储器的扩展方法。 ② 高速缓冲存储器：Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。 ③ 辅助存储器：磁盘存储器的结构、访问特征和性能参数计算。 2．指令系统 ① 指令格式：机器指令的一般格式以及指令字中各字段的作用和特点。 ② 寻址方式：常见寻址方式的有效地址计算方法、寻址范围、作用和特点。 ③ 指令系统的设计：指令格式设计的相关因素及基本方法、扩展操作码技术。 3．CPU ① CPU的功能和结构：CPU的基本功能、内部结构、数据通路、控制信号。 ② 控制单元的功能：指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。 ③ 控制单元的设计：微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。 4．输入输出技术 ① 总线：总线的分类、总线的判优（仲裁）控制方式、总线的通信控制方式。 ② I/O控制方式：中断响应与中断处理、DMA方式的工作原理。 三、数据结构 参考书：《数据结构教程》（第二版），唐发根编著，北京航空航天大学出版社（第3次印刷） 1．线性表 ① 线性关系，线性表的定义，线性表的基本操作； ② 线性表的顺序存储结构与链式存储结构（单链表、循环链表和双向链表）的构造原理； ③ 在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计。 2．堆栈与队列 ① 堆栈与队列的基本概念，基本操作； ② 堆栈与队列的顺序存储结构与链式存储结构的构造原理； ③ 在以上两种存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。
2018年考研计算机学科专业基础综合真题(暂无答案)
2018年考研计算机学科专业基础综合真题（暂无答案） 第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.-15 B.15 C.-20 D.20 下一题 (2/40)单项选择题 第2题 现有队列Q 与栈S，初始时Q 中的元素依次是1, 2, 3, 4, 5, 6（1 在队头），S 为空。若仅允许下列3 种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是 A.1, 2, 5, 6, 4, 3 B.2, 3, 4, 5, 6, 1 C.3, 4, 5, 6, 1, 2 D.6, 5, 4, 3, 2, 1 上一题下一题 (3/40)单项选择题 第3题 设有一个12×12 的对称矩阵M，将其上三角部分的元素mi, j（1≤i≤j≤12）按行优先存人C语言的一维数组N 中，元素m6, 6 在N 中的下标是 A.50 B.51 C.55 D.66 上一题下一题 (4/40)单项选择题 第4题 设一棵非空完全二叉树T 的所有叶结点均位于同一层，且每个非叶结点都有2 个子结点。若T 有k 个叶结点，则T 的结点总数是 A.2k-1 B.2k C.k2 D.2k-1 上一题下一题 (5/40)单项选择题 第5题
实验3北航研究生计算机网络实验
实验三网络层实验 2. 分析2.6.1步骤6中截获的报文，统计“Protocol”字段填空：有 2 个ARP报文，有 8 个ICMP报文。在所有报文中，ARP报文中ARP协议树的“Opcode”字段有两个取值1，2，两个取值分别表达什么信息？ 答：1表示request，即请求报文，2表示reply，即回复报文。 3.根据2.6.1步骤6分析ARP报文结构：选中第一条ARP请求报文和第一条ARP应答报文，将
4.（1）比较ping1-学号中截获的报文信息，少了什么报文？简述ARP Cache的作用。 答：少了ARP报文。主机的ARP Cache存放最近的IP地址与MAC地址的对应关系，一但收到ARP 应答，主机将获得的IP地址和MAC地址的对应关系存到ARP Cache中，当发送报文时，首先去ARP Cache中查找相应的项，如果找到相应的项则将报文直接发送。 （2）按照图-4重新进行组网，并确保连线正确。修改计算机的IP地址，并将PC A的默认网关修改为192.168.1.10，PC B的默认网关修改为192.168.2.10。考虑如果不设置默认网关会有什么后果？ 答：如果不设置默认网关则无法访问不同网段的主机。 5.根据2. 6.2步骤12分析ARP报文结构：选中第一条ARP请求报文和第一条ARP应答报文，将ARP请求报文和ARP应答报文中的字段信息与上表进行对比。与ARP协议在相同网段内解析的过程相比较，有何异同点？ 答：请求报文中，相同网段网络层中的Target IP address为PCB的IP192.168.1.21，而不同网段网络层中的Target IP address为PCA的默认网关的IP 192.168.1.10；应答报文中，相同网段链路层的Source和网络层的Sender MAC address都是PCB的MAC地址00:0c:29:99:cb:04，而不同网段链路层的Source和网络层的Sender MAC address都是PCA默认网关S1 e0/1的MAC 地址3c:e5:a6:45:6b:bc，相同网段网络层的Sender IP address为PCB的IP192.168.1.21，而不同网段网络层的Sender IP address为PCA的默认网关的IP 192.168.1.10。 6.根据3.6.1步骤2——在PC A 和 PC B上启动Wireshark软件进行报文截获，然后PC A ping PC B，分析截获的ICMP报文：共有 8 个ICMP报文，分别属于哪些种类？对应的种类和代码字段分别是什么？请分析报文中的哪些字段保证了回送请求报文和回送应答报文的一一对应？ 答：这些报文都是询问报文。具体来分，第1,3,5,7属于request类型，对应的字段为Type: 8 (Echo(ping) request)；第2,4,6,8属于reply类型，对应的字段为Type: 0 (Echo(ping) reply)。网络层的Source和Destination字段保证了请求报文和应答报文一一对应。 7.根据3.6.1步骤3——在PC A 和 PC B上启动Wireshark软件进行报文截获，运行pingtest
软件工程导论期末考试题
一、单项选择题 1．适合于面向对象方法学的软件生存周期模型是（ B ） A.瀑布模型 B.喷泉模型 C.螺旋模型 D.增量模型 2．从实用角度看，数据规范化程度在大多数场合选用第（ C ）范式。 A. 1 B.2 C.3 D.5 3. 可行性分析研究的目的是（ A ）。 A. 项目值得开发否 B.争取项目 C.开发项目 D.规划项目 4. 模块的内聚性最高的是( D ) A.逻辑内聚 B.时间内聚 C.偶然内聚 D.功能内聚 5．开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做( B ) A.软件工程 B. 软件危机 C. 软件周期 D.软件产生 6. 需求分析阶段的任务是确定（ D ） A.软件开发方法 B.软件开发工具 C.软件开发费 D.软件系统的功能 7. 完整的软件结构通常用（ B ）图来表示。 A. IPO图 B. HIPO图 C.PAD图 D.DFD图 8. 在白盒法技术测试用例的设计中（ A ）是最弱的覆盖标准。 A.语句 B.路径 C.条件组合 D.判定 9.对象实现了数据和操作的结合，使数据和操作（C）于对象的统一体中。
A.结合 B.隐藏 C.封装 D.抽象 10.在数据流图中，圆代表（C）。 A.源点 B.终点 C.加工 D.模块 11.模块内聚度越高，说明模块内各成分彼此结合的程度越（ B ）。 A.松散 B.紧密 C.无法判断 D.相等 12.软件测试方法中，黑盒、白盒测试法是常用的方法，其中黑盒测试主要用于测试（ B ）。 A.结构合理性 B.软件外部功能 C.程序正确性 D.程序内部逻辑 13.面向对象开发方法中，（ C ）是占主导地位的标准建模语言。 A.Booch方法 B.Coad方法 C.UML语言 D.OMT方法 14.软件需求分析的主要任务是准确地定义出要开发的软件系统是（C ） A.如何做 B.怎么做 C.做什么 D.对谁做 15.结构化程序设计的一种基本方法是（ C ） A.筛选法 B.迭代法 C.逐步求精法 D.递归法 二、填空题 1.目前使用最广泛的软件工程学方法分别是传统方法学和（面向对象方法学）。 2.数据流图中信息流的类型有（变换流）和事务流。 3.软件的定义是：软件=程序+数据+ （文档）。 4.经典结构程序设计包括顺序、选择和（重复）三种结构。 5.集成测试时对软件结构中上层使用自顶向下的集成测试方法，对软件结构中下层使用