搜档网
当前位置:搜档网 › chapter2(1)习题

chapter2(1)习题

chapter2(1)习题
chapter2(1)习题

一、选择题

1、下列步骤中,(C )不是创建进程所必须的。

A 建立一个进程控制块

B 为进程分配内存

C 为进程分配CPU

D 将其控制块放入就绪队列

2、在进程管理中,当(B )时,进程从运行状态变为就绪状态。

A 进程被调度程序选中

B 时间片用完

C 等待某一个事件发生

D 等待的事件发生

3、进程和程序的最根本区别在于(B )。

A 对资源的占有类型和数量。

B 进程是动态的,而程序是静态的。

C 看它们是否能够并发地在处理机上运行

D 进程规模较小,程序规模较大

4、一个进程被唤醒意味着(C )。

A 该进程的优先数变大

B 该进程获得了CPU

C 该进程从阻塞状态变为就绪状态

D 该进程排在了就绪队列的队首

5、进程的3 种状态之间,下列(C )转换是不能进行的。

A 就绪状态到运行状态

B 运行状态到阻塞状态

C 阻塞状态到运行状态

D 阻塞状态到就绪状态

6、下列情况下,在(A )时,进程从阻塞状态转换到就绪状态。

A 等待的某事件已经发生了

B 时间片用完了

C 分配到必要的资源并获得了处理机

D 等待某事件

7、下面对父进程和子进程的叙述中,正确的是(B,D )。

A 父进程创建子进程,因此父进程执行完了,子进程才能运行。

B 父进程和子进程之间可以并发执行

C 撤消子进程时,应同时撤消其父进程

D 撤消父进程时,应同时撤消其子进程

8、某进程所申请一次打印事件结束,则该进程的状态可能发生改变是(D )

A 运行状态转变到就绪状态

B 阻塞状态转变到运行状态

C 就绪状态转变到运行状态

D 阻塞状态转变到就绪状态

9、下列哪一个体现了原语的主要特点?( D )

A 并发性

B 异步性

C 共享性

D 不可分割性

10、在具有挂起状态的系统中,若当前内存空间高度吃紧,系统将使请求I/O 的一个执行状态的进程进入(D )状态。

A 活动就绪

B 静止就绪

C 活动阻塞

D 静止阻塞

11、如果单处理器系统中有n 个进程,则就绪队列中进程的个数最多可达到( C )个。

A n+1

B n

C n-1

D 1

12、在分时系统中,下列描述中,(C )不属于响应时间的一部分。

A 处理机对请求信息进行处理的时间

B 从键盘输入的请求信息传送到处理机的时间

C 请求信息在外存队列上排队等待的时间

D 所形成的响应回送到终端显示器的时间

13、信箱通信是一种(B )通信方式。

A 直接

B 间接

C 低级

D 信号量

14、操作系统通过( B )对进程进行管理。

A JC

B B PCB

C DCT

D CHCT

二、判断题

1、进程执行的相对速度不能由进程自己来控制。(1)

2、一般来说,用户进程的PCB 存放在用户区,系统进程的PCB 存放在操作系统系统区。(0 )

3、进程可以由程序、数据和进程控制块描述。( 1 )

4、进程是程序在一个数据集合上的过程,它是系统进行资源分配和调度的一个独立单位。( 1 )。

三、填空题

1、进程的基本状态由执行、就绪、阻塞。

2、进程的基本特征是动态性、并发性、独立性、异步性、结构特征。

3、进程由程序段、数据段、PCB三部分组成。

4、进程是一个程序对某个数据集的一次执行过程。

5、若一个进程已进入临界区,其他欲进入临界区的进程必须(等待)。

6、程序并发执行与顺序执行时相比产生了一些新特征,分别是间断性、失去封闭性、不可再性。

7、高级通信方式分为三大类:共享存储器系统、消息传递系统、管道通信系统。

四、简答题

1、在操作系统中为什么要引入进程概念?

答:因为在多道程序环境下,程序的执行属于并发执行。可是与此同时,他们将失去其封闭性,并具有间断性及不可再现性的特征。这决定了通常的程序是不能参与并发执行。为了使程序能并发执行,且为了对并发执行的程序加以描述和控制,人们引入了"进程"的概念。

2、试说明PCB 的作用。

答:OS 调度进程的主要数据依据记录进程的有关信息,供系统对进程进行控制标志进程的存在

语言学概论复习题及参考答案

语言学概论 一、填空题: 1.双唇、浊、鼻音的国际音标是,舌面前、高、圆唇元音的国际音标是,舌面 前、半高、不圆唇元音的国际音标是,舌面后、半高、圆唇元音的国际音标是。 2.舌面后、半高、圆唇元音的国际音标是,齿间、浊、擦音的国际音标是__________,双 唇、不送气、浊、塞音的国际音标是__________,舌尖中、送气、清、塞音的国际音标是。 3.根据发音特征描述,写出下列元音:舌面后半高圆唇元音是,舌面前低不圆唇元音 是,舌面前高圆唇元音是。 4.汉语的七大方言是、、、、、 、,其中是现代汉民族共同语的基础方言。 5.根据语素在词中的不同作用,把词根和词缀叫作语素,而把词尾叫作语素。 6.世界上的语言从语法结构角度来划分,一般可以分为四种类型,即:、、 和复综语,汉语属于。 7. 是由两个或两个以上构词语素组成的词。 8. 和是语言发展的两个突出的特点。 9.研究通常以词为界,词以上的规则叫,词以下的规则叫。 10.语言系统中的所有符号,既可以同别的符号组合,又可以被别的符号替换,符号之间的这两种关系 是和。 11.语言符号的和是它的两大特点。 12.每个元音的音质是由、、三个方面的因素决定的。 舌位的高低,舌位的前后,嘴唇的圆展 13.以音素为材料进行分析的音位是,具有区别意义作用的音高、音重、音长这类音位叫 做。 14.一般说来,地域方言间的差别主要表现在上。 15.根据发音特点,音素可以分为和两类,例如汉语音节中的声母,主要就是 由充当的。 16.用什么样的语音形式代表什么样的意义,完全是由使用这种语言的社会成员。 17.人的大脑分左右两半球,大脑的半球控制语言活动,右半球掌管不需要语言的 感性。 18.几种句子格式表示相同或相近的结构意义,称为。同一个句子表示几种不同的结构意 义,称为。 19.语音的、、三个环节,分别对应于语音的生理、物理、心理 三个方面的属性。 20.句子按其语气可以分为陈述、疑问、祈使、感叹等不同的类型,例如“什么书他都喜欢看” 是。 二、单项选择题: 1.从自然属性角度划分出来的最小语音单位是()。 A.元音 B.辅音 C.音素 D.音位 2.汉语拼音方案是以()字母为基础制订的。 A.英语 B.法语 C.拉丁 D.希腊 3.下列说法中,()是正确的。 A.音高具有区别意义的作用。 B.妇女的声带比男子要厚。 C.汉语中音长具有区别意义的作用 D.汉语“天”、“空”两个音节的音高不同 4.下列说法,只有()正确。

最新编译原理试题汇总+编译原理期末试题(8套含答案+大题集)

编译原理考试题及答案汇总一、选择 1.将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2.正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3.中间代码生成时所依据的是 _C_。 A.语法规则 B.词法规则 C.语义规则 D.等价变换规则 4.后缀式 ab+cd+/可用表达式__B_来表示。 A. a+b/c+d B.(a+b)/(c+d) C. a+b/(c+d) D. a+b+c/d 6.一个编译程序中,不仅包含词法分析,_A____,中间代码生成,代码优化,目标代码生成等五个部分。 A.( ) 语法分析 B.( )文法分析 C.( )语言分析 D.( )解释分析 7.词法分析器用于识别__C___。 A.( ) 字符串 B.( )语句 C.( )单词 D.( )标识符 8.语法分析器则可以发现源程序中的___D__。 A.( ) 语义错误 B.( ) 语法和语义错误 C.( ) 错误并校正 D.( ) 语法错误 9.下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A.( ) (1)(2) B.( ) (1) C.( ) (1)(2)(3) D.( ) (2)(3) 10.解释程序处理语言时 , 大多数采用的是__B___方法。 A.( ) 源程序命令被逐个直接解释执行 B.( ) 先将源程序转化为中间代码 , 再解释执行 C.( ) 先将源程序解释转化为目标程序 , 再执行 D.( ) 以上方法都可以 11.编译过程中 , 语法分析器的任务就是__B___。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A.( ) (2)(3) B.( ) (2)(3)(4)C.( ) (1)(2)(3) D.( ) (1)(2)(3)(4) 12.编译程序是一种___C__。 A. ( ) 汇编程序 B.( ) 翻译程序 C.( ) 解释程序 D.( ) 目标程序 13.文法 G 所描述的语言是_C____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B.( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C.( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 14.文法分为四种类型,即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。 A. ( ) 短语文法 B.( ) 正则文法 C.( ) 上下文有关文法 D.( ) 上下文无关文法15.一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组 __D___。 A.( ) 句子 B.( ) 句型 C.( ) 单词 D.( ) 产生式

语言学概论课后习题

第一章语言和语言学 第一节语言的性质和范围 一、为什么说社会性是自然语言的本质属性?为什么说语言是人类最重要的交际工具? 语言依存于社会,是社会的交际工具,社会性是自然语言的本质属性。自然语言从形成到发展变化,直至消亡,都取决于社会意志和社会需要。离开了社会,语言就不可能生存和发展。 1)自然语言是由特定的社会群体共同约定成俗的,而不是由个别人或少数人创造的;2)语言的发展变化也离不开社会,无论是新词的产生还是旧词的消亡,都取决于社会交际的需要;3)一种语言如果不再为社会交际所需要,不再作为社会交际而被使用,就会消亡,如古代拉丁语,中国古代鲜卑语、现代满语;4)由于自然语言由生到长到死整个生命过程都取决于社会,取决于社会交际的需要,而且从语言的功能来看,虽然语言有很多功能,但是社会交际功能是其本质功能,其他功能都是派生功能,所以说社会性是自然语言的本质功能。 语言是音义结合的符号,音义结合是社会约定俗成的。 1)语言是一种复杂的符号系统,是人类进行社会交际个思维认知的工具。语言是人类社会最重要的交际工具,是社会联系的主要纽带。(1914年列宁《论民族自决权》)2)语言是人类特有的交际工具,动物不具有; 3)语言是适应社会交际需要产生和发展的,是人类用于言语交际和信息交流的工具; 4)除语言外,人类也有其他的交际工具,但其他交际工具都可以归为副语言,是辅助性的交际工具,而语言是最重要的交际工具。语言是独立的交际工具,是第一性的,表达功能最强,使用范围最广。如果没有语言,那些依附于语言的副语言就不可能存在,而仅靠独立性副语言,是无法满足社会交际需要的; 5)语言虽然有许多功能,但是社会交际功能是语言的本质功能,是其他功能的基础,因为语言就是为了适应社会交际需要而产生和发展的。 二、什么是符号?语言符号有什么特点? 符号是具有某种代表意义的标识,来源于规定或约定成俗。如果用甲事物代表乙事物,而甲乙事物之间并没有必然的联系,那么甲事物就是代表乙事物的符号。其中,甲事物是符号的能指(形式),乙事物是符号的所指(内容),符号能指和所指之间的关系是约定成俗的。 语言符号是根据社会约定成俗使用某种特定的物质实体代表某种特定的意义而形成的这种实体和意义的结合体。它主要有以下几方面相互关联的特征: 1)语言符号的任意性和理据性; 2)语言符号的线条型和层次性; 3)语言符号的稳固性和渐变性; 三、语言和言语有什么区别和联系? 语言有广义和狭义之分,广义的语言指语言系统,言语活动和言语作品,狭义的语言仅指语言系统,而言语则包括言语活动和言语作品。 语言和言语既相互区别又相互联系、相互依存,主要区别在于: 1)语言是抽象的,言语是具体的; 2)语言是社会的,言语是个人的; 3)语言是现成的;言语是临时的; 4)语言是有限的,言语是无限的; 5)语言是稳定的,言语是多变的;

语言学考试试题

Model 1 I. Define the following terms, giving examples for illustration if it is necessary. 1. macrolinguistics::_______________________ 2. compound:_____________________________ 3. Reference: _____________________________ 4. Idiolect:________________________________ 5. Minimal pair:___________________________ 6. Competence:___________________________ 7. Diglossia: _____________________________ 8. Sound assimilation:______________________ 9. Arbitrariness:___________________________ 10. Semantic shift:_________________________ II. Indicate the following statements true or false. 1. Language use is both systematic and non-systematic, subject to external as well as to internal variation. 2. Corpus is a collection of texts input into a computer. Language corpora make it possible for material developers to select authentic, natural and typical language. 3. Mistakes often occur when learners fail to perform their competence. 4. Root is understood in terms of meanings while syem is understood with emphasis on affix. Sometimes a linguistic element is both a root and stem. 5. All instances of NP--movement are related to changing a sentence from the active voice to the passive voice. 6. Word lays in the central position in language comprehension because of its extremely important role in transmitting the meaning.

语言学概论课后练习汇总

语言学概论课后练习汇总 第一章总论 本章思考题: 1.“在现代科学体系中语言学是领先和关键的学科。”怎样理解这句话的含义? 2.你怎样理解应用语言学这一术语? 3.有人说转换生成语言学是语言学的革命,有人则说它是“毒蛇蛋”;有人说它不断改变看法是理论上的不一贯,有人则说它是理论上的发展。你认为应该怎样正确看待转换生成语言学? 4.张三和李幺妹刚给2岁的孩子过完两周岁的生日,两人就为小孩的培养问题争吵了起来。张三说:“应该教儿子识字了。”李幺妹说:“应该教儿子学音乐。”请从语言学的角度给他们一点建议。 练习题 名词解 1.语言学 2.小学 3.专语语言学 4.共时语言学 5.历时语言学 二、填空题 1.语言学的三大发源地是______、______、______。 2.我国传统的语文学统称“小学”,包括______、______、______三方面。 3.研究语言的结构,主要包括______、______、______、______四个部分。 4.语言是传递信息的过程,主要包括______、______、______、______、______五个阶段。 5.专语语言学可以从______和______两个方向研究语言,分别被称为______语言学和______语言学。 6.______语言学的建立,标志着语言学开始走上独立发展的道路。 7.布龙菲尔德的代表性著作______是美国结构主义语言学的奠基性著作,对美国结构主义语言学的形成、发展有重要的作用。 8.______被称为现代语言学之父,其代表作《普通语言学教程》在语言学史上具有十分重要的地位。 三、问答题 1.古代的语言研究和今天的语言研究有哪些不同之处? 2.语言交际过程分为哪几个阶段?请举例说明。(可结合分析任举一个句子作说明.) 3.“语言学既是一门古老的学科,又是一门年轻的学科;既与社会科学有密切的联系,又与自然科学有密切的联系。”怎样理解这句话的含义? 4.语言学有哪些作用?请结合实际加以说明。(结合实际部分可以根据自己的学习,工作或生活经历举例) 5.简述语言学的分类。

编译原理复习题及答案

编译原理复习题及答案 一、选择题 1.一个正规语言只能对应(B) A 一个正规文法 B 一个最小有限状态自动机 2.文法G[A]:A→εA→aB B→Ab B→a是(A) A 正规文法 B 二型文法 3.下面说法正确的是(A) A 一个SLR(1)文法一定也是LALR(1)文法 B 一个LR(1)文法一定也是LALR(1)文法 4.一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的(A) A 必要条件 B 充分必要条件 5.下面说法正确的是(B) A 一个正规式只能对应一个确定的有限状态自动机 B 一个正规语言可能对应多个正规文法 6.算符优先分析与规范归约相比的优点是(A) A 归约速度快 B 对文法限制少 7.一个LR(1)文法合并同心集后若不是LALR(1)文法(B) A 则可能存在移进/归约冲突 B 则可能存在归约/归约冲突 C 则可能存在移进/归约冲突和归约/归约冲突 8.下面说法正确的是(A) A Lex是一个词法分析器的生成器 B Yacc是一个语法分析器 9.下面说法正确的是(A) A 一个正规文法也一定是二型文法 B 一个二型文法也一定能有一个等价的正规文法 10.编译原理是对(C)。 A、机器语言的执行 B、汇编语言的翻译 C、高级语言的翻译 D、高级语言程序的解释执行 11.(A)是一种典型的解释型语言。

A.BASIC B.C C.FORTRAN D.PASCAL 12.把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。 A. 编译器 B. 汇编器 C. 解释器 D. 预处理器 13.用高级语言编写的程序经编译后产生的程序叫(B) A.源程序 B.目标程序C.连接程序D.解释程序 14.(C)不是编译程序的组成部分。 A.词法分析程序 B.代码生成程序 C.设备管理程序 D.语法分析程序 15.通常一个编译程序中,不仅包含词法分析,语法分析,语义分析,中间代码生成,代码优化,目标代码生成等六个部分,还应包括(C)。 A.模拟执行器B.解释器 C.表格处理和出错处理D.符号执行器16.编译程序绝大多数时间花在(D)上。 A.出错处理B.词法分析C.目标代码生成D.表格管理 17.源程序是句子的集合,(B)可以较好地反映句子的结构。 A. 线性表 B. 树 C. 完全图 D. 堆栈 18.词法分析器的输出结果是(D)。 A、单词自身值 B、单词在符号表中的位置 C、单词的种别编码 D、单词的种别编码和自身值 19.词法分析器不能(D) A. 识别出数值常量 B. 过滤源程序中的注释 C. 扫描源程序并识别记号 D. 发现括号不匹配 20.文法:G:S→xSx | y所识别的语言是(D)。 A、xyx B、(xyx)* C、x*yx* D、x n yx n (n≥0) 21.如果文法G是无二义的,则它的任何句子α(A) A.最左推导和最右推导对应的语法树必定相同 B.最左推导和最右推导对应的语法树可能不同 C.最左推导和最右推导必定相同 D.可能存在两个不同的最左推导,但它们对应的语法树相同 22.正则文法(A)二义性的。 A. 可以是 B. 一定不是 C. 一定是 23.(B)这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。 A. 存在 B. 不存在 C. 无法判定是否存在 24.给定文法A→bA | ca,为该文法句子的是(C) A. bba B. cab C. bca D. cba

语言学习题答案

1. Q: What is the scope of linguistics? The scope of linguistics can be illustrated as: 1) General linguistics: the study of language as whole. It deals with the basic concepts, theories, descriptions, models and methods applicable in any linguistic study. 2) Phonetics: the study of sounds used in communication. 3) Phonology: the study about how sounds are put together and used to convey meaning in communication. 4) Morphology: the study of the way in which symbols/morphemes are arranged to form words. 5) Syntax: the study of the rules about the combination of words to form permisible sentences. 6) Semantics: the study of meaning. 7) Pragmatics: the study of meaning in the context of use. And the Interdisciplinary branches. 1) Sociolinguistics 2) Psycholingu istics …………… 2. Q: What makes modern linguistics different from traditional grammar? Modern linguistics differs from traditional grammar in several basic ways: firstly, modern linguistics is descriptive, it describes the language as it is; while traditional grammar is prescriptive, it

语言学概论习题

导言 一、单项选择题 1. 普通语言学从理论上研究() A 个别民族语言的特殊规律 B 人类各种语言一般的共同规律 C 几种民族语言的一般与个别的规律 D 汉语普通话的发展规律 2. 语言学可以分为两大类别,即() A 理论语言学、应用语言学 B 汉语语言学、英语语言学 C 英语语言学、俄语语言学 D 个别语言学、一般语言学 3. 语言学概论属于() A 个别语言学的范围 B 一般语言学的范围 C 应用语言学的范围 D 汉语言学的范围 4. 结构主义语言学独特的研究方法是() A 历史比较法 B 归纳法 C 分布分析法和直接成分分析法 D 句子成分分析法 二、填空题 1. 古中国、古印度、古希腊具有悠久的历史文化传统,是语言学的三大发源地。 2. 文字、训诂、音韵是我国传统的语文学。 3. 研究语言的结构,主要是研究语音、语法、语汇三个部分。 4. 历史比较语言学的建立,标志着语言学开始走上独立发展的道路。 5. 布龙菲尔德的代表著作《语言论》,是美国结构主义语言学的奠基性著作,对美国结构主义语言学的形成、发展有重要的作用和深远的影响。 6. 索绪尔被称为现代语言学之父,其代表作《普通语言学教程》在语言学史上具有十分重要的地位。 7. 结构主义语言学派可以分为布拉格学派、哥本哈根学派、美国结构语言学派三派。 三、判断题 1. 历史比较语言学不仅标志着语言学科的独立而且为普通语言学的建立打下了坚实的基础。() 2. 我国的语文学通称“小学”。() 3. 普通语言学是以汉语普通话为研究对象的语言学分支学科。()

4. 每个人至少掌握一种语言,所以都能准确地回答“什么是语言”这个问题。() 四、名词解释 1. 语言学 2. 语文学 3. 理论语言学 4. 应用语言学 5. 普通语言学 6. 个别语言学 第一章语言的社会功能 一、单项选择题 1. 语言是() A 说话 B 个人说的行为和结果 C 写成的作品或发表的言论 D 从言语中概括出来的为社会所公认的词语和规则的总和 2. 言语是() A 言论和语言 B 音义结合的符号系统 C 个人说的行为和结果 D写成的作品或发表的言论 3. 语言是() A 特殊的社会现象 B 一般的社会现象 C 上层建筑 D 经济基础 二、填空题 1. 言语是个人说的行为和结果。它有两种形式,即和。 2. “我们俩没有共同语言。”这句话的“语言”指的是,是一种用法。 3. 一种语言中的句子数量是无限的,人类之所以能掌握语言,是因为构成句子的语言材料 和是十分有限的。 4. 语言是特殊的社会现象的含义是语言具有,没有。 5. 语言和说话的关系可以这样理解:语言是,说话时个人的;语言是抽象的,说话 是。 三、判断题 1. 语言是人类最重要的交际工具。( )

最新编译原理复习题(经典)

编译原理复习题 一、是非题 1.计算机高级语言翻译成低级语言只有解释一种方式。(×) 3.每个文法都能改写为 LL(1) 文法。 (×) 4.算符优先关系表不一定存在对应的优先函数。 (√) 5.LR分析方法是自顶向下语法分析方法。 (×) 6.“ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。(× ) 7.一个句型的句柄一定是文法某产生式的右部。(√) 8.仅考虑一个基本块,不能确定一个赋值是否真是无用的。(√ ) 9.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。(× ) 10.对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。(×) 11.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(× ) 12.递归下降分析法是自顶向下分析方法。(√ ) 13.产生式是用于定义词法成分的一种书写规则。(×) 14.在SLR(1)分析法的名称中,S的含义是简单的。(√) 15.综合属性是用于“ 自上而下” 传递信息。(× ) 16.符号表中的信息栏中登记了每个名字的属性和特征等有关信息,如类型、种属、所占单元大小、地址等等。(×) 17.程序语言的语言处理程序是一种应用软件。(×) 18.解释程序适用于COBOL 和FORTRAN 语言。(×) 19.一个LL(l)文法一定是无二义的。(√) 20.正规文法产生的语言都可以用上下文无关文法来描述。(√) 21.一张转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。(×) 22.目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。(√) 22.逆波兰法表示的表达式亦称后缀式。(√ ) 23.如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。(√ ) 24.数组元素的地址计算与数组的存储方式有关。(√) 25.算符优先关系表不一定存在对应的优先函数。(×) 26.编译程序是对高级语言程序的解释执行。(× ) 27.一个有限状态自动机中,有且仅有一个唯一的终态。(×) 28.一个算符优先文法可能不存在算符优先函数与之对应。(√ ) 29.语法分析时必须先消除文法中的左递归。(×) 30.LR分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点。(√) 31.逆波兰表示法表示表达式时无须使用括号。(√ ) 32.静态数组的存储空间可以在编译时确定。(√) 33.进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用。(√) 34.两个正规集相等的必要条件是他们对应的正规式等价。(√) 35.一个语义子程序描述了一个文法所对应的翻译工作。(×) 36.设r和s分别是正规式,则有L(r|s)=L(r)L(s)。(×) 37.确定的自动机以及不确定的自动机都能正确地识别正规集。(√) 38.词法分析作为单独的一遍来处理较好。(× ) 39.构造LR分析器的任务就是产生LR分析表。(√) 40.规范归约和规范推导是互逆的两个过程。(√) 41.同心集的合并有可能产生新的“移进”/“归约”冲突。(× )

语言学纲要思考题

第五章词义 1.词和词汇的区别何在词汇包括哪两个部分 1)词:语言中能够独立运用的最小的符号,用它可以对现 实现象进行分类、定名,因此研究语言符号的意义一般都以词作为基本单位。 2)词汇:一种语言中所有的词和成语等固定短语的总汇就 是该语言的词汇。 3)词汇主要包括基本词汇和一般词汇两个部分。 2.什么是基本词基本词包括哪些类型 1)基本词汇同一般词汇相对而言,就是一种词汇系统中居 于核心地位的部分,相当稳固,很少发生变化,可以说是一种语言在长期(数十万年甚至上百万年)使用过程中的积淀。 2)基本词包括以下类型: 表示自然现象和常见事物的词; 表示生产和生活资料的词; 表示亲属关系的词; 表示人体器官的词; 表示方位和时令的词; 表示数目的词; 表示常见动作行为的词; 表示常见性状的词; 3.基本词有哪些特点怎样认识这些特点的相互关系 1)基本词的特点为:全民性、稳定性和能产性(即构词能 力强)。 全民性:指基本词汇在使用上具有普遍性,这种普

遍性体现在不分阶级、阶层、行业、地域、年龄、 性别,各行各业的人都懂得其含义,都要使用,而 且经常使用。 稳定性:是指基本词汇很少发生变化,长期地为使 用这种语言的民族服务。稳固性是语言作为交际工 具对词汇提出的基本要求。 有构词能力:是指基本词汇是构成新词的基础。2)基本词汇的三个特点是互相联系、互相影响、互为因果 的。由于基本词汇具有全民常用性特点,在使用上涉及 到方方面面,具有普遍性,涉及到不同阶层、不同的地 域的人们运用语言,所以客观上就要求基本词汇保持相 对稳定性,不能经常变动,以利于运用;当新的事物现 象出现,需要新词记录时,人们又首选现成的基本词汇 作为构词材料,选择那些使用面广的词,具有运用上的 普遍性的词作为构词要素,使得基本词汇又具有了很强 的构词能力;基本词作为很多词语的构词要素,涉及面 很广,这又反过来强化了基本词汇的全民常用性特点和 稳固性特点。 4.什么是一般词汇一般词汇包括哪些类型 1)一般词汇:词汇里基本词汇以外的词语构成一般词汇。 2)一般词汇包括以下类型:新词、古语词、外来词、行业 用词、科技术语、方言俚语词以及除以上六种词以外的 非常用词。 5.一般词汇和基本词汇的关系如何 1)一般词汇对于社会的发展变化非常敏感。以基本词为基 础构造出来的新词,大部分首先成为一般通用的词。

哈工大编译原理习题及答案

1.1何谓源程序、目标程序、翻译程序、编译程序和解释程序?它们之间可能有何种关系? 1.2一个典型的编译系统通常由哪些部分组成?各部分的主要功能是什么? 1.3选择一种你所熟悉的程序设计语言,试列出此语言中的全部关键字,并通过上机使用该语言以判明这些关键字是否为保留字。 1.4选取一种你所熟悉的语言,试对它进行分析,以找出此语言中的括号、关键字END以及逗号有多少种不同的用途。 1.5试用你常用的一种高级语言编写一短小的程序,上机进行编译和运行,记录下操作步骤和输出信息,如果可能,请卸出中间代码和目标代码。 第一章习题解答 1.解:源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程序(或解释程序)将 源程序处理加工而得的另一种语言(目标语言)的程序。翻译程序是将某种语言翻译成另一种语言的程序的统称。编译程序与解释程序均为翻译程序,但二者工作方法不同。解释程序的特点是并不先将高级语言程序全部翻译成机器代码,而是每读入一条高级语言程序语句,就用解释程序将其翻译成一段机器指令并执行之,然后再读入下一条语句继续进行解释、执行,如此反复。即边解释边执行,翻译所得的指令序列并不保存。编译程序的特点是先将高级语言程序翻译成机器语言程序,将其保存到指定的空间中,在用户需要时再执行之。即先翻译、后执行。 2.解:一般说来,编译程序主要由词法分析程序、语法分析程序、语义分析程序、中间代码生成 程序、代码优化程序、目标代码生成程序、信息表管理程序、错误检查处理程序组成。 3.解:C语言的关键字有:auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while。上述关键字在C语言中均为保留字。 4.解:C语言中括号有三种:{},[],()。其中,{}用于语句括号;[]用于数组;()用于函数(定 义与调用)及表达式运算(改变运算顺序)。C语言中无END关键字。逗号在C语言中被视为分隔符和运算符,作为优先级最低的运算符,运算结果为逗号表达式最右侧子表达式的值(如:(a,b,c,d)的值为d)。 5.略 第二章前后文无关文法和语言 21设有字母表A1={a,b,…,z},A2={0,1,…,9},试回答下列问题: (1) 字母表A1上长度为2的符号串有多少个? (2) 集合A1A2含有多少个元素? (3) 列出集合A1 (A1∪A2)*中的全部长度不大于3的符号串。

语言学概论复习题

《语言学概论》复习题 一、名词解释 言语:言语是利用语言进行交际的行为和结果。 征候: 音位变体:音位变体是指处于互补关系中的各个音素被看成同一音位在不同位置上的代表,是同一个音位的不同的变异形式。 音步:语流中大致等距离出现的若干(北京话和英语为两个)音节的节奏单元。 词法:指的是包括词类和各类词的构成、词形变化的规律和类型。 句法:指的是短语、句子的结构规律和类型。 语法学分词法和句法两个部分,词法的研究范围包括词类和各类词的构成、词性变化(形态)。句法的研究范围是短语、句子的结构规律和类型。 词缀又分为屈折词缀和派生词缀两类。 派生词缀:派生词缀是加在词干上构成新词的词缀。这种构成新词的方法叫派生法,所构成的词叫派生词。派生词缀又根据在单词中的位置分为前缀和后缀两类。 屈折词缀:屈折词缀加在词干的后边,不构成新词,传递不同的语法关系或语法范畴,如数、时、格等。如books中的-s是屈折词缀,传递复数;wiser中的-er是屈折词缀,传递比较级概念,等。 孤立语:又称分析语或词根语,这类语言的特点在于其一般不是通过词的内部形态变化(又称作屈折变化)来表达语法的作用,而是通过独立的虚词和固定的词序来表达语法意义,而且一般而言,分析语缺乏多数的格变化。汉语、彝语、壮语、苗语、越南语都是孤立语。需要注意的是,"孤立语言"与"孤立语"是不相同的,"孤立语言"指的是与任何其它的语言不存在亲属关系的语言。 屈折语:是以词形变化作为表示语法关系的主要手段的语言;特点是有丰富的词形变化来表示词与词之间的关系;以俄语、英语为代表。 黏着语:一种语言的语法类型,通过在词根的前中后粘贴不同的词尾来实现语法功能。日语、土耳其语是典型的黏着语。 复综语:按类型分类法分类的语言的一种。特点是把主语、宾语和其它语法项结合到动词词干上,以构成一个单独的词,但表达一个句子的意思。 词义:是词的内容,是主观主体对客观事物现象的反映,包含着人们对客观事物各种特点的认识。词义所反映的是有关客观事物现象的一般的或本质的特点.特点:概括性--一般性、模糊性、全民性。 上下位义:词义的上下位关系指词义反映的现象之间具有包含和被包含的关系:上位义更具概括性,所反映的现实现象比下位义多。 语义角色:语义角色是根据句中名词与动词的语义关系而抽象出来的,它们反映了人们对古往今来变动不居的人类经验中"物体"与"动程"多种多样具体关系的模式化抽象。基本语义角色有:施事、受事、与事、主事、致事。外围语义角色主要有:工具、方所、时间。 真值:从语言和思维的关系看,词义表达的是"概念",句义表达的则是说话者对现实世界中某个现象或事件的"判断"。句子所表达的"判断"是否真实地反映了现实世界中真实的现象或事件,语义学中看作是"句子真假"或"句子的真值"问题。 蕴涵:通俗的说,句子真值的蕴涵关系就是,从一个句子的句义一定可以推导出另一个句子的句义,反向推导却不成立。句义间的蕴涵关系直接与词义的上下位关系相关。(例:a、

编译原理课后习题答案-清华大学-第二版

第1章引论 第1题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的前端 (5)后端 (6)遍 答案: (1) 编译程序:如果源语言为高级语言,目标语言为某台计算机上的汇编语言或机器语言,则此翻译程序称为编译程序。 (2) 源程序:源语言编写的程序称为源程序。 (3) 目标程序:目标语言书写的程序称为目标程序。 (4) 编译程序的前端:它由这样一些阶段组成:这些阶段的工作主要依赖于源语言而与目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶 段,某些优化工作也可在前端做,也包括与前端每个阶段相关的出错处理工作和符 号表管理等工作。 (5) 后端:指那些依赖于目标机而一般不依赖源语言,只与中间代码有关的那些阶段,即目标代码生成,以及相关出错处理和符号表操作。 (6) 遍:是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。 第2题 一个典型的编译程序通常由哪些部分组成?各部分的主要功能是什么?并画出编译程序的总体结构图。 答案: 一个典型的编译程序通常包含8个组成部分,它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。其各部分的主要功能简述如下。 词法分析程序:输人源程序,拼单词、检查单词和分析单词,输出单词的机内表达形式。 语法分析程序:检查源程序中存在的形式语法错误,输出错误处理信息。 语义分析程序:进行语义检查和分析语义信息,并把分析的结果保存到各类语义信息表中。

目标代码生成程序:将优化后的中间代码程序转换成目标代码程序。 表格管理程序:负责建立、填写和查找等一系列表格工作。表格的作用是记录源程序的各类信息和编译各阶段的进展情况,编译的每个阶段所需信息多数都从表格中读取,产生的中间结果都记录在相应的表格中。可以说整个编译过程就是造表、查表的工作过程。需要指出的是,这里的“表格管理程序”并不意味着它就是一个独立的表格管理模块,而是指编译程序具有的表格管理功能。 错误处理程序:处理和校正源程序中存在的词法、语法和语义错误。当编译程序发现源程序中的错误时,错误处理程序负责报告出错的位置和错误性质等信息,同时对发现的错误进行适当的校正(修复),目的是使编译程序能够继续向下进行分析和处理。 注意:如果问编译程序有哪些主要构成成分,只要回答六部分就可以。如果搞不清楚,就回答八部分。 第3题 何谓翻译程序、编译程序和解释程序?它们三者之间有何种关系? 答案: 翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序,如编译程序和汇编程序等。 编译程序是把用高级语言编写的源程序转换(加工)成与之等价的另一种用低级语言编写的目标程序的翻译程序。 解释程序是解释、执行高级语言源程序的程序。解释方式一般分为两种:一种方式是,源程序功能的实现完全由解释程序承担和完成,即每读出源程序的一条语句的第一个单词,则依据这个单词把控制转移到实现这条语句功能的程序部分,该部分负责完成这条语句的功

语言学概论课后习题1--4章

第一章 第一节 1.为什么说语言科学是以语言作为研究对象的科学? 答:语言学是以语言作为研究对象的科学,自从有了人类,人们开始了对语言现象的关注。然而古代人类并没有把语言现象从人类其他文化现象中分离出来加以研究。此外对雨燕采用科学的方法加以研究,也是语言学建立的一个很重要的条件。它是教人理性的认识语言现象,有效把握语言规律,全面的分析语言事实,正确地揭示语言与人的关系,从而有效的指导人们运用语言的科学。 2.开设《语言学概论》这门课程有什么价值与意义? 答:首先,它是属于普通语言学或一般语言学的范畴,它所研究和关注的是人类语言共有的现象和共同规律。人们通过这门课可以学习和了解有关语言的性质、功能和特点等方面的理性知识。 其次,在人们有了基础认识之后,可以进一步研究语言的内部结构,从语音、语法和语义三个方面分析和认识语言现象,储备专门知识。

再者,人们将学习和了解有关语言发展变化的情况。还可以通过语言学来了解与人类社会关系密切的其他学问。 3.语学是从哪些角度研究人类语言现象的? 答:语言学首先可以分为本体语言学(理论语言学)与边沿语言学(应用语言学)。应用语言学有许多分支,如:数理语言学、心理语言学……..所以语言学可以从人类、社会、心理等方面研究人类语言学现象。 第二节 1.中国古代人们有哪些关于语言的神话与传说,应该怎样认识这些神话传说? 答、畲族神话《高辛与龙王》说,创世之神教会了人们说话。彝族神话《天神的哑水》里说,本来人和动物都能说话,天神骗他们去喝智能之水,结果,动物因喝水而失去了语言,而人类没有喝水保存了语言。壮族神话《布洛陀》也说人和鸟兽,本来共享语言,但是因为它们之间的纠纷,掌管世间事务的神布洛陀便使人语不同于兽语。纳西族《创世纪》里说,人们有三种不同的语言,藏语、白语、纳西语等等。 其实这些神话传说与当时的人们的时间、生活密切关联,所以,这些神话传说反应了他们当时的认识和经验。

语言学概论复习题

语言学概论复习题 1. Which of the following statements about language is NOT true? A. Language is a system. B. Language is symbolic. C. Animals also have language. D. Language is arbitrary. 2. Which of the following features is NOT one of the design features of language? A. Symbolic. B. Dual. C. Productive. D. Arbitrary. 3. What are the dual structures of language? A. Sounds and letters. B. Sounds and meaning. C. Letters and meaning. D. Sounds and symbols. 4. Which of the following statements can be used to describe 'displacement', one of the unique properties of language? A. We can easily teach our children to learn a certain language. B. We can use both 'shu' and 'tree' to describe the same thing. C. We can use language to refer to something not present. D. We can produce sentences that have never been heard before. 5. What is the most important function of language? A. Interpersonal B. Phatic C. Informative. D. Metalingual 6. Which of the following is one of the core branches of linguistics? A. Phonology B. Psycholinguistics C. Socio-linguistics. D. Anthropology. 7. Which of the following branches of linguistics takes the inner Structure of word as its main object of study? A. Phonetics. B. Semantics. C. Morphology. D. Syntax. 8. Which of the following modes of study emphasizes on the "standards" of language? A. Prescriptive. B. Descriptive. C. Synchronic. D. Diachronic. 9. Who put forward the distinction between Langue and Parole? A. Saussure B. Chomsky C. Halliday D. Anonymous 10. The distinction between competence and performance is proposed by __ . A. Saussure B. Halliday C. Chomsky D. the Prague School 11. According to Chomsky, is the ideal user's internalized knowledge of his language. A. competence B. parole C. performance D. langue 12. is a design feature of human language that enables speakers to talk about a wide range of things, free from barriers caused by separation in time and space. A. Displacement B. Arbitrariness C. Duality D. Productivity 13. The function of the sentence "A nice day, isn't it?" is A. informative B. phatic C. directive D. performative 14. General linguistics is the scientific study of A. language of a certain individual

相关主题