计算机学科专业基础综合
计算机学科专业基础综合组成原理-计算机系统概述(一)
计算机学科专业基础综合组成原理-计算机系统概述(一)(总分：46.00，做题时间：90分钟)一、单项选择题(总题数：23，分数：46.00)1.下列描述中 ____ 是正确的。
（分数：2.00）A.控制器能理解、解释并执行所有的指令及存储结果√B.一台计算机包括输入、输出、控制、存储及算逻运算5个单元C.所有的数据运算都在CPU的控制器中完成D.以上答案都正确解析：控制器的功能是控制计算机的各部件有条不紊地进行工作，具体就是从内存中取出指令、分析指令、然后执行指令及存储结果；一台计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成；CPU的运算器主要功能是进行加、减、乘、除等算术运算。
2.计算机的字长取决于 ____ 。
（分数：2.00）A.控制器的种类B.运算器一次运算二进制数的位数√C.存储器的大小D.主机与外设一次交换信息的长度解析：在计算机中，CPU单位时间内(同时)能一次处理的二进制数的位数称为字长。
运算器是CPU内部对信息或数据进行加工和处理的部件。
3.冯·诺依曼型计算机的基本工作方式是 ____ 。
（分数：2.00）A.控制流驱动方式√B.多指令流多数据流方式C.微程序控制方式D.数据流驱动方式解析：冯·诺依曼计算机的基本工作方式是：事先编制程序→事先存储程序→自动、连续地执行程序，以控制流(指令)驱动程序执行．信息流(数据流)被调用处理，用程序计数器(PC)存放当前指令所在存储单元的地址，所以属于控制流驱动方式。
4.从用户观点看，评价计算机系统性能的综合参数是 ____ 。
（分数：2.00）A.指令系统B.吞吐量√C.主存容量D.主频率解析：评价计算机性能的主要参数有：(1)存取周期：启动连续两次独立的读或写操作所需间隔的最小时间。
(2)主存容量：是计算机主存所能存放的二进制信息量。
(3)主频率：CPU内核工作的时钟频率。
主频表示cPu内部时钟脉冲信号的震荡速度，与CPU的运算速度存在一定的关系，但没有直接数值关系，CPU的运算速度主要看CPU流水线各方面的性能指标(缓存、指令集、CPU的位数等)。
803计算机学科基础综合
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、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2024年408计算机学科专业基础综合
计算机科学是一个新兴的学科，其主要研究内容涉及计算机的软硬件，以及软件和网络知识，为社会的发展提供了极大的支持。
408计算机学科
的专业基础综合，旨在帮助学生们更深入地了解计算机学科的前沿研究，
更好地应用计算机科学知识，同时提升其在计算机学科方面的创新能力。
一、基本信息
408计算机学科专业基础综合，是一门在计算机学科领域的实践性课程，该课程基于计算机的固有性质和特性，结合数学基础知识，系统地讲
授信息处理、数据通信、操作系统、网络管理、数据库技术、程序设计、
软件工程、人机交互、计算机艺术、嵌入式系统等计算机学科的有关知识
和技术，为学生提供技术思维视角，全面深入地探究和学习计算机学科的
基本原理和知识，并在实践过程中充分领略计算机科学的乐趣。
二、课程安排
408计算机学科专业基础综合的课程安排，包括课程理论、实践课程
以及实验课程。
计算机学科专业基础综合计算机网络-应用层(一)
计算机学科专业基础综合计算机网络-应用层(一)(总分：280.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.在计算机网络中，C.D.E、F采用对等连接方式，则 ____ 。
（分数：2.00）A.C只能充当主机B.D只能充当主机C.C和D都可能是服务器，也可能是主机√D.C只能是服务器，D只能是服务器解析：是中央台用于收发电子邮件的计算机的域名。
它的端口号是 ____ 。
（分数：2.00）A.80 √B.81C.79D.78解析：3.在域名解析过程中，本地域名服务器可以采用的查询方式是 ____ 。
（分数：2.00）A.迭代查询B.递归查询C.迭代查询或递归查询√D.顺序查询解析：4.FTP只提供文件传送的一些基本的服务，它使用 ____ 。
（分数：2.00）A.TCP可靠的运输服务√B.UDP运输服务C.SMTP传输D.POP传输解析：5.一个邮件服务器( )。
（分数：2.00）A.既可以作为客户，也可以作为服务器√B.只能做服务器C.只能收邮件D.只能向用户发送邮件解析：6.下面说法，哪个是正确的( )。
（分数：2.00）A.万维网WWW使用统一资源定位符URI，来标志万维网上的各种文档B.在万维网WWW中，客户程序与服务器程序之间交互使用的是HTTP协议C.只要使用：HTTP协议，就能够在自己的计算机屏幕上显示任何万维网页面√D.为了在万维网上方便地查找信息，用户可使用各种的搜索工具(即搜索引擎)解析：7.下面哪些协议不是面向连接的’FCP协议 ____ 。
（分数：2.00）A.SMTPB.HTTPC.DNS √D.TELNET解析：8.TCP/IP参考模型中，下面不属于应用层的协议是 ____ 。
（分数：2.00）A.SMTPB.IP √C.SNMPD.TELNET解析：9.Internet上的3个传统的基本应用是 ____ 。
（分数：2.00）A.Telnet、FTP、EmailB.Telnet、FTP、WWWC.FTP、WWW、Email √D.WWW、BBS、SNMP解析：10.以下软件中 ____ 不是浏览器。
考研计算机学科专业基础综合-24
考研计算机学科专业基础综合-24(总分：104.98，做题时间：90分钟)一、单项选择题(总题数：40，分数：80.00)1.对于一个文件的访问，常由( )共同限制。
A．用户访问权限和文件属性 B．用户访问权限和用户优先级C．优先级和文件属性 D．文件属性和口令（分数：2.00）A. √B.C.D.解析：本题考查文件保护的概念。
2.下面包含在TcP头中而不包含在UDP头中的信息是( )。
A．目标端口号 B．序号 C．源端口号 D．校验号（分数：2.00）A.B. √C.D.解析：[解析] 本题主要考查TCP报文段和UDP报文段结构，TCP数据报和UDP数据报都包含目标端口、源端口、校验号。
但是由于UDP是不可靠的传输，故数据报不需要编号，所以不会有序号这一字段，而TCP 是可靠的传输，故需要设置序号这一字段，答案是B。
[归纳总结] 注意UDP数据报有两个字段：数据字段和首部字段。
首部字段有8个字节，由4个字段组成，每个字段都是两个字节(牢记)：(1)源端口，即源端口号(端口号用16bit来表示，故需要2字节长度)。
(2)目的端口，即目的端口号。
(3)长度，即UDP用户数据报的长度(尽管有2字节来描述UDP数据报的长度，但是一般来说UDP协议限制其应用程序数据为512字节或更小)。
(4)检验和，即检测UDP用户数据报在传输中是否有错(既检验首部又检验数据部分)。
而TCP报文段也分为首部和数据两部分，TCP的全部功能也都体现在首部的各个字段中，其中源端口和目的端口的意义和UDP是一致的。
3.一个完整的计算机系统包括______。
A．主机、键盘、显示器 B．主机及其外部设备C．主机与实用程序 D．硬件系统与软件系统（分数：2.00）A.B.C.D. √解析：计算机硬件是由主机和外围设备组成，主机是指CPU和内存储器。
通常，把不装备任何软件的计算机称为硬件计算机或裸机，裸机是不能使用的，必须配备一定的软件，构成计算机系统才能使用。
计算机学科专业基础综合组成原理-1
计算机学科专业基础综合组成原理-1(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：50，分数：100.00)1.冯·诺依曼机工作方式的基本特点是______。
（分数：2.00）A.多指令流单数据流B.按地址访问并顺序执行指令√C.堆栈操作D.存储器按内部选择地址解析：2.计算机系统中的存储器系统是指______，没有外部存储器的计算机监控程序可以存放在中。
（分数：2.00）A.RAM，CPUB.ROM，RAMC.主存储器，RAM和ROMD.主存储器和外存储器，ROM √解析：3.计算机系统的层次结构通常可划分为电路逻辑层、微体系结构层、指令系统层、操作系统层、汇编语言层、高级语言层等6层结构。
层次之间的依存关系是______。
（分数：2.00）A.上下层都无关B.上一层实现对下一层的功能扩展，而下一层与上一层无关C.上一层实现对下一层的功能扩展，下一层是实现上一层的基础√D.上一层与下一层无关，而下一层是实现上一层的基础解析：4.计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是______式计算机。
（分数：2.00）A.实时处理B.智能化C.并行D.冯·诺依曼√解析：5.下列选项中不是冯·诺依曼型计算机的最根本特征的是______。
（分数：2.00）A.以运算器为中心B.指令并行执行√C.存储器按地址访问D.数据以二进制编码，并采用二进制运算解析：6.带有处理器的设备一般称为______设备。
（分数：2.00）A.智能化√B.交互式C.远程通信D.过程控制解析：7.计算机的外围设备是指______。
（分数：2.00）A.输入/输出设备B.外存储器C.远程通信设备D.除了CPU和内存以外的其他设备√解析：8.完整的计算机系统应包括______。
（分数：2.00）A.运算器、存储器、控制器B.外部设备和主机C.主机和实用程序D.配套的硬件设备和软件系统√解析：9.至今为止，计算机中的所有信息仍以二进制方式表示的理由是______。
计算机学科专业基础综合计算机操作系统-1
计算机学科专业基础综合计算机操作系统-1(总分：100.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：53，分数：100.00)1.多道程序设计是指______。
∙ A.在实时系统中并发运行多个程序∙ B.在分布式系统中同一时刻运行多个程序∙ C.在一台处理机上同一时刻运行多个程序∙ D.在一台处理机上并发运行多个程序（分数：2.00）A.B.C.D. √解析：本题考查多道程序设计的概念。
2.操作系统为用户提供了多种接口，它们是______。
Ⅰ．计算机高级指令Ⅱ．终端命令Ⅲ．图标菜单Ⅳ．汇编语言Ⅴ．C语言Ⅵ．系统调用∙ A.Ⅰ，Ⅱ，Ⅴ∙ B.Ⅱ，Ⅲ，Ⅵ∙ C.Ⅲ，Ⅳ，Ⅴ∙ D.Ⅱ，Ⅳ，Ⅵ（分数：2.00）A.B. √C.D.解析：本题考查操作系统的接口。
操作系统有两种接口：命令输入和系统调用，而命令输入又可以分为命令行和图形用户界面。
命令行是在终端或命令输入窗口中输入操作和控制计算机的规定的命令，既可以一条一条输入，也可以组织成一批命令，逐条自动执行，称为批处理命令。
图形用户界面是我们熟知的图标和菜单形式。
系统调用是我们编写程序过程中，需要计算机所做的操作，一般要按固定格式来调用。
3.操作系统是扩充______功能的第一层系统软件。
∙ A.软件∙ B.裸机∙ C.机器语言∙ D.中断（分数：2.00）A.B. √C.D.解析：操作系统是裸机的第一层软件扩充。
4.从资源管理程序的观点来看，操作系统是______的管理者。
∙ A.程序和数据∙ B.系统硬软件资源∙ C.进程∙ D.中断（分数：2.00）A.B. √C.D.解析：5.下列属于实时控制系统的是______。
∙ A.飞机自动驾驶系统∙ B.飞机订票系统∙ C.电子商务系统∙ D.管理信息系统（分数：2.00）A. √B.C.D.解析：6.操作系统的职能有三个：管理系统硬软件资源、合理地组织计算机工作流程以及______。
计算机学科专业基础综合计算机网络-20
计算机学科专业基础综合计算机网络-20(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：32，分数：34.00)1.以下哪个应用是基于ICMP的应用?______（分数：1.00）A.文件传输B.电子邮件C.PING程序√D.BBS解析：[解析] ICMP的两个重要应用是分组网间探测PING和Traceroute。
其中，前者使用了ICMP回头请求和回答报文，后者使用了ICMP终点不可达差错报文。
2.己知Internet上某个B类IP地址的子网掩码为255.255.254.0，因而该B类子网最多可支持______台主机。
（分数：1.00）A.509B.510 √C.511D.512解析：[解析] 根据子网掩码可知该子网网络号和子网号占23位，主机号占9位，主机号共有2 9 =512种组合，其中第一个和最后一个分别用做该网络的网络地址和广播地址，实际可分配的主机地址数是512-2=510。
3.一个网段的网络号为198.90.10.0/27，子网掩码固定为255.255.255.224，最多可以分成______个子网，而每个子网最多具有______个有效的IP地址。
（分数：1.00）A.8，30 √B.4，62C.16，14D.32，6解析：[解析] 由题目知：最后5位为子网内IP地址，所以每个子网可以分配2 5-2=30个IP地址。
另外，有3位可以表示子网数(27-24=3)，即2 3 =8，因为这是CIDR，所以不用去除全0和全1的子网号。
4.在计算机网络中，能将异种网络互连起来，实现不同网络协议相互转换的网络互联设备是______。
（分数：1.00）A.局域网交换机B.集线器C.路由器D.网关√解析：[解析] 考查异构网络互联。
网关是一种充当转换重任的计算机设备，在使用不同的通信协议、数据格式或语言，甚至体系结构完全不同的两种系统之间，网关是一个翻译器。
当中继系统是中继器或集线器，网桥或交换机，一般不称之为网络互连，因为这仅仅是把一个网络扩大了，而这仍然是一个网络。
计算机科学专业基础综合,生肖有关的
计算机科学专业基础综合,生肖有关的摘要：一、计算机科学专业基础综合简介1.计算机科学专业概述2.基础综合课程的重要性3.基础综合课程的主要内容二、生肖与计算机科学1.生肖文化的来源和意义2.生肖在计算机科学中的体现3.生肖与计算机科学的联系与启示正文：【计算机科学专业基础综合简介】计算机科学专业是一门研究计算机系统原理、设计、应用及其相关领域的学科。
在这个专业中，基础综合课程是非常重要的，因为它们为学生在计算机科学领域的深入学习和研究奠定了基础。
基础综合课程主要包括计算机编程、数据结构与算法、计算机组成原理、操作系统等。
这些课程的学习，不仅能够提高学生的理论素养，还能培养他们的实际操作能力。
【生肖与计算机科学】生肖是中华民族传统文化的一部分，它将出生年份与十二种动物相对应，分别是鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪。
生肖文化在中国有着悠久的历史，它既是人们对自然界的认识和敬畏，也是对人生美好愿望的象征。
在现代社会，生肖文化已经渗透到人们生活的方方面面，包括艺术、娱乐、饮食等。
在计算机科学领域，生肖也有着一定的体现。
例如，在编程语言中，有些变量名、函数名等会以生肖命名，以增加程序的可读性和趣味性。
此外，生肖图案也被广泛应用于计算机科学相关的产品和设计中，如鼠标、键盘等外设的图案设计，以及软件界面的图标等。
【生肖与计算机科学的联系与启示】生肖与计算机科学的联系，不仅仅体现在表面上的符号和图案。
从更深层次来看，生肖文化中所蕴含的智慧和价值观，对计算机科学的发展也有一定的启示作用。
例如，生肖中的鼠、牛、虎、兔等动物代表了勤劳、坚韧、智慧等品质，这些品质对于计算机科学家来说同样非常重要。
计算机科学的发展需要不断地探索和创新，而这些品质正是推动科学家们不断前行的动力。
总之，生肖与计算机科学之间存在着一定的联系。
计算机学科专业基础综合计算机网络-1
计算机学科专业基础综合计算机网络-1(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：24，分数：36.00)1.下面命题中，对操作系统的作用描述比较全面的是______。
（分数：1.50）A.系统高层软件√B.网络物理结构C.服务器类型D.传输介质类型解析：[解析] 分布式系统通过一个能为用户自动管理资源的网络操作系统调用完成用户任务所需要的资源，整个网络像一个大的计算机系统一样，对用户来说是透明的。
分布式系统的基本特征包括：(1)分布式系统拥有多种通用的物理和逻辑资源，它们可以被动态地分配任务。
(2)分布式系统中，分散的物理和逻辑资源通过计算机网络实现信息交换。
(3)分布式系统存在一个以全局方式管理系统资源的分布式操作系统。
(4)分布式系统内部结构对用户是完全透明的。
一般的分布式系统是建立在计算机网络之上的，因此分布式系统与计算机网络在物理结构上基本相同。
但分布式操作系统与网络操作系统的设计思想不同，因此它们的结构、工作方式与功能也不相同。
网络操作系统要求用户在使用网络资源时，首先必须了解网络资源的分布情况。
分布式系统以全局的方式管理系统资源，它能自动为用户任务调度网络资源。
也就是说，在分布式系统中，多个互联的计算机系统对用户是“透明”的，用户并不会感到有多个处理器的存在。
任务在处理器之间的分配，文件的调用、传送和存储都是自动进行的。
因此，分布式系统与计算机网络的主要区别不在它们的物理结构上，而在高层软件上。
2.现在大量的计算机是通过诸如以太网这样的局域网连入广域网的，而局域网与广域网的互联又是通过______途径实现的。
（分数：1.50）A.路由器√B.资源子网C.桥接器D.中继器解析：[解析] 术语桥接器和中继器通常是指用于局域网的物理层和数据链路层的联网设备，因此C和D项不是正确的答案。
资源子网通常是指通过通信子网互联在一起的计算机，它们是网络中信息流动的源和宿，向网络用户提供可共享的硬件、软件和信息资源，因此B项也不是正确的答案。
计算机学科专业基础综合
考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
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计算机学科专业基础综合大纲对数据结构的要求主要包括线性表、树、图等基本数据结构的理解和应用，以及相关算法的设计和分析能力。
学生需要能够熟练地运用这些数据结构和算法解决实际问题，理解它们的内在原理和应用场景。
在数据结构的学习中，我认为最重要的是理解其基本原理和特点。
线性表是最基础的数据结构之一，它涉及了顺序表、链表、栈和队列等重要概念。
了解线性表的存储结构和操作方式对于学习数据结构具有重要意义。
树和图是更为复杂的数据结构，它们涉及了树的遍历、树的平衡性、图的搜索等重要算法和应用。
学生需要能够深入理解树和图的特点，掌握它们的应用场景和相关算法。
三、算法算法是计算机科学与技术中的核心内容，2023年408计算机学科专业基础综合大纲要求学生具有设计、分析和评价算法的能力。
在学习算法的过程中，学生需要能够掌握常见的排序算法、查找算法、图算法等基本算法，并理解它们的时间复杂度和空间复杂度。
学生还需要能够应用递归、动态规划等算法设计方法解决复杂的实际问题。
在算法的学习中，我认为最重要的是培养问题抽象和分析的能力。
算法设计的本质是解决具体问题，因此学生需要能够将实际问题抽象成算法问题，理解问题的特点和难点，然后选择合适的算法设计方法进行求解。
在此过程中，学生还需要能够对算法的时间复杂度和空间复杂度进行分析，评价算法的优劣，并进行合理的选择。
计算机学科专业基础综合
计算机学科专业基础综合
计算机学科专业基础综合是指计算机学科专业学习者掌握一定的
基础理论、基本方法及其比较系统的综合运用。
它包括计算机科学理论、计算机技术、计算机应用、信息技术等领域的相关基础理论的学习，以及在一定的计算机平台上进行程序设计、算法描述、数据维护、系统实施与维护、网络技术、多媒体技术、信息安全技术等计算机技术、应用技术方面的实践能力。
具体而言，计算机学科专业基础综合要求学习者具备以下一些技能：1. 认识计算机科学的基本理论和技术；2. 掌握计算机系统的构
造及其原理；3. 熟练掌握常用的程序设计语言，具备独立编写程序的
能力；4. 各种计算机系统的操作，搭建条件下的网络系统；5. 掌握
网络应用及浏览器的使用等。
此外，计算机学科专业基础综合还要求学习者具备设计创新能力，这是任何一门计算机专业必不可少的能力之一。
设计创新能力包括：1. 合理的收集系统信息，具备各种数据的建模和分析分析能力；2. 合理
的设计网络结构，包括物理网络结构以及应用层网络结构；3. 掌握各
种语言程序设计、程序开发；4. 掌握数据库技术，如Mysql、Sql Server等；5. 具备多媒体信息处理技术，如图像处理、视频处理等。
以上就是计算机学科专业基础综合的大致内容，为了更好地掌握
计算机学科的核心知识，学习者还需持之以恒地去学习、实践，以便
不断提升自身的能力。
833“计算机学科专业基础综合”复习参考提纲
833“计算机学科专业基础综合”复习参考提纲
一、基础概念
1.计算机科学：计算机科学是一门涵盖了信息处理，计算机程序设计，算法分析和计算机硬件等多个技术领域的综合学科。
2.计算机工程：计算机工程是一门以信息处理、计算机软件与硬件等
学科为基础，以计算机系统软件、系统设计和计算机系统硬件的研究及应
用为主的工程门类。
4.计算机操作系统：计算机操作系统是一种能够协调计算机硬件与软
件之间的接口，它提供了操作系统软件的运行环境，同时支持计算机内的
其他软件运行的操作系统。
二、计算机语言
1.高级语言：高级语言是以自然语言相似的方式编写的，用来指令计
算机做很多各种各样的事情。
2.汇编语言：汇编语言是一种低级语言，它比机器语言更加容易理解，比高级语言更快，它以机器语言的指令形式来编写。
3.机器语言：机器语言是计算机能够理解的最低级语言，它以二进制
数字的形式表达，它提供最原始的指令，用于控制计算机的运行。
844计算机学科专业基础综合
844计算机学科专业基础综合844计算机学科专业基础综合涵盖了计算机类专业的主要基础课程，包括数据结构、计算机组成原理、操作系统等。
这门考试要求考生比较系统地掌握这些专业基础课程的基本概念、基本原理和基本方法，并且能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
为了准备这门考试，考生需要认真复习相关的专业基础课程，掌握基本概念、基本原理和基本方法。
同时，还需要通过大量的练习来提高自己的解题能力和应试技巧。
在复习过程中，可以结合相关的教材和辅导书进行复习，也可以参加相关的培训班或课程来加强自己的学习效果。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2016计算机考研大纲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.折半插入排序(三)气泡排序(bubblesort)(四)简单选择排序(五)希尔排序(shellsort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3.能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。
一、计算机系统概述(一)计算机发展历程(二)计算机系统层次结构1.计算机系统的基本组成2.计算机硬件的基本组成3.计算机软件和硬件的关系4.计算机系统的工作过程(三)计算机性能指标吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS 、GFLOPS、TFLOPS、PFLOPS。
二、数据的表示和运算(一)数制与编码1.进位计数制及其相互转换2.真值和机器数3.BCD码4.字符与字符串5.校验码(二)定点数的表示和运算1.定点数的表示无符号数的表示，有符号整数的表示。
2.定点数的运算定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/除运算，溢出概念和判别方法。
(三)浮点数的表示和运算1.浮点数的表示IEEE 754标准。
2.浮点数的加/减运算(四)算术逻辑单元ALU1.串行加法器和并行加法器2.算术逻辑单元ALU的功能和结构三、存储器层次结构(一)存储器的分类(二)存储器的层次化结构(三)半导体随机存取存储器1.SRAM存储器2.DRAM存储器3.只读存储器4.Flash存储器(四)主存储器与CPU的连接(五)双口RAM和多模块存储器(六)高速缓冲存储器(Cache)1.Cache的基本工作原理2.Cach和主存之间的映射方式3.Cache中主存块的替换算法4.Cache写策略(七)虚拟存储器1.虚拟存储器的基本概念2.页式虚拟存储器3.段式虚拟存储器4.段页式虚拟存储器5.TLB(快表)四、指令系统(一)指令格式1.指令的基本格式2.定长操作码指令格式3.扩展操作码指令格式(二)指令的寻址方式1.有效地址的概念2.数据寻址和指令寻址3.常见寻址方式(三)CISC和RISC的基本概念五、中央处理器(CPU)(一)CPU的功能和基本结构(二)指令执行过程(三)数据通路的功能和基本结构(四)控制器的功能和工作原理1.硬布线控制器2.微程序控制器微程序、微指令和微命令，微指令格式，微命令的编码方式，微地址的形式方式。
(五)指令流水线1.指令流水线的基本概念2. 指令流水线的基本实现3.超标量和动态流水线的基本概念六、总线(一)总线概述1.总线的基本概念2.总线的分类3.总线的组成及性能指标(二)总线仲裁1.集中仲裁方式2.分布仲裁方式(三)总线操作和定时1.同步定时方式2.异步定时方式(四)总线标准七、输入输出(I/O)系统(一)I/O系统基本概念(二)外部设备1.输入设备：键盘、鼠标2.输出设备：显示器、打印机3.外存储器：硬盘存储器、磁盘阵列、光盘存储器(三)I/O接口(I/O控制器)1.I/O接口的功能和基本结构2.I/O端口及其编址(四)I/O方式1.程序查询方式2.程序中断方式中断的基本概念;中断响应过程;中断处理过程;多重中断和中断屏蔽的概念。
3.DMA方式DMA控制器的组成，DMA传送过程。
操作系统【考查目标】1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述(一)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三)操作系统的运行环境1.内核态与用户态2.中断、异常3.系统调用(四)操作系统体系结构二、进程管理(一)进程与线程1.进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。
6.线程概念与多线程模型(二)处理机调度1.调度的基本概念2.调度时机、切换与过程3.调度的基本准则4.调度方式5.典型调度算法先来先服务调度算法，短作业(短进程、短线程)优先调度算法，时间片轮转调度算法，优先级调度算法，高响应比优先调度算法，多级反馈队列调度算法。
(三)同步与互斥1.进程同步的基本概念2.实现临界区互斥的基本方法软件实现方法，硬件实现方法。
3.信号量4.管程5.经典同步问题生产者-消费者问题，读者-写者问题，哲学家进餐问题。
(四)死锁1.死锁的概念2.死锁处理策略3.死锁预防4.死锁避免系统安全状态，银行家算法。
5.死锁检测和解除三、内存管理(一)内存管理基础1.内存管理概念程序装入与链接，逻辑地址与物理地址空间，内存保护。
2.交换与覆盖3.连续分配管理方式4.非连续分配管理方式分页管理方式，分段管理方式，段页式管理方式。
(二)虚拟内存管理1.虚拟内存基本概念2.请求分页管理方式3.页面置换算法最佳置换算法(OPT)，先进先出置换算法(FIFO)，最近最少使用置换算法(LRU)，时钟置换算法(CLOCK)。
4.页面分配策略5.工作集6.抖动四、文件管理(一)文件系统基础1.文件概念2.文件的逻辑结构顺序文件，索引文件，索引顺序文件。
3.目录结构文件控制块和索引节点，单级目录结构和两级目录结构，树形目录结构，图形目录结构。
4.文件共享5.文件保护访问类型，访问控制。
(二)文件系统实现1.文件系统层次结构2.目录实现3.文件实现(三)磁盘组织与管理1.磁盘的结构2.磁盘调度算法3.磁盘的管理五、输入输出(I/O)管理(一)I/O管理概述1.I/O控制方式2. I/O软件层次结构(二)I/O核心子系统1.I/O调度概念2.高速缓存与缓冲区3.设备分配与回收4.假脱机技术(SPOOLing)计算机网络【考查目标】1.掌握计算机网络的基本概念、基本原理和基本方法。
2.掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。
3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
一、计算机网络体系结构(一)计算机网络概述1.计算机网络的概念、组成与功能2.计算机网络的分类3.计算机网络的标准化工作及相关组织(二)计算机网络体系结构与参考模型1.计算机网络分层结构2.计算机网络协议、接口、服务等概念3.ISO/OSI参考模型和TCP/IP模型二、物理层(一)通信基础1.信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念2.奈奎斯特定理与香农定理3.编码与调制4.电路交换、报文交换与分组交换5.数据报与虚电路(二)传输介质1.双绞线、同轴电缆、光纤与无线传输介质2.物理层接口的特性(三)物理层设备1.中继器2.集线器三、数据链路层(一)数据链路层的功能(二)组帧(三)差错控制1.检错编码2.纠错编码(四)流量控制与可靠传输机制1.流量控制、可靠传输与滑动窗口机制2.停止-等待协议3.后退N帧协议(GBN)4.选择重传协议(SR)(五)介质访问控制1.信道划分频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
2.随机访问ALOHA协议，CSMA协议，CSMA/CD协议，CSMA/CA协议。
3.轮询访问令牌传递协议(六)局域网1.局域网的基本概念与体系结构2.以太网与IEEE 802.33.IEEE 802.114.令牌环网的基本原理(七)广域网1.广域网的基本概念2.PPP协议3.HDLC协议(八)数据链路层设备1.网桥的概念及其基本原理2.局域网交换机及其工作原理。