厦门大学大数据结构与算法(陈海山)期末习题问题详解解析汇报
作业：1-1,7,8 2-1，2,4,7,9,11,13，19 3-2,3，7,8,13,14
4-3,9,13 5-1,2,6,8 5-1,2,6,7，8，12,14,17
习题1 绪论
1-1 名词解释：数据结构。
数据结构：相互之间存在一定关系的数据元素的集合
1-2 数据结构的基本逻辑结构包括哪四种?
⑴集合：数据元素之间就是“属于同一个集合”
⑵线性结构：数据元素之间存在着一对一的线性关系
⑶树结构：数据元素之间存在着一对多的层次关系
⑷图结构：数据元素之间存在着多对多的任意关系
1-3 数据结构一般研究的内容不包括( )。
(A) 集合的基本运算
(B) 数据元素之间的逻辑关系
(C) 在计算机中实现对数据元素的操作
(D) 数据元素及其关系在计算机中的表示
选D
数据的逻辑结构、数据的存储结构、数据的运算
1-4 算法包括哪五种特性?
2. 算法的五大特性：√
⑴输入：一个算法有零个或多个输入。
⑵输出：一个算法有一个或多个输出。
⑶有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。
⑷确定性：算法中的每一条指令必须有确切的含义，对于相同的输入只能得到相同的输出。
⑸可行性：算法描述的操作可以通过已经实现的基本操作执行有限次来实现。
1-5 简述算法及其时间复杂度。
1.算法（Algorithm）:是对特定问题求解步骤的一种描述，是指令的有限序列。
算法复杂度(Algorithm Complexity)：算法占用机器资源的多少，主要有算法运行所需的机器时间和所占用的存储空间。
时间复杂度(Time Complexity)：算法运行所需要的执行时间，T(n)= O(f(n))。空间复杂度(Space Complexity)：算法运行所需要的存储空间度量，S(n)= O(f(n))。
1-6 设数组A中只存放正数和负数。试设计算法，将A中的负数调整到前半区间，正数调整到后半区间。分析算法的时间复杂度。
A[n+1]
For(int i=n-1,j=0;i>j;i--)
{
If(a[i]>0) continue;
Else {
A[n]=A[i];
A[i]=A[j];
A[j]=A[n];
J++;
}
}
时间复杂度为O(n)
1-7 将上三角矩阵A=(aij)n n 的非0元素逐行存于B[(n*(n+1)/2]中，使得B[k]=aij 且k=f1(i)+f2(j)+c (f1, f2不含常数项)，试推导函数f1, f2和常数c。
k+1=1+2+3+…+(i-1)+j
k=1/2*i*(i-1)+j-1;
1-8 描述下列递归函数的功能。
int F(int m, int n)
{
if (n>m) return F(n, m);
else if (n==0) return m;
else
{
r=m%n;
return F(n, r);
}
}
求m与n的最大公约数
1-9 编写递归算法：
0，m=0且n≥0
g(m, n)=
g(m-1, 2n)+n，m>0且n≥0
double g(double m,double n)
{
If(m==0&&n>=0)
return 0;
else
return g(m-1,2*n)+n;
}
1-10 将下列递归过程改写为非递归过程。
void test(int &s)
{
int x;
scanf (“%d”, &x);
if (x==0) s=0;
else
{
test(s);
s+=x;
}
}
习题2 表
2-1 如果长度为n的线性表采用顺序存储结构存储，则在第i (1≤i≤n+1)个位置插入一个新元素的算法的时间复杂度为( )。
(A)O(1) (B) O(n) (C) O(nlog2n) (D) O(n2)
B
需要让线性表移动n+1-i个
2-2 在一个有127个元素的顺序表中插入一个新元素，要求保持顺序表元素的原有(相对)顺序不变，则平均要移动( )个元素。
(A) 7 (B) 32 (C) 64 (D) 127
C n/2+1
2-3 将关键字2，4，6，8，10，12，14，16依次存放于一维数组A[0...7]中，如果采用折半查找方法查找关键字，在等概率情况下查找成功时的平均查找长度为( )。
(A) 21/8 (B) 7/2 (C) 4 (D) 9/2
A
3,2,3,1,3,2,3,4
公式法1*2^0+2*2^1+3*2^2+…+i*2^(n-1);
2-4 已知顺序表L递增有序。设计一个算法，将a和b插入L中，要求保持L 递增有序且以较高的效率实现。
先用折半查找法查询位置，然后移动
void insert(int L[],int a,int b)//a { int i=0,p,q; n= length(L);//L现有长度 //查找确定a、b的位置 for(;i { if( L[i]<=a&&(a { p = i+1; //a的最终位置 n++; break; } } for(;i { if( L[i]<=b&&(b { q = i+2; //b的最终位置 n++; break; } } //移动元素，插入a，b for(i=n+1;i>q;i--) L[i] = L[i-2]; L[q] = b;//插入b for(i=q-1;i>p;i--) L[i] = L[i-1]; L[p] = a;//插入a } 2-5 简单描述静态查找和动态查找的区别。 A 静态查找表只查找 B、静态查找表不改变数据元素集合内的数据元素 C、动态查找表不只查找 D、动态查找表还插入或删除集合内的数据元素 2-6 综合比较顺序表和链表。 (1)存储空间利用率高——只存储元素值。 (2)随机存取——可以通过计算来确定顺序表中第i个数据元素的存储地址 Li = L0+(i-1)*m,其中，L0为第一个数据元素的存储地址， m为每个数据元素所占用的存储单元数。 (3)插入和删除数据元素会引起大量结点移动. 顺序表：内存中地址连续 长度不可变更 支持随机查找可以在O(1)内查找元素 适用于需要大量访问元素的而少量增添/删除元素的程序 链表：内存中地址非连续 长度可以实时变化 不支持随机查找查找元素时间复杂度O（n） 适用于需要进行大量增添/删除元素操作而对访问元素无要求的程序 2-7 解释链表的“头指针、头结点和首元素结点”三个概念。 “头指针”是指向头结点的指针。 "头结点"是为了操作的统一、方便而设立的，放在首元素结点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度、用做监视哨等等）。 “首元结点”也就是第一元素结点，它是头结点后边的第一个结点。 2-8 描述下列算法的主要功能是( )。 ①构造头结点L，取q=L; ②产生1个结点p; ③q?>next=p; ④输入p?>data的值; ⑤取q=p; ⑥重复执行②至⑤n次; ⑦p?>next=NULL; (A) 通过输入n个数据元素构建链表L (B) 采用前插法，在链表L中输入n个数据元素 (C) 通过产生n个结点构建链栈L，q为栈顶指针 (D) 在链队列L中输入n个数据元素，q为队尾指针 A 2-9 设L是不带头结点的单链表的头指针，k是一个正整数，则下列算法的主要功能是( )。 LinkSearch (LinkList L, int k) { k0=0; p=L->next; // next为单链表的指针域 q=p; while ( p ) { if (k0<=k) k0++; else q=q->next; p=p->next; } q->next=0; } (A) 计算单链表L的长度 (B) 查找单链表L中倒数第k个结点 (C) 删除单链表L中最后面的k个结点 (D) 将单链表L中第k个结点q的指针置0 只遍历一次的高效算法 （排除法） B 2-10 设链表L不带头结点，试分析算法的功能。 A(Linklist &L) { if (L && L->next) { Q=L; L=L->next; P=L; while (P->next) P=P->next; P->next=Q; Q->next=NULL; } } //A算法结束 将链表的第一个结点接到最后一个结点后面 2-11 设两个循环链表的长度分别为n和m，则将这两个循环链表连接成一个循环链表，最好的时间复杂度为( )。 (A) O(1) (B) O(n) (C) O(m) (D) O(min(n，m)) A 首先取一个指针p指向la的第一个节点（不包括头节点，头节点是空），然后让la头指针指向lb的第二个节点，接着用lb的第一个节点填充lb的头节点，最后将la头节点next指向p 如下图： 还是不明白请自己看ppt第二章P65 2-12 设有6个数据元素A，B，C，D，E，F依次进栈。如果6个数据元素的出栈顺序为B，C，D，F，E，A，则该栈的最小容量为( )。 (A) 2 (B) 3 (C) 4 (D) 5 B 操作栈内元素出栈顺序 A，B入栈A,B B出栈 A B C入栈A,C C出栈 A B,C D入栈A,D D出栈 A B,C,D E,F入栈A,E,F F出栈A,E B,C,D,F E出栈 A B,C,D,F,E A出栈B,C,D,F,E,A 因此栈的最小容量只需3 2-13 设进栈序列为123，试给出所有可能的出栈序列。 所有可能的出栈序列为： 1,2,3 （1入栈，1出栈，2入栈，2出栈，3入栈，3出栈） 1,3,2 （1入栈，1出栈，2,3,入栈，3出栈，2出栈） 2,1,3 （1,2入栈，2出栈，1出栈，3入栈，3出栈） 2,3,1 （1,2入栈，2出栈，3入栈，3出栈，1出栈） 3,2,1 （1,2,3入栈，3出栈，2出栈，1出栈） 注意：唯一只有3,1,2不可能出现，因为3要先出栈，前面1,2,3要按顺序一起入栈，因此不可能出现1在2的前面，后面的题目也是一样。 原则就是只要后入栈的先出栈，那么这个元素前面入栈的元素一定按照入栈顺序的反序排列2-14 如果进栈序列为123456，能否得到出栈序列435612和135426? 435612 不能得到6的后面不可能出现1,2的出栈顺序 135426 能够得到 2-15 简述算法的功能(设数据元素类型为int)： void proc(LinkQueue *Q) { LinkStack S; InitStack(S); while(!EmptyQueue(Q) ) { DeleteQueue(Q, d); Push(S,d); } while(!EmptyStack(S) ) { Pop(S, d); InsertQueue(Q, d); } } 将链队列中的顺序倒过来 如原来ABCDEF，执行完这个算法之后是FEDCBA 2-16 按照格式要求给出调用F(3,'A','B','C')的运行结果： void F(int n, char x, char y, char z) { if (n==1) printf("1 %c →%c\n", x, z); else { F(n-1, x, z, y); printf("%d %c →%c\n", n, x, z); F(n-1, y, x, z); } } 自己去计算，类似汉诺塔 1 A->C 2 A->B 1 C->B 3 A->C 1 B->A 2 B->C 1 A->C 2-17 已知一维数组B[0..20]用于存储一个下三角矩阵A元素。设A中第一个元素的下标为1，1，则数组元素B[10]对应A中下标为( )的元素。 (A) 2，5 (B) 4，3 (C) 5，1 (D) 6，1 C 因此B中第10个元素，也就是B[9]对应A[4][4] [B[10]对应A中是A[5][1] 2-18 已知An n为稀疏矩阵。试从时间和空间角度比较，采用二维数组和三元组顺序表两种存储结构计算∑aij的优缺点。 稀疏矩阵为n行n列. 1)采用二维数组存储，其空间复杂度为Ｏ(n×n)；因为要将所有的矩阵元素累加起来，所 以，需要用一个两层的嵌套循环，其时间复杂度亦为Ｏ(n×n)。 2)采用三元组顺序表进行压缩存储，假设矩阵中有t个非零元素，其空间复杂度为Ｏ(t)， 将所有的矩阵元素累加起来只需将三元组顺序表扫描一遍，其时间复杂度亦为Ｏ(t)。当t< 2-19 链地址法是Hash表的一种处理冲突的方法，它是将所有哈希地址相同的数据元素都存放在同一个链表中。关于链地址法的叙述，不正确的是( )。 (A) 平均查找长度较短 pptP165上面有表述 (B) 相关查找算法易于实现查找的时候只需找到哈希地址的那条链，再顺着那条链 遍历下去就可以实现。 (C) 链表的个数不能少于数据元素的个数可以少于，很明显 (D) 更适合于构造表前无法确定表长的情况链表的特点之一‘ C 2-20 设哈希(Hash)函数H(k)=(3k)%11，用线性探测再散列法处理冲突，di=i。已知为关键字序列22，41，53，46，30，13，01，67构造哈希表如下： 哈希地址0 1 2 3 4 5 6 7 8 9 10 关键字22 41 30 01 53 46 13 67 则在等概率情况下查找成功时的平均查找长度是( )。 (A) 2 (B) 24/11 (C) 3 (D) 3.5 有公式ASL=1/2(1+1/(1-a)) = 1/2(1+1/(1+11/3))=7/3 其中a = 8/11（实际填入的数量/线性表的大小） 2-21 有100个不同的关键字拟存放在哈希表L中。处理冲突的方法为线性探测再 散列法，其平均查找长度为。试计算L的长度(一个素数)，要求在等概率情况下，查找成功时的平均查找长度不超过3。 素数表：101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167。 设线性表L长度ln,有: α=100/ln<=0.8 求出ln>=125,即由题意选择127这个素数 习题3 树 3-1 若深度为5的完全二叉树第5层有3个叶子结点，则该二叉树一共有( )个结点。 (A) 8 (B) 13 (C) 15 (D) 18 D 利用公式前四层有2^5-1 = 15个节点，总共为15+3=18个。 3-2 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T 中的叶子数为( )。 (A) 5 (B) 6 (C) 7 (D) 8 一共有1*4+2*2+3+4=15个度，4+2+1+1=8个节点 叶子为15-8+1=8 解析：节点数=度数+1 此题也可用画图法（图略） 3-3 已知二叉树T中有50个叶子结点，试计算T的总结点数的最小值。 由于是二叉树，那么可知欲使节点数最小，则该二叉树需满足至多存在一个结点的入度为1（即——使每两个结点都有一个父节点）。50/2=25, （25-1）/2=12 12/2=6 6/2=3 (3+1)/2=2 2/2=1 红色部分+1为之前25个结点归根时剩下的1个。那么总共有50+25+12+6+3+2+1=99个结点 节点数/2+1 =叶子数 3-4 已知一棵度为k的树中，有n1个度为1的结点，n2个度为2的结点，…，nk 个度为k的结点。试计算该树的叶子结点数。 解析：节点数=度数+1 叶子结点为 3-5 对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用栈结构，最适合的方法是对该二叉树采用( )存储结构。 (A) 二叉链表 (B) 三叉链表 (C) 索引 (D) 顺序 B 解析：三叉链表比二叉链表多一个指向父结点的指针 3-6 一棵二叉树的叶子结点在其先序、中序和后序序列中的相对位置( )。 (A) 肯定发生变化 (B) 可能发生变化 (C) 不会发生变化 (D) 无法确定 B 解析：举例子说明即可 3-7 设二叉树T 按照二叉链表存储，试分析下列递归算法的主要功能。 int F(BiTree T) { if (!T) return 0; if (!T->Lchild && !T->Rchild) return 1; return F(T->Lchild)+F(T->Rchild); } 求二叉树T 的叶子结点数 int F(BiTree T) { if (!T) return 0; if (!T->Lchild && !T->Rchild) return 1; return F(T->Lchild)+F(T->Rchild)+1; } 求二叉树T 的结点数 3-8 已知二叉树T 的先序序列为ABCDEF ，中序序列为CBAEDF, 则T 的后序序列为( )。 (A) CBEFDA (B) FEDCBA (C) CBEDFA (D) 不确定 A 3-9 简述由先序序列和中序序列构造二叉树的基本操作方法。 1 0 k + - ∑ ∑ k k k n mn 1）取先序遍历序列的第一个值，用该值构造根结点，，然后在中序遍历序列中查找与该元素相等的值，这样就可以把序列分为三部分：左子树（如果有）、根结点和右子树（如果有）。2）将两个序列都分成三部分，这样就分别形成了根结点的左子树和右子树的先序遍历和后序遍历的序列。 3）重复1）和2）步骤，直至所有结点都处理完就可以完整构成一颗二叉树了。 3-10 已知二叉树的先序序列为ebadcfhgikj，中序序列为abcdefghijk，试画出该二叉树。 e b f a d h c g i k j 3-11 已知二叉树T的中序序列和后序序列分别为 (中序) 3, 7, 11, 14, 18, 22, 27, 35 (后序) 3, 11, 7, 14, 27, 35, 22, 18 试画出二叉树T。 18 14 22 7 35 3 11 27 3-12 已知二叉树T按照二叉链表存储，设计算法，计算T中叶子结点的数目。int F(BiTree T) { if (!T) return 0; if (!T->Lchild && !T->Rchild) return 1; return F(T->Lchild)+F(T->Rchild); } 3-13 已知二叉树T按照二叉链表存储，设计算法，交换T的左子树和右子树。递归： Int ExchangeBTree(BiTree T) { temp=(BiTree) malloc(sizeof(BiTNode)); if(!T) return; if(!T->lchild&&!T->rchild) return; temp=T->lchild; T->lchild=T->rchild; T->rchild=temp; ExchangeBTree(T->lchild); ExchangeBTree(T->rchild); } 3-14 先序后继线索化算法是根据二叉链表建立先序后继线索二叉链表，其基本原则是在前驱空指针域中写入后继线索，即将右子树的( )指针写入左子树的最后一个叶子结点右指针域。 (A)线索(B) 根结点(C) 前驱结点(D) 后继结点 C 3-15 设计算法，在先序线索二叉树中，查找给定结点p在先序序列中的后继。 线索二叉树：根据某次遍历, 在二叉树中的相关空指针域都写入线索(后继线索或前驱线索)，即成为线索二叉树。 线索二叉树可理解为已经线索化的二叉树。 先序后继：先序遍历中得到的后继(先序前驱, 中序后继, 中序前驱, 后序后继, 后序前驱)。 线索二叉树的存储结构 typedef struct Node { Type data；//数据元素域 struct Node *Lchild；//左孩子域 struct Node *Rchild；//右孩子域 int Tag；//0: 分支结点, 1: 叶子结点 } BiTNode，*BiTree； findBirthNode(BiTNode p) { If(p->tag==0)//p的左子树非空,指向左子树 Return p->Lchild; Else //p为空，后驱则是右子树 Return p->Rchild; } 3-16 设计一种二进制编码，使传送数据a，act，case，cat，ease，sea，seat，state，tea的二进制编码长度最短。 要求描述： (1)数据对象；a,c,t,s,e (2)权值集；8,3,5,5,6 (3)哈夫曼树；略 (4)哈夫曼编码。00,010,011,10,11 3-17 按照“逐点插入方法”建立一个二叉排序树，树的形状取决于( )。 (A) 数据序列的存储结构(B) 数据元素的输入次序 (C) 序列中的数据元素的取值范围(D) 使用的计算机的软、硬件条件 B 显然D错误，A也错误因为大小是相对的，对于C，1，3,5 和1，10,100相对位置一样，假若插入次序也一样的话，树的形状也不会变得，所以选B 3-18 用利用逐点插入法建立序列(50, 72, 43, 85, 75, 20, 35, 45, 65, 30)对应的二叉排序树以后，查找元素35要在元素间进行( )次比较。 (A) 3 (B) 4 (C) 5 (D) 8 B 1 50 2 4 3 72 3 20 45 65 85 4 3 5 75 30 3-19 在平衡二叉树中，插入关键字46后得到一颗新的平衡二叉树。在新的平衡二叉树中，关键字37所在结点的左、右孩子结点中保存的关键字是( )。 (A) 18，46 (B) 25，46 (C) 25，53 (D) 25，69 C 3-20 用依次插入关键字的方法，为序列{ 5, 4, 2, 8, 6, 9 }构造一棵平衡二叉树(要求分别画出构造过程中的各棵不平衡二叉树)。 每次都将平衡树平衡 3-21 给定n个整数，设计算法实现： (1) 构造一棵二叉排序树； (2) 从小到大输出这n个数。 int SearchBST(BiTree T, int key, BiTree &p) { //在T中递归查找关键字值=key的数据元素 if (!T) return 0; //查找不成功 if (key==T->key) return 1; //查找成功 p=T; //p记录双亲结点 if (key return SearchBST(T->rchild, key, p); } //SearchBST // 二叉排序树的插入算法 void InsertBST(BiTree &T, int a[n]) //数组保存n个整数 { BiTree p=T; //p指向双亲结点 Int i; For(i=0;i { if (SearchBST(T->lchild, a[i], p)) return 0; //查找成功 BiTree s=(BiTree) malloc(sizeof (BiTnode)); //申请结点 s->key=a[i]; s->lchild=s->rchild=NULL; if (!T->lchild) T->lchild=s; //s为根结点 else if (a[i] else p->rchild=s; //s为p的右孩子 } } //InsertBST //用中序遍历即可从大到小输出 习题4 排序 4-1 在下列排序算法中，时间复杂度最好的是( )。 (A) 堆排序(B) 插入排序(C) 冒泡排序(D) 选择排序A 4-2 如果顺序表中的大部分数据元素按关键字值递增有序，则采用( )算法进行升序排序，比较次数最少。 (A) 快速排序(B) 归并排序(C) 选择排序(D) 插入排序D 4-3 对关键字序列56, 23, 78, 92, 88, 67, 19, 34 进行增量为3的一趟希尔排序(Shell升序或降序)的结果为( )。 (A) 19, 23, 78, 56, 34, 67, 92, 88 (B) 23, 56, 78, 67, 88, 92, 19, 34 (C) 19, 23, 34, 56, 67, 78, 88, 92 (D) 92, 88, 78, 56, 34, 67, 19, 23 D 4-4 若一组记录的关键码为46, 79, 56, 38, 40, 84，则利用快速排序方法且以第一个记录为基准，得到的一次划分结果为( )。 (A) 38，40，46，56，79，84 (B) 40，38，46，79，56，84 (C) 40，38，46，56，79，84 (D) 40，38，46，84，56，79 C 4-5 对数据84，47，25，15，21进行排序。如果前三趟的排序结果如下： 第1趟：15，47，25，84，21 第2趟：15，21，25，84，47 第3趟：15，21，25，47，84 则采用的排序方法是( )。 (A) 冒泡排序(B) 快速排序(C) 选择排序(D) 插入排序C 4-6 对数据36，12，57，86，9，25进行排序，如果前三趟的排序结果如下： 第1趟：12，36，57，9，25，86 第2趟：12，36，9，25，57，86 第3趟：12，9，25，36，57，86 则采用的排序方法是( )。 (A)希尔排序(B) 起泡排序(C) 归并排序(D) 基数排序B 4-7 根据建堆算法，将关键字序列5，7，10，8，6，4调整成一个大顶堆，最少的交换次数为( )。 (A) 1 (B) 2 (C) 3 (D) 4 B 4-8 在链式基数排序中，对关键字序列369, 367, 167, 239, 237, 138, 230, 139进行第1趟分配和收集后，得到的结果是( )。 (A) 167, 138, 139, 239, 237, 230, 369, 367 (B) 239, 237, 138, 230, 139, 369, 367, 167 (C) 230, 367, 167, 237, 138, 369, 239, 139 (D) 138, 139, 167, 230, 237, 239, 367, 369 C 4-9 设int r[7]={5，2，6，4，1，7，3}; 则执行for ( i=0; i<7; i++) r[r[i]-1]=r[i]; 命令之后，数组r[7]中的数据元素存放顺序是( )。 (A) 5，2，7，4，1，6，3 (B) 3，2，1，4，5，7，6 (C) 1，2，3，4，5，6，7 (D) A、B、C都不对 这是一个计数排序，需要去好好看ppt D 4-10 设计一种排序算法，对1000个[0, 10000]之间的各不相同的整数进行排序，要求比较次数和移动次数尽可能少。 采用计数排序 4-11 给定序列r[11]={30，25，12，16，46，21，27，38，9，18，31}，试分别给出一趟希尔排序(增量m=3)和一趟快速排序(枢轴为r[0])之后的序列r[11]。 希尔排序：r[11]={16,25,9,18,31,12,27,38,21,30,46} 快速排序：r[11]={18,25,12,16,9,21,27,30,38,46,31} 4-12 对关键字序列503, 87, 512, 61, 908, 170, 897, 275, 653, 426分别执行下列排序算法，写出第1趟排序后的关键字序列： (1)快速排序; {426,87,275,61,170,503,897,908,653,512} (2)堆排序; {512,87,512,61,426,170,897,275,653,908} (3)链式基数排序。{170,61,512,503,653,275,426,87,897,908} 4-13 设顺序表的结点结构为(Type Key; int Next)，其中，Key为关键字，Next为链表指针。试设计静态链表排序算法。 4-14 假设n个部门名称的基本数据存储在字符数组name[N][31]中，其中0≤n≤N≤90。试设计一个冒泡排序算法，将n个部门名称按字典序重新排列顺序。 void NameSort(RecordType **Name,int n) { while(n>1)//一趟没有交换记录就弹出 { i=1; for(j=1;j if(getNameSize(Name,j)>getNameSize(Name,j+1)) { Name[j]<->Name[j+1];//交换 i=j; } n=i; } } //计算每个部门名称的大小 int getNameSize(RecordType **Name,int j) { int sum=0; for(k=0;k<=30;k++) sum = sum + Name[j][k]; return sum; } 4-15 设计基于顺序表存储结构的树形选择排序算法。 //基于顺序表存储结构的完全二叉树的选择排序 void Sorting(int L[],int n) { for (int i=1; i<=n; i++) { printf("%5d",L[1]); //输出根结点 //将底层结点设置成“∞” int j=1; while(L[2*j]==L[1] || L[2*j+1]==L[1]) { j*=2; if (L[j]!=L[1]) j++; } L[j]=X; //将第i+1小的数据元素调整到根结点 for (int k=j; k>0; k/=2) { if (k%2) j=L[k-1]; else j=L[k+1]; if (j else L[k/2]=L[k]; } } }//Sorting 4-16 假设采用链表存储类型： typedef struct RNode { int key; //数据域(也是关键字域) struct RNode *next; //指针域 } RNode, *RList; typedef RList R[N]; //链表类型, 常变量N≥n 又设R[1..n]是[10, 999]之间的随机整数。试设计一个链表基数排序算法，将R[n]中的数从小到大排序。排序结果仍存放在R[n]中。 习题5 图 5-1 设某个非连通无向图有25条边，问该图至少有( )个顶点。 (A) 7 (B) 8 (C) 9 (D) 10 C 5-2 设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为( )。 (A)O(n+e) (B) O(n2) (C) O(ne) (D) O(n3) A 5-3 带权有向图G用邻接矩阵R存储，则顶点i的入度等于R中( )。 (A) 第i行非∞(或非0)的元素之和(B) 第i列非∞(或非0)的元素之和 (C) 第i行非∞(或非0)的元素个数(D) 第i列非∞(或非0)的元素个数 D 邻接矩阵横坐标头纵坐标尾 5-4 在关于图的遍历描述中，不正确的是( )。 (A) 图的深度优先搜索遍历不适用于有向图 (B) 图的深度优先搜索遍历是一个递归过程 (C) 图的遍历是从给定的源点出发访问图中每一个顶点一次 (D) 遍历的基本算法有两种：深度优先搜索遍历和广度优先搜索遍历 A 5-5设计算法，由依次输入的顶点数目、狐的数目、各个顶点元素信息和各条狐信息建立有向图的邻接表。 5-6 请给出有向图的 (1) 每个顶点的入度和出度； (2) 邻接矩阵； (3) 邻接表。 5-7 设无向图G=(V，E)，V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}。从顶点a出发对图G进行深度优先搜索遍历，得到的顶点序列是( )。 (A)a b e c d f (B) a c f e b d (C) a e b c f d (D) a e d f c b D 5-8 给出无向图的 (1)深度优先遍历的顶点序列和边序列； (2)广度优先遍历的顶点序列和边序列。 5-9 概念解释：最小生成树。 设N=(V, E)是一连通网，U是顶点集V的一个非空子集。若(u, v)是一条具有最小权值的边, 其中u U，v V-U，则存在一棵包含边(u, v)的最小生成树。 5-10 设无向图G=(V, E)，V={a, b, c, d, e}，E={ (A) E1={ (B) E1={ (C) E1={ (D) E1={ D 5-11 判断一个有向图是否存在回路，除了可以利用深度优先遍历算法外，还可以利用( )。 (A) 广度优先遍历算法(B) 求最短路径的方法 (C) 拓扑排序方法(D) 求关键路径的方法 C 或者深度优先排序 5-12 试绘出无向网G的最小生成树，并简要描述所依据的算法(或遍历方法)。 厦门大学网络教育 2013-2014学年第一学期 《统计学原理》复习题 、单选题 1、统计调查方法体系中，作为“主体”的是（ A ） A .经常性抽样调查 B.必要的统计报表 2、考虑全国的工业企业的情况时，以下标志中属于不变标志的有（ A .产业分类 B.职工人数 C.劳动生产率 3、某地区抽取3个大型钢铁企业对钢铁行业的经营状况进行调查，这种调查是 4、下列这组数列15，17，17，18，22，24，50，62的中位数是（C ）。 现象之间的相关程度越低，贝刑关系数越（ 接近+1 B 接近-1 接近0 8、假定其他变量不改变，研究一个变量和另一个变量间的相关关系的是（ 9、已知两个同类型企业职工平均工资的标准差分别为 8元，12元，则两个企业职 工平均工资的代表性是（A ） 10、（ C 。是标志的承担者。 C.重点调查及估计推算 D.周期性普查 D.所有制 A .普查 B .典型调查 C.重点调查 D .抽样调查 A.17 B.18 C.20 5、标志变异指标中最容易受极端值影响的是（ A.极差 B.平均差 &简单分组与复合分组的区别在于（ 总体的复杂程度不同 选择分组标志的性质不同 A. C. D.22 C. B. D. 标准差 D.标准差系数 ） 组数多少不同 选择的分组标志的数量不同 7、 A.偏相关 B.正相关 C.完全相关 D.复相关 A.甲大于乙 B.乙大于甲 C. 一样的 D.无法判断 11、 下列各项中属于数量标志的是（A ） A.年龄 B.学历 C.民族 D.性别 12、 某商品价格上涨了 5%,销售额增加了 10%，则销售量增加了（ C ） A. 15% B. 5.2 % C. 4.8 % D. 2 % 13、某变量数列末组为开口组，下限是 500;又知其邻组的组中值是 480,则该组 的组 中值应为（D ）0 B.时间和指标数值 C.时间和次数 20、现象总体中最普遍出现的标志值是（ A ） A.变量 B.总体 C.总体单位 D.指标 A. 490 B. 500 C. 510 D. 520 14、根据最小二乘法原理所配合的一元线性回归方程，是使（ B ）0 无 （Y -Y?）2 为最小 送（Y -Y?） = 0 A S （Y -Y ） = 0 C 送（Y -Y ）为最小 15、 以下不是统计量特点的是（ A.不确定 B.已知 16、 不属于专门调查的有（A A.统计年报 B.抽样调查 C.未知 C 普查 17、 今有N 辆汽车在同一距离的公路上行驶的速度资料, Z xf B. ----- Z f C 旦 C 7 x D.不唯一 D.典型调查 m 表示路程，x 表示速度, ） D. 18、 抽样推断的特点有（B ）0 A.事先人为确定好样本 C.缺乏一定的科学性和可靠性 19、 时间数列的构成要素是（ B.按随机原则抽取样本 D.事先无法计算和控制抽样误差 A.变量和次数 D.主词和宾词 A.众数 B.中位数 C.平均数 D.频数 21、定基发展速度等于相应的各环比发展速度（C A.之和 B.之差 C.之积 D.之商 22、平均指标不包括（A ） 0 A.标准差 B.调和平均数 （英语）英语翻译专项习题及答案解析含解析 一、高中英语翻译 1．高中英语翻译题：Translate the following sentences into English, using the words given in the brackets. 1．美食是人们造访上海的乐趣之一。（visit） 2．街头艺术家运用创意将鲜艳明亮的色彩带进了老社区。（bring） 3．在你生命中，如果有一个人你需要对他说对不起，那么就去向他道歉吧。（apology）4．这个游戏的独特之处在于它让孩子学会如何应对现实生活中的问题。（what） 5．申请材料需要精心准备，这样你心仪的学校才会对你的能力有全面、准确地了解。（in order that） 【答案】 1．Delicious food is one of the pleasures when people visit Shanghai. 2．Street artists bring bright and vivid colors into older neighborhoods with originality 3．If there is someone to whom you need say sorry in your life, make an apology to him. 4．What makes this game peculiar lies in that it teaches kids how to handle the problems in real life. 5．The applications should be carefully prepared in order that the school you like can have an overall and accurate knowledge of your abilities. 【解析】 【分析】 1．本句重点考察两个知识点。一个是乐趣之一，说明此处的乐趣应该用复数，必须是可数名词，因此选择pleasure。另一个是题目中给出的visit，需要谨慎处理，是用做动词还是名词。此处我们给出一个时间状语从句when people visit Shanghai，同时还可使用其他从句进行处理。所以答案是Delicious food is one of the pleasures when people visit Shanghai. 2．本题难度不大，重点是明亮的色彩的表达，可以使用bright colors, 也可以使用bright and vivid colors. 所以答案是Street artists bring bright and vivid colors into older neighborhoods with originality 3．本题考查there be + 定语从句从而构成条件状语从句。另外考察“道歉”用“make apology to sb.”。所以答案是If there is someone to whom you need say sorry in your life, make an apology to him. 4．本题考察what引导的主语从句，以及“be peculiar to”的用法。所以答案是What makes this game peculiar lies in that it teaches kids how to handle the problems in real life. 5．本题主要考固定词组的掌握，为了使用in order that引导出的目的状语从句。另外也考查 preferred school，have…knowledge/ understanding of…，overall，accurate等。所以答案是The applications should be carefully prepared in order that the school you like can have an overall and accurate knowledge of your abilities. 【考点定位】翻译句子 . 2021 年厦门大学 845 数据结构考研精编资料 一、厦门大学 845 数据结构考研真题汇编及考研大纲 1 ．厦门大学 845 数据结构 2004-2005 、 2011-2013 年考研真题，暂无答案。 2. 厦门大学 845数据结构考研大纲 ①2018年厦门大学845数据结构考研大纲。 二、 2021 年厦门大学 845 数据结构考研资料 3 ．严蔚敏《数据结构》考研相关资料 （ 1 ）严蔚敏《数据结构》 [ 笔记 + 课件 + 提纲 ] ①厦门大学 845 数据结构之严蔚敏《数据结构》考研复习笔记。 ②厦门大学 845 数据结构之严蔚敏《数据结构》本科生课件。 ③厦门大学 845 数据结构之严蔚敏《数据结构》复习提纲。 （ 2 ）严蔚敏《数据结构》考研核心题库（含答案） ①厦门大学 845 数据结构考研核心题库之选择题精编。 ②厦门大学 845 数据结构考研核心题库之填空题精编。 ③厦门大学 845 数据结构考研核心题库之程序设计题精编。 ④厦门大学 845 数据结构考研核心题库之应用题精编。 （ 3 ）严蔚敏《数据结构》考研模拟题 [ 仿真 + 强化 + 冲刺 ] ① 2021 年厦门大学 845 数据结构考研专业课六套仿真模拟题。 ② 2021 年厦门大学 845 数据结构考研强化六套模拟题及详细答案解析。 ③ 2021 年厦门大学 845 数据结构考研冲刺六套模拟题及详细答案解析。 三、V资料X获取：ky21985 四、 2021 年研究生入学考试指定 / 推荐参考书目（资料不包括教材） 5 ．厦门大学 845 数据结构考研初试参考书 严蔚敏《数据结构》 五、 2021 年研究生入学考试招生适用院系 / 专业 6 ．厦门大学 845 数据结构适用院系 / 专业 能源学院；自动化系 . 厦门大学微观经济学期末试卷 一、名词解释 1、无差异曲线 2、价格歧视 3、规模经济 4、等斜线 二、简答题 1、序数效用论关于消费者偏好的假定是什么？ 2、请用边际报酬递减规律解释AC曲线、A VC曲线和MC曲线之间的相互关系？ 3、对自然垄断的政府的管制措施有哪些？有哪些优缺点？ 三、计算题 1、已知某君的每月收入为120元，花费于两种商品X和Y，他的效用函数为U=XY。X的价格Px=2元。Y的价格为Py=3元。 （1）为使其边际效用极大，他购买的X、Y商品数量应是多少？ （2）货币的边际效用和他的总效用应是多少？ （3）假如X的价格提高0.44。Y的价格不变，为使他的总效用不变，收入必须增加多少？（4）假如某君原有的消费品组合恰好代表全社会的平均数，因而他原有的购买量可作为消费品价格指数的加权数，当X的价格提高0.44，消费品价格指数提高多少？ （5）为保持他原有的效用水平，他的收入必须提高的百分比是多少？ （6）你关于（4）和（5）的答案是否相同？假如不同，请解释某君的效用水平为什么保持不变？ 2、假设需求曲线为P=10—2Q，供给曲线为P=3+Q，求 （1）供求平衡时的市场均衡价格和均衡数量？ （2）如果企业每销售以单位产品，政府征收2元钱税收，新的均衡产量和均衡价格是多少？（3）计算消费者和企业分别承担的税收数量？ 3、在完全竞争条件下，假定典型的蘑菇生产者长期总成本函数为TC=W*q^2--10q+100,这里,q典型厂商的产出，W是采蘑菇者的小时工资率。同样假定对蘑菇的需求Q=—1000p+40000，这里Q是总需求量，p是蘑菇的市场价格。 （1）如果采蘑菇者的工资率是1美元，对于典型的采蘑菇者，其长期均衡产出是对大？（2）假定蘑菇行业变现出成本不变，并且所有厂商都一样，那么，蘑菇在长期的均衡价格会如何？会有多少蘑菇厂商？ （3）假定政府对每个受雇采蘑菇者都征收3美元税收的话（把总的工资成本W提高到4美元）。假定典型的厂商继续保持成本函数不变TC=W*q^2—10q+100，那么，伴随新的较高工资率，对问题1、2的答案有什么变化？ （4）如果市场的需求变为Q=—1000p+60000，对于问题1、2的答案有什么变化？ 4、已知某厂商的生产函数为Q=K^0.5L^0.5，L的价格为Pl=17，Pk=20，求该厂商的总成本函数、边际成本函数和平均成本函数。 5、一个完全垄断厂商有两个工厂，各自的成本由下列两式给出， 工厂1：C1（Q1）=10Q1^2 工厂2：C2(Q2)=20Q2^2 厂商面临如下的需求函数：P=700—50Q，式中Q为总产量，Q=Q1+Q2，计算利润最大化的Q1跟Q2、Q和P。 一、单项选择题：（共40题，每题1分，共40分） 1. 19世纪70年代以前，西方资本主义国家对中国经济侵略的方式是………………………………（） 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. 辛亥革命时期，孙中山所提出的“三民主义”学说主要包括……………………………………（） ①民族主义②民权主义③民生主义④民主主义 1)你应该适当花一点时间休息和锻炼。(reasonable) You should spend a reasonable amount of time relaxing and exercising. 2) 总的来说，孩子们比过去任何时候都更健康，受到了更好的教育。(in general) In general, children are healthier and better educated than ever before. 3) 待适当的机会来临，他就能抓住。(come along) Wh en the right opportunity comes along, he’ll take it. 4）每天他都留出点时间跟家人在一起，享受生活。(set aside) Every day he sets aside some time to be with his family and enjoy life 5) 我记得那些黑暗的街道以及同父亲手拉手走路的情景。(hand in hand) I remember those dark streets and walking hand in hand with my father 6) 他最终辜负了父母的期望。(live up to) He finally failed to live up to his parents’ expectations. 相比之下，我们的用油量大幅度上升了。(in contrast) In contrast, our use of oil has increased enormously. 8) 经过努力，他成功地克服了自己的致命弱点。(overcome) He succeeded in his efforts to overcome his fatal weakness. 1) 人们认为，悲观常常会导致绝望、疾病和失败。 It is believed that pessimism often leads to hopelessness, sickness and failure. 2) 与此相反，乐观主义能使你幸福、健康和成功。 Optimism, by contrast, can make you happy, healthy and successful. 3) 当你做某件事失败时，把失败当作一种学习的经历从中汲取益处。 When you fail in something, profit from the failure as a learning experience ) 在问题或困难面前，要想想自己的长处并树立起自信心。 Think about your strengths and build up self-confidence in front of problems or difficulties. 5) 不要让消极的想法阻碍你。 Don’t let negative thoughts hold y ou back. 6) 每个人都经历过失败和失望，因此不要过多地责怪自己。 Everyone has experienced failures and disappointments, so don’t blame yourself too much. 1) She wore a dress ____with a pattern of rose__________ (有玫瑰图案) on it. 2) Helen had ____prepared a wonderful/good meal for us_ (为我们准备了一顿丰盛的饭菜). 3) Ann _______promised faithfully___ (信誓旦旦地保证) that she would never tell. 4) Could you ____deliver this letter__ (把这封信送到) to the accounts department? 5) We were offered ____a selection of milk and plain____chocolate (精选的牛奶巧克力和纯巧克力). 6) Tell the children to ___keep out of mischief / behave themselves_____(别胡闹). 7) We could hear _____the sound of distant thunder_____ (远处打雷的声音). 8) The project has now __received approval from the government (得到政府的批准). 9) Kelly loved her husband ____in spite of the fact that he drank too much (虽然他喝酒太多). 10) Experts seem unable to ____agree whether the drug is safe or not_ (就这个药是否安全取得一致意见). 1. Not every bomb has hit its target. 并非每个炸弹都击中了目标。 2. We can have one or the other but not both simultaneously. 我们能够得到其中一个，但不能同时两个都有。 3. She wanted nothing more than work. 她只想要工作。 4. You cannot be too careful. 你越仔细越好。 5. I have yet to receive an apology from a child who just ran over my foot while chasing a sibling. 有个小孩在追逐自家的兄弟姐妹时踩了我的脚，却仍未向我道歉。 1. 并非所有父母都和你一样能提供很多情况。 Not all parents are as informative as you 厦门大学网络教育2017-2018学年第一学期《管理信息系统》期末复习题 一、选择题 1．在信息系统开发、运行的整个费用中最大的费用是( B )。 A.用在开发中的硬件费用 B.用在开发中的系统软件及应用软件的开发费用 C.系统调试和转换的费用 D.运行和维护阶段的开支 2．自下而上开发策略的优点是（ A ） A.可以避免大规模系统可能出现运行不协调的危险 B.数据一致性较好 C.开发过程循序渐进，系统整体性较好 D.有利于提高企业人员的开发能力3．系统设计的主要任务不包括（ D ）。 A.代码设计 B.输入输出设计 C.程序设计 D.系统分析 4．采用( C )进行管理信息系统开发，企业内部基本上无需再自行内部开发软件程序。 A.原型法 B.面向对象法 C.CASE方法 D.商业软件包法 5．数据流程图的组成不包括( D )。 A.数据存储 B.外部实体 C.处理 D.输入 6．ERP物流管理系统采用了制造业的（ C ）管理思想。 A.CAD B.CAM C.MRP D.OA 7．MRPⅡ同MRP的主要区别就是（ A ）。 A.它运用管理会计的概念，用货币形式说明了执行企业“物料计划”带来的效益，实现物料信息同资金信息集成 B.从产品的结构或物料清单（对食品、医药、化工行业则为“配方”）出发，实现了物料信息的集成 C.根据需求的优先顺序，在统一的计划指导下，把企业的“销产供”信息集成起来 D.是一种保证既不出现短缺，又不积压库存的计划方法，解决了制造业所关心的缺件与超储的矛盾 8．知识是指信息之间的结构化关联关系。知识可以分为（ A ）。 A.事实规则规律 B.事实规则方法 一（6%）选择填空题。 (1) 设S = {1，2，3}，R 为S 上的二元关系，其关系图如右图所示，则R 具有（ ）的性质。 A. 自反、对称、传递； B. 反自反、反对称； C. 自反、传递； D. 自反。 (2) 设A = {1, 2, 3, 4}， A 上的等价关系 R = { (4)没有不犯错的人。 五（10%）在自然推理系统Ｐ中构造下面推理的证明： 如果他是计算机系本科生或者是计算机系研究生，则他一定学过DELPHI语言且学过C++语言。只要他学过DELPHI语言或者Ｃ++语言，那么他就会编程序。因此如果他是计算机系本科生，那么他就会编程序。 六（10%）在自然推理系统中构造下面推理的证明（个体域：人类）： 每个喜欢步行的人都不喜欢坐汽车，每个人或者喜欢坐汽车或者喜欢骑自行车。有的人不喜欢骑自行车，因而有的人不喜欢步行。 七（14%）下图给出了一些偏序集的哈斯图，判断其是否为格，对于不是格的说明理由，对于是格的说明它们是否为分配格、有补格和布尔格（布尔代数）。 八（12%）设S = {1, 2, 3, 4, 6, 8, 12, 24}，“ ”为S上整除关系， (1)画出偏序集> ,S的哈斯图； < (2)设B = { 2, 3, 4, 6, 12}，求B的极小元、最小元、极大元、最大元，下界，上界。 九（8%）画一个无向图，使它是： (1)是欧拉图，不是哈密尔顿图； (2)是哈密尔顿图，不是欧拉图； (3)既不是欧拉图，也不是哈密尔顿图； 并且对欧拉图或哈密尔顿图，指出欧拉回路或哈密尔顿回路，对于即不是欧拉图也不是哈密尔顿图的说明理由。 十（8%）设6个字母在通信中出现的频率如下： 12 13 :c :b% 45 :a% % :e% :f 9 5 : d% % 16 用Huffman算法求传输它们的最佳前缀码。要求画出最优树，指出每个字母对应的编码，n个按上述频率出现的字母需要多少个二进制数字。 并指出传输)2 ( n 10≥ 英语翻译专项习题及答案解析含解析 一、高中英语翻译 1．高中英语翻译题：Directions：Translate the following sentences into English, using the words given in the brackets. 1．晚上别喝太多的咖啡，会睡不着觉的。（or） 2．事实证明，保持快乐的心态会降低得心脏病的风险。（It） 3．乐观的人不会过分怀念美好的旧时光，因为他们正忙着创造新的回忆。（create）4．追求稳定并不是什么坏事，很多时候这样的态度在促使我们提升自我、挑战难度、攀登高峰。（when） 【答案】 1．Don’t drink too much coffee at night, or you won’t be able to sleep. 2． It is proved that keeping a happy mind reduces the risk of heart diseases. 3．Optimistic people don’t miss the good old days too much, because they are busy creating new memories. 4． The pursuit of stability is not a bad thing. (and) There are many times when such an attitude drives us to improve ourselves, challenge difficulties, and climb peaks. 【解析】 【分析】 本题考查翻译，用括号所给的词将中文翻译成英文。翻译要注意句子的时态和语法的运用。 1．考查祈使句。祈使句 + and/or，前面的祈使句表示条件，or或and引导的分句表示结果这里表示转折关系，故用or。故答案为Don’t drink too much coffee at night, or you won’t be able to sleep. 2．考查名词性从句。翻译时句中用it作形式主语，真正的主语为从句thatkeeping a happy mind reduces the risk of heart diseases.，从句翻译时要注意动名词作主语。故答案为It is proved that keeping a happy mind reduces the risk of heart diseases. 3．考查动词。翻译时注意短语be busy doing忙于做……，时态用一般现在时。故答案为Optimistic people don’t miss the good old days too much, because they are busy creating new memories. 4．考查定语从句。先行词为times，在定语从句中作时间状语，故用关系副词when引导。故答案为The pursuit of stability is not a bad thing. (and) There are many times when such an attitude drives us to improve ourselves, challenge difficulties, and climb peaks. 2．高中英语翻译题：Translate the following sentences into English, using the words given in the brackets. 1．即使天气再热，也不要整天待在空调房间里。(stay) 2．一旦一个人学会了换位思考，就表明他正在走向成熟。(indicate) 3．直到他听了那个讲座才意识到自己对于该领域的知识是如此的匮乏。(It) 一、填空题（每小题2分，共20分） 1.如果行列式2333231232221131211=a a a a a a a a a ，则=---------33 32 31 232221 13 1211 222222222a a a a a a a a a 。 2.设2 3 2 6219321862 131-= D ，则=+++42322212A A A A 。 3.设1 ,,4321,0121-=??? ? ??=???? ??=A E ABC C B 则且有= 。 4.设齐次线性方程组??? ?? ??=????? ??????? ??000111111321x x x a a a 的基础解系含有2个解向量，则 =a 。 、B 均为5阶矩阵，2,2 1 == B A ，则=--1A B T 。 6.设T )1,2,1(-=α,设T A αα=，则=6A 。 7.设A 为n 阶可逆矩阵，*A 为A 的伴随矩阵，若λ是矩阵A 的一个特征值，则*A 的一个特征值可表示为 。 8.若31212322 212232x x x tx x x x f -+++=为正定二次型，则t 的范围是 。 9.设向量T T )1,2,2,1(,)2,3,1,2(-=β=α，则α与β的夹角=θ 。 10. 若3阶矩阵A 的特征值分别为1，2，3，则=+E A 。 二、单项选择（每小题2分，共10分） 1.若齐次线性方程组??? ??=λ++=+λ+=++λ0 00321 321321x x x x x x x x x 有非零解,则=λ（ ） A .1或2 B . －1或－2 C .1或－2 D .－1或2. 2.已知4阶矩阵A 的第三列的元素依次为2,2,3,1-，它们的余子式的值分别为 1,1,2,3-，则=A （ ） A .5 B .-5 C .-3 D .3 3.设A 、B 均为n 阶矩阵，满足O AB =，则必有（ ） A .0=+ B A B .））B r A r ((= C .O A =或O B = D .0=A 或0=B 4. 设21β,β是非齐次线性方程组b X A =的两个解向量，则下列向量中仍为该方程组解的是 （ ） A ．21+ββ B ． ()21235 1 ββ+ C ．()21221ββ+ D ．21ββ- 5. 若二次型3231212 322 2166255x x x x x x kx x x f -+-++=的秩为2，则=k （ ） A . 1 B .2 C . 3 D . 4 三、计算题 (每题9分，共63分) 1.计算n 阶行列式a b b b a b b b a D n = 英语翻译练习题及答案 一、高中英语翻译 1．高中英语翻译题：Translate the following sentences into English, using the words given in the brackets. 1．熬夜大大影响健康。(affect) _________________________ 2．等他明年回来，这个体育馆就建好了。(by the time) _________________________ 3．从长远来看，你的知识面越广，就越有能力应付工作中的问题。(capable) _________________________ 4．据信，过分溺爱孩子会不知不觉地造成孩子的坏脾气，甚至缺乏自理能力。(It) _________________________ 【答案】 1．Staying up late affects one’s health greatly. 2．By the time he comes back next year, the stadium will have been set up. 3．In the long run, the wider range of knowledge you have, the more capable you are of dealing with the problems at work. 4．It is believed that spoiling children too much may unconsciously cause their bad temper, even the lack of ability to take care of themselves. 【解析】 【分析】 本题考查翻译句子，注意使用括号内的提示词进行翻译。 1．考查非谓语动词。affect表示“影响”，是及物动词，后面直接接宾语，stay up表示“熬夜”，本句使用动名词作主语，陈述的是客观事实，用一般现在时，注意动名词作主语时谓语动词用第三人称单数，故翻译为：Staying up late affects one’s health greatly. 2．考查时态语态。by the time引导的时间状语从句，表示将来的时间时，从句用一般现在时，主句用将来完成时，stadium与set up之间是被动关系，所以用将来完成时的被动语态，故翻译为：By the time he comes back next year, the stadium will have been set up. 3．考查固定句式。be capable of表示“能够”，根据句意可知本句使用“the+比较级，the+比较级”结构，表示“越……，就越……”，陈述的是客观事实。用一般现在时，故翻译为：In the long run, the wider range of knowledge you have, the more capable you are of dealing with the problems at work. 4．考查形式主语和非谓语动词。ability后用不定式作后置定语，ability to do表示“做……的能力”，根据提示词可知本句使用it作形式主语，真正的主语是后面的that从句，陈述的是客观事实，用一般现在时，故翻译为：It is believed that spoiling children too much may unconsciously cause their bad temper, even the lack of ability to take care of themselves. 2．高中英语翻译题：Translate the following sentences into English, using the words given in 一、选择题(单选) 1. 关于数据元素，下列描述不正确的是（D）。 A. 数据元素可以包含多个数据项。 B. 数据结构的算法大多以数据元素为基本操作单位。 C. 数据元素一般代表某种现实世界中的对象。 D. 数据元素必须有一个关键字。 2. 循环链表head的尾结点指针p的特点是（A）。 A. p->next=head B. p->next=head->next C. p=head D. p=head->next 3. 设一个栈的输入序列是a,b,c,d,e，则下列序列是栈的合法输出序列的是（D）。 A. e a b c d B. d e a c b C. d c a b e D. c b a e d 4. 循环队列存储在数组A[0..m]中，则入队时的队尾指针操作为（D）。 A. rear=rear+1 B. rear=(rear+1)%(m-1) C. rear=(rear+1)%m D. rear=(rear+1)%(m+1) 5. 在单链表中指针p所指的结点后插入新结点s有下列3个步骤： ① s->data=x （赋值） ② p->next=s ③ s->next=p->next 正确的步骤顺序为（B）。 A. ①②③ B. ③②① C. ②①③ D. 无正确答案 6. 对于先序遍历和后序遍历结果相同的二叉树为（B）。 A. 一般二叉树 B. 只有根结点的二叉树 C. 根结点无左孩子的二叉树 D. 根结点无右孩子的二叉树 7. 若图的邻接矩阵是对称阵，则此图必然为（B）。 A. 有向图 B. 无向图 C. 连通图 D. 有向图或无向图 8. 关于哈夫曼树，下列描述正确的是（D）。 A. 一定是二叉排序树 B. 是一棵完全二叉树 C. 是一棵平衡二叉树 D. 以上三种说法都不对 9. 长度为12的按关键字有序的待查找序列，采用顺序存储，若用二分查找，则在等概率情况下，查找成功的ASL是（A ）。 A. 37/12 B. 62/13 C. 39/12 D. 49/12 10. 在数据管理技术的发展过程中，经理了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（A ）。 A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理 11. 下列有关数据库的描述中，正确的是（C ）。 A. 数据库是一个DBF文件 B. 数据库是一个关系 C. 数据库是一个结构化的数据集合 D. 数据库是一组文件 12. 数据库设计中，将E-R图转换成关系数据模型的过程属于（C）。 A. 需求分析阶段 B. 逻辑设计阶段 C. 概念设计阶段 D. 物理设计阶段 13. 将E-R图转换到关系模式时，实体与联系都可以表示成（B）。 厦门大学网络教育2018-2019学年第二学期本科《投资学》课程期末考试试卷复习题 一、单选题 1.常见的财务、金融和经济数据库有哪些？（D） A.回报率数据库、基础数据库（盈利、红利等）； B.经济数据库（GDP、CPI、利率、汇率等）； C.综合数据库（市盈率、红利收益率等）； D.以上均是 2.你以20美元购买了一股股票，一年以后你收到了1美元的红利，并以29美元卖出。你的持有期收益率是多少？（B） A.45% ; B.50% ； C.5% ； D.40% ； 3.面值为10000美元的90天期短期国库券售价为9800美元，那么国库券的折现年收益率为（B）。 A.8.16% ； B.8% ； C.8.53% ； D. 6.12% ； 4.你管理的股票基金的预期风险溢价为10%，标准差为14%，股票基金的风险回报率是（A）。 A.0.71 ； B. 1.00 ； C. 1.19 ； D. 1.91 5.从直的向弯曲的变化的资本配置线是（B）的结果？ A.酬报-波动性比率增加； B.借款利率超过贷款利率； C.投资者的风险忍受能力下降； D.增加资产组合中无风险资产的比例 6.假定贝克基金(Baker Fund)与标准普尔500指数的相关系数为0.7，贝克基金的总风险中特有风险为多少？（D） A.35% ； B.49% ； C. 5 1% ； D.7 0% 7.下列哪一现象为驳斥半强有效市场假定提供了依据？（B） A.平均说来，共同基金的管理者没有获得超额利润。； B.在红利大幅上扬的消息公布以后买入股票，投资者不能获得超额利 润。； C.市盈率低的股票倾向于有较高的收益。； D.无论在哪一年，都有大约5 0%的养老基金优于市场平均水平。 8.息票债券是（A）。 A.定期付息的； B.到期后一并付息； C.总是可以转换为一定数量该债券发行公司的普通股； D.总是以面值出售； 9.一种面值为1000美元的每半年付息票债券，五年到期，到期收益率为10%。如果息票利率为12%，这一债券今天的价值为：（C） A.922.77美元； B.924.16美元； C.1075.82美元； D.1077.20美元； 10.某股票在今后三年中不打算发放红利，三年后，预计红利为每股2美元，红利支付率为40%，股权收益率为15%，如果预期收益率为12%，目前，该股票的价值最接近于（C）。 汉译英专项练习 一、倍数增减的表示法 5 1) Force N1 _______________(比力N2大2.5倍). is 2.5 times greater than Force N2 （考点：倍数+形容词/副词比较级+ than） 2) This substance _______________(反应速度是另外那种物质的三倍). reacts three times as fast as the other one （考点：倍数+ as +形容词/副词+ as） 3) The earth _______________(是月球大小的49倍). is 49 times the size of the moon （考点：倍数+名词） 4) The landlord _______________(想将租金提高三分之一). wants to raise the rent by a third （考点：动词+ by +数词/百分比/倍数） 5) They _______________(计划将投资增加一倍). plan to double their investment （考点：double +名词） 二、时态6 1) Be quick, _______________(否则等我们到达教堂时婚礼就已经结束了). or the wedding will have finished by the time we get to the church （考点：将来完成时） 2) When she got home, _______________(孩子们已经睡着了). the children had fallen asleep （考点：过去完成时） 3) When I prepare for the college entrance examination, _______________(我姐姐将在海边度假). my sister will be taking her vacation at the seaside （考点：将来进行时） 4) I_______________(一上午都在修改我的简历). have been revising my resume all the morning （考点：现在完成进行时） 5) Do you often go on holiday? _______________(不，我已经有五年没有度假了). No. It has been five years since I went on holiday （考点：It has been…since sb. did sth.表示某人有多长时间没有做某事了） 6) He joined the army in October, 2001. _______________(他参军已五年了). He has been in the army for 5 years （考点：1.现在完成时；2.要用持续性动词才能接一段时间） 三、被动语态5 1) The blackboard and chalk _______________(正在被电脑和投影机所取代). is being replaced by the computer and the projector （考点：被动语态的现在进行时） 2) The book _______________(到今年年底就将已出版). will have been published by the end of this year （考点：被动语态的将来完成时）厦门大学统计学原理期末试题与答案完整版
(英语)英语翻译专项习题及答案解析含解析
2021年厦门大学845数据结构考研精编资料
厦门大学微观经济学期末试卷
厦门大学《中国近现代史纲要》秋季学期期末试卷_历史
英语翻译题目及答案
厦门大学网络教育《管理信息系统》复习试题(最终版)
厦门大学离散数学2015-2016期末考试试题答案年
英语翻译专项习题及答案解析含解析
厦门大学线性代数期末试题及答案
英语翻译练习题及答案
厦门大学信科数据库及数据结构试题
完整word版,厦门大学期末考试2019《投资学》复习题(本)
英语翻译题目和答案
- 英语翻译题目和答案
- (英语)英语翻译练习题含答案及解析
- 2020年7月全国自考英语翻译试题及答案解析.docx
- 历年自考英语翻译试题及答案
- 四级英语翻译题目及答案
- (英语)英语翻译专项习题及答案解析含解析
- 最新英语翻译题目及答案
- 英语翻译练习题含答案
- 考研英语翻译模拟试题及答案(七)
- (英语)高考英语翻译题20套(带答案)含解析
- 【英语】英语翻译练习题含答案及解析
- 英语翻译练习题及答案
- 英语翻译题目及答案
- 历年自考英语翻译试题与答案
- 08年4月自考英语翻译试题及答案
- (英语)英语翻译练习题及答案及解析
- 学位英语翻译题及答案
- 英语翻译练习(试卷)含答案
- 四年级上册英语翻译测试题(含答案)
- 历年自考英语翻译试题及答案概要