北航操作系统试卷参考答案
V操作系统试卷（2010年）参考答案
一、名词解释题（每题4分，共24分）
1、进程控制块
答案：进程控制块是一个与动态过程相联系的数据结构，记载了进程的外部特性（名字、状态等）以及与其他进程的联系（通信关系），还记录了进程所拥有的各种资源。进程控制块是进程存在的标志。
2、原语
答案：原语通常由若干条指令所组成，用来实现某个特定的操作。通过一段不可分割的或不可中断的程序实现其功能。
3、临界区
答案：必须互斥执行的程序段称为相对于临界资源的临界区。
4、虚拟存储器
答案：虚拟存储技术是在主存和辅存之间，增加部分软件及必要的硬件支持，使主、辅之间的信息交换、程序的重定位、地址转换都能自动进行，从而主、辅存形成一个有机的整体，这种存储器的概念成为虚拟存储器。
5、缓冲区
答案：为了解决外部设备和内存或外部设备和CPU之间的数据传送速度不匹配的问题，在系统中引入缓冲区来暂存数据。
6、文件目录
答案：目录是文件系统层次结构的一个非终结节点，一个目录通常包含有许多目录项，每个目录项可能是一个文件或目录。
二、判断题（每题1分，共6分）
1、一个进程可以涉及一个或若干个程序的执行；反之，同一个程序只可以对
应一个进程。（ ）
2、信号量是只允许由P/V操作进行访问和修改的数据结构。（ ）
3、并发是指多个任务在多个处理机上正在同时运行，在微观上看，这些任务
是在各自的物理处理机上分别运行。（ ）
4、进程的同步与互斥可以发生在一个进程之中。（ ）
5、中断方式的数据传送是在中断处理时由CPU控制完成的；DMA方式则不
经过CPU，而是在DMA控制器的控制下完成的。（ ）
6、动态重定位便于程序浮动，其实现时采用的硬件机构是重定位寄存器和加
法器。（ ）
三、简答题（每题4分，共20分）
1、实时系统和分时系统各有什么特点？有什么本质的区别？
答案：
（1）实时系统通常是一个专用系统，它的特点是响应时间快，快的程度依赖于实时系统的种类，如果是实时控制系统，则响应时间依赖于实时控制对象
的需求，根据需要及时响应；如果是实时信息管理系统，其响应时间与分
时系统的要求相似，只要使用者不抱怨响应慢即可，一般不超过3秒。实
时系统对安全性要求较高，系统的安全可靠是实时系统的保障。
（2）分时系统亦称交互式系统，其特点是对用户的响应及时，当多个用户同时使用计算机时，都有独占的感觉。
（3）实时系统对响应时间的要求比分时系统更高，一般要求响应时间为妙级、毫秒级甚至微妙级。与分时系统相比，实时系统没有那么强的交互会话功
能，通常不允许用户通过实时终端设备去编写新的程序或修改已有的程
序。实时终端设备通常只是作为执行装置或询问装置，属专用系统。
2、进程与线程之间有何区别？
答案：
进程是操作系统中并发单元，也是能分得资源的最小单位。线程是在进程内部活动的并发单元，它只是进程行为的一条独立的执行路线，它能使用的资源仅限于它所在的进程范围之内，惟一能通过线程获得的资源就是使用处理机的时间片。有时也把线程称为轻量级进程。
3、简述段页式存储管理的基本原理。
答案：
段页式系统的基本原理是分段和分页原理的结合。即先将用户程序分为若干个段，再把每个段划分成若干个页，并为每个段赋予一个段名。在段页式系统中，为了实现从逻辑地址到物理地址的转换，系统中需同时配置段表和页表。段表的内容还要包括页表起始地址和页表长度。
4、简述设备管理的主要功能。
答案：
（1）提供设备管理程序和进程管理系统的接口。当进程申请设备资源时，该接口将进程的请求转发给设备管理程序。
（2）进行设备分配。按照设备类型和相应的分配算法，把设备和其他相关的硬件分配给请求该设备的进程，并把未分配到所请求设备的进程放
入等待队列。
（3）实现设备和设备、设备和CPU之间的并行操作。针对相应的硬件支持，采用不同的输入/输出控制方式。
（4）进行缓冲区管理。设备管理程序负责进行缓冲区分配、释放及有关的管理工作。
5、什么是文件的物理结构？常见的文件物理组织有几种？
答案：
（1）文件的物理结构是指文件记录在文件管理系统内部采用的、与物理存储介质的特性相适应的方式，是为系统使用的。
（2）顺序文件结构、随机文件结构、串联文件。
四、资源分配（共5分）
假设有三个进程P1，P2和P3并发工作。进程P1需用资源S1和S2；进程P2需用资源S3和S1；进程P3需用资源S2和S3。请回答：
(1)若对资源分配不加限制，是否会发生死锁现象？请举例说明。（2分）
(2)为保证进程的正确工作，可采用怎样的资源分配策略？为什么？（3分）答案：
（1）可能会发生死锁。例如：进程P1，P2和P3分别获得资源S1，S3和S2后，再继续申请资源时都要等待，即发生循环等待。(或进程在等待新源时
均不释放已占资源)
（2）可有几种答案：
A. 采用静态分配：由于执行前已获得所需的全部资源，故不会出现占有
资源又等待别的资源的现象(或不会出现循环等待资源现象)。
B. 采用按序分配：不会出现循环等待资源现象。
C. 采用银行家算法：因为在分配时，保证了系统处于安全状态。
五、进程同步（共15分）
设有三个并发进程：进程Reader负责从输入设备读入信息并传送给进程Handler，进程Handler将信息加工并传送给进程Printer，进程Printer将进行打印输出。其中，三个进程共享同一个缓冲区，且缓冲区大小为K。请使用P/V操作，写出正确的并发程序。请注意以下说明：
(1)所使用的信号量：同步信号量或(和)互斥信号量，并说明信号量的名称、
含义及初值。（3分）
(2)分别写出进程Reader、Handler、Printer及主进程的代码。（12分）
答案：
（1）同步信号量：empty，表示空缓冲块数目，初值为k；full，表示可进行信息加工的缓冲块数目，初值为0；ok，表示可进行信息输出的缓冲块数目，初值为0。
互斥信号量：mutex，用于实现临界区互斥访问，初值为1。
（2）代码如下：
var
empty, full, ok, mutex: semaphore;
inR, outR, inP, outP: integer;
buffer: array 0..k-1 of item;
procedure Reader
begin
while true do
begin
输入数据data1;
P(empty);//减少一个空缓冲块
P(mutex);//占用缓冲区
buffer(inR) := data1;//信息放入缓冲块
inR := (inR+1) mod (k);//指针指向下一个缓冲块
V(mutex);//释放缓冲区
V(full);//增加一个可以加工的缓冲块
end
end
procedure Handler
begin
while true do
begin
P(full);//减少一个可以加工的缓冲块
P(mutex);//占用缓冲区
data2 := buffer(outR);//取出将要加工的信息
outR:= (outR+1) mod (k);//指针指向下一个缓冲块V(mutex);//释放缓冲区
对data2加工;
P(mutex);//占用缓冲区
buffer(inP) := data2;//将加工后的信息放入缓冲块
inP:= (inP+1) mod (k);//指针指向下一个缓冲块V(mutex);//释放缓冲区
V(ok);//增加一个可以输出的缓冲块
end
end
procedure Printer
begin
while true do
begin
P(ok);//减少一个可以输出的缓冲块
P(mutex);//占用缓冲区
data3 := buffer(outP);//取出将要输出的信息
outP := (outP+1) mod (k);指针指向下一个缓冲块V(mutex);//释放缓冲区
V(empty);//增加一个空缓冲块
打印data3;
end
end
begin
seminitial(empty.v,k; full.v,0; ok.v, 0; mutex.v,1);
inR:=0; outR:=0;
inP:=0; outP:=0;
cobegin
Printer;
Handler;
Printer;
coend
end
六、银行家算法（10分）
假设有A、B、C、D四类资源，在银行家算法中，若出现如下资源分配情况：Process Allocation Need Available
P0 0032 0012 1623
P1 1000 1750
P2 1354 2356
P3 0332 0652
P4 0014 0656
请问：
(1)当前状态是否是安全的？若是，给出一个安全序列。（5分）
(2)如果进程P2提出安全请求Request[2]=(1,2,2,2)，系统能否将资源分配给
它？说明原因。（5分）
答案：
（1）当前状态是安全状态。
令Work = Available=（1, 6, 2, 3），运行安全性检测算法：
1）Finish[0]=false并且Need[0]=(0, 0, 1, 2) 2）Finish[3]=false并且Need[3]=（0, 6, 5, 2） 3）Finish[4]=false并且Need[4=（0, 6, 5, 6） 4）Finish[1]=false并且Need[1]=（1, 7, 5, 0） 5）Finish[2]=false并且Need[2]=（2, 3, 5, 6） 因此，可以找到一个安全进程序列 （2）运行银行家算法，由于Request[2]=（1, 2, 2, 2）&& Need[2]=（2, 3, 5, 6），因而请求合法。进一步，Request[2]=（1, 2, 2, 2）&& Available=（1, 6, 2, 3），故该请求是可以满足的。假设将资源分配给p2，则系统状态变为： Process Allocation Need Available P0 0032 0012 0401 P1 1000 1750 P2 2576 1134 P3 0332 0652 P4 0014 0656 运行安全性检测算法，Work=Available=（0, 4, 0, 1），Finish[i]=false，此时所有Need[i] && Work[i]均不成立，结果Finish[i]均为false，不存在安全进程序列，系统处于不安全状态。系统将取消资源分配并恢复原来状态，进程p2等待。 七、存储管理（20分） 1、假定某页式存储管理系统，主存为64KB，分成16块，块号为0，1，2，……，15。假设某作业有4页，其页号为0，1，2，3，被分别装入主存的2，4，1，6块。请问：（共8分） (1)该作业的总长度为多少字节？（按十进制）（2分） (2)写出该作业每一页在主存中的起始地址。（2分） (3)若给出逻辑地址[0,100]，[1,50]，[2,0]，[3,60]，请计算出相应的内存地址。 （4分） 答案： （1）每块的长度=64KB/16=4KB，因为块的大小与页面的大小相等，所以每页为4KB。因此，作业的总长度为4KB*4=16KB。 （2）因为页号为0，1，2，3，被分别装入主存的2，4，1，6块中，即块表为： 所以该作业的： 第0页在主存中的起始地址为4K*2=8K； 第1页在主存中的起始地址为4K*4=16K； 第2页在主存中的起始地址为4K*1=4K； 第3页在主存中的起始地址为4K*6=24K。 （3）逻辑地址[0,100]的内存地址为4K*2+100=8192+100=8292 逻辑地址[1,50]的内存地址为4K*4+50=16384+50=16434 逻辑地址[2,0]的内存地址为4K*1+0=4096+0=4096 逻辑地址[3,60]的内存地址为4K*6+60=24576+60=24636 2、在一个请求页式存储管理系统中，进程P共有5页，访问串是4、 3、2、1、 4、3、 5、4、3、2、1、5，且开始执行时主存中没有页面。当分配给该进程的物理页面数为3和4时，试用如下页面淘汰算法，计算访问过程中发生的缺页率，并比较所得结果。（12分） (1)FIFO (2)LRU (3)OPT 答案： （1）根据所提供的访问次序，采用FIFO淘汰算法的页面置换情况如下： 4 3 2 1 4 3 5 4 3 2 1 5 访问 次序 4 3 2 1 4 3 5 5 5 2 1 物理 页1 4 3 2 1 4 3 3 3 5 2 物理 页2 4 3 2 1 4 4 4 3 5 物理 页3 缺页缺缺缺缺缺缺缺缺缺 缺页率为9/12。 访问 4 3 2 1 4 3 5 4 3 2 1 5 次序 4 3 2 1 1 1 5 4 3 2 1 5 物理 页1 4 3 2 2 2 1 5 4 3 2 1 物理 页2 4 3 3 3 2 1 5 4 3 2 物理 页3 4 4 4 3 2 1 5 4 3 物理 页4 缺页缺缺缺缺缺缺缺缺缺缺缺页率为10/12。 由结果可以看出，对于FIFO页面淘汰算法，增加分配给进程的物理页数，缺页率反而上升。因此，FIFO页面淘汰算法有异常现象。 （2）根据所给访问串，采用LRU淘汰算法的页面置换情况如下： 4 3 2 1 4 3 5 4 3 2 1 5 访问 串 4 3 2 1 4 3 5 4 3 2 1 5 物理 页1 4 3 2 1 4 3 5 4 3 2 1 物理 页2 4 3 2 1 4 3 5 4 3 2 物理 页3 缺页缺缺缺缺缺缺缺缺缺缺缺页率为10/12。 4 3 2 1 4 3 5 4 3 2 1 5 访问 串 4 3 2 1 4 3 5 4 3 2 1 5 物理 页1 4 3 2 1 4 3 5 4 3 2 1 物理 页2 4 3 2 1 4 3 5 4 3 2 物理 页3 4 3 2 1 1 1 5 4 3 物理 页4 缺页缺缺缺缺缺缺缺缺缺页率为8/12。 由结果可以看出，对于LRU页面淘汰算法，增加分配给进程的物理页数，缺页率降低。 （3）根据所给访问串，采用OPT淘汰算法的页面置换情况如下： 4、3、2、1、4、3、 5、4、3、2、1、5 4 3 2 1 4 3 5 4 3 2 1 5 访问 串 4 4 4 4 4 4 4 4 4 2 2 2 物理 页1 3 3 3 3 3 3 3 3 3 1 1 物理 页2 2 1 1 1 5 5 5 5 5 5 物理 页3 缺页缺缺缺缺缺缺缺 缺页率为7/12。 4 3 2 1 4 3 5 4 3 2 1 5 访问 串 4 4 4 4 4 4 4 4 4 4 1 1 物理 页1 3 3 3 3 3 3 3 3 3 3 3 物理 页2 2 2 2 2 2 2 2 2 2 2 物理 页3 1 1 1 5 5 5 5 5 5 物理 页4 缺页缺缺缺缺缺缺 缺页率为6/12。 由结果可以看出，对于OPT页面淘汰算法，增加分配给进程的物理页数，缺页率下降。OPT页面淘汰算法仅是一种理论算法，因为它根据未来页面的走向决定淘汰哪一页，而在实际执行时无法准确地知道未来行为。所以，该算法不作为实用算法，仅用于算法的比较和评价。 数据库期末试题2010级 友情提醒：闭卷考试，有一定难度，英文，考试时间2小时，需要好好复习。建议好好做那份样卷（即09年试卷），大题目题型和那上面差不多，选择改为了判断，我们这届没有简答题。 题型：判断（10题），简答题（5题） 判断题没有记录，主要考基本概念。 简答题： （1）事务，串行化调度，两阶段锁协议 （2）Sql语句和关系代数语句写出查询 （3）ER图设计并写出关系主键，外键等 （4）给出函数依赖，并且推断属于何种范式（BCNF，第三范式） （5）题目给出关系表与关系代数表达式，求出运算结果 班号学号姓名成绩 《数据库系统概论》期末考试卷 注意事项：1、考试时间2小时； 2、答案写在答题纸上 题目： 一、……………………………………………………………( 分) 二、……………………………………………………………( 分) 三、……………………………………………………………( 分) 四、……………………………………………………………( 分) 五、……………………………………………………………( 分) 六、……………………………………………………………( 分) 一：单选题(本大题共12小题，每小题3分，共36分) 1. 对现实世界进行第一层抽象的是【 D 】 A. 用户数据模型 B. 物理数据模型 C. 逻辑数据模型 D. 概念数据模型 2. 以下不属于集合运算的是________。【 C 】 A. 并 B. 广义笛卡尔积 C. 除 D. 差 3. 若一个关系有函数依赖集（AB→CD, A→D），则可确定它最高属于：【 A 】 A. 1NF B. 2NF C. 3NF D. BCNF 4. 以下哪个SQL语句没有语法错误【 A 】 A. Grant select on TableA to User1 with grant option B. select count(a) from b where count(a)>3 C. insert into TableA set a=1, b=2 D. drop TableA where a=1 5. 定义学生对象来表示张三、李四等学生个体，这种抽象方法被称为【A】 A. 分类 B. 聚集 C. 类比 D. 概括 6. 哪一级封锁协议解决了读脏数据问题？【B】 A. 一级封锁协议 B.二级封锁协议 C. 三级封锁协议 D. 以上都不是 7. 工资表（职工号，岗位级别，岗位工资）中有如下约束：岗位级别低的职工的岗位工资 应低于岗位级别高的职工的岗位工资。这种约束属于什么约束类型？【 E】 A. 静态列级约束 B. 动态列级约束 C. 静态元组约束 D. 动态元组约束 E. 静态关系约束 F. 动态关系约束 8. 设有关系R（A，B，C）的值如下： 操作系统： 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.如何保证数据的一致性 北京航空航天大学现代远程教育 2015年3月份《数据库原理及应用》课程考试试卷 注意事项： 1、本试卷满分100分；考试时间：90分钟；考试形式：开卷 2、请将答案一律写在答题纸上，试卷上作答无效 3、考试结束后，考生将试卷及答题纸一并交回 4、请将条形码贴在答题纸的指定位置 学习中心______________姓名____________学号____________ 一、单项选择题（本大题共20小题，每小题1.5分，共30分） 1、第一代数据模型是指（）。 A．关系模型B．网络模型 C．面向对象模型D．人工智能模型 2、SQL语言中授权的操作是通过（）语句实现的。 A．CREATE B．REVOKE C．GRANT D．INSERT 3、SQL Server是一个基于（）。 A．层次模型的DBMS B．网状模型的DBMS C．关系模型的应用程序D．关系模型的DBMS 4、一个m:n联系转换为一个关系模式。关系的码为（）。 A．某个实体的码B．各实体码的组合 C．n端实体的码D．任意一个实体的码 5、手工处理阶段是（）。 A．计算机数据处理技术发展的初级阶段 B．计算机数据管理技术发展的初级阶段 C．计算机数据处理技术发展的中级阶段 D．计算机数据管理技术发展的中级阶段 6、在DBS中，DBMS和OS之间的关系是（）。 A．相互调用B．DBMS调用OS C．OS调用DBMS D．并发运行7、数据库保护的几个方面中，不包括的是（）。 A．控制数据冗余B．并发控制 C．完整性保护D．故障恢复 8、（）是长期存储在计算机内的有组织、可共享的数据集合。 A．数据库管理系统B．数据库系统 C．数据库D．文件组织 9、数据库系统包括（）。 A．DB、DBMS B．DB、DBA C．DB、DBMS、DBA、计算机硬件 D．DB、DBMS、DBA、OS、计算机硬件 10、SQL语言具有（）的功能。 A．关系规范化、数据操纵、数据控制 B．数据定义、数据操纵、数据控制 C．数据定义、关系规范化、数据控制 D．数据定义、关系规范化、数据操纵 11、部分匹配查询中有关匹配符“_”的正确的叙述是（）。 A．“_”代表任意单个字符 B．“_”可以代表零个或多个字符 C．“_”不能与“%”一同使用 D．“_”代表一个字符 12、规范化过程主要是为了克服数据库逻辑结构中的插入异常、删除异常以及（）的缺陷。 A．数据的不一致性B．结构不合理 C．冗余度大D．数据丢失 13、SQL 语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATA实现下列（）功能。 A．数据查询B．数据操纵 C．数据定义D．数据控制 14、下列命题中不正确的是（）。 A．数据库减少了不必要的数据冗余 B．数据库中不存在冗余数据 操作系统: 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.堆栈与堆的区别 随机过程习题解答（一） 第一讲作业： 1、设随机向量的两个分量相互独立，且均服从标准正态分布。 （a）分别写出随机变量和的分布密度 （b）试问：与是否独立？说明理由。 解：（a） （b）由于： 因此是服从正态分布的二维随机向量，其协方差矩阵为： 因此与独立。 2、设和为独立的随机变量，期望和方差分别为和。 （a）试求和的相关系数； （b）与能否不相关？能否有严格线性函数关系？若能，试分别写出条件。 解：（a）利用的独立性，由计算有： （b）当的时候，和线性相关，即 3、设是一个实的均值为零，二阶矩存在的随机过程，其相关函数为 ，且是一个周期为T的函数，即，试求方差 函数。 解：由定义，有： 4、考察两个谐波随机信号和，其中： 式中和为正的常数；是内均匀分布的随机变量，是标准正态分布的随机变量。 （a）求的均值、方差和相关函数； （b）若与独立，求与Y的互相关函数。 解：（a） （b） 第二讲作业： P33/2．解： 其中为整数，为脉宽 从而有一维分布密度： P33/3．解：由周期性及三角关系，有： 反函数，因此有一维分布： P35/4. 解：(1) 其中 由题意可知，的联合概率密度为： 利用变换：，及雅克比行列式： 我们有的联合分布密度为： 因此有： 且V和相互独立独立。 （2）典型样本函数是一条正弦曲线。 （3）给定一时刻，由于独立、服从正态分布，因此也服从正态分布，且 所以。 （4）由于： 所以因此 当时， 当时， 由（1）中的结论，有： P36/7．证明： (1) (2) 由协方差函数的定义，有： P37/10. 解：（1） 当i =j 时；否则 令 ，则有 第三讲作业： P111/7．解： （1）是齐次马氏链。经过次交换后，甲袋中白球数仅仅与次交换后的状态有关，和之前的状态和交换次数无关。 （2）由题意，我们有一步转移矩阵： P111/8．解：（1）由马氏链的马氏性，我们有： （2）由齐次马氏链的性质，有： （2） 一、单选题（共 25 道试题，共 100 分。）V 1. 数据库物理存储方式的描述称为( ) A. 外模式 B. 内模式 C. 概念模式 D. 逻辑模式 满分：4 分 2. DB、DBMS和DBS三者之间的关系是( ) A. DB包括DBMS和DBS B. DBS包括DB和DBMS C. DBMS包括DB和DBS D. 不能相互包括 满分：4 分 3. 在关系模型中，实现"关系中不允许出现相同的元组"的约束是通过______。 A. 候选键 B. 主键 C. 外键 D. 超键 满分：4 分 4. 数据库中只存放视图的 A. 操作 B. 对应的数据 C. 定义 D. 限制 满分：4 分 5. 从一个数据库文件中取出满足某个条件的所有记录形成一个新的数据库文件的操作是（）操作。 A. 投影 B. 连接 C. 选择 D. 复制 满分：4 分 6. 在SQL中，删除视图用______。 A. DROP SCHEMA命令 B. CREATE TABLE命令 C. DROP VIEW命令 D. DROP INDEX命令 满分：4 分 7. DBAS指的是______。 A. 数据库管理系统 B. 数据库系统 C. 数据库应用系统 D. 数据库服务系统 满分：4 分 8. 设有关系模式W(C,P,S,G,T,R),其中各属性的含义是：C课程,P教师,S学生,G成绩,T 时间,R教室，根据定义有如下数据依赖集：D={C→G，(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R}关系模式W的一个关键字是__，W的规范化程度最高达到__（）。 A. (S,C),1NF B. (T,R),3NF C. (T,P),4NF D. (T,S),2NF 满分：4 分 9. 设有关系R1和R2，经过关系运算得到结果S，则S是______。 A. 一个关系 B. 一个表单 C. 一个数据库 D. 一个数组 满分：4 分 10. （）是控制数据整体结构的人，负责三级结构定义和修改 A. 专业用户 B. 应用程序员 C. DBA D. 一般用户 满分：4 分 11. 数据库设计属于（）。 A. 程序设计范畴 B. 管理科学范畴 C. 系统工程范畴 D. 软件工程范畴 满分：4 分 12. 下述（）不是DBA数据库管理员的职责。 A. 完整性约束说明 B. 定义数据库模式 C. 数据库安全 D. 数据库管理系统设计 满分：4 分 13. 对象标识具有唯一性，其唯一性的范围是在____ A. 对象内 B. 类内 C. 类层次内 D. 系统内 满分：4 分 14. 已知关系R（P，Q，M，N），F是R上成立的函数依赖集，F={（P→Q，Q→M）}，则R 的侯选码是（）。 A. P B. Q C. PQ D. PN 满分：4 分 ！ 第一章 随机过程基本概念 P39 1. 设随机过程()0cos X t X t ω=，t -∞<<+∞，其中0ω是正常数，而X 是标准正态变量。试求()X t 的一维概率分布。 解： 1 当0cos 0t ω=，02 t k π ωπ=+ ，即0112t k πω??= + ??? （k z ∈）时， ()0X t ≡，则(){}01P X t ==. 2 当0cos 0t ω≠，02 t k π ωπ≠+ ，即0112t k πω?? ≠ + ??? （k z ∈）时， ()~01X N ，，()0E X ∴=，()1D X =. ￥ ()[]()00cos cos 0E X t E X t E X t ωω===????. ()[]()22 000cos cos cos D X t D X t D X t t ωωω===????. ()()20~0cos X t N t ω∴，. 则( )2202cos x t f x t ω- = ；. 2. 利用投掷一枚硬币的试验，定义随机过程为 ()cos 2t X t t π?=??，出现正面，出现反面 假定“出现正面”和“出现反面”的概率各为 12。试确定()X t 的一维分布函数12F x ?? ???；和()1F x ；，以及二维分布函数12112 F x x ? ? ?? ? ，；， 。 】 解： 00 11101222 11 1．设随机变量X 服从参数为λ的泊松分布，则X 的特征函数为 。 2．设随机过程X(t)=Acos( t+),- 北京航空航天大学2015年 硕士研究生入学考试试题科目代码：961 计算机综合 (共8页) 考生注意：所有答题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效（本题单不参与评卷） 一、 单项选择（15道小题，每题2分，共30分） 1、常见的几种总线仲裁方式中，对电路最为敏感的方式为（） A、链式查询 B、计数器查询方式 C、独立请求 D、中断查询 2、在常用的I/O控制方式中，要求主存与I/O设备之间有直接数据通路的方式为（） A、程序查询 B、程序中断 C、I/O通道 D、DMA 3、某机器字长为64位，内存容量为256MB，若按字编址，则其寻址空间为（） A、0～8M-1 B、0～16M-1 C、0～32M-1 D、0～64M-1 4、某机器字长为16位，内存按字编址，PC当前值为2000H,当读取一条双字长指令后PC的值为（） A、2000H B、2004H C、2008H D、200AH 5、某程序运行于一个由L1、L2两级cache以及主存组成的存储系统，L1 cache和L2 cache的命中率分别为50%和80%，则整个存储系统cache的命中率为（） A、65% B、80% C、90% D、95% 6、段式存储管理的逻辑地址空间为（） A、一维线性的 B、二维的 C、三维的 D、由操作系统决定的 7、下列选项中，操作系统提供给用户的接口为（） A、库函数 B、中断 C、系统调用 D、驱动程序 8、设某进程的页面走向为：5、4、3、2、4、3、1、4、3、2、1、5，系统中 有3页物理内存，请问采用LRU和FIFO淘汰算法的缺页次数分别为（） A、9和10 B、5和7 C、6和6 D、8和10 9、进程可以使用的最大地址空间受限于（） I.地址位数；II.物理内存大小；III.辅存大小 A、I B、I和II C、II和III D、I，II，III 10、有5个记录A,B,C,D,E存放在某磁盘的某磁道上，假定这个磁道划分为5块，每块存放一个记录，若磁盘旋转一周需要20ms，处理程序每读出一个记录后需要花费6ms进行处理，程序处理这些数据时磁盘照常旋转，按照（）顺序存放这5个记录可以使其按照A,B,C,D,E顺序处理这些记录的时间最少。 A、“A,B,C,E,D” B、“A,C,E,B,D” C、“A,D,E,C,B” D、“A,E,B,C,D” 11、以太网交换机按照自学算法建立转发表，它通过（）进行地址学习 A、ARP协议 B、帧中的源MAC地址和目的MAC地址 C、帧中的目的MAC地址 D、帧中的源MAC地址 12、以太网内某主机甲的IP地址为：211.71.136.23，子网掩码为：255.255.240.0，网关地址为：211.71.136.1，若主机甲向主机乙【IP地址为：211.71.130.25】发送一个IP分组，则（） A、该分组封装成帧后直接发送给乙，帧中目的MAC地址为网关MAC地址 B、该分组封装成帧后直接发送给乙，帧中目的MAC地址为主机乙的MAC 地址 C、该分组封装成帧后交由网关转发，帧中目的MAC地址为网关的MAC地址 D、该分组封装成帧后交由网关转发，帧中目的MAC地址为主机乙的MAC 地址 13、Internet中所有末端系统和路由器都必须实现（）协议以确定网络的连通。 A、IP B、UDP C、TCP D、OSPF 14、主机甲向主机乙发送一个（SYN=1，seq=1000）的TCP段，期望与主机乙 随机过程复习题 一、填空题： 1．对于随机变量序列}{n X 和常数a ，若对于任意0>ε，有 ______}|{|lim =<-∞ >-εa X P n n ，则称}{n X 依概率收敛于a 。 2．设}),({0≥t t X 是泊松过程，且对于任意012≥>t t ， ，则 15 92}6)5(,4)3(,2)1({-??= ===e X X X P , 618}4)3(|6)5({-===e X X P 15 32 62 32 92! 23!2)23(!23}2)3()5({}2)1()3({}2)0()1({} 2)3()5(,2)1()3(,2)0()1({} 6)5(,4)3(,2)1({----??=???==-=-=-==-=-=-====e e e e X X P X X P X X P X X X X X X P X X X P 66 218! 26}2)3()5({}4)3(|6)5({--===-===e e X X P X X P 3．已知马尔可夫链的状态空间为},,{321=I ，初始分布为),,(4 1 2141， ?????? ?? ????????? ?=434 103 13131043 411)(P ，则167)2(12=P ，161}2,2,1{210====X X X P ???????? ?????? ????=48 31481348 436133616367 164167165)1()2(2P P 16 7 )2(12=P 16 1 314341}2|2{}1|2{}1{}2,1|2{}1|2{}1{} 2,2,1{12010102010210=??=================X X P X X P X P X X X P X X P X P X X X P 4．强度λ的泊松过程的协方差函数),min(),(t s t s C λ= 5．已知平稳过程)(t X 的自相关函数为πττcos )(=X R ， )]()([)(π?δπ?δπω-++=X S 6. 对于平稳过程)(t X ，若)()()(ττX R t X t X >=+<，以概率1成立，则称)(t X 的自相关函数具有各态历经性。 7.已知平稳过程)(t X 的谱密度为2 3)(2 42 ++=ωωωωS ，则)(t X 的均方值= 2 121- 222 2221 1221)2(22211122)(+??-+??=+-+= ωωωωωS ττ τ-- -=e e R X 2 12 1)(2 北航《数据库原理及应用》在线作业二 单选题 一、单选题（共25 道试题，共100 分。） 1. 若用如下的SQL语句创建了一个表S ：CREATE TABLE S(S# CHAR(6) NOT NULL, SNAME CHAR(8) NOT NULL, SEX CHAR(2), AGE INTEGER) 今向S表插入如下行时，哪一行可以被插入 A. ('991001','李明芳',女，'23') B. ('990746','张为',NULL,NULL) C. (NULL,'陈道一'，'男',32) D. ('992345',NULL,'女',25) -----------------选择：B 2. 下列有关数据库的恢复的说法中不正确的是（） A. 应定期将数据库做成档案文件 B. 在进行事务处理过程时数据库更新的全部内容写入日志文件 C. 发生故障时用当时数据内容和档案文件更新前的映象，将文件恢复到最近的检查点文件状态。 D. 数据库恢复，还可用最新的档案文件和日志文件的更新映象，将文件恢复到最新的检查点文件状态。 -----------------选择：C 3. 在命令窗口执行SQL命令时，若命令要占用多行，续行符是______。 A. 冒号(:) B. 分号(;) C. 逗号(,) D. 连字符(-) -----------------选择：D 4. 事务的执行不被其它事务干扰，这个性质称为事务的（） A. 原子性 B. 隔离性 C. 持久性 D. 一致性 -----------------选择：B 5. 规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足其每一属性都是（） A. 互不相关的 B. 不可分解的 C. 长度可变的 D. 互相关联的 -----------------选择：B 6. SQL语言中，删除一个表的命令是（）。 A. CLEAR TABLE 《操作系统》试卷 一、名词解释题（每题5分，共25分） 1、原语 2、快表 3、设备无关性 4、临界资源 5、文件系统 二、判断题（每题1分，共5分） 1、临界区的执行不能被中断。（） 2、资源顺序分配法破坏了死锁发生的循环等待必要条件。（） 3、对磁盘进行磁头调度的目的是为了缩短寻道时间。（） 4、采用页式存储管理时，重定位的工作是由用户完成的。（） 5、与设备相关的中断处理过程由设备驱动程序完成。（） 三、简答题（每题5分，共20分） 1、进程的含义是什么？如何构造和描述进程？ 2、什么是死锁？产生死锁的必要条件是什么？ 3、什么是开中断？什么是关中断？ 4、分页存储管理中有哪几种常用的页面置换算法？ 四、银行家算法（10分） 在银行家算法中，若出现以下资源分配情况： 进程资源最大需求已分配资源 P0 7,5,3 0,1,0 P1 3,2,2 2,1,0 P2 9,0,2 3,0,2 P3 2,2,2 2,1,1 P4 4,3,3 0,0,2 系统剩余资源数量：（3,2,2）。 （1）该状态是否安全（给出详细的检查过程）？ （2）若系统剩余资源数量为（3,1,0），系统是否安全？若系统处于安全状态，请给出安全序列；若系统处于不安全状态，请说明原因。 五、设备管理（10分） 设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个程序同时进入就绪状态，进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图，并说明： （1）开始运行后，CPU有无空闲等待？若有，在哪段时间内等待？计算CPU的利用率。 （2）进程A运行时有无等待现象？若有，在什么时候发生等待现象？ （3）进程B运行时有无等待现象？若有，在什么时候发生等待现象？ 六、进程同步（15分） 桌子上有一只盘子，每次只能放入或者取出一个水果。现有许多苹果与橘子。一家4口人各行其职。爸爸专向盘子中放入苹果，妈妈专向盘子中放橘子，儿子专等吃盘子中的橘子，女儿专等吃盘子中的苹果。请用P操作, V操作来实现4人之间的同步算法。 七、存储管理（15分） 在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块（将开始4页先装入主存），页的引用顺序为：7,1,2,0,3,0,4,2,3,0,3,2,7,0,1，若采用FIFO调度算法，LUR调度算法时，分别产生多少次缺页中断？一次淘汰的页分别是什么？ 一、1.1设二维随机变量(,)的联合概率密度函数为： 试求:在时,求。 解： 当时，＝ ＝ 1.2 设离散型随机变量X服从几何分布： 试求的特征函数，并以此求其期望与方差。解： 所以： 2.1 袋中红球，每隔单位时间从袋中有一个白球，两个 任取一球后放回，对每 对应随机变量一个确定的t ?????=时取得白球如果对时取得红球 如果对t e t t t X t 3)( .维分布函数族试求这个随机过程的一 2.2 设随机过程 ，其中 是常数，与是 相互独立的随机变量，服从区间上的均匀分布，服从瑞利分布，其概 率密度为 试证明为宽平稳过程。 解：（1） 与无关 （2） ， 所以 （3） 只与时间间隔有关，所以 为宽平稳过程。 2.3是随机变量，且，其中设随机过程U t U t X 2cos )(=求：，.5)(5)(==U D U E .321）方差函数）协方差函数；（）均值函数；（（ 2.4是其中，设有两个随机过程U Ut t Y Ut t X ,)()(32==.5)(=U D 随机变量，且 数。试求它们的互协方差函 2.5， 试求随机过程是两个随机变量设B At t X B A 3)(,,+=的均值),(+∞-∞=∈T t 相互独若函数和自相关函数B A ,.),()(),2,0(~),4,1(~,21t t R t m U B N A X X 及则且立 为多少？ 3.1一队学生顺次等候体检。设每人体检所需的时间服从均值为2分 钟的指数分布并且与其他人所需时间相互独立，则1小时内平均有多少学生接受过体检？在这1小时内最多有40名学生接受过体检的概率是多少（设学生非常多，医生不会空闲） 解：令()N t 表示(0,)t 时间内的体检人数，则()N t 为参数为30的 poisson 过程。以小时为单位。 则((1))30E N =。 40 300 (30)((1)40)!k k P N e k -=≤=∑。 3.2在某公共汽车起点站有两路公共汽车。乘客乘坐1,2路公共汽车的强度分别为1λ，2λ，当1路公共汽车有1N 人乘坐后出发；2路公共汽车在有2N 人乘坐后出发。设在0时刻两路公共汽车同时开始等候乘客到来，求（1）1路公共汽车比2路公共汽车早出发的概率表达式；（2）当1N =2N ，1λ=2λ时，计算上述概率。 解： 法一：（1）乘坐1、2路汽车所到来的人数分别为参数为1λ、2λ的poisson 过程，令它们为1()N t 、2()N t 。1 N T 表示1()N t =1N 的发生时 刻，2 N T 表示2()N t =2N 的发生时刻。 1 11 1111111()exp()(1)! N N N T f t t t N λλ-= -- 2 22 1222222()exp()(1)! N N N T f t t t N λλ-= -- 1 2 121 2 1 2 2 1 112,12|1221 1122212(,)(|)()exp() exp() (1)! (1)! N N N N N N N N N T T T T T f t t f t t f t t t t t N N λλλλ--== ---- V操作系统试卷（2010年）参考答案 一、名词解释题（每题4分，共24分） 1、进程控制块 答案：进程控制块是一个与动态过程相联系的数据结构，记载了进程的外部特性（名字、状态等）以及与其他进程的联系（通信关系），还记录了进程所拥有的各种资源。进程控制块是进程存在的标志。 2、原语 答案：原语通常由若干条指令所组成，用来实现某个特定的操作。通过一段不可分割的或不可中断的程序实现其功能。 3、临界区 答案：必须互斥执行的程序段称为相对于临界资源的临界区。 4、虚拟存储器 答案：虚拟存储技术是在主存和辅存之间，增加部分软件及必要的硬件支持，使主、辅之间的信息交换、程序的重定位、地址转换都能自动进行，从而主、辅存形成一个有机的整体，这种存储器的概念成为虚拟存储器。 5、缓冲区 答案：为了解决外部设备和内存或外部设备和CPU之间的数据传送速度不匹配的问题，在系统中引入缓冲区来暂存数据。 6、文件目录 答案：目录是文件系统层次结构的一个非终结节点，一个目录通常包含有许多目录项，每个目录项可能是一个文件或目录。 二、判断题（每题1分，共6分） 1、一个进程可以涉及一个或若干个程序的执行；反之，同一个程序只可以对 应一个进程。（ ） 2、信号量是只允许由P/V操作进行访问和修改的数据结构。（ ） 3、并发是指多个任务在多个处理机上正在同时运行，在微观上看，这些任务 是在各自的物理处理机上分别运行。（ ） 4、进程的同步与互斥可以发生在一个进程之中。（ ） 5、中断方式的数据传送是在中断处理时由CPU控制完成的；DMA方式则不 经过CPU，而是在DMA控制器的控制下完成的。（ ） 6、动态重定位便于程序浮动，其实现时采用的硬件机构是重定位寄存器和加 法器。（ ） 三、简答题（每题4分，共20分） 1、实时系统和分时系统各有什么特点？有什么本质的区别？ 答案： 随机过程习题解答（一）第一讲作业： 1、设随机向量的两个分量相互独立，且均服从标准正态分布。 （a ）分别写出随机变量和的分布密度 （b ）试问：与是否独立？说明理由。 解：（a） （b）由于： 因此是服从正态分布的二维随机向量，其协方差矩阵为： 因此与独立。 2、设和为独立的随机变量，期望和方差分别为和。 （a ）试求和的相关系数； （b ）与能否不相关？能否有严格线性函数关系？若能，试分别写出条件。解：（a ）利用的独立性，由计算有： （b ）当的时候，和线性相关，即 3、 设是一个实的均值为零，二阶矩存在的随机过程，其相关函数 为 ，且是一个周期为T 的函数，即， 试求方差函数 。 解：由定义，有： 4、考察两个谐波随机信号和，其中： 式中和为正的常数；是内均匀分布的随机变量，是标准正态分布的随机变量。 （a ）求的均值、方差和相关函数； （b ）若与独立，求与Y的互相关函数。 解：（a ） （b ） 第二讲作业： P33/2．解： 其中为整数， 为脉宽 从而有一维分布密度： P33/3．解：由周期性及三角关系，有： 反函数 ，因此有一维分布： P35/4. 解： (1) 其中 由题意可知， 的联合概率密度为： 利用变换： ，及雅克比行列式： 我们有 的联合分布密度为： 因此有： 且 V 和 相互独立独立。 （2）典型样本函数是一条正弦曲线。 （3）给定一时刻，由于 独立、服从正态分布，因此 也服从正态分布，且 所以 。 （4） 由于： 所以 因此 当时， 当 时， 由（1）中的结论，有： P36/7．证明： (1) (2) 由协方差函数的定义，有： P37/10. 解：（1） 当i =j 时 ；否则 令 ，则有 （2） 作业4 单项选择题 第1题在下面解决死锁的方法中，属于死锁预防策略的是：（）。 A、银行家算法 B、资源有序分配法 C、死锁检测法 D、资源分配图化简法 答案：B 第2题原语一般由系统进程所调用，原语常驻内存，具有（）。 A、不可中断性 B、可中断性 C、系统调用的全部特性 答案：A 第3题对进程的管理和控制使用是（）。 A、指令 B、原语 C、信号量 D、信箱通信 答案：B 第4题中断的处理过程大致包括（）几个阶段。 A、关中断并保护现场，分析中断源并转相应处理，恢复现场开中断并返回 B、关中断，处理中断，开中断并返回 C、响应中断，中断处理并返回 答案：A 第5题如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（）。 A、中断向量 B、中断嵌套 C、中断响应 D、中断屏蔽 答案：D 第6题中断矢量是指（）。 A、中断处理程序的入口地址 B、中断矢量表起始地址 C、中断处理程序入口地址在中断矢量表中的存放地址 D、中断断点的地址 答案：A 第7题中断发生后，应保留（）。 A、缓冲区指针 B、关键寄存器内容 C、被中断的程序 D、页表 答案：B 第8题多道程序环境下，操作系统分配资源以（）为基本单位。 A、程序 B、指令 C、进程 D、作业 答案：C 判断题 第9题所谓直接存取法，就是允许用户随意存取文件中的任何一个逻辑记录。 答案：正确 第10题某一进程被中断，转去执行中断处理程序；中断处理程序结束后，一定返回到被中断的程序。 答案：正确 第11题中断屏蔽是不允许发生中断的。 答案：错误 第12题处于运行状态的进程只能转换为就绪状态或阻塞状态。 答案：错误 填空题 第13题操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是___。 答案：S＜0 第14题信号量的物理意义是当信号量值大于0时表示___；当信号量值小于0时，其绝对值表示___。 答案：可用资源的数目；因请求资源而被阻塞的进程的数目 第15题在分页式管理中，页面置换算法常用的是___和___。 答案：先进先出；最近最久未使用 第16题某页式存储管理中，逻辑地址用24位表示，其中页号占8个二进制位，则程序最多占___页。 答案：256 第一章 随机过程基本概念 P39 1. 设随机过程()0cos X t X t ω=，t -∞<<+∞，其中0ω是正常数，而X 是标准正态变量。试求()X t 的一维概率分布。 解： 1 当0cos 0t ω=，02t k π ωπ=+，即0112t k πω??=+ ??? （k z ∈）时， ()0X t ≡，则(){}01P X t ==. 2 当0cos 0t ω≠，02t k π ωπ≠+，即0112t k πω??≠+ ??? （k z ∈）时， ()~01X N ，，()0E X ∴=，()1D X =. ()[]()00cos cos 0E X t E X t E X t ωω===????. ()[]()22000cos cos cos D X t D X t D X t t ωωω===????. ()()20~0cos X t N t ω∴，. 则( )2202cos x t f x t ω-=；. 2. 利用投掷一枚硬币的试验，定义随机过程为 假定“出现正面”和“出现反面”的概率各为12。试确定()X t 的一维分布函数12F x ?? ??? ；和()1F x ；，以及二维分布函数12112 F x x ?? ???，；， 。 解： 随机矢量()112? ??? ? ????? ，X X 的可能取值为()01-，，()12，. 而()1101122????==-=?? ?????，P X X ，()1111222 ????===?? ?????，P X X . 3. 设随机过程(){} X t t -∞<<+∞，总共有三条样本曲线 ()11X t ω=，，()2sin X t t ω=，，()3cos X t t ω=， 且()()()12313 P P P ωωω=== 。试求数学期望()EX t 和相关函数()12X R t t ，。 解： ()()11111sin cos 1sin cos 3333 EX t t t t t =?+?+?=++. ()1211cos 3=+-??? ?t t . 4. 设随机过程()Xt X t e -=，（0t >），其中X 是具有分布密度()f x 的随机变量。试求()X t 的一维分布密度。 解： ()X t 的一维分布函数为： 111ln 1ln ????=-<-=--?? ????? P X x F x t t . X 具有分布密度()f x ， ()∴X t 的一维分布密度为： ()()11111ln ln ??????'==--??-=-?? ? ? ?????????；；f x t F x t f x f x t x t tx t . P40 5. 在题4中，假定随机变量X 具有在区间()0T ，中的均匀分布。试求随机过程的数学期望()EX t 和自相关函数()12X R t t ，。 北航《管理信息系统》复习题二一、单选题（本大题共20小题，每题1.5分，共30分） 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．EDP阶段、MIS阶段、DSS阶段 B．提高工作效率阶段、信息及时转化为价值阶段、支持决策阶段 C．提高工作效率阶段、信息及时转化为价值阶段、寻找机会阶段 D．提高工作效率阶段、提高组织效益阶段、寻找机会阶段 9．信息资源管理（IRM）起源于（） A．管理信息系统、决策支持系统、事务处理系统、电子数据处理 B．管理信息系统、图书情报管理、数据库行政管理 C．图书情报管理、数据库行政管理、事务处理系统、电子数据处理 D．图书情报管理、事务处理系统、电子数据处理等领域 10．I是一种战略资源，II则是一种战略武器、这里I和II分别是（） A．I 是信息，II是信息技术B．I是信息技术，II信息系统 C．I是能源，II信息技术D．I是信息资源，II是信息系统 11．决策支持系统通过它的输出接口产生报告、数据库查询结构和模型的模拟结果，这些结果又提供了对决策过程中（）的支持。 A．方案设计、方案选择、评价B．情报收集、方案设计、方案设计、评价C．情报收集、方案设计、方案选择D．方案设计、方案选择 12．LKP框架结构的DSS包含（）等几部分，其中最后一部分是DSS求解问题的核心。 A．语言系统、知识系统、问题处理系统、模型库系统 B．语言系统、知识系统、，模型库系统、问题处理系统 C．语言系统、知识系统、问题处理系统 D．语言系统、问题处理系统、知识系统 13．在DSS的DDM结构中，决策支持系统的核心是（） A．数据库B．模型库和数据库 C．模型库和方法库D．对话生成管理系统 14．电子数据处理系统（EDP）、管理信息系统（MIS）、决策支持系统（DSS），一般来讲它北京航空航天大学《 数据库系统概论 》期末考试卷
北航计算机复试面试题
北航15年3月《数据库原理及应用》试卷
北航计算机复试面试题
随机过程习题答案A
16春北航《数据库原理及应用》在线作业
随机过程作业题及参考答案(第一章)
随机过程试题及答案
北航2015年961真题
随机过程复习题(含答案)
北航14秋《数据库原理及应用》在线作业二答案
北航操作系统补考试卷.参考答案.doc
随机过程习题和答案
北航操作系统试卷参考答案
随机过程习题答案
北航操作系统答案作业4
随机过程作业题及参考答案第一章
北航《管理信息系统》复习题