苏州大学研究生试卷数据结构-2008(A)

苏州大学数据结构课程期中考试（共6页）学院计算机专业计算机科学与技术成绩____________________ 班级11计科学号_____________姓名_____________日期2012.11_ 一、填空（14*2 分）1x=n;y=0;while (x>=y*y)y=y+1;2、对于顺序存储的栈，因为栈的空间是有限的，在进行入栈运算时，可能发生栈的上溢（overflow），在进行出栈 _运算时，可能发生栈的下溢(underflow)。

3、以顺序结构实现的双栈类中，其私有数据成员数组S[0..n-1]存放两个栈中的所有元素，top1和top2分别指向两个栈的栈顶位置，入栈1时top1由小到大，入栈2时top2由大到小，则判断双栈栈满的条件是top1+1>=top2 ，双栈栈空的条件是top1==-1 && top2==n。

4、完成链式存储结构下Queue类的append方法，其中front和rear指针分别指示队首和队尾结点：Error_code Queue :: append(const Queue_entry &item){Node *new_rear = new Node(item);if (new_rear == NULL) return overflow;if (rear == NULL) front=rear=new_rear; ;else {rear->next=new_rear; ；rear = new_rear;}return success;}5、如果一个函数直接或间接地调用自己，则称这个函数是一个递归函数。

6、在一个长度为n的顺序表中的第position（0≤position<n）个位置删除某个元素时，需移动n-position-1个元素。

7、在线性表改进的单链表实现方法中，我们定义了一个current指针指向最近访问过的结点，请解释这样做的好处：在对表中元素进行访问时，不需要每次都从头开始，在顺序访问或从前往后的访问中能提供操作效率。

2022年苏州大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。

A.NB.2N-1C.2ND.N-12、下列说法不正确的是（）。

A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程3、连续存储设计时，存储单元的地址（）。

A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续4、下面关于串的叙述中，不正确的是（）。

A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储5、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。

A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝28、在下述结论中，正确的有（）。

①只有一个结点的二叉树的度为0。

②二叉树的度为2。

③二叉树的左右子树可任意交换。

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A.①②③B.⑦③④C.②④D.①④9、有关二叉树下列说法正确的是（）。

A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为210、数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（）的两趟排序后的结果。

苏州大学2014年硕士研究生入学考试初试试题科目代码：872 科目名称：数据结构与操作系统满分：150分注意：①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上；③本试题纸须同答题纸一并交回。

一、数据结构部分注意：算法可以用类C、类C++、类JAVA或类PASCAL等语言编写，并请写出类型说明。

1.判断，若错，改正。

15分(1) 在一个图中，所有顶点度数之和等于所有边的总数。

(2) 快排在被排序的数据已经基本有序的情况下最易发挥长处。

(3) 求子串的定位操作成为串的模式匹配。

2.Dijkstra用途，思想，验证其正确性，及图的数据结构。

3.将数的质因数分解并按递减顺序写成一个有序单链表。

如：2100->7.5.5.3.2.24.二叉链的二叉树，递归，验证是否严格二叉。

（无度为1的结点）5.顺序表，整数，长为n，尽可能高效求得第n/4个元素。

二、操作系统部分6、判断，若错，改正。

15分(1)任何操作系统中，系统资源分配最小单位为线程。

(2)死锁的进程必然至少一个互斥资源。

(3)虚拟存储器大小为内外存之和。

(4)文件访问效率有两个，物理结构和逻辑结构。

(5)spooling可以减少进程上下文切换次数。

7、从文件逻辑结构，物理结构和文件目录三方面入手，举实例说明如何提高存取速度（还是效率？就那个意思！）。

8、资源共享，创建和结束三方面说明进程和它创建的子进程，进程和他创建的线程之间的关系。

9、分页存储（二级页表），页表存于内存：(1) 一次访问内存200NS，求访问一个内存单元多少时间。

(2) 若三级页表，多少时间？(3) 引入联想寄存器，90%的页表项可在快表中命中，则一次访存时间？（假设一次快表10NS）(4) 若虚拟存储，页面命中率80%，缺页处理5万NS/次，则一个内存单元多少时间？(5) 采用虚拟存储，命中率80%，缺页时有10%需要置换(不用置换的缺页处理4万NS/次，否则8万NS/次)，同问。

数据结构试卷试1一、解释下列术语（每小题4分，共20分）1. 头指针2. 二叉排序树的定义3. 头结点4. 数据的逻辑结构5. 排序方法的稳定性二、选择填空（每小题2分，共20分）（在每小题的4 个备选答案中，选出一个正确的答案，多选少选均不得分）1. 在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时顺向后移动( ) 个元素A.n-iB. n-i+1C. n-i-1D.i2. 某个栈的输入序列为1，2，3，4，下面的四个序列中( )不可能是它的输出序列A.1,2,3,4B.2,3,4,1C. 4,3,2,1D.3,4, 1,23. 对二叉排序进行( )遍历可以得到结点的排序序列A.前序B.中序C. 后序D.按层次4．有64个结点的完全二叉树的深度为（）。

A 8B 7C 6D 55．折半查找法的时间复杂度是( )A.(n2)B.O(n)C. O(n㏒n)D. O(㏒n)6．A(1:5,1:6)的每个元素占5个单元，将其按行优先次序储存在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为（）。

A 1140B 1145C 1120D 11257. 有n个叶子结点的哈夫曼树的结点总数为（）。

A 不确定B 2nC 2n+1D 2n-18. 已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac, 则它的前遍历序列是（）。

A acbedB decabC deabcD cedba9．若循环队列用数组A(0:m-1)存放其元素值，已知其头、尾指针分别是f和r,则当前队列中的元素个数是（）。

A (r-f+m)mod mB r-f+1C r-f-1D r-f10. 一个二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树（树中结点个数大于1）。

A 空或只有一个结点B 高度等于其结点数C 任一结点无左孩子 D任一结点无右孩子三，判断题（每小题2分，对的打√，错的打×，共10分）1．若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。

数据结构习题一、单选题1.研究数据结构就是研究A)数据的逻辑结构B)数据的逻辑结构和存储结构C)数据的存储结构D)数据的逻辑结构、存储结构及其数据在运算上的实现2.下面关于算法的说法，错误的是。

A)算法最终必须由计算机程序实现B)为解决某问题的算法与为该问题编写的程序含义是相同的C)算法的可行性是指指令不能有二义性D)以上几个都是错误的3.计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出5个特性。

可执行性、可移植性和可扩充性可执行性、有穷性和确定性确定性、有穷性和稳定性易读性、稳定性和确定性4.以下属于逻辑结构的概念是。

A)顺序表B)哈希表C)有序表D)单链表5.具有线性结构的数据结构是。

A)图B)树C)广义表D)栈6.数据的存储结构包括顺序、链接、散列和种基本类型。

A)向量B)数组C)集合D)索引7.关于逻辑结构，以下说法错误的是。

A)逻辑结构与数据元素本身的形式、内容无关B)逻辑结构与数据元素的相对位置有关C)逻辑结构与所含结点个数无关D)一些表面上很不相同的数据可以有相同的逻辑结构8.根椐数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。

下列解释错误的是。

A)集合中任何两个结点之间都有逻辑关系，但组织形式松散B)线性结构中结点按逻辑关系依次存储成一行C)树型结构具有分支、层次特性，其形态有点像自然界中的树D)图状结构中各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接9.在数据结构中，从逻辑上可以把数据结构分成。

A)动态结构和静态结构B)紧凑结构和非紧凑结构C)线性结构和非线性结构D)内部结构和外部结构10.与数据元素本身的形式、内容、相对位置、个数无关的是数据的。

A)存储结构B)存储实现C)逻辑结构D)运算实现11.以下说法正确的是。

A)数据元素是数据的最小单位B)数据项是数据的基本单位C)数据结构是带有结构的各数据项的集合而且对应数据项的类型要一致D)一些表面上很不相同的数据可以有相同的逻辑结构12.以下说法错误的是。

苏州大学政治与公共管理学院哲学概论2007公共管理基础理论2007（A卷），2007（B卷）公共部门管理（行政管理）2007（A卷）公共部门管理（社会医学与卫生事业理论）2007管理学（行政管理专业）2000，2001，2002，2003（A卷），2003（B卷），管理学原理（行政管理专业）2004（A卷）行政法学与管理学原理2006管理学与行政法学2005行政管理学1998，2000，2001，2002，2003（A卷），2003（B卷），2004（B卷），2005，2006管理学原理（行政管理学专业）2000——2004行政管理学2003年复试试卷（含行政法学、政治学原理）教育学专业基础综合（全国统考试卷）2007教育学2000——2005马克思主义基本原理2007马克思主义哲学原著2005——2006马克思主义哲学经典著作2002马克思主义哲学原理2002马克思主义哲学1999——2000西方哲学史1999——2000，2002，2004——2006现代西方哲学2006西方现代美学与哲学2005中国哲学原著解读2006伦理学原理1999——2000辩证唯物主义原理1999——2000历史唯物主义原理1999——2000政治学原理1998，2000，2004——2007西方政治思想史1998，2000，2004，2006中西政治思想史2007思想政治教育学2004，2006——2007邓小平理论2000法学院专业基础课（法学各专业）2007（A卷），2007（B卷）基础课（法学）2000——2001基础课(国际法专业)2002基础课（国际法专业）（含法理学、民法学、经济法）2004——2005基础课（诉讼法学专业）（含法理学、民法学、刑法学）2003——2006基础课二（法理学、民法学、经济法）2006（A卷）专业课（国际法学专业）2007（A卷），2007（B卷）专业课B（法律史专业）2007（A卷），2007（B卷）专业课C（宪法学与行政法学专业）2007（A卷），2007（B卷）专业课D（刑法学专业）2007（A卷）专业课E（民商法学专业）2007（A卷）中国法律史2006（A卷）西方法律思想史2006（B卷）行政法学（含行政诉讼法学）2006（A卷）经济法学专业（经济法学）2007（A卷），2007（B卷）中国刑法学2002国际法学与国际私法学2005（B卷），2006（B卷）国际公法和国际私法2000——2002法理学1999——2002，2004——2006国际经济法学2000——2002民法学2000——2002，2004——2006民商法学2002民事诉讼法学2002刑事诉讼法学与民事诉讼法学2003——2006法理学与经济犯罪学2004——2006（A卷）刑法总论与刑法分则2004——2006（A卷）行政法学与行政诉讼法学2005行政法学（含行政诉讼法学）2006（A卷）法理学与宪法学2006（A卷）中国刑事诉讼法2002宪法学2000——2002行政法学2000，2002综合卷（法学、法学理论专业）1999——2001综合卷（理论法学）2002综合卷(行政法专业)2002综合课(民事诉讼法专业)2002法学综合（国经方向）2002综合法学2000，2002体育学院体育学专业基础综合2007（A卷），2007（B卷）运动生理学2002——2005人体生理学2005运动训练学2002，2004——2005运动解剖学2005体育概论2003——2005体育社会学2005教育学院教育学专业基础综合（全国统考试卷）2007——2008教育学2000——2005教学论2000——2001中外教育史2000——2005高等教育2000——2001教育心理学2000——2002，2004教育心理学（课程与教学论专业）2005教育心理学（含发展心理学）（发展与教育心理学专业）2005——2006心理学研究方法2007（A卷），2008（A卷）普通心理学（含实验心理学）2000——2007心理统计与测量2003——2004心理统计2002管理心理学2000——2002公共管理基础理论2007（A卷），2007（B卷）教育经济学2005教育管理学2000——2002，2005文学院文学基础综合2007（A卷），2007（B卷），2008（A卷）评论写作（1）（美学、文艺学、中国古代文学、中国现当代文学、比较文学与世界文学、戏剧戏曲学专业）2007（A卷），2008（A卷）评论写作（戏剧戏曲专业）2004评论写作（中国古代文学专业）2003评论写作（2）（中国现当代文学专业）2000，2002评论写作（2）（新闻学、传播学专业）2007（A卷），2007（B卷）评论写作（3）（文艺学专业）2002评论写作（5）（新闻学、传播学专业）1999——2002新闻传播基础2007（B卷）新闻传播理论2004——2006新闻学基础1999——2006大众传播理论1999——2006古代汉语2001——2008现代汉语2002——2008语言学概论2002，2005（复试）中外文学与比较文学综合考试2005中外文学综合知识2002中国现当代文学史2000，2003——2004，2006中国现代文学史2002文学理论2003——2006文学概论2002中国古代文学2001——2006中国文论2003——2006中国文学史2002外国文学史2002——2006文艺理论2000，2002，2003比较文学原理2002——2006美学原理2004——2005中西美学史2004——2005，2007戏剧理论基础2005，2007中国戏剧2005中国戏剧（古典戏曲或现代戏剧）2006中国现代戏剧史2004语文教学论2004——2005教学论2000——2001教育学专业基础综合（全国统考试卷）2007——2008教育学2000——2005社会学院社会学原理2002——2005，2006（A卷），2007（A卷），2007（B卷）社会研究方法2002——2005，2006（A卷），2007（A卷），2007（B卷）社会调查方法2002中国历史文选2004——2005中国通史2004历史学专业基础（全国统考试卷）2007公共管理基础理论2007（A卷），2007（B卷）公共部门管理（社会保障学）2007（A卷），2007（B卷）管理学原理（旅游管理）2007管理学原理A（社会保障专业）2004（A卷），2004（B卷），2005（A卷），2006（B卷）西方经济学（社会保障专业）2004（A卷），2004（B卷），2005（A卷），2006（A卷）信息检索2007（A卷），2007（B卷）信息资源管理2007（A卷），2007（B卷）档案管理学2004——2005档案学原理2004——2005外国语学院二外法语2001——2002，2004——2008二外日语2000，2002——2008二外俄语2005——2006基础英语1997，1999——2008（1997有答案）翻译与写作1997，2003——2008（1997有答案）英汉双语翻译1999——2002英文写作1999——2002英美文学1997（1997有答案）英语语言学1997（1997有答案）二外英语2005——2007基础俄语2004——2007现代俄语2004——2005综合俄语2006——2007日语写作与翻译2008日语翻译与写作2007综合日语2007——2008教育学专业基础综合（全国统考试卷）2007——2008教育学2000——2005数学科学学院高等代数2000——2002，2004——2007数学分析2000——2002，2004——2007（2004——2005有答案）数学分析与高等代数2003（A卷），2003（B卷）教育学专业基础综合（全国统考试卷）2007教育学2000——2005物理科学与技术学院信号系统与数字逻辑2003——2007数字电子技术基础1999——2002信号与线性系统1997——2002自动控制原理2004——2007（其中2005试卷共3页，缺P3）高等数学2003——2007普通物理2004——2007教育学专业基础综合（全国统考试卷）2007教育学2000——2005信息光学工程、现代光学技术研究所信号系统与数字逻辑2003——2007数字电子技术基础1999——2002信号与线性系统1997——2002自动控制原理2004——2007（其中2005试卷共3页，缺P3）普通物理2004——2007化学化工学院有机化学和仪器分析2007（A卷）有机化学1999，2001，2003，2004，2005（第1种，代码为456），2005（第2种，代码为360），2006有机化学(1)2001——2002化学原理2007（A卷）化学（2）2004——2005化学（3）2003——2006化学四（含无机、分析）2005分析化学2003分析化学（含定量分析、仪器分析）2005无机化学(1)2001——2002无机化学2003——2005物理化学2000——2002，2004——2005高分子化学1999，2003——2007教育学专业基础综合（全国统考试卷）2007教育学2000——2005计算机科学与技术学院数据结构与操作系统2003——2007数据结构与编译原理2005操作系统原理1998——2002数据结构及程序设计1998——2002数据库2003年复试电子信息学院半导体物理与集成电路设计原理2006——2007半导体物理2004信号系统与数字逻辑2003——2007数字电子技术基础1999——2002信号与线性系统1997——2002自动控制原理2004——2007（其中2005试卷共3页，缺P3）机电工程学院理论力学2000——2001，2004——2007自动控制原理2004——2007（其中2005试卷共3页，缺P3）电子技术基础2007材料工程学院材料结构与性能（含高分子物理、无机非金属材料概论，两者任选一门考）2007 专业课程考试（高分子物理或无机非金属材料概论）2005纺织材料学1999，2004——2007纺织工艺学1999服装材料学2004——2005高分子材料成形工艺学1999有机化学和仪器分析2007（A卷）化学原理2007（A卷）有机化学1999，2001，2003，2004，2005（第1种，代码为456），2005（第2种，代码为360），2006有机化学(1)2001——2002高分子化学1999，2003——2005化学（2）2004——2005化学（3）2003——2006化学四（含无机、分析）2005自动控制原理2004——2007（其中2005试卷共3页，缺P3）商学院管理学（企业管理专业）2004——2006管理学（会计学、企业管理、农业经济管理专业）2007（A卷），2007（B卷）管理学原理（企业管理专业）2002——2003微观与宏观经济学2007（A卷），2007（B卷）经济学原理2004——2005经济学（含西方经济学）2002经济学A2002世界经济1998（B卷），1999（A卷），1999（B卷），2000 世界经济理论2003——2005国际经济合作1999——2000财政学2002——2005金融学联考2002——2007（2002——2005有答案）会计学（含财务管理）2002——2005区域经济学2005企业管理专业复试试题2003艺术学院绘画基础（色彩画）2007绘画基础（美术学专业）2003——2006（设计系）色彩2003——2005艺术史2007设计艺术史2005美术史2003——2005医学院基础医学系病理学1994——2005流行病学2005儿科学2002妇产科学2001内科学2002生理B2002生理学2003——2008生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005药理学2002药学综合2002，2007肿瘤学2002生命科学学院生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005细胞生物学2004——2007遗传学2005动物生理学2007教育学专业基础综合（全国统考试卷）2007——2008 教育学2000——2005放射医学与公共卫生病理学1994——2005预防综合2007流行病学2005儿科学2002妇产科学2001内科学2002生理B2002生理学2003——2008生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005药理学2002药学综合2002，2007肿瘤学2002普通物理2004——2007医学院临床医学儿科系病理学1994——2005流行病学2005儿科学2002妇产科学2001内科学2002生理B2002生理学2003——2008生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005药理学2002药学综合2002，2007肿瘤学2002医学院临床医学系病理学1994——2005流行病学2005儿科学2002妇产科学2001内科学2002生理B2002生理学2003——2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005药理学2002药学综合2002，2007肿瘤学2002药学院药学综合2002，2007药理学2002生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005化学（2）2004——2005化学（3）2003——2006化学四（含无机、分析）2005有机化学和仪器分析2007（A卷）化学原理2007（A卷）有机化学1999，2001，2003，2004，2005（第1种，代码为456），2005（第2种，代码为360），2006有机化学(1)2001——2002城市科学学院生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005。

专业名称：计算机应用技术、计算机软件以理论考试科目：数据结构与操作系统（B）卷
一．数据结构部分
注意：算法可以用类C、类C++、类JA V A或类PASCAL任一语言编写，并有类型说明。

1、（15分）名词解释
（1）堆栈
（2）最小生成数
（3）折半（二分）查找
（4）堆排序
（5）连通分量
2、(15分)双端队列是限定插入和删除操作在表的两端进行的线性表。

假设
依次输入数据元素为1、2、3、4、5和6，试问通过使用（a）队列；（b）双
端队列，能否得到下列输出序列？
（1）1 2 3 4 5 6 （2）2 4 3 6 5 1 （3）1 5 2 4 3 6
（4）4 2 1 3 5 6 （5）1 2 6 4 5 3 （6）5 2 6 3 4 1
3、（15分）试设计一个算法，将二叉树中的叶子结点按从左到右的顺序放入
一个线性表。

假设二叉树采用二叉链表存储结构，线性表采用动态分配顺序
存储结构。

4、（15分）子串的定位操作index(s,t)通常称为串的模式匹配（其中t称为
模式），试编写一个模式匹配算法，匹配过程为：先匹配模式的首尾字符，若匹配成功，调用函数substr（取子串）求检查模式的首尾之间的字符是否与
目标的相应字符相匹配，若匹配不成功，则进行下一次匹配。

5、（15分）请采用递归方式对一单链表进行归并排序。

假设单链表中每个
元素皆为整数，试设计算法完成次操作。

二、操作系统部分
6、（15分）请判断以下说法是否正确，并说明理由。

（1）在单CPU的计算机系统中，进程是不能并行操作的。

苏州大学二O O八年攻读硕士学位研究生入学考试试题专业名称：应用化学考试科目：高分子化学（A）卷一、名词解释：（每小题2分，共20分）1. 逐步聚合2. 配位聚合3. 引发剂效率4. 动力学链长5. 悬浮聚合6. 反应程度7. 遥爪形聚合物8. 聚合上限温度9. 临近基团效应10. 聚合物降解反应二、从适当的单体出发，合成下列聚合物，写出反应方程式，并注明它们在反应机理上各属于什么反应类型：（每小题4分，共20分）（1）聚氯乙烯（2）聚异丁烯（3）聚丙烯（4）尼龙-66（5）聚碳酸酯三、选择题：（每小题2分，共20分）1. 下列单体自由基聚合，最易发生向单体转移的体系是（）。

（a）氯乙烯；（b）丙烯腈；（c）苯乙烯；（d）甲基丙烯酸甲酯2. 在高分子合成中，容易制得有实用价值嵌段共聚物的聚合方法是（）。

（a）配位阴离子聚合；（b）阴离子活性聚合；（c）自由基共聚合；（d）阳离子聚合3. 合成高密度的聚乙烯可以使用以下何种催化剂（）。

（a）H2O+S n Cl4 ；（b）N a OH；（c）TiCl4+AlEt3；（d）O24. 下列缩聚平衡常数体系中，最易发生缩聚反应的是 （ ）。

（a ）K=3.6 ； （b ）K=100 ； （c ）K=400 ； （d ）K=10005. 下列哪种情况下链转移聚合不影响聚合速率 （ ）。

（a ）k p ＜＜k tr ，k a ＜k p ； （b ）k p ＞＞k tr ，k a ＜k p ；（c ）k p ＞＞k tr ，k a ≈k p ； （d ）k p ＜＜k tr ，k a ＝06. 在乙酸乙烯酯的自由基聚合反应中加入少量苯乙烯，会发生 （ ）。

（a ）聚合反应加速； （b ）聚合反应停止；（c ）相对分子量降低； （d ）相对分子量增加7. 工业上合成涤纶树脂（PET ）可采用的聚合方法是 （ ）。

（a ）熔融聚合； （b ）界面聚合； （c ）溶液聚合； （d ）固相缩聚8. 十二烷基硫醇通常可以作为 （ ）。

苏州大学二O O八年攻读硕士学位研究生入学考试试题专业名称：基础心理学、发展与教育心理学、应用心理学考试科目：心理学研究方法一、名词解释(每题2分，共20分)1．结构访谈2．中介变量3．元分析4．时间取样观察5．Ⅱ类错误6．方差分析7．构思效度8．操作定义9．研究误差10．非参与观察二、问答(每题12分，共72分)l．试比较归纳理论方式与演绎理论方式的异同，并举例说明。

2．简述瑞文测验及其主要用途。

3．试述取样的意义与要求。

4．试比较结构问卷和非结构问卷。

5．试比较被试内设计与被试间设计，并分析其优缺点。

6．社会测量法有哪几种图示测量法，各自有什么特点。

三、应用题(3题，共58分)1．为了研究训练对深度知觉的影响，随机选择10名被试参加训练。

研究结果发现：被试的误差均数=4cm，标准差=2.4cm；以往研究发现，—般人深度知觉误差均数=6.5cm。

(假设.05和.01的临界值分别为2.262和3.250)。

请分析此研究的结果。

(16分)2．看图分析与讨论。

(20分)（1）根据图中的内容，请给这个图确定一个合适的图名。

（2）根据图示，可以得到哪些研究结论?并请进行讨论。

（3）请思考，即使年长儿童的工作记忆容量与年幼儿童无异，为什么他们却能记住较长的数字序列？3．结合你感兴趣的研究领域，选择一个准实验设计范式，尝试进行准实验设计。

（22分）苏州大学二O O八年攻读硕士学位研究生入学考试试题专业名称：基础心理学、发展与教育心理学、应用心理学考试科目：普通心理学一、名词解释(10×3=30分)1．差别阈限法；2．多因素实验设计；3．意识的觉知性；4．优势兴奋中心；5．格式塔；6．内隐记忆；7．双重编码理论；8．功能固着；9．多重趋避冲突；10．成就动机二、简答(10×6=60分)1．完整的动作电位及其生理意义。

2．心理学家对注意研究的主要理论观点。

3．痛觉的阀门理论。

4．吉布森的知觉理论。

考研数据结构试题（含答案）我以⼀名⼤学⽣的⼈格尊严保证，在本场考试中，⾃觉遵守考试纪律，服从考试管理，决不作弊或帮助别⼈作弊！签名：学院专业学号级班··················密···················封·····················线··················命题⼈签字：系主任签字：审核院长签字：共印份数：第1页共6页聊城⼤学计算机学院2012—2013学年第1学期期末考试2011级《数据结构》试题（闭卷B卷）⼀、单项选择题（共15题，每题2分，共30分）1.研究数据结构就是研究（D ）。

A．数据的逻辑结构B．数据的存储结构C．数据的逻辑结构和存储结构D．数据的逻辑结构、存储结构及其基本操作2.在数据结构中，从逻辑上可以把数据结构分为（C ）。

A．动态结构和静态结构B．紧凑结构和⾮紧凑结构C．线性结构和⾮线性结构D．内部结构和外部结构3.算法分析的两个主要⽅⾯是（A ）。

A．空间复杂度和时间复杂度B．正确性和简单性C．可读性和⽂档性D．数据复杂性和程序复杂性4.下⾯程序段的时间复杂度是（ C ）。

苏州大学真题解析2008苏州大学凤凰传媒学院新闻传播专业2008年招收硕士研究生入学考试新闻传播基础（150分）一、名词解释（每题5分，共20分）1、编辑方针【考察重点】考察基本新闻知识点，在书上有明确概念，即将书上概念记住即可，不需要额外扩展。

【答案解析】新闻传播机构对新闻传播的读者、传播内容、风格特色做的总体设计，是该机构的新闻传播活动必须遵循的准则。

2、黑幕揭发运动【考察重点】既是对新闻史知识的考察，也是对新闻基本理论的考察，黑幕揭发运动就是扒粪运动，在书上有明确的概念。

【答案解析】二十世纪初美国新闻界以杂志为主体掀起的一股揭露丑闻、腐败，呼唤正义与良心运动，也称为“扒粪运动”在一定程度上遏制了腐败的蔓延，促进了社会的改革。

3、格伯纳【考察重点】解释人物的时候要说出这个人是干什么的，有哪些成就和代表作【答案解析】格伯纳是传播学史上具有重要影响的学者之一，20世纪60年代末期，他在对电视内容及其影响展开了长达十多年的研究的基础上，提出了涵化理论，这一理论的核心内容是：传媒文化可以培养，建构受众的世界观，喊话理论成为关于大众传播的潜移默化效果的一种理论。

4媒介控制【考察重点】媒介控制理论的基础知识点，是书上的明确概念。

【答案解析】通过某种方式对媒介实行管理规范和监督控制，包括政府的政治控制。

利益群体和经济势力的控制、受众的社会监督控制和传媒的内部控制等。

二、简答（每题10分，共40分）1 在世界上新闻法的有多少种分类？【考察重点】考察考生对新闻法律法规的理解和记忆，书上的明确内容。

【答案解析】（一）第一种是统一的新闻法，现在只有俄罗斯制定了这样的法律，这就是俄罗斯1991年制定的《俄罗斯联邦关于新闻媒体的法律》（二）第二种是特殊领域的新闻媒体法，如美国的《美国通讯法（1934年）》、澳大利亚的《广播法（1942年）》等（三）第三种是宪法、刑法、民法以及其他法律中包含的有关新闻媒体的规定，如英国于1952年通过的《诽谤法》（修订）、美国宪法修正第1条、日本国宪法第21条等（四）第四种是最广义上的新闻法，即一切涉及信息媒体的法律。

数据结构期末考试试卷（A）答案课程名称：数据结构任课教师姓名：院（系）专业级姓名学号分数一、单项选择题：（每小题2分，共计20分）1、在下列算法中，算法的时间复杂度为：int func(int n){if(n<=1) return(1);else return (func(n-1)*n)}A.O(n) √B.O(n!)C. O(n×n)D. O(n*(n-1))2、下列数据结构哪个是非线性结构？A.循环链表B. 二维数组C. 栈D. 二叉树√3、在利用栈进行表达式求值过程中，下列表达式所对应运算数栈至少需要多少单元？表达式：3＋2×（5－2×3）－3A. 2B. 3C. 4D. 5√4、数组A 的每个元素需要3 个字节存放，数组A 有8 行10 列，若数组以行为主顺序存放在内存SA 开始的存储区中，则A 中8 行5列的元素在内存的位置是A. SA+141B. SA+144C.SA+222√D.SA+2255、在一个单链表中，若要删除p 所指的结点的后继结点，则执行A. p=p->next ; p->next=p->next->next;B. p=p->next->next;C. p->next=p->next->next;√D. free p->next6、一棵二叉树具有8个度为2 的结点，则该二叉树的叶子数是：A. 16B. 7C. 9√D.不确定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．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,b8、对于一个有n个顶点和e 条边的无向图，若采用邻接表表示，邻接表中的结点总数是A. e/2B. eC. 2e √D. n+e9、关键路径是事件结点网络中（）A.最短的回路B.最长的回路C.从开始结点到完成结点的最长路径√D.从开始结点到完成结点的最短路径10、10阶对称矩阵A，以行序为主压缩存储后，a11的地址为1，a85的地址为：A.13B.33√C.18D.40二、填空题（每小题2分，共计20分）1、数据结构研究的数据的逻辑结构和物理结构。