北京大学图书馆学概论期末试卷一答案

北京大学图书馆学试卷1参考答案

一、填空题（每空0.5分，共7分）

1. 施莱廷格，1807

2. 文献交流说，知识交流说，文献信息交流说

3. 人类社会信息交流的需要，文献的出现，科学技术的发展

4. 纵向结构

5. 信息量，信息质，信息效果

6. 公有信息，受版权保护的信息

二、选择题（每题1分，共5分）

1.B

2.A

3.B

4.B

5.C

三、名词解释（每题2分，共8分）

1. 资源共享

资源共享是图书馆的一种工作方式，即图书馆的全部或部分功能为许多图书馆所共享，而图书馆的功能可以分为文献采集、加工、存贮、流通服务等。

2. 文献流通率

指用于公开借阅的书库和阅览室的文献被用户借阅的数量所占的百分比。

3. 图书馆业务外包

是通过委托外部企业或团体提供本来应该由图书馆内部操作的各种业务活动和服务，以起到降低成本、节省时间、提高效率和改进质量的效果。

4. 数字图书馆

保存数字格式存储的电子文献并通过计算机和网络传递所藏数字化信息，同时对网上信息进行虚拟链接并提供服务的信息机构。

四、简答题（每题5分，共20分）

1. 为什么说图书馆具有社会性？

（1）图书馆是人类社会活动的产物；（2）图书馆的文献具有社会性；（3）图书馆的读者具有社会性；（4）图书馆事业和图书馆工作具有社会性。

2. 在国际图书馆界，国家图书馆有几种类型？

（1）公共性的中央图书馆；（2）国会图书馆兼作国家图书馆；（3）大学图书馆兼作国家图书馆；（4）科学图书馆兼作国家图书馆。

3. 图书馆网与图书馆合作、图书馆联合的主要区别是什么？

后两者是少数图书馆或某一系统图书馆之间的合作，其范围有一定的局限性，而图书馆网则是跨系统的、正式的、完整的、有组织的。它使各类型、各级图书馆之间的联系更加密切，使分散在各地区、各系统的各种类型图书馆紧密地组织起来，统一领导、统一规划、统一行动，形成一个既有分工又有协作，纵横交错，脉络贯通的图书馆体系。参加这个图书馆体系的成员馆，都必须在协调一致的基础上承担一定的责任，完成特定的任务。

4. 数字图书馆的功能是什么？

各种传统载体文献的数字化；数据的存储和管理；数字化资料的传送和发布；组织有效的访问和信息查询。

五、论述题（每题10分，共20分）

1. 我国图书馆事业的特点是什么？如何克服我国图书馆事业管理体制中存在的弊端？

我国图书馆事业结构是以行政关系为基础，按照图书馆领导系统组合而成的。这种结构表现在纵向联系上的特点是隶属等级制，即在本系统内的相互联系，是借助于行政管理来实现的。这是一种自上而下的纵向联系，各系统的中心图书馆，对本系统所属的各级图书馆起组织、协调和辅导作用。图书馆事业的纵向结构，造成在横向的块块领导上的特点是各自为政、相互分割，多头领导。

为了克服这些弊端，应当在纵向联系的指导下，加强各系统、各地区之间的横向联系，并且与纵向联系有机地结合起来，有效地促进图书馆事业的发展。加强横向联系，必须把各系统、各地区的图书馆业务工作按专业化原则组织起来，打破条条的分割和块块的束缚，逐步实现业务活动的统一化和规范化。所谓专业化原则，是以图书馆工作的专业性质为基础，对具有内在联系的业务活动加以统一的组织与管理。

在加强横向联系的过程中，必须充分发挥各地区、各系统的中心图书馆的协作中心、检索中心的作用。

总之，以各个中心图书馆为主体，赋予它们独立活动的能力和权力，通过按专业化原则组织业务活动的途径，逐步把图书馆办成一种社会事业，使各类型图书馆的社会职能得到最大限度的发挥。

对于上述图书馆事业的现状与特点，我国应该采取国家集中管理图书馆事业的原则和措施。将全国所有的图书馆都联合在统一、完整的体系中，并使其活动服从全国政治、经济、文化任务的需要。

要消除图书馆事业纵向结构的弊端，增强图书馆之间的横向联系，为开展馆际协作和协调工作提供组织保证，建立跨部门的全国性统管文献信息工作的职能机构是很必要的。

（1）有助于消除我国长期存在的图书馆与信息单位和不同类型图书馆之间的分散多头、现有文献信息资源难于统一利用的状况；

（2）有助于从全国着眼，做出全国规划，合理布局、统筹安排图书馆事业的发展；

（3）建立全国统一的图书馆事业网和实现图书馆现代化，是我国图书馆事业领域里的一场深刻的变革。

统管全国文献信息工作的职能机构的建立，将给我国文献信息事业的发展开创新的局面。它所担负的任务是：

（1）根据全国在各个时期的总任务，确定发展文献信息事业的方针和具体政策；

（2）制订文献信息事业发展规划、条例和标准；

（3）统筹安排图书馆学情报学教育、科研和协作协调活动。

2. 简述数字图书馆的特点、功能、必备要素以及其运作模式。

数字图书馆是为了保存数字格式存储的电子文献并通过计算机和网络传递所藏数字化信息，同时对网络信息进行虚拟链接并提供服务的信息机构。

特点：（1）高效的计算机管理；（2）新型的数字化信息存储处理技术；（3）便捷的联网查询手段；（4）用户为主的服务模式。

功能：（1）各种传统载体文献的数字化；（2）数据的存储和管理；（3）数字化资料的传送与发布；（4）组织有效的访问和信息查询。

必备要素：（1）数字图书馆应当拥有独立的和宏大规模的馆藏数字化信息资源；（2）数字图书馆应当拥有高速、可靠和开放的网络资源，可全天向社会提供信息服务；（3）数字图书馆应该拥有高效率和操作方便的搜索引擎和浏览器，可自动进行分布式信息检索，并通过网络远距离获得全文信息和各种超文本信息；（4）拥有数字化信息资源制作、存储、发布、维护系统和能力。

运作模式：（1）从长远看，数字图书馆不依附于传统图书馆，而是一个独立的机构；（2）数字图书馆在网络上以综合性网站的形式存在，它提供数字文献的上网服务，同时也如一般网站可以提供动态信息服务；（3）数字图书馆可与传统图书馆合作，将传统图书馆的纸质文献转化为数字化文献；（4）数字图书馆要改变单纯公益服务机构的模式，应作为高新信息产业部门来经营；（5）数字图书馆的资金来源应改变单纯依赖政府拨款的模式，可采取吸收高科技风险基金和银行贷款等办法，多种途径获得资金；（6）数字图书馆获得经济报酬的机

北大政治学概论难吗,考研复习范围和复习重点是什么

政治学概论孙关宏主编第二节政治文化的成分和类型一、政治文化的成分作为人们主观心理世界所反映的政治取向模式，政治文化主要由政治心理、政治思想、政治意识形态三个层次构成。政治心理是政治文化的表层和感性部分，包括政治认知、政治情感、政治动机、政治态度；政治思想是政治文化的深层和理性部分，包括政治理想、政治信仰、政治价值观、政治理论；政治意识形态则是特定政治系统试图获取其社会成员认同和支持的权威阐述系统，它构成了一个政治系统政治社会化的核心内容。（一）政治心理所谓政治心理就是社会成员在政治社会化过程中对政治生活的各个方面的一种心理反映，表现为人们对政治生活的某一特定方面的认知、情感、态度、情绪、兴趣、愿望和信念等，构成了人们政治性格的基本特征。就政治心理的形成过程而言，它是社会成员在政治社会化过程中对社会政治生活的心理投射，它实际上反映的是现实的政治关系、政治体系、政治行为、政治现象。而就政治心理本身所呈现形式外观而言，它常常是一种直观的心理反映，以一种潜在的形式出现，是对政治生活的一种不系统的、未定型的感性认识。就政治心理的内在过程来看，其主要包括政治认知、政治情感、政治动机和政治态度。 1、政治认知。政治认知是政治主体对政治事件、政治人物、政治活动及其规律等的认识、判断和评价，即对各种政治现象的认识和理解。政治认知过程就是认知者、认知客体以及认知情境等因素之间交互作用的心理过程。在现实政治生活中，人们的政治认知所能达到的程度与认知主体自身的智识水平和认知结构，以及他所掌握的知识和信息密切相关。政治认知过程常常包括政治知觉、政治印象和政治认知判断三个阶

段：政治知觉是政治主体对政治认知客体形成的整体概念；政治印象是政治主体在政治知觉的基础上对政治认知客体形成的较为固定的记忆；而政治认知判断则是政治主体在前两个过程基础上对认知客体的评价和推论，从而形成对认知对象的综合分析。政治认知过程要求认知主体获得相应的政治知识，并形成一定的政治认同意识，所以，它是整个认知心理过程的基础，对于政治心理的发展和政治态度的形成具有重要意义。 2、政治情感。政治情感是政治主体对政治体系、政治活动、政治事件和政治人物等形成的自发的内心体验和感觉，是政治主体在认知过程中形成的对政治事件、人物、活动等的好恶、亲疏等心理反应。政治心理包括较低层次的政治情绪和较高层次的政治感情：前者是政治主体在政治生活中根据切身的政治实践而产生的暂时的主观心理体验，这种体验可能是积极的、肯定的，也可能是消极的、否定的；如果说政治情绪很大程度上是一种本能的心理反应，缺乏稳定性和可控性，那么政治感情则是一种相对持续、稳定的精神活动。政治情感是在政治认知的基础上形成的，作为政治心理的一个重要环节，它构成的政治生活的感情纽带，也是政治动机形成的内在动力和基础。 3、政治动机。政治动机即激励并维持政治主体的政治活动以达到一定政治目标的内在动力。政治主体的政治动机取决于主体的政治目标以及主体为达到这一目标而对自身政治能力所做的评估。 4、政治态度。政治态度是在以上三个心理过程基础上形成的综合性心理过程，它是政治行为的准备阶段，是政治认知的重要环节。主体政治态度的肯定与否、积极还是消极，会直接反映在主体最终的行为选择上。作为政治心理发生、发展的重要环节，以上政治心理的构成要素形成了一个相互联系、相互作用的有机整体，共同构成了政治心理的整个过程。【政治心理的特性：（1）政治心理是社会成员在政治生活中自发产生的。（2）政治心理因社会成员个体差异、社会地位和所处环境不同而不同。（3）政治心理是一种潜在的社会意识。（4）政治心理积淀相对稳定。】【政治心理的基础：（1）客观基础。指外在于政治主体的，促成其政治心理形成和发展的因系和条件。这些要素可以用“社会环境”来概括。政治心理的社会环境包括物质环境、社会关系环境、政治制度环境、思想文化环境四个层面。（2）主观基础。主要指政治主体自身的条件，其中主要指政治主体已经形成的心态或心理背景。其构成包括政治主体的生物特性结构、心理结构、社会经验结构和个性倾向结构等。】【政治心理的作用：（1）政治心理是产生政治行为的中介环节。（2）政治心理是社会政治形势的晴雨表。（3）政治心理是政治变革的制约力量。】（二）政治思想所谓政治思想，就是特定历史时期人们在对政治生活系统化思考的基础上形成的政治观点、政治理论和政治学说。政治思想是人类对政治现象进行理性思辨的结果，它仰赖于人们丰富而深刻的政治经验和体验、

北京大学操作系统期末试题有答案

操作系统原理试题一. 名词解释题 1. 中断—— 2. 进程控制块(PCB)――它是进程实体的一部分，是操作系统最重要的记录型数据结构, 是进程存在的唯一标识 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10.虚设备技术 11.管道 12.中断接收 13.恢复现场 14.页式管理 15.作业步 16.字符流文件 17.通道 18.页面淘汰 19.多道程序设计 20.死锁 21.当前目录 22.快表 23.作业调度 24.原语 25.中断屏蔽 26.地址映射 27.文件目录 28.死锁避免 29.原语 31. CPU 状态 32.虚存

二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态（常态）转换为管态（特态）的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器（相联存储器）的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作，系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区段时间内只允许一个进程访问的资源，也称为独立资源

图书馆学概论试题及答案

“图书馆学概论”期末考试样卷（A）姓名___________ 学号___________ 分数___________ ………………………………密…………封…………线………………………………… 说明：1.本试卷总分为60分，时间为120分钟。 2.卷面要干净，字迹要清晰。 3.请不要在密封线上答题，不要在卷面上做任何标记。一．填空题（每空0.5分，共7分） 1.“图书馆学”一词，最早由德国图书馆学家__施莱廷格_于___1807__年提出。这一概念的提出，标志着现代图书馆学的诞生。 2.交流学说是国内外图书馆学理论研究的代表流派之一。我国的交流说大致可以分为_知识交流说___、____文献交流说___和___文献信息交流说____三种观点。 3.图书馆是人类社会发展到一定阶段的产物，____人类社会信息交流的需要______是图书馆产生的前提，_ _文献的出现__是图书馆产生的直接原因，___科学技术的发展___是图书馆事业发展的根本动力。 4.我国图书馆系统的划分主要是以图书馆主管机关的性质作为依据的。这种按领导系统组合成图书馆序列的结构，称之为__纵向结构_____________。 5.图书馆工作效益是由它所收藏的文献中所含的信息量、信息质、信息效果三个方面来衡量的。 6.电子信息资源，从是否受版权保护的角度大致可以分为两类：一是公有信息，二是受版权保护的信息。7．图书馆的本质属性是中介性。二．选择题（每题1分，共5分） 1.下列哪种属性不是图书馆的一般属性？ A．社会性 B.经济性 C. 学术性 D. 依附性 2.下列属于图书馆信息输出工作的业务是： A. 参考咨询 B. 主题标引 C. 文献登录 D. 文献组织 3.图书馆管理的对象是： A. 人员 B. 图书馆系统 C. 文献信息 D. 技术方法 4.以下哪些不属于按照工序而设置的图书馆业务部门？ A. 采编部门 B. 人事部门 C. 业务研究辅导部门 D. 自动化部门 5.国际图联是全世界图书馆界的非政府组织，它的英文缩写是： A. ALA B. ISO C. IFLA D.UCLA 三．名词解释（每题2分，共8分） 1. 资源共享资源共享是图书馆的一种工作方式，即图书馆的全部或部分功能为许多图书馆所共享，而图书馆的功能可以分为文献采集、加工、存贮、流通服务等。 2. 文献流通率指用于公开借阅的书库和阅览室的文献被用户借阅的数量所占的百分比。 3. 图书馆业务外包是通过委托外部企业或团体提供本来应该由图书馆内部操作的各种业务活动和服务，以起到降低成本、节省时间、提高效率和改进质量的效果。 4. 数字图书馆保存数字格式存储的电子文献并通过计算机和网络传递所藏数字化信息，同时对网上信息进行虚拟链接并提供服务的信息机构。四、简答题（每题5分，共20分） 1. 为什么说图书馆具有社会性？（1）图书馆是人类社会活动的产物；（2）图书馆的文献具有社会性；（3）图书馆的读者具有社会性；（4）图书馆事业和图书馆工作具有社会性。

(完整版)《图书馆学概论》复习题及答案

《图书馆学概论》复习题 1、图书馆的本质属性是（中介性）。 2、图书馆学是一门具有多种属性的学科，现阶段它应属于（社会科学）的范畴。 3、因为图书馆事业是一种人类社会现象，所以图书馆学研究的是（社会现象）。 4、按照物质形态划分的目录是（卡片目录）和（缩微目录）。 5、藏书利用率是：读者借阅总册数/全馆藏书总册数×100%。6、图书馆学是研究图书馆事业的发生、发展、组织形式及其（工作规律）的一门科学。 7、图书馆是搜集、整理、保管、传播和利用书刊资料，为一定社会政治、经济、文化服务的（科学）文化教育机构。 8、图书馆是开展科学研究工作的据点，是为科学研究提供（文献资料）的基地。 9、图书馆的（性质）决定了图书馆具有多种职能。 10、传递科技情报是图书馆的（职能）之一。 11、（保存）文化遗产是图书馆职能之一。 12、国家图书馆是国家举办的，面向全国的（中心）图书馆，它代表一个国家图书馆事业的发展水平。 13、我国图书馆的类型按主管部门或领导系统划分，主要有（三）大类型图书馆。 14、图书馆网是有计划地把各种类型的图书馆组织起来，成为（统一）的整体。 15、图书馆网的出现，是（近代）图书馆事业发展的产物和必然趋势。16、图书馆事业网的主要职能是开展图书馆之间的协作和协调，因此又叫图书馆（协作）网。 17、图书馆的（藏书）是图书馆开展一切活动的物质基础。 18、我国图书馆事业网是由（纵横）两个系统组成的。 19、（印刷型）出版物有书籍、小册子、期刊、连续出版物、报纸等。 20、期刊的出版（周期）速度快，内容新颖、多样。 21、期刊有（固定）名称，有统一的外型，有连续的卷期或号码，定期或不定期出版。 22、期刊的内容是围绕一些学科或某一研究对象由（多篇）文章编辑而成的。 23、二次文献期刊是在（一次）文献基础上，经过整理加工，按一定顺序编成的书、索引等检索性的刊物。 24、三次文献期刊是在（二次）文献基础上经过分析、综合而编辑出来的综合性或评述性的刊物。 25、学位论文属于（特种文献资料）。 26、国家图书馆要系统性、全面地搜集（全国）出版的各种出版物。 27、省市、自治区图书馆藏书要注意搜集（地方）文献资料。 28、（高等学校）图书馆藏书按照用途可以分为教学图书、科研图书、课外阅读图书。 29、委托代购方法补充藏书属于（购入方式）。 30、通过藏书登记使每本书成为图书馆（财产）的一部分。 31、（基本）书库是图书馆藏书的基础。 32、地方文献专藏属于（特藏书库）。 33、（辅助书库）的藏书是根据特定读者的对象需要，选择一定范围的读者常用的具有一定推荐性的书库。 34、分类种次号排架法属于（分类排架法）。 35、（分类排架法）是按藏书内容所属学科体系排列的方法。 36、（形式排架法）是按照藏书外部特征顺序排检藏书。 37、（清点）藏书不仅是发现藏书建设中的问题，改进工作中的有利措施，也是整顿图书、维护藏书的安全与完整的有力措施。 38、图书馆的（业务）工作按性质可分为读者工作和藏书工作。 39、（读者）工作是联系读者与藏书的桥梁。 40、图书（流通）工作包括外借工作、阅览工作、复制服务工作和馆外流通工作。 41、图书（宣传）工作包括口头宣传、实物宣传、利用视听资料宣传等。 42、（阅读）辅导工作包括图书馆使用方法的辅导、阅读内容的辅导和读书方法的辅导等。 43、参考咨询工作包括一般的口头咨询和（专题）咨询。 44、分析读者状况、掌握不同类型读者的阅读需要情况及其阅读规律是作好读者工作的（前提条件）之一。 45、分析研究读者，要分析不同类型的读者在阅读需要上的（特点）和规律。 46、具有全心全意为读者服务的精神，是做好读者服务工作的（基本条件）。 47、做好读者工作要了解读者（阅读）需要情况。 48、做好读者工作要熟悉馆藏，了解本馆（藏书）的特点和藏书组织

2007年北京大学政治学原理专业考研真题及答题思路解析(官方版)

育明教育专注于北京大学考研专业课辅导始于2006，八年辅导经验北京大学招收攻读硕士学位研究生专业目录（政治学理论）北京大学政管学院政治学理论考研参考书目考试科目一：政治学原理 1、王浦劬主编：《政治学基础》，北京大学出版社，2006年版。 2、莱斯利·里普森著：《政治学的重大问题》，华夏出版社，2001年版。

3、李景鹏著：《权力政治学》，北京大学出版社，2008年版。 4、俞可平著：《权利政治与公益政治》，社会科学文献出版社，2005年版。 5、燕继荣著：《现代政治分析原理》，高等教育出版社，2004年版。考试科目二：综合一 1．中共中央党史研究室编：《中国共产党历史》（第一卷、第二卷），中共党史出版社，2011年。（用胡绳版本的就可以） 2． G.萨托利著：《政党与政党体制》，商务印书馆，2006年。 3． [美]加布里埃尔·A.阿尔蒙德等著：《当代比较政治学：世界视野》，杨红伟等译，上海人民出版社，2010年。 4． [美]加布里埃尔·A.阿尔蒙德、西德尼·维巴著：《公民文化——五个国家的政治态度和民主制》，徐湘林等译，东方出版社，2008年。 5．唐晓、王为、王春英著：《当代西方国家政治制度》，世界知识出版社，200 5年。 6．梁琴、钟德涛著：《中外政党制度比较》，商务印书馆，2000年。 7．谢庆奎主编：《当代中国政府与政治》，中国高等教育出版社，2003年。 8．杨凤春著：《中国政府概要》，北京大学出版社，2008年。 9．江荣海主编：《中国政治思想史九讲》，北京大学出版社，2012年2月第二版。 10．陈哲夫、江荣海等主编：《现代中国政治思想流派》（上、中、下）当代中国出版社，1999年。 11．陈哲夫著：《20世纪中国思想史》，山东人民出版社，2002年。育明教育考研咨询QQ1559022430 徐老师 2007年政治学原理（一）名词解释 1.宪政在狭义上就是有限政府通过宪法的存在而进行的实践活动。从这个意义上讲，只要政府机关和政治过程受到宪法规章的有效约束，就存在宪政。在宽泛意义上，宪政指的是一系列的政治价值和期望，反映着人们希望通过建立制约政府权力的内外机制来保护自由的愿望。

政治学概论北京大学 1 第1讲政治的概念 (1.3.1) 课程讲义

1.3西方政治概念的起源 “政治”这个词和“政治学”这个词，尽管中国原来有非常多的使用，但是今天我们理解这个词的时候，这个词是从19世纪中后期受西方的影响引进过来的，所以为了理解这个词，下面，我开始进入我们这个第二部分，也是主要的部分——西方的政治概念。 “政治”这个词起源于古希腊，许多西方的重要的词汇都起源于古希腊。我是讲不少西方的语言，不管是什么语言今天，不管是英文法文德文西班牙文，它用的这个政治这个词，法语的politique、德语Politik、英语politics，都来自希腊语polis，这个词从希腊来讲可以考证出的最早文字记载是在《荷马史诗》中，最初的含义是城邦、城堡或卫城。古希腊的雅典人将建在山顶的卫城叫做“阿克罗波里”，这个大家要知道的，这个非常简单用不着很高的学问，我去希腊做过一次旅游，到雅典，你到雅典以后你要到卫城，就那个原来在古希腊时候最著名的那个城，它就是这个词，就是叫这个阿克罗波里是吧，就四周有那个墙能够围起来保卫这个城，这个城叫阿克罗波里，简称就叫polis。雅典那个卫城今天还保留的非常的好，那下面它有城墙，卫城里面那山坡上面有我们今天读的时候想象的那个时候，希腊的著名的演悲剧的地方，演喜剧的地方，有苏格拉底做演讲的地方，有伯利克里站在那个地方做著名的葬礼上的演说那个小土山堆，一个小小绵延的山坡，你可以感觉到那个地方有非常发达的market，交换的地方。苏格拉底在market旁边有一个辩论的地方，穿梭其中和别人讨论哲学。翻过那个小山，那个背面有几个剧场，包括一个是经常演悲剧的，一个是经常演喜剧的。这个地方叫

polis。为什么叫politics，到城邦制形成以后，这个polis就成为了具有政治意义的城邦的代名词，他这个polis，每一个城邦，一个group一群人，都组成一个polis。所以它polis就和土地、人民以及他们的各种生活——我这里边已经把这个“政治”使用了——结合在一起，因此这个polis就具有这个邦和国的含义。希腊，我曾经那年写过一篇非常好玩的一个小文章，大家以后有兴趣的话可以读一读，我最后收到《群己论识》里面的第一篇，叫“西方历史的政治解读”，用政治的方式来解读希腊，我当时觉得西方历史，我说是如果用政治的角度解读历史，和用其他角度解读历史，结论是不一样的。我说，譬如，希腊被公认为西方文明滥觞之地，在哲学家眼中，希腊文明美不胜收，哲学艺术悲剧史诗群星璀璨，构成西方文明的坚实基础，写下整个人类文化史上至为灿烂辉煌的一页，这是希腊。但是如果从政治的角度来观察，当然了我这个讲得稍微刻薄了一些，希腊文明的价值恐怕会大打折扣。当时在爱琴海与爱奥尼亚海之间这块今天看来并不广袤的土地上，存在着上百个城邦polis，尽管这些城邦，出现了像雅典民主这样伟大的制度，为后人的政治理论探讨提供了很多启迪——我只是说政治理论探讨，并没说政治实践——提供了很多启迪，但从政治的视角来看，希腊的政治实在难以令人崇敬。城邦的规模较小，少则几万人多则二三十万人，城邦之间战争频仍，最终以雅典和斯巴达为代表的两大军事同盟爆发了一场旷日持久的伯罗奔尼撒战争，使整个希腊文明元气大伤。著名的史学家修昔底德的不朽著作《伯罗奔尼撒战争史》详细记载了这场战争，可谓第一部伟大的西方政治名著。然后我讲，希腊衰落之后，罗马就取而代之。在有希腊文明、希腊非常辉煌的时候罗马就存在，罗马是在另一个地方，亚平宁半岛，在意大利，翻过山、翻过那片地方就在那。由于希腊人，我刚才讲了，就那么一片巴掌大地方，二三百个城邦，互相之间的

《图书馆学概论》知识点

4、《图书馆学概论》知识点第一章图书馆学：对象、体系与内容第一节图书馆学得研究对象一、图书馆学得对象 1、图书馆学研究得微观对象，就是指图书馆得各个组成要素，及作为其工作对象得知识、信息等。 2、图书馆学研究得宏观对象,就是指图书馆系统、图书馆事业、图书馆与环境得关系. 二、国内外关于图书馆学研究对象得认识阶段第一阶段,认为图书馆学得研究对象就是图书馆得具体工作技术，或者就是图书馆管理。第二阶段,把图书馆视为整体系统来研究并考察其在社会环境中得功能。第三阶段,图书馆学得研究对象就是信息资源。三、国内外关于图书馆学研究对象得认识 1、整理说-—德国施莱廷格图书馆学就是符合图书馆目得得整理方面所必需得一切命题得总与。 2、技术说-—德国艾伯特图书馆学应研究图书馆工作中得实际技术,图书馆学就是图书馆员执行图书馆工作任务时所需要得一切知识与技巧得总与. 3、管理说——英国得帕尼兹与爱德华兹帕尼兹重视图书得系统整理、妥善保管与充分利用，制定了著录条例。爱德华兹积极开展采编、阅览、流通等各项工作，并在《图书馆纪要》中最早论述图书馆内部管理。 4、阮冈纳赞提出《图书馆学得五定律》 ①书就是为了用得；②每个读者有其书；③每本书有其读者；④节省读者得时间;⑤图书馆就是一个生长着得有机体。其她学说： “社会说”——美国巴特勒认为图书馆学得研究对象就是图书与读书现象。 “要素说”——杜定友、刘国钧认为图书馆学得研究对象就是图书馆得组成要素。 “知识社会说”——德国卡尔斯泰特“知识社会说”就是图书馆学得研究对象。 “交流说”--美国谢拉认为交流就是图书馆学研究得中心内容. “新技术说”——美国兰开斯特预言:未来图书馆也就就是电子信息系统. “信息资源说”——美国切尼克四、图书馆学得研究对象就是图书馆事业及其相关因素归纳总结：图书馆学就是研究图书馆事业及其相关因素得科学第二节图书馆学得体系结构一、普通图书馆(Geｎeral Librariａnshiｐ) 就是研究图书馆学基本问题，图书馆事业建设得基本理论，图

政治学概论北京大学 1 第1讲政治的概念 (1.1.1) 课程讲义

1.1中国古代“政-治”意涵考辨我们可以举出来很多关于政治的一些概念，实际上从我们这个学问的角度来理解，对政治的概念的不同解释可以说涵盖了政治学里面和整个人类社会科学里面最核心的内容。我讲这个话以后你们就会知道，等到你们到后来研究各种不同的主义，自由主义、保守主义、共和主义、极权主义，所有这些主义的最核心的，就是它对政治的不同理解。所以政治的概念这个是非常非常不容易界定的。下面，我今天讲的主要有两部分，一部分讲一下中国的“政”和“治”这个词，“政-治”这个词的意涵。我今天一个是讲中国，一个是讲西方。我采取什么讲法？我经常在讲课的时候经常和同学们讲，我自己受的学术训练的背景是受很强的分析哲学的影响。因此，我在讨论一些重要的概念的时候，做的第一个事情，就是要对这个概念的缘起，进行一种考释、考察。今天这个方法，大家如果以后念历史学、念观念史、念哲学、念社会学、念观念史的时候，国外有个非常重要的一个学派。这个受德国一个叫Kosseleck的影响，最后在英国有一个叫“剑桥学派”，其中一个很重要的功夫，就是做观念史的研究。好比说，人们说我喜欢自由，我喜欢民主，我喜欢平等，我喜欢公正，它要用观念的分析哲学、语义哲学的方法，要让你分析分析，你要民主是个什么东西？分析出来以后你再决定要不要。最后很多人做了观念的分析之后，你知道你要的是什么东西，这个东西会带来什么样的可能的好处，什么样可能的负面的东西。这样，人就容易对你的社会政治的东西有个理性的决定。如果你以为上政治哲学的目的就是知道，“自由好民主好，人家有我也要，你不给我就闹”，这个不是一种政治学培养出来的。你应该具有理性思维的能力，要想理性思维能力，就要有一个非常扎实认真的学术方法，当

北大《政治学原理》课件

北大《政治学原理》课件第一章政治与政治学教学目标了解：政治在社会生活中的地位、政治学的定位；理解：中国传统政治观、西方诸种政治观、政治学的学科性质、政治学的知识体系、政治研究的途径、政治研究的方法；掌握：政治的含义、马克思主义政治观。第一节政治的含义一、政治观的历史演变 1、道德政治观或伦理政治观：认为政治是一种社会价值追求，是一种规范性的道德。（1）中国的例子：中国儒家学说对政治的阐释，直接寄托了他们对于仁义礼智信的道德追求，如孔子曰：“政者，正也。子帅以正，孰敢不正？”这里的“正”，就是儒家的道德规范，治者的思想行为符合这些规范，则天下当治。（2）西方的例子：古希腊柏拉图在其《理想国》一书中明确指出，政治的本质在于“公正”，一个“理想国”就是一个“公正”国，它具有智慧、勇敢、节制和正义四种美德。而亚里士多德则把国家等同于“最高的善”，认为它是人相互间的一种道德性结合，这些都是道德政治观或者伦理政治观的体现。这种政治观体现了人们对于政治的期望和价值要求，体现了特定历史时期社会成员对于政治生活和活动的衡量标准，体现了人们对“政治”应然状态的追求。（3）不足之处：这种观念仅仅从社会价值的层次上把握政治，重哲学思辨和抽象的伦理价值而轻社会现实，无法现实地反映社会政治生活，也不能深刻揭示社会政治的本质。 2．权力政治观:政治是对权力的追求和运用（1）中国的例子：在中国历史上，权力政治观的代表当属春秋战国时期的法家。他们主张，政治之道在于法、术、势，即政治权力的获取、保持和运用。（2）西方的例子：在西方，16世纪意大利政治学家马基雅弗利在西方思想史上率先把道德与政治权力分离开来，认为政治本质上就是获取并保持权力，政治的手段则是玩弄权术。（3）不足之处：这种政治观主张从政治的现实状况出发把握政治，触及了政治的现实内容。但是，它忽视了政治生活中确实存在着特定的价值和道德，也没有指明权力背后的实际动因，因此，对于政治本质的把握是不深刻和不全面的。3．管理论解释：政治是公众事务的管理活动（1）中国的例子：在中国，革命先驱孙中山曾从这一角度来简明地界定政治，他说：“政治两字的意思，浅而言之，政就是众人的事，治就是管理，管理众人的事，便是政治”。

北京大学计算概论综合练习

题目- 求序列中的众数来源BatmanFly(ZHAO Xin) 描述输入一个长度为N的整数序列(不多于128个整数)，每个整数的范围在[-10^52,10^52]，计算这个序列的众数。众数是指出现次数最多的那个数。如果有多个数出现的次数都达到最多，则取在原序列最先出现的数为众数；如果所有的数都相等，则返回"no"。关于输入第一行为序列长度N。然后是N个数据，每一个数的范围都是在[-10^52,10^52]。注意，这N个数之间可能有若干个空行隔开。注意，输入数据可能有一些冗余表达信息，具体来说： 1）正数和0前面可能有前导0和'+'符号，例如 +000123=123 +0000=0 -0000=0 2）每个数字中不含有空格和其他非数字字符，例如不会出现"100 0"或者"- 100"。 3）每个数字前面至多有一个符号，即不会出现+(-1)、-(+4)和-(-1)等情况。关于输出输出只有1 行：该序列的众数或者”no”。如果有多个数出现的次数都达到最多，则取最先出现的数为众数，并且输出形式应该最简形式。例如，如果原序列众数为+000123，则输出123；如果原序列众数为+0000或者-0000或者0000,输出0。负数正常输出，例如：如果原序列众数为-000000001111，就输出-1111。例子输入

6 -00001 10000 00011111111111111111111111111111111111 -01 +000000011111111111111111111111111111111111 -00000000000001 例子输出 -1 提示 -1出现3次告诉你们多少次了数组开大点！！！！！By 脸哥题目- 寻找山顶描述在一个m×n的山地上，已知每个地块的平均高程，请求出所有山顶所在的地块（所谓山顶，就是其地块平均高程不比其上下左右相邻的四个地块每个地块的平均高程小的地方)。关于输入第一行是两个整数，表示山地的长m（5≤m≤20）和宽n（5≤n≤20）。其后m行为一个m×n的整数矩阵，表示每个地块的平均高程。每行的整数间用一个空格分隔。关于输出输出所有山顶所在地块的位置。每行一个。按先m值从小到大，再n值从小到大的顺序输出。例子输入

北京大学国际关系学院政治学概论考研难度整体分析

3、政治权利（参照王浦呴书）权利定义：做某事的资格或正当性，多角度理解，积极和消极。政治权利定义、特性、基本内容、作用 4、利益（参照王浦呴书）定义、内在矛盾、在政治关系中地位和作用三、政治体系（政治行为体）首先明确一个理论：系统分析理论每一个完整的体系都可分为“输入”和“输出”两个过程，政治体系亦是。 1、国家（许sir 讲义第二章，可参考） ①概念：一个成长于社会之中而又凌驾于社会之上的、以暴力或合法性为基础、带有相当抽象性的权力机构。但国家并不仅仅意味着行使于市民社会内部的政治权力，（在国际关系上，意味着这个社会本身）经典定义四个构成要素其他多角度理解，如马克思主义观点等。 ②国家理论诸流派比如自由主义、多元主义、精英主义国家等。 ③国家形式

（古典及当代划分）古典亚里士多德 6 类，当代三类 ④国家结构形式即单一制和复合制，详见政治制度一章。 ⑤国家与社会（市民社会）二者关系的区分 ⑥国家与阶级（中产阶级）一个中间阶级占主导的社会往往是政治上十分稳定的社会。 ⑦国家面临的威胁全球化、国家回退、地方分权压力等。 2、政府 ①定义：国家权力机关，狭义仅指行政机关。 ②政府与国家及一般社会组织区别众多方面 ③政府基本职能及职能边界政治、经济、社会职能等，政府亦须约束，代议制民主、宪政、政府失败等的约束。 ④国家元首：简单了解即可 ⑤立法机关（议会）概念功能：立法、代表、审查、选民服务议会制度：一院制、两院制；优缺点议会分类：（按照议会与行政关系，分 3 类）议会的衰弱：原因众多

⑥行政机关（功能、准政府组织）了解官僚制 ⑦司法机关了解分钟法院体系。单轨制和多轨制，重点是司法审查权。宪法的作用、运转、及法官影响力的获得。 ⑧军队和警察：了解相关情况 3、政党 ①定义、与一般社会组织和利益集团的区别、类型、功能定义：西方政治学界公认的观点，四个基本条件；马克思主义的。区别于利益集团：四点类型：四种方式划分功能：众多，注意其负功能 ②政党制度：详见后政治制度专题 ③政党危机和改革危机的表现、原因；改革的措施等 4、社团组织（利益集团） ①社团划分的三大种类、意义（其他可参照利益集团板块）社区性团体、制度性团体、协会性团体 ②重点——利益集团：概念：基于共同的利益诉求，以影响政府政策为目标，组织化社团。（区别于政党）政治模式：多元主义、法团主义和新右派模式（一种反法团主义模式）。决定团体影响力的主要因素支持和反对利益集团的观点

图书馆学概论_(整理版)

图书馆学概论_(整理版) -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

绪论 ?在知识经济时代，知识、信息成为社会发展最重要的资源，知识管理、信息资源管理具有重要的意义，作为社会信息资源管理机制最重要的组成部分之一的图书馆将继续发挥其不可替代的作用。因而，图书馆将在信息社会中长期存在并为社会信息资源管理做出巨大贡献。 ?在高等教育课程体系中，各专业通常都要设置本专业的入门基础课，对初次接触本专业的学习者提供专业启蒙教育，使学习者在学习之初便能够从整体上较为全面地认识本专业的主要知识体系和课程构成。对于图书馆学专业来说，这一任务是由《图书馆学概论》来承担的。第一章图书馆学：对象、体系与内容在第一、第二章中，我们将分别就图书馆学的基本理论问题，包括：图书馆学的研究对象，国内外图书馆学理论研究，图书馆学的内容及体系结构，图书馆学的研究任务，图书馆学的性质，图书馆学的相关学科，图书馆学的研究方法，图书馆学的发展趋势等问题，分别加以讨论。第一节图书馆学的研究对象一、图书馆学研究的微观对象和宏观对象所谓微观对象，是指图书馆的各个组成要素，及作为其工作对象的知识、信息等；所谓宏观对象，是指图书馆系统、图书馆事业、图书馆与环境的关系。图书馆学的研究对象应当包括微观与宏观两个方面。二、图书馆学研究的角度与方法考察中外图书馆学的研究历史，我们可以看到，人们对于图书馆学研究对象的认识发生了这样几个方面的变化：第一，由对个体图书馆的研究，发展到对群体图书馆的研究，即对图书馆事业的研究；第二，由只研究图书馆本身，发展到研究与图书馆有关的知识、信息及其组织等问题；第三，由孤立地去研究图书馆及其各个组成部分，发展到用整体的、联系的观点，从社会的、文化的、心理的、经济的、科学的观点去研究图书馆与社会、图书馆与文化、图书馆与人类信息交流的关系；第四，由静止地看待图书馆，发展为将图书馆看成是一个不断发展着的有机体?±；第五，由单纯地研究图书馆学的对象问题，发展到找寻图书馆学的理论基础；

档案学概论复习题()

档案学概论模拟试卷1 一、填空题（20分） 1、档案中的“实物档案”确立的标准是其所记录的内容、信息的清晰性与确定性。 2、撰写在竹片或木片上的档案，称__简牍档案______。 3、东周以后，石刻档案逐渐增多，最着名的当首推东周初年的十块__石鼓文___，是我国现存最早的较有系统内容的刻石文字记录。 4、档案整理的任务是将文件由杂乱状态转化为_ 系统______状态。档案工作服务方向，是档案工作_ 政治性______的集中表现。 5、档案工作现代化的基本动因是传统的档案工作_ 手段和方式___越来越不能适应日益发展的客观需要，二者之间的矛盾越来越明显和尖锐化。 6、音像档案也被称为声像档案或新型载体档案。 7、根据档案价值实现领域和效果的不同，可分为凭证价值和__情报价值___。 8、我国档案馆主要可分为各级国家档案馆、专业档案馆和__企事业____档案馆。 9、企业档案馆具有综合性、__专业性____特点。 10、所谓“四分法”基本模式，即把档案学学科体系分为“理论档案学”、“应用档案学”、“叙述档案学”和辅助档案学档案学等四个部分。 11、档案法律与档案行政法规既有区别，又有___联系____。 12、档案学基础理论主要由两部分构成：一是对 __档案__与档案管理活动的基本理论性认识；二是档案管理的基本理论。 13、按“文件生命周期理论”，文件经历的三个阶段是现行、__半现行_和非现行。二、选择题（15分） 1、“档案只要其自身存在就没有‘假’的，而都是‘真’的，‘假’的也是‘真’的”。这句话的意思是说档案具有(D?) A．社会性? B．历史性 C．确定性? D．原始记录性 2、据现有资料分析，中国对文书和档案最早的称呼，叫做(?A) A．册? B．简 C．案? D．卷 3、"档案"一词，见诸于文字材料记录是始于( B ) A.明代 B.清代 C.民国时期 D.建国后 4、目前我国档案学界普遍使用的一种“官方”分法所形成的三个档案种类概念是建国后档案、革命历史档案和（ D ）

1990—2006年北京大学“政治学概论”试题

1990—2006年北京大学“政治学概论”试题 1990年一、简答、简述题： 1、战后资本主义经济发展的基本特征 2、不结盟运动的发展及其作用 3、裁军与发展的关系 4、人类面临的主要威胁 5、资本主义政治制度中的三权分立 6、苏美首脑马耳他会晤二、论述题： 1、争取处理不同社会制度国家之间的关系。 2、战争的根源与性质。 1991年一、简答题： 1、国家利益 2、国际政治的行为主体 3、国际政治格局的基本要素 4、和平与发展的主题 5、世界政治经济体系形成的标志和特征二、论述题： 1、怎样认识当今世界所处的时代？ 2、从社会制度和国家利益的角度论述当今世界美、苏、中、西欧、日本间相互关系的实质。 1992年一、简答题 1、国家主权 2、世界政治经济体系演变的三个时期 3、东西关系的实质 4、世界政治与世界经济的相互关系 5、OPEC 二、论述题 1、试析战后世界政治格局发展变化的主要趋势 2、试论正确处理国际关系的基本准则 1993年一简答题 1、强权政治 2、雅尔塔体制的确立 3、新技术革命 4、东西关系中冷战的产生 5、不结盟运动的兴起

二论述题 1、试论解决南北关系问题的根本途径 2、评析“人权高于主权论”的实质 1994年 1、国际政治行为体与主要角色的区别与联系 2、如何认识国际政治的整体性，当今国际政治发展有何特点 3、从国际政治演变角度论述联合国作用及改革 4、试评“主权原则过时论” 1995年一、简述题： 1、国际利益 2、国际政治旧秩序的实质与特征 3、战后世界经济中心的演变 4、国际政治格局中的“冷战关系” 5、新科技革命对国政的影响二、论述题： 1、试论和平与发展的主题与当今时代的特征。 2、试评述“霸权稳定论”。 1996年一、简述题： 1、国政中最重要的行为体 2、国政体系的基本特征 3、国际安全与当代世界主体的关系 4、国政格局中的主角应具备的基本条件 5、国际协调 6、战后的新科技革命对国政的重大影响 7、主权平等 8、战后的霸权主义 9、南北问题的根源 10、后战争问题新特点二、论述题： 1、试析战后国政格局演变的基本特征 2、试论建立冷战后国际新秩序应遵循的共同目标、法律依据和利益基础。 1997年一、简述题： 1、国家权益 2、国家三重性 3、国际政治中的主角 4、新科技革命对国际政治的影响 5、战后局部战争的特点

【VIP专享】2011年北京大学图书馆学考研笔记之吴慰慈《图书馆学概论》课堂笔记

五年专注考研专业课辅导吴慰慈《图书馆学概论》课堂笔记育明教育考研辅导中心汇编图书馆学概论开课单位：北京大学信息管理系主讲教师：吴慰慈教授第一章图书馆学：对象、体系与内容在第一、第二章中，我们将分别就图书馆学的基本理论问题，包括：图书馆学的研究对象，国内外图书馆学理论研究，图书馆学的内容及体系结构，图书馆学的研究任务，图书馆学的性质，图书馆学的相关学科，图书馆学的研究方法（育明教育注：2006年、2004年均考察过），图书馆学的发展趋势等问题，分别加以讨论。第一节图书馆学的研究对象一、图书馆学研究的微观对象和宏观对象所谓微观对象，是指图书馆的各个组成要素，及作为其工作对象的知识、信息等；所谓宏观对象，是指图书馆系统、图书馆事业、图书馆与环境的关系。图书馆学的研究对象应当包括微观与宏观两个方面。第一节图书馆学的研究对象二、图书馆学研究的角度与方法考察中外图书馆学的研究历史，我们可以看到，人们对于图书馆学研究对象的认识发生了这样几个方面的变化：第一，由对个体图书馆的研究，发展到对群体图书馆的研究，即对图书馆事业的研究；第二，由只研究图书馆本身，发展到研究与图书馆有关的知识、信息及其组织等问题；第一节图书馆学的研究对象第三，由孤立地去研究图书馆及其各个组成部分，发展到用整体的、联系的观点，从社会的、文化的、心理的、经济的、科学的观点去研究图书馆与社会、图书馆与文化、图书馆与人类信息交流的关系； ^_^ ---- -

第四，由静止地看待图书馆，发展为将图书馆看成是一个?°不断发展着的有机体?±；第一节图书馆学的研究对象第五，由单纯地研究图书馆学的对象问题，发展到找寻图书馆学的理论基础；第六，从近期图书馆学发展来看，由于信息技术对于图书馆发展与进步的决定作用越来越大，因此，技术的因素越来越多地渗入图书馆学研究中，使得图书馆学从术语到学术规范都发生了变化。可以预计，今后，图书馆学的变革，将主要取决于信息技术的进展。第一节图书馆学的研究对象三、国内外关于图书馆学研究对象的认识 ?°图书馆学?±一词，最早由德国图书馆学家施莱廷格（Martin W. Schrettinger，1772?a1851）于1807年提出。这一概念的提出，标志着现代图书馆学的诞生。第一节图书馆学的研究对象第一阶段，认为图书馆学的研究对象是图书馆的具体工作技术，或者是图书馆管理。代表性的观点有： ^_^ 1．?°整理说?± 2．?°技术说?± 3．?°管理说?± 第一节图书馆学的研究对象第二阶段，把图书馆视为整体系统来研究并考察其在社会环境中的功能。 1．?°社会说?± 2．?°要素说?± 3．?°知识社会学?± 第三阶段，图书馆学的研究对象是信息交流。 1．?°交流说?± 2．?°新技术说?± 第四阶段，信息资源成为图书馆工作的对象，因而也成为图书馆学的研究对象。四、图书馆学的研究对象是图书馆事业及其相关因素从上面各色各样的立论中，我们可以概括出带有一般性的看法：图书馆事业及其相关因素是

北京大学算法设计与分析课09年期末试题

内部资料，转载请注明出处，谢谢合作。北京大学信息科学技术学院考试试卷考试科目：算法设计与分析姓名：学号：考试时间：2009年6月9日任课教师: 题号一二三四五六七八总分分数阅卷人装订线内不要

1．

2．设有n个栈操作（PUSH、POP、MULTIPOP ）的序列，作用于初始为空的栈S。不区分三种操作，则每个操作的最坏运行时间为（），平摊运行时间为（）。 3．三种平摊分析的方法分别为（）、（）、（）。 4．四后问题的搜索空间为（）树；0-1背包问题的搜索空间为（）树；巡回售货员问题的搜索空间为（）树。 5．（）法的求解目标是找出解空间树中满足约束条件的所有解，而（）法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。6．回溯法一般以（）优先的方式搜索解空间树，而分支限界法则一般以（）优先或以最小耗费优先的方式搜索解空间树。

二、单项选择题 (10分) 1．下列关于排序算法的叙述，不正确的是？（） A) 堆排序的最差情形运行时间为Θ(n lg n ) B) 快速排序平均情形运行时间为Θ(n lg n ) C) 任何排序算法的最差情形运行时间都不可能比Ω(n lg n )更小 D) 插入排序在最好情形下的运行时间为Θ(n ) 2．对于课堂讲解的线性时间内找第i 小的元素的算法，（）下列叙述中不正确的是？ A) 算法第一步中可以按每五个元素一组找中位数； B) 算法第一步中可以按每七个元素一组找中位数； B) 算法第一步中不能按每三个元素一组找中位数； D) 如果要求的n 个元素的中位数，则中位数一定是第一步中找到的中位数中的某一个。 3．主方法可以求解满足形如下式的递推方程，（）则下列关于方程中的约束中不准确的是？ A) 对于系数a ，必须满足a ≥ 1 B) 对于系数b ，必须满足b > 1 C) 若对于常数ε > 0，f(n)=O(n log b a-ε) ，则T(n )=Θ(n log b a ) D) 若f(n)=O(n log b a ) ，则T(n )=Θ(n log b a log n ) 4．下列哪些问题不能用贪心法求解？（） A) 霍夫曼编码问题 B) 单源最短路径问题 C) 0-1背包问题 D) 最小生成树问题装订线内不要