青岛大学2015年硕士研究生入学考试初试试题考试科目：872运筹学

青岛大学2015年硕士研究生入学考试试题

科目代码： 848 科目名称：英汉互译与汉语写作（共4页）

请考生写明题号，将答案全部答在答题纸上，答在试卷上无效

PartⅠ. Translate the following terms and passages into

Chinese (60 points).

A 1. image 2. semantics 3. blank verse 4. melodrama 5. motif 6. picaresque novel 7. productivity 8. general linguistics 9. performance 10. ecocriticism

B

Since the novelist is himself a human being, there is

an affinity between him and his subject-matter which is

absent in many other forms of art. The historian is also

linked, though as we shall see, less intimately. The painter

and sculptor need not be linked: that is to say, they need

not represent human beings unless they wish, no more need

the poet, while the musician cannot represent them even if

he wishes, without the help of a programme. The novelist,

unlike many of his colleagues, make up a number of

第1页，共5页 青岛大学2015年硕士研究生入学考试试题 科目代码： 910 科目名称： 数据结构 （共 5 页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（本大题共10道小题，每小题2分，共20分） 1．数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象，以及它们之间的（ ）和运算的学科。 A．逻辑存储 B．关系 C．算法 D．数据映像 2．下列函数中渐近时间复杂度T(n)最小的是（ ）。 A．T(n) = 2105000nn B．T(n) = 230000060nn C．T(n) = 10000000 D．T(n) = 2log1000*2100nn 3．在计算机的存储器中表示时，物理地址和逻辑地址相同并且是连续的，称之为（ ）。 A．逻辑结构 B．物理结构 C．顺序存储结构 D．链式存储结构 4．有六个元素｛6，5，4，3，2，1｝，依次顺序进栈，下列哪一个不是正确的出栈序列？（ ）。 A．5 4 3 6 1 2 B. 4 5 3 2 1 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 5．循环队列存储在数组 Q[MAX]中，则入队列时的操作为（ ）。 A．rear=rear+1 B．rear=(rear+1) MOD (MAX-1) C．rear=(rear+1) MOD MAX D．rear=(rear+1) MOD (MAX+1) 6．若一棵二叉树具有8个度为2的结点，4个度为1的结点，则度为0的结点个数是（ ）。 A．8 B．9 C．12 D．13 7．用顺序存储的方法将完全二叉树中所有结点逐层存放在数组R[1..n]中，结点R[i]若有双亲结点，则双亲结点是（ ）。 A．R[i/2] B．R[2i] C．R[2i+1] D．R[2i-1] 8．下列哪一种图的邻接矩阵是对称矩阵？（ ）。 A．AOV 网 B．AOE 网 C．有向图 D．无向图 9．对线性表进行二分查找时，要求线性表必须（ ） 第2页，共5页 A．以顺序方式存储 B．以顺序方式存储，且数据元素有序 C．以链接方式存储 D．以链式方式存储，且数据元素有序 10．内部排序方法的稳定性是指（ ）。 A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录 C．平均时间为O（nlogn）的排序方法 D．以上都不对 二、简答题（本大题共6道小题，每题5分，共30分） 1．描述以下3个概念的区别：头指针、头结点、第一个结点（首结点）。 2．简述栈和队列的特点。 3．列出先序遍历能得到ABC序列的所有不同的二叉树。 4．简要说明深度优先搜索法(DFS)和广度优先搜索法（BFS）的不同之处。 5．如果有一组关键字，以不同的次序输入后建立起来的二叉排序树是否相同？当中序遍历这些二叉排序树时，其遍历的结果是否相同？为什么？ 6．简要说明Shell（希尔）排序的基本思想。 三、综合应用题（本大题共4道小题，其中第1题、第2题和第4题每题12分，第3题14分，共50分） 1．根据下图所示的二叉树，回答以下问题： (1) 写出前序序列、中序序列和后序序列。 (2) 画出该二叉树的中序线索二叉树。 (3) 画出该二叉树对应的森林。 2．对给定的下图，求解下列问题： (1) 写出该图的邻接表。 第3页，共5页 (2) 写出全部拓扑排序。 3．设哈希（Hash）函数为：H（key）= key MOD l4，其中key为关键字（整数），MOD为取模运算。用线性探测再散列法处理冲突，在地址范围为0～14的散列区中，试用关键字序列{19，27，26，28，29，40，64，21，15，12）构造一个哈希表，回答下列各题： (1) 画出该哈希表的存储结构图。 (2) 若查找关键字40，必须依次与表中哪些关键字比较大小？ (3) 假设每个关键字的查找概率相同，试求查找成功的平均查找长度。 4．设记录的关键字集合key={49，38，66，90，75，10，20}。 (1) 写出快速排序第一趟和第二趟之后的状态。 (2) 把关键字集合key调整成堆顶元素取最小值的堆。 四、算法分析题（本大题共3道小题，每题10分，共30分） 1．下面的算法是对单链表进行的插入算法，请在空白处填入正确的语句。 Status ListInsert_L(LinkList &L, int i, ElemType e) { // 在带头结点的单链线性表L的第i个元素之前插入元素e LinkList p,s; p = ① ; int j = ② ; while (p && ③ ) { p = p->next; ++j; } if ( ④ || j > i-1) return ERROR; s = (LinkList)malloc(sizeof(LNode)); s->data = e; ⑤ ; p->next = s; return OK; } 2．阅读下面的代码，试说明算法的功能。 第4页，共5页 int Unknown(LNode *head) {// head为单链表的头指针 LNode *p, *pre; int flag = 1; if(head){ pre = head; p = head->next; while(p!=NULL && flag==1){ if(pre->data < p->data) flag = 0; pre = p; p = p->next; } } if(flag==1) return 1; else return 0; } 3．对于给定的二叉排序树T，对于给出的正整数x，下面算法实现了将data域之值小于等于x的结点全部删除掉。请在空白处填入正确的语句。 void BST_DeleteNode(BTNode *T, int x) { BTNode *p=T, *q; while( ① ){ p = T; T = T->rchild; p->rchild = NULL; ② ; } q = p; p = p->lchild; while(p && ③ ){ while(p && p->data > x){ q = p; p = p->lchild; } if(p){ ④ ; 第5页，共5页 p->rchild = NULL; free(p); } ⑤ ; } } 五、算法设计题（本大题共2道小题，每题10分，共20分） 1．已知一个带头结点的单链表L，试编写算法：清空单链表。 Status ClearList(LinkList L) { // 初始条件：线性表L已存在。操作结果：将L重置为空表 2．设二叉树用二叉链表表示，设计算法，求二叉树的度为2的结点数。

科目名称：无机化学 第 1 页 共 4 页

中国科学院大学

2015年招收攻读硕士学位研究生入学统一考试试题

科目名称：无机化学

考生须知：

1．本试卷满分为150分，全部考试时间总计180分钟。

2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。

3．可以使用无字典存储和编程功能的电子计算器。

一、选择题 (以下各小题所列答案中只有一个是正确的。共20小题，每小题2分，共40分。)

1. 下列物质的水溶液易变成黄色的是：

(A) AgNO3 (B) HBr (C) Na2S (D) NH4SCN

2. 下列各元素中，第一电子亲和势代数值(A1)最大的是：

(A) Cl (B) Br (C) He (D) F

3. 下列各物种中，属于N2H5+的共轭碱的是：

(A) N2H4 (B) N2H5OH (C) N2H6+ (D) NH3

4. Co2+的价层电子构型是：

(A) 3d74s2 (B) 3d7 (C) 3d54s2 (D) 3d10

5. 已知0.01 mol·L−1某一元弱酸溶液的pH=4.55，则该弱酸的Ka为：

(A) 7.95×10−8 (B) 8.59×10−7 (C) 5.79×10−2 (D) 9.75×10−3

6. 下列各组原子轨道中不能叠加成键的是：

(A) px-px (B) px-py (C) s-px (D) s-pz

7. 某反应在标准状态和等温等压条件下，在任何温度都能自发进行的条件是：

(A) ΔrHmΘ>0, ΔrSmΘ>0 (B) ΔrHmΘ<0, ΔrSmΘ<0

(C) ΔrHmΘ>0, ΔrSmΘ<0 (D) ΔrHmΘ<0, ΔrSmΘ> 0

1 青岛大学2016年硕士研究生入学考试试题 科目代码：881 科目名称：教育管理学（共4页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效！ 一、简答题（每题10分，共60分） 1、简述夸美纽斯的教育管理思想。 2、简述校长负责制的基本内容。 3、简述教师管理的基本内容。 4、简述学生管理的价值。 5、简述教师培训与教师专业发展的区别。 6、简述学校安全管理包括哪些方面。 二、案例分析（每题30分，共90分） 案例一 XX中学是县里有名的重点中学。年轻的王校长调到该校后，采取了许多改革措施。他认为，教学质量的高低取决于教师学术水平的高低。抓好科研，促进教师的学术水平，是提高教学质量的关键。因此，他把学校管理的中心由原来的教学管理转为科研管理，期待着这一改革会带来学校教学质量的明显提高。然而，事与愿违。许多教师埋头科研，虽然写出了一些论文，但由于没有深深地扎根于教学的土壤，缺少对教学实践问题的研究，学术水平并没有得到根本的提高。相反，一方面，许多教师忙于科研，无暇认真钻研教材和研究学生，对教学采取应付的态度；另一方面，由于学校放松了教学管理，出现了教学上的紊乱无序，这样导致该校的教学质量明显下降。 请根据上述材料回答： （1）王校长的改革“指挥棒”导致了怎样的问题？ （2）结合自己的工作，分析教学管理在学校教育管理中的地位

2 和作用。 案例二 开学第一课，作为班主任的我首先给学生唱了一首《朋友》的歌，然后深情地说：“天底下最难得的是知心朋友，英国哲学家培根说过：如果你把快乐告诉一个朋友，你将得到两份快乐；你把忧愁告诉一个朋友，你将被分掉一半忧愁。我希望从今天开始，我们能够成为可以共享快乐，共担忧愁的朋友。” 掌声响起。 我接着说：“因为咱们还不太熟悉，同学们还不了解我，还不一定敢当着我的面说心里话，因此我公布我办公室的电子信箱地址，欢迎大家随时随地给我发‘伊妹儿’。” 欢笑声响起。 我的话立竿见影，第二天我的电子信箱便被塞得满满的： ——老师，您的头发长了一点，请注意为人师表。 ——请老师不要当着学生的面抽烟。 ——老师，您说话很风趣，但有时候严肃不足。第三天，火药味渐浓，第四天，我就有点受不了了，第五天的一封“犯上作乱”的“伊妹儿”终于使我大光其火。我憋不住，当众质问道：“今天的‘伊妹儿’是谁发的?” 众学生如惊弓之鸟，默不作声。我威严地扫视了一下全班同学，希望能从他们的脸色中找到蛛丝马迹。但我失望了：学生的眼神、脸色基本保持一致。我原以为接下去会收到更出格的“伊妹儿”，但是我错了，第六天的信箱是空的，第七天还是空的，我感到了我与学生之间的距离正在拉大。终于，我向学生作了诚恳的检讨，希望同学们不计前嫌，继续把我当朋友，给我发什么“伊妹儿”都行。第八天，我又收到了两封“伊妹儿”： ——希望叶公好龙的故事不要发生在我们可爱的老师身上。 ——老师，那天的“伊妹儿”是我发的，事后我也很后悔。因为我