试卷A

武汉工业学院 2006 –2007 学年第 1学期 期末考试试卷（A 卷）标准答案及评分标准课程名称 数据结构 课程编号 05110一、填空题（每空1分，共20分）1. 四种类型的数据结构分别是： 表 、 树 、 图 和 集合 。

2. 假设按低下标行优先存储整数数组57A ⨯时，第一个元素的字节地址是100，每个整数占四个字节，则00a 的存储地址是 100 ，32a 的存储地址是 168 。

3. 在顺序表中插入或删除一个元素，平均需要移动 n/2 个元素，具体移动的元素个数与 位置 有关。

4. 二叉树的五种基本形态是 空树 、 只有根节点 、 根节点和左子树 根节点和右子树 和 根节点、左子树和右子树 。

（也可用图表示）5. 常用的有向图5种存储方法分别是 邻接表 、 逆邻接表、 十字链表 、 邻接矩阵 和 多重邻接表 。

6. 内部排序算法中的两种基本操作是 比较 和 交换 。

二、简答题（每小题8分，共40分） 1. 请给出以下有向图的：（1） 邻接矩阵； （2分） （2） 邻接表；（2分）（3） 从顶点a 出发的深度优先遍历序列；（2分） （4）从顶点e 出发的广度优先遍历序列；（2分）解答：（1）、邻接矩阵⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡000000001000001100100100000000001010000000100000000010000000001（（ （4）eufbvaca （其它符合规则的序列也可得分）2. 假设一棵二叉树的先序序列为EBADCFHGIKJ 和中序序列为ABCDEFGHIJK ，请画出该二叉树。

解答：该二叉树为：（画错一个分支扣0.5分）3、假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10。

试构造一棵哈夫曼树并为这8个字母设计哈夫曼编码。

解答：哈夫曼树为（4分）：（画错一个分支扣0.5分）哈夫曼编码为（4分）：（画一个编码扣0.5分） 0.07：100 0.32：01 0.19：001 0.03：00001 0.02：00000 0.21：11 0.06：0001 0.10：1014、试从空树开始，画出按以下次序向2-3树（即3阶B-数）插入关键码的建树过程：20，30，50，52，60，68，70。

大学英语（四）课程考试A 卷 适用于；考试日期：； 试卷所需时间：120分钟 闭卷；试卷A 总分：100分。

Part I Listening Comprehension (30 points) Section A Short Conversations ( 10 points) Directions: In this section, you will hear 10 short conversations. At the end of each conversation, one question will be asked about what was said. Both the conversation and the question will be spoken only once. After each question there will be a pause. During the pause, you must read the four choices marked A), B), C) and D), and decide which is the best answer. Then mark the corresponding letter on the Answer Sheet with a single line through the centre. 1. A. 3 blocks ahead. B. On the 3rd Street. C. At the 3rd Avenue. D. On the 5th Street. 2. A. To punish him. B. To pick him up. C. To reward him. D. To ignore him. 3. A. Theater. B. Restaurant. C. Airport. D. Train station. 4. A. She doesn ’t like either of them. B. John copied it from Jim. C. Jim copied it from John. D. One is the copy from the other. 5. A. Peter is going to fly to New York. B. Peter is going to fly to London next week. C. Peter went to London last week. D. Peter will stay in New York. 6. A. He feels Mike did a good thing. B. He doesn ’t think Mike should move. C. H e thinks it’s better to invest later. D. He doesn ’t think Mike should invest money on stocks. 7. A. Go to a movie. B. Go to her classes. C. Shop for some clothes. D. Buy some new glasses. 8. A. Because he doesn ’t have a TV . B. Because he hates to be bothered. C. B ecause he isn’t watching TV . D. Because he doesn ’t like any of the programs. 9. A. $ 100. B. $ 150. C. $ 200. D. $ 250. 10. A. She likes classical music. B. She needs 100 records. C. She prefers to have the same house I have. D. She is a jazz fan. Section B Long Conversation ( 5 points) Directions: In this section, you will hear one long conversation. At the end of the conversation, some questions will be asked about what was said. Both the conversation and the questions will be spoken only once. After each question there will be a pause. During the pause, you must read the four choices marked A), B), C) and D), and decide which is the best answer. Then mark the corresponding letter on the Answer Sheet with a single line through the centre. 11. A. It ’s expensive. B. They are celebrating a birthday. C. It was recommended by a friend. D. They had dinner here before. 12. A. She wants to check the price. B. She wants to see if the menu is in French. C. She is in a hurry to eat. D. She spends a long time choosing her food. 13. A. A year. B. Only a minute. C. A month. D. A long time. 14. A. Snails are not on the menu. B. The restaurant doesn ’t have any left. C. They want shrimp cocktail instead. D. They are afraid of getting sick. 15. A. French cheese and white wine. B. Seafood. C. Duck. D. Salad and French cheese. Section C Passage ( 5 points) Directions: In this section, you will hear one short passage. At the end of the passage, you will hear some questions. Both the passage and the questions will be spoken only once. After you hear a question, you must choose the best answer from the four choices marked A) B) C) and D). Then mark the corresponding letter on Answer sheet with a single line through the centre. 16. A. On TV . B. On the radio C. In the newspaper. D. In a magazine 17. A. A scientific research. B. An invention. C. A visit to a scientist. D. A prize for some scientific discovery.18. A. Unpleasant. B. Cooperative. C. Sympathetic. D. Doubtful. 19. A. He refuted him. B. He went to the library. C. He went to the TV station D. He changed his major 20. A. After the age of 50. B. After the age of 30. C. Between the ages of 25 and 30. D. Between the ages of 30 and 50. Section D ( 10 points) Directions: In this section, you will hear a VOA Special English Report three times, and then fill in the blanks with the exact words you hear from the recording. We answered a question last week about how American college students findjobs after they (21)_________________. Now, we discuss foreign graduates. The院系： 班级： 姓名：学号：考场地点装订线(22)________________ for employing foreign workers in the United States is long. It involves different government agencies. It also involves (23)_____________________________________. For example, the American Recovery and Reinvestment Act that President Obama signed into law in February dealt with this issue. It included conditions against foreign workers displacing qualified Americans at companies that (24)________________________________. Job (25)______________ have slowed in some industries. But the economic downturn has cost millions of jobs and recovery will take some time. Foreign graduates need a job (26)________________ to get an H-1B visa. This is a (27)_________________ visa for work in the person’s area of specialty. The employer is the one who (28)_______________ for it. The visa is good for 3 years and may be extended for another 3 years. Cheryl Gilman directs visa services at the University of Southern California in Los Angeles. She noted that H-1B visas were still (29)_________________ for next year. This tells her that the recession is preventing employers from (30)_________________ as many foreign nationals as they have in the past. Part II Reading Comprehension (30 points) Section A Directions: There are two passages in this part. Each passage is followed by some questions or unfinished statements. For each of them there are four choices marked A) , B) , C) and D). You should decide on the best choice and mark the corresponding letter on the Answer Sheet with a single line through the center. Passage One As people generally use the word “honor ” they do not do so in the context of thinking about moral virtue. As a result they often confuse honor with fame. A virtuous person is an honorable person, a person who ought to be honored by the community in which he or she lives. But the virtuous person does not seek honor, being secure in his or her own self-respect. Lack of honor does not detract from the efficacy of moral virtue as an operative factor in the pursuit of happiness —as a means to leading a good human life. Virtuous persons may be considered fortunate if their virtue is recognized and publicly applauded. Persons lacking moral virtue can achieve fame as readily as, or perhaps more easily than, those who have a high degree of moral virtue. Fame belongs to the great, the outstanding, and the exceptional, without regard to their virtue or lack of it. Infamy is fame, no less than popularity. The great scoundrel can be as famous as the great hero. There can be famous villains as well as famous saints. Existing in the reputation a person has, regardless of his or her accomplishments, fame does not tarnish as honor does when it is unmerited. We normally desire the esteem of our fellow human beings, but is not this wish for the esteem of others a desire for fame rather than for honor? A virtuous person will not seek fame or be unhappy for lack of it. For fame can be enjoyed by bad men and women, as well as good. When it is enjoyed by virtuous persons without being sought by them, it is not distinguishable from honor, for then it is deserved. 31. What does this passage mainly talk about? A. A virtuous person achieves both honor and fame. B. A virtuous person does not seek honor or fame. C. Honor and fame are different concepts. D. Honor and fame are not distinguishable. 32. A virtuous person leads a good human life by means of _________. A. presuming happiness B. achieving moral virtue C. seeking honor D. seeking fame 33. What tends to tarnish with time? A. The reputation a person has. B. A high degree of moral virtue. C. A person ’s accomplishments. D. Honor that is undeserved. 34. Fame differs from honor in that _______. A. bad men and women can enjoy fame B. the great people can enjoy fame C. fame can fade in color D. virtuous persons will not seek fame 35. Which of the following statements is TURE? A. A virtuous person deserves honor. B. A famous person deserves honor. C. A virtuous person is publicly identified. D. A famous person has great accomplishments. Passage Two If you want to teach your children how to say sorry, you must be good at saying it yourself, especially to your own children. But how you say it can be quite tricky. If you s ay to your children “I’m sorry I got angry with you, but …”, what follows that “but” can render the apology ineffective: “I had a bad day” or “your noise was giving me a headache ” leaves the person who has been injured feeling that he should be apologizing for his bad behavior in expecting an apology. Another method by which people appear to apologize without actually doing so is to say “I’m sorry you’re upset”; this suggests that you are somehow at fault for allowing yourself to get upset by what the other person has done.院系：班级： 姓名：学号：考场地点装订线Then there is the general, all covering apology, which avoids the necessity of identifying a specific act that was particularly hurtful or insulting, and which the person who is apologizing should promise never to do again. Saying “I’m useless as a parent” does not commit a person to any specific improvement. These pseudo-apologies are used by people who believe saying sorry shows weakness. Parents who wish to teach their children to apologize should see it as a sign of strength, and therefore not resort to these pseudo-apologies. But even when presented with examples of genuine contrition, children still need help to become aware of the complexities of saying sorry. A three-year-old might need help in understanding that other children feel pain just as he does, and that hitting a playmate over the head with a heavy toy requires an apology. A six-year-old might need reminding that spoiling other children’s expectations can require an apology. A 12-year-old might need to be shown that raiding the biscuit tin without asking permission is acceptable, but that borrowing a parent’s clothes without permission is not. 36. If a mother adds “but” to an apology, _______. A. she doesn’t feel that she should have apologized B. she does not realize that the child has been hurt C. the child may find the apology easier to accept D. the child may feel that he owes her an apology 37. According to the author, saying “I’m sorry you’re upset” most probably means “_______”. A. You have good reason to get upset B. I’m aware you’re upset, but I’m not to blame C. I apologize for hurting your feelings D. I’m at fault for making you upset 38. It is not advisable to use the general, all-covering apology because _______. A. it gets one into the habit of making empty promises B. it may make the other person feel guilty C. it is vague and ineffective D. it is hurtful and insulting 39. We learn from the last paragraph that in teaching children to say sorry _______. A. the complexities involved should be ignored B. their ages should be taken into account C. parents need to set them a good example D. parents should be patient and tolerant 40. It can be inferred from the passage that apologizing properly is _______. A. a social issue calling for immediate attention B. not necessary among family membersC. a sign of social progressD. not as simple as it seems Section B: Directions: In this section, there is a passage with ten blanks. You are required to select one word for each blank from a list of choices given in a word bank following the passage. Read the passage through carefully before making your choices. Each choice in the blank is identified by a letter. You may not use any of the words in the bank more than once. Blanks 41 to 50 are based on the following passage. There are two factors which determine an individual ’s intelligence. The first is the sort of brain he is born with. Human brains differ 41 , some being more capable than others. But no matter how good a brain he has to begin with, a (an)42 will have a low intelligence unless he has opportunities to learn. So the second factor in what happens to the individual is the sort of environment in which he is 43 . If an individual is handicapped environmentally, it is likely that his brain will fail to develop. And he will never 44 the level of intelligence of which he is capable. The importance of environment in determining an individual ’s intelligence can be 45 by the case history of the identical twins, Peter and Mark. Being identical, the twins had identical brain at birth, and their growth processes were the same. When the twins were three months old, their parents died, and they were placed in 46 foster homes. Peter was reared by parents of low intelligence in an isolated community with poor 47 opportunities. Mark was reared in the home of well-to-do parents who had been to college. He was read to as a child, sent to good schools, and given every opportunity to be 48 intellectually. This environmental difference continued until the twins were in their late teens, when they were given tests to 49 their intelligence. Mark ’s I.Q. was 125, twenty-five points higher than the 50 , and fully forty points higher than his identical brother. Given equal opportunities, the twins, having identical brains, would have scored at roughly the same level.院系： 班级： 姓名：学号：考场地点装订线Part III Vocabulary and Structure (10 points) Directions: There are 20 incomplete sentences in this part. For each sentence there are four choices marked A, B, C and D. Choose the One answer that best completes the sentence. 51. The boy wanted to ride his bicycle in the street, but his mother told him ____. A. not to B. not to do C. not do it D. do not to 52. Would you like a cup of coffee ____shall we get down to business right away? A. and B. then C. or D. otherwise 53. Not until all the fish died in the river ____how serious the pollution was. A. did the villagers realize B. the villagers realized C. the villagers did realize D. didn't the villagers realize 54. I ____that we would be able to leave tomorrow, but it's beginning to look difficult. A. hoped B. was hoping C. had hoped D. am hoping 55. A study shows that students living in non-smoking dorms are less likely to ____the habit of smoking. A. make up B. turn up C. draw up D. pick up 56. Many personnel managers say it is getting harder and harder to____honest applicants from the growing number of dishonest ones. A. distinguish B. disguise C. dissolve D. discount 57. According to the key witnesses, a peculiarly big nose is the criminal's most memorable facial____. A. feature B. hint C. spot D. signature 58. It's good to know that quite a few popular English expressions actually ____from the Bible. A. acquire B. obtain C. derive D. result 59. After working all day, he was so tired that he was in no____ to go to the party with us. A. taste B. mood C. sense D. emotion 60. There is already clear ____to show that plants and animals are being affected by climate change. A. witness B. certification C. identity D. evidence 61. Last year the advertising rate ____ by 20 percent. A. raised B. aroused C. arose D. rose 62. The student was just about to ______ the question, when suddenly he found the answer. A. arrive at B. submit to C. give in D. work out 63. Suddenly she grabbed her stomach and ______. A. threw away B. threw in C. threw up D. threw off 64. They have brought her out of the operating room, but she ’s not fully ____ yet. A. cautious B. conscience C. conscious D. confused 65. He _____ the job because it involved too much traveling. A. turns in B. turns out C. turns over D. turns down 66.To some _______, Mary still does not understand this unit. But she herself does not believe so. A. extend B. part C. extent D. content 67. He checked carefully to _______ the possible errors in his design. A. eliminate B. exceed C. enlarge D. vibrate 68. What we need to learn is how to put theory into _______ when we begin our fieldwork here. A. appearance B. application C. accomplish D. achievement 69. Jack is _______ of stealing the books from the library. A. accused B. witnessed C. strained D. found 70. The Foreign Minister made an excellent _______ on the current international situation. A. committee B. command C. comment D. commission Part IV Translation (15 points) Translate the following sentences into English. 71. 我从未受过正式培训,我只是边干边学. 72. 随着年龄越来越大,你应该考虑未来的计划。

财务分析期末考试试卷 A一、单选题1、企业财务活动能力具体包括( A )2、A.投资能力B.企业家能力C.管理能力D.生产能力3、财务会计报告是指企业( A )提供的反映企业某一特定日期财务状况和某一会计期间经营成果、现金流量的文件，由会计报表、会计报表附注和财务情况说明书三部份构成。

4、A.对内B.对外C.对上级主管部门D.对税务部门5、在财务分析中，企业所有者最可能关注(B )6、A.偿债能力指标B.获利能力指标C.成本费用指标D.以上都不是7、吸收权益性投资所收到的现金属于下列哪项活动所产生的现金流量( B ) 8、A.经营活动B.投资活动C.筹资活动D.以上都不是9、现金流量表中的现金不包括( D )10、A.存在银行的外币存款C.期限为 3 个月的国债B.银行汇票存款D.长期债券投资6、在存货成本逐渐上涨的前提下，采用后进先出法的后果是 ( B )A.销售成本低，存货成本高B.销售成本高，存货成本低C.销售成本和存货成本都高D.销售成本和存货成本都低7、下列指标中哪一项指标不能反映资产的增长？ ( A )A. 资本积累率B. 员工增长率C. 流动资产增长率D. 固定资产成新率8、销售品种构成变动之所以影响产品销售利润，是因为( D )。

A.各产品单位利润不同B.各产品销售价格不同C.各产品单位成本不同D.各产品利润率不同9、下列哪个比率不属于偿债能力比率( D )。

A.流动比率B.权益乘数C.现金比率D.市盈率10、企业经营中具有杠杆作用的前提是( C )A.有负债B.有财务成本C.有固定成本D.有所有者权益11、与利润分析资料无关的资料是( B )。

A.分布报表B.应交增值税明细表C.成本报表D.营业外收支明细表12、最关心企业偿债能力的分析方应该是( C )。

A. 投资者B. 经营者C. 债权人D. 所有利益相关者13、下列因素中，不会导致企业资产规模增加的是( B )。

A.接受投资B.偿还债务C.向外举债D.实现盈利14、杜邦分析法普通以下面哪一种指标为核心进行分解？( C )A.总资产报酬率B.销售利润率C.权益报酬率 D 税后净利润15、下面哪一项指标是反映生产经营业务获利能力的指标？( B )A.销售毛利率B.总资产报酬率C.税前利润率D.营业利润率多项选择题二、1、企业财务分析基本方法(ACD )A.比较分析法B.定量分析法C.比率分析法D.因素分析法2、下列说法中正确的是 (ABD )A.股利增长率越高，企业股票价值越高B. 净资产收益率越高，净收益增长率越高C.企业资产规模增长越快，说明企业的后续发展能力越强D.企业资产报酬率越高，说明企业盈利能力越强3、狭义的经营风险的影响因素包括？( ABD )A.销售价格的稳定性B.固定成本的比重C.竞争的激烈程度D.产品需求的稳定性4、影响流动资产周转次数的因素有( ACD )A.流动比率B.成本收入率C.存货周转率D.流动资产垫支周转次数5、反映商品经营盈利能力的指标有( CD )。

北 京 工 商 大 学数学分析（一）试卷 A 答案及评分标准一、填空题（5小题，每题4分，共20分） 1.[]lim x x x+→= 0 ，0[]lim x x x -→= +∞，∞ 或 不存在 。

2. 若函数()1e ,0()1,01xx a x f x x x x ⎧≥⎪=⎨+<⎪-⎩在0=x 连续，则 =a e 2 。

3. 设函数()(1)(2)(3)(100)f x x x x x =-+++ ，则(1)f '= 101!2。

4. 已知)(x f ＝2sin x x ，则(20)()f x = 2s i n 40c o s 380s i n x x x x x -- 。

5. 将221()1x x f x x ++=-展开成带佩亚诺型余项的麦克劳林公式：23()13444()n n f x x x x x o x =------+ 。

二、选择题（5小题，每题4分，共20分）1． 下列当0→x 时的无穷小量当中，相比其他三个是高阶无穷小量的是 （ D ）(A) 2x(B) x cos 1-(C)1(D) sin x x - 2． 函数11(e e)tan ()(e e)x x f x x +=-在[,]ππ-上的第一类间断点是x =（ C ）(A) 2π- (B) 1(C) 0(D) 2π 3． 若函数()f x 在),(b a 的任一闭区间上连续，则()f x（ B ）(A) 在],[b a 上连续 (B) 在),(b a 上连续(C) 在),(b a 上不连续(D) 在),(b a 上可能连续，也可能不连续4． 设0020()()lim()x x f x f x x x →--存在且大于零，则()f x 在0x x =处 （ C ）(A) 不可导 (B) 可导且0()0f x '> (C) 可导且取得极小值(D) 可导且取得极大值5． 设在区间I 上有⎰+=c x F dx x f )()(，⎰+=c x G dx x g )()(，则在I 上有（ D ）(A) ⎰=)()()()(x G x F dx x g x f(B)()()()()f x g x dx F x G x C =+⎰(C) [()()()()]()()f x F x g x G x dx F x G x C +=+⎰(D) [()()()()]()()f x G x g x F x dx F x G x C +=+⎰三、按要求完成下列各题（5小题，每题8分，共40分）1． 叙述0lim ()x x f x A →=的εδ-定义，并按此定义验证：22lim(610)2x x x →-+=；解：0lim ()x x f x A →=的εδ-定义为：00,0,0||,|()|.x x f x A εδδε∀>∃>∀<-<-<有显然，22(610)26842x x x x x x -+-=-+=--， 不妨设21x -<，则4(2)2223x x x -=--≤-+<，故2(610)24232x x x x x -+-=--<-。