NP完全性的证明
构件设计法
SAT
局部替换法
限制法
恰好覆盖
构件设计法
3SAT
构件设计法
最大可满足性
构件设计法
子集和
局部替换法 限制法
VC
局部替换法
有向HC
局部替换法
双机调度
限制法
0-1 背包 背
独立集
局部替换法
HC
装箱
团
最大可满足性 MAX-SAT MAX SAT
最大可满足性(MAX-SAT): (MAX SAT): 任给关于变元 x1, x2,…, xn的简单 析取式C1,C2,…,Cm 及正整数 K, 问存在关于变元 x1, x2,…, xn 的赋值使得 C1,C2,…,Cm中至少有 K 个为真吗? 设判定问题Π =
3SAT
3元合取范式: 每一个简单析取式恰好有 每 个简单析取式恰好有3个文字的合取范式. 三元可满足性(3SAT): 任给一个3元合取范式F, 问F是可满足 的吗? 定理 3SAT是NP完全的. 证 显然 3SAT∈NP. 要证SAT ≤p3SAT. 任给 任给一个合取范式 个合取范式F, 要构造对应的3元合 取范式F ′=f(F), 使得F是可满足的当且仅当F ′是可满足的. 设F=C1∧C2∧…∧Cm , 对应的F ′ =F1′∧ ∧F2′ ∧…∧Fm′ , Fj′ 是对 应Cj 的合取范式, 并且 Cj是可满足的当且仅当 Fj′是可满足的.
’
Fj′的构造规则
(1) Cj = z1. 引入两个新变元 yj1, yj2, 令 Fj′ = (z1∨ yj1∨ yj2)∧(z1∨? yj1∨ yj2)∧(z1∨ yj1∨? yj2)∧(z1∨? yj1∨? yj2) (2) Cj = z1∨z2. 引入一个新变元 引入 个新变元 yj, 令 Fj′ = (z1∨ z2∨ yj)∧(z1∨ z2∨? yj) (3) Cj = z1∨z2∨z3. 令 Fj′ = Cj. (4) Cj = z1∨z2∨…∨zk, k≥4. 引入 k-3个新变元 yj1, yj2,…,yj(k-3), 令 Fj′ = (z1∨ z2∨ yj1)∧(? yj1∨ z3∨ yj2)∧ (? yj2∨ z4∨ yj3) ∧…∧(? yj(k-4)∨ zk-2∨ yj(k-3))∧ (? yj(k-3)∨ zk-1∨ zk) 实例: Cj = z1∨z2∨…∨z5 Fj′ = (z1∨z2∨yj1)∧(?yj1∨z3∨yj2)∧(?yj2∨z4∨z5)
证明 t(Cj)=1 ) 1 ? t(Fj′)=1 ) 1
设赋值 t 满足Cj, 则存在 i 使得 t(zi)=1 ) 1 当 i =1 或 2 时, 令 t(yjs)=0 (1≤s≤k-3) 当 i = k-1 或 k 时, 令 t(yjs)=1 (1≤s≤k-3) 当 3≤ i ≤ k-2时, 令 t(yjs)=1 (1≤s≤i-2), t(yjs)=0 (i-1≤s≤k-3) 则有 t(Fj′)=1. 反之, 设 t(Fj′)=1. 若 t(yj1)=0, 则 t(z1∨ z2)=1 若 t(yj(k-3))=1, )=1 则 t(zk-1∨ zk)=1 否则, 必有 s(1≤s≤k-4) 使得 t(yjs)=1且 t(yj(s+1))=0, 从而 t(zs+2)=1. ) 1 总之, 都有t(Cj)=1. ) 1
变换时间
Fj′中简单析取式的个数不超过 Cj 中文字个数的 4 倍, 每个简 单析取式有 3个文字, 因此可以在 |F | 的多项式时间内构造出 F′. 证明方法：局部替换法 证明方法 局部替换法 要证Π1 ≤pΠ2. 当Π2 是 Π1 的子问题或两者的结构相似时, 往 往可以把 把 Π1 的实例的每一个子结构替换成对应的 实 每 个 结构替换 Π2 实例的 实 子结构. 例如把 SAT 的每个析取式Cj，替换成一组析取式Fj′
6
顶点覆盖 团与独立集 顶点覆盖、团与独立集
引理 对任意无向图G=
顶点覆盖
定理 顶点覆盖是NP完全的. 证: VC 的非确定型多项式时间算法 式 : 任意猜想一个子集 V′ ?V, |V′ |≤K, 检查V′ 是否是一个顶点覆盖. 要证 3SAT≤pVC. 任给变元 x1, x2,…, xn 的3元合取范式 F = C1∧C2∧…∧Cm, 其中 Cj = zj1∨ zj2∨ zj3, zjk是某个 xi 或 ?xi . 如下构造 VC 的实例 f(F): G =
构件设计
变元构件 V1 = { xi , xi | 1 ≤ i ≤ n}
E1 = {( xi , xi ) | 1 ≤ i ≤ n}
简单析取式构件 V2={ [z′jk, j] | k =1,2,3, 1≤ j ≤ m }, E2={ { ([z′j1, j],[z′j2, j]), ([z′j2, j],[z′j3, j]), ([z′j3, j],[z′j1, j]) | 1≤ j ≤ m }. 联络边 E3 = { ([z′jk, j], z′jk ) | k =1,2,3, 1≤ j ≤ m } 设Cj = zj1∨ zj2∨ zj3, 当 zjk=xi 时, z′jk =xi ; 当 zjk= ?xi 时, z′jk =xi
变换实例
U = {x1, x2, x3, x4}, } C =(x1∨?x3∨?x4)∧(?x1∨ x2∨?x4) K = 4 + 2×2 = 8
x1
x1 [x3,1]
x2
x2 x3
x3
x4 [x2,2]
x4
[x1,1]
[x4,1]
[x1,2]
[x4,2]
10
证明
要证F 是可满足的 ? G 恰好有K个顶点的顶点覆盖. 顶点覆盖V ′的性质: (1) V ′在 xi 和 xi 中至少取1个, 在[z′j1,j],[ ] [z′j2 ,j]和[z′j3 ,j]中至少取2个,
故|V ′| ≥ n+2m. 而 K=n+2m, 故|V ′|≤ K, 于是|V ′|=K. (2) V ′ 在 xi 和 xi 恰好取1；取 取 xi 对应 t(xi)=1, )=1 取 xi 对应 t(xi)=0. )=0 (3) 每个三角形的顶点[z′j1,j]、[z′j2,j]和[z′j3,j]中取2个.
设 t 是F 的成真赋值, 在构件1中取出的 n 个顶点覆盖E1的边. 对每一个j(1≤ j ≤ m), 由于 t(Cj)=1, Cj至少有一个文字 zjk 的值 为1. 1 于是, 该文字对应的顶点覆盖了1条E3中的联络边. 取Cj 所对应三角形的另外2个顶点, 则覆盖了这个三角形的 3 条边 和剩下2条联络边. 这样取到的 n+2m 个顶点是G 的顶点覆盖.
证明
反之, 设V′ ?V 是G的一个顶点覆盖且 的 个顶点覆盖且| V′ | ≤ K=n+2 2m. 根据V ′ 的性质，每一对xi和 xi 中恰好有一个属于V′, 每一个三角形 恰好有2个顶点属于V′. (1) 对每一个i (1≤ i ≤ n), 若 xi∈V′, 则令 t(xi)=1; 若 xi ∈V′,
则令 t(xi)=0. ) 0 (2) 对每个三角形j (1≤ j ≤ m), 顶点[z′jk,j]?V′, 为覆盖联络边 ([z′jk,j], ] z′jk ), ) 必有 z′jk∈V′. 由于t(zjk)=1, )=1 从而t(Cj)=1. )=1 因此, t 是 F 的成真赋值, 得证F是可满足的.
G 有2n+3m个顶点和n+6m条边, 显然能在多项式时间内构造 G和K.
说明
定理 独立集和团是NP完全的. 构件设计法 顶点覆盖问题的NP完全性证明中设计了2种“构件” 变元构件：真值赋值功能 简单析取式构件：满足性检验功能 式 用这些构件及构件之间的连接构成G, 通过这种方式达到用 VC的实例表达3SAT的实例的目的
哈密顿回路与货郎问题
有向哈密顿回路: 任给有向图D, 问:D中有哈密顿回路吗? 定理 有向HC是NP完全的. 证 要证3SAT≤p有向HC. 任给变元x1, x2,…, xn的3元合取范式 F=C1∧C2∧…∧Cm, 其中Cj=zj1∨ zj2∨ zj3, 每个zjk是某个xi 或 ?xi . 采用构件设计法构造有向图D. 表示变元 xi 的构件是一条由 一串水平的顶点组成的链 串水平的顶点组成的链Li, 相邻的两个顶点之间有一对方 相邻的两个顶点之间有 对方 向相反的有向边. 只有两种可能的方式通过Li上的所有顶点 ??从左到右或者从右到左通过Li上的所有顶点, 这恰好对 应xi的值为1或者为0. 表示简单析取式Cj的构件是一个顶点cj. 添加s0, s1,…, xn, 并通过它们把L1, L2,…, Ln连接起来.
变元 构件 与析 取式 构件
连络边
链 Li 有3m+1 1的顶点, 依次为di0, ai1, bi1, di1, ai2, bi2, di2, … , aim, bim, dim. 对每一个Cj=zj1∨ zj2∨ zj3,
(1) 如果 zjk=xi, 则添加
实例 C2= x1∨?x3∨?x4 对应的连接
变换实例:
x1, x2, x3, F=(x1∨?x2)∧(x2∨?x3) t(x1)=1, ) 1 t(x2)=1, ) 1 t(x3)=0 ) 0
s0 C1
C2
s3
证明 F 可满足?D存在HC 证明：
设t是F的成真赋值. 要根据 t 构造一条从 构造 条从s0到sn, 最后回到s0的 哈密顿回路. (1) 依次对i=1,2,…,n进行, 若t(xi)=1, 则从si-1到di0, 从左到右经 过Li的所有顶点到达dim, 再到si; 若t(xi)=0, 则从si-1到dim, 从 右到左经过Li 的所有顶点到达di0, 再到si. 最后, 从sn回到s0. (2) 将所有cj 插入这条回路. 设Cj=zj1∨ zj2∨ zj3, 由于t(Cj)=1, 必 有k(1≤k≤3)使得t(zjk)=1. 若zjk =xi, 则通路从左到右经过Li, 且有有向边
证明 D存在HC?F 可满足 证明：
反之, 设D有哈密顿回路P, 不妨设P从s0到sn再到s0结束. 正常 的回路从左到右或从右到左通过每一条Li, 每个cj 插在某个aij 和bij 或者bij和aij之间. 若P从左到右通过Li, 令t(xi)=1; 若P 从右到左通过Li, 令t(xi)=0. 不难证明必有t(Cj)=1. 要证P一定是正常的. 假设不然, P一定从某条链Ls的顶点u到cj 后没回到Ls而是到链Lt(s≠t) ). 若u=asj, 由于bsj只与asj, cj及dsj相 邻, P已经过asj和cj, bsj只剩下一个相邻的顶点, 故P不可能通 过bsj. 若u=bsj, 同理可证P不可能通过asj. 都与P是哈密顿回路 矛盾, 所以P一定是正常的. 构造D可以在多项式时间内完成.
HC与TSP
定理 HC是NP完全的. 证 要证有向HC ≤p HC. 任给一个有向图D=
语言学概论试题（一） 一、填空（每空1分，共15分） 1.语言中最单纯、最常用、最原始和最能产的词是根词。 2.语言是人类最重要的交际工具，文字是最重要的辅助交际工具。 ?3.我国古代学者为读懂古书而建立的训诂学、文字学、音韵学组成了我国的语文学，通称为“小学”。 4.英语属于印欧语系的日耳曼语族的西部语支。 ?5.语音可以从生理角度分析它的产生方式，从物理角度分析它的表现形式传递过程，从社会功能角度分析它的功能作用。 6.是否能够独立运用，是区分词和语素的根本特点。 ?7.现代大多数国家的拼音文字的字母，大多直接来源于拉丁字母。 ?8.具有不同功能的三种最基本的语法单位是语素、词、句子。 ?9.语言发展的主要特点是渐变性和不平衡性。 ?10.我国宪法 1982年第19条明确规定“国家推广全国通用的普通话”。 二、选择题（每题1分，共10分）?????? 1. 中国的传统语文学研究的薄弱环节是（ D ） ??Ａ.文字学Ｂ.语音学? ?Ｃ.词汇学Ｄ.语法学 ?2. 汉语属于（ B ） ?Ａ.屈折语Ｂ.孤立语 ?Ｃ.多式综合语Ｄ.粘着语 ?3. 一种语言中数量最少的是（ B ） ??Ａ.音素Ｂ.音位 ??Ｃ.语素Ｄ.音节 ?4. 文字的前身是（ C ） ??Ａ.结绳记事Ｂ.手势 ??Ｃ.图画记事Ｄ.实物记事 ?5. 派生词中包含（ B ） ??Ａ.词尾Ｂ.词根 ??Ｃ.虚词Ｄ.根词 ?6. 语音和语义结合的最小的语言单位是（ C ） ??Ａ.音素Ｂ.义素 ??Ｃ.语素Ｄ.音位 7. 汉语单词“忽然”出现的位置是（ C ） ??Ａ.主语位置Ｂ.谓语位置 ??Ｃ.状语位置Ｄ.定语位置 8. 以下各种语言变体中，属于社会方言的是（ D ） ???Ａ.土话Ｂ.客家话 ???Ｃ.客套话Ｄ.黑话 9. 下列语素中属于自由语素的是（ C ） ???Ａ.初Ｂ.视 ???Ｃ.人Ｄ.民 10. 在语言结构的某一环节上能够互相替换，?具有某种相同作用的各个单位之间所形成的关系叫（ D ） ??Ａ.转换关系Ｂ.组合关系 ??Ｃ.层级关系Ｄ.聚合关系 三、名词解释（每题4分，共20分） ?1.专语语言学以具体语言作为研究对象的语言学。 2.组合关系指两个以上相连续的语言符号组合而成的线性关系。 3.语流音变语流中的某些音由于相互影响而发生临时性的变化，这种变化就叫语流音变。 4.语义场由具有某些共同义素的一群词类聚而成的场。 5.语法范畴把同一性质的语法意义综合和概括所形成的语法意义的类别。 四、试以国际音标标出下列各词的读音（每题2分，共10分） 1.优秀 2.维持 3.宏观 4.精神 5.离开 五、用义素分析法分析下列各组词（每题3分，共9分） ?1.瞻仰 [+用眼 +往一定方向 +崇敬地]
一、填空题:（每空1 分，本大题共10 分） 1. （）语言学是在19世纪逐步发展和完善的，它是语言学 走上独立发展道路的标志。 2. 人的大脑分左右两半球，大脑的左半球控制（ 掌管不需要语言的感性直观思维。 3. 进入20世纪以后，语言研究的主流由历史比较语言学转为 （）。 4. 俄语属于印欧语系的（ 5. 一个音位包含的不同音素或者具体表现出来的音素叫做 （）。 6. 语言中最单纯、最常用、最原始和最能产的词是（ 7. 现代大多数国家的拼音文字的字母，大多直接来源于（）字 母。 8. 言外之意之所以能够被理解是因为（）起了补充说明的 作用。 9. 方言在社会完全分化的情况下，有可能发展成（? ）?； 在社会高度统一的情况下，会逐渐被共同语消磨直到同化。 10. 南京方言的“兰”、“南”不分，从音位变体的角度来说，[n ]和[l]是 属于（）变体。 二、单项选择题: 码填在题干上的括号内。（每小题1 分，本大题共15 分）
1. 在二十世纪，对哲学、人类学、心理学、社会学等学科产生重大影响 的语言学流派是（） A.历史比较语言学 B.心理语言学 C.结构主义语言学 D.社会语言学 2. “人有人言，兽有兽语”中的“言”属于（） A.语言 B.言语 C.言语行为 D.言语作品 3. “我爱家乡”中“爱”和“家乡”（） A.是聚合关系。 B.是组合关系。 C.既是聚合关系又是组合关系。 D. 4. 一种语言中数量最少的是 A.音素 B.音位 C.语素 D.音节 5. 英语的man—→men采用的语法手段是 A. 屈折变化 B.变换重音的位置 C. 变化中缀 D.异根 6. 在汉语普通话中没有意义区别功能的声学特征是（） A.音高 B.音强 C.音长 D.音质 7. [ε]的发音特征是 A.舌面前高不圆唇 B.舌面后高不圆唇 C.舌面前半高不圆唇 D.舌面前半低不圆唇 8. 构成“语言、身体”这两个词的语素的类型（） A.都是成词语素 B.都是不成词语素 C.“语”和“言”是成词语素，“身”和“体”是不成词语素 D.“语”和“言”是不成词语素，“身”和“体” 9. 广义地说，汉语动词词尾“着”、“了”、“过”属于语法范畴中的 （）
Lecture 10 Language Processing in Mind In this section, we shall start a new chapter discussing how our mind works when we use language. We shall learn about the people working in this field and their major studies. 0.C lass activity: What is language processing? How does your mind work when you use language? 1.T he study of “language and mind”—psycholinguistics 2.W hy study psycholinguistics? 心理语言学 1)to know about the psychological reality of linguistic structures; 2)to produce findings which lead to the modification of theoretical ideas. 3.T he researchers and subjects of this study: 1)The study attracts adherents from linguistics and psychology, though they have different approaches with regard to methodology. 2)The subjects are usually: a. Normal adults and children; b. Aphasics 失语症者—people with speech
语言学概论试题及答案 分享 首次分享者：◇﹎ゞ丫丫℡已被分享11次评论(0)复制链接分享转载举报语言学概论形成性考核作业及参考答案 语言学概论作业1 导言、第一章、第二章 一、名词解释 1、历时语言学——就各种语言的历史事实用比较的方法去研究它的“亲属”关系和历史发展的，叫历时语言学。 2、语言——语言是一种社会现象，是人类最重要的交际工具和进行思维的工具。就语言本身的结构来说，语言是由词汇和语法构成的系统。 3、符号——符号是用来代表事物的一种形式，词这样的符号是声音和意义相结合的统一体。任何符号都是由声音和意义两方面构成的。 4、语言的二层性——语言是一种分层装置，其底层是一套音位；上层是音义结合的符号和符号的序列，这一层又分为若干级，第一级是语素，第二级是由语素构成的词，第三级是由词构成的句子。 5、社会现象——语言是一种社会现象和人类社会有紧密的联系。所谓“社会”，就是指生活在一个共同的地域中，说同一种语言，有共同的风俗习惯和文化传统的人类共同体。语言对于社会全体成员来说是统一的、共同的；另一方面，语言在人们的使用中可以有不同的变异、不同的风格。 二、填空 1、结构主义语言学包括布拉格学派、哥本哈根学派、美国描写语言学三个学派。 2、历史比较语言学是在19世纪逐步发展和完善的，它是语言学走上独立发展道路的标志。 3、人的大脑分左右两半球，大脑的左半球控制语言活动，右半球掌管不需要语言的感性直观思维。 4、一个符号，如果没有意义，就失去了存在的必要，如果没有声音，我们就无法感知，符号也就失去了存在的物质基础。 5、用什么样的语音形式代表什么样的意义，完全是由使用这种语言的社会成员约定俗成。 6、语言符号具有任意性和线条性特点。 7、语言的底层是一套音位，上层是符号和符号的序列，可以分为若干级，第一级是语素，第二级是词，第三级是句子。 8、语言系统中的所有符号，既可以同别的符号组合，又可以被别的符号替换，符号之间的这两种关系是组合和聚合。 9、组合是指符号与符号相互之间在功能上的联系，聚合是指符号在性质上的归类。 三、判断正误（正确的打钩，错误的打叉） 1、文字是人类最重要的交际工具。（×） 2、地主阶级和农民阶级之间没有共同语言，这说明语言是有阶级性的。（×） 3、在现代社会，文字比语言更加重要。（×）
英语语言学试题（1） I. Directions: Read each of the following statements carefully. Decide which one of the four choices best completes the statement and put the letter A, B, C or D in the brackets. (2%×10=20%) 1、As modern linguistics aims to describe and analyze the language people actually use, and not to lay down rules for "correct" linguistic behavior, it is said to be ___. A、prescriptive B、sociolinguistic C、descriptive D、psycholinguistic 2、Of all the speech organs, the ___ is/are the most flexible. A、mouth B、lips C、tongue D、vocal cords 3、The morpheme "vision" in the common word "television" is a(n) ___. A、bound morpheme B、bound form C、inflectional morpheme D、free morpheme 4、A ___ in the embedded clause refers to the introductory word that introduces the embedded clause. A、coordinator B、particle C、preposition D、subordinator 5、"Can I borrow your bike?" _____ "You have a bike." A、is synonymous with B、is inconsistent with C、entails D、presupposes 6、The branch of linguistics that studies how context influences the way speakers interpret sentences is called ___. A、semantics B、pragmatics C、sociolinguistics D、psycholinguistics 7、Grammatical changes may be explained, in part, as analogic changes, which are ___ or generalization. A、elaboration B、simplification C、external borrowing D、internal borrowing 8、___ refers to a marginal language of few lexical items and straightforward grammatical rules, used as a medium of communication. A、Lingua franca B、Creole C、Pidgin D、Standard language 9、Psychologists, neurologists and linguists have concluded that, in addition to the motor area which is responsible for physical articulation of utterances, three areas of the left brain are vital to language, namely, ___ . A、Broca's area, Wernicke's area and the angular gyrus B、Broca's area, Wernicke's area and cerebral cortex C、Broca's area, Wernicke's area and neurons D、Broca's area, Wernicke's area and Exner's area 10、According to Krashen, ___ refers to the gradual and subconscious development of ability in the first language by using it naturally in daily communicative situations. A、learning B、competence C、performance D、acquisition II. Directions: Fill in the blank in each of the following statements with one word, the first letter of which is already given as a clue. Note that you are to fill in One word only, and you are not allowed to change the letter given. (1%×10=10%) 11、Chomsky defines "competence" as the ideal user's k_______ of the rules of his language. 12、The four sounds /p/,/b/,/m/ and /w/have one feature in common, i.e, they are all b______ . 13、M_______ is a branch of grammar which studies the internal structure of words and the rules by which words are formed. 14、A s______ is a structurally independent unit that usually comprises a number of words to form a complete statement, question or command. 15、Synonyms that are mutually substitutable under all circumstances are called c______ synonyms. 16、The illocutionary point of r_____ is to commit the speaker to something's being the case, to the truth of what has been said. 17、Words are created outright to fit some purpose. Such a method of enlarging the vocabulary is known as word c______.
语言学笔记 陈银2014/2/28 Teaching Goal of This Course ?To get a scientific view on language; ?To understand some basic theories on linguistics; ?To understand the applications of the linguistic theories, especially in the fields of language teaching & learning (SLA or TEFL), cross-cultural communication……; ?To prepare for the future research work. Teaching Plan Introduction: ?18-week academic term (including a 2-week holiday, one week revision ) ?Each week: 2-hour teaching ?Main teaching material 《语言学教程》第四版胡壮麟北京大学出版社 ?Auxiliary teaching materials 《语言学概论》蓝纯外语教学与研究出版社 PPT & handouts Distribution of Grades ?10 % Attendance ?10 % Classroom Behavior ?10 % Assignment and oral presentation ?70 % Examination ?The final examination paper will cover all the materials used and all works done during class time and after class time. Requirements: ?Attendance is a “must”for every student. ?Complete all the tasks required. ?Self-discipline is necessary. ?Be attentive and interactive in classroom discussion and presentation. ?Self-study is desirable. ?Preview and review the lessons or do some further reading. Group Work Group work requirements: 1.Oral English (30%) 2.PPT design (30%) 3.Key points coverage (40%)
试卷代号：1093 语言学概论(本) 模拟试题 一、举例解释下列名词(每词5分，共10分) 1. 音位变体 2．借词 二、单项选择(每小题2分。共10分) 3．下列说法只有( )是正确的。 A．语言是人类最重要的交际工具，文字也是人类最重要的交际工具 B．不同的阶级使用语言具有不同的特点，说明语言具有阶级性 C．人类多种多样的语言说明语言具有任意性特点 D．语言是一种纯自然的现象 4. 下列说法只有( )是正确的。 A．语法的组合规则是潜在的 B．语法的聚合规则是潜在的 C．语法的组合规则存在于书面语言中 D.语法的聚合规则存在于口头语言中 5．单纯词就是由一个( )构成的词。 A．词根 B．词干 C．词缀 D．词尾6．下列各种说法只有( )是正确的。 A．词义的模糊性说明词义是不可捉摸的 B．多义词使用不当会产生歧义，如“门没有锁” C．“glass”的本义是玻璃，派生义指玻璃杯，这是隐喻 D．同义词在修辞上具有对比作用，可以利用来突出对立面 7．下列说法只有( )是错误的。 A．语法的规则可以类推，但也有例外，如“wife”的复数不是“wifes” B．}昆合语又叫克里奥尔语，它可以被孩子们作为母语来学习 C．混合语只限于某社会集团使用，缺乏广泛性 D．“墨水”原指黑墨水，现指各种颜色的墨水，这种变化是词义的扩大
三、综合分析题(共40分) 8．描写下列音素的发音特点。（8分） ① [u]： ② Ea]： ③ [m]： ④ [x]： 9．分析下面词语中各个构词语素的类别，是词根、词缀还是词尾。（12分） ① going ②老乡 ⑧绿化 10．指出下列词组的结构类型。(10分) ①学生和老师 ②空气新鲜 ③热烈欢呼 ④摆放整齐 ⑤阅读报纸 11．指出下列句子中画线词语的词尾所表示的语法意义和语法范畴。(10分) He buys many books． 四、问答题(每小题10分，共40分) 12．为什么说语言是一种特殊的社会现象? 13．语言符号是一种分层装置，这种分层的核。g,是ffA?其上层由哪些要素构成? 各要素在数量上有何特点? 14．举例说明基本词汇的特点，并简要说明这些特点之间的相互影响。 15．什么是双语现象?双语现象随着社会的发展会出现怎样的结果?
练习1 1. There is no logical connection between meaning and sounds. A dog might be a pig if only the first person or group of persons had used it for a pig. This is one of the design features of language.A. duality B. arbitrariness C. productivity D. displacement 2. Language is a system of two sets of structures, one of sounds and the other of meaning. This is . It makes people possible to talk everything within his knowledge. A. duality B. arbitrariness C. productivity D. displacement 3. ___ refers to the ability to construct and understand an indefinitely large number of sentences in one’s native language, including those that he has never heard before, but that are appropriate to the speaking situation .A. duality B. arbitrariness C. productivity D. displacement 4. __ __ refers to the fact that one can talk about things that are not present, as easily as he does things present. The dog couldn’t be bow-wowing sorrowfully for some lost love or a bone to be lost. A. duality B. arbitrariness C. productivity D. displacement 5. ______ means language is not biologically transmitted from generation to generation, but the linguistic system must be learnt anew by each speaker. A. duality B. Arbitrariness C. interchangeability D. cultural transmission 6. ______ means that any human being can be both a producer and a receiver of messages. A. duality B. Arbitrariness C. interchangeability D. cultural transmission 7. To say “How are you.” “Hi” to your friends is the ____ __of language. A. directive function B. informative function C. phatic function D. interrogative function 8. “Tell me the result when you finish.” If you want to get your hearer to do something, y ou should use the _____ of language. A. directive function B. informative function C. phatic function D. interrogative function 9. A linguist regards the changes in language and language use as __ ___. A. unnatural B. something to be feared C. natural D. abnormal 10. A linguist is interested in ___A. speech sounds only B. all sounds C. vowels only 11. Which of the following sounds is a voiceless bilabial stop? A. [t] B. [m] C. [b] D. [p 12. Which of the following sounds is a voiced affricate? A. [y] B. [t∫] C. [z] D. [dЗ] 13. Which of the following sounds is a central vowel? A. [ ? ] B. [ i ] C. [ou] D. [a: ] 14. In the following sounds , ______ is a palatal fricative ? A. [ s ] B. [∫] C. [ l ] D. [θ] 15. In the following sounds, _____ is a voiceless affricative? A. [dЗ] B. [v] C. [t∫] D. [θ] 16. In English if a word begins with a [ l ] or [ r ],then the next sound must be a __ __. A. fricative B. nasal sound C. semi-vowel D. vowel 17. Of the “words” listed below___ is not an English word A. [r∧b ] B. [ l? b ] C. [m?sta:∫] D. [lm?p] 18. ___ are produced when the obstruction created by the speech organs is total and audibly released. A. Back vowels B. Stops C. Fricatives D. Glides 19. The International Phonetic Association devised the INTERNATIONAL PHONETIC ALPHABET in _____. A. 1965 B. 1957 C. 1888 D. 1788 20. ___ is a phonological unit , and it is a unit that is of distinctive value. A. Phone B. Phoneme C. Allophone D. Sound 1. [ f ] is a dental consonant. F 2. Phonology studies the characteristics of speech sounds and provides methods for their description, classification and transcription. F 7. The three / p / are allophones. T 3. Phoneme is a phonological unit. T 4. Phone is a phonetic unit. T
语言学概论题 2009年语言学概论试题及答案 第一部分 选择题 一、单项选择题 1．关于“语言”的定义，下列说法不正确的一项是 A．语言是一种社会现象 B．语言就是人们说出来的话 C．语言的客观存在形式首先是有声的口头语言 D．语言是一个符号系统 2．关于“言语活动”、“语言”和“言语”三者之间的关系，下列说法不正确的一项是A．“语言”等于“言语活动”减去“言语” B．“语言”是主要的，而“言语”是次要的 C．“言语”是“言语活动”中的社会部分 D．“语言”是从“言语活动”抽象出来的一个均质的系统 3．索绪尔创立的语言学可以称为 A．传统语言学 B．历史比较语言学 C．结构主义语言学 D．社会语言学 4．从音质角度划分出来的最小语音单位是 A．音渡 B．音素 C．音位 D．音节 5．[p…]的发音特征是 A．双唇送气清塞音 B．双唇不送气清塞音 C．舌尖前送气清塞音 D．舌尖前不送气清塞音 6．下列各项中，都是不圆唇元音的一组是 A．[i，u] B．[e，o] C．[A，y] D．[?，a] 7．说话人根据表达需要有意识地加上去的句重音是 A．节律重音 B．语法重音 C．固定重音 D．强调重音 8．下列关于语汇的表述中，正确的一项是 A．语汇是有意义的能独立使用的语言单位 B．语汇是最小的有意义的语言单位
C．语汇是固D．语汇是一种语言中词和语的总和 5．[p…]的发音特征是 A．双唇送气清塞音 B．双唇不送气清塞音 C．舌尖前送气清塞音 D．舌尖前不送气清塞音 6．下列各项中，都是不圆唇元音的一组是 A．[i，u] B．[e，o] C．[A，y] D．[?，a] 7．说话人根据表达需要有意识地加上去的句重音是 A．节律重音 B．语法重音 C．固定重音 D．强调重音 8．下列关于语汇的表述中，正确的一项是 A．语汇是有意义的能独立使用的语言单位 B．语汇是最小的有意义的语言单位 C．语汇是固定词组和熟语的总汇 D．语汇是一种语言中词和语的总和 9．从词的构造方式看，汉语“健儿”一词属于 A.单纯词 B．派生词 C．复合词 D．简缩词 10．下列各个汉语词语中的“子”是词根语素的是 A．笼子 B．鸽子 C．瓜子 D．日子 11．下列关于语法的表述中，不正确的一项是 A．语法是关于词的构成变化和词构成词组和句子的规则 B．语法是说本族语的人的直觉知识和约定习惯 C.语法是与语音、语汇等要素互不相关的规则 D．语法是与语音、语汇等相比变化较慢的现象 12．在“这些书我看过了”这个语言片段中，“这些书”和“我看过了”的性质是A．既是成分也是组合 B．是成分，不是组合 C．是组合，不是成分 D．不是成分也不是组合 13．下列关于词义模糊性的表述中，正确的一项是 A．词义所指范围边缘区域模糊，中心区域明确 B．词义所指范围边缘区域明确，中心区域模糊
语言学笔记 陈银2014/3/8 Lecture 2 Pretest ?Define the following terms: ? 1. design features ? 2. arbitrariness ? 3. duality ? 4. creativity ? 5. displacement ? 6. language Answers ? 1. design features:the distinctive features of human language that essentially make human language distinguishable from languages of animals.(从本质上将人类语言与动物语言区分开的人类语言的区别性特点。) ? 2. arbitrariness：the absence of any physical correspondence between linguistic signals and the entities to which they refer.(语言符号和这些符号所指的实体间不存在任何物质的联系。) ? 3. duality：the structural organization of language into two abstract levels: meaningful units (eg. words) and meaningless segments (e.g. sounds, letters) 语言的结构组织可分为两个抽象的层面：有意义的单元（如词语）和无意义的片段（如语音.字母）? 4.creativity：also called productivity, refers to the ability to construct and understand an indefinitely large number of sentences in one’s native language, including those which he has never heard before, but which are appropriate to the speaking situation.(亦称“能产性，指人们可以说出（或构造）也可以懂得无穷多的语句，哪怕是从未听说过的句子（只要语境条件充分）。”) ? 5.displacement: the ability of language to refer to contexts removed from the speakers immediate situation. (语言能够指称说话人即时情景以外的语境。) ? https://www.doczj.com/doc/58974809.html,nguage:Language is a system of arbitrary vocal symbols used for human communication.(语言是人类用于交际的有声符号系统。) What’s the property of language? ?Systematic---- rule-governed, elements in it are arranged according to certain rules; can’t be combined at will. e.g. *bkli, *I apple eat ?Arbitrary---- no intrinsic connection between the word and the thing it denotes, e.g. “pen” by any other name is the thing we use to write with. ?Symbolic---- words are associated with objects, actions ideas by convention. “A rose by any other name would smell as sweet”----Shakespeare ?V ocal---- the primary medium is sound for all languages; writing system came much later than spoken form. ?Human-specific---- different from the communication systems other forms of life possess, e.g. bird songs, bee dance, animal cries.
一 填空题:（每空1 分，本大题共10 分） 、 1. （）语言学是在19世纪逐步发展和完善的，它是语 言学走上独立发展道路的标志。 2. 人的大脑分左右两半球，大脑的左半球控制（），右 半球掌管不需要语言的感性直观思维。 3. 进入20世纪以后，语言研究的主流由历史比较语言学转为 （）。 4. 俄语属于印欧语系的（ 5. 一个音位包含的不同音素或者具体表现 （）。 6. 语言中最单纯、最常用、最原始和最能产的词是（ 7. 现代大多数国家的拼音文字的字母， 字母。 8. 言外之意之所以能够被理解是因为（ 明的作用。 9. 方言在社会完全分化的情况下，有可能发展成（? ） ? 10. 南京方言的“兰”、“南”不分，从音位变体的角度来说，[n ]和 [l]是属于（）变体。 单项选择题:在每小题的备选答案中选出一个正确答案，并将正确答案 （每小题1 分，本大题共15 分）
影响的语言学流派是 （） A. 历史比较语言学 B. 心理语言学 C. 结构主义语言学 D. 社会语言学 2. “人有人言，兽有兽语”中的“言”属于 （） A.语言 B.言语 C.言语行为 D.言语作品 3. “我爱家乡”中“爱”和“家乡”（） A. 是聚合关系。 B. 是组合关系。 C. 既是聚合关系又是组合关系。 D. 既非聚合关系又非组合关系。 4. 一种语言中数量最少的是 （） A.音素 B.音位 C.语素 D.音节 5. 英语的man—→men采用的语法手段是 （） A. 屈折变化 B. 变换重音的位置 C. 变化中缀 D. 异根 6. 在汉语普通话中没有意义区别功能的声学特征是 （） A.音高 B.音强 C.音长 D.音质 7. [ε]的发音特征是 （） A. 舌面前高不圆唇 B. 舌面后高不圆唇 C. 舌面前半高不圆唇 D. 舌面前半低不圆唇
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！ == 本文为word格式，下载后可方便编辑和修改！ == 语言学概论试题及答案 篇一：语言学概论试题及答案1 中央广播电视大学201X—201X学年度第二学期“开放本科”期末考试汉语言专业语言学概论试题 一、举例解释下列名词(每词4分，共20分) 1. 语言符号的任意性---任意性是语言符号的重要特点，指音和义的结合是任 意的，没有必然的联系，由社会约定 俗成。例如汉语用[su]表示“书”，英语用[buk]表示“书”。 2．音位的自由变体---自由变体指处于同一位置中的几个音素相互可以自由替换，没有条件限制，这样的音素就是同一音位的自由变体。例如汉语南京、武 汉等地的方言的“南”，nan和lan可以自由替换，n和l在这些方言中就是同一音位的两个自由变体。 3．句法同义---指几种句子格式表示相同相近的结构意义。例如“我打破了杯子”、“我把杯子打破了”、“杯子 被我打破了”这几个句子就具有相同的意义。 4．意音文字---就是用表意和表音两种方法结合起来所造成的文字体系，一个 字中既有表意成分，又有表音成分。汉字就是意音文字，如“蚂”，左边表意，右边表音。 5．亲属语言---就是从同一种语言分化出来的几种独立的语言，彼此有同源关系。例如法语、意大利语共同来自拉丁语，就是亲属语言。 二、填空(每空1分，共10分) 1．从一个横断面描写研究语言在某一个时期的状态的语言学就是共时语言学。 2．“小猫钓鱼”这个句子中的“小猫”、“钓”、“鱼”分别可以用“小鸡”、“吃”、“虫”来替换，这三组词相互之间的关系是（聚合关系）。
北京外国语大学 2004年硕士研究生入学考试语言学与应用语言学专业试卷 IMPORTANT!!! All the questions are to be answered in English on the answer sheets provided．1．Shakespeare has Juliet say： What?s in a name? That which we call a rose By any other name would smell as sweet． What do the above lines say to you about the relationship between the form (sounds) and meaning (concept) of a word in spoken language? Explain with positive evidence as well as exceptions from the English language．(15 points) 2．How much does our language influence the way we think? How deeply do language and culture interpenetrate and influence one another? These questions about language have fascinated thinkers throughout the ages．For example，Johann Gottfried Herder and Wilhelm yon Humboldt in the German Romantic tradition regarded language as a prisma or grid spread over things in the world so that each language reflects a different worldview．Write a short essay to explain your position on this view．(35 points) 3．Is English a language that uses a phonetic alphabet system? Explain briefly why or why not with examples．(15 points) 4．Suppose you were given four cards，each of which had a different phoneme of English printed on it： Now arrange these cards to form all the "possible" words that these four phonemes could form．Discuss what rules you have followed t0 come up with these words．(20 points) 5．Paraphrase each of the following sentences in two different ways to show that you understand the ambiguity involved：(10 points) a．Dick finally decided on the boat． b．The professor's appointment was shocking． c．The governor is a dirty street fighter． d．Terry loves his wife and so do I． e．No smoking section available． 6．It is argued that grammaticality judgments do not depend on whether the sentence is meaningful or not, as shown by the sentence "Colorless green ideas sleep furiously”，which does not make much sense but is syntactically well formed．How would you respond to this argument?(25points) 7．TOEFL often requires the examinees to specify the situational context after listening to a conversation．See for example a tape-script below for an exam item． Voice A (male)：How much is this tie? Voice B (female)：Forty Voice C (male)：Where does this conversation most probably take place? What do you think is the TOEFL people?s belief about what constitutes linguistic competence and how linguistic competence can be tested? (30 points)