《计量经济学》清华大学第二版作业第5章13题

《计量经济学》第五章习题（13）

①利用OLS法估计模型：

首先在Excel软件中进行数据准备，如图：

(1)打开Eviews软件，依次点击：File →New →Workfile

Workfile frequency项选择”Undated or irregular”。Start observation和End observation项分别输入”1”和”23”。点击OK建立工作文件。

(2)依次点击Quick →Empty Group。将Excel中y和x栏数据复制到表中。重命名为yx后点击OK。重命名ser01和ser02为x和y。

(3) 依次点击Quick →Estimate Equation

Equation Specification里输入：y c x

点击OK得到回归方程如下：

②自相关性检验：

偏相关系数检验：

在命令行输入：IDENT RESID 得到下图：

从图中可以看出，消费模型存在着一阶自相关性。

DW 检验： 【步骤】

第一步：提出原假设0:0=ρH

第二步：用OLS 法估计回归方程t t t u x y ++=∧

∧

10ββ，并求出残差t e 。 第三步：构造统计量：

∑∑--=

22

1

)(t

t t

e

e

e DW

第四步：查D-W 检验表，得到L d 、U d 的值。 第五步：判断：

当0

因为n=23,k=2,取显著性水平05.0=α时，查表得44.1,26.1==U L d d ，而 0

LM 检验： 【步骤】

第一步：用OLS 法估计回归方程t t t u x y ++=∧

∧

10ββ，并求出残差t e 。 第二步：构建辅助模型： t t t v e e +=-11ρ

第三步：对辅助模型用OLS 法估计，并求出拟合优度2e R 第四步：检验：

提出原假设0:10=ρH

构造统计量：)(~2

05.02s nR e χ

查表，若)(205.02s nR e χ>,则拒绝原假设。

【计算机操作】

打开Equation:ols1，单击View → Residual Test → Serial Correlation LM Test ，滞后期选择1，结果如下：

可得841.3)1

(793792.9)1(2

05.02=>==χnR LM ，对应的p 值小于0.05，随机误差项存在一阶自相关性。 自相关性的具体形式为：

t t t t v e x e ++-=-1678967.0004662.0171015.3

678967.0=∧

ρ

t= (0.238982) (-0.353781) (3.851247)

③用DW 值来估计自相关系数∧

ρ：

由于是小样本数据，采用泰尔建议的近似公式：

713672325

.0)1()1()2/1(2

22

2=+-++-=∧

k n k DW n ρ

④OLS 法估计广义差分方程： 【步骤】

第一步：用上面求得的∧

ρ对模型进行广义差分变换，得到广义差分模型：

)()()1(11110-∧

-∧

-∧

∧

-+-++-=t t t t t t u u x x y y ρρβρρβ

第二步：对上述模型进行OLS 估计，求出广义差分方程。

【计算机操作】 在命令行输入：

LS y c y(-1) x x(-1) 得到的广义差分模型如下：

得到的广义差分模型：

t t t v x y ++=**654988.075004.49

652742.0=∧

ρ

U U d DW d -=<=<=456.2205184.244.1 说明模型已不存在一阶自相关性。

⑤利用OLS 法估计模型：t t t u x y ++=ln ln 10ββ 【计算机操作】：

在命令行依次输入以下命令： GENR lny=log(y) GENR lnx=log(x) LS lny c lnx

得到的估计模型如下：

t t t u x y ++=ln 887162.0597437.0ln

由于26.1786490.00=<=

操作如下：

在命令行输入： LS lny c lnx AR(1) 估计结果如图：

估计过程经过5次迭代后收敛，1ρ估计值为0.581309并且t 检验显著，说明原模型确实存在一阶自相关性。

调整后的模型查表有：U U d DW d -=<=<=457.2115944.243.1，说明模型已不存在一阶自相关性。因此：

天津市城镇居民人均消费与人均可支配收入模型应为：

858215.0798688.0ln +=t y s= (0.272815) (0.039581)

t= (2.927583) (21.68224)

993242.02=R DW=2.115944

操作系统实验指导书(清华版)

操作系统实验指导书 操作系统课程组编 内蒙古工业大学 信息工程学院计算机系 二〇〇九十月

目录 《操作系统》实验教学大纲 (1) 实验一进程管理 (1) 实验二SPOOLing技术实现 (12)

《操作系统》实验教学大纲 一、基本信息 二、实验安排 三、实验目的、内容与要求 实验一进程管理 （一）实验目的 1．加深对进程概念的理解，明确进程和程序的区别； 2．进一步认识并发执行的实质； 3．分析进程争用资源的现象，学习解决进程互斥的方法； 4．了解Linux系统中进程通信的基本原理。 （二）实验内容 1．进程的创建； 2．进程的控制； 3．进程的软中断通信； 4．进程的管道通信。 （三）实验要求 1．掌握Linux系统中进程的创建、控制和通信的实现； 2．根据实验内容，在Linux平台上用C语言编程实现，上机调试运行得出实验结果； 3．写出预习报告和实验报告。 实验二SPOOLing技术实现 （一）实验目的 1．加深对SPOOLing系统的理解； 2．进一步认识SPOOLing技术的实质； 3．分析、设计SPOOLing系统的实现方法； 4．了解Linux系统中SPOOLing的基本原理。

（二）实验内容 设计并运行一个简单的SPOOLing系统来模拟实际的SPOOLing输入/输出过程，以掌握这种以空间换时间的技术。要求将SPOOLing输入/输出处理程序编成一个独立的进程模块并与其他请求输入/输出的进程并发运行。SPOOLing进程负责把从输入设备输入的信息送到外存输入井中，或把外存输出井中的信息送到打印机等输出设备上输出。其余进程只要求编写输入/输出部分的程序。要求定义实施算法的相关数据结构，实现设备分配和SPOOLing 算法。 （三）实验要求 1．掌握SPOOLing技术的实现； 2．根据实验内容，在Linux平台上用C语言编程实现，上机调试运行得出实验结果； 3．写出预习报告和实验报告。 四、考核方式 实验成绩占课程总成绩的比重为10%。 考核方式根据实验课考勤、课前预习情况、课上实验能力、原型系统效果验收与实验报告的完成情况综合评分。 每个实验考核：实验预习占30%，实验能力和效果占30%，实验报告占40%。 五、建议教材与教学参考书 1．课程教材 [1] 张尧学. 计算机操作系统教程. 第三版. 北京：清华大学出版社. 2006 [2] 赵俊生．操作系统实验指导书．自编．2008 2．教学参考书 [1] 汤小丹．计算机操作系统．第三版．西安: 西安电子科技大学出版社．2008 [2] 徐虹. 操作系统实验指导. 北京: 清华大学出版社．2004 [3] 屠祁. 操作系统基础．第三版．北京: 清华大学出版社．2000 [4] 冯耀霖. 操作系统. 西安: 西安电子科技大学出版社．2001 [5] 左万历．计算机操作系统教程．第二版．北京：高等教育出版社．2004 六、编制说明 编制者：系统软件课程组组长：寿永熙 执笔人：赵俊生编制时间：2009年3月

随机过程作业题及参考答案(第一章)

第一章 随机过程基本概念 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

清华大学操作系统课程lab2实验报告

物理内存管理实验报告 练习0：合并lab1和lab2 书上提示使用“diff/merge”工具来合并lab1和lab2的代码，可是没有找到这款工具，但是被推荐使用meld工具，也能很方便地将不同目录的文件异同比较出来，可以一一手动合并，删除，增加代码，避免了不必要的错误。 这部分主要合并的文件有kdebug.c、trap.c。 练习1：实现firstfit连续物理内存分配算法。 完成合并代码的工作之后，make qemu执行lab2，结果出现错误提示：

提示default_pmm.c的第283行出现错误，打开文件看，发现这句话出现在函数static void default_check(void) 中，这是一个检查函数，并且提示不要修改。 当然，为了调试工作，在检查函数中加一些代码还是可以的。例如通过cprintf输出一些调试信息，除此之外，还发现check函数中使用大量assert函数，大概作用是当参数条件不为1的时候就弹出debug minitor。也可以用来调试作用。 起初，我仔细看了basic_check函数，它的作用只是做了一些简单的分配释放的操作，并且也没出错，后面看了default_check函数之后也没找到问题所在。再然后是重点分析default_alloc_pages和default_free_pages函数，结合list_add函数看了许久才发现它的空闲块插入顺序有问题:每次插入都是从free_list的头部插入，事实上，应该保持free_list 的顺序，地址小的空闲块应该放在前面，地址大的空闲块应该放在后面，以便firstfit算法的从头快速查找。 找到问题后大致明白了这个exercise的目标：这个练习主要就是完善 default_alloc_pages和default_free_pages。 关键变量： #define free_list (free_area.free_list)//空闲块的链表，但是不指向具体页 #define nr_free (free_area.nr_free)//空闲块的个数 关键函数： list_init(&free_list);//初始化空闲块链表 SetPageProperty(base); ClearPageProperty(base); 关键宏： le2page(le, page_link);//由链表指针得到对应页的地址 (一)Alloc pages:用firstfit算法寻找空闲块 list_entry_t *le = &free_list; while ((le = list_next(le)) != &free_list) { struct Page *p = le2page(le, page_link);

数据结构课后习题答案清华大学出版社殷人昆

1-1什么是数据? 它与信息是什么关系? 【解答】 什么是信息？广义地讲，信息就是消息。宇宙三要素（物质、能量、信息）之一。它是现实世界各种事物在人们头脑中的反映。此外，人们通过科学仪器能够认识到的也是信息。信息的特征为：可识别、可存储、可变换、可处理、可传递、可再生、可压缩、可利用、可共享。 什么是数据？因为信息的表现形式十分广泛，许多信息在计算机中不方便存储和处理，例如，一个大楼中4部电梯在软件控制下调度和运行的状态、一个商店中商品的在库明细表等，必须将它们转换成数据才能很方便地在计算机中存储、处理、变换。因此，数据(data)是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。在计算机中，信息必须以数据的形式出现。 1-2什么是数据结构? 有关数据结构的讨论涉及哪三个方面? 【解答】 数据结构是指数据以及相互之间的关系。记为：数据结构= { D, R }。其中，D是某一数据对象，R是该对象中所有数据成员之间的关系的有限集合。 有关数据结构的讨论一般涉及以下三方面的内容： ①数据成员以及它们相互之间的逻辑关系，也称为数据的逻辑结构，简称为数据结构； ②数据成员极其关系在计算机存储器内的存储表示，也称为数据的物理结构，简称为存储结构； ③施加于该数据结构上的操作。 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储不是一码事，是与计算机存储无关的。因此，数据的逻辑结构可以看作是从具体问题中抽象出来的数据模型，是数据的应用视图。数据的存储结构是逻辑数据结构在计算机存储器中的实现（亦称为映像），它是依赖于计算机的，是数据的物理视图。数据的操作是定义于数据逻辑结构上的一组运算，每种数据结构都有一个运算的集合。例如搜索、插入、删除、更新、排序等。 1-3数据的逻辑结构分为线性结构和非线性结构两大类。线性结构包括数组、链表、栈、 队列、优先级队列等; 非线性结构包括树、图等、这两类结构各自的特点是什么？ 【解答】 线性结构的特点是：在结构中所有数据成员都处于一个序列中，有且仅有一个开始成员和一个终端成员，并且所有数据成员都最多有一个直接前驱和一个直接后继。例如，一维数组、线性表等就是典型的线性结构 非线性结构的特点是：一个数据成员可能有零个、一个或多个直接前驱和直接后继。例如，树、图或网络等都是典型的非线性结构。 1-4．什么是抽象数据类型？试用C++的类声明定义“复数”的抽象数据类型。要求 (1) 在复数内部用浮点数定义它的实部和虚部。 (2) 实现3个构造函数：缺省的构造函数没有参数；第二个构造函数将双精度浮点数赋给复数的实部，虚部置为0；第三个构造函数将两个双精度浮点数分别赋给复数的实部和虚部。 (3) 定义获取和修改复数的实部和虚部，以及+、-、*、/等运算的成员函数。

习题答案-Linux操作系统原理实践教程-崔继-清华大学出版社

第1章 1、在VMwane中安装CentOS 7的基本步骤有哪些？ （1）新建虚拟机 （2）虚拟机设置 （3）启动虚拟机 （4）设置安装信息，包括软件选择，安装位置，分区等 （5）完成最后安装 2、安装Linux时可以设置哪些分区？有哪些分区是必须的？ 能够设置的分区可以根据安装系统时提示，主要包括：/，/boot，swap，/home，/opt 等等；其中/（根）分区是必须的。 第2章 1、针对Linux 系统启动运行，有哪些运行目标？每个运行目标的含义是什么？ CentOS 从7.0 开始使用systemd 代替init 作为系统启动和服务器守护进程的管理器，负责在系统启动或运行时，激活系统资源，管理服务器进程。systemd 用目标（target）替代了运行级别的概念，提供了更大的灵活性，比如可以继承一个已有的目标，并添加其他服务来创建自己的目标。CentOS 7.0 之前的运行级别和systemd 目标之间的对应关系如下表所示。 2、Linux 有几种关机方法，每种关机操作有何异同？ 关闭系统的命令有： shutdown（最安全的方式），halt，init，telinit，poweroff，reboot，具体含义可以参考

帮助手册页。 第3章 more、less、cat、wc 命令有什么区别？ 这几个命令可用于对文本文件的处理显示，主要区别在：more命令以分页（一次一屏）显示文本信息；less类似于more，但增加了回滚功能；cat本意是连接文件并在标准输出上输出，也就是将文件一次全部输出；wc用于统计输出文件中的行数、单词数、字节数等。 第4章 （1）发出命令显示行号。 底端命令方式下 :set nu （2）保存到文件AboutLinux，并不退出。 底端命令方式下 :w AboutLinux （3）删除一句“It is this kernel that forms the base around which a Linux operating system is developed.”。 在命令方式下，先把光标移到It处，再按d$。（从当前光标处到行末的所有字符删除）（4）查找单词“Finland”。 命令方式下输入/Finland，回车后会在第一个Finland处停下来。 （5）把第一段的“Finland”单词后的内容换行，使其变成三段内容。 插入方式下，将光标移到Finland后，按回车键即可。（vi的换行标志是回车符） （6）将第二段的内容复制到文档的最后。 命令方式下：先用yy命令，然后移到文档最后，再按p键。 （7）删除第三段的内容。 命令方式下，光标移到第三段，用dd命令。（注，这里的段实际上是第3行。） （8）恢复被删除的一段内容。 命令方式下，用u命令。 （9）查找所有的“Minix”单词，并全部改为“MINIX”。 底端命令方式下，:1,$s/Minix/MINIX/g （10）不保存修改，退出vi。 底端命令方式下，：q! （11）使用vi再次打开文件AboutLinux，在第二段后插入“He began his work in 1991 when he released version 0.02 and worked steadily until 1994 when version 1.0 of the Linux Kernel was released.”。 shell命令提示符下输入：vi AboutLinux（打开保存的文件）

清华大学 微观经济学-习题三 含答案

习题三 一个爱好音乐的大学生用他的收入购买CD和其他商品，这个经济并不富裕的学生每月有300美元可供消费。他所在的城市里一张CD卖20美元。（A）如果他每月买10张CD，请画出他的预算线，并指出他的偏好选择。（B）一家CD公司推出一项新的举措：如果一个学生每月缴纳100美元的会费，他可以10美元/张的价格买所有的CD。请画出这种举措的预算线。（C）如果这个学生参加了这一活动，那么他的钱会有剩余吗？为什么？ 答案：（A）如下图所示，令C=CD的数量，Y=其它商品的数量，且P Y=1，则此时预算线为20C+Y=300。如果C=10，则Y=100。（B）新举措下，其预算线变为10C+Y=300-100=200，如下图所示。前后两条预算线交于C=10。(C)该学生参加这一活动，情况会更好些。在（A）情况的切点上，他的MRS=P C/P Y=20（C=10，Y=100），大于（B）情况下其预算线的斜率（P C/P Y=10），所以在（B）情况下，他不在切点上，他将购买更多的CD从而移动到更高无差异曲线的切点位置。 Y 300 (A) 200 (B) 100 U2 U1 5 10 15 20 C 肯特有一份每小时$15的工作，如果他每周工作超过40小时，他将得到50%的超时奖金，即工资上升到$22.50/小时。他只偏好单一商品消费和娱乐，而且他每周可以利用80小时（另外88小时用于睡觉和路途）。假定单一商品的价格是$6/单位，请画出他的预算线。另外，肯特每周会正好工作40小时吗？为什么？ 答案：依题意，两种商品为娱乐和消费，且假定肯特的收入都花光。肯特的收入最多可达到I=15（40）+22.5（40）=1500。预算线等式取决于他是否超时工作，令H=工作时间，L=娱乐时间，C=消费，那么，如果H<40，预算线15（L-40）+6C=600；如果H>40，娱乐的价格变为$22.50，则预算线变为22.50L+6C=1500。如下图所示。H<40时，P L/P C=15/6=2.5； H>40时，P L/P C=22.5/6=3.75。所以肯特是否超时工作，取决于无差异曲线的形状, 曲线在H=40时发生弯折，他不会正好工作40小时。 消费 200 100 娱乐 80 (H=40) (H=0)

随机过程习题答案A

随机过程习题解答（一） 第一讲作业： 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）

随机过程作业(全部)

作业1（随机过程的基本概念） 1、对于给定的随机过程{(),}X t t T ∈及实数x ，定义随机过程 1,()()0,()X t x Y t X t x ≤?=? >?，t T ∈ 请将{(),}Y t t T ∈的均值函数和相关函数用{(),}X t t T ∈的一维和二维分布函数表示。 2、设(),Z t X Yt t R =+?∈，其中随机变量X ，Y 相互独立且都服从2(0,)N σ，证明 {(),}Z t t R ?∈是正态过程，并求其相关函数。 3、设{(),0}W t t ≥是参数为2 σ的Wiener 过程，求下列过程的协方差函数： （1）{(),0}W t At t +≥，其中A 为常数； （2）{(),0}W t Xt t +≥，其中(0,1)X N ，且与{(),0}W t t ≥相互独立； （3）2{(),0}t aW t a ≥，其中a 为正常数； （4）1 {(),0}tW t t ≥ 作业2（泊松过程） 1、设{(),0}N t t ≥是强度为λ的Poisson 过程，令()()()Y t N t L N t =+-，其中L>0为常数，求{(),0}Y t t ≥的一维分布，均值函数和相关函数。 2、设{(),0}N t t ≥是强度为λ的Poisson 过程，证明对于任意的0s t ≤<， (()|())()(1),0,1,,k k n k n s s P N s k N t n C k n t t -===-= 作业3 （更新过程） 1 设{(t),0}N t ≥是更新过程，更新间距,1,2,i X i = 服从参数为λ的指数分布，则 (t),0N t ≥是服从参数为λ的Poisson 分布。 2 某收音机使用一节电池供电，当电池失效时，立即换一节同型号新电池。如果电池的寿命服从30小时到60小时的均匀分布，问长时间工作情况下该收音机更换电池的速率是多少？ 若没有备用电池，当收音机失效时，立即在市场上采购同型号电池，获得新电池的时间服从0小时到1小时的均匀分布，求在长时间工作的情况下，更换电池的速率。

计算机操作系统作业汇总(清华大学出版社)

思考与练习题（第一章） 1.什么是操作系统？它的主要功能是什么？ 答：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合。其主要功能包括进程管理功能、存储管理功能、设备管理功能和文件管理功能。 2.什么是多道程序设计技术？多道程序设计技术的主要特点是什么？ 答：把多个独立的程序同时放入内存，使它们共享系统中的资源。 （1）多道，即计算机内存中同时放多道相互独立的程序。 （2）宏观上并行，是指同时进入系统的多道程序都处于运行过程中。 （3）微观上串行，是指在单道处理机环境下，内存中的多道程序轮流占用CPU，交替执行。 3.批处理操作系统是怎样的一种操作系统？它的特点是什么？ 答：批处理操作系统是一种基本的操作系统类型。在该系统中，用户的作业（包括程序、数据及程序的处理步骤）被成批地输入到计算机中，然后在操作系统的控制下，用户的作业自动的执行。 特点：单道：（1）自动性。（2）顺序性。（3）单道性。 多道：（1）多道性。（2）无序性。（3）调度性。 4.什么是分时操作系统？什么是实时操作系统？试从交互性、及时性、独立性、多路性和 可靠性几个方面比较分时操作系统和实时操作系统。 答：分时操作系统：计算机能够同时为多个终端用户服务，而且能在很短的时间内响应用户的要求。实时操作系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并做出反应。 （1）多路性：分时系统是为多个终端用户提供服务，实时系统的多路性主要表现在经常对多路的现场信息进行采集以及多个对象或多个执行机构进行控制。 （2）独立性：每个终端向实时系统提出服务请求时，是彼此独立的工作、互不干扰。 （3）及时性：实时信息处理系统与分时系统对及时性的要求类似，都以人们能够接受的等待时间来确定。实时控制系统对一时性的要求更高，是以控制对象所要求的开始截止时间或完成截止时间来确定的。 5.实时操作系统分为哪两种类型？

清华大学数据结构试题及答案

一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N）的联系 时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是 ___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插 入元素的时间复杂度为____________。 5. 5.设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ， 则二维数组W的数据元素共占用＿_____＿个字节。W中第6 行的元素和第4 列的元素共占用＿_______＿个字节。若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址为＿________＿。 6. 6.广义表A= (a,(a,b),((a,b),c)),则它的深度为____________，它的长度为____________。 7.7.二叉树是指度为2的____________________树。一棵结点数为N的二叉树，其所有结点的度的 总和是_____________。 8.8.对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个______________。对一棵由算术表 达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的__________________。

随机过程作业

南昌航空大学硕士研究生2009 / 2010学年第一学期考试卷 1. 求随机相位正弦波()cos()X t a t ωθ=+，(,)t ∈-∞+∞，的均值函数，方差函数和自相关函数。其中θ是在（-л，л）内均匀分布的随机变量 2.()X t 是泊松过程，求出泊松过程的均值函数(),X m t 方差函数()X D t ，相关函数(,)X R s t 协方差函数(,)X B s t . 3.设顾客到达商场的速率为2人/分钟，求: (i)在10分钟内顾客达到数的均值； (ii) 在10分钟内顾客达到数的方差； (iii)在10分钟内至少一个顾客达到的概率； (iv)在10分钟内到达顾客不超过3人的概率。(12分)

4.利用重复抛掷硬币的实验定义一个随机过程cos ,(){ 2,, t X t t π=出现正面，出现正面， (,)t ∈-∞+∞ 求:(i)()X t 的一维分布函数1(,),(,1);2F x F x (ii)()X t 的二维分布函数121(,,1);2F x x (iii)()X t 的均值函数(),(1),X X m t m 方差函数(),(1)X X D t D .(16分) 5.设移民到某地区的居民户数是一泊松过程，平均每周有2户定居，如果每户的人口数是随机变量，一户4口人的概率是1/6,一户3口人的概率是1/3,一户2口人的概率是1/3,一户1口人的概率是1/6,并且

每户的人口数是相互独立的，求2周内移民到该地区的人口数的期望和方 6.设{,1}n X n ≥为有限齐次马尔可夫链，其初始分布和概率转移矩阵为 01 {},1,2,3,4.4 i p P X i i ==== 11114444111144441111444411114444?? ? ? ? ? ? ? ? ? ??? , 求(i)201{4|1,14}P X X X ==<<,(ii) 21{4|14}P X X =<<(12分) 7.设明天是否有雨仅与今天的天气有关，而与过去的天气无关。又设今天下雨明天也下雨的概率为0.7,今天无雨明天有雨的概率为0.4，规定有雨的天气状态为0，无雨的天气状态为1.求周一下雨周四也下雨的概率。 8.设{1,2,3,4}I =，其一步转移概率矩阵为:

数据结构(C语言版)第三版__清华大学出版社_习题参考答案

附录习题参考答案 习题1参考答案 1.1.选择题 (1). A. (2). A. (3). A. (4). B.,C. (5). A. (6). A. (7). C. (8). A. (9). B. (10.) A. 1.2.填空题 (1). 数据关系 (2). 逻辑结构物理结构 (3). 线性数据结构树型结构图结构 (4). 顺序存储链式存储索引存储散列表（Hash）存储 (5). 变量的取值范围操作的类别 (6). 数据元素间的逻辑关系数据元素存储方式或者数据元素的物理关系 (7). 关系网状结构树结构 (8). 空间复杂度和时间复杂度 (9). 空间时间 (10). Ο(n) 1.3 名词解释如下： 数据：数据是信息的载体，是计算机程序加工和处理的对象，包括数值数据和非数值数据。数据项：数据项指不可分割的、具有独立意义的最小数据单位，数据项有时也称为字段或域。数据元素：数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理，一个数据元素可由若干个数据项组成。 数据逻辑结构：数据的逻辑结构就是指数据元素间的关系。 数据存储结构：数据的物理结构表示数据元素的存储方式或者数据元素的物理关系。 数据类型：是指变量的取值范围和所能够进行的操作的总和。 算法：是对特定问题求解步骤的一种描述，是指令的有限序列。 1.4 语句的时间复杂度为： (1) Ο(n2) (2) Ο(n2) (3) Ο(n2) (4) Ο(n-1) (5) Ο(n3) 1.5 参考程序： main() { int X,Y,Z； scanf(“%d, %d, %d”,&X,&Y,Z)； if (X>=Y) if(X>=Z) if (Y>=Z) { printf(“%d, %d, %d”,X,Y,Z);} else { printf(“%d, %d, %d”,X,Z,Y);}

第三章随机过程作业

第三章随机过程作业 1.设A、B是独立同分布的随机变量，求随机过程的 均值函数、自相关函数和协方差函数。 2.设是独立增量过程，且，方差函数为。记随机过程 ，、为常数，。 （1）证明是独立增量随机过程； （2）求的方差函数和协方差函数。 3.设随机过程，其中是相互独立的随机变量且均值为 0、方差为1，求的协方差函数。 4.设U是随机变量，随机过程. (1) 是严平稳过程吗为什么 (2) 如果，证明：的自相关函数是常数。 5.设随机过程,其中U与V独立同分布 。 (1) 是平稳过程吗为什么 (2) 是严平稳过程吗为什么 6.设随机变量的分布密度为, 令, 试求的一维概率分布密度及。

7.若从t = 0开始每隔1/2分钟查阅某手机所接收的短信息 , 令 试求：的一维分布函数 8.设随机过程, 其中是相互独立的随 机变量 , 且, 试求的均值与协方差函数 . 9.设其中为常数 , 随机变量 , 令 , 试求 :和 。 10.设有随机过程，并设x是一实数，定义另一个随机过程 试证的均值和自相关函数分别为随机过程的一维和二维分布函数。11.设有随机过程,，其中为均匀分布 于间的随机变量，即试证： （1）自相关函数 （2）协相关函数 12.质点在直线上作随机游动，即在时质点可以在轴上往右或往左作 一个单位距离的随机游动。若往右移动一个单位距离的概率为，往左移动一个单位距离的概率为，即

，且各次游动是相互统计独立的。经过n 次游动，质点所处的位置为。 （1）的均值； （2）求的相关函数和自协方差函数和。 13.设，其中服从上的均匀分布。试证 : 是宽平稳序列。 14.设其中服从上的均匀分布. 试 证 :既不是宽平稳也不是严平稳过程 . 15.设随机过程和都不是平稳的，且 其中和是均值为零的相互独立的平稳过程，它们有相同的相关函数，求证 是平稳过程。 16.设是均值为零的平稳随机过程。试 证 : 仍是一平稳随机过程 , 其中为复常数，为整数。 17.若平稳过程满足条件，则称是周 期为的平稳过程。试证是周期为的平稳过程的充分必要条件是其自相关函数必为周期等于的周期函数。

04年清华大学经济学答案

考研视频课程收听 清华大学2004年研究生入学考试经济学试题答案 考试科目：经济学试题编号：807 一、简答题（15分） 1.当消费者的收入或商品的价格发生变化时，无差异曲线本身是否会发生变化？（15分） 答：⑴无差异曲线是用来表示消费偏好相同的两种商品的所有组合的。或者说它是表示能给消费者带来相同效用水平或满足程度的两种商品的不同数量的各种组合的。相对应的效用函数为：),(21x x f U ，其中1x 和2x 分别是商品1和商品2的数量。 （2）当消费者的收入或商品的价格发生变化时，无差异曲线本身是不会变化的。因为收入或商品的价格发生变化时，给消费者带来相同效用水平的各种组合并未发生改变，也就是说，相同效用水平的各种组合中包含的商品1和商品2没有变化，所以无差异曲线不会变化。 2.怎样理解经济学中所说的成本？ 答：（1）经济学中的成本与会计中的成本概念是有区别的。会计中的成本是企业对所购买的生产要素的货币支出，通常指显成本（explicitcost ）,而经济学中的成本除了显成本以外，还包括隐成本（implicitcost ）,此外，经济学中还引进了机会成本的分析。 （2）显性成本与隐性成本。在经济学里，一个企业的生产成本包含显性成本和隐性成本。显性成本是指厂商为生产一定商品而在要素市场上购买生产要素所支付的实际费用。如给工人支付的工资，为购买原材料所支付的货币，向银行支付的利息。它们可以从企业的会计账簿上得到反映。隐性成本是指厂商在生产过程中使用自身所拥有的那些生产要素的价值总额。如企业所有者自身的薪金，生产中使用自己所拥有的厂房、机器等。在经济学中考察生产成本时，应将隐性成本包含在内。

数据结构(C语言版)9-12章练习 答案 清华大学出版社

9-12章数据结构作业答案 第九章查找 选择题 1、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A ) A．（n+1）/2 B. n/2 C. n D. [（1+n）*n ]/2 2. 下面关于二分查找的叙述正确的是 ( D ) A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 B. 表必须有序且表中数据必须是整型，实型或字符型 C. 表必须有序，而且只能从小到大排列 D. 表必须有序，且表只能以顺序方式存储 3. 二叉查找树的查找效率与二叉树的( （1）C)有关, 在 (（2)C ）时其查找效率最低 (1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置 (2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。 4. 若采用链地址法构造散列表，散列函数为H（key）=key MOD 17，则需 (（1）A) 个链表。 这些链的链首指针构成一个指针数组，数组的下标范围为 (（2）C) （1） A．17 B. 13 C. 16 D. 任意 （2） A．0至17 B. 1至17 C. 0至16 D. 1至16 判断题 1．Hash表的平均查找长度与处理冲突的方法无关。 (错) 2. 若散列表的负载因子α<1，则可避免碰撞的产生。（错） 3. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。（错） 填空题 1. 在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20， 需做的关键码比较次数为 4 . 算法应用题 1. 设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长 为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10解决冲突。要求：对该关 键字序列构造哈希表，并计算查找成功的平均查找长度。 2. 已知散列表的地址空间为A[0..11]，散列函数H（k）=k mod 11，采用线性探测法处理冲 突。请将下列数据{25,16,38,47,79,82,51,39,89,151,231}依次插入到散列表中，并计算出在 等概率情况下查找成功时的平均查找长度。 ３、对长度为20 的有序表进行二分查找，试画出它的一棵判定树，并求等概率情况下的平均 查找长度。 ４、设散列表的长度为15，散列函数H（K）=K%13，给定的关键字序列为20，16，29，82，37，02，06，28，55，39，23，10，试写出分别用拉链法和线性探测法解决冲突时所构造的散 列表，并求出在等概率情况下，这两种方法查找成功时的平均查找长度。

随机过程2016作业及答案3

1.Players A and B take turns in answering trivia questions, starting with player A answering the ?rst question. Each time A answers a question, she has probability p 1 of getting it right. Each time B plays, he has probability p 2 of getting it right. (a)If A answers m questions, what is the PMF of the number of questions she gets right? The r.v.is Bin(m,p 1),so the PMF is m k p k 1(1 p 1)m k for k 2{0,1,...,m }.(b)If A answers m times and B answers n times,what is the PMF of the total number of questions they get right (you can leave your answer as a sum)?Describe exactly when/whether this is a Binomial distribution. Let T be the total number of questions they get right.To get a total of k questions right,it must be that A got 0and B got k ,or A got 1and B got k 1,etc.These are disjoint events so the PMF is P (T =k )=k X j =0?m j ◆p j 1(1 p 1)m j ?n k j ◆p k j 2(1 p 2)n (k j )for k 2{0,1,...,m +n },with the usual convention that n k is 0for k >n . This is the Bin(m +n,p )distribution if p 1=p 2=p ,as shown in class (using the story for the Binomial,or using Vandermonde’s identity).For p 1=p 2,it’s not a Binomial distribution,since the trials have di ?erent probabilities of success;having some trials with one probability of success and other trials with another probability of success isn’t equivalent to having trials with some “e ?ective”probability of success.(c)Suppose that the ?rst player to answer correctly wins the game (with no prede-termined maximum number of questions that can be asked).Find the probability that A wins the game. Let r =P (A wins).Conditioning on the results of the ?rst question for each player,we have r =p 1+(1 p 1)p 2·0+(1 p 1)(1 p 2)r, which gives r =p 11 (1 p 1)(1 p 2)=p 1p 1+p 2 p 1p 2 .1 SI 241 Probability & Stochastic Processes, Fall 2016 Homework 3 Solutions 随机过程2016 作业及答案

操作系统课后习题总结清华大学出版社

习题二参考答案 4、答: 在生产者—消费者问题中,Producer进程中P(empty)与P(mutex)互换先后次序。先执行P(mutex),假设成功,生产者进程获得对缓冲区的访问权,但如果此时缓冲池已满,没有空缓冲区可供其使用,后续的P(empty)原语没有通过,Producer阻塞在信号量empty上,而此时mutex 已被改为0,没有恢复成初值1。切换到消费者进程后,Consumer进程执行P(full)成功,但其执行P(mutex)时由于Producer正在访问缓冲区,所以不成功,阻塞在信号量mutex上。生产者进程与消费者进程两者均无法继续执行,相互等待对方释放资源,会产生死锁。在生产者与消费者进程中,V操作的次序无关紧要,不会出现死锁现象。 5、答: 6、答: 设信号量sp用于控制对盘子的互斥操作,信号量sg1用于计数,表示盘子中的苹果数目,信号量sg2用于计数,表示盘子中的桔子数目。 Semaphore sp=1,sg1=0,sg2=0

dad() { while(1) { prepare an apple; p(sp); put an apple on the plate; v(sg2);} } mom() { while(1) {prepare an orange; p(sp); put an orange on the plate; v(sg1);} } son() { while(1) { p(sg1); take an orange from the plate; v(sg); eat the orange; } } daughter() { while(1) { p(sg2); take an apple from the plate; v(sg); eat the apple; } } 7、答:为了使写者优先,在原来的读优先算法基础上增加一个初值为1的信号量S,使得当至少有一个写者准备访问共享对象时,它可使后续的读者进程等待写完成;初值为0的整型变量writecount,用来对写者进行计数;初值为1的互斥信号量wmutex,用来实现多个写者对writecount的互斥访问。 reader(){ while(1){ P(s); P(rmutex);