暨南大学830数据结构2016年考研专业课真题试卷

2013年暨南大学考研真题808外国语言文学综合考试硕士学位研究生入学考试试卷

2013年招收攻读硕士学位研究生入学考试试题 *************************************************************************学科、专业名称：外国语言文学、外国语言学及应用语言学 研究方向：各研究方向 考试科目代码：：808 考试科目名称：外国语言文学综合考试考试科目代码 考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。 Ⅰ. Multiple choices. There are 20 questions in this part. Choose the best answer to each question. Write your answers on the ANSWER SHEET. Both literature candidates and linguistics candidates must do this part.（20%） 1. The smallest state of the United States is______________. A. Rhode Island B. Maine C. Texas D. Alaska 2. In America, the three biggest newspapers are of the following EXCEPT __________. A. New York Times B. Reader's Digest C. Washington Post D. Los Angeles Times The economic problem caused by the depression in 1920 was finally solved 3. by_________________. A. World War II B. the New Deal C. the presidential election D. technological development 4. Which of following country is located in the Southern Hemisphere? A. Australia. B. America. C. England. D. Canada. 5. The capital of Australia is_______________. A. Canberra B. Sydney C. Melbourne D. Queensland 6. The British Isles are made up of________________large islands and hundreds of small ones. A. two B. three C. four D. five 7. The largest lake in Britain is ______________. A. Loch Lomond B. the Lough Neagh C. Windermere D. Ullswater 考试科目：外国语言文学综合考试共 7 页第1 页

计算机考研数据结构真题汇总

一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间

（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)

暨南大学2018考研真题之830数据结构

暨南大学2018考研真题之830数据结构考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。 一、单项选择题(每题2分，共30分) 1. 任何一棵二叉树T, 如果度为1的结点数为2，度为0结点数为11，其分支数为( ) 。 A. 23 B. 22 C. 24 D. 21 2. 深度为k的二叉树至多有( ) 个结点(k>=1)； A. 2k B. 2k-1 C. 2k+1 D.2k-1 3. 已知一棵二叉树结点的中序序列为BDCEAFHG, 后序序列为DECBHGFA, 则结点的先序序列为( ) 。 A. ABCDEFGH B. DGBFHCA C. DECBGFAH D. CAFHGDB 4. 在有向图的逆邻接表存储结构中，顶点v在表结点中出现的次数是（）。 A. 顶点V的度 B. 顶点V的出度 C. 顶点V的入度 D. 依附于顶点V的边数 5. 顺序栈s的GetTop(s, e)操作是用e返回s的栈顶元素，则下列( )是正确的操作。 A. e=*(s.top) B. e=*(s.top-1) C. e=*(--s.top) D. e=s.top-1

A. 32 B. 33 C. 34 D. 40 11. 用带头结点的单链表存储队列，其队头指针指向头结点，队尾指针指向队尾结点，则在进行出队时（）。 A. 仅修改队头指针 B. 仅修改队尾指针 C. 对头、尾指针都要修改 D. 对头、尾指针都可能要修改 12. 由权为7,2,4,5的四个叶子结点构造一个哈夫曼树，该树的带权路径长度为（）。 A. 33 B. 36 C. 35 D. 34 13. 现有一"遗传"关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为( ) 。 A．向量 B．图 C．树 D．二叉树 14. 线性表是具有n个 ( )的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 15. 在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。 A. 希尔排序 B. 冒泡排序 C. 直接插入排序 D. 直接选择排序 二．填空题(每空2分，共20分) 1. 单链表中设置头结点的作用是。

计算机数据结构考研真题及其答案

第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）; A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）; A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（），它必须具备（）这三个特性; (1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性4．一个算法应该是（）; A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C 5. 下面关于算法说法错误的是（）; A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）; (1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类; A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）; A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）; A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关（）; A．栈 B. 哈希表 C. 线索树 D. 双向链表

大数据结构考研真题及其问题详解

一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【理工大学 1999 一、1（2分）【交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（ D ）【理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈

数据结构考研试题精选及答案第1章绪论

绪论 一、选择题 1.算法的计算量的大小称为计算的( 复杂性 A.效率 B. 2. 算法的时间复杂度取决于 A.问题的规模 3. 计算机算法指的是( (1) A .计算方法 法 (2) A .可执行性、 B. 1), B. 4. 5. )。【北京邮电大学 2000二、3 (20/8 C. 现实性 D. 难度 、1 (2 分)] ( )【中科院计算所1998 待处理数据的初态 它必须具备( 排序方法 C. A 和 B 这三个特性。 C. 解决问题的步骤序列 D. 分) 】 调度方 可移植性、可扩充性 B. 可执行性、确定性、有穷性 易读性、稳定性、安全性 、1 ( 4 C.确定性、有穷性、稳定性 【南京理工大学 1999 一、1 (2分) 一个 算法应该是( )。【中山大学 A .程序 B .问题求解步骤的描述 下面关于算法说法错误的是( A. 算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D.以上几个都是错误的 下面说法错误的是( )【南京理工大学 2000 一、2 (1.5分)] (1 ) (2) (3) (4) A . D. 【武汉交通科技大学 1996 1998 二、1 (2 分)】 C .要满足五个基本特性 D . A 和C. 分) 】 )【南京理工大学2000 一、1 (1.5分)】 )【南京理工大学 2000 算法原地工作的含义是指不需要任何额外的辅助空间 在相同的规模n 下，复杂度O(n)的算法在时间上总是优于复杂度 O(2n )的算法 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 同一个算法，实现语言的级别越高，执行效率就越低 (1) B.(1),(2) 7.从逻辑上可以把数据结构分为 A.动态结构、静态结构 C.线性结构、非线性结构 &以下与数据的存储结构无关的术语是 A.循环队列 B. 链表 9.以下数据结构中，哪一个是线性结构 A.广义表 B. 二叉树 10 .以下那一个术语与数据的存储结构无关？ A.栈 B. 11 .在下面的程序段中， 分)] 6. C.(1) ,(4) D.(3) ( )两大类。【武汉交通科技大学 1996 一、4 ( 2分)] B .顺序结构、链式结构 .初等结构、构造型结构 )。【北方交通大学 2000二、1 (2分)] 哈希表 D. 栈 )?【北方交通大学 2001 一、1 (2分)] 稀疏矩阵 ) 线索树 C. C. 哈希表 C. 对 x 的赋值语句的频度为( D.串 【北方交通大学2001 一、2 (2分)】 D. 双向链表 )【北京工商大学 2001 一、10 (3 FOR i:=1 FOR j:=1 x:=x+1; A. O(2 n) TO TO DO DO .0(n) 2 C . O(n) D .O(log 2n ) 12.程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO

2011年暨南大学830数据结构考研试题

暨南大学 2011 年全国硕士研究生统一入学考试自命题试题 *******************************************************************************学科与专业名称：计算机技术, 软件工程 考试科目代码与名称：数据结构 考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。 一. 选择题(每题2 分，共30 分) 1. 算法分析的目的是（）。 A. 找出数据结构的合理性 B. 研究算法中的输入和输出关系 C. 分析算法的效率以求改进 D. 分析算法的易读性和文档性 2. 下列函数中渐近时间复杂度最小的是（）。 A. T1(n)=log2n+5000n B. T2(n)=n 2-8000n C. T3(n)=n 3+5000n D. T4(n)=2nlog2n-1000n 3. 线性表的动态链表存储结构与顺序存储结构相比，优点是（）。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入与删除 D. 便于节省存储器空间 4．若进栈序列为1,2,3,4,5,6, 且进栈和出栈可以穿插进行，则可能出现的出栈序列为( )。A．3,2,6,1,4,5 B．5,6,4,2,3,1 C．5,1,2,3,4,6 D．3,4,2,1,6,5 5. 顺序存储的线性表的第一个元素的存储地址是100，每个元素的长度为4，则第4 个元素的 存储地址是（）。 A. 108 B. 112 C. 116 D. 120 6. 在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系( )。A．不一定相同B．互为逆序C．都不相同D．都相同 7. 高度为5 的二叉树至多有结点数为（）。 A. 63 B. 3 2 C. 31 D.64 8. 图的邻接矩阵表示法适用于表示（）。 A．无向图B．有向图C．稠密图D．稀疏图 9. 在一个单链表中,若p 所指的结点不是最后一个结点,在p 之后插入s 所指的结点, 则执行 ( )。 A. s->next=p; p->next=s B. p->next=s; s->next=p C. p=s; s->next=p->next D. s->next=p->next; p->next=s 10. 若在线性表中采用折半查找法查找元素，该线性表应该是（）。 A. 元素按值有序 B. 采用顺序存储结构 C. 元素按值有序且采用顺序存储结构 D. 元素按值有序且采用链式存储结构 考试科目：数据结构共 5 页，第1 页11. 已知一棵二叉树结点的先序序列为ABDGCFK, 中序序列为DGBAFCK, 则结点的后

数据结构考研试题精选及答案第9章 查找答案

第9章集合 部分答案解释如下。 4．不能说哪种哈希函数的选取方法最好，各种选取方法有自己的适用范围。 8．哈希表的结点中可以包括指针，指向其元素。 11．单链表不能使用折半查找方法。 20．按插入后中序遍历是递增序列的原则，若某结点只有右子树，而插入元素的关键字小于该结点的关键字，则会插入到该结点的左侧，成为其左孩子。这种插入就不是插入到叶子下面。 21．从平衡因子定义看，完全二叉树任一结点的平衡因子的绝对值确实是小于等于1。但是，平衡二叉树本质上是二叉排序树，完全二叉树不一定是排序树。故不能说完全二叉树是平衡二叉树。 23．某结点的左子树根结点不一定是它的中序前驱，其右子树根结点也不一定是它的中序后继。 24．在等概率下，查找成功时的平均查找长度相同，查找失败时的平均查找长度不相同。26．只有被删除结点是叶子结点时命题才正确。 三．填空题 1．n n+1 2．4 3．6,9,11,12 4．5 5．26（第4层是叶子结点，每个结点两个关键字） 6．1,3,6,8,11,13,16,19 7．5,96 8．m-1,「m/2?-1 9．2,4,3 10．(1)哈希函数(2)解决冲突的方法 (3)选择好的哈希函数 (4)处理冲突的方法 (5)均匀(6)简单 11．AVL树（高度平衡树，高度平衡的二叉排序树），或为空二叉树，或二叉树中任意结点左子树高度与右子树高度差的绝对值小于等于1。 12．小于等于表长的最大素数或不包含小于20的质因子的合数 13．16 14．?㏒n」+1 2 15．(1)45 (2)45 (3)46（块内顺序查找） 16．k(k+1)/2 17．30，31.5（块内顺序查找） 18．(1)顺序存储或链式存储 (2)顺序存储且有序 (3)块内顺序存储，块间有序 (4) 散列存储

2013年暨南大学考研真题819材料力学硕士学位研究生入学考试试卷

2013年全国硕士研究生统一入学考试自命题试题年全国硕士研究生统一入学考试自命题试题（（B 卷） ********************************************************************************************学科与专业名称：一般力学与力学基础、固体力学、工程力学、结构工程 考试科目代码与名称：《材料力学》（819） 考生注意考生注意：：所有答案必须写在答题纸所有答案必须写在答题纸（（卷）上，写在本试题上一律不给分。 一、单选题（共10小题，每题2分，共20分） 1. 桁架如图所示，载荷F 可在刚性横梁DE 上自由移动，杆1和杆2的横截面面积均为A ，拉压许用应力均为[σ]。则载荷F 的许用值为______________。 （A ）2 ][A σ （B ）3][2A σ （C ）A ][2σ （D ）A ][σ1 2B A F C a a a a A B E D 2. 四根截面尺寸和材料均相同的细长压杆，两端的约束如图所示。已知4:3:2:1:::4321=l l l l ，则临界压力最小的杆是______________。 （A ） （B ） （C ） （D ） 3. 下面提高压杆稳定性的措施，正确的是______________。 （A ）工字形截面抗弯性能好，所以它是用作压杆的合理截面； （B ）将一根压杆的长度减小一倍，则临界应力可以提高4倍； （C ）将细长压杆的材料由普通低碳钢换成高强度钢就可以提高其临界压力； （D ）对于一定的横截面面积，压杆采用正方形截面比矩形截面好。 4. 请判断下图所示结构的超静定次数依次是______________。 （A ）2次，1次； （B ）2次，0次； （C ）2次，2次； （D ）1次，1次； 考试科目：《材料力学》 共 4 页，第 1 页

暨南大学2011年翻译硕士考研真题及答案

暨南大学2011年翻译硕士考研真题及 答案 历年真题是最权威的，最直接了解各专业考研的复习资料，考生要重视和挖掘其潜在价值，尤其是现在正是冲刺复习阶段，模拟题和真题大家都要多练多总结，下面分享暨南大学2011年翻译硕士考研真题及答案，方便考生使用。 暨南大学2011年翻译硕士考研真题及答案 I. Phrase Translation (30 points) 1. Big Ben: (伦敦英国议会大厦钟楼上的)大本钟; 大笨钟 2. CPI: 居民消费价格指数(Consumer Price Index);消费者物价指数 3. Culture shock: 文化冲击，文化震惊(突然处于一个与前大不相同的社会和文化环境中因而感到困惑、忧虑、烦恼的心情) 4. FIFA: 国际足球联盟(Federation Internationale de Football Association) 5. FOB: 离岸价(free on board);离岸价格 6. Force majeure: 不可抗力 7. Intellectual property rights: 知识产权 8. Language Acquisition Device: 语言习得装置;语言习得机制 9. Weapons of mass destruction: 大规模毁灭性武器 10. National Security Council: 美国国家安全委员会 11. NASDAQ: 全国证券交易商协会自动报价表(National Association of Securities Dealers Automated Quotation); 美国纳斯达克 12. Swine flu: 猪流感 13. Word processing system: 文字处理系统 14. Wuthering Heights: 《呼啸山庄》(艾米莉·勃朗特于1848年出版的一本小说) 15. The Christian Science Monitor: 《基督科学箴言报》(是美国的一份国际性日报。) Section B Chinese to English (15 points) 1. 保单号：Policy number 2. 财产保险：property insurance 3. 拆迁补偿费：compensation for demolition;compensation for demolition and resettlement 4. 孔子学院：Confucius Institute 5. 发改委：National Development and Reform Commission 6. 国民生产总值：Gross National Product ( GNP ) 7. 《反分裂国家法》：anti-secession law 8. 灰色收入：gray income ; income from moonlighting 9. 六方会谈：Six-Party Talks 10. 内幕交易：insider trading; insider dealing 11. 《飘》：Gone with the Wind 12. 亲子鉴定：paternity test; paternity testing 13. “一条龙”服务: a one-stop services; one package service; coordinated-process

数据结构考研真题及其答案

一、选择题 1.算法的计算量的大小称为计算的（B）。【北京邮电大学2000二、3（20/8分）】 A．效率B.复杂性C.现实性D.难度 2.算法的时间复杂度取决于（C）【中科院计算所1998 二、1（2分）】 A．问题的规模B.待处理数据的初态和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1)A．计算方法B.排序方法C.解决问题的步骤序列D.调度方法 (2)A．可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性 C.确定性、有穷性、稳定性 D.易读性、稳定性、安全性 【南京理工大学1999一、1（2分）【武汉交通科技大学1996一、1（4分）】

4．一个算法应该是（B）。【中山大学1998二、1（2分）】 A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C. 5.下面关于算法说法错误的是（D）【南京理工大学2000一、1（分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C.算法的可行性是指指令不能有二义性 D.以上几个都是错误的 6.下面说法错误的是（C）【南京理工大学2000一、2（分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执

行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1)B.(1),(2)C.(1),(4)D.(3) 7．从逻辑上可以把数据结构分为（C）两大类。【武汉交通科技大学1996一、4（2分）】 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（D）。【北方交通大学2000二、1（2分）】 A．循环队列B.链表C.哈希表D.栈 9．以下数据结构中，哪一个是线性结构（D）【北方交通大学2001一、1（2分）】 A．广义表B.二叉树C.稀疏矩阵D.串 10．以下那一个术语与数据的存储结构无关（A）【北方交通大学2001一、2（2分）】

数据结构考研真题及其答案

数据结构考研真题及其 答案 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 2

（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈 9．以下数据结构中，哪一个是线性结构（ D ） 【北方交通大学 2001 一、1（2分）】 A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关（ A ）【北方交通大学 2001 一、2（2分）】 3

暨南大学2013年翻译硕士考研真题及答案

暨南大学2013年翻译硕士考研真题及 答案 历年真题是最权威的，最直接了解各专业考研的复习资料，考生要重视和挖掘其潜在价值，尤其是现在正是冲刺复习阶段，模拟题和真题大家都要多练多总结，下面分享暨南大学2011年翻译硕士考研真题及答案，方便考生使用。 暨南大学2013年翻译硕士考研真题及答案 I. Word Translation (30 points) 1. EU：欧盟(European Union) 2. WPC：世界和平理事会(World Peace Council) 3. OPEC：石油输出国家组织(Organization of Petroleum Exporting Countries) 4. NASA：美国国家航空和宇宙航行局(National Aeronautics and Space Administration) 5. USCG：美国海岸警卫队(United States Coast Guard) 6. FTA：自由贸易协定(Free Trade Agreement) 7. TPP：跨太平洋伙伴关系协议(Trans-Pacific Partnership Agreement) 8. America’s “Return to the Asian-Pacific”: 美国重返亚太 9. Association of Southeast Asian Nations：东南亚国家联盟 10. International Atomic Energy Agency：国际原子能机构 11. currency manipulator: 货币操纵国 12. International Translation Day: 国际翻译日 13. National Missile Defense: 国家导弹防御系统 14. power abuse: 滥用职权 15. US-Japan Security Treaty: 美日安保条约 Section B Chinese to English (15 points) 16. 国务院侨务办公室: Office of Overseas Chinese Affairs under the State Council 17. 国家文物局: State Administration of Cultural Heritage 18. 国家烟草专卖局: State Tobacco Monopoly Bureau 19. 国家宗教事务局: State Administration of Religious Affairs 20. 西方七国首脑会议: G7 Summit; the Seven-power Summit 21. 岗位培训: on-the-job training 22. 海洋资源: marine resource ; ocean resource 23. 民生: people’s livelihood; people’s well-being 24. 差额选举: competitive election; contested election 25. 建立市场导向的就业机制: Establishing a market-oriented employment mechanism 26. 资源节约型与环境保护型社会: resource-conserving/resource- saving and environmentally friendly society; Society Of Resource Conservation and Environmental Protection 27. 文化逆差: cultural deficit

2019年广东暨南大学数据结构考研真题

2019年广东暨南大学数据结构考研真题 一、单项选择题(每题2分，共30分) 1.在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系()。 A.不一定相同 B.互为逆序 C.都不相同 D.都相同 2.深度为4的二叉树至多有结点数为()。 A.18 B.14 C.15 D.16 3.在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和为()。 A.m B.m-1 C.m+1 D.2m 4.快速排序在()情况下最不利于发挥其长处。 A.被排序的数据量太大. B.被排序数据中含有多个相同的关键字 C.被排序的数据完全无序 D.被排序的数据已基本有序 5.一组记录的关键字为(45,80,55,40,42,85),则利用堆排序的方法建立的初始堆为()。 A.(80,45,55,40,42,85) B.(85,80,55,40,42,45) C.(85,80,55,45,42,40) D.(85,55,80,42,45,40) 6.对有18个元素的有序表(下标为1~18)作折半查找,则查找A[3]的比较序列的下标为()。 A.1,2,3 B.9,5,2,3 C.9,5,3 D.9,4,2,3 7.具有n个顶点的完全有向图的边数为()。 A.n(n-1)/2 B.n(n-1) C.n2 D.n2-1 8.利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后，查找元素35要进行()。 A.4次 B.5次 C.3次 D.2次 9.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。

2013暨南大学考研试卷

2013年招收攻读硕士学位研究生入学考试试题（B卷） ********************************************************************************************学科、专业名称：药物化学，药理学，微生物与生化药学，药剂学，药物分析学，中药学，生药学 研究方向： 考试科目名称：713生物化学B

1.维持蛋白质二级结构稳定的主要因素是：（） A、静电作用力 B、氢键 C、疏水键 D、范德华作用力 2.天然蛋白质中不存在的氨基酸是：（） A、半胱氨酸 B、瓜氨酸 C、丝氨酸 D、蛋氨酸 3.大部分真核细胞mRNA的3′-末端都具有：（） A．多聚A B．多聚U C．多聚T D．多聚C 4.下列关于RNA的说法哪项是正确的？（） A.生物细胞中只含有rRNA、tRNA、mRNA三种 B.mRNA储存着遗传信息 C.tRNA含有稀有碱基 D.胞液中只有mRNA 5.某病毒核酸碱基组成为：A=27%，G=30%，C=22%，T=21%，该病毒为：（） A.单链DNA B.双链DNA C单链RNA D.双链RNA 6.组成核酸的核苷酸之间彼此连接的化学键是() A.磷酸二酯键 B.氢键 C.糖苷键 D.C-C键 7.酶催化的反应与无催化剂的反应相比，在于酶能够：() A．提高反应所需活化能B．降低反应所需活化能 C．促使正向反应速度提高，但逆向反应速度不变或减小 D以上说法均不正确 8.酶促反应速度为其最大反应速度的80％时，Km等于() A．[S]B．1/2[S]C．1/4[S]D．0．4[S] 9.对可逆性抑制剂的描述，哪项是正确的？() A．使酶变性失活的抑制剂B．抑制剂与酶是共价键结合 C．抑制剂与酶是非共价健结合D．抑制剂与酶结合后用透析等物理方法不能解除抑制 10.生物膜的液态流动性主要取决于（） A、蛋白质 B、脂类 C、多糖 D、糖蛋白 11.真核细胞的胞质中，Na+和K+平时相对胞外，保持（） A、浓度相等 B、[Na+]高，[K+]低 C、[Na+]低，[K+]高 D、[Na+]是[K+]的3倍 12.糖酵解中，下列哪一种酶不参加？（） A．丙酮酸激酶B．磷酸果糖激酶 C．葡萄糖激酶D．丙酮酸脱氢酶 13.下列与能量代谢有关的途径不在线粒体内进行的是（）

数据结构考研试题.doc

[ 注] ：编写程序可选用任一种高语言，算法描述可采用类语言，必要时加上注 释一、回答下列问题： [20 分 ] 1、算法的定义和性质 2、为什么说数组与广义表是线性表的推广？ 3、什么是结构化程序设计？ 4、哈希方法的基本思想 5、给出一不稳定排序方法名称与实例 二、构造结果：[24分] （1）确定 x:=x+1 语句在下面程序段中的频率，要求写出分析过程。 for i:=1 to n do for j:=1 to I do for k:=1 to j do x:=x+1 （2）画出对长度为 8的有序表进行折半查找的判定树，并求其在等概率时查找成功的平均 查找长度。 （3）已知一棵二叉树如右图，给出对这棵二叉树进行前序、中序、后序遍历的结果序列． （4）假设用于通讯的电文仅由8 个字母组成，字母在电文中出现的频率分别为{2 ， 3， 5，7， 11， 4， 13， 15} ，试为这 8 个字母设计哈夫曼编码． （ 5）在地址空间为0~15 的散列区中，对以下关键字序列构G 造哈希表，关键字序列为（ Jan,Feb,Mar, Apr,May,Jun,Jul Aug,Sep,Oct,Nov,Dec ）， H(x)=[i/2]，其中i 为关键字中第一 字母在字母表中的序号。要求用线性探测开放定址法处理冲突，并求出在等概率情况下查找 成功的平均查找长度。 （6）构造有 7 个元素组成的线性表一实例，是进行快速排序时比较次数最少的初始排序。 三、写一算法，完成对这棵二叉树的左右子树的交换，设二叉树以二叉链表作存储结构。 [15 分 ] [15 分 ] 四、编写一非递归算法，对一棵二叉排序树实现中序遍历。 五、编写程序，完成下列功能：[15 分 ] 1．读入整数序列，以整数0 作为序列的结束标志（0 不作为序列元素），建立一个单链表。2．实现单链表原地逆转，即单链表中结点指针方向反转，反转操作不使用额外的链表结点， 可使用临时工作单元。 例：输入序列为：1， 8， 4，3， 0

暨南大学830数据结构2012-2019年考研专业课真题试卷

2019年全国硕士研究生统一入学考试自命题试题（A卷） ******************************************************************************************** 招生专业与代码：计算机科学与技术、软件工程、网络空间安全、工程硕士 研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术 081203，软件工程083500，计算机技术(专业学位) 085211，网络空间安全083900 考试科目名称及代码：数据结构830 考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。 一、单项选择题(每题2分，共30分) 1. 在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系( )。 A．不一定相同B．互为逆序C．都不相同D．都相同 2. 深度为4的二叉树至多有结点数为（ ）。 A. 18 B. 14 C. 15 D.16 3. 在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和 为（）。 A．m B．m-1 C．m+1 D．2m 4. 快速排序在( )情况下最不利于发挥其长处。 A. 被排序的数据量太大. B. 被排序数据中含有多个相同的关键字 C. 被排序的数据完全无序 D. 被排序的数据已基本有序 5. 一组记录的关键字为（45,80,55,40,42,85）, 则利用堆排序的方法建立的初始堆为（）。 A. （80,45,55,40,42,85) B. (85,80,55,40,42,45) C. (85,80,55,45,42,40) D. (85,55,80,42,45,40) 6. 对有18个元素的有序表（下标为1~18）作折半查找,则查找A[3]的比较序列的下标为( )。 A. 1,2,3 B. 9,5,2,3 C. 9,5,3 D. 9,4,2,3 7. 具有n个顶点的完全有向图的边数为( )。 A. n(n-1)/2 B. n(n-1) C. n2 D. n2-1 8. 利用逐点插入法建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元 素35要进行（）。 A. 4次 B. 5次 C. 3次 D. 2次 9. 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。 A．求最短路径的Floyd方法B．求最短路径的Dijkstra方法 C．广度优先遍历算法D．深度优先遍历算法 10. 对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（）。 A．0 B．1 C．n D．n+1 11. 在一个单链表中,若p所指的结点不是最后一个结点,在p之后插入s所指的结点, 则执行( )。 A. s->next=p; p->next=s B. p->next=s; s->next=p C. p=s; s->next=p->next D. s->next=p->next; p->next=s 考试科目：数据结构共5 页，第 1 页