单选题（每题 2 分，共20分）
1. 对一个算法的评价，不包括如下（B ）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度
2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( A )。
A. p->next=HL->next; HL->next=p;
B. p->next=HL; HL=p;
C. p->next=HL; p=HL;
D. HL=p; p->next=HL;
3. 对线性表，在下列哪种情况下应当采用链表表示？( B )
A.经常需要随机地存取元素
B.经常需要进行插入和删除操作
C.表中元素需要占据一片连续的存储空间
D.表中元素的个数不变
4. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )
A. 2 3 1
B. 3 2 1
C. 3 1 2
D. 1 2 3
6. 若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。
A．值B．函数C．指针D．引用
8. 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（A ）。
A．行号B．列号C．元素值D．非零元素个数
10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为(C )。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
二、运算题（每题6 分，共24分）
1. 数据结构是指数据及其相互之间的_联系。当结点之间存在M对N（M：N）的联系时，称这种结构为__图
__。
2. 队列的插入操作是在队列的___尾_进行，删除操作是在队列的_首_进行。
3. 当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是___top==0___(要超出才为满)_______________。
4. 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为___ O（1）__，在表尾插入
元素的时间复杂度为___ O（n）___。
5. 设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ，则二
维数组W的数据元素共占用＿128__个字节。W中第6 行的元素和第4 列的元素共占用__44_个字节。若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址__108_。
7. 二叉树是指度为2的___有序___树。一棵结点数为N的二叉树，其所有结点的度的总和是___n-1____。
8. 对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个_有序序列__。对一棵由算术表达式组成的
二叉语法树进行后序遍历得到的结点序列是该算术表达式的__后缀表达式____。
9. 对于一棵具有n个结点的二叉树，用二叉链表存储时，其指针总数为_____________个，其中
_______________个用于指向孩子，_________________个指针是空闲的。
10. 若对一棵完全二叉树从0开始进行结点的编号，并按此编号把它顺序存储到一维数组A中，即编号为0
的结点存储到A[0]中。其余类推，则A[ i ]元素的左孩子元素为________,右孩子元素为_______________，双亲元素为____________。
11. 在线性表的散列存储中，处理冲突的常用方法有________________________和
_____________________________两种。
12. 当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用_______________排序；当待排序
的记录数较大，存储空间允许且要求排序是稳定时，宜采用________________________排序。
三、运算题（每题6分，共24分）
1. 1. 已
知一个6?5稀疏矩阵如下所示
试
：
（1） 写出它的三元组
线性表；
（2） 给出三元组线性表的顺序存储表示。
2. 2. 设有一个输入数据的序列是 { 46, 25, 78, 62, 12, 80 }, 试画出从空树起，逐个输入各个数据而生成的二叉
搜索树。
3. 3. 对于图6所示的有向图若存储它采用邻接表，并且每个顶点邻接表中的边结点都是按照终点序号从小到
大的次序链接的，试写出：
(1) 从顶点①出发进行深度优先搜索所得到的深度优先生成树； (2) 从顶点②出发进行广度优先搜索所得到的广度优先生成树； 4. 4. 已知一个图的顶点集V 和边集E 分别为：
V={1,2,3,4,5,6,7};
E={<2,1>,<3,2>,<3,6>,<4,3>,<4,5>,<4,6>,<5,1>,<5,7>,<6,1>,<6,2>,<6,5>};
若存储它采用邻接表，并且每个顶点邻接表中的边结点都是按照终点序号从小到大的次序链接的，按主教材中介绍的拓朴排序算法进行排序，试给出得到的拓朴排序的序列。
四、 阅读算法（每题7分，共14分）
1.
1. int Prime(int n) { int i=1;
int x=(int) sqrt(n);
while (++i<=x) if (n%i==0) break; if (i>x) return 1; else return 0; }
(1) (1) 指出该算法的功能； (2) (2) 该算法的时间复杂度是多少？ 2.
2. 写出下述算法的功能：
void AJ(adjlist GL, int i, int n) { Queue Q; InitQueue(Q); cout< visited[i]=true; ????????????????????--00 7 00000520000000 100000010000 图6 QInsert(Q,i); while(!QueueEmpty(Q)) { int k=QDelete(Q); edgenode* p=GL[k]; while(p!=NULL) { int j=p->adjvex; if(!visited[j]) { cout< QInsert(Q,j); } p=p->next; } } } 五、 算法填空（共8分） 如下为二分查找的非递归算法，试将其填写完整。 Int Binsch(ElemType A[ ],int n,KeyType K) { int low=0; int high=n-1; while (low<=high) { int mid=_______________________________； if (K==A[mid].key) return mid; //查找成功，返回元素的下标 else if (K<[mid].key) ______________________________________; //在左子表上继续查找 else __________________________________; //在右子表上继续查找 } return -1; //查找失败，返回-1 } 六、 编写算法（共8分） HL 是单链表的头指针，试写出删除头结点的算法。 ElemType DeleFront(LNode * & HL) 参考答案 1. 7. 有序 n-1 2. 8. 有序序列 后缀表达式（或逆波兰式） 3. 9. 2n n-1 n+1 4. 10. 2i+1 2i+2 (i-1)/2 5. 11. 开放定址法 链接法 6. 12. 快速 归并 6 5 5 1 5 1 3 2 -1 4 5 -2 5 1 5 6 3 7 图7 一、 三、 运算题（每题6分，共24分） 1. 1. （1） ((1,5,1),(3,2,-1),(4,5,-2),(5,1,5),(6,3,7)) (3分) （2） 三元组线性表的顺序存储表示如图7示。 2. 2. 如图8所示。 3. 3. DFS ：①②③④⑤ BFS ：②③④⑤① 4. 4. 拓朴排序为： 4 3 6 5 7 2 1 二、 四、 阅读算法（每题7分，共14分） 1. 1. (1) 判断n 是否是素数（或质数） （2）O （n ） 2. 2. 功能为：从初始点v i 出发广度优先搜索由邻接表GL 所表示的图。 三、 五、 算法填空（8 分） (low+high)/2 high=mid-1 low=mid+1 四、 六、 编写算法（8分） ElemType DeleFront(LNode * & HL) { if (HL==NULL){ cerr<<"空表"< exit(1); } LNode* p=HL; HL=HL->next; ElemType temp=p->data; delete p; return temp; } 单选题（每题 2 分，共20分） 1. 栈和队列的共同特点是( A )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2. 用链接方式存储的队列，在进行插入运算时( D ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构？( D ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组A [m ][n ]，假设A [0][0]存放位置在644(10)，A [2][2]存放位置在676(10)，每个元素占一个空间，问A [3][3](10)存放在什么位置？脚注(10)表示用10进制表示。C A ．688 B ．678 C ．692 D ．696 5. 树最适合用来表示( C )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 图8 6. 二叉树的第k层的结点数最多为( D ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 7. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( D ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 9. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ D ）个， A．1 B．2 C．3 D．4 10. 设有6个结点的无向图，该图至少应有( A )条边才能确保是一个连通图。 A.5 B.6 C.7 D.8 填空题 1. 通常从四个方面评价算法的质量：正确性易读性强壮性高效率 2. 一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为O(n) 4. 后缀算式9 2 3 +- 10 2 / -的值为___-1_。中缀算式（3+4X）-2Y/3对应的后缀算式为___3 4 X * + 2 Y * 3 / -__。 5. 若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有_2n__个指针域，其中有_n-1_个指针域是存放了地址，有__n+1_个指针是空指针。 6. 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_e_个和2e_个。 8. 在一个具有n个顶点的无向完全图中，包含有_ n(n-1) /2 _条边，在一个具有n个顶点的有向完全图中，包含有_ n(n-1)__条边。 9. 假定一个线性表为(12,23,74,55,63,40)，若按Key % 4条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表分别为（12，40）, （）, （74）, （23,55，63）. 11. 在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为_ _ O(log2n)_，整个堆排序过程的时间复杂度为__ O(nlog2n)__。 运算题（每题6 分，共24分） 1. 在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试写出该线性表。 A 0 1 2 3 4 5 6 7 data 60 50 78 90 34 40 next 3 5 7 2 0 4 1 2. 请画出图10的邻接矩阵和邻接表。 3. 已知一个图的顶点集V和边集E分别为： V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, (3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}; 用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条图10 边。 4. 画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。 四、阅读算法（每题7分，共14分） 1. LinkList mynote(LinkList L) {//L是不带头结点的单链表的头指针 if(L&&L->next){ q=L；L=L－>next；p=L； S1：while(p－>next) p=p－>next； S2：p－>next=q；q－>next=NULL； } return L； } 请回答下列问题： （1）说明语句S1的功能； （3）说明语句组S2的功能； （3）设链表表示的线性表为（a1,a2, …,a n）,写出算法执行后的返回值所表示的线性表。 2. void ABC(BTNode * BT) { if BT { ABC (BT->left); ABC (BT->right); cout< } } 该算法的功能是： 算法填空（共8分） 二叉搜索树的查找——递归算法: bool Find(BTreeNode* BST,ElemType& item) { if (BST==NULL) return false; //查找失败 else { if (item==BST->data){ item=BST->data;//查找成功 return ___________;} else if(item return Find(______________,item); else return Find(_______________,item); }} 编写算法（共8分） 统计出单链表HL中结点的值等于给定值X的结点数。 int CountX(LNode* HL,ElemType x) 参考答案 运算题（每题6分，共24分） 1. 1. 线性表为：（78，50，40，60，34，90） 2. 2. 邻接矩阵： ? ? ? ? ? ? ? ?? ? ? ? ? ? ? ? 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 邻接表如图11所示： 图11 3. 3. 用克鲁斯卡尔算法得到的最小生成树为： (1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20 4. 4. 见图12 图12 一、 四、 阅读算法（每题7分，共14分） 1. 1. （1）查询链表的尾结点 （2）将第一个结点链接到链表的尾部，作为新的尾结点 （3）返回的线性表为（a 2,a 3,…,a n ,a 1） 2. 2. 递归地后序遍历链式存储的二叉树。 二、 五、 算法填空（每空2分，共8 分） true BST->left BST->right 三、 六、 编写算法（8分） int CountX(LNode* HL,ElemType x) { int i=0; LNode* p=HL;//i 为计数器 while(p!=NULL) { if (P->data==x) i++; p=p->next; }//while, 出循环时i 中的值即为x 结点个数 return i; }//CountX 选择题 1、在一个长度为n 的顺序线性表中顺序查找值为x 的元素时，查找成功时的平均查找长度（即x 与元素的平均比 较次数，假定查找每个元素的概率都相等）为 ( C )。 A n B n/2 C (n+1)/2 D (n-1)/2 1、 2、在一个单链表中,若q 所指结点是p 所指结点的前驱结点,若在q 与p 之间插入一个s 所指的结点,则执行(D )。 A s →link=p →link; p →link=s; B p →link=s; s →link=q; C p →link=s →link; s →link=p; D q →link=s; s →link =p; 2、 3、 栈的插入和删除操作在（A ）进行。 A 栈顶 B 栈底 C 任意位置 D 指定位置 3、 4、 由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ B ） A 24 B 71 C 48 D 53 填空题（每空1分，共32分） 1、数据的逻辑结构被分为_集合、线性、树、图 4 4 4 4 4 2 2 2 5 5 5 2 2 8 8 4 3 5 2 8 3 4 2、一种抽象数据类型包括_数据描述 和 操作声名_两个部分。 3、在下面的数组a 中链接存储着一个线性表，表头指针为a[o].next ，该线性表为__（38，56，25，60，42，74）___。 a 0 1 2 3 4 5 6 7 8 data next 4、在以HL 为表头指针的带表头附加结点的单链表和循环单链表中，判断链表为空的条件分别为_ HL →next =NULL ； HL=HL →next 。 5、用具有n 个元素的一维数组存储一个循环队列，则其队首指针总是指向队首元素的___前一个位置________，该循环队列的最大长度为__n-1___。 7、一棵高度为5的二叉树中最少含有__6__个结点，最多含有__63__个结点； 8、在图的邻接表中，每个结点被称为__边结点_，通常它包含三个域：一是邻接点域、权域、链域；。 运算题（每小题6分，共24分） 2、一个线性表为B=（12，23，45，57，20，03，78，31，15，36），设散列表为HT[0..12]，散列函数为H （key ）= key % 13并用线性探查法解决冲突，请画出散列表，并计算等概率情况下查找成功的平均查找长度。 3、已知一棵二叉树的前序遍历的结果序列是ABECKFGHIJ ，中序遍历的结果是EBCDAFHIGJ ，试写出这棵二叉树的后序遍历结果。 4、已知一个图的顶点集V 各边集G 如下： V = {0，1，2，3，4，5，6，7，8，9}； E = {（0，1），（0，4），（1，2），（1，7），（2，8），（3，4），（3 ，8），（5，6），（5，8），（5，9），（6，7），（7，8）， （8，9）} 当它用邻接矩阵表示和邻接表表示时，分别写出从顶点V 0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历等到的顶点序列。 假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。 算法填空，在画有横线的地方填写合适的内容（10分） 对顺序存储的有序表进行二分查找的递归算法 。 int Binsch( ElemType A[ ],int low ,int high,KeyType K ) { if (low <= high) { int mid = 1 if ( K= = A[ mid ].key ) return mid; else if ( K < A[mid].key) return 2 else return 3 } else 60 56 42 38 74 25 4 3 7 6 2 1 图 深度优先序列 广度优先序列 邻接矩阵表示时 邻接表表示时 return 4 编写算法（10分） 编写算法，将一个结点类型为Lnode 的单链表按逆序链接，即若原单链表中存储元素的次序为a 1，……a n-1，a n ，则逆序链接后变为, a n ，a n-1，……a 1。 V oid contrary (Lnode * & HL) 数据结构试题（答案） 三、运算题（每小题6分，共24分） 1、 划分次序 划分结果 第一次 [38 24 40] 46 [56 80 95 79] 第二次 24 [38 40] 46 [56 80 95 79] 第三次 24 38 40 46 [56 80 95 79] 第四次 24 38 40 46 56 [80 95 79] 第五次 24 38 40 46 56 79 [80 95] 第六次 24 38 40 46 56 79 80 95 2、 78 15 03 57 45 20 31 23 36 12 查找成功的平均查找长度：ASL SUCC =14/10= 1.4 3、此二叉树的后序遍历结果是：EDCBIHJGFA 4、 。算法填 空，在画有横线 的地方填写合适的内容（10 分） 1是： （low + high ）/2; 2是： Binsch(A,low,mid –1,K); 3是： Binsch(A,mid+1,high,K); 4是： -1； 六、编写算法（10分） 根据编程情况，酌情给分。 { Lnode *P=HL; HL=NULL; While (p!=null) { Lnode*q=p; P=p →next; q →next=HL; HL=q; } } 选择题 1．算法指的是（ D ） A ．计算机程序 B ．解决问题的计算方法 C ．排序算法 D ．解决问题的有限运算序列 图 深度优先序列 广度优先序列 邻接矩阵表示时 0，1，2，8，3，4，5，6，7，9 0，1，4，2，7，3，8，6，5，9 邻接表表示时 0，4，3，8，9，5，6，7，1，2 0，4，1，3，7，2，8，6，9，5 0 1 2 3 4 5 6 7 8 9 10 11 12 2．线性表采用链式存储时，结点的存储地址（ B ） A ．必须是不连续的 B ．连续与否均可 C ．必须是连续的 D ．和头结点的存储地址相连续 3．将长度为n 的单链表链接在长度为m 的单链表之后的算法的时间复杂度（ C ） A ．O （1） B ．O （n ） C ．O （m ） D ．O （m+n ） 4．由两个栈共享一个向量空间的好处是：（ B ） A ．减少存取时间，降低下溢发生的机率 B ．节省存储空间，降低上溢发生的机率 C ．减少存取时间，降低上溢发生的机率 D ．节省存储空间，降低下溢发生的机率 5．设数组data[m]作为循环队列SQ 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作后其头指针 front 值为（ D ） A ．front=front+1 B ．front=(front+1)%(m-1) C ．front=(front-1)%m D ．front=(front+1)%m 6．如下陈述中正确的是（ A ） A ．串是一种特殊的线性表 B ．串的长度必须大于零 C ．串中元素只能是字母 D ．空串就是空白串 7．若目标串的长度为n ，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（ C ） A ．O （n 3） B ．O （n ） C ．O （n 2） D ．O （n 3） 10．在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( C ) A ．4 B ．5 C ．6 D ．7 11．在含n 个顶点和e 条边的无向图的邻接矩阵中,零元素的个数为( D ) A ．e B ．2e C ．n 2－e D ．n 2－2e 12．假设一个有n 个顶点和e 条弧的有向图用邻接表表示,则删除与某个顶点v i 相关的所有弧的时间复杂度是( C ) A ．O(n) B ．O(e) C ．O(n+e) D ．O(n*e) 16．数据的逻辑结构是从逻辑关系上描述数据，它与数据的 存储 无关，是独立于计算机的。 17．在一个带头结点的单循环链表中，p 指向尾结点的直接前驱，则指向头结点的指针head 可用p 表示为head= p －＞next －＞next 。 18．栈顶的位置是随着 进栈和退栈 操作而变化的。 19．在串S=“structure ”中，以t 为首字符的子串有 12 个。 20．假设一个9阶的上三角矩阵A 按列优先顺序压缩存储在一维数组B 中，其中B[0]存储矩阵中第1个元素a 1,1, 则B[31]中存放的元素是 a 4,8 。 21．已知一棵完全二叉树中共有768结点，则该树中共有 384 个叶子结点。 24．在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为 2 。 解答题 26．画出下列广义表的共享结构图形表示 P=（（（z ）,(x,y)）,((x,y),x),(z)） 27．请画出与下列二叉树对应的森林。 28．已知一个无向图的顶点集为{a, b, c, d, e} ,其邻接矩阵如下所示 0100110010000110110110110???????? ???????? (1)画出该图的图形； （2）根据邻接矩阵从顶点a 出发进行深度优先遍历和广度优先遍历，写出相应的遍历序列。 29．已知一个散列表如下图所示： 35 20 33 48 59 0 1 2 3 4 5 6 7 8 9 10 11 12 其散列函数为h(key)=key%13, 处理冲突的方法为双重散列法，探查序列为： h i =(h(key)+i *h1(key))%m i =0,1,…，m －1 其中 h1(key)=key%11+1 回答下列问题： （1）对表中关键字35，20，33和48进行查找时，所需进行的比较次数各为多少？ （2）该散列表在等概率查找时查找成功的平均查找长度为多少？ 四、算法阅读题（本大题共4小题，每小题 5分，共20分） 30．下列算法的功能是比较两个链串的大小，其返回值为： comstr(s 1,s 2)=-<=>??? ? ?101121212当当当s s s s s s 请在空白处填入适当的内容。 int comstr(LinkString s1,LinkString s2) {//s1和s2为两个链串的头指针 while(s1&&s2){ if(s1－>date if( ③ )return －1； if( ④ )return1； ⑤ ； } 31．阅读下面的算法 LinkList mynote(LinkList L) {//L 是不带头结点的单链表的头指针 if(L&&L->next){ q=L ；L=L －>next ；p=L ； S1： while(p －>next) p=p －>next ； S2： p －>next=q ；q －>next=NULL ； } return L ； } 请回答下列问题： a b c d e （1）说明语句S1的功能； （2）说明语句组S2的功能； （3）设链表表示的线性表为（a1,a2, …,a n）,写出算法执行后的返回值所表示的线性表。 32．假设两个队列共享一个循环向量空间（参见右下图）， 其类型Queue2定义如下： typedef struct{ DateType data[MaxSize]； int front[2],rear[2]； }Queue2； 对于i=0或1，front[i]和rear[i]分别为第i个队列的头指针和尾指针。请对以下算法填空，实现第i个队列的入队操作。 int EnQueue (Queue2*Q,int i,DateType x) {//若第i个队列不满，则元素x入队列，并返回1；否则返回0 if(i<0||i>1)return 0； if(Q－>rear[i]==Q－>front[ ①]return0； Q－>data[ ②]=x； Q－>rear[i]=[ ③]; return1；} 33．已知二叉树的存储结构为二叉链表，阅读下面算法。 typedef struct node { DateType data； Struct node * next； }ListNode； typedef ListNode * LinkList ； LinkList Leafhead=NULL； V oid Inorder (BinTree T) { LinkList s； If(T){ Inorder(T－>lchild)； If ((!T－>lchild)&&(!T－>rchild)){ s=(ListNode*)malloc(sizeof(ListNode))； s－>data=T－>data； s－>next=Leafhead； Leafhead=s； } Inorder(T－>rchild)； } } 对于如下所示的二叉树 （1）画出执行上述算法后所建立的结构； （2）说明该算法的功能。 五、算法设计题（本题共10分） 34．阅读下列函数arrange() int arrange(int a[],int 1,int h,int x) {//1和h分别为数据区的下界和上界 int i,j,t； i=1；j=h； while(i while(i while(i if(i { t=a[j]；a[j]=a[i]；a[i]=t；} } if(a[i] else return i－1； } （1）写出该函数的功能； （2）写一个调用上述函数实现下列功能的算法：对一整型数组b[n]中的元素进行重新排列，将所有负数均调整到数组的低下标端，将所有正数均调整到数组的高下标端，若有零值，则置于两者之间，并返回数组中零元素的个数。 数据结构试题参考答案 三、解答题（本大题共4小题，每小题5分，共20分） 26． 图1 图2 27． 28．该图的图形为： 深度优先遍历序列为：abdce 广度优先遍历序列为：abedc 29．（１）对关键字35、20、33和48进行查找的比较次数为３、２、１、１； （２）平均查找长度ASL =++++= 3211259 5 四、算法阅读题（本大题共4小题，每小题5分，共20分） 30． ①S1=S1－>next ②s2=s2－>next ③s2(或s2!=NULL 或s2&&!s1) ④s1(或s1!=NULL 或s1&&!s2) ⑤return 0 31.（1）查询链表的尾结点 （2）将第一个结点链接到链表的尾部，作为新的尾结点 （3）返回的线性表为（a 2,a 3,…,a n ,a 1） 32. ①(i ＋1)%2(或1－i) ②Q －>rear[i] ③(Q －>rear[i]＋)%Maxsize 33.(1)Leafhead F H G D ∧ （2）中序遍历二叉树，按遍历序列中叶子结点数据域的值构建一个以Leafhead 为头指针的逆序单链表（或按 二叉树中叶子结点数据自右至左链接成一个链表） 五、算法设计题（本题共10分） 34．（1）该函数的功能是：调整整数数组a[]中的元素并返回分界值i ，使所有＜x 的元素均落在a[1..i]上，使所 有≥x 的元素均落在a[i ＋1..h]上。 （2）int f(int b[],int n) 或 int f(int b[],int n) { { int p,q ； int p,q ； p=arrange(b,0,n －1,0)； p=arrange(b,0,n －1,1)； q= arrange(b,p+1,n －1,1)； q= arrange(b,0,p,0)； return q －p ； return p －q ； } } 一、选择题 1．组成数据的基本单位是（ C ）。 (A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量 2．设数据结构A=(D ，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A 是（C ）。 (A) 线性结构 (B) 树型结构 (C) 图型结构 (D) 集合 3．数组的逻辑结构不同于下列（ D ）的逻辑结构。 (A) 线性表 (B) 栈 (C) 队列 (D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（ C ）个。 (A) 2i (B) 2i (C) 2i (D) 2i-1 5．设指针变量p 指向单链表结点A ，则删除结点A 的后继结点B 需要的操（ A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（B ）。 (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（B ）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 二、填空题(30分) 1. 设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =_ (F+1) % m_;。 2. 设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度_ O(n)_，在链式存储结构上实现顺序查找的平均时间复杂度为__ O(n)_。 3. 设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有__2n__个指针域，__n+1_个空指针域。 4. 设指针变量p指向单链表中结点A，指针变量s指向被插入的结点则在结点A的后面插入结点B的操作序列为___ s->next=p->next; s->next=s____。 5. 设无向图G中有n个顶点和e条边，则其对应的邻接表中有__n_个表头结点和__2e__个表结点。 6. 设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有_ m=2e 7. 设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为_CBA___。 8. 设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编号为8的双亲结点的编号是_4_，编号为8的左孩子结点的编号是_16_。 9. 下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i if (j==strlen(t))return(i-strlen(t));else return (-1); } 10. 设一个连通图G中有n个顶点e条边，则其最小生成树上有__n-1__条边 三、应用题（30分） 1．设完全二叉树的顺序存储结构中存储数据ABCDE，要求给出该二叉树的链式存储结构并给出该二叉树的前序、中序和后序遍历序列。 2．设给定一个权值集合W=(3，5，7，9，11)，要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度WPL。 3．设一组初始记录关键字序列为(19，21，16，5，18，23)，要求给出以19为基准的一趟 快速排序结果以及第2趟直接选择排序后的结果。 4．设一组初始记录关键字集合为(25，10，8，27，32，68)，散列表的长度为8，散列函数H(k)=k mod 7，要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。 5．设无向图G（所右图所示），要求给出该图的深度优先和广度优先遍历的序列并给出该图的最小生成树。 四、算法设计题(20分) 1. 1. 设计判断单链表中结点是否关于中心对称算法。 2. 2. 设计在链式存储结构上建立一棵二叉树的算法。 3. 3. 设计判断一棵二叉树是否是二叉排序树的算法。 数据结构试卷参考答案 三、应用题 1. 1. 链式存储结构略，前序ABDEC ，中序DBEAC ，后序DEBCA 。 2. 2. 哈夫曼树略，WPL=78 3. 3. (18,5,16,19,21,23)，(5，16，21，19，18，23) 4. 4. 线性探测：6827322510876543210ΛΛ 链地址法：276832 25108 65432 10 >->->->->->-h h h h h h h 5. 5. 深度：125364，广度：123456，最小生成树T 的边集为E={(1，4)，(1，3)，(3，5)，(5，6)，(5,6)} 四、算法设计题 1. 1. 设计判断单链表中结点是否关于中心对称算法。 typedef struct {int s[100]; int top;} sqstack; int lklistsymmetry(lklist *head) { sqstack stack; stack.top= -1; lklist *p; for(p=head;p!=0;p=p->next) {stack.top++; stack.s[stack.top]=p->data;} for(p=head;p!=0;p=p->next) if (p->data==stack.s[stack.top]) stack.top=stack.top-1; else return(0); return(1); } 2. 2. 设计在链式存储结构上建立一棵二叉树的算法。 typedef char datatype; typedef struct node {datatype data; struct node *lchild,*rchild;} bitree; void createbitree(bitree *&bt) { char ch; scanf("%c",&ch); if(ch=='#') {bt=0; return;} bt=(bitree*)malloc(sizeof(bitree)); bt->data=ch; createbitree(bt->lchild); createbitree(bt->rchild); } 3. 3. 设计判断一棵二叉树是否是二叉排序树的算法。 int minnum=-32768,flag=1; typedef struct node{int key; struct node *lchild,*rchild;}bitree; void inorder(bitree *bt) { if (bt!=0) {inorder(bt->lchild); if(minnum>bt->key)flag=0; minnum=bt->key; inorder(bt->rchild);} } 数据结构试卷（二） 一、选择题(24分) 1．下面关于线性表的叙述错误的是（ ）。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 2．设哈夫曼树中的叶子结点总数为m ，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F 和R ，头指针F 总是指向队头元素的前一位置，尾指针R 总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。 (A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M 4．设某棵二叉树的中序遍历序列为ABCD ，前序遍历序列为CABD ，则后序遍历该二叉树得到序列为（ ）。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 5．设某完全无向图中有n 个顶点，则该完全无向图中有（ ）条边。 (A) n(n-1)/2 (B) n(n-1) (C) n 2 (D) n 2-1 6．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）。 (A) 9 (B) 10 (C) 11 (D) 12 7．设某有向图中有n 个顶点，则该有向图对应的邻接表中有（ ）个表头结点。 (A) n-1 (B) n (C) n+1 (D) 2n-1 8．设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。 (A) 2，3，5，8，6 (B) 3，2，5，8，6 (C) 3，2，5，6，8 (D) 2，3，6，5，8 二、填空题(24分) 1. 1. 为了能有效地应用HASH 查找技术，必须解决的两个问题是____________________和 __________________________。 2. 2. 下面程序段的功能实现数据x 进栈，要求在下划线处填上正确的语句。 typedef struct {int s[100]; int top;} sqstack; void push(sqstack &stack,int x) { if (stack.top==m-1) printf(“overflow”); else {____________________;_________________;} } 3. 3. 中序遍历二叉排序树所得到的序列是___________序列（填有序或无序）。 4. 4. 快速排序的最坏时间复杂度为___________，平均时间复杂度为__________。 5. 5. 设某棵二叉树中度数为0的结点数为N 0，度数为1的结点数为N 1，则该二叉树中度数为2的结点数为 _________；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有_______个空指针域。 6. 6. 设某无向图中顶点数和边数分别为n 和e ，所有顶点的度数之和为d ，则e=_______。 7. 7. 设一组初始记录关键字序列为(55，63，44，38，75，80，31，56)，则利用筛选法建立的初始堆为 ___________________________。 8. 8. 设某无向图G 的邻接表为312 413 14234321>->->->->->->->->->-v v v v ，则从顶点V 1开始的深度优先遍历序列为___________； 广度优先遍历序列为____________。 三、应用题(36分) 1． 1． 设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接 插入排序后的结果。 2． 2． 设指针变量p 指向双向链表中结点A ，指针变量q 指向被插入结点B ，要求给出 在结点A 的后面插入结点B 的操作序列（设双向链表中结点的两个指针域分别为llink 和rlink ）。 3． 3． 设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找 方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。 4．4．设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，G)}，要求用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树。 5．5．设有无向图G（如右图所示），要求给出用普里姆算法构造最小生成树所走过的边的集合。 6．6．设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。 四、算法设计题(16分) 1．1．设有一组初始记录关键字序列（K1，K2，…，K n），要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于K i，右半部分的每个关键字均大于等于K i。 2．2．设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式存储结构表示。 数据结构试卷（二）参考答案 一、选择题 1.D 2.B 3.C 4.A 5.A 6.C 7.B 8.C 二、填空题 1. 1. 构造一个好的HASH函数，确定解决冲突的方法 2. 2. stack.top++，stack.s[stack.top]=x 3. 3. 有序 4. 4. O(n2)，O(nlog2n) 5. 5. N0-1，2N0+N1 6. 6. d/2 7.7. (31，38，54，56，75，80，55，63) 8.8. (1，3，4，2)，(1，3，2，4) 三、应用题 1. 1. (22，40，45，48，80，78)，(40，45，48，80，22，78) 2. 2. q->llink=p; q->rlink=p->rlink; p->rlink->llink=q; p->rlink=q; 3. 3. 2,ASL=91*1+2*2+3*4+4*2)=25/9 4. 4. 树的链式存储结构略，二叉树略 5. 5. E={(1，3)，(1，2)，(3，5)，(5，6)，(6，4)} 6. 6. 略 四、算法设计题 1. 1. 设有一组初始记录关键字序列（K1，K2，…，K n），要求设计一个算法能够在O(n)的时间复杂度内将 线性表划分成两部分，其中左半部分的每个关键字均小于K i，右半部分的每个关键字均大于等于K i。 void quickpass(int r[], int s, int t) { int i=s, j=t, x=r[s]; while(i while (i while (i } r[i]=x; } 2. 2. 设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式存储结 构表示。 typedef struct node {int data; struct node *next;}lklist; void intersection(lklist *ha,lklist *hb,lklist *&hc) { lklist *p,*q,*t; for(p=ha,hc=0;p!=0;p=p->next) { for(q=hb;q!=0;q=q->next) if (q->data==p->data) break; if(q!=0){ t=(lklist *)malloc(sizeof(lklist)); t->data=p->data;t->next=hc; hc=t;} } } 数据结构试卷（三） 一、选择题(30分) 1．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01， 02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（）。 (A) 线性结构(B) 树型结构(C) 物理结构(D) 图型结构 2．下面程序的时间复杂为（） for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；} (A) O(n) (B) O(n2) (C) O(n3) (D) O(n4) 3．设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。 (A) q=p->next；p->data=q->data；p->next=q->next；free(q)； (B) q=p->next；q->data=p->data；p->next=q->next；free(q)； (C) q=p->next；p->next=q->next；free(q)； (D) q=p->next；p->data=q->data；free(q)； 4．设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。 (A) 1 (B) n (C) nlog2n (D) n2 5．设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。 (A) 10，15，14，18，20，36，40，21 (B) 10，15，14，18，20，40，36，21 (C) 10，15，14，20，18，40，36，2l (D) 15，10，14，18，20，36，40，21 6．设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。 (A) O(1) (B) O(log2n) (C) (D) O(n2) 7．设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。 (A) n，e (B) e，n (C) 2n，e (D) n，2e 8. 设某强连通图中有n个顶点，则该强连通图中至少有（）条边。 (A) n(n-1) (B) n+1 (C) n (D) n(n+1) 9．设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。 (A) 快速排序(B) 堆排序(C) 归并排序(D) 插入排序 10.下列四种排序中（）的空间复杂度最大。 (A) 插入排序(B) 冒泡排序(C) 堆排序(D) 归并排序 二、填空殖(48分，其中最后两小题各6分) 1. 1. 数据的物理结构主要包括_____________和______________两种情况。 2. 2. 设一棵完全二叉树中有500个结点，则该二叉树的深度为__________；若用二叉链表作为该完全二叉树 的存储结构，则共有___________个空指针域。 3. 3. 设输入序列为1、2、3，则经过栈的作用后可以得到___________种不同的输出序列。 4. 4. 设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的 ________，第i列上所有元素之和等于顶点i的________。 5. 5. 设哈夫曼树中共有n个结点，则该哈夫曼树中有________个度数为1的结点。 6. 6. 设有向图G中有n个顶点e条有向边，所有的顶点入度数之和为d，则e和d的关系为_________。 7.7. __________遍历二叉排序树中的结点可以得到一个递增的关键字序列（填先序、中序或后序）。 8.8. 设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较________次就可以 断定数据元素X是否在查找表中。 9.9. 不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为____________。 10.10. 设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲 结点编号为____________，右孩子结点的编号为___________。 11.11. 设一组初始记录关键字为(72，73，71，23，94，16，5)，则以记录关键字72为基准的一趟快速排序结 果为___________________________。 12.12. 设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，<4，3>}，则该图的一种拓扑序列 为____________________。 13.13. 下列算法实现在顺序散列表中查找值为x的关键字，请在下划线处填上正确的语句。 struct record{int key; int others;}; int hashsqsearch(struct record hashtable[ ],int k) { 运用各种技术、手段（包括化学的、生物的及物理的或彼此间交叉的技术手段）结合统计分 析方法解决药品质量控制问题 主要包括药品质量标准的建立问题和标准的执行问题，前者涵盖药品研发、生产、使用各个环节的知识以及社会整体技术水平和人员素质等综合问题，后者主要涉及对质量标准的理解和操作技能问题 1药品质量标准的形式与内容 1.1药品质量标准的形式、类别 1.1.1 中华人民共和国药品国家标准，其他国家或地区的药品标准 药品标准：国家标准；企业标准 国家标准： 中国药典（疗效确切、广泛应用、质量可控） 药品注册标准：临床研究用标准；生产上市用标准；SFDA颁布的其他药品标准 企业标准： 可使用非成熟(非法定)方法标准规格高于法定标准 1.1.1.1 中华人民共和国药典，美国药典，英国药典，欧洲药典，日本药局方等主要形式 中华人民共和国药典： 2010年版药典共收载4567种，新增1386种。 一部2165种：药材，饮片，植物油脂，提取物，成方制剂，单味制剂 二部2271种：化学药品，生化药品，抗生素，放射性药品，药用辅料 三部131种：生物制品，预防药，医疗药，体内诊断药 药典内容 凡例（General Notices)；正文（Monographs)；附录（Appendices)；索引(Index) 凡例（General Notices) ——为正确理解和使用药典所作的解释和说明，对正文品种、附录及质量检定中有关的共性问题加以规定。例： 正文（Monographs) ——为收载药品或制剂的质量标准 一部： 品名目次，药材及饮片，植物油脂和提取物，成方制剂和单味制剂 二部： 品名目次，正文品种第一部分，正文品种第二部分（药用辅料） 三部： 目次，通则，各论 期末考试试卷（A 卷） 2007学年第二学期 考试科目： 数值分析 考试时间：120 分钟 学号 姓名 年级专业 一、判断题（每小题2分，共10分） 1. 用计算机求 1000 1000 1 1 n n =∑时，应按照n 从小到大的顺序相加。 （ ） 2. 为了减少误差,进行计算。 （ ） 3. 用数值微分公式中求导数值时，步长越小计算就越精确。 （ ） 4. 采用龙格－库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。（ ） 5. 用迭代法解线性方程组时，迭代能否收敛与初始向量的选择、系数矩阵及其演变方式有 关，与常数项无关。 （ ） 二、填空题（每空2分，共36分） 1. 已知数a 的有效数为0.01，则它的绝对误差限为________，相对误差限为_________. 2. 设1010021,5,1301A x -????????=-=-????????-???? 则1A =_____，2x =______，Ax ∞ =_____. 3. 已知5 3 ()245,f x x x x =+-则[1,1,0]f -= ,[3,2,1,1,2,3]f ---= . 4. 为使求积公式 1 1231 ()()(0)33 f x dx A f A f A f -≈- ++? 的代数精度尽量高，应使1A = ，2A = ，3A = ，此时公式具有 次的代数精度。 5. n 阶方阵A 的谱半径()A ρ与它的任意一种范数A 的关系是 . 6. 用迭代法解线性方程组AX B =时，使迭代公式(1) ()(0,1,2,)k k X MX N k +=+=产 生的向量序列{ }() k X 收敛的充分必要条件是 . 7. 使用消元法解线性方程组AX B =时，系数矩阵A 可以分解为下三角矩阵L 和上三角矩 精心整理《工作分析》(课程代码06092) 第一大题：单项选择题 1、以下不属于问卷调查法的优点是：（D） A.规范，有利于计算机信息处理 B.收集信息速度快，成本低 C.方便，可随时安排调查 D.调查深入 2 A. B. C. 3 A. 4 A. B. C. D. 5 A. B.工作信息分析 C.明确工作分析的目的 D.编写工作说明书 6、工作的特点是简单、外显、不断重复，则对该项工作的分析适合用：（C） A.访谈分析法 B.工作日志法 C.观察法 D.问卷调查法 7、一份完整的工作说明书包括：（D） A.工作描述 B.工作规范 C.工作分析报告 D.工作描述和工作规范 8、下面哪种方法不适合对教师的工作分析：（B） A. B. C. D. 9 A. B. C. D. 10 A. B. C. D. 11、工作分析的方法主要指：（A） A.工作信息收集的方法 B.工作信息处理的方法 C.工作说明书的编写方法 D.工作评价的方法 12、工作分析思想溯源可追溯自：（C）. A.泰勒 B.狄德罗 C.苏格拉底 D.明斯特伯格 13、工作分析方法的选择依据是：（D） A.工作分析的目的 B.工作分析的内容 C.经济原则 D.A+B+C 14、以下属于隐性任职资格的有：（D） A.工作技能 B.工作经验 C.教育程度 D.任职者的内在能力和素质要求 15 A. B. C. D. 16 A. B. C. D. 17 A. B. C. D.外部专家经验更丰富 18、记录和观察在某些工作领域内，员工在完成工作任务过程中有效或无效的工作行为导致的成功或失败的结果的工作分析方法是指（A） A.关键事件法 B.行为观察法 数学分析期末考试题 一、单项选择题（从给出的四个答案中，选出一个最恰当的答案填入括号内，每小题2分， 共20分） 1、 函数)(x f 在[a,b ]上可积的必要条件是（ ） A 连续 B 有界 C 无间断点 D 有原函数 2、函数)(x f 是奇函数，且在[-a,a ]上可积，则（ ） A ?? =-a a a dx x f dx x f 0 )(2)( B 0)(=?-a a dx x f C ?? -=-a a a dx x f dx x f 0 )(2)( D )(2)(a f dx x f a a =?- 3、 下列广义积分中，收敛的积分是（ ） A ? 1 1dx x B ? ∞ +1 1dx x C ? +∞ sin xdx D ?-1 131dx x 4、级数 ∑∞ =1 n n a 收敛是 ∑∞ =1 n n a 部分和有界且0lim =∞ →n n a 的（ ） A 充分条件 B 必要条件 C 充分必要条件 D 无关条件 5、下列说法正确的是（ ） A ∑∞ =1n n a 和 ∑∞ =1 n n b 收敛， ∑∞ =1 n n n b a 也收敛 B ∑∞ =1 n n a 和 ∑∞ =1 n n b 发散， ∑∞ =+1 )(n n n b a 发散 C ∑∞ =1n n a 收敛和 ∑∞ =1 n n b 发散， ∑∞ =+1 )(n n n b a 发散 D ∑∞=1 n n a 收敛和∑∞ =1 n n b 发散， ∑∞ =1 n n n b a 发散 6、 )(1 x a n n ∑∞ =在[a ，b ]收敛于a （x ），且a n （x ）可导，则（ ） A )()('1'x a x a n n =∑∞ = B a （x ）可导 C ?∑? =∞ =b a n b a n dx x a dx x a )()(1 D ∑∞ =1 )(n n x a 一致收敛，则a （x ）必连续 7、下列命题正确的是（ ） 1、药物：用于预防、治疗、诊断人的疾病，有目的地调节人的生理机能并规定有适应证或者功能主治、用法和用量的物质。 2、药品：由药物经一定的处方和工艺制备而成的制剂产品，是可供临床使用的商品。 3、药物分析：利用分析测定手段，发展药物的分析方法，研究药物的质量规律，对药物进行全面检验与控制的科学。基本步骤为鉴别试验、杂质检查、含量测定、体内药物分析。 药物分析学：集成药学、化学、生物学和仪器工程学等的新理论、新方法，发展药物成分分析和药物活性分析方法及相关技术，深入新药研发、药物制造和药品临床使用的各个环节，解决药物学和药理学的科学技术问题。 4、G L P：实验室条件下的非临床研究，主要用于申请药品注册而进行的非临床前药品安全性评价。 5、G C P：适用于临床实验单位（医院为主），在人体进行的药物研究。为保证临床实验规范，对方案设计、组织、实施、监察、稽查、记录、分析总结和报告等的标准规定。 6、G M P：适用于药品生产企业。是药品生产和质量管理的基本准则。 7、G S P：适用于药品销售企业。 8、G A P：中药材生产质量管理规范，适用于为中药材种植单位，从源头保证中药质量。 9、药品标准：用以检测药品质量是否达到用药要求，并衡量其质量是否稳定均一的技术规定。包括检测项目、分析方法和限度要求三方面的内容。 10、《中华人民共和国药典》和药品标准：为国家药品标准；其内容包括质量指标、检验方法以及生产工艺等技术要求。《中国药典》是我国用于药品生产和管理的法定质量标准，是我国用于药品生产和管理的法典。收载的品种为疗效确切、应用广泛、能批量生产、质量水平较高，并有合理的质量控制手段的药品。 11、药品检验：由企业质量部门和药品检验机构（各级药检所）执行。具体内容包括：取样，检验（性状检查，鉴别检查，含量测定），留样、检验报告等。 12、药典委员会：负责组织编纂《中华人民共和国药典》及制定、修订国家药品标准，是法定的国家药品标准工作专业管理机构。 13、药品名称：列入国家药品标准的药品名称。 14、鉴别：根据药物的某些物理、化学或生物学等特性所进行的试验，以判定药物的真伪。包括区分药物类别的一般鉴别试验和证实具体药物的专属鉴别试验两种类型。 一般鉴别试验：依据同类药物的结构、性质进行的真伪鉴别。 专属鉴别：是证实某一种药物的依据。是根据每一种药物化学结构的差异及其引起的物理化学性质不同，选用某些特有的灵敏的定性反应，来鉴别药物的真伪。 15、检查：对药物的安全性、有效性、均一性和纯度四个方面的状态所进行的试验分析。 16、含量测定：指采用规定的试验方法（理化方法），对药品（原料及制剂）中有效成分的含量进行测定。 效价测定：以生物学方法或酶化学方法，对药品中特定成分进行的生物活性（效 数值分析期末考试复习题及其答案 1. 已知325413.0,325413* 2* 1==X X 都有6位有效数字，求绝对误差限。（4分） 解： 由已知可知,n=6 5.01021 ,0,6,10325413.0016*1=?= =-=?=ε绝对误差限n k k X 2分 620* 21021,6,0,10325413.0-?=-=-=?=ε绝对误差限n k k X 2分 2. 已知?????=001A 220 - ???? ?440求21,,A A A ∞ （6分） 解： {},88,4,1max 1==A 1分 {},66,6,1max ==∞A 1分 () A A A T max 2λ= 1分 ?????=001A A T 420 ?? ?? ? -420?????001 220 - ?????440=?????001 080 ???? ?3200 2分 {}3232,8,1max )(max ==A A T λ 1分 24322==A 3. 设3 2 )()(a x x f -= （6分） ① 写出f(x)=0解的Newton 迭代格式 ② 当a 为何值时，)(1k k x x ?=+ （k=0,1……）产生的序列{}k x 收敛于2 解： ①Newton 迭代格式为： x a x x x a x a x x a x x x f x f x x k k k k k k k k k k 665)(665)(6)()(')(2 2 32 1 += +=---=-=+? 3分 ②时迭代收敛即当222,112 10)2(',665)('2<<-<-=-=a a x a x ?? 3分 4. 给定线性方程组Ax=b ，其中：? ??=1 3A ??? 22，??????-=13b 用迭代公式)()()()1(k k k Ax b x x -+=+α（k=0,1……）求解Ax=b ，问取什么实数α，可使迭代收 敛 （8分） 解： 所给迭代公式的迭代矩阵为?? ? --? ??--=-=ααααα21231A I B 2分 其特征方程为 0) 21(2)31(=----= -αλα ααλλB I 2分 即，解得αλαλ41,121-=-= 2分 要使其满足题意，须使1)( 工作岗位研究原理与应用 一、单项选择题 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、岗位评价 11、（）是把既可归为熟练工种又可归为技术工种的某些特殊工种，先分别划岗归级，再根据这些工种在不同类型中的岗位等级，求出技术工种与熟练工种之间的统一岗级换算比例，然后归级。 A、经验判断法 B、基本点数换算法 C、交叉岗位换算法 D、专家评判法 12、测评误差可分为（）和代表性误差两大类。 A、系统误差 B、随机误差 C、抽样误差 D、登记误差 13、（）就是岗位纵向分类中的细类或称小类，是若干性质相同但其他方面存在一定差别的岗位群。 A、岗级 B、岗等 C、岗系 D、岗类 14、体力劳动强度的测定主要有（）测定两方面的内容。 A、劳动时间率和工作利用率 B、工作利用率和能量 重积分复习题 一、计算题 1．设f 在(-∞,+∞)上连续，化重积分I= ??≤≤+1 ||||22)( x y dxdy y x f 为定积分。 2. 计算???Ω -++dxdydz z y x |1|222，其中Ω是由z=22y x +与z=1所围成的立体。 3. 求I=? ? ++-AnB x x dy x y e dx y e x )3sin ()cos (2 ，其中? AnB 是由A(0,2)沿右半圆周到B(0,0)的路径。 4. 求I=??++S dS z y x )(，S ：x 2+y 2+z 2=R 2（z ≥0）。 5．求曲线积分?=+--+2 22 22 )2sin 2(cos ) (R y x y x xydy xydx e ，其中闭曲线取正向。 6. 计算??+ S xyzdxdy ，其中S ＋ 为球面x 2+y 2+z 2=1的外侧，在x ≥0，y ≥0的部分。 7. ??∑ ++dxdy z dzdx y dydz x 222，其中∑是立方体0≤x,y,z ≤a 表面的外侧。 8. 化以下第二型曲线积分为定积分（不计算定积分）：I=? +C xydy dx y 2 ，C 为曲线：14 )2(9)1(2 2=-+-y x 上从点(1,4)到(4,2)的一段。 9. 计算??++S dxdy z dxdz y dydz x 333，其中S 为球x 2+y 2+z 2=a 2的外表面。 10. 试用格林公式计算I=?-++C y dy ye x dx x xy )()sin 3(2之值，其中C 是曲线y=x 2-2x 上以O(0,0)为始点，A(4,8) 为终点的曲线段。 11. 求????? ? ??+-D dxdy y x y x cos ，D 是由x+y=1，x 轴及y 轴围成的平面区域。 12．求由曲面z=22y x +，x 2-2x+y 2=0及平面z=0围成的立体之体积。 13. 2 ) ()2(y x ydy dx y x +++是否为某个函数u 的全微分？若是求u(x,y)。 14. 计算：??+-D dxdy y x y x )cos()(，其中D 由0≤x-y ≤ 2π，0≤x+y ≤2 π 所围成。 15. 计算??∑ +++++dxdy z z y x f dzdx y z y x f dydz x z y x f ]),,([]),,(2[]),,([，其中f(x,y,z)为连续函数，∑为平面 x-y+z=1在第四卦限部分的上侧。 16. 计算二重积分??D ydxdy x 2，其中D 为由y 2=x ，y=x+2，x=0及x=2所围成的平面区域。 17. 求积分值I=?+L ds y n y x n x )],cos(),cos([ ，其中L 为包围有界区域D 的闭曲线，n 为L 的外法线方向。 18．求曲线积分?=+--+2 22 22 )2sin 2(cos ) (R y x y x xydy xydx e ，其中闭曲线取正向。 19. 求：I=???++V dv z y x )(222，其中V ：x 2+y 2+z 2≤2z 。 z 中国药科大学药物分析期末试卷（A 卷） 2007-2008学年第一学期 专业药学专业药物分析方向班级 学号 姓名 一、填空题（每空0.5分，共15分） 1、非盐酸盐药物在生产过程中也可能引入的氯离子，氯离子对人体__无害__，但它能反映药物的_纯净程度_及生产过程_是否正常_，因此氯化物常作为_信号_杂质检查。药物中的微量氯化物检查的条件是在_纳氏_比色管中，在_稀硝酸酸性_条件下与_硝酸银试液_反应，生成氯化银胶体微粒而显白色浑浊，与一定量的_氯化钠标准_溶液在相同条件下产生的氯化银浑浊程度比较，判定供试品中氯化物是否符合_限度_规定。比较时，比色管同置_黑色_背景上，从比色管_上方向下_观察，比较，即得。氯化物浓度以50ml 中含_50～80_μg 的Cl -为宜，此范围内氯化物所显浑浊度明显，便于比较。供试品溶液如不澄清，应_过滤_；如带颜色，可采用_内消色法_解决。 2、药品质量标准分析方法验证的目的是证明采用的方法适合于相应检测要求。建立药品质量标准时分析方法需经验证。验证内容有：_准确度_、_精密度_、_专属性_、_检测限_、_定量限_、_线性_、_范围_、_耐用性_。HPLC 法进行药物分析测定时系统适用性试验的目的是_确定条件符合要求_；系统适用性试验的常见内容有：_理论板数_、_分离度_、_重复性_、_拖尾因子_。 3、砷盐的检查时，有机结合的砷通常须经_有机破坏_处理：取规定量的供试品与_无水碳酸钠_或氢氧化钙、硝酸镁共热转化为_砷酸盐_后，依法检查。操作中应注意炽灼温度不宜超过700℃。 1、对照品：用于鉴别、检查或含量测定的化学标准物质。 2、炽灼残渣：有机药物经炭化或挥发性无机药物加热分解后，高温炽灼，所产生的非挥发性无机杂质的硫酸盐。 3、百分标示量：制剂含量相当于标示量的百分数。 4、滴定度：每1 ml 规定浓度的滴定液所相当的被测药物的质量。 5、E 1cm 1%：当溶液浓度为1%(g/ml)，溶液厚度为1cm 时的吸光度数值，即百分吸收系数。 三、单项选择题（每小题1分，共10分） 从相应选项中选择一个正确答案填入空格中 (B ) A.品名 B.制法 C.性状 D.鉴别 E.浸出物 F.含量规定 G.炮制 H.性味与归经 I.功能与主治 J.用法与用量 K.贮藏 2. 关于氧瓶燃烧法的下列叙述中不正确的是： (D ) 二、名词解释（每小题2分，共10分） 最全工作分析试题及答案 《工作分析》(课程代码06092) 第一大题：单项选择题1、以下不属于问卷调查法的优点是：A.规范，有利于计算机信息处理B.收集信息速度快，成本低C.方便，可随时安排调查D.调查深入2、关于轮换、工作扩大化和工作丰富化有以下几种说法，你认为哪种提法是正确的： A.工作轮换和工作扩大化没有区别，工作丰富化是增加职务的深度，例如一线职工可以参加某些管理活动。 B.工作轮换指在纵向和水平方向上使员工的业务活动多样化，而工作扩大化是指使员工的工作范围原有的基础上不断增加。 C.工作扩大化是意味着允许员工有更大的自主权、独立性责任感去完成一项完整的活动。+C 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.双向沟通，对任职者的了解较深入11、 《药用分析化学》期末复习题 一、选择题(将正确答案前的字母填在括号内,每小题2分) 1.《药品生产质量规范》简称()。 A.GLP B.GMP C.GSP D.GCP 2.以下关于偶然误差的叙述正确的是()。 A.大小误差出现的几率相等 B.正负误差出现的几率相等 C.正误差出现的几率大于负误差 D.负误差出现的几率大于正误差两性 3.非水酸碱滴定法测定下列物质，宜选用碱性溶剂的是()。 A.NaAc B.苯酚 C.吡啶 D.乳酸钠 4.普通玻璃电极测定溶液的pH范围为()。 A.1~14 B.1~9 C.<1 D.>9 5.下面有关荧光分析法错误的是()。 A.以紫外或可见光为激发源碱性 B.所发射的荧光波长较激发光波长要长 C.应用范围比紫外-可见分光光度法范围广 D.主要优点是测定灵敏度高和选择性好 6.对理论塔板高度没有影响的因素是()。 A.填料的粒度、均匀程度 B. 载气流速 C. 固定相液膜厚度 D. 柱长 7.有关药物中的杂质，下列说法错误的是()。 A.可能是生产过程中引入的 B.可能是在贮藏过程中产生的 C.杂质的限量通常用百分之几或百万分之几（ppm）来表示 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.测定维生素C注射液的含量时，在操作过程中要加入丙酮，这是为了()。 A.保持维生素C的稳定 B.增加维生素C的溶解度 C.消除注射液中抗氧化的干扰 D.加快反应速度 14.四氮唑比色法测定甾体激素含量，用()做溶剂。 A.冰醋酸 B.水 C.95%乙醇 D. 无水乙醇 15.下列药物中，能与茚三酮缩合成蓝色缩合物的是()。 A.四环素 B.链霉素 C.青霉素 D.金霉素 16.测量值与真实值的差值称为（） A.系统误差 B.偶然误差 C.绝对误差 D.相对误差 17.下列各项定义中叙述不正确的是（） A.绝对误差是测量值与真实值之差 B.偏差是测量值与真实值之差 C.相对误差是绝对误差在真值中所占的百分率 D.平均值就是真值 数值分析期末复习资料 数值分析期末复习 题型：一、填空 二、判断 三、解答（计算） 四、证明 第一章 误差与有效数字 一、 有效数字 1、 定义：若近似值x*的误差限是某一位的半个单位，该位到x*的第一位非零数字共有n 位，就说 x*有n 位有效数字。 2、 两点理解： （1） 四舍五入的一定是有效数字 （2） 绝对误差不会超过末位数字的半个单位eg. 3、 定理1（P6）：若x*具有n 位有效数字，则其相对误差限为 4、 考点： （1）计算有效数字位数：一个根据定义理解，一个根据定理1（P7例题3） 二、 避免误差危害原则 1、 原则： （1） 避免大数吃小数（方法：从小到大相加；利用韦达定理：x1*x2= c / a ） （2） 避免相近数相减（方法：有理化）eg. 或 （3） 减少运算次数（方法：秦九韶算法）eg.P20习题14 三、 数值运算的误差估计 1、 公式： （1） 一元函数：|ε*( f (x *))| ≈ | f ’(x *)|·|ε*(x )|或其变形公式求相对误差（两边同时 除以f (x *)） eg.P19习题1、2、5 （2） 多元函数（P8）eg. P8例4，P19习题4 *(1) 11 102n r a ε--≤?;x εx εx εx ++=-+();1ln ln ln ??? ? ??+=-+x εx εx x cos 1-2sin 22x = 第二章 插值法 一、 插值条件 1、 定义：在区间[a,b]上，给定n+1个点，a ≤x 0＜x 1＜…＜x n ≤b 的函数值 yi=f(xi)，求次数不超过n 的多项式P(x)，使 2、 定理：满足插值条件、n+1个点、点互异、多项式次数≤n 的P(x)存在且唯一 二、 拉格朗日插值及其余项 1、 n 次插值基函数表达式（P26（2.8）） 2、 插值多项式表达式（P26（2.9）） 3、 插值余项（P26（2.12））：用于误差估计 4、 插值基函数性质（P27（2.17及2.18））eg.P28例1 三、 差商（均差）及牛顿插值多项式 1、 差商性质（P30）： （1） 可表示为函数值的线性组合 （2） 差商的对称性：差商与节点的排列次序无关 （3） 均差与导数的关系（P31（3.5）） 2、 均差表计算及牛顿插值多项式 四、埃尔米特插值（书P36） 两种解法： （1） 用定义做：设P 3(x)=ax 3+bx 2+cx+d ，将已知条件代入求解（4个条件：节点函数值、导数值相 等各2个） （2） 牛顿法（借助差商）：重节点eg.P49习题14 五、三次样条插值定义 n i y x P i i n ,,2,1,0)( == 2015年10月高等教育自学考试 工作分析试题卷 (课程代码06092) 本试题卷分为两部分，共6页，满分100分，考试时间150分钟。 第一部分第1页至第4页。应考者必须在答题卷上按要求填涂，不能答在试题卷上。第二部分第5页至第6页。应考者必须在答题卷上按要求答题，不能答在试题卷上。 第一部分（共40分） 一、单项选择题（本大题共20小题，每小题1分，共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.编写了人事配置表 工作分析试题卷第1页（共6页） 7.由心理学家弗莱内根开发的，为工作分析提供了最真实、客观与定性资料，广泛应用于非结构化工作分析的方法是 A.工作要素法 B.关键事件法 C.功能性工作分析法 D.任务清单法 8.侧重于调查工时利用、确定定额时间、总结先进工作方法的工作日写实法是 A.个人工作日写实法 B.访谈法 C.工组工作日写实法 D.观察法 9.对某工人压实工序进行测时记录为：1.1s、l_3s、1.7s、1.8s、1.6s,按算术平均法计算，该工人在这道工序的标准时间是 A. 1.4s B. 1.5s C. 1.6s D. 1.7s 10.对不同组织内管理层以上的职位进行分析，最适合的方法是 A.关键事件分析法 B.问卷法 C.观察法 D.管理职位分析问卷法 11.在工作分析信息收集中，以下属于外部组织或人员渠道的是 A.职业数据 B.职业信息网 C.组织的上游供应商 D.职位的任职者 12.选择业绩标准的提取方法时，对职责目标十分清晰且易于衡量的职责，一般是以什么为导向 A.时间 B.结果 C.关键点 D.差错率 13.在能力要素的等级界定中，具有较强的客观性，能引导任职者的行为改进的方法是 A.人群百分位法 B?等级行为描述法 C.利克特量表法 D.比较法 14.更适用中高层管理人员、技术人员和专业人员的任职资格构建的模型是 A.胜任特征模型 B. GATB模型 C. HAY的冰山模型 D. SWOT模型 15.将职位与特定的级别标准进行比较，且对职位要素进行量化评价的职位评价方法是 A.职位排序法 B?因素比较法 C.职位分类法 D.要素计点法 16.在海氏职位评价方法系统中，技能、解决问题能力与职位责任两级因素权重分配为(70%+30%)的形态被称为 A.上山型 B.中间型 C.下山型 D.平路型 数学分析1 期末考试试卷（A 卷） 一、填空题（本题共5个小题，每小题3分，满分15分） 1、设 82lim =?? ? ??-+∞→x x a x a x ， 则 =a 。 2、设函数) 2(1 )(--=x x e x f x ，则函数的第一类间断点是 ，第二类间断点 是 。 3、设)1ln(2 x x y ++=，则=dy 。 4、设)(x f 是连续函数，且dt t f x x f )(2)(1 0?+=，则=)(x f 。 5、xdx arctan 1 ?= 。 二、单项选择题（本题共5个小题，每小题3分，满分15分） 1、设数列n x 与数列n y 满足0lim =∞ →n n n y x ，则下列断言正确的是（ ）。 （A ）若n x 发散，则n y 必发散。 （B ）若n x 无界，则n y 必无界。 （C ）若n x 有界，则n y 必为无穷小。 （D ）若n x 1 为无穷小，则n y 必为无穷小。 2、设函数x x x f =)(，则)0(f '为（ ）。 （A ） 1。 （B ）不存在。 （C ） 0。 （D ） -1。 3、若),() ()(+∞<<-∞=-x x f x f 在)0(，-∞内0)(,0)(<''>'x f x f ，则 )(x f 在),0(+∞内有（ ）。 （A ）0)(,0)(<''>'x f x f 。 （B ）0)(,0)(>''>'x f x f 。 （C ）0)(,0)(<''<'x f x f 。 （D ）0)(,0)(>''<'x f x f 。 4、设)(x f 是连续函数，且? -=dt t f x F x e x )()(，则)(x F '等于（ ） 。 （A ）() )(x f e f e x x ----。 （B ）() )(x f e f e x x +---。 （C ） () )(x f e f e x x --- 。 （D ）() )(x f e f e x x +--。 5、设函数x x a x f 3sin 31sin )(+=在3 π =x 处取得极值，则（ ）。 （A ）)3(,1πf a =是极小值。 （B ）)3 (,1π f a =是极大值。 （C ）)3(,2πf a =是极小值。 （D ）)3 (,2π f a =是极大值。 三、计算题（本题共7个小题，每小题6分，满分42分） 1、求 ) 1ln(sin 1tan 1lim 30x x x x ++-+→ 2、设4lim 221=-++→x x b ax x x ，求 b a 、。 《药用分析化学》期末复习题 一、选择题 1.《药品生产质量规范》简称( )。 A.GLP B.GMP C.GSP D.GCP 2.以下关于偶然误差的叙述正确的是( )。 A.大小误差出现的几率相等 B.正负误差出现的几率相等 C.正误差出现的几率大于负误差 D.负误差出现的几率大于正误差两性 3.非水酸碱滴定法测定下列物质，宜选用碱性溶剂的是( )。 A.NaAc B.苯酚 C.吡啶 D.乳酸钠 4.普通玻璃电极测定溶液的pH范围为( )。 A.1~14 B.1~9 C.<1 D.>9 5.下面有关荧光分析法错误的是( )。 A.以紫外或可见光为激发源碱性 B.所发射的荧光波长较激发光波长要长 C.应用范围比紫外-可见分光光度法范围广 D.主要优点是测定灵敏度高和选择性好 6.对理论塔板高度没有影响的因素是( )。 A.填料的粒度、均匀程度 B. 载气流速 C. 固定相液膜厚度 D. 柱长 7.有关药物中的杂质，下列说法错误的是( )。 A.可能是生产过程中引入的 B.可能是在贮藏过程中产生的 C.杂质的限量通常用百分之几或百万分之几（ppm）来表示 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.测定维生素C 注射液的含量时，在操作过程中要加入丙酮，这是为了 ( )。 A.保持维生素C 的稳定 B.增加维生素C 的溶解度 C.消除注射液中抗氧化的干扰 D.加快反应速度 14.四氮唑比色法测定甾体激素含量，用( )做溶剂。 A.冰醋酸 B.水 C.95%乙醇 D. 无水乙醇 15.下列药物中，能与茚三酮缩合成蓝色缩合物的是 ( )。 A.四环素 B.链霉素 C.青霉素 D.金霉素 16.测量值与真实值的差值称为（ ） A.系统误差 B.偶然误差 C.绝对误差 D.相对误差 17.下列各项定义中叙述不正确的是（ ） A.绝对误差是测量值与真实值之差 B.偏差是测量值与真实值之差 C.相对误差是绝对误差在真值中所占的百分率 D.平均值就是真值 18.用来标定4KMnO 溶液的基准物质是（ ） A.722O Cr K B.3KBrO C.Cu D.422O C Na 机密★启用前 2020年1月四川省高等教育自学考试 工作分析 课程代码 06092 本试卷共4页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1. 本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间,超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。 1．工作者承担的多项任务的集合指的是（ C ） A．职位 B．职务 C．职责 D．职级 2．职系又称（ C ） A．职组 B．职门 C．职种 D．职级 3．职责繁简难易程度、轻重大小及所需工作资格并不相同，但工作性质相似的所有职位的集合是（ A ） A．职系 B．职组 C．职门 D．职级 4．工作者与原材料的结合过程是（ C ） A．工作输入 B．工作输出 C．工作转换 D．工作关联 5．“工业心理学之父”是（ A ） A．雨果·明斯特伯格 B．费兰克·吉尔布雷斯 C．卡尔·舒尔茨 D．弗雷德里克·泰勒 6．访谈法包括个人访谈、群体访谈和（ A ） A．主管人员访谈 B．客户访谈 C．同事访谈 D．专家访谈 7．职位说明书一般包括（ D ） A．工作标准和工作条件 B．工作描述和工作标准 C．工作规范和工作标准 D．工作描述和工作规范 8．FJA分析结果包括对组织层面的目标定位、绩效标准，工作层面的职能等级，和人员层面的（ B ） A．能力确定 B．培训内容 C．任职资格 D．心理分析 9．临界特质中能力特质包括身体特质、智力特质和（ D ） A．动机特质 B．社交特质 C．感官特质 D．学识特质 10．工作要素法中SC表示的是（ C ） A．培训要素 B．选拔性最低要求要素 C．最低要求要素 D．甄选要素 11．在任务清单法中，用于对调查对象进行分类的问题属于（ A ） A．“传记性问题” B．“清单性问题” C．“背景信息问题” D．“任务描述问题” 12．职务分析问卷信息收集范围中，“工作者从哪里获得执行工作所需信息”这一点属于（ A ）A．信息来源 B．信息分析 C．目标分解 D．工作背景 13．流程分析更注重过程分析，因此也被称为（ C ） A．整体分析系统 B．细化分析系统 C．动态分析系统 D．静态分析系统 14．流程分析首先要满足的是（ B ） A．组织目标确定 B．组织发展战略 C．组织系统构建 D．组织任务整合 15．使用关键事件法对“事件”进行编写时，其主体应该是（ A ） A．工作者 B．工作内容 C．工作对象 D．工作工具 16．“四民分业定居论”的提出者是（ C ） A．苟况 B．王符 C．管仲 D．毕昇 17．工作分析所需信息中“工作如何完成”这一信息属于工作（ A ） A．活动信息 B．设施、材料信息 C．条件信息 D．任职者信息 18．工作要素法中，“如果提出该要求，实际中的满足程度”这一指标用什么表示?（ D ）A．B B．S C．T D．D 19．专门针对管理岗位而设计的工作分析系统是（ A ） A．MPDQ B．TIA C．PAQ D．CIT 20．更为准确描述受教育程度的是（ B ） A．受教育年限 B．学历 C．学位 D．学校 2012 –2013学年第一学期期末考试题 11数学教育《数学分析》（三） 一、单项选择（将正确答案的序号填在括号内，每题2分，共20分） 1. 下列数项级数中收敛的是 （ ） A. 211 n n ∞ =∑； B. 2 1n n n ∞ =+∑； C. 1 1 n n ∞ =∑； D. 0 1 23n n n ∞ =++∑. 2. 下列数项级数中绝对收敛的是 （ ） A. 1(1)n n n ∞ =-∑ B. 1n n n ∞=1n n n n ∞= D. 1 sin n n n ∞ =∑ 3.函数项级数1n n x n ∞ =∑的收敛域是 （ ） A. (1,1)- B. (1,1]- C. [1,1)- D. [1,1]- 4.幂级数0 21n n n x n ∞ =+∑的收敛半径是 （ ） . A B C D 1 ．2 ．1 ．02 5. 下列各区域中，是开区域的是 （ ） 2. {(,)|}A x y x y > . {(,)|||1}B x y xy ≤ 22.{(,)|14}C x y x y <+≤ .{(,)|1}D x y x y +≥ 6.点集11{,|}E n N n n ?? =∈ ??? 的聚点是 （ ） A. ){0,0} B.()0,0 C. 0,0 D.{}{}0,0 7.点函数()f P 在0P 连续，是()f P 在0P 存在偏导数 （ ） A.必要条件 B.充分条件 C.充要条件 D.既不充分也不必要 条件 8. 函数(,)f x y 在()00,x y 可微，则(,)f x y 在()00,x y 不一定 ( ) A.偏导数连续 B.连续 C. 偏导数存在 D. 存在方向导数 9. 设函数)()(y v x u z =，则 z x ??等于 （ ） A. ()()u x v y x y ???? B. ()()du x v y dx y ?? C. () ()du x v y dx D. ()()u x v y x y ??+?? 10. 函数(,)f x y 在()00,x y 可微的充分必要条件是 ( ) A. 偏导数连续; B. 偏导数存在; C.存在切平面; D. 存在方向导数. 二、填空题（将正确答案填在横线上，每题2分，共20分） 11. 若数项级数1 1n p n n ∞ =-∑（） 绝对收敛，则p 的取值范围是 ； 12. 幂级数0(1)n n n x ∞ =+∑的和函数是 ； 13．幂级数2 01 (1)n n x n ∞ =-∑ 的收敛域是 . ； 14．平面点集22{(,)|14}E x y x y =<+≤的内点是_________ ___ __ _______； 15．函数33(,)3f x y x y xy =+-的极值点是 ______________________. 16．曲面221z x y =+-在点（2,1,4）的切平面是 ______________________ 17．函数y z x =，则 z y ?=? ______________________； 18．函数u xyz =在（1,1,1）沿方向(cos ,cos ,cos )l αβγ= 的方向导数是 ___________； 19．设cos sin x r y r ? ?=??=?，则 x x r y y r ?? ????=???? ； 20．若22arctan y x y x +=，则dy dx =______________________。 三、判断题（请在你认为正确的题后的括号内打“√”，错误的打“×”，每题 1分，共10 题号 一 二 三 四 五 总分 复核人 分值 20 20 10 32 18 100 得分 评卷人 得分 得分 得分黑龙江大学药物分析期末复习资料
数值分析学期期末考试试题与答案(A)
工作分析试题及答案
数学分析期末考试题
药物分析学期末复习必备
数值分析期末考试复习题及其答案.doc
工作分析理论与应用试卷及答案
13数学分析期末复习题02
药物分析期末考试(附答案)
最全工作分析试题及答案
药物分析期末复习题3探讨
数值分析期末复习资料
2015年10月自学考试06092《工作分析》历年真题及答案
数学分析1-期末考试试卷(A卷)
药物分析期末复习题
06092《工作分析》试卷一及答案
数学分析3期末测试卷
相关主题
文本预览