《算法设计与分析》历年期末试题整理-含答案-

《算法设计与分析》历年期末试题整理(含答案)

（1）用计算机求解问题的步骤：

1、问题分析

2、数学模型建立

3、算法设计与选择

4、算法指标

5、算法分析

6、算法实现

7、程序调试

8、结果整理文档编制

（2）算法定义：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程

（3）算法的三要素

1、操作

2、控制结构

3、数据结构算法具有以

下5 个属性：

有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口可行性：一个算法是可行的就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。

输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合。

输出：一个算法有一个或多个输出，这些输出同输入有着某些特定关系的量。

算法设计的质量指标：正确性：算法应满足具体问题的需求；可读性：算法应该好读，以有利于读者对程序的理解；健壮性：算法应具有容错处理，当输入为非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。

效率与存储量需求：效率指的是算法执行的时间；存储量需求指算法执行过程中所需要的最大存储空间。一般这两者与问题的规模有关。

经常采用的算法主要有迭代法、分而治之法、贪婪法、动态规划法、回溯法、分支限界法

迭代法也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法。

利用迭代算法解决问题，需要做好以下三个方面的工作：一、确定迭代模型。在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量。

二、建立迭代关系式。所谓迭代关系式，指如何从变量的前一个值推出其下一个值的公式（或关系）。迭代关系式的建立是解决迭代问题的关键，通常可以使用递推或倒推的方法来完成。

三、对迭代过程进行控制。在什么时候结束迭代过程？这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制；对于后一种情况，需要进一步分析出用来结束迭代过程的条件。

编写计算斐波那契（Fibonacci）数列的第n 项函数fib（n）。

斐波那契数列为：0、1、1、2、3、……，即：

fib(0)=0; fib(1)=1;

fib(n)=fib(n-1)+fib(n-2) （当n>1时）。

写成递归函数有： int

fib(int n)

{ if (n==0) return 0; if

(n==1) return 1;

if (n>1) return fib(n-1)+fib(n-2);

}

一个饲养场引进一只刚出生的新品种兔子，这种兔子从出生的下一个月开始，每月新生一只兔子，新生的兔子也如此繁殖。如果所有的兔子都不死去，问到第

12 个月时，该饲养场共有兔子多少只？

分析：这是一个典型的递推问题。我们不妨假设第 1 个月时兔子的只数为 u 1 ，第 2 个月时兔子的只数为 u 2 ，第 3 个月时兔子的只数为 u 3 ，…… 根据题意，“这种兔子从出生的下一个月开始，每月新生一只兔子”，则有

u 1 ＝ 1 ， u 2 ＝ u 1 ＋u 1 × 1 ＝ 2 ， u 3 ＝ u 2 ＋u 2 × 1 ＝4 ，……

根据这个规律，可以归纳出下面的递推公式：

u n ＝ u n － 1 × 2 (n ≥ 2)

对应 u n 和 u n － 1 ，定义两个迭代变量 y 和 x ，可将上面的递

推公式转换成如下迭代关系：

y=x*2

x=y

让计算机对这个迭代关系重复执行

11 次，就可以算出第 12 个月时的兔

子数。参考程序如下：

cls

分而治之法

1、分治法的基本思想 x=1 for i=2 to 12 y=x*2 x=y next i print y end

任何一个可以用计算机求解的问题所需的计算时间都与其规模N 有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n 个元素的排序问题，当n=1 时，不需任何计算；n=2 时，只要作一次比较即可排好序；n=3 时只要作 3 次比较即可，…。而当n 较大时，问题就不那么容易处理了。要想直接解决一个规模较大的问题，有时是相当困难的。

分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。

分治法所能解决的问题一般具有以下几个特征：

（1）该问题的规模缩小到一定的程度就可以容易地解决；（2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；

（3）利用该问题分解出的子问题的解可以合并为该问题的解；

（4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。

3、分治法的基本步骤

分治法在每一层递归上都有三个步骤：

（1）分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；（2）解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题；

（3）合并：将各个子问题的解合并为原问题的解。

快速排序

在这种方法中， n 个元素被分成三段（组）：左段l e f t，右段r i g h t 和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。

因此l e f t 和r i g h t 中的元素可以独立排序，并且不必对l e f t 和r i g h t 的排序结果进行合并。m i d d l e 中的元素被称为支点( p i v o t )。图1 4 - 9 中给出了快速排序的伪代码。

/ /使用快速排序方法对a[ 0 :n- 1 ]排序

从a[ 0 :n- 1 ]中选择一个元素作为m i d d l e，该元素为支点

把余下的元素分割为两段left 和r i g h t，使得l e f t 中的元素都小于等于支点，而right 中的元素都大于等于支点

递归地使用快速排序方法对left 进行排序

递归地使用快速排序方法对right 进行排序所

得结果为l e f t + m i d d l e + r i g h t

考察元素序列[ 4 , 8 , 3 , 7 , 1 , 5 , 6 , 2 ]。假设选择元素 6 作为支点，则6 位于m i d d l e；4，3，1，5，2 位于l e f t；8，7 位于r i g h t。当left 排好序后，所得结果为1，2，3，4，5；当r i g h t 排好序后，所得结果为7，8。把right 中的元素放在支点元素之后，l e f t 中的元素放在支点元素之前，即可得到最终的结果[ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ]。

把元素序列划分为l e f t、m i d d l e 和r i g h t 可以就地进行（见程序1 4 - 6）。在程序1 4 - 6 中，支点总是取位置1 中的元素。也可以采用其他选择方式来提高排序性能，本章稍

后部分将给出这样一种选择。程序14-6 快速排序

template

void QuickSort(T*a, int n)

{// 对a[0:n-1] 进行快速排序

{// 要求a[n] 必需有最大关键值

quickSort(a, 0, n-1);

template

void quickSort(T a[], int l, int r) {// 排序 a [ l : r ]， a[r+1] 有大值

if (l >= r) return;

int i = l, // 从左至右的游标j = r

+ 1; // 从右到左的游标T pivot =

a[l];

// 把左侧>= pivot 的元素与右侧<= pivot 的元素进行交换

while (true) {

do {// 在左侧寻找>= pivot 的元素i = i + 1; } while (a < pivot);

do {// 在右侧寻找<= pivot 的元素

j = j - 1; } while (a[j] > pivot); if (i >= j) break; // 未发现交换对象

Swap(a, a[j]);

}

// 设置p i v o t a[l] = a[j];

贪婪法

a[j] = pivot;

quickSort(a, l, j-1); // 对左段排序quickSort(a, j+1, r); // 对右段排序}

它采用逐步构造最优解的思想，在问题求解的每一个阶段，都作出一个在一定标准下看上去最优的决策；决策一旦作出，就不可再更改。制定决策的依据称为贪婪准则。

贪婪法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪法不要回溯。

【问题】背包问题问题描述：有不同价值、不同重量的物品n 件，求从这n 件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，但选中物品的价值之和最大。

#include void

main()

{

int

m,n,i,j,w[50],p[50],pl[50],b[50],s=0,max;

printf("输入背包容量m,物品种类n :");

scanf("%d %d",&m,&n);

for(i=1;i<=n;i=i+1)

{

printf("输入物品的重量W 和价值

P :");

scanf("%d %d",&w[i],&p[i]);

pl[i]=p[i];

s=s+w[i];

}

if(s<=m)

{

printf("whole choose\n");

//return;

}

for(i=1;i<=n;i=i+1)

{

max=1;

for(j=2;j<=n;j=j+1)

if(pl[j]/w[j]>pl[max]/w[max] )

max=j;

pl[max]=0;

b[i]=max;

}

for(i=1,s=0;s

s=s+w[b[i]];

if(s!=m)

w[b[i-1]]=m-w[b[i-1]]; for(j=1;j<=i-1;j=j+1)

printf("choose weight %d\n",w[b[j]]);

}动态规划的基本思想

前文主要介绍了动态规划的一些理论依据，我们将前文所说的具有明显的阶段划分和状态转移方程的动态规划称为标准动态规划，这种标准动态规划是在研究多阶段决策问题时推导出来的，具有严格的数学形式，适合用于理论上的分析。在实际应用中，许多问题的阶段划分并不明显，这时如果刻意地划分阶段法反而麻烦。一般来说，只要该问题可以划分成规模更

小的子问题，并且原问题的最优解中包含了子问题的最优解（即满足最优子化原理），则可以考虑用动态规划解决。动态规划的实质是分治思想和解决冗余，因此，动态规划是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。由此可知，动态规划法与分治法和贪心法类似，它们都是将问题实例归纳为更小的、相似的子问题，并通过求解子问题产生一个全局最优解。

贪心法的当前选择可能要依赖已经作出的所有选择，但不依赖于有待于做出的选择和子问题。因此贪心法自顶向下，一步一步地作出贪心选择；而分治法中的各个子问题是独立的（即不包含公共的子问题），因此一旦递归地求出各子问题的解后，便可自下而上地将子问题的解合并成问题的解。

不足之处：如果当前选择可能要依赖子问题的解时，则难以通过局部的贪心策略达到全局最优解；如果各子问题是不独立的，则分治法要做许多不必要的工作，重复地解公共的子问题。解决上述问题的办法是利用动态规划。该方法主要应用于最优化问题，这类问题会有多种可能的解，每个解都有一个值，而动态规划找出其中最优（最大或最小）值的解。若存在若干个取最优值的解的话，它只取其中的一个。在求解过程中，该方法也是通过求解局部子问题的解达到全局最优解，但与分治法和贪心法不同的是，动态规划允许这些子问题不独立，（亦即各子问题可包含公共的子问题）也允许其通过自身子问题的解作出选择，该方法对每一个子问题只解一次，并将结果保存起来，避免每次碰到时都要重复计算。

因此，动态规划法所针对的问题有一个显著的特征，即它所对应的子问题树中的子问题呈现大量的重复。动态规划法的关键就在于，对于重复出现的子问题，只在第一次遇到时加以求解，并把答案保存起来，让以后再遇到时直接引用，不必重新求解。

3、动态规划算法的基本步骤设计一个标准的动态规划算法，通常可按以下几个步骤进行：（1）划分阶段：按照问题的时间或空间特征，把问题分为若干个阶段。注意这若干个阶段一定要是有序的或者是可排序的（即无后向性），否则问题就无法用动态规划求解。（2）选择状态：将问题发展到各个阶段时所处于的各种客观情况用不同的状态表示出来。当然，状态的选择要满足无后效性。

（3）确定决策并写出状态转移方程：之所以把这两步放在一起，是因为决策和状态转移有着天然的联系，状态转移就是根据上一阶段的状态和决策来导出本阶段的状态。所

以，如果我们确定了决策，状态转移方程也就写出来了。但事实上，我们常常是反过来做，根据相邻两段的各状态之间的关系来确定决策。

（4）写出规划方程（包括边界条件）：动态规划的基本方程是规划方程的通用形式化表达式。一般说来，只要阶段、状态、决策和状态转移确定了，这一步还是比较简单的。

动态规划的主要难点在于理论上的设计，一旦设计完成，实现部分就会非常简单。根据动态规划的基本方程可以直接递归计算最优值，但是一般将其改为递推计算，实现的大体上的框架如下：标准动态规划的基本框架

1. 对f n+1(x n+1)初始化; {边界条件}

for k:=n downto 1 do for 每一个x k∈X k

do for 每一个u k∈U k(x k) do begin

f k(x k):=一个极值; {∞或－∞}

x k+1:=T k(x k,u k); {状态转移方程}

t:=φ(f k+1(x k+1),v k(x k,u k)); {基本方程(9)式} if t比

f k(x k)更优 then f k(x k):=t; {计算f k(x k)的最优值} end;

t:=一个极值; {∞或－∞} for

每一个x1∈X1 do

if f1(x1)比t更优 then t:=f1(x1); {按照10 式求出最优指标} 输出

t;

但是，实际应用当中经常不显式地按照上面步骤设计动态规划，而是按以下几个步骤进行：（1）分析最优解的性质，并刻划其结构特征。

（2）递归地定义最优值。

（3）以自底向上的方式或自顶向下的记忆化方法（备忘录法）计算出最优值。

（4）根据计算最优值时得到的信息，构造一个最优解。

步骤（1）～（3）是动态规划算法的基本步骤。在只需要求出最优值的情形，步骤（4）可以省略，若需要求出问题的一个最优解，则必须执行步骤（4）。此时，在步骤（3）中计算最优值时，通常需记录更多的信息，以便在步骤（4）中，根据所记录的信息，快速地构造出一个最优解。

总结：动态规划实际上就是最优化的问题，是指将原问题的大实例等价于同一最优化问题的较小实例，自底向上的求解最小实例，并将所求解存放起来，存放的结果就是为了准备数据。

与递归相比，递归是不断的调用子程序求解，是自顶向下的调用和求解。

回溯法

回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解；倘若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。如果当前候选解满足包括问题规模在内的所有要求时，该候选解就是问题的一个解。在回溯法中，放弃当前候选解，寻找下一个候选解的过程称为回溯。扩大当前候选解的规模，以继续试探的过程称为向前试探。

1、回溯法的一般描述

可用回溯法求解的问题P，通常要能表达为：对于已知的由n元组（x1，x2，…，x n）组成的一个状态空间E={（x1，x2，…，x n）∣x i∈S i，i=1，2，…，n}，给定关于n元组中的一个分量的一个约束集D，要求E中满足D的全部约束条件的所有n元组。其中S i是分量x i的定义域，且|S i| 有限，i=1，2，…，n。我们称E中满足D的全部约束条件的任一n元组为问题P 的一个解。

解问题P 的最朴素的方法就是枚举法，即对E 中的所有n 元组逐一地检测其是否满足D 的全部约束，若满足，则为问题P 的一个解。但显然，其计算量是相当大的。

我们发现，对于许多问题，所给定的约束集D具有完备性，即i元组（x1，x2，…，x i）满足D中仅涉及到x1，x2，…，x i的所有约束意味着j（j

D中仅涉及到x1，x2，…，x j的所有约束，i=1，2，…，n。换句话说，只要存在0≤j≤n-1，使得（x1，x2，…，x j）违反D中仅涉及到x1，x2，…，x j的约束之一，则以（x1，

x2，…，x j）为前缀的任何n元组（x1，x2，…，x j，x j+1，…，x n）一定也违反D中仅涉及

到x1，x2，…，x i的一个约束，n≥i>j。因此，对于约束集D具有完备性的问题P，一旦检测断定某个j元组（x1，x2，…，x j）违反D中仅涉及x1，x2，…，x j的一个约束，就可以肯定，以（x1，x2，…，x j）为前缀的任何n元组（x1，x2，…，x j，x j+1，…，x n）都不会是问题P的解，因而就不必去搜索它们、检测它们。回溯法正是针对这类问题，利用这类问题的上述性质而提出来的比枚举法效率更高的算法。

回溯法首先将问题P 的n 元组的状态空间E 表示成一棵高为n 的带权有序树T，把在E 中求问题P 的所有解转化为在T 中搜索问题P 的所有解。树T 类似于检索树，它可以这样构造：

设S i中的元素可排成x i(1)，x i(2)，…，x i(mi-1)，|S i| =m i，i=1，2，…，n。从根开始，让T 的第I层的每一个结点都有m i个儿子。这m i个儿子到它们的双亲的边，按从左到右的次序，分别带权x i+1(1)，x i+1(2)，…，x i+1(mi)，i=0，1，2，…，n-1。照这种构造方式，E中的一个n元组（x1，x2，…，x n）对应于T中的一个叶子结点，T的根到这个叶子结点的路径上依次的n条边的权分别为x1，x2，…，x n，反之亦然。另外，对于任意的0≤i≤n-1，E 中n 元组（x1，x2，…，x n）的一个前缀I元组（x1，x2，…，x i）对应于T中的一个非叶子结点，T的根到这个非叶子结点的路径上依次的I条边的权分别为x1，x2，…，x i，反之亦然。特别，

E中的任意一个n元组的空前缀（），对应于T的根。

因而，在E中寻找问题P的一个解等价于在T中搜索一个叶子结点，要求从T的根到该叶子结点的路径上依次的n条边相应带的n个权x1，x2，…，x n满足约束集D的全部约束。在T 中搜索所要求的叶子结点，很自然的一种方式是从根出发，按深度优先的策略逐步深入，即依次搜索满足约束条件的前缀1 元组（x1i）、前缀2 元组（x1，x2）、…，前缀I元组（x1，x2，…，x i），…，直到i=n为止。

在回溯法中，上述引入的树被称为问题P 的状态空间树；树T 上任意一个结点被称为问题P 的状态结点；树T 上的任意一个叶子结点被称为问题P 的一个解状态结点；树T 上满足约束集D 的全部约束的任意一个叶子结点被称为问题P 的一个回答状态结点，它对应于问题P 的一个解。

【问题】 n 皇后问题问题描述：求出在一个n×n 的棋盘上，放置n 个不能互相捕捉的国际象棋“皇后”

的所有布局。

这是来源于国际象棋的一个问题。皇后可以沿着纵横和两条斜线4 个方向相互捕捉。如图所示，一个皇后放在棋盘的第4 行第3 列位置上，则棋盘上凡打“×”的位置上的皇后就能与这个皇后相互捕捉。

1 2 3 4 5 6 7 8

× ×

× × × × × ×

× × Q × × × × ×

× × ×

× × ×

× × × ×

从图中可以得到以下启示：一个合适的解应是在每列、每行上只有一个皇后，且一条

斜线上也只有一个皇后。

求解过程从空配置开始。在第 1 列至第m 列为合理配置的基础上，再配置第m+1 列，直至第n 列配置也是合理时，就找到了一个解。接着改变第n 列配置，希望获得下一个解。另外，在任一列上，可能有n 种配置。开始时配置在第 1 行，以后改变时，顺次选择第 2 行、第 3 行、…、直到第n 行。当第n 行配置也找不到一个合理的配置时，就要回溯，去改变前一列的配置。得到求解皇后问题的算法如下：

{ 输入棋盘大小值n；

m=0; good=1; do

{ if (good) if

(m==n)

{ 输出解；

改变之，形成下一个候选解;

}

else 扩展当前候选接至下一列； else 改

变之，形成下一个候选解；

good=检查当前候选解的合理性；

} while (m!=0);

}

在编写程序之前，先确定边式棋盘的数据结构。比较直观的方法是采用一个二维数组，

但仔细观察就会发现，这种表示方法给调整候选解及检查其合理性带来困难。更好的方法乃是尽可能直接表示那些常用的信息。对于本题来说，“常用信息”并不是皇后的具体位置，而是“一个皇后是否已经在某行和某条斜线合理地安置好了”。因在某一列上恰好放一个皇后，引入一个一维数组（col[

]），值col[i]表示在棋盘第i 列、col[i]行有一个皇后。例如：col[3]=4，就表示在棋盘

的第3 列、第4 行上有一个皇后。另外，为了使程序在找完了全部解后回溯到最初位置，

设定col[0]的初值为0 当回溯到第0 列时，说明程序已求得全部解，结束程序运行。

为使程序在检查皇后配置的合理性方面简易方便，引入以下三个工作数组：

（1）数组a[ ]，a[k]表示第k 行上还没有皇后；

（2）数组b[ ]，b[k]表示第k 列右高左低斜线上没有皇后；（3）数组c[ ]，c[k]表示第k 列左高右低斜线上没有皇后；

棋盘中同一右高左低斜线上的方格，他们的行号与列号之和相同；同一左高右低斜线上

的方格，他们的行号与列号之差均相同。

初始时，所有行和斜线上均没有皇后，从第 1 列的第 1 行配置第一个皇后开始，在第m 列col[m]行放置了一个合理的皇后后，准备考察第m+1 列时，在数组a[ ]、b[ ]和c[ ]中为第m 列，col[m]行的位置设定有皇后标志；当从第m 列回溯到第m-1 列，并准备调整第m-1 列的皇后配置时，清除在数组a[

]、b[ ]和c[ ]中设置的关于第m-1 列，col[m-1]行有皇后的标志。一个皇后在m 列，col[m]行方格内配置是合理的，由数组a[ ]、b[ ]和c[ ]对应位置的值都为 1 来确定。细节见以下程序：

【程序】

# include

# include

# define MAXN 20 int

n,m,good;

int col[MAXN+1],a[MAXN+1],b[2*MAXN+1],c[2*MAXN+1];

void main() { int j; char awn;

printf(“Enter n: “); scanf(“%d”,&n); for

(j=0;j<=n;j++) a[j]=1; for (j=0;j<=2*n;j++)

cb[j]=c[j]=1; m=1; col[1]=1; good=1; col[0]=0;

do { if (good) if (m==n)

{ printf(“列\t 行”); for (j=1;j<=n;j++)

printf(“%3d\t%d\n”,j,col[j]); printf(“Enter a character (Q/q

for exit)!\n”);

scanf(“%c”,&awn); if (awn==’Q’||awn==’q’)

exit(0); while (col[m]==n) { m--;

a[col[m]]=b[m+col[m]]=c[n+m-col[m]]=1;

}

col[m]++; }

else

{ a[col[m]]=b[m+col[m]]=c[n+m-col[m]]=0; col[++m]=1;

} else

{ while (col[m]==n) { m--;

a[col[m]]=b[m+col[m]]=c[n+m-col[m]]=1;

} col[m]++; }

good=a[col[m]]&&b[m+col[m]]&&c[n+m-col[m]];

} while (m!=0);

}

试探法找解算法也常常被编写成递归函数，下面两程序中的函数queen_all()和函数queen_one()能分别用来解皇后问题的全部解和一个解。

【程序】

# include

# include

# define MAXN 20

int n;

int col[MAXN+1],a[MAXN+1],b[2*MAXN+1],c[2*MAXN+1];

void main() { int j;

printf(“Enter n: “); scanf(“%d”,&n); for

(j=0;j<=n;j++) a[j]=1; for (j=0;j<=2*n;j++)

cb[j]=c[j]=1; queen_all(1,n);

}

void queen_all(int k,int n)

{ int i,j; char awn;

for (i=1;i<=n;i++)

if (a[i]&&b[k+i]&&c[n+k-i])

{ col[k]=i;

a[i]=b[k+i]=c[n+k-i]=0; if (k==n)

{ printf(“列\t 行”); for (j=1;j<=n;j++)

printf(“%3d\t%d\n”,j,col[j]); printf(“Enter a character (Q/q

for exit)!\n”);

scanf(“%c”,&awn);

if (awn==’Q’||awn==’q’) exit(0);

} queen_all(k+1,n);

a[i]=b[k+i]=c[n+k-i];

}

}

采用递归方法找一个解与找全部解稍有不同，在找一个解的算法中，递归算法要对当前候选解最终是否能成为解要有回答。当它成为最终解时，递归函数就不再递归试探，立即返回；若不能成为解，就得继续试探。设函数queen_one()返回1 表示找到解，返回0 表示当前候选解不能成为解。细节见以下函数。

【程序】

# define MAXN 20

int n; int

col[MAXN+1],a[MAXN+1],b[2*MAXN+1],c[2*MAXN+1]; int

queen_one(int k,int n) { int i,found; i=found=0;

While (!found&&i { i++;

if (a[i]&&b[k+i]&&c[n+k-i])

{ col[k]=i;

a[i]=b[k+i]=c[n+k-i]=0; if (k==n)

return 1; else

found=queen_one(k+1,n);

a[i]=b[k+i]=c[n+k-i]=1;

}

} return

found;

}

分支定界法：

分支限界法：

这是一种用于求解组合优化问题的排除非解的搜索算法。类似于回溯法，分枝定界法在搜索解空间时，也经常使用树形结构来组织解空间。然而与回溯法不同的是，回溯算法使用深度优先方法搜索树结构，而分枝定界一般用宽度优先或最小耗费方法来搜索这些树。因此，可以很容易比较回溯法与分枝定界法的异同。相对而言，分枝定界算法的解空间比回溯法大得多，因此当内存容量有限时，回溯法成功的可能性更大。

算法思想：分枝定界（branch and bound）是另一种系统地搜索解空间的方法，它与回溯法的主要区别在于对E-节点的扩充方式。每个活节点有且仅有一次机会变成E-节点。当一个节点变为E-节点时，则生成从该节点移动一步即可到达的所有新节点。在生成的节点中，抛弃那些不可能导出（最优）可行解的节点，其余节点加入活节点表，然后从表中选择一个节点作为下一个E-节点。从活节点表中取出所选择的节点并进行扩充，直到找到解或活动表为空，扩充过程才结束。

有两种常用的方法可用来选择下一个E-节点（虽然也可能存在其他的方法）：

1)先进先出（F I F O）即从活节点表中取出节点的顺序与加入节点的顺序相同，因此活节点表的性质与队列相同。

2)最小耗费或最大收益法在这种模式中，每个节点都有一个对应的耗费或收益。如果

查找一个具有最小耗费的解，则活节点表可用最小堆来建立，下一个E-节点就是具有最

小耗费的活节点；如果希望搜索一个具有最大收益的解，则可用最大堆来构造活节点表，下一个

E-节点是具有最大收益的活节点装载问题

用一个队列Q 来存放活结点表，Q 中weight 表示每个活结点所相应的当前载重量。当weight＝－1 时，表示队列已达到解空间树同一层结点的尾部。

算法首先检测当前扩展结点的左儿子结点是否为可行结点。如果是则将其加入到活

结点队列中。然后将其右儿子结点加入到

活结点队列中(右儿子结点一定是可行结点)。2 个儿子结点都产生后，当前扩展结

点被舍弃。

活结点队列中的队首元素被取出作为当前扩展结点，由于队列中每一层结点之后都有一个尾部标记-1，故在取队首元素时，活结点队列一定不空。当取出的元素是-1 时，再判断当前队列是否为空。如果队列非空，则将尾部标记-1 加入活结点队列，算法

开始处理下一层的活结点。

/*该版本只算出最优解*/

#include #include

struct Queue{ int

weight ;

struct Queue* next ;

};

int bestw = 0 ; // 目前的最优值 Queue* Q; // 活结点队列

Queue* lq = NULL ;

Queue* fq = NULL ;

int Add(int w) {

Queue* q ; q =

(Queue*)malloc(sizeof(Queue)) ;

if(q ==NULL)

{

printf("没有足够的空间分配\n") ;

return 1 ;

} q->next =

NULL ;

q->weight = w ;

if(Q->next == NULL)

{

Q->next = q ;

fq = lq = Q->next ; //一定要使元素放到链中

} else { lq->next

= q ; lq = q ; //

lq = q->next ; }

return 0 ; } int

IsEmpty()

{

if(Q->next==NULL)

return 1 ; return

0 ; } int

Delete(int&w) {

Queue* tmp = NULL ;

// fq = Q->next ;

tmp = fq ; w =

fq->weight ;

Q->next = fq->next ; /*一定不能丢了链表头*/ fq = fq->next ; free(tmp) ; return 0 ; } void EnQueue(int wt,

int& bestw, int i, int n) //该函数负责加入

活结点 { // 如果不是叶结点，则将结点权值wt 加

入队列Q

if (i == n) { //

叶子if

(wt>bestw)

bestw = wt; }

else

Add(wt); // 不是叶子} int MaxLoading(int w[], int c, int n)

{ // 返回最优装载值

// 为层次1 初始化 int

err ; //返回值

int i = 1; // 当前扩展结点的层 int Ew = 0; // 当前扩展结点的权值bestw = 0; // 目前的最优值

Q = (Queue*)malloc(sizeof(Queue)) ; Q->next = NULL ;

Q->weight = -1 ;

err = Add(-1) ; //标记本层的尾部

if(err)

{ return

0 ;

}

while (true) {

// 检查左孩子结点

if (Ew + w[i] <= c) // x[i] = 1 EnQueue(Ew + w[i], bestw , i, n);

// 右孩子总是可行的

EnQueue(Ew, bestw, i, n); // x[i] = 0 Delete(Ew); // 取下一个扩展结点 if (Ew == -1)

{ // 到达层的尾部

if (IsEmpty())

return bestw; if(i

Add(-1); // 同层结点的尾部Delete(Ew); // 取下一扩展结点

i++; // 进入下一层

}

} } int main() { int n =0 ;

int c = 0 ; int i = 0 ; int* w ;

FILE *in , *out ; in =

fopen("input.txt" , "r") ;

out = fopen("output.txt" , "w") ;

if(in==NULL||out==NULL){

printf("没有输入输出文件\n") ; return 1 ; } fscanf(in , "%d" , &n) ; fscanf(in , "%d" , &c) ; w =

(int*)malloc(sizeof(int)*(n+1)) ;

for(i =1 ; i<=n ; i++) fscanf(in , "%d" , &w[i]) ; MaxLoading(w , c ,

n) ; fprintf(out , "%d\n" , bestw) ; return 0 ; }

《民法学(2)(专科必修)》2019期末试题及答案

《民法学(2)》2019期末试题及答案 一、名词解释(每小题4分。共20分) 1．债 2．不安抗辩权 3．侵权损害赔偿4．名誉权 5．财产继承 二、填空题(每空l分。共22分) 1．在定金担保中，给付定金的一方不履行约定债务的，（）返还定金；接受定金的一方不履行约定的债务，应当——返还定金。 2．保证方式是保证人承担保证责任的方式。保证方式分为（）和（）两种。 3．根据合同的成立是否以交付标的物为要件，合同可分为（）和（）。 4．生命健康权包括（）、（）、（）。 5．创作是指直接产生——、——、——作品的智力活动。 6．依中国专利法，专利可分为（）、（）、（）。 7．商标权中的禁止权是指商标注册人所享有的禁止他人擅自使用与其注册商标（）的商标的权利。 8：遗嘱人以不同形式留有数份内容相抵触的遗嘱，其中有公证遗嘱的，以——所立公证遗嘱为准；没有公证遗嘱的，以——所立遗嘱为准。 9．一般侵权行为的民事责任适用（）原则；高度危险作业致人损害的民事责任适用——原则。10．建筑物或者其他设施以及建筑物上的搁置物、悬挂物，发生倒塌、脱落、坠落造成他人损害的，它的或者——应当承担民事责任，但能够证明自己没有过错的（）除外。 三、选择题(每小题2分。共20分。每小题备选答案中．有一项或二项以上的正确答案。请将正确答案的序号填在横线上．多选、少选或错选均不给分) 1．根据合同当事人双方权利义务的分担方式，合同可分为( )。 A．主合同与从合同 B．双务合同与单务合同 C．有偿合同与无偿合同 D．要式合同与不要式合同 2．信托人依信托合同从事信托业务时可能与第三人订立合同，信托人是该合同的 ( ) A．中介人 B．代理人 C．当事人 D．利害关系人 3．表演者使用他人已发表的作品进行营利性演出，除著作权人声明不许使用的外， ( ) A．可以不经著作权人许可 B．应当按照规定支付报酬

高二上学期期末考试物理试题_含答案

R U 兰州一中2018-2019-1学期期末考试试题 高二物理（理科） 第Ⅰ卷（选择题，共40分） 说明：本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分。满分100分，考试时间100分钟，答案写在答题卡上，交卷时只交答题卡。 一、选择题：（本题共10小题，每小题4分，共40分。其中1-6题为单项选择题，7-10为多项选择题。） 1．关于闭合电路欧姆定律，下列叙述中正确的是 A ．r I IR E +=适用于所有电路 B ．r R E I += 仅适用于外电路是纯电阻电路 C ．内外U U E +=只适用于纯电阻电路 D ．电源的电动势数值上等于电源两极间的电压 2．将一根电阻丝接在某恒定电压的电源两端，电流做功的功率为P 。若将金属丝均匀的拉长为原来的两倍后再接入原来的电路中，则它的功率为 A ．4P B ．0.25P C ．16P D ．0.125P 3．如图所示，电路中的电阻R =10Ω，电动机的线圈电阻r =1Ω，加在电路两端的电压U =100V ，已知电流表的读数为30A ，则通过电动机的电流为 A ．100A B ．30A C ．20A D ．10A 4．如图，均匀绕制的螺线管水平放置，在其正中心的上方附近用绝缘绳水平吊 起通电直导线A ，A 与螺线管垂直，A 导线中的电流方向垂直纸面向里，开关S 闭合，A 受到通电螺线管的作用力的方向是 A ．水平向左 B ．水平向右 C ．竖直向下 D ．竖直向上 5．如图所示，一根通有电流I 的直铜棒MN ，用导线挂在磁感应强度为B 的匀强磁场中，此时两根悬线处于张紧状态，下列哪项措施可使悬线

中的张力为零 A ．适当减小电流I B ．使电流反向并适当增大 C ．适当增大磁感应强度B D ．使磁感应强度B 反向并适当增大 6．如图所示，带电平行板中匀强电场E 的方向竖直向上，匀强磁场B 的方向水平（垂直纸面向里）。某带电小球从光滑绝缘轨道上的A 点自由滑下，经过轨道端点P 进入板间后恰好沿水平方向做直线运动。现使小球从较低的B 点开始滑下，经P 点进入板间，则小球在板间运动的过程中 A ．电场力不做功 B ．机械能保持不变 C ．所受的电场力将会增大 D ．所受的磁场力将会增大 7．如图所示的电路中，水平放置的平行板电容器中有一个带电液滴正好处于静止状态，现 将滑动变阻器的滑片P 向左移动，则 A ．电容器中的电场强度将增大 B ．电容器上的电荷量将减少 C ．电容器的电容将减小 D ．液滴将向下运动 8．在如图甲所示的电路中，电源电动势为3.0 V ，内阻不计，L 1、L 2、L 3为3 个相同规格的小灯泡，这种小灯泡的伏安特性曲线如图乙所示。当开关闭合后，下列关于电路中的灯泡的判断，正确的是 A ．灯泡L 1的电阻为12Ω B ．通过灯泡L 1的电流为灯泡L 2的电流的2倍 C ．灯泡L 1消耗的电功率为0.75 W D ．灯泡L 2消耗的电功率为0.30 W 9．如右图所示为圆柱形区域的横截面，在没有磁场的情况下，带电粒子（不计重力）以某 一初速度沿截面直径方向入射，穿过此区域的时间为t ，在该区域加沿轴线垂直纸面向外的匀磁强场，磁感应强度大小为B ，带电粒子仍以同一初速度从A 点沿截面直径入射并沿某一直径方向飞出此区域时，速度方向偏转角为600，如图所示。根据上述条件可 E R 1 P R 2

人教版七年级期末考试语文试题

人教版七年级期末考试语文试题 姓名:________ 班级:________ 成绩:________ 考试须知： 1、请首先按要求在本卷的指定位置填写您的姓名、班级等信息。 2、请仔细阅读各种题目的回答要求，在指定区域内答题，否则不予评分。 一、选择题 1 . 下列各句中，没有语病、句意明确的一项是（） A．提供网络搜索服务的企业必须整改是因为竞价排名影响搜索结果的公正性是重要原因。 B．历史和现实都告诉我们，青年一代有理想，有才能，国家才有前途，民族才有希望。 C．随着近年来草原自驾的兴起，严重危害了草原的生态环境，正在成为草原不可承受之重。 D．我原打算介绍王宾向张凯借阅《昆虫记》，没想到他已经离开学校，跟父母回老家了。 2 . 在下面一段文字横线处填入语句，衔接最恰当的一项是（） 什么是人造太阳？，，，，。 ①太阳其实就是一个巨大的核聚变反应堆 ②由人工控制核聚变的能量输出过程，确保能量输出大小满足人类对能量的动态需求 ③“人造太阳”全称为中国环流器二号A（HL-2A）聚变实验装置 ④而人造太阳就是效仿太阳的核聚变原理，为人类提供取之不尽、用之不竭的能源 ⑤在技术分类上，人造太阳属于可控核聚变 A．③①④②⑤B．⑤①④③②C．①③②④⑤D．③①④⑤② 3 . 下面语段中加点字的拼音正确的一项是（） 湘湖的西北角有个不足千亩水面的野生湖，与钱塘江水泾渭分明，自成体系，保持着千百年来原始的风貌，仿佛在拒绝着外面的世界。近山湖畔自生林杂乱无章，参差不齐，比起开发过整齐划一的人造树林、花卉的品种多了许多，叫不出名字的各类爬藤漫山遍野，各种细叶小花的蒿草随处可见，野性的芳香诱来形态各异、花俏的蜂蝶。

人教版八年级上学期期末统考语文试题

人教版八年级上学期期末统考语文试题 姓名:________ 班级:________ 成绩:________ 一、选择题 1 . 北京中轴线连着四重城，即外城、内城、皇城和紫禁城，好似北京城的脊梁，鲜明地突出了九重宫阙的位置，体现了封建帝王居天下之中“唯我独尊”的思想。 文段中加点字读音全部正确的一项（） A．重zhòng 禁jìn 脊jǐ 阙quē B．重zhòng 禁jīn 脊jí阙quē C．重chóng禁jīn 脊jí阙què D．重chóng 禁jìn 脊jǐ阙què 2 . 将下列选项依次填入文中空缺处，应选（） 在人生的旅途中，能拥有那来自四面八方的种种提醒，该是多么令人欢欣鼓舞啊。提醒可以是婉转的和风细雨，也可以是；可以是寥寥的片言只语，也可以是；可以直对相知的友人，也可以朝向；可以是面对面的激烈争辩，也可以只是。 ⑴不相识的陌生人 ⑵走了火的雷霆霹雳 ⑶无声息的暗示眼神 ⑷不停的絮絮叨叨 A．⑵⑷⑴⑶B．⑵⑴⑷⑶C．⑷⑵⑴⑶D．⑶⑷⑵⑴ 3 . 下列句子没有语病、表意明确的一项是（） A．2018年10月21日，长沙国际马拉松赛在贺龙体育中心举行，约2.4万余选手冒雨参赛。 B．中考和高考都提出了对字迹工整、书写清楚的试卷酌情加分。 C．能否制定一个合理的复习计划是中考取得满意成绩的前提。

D．珠港澳大桥的开通大大缩短了大湾区城市的距离，其建成开通也是中国综合国力提升的重要表现。 4 . 下列句子中加点成语使用不恰当的一项是 A．那就请你假设人类幻想的某种令人眼花缭乱的洞府，其外观是神庙，是宫殿，那就是这座园林。 B．有教养的人待人处世绝不会自吹自擂。 C．“正确答案不止一个”这种思维模式，在我们头脑中已不知不觉地根深蒂固。 D．博物馆里陈列着大量有艺术价值的美术作品，画上的花鸟虫兽栩栩如生，美轮美奂。 5 . 下列说法错误的是（） A．《不求甚解》选自马南邨的《燕山夜话》。马南邨，邓拓的笔名，新闻记者、作家，其主要著作还有《邓拓诗词选》等。 B．《无言之美》选自《朱光潜美学文集》。朱光潜，美学家，翻译家，主要著作有《文艺心理学》《谈美》《西方美学史》等。 C．《蒲柳人家》（节选）选自《十月》。作者刘绍棠，主要作品有《京门脸子》《运河的桨声》《蛾眉》等。“蒲柳人家”代指农村。 D．《海燕》选自《高尔基文集》。高尔基，苏联作家，代表作有自传体小说《童年《在人间》《我的大学》等。 6 . 下面句中的标点符号，使用不符合规范的一项是（） A．人生价值何在？人生出路又何在？他们面临着巨大的痛苦与困惑。 B．太阳太强烈，会把五谷晒焦，雨水太猛，也会淹死庄稼。 C．李克强总理曾说过“有权不可任性”这句话，这体现了总理对各级政府的谆谆告诫，至简，至真，至诚，至善。 D．近段时间，为国捐躯的烈士——黄继光、邱少云等英雄人物遭到无端调侃和曲解，这是个别人罔顾史实、臆想战争的结果，是对历史的歪曲。 二、现代文阅读 阅读下文，完成小题。 向美而生 陈晓霞 母亲是个高个子女人，皮肤白哲，气质安闲，走在街上偶尔会被人当成退休教师。喊她老师的一般来自菜市场上热情的商贩，他们多有取悦买主的习惯，喜欢在主顾身份上巧做文章。

民法期末考试题及答案

民法期末考试题及答案 试题一 一、判断题: 1. 我国现阶段关于婚姻的观念表述为: 男女双方以永久共同生活为目的，自愿 建立夫妻关系的结合。() 2. 群婚制的特点在于男女两性关系因一定范围血缘关系的排斥而被限定在一定 范围之内。() 3. 宣告失踪和宣告死亡都能引起婚姻自动解除的后果。() 4. 甲因怀疑乙不忠诚与乙离婚，离婚后确认乙在外面有情人，甲可以请求乙赔 偿她的精神损失。() 5. 夫妻一方被宣告死亡后，另一方因生活困难将子女送养他人，被宣告死亡方 重新出现后，有权以送养须经双方同意为由主张收养无效。() 6. 义绝是中国古代强迫妻子离婚的强制离婚制度。() 7. 父母对子女的抚养教育是无条件的。() 8. 兄弟姊妹是较近的直系血亲。() 二、单选 1. 下列各种亲属关系中，属于直系拟制血亲的有( ) 。 A. 外祖父母与外孙子女 B. 养父母与养子女 C. 祖父母与孙子女 D. 继父母与未受其抚养教育的继子女 2. 甲失踪五年，经其妻乙申请，人民法院宣告甲死亡，此后，乙与丙结婚。 两年后， 甲返回并向人民法院起诉，要求认定乙丙婚姻无效恢复与乙的婚姻关系，人民法院应该( ) 。

A 认定乙与丙的婚姻关系无效 B 确认乙与丙的婚姻关系有效 C 撤销乙与丙的婚姻关系，确认甲与乙的婚姻关系恢复 D 要求乙与丙解除婚姻关系 3. 完全不能辨认自己行为的精神病人张某的妻子因病去世，其父、其子、其兄、其祖 父母都有监护能力，且担任监护人对张某并无明显不利。但上述近亲属相互推诿，都不愿意 担任监护人，便请张某所在的村民委员会指定。按照法律的规定，村民委员会应从上述人员 中指定( ) 担任张某的监护人。 A 其父 B 其子 C 其兄 D 其祖父 4. 甲九岁时父母死亡留下较大数额的遗产，甲由外祖父母抚养，甲的舅舅乙住在山区 生活困难，甲的外祖父母经甲的同意，将遗产中的两万元赠与乙，该赠与行为( ) 。 A 有效 B 无效 C 可撤销 D 效力未定 5. 某小学8 岁的二年级学生李某学习成绩不好，而且上课经常打闹，影响其他同学学 习。一次他正好在班内打闹时，被班主任王某撞见，王某十分气愤，为了惩戒他，便让9

高二上学期期末试卷2(附答案)

高二上语文期末试题 一、现代文阅读（9分） 阅读下面的文字，完成1——3题。 2007年11月，良渚文化核心区域发现一座古城遗址——良渚古城。考古学界测定,良渚文化时期距今约5300—4000年,处于新石器时代晚期,尧舜禹时代早期。这个时期由于没有确切的史料留存于世,我们所知道的关于良渚文化的一鳞半爪,都是来自先前出土的文物。专家认为良渚古城发现的意义不亚于殷墟的发现，因为长江中下游地区之前还从未发现良渚文化时期的城址,它是目前所发现的同时代中国最大的古城遗址，作为实证中华5000年文明史的最具规模和水平的地区之一，良渚古城的发现，有助于厘清史料中没有记载的夏商周之前的那段历史。 古城的南北都是天目山脉的支脉,城与山的距离大致相等,苕溪和良渚港分别由城的南北两侧流过,两个自然的小山,分别位于城墙的西南角和东北角。城墙的底部铺垫的石头都很尖锐,由人工开凿而成。上部用较纯净的黄土一部分一部分夯筑而成，黄土不同于良渚一带灰黑色淤泥,应是人工从外面搬运而来。古城面积约有29万平方米,与颐和园相当,而颐和园四分之三的为水域。如此浩大的工程其石料量、土方量及工匠数量可想而知。明代修建的故宫占地只有72万多平方米，却也要役使百万夫役,也历经14年时间。 在良渚文化的墓葬中,发现了琮、璧、钺等玉器，琮是一种用来祭祀大地的礼器，形状外方内圆，象征着天地的贯穿。对良渚人来说琮是象征王权神权的法器。璧发现的数量众多，其像天园的形状表示它是祭天的礼器，但众多的更像是一种财富的象征。关于钺《说文解字》说它是从斧发展而来的砍伐或打仗用的武器。研究表明，琮、璧的形状和刻纹最早出现在良渚文化时期，而钺在良渚文化时期早期已完成了由石钺到玉钺的转变。钺由石质变成了玉质,功能应该已转化,可能转化成了军权的象征。 关于古代用玉的等级制度做了记载:《周礼·冬官》称:“天子用全,上公用龙,侯用瓒,伯用将。”郑玄注:“全,纯色也;龙、瓒、将,皆杂色也。在城内反山大墓中出土的玉器均为真玉中的透闪石软玉；规模稍次一级的上海福泉山九号墓出土的玉器,则真玉居多而杂有假玉;而较一般的浙江海宁荷叶地则真假玉参半。由此可以推断,良渚古城应该是处于当时最高阶层居住的地方,良渚文化已经基本形成用玉的等级制度,被称为夏商周“三代之礼一”的用玉等级制度完全可以上溯到良渚文化时代。 在良渚出土的黑陶器上发现过不少的刻划符号，这些刻划符号都表达了一定的内涵,已经具有文字的性质,在文字的发展历程中,应当处于从原始记事符号到文字产生之间的过渡阶段,是初期象形文字,在后世的甲骨文中能看到它的影子。专家指出，文字是人类思想成熟的表现,只有在社会长期持续、稳定发展,社会结构完善、统一的基础上,才能为文字的出现营造一个良好的发展环境。 1、下列不能作为“良渚古城发现的意义不亚于殷墟的发现”这一论断依据的一项是(3分) （） A、长江中下游地区之前还从未发现良渚文化时期的城址。 B、有助于厘清史料中没有记载的夏商周之前的那段历史。 C、可以进一步了解良渚文化时代的等级制度和社会结构。 D、使原先一鳞半爪的文字发展历程的研究变得完整全面。 2、下列最能体现良渚古城建筑特点的一项是（3分）（） A、古城筑于天目山脉的支脉，城的南北两侧有苕溪和良渚港流过。

高一下期末考试语文试题(带答案)

说明：本试题卷分第Ⅰ卷(选择题)和第Ⅱ卷两部分，共8页。共150分，考试时间150分钟。 考生注意：⑴请按照题号顺序将所有试题的答案写在另附的答题卷相应的位置上，在此试题卷上答题无效。⑵考试前，请认真阅读答题卷上的“注意事项”。⑶考试结束，监考员将试题卷、答题卷一并收回。第I卷（选择题共36分） 本卷共12小题，每小题3分，共36分。在每小题给出的四个选项中，只有一项符合题目要求。 一、（第1至6小题，共18分，每小题3分） 1. 下列词语中加点的字，读音全都正确的一组是（） A．敕造（chì）厢庑（wú）逡巡（qūn）钩戟长铩（shā）B．歆享（xīn）榫头（sǔn）宵柝（tuò）度长絜大（xié）C．孱头（càn) 给予（gěi) 骸骨（hái））前合后偃（yǎn） D．罪愆（qiān) 纺缴（zhuó）玄虚（xuán）雄姿英发（f à） 2. 下列各组词语中，字形全都正确的一项是（） A．国粹暇疵暴殄天物急功进利 B．湮没端祥绿草如茵残羹冷灸 C．暮蔼斑斓畏葸不前遗笑大方 D．嫡亲嬉闹礼尚往来瓮牖绳枢 3．依次填入下列各句横线处的词语，最恰当的一组是（）

⑴动物的游戏行为有点儿像体育运动，有点儿像演戏，它既无目的，又无结果，在动物行为中即兴发生，没有一定模式，没有不变的规则，内容复杂多变，实在令人不透。 ⑵鲁侍萍这个人物也是有生活的，反映了那个时代下层妇女的悲剧。 ⑶直到祥林嫂说到呜咽，她们也就流下那停在眼角上的眼泪，叹息一番，满足的去了。 ⑷幼儿开始学走路、说话和认识世界，这时同母亲的关系就失去了一部分的重要性，而同父亲的关系开始重要起来了。 A．捉摸原型一齐休戚相关B．琢磨原形一齐休戚相关C．捉摸原型一起息息相关D．琢磨原形一起息息相关4．下列各句中，没有语病的一句是（） A．学会欣赏戏剧不易，能够创作一部优秀的戏剧作品更不易，小张对戏剧情有独钟，因此，他平时在戏剧创作方面花了不少时间，做了很多努力。 B．作者巧妙地将中外文化遗产比喻为一座大宅子，通过对其不同态度的评述，批判了对待文化遗产的种种错误态度，生动阐明了应批判地继承遗产。 C．在阅读课上，我们讨论并阅读了海明威的名著《老人与海》，感触颇多。在今后的日子里，这种阅读体验将无时无刻都伴随着我，激励着我。 D．母亲热爱新生儿，并不是因为孩子满足了她的什么特殊的愿望，符合她的想象,而且是因为这是她生的孩子。

八年级期末考试语文试题

八年级期末考试语文试题 姓名:________ 班级:________ 成绩:________ 一、书写 (共1题；共2分) 1. （2分）请用正楷字将下面的汉字抄写在田字格里，要求书写规范、端正、整洁。 无私关爱真诚鼓励 二、单选题 (共2题；共4分) 2. （2分）下列各句中，划线词语运用有误的一项是（） A . 我毫无顾忌地拿起漆满茶垢的茶碗舀水喝，还把自己的水壶灌满。 B . 在“红五月”读书活动期间，语文老师就如何“读好书”的话题说长道短，让我们受益匪浅。 C . “我再说一遍，我对这事一无所知，先生，”老人烦躁地说。 D . 我苦口婆心地说了大半天，已经口燥唇干，可是他仍然无动于衷，毫无悔改的表示。 3. （2分）下列句子没有语病的一项是（） A . 当一个印度观众了解到这两个姑娘是中国跳水集训队中最年轻的新秀时，非常惊讶。 B . 能否贯彻落实科学发展观，是构建和谐社会、促进经济可持续发展的重要保证。 C . 因为她的这个动作，从裁判手里得到了九点五的高分。 D . 语文综合性实践活动，使我们开拓了视野，提高了能力。 三、名著导读 (共1题；共4分) 4. （4分）彭德怀说以前自己只是对社会不满，看不到有什么进行根本改革的希望。在读了《________》以后，我不再悲观，开始怀社会是可以改造的新信念而工作。 四、默写 (共1题；共10分) 5. （10分）根据课文默写古诗文。 （1）岂不罹凝寒，________。 （2）不畏浮云遮望眼，________。 （3）《酬乐天扬州初逢席上见赠》中表现坚忍不拔的意志与常人所用的“借酒消愁”形成对比的句子是：________，________。 （4）《过零丁洋》表现诗人爱国情怀与坚贞的民族气节的名句是：________？________。 （5）《送杜少府之任蜀州》中，成为千古名句，为人传唱的诗句是：________，________。 （6）《山坡羊·潼关怀古》“________，________”一句道出了全文的主旨。 五、综合题 (共1题；共7分)

高二期末模拟考试及答案

高二期末模拟考试 一单项选择3×10=30分 1.关于波的干涉、衍射等现象，下列说法正确的是 A. 当波源与观测者相互靠近时，观测者接收到的振动频率小于波源发出波的频率 B. 在杨氏双缝干涉实验中，用紫光作为光源，遮住其中一条狭缝，屏上将呈现间距相等的条纹 C. 照相机镜头前的增透膜、信号在光导纤维内的传播都是利用了光的全反射原理 D. 电磁波与声波由空气进入水中时，电磁波波长变短，声波波长变长 2．波速均为v ＝2 m/s 的甲、乙两列简谐横波都沿x 轴正方向传播，某时刻波的图像分别如图甲、乙所示，其中P 、Q 处的质点均处于波峰，关于这两列波，下列说法正确的是( ) A ．如果这两列波相遇，可能发生干涉现象 B ．甲波中的P 处质点比M 处质点先回到平衡位置 C ．从图示的时刻开始经过1.0 s ，P 质点沿x 轴正方向发生的位移为2 m D ．从图示的时刻开始，P 处质点与Q 处质点将同时回到各自的平衡位置 3．真空中X 射线的波长为λ，以h 表示普朗克常量，c 表示真空中的光速，以E 和p 分别表示X 射线每个光子的能量和动量，则( ) A ．E ＝hλ c ，p ＝0 B ．E ＝hλc ，p ＝hλ c 2 C ．E ＝hc λ，p ＝0 D ． E ＝hc λ，p ＝h λ 4. 中学物理课上有一种演示气体定律的有趣仪器——哈勃瓶,它是一个底部开有圆孔,瓶颈很短 的平底大烧瓶。在瓶内塞有一气球,气球的吹气口反扣在瓶口上,瓶底的圆孔上配有一个橡皮塞。在一次实验中,瓶内由气球和橡皮塞封闭一定质量的气体,在对气球缓慢吹气过程中,当瓶内气体体积减小ΔV 时,压强增大20%。若使瓶内气体体积减小2ΔV ,则其压强增大( )

语文期末考试试卷

2012——2013学年度上期期末考试试卷 2012 届 幼教计算机图文 专业《 语 文 》（时间70分钟） 一、 选择题（每小题2分，共20分） 1、下列加点字注音全部正确的一项是（ ） A 、脊．梁（j ǐ） 伺．候（sh ì） 耸峙．（zh ì） 约．鸡蛋（y ūe ） B 、篙．工（g āo ） 泯．灭（m ǐn ） 端倪．（n í） 国子监．（ji àn ） C 、累．坠（l ?i ） 兑．现（tu ì） 倘．使（sh àng ） 行．市（h áng ） D 、咂．摸（z ā） 黝．黑（y óu ） 棘．手（c ì） 越俎．代庖（z ǔ） 2、下列词语中没有错别字的一项是（ ） A 、杀戳 国粹 钦定 灾殃 B 、编篡 敧侧 辞藻 嗜好 C 、翎毛 酣睡 妇儒 泯灭 D 、夔门 勒令 畛畦 香饵 3、依次填入下列各句横线处的词语，最恰当的一项是（ ） ①你对生活的状况及别人的行为要求越少，你就 _______容易快快乐乐地过日子。 ②钱钟书先生说，爱情是_____品，友谊是奢侈品。 ③自信的人，并不是_______比别人强的人，而是对事情有把握，知道自己 的存在价值，知道自己对环境有影响力的人。 A 、越 必需 处处 B 、更 必需 处处 C 、越 必须 到处 D 、更 必须 到处 4、下列句子没有语病的一项是（ ） A 、胡同文化是北京文化的重要组成部分，既然不是最主要的部分。 B 、但是遗憾得很，我们至今还极其罕见这样的著作的问世。 C 、我在小时候就读过一些古人今人描述三峡的文字，三峡的景物对我一向是神往的。 D 、假使真有谁能够替他们决定，定下什么奴隶规则来，自然就“皇恩浩荡”了。 班级： 姓名： 装 订 线 内 不 要 答 题

高二英语上学期期末考试试题及答案

2016---17学年上学期期末考试 高二英语试卷 （考试时间：120分钟总分：150分） 第Ⅰ卷（满分100分） 第一部分听力理解 第一节（共5小题；每小题1.5分，满分7.5分） 听下面5段对话。每段对话后有一个小题，从题中所给的A、B、C三个选项中选出最佳选项，并标在试卷的相应位置。听完每段对话后，你都有10秒钟的时间来回答有关小题和阅读下一小题。每段对话仅读一遍。 1. What do we learn from the conversation? A. There will be a math exam tomorrow. B. Today is the man’s birthday. C. The man doesn’t like math exams. 2. What colour is the woman’s dress? A. Blue. B. White. C. Black. 3. When did the man’s daughter set a new world record? A. In 1999. B. In 2005. C. In 2009. 4. What does the man mean? A. He moved the desk alone. B. He had some classmates move the desk.

C. His classmates helped him move the desk. 5. What time is it now? A: 3:10. B: 3:15. C. 4:10. 第二节（共15小题；每小题1.5分，满分22.5分） 听下面5段对话或独白。每段对话或独白后有几个小题，从题中所给的A、B、C三个选项中选出最佳选项，并标在试卷的相应位置。听每段对话或独白前，你将有时间阅读各个小题，每小题5秒钟；听完后，各小题将给出5秒钟的作答时间。每段对话或独白读两遍。 听第6段材料，回答第6、7题。 6. Who might the man be? A. A waiter. B. The woman’s friend. C. The woman’s husband. 7. Where was the wallet found? A. In the restroom. B. At the cash desk. C. On the table. 听第7段材料，回答第8、9题。 8. What are those children like? A. Shy. B. Active. C. Selfish. 9. Why does the woman have to leave? A. Because her children are ill. B. Because her parents are in poor health. C. Because her friends made her leave. 听第8段材料，回答第10至12题。 10. What happened to the man? A. He got up late in the morning. B. He stayed up all night reading. C. He felt asleep while reading.

2016年语文期末考试试题

2017年高一年级1月份期末考试 语文试卷 黄石市女子艺术学校2017年1月16日 第Ⅰ卷阅读题 一、现代文阅读 （一）论述类文本阅读(9分，毎小题 3分) 阅读下面的文字，完成1—3题 徐悲鸿绘画思想(节选) 徐悲鸿的素描方法与西洋的素描有很大的不同。徐悲鸿在他的创作中最先大胆引进了西方的透视、比例、解剖和光学原理等科学法则；但他同时注重中国传统绘画以线造型的规范，虚实、轻重、转折、顿挫，其线条勾勒与明暗关系、体面层次的微妙处理，既能表现明确的结构，又合于中国的形式美感。所以，一种线形之美，而且是类似中国画“骨法用笔”的线形之美，是区别于西洋素描并为徐悲鸿所独具的创造。 马是历代中国画家喜爱的题材，徐悲鸿的马画可以说家喻户晓，在国人心目中有重要的位置。他采用大写意的表现手法，采取具体的笔法大笔泼写，在泼的基础上与勾勒相结合，并且强调结构形似的精确性。他采用西画中明暗分块造型的方法，用大块的灰墨摆出马的体态，马的轮廓、面官等关系到结构的部位，都以写生为基础，并尽量细致刻画表现，一丝不苟。他画马笔墨酣畅奔放、气宇轩昂，充满生机和活力。徐悲鸿画牛、画狮、画鹰、画猫等的动物画也总是利用写生为基础，应用解剖学原理，让笔墨形式从属并服务于客观对象造型，极力表现动物的雄健、机敏和力量。强调结构形似的精确性和景物的焦点透视效果是西方

写实画的主要因素，但中国画不遵从写生，而是用观察和印象积累。笔墨自由和随机性与追求结构形似的真实是一对矛盾，徐悲鸿追求笔墨从属并服务于客观对象造型的需求，即笔墨形式尊重形似结构，他把素描融入笔墨，转换成笔墨，在不同题材的作品中有不尽相同的表现，较好地解决了这个矛盾。 素描是表现主体物象的录入过程，也是作者的创作源泉之一。徐悲鸿为创作《愚公移山》《泰戈尔像》《霸王别姬》《毛泽东在群众中》等都先创作了素描稿。《愚公移山》在印度创作中，画幅中开山的裸体青壮年，都用模特儿画了素描。徐悲鸿为此积稿三十多幅，艰辛的创作、扎实的功底、严谨的治学态度，使画面既洋溢着生活的实感，又充满着神奇幻想的神话境界。画面上人物造型着重于体积的研究，重量与体积感鲜明，造型饱满而结实，扑面而来的形体，都有很强的雕塑感，素描结构严谨，来去分明，亮处有物，暗处不空，具有潜移默化的感觉。画中手法夸张，抡锄挖土的壮汉的造型和肌肉的刻画，激奋的动作的处理，赤裸的健壮的体魄和憨直的神态的描绘等，无不给人无尽的信心和力量。徐悲鸿对以素描的方式作画稿、画模特儿，有选择地采用光影造型，有相当的依赖性。这样的画面改良，对传统笔墨语言势必有一定的削弱和破坏，也淡化中国画的特色，但的确避免了用线描画不够深度和生动的弊端。 从徐悲鸿不少作品的形象塑造上，我们可以看到他的以素描为基础的写实主义的具体实践，渗透了徐悲鸿对艺术的审美和对生活的理解。他追求和所传达的精神不仅仅是惟肖，还有在此基础上的惟妙。“素描为一切造型艺术之基础”，反映了徐悲鸿的科学主义、实证主义的精神。 1．关于“徐悲鸿的素描方法”的解说，下列说法正确的一项是() A．徐悲鸿的素描引进了西方的透视、比例、解剖和光学原理等科学法则，

2017高一语文期末统考试题

徐州市2016~2017学年度第一学期期末抽测 一、语言文字运用（18分） 1．下列加点字的读音和字形全部正确的一项是（3分） A．坍圮．(pǐ) 窸窸窣．窣(sū) 隽．永（jùn）流水孱．孱（chán） B．慰籍．(jia) 唠唠叨．叨(dāo) 宫绦．（tiáo）蓊．蓊郁郁（wěng） C．斑驳．(bó) 蹑．手蹑脚(nia) 脉．脉（mòmò）惟妙惟肖．（xiào） D．寒喧．(xuān) 沸．反盈天(fai) 湔．雪（qián）涎．皮赖脸（xián） 2．依次填入下列横线处的词语，最恰当的一组是（3分） ①世界文学的辉煌殿堂对每一位有志者都敞开着，谁也不必对它收藏之丰富而 ▲，因为问题不在于数量。 ②当我们的来复枪膛空了时，那只狼已经倒了下来，一只小狼拖着一条腿，进入到那 ▲的静静的岩石中去。 ③譬如秋风忽至，再有一场早霜，落叶或飘摇歌舞或坦然安卧，满园中播散着▲而 微苦的味道。 A．望洋兴叹不动声色贴心 B．叹为观止无动于衷熨贴 C．望洋兴叹无动于衷熨贴 D．叹为观止不动声色贴心 3．下列语句中没有 ．．语病的一项是（3分） A．对于“教养”的追求，并非是向某些狭隘目标的艰难跋涉，而且是我们的自我意识的增强和扩展。 B．人们早已发现，人生实质上是一场苦旅。坐在这辆车里，将在这样一辆拥挤不堪的车里，开始他们的旅途。 C．我一连几小时专心致志地想关于死的事，也以同样的耐心和方式想过我为什么要出生。D．鉴赏文的写作过程，是对文学作品之美——内容的精深和形式的完美——的感悟、发现过程，也是对文学作品之美的感悟、发现的个性化的传达过程。 4．下列语句中使用修辞手法不一样 ．．．的一项是（3分） A．树干上留着一只蝉蜕，寂寞如一间空屋。 B．小艇往来疾驶如奔马，艇后白浪如练，摩托声如猛兽怒吼。 C．指点江山，激扬文字。 D．第一个肌肤微丰，合中身材，腮凝新荔，鼻腻鹅脂，温柔沉默，观之可亲。 5．下列有关《三国演义》和《呐喊》的解说，不正确 ．．．的一项是（3分） A．《三国演义》描写了大小上百次战役，尤以官渡、赤壁和夷陵这三大战役最为经典。 这三大战役均是以少胜多、以弱胜强的重要战争。 B．“文不甚深，言不甚俗”是《三国演义》语言的一大特点；用这种精练畅达、明白如话的语言来写长篇小说，达到了雅俗共赏的效果。 C．在《呐喊》中，到处可见的是封建秩序、礼教和封建迷信在“吃人”。华老栓、单四嫂子、祥林嫂、阿Ｑ……陆续被“吃”，从精神的扭曲一直到肉体的死亡。 D．“窃书不能算偷……窃书！……读书人的事，能算偷么？”这句话反映了孔乙已爱面 高一语文试题第1页(共6页)

民法期末考试模拟题及答案

试卷代号：2097 中央广播电视大学2006—200?学年度第二学期“开放专科”期末考试 法学专业民法学(1) 试题 一、名词解释(每小4分，共20分) 1．按份共有 2．房屋典权 3．民事法律事实 4．监护 5．法定代理 二、填空题(每空1分，共26分) 1．平等主体之间的财产关系，包括——关系和——关系。2．公民、法人的合法民事权益受到法律保护，任何——和——不得侵犯。 3．根据权利的作用，民事权利可以分为——权、——权、——权和——权。 4．民法上的死亡分为——和——。 5．《民法通则》规定；“个人合伙是指两个以上公民按照协议，各自提供——、——、——等，合伙经营、共同劳动．”6．法人的民事权利能力和民事行为能力从——时产生，到——时效灭． 7．《民法通则》规定，双方恶意串通实施民事行为损害国家、集体或第三人利益的．应当 ——双方取得的财产，收归——、——所有或返还——。8．诉讼时效中止的法定事由有；(1)——；(2）——· 9．担保物权主要包括：——权、——权和——权． 10．财产所有权形式可以分为——和——两种。 三、选择(每小题所给的备选答察中有一个或一个以上的正确答 案，多选少选不给分。共20分) 1．如果公民在战争期间下落不明，申请宣告其失踪的法定期间应自( )起计算。 A. 失踪人最后离开住所之日B．失踪人最后离开居所之日 C. 公民音讯消失之次日D．战争结束之日 2．根据我国《民法通则》的规定，有权依法转让自己名称的社会组织是( )． A. 企业法人B．国家机关法人 C. 业单位法人D．社会团体法人 3．某纺织厂的法定代表人是该厂的( )． A. 党委书记B．厂长 C. 工会主席D．副厂长 4．某甲将一台彩电赠给某乙，该项民事法律行为属于( )。 A. 诺戍性法律行为B．要式法律行为 C. 单务法律行为D．单方法律行为 5．根据物权法原理，下列行为中属于财产所有权继受取得的根据是( )。 A. 没收 B. 劳动生产 C. 赠与D．取得孽息 6．下列物中，屑于有价证券的是( )． A. 股票B．支票 C. 本票D．发货票 7．根据我国《民法通则》的规定，在处理相邻关系中，应遵循的原则有( )． A. 公平合理B．团结互助 C. 有利生产 D. 方便生活 8．根据共同共有的一般理论，共同共有的特点有( )。A. 共有财产不分份额B．以共同关系的存在为前提 C. 共有人平等地享受权利D．共有人平等地承担义务9．下列( )属于国家所有权的客体． A．矿藏B．森林 C. 军事设施D．广播设施 10．动产物权包括( )。 A. 动产所有权B．留置权 C. 动产的抵押权D．以国库券作抵押 四、问答题(每小题10分，共20分) 1. 诚实信用原则包括哪些基本内容? 2．简述滥用代理权的四种情况．五、案例分析(“分) 某电镀厂从2000年起为某汽车油箱厂加工电镀零配件，2002年12月，汽车油箱厂与自行车厂合并，更名为汽车制造厂．在合并前，汽车油箱厂已累计欠电镀厂加工费57000元，合并后，电镀厂向汽车制造厂追索欠款，汽车制造厂则以“汽车油箱厂已撤销，厂长已更换，其债务与本厂无关”为由，拒绝偿还。电镀厂遂诉至法院。 问: 1. 汽车制造厂拒付欠款理由是否合法?为什么? 2. 债务由谁承担? 试卷代号：2097 中央广播电视大学2006—2007学年度第二学期“开放专科”期末考试 法学专业民法学(1) 试题答案及评分标准 (供参考) 2007年7月 一、名词解释(每4分，共20分) 1. 按份共有，是指两个或两个以上的共有人按照各自的份额分别对共有财产享有权利和承担义务的一种共有关系。 2．房屋典权，指典权人支付典价，占有他人的房屋，井对其进行占有、使用、收益的权利． 3．民事法律事实，是指依法能够引起民事法律关系发生、变更和消灭的客观现象． 4．监护，是为保护无民事行为能力人和限制民事行为能力人的人身和财产权利而由特定公民或组织对其予以监督和保护的制度． 5．法定代理，是指法律根据一定的社会关系的存在而设立的代理。它是为无行为能力人和限制行为能力人设立的代理方式。 二、填空(每空1分，共26分) 1．财产所有财产流转 2．组织个人 3．支配请求抗辩形成 4．生理死亡宣告死亡 5．资金实物技术 6．法人成立法人终止 7．追缴国家集体第三人 8．不可抗力其他障碍 9．抵押质留置 10．单独所有共有 三、选择(每小2分，共20分，多选少选不给分) 1．D 2．A 3．B 4．C 5．C 6．ABC 7．ABCD 8．ABCD 9．ABCD 10．ABCD 四、问答题(每小题10分，共20分) 1．诚实信用原则要求民事主体在从事民事活动是应该诚实、守信用，正当行使权利和履行义务．(1分)具体内容包括： (1)任何当事人要对他人和消费者诚实不欺、恪守诺言，讲究信用．(3分) (2)当事人应依善意方式行使权利，在获得利益的同时应充分尊重他人的利益和社会利益，不得滥用权力，加害于他人．(3分) (3)当事人应以诚实信用的方式履行义务，对约定的义务要忠实履行。(3分) 2．滥用代理权的四种情况： (1)代理人与第三人恶意串通，损害被代理人的行为．(2．5分) (2)代理人与被代理人知道代理事项违法的行为。(2．5分) (3)代理人以被代理人的名义与自己进行民事活动的行为．(2．5分) (4)同一代理人代理双方当事人进行同一项民事活动的行为。(2．5分) 五、案例分析(14分) 1．汽车制造厂的理由不合法．因为法人合并后，原法人

【压轴题】高二数学上期末试题(及答案)

【压轴题】高二数学上期末试题(及答案) 一、选择题 1．一块各面均涂有油漆的正方体被锯成27个大小相同的小正方体，若将这些小正方体均匀地搅混在一起，从中任意取出一个，则取出的小正方体两面涂有油漆的概率是( ) A ． B ． C ． D ． 2．气象意义上的春季进入夏季的标志为连续5天的日平均温度不低于022C .现有甲、乙、丙三地连续5天的日平均气温的记录数据（记录数据都是正整数）： ①甲地：5个数据是中位数为24，众数为22； ②乙地：5个数据是中位数为27，总体均值为24； ③丙地：5个数据中有一个数据是32，总体均值为26，总体方差为10.8 则肯定进入夏季的地区有（ ） A ．①②③ B ．①③ C ．②③ D ．① 3．将A ，B ，C ，D ，E ，F 这6个字母随机排成一排组成一个信息码，则所得信息码恰好满足A ，B ，C 三个字母连在一起，且B 在A 与C 之间的概率为（ ） A ． 112 B ． 15 C ． 115 D ． 215 4．下面的程序框图表示求式子32×35×311×323×347×395的值, 则判断框内可以填的条件为（ ） A ．90?i ≤ B ．100?i ≤ C ．200?i ≤ D ．300?i ≤ 5．设A 为定圆C 圆周上一点，在圆周上等可能地任取一点与A 2 倍的概率（ ） A ． 34 B ． 35 C ． 13 D ． 12 6．执行如图所示的程序框图，若输出的结果为63，则判断框中应填入的条件为（ ）

i≤ A．4 i≤ B．5 i≤ C．6 i≤ D．7 7．如图是某手机商城2018年华为、苹果、三星三种品牌的手机各季度销量的百分比堆积图（如：第三季度华为销量约占50%，苹果销量约占20%，三星销量约占30%）．根据该图，以下结论中一定正确的是（） A．华为的全年销量最大B．苹果第二季度的销量大于第三季度的销量C．华为销量最大的是第四季度D．三星销量最小的是第四季度 8．运行如图所示的程序框图，若输出的S的值为480，则判断框中可以填() i> A．60

期末考试语文试题(有答案)

八年级上学期期末考试语文试题（有答案） 说明：全卷100分考试时间：120分钟 一、积累与运用（29分） 1．下列注音完全正确的一项是（）（2分） A．炫．目（xuàn）晶莹．（yíng）参．差（cēn）霓．裳（ní） B．眼棱．（ ling）分泌．（bì）深湛．（zàn）观．宇（guān） C．璀．璨（cuǐ）斑斓．（nán）桑梓．（ zǐ）自强．(qiǎng) D．聒．噪（guō）眸．子 (mú) 浣．装（wuàn）豢．养（huàn） 2.下列词语书写有误的一项是（）（2分） A．安谧烙印矜持风度蹁蹁 B．阿谀带挈裨益循规蹈矩 C．玲珑险峻殉职潸然泪下 D．巉岩谛听摇曳咄咄逼人 3.下列句中带线的短语理解有误的一项是（）（2分） A．可是，在那高高的帝国大厦和世贸中心大厦上，它们的上半截，昼的军团还固守着，都还是一片明艳的阳光。（两个均为偏正短语） B．今天，她特别漂亮，打扮得朴素又大方。（联合短语） C．坐船夜游，放佛进入了梦境。（述宾短语） D．他们几个都忙着背了书包去教室上课。（连动短语） 4.下列成语使用正确 ．．的一项是（）（2分） A．我家有爸爸妈妈和我，每天早上我们三人就分道扬镳，各奔前程，晚上又殊途同归。B．当我成绩不好的时候，爸爸也同室操戈，心狠手辣地揍得我五体投地。 C．妈妈看见我被爸爸体罚时，居然在一旁袖手旁观，从来不见义勇为，有时甚至助纣为虐。D．那些邻居还羡慕我们这个家，夸我爸爸和蔼可亲，夸我妈妈温柔善良，夸我天真烂漫。5．下列句子没有语病的一项是（）（2分） A．今天的中国虽然经济发展日新月异，可是环境保护问题尚未引起人们的高度重视与关照。B．当年南京大屠杀，日本鬼子给中华民族犯下了滔天罪行，每个中国人都应该永远不要忘记，牢牢记在心头。 C．在全市人民的大力支持下，我市2014年羊肉美食节圆满地画上了句号。 D．前不久，我市被评为全省十四个工业强市的先进单位之一，说明简阳的发展得到了上级相关部门的首肯。 6．下列说法有误的一项是（）（2分）

2019年1月期末统考语文试题

2019年1月期末统考语文试题 一、积累与运用（共20分） 1．根据拼音写出相应的汉字，并给加点字注音。（2分） 说理总是让人看到思考的力量，陶行知强调教育是创造，平凡单调不能创造，只是懒惰者之dùn（）词；毕淑敏自省，为自己的精神修建小屋，盛（）放爱恨、事业和自身；顾颉刚告诫我们要保有怀疑的态度，不能mò（）守前人的旧说；鲁迅先生说中国人没有失掉自信力，因为有一大批社会“脊梁”在前仆（）后继地战斗。 2. 下列各句中，加点的成语使用不恰当的一项是（）(2分) A．他善于读书，常常能从书中断章取义，并恰如其分地运用在自己的文章中。 B．像你这种偷梁换柱、李代桃僵的做法，迟早会被明眼人识破。 C．不认真学习，就不能取得好成绩，这个道理是不言而喻的。 D．一场大雨过后，空气异常清新，燥热的感觉荡然无存。 3．对下面的文段中的病句类型的判断及修改有误的一项是（）(2分) ①第三届“留动中国”活动面向来华留学生，组织定向越野、篮球三对三、体育艺术展示三类比赛，丰富了在华留学生，②增强留学生对中国社会的融入感和认同感。 ③记者在大赛现场看到，来自浙江大学、上海交通大学等8个省市、23所高校的大约240多名运动员参加了比赛。④《汉风皖韵》《相亲相爱》《红色芳华》等节目精彩纷呈，导致台下观众的阵阵掌声和喝彩。 A．第①处成分残缺，“在华留学生”后增补“的文化生活”。 B．第②处语序不当，应将“认同感”和“融入感”互换位置。 C．第③处词语赘余，应删去“大约”或“多”。 D．第④处语意重复，应删去“掌声”或“喝彩”。 4.下列有关《水浒传》的表述中有误的一项是（）（2分） A.林冲，绰号豹子头。原为东京八十万禁军教头，武艺高强。被当朝权奸高俅所害，蒙冤刺配沧州。后看守草料场，高俅又派人纵火，企图将他烧死。被迫投奔梁山农民起义军，屡建战功。 B.徐宁原是禁军金枪班教头，善使钩镰枪，绰号“金枪手”。在其表弟汤隆的引荐下，投奔梁山，大破连环马，击败呼延灼。 C.在宋江因题反诗而遇险时，晁盖与其他梁山好汉一同劫法场相救；后在讨伐曾头市战役中，晁盖被毒箭射中面颊而亡。 D.武松武艺高强、爱憎分明，从醉打蒋门神、血溅鸳鸯楼等情节可以看出他血性的一面。