李春葆《数据结构教程》(C++语言描述)名校考研真题【圣才出品】
李春葆《数据结构教程》（C++语言描述）名校考研真题
说明：我们从指定李春葆《数据结构教程》（C++语言描述）为考研参考书目的名校历年考研真题以及计算机联考真题中挑选具有代表性的考研真题，并对其进行了详细的解答。通过这一部分的练习，可以帮助学员巩固基础知识、夯实专业基础，从而做到全方位备考。
一、选择题
1．处理外部中断时，应该由操作系统保存的是（）。[2015年联考真题]
A．程序计数器（PC）的内容
B．通用寄存器的内容
C．快表（TLB）的内容
D．Cache中的内容
【答案】B
【解析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执行。保护现场有两个含义：①由中断隐指令保存程序的断点（程序计数器）；②由中断服务程序保存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。
2．按照计算机系统层次结构的一般原则，从用户的角度将依次(1，2，3)看到()。[浙江大学考研真题]
A．1C语言编译程序，2用C语言写的某单位的认识管理程序，3操作系统
B．1用C语言写的某单位的认识管理程序语言，2编译程序，3操作系统
C．1操作系统，2用C语言写的某单位的认识管理程序语言，3编译程序
D．1用C语言写的某单位的认识管理程序语言，2操作系统，3编译程序
【答案】B
【解析】计算机系统的组成如下图所示：
其中，C语言写的某单位的认识管理程序语言属于应用程序，编译程序属于语言处理程序。
3．假定下列指令已装入指令寄存器。则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。[2015年联考真题]
A．DIV R0，R1；（R0）/（R1）→R0
B．INT n；产生软中断
C．NOT R0；寄存器R0的内容取非
D．MOV R0，addr；把地址处的内存数据放入寄存器R0中
【答案】C
【解析】A项，除法操作出现除数为零的情况时，会产生内中断，CPU切换为内核态进行中断处理；B项，直接产生中断，会切换到内核态；D项，addr出现非法地址，会出现中断，进而切换到内核态。
4．下列选项中会导致进程从执行态变为就绪态的事件是（）。[2015年联考真题] A．执行P（wait）操作
B．申请内存失败
C．启动I/0设备
D．被高优先级进程抢占
【答案】D
【解析】D项，被高优先级进程抢占，进程会由执行态变为就绪态。ABC三项，程序由于缺少资源而由执行态转为阻塞态。
5．下列说法中()不是创建进程必须的。[上海交通大学考研真题]
A．建立一个进程的进程表项
B．为进程分配内存
C．为进程分配CPU
D．将进程表项放入就绪队列
【答案】C
【解析】进程刚被创建后，实际上是处于就绪状态的，所以不许为进程分配CPU。
6．若系统S1采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（）。[2015年联考真题]
Ⅰ．S1会限制用户申请资源的顺序
Ⅱ．S1需要进行所需资源总量信息，而S2不需要
Ⅲ．S1不会给可能导致死锁的进程分配资源，S2会
A．仅ⅠⅡ
B．仅ⅡⅢ
C．仅ⅠⅢ
D．ⅠⅡⅢ
【答案】C
【解析】死锁避免的策略是：必须知道将来的资源需求，以寻找可能的安全允许顺序，如果不存在安全序列就阻塞；死锁检测的策略是：只要允许就分配资源，它指定期检查死锁是否已经发生，如果发生就通过剥夺解除死锁。两种方式都需要所需资源的总量信息，但S1是用于在分配资源时判断是否会导致死锁，而S2是用于检测是否出现死锁。
7．三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统()。[华中科技大学考研真题]
A．有某进程可能永远得不到该类资源
B．必然死锁
C．进程请求该类资源立刻能得到
D．必然无死锁
【答案】D
【解析】3×(2-1)+1=4，所以不会发生死锁。
8．系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，3，8，4，5，若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是（）。[2015年联考真题]
A．2
B．3
C．4
D．8
【答案】B
【解析】LRU置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框，题中访问过程中页框的变化如下：
序列：2029342823845
页框：2200029334423
022*********
9934282384
342823845
淘汰：092
访问页号为7的页时，内存中存在的页的页号是：3、8、4和5，根据LRU定义应淘汰的是3。
9．在系统内存中设置磁盘缓冲区的主要目的是（）。[2015年联考真题]
A．减少磁盘I/O次数
B．减少平均寻道时间
C．提高磁盘数据可靠性
D．实现设备无关性
【答案】A
【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间，来暂存从磁盘中读出（或写入）的信息，频繁使用的一部分磁盘数据和信息，暂时存放在磁盘缓存中，可减少访问磁盘的次数。
10．在文件的索引节点中存放直接索引指针10个，一级二级索引指针各1个，磁盘块大小为1KB。每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是（）。[2015年联考真题]
A．1，2
B．1，3
C．2，3
D．2，4
【答案】B
【解析】文件的索引结点的直接索引指针有10个，因此直接索引的偏移量范围是0～2559，一级索引的偏移量范围是2560～65791，二级索引访问的偏移量范围是65792～45183907。偏移量1234可以通过直接索引得到在磁盘块的地址，因此需要一次访问，307400需要通过二级索引查找其在磁盘的位置，需要分别访问存放二级索引的两个索引块以及对应的数据块。
11．可变式存储管理策略常采用分配算法有()。[电子科技大学考研真题]
A．优先数法
B．FCFS
胡壮麟《语言学教程》笔记和考研真题详解(现代语言学理论与流派)【圣才出品】
第12章现代语言学理论与流派 12.1 复习笔记 本章要点： 1. The Prague School and Functional Sentence Perspective (FSP) 布拉格学派与功能句子观 2. The London School and context of situation 伦敦学派与语境观 3. Halliday and Systemic-Functional Grammar 韩礼德与系统——功能语法 4. Bloomfield and American Structuralism 布隆菲尔德与美国结构主义 5. Chomsky and Transformational-Generative Grammar 乔姆斯基与转换——生成语法 常考考点： 各流派的代表人物、理论基础、特点、主要观点、重要概念；语言普遍性和人类行为关系等。 本章内容索引：
I. Saussure and modern linguistics II. The Prague School 1. Main points and contribution 2. Functional Sentence Perspective (FSP) 3. Communicative Dynamism (CD) III. The London School 1. Introduction 2. Malinowski’s theories 3. Firth’s theories 4. Halliday and Systemic-Functional Grammar 5. Systemic grammar and Functional grammar (1) Systemic grammar (2) Functional grammar IV. American Structuralism 1. Introduction 2. Three stages of the development V. Transformational-Generative Grammar 1. Introduction 2. The Innateness Hypothesis 3. Generative Grammar 4. Stage of development of TG Grammar 5. Main features of TG Grammar
[考研类试卷]英语专业语言学(综合)模拟试卷6.doc
[考研类试卷]英语专业语言学（综合）模拟试卷6 一、名词解释 1 contrastive analysis 2 error analysis 3 language aptitude 4 field dependence 5 field independence 6 learning strategies 7 applied linguistics 8 grammar-translation method 9 audiolingual method 10 communicative language teaching 11 testing 12 achievement test 13 validity 14 reliability 15 proficiency test 16 subjective test 17 objective test 18 language aptitude test
19 diagnostic test 20 backwash effect 二、简答题 21 If language is partially defined as communication, can we call the noises that dogs make language? Why or why not? 22 One of the main features of our human languages is arbitrariness. Can you briefly explain what this feature refers to? Support your argument with examples. 23 What kind of evidence supports the idea that language is culturally transmitted? 24 Point out three major differences between linguistics and traditional grammar. 25 What is the difference between a prescriptive and a descriptive approach to language?
(完整版)数据结构---C语言描述-(耿国华)-课后习题答案
第一章习题答案 2、××√ 3、（1）包含改变量定义的最小范围 （2）数据抽象、信息隐蔽 （3）数据对象、对象间的关系、一组处理数据的操作 （4）指针类型 （5）集合结构、线性结构、树形结构、图状结构 （6）顺序存储、非顺序存储 （7）一对一、一对多、多对多 （8）一系列的操作 （9）有限性、输入、可行性 4、（1）A（2）C（3）C 5、语句频度为1+（1+2）+（1+2+3）+…+（1+2+3+…+n） 第二章习题答案 1、（1）一半，插入、删除的位置 （2）顺序和链式，显示，隐式 （3）一定，不一定 （4）头指针，头结点的指针域，其前驱的指针域 2、（1）A（2）A：E、A B：H、L、I、E、A C：F、M D：L、J、A、G或J、A、G （3）D（4）D（5）C（6）A、C 3、头指针：指向整个链表首地址的指针，标示着整个单链表的开始。 头结点：为了操作方便，可以在单链表的第一个结点之前附设一个结点，该结点的数据域可以存储一些关于线性表长度的附加信息，也可以什么都不存。 首元素结点：线性表中的第一个结点成为首元素结点。 4、算法如下： int Linser(SeqList *L,int X) { int i=0,k; if(L->last>=MAXSIZE-1) { printf(“表已满无法插入”)； return(0); } while(i<=L->last&&L->elem[i]
L->last++; return(1); } 5、算法如下： #define OK 1 #define ERROR 0 Int LDel(Seqlist *L,int i,int k) { int j; if(i<1||(i+k)>(L->last+2)) { printf(“输入的i，k值不合法”); return ERROR; } if((i+k)==(L->last+2)) { L->last=i-2; ruturn OK; } else {for(j=i+k-1;j<=L->last;j++) elem[j-k]=elem[j]; L->last=L->last-k; return OK; } } 6、算法如下： #define OK 1 #define ERROR 0 Int Delet(LInkList L,int mink,int maxk) { Node *p,*q; p=L; while(p->next!=NULL) p=p->next; if(mink
戴伟栋语言学笔记(全)
Chapter 1 What is language? [A] The origins of language Some speculations of the origins of language: ①The divine source The basic hypothesis: if infants were allowed to grow up without hearing any language, then they would spontaneously begin using the original god-given language. Actually, children living without access to human speech in their early years grow up with no language at all. ②The natural-sound source The bow-wow theory: the suggestion is that primitive words could have been imitations of the natural sounds which early men and women heard around them. The “Yo-heave-ho” theory: the sounds produced by humans when exerting physical effort, especially when co-operating with other humans, may be the origins of speech sounds. Onomatopoeic sounds ③The oral-gesture source It is claimed that originally a set of physical gestures was developed as a means of communication. The patterns of movement in articulation would be the same as gestural movement; hence waving tongue would develop from
语言学考研真题
北京师范大学一九九年攻读硕士学位研究生入学考试试题·语概·现汉专业：汉语言文字学 研究方向：训诂学与汉语词汇学、汉字学、汉语语法学、修辞学 考试科目：语言学概论及现代汉语 语言理论部分(共50分) 一、解释下列名词或术语(20分) 语法范畴历史语言学结构语言学语义场音位 二、回答下列问题(30分) 1、“汉藏语系”与“印欧语系”是根据什么标准划分的？这两种语系的主要区别表现在哪些方面？ 2、怎样认识语言符号的“任意性”与“强制性”？ 3、按照功能分类法，世界文字大致可经划分为几种类型？现代汉字属于哪种类型？ 现代汉语部分(共50分) 一。、回答下列问题(20分) 1、什么是“异读词”？它与多音多义字有何区别？ 2、现代汉字的标准化包括哪些内容？怎样进行现代汉字的整理和规范？ 3、什么是基本词汇？其主要特征有哪些？ 4、什么叫歧义句式？什么叫同义句式？ 安徽师范大学1996年招收研究生考题·语言学 招生专业、研究方向：现代汉语考试科目：语言学基础 一、解释下列术语：（17分） 音位（3分）变词语素（3分）态（一种语法范畴）（3分）语言融合（4分）言内意外（4分） 二、结合汉语词类的划分谈谈组合关系和聚合关系之间的联系。（10分） 三、元音和辅音有哪些区别？（6分） 四、怎样确定音位的区别特征？请举例加以说明。（12分） 五、汉语中的助词“们”与英语里表示名词复数的“-6”相比有哪些不同？请举例说明。（13分） 六、语言的结构类型有哪四种？它们主要有哪些特点？（10分） 七、结合同义词、反义词现象谈谈词的理性意义和附加意义（附加色彩）之间的关系。（12分） 八、外业词进入汉语以后会发生哪些变化？试举例说明。（10分） 安徽师范大学1994年招收研究生考题 招生专业、研究方向：现代汉语考试科目：语言学基础 一、简述语言系统中的组合关系和聚合关系。（10分） 二、人类语言和动物的交际方式的本质区别表现在哪几个方面？试简述之。（12分） 三、普通话音位系统的区别特征有哪几对？试举例说明。（16分） 四、简述词义的概括性的几种表现形式。（10分） 五、举例说明词语搭配（组合）所受到的语义条件限制（12分） 六、不同的语言的词类体系相同不相同？为什么？（10分） 一、举例说明语法规则的递归性。（10分） 二、运用变换的方法，辨析下列句子句法意义的细微区别。（10分） A、院子里站着许多人。 B、院子里唱着黄梅戏。
语言学考研笔记整理(共16页)
语言学考研笔记整理 一、语言和语言学 1．语言的本质 （1）自然属性：语言从本质上来说是一套符号系统。 （2）社会属性：是人类最重要的交际工具。 （3）心理属性：是人类进行思维的工具。 语言的自然属性从本质上来说是一套符号系统。 2．什么是符号？语言符号和其它符号的不同特点。 符号：用甲事物指代乙事物，甲即乙的符号。 语言符号的特点：①有声的；②成系统的；③分层次的装置，语音→音素→音节→语素→词；④音义结合是任意的，是约定俗成的（不可论证，无理据）；⑤线条性：语言符号在输出时是一个接一个的，不能全盘端出。 语言符号与客观事物的关系。 3．语言最基本的社会功能：交际功能。 文字：是在语言的基础上产生的，是记录语言的书写符号。 符号：是形式和内容（意义）的统一体。 （1）语言符号的形式：声音（语音）是语言的物质外壳，听觉可感知。 （2）语言符号的内容：意义（语义）是人们对现实现象的概括反映。 （99年填空） 4．语言符号的特点：①任意性和强制性；②线条性；③系统性。 人的语言和动物语言有何不同？ 简要说明语言符号的任意性和强制性。 答：①任意性：语言符号的音与义之间没有必然的、本质的联系，它们的结合是由社会“约定俗成”的。表现：某种具体语言的音义结合关系；形成人类语言多样性的一个重要原因。②强制性：符号的任意性知识是就创制符号时的情形说的。符号一旦进入交际，也就是某一语音形式与某一意义结合起来，表示某一特定的现实现象以后，它对使用它的社会成员来说就具有了强制性。任何人不能借口任意性而随意改变音义之间的结合关系。符号的音义结合是社会约定俗成的，它们之间的关系改变也要由社会来决定。
语言学理论考研真题及详解
全国名校语言学理论考研真题及详解（含武大、中山等）益星学习网提供全套资料 目录 第一部分武汉大学文学院635语言学理论历年考研真题及详解 2013年武汉大学文学院633语言学理论考研真题（回忆版） 2013年武汉大学文学院633语言学理论考研真题（回忆版）及详解 2012年武汉大学文学院633语言学理论考研真题（回忆版） 2012年武汉大学文学院633语言学理论考研真题（回忆版）及详解 2011年武汉大学文学院633语言学理论考研真题 2011年武汉大学文学院633语言学理论考研真题及详解 2010年武汉大学文学院633语言学理论考研真题（回忆版） 2010年武汉大学文学院633语言学理论考研真题（回忆版）及详解 第二部分中山大学中文系612语言学概论历年考研真题及详解 2013年中山大学中文系612语言学概论考研真题 2013年中山大学中文系612语言学概论考研真题及详解 2012年中山大学中文系612语言学概论考研真题 2012年中山大学中文系612语言学概论考研真题及详解 2011年中山大学中文系612语言学概论考研真题 2011年中山大学中文系612语言学概论考研真题及详解 2010年中山大学中文系612语言学概论考研真题 2010年中山大学中文系612语言学概论考研真题及详解 第三部分中国传媒大学705语言学理论历年考研真题及详解 2013年中国传媒大学705语言学理论考研真题 2013年中国传媒大学705语言学理论考研真题及详解 2012年中国传媒大学705语言学理论考研真题 2012年中国传媒大学705语言学理论考研真题及详解 2011年中国传媒大学705语言学理论考研真题 2011年中国传媒大学705语言学理论考研真题及详解 2010年中国传媒大学705语言学理论考研真题 2010年中国传媒大学705语言学理论考研真题及详解 第一部分武汉大学文学院635语言学理论历年考研真题及详解 2013年武汉大学文学院633语言学理论考研真题（回忆版） 一、辨析下列术语 1．体范畴与时范畴 2．元音与辅音
语言学 重点笔记 考研可用
Chapter 1 Introduction Teaching objectives To define language and its defining features ◆To distinguish the distinctive terms in linguistics ◆To master functions of language Teaching difficulties 3 origins 4 scholars’ viewpoints 5 defining features 6 distinctive terms 7 functions of language What is language? Sapir’s definition (1921) “Language is a purely human and non-instinctive method of communicating ideas, emotions and desires by means of voluntarily produced symbols 语言是人类所独有的，用任意创造出来的符号交流思想、感情和愿望的非本能的方法。——撒皮尔，1921 Hall’s definition (1968) Language is “the institution whereby humans communicate and interact with each other by means of habitually used oral-auditory arbitrary symbols.” 语言是人们通过惯用的任意口头—听觉符号进行交际 和互动的惯例。——霍尔，1968 Chomsky’s definition (1957) “From now on I will consider language to be a set of (finite or infinite) sentence, each finite in length and constructed out of a finite set of elements.” 从现在起，我将语言看作是一系列（有限的或无限的）句子，每个句子的长度有限，并由有限的成分组合而成。——乔姆斯基，1968 许国璋先生认为把语言定义成交际工具不够科学,至少不够严谨.他对语言的定义做了如下概括:语言是一种符号系统. 当它作用于人与人之间的关系的时候,它是表达相互反应的中介; 当它作用于人与客观世界的关系的时候,它是认知事物的工具; 当它作用于文化的时候,它是文化的载体. Language can be generally defined as a system of arbitrary vocal symbols Used for human communication. 语言是一个用于人类交际的、具有任意性的语音符号系统。 The design/defining features (识别性特征) Arbitrariness （任意性） Productivity/Creativity（创造性） Duality （双重性） Displacement （空间移位性） Cultural transmission（文化传递） Arbitrariness means that there is no logical connection between meanings and sounds.
语言学考研真题大全(共13套)
中文系语言学概论 2002年 2002年科目429 语言学概论 专业：语言学及应用语言学、汉语言文字学 研究方向：以上专业所有方向 一、简答题（每小题2分，共20分） 1、简述现代汉语书面语和口头语的源头 2、闽方言包括哪几个次方言？各以哪个地方的语音为代表？ 3、说明汉语音节的结构地点 4、汉语拼音方案有哪些优点？ 5、简要说明调值和调类的关系 6、-i[前]、-i[后]、ong、iong等韵母分别属于四呼中的哪一呼？ 7、词汇学中的义位和传统所说的义项有什么不同？ 8、说明谚语被认为是词汇的一部分的原因 9、什么是独立语？简要说明独立语的类型 10、举例说明主谓句的主要句型 二、应用题（共56分） 1、为下列词语注上汉语拼音（6分） 创伤粗犷呆板解剖皈依桎梏 2、下列成语中的汉字有正确的有错误的，把错误的改为正确（6分） 负隅顽抗陈词烂调班门弄斧 既往不究刚愎自用不孝子孙 病入膏肓风声鹤唳一愁莫展 各行其事悬梁刺骨趋之若鹜 3、解释下列成语中划线的语素的意义（4分） 汗流浃背开门揖盗如火如荼高屋建瓴 4、分析下列合成词的结构（6分） 容貌弃儿宪法梦想灰心霜降融化船只铅印瀑布响应权衡 5、改正下列句中的错误（2分） 江西名城南昌，毗邻巍峨的江西省人民政府办公大厦，有一座很不显眼的三层小楼，这就是江西省高级人民法院。 6、用直接成分分析法（框式图解）分析下列复杂词组（每小组3分，共六分） （1）这后一句话给祥林嫂很大的鼓励 （2）屋里有人轻轻地哼着小调 7、用六大成分分析法（加线法）分析下列单句（每小题3分，共6分） （1）我们往往容易把赢得荣誉的人的衣服的每一个皱折，都描绘得光彩夺目。 （2）把博物馆比作智慧的女神、博学的君子，我看很恰当。 8、用符号法分析下列复句（4分） 如果你是一个真正的艺术家，那么无论是站在演出的舞台上，还是站在生活的大舞台上，你都会真正赢得人民的掌声。9、指出下列句中用得好的词语并分析其修辞效果（每小题4分，共八分） （1）七斤嫂眼睛好，早望见今天的赵七爷已经不是道士，却变成光滑头皮，乌黑发顶；伊便知道这一定是皇帝坐了龙庭，而且一定需有辫子，而且七斤一定是非常危险。（鲁迅《风波》） （2）月亮渐渐地升高了，墙外山路上孩子们的欢笑，已经听不见了；妻在屋里拍着闰儿，迷迷糊糊地哼着眠歌，我悄悄地披了大杉，带上门出去。 沿着荷塘，是一条曲折的小煤屑路。这是一条幽僻的路，白天也少人走，夜晚更加寂寞。荷塘四面，长着许多树，蓊蓊郁
数据结构(C语言版)(第2版)课后习题答案
数据结构（C语言版）（第2版） 课后习题答案 李冬梅 2015.3
目录 第1章绪论 (1) 第2章线性表 (5) 第3章栈和队列 (13) 第4章串、数组和广义表 (26) 第5章树和二叉树 (33) 第6章图 (42) 第7章查找 (54) 第8章排序 (65)
第1章绪论 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 答案： 数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。 数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、结点、记录等。数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。 数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等都是数据项。 数据对象：是性质相同的数据元素的集合，是数据的一个子集。例如：整数数据对象是集合N={0，±1，±2，…}，字母字符数据对象是集合C={‘A’，‘B’，…，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。 逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 存储结构：数据对象在计算机中的存储表示，也称为物理结构。 抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。 2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 答案： 例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前趋和直接后继。学生记录之间的这种关系就确定了学生表的逻辑结构，即线性结构。 这些学生记录在计算机中的存储表示就是存储结构。如果用连续的存储单元(如用数组表示)来存放这些记录，则称为顺序存储结构；如果存储单元不连续，而是随机存放各个记录，然后用指针进行链接，则称为链式存储结构。 即相同的逻辑结构，可以对应不同的存储结构。 3．简述逻辑结构的四种基本关系并画出它们的关系图。
胡壮麟《语言学教程》笔记和考研真题详解-第6~12章【圣才出品】
第6章语言与认知 6.1 复习笔记 本章要点： 1. Psycholinguistics 心理语言学 2. Language acquisition, language comprehension, language production 语言习得，语言的理解，语言的生成 3. First language acquisition 第一语言习得 4. Cognitive linguistics 认知语言学 常考考点： 语言习得；第一语言习得；语言的理解和生成；范畴；隐喻；整合理论等。 本章内容索引： I. Definition of cognition II. Definition of Psycholinguistics III. Language acquisition 1. The Behaviorist Approach
2. The Innateness Hypothesis IV. Language comprehension 1. Sound Comprehension 2. Word recognition 3. Comprehension of sentences 4. Comprehension of text V. Language Production 1. Access to words 2. Generation of sentences 3. Written language production VI. Cognitive Linguistics 1. Definition 2. Construal and Construal Operations (1) Attention/ Salience (2) Judgment/ Comparison (3) Perspective/ Situatedness 3. Categorization (1) Basic level (2) Superordinate level (3) Subordinate level 4. Image Schemas 5. Metaphor
叶蜚声、徐通锵《语言学纲要》考研模拟试题及详解【圣才出品】
叶蜚声、徐通锵《语言学纲要》（修订版）考研模拟试题及详解（一） 一、为以下词语序列加注国际音标（每字1分，共16分） 我们特别需要一批能够仰望星空的人 答：[?o m?n] [t‘ pi?] [?y ?iɑu] [?i p‘i] [n?? k?u] [?iɑ? uɑ?] [?i? k ‘u??] [t] [??n] 二、术语解释（每题4分，共20分） 1．鼻化音 答：鼻化音是指按发音方法分出的一种音。即发音时，鼻腔和口腔之间有软腭和小舌隔开，软腭和小舌下垂，如果口腔无阻碍，气流同时从鼻腔和口腔呼出，发出的音在口腔和鼻腔共鸣，就称为鼻化音（也称为半鼻音或口鼻音）。 2．哈里迪 答：哈里迪又称韩礼德，是英国当代语言学家。他是世界两大主要语言学派之一的系统功能语言学的创始人，世界语言学界的杰出代表和语言大师。他提出的系统功能语法理论是从社会功能角度对语言进行分析的一种方法，也是20世纪极具影响的一种语言学理论，对同语言相关的各种各样的学科，如语言教学、社会语言学、语篇分析、统计学以及机器翻译，都产生了极大的影响。
3．语言的社会变体 答：语言的社会变体是指社会方言。这种在全民语言基础上产生的各有自己特点的语言分支和语言变体，就是社会方言。社会方言的特点主要表现在用词方面。社会中的人群由于年龄、性别、职业、阶层、阶级的不同而分化为不同的社团，在每个社团的内部人们之间的相互联系较为密切，交际频繁，而不同社团间的交际相对稀疏，从而不同言语社团内部形成了区别于其他社团的独特的语言特点。 4．亲属语言 答：亲属语言是指从同一种语言分化出来的几种独立的语言。亲属语言在语音、词汇、语法上有一定的共同特点和对应关系。语系、语族、语支都是根据语言的“亲属关系”建立的，称为亲属语言。如汉语和藏语、壮语、苗语，它们同出一源，是亲属语言。单一社会在地域上的分化如果进一步加剧而形成完全的分化，则方言就进一步发展为亲属语言。 5．意音文字 答：意音文字是一种既代表语素，又代表音节的文字系统。意音文字有的字符提示语言符号的音，有的字符指提示语言符号的意义。提示音的字符称为声符，与音无关只与意义有关的字符称为义符。汉字就是典型的意音文字。
《语言学概论》复习笔记 对外汉语专业考研
生命是永恒不断的创造，因为在它内部蕴含着过剩的精力，它不断流溢，越出时间和空间的界限，它不停地追求，以形形色色的自我表现的形式表现出来。 －－泰戈尔 《语言学概论》复习笔记
★四要素的概念：
①音高：决定于发音体振动的频率。F大，声音就高。（汉语声调） ②音强：决定于发音体振动幅度的大小。振幅大，声音强。（基本不区别意义） ③音长：取决于发音体振动的持续时间的长短。时间长，声音长。（语用区别） ④音质：是一个声音区别于其它声音的基本特征。（作用最大） 造成音质不同的原因：a.发音体不同；b.发音方法不同；c.共鸣器形状不同。（02年填空） 3.语音的单位（音素、音节）和记音符号（国际音标） （1）音素：是人类语音从音质角度划分出来的最小的语音单位。（99年名词解释） 音素分元音、辅音两大类。 区别：发音时 什么是音位？它和音素有什么不同？（98年大题） （2）音节：语音中最自然的结构单位。 音素和音素（音位和音位）组合起来构成的最小的语音结构单位。（01年填空） ★语流音变：音素和音素（音位和音位）组合时，在语流中会受到前后音或说话的快慢、高低、强弱等因素的影响产生某些变化，即语流音变。（02年名词解释） 常见的语流音变有：同化、异化、弱化、脱落。 （3）记音符号：国际上最通行的记录音素的标写符号即“国际音标”。（01年填空） “一个音素只用一个音标表示，一个音标只表示一个音素。” （4）音位：音位是从社会功能的角度分析出来的，它是具体语言（或方言）中有区别词的语音形式的作用的最小语音单位。 音位是在一种语言或方言中能区别意义的最小的语音单位。（00年填空） 什么是音位？它和音素有什么不同？（98年大题） ★（5）音位变体 互补关系：如果有两个音素从来不会出现在同一位置上，则它们是互补的。 音位变体：凡是处在“互补关系”中的相似的音素彼此不对立，即不起区别词的语音形式的作用，我们可以把它们归并为一个音位。这样，处于互补关系中的各个音素就被看成同一个音位在不同位置上的代表，是同一个音位的不同变异形式，所以把它们叫做音位变体。（01年名词解释） 例：英语中的[P]、[P’] [P]只出现在[S]后面：sport；[P]、[P’]并不区别意义，所以同属一个音位，是这个音位的变体。 ★条件变体：处于互补关系中的几个音素，它们的出现条件受环境的制约，各有一定的出现场合，且语音上相似。（99年填空） ★自由变体：在有些语言或方言中，处在同一位置上的几个音可以自由替换而又不起区别词的语音形式的
严蔚敏数据结构题集(C语言版)完整
严蔚敏 数据结构C 语言版答案详解 第1章 绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={
考研语言学概论(邢福义版)复习要点
《语言学概论》复习要点 导言 重点名词概念：语言学、普通语言学、专语语言学、共时语言学、历时语言学 一、语言学、语言学的对象和任务 二、语言学在科学体系中的地位 三、语言学的基本类别 根据研究的对象的不同，语言学分为共时语言学和历时语言学、专语语言学和普通语言学。 四、语言学流派 各个语言学流派的观点、代表人物有所了解即可，注意布拉格学派、哥本哈根学派以及美国结构语言学派（也称美国描写语言学）都属于结构主义学派，是这一学派的三个分支。关于语言学流派的具体内容阐述，不作考试要求。 第一章言语的社会功能 本章须明确两个大的要点：语言的社会功能，即交际工具和思维工具；语言是一种社会现象。主要名词概念：语言、社会、社会现象 第一节语言是人类最重要的交际工具 一、语言是人类社会的交际工具 1．语言的交际功能：语言是人类区别于其它动物的一个重要标志。语言是联系社会成员的桥梁和纽带，是社会成员互相之间交际和交流思想的工具，也是协调社会成员行动一致的工具。 2．语言是一种社会现象：语言是一种社会现象，和人类社会有着十分紧密的联系，没有人类社会，就没有语言，人类社会以外的社会无所谓语言。所谓社会现象是指那些与人类共同体的产生、存在和发展等活动密切联系的现象。不同的民族有不同的语言，不同的地域有不同的语言，同时社会的变化也给语言以极大的影响，而离开了人类社会，就无所谓语言可言了。总之，语言就是一种社会现象，同社会的关系非常密切，其产生、发展等都要受到社会的影响。 语言不是自然现象，一方面，语言同社会有着十分紧密的联系，社会的发展变化直接影响着语言的发展变化，也就是说，语言的发展变化是受制于社会的；另一方面，从语言的音义联系看语言不是自然现象，而是社会约定俗成的，没有必然的本质的联系，如果语言是自然现象，世界上的语言应该一样的，没有区别的，而实际上世界上的语言多种多样，而且许多语言中还有方言，这说明语言决不是自然现象。 3．语言是一种特殊的社会现象：语言不但是社会现象，而且是一种特殊的社会现象。语言作为社会现象的特殊性主要表现在，社会现象可分为经济基础和上层建筑两大类，任何一种社会现象，要么属于经济基础，要么属于上层建筑，而语言既不属于经济基础，也不属于上层建筑，这两者的变化都不会从本质上影响语言。所以，从本质上看，语言是人类共同的交际工具，不分阶级、阶层，一视同仁地为全社会的成员服务，没有阶级性，具有全民性特点。4．语言没有阶级性：可从这样几个方面思考，首先是看语言工具的服务对象，是为特定的阶级服务还是为大众服务。其次是结合语言自身的结构考察，观察语言在哪一方面体现了阶级性特征没有。再次是看语言产生的社会环境，语言产生于没有阶级的社会，社会上连阶级都没有，语言作为社会的产物更谈不上有阶级性了。
环球时代：2013英语专业考研语言学全真模拟题(6)
英语语言文学 语言学全真模拟题(6) *All the questions are to be answered in English on the answer sheets provided.I.(1)To what extent is second language learning similar to first language learning(10 points)? (2)Can you list some proof from your own learning experience?(10points) II.Imagine you were at a bus stop and two people approached you one after the other.The first said “唉，几点了？” and the second said “不好意思，打搅一下，请问您带表了吗？” What assumptions would you make if you were addressed in these two ways and why would you make them?(25points) III.Explain and comment on the following pair of sentences a and b ： a.John is easy to please. b.John is eager to please.(10points points) )IV.Describe the constructions used in these two examples from one English dialect:(a)We ain ain’ ’t got none.(b)He just lazy?(25points)V.(1)Give an account of what you know about the English present perfect tense.(20points) (2)If you are to teach a group of junior middle school students the present perfect tense in 45minutes,how are you going to plan your class?(20points) VI.Give a critical account of Bernstein Bernstein’ ’s theory of restricted and elaborated codes with particular reference to the language language-deficit -deficit hypothesis (30points)
数据结构(C语言描述)课后答案习题答案7
习题7 1）选择题 （1）图中有关路径的定义是（A）。 A．由不同顶点所形成的序列 B．由顶点和相邻顶点对构成的边所形成的序列 C．由不同边所形成的序列 D．上述定义都不是 （2）设无向图的顶点个数为n，则该图最多有（B）条边。 A．n-1 B．n(n-1)/2 C．n(n+1)/2 D．n2 （3）一个n个顶点的连通无向图，其边的个数至少为（A）。 A．n-1 B．n C．n+1 D．n log2n （4）要连通具有n个顶点的有向图，至少需要（B）条边 A．n-1 B．n C．n+1 D．2n （5）n个结点的完全有向图含有边的数目为（D）。 A．n2B．n(n+1) C．n/2 D．n(n-1) （6）一个有n个结点的图，最少有（B）个连通分量，最多有（D）个连通分量。 A．0 B．1 C．n-1 D．n （7）在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（C）倍。
A．1/2 B．2 C．1 D．4 （8）下面结构中最适于表示稀疏无向图的是（C），适于表示稀疏有向图的是（BDE）。 A．邻接矩阵B．逆邻接表C．邻接多重表D．十字链表E．邻接表 （9）下列哪些图的邻接矩阵是对称矩阵（B）。 A．有向图B．无向图C．有向网D．无向网 （10）下列有关图遍历的说法不正确的是（C）。 A．连通图深度优先搜索是个递归过程 B．图的广度优先遍历中邻接点的搜索具有“先进先出”的特征C．非连通图不能用深度优先搜索 D．图的遍历要求每个顶点仅被访问一次 （11）某图的邻接表如图7-26所示。 1 2 3 4 5 6 7 图7-26 某图的邻接表 ①从顶点v1进行深度优先遍历，遍历过程中要经过的顺序是（A）。
陈新仁《英语语言学实用教程》考研模拟试题及详解(一)【圣才出品】
陈新仁《英语语言学实用教程》考研模拟试题及详解（一） I. Fill in the following blanks 1. Arbitrariness of language makes it potentially creative, and _____ of language makes learning a language laborious. For learners of a foreign language, it is this feature of language that is more worth noticing than its arbitrariness. 【答案】conventionality 【解析】语言学习过程中学习者必须识记一些固定搭配或约定俗成的习语谚语等，因此使得语言学习比较费力。 2. The term _____ originates from Malinowski’s study of the functions of language performed by Trobriand Islanders. It refers to the social interaction of language. 【答案】phatic communion 【解析】寒暄功能是指那些有助于确立和维持人际关系的表达，最先由Malinowski提出。 3. The present system of the _____ derives mainly from one developed in the 1920s by the British phonetician, Daniel Jones (1881-1967), and his colleagues at University of London. 【答案】cardinal vowels 【解析】基本元音是指一系列约定俗成、固定不变的元音特质，目的是为语言中实际存在的元音描述提供一个参照框架。