北京理工大学2005软件工程考研真题
北京理工大学(已有10试题)
北京理工大学信息科学技术学院自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004电子技术（含模拟、数字部分）1999——2000，2002——2008模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000，2002微机控制与应用技术2002——2008控制工程基础2003——2008物理光学2003——2004，2007——2008应用光学1999——2008，2010（2010为回忆版）波动光学2002大学物理2006——2008精密机械设计2003——2008（其中2003年称“精密机械基础”）激光原理1999——2001，2005——2008电子电路2003——2005，2007——2008电路分析基础1999——2000信号处理导论2003——2008信号与系统1996——2002半导体物理学1999——2008电磁场理论1999——2000，2002——2008微机原理及应用2004——2005电动力学2003——2004理论力学1996——2008（96——98非原版）生物化学1999——2008（注：2007年试卷共11页，缺P5-6页）生物化学（A）2005——2006，2008计算机专业基础（含计算机组织与结构、数据结构）2007计算机技术基础（含计算机组成原理、操作系统和数据结构）2003——2006计算机原理（含操作系统）1999——2002程序设计1999——2000计算机系统结构基础（含计算机组成原理、计算机网络和数据结构）2004——2005 软件理论基础（含离散数学、操作系统、数据结构）1999——2005数据结构与程序设计2004——2008微波技术基础1999——2000晶体管理原理与制造1999——2000机电工程学院电子技术（含模拟、数字部分）1999——2000，2002——2008电子技术基础2007——2008自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004电磁学2005——2008量子力学2005——2008运筹学2001——2008工程力学基础2007——2008流体力学基础2006工程流体力学2005数学物理方程2002——2006数学物理方法2000材料力学1997——1999，2002——2008理论力学1996——2008（96——98非原版）电动力学2003——2004微机控制与应用技术2002——2008控制工程基础2003——2008精密机械设计2003——2008（其中2003年称“精密机械基础”）应用光学1999——2008，2010（2010为回忆版）波动光学2002微机原理及应用2004——2005有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006物理化学2003——2008高分子物理2005——2008高分子化学及高分子物理2003——2004安全系统工程2003——2005，2008工程热力学（不含传热学）2003——2008爆炸与安全技术2005爆炸及其作用2006爆轰理论2003——2005化学2002——2005传感与测试技术2004——2005算法语言1998微波技术基础1999——2000晶体管理原理与制造1999——2000传热学2000应用电子技术2004机械与车辆工程学院电子技术（含模拟、数字部分）1999——2000，2002——2008 电子技术基础2007——2008自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004机械设计2001——2008机械设计原理2001机械制造工程基础2003——2008机械制造工艺学2002理论力学1996——2008（96——98非原版）微机控制与应用技术2002——2008应用光学1999——2008，2010（2010为回忆版）电路分析基础1999——2000模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000，2002精密机械设计2003——2008（其中2003年称“精密机械基础”）控制工程基础2003——2008微机原理及应用2004——2005工程热力学（不含传热学）2003——2008物理化学2003——2008工程力学基础2007——2008流体力学基础2006工程流体力学2005交通运输系统工程学2005，2007——2008微波技术基础1999——2000晶体管理原理与制造1999——2000数字电路与数字信号处理2008材料科学与工程学院物理化学（A）2008高分子物理2005——2008高分子化学及高分子物理2003——2004材料科学基础2003——2007材料力学1997——1999，2002——2008普通化学2008综合化学2008有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006理论力学1996——2008（96——98非原版）电化学原理2003——2006微波技术基础1999——2000晶体管理原理与制造1999——2000化工与环境学院自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004过程控制原理2000——2005，2007——2008化工原理2002——2008有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006物理化学2003——2008电化学原理2003——2006环境微生物学2007——2008工程热力学（不含传热学）2003——2008微波技术基础1999——2000晶体管理原理与制造1999——2000生命科学与技术学院生物化学1999——2008（注：2007年试卷共11页，缺P5-6页）生物化学（A）2005——2006，2008分析化学2003——2008分析化学(A)2006细胞生物学2004——2006微生物学2005——2008分子生物学2007——2008有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008药理学2007信号处理导论2003——2008信号与系统1996——2002电子电路2003——2005，2007——2008物理光学2003——2004，2007——2008应用光学1999——2008，2010（2010为回忆版）波动光学2002信号理论基础2007——2008计算机专业基础（含计算机组织与结构、数据结构）2007计算机技术基础（(含计算机组成原理、操作系统和数据结构）2003——2006计算机原理（含操作系统）1999——2002程序设计1999——2000计算机系统结构基础（含计算机组成原理、计算机网络和数据结构）2004——2005 软件理论基础（含离散数学、操作系统、数据结构）1999——2005数据结构与程序设计2004——2008理学院电子技术（含模拟、数字部分）1999——2000，2002——2008大学物理2006——2008数学分析1995，1999——2000，2003——2008高等代数2003——2008电磁学2005——2008量子力学2005——2008电动力学2003——2004普通化学2008综合化学2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006物理化学（A）2008物理化学2003——2008有机化学1997——2008理论力学1996——2008（96——98非原版）材料力学1997——1999，2002——2008工程热力学（不含传热学）2003——2008数学物理方程2002——2006数学物理方法2000电路分析基础1999——2000模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000，2002激光原理1999——2001，2005——2008微机控制与应用技术2002——2008爆炸与安全技术2005爆炸及其作用2006电化学原理2003——2006工程力学基础2007——2008流体力学基础2006工程流体力学2005微波技术基础1999——2000晶体管理原理与制造1999——2000管理与经济学院宏微观经济学2008管理学2003——2008（2003，2004名称叫做“管理学基础”。
北京理工大学考研885软件工程专业基础综合
北京理工大学885软件工程专业基础综合一、考查目标软件工程专业基础综合涵盖程序设计、数据结构等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用基本原理和基本方法分析和解决有关理论问题和实际问题。
二、考试形式和试卷结构试卷满分及考试时间本试卷满分为150分，考试时间为180分钟答题方式闭卷、笔试试卷内容结构程序设计75分数据结构75分试卷题型结构单项选择题20分程序填空题15分编程题50分简答题50分算法设计题15分三、考查范围程序设计部分1.考试内容⑴数据类型：常量、变量、数组、字符串、指针，变量的初始化、变量存储类型；⑵运算符与表达式：运算符的运算规则和优先级、表达式、类型转换；⑶程序的控制：程序的三种基本结构、语句、数据的输入输出；⑷函数：函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归；⑸结构与联合：构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表；⑹文件：文件的概念、文件指针、文件的打开、关闭及操作；2.考试要求⑴掌握C程序设计语言的基本语法。
⑵掌握常见的程序设计方法。
⑶掌握基本的数值、排序等算法，以及穷举、递推、递归等方法。
3.分值75分4.题型单项选择题10分程序填空题15分编程题50分数据结构部分1.考试内容⑴基本概念：数据结构，数据，数据元素，数据对象，抽象数据类型，算法，算法的时间复杂度和空间复杂度。
⑵线性表：线性表的逻辑结构和基本操作，顺序和链式存储结构，简单应用与实现。
⑶栈和队列：栈和队列的基本概念，存储结构，基本操作，简单应用与实现。
⑷数组和广义表：数组的定义及顺序存储结构，矩阵的压缩存储，数组的简单应用，广义表的定义与基本操作。
⑸树和二叉树：树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储结构，遍历二叉树和线索二叉树，树和森林与二叉树的关系，哈夫曼树和哈夫曼编码，树的简单应用。
⑹图：图的基本概念，图的存储结构，图的遍历，图的应用，图的连通性，有向无环图及其应用，最短路径，关键路径。
2005下半年软件设计师考试真题及答案-上午卷
2005下半年软件设计师考试真题及答案-上午卷试题(1)阵列处理机属于(1) 计算机。
1、A．SISD B．SIMD C．MISD D．MIMD试题(2)采用(2) 不能将多个处理机互联构成多处理机系统。
2、A．STD总线B．穿插开关C．PCI总线D．Centronic总线试题(3)某计算机系统的可靠性构造是如以下图所示的双重申并联构造，假设所构成系统的每个部件的可靠度均为0.9，即R=0.9，那么该系统的可靠度为(3) 。
3、A．0.9997 B．0.9276 C．0.9639 D．0.6561试题(4)、(5)假设每一条指令都可以分解为取指、分析和执行三步。
取指时间t取指=5Δt，分析时间t分析=2Δt，执行时间t执行=5Δt。
如果按顺序方式从头到尾执行完500条指令需(4) Δt。
如果按照[执行] k、分析k+1、[取指] k+2重叠的流水线方式执行指令，从头到尾执行完500条指令需(5) Δt。
4、A．5590 B．5595 C．6000 D．60075、A．2492 B．2500 C．2510 D．2515试题(6)在开发一个系统时，如果用户对系统的目标不是很清楚，难以定义需求，这时最好使用(6) 。
6、A．原型法B．瀑布模型C．v-模型D．螺旋模型试题(7)应该在(7) 阶段制定系统测试方案。
7、A．需求分析B．概要设计C．详细设计D．系统测试试题(8)已经发布实施的现有标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过(8) 年。
8、A．1 B．3 C．5 D．7试题(9)(9) 不需要登记或标注版权标记就能得到保护。
9、A．专利权B．商标权C．著作权D．财产权试题(10)～(12)在以下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/〞表示路径中的分隔符，“/〞在路径之首时表示根目录。
图中，(10) 。
北京理工大学2005年考研试题及参考答案
北京理工大学2005年考研试题及参考答案一、判断题：1、在现代操作系统中，作业拥有的最大编址空间受CPU的地址结构和外存容量的限制。
2、在批处理系统中，提交的批处理作业必须具有作业的控制信息。
3、并发执行的进程间必定具有相互制约关系。
4、处理机处于核心态时，只能执行特权指令。
5、采用虚拟存储技术后，内存就可以无限制地进行扩充。
6、共享设备是指在同一时间内，允许多进程同时访问的设备。
7、存储型设备通常是直接存取设备，而I/O型设备属于顺序存取的设备。
8、文件的存取方法依赖于文件的物理结构和存放文件的存储设备的特性。
二、填空1、现代操作系统两个最基本的特性是（）和（）2、在操作系统中，一种用空间换时间的资源转换技术是（）3、地址转换机构的最基本任务是将程序在（）中的（）转换为（）中的（）4、在分页管理系统中，为实现地址转换设置了控制寄存器，其中存放的是（）和（）5、磁盘属于块设备，信息的存取单位是以（）为单位进行的；磁盘的I/O控制主要采用（）控制方式三、选择题1、为了使并发进程有效地进行输入输出，应该采用（）结构的缓冲技术A多缓冲B环行缓冲C缓冲池D多队列轮转2、在可变式分区管理中，采用拼接技术的目的是A合并空闲区B合并分配区C增加主存容量D便于地址转换3、实施虚拟存储器管理的依据是程序的（）A局部性原理B动态性原理C并发性原理D一致性4、火车站的售票系统属于（）系统A单道批处理B多道批处理C分时D实时5、一个作业8：00到达系统，其估计运行时间为1小时。
若10：00开始运行该作业，其响应时间是（）小时。
A1 B2 C3 D46、采用可重入程序是通过使用（）方法来改善系统性能的A改便时间片长短B改变用户数C加速对换速度D减少对换信息量7、若为每个作业只建立一个进程，为了照顾短作业用户。
应采用（）；为照顾紧急作业用户，应采用（）；为能实现人机交互，应采用（）；而能使短作业，长作业和交互作业用户都满意，应采用（）A FCFS调度算法B短作业优先调度算法C时间片轮转法D多级反馈队列调度算法E基于优先权的剥夺调度算法8、在设计分时操作系统时，首先考虑的是（）；在设计实时操作系统时，首先要考虑的是（）；在设计批处理系统时，首先要考虑的是（）A灵活性和适应性B交互性和响应时间C周转时间和系统吞吐量D实时性和可靠性四简答题1、虚拟设备的概念及实现虚拟设备的主要条件和实现技术是什么？2、死锁与饿死有什么区别3、什么是交换？交换的目的是什么？4、引入线程的目的是什么？线程与其所在进程之间的关系是什么？五、请用信号量解决以下的独木桥问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待，直到某方向无人过桥或连续过了100个人时，另一方向行人才可以过桥.模拟试题一一、填空题（每空1分，共10分）１、如果系统中有n个进程，则在等待队列中进程的个数最多可为＿＿个。
全国2005年1月高等教育自学考试 软件工程试题 课程代码02333
全国2005年1月高等教育自学考试软件工程试题课程代码：02333一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。
每小题1分，共20分)1. 下列方法中不属于面向对象的开发方法有( )。
A. Booch方法B. Coad方法C. OMT方法D. VDM方法2. 系统流程图是一种传统工具，用于描绘( )。
A. 逻辑模型B. 程序系统C. 体系结构D. 物理系统3. 结构化分析方法是以数据流图、( )和加工说明等描述工具，即用直观的图和简洁的语言来描述软件系统模型。
A. DFD图B. PAD图C. IPO图D. DD4. 信息隐蔽概念与( )这一概念直接的相关。
A. 模块的独立性B. 模块类型的划分C. 软件结构定义D. 软件生命周期5. 在软件的概要设计中，不使用的图形工具是( )图。
A. SCB. IPOC. PADD. IDEF06. 不属于详细设计的主要工具有( )。
A. IPO图B. PAD图C. PDLD. SC7. 不属于序言性注释的有( )。
A. 模块设计者B. 修改日期C. 程序的整体说明D. 语句功能8. 单元测试阶段主要涉及( )的文档。
A. 需求设计B. 编码和详细设计C. 详细设计D. 概要设计9. 在软件测试中，白盒测试方法是通过分析程序的( )来设计测试用例的方法。
A. 应用范围B. 内部逻辑浙02333# 软件工程试题第 1 页共 4 页C. 功能D. 输入数据10. 在维护中，为边界条件的逻辑测试做出修改而引起的是( )副作用。
A. 编码B. 测试C. 文档D. 数据11. 下列选项中，不属于快速原型模型的优点是( )。
A. 可及早发现问题，随时纠正错误B. 减少技术应用风险，提高生产率C. 容易作到彻底测试，更新文档较为容易D. 适应需求变化，能有效提高系统质量12. 需求分析是分析员经了解用户的要求，认真细致地调研、分析，最终建立目标系统的逻辑模型并写出( )的过程。
2005年下半年计算机软考程序员上午真题及答案(word)+
05下半年软考程序员上午试题及答案●在Word 文字处理软件的界面上，单击工具栏上的" "按钮，其作用是__(1)__ 。
(1) A. 打印当前页 B. 打印文档全文 C. 打印预览 D. 弹出打印对话框进行设置●已知汉字"大"的国标码为3473H，其机内码为__(2)__ 。
(2) A. 4483H B. 5493H C. B4F3H D. 74B3H●计算机内数据采用二进制表示因为二进制数__(3)__ 。
(3) A. 最精确 B. 最容易理解 C. 最便于硬件实现 D. 运算最快●以下计算机操作中，不正确的是__(4)__ 。
(4) A. 各种汉字输入方法的切换操作是可以由用户设置的B. 在文件夹中删除应用程序的方法往往不能彻底卸载软件产品C. 用Del 键删除的文件还可以从回收站中执行还原操作来恢复D. 用Shift+Del 键删除的文件还可以从回收站中执行还原操作来恢复●在Windows 环境中，选择某一部分信息(例如文字、一个图形)移动到别处，应当首先执行"编辑"菜单下的__(5)__ 命令。
(5) A. 复制 B. 粘贴 C. 剪切 D. 选择性粘贴●在Word 中，如果要选择多个文本框对象，可__(6)__ 。
(6) A. 按住Alt键不放，用鼠标分别单击各个文本框B. 按住Shift 键不放，用鼠标分别单击各个文本框C. 按住Tab 键不放，用鼠标分别单击各个文本框D. 直接用鼠标分别单击各个文本框●若磁盘的转速提高一倍，则__(7)__ 。
(7) A. 平均存取时间减半 B. 平均寻道时间减半C. 存储道密度提高一倍D. 平均寻道时间不变●某微型机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其它15位为数值部分，则所能表示的最小整数为__(8)__，最大负数为__(9)__ 。
(8) A. +1 B. -215 C. -1 D.-216(9) A. +1 B. -215 C. -1 D.-216●在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位__(10)__ 运算来获得。
全国计算机技术与软件专业技术资格(水平)考试 2005 年下半年 软件设计师试题(附答案)
全国计算机技术与软件专业技术资格（水平）考试2005 年下半年软件设计师试题上午试题●阵列处理机属于 ___(1)___ 计算机。
( 1 ) A.SISD B.SIMD C.MISD D.MIMD●采用 ___(2)___ 不能将多个处理机互连构成多处理机系统。
( 2 ) A.STD 总线 B. 交叉开关 C.PCI 总线 D.Centronic 总线●某计算机系统的可靠性结构是如下图所示的双重串并联结构，若所构成系统的每个部件的可靠度为0.9 ，即 R=0.9 ，则系统的可靠度为 ___(3)___ 。
图 1( 3 ) A.0.9997 B.0.9276 C.0.9739 D.0.6561●若每一条指令都可以分解为取指、分析和执行三步。
已知取指时间 t 取指=5 △ t, 分析时间 t 分析=2 △ t ，执行时间 t 执行=5 △ t 。
如果按顺序方式从头到尾执行完 500 条指令需___(4)___ △ t 。
如果按照 [ 执行 ]k 、 [ 分析 ]k+1 、 [ 取指 ]k+2 重叠的流水线方式执行指令，从头到尾执行完 500 条指令需___(5)___ △ t 。
( 4 ) A.5590 B.5595 C.6000 D.6007( 5 ) A.2492 B.2500 C.2510 D.2515●在开发一个系统时，如果用户对系统的目标是不很清楚，难以定义需求，这时最好使用 ___(6)___ 。
( 6 ) A. 原型法 B. 瀑布模型 C. V- 模型 D. 螺旋模型●应该在 ___(7 )阶段制定系统测试计划。
( 7 ) A. 需求分析 B. 概要设计 C. 详细设计 D. 系统测试●已经发布实施的标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过 ___(8)____ 年。
( 8 ) A. 1 B. 3 C . 5 D. 7● ___(9)____ 不需要登记或标注版权标记就能得到保护( 9 ) A. 专利权 B. 商标权 C. 著作权 D. 财产权●如图 2 所示的树型文件中，方框表示目录，圆圈表示文件， "/" 表示路径的分隔符， "/" 路径之首表示根目录。
北京理工大学软件工程05级A卷参考答案
2007-2008学年第一学期软件05级软件工程试题A卷参考答案一、单项选择题(每小题1分，共20分)二、多项选择题(每题2分，共10分)三、填空题(每空1分，共20分)1、变换分析设计、事务分析设计2、功能3、自然语言、形式语言4、程序、文档5、高内聚低耦合6、逻辑7、PAD图、详细设计8、单元测试、集成测试、确认测试、系统测试、确认测试9、概要设计(总体设计)、详细设计10、白盒、黑盒四、判断题（每小题1分，共10分）1－5：√×√×√6－10：×××√√五、应用题(第1小题7分，第2小题10分，第3小题8分，第4小题8分，第5小题7分，共40分)1、(8分)电话号码=单位内号码｜单位外号码(1分)分机号=3201...3299 (1分)外线号码=5+［市话号码｜长话号码］(1分)长话号码=区号+市话号码(1分)区号=200...500 (1分)市话号码=局号+分局号(1分)局号=［455｜466｜888｜552］(1分)2、(10分)顶层数据流图(2分)第一层数据流图(3分)：第二层数据流图1(2分)：第二层数据流图2(3分)注：加工名称可以不同，但是数据流向必须正确。
3、(8分)4、(8分)(1)PAD图(4分)：(2)伪代码(4分)：S1; WHILE(Y>0) ELSEIF (x.>1) begin begin begin S5; while(U>0) S2 while(Z>0) begin end begin S8; else S6; end begin end endS3; end ENDIFend IF(W>0) S9;ENDIF beginS4; S7;end5、(8分) 答案不唯一，只要满足条件的数据均可以。