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

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

（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 ; }

内科学期末考试题

内科学期末考试题 一、A型题：（只有一个最佳答案，每题1分，共50分） 1. 鉴别右心衰竭与肝硬化的最主要点是：（） A. 下肢水肿 B．静脉压升高 C．腹水形成 D．肝脏肿大 E．下肢水肿及腹水形成 2．导致肺水肿的最直接原因是：（） A．肺动脉压力增高 B．右心室压力增高 C．肺静脉压升高 D．左心室收缩末压升高 E．右心房压力增高 3．男性，56岁，突然心悸，气促，咯粉红色泡沫痰，血压26／12kPa(195／90mmhg)，心率136次／分，节律不齐，心音强弱不等，应首选下列哪组药物? （） A．西地兰，硝酸甘油，β受体阻制剂 B．硝酸甘油，西地兰，速尿 C．硝酸甘油，西地兰，心律平 D．西地兰，硝苯地平（心痛定），血管紧张素转换酶抑制剂， E．硝酸甘油，西地兰，血管紧张素转换酶抑制剂 4．下列哪项不符合洋地黄中毒时出现的心脏表现? （） A．频发室性早搏形成二联律 B．室上性心动过速伴房室传导阻滞 C．房颤病人用药后出现结性心动过速 D．心电图上出现鱼钩样的ST-T改变 E．房颤病人用药后出现完全性房室传导阻滞伴室性自主节律 5．患者女性，28岁，因心悸，气急，胸闷半月入院．病前两周曾有发热，腹泻史．体检：肺部无罗音，心界向左明显扩大，心率108次／分，律齐，第一心音减低，心尖可闻及二级收缩期杂音，血沉40mm／h，抗“O”阴性，CK360u，心电图示窦性心动过速，I度房室传导阻滞，心肌损害，本例诊断最大可能是：（） A．风湿性心肌炎 B．病毒性心肌炎 C．充血型心肌病 D．急性心包炎 E．以上都不是 6．下列那项是单独应用洋地黄的指征？（） A．室率缓慢的房颤合并心衰 B．非洋地黄引起的Ⅲ度房室传导阻滞 C．预激综合征合并房颤 D．广泛前壁心肌梗死合并心衰 E．非洋地黄中毒引起的交界性阵发性心动过速伴心衰-

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

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

历年初二历史期末考试试题

历年初二历史期末考试试题 一、选择题（共30题，每题2分，共60分） 鸦片战争的爆发，揭开了中国近代史的序幕。中国从此进入了半殖民地半封建社会。 1、鸦片战争爆发的根本原因是英国为了（） A.扭转对华贸易逆差 B.打开中国市场 C.割占中国领土 D.挽回鸦片被销毁的损失 2、开放重庆为通商口岸的不平等条约是（） A.《南京条约》 B.《北京条约》 C.《马关条约》 D.《天津条约》 3、下列侵华战争中，侵略战火燃烧到清王朝统治中心的是（） A.第二次鸦片战争 B.鸦片战争 C.甲午中日战争 D.中法战争 4、率清军摧毁阿古柏政权，收复x疆的清军将领是（） 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.民生 11、“八荣八耻”中提出“以崇尚科学为荣，以愚昧无知为耻”，下列哪一历史事件中也提出过类似的思想主张（） A.洋务运动 B.维新变法运动 C.辛亥革命 D.新文化运动 五四运动揭开了中国新民主主义革命的序幕，中国革命的面貌开始焕然一新。 12、中国近代，最能体现青年学生不怕牺牲的爱国主义精神的历史事件是（） A.义和团运动 B.新文化运动 C.西安事变 D.五四运动 13、某革命历史题材影片中有这样一组镜头：叶挺率领的第四军独立团正在猛攻武昌城，该影片再现的是（） A．台儿庄战役的战斗情景B．辽沈战役的战斗情景 C．北伐战争的战斗情景D．渡江战役的战斗情景 14、中国*打响武装反抗国民党*第一枪的是（） A.秋收起义 B.武昌起义 C.南昌起义 D.广州起义 15、中国*第一次全国代表大会确定的党的中心工作是（） A.进行武装斗争 B.建立统一战线 C.从事农民革命运动 D.组织领导工人运动 16、右图是小明在遵义考察一处革命遗址时拍摄的照片．如果让你选择一个与这幅照片直接相关的历史事件的主题词，下列哪项最准确（）

《内科学》试题B卷

青岛大学医学院成人高等学历教育 2012级专科班《内科学》试题B卷 班级__________ 姓名__________ 学号__________ 一、名词解释（每题4分，共20分） 1、白血病： 2、消化性溃疡： 3、糖尿病： 4、肺心病： 5、变异性心绞痛： 二、选择题（每小题1分，共10分） 1、是诱发心力衰竭的最常见、最重要诱因。 A、治疗不当 B、呼吸道感染 C、血容量增加 D、情绪激动 2、高血压急症时必须迅速使血压降低，首选最为适宜，静脉给药可随时根据血压调整药 物剂量。A、吲哒帕胺B、依钠普利C、硝苯地平D、硝普钠 3、房纤颤时心电图示 A、P波消失，代之大小不等f波 B、P波存在，无f波 C、P波存在，亦有f波 D、P波与f都不存在 4、周期性发热（pel-Ebstein）可见于。 A、非霍奇金淋巴瘤 B、霍奇金病 C、急性白血病 D、再生障碍性贫血 5、引起血小板减少的疾病不见于 A、特发性血小板减少性紫癜 B、再障 C、急性白血病 D、过敏性紫癜 6、急性肾小球肾炎多见于下列和种细菌感染后 A、大肠杆菌 B、葡萄球菌 C、链球菌 D、肺炎双球菌 7、少尿、无尿是指24小时尿量分别低于 A、1500ml，400ml B、1000ml，300ml C、600ml，200ml D、400ml，100ml 8、口服降糖药不包括 A、黄脲类和双胍类 B、α-糖苷酶抑制剂 C、硫脲类 D、胰岛素增敏剂 9. 胃溃疡最常见发生部位_____ A、胃贲门部 B、胃体大弯侧 C、胃角和胃窦小弯侧 D、幽门管部

10. S1强弱不等，脉搏短拙，心率绝对不规则可见于_______ A、房性早搏 B、心房1动 C、室性早搏 D、阵发性室上性心动过速 三、填空题（每题2分，共计20分） 1、消化性溃疡的并发症有、、和。 2、急性肾小球肾炎多见于感染后，并于感染后发 生、、和高血压。 3、激素根据其化学特性分为、、和 四大类。 4、抗甲状腺药物可分为、两类，每一类代表药物 为、。 5、心律失常发生机制中折返所具备的条件、、 、。 6、肺结核化疗的原则是、、、和。 7、急性胃炎内镜检查可见胃粘膜、、、 等一过性改变。 8、上消化道出血的主要临床表现、、、、。 9、在急型心肌梗塞的诊断中特异性最高的两种同工酶为、。 10、慢性肺源性心脏病肺动脉高压形成因素主要包括、和。 四、是非题：（每题1分，共5分） 1、.劳力性心绞痛的发生与缺氧增加无明显关系。（） 2、原发性肝癌的病因与肝炎病毒有关，其中乙型肝炎病毒的危险性最大。（） 3、心肌梗塞时面向坏死区导联出现R波，背向坏死区出现QS波或Q波。（） 4、双胍类降糖药增加外周组织对葡萄糖的摄取，适合I型、II型糖尿病。( ) 5、高血压病合并支气管哮喘、抑郁症者不宜使用β受体阻滞剂。( ) 五、问答题：（每题5分，共30分） 1、简述慢性肺源性心脏病的并发症 2、慢性肾衰心血管症状有哪些 3、急性左心衰的治疗 4、急性白血病的治疗措施． 5、简述上消化道出血的临床表现？ 6、糖尿病的慢性并发症有哪些？ 六、病例分析（15分） 王某，男，20岁，因咳嗽伴低热３天就诊，发热发生于午后，时有痰中带血，伴有夜间睡眠

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

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

历年高三历史期末试题(带答案)

历年高三历史期末试题（带答案） 文科综合试卷历史部分 24．史籍记载，周朝在其867年的统治中，较大的自然灾害只有89次，发生次数较少；秦汉时期自然灾害明显增多，在440年*发生各类自然灾害375次，平均1．4年就发生一次。这说明 A．土地大量开垦不利于生态的平衡B．国家抵御自然灾害能力有所下降 C．粗放式农业经营不利于环境保护D．秦汉时期不重视天人关系的探求 25．有学者指出：“中国古代士大夫不是那种作为君主之权力工具的单纯的官僚，他们横亘于君主和庶民之间，维系着相对独立的道统，并构成了以独特机制约束政统的权力。我们不能夸大，但也决不能忽略这种约束。”上述政治形态产生的主要原因是A．专制主义中央集权制度的确立B．儒家思想逐渐成为中国传统文化的主流思想 C．官僚政治形成和贵族政治解体D．夏商周统治集团尚未实现权力高度集中 26．北宋李觏明确指出：“人非利不生，曷为不言”，他还批判孟子“何必曰利”的说法太偏颇。王安石也反对以往儒者“耻言理财”的旧传统。苏洵也主张“徒义”是行不通的。这反映了北宋时期 A．孟子的学术和社会地位降低B．政府逐渐放弃了重农抑商政策 C．商品经济发展影响价值观念D．王安石变法以富国强兵为目的 27．清朝前期，对于开国之初立下战功的八位宗室王公给予了世袭罔替的永久封爵，俗称“铁帽子王”，他们均在京城设王府居住，所有俸禄待遇、王府官员、护卫等全部纳入国家统一管理，由宗人府按规定给予。这一做法 A．根本目的是保证宗室贵族特权B．严重威胁君主专制统治 C．体现清朝务实灵活的统治策略D．容易造成军阀割据局面 28．第一次鸦片战后中国机械进口约为19万海关两，第二次鸦片战后机械进口不到30万海关两，1894年全国机械进口值总计是112万海关两，1895年到1899年，全国机械进口平均每年大约为200万海关两。1909年到1913年全国机械进口平均每年达700万海关两。这实际上反映出 A．列强对华侵略以商品输出为主B．民族工业在甲午战争后获得较快发展 C．中国关税自主权实际有所恢复D．传统手工业基本被大机器工业所取代 29．很多重要领导人如汪精卫、孙科、宋子文、*、董必武、吴玉章、何香凝、唐生智等均在这个政府工作过。他们在这里共作出200多项重要决议，内容涉及整顿交通、金融，处理劳资纠纷，惩治土豪劣绅等。“这个政府”是指 A．中华民国南京国民政府B．南京临时政府 C．中华民国陕甘宁边区政府D．武汉国民政府 30．*发文称：“（中国*现在领导的）这个广大的中国解放区，包括十九个大的解放区，其地域包括辽宁、热河、察哈尔、绥远、陕西、甘肃、宁夏、山西、河北、河南、山东、江苏、浙江、安徽、江西、湖北、湖南、广东、福建等省的大部分或小部分”此文发表的直接历史背景是 A．“工农武装割据”初步形成B．民族危机进一步加深 C．全民族抗日战争即将胜利D．中国*即将执政 31．下列图表所示白色柱状、黑色柱状之比例主要用于说明新中国成立后我国 A．轻工业与重工业之比B．农村人口与城镇人口之比 C．私有制与公有制之比D．电影观众与电视观众之比 32．古代雅典城邦，会于每年冬天在每个部落提供的多名人选中选举产生一百多名官员包括步兵及骑兵指挥官、财政官员、及主管宗教事务的官员，之后会对这些官员进行职前训

内科学期末模拟试题及标准答案

模拟试题六 一、A型题（1～50题，每题1分，共40分） 1.诊断肺结核的主要依据是： A．低热、盗汗、咳嗽 B．血沉增快 C．结核菌素试验阳性 D．痰中找到结核菌 E．体重减轻 2.对于急性肾盂肾炎选择抗菌药物最有指导意义的是： A．尿路刺激征的轻重 B．热度的高低 C．尿中白细胞的多少 D．外周血白细胞增高程度E．尿沉渣涂片细菌革兰染色 3.引起上消化道出血最常见的病因是： A．慢性胃炎B．胃癌C．消化性溃疡 D．肝硬化门脉高压E．胃血管瘤 4.尿毒症患者出现贫血的主要原因是： A．红细胞寿命缩短B．红细胞生成素减少 C．毒素抑制骨髓造血 D．肠道溃疡出血使血液丢失 E．营养不足，缺铁、低蛋白 5.关于慢性肾炎，不正确的是选项： A．仅少数由急性肾炎直接迁延而来 B．部分发病与链球菌感染有关 C．并发感染可用氨基糖苷类抗生素．且剂量要足 D．低蛋白血症时如无氮质血症可不限制蛋白摄人量 E．凡有1年以上蛋白尿、浮肿、高血压、肾功能不全者应考虑本病 6.肾病综合征使用糖皮质激素疗效最佳的是： A．微小病变型肾病B．局灶节段硬化性肾炎C．膜性肾病 D．膜增生性肾炎E．急性肾炎 7. 男，58岁。反复咳嗽、咯白粘痰、喘息6年，冬季加重，1周前上述症状再发，经治疗无效住院。检查：胸廓对称， 两肺可闻及干、湿罗音。X线示：两肺纹理增粗。其可能的诊断为： A．慢性单纯型支气管炎急性发作期 B．慢性单纯型支气管炎迁延期 C．慢性喘息型支气管炎急性发作期 D．慢性喘息型支气管炎迁延期 E．慢性单纯型支气管炎缓解期 8. 下列哪一项不是流脑的诊断条件： A．皮肤粘膜有瘀点、瘀斑B．脑膜刺激征阳性C．白细胞总数及中性粒细胞增高 D．细菌学或免疫学检查阳性E．脑脊液检查糖及氯化物显著增高 9. 肺结核化学药物治疗中，判断疗效最主要的指标是： A．病灶吸收好转B．痰结核菌持续三个月转阴C．血沉恢复正常 D．空洞闭合E．体温恢复正常、体重增加 10. 慢性支气管炎急性发作期最重要的治疗措施是： A．平喘B．祛痰C．控制感染D．镇咳E．免疫治疗 11. 急性心肌梗死时，应用尿激酶治疗的目的在于： A．调节离子代谢B．营养心肌C．溶解冠状动脉内粥样硬化斑块 D．溶解冠状动脉内的血栓E．改善心肌微循环 12.男，26岁。间断右上腹部疼痛半年。半年来反复右上腹疼痛，饭前明显，进食可减轻，有夜间痛，并有反酸、嗳气。 体检：腹部软，右上腹轻度压痛，未触及包块，肝脾未触及。诊断为： A．慢性胃炎B．慢性胆囊炎C．胃溃疡D．慢性胰腺炎E．十二指肠溃疡 13.以下哪项是消化性溃疡合并穿孔的肯定性诊断依据： A．腹部疼痛突然加重B．发热C．腹部有压痛、反跳痛、板状腹 D．肝浊音界缩小E．X线透视见右膈下新月状游离气体 14. 根除Hp的标准治疗方案是： A．氢氧化铝+甲硝唑+四环素B．胶体次枸橼酸铋+阿莫西林+四环素 C．法莫替丁+甲硝唑+四环素D．硫糖铝+ 甲硝挫+克拉霉素 E．奥美拉唑+替硝唑+克拉霉素 15. 确诊伤寒最可靠的依据是 Ａ．肥达反应阳性Ｂ．血白细胞减少Ｃ．血培养阳性 Ｄ．高热、中毒症状Ｅ．肝脾肿大、肠出血 16. 男，15岁。消瘦，HbA1c l2．8％，C肽释放呈低平曲线，GAD—Ab阳性。治疗除饮食控制外首选的是： A．继续观察B．格列本脲C．二甲双胍D瑞格列奈E．胰岛素 17. 女，35岁。有糖尿病家族史，空腹血糖6.8mmol／L。为确诊糖尿病，最有意义的检查是： A．重复测空腹血糖B．测餐后2小时血糖C．多次测任意血糖 D. 口服葡萄糖耐量试验E．糖化血红蛋白

高二上学期文科数学期末试题(含答案)

东联现代中学２014-2015学年第一学期高二年级期末考 试 文科数学 【试卷满分:１5０分，考试时间:1２０分钟】 一、选择题:本大题共1２小题，每小题5分,共60分．在每小题给出的四个选项中，只有一项是符合要求的。 1、抛物线x y 162 =的焦点坐标为（ ) A ． )4,0(- Ｂ. )0,4( C. )4,0( D. )0,4(- 2．在ABC ?中,“3 π = A ”是“1 cos 2 A = ”的（ ) A ．充分而不必要条件 B ．必要而不充分条件 C.充分必要条件 D.既不充分也不必要条件 3.直线经过椭圆的一个焦点和一个顶点,则该椭 圆的离心率为（ ) A. B ． C. Ｄ. ４、ABC ?中，角C B A ,,所对的边分别是c b a ,,，若A b c cos <，则ABC ?为 （ ） A 、等边三角形 B 、锐角三角形 Ｃ、直角三角形 Ｄ、钝角三角形 5．函数ｆ（x )=ｘ-ln x 的递增区间为（ ) A ．(－∞，１) ?B.(0,1) C.（１，＋∞) D.(0，+∞) 6. 已知函数()f x 的导函数()f x '的图象如图 所示,那么函数()f x 的图象最有可能的是( ） 220x y -+=22 221(0)x y a b a b +=>>55122552 3

7．设等比数列{}n a 的公比2q =，前n 项和为n S ,则 2 4 a S 的值为( ) (A ）154 ? (B)152? ?(C)74 （D ）72 8．已知实数x y ，满足2203x y x y y +≥?? -≤??≤≤? ， ，，则2z x y =-的最小值是（ ） (Ａ）5 （B ） 52 （Ｃ)5- (D ）52 - 9．已知12(1,0),(1,0)F F -是椭圆的两个焦点，过1F 的直线l 交椭圆于,M N 两点,若 2MF N ?的周长为8，则椭圆方程为（ ） (A ）13422=+y x (B ）1342 2=+x y (C ） 1151622=+y x (Ｄ）115 162 2=+x y １0、探照灯反射镜的轴截面是抛物线)0(22>=x px y 的一部分,光源位于抛物线的焦点处,已知灯口圆的直径为６0cm,灯深４0cm ，则抛物线的焦点坐标为 ( ) Ａ、??? ??0,245 B 、??? ??0,445 C 、??? ??0,845 Ｄ、?? ? ??0,1645 11、双曲线C 的左右焦点分别为21,F F ，且2F 恰好为抛物线x y 42=的焦点,设双曲线C 与该抛物线的一个交点为A ,若21F AF ?是以1AF 为底边的等腰三角形,

高二期末模拟考试及答案

高二期末模拟考试 一单项选择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 ,则其压强增大( )

仪器分析历年期末试题答案

高效液相色谱习题及参考答案 一、单项选择题 1. 在液相色谱法中，按分离原理分类，液固色谱法属于（）。 A、分配色谱法 B、排阻色谱法 C、离子交换色谱法 D、吸附色谱法 2. 在高效液相色谱流程中，试样混合物在（）中被分离。 A、检测器 B、记录器 C、色谱柱 D、进样器 3. 液相色谱流动相过滤必须使用何种粒径的过滤膜 A、μm B、μm C、μm D、μm 4. 在液相色谱中，为了改变色谱柱的选择性，可以进行如下哪些操作 A、改变流动相的种类或柱子 B、改变固定相的种类或柱长 C、改变固定相的种类和流动相的种类 D、改变填料的粒度和柱长 5. 一般评价烷基键合相色谱柱时所用的流动相为（） A、甲醇/水（83/17） B、甲醇/水（57/43） C、正庚烷/异丙醇（93/7） D、乙腈/水（） 6. 下列用于高效液相色谱的检测器，（）检测器不能使用梯度洗脱。 A、紫外检测器 B、荧光检测器 C、蒸发光散射检测器 D、示差折光检测器 7. 在高效液相色谱中，色谱柱的长度一般在（）范围内。 A 、10～30cm B、 20～50m C 、1～2m D、2～5m 8. 在液相色谱中, 某组分的保留值大小实际反映了哪些部分的分子间作用力（） A、组分与流动相 B、组分与固定相 C、组分与流动相和固定相 D、组分与组分 9. 在液相色谱中，为了改变柱子的选择性，可以进行（）的操作 A、改变柱长 B、改变填料粒度 C、改变流动相或固定相种类 D、改变流动相的流速 10. 液相色谱中通用型检测器是（） A、紫外吸收检测器 B、示差折光检测器 C、热导池检测器 D、氢焰检测器 11. 在环保分析中，常常要监测水中多环芳烃，如用高效液相色谱分析，应选用下述哪种检波器 A、荧光检测器 B、示差折光检测器 C、电导检测器 D、吸收检测器 12. 在液相色谱法中，提高柱效最有效的途径是（） A、提高柱温 B、降低板高 C、降低流动相流速 D、减小填料粒度 13. 在液相色谱中，不会显着影响分离效果的是（） A、改变固定相种类 B、改变流动相流速 C、改变流动相配比 D、改变流动相种类 14. 不是高液相色谱仪中的检测器是（）

内科学期末考试卷及答案(B卷)

内科学期末考试卷及答案（B卷） 二 选择题（从下列各题五个备选答案中选出一个正确答案，并将其代号写在答题卡上，答案选错或未选，该题不得分。请将答案填于题后的答题卡中。每题 分，共 分） 、关于血源性肺脓肿的描述，哪项不正确： 往往继发于皮肤感染，骨髓炎 脓毒菌栓引起肺的小血管栓塞、炎症、坏死形成肺脓肿 常为两上肺多发病灶 致病菌以葡萄球菌、链球菌为主 有咳嗽，咳痰不多，极少咯血 、关于肺炎球菌肺炎，下列哪项错误： 可表现为大叶性肺炎或小叶性肺炎 一般不引起肺组织坏死或形成空洞 肺炎消散后，多留有纤维瘢痕 治疗首选青霉素 少数病人可并发脓胸 、根据原发性高血压危险的分层，以下哪项属于高危险组： 、高血压 级，不伴有危险因素者 、高血压 级伴 个危险因素者 、高血压 级不伴或伴有不超过 个危险因素者 、高血压 级伴至少 个危险因素者

、高血压 级伴靶器官损害及相关的临床疾病者 、关于老年人高血压的临床表现中，论述不正确的是： 、血压波动较大 、容易有体位性低血压 、容易发生心力衰竭 、其中大部分为舒张期高血压 、常合并心脑、肾损害 、常见高血压并发症有： 、糖尿病 、心脑肾和周围血管病 、夹层动脉瘤 、眼底血管痉挛 、慢性肾炎 、二尖瓣狭窄最具特征的是： 、心尖区第一心音拍击样亢进 、肺动脉瓣第二心音亢进 、心尖区舒张期隆隆样杂音 、左心房肥大 、梨形心 、二尖瓣狭窄时如心尖区可闻及第一音亢进和开瓣音时提示： 、瓣叶钙化 、瓣叶僵硬 、前瓣叶柔顺、活动好 、乳头肌功能不全 、二尖瓣脱垂 、亚急性感染性心内膜炎的病原微生物下列哪种最常见： 、金黄色葡萄球菌 、肺炎球菌 、肠球菌 、草绿色链球菌 、 族链球菌 、主动脉瓣关闭不全时下列哪项不正确： 、心绞痛 、周围血管症 、 杂音

高二上学期数学 期 末 测 试 题

高 二 上 学 期 数 学 期 末 测 试 题 一、选择题：1．不等式21 2 >++ x x 的解集为（ ） A.()()+∞-,10,1Y B.()()1,01,Y -∞- C.()()1,00,1Y - D.()()+∞-∞-,11,Y 2．0≠c 是方程 c y ax =+22 表示椭圆或双曲线的（ ）条件 A ．充分不必要 B ．必要不充分 C ．充要 D ．不充分不必要 3.若,20πθ≤≤当点()θcos ,1到直线01cos sin =-+θθy x 的距离为41,则这条直线的斜率为（ ） B.－1 C.2 3 D.－ 3 3 4.已知关于x 的不等式012 3 2>+-ax ax 的解集是实数集 R ，那么实数a 的取值范围是（ ） A.[0，9 16] B.[0, 9 16） C.（9 16,0） D.????? ? 38,0 5.过点（2，1）的直线l 被04222=+-+y x y x 截得的最长弦所在直线方程为：( ) A. 053=--y x B. 073=-+y x C. 053=-+y x D. 013=+-y x 6.下列三个不等式：①;232x x >+②2,0,≥+≠∈b a a b ab R b a 时、；③当0>ab 时，.b a b a +>+其中恒成立的不等 式的序号是（ ）A.①② B.①②③ C.① D.②③ 7.圆心在抛物线x y 22=上，且与x 轴和该抛物线的准线都相切的一个圆的方程是（ ） A ．041 222=---+y x y x B ．01222=+-++y x y x C ．0122 2 =+--+y x y x D ．04 1222=+--+y x y x 8.圆C 切y 轴于点M 且过抛物线452+-=x x y 与x 轴的两个交点，O 为原点，则OM 的长是（ ） A ．4 B ． C ．22 D ．2 9.与曲线14924 22=+y x 共焦点，而与曲线164 36 2 2=-y x 共渐近线的双曲线方程为（ ） A ．19 1622=-x y B ．191622=-y x C ．116922=-x y D ．116 92 2=-y x 10.抛物线x y 42-=上有一点P ，P 到椭圆115 162 2=+y x 的左顶点的距离的最小值为（ ） A ．32 B ．2+ 3 C ． 3 D ．3 2- 11.若椭圆)1(122>=+m y m x 与双曲线)0(122 >=-n y n x 有相同的焦点F 1、F 2，P 是两曲线的一个交点，则2 1PF F ?的面积是（ ）A ．4 B ．2 C ．1 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.

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

《算法设计与分析》历年期末试题整理(含答案) （1）用计算机求解问题的步骤： 1、问题分析 2、数学模型建立 3、算法设计与选择 4、算法指标 5、算法分析 6、算法实现 7、程序调试 8、结果整理文档编制 （2）算法定义：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程 （3）算法的三要素 1、操作 2、控制结构 3、数据结构算法具有以 下5 个属性： 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间完成。确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口可行性：一个算法是可行的就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。 输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合。 输出：一个算法有一个或多个输出，这些输出同输入有着某些特定关系的量。 算法设计的质量指标：正确性：算法应满足具体问题的需求；可读性：算法应该好读，以有利于读者对程序的理解；健壮性：算法应具有容错处理，当输入为非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。 效率与存储量需求：效率指的是算法执行的时间；存储量需求指算法执行过程中所需要的最大存储空间。一般这两者与问题的规模有关。 经常采用的算法主要有迭代法、分而治之法、贪婪法、动态规划法、回溯法、分支限界法 迭代法也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法。 利用迭代算法解决问题，需要做好以下三个方面的工作：一、确定迭代模型。在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量。 二、建立迭代关系式。所谓迭代关系式，指如何从变量的前一个值推出其下一个值的公式（或关系）。迭代关系式的建立是解决迭代问题的关键，通常可以使用递推或倒推的方法来完成。 三、对迭代过程进行控制。在什么时候结束迭代过程？这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制；对于后一种情况，需要进一步分析出用来结束迭代过程的条件。 编写计算斐波那契（Fibonacci）数列的第n 项函数fib（n）。

内科期末考试题B卷

内科期末考试题B卷 1．下列关于咯血的叙述正确的是( ) A．咯血多见于支气管扩张、出血性胃炎等疾病B．常伴随有胸闷、上腹部不适等症状 C．出血常为鲜红色，混有泡沫或痰液，碱性D．出血后患者可有黑便 2．呼吸系统疾病患者常需要进行胸部物理治疗，下列叙述正确的是( ) A．胸部叩击时间为10分钟，应在餐前进行，并在餐前至少15分钟完成 B．体位引流通常在餐后进行C．体位引流过程中应有护士或家人协助进行 D．机械吸引每次时间不超过30秒 3．下列关于咳嗽的描述，不正确的是( ) A．是一种保护性防御机制B．剧烈咳嗽对机体无不良影响 C．可排出呼吸道内的分泌物或异物D．是呼吸系统疾病最常见的症状 4．阻塞性肺气肿病人最典型的体征是( ) A．紫绀B．一侧呼吸运动减弱C．桶状胸D．呼气延长伴哮鸣音 5．患者女性30岁，近2个月来轻度咳嗽，咳白色黏液痰，痰中带血，午后低热，面颊潮红，疲乏无力，常有心悸、盗汗，较前瘦。经X线检查，发现右上肺有云雾状淡薄阴影，PPD试验注射2个单位，硬结直径1cm。该患者最可能的诊断为( ) A．支气管扩张B．肺心病C．肺结核O．慢性支气管炎 6．肺炎球菌肺炎应用抗生素治疗首选药物是( ) A．头孢菌素B．青霉素G C．红霉素D．丁胺卡那霉素 7.判断结核菌素试验为弱阳性，则皮肤结节的直径为（） A.小于5mm B.5-9mm C.10-19mm D. 20mm及以上 8．原发性支气管肺癌恶性程度最高的一种是( ) A．鳞癌B．腺癌C．小细胞未分化癌D．大细胞未分化癌 9．一位56岁的女性病人有风湿性心脏病，二尖瓣狭窄伴关闭不全病史26年，入睡时无呼吸困难，可以平卧，入睡2小时后突然从恶梦中憋醒，伴有呼吸困难．被迫坐起，昕诊两肺可及哮鸣音，lO分钟后呼吸困难逐渐缓解?此病人的情况属于() A．恶梦后的正常反应B．支气管哮喘急性发作C．夜间阵发性呼吸困难 D.劳累性呼吸困难 10．一位充血性心力衰竭的病人，服用的药物有双氢氯噻嗪、卡托普利、二硝酸异山梨醇和地高辛，晨问护理时病人主诉头痛、头晕、视力模糊，看到的东西都带有黄色，请问该病人可能出现哪种药物的毒性反应( ) A．双氢氯噻嗪B．卡托普利C．二硝酸异山梨醇D．地高辛 11．长期卧床的心力衰竭患者应鼓励在床上作下肢活动，或用温水定时浸泡下肢，其最主要的目的是( ) A．防止下肢血栓形成B．防止褥疮形成C．防止肌肉萎缩D．减少回心血量12．指出下列哪种心律失常是临床最常见的( ) A．阵发性心动过速B．早搏C．房颤D．室颤 13．患者男性，28岁，自述突然心慌胸闷听诊心率200次／分，心律齐，心音均等，血压尚正常，应考虑患者最可能是( ) A．窦性心动过速B．室性心动过速C．房颤D．室颤 14．风湿性心瓣膜病心房颤动的患者，若发生栓塞，最多见的部位是( ) A．肺动脉B．肺静脉C. 脑动脉 D. 下肢动脉 15．预防风湿热的关键是( ) A．防寒避湿B．防治链球菌感染C．使用广谱抗菌药物D．长期口服阿司匹林 16．急性心肌梗死患者应避免排便用力，其闷的是为了防止( ) A．用力过度引起虚脱B．心负荷急剧加重致猝死C．血压徒升致脑溢血 D．血流加速引起脑栓塞 17．患者男50岁，工人，入院诊断为稳定性心绞痛。患者吸烟多年，平日进食不规律，喜饮浓茶，入院后发现甘油三酯增高。责任护士向该患者进行健康教育的内容不包括( ) A．戒烟、限酒，不饮浓茶B．低盐、低脂饮食，不宜过饱 C．疼痛发作时舌下含服硝酸甘油一片不缓解，可间隔半小时后再含服一片 D．不可过度劳累 18．下列关于高血压病并发症的叙述正确的是( ) A．高血压病一般只引起脑溢血发生B．长期高血压主要影响的靶器官是脑、心、足部 C．高血压病可以加速冠状动脉粥样硬化D．持续血压增高可使右心室负荷增加，导致右心肥厚 19．一位高血压病人的血压在短时间内突然升高，并出现严重头痛、呕吐、神志改变和抽搐等中枢神经系统功能障碍的表现，此病人的情况可能是( ) A．恶性高血压B．高血压危象C．高血压脑病D．晚期高血压 20．西咪替丁治疗消化性溃疡的的机理是( ) A.质子泵阻滞剂B，H2受体拮抗剂C．制酸剂 D.加速胃排空 21．胃溃疡节律性疼痛的特点是( ) A．空腹痛B．夜间痛C．餐后30～60分钟痛D．餐后2～3小时痛 22．关于双气囊三腔管使用注意事项，下列叙述错误的是( ) A．充其量要适当B．拔管前宜服石蜡油C．出血停止后口服少量流质 D．经常抽吸胃内容物 23．有关双气囊三腔管的护理，正确的是( ) A．插入三腔管后先向食管气囊注气B．拔管前从胃管内注石蜡油20～30ml

高二上学期数学期末考试试卷真题

高二上学期数学期末考试试卷 一、解答题 1. 直线的倾斜角的大小为________． 2. 设直线，， ． （1）若直线，，交于同一点，求m的值； （2）设直线过点，若被直线，截得的线段恰好被点M平分，求直线的方程． 3. 如图，在四面体中，已知⊥平面， ，，为的中点． （1）求证：； （2）若为的中点，点在直线上，且， 求证：直线//平面． 4. 已知，命题{ |方程 表示焦点在y轴上的椭圆}，命题{ |方程

表示双曲线}，若命题“p∨q”为真，“p∧q”为假，求实数的取值范围． 5. 如图，已知正方形和矩形所在平面互相垂直， ，． （1）求二面角的大小； （2）求点到平面的距离. 6. 已知圆C的圆心为，过定点 ，且与轴交于点B，D． （1）求证：弦长BD为定值； （2）设，t为整数，若点C到直线的距离为，求圆C的方程． 7. 已知函数（a为实数）. （1）若函数在处的切线与直线 平行，求实数a的值； （2）若，求函数在区间上的值域； （3）若函数在区间上是增函数，求a的取值范围． 8. 设动点是圆上任意一点，过作轴的垂线，垂足为，若点在线段上，且满足．

（1）求点的轨迹的方程； （2）设直线与交于，两点，点 坐标为，若直线，的斜率之和为定值3，求证：直线必经过定点，并求出该定点的坐标． 二、填空题 9. 命题“对任意的”的否定是________． 10. 设，，且// ，则实数________． 11. 如图，已知正方体的棱长为a，则异面直线 与所成的角为________． 12. 以为准线的抛物线的标准方程是________． 13. 已知命题: 多面体为正三棱锥，命题:多面体为正四面体，则命题是命题的________条件．（填“充分不必要”，“必要不充分”，“充要”，“既不充分又不必要”之一） 14. 若一个正六棱柱的底面边长为，侧面对角线的长为，则它的体积为________． 15. 函数的单调递减区间为________．