第一篇：山西省2010年專升本招生考試試題

2010年專升本高代試題

一、選擇題（4小題）

1.向量在基下的坐標

2.兩向量正交的條件

3.實系數多項式因式分解定理

4.AB=0，則R（A）+R（B）不超過n

二、填空題（4小題）

1.g(x)?x2?1,f(x)?x3?2x2?2x?3,求g(x)除f(x)的余式（）2.?1?(1,0),?2?(0,1),則由(?1,?2)到(?2,??1)的過渡矩陣（）

3.A是正交矩陣，則A?（）

三、證明題（四小題）

1.若(f(x),g(x))?1,則(f(x),f(x)?g(x))?(g(x),f(x)?g(x))?1

2.①(P?1AP)2?P?1A2P ②(P?1AP)m?P?1AmP ③P?1AP?A

3.證明向量空間的兩個子空間的交是子空間。4.?是歐幾里得空間的一個單位向量，???Rn,?(?)???k(?,?)?,k?R，證明：①?是線性變換。②求k,使?為正交變換。

三、計算題（4小題）

1.求f(x)?x4?x3?x2?x?6的有理根.?1?a1?1?a2?

2.求行列式?1?a3?

??

?1?an?2?a12?a22?a3?2?an3?a13?a23?a3?3?an?????n?a1??n?a2?n?a3? ???n?an??

?x1?2x2?x3?x4?1??3x1?7x2?x3?2x4?23.解方程組? 4x?9x?3x?3124?

?2x?5x?2x?x?1234?1

?5

?4.在實數域上，矩陣A??0

?0?03?20???2是否可對角化？若可對角化，求可逆矩陣?3??

C，使C?AC為對角形

第二篇：山西省二○○五年專升本招生考試試題

山西省二○○五年專升本招生考試試題

實用英語（003）

Part Ⅰ.Structure(1 point×20=20 points)Directions: This part is to test your ability to construct grammatically correct sentences.It consists of 2 sections.Section A Directions: In this section, there are 10 incomplete sentences.You are required to complete each one by deciding on the most appropriate word or words from the 4choices marked A, B, C and D.Write your answers on the ANSWER SHEET.1.This year the factory turned ____twice as many bicycles as it did last year.A.down B.off C.to D.out 2.The taxi is _____in this little town, but most people seem to prefer the bus.A.valuable B.available C.acceptable D.considerable 3.____had professor Smith finished his report when stormy applause broke out.A.scarcely B.no sooner C.Never D.Seldom 4.We don't agree with his view ____there is no advantage in introducing the new method.A.which B.that C.what D.when 5.The noise around was terrible, but they had to ____it A.put up with B.keep up with C.come up with D.catch up with 6.He prefers to read books ____watch TV.A.other than B.better than C.rather than D.more than 7.I'm pleased with ____ you have told me.A.that B.all that C.all what D.which 8.The prices of the products have been ____ steadily in the past few years.A.risen B.raised C.arisen D.aroused 9．There isn’t ____ good news in today's newspaper.A.many B.much C.little D.a few 10.When ____ ,the novel will become one of the best-sellers of the year.A．publishing B.being published C.have published D.published Section B Directions: There are 10 incomplete statements here.You should fill in each black with the proper form of the word given in the brackets.Write the word or words in the corresponding space on the ANSWER SHEET.11.The France have put forward a(propose)___________ for a joint project.12.Without a protection program, experts feat that lowland forests are likely(vanish)_________ within five years.13.Many a man ____________(think)life is meaningless without a purpose.14.He is so stupid that he seems to be(capable)___________ to understand the simple instructions.15.Children from(break)____________ families seem to be more self-dependant and prefer acting on their own.16.He was found guilty of crime and put into prison that is the place for punishing the(crime)__________.17.The husband has almost been driver mad by his wife's(end)____________ complaints.18.I'm sure there is a bank somewhere in the(neighbour)____________ of the railway station.19.The little boy finally managed(find)__________ what he was looking for.20.He has decided to devote(him)____________ to helping blind people.Part Ⅱ.Reading Comprehension(1 point×20=20 points)Directions: There are four reading passages in this part.Each passage followed by some questions or unfinished statements.For each of then there are four choices marked A,B,C and D.Write your answers on the ANSWER SHEET.1 The sale of gods and services is not restricted, to local regional or national markets;it often takes place on international basis.Nation import goods that they lack or cannot produce as efficiently as other nations, and they export goods that they can produce more efficiently.This exchange of goods and services in the world, or global market is known as international trade.There are there main benefits to be gained form this type of exchange.First, international trade marks scarce goods available to nations that need or desire them.When a nation lacks the resources needed to produce goods domestically, it may import them form anther country.Second, international trade allows a nation to specialize in production of those goods for which it is particularly suited.This ofter results in increased output, decreased costs, and higher national standard of living.Natural, human, and technical resources help determine which products a nation will specialize in.There are two economic principles that help explain how and when specialization is advantageous.According to the theory of absolute advantage, a nation ought to specialize in the goods that it can produce more cheaply than its competitors or in the goods that no other nation is able to produce.According to the theory of comparative advantage, a nation ought to concentrate on the products that it can produce most efficiently and profitably.The third benefit of international trade is its political effects.Nations that trade together develop common interests which may help them overcome political differences.Economic cooperation has been the foundation for many political alliances.21.Nations import goods they __________.A.produce efficiently B.specialize in C.lack or can't produce efficiently D.do not need or desire 22.Specialization often results in ___________.A.increased output B.decreased costs C.higher standard of living D.all of the above 23.What is the best title for this passage? A.Three Benefits B.Why Nations Trade C.What is International Trade D.Two Economic Principles 24.According to the passage, if the U.S is able to specialize in the computer industry, it is due to its ___________ resources.A.natural B.technical C.human D.international 25.Here are some advantages of international trade concerning importing nations except ___________.A.A great variety of goods is available B.The national standard of living is raised C.The international market gets flooded D.Foreign competition endangers domestic industries 2

To be good teacher, you need some of the gifts of a good actor: you must be able to hold the attention and the interest of your audience;you must be a clever speaker, with a good, strong, pleasing voice which is fully under your control;and you must be able to act what you are teaching, in order to make its meaning chlear.The fact that a good teacher has some of the gifts of a good actor doesn't mean that he will indeed be able to act well on the stage, for there are very important differences between the teacher's work and the actor's.The actor has to speak words which he has learnt by heart;he has to repeat exactly the same words each time he plays a certain part, even his movements and the ways in which he uses his voice are usually fixed beforehand.What he has to do is to make all these carefully learnt words and actions seen natural on the stage.A good teacher works in quite a different way.His audience takes an active part in his play : they ask and answer questions, they obey orders, and if they don't understand something ,they say so.The teacher therefore has to suit his act to the needs of his audience, which is his class.He can not learn his part by heart, but must invent it as he goes along.26.What is the passage about? A.How to become an ordinary teacher.B.What a good teacher should do.C.What teachers and actors could learn form each other.D.The similarities and differences between a teacher's work and an actor's.27．The world “gifts” in line 2 means____________.A.presents B.talents C.something belonging to a good actor D.the way a teacher should act in class 28.In what way is a teacher's work different form an actor's? A.The teacher must learn everything by heart.B.He knows to control his voice bettor than an actor.C.He has to deal with unexpected situations.D.He has to use more facial expressions.29.Which of the following is true? A.A teacher has no learn by heart what exactly he is going to say in class.B.A teacher cannot decide beforehand what exactly he is going to say in class.C.A teacher voice must be nicer than an actor's.D.A teacher must have a better memory than an actor.30.According to this passage, which is the best title? A.Teacher and Actors B.Educational system C.A Good Teacher D.How to Become a Good Actor 3

Albert Einstein had s great effect on science and history, greater than only a few other men have achieved.An American university president once commented that Einstein had created a new outlook, a new view of the universe.It may be some time before the average mind understand fully the identity of time and space and on but even ordinary men understand now that the universe is something larger than ever thought before.By 1914 the young Einstein had gained world fame.He accepted the offer to become a professor at the Prussian Academy of Science in Berlin.He had few duties.little teaching and unlimited opportunities for study, but soon his peace and quite were broken by the First World War.Einstein hated violence.the misery(悲慘)of war affected him deeply, and he sat unhappily in his office doing little.He lost interest in his research.Only when peace came 1918 was he able to get back to work.In the years following World War Ⅰhonors were increasingly heaped on him.He became the head of the Kaiser Whihem Institute of Theoretical Physics.In 1921 he won the Nobel prize, and he was honored in Germany until the rise of rise of Nazism when he was driven form Germany because he was a Jew.31.The main idea of the first paragraph is _________________.A.the time when people know Einstein B.the filling of an American collage president C.the change in human thought produced by Einstein D.the difficulty of Einstein's thought to teacher.32.according to the American university president,____________.A.everyone understands Einstein's theory today.B.Einstein achieved more than any other scientists in history C.the theory of relativity can be quickly learned by everyone.D.Our ideas about the universe are different today because of Einstein.33.According to paragraph 2, Albert Einstein,__________.A.was a famous chemist B.herded a research institute C.was famous in the world D.enjoyed reading about war 34.According to the passage Einstein did his greatest work_____________.A.during World War I B.when he was young C.when Nazism rose D.between 1906~1915 35.It may be concluded that____________.A.Albert Einstein was forced to serve in the German army.B.Albert Einstein had no other interests besides science.C.Germans usually have a high respect for science.D.his reputation was ruined because of his work during World War I.4

About the year 1900.a small, dark-haired boy named Charles Chaplin was often seen waiting outside the back entrances of Loneon theatres.He looked thin and hungry but his blue eyes were determined.He was hoping to get work in show business for he could sing and dance.His parents were music hall artists and he had been born into the life of the stage.And, although his own boyhood was painfully hard ,he know how to mark people laugh.His own father had died form drinking too much.And his mother wasn't really able to look after Charles and his elder half-brother.Sid, because she was often sick in mind and had to be sent into hospital.Even when she was home with them she seemed to live in a different world.Her illness made the boys very sad.As young men, he and his brother traveled to American in a small company of actors and acted in various cities.One day Charles was invited to join a new company that was making film comedies(喜劇).He accepted the offer and soon because popular.By the time he was thirty, Chaplin was the greatest, best known, and best loved comedian in the world.He had formed his own film-marking company and was writing and producing his own films.He was welcome by excited crowds who surrounded him wherever he went.But he worked very hard and had few close friends.36.Charles Chaplin lived in _______when he was a boy.A.America B.Ireland C.London D.a different world 37.Chaplin hoped _________ even in his childhood.A.to sing and dance B.to travel to American C.to produce film D.to be an actor 38.From the passage, we know that Chaplin's mother_____________.A.was a dance artist B.stayed at home everyday C.had some mental illness D.could look after her family 39.After he accepted the offer by ______, Chaplin became successful and popular.A.a comedy film company B.a small company of actors C.his elder brother Sid D.a famous company 40.When he was _______, he said his own film-making company.A.a child B.about thirty years old C.going to American D.very old

Part Ⅲ.Cloze(1 point×20=20 points)When Mr.Finch retired, he bought a small cottage in s seaside village.The cottage was built 41 fifteen eighty-eight, but was in very good 42 , Mr.Finch was looking forward 43 a quiet life, but in the summer holidays he got a 44 , Hundreds of tourists came to the seaside village.Mr.Finch's cottage was the 45 interesting building in the village and many of the tourists 46 to see it.Form morning till night there were tourists outside the cottage.They kept 47 through windows and many of them even went into Mr.Finch's garden.This was too 48 for Mr.Finch.He decided to drive the unwelcome victors 49, so he put notice in the window.The notice said: 'if you want to 50 your curiosity, come in and look round.51: ten pence.' Mr.Finch was sure that the visitors would stop 52.But he was wrong.The 53 of visitors increased and Mr.Finch 54 every day showing them round his cottage, 'I came here to 55, not to work as a guide,' he 56.In the end ,he sold the cottage.57 bought a small, modern 58.It is an uninteresting little 59 and no one wants to see it.But it is 60 quiet and peaceful!

41.A.in B.at C.on D.of 42.A.situation B.place C.condition D.area 43.A.on B.at C.for D.to 44.A.fear B.frighten C.surprising D.shock 45.A.more B.less C.most D.much 46.A.arrived B.came C.went D.walked 47.A.looked B.to look C.looking D.look 48.A.many B.much C.great D.more 49.A.up B.off C.away D.out 50.A.have B.make C.get D.satisfy 51.A.Price B.Pay C.Money D.Expense 52.A.to come B.come C.came D.coming 53.A.statistics B.digit C.number D.numbers 54.A.took B.spent C.used D.offered 55.A.retire B.spent C.enjoy D.relaxing 56.A.said B.talked C.complained D.told 57.A.and B.then C.so D.as 58.A.room B.house C.garden D.village 59.A.place B.space C.point D.scene 60.A.completely B.certainly C.clearly D.greatly Part Ⅳ.Translation from English into Chinese(4 point×5=20 points)1.“Please do let me in!They are searching for me.”, he begged.(副詞譯成動詞)2．They are going to build a school for the blind and the deaf.(形容詞譯成名詞)3．But listen, I met a man, who said you could hire.(定語從句的譯法)4．They, not surprisingly, did not respond at all.(分句法)5．Robert Finn was dismissed by the boss of the factory.（被動語態的譯法）Part Ⅴ.Writing(20 points)

Directions : This part is going to test your ability to do practical writing.You are required to write an invitation letter according to the information given in Chinese below.以個人名義給楊先生寫一封邀請函，邀請他訪問本翻譯研究中心： 1． 時間：邀請楊先生于1991年8月至9月末。

2． 本研究中心同行對與中國同行增加接觸和加強合作很感興趣，并期待他對南京大學以及整個中國的翻譯教學與研究工作狀況作介紹。

3． 請他盡早告知到達的時間，以便安排住宿、會議等。

第三篇：山西省專升本考試試題

山西省專升本考試試題 數據結構試題1(222)

一、是非題(下列各題，你認為正確的，請在題干的括號內打“√”，錯的打“×”。每題1分，共15分）

1、數據結構概念包括數據之間的邏輯結構，數據在計算機中的存儲方式和數據的運算三個方面...............()

2、線性表中的每個結點最多只有一個前驅和一個后繼。......()

3、從本質上看，文件是一種非線性結構。..................()

4、線性的數據結構可以順序存儲，也可以鏈接存儲。非線性的數據結構只能鏈接存儲。.......................()

5、棧和隊列邏輯上都是線性表。..........................()

6、單鏈表從任何一個結點出發，都能訪問到所有結點........()

7、單鏈表形式的隊列，頭指針F指向隊列的第一個結點，尾指針R指向隊列的最后一個結點。.................................................()

8、對某一確定的可利用空間表，給定一串內存請求，若采用最佳適配和首次適配這兩 種方法之中的一種能滿足該串請求，則也一定能用另一種方法滿足該串請求。()

9、多維數組是向量的推廣。..............................()

10、設串S=a1a2...ai...aj...an,則有ord(ai)>ord(aj)。....()

11、設串S的長度為n,則S的子串個數為n(n+1)/2。...........()

12、一般樹和二叉樹的結點數目都可以為0。................()

13、在拓樸排序序列中，任意兩個相繼結點Vi和Vj都存在從Vi到Vj的路徑。()

14、網絡的最小代價生成樹是唯一的。.....................()

15、磁帶是順序存取的外存儲設備。.......................()

二、填空題(每空1分，共10分）

1、在樹結構里，有且僅有一個結點沒有前驅，稱為根。非根結點有且僅有一個(),且存在一條從根到該結點的()。

2、評價數據結構的兩條基本標準是：()和()。

3、對于順序存儲的棧，因為棧的空間是有限的，在進行()運算時，可能發生棧的上溢，在進行()運算時，可能發生棧的下溢。

4、對于單鏈表形式的隊列，其空隊列的F指針和R指針都等于()。

5、若S1=‘linked￡st',S2='ring',則S1//S2=()。

6、設根結點的層數為0，定義樹的高度為樹中層數最大的結點的層數加1。則高度為k的二叉樹具有的結點數目，最少為(),最多為()。

三、單選題(在本題的每一小題的備選答案中，只有一個答案是正確的，請把你認為正確答案的題號，填入題干的括號內。多選不給分。每題3分，共9分)

1、對于順序存儲的隊列，存儲空間大小為n，頭指針為F，尾指針為R。若在邏輯上看一個環，則隊列中元素的個數為......................()

⑴.R-F

⑵.n+R-F

⑶.(R-F+1)mod n

⑷.(n+R-F）mod n

2、n個記錄直接插入排序所需的記錄最小移動次數是.......()⑴.2(n-1)

⑵.2n

⑶.(n+3)(n-2)/2

⑷.n2/2

3、現有一“遺傳”關系：設x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關系最適合的數據結構為..............................⑴.向量 ⑵.樹 ⑶.圖 ⑷.二叉樹

四、簡單應用題(第1題6分，其它題每題3分，共18分）1已知稀疏矩陣如下：

⑴請寫出該稀疏矩陣順序存儲的帶輔助行向量的二元組表示。⑵請寫出該稀疏矩陣鏈接存儲的帶行指針向量的單鏈表示。

2在包含n個關鍵碼的線性表里進行順序查找，若查找第i個關鍵碼的概率為pi，pi如下分布：p1=1/2,p2=1/4,......,pn-1=1/2n-1,pn=1/2n。求成功檢索的平均比較次數。

3、設根結點的層數為0，定義樹的高度為樹中層數最大的結點的層數加1，試問高度為k≥

1、非葉結點的度數等于1的樹有多少棵？

4、給出下列二叉樹的前序序列。

5、設二叉樹t的對稱序序列為BADCE，后序序列為BDECA，請給出二叉樹。

五、綜合題(每題4分，共16分)

1、假設有如下關鍵碼及其散列函數值：

key ABCD ABDC ACBD ACDB BDAC BACD CADB CBDA

h(key)4 4 0 1 2 3 6 5

基本存儲區編址為0--7，請用建立分離的同義詞子表的方法解決碰撞問題，畫出其存儲圖式。

2、下面列舉的是常用的排序方法：直接插入排序，二分法插入排序，起泡排序，快速排序，直接選擇排序，堆排序，歸并排序。試問，哪些排序方法是穩定的？

3設有50個值不同的元素存于內存一片連續單元中，若用順序選擇的方法，選出這50個元素的最大值和最小值則至少需要97次比較。請給出另一種選出最大值和最小值的方法，其比較次數一定少于97次，說明該方法的操作過程和比較次數。4 快速排序在什么情況下，所需記錄之關鍵碼的比較次數為最多？此時記錄之關鍵碼比較次數應為多少？

六、算法設計題(第1、2題，每題8分，第3題6分，第4題10分，共32分)

1、雙鏈表結點類型和變量說明如下： TYPE pointer=↑node;

node=RECORD

info:datatype;

llink,rlink:pointer

END;

double=RECORD

head,rear:pointer

END;

VAR DL:double;

p,q:pointer;

設DL.head和DL.rear已分別指向該雙鏈表的頭結點和尾結點。下述算法應實現的操作為：在信息值為x0的結點(設該結點一定存在)之后，插入信息值為x1的新結點。試填充算法中的空框，使該算法正確。⑴[置初值] P←DL.head ⑵[查找]

循環當P↑info≠x0時，反復執行

⑶[準備結點〕 new(q)；q↑.info←x1 ⑷[插入〕 若P=DL.rear

則q↑.rlinknil；q↑.llinkP；、1、數據結構概念包括數據之間的邏輯結構，數據在計算機中的存儲方式和數據的運算三個方面...............(y)

2、線性表中的每個結點最多只有一個前驅和一個后繼。......(y)

3、從本質上看，文件是一種非線性結構。..................(n)

4、線性的數據結構可以順序存儲，也可以鏈接存儲。非線性的數據結構只能鏈接存儲。.......................(n)

5、棧和隊列邏輯上都是線性表。..........................(y)

6、單鏈表從任何一個結點出發，都能訪問到所有結點........(n)

7、單鏈表形式的隊列，頭指針F指向隊列的第一個結點，尾指針R指向隊列的最后一個結點。.................................................(?)

8、對某一確定的可利用空間表，給定一串內存請求，若采用最佳適配和首次適配這兩 種方法之中的一種能滿足該串請求，則也一定能用另一種方法滿足該串請求。(n)

9、多維數組是向量的推廣。..............................(y?)

10、設串S=a1a2...ai...aj...an,則有ord(ai)>ord(aj)。....(n)

11、設串S的長度為n,則S的子串個數為n(n+1)/2。...........(n)

12、一般樹和二叉樹的結點數目都可以為0。................(n)

13、在拓樸排序序列中，任意兩個相繼結點Vi和Vj都存在從Vi到Vj的路徑。(n)

14、網絡的最小代價生成樹是唯一的。.....................(n)

15、磁帶是順序存取的外存儲設備。.......................(y?)

二、填空題(每空1分，共10分）

1、在樹結構里，有且僅有一個結點沒有前驅，稱為根。非根結點有且僅有一個(前驅),且存在一條從根到該結點的(路徑)。

2、評價數據結構的兩條基本標準是：(存貯需要量)和(運算的時間效率)。

3、對于順序存儲的棧，因為棧的空間是有限的，在進行(push)運算時，可能發生棧的上溢，在進行(pop)運算時，可能發生棧的下溢。

4、對于單鏈表形式的隊列，其空隊列的F指針和R指針都等于(null)。

5、若S1=‘linked￡st“,S2=”ring",則S1//S2=(linked￡string)。

6、設根結點的層數為0，定義樹的高度為樹中層數最大的結點的層數加1。則高度為k的二叉樹具有的結點數目，最少為(k),最多為((2^k)-1)。

三、單選題(在本題的每一小題的備選答案中，只有一個答案是正確的，請把你認為正確答案的題號，填入題干的括號內。多選不給分。每題3分，共9分)

1、對于順序存儲的隊列，存儲空間大小為n，頭指針為F，尾指針為R。若在邏輯上看一個環，則隊列中元素的個數為......................(d)

⑴.R-F

⑵.n+R-F

⑶.(R-F+1)mod n

⑷.(n+R-F）mod n

2、n個記錄直接插入排序所需的記錄最小移動次數是.......(a)

⑴.2(n-1)

⑵.2n

⑶.(n+3)(n-2)/2

⑷.n2/2

3、現有一“遺傳”關系：設x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關系最適合的數據結構為..............................b

⑴.向量 ⑵.樹 ⑶.圖 ⑷.二叉樹 動詞短語是指動詞和介詞、副詞或名詞的習慣搭配。有關動詞短語的測試點主要涉及結構上選用恰當的搭配詞，不同搭配含意上的辨異及不同短語的辨異。需掌握以下要點：

1、根據動詞短語的不同特點，掌握其運用規律。(I)動詞+副詞(不及物)Harry turned up after the party when everyone had left.(2)動詞+副詞(及物)Please turn every light in the house off.2、熟悉同一動詞和不同介詞或副詞、不同的動詞和同一介詞或同一副詞搭配在意義上的差異。

(1)同一動詞和不同介詞搭配時，意義上的差異。如：①hear from收到?的來信，hear of聽說。②look after照料，look at看，look for尋找。(2)同一動詞和不同副詞搭配時，意義上的差異。如：①ring back回電話, ring off掛斷電話, ring up打電話②put away放好, put on穿，上演, put up掛起，舉起

(3)不同動詞和同一介詞搭配時，在意義上的差異。如：look for尋找, call for去取(某物)，去接(某人), ask for請求, wait for等候, send for派人去叫。

(4)不同動詞和同一副詞搭配時，在意義上的差異。如：①break out發生，爆炸, carry out進行，開展, go out熄滅, hand out分發, let out放出, look out當心, sell out賣完, set out出發, take out取出, work out算出。②break down出毛病, come down落下來, get down下車, take down取下, write down寫下。動詞短語

是考查的一個熱點，從題設上看，主要有以下幾個方式：

1）同一個動詞，后面加上不同的小品詞（即介詞或副詞）；

2）不同的動詞，后面加上相同的小品詞；

3）動詞不同，小品詞也不同。最后一種應該是最難的，因為它考查面廣，且靈活多變。動詞短語在語言中具有極強的生命力和表現力。縱觀近幾年考試，集中考查的動詞短語主要由make，take，set，give，put，carry，come，get，keep，look，cut等動詞構成。常見高頻動詞短語 1.break break away 擺脫；逃跑

break down（機器）出故障；中斷；分解 break into 闖入；打斷；突然中斷 break off 中斷；折斷；突然停止 break out 突然發生；爆發

break through 突破；克服；掙脫而出 break up 打碎；中斷；分解

break in 破門而入；打斷（談話）；

1.When he heard his sentence，the man _broke down_ ． 2.Your health will _break down__if you work too hard． 3.Don‘t __break in__ when your teacher is speaking． 4.The two countries _broke off_ their relations last month 2.bring bring about 引起；造成

bring down 使倒下；使下降；使受挫折 bring forward 提出；提前（=put forward）bring into operation實施；使生效 bring out 顯示出來；出版；生產 bring up 提出；教育；培養；吐出 bring back 把---送回；使想起；恢復 bring in 引進；掙得 3.call call for 需要；要求；邀請 call off 取消；停止 call on 看望；號召

call up 打電話；使人想起；召集 call at 訪問

call in 請來；召集 call back 回電話；召回

1.We called __at__ Mike's house yesterday.2.All ships sailing on the oceans call __for_ help by radio in English.3.I'll call __for_ my uncle at Beijing Railway Station.4.Let's call ___in__ a doctor for the little girl.5.Many of these songs called ___on_ the workers to take up the struggle.6.I shall call __on___ him tomorrow 4.Come Come at

攻擊;向...沖去 come about 發生

come across 偶遇；碰到；講清楚 come along 進展；成功；一道走 come down

下降；病倒；傳下來 come off 發生；舉行；成功 come on 快點；走吧；有進展 come out 出來；結果是出版

come round/around再現；恢復知覺；改變看法 come through 經歷；獲得成功 come to 蘇醒；達到；總數為

come up 發生；走上前去;(時間)快到 come up to 達到（高度、程度）；符合 come up against 碰到（困難）come up with 趕上；提出

1.I came across him first in Beijing.2.Come on, try it again.3.I'll help you too if any beast comes at you.4.It is impossible for a dead animal to come 5.The airplane came down in that field.5.cut cut across 繞勁道穿過；超越；遮住 cut back 削減；終止；急忙返回 cut down 削減；減少

cut in 插嘴；打斷；突然出來 cut off 切斷；中斷；隔絕

to.cut out 刪掉；戒掉

cut short 中斷；打斷；縮短

1.Let‘s cut out the unimportant details．

2.The rope is two feet longer than we needed，so we cut off the extra length． 3.The telephone operator cut us off before we had finished our conversation． 4.The telephone operator cut in and said that I had already spoken 3minutes 6.carry

carry on 繼續；堅持 carry out 執行；實施

carry through 幫助度過難關；完成；實現 7.die die away 漸弱

die down 熄滅；平靜下來 die of 因----（病）死亡

die from 因----（外部原因）死亡 die out 滅絕；絕種

be dying to do sth.迫切想做某事

1.He carried out the plan without difficulty． 2.Perseverance will carry a man through．

3.I expect my son to carry on the family tradition 8.give give away 贈送；頒發；泄露；告發；失去

give out 分發；公布；公開；用完（vi）;耗盡（vi）give off 發出；放出

give up 放棄；自首；將-----交給某人（to sb.）;對某人不報希望（on sb.）give in 屈服；投降；讓步；上交；呈交

1.In those days, he used to give away a part of his income to help his friend.2.Both sides argued with reason, and neither would give in.3.If they are burned, they give off poisonous gases.4.When they made ready to climb the next ridge（山脊），they found that their oxygen had given out。9.go go along 進展；陪同前往

go by 時間過去；經過；遵守 go down 下降；下沉；下跌

go for 去；選擇；想要；攻擊（用語言）

go in for 從事；愛好；參加（選拔賽、考試等）go into 研究；調查，從事

go off 離開；爆炸；食品變壞；斷電；熄滅；（與副詞連用或用于疑問句）進行；發生 go on 繼續進行；發生；上場 go out 離開；熄滅；過時

go over 瀏覽；仔細查看；檢查；審查 go through 通過；經歷（苦難）；仔細檢查 go up 上升；增長；漲價 1.The crocodile went _down_ under the water.2.If you never read the newspapers, you'll never know what's going _on_ in the world.3.They went _over_ their lessons together at night.4.The police went _through_ very room of the building.10.get get through 瀏覽；翻閱；經歷困難（痛苦）；做完某事 get in 收割；收獲；收集；購買；買進；插話 get over 克服；戰勝；熬過；做完；結束；走完 get on 繼續；進行；上車

get round 傳播；散播；說服某人；回避；避開 get about 四處走動；傳開

get across 傳達；使---讓人理解 get along/on(with)進展；相處

1.The bank robbers used a stolen car to get away_.2.Have you got _back_ the book you lent him? 3.This mistake may get him _into_ difficulties.4.It took us only four minutes to get _through_

the Customs(海關).5.Before I could get _in_ a word, he had measured me, and was giving orders for evening suits,...1.動詞+about(8)bring about引起,使發生 care about關心,對...有興趣 come about發生 hear about聽說 set about 著手,開始 speak/talk about談論 think about思考

worry about為...擔心 2.動詞+away(14)blow away吹走 break away擺脫

carry away拿走,使入迷 clear away清除掉,消散 die away逐漸消失 give away背棄,泄露 pass away 去世

put away收拾起來,存起來 send away讓走開 take away拿走 throw away 扔掉 turn away把...打發走 wash away沖走

wear away磨掉,消耗 3.動詞+at(18)aim at向...瞄準 call at拜訪地點 come at 向...襲擊 glance at匆匆一瞥 glare at怒視

knock at敲門,窗等 laugh at嘲笑 look at看,注視 point at指向 4.動詞+back(6)call back回電話 give back歸還 hold back控制住 keep back隱瞞,忍住 look back回顧

take back拿回,收回 5.動詞+down(13)break down壞了,垮了,分解 bring down使...降低,使倒下 burn down 燒毀 calm down平靜下來 come down下落,傳下 cut down削減,砍倒 pass down 傳下來

put down記下,寫下,鎮壓 settle down 安家 slow down慢下來 6.動詞+for(18)apply for申請 ask for要求得到 beg for乞求

call for要求,需要 care for關心,喜歡 change for用...換 charge for收費,要價 come for來拿,來取 hope/wish for希望得到 7.動詞+from(9)date from始于...時候 die from因...而死 differ from與...不同 hear from收到...來信

keep/stop/prevent from不讓...做 learn from向...學習result from由于 separate from把...分離開 suffer from受...苦 8.動詞+of(10)approve of贊成

become of發生...情況,怎么啦 complain of抱怨 consist of由...組成 die of死于 dream of夢到 hear of聽說 speak of 讀到 talk of談到 think of想到 9.動詞+off(21)break off打斷 carry off攜走,帶走 come off脫掉,褪色 cut off切斷,斷絕 fall off跌落,掉下 get off脫下衣服等 get off下車 give off散發出

go off走開,消失,壞了 10.動詞+on(18)bring on使...發展 call on拜訪

carry on繼續,進行 depend on依靠 feed on以...為生 have on穿著 insist on堅持 keep/go on繼續 live on以...為生 look on 旁觀

三詞以上的短語動詞(add up to總計

break away from擺脫 catch sight of看見 catch up with 趕上 come into being出現 do away with廢除 do well in在...干得好 get close to接近

get down to認真開始 get into the habit of染上...的習慣 get on/along with和...相處 get out of逃避,避免 get rid of擺脫 get used to習慣于 go on with繼續

help oneself to隨便吃,用 keep an eye on堤防

keep away fro避開,別靠近keep in touch with保持聯系 keep up with 趕上 look down on 輕視 look forward to盼望 look up to仰望,尊敬 take pride in為...而自豪 take the place of取代

1.Can you make a sentence to the meaning of the phrase? A.show off

B.turn out

C.bring out

D.take in 本題答案為：〔C〕.句意為“你能造一個句子來闡明這個短語的意思嗎”？show off意為“炫耀、賣弄”，turn out意為“結果是（出乎意料）”，take in意為“理解、領悟、受欺騙”，而bring out意為“拿出、解釋、說明”，所以選C.2． His mother had thought it would be good for his character to from home and earn some money on his own.A.run away

B.take away C.keep away D.get away 本題答案為：〔D〕.run away意為“逃跑”，take away意為“拿走、帶走”，keep away意為“使??遠離或不靠近”，而get away意為“離開”，所以選D.3． He was in hospital for six months.He felt as if he was

from the outside world.A.cut out

B.cut off

C.cut up

D.cut through 本題答案為：〔B〕.cut out意為“裁剪、刪除”，cut up意為“切碎、打傷”，cut through意為“從??中開辟出一條路”，而cut off意為“切斷、中斷”，所以選B.4． It was not a serious illness, and she soon it.A.got over

B.got on with C.got round

D.got out of 本題答案為：〔A〕.get on with意為“進展、與??相處”，get round意為“說服、籠絡某人”，get out of意為“逃走、從??中擺脫出來”，而get over 意為“康復、復原”，所以選A 5． Before the war broke out, many people in safe places possessions they could not take with them.A.threw away B.put away

C.gave away

D.carried away 本題答案為：〔B〕.throw away意為“扔掉”，give away意為“泄露、贈送”，carry away意為“帶走、帶離”，而put away意為“把??放起來/收起來、儲存、備用”，所以選B 6． It is certain that he will his business to his son when he gets old.A.take over

B.think over C.hand over

D.go over 本題答案為：〔C〕.take over意為“接管、接收”，think over意為“努力思考”，go over意為“復習”，而hand over意為“交接、轉移”，所以選C 7． It’s ten years since the scientist on his life’s work of discovering the valuable chemical.A.made for

B.set out

C.took off

D.turned up 本題答案為：〔B〕.make for意為“走向、駛向、有助于、有利于”，take off意為“脫下、起飛、成功、取消”，turn up意為“出現、露面”，而set out意為“開始、著手”，所以選B 8．— for the glass!— It’s OK.I’m wearing shoes.A.Look out

B.Walk out

C.Go out

D.Set out 本題答案為：〔A〕.Walk out意為“走出去”，Go out意為“出去”，Set out意為“出發、開始、著手”，而Look out for意為“小心、提防”，所以選A.9． He accidently that he had quarreled with his wife and that he hadn’t been home for a couple of weeks.A.let out

B.took care

C.made sure

D.made out 本題答案為：〔A〕.take care 意為“小心、照顧”，make sure意為“確保、確信”，make out意為“使出來”，而let out意為“透露、泄露”，所以選A.10． The final examination is coming up soon.It’s for us to our studies.A.get down to B.get out

C.get back for D.get over 本題答案為：〔A〕.get out意為“使出去/離開、逃脫”，get back for意為“回來、取”，get over意為“爬過、克服、恢復”，而get down to意為“開始、著手”，所以選A.

第四篇：山西省專升本考試試題

山西省專升本考試試題

數據結構試題1(222)

一、是非題(下列各題，你認為正確的，請在題干的括號內打“√”，錯的打“×”。每題1分，共15分）

1、數據結構概念包括數據之間的邏輯結構，數據在計算機中的存儲方式和數據的運算三個方面...............()

2、線性表中的每個結點最多只有一個前驅和一個后繼。......()

3、從本質上看，文件是一種非線性結構。..................()

4、線性的數據結構可以順序存儲，也可以鏈接存儲。非線性的數據結構只能鏈接存儲。.......................()

5、棧和隊列邏輯上都是線性表。..........................()

6、單鏈表從任何一個結點出發，都能訪問到所有結點........()

7、單鏈表形式的隊列，頭指針F指向隊列的第一個結點，尾指針R指向隊列的最后一個結點。.................................................()

8、對某一確定的可利用空間表，給定一串內存請求，若采用最佳適配和首次適配這兩

種方法之中的一種能滿足該串請求，則也一定能用另一種方法滿足該串請求。()

9、多維數組是向量的推廣。..............................()

10、設串S=a1a2...ai...aj...an,則有ord(ai)>ord(aj)。....()

11、設串S的長度為n,則S的子串個數為n(n+1)/2。...........()

12、一般樹和二叉樹的結點數目都可以為0。................()

13、在拓樸排序序列中，任意兩個相繼結點Vi和Vj都存在從Vi到Vj的路徑。()

14、網絡的最小代價生成樹是唯一的。.....................()

15、磁帶是順序存取的外存儲設備。.......................()

二、填空題(每空1分，共10分）

1、在樹結構里，有且僅有一個結點沒有前驅，稱為根。非根結點有且僅有一個(),且存在一條從根到該結點的()。

2、評價數據結構的兩條基本標準是：()和()。

3、對于順序存儲的棧，因為棧的空間是有限的，在進行()運算時，可能發生棧的上溢，在進行()運算時，可能發生棧的下溢。

4、對于單鏈表形式的隊列，其空隊列的F指針和R指針都等于()。

5、若S1=‘linked￡st',S2='ring',則S1//S2=()。

6、設根結點的層數為0，定義樹的高度為樹中層數最大的結點的層數加1。則高度為k的二叉樹具有的結點數目，最少為(),最多為()。

三、單選題(在本題的每一小題的備選答案中，只有一個答案是正確的，請把你認為正確答案的題號，填入題干的括號內。多選不給分。每題3分，共9分)

1、對于順序存儲的隊列，存儲空間大小為n，頭指針為F，尾指針為R。若在邏輯上看一個環，則隊列中元素的個數為......................()

⑴.R-F

⑵.n+R-F

⑶.(R-F+1)mod n

⑷.(n+R-F）mod n

2、n個記錄直接插入排序所需的記錄最小移動次數是.......()

⑴.2(n-1)

⑵.2n

⑶.(n+3)(n-2)/2

⑷.n2/2

3、現有一“遺傳”關系：設x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關系最適合的數據結構為..............................⑴.向量

⑵.樹

⑶.圖

⑷.二叉樹

四、簡單應用題(第1題6分，其它題每題3分，共18分）

1、已知稀疏矩陣如下：

⑴請寫出該稀疏矩陣順序存儲的帶輔助行向量的二元組表示。

⑵請寫出該稀疏矩陣鏈接存儲的帶行指針向量的單鏈表示。

解：

2、在包含n個關鍵碼的線性表里進行順序查找，若查找第i個關鍵碼的概率為pi，pi如下分布：p1=1/2,p2=1/4,......,pn-1=1/2n-1,pn=1/2n。求成功檢索的平均比較次數。

解：

3、設根結點的層數為0，定義樹的高度為樹中層數最大的結點的層數加1，試問高度為k≥

1、非葉結點的度數等于1的樹有多少棵？

解：

4、給出下列二叉樹的前序序列。

解：

5、設二叉樹t的對稱序序列為BADCE，后序序列為BDECA，請給出二叉樹。

解：

五、綜合題(每題4分，共16分)

1、假設有如下關鍵碼及其散列函數值：

key ABCD ABDC ACBD ACDB BDAC BACD CADB CBDA

h(key)4 4 0 1 2 3 6 5

基本存儲區編址為0--7，請用建立分離的同義詞子表的方法解決碰撞問題，畫出其存儲圖式。

解：

2、下面列舉的是常用的排序方法：直接插入排序，二分法插入排序，起泡排序，快速排序，直接選擇排序，堆排序，歸并排序。試問，哪些排序方法是穩定的？

解：

3、設有50個值不同的元素存于內存一片連續單元中，若用順序選擇的方法，選出這50個元素的最大值和最小值則至少需要97次比較。請給出另一種選出最大值和最小值的方法，其比較次數一定少于97次，說明該方法的操作過程和比較次數。

解：

4、快速排序在什么情況下，所需記錄之關鍵碼的比較次數為最多？此時記錄之關鍵碼比較次數應為多少？

解：

六、算法設計題(第1、2題，每題8分，第3題6分，第4題10分，共32分)

1、雙鏈表結點類型和變量說明如下：

TYPE pointer=↑node;

node=RECORD

info:datatype;

llink,rlink:pointer

END;

double=RECORD

head,rear:pointer

END;

VAR DL:double;

p,q:pointer;

設DL.head和DL.rear已分別指向該雙鏈表的頭結點和尾結點。下述算法應實現的操作為：在信息值為x0的結點(設該結點一定存在)之后，插入信息值為x1的新結點。試填充算法中的空框，使該算法正確。

⑴[置初值] P←DL.head ⑵[查找]

循環 當P↑info≠x0時，反復執行

⑶[準備結點〕

new(q)；q↑.info←x1 ⑷[插入〕

若P=DL.rear

則q↑.rlinknil；q↑.llinkP；、答案

1、數據結構概念包括數據之間的邏輯結構，數據在計算機中的存儲方式和數據的運算三個方面...............(y)

2、線性表中的每個結點最多只有一個前驅和一個后繼。......(y)

3、從本質上看，文件是一種非線性結構。..................(n)

4、線性的數據結構可以順序存儲，也可以鏈接存儲。非線性的數據結構只能鏈接存儲。.......................(n)

5、棧和隊列邏輯上都是線性表。..........................(y)

6、單鏈表從任何一個結點出發，都能訪問到所有結點........(n)

7、單鏈表形式的隊列，頭指針F指向隊列的第一個結點，尾指針R指向隊列的最后一個結點。.................................................(?)

8、對某一確定的可利用空間表，給定一串內存請求，若采用最佳適配和首次適配這兩

種方法之中的一種能滿足該串請求，則也一定能用另一種方法滿足該串請求。(n)

9、多維數組是向量的推廣。..............................(y?)

10、設串S=a1a2...ai...aj...an,則有ord(ai)>ord(aj)。....(n)

11、設串S的長度為n,則S的子串個數為n(n+1)/2。...........(n)

12、一般樹和二叉樹的結點數目都可以為0。................(n)

13、在拓樸排序序列中，任意兩個相繼結點Vi和Vj都存在從Vi到Vj的路徑。(n)

14、網絡的最小代價生成樹是唯一的。.....................(n)

15、磁帶是順序存取的外存儲設備。.......................(y?)

二、填空題(每空1分，共10分）

1、在樹結構里，有且僅有一個結點沒有前驅，稱為根。非根結點有且僅有一個(前驅),且存在一條從根到該結點的(路徑)。

2、評價數據結構的兩條基本標準是：(存貯需要量)和(運算的時間效率)。

3、對于順序存儲的棧，因為棧的空間是有限的，在進行(push)運算時，可能發生棧的上溢，在進行(pop)運算時，可能發生棧的下溢。

4、對于單鏈表形式的隊列，其空隊列的F指針和R指針都等于(null)。

5、若S1=‘linked￡st“,S2=”ring",則S1//S2=(linked￡string)。

6、設根結點的層數為0，定義樹的高度為樹中層數最大的結點的層數加1。則高度為k的二叉樹具有的結點數目，最少為(k),最多為((2^k)-1)。

三、單選題(在本題的每一小題的備選答案中，只有一個答案是正確的，請把你認為正確答案的題號，填入題干的括號內。多選不給分。每題3分，共9分)

1、對于順序存儲的隊列，存儲空間大小為n，頭指針為F，尾指針為R。若在邏輯上看一個環，則隊列中元素的個數為......................(d)

⑴.R-F

⑵.n+R-F

⑶.(R-F+1)mod n

⑷.(n+R-F）mod n

2、n個記錄直接插入排序所需的記錄最小移動次數是.......(a)

⑴.2(n-1)

⑵.2n

⑶.(n+3)(n-2)/2

⑷.n2/2

3、現有一“遺傳”關系：設x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關系最適合的數據結構為..............................b

⑴.向量

⑵.樹

⑶.圖

⑷.二叉樹

第五篇：專升本各招生專業考試科目

附件2： 2012年山東省普通高等教育專升本各招生專業考試科目

師范類： 招生專業 考試科目及范圍 1.計算機;2.英語;3.綜合一(教育學、大學語文、中外教育史);4.綜合二(發展心理學、教育心理學、教小學教育 育研究方法)1.計算機;2.英語;3.綜合一(教育學、大學語文、學前教育史);4.綜合二(學前教育學、學前心理學、學學前教育 前衛生學);5.技能測試[美術（簡筆畫）;音樂（聲樂、舞蹈、鍵盤，三選一）] 1.計算機;2.英語;3.綜合一（教育學、心理學、法學概論）;4.綜合二（哲學、科學社會主義、國際時思想政治教育 事政治）漢語言文學 1.計算機;2.英語;3.綜合一(教育學、心理學、寫作);4.綜合二(古代漢語、現代漢語、文學概論)1.計算機;2.英語;3.綜合一（教育學、心理學、史學概論）;4.綜合二（中國古代史、中國近代史、世歷史學 界通史）英語 1.計算機;2.大學語文;3.綜合一(教育學、心理學、英語寫作);4.綜合二(精讀、泛讀、聽力)

1.計算機;2.英語;3.綜合一(教育學、心理學、藝術美學);4.綜合二(中外美術史、美術概論、美術教學美術學 理論與方法);5.技能測試（素描頭像;水粉靜物寫生;白描人物）