2020年期中考试试卷 附答案
初二 英语
第一卷 听力部分（20分）
一. 听下面五段对话。每段对话后有一小题，从题中所给的A,B,C 三个选项中选出最佳选项。每段对话读两遍。（5分)
（ ）1. What did Mei ’s father do yesterday morning? A. He built the house. B. He repaired the house. C. He cleaned the house. （ ）2. What can ’t Linda do?
A. She can’t stay out late.
B. She can ’t go out to play.
C. She can ’t stay up late.
（ ）3. What chore will Bob do? A. Make the bed. B. Sweep the floor. C. Take out the rubbish. （ ）4. What ’s the matter with the woman?
A. She has a bad cold.
B. She has a sore throat.
C. She has a toothache.
（ ）5. How are Mike and Mary going to the hospital? A. By bus. B. By bike. C. On foot.
二、 请听下面两段对话和两段独白。每段对话或独白后有几个小题，从题中所给的A,B,C 三个选项中选出最佳选项。 每段对话或独白读两遍。(10分) 听第1段对话, 回答第6-7小题。 （ ）6. When will Lucy do some washing? A. This morning. B. This afternoon. C. Tomorrow afternoon. （ ）7. What does Mike like doing? A. Shopping. B. Cleaning. C. Cooking. 听第2段对话, 回答第8-9小题。
（ ）8. When is Tina ’s birthday? A. It ’s on May 5th. B. It ’s on June 5th. C. It ’s on July 5th.
（ ）9. What is Jack going to buy for Tina? A. A baseball bat. B. A baseball hat. C. A baseball. 听第1段独白, 回答第10-12小题。
（ ）10. What game did Jim want to watch at home?
A. A basketball game.
B. A volleyball game.
C. A soccer game.
（ ）11. What did Mrs. Read find in Jim ’s bed? A. A soccer ball. B. A potato. C. A basketball. （ ）12. What does Mr. Black do? A.. A doctor. B. A policeman. C. A driver. 听第2段独白, 回答第13-15小题。
（ ）13. Where does Bob work as a volunteer?
A. In Green Hospital.
B. In an animal hospital.
C. In a children ’s hospital. （ ）14. What does Peter like doing?
A. Reading with kids.
B. Looking after animals.
C. Sing for the sick.
（ ）15. What does Tom think of being a volunteer? A. Difficult. B. Busy. C. Interesting.
三、 听下面一段短文, 根据短文内容完成句子。每个空格不超过三个单词，短文读两遍。(5分) 16. Sam is a_______________ who works in Beijing. 17. Sam usually _______________ to the train station.
18. Many people on the train likes to talk to Sam because he is very _______________. 19. It takes Sam_______________ hours to get to Beijing. 20. Sam is _______________ late for work.
第二卷 笔试部分（100分）
一、单项选择（30分）
（ ）21. I can ’t repair my bike _____. Can you repair it for _____?
A. myself, me
B. myself, I
C. me, I
D. I, me
（ ）22.－Our teachers are kind. They often provide us ____ help when we are in trouble. －Yeah, we always depend _____ them.
A. with, to
B. with, on
C. to, on
D. to, with （ ）23. All of them agree with her, what ’s your ______?
A. discussion
B. opinion
C. information
D. prediction
（ ）24.－ I called you at eight last night. But no one picked up.－Oh, I ____ a walk outside.
A. am taking
B. took
C. was taking
D. take
（ ）25. － I will go to Hangzhou by train tomorrow.－___ try going by boat instead? A. How about B. Why don ’t C. Why not D. Would you like
（ ）26.—Will you please give the dictionary to Jane?—Sure. I ’ll give it to her ___ she comes back.
A. before
B. until
C. because
D. as soon as
（ ）27.－Could I hang out with my friends , mom?－_____. It ’s raining heavily now.
A. Yes, you could.
B. No problem.
C. No, thanks.
D. I ’m afraid you can ’t.
（ ）28.－I don ’t think we can find a way to _____ the problem.－But we ’d better not give up.
A. hand out
B. come out
C. cut out
D. work out （ ）29. — What’s the matter with that boy? — .
A. He is watching TV in his room
B. He takes his temperature
C. He was playing a toy car
D. He hurt himself yesterday
（ ）30. — I’m not feeling well. I have a cold. — .
A. I’m sorry to hear that
B. That’s OK
C. That’s a good idea
D. That sounds good （ ）31. Don’t waste water again, or we’ll it one day.
A. look out
B. take out
C. run out of
D. get out of
（ ）32. To our , the boy finished his homework by himself and there were no mistakes.
A. surprising
B. surprised
C. surprise
D. surprises （ ）33. They agreed their son and agreed the zoo with him.
A. with ；with visiting
B. to ；to visiting
C. with ；to visit
D. to ；with visiting （ ）34. — What do you volunteer ? — I work at the hospital.
A. to do
B. do
C. to doing
D. doing
( ) 35. Jim offered ___ his seat to the old man on the bus. A .give B. gives C. giving D. to give （ ）36. This morning she had milk and apples.
A. too much ；too much
B. too many ；too many
C. too much ；too many
D. too many ；too much （ ）37. –Could I ____ your bike? –Yes. But you can’t ____ it to others.
A .borrow, lend B. lend, keep C. keep, borrow D. borrow, keep （ ）38. Jan is in that book.
A. interesting ；interesting
B. interested ；interested
C. interested ；interesting
D. interesting ；interested （ ）39. She short, but now she is tall.
A. used to be
B. is used to be
C. is used to being
D. used to being
（ ）40. Her mother is ____. So she has to stay at home to look after her _____ mother.
A .ill, sick
B .sick, ill C. ill, ill D .sick, sick （ ）41. Could you please late for class next time?
A. don’t arrive
B. no arrive
C. not arrive
D. not to arrive （ ）42. —John isn’t happy tod ay. Let’s go and ________.
A. cheer up him
B. cheer him up
C. to cheer up
D. cheer up
（ ）43. Jane’s parents don’t allow her ___ her net friend. A .meeting B. meet C .to meet D. met
（ ）44.There is ____ with my computer . It doesn ’t work .
A. nothing wrong
B. anything wrong
C. wrong something
D. something wrong （ ）45. Could you please give me_________ ?
A . an advice B. some advice C. any advice D. some piece of advice （ ）46. Please be quick, or we will have no time _________ lunch. A. to have B. has C. having D. had （ ）47. The old man lives ____ but he doesn’t feel ____.
A. lonely; alone
B. alone; alone
C. alone; lonely
D. lonely; lonely （ ）48. I want to save some money ____ I can buy my favorite book . A. although B. until C. because D. so that （ ）49. –Could I use your car? –Sorry, you ___. I have to go out. A. could B. can’t C. couldn’t D. can （ ）50. Mike didn’t finish his homework. ______.
A .Neither did Jim
B .Neither Jim did C. So did Jim. D .So Jim did 二 、完形填空(10分)
Lily is my cousin. When she was a child, she was very 51 and couldn’t do any exercise. She was often ill. One day, she was ill in hospital again. She took a lot of 52 but she didn’t get any better. The doctor said that there was a great hospital in Beijing. Maybe the doctors there could help my cousin to 53 healthy. So my uncle called the 54 . The doctors there said that they could cure (治愈) my 55 illness. But it needed a lot of money. My uncle and aunt were 56 , because they didn’t have so much money. Later the doctors there found that my uncle’s family was poor. They decided to help my cousin and didn’t ask for any 57 . My uncle and aunt were very happy when they 58 the news. They took Lily to Beijing. Now Lily is very healthy and she 59 do exercise. She 60 to be a doctor and help others. She works hard at school. I think she can be successful. ( ) 51. A. shy B. weak C. tall D. wise ( ) 52. A. medicine B. food C. time D. work ( ) 53. A. get B. look C. like D. take ( ) 54. A. bank B. library C. school D. hospital ( ) 55. A. uncle’s B. aunt’s C. cousin’s D. sister’s ( ) 56. A. sad B. active C. busy D. happy ( ) 57. A. advice B. money C. help D. idea ( ) 58. A. saw B. told C. heard D. waited ( ) 59. A. shall B. may C. must D. can ( ) 60. A. has B. needs C. wants D. teaches 三、阅读理解 (20分)
（A ）
第 考场 姓名 班级 座次号
It’s important for us to be healthy. But how can we keep healthy? First, you should eat fruit and vegetables three or four times a week. Then eat some tofu (豆腐)every day because it’s good for people, both the young and the old. Milk is also necessary(必要的），especially for women. So you should have milk twice a day. It can help you to be strong. Next, doing more exercise is better. You can do morning exercises or evening exercises. After supper you should take a walk
( )61. You should eat_______ three or four times a week.
A. fruit and fish
B. vegetables and mutton
C. tofu
D. fruit and vegetables
( )62. Tofu is good for ______.
A. young people
B. old people
C. young and old people
D. students
( )63. Why do people have milk?
A. It’s delicious.
B. It’s a kind of drink.
C. It’s bad for you.
D. It can help you keep strong.
( )64. You should
have milk_____ .
A. four times a day
B. five times a week
C. twice a day
D.
twice a week
( )65. The passage mainly tells us__________.
A.how to keep healthy
B.what health is
C.why health is important
D.how often you can eat tofu
（B）
Mr. Gao lives in a town. When he was twenty-five, his son was born. He calls him Gao Xiaobao. The little boy is clever. He and his wife love him very much. It’s September 1st today. A new school year begins. Gao Xiaobao is happy and wears his most beautiful clothes. He’s going to school with his new bag. “Let me take you to school, dear.” said Mrs. Gao. “Thank you, Mummy,” said the boy. “The school is not far from here. I can walk there myself.”
At school a teacher met the little boy and asked, “What’s your name, my l ittl e friend?” “Gao Xiaobao, sir.” answered the boy. “How old are you?” “Six, sir.” “What’s your father’s name?” “Gao Dabao, sir.” “How old is he?” “He is six, too, sir.” “Oh,” the teacher said in surprise. “Is he as old as you?”“Yes, sir,” said the boy. “He became a father only on the day when I was born.”
( )66. How old is Mr. Gao now ?
A. Six.
B. Twenty-five.
C. Thirty.
D. Thirty –one.
( )67. Mr. and Mrs. Gao love their son because _______________.
A. he likes to go to school
B. he can go to school himself
C. the boy is clever
D.he can answer the teacher ’s questions
( )68. Gao Xiaobao didn’t let his mother take him to school because_______________.
A. she was too busy
B. his friends could took him together
C. the policeman could help him
D. the school is near and he could take care of himself
( )69. How did Gao Xiaobao go to school ? A. By car . B. On foot . C. By bus . D. By bike.
( )70. Gao Xiaobao thought_______________.
A. Gao Dabao became a father only for six years
B. his father was younger than him
C. his father and he were born on the same day
D. his father was named Gao Dabao when he was born .
四、单词拼写（10分）
71. We should care for the _______________ (有残疾的) people.
72. Lisa met with many _______________ (困难) when traveling.
73.Doctors say too much pressure is not good for a child’s ________________ (发展).
74.There are too many children __________________( 咳嗽)in her class today
75.Ben is______________ (躺)-on the grass and enjoying the sunshine.
76. Kim often feels______________(焦虑的)before a math test because he’s not good at math.
77. My parents often argue with each other, it’s the only ____________(交流) between them.
78. How many ____________(成员) are there in your family?
79.It’s important to make a good ______________(决定).
80.Sometimes we don’t have. ____________(勇气、精神) to work out a difficult problem.
五、根据句意，用括号内所给词的适当形式填空（10分）
81. There was an ______________ (argue) happened between Tom and Jack last night.
82. It’s crazy for Mothers to keep on __________________ (compare)their kids with others .
83. Mom _________________(sweep) the floor at this time yesterday.
84. Did Mary cut ______________(she) ? Yes , she did .
85. We have no trouble __________________ (finish) the work today.
86.I have a____________ (stomach ),I will go to a doctor .
87.There are several ___________(knife)on the shelf. 88.We don’t realize the_____________(important)of learning English.
89.We felt very sad for the old man’s_______________(die).
90. Thanks for your ____________ (kind), or I couldn’t finish my study.
六、按要求改写句子（10分）
91. Could you please open the window?(同义句) _______ you mind _______ the window?
92. Reading in bed is bad for your eyes.（同义句）It’s bad for your eyes _________ _______ in bed.
93.Can you lend your pen to me? （同义句）________ I ________ your pen?
94. My mother didn’t do the housework and neither did I. (同义句) ____ ___ us did the housework..
95. I was watching TV when Mother came in.(用while替换) ______ I was _____ TV, Mother came in.
七、书面表达(10 分)
你的朋友Peter近来遇到很多问题，他感到很焦虑。请你根据表格提示完成一篇英语作文。用英语描写Peter所遇到的问题，以及你认为他应该怎么做。
要求：①内容必须包含表格中所有提示信息，条理清楚，语句通顺，并适当发挥。
②不少于80词。不能出现自己的真实信息。
初二英语参考答案
第一卷听力部分（20分）
一、（5分）1---5 B A C A C
二、（10分）6---10 B C C A C 11---15 B A C B C
三、（5分）16.doctor 17.walks 18.friendly 19.two 20.never
第二卷笔试部分（100分）
一、单项选择：（30分）
21----25 A B B C C 26----30 D D D D A
31----35 C C C A D 36----40 C A C A A
41----45 C B C D B 46----50 A C D B A
二. 完形填空(10分)
51----55 B A A D C 56----60 A B C D C
三．阅读理解(20分)
61----65 D C D C A 66----70 D C D B A
四．单词拼写（10分）
71----80 disabled difficulties development coughing lying
nervous communication members decision spirit
五. 根据句意，用括号内所给词的适当形式填空（10分）
81----90 argument comparing was sweeping herself finishing stomachache knives importance death kindness
六、按要求改写句子（10分）
91.Do opening 92.to read 93.Can borrow 94.Neither of 95.While watching
七、书面表达(10 分)
天津理工大学考试试卷 ～2010学年度第二学期 《编译原理》期末考试试卷 课程代码： 0660116 试卷编号： 1-A 命题日期： 2010 年 6 月 15 日 答题时限： 120 分钟考试形式：闭卷笔试 大题号 一二三四 总分 一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分， 得 分 1 2 3 4 5 6 7 8 9 10 D C B D D B C B D C 1. 编译程序是对（） A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译 2. 词法分析器的输出结果是（） A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 3. 在规范规约中，用（）来刻画可规约串。 A．直接短语 B．句柄 C．最左素短语 D．素短语 4. 与正规式(a* | b) * (c | d)等价的正规式是（） A．a* (c | d) | b(c | d) B．a* (c | d) * | b(c | d) * C．a* (c | d)| b* (c | d) D．(a | b) * c| (a | b) * d 含有Aα·，则在状态K时，仅当面临输入符号a∈FOLLOW(A)时，才采 5. 若项目集I K 取Aα·动作的一定是（） A．LALR文法 B．LR(0) 文法C．LR(1)文法 D．SLR(1)文法 6. 四元式之间的联系是通过（）实现的。
A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 7．文法G ：S x Sx | y 所识别的语言是（ ） A ．xyx B ．(xyx) * C ．x n yx n (n ≥0) D ．x * yx * 8. 有一语法制导翻译如下所示： S b Ab {print “1”} A (B {print “2”} A a {print “3”} B Aa) {print “4”} 若输入序列为b(((aa)a)a)b ，且采用自下而上的分析方法，则输出序列为（ ） A ．32224441 B. 34242421 C ．12424243 D. 34442212 9．关于必经结点的二元关系，下列叙述不正确的是（ ） A ．满足自反性 B ．满足传递性 C ．满足反对称型 D ．满足对称性 10．错误的局部化是指（ ）。 A ．把错误理解成局部的错误 B ．对错误在局部范围内进行纠正 C ．当发现错误时，跳过错误所在的语法单位继续分析下去 D ．当发现错误时立即停止编译，待用户改正错误后再继续编译 二、判断题（每小题1分，共5分） 得 分 1. 文法G 的一个句子对应于多个推导，则G 是二义性的。（× ） 2. 动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。（√ ） 3. 算符优先文法采用“移进－规约”技术，其规约过程是规范的。（ × ） 4. 删除归纳变量是在强度削弱以后进行。（ √ ） 5. 在目标代码生成阶段，符号表用于目标代码生成。（ × ） 5分，共15分） 得 分 1. 构造正规式(0∣1)* 00相应的正规式并化简。（共5分） （1）根据正规式，画出相应的NFA M （2分） I I 0 I 1 {x,1,2} {1,2,3} {1,2} {1,2,3} {1,2,3,4} {1,2} {1,2} {1,2,3} {1,2 } {1,2,3, {1,2,3,4} {1,2 } X 12 3 4 01
编译原理期中测试答案 三、单项选择题(每题3分，共15分) 1．设有文法G[S]: S→(AS)|(b) A→(SaA)|(a) 该文法的句型(((b)a(a))(b))有 C 个直接短语。 A.1 B. 2 C. 3 D. 4 2．如果一个文法满足 D ，则称该文法是二义性文法。 (1) 文法的某一个句子存在两个（包括两个）以上的语法树 (2) 文法的某一个句子存在两个（包括两个）以上的最左推导 (3) 文法的某一个句子存在两个（包括两个）以上的最右推导 (4) 在进行归约时，文法的某些规范句型的句柄不唯一 上述描述中的所有正确描述有： A. (1) B. (1)(2) C. (1)(2)(3) D. (1)(2)(3)(4) 3．构造一个不带回溯的自顶向下语法分析器，要求文法满足 E 。 A.对每个形如A→x1|x2|…|xn的产生式，要求FIRST(xi)与FIRST(xj)的交集为空集(i≠j) B.对每个形如A→x1|x2|…|xn的产生式，若xi* ε，则要求FIRST(xj)与FOLLOW(A)的交集为空集(i≠j) C. 不含左递归 D. A和B同时满足 E. A、B和C同时满足
4、给定文法A→bA|cc，下列符号串中，是该文法的句子的是 C 。 ① cc ② bcbc ③ bcbcc ④ bccbcc ⑤ bbbcc A① B. ①③④⑤ C. ①⑤ D. ①④⑤ 5、若一个句型中出现了某一产生式的右部，则此右部 B 是该句型的句柄。 A.一定 B. 不一定 C. 一定不 D. 无法判断 四、简述题(每题5分，共20分) 1、写一上下文无关文法,它能产生语言}0 n。 n a L m b , =m | {>= # S→A#B A→Aa|ε B→Bb|ε 2、将文法G[S] 改写为等价的G′[S]，使G′[S]不含左递归和左公共因子。G[S]：S→bSAe | bA A→Ab | d 答：文法G[S] 改写为等价的不含左递归和左公共因子的 G'[S]S→bB B→SAe | A A→d A' A' →bA' | ε 3、什么是文法的二义性？下面的文法是二义的吗？为什么？
<编译原理>历年试题及答案 一．（每项选择 2 分，共 20 分）选择题 1．将编译程序分成若干个“遍”是为了_b__。 a.提高程序的执行效率 b.使程序的结构更加清 晰 c.利用有限的机器内存并提高机器的执行效 率 d.利用有限的机器内存但降低了机器的执行 效率 2．构造编译程序应掌握__d__。 a.源程序 b.目标语言 c.编译 方法 d.以上三项都是 3．变 量应当 c＿。 a.持有左值 b.持有右值 c.既持有左值又持有右值 d. 既不持有左值也不持有右值 4．编译程序绝大多数时间 花在_d___上。 a.出错处理 b.词法分析 c.目标代 码生成 d.管理表格 5．词法分析器 的输出结果是_c___。 a.单词的种别编码 b.单词在符号表中的位置 c. 单词的种别编码和自身值 d.单词自身值 6．正规式 MI 和 M2 等价是指__c__。 a. MI 和 M2 的状态数相等 b.Ml 和 M2 的有向弧条数相等。 C.M1 和 M2 所识别的语言集相等d. Ml 和 M2 状态数和有向弧条数相等 7．中间代码生成时所依据的是—c。 a．语法规则 b．词法规则c．语义规则 d．等价变换规则8．后缀式 ab+cd+/可用表达式__b_来表示。 a． a+b/c+d b． (a+b)/(c+d) c． a+b/(c+d) d． a+b+c/d 9．程序所需的数据空间在程序运行前就可确定，称为____c_＿管理技术。 a.动态存储 b.栈式存储 c.静态存储 d.堆式存储 10. 堆式动态分配申请和释放存储空间遵守___d____＿原则。 a.先请先放 b.先请后放 c.后请先放 d.任意 二（每小题 10 分，共 80 分）简答题 1.画出编译程序 的总体结构图，简述各部分的主要功能。 2. 已知文法 G[E]: E→ET+|T T→TF* | F F→F^ | a 试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄. 3．为正规式(a|b) *a(a|b)构造一个确定的有限自动机。 4．设文法 G(S)：
一、简答题 1.什么是编译程序 答：编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序。 将高级程序设计语言程序翻译成逻辑上等价的低级语言(汇编语言,机器语言)程序的翻译程序。 2.请写出文法的形式定义 答：一个文法G抽象地表示为四元组 G=（Vn,Vt,P,S） –其中Vn表示非终结符号 –Vt表示终结符号，Vn∪Vt=Ｖ(字母表)，Vn∩Vt=φ –S是开始符号， –P是产生式，形如：α→β(α∈V+且至少含有一个非终结符号，β∈V*) 3.语法分析阶段的功能是什么 答：在词法分析的基础上，根据语言的语法规则，将单词符号串分解成各类语法短语(例：程序、语句、表达式)。确定整个输入串是否构成语法上正确的程序。 4.局部优化有哪些常用的技术 答：优化技术1—删除公共子表达式 优化技术2—复写传播 优化技术3—删除无用代码 优化技术4—对程序进行代数恒等变换（降低运算强度） 优化技术5—代码外提 优化技术6—强度削弱 优化技术7—删除归纳变量 优化技术简介——对程序进行代数恒等变换（代数简化） 优化技术简介——对程序进行代数恒等变换（合并已知量） 5．编译过程分哪几个阶段 答：逻辑上分五个阶段：词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成。每个阶段把源程序从一种表示变换成另一种表示。 6. 什么是文法 答：文法是描述语言的语法结构的形式规则。是一种工具，它可用于严格定义句子的结构； 用有穷的规则刻划无穷的集合；文法是被用来精确而无歧义地描述语言的句子的构成方式；文法描述语言的时候不考虑语言的含义。 7. 语义分析阶段的功能是什么 答：对语法分析所识别出的各类语法范畴分析其含义，进行初步的翻译(翻译成中间代码)； 并对静态语义进行审查。 8.代码优化须遵循哪些原则 答：等价原则：不改变运行结果 有效原则：优化后时间更短，占用空间更少 合算原则：应用较低的代价取得较好的优化效果 9.词法分析阶段的功能是什么 答：
编译原理期末复习 鉴于编译原理马上就要期末考试，我将手中集中的一些资料上的题目进行了整理归类，每种类型题目给出了所涉及到的基本知识，然后对每类题目中的第一道例题进行了做法进行了讲解，剩下的例题请给大家作为练习，答案也都给出，希望对大家复习有所帮助，最后由于时间很紧，整理的有些仓促，整理中难免有遗漏或错误，请大家见谅。 注：下面出现的字母中，若无特别说明，小写英文字母为终结符，大写英文字母为非终结符，希腊字母为终结符与非终结符的任意组合。 1、简答题（或者名词解释） 下面涉及到的概念中，加下划线的都是在以往一些试卷中出现的原题，务必掌握。 注：这类题目老师说答案不会超过一百个字，否则写的再多也不给分，有些点到即可，不要重复啰嗦。（1）简述编译程序的概念及其构成 答：1）编译程序：它特指把某种高级程序设计语言翻译成等价的低级程序设计语言的翻译程序。 2)构成： （2）简述词法分析阶段的主要任务（也有可能问语法分析阶段主要任务）答：词法分析的任务是输入源程序，对源程序进行扫描，识别其中的单词符号，把字符串形式的源程序转换成单词符号形式的源程序。 语法分析的主要任务是对输入的单词符号进行语法分析（根据语法规则进行推导或者归约），识别各类语法单位，判断输入是不是语法上正确的程序 (3) 简述编译程序的构造过程（这个大家看看，是对（1）和（2）的综合） 答：1）构造词法分析器：用于输入源程序进行词法分析，输出单词符号； 2）构造语法分析器：对输入的单词符号进行语法分析，识别各类语法单位，判断输入是不是语法上正确的程序 3）构造语义分析和中间代码产生器：按照语义规则对已归约出的语法单位进行语义分析并把它们翻译成中间代码。 4）构造优化器：对中间代码进行优化。 5) 构造目标代码生成器：把中间的代码翻译成目标程序。 6) 构造表格管理程序：登记源程序的各类信息和编译各阶段的进展情况。 7)构造错误处理程序：对出错进行处理。 (4) 说明编译和解释的区别： 1)编译要程序产生目标程序，解释程序是边解释边执行，不产生目标程序； 2)编译程序运行效率高而解释程序便于人机对话。 （5）文法：描述语言语法结构的形式规则，一般用一个四元式表示： G=(V T，V N，S，P)，其中V T：终结符集合(非空) V N：非终结符集合(非空)，且V T ?V N=? S：文法的开始符号，S?V N P：产生式集合(有限)。
化学选修4期中考试试题(二) 相对原子质量：H—1 C—12 O—16 N—14 一．选择题： 1．对于放热反应2H2（g）+O2（g）= 2H2O（l），下列说法正确的是A．产物H2O所具有的总能量高于反应物H2和O2所具有的总能量 B．反应物H2和O2所具有的总能量高于产物H2O所具有的总能量 C．反应物H2和O2所具有的总能量等于产物H2O所具有的总能量 D．反应物H2和O2比产物H2O稳定 2．升高温度能加快反应速率的主要原因是 A．活化分子的能量明显增加 B．降低了反应的活化能 C．增加了活化分子的百分数 D．改变了化学反应的能量变化 3．已知H2（g）+Cl2（g）= 2HCl（g）⊿H= —184．6 kJ/mol ，则反应HCl（g）=1/2 H2（g）+1/2Cl2（g）的⊿H为 A．+184．6 kJ/mol B．—92．3 kJ/mol C．—369．2 kJ/mol D．+92．3 kJ/mol 4．已知反应A+3B=2C+D在某段时间内以A的浓度变化表示的反应速率为1mol/(L ·min),则此段时间内以C的浓度变化表示的化学反应速率为 A．0．5 mol/(L ·min) B．1 mol/(L ·min) C．2 mol/(L ·min) D．3 mol/(L ·min) 5．如图，横坐标表示加水量，纵坐标表示导电能力，能表示冰醋酸(即无水醋酸)加水稀释的图是 6．体积相同、pH相同的HCl溶液和CH3COOH溶液，与NaOH溶液中和时两者消耗NaOH的物质的量 A．中和CH3COOH的多B．中和HCl的多 C．相同D．无法比较 7．一定温度下, 向aL的密闭容器中加入2molNO2(g), 发生如下反应：2NO22NO+O2,此反应达到平衡的标志是 A．单位时间内生成2nmolNO同时生成2nmolNO2 B．混合气体中NO2、NO和O2的物质的量之比为2：2：1 C．单位时间内生成2nmolNO同时生成nmolO2 D．混合气体的颜色变浅 8．下列不属于自发进行的变化是 A．红墨水加到清水使整杯水变红B．冰在室温下融化成水
河南科技大学电信科卷A 一． 填空题（每空2分，共20分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （2） 。 2. 规范规约是最（3）规约。 3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4） 、语义分析与中间代码生成，代码优化及（5） 。另外还有（6）和出错处理。 4．表达式x+y*z/(a+b)的后缀式为 （7） 。 5．文法符号的属性有综合属性和 （8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i ，j]的地址计算公式为（9）。 7．局部优化是局限于一个（10）范围内的一种优化。 二． 选择题（1-6为单选题，7-8为多选题，每问2分，共20分） 1. 一个上下文无关文法G 包括四个组成部分：一组终结符，一组非终结符，一个（ ），以及一组 （ ）。 A ． 字符串 B ． 产生式 C ． 开始符号 D ． 文法 2.程序的基本块是指（ ）。 A ． 一个子程序 B ． 一个仅有一个入口和一个出口的语句 C ． 一个没有嵌套的程序段 D ． 一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A ． 自左向右 B ． 自顶向下 C ． 自底向上 D ． 自右向左 4．在通常的语法分析方法中，（ ）特别适用于表达式的分析。 A ． 算符优先分析法 B ． LR 分析法 C ． 递归下降分析法 D ． LL （1）分析法 5．经过编译所得到的目标程序是（ ）。 A ． 四元式序列 B ． 间接三元式序列 C ． 二元式序列 D ． 机器语言程序或汇编语言程序 6． 一个文法所描述的语言是（ ）；描述一个语言的文法是（ ）。
………密………封………线………以………内………答………题………无………效…… 电子科技大学2014 -2015学年第2学期期末考试 A 卷 课程名称：编译原理考试形式：闭卷考试日期：2015 年月日考试时长：120分钟 课程成绩构成：大班平时10 %，期中10 %，实验10 %，期末70 % 本试卷试题由___七_ _部分构成，共__8___页。 题号一二三四五六七合计 得分 得分 一、选择题（共20分，共10题，每题2分） 1.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（） A.模拟执行器 B.解释器 C.表格处理和出错处理 D.符号执行器 2.如果在推导过程中的任何一步α?β，都是对α中的最右非终结符进行替换，则称这种推导为（） A.直接推导 B.广义推导 C.最左推导 D.规范推导 3.设有文法G[S]=（{S，B}，{b},{S→bB | b,B→bS},S）,该文法所描述的语言是（） A．L(G[S]）={b n| n ≥0} B. L(G[S])={b2n| n ≥ 0} C. L(G[S])={b2n+1 | n ≥ 0} D. L(G[S])={b2n+1|n ≥ 1} 4.项目A α·称为（），其中A∈V N，A不是开始符。 A.移进项目 B.归约项目 C.待约项目 D.接受项目 5.编译程序生成的目标程序（）是机器语言的程序。 A．一定B．不一定C．某种情况下一定D．某种情况下不一定 6.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。 A．自左至右B．自顶向下C．自底向上D．自右向左 7.运行阶段的存储组织和管理的目的是（） （1）提高编译程序的运行速度 （2）提高目标程序的运行速度 （3）为运行阶段的存储分配做准备 A.(1)(2) B.(1)(3) C.(2) D.(1)(2)(3) 8.如果文法G 是无二义的，则它的任何句子α（） A.最左推导和最右推导对应的语法树必定相同 B.最左推导和最右推导对应的语法树可能不同 C.最左推导和最右推导必定相同
化 学 本试卷分第Ⅰ卷（客观题)和第Ⅱ卷（主观题)两部分，共30题，满分100分；考试用时100分钟。 注意事项：答1-20题必须用2B 铅笔把答题卡相对应题目的答案标号涂黑，答21-30题必须用0．5毫米黑色墨水签字笔写在答题卷指定的位置上．不在答题区域内的答案一律无效，不得用其他笔答题。 可能用到的相对原子质量：H 一1 C —12 N 一14 O 一16 第Ⅰ卷(客观题 共50分) 1．下列各图所示变化属于物理变化的是( )： 2．关于仪器的用途，下列叙述中不正确．．．的是( )： A ．试管可以用作反应容器 B ．铁架台可以用来固定装置 C ．量筒可以用作溶解食盐的容器 D ．玻璃棒可以用来搅拌液体 3．下列实验操作不当．．的是( )： A ．将容易吸水的物质放在已知质量的烧杯里用托盘天平称 B ．将试管夹从试管底部往上套，夹在试管的中上部 C ．振荡试管时，用手紧握试管，拇指堵住试管口，上下晃动 D ．滴加液体时，滴瓶滴管的尖端不能触及已加过其它试剂的试管内壁 4．把鸡蛋放在下列某物质中。可以制作“无壳鸡蛋”。该物质是( )： A ．食盐 B ．白酒 C ．食醋 D ．酱油 5．国家游泳中心—“水立方”的设计灵感来自于一个“方盆子”，许多“水泡泡”。下列关于水的有关说法不正确的是( )： A ．水是有许许多多水分子聚集而成的 B ．一个水分子由2个氢原子和1个氧原子构成 C ．游泳池中的水属于混合物 D ．软水是纯净物 6．下列叙述中，正确的是( )： A ．原子的质量主要集中在原子核上 B ．构成物质的微粒只有分子和原子 C ．气体易被压缩，说明构成气体的分子在不断运动 D ．物质在不同条件下的三态变化主要是由于分子的大小发生了变化 7．航天员专用的小分子团水具有饮用量少、在人体内储留时间长、排放量少等特点。航天员一次饮用125mL 小分子团水，可维持人体6h 正常需水量。下列关于小分子团水的说法中正确的是( )： A.水分子的化学性质被改变了 B ．小分子团水中水分子间没有间隙 在水中通入二氧化碳 D
一． 填空题（每空2分，共20分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静 态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （2） 。 2. 规范规约是最（3）规约。 3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4） 、语义分析与中间代码生成，代码优化及（5） 。另外还有（6）和出错处理。 4．表达式x+y*z/(a+b)的后缀式为 （7） 。 5．文法符号的属性有综合属性和 （8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i ，j]的地址 计算公式为（9）。 7．局部优化是局限于一个（10）范围内的一种优化。 二． 选择题（1-6为单选题，7-8为多选题，每问2分，共20分） 1. 一个上下文无关文法G 包括四个组成部分：一组终结符，一组非终结符，一个（ ），以及一组 （ ）。 A ． 字符串 B ． 产生式 C ． 开始符号 D ． 文法 2.程序的基本块是指（ ）。 A ． 一个子程序 B ． 一个仅有一个入口和一个出口的语句 C ． 一个没有嵌套的程序段 D ． 一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A ． 自左向右 B ． 自顶向下 C ． 自底向上 D ． 自右向左 4．在通常的语法分析方法中，（ ）特别适用于表达式的分析。 A ． 算符优先分析法 B ． LR 分析法 C ． 递归下降分析法 D ． LL （1）分析法 5．经过编译所得到的目标程序是（ ）。 A ． 四元式序列 B ． 间接三元式序列 C ． 二元式序列 D ． 机器语言程序或汇编语言程序 6． 一个文法所描述的语言是（ ）；描述一个语言的文法是（ ）。 A ． 唯一的 B ． 不唯一的 C ． 可能唯一，也可能不唯一 7． 如果在文法G 中存在一个句子，当其满足下列条件（ ）之一时，则称该文法是二义文法。 A ． 其最左推导和最右推导相同 B ． 该句子有两个不同的最左推导 C ． 该句子有两个不同的最右推导 D ． 该句子有两棵不同的语法树
高一政治试期中题卷 满分：100分考试时间：80分钟 一．单项选择题（每小题2分，共60分） 1. 下列说法中，正确的是( ) ①商品和货币是一对孪生兄弟②货币是商品交换长期发展的产物 ③货币是一种特殊的商品④先有商品，然后才有货币 A.①③④ B.①②③ C. ②③④ D.①②④ 2．据《经济日报》报道，全国优秀少儿期刊《小学生拼音报》向500所贫困小学免费赠报进行文化扶贫。这里用于文化扶贫的《小学生拼音报》（） A．是商品，因为它是劳动产品 B．不是商品，因为它的使用价值没有得到社会承认 C．是商品，因为它是供别人消费的 D．不是商品．因为它不是用于交换的 以往手机功能繁琐，使用数据业务往往需要复杂的设置和操作。针对这些问题中国移动公司按照客户在外观、开关机界面、手机一键上网专用键、菜单呈现以及服务内容等方面要求，与著名厂家联手为客户“量身定做”的“心机”已经上市。据此回答3--4题。 3．手机用户对手机功能有不同的需求，说明人们关注（） A．商品的使用价值 B．商品的价值 C．商品的交换价值 D．商品的价格 4．中国移动公司和手机厂家为客户量身订做手机主要是为了（） A．生产出更能满足人们需要的产品 B．更好的实现商品的价值 C．尊重顾客的上帝地位 D．提高企业的劳动生产率 5.下列说法中最能体现货币本质的是（） A．货币可以与一切商品进行交换并表示其价值 B．货币可以成为财富的代表和象征 C．充当货币的是贵金属 D．货币可以在世界范围内流通 6．2013世界X-CAT摩托艇锦标赛于今年11月在北仑梅山湾举行，门票从230元到2880元不等，共有5种不同票价，而且根据赛事激烈程度的增加，每天的票价也不一样，比如，同样是3区票价，11月8号、9号、10号票价分别为230元、290元和300元。货币在门票定价中（） ①执行价值尺度职能②是观念中的货币③执行流通手段职能④是现实的货币 A．①④ B．③④ C．①② D．②③ 7. 金银货币与纸币在职能方面的共同点，主要表现在都是（） A．由国家发行并强制使用的 B．商品交换的媒介 C．商品交换的计量单位 D．一般等价物 8．随着社会经济的不断发展，信用卡的使用越来越普遍。近年来，有越来越多的人开始使用个人支票。信用卡和支票的共同点是（） A. 都有可以透支 B. 都属于电子货币 C. 都是在经济往来结算中经常使用的信用工具 D. 都是由银行发行的 读下面2013年人民币汇率（100美元/人民币）变化情况表.回答9--10题： 8月20日10月8日11月4日 616.97 614.15 603.85 美元对人民币 汇率 9. 关于上述图表，下列说法正确的有 ( ) ①汇率是指用外币表示的用于国际间结算的支付手段②在此期间人民币汇率升高，人民币升值，外币贬值③在此期间人民币汇率跌落，外币升值，人民币贬值④10月8日100美元的人民币价格是614.15元人民币 A. ②④ B. ①④ C. ①③ D. ③④ 10. 人民币升值将会（）
编译原理期中试卷(软件工程) 1．简答题（每题5分，共计15分） (1) 简述编译程序与解释程序的区别。 解释程序不生成目标代码，而编译程序生成目标代码 (2) 什么是句柄？ 令G[S]是一个文法，如果有S=>*αAδ且A=>*β则称β是一个关于非终结符号A 的，句型αβδ的短语。其次如果有S=>αAδ且A=>β则称β是直接短语。一个句型的最左直接短语称为该句型的句柄。 (3) 自顶向下的语法分析和自底向上的语法分析解决的核心问题分别是什么？ 自顶向下的语法分析解决的核心问题是：（1）消除左递归 (2) 避免回溯 自底向上的语法分析解决的核心问题是：寻找句柄 2．文法G[S]: S∷=a｜b｜(T) T∷=T,S｜S 给出句型(a,(b,S))的短语与直接短语(简单短语)、句柄和最左素短语。（10分）短语：(a,(b,S))，a,(b,S)，a，(b,S)，b,S，b 直接短语(简单短语)：a，b 句柄：a 最左素短语：a 3．按指定类型给出下列语言的文法,并指出语言的类型。（每个5分，共10分） (1) L1={ a n b m| n≥0,m>0 } S::= aS|bS|b (2) L2={ 0n1n b m c m| n>0，m ≥0}S::=AB A::=0A1|01 B::=bBc|ε4．构造正则式ba*|(ab)*b对应的DFA并最小化。（要求步骤清楚，15分）
5. 请在划线处填空。（5分） BEGIN /* Start Algorithms */ (1) PUSH(‘#’),PUSH(‘S ’); 把第一个输入符号读进b; FLAG = TRUE ； WHILE FLAG DO BEGIN 把栈顶符号上托出去并放在X 中； IF X ∈ Vt THEN IF X==b THEN 把下一个输入符号读进a ELSE ERROR ELSE IF X==‘#’ THEN FLAG = FALSE ELSE ERROR ELSE IF M [X,b]={X → X1X2…XK} THEN (2) 将XkXk-1…X1入栈 ELSE ERROR END /* End Of While */ END /* End of Algorithms */ 6．为文法G[P]：P ∷=begin S end S ∷=A ｜C A ∷=V:=E C ∷=if E then S E::=VE' E'::=+VE' | ε V ∷=i 构造递归下降识别程序（15分） 构造程序（略，注意判断预测的符号）
2015-2016学年第二学期英语期中考试试题答案 一．听力理解：（本大题分为A、B、C、D四部分，共25小题，25分） 1-5 CAACC 6-10 ABACA 11-15AABBA 16-20 BACBB 21.sunny Sunday 22.playing chess 23.dancing 24.talking 25.flying a kite 二、单项选择(本大题15个小题，每小题1分，共15分) 26-30 DBCCA 31-35CADAC 36-40 ACBDC 26.考点：elephant 以元音字母“e”开头，读音为[e]，所以用”an”,当一个物体第二次被提到的时候，前面要用”the “.所以选D. 27.考点：固定搭配：thank you for doing sth/sth ,为。。。。。。感谢某人；help sb with sth在某方面帮助某人。所以选B. 28.考点：speak+语言；say+说的内容；talk为不及物动词后面要跟介词“with/to/about”;tell用于讲故事（story）或者讲笑话（joke）；所以选C. 29.考点：too many后面接可数名词复数；too much+不可数名词；much too+形容词；没有much many 这个结构。 30.考点：It’s about two kilometers. 它大约两千米，表示的是距离。How far 多远，用于询问距离，how long 用于询问时间长短，回答多用“about/for+一段时间”.how many 多少，用于询问数量，多用于可数名词复数；how much多少或多少钱，可以用于询问数量或价格。 31.考点：固定搭配：by bike骑单车 32.考点:at +时间点或一些固定搭配中如：at night在晚上；on+星期/几月几日/具体一天的早上、中午、或晚上。 33.考点：这题考察的是祈使句变否定句，jim后面加了逗号，所以逗号后面的句子是以动词原形开头的句子，是祈使句。祈使句变否定句，在动词原形前面加“don’t”,所以选D。 34.考点：keep+形容词，clean的形容词还是“clean”，one of+名词复数，所以用“rules”. 35.考点：can+动词原形；第二个空考察的是现在进行时，所以用swimming。
编译原理复习材料 选择题 1. 文法S→0S | S1 | 0的语言是( )。 A. { 0 m1m| m >=0 } B. { 0 m1m| m >=1 } C. { 0 m1n | m>=1,n>=0 } D. { 0 m1n | m>=0,n>=1 } 2. 描述程序语言所采用的Ⅲ型文法是( )。 A. 短语文法 B.正规文法 C.上下文无关文法 D.上下文有关文法 3. 状态转换图实现的简单方法是使每个状态结对应( )。 A.一个终结符 B.一个非终结符 C.一段小程序 D.一个函数 4. 规范归约的关键问题是寻找( )。 A. 最左素短语 B.句柄 C.直接短语 D.短语 5. 一个算符文法的任何产生式的右部都不含有两个相继的( )。 A.终结符 B.非终结符 C.终结符和非终结符 D.空字 6. 算符优先分析法的关键在于规定( )。 A.算符优先顺序和结合性质 B.算符优先顺序 C.结合性质 D.终结符和非终结符之间关系 7. 优先函数的优点是( )。 A.形象直观 B.便于进行比较运算 C.语法分析速度快 D.语法分析方法简单 8. 文法符号的属性通常分为( )两类。 A. 共用属性和私有属性 B.固有属性和可变属性 C.语法属性和语义属性 D.综合属性和继承属性 9. 在程序流图中，组成循环的结点序列应满足( ) A. 它们是强连通的 B.它们中间有唯一的入口结点 C.它们中间有一条回边 D.它们是强连通的且有唯一的入 口结点 10. 在利用寄存器R生成T1:=C/B的目标代码同时,还应记录信息( )。 A. C/B在T1中 B. T1在C/B中 C. R含有T1, T1在R中 D. R含有C/B, C/B在R中 1.D 2.B 3.C 4.B 5.B 6.A 7.B 8.D 9.D 10.C
云南大学2009至2010学年上学期信息学院计算机科学与工程系计算机科学与技术专业2007级《编译技术》期中考试B卷（闭卷） 满分100分考试时间：120分钟任课教师：周小兵学院：_______专业：______学号：_______姓名：________ 一、选择题（本大题共4小题，每小题5分，共20分） 1．词法分析器的任务是从源程序中识别____B____。 A、句子 B、单词 C、字符 D、终结符号 2. 文法S→aSb|ab所产生的语言是什么____C____。 A、(ab)n B、a n b m C、a n b n D、a和b的个数相等的a、b串 3.在源程序中，使用的某个变量没有声明，在编译的____C____阶段会报错。 A、词法分析 B、语法分析 C、语义分析 D、代码生成 4．编译器在___C_____阶段进行表达式的类型检查及类型转换。 A、词法分析 B、语法分析 C、语义分析 D、目标代码生成 二、分析题（本大题共2小题，每小题10分，共20分） 1、一个上下文无关文法生成句子abbaa的推导树如下： (1)给出句子的最左推导。 (2)该文法的产生式集合P可能有哪些元素？
(3)找出该句子的所有短语、直接短语、句柄。 解答： （1）句子abbaa最左推导: S=>ABS=>aBS=>aSBBS=>aBBS=>abBS=>abbS=>abbAa=>abbaa 注：应该用=>（表示推导），而不能用→（表示定义） （2）产生式集合P可能： S→ABS |Aa|εA→a B→SBB|b （3）把abbaa表示成a1b1b2a2a3 短语：a1, a2, ε, b1, b2, b1b2, a2a3 , a1b1b2a2a3 直接短语：a1, a2, ε, b1, b2, 句柄：a1 注：由于有多个a和b，所以应该加上下标以示区别。 2、将正规式r=a(b|c)*转换成相应的正规文法 解答： 令S是文法的开始符号，首先形成S→a(b|c)*，然后形成S→aA和A→(b|c)*，再变换成： S→aA A→(b|c)B A→ε B→(b|c)B B→ε 进而变换为全部符合正规文法产生式的形式： S→aA A→bB|c B|ε B→bB|c B|ε 注：也可分开写成7个产生式 三、设计题（本大题共2小题，每小题10分，共20分） 对文法G[A]: A → aABe|a B → Bb|d 1. 文法G[A]是LL(1)文法吗？为什么？如果不是，请改写。 2. 改写后的文法是LL(1)文法吗？请给出它的预测分析表。 解答： 1.文法G[S]不是LL(1)文法，因为存在左公因子（A → aABe|a）和左递归（B →
《数据库系统原理》期中考试试题 一、单项选择题 1.现实世界中，事物的一般特性在信息世界中称为( ) A.实体 B.实体键 C.属性 D.关系键 2.数据的逻辑独立性是指( ) A.逻辑模式改变，外模式和应用程序不变 B.逻辑模式改变，内模式不变 C.内模式改变，逻辑模式不变 D.内模式改变，外模式和应用程序不变 3.在关系数据库管理系统中，创建的视图在数据库三层结构中属于( ) A.外模式 B.存储模式 C.内模式 D.概念模式 4.关系R和S进行自然连接时，要求R和S含有一个或多个公共( ) A.元组 B.行 C.记录 D.属性 5.以下关于索引的正确叙述是( ) A.使用索引可以提高数据查询速度和数据更新速度 B.使用索引可以提高数据查询速度，但会降低数据更新速度 C.使用索引可以提高数据查询速度，对数据更新速度没有影响 D.使用索引对数据查询速度和数据更新速度均没有影响 6.设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数 为( ) A.r+s B.r-s C.r×s D.max (r,s) 二、填空题 1.DBMS通常提供授权功能来控制不同的用户访问数据库中数据的权限，其目的是为了数据库的_安全性。 2.数据库系统各类用户对数据库的各种操作请求(数据定义、查询、更新及各种控制)都是由一个复杂的软件来完成的，这个软件叫做__DBMS_______。 3.在SQL SELECT语句查询中，要去掉查询结果中的重复记录，应该使用_DISTINCT关键字。 4.公司中有若干个部门和若干职员，每个职员只能属于一个部门，一个部门可以有多名职员，职员与部门的联系类型是__1:n_______。 5.使用SQL语言的SELECT语句进行分组查询时，如果希望去掉不满足条件的分组，应当使用__HA VING___子句。 三、简答题 1.简述安全性控制机制，并说明该控制机制针对什么操作而设置？ 2.试说明相关子查询的查询执行顺序。 四、综合题
试卷 答题时限： 分钟 考试形式：闭卷笔试 得分统计表： 一、单项选择题（请从 个备选答案中选择最适合的一项，每小题 分，共 分） 编译程序是对（ ） 汇编程序的翻译 高级语言程序的解释执行 机器语言的执行 高级语言的翻译 词法分析器的输出结果是（ ） ．单词的种别编码 ．单词在符号表中的位置 ．单词的种别编码和自身值 ．单词自身值 在规范规约中，用（ ）来刻画可规约串。 ．直接短语 ．句柄 ．最左素短语 ．素短语 与正规式 等价的正规式是（ ） ．
． ． ． 若项目集 含有 α·，则在状态 时，仅当面临输入符号 ∈ 时，才采取 α·动作的一定是（ ） ． 文法 ． 文法 ． 文法 ． 文法 四元式之间的联系是通过（ ）实现的。 指示器 临时变量 符号表 程序变量 ．文法 ： 所识别的语言是（ ） ． ． ． ≥ ． 有一语法制导翻译如下所示： 若输入序列为 ，且采用自下而上的分析方法，则输出序列为（ ） ． ． ．关于必经结点的二元关系，下列叙述不正确的是（ ） ．满足自反性 ．满足传递性 ．满足反对称型 ．满足对称性 ．错误的局部化是指（ ）。 ．把错误理解成局部的错误 ．对错误在局部范围内进行纠正 ．当发现错误时，跳过错误所在的语法单位继续分析下去 ．当发现错误时立即停止编译，待用户改正错误后再继续编译
二、判断题（每小题 分，共 分） 文法 的一个句子对应于多个推导，则 是二义性的。（× ） 动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。（√ ） 算符优先文法采用“移进－规约”技术，其规约过程是规范的。（ × ） 删除归纳变量是在强度削弱以后进行。（ √ ） 在目标代码生成阶段，符号表用于目标代码生成。（ × ） 三、简答题（每小题 分，共 分） 构造正规式 相应的正规式并化简。（共 分） （ ）根据正规式，画出相应的 （ 分） （ （ ）化简，并画出 （ 分） 划分为状态： 将这三个状态命名为 ， ， 三个状态
北方工业大学 《编译原理》课程期末复习题（答案） A 卷 2016年春季学期 开课学院 考试方式：闭卷 考试时间：120 分钟 班级 姓名 学号 一判断题（每个小题1分，共10分） 1. 程序语言主要由语法和语义两方面定义。 （ ） 2. 自上而下分析方法会遇到的主要问题有左递归和回溯。 （ ） 3. 已知文法G ：E →i | EAE ，A →+|* ，其中的终结符号集包括{i ，+}。（ ） 4. 编译程序是将高级语言程序翻译成机器语言程序。 （ ） 5. 只含有综合属性的属性文法称为S-属性文法。 （ ） 6. LL(1)文法中第一个L 的含义是从左到右扫描输入串。 （ ） 7. 在编译中进行语法检查的目的是为了发现程序中所有错误。 （ ） 8. 一个语义子程序描述了一个文法所对应的翻译工作。 （ ） 9. 一个句型的直接短语是唯一的。 （ ） 10. 确定的自动机以及不确定的自动机都能正确地识别正规集。 （ ） 解：1.√ 2.√ 3.× 4.× 5.√ 6.√ 7.× 8.× 9.× 10.√ 二、选择题（每个小题1分，共20分） 1. 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是____。 A. 短语文法 B. 正规文法 C. 上下文有关文法 D. 上下文无关文法 2. 不可能是目标代码。 A. 汇编指令代码 B. 可重定位指令代码 C. 绝对指令代码 D. 中间代码 3. 将编译程序分成若干个“遍”是为了 。 A. 提高程序的执行效率 B. 利用有限的机器内存并提高机器的执行效率 C. 使程序的结构更加清晰 D. 利用有限机器内存但降低了机器的执行效率 4. 后缀式ab+cd+/可用表达式 来表示。 订 线 装
一、单项选择题(共10小题，每小题2分，共20分) 1．语言是 A．句子的集合B．产生式的集合 C．符号串的集合D．句型的集合 2．编译程序前三个阶段完成的工作是 A．词法分析、语法分析和代码优化 B．代码生成、代码优化和词法分析 C．词法分析、语法分析、语义分析和中间代码生成 D．词法分析、语法分析和代码优化 3．一个句型中称为句柄的是该句型的最左 A．非终结符号B．短语C．句子D．直接短语 4．下推自动机识别的语言是 A．0型语言B．1型语言 C．2型语言D．3型语言 5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 A．字符B．单词C．句子D．句型 6．对应Chomsky四种文法的四种语言之间的关系是 A．L0?L1?L2?L3 B．L3?L2?L1?L0 C．L3=L2?L1?L0D．L0?L1?L2=L3 7．词法分析的任务是 A．识别单词B．分析句子的含义 C．识别句子D．生成目标代码 8．常用的中间代码形式不含 A．三元式B．四元式C．逆波兰式D．语法树 9．代码优化的目的是 A．节省时间B．节省空间 C．节省时间和空间D．把编译程序进行等价交换 10．代码生成阶段的主要任务是 A．把高级语言翻译成汇编语言 B．把高级语言翻译成机器语言 C．把中间代码变换成依赖具体机器的目标代码 D．把汇编语言翻译成机器语言 二、填空题（本大题共5小题，每小题2分，共10分） 1．编译程序首先要识别出源程序中每个(单词)，然后再分析每个(句子)并翻译其意义。2．编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的(分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即(静态存储分配)方案和(动态存储分配)方案。 5．对编译程序而言，输入数据是(源程序)，输出结果是(目标程序)。 三、名词解释题(共5小题，每小题4分，共20分) 1．词法分析