吉林大学情报学考研

吉林大学情报学考研

吉林大学情报学隶属于吉林大学管理学院，吉林大学管理学院的前身是早在1955年吉林工业大学建校时成立的工程经济专业。管理学院成立于1985年，是吉林大学惟一的文、理、工相结合的学院，是当时教育部较早批准成立的管理学院之一，在国内重点高校具有一定的影响和地位。

吉林大学情报学硕士学位授权点是国内较早批准设立的情报学硕士培养基地之一。1985年开始招生，主要研究方向是情报科学理论与应用、信息经济管理与应用、网络信息资源管理、信息系统与信息网络分析与决策。

多年来，吉林大学情报学完成国家自然科学基金项目3项、国家社会科学基金项目1项、教育部博士基金项目1项、部省级科研项目45项，获部省级科研项目成果奖26项，在国际学术期刊、国际会议和国内核心学术期刊公开发表论文180余篇，出版专著和教材15部。

吉林大学情报学权威杂志《情报科学》

《情报科学》创刊于1981年，由教育部主管、中国科技情报学会与吉林大学共同主办，是集理论性、实践性和知识性于一体的学术性刊物。先后被评为全国中文核心期刊、中国社会科学引文索引来源期刊、吉林省科技类一级期刊，并被中国学术期刊（光盘版）、中国人民大学书报资料中心等著名数据库收录。本刊辟有：专论、理论研究、业务研究、图书情报技术、博士论坛、综述等栏目。

《情报科学》自创刊以来，以马克思列宁主义毛泽东思想、邓小平理论和“三个代表”重要思想为指导，坚持社会主义办刊方向，坚持理论联系实际，为学科服务，为读者服务，为行业服务的宗旨，努力为中国科技情报事业和中国图书馆事业的振兴、发展和繁荣，为社会主义精神文明建设做出应有的贡献。

《情报科学》本着求实创新的理念，始终站在学科研究的前沿，全面反映学科发展的动态，着力突出刊物与时俱进的时代特征，抓住图书情报界的研究热点，刊发了一大批既有理论水平，又有学术影响的重要论文，及时反映了情报学、信息管理、图书馆学等诸领域的最新研究进展。

《情报科学》先后被《情报学报》、《情报理论与实践》、《情报杂志》、《现代图书情报技术》、《图书情报工作》及《中国科学引文数据库》、《中国人民大学书报资料中心》、《南京大学社会科学研究评价中心》、《中国学术期刊（光盘版）》转载和收录。

《情报科学》特别注重追求理论精品，面向行业工作实际，不仅形成了求实创新的学术风格，成为同行之间进行学术研讨和业务交流的理想园地，而且也是国内情报学、图书馆学领域影响较大的学术性期刊之一，在国内组织的图书馆学情报学核心期刊评定中名列前茅。同时，在有关专家、学者进行的引文分析中，《情报科学》在许多评价指标，如学科隶属度、合著规模、平均引文量、引文时间分布、引文半衰期等方面在专业期刊中全文转载率位于第五位。

吉林大学情报学研究生招生信息

研究方向：01信息经济理论与应用

02情报学理论与应用

03信息系统与信息网络

04知识管理与数据挖掘

05电子商务信息开发与管理

考试科目：①101思想政治理论

②201英语一或202俄语或203日语

③645信息管理

④842信息检索

备注：

复试科目：信息组织

招跨学科考生，不需加试。

参考书目、参考教材：

《信息管理概论》柯平主编，科学出版社，2011年第二版。

《信息检索与利用》邹广严、王红兵主编，科学出版社，2011年第一版。

复试参考书目：《信息组织概论》冷伏海主编，科学出版社，2008年第二版。

吉林大学大学计算机基础题库

吉林大学计算机汇编题库 1.多媒体信息从时效上可分静态和动态媒体两大类，动态媒体包括（A） A.音频、视频和动画 B.音频、文本、图形和图象 C.文本、图形和图象 D.音频、图形和图象 2.下面（A）组设备包括输入设备、输出设备和存储设备 A.鼠标器、绘图仪、光盘 B.磁盘、鼠标器、键盘 C.CRT、CPU、ROM D.磁带、打印机、激光打印机 3.计算机字长取决于（B）总线的宽度 A.通信总线 B.控制总线 C.地址总线 D.数据总线 4.十进制数52转化成二进制数应为（A） A.110100 B.1000000 C.1111110 D.110000 5.磁盘工作时应特别主要避免（B） 日光 B.震动 C.刚暗 D.噪声 6.负数的补码是（D）各位求反，然后末位数加1 先对原码中除符号位以外的 B.不对 C.先对符号 D.先对原码 7.目前广泛用于家庭娱乐、科学计算、数据处理和办公自动化的微型计算机属于（C） A.小型机 B.单板机 C.个人计算机 D.单片机 8.要是某台计算机上连接的打印机能被其他计算机所使用，应该将其设置为（B） A.脱机 B.共享 C.暂停 D.默认

https://www.wendangku.net/doc/8d12586156.html,B是一种新型（C）接口，主要用于连接各种外部设备 A.芯片内 B.通用并行 C.通用串行 D.芯片间 10.操作系统的特征中，（A）是指两个或两个以上事件在同一时间间隔内发生，从微观上看 A.并发性 B.虚拟性 C.共享性 D.并行性 11.操作系统种类繁多，且各有其特点，但它们的共同特征是并发性、共享性、虚拟性和（D） 分时性 B.共存性 C.成批性 D异步性 12.下列叙述中,正确的是D A 硬盘装在主机箱内,因此硬盘属于主存 B储存在任何储存其中的信息,断电后都不会消失 C操作系统只对硬盘进行管理 D盘驱动器属于外部设备 13.计算机网络最突出的作用是D A运算速都快 B储存容量大 C运算精度高 D资源共享 14.将覆盖范围从几十千米到千千米的网络称为A A WAN B LAN C V AN D MAN 15.文本是计算机中基本的信息表示方式，包括C A 语言、歌曲和音乐 B 数字、字母和图形 C 数字、字母、符号和汉字 D 数字、字母和语言 16.用用二为表示实体及实体之间联系的数据型称的D A 网状型 B 混合型 C 称次行 D 关系型 17.多媒体信息从时效上可分静态媒体和动态明天两大类，动态媒体包括A A 音频、视频和动画

2021年吉林大学考研复试分数线

根据教育部《吉林大学关于选拔普通高校优秀考生进入研究生阶段学习的通知》文件精神，结合学校实际，对普通高校毕业生进入硕士阶段学习提出如下要求。 一、报考事项安排 1.每年报考我校的考生很多，要早复习，早准备。按照考试范围复习。 2.我校考生，到学校考试中心，办理内部试卷。 3.每年有很多考生，不知道考试重点范围，不知道考试大纲要求，盲目复习，浪费时间和精力，复习效果很差，影响考试。 4.每年有很多考生，选择错误的复习资料，解题思路及讲解答案都是错误的，具有误导性，不利于复习。 5.学校为考生正确复习，印刷内部试卷。 6.内部试卷：包含考试范围、历年真题、考试题库、内部复习资料。 7.专业课，学校出题。一定要按照内部试卷复习，每年都有原题出现。 8.内部试卷联系QQ363.916.816张老师。学校安排邮寄，具体事项联系张老师。 二、选拔对象条件 1.普通高校本科毕业生，主干课程成绩合格，在校学习期间未受到任何纪律处分。 2.身体健康状况符合国家和学校规定的体检要求。 三、招生专业计划 1.招生要求和专业，详见《教育部选拔普通高等学校本科毕业生进入硕士阶段学习招生及专业总表》。 2.学校计划招收全日制硕士研究生和非全日制硕士研究生，《硕士学位研究生招生专业目录》公布的拟招生人数（含推免生），实际招生人数将根据国家下达我校招生计划、各专业生源情况进行适当调整。我校部分专业将另设计划用于接收调剂生，具体事项及拟招生人数将在初试成绩公布后另行通知。 四、报名资格审核 1.报考考生按照《教育部选拔普通高等学校优秀毕业生进入研究生阶段学习专业对照及考试课程一览表》以下简称《专业对照及考试课程一览表》选择报考专业，并填写《教育部普通高等学校毕业生进入研究生阶段

2021吉林大学计算机应用技术考研真题经验参考书

知道大家在准备考研时候对于是否报班或者资料的选择有很大的困惑，也不知道哪里好。首先我是经过学习成功上岸的人，如果你有缘看到这篇文章，希望我下边分享的经验对你能有帮助。 词汇及阅读与考研英语里最重要的部分了，词汇用的《一本单词》。我所有科目中，考得最差的，天生没有语言天赋。我的英语开始准备是7月中旬，只是每天早上起来读一读词汇和句子。直到九月底刷完一遍词汇和词组。英语得阅读者得天下，真题训练我用《木糖英语真题手译版》，刷完一遍然后就开始做真题，每天晚上6点50到7点50做题，刚开始只拿97-07年的真题练手，只做阅读部分。不过真题是真的难，第一遍做下来阅读都是错一半甚至更多，然后就听蛋核英语的课程，长难句太多，从句套从句，难度太大听不懂，然后就把蛋核英语的基础课程的视频拿来看了两遍，此后对从句的理解稍微好点。在做题的过程中，我就把自己不认识的单词的意思拿个小本子记下，每天晚上回家泡脚的时候就拿出来记忆。第一遍做完就是十月中旬，做完后就又把单词拿出来看了一遍，反复背诵。之后开始做07-17年的真题，由于真题很少，资源很宝贵，自己都没有好好珍惜它，就照着之前的方式做题和记单词，单词一直记到考试当天。 根据我的复习经验和教训，政治的参考书一定要抓住李凡《政治新时器》的全套，尤其是最后时间的大题，今年李凡资料简直神奇，之后可适当背一些肖四肖八。 今年的政治单选考的挺细的，政治的知识点也多且细，所以要细心，尽可能多地记下来。我当时计划的是一天背一道题，但是我没有做到。考前就是翻看了一遍，其实每年的热点都差不多，所有的押题卷也是根据热点压题，很多人说要注意那些反压大题，可是今年就是考了热点啊，所以还是兼顾吧。到了最后12月份的最后冲刺时间，把自己整理的知识点纸看一遍，所有做过的错题也都翻看一遍，到了考前就看了李凡的大题。政治的复习情况大致如此。 专业课自己过完一遍知识点之后，不要以为此时的你有能力去做往年题了，带着这样的一种心态的结果就是你会发现正确率低到令人发指。当时的我带着一种自己是渣渣的心态刷了一遍练习题，这个时候不用去管正确率，你只需要把自己错的题目整明白了就可以。 刷完一遍题之后大概你会对知识点有一套属于自己的见解。此时需要做的就

鹏飞教育 自考 吉林大学 计算机 ————数据结构原理与分析

数据结构原理与分析 1. 具有n个结点的二叉树采用链接结构存储，链表中存放NULL指针域的个数为（n+1）。 2．串是（任意有限个字符构成的序列）。3．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（2 ）。4．某二叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树(高度等于其结点数)。 5. 对于栈操作数据的原则是（后进先出）。 6．若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中数据元素的个数是（n-i ）。 7. 在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该(只有左子树上的所有结点 )。 8. 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为( 插入排序 )。 9. 若一棵二叉树具有45个度为2的结点，6个度为1的结点，则度为0的结点个数是（46 ）。 10.某二叉树的前序和后序序列正好相同，则该二叉树一定是什么样的二叉树(空或只有一个结点)。 11. 在一个有向图中，所有顶点的入度之和等于所有边数（ 4 ）倍。12．串是（任意有限个字符构成的序列）。 13．对于栈操作数据的原则是（后进先出） 14. 设输入序列为A,B,C,D,借助一个栈不可以得到的输出序列是(D,A,B,C )。 15. 结点前序为xyz的不同二叉树，所具有的不同形态为(5 )。 16. 一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的起始地址为100，则该数组的首地址是（70）。 17．在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于(2h )。 18. 在一个无向图中，所有顶点的度数之和等于所有边数（ 2 ）倍。 19.因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d ). 20. 一般情况下，将递归算法转换成等价的非递归算法应该设置（堆栈）。21. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1 )。 22. 线性表的长度是指（表中的元素个数）。 23. 用邻接表表示图进行深度优先遍历时，通常用来实现算法的辅助结构是(栈 )。 24. 堆的形状是一棵(完全二叉树 )。 25. 设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（ cabdef）。 26. 若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，i的合法值应该 是（ C. 1≤i≤n）。 27．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（2 ）。28. 若某线性表中最常用的操作是取第i个元素和删除最后一个元素，则采用什么存储方 式最节省时间（顺序表）。 29．一组记录的关键字为{45, 80, 55, 40, 42, 85}，则利用堆排序的方法建立的初始堆为（85, 80, 55, 40, 42, 45 ）。 30. 如果T2是由有序树T转换而来的二叉树，那么T中结点的先根序列就是T2中结点的（先根序列）。 31. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1 )。32.具有n个顶点的有向图最多可包含的有向边的条数是(n(n-1) )。 33．设有6000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用(堆排序)法。 34.任何一个无向连通图的最小生成树(有一棵或多棵 )。 35. 排序方法中，从未排序序列中挑选元素，将其放入已排序序列的一端的方法，称为(选择排序)。 36. 对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为（R[6]，R[2]，R[4]，R[3] ）。 37. 因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d )。 38.深度为h且有多少个结点的二叉树称为满二叉树(2h+1-1 )。39．某二叉树的前序和后序序列正好相反，则该二叉树一定是的二叉树为(高度等于其结点数)。 40. 带头结点的单链表head为空的判断条件是(head->next==NULL)。41．栈和队列的主要区别在于（插入删 除运算的限定不一样） 42. 设高度为h的二叉树上只有度为0 和度为2的结点，则此类二叉树中所包 含的结点数至少为(2h-1 )。 43．在一个单链表中，若删除(*p)结点 的后继结点，则执行 (p->next=p->next->next)。 44.在一棵具有n个结点的二叉树中， 所有结点的空子树个数等于 （n+1 ） 45.若一棵二叉树有11个度为2的结 点，则该二叉树的叶结点的个数是 （12 ）。 46. 对有n个记录的表按记录键值有序 建立二叉查找树，在这种情况下，其平 均查找长度的量级为（O(n) ）。 47. 有向图中，以顶点v为终点的边的 数目，称为顶点v的（入度）。 48. 链栈和顺序栈相比，有一个较明显 的优点是(通常不会出现栈满的情况)。 49. 若频繁地对线性表进行插入和删 除操作，该线性表应该采用的存储结构 是（链式）。 50. 设一个栈的输入序列是 1，2，3， 4，5,则下列序列中，是栈的合法输出 序列的是（3 2 1 5 4）。 51.设森林F中有三棵树，第一、第二 和第三棵的结点个数分别为m1,m2和 m3,则森林F对应的二叉树根结点上的 右子树上结点个数是 ( m2+m3 )。 52. 有数据{53，30，37，12，45，24， 96}，从空二叉树开始逐个插入数据来 形成二叉查找树，若希望高度最小，则 应选择下面输入序列是 （ 37,24,12,30,53,45,96）。 53．若要在O（1）的时间复杂度上实现 两个循环链表头尾相接，则应对两个循 环链表各设置一个指针，分别指向(各 自的尾结点 )。 54. 二叉树的第I层上最多含有结点数 为（2I ）。 55.设高度为h的二叉树上只有度为0 和度为2的结点，则此类二叉树中所包 含的结点数至少为（2h-1 ）。 56.如果T2是由有序树T转换而来的二 叉树，那么T中结点的先根序列就是T2 中结点的（先根序列）。 57. 用分划交换排序方法对包含有n个 关键的序列进行排序，最坏情况下执 行的时间杂度为(O(n2))。 58. 有n个叶子的哈夫曼树的结点总数 为（2n-1 ）。 59. 稀疏矩阵一般采用的压缩存储方 法为(三元组表)。 60. 若二叉树中度为2的结点有15个， 度为1 的结点有10个，则叶子结点的 个数为（16 ）。 61. 若某完全二叉树的深度为h，则该 完全二叉树中具有的结点数至少是(2h －1 )。 62. 任何一棵二叉树的叶结点在其先 根、中根、后根遍历序列中的相对位置 (肯定不发生变化)。 63.初始序列已经按键值有序时，用直 接插入算法进行排序，需要比较的次数 为( n-1)。 64. 对有n个记录的有序表采用二分查 找，其平均查找长度的量级为 (O(log2n))。 65用冒泡排序法对序列 {18,16,14,12,10,8}从小到大进行排 序，需要进行的比较次数是(15 )。 66在一个有向图中，所有顶点的出度之 和等于所有边数的倍数是（ 1 ）。 67.有n个顶点的图采用邻接矩阵表示， 则该矩阵的大小为（n*n ）。 68.6个顶点的无向图成为一个连通图 至少应有边的条数是（5 ）。 69. 对有14个数据元素的有序表R[14] 进行折半搜索，搜索到R[3]的关键码等 于给定值，此时元素比较顺序依次为 （R[6]，R[4]，R[2]，R[3]）。 70. 串是（任意有限个字符构成的序 列）。 71.个无向图中，所有顶点的度数之和 等于所有边数（1 ）倍。 72.单链表表示的链式队列的队头在链 表的什么位置（链头）。 73. 一组记录的关键字为{45, 80, 55, 40, 42, 85}，则利用堆排序的方法建 立的初始堆为（85, 80, 55, 40, 42, 45 ）。 74. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1) 75.某二叉树的前序和后序序列正好相 同，则该二叉树一定是什么样的二叉树 (空或只有一个结点)。 76.在一棵具有n个结点的二叉树中， 所有结点的空子树个数等于（n+1 ）。 77. 若长度为n的线性表采用顺序存储 结构，在表的第i个位置插入一个数据 元素，需要移动表中元素的个数是 （n-i+1）。 78. 树中所有结点的度等于所有结点 数加（-1 ）。 79.设二叉树根结点的层次为0，一棵高 度为h 的满二叉树中的结点个数是 (2h+1-1 )。 80. 将一棵有50个结点的完全二叉树 按层编号，则对编号为25的结点x，该 结点(有左孩子，无右孩子)。 81. 设有数组A[i,j]，数组的每个元素 长度为3字节，i的值为1 到8 ，j的 值为1 到10，数组从内存首地址BA开 始顺序存放，当用以列为主存放时，元 素A[5，8]的存储首地址为 ( BA+180 )。 82.在一个具有n个顶点的完全无向图 的边数为 (n(n-1)/2 )。 83．设森林F中有三棵树，第一、第二 和第三棵的结点个数分别为m1,m2和 m3,则森林F对应的二叉树根结点上的 右子树上结点个数是 (m2+m3 )。 84.对于键值序列 {72,73,71,23,94,16,5,68,76,103}用 筛选法建堆，开始结点的键值必须为 (94 )。 85. 在图形结构中，每个结点的前驱结 点数和后续结点数可以有(任意多 个 )。 86.对有n个记录的有序表采用二分查 找，其平均查找长度的量级为 (O(log2n) )。 87. 用孩子兄弟链表表示一棵树，若要 找到结点x的第5个孩子，只要先找到 x的第一个孩子，然后(从兄弟域指针连 续扫描4个结点即可)。 88．有一个有序表为{1，3，9，12，32， 41，45，62，75，77，82，95，100}， 当二分查找值为82的结点时，查找成 功的比较次数是（4 ）。. 89. 当初始序列已经按键值有序时，用 直接插入算法进行排序，需要比较的次 数为(n-1 )。 90.深度为h的满二叉树具有的结点个 数为（2h+1-1 ）。 91. 二维数组A[5][6]的每个元素占5 个单元，将其按行优先顺序存储在起始 地址为3000的连续的内存单元中，则 元素A[4][5]的存储地址为（3145）。 92.一个具有n个顶点e条边的无向图 中，采用邻接表表示，则所有顶点的邻 接表的结点总数为（2e ）。 93. 一个具有n个顶点的图采用邻接矩 阵表示，则该矩阵的大小为（n*n）。 94. 一个具有n个顶点e条边的无向图 中，采用邻接表表示，则所有顶点的邻 接表的结点总数为（ 2e ）。 95. 若要在O（1）的时间复杂度上实现 两个循环链表头尾相接，则应对两个循 环链表各设置一个指针，分别指向 ( 各自的尾结点)。 96．在一棵高度为h(假定树根结点的层 号为0)的完全二叉树中，所含结点个数 不小于(2h )。 97. 若待排序对象序列在排序前已按 其排序码递增顺序排序，则采用比较次 数最少的方法是（直接插入排序）。 98. 有n个叶子的哈夫曼树的结点总数 为（2n-1 ）。 99.二分查找法要求查找表中各元素的 键值必须是(递增或递减 )。 100. 在对n个元素进行冒泡排序的过 程中，最好情况下的时间复杂性为 （ ()n ）。 101.链栈和顺序栈相比，有一个较明显 的优点是(通常不会出现栈满的情 况 )。 102. 将长度为m的单链表连接在长度 为n的单链表之后的算法的时间复杂度 为(O(n) )。 103.若待排序对象序列在排序前已按 其排序码递增顺序排序，则采用（直接 插入排序）方法比较次数最少。 104. 若字符串“1234567”采用链式 存储，假设每个字符占用1个字节，每 个指针占用2个字节，则该字符串的存 储密度为（33.3﹪）。 105.用分划交换排序方法对包含有n个 关键的序列进行排序，最坏情况下执 行的时间杂度为(O(n2) )。 106. 若在一棵非空树中，某结点A有3 个兄弟结点（包括A自身），B是A的双 亲结点，则B的度为（3）。 107. 单链表中，增加头结点的目的是 为了（方便运算的实现）。 108. 深度为h的满二叉树所具有的结 点个数是（2h+1-1 ）。 109．按照二叉树的定义,具有3个结点 的二叉树有多少种(5 )。 110. 设长度为n的链队列用单循环链 表表示，若只设头指针，则入队操作的 时间复杂度为(O(n) )。 111．树中所有结点的度等于所有结点 数加（-1 ）。 112. 树中所有结点的度等于所有结点 数加（ -1 ） 113. 设有三个元素X，Y，Z顺序进栈 （进的过程中允许出栈），下列得不到 的出栈排列是(ZXY )。 114. 用邻接表表示图进行深度优先遍 历时，通常采用的辅助存储结构是 (栈)。 115. 对有18个元素的有序表作二分 （折半）查找，则查找A 3的比较序列 的下标为（9、4、2、3）。 116. 在含n个顶点e条边的无向图的 邻接矩阵中，零元素的个数为 （ n2-2e）。 117. 树形结构的特点是：一个结点可 以有 ( 多个直接后继)。 118. 使具有30个顶点的无向图成为一 个连通图至少应有边的条数是（29）。 119. 按照二叉树的定义,具有3个结点 的二叉树具有的种类为(5 )。 120. 使具有9个顶点的无向图成为一 个连通图至少应有边的条数是（8 ）。 121. 在顺序表（n足够大）中进行顺序 查找，其查找不成功的平均长度是 （n+1 ）。 122. 设树T的度为4，其中度为1，2， 3和4的结点个数分别为4，2，1，1 则 T中的叶子数为（ 8 ）。 123. 栈的插入和删除操作进行的位置 在（栈顶）。 124. 某二叉树的前序和后序序列正好 相同，则该二叉树一定是的二叉树为 (空或只有一个结点)。 125. 链栈和顺序栈相比，有一个较明 显的优点是(通常不会出现栈满的情 况)。 126. 对稀疏矩阵进行压缩存储是为了 （节省存储空间）。 127. 结点前序为xyz的不同二叉树， 所具有的不同形态为(5 )。 128. 若一棵二叉树具有20个度为2的 结点，6个度为1的结点，则度为0的 结点个数是（21 ）。 129. 一棵线索二叉树的线索个数比链 接个数多（ 2 ）个。 1. 若一棵二叉树有10个叶结点，则该 二叉树中度为2的结点个数为9。 2．在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2。 3.对于一棵二叉树，设叶子结点数为n0, 次数为2的结点数为n2,则n0和n2的 关系是n0= n2＋1。 4. 在循环链表中，从任何一结点出发 都能访问到表中的所有结点。 5. 普里姆(Prim)算法适用于边稠密 图。 6.深度为h且有2k-1个结点的二叉树 称为满二叉树。(设根结点处在第1层)。 7.图的深度优先搜索方法类似于二叉 树的先序遍历。 8.哈夫曼树是带权路径长度最小的二 叉树。 9. 二叉树的存储结构有顺序存储结构 和链式存储结构。 10. 哈夫曼树是带权路径长度最小的 二叉树。 11.一般树的存储结构有双亲表示法、 孩子兄弟表示法和孩子链表表示法。 12. 将数据元素 2,4,6,8,10,12,14,16,18,20依次存于 一个一维数组中，然后采用折半查找元 素12，被比较过的数组元素的下标依次 为5，7，6 。。 13. 图的深度优先遍历序列不是唯一 的。 14. 下面程序段的时间复杂度是 O （mn）。 for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) a[i][j]=0; 16. 图的遍历是指从图中某一顶点出 发访问图中全部顶点且使每一顶点仅 被访问一次。 17. 在一个图中，所有顶点的度数之和 等于所有边的数目的2倍。 18. 由一棵二叉树的后序序列和中序 序列可唯一确定这棵二叉树。 19. 在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2。 20. 若二叉树的一个叶子结点是某子 树的中根遍历序列中的第一个结点，则 它必是该子树的后跟遍历中的第一个 结点。 21.在直接插入排序、直接选择排序、 分划交换排序、堆排序中稳定的排序方 法有直接插入排序。 22.具有100个结点的完全二叉树的叶 子结点数为50。 23.普里姆(Prim)算法适用于边稠密 图。 24. 在n个结点的顺序表中插入一个结 点需平均移动 n/2 个结点。 25.将一棵树转换成一棵二叉树后，二 叉树根结点没有右子树。 26循环队列的引入，目的是为了克服 假溢出。 27.若连通网络上各边的权值均不相 同，则该图的最小生成树有1棵。 28．在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2 。 29.栈和队列的共同特点是插入和删除 均在端点处进行。 30. 二叉树的遍历方式有三种：先序遍 历、中序遍历、后序遍历。 31. 若连通图的顶点个数为n，则该图 的生成树的边数为n-1。 32.图的存储结构最常用的有邻接矩阵 和邻接表。 33. 若一棵二叉树有15个叶结点，则 该二叉树中度为2的结的点个数为14。 34．队列中允许进行插入的一端称为队 尾。 35.拓扑排序输出的顶点数小于有向图 的顶点数，则该图一定存在环。 36.在有序表(15,23,24,45,48,62,85) 中二分查找关键词23时所需进行的关 键词比较次数为2。 37. 则高度为k的二叉树具有的结点数 目，最少为k，最多为2k-1。 38. 若连通网络上各边的权值均不相 同，则该图的最小生成树有1棵。 39. 一个栈的输入序列是：1，2，3则 不可能的栈输出序列是3 1 2。 40. 设有一个顺序栈S，元素S1，S2， S3，S4，S5，S6依次进栈，如果6个元 素的出栈顺序为S2，S3，S4，S6，S5， S1，则顺序栈的容量至少应为 3 。 41. 对于一棵二叉树，设叶子结点数为 n0,次数为2的结点数为n2,则n0和n2 的关系是 n0= n2＋1 。 42. 设某二叉树的后序遍历序列为 ABKCBPM，则可知该二叉树的根为 M 。 43. 数据结构的三个方面：数据的 逻辑结构、物理结构、运算。 44. 每个结点只有一个链接域的 链表叫做单链表。 45. 设无向图G的顶点数为n，则要使 G连通最少有 n-1条边。 46. 组成串的数据元素只能是字符。 47．图的存储结构最常用的有邻接表 和邻接矩阵。 48. 由一棵二叉树的后序序列和中序 序列可唯一确定这棵二叉树。 49. 队列中允许进行插入的一端称为 队尾。 1.对于一个队列，如果输入项序列由 1,2,3,4所组成，试给出全部可能的输 出序列。 答：1,2,3,4。 2. 已知一棵二叉树的中序和前序序列 如下，求该二叉树的后序序列。 中序序列：c，b，d，e，a，g，i，h， j，f 前序序列：a，b，c，d，e，f，g，h， i，j 答：该二叉树的后序序列为： c,e,d,b,i,j,h,g,f,a 3. 为什么说树是一种非线性结构？ 答：树中的每个结点除了根结点外，其 余每个结点有一个直接前驱，但有多个 直接后继，所以说树是一种非线性结 构。 4．将算术表达式a+b*（c+d/e）转为后 缀表达式。 答： B．abcde/+*+ 5. 找出所有这样的二叉树形，其结点 在先根次序遍历和中根次序遍历下的 排列是一样的。 答：为空树，或为任一结点至多只有 右子树的二叉树。 8.有 n 个顶点的无向连通图至少有 多少条边？有 n 个顶点的有向连通 图至少有多少条边？ 答：有 n 个顶点的无向连通图至少有 n-1条边，有 n 个顶点的有向连通图 至少有n条边。 9．下面列举的是常用的排序方法：直 接插入排序，起泡排序，快速排序，直 接选择排序，堆排序，归并排序。试问， 哪些排序方法是稳定的？ 答：起泡排序, 直接插入排序，归并排 序是稳定的。 10. 完全二叉树用什么数据结构实现 最合适，为什么？ 答：完全二叉树用一维数组实现最合 适。因为完全二叉树保存在一维数组中 时，数组内没有空洞，不存在空间浪费 问题；另外，顺序存储方式下，父子结 点之间的关系可用公式描述，即已知父 （或子）结点寻找子（或父）结点只需 计算一个公式，访问结点方便。但采用 链表存储时就存在空间浪费问题，因为 每个结点要另外保存两个链接域，并且 寻找结点也不容易。 11．线性表有两种存储结构：一是顺序 表，二是链表。试问：如果有 n个线性 表同时并存，并且在处理过程中各表的 长度会动态变化，线性表的总数也会自 动地改变。在此情况下，应选用哪种存 储结构？为什么？ 答：选链式存储结构。它可动态申请内 存空间，不受表长度（即表中元素个数） 的影响，插入、删除时间复杂度为O（1）。 12．试述顺序存储和链式存储的区别及 各自的优缺点。 答：数组占用连续的内存空间，链表不 要求结点的空间连续。 1）插入与删除操作：由于数组在插入 与删除数据时需移动大量的数据元素， 而链表只需要改变一些指针的链接，因 此，链表比数组易于实现数据的插入和 删除操作。 2）内存空间的占用情况：因链表多了 一个指针域，故较浪费空间，因此，在 空间占用方面，数组优于链表。 3）数据的存取操作：访问链表中的结 点必须从表头开始，是顺序的存取方 式，而数组元素的访问是通过数组下标 来实现的，是随机存取方式，因此，在 数据存取方面，数组优于链表。 数据的合并与分离：链表优于数组，因 为只需要改变指针的指向 13. 将表达式 ((a+b)-c*(d+e)-f)*(g+h)改写成后缀 表达式。 答：后缀表达式为：ab+cde+*-f-gh+* 19.写出中缀表达式A-(B+C/D)*E的后 缀形式。 答：中缀表达式A-(B+C/D)*E的后缀形 式是：ABCD/+E*-。 20．为什么用二叉树表示一般树？ 答：树的最直观表示是为树中结点设置 指向子结点的指针域，对k叉树而言， 每个结点除data域外，还有k个链接 域。这样，对一个有n个结点的k叉树 来说，共有n*k个指针域，其中n-1个 不空，另外n(k-1)+1个指针域为空， 因此，空链接域的比例约为（k-1）/k ， 于是导致大量的空间浪费。然而，如果 采用二叉树表示一棵n个结点的树，则 树中共有2n个链接域，其中未用到的 有n+1个，占所有指针域的比例约为 1/2，空间浪费少很多。 另外，因为任何树型结构都可 以转换成二叉树，因此，通常用二叉树 表示树型结构。 21．已知数据序列为 12,5,9,20,6,31,24，对该数据序列进 行排序，试写出冒泡排序每趟的结果。 答：初始键值序列12 5 9 20 6 31 24 第一趟排序 [5 9 12 6 20 24] 31 第二趟排序 [5 9 6 12 20] 24 31 第三趟排序 [5 9 6 12] 20 24 31 第四趟排序 5 6 9 12 20 24 31 22．试找出前序序列和中序序列相同的 所有二叉树。 解答：空树或缺左子树的单支树。 23．完全二叉树用什么数据结构实现最 合适，为什么？ 答：完全二叉树用一维数组实现最合 适。因为完全二叉树保存在一维数组中 时，数组内没有空洞，不存在空间浪费 问题；另外，顺序存储方式下，父子结 点之间的关系可用公式描述，即已知父 （或子）结点寻找子（或父）结点只需 计算一个公式，访问结点方便。但采用 链表存储时就存在空间浪费问题，因为 每个结点要另外保存两个链接域，并且 寻找结点也不容易。 26．我们已经知道，树的先根序列与其 对应的二叉树的先根序列相同，树的后 根序列与其对应的二叉树的中根序列 相同。那么利用树的先根遍历次序与后 根遍历次序，能否唯一确定一棵树？请 说明理由。 答：能。因为树的先根序列与其对应的 二叉树的先根序列相同，树的后根序列 与其对应的二叉树的中根序列相同，而 二叉树的先根序列与二叉树的中根序 列能唯一确定一棵二叉树，所以利用树 的先根遍历次序与后根遍历次序，能唯 一确定一棵树。 28．已知一棵二叉树的中序和前序序列 如下，求该二叉树的后序序列。 中序序列：c，b，d，e，a，g，i，h， j，f 前序序列：a，b，c，d，e，f，g，h， i，j 答：该二叉树的后序序列为： c,e,d,b,i,j,h,g,f,a 29．对半查找是否适合于以链接结构 组织的表？ 答：对半查找不适合于以链接结构组织 的表。。 30. 请指出中序遍历二叉查找树的结 点可以得到什么样的结点序列。 答：中序遍历二叉查找树的结点就可以 得到从小到大排序的结点序列。 31．已知数据序列为 12,5,9,20,6,31,24，对该数据序列进 行排序，试写出归并排序每趟的结果。 解答： 初始键值序列12 5 9 20 6 31 24 第一趟排序 [5 12] [9 20] [6 31] [24] 第二趟排序 [5 9 12 20] [6 24 31] 第三趟排序 5 6 9 12 20 24 31（） 37.一组记录的关键字为(52, 56, 26, 12, 69, 85, 33, 48, 70)，给出快速 排序的过程。 解答：解：52, 56, 26, 12, 69, 85, 33, 48, 70 第一趟排序 33, 48, 26, 12, 52, 85, 69, 56, 70 第二趟排序 26, 12, 33, 48, 52, 69, 56, 70, 85 第三趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 第四趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 第五趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 38．下面列举的是常用的排序方法：直 接插入排序，起泡排序，快速排序，直 1

吉林大学2017年硕士研究生招生简章

吉林大学2017年硕士研究生招生简章 吉林大学招收心理学学硕和心理学专硕（应用心理硕士）、教育学学硕和教育学专硕（教育硕士）、历史学和法律（非法学）研究生,博仁考研老师为备考吉林大学研究生的同学整理院校2016年硕士研究生招生简章，同学在备考前期仔细阅读招生简章，了解报考信息以免最后报名时才发现不符合报考条件无法报考。更多吉林大学考研相关信息可以咨询。 注：2017年研究生考试招生信息院校会在8月中下旬或9月发布，现阶段备考的考生可以先参考2016年相关信息进行备考复习，并待最新考研信息发布后进行复习调整。 一、招生计划： 2016年我校预计招收硕士研究生计划招生6050人,其中学术学位硕士研究生3800人左右，专业学位硕士研究生2250人左右。 各学科专业、领域（除工商管理硕士、公共管理硕士外）均可接收应届本科推荐免试研究生，2016年预计接收推荐免试生2000名左右。 二、推荐免试生： 欢迎国家“211工程”院校中获得推荐免试资格的应届本科毕业生来我校攻读硕士学位研究生。考生可于2015年9月中旬浏览吉林大学招生网,查询有关申请手续。 三、报考条件： （一）报名参加全国硕士研究生招生考试的人员，须符合下列条件： 1.中华人民共和国公民。 2.拥护中国共产党的领导，品德良好，遵纪守法。 3.身体健康状况符合国家和招生单位规定的体检要求。 4.考生必须符合下列学历等条件之一: （1）国家承认学历的应届本科毕业生（录取当年9月1日前须取得国家承认的本科毕业证书。含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生，及自学考试和网络教育届时可毕业本科生）。 （2）具有国家承认的大学本科毕业学历的人员。 （3）获得国家承认的高职高专学历后满2年（从毕业后到录取当年9月1日，下同）或2年以上，达到与大学本科毕业生同等学力，且符合招生单位根据培养目标对考生提出的具体业务要求的人员，只能以同等学力身份报考。

吉林大学考研复试分数线基本要求参考

吉林大学考研复试分数线基本要求参考 根据教育部有关文件精神，结合我校研究生入学考试实际情况制定复试分数线如下：报考学科门类( 专业) 总分 政治 外语 业务1 业务2 哲学[01] 320 50 50 90 90 经济学[02] 335 55 55 90 （83 ） 90 法学[03] ( 不含法律硕士) 法学[0301]

60 60 90 90 政治学[0302] 348 55 55 90 90 社会学[0303] 教育学[04] 330 52 52 90 90 文学[05] （不含艺术学[0504] ）350 57 57

90 历史学[06] 330 50 50 90 90 理学[07] 310 50 50 90(75) 90 其 中 数学[0701] 物理学[0702] 生物学[0710] 310 45 45

90(68) 90 化学[0703] 330 50 50 90(75) 90 工学[08] （不含照顾专业）310 45 45 90(68) 90 医学[10] 320 50 50 90(75) 90 其中临床医学[1002]

50 50 90(75) 90 管理学[12] （不含MBA ）350 55 55 90(83) 90 艺术学[0504] 320 50 50 90 90 法律硕士[030180] 310 50 50 85

工商管理硕士(MBA)[120280] 170 100 ( 综合) 50 一、统考 以下为按学科门类(专业)划分的复试基本分数线。业务一中括号内分数为统考科目复试线。 二、单独考试(含强军计划)： 复试基本分数线根据教育部相关政策另行确定。 三、软件工程硕士： 报考吉林大学软件学院的.考生，外语、政治不低于40分，数学不低于60分，专业课不低于90分，总分达到300分以上。 四、工学门类照顾专业: 报考工学门类中力学[0801]、冶金工程[0806]、动力工程及工程热物理[0807]、水利工程[0815]、地质资源与地质工程[0818]、核科学与技术[0827]、农业工程[0828]专业的考生，外语、政治不低于40分，数学不低于60分，专业课不低于90分，总分不低于305分。 五、少数民族政策： 工作单位在国务院公布的民族自治地方，即5个自治区、30个自治州、119 个自治县(旗)，并报考为原单位定向或委托培养的少数民族在职人员考生， 其复试分数线在我校基本分数线上单科降低5分，总成绩降低20分。

2020-2021吉林大学药剂学考研招生人数,考试科目,参考书目,复试分数线,考研经验

2020-2021吉林大学药剂学考研招生人数，考试科目，参考书目，复试分数线，考研经 验 本文将由新祥旭考研简老师对吉林大学药剂学专业考研进行解析，主要有以下几个板块：吉林大学的介绍，考研科目介绍，考研参考书目及药剂学考研备考经验等几大方面。 一、吉林大学 吉林大学，简称吉大，坐落在吉林省省会长春市，始建于1946年。是由中华人民共和国教育部直属的综合性全国重点大学。系国家“211工程”、“985工程”、“2011计划”重点建设的著名学府，入选“珠峰计划”、“111计划”、“卓越法律人才教育培养计划”、“卓越工程师教育培养计划”、“卓越医生教育培养计划”“卓越农林人才教育培养计划”，是“21世纪学术联盟”等国际组织的重要成员。 二、招生人数、研究方向及考试科目： 707 药学院 100702 药剂学 招生人数：6 研究方向： 01 新药开发及新剂型的研究

02 新药先导化合物及制剂研究 03 缓控释制剂及新药研发的研究 04 缓控释制剂及生物药剂学研究 05 新药设计与开发 06 天然药物与新剂型的研究 初试科目： ①101 思想政治理论 ②201 英语一 ③659 药学基础综合 复试科目：药剂学 三、参考书目： 《无机化学》张天蓝,姜凤超主编，人民卫生出版社，第6版；《有机化学》陆涛主编，人民卫生出版社，第7版； 《分析化学》李发美主编，人民卫生出版社，第7版； 《生物化学》查锡良主编，人民卫生出版社，第7版； 《药剂学》崔福德主编，第7版，人民卫生出版社； 《药物化学》尤启冬主编，第2版，化学工业出版社。 四、吉林大学药剂学考研近三年复试分数线： 年份专业政治英语业务课一总分2018药剂学5050180320

2021吉林大学心理学考研真题经验参考书

吉林大学在长春，分校特别多，在东北有种说法就是整个长春都是吉林大学，哈哈哈，扯远了。吉林大学的心理学专业属于哲学社会学院，方向分的还挺多的，不过每个专业招的人都很少，所以压力还是很大的。是的，考研真的是很辛苦，不，应该用艰苦来形容，真的。想当初，因为压力太大，我脸上的痘痘就没停止过生长，作息也很紊乱，熬上起得晚，晚上睡得晚，大冬天在东北那么冷的温度下，天天都去图书馆，我都觉得我自己十分了不起了。是的，各位朋友在之前一定要先想好，考虑好了，你能不能吃下这未来十多个月的苦，能不能抗住这么大的压力，能不能坚持不懈的每天进行枯燥无味的学习。这些问题都想好了之后，还是要选择这一条路，那么就一定一定请笃定的坚持下去，不要说辛苦。 还有，各位一定不要向我一样那种作息，首先熬夜真的很上身体，健康的身体状况才是努力奋斗的前提，其次，熬夜真的能让第二天的精神差很多，这样真的很影响学习效率，可能一个小时就能学完的知识点，我大概要学上两三个小时，还不一定能够学进去。所以，大家一定要规范自己的作息时间，早点睡，睡饱再起，保证好的精神状态。 好了直接进入正题吧。 吉林大学的心理学考三门课，政治、英语一和心理学专业综合Ⅰ（普通心理学、实验心理学）。 首先说英语：单词是一定要会的，而且会得越多越好，很多人都会说从往年的真题里面去背就差不多够了，但是那是针对英语底子不太好的人来说的，可能别人追求的只是英语能过线就行，但这种想法其实是不好的！分数当然是越高越好啊，所以我个人的方法是，多读英语原文，多背单词，像《一本单词》上的单词就很全面，而且会用系统化的方法，对单词进行扩展，感觉很不错。在读的过程中碰到不认识的单词，先靠上下文意思来推断一下，然后再查这个单词，最后记在本子上。这种方法很有效，坚持下去你会发现自己突然认识好多单词了。还有，不认识的单词不要马上去查，先自己推一推。不要着急去刷题，英语一定要先把基础打牢固。 对于真题，大家肯定已经听得耳朵都快起茧了吧，但是真题确实是很重要的一个复习部分，不管它有多难，大家都要尝试着把上面的题目一道一道的看懂，做一遍，大概莫清楚是一个怎样的出题思路，怎样的解题思路。然后，英语一的

2020吉林大学计算机专业考研经验分享

2020吉林大学计算机专业941/966考研经验分享 很幸运能在这里和你们相遇，来这里的每一个人我都希望你们能够获得些许帮助或是渐渐走出迷茫期。我先自我介绍一下，我是来自普二本的一名很普通的学生，而且学习成绩也并不是名列前茅，现在的你们有些是正处于毕业抉择的十字路口，有些是准备二战或是工作期间打算继续深造的。无论现在的你们处于什么状态中，我想大家既然来到这个帖子就有打算考研的想法，只不过还对自己没有信心能否考得上。我想告诉大家很多人都会这么想，但是只要你有一个切实的目标，就不要怕失败，保持观望态度不脚踏实地的干哪能取得成功，从现在开始就努力奋斗吧。 接下来我主要分享一些备考的经验给大家。 吉林大学计算机专业分为两个941学硕和966专硕，这里给大家着重讲讲学硕的情况。首先941科目不仅仅存在于计算机学院，还有人工智能学院学硕也是考的这个。941是学硕的代码，其中含有数据结构（必做题），还有三选一试题：计算机网络，计算机组成原理，操作系统。关于分值分配，数据结构75分，三选一科目也是75分。 关于941学硕的学习方法：首先第一遍看视频，你会有看不懂的感觉，因为大家本科学的可能忘了，或者有漏洞，所以第一遍看视频要查漏补缺，对于一些经典算法应该要能掌握，如果基础不太好的，最好报班，以我的经验推荐大家报名爱考宝典的在线专业课一对一辅导班，因为当初我和一个同学一起报的班，他和我不是选的同一个专业，然后他报了一个线下的小班学习，我的就是爱考的线上一对一，上了有大概一个月的课程，我已经差不多都搞懂了书上的重难点，但是我那个同学还在自己摸索，他说这种的线下小班还不如看录好的网课。所以我推荐给大家我报名的这个，老师讲课很有针对性，非常细致，并且把难点转化成很好理解的点，我学起来也很轻松。其次，就该做题了，做参考书后面的习题然后是真题，不用成套做，分科目做就好。最后，做完真题要考虑真题的考点，以及真题中算法的题，要开始思考如何设计，设计算法答案是不唯一的，所以答题的时候，一定要多写，要有条理，老师是根据你的想法给分的。最后的冲刺阶段，可以看看参考书的东西，回忆内容等。 对于我所说的计算机网络，这个科目考研中比较好学，但是吉林大学考研的计算机网络用的却是吉大自己出的书目，所以我建议不管基础如何，都要先看一下本校的计算机网络教材，刷一遍，看不下去的就像我一样狠狠心报班吧，第二遍再认认真真查漏补缺，第三遍把相应的知识点和简单的题目做一做，检验一下自己学习的成果。第四遍就是真题了，把题目中出现的知识点，考点和书本一一对应。第五遍结合数据结构再把整套卷子结合起来做，把剩下的一些不会的题好好琢磨一下。 以上就是我分享的内容啦，大家参考一下即可，还是全身心投入到自己的复习中去，为了明年的成功上岸好好做准备。