计算机学科专业基础综合计算机网络-6

计算机学科专业基础综合计算机学科是现代科学技术中一门重要的学科，它涉及到计算机科学的各个方面，如计算机硬件、软件、网络等。

计算机学科的专业基础综合是指计算机学科专业的基础知识和技能的综合应用能力。

本文将从计算机学科的专业基础知识、技能和综合应用能力三个方面，对计算机学科专业基础综合进行讨论。

计算机学科的专业基础知识包括计算机组成原理、数据结构、算法、操作系统、数据库等。

计算机组成原理是计算机学科的基础中的基础，它主要讲述了计算机的基本结构和工作原理。

计算机组成原理是计算机硬件的基础，它涉及到计算机的各个组成部分，如中央处理器、内存、主板等。

数据结构和算法是计算机学科的核心内容之一，它们是解决问题的基本工具。

数据结构研究的是数据的组织方式和存储方式，算法研究的是解决问题的方法和步骤。

操作系统和数据库是计算机学科的应用内容，它们分别关注计算机系统的管理和数据的组织和管理。

计算机学科的专业基础技能包括编程技能、网络技术和系统维护等。

编程技能是计算机学科的核心技能，它是用来实现计算机程序的能力。

编程技能包括掌握编程语言、理解程序逻辑和调试程序等。

网络技术是计算机学科的重要技能之一，它涉及到计算机网络的搭建、配置和管理。

网络技术包括网络协议的理解、网络设备的配置和网络安全的保障等。

系统维护是计算机学科的应用技能，它关注计算机系统的管理和维护。

系统维护包括安装操作系统、配置硬件和软件、解决系统故障等。

计算机学科的专业基础综合是计算机学科专业知识和技能的综合应用能力。

综合应用能力是指将所学的基础知识和技能应用到实际问题解决中。

综合应用能力要求学生能够将所学的基础知识和技能进行灵活运用，能够分析和解决实际问题。

例如，学生可以利用所学的算法和数据结构知识，设计和实现一个高效的排序算法；学生还可以利用所学的网络技术知识，搭建一个安全可靠的网络系统；学生还可以利用所学的编程技能，开发一个实用的应用程序。

为了培养计算机学科专业基础综合能力，学校和教师可以采取多种教学方法和评价方式。

考研计算机学科专业基础综合模拟试题及答案解析（6）(1/40)单项选择题第1题如果使用5类UTP来设计一个覆盖范围为200m的10BASE-T以太网，需要采用的设备是______。

A.放大器B.中继器C.网桥D.路由器下一题(2/40)单项选择题第2题网卡实现的主要功能在______。

A.物理层和数据链路层B.数据链路层和网络层C.物理层和网络层D.数据链路层和应用层上一题下一题(3/40)单项选择题第3题每块以太网卡都有自己的时钟，每个网卡在互相通信的时候为了知道什么时候一位结束、下一位开始，即具有同样的频率，它们采用了______。

A.量化机制B.曼彻斯特机制C.奇偶校验机制D.定时令牌机制上一题下一题(4/40)单项选择题第4题以下关于以太网地址的描述，错误的是______。

A.以太网地址就是通常所说的MAC地址B.MAC地址又称为局域网硬件地址C.MAC地址是通过域名解析查得的D.以太网地址通常存储在网卡中上一题下一题(5/40)单项选择题第5题在以太网中，大量的广播信息会降低整个网络性能的原因是______。

A.网络中的每台计算机都必须为每个广播信息发送一个确认信息B.网络中的每台计算机都必须处理每个广播信息C.广播信息被路由器自动路由到每个网段D.广播信息不能直接自动传送到目的计算机上一题下一题(6/40)单项选择题第6题当在同一局域网的两个设备具有相同的静态MAC地址时，会发生______。

A.首次引导的设备排他地使用该地址，第二个设备不能通信B.最后引导的设备排他地使用该地址，另一个设备不能通信C.在网络上的这两个设备都不能正确通信D.两个设备都可以通信，因为它们可以读分组的整个内容，知道哪些分组是发给它们的，而不是发给其他站的上一题下一题(7/40)单项选择题第7题IEEE 802.3标准规定，若采用同轴电缆作为传输介质，在无中继的情况下，传输介质的最大长度不能超过______。

计算机学科专业基础综合计算机网络-网络层(六)(总分：92.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：42，分数：42.00)1.下一代因特网核心协议IPv6的地址长度是______。

∙ A.32bit∙ B.48bit∙ C.64bit∙ D. 128bit（分数：1.00）A.B.C.D. √解析：IPv6的地址用16个字节(即128bit)表示，比IPv4长得多，地址空间是IPv4的296倍。

2.与IPv4相比，IPv6______。

∙ A.采用32位IP地址∙ B.增加了头部字段数目∙ C.不提供QoS保障∙ D.没有提供校验和字段（分数：1.00）A.B.C.D. √解析：IPv6采用128位地址，所以A错。

IPv6减少了头部字段数目，仅包含7个字段，B错。

IPv6支持QoS，以满足实时、多媒体通信的需要，C错。

由于目前网络传输介质的可靠性较高，出现比特错误的可能性很低，且数据链路层和传输层有自己的校验，为了效率，IPv6没有校验和字段。

3.以下关于IPv6地址1A22:120D:0000:0000:72A2:0000:0000:00C0的表示中，错误的是______。

∙ A.1A22:120D::72A2:0000:0000:00C0∙ B.1A22:120D:72A2:0:0:C0∙ C.1A22::120D::72A2::00C0∙ D.1A22:120D:0:0:72A2::C0（分数：1.00）A.B.C. √D.解析：使用零压缩法时，双冒号“::”在一个地址中只能出现一次。

也就是说当有多处不相邻的0时，只能用“::”代表其中一处。

4.下列关于IPv6的描述中，错误的是______。

∙ A.IPv6的首部长度是不可变的∙ B.IPv6不允许分片∙ C.IPv6采用了16字节的地址，在可预见的将来不会用完∙ D.IPv6使用了首部检验和来保证传输的正确性（分数：1.00）A.B.C.D. √解析：IPv6的首部长度是固定的，因此也不需要首部长度字段。

803计算机学科基础综合一、考查目标计算机学科基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

二、考试形式和试卷结构1、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

2、答题方式答题方式为闭卷、笔试。

3、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分4、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分三、考查内容数据结构【考查目标】1、掌握数据结构的基本概念、基本原理和基本方法。

2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3、能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表（一）线性表的定义和基本操作（二）线性表的实现1、顺序存储2、链式存储3、线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的基本概念（二）二叉树1、二叉树的定义及其主要特征2、二叉树的顺序存储结构和链式存储结构3、二叉树的遍历4、线索二叉树的基本概念和构造（三）树、森林1、树的存储结构2、森林与二叉树的转换3、树和森林的遍历（四）树与二叉树的应用1、二叉排序树2、平衡二叉树3、哈夫曼(Huffman)树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作1、邻接矩阵法2、邻接表法3、邻接多重表、十字链表（三）图的遍历1、深度优先搜索2、广度优先搜索（四）图的基本应用1、最小（代价）生成树2、最短路径3、拓扑排序4、关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）分块查找法（四）折半查找法（五）B树及其基本操作、B+树的基本概念（六）散列(Hash)表（七）字符串模式匹配（八）查找算法的分析及应用六、排序（一）排序的基本概念（二）插入排序1、直接插入排序2、折半插入排序（三）气泡排序(bubble sort)（四）简单选择排序（五）希尔排序(shell sort)（六）快速排序（七）堆排序（八）二路归并排序(merge sort)（九）基数排序（十）外部排序（十一）各种内部排序算法的比较（十二）排序算法的应用计算机组成原理【考查目标】1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

全国硕士研究生入学统一考试计算机专业课推荐参考书目计算机专业基础综合复习书目一、数据结构★严蔚敏、吴伟民编著：《数据结构（c语言版）》，清华大学出版社★严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社二、计算机组成原理★唐朔飞编著：《计算机组成原理》，高等教育出版社，1999年版★唐朔飞编著：《计算机组成原理学习指导与习题解答》，高等教育出版社，2005年9月★白中英主编：《计算机组成原理》，科学出版社三、操作系统★汤小丹、梁红兵、哲凤屏、汤子瀛编著：《计算机操作系统(第三版)》，西安电子科技大学出版社★梁红兵、汤小丹编著：《计算机操作系统》学习指导与题解(第二版)，西安电子科技大学出版社，2008年9月四、计算机网络★谢希仁编著：《计算机网络(第5版)》，电子工业出版社★高传善、毛迪林、曹袖主编：《数据通信与计算机网络（第2版）》，高等教育出版社说明：★为首推书；出版年份不需要严格要求，一般是越新越好，关键以出版社和作者为主要参照。

相关参考辅导书：★本书编写组：《2011计算机考研大纲解析——全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析（2011年版）》，高等教育出版社，2010年8月★上海恩波学校，上海翔高教育计算机统考命题研究中心暨培训中心编著：《计算机学科专业基础综合复习指南（2011版）》，复旦大学出版社，2010年9月★巩微、冯东晖主编：《2011年考研计算机学科专业基础综合考试全真模拟试题集》，原子能出版社，2010年★阳光考研命题研究中心编写：《2011年考研计算机科学专业基础综合考试教程》，中国人民大学出版社，2010年说说：一、数据结构1.教材：《数据结构》严蔚敏清华大学出版社2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社二、计算机组成原理1.教材：《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社三、操作系统1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社2.辅导书：《操作系统考研辅导教程(计算机专业研究生入学考试全真题解) 》电子科技大学出版社四、计算机网络1.教材：《计算机网络(第五版)》谢希仁电子工业出版社2.辅导书：《计算机网络知识要点与习题解析》哈尔滨工程大学出版社。

计算机专业基础综合计算机网络（网络层）历年真题试卷汇编2（总分:132.00，做题时间：90分钟）一、单项选择题（总题数：27,分数：54.00）1.一个校园网中的4个部门都巳经建立了自己的以太网，所有计算机使用的操作系统都相同，现在需要将这些部门的局域网互联起来，而且每个部门使用不同的网络地址（即每个部门一个子网），应当选择的互联设备是。

（分数：2.00）A.第2层交换机B.集线器C.路由器VD.网桥解析：解析：考查异构网络互联。

能够互联不同网络地址的应该是网络层设备，第2层交换机和网桥是数据链路层设备，集线器是物理层设备，只有路由器是网络层设备，因此选C。

2.需要将一个局域网分为多个IP子网时，应当选用的网络互联设备是。

（分数：2.00）A.中继器或集线器B.网桥C.路由器VD.网关解析：解析：考查网络互联。

解决划分子网问题需要的也是网络层设备，中继器是物理层设备，而网关是在传输层上以实现网络互联，是最复杂的网络互联设备，仅用于两个高层协议不同的网络互联。

网关既可以用于广域网互联，也可以用于局域网互联。

网关是一种充当转换重任的计算机系统或设备，在使用不同的通信协议、数据格式或语言，甚至体系结构完全不同的两种系统之间，网关是一个翻译器。

3.在计算机网络中，能将异种网络互联起来，实现不同网络协议相互转换的网络互联设备是。

【中南大学2007年】（分数：2.00）A.局域网交换机B.集线器C.路由器D.网关V解析：解析：考查异构网络互联。

关4.在OSI中，完成整个网络系统内连接工作，为上一层提供整个网络范围内两个终端用户之间数据传输通路工作的是。

【华中科技大学2001年】（分数：2.00）A.物理层B.数据链路层C.网络层VD.运输层解析：解析：考查网络层的功能。

网络层的主要功能有：异构网络互联、路由选择与转发、拥塞控制、网络管理等。

为上一层提供整个网络范围内两个终端用户之间数据传输通路的工作即路由选择，因此选C。

计算机专业基础综合（计算机网络）模拟试卷1(总分：90.00，做题时间：90分钟)一、单项选择题(总题数：28，分数：56.00)1.单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

__________________________________________________________________________________________ 2.在OSI参考模型中，实现系统间二进制信息块的正确传输，为上一层提供可靠、无错误的数据信息的协议层是( )。

A.物理层B.数据链路层√C.网络层D.传输层本题主要考查OSI参考模型中各个层次的作用。

这里二进制信息块其实就是数据链路层所封装的数据帧。

传输层虽然也提供可靠的数据传输，但不能保证系统问直接的二进制信息块的可靠性，因此答案是B。

3.在OSI参考模型中，自下而上第一个提供端到端服务的层次是( )。

A.数据链路层B.传输层√C.会话层D.应用层传输层是第一个提供端到端服务的层次，它使用端口来区分不同的应用程序。

4.传输层的作用是提供“端对端”的通信，其中“端对端”的含义是( )。

A.源主机网卡到目的主机网卡之间B.操作源主机的用户和操作目的主机的用户之间C.源主机和目的主机的进程之间√D.源主机所在网络和目的主机所在网络之间传输层实现的端对端通信是指两个进程实体之间的通信。

网络层实现的通信是点到点，即目的主机与源主机之间的通信。

5.关于网络层和传输层提供的服务，下面几个选项中正确的说法是( )。

A.网络层IP协议提供无连接和可靠传输服务，传输层TCP协议提供面向连接服务B.网络层IP协议提供不可靠服务，传输层TCP协议提供面向连接服务√C.网络层IP协议和传输层TCP协议均可提供无连接和可靠传输服务D.网络层IP协议提供无连接和不可靠服务，在传输层TCP协议提供面向无连接服务网络层IP协议是不可靠的服务，传输层TCP协议提供可靠的面向连接服务。

中国人民大学408-计算机学科专业基础综合考研参考书目、考研真题、复试分数线408-计算机学科专业基础综合课程介绍过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。

2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。

在2009年计算机专业课初试也首次实行全国统一命题。

计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。

计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

《数据结构》（C语言版）严蔚敏吴伟民编著清华大学出版社《计算机操作系统》汤子瀛等主编西安电子科技大学出版社《计算机网络》谢希仁编著电子工业出版社《计算机组成原理(第2版)》唐朔飞主编高等教育出版社《计算机学科专业基础综合复习指南(2010版)》复旦大学出版社《全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析(2010年版)》高等教育出版社中国人民大学考研复试分数线学术学位：学科门类政治、外语、专一(数学)、专二、总分01哲学50509090330↓02经济学5555909036003法学50↓50↓909035004教育学5050180330↓05文学5555909035006历史学5050180335↑07理学4545909030008工学4545909030009医学5050180↑30012管理学50↓50↓9090350↓13艺术学45459090330专业学位：专业学位政治、外语、专一、专二、总分备注02经济类专业学位(金融、应用统计、税务、国际商务、保险、资产评估)50509090340035101法律(非法学)50509090340↓035102法律(法学)505090903300352社会工作505090903300453汉语国际教育50509090315↓0552新闻与传播55559090355↓0651文物与博物馆4545180↑3200852软件工程454580803000951农村与区域发展505090903001251工商管理100↓50170↓未通过提前面试同教育部A类分数线通过提前面试1252公共管理115↑50180↑1253会计12060225↑全日制120↑50205↑非全日制1255图书情报12055↓195↓1351艺术40↓40↓9090325↑注：1、各学院可根据生源情况上调复试基本要求。

2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题单项选择题： 1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要 求。

A. 4B. 5.25C. 6D. 6.29设主串T= “abaabaabcabaab ,模式串S= “abaadb',采用KMP 算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一 趟”。

下列序列中，不可能是快速排序第二趟结果的是D. 5, 2, 12, 28, 16, 32, 72, 60 12路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是 A. 程序的功能都通过中央处理器执行指令实现B. 指令和数据都用二进制表示，形式上无差别C. 指令按地址访问，数据都在指令中直接给出D. 程序执行前，指令和数据需预先存放在存储器中1. 2. 3. 4. 5. 6. 7.8.9. 10. 11. 12.设n 是描述问题规模的非负整数，下列程序段的时间复杂度是x=0 ;while ( n>= (x+l)*(x+l))x=x+l ；A. O(log n)B. O(n 1/2)若将一棵树T 转化为对应的二又树 是 A.先序遍历B.中序遍历C. 0( n)D. 0( n 2) BT ,则下列对BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的C.后序遍历对n 个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有A. 56B. 57在任意一棵非空平衡二又树 平衡二又树T 3。

下列关于 I.若v 是T 1的叶结点，贝y n 若v 不是T 1的叶结点， 『若v 不是T 1的叶结点， A.仅I则 则 B.仅 IIC. 58 (AVL 树)T 1中，删除某结点T 1与T 3的叙述中，正确的是 T 1与T 3可能不相同T 1与T 3 一定不相同 T 1与T 3一定相同 c.仅 I 、nD.按层遍历115个结点，则n 的值是 D. 60 v 之后形成平衡二又树 T 2,再将w 插入T 2形成 下图所示的AOE 网表示一项包含 8个活动的工程。

考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构分2小题，每小题(40分80单项选择题．综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树．(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历深度优先搜索1.2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(BubbleSort)简单选择排序)四((五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2023年408计算机学科专业基础综合大纲详解2023年408计算机学科专业基础综合大纲详解一、前言2023年408计算机学科专业基础综合大纲是对计算机学科专业基础知识和技能的全面评估，旨在培养学生的综合能力和创新思维。

它涵盖了计算机科学与技术领域的各个方面，包括数据结构、算法、计算机组成原理、操作系统、数据库系统、计算机网络等重要知识。

本文将从浅入深地解析这个大纲，帮助读者全面理解和掌握其中的关键内容。

二、数据结构数据结构是计算机科学与技术中的基础课程之一，它涉及了各种数据的组织、存储和管理方式。

2023年408计算机学科专业基础综合大纲对数据结构的要求主要包括线性表、树、图等基本数据结构的理解和应用，以及相关算法的设计和分析能力。

学生需要能够熟练地运用这些数据结构和算法解决实际问题，理解它们的内在原理和应用场景。

在数据结构的学习中，我认为最重要的是理解其基本原理和特点。

线性表是最基础的数据结构之一，它涉及了顺序表、链表、栈和队列等重要概念。

了解线性表的存储结构和操作方式对于学习数据结构具有重要意义。

树和图是更为复杂的数据结构，它们涉及了树的遍历、树的平衡性、图的搜索等重要算法和应用。

学生需要能够深入理解树和图的特点，掌握它们的应用场景和相关算法。

三、算法算法是计算机科学与技术中的核心内容，2023年408计算机学科专业基础综合大纲要求学生具有设计、分析和评价算法的能力。

在学习算法的过程中，学生需要能够掌握常见的排序算法、查找算法、图算法等基本算法，并理解它们的时间复杂度和空间复杂度。

学生还需要能够应用递归、动态规划等算法设计方法解决复杂的实际问题。

在算法的学习中，我认为最重要的是培养问题抽象和分析的能力。

算法设计的本质是解决具体问题，因此学生需要能够将实际问题抽象成算法问题，理解问题的特点和难点，然后选择合适的算法设计方法进行求解。

在此过程中，学生还需要能够对算法的时间复杂度和空间复杂度进行分析，评价算法的优劣，并进行合理的选择。

2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题单项选择题： 1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

A. 4B. 5.25C. 6D. 6.29设主串T= “abaabaabcabaab ,模式串S= “abaadb',采用KMP 算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一 趟”。

下列序列中，不可能是快速排序第二趟结果的是D. 5, 2, 12, 28, 16, 32, 72, 60 12路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是A. 程序的功能都通过中央处理器执行指令实现B. 指令和数据都用二进制表示，形式上无差别C. 指令按地址访问，数据都在指令中直接给出D. 程序执行前，指令和数据需预先存放在存储器中1. 2. 3. 4. 5. 6. 7.8.9. 10. 11. 12. 设n 是描述问题规模的非负整数，下列程序段的时间复杂度是x=0 ;while ( n>= (x+l)*(x+l))x=x+l ；A. O(log n)B. O(n 1/2)若将一棵树T 转化为对应的二又树 是 A.先序遍历B.中序遍历C. 0( n)D. 0( n 2) BT ,则下列对BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的C.后序遍历 对n 个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有A. 56B. 57在任意一棵非空平衡二又树 平衡二又树T 3。

下列关于 I.若v 是T 1的叶结点，贝y n 若v 不是T 1的叶结点， 『若v 不是T 1的叶结点， A.仅I则 则 B.仅 II C. 58 (AVL 树)T 1中，删除某结点T 1与T 3的叙述中，正确的是 T 1与T 3可能不相同T 1与T 3 一定不相同 T 1与T 3一定相同c.仅 I 、nD.按层遍历115个结点，则n 的值是 D. 60 v 之后形成平衡二又树 T 2,再将w 插入T 2形成 下图所示的AOE 网表示一项包含 8个活动的工程。

408计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

计算机学科专业基础综合计算机网络-网络层(二)(总分：77.91，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：4，分数：78.00)在两个指定主机间通信，以下列出的IP地址中，不可能作为目的地址的是______，不能作为源地址的是______。

（分数：7.00）(1).∙ A.0.0.0.0∙ B.127.0.0.1∙ C.100.10.255.255∙ D.10.0.0.1（分数：1.00）A. √B.C.D.解析：(2).∙ A.0.0.0.0∙ B.127.0.0.1∙ C.100.255.255.255∙ D.10.0.0.1（分数：1.00）A.B.C. √D.解析：[解析] 0.0.0.0代表本网络，不能作为目的地址(如果某个IP分组是发往互联网的，则0.0.0.0可以成为{{U}}默认的目的IP地址{{/U}}，但是指定两台主机通信则不能作为目的地址)；100.255.255.255是A类广播地址，不能作为源地址。

(3).在IP首部的字段中，与分片和重组无关的是______。

注：假设现在已经分片完成。

∙ A.总长度∙ B.标识∙ C.标志∙ D.片偏移（分数：1.00）A. √B.C.D.解析：[解析] 在IP首部中，标识域的用途是让目标主机确定一个新到达的分段属于哪一个数据报，用于重新组合分片后的IP数据报；而标志域中的DF(是否不能分片)和MF(是否后面还有分片)位都与分片有关；片偏移则是标志分片在IP数据报中的位置，重新组合分组的时候用到。

(4).网络中如果出现了错误会使得网络中的数据形成传输环路而无限转发环路的分组，IPv4协议使用______解决该问题。

∙ A.报文分片∙ B.增加校验和∙ C.设定生命期∙ D.增加选项字段（分数：1.00）A.B.C. √D.解析：[解析] 为了解决由路由错误而形成的数据无限转发的问题，IPv4在首部中设有生命期字段，数据报每经过一个路由器，路由器会将其生命期减1，当生命期为0时，路由器将不再转发数据报。

计算机学科专业基础综合计算机学科作为一门广泛应用于各个行业和领域的学科，其重要性不言而喻。

计算机学科专业基础是计算机学科学习的基石，对于学生的学习和发展至关重要。

本文将从计算机学科的起源、发展历程、学科等级和计算机学科专业基础知识等方面进行综合分析。

一、计算机学科的起源和发展历程计算机学科的起源可以追溯到二十世纪的早期，当时人们开始研究如何利用机械设备完成复杂的计算任务。

随着电子技术的发展，计算机逐渐演化为了今天我们所熟悉的现代电子计算机。

计算机学科也在这样的背景下迅速崛起。

计算机学科的发展历程可以分为几个重要的阶段。

首先是硬件阶段，计算机学科在最初的几十年里主要关注计算机硬件的设计和制造。

之后，随着计算机软件的兴起，计算机学科逐渐开始重视软件开发和应用。

再之后，计算机网络的普及使得计算机学科逐渐关注网络技术的研究和应用。

如今，计算机学科已经成为了涵盖硬件、软件、网络、数据等多个领域的综合学科。

二、计算机学科的等级和分类根据教育部的规定，计算机学科可以分为本科、硕士研究生和博士研究生三个等级。

本科阶段主要培养学生掌握计算机学科的基本理论和方法，具备计算机应用能力。

硕士研究生阶段主要培养学生拥有独立开展科学研究和专业技术工作的能力，掌握一定的科学研究方法和研究方向。

博士研究生阶段则主要培养学生成为计算机领域的专家，具有在学科前沿进行深入研究的能力。

根据计算机学科的具体内容和方向，可以将计算机学科划分为多个专业领域。

常见的计算机学科专业包括计算机科学与技术、软件工程、网络工程、信息安全、人工智能等。

每个专业领域都有其独特的特点和应用领域，学生可以根据自己的兴趣和目标选择适合的专业方向。

三、计算机学科专业基础知识计算机学科的专业基础包括计算机硬件、计算机软件、计算机网络和计算机应用等方面的知识。

下面将重点介绍这些方面的基础知识。

1. 计算机硬件：计算机硬件是计算机学科的基础，包括中央处理器（CPU）、内存、硬盘、显卡等各种硬件设备。

考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为 150 分，考试时间为 180 分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构 45 分计算机组成原理 45 分操作系统 35 分计算机网络 25 分四、试卷题型结构单项选择题 80 分(40 小题，每小题 2 分 )综合应用题 70 分IV 考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用 C 或 C++ 语言设计与实现算法的能力。

一、线性表(一 )线性表的定义和基本操作(二 )线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一 )栈和队列的基本概念(二 )栈和队列的顺序存储结构(三 )栈和队列的链式存储结构(四 )栈和队列的应用(五 )特殊矩阵的压缩存储三、树与二叉树(一 )树的基本概念(二 )二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三 )树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四 )树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼 (Huffman) 树和哈夫曼编码四、图(一 )图的基本概念(二 )图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三 )图的遍历1.深度优先搜索2.广度优先搜索(四 )图的基本应用1.最小 (代价 )生成树2.最短路径3.拓扑排序4.关键路径五、查找(一 )查找的基本概念(二 )顺序查找法(三 )分块查找法(四 )折半查找法(五 )B 树及其基本操作、B+ 树的基本概念(六 )散列 (Hash) 表(七 )字符串模式匹配(八 )查找算法的分析及应用六、排序(一 )排序的基本概念(二 )插入排序1.直接插入排序2.折半插入排序(三 )起泡排序 (BubbleSort)(四 )简单选择排序(五 )希尔排序 (ShellSort)(六 )快速排序(七 )堆排序(八 )二路归并排序 (MergeSort)(九 )基数排序(十 )外部排序(十一 )各种排序算法的比较(十二 )排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

一、考查目标计算机学科基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

二、考试形式和试卷结构1、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

2、答题方式答题方式为闭卷、笔试。

3、试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分4、试卷题型结构单项选择题 80分 (40小题，每小题2分)综合应用题 70分三、考查内容数据结构【考查目标】1、掌握数据结构的基本概念、基本原理和基本方法。

2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3、能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表（一）线性表的定义和基本操作（二）线性表的实现1、顺序存储2、链式存储3、线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的基本概念（二）二叉树1、二叉树的定义及其主要特征2、二叉树的顺序存储结构和链式存储结构3、二叉树的遍历4、线索二叉树的基本概念和构造（三）树、森林1、树的存储结构2、森林与二叉树的转换3、树和森林的遍历（四）树与二叉树的应用1、二叉排序树2、平衡二叉树3、哈夫曼(Huffman)树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作1、邻接矩阵法2、邻接表法3、邻接多重表、十字链表（三）图的遍历1、深度优先搜索2、广度优先搜索（四）图的基本应用1、最小（代价）生成树2、最短路径3、拓扑排序4、关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）分块查找法（四）折半查找法（五）B树及其基本操作、B+树的基本概念（六）散列(Hash)表（七）字符串模式匹配（八）查找算法的分析及应用六、排序（一）排序的基本概念（二）插入排序1、直接插入排序2、折半插入排序（三）气泡排序(bubble sort)（四）简单选择排序（五）希尔排序(shell sort)（六）快速排序（七）堆排序（八）二路归并排序(merge sort)（九）基数排序（十）外部排序（十一）各种内部排序算法的比较（十二）排序算法的应用计算机组成原理【考查目标】1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。