《信息论基础A》(清华)复习资料

信息论基础A 复习资料

作者 郝仁

第一章 概论

● 在认识论层次研究信息时，把只考虑到形式因素的部分称为语法信息， 把只考虑到含义因素的部分称为语义信息；把只考虑到效用因素的部分称为语用信息。目前，信息论中主要研究语法信息

● 归纳起来，香农信息论的研究内容包括： 1) 信息熵、信道容量和信息率失真函数

2) 无失真信源编码定理、信道编码定理和保真度准则下的信源编码定理 3) 信源编码、信道编码理论与方法

● 一般认为，一般信息论的研究内容除香农信息论的研究内容外，还包括 维纳的微弱信号检测理论：包括噪声理论、信号滤波与预测、统计检测与估计理论、调制理论等。

信息科学以信息为研究对象，信息科学以信息运动规律为研究内容，信 息运动包括获取、传递、存储、处理和施用等环节。

第二章 离散信源及离散熵

● 单符号离散信源的数学模型：1

212()()()()n n x x x X P x P x P x P X ??

??=?

???????

L L

自信息量：()log ()i x i I x P x =-，是无量纲的，一般根据对数的底来定义单位：当对数底为2时，自信息量的单位为比特(bit,binary unit)；对数底为e 时，其单位为奈特(nat,nature unit)；对数底为10时，其单位为哈特(Hart, Hartley)

自信息量性质：I(x i )是随机量；I(x i )是非负值；I(x i )是P(x i )的单调递减函数。

● 单符号离散信源的离散熵：

1()[()]()()n

i i i i H X E I x P x lbP x ===-∑，单位是比特/符号(bit/symbol)。

离散熵的性质和定理：H(X)的非负性；H(X)的上凸性；

最大离散熵定理：()H X lbn ≤

● 如果除概率分布相同外，直到N 维的各维联合概率分布也都与时间起点 无关，即：

111111()()()()

()()k l k k l l k k k N l l l N P X P X P X X P X X P X X X P X X X ++++-++-===L

L L

则称该多符号离散信源为N 维离散平稳信源。

● N 维离散平稳信源的数学模型：

1

2121212()()()()N N N n N n a a a X X X P a P a P a P X X X ??

??=????????

L L L

L 1212,,,,,{1,2,,}N i i i i N a x x x i i i n =∈L L L 其中

12121121()()()(/)(/)N N N i i i i i i i i i i i P a P x x x P x P x x P x x x x -==L L L

● 二维离散平稳信源的离散熵：

2

121211

()()()()(/)n i i i H X X P a lbP a H X H X X ==-=+∑

H(X 2/X 1 )称为条件熵，是条件信息量在联合概率上的数学期望，H(X 1X 2)称为联合熵，离散熵H(X 1)、 H(X 2)称为无条件熵，H 2(X 1X 2)称为平均符号熵

且：212(/)()H X X H X ≤，2121211

()()()2

H X X H X X H X =≤

● 对于，121211

()()()N N N H X X X H X X X H X N

=

≤L L ，当N→∞时，平均 符号熵取极限值，称之为极限熵，用H ∞表示：121

lim ()N N H H X X X N

∞→∞=L

● 如果离散平稳信源发出的符号序列中各符号相互独立，则称该信源为离 散平稳无记忆信源。N 维离散平稳无记忆信源(一维离散平稳信源的N 次扩展信源)的数学模型：

1

2

12()

()()()N N N n N n a a a X p a p a p a P X ??

??=????

????

L

L

1212,,,,,{1,2,,}N i i i i N a x x x i i i n =∈L L L 其中，12()()()()N i i i i p a p x p x p x =L

其离散熵：121()()()()()N N H X H X H X H X NH X =+++=L

信源的平均符号熵：11

()()()N N N H X H X H X N

=

= ● 如果离散平稳信源发出的符号只与前面已经发出的m(

1112

1121

2112/()

()()(/)m m m m n m m n a a a X X X X p a p a p a P X X X X ++++??

??=????????

L

L L

L

112112/()(/)m m m m i i i i i i i i i i a x x x x p a p x x x x ++==L L 其中，，

为强调m 阶马尔科夫信源的长度特征，一般将其极限熵H ∞记为H m+1，即：

111

()(/)(/)m m

n n m i j i j i i j H H p e p e e lbp e e ∞+====-∑∑

马尔科夫链的各态历经定理：

1

1

()()(/)1,2,,()0,()1m m

n n m j i j i j j i j p e p e p e e j n p e p e ====>=∑∑L ，，其中

第三章 离散信源无失真编码

● 码字的每一个比特携带信息的效率即编码效率：()

H X K

η=

，K 平均码长 一般采用不等长编码，使平均码长接近离散熵，从而在无失真前提下提高编码效率；编码的基本原则是大概率符号元编成短码，小概率符号元编成长码

如果所采用的不等长编码使接收端能从码序列中唯一地分割出对应与每一个符号元的码字，则称该不等长编码为单义可译码。

单义可译码中，如果能在对应与每一个符号元的码字结束时立即译出的称为即时码，如果要等到对应与下一个符号元的码字才能译出的称为延时码。

异前置码：任何一个码字都不是其他码字的前缀

m 元长度为k i , i=1,2, …,n 的异前置码存在的充分必要条件是：

1

1i

n

k i m

-=≤∑，（克拉夫特(Kraft)不等式）

● 无失真编码定理：（香农第一定理）

如果L 维离散平稳信源的平均符号熵为H L (X 1X 2…X L )，

对信源符号进行m 元不等长组编码，一定存在一种无失真编码方法，当L 足够大时，使得每个信源符号所对应码字的平均比特数：

1212()()L L L L K

H X X X lbm H X X X L

εε≤

<+L L ，为任意给定的小数 1212()()L L L L lbm K

H X X X lbm H X X X L L

εε≥

≤<+L L 只要， 无失真编码定理从理论上阐明了编码效率：1η→ ● L→∞时，1lim L H K lbm L

η∞

→∞=

= 则极限熵H ∞是一个界限，通常也称为香农界

对于L 维离散平稳无记忆信源，由于其平均符号熵H L (X 1X 2…X L ) =H(X)，故对信源符号进行m 元不等长组编码，一定存在一种无失真编码方法，当L 足够大时，使得每个信源符号所对应码字的平均比特数：

()()K

H X lbm H X L

ε≤

<+，此时香农界为H(X)。 对离散平稳信源进行无失真编码，每个信源符号所对应码字的平均比特数平稳无记忆信源最多， m 阶马尔科夫信源次之，一般平稳信源最少。

● 二进制香农码的编码步骤如下： 1) 将符号元x i 按概率进行降序排列

2) 令p(x 0)=0，计算第j-1个码字的累加概率：1

0()()1,2,,j a j i i p x p x j n -===∑L ，

3) 确定第i 个码字的码长k i ，满足下列不等式：()()1i i i lbp x k lbp x -≤<-+ 4) 将p a (x j )用二进制表示，取小数点后k i 位作为符号元x i 的码字。

● 哈夫曼(Huffman)编码

1) 将符号元按概率进行降序排列

2) 为概率最小的符号元分配一个码元1，概率次小的符号元分配一个码元0 3)

将概率最小的两个符号元合并成一个新的符号元，用两者概率之和作为该新符号元的概率；

4) 重复以上三个步骤，直到最后合并出一个以1为概率的符号元

哈弗曼码有两种排列方式，分前置和后置。采用不同排列方法编出的哈夫曼码，其码字和码长可能完全不相同，但平均码长一定是相等的，因此编码效率不会因排列方法而改变。但放在前面可以使短码得到充分利用

第四章

离散信道及信道容量

● 符号离散信道的数学模型可表示为：

1121112

22212(/)(/)(/)(/)

(/)(/)(/)(/)

(/)(/)m m n n m n p y x p y x p y x p y x p y x p y x P Y X p y x p y x p y x ?????

?=???

?

??

L L L L L L

L

● 互信息量

在有噪信道的情况下，将信源发出x i 而信宿接收到y j 所包含的信息量用I(y j ;x i )来表示并将其称为x i 对y j 的互信息量，则互信息量的定义为：

(/)(;)()(/)()(/)()

j i j i j j i j j i j p y x I y x I y I y x lbp y lbp y x lb

p y =-=-+=

I(y j /x i )称为条件信息量，表示信道给出的“信息”。

互信息量的性质：I(y j ;x i )是随机量，I(y j ;x i )可为正值也可为负值，I(y j ;x i )具有对称性

● 单符号离散信道的平均互信息量：

11

11

(/)(;)()(;)()()

n m n m

j i i j j i i j i j i j j p y x I Y X p x y I y x p x y lb

p y ======∑∑∑∑

(;)()(/)I Y X H Y H Y X =-，条件熵H(Y/X)是信道所给出的平均信息量，通

常称为噪声熵

(;)()(/)I Y X H X H X Y =-，条件熵H(X/Y)也是信道所给出的平均“信息”量，通常称为损失熵，也称为信道疑义度

(;)()()()I Y X H X H Y H XY =+-

● 平均互信息量的性质和定理： 1) I(Y;X)的对称性 2) I(Y;X)的非负性

3) I(Y;X)的极值性：(;)()I Y X H Y ≤ (;)()I Y X H X ≤

4) I(Y;X)的凸函数性当信道固定时，I(Y;X)是信源概率分布P(X)的上凸函

数；当信源固定时，I(Y;X)是信道转移概率分布P(Y/X)的下凸函数 5) 数据处理定理：(;)(;)I Z X I Y X ≤ (;)(;)I X Z I Y Z ≤

一个信息传递并进行数据处理的问题可看成是一个由串联信道进行信息传

递的问题

● 单符号离散信道的信道容量

由于平均互信息量反映的是每传输一个符号在信道中流通的平均信息量，从这个意义上，可以将其理解为信道的信息传输率(不是信息传输速率！)，即

(;)R I Y X =。定义最大的信息传输率为信道容量，即：()

()

max max (;)P X P X C R I Y X ==。

定义最大信息传输速率为：()()

11

max max (;)t P X P X C R I Y X t t ==

● 信道容量的计算步骤

1

1

(1)(/)(/)(/)1,2,,1,2,,m

m

j k j k j k j j j j p y x lbp y x p y x k n j m

ββ=====∑∑L L 由，，求出，1

(2)(2)j m

j C lb β

==∑求出

(3)()2

1,2,,j C

j p y j m

β-==L 求出

1

(4)()()(/)

1,2,,()

1,2,,n

j i j i k i p y p x p y x j m p x k n ====∑L L 由，求出

● 均匀信道和对称信道的信道容量

{,(/),}X P Y X Y 如果离散信道的信道矩阵，11(/)1

111

p

p p n n p

p p

P Y X n n p p

p n n ????

--??????=--????????--??

L L

L L L L L ，

则称该信道为均匀信道

121

()()()n p x p x p x n ====L 当时，均匀信道的信息传输率可达最大，其信道容量为：max 1

p

C lbn plbp plb n =++-

● 对称信道和对称信道的信道容量

{,(/),}X P Y X Y 如果离散信道的信道矩阵既是行可排列的，又是列可排列的，

则称该矩阵所表示的信道为对称信道则称该信道为对称信道

如果每一行都是同一集合12{,,,}m Q q q q ∈L 中诸元素的不同排列，则称该矩

阵为行可排列的；如果每一列都是同一集合12{,,,}n P p p p ∈L 中诸元素的不同排列，则称该矩阵为列可排列的

121

()()()n p x p x p x n ====L 当时，均匀信道的信息传输率可达最大，其信道容量为：max 1m

j j j C lbm q lbq ==+∑

● 离散无记忆信道及其信道容量

对应于多符号离散信源和多符号离散信宿的信道为多符号离散信道，可表示为：12121212{(/)

}L

L L L X X X P YY Y X X X YY Y L L L L

1121112222121212(/)

(/)(/)(/)(/)(/)(/)(/)(/)(/)L L L L L L m m L L n n m n p b a p b a p b a p b a p b a p b a P YY Y X X X p b a p b a p b a ??????=???????

?L L L L L L L L L 其中 当信源和信宿均为平稳无记忆时，信道矩阵中的条件概率：

12121122(/)(/)(/)(/)(/)L L L L j i j j j i i i j i j i j i p b a p y y y x x x p y x p y x p y x ==L L L

该信道矩阵表示的多符号离散信道称为离散无记忆信道(DMC, Discrete Memoryless Channel)。可称其为L 次扩展信道

如果记一维离散无记忆信道的信道容量为C ，则其L 次扩展信道的信道容量为：()

max (;)L L L P X C I Y X LC ==

第五章 离散信道编码

● 信道编码定理

译码规则的设计依据的是最小错误概率准则。为了降低错误概率，可以考虑重复发送，如重复三次，即将x 1编码为a 1=x 1x 1x 1，x 2编码为a 2=x 2x 2x 2，称为3重复码

香农第二定理：对于离散无记忆信道，如其信道容量为C ，只要信息传输率R

信道编码定理也指出，信道容量C 是一个界限，如果信息传输率超过这个界限一定会出错

● 汉明距离与线性分组码

线性分组码通常用于前向纠错，可表示为(n,k)，其中n 为码字长度，k 为信息位长度，从而校验位长度为n-k

在m(=2k )个码字构成的码中，两个长度为n 的码字之间的汉明距离(码距)是指两个码字对应位置上不同码元的个数；对于二元码，码距可表示为：

1(,),1,2,,,k k

n

i j i j k d c c c c i j m i j ==⊕=≠∑L

长度为n 的码字的汉明重量(码重)是指码字中非零码元的个数；对于二元码，码重可表示为：

1()1,2,,k

n

i i k w c c i m ===∑L

对于二元码，两个长度为n 的码字之间的码距可用码重表示：

(,)()

,1,2,,,k k i j i j d c c w c c i j m i j =⊕=≠L

线性分组码(n,k)能检e 个错误并能纠t 个错误的充要条件是：min 1d e t ≥++ 最简单的能检1个错误并能纠1个错误的线性分组码(n,k)的min 3d ≥ 将错误序列E 的随机结果e i 称为错误图案，当e ik =1时，表示第i 个码字的第k 位在传输中出现错误。

最简单的能检1个错误并能纠1个错误的线性分组码(n,k)的错误图案为00...01，00...10，...，01...00，10 (00)

● (7,4)汉明码 设码字为：12345671,2,,i i i i i i i i c c c c c c c c i m ==L ，，其中1234i i i i c c c c 为信息位，长度为k=4，567i i i c c c 为校验位，长度为n-k=3 (7,4)汉明码的编码由生成矩阵产生：

1

23456

71

23

41000111010011000101010

001011i i i i i i i i i i i c c c c c c c x x x x ??????????=??????

??

??

(7,4)汉明码的最小距离：min ,min (,)3

,1,2,,16,i j i j

d d c c i j i j ===≠L

由线性分组码(n,k)能检e 个错误并能纠t 个错误的充要条件min 1d e t ≥++，(7,4)汉明码只能检出并纠正1个错误

● 1103101H ??

=?

?

??

重复码的校验矩阵 3重复码的最小距离min 1212(,)()3d d c c w c c ==⊕=，3重复码也只能检出并纠正1个错误，5重复码能检出并纠正2个错误

? 高莱码

? 是二进制（23，12）线性码，

? 其最小距离d min ＝7，纠错能力t =3。 ? 是完备码，因为满足等式

223-12 = 2048 =

?

??? ??+???? ??+???? ??+3232231231 ? 在(23,12)码上添加一位奇偶位即得二进制线性（24，12）扩展高莱码，其

最小距离d min ＝8。

第六章 连续信源与连续信道

● 单变量连续信源的数学模型a x b ()()X P X p x ≤≤????

=????????

定义连续信源的相对熵：()()()b

c a H X p x lbp x dx =-?。相对熵不能反映连续信

源的平均不确定度。定义相对熵的目的在于在形式上与离散信源熵统一并使熵差具有信息测度的意义。

两个连续随机变量的联合熵：2

()()()c R H XY p xy lbp xy dxdy =-??

两个连续随机变量的条件熵：2

(/)()(/)c R H X Y p xy lbp x y dxdy =-??

● 均匀分布连续信源的相对熵：

1

(),p x a x b b a

=≤≤-，()()c H X lb b a =-

高斯分布连续信源的相对熵：

22

()2(),x m p x x σ--=

-∞<<∞

，211

()(2)22

c H X lbe lb e πσ=+=

指数分布连续信源的相对熵：

1() ,0x

m

p x e x m

-=≤<∞，()()c H X lbe lbm lb em =+=

● 相对熵的性质及最大相对熵定理 1) 相对熵不具有非负性 2) 相对熵的可加性：

()()(/)c c c H XY H X H Y X =+，()()(/)c c c H XY H Y H X Y =+

最大相对熵定理：连续信源没有一般意义下的最大熵，只有限制条件下的最大熵

1) 取值范围受限条件下的最大熵定理 随机变量取值被限定在一定范围内，则在该有限定义域内均匀分布的连续信源具有最大熵，即：()(),c H X lb b a a x b ≤-≤≤

2) 平均功率受限条件下的最大熵定理

随机变量的平均功率被限定，则均值为零、方差为该平均功率的高斯分布的

连续信源具有最大熵，即：211

()lb(2)lb(2),22

c H X e eP x πσπ≤=-∞<<∞

3) 均值受限条件下的最大熵定理 非负随机变量的均值被限定，则均值为该限定值的指数分布的连续信源具有最大熵，即：()(),0c H X lb em x ≤≤<∞

● 连续信道的平均互信息量

(;)()()c c c I Y X H Y H Y X =-，(;)()()c c c I X Y H X H X =-

平均互信息量的性质和定理：

平均互信息量具有非负性，平均互信息量具有对称性，平均互信息量具有凸函数性。数据处理定理(;)(;)c c I X Z I X Y ≤ (;)(;)c c I X Z I Y Z ≤

信道固定时，总能找到一种信源概率密度函数，使信道的信息传输率最大，称该最大值为信道容量，即：()

()

max max (;)c p x p x C R I X Y ==

● 如果噪声N 是均值为0、方差为σ2的高斯噪声，输入X 均值为零、方差

为σX 2的高斯分布，则称为高斯加性信道，此时2c 11

H (N)(2)(2)22

N lb e lb eP πσπ==

X 的平均功率被限定为P X ，已知噪声N 的平均功率为P N ，可取输出Y 的平

均功率：222Y Y

X X N P P P σσσ==+=+。 输出Y 为均值等于零、方差σY 2等于P Y 的高斯分布时具有最大熵，即 2

c p(x)11max H (Y)(2)(2)22

Y Y lb e lb eP πσπ==

高斯加性信道的信道容量：

()111

max ()()()(1)222X N Y X c c p x N N N

P P P P C H Y H N lb lb lb P P P +=-===+

条件是p(x)满足均值为0，方差为σX 2的高斯分布，X

N

P P 其中

为信噪功率比。

● 香农公式

当信道的频带为(0,W)时，将信道的一次传输看成是一次采样，根据采样定理，采样率为2W 可保证不失真从而不失真的一次传输所需时间为1/2W ，相应的最大信息传输速率：

(1)(1)X X t N P P C Wlb Wlb P WN =+

=+

0N

P N W

=式中，为加性高斯噪声的单边功率谱密度。

第七章 信息率失真理论

● 离散信源的信息率失真函数

总能找到一种信道转移概率分布，使信息传输率最小

定义非负函数d(x i ,y j ) i=1,2, …,n; j=1,2, …,m 为失真度，称全部n×m 个失真度组成的矩阵为失真矩阵：

1112121

22

212(,)(,)...(,)(,)(,)

...(,)[]............(,)(,)

...(,)m m n n n m d x y d x y d x y d x y d x y d x y D d x y d x y d x y ??????=??

?

?

??

常用的失真矩阵：0...0...[]...............0D ααα

αα

α?????

?

=??

??

??

，当α=1时，称为汉明失真矩阵。

2(,)()i j j i d x y y x =-称为平方误差失真度。 平均失真度：11()(/)(,)n

m

i i i i j i j D p x p y x d x y ===∑∑

保真度准则：如果给定的允许失真为D ，则称D D ≤为保真度准则。 定义保真度准则下的最小信息传输率为信息率失真函数：

(/)(/)()min min (;)j i D

j i D

p y x P p y x P R D R I X Y ∈∈=

=

信息率失真函数的性质和定义域：

R(D)具有非负性，R(D)是D 的下凸函数，R(D)是D 单调递减连续函数 信息率失真函数的定义域：

min 1

()min (,)n i i j j

i D p x d x y ==∑，max ()

1

min ()min j m

j j j p y j

j D p y D D ===∑

特别地，当D =D min =0，即不允许任何失真时R(D)=H(X)

● 信息率失真函数的参量表达式

信道转移概率分布的n 个约束条件是，1(/)1

1,2,,m

j i j p y x i n ===∑L 。平均

失真度的约束条件是：11

()(/)(,)n m

i i i i j i j D p x p y x d x y ===∑∑。

信息率失真函数的计算步骤为：

(,)

1

(1)1(),1,2,,i j n

Sd x y i i i i p x e

S j m λλ===∑L 由，求含的

(,)

1

(2)1()(),1,2,,i j m

Sd x y i j j j p y e

S p y i n λ===∑L 由，求含的

(,)

(3)(/)()1,2,,,1,2,,i j Sd x y j i i j S p y x p y e

i n j m λ===L L 求含的，

(,)

11

11

(4)[]()(/)(,)()()(,)i j i i j i j n

m

n

m

Sd x y i i i i j i j i j D S p x p y x d x y p x p y e

d x y λ======∑∑∑∑求

11

(,)

(,)

11

1

(/)(5)[]()()(/)ln

()

()()()ln

[]()ln ()

i j i

j

i j i i j i i

j n m

j i i j i i j j Sd x y n m

n

Sd x y i j i p y x R S S R D p x p y x p y p y e

p x p y e

SD S p x p y λλλ========+∑∑∑∑∑求，即含的

其中

dR S dD =，且S < 0及0dS dD

>

● 等概率信源的信息率失真函数

当p=0.5，即二元等概率信源时的信息率失真函数：

()(0.5)()ln 2()D D

R D H H H αα

=-=-

n 元等概率信源，其信息率失真函数：

()ln ln (1)ln(1)1D D D D

R D n n αααα

=++---

● 连续信源的信息率失真函数

定义随机变量X 、Y 之间的失真函数为非负函数d(x,y)，则平均失真度：

()(,)D p xy d x y dxdy ∞∞

-∞-∞

=?

?

记实验信道的集合：{(/):}D P p y x D D =≤。定义信息率失真函数：

(/)()inf

(;)D

c p y x P R D I X Y ∈=

(,)[]()()()(,)Sd x y D S p x x p y d x y e dxdy λ+∞

+∞

-∞

-∞

=?

?

[][]()ln ()R S SD S p x x dx λ+∞-∞

=+?

，其中dR S dD

=

● 高斯信源的信息率失真函数 平均失真度2()(/)()D p y dy p x y x y dx +∞+∞

-∞

-∞

=-?

?

Y=y 条件下的条件熵：1

(/)(/)ln (/)ln[2()]2

c H X y p x y p x y dx eD y π+∞-∞

=-≤?

信道疑义度：

(/)()(/)ln (/)()(/)c c H X Y p y p x y p x y dxdy p y H X y dy +∞+∞

+∞

-∞

-∞

-∞

=-=?

?

?

在满足保真度准则D D ≤的条件下1

(/)ln(2)2

c H X Y eD π≤

22

111(;)()(/)ln(2)ln(2)ln()222c c c I X Y H X H X Y e eD D

σπσπ=-≥-=

保真度准则下的信源编码定理（香农第三定理）：序列长度为L 的离散平稳

无记忆信源，信息率失真函数为R(D)，对于任意允许失真D 和任意小的数ε>0，只要信息传输率R>R(D)，总可以找到一种编码，使得当L 足够长时，译码后的平均失真度，D D ε≤+

清华大学2016——2018新传考研 真题

清华大学2016——2018新传考研真题 学术硕士包括新闻传播学（新闻学、传播学方向） 2018年清华大学学术硕士 (618)新闻与传播史论 一、名词解释（11选10，每题5分，共50分） 1.信息鸿沟 2.公民新闻 3.粉丝经济 4.效度 5.信度 6.星法院 7.风险社会 8.传媒社会责任 9.后真相 10.《论出版自由》 11.信息茧房 二、简答题（5选4，每题10分，共40分） 1.“小粉红”在社会公共事务中的行为特征，并结合帝吧出征，谈爱国主义在网络传播过程中的利与弊。 2.结合全球新闻传播史的历史和现状说明一带一路理论的意涵和影响。 3.中国共产党新闻思想的形成过程。 4.举例说明量化研究从“概念体系”到“操作体系”的过程。 5.举例说明概率抽样与非概率抽样。 三、论述题（每题30分，共60分） 1.结合2016年“罗一笑事件”谈你对反转新闻的理解，并分析以微信为代表的社会媒体对中国社会发展与转型的影响。 2.新媒体技术对社会形态的影响。一种观点认为新媒体技术形成新的社会形态。另一种观点认为新媒体技术只是继承了原有的社会组织形式。你对两种观点的看法是什么？为什么？ (862)新闻与传播业务 一、名词解释（每题5分，共20分） 1.新闻聚合 2.内容策展 3.交互新闻

4.版面语言 二、简答（每题8分，共40分） 1.微信公众号传播的特点。 2.融合新闻的特点。 3.媒介融合时代“新华体”的发展方向。 4.判断“未来的新闻是算法”。 5.谈非虚构性写作理念在新闻实践领域的应用前景。 三、论述（每题15分，共30分） 1.运用主流媒体意识形态相关理论，结合一个案例分析主流媒体近几年话语方式的转变。 2.有一个国外数据公司老总说说现在不是“内容为王”的时代，而是“联接为王”时代，记者和编辑不该再追求“内容为王”，而应转而追求内容策略。你怎么看这种说法？为什么？ 四、策划题（2选1，共30分） 1.上海携程幼儿园，写出采访对象，按照必要性排序，包括机构和人，并写出原因和报道要点。 2.给了个背景，向一带一路沿线国家青年发放问卷，选出四大发明是……针对这事做个微信推送，写出内容、形式、范围、调查等. 五、评论（2选1，共30分） 1.孟非谈地铁遇到熊孩子，骂熊孩子及其家长背景材料，给孟非、熊孩子家长或者其他相关人员写封信，800字左右 2.驴友探险遇险，政府去救援，在悲痛之余有人认为是浪费公共资源，评论800字左右，标题自拟。 2017年清华大学学术硕士 (618)新闻与传播史论 一、名词解释（10选9，每题5分，共45分） 1.融合新闻 2.徐宝璜 3.新型主流媒体 4.黄色新闻学 5.框架论 6.可替代性媒介 7.芝加哥学派 8.混合现实 9.增强现实

清华大学新闻传播学历年考研真题(01_11,史上最全版本)

清华大学2001 年新闻理论试题 一、解释下列概念（每题 4 分,共20 分） 1. 原始新闻 2. 软事实 3. 达纳新闻定义 4. “有闻必录 5. 新闻的半传播 二、判断下列命题的正误。请在括弧，正确打▽错误打X（每题2分，共10分） 1. 网络传播是无形的国家主权。（V） 2?对事实的逼真叙述并不等于新闻真实。（V） 3?追踪报道就是跟着权威媒体后面报道。（》 4?新闻自由是记者（媒体）享有报道一切事实的权利。（巧 5?新闻道德是法律围的善恶是非规。（以 三、简述下列原理（每题10 分，共30 分，每题以200 字为宜） 1?实现主体的客体化是客观报道的精髓。 2?新闻真实由再现事实的四维空间才能完全体现出来。 3. 政治家办报”是有报纸以来新闻工作的普遍规律。 四、综合论述题（共40 分，不得少于800 字）论题:论新闻的历史价值 清华大学2002 年“传播学”考研试题 一、名词解释（40 分，共8 题） 1 、信息 2、意见领袖 3、象征符 4、精神交往论 5、受众分割 6、随机抽样法 7、影响传播效果的中介因素 8、创新散布的决定过程 二、简答题 1 、简单评价韦斯特利麦克莱恩传播模式 2、举例说明你对“知识沟”理论的理解 三、问答题 1 、奥斯楚尔在《权利代言人》提出的报业模式是怎么样的，试进行评价 2、网络传播与传统的传播有何不同请指出一种新的网络传播模式

清华大学2002 新闻理论 一、解释下列概念（每题 4 分,共20 分） 1. 事实的混沌 2. 新闻的具象化 3. 分析性报道 4. 经济资讯 5. 保护新闻来源权 二、判断下列命题的正误。请在括弧，正确打▽错误打X（每题2分，共10分） 1?新闻是信息的不确定性消除”。（V） 2?新闻的整体真实表现为全国媒介报道的真实。（以 3?新闻传播值体现为新闻对记者的有用性。（V） 4?受检查的报刊是治人者和治于人者的第三个因素”。（V） 5?新闻工作的二为方向"是指坚持改革方向和开放方向。（》 三、简述下列原理的基本观点（每题10 分，共30 分，每题不少于200 字） 1?新闻活动受社会形态的制约。 2?新闻价值的大小最终通过报道与传播过程体现出来。 3?新闻报道要把社会效益放在第一位。 四、综合论述题（共40 分，不得少于1500 字） 论题:新闻观与宣传观辨析 清华大学2002 年考研专业课试卷新闻史 一? 名词解释（每个 5 分，共40 分） 1 、黄远生 2、时务文体 3、新生事件 4、每日纪闻（Acta Diurna） 5、古登堡 6、哈瓦斯 7、The Yellow kid 8、VOA 剩下三个想不起来了 二? 简答（每个15 分） 1.1956年《人民日报》的改版的经过与经验 2. 第三世界国家争取”世界新闻传播新秩序”的斗争一共经历了几个阶段？其斗争的实质是什么?

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

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

2015年清华大学826运筹学与统计学

2015年清华大学826运筹学与统计学（数学规划、应用随机模型、统计学各占1/3）考研复习参考书 科目：826 运筹学与统计学（数学规划、应用随机模型、统计学各占1/3）参考书：《运筹学（数学规划）（第3版）清华大学出版社，2004年1月 W.L.Winston 《运筹学》（应用随机模型）清华大学出版社，2004年2月 V.G. Kulkarni 《概率论与数理统计》（第1～9章）高等教育出版社，2001年盛聚等 考研复习方法，这里不详细展开。简单归纳为： 新祥旭考研提醒：首先，清楚考试明细，掌握真题，真题为本。通过真题，了解和熟知：考什么、怎么考、考了什么、没考什么；通过练习真题，了解：目前我的能力、复习过程中我的进步、我的考试目标。提醒一句：千万不要浪费大量时间做不相关的模拟题；千万不要把考研复习等同于做题目，搞题海战术。 其次，把握参考书，参考书为锚。弄懂、弄熟。考研复习如何才能成功？借用《卖油翁》里的一句话，那就是：手熟而已。明确考试之后，考研就基本上是一个熟悉吃透的过程。无论何时，参考书第一，不能轻视。所以，千万不要本末倒置，把做题凌驾于看书之上。如何才叫熟悉？我认为，要打破“讲速度，不讲效率”的做法，看了多少遍并不是检验熟悉与否的指标，合上书本，随时自我检测，能否心中有数、一问便知，这才是关键。 再次，制定计划，合理分配时间。不是每一本参考书都很重要，都一样重要，所以，在了解真题的基础上，要了解每一本书占多少分，如何命题考试，在此基础上，每一本参考书的主次轻重、复习方略也就清楚了，复习才不会像开摊卖药，平均用力。一个月制定一份计划书，每天写一句话鼓励自己，一个月调整一次复习重点，这都是必要的。 最后，快乐复习。考研复习是以什么样状态进行的，根源在于能否克服不良情绪。第一，报考对外汉语，你是因为喜欢这个专业吗？如果是，那么，就继续给自己这种暗示，那么你一定会发现，复习再紧张，也是愉悦的，因为你是为了兴趣而考研的；第二，规律的作息，不大时间战，消耗战，养精蓄锐。运动加休息，如果能每天都很规律，那么成功也就有了保障，负面情绪少了，效率也就高了。 总结为几个关键词，就是：知己知彼、本末分明。

清华大学校园部分景点介绍

清华大学校园部分景点介绍 清华主楼：1966年5月落成，建筑总面积近8万平方米，是由清华大学有关专业的师生结合毕业设计而自行设计的校园杰作之一。由“西主楼”、“东主楼”和“中央主楼”三部分组成，并以四个“过街楼”联成一个整体。整个建筑气势雄伟，浑然一体，是清华校园中规模最宏大的建筑群，体现了清华师生宽广的胸怀和豪迈的气魄。清华主楼不仅在教学、科研中发挥着重要作用，并且是学校举办重大活动、接待重要来宾的主要场所。美国总统布什、联合国秘书长安南等许多政界领袖和诺贝尔奖获得者等学术大师、著名跨国公司总裁等企业名流，都曾在中央主楼向清华师生发表演讲。 第六教学楼：由台湾裕元集团捐资800万美元，清华大学注入7500万元人民币兴建的第六教学楼，于2003年建成使用，命名为“裕元楼”。有7000多个座位，是目前清华规模最宏大、设施最先进的教学大楼。

新土木馆：由香港何善衡慈善基金会捐资兴建，1998年落成，命名为“何善衡楼”，又称新土木馆。该馆是清华土木工程学科教学与科研工作的一个重要基地。 综合体育中心：由香港曹光彪先生捐资兴建，清华建筑设计院设计，占地12600平方米，主要用于体育比赛、大型演出、集会和体育课，还可为校体育代表队的训练和同学的日常锻炼提供场所。主馆包括三个标准篮球场及5000个座位。2001年建成使用以来，每年的开学和毕业典礼均在这里举行。清华大学90周年校庆大会和21届世界大学生运动会的篮球比赛也曾在这里举行。

跳水馆：这是具有国际标准的比赛场馆，总建筑面积达到9400平方米，拱形建筑，由清华大学建筑设计院设计，包括一个游泳池和一个跳水池，共有1208个观众席位。21届世界大学生运动会跳水比赛在此举行。 紫荆学生公寓：总建筑面积近37万平方米，集运动、娱乐、住宿、生活于一体的现代化学生公寓，为学生营造了良好的学习生活的氛围。

2017清华大学新闻传播专业考研报录比

2017清华大学新闻传播专业考研报录比 ——注意事项、独家资料 本文目录 一、清华大学新闻传播专业考研信息解读 二、清华大学新闻传播专业考研专业课复习参考书 三、2017年清华大学新闻传播专业考研独家专业课通关一本通 四、辅导名师解析清华大学新闻传播专业考研专业课真题 五、清华大学新闻传播专业考研专业课复习规划指导 六、清华大学新闻传播专业考研内部资料—— 七、清华大学新闻传播专业考研独家真题答题方法示范 正文部分 一、清华大学新闻传播专业考研信息解读 清华新闻与传播考研——院校简介 清华大学新闻与传播学院的前身，是1985年在中文系设立的编辑学方向和1998年10月成立的传播系。 多年来，从中文系的编辑学专业到传播系，直到成立新闻与传播学院，凭借日益增强的新闻学和传播学的学科基础，围绕着国际传播、影视传播、新媒体传播、媒介经营与管理等主要方向，清华大学逐渐形成了精干的新闻与传播教学科研师资团队，增强了在学界、业界的影响力，尤其在国际传播、媒体与科技、艺术相结合和影视理论与批评等方面的学术研究中取得一定的优势。 学院领导及师资力量 柳斌杰任清华新闻学院院长。教授中有方汉奇先生得意弟子、中国新闻传播史学会副会长、前北大新闻传播系主任陈昌凤博士。尹鸿，李彬。 二、清华大学新闻与传播专业考研专业课复习参考书

名师总结：北大行管所考知识点绝大部分都能从参考书中找到，即使不能直接找到，也能依据对知识的灵活运用间接找到，而对知识的灵活运用是考研专业课复习时看书的基本要求。这充分说明了一个问题：考研就是个应付考试的过程，而不是一个做学术的过程，不是看的学术名著越多越好，而是把指定的参考书看懂吃透，该理解的理解，该记住的记住！这样，专业课300分你就可以放心的拿到250分左右了！ 三、2017年清华大学新闻传播专业考研独家专业课通关一本通 《2017年清华大学新闻传播专业考研专业课一本通》由清华大学新闻传播专业权威辅导名师领衔，有历年清华大学新闻传播专业状元及专业课高分学长学姐参与精心汇编，荟萃提取了每本参考书重要考点、出题老师讲义、课

清华大学介绍

清华大学介绍 清华大学的前身是清华学堂，始建于1911年，1912年更名为清华学校，1925年设立大学部，开始招收四年制大学生，1928年更名为 “国立清华大学”，并于1929年秋开办研究院。1937年抗日战争爆发后，南迁长沙，与北京大学、南开大学联合办学，组建国立长沙临时 大学，1938年迁至昆明，改名为国立西南联合大学。1946年，清华大 学迁回清华园原址复校，设有文、法、理、工、农等5个学院，26个系。 1952年，全国高校院系调整后，清华大学成为一所多科性的工业 大学，重点为国家培养工程技术人才，被誉为“工程师的摇篮”。 1978年以来，清华大学进入了一个蓬勃发展的新时期，逐步恢复理科、经济、管理和文科类学科，并成立了研究生院和继续教育学院。1999年，原中央工艺美术学院并入，成为清华大学美术学院。在国家和教 育部的大力支持下，经过“211工程”建设和“985计划”的实施，清 华大学在学科建设、人才培养、师资队伍建设、科研开发以及整体办 学条件方面均跃上了一个新的台阶。当前，清华大学已成为一所设有理、工、文、法、医、经济、管理和艺术等学科的综合性大学。 全国重点学科49个；本科专业58个，硕士学位授权点159个， 博士学位授权点123个，博士后科研流动站27个。学校现有国家重点 实验室11个，国家专业实验室2个，教育部重点实验室14个、体育 总局社会科学研究基地1个、科技部重点实验室1个、教育部网上合 作研究中心6个、教育部人文社科重点研究基地3个，教育部网上研 究中心6个。学校藏书400余万册。学校占地面积400余公顷，建筑 面积230余万平方米。出版物有《清华大学学报》（分自然科学版、 英文版、哲学社会科学版）、《世界建筑》、《装饰》、《清华大学 教育研究》等。 清华大学治学严谨，有着较高的学术水平和教学质量。清华大学 传承“培养具有为国家社会服务之健全品格的人才”的教育理念，建

第四版运筹学部分课后习题解答

运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题 a） 12 12 12 12 min z=23 466 ..424 ,0 x x x x s t x x x x + +≥ ? ? +≥ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集MABCN，且可知线段BA上的点都为 最优解，即该问题有无穷多最优解，这时的最优值为 min 3 z=2303 2 ?+?= P47 1.3 用图解法和单纯形法求解线性规划问题 a） 12 12 12 12 max z=10x5x 349 ..528 ,0 x x s t x x x x + +≤ ? ? +≤ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集OABCO，且可知B点为最优值点， 即 1 12 122 1 349 3 528 2 x x x x x x = ? += ?? ? ?? +== ?? ? ，即最优解为* 3 1, 2 T x ?? = ? ?? 这时的最优值为 max 335 z=1015 22 ?+?=

单纯形法： 原问题化成标准型为 121231241234 max z=10x 5x 349 ..528,,,0x x x s t x x x x x x x +++=?? ++=??≥? j c → 10 5 B C B X b 1x 2x 3x 4x 0 3x 9 3 4 1 0 0 4x 8 [5] 2 0 1 j j C Z - 10 5 0 0 0 3x 21/5 0 [14/5] 1 -3/5 10 1x 8/5 1 2/5 0 1/5 j j C Z - 1 0 - 2 5 2x 3/2 0 1 5/14 -3/14 10 1x 1 1 0 -1/7 2/7 j j C Z - -5/14 -25/14

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

一、单选题（每题 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.对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个______________。对一棵由算术表 达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的__________________。

清华大学校史

清华大学校史 清华大学是一所历史悠久的学校，可溯至民国前一年（公元一九一一年）的「清华学堂」。最初之酝酿，是在前清光绪三十年至三十一年间，我国驻美公使梁诚，因美国国务卿海约翰(John Hay)氏有「美国所收庚子赔款原属过多」之语，一方面分向美当局劝请核减，一方面上书清廷请以此款设学育才。中间虽因发生粤汉铁路废约之关系而生阻，但梁氏努力不懈，卒得美国国会之赞同，将处置赔款全权付与总统罗斯福。照条约我国应付美国赔款二千四百四十四万七百七十八元八角一分，经总统决定将当时尚未付足之一千零七十八万五千二百八十六元一角二分，从一九０九年一月起退还我国。 光绪三十四年（公元一九０八年）七月十一日，美国核减赔款之文告由驻华公使柔克义送达我国，我外务大臣庆亲王答复上述公文说：「体会新近贵国总统希望鼓励我国学生赴美入学校及求高深学问之诚意，并有鉴于以往贵国教育对于我国之成效，大清帝国政府谨诚恳表示此后当按年派送学生到贵国承受教育。」同日，外务部致美国公使馆函称：「从赔款退还之年起，前四年我国将次第派送一百学生；迨四年终局，我国将有四百学生在美，从第五年起，直至赔款完毕之年，每年至少派送五十名学生。」并派唐绍仪为特使赴美表示谢意。 民国前三年（宣统元年，公元一九０九年）是为美国退还赔款之第一年，外

务部与美国驻华公使柔克义商定学生游美细则后，会同学部奏请设立「游美学务处」及附设「肄业馆」。六月初四日游美学务处奉准设立，派外务部丞参周自齐为总办，主事唐国安及学部郎中范源廉为会办，驻美公使馆参赞容揆为驻美学生监督。初赁北京东城侯位胡同民房一所为办公处，后又迁入史家胡同。九月奏准将北京西直门外「清华园」作为游美学务处兴建「肄业馆」馆舍之用。是为清华得名之始。清华园原系道光帝赐其第五子惇亲王（奕综）之赐园，俗称小五爷园。惇亲王死后，长子载濂袭爵为王。庚子之乱，拳匪曾集于园中设坛，事后载濂被削职，赐园为内务府收回。因外务部在呈奏游美学生办法内，建议在京城外清旷地方设立肄业馆，中堂那桐等颇表赞同，派员各处觅地，认为清华园比较相宜，即拨作馆址。面积凡五百三十亩。择定清华园为肄业馆馆址后，即着手修理及建筑，原希望一九一０年秋可以使用，不料工人罢工数月，耽误时期。迨至馆舍相继完成，将肄业馆改称「清华学堂」，于民国前一年（公元一九一一年）四月初一日（阳历为四月二十九日，是为清华校庆日之由来）正式开学，在工字厅举行开学仪式。游美学务处亦迁入工字厅办公。首任教务长为胡敦复。清华学堂成立之初，乃由正副监督三人管理，即是由游美学务处之总办与会办担任。同年十月，武昌起义开始，学生纷纷请假回家，清华学堂被迫停课。 经过一阵惊心动魄的革命，清帝宣统于公元一九一二年三月三十日退位，中华民国建立。民国成立之后，将「清华学堂」改名为「清华学校」，于五月一日重行开课，并裁撤「游美学务处」，使之隶属外交部。任命唐国安为清华学校第

2019年清华大学新闻与传播学院334新闻与传播专业综合能力[专业硕士]考研真题及详解【圣才出品】

2019年清华大学新闻与传播学院334新闻与传播专业综合能力[专业硕士]考研真题及详解 科目代码：334 科目名称：新闻与传播专业综合能力 一、名词解释（每题10分，总计50分） 1．新闻反转 2．传媒产业 3．MCN 4．内爆 5．文化折扣 二、简答题（每题20分，总计40分） 1．请简述AI技术及其在传媒领域的应用。 2．2018年诺贝尔经济学奖得主保罗·罗默提出知识是经济增长的内生动力，威廉·诺德豪斯强调环境对于经济的影响，请谈谈上述观点与传媒发展的关系。

三、论述题（每题30分，总计60分） 1．当前很多政府部门都注重加强新媒体建设，许多政府部门相继开设“政务抖音号”，请针对这一现象谈谈你的观点和认识。 2．请结合网络治理案例，谈谈网络空间治理面临的新问题和未来发展方向。 参考答案： 一、名词解释（每题10分，总计50分） 1．新闻反转 答：新闻反转又称反转新闻、新闻逆转、新闻乌龙事件，是指在互联网传播场域中，对同一事件的报道出现一次或多次显著变化甚至出现反向变化的现象。随着新闻报道的不断深入，事实真相被更加客观全面地呈现在受众面前，受众立场急剧逆转，并表现出与之前截然相反的态度。新闻反转是新媒体时代出现在舆论空间中的新现象，指公众态度随着新闻报道的反转而反转。其特点表现为：传播时间短，信息片面化，话题具有争议性，传播地点多发于新媒体平台，后期影响持续发酵。新闻反转产生有两个原因：一是碎片化信息与刻板成见的结合；二是记者报道失实对公众焦虑的刻意迎合、刺激。 2．传媒产业 答：传媒产业又称媒介产业，是指从事同类信息传播活动的大众传播媒介机构的集合，是为广大受众和消费者提供服务的各种媒体行业及其附属产业。其结构分类主要包括：报纸、

数据结构(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);}

清华历史简介

站在清华大学校门时，一种激动的心情无语言表。一直都很向往的大学就这样矗立在我的眼前，犹如心中的一块圣地。站在门口，我对孩子说，清华大学是1911年建立的，到现在是95载春秋的发展历程，清华大学有着独特的魅力和深厚的文化底蕴。“自强不息、厚德载物”的校训、“行胜于言”的校风和“严谨、勤奋、求实、创新”的学风构成了清华精神的核心内涵，也激励和鼓舞着一代代清华人为了中华民族的崛起与腾飞做出不息的努力。 进清华大学的校址原来也是圆明园的一部分，前身是清华学堂，是清政府利用美国政府“退还”的部分“庚子赔款”，于1911年办起来的留美预备学校。辛亥革命后更名为清华大学。“导游”一边缓缓开车，一边为我们讲解。“导游”把车开到了清华大学校内的校门（也称二门）时，停了下来，叫我们下车照相留念，参观的人很多，照相的更多，我知道，大家的心情是一样的，都想在这里留下自己的身影，圆自己的清华梦。 清华园是清华大学校本部，它占地395公顷（近6000亩），建筑面积118万平方米，地处北京西北郊名胜风景园林区，明朝时为一私家花园，清朝康熙年间成为圆明园一部分，称熙春园，道光年间分为熙春园和近春园，咸丰年间改名为清华园。周围高等学府和名园古迹林立，园内苍松翠柏、水清木华，清澈的万泉河从腹地蜿蜒而过，勾连成一处处湖泊、小溪，同时也滋养着清华学子特有的志趣和气质。 看着眼前的一池青绿的荷塘，满眼翠绿的荷叶呈现在我们面前。难道这就是著名的散文家朱自清先生所写的《荷塘月色》？正在我满眼诱惑的时候，“导游”开口了——这就是有名的“荷塘月色”。“是朱自清先生笔下的荷塘吗？”“正是这个荷塘。美吧？”“哇！太美了！”我沿着湖岸情不自禁地跑起来，一边跑，一边用眼尽情地饱览着这副早在中学时代就映入脑子里的荷塘和荷叶了。 “曲曲折折的荷塘上面，弥望的是田田的叶子。叶子出水很高，象亭亭的舞女的裙。层层的叶子中间，零星地点缀着些白花，有袅娜地开着的，有羞涩地打着朵的；正如一粒粒的明珠，又如天里的星星。

清华大学新闻传播学历年考研真题(01-11,史上最全版本)

清华大学2001年新闻理论试题 一、解释下列概念(每题4分,共20分) 1.原始新闻 2.软事实 3.达纳新闻定义 4.“有闻必录 5.新闻的半传播 二、判断下列命题的正误。请在括弧内,正确打√,错误打×（每题2分,共10分) 1.网络传播是无形的国家主权。(√) 2.对事实的逼真叙述并不等于新闻真实。(√) 3.追踪报道就是跟着权威媒体后面报道。(×） 4.新闻自由是记者(媒体)享有报道一切事实的权利。(×） 5.新闻道德是法律范围内的善恶是非规范。(×） 三、简述下列原理(每题10分,共30分,每题以200字为宜) 1.实现主体的客体化是客观报道的精髓。 2.新闻真实由再现事实的四维空间才能完全体现出来。 3.“政治家办报”是有报纸以来新闻工作的普遍规律。 四、综合论述题(共40分,不得少于800字) 论题:论新闻的历史价值 清华大学2002年“传播学”考研试题 一、名词解释(40分,共8题) 1、信息 2、意见领袖 3、象征符 4、精神交往论 5、受众分割 6、随机抽样法 7、影响传播效果的中介因素 8、创新散布的决定过程 二、简答题 1、简单评价韦斯特利麦克莱恩传播模式 2、举例说明你对“知识沟”理论的理解 三、问答题 1、奥斯楚尔在《权利代言人》提出的报业模式是怎么样的,试进行评价 2、网络传播与传统的传播有何不同请指出一种新的网络传播模式

清华大学2002新闻理论 一、解释下列概念(每题4分,共20分) 1.事实的混沌 2.新闻的具象化 3.分析性报道 4.经济资讯 5.保护新闻来源权 二、判断下列命题的正误。请在括弧内,正确打√,错误打×（每题2分,共10分) 1.新闻是“信息的不确定性消除”。(√) 2.新闻的整体真实表现为全国媒介报道的真实。(×） 3.新闻传播值体现为新闻对记者的有用性。(√) 4.受检查的报刊是“治人者和治于人者的第三个因素”。(√) 5.新闻工作的“二为方向”是指坚持改革方向和开放方向。(×） 三、简述下列原理的基本观点(每题10分,共30分,每题不少于200字) 1.新闻活动受社会形态的制约。 2.新闻价值的大小最终通过报道与传播过程体现出来。 3.新闻报道要把社会效益放在第一位。 四、综合论述题(共40分,不得少于1500字) 论题:新闻观与宣传观辨析 清华大学2002年考研专业课试卷新闻史 一. 名词解释(每个5 分,共40 分) 1、黄远生 2、时务文体 3、新生事件 4、每日纪闻(Acta Diurna) 5、古登堡 6、哈瓦斯 7、The Yellow kid 8、VOA 剩下三个想不起来了 二. 简答(每个15 分) 1.1956 年《人民日报》的改版的经过与经验 2. 第三世界国家争取”世界新闻传播新秩序”的斗争一共经历了几个阶段?其斗争的实质是什么? 三. 论述( 30 分)

运筹学模拟卷2运筹学胡运权清华大学出版社

运筹学模拟2 3分，共5题，总计15分） 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 无法确定 2分，共5题，总计10分） 1．如果一个线性规划问题有可行解，那么它一定有最优解。（） 2．若线性规划的原问题和对偶问题都有最优解，则它们最优解一定相等。（） y>0,说明在最优生产计划中， 3．已知在线性规划的对偶问题的最优解中，对偶变量 i 第i种资源已经完全用尽。（） 4．因为运输问题是一种特殊的线性规划模型，因而求其解也可能出现下列4种情况：有唯一最优解，有无穷最优解，无界解，无可行解。（）

数据结构(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，试写出分别用拉链法和线性探测法解决冲突时所构造的散 列表，并求出在等概率情况下，这两种方法查找成功时的平均查找长度。

北大清华大学校史简介

北大清华校史简介 北京大学的校园又称燕园，建立在“九大园林”基础上：勺园历史上，这里曾是一片荒地，明代书法家米万钟在此修建了一处园林。取“海淀一勺”之意，所以被起名为勺园。畅春园原址是明朝明神宗的外祖父李伟修建的“清华园”。清代，康熙利用清华园残存的水脉山石，在其旧址上仿江南山水营建畅春园，作为在郊外避暑听政的离宫。蔚秀园其初为圆明园附园，称“含芳园”。咸丰八年（1858年）转赐醇亲王奕譞，御书“蔚秀园”。承泽园当年曾被誉为京西五大邸园之一。原来和镜春园同属春熙园，是圆明园附属园林之一。乾隆年间，被赐予驾前宠臣和珅为园，成为淑春园的一部分。（北大清华校史简介）镜春园 未名湖畔，曾是春熙园的一部分，是圆明园附属园林之一。嘉庆七年春熙园的东部改为镜春园，被赐予了庄静公主。朗润园原名“春和园”，曾是圆明园的附属园之一，赐给奕欣始称朗润园。载涛对保护园中文物做出了巨大贡献。 图书馆 简介原为京师大学堂藏书楼。西楼建于1975年，1998年，北京大学百年校庆之际，由香港实业家李嘉诚先生捐资兴建的新馆（东楼）落成，在建筑规模上成为亚洲第一大高校图书馆。邓小平同志亲自为图书馆题写馆名“北京大学图书馆”，江泽民同志为北京大学图书馆题词“百年书城”。藏书到2011年底，总、分馆文献资源累积量约1,100余万册（件）。其中纸质藏书800余万册，各类数据库、电子期刊、电子图书和多媒体资源约300余万册。现有古籍150万册，其中善本书17万册，金石拓片约24000种，56000份，绝大部分是石刻文字拓片，其数量居全国前列。被国务院批准为首批国家重点古籍保护单位。 著名馆长著名学者李大钊于1918年至1921年任图书部主任。他主张各类图书兼容，中外文化并存。与此同时（1917-1918年）,毛泽东也曾担任过北京大学图书部助理员。 博雅塔 简介博雅塔原是一座水塔，仿照通州燃灯塔，下部为须弥座。高三十七米，十三级，内中空，有旋梯，井深64尺，时喷水高于地面十余尺，除基座外全是用钢筋水泥建筑，建于1924年，初为燕京大学提供生活用水。 命名主要由当时学校哲学系教授博晨光的叔父JamesPorter捐资兴建，1930年前，燕京大学校内的文物都是以捐款人的姓氏命名的，故取名“博雅”特色为维护燕园结构布局，

传播学十大经典解读

清华大学学报(哲学社会科学版)2003年第5期第18卷 JOU RNAL O F T S I N GHUA UN I V ER S IT Y (Ph ilo sophy and Social Sciences ) N o.5　2003V o l .18 传播学十大经典解读 熊澄宇 (清华大学　新闻与传播学院,　北京　100084) 摘　要:文章第一次提出传播学十大经典的概念,并对此进行了专业解读。这10部英文原著包括李普曼的《公共舆论》、帕克的《移民报刊及其控制》、拉扎斯菲尔德的《人民的选择》、霍金斯委员会报告《自由和负责任的传媒》、霍夫兰的《传播与说服》、拉斯韦尔的《社会传播的结构与功能》、维纳的《人有人的用处》、施拉姆的《大众传播学》、麦克卢汉的《理解媒介:人的延伸》、联合国教科文组织国际传播委员会的《多种声音,一个世界》。 关键词:传播学;　十大经典;　经典解读 中图分类号:G 206 文献标识码:A 文章编号:1000-0062(2003)05-0023-15 收稿日期:2003-05-12 作者简介:熊澄宇(1954- ),男,清华大学新闻与传播学院教授,博士生导师. 今天大多数人对传播学的认识更多地是从身边 的媒体开始的。从传统的电话传真、图书报刊、广播影视,到新兴的互联网络、移动通信、人工智能,传播媒介和传播方式的发展和变化使传播学与我们每个人的生活紧密地连在了一起。 一个学科的构成,有史、论和应用三个方面。传播学是20世纪二三十年代从美国发展起来的、以人类社会信息传播活动为主要研究对象的一门交叉学科。它的主要研究范围包括传播者、传播内容、传播媒介、传播过程、受众、传播效果、传播制度与法规等。政治传播、新闻传播、教育传播、文化传播、科技传播等是传播学中较有影响的分支学科。受信息传播全球化趋势的影响,传播学已在世界范围内成为发展最快的学科之一。 传播学自问世以来,在中国一直命途多舛。文革前其被划为西方资产阶级学说,排除在国门之外;20世纪80年代末又与资产阶级自由化绑在一起,打入了冷宫;1997年被列入国家教育部的学科目录后,传播学在大学校园里才有了正式的户口。一门推动信息社会成型,在世界范围内吸引了众多政治家、科学家、艺术家以及广大民众关注的热点学科,在20世纪末终于被中国社会正式接受,可谓亦悲亦喜。 目前,全国有300余所高等院校设有与传播学 相关的专业,传播史、传播理论、传播方法等均已列入课程。在课堂上,李普曼、帕克、霍夫兰、拉扎斯菲尔德、拉斯韦尔、施拉姆等传播学大师及主要观点被屡屡提及。然而,研究生和青年学者们要进一步研究,希望在国内图书馆的书架上找到大师们的原著却极其困难。为弥补缺失,笔者从国外图书馆大量的传播学英文原著中,选了10种学界推崇的经典著作,不揣冒昧,综合前人的研究成果,加以解读,推荐给中国读者;为有中级以上英文阅读能力的学生、青年学者和业界人士提供一条接近大师们原作的途径,也为传播学在中国的发展做一点推动工作。 这10部英文原著包括舆论学创始人李普曼的《公共舆论》、芝加哥学派代表人物帕克的唯一著作《移民报刊及其控制》、传播效果研究宗师拉扎斯菲尔德的开山之作《人民的选择》、被称为新闻批评史上里程碑的霍金斯委员会报告《自由和负责任的传媒》、实验心理学家霍夫兰关于说服研究的奠基作《传播与说服》、拉斯韦尔提出传播过程“5W ”观点的经典论文《社会传播的结构与功能》、控制论创始人维纳阐述信息与社会相互关系的《人有人的用处》、美国传播学之父施拉姆编撰的第一部教材《大众传播学》、加拿大媒介研究大师麦克卢汉的代表作《理解媒介:人的延伸》、联合国教科文组织国际传播委