当前位置：文档库 › 需求07试卷A

需求07试卷A

用户需求与系统建模试题

（2007 / 2008 学年第一学期）

一、填空题（20分，每空1分）

1.1968年NATO在德国召开的一次学术会议上，（）作为一门独立学科被提出，希望

将成熟、系统的方法学和工程化的指导原则引入软件的开发和维护工作中。

2.能力成熟度模型共划分为（）等级，与需求管理有关的KPA被定义在（）等级

中。

3.（）是检查需求冲突和冗余的主要技术，为减小问题规模，在检查需求冲突和冗余

前应完成的工作任务是（）。

4.为提高需求文档的可理解性，通常将（）作为需求文档的一项重要附录，对正文中提

及的行业术语、专有名词、英文缩写等进行必要解释和说明。

5.软件原型可分为（）种类型。需求开发阶段以收集需求为目的所构造的“快速而粗糙”

的软件原型属于（）原型。

6.在结构化分析模型中，状态迁移图用于建立目标系统的（）模型；数据流图用于建

立目标系统的（）模型；实体关系图用于建立目标系统的（）模型。7.UML定义了4种事物，分别是（）、（）、（）和（），

其中“包”是最主要的（）事物。

8.写出下列英文缩写的中文含义

UML

CBSE

DFD

SRS

二、单项选择题（20分，每空2分）

1.在下列通用过程模型中，适用于大规模系统开发，以满足市场发布期限为焦点的是（）

A. 原型瀑布模型

B. 增量模型

C. 螺旋模型

D. V模型

2.在下列陈述中，（）指出的是调查表的不足。

A. 用户过早的接触可执行的系统，可能引入“期望误差”。

B. 与用户间接通信，交互性差，不能完全保证所获信息的有效性。

C. 短期集中会议所作出的需求决策难以稳定，可能增大需求变更的风险。

D. 时间开销大，同时

要求分析员具有良好的人际沟通能力。

3.在需求工程的下列活动中，属于需求管理活动的是（）

A. 需求发现

B. 需求验证

C. 需求跟踪

D. 需求文档化

4.下列有关“网上书店”系统的需求描述中，属于非功能需求的是( )

A. 客户可通过互联网订购图书。

B. 配送人员可根据订单号查询客户的联系方式，以约定配送时间和地点。

C. 客户可上网查询个人订单的执行状态。

D. 为兼容不同的客户端浏览器，系统必须使用JA V A语言开发。

5.（）不会出现在顶层数据流图中

A、数据加工

B、外部实体

C、数据存储

D、数据流

6.在数据字典中采用（）来说明数据流条目的分量结构。

A. PDL

B. 定义式

C. 判定树

D. 自然语言

7.RUP是一种全面支持面向对象方法和UML的，以用例驱动的，以体系结构为中心的，迭代和增

量的（）。

A. 系统模型

B. CASE工具

C. 软件过程

D. 程序设计语言

8.在下列图形符号中，UML使用（）表示事物间的依赖关系。

A B C D

9.在UML的协作图中，链指明了（）间用于传递消息的路径。

A. 对象

B. 类

C. 用例

D. 状态

10.下列图中（）是静态图。

A. 用例图

B. 类图

C. 状态图

D. 顺序图

三、应用结构化分析技术完成给定问题（25分）

为解决教材积压、领用率低等问题，某高校拟定应用新的教材管理模式和配套的软件系统。新系统应支持如下业务流程和应用需求：

(1)每学期期末，教师以职工号为查询条件，可获知新学期的教学任务，并根据教学任务提交教材申报信息，其内容包括每门课程的课程号、教材ISBN、教材名、作者、出版社、出版时间、定价、教材类型，对于此前从未用过的新教材还应包括使用理由。系统将对教材申报信息进行自动审核，通过审核则保存为教材申报记录；否则向教师反馈审核失败的教材清单。

(2)教材申报工作结束后，学生可通过学号在系统中查询新学期各门课程使用的教材信息，并自愿选订教材。系统将保存学生提交的教材订购信息，其内容包括学号和订购教材的ISBN。

(3)教材订购工作结束后，系统根据教材订购记录和教材库存记录为教材科统计出教材采购清单。采购教材到货后，教材科录入购入教材信息，系统更新对应的教材库存记录。

(5)新学期开学后，学生可根据学号领取订购的教材，系统为学生打印教材领用收据，更新教材的库存数量，并保存教材领用记录，其内容包括学号、教材ISBN、领用时间、支付形式。此外教材科需要随时了解各种教材的领用情况。

1.根据给出的需求描述，将教材管理系统的0层数据流图补充完整。（10分）

2.根据下列描述，为给定的实体关系图标注关系的基数（多重性）。（本题10分）

(1)每个教师可以被分配多项教学任务，每个教学任务必须被分配给一名教师。

(2)每门课程都将形成至少一项教学任务，每项教学任务仅针对一门课程。

(3)每门课程只能选用一本教材，不同课程可以使用相同的教材。

(4)根据培养计划，学生将学习多门课程，每门课程将被同一专业和年级的全部学生学习。

(5)学生可根据课程安排自愿订购教材。

3.根据需求描述写出对应元素的数据字典。（本题5分）

数据流名称：

别名：无

简述：教师每门课程选定的教材信息

来源：

去向：数据加工1“教材申报”

组成：

频率：随机

四、下图是某个对象的状态机模型，其中Sn、Sw、Su是该对象生命周期内可存在的状态，Start、Es、Em、Eu、Eh、El、Et为可能造成状态转换的事件，L、B、H为该对象的数据成员。请根据该模型回答问题。（10分）

（1）设由初态开始，触发事件序列“Start→Es→Em→Em”，则对象应处于（）状态，此时数据成员B的值为（）。

（2）设由初态开始，触发事件序列“Start→Es→Em→Eu→Et”, 则对象应处于（）状态。

（3）设由初态开始，触发事件序列“Start →Es→Eh→Em→El→Em”, 则对象应处于（）状态，此时数据成员B的值为（）。

五、请将下面的顺序图转化成协作图（10分）

Steal()

五、函数AvgEx数的功能是求出整型数组arr[ ]中所有个位和十位相同的数的平均值，请根据代码含义，使用UML中的活动图表示该函数的执行流程

（15分）

float AvgEx(int arr[],int len)

{

float sum=0;

int cnt=0;

for(int i=0;i

{

int a=arr[i]%10;

int b=arr[i]/10;

if(a!=b) continue;

else

{

sum+=(float)arr[i];

cnt++;

}

if(cnt!=0)

return sum/(float)cnt;

else return 0;

}

《数值计算方法》试题集及答案

《数值计算方法》复习试题一、填空题： 1、????? ?????----=410141014A ，则A 的LU 分解为 A ??? ?????????=? ?????????? ?。答案： ?? ????????--??????????--=1556141501 4115401411A 2、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得 ?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。答案：， 3、1)3(,2)2(,1)1(==-=f f f ，则过这三点的二次插值多项式中2 x 的系数为，拉格朗日插值多项式为。答案：-1， )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 4、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字； 5、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( )；（答案 )(1)(1n n n n n x f x f x x x '--- =+ 6、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 )； 7、计算方法主要研究( 截断 )误差和( 舍入 )误差； 8、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时，二分n 次后的误差限为 ( 1 2+-n a b )； 9、求解一阶常微分方程初值问题y '= f (x ,y )，y (x 0)=y 0的改进的欧拉公式为

( )] ,(),([2111+++++=n n n n n n y x f y x f h y y )； 10、已知f (1)＝2，f (2)＝3，f (4)＝，则二次Newton 插值多项式中x 2系数为( )； 11、两点式高斯型求积公式?1 d )(x x f ≈( ?++-≈1 )] 321 3()3213([21d )(f f x x f )，代数精度为( 5 )； 12、解线性方程组A x =b 的高斯顺序消元法满足的充要条件为(A 的各阶顺序主子式均不为零)。 13、为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少，应将该表达式改写为 11 ,))64(3(10-= -++=x t t t t y ，为了减少舍入误差，应将表达式 19992001-改写为 199920012 + 。 14、用二分法求方程01)(3 =-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间为，1 ,进行两步后根的所在区间为，。 15、、 16、计算积分?1 5 .0d x x ,取4位有效数字。用梯形公式计算求得的近似值为，用辛卜生公式计算求得的近似值为，梯形公式的代数精度为 1 ，辛卜生公式的代数精度为 3 。 17、求解方程组?? ?=+=+042.01532121x x x x 的高斯—塞德尔迭代格式为 ?????-=-=+++20/3/)51()1(1)1(2)(2)1(1 k k k k x x x x ，该迭代格式的迭代矩阵的谱半径)(M ρ= 121 。 18、设46)2(,16)1(,0)0(===f f f ,则=)(1x l )2()(1--=x x x l ，)(x f 的二次牛顿插值多项式为 )1(716)(2-+=x x x x N 。 19、求积公式 ?∑=≈b a k n k k x f A x x f )(d )(0 的代数精度以( 高斯型 )求积公式为最高，具有( 12+n )次代数精度。

测量学基础试卷

1. 测量工作的基准线是（）。 A 法线 B 铅垂线 C 经线 D 任意直线 2. 1：1000地形图的比例尺精度是（）。 A 1 m B 1 cm C 10 cm D 0.1 mm 3. 经纬仪不能直接用于测量（）。 A 点的坐标 B 水平角 C 垂直角 D 视距 4. 已知某直线的方位角为160°，则其象限角为（）。 A 20° B 160° C 南东20° D 南西110° 5. 观测三角形三个内角后，将它们求和并减去180°所得的三角形闭合差为（）。 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 无法确定 11．用水准测量法测定A、B两点的高差，从A到B共设了两个测站，第一测站后尺中丝读数为1234，前尺中丝读数1470，第二测站后尺中丝读数1430，前尺中丝读数0728，则高差 h为（）米。 AB A．-0.938 Ｂ．-0.466 Ｃ．0.466 Ｄ．0.938 12．在相同的观测条件下测得同一水平角角值为：173°58′58"、173°59′02"、173°59′04"、173°59′06"、173°59′10"，则观测值的中误差为（）。A．±4.5" Ｂ．±4.0" Ｃ．±5.6" Ｄ．±6.3" 13．已知A点坐标为（12345.7，437.8），B点坐标为（12322.2，461.3），则AB边为（）。的坐标方位角 AB A．45°Ｂ．315°Ｃ．225°Ｄ．135° 14．用水准仪进行水准测量时，要求尽量使前后视距相等，是为了（）。 A．消除或减弱水准管轴不垂直于仪器旋转轴误差影响 B．消除或减弱仪器升沉误差的影响

操作系统期末试卷(含答案)

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（）二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。 9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下：假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。（2）全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点操作系统复习题1答案一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、W：（3）；X：（1）；Y：（2）。三、填空题（1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）

数值计算方法三套试题及答案

数值计算方法试题一一、填空题（每空1分，共17分） 1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数，需对分（）次。 2、迭代格式)2(2 1-+=+k k k x x x α局部收敛的充分条件是α取值在（）。 3、已知?????≤≤+-+-+-≤≤=31)1()1()1(211 0)(2 33x c x b x a x x x x S 是三次样条函数，则 a =( )， b =（）， c =（）。 4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数，则 ∑== n k k x l )(( )，∑== n k k j k x l x 0 )(( )，当2≥n 时= ++∑=)()3(20 4x l x x k k n k k ( )。 5、设1326)(2 47+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=?07 f 。 6、5个节点的牛顿-柯特斯求积公式的代数精度为，5个节点的求积公式最高代数精度为。 7、{}∞ =0)(k k x ?是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0=x ?，则?=1 04)(dx x x ? 。 8、给定方程组?? ?=+-=-2211 21b x ax b ax x ，a 为实数，当a 满足，且20<<ω时， SOR 迭代法收敛。 9、解初值问题00(,)()y f x y y x y '=??=?的改进欧拉法?????++=+=++++)],(),([2),(] 0[111] 0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。 10、设 ?? ????????=11001a a a a A ，当∈a （）时，必有分解式T LL A =，其中L 为下三角阵，当其对角线元素)3,2,1(=i l ii 满足（）条件时，这种分解是唯一的。二、二、选择题（每题2分） 1、解方程组b Ax =的简单迭代格式g Bx x k k +=+) () 1(收敛的充要条件是（）。（1）1)(A ρ, (4) 1)(>B ρ 2、在牛顿-柯特斯求积公式： ? ∑=-≈b a n i i n i x f C a b dx x f 0 )() ()()(中，当系数) (n i C 是负值时，