随机网络范文

2024-07-09

随机网络范文（精选12篇）

随机网络第1篇

近来, Scale-free随机网络成为一个令人感兴趣的研究领域。用图论的方法研究真实网络要追溯到很久以前, 而近年来对于随机网络的研究热情是从Watts和Strogatz[1]提出“小世界”现象开始的。特别是Barabasi和Albert[2]建立了Scale-free的模型, 指出现实世界真实网络的度分布服从幂律分布, 这与Erdos和Renyi[3]提出的经典随机图的拓扑结构有很大不同。从那时起, “scale-free”这个网络特征成为随机网络研究的热点, 各个领域的许多科学家都在随机复杂网络的领域做了很多研究工作, 出现了大量实证与模拟分析结果[4,5]。

随机网络不同于固定顶点的随机图, 而是一个演化的过程, 顶点数随着时间增长, 边的连接根据网络机制随机化。通常我们考虑的都是Scale-free网络, 度分布服从幂律尾分布。BA模型[2]给出了一个增长和偏好连接的演化机制, 是一类Scale-free网络, 通常与BA模型有相同边际分布的网络我们都称为BA型网络。

在随机网络中, 用度分布P (k) 表示度为k的点所占的比例。通常, 度分布与图的规模t相关, 表示为P (k, t) 。如果一个随机网络满足当t→∞时, P (k, t) 以概率收敛到P (k) , 我们称这个网络有平稳度分布。令P1 (i, t) 表示网络顶点υi在t时刻被一个新点连接的概率, 我们称其为边际分布。构造随机网络时, 通常考虑两点是否有边相连, 而不是整体给出某个图出现的概率。因而我们可以把图中边是否出现作为基本的随机元素。当顶点集给定时, 为了由边是否出现这个基本随机元素整体确定某个图出现的概率, 我们必须知道每条边的分布以及任意有限条边的联合分布。为方便, 我们称一条边的分布为一维分布, l条边的联合分布为l-维分布。

BA模型在数学意义上不是一个具体的数学模型, 本文中给出一种具体的BA模型的数学描述。作为一个数学模型, 不但要给出模型的边际分布, 还要给出所有的多维分布, 并且我们要构造概率空间使得这个新模型可以看作其上的图值马氏链。

1 新模型介绍

定义 (Gt) t≥0如下:G0≡G $_{m}^{0}$ 是一个m-完全图, 其顶点是υ-m+1, υ-m+2, …, υ0。给定图Gt-1, 在其上加入一个m条边的顶点υt形成Gt, 具体连接规则如下:

(i) υt的第一条边依偏好概率选择一个Gt-1中已有的顶点υi连接, 即υt的第一条边与υi连接的概率为:

$Ρ^{o} (i) (t) = \frac{k (i, t - 1)}{\sum_{j = - m + 1}^{t - 1} k (j, t - 1)} 。$

其中υi∈{υ-m+1, υ-m+2, …, υ0, υ1, …, υt-1}, k (i, t-1) 是υi在时刻t-1的度。

(ii) 在υt第一条边与υi连接时, 其他m-1条边与υi的邻边中m-1个邻点等概率连接, 即

$Ρ (j | i) (t) = \frac{m - 1}{k (i, t - 1)} 。$

其中 $Ρ (j | i) (t)$ 表示在υi与υt连接时, υi的邻点υj与υt的其它m-1条边连接的概率。

应用全概率公式, 可以得到Gt-1中顶点υs在时刻t被υt连接的概率 (边际分布) 为:

$\begin{array}{l} Ρ_{1} (s) (t) = Ρ^{0} (s) (t) + \sum_{j \in {n e i g h b o r s o f υ_{s}}} Ρ^{0} (j) (t) \frac{m - 1}{k (j, t - 1)} = \\ \frac{m k (s, t - 1)}{\sum_{j = - m + 1}^{t - 1} k (j, t - 1)} (1) \end{array}$

模型的边界条件是

$k (t, t) = m (2)$

由式 (1) 、式 (2) 两个公式表明我们的新模型与BA模型有相同边际分布和边界条件, 是一种具体的BA型网络。

事实上, 我们的模型可以严格地得到任意l条边 (l=2, 3, …, m) 的联合分布且这些分布唯一。

2 多维分布

首先来看任意时刻t的多维联合分布。

假设Gt-1=G是给定的, 令V (G) 表示G的顶点集, E (G) 表示G的边集, eij表示顶点vi和vj之间的边。

假设i1<i2<…<im, 令Ρ0 (i) (t) 表示顶点vi在t时刻被υt的第一条边连接的概率;边际分布Ρ1 (i) (t) 表示顶点vi在t时刻被υt连接的概率;两维联合分布Ρ2 (i1, i2) (t) 表示顶点υi1, υi2在时刻t同时被υt连接的概率;类似地有, l维联合分布Ρ3 (i1, i2, ..., il) (t) 表示顶点υi1, υi2, ..., υil在时刻t同时被υt连接的概率, 其中l=4, 5, …, m。

我们还需要定义一些条件概率如下:

$Ρ_{} (i | j) (t)$ :t时刻, 在顶点vj被υt的第一条边连接的条件下, 顶点vi被υt的其它边连接的概率;

$Ρ (i_{1}, i_{2} | j) (t)$ :t时刻, 在顶点vj被υt的第一条边连接的条件下, 顶点υi1, υi2被υt的其它边连接的概率;类似地,

$Ρ (i_{1}, i_{2}, \dots, i_{l} | j) (t)$ :t时刻, 在顶点vj被υt的第一条边连接的条件下, 顶点υi1, υi2, …, υil被υt的其它边连接的概率。

由此, 我们得到

$Ρ (i | j) (t) = {\begin{matrix} \frac{m - 1}{k (j, t - 1)} & e_{i j} \in E (G); \\ 0 ‚ & 其它。 \end{matrix}$

$Ρ (i_{1}, i_{2} | j) (t) = \frac{m - 1}{k (j, t - 1)} \frac{m - 2}{k (j, t - 1) - 1}$ , 如果ei1j, ei2j∈E (G) ;否则为零。

类似地,

$\begin{array}{l} Ρ (i_{1}, i_{2}, \dots, i_{l} | j) (t) = \frac{m - 1}{k (j, t - 1)} \frac{m - 2}{k (j, t - 1) - 1} \\ \dots \frac{m - l}{k (j, t - 1) - l + 1} 。 \end{array}$

如果ei1j, ei2j, …, eilj∈E (G) ;否则为零, 其中l=4, 5, …, m。

下面我们给出所有联合分布:

$\begin{array}{l} Ρ^{0} (i) (t) = \frac{k (i, t - 1)}{\sum_{j} k (j, t - 1)} ； \\ Ρ_{1} (i) (t) = \frac{m k (i, t - 1)}{\sum_{j} k (j, t - 1)} 。 \end{array}$

$\begin{array}{l} Ρ_{2} (i_{1}, i_{2}) (t) = Ρ^{0} (i_{1}) (t) Ρ (e_{i_{1} i_{2}} \in E (G)) Ρ (i_{2} | i_{1}) (t) + \\ Ρ^{0} (i_{2}) (t) Ρ (e_{i_{1} i_{2}} \in E (G)) Ρ (i_{1} | i_{2}) (t) + \\ \sum_{j \neq i_{1}, i_{2}} Ρ^{0} (j) (t) Ρ (e_{i_{1} j}, e_{i_{2} j} \in E (G)) \\ Ρ (i_{1}, i_{2} | j) (t) ； \end{array}$

一般性地, 我们给出l-维的联合分布为

$\begin{array}{l} Ρ_{l} (i_{1}, i_{2}, \dots, i_{l}) (t) = \\ \sum_{n = 1}^{l} Ρ^{0} (i_{n}) (t) Ρ (e_{i_{1} i_{n}}, e_{i_{2} i_{n}}, \dots, e_{i_{n - 1} i_{n}}, e_{i_{n + 1} i_{n}}, \dots, e_{i_{l} i_{n}} \in \\ E (G)) Ρ (i_{1}, i_{2}, \dots, i_{n - 1}, i_{n + 1}, \dots, i_{l} | i_{n}) (t) + \\ \sum_{j \neq {i_{1}, i_{2}, \dots, i_{n}}} Ρ^{0} (j) (t) Ρ (e_{i_{1} j}, e_{i_{2} j}, \dots, e_{i_{l} j} \in \\ E (G)) Ρ (i_{1}, i_{2}, \dots, i_{l} | j) (t) 。 \end{array}$

特别地, 我们给出m-维分布

$\begin{array}{l} Ρ_{l} (i_{1}, i_{2}, \dots, i_{m}) (t) = \sum_{n = 1}^{m} Ρ^{0} (i_{n}) (t) Ρ (e_{i_{1} i_{n}}, e_{i_{2} i_{n}}, \dots, \\ e_{i_{n - 1} i_{n}}, e_{i_{n + 1} i_{n}}, \dots, e_{i_{m} i_{n}} \in E (G)) \\ Ρ (i_{1}, i_{2}, \dots, i_{n - 1}, i_{n + 1}, \dots, i_{m} | i_{n}) (t) 。 \end{array}$

这样, 利用归纳法就可以确定Gt中任意有限边出现的联合分布。

3 概率空间及其上的马氏链

对于任意固定的有限t>0, 可以构造一个可能依赖于t的概率空间, 使上述构造有严格的数学意义, 且∀s≤t, GS可以看成该概率空间上的随机元。

3.1 条件概率

给定序列x0, x1, …, xt和图y, 以及一个可能依赖于t的概率空间, 考虑在Gs=xs (s=0, 1, …, t) 条件下Gt+1=y的概率。

根据上面的分布, 可以计算这一条件概率 $Ρ (G_{t + 1} = y | G_{t} = x_{t}, G_{t - 1} = x_{t - 1}, \dots, G_{0} = x_{0})$ :

当P (Gt=xt, Gt-1=xt-1, …, G0=x0) =0, 有 $Ρ (G_{t + 1} = y | G_{t} = x_{t}, G_{t - 1} = x_{t - 1}, \dots, G_{0} = x_{0}) \equiv 0$ ;事实上, 由于此时必然存在过程中的某两步不能衔接, 由我们模型的构造知道, 必有P (Gt=xt) =0, 则 $Ρ (G_{t + 1} = y | G_{t} = x_{t}) = 0$ 。

当P (Gt=xt, Gt-1=xt-1, …, G0=x0) ≠0, 我们有

$\begin{array}{l} Ρ (G_{t + 1} = y | G_{t} = x_{t}, G_{t - 1} = x_{t - 1}, \dots, G_{0} = x_{0}) = \\ {\begin{matrix} Ρ_{m} (i_{1}, i_{2}, \dots, i_{m}) (t + 1), & 如果 V (y) = V (x_{t}) \cup {υ_{t}} \\ a n d E (y) = E (x_{t}) \cup \\ {e_{i + 1, i_{1}}, \dots, e_{t + 1, i_{m}}} \\ 0 ‚ & 其它。 \end{matrix} \end{array}$

其中Pm (i1, i2, …, im) (t+1) 仅仅依赖于Gt的状态。

于是我们得到

$\begin{array}{l} Ρ (G_{t + 1} = y | G_{t} = x_{t}, G_{t - 1} = x_{t - 1}, \dots, G_{0} = x_{0}) = \\ Ρ (G_{t + 1} = y | G_{t} = x_{t}) (3) \end{array}$

3.2 概率空间的构造及 (Gt) t≥0的马氏性

下面我们将证明如下定理。

定理1 存在一个概率空间 (Ω, F, P) , 使得对任意t≥0, Gt都被解释成 (Ω, F, P) 上具有上述给定分布的随机元, 且使 (Gt) t≥0成为其上的图值马氏链。令Φt=G: $| G | = m + t, | E (G) | = m t + \frac{m (m - 1)}{2}, δ (G) \geq m$ , t≥1。这是一族图组成的空间, 其中 $| G |$ 表示图G的顶点数, $| E (G) |$ 表示边数, δ (G) 表示图G的最小度。

当t=0, 令 $Φ_{0} = {m - 完全图}$ , 则G0的概率分布是

$Ρ^{1} (G_{0} = x_{0}) = {\begin{matrix} 1, & x_{0} 是 m - 完全图 \\ 0, & 其它。 \end{matrix}$

令P (s, x; $t, y) = Ρ (G_{t} = y | G_{s} = x)$ , 而且我们把t时刻按上述规则构造出的Gt看成可能依赖于t的概率空间上的Φt的一个随机元。对于所有有限的t, 假设值域空间Φt上的随机元Gt服从分布Pt我们可以得到Φt+1的值随机元Gt+1, 使它的分布为:

$Ρ^{t + 1} (G_{t + 1} = y) = \sum_{x \in Φ_{t}} Ρ (t, x, t + 1, y) Ρ^{t} (G_{t} = x) ‚$

其中

$\begin{array}{l} Ρ (s, x; t + 1, y) = Ρ (G_{t + 1} = y | G_{t} = x) = \\ {\begin{matrix} Ρ_{m} (i_{1}, i_{2}, \dots, i_{m}) (t + 1), & 如果 V (y) = V (x) \cup \\ {υ_{t + 1}} a n d E (y) = E (x) \\ \cup {e_{t + 1, i_{1}}, \dots, e_{t + 1, i_{m}}} \\ 0, & 其它。 \end{matrix} \end{array}$

由文献[6]中命题1.6, 我们有一个简单命题:

命题2 令Φ, ∑是一个完备可分度量空间;{P (s, x;t, y) ;s<t∈T, x, y∈Φ}是一族转移函数, 那么我们可以构造一个概率空间 (Ω, F, P) 及这个空间上的一个以m完全图G0为初始状态的马氏链G={Gt (·) ;t∈T}, 使得,

$Ρ (ω; G_{t} (ω) = y | G_{s} (ω) = x) = Ρ (s, x; t, y) 。$

令Φ={G: $+ \infty \geq | G | \geq m, δ (G) \geq m} \cup Φ_{0}$ , 这是一个图组成的空间, 显然, ∪t≥0Φt=Φ是一个可数空间。

令∑是由Φ的所有子集组成的σ-代数, 定义一个Dirac-度量, 即∀x, y∈Φ。

$ρ (x, y) = {\begin{matrix} 0 ‚ & x = y \\ 1 ‚ & x \neq y \end{matrix}$

则 (Φ, ρ) 是一个完备可分度量空间, ∑为它的Borel σ-代数。

首先固定t, 可以构造一个可能依赖于t的概率空间, 使得∀s≤t, Gs都可以解释成它上的Φ-值随机元。

令P (s, x; $t, y) = Ρ (G_{t} = y | G_{s} = x)$ , 显然满足下面的条件

$Ρ (s, x; t, y) \geq 0 ‚ \sum_{y \in Φ_{t}} Ρ (s, x; t, y) = 1 (4)$

下面我们将验证, ∀s≤r≤t, 及x, y∈Φ有

$\sum_{z \in Φ_{t}} Ρ (s, x; r, z) Ρ (r, z; t, y) = Ρ (s, x; t, y) (5)$

如果P (Gs=x) =0, 则有P (Gs=x, Gs-1=xs-1, …, G0=x0) =0, 从而有

$Ρ (s, x; t, y) = 0, Ρ (s, x; r, z) = 0$

所以我们有

$\sum_{z \in Φ_{t}} Ρ (s, x$ ;r, z) P (r, z;t, y) =P (s, x;t, y) 。

如果P (Gs=x, ) ≠0, 则有

P (s, x; $t, y) = Ρ (G_{t} = y | G_{s} = x) = \sum_{z \in Φ} Ρ (G_{t} = y, G_{r} = z | G_{s} = x) Ρ (s, x$ ;r, z) ,

因为P (Gs=x) ≠0时 $Ρ (G_{t} = y, G_{r} = z | G_{s} = x) = 0$ , 所以接上式,

P (s, x; $t, y) = \sum_{z : Ρ (G_{r} = z) \neq 0} Ρ (G_{t} = y, | G_{r} = z, G_{s} = x) Ρ (G_{r} = z | G_{s} = x) = \sum_{z : Ρ (G_{r} = z) \neq 0} Ρ (G_{t} = y, | G_{r} = z,) Ρ (G_{r} = z | G_{s} = x) = \sum_{z : Ρ (G_{r} = z) \neq 0} Ρ (s, x$ ;r, z) , P (s, x;t, y) 。

于是, 我们得到式 (5) 。

所以由式 (4) 、式 (5) , 我们得到

${Ρ (s, x; t, y); s < t \in Τ, x, y \in Φ} 。$

是一族转移概率 (见文献[6]) 。

于是由上面的命题和式 (3) , 可以构造一个概率空间 (Ω, F, P) 及这个空间上的一个马氏链 (Gt) t≥0。由此定理1得证。

参考文献

[1]Watts D J, Strogatz S H.Collective dynamics of‘small.world’net.works.Nature, 1998;393:440—442

[2]Barabasi A L, Albert R, Emergence of scaling in random networks.Science, 1999;286, 509—512

[3]Erdos P, Renyi A.On the evolution of randomgraphs.Publ Math Inst Hung Acad Sci, 1960;5:17—61

[4]Albert R, Barabasi A L.Statistical mechanics of complex networks.Rev Mod Phys, 2002;74:47—97

[5]Dorogovtsev S N, Mendes J F F.Evolution of networks.Adv Phys, 2002;51, 1079—1187

随机网络第2篇

（一）内蒙古自治区新颁布地方性法规专题内蒙古自治区电信设施建设和保护条例

1、（单选题）根据《内蒙古自治区电信设施建设和保护条例》的规定，电信设施建设单位需要在居民区设置移动通信基站的，应当优先设置在（）。

A.非公共机构所属建筑物上

B.公共设施和公共机构所属建筑物上

C.居住建筑物上

D.非居住建筑物上

正确答案：D

2、（单选题）根据《内蒙古自治区电信设施建设和保护条例》的规定，建筑物内的（），应当设置通信网络室内覆盖系统。

A.所有区域

B.信号盲区或弱区

C.信号高灵敏区

D.信号强区

正确答案：B3、（单选题）根据《内蒙古自治区电信设施建设和保护条例》的规定，对于政府投资建设项目的公共区域，其管理人应当（）为电信设施建设提供必要的场地和接入的便利条件。

A.无偿

B.随时

C.平等

D.及时

正确答案：A4、（单选题）《内蒙古自治区电信设施建设和保护条例》规定，民用建筑的产权人或者管理人，应当为电信业务经营者使用区域内的配套公用电信设施提供（）的接入和使用条件。

A.无偿

B.随时

C.及时

D.平等

正确答案：D

5、（单选题）根据《内蒙古自治区电信设施建设和保护条例》的规定，因新建电信设施造成相关权益人经济损失的，电信设施建设单位应当依法给予（）。

A.赔偿

B.补助

C.补偿

D.补贴

正确答案：A6、（多选题）《内蒙古自治区电信设施建设和保护条例》中明确规定，电信设施建设和保护应当遵循（）的原则。

A.共建共享

B.合理布局

C.统筹规划

D.资源合理利用

正确答案：ABCD7、（多选题）根据《内蒙古自治区电信设施建设和保护条例》的规定，对危害电信设施安全的行为，任何单位和个人有权向（）进行检举、控告。

A.当地电信管理机构

B.当地环境保护部门

C.新闻媒体

D.当地公安机关

正确答案：AD

8、（多选题）根据《内蒙古自治区电信设施建设和保护条例》的规定，因建设公路需搬迁电信设施的，应该（）。

A.配合电信设施产权人进行搬迁

B.与电信设施产权人签订书面搬迁补偿协议

C.帮助电信设施产权人进行电信设施重建

D.事先征得电信设施产权人的同意

正确答案：ABD9、（多选题）根据《内蒙古自治区电信设施建设和保护条例》的规定，下列选项中属于在电信设施安全保护区内禁止的行为是（）。

A.爆破、烧荒、焚烧物品

B.倾倒或者堆放垃圾、易燃易爆物品、腐蚀性物品

C.挖沙、挖沟、取土、钻探

D.搭建附属物，设置水池（窑）、粪池、牲畜圈、沼气池

正确答案：ABCD10、（多选题）《内蒙古自治区电信设施建设和保护条例》制定的目的是（）。

A.加强电信设施的建设和保护

B.促进电信业健康发展

C.维护电信用户和电信业务经营者的合法权益

D.保障电信设施和信息安全

正确答案：ABCD11、（多选题）根据《内蒙古自治区电信设施建设和保护条例》的规定，（）应当做好电信设施安全、电磁辐射等相关知识的宣传和普及工作，增强公众电信设施保护意识。

A.环境保护部门

B.新闻媒体

C.电信设施建设单位

D.电信管理机构

正确答案：ABCD12、（多选题）根据《内蒙古自治区电信设施建设和保护条例》的规定，对于电信设施建设单位在施工过程中损坏的建筑物应当怎么办？（）

A.能够恢复原状的，应当恢复原状

B.应当原价赔偿

C.应当根据损坏程度给予相应的赔偿

D.不能恢复原状的应当根据损失情况依法给予相应补偿

正确答案：AD13、（多选题）根据《内蒙古自治区电信设施建设和保护条例》的规定，居民住宅小区的电信设施应当与居民住宅小区（）。

A.同时设计

B.同时使用

C.同时验收

D.同时施工正确答案：ACD

14、（多选题）根据《内蒙古自治区电信设施建设和保护条例》的规定，下列关于电信设施的建设的说法中，正确的是（）。

A.在集体土地上建设通信机房、基站、管道、杆（塔）等电信设施的，建设单位应当与土地所有权人或者土地承包权人协商解决，并依法办理相关用地手续

B.新建、改建或者扩建电信设施，电信设施建设单位应当按照国家有关规定实行统一建设或者联合建设

C.已有的电信设施应当开放共享，不具备共享条件的，则不需要共享

D.在国有土地上建设通信机房、基站、管道、杆（塔）等电信设施的，建设单位应当依法办理相关用地手续

正确答案：ABD15、（多选题）根据《内蒙古自治区电信设施建设和保护条例》的规定，针对自治区电信管理机构及相关部门的工作人员的哪些行为，对直接负责的主管人员和其他直接责任人员依法给予处分，构成犯罪的，依法追究刑事责任?（）

A.未依法履行电信设施建设监督职责的

B.未依法编制或者组织实施通信业发展规划的C.未依法履行电信设施共建共享的组织协调职责的

D.在监督检查中或者接到举报后，发现问题未依法处理的

正确答案：ABCD16、（判断题）根据《内蒙古自治区电信设施建设和保护条例》的规定，电信设施建设单位在电信设施周围设置的警示标志和保护措施不得涂改、移动、拆除或者损毁。

A.对

B.错

正确答案：对

17、（判断题）根据《内蒙古自治区电信设施建设和保护条例》的规定，电信业务经营者需要进入放置电信设施的场所进行施工、维护和维修等活动的，该场所的产权人或者管理人应当给予配合、提供便利。

A.对

B.错

正确答案：对

18、（判断题）根据《内蒙古自治区电信设施建设和保护条例》的规定，电信设施建设单位需在公共机构所属建筑物以外的民用建筑物上设置小型天线等公共电信设施的，需要向民用建筑物产权人或者管理人支付使用费。

A.对

B.错

正确答案：对

19、（判断题）在内蒙古自治区，民用建筑物的产权人或者管理人应当支持和配合电信业务经营者实施光纤到户国家标准及其配套设施的建设，可以适当收取一定的保证金。

A.对

B.错

正确答案：错

20、（判断题）根据《内蒙古自治区电信设施建设和保护条例》的规定，电信设施的建设应当与当地城乡建设风貌相协调。

A.对

B.错

正确答案：对

内蒙古自治区统计管理条例

1、（单选题）根据《内蒙古自治区统计管理条例》的规定，对于不符合规定的统计调查表，有关单位或者个人有权（）。

A.修改

B.销毁

C.废止

D.拒绝填报

正确答案：D2、（单选题）根据《内蒙古自治区统计管理条例》的规定，关于各行政区划单位设立统计机构、统计人员的说法中，错误的是（）。

A.街道办事处可以设兼职统计人员

B.旗县级以上人民政府必须单独设立独立的统计机构

C.苏木、乡镇人民政府应当设立统计工作站或者专职统计人员

D.盟行政公署统计机关应当设兼职统计人员

正确答案：D3、（单选题）根据《内蒙古自治区统计管理条例》的规定，统计检查员在执行任务时出示的《统计检查证》是由（）核发的。

A.旗县以上人民政府

B.乡镇以上人民政府统计工作站

C.自治区统计局

D.旗县以上人民政府统计机关

正确答案：C4、（单选题）根据《内蒙古自治区统计管理条例》的规定，旗县级以上统计局的副局长的任免，须征得（）的同意。

A.本级统计机关局长

B.上一级统计机关

C.上一级人民政府

D.本级人民政府

正确答案：B5、（单选题）根据《内蒙古自治区统计管理条例》的规定，（）负责审定、公布、出版本行政区的国民经济、社会和科技发展的统计资料，并以各种形式及时发布统计公报和其他统计资料。

A.旗县级以上人民政府统计机构

B.乡镇以上人民政府统计工作站

C.盟行政公署统计机关

D.旗县级以上人民政府

正确答案：A6、（单选题）根据《内蒙古自治区统计管理条例》的规定，街道办事处统计人员的变动，须征得（）的同意。

A.旗县级人民政府

B.乡镇人民政府统计机关

C.旗县级人民政府统计机关

D.苏木人民政府统计机关

正确答案：C7、（单选题）根据《内蒙古自治区统计管理条例》的规定，统计检查员在进行统计检查时，无权检查被检查单位的（）。

A.会计帐簿

B.核心技术 C.统计台帐

D.原始数据

正确答案：B8、（单选题）根据《内蒙古自治区统计管理条例》的规定，统计检查机构负责人在行使职权中有违法行为的，要依法（）。

A.加重处理

B.从重处理

C.撤职

D.免职

正确答案：B9、（多选题）根据《内蒙古自治区统计管理条例》的规定，下列选项中统计人员的变动需要征得旗县级人民政府统计机关同意的有（）。

A.街道办事处

B.噶查

C.苏木

D.乡镇

正确答案：ACD10、（多选题）根据《内蒙古自治区统计管理条例》的规定，由自治区统计局制定的统计调查表有（）。

A.全区性的国民经济发展情况的统计调查表

B.全区性的科技发展基本情况的统计调查表

C.全区性的社会发展基本情况的统计调查表

D.全区性的环境发展情况的统计调查表

正确答案：ABC

11、（多选题）根据《内蒙古自治区统计管理条例》的规定，下列关于设立统计检查的说法中，正确的有（）。

A.大中型企业根据需要设统计检查员，负责所属单位的统计法律、法规执行情况的检查工作

B.旗县级以上的各主管部门设专（兼）职统计检查员

C.自治区、设区的市人民政府、盟行政公署统计机关内设统计检查机构

D.旗县级人民政府统计机关设专职统计检查员

正确答案：ABCD12、（多选题）统计机构、统计工作站、专兼职统计人员应当根据《内蒙古自治区统计管理条例》的规定，依法行使统计（）的职权。

A.监督

B.检查

C.协调

D.管理

正确答案：ABCD

13、（多选题）根据《内蒙古自治区统计管理条例》的规定，下列关于统计人员的调动的说法中，正确的有（）。

A.企事业单位统计人员调离统计岗位，须征得上级主管部门统计机构的同意

B.统计人员调离统计岗位时，必须按照调配衔接的原则办理手续

C.苏木、乡镇、街道办事处统计人员的变动，须征得旗县级人民政府统计机关的同意

D.旗县级以上统计局（处），正副局（处）长的任免、调动，须征得上一级统计机关的同意正确答案：ABCD

14、（多选题）根据《内蒙古自治区统计管理条例》的规定，关于旗县级以上人民政府统计机构的说法中，正确的有（）。

A.旗县级以上人民政府统计机构是各级人民政府的统计监督和咨询机构

B.旗县级以上人民政府统计机构是本行政区国民经济核算的中心

C.旗县级以上人民政府统计机构是国家统计法律、法规和《内蒙古自治区统计管理条例》的行政执法机关

D.旗县级以上人民政府统计机构是本行政区社会经济信息的主体部门

正确答案：ABCD

15、（判断题）根据《内蒙古自治区统计管理条例》的规定，任何单位、任何人对统计机构和统计人员依照统计法律、法规提供的统计资料不得修改，不得授意、强迫统计人员修改。

A.对

B.错

正确答案：对

16、（判断题）根据《内蒙古自治区统计管理条例》的规定，统计检查人员进行统计检查时，应当为被检查单位保守秘密。

A.对

B.错

正确答案：对

17、（判断题）根据《内蒙古自治区统计管理条例》的规定，统计检查员由各级统计机关和主管部门申报，由上一级统计机关审批。

A.对

B.错

正确答案：对

18、（判断题）根据《内蒙古自治区统计管理条例》的规定，如实提供国家和自治区统计调查所需的资料是群众自治组织和公民的义务。

A.对

B.错

正确答案：对

19、（判断题）统计机构和统计人员应当依法保障统计资料的准确性和稳定性，保守统计秘密。

A.对

B.错

正确答案：错

20、（判断题）在内蒙古自治区内，被统计机构催报的单位必须在限定的期限内报送统计资料。

A.对

B.错

正确答案：对

内蒙古自治区安全生产条例

1、（单选题）根据《内蒙古自治区安全生产条例》的规定，（）应当建立健全安全生产应急救援体系。

A.自治区人民政府

B.设区的市人民政府

C.盟行政公署

D.旗县级以上人民政府

正确答案：D2、（单选题）根据《内蒙古自治区安全生产条例》的规定，机械制造单位应当建立重大危险源和重大安全生产事故隐患点实时监控系统，（）向所在地负有安全生产监督管理职责的部门报送安全生产数据信息。

A.定期

B.及时

C.不定期

D.随时

正确答案：A

3、（单选题）根据《内蒙古自治区安全生产条例》的规定，（）应当设立安全生产专项资金，并列入同级财政预算。

A.苏木、乡镇及以上人民政府

B.盟市级以上人民政府

C.自治区人民政府

D.旗县级以上人民政府

正确答案：D4、（单选题）根据《内蒙古自治区安全生产条例》的规定，下列关于各单位开展演练的说法中，错误的一项是（）。

A.生产经营单位应当根据本单位的事故风险特点，每三个月至少组织一次现场处置方案演练

B.旗县级以上人民政府及其负有安全生产监督管理职责的部门，应当定期与生产经营单位共同开展应急演练

C.人员密集场所的经营者或者管理者应当至少每半年组织一次应急演练

D.生产经营单位应当根据本单位的事故风险特点，每年至少组织一次综合应急预案演练或者专项应急预案演练

正确答案：A5、（单选题）根据《内蒙古自治区安全生产条例》的规定，下列关于化工及危险化学品单位的相关规定中，说法错误的一项是（）。

A.化工园区应当至少每两年开展一次园区整体性安全风险评价，科学评估园区安全风险，提出消除或者控制安全风险的措施

B.化工及危险化学品生产、经营、储存单位应当建立完善重点危险化工工艺、重点监管危险化学品、重大危险源安全管理制度和安全操作规程

C.新设立的危险化学品生产、储存单位应当建在旗县级以上人民政府规划的化工园区内

D.劳动力密集型的非化工生产经营单位不得与化工及危险化学品生产、储存单位混建在同一化工园区内

正确答案：A6、（多选题）根据《内蒙古自治区安全生产条例》的规定，下列哪些单位的主要负责人和安全生产管理人员需要在任职起六个月内进行安全生产知识和管理能力的考核？（）

A.矿山、金属冶炼单位

B.建筑施工单位

C.危险物品的生产、经营、储存单位

D.道路运输单位

正确答案：ABCD7、（多选题）根据《内蒙古自治区安全生产条例》的规定，下列关于增强全社会安全生产意识的说法，正确的有（）。

A.教育行政主管部门应当督促学校将安全教育纳入教学计划，培养学生的安全意识、知识和技能

B.广播、电视、报刊、互联网等媒体应当加强对安全生产工作的舆论监督，开展安全生产公益性宣传教育

C.人力资源和社会保障行政主管部门应当将安全生产知识纳入职业教育和就业技能培训内容，提高培训人员的安全意识和技能

D.各级人民政府及有关部门、单位应当采取多种形式，加强安全生产法律、法规和安全生产知识的宣传教育，增强全社会的安全生产意识

正确答案：ABCD8、（多选题）根据《内蒙古自治区安全生产条例》的规定，旗县级以上人民政府设立的安全生产专项资金可以用在安全生产信息化建设、安全教育培训、（）等方面。

A.应急救援体系建设

B.重大隐患治理

C.隐患排查治理体系建设

D.重大危险源监控

正确答案：ABCD

9、（多选题）根据《内蒙古自治区安全生产条例》的规定，生产经营单位应当对哪些从业人员进行安全生产教育和培训？（）

A.换岗的从业人员

B.新招录的从业人员

C.未满十八周岁或者年满四十五周岁以上的的从业人员

D.离岗六个月以上复岗的的从业人员

正确答案：ABD10、（多选题）生产经营单位负责人及相关管理人员应当履行有关法律、法规规定的安全生产职责，不得有下列哪些行为？（）

A.指挥、强令或者放任从业人员违章、冒险作业

B.违反操作规程、生产工艺、技术标准、专项安全方案或者安全管理规定组织作业

C.对非本单位原因造成的重大事故隐患，未向负有安全生产监督管理职责的部门报告

D.超过核定的生产能力、生产强度或者生产定员组织生产

正确答案：ABCD11、（判断题）在内蒙古自治区，生产经营单位负责人在接到生产安全事故的报告后，应当逐级向事故发生地旗县级以上人民政府负有安全生产监督管理职责的部门如实报告，不得越级上报。

A.对

B.错

正确答案：错

12、（判断题）根据《内蒙古自治区安全生产条例》的规定，烟花爆竹等高危行业的生产经营单位应当投保安全生产责任险。

A.对

B.错

正确答案：对

13、（判断题）在内蒙古自治区内，矿山、金属冶炼、建筑施工、道路运输单位和危险物品的生产、经营、储存单位以外的其他生产经营单位，不需要配备专职的安全生产管理人员。

A.对

B.错

正确答案：错

14、（判断题）根据《内蒙古自治区安全生产条例》的规定，生产安全事故发生后，旗县级以上人民政府应当按照国家关于事故等级和管辖权限的有关规定开展事故调查。

A.对 B.错

正确答案：对

15、（判断题）在内蒙古自治区，旗县级以上人民政府应当将安全生产工作情况纳入综合目标责任制考核体系，并将考核结果作为旗县级以上人民政府及其负责人考核评价唯一依据。

A.对

B.错

正确答案：错

内蒙古自治区非物质文化遗产保护条例

1、（单选题）根据《内蒙古自治区非物质文化遗产保护条例》的规定，建立代表性项目名录，实行（）。

A.数据统计制度

B.档案制度

C.投票制度

D.专家评审制度

正确答案：D2、（单选题）根据《内蒙古自治区非物质文化遗产保护条例》的规定，下列选项中属于非物质文化遗产代表性项目的保护单位应当履行的义务的是（）。

A.制定并实施非物质文化遗产代表性项目保护与传承计划，为代表性传承人开展传承活动提供必要条件

B.参加非公益性活动并获取相应的报酬

C.推荐非物质文化遗产代表性项目的代表性传承人

D.合理利用非物质文化遗产代表性项目，提供相关产品和服务

正确答案：A3、（单选题）根据《内蒙古自治区非物质文化遗产保护条例》的规定，旗县级以上人民政府文化主管部门应当将代表性项目名录报（）备案。

A.本级人民政府

B.上一级人民政府文化主管部门

C.自治区人民政府文化主管部门

D.上一级人民政府

正确答案：B4、（单选题）根据《内蒙古自治区非物质文化遗产保护条例》的规定，代表性传承人无正当理由不履行传承义务或者因其他原因无法履行传承义务的，由（）取消其代表性传承人资格，并重新认定该项目的代表性传承人。

A.旗县级以上人民政府文化主管部门

B.自治区人民政府

C.自治区人民政府文化主管部门

D.旗县级以上人民政府

正确答案：A5、（单选题）根据《内蒙古自治区非物质文化遗产保护条例》的规定，（）负责本行政区域内非物质文化遗产保护工作。

A.旗县级以上人民政府

B.自治区人民政府

C.旗县级以上人民政府文化主管部门

D.自治区人民政府文化主管部门

正确答案：C6、（多选题）根据《内蒙古自治区非物质文化遗产保护条例》的规定，非物质文化遗产代表性项目的保护单位应当符合下列条件（）。

A.得到该项目传承人或者传承群体的认可

B.在所申报的非物质文化遗产项目分布区域内，且具有独立法人资格

C.有实施该项目保护的意愿与能力

D.有该项目的传承人或者相对完整的资料和开展传承、展示活动的场所和条件

正确答案：ABCD7、（多选题）根据《内蒙古自治区非物质文化遗产保护条例》的规定，代表性传承人应当履行的义务有（）。

A.开展传承活动，培养后继人才

B.积极参与展览、展示、表演、研讨和交流等公益性宣传活动

C.配合旗县级以上人民政府文化主管部门和其他有关部门进行非物质文化遗产调查

D.妥善保存相关实物和资料

正确答案：ABCD

8、（多选题）根据《内蒙古自治区非物质文化遗产保护条例》的规定，非物质文化遗产保护单位享有的权利有（）。

A.配合旗县级以上人民政府文化主管部门和其他有关部门进行非物质文化遗产调查

B.推荐非物质文化遗产代表性项目的代表性传承人

C.合理利用非物质文化遗产代表性项目，提供相关产品和服务

D.参加非公益性活动并获取相应的报酬

正确答案：BCD9、（多选题）根据《内蒙古自治区非物质文化遗产保护条例》的规定，代表性传承人享有的权利有（）。

A.合理利用非物质文化遗产代表性项目，提供相关产品和服务

B.向相关部门或者机构申请支持，提出保护建议

C.熟练掌握其传承的非物质文化遗产代表性项目

D.取得与传承、传播工作或者其他活动相应的报酬

正确答案：ABD10、（多选题）根据《内蒙古自治区非物质文化遗产保护条例》的规定，被旗县级以上人民政府列入代表性项目名录的非物质文化遗产项目应当符合的条件是（）。

A.具有优秀传统文化的典型性、代表性

B.具有在一定群体或者地域范围内世代传承、传播，至今仍以活态形式存在的特点

C.具有突出的历史、文学、艺术、科学价值

D.具有鲜明的原生态特点

正确答案：ABCD11、（判断题）根据《内蒙古自治区非物质文化遗产保护条例》的规定，申报非物质文化遗产代表性项目的，应当同时申报保护单位，保护单位的认定与公布，与代表性项目的认定与公布同步进行。

A.对

B.错

正确答案：对

12、（判断题）内蒙古自治区县级以上人民政府文化主管部门应当建立非物质文化遗产档案及相关数据库，建立健全调查信息共享机制。

A.对

B.错

正确答案：对

13、（判断题）公民、法人和其他组织推荐代表性传承人的，应当征得被推荐人的书面或者口头同意。

A.对

B.错

正确答案：错

14、（判断题）境外组织不可以在内蒙古自治区行政区域内进行非物质文化遗产调查。

A.对

B.错

正确答案：错

15、（判断题）根据《内蒙古自治区非物质文化遗产保护条例》的规定，旗县级以上人民政府文化主管部门建立专家评审组和评审委员会建立代表性项目名录，其成员人数均为单数。

A.对

B.错

正确答案：对

内蒙古自治区元上都遗址保护条例

1、（单选题）《内蒙古自治区元上都遗址保护条例》规定，元上都遗址保护范围和建设控制地带由（）划定并公布。

A.自治区人民政府

B.元上都文化遗产管理机构

C.元上都遗址所在地旗县人民政府

D.锡林郭勒盟行政公署

正确答案：A2、（单选题）《内蒙古自治区元上都遗址保护条例》规定，元上都遗址保护工作应当遵循（）原则。

A.不改变文物原状

B.抢救第一

C.整体性

D.传承发展

正确答案：A3、（单选题）根据《内蒙古自治区元上都遗址保护条例》的规定，（）负责元上都遗址保护、管理和利用的具体工作。

A.锡林郭勒盟行政公署

B.自治区人民政府

C.元上都遗址所在地旗县人民政府

D.元上都文化遗产管理机构

正确答案：D4、（单选题）根据《内蒙古自治区元上都遗址保护条例》的规定，元上都遗址的重大保护工程，应当编制专项技术方案并经过专家论证后，由元上都文化遗产管理机构向（）申请，依照国家有关规定审核批准。

A.自治区人民政府文物行政主管部门

B.自治区人民政府

C.上级人民政府

D.上级文物行政主管部门

正确答案：D5、（单选题）《内蒙古自治区元上都遗址保护条例》规定，元上都遗址保护工作的重大事项实行（）。A.数据统计制度

B.档案制度

C.专家咨询论证制度

D.专家评审制度

正确答案：C6、（单选题）（）是元上都遗址保护管理工作的重要依据，由自治区人民政府公布并组织实施，不得擅自变更，确需变更的，应当经原批准机关批准。

A.《元上都遗址保护条例》

B.《内蒙古自治区非物质文化遗产保护条例》

C.《元上都遗址保护管理规划》

D.《元上都遗址保护总体规划》

正确答案：D7、（多选题）根据《内蒙古自治区元上都遗址保护条例》的规定，关于在元上都遗址保护范围和建设控制地带内的禁止行为，哪些选项正确？（）

A.砍伐或者损坏树木、挖掘药材及采集动植物标本等活动

B.从事产生工业粉尘、废气、废渣、废水、噪声等环境污染的生产活动

C.擅自移动、拆除或者污损破坏标志说明、界桩等保护设施

D.擅自进行采矿、采土、采砂、采石等活动

正确答案：ABCD8、（多选题）《内蒙古自治区元上都遗址保护条例》规定，（）应当将元上都遗址保护经费纳入财政预算。

A.自治区人民政府

B.锡林郭勒盟行政公署

C.国务院

D.元上都遗址所在地旗县人民政府

正确答案：ABD9、（多选题）《内蒙古自治区元上都遗址保护条例》规定，元上都遗址保护管理工作贯彻（）的方针。

A.抢救第一

B.加强管理

C.合理利用

D.保护为主

正确答案：ABCD10、（多选题）《内蒙古自治区元上都遗址保护条例》规定，自治区人民政府应当为元上都遗址作出标志说明，标志说明包括元上都遗址的（）等内容，并包括联合国教科文组织公布的世界遗产标志图案。

A.建设控制地带

B.管理机构

C.名称

D.保护范围

正确答案：ABCD11、（多选题）《内蒙古自治区元上都遗址保护条例》中所称的元上都遗址是指位于内蒙古自治区锡林郭勒盟正蓝旗和多伦县境内的以元上都都城遗址为核心的文物遗存，包括（）。

A.祭祀遗址

B.城址

C.墓葬区

D.行宫遗址

正确答案：ABCD12、（多选题）根据《内蒙古自治区元上都遗址保护条例》的规定，元上都文化遗产管理机构应当对（）等进行日常监测，建立监测检查记录档案，并于每年第一季度将上的日常监测报告上报自治区人民政府文物行政部门。

A.建设控制地带内的自然、人为变化

B.游客承载量

C.周边地区开发对文物本体的影响

D.文物本体保护状况、保护范围

正确答案：ABCD

13、（多选题）《内蒙古自治区元上都遗址保护条例》规定的元上都遗址的保护对象包括（）。

A.非物质文化遗产

B.自然环境

C.物质文化遗产

D.人文环境

正确答案：ABC14、（多选题）根据《内蒙古自治区元上都遗址保护条例》的规定，下列选项中属于元上都文化遗产管理机构的主要职责的是（）。

A.建立健全保护元上都遗址档案和各项规章制度

B.对涉及元上都遗址的规划建设项目提出意见

C.配合文物考古单位对元上都遗址进行文物考古调查、勘探、发掘等工作

D.组织编制各类专项规划

正确答案：ABCD15、（判断题）元上都遗址的文物保护工程应当依法进行招标，由具有相关资质的勘察、设计、施工、监理单位承担。

A.对

B.错

正确答案：对

16、（判断题）元上都遗址出土的文物，应当登记造册，妥善保管，经文物行政部门批准后，由元上都遗址博物馆收藏，所有文物应当免费向公众展示。

A.对

B.错

正确答案：错

17、（判断题）根据《内蒙古自治区元上都遗址保护条例》的规定，任何单位和个人都有保护元上都遗址的义务，并有权对破坏元上都遗址及保护设施的违法行为进行检举和控告。

A.对

B.错

18、（判断题）为了更好地确保文物和环境安全，禁止在元上都遗址保护范围内拍摄电影、电视剧。

A.对

B.错

正确答案：错

19、（判断题）元上都文化遗产管理机构应当建立监督举报机制，及时受理公众对破坏元上都遗址和周边环境行为的举报。

A.对

B.错正确答案：对

20、（判断题）元上都遗址的专项规划及界线和功能区域一经确定不得变更。

A.对

B.错

正确答案：错

内蒙古自治区公共安全技术防范管理条例

1、（单选题）根据《内蒙古自治区公共安全技术防范管理条例》的规定，技防系统建成后，由（）委托具有检验资格的检测机构进行系统检测。

A.建设单位

B.施工单位

C.设计单位

D.公安机关

正确答案：A2、（单选题）根据《内蒙古自治区公共安全技术防范管理条例》的规定，（）负责规划、指导本辖区报警网络系统的建设。

A.自治区人民政府

B.旗县级以上人民政府

C.盟市级人民政府公安机关

D.旗县级以上公安机关

正确答案：D3、（单选题）根据《内蒙古自治区公共安全技术防范管理条例》的规定，自治区公安机关应当（）将从事技防系统的设计、施工、监理和维修单位的备案名录向社会公布。

A.定期

B.不定期

C.随时

D.及时

正确答案：A4、（单选题）根据《内蒙古自治区公共安全技术防范管理条例》的规定，下列选项中属于禁止安装具有音视频采集功能的技防系统的区域的是（）。

A.化妆间

B.居民住宅的公共区域

C.幼儿园

D.医院

正确答案：A5、（单选题）根据《内蒙古自治区公共安全技术防范管理条例》的规定，由（）来负责本行政区域内公共安全技术防范工作的规划、管理、指导和监督。

A.自治区人民政府

B.旗县级以上人民政府

C.盟市级人民政府公安机关

D.旗县级以上公安机关

正确答案：D6、（多选题）根据《内蒙古自治区公共安全技术防范管理条例》的规定，新建、改建、扩建的建设工程，需要安装技防系统的，建设单位应当将技防系统与建设工程（）。

A.同步施工

B.独立验收

C.综合设计

D.同时验收

正确答案：ABC7、（多选题）根据《内蒙古自治区公共安全技术防范管理条例》的规定，下列选项中属于应当安装符合标准的技防产品或技防系统的有（）。

A.娱乐场所包间

B.旅店、商场、旅游景区、文化娱乐场所的主要出入口和通道

C.重要物资仓库和粮库

D.国防科技工业重要产品的研制、生产场所

正确答案：BCD8、（多选题）根据《内蒙古自治区公共安全技术防范管理条例》的规定，技防系统按照（）实行分级管理。

A.设备级别

B.投资额

C.重要程度

D.风险等级

正确答案：BD9、（多选题）根据《内蒙古自治区公共安全技术防范管理条例》的规定，旗县级以上人民政府应当统筹公共安全技术防范重点区域技防系统的（），鼓励、支持和引导社会力量参与技防系统建设。

A.信息共享与综合利用

B.规划建设

C.资金保障

D.资源整合

正确答案：ABCD

10、（多选题）《内蒙古自治区公共安全技术防范管理条例》中所称的公共安全技术防范，是指以运用技防产品、构建技防系统为手段，结合运用相关科技手段，（）违法犯罪和治安事故，维护社会公共安全的活动。

A.惩处

B.预防

C.制止

D.发现

正确答案：BCD11、（判断题）在内蒙古自治区，技防系统建成后可以先投入使用，待观察后再进行验收。

A.对

B.错

正确答案：错

12、（判断题）内蒙古自治区旗县级以上公安机关可以向建设技防系统的单位指定技术过硬的技防系统的施工单位。

A.对

B.错

正确答案：错

13、（判断题）技防系统工程的发包人可以将技防系统工程发包给任何其认为合适的个人设计、施工、维修。

A.对

B.错

正确答案：错

14、（判断题）根据《内蒙古自治区公共安全技术防范管理条例》的规定，涉及个人隐私的场所和区域禁止安装具有音视频采集功能的技防系统。

A.对

B.错

正确答案：对

15、（判断题）根据《内蒙古自治区公共安全技术防范管理条例》的规定，机关、团体、企业事业单位以及其他组织应当在公安机关指导监督下，做好本单位的公共安全技术防范工作。

A.对

B.错

正确答案：对

内蒙古自治区扶贫开发专题

第一章脱贫攻坚责任制实施办法

1、（单选题）根据《脱贫攻坚责任制实施办法》的规定，县级政府对扶贫资金管理监督负（）。

A.直接责任

B.重要责任

C.主要责任

D.首要责任

正确答案：D2、（单选题）根据《脱贫攻坚责任制实施办法》的规定，（）负责全国脱贫攻坚的综合协调。

A.中央纪委机关

B.国务院扶贫开发领导小组

C.党中央

D.国务院

正确答案：B3、（单选题）根据《脱贫攻坚责任制实施办法》的规定，（）对脱贫攻坚进行监督执纪问责。

A.最高人民检察院

B.中央纪委机关

C.最高人民法院

D.审计署

正确答案：B4、（单选题）根据《脱贫攻坚责任制实施办法》的规定，（）对脱贫攻坚政策落实和资金重点项目进行跟踪审计。

A.审计署

B.最高人民检察院

C.中央纪委机关

D.最高人民法院

正确答案：A

5、（单选题）根据《脱贫攻坚责任制实施办法》的规定，（）对扶贫领域职务犯罪进行集中整治和预防。

A.审计署

B.最高人民检察院

C.中央纪委机关 D.最高人民法院

正确答案：B6、（多选题）在脱贫攻坚工作中，下列关于县级党委和政府的做法，正确的有（）。

A.县级党委和政府加强对扶贫资金分配使用、项目实施管理的检查监督和审计，及时纠正和处理扶贫领域违纪违规问题

B.县级党委和政府应当指导乡、村加强政策宣传，充分调动贫困群众的主动性和创造性，把脱贫攻坚政策措施落实到村到户到人

C.县级党委和政府应当指导乡、村组织实施贫困村、贫困人口建档立卡和退出工作，对贫困村、贫困人口精准识别和精准退出情况进行检查考核

D.县级党委和政府应当制定乡、村落实精准扶贫精准脱贫的指导意见并监督实施，因地制宜，分类指导，保证贫困退出的真实性、有效性

正确答案：BCD7、（多选题）《脱贫攻坚责任制实施办法》规定，脱贫攻坚按照（）的工作机制，构建责任清晰、各负其责、合力攻坚的责任体系。

A.中央统筹

B.市县抓落实

C.省负总责

D.乡镇搞贯彻

正确答案：ABC

8、（多选题）根据《脱贫攻坚责任制实施办法》的规定，在脱贫攻坚工作中，党中央、国务院主要负责统筹制定脱贫攻坚大政方针，（）。

A.协调全局性重大问题、全国性共性问题

B.出台重大政策举措

C.规划重大工程项目

D.完善体制机制

正确答案：ABCD

9、（多选题）《脱贫攻坚责任制实施办法》规定，东西部扶贫协作和对口支援双方各级党政主要负责人必须亲力亲为，推动建立精准对接机制，聚焦脱贫攻坚，注重帮扶成效，加强（）等方面的合作。

A.产业带动

B.科技共享

C.劳务协作

D.人才交流

正确答案：ACD10、（多选题）根据《脱贫攻坚责任制实施办法》的规定，省级党委和政府加强对贫困县的管理，组织落实贫困县（），保持贫困县党政正职稳定，做到不脱贫不调整、不摘帽不调离。

A.退出机制

B.考核机制

C.约束机制

D.审批机制

正确答案：ABC

11、（判断题）《脱贫攻坚责任制实施办法》仅中西部的22个省（自治区、直辖市）参照适用。

A.对

B.错

正确答案：错

12、（判断题）民营企业、社会组织和公民个人应当积极履行社会责任，主动支持和参与脱贫攻坚。

A.对

B.错

正确答案：对

13、（判断题）对于脱贫攻坚工作，军队和武警部队应当承担定点帮扶任务。

A.对

B.错

正确答案：错

14、（判断题）各级党委和政府、扶贫开发领导小组以及有关中央和国家机关可以按照有关规定对落实脱贫攻坚责任到位、工作成效显著的部门和个人，以适当方式予以表彰，并作为干部选拔使用的重要依据，对不负责任、造成不良影响的，依纪依法追究相关部门和人员责任。

A.对

B.错

正确答案：对

15、（判断题）各民主党派应当充分发挥在人才和智力扶贫上的优势和作用，做好脱贫攻坚指挥工作。

A.对

B.错

正确答案：错

第二章关于打赢脱贫攻坚战的决定

1、（单选题）脱贫攻坚，探索资产收益扶贫，在不改变用途的情况下，财政专项扶贫资金和其他涉农资金投入设施农业、养殖、光伏、水电、乡村旅游等项目形成的资产，具备条件的可折股量化给贫困村和贫困户，尤其是（）。

A.丧失劳动能力的贫困户

B.家有留守儿童、留守老人的贫困户

C.劳动力较少的贫困户

D.人口众多的贫困户

正确答案：A2、（单选题）在打赢脱贫攻坚战的过程中，要广泛动员全社会力量，推进脱贫攻坚，强化以（）为载体的扶贫协作，鼓励东西部按照当地主体功能定位共建产业园区，推动东部人才、资金、技术向贫困地区流动。

A.企业文化

B.校企合作

C.科研项目合作

D.企业合作

正确答案：D3、（单选题）在打赢脱贫攻坚战的过程中，（）主要负责统筹制定扶贫开发大政方针，出台重大政策举措，规划重大工程项目。

A.省（自治区、直辖市）党委和政府

B.市（地）党委和政府

C.党中央、国务院

D.县级党委和政府

正确答案：C4、（单选题）在打赢脱贫攻坚战的过程中，要发挥基层党组织战斗堡垒作用，抓好以（）为领导核心的村级组织配套建设。

A.村长

B.村党组织

C.村支部书记

D.村民委员会

正确答案：B5、（单选题）健全精准扶贫工作机制，对建档立卡贫困村、贫困户和贫困人口（）进行全面核查，建立精准扶贫台账，实行有进有出的动态管理。

A.定期

B.一次性

C.不定期

D.经常

正确答案：A6、（多选题）下列关于强化脱贫攻坚领导责任制的相关说法中，正确的有（）。

A.省（自治区、直辖市）党委和政府对扶贫开发工作负总责，抓好目标确定、项目下达、资金投放、组织动员、监督考核等工作

B.扶贫开发任务重的省（自治区、直辖市）党政主要领导要向中央签署脱贫责任书，每季度要向中央作扶贫脱贫进展情况的报告

C.中央和国家机关各部门要按照部门职责落实扶贫开发责任，实现部门专项规划与脱贫攻坚规划有效衔接，充分运用行业资源做好扶贫开发工作

D.实行中央统筹、省（自治区、直辖市）负总责、市（地）县抓落实的工作机制，坚持片区为重点、精准到村到户

正确答案：ACD7、（多选题）下列关于打赢脱贫攻坚战的意义的说法中，正确的有（）。

A.打赢脱贫攻坚战，是体现中国特色社会主义制度优越性的重要标志

B.打赢脱贫攻坚战，是促进全体人民共享改革发展成果、实现共同富裕的重大举措

C.打赢脱贫攻坚战，可以实现共同富裕

D.打赢脱贫攻坚战，是经济发展新常态下扩大国内需求、促进经济增长的重要途径

正确答案：ABD8、（多选题）强化政策保障，健全脱贫攻坚支撑体系，需要采取下列哪些措施？（）

A.加大财政扶贫投入力度

B.发挥科技、人才支撑作用

C.完善扶贫开发用地政策

D.加大金融扶贫力度

正确答案：ABCD9、（多选题）健全脱贫攻坚支撑体系，可以通过加大财政扶贫投入力度，按照权责一致原则，支持连片特困地区县和国家扶贫开发工作重点县围绕本县突出问题，以扶贫规划为引领，以重点扶贫项目为平台，把（）捆绑集中使用。

A.社会帮扶资金

B.专项扶贫资金

C.相关涉农资金

D.以工代赈资金

正确答案：ABC10、（多选题）脱贫攻坚过程中，扶贫开发任务重的省（自治区、直辖市）、市（地）、县（市）扶贫开发领导小组组长由党政主要负责同志担任，强化各级扶贫开发领导小组（）的职能。

A.检查考核

B.统筹协调 C.督促落实

D.决策部署

正确答案：ABCD

11、（多选题）推进扶贫开发法治建设，各级党委和政府要切实履行责任，善于运用法治思维和法治方式推进扶贫开发工作，在规划编制、项目安排、资金使用、监督管理等方面，提高（）水平。

A.规范化

B.法治化

C.制度化

D.程序化

正确答案：ABC12、（多选题）脱贫攻坚过程中，发挥基层党组织战斗堡垒作用，加强贫困乡镇领导班子建设，需要有针对性地选配（）的干部担任贫困乡镇党政主要领导。

A.政治素质高

B.熟悉“三农”工作

C.基层经验丰富

D.工作能力强

正确答案：ABD

13、（多选题）大力营造良好氛围，为脱贫攻坚提供强大精神动力，加强国际减贫领域交流合作，可以通过（）等多种形式，加强与发展中国家和国际机构在减贫领域的交流合作。

A.对外援助

B.技术扩散

C.智库交流

D.项目合作

正确答案：ABCD

14、（多选题）县级党委和政府在扶贫开发工作中承担主体责任，（）是第一责任人，做好进度安排、项目落地、资金使用、人力调配、推进实施等工作。

A.书记

B.副县长

C.县长

D.人大常委会主任

正确答案：AC

15、（多选题）加大金融扶贫力度，国家鼓励和引导（）等各类金融机构加大对扶贫开发的金融支持。

A.合作性

B.商业性

C.开发性

D.政策性

正确答案：ABCD16、（判断题）国家开展医疗保险和医疗救助脱贫，可建立全国三级医院与连片特困地区县和国家扶贫开发工作重点县县级医院稳定持续的一对一帮扶关系。

A.对

B.错

正确答案：对

17、（判断题）脱贫攻坚过程中，引导劳务输出脱贫，对在城镇工作生活一年以上的农村贫困人口，输入地政府要承担相应的帮扶责任，并优先提供基本公共服务，促进有能力在城镇稳定就业和生活的农村贫困人口有序实现市民化。

A.对

B.错

正确答案：对

18、（判断题）脱贫攻坚过程中，农业综合开发、农村综合改革转移支付等涉农资金要明确一定比例用于贫困村。

A.对

B.错

正确答案：对

19、（判断题）财政支持的微小型建设项目，涉及贫困村的，不允许委托村级组织自建自管。

A.对

B.错

正确答案：错

20、（判断题）脱贫攻坚过程中，国家着力加强教育脱贫，通过加大对乡村教师队伍建设的支持力度，特岗计划、国培计划向贫困地区基层倾斜，为贫困地区乡村学校定向培养留得下、稳得住的一专多能教师，制定符合基层实际的教师招聘引进办法，建立省级统筹乡村教师补充机制，推动城乡教师合理流动和对口支援。

A.对

B.错

正确答案：对

第三章国家扶贫资金管理办法

1、（单选题）根据《国家扶贫资金管理办法》的规定，国家扶贫资金中的（），重点支持有助于直接解决农村贫困人口温饱的种植业、养殖业和以当地农副产品为原料的加工业中效益好、有还贷能力的项目。

A.新增财政扶贫资金

B.以工代赈资金

C.扶贫专项贷款

D.支援经济不发达地区发展资金

正确答案：C

2、（单选题）根据《国家扶贫资金管理办法》的规定，中央和地方有关部门，尤其是扶贫资金管理部门，对扶贫资金的使用情况应当进行（）。

A.定期检查

B.经常性检查

C.突击性检查

D.周期性检查

正确答案：B3、（单选题）根据《国家扶贫资金管理办法》的规定，国家扶贫资金中的（），重点用于修建县、乡公路(不含省道、国道)和为扶贫开发项目配套的道路，建设基本农田(含畜牧草场、果林地)，兴修农田水利，解决人畜饮水问题等。

A.扶贫专项贷款

B.以工代赈资金

C.新增财政扶贫资金

D.支援经济不发达地区发展资金

正确答案：B4、（单选题）根据《国家扶贫资金管理办法》的规定，使用扶贫专项贷款的项目，应当经有关银行（）。A.组织专家评估

B.实地走访调查

C.文件形式审查

D.事前审查论证

正确答案：D5、（单选题）根据《国家扶贫资金管理办法》的规定，省、自治区、直辖市向国家重点扶持贫困县投入的扶贫资金，应当达到占国家扶贫资金总量的（）。

A.百分之二十至百分之四十

B.百分之三十至百分之五十

C.百分之二十至百分之五十

D.百分之三十至百分之四十

正确答案：B

6、（多选题）国家扶贫资金是中央为（）而专项安排的资金。

A.解决农村贫困人口温饱问题

B.解决农村贫困儿童教育问题

C.帮助贫困地区增加与外界的交流

D.支持贫困地区社会经济发展

正确答案：AD7、（多选题）根据《国家扶贫资金管理办法》的规定，下列地方中，地方配套资金应当达到占国家扶贫资金总量的百分之四十至百分之五十的是（）。

A.河南

B.广西

C.海南

D.吉林

正确答案：ACD8、（多选题）国家扶贫资金包括支援经济不发达地区发展资金、（）。

A.新增财政扶贫资金

B.以工代赈资金

C.“三西”农业建设专项补助资金

D.扶贫专项贷款

正确答案：ABCD9、（多选题）根据《国家扶贫资金管理办法》的规定，下列地方中，地方配套资金应当达到占国家扶贫资金总量的百分之三十至百分之四十的是（）。

A.江西

B.陕西

C.甘肃

D.黑龙江

正确答案：BC10、（多选题）根据《国家扶贫资金管理办法》的规定，国家扶贫资金中的（），重点用于改善贫困地区的农牧业生产条件，发展多种经营，修建乡村道路，普及义务教育和扫除文盲，开展农民实用技术培训，防治地方病等。

A.支援经济不发达地区发展资金

B.扶贫专项贷款

C.新增财政扶贫资金

D.以工代赈资金

正确答案：AC

11、（判断题）国家专项扶贫资金用于国家重点扶持的贫困县、非贫困县中零星分散的贫困乡、村、户和省、自治区、直辖市确定的贫困县。

A.对

B.错

正确答案：错

12、（判断题）根据《国家扶贫资金管理办法》的规定，扶贫专项贷款的具体计划，由中国农业发展银行在当年初下达到省、自治区、直辖市分行，3月底前将计划全部落实到项目，并根据项目进度及时拨付资金。

A.对

B.错

正确答案：对

13、（判断题）国家各项扶贫资金应当根据扶贫攻坚的总体目标和要求，配套使用，形成合力，发挥整体效益。

A.对

B.错

正确答案：对

14、（判断题）支援经济不发达地区发展资金、新增财政扶贫资金的具体计划，由财政部在当年3月底前下达，5月底前将资金全部拨付到省、自治区、直辖市。

A.对

B.错

正确答案：错

15、（判断题）对于地方配套资金达不到《国家扶贫资金管理办法》规定的比例的，中央将按照比例调减下一向该省、自治区、直辖市投入的国家扶贫资金数额，调减下来的国家扶贫资金，将安排给达到规定比例的省、自治区、直辖市。

A.对

B.错

正确答案：对

第四章内蒙古自治区农村牧区扶贫开发条例

1、（单选题）国家扶贫开发工作重点县退出后，在（）内国家原有扶贫政策保持不变。

A.10年

B.5年

C.15年

D.攻坚期

正确答案：D2、（单选题）健全精准扶贫工作机制，对建档立卡贫困村、贫困户和贫困人口（）进行全面核查，建立精准扶贫台账，实行有进有出的动态管理。

A.不定期

B.定期

C.经常

D.一次性

正确答案：B3、（单选题）脱贫攻坚，探索资产收益扶贫，在不改变用途的情况下，财政专项扶贫资金和其他涉农资金投入设施农业、养殖、光伏、水电、乡村旅游等项目形成的资产，具备条件的可折股量化给贫困村和贫困户，尤其是（）。

A.人口众多的贫困户

B.劳动力较少的贫困户 C.丧失劳动能力的贫困户

D.家有留守儿童、留守老人的贫困户

正确答案：C4、（单选题）在打赢脱贫攻坚战的过程中，要广泛动员全社会力量，推进脱贫攻坚，强化以（）为载体的扶贫协作，鼓励东西部按照当地主体功能定位共建产业园区，推动东部人才、资金、技术向贫困地区流动。

A.企业文化

B.科研项目合作

C.企业合作

D.校企合作

正确答案：C5、（单选题）《内蒙古自治区农村牧区扶贫开发条例》规定，（）应当将农村牧区扶贫开发纳入本地国民经济和社会发展规划，并制定农村牧区扶贫开发专项规划。

A.盟行政公署

B.设区的市人民政府

C.旗县级以上人民政府

D.自治区人民政府

正确答案：C6、（多选题）《内蒙古自治区农村牧区扶贫开发条例》中规定的农村牧区扶贫开发范围主要包括国家和自治区确定的（）。

A.重点旗县（市、区）

B.集中连片特困地区

C.贫困嘎查村

D.贫困户

正确答案：ABCD7、（多选题）根据《内蒙古自治区农村牧区扶贫开发条例》的规定，对农村牧区扶贫开发的对象中的（）等特殊群体给予优先扶持。

A.计划生育户

B.残疾人

C.单亲家庭

D.军烈属

正确答案：ABD8、（多选题）《内蒙古自治区农村牧区扶贫开发条例》规定，扶贫开发应当与生态建设、（）协调推进。

A.环境保护

B.人口统筹发展

C.城乡一体化建设

D.社会主义新农村新牧区建设

正确答案：ABCD

9、（多选题）《内蒙古自治区农村牧区扶贫开发条例》规定，农村牧区扶贫开发遵循（）的原则，实行扶贫开发与农村牧区最低生活保障制度有效衔接。

A.覆盖扶贫

B.自力更生

C.政府主导

D.社会参与

正确答案：BCD

10、（多选题）《内蒙古自治区农村牧区扶贫开发条例》中规定, 确定或者调整农村牧区扶贫开发范围时，对（）应当给予倾斜。

A.少数民族聚居区

B.革命老区

C.人口较少地区

D.边境地区

正确答案：ACD

11、（判断题）内蒙古自治区设区的市人民政府可以制定低于自治区扶贫标准的地区标准。

A.对

B.错

正确答案：错

12、（判断题）根据《内蒙古自治区农村牧区扶贫开发条例》的规定，旗县级以上人民政府应当对农村牧区扶贫开发工作中做出突出成绩的单位和个人给予表彰奖励。

A.对

B.错

正确答案：对

13、（判断题）国家和内蒙古自治区扶贫开发工作重点旗县（市、区）和重点贫困苏木乡镇应当设立专门的扶贫开发机构。

A.对

B.错

正确答案：错

14、（判断题）国家实施易地搬迁脱贫，主要是针对居住在生存条件恶劣、生态环境脆弱、自然灾害频发等地区的农村贫困人口。

A.对

B.错

正确答案：对

15、（判断题）根据《内蒙古自治区农村牧区扶贫开发条例》的规定，旗县级以上人民政府及其有关部门应当将新增建设用地指标优先用于易地扶贫搬迁建房及相关生产性实施建设需求，合理安排农村牧区贫困地区小城镇建设和产业聚集区建设用地。

A.对

B.错

正确答案：对

全面从严治党专题

中国共产党党务公开条例试行

1、（单选题）根据《内蒙古自治区统计管理条例》的规定，统计检查员在执行任务时出示的《统计检查证》是由（）核发的。

A.旗县以上人民政府

B.旗县以上人民政府统计机关

C.乡镇以上人民政府统计工作站

D.自治区统计局

正确答案：D

2、（单选题）根据《内蒙古自治区统计管理条例》的规定，对于不符合规定的统计调查表，有关单位或者个人有权（）。

A.销毁

B.废止 C.拒绝填报

D.修改

正确答案：C3、（单选题）根据《内蒙古自治区统计管理条例》的规定，统计检查机构负责人在行使职权中有违法行为的，要依法（）。

A.撤职

B.从重处理

C.免职

D.加重处理

正确答案：B

4、（单选题）根据《内蒙古自治区统计管理条例》的规定，统计检查员在进行统计检查时，无权检查被检查单位的（）。

A.统计台帐

B.会计帐簿

C.原始数据

D.核心技术

正确答案：D5、（多选题）统计机构、统计工作站、专兼职统计人员应当根据《内蒙古自治区统计管理条例》的规定，依法行使统计（）的职权。

A.检查

B.监督

C.协调

D.管理

正确答案：ABCD

6、（多选题）根据《内蒙古自治区统计管理条例》的规定，关于旗县级以上人民政府统计机构的说法中，正确的有（）。

A.旗县级以上人民政府统计机构是国家统计法律、法规和《内蒙古自治区统计管理条例》的行政执法机关

B.旗县级以上人民政府统计机构是本行政区社会经济信息的主体部门

C.旗县级以上人民政府统计机构是各级人民政府的统计监督和咨询机构

D.旗县级以上人民政府统计机构是本行政区国民经济核算的中心

正确答案：ABCD

7、（多选题）根据《内蒙古自治区统计管理条例》的规定，下列关于设立统计检查的说法中，正确的有（）。

A.旗县级以上的各主管部门设专（兼）职统计检查员

B.大中型企业根据需要设统计检查员，负责所属单位的统计法律、法规执行情况的检查工作

C.自治区、设区的市人民政府、盟行政公署统计机关内设统计检查机构

D.旗县级人民政府统计机关设专职统计检查员

正确答案：ABCD

8、（多选题）根据《内蒙古自治区统计管理条例》的规定，下列选项中统计人员的变动需要征得旗县级人民政府统计机关同意的有（）。

A.噶查

B.街道办事处

C.苏木

D.乡镇

正确答案：BCD9、（多选题）根据《内蒙古自治区统计管理条例》的规定，下列关于统计人员的调动的说法中，正确的有（）。

A.统计人员调离统计岗位时，必须按照调配衔接的原则办理手续

B.企事业单位统计人员调离统计岗位，须征得上级主管部门统计机构的同意

C.旗县级以上统计局（处），正副局（处）长的任免、调动，须征得上一级统计机关的同意

D.苏木、乡镇、街道办事处统计人员的变动，须征得旗县级人民政府统计机关的同意

正确答案：ABCD10、（多选题）根据《内蒙古自治区统计管理条例》的规定，统计机构和统计人员独立行使（）。

A.统计调查权

B.统计询问权

C.统计报告权

D.统计监督权

正确答案：ACD

11、（多选题）根据《内蒙古自治区统计管理条例》的规定，对人口进行周期性普查所需的经费，由（）分级负担。

A.旗县财政

B.盟市财政

C.苏木财政

D.自治区财政

正确答案：ABD12、（多选题）根据《内蒙古自治区统计管理条例》的规定，由自治区统计局制定的统计调查表有（）。

A.全区性的环境发展情况的统计调查表

B.全区性的社会发展基本情况的统计调查表

C.全区性的国民经济发展情况的统计调查表

D.全区性的科技发展基本情况的统计调查表

正确答案：BCD

13、（判断题）根据《内蒙古自治区统计管理条例》的规定，任何单位、任何人对统计机构和统计人员依照统计法律、法规提供的统计资料不得修改，不得授意、强迫统计人员修改。

A.对

B.错

正确答案：对

14、（判断题）根据《内蒙古自治区统计管理条例》的规定，统计检查员由各级统计机关和主管部门申报，由上一级统计机关审批。

A.对

B.错

正确答案：对

15、（判断题）根据《内蒙古自治区统计管理条例》的规定，如实提供国家和自治区统计调查所需的资料是群众自治组织和公民的义务。

A.对

B.错

正确答案：对

16、（判断题）统计机构和统计人员应当依法保障统计资料的准确性和稳定性，保守统计秘密。A.对

B.错

正确答案：错

中国共产党工作机关条例试行

1、（单选题）地方党委工作机关的设立、撤销、合并或者变更，由（）提出方案。

A.同级机构编制管理部门

B.上级党委

C.党中央

D.中央机构编制管理部门

正确答案：A2、（单选题）党的工作机关根据工作需要和（）的原则设置必要的内设机构。

A.统一务实

B.从严控制

C.协调一致

D.精干效能

正确答案：D3、（单选题）（）是党委的综合部门，负责推动党委决策部署的落实，按照党委要求协调有关方面开展工作，承担党委运行保障具体事务。

A.党组

B.党委办公厅（室）

C.中央办公厅

D.党委职能部门

正确答案：B

4、（单选题）党的工作机关的领导机构和决策形式是（）。

A.部（厅、室）务会或者委员会

B.部（厅、室）务会

C.委员会

D.支部会

正确答案：A

5、（单选题）对党的工作机关作出的不适当决定，有权撤销或者变更的是（）。

A.本级党委或者上级党的工作机关

B.中央办公厅

C.上级党委

D.上级党的工作机关

正确答案：A6、（单选题）党的工作机关的领导职数，根据工作需要和（）的原则，严格按照有关规定执行。

A.从严控制

B.协调一致

C.精干效能

D.统一务实

正确答案：A

7、（多选题）党的工作机关开展工作应当遵循的原则是（）。

A.坚持加强党的领导，坚决维护党中央权威，坚持党的政治路线、思想路线、组织路线、群众路线 B.坚持贯彻民主集中制，增强党的团结统一和机关工作活力，坚持各司其职、相互配合，确保党的各项工作协调一致、协同推进

C.坚持在宪法法律范围内活动，支持统计国家机关和其他组织依法依章程开展工作

D.坚持全面从严治党、依规治党，依照党章党规履行职责

正确答案：ABCD8、（多选题）党的工作机关领导班子应当自觉接受（）监督。

A.群众

B.党内

C.组织

D.舆论

正确答案：AB9、（多选题）党的工作机关的设立应当遵循（）原则。

A.效能

B.统一

C.精简

D.务实

正确答案：ABC

10、（多选题）党的工作机关必须牢固树立（），始终在思想上政治上行动上同党中央保持高度一致。

A.核心意识

B.大局意识

C.看齐意识

D.政治意识

正确答案：ABCD11、（多选题）党的工作机关应当履行的职责有（）。

A.当好党委参谋助手，及时报告有关情况、反映问题、提出意见建议，为党委决策提供服务

B.研究部署职责范围内的工作，按照规定制发党内法规和规范性文件，抓好组织实施和督促落实

C.抓好机关党的建设工作，加强对本单位群团工作的领导，承办党委和上级工作机关交办的有关事项

D.坚决贯彻落实党的理论和路线方针政策以及党委决策部署，确保政令畅通

正确答案：ABCD12、（多选题）党的工作机关必须坚持民主集中制，领导班子实行集体领导和个人分工负责相结合的制度，凡属本机关重大事项，应当按照（）的原则，由领导班子集体研究决定。

A.民主集中

B.集体领导

C.个别酝酿

D.会议决定

正确答案：ABCD13、（多选题）下列关于党的工作机关的说法，正确的有（）。

A.党的工作机关是落实党中央和地方各级党委决策部署的执行机关

B.党的工作机关是党实施政治、思想和组织领导的政治机关

C.党的工作机关主要包括办公厅（室）、职能部门、办事机构和派出机关

D.党的工作机关是实施党的领导、加强党的建设、推进党的事业的执行机关

正确答案：ABCD

14、（多选题）党的工作机关应当建立有效的()机制，确保领导班子决策落实。

A.评估

B.严惩

C.反馈

D.督查

正确答案：ACD15、（判断题）党的工作机关因为工作需要与职责相近的国家机关等合并设立或者合署办公的，不再由党委主管。

A.对

B.错

正确答案：错

16、（判断题）应当由党委履行的职责，党委不得将其授予工作机关。

A.对

B.错

正确答案：对

17、（判断题）党的工作机关领导班子对重大事项的决策，一般应当经过调查研究、征求意见、专业评估、合法合规性审查和集体讨论决定等程序。

A.对

B.错

正确答案：对

18、（判断题）党的工作机关可以与职责相近的国家机关等合并设立或者合署办公。合并设立或者合署办公仍由党组主管。

A.对

B.错

正确答案：错

19、（判断题）党的工作机关领导班子及其成员应当严格落实中央关于改进工作作风、密切联系群众的各项规定，坚决反对形式主义、官僚主义、享乐主义和奢靡之风。

A.对

B.错

正确答案：对

20、（判断题）党委派出机关是党委为加强对特定领域、行业、系统领导而派出的工作机关，根据有关规定代表党委领导该领域、行业、系统的工作。

A.对

B.错

正确答案：对

中国共产党章程

1、（单选题）党的各级纪律检查委员会的主要任务是：维护党的章程和其他党内法规，检查党的路线、方针、政策和决议的执行情况，协助党的委员会推进全面从严治党、加强党风建设和（）反腐败工作。

A.主管

B.组织协调

C.具体实施

D.组织领导

正确答案：B

2、（单选题）党员个人服从（），少数服从多数，下级组织服从上级组织，全党各个组织和全体党员服从党的全国代表大会和中央委员会，这是党的民主集中制的基本原则的内涵之一。

A.党的组织

B.党委主要领导

C.行政主要领导

D.党政领导

正确答案：A

3、（单选题）党员如果没有正当理由，连续（）不参加党的组织生活，或不交纳党费，或不做党所分配的工作，就被认为是自行脱党。

A.九个月

B.三个月

C.一年

D.六个月

正确答案：D4、（单选题）党组织对党员作出处分决定，应当实事求是地查清事实。处分决定所依据的事实材料和处分决定必须（），听取本人说明情况和申辩。

A.同本人见面

B.同本人所在的基层组织中的党员见面

C.同本人所在的基层组织见面

D.同本人所在的基层组织领导见面

正确答案：A

5、（单选题）街道、乡、镇党的基层委员会和村、社区党组织，领导本地区的工作和基层社会治理，（）行政组织、经济组织和群众自治组织充分行使职权。

A.支持和监督

B.支持和保证

C.保证和监督

D.支持和领导

正确答案：B6、（单选题）党重视教育、培训、选拔、考核和监督干部，特别是培养、选拔优秀（）。

A.年轻干部

B.少数民族干部

C.有特长干部

D.妇女干部

正确答案：A

用户选择：导入到我的错题

解析：展开解析↓

7、（单选题）党是根据自己的（），按照民主集中制组织起来的统一整体。

A.纲领和章程

B.行动纲领

C.理想和信念

D.目标和任务

正确答案：A8、（单选题）《中国共产党章程》规定的共产党员必须履行的第一项义务是：认真学习马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想、科学发展观、（），学习党的路线、方针、政策和决议，学习党的基本知识，学习科学、文化、法律和业务知识，努力提高为人民服务的本领。A.社会主义核心价值体系

B.市场经济理论

C.习近平新时代中国特色社会主义思想

D.中国特色社会主义

正确答案：C9、（单选题）党的纪律是党的各级组织和全体党员必须遵守的（），是维护党的团结统一、完成党的任务的保证。

A.行为规则

B.行为规范

C.党纪党规

D.基本准则

正确答案：A

10、（单选题）党的全国代表大会每五年举行一次，由中央委员会召集。中央委员会认为有必要，或者有（）以上的省一级组织提出要求，全国代表大会可以提前举行，如无非常情况，不得延期举行。

A.四分之一

B.三分之一

C.二分之一

D.五分之一

正确答案：B11、（单选题）我们党的最大政治优势是（），党执政后的最大危险是脱离群众。

A.密切联系群众

B.理论联系实际

C.与时俱进

D.解放思想、实事求是

正确答案：A12、（单选题）预备党员的（）同正式党员一样。

A.待遇

B.权利

C.义务

D.权利和义务

正确答案：C

13、（单选题）党的各级代表大会的代表和委员会的产生，要体现（）的意志。

A.党员代表

B.党组织

C.全体人民

D.选举人

正确答案：D

14、（单选题）预备党员认真履行党员义务，具备党员条件的，应当按期转为正式党员，需要继续考察和教育的，可以延长预备期，但不能超过（）。

A.一年半

B.半年

C.一年

D.两年

正确答案：C15、（单选题）总支部委员会、支部委员会每届任期（）。A.一年或两年

B.两年至三年

C.三年至五年

D.三年或四年

正确答案：C16、（单选题）在现阶段，我国社会的（）是人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。

A.主要问题

B.基本矛盾

C.主要矛盾

D.根本矛盾

正确答案：C

17、（单选题）跨入新世纪，我国进入（）的新的发展阶段。

A.改革开放、建设小康社会

B.建设社会主义、全面实现社会主义现代化

C.全面建设小康社会、加快推进社会主义现代化

D.全面推进社会主义现代化强国建设

正确答案：C18、（单选题）凡是成立党的新组织，或是撤销党的原有组织，必须由（）决定。

A.党中央

B.上级党委和政府

C.上级党组织

D.上级党组织和纪委

正确答案：C

19、（单选题）非公有制经济组织中党的基层组织，贯彻党的方针政策，（）企业遵守国家的法律法规，领导工会、共青团等群团组织，团结凝聚职工群众，维护各方的合法权益，促进企业健康发展。

A.领导和监督

B.指导和督促

C.引导和监督

D.服务和引导

正确答案：C

20、（单选题）党的最高领导机关，是（）和它所产生的中央委员会。

A.党的全国代表大会

B.党的全国代表会议

C.全国人民代表大会

D.党的全国代表大会和全国代表会议

正确答案：A21、（多选题）坚持党要管党、全面从严治党，要（）。

A.全面提高党的建设科学化水平

B.加强党的长期执政能力建设、先进性和纯洁性建设

C.全面推进党的政治建设、思想建设、组织建设、作风建设、纪律建设，把制度建设贯穿其中

D.以党的思想建设为统领

正确答案：ABC22、（多选题）中国共产党要坚持立党为公、执政为民，发扬党的优良传统和作风，不断提高党的领导水平和执政水平，提高拒腐防变和抵御风险的能力，不断增强（）能力。

A.自我净化

B.自我完善

C.自我提高

D.自我革新

正确答案：ABCD

23、（多选题）习近平新时代中国特色社会主义思想回答了哪些问题？（）

A.怎样坚持和发展中国特色社会主义

B.新时代坚持和发展什么样的中国特色社会主义

C.建设一个怎样的新时代共产党

D.怎样建设一个新时代共产党

正确答案：AB24、（多选题）党的各级纪律检查委员会的职责是（），要经常对党员进行遵守纪律的教育，作出关于维护党纪的决定。

A.问责

B.监督

C.执纪

D.逮捕

正确答案：ABC

25、（多选题）中国共产党同全国各民族工人、农民、知识分子团结在一起，同各民主党派、无党派人士、各民族的爱国力量团结在一起，进一步发展和壮大由全体社会主义劳动者、社会主义事业的建设者、（）组成的最广泛的爱国统一战线。

A.拥护祖国统一和致力于中华民族伟大复兴的爱国者

B.拥护经济建设的爱国者

C.拥护社会主义的爱国者

D.拥护祖国统一的爱国者

正确答案：AC

26、（多选题）跨入新世纪，我国进入全面建设小康社会、加快推进社会主义现代化的新的发展阶段，要协调推进（）。

A.全面从严治党

B.全面深化改革

C.全面建成小康社会

D.全面依法治国

正确答案：ABCD

27、（多选题）必须实行正确的集中，牢固树立（），坚定维护以习近平同志为核心的党中央权威和集中统一领导，保证全党的团结统一和行动一致，保证党的决定得到迅速有效的贯彻执行。

A.核心意识

B.大局意识

C.政治意识

D.看齐意识

正确答案：ABCD28、（多选题）《中国共产党章程》明确规定，要按照民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处的总要求和共同建设、共同享有的原则，以保障和改善民生为重点，解决好人民最关心、最直接、最现实的利益问题，使（）。

A.发展成果更多更公平惠及全体人民

B.全面实现小康社会

C.努力形成全体人民各尽其能、各得其所而又和谐相处的局面 D.不断增强人民群众获得感

正确答案：ACD29、（多选题）《中国共产党章程》明确规定，要用监督执纪“四种形态”，让“红红脸、出出汗”成为常态，（）成为管党治党的重要手段，严重违纪、严重触犯刑律的党员必须开除党籍。

A.党课教育

B.组织调整

C.职务任免

D.党纪处分

正确答案：BD30、（多选题）党必须在宪法和法律的范围内活动。党必须保证国家的（）机关，经济、文化组织和人民团体积极主动地、独立负责地、协调一致地工作。

A.行政

B.立法

C.监察

D.司法

正确答案：ABCD31、（多选题）根据《中国共产党章程》的规定，坚持民主集中制要求努力造成（）的生动活泼的政治局面。

A.又有集中又有民主

B.又有严肃又有活泼

C.又有纪律又有自由

D.又有统一意志又有个人心情舒畅生动活泼

正确答案：ACD32、（多选题）中国共产党的行动指南有马克思列宁主义、毛泽东思想、（）。

A.科学发展观

B.“三个代表”重要思想

C.习近平新时代中国特色社会主义思想

D.邓小平理论

正确答案：ABCD33、（多选题）《中国共产党章程》明确规定，全党同志要倍加珍惜、长期坚持和不断发展党历经艰辛开创的这条道路、这个理论体系、这个制度、这个文化，高举中国特色社会主义伟大旗帜，坚定（），贯彻党的基本理论、基本路线、基本方略，为实现推进现代化建设、完成祖国统一、维护世界和平与促进共同发展这三大历史任务，实现“两个一百年”奋斗目标、实现中华民族伟大复兴的中国梦而奋斗。

A.文化自信

B.道路自信

C.理论自信

D.制度自信

正确答案：ABCD34、（多选题）《中国共产党章程》明确规定，构建社会主义和谐社会要坚持总体国家安全观，坚决维护国家（）。

A.主权

B.发展利益

C.安全

D.人权正确答案：ABC

35、（多选题）党支部是党的基础组织，担负直接教育党员、管理党员、监督党员和（）的职责。

A.组织群众

B.服务群众

C.宣传群众

D.凝聚群众

正确答案：ABCD

36、（多选题）介绍人要认真了解申请人的思想、品质、经历和工作表现，向他解释（），说明党员的条件、义务和权利，并向党组织作出负责的报告。

A.党的纲领

B.党的本质

C.党的历史

D.党的章程

正确答案：AD37、（多选题）预备党员（），都应当经支部大会讨论通过和上级党组织批准。

A.延长预备期

B.退回入党申请

C.取消预备党员资格

D.转为正式党员

正确答案：ACD

38、（多选题）《中国共产党章程》明确规定，要全面深化改革，完善和发展中国特色社会主义制度，推进国家（）现代化。

A.治理科学

B.治理方式

C.治理体系

D.治理能力

正确答案：CD39、（多选题）《中国共产党章程》中指出，改革开放应当大胆探索，勇于开拓，提高改革决策的科学性，更加注重改革的（），在实践中开创新路。

A.整体性

B.系统性

C.协同性

D.科学性

正确答案：ABC40、（多选题）我国社会主义建设的根本任务，是进一步（），并且为此而改革生产关系和上层建筑中不适应生产力发展的方面和环节。

A.逐步实现社会主义现代化

B.解放生产力

C.发展生产力

D.促进科技革新

正确答案：ABC41、（判断题）预备党员的权利，除了没有表决权、选举权和被选举权以外，同正式党员一样。

A.对

B.错正确答案：对

42、（判断题）参加党的有关会议，阅读党的有关文件，接受党的教育和培训属于《中国共产党章程》明确规定的党员应履行的义务。

A.对

B.错

正确答案：错

43、（判断题）党的任何一级组织直至中央都无权剥夺《中国共产党章程》明确规定的党员的权利。

A.对

B.错

正确答案：对

44、（判断题）中国共产党领导人民发展社会主义市场经济。

A.对

B.错

正确答案：对

45、（判断题）中国共产党党员必须全心全意为人民服务，不惜牺牲个人的一切，为实现共产主义奋斗终身。

A.对

B.错

正确答案：对

46、（判断题）在特殊情况下，党的中央和省、自治区、直辖市委员会可以直接接收党员。

A.对

B.错

正确答案：对

47、（判断题）贯彻执行党的基本路线和各项方针、政策，带头参加改革开放和社会主义现代化建设，带动群众为经济发展和社会进步艰苦奋斗，在生产、工作、学习和社会生活中起先锋模范作用是党员必须履行的义务。

A.对

B.错

正确答案：对

48、（判断题）预备党员必须面向党旗进行入党宣誓。

A.对

B.错

正确答案：对

49、（判断题）年满十八岁的中国工人、农民、军人、知识分子和其他社会阶层的先进分子，承认党的纲领和章程，愿意参加党的一个组织并在其中积极工作、执行党的决议和按期交纳党费的，可以申请加入中国共产党。

A.对

B.错

正确答案：对

50、（判断题）申请入党的人，必须经过预备期的考察，才能成为正式党员。

A.对

B.错

正确答案：对

农牧区法律知识专题

1、（单选题）宪法上的法律面前人人平等，又称为（）。

A.禁止一切法律上的不正当对待

B.禁止宪法上的区别对待

C.禁止法律上的偏见

D.禁止法律上的区别对待

正确答案：D2、（单选题）因建设征用集体所有草原的，应当依照（）的规定给予补偿。

A.《中华人民共和国农村土地承包法》

B.《中华人民共和国土地管理法》

C.《中华人民共和国农业法》

D.国务院有关规定

正确答案：B

3、（单选题）在草原上种植牧草或者饲料作物，应当符合（）。

A.水土保持规划

B.草原功能分区规划

C.草原保护、建设、利用规划

D.环境保护规划

正确答案：C4、（单选题）草原保护、建设、利用规划应当与（）相衔接。

A.环境保护规划

B.村庄和集镇规划

C.土地利用总体规划

D.防沙治沙规划

正确答案：C5、（单选题）草原权属争议解决之前，（）。

A.任何一方都不能改变草原利用现状，但可以开垦草原

B.任何一方不得改变草原利用现状，不得破坏草原和草原上的设施

C.一方可以改变草原利用现状，但不得破坏草原和草原上的设施

D.双方都可以改变草原利用现状，但不得破坏草原和草原上的设施

正确答案：B6、（单选题）临时占用草原的期限不得超过（）。

A.半年

B.一年

C.三年

D.二年

正确答案：D7、（单选题）在草原上从事采土、采砂、采石等作业活动，应当报（）批准。

A.县级人民政府土地行政主管部门

B.县级人民政府草原行政主管部门

C.省级人民政府草原行政主管部门

D.乡（县）级人民政府

正确答案：B

8、（单选题）对严重退化、沙化、盐碱化、石漠化的草原和生态脆弱区的草原，实行（）制度。

A.禁牧、休牧 B.划区轮牧

C.舍饲圈养

D.以草定畜

正确答案：A9、（单选题）任何单位和个人享有对违反草原法律法规、破坏草原的行为进行（）的权利。

A.监督、打击和处罚

B.监督、检举和控告

C.监督、控告和报复

D.控告、检举和处罚

正确答案：B10、（单选题）草原承包经营权转让的受让方必须具有（）。

A.农业综合开发能力

B.从事农业生产的能力

C.自行解决权属争议的能力

D.从事畜牧业生产的能力

正确答案：D11、（单选题）在草原上开展经营性旅游活动，应当符合有关草原保护、建设、利用规划，并事先征得（）同意，方可办理有关手续。

A.县级人民政府

B.乡级人民政府

C.县级以上地方人民政府草原行政主管部门

D.省级人民政府草原行政主管部门

正确答案：C

12、（单选题）进行矿藏开采和工程建设，应当不占或少占草原，确需征用或者使用草原的，必须经（）审核同意。

A.县级人民政府草原行政主管部门

B.省级以上人民政府草原行政主管部门

C.省级人民政府

D.县级以上土地行政主管部门

正确答案：B

13、（单选题）新草品种必须经（）审定。

A.国务院草原行政主管部门

B.全国草品种审定委员会

C.国家草品种检测中心

D.全国草原资源调查委员会

正确答案：B

14、（单选题）对水土流失严重、有沙化趋势、需要改善生态环境的已垦草原，应当有计划、有步骤地（）。

A.退耕还草

B.轮耕轮作

C.禁牧休牧

D.退牧还草

正确答案：A15、（单选题）因建设征用或者使用草原的，应当交纳（）。

A.草原管理费

B.草原植被恢复费 C.草原建设费

D.草原使用费

正确答案：B16、（单选题）草原承包者转让草原承包经营权应当经（）同意。

A.承包方

B.草原监理部门

C.土地行政主管部门

D.发包方

正确答案：D

17、（单选题）在草原承包经营期内对个别草原承包经营者承包使用的草原进行调整的，必须经本集体经济组织成员的村（牧）民会议三分之二以上成员或（）以上村（牧）民代表同意。

A.二分之一

B.三分之二

C.四分之一

D.三分之一

正确答案：B18、（单选题）依法确定给全民所有制单位和集体经济组织使用的国有草原，由（）。

A.县级以上人民政府登记，核发所有权证，确认草原所有权

B.县级以上人民政府登记，核发使用权证，确认草原使用权

C.县级草原监理机构登记，核发使用权证，确认草原使用权

D.县级以上草原行政主管部门登记，核发使用权证，确认草原使用权

正确答案：B

19、（单选题）在草原上修建直接为草原保护和畜牧业生产服务的工程设施，需要使用草原的，由（）批准。

A.县级以上人民政府草原行政主管部门

B.省级人民政府草原行政主管部门

C.乡级人民政府

D.县级人民政府

正确答案：A

20、（单选题）草原承包经营权的转让，承包方与受让方在转让合同中约定的转让期限（）。

A.与原承包合同的期限一样

B.可以超过原承包合同剩余的期限

C.不得超过原承包合同剩余的期限

D.以上三个都不是

正确答案：C21、（多选题）法律面前人人平等，主要是指国家不得因人的自然的（）、社会的（财产、语言、宗教、社会出身）或其他方面（党派或其他见解、其他身份）等任何情况，在法律上对他们进行区分而给以差别待遇，确定其不同的权利与义务。

A.种族

B.民族

C.性别

D.肤色

正确答案：ABCD22、（多选题）只有在国家安全需要或追查刑事犯罪需要的情况下，（）才有权依照法律程序对公民的通信进行检查，否则都是违法行为。A.检察机关

B.国家安全机关

C.法院

D.公安机关

正确答案：AD23、（多选题）编制草原保护、建设、利用规划，应当依据国民经济和社会发展规划并遵循（）的原则。

A.以现有草原为基础，因地制宜，统筹规划，分类指导

B.改善生态环境，维护生物多样性，促进草原的可持续利用

C.保护为主、加强建设、分批改良、合理利用

D.生态效益、经济效益、社会效益相结合

正确答案：ABCD24、（多选题）《宪法》第48条第1款规定：“中华人民共和国妇女在（）和家庭的生活等各方面享有同男子平等的权利。”

A.政治的B.文化的C.社会的D.经济的

正确答案：ABCD25、（多选题）监督权是指宪法赋予公民监督国家机关及其工作人员活动的权利，包括（）。

A.控告检举权

B.揭发举报权

C.申诉权

D.批评建议权

正确答案：ACD26、（多选题）国家对草原实行（）的方针，促进草原的可持续利用和生态、经济、社会的协调发展。

A.合理利用

B.科学规划

C.全面保护

D.重点建设

正确答案：ABCD27、（多选题）国家对草原（）实行统一规划制度。

A.利用

B.建设

C.使用

D.保护

正确答案：

28、（多选题）草原承包经营权受法律保护，可以按照（）的原则依法转让。

A.公开

B.诚实信用

C.有偿

D.自愿

正确答案：CD29、（多选题）任何公民不分民族、种族、性别、职业、家庭出身、（），都一律平等地享有宪法和法律规定的权利，也都平等地履行宪法和法律规定的义务

A.宗教信仰 B.财产状况

C.居住期限

D.教育程度

正确答案：ABCD30、（多选题）根据法律规定，我国劳动者的休息权主要体现在以下几个方面：（），国家发展劳动者休息和休养的设施。

A.带薪年休假制度

B.对于工作时间的限制

C.对于法定节假日的规定

D.对于工作休假日的规定

正确答案：ABCD31、（多选题）根据《草原法》的规定，国家鼓励与支持（），稳定和提高草原生产能力。

A.饲草饲料基地建设

B.人工草地建设

C.人工草坪建设

D.天然草原改良

正确答案：ABD32、（多选题）我国公民的基本义务包括以下几个方面：（），依法纳税，其他方面的基本义务。

A.遵守宪法和法律，保守国家秘密，爱护公共财产，遵守劳动纪律，遵守公共秩序，尊重社会公德

B.维护国家的统一和全国各民族的团结

C.保卫祖国，依照法律服兵役和参加民兵组织

D.维护国家的安全、荣誉和利益

正确答案：ABCD33、（多选题）在社会经济权利方面，妇女享有同男子平等的（）的权利。

A.工作保障、生活救济的权利

B.自由择业的权利

C.就业权利、同工同酬的权利

D.在工作中享有健康和安全保障

正确答案：ABCD34、（多选题）草原承包合同的内容应当包括（）。

A.承包草原面积和等级

B.承包草原用途

C.承包草原四至界限

D.承包期和起止日期

正确答案：ABCD35、（多选题）制定《草原法》的目的是（）。

A.维护生物多样性

B.发展现代畜牧业

C.改善生态环境

D.保护、建设和合理利用草原

正确答案：ABCD36、（多选题）中华人民共和国公民在（）的情况下，有从国家和社会获得物质帮助的权利。

A.丧失劳动能力 B.失业

C.年老

D.疾病

正确答案：ACD37、（多选题）国家制定了一系列法律法规，保护公民的劳动权，公民在劳动就业时，依法享有的主要权利有：平等就业权、（）、获得劳动安全卫生保护的权利、接受职业技能培训的权利、享受社会保险和福利的权利、提请劳动争议处理的权利以及法律法规规定的其他劳动权利。

A.择业自主权

B.取得劳动报酬的权利

C.休息和休假的权利

D.签订劳动合同权

正确答案：ABCD38、（多选题）公民个人的私有财产在法律的保护下，可以依法经营和继承，不受任何组织和个人侵占、哄抢、破坏或者非法（）。

A.没收

B.查封

C.扣押

D.冻结

正确答案：ABCD39、（多选题）根据《草原法》的规定，下列说法正确的是（）。

A.各级人民政府应当加强对草原保护、建设和利用的管理，将草原的保护、建设和利用纳入国民经济和社会发展计划

B.《草原法》所称草原，是指天然草原和人工草地

C.任何单位和个人都有遵守草原法律法规、保护草原的义务

D.各级人民政府应当加强保护、建设和合理利用草原的宣传教育

正确答案：ABCD

40、（多选题）公民享有受教育的权利和义务，是指公民有在国家和社会提供的各类学校和机构中学习文化科学知识的权利，有在一定条件下依法接受各种形式教育的义务。包括：（），公民有从集体经济组织、国家企业事业组织和其他社会力量举办的教育机构接受教育的机会，就业前的公民有接受必要的劳动就业训练的权利和义务。

A.学龄前儿童有接受学前教育的机会

B.成年人有接受成人教育的权利

C.适龄儿童有接受初等教育的权利和义务

D.公民有接受中等教育、职业教育和高等教育的权利和机会

正确答案：ABCD41、（判断题）草原承包经营权转让可以不经发包方同意。

A.对

B.错

正确答案：错

42、（判断题）国家对在草原管理、保护、建设、合理利用和科学研究等工作中做出显著成绩的单位和个人，给予物质奖励。

A.对

B.错

正确答案：错

43、（判断题）任何组织和个人都不得侵犯公民的通信自由和通信秘密权。A.对

B.错

正确答案：对

44、（判断题）我国第一部宪法是1982年制定的。

A.对

B.错

正确答案：错

45、（判断题）休息权是公民劳动权的必要补充，与劳动权密不可分。

A.对

B.错

正确答案：对

46、（判断题）我国实行婚姻自由、一夫一妻、男女平等的婚姻制度。

A.对

B.错

正确答案：对

47、（判断题）国家鼓励与支持开展草原保护、建设、利用和监测方面的科学研究，推广先进技术和先进成果，培养科学技术人才。

A.对

B.错

正确答案：对

48、（判断题）依法改变草原权属的，应当办理草原权属变更登记手续。

A.对

B.错

正确答案：对

49、（判断题）在婚姻家庭生活方面，夫妻双方地位平等，对家庭事务和家庭财产有同等的财政权、支配权。

A.对

B.错

正确答案：错

50、（判断题）各级地方人民政府草原行政主管部门主管本行政区域内草原监督管理工作。

A.对

B.错

正确答案：错

学习贯彻总书记考察内蒙古重要讲话精神专题

1、（单选题）学习贯彻总书记考察内蒙古自治区重要讲话精神，牢记总书记“全面加强基础设施体系建设，增强基础设施对经济发展支撑能力和对城乡居民生活保障能力”的重要指示要求，强化通过时空变革创造经济发展新优势的理念，按照适度超前、合理布局、完善网络、（）的原则，举全区之力，借国家之力，加快推进铁路网、公路网、航空网建设，尽快实现所有旗县通高速公路、重点城市通高铁、合理半径有机场。

A.区域整合B.提升质量

C.提高投入

D.提升效率

正确答案：B2、（单选题）学习贯彻总书记考察内蒙古自治区重要讲话精神，牢记总书记“着力抓好农牧业和牧区工作”的重要指示要求，重视加强农牧业供给侧结构性改革，不断优化农牧业（）体系。

A.生产

B.产业

C.经营

D.产业、生产、经营

正确答案：D3、（单选题）总书记在内蒙古考察时指出：对内蒙古来说，维护社会和谐稳定，必须巩固和发展（）大局。

A.科技进步

B.民族团结

C.经济发展

D.社会安定

正确答案：B4、（单选题）总书记考察内蒙古自治区时，明确提出了“四个着力”的重点任务，下列选项中不属于“四个着力”重点任务的是（）。

A.着力保障和改善民生

B.着力推动科技创新

C.着力转变经济发展方式

D.着力抓好农牧业和牧区工作

正确答案：B5、（单选题）总书记高度重视内蒙古的对外开放，他给内蒙古自治区提出了清晰的总体发展目标，即（）。

A.社会安稳

B.文明进步

C.繁荣富裕

D.把祖国北部边疆这道风景线打造得更加亮丽

正确答案：D6、（单选题）学习贯彻落实总书记考察内蒙古自治区重要讲话精神,（）是关键。

A.宣传

B.贯彻

C.理解

D.学习

正确答案：B

7、（单选题）学习贯彻总书记考察内蒙古自治区重要讲话精神，牢记总书记“着力抓好农牧业和牧区工作”的重要指示要求，积极打造现代畜牧业，稳步发展草原畜牧业，大力发展农区畜牧业，促进规模化、标准化、（）养殖。

A.科学化

B.正规化

C.区域化

D.集约化

正确答案：D8、（单选题）学习贯彻总书记考察内蒙古自治区重要讲话精神，牢记总书记“坚持党要管党、从严治党方针，全面加强党的建设，提高党建工作科学化水平”的重要指示要求，严明党的纪律特别是（）和政治规矩，敢于善于同一切破坏党的团结和集中统一的行为作斗争，做到党中央提倡的坚决响应、党中央决定的坚决执行、党中央禁止的坚决不做。A.廉政纪律

B.工作纪律

C.组织纪律

D.政治纪律

正确答案：D

9、（单选题）学习贯彻总书记考察内蒙古自治区重要讲话精神，牢记总书记“着力转变经济发展方式”的重要指示要求，扩大服务消费规模，挖掘农村牧区消费潜力，发挥好（）在稳增长中的关键作用。

A.投资

B.消费

C.服务

D.融资

正确答案：A10、（单选题）学习贯彻总书记考察内蒙古自治区重要讲话精神，牢记总书记“着力转变经济发展方式”的重要指示要求，要优化投资结构，深化投融资体制改革，发挥好投资在稳增长中的（）作用。

A.决定

B.积极

C.基础

D.关键

正确答案：D

11、（多选题）总书记在考察内蒙古自治区时要求各级干部都要树立责任重于泰山的意识，树立“为官避事平生耻”的观念，坚持（）第一。

A.人民利益

B.党的原则

C.群众利益

D.党的事业

正确答案：ABD

12、（多选题）总书记在考察内蒙古自治区时嘱托内蒙古各族干部群众要守望相助。他明确指出“守”的内涵就是（）。

A.守好家门

B.守好祖国边疆

C.守好内蒙古少数民族美好的精神家园

D.守好内蒙古

正确答案：ABC

13、（多选题）总书记考察内蒙古自治区重要讲话是为内蒙古自治区“量身定制”的行动纲领，具有（）的指导意义。

A.长期性

B.全局性

C.战略性

D.根本性

正确答案：ABCD

14、（多选题）总书记考察内蒙古自治区重要讲话嘱托内蒙古自治区各族干部群众要守望相助，下列关于“守望相助”的含义理解正确的是（）。

A.望，就是登高望远，规划事业、谋划发展要跳出当地、跳出自然条件限制、跳出内蒙古，有宽广的世界眼光，有大局意识

B.相助，就是各族干部群众要牢固树立平等团结互助和谐的思想，各族人民拧成一股绳，共同守卫祖国边疆，共同创造美好生活

C.相助，就是各组人民互相帮助

D.守，就是守好家门，守好祖国边疆，守好内蒙古少数民族美好的精神家园

正确答案：ABD15、（多选题）总书记考察内蒙古自治区对该区提出的“先行先试”三项改革要求是指（）。

A.积极探索建立可持续的生态环境保护制度

B.守好各民族美好精神家园

C.创新同俄蒙合作机制

D.完善龙头企业与农牧民利益联结机制

正确答案：ACD

16、（多选题）总书记考察内蒙古自治区重要讲话，从全局和战略的高度，深刻阐述了事关内蒙古自治区改革发展稳定的一系列重大理论和实践问题，明确提出了（）的时代要求。

A.把祖国北部边疆这道风景线打造得更加亮丽

B.扎实推进攻坚脱贫

C.守望相助

D.撸起袖子加油干

正确答案：AC

17、（多选题）总书记在考察内蒙古自治区时嘱托内蒙古各族干部群众要守望相助。他明确指出：相助，就是各族干部群众要牢固树立（）的思想，各族人民拧成一股绳，共同守卫祖国边疆，共同创造美好生活。

A.平等

B.和谐

C.团结

D.互助

正确答案：ABCD

18、（多选题）学习贯彻总书记考察内蒙古自治区重要讲话精神，牢记总书记“着力转变经济发展方式”的重要指示要求，加快推动转型升级，大力促进“五化”协同，适度扩大总需求，强化创新驱动、投资拉动和项目带动，促进经济平稳健康发展，加快形成优势突出、（）的发展新格局。

A.创新驱动

B.区域协调

C.城乡一体

D.结构合理

正确答案：ABCD

19、（多选题）总书记在考察内蒙古自治区时嘱托内蒙古各族干部群众要守望相助。他明确指出：望，就是登高望远，规划事业、谋求发展要（），有宽广的世界眼光，有大局意识。

A.跳出环境制约

B.跳出当地

C.跳出内蒙古

D.跳出自然条件限制

正确答案：BCD

20、（多选题）总书记在考察内蒙古自治区时指出要推动转方式同调整优化产业结构相结合，同（）相结合。

A.创新驱动发展

B.延长资源型产业链 C.节能减排

D.全面深化改革开放

正确答案：ABCD

21、（判断题）深入学习贯彻总书记考察内蒙古自治区重要讲话精神，统筹推进经济体制、政治体制、文化体制、社会体制、生态文明体制和党的建设制度改革，全面抓好中央和自治区各项改革任务举措的落实落地。

A.对

B.错

正确答案：对

22、（判断题）深入学习贯彻总书记考察内蒙古自治区重要讲话精神，牢记总书记“着力转变经济发展方式”的重要指示要求，积极拓展发展空间，加快和林格尔新区建设，推进呼包鄂协同发展和东部盟市跨越发展，促进大中小城市和小城镇协调发展，全面提升盟市、旗县所在地和中心镇服务功能，深化城乡户籍制度等相关改革，加快发展县域经济，扎实推进新农村新牧区建设，大力支持老少边穷地区发展。

A.对

B.错

正确答案：对

23、（判断题）学习贯彻总书记考察内蒙古自治区重要讲话精神，牢记总书记“全面加强基础设施体系建设，增强基础设施对经济发展支撑能力和对城乡居民生活保障能力”的重要指示要求，以“七网”设施体系建设为重点，进一步加大投入和建设力度，尽快把基础设施这块短板补起来。

A.对

B.错

正确答案：对

24、（判断题）对内蒙古自治区来说，维护社会和谐稳定，必须巩固和发展经济发展大局。

A.对

B.错

正确答案：错

25、（判断题）总书记考察内蒙古自治区时明确提出了“守望相助”“把祖国北部边疆这道风景线打造得更加亮丽”的时代要求，这是对全区2500万各族人民的殷切期望，是我们全面深化改革、加快建设现代化内蒙古自治区的根本指针。

A.对

B.错

正确答案：对

“两学一做”学习教育专题

关于推进两学一做学习教育常态化制度化的实施方案

1、（单选题）下列说法中，不属于内蒙古自治区凸显政治功能目标要求的是（）。

A.把不断加强各级党组织和党员干部队伍建设作为开展学习教育的重要任务之一

B.抓住“关键少数”，抓实基层支部

C.确保党的组织充分履行职能、发挥核心作用，确保党员领导干部忠诚干净担当、发挥表率作用，确保广大党员党性坚强、发挥先锋模范作用

D.坚持把推进学习教育常态化制度化与推进中心工作、重点任务有机结合起来

正确答案：D2、（单选题）《关于推进“两学一做”学习教育常态化制度化的实施方案》规定，学习党章党规，要深刻认识（）是管党治党的总规矩总遵循，践行党内政治生活准则、党内监督条例和廉洁自律准则等党内法规要求。

A.党规

B.党章

C.总书记系列重要讲话

D.马克思列宁主义

正确答案：B3、（单选题）《关于推进“两学一做”学习教育常态化制度化的实施方案》规定，以理论学习中心组学习、民主生活会、“三会一课”等制度为主要抓手，把（）作为党员教育的基本内容，长期坚持、形成常态。

A.两学一做

B.四个意识

C.思想教育

D.学习教育

正确答案：A4、（单选题）根据《关于推进“两学一做”学习教育常态化制度化的实施方案》的规定，要把（）作为查找和解决问题的重要途径，注意听取群众的意见和反映，抓早抓小、防微杜渐。

A.党的组织生活

B.党员的组织生活

C.交流思想

D.谈话函询

正确答案：A5、（单选题）内蒙古自治区坚持把（）作为推进“两学一做”学习教育常态化制度化的重要任务。

A.补齐基层党建短板

B.突出抓好“关键少数”

C.发挥支部主体作用

D.搭建党员学做平台

正确答案：A6、（单选题）根据《关于推进“两学一做”学习教育常态化制度化的实施方案》的规定，以下选项中，不属于品德合格方面内容的是（）。

A.继承发扬党的优良传统和作风，大力弘扬忠诚老实、光明坦荡、公道正派、实事求是、艰苦奋斗、清正廉洁等共产党人价值观

B.爱岗敬业、履职尽责，服务群众、奉献社会，敢担当、敢负责、敢作为

C.守住廉洁自律底线，保持共产党人本色

D.带头践行社会主义核心价值观，加强党性修养

正确答案：B7、（单选题）下列说法中，不属于内蒙古自治区深入思想教育目标要求的是（）。

A.紧密联系本地区本部门本单位实际，把思想教育作为首要任务

B.坚持学思践悟、知行合一

C.用党章党规规范党组织和党员行为

D.坚持全覆盖、常态化、重创新、求实效，认真落实“六个一”学习机制

正确答案：B8、（单选题）推进内蒙古自治区“两学一做”学习教育常态化制度化在（）领导下进行，自治区纪委机关、自治区党委组织部、自治区党委宣传部、内蒙古党校等党建领导小组成员单位要密切配合、做好相关工作。

A.自治区党委 B.各级党委

C.党支部

D.领导机关、领导干部

正确答案：A9、（单选题）根据《关于推进“两学一做”学习教育常态化制度化的实施方案》的规定，以下选项中，不属于政治合格方面内容的是（）。

A.坚定站稳政治立场，切实增强“四个意识”

B.执行党的决定，服从组织分配

C.不断增强中国特色社会主义道路自信、理论自信、制度自信、文化自信,坚决维护以习近平同志为核心的党中央权威，坚决把党中央各项决策部署落到实处

D.坚定理想信念，正确把握政治方向

正确答案：B10、（单选题）《关于推进“两学一做”学习教育常态化制度化的实施方案》规定，充分调动党支部积极性主动性创造性，探索创新党内教育和组织生活的有效方法，更好地发挥基层党支部教育管理党员的（）作用。

A.重要

B.指导

C.领导

D.主体

正确答案：D11、（多选题）对于推进内蒙古自治区“两学一做”的实施方案，有哪些目标要求？（）

A.更加凸显政治功能显

B.更加深入思想教育

C.更加到位服务大局

D.更加坚定“四个意识”

正确答案：ABCD12、（多选题）推进内蒙古自治区“两学一做”实施方案的工作内容包括（）。

A.精心组织落实学习任务

B.切实增强“四个意识”

C.引导党员做到“四个合格”

D.经常查摆解决问题

正确答案：ACD13、（多选题）对于推进内蒙古自治区“两学一做”的实施方案，需要把握哪些基本原则？（）

A.坚持常抓不懈、落细落小

B.坚持问题导向、立行立改

C.坚持示范引领、典型带动

D.坚持分类指导、激发活力

正确答案：ABCD14、（多选题）内蒙古自治区党支部要组织党员按期参加（）以及定期召开支部委员会会议。

A.民主生活会

B.党员大会

C.党小组会

D.党课

随机网络第3篇

关键词诶尔曼神经网络；人工神经网络；随机游走模型；组合预测；金融时间序列

中图分类号 F224 文献标识码 A

1 引言

金融时间序列与经济环境及商业环境有关，如股市，汇率，物价指数，国民收入和净出口等.选择一个合适的金融数据模型，需要正确地识别金融市场与整体经济之间的内在关系[1].在实践中非常困难.因为一个金融时序数据的动态变化受到多个经济变量的影响，包括经济增长，利率，通货膨胀，通货紧缩，政治决策和心理因素等多个复杂的经济变量[1].

这些年来，关于金融时间序列的分布特征、模型模拟及预测等已经有了大量的研究工作[2，3].线性统计模型，如指数平滑法[4]和ARIMA[5]模型等，已经大量应用于金融数据的预测.ARIMA模型的一个分支，即随机游走模型（Random Walk model）[1，6]，已经成为这个领域的主流统计技术.在一个简单的随机游走模型中，每一期的预测值被认为是最近一期的观测值和随机误差项的总和.目前，简单随机游走模型是金融时间序列分析中最主要的线性模型（尤其是汇率数据）[7].对随机游走模型的改进，如带漂移项的随机游走模型和误差修正，也有了很多相关的研究[1].尽管随机游走模型具有简单性和显著的预测精度，但是其主要缺点是内在的线性形式.随机游走模型未能捕获存在于金融时间序列中的非线性特征[2，7].非线性是金融时间序列的缺省特征，因此，通过一个随机游走模型近似它是不充分的.在这种情况下，人工神经网络是一种不错的选择.由于其非线性，非参数，自适应和噪声耐受性，人工神经网络在金融时间序列预测领域获得了广泛的关注[2，3].这些显著的特征使得人工神经网络模型能够有效地识别解释变量之间导致金融时序图产生不规则波峰和波谷的内在机理.与其他非线性统计模型不同的是，人工神经网络能够在不了解底层数据计算过程的情况下进行非线性模拟[8].不少研究者对比了人工神经网络和随机游走模型预测金融数据时的表现，也研究出了许多有益的结果：如Dunis and William发现神经网络相对于一般的统计模型可以提供更高的预测精度；Sun[1]发现在预测汇率时，人工神经网络表现出比随机游走模型更差的预测精度等等.但是，对于预测金融数据，一个金融时间序列一般包含了线性部分和非线性部分，单独使用人工神经网络模型或随机游走模型并不合适.上述研究无法确定人工神经网络模型和随机游走模型中哪一个更适应于预测这类金融数据.从而激励着去寻找一种组合机制去预测汇率.对于金融数据模型的预测，zhang[7]首次将随机游走模型和神经网络模型结合起来，国内学者熊志斌也做了ARIMA融合神经网络的人民币汇率预测模型研究[9].

本文假设任何金融时间序列由线性部分和非线性自相关部分组成，且可以从时间序列中剥离、单独建模.将随机游走模型和神经网络模型结合起来对金融数据进行预测.主要步骤如下：首先，随机游走模型用于拟合金融时间序列的线性部分，由观察值和随机游走模型拟合值之间的差计算样本内残差.根据假设，这些残差只包含非线性关系；第二，FANN和EANN将用于分别拟合这些残差值，并由2个模型产生的预测值的平均值得到想要的残差估计；第三步，由随机游走模型预测时间序列的线性部分；最后，将线性部分和非线性部分所得到的预测值加总，获得期望的最终预测.

2 随机游走模型

随机游走模型是金融时序分析最流行和有效的统计模型，也被广大的研究生所研究和使用，这个模型假设最近的观察值是对下一期预测值的最佳指南.在数学上，一个简单的RW模型被表示如下：

其中，和yt是时间序列中的观察值，εt是一个白噪声并且εt～N（0，σ2）.

从式（1）中可以看出，一个随机游走模型表明所有与未来相关的信息已经包含在可用的数据里，这个模型因为被使用较多，所以非常容易理解和实现.根据有效市场的假说，随机游走模型是外汇汇率预测中最主要的线性模型，而且大量研究指出许多基于线性结构的预测技术并没有比简单的随机游走模型更有效.

一个随机游走模型的成功很大程度上取决于随机误差项，按照定义，随机误差项是独立同分布的.在本文中将生成独立同分布的伪随机正态变量εt～N（0，σ2），其中σ2是样本内数据集的方差.

3 人工神经网络（ANN）模型

3.1 前馈神经网络（FANN）

在所有可用的仿生预测方法中，人工神经网络无疑是最流行且最成功的.人工神经网络最初起源于对人脑结构的模仿，渐渐地，神经网络技术在众多领域起到了极为重要的作用，如分类、识别和预测.人工神经网络通过若干互相连接的分布在不同层的神经元来学习数据的内在关系.多层感知器（MLP）是最被认可的人工神经网络的结构，用于时间序列预测问题.一个MLP基本上是一个输入层，一个或多个隐藏层和一个输出层的前馈结构.在每层中有许多个处理结点，其通过不可逆的链接连接到下一层.单层次的隐藏节点已经足以解决许多最实际的问题.图1描述了一个典型的MLP结构（p个输入结点，h个隐藏结点和一个输出结点）.

在没有任何限制条件的情况下，简单的多层感应器模型或前馈神经网络模型能以任何给定的精度去近似逼近任何非线性函数.考虑到计算的要求，简单的神经网络往往是更合适的.选择合适的网络结构很重要，但并不是一个简单的工作.网络结构的选择主要包括确定输入节点、隐藏节点和输出节点的个数，以及隐藏层的层数.在不同文献中有着不同的参数优化选择方法，但这些方法并不简单，而且都是针对着具体的问题.

广泛应用的神经网络选择方法包括了赤池信息准则（AIC），贝叶斯信息准则（BIC），施瓦茨的贝叶斯准则（SBC）和偏差校正的赤池信息准则（AICC-）.这4种准则基于对增加神经网络中参数个数的惩罚.在本文中，使用BIC准则作为神经网络的选择标准，因为它比其他3种准则更严重地惩罚了额外的参数.对于一个的FANN模型，BIC的数学表达式由式（5）给出：

3.2 诶尔曼人工神经网络（EANN）

类似于常见的前馈型神经网络（FANNs），时间递归神经网络在金融时间序列预测领域也相当流行.诶尔曼人工神经网络是一种简单的时间递归神经网络，除了3种常见的层次，还有额外的上下文层和反馈连接.在每一个计算步骤中，隐藏层的输出被再次反馈到上下文层，如图2所示.这种递归使得神经网络动态化，从而能够实现对处理结点非线性时间依赖的映射.EANN模型通常比相同结构的FANN提供了更好的预测性能.然而，EANNs比FANNs需要更多数量的网络连接和记忆单元.

使用相同的网络结构的FANN和EANN模型，不同之处在于EANN模型隐藏层的神经元是对应FANN模型中神经元的5倍.

4 组合方法的建模

在本文中，决定同时利用随机网络模型和神经网路模型来预测金融数据.虽然这些模型有着广泛的应用，但是他们之中没有一个模型能够在所有预测情况之下都最好.例如，RW模型不适合于识别非线性模式，类似地，使用人工神经网络处理线性问题时产生的结果也好坏参半.因此，更科学的做法是找一种组合方法去结合这两种模型的长处，而不是单独地去应用它们.假设，一个金融时间序列由从线性和非线性两部分构成，能从时间序列中分离出来并单独地建模.从数学上讲：

这种组合方法的显著特点如下：①任何金融时间序列都由线性部分和非线性部分组成，通过随机游走模型拟合线性部分，神经网络模型拟合非线性残差部分，提高了总体的预测精度；②类似的组合方法最早由Zhang推出，在他们的方法中，时间序列的线性部分由ARIMA模型来拟合而剩余的非线性残差部分由FANN来拟合.然而，该组合方法同时结合了FANN模型和EANN模型两种模型的优势，能更好地识别非线性自回归结构；③这种组合机制是基于一种简单而有效的想法，相当容易实施和解释.④值得注意的是，如果金融时间序列中的线性和非线性部分存在着适当比例的自相关结构，那所提出的组合方法将能显着改善预测精度.如果这2个部分自相关程度较弱，那该方法可能并不合适.

5 实验结果与讨论

为了验证所提出的组合方法的有效性，本文用到了三组数据：①港币兑换美元汇率，包括了从1994年8月到2015年6月港币兑换人民币的每月汇率；②美元兑换人民币汇率，包含从2005年5月到2015年6月美元兑换人民币的每月汇率；③人民币兑换港币汇率，包括了从1995年1月到2015年6月人民币兑换港币的每月汇率.（数据来源：汇率数据取自国泰安数据库）（见表1）

从图3中可以清楚地看到3个时间序列中不规则非平稳的变化.

图4和5中，画出了3种时间序列的实际曲线和通过组合模型所描绘的预测值曲线.在每个图中，实线和虚线分别表示实际和预测序列.港币美元汇率与人民币港币汇率数据的预测误差较小，预测值与原始值的走势趋于一致.预测人民币港币汇率的预测效果没有港币美元汇率与人民币港币汇率好，预测值的总体走势与原始值一致.三组汇率数据的原始值和他们的预测值之间的接近程度是显而易见的.

6 总结

众所周知，设计一个合适的模型来预测金融数据是时间序列研究领域的一个重大挑战，也是极其不易之事.这主要是因为金融时间序列中的不规则运动及突然的转折点使得实际中很难去理解和预测.基于金融数据独特的随机性特征，本文构建了人工神经网络和随机游走模型对中国的汇率数据进行预测.

本文构建的新模型结合了随机游走模型，FANN模型和EANN模型3种模型的优势去预测金融数据.并且从实证结果表明，预测值与原始值的走势趋于一致，港币与人民币之间的预测误差不大，但是对于相对于人民币汇率的预测，美元汇率的预测效果更好.从预测误差看，均比每个单独的模型效果要好.从三组真实的金融时间序列的实证结果清楚地表明，本文新构建的组合方法极大地提高了整体的预测精度.因此，我们的新模型在汇率预测方面上有更高的准确性和适用性.

参考文献

[1] Y SUN. Exchange rate forecasting with an artificial neural network model： can we beat a random walk model？ [D] New Zealand：Christchurch，Lincoln University， 2005.

[2] A HUSSAIN， A KNOWLES， P LISBOA，et al. Financial time series prediction using polynomial pipelined neural networks[J]. Expert Systems with Applications， 2008， 35（3）： 1186-1199.

[3] M SEWELL. The application of intelligent systems to financial time series analysis[D].London：Department of Computer Science， UCL，2010.

[4] C LEMKE，B GABRYS. Metalearning for time series forecasting and forecast combination[J]. Neurocomputing， 2010， 73（10）： 2006-2016.

[5] G BOX， G JENKINS， G REINSEL. Time series analysis： forecasting and control[M].London John Wiley & Sons， 2011. 734

[6] E TYREE， J LONG. Forecasting currency exchange rates： neural networks and the random walk model[J]. Citeseer， 1995（1）：981-996.

[7] G ZHANG. Time series forecasting using a hybrid ARIMA and neural network model[J]. Neurocomputing， 2003， 50： 159-175.

[8] G ZHANG. A neural network ensemble method with jittered training data for time series forecasting[J]. Information Sciences， 2007， 177（23）： 5329-5346.

无线网络随机接入冲突分解算法研究第4篇

(1)信道上传输的信息分组按Poisson分布被激活,激活率为G,并且在任何一个时隙内需发送信息分组的终端数都是相互独立的。

(2)系统中终端站数量不限,所有终端站共享一条公共信道,信道在τ时间内反馈信道信息,终端能在一个时隙的始端发送数据,且能在一个固定时间τ内确认信道的状态(空闲、成功、碰撞)。

(3)每个终端在一个时隙内只能发出一个完整的分组,假设信道无干扰,那么在一个时隙内若只有一个终端站发送信息分组,该信息分组发送成功,如果某一个时隙内没有终端发送信息分组或有2个或2个以上的终端发送信息分组,所有络端都能在τ时间内检测到时隙空闲或冲突发生,信息分组冲突时,所有冲突的终端进入冲突分解过程,发生信息分组冲突的时隙延迟τ时间后作为后续一个时隙。

2 算法分析

快速检测二叉树形冲突分解算法步骤如下:

(1)将发生信息分组冲突的激活终端编成一个组。

(2)属于同一组的每一个激活终端独立地做Bernoulli试验,若结果为“0”,选择左时隙发送信息分组;若结果为“1”,则选择右时隙发送信息分组。选择了左时隙的信息分组在第一时间发送,选择了右时隙的信息分组须等左时隙的所有信息分组发送成功后,再进行发送。

(3)单独占用一个时隙发送信息的激活终端其信息分组发送成功,并停止Bernoulli试验,而其他激活终端重复第一步、第二步的过程,分解过程到编组中的激活终端为0停止。

3 冲突分解过程

快速检测二叉树形冲突分解算法中,对检测到的信道状态进行控制,使发生“空闲”或者“碰撞”的无效分解提前终止。

其状态图如图1所示。

第一次分解

其中τ是检测空闲或碰撞所需时间,且τ小于时隙长度。

4 概率分析

设有N个冲突的激活信息分组由上一状态层MN0分解到下一状态层Mij的转移概率是pij,则N个冲突的激活信息分组经过(K-1)次零分解后到达分解状态Mij的概率为

则N个冲突的信息分组所需分解的平均次数为

根据(1)式和(2)可得:N个信息分组被成功分解的平均时隙数是:

当N=2时,平均时隙数由下式计算

当N≥3时,平均时隙数由下式计算

其中:,N≥3

系统吞吐量由下式计算

5 性能分析

当τ取不同数值时系统的性能:τ=0.7时,如表1所示。

单位:时隙

τ=0.6时,如表2所示。

单位:时隙

τ=0.5时,如表3所示。

单位:时隙

τ=0.4时,如表4所示。

τ=0.3时,如表5所示。

τ=0.2时,如表6所示。

单位:时隙

根据公式(5)可以得到不同τ值(检测时间)下系统的S-G的曲线,如图2和图3所示。

从上述表中可以看出提到的快速检测二叉树形信息分组冲突分解算法的理论值与计算机模拟值相吻合,所以算法的逻辑推导及所得到的信息分组冲突所需平均时隙数的解析式是正确的。由(5)式可得到二叉树形信息分组冲突分解算法的极值吞吐量为:当τ=0.8时,S=0.4543;当τ=0.7时,S=04716当τ=0.6时,S=0.4945;当τ=0.5时,S=0.0.5263;当τ=0.4时,S=0.5556当τ=0.3时,S=0.5992;当τ=0.2时,S=06329。随着τ取值的减小,系统的吞吐量随之提高。

假设在τ值能无限小的情况下,可以得到系统的S-τ曲线如图4。

从上述分析中可以看出:

(1)当τ值越小时,系统的吞吐量越高,但由于τ在实际的通信系统中不可能无限制地减小,但是τ是一个相对于信息分组长度的值,当信息分组很长时τ的值相对就很小,但是这样将会影响到其他待发送信息分组延迟时间,从而影响系统通信的服务质量。

(2)随着激活终端站数的增加,平均所需的分解时隙数呈线性增加,从图2、图3中可以看到,随着激活终端站数的增加,负载的加重(即G增大),系统的吞吐量将趋于稳定,这说明提出的快速检测二叉树形冲突分解算法是稳定的、有效的。

参考文献

[1]赵东风,李必海,郑苏民.一种新的时隙式随机多址系统分析方法研究.电子科学学刊,1997,19(6):814-819.

[2]赵东风,李必海,郑苏民.二叉树形冲突分解算法研究.电子科技大学学报,1996,25(8).

[3]赵志峰,郑少仁.Ad hoc网络信道接入技术研究.解放军理工大学学报,2001,2(3).

随机网络第5篇

复杂随机系统的信噪比增益研究与阵列随机共振

复杂系统与非线性科学密切相关.为了探讨复杂随机系统信息处理的机制和利用“随机”因素自优化能力,研究了一类无限并联阵列的信噪比增益问题.阵列中每个子系统是一个双稳态振荡器,其输入都是同一个给定的含噪正弦信号.每个子系统内部噪声强度相同,但是相互独立.随着内部噪声强度的增加,信噪比增益出现了随机共振现象和存在大于一的区域,并且这一区域随着并联阵列数目增加而被放大.无限并联阵列的`信噪比增益可达到全局最大值.依据阵列非稳态输出均值和稳态自协方差函数的极限性质,本文证明了无限并联阵列的信噪比增益问题可以归结为任两个子系统的统计性能分析.这些研究结果对于复杂系统信号处理理论具有重要意义.

作者：孙婧段法兵 SUN Jing DUAN Fa-bing 作者单位：青岛大学复杂性科学研究所,山东,青岛,266071刊名：复杂系统与复杂性科学 ISTIC英文刊名：COMPLEX SYSTEMS AND COMPLEXITY SCIENCE年，卷(期)：3(2)分类号：N94关键词：复杂随机系统非线性科学自优化能力信噪比增益阵列随机共振

作文的“随机”教学第6篇

有的孩子对写作文有畏难情绪，并不是不会写，只是没找到切入点。这时只要教师稍加点拨，就能水到渠成。

在教完《日记两则》后，我指导学生写日记。大多数学生听我讲完写日记的方法后，都在埋头苦干，认真写日记，只有一位同学还皱着眉头，一个字也没写。我轻轻地走过去，摸摸他的头，问他：“你为什么还不写呀？”他说：“老师，我没什么事可写。”我问他：“那你今天一直在忙着干什么呢？老师和同学可都在为你忙活那件事啊。”他摸了摸后脑勺，说：“哦，老师，我的校服不见了，今天我一直在找校服。”我又问：“你掉了校服，心情怎么样呢？”“很着急。”我顺势鼓励他把这件事写下来：“你把你找校服的过程写下来，就是一篇好日记。”后来他的日记是这样写的：

12月12日星期四天气晴

今天上体育课时，我不小心把校服给弄丢了。我一直找，可就是找不到。我问了同学，同学说没看到；我去德育处问，也没有；我又去门卫室，还是一无所获；下午，我还到广播室找，依然没有找到。我非常着急。

我真希望如果有人捡到我的校服，赶快告诉我。我的校服上的拉链头子是银白色的，另外，我的校服的袖口处被折叠缝在了一起。

校服校服，你到底在哪儿呀？

一个二年级的孩子，在老师的启发下，能写出一篇这么具体、生动、有真情实感的日记，真不简单！

突现的景物有时是一点灵动的色彩，可遇而不可求。特别是在写作教学中，偶而遇之，及时利用，就能成为教学中动听的音符。

在一天的写字课上，我正指导学生写字。突然，一个同学拿起飘到他桌上的白色绒絮状物叫起来：“咦，这是什么呀？”大家都睁大眼睛看，有的同学说：“我知道，这是柳絮。”有的同学问：“柳絮怎么飞到我们教室里来了呢？”听着学生的议论，我想：不如把这节写字课改成写话课，让孩子们到外面去观察柳絮吧。

我微笑着对学生说：“孩子们，我们去外面看柳絮，好吗？”孩子们欢呼雀跃，纷纷跑出教室。

“孩子们，你们说，柳絮像什么呀？”

“像雪花！”

“像棉花！”

“你们看那边草地上！”

顺着我手指的方向，学生惊叫起来：“哇！好美！”“就像给草地盖上了一层厚厚的棉被！”“又像一个个小伞兵降落在草地上！”……

听着孩子们脱口而出的话语，我仿佛看到了孩子们写话本上的精彩词句，我为自己上课计划的及时调整而感到高兴。

有时偶然发生的一件事，也能成为很好的作文素材。

我在老家吉安教五年级语文的时候，班上有个叫闵杰的学生，每次写起作文来就头疼。他的每篇作文的开头都是一样的，比如写《一件难忘的事》，他的开头就是：今天，老师让我们写一篇作文，题目叫《一件难忘的事》。接下来就是一行一个自然段，纯属凑字数。这还不算最糟糕的，有时，他连凑字数都懒得凑，就是不写。

五月的一天，学校原定召开的运动会因下雨延期举行。事先订好的盒饭不能退了，所以订了盒饭的学生中午都在学校用餐。开饭了，同学们都在津津有味地吃着饭。可闵杰带来买盒饭的钱掉了，早上没订饭，偏偏今天爷爷奶奶不在家，他也不能像平常一样回爷爷奶奶家吃饭。我打电话给他爸爸，他爸爸说闵杰掉了钱，得自己承担后果，让他饿肚子。可我不能看着自己的学生饿肚子，于是我匀了些饭菜给他。其他同学见状，也纷纷匀出饭菜给闵杰吃。

目睹此景，我突然灵机一动：何不让闵杰把今天中午这件事写下来呢？于是，等闵杰吃完饭以后，我把自己的想法说给闵杰听，希望他马上动笔写一件难忘的事，题目可以自己安。他欣然答应，不一会儿就完成了。

他的作文题目是《一碗饭》。开头简单交待了学校的运动会没开成的原因，接着写自己的钱掉了，导致没午饭吃。然后重点写了老师及同学们匀饭给他吃的经过。作文的最后两个自然段是这样写的：

“就这样，老师和同学们你分一点饭菜给我，他分一点饭菜给我，不一会儿，我的碗里就堆积如山了。

看着这碗饭，我热泪盈眶。这碗饭不是一般的饭，它饱含着老师和同学们对我的爱。”

如果不是亲眼所见，谁会相信这是闵杰写出来的作文呢？

以上几例，无不说明作文资源俯拾皆是。作为语文教师，在指导学生作文时，一定要根据具体的情况，巧妙地让学生在不知不觉中获得写作灵感，化随机为神奇，让学生轻轻松松写作文。

（作者单位：江西师范大学附属小学）

随机网络第7篇

随机网络编码是一种分布式网络编码方式,它能适应拓扑动态变化、无中心节点的网络。随机网络编码提出推动了网络编码走向实用,使得网络编码不再受限于确定的网络拓扑以及集中式的算法[1]。在传感器网络中应用随机网络编码能提升网络的传输可靠性[2,3,4,5],降低网络中的能量消耗[6]等。文献[2,3,4,5]都是通过缠绕多路径模型计算验证了应用网络编码后网络传输可靠性的提升,文献[6]在OMNET++上通过能量模型计算评估了应用网络编码后的能量消耗,文献[7]提出了一种基于部分网络编码的机会路由机制,都是一种数值计算结果,并未实现对数据包的作编码、缓存和传输等仿真处理,未能实现网络仿真。祝琳[8]针对水声网络提出了基于网络编码的路由协议,并利用NS2进行了网络仿真,但并未进行模块化的设计,难以扩展。本文在OMNET++仿真平台上设计随机网络编码模块,添加到网络中的节点,实现数据包层级的随机网络编码仿真,能对应用随机网络编码的网络数据包传输可靠性、延时和吞吐量等网络特性进行评估。

1 仿真平台原理

1.1 OMNET++

OMNET++[6]是一种离散事件仿真器,主要由6个部分组成:仿真内核库(Simulation Kernel Library,Sim)、网络描述语言的编译器(Network Description Compiler,NEDC)、图形化的网络编辑器(Graphical Network Description Editor,GNED)、仿真程序的图形化用户接口Tkenv、仿真程序的命令行用户接口Cmdenv和图形化的向量输出工具Plove。OMNe T++具有模块化的结构,OMNe T++的仿真体系结构(箭头表示2组件之间的交互)如图1所示。Sim为嵌入式仿真内核,是处理和运行仿真的核心。当有事件发生时,仿真内核就调用执行模型中的模块。在Sim和用户接口CMDENV或TKENV之间是一个通用接口ENVIR,用户可以通过替换用户接口来定义仿真的运行环境。可执行模块是为仿真设置的模块,包括在模型组件库中所有组件的实例对象(如模块、管道等)。模型组件库包含所有已经编译好的简单模块和复合模块,仿真模型包含一些常用的网络协议、应用和通信模型。

OMNe T++仿真要经历模型建立、模拟实现和结果分析3个阶段[10]。OMNe T++采用混合式的建模方式,同时使用网络描述(Network Discription,NED)语言和C++进行建模。NED是模块化的网络描述语言,包括大量的对组件的描述,如通道、简单和复合模块的类型。NED还可以实现动态加载,便于更新仿真模型的拓扑结构。C++用来实现模型的仿真和消息的处理等功能NED文件可以编译为C++代码,连接到仿真程序中。OMNe T++中的消息通过CMessage类定义,消息传输由简单模块完成,有端口传输和直接传输2种方式。端口传输是通过模块之间的端口和连接,按照一定的规则,将消息逐步传输到目的模块。而直接传输是通过仿真内核直接传输消息到目的模块。通过这套机制,可以灵活地使用C++或者OMNe T++本身定义的几个基本类,就可以实现对复杂网络模型的仿真。

1.2 随机网络编码原理

信源以m为单位,将原始数据包分割,由同一原始数据包分割而来的m小个数据包X1,X2…Xm属于同一分组,用分组号识别。从有限域Fq中随机地选择m个数gi 1,gi 2,…,gim作为编码系数,对X1,X2…Xm进行编码组合,编码后变成了M(>m)个数据包,源端冗余系数α=M/m,用Y1,Y2,…,YM表示,即

这里执行的都是有限域的加法、乘法运算规则。信源把编码数据包Y1,Y2,…,YM的组标志和相应的编码系数组成的编码向量<gi 1,gi 2,…,gim>添加到数据包前发送出去。中间节点接收到编码数据包后进行再编码后转发,目的节点在接收到至少m个线性无关编码数据包后即可解码得到原始数据包。编码过程如图2所示。

2 仿真设计

应用随机网络编码时需要进行有限域运算,中间节点需要对编码数据包进行缓存。同时源节点需要通过多条传输路径将编码数据包传输至目的节点,才能在中间节点实现数据包之间的融合。因此我们需要在随机网络编码模块实现有限域运算,建立缓存及多路径路由机制。

2.1 有限域运算实现

有限域(Finite Field)F:域F中的元素是有限的,又称为伽罗华域(Galosis Field)。通常计算机领域采用二进制表示,有限域大小记为q,则相应的有限域中记为F2q,包含了2q个元素。与整数域,实数域相比,有如下特点:

①只包含有限个元素,如F22={0,1,2,3},而所有运算在该域内是封闭的,不会超出这4个数;

②为保证有限域内的加法和减法的封闭性,采用XOR执行加法和减法;

③为保证除法和乘法的封闭性,在执行乘法和除法时采取多项式运算,然后模上本有限域对应的本原多项式。

考虑到有限域运算时需要模上本原多项式,复杂度较高。同时,其运算在域内是封闭的,将任意2个数运算结果通过二维数组记录,实时计算时就能通过查表方式获得有限域内的四则运算结果。在此基础上,实现有限域的矩阵运算,包括矩阵相乘、求逆和求秩。

2.2 缓存处理机制

应用随机网络编码下的数据包结构如图3所示。编码数据包能通过数据包头中的源节点、目的节点地址、分组号和编系数识别。源节点向目的节点发送一组数据时进行按顺序进行分组编号。中间节点接收到某组数据包的第一个编码数据包后启动该组数据包的定时器。未超过设定缓存时间Ttimeout时,中间节点通过数据包头中的编码系数判断与缓存中已有编码数据包是否线性相关,如果线性无关则放入缓存;否则,丢弃。缓存过程中,如果线性无关编码数据包达到m个,则进行再编码后转发。若缓存超时后,假设中间节点R缓存中存在k个相同组标识的线性无关的数据包Y1,Y2…Yk,从有限域Fq中随机地选择k个数生成局部编码系数gri1,gri2,...grik,执行与源节点相同的编码过程,由此得到原始数据包对应的全局编码系数

,将新编码系数更新数据包中的编码系数后继续发送。

2.3 网络节点模型

网络节点模型如图4所示。

网络仿真时,未添加随机网络编码模块时节点模型如图4(a)所示,网络节点由应用模块产生数据包,传递给路由模块,路由模块按照路由协议传输给该数据包下一节点的队列,再经连接链路传递给下一节点。添加随机网络编码模块后节点模型如图4(b)所示,应用模块产生的数据包首传递给网络编码模块进行拆分编码,再传递给路由模块。链路队列接收到其他节点传输过来的数据包后,如果是普通数据包则交付给路由模块处理;如果是编码数据包,则交付给网络编码模块进行再编码后传递给路由模块进行处理,或者解编码后交给应用模块处理。网络编码模块独立于节点其他模块,能独立进行数据包编码、解编码,只需规范好接口就能与其他模块连接好。随机网络编码模块中分组大小,冗余系数,有限域大小都能进行选择设置,仿真时就能通过调整参数获得更加适用目标网络的参数。网络编码模块独立于其他模块,在仿真时可以将其添加进不同的网络节点,选择不同的应用模块及路由模块进行实验。

3 仿真实验

通过NED语言建立的网络场景如图5所示,定义节点间的连接通道以及节点内部模块的连接关系。仿真时假设节点间通过链路状态信息的交互,在本地形成了网络中其他节点的跳数表。源节点传输数据包时,在包头中添加到目的节点的跳数标签,每转发一次,条数标签减1。中间节点接收到数据包后,当判断自身到目的节点的跳数比数据包中的跳数标签要小,则进行转发,从而在数据转发过程中形成了一种多路径。如图6所示,我们在一个矩形区域内部署了26个网络节点,随机选取其中2个节点分别为源节点(2号节点)和目的节点(17号节点),形成的多路径路由如图中灰色节点(1,7,8,9,12,14,16,18号节点)所示。

仿真参数设置如下:链路传输带宽为2 Mb/s,文件大小为2 MB,原始数据长度为1 024 Bytes,组大小m=4,节点缓冲延时为10 ms,源端冗余系数α=1.25,误码率设置从1×10-5~9×10-5变化。

仿真时设置单个原始数据包长度为1 024 Bytes,应用网络编码时,将原始数据包拆分为4个长度为256 Bytes的数据包进行编码处理。源节点与目的节点之间传输一个2 MB大小的文件,设置变化的链路传输误码率对传输可靠性、延时和有效吞吐量进行统计。同一网络,在多路径传输方式下,对比应用随机网络编码模块前后数据包传输可靠性、延时和有效吞吐量统计结果如图6所示。

仿真结果验证了应用随机网络编码后的多路径传输方式(Network Coding Based Multipath Routing,NCMR)网络传输可靠性和有效吞吐量都要优于纯粹的多路径传输方式(Multipath Routing,MR)。应用随机网络编码后,因为缓存机制的应用,单个数据包的传输延时相较于纯粹多路径传输方式更长。纯粹多路径传输方式,从同一源节点到目的节点,数据包若传输成功,则传输延时是一样,但因为传输可靠性差,传输同样大小的文件需要更多时间,也就是有效吞吐量更低。

4 结束语

本文在OMNET++仿真平台上设计了随机网络编码模块,其添加到网络节点模型中,并与多路径传输方式对比,验证了应用随机网络编码后网络数据包传输可靠性、延时和吞吐量等网络特性能够改善。随机网络编码模块独立于其他节点模块,可进行参数设置,可设计不同的路由模块、应用层模块和链路模型进行组合,完成不同应用场景的网络仿真,为应用随机网络编码提供了一种仿真设计思路。

参考文献

[1]CHOUP A,WU Y,JAIN K.Practical Network Coding[C]∥Allerton Conference On Communication,Control and Computing,2003:25-35.

[2]GUO Z,XIE P,CUI J H,et al.On Applying Network Coding to Underwater Sensor Networks[C]∥Proceedings of the 1st ACM International Workshop on Underwater Networks.ACM,2006:109-112.

[3]YANG Yu-wang,ZHONG Chun-shan,SUN Ya-min,et al.Network Coding Based Reliable Disjoint and Braided Multipath Routing for Sensor Networks[J].Journal of Network and Computer Applications,2010,33(4):422-432.

[4]赵炜,唐振民,纪淑标,等.基于网络编码的传感网多径模型分析[J].计算机工程与设计,2012,33(3):875-879.

[5]宋小全,胡鹏,孙旭.基于局部重传和网络编码的可靠性传输机制[J].北京邮电大学学报,2014,37(4):51-55.

[6]WANG Lei,YANG Yu-wang,ZHAO Wei.Network Coding-based Multipath Routing for Energy Efficiency in Wireless Sensor Networks[J].Journal on Wireless Communicaitons and Networking,2012(1):1-15.

[7]邬晨,何加铭,曾兴斌,等.一种新的基于部分网络编码的机会路由机制[J].无线电通信技术,2014,40(2):24-27.

[8]祝琳,江志浩,李迅.基于网络编码技术的水声网络路由协议研究[J].无线电通信技术,2016,42(1):24-27.

[9]夏锋.OMNET++网络仿真[M].北京:清华大学出版社,2013.

随机网络第8篇

自适应密度感知定位算法 (Adaptive density.Sensing localization algorithm, ADSL) 采用移动信标节点定位机制, 与现有的移动信标节点静态路径规划方法相比, 本文提出的方法能够根据无线传感器网络的形状和节点分布密度的不同, 按网络实际需要动态添加虚拟信标节点, 在随机部署无线传感器网络中具有通用性。密度感知过程即通过信标节点感知范围内的普通节点利用自身的邻居问通信关系, 统计自身邻居节点数以及邻居节点的信标覆盖情况, 并将统计信息回馈给信标节点。信标节点根据其感知范围内收到的普通节点发送的回馈消息, 计算出下一步移动决策方向上的区域节点密度参数, 最后计算出下一步所要移动的步长。

在对移动信标技术的研究过程中发现, 目前有关移动信标节点动态路径规划的研究中仍存在两个共性问题:虚拟信标节点共线问题和信标移动路径冗余问题。前者可导致未知节点定位精度下降, 后者则带来了不必要的能量开销。针对信标节点共线问题, 本文的ADSL算法提出倾斜移动信标节点对的方法进行解决, 此外, 本文提出的ADSL算法中的移动信标节点采用动态螺旋方式路径从网络边缘逐渐向网络中心进行移动, 移动信标节点携带定位天线对不同方向上的节点密度进行感知, 从而对路径中的网络“空洞”进行绕行。为了避免移动信标进入“死角”, ADSL算法还采取路径可回溯方式, 并限制连续可回溯路径次数。

2 节点数量优化

传感器节点布设模型主要是研究传感器节点分布密度问题。要完成对监测区域的数据采集, 应该抛洒适当的节点数量, 即决定在一个监测区域内至少需要布设多少个节点, 才能以一定的概率覆盖监测区域。理论上, 在一个监测区域内布设足够多的节点, 可以对该区域完全覆盖, 但传感器节点性能和价格因素的考虑, 不可能随意抛洒节点数量, 需要有一个布设数量参考值。传感器节点通常以空中抛洒方式布设, 在地面的分布状态符合呈泊松分布。

3 感知参数及移动步长计算

感知参数为节点移动步长计算的参考值, 在一个感知周期内, 其根据信标节点感知范围内的网络节点以及感知边缘的网络节点对新虚拟信标的需求程度来决定。

影响网络节点对虚拟信标需求程度的因素主要有两个:一是节点连通度, 一定区域中节点的分布密度取决于节点连通度, 而节点分布密度影响着信标节点要移动的距离长度, 移动方向上节点分布密度越低, 则信标下一步可以移动相对较长的距离, 反之则移动距离可相对较短;二是节点的信标参考度, 信标参考度越低, 则节点对新虚拟信标节点的需求程度越大, 反之则对虚拟信标节点的需求程度越小, 若节点已获得3个或3个以上虚拟信标信息, 便可完成自身定位, 因此可视为其对新虚拟信标的需求程度为零。

4 性能评价参数

无线传感器网络节点定位算法的好坏通常通过定位精度及能量消耗程度来评价, 随着基于移动信标的定位方法被提出, 移动信标路径规划的目的是为了更好的在无线传感器网络中布撤虚拟信标节点, 从而为未知节点提供良好的定位, 而在基于移动信标的定位方法中, 对于定位精度和能量消耗的评价可转化为以下几个评价参数。⑴虚拟信标个数:虚拟信标个数也称移动信标节点在无线传感器网络中广播自身位置消息的次数。该参数体现了节点通信次数, 因此虚拟信标个数与网络节点能量消耗程度成正比。⑵信标覆盖度:在无线传感器网络中, 收到虚拟信标消息的普通网络节点占普通网络节点总数的百分比。信标覆盖度越高说明移动信标遍历网络节点越全面, 算法性能越好。⑶定位覆盖率:在无线传感器网络中, 收到3个或3个以上虚拟信标的普通网络节点数占普通网络节点总数的百分比。未知节点至少获得3个信标位置信息才能完成自身的位置估计, 该参数体现了节点的定位成功率。

5 定位算法比较

基于距离的定位机制由于实际测量节点间的距离或角度, 通常定位精度相对较高, 但对节点的硬件也提出了很高的要求, 定位过程中消耗的能量相对多。使用声波, 超声波, 无线电波等进行距离或角度的测量, 使得基于距离的定位算法易受温度、湿度障碍物等环境因素的影响;与距离无关的定位机制无需测量节点间的绝对距离或方位, 因而降低了对节点硬件的要求, 而且定位性能受环境因素的影响小, 虽然定位误差相应有所增加, 但定位精度能够满足多数传感器网络应用的要求, 是目前大家普遍重点关注的定位机制。

总的来说, 不基于测距的定位机制属于粗精度定位机制, 然而粗精度定位对于大多数无线传感器网络的应用已经足够, 研究表明, 当定位误差小于传感器节点无线通信半径的40%时, 定位误差对路由性能和目标追踪精确度的影响不是很大。

参考文献

[1]李洪峻.面向无线传感器网络节点定位的移动锚节点路径规划.计算机研究与发展, 2013年11期, 第87-89页.

[2]顾学迈.无线传感器网络中适于协作定位的全局节点选择.华南理工大学学报 (自然科学版) , 2013年7期, 第31页.

[3]温立.无线传感器网络定位技术研究.电路与系统, 2014年21期, 第13页.

随机网络第9篇

协议工程用形式化描述技术严格的设计和维护协议的各个活动,建立准确的协议模型,验证协议的逻辑正确性。目前协议工程已经有一些网络协议验证技术:基于FSM模型的协议验证与分析,基于时序逻辑的协议验证与分析,基于Petri网的协议验证与分析等[1]。FSM由于简单、直观而得到广泛应用,但不易于描述复杂的系统,故不适于协议验证的实现。时序逻辑包括基于模态逻辑研究,状态搜索和代数归纳证明。但他们有各自的缺陷,模态逻辑研究分析需要理想化协议,状态搜索仅限于有限状态,代数归纳证明工作量太大。

虽然用Petri网进行协议验证也可能像FSM一样会出现状态爆炸的情况,但较其他技术,有其独有的优越性,表现在:用图表示,清晰直观;具有很好的适应性,不仅能适应计算机科学而且也适应于其他领域;描述系统的并发行为,能得到系统行为信息;具有坚实的数学基础和分析技术,如可达性分析、不变量分析、保持特性的变换、构造理论、形式语言理论等。对于网络协议评价使用最多的随机Petri网(SPN),数学基础是随机过程,能定量地求解系统的主要性能指标,如报文队列长度、吞吐量和丢包率等。

2Petri网概述

Petri网是原联邦德国Cart Adam Petri博士在20世纪60年代初提出的研究信息系统及其相互关系的数学模型,现在已成为具有严密数学基础,多种抽象层次的通用网络,并已得到了广泛的应用。

Petri网是一种包含两种节点(位置、变迁)的有向图,可描述事物的因果关系,同时可用Token的移动来描述动态系统。他有4个元素:位置、变迁、弧、令牌(Token)。他是一种图示语言,一般用圆圈表示位置,方框表示转移,带箭头线表示变迁,黑点表示Token。

定义[2]:N= (s,T,F)称作网,当且仅当:

(1) S∪T≠Ø,S ∩ T=Ø

(2) F⊆(S×T)∪(T×S)

(3) dom(F)∪cod(F)=S∪T,任意x∈S∪T,有·x={y∈(y ∈S∪T)∧((y,x)∈F)}和x·={y︳(y∈S∪T)∧((x,y)∈F)} ,称·x和x·分别为x的前置集和后置集。

3运用Petri网对通信协议的建模

要进行协议的验证和分析,建立协议模型是最基本也是最关键的一步。本文就基于Petri网对两个典型的通信协议进行建模。

3.1 stop-wait协议

stop-wait的思想:发送方传送一帧后,在传输下一帧之前等待一个确认,如果在某段时间之后确认没有到达,原发送方认为超时,重发。需注意的是没必要对每一次正确传输的数据包都回传一个链路层的响应,而只对出错的帧发响应信号。若校验正确,就接着看发送方或者接受方是否有信息要发送给对方,若没有信息则向对方发送一个链路层响应正确信息,如果有信息内容需要发送,则直接发送信息至对方而不需要再次发送正确的数据包。如图1所示为stop-wait的交互工作。

用SPN对此协议建模,他在每个变迁的可实施与实施之间联系一个随机延迟时间,连续时间随机变量满足指数分布。SPN与连续时间马尔可夫链同构[3]。库所用圈表示,变迁用白长方块表示。

因为实际网络通信中,信道往往易受环境干扰和本身情况所限,使得通信状况较差,因此必须在Petri模型中引入超时与出错双重处理的机制。须考虑到所有干扰情况:

(1) 要发送的数据1或2在链路中丢失,超时重发;

(2) 收到数据1或2后发送回应时回应数据丢失,超时重发;

(3) 接收方等待数据1时却收到数据2 ,接收方等待数据2时却收到数据1,错误重发。

建立的模型如图2所示。

库所说明:p1:发送方等待第1个帧的回应。p2:发送方等待第2个帧的回应。p3:第1帧在信道中。p4:第1帧的回应在信道中。p5:第2帧的回应在信道中。p6:第2帧在信道中。p7:接收方等待第2帧。p8:接收方等待第1帧。

变迁说明:t1:发送方发送第1帧。t2:发送方发送第2帧。t3:发送方等待第1个帧的回应超时。t4:发送方等待第2个帧的回应超时。t5:接收方收到第1帧。t6:接收方收到第2帧。t7:接收方等待第2帧时却收到第1帧。t8:接收方等待第1帧时却收到第2帧。t9:第1个帧丢失。t10:第1个帧的回应丢失。t11:第2个帧的回应丢失;t12:第2个帧丢失。

初始标识:M0=(1,0,1,0,0,0,0,1)

建立好的stop-wait协议模型利用工具对其进行可达性和不变量分析,如果协议所描述的状态都是可达的,并且无死锁,没有无用循环,其最终状态总是回到初始状态,那么就是无冲突的活性模型,然后用Timenet工具分析得出各项性能指标。

3.2 CSMA/CD协议

CSMA/CD[4] 是以太网中各个节点对总线资源访问的仲裁机制,是以太网的基础,对其进行研究有利于深入了解以太网性能,因此对CSMA/CD协议进行性能评价成为必须。CSMA/CD协议思想:当一个站点产生一个新数据分组,他首先监听传输线路以判定任何正常进行传输的存在。如果线路正忙,分组的传输被延时直到线路变为闲置。此时站点等待一个短时间的延时d后,不管线路状态而传输这个分组,在分组传送期间线路被监督一侧是其他传输的碰撞。若一个碰撞被检测到,传输立即停止,线路被干扰一个短时间以保证所有站点都识别到这个碰撞。这个分组传输在一个随机的延时后再重新调度发送。站点假定没有缓冲功能,只有在前一个传输发送后才能接受新的传输要求。

此处用DSPN(确定与随机Petri网)来描述CSMA/CD协议,DSPN[3]是SPN的一种扩充,主要表现在时间变迁的实施延时既可以是常数(确定时间变迁),也可以是指数分布的随机变量(指数时间变迁)当然也可以有瞬时变迁。且可有禁止弧(禁止弧所连接的位置的原可实施条件变为不可实施条件,原不可实施条件变为可实施条件,且在相连变迁是实施时没有标记从相连位置移出)。确定时间变迁用黑长方块表示,指数时间变迁用白长方块表示,瞬时变迁用黑粗线表示。建模如图3所示。

库所说明:thi:思考状态,其中有token代表网络中有发送请求,其中的token表示连接到 Lan总线的站点的数量。back:后备状态,碰撞出现后但还没有重新发送数据。line:站点要进行分组传输。bfree:总线处于空闲状态。frig:传输开始的脆弱状态,脆弱状态就是当一个站点正在传输时,他的信号还没有传到距其最远的站点,因此,他并不知最远站点是否传输,此时他检测到的总线仍是空闲,他仍继续传输的状态beginx:传输开始前等待检测的状态。endfrig:没有碰撞,脆弱状态结束。beftran:准备好分组传输。relbus:总线使用完毕。biginjam:放置其他站点传输要求(有冲突)。knowjam:确认传输出现冲突。jam:第二个分组传输被干扰状态。endjam:干扰结束。begining:站点等待。begin:当前正要传输的第一个站点。

变迁说明:thi:思考时间变迁,实施速率正比于thi中标记数量。back:后备时间变迁,实施速率正比于back中标记数量。first:进入第一个站点传输。dist:模拟两站点之间距离的指数变迁。nocol:没有碰撞,结束脆弱状态,使位置endfrig变空。efrig:若没有碰撞发生,他的实施使frig变空,截止dist实施。tran:进行并完成分组传输。beginx:占有总线。nobody:line中没有传输要求,实施使总线处于空闲状态bfree。somebody:line中有传输要求,则实施开始准备传输下面的分组begin。conf:因为有冲突,通道请空。senconf:确认冲突。jam:冲突干扰结束。endback:第一个冲突站点变为后备状态,释放总线。dela:近似模拟一对站点的传播延时。delay:数据包传输前所经历的延时。started:只要第一个站点开始传输,他就从begining向beginjam移动token,以阻塞其他站点。others:在脆弱状态期间有其他站点发出传输要求,他把此要求于startjam中。baking:把token从sensejam移到back。

用DSPNexpress-NG工具分析模型的各项性能指标,DSPNexpress是德国Dortmund大学的Lindeman教授开发的DSPN软件,DSPNexpress-NG是DSPNexpress的升级版,是功能强大的DSPN分析软件[6]。

4结语

Petri网是一种适于系统描述与分析的数学模型,能够很好地描述系统结构与系统行为,他在描述并发、冲突、同步等重要行为现象所表现出的优势以及具有形式化步骤与数学图论相支持的理论严密性,特别是其图形表达直观和便于编程实现的技术特点尤其适合并发任务系统的设计,在协议工程领域有着广阔的前景。

摘要：随着计算机网络协议的广泛度和复杂度的增加,协议的形式化工作显得越来越重要。Petri网与其他形式化建模技术相比,具有特别的优越性,更加适用于通信协议的仿真与性能分析。基于两个基本通信协议:stop-wait协议和CS-MA/CD协议,用Petri网对他们进行建模与仿真,对于协议开发与验证有重大意义。

关键词：协议工程,随机Petri网,stop-wait协议,CSMA/CD协议

参考文献

[1]Billington J.Protocol Engineering and Nets[C].In:Proceed-ings of the 8th European Workshop on Application and The-ory of Perti Nets,1987:137-156.

[2]袁崇义.Petri网原理[M].北京:电子工业出版社,1998.

[3]林闯.计算机网络和计算机系统的性能分析[M].北京:清华大学出版社,2001.

[4]谢希仁.计算机网络[M].北京:电子工业出版社,2003.

浅谈EPC物联网络系统的随机控制第10篇

在EPC网络中, 射频技术的应用让供应渠道中的贸易信息更加具有真实性和公开性。EPC网络的几个基础组成部分分别是产品电子代码、识别系统、EPC中间件软件、对象名解析服务、对象名解析服务、实体标记语言和信息服务。EPC的标志编号存在于一个由一片硅芯片和一个天线构成的标签之中, 这个标签位于商品上面。在射频技术的应用下, 商品上的标签会将数字信息传送到读写器里, 再让读写器把数字信息发送到一台具备对象名解析服务功能的计算机中。通过这样的渠道, 对象名解析会跟计算机系统说明携带EPC对象的信息在网络当中的具体位置。而实体标志语言主要是用来说明对象的信息数据, 是物联网中的通用语言。EPC中间件是用来管理和传输信息的, 有效避免了网络中超负荷现象。由此可见, EPC物联网是一个综合性较强、结构复杂的高科技系统, 他的建立是为了让每一件物品都能够拥有全球性和开放性的标记。

2 RFID技术在物联网控制中的应用

EPC物联网是建立射频识别技术的基础上的, 但是在物联网中所有的物品都有自身多方面的身份信息, 这也使得网络系统的数据量更加巨大, 因此也使得一些系统的模型更容易建立。例如在面临灭绝危险的动物上贴上电子标签, 并适时地将其身体状态和数量繁殖等信息写入电子标签, 然后由数据库进行存储。经过长时间信息的积累和掌握, 再进行建立模型分析研究。

由于在网络传输过程中可能会碰到拥挤、掉线等现象, 使得一些信息的传输不能及时的传送。这种滞后现象可以用Markov链表述。假设采集系统定期获取电子标签内容的时间间隔为h, 控制器和执行器对电子标签的内容信息进行更新处理, 传输滞后的时间为τ, 且0≤τ

系统进行离散化后, 模型如下:

其中:

因此可得系统如下:

这样就实现了物联网网络中控制系统的模型建立。为了让其闭环系统能够达到稳定, 下面是一些采取方案:

⑴若w (k) =0, 设在对任意有限初始值x0∈k和初始模式r0的情况下, M>0, 让下式成立: 这种情况就叫做自由跳跃离散系统的随机稳定。⑵当w (k) =0, 若对x0∈k和r0存在 , 其中中i为常数, 使闭环系统随机稳定, 则自由跳跃离散系统随机可镇定。得。⑶当w (k) =0, 若 , 且当w≠0, 若uk=Kxk, 且 , 则自由跳跃离散系统具有H∞范数界γ随机镇定的。因此, 当系统在第i个模式工作运行时, 。

3 H∞控制

当Xi>0时,

其中:

因此系统是具有H∞范数界γ随机镇定的, 控制规律如下: 。

4 结束语

EPC物联网中存在着随机延时现象, 在建立EPC物联网系统的控制模型的基础上, 根据Markov链和LMI的H∞控制法, 得出了能够让闭环系统二次稳定且抗干扰的状态反馈控制器。

摘要：在如今的信息化社会中, 信息的资源量日益增加, 各种各样的信息内容都逐渐增大。由于数量巨大的信息资源和价格昂贵的信息成本的原因, 人们对所需要的数据无法生产, 这也使得人们不得不通过资源共享的渠道对所需资源和信息进行获取, EPC物联网络系统也因此出现。

关键词：EPC物联网络系统,随机控制,分析

参考文献

[1]Grace Liang.无线射频识别技术和物联网的发展与应用[J].金卡工程, 2004 (10) :40-48.

随机与偶然第11篇

作为一位军史画家，周武发通过其创作的许多军事历史题材画作，追求的就是这种大于情节描述的形象真切感，从而使他的作品呈现出鲜活生动的个性。譬如，《邵家庄伏击战》是一幅主题性的情节绘画，但画家并没有刻意铺叙伏击战的前后情节，而是描绘伏击战最紧张激烈的阵地肉搏场面。画面塑造的那5位战士拼刺刀、耍大刀、描准射击和咬开引信投弹的不同动态形象以及被反压在地上的日军负隅顽抗的挣扎，仿佛带人进入了那个你死我活的拼杀现场。显然，此作的精彩不在情节与立意的独特构思，而在如何刻画和塑造这些形象的生动真实——从拼杀的动态到富有个性的表情刻画和服饰道具的考证等，无不体现了造型艺术追求视觉真实的特征，而且这些拼杀的神情与动作也克服了“摆拍”的人为设计感与舞台化效果。与《邵家庄伏击战》类似的《夜袭阳明堡》，也是直呈夜袭最激烈的战斗场面，并以战士射击投弹的各种动态感极强的形象让你感受战场的殊死搏斗，顽抗的日军也克服了概念化的描绘，刀刃上的生与死让你感受到战争的悲壮与惨烈。再譬如，描写红军会师的《胜利》，既没有恢弘的场面也没有特定的情节，而是通过一群欢呼跳跃的红军战士形象让你体味那铁流汇涌的历史时刻。画面打动人的是那群欢呼跳跃的战士，没有固定程式化的姿态与表情，没有过多修饰性的神情动态显示了画家试图捕获人物在随机的偶发动作中流露出的难以复制的真实感。画面中的战士也没有想象的那般威武，但作品却改变了过于理想化的人物形象选择与塑造，那种自然生活中的随意性成为画家寻找真实的突破口。

显然，周武发在他的一系列军事题材的作品里并没有图说事件、情节、主题，而是从形象塑造的本体出发，让形象的真实生动替代情节性的描述。他的关注点在于捕捉那些形象本身在随机与偶然中直呈出来的生命本真状态。他的获得第十一届全国美展获奖提名的《71770部队特种兵大队新兵张小勇、姜浩、王二柱等》，仅从名字或许就能读到画家追求的某种随机性与偶然性，去掉“设计”其实正是这件作品获得成功的关键。画面一溜排开刚理完发、换上新军服的新兵蛋子的“憨傻样”，在那一刻显现出某种生动的淳朴——军装改变了他们的身份，但表情与举止还没有职业军人的老道干练，画家用粗犷的笔触去捕捉那些大男孩稚气未脱、略显掏紧而手足无措的神态，画面的不完整性恰恰显现出随机生发的带有某种偶然性的真实与生动。这件作品的形象塑造更像是一台照相机在某个角落自动拍摄的某个瞬间，没有选择的记录或许是最真切朴实的形象。

去“设计”、去“摆拍”与去“舞台化”，几乎成为周武发写实油画最为鲜明的“自我”特征。他的画室曾在来广营一带，在那个城乡结合部，他每每看到那些城乡人粗朴而嘈杂的生活场景总是生出未名的怅惘，那是底层民生最原生的状态阿，其喜笑怒骂都关乎最基本的生存保障。他试图通过《悠闲》、《收获》和《市》等作品，去触摸那个蔬菜集散中心的市井百态。在这些作品里，画家并没有明确的画面主题“设计”，也没有优美的造型“摆拍”，而是追求随意截取的场景，让那种粗朴零乱的原生态的生活现场来感染你。在《悠闲》里，卖大白菜的小伙子难得在偷闲看书，抬起的脸上掠过一丝愁绪，毕竟，他背后还有那一卡车的白菜啊；在《收获》里，点钞票的卖葱人没有任何表情，他点钞票的专注让人联想到小商贩生存的不易；在《市》里，运菜的，看摊的，称菜的，买菜的，吆喝的，几乎构成了菜市喧嚣嘈杂的声响，画家抓住了市面上那些无绪的杂乱与粗俗的神态。也可以说，画家就是要在这些没有修饰的、纯属偶然的场景里寻找画意，直呈民生的粗劣、繁琐、无绪和低俗。

周武发的作品无疑追求着一种叙事的记录性，这些作品的叙事并不以情节为重，而是以现场的真实重现作为一种审美追求。他关注那些并不完美的形象，在那些对象随意或偶然闪露出的神情与动作中捕获最真实的人性表达。而这种随意或偶然也不局限于对象的原生状态，在油画语言上，他也把这种随意与偶然反作用于笔触与形色经营上。在人物的形色处理方面，画家追求一种速写式的快感，那画面上的许多人物生动鲜活的神情与动作无不得益于这种速写式的勾画，那是在画室内写生所不能得到的。他画面的油色非常薄透，形色也尽量减少反复塑造，洒脱畅快的笔性特征被充分调动出来，在形色的塑造中显现出心性直抒的随意与灵动。显然，这种随意的速写式的油画语言是和他追求现场的形象张力是融为一体的，是他追求无设计人物形象与去主观修饰的那种原生美感的体现。当然，即使这种速写式的油画语言还有待进一步提炼与升华，现场的原生再现尚可以处理得更精微与深入，但他对于这种粗劣原生的审美追求也的确在当下过度修饰、过度设计的艺术创作中起到了某种纠偏作用，毕竟他打开了另一扇表现真实的窗口，而且这种审美又是如此能够揭示生命的真实状态。

随机网络第12篇

在传感器网络部署中,受自然环境或本身因素的影响,在检测区域形成部分覆盖空洞。覆盖空洞的存在极大地影响着无线传感器网络的性能。如何修复覆盖空洞引起了研究者的关注。

有的研究者提出了一些空洞修复方法,如:多重覆盖[1],即通过部署较多的冗余节点,使网络达到k覆盖的状态,这样以减少覆盖空洞的存在。休眠轮值机制[2]将无线传感器网络中的节点分为活跃节点和非活跃节点。活跃节点周围出现空洞的时候,通过激活其感知范围内的非活跃节点,使得非活跃节点变为活跃节点,以修复存在的覆盖空洞,达到修复空洞的目的。二代节点[3]是当网络中存在覆盖空洞时再次散播节点以减少覆盖空洞。“虚拟力”[4]中假设节点之间存在吸引力以及排斥力,在这两种力之间寻找平衡点。基于几何图形的性质[5,6,7,8,9,10],利用已知拓扑结构几何规则。通过相关的几何性质得出移动节点所要移动的“最佳”位置,并将节点移动到此“最佳”位置,以填补覆盖空洞。目前覆盖空洞的研究工作更多的关注于在已知覆盖空洞具体位置的情况下,利用空洞边缘节点的相关信息,通过添加节点或者是移动空洞边缘冗余节点至计算所得的最佳位置,以达到修复空洞的目的。本文针对用于填补空洞的节点对覆盖空洞的具体位置未知的情况下,提出基于随机游走的覆盖空洞修复方法,利用移动节点按照一定的规则在网络中寻找空洞边缘节点,并且路径上的能量消耗较少和时延较小。

1相关工作

在无线传感器网络中,覆盖洞的存在极大地影响着网络的性能,如何探测出覆盖洞以及修复覆盖空洞成为研究的热点。

目前,覆盖洞探测的方法有:利用计算几何中图形[11,12]的相关性质进行覆盖洞的探测,利用数学中的统计概率来初步判断出覆盖洞的存在,利用探测点来监测空洞。

文献[13]中提出分布式无坐标洞检测的方法,每个节点保存其邻居节点的信息,通过判断其邻居节点是否能够围成一个环而判定该节点是否是覆盖洞边缘节点,进而判定覆盖洞的存在,此方法虽然能够探测出覆盖洞的存在,但却不能探测出细碎的洞。文献[14]中利用静态节点探测局部覆盖洞,即通过判定是否存在覆盖洞边缘交点来判定是否存在覆盖洞。

文献[15]中选取覆盖洞边缘的3个节点,将它们的感知区域抽象成一个以节点为圆心,感知半径为半径的圆。通过圆的相关性质计算出节点所需移至的最佳位置。

文献[16]的研究指出无线传感器网络中移动实体可使网络对于故障更灵活,简化数据采集,提高能源利用率,增强连通性,提高网络的生命周期以及网络的修复能力,增强网络的健壮性。如使用移动sink节点、移动簇头、移动继电器以及移动传感器节点[17]。随机游走的改进方法[18,19,20,21],其中研究结果显示,有偏的随机游走可以在能耗和延迟方面很好地提高网络的性能。借鉴于以上的研究,将随机游走模型应用于无线传感器网络的覆盖洞修复过程中移动节点对覆盖洞的寻找。

2问题描述

所谓覆盖空洞,即网络中未被任何节点覆盖的区域。如图1中所示,圆A、B、C、D、E、F所围成的中间区域,即为空洞。在无线传感器网络中,我们称之为覆盖空洞(简称覆盖洞)。

定义1一系列邻接于覆盖洞的边缘节点组成了覆盖洞的边界。如图1所示,此覆盖空洞的边界即为{A,B,C,D,E,F,G,H}。

覆盖空洞会影响无线传感器网络的连通性,影响节点之间的通信,目标区域的信息不能被有效搜集到,严重影响无线传感器网络在应用中的性能。因此,修复覆盖洞具有非常重要的意义。

2.1网络环境

将无线传感器网络抽象成一个无向加权图G(E,V,ω),其中V是节点的集合,节点个数为n。E为边集,每一条边赋予一定的权重值,包括能量消耗和时延DL,设能量集为E’={e1,e2,e3,…,en}。

网络中部署两类节点:静态节点和动态节点。静态节点利用文献[13]中的覆盖洞探测算法,通过判定自身是否是空洞边缘的节点,来断定是否存在覆盖洞,若该节点是空洞边缘节点,则表示覆盖洞存在。动态节点可在目标区域中任意移动,其作用是寻找覆盖洞,若找到了覆盖洞,则此移动节点就会依据相应的填补算法,填补覆盖洞。

网络中,每个传感器节点都能够对周围实行全方向的探测感知。传感器节点的覆盖(感知)范围是一个以节点为中心、感知半径为半径的圆,圆内的探测能力都是相同的。静态节点和动态节点都具备相同的感知半径和通信半径,节点的通信半径大于两倍的感知半径。目标区域内的所有传感器节点都位于同一个二维平面内,且节点的位置已知。

初始状态下,所有的静态节点随机地分布在二维空间。静态节点拥有一个邻居节点属性表,包括邻居节点的剩余能量,到该邻居节点所要消耗的能量,以及路径上的时延。同时,可将用来修复空洞的移动节点看成是一个粒子,这个粒子可以移动并可移至任意一个节点所在位置处。每个传感器节点的通信范围是一个半径为Rc的圆。在静态节点部署完毕后,将移动节点随机部署在目标区域内。初始阶段,移动节点拥有邻居节点的相关信息,包括到每个邻居节点的距离,以及到邻居节点所需要的能量消耗,以此来选择一个在寻找覆盖洞路径上的初始节点作为自己的源点。

2.2设计思想

首先,介绍图上的随机游走[22]:定义图G(V,E,ω)是一个有n个顶点,m条边的有权无向图,其中V是顶点集,E是边集,ω:V×V→R是连接权函数。进一步假设有一个粒子A,初始时在图G上的顶点V0处,Pij表示粒子A向它的一个邻居移动的转移概率,其计算公式[11]如下:

式中,ωi为邻居权重之和,即

如果粒子A以概率Pij从顶点Vi游动到顶点Vj,并不断重复这一过程,那么被粒子A访问过的顶点就组成了一个随机序列Xn,n=0,1,2,…。

定义2[22]有权无向图G(V,E,ω)上的随机游走为一随机序列:X0,X1,…,Xn,…,其中Xn表示粒子在n时刻的位置。并且,如果粒子在n时刻位于顶点Vi,那么下一时刻位于顶点Vj的概率为Pij。如图2所示,

在开始随机游走前,网络中的覆盖洞边缘节点都已确定。移动节点拥有一个邻居节点的信息表,并根据搜集到的邻居节点信息,判断其邻居节点集中是否存在覆盖洞边缘节点,若仅有一个,则无需执行随机游走的算法;若有多个,则计算转移概率,选出概率最大的那个节点。否则,选择一个距离其较近的邻居节点作为寻找覆盖洞的较优路径上的初始节点。移动节点首次移动的目标位置是此初始静态节点位置,初始静态节点根据相应的导航规则选择下一跳节点,并指导移动节点移至此下一跳节点处。同样下一跳节点根据相同的规则选择其下一跳节点,以此类推,直至移动节点寻找到覆盖洞。

3算法设计

覆盖洞边缘节点用于确定覆盖洞,移动节点以找到此类节点为目的。覆盖洞边缘节点的判定可以通过判定其感知圆上是否存在空洞边缘交点。利用相关文献中提出的空洞边缘交点的算法,以下是该算法描述:

步骤1任意选择一个节点S。

步骤2创建节点S的邻居节点列表Ls。

步骤3计算出节点S与邻居列表中的邻居节点Si的交点Pi。

步骤4判断邻居列表Ls中除Si之外的节点能否覆盖交点Pi。

步骤5如果无其他邻居节点覆盖Pi,则Pi标志为空洞边缘交点。

步骤6重复此过程直至网络中所有空洞边缘交点标出。

网络中所有空洞边缘交点全部标出后,每个节点可以查看其感知圆上是否有空洞边缘交点。若有,则该节点为覆盖洞边缘节点;若无,该节点不是覆盖洞边缘节点。

3.1转移概率的计算

在覆盖洞的修复步骤中,其中需要移动节点根据一定的规则在网络中寻找存在的覆盖洞。规则最关键的是转移概率的计算。转移概率基于随机游动模型,相关文献中也给出了图上的随机游动模型的定义。

蚁群算法[23]是M.Dorigo提出的一种性能优良的启发式随机优化算法,采用正反馈机制实现分布式全局优化,通过信息素的不断更新达到最终收敛于最优路径上。文献[24]中研究者将蚁群算法用于无线传感器网络的路由设计,该算法能够较好地平衡了网络的能量消耗,能量消耗越少网络的生命周期越长。本文采用优化的蚁群算法[25]的转移概率思想,将节点中的能量消耗以及时延作为信息素矩阵。以下是本文的转移概率:

式中,E表示能量消耗的倒数矩阵,η=1/dl,dl为路径的时延矩阵,α[25]为控制相关的能量信息的可见性的参数,β[25]是控制路径上时延重要性的参数。Eij为节点i到邻居节点j的能量消耗的倒数,ηij为从节点i到节点j的路径上的时延的倒数。这样节点i会有较大的概率选择消耗能量少且延迟小的路径。

每个节点在选择下一跳节点时,计算邻居节点集中各个邻居节点的转移概率,从这些邻居节点中选出转移概率最大的节点。移动节点将移至静态节点通过计算转移概率而挑选出的下一跳邻居节点的位置作为自己的下一个时刻的位置。针对无线传感器网络中涉及到的信息因素,采用基于蚁群优化的转移概率,在本文的转移概率中添加相应的信息素[23],用此转移概率选出较优的路径。因此,本文将路径上的时延,能量消耗作为蚁群算法中的信息素来形成转移概率,指导移动节点寻找出存在的覆盖洞时,所经过的路径在能量消耗和延时方面是较优的。

3.2移动节点修复位置的计算

移动节点在找到覆盖洞边缘节点后,将根据相应的位置计算方法来确定自己填补空洞的最终位置。以下是修复覆盖洞中确定移动节点位置的算法:

步骤1选择覆盖洞边缘节点B,以及它的周围邻居节点A并且A也是空洞节点。

步骤2计算AB的空洞边缘交点P(P只能被A,B覆盖,且不能被其他节点覆盖)且PA=PB。

如图3所示,A、B均为覆盖洞边缘节点,P为A和B的空洞边缘交点。

步骤3找出一点M使得,PM=R,并且AM=BM,则此点就是移动节点需要移动的位置。

步骤4算法结束。

如图4所示。我们找出了空洞边缘交点P。在几何图形中,根据几何图形的性质得知PA的距离和PB的距离相等。在步骤3中,我们同样根据几何图形的性质,找出填补覆盖洞的移动节点最优位置M点处,M点距P点的长度为R(感知半径),同时,保证M到A点的距离与M到B点的距离相等。根据几何图形性质,两个圆的圆心连线,取其中垂线上的点,这样中垂线上的点到两个圆心的距离相等。反之如果某个点到两个圆心的距离相等,这该点必定是在两圆心连线的中垂线上。步骤3中所取的点M到两圆的交点的距离为R,这表示M的感知圆和A、B的感知圆交于一点,三个圆的重叠区域最小。因此,M点填补的空洞的面积最大化,并且不会产生细碎的空洞。

3.3算法描述

利用覆盖空洞边缘节点算法找到覆盖洞节点,每个静态节点通过覆盖空洞交点算法查看自己是否是覆盖洞边缘节点。在网络中,每个节点都会设置一标志位flag,若该静态节点为覆盖洞节点,则将其flag标志设为1,否则设置为0。在此前提下,执行基于随机游走的移动节点修复覆盖洞算法,具体的步骤描述如下:

1.任意选择一个移动节点M。

2.移动节点M建立其邻居静态节点集L{L1,L2,…,Ln}。

3.针对移动节点M的邻居静态节点集L{L1,L2,…,Li,…,Ln}中的所有节点,

1)如果邻居集中有flag标志为1的节点,则说明此邻居节点为覆盖洞边缘节点,若有一个覆盖洞边缘节点,则转至步骤6。若有多个覆盖洞边缘节点,则计算这些覆盖洞边缘节点的转移概率Pij,即式(2),并选择转移概率最大的节点,并转至步骤6。

2)否则选取M的邻居静态节点集L{L1,L2,…,Li,…,Ln}中距离M最小的节点i。

4.判定节点i的邻居节点集中是否有flag标志为1的节点。只有一个覆盖洞边缘节点,则转至步骤6;若有多个覆盖洞边缘节点,则计算这些覆盖洞边缘节点的转移概率Pij,即式(2),并选择转移概率最大的节点,并转至步骤6。

否则,计算节点i的邻居节点集Ni{Ni1,Ni2,…,Nij,…,Nin}中各个邻居节点的转移概率Pij,即式(2)。

5.选择转移概率Pij最大的节点j,并且判定节点j;如果节点j是覆盖洞边缘节点,则转到步骤6,否则,转到步骤4。

6.算法结束。

在上述算法中,所有的覆盖洞边缘节点通过之前的覆盖洞边缘交点算法找出并作上标记。基于已找出的覆盖空洞节点,在步骤3中,节点在查看邻居节点的时候,首先根据flag标记位,优先判定邻居节点集中是否存在覆盖空洞边缘节点,若有,则算法结束,这样充分利用了覆盖空洞探测阶段的信息。否则,移动节点查看自己的邻居节点集中的每个邻居节点,选择距离M最近的静态节点,这样可以减少移动节点的移动时间,缩短整个修复过程的时延。在计算邻居节点集中每个邻居节点的转移概率时,能量消耗和时延作为参数。当所选择的邻居节点的能量消耗值越小,则此节点的转移概率值越大;当所选择的邻居节点的时延值dl越小时,ηij的值越大,则转移概率的值越大,选择该节点的概率也就越大。因此,在步骤4中节点会选出转移概率最大的邻居节点。

4实验

本文的关键点是在使用移动节点寻找存在的覆盖洞并且寻找过程中所产生的路径是一条在能量消耗和时延上都较优的修复路径。通过仿真实验,验证算法的有效性。

4.1实验的设置

本文使用Java平台进行仿真实验。首先,创建一个矩形区域,并在此区域中随机部署n个传感器节点,节点的感知半径为20 m(其传输半径为50 m)节点。

节点的能量消耗包括:感知能耗、节点单跳通信能量消耗以及移动节点移至一跳邻居的能量消耗。感知能耗为Erx=σRs2,其中,σ为调整参数,Rs为感知半径;通信能量消耗采用LEACH[26]中的能量模型为Etx=Ee×k+εamp×k×r×r,其中r为传输距离。假设移动节点移动时每米所消耗的能量是固定的。

相邻节点间的时延包括发送延迟以及传播延迟。发送延迟为数据包的长度l比发送的速度Vc,发送延迟。传播延迟为点与点之间的距离D比上信号传播的速率Vt,即

4.2仿真实验的分析

4.2.1参数调整

设置的目标区域为一个300×300 m2的二维正方形区域,在此区域内随机部署100个节点,部署后的初始状态如图5所示。

从图5中可以看出,部署后,目标区域中存在着不能被节点覆盖的地方,即前文所提及的覆盖空洞。为了便于描述,将这些覆盖空洞依次标记出。为了区分不同的节点,我们对区域中的部分节点进行标号。如图6所示。

所标区域为H1,H2,H3,H4,H5,H6的目标区域均为空洞区域。在图6中,标出了部分节点,部分覆盖空洞边缘节点有{15,18,40,11,28,64,35,73,20,17,3,12,46,54,22,30,27,55,19,33,9}。

在算法中,转移概率中参数的设计在导航中也起到了关键作用。α作为控制相关的能量信息的可见性的参数,β作为控制路径上时延重要性的参数。如图7所示,设置α=0.8,β=0.5,新添加移动节点最靠近节点10的位置处。

在实验结果中,移动节点根据算法选择的初始静态节点为10。根据本文的规则,移动节点所寻找出的覆盖空洞为H3,所形成的路径为10→19→55,能量消耗总和为47,总时延为19。

实验结果显示,本算法具有一定的可行性。根据初始条件,移动节点能够有效地选择距离自己较近的静态节点作为路径上的初始节点,并且在能量消耗以及时延的约束条件下,找到了覆盖空洞边缘节点55,相应的覆盖空洞是H3。

通过改变参数α和β,实验的结果会有所不同。设置α=0.8,β=0.2时,移动节点寻找出的空洞边缘节点20,而此时的路径为10→34→1→35→20,能量消耗总和为84,总时延为35。两种α、β的设置情况下,移动节点都同样的找出了覆盖空洞边缘节点,但在α=0.8,β=0.2的条件下,移动节点找到的覆盖空洞边缘节点是20,相应的找出覆盖空洞H5。从数据上可以看出,移动节点到节点55所经过的中间节点个数比到节点20所经过的中间节点数少,移动节点到节点55所消耗的能量比到节点20所消耗的能量少以及时延小。即到达覆盖洞H5的路径较到达覆盖洞H3的路径短(从节点个数来看),且到覆盖洞H3的路径上的能量消耗以及时延较优。从图7中我们可以看出,与覆盖洞H5相比,移动节点的初始位置距覆盖洞H3较近,其中节点55相对于节点20距移动节点较近。当α=0.5,β=0.3时,移动节点的初始位置不变,所选取的起始静态节点为10,寻找到的覆盖空洞边缘节点为44,其为覆盖空洞H2的边缘节点,路径为10→34→44。能量消耗和为44,延时为16。

所以,合理的调整参数α、β的值,能够使得所找出的覆盖空洞在路径上的能量消耗以及时延方面较优。

4.2.2算法的有效性

本算法,在实际的实验中,能够得出和本文预期的结果相一致的实验结果。随机部署一个移动节点,移动节点在部署后,能够根据自身搜集到的信息,选择距离自身较近的静态节点,并且能够寻找到覆盖空洞边缘节点。经过不断的实验调试显示,α=0.5、β=0.3时,移动节点所找出的覆盖空洞节点的路径上能量消耗总和以及时延较优。因此,在α=0.5、β=0.3条件下,同样的,部署一个移动节点,比较此移动节点通往不同覆盖洞时,路径上能量消耗和时延。如表1中所示。

选择移动节点初始位置处为靠近节点10处,对比移动节点去往其他覆盖空洞的路径上所需要的能量总和以及时延总和。表1中,所选出的路径是指到达这个覆盖洞的所有路径中能量消耗和时延较优的一条路径。对比移动节点分别到达空洞H1,H2,H3,H4,H5,H6的路径,可以看出,根据文中的导航规则,移动节点到达覆盖洞H2的这一路径,所消耗的能量相对于到其他覆盖洞边缘节点所消耗的能量较少,时延较小。6条路径中,通往H2的路径最优,并且去往H2,H4,H5,H6的路径中,第二个节点都选择了34,这和最优路径上第二节点选择节点34所一致。

5结语

本文通过在随机部署的无线传感器网络中,提出了基于随机游走的覆盖洞修复算法。通过添加的移动节点,来寻找覆盖洞边缘节点,即覆盖洞。移动节点依据一定的判定规则寻找覆盖洞边缘节点,而本文的判定规则是根据计算出的转移概率来寻找下一个节点,转移概率综合考虑了能量消耗和时延这两个因素。在移动节点找到覆盖洞边缘节点,即找到覆盖洞后,又找出移动节点所需移至的最佳位置,更好地修复填补覆盖洞。如何在动态的网络中利用同样的随机游走的方式去修复覆盖洞是今后的研究方向。

摘要：近年来,无线传感器网络逐渐成为研究的热点。无线传感器网络中由于传感器节点能力的耗尽或失效导致原先被覆盖的区域变成无节点覆盖的区域,即覆盖空洞。针对覆盖空洞问题,提出基于随机游走的移动节点修复覆盖空洞算法。通过添加移动节点,运用融合了能量消耗和时延的随机游走方式指引移动节点寻找覆盖空洞,并进行填补。仿真实验的结果证明了此方法的有效性,移动节点寻找出的覆盖空洞的路径上在能量以及时延方面较优。

本文来自 99学术网(www.99xueshu.com)，转载请保留网址和出处

【随机网络】相关文章：

随机生成05-10

随机模式05-16

随机策略05-27

随机特性05-31

随机环境06-12

随机振动07-08

随机参数08-13

随机规划08-22

随机生产08-23

随机森林模型05-19