2017年福州大学 信息检索 硕士研究生考试大纲

第1章信息资源概论1、信息资源的涵义信息的涵义：信息是生物以及具有自动控制系统的机器通过感觉器官或者细胞组织，或者具有类似功能的设备部件与外界进行交流的一切内容。

资源的涵义：资源是一切可被人类开发和利用的客观存在。

我们的观点：信息资源是经过人类主观或客观处理了的，并且能够被传播或传输的文字、声音、图像、数据。

2、信息资源的类型及各自的特点我们将信息资源区分为纸质文献型信息资源和电子型信息资源（包括电子出版物、网络信息资源）两大类型。

纸质文献资源的特点：✧携带、书写、保存方便✧直观性✧以纸质为载体的艺术作品的不可替代性✧纸质文献作为收藏品的不可替代性电子信息资源的特点：✧存储形式多样化✧资源数字化✧可交流程度高✧方便利用✧内容丰富✧载体容量大第2章信息存储与检索基础1、信息存储与检索的基本原理信息检索的基本原理：为了促进信息资源的充分交流和有效利用，使用户在信息集合中快速、精确、全面地获得特定需要的信息资源，必须要对广泛、大量、分散、无序的信息进行搜集、记录、组织、存储，以建成各种信息存取系统。

用户则根据检索需要，将需求转变为系统所能识别的检索式，再与存取系统中表征信息资源特征的标识进行逐一的相符性匹配与比较，两者完全一致或部分一致时，即为命中信息，可按用户要求从存取系统中输出。

2、信息存储与检索的历程信息存储与检索走过了文献检索、情报检索的历程，并且正在向着知识检索的领域迈进：文献检索就是一个从文献集合中查找出特定文献的活动、方法与程序，并指明“文献集合”即为经过加工的“众多文献”。

情报检索是一种时间性通信形式，是“发生在当代人之间或当代人与前人和后人之间思想、文化和科学信息的交流，它是实现情报传递的重要环节，它本身就意味着人类的通信。

信息是人类社会和自然界所有物质的一种普遍属性，其概念外延十分宽广。

知识是通过大脑思维重新组合和系统化的信息。

一般认为，“情报”是传递中的知识，文献则是指记录在一定物质载体上的知识。

2017年硕士研究生入学考试大纲考试科目名称：计算机学科专业基础考试科目代码：895 一、考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部（0812）计算机科学与技术学科、北京未来网络科技高精尖创新中心（085211）计算机技术（专业学位）的硕士研究生入学考试。

考试内容主要包括两部分：数据结构与C语言程序设计，这两门课程是计算机科学与技术学科的重要基础课程。

数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容，从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构；从算法的角度包括各类排序、检索和索引算法。

要求考生对其中的基本概念有很深入的理解，掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。

C语言程序设计部分的考试内容主要包括C语言程序设计的基础概念、方法和技巧。

要求考生熟练掌握高级语言的基本控制结构、数据组织和程序组织形式。

熟练使用C语言的结构体、指针、文件等。

具有基本的计算思维能力，熟悉简单算法，能够构建实际问题的模块化解决方案。

二、考试内容数据结构部分：1．数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；2．线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；3．栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；4．串的逻辑结构定义，基本操作的含义与实现；5．数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；6．树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；7．图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；8．查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），B-树，A VL树，哈希表的相关概念；9．排序的相关概念，掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。

福州大学《信息检索》课程考试要点work Information Technology Company.2020YEAR一、信息1、信息在发生源和吸收源之间，当发生源发出的信号被吸收源所理解，信号就变成为信息。

现代科学指事物发出的消息、指令、数据、符号等被包含的内容。

信息是具有一定特征意义的载体。

2、文献指固化在一定载体上的知识。

大凡人类的知识用文字，图形，符号，声频，视频的手段记录下来的东西，统统可被称为文献。

文献三要素：载体，知识，记录。

3、资料是固化在一定的实物或载体上的知识。

是为工作，生产，学习和科学研究等参考需要收集或编写的一切公开或者内部的材料。

二、信息的传递渠道：非正式传递渠道和正式传递渠道。

三、信息检索1、含义：指从大量的文献中查找与信息提问所指定的课题（对象）有关的文献，或者包含用户所需事实与消息的文献的过程。

2、信息检索包括三方面：数据检索、事实检索、文献检索；文献检索提出包含所需信息的文献，而数据检索和事实检索提出包含在文献中的信息本身。

四、文献检索1、含义：包括两方面的内容，一是检索系统的建立和检索工具的组织和积累。

二是文献的查寻。

2、文献检索的类型：①直接检索：通过阅读原始文献直接获取所需信息②间接检索：通过检索工具的指导再查找原始文献而获取所需信息。

五、信息的类型1、按信息加工层次划分：①一次信息：原始文献；②二次信息：通过检索工具所传递的信息，包括目录、文摘、题录、索引等。

③三次信息：通过百科全书、手册、年鉴等所传递的信息。

2、按信息载体的出版编辑特点划分：（十二大文献源）期刊、图书、会议文献、专利文献、科技报告、学位论文、政府出版物、标准文献、产品资料、技术档案、报纸新闻稿、工作文稿3、按信息载体的物理类型划分：印刷型、缩微型、电子型、声像型。

4、按信息的性质划分：自然信息和社会信息。

六、检索工具1、含义：检索工具是二次文献，是人们用来报道，存贮和查找文献的工具。

注意事项和要求：1、上机请保持安静，有问题请举手示意。

2、实践题40分，下课就交，手抄字迹必须清楚。

3、答卷纸写上：姓名：__________专业:__________学院:__________ 学号:__________4、上机结束后，请务必推入键盘，摆放好椅子。

谢谢合作！5、以下各题均要写出检索表达式和检索结果。

“信息检索”课实践题一、查找马景娣主编的《实用信息检索教程》这本书在国内哪些高校图书馆有收藏，并说明该书在南京大学图书馆的具体馆藏情况（写出索书号、馆藏地及借阅状态）。

（操作提示：联合目录）1.检索表达式：(题名 = 实用信息检索教程*) and (责任者 = 马景娣*)2.图书馆：福州大学图书馆复旦大学图书馆厦门大学图书馆浙江大学图书馆大连理工大学图书馆中央民族大学图书馆南京大学图书馆华南师范大学图书馆暨南大学图书馆中山大学图书馆武汉大学图书馆3.南京大学图书馆藏情况：二、利用超星数字图书馆，查找“侯先荣”主编的《工程硕士学位论文写作指南》这本书，阅读原文，说明工程硕士学位论文的选题有哪些方法。

(操作提示： /)1.检索表达式：(作者=侯先荣*)and（书名=工程硕士论文写作指南*)2.选题方法：1.问-罗列需求问题2.深-深入一步3.和-从地利人和中选题4.实-从工作中选题5.改-从改进创新处选题三、利用读秀知识库查找有关“学术信息交流模式”方面的书，选择最好的一条检索结果，写出书名及有哪些方式可获取该书。

（操作提示： -中文电子资源-试用数据库-读秀知识库）1.检索表达式：(全部字段= 学术信息交流模式*)2.最好的检索结果书名：网络信息计量理论、工具与应用获取方式：1.图书馆文献传递；2.相似文档下载；3.按需印刷服务；4.文献互助；5.网络书店：当当网(￥44.8) 北京图书大厦(￥47.0)；6.福州大学城文献资源共享提供服务系统借阅：福建中医学院图书馆、福建工程学院图书馆等等四、利用“中国知网”查找以下信息：（操作提示：中文电子资源-综合文献-清华同方跨库检索或—学术文献总库）（一）利用cnki跨库检索查找2008年发表的有关“计算机辅助设计”方面的文献：（1）分别写出“中国期刊全文数据库”、“中国优秀硕士学位论文全文数据库”、“中国博士学位论文全文数据库”、“中国重要会议论文全文数据库”和“中国重要报纸全文数据库”命中的篇数，注意不同检索字段对检索结果的影响；检索表达式：（关键词=计算机辅助设计*）or（关键词=cad*）and（year=2008-2008）（主题=计算机辅助设计*）or（主题=cad*）and（year=2008-2008）（题名=计算机辅助设计*）or（题名=cad*）and（year=2008-2008）中国期刊全文数据库4011 1715 1015中国优秀硕士学位论文全文数据库673 83 63中国博士学位论文全文数据库101 10 2中国重要会议论文全文数据库303 114 64中国重要报纸全文数据库115 0 44（二）查找福州大学陈国南教授1999年在福州大学学报上发表的有关“化学发光”方面的文献：1、写出检索表达式和命中篇数；检索表达式：（关键词=化学发光*）and（作者=陈国南*）and（year=1999-1999）and（来源=福州大学报*）命中篇数：8篇2、从检中的文献中找出“测定痕量铁的化学发光新体系”这篇文章：A.记录发表这篇文章的作者；王琼娥; 庄惠生; 陈国南; 陈丽映;B.这篇文章被引用的情况，写出检索表达式和并记录检索结果；检索表达式：（引证文献=测定痕量铁的化学发光新体系*）检索结果：1.中国优秀硕士学位论文全文数据库共找到 1 条[1] 刘文侠. 碱土金属离子化学发光行为的研究[D]陕西师范大学, 2003 .2.中国博士学位论文全文数据库共找到1 条[1] 申金山. 基于人工神经网络的化学发光法及光度法在多组分同时测定中的应用研究[D]四川大学, 2005 .3.中国期刊全文数据库共找到1 条[1] 李超,刘树元,李媛媛,段洪伟. 化学发光分析法的发展与应用[J]分析测试技术与仪器, 2006,(02) .C.这篇文章属于中图法分类导航的什么类目？数理科学和化学化学分析化学仪器分析法（物理及物理化学分析法）光化学分析法（光谱分析法）五、使用万方数据库查找以下信息：1、从中国优秀硕士学位论文全文数据库中查找“应用新型数字温度传感器组建计算机测控网络”这篇论文，记录题名、作者、专业、学位、导师、学校。

福州大学-福州大学研究生院httpyjsyfzueducn
福州大学
工程硕士研究生论文答辩及学位审批情况表
研究生
姓名
工程领域
名称
福州大学学位评定委员会制订
年月日
填表说明
1．本表必须用钢笔填写，字迹要求端正清楚。

2．本表一式两份，一份归入个人档案、一份留学校档案室。

福州大学工程硕士
研究生课程学习成绩情况表
成绩登记人签名：年月日
指导教师对论文的学术评语
福州大学
工程硕士研究生学位论文答辩情况表
福州大学
工程硕士研究生论文答辩委员会决议书
申请工程硕士专业学位推荐书
授予工程硕士专业学位审批表。

福州大学
2020 年硕士研究生入学考试专业课考试大纲
一、考试科目名称: 信息检索
说明：1、考试基本内容：一般包括基础理论、实际知识、综合分析和论证等几个方面的内容。

有些课程还应有基本运算和实验方法等方面的内容。

字数一般在300字左右。

2、难易程度：根据大学本科的教学大纲和本学科、专业的基本要求，一般应使大学本科毕业生中优秀学生在规定的三个小时内答完全部考题，略有一些时间进行检查和思考。

排序从易到难。

3、大纲中禁止出现“考点”、“要点”、“重点”等字样。

“科目说明”（本科目须带何工具入场）届时将打印在考生的准考证上，考生大纲及目录系统中的“科目说明”必须满足答题需要，且内容一致。

编制人签名（手工签名）：研究生招生领导小组组长审核签名（手工签名）：
2019 年06 月18 日。