文档库 最新最全的文档下载
当前位置:文档库 › 半期考试及答案

半期考试及答案

半期考试及答案
半期考试及答案

C C

D D B B C B D D B B

一、单项选择题(每小题2分,共36分)

1、在“知识分子是国家的宝贵财富”和“大学教师是知识分子”这两个判断中,

“知识分子”()

A、都是集合概念

B、都是非集合概念

C、前者是集合概念,后者是非集合概念

D、前者是非集合概念,后者是集合概念

3、下列概括或限制正确的是()

A 、重庆——重庆南岸区 B、长城——雄伟的长城

C、水果——食物 D 、自然科学——社会科学

5、“有些动物是猫”与它的反对命题,两个判断中,( )

A、谓项都周延

B、谓项都不周延

C、前一判断的谓项周延,后一判断的谓项不周延

D、前一判断的谓项不周延,后一判断的谓项周延

6、“要么p,要么q,要么r”这一判断的逻辑变项是( )

A、要么,要么,要么

B、r

C、p、q

D、p、q、r

7、顾客和餐厅服务员有这样一段对话:

顾客:您的大拇指都泡在我的汤里了。服务员:没关系,不算烫!

服务员的话( )

A、犯了“偷换概念”的逻辑错误

B、犯了“转移论题”的逻辑错误

C、犯了“自相矛盾”的逻辑错误

D、没有违反逻辑思维规律

8、学校可以划分为大学、中学、小学和体育学校、业余学校。这个划分的错误是()

A、多出子项

B、子项相容

C、概念混淆

D、划分不全

10、若“所有p是s”与“有的s不是p”均为真,则s与p之间的关系是()的关系。

A、同一

B、交叉

C、s真包含p

D、s真包含于p

11、如SAP为真,SIP为真,则S与P的关系为()

A、必定是矛盾关系

B、必定不是矛盾关系

C、必定是属种关系

D、必定不是种属关系

13、下列公式中,与p∧q等值的有()

A、p→q

B、(p∧q)

C、p→q

D、(p→q)

14、如果一个有效三段论的小前提是特称否定判断,则大前提只能是()

A、PEM

B、MOP

C、MAP

D、PAM.

16、“有的哺乳动物是卵生的。因为,鸭嘴兽是卵生的。”这是一个有效省略三段论,省略的判断是 A 、有的哺乳动物不是鸭嘴兽 B 、鸭嘴兽是哺乳动物

C 、有的哺乳动物不是卵生的

D 、有的哺乳动物是卵生的

18、已知“所有天鹅是白的”为假,根据命题的对当关系,则“有些天鹅是白的”为( ) A 、真 B 、假 C 、真假不定 D 、无法确定

二、用欧拉图表示下列概念间的关系(每小题6分,共30分) 1、A 学生 B 共青团员 C 共青团员学生

2、A 、综合性大学 B 、重庆邮电大学 C 、北京大学 D 重庆邮电大学法学院

3、A 、《荷塘月色》 B 、朱自清 C 、巴金 D 、著名小说《家》的作者

4、法律 经济法 涉外经济法

5、抢劫杀人犯 强奸犯 贪污罪

1、A 学生 B 共青团员 C 共青团员学生

2、A 、综合性大学 B 、重庆邮电大学 C 、北京大学 D 重庆邮电大学法学院

3、A 、《荷塘月色》 B 、朱自清 C 、巴金 D 、著名小说《家》的作者

4、法律

5、抢劫杀人犯 强奸犯 贪污罪

三、用真值表方法判定下列两组命题是否分别等值(每题9分,共18分)

A.并非只有他是仓库保管员,才有仓库大门的钥匙。

B.他是仓库保管员但没有仓库大门的钥匙。(注:先形式化)

(p←q) 与 p∧q

q (p←q) q

所以(p←q) 与 p∧q不等值

四、综合题(16分)

某地发生一起残酷的凶杀案件,经分析凶手是两个同谋犯,但嫌疑犯有五个人:A、B、C、D、E,并了解到如下情况:

①如果B不是凶手,那么A也不可能是凶手。

②B只有跟C在一起时,才参与作案。

③如果D是凶手,E一定是帮凶。

④A、D二人至少有一个人是凶手。

⑤公安人员再后查明,C没有参与这起凶杀案。

根据以上情况分析,谁是凶手?并写出推理过程。转(先形式化后写出推导过程及推导依据)

四、综合题(15分)

1. B → A 已知 P规则

2. C ← B 已知 P规则

3. D → E 已知 P规则

4. A ∨ D 已知 P规则

5. C 已知 P规则

6. B 2.5 否定前件式 T规则

7. A 1.7 肯定前件式 T规则

8. D 析取式 T规则

9. E 3..8肯定前件式 T规则

所以, D 是凶手, E 是帮凶。

编译原理期末考试习题及答案

一、填空题|(每题4分,共20分) 1. 乔母斯基定义的3型文法(线性文法)产生式形式 A→Ba|a,或A→aB|a,A,B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号,其输出是语法单位。 3 型为 B → .aB 的LR(0)项目被称为移进项目,型为 B → a.B 的LR(0) 项目被称为待约项目, 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →(E)| i (1)写出句型(T*F+i)的最右推到并画出语法树。(4分) (2)写出上述句型的短语,直接短语和句柄。(4分) 答:(1)最右推到(2分) E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树(2分) (3)(4分) 短语:(T*F+i),T*F+i ,T*F , i 直接短语:T*F , i 句柄:T*F 三. 证明文法G(S) :S → SaS |ε是二义的。(6分) 答:句子aaa对应的两颗语法树为:

因此,文法是二义文法 四.给定正规文法G(S): (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。(6分) 答:对应的NFA为:(6分) 状态转换表: a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA(要求写出求解过程)。(15分)答:(1)对应的NFA(5分) a b {0} {1,3} {0} {1,3} Φ{2,3} {2,3} {1,3} {2,3} (5分) 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试:(1)消除文法的左递归;(4分) (2)构造相应的first 和 follow 集合。(6分) 答:(1)消除文法的左递归后文法 G’(S)为: (1) S → ^ | a | (T)

天津理工大学编译原理期末考试试卷

天津理工大学考试试卷 ~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

学前心理学试题和答案解析

学前心理学试题和答案 解析 集团标准化小组:[VVOPPT-JOPP28-JPPTL98-LOPPNN]

《学前儿童心理学》考试试题 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.“成熟论”的提出者是心理学家() A.霍尔 B.华生 C.盖塞尔 D.施太伦 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.1~1岁半 B.1岁半~2、3岁 C.2、3~4、5岁 D.4、5~6、7岁 9.在儿童思维发展过程中,动作和语言对思维活动作用的变化规律是() A.动作的作用由小到大,语言的作用由大到小 B.动作的作用由大到小,语言的作用由小到大 C.动作和语言的作用均由大到小 D.动作和语言的作用均由小到大 10.儿童想像的萌芽是在()

半期考试答案

2010年11月大学物理半期测试答案 一 选择题(30分) 1.一质点作简谐振动,其运动速度与时间的曲线如图所示,若质点的振动规律 用余弦函数描述,则其初相位为: (A ) 6 π (B )π6 5 (C )π6 5- (D )6 π - (E )3 2π- 【 C 】 2. 一沿x 轴负方向传播的平面简谐波在t = 2 s 时的波形曲线如图所示,则原点O 的振动方程为 (A) )21 (cos 50.0ππ+=t y , (SI). (B) )2 1 2 1(cos 50.0ππ-=t y , (SI). (C) )21 2 1(cos 50.0ππ+=t y , (SI). (D) )2 1 4 1 (cos 50.0ππ+=t y , (SI). 【 C 】 3. 把一弹簧振子的小球从平衡位置向位移正方向拉开,然后由静止放手任其振动,从放手时开始计时.若用余弦函数表示其运动方程,则该弹簧振子振动的初相为 (A) 0. (B) π/2. (C) π. (D) 3π/2. [ A ] [参考解答] 开始计时时,位移达到最大值。 4. 如图所示,一平面简谐波沿x 轴正向传播,已知P 点的振动方程为)cos(0φω+=t A y ,则波的表达式为 (A) }]/)([cos{0φω+--=u l x t A y . (B) })]/([cos{0φω+-= u x t A y . (C) )/(cos u x t A y -=ω. (D) }]/)([cos{0φω+-+=u l x t A y . 【 A 】 5. 振动方向相同的两平面简谐波的波源S 1、S 2,其振动方程分别为:

最新编译原理期末考试试卷及答案

编译原理期末考试试卷及答案 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 . 该句子有两棵不同的语法树 E . 该句子对应的语法树唯一 8. 下面( )语法制导翻译中,采用拉链—回填技术. A. 赋值语句 B. 布尔表达式的计算 C. 条件语句 D. 循环语句

四川大学编译原理期末复习总结

一、简答题 1.什么是编译程序 答:编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序。 将高级程序设计语言程序翻译成逻辑上等价的低级语言(汇编语言,机器语言)程序的翻译程序。 2.请写出文法的形式定义 答:一个文法G抽象地表示为四元组 G=(Vn,Vt,P,S) –其中Vn表示非终结符号 –Vt表示终结符号,Vn∪Vt=V(字母表),Vn∩Vt=φ –S是开始符号, –P是产生式,形如:α→β(α∈V+且至少含有一个非终结符号,β∈V*) 3.语法分析阶段的功能是什么 答:在词法分析的基础上,根据语言的语法规则,将单词符号串分解成各类语法短语(例:程序、语句、表达式)。确定整个输入串是否构成语法上正确的程序。 4.局部优化有哪些常用的技术 答:优化技术1—删除公共子表达式 优化技术2—复写传播 优化技术3—删除无用代码 优化技术4—对程序进行代数恒等变换(降低运算强度) 优化技术5—代码外提 优化技术6—强度削弱 优化技术7—删除归纳变量 优化技术简介——对程序进行代数恒等变换(代数简化) 优化技术简介——对程序进行代数恒等变换(合并已知量) 5.编译过程分哪几个阶段 答:逻辑上分五个阶段:词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成。每个阶段把源程序从一种表示变换成另一种表示。 6. 什么是文法 答:文法是描述语言的语法结构的形式规则。是一种工具,它可用于严格定义句子的结构; 用有穷的规则刻划无穷的集合;文法是被用来精确而无歧义地描述语言的句子的构成方式;文法描述语言的时候不考虑语言的含义。 7. 语义分析阶段的功能是什么 答:对语法分析所识别出的各类语法范畴分析其含义,进行初步的翻译(翻译成中间代码); 并对静态语义进行审查。 8.代码优化须遵循哪些原则 答:等价原则:不改变运行结果 有效原则:优化后时间更短,占用空间更少 合算原则:应用较低的代价取得较好的优化效果 9.词法分析阶段的功能是什么 答:

诊断学期末考试试题及其答案解析

2005-2006学年第二学期仁济临床医学院03级 2006.6.26 诊断学考试试卷 姓名________________学号__________得分__________ 一.选择题(A型题,每题1分,共25分) 1.当两上肢自然下垂时,肩胛下角一般位于: A.第5肋间水平 B.第6肋间水平 C.第7肋间水平 D.第9肋间水平 E.第10肋间水平 2. "声影"是指超声检查到结石时所显示的声象,它是指: A.结石本身产生的强烈反射回声B.结石周围的折射现象 C.结石后方出现的无回声区 D.结石合并梗阻的液性暗区 E.以上都不是 3.在餐后几小时进行振水音检查方有意义: A.2~3小时 B.4~5小时 C.6~8小时 D.9~10小时 E.12小时以上 4. 正常脾脏的大小为: A.叩诊左腋前线第9-11肋 B.叩诊左腋中线第9-11肋 C.叩诊左腋后线第9-11肋 D.平卧时刚触 E.左侧卧位刚触及 5.消化性溃疡急性穿孔时的体征,以下那项错误 : A.腹壁板样强直 B.明显压痛,反跳痛 C.肝浊音界缩小 D.可见肠型及蠕动波 E.可伴休克。 6.左心衰竭肺淤血时咯血的特点: A.铁锈色血痰 B.砖红色胶冻样血痰 C.浆液性粉红色泡沫样痰 D.粘稠暗红色血痰 E.浆液泡沫样痰 7.上消化道出血在肠内停留时间较长时,粪便的颜色特点为: A.柏油样 B.暗红色 C.便后有鲜血滴出 D.脓血便 E.以上都正确8.甲状腺机能亢进引起的腹泻属于 A.分泌性腹泻 B.高渗性腹泻 C.吸收障碍性腹泻 D.运动性腹泻 E.混合性腹泻 9.黄疸同时伴有明显皮肤搔痒者,首先考虑: A.自身溶血性贫血 B.胆总管结石 C.急性肝炎 D.肝脓肿 E肝硬化

五年级语文上册半期考试试题及答案

2013-2014学年度第一学期期中测试题 一、看拼音写词语。(8分) zh ī ch ēng t ān l án y ú l è ān rán wú yànɡ ( )( ) ( ) ( ) b èi s òng c í xi áng di ǎn zhu ì óu du àn s ī li án ( ) ( ) ( ) ( ) 二、选择,在正确读音后面的打“√”。(6分) 盛饭(ch éng sh èng ) 娱乐(y ú w ú) 誊写(t éng y ǔ) 血液(xu è xi ě) 稀罕(h ǎn han ) 弯曲(q ū q ǖ) 三、把四个字的词语补充完整。(8分) ( )立地 呕心( ) ( )大物 浮想( ) 别出( ) 赞不( ) 喜出( ) ( )吞枣 四、选择题,选字填空。(8分) 1. 静 竞 境 ( )悄悄 环( ) ( )赛 ( )争 2. 帐 仗 丈 杖 拐( ) ( ) 单 ( )夫 打( ) 五、选择合适的词语填空。(5分) 爱护 爱惜 珍惜 1.他从小养成了( )公物的好习惯。 2.放学后他急匆匆地从学校赶回家,就开始做作业,他是多么的( )时间啊! ………………………………装…………………………………订………………………………线……………………………………

3.粮食是宝中宝,大家都要()粮食。 喜欢喜悦 4.看着丰收的庄稼,农民伯伯脸上露出了()的神情。 5.在我上小学的时候,我最()在校园的草地上背书。” 六、按照课文把下列句子补充完整。(8分) 1.书犹药也, 。 2.黑发不知勤学早, 。 3.落叶他乡树,。 4.,欲作家书意万重。 七、按要求改写句子。(8分) 1.面对敌人的威胁,我们不能束手就擒。(改为反问句) 2.他已经远走他乡,每年都很少回家几次。(修改病句) 3.在战场上,战士们与敌人展开视死如归的斗争。(缩写句子) 4.为了让生病的母亲安心治疗,我不得不放弃学业,外出打工。(改为肯定句) 八、根据课文内容填空并回答问题。(7分) 京口瓜洲一水间,钟山只隔数重山。

编译原理期末考试试卷及答案

期末考试试卷(A)卷 一、填空题(每小题2分,共20分) 1、字母表∑,用∑*表示∑上所有有穷长的串集合,∑*称为∑的①。 2、设z=abc,则z的固有头是①。 3、如何由语言基本符号组成程序中各个语法成分(包括程序)的一组规则叫 ①。 4、设∑={a,b},∑上的正规式(a|b)(a|b) 相应的正规集为① 5、NFA的映象f是从"状态×字"映射到"状态子集",f为①值函数。 6、LR分析是按规范句型的①为可归约串。 7、结点的①属性值由该结点的兄弟结点和父结点的属性值计算。 8、如果分析树中一结点的属性b依赖于属性c,那么这个结点的属性b的语义规 则的计算必须在定义属性c的语义规则的计算①。 9、对于栈式符号表,引入一个显示嵌套层次关系表- ①表,该表总是 指向当前正在处理的最内层的过程的子符号表在栈符号表中的起始位置。 10、任一有向边序列n1 → n2,n2 → n3,…,nk-1 → nk为从结点n1到结点nk 的一条通路。如果n1=nk,则称该通路为①。 二、单项选择(每小题2分,共14分) 1、乔姆斯基把文法分成4种类型,即0型、1型、2型和3型。其中3型文法也称 为()。 A.上下无关文法 B.正规文法 C.上下文有关文法 D.无限制文法 2、生成非0开头的正偶数集的文法是()。 A. Z::=ABC B. Z::=ABC C::=0|2|4|6|8 C::=0|2|4|6|8 B::=BA|B0|ε B::=BA|B0|0 A::=1|2|3|…|9 A::=1|2|3|…|9 C. Z::=ABC|2|4|6|8 D. Z::=ABC|2|4|6|8 C::=0|2|4|6|8 C::=0|2|4|6|8 B::=BA|B0|0 B::=BA|B0|ε A::=1|2|3|…|9 A::=1|2|3|…|9 3、简单优先分析法从左到右扫描输入串,当栈顶出现()时进归约。

河南科技大学期末考试编译原理试卷及答案

河南科技大学电信科卷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. 一个文法所描述的语言是( );描述一个语言的文法是( )。

物理下学期期中考试试题 答案及解析

物理下学期期中考试试题 一、单选题 1.下列关于曲线运动的描述中,正确的是() A.曲线运动的加速度可能为零B.曲线运动一定是变速运动 C.曲线运动有可能是匀速运动D.曲线运动不可能是匀变速运动 2.河宽420 m,船在静水中速度为4 m/s,水流速度是3 m/s,则船过河的最短时间( ) A.140 s B.84 s C.105 s D.60√7s 3.若已知物体运动的初速度v0的方向及它受到的恒定的合外力F的方向,图a,b,c,d表示物体运动的轨迹,其中正确的是() A.B.C.D. 4.发射地球同步卫星时,先将卫星发射至近地圆轨道1,然后经点火,使其沿椭圆轨道2运行,最后再次点火,将卫星送入同步圆轨道3,轨道1、2相切于Q点,轨道2、3相切于P点,如图所示。则在卫星分别在1、2、3轨道上正常运行时,以下说法正确的是:() A.卫星在轨道3上的速率大于在轨道1上的速率。 B.卫星在轨道3上的角速度大于在轨道1上的角速度。 C.卫星在轨道1上经过Q点时的速度小于它在轨道2上经过Q点时的速度。 D.卫星在轨道2上经过P点时的加速度小于它在轨道3上经过P点时的加速度。 5.质量为m的物体,沿半径为R的圆形轨道滑下,如图所示,当物体通过最低点B时速度为V0,已知物体和轨道间的动摩擦因数μ,则物体滑过B点时受到的摩擦力大小为() A.μmg B.μm V02 R C.μm(V02 R +g)D.μm(V02 R ?g)

6.如图所示,在不计滑轮摩擦和绳子质量的条件下,当小车匀速水平向右运动时,下列说法正确的是( ) A.绳的拉力小于A的重力,且拉力在增大 B.绳的拉力等于A的重力,且拉力在减小 C.绳的拉力大于A的重力,且拉力在增大 D.绳的拉力大于A的重力,且拉力在减小 7.中央电视台《今日说法》栏目报道了发生在湖南长沙某公路上的离奇交通事故:在公路转弯处外侧的李先生家门口,三个月内连续发生了八次大卡车侧翻的交通事故.经公安部门和交通部门协力调查,画出的现场示意图如图所示.为了避免卡车侧翻事故再次发生,很多人提出了建议,下列建议中不合理的是(). A.在进入转弯处设立限速标志,提醒司机不要超速转弯 B.改进路面设计,增大车轮与路面间的摩擦 C.改造此段弯路,使弯道内侧低、外侧高 D.将李先生的家搬走 8.如图所示,A、B、C三个物体放在旋转的水平圆盘面上,物体与盘面间的最大静摩擦力均是其重力的k倍,三物体的质量分别为2m、m、m,它们离转轴的距离分别为R、R、2R.当圆盘旋转时,若A、B、C 三物体均相对圆盘静止,则下列判断中正确的是() A.A物的向心加速度最大

大学物理半期考试试题(答案)

西南科技大学2014-2015-1学期 《大学物理B2》本科期中考试试卷 一、选择题(共45分) 1、如图所示,真空中电流由长直导线1沿切向经a 点流入一电阻均匀分布的圆环,再由b 点沿切向流出,经长直导线2返回电源。已知直导线上的电流强度为I ,圆环半径为R ,ab 为直径, 则圆心O 点处的磁感应强度B 的大小( )。 (A) R I 40 (B) R I 20 (C) R I R I 2400 (D) 0 2、在图(a )和(b )中21L L 、回路的圆周半径相同, 无限长直电流21I I 、, 在21L L 、 内的位置一样,但在 (b) 图中外又有一无限长直电流 , 为两圆上的对应点,在以下结论中 正确的结论是( )。 (A) 211 2 P P L L B B ,l d B l d B 且 (B) 212 1 P P L L B B ,l d B l d B 且 (C) 212 1 P P L L B B ,l d B l d B 且 (D) 1 212 L P P L B B ,l d B l d B 且 3、如图S 为磁场中的一袋形曲面,曲面的边缘为一半径等于R 的圆,此圆面 的平面与磁感应强度B 的方向成 30角,则此袋形曲面的磁通量m Φ(设袋形 曲面的法线向外)为( )。 (A) B R 2 (B) 232/B R (C) 22 /B R (D) 22 /B R 4、如图在均匀磁场中,放置面积均为S ,通有电流均为I (其方向见图),其中一个是正三角形,另一个是正方形,线圈平面都与磁感线平行,则它所受的( )。 (A ) 磁力矩不同,磁场力的合力等于零 (B ) 磁力矩相同,磁场力的合力不等于零 (C ) 磁力矩不同,磁场力的合力不等于零 (D ) 磁力矩相同,磁场力的合力等于零 5、有两个载有相同电流的通电导线,彼此之间的斥力为F ,如果它们的电流均加倍,相互之间的距离也加倍,则彼此之间的斥力将为( )。 (A )4F (B )2F (C )F (D )2F 课程代码 1 6 1 9 9 0 1 1 2 命题单位 理学院:大学物理教研室 I I S S B 30° S B O a b 1 2 R I I

编译原理半期考试答案

一、填空题(每空1分,共20分) 1.编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析, 中间代码生成,代码优化等几个基本阶段,同时还会伴有__表格处理 ___和 ___出错处理__。 2.若源程序是用高级语言编写的,___目标程序__是机器语言程序或汇编程序,则其翻译程序称为 ___编译程序__ 。 3.编译方式与解释方式的根本区别在于__是否生成目标代码___。 4.对编译程序而言,输入数据是___源程序__, 输出结果是__目标程序___。 5.若两个正规式e1和e2所表示的正规集相同,则e1和e2等价,写作e1=e2。 6.一个句型中的最左简单短语称为该句型的___句柄__。 7.词法分析基于__正则___文法进行,即识别的单词是该类文法的句子。 二、是非题(请在括号内,正确的划√,错误的划×)(每个1分,共10分) 1.计算机高级语言翻译成低级语言只有解释一种方式。(×) 2.在编译中进行语法检查的目的是为了发现程序中所有错误。(×) 3.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙 机的操作系统功能完全相同。 (√ ) 4.正则文法其产生式为 A->a , A->Bb, A,B ∈V N , a 、 b ∈V T 。 (×) 5.每个文法都能改写为 LL(1) 文法。 (√)(2班做)

6.有穷自动机接受的语言是正规语言。(√)(1班做) 7.对任何一个NFA M都存在一个DFA M’,使得L(M’)=L(M).( √ ) 8.设r和s分别是正规式,则有L(r|s)=L(r)L(s)。(×) 9.确定的自动机以及不确定的自动机都能正确地识别正规集。(√) 10.词法分析作为单独的一遍来处理较好。(× ) 11.有穷自动机接受的语言是正规语言。(√) 三、选择题(每小题2分,共20分) 1.文法G 产生的_____的全体是该文法描述的语言。 A.( ) 句型B.( ) 终结符集C.( ) 非终结符集D.( ) 句子 2.若文法G 定义的语言是无限集,则文法必然是_____。 A.( ) 递归的B.( ) 前后文无关的 C.( ) 二义性的D.( ) 无二义性的 3.四种形式语言文法中,1型文法又称为_____文法。 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.采用自上而下分析,必须_____。(2班做) A.( ) 消除左递归B.( ) 消除右递归 C.( ) 消除回溯D.( )提取公共左因子 9.在规范归约中,用_____来刻画可归约串。(2班做) A.( )直接短语B.( )句柄 C.( )最左素短语D.( )素短语

初三化学半期考试试题有答案

大英县2014年城西片区九年级上册半期试卷 化学 (说明:考试范围:化学第一章—第四章第1节;考试时间:90分钟,总分:100分;)(请将所有答案写在答题卷上,交卷时只交答题卷。) 试题Ⅰ卷选择题(40分) 一、我会选择(每小题只有一个选项符合题意,请将正确答案的字母填写在答题卷相应的位 置上。共20小题,每小题2分,共40分。) 1.下列变化中,前者属于物理变化,后者属于化学变化的是( ▲ ) A.水结冰冰融化 B.铁生锈铁熔化 C.汽油挥发汽油燃烧 D.牛奶酸败牛奶煮沸 2.下列基本实验操作中,正确的是( ▲ ) A. B. C. D. 3.下列气体均被计入空气污染指数的一组是( ▲ ) A.CO2、O2、N2 B.SO2、CO、NO2 C.NO2、 N2、CO2 D.CO、O2、SO2 4.我们知道,食物较长时间露置在空气中就会变质,这主要是由于空气中含有( ▲ ) A.氧气 B.氮气 C.二氧化碳 D.稀有气体 5.你知道吗,缺铁会引起贫血;缺碘易患坏血病;缺钙易得佝偻病或发生骨质疏松;缺锌会引起生长迟缓、发育不良……,这里的铁、碘、钙、锌是指( ▲ ) A.原子 B.分子 C.元素 D.单质

6.下列说法正确的是( ▲ ) A..分子的质量大,原子的质量小 B.分子之间有间隔,原子之间没有间隔 C.在化学反应中,分子可分,原子不可分 D.分子可直接构成物质,原子不能直接构成物质 7.下列既能表示一种元素又能表示一个原子,还能表示一种物质的是 ( ▲) A.H B.O2 C.2N D.Fe 8.能保持二氧化碳化学性质的微粒是( ▲ ) A.碳原子和氧原子 B.碳原子和氧分子 C.二氧化碳分子 D.碳单质和氧单质 9、如下图所示,向小试管中分别加入下列一定量的物质,右侧U型管中的液面未发生明显变化,该物质是(▲) A.浓硫酸 B.氢氧化钠固体 C.蔗糖固体 D.氧化钙固体 10、20℃时,向100g未知浓度KCl溶液中加入5g KCl后,一定正确 的是(▲) A.溶液质量变为105g B.溶质质量发生变化 C.溶液浓度变大D.溶剂质量不变 11.向一接近饱和的KNO 3溶液中逐渐加入KNO 3 晶体,下列图象中符合溶液中溶质 质量变化规律的是 ( ▲)

初三数学下期半期考试(二诊)试题(附解答)

初三下期半期考试(二诊) 数学试题 (全卷共四个大题,满分150分,考试时间120分钟) 注意事项:1.试题的答案书写在答题卡上,不得在试卷上直接作答; 2.作答前认真阅读答题卡上的注意事项; 3.作图(包括辅助线)请一律用黑色签字笔完成; 4.考试结束,由监考人员将试题和答题卡一并收回。 参考公式:抛物线2 (0)y ax bx c a =++≠)的顶点坐标为24(,)24b ac b a a --,对称轴为2b x a =- . —、选择题:(本大题12个小题,每小题4分,共48分)在每个小题的下面,都给出了代号为A 、B 、 C 、 D 的四个答案,其中只有一个正确,请将答题卡上对应题目正确答案的标号涂黑. 1.《九章算术》中注有“今两算得失相反,要令正负以名之”意思是今有两数其意义相反,则分别叫做正数与负数,如果向北走两步记作+2步,那么向南走7步记作( ) A . 7+步 B . 7-步 C . 5-步 D . 2-步 2.如图所示几何体的俯视图是( ) A . B . C . D . 3.计算32()(2)x x -?-的结果是( ) A .64x - B .54x - C .52x D .64x 4.如图,直线12//l l ,若172∠=o ,350∠=o ,则2∠的大小为( ) A .50o B .52o C .58o D .62o 5.小丽同学准备用自己零花钱购买一台学生平板电脑,她原有750元,计划从本月起每月存入30元,直到她至少存有1080元,设x 个月后小丽至少有1080元,则可列计算月数的不等式为( ) A .37501080x +> B .307501080x -≥ C .307501080x -< D .37501080x +≥ 6.将抛物线21y x =+先向左平移2个单位,再向下平移3个单位,得到的新抛物线的表达式为( ) A .2(2)4y x =++ B .2(2)2y x =-- C .2(2)4y x =-+ D .2(2)2y x =+- 7.估计2(102)-的值应在( ) A .0和1之间 B .1和2之间 C .2和3之间 D .3和4之间 8.如图,AB 是O e 的切线,A 为切点,点C 在O e 上,连接BC 并延长交AD 于点D ,若 70AOC ∠=o ,则ADB ∠=( ) A .35o B .45o C .55o D .65o 9.如图所示的运算程序中,若开始输入的x 值为96,我们发现第一次输出的结果为48,第二次输出的结果为24,则第2019次输出的结果为( ) A .6 B .3 C .12 D .21008 10.下列命题中,真命题是( ) A .一组对边相等且另一组对边平行的四边形是平行四边形 B .对角线互相垂直的四边形是菱形 C .对角线相等的四边形是矩形

《物理光学》半期考试(附答案)

《物理光学》半期考试试题 一.选择题 (每小题2分,共30分) 1. 自然光正入射,其反射光为 D 。 A .椭圆偏振光 B .线偏振光 C .部分偏振光 D .自然光 2. 自然光在界面发生反射和折射,当反射光为线偏振光时,折射光与反射 光的夹角必为 D 。 A . B θ B . C θ C .3π D .2 π 3.在相同时间内,同一单色光在空气和在玻璃中 C 。 A. 传播的路程相等,走过的光程相等。 B. 传播的路程相等,走过的光程不相等。 C. 传播的路程不相等,走过的光程相等。 D. 传播的路程不相等,走过的光程不相等。 4. 当光波在两种不同介质中的振幅相等时, C 。 A. 其强度相等 B. 其强度不相等 C. 其强度比等于两种介质的折射率之比 D. 不确定 5. 光在界面发生反射和透射,对于入射光、反射光和透射光,不变的量 是 D 。 A .波长 B .波矢 C .强度 D .频率

6. 平行平板的等倾干涉图样定域在 A 。 A .无穷远 B .平板上界面 C .平板下界面 D .自由空间 7. 在白光入射的等倾干涉中,同级圆环中相应于颜色紫到红的空间位置是 A 。 A .由外到里 B .由里到外 C .不变 D .随机变化 8. 在对称平板双光束干涉中,无论是等厚干涉还是等倾干涉,也无论是 21n n >还是12n n <,两反射光束间的附加相位突变总是 A 。 A .等于π B .等于0 C .可以为π也可以为0 D .在0和π之间 9. 把一平凸透镜放在平玻璃上,构成牛顿环装置,当平凸透镜慢慢地向上 平移时,由反射光形成的牛顿环 B 。 A. 向中心收缩, 条纹间隔不变 B. 向中心收缩,环心呈明暗交替变化 C. 向外扩张,环心呈明暗交替变化 D. 向外扩张,条纹间隔变大 10.对于单层光学薄膜,增透膜和增反膜的光学厚度 C 。 A .分别为2λ和4λ B .分别为4λ和2 λ C .都等于4λ D .都等于2λ. 11.单色平行光垂直照射在薄膜上,经上下两表面反射的两束光发生干涉, 若薄膜的厚度为h ,且n 1<n 2>n 3,λ1为入射光在n 1中的波长,则两束

大学编译原理课程复习试题及答案

编译原理复习材料 选择题 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

六年级 语文(试题卷)(下学期期末考试经典试卷及答案详解)

六年级语文 试题卷 第1页 共4页 六年级语文 试题卷 第2页 共4页 XXX 市2013年小学学业水平监测(语文试卷) 第一部分:我的积累(多年的学习,你一定积累了不少的知识,做一做下 面的题,它们可难不倒聪明的你。)(40%) 一、请你把下面一段话认真抄写在田字格里,注意格式。(2分) 燕子去了,有再来的时候;杨柳枯了,有再青的时候;桃花谢了,有再开的时候。 二、看拼音,写词语。(5分) 1、落( )而逃 2、( )身体 3、礼( )待人 4、知识广( ) 5、( )然而止 6、( )蒙老师 7、品( )高( ) 8、一如( )往 三、在句子的括号里写出不同的“ ”词语。(4分) (1)我们在数学课中学到了很多( )。 (2)中国拳击运动员一上场( )凶猛,一下子就击败了对方,获得了冠军。 (3)星期一,学校把十位大队委候选人的材料都( )了,供同学们了解。 (4)坚持原则,( )公办,这是每位执法者必须做到的。 四、按要求填空。 1、按课文填空。(6分) (1)使奕秋诲二人弈,其一人( ),惟奕秋之为听。 (2)一儿曰:“日( )大如车盖,及日中则如盘孟,此不为( )而( )乎? (3)( )粼粼的海面上,霎时间( )了银光。月亮越升越高,穿过一缕一缕轻沙似的( )。 (4)于是——洗手的时候,日子从( )里过去,吃饭的时候,日子从( )里过去,默默时,便从( )的双眼前过去。 (5)村上的人死了,开个( ),用这样的方法,寄托我们的( ),使整个人民团结起来。 2、把句子补充完整。(6分) (1)时间就是性命, ,其实就是无异于谋财害命。 (2)操千曲而后晓声, 。 (3)何当金络脑, 。 (4) ,不拘一格降人才。 (5) ,孰能无惑? (6)今夜偏知春气暖, 。 五、根据要求写词语、句子。(5分) 1、节日的天安门广场犹如一个 的大花园。(填成语) 2、叔叔喜欢买彩票,总幻想哪天中了大奖,但每次结果都是“ 。”(填 诚信歇后语) 3、人们放鞭炮,喝酒庆祝新年的到来,由此你可能会想到的诗句是:“ 。”(宋·王安石《元日》) 4、答应给别人的东西,一丝一毫都不能少,与人约好的时间,一时一刻也不能改。这句 名言警句是: “ 。” 5、俗话说:“ , 。”是啊,有些话语虽然 听起来不顺耳,但是对我们有大的帮助。 六、按要求完成下列句子。(7分) 夸奖 夸耀 1、他的功能最好,但他仍然那么谦虚,从来不( )自己。 如果……就 与其……不如…… 因为……所以 2、我们( )有缺点,( )不怕别人批评指出。 3、他基本上把不好的习惯完全改正了。(改病句) 4、考试时,李勇的笔找不到了,他非常着急。(改为比喻句) 5、春天小野花开了,枝头上的鸟叫了。(改成拟人句) 6、这幅画是我们班李明画的。(改成反问句) 七、按要求查字典。(5分) 1、“透”字用音序法查,应查大写字母 ,再查音节 。用部首查字法,应查部首 ,再查 画,“透”字的第九画名称是 。“透”字的解释有:①穿透,穿通;②暗地里告诉;③透彻;④稍稍喘一下气;⑤显露。句子中的“透”字选择正确的解释:①累了这大半天也该透一口气了。( )②这朵花白里透红。( )③灿烂的阳光透过树梢照进森林。( ) 2、“舟”字为 结构的字,笔顺为 。 第二部分:我的阅读。(大量的阅读是帮助学习的最有效的方法,一篇篇 生动有趣的文章里,蕴含了许许多多的知识和道理。试着读一读,做一做短文后的练习吧。)(30%)

2015年大学物理A2半期考试试题和答案

西南科技大学2015-2016-1学期《大学物理A2》半期考试试卷 一、 选择题:(每题只有一个正确答案,每小题4分,共60分) 1、一半径为R 的均匀带电球体,电荷q 均匀分布在整个球体内,则在球体内、距离球心为r 处的电场强 度大小为: [ ] (A ) 0; (B ) 304Qr R πε; (C )2 04Qr R πε; (D )04Qr R πε 2、如图所示,一边长为a 的正方形的四个顶点上各放置了一个 正点电荷q ,取无穷远处的电势为零,则此正方形的中心点 O 的 电势为:[ ] (A )a q 042πε; (B )a q 022πε; (C )a q 02πε;(D )a q 0πε。 3、一半径为R 的无限长均匀带电圆柱体,单位长度的电量为λ,则该圆柱体内半径)(R r r <处的电场强度大小为:[ ] (A ) 202R r πελ; (B )204R r πελ; (C )r 02πελ; (D )r 04πελ 。 4、A 、B 为真空中两个平行的“无限大”均匀带电平面,已知两平面间的电场强度大小为 3 20 E ,两平面外侧电场强度大小都为0E ,方向如图所示, 则A 、B 两平面上的电荷面密度分别为:[ ] (A) 0035E B εσ=,0031E A εσ=; (B) 0037E B εσ=,0034 E A εσ=; (C) 0034E B εσ=,0032E A εσ=; (D) 003 10E B εσ=,0035 E A εσ=。 5、如图所示,一个电荷为q 的点电荷位于立方体的A 角上,则通过侧面abcd 的电场强度通量为 [ ] (A) 04εq ; (B) 06εq ; (C) 012εq ; (D) 0 24εq 。 6、两均匀带电球面,半径分别为R 1和R 2,带电量分别为q 1和q 2,取无穷远处的电势为零,则在两球面之间、半径为r 处P 点的电势为:[ ] (A )r q q 0214πε+; (B )2020144R q r q πεπε+;(C )20210144R q R q πεπε+; (D )r q R q 02 10144πεπε+。 q q

相关文档
相关文档 最新文档