第一篇：2012-2013山大軟件數(shù)據(jù)結(jié)構(gòu)期末試題(真題)回顧

2012-2013山大軟件數(shù)據(jù)結(jié)構(gòu)期末試題(真題)回顧

一、簡(jiǎn)答題。

1.插入排序、選擇排序、冒泡排序、基數(shù)排序、堆排序的算法中其比較次數(shù)與初始數(shù)據(jù)集順序無關(guān)的是？請(qǐng)說明理由。

2.已知待散列的線性表為（1,8,16,27,25,28等數(shù)據(jù)），散列用的一維地址空間為11，假定選用的散列函數(shù)是H（K）= K mod 11，將其存入線性開型尋址散列和鏈表結(jié)構(gòu)。

3.給一個(gè)樹的層序遍歷，中序遍歷，寫出其后序遍歷。

4.給出二叉搜索樹的層序遍歷，問這個(gè)二叉搜索樹是否是完全二叉樹。

5.請(qǐng)說明廣度優(yōu)先搜索和深度優(yōu)先搜索算法中所使用的堆棧、隊(duì)列的作用。

二、應(yīng)用題。

1.有學(xué)號(hào)1-36名學(xué)生，如果 i , j兩個(gè)學(xué)生住在同一個(gè)宿舍用（i,j）表示，集合S={（1,2），（4,19）......}如何求集合S中包含多少宿舍。

2.構(gòu)建霍夫曼樹，求ABCDEF的霍夫曼代碼

3.有20門課程，如果 i , j 兩門課的學(xué)習(xí)順序?yàn)橄葘W(xué) i , 再學(xué) j那么用（i , j）表示，集合S={(2,3),(4,6)....}，求至少要安排多少學(xué)期.4.給出ABCDE消耗鄰接矩陣，求A到個(gè)點(diǎn)的最短路徑

三、算法程序題。

1.一個(gè)遞增的鏈表，編寫一個(gè)算法去除鏈表中的重復(fù)元素。例如，將（7,12,12,14,23）變?yōu)椋?,12,14,23），請(qǐng)寫出算法思想和算法實(shí)現(xiàn)并分析算法的復(fù)雜性。

2.編寫一個(gè)算法如何判斷一個(gè)用二叉樹鏈表存儲(chǔ)的二叉樹是否是最大堆，寫出算法思想和算法實(shí)現(xiàn)。

第二篇：山大管理學(xué)考研真題

1997年 《管理學(xué)》試題 一，名詞解釋。1．管理

2．非程序化決策 3．戰(zhàn)略

4．領(lǐng)導(dǎo)效能 5．管理幅度 二，簡(jiǎn)答

1．經(jīng)理角色理論主要內(nèi)容 2．簡(jiǎn)述授權(quán)遵循原則 3．西方人性假說理論 4．控制的基本類型

5．目標(biāo)管理的基本過程和特征 三，論述（選倆）

1．如何選定集權(quán)與分權(quán)的程度？試分析影響集權(quán)與分權(quán)程度的因素 2．論述現(xiàn)代管理的基本原理及原則

3．怎樣科學(xué)地進(jìn)行決策？試聯(lián)系實(shí)際說明科學(xué)決策的意義。1998年 《管理學(xué)》試題

一、名詞解釋

等級(jí)鏈 非正式組織 政策 事業(yè)部制 領(lǐng)導(dǎo)效能

二、簡(jiǎn)述

1、簡(jiǎn)述現(xiàn)代管理的組織原則

2、簡(jiǎn)述指導(dǎo)與領(lǐng)導(dǎo)工作的基本原則

3、簡(jiǎn)述激勵(lì)的工作方法

4、簡(jiǎn)述計(jì)劃工作的程序

三、論述

1、試述人性解說理論及對(duì)管理的影響

2、試述選擇決策方案的三種標(biāo)準(zhǔn)

3、試論管理跨文化移植的特點(diǎn)，并聯(lián)系實(shí)際談管理移植過程中應(yīng)注意的問題 1999年《管理學(xué)》試題

一、名詞解釋（3*5）

正式溝通 目標(biāo)管理 組織 計(jì)劃效率 激勵(lì)

二、簡(jiǎn)述（9*5）

1、簡(jiǎn)述泰羅科學(xué)管理理論的主要內(nèi)容

2、簡(jiǎn)述影響管理寬度的主要因素

3、簡(jiǎn)述控制工作的基本原理

4、簡(jiǎn)述科學(xué)的決策程序

5、簡(jiǎn)述人員配備的基本過程

三、論述（任選2題 20*2=40）

1、試述影響組織結(jié)構(gòu)設(shè)計(jì)的主要因素及常見的組織結(jié)構(gòu)模式（五種）

2、試述“以人為中心”管理理念的產(chǎn)生的歷史必然性及其在管理實(shí)踐中的指導(dǎo)意義

3、試述現(xiàn)代管理的基本原理及相應(yīng)原則 2000年《管理學(xué)》試題

一、名詞解釋（3*5）

計(jì)劃工作 法約爾 反饋控制

非程序化決策 價(jià)值原則

二、簡(jiǎn)答題(9*5)

1、法約爾一般管理理論的主要內(nèi)容是什么？法約爾與泰羅的管理思想有何差異？

2、期望理論的內(nèi)容是什么？據(jù)此理論應(yīng)如何激發(fā)員工的工作積極性？

3、簡(jiǎn)述部分劃分的方法

4、簡(jiǎn)述系統(tǒng)原理及其相應(yīng)原則

5、如何實(shí)現(xiàn)有效激勵(lì)？

三、論述題（任選2題 20*2）

1、試述當(dāng)代各種管理學(xué)派的主要觀點(diǎn)，并分析評(píng)價(jià)其歷史地位及對(duì)管理的影響。

2、試述組織中職權(quán)的類型，并舉例說明在實(shí)際工作中應(yīng)如何處理好直線人員、職能人員和參謀人員三者之間的關(guān)系。

3、試述影響領(lǐng)導(dǎo)效能的主要因素，并聯(lián)系實(shí)際談?wù)勅绾翁岣哳I(lǐng)導(dǎo)效能。2001年《管理學(xué)》試題

一、名詞解釋（5*3）

計(jì)劃 柔性管理 組織結(jié)構(gòu)

前饋控制 組織文化

二、簡(jiǎn)述（9*5）

1、權(quán)變管理學(xué)派的主要思想是什么？

2、簡(jiǎn)述決策的類型

3、在管理中應(yīng)如何合理的運(yùn)用職能職權(quán)？

4、簡(jiǎn)述職務(wù)分析在組織管理中的作用

5、簡(jiǎn)述溝通的類型及特點(diǎn)

四、論述（第一題必答，2.3任選一提）

1、評(píng)述內(nèi)容型激勵(lì)理論和過程型激勵(lì)理論，并聯(lián)系實(shí)際論述如何對(duì)員工進(jìn)行有效的激勵(lì)（25分）

2、試論述部門劃分的原則及常見的部門劃分的方法（15分）

3、跨文化管理移植的特點(diǎn)是什么？如何有效地進(jìn)行跨文化管理的移植？ 2002年《管理學(xué)》試題

一、名詞解釋(3*5)亞當(dāng).斯密 勒溫的領(lǐng)導(dǎo)理論 人本原理

計(jì)劃評(píng)審技術(shù) 彼得原理

二、簡(jiǎn)述(5*7)1．簡(jiǎn)述人員考評(píng)的內(nèi)容及相互關(guān)系

2．如何正確認(rèn)識(shí)計(jì)劃工作中的“彈性原則”（舉例說明）3．簡(jiǎn)述組織生命周期理論 4．如何進(jìn)行工作設(shè)計(jì)

5．簡(jiǎn)述領(lǐng)導(dǎo)權(quán)變理論的主要內(nèi)容

三、論述（任選2題 25*2=50）

1、試以歷史和發(fā)展的觀點(diǎn)，分析和說明傳統(tǒng)的以等級(jí)制為主要特征的組織結(jié)構(gòu)向現(xiàn)代非等級(jí)制方向發(fā)展的歷史必然性

2、職業(yè)發(fā)展有幾個(gè)階段，如何認(rèn)識(shí)職業(yè)定位的模式理論及職業(yè)發(fā)展的維度？分析自己的職業(yè)定位，并制定一份職業(yè)發(fā)展規(guī)劃

3、常用的激勵(lì)方法有哪些？說明其理論根源并舉例說明其實(shí)踐意義 2003年試題

一、名詞解釋

公平理論 動(dòng)態(tài)/人本原理 全面績(jī)效管理

事業(yè)部制 暈輪效應(yīng) 哈羅的.孔茨

計(jì)劃評(píng)審技術(shù)（雖然沒考，但是普遍認(rèn)為很重要）

二、簡(jiǎn)答

1、系統(tǒng)管理學(xué)派

2、領(lǐng)導(dǎo)權(quán)變

3、招聘的方法、過程

4、管理環(huán)境分析

5、跨文化管理移植

三、論述

1、目標(biāo)管理

2、溝通過程、障礙及改善

3、組織變革的原因 2004年 一.名詞解釋

泰羅 人本原理 反饋控制 管理創(chuàng)新 領(lǐng)導(dǎo)權(quán)變理論

二.簡(jiǎn)述

1.簡(jiǎn)述社會(huì)系統(tǒng)學(xué)派的組織理論。2.什么是全面績(jī)效控制，如何進(jìn)行？ 3.簡(jiǎn)述新組織結(jié)構(gòu)學(xué)派的組織理論。4.簡(jiǎn)述亞當(dāng)斯的公平理論。

5.選聘管理者的程序和方法是什么？ 6.簡(jiǎn)述費(fèi)德勒權(quán)變領(lǐng)導(dǎo)理論？ 三.論述

1.什么是”管理系統(tǒng)叢林”？試述當(dāng)代各種管理學(xué)派的主要觀點(diǎn)，并分析評(píng)價(jià)其歷史地位及對(duì)管理的影響。

2.內(nèi)容型激勵(lì)理論的主要內(nèi)容是什么？我們應(yīng)如何對(duì)其進(jìn)行評(píng)價(jià)？

3.試述扁平式組織結(jié)構(gòu)與直式組織結(jié)構(gòu)的優(yōu)缺點(diǎn)，并分析當(dāng)今組織的發(fā)展趨勢(shì)。2005年

一.名詞解釋（15分）

預(yù)算控制597 沖突555 麥格雷戈74 頭腦風(fēng)暴法253 麥金瑟7S(205)二.簡(jiǎn)答題（60分）

1.組織文化的功能是什么？209 2.人類需要的特點(diǎn)是什么？519 3.如何進(jìn)行組織結(jié)構(gòu)設(shè)計(jì)？388 4.倫理與法律的相比有什么特點(diǎn)/倫理及法律與效益的關(guān)系？146 5.熊彼得的創(chuàng)新理論是什么？646 6.行為決策理論的內(nèi)容？244 三.論述（任選其中2題，每題25分）1.如何提高自己的領(lǐng)導(dǎo)藝術(shù)？500 2.組織的職位空缺時(shí)應(yīng)通過那幾種渠道進(jìn)行補(bǔ)缺？各有什么樣的利弊？434 3.企業(yè)組織計(jì)劃和組織流程再造的特點(diǎn)及過程，包含那幾部分？345/359 四.材料試題（25）

由ABC三位大學(xué)生，10年后都升為單位的負(fù)責(zé)人，且同時(shí)參加了黨校培訓(xùn)課，在談及自己上任后的做的第一件事情的時(shí)候，他們各有說法: A的方法是:召集單位上的領(lǐng)導(dǎo)班子成員進(jìn)行集體的座談，傾聽他們的看法。B的方法是:和單位上的領(lǐng)導(dǎo)班子成員單獨(dú)進(jìn)行談話，了解他們的心聲，聽取他們對(duì)組織未來發(fā)展的看法。

C的看法是:通過很短的時(shí)間，深入單位的基層，進(jìn)行調(diào)查研究，了解企業(yè)存在的主要問題，然后和單位的領(lǐng)導(dǎo)成員進(jìn)行商量和協(xié)商。

之后，AB對(duì)C的做法很感興趣，于是C說了自己接下來做的兩件事情。1是:辦組織的一份“報(bào)刊“。

2是:召開大會(huì)進(jìn)行人事和獎(jiǎng)懲制度改革。問題: 1.三者之間，你認(rèn)為誰(shuí)的方法是最好的，為什么？

AB對(duì)C的做法很感興趣，按照C的做法，你認(rèn)為AB下一步的工作將是什么？ 2.三者當(dāng)選為單位的領(lǐng)導(dǎo)也不是偶然的，請(qǐng)結(jié)合材料，談一下一個(gè)優(yōu)秀的領(lǐng)導(dǎo)者應(yīng)該具備什么樣的素質(zhì)？

3.結(jié)合所學(xué)知識(shí)，談一下如何才能做一個(gè)成功的領(lǐng)導(dǎo)者？ 2006年

一.名詞解釋（15分）

亨利.法約爾60 組織發(fā)展五階段405 不確定型決策 產(chǎn)品差別化304 正式溝通545 二.簡(jiǎn)答題（60分）

1.簡(jiǎn)述超Y理論內(nèi)容。75 2.傳統(tǒng)考評(píng)方法有何利弊，如何克服？徐向藝p245 3.集體決策的優(yōu)點(diǎn)和缺點(diǎn)？253 4.企業(yè)對(duì)一般環(huán)境分析包括哪些？301 5.簡(jiǎn)要說明期望理論的主要內(nèi)容？521 6.盈利比率含義？常用盈利比率有哪些？605 三.論述題（三選二，每題25分）

1.比較組織的扁平結(jié)構(gòu)和直式結(jié)構(gòu)，分析說明當(dāng)今組織扁平化動(dòng)因和組織發(fā)展趨勢(shì)。388 2.聯(lián)系實(shí)際談目標(biāo)管理過程，并分析對(duì)目標(biāo)管理成功實(shí)施的影響因素有哪些？ 3.沖突的原因有哪些？如何對(duì)沖突進(jìn)行管理？555 四.材料題（25分）

大體內(nèi)容:在一個(gè)公司里面，技術(shù)工程師等人和領(lǐng)導(dǎo)層之間的對(duì)話，反映出一些問題，如報(bào)酬不合理，獎(jiǎng)懲制度不健全，管理者缺乏領(lǐng)導(dǎo)藝術(shù)………… 2007年

一 名詞解釋(每個(gè)3分)正強(qiáng)化 激勵(lì)因素 風(fēng)險(xiǎn)型決策 市場(chǎng)細(xì)分 二 簡(jiǎn)答(每個(gè)6分)1 領(lǐng)導(dǎo)日常工作需要扮演哪些角色,領(lǐng)導(dǎo)者需要具備什么技能。2 管理哲學(xué),以及包涵的內(nèi)容。3 管理者如何評(píng)估信息。

領(lǐng)導(dǎo)權(quán)變理論內(nèi)容;影響領(lǐng)導(dǎo)權(quán)變的因素。5 目標(biāo)管理的過程。

什么是“火爐效應(yīng)”,利用火爐效應(yīng)懲罰員工時(shí)應(yīng)注意什么原則? 三 論述(三選二,每個(gè)25分)1 內(nèi)部提升和外部招聘的利弊,并舉例說明。2 影響決策的因素

技術(shù)創(chuàng)新中“先發(fā)制人”和“后發(fā)制人”(此題大概是)四 案例分析

石家莊某電視廠銷售量下滑,管理者科學(xué)決策,實(shí)現(xiàn)了銷售量和利潤(rùn)大豐收

結(jié)合案例談?wù)効茖W(xué)決策中應(yīng)注意哪些環(huán)節(jié)

2008年山東大學(xué)管理學(xué)考研試題

名詞解釋

亞當(dāng)斯密 技術(shù)技能 麥金瑟7s 期望理論 創(chuàng)新

簡(jiǎn)答

簡(jiǎn)要評(píng)述梅奧人群關(guān)系理論

為什么說管理既是一門科學(xué)又是一種藝術(shù)

簡(jiǎn)述塑造組織文化過程中，選擇價(jià)值標(biāo)準(zhǔn)有什么前提 什么是盈利比率，常用的比率有哪些？

如何進(jìn)行有效的批評(píng)

論述

如何劃分職權(quán)？為什么組織中不同職權(quán)之間經(jīng)常存在矛盾？如何配置組織中的職權(quán)？ 聯(lián)系實(shí)際說明為什么科學(xué)的計(jì)劃流程能提高計(jì)劃的有效性？

領(lǐng)導(dǎo)者應(yīng)具備的素質(zhì)及合理的領(lǐng)導(dǎo)班子結(jié)構(gòu)，經(jīng)濟(jì)全球化對(duì)領(lǐng)導(dǎo)者提出了那些新的要求？

案例 是關(guān)于沖突，激勵(lì)方面的 2009年《管理學(xué)》真題是我回憶的,希望對(duì)學(xué)弟學(xué)妹有幫助，一,名詞解釋(3分×5)《工業(yè)管理與一般管理》 權(quán)利決定論 領(lǐng)導(dǎo)效能 預(yù)算控制 學(xué)習(xí)型組織 二,簡(jiǎn)答(10分×6)1 如何恰當(dāng)?shù)倪\(yùn)用職權(quán)職能;2 組織生命周期理論;3 決策階段影響管理效果的因 素;4 跨文化管理移植中應(yīng)注意什么? 6 途徑-目標(biāo)理論(第5個(gè)忘了)三,論述(三選二)(25分×2)1 談?wù)勀銓?duì)管理的認(rèn)識(shí);2 聯(lián)系實(shí)際說說如何運(yùn)用人本原理;3 知識(shí)理論 四,案例(25分)關(guān)于激勵(lì)和薪酬的

山東大學(xué)2010年管理學(xué)考研試題

一.名詞解釋（每個(gè)3分）1 國(guó)富論 2 管理環(huán)境 3 需要層次理論 4 人際技能 5 沖突

二.簡(jiǎn)述（每個(gè)10分）

1、簡(jiǎn)述泰羅的科學(xué)管理原理及評(píng)價(jià) 如何恰當(dāng)處理直線和參謀的關(guān)系，從而有效發(fā)揮參謀人員的作用

3、簡(jiǎn)要說明倫理的社會(huì)契約理論觀

4、簡(jiǎn)述領(lǐng)導(dǎo)者應(yīng)具備什么樣的業(yè)務(wù)素質(zhì)

5、簡(jiǎn)述管理者與領(lǐng)導(dǎo)的區(qū)別及其在管理實(shí)踐中的意義

6、簡(jiǎn)述非正式溝通的特點(diǎn) 三.論述（三選二）（每個(gè)25分）

1、試述常見的組織結(jié)構(gòu)模式的基本內(nèi)容并聯(lián)系實(shí)際談?wù)劗?dāng)今組織結(jié)構(gòu)發(fā)展的新趨勢(shì)

2、聯(lián)系實(shí)際談?wù)剾Q策的影響因素有哪些，如何影響

3、技術(shù)創(chuàng)新源泉，內(nèi)涵 四案例分析（25分）

案例是關(guān)于目標(biāo)管理的。目標(biāo)管理的三個(gè)階段：目標(biāo)制定，目標(biāo)實(shí)施，目標(biāo)評(píng)定（以獎(jiǎng)金多少作為鼓勵(lì)）。材料略。問題：

1.增加和減少員工獎(jiǎng)金的發(fā)放額是實(shí)行獎(jiǎng)懲的最佳方法么？除此之外，你認(rèn)為還有什么激勵(lì)和約束措施

2、你認(rèn)為實(shí)行目標(biāo)管理時(shí)培養(yǎng)完整嚴(yán)肅的管理環(huán)境和制訂自我管理的組織機(jī)制哪個(gè)更重要。

3、在這個(gè)實(shí)行目標(biāo)管理的案例中，你認(rèn)為現(xiàn)今環(huán)境下還應(yīng)該做哪些修正？

第三篇：數(shù)據(jù)結(jié)構(gòu)考研真題及其答案

一、選擇題

1.算法的計(jì)算量的大小稱為計(jì)算的（B）?！颈本┼]電大學(xué)2000

二、3（20/8分）】

A．效率 B.復(fù)雜性 C.現(xiàn)實(shí)性 D.難度 2.算法的時(shí)間復(fù)雜度取決于（C）【中科院計(jì)算所 1998

二、1（2分）】

A．問題的規(guī)模 B.待處理數(shù)據(jù)的初態(tài) C.A和B 3.計(jì)算機(jī)算法指的是（C），它必須具備（B）這三個(gè)特性。

(1)A．計(jì)算方法 B.排序方法 C.解決問題的步驟序列

D.調(diào)度方法

(2)A．可執(zhí)行性、可移植性、可擴(kuò)充性 B.可執(zhí)行性、確定性、有窮性

C.確定性、有窮性、穩(wěn)定性 D.易讀性、穩(wěn)定性、安全性

【南京理工大學(xué) 1999

一、1（2分）【武漢交通科技大學(xué) 1996

一、1（4分）】

4．一個(gè)算法應(yīng)該是（B）?！局猩酱髮W(xué) 1998

二、1（2分）】

A．程序 B．問題求解步驟的描述 C．要滿足五個(gè)基本特性 D．A和C.5.下面關(guān)于算法說法錯(cuò)誤的是（D）【南京理工大學(xué) 2000

一、1（1.5分）】

A．算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)

B.為解決某問題的算法同為該問題編寫的程序含義是相同的

C.算法的可行性是指指令不能有二義性 D.以上幾個(gè)都是錯(cuò)誤的

6.下面說法錯(cuò)誤的是（C）【南京理工大學(xué) 2000

一、2（1.5分）】(1）算法原地工作的含義是指不需要任何額外的輔助空間

（2）在相同的規(guī)模n下，復(fù)雜度O(n)的算法在時(shí)間上總是優(yōu)于復(fù)雜度nO(2)的算法

（3）所謂時(shí)間復(fù)雜度是指最壞情況下，估算算法執(zhí)行時(shí)間的一個(gè)上界

（4）同一個(gè)算法，實(shí)現(xiàn)語(yǔ)言的級(jí)別越高，執(zhí)行效率就越低4 A．(1)B.(1),(2)C.(1),(4)D.(3)7．從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（C）兩大類。【武漢交通科技大學(xué) 1996 一、4（2分）】

A．動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu) B．順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu) C．線性結(jié)構(gòu)、非線性結(jié)構(gòu) D．初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu) 8．以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語(yǔ)是（D）【北方交通大學(xué) 2000

二、。1（2分）】 A．循環(huán)隊(duì)列 B.鏈表 C.哈希表 D.棧 9．以下數(shù)據(jù)結(jié)構(gòu)中，哪一個(gè)是線性結(jié)構(gòu)（D）？【北方交通大學(xué) 2001

一、1（2分）】

A．廣義表 B.二叉樹 C.稀疏矩陣 D.串 10．以下那一個(gè)術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)？（A）【北方交通大學(xué) 2001

一、2（2分）】

A．棧 B.哈希表 C.線索樹 D.雙向鏈表

11．在下面的程序段中，對(duì)x的賦值語(yǔ)句的頻度為（C）【北京工商大學(xué) 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]對(duì)換；

其中 n為正整數(shù)，則最后一行的語(yǔ)句頻度在最壞情況下是（D）

32A.O（n）B.O(nlogn)C.O(n)D.O(n)【南京理工大學(xué)1998

一、1(2分)】

13．以下哪個(gè)數(shù)據(jù)結(jié)構(gòu)不是多型數(shù)據(jù)類型（D）【中山大學(xué) 1999

一、3（1分）】

A．棧 B．廣義表 C．有向圖 D．字符串 14．以下數(shù)據(jù)結(jié)構(gòu)中，（A）是非線性數(shù)據(jù)結(jié)構(gòu)【中山大學(xué) 1999

一、4】

A．樹 B．字符串 C．隊(duì) D．棧 15.下列數(shù)據(jù)中，（C）是非線性數(shù)據(jù)結(jié)構(gòu)?！颈本├砉ご髮W(xué) 2001

六、1（2分）】

A．棧 B.隊(duì)列 C.完全二叉樹 D.堆 16．連續(xù)存儲(chǔ)設(shè)計(jì)時(shí)，存儲(chǔ)單元的地址（A）。【中山大學(xué) 1999

一、1（1分）】

A．一定連續(xù) B．一定不連續(xù) C．不一定連續(xù) D．部分連續(xù)，部分不連續(xù)

17．以下屬于邏輯結(jié)構(gòu)的是（C）?！疚靼搽娮涌萍即髮W(xué)應(yīng)用 200

1一、1】

A．順序表 B.哈希表 C.有序表 D.單鏈表

二、判斷題

1.數(shù)據(jù)元素是數(shù)據(jù)的最小單位。(X)【北京郵電大學(xué) 1998

一、1（2分）】【青島大學(xué) 2000

一、1（1分）】

【上海交通大學(xué) 1998

一、1】 【山東師范大學(xué) 2001

一、1（2分）】

2.記錄是數(shù)據(jù)處理的最小單位。(X)【上海海運(yùn)學(xué)院 1998

一、5（1分）】 3.數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系；(X)【北京郵電大學(xué)2002

一、1（1分）】

4．算法的優(yōu)劣與算法描述語(yǔ)言無關(guān)，但與所用計(jì)算機(jī)有關(guān)。(X)【大連海事大學(xué) 2001

一、10（1分）】

5．健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。(O)【大連海事大學(xué) 2001

一、11（1分）】

6．算法可以用不同的語(yǔ)言描述，如果用C 語(yǔ)言或PASCAL語(yǔ)言等高級(jí)語(yǔ)言來描述，則算法實(shí)際上就是程序了。(X)【西安交通大學(xué) 1996

二、7（3分）】

7．程序一定是算法。(X)【燕山大學(xué) 1998

二、2（2分）并改錯(cuò)】 8．?dāng)?shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際存儲(chǔ)形式。(O)【山東師范大學(xué)2001

一、2（2分）】

9.數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)。(X)【華南理工大學(xué) 2002

一、1（1分）】 10.在順序存儲(chǔ)結(jié)構(gòu)中，有時(shí)也存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系。(X)【華南理工大學(xué) 2002

一、2（1分）】

11.順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。(X)【上海海運(yùn)學(xué)院 1999

一、1（1分）】

12.數(shù)據(jù)結(jié)構(gòu)的基本操作的設(shè)置的最重要的準(zhǔn)則是，實(shí)現(xiàn)應(yīng)用程序與存儲(chǔ)結(jié)構(gòu)的獨(dú)立。(O)【華南理工大學(xué) 2002

一、5（1分）】

13.數(shù)據(jù)的邏輯結(jié)構(gòu)說明數(shù)據(jù)元素之間的順序關(guān)系,它依賴于計(jì)算機(jī)的儲(chǔ)存結(jié)構(gòu).(X)【上海海運(yùn)學(xué)院 1998

一、1（1分）】

三、填空

1．?dāng)?shù)據(jù)的物理結(jié)構(gòu)包括數(shù)據(jù)元素的表示和數(shù)據(jù)元素間關(guān)系的表示?！狙嗌酱髮W(xué) 1998

一、1（2分）】

2.對(duì)于給定的n個(gè)元素,可以構(gòu)造出的邏輯結(jié)構(gòu)有集合 線性結(jié)構(gòu) 樹形結(jié)構(gòu) 圖狀結(jié)構(gòu)(或網(wǎng)狀結(jié)構(gòu))四種。

【中科院計(jì)算所 1999

二、1（4分）】 3．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的組織形式，即數(shù)據(jù)元素之間邏輯關(guān)系的總體。而邏輯關(guān)系是指數(shù)據(jù)元素之間的關(guān)聯(lián)方式或稱“鄰接關(guān)系”?！颈本┼]電大學(xué) 2001

二、1（2分）】

4．一個(gè)數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中表示（又稱映像）稱為存儲(chǔ)結(jié)構(gòu)?！救A中理工大學(xué) 2000

一、1（1分）】 5．抽象數(shù)據(jù)類型的定義僅取決于它的一組邏輯特性，而與在計(jì)算機(jī)內(nèi)部如何表示和實(shí)現(xiàn)無關(guān)，即不論其內(nèi)部結(jié)構(gòu)如何變化，只要它的數(shù)學(xué)特性不變，都不影響其外部使用?！旧綎|大學(xué) 2001

三、3（2分）】 6．?dāng)?shù)據(jù)結(jié)構(gòu)中評(píng)價(jià)算法的兩個(gè)重要指標(biāo)是算法的時(shí)間復(fù)雜度和空間復(fù)雜度【北京理工大學(xué) 2001

七、1（2分）】

7.數(shù)據(jù)結(jié)構(gòu)是研討數(shù)據(jù)的_邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，以及它們之間的相互關(guān)系，并對(duì)與這種結(jié)構(gòu)定義相應(yīng)的操作（運(yùn)算），設(shè)計(jì)出相應(yīng)的算法?！疚靼搽娮涌萍即髮W(xué) 1998

二、2（3分）】

8． 一個(gè)算法具有5個(gè)特性:（1）有窮性（2）確定性（3）可行性，有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。

【華中理工大學(xué) 2000

一、2（5分）】 【燕山大學(xué) 1998

一、2（5分）】

9．已知如下程序段

FOR i:= n DOWNTO 1 DO

{語(yǔ)句1} BEGIN

x:=x+1；

{語(yǔ)句2} FOR j:=n DOWNTO i DO

{語(yǔ)句3} y:=y+1;

{語(yǔ)句4} END；

語(yǔ)句1執(zhí)行的頻度為 n+1 ；語(yǔ)句2執(zhí)行的頻度為n；語(yǔ)句3執(zhí)行的頻度為n(n+3)/2；語(yǔ)句4執(zhí)行的頻度為n(n+1)/2。【北方交通大學(xué) 1999

二、4（5分）】

10．在下面的程序段中，對(duì)ｘ的賦值語(yǔ)句的頻度為1+（1+2++（1+2+3）

3+?+（1+2+?+n）=n(n+1)(n+2)/6 O(n)（表示為n的函數(shù)）

FOR i：＝１ TO n DO

FOR j：＝１ TO i DO FOR k：＝1 TO j DO

ｘ：＝ｘ＋delta；

【北京工業(yè)大學(xué) 1999

一、6（2分）】

11.下面程序段中帶下劃線的語(yǔ)句的執(zhí)行次數(shù)的數(shù)量級(jí)是：log2n【合肥工業(yè)大學(xué)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.計(jì)算機(jī)執(zhí)行下面的語(yǔ)句時(shí)，語(yǔ)句s的執(zhí)行次數(shù)為(n+3)(n-2)/2?！灸暇├砉ご髮W(xué)2000

二、1（1.5分）】

FOR(i=l；i=i;j--)s;15.下面程序段的時(shí)間復(fù)雜度為___ O(n)_____。(n>1)sum=1；

for(i=0;sum

二、1（2分）】

16．設(shè)m.n均為自然數(shù)，m可表示為一些不超過n的自然數(shù)之和，f(m,n)為這種表示方式的數(shù)目。例f(5,3)=5，有5種表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。

①以下是該函數(shù)的程序段，請(qǐng)將未完成的部分填入，使之完整

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

二、1（9分）】 17.在有n個(gè)選手參加的單循環(huán)賽中，總共將進(jìn)行n(n-1)/2 場(chǎng)比賽。【合肥工業(yè)大學(xué)1999

三、8（2分）】

四、應(yīng)用題

1.數(shù)據(jù)結(jié)構(gòu)是一門研究什么內(nèi)容的學(xué)科？【燕山大學(xué) 1999

二、1（4分）】 數(shù)據(jù)結(jié)構(gòu)是一門研究在非數(shù)值計(jì)算的程序設(shè)計(jì)問題中，計(jì)算機(jī)的操作對(duì)象及對(duì)象間的關(guān)系和施加于對(duì)象的操作等的學(xué)科。

2.數(shù)據(jù)元素之間的關(guān)系在計(jì)算機(jī)中有幾種表示方法？各有什么特點(diǎn)？【燕山大學(xué)1999

二、2（4分）】

四種表示方法

（1）順序存儲(chǔ)方式。數(shù)據(jù)元素順序存放，每個(gè)存儲(chǔ)結(jié)點(diǎn)只含一個(gè)元素。存儲(chǔ)位置反映數(shù)據(jù)元素間的邏輯關(guān)系。存儲(chǔ)密度大，但有些操作（如插入、刪除）效率較差。（2）鏈?zhǔn)酱鎯?chǔ)方式。每個(gè)存儲(chǔ)結(jié)點(diǎn)除包含數(shù)據(jù)元素信息外還包含一組（至少一個(gè)）指針。指針反映數(shù)據(jù)元素間的邏輯關(guān)系。這種方式不要求存儲(chǔ)空間連續(xù)，便于動(dòng)態(tài)操作（如插入、刪除等），但存儲(chǔ)空間開銷大（用于指針），另外不能折半查找等。

（3）索引存儲(chǔ)方式。除數(shù)據(jù)元素存儲(chǔ)在一地址連續(xù)的內(nèi)存空間外，尚需建立一個(gè)索引表，索引表中索引指示存儲(chǔ)結(jié)點(diǎn)的存儲(chǔ)位置（下標(biāo)）或存儲(chǔ)區(qū)間端點(diǎn)（下標(biāo)），兼有靜態(tài)和動(dòng)態(tài)特性。

（4）散列存儲(chǔ)方式。通過散列函數(shù)和解決沖突的方法，將關(guān)鍵字散列在連續(xù)的有限的地址空間內(nèi)，并將散列函數(shù)的值解釋成關(guān)鍵字所在元素的存儲(chǔ)地址，這種存儲(chǔ)方式稱為散列存儲(chǔ)。其特點(diǎn)是存取速度快，只能按關(guān)鍵字隨機(jī)存取，不能順序存取，也不能折半存取。3.數(shù)據(jù)類型和抽象數(shù)據(jù)類型是如何定義的。二者有何相同和不同之處，抽象數(shù)據(jù)類型的主要特點(diǎn)是什么？使用抽象數(shù)據(jù)類型的主要好處是什么？【北京郵電大學(xué) 1994 一（8分）】

數(shù)據(jù)類型是程序設(shè)計(jì)語(yǔ)言中的一個(gè)概念，它是一個(gè)值的集合和操作的集合。如C語(yǔ)言中的整型、實(shí)型、字符型等。整型值的范圍（對(duì)具體機(jī)器都應(yīng)有整數(shù)范圍），其操作有加、減、乘、除、求余等。實(shí)際上數(shù)據(jù)類型是廠家提供給用戶的已實(shí)現(xiàn)了的數(shù)據(jù)結(jié)構(gòu)?！俺橄髷?shù)據(jù)類型（ADT）”指一個(gè)數(shù)學(xué)模型及定義在該模型上的一組操作?！俺橄蟆钡囊饬x在于數(shù)據(jù)類型的數(shù)學(xué)抽象特性。抽象數(shù)據(jù)類型的定義僅取決于它的邏輯特性，而與其在計(jì)算機(jī)內(nèi)部如何表示和實(shí)現(xiàn)無關(guān)。無論其內(nèi)部結(jié)構(gòu)如何變化，只要它的數(shù)學(xué)特性不變就不影響它的外部使用。抽象數(shù)據(jù)類型和數(shù)據(jù)類型實(shí)質(zhì)上是一個(gè)概念。此外，抽象數(shù)據(jù)類型的范圍更廣，它已不再局限于機(jī)器已定義和實(shí)現(xiàn)的數(shù)據(jù)類型，還包括用戶在設(shè)計(jì)軟件系統(tǒng)時(shí)自行定義的數(shù)據(jù)類型。使用抽象數(shù)據(jù)類型定義的軟件模塊含定義、表示和實(shí)現(xiàn)三部分，封裝在一起，對(duì)用戶透明（提供接口），而不必了解實(shí)現(xiàn)細(xì)節(jié)。抽象數(shù)據(jù)類型的出現(xiàn)使程序設(shè)計(jì)不再是“藝術(shù)”，而是向“科學(xué)”邁進(jìn)了一步。

4.回答問題（每題2分）【山東工業(yè)大學(xué) 1997 一（8分）】（1）在數(shù)據(jù)結(jié)構(gòu)課程中，數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)的運(yùn)算之間存在著怎樣的關(guān)系？

數(shù)據(jù)的邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系（即數(shù)據(jù)元素之間的關(guān)聯(lián)方式或“鄰接關(guān)系”），數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示，包括數(shù)據(jù)元素的表示及其關(guān)系的表示。數(shù)據(jù)的運(yùn)算是對(duì)數(shù)據(jù)定義的一組操作，運(yùn)算是定義在邏輯結(jié)構(gòu)上的，和存儲(chǔ)結(jié)構(gòu)無關(guān)，而運(yùn)算的實(shí)現(xiàn)則是依賴于存儲(chǔ)結(jié)構(gòu)。

（2）若邏輯結(jié)構(gòu)相同但存儲(chǔ)結(jié)構(gòu)不同，則為不同的數(shù)據(jù)結(jié)構(gòu)。這樣的說法對(duì)嗎？舉例說明之。

邏輯結(jié)構(gòu)相同但存儲(chǔ)不同，可以是不同的數(shù)據(jù)結(jié)構(gòu)。例如，線性表的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，采用順序存儲(chǔ)結(jié)構(gòu)為順序表，而采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表。

（3）在給定的邏輯結(jié)構(gòu)及其存儲(chǔ)表示上可以定義不同的運(yùn)算集合，從而得到不同的數(shù)據(jù)結(jié)構(gòu)。這樣說法對(duì)嗎？舉例說明之。

棧和隊(duì)列的邏輯結(jié)構(gòu)相同，其存儲(chǔ)表示也可相同（順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)），但由于其運(yùn)算集合不同而成為不同的數(shù)據(jù)結(jié)構(gòu)。

（4）評(píng)價(jià)各種不同數(shù)據(jù)結(jié)構(gòu)的標(biāo)準(zhǔn)是什么？

數(shù)據(jù)結(jié)構(gòu)的評(píng)價(jià)非常復(fù)雜，可以考慮兩個(gè)方面，一是所選數(shù)據(jù)結(jié)構(gòu)是否準(zhǔn)確、完整的刻劃了問題的基本特征；二是是否容易實(shí)現(xiàn)（如對(duì)數(shù)據(jù)分解是否恰當(dāng)；邏輯結(jié)構(gòu)的選擇是否適合于運(yùn)算的功能，是否有利于運(yùn)算的實(shí)現(xiàn)；基本運(yùn)算的選擇是否恰當(dāng)。）

5．評(píng)價(jià)一個(gè)好的算法，您是從哪幾方面來考慮的？

評(píng)價(jià)好的算法有四個(gè)方面。一是算法的正確性；二是算法的易讀性；三是算法的健壯性；四是算法的時(shí)空效率（運(yùn)行）。

【大連海事大學(xué) 1996

二、3（2分）】【中山大學(xué) 1998

三、1（5分）】

6．解釋和比較以下各組概念【華南師范大學(xué) 2000 一（10分）】

（1）抽象數(shù)據(jù)類型及數(shù)據(jù)類型（2）數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)（3）抽象數(shù)據(jù)類型【哈爾濱工業(yè)大學(xué) 2000

一、1（3分）】（4）算法的時(shí)間復(fù)雜性 【河海大學(xué) 1998

一、2（3分）】（5）算法【吉林工業(yè)大學(xué)1999

一、1（2分）】（6）頻度【吉林工業(yè)大學(xué) 1999

一、2（2分）】（1）見上面題3（2）見上面題4（3）見上面題3

（4）算法的時(shí)間復(fù)雜性是算法輸入規(guī)模的函數(shù)。算法的輸入規(guī)模或問題的規(guī)模是作為該算法輸入的數(shù)據(jù)所含數(shù)據(jù)元素的數(shù)目，或與此數(shù)目有關(guān)的其它參數(shù)。有時(shí)考慮算法在最壞情況下的時(shí)間復(fù)雜度或平均時(shí)間復(fù)雜度。

（5）算法是對(duì)特定問題求解步驟的描述，是指令的有限序列，其中每一條指令表示一個(gè)或多個(gè)操作。算法具有五個(gè)重要特性：有窮性、確定性、可行性、輸入和輸出。

（6）頻度。在分析算法時(shí)間復(fù)雜度時(shí)，有時(shí)需要估算基本操作的原操作，它是執(zhí)行次數(shù)最多的一個(gè)操作，該操作重復(fù)執(zhí)行的次數(shù)稱為頻度。7.根據(jù)數(shù)據(jù)元素之間的邏輯關(guān)系，一般有哪幾類基本的數(shù)據(jù)結(jié)構(gòu)？ 集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形或網(wǎng)狀結(jié)構(gòu)。

【北京科技大學(xué) 1998

一、1】【同濟(jì)大學(xué) 1998】 8．對(duì)于一個(gè)數(shù)據(jù)結(jié)構(gòu)，一般包括哪三個(gè)方面的討論？【北京科技大學(xué) 1999

一、1（2分）】

邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、操作（運(yùn)算）。

9.當(dāng)你為解決某一問題而選擇數(shù)據(jù)結(jié)構(gòu)時(shí)，應(yīng)從哪些方面考慮？【西安電子北京科技大學(xué) 2000】

通?？紤]算法所需要的存儲(chǔ)空間量和算法所需要的時(shí)間量。后者又涉及到四方面：程序運(yùn)行時(shí)所需輸入的數(shù)據(jù)總量，對(duì)源程序進(jìn)行編譯所需時(shí)間，計(jì)算機(jī)執(zhí)行每條指令所需時(shí)間和程序中指令重復(fù)執(zhí)行的次數(shù)。

10.若將數(shù)據(jù)結(jié)構(gòu)定義為一個(gè)二元組（D，R）,說明符號(hào)D，R 應(yīng)分別表示什么？

【北京科技大學(xué) 2001

一、1（2分）】

D是數(shù)據(jù)元素的有限集合，S是D上數(shù)據(jù)元素之間關(guān)系的有限集合。11．?dāng)?shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)類型有什么區(qū)別？【哈爾濱工業(yè)大學(xué) 2001

三、1（3分）】

“數(shù)據(jù)結(jié)構(gòu)”這一術(shù)語(yǔ)有兩種含義，一是作為一門課程的名稱；二是作為一個(gè)科學(xué)的概念。作為科學(xué)概念，目前尚無公認(rèn)定義，一般認(rèn)為，討論數(shù)據(jù)結(jié)構(gòu)要包括三個(gè)方面，一是數(shù)據(jù)的邏輯結(jié)構(gòu)，二是數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，三是對(duì)數(shù)據(jù)進(jìn)行的操作（運(yùn)算）。而數(shù)據(jù)類型是值的集合和操作的集合，可以看作是已實(shí)現(xiàn)了的數(shù)據(jù)結(jié)構(gòu)，后者是前者的一種簡(jiǎn)化情況。12．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)由哪四種基本的存儲(chǔ)方法實(shí)現(xiàn)？【山東科技大學(xué) 2001

一、1（4分）】

12．見上面題2。

13．若有100個(gè)學(xué)生，每個(gè)學(xué)生有學(xué)號(hào)，姓名，平均成績(jī)，采用什么樣的數(shù)據(jù)結(jié)構(gòu)最方便，寫出這些結(jié)構(gòu)？

【山東師范大學(xué) 1996

二、2（2分）】

將學(xué)號(hào)、姓名、平均成績(jī)看成一個(gè)記錄（元素，含三個(gè)數(shù)據(jù)項(xiàng)），將100個(gè)這樣的記錄存于數(shù)組中。因一般無增刪操作，故宜采用順序存儲(chǔ)。typedef struct {int num;//學(xué)號(hào)

char name[8];//姓名 float score;/平均成績(jī) }node；

node student[100];14.運(yùn)算是數(shù)據(jù)結(jié)構(gòu)的一個(gè)重要方面。試舉一例，說明兩個(gè)數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲(chǔ)方式完全相同，只是對(duì)于運(yùn)算的定義不同。因而兩個(gè)結(jié)構(gòu)具有顯著不同的特性，是兩個(gè)不同的結(jié)構(gòu)。

【北京大學(xué) 1998

一、1（5分）】 見上面題4（3）。

15.在編制管理通訊錄的程序時(shí), 什么樣的數(shù)據(jù)結(jié)構(gòu)合適? 為什么?【 長(zhǎng)沙鐵道學(xué)院1998

四、3(6分)】

應(yīng)從兩方面進(jìn)行討論：如通訊錄較少變動(dòng)（如城市私人電話號(hào)碼），主要用于查詢，以順序存儲(chǔ)較方便，既能順序查找也可隨機(jī)查找；若通訊錄經(jīng)常有增刪操作，用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)較為合適，將每個(gè)人的情況作為一個(gè)元素（即一個(gè)結(jié)點(diǎn)存放一個(gè)人），設(shè)姓名作關(guān)鍵字，鏈表安排成有序表，這樣可提高查詢速度。16.試舉一例，說明對(duì)相同的邏輯結(jié)構(gòu),同一種運(yùn)算在不同的存儲(chǔ)方式下實(shí)現(xiàn)，其運(yùn)算效率不同。

【北京理工大學(xué) 2000

三、1（4.5分）】

線性表中的插入、刪除操作，在順序存儲(chǔ)方式下平均移動(dòng)近一半的元素，時(shí)間復(fù)雜度為O（n）；而在鏈?zhǔn)酱鎯?chǔ)方式下，插入和刪除時(shí)間復(fù)雜度都是O（1）。

17.有實(shí)現(xiàn)同一功能的兩個(gè)算法A1和A2，其中A1的時(shí)間復(fù)雜度為n2Tl=O(2)，A2的時(shí)間復(fù)雜度為T2=O(n)，僅就時(shí)間復(fù)雜度而言，請(qǐng)具體分析這兩個(gè)算法哪一個(gè)好?！颈本┖娇蘸教齑髮W(xué) 2000 二（10分）】

2n對(duì)算法A1和A2的時(shí)間復(fù)雜度T1和T2取對(duì)數(shù)，得nlog和2log。顯然，算法A2好于A1。

18．設(shè)計(jì)一數(shù)據(jù)結(jié)構(gòu)，用來表示某一銀行儲(chǔ)戶的基本信息： 賬號(hào)、姓名、開戶年月日、儲(chǔ)蓄類型、存入累加數(shù)、利息、帳面總數(shù)。【浙江大學(xué) 1994 一、3（5分）】

struct node {int year,month,day;};typedef struct {int num;//帳號(hào)

char name[8];//姓名

struct node date;//開戶年月日

int tag;//儲(chǔ)蓄類型，如：0-零存，1-一年定期??

float put;//存入累加數(shù)； float interest;//利息

float total;//帳面總數(shù) }count；

19.寫出下面算法中帶標(biāo)號(hào)語(yǔ)句的頻度。

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;設(shè)k的初值等于1。

【北京郵電大學(xué) 1997二（10分）】

(1)n

(2)n+1(3)n(4)(n+4)(n-1)/2(5)(n+2)(n-1)/2(6)n-1 這是一個(gè)遞歸調(diào)用，因k的初值為1，由語(yǔ)句（6）知，每次調(diào)用k增1，故第(1)語(yǔ)句執(zhí)行n次。（2）是FOR循環(huán)語(yǔ)句，在滿足(1)的條件下執(zhí)行，該語(yǔ)句進(jìn)入循環(huán)體(3)n次，加上最后一次判斷出界，故執(zhí)行了n+1次。(4)也是循環(huán)語(yǔ)句，當(dāng)k=1時(shí)判斷n+1次（進(jìn)入循環(huán)體(5)n次），k=2時(shí)判斷n次，最后一次k=n-1時(shí)判斷3次，故執(zhí)行次數(shù)是（n+1）+n+?+3=(n+4)(n-1)/2次。語(yǔ)句(5)是(4)的循環(huán)體，每次比(4)少一次判斷，故執(zhí)行次數(shù)是n+(n-1)+?+2=(n+2)(n-1)/2次。注意分析時(shí)，不要把(2)分析成n次，更不是1次。

20.分析下面程序段中循環(huán)語(yǔ)句的執(zhí)行次數(shù)。

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

四、1（5分）】（這時(shí)i=4，s=100）REPEAT語(yǔ)句先執(zhí)行循環(huán)體，后判斷條件，直到條件為真時(shí)退出循環(huán)。

21．下列算法對(duì)一n位二進(jìn)制數(shù)加1，假如無溢出，該算法的最壞時(shí)間復(fù)雜性是什么？并分析它的平均時(shí)間復(fù)雜性。

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；

【東南大學(xué)1998 三(8分)1994 二（15分）】

算法在最好情況下，即二進(jìn)制數(shù)的最后一位為零時(shí)，只作一次判斷，未執(zhí)行循環(huán)體，賦值語(yǔ)句A[i]執(zhí)行了一次；最壞情況出現(xiàn)在二進(jìn)制數(shù)各位均為1（最高位為零，因題目假設(shè)無溢出），這時(shí)循環(huán)體執(zhí)行了n-1次，時(shí)間復(fù)雜度是O(n)，循環(huán)體平均執(zhí)行n/2次，時(shí)間復(fù)雜度仍是O(n)。22.閱讀下列算法，指出算法A的功能和時(shí)間復(fù)雜性

PROCEDURE A(h,g:pointer);(h,g分別為單循環(huán)鏈表（single linked circular list）中兩個(gè)結(jié)點(diǎn)指針)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）

【東南大學(xué) 1999 二（10分）】 該算法功能是將原單循環(huán)鏈表分解成兩個(gè)單循環(huán)鏈表：其一包括結(jié)點(diǎn)h到結(jié)點(diǎn)g的前驅(qū)結(jié)點(diǎn)；另一個(gè)包括結(jié)點(diǎn)g到結(jié)點(diǎn)h的前驅(qū)結(jié)點(diǎn)。時(shí)間復(fù)雜度是O(n)。

23.調(diào)用下列C函數(shù)f(n)或PASACAL函數(shù)f(n)回答下列問題 :（1）試指出f(n)值的大小，并寫出f(n)值的推導(dǎo)過程;（2）假定n= 5，試指出f(5)值的大小和執(zhí)行f(5)時(shí)的輸出結(jié)果。

C函數(shù)： 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);} 【華中理工大學(xué) 2000 六（10分）】

第一層FOR循環(huán)判斷n+1次，往下執(zhí)行n次，第二層FOR執(zhí)行次數(shù)為(n+(n-1)+(n-2)+?+1)，第三層循環(huán)體受第一層循環(huán)和第二層循環(huán)的控制，其執(zhí)行次數(shù)如下表：

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執(zhí)行次數(shù)為(1+2+?+n)+(2+3+?+n)+?+n=n*n(n+1)/2-n(n-1)/6。在n=5時(shí)，f(5)=55，執(zhí)行過程中，輸出結(jié)果為：sum=15,sum=29,sum=41,sum=50,sum=55（每個(gè)sum= 占一行,為節(jié)省篇幅，這里省去換行）。

24．設(shè)n是偶數(shù)，試計(jì)算運(yùn)行下列程序段后m的值并給出該程序段的時(shí)間復(fù)雜度。

m:=0;FOR i:=1 TO n DO FOR j:=2*i TO n DO m:=m+1;【南京郵電大學(xué) 2000

一、1】 2O(n),m的值等于賦值語(yǔ)句m:=m+1的運(yùn)行次數(shù)，其計(jì)算式為n2(n?2i?1)??4 i?1n/2

25．有下列運(yùn)行時(shí)間函數(shù)：

2（1）T1(n)=1000;

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

（3）32T3(n)=3n+100n+n+1;分別寫出相應(yīng)的大O表示的運(yùn)算時(shí)間。

23(1)O(1)(2)O(n)(3)O(n)【吉林工業(yè)大學(xué) 1999 二（12分）】 26.試給出下面兩個(gè)算法的運(yùn)算時(shí)間。

（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 【中科院自動(dòng)化研究所 1995

二、2（6分）】

2(1)O(n)(2)O(n)27.斐波那契數(shù)列Fn定義如下

F0=0，F(xiàn)l=1，F(xiàn)n=Fn-1+Fn-2，n=2,3...請(qǐng)就此斐波那契數(shù)列，回答下列問題。

(1)(7分)在遞歸計(jì)算Fn的時(shí)候，需要對(duì)較小的Fn-1，F(xiàn)n-2，?, Fl, F0精確計(jì)算多少次?

(2)(5分)如果用大O表示法，試給出遞歸計(jì)算Fn時(shí)遞歸函數(shù)的時(shí)間復(fù)雜度錄多少? 【清華大學(xué) 2000 二（12分）】（1）由斐波那契數(shù)列的定義可得：

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

……

=pF1+qF0 設(shè)Fm的執(zhí)行次數(shù)為Bm(m=0、1、2、?、n-1)，由以上等式可知，F(xiàn)n-1被執(zhí)行一次，即Bn-1=1；Fn-2被執(zhí)行兩次，即Bn-2=2；直至F1被執(zhí)行p次、F0被執(zhí)行q次，即B1=p，B0=q。Bm的執(zhí)行次數(shù)為前兩等式第一因式系數(shù)之和，即Bm=Bm-1+Bm-2，再有Bn-1=1和Bn-2=2，這也是一個(gè)斐波那契數(shù)列?？梢越獾茫?/p>

1?551?5n-m+2n-m+2Bm=5[(2)-(2)](m=0,1,2,?,n-1)（2）時(shí)間復(fù)雜度為O(n)

28．將下列函數(shù)，按它們?cè)趎→∝時(shí)的無窮大階數(shù)，從小到大排序。

?2n???n??35n/231/2n

??,n!, n, n-n+7n, nlogn, 2, n, logn, n+logn,(3/2), n+logn 【中科院計(jì)算所 1995 080385】

1/22335從小到大排列為：logn, n+logn, n, nlogn, n+logn，n, n-n+7n, 2?2n?????n/2nn?? 2,(3/2), n!,

第四篇：國(guó)商歷年真題回顧

真題重點(diǎn)回顧：

1、國(guó)際商法：是調(diào)整國(guó)際商事交易組織的各類關(guān)系的法律規(guī)范的總稱。

2.商事組織：指依法成立，具有一定的規(guī)模，能以自己的名義從事營(yíng)利活動(dòng)的經(jīng)濟(jì)組織。2.公司資本：公司所擁有或控制的能夠以貨幣計(jì)量的經(jīng)濟(jì)資源包括各種財(cái)產(chǎn)債權(quán)和其他權(quán)利 3.股份發(fā)行：指股份有限公司為了籌集資金或其他的目的而向投資者出售或分配股份的行為 4.公司債卷：指公司依法發(fā)行的約定在一定期限內(nèi)還本付息的有價(jià)證劵。5.公司合并：指兩個(gè)或兩個(gè)以上的公司根據(jù)契約或法令，歸并為一個(gè)公司的法律行為。6.兼并：指兩家或更多的獨(dú)立企業(yè)或公司合并組成一家企業(yè)。7.收購(gòu)：指一家企業(yè)用現(xiàn)金或者有價(jià)證劵購(gòu)買另一家的股票或資產(chǎn)，以獲得對(duì)該企業(yè)的全部資產(chǎn)或其某項(xiàng)資產(chǎn)的所有權(quán)，或?qū)υ撈髽I(yè)的控制權(quán)。8.公司變更：指公司存續(xù)期間，依照法律、行政法規(guī)的規(guī)定，改變公司構(gòu)成要素的法律行為。9.公司分立：指公司依法分解為兩個(gè)或兩個(gè)以上民事責(zé)任相互獨(dú)立的公司的法律行為。

10.公司的終止與解散：指公司因法律或章程規(guī)定的終止與解散事由出現(xiàn)而停止業(yè)務(wù)活動(dòng)，并處理為了結(jié)事務(wù)的法律行為。

11.合同：是平等主體的自然人法人及其他組織間的設(shè)立變更終止民事權(quán)利義務(wù)關(guān)系的協(xié)議。

12.合同的成立：指雙方當(dāng)事人依照有關(guān)法律對(duì)合同的內(nèi)容和條款進(jìn)行協(xié)商并達(dá)成一致。

13.要約：當(dāng)事人一方向?qū)Ψ桨l(fā)出的希望與對(duì)方訂立合同的意思表現(xiàn)。14.要約的生效：要約送達(dá)到受要約人時(shí)，要約才開始生效。

15.承諾：指受要約人在要約規(guī)定的時(shí)限內(nèi)，無條件的完全同意對(duì)方要約或反對(duì)要約提出的交易條件，并愿意按這些條件訂立合同的肯定表示。

16.合同的生效：指已經(jīng)成立的合同在當(dāng)事人之間產(chǎn)生了一定的法律約束力。17.對(duì)價(jià)：指當(dāng)事人為了取得合同利益所付出的代價(jià)，即交易雙方互為有償，相互給付。

18.約因：指當(dāng)事人簽訂合同所追求的直接目的。

19.合同履行：指?jìng)鶆?wù)人全面的適當(dāng)?shù)耐瓿善浜贤x務(wù)，債權(quán)人的合同債權(quán)得到完全實(shí)現(xiàn)。

20.違約：指合同一方當(dāng)事人，由于某種原因，未按合同的約定完全履行或沒有全部履行合同約定義務(wù)的行為。

21.債權(quán)讓與：指?jìng)鶛?quán)人不必征得債務(wù)人的同意，而將其債權(quán)轉(zhuǎn)讓給第三者。（后者基于債權(quán)讓與成為新的債權(quán)人，他取代原債權(quán)人的地位。）

22.時(shí)效：指依照法律規(guī)定，在一定期間內(nèi)，由于一定事實(shí)狀態(tài)的繼續(xù)存在，而引起民事法律關(guān)系的消滅或發(fā)生的一種法律制度。

23.代理：指代理人按照本人的授權(quán)，代表本人同第三人訂立合同或其他的法律行為。

24.法定代理人：凡是不是由于本人的意思表示而產(chǎn)生的代理權(quán)；具有這種代理權(quán)的人稱法定代理人。

25.意定代理：由于本人的意思表示而產(chǎn)生的。

26.無權(quán)代理：指欠缺代理權(quán)的人所做的代理行為。

27.保險(xiǎn)經(jīng)紀(jì)人：指基于投保人的利益，為投保人與保險(xiǎn)人訂立保險(xiǎn)合同提供中介服務(wù)，并依法取得傭金的單位。

28.票據(jù)抗辯：指票據(jù)債務(wù)人根據(jù)票據(jù)法的規(guī)定對(duì)票據(jù)債權(quán)人拒絕履行義務(wù)的行為。

29.票據(jù)：廣義：指各種商業(yè)活動(dòng)中與權(quán)力結(jié)合在一起的有價(jià)證劵和憑證。

狹義：指貨幣證劵，出票人依票據(jù)法規(guī)規(guī)定的法定條件，簽章于票據(jù)上而發(fā)行的，并以其無條件支付或委托他人無條件支付一定金額貨幣為目的的有價(jià)證劵。

30.票據(jù)法：廣義：指各種法律中有關(guān)票據(jù)規(guī)定的總和。

狹義：國(guó)家專門規(guī)定票據(jù)關(guān)系以及與票據(jù)行為有密切關(guān)系的非票據(jù)關(guān)系的法律規(guī)范總稱。

31.匯票：是出票人簽發(fā)的，委托付款人在見票時(shí)或者在指定日期無條件支付確定的金額給收款人或者持票人的票據(jù)。32.支票：是以銀行為付款人的即期匯票，是儲(chǔ)戶簽發(fā)的，開給存款銀行，授權(quán)后者對(duì)其一特定人或指定人或?qū)?zhí)票來

人，支付一定貨幣金額的無條件書面命令。

33.本票：是制票人向另一人簽發(fā)的，保證自己即期或定期或在可確定的將來時(shí)間，對(duì)其一特定人或其指定人或?qū)?zhí)票來人，支付一定貨幣金額的無條件書面承諾。

34.公司：指一般以營(yíng)利為目的的，從事商業(yè)經(jīng)營(yíng)活動(dòng)或某些目的而成立的組織。

35.國(guó)際商法的主體：公司、企業(yè)等商事組織（而非國(guó)家）

36.國(guó)際商法的調(diào)整對(duì)象與范圍：商品、技術(shù)、資金、產(chǎn)權(quán)、專有技術(shù)、許可證、國(guó)際融資、租賃、勞動(dòng)輸出（輸入）、國(guó)際投資（即有形的國(guó)際貿(mào)易和無形的國(guó)際服務(wù)貿(mào)易、技術(shù)、資金市場(chǎng)等）

37.國(guó)際法的淵源①國(guó)內(nèi)立法：各國(guó)國(guó)內(nèi)商事立法；②國(guó)際立法：國(guó)際公約，國(guó)際貿(mào)易慣例

38.中國(guó)法律淵源①制定法：憲法、法律、行政法規(guī)、地方性法規(guī)與經(jīng)濟(jì)特區(qū)法規(guī)，特別行政區(qū)的法規(guī)；②法律解釋：立法解釋、司法解釋、行政解釋

39.商法調(diào)整對(duì)象是上商事關(guān)系。

40.個(gè)人獨(dú)資企業(yè)（非法人組織）特征：1投資主體方面僅有一個(gè)自然人投資者；2企業(yè)財(cái)產(chǎn)方面全部財(cái)產(chǎn)為投資者個(gè)人所有，投資人是企業(yè)財(cái)產(chǎn)的唯一所有者；3責(zé)任承擔(dān)方面以某個(gè)人財(cái)產(chǎn)對(duì)企業(yè)債務(wù)承擔(dān)無限責(zé)任；4主體投資方面一個(gè)不具有法人資格的經(jīng)營(yíng)實(shí)體，沒有自己的法律人格，不具有獨(dú)立的法人地位。

41.合伙企業(yè)的特征：生命有限、責(zé)任無限、相互代理、財(cái)產(chǎn)共有、利益共享。42.公司的基本特征：人格性、社團(tuán)性、營(yíng)利性、股東責(zé)任有限性和永久存續(xù)性。43.無限責(zé)任公司：股東對(duì)公司的債務(wù)承擔(dān)無限責(zé)任的公司。

特點(diǎn)：1股東責(zé)任的無限性；2股東責(zé)任的連帶性；3公司組織的穩(wěn)定性；4內(nèi)外關(guān)系的合伙性；5所有權(quán)與經(jīng)營(yíng)權(quán)的統(tǒng)一性

44.有限責(zé)任公司：指股東人數(shù)較少，不發(fā)行股票，股份不得隨意轉(zhuǎn)讓，股東對(duì)公司債務(wù)承擔(dān)有限責(zé)任的公司。

特點(diǎn)：1股東責(zé)任的有限性；2股東人數(shù)的有限性；3公司資本的封閉性；4公司組織的簡(jiǎn)便性；5資合與人合的統(tǒng)一性

45.兩合公司：由承擔(dān)無限責(zé)任的股東與承擔(dān)有限責(zé)任的股東所組成的公司。特點(diǎn)：1公司并存兩種不同責(zé)任的股東；2公司兼有無限公司和有限公司的特點(diǎn)；3公司的業(yè)務(wù)執(zhí)行機(jī)關(guān)是無限責(zé)任股東，有限責(zé)任股東對(duì)公司業(yè)務(wù)有監(jiān)督權(quán)；4公司的法律地位與無限責(zé)任公司相同

46.股份有限責(zé)任公司：指公司資本分成相等的股份，公司通過向社會(huì)公開發(fā)行股票來募集資本，股東對(duì)公司的債務(wù)負(fù)有限責(zé)任的公司。

特點(diǎn)：1股東責(zé)任的有限性；2資本募集的公開性；3公司股票的流動(dòng)性；4股東出資的股份性；5公司財(cái)產(chǎn)的獨(dú)立性

優(yōu)點(diǎn)：1便于集資；2分散風(fēng)險(xiǎn)；3投資靈活；4組織永恒

47.股份有限公司與有限責(zé)任公司相同：都是以營(yíng)利為目的的企業(yè)，都具有法人資格，其股東對(duì)公司的責(zé)任均以其出資為限； 異同：1性質(zhì)不同前者是開放型公司后者是封閉型公司；2規(guī)模不同前者是大型企業(yè)后者是一般中小型企業(yè)；3籌集資本方式不同前者是通過發(fā)行股票后者是通過股東認(rèn)購(gòu)出資而經(jīng)營(yíng)；4股東人數(shù)不同前者一般比后者人數(shù)多；5組織結(jié)構(gòu)不同前者都設(shè)有董事會(huì)或監(jiān)事會(huì)后者只有董事與監(jiān)察人一般只有一人；6所有權(quán)與經(jīng)營(yíng)權(quán)的分離程度不同前者完全分離后者分離的可能性很小

48.公司的設(shè)立方式：1發(fā)起設(shè)立（有限責(zé)任公司只能采用此方法）；2募集設(shè)立（1公開募集、2定向募集發(fā)起人所認(rèn)購(gòu)的股份不得少于公司總股份的35%）

49.股份公開發(fā)行需遵循“三公”原則：公開、公平、公正

50.股份回購(gòu)：指公司基于特定的目的，以公開或協(xié)議方式將已發(fā)行在外的部分股份重新購(gòu)回的行為。

51.公司債劵：1是要有價(jià)債券；2是金錢證劵，融資證劵；3是流通證劵可以轉(zhuǎn)讓，抵押而流程；4是政權(quán)證劵；5由公司盈利償還，風(fēng)險(xiǎn)高，收益高（公司債券可以自由轉(zhuǎn)讓）

52.公司治理原則：1維護(hù)股東的權(quán)利；2確保包括小股東和外股東在內(nèi)的全體股東受到平等待遇；3確保利益相關(guān)者的合法權(quán)利類型：首次會(huì)議、定期會(huì)議、臨時(shí)會(huì)議

53.公司合并的兩種形式：1吸引合并；2新設(shè)合并

54.兼并與收購(gòu)的區(qū)別：兼并是企業(yè)之間合為一體而收購(gòu)僅僅取得對(duì)方控制權(quán)。55.并購(gòu)：兼并與收購(gòu)合并在一起三種類型：橫向并購(gòu)、縱向并購(gòu)、混合并購(gòu) 56.公司應(yīng)于解散事由出現(xiàn)之日起的15日內(nèi)成立清算組進(jìn)行清算。屬于一種法律行為

58清算的種類：1法定清算和任意清算；2普通清算和特別清算；3正常清算和破產(chǎn)清算；

59.外商投資企業(yè)的種類：中外合資經(jīng)營(yíng)企業(yè)、中外合作經(jīng)營(yíng)企業(yè)、外資企業(yè) 60.合同的特征：1合同主體的法律地位一律平等；2訂立合同的目的是為了產(chǎn)生某種民事法律上的效果；3合同是合法行為不是違法行為

61.合同的類型：1以合同是否以法律規(guī)范或約定的形式作成（1要式合同格式合同；2不要式合同合同形式是自由的）；2以合同當(dāng)事人是否都負(fù)有義務(wù)為標(biāo)準(zhǔn)（單務(wù)合同、雙務(wù)合同）；3以合同當(dāng)事人是否給付對(duì)價(jià)（有償合同、無償合同）；4根據(jù)法律上是否對(duì)合同規(guī)定了一定的名稱（有名合同、無名合同）62.合同有效成立的基本條件：1當(dāng)事人之間必須達(dá)成協(xié)議，這種協(xié)議是通過要約與承諾而達(dá)成的；2當(dāng)事人必須具有訂立合同的能力；3合同必須有對(duì)價(jià)或合法的約固；4合同的標(biāo)的和內(nèi)容必須合法；5合同必須符合法律規(guī)定的形式要求；6當(dāng)事人的意思表示必須真實(shí) 63.要約的撤回：尚未生效以前

撤銷：要約以經(jīng)生效，但受要約人尚未表示承諾之前這段時(shí)間內(nèi)

64.承諾實(shí)質(zhì)是對(duì)要約表示同意，而且是無保留條件的接受。構(gòu)成要求：1必須由合法的受要約人作出；2必須是無條件的完全同意要約所提出的交易條件；3必須在要約規(guī)定的時(shí)效內(nèi)作出；4必須以受要約人的某種行為表現(xiàn)出來的65.合同訂立的時(shí)間為承諾生效的時(shí)間，承諾生效的地點(diǎn)為合同成立的地點(diǎn)。合同訂立的判斷依據(jù)是承諾是否生效，合同生效是指合同是否具有法律上的效力。

66.合同履行原則：適當(dāng)履行原則、協(xié)作履行原則、經(jīng)濟(jì)合理原則、情事變更原則

67.合同履行中的抗辯權(quán)：后履行抗辯權(quán)、同時(shí)履行抗辯權(quán)、先履行抗辯權(quán)（不安）68.違約的救濟(jì)方法：1實(shí)際履行；2損害賠償（條件：1必須要有損害的事實(shí)2須有歸責(zé)于債務(wù)人的原因3損害發(fā)生的原因與損害之間須有因果關(guān)系方法：回復(fù)原狀、金錢賠償；范圍：1由雙方當(dāng)事人自行約定2在雙方當(dāng)事人沒有約定時(shí)，由法律予以確定）；3解除合同；4違約金

69.債券讓與涉及的方面：讓與人、受讓人、債務(wù)人

70.時(shí)效制度作用：1保持社會(huì)關(guān)系的穩(wěn)定；2避免在舉證上發(fā)生困難

71.中國(guó)法律規(guī)定的訴訟時(shí)效：1短期時(shí)效是法律特別規(guī)定的短于2年的訴訟時(shí)效；2最長(zhǎng)時(shí)效（在中國(guó)為20年）；3國(guó)際貨物買賣合同的訴訟時(shí)效為4年

72.產(chǎn)品責(zé)任的特征：1由產(chǎn)品的缺陷引起的；2是一種侵權(quán)責(zé)任；3是一種損害賠償責(zé)任

73.產(chǎn)品責(zé)任法的特征：1實(shí)行侵權(quán)責(zé)任原則，突破了傳統(tǒng)的契約原則；2基本上帶有強(qiáng)制性的公法范疇；3目的旨在保護(hù)消費(fèi)者的權(quán)益

74.中國(guó)產(chǎn)品質(zhì)量法的特點(diǎn)：1引導(dǎo)并促使企業(yè)樹立強(qiáng)烈的質(zhì)量意識(shí)；2切實(shí)保護(hù)消費(fèi)者的權(quán)益；3維護(hù)健康，有序的市場(chǎng)秩序

75.商事代理分類：1商業(yè)代理與商務(wù)代理；2顯名代理與不顯名代理；3自營(yíng)商事代理與他營(yíng)商事代理；4總代理、獨(dú)家代理與一般代理；5商品購(gòu)銷代理、地產(chǎn)代理、廣告代理、證券代理、旅游代理與商事申請(qǐng)申報(bào)代理；6本代理與再代理；7特別責(zé)任代理與一搬責(zé)任代理 76.本人的義務(wù)：1支付傭金；2償還代理人因履行代理義務(wù)而產(chǎn)生的費(fèi)用；3本人有義務(wù)讓代理人檢查核對(duì)其賬目

77.代理人的義務(wù)1應(yīng)勤勉地履行其代理人職責(zé)；2對(duì)本人應(yīng)誠(chéng)信、忠實(shí)；3不得泄露他在代理業(yè)務(wù)中所獲得的保密情報(bào)和資料；4須向本人申報(bào)賬目；5不得把他的代理權(quán)委托給他人

78.外貿(mào)代理的基本做法：代理出口、代理進(jìn)口

79.票據(jù)的法律特征：1票據(jù)是設(shè)權(quán)證券；2票據(jù)債權(quán)證券；3票據(jù)是貨幣證券或金錢證券；4票據(jù)是要式證券；5票據(jù)是無因證券；6票據(jù)是流通證券；7票據(jù)是文義證券；8票據(jù)是占有證券；9票據(jù)是提示證券；10票據(jù)是返還證券

80.我國(guó)法定的票據(jù)種類：匯票、本票、支票

81.票據(jù)權(quán)利：1付款請(qǐng)求權(quán)；2追索權(quán) 82.票據(jù)的經(jīng)濟(jì)作用：匯總、支付、信用、結(jié)算、流通、融資

83.票據(jù)法的特征：強(qiáng)行性；技術(shù)性；國(guó)際統(tǒng)一性

84.匯票的使用：出票、提示、承兌、付款、背書、拒付

85.本票的內(nèi)容：1本票字樣；2無條件支付的承諾；3確定金額；4收款人名稱；5出票日期；6出票人簽字

86.支票的內(nèi)容：1支票的字樣；2無條件支付委托；3確定金額；4付款人名稱；5出票日期；6出票人簽字

87.支票種類：1記名和不記名支票；2劃線和未劃線支票；3保付支票；4銀行支票

88.我國(guó)票據(jù)法的基本原則：誠(chéng)實(shí)信用、交易關(guān)系和債權(quán)債務(wù)關(guān)系、票據(jù)流通、文義責(zé)任、社會(huì)公益、國(guó)際慣例

89.票據(jù)法律關(guān)系構(gòu)成：1主體（基本當(dāng)事人和非基本當(dāng)事人、前矛和后矛、持票人和非持票人債權(quán)人和債務(wù)人）；2客體（表現(xiàn)為一定數(shù)的貨幣而非物品）；3內(nèi)容（付款請(qǐng)求權(quán)和付款義務(wù)、追索權(quán)和償付全）；4票據(jù)基礎(chǔ)關(guān)系（票據(jù)原因關(guān)系、票據(jù)資金關(guān)系、票據(jù)預(yù)約關(guān)系）90.股權(quán)融資出資方式：內(nèi)源融資；出資者地位：股東；出資者回報(bào)：股息；風(fēng)險(xiǎn)大小：大；投資期限：永久；清算：股東最后參與剩余財(cái)產(chǎn)分配

債券融資出資方式：外源融資；出資者地位：債權(quán)人；出資者回報(bào)：利息；風(fēng)險(xiǎn)大?。盒?；投資期限：有限期；清算：債權(quán)人優(yōu)先于股東獲得清償

91.兩大法系區(qū)別：1大陸法系是成文系，英美法系是不成文法；2大陸系是法典形式，英美法系是判斷法；3大陸法系的基本結(jié)構(gòu)在公法和私法的分類的基礎(chǔ)上建立的，英美法系的基本結(jié)構(gòu)是在普通法和衡平法的分類基礎(chǔ)上建立的；4大陸法系先考慮制定法的規(guī)定，重視法律解釋，英美法系考慮以往類似條件；5大陸法傾向于職權(quán)主義，英美法傾向于當(dāng)事人主義

92.個(gè)人獨(dú)資企業(yè)和一人公司區(qū)別1出資人不同；2主體資格不同；3責(zé)任承擔(dān)不同；4注冊(cè)資本要求不同（個(gè)人無最低要求，一人最低10萬）；5設(shè)立法律依據(jù)不同；6稅收政策不同

93.時(shí)效：1受損害者的權(quán)利自生產(chǎn)者講引起損害的產(chǎn)品投入市場(chǎng)之日起10年屆滿即告消失；2從原告知道或理應(yīng)受到損害，產(chǎn)品有缺陷及誰(shuí)是生產(chǎn)者之日開始計(jì)算，訴訟時(shí)效為3年；3賠償?shù)淖罡哳~生產(chǎn)者的責(zé)任上應(yīng)當(dāng)是沒有上限的，但生產(chǎn)者對(duì)由于同一產(chǎn)品，同一缺陷所引起的人身傷害或死亡的總賠償責(zé)任可以達(dá)到一個(gè)最高額。

94.匯票、本票、支票比較。性質(zhì)：書面?zhèn)鶕?jù)，載明一定的金額在一定的日期持票人或者指定的付款人支取款項(xiàng)的憑證。作用：支付、流通、融資工具（發(fā)揮結(jié)算、信用、流通、抵債的作用）債權(quán)人：持票人（收款人、被背書人）持票人權(quán)利：要求有關(guān)原付款的權(quán)利及行使追索權(quán)的權(quán)利。無條件性：匯票（一人向另一人簽發(fā)，要求后者付款給第三方的無條件支付命令）；本票（一人向另一方簽發(fā)，約定自己付款給后者的無條件支付承諾）；支票（銀行存款戶對(duì)銀行簽發(fā)的付給第三者或本人的無條件支付命令）基本當(dāng)事人：匯票（收款人、受票人、出票人）；本票（收款人、出票人）；支票（出票人、銀行客戶）主債務(wù)人：匯票（遠(yuǎn)期匯票，承兌前出票人或受票人，承兌后承兌人）；本票（出票人）；支票（出票人、銀行客戶）出票人的責(zé)任：匯票（要保證受票人承兌和付款）；本票（自己有付款責(zé)任）；支票（要擔(dān)保付款人一定付款）期限：匯票（即期與遠(yuǎn)期）；本票（即期與遠(yuǎn)期）；支票（見索即付）

95.有限責(zé)任公司包括一般有限公司、一人公司、國(guó)有獨(dú)資企業(yè)

有限責(zé)任公司與股份有限公司比較股東或發(fā)起人數(shù)：一般（股東2—50人）；一人（股東1人）；國(guó)有（國(guó)家）；股份（發(fā)起人2—200人）最低注冊(cè)資本：一般（3萬元）；一人（10萬元）；國(guó)有（3萬元）；股份（500萬元）股份發(fā)行：有限責(zé)任公司不發(fā)行；股份有限公司發(fā)行公司章程：一般、一人（股東制定）；國(guó)有（國(guó)資監(jiān)管機(jī)構(gòu)制定或董事會(huì)制定）；股份（發(fā)起人制定，成立大會(huì)通過（募集設(shè)立））公司名稱、組織機(jī)構(gòu)：均需擁有。住所：主要辦事機(jī)構(gòu)所在地

第五篇：四年級(jí)期末檢測(cè)回顧題

四年級(jí)期末檢測(cè)回顧

一、基礎(chǔ)知識(shí)（60分）

1、讀拼音，寫詞語(yǔ)。（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、給帶點(diǎn)的字選擇正確的讀音，并用“ √ ”標(biāo)出。（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、先將成語(yǔ)中的錯(cuò)別字用“＿”標(biāo)出，并把正確的字寫在（）里。（4分）

清撤見底（）賞心閱目（）氣極敗壞（）攻棋不備（）

具精會(huì)神（）魚慣而行（）迷或不解（）波闌壯闊（）

6、在（）里填上合適的詞語(yǔ)。（8分）

()的鮮花（）地奔跑表演得（）盡情地（）

()的大海（）的夜晚激動(dòng)得（）愉悅地（）

7、選擇題。把正確答案的序號(hào)寫在（）里。（4分）

（1）用部首查字法查字，“攀”字應(yīng)先查（）

A、“ ?！弊植緽、“ 大 ”字部C、“ 林 ”字部D、“ 手 ”字部

(2)選詞填空。

一只美麗的蝴蝶，（）落在了小姑娘那胖乎乎的手上。

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

（3）“采菊東籬下，悠然見南山。”是（）的詩(shī)句。

A、王維B、蘇軾C、陶淵明D、白居易

（4）下面句子中引號(hào)的作用是（）

罪惡的子彈還威脅著嬌嫩的“和平之花”。

A、表示引用B、表示特定的稱謂C、表示特殊含義

8、按要求寫句子。（12分）

（1）改寫句子。

①有哪一個(gè)人還能像媽媽這樣愛我呢？

改寫成陳述句：

②老奶奶撿起了地上的垃圾.改寫成“把”字句：

改寫成“被”字句：

（2）在原句上修改病句。

①在慶“六?一”活動(dòng)中，我校的全體師生和班主任老師登臺(tái)表演了文藝節(jié)目。

②夏天的小興安嶺是一年中最好的季節(jié)。

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

④昨天夜里刮了一整夜的風(fēng)雨。

⑤6月1日下午，我們?nèi)ス珗@玩了一整天。

⑥我國(guó)人口是世界上最多的國(guó)家。

⑦造紙術(shù)是我國(guó)古代最著名的四大發(fā)明。

⑧晚上，我在院子里數(shù)著天上的星星和月亮。

9、填空。（8分）

(1)（）我們現(xiàn)在不好好學(xué)習(xí)，將來（）不能擔(dān)當(dāng)起建設(shè)祖國(guó)的重任。

(2)（）困難有多大，我們（）能克服。

(3)（）風(fēng)浪再大，我（）要把你送過河去。

(4)（）你答應(yīng)找小蘭一起去看畫展，（）應(yīng)該準(zhǔn)時(shí)去找他。

(5)劉胡蘭（）犧牲自己的生命，（）說出黨的機(jī)密。

(6)凡卡（）在城里受罪，（）回到鄉(xiāng)下爺爺那里去。

(7)小李在學(xué)習(xí)上（）有這么好的成績(jī)，（）他平時(shí)刻苦學(xué)習(xí)的結(jié)果。

(8)（）多讀多練，（）會(huì)提高作文水平。

10、判斷對(duì)下面這個(gè)句子的三種理解是否正確，對(duì)的在括號(hào)里打“√”（3分）

我望著搖搖欲墜的星星，仿佛看見無數(shù)螢火蟲在我周圍飛舞。

(1)這句話主要寫星星像要掉下來一樣。（）

(2)作者把星星比作了螢火蟲。（）

(3)這是一句擬人句。（）

二、閱讀短文，回答問題（15分）

||看完電視以后，老王一整夜都沒有睡好。第二天一大早就往武漢打電話，直到九點(diǎn)，那端才傳來兒子的聲音：“爸，什么事？”老王連忙問：“昨晚的天氣預(yù)

報(bào)看了沒有？寒潮快到武漢了，厚衣服準(zhǔn)備好了嗎？要不然，叫你媽給寄……”

兒子漫不經(jīng)心地說：“不要緊的，還很暖和呢，到真冷了再說?！崩贤跣跣踹?/p>

叨，兒子不耐煩了，說：“知道了，知道了?！闭f完就放下電話。||

||老王剛準(zhǔn)備再撥過去，電話鈴聲突然響了起來，是他住在哈爾濱的老母親

打來的，聲音有點(diǎn)兒發(fā)顫：“天氣預(yù)報(bào)說，北京今天要到寒潮，你加了衣服沒有？”

寒風(fēng)陣陣，穿過窗戶的縫隙吹進(jìn)室內(nèi)，老王還來不及答話，打了一個(gè)大噴嚏。

母親聽到兒子的噴嚏聲可急了已經(jīng)感冒了吧怎么這么不聽話從小

就不愛加衣服絮絮叨叨，從他七歲時(shí)的“劣跡”說起。老王趕緊截住母親的話：“媽，你那邊天氣怎么樣呀？”老人回答道：“雪還在下呢！”

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

在寒潮初襲的清晨，老王深深牽掛的是北風(fēng)尚未抵達(dá)的武漢的兒子，卻忘了勻一些給住在北風(fēng)起處的故鄉(xiāng)的已經(jīng)年過七旬的老母親。

人間最溫暖的親情，為什么竟是這樣的？老王自己都有點(diǎn)發(fā)愣。

1、給第四自然段沒有標(biāo)點(diǎn)的地方加上正確的標(biāo)點(diǎn)符號(hào)。（4分）

2、在文中找出下列詞語(yǔ)的近義詞。（2分）

急忙——（）到達(dá)——（）

3、給帶點(diǎn)的字選擇正確的解釋，把正確答案的序號(hào)寫在括號(hào)里。（1分）老王深深牽掛的是北風(fēng)尚未抵達(dá)的武漢的兒子……（C）

A、拉B、牽涉C、掛念

4、短文已用“||”分成三段，第一段主要寫的是：（2分）

5、給短文加一個(gè)題目，最合適的一項(xiàng)是（）。（填序號(hào)）（2分）

A、母親的電話B、父親的嘮叨C、牽掛D、電話

6、文中表現(xiàn)老王和老母親說話時(shí)共同特點(diǎn)的一個(gè)詞語(yǔ)是（2分）7“人間最溫暖的親情，為什么竟是這樣的？”含義是什么？（2分）

答：

三、習(xí)作（25分）

題目：，我想對(duì)你說

要求：

1、先想一想，你想對(duì)誰(shuí)說；然后把題目補(bǔ)充完整。

2、再想一想，你想說什么，然后把你想說的話寫具體。

3、語(yǔ)句通順，字跡工整，不寫錯(cuò)別字，400字以上。