2012-2013山大软件数据结构期末试题(真题)回顾

时间:2019-05-14 19:06:31下载本文作者:会员上传
简介:写写帮文库小编为你整理了多篇相关的《2012-2013山大软件数据结构期末试题(真题)回顾》,但愿对你工作学习有帮助,当然你在写写帮文库还可以找到更多《2012-2013山大软件数据结构期末试题(真题)回顾》。

第一篇:2012-2013山大软件数据结构期末试题(真题)回顾

2012-2013山大软件数据结构期末试题(真题)回顾

一、简答题。

1.插入排序、选择排序、冒泡排序、基数排序、堆排序的算法中其比较次数与初始数据集顺序无关的是?请说明理由。

2.已知待散列的线性表为(1,8,16,27,25,28等数据),散列用的一维地址空间为11,假定选用的散列函数是H(K)= K mod 11,将其存入线性开型寻址散列和链表结构。

3.给一个树的层序遍历,中序遍历,写出其后序遍历。

4.给出二叉搜索树的层序遍历,问这个二叉搜索树是否是完全二叉树。

5.请说明广度优先搜索和深度优先搜索算法中所使用的堆栈、队列的作用。

二、应用题。

1.有学号1-36名学生,如果 i , j两个学生住在同一个宿舍用(i,j)表示,集合S={(1,2),(4,19)......}如何求集合S中包含多少宿舍。

2.构建霍夫曼树,求ABCDEF的霍夫曼代码

3.有20门课程,如果 i , j 两门课的学习顺序为先学 i , 再学 j那么用(i , j)表示,集合S={(2,3),(4,6)....},求至少要安排多少学期.4.给出ABCDE消耗邻接矩阵,求A到个点的最短路径

三、算法程序题。

1.一个递增的链表,编写一个算法去除链表中的重复元素。例如,将(7,12,12,14,23)变为(7,12,14,23),请写出算法思想和算法实现并分析算法的复杂性。

2.编写一个算法如何判断一个用二叉树链表存储的二叉树是否是最大堆,写出算法思想和算法实现。

第二篇:山大管理学考研真题

1997年 《管理学》试题 一,名词解释。1.管理

2.非程序化决策 3.战略

4.领导效能 5.管理幅度 二,简答

1.经理角色理论主要内容 2.简述授权遵循原则 3.西方人性假说理论 4.控制的基本类型

5.目标管理的基本过程和特征 三,论述(选俩)

1.如何选定集权与分权的程度?试分析影响集权与分权程度的因素 2.论述现代管理的基本原理及原则

3.怎样科学地进行决策?试联系实际说明科学决策的意义。1998年 《管理学》试题

一、名词解释

等级链 非正式组织 政策 事业部制 领导效能

二、简述

1、简述现代管理的组织原则

2、简述指导与领导工作的基本原则

3、简述激励的工作方法

4、简述计划工作的程序

三、论述

1、试述人性解说理论及对管理的影响

2、试述选择决策方案的三种标准

3、试论管理跨文化移植的特点,并联系实际谈管理移植过程中应注意的问题 1999年《管理学》试题

一、名词解释(3*5)

正式沟通 目标管理 组织 计划效率 激励

二、简述(9*5)

1、简述泰罗科学管理理论的主要内容

2、简述影响管理宽度的主要因素

3、简述控制工作的基本原理

4、简述科学的决策程序

5、简述人员配备的基本过程

三、论述(任选2题 20*2=40)

1、试述影响组织结构设计的主要因素及常见的组织结构模式(五种)

2、试述“以人为中心”管理理念的产生的历史必然性及其在管理实践中的指导意义

3、试述现代管理的基本原理及相应原则 2000年《管理学》试题

一、名词解释(3*5)

计划工作 法约尔 反馈控制

非程序化决策 价值原则

二、简答题(9*5)

1、法约尔一般管理理论的主要内容是什么?法约尔与泰罗的管理思想有何差异?

2、期望理论的内容是什么?据此理论应如何激发员工的工作积极性?

3、简述部分划分的方法

4、简述系统原理及其相应原则

5、如何实现有效激励?

三、论述题(任选2题 20*2)

1、试述当代各种管理学派的主要观点,并分析评价其历史地位及对管理的影响。

2、试述组织中职权的类型,并举例说明在实际工作中应如何处理好直线人员、职能人员和参谋人员三者之间的关系。

3、试述影响领导效能的主要因素,并联系实际谈谈如何提高领导效能。2001年《管理学》试题

一、名词解释(5*3)

计划 柔性管理 组织结构

前馈控制 组织文化

二、简述(9*5)

1、权变管理学派的主要思想是什么?

2、简述决策的类型

3、在管理中应如何合理的运用职能职权?

4、简述职务分析在组织管理中的作用

5、简述沟通的类型及特点

四、论述(第一题必答,2.3任选一提)

1、评述内容型激励理论和过程型激励理论,并联系实际论述如何对员工进行有效的激励(25分)

2、试论述部门划分的原则及常见的部门划分的方法(15分)

3、跨文化管理移植的特点是什么?如何有效地进行跨文化管理的移植? 2002年《管理学》试题

一、名词解释(3*5)亚当.斯密 勒温的领导理论 人本原理

计划评审技术 彼得原理

二、简述(5*7)1.简述人员考评的内容及相互关系

2.如何正确认识计划工作中的“弹性原则”(举例说明)3.简述组织生命周期理论 4.如何进行工作设计

5.简述领导权变理论的主要内容

三、论述(任选2题 25*2=50)

1、试以历史和发展的观点,分析和说明传统的以等级制为主要特征的组织结构向现代非等级制方向发展的历史必然性

2、职业发展有几个阶段,如何认识职业定位的模式理论及职业发展的维度?分析自己的职业定位,并制定一份职业发展规划

3、常用的激励方法有哪些?说明其理论根源并举例说明其实践意义 2003年试题

一、名词解释

公平理论 动态/人本原理 全面绩效管理

事业部制 晕轮效应 哈罗的.孔茨

计划评审技术(虽然没考,但是普遍认为很重要)

二、简答

1、系统管理学派

2、领导权变

3、招聘的方法、过程

4、管理环境分析

5、跨文化管理移植

三、论述

1、目标管理

2、沟通过程、障碍及改善

3、组织变革的原因 2004年 一.名词解释

泰罗 人本原理 反馈控制 管理创新 领导权变理论

二.简述

1.简述社会系统学派的组织理论。2.什么是全面绩效控制,如何进行? 3.简述新组织结构学派的组织理论。4.简述亚当斯的公平理论。

5.选聘管理者的程序和方法是什么? 6.简述费德勒权变领导理论? 三.论述

1.什么是”管理系统丛林”?试述当代各种管理学派的主要观点,并分析评价其历史地位及对管理的影响。

2.内容型激励理论的主要内容是什么?我们应如何对其进行评价?

3.试述扁平式组织结构与直式组织结构的优缺点,并分析当今组织的发展趋势。2005年

一.名词解释(15分)

预算控制597 冲突555 麦格雷戈74 头脑风暴法253 麦金瑟7S(205)二.简答题(60分)

1.组织文化的功能是什么?209 2.人类需要的特点是什么?519 3.如何进行组织结构设计?388 4.伦理与法律的相比有什么特点/伦理及法律与效益的关系?146 5.熊彼得的创新理论是什么?646 6.行为决策理论的内容?244 三.论述(任选其中2题,每题25分)1.如何提高自己的领导艺术?500 2.组织的职位空缺时应通过那几种渠道进行补缺?各有什么样的利弊?434 3.企业组织计划和组织流程再造的特点及过程,包含那几部分?345/359 四.材料试题(25)

由ABC三位大学生,10年后都升为单位的负责人,且同时参加了党校培训课,在谈及自己上任后的做的第一件事情的时候,他们各有说法: A的方法是:召集单位上的领导班子成员进行集体的座谈,倾听他们的看法。B的方法是:和单位上的领导班子成员单独进行谈话,了解他们的心声,听取他们对组织未来发展的看法。

C的看法是:通过很短的时间,深入单位的基层,进行调查研究,了解企业存在的主要问题,然后和单位的领导成员进行商量和协商。

之后,AB对C的做法很感兴趣,于是C说了自己接下来做的两件事情。1是:办组织的一份“报刊“。

2是:召开大会进行人事和奖惩制度改革。问题: 1.三者之间,你认为谁的方法是最好的,为什么?

AB对C的做法很感兴趣,按照C的做法,你认为AB下一步的工作将是什么? 2.三者当选为单位的领导也不是偶然的,请结合材料,谈一下一个优秀的领导者应该具备什么样的素质?

3.结合所学知识,谈一下如何才能做一个成功的领导者? 2006年

一.名词解释(15分)

亨利.法约尔60 组织发展五阶段405 不确定型决策 产品差别化304 正式沟通545 二.简答题(60分)

1.简述超Y理论内容。75 2.传统考评方法有何利弊,如何克服?徐向艺p245 3.集体决策的优点和缺点?253 4.企业对一般环境分析包括哪些?301 5.简要说明期望理论的主要内容?521 6.盈利比率含义?常用盈利比率有哪些?605 三.论述题(三选二,每题25分)

1.比较组织的扁平结构和直式结构,分析说明当今组织扁平化动因和组织发展趋势。388 2.联系实际谈目标管理过程,并分析对目标管理成功实施的影响因素有哪些? 3.冲突的原因有哪些?如何对冲突进行管理?555 四.材料题(25分)

大体内容:在一个公司里面,技术工程师等人和领导层之间的对话,反映出一些问题,如报酬不合理,奖惩制度不健全,管理者缺乏领导艺术………… 2007年

一 名词解释(每个3分)正强化 激励因素 风险型决策 市场细分 二 简答(每个6分)1 领导日常工作需要扮演哪些角色,领导者需要具备什么技能。2 管理哲学,以及包涵的内容。3 管理者如何评估信息。

领导权变理论内容;影响领导权变的因素。5 目标管理的过程。

什么是“火炉效应”,利用火炉效应惩罚员工时应注意什么原则? 三 论述(三选二,每个25分)1 内部提升和外部招聘的利弊,并举例说明。2 影响决策的因素

技术创新中“先发制人”和“后发制人”(此题大概是)四 案例分析

石家庄某电视厂销售量下滑,管理者科学决策,实现了销售量和利润大丰收

结合案例谈谈科学决策中应注意哪些环节

2008年山东大学管理学考研试题

名词解释

亚当斯密 技术技能 麦金瑟7s 期望理论 创新

简答

简要评述梅奥人群关系理论

为什么说管理既是一门科学又是一种艺术

简述塑造组织文化过程中,选择价值标准有什么前提 什么是盈利比率,常用的比率有哪些?

如何进行有效的批评

论述

如何划分职权?为什么组织中不同职权之间经常存在矛盾?如何配置组织中的职权? 联系实际说明为什么科学的计划流程能提高计划的有效性?

领导者应具备的素质及合理的领导班子结构,经济全球化对领导者提出了那些新的要求?

案例 是关于冲突,激励方面的 2009年《管理学》真题是我回忆的,希望对学弟学妹有帮助,一,名词解释(3分×5)《工业管理与一般管理》 权利决定论 领导效能 预算控制 学习型组织 二,简答(10分×6)1 如何恰当的运用职权职能;2 组织生命周期理论;3 决策阶段影响管理效果的因 素;4 跨文化管理移植中应注意什么? 6 途径-目标理论(第5个忘了)三,论述(三选二)(25分×2)1 谈谈你对管理的认识;2 联系实际说说如何运用人本原理;3 知识理论 四,案例(25分)关于激励和薪酬的

山东大学2010年管理学考研试题

一.名词解释(每个3分)1 国富论 2 管理环境 3 需要层次理论 4 人际技能 5 冲突

二.简述(每个10分)

1、简述泰罗的科学管理原理及评价 如何恰当处理直线和参谋的关系,从而有效发挥参谋人员的作用

3、简要说明伦理的社会契约理论观

4、简述领导者应具备什么样的业务素质

5、简述管理者与领导的区别及其在管理实践中的意义

6、简述非正式沟通的特点 三.论述(三选二)(每个25分)

1、试述常见的组织结构模式的基本内容并联系实际谈谈当今组织结构发展的新趋势

2、联系实际谈谈决策的影响因素有哪些,如何影响

3、技术创新源泉,内涵 四案例分析(25分)

案例是关于目标管理的。目标管理的三个阶段:目标制定,目标实施,目标评定(以奖金多少作为鼓励)。材料略。问题:

1.增加和减少员工奖金的发放额是实行奖惩的最佳方法么?除此之外,你认为还有什么激励和约束措施

2、你认为实行目标管理时培养完整严肃的管理环境和制订自我管理的组织机制哪个更重要。

3、在这个实行目标管理的案例中,你认为现今环境下还应该做哪些修正?

第三篇:数据结构考研真题及其答案

一、选择题

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)的算法在时间上总是优于复杂度nO(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分)】

A.栈 B.哈希表 C.线索树 D.双向链表

11.在下面的程序段中,对x的赋值语句的频度为(C)【北京工商大学 2001

一、10(3分)】

FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1;

2nA. O(2n)B.O(n)C.O(n)D.O(log2)12.程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1] THEN A[j]与A[j+1]对换;

其中 n为正整数,则最后一行的语句频度在最坏情况下是(D)

32A.O(n)B.O(nlogn)C.O(n)D.O(n)【南京理工大学1998

一、1(2分)】

13.以下哪个数据结构不是多型数据类型(D)【中山大学 1999

一、3(1分)】

A.栈 B.广义表 C.有向图 D.字符串 14.以下数据结构中,(A)是非线性数据结构【中山大学 1999

一、4】

A.树 B.字符串 C.队 D.栈 15.下列数据中,(C)是非线性数据结构。【北京理工大学 2001

六、1(2分)】

A.栈 B.队列 C.完全二叉树 D.堆 16.连续存储设计时,存储单元的地址(A)。【中山大学 1999

一、1(1分)】

A.一定连续 B.一定不连续 C.不一定连续 D.部分连续,部分不连续

17.以下属于逻辑结构的是(C)。【西安电子科技大学应用 200

1一、1】

A.顺序表 B.哈希表 C.有序表 D.单链表

二、判断题

1.数据元素是数据的最小单位。(X)【北京邮电大学 1998

一、1(2分)】【青岛大学 2000

一、1(1分)】

【上海交通大学 1998

一、1】 【山东师范大学 2001

一、1(2分)】

2.记录是数据处理的最小单位。(X)【上海海运学院 1998

一、5(1分)】 3.数据的逻辑结构是指数据的各数据项之间的逻辑关系;(X)【北京邮电大学2002

一、1(1分)】

4.算法的优劣与算法描述语言无关,但与所用计算机有关。(X)【大连海事大学 2001

一、10(1分)】

5.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。(O)【大连海事大学 2001

一、11(1分)】

6.算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。(X)【西安交通大学 1996

二、7(3分)】

7.程序一定是算法。(X)【燕山大学 1998

二、2(2分)并改错】 8.数据的物理结构是指数据在计算机内的实际存储形式。(O)【山东师范大学2001

一、2(2分)】

9.数据结构的抽象操作的定义与具体实现有关。(X)【华南理工大学 2002

一、1(1分)】 10.在顺序存储结构中,有时也存储数据结构中元素之间的关系。(X)【华南理工大学 2002

一、2(1分)】

11.顺序存储方式的优点是存储密度大,且插入、删除运算效率高。(X)【上海海运学院 1999

一、1(1分)】

12.数据结构的基本操作的设置的最重要的准则是,实现应用程序与存储结构的独立。(O)【华南理工大学 2002

一、5(1分)】

13.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.(X)【上海海运学院 1998

一、1(1分)】

三、填空

1.数据的物理结构包括数据元素的表示和数据元素间关系的表示。【燕山大学 1998

一、1(2分)】

2.对于给定的n个元素,可以构造出的逻辑结构有集合 线性结构 树形结构 图状结构(或网状结构)四种。

【中科院计算所 1999

二、1(4分)】 3.数据的逻辑结构是指数据的组织形式,即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称“邻接关系”。【北京邮电大学 2001

二、1(2分)】

4.一个数据结构在计算机中表示(又称映像)称为存储结构。【华中理工大学 2000

一、1(1分)】 5.抽象数据类型的定义仅取决于它的一组逻辑特性,而与在计算机内部如何表示和实现无关,即不论其内部结构如何变化,只要它的数学特性不变,都不影响其外部使用。【山东大学 2001

三、3(2分)】 6.数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度【北京理工大学 2001

七、1(2分)】

7.数据结构是研讨数据的_逻辑结构和物理结构,以及它们之间的相互关系,并对与这种结构定义相应的操作(运算),设计出相应的算法。【西安电子科技大学 1998

二、2(3分)】

8. 一个算法具有5个特性:(1)有穷性(2)确定性(3)可行性,有零个或多个输入、有一个或多个输出。

【华中理工大学 2000

一、2(5分)】 【燕山大学 1998

一、2(5分)】

9.已知如下程序段

FOR i:= n DOWNTO 1 DO

{语句1} BEGIN

x:=x+1;

{语句2} FOR j:=n DOWNTO i DO

{语句3} y:=y+1;

{语句4} END;

语句1执行的频度为 n+1 ;语句2执行的频度为n;语句3执行的频度为n(n+3)/2;语句4执行的频度为n(n+1)/2。【北方交通大学 1999

二、4(5分)】

10.在下面的程序段中,对x的赋值语句的频度为1+(1+2++(1+2+3)

3+„+(1+2+„+n)=n(n+1)(n+2)/6 O(n)(表示为n的函数)

FOR i:=1 TO n DO

FOR j:=1 TO i DO FOR k:=1 TO j DO

x:=x+delta;

【北京工业大学 1999

一、6(2分)】

11.下面程序段中带下划线的语句的执行次数的数量级是:log2n【合肥工业大学1999

三、1(分)】

i:=1; WHILE i

三、1(2分)】

i:=1;WHILE i

三、1(2分)】

i:=n*n WHILE i<>1 DO i:=i div 2;14.计算机执行下面的语句时,语句s的执行次数为(n+3)(n-2)/2。【南京理工大学2000

二、1(1.5分)】

FOR(i=l;i=i;j--)s;15.下面程序段的时间复杂度为___ O(n)_____。(n>1)sum=1;

for(i=0;sum

二、1(2分)】

16.设m.n均为自然数,m可表示为一些不超过n的自然数之和,f(m,n)为这种表示方式的数目。例f(5,3)=5,有5种表示方式:3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1。

①以下是该函数的程序段,请将未完成的部分填入,使之完整

int f(m,n)int m,n;{ if(m==1)return 1;if(n==1){ return 1;} if(m

二、1(9分)】 17.在有n个选手参加的单循环赛中,总共将进行n(n-1)/2 场比赛。【合肥工业大学1999

三、8(2分)】

四、应用题

1.数据结构是一门研究什么内容的学科?【燕山大学 1999

二、1(4分)】 数据结构是一门研究在非数值计算的程序设计问题中,计算机的操作对象及对象间的关系和施加于对象的操作等的学科。

2.数据元素之间的关系在计算机中有几种表示方法?各有什么特点?【燕山大学1999

二、2(4分)】

四种表示方法

(1)顺序存储方式。数据元素顺序存放,每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大,但有些操作(如插入、删除)效率较差。(2)链式存储方式。每个存储结点除包含数据元素信息外还包含一组(至少一个)指针。指针反映数据元素间的逻辑关系。这种方式不要求存储空间连续,便于动态操作(如插入、删除等),但存储空间开销大(用于指针),另外不能折半查找等。

(3)索引存储方式。除数据元素存储在一地址连续的内存空间外,尚需建立一个索引表,索引表中索引指示存储结点的存储位置(下标)或存储区间端点(下标),兼有静态和动态特性。

(4)散列存储方式。通过散列函数和解决冲突的方法,将关键字散列在连续的有限的地址空间内,并将散列函数的值解释成关键字所在元素的存储地址,这种存储方式称为散列存储。其特点是存取速度快,只能按关键字随机存取,不能顺序存取,也不能折半存取。3.数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处,抽象数据类型的主要特点是什么?使用抽象数据类型的主要好处是什么?【北京邮电大学 1994 一(8分)】

数据类型是程序设计语言中的一个概念,它是一个值的集合和操作的集合。如C语言中的整型、实型、字符型等。整型值的范围(对具体机器都应有整数范围),其操作有加、减、乘、除、求余等。实际上数据类型是厂家提供给用户的已实现了的数据结构。“抽象数据类型(ADT)”指一个数学模型及定义在该模型上的一组操作。“抽象”的意义在于数据类型的数学抽象特性。抽象数据类型的定义仅取决于它的逻辑特性,而与其在计算机内部如何表示和实现无关。无论其内部结构如何变化,只要它的数学特性不变就不影响它的外部使用。抽象数据类型和数据类型实质上是一个概念。此外,抽象数据类型的范围更广,它已不再局限于机器已定义和实现的数据类型,还包括用户在设计软件系统时自行定义的数据类型。使用抽象数据类型定义的软件模块含定义、表示和实现三部分,封装在一起,对用户透明(提供接口),而不必了解实现细节。抽象数据类型的出现使程序设计不再是“艺术”,而是向“科学”迈进了一步。

4.回答问题(每题2分)【山东工业大学 1997 一(8分)】(1)在数据结构课程中,数据的逻辑结构,数据的存储结构及数据的运算之间存在着怎样的关系?

数据的逻辑结构反映数据元素之间的逻辑关系(即数据元素之间的关联方式或“邻接关系”),数据的存储结构是数据结构在计算机中的表示,包括数据元素的表示及其关系的表示。数据的运算是对数据定义的一组操作,运算是定义在逻辑结构上的,和存储结构无关,而运算的实现则是依赖于存储结构。

(2)若逻辑结构相同但存储结构不同,则为不同的数据结构。这样的说法对吗?举例说明之。

逻辑结构相同但存储不同,可以是不同的数据结构。例如,线性表的逻辑结构属于线性结构,采用顺序存储结构为顺序表,而采用链式存储结构称为线性链表。

(3)在给定的逻辑结构及其存储表示上可以定义不同的运算集合,从而得到不同的数据结构。这样说法对吗?举例说明之。

栈和队列的逻辑结构相同,其存储表示也可相同(顺序存储和链式存储),但由于其运算集合不同而成为不同的数据结构。

(4)评价各种不同数据结构的标准是什么?

数据结构的评价非常复杂,可以考虑两个方面,一是所选数据结构是否准确、完整的刻划了问题的基本特征;二是是否容易实现(如对数据分解是否恰当;逻辑结构的选择是否适合于运算的功能,是否有利于运算的实现;基本运算的选择是否恰当。)

5.评价一个好的算法,您是从哪几方面来考虑的?

评价好的算法有四个方面。一是算法的正确性;二是算法的易读性;三是算法的健壮性;四是算法的时空效率(运行)。

【大连海事大学 1996

二、3(2分)】【中山大学 1998

三、1(5分)】

6.解释和比较以下各组概念【华南师范大学 2000 一(10分)】

(1)抽象数据类型及数据类型(2)数据结构、逻辑结构、存储结构(3)抽象数据类型【哈尔滨工业大学 2000

一、1(3分)】(4)算法的时间复杂性 【河海大学 1998

一、2(3分)】(5)算法【吉林工业大学1999

一、1(2分)】(6)频度【吉林工业大学 1999

一、2(2分)】(1)见上面题3(2)见上面题4(3)见上面题3

(4)算法的时间复杂性是算法输入规模的函数。算法的输入规模或问题的规模是作为该算法输入的数据所含数据元素的数目,或与此数目有关的其它参数。有时考虑算法在最坏情况下的时间复杂度或平均时间复杂度。

(5)算法是对特定问题求解步骤的描述,是指令的有限序列,其中每一条指令表示一个或多个操作。算法具有五个重要特性:有穷性、确定性、可行性、输入和输出。

(6)频度。在分析算法时间复杂度时,有时需要估算基本操作的原操作,它是执行次数最多的一个操作,该操作重复执行的次数称为频度。7.根据数据元素之间的逻辑关系,一般有哪几类基本的数据结构? 集合、线性结构、树形结构、图形或网状结构。

【北京科技大学 1998

一、1】【同济大学 1998】 8.对于一个数据结构,一般包括哪三个方面的讨论?【北京科技大学 1999

一、1(2分)】

逻辑结构、存储结构、操作(运算)。

9.当你为解决某一问题而选择数据结构时,应从哪些方面考虑?【西安电子北京科技大学 2000】

通常考虑算法所需要的存储空间量和算法所需要的时间量。后者又涉及到四方面:程序运行时所需输入的数据总量,对源程序进行编译所需时间,计算机执行每条指令所需时间和程序中指令重复执行的次数。

10.若将数据结构定义为一个二元组(D,R),说明符号D,R 应分别表示什么?

【北京科技大学 2001

一、1(2分)】

D是数据元素的有限集合,S是D上数据元素之间关系的有限集合。11.数据结构与数据类型有什么区别?【哈尔滨工业大学 2001

三、1(3分)】

“数据结构”这一术语有两种含义,一是作为一门课程的名称;二是作为一个科学的概念。作为科学概念,目前尚无公认定义,一般认为,讨论数据结构要包括三个方面,一是数据的逻辑结构,二是数据的存储结构,三是对数据进行的操作(运算)。而数据类型是值的集合和操作的集合,可以看作是已实现了的数据结构,后者是前者的一种简化情况。12.数据的存储结构由哪四种基本的存储方法实现?【山东科技大学 2001

一、1(4分)】

12.见上面题2。

13.若有100个学生,每个学生有学号,姓名,平均成绩,采用什么样的数据结构最方便,写出这些结构?

【山东师范大学 1996

二、2(2分)】

将学号、姓名、平均成绩看成一个记录(元素,含三个数据项),将100个这样的记录存于数组中。因一般无增删操作,故宜采用顺序存储。typedef struct {int num;//学号

char name[8];//姓名 float score;/平均成绩 }node;

node student[100];14.运算是数据结构的一个重要方面。试举一例,说明两个数据结构的逻辑结构和存储方式完全相同,只是对于运算的定义不同。因而两个结构具有显著不同的特性,是两个不同的结构。

【北京大学 1998

一、1(5分)】 见上面题4(3)。

15.在编制管理通讯录的程序时, 什么样的数据结构合适? 为什么?【 长沙铁道学院1998

四、3(6分)】

应从两方面进行讨论:如通讯录较少变动(如城市私人电话号码),主要用于查询,以顺序存储较方便,既能顺序查找也可随机查找;若通讯录经常有增删操作,用链式存储结构较为合适,将每个人的情况作为一个元素(即一个结点存放一个人),设姓名作关键字,链表安排成有序表,这样可提高查询速度。16.试举一例,说明对相同的逻辑结构,同一种运算在不同的存储方式下实现,其运算效率不同。

【北京理工大学 2000

三、1(4.5分)】

线性表中的插入、删除操作,在顺序存储方式下平均移动近一半的元素,时间复杂度为O(n);而在链式存储方式下,插入和删除时间复杂度都是O(1)。

17.有实现同一功能的两个算法A1和A2,其中A1的时间复杂度为n2Tl=O(2),A2的时间复杂度为T2=O(n),仅就时间复杂度而言,请具体分析这两个算法哪一个好。【北京航空航天大学 2000 二(10分)】

2n对算法A1和A2的时间复杂度T1和T2取对数,得nlog和2log。显然,算法A2好于A1。

18.设计一数据结构,用来表示某一银行储户的基本信息: 账号、姓名、开户年月日、储蓄类型、存入累加数、利息、帐面总数。【浙江大学 1994 一、3(5分)】

struct node {int year,month,day;};typedef struct {int num;//帐号

char name[8];//姓名

struct node date;//开户年月日

int tag;//储蓄类型,如:0-零存,1-一年定期„„

float put;//存入累加数; float interest;//利息

float total;//帐面总数 }count;

19.写出下面算法中带标号语句的频度。

TYPE ar=ARRAY[1..n] OF datatype;PROCEDURE perm(a: ar;k, n: integer);VAR x: datatype;i:integer;BEGIN(1)IF k=n THEN BEGIN(2)FOR i:=1 TO n DO(3)write(a[i]);writeln;END ELSE BEGIN(4)FOR i:=k TO n DO(5)a[i]:=a[i]+i*i;(6)perm(a, k+1, n);END;END;设k的初值等于1。

【北京邮电大学 1997二(10分)】

(1)n

(2)n+1(3)n(4)(n+4)(n-1)/2(5)(n+2)(n-1)/2(6)n-1 这是一个递归调用,因k的初值为1,由语句(6)知,每次调用k增1,故第(1)语句执行n次。(2)是FOR循环语句,在满足(1)的条件下执行,该语句进入循环体(3)n次,加上最后一次判断出界,故执行了n+1次。(4)也是循环语句,当k=1时判断n+1次(进入循环体(5)n次),k=2时判断n次,最后一次k=n-1时判断3次,故执行次数是(n+1)+n+„+3=(n+4)(n-1)/2次。语句(5)是(4)的循环体,每次比(4)少一次判断,故执行次数是n+(n-1)+„+2=(n+2)(n-1)/2次。注意分析时,不要把(2)分析成n次,更不是1次。

20.分析下面程序段中循环语句的执行次数。

i:=0;s:=0;n:=100;REPEAT i:=i+1;s:=s+10*i;UNTIL NOT((i

四、1(5分)】(这时i=4,s=100)REPEAT语句先执行循环体,后判断条件,直到条件为真时退出循环。

21.下列算法对一n位二进制数加1,假如无溢出,该算法的最坏时间复杂性是什么?并分析它的平均时间复杂性。

TYPE num=ARRAY [1..n] of [0..1]; PROCEDURE Inc(VAR a:num); VAR i:integer; BEGIN i:=n;

WHILE A[i]=1 DO BEGIN A[i]:=0; i:=i-1;END; END;

A[i]:=1; END Inc;

【东南大学1998 三(8分)1994 二(15分)】

算法在最好情况下,即二进制数的最后一位为零时,只作一次判断,未执行循环体,赋值语句A[i]执行了一次;最坏情况出现在二进制数各位均为1(最高位为零,因题目假设无溢出),这时循环体执行了n-1次,时间复杂度是O(n),循环体平均执行n/2次,时间复杂度仍是O(n)。22.阅读下列算法,指出算法A的功能和时间复杂性

PROCEDURE A(h,g:pointer);(h,g分别为单循环链表(single linked circular list)中两个结点指针)PROCEDURE B(s,q:pointer); VAR p:pointer;BEGIN p:=s;WHILE p^.next<>q DO p:=p^.next;p^.next:=s;END;(of B)BEGIN B(h,g);B(g,h);END;(of A)

【东南大学 1999 二(10分)】 该算法功能是将原单循环链表分解成两个单循环链表:其一包括结点h到结点g的前驱结点;另一个包括结点g到结点h的前驱结点。时间复杂度是O(n)。

23.调用下列C函数f(n)或PASACAL函数f(n)回答下列问题 :(1)试指出f(n)值的大小,并写出f(n)值的推导过程;(2)假定n= 5,试指出f(5)值的大小和执行f(5)时的输出结果。

C函数: int f(int n){ int i,j,k,sum= 0;for(i=l;ii-1;j--)for(k=1;k

sum++;printf(“sum=%dn”,sum);

} return(sum);} 【华中理工大学 2000 六(10分)】

第一层FOR循环判断n+1次,往下执行n次,第二层FOR执行次数为(n+(n-1)+(n-2)+„+1),第三层循环体受第一层循环和第二层循环的控制,其执行次数如下表:

i= 1 2 3 „ n j=n n n n „ n j=n-1 n-1 n-1 n-1 „ „ „ „ „

j=3 3 3 j=2 2 2 j=1 1

2执行次数为(1+2+„+n)+(2+3+„+n)+„+n=n*n(n+1)/2-n(n-1)/6。在n=5时,f(5)=55,执行过程中,输出结果为:sum=15,sum=29,sum=41,sum=50,sum=55(每个sum= 占一行,为节省篇幅,这里省去换行)。

24.设n是偶数,试计算运行下列程序段后m的值并给出该程序段的时间复杂度。

m:=0;FOR i:=1 TO n DO FOR j:=2*i TO n DO m:=m+1;【南京邮电大学 2000

一、1】 2O(n),m的值等于赋值语句m:=m+1的运行次数,其计算式为n2(n2i1)4 i1n/2

25.有下列运行时间函数:

2(1)T1(n)=1000;

(2)T2(n)=n+1000n;

(3)32T3(n)=3n+100n+n+1;分别写出相应的大O表示的运算时间。

23(1)O(1)(2)O(n)(3)O(n)【吉林工业大学 1999 二(12分)】 26.试给出下面两个算法的运算时间。

(1)for i←1 to n do x ← x+1 END(2)for i← 1 to n do for j←1 to n do x← x+1 end end 【中科院自动化研究所 1995

二、2(6分)】

2(1)O(n)(2)O(n)27.斐波那契数列Fn定义如下

F0=0,Fl=1,Fn=Fn-1+Fn-2,n=2,3...请就此斐波那契数列,回答下列问题。

(1)(7分)在递归计算Fn的时候,需要对较小的Fn-1,Fn-2,„, Fl, F0精确计算多少次?

(2)(5分)如果用大O表示法,试给出递归计算Fn时递归函数的时间复杂度录多少? 【清华大学 2000 二(12分)】(1)由斐波那契数列的定义可得:

Fn=Fn-1+Fn-=2Fn-2+Fn-=3Fn-3+2Fn-=5Fn-4+3Fn-=8Fn-5+5Fn-6

……

=pF1+qF0 设Fm的执行次数为Bm(m=0、1、2、„、n-1),由以上等式可知,Fn-1被执行一次,即Bn-1=1;Fn-2被执行两次,即Bn-2=2;直至F1被执行p次、F0被执行q次,即B1=p,B0=q。Bm的执行次数为前两等式第一因式系数之和,即Bm=Bm-1+Bm-2,再有Bn-1=1和Bn-2=2,这也是一个斐波那契数列。可以解得:

15515n-m+2n-m+2Bm=5[(2)-(2)](m=0,1,2,„,n-1)(2)时间复杂度为O(n)

28.将下列函数,按它们在n→∝时的无穷大阶数,从小到大排序。

2nn35n/231/2n

,n!, n, n-n+7n, nlogn, 2, n, logn, n+logn,(3/2), n+logn 【中科院计算所 1995 080385】

1/22335从小到大排列为:logn, n+logn, n, nlogn, n+logn,n, n-n+7n, 22nn/2nn 2,(3/2), n!,

第四篇:国商历年真题回顾

真题重点回顾:

1、国际商法:是调整国际商事交易组织的各类关系的法律规范的总称。

2.商事组织:指依法成立,具有一定的规模,能以自己的名义从事营利活动的经济组织。2.公司资本:公司所拥有或控制的能够以货币计量的经济资源包括各种财产债权和其他权利 3.股份发行:指股份有限公司为了筹集资金或其他的目的而向投资者出售或分配股份的行为 4.公司债卷:指公司依法发行的约定在一定期限内还本付息的有价证劵。5.公司合并:指两个或两个以上的公司根据契约或法令,归并为一个公司的法律行为。6.兼并:指两家或更多的独立企业或公司合并组成一家企业。7.收购:指一家企业用现金或者有价证劵购买另一家的股票或资产,以获得对该企业的全部资产或其某项资产的所有权,或对该企业的控制权。8.公司变更:指公司存续期间,依照法律、行政法规的规定,改变公司构成要素的法律行为。9.公司分立:指公司依法分解为两个或两个以上民事责任相互独立的公司的法律行为。

10.公司的终止与解散:指公司因法律或章程规定的终止与解散事由出现而停止业务活动,并处理为了结事务的法律行为。

11.合同:是平等主体的自然人法人及其他组织间的设立变更终止民事权利义务关系的协议。

12.合同的成立:指双方当事人依照有关法律对合同的内容和条款进行协商并达成一致。

13.要约:当事人一方向对方发出的希望与对方订立合同的意思表现。14.要约的生效:要约送达到受要约人时,要约才开始生效。

15.承诺:指受要约人在要约规定的时限内,无条件的完全同意对方要约或反对要约提出的交易条件,并愿意按这些条件订立合同的肯定表示。

16.合同的生效:指已经成立的合同在当事人之间产生了一定的法律约束力。17.对价:指当事人为了取得合同利益所付出的代价,即交易双方互为有偿,相互给付。

18.约因:指当事人签订合同所追求的直接目的。

19.合同履行:指债务人全面的适当的完成其合同义务,债权人的合同债权得到完全实现。

20.违约:指合同一方当事人,由于某种原因,未按合同的约定完全履行或没有全部履行合同约定义务的行为。

21.债权让与:指债权人不必征得债务人的同意,而将其债权转让给第三者。(后者基于债权让与成为新的债权人,他取代原债权人的地位。)

22.时效:指依照法律规定,在一定期间内,由于一定事实状态的继续存在,而引起民事法律关系的消灭或发生的一种法律制度。

23.代理:指代理人按照本人的授权,代表本人同第三人订立合同或其他的法律行为。

24.法定代理人:凡是不是由于本人的意思表示而产生的代理权;具有这种代理权的人称法定代理人。

25.意定代理:由于本人的意思表示而产生的。

26.无权代理:指欠缺代理权的人所做的代理行为。

27.保险经纪人:指基于投保人的利益,为投保人与保险人订立保险合同提供中介服务,并依法取得佣金的单位。

28.票据抗辩:指票据债务人根据票据法的规定对票据债权人拒绝履行义务的行为。

29.票据:广义:指各种商业活动中与权力结合在一起的有价证劵和凭证。

狭义:指货币证劵,出票人依票据法规规定的法定条件,签章于票据上而发行的,并以其无条件支付或委托他人无条件支付一定金额货币为目的的有价证劵。

30.票据法:广义:指各种法律中有关票据规定的总和。

狭义:国家专门规定票据关系以及与票据行为有密切关系的非票据关系的法律规范总称。

31.汇票:是出票人签发的,委托付款人在见票时或者在指定日期无条件支付确定的金额给收款人或者持票人的票据。32.支票:是以银行为付款人的即期汇票,是储户签发的,开给存款银行,授权后者对其一特定人或指定人或对执票来

人,支付一定货币金额的无条件书面命令。

33.本票:是制票人向另一人签发的,保证自己即期或定期或在可确定的将来时间,对其一特定人或其指定人或对执票来人,支付一定货币金额的无条件书面承诺。

34.公司:指一般以营利为目的的,从事商业经营活动或某些目的而成立的组织。

35.国际商法的主体:公司、企业等商事组织(而非国家)

36.国际商法的调整对象与范围:商品、技术、资金、产权、专有技术、许可证、国际融资、租赁、劳动输出(输入)、国际投资(即有形的国际贸易和无形的国际服务贸易、技术、资金市场等)

37.国际法的渊源①国内立法:各国国内商事立法;②国际立法:国际公约,国际贸易惯例

38.中国法律渊源①制定法:宪法、法律、行政法规、地方性法规与经济特区法规,特别行政区的法规;②法律解释:立法解释、司法解释、行政解释

39.商法调整对象是上商事关系。

40.个人独资企业(非法人组织)特征:1投资主体方面仅有一个自然人投资者;2企业财产方面全部财产为投资者个人所有,投资人是企业财产的唯一所有者;3责任承担方面以某个人财产对企业债务承担无限责任;4主体投资方面一个不具有法人资格的经营实体,没有自己的法律人格,不具有独立的法人地位。

41.合伙企业的特征:生命有限、责任无限、相互代理、财产共有、利益共享。42.公司的基本特征:人格性、社团性、营利性、股东责任有限性和永久存续性。43.无限责任公司:股东对公司的债务承担无限责任的公司。

特点:1股东责任的无限性;2股东责任的连带性;3公司组织的稳定性;4内外关系的合伙性;5所有权与经营权的统一性

44.有限责任公司:指股东人数较少,不发行股票,股份不得随意转让,股东对公司债务承担有限责任的公司。

特点:1股东责任的有限性;2股东人数的有限性;3公司资本的封闭性;4公司组织的简便性;5资合与人合的统一性

45.两合公司:由承担无限责任的股东与承担有限责任的股东所组成的公司。特点:1公司并存两种不同责任的股东;2公司兼有无限公司和有限公司的特点;3公司的业务执行机关是无限责任股东,有限责任股东对公司业务有监督权;4公司的法律地位与无限责任公司相同

46.股份有限责任公司:指公司资本分成相等的股份,公司通过向社会公开发行股票来募集资本,股东对公司的债务负有限责任的公司。

特点:1股东责任的有限性;2资本募集的公开性;3公司股票的流动性;4股东出资的股份性;5公司财产的独立性

优点:1便于集资;2分散风险;3投资灵活;4组织永恒

47.股份有限公司与有限责任公司相同:都是以营利为目的的企业,都具有法人资格,其股东对公司的责任均以其出资为限; 异同:1性质不同前者是开放型公司后者是封闭型公司;2规模不同前者是大型企业后者是一般中小型企业;3筹集资本方式不同前者是通过发行股票后者是通过股东认购出资而经营;4股东人数不同前者一般比后者人数多;5组织结构不同前者都设有董事会或监事会后者只有董事与监察人一般只有一人;6所有权与经营权的分离程度不同前者完全分离后者分离的可能性很小

48.公司的设立方式:1发起设立(有限责任公司只能采用此方法);2募集设立(1公开募集、2定向募集发起人所认购的股份不得少于公司总股份的35%)

49.股份公开发行需遵循“三公”原则:公开、公平、公正

50.股份回购:指公司基于特定的目的,以公开或协议方式将已发行在外的部分股份重新购回的行为。

51.公司债劵:1是要有价债券;2是金钱证劵,融资证劵;3是流通证劵可以转让,抵押而流程;4是政权证劵;5由公司盈利偿还,风险高,收益高(公司债券可以自由转让)

52.公司治理原则:1维护股东的权利;2确保包括小股东和外股东在内的全体股东受到平等待遇;3确保利益相关者的合法权利类型:首次会议、定期会议、临时会议

53.公司合并的两种形式:1吸引合并;2新设合并

54.兼并与收购的区别:兼并是企业之间合为一体而收购仅仅取得对方控制权。55.并购:兼并与收购合并在一起三种类型:横向并购、纵向并购、混合并购 56.公司应于解散事由出现之日起的15日内成立清算组进行清算。属于一种法律行为

58清算的种类:1法定清算和任意清算;2普通清算和特别清算;3正常清算和破产清算;

59.外商投资企业的种类:中外合资经营企业、中外合作经营企业、外资企业 60.合同的特征:1合同主体的法律地位一律平等;2订立合同的目的是为了产生某种民事法律上的效果;3合同是合法行为不是违法行为

61.合同的类型:1以合同是否以法律规范或约定的形式作成(1要式合同格式合同;2不要式合同合同形式是自由的);2以合同当事人是否都负有义务为标准(单务合同、双务合同);3以合同当事人是否给付对价(有偿合同、无偿合同);4根据法律上是否对合同规定了一定的名称(有名合同、无名合同)62.合同有效成立的基本条件:1当事人之间必须达成协议,这种协议是通过要约与承诺而达成的;2当事人必须具有订立合同的能力;3合同必须有对价或合法的约固;4合同的标的和内容必须合法;5合同必须符合法律规定的形式要求;6当事人的意思表示必须真实 63.要约的撤回:尚未生效以前

撤销:要约以经生效,但受要约人尚未表示承诺之前这段时间内

64.承诺实质是对要约表示同意,而且是无保留条件的接受。构成要求:1必须由合法的受要约人作出;2必须是无条件的完全同意要约所提出的交易条件;3必须在要约规定的时效内作出;4必须以受要约人的某种行为表现出来的65.合同订立的时间为承诺生效的时间,承诺生效的地点为合同成立的地点。合同订立的判断依据是承诺是否生效,合同生效是指合同是否具有法律上的效力。

66.合同履行原则:适当履行原则、协作履行原则、经济合理原则、情事变更原则

67.合同履行中的抗辩权:后履行抗辩权、同时履行抗辩权、先履行抗辩权(不安)68.违约的救济方法:1实际履行;2损害赔偿(条件:1必须要有损害的事实2须有归责于债务人的原因3损害发生的原因与损害之间须有因果关系方法:回复原状、金钱赔偿;范围:1由双方当事人自行约定2在双方当事人没有约定时,由法律予以确定);3解除合同;4违约金

69.债券让与涉及的方面:让与人、受让人、债务人

70.时效制度作用:1保持社会关系的稳定;2避免在举证上发生困难

71.中国法律规定的诉讼时效:1短期时效是法律特别规定的短于2年的诉讼时效;2最长时效(在中国为20年);3国际货物买卖合同的诉讼时效为4年

72.产品责任的特征:1由产品的缺陷引起的;2是一种侵权责任;3是一种损害赔偿责任

73.产品责任法的特征:1实行侵权责任原则,突破了传统的契约原则;2基本上带有强制性的公法范畴;3目的旨在保护消费者的权益

74.中国产品质量法的特点:1引导并促使企业树立强烈的质量意识;2切实保护消费者的权益;3维护健康,有序的市场秩序

75.商事代理分类:1商业代理与商务代理;2显名代理与不显名代理;3自营商事代理与他营商事代理;4总代理、独家代理与一般代理;5商品购销代理、地产代理、广告代理、证券代理、旅游代理与商事申请申报代理;6本代理与再代理;7特别责任代理与一搬责任代理 76.本人的义务:1支付佣金;2偿还代理人因履行代理义务而产生的费用;3本人有义务让代理人检查核对其账目

77.代理人的义务1应勤勉地履行其代理人职责;2对本人应诚信、忠实;3不得泄露他在代理业务中所获得的保密情报和资料;4须向本人申报账目;5不得把他的代理权委托给他人

78.外贸代理的基本做法:代理出口、代理进口

79.票据的法律特征:1票据是设权证券;2票据债权证券;3票据是货币证券或金钱证券;4票据是要式证券;5票据是无因证券;6票据是流通证券;7票据是文义证券;8票据是占有证券;9票据是提示证券;10票据是返还证券

80.我国法定的票据种类:汇票、本票、支票

81.票据权利:1付款请求权;2追索权 82.票据的经济作用:汇总、支付、信用、结算、流通、融资

83.票据法的特征:强行性;技术性;国际统一性

84.汇票的使用:出票、提示、承兑、付款、背书、拒付

85.本票的内容:1本票字样;2无条件支付的承诺;3确定金额;4收款人名称;5出票日期;6出票人签字

86.支票的内容:1支票的字样;2无条件支付委托;3确定金额;4付款人名称;5出票日期;6出票人签字

87.支票种类:1记名和不记名支票;2划线和未划线支票;3保付支票;4银行支票

88.我国票据法的基本原则:诚实信用、交易关系和债权债务关系、票据流通、文义责任、社会公益、国际惯例

89.票据法律关系构成:1主体(基本当事人和非基本当事人、前矛和后矛、持票人和非持票人债权人和债务人);2客体(表现为一定数的货币而非物品);3内容(付款请求权和付款义务、追索权和偿付全);4票据基础关系(票据原因关系、票据资金关系、票据预约关系)90.股权融资出资方式:内源融资;出资者地位:股东;出资者回报:股息;风险大小:大;投资期限:永久;清算:股东最后参与剩余财产分配

债券融资出资方式:外源融资;出资者地位:债权人;出资者回报:利息;风险大小:小;投资期限:有限期;清算:债权人优先于股东获得清偿

91.两大法系区别:1大陆法系是成文系,英美法系是不成文法;2大陆系是法典形式,英美法系是判断法;3大陆法系的基本结构在公法和私法的分类的基础上建立的,英美法系的基本结构是在普通法和衡平法的分类基础上建立的;4大陆法系先考虑制定法的规定,重视法律解释,英美法系考虑以往类似条件;5大陆法倾向于职权主义,英美法倾向于当事人主义

92.个人独资企业和一人公司区别1出资人不同;2主体资格不同;3责任承担不同;4注册资本要求不同(个人无最低要求,一人最低10万);5设立法律依据不同;6税收政策不同

93.时效:1受损害者的权利自生产者讲引起损害的产品投入市场之日起10年届满即告消失;2从原告知道或理应受到损害,产品有缺陷及谁是生产者之日开始计算,诉讼时效为3年;3赔偿的最高额生产者的责任上应当是没有上限的,但生产者对由于同一产品,同一缺陷所引起的人身伤害或死亡的总赔偿责任可以达到一个最高额。

94.汇票、本票、支票比较。性质:书面债据,载明一定的金额在一定的日期持票人或者指定的付款人支取款项的凭证。作用:支付、流通、融资工具(发挥结算、信用、流通、抵债的作用)债权人:持票人(收款人、被背书人)持票人权利:要求有关原付款的权利及行使追索权的权利。无条件性:汇票(一人向另一人签发,要求后者付款给第三方的无条件支付命令);本票(一人向另一方签发,约定自己付款给后者的无条件支付承诺);支票(银行存款户对银行签发的付给第三者或本人的无条件支付命令)基本当事人:汇票(收款人、受票人、出票人);本票(收款人、出票人);支票(出票人、银行客户)主债务人:汇票(远期汇票,承兑前出票人或受票人,承兑后承兑人);本票(出票人);支票(出票人、银行客户)出票人的责任:汇票(要保证受票人承兑和付款);本票(自己有付款责任);支票(要担保付款人一定付款)期限:汇票(即期与远期);本票(即期与远期);支票(见索即付)

95.有限责任公司包括一般有限公司、一人公司、国有独资企业

有限责任公司与股份有限公司比较股东或发起人数:一般(股东2—50人);一人(股东1人);国有(国家);股份(发起人2—200人)最低注册资本:一般(3万元);一人(10万元);国有(3万元);股份(500万元)股份发行:有限责任公司不发行;股份有限公司发行公司章程:一般、一人(股东制定);国有(国资监管机构制定或董事会制定);股份(发起人制定,成立大会通过(募集设立))公司名称、组织机构:均需拥有。住所:主要办事机构所在地

第五篇:四年级期末检测回顾题

四年级期末检测回顾

一、基础知识(60分)

1、读拼音,写词语。(10分)

Luòtuówānyánɡònɡxiànshāohuǐshùnjiān

()()()()()

chénɡ fápíláobiànlùnxīɡàiyúchǔn

()()()()()

2、给带点的字选择正确的读音,并用“ √ ”标出。(4分)

浙江(zhézhè)啄食(zhuó zuó)栖息(qīxī)剥皮(xuebo)

3、多音字组词。(4分)

n()juàn()sāi()tán()难圈

n()quān()sài()dàn()

4、比一比,组词。(4分)

忘()绕()采()徽()

妄()饶()睬()微()

5、先将成语中的错别字用“_”标出,并把正确的字写在()里。(4分)

清撤见底()赏心阅目()气极败坏()攻棋不备()

具精会神()鱼惯而行()迷或不解()波阑壮阔()

6、在()里填上合适的词语。(8分)

()的鲜花()地奔跑表演得()尽情地()

()的大海()的夜晚激动得()愉悦地()

7、选择题。把正确答案的序号写在()里。(4分)

(1)用部首查字法查字,“攀”字应先查()

A、“ 栈”字部B、“ 大 ”字部C、“ 林 ”字部D、“ 手 ”字部

(2)选词填空。

一只美丽的蝴蝶,()落在了小姑娘那胖乎乎的手上。

A、竟然B、果然C、自然

(3)“采菊东篱下,悠然见南山。”是()的诗句。

A、王维B、苏轼C、陶渊明D、白居易

(4)下面句子中引号的作用是()

罪恶的子弹还威胁着娇嫩的“和平之花”。

A、表示引用B、表示特定的称谓C、表示特殊含义

8、按要求写句子。(12分)

(1)改写句子。

①有哪一个人还能像妈妈这样爱我呢?

改写成陈述句:

②老奶奶捡起了地上的垃圾.改写成“把”字句:

改写成“被”字句:

(2)在原句上修改病句。

①在庆“六•一”活动中,我校的全体师生和班主任老师登台表演了文艺节目。

②夏天的小兴安岭是一年中最好的季节。

③他吃了不少巧克力、花生和糖果。

④昨天夜里刮了一整夜的风雨。

⑤6月1日下午,我们去公园玩了一整天。

⑥我国人口是世界上最多的国家。

⑦造纸术是我国古代最著名的四大发明。

⑧晚上,我在院子里数着天上的星星和月亮。

9、填空。(8分)

(1)()我们现在不好好学习,将来()不能担当起建设祖国的重任。

(2)()困难有多大,我们()能克服。

(3)()风浪再大,我()要把你送过河去。

(4)()你答应找小兰一起去看画展,()应该准时去找他。

(5)刘胡兰()牺牲自己的生命,()说出党的机密。

(6)凡卡()在城里受罪,()回到乡下爷爷那里去。

(7)小李在学习上()有这么好的成绩,()他平时刻苦学习的结果。

(8)()多读多练,()会提高作文水平。

10、判断对下面这个句子的三种理解是否正确,对的在括号里打“√”(3分)

我望着摇摇欲坠的星星,仿佛看见无数萤火虫在我周围飞舞。

(1)这句话主要写星星像要掉下来一样。()

(2)作者把星星比作了萤火虫。()

(3)这是一句拟人句。()

二、阅读短文,回答问题(15分)

||看完电视以后,老王一整夜都没有睡好。第二天一大早就往武汉打电话,直到九点,那端才传来儿子的声音:“爸,什么事?”老王连忙问:“昨晚的天气预

报看了没有?寒潮快到武汉了,厚衣服准备好了吗?要不然,叫你妈给寄……”

儿子漫不经心地说:“不要紧的,还很暖和呢,到真冷了再说。”老王絮絮叨

叨,儿子不耐烦了,说:“知道了,知道了。”说完就放下电话。||

||老王刚准备再拨过去,电话铃声突然响了起来,是他住在哈尔滨的老母亲

打来的,声音有点儿发颤:“天气预报说,北京今天要到寒潮,你加了衣服没有?”

寒风阵阵,穿过窗户的缝隙吹进室内,老王还来不及答话,打了一个大喷嚏。

母亲听到儿子的喷嚏声可急了已经感冒了吧怎么这么不听话从小

就不爱加衣服絮絮叨叨,从他七岁时的“劣迹”说起。老王赶紧截住母亲的话:“妈,你那边天气怎么样呀?”老人回答道:“雪还在下呢!”

老王不由自主地愣住了。||

在寒潮初袭的清晨,老王深深牵挂的是北风尚未抵达的武汉的儿子,却忘了匀一些给住在北风起处的故乡的已经年过七旬的老母亲。

人间最温暖的亲情,为什么竟是这样的?老王自己都有点发愣。

1、给第四自然段没有标点的地方加上正确的标点符号。(4分)

2、在文中找出下列词语的近义词。(2分)

急忙——()到达——()

3、给带点的字选择正确的解释,把正确答案的序号写在括号里。(1分)老王深深牵挂的是北风尚未抵达的武汉的儿子……(C)

A、拉B、牵涉C、挂念

4、短文已用“||”分成三段,第一段主要写的是:(2分)

5、给短文加一个题目,最合适的一项是()。(填序号)(2分)

A、母亲的电话B、父亲的唠叨C、牵挂D、电话

6、文中表现老王和老母亲说话时共同特点的一个词语是(2分)7“人间最温暖的亲情,为什么竟是这样的?”含义是什么?(2分)

答:

三、习作(25分)

题目:,我想对你说

要求:

1、先想一想,你想对谁说;然后把题目补充完整。

2、再想一想,你想说什么,然后把你想说的话写具体。

3、语句通顺,字迹工整,不写错别字,400字以上。

下载2012-2013山大软件数据结构期末试题(真题)回顾word格式文档
下载2012-2013山大软件数据结构期末试题(真题)回顾.doc
将本文档下载到自己电脑,方便修改和收藏,请勿使用迅雷等下载。
点此处下载文档

文档为doc格式


声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:645879355@qq.com 进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。

相关范文推荐

    山大党课考试真题 06下-d

    06下-d1 山东大学党校2006—2007学年第一学期入党积极分子培训 试题答案与评卷要点 一、填空题:(每空0.5分,共23分) 1、是非、善恶、美丑 2、学习党章、遵守党章、贯彻党章、......

    2012二级建造师真题回顾

    2005年二级建造师考试《法规及相关知识》真题及答案(单选1-15) 1、二级建造师执业资格的注册管理机构是( )。 A.建设部或其授权机构 B.人事部或其授权机构 C.建设行业协会 D.省级建......

    山大党课考试真题 07上-d

    07上-d1 山东大学党校2006—2007学年第二学期入党积极分子培训 试题答案与评卷要点 一、填空题:(每空0.5分,共23分) 1、中国工人阶级、中国人民、中华民族、中国特色社会主义事......

    山大管理学考研历年真题97-13年

    2013年《管理学》试题 一、名词解释共15分 1.彼得德鲁克 2.直线职能制 3.德尔菲技术法 4.弹性原则 5.知识螺旋 二、简答共60分 1.简析决策学派 2.什么是经营单位组合分析法?......

    山大管理学考研历年真题(共5篇)

    山大管理学考研历年真题(1997年--2013年 2013 一.名词解释共15分 1 彼得德鲁克2 直线职能制3 德尔菲技术法4 弹性原则 5 知识螺旋 二 .简答共60分 1 简析决策学派 2 什么是......

    教师资格面试试讲答辩真题回顾

    教师资格面试试讲答辩真题回顾面试介绍:在咨询过程中,我们经常遇到学员会问:“笔试结束之后,面试考试是去学校面试么?”这样的问题。其实不竟然。面试考试是教师资格证考试的一部......

    历年国税公务员面试真题回顾

    给人改变未来的力量 题型:自我认知题 2013年3月4日上午陕西省国税局面试真题 每个人都是孤品,目标都是唯一的,都想追求成功。请问以后工作中你想怎么做唯一的自己? 【参考答......

    2013年山大MTI真题回忆版(最终定稿)

    2013年山大MTI真题回忆版 翻译硕士英语 I.20个单选题,30分,没有改错,难度专四与专八之间吧,个人感觉不是很难,主要考察词汇。 II.阅读理解。共4篇。前两篇各5个选择题,后两篇是回答问题......