2018年《计算机专业基础综合》科目考试大纲
834 计算机专业基础综合
834 计算机专业基础综合（数据结构、计算机网络)研究生入学考试大纲数据结构部分(占60％)【考试范围】线性表（包括队列、堆栈等特殊线性表）的基本逻辑结构特征理解与应用；线性表(包括队列、堆栈等特殊线性表）的物理存贮结构；特殊矩阵的存贮及应用；树、图等非线性结构的基本逻辑结构特征理解与应用；树、图等非线性结构的物理存贮结构.排序与查找算法；一些算法的设计与时间复杂度分析。
【具体内容】一绪论1引言2 什么是数据结构3 相关基本概念和术语4 算法的基本特征5 算法分析相关概念二线性表1 线性表的概念，线性表的抽象数据类型，基本操作2 线性表的顺序存储结构:静态分配，动态分配3 顺序表的插入删除算法,移动元素次数分析4 顺序存储结构的优缺点，引出单链表的结构类型定义5 单链表的算法：生成先进先出单链表,后进先出单链表6 单链表的算法：生成不带表头的递增有序单链表,生成带表头的递增有序单链表7 单链表的算法:在指定位置插入一个新结点;删除指定值的结点；在指定位置删除一个结点；8 单链表的合并：两个递增有序的单链表合并成一个递增有序的单链表9 循环链表的概念，双向循环链表的概念，插入和删除结点10 多项式的链表表示，算法思想三栈和队列1 栈的相关概念与特性2 顺序栈的基本操作3 链式栈的基本操作4 栈的应用5 队列的相关概念6 链式队列的基本操作7 顺序队列的基本操作四数组1 抽象数据类型数组的说明2 数组的物理结构3 特殊矩阵的压缩存储：对称矩阵与三对角矩阵的压缩存储4 稀疏矩阵的压缩存储:三元组顺序表与十字链表5 稀疏矩阵的运算（转置算法）6 广义表的概念:概念、物理结构、递归算法五树与二叉树1 树的有关概念2 二叉树的定义与性质3 二叉树的存储结构4 二叉树的遍历5二叉树遍历的应用6 树的存储结构7 树与二叉树的相互转换8 树与森林的遍历9 哈夫曼树10、哈夫曼算法六图1 图的定义及术语2 图的物理存贮结构：邻接矩阵、邻接表、十字链表和邻接多重表3 图的遍历：深度优先搜索遍历与广度优先搜索遍历4 图的连通性问题：DFS与BFS生成树、强连通分量的求解，最小生成树5 有向无环图及应用：拓扑排序、关键路径6 最短路径：迪杰斯特拉算法、弗洛伊德算法七查找1 查找问题概述2 顺序查找法3 折半查找法4 分块查找法5 二叉排序树查找法6 平衡二叉排序树查找法7 B-树查找法和B+树查找法8 键树查找法9 哈希查找法八排序1 查找问题概述、插入排序法2 交换排序法3 选择排序法4 归并排序法5 基数排序法计算机网络部分（占40%)【考试范围】重点考查计算机网络的构成和计算机网络核心的两种数据交换方法、计算机网络的层次化体系结构、计算机网络的性能度量指标、四种主流的因特网应用的工作原理（万维网/电子邮件/域名解析/P2P）、数据可靠传输的基本原理和方法、数据传输中流量控制和拥塞控制的基本原理和方法、计算机网络中的三种设备标识方式(域名/IP地址/MAC地址)及其映射关系、端口的概念和TCP/UDP 的工作原理、IP协议和路由协议、共享信道的协调方法和以太网的工作原理、无线局域网的构成和基本工作原理等内容。
计算机统考大纲已公布
2018年计算机统考大纲已公布，我们第一时间来解读一下计算机统考大纲操作系统部分及其相关知识点：操作系统占了35分，虽然比数据结构和计算机组成原理所占的45分少了10分，但操作系统这块较难，是重点更是难点，对整个计算机统考的作用非常重要。
一、大纲变化2018年计算机统考的操作系统部分大纲变动较大，是计算机统考四大部分中变动最大的一部分，连最核心的考查目标都有所变化，具体如下：总的来看，操作系统部分2018年新大纲变动有增有减，总的来看依然是偏的，不重要的或者简单的知识点删除，而重要的难度较大的知识点有所增加。
甚至在考查目标上都有所删减和增加，特别增加了掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系部分。
二、重难点解读和复习建议操作系统和计算机组成原理的部分内容是相关的，甚至是重叠的，例如虚拟存储器、输入输出等，大家在复习时，可对照计算机组成原理一起复习，加深理解。
操作系统课程是理论性和实践性都很强的课程，概念多、抽象、涉及面广，复习时，我们应该注意哪些重点呢?第一：操作系统概述操作系统概述这部分内容不会出现大题。
一般是以基本原理和概念的形式为主，属于识记形式的题目。
重点是操作系统的定义、操作系统的特征和主要功能等。
第二：进程管理进程管理是考试的热门，考点即可以出现在选择题中，也可出在综合应用题中。
重点是要掌握进程的基本特征、进程的状态及其相互转换的条件和过程。
进程与线程的区别和联系。
进程通信的基本类型。
调度的基本概念、时机、切换过程，掌握各种调度算法及其环境，并会用算法进行计算。
进程同步相关概念、同步互斥机制。
死锁的定义、死锁产生的四个必要条件、熟练掌握死锁的预防、死锁的避免，死锁解除的原理与方法。
从往年试卷来看，在综合应用题中，考了一道信号量机制的应用题，这部分是操作系统科目的难点，也是考试的热点。
第三：内存管理内存管理这部分内容也要作为重点进行复习，这部分内容的考查方式也很灵活。
2018四川省普通高等学校专升本大学计算机基础考试大纲
2018四川省普通高等学校专升本《大学计算机基础》考试大纲一、总体要求要求考生掌握必备的有关的计算机基础知识和基本应用能力，掌握微机的基本操作和使用方法，并为以后的计算机课程学习打下必要的计算机知识基础。
具体要求为：1．了解并掌握计算机的诞生、发展、分类、特点及应用等基本知识。
2．了解计算机的组成及微型计算机的硬件结构，掌握计算机系统的软件层次结构及计算机的数据表示。
3．了解操作系统基本知识，掌握中文Windows操作系统的基本操作和资源管理器、控制面板等的使用。
4．了解文字处理的基本知识，掌握文字编辑、表格处理和图文混排的基本操作，并熟练掌握一种汉字（键盘）输入方法。
5．了解电子表格软件的基本知识，掌握工作表的编辑和记录的排序、筛选、分类汇总，公式、函数的使用及图表操作。
6．了解PowerPoint软件的基本知识、“母版”、“模板”的使用，掌握演示文稿的基本制作技能。
7．了解计算机网络的基本知识；掌握使用IE浏览器进行网页浏览、保存网页的基本操作；了解Outlook Express撰写、发送、接受电子邮件的基本操作；掌握电子邮箱的申请，并使用电子邮箱正确的撰写、发送、接受电子邮件。
二、考试用时考试用时：90分钟三、考题范围（一）计算机的诞生、发展、分类、特点及应用等基本知识1．计算机的诞生、发展与分类；2．计算机的特点及其应用。
3．计算机安全：计算机病毒的定义、特征、来源和传染过程；了解预防计算机病毒的主要方法。
（二）计算机及微型计算机系统的组成1．计算机系统的组成；2．微机硬件系统的组成及各部件的功能与性能指标：——中央处理器CPU——存储器功能和分类：内存（ROM、RAM、EPROM、EEPROM、FLASH EEPROM），外存储器（硬盘、光盘、U盘、移动硬盘），高速缓冲存储器Cache。
——常用的输入输出设备功能和分类：显示器、打印机、键盘、鼠标、绘图仪、触摸屏、扫描仪等——微机的主要性能指标及配置：主频、运算速度、字长、存储容量等3．计算机软件系统的组成和功能：——系统软件和应用软件的概念；——指令和程序的概念；——程序设计语言（机器语言、汇编语言、高级语言、源程序、目标程序、可执行文件）的概念。
2018年华中科技大学834计算机专业基础综合
2018年华中科技大学834计算机专业基础综合复习八套卷一（版）一．填空题（20分，每题2分）1. 在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动个元素。
2. 栈是的线性表，其运算遵循的原则3. 表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式是。
4. 己知三对角矩阵A[1..9,1..9]的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中，则元素A[7,8]的地址为。
5. 对矩阵压缩是为了。
6. 在哈希函数H（key）=key%p中，p值最好取。
7. IP地址21.12.240.17的网络类别是类，主机号是。
8. 100BASE-T标准规定的信号是，网络速率是。
9. 信息传输速率的单位是，码元传输速率的单位是。
10. 在TCP/IP网络中，TCP协议工作在，FTP协议工作在。
二．判断题（20分，每个2分）No. 1 2 3 4 5 6 7 8 9 10 Answer1. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
（）2. 数据的物理结构是指数据在计算机内的实际存储形式。
（）3. 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
（）4. 数组不适合作为任何二叉树的存储结构。
（）5. B-树中所有结点的平衡因子都为零。
（）6. 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
（）7. 在OSI 参考模型中，最上层是物理层。
（）8. 在TCP 段头中，窗口数的大小由发送方决定。
（）9. 带宽的基本单位是bps,吞吐量的基本单位是Mbps。
（）10. 一个IPv4 地址表示193.168.125.0/30，其中，30 表示主机的位数。
（）三．选择题（30分，每个3分）No. 1 2 3 4 5 6 7 8 9 10 Answer1. int frog｛if(n==0)return 1;elsereturn （n+frog（n-1）/2）; ｝上述算法时间复杂度是多少（）A. lognB.nC. nlognD. (n)`22. 连续存储设计时，存储单元的地址（）。
2018年北京交通大学计算机应用基础考研大纲硕士研究生入学考试大纲
北京交通大学2018年招收硕士研究生入学考试大纲计算机应用基础
1.计算机基础知识。
理解计算机技术和信息技术发展，掌握计算机系统的组成、软硬件的关系，掌握计算机的工作原理、主要技术指标，掌握信息在计算机内的表示和存储方法，熟悉数制及其转换、数据在计算机中的编码。
2. Windows 7操作系统。
理解Windows 7系统的基本设置、Windows 7的启动与关闭，掌握Windows 7基本操作、管理文件和文件夹、资源管理器、应用程序管理、磁盘管理以及控制面板的使用。
3.计算机网络基础。
掌握计算机网络的基本概念、计算机网络的发展、分类和网络体系结构，掌握计算机网络的拓扑结构、计算机网络协议、局域网的基本概念和基本技术，掌握Internet的发展和基本技术。
4.文字处理软件Word 2010。
掌握创建、编辑、管理文档，掌握制作图文混排文档、文档格式编排、表格的设计与制作、目录的自动生成。
5.电子表格制作软件Excel2010。
掌握Excel 2010的主要功能，掌握创建、编辑Excel表格，掌握管理工作簿数据、编辑工作表、格式化工作表、表中数据的计算、公式和函数的使用、图表的制作。
6.演示文稿制作软件PowerPoint 2010。
掌握创建和编辑演示。
2018年重庆专升本计算机基础大纲
【导语】专升本考试是指⼤学专科层次学⽣进⼊本科层次阶段学习的选拔考试，是中国⼤陆教育体制⼤专层次学⽣升⼊本科院校的考试制度。
Ⅰ、考试⼤纲适⽤对象及考试性质本⼤纲适⽤于重庆市普通⾼校“专升本”的考⽣。
“专升本”考试结果将作为重庆市普通⾼校⾼职⾼专学⽣申请“专升本”的成绩依据。
本科院校根据考⽣考试成绩，按照已确定的招⽣计划择优录取。
因此，该考试应具有较⾼的信度、效度，必要的区分度和适当的难度。
Ⅱ、考核⽬标与要求《计算机基础》考试，依据普通本科院校所要求的计算机基础及应⽤的⼀般⽔平⽽划定，同时结合在渝普通⾼职⾼专院校《计算机基础》课程教育教学实际，⽬的在于检验考⽣所具备的计算机知识与能⼒是否能够满⾜本科阶段学习的需要。
Ⅲ、考试内容考试内容分成七个部分，具体内容如下。
⼀、计算机基础知识1.计算思维的概念2.计算机系统组成3.计算机的信息表⽰和编码4.操作系统基本知识和使⽤⼆、办公⾃动化1.字处理软件的基本概念和应⽤2.电⼦表格软件的基本概念和应⽤3.演⽰⽂稿软件的基本概念和应⽤三、络与信息安全1.计算机络的基本概念和应⽤2.简单络规划组建和故障分析3.页制作和站创建的基本概念和⽅法4.信息安全的概念与防护措施5.信息安全相关的法律法规四、数据库技术1.数据库的基本概念2.数据库管理系统的简单应⽤五、多媒体技术1.多媒体的基本概念2.多媒体关键技术3.多媒体硬件组成4.多媒体应⽤软件六、程序设计1.程序的基本结构2.数值数据计算的常⽤算法3.⾮数值数据处理的常⽤算法4.程序流程的理解与分析5.模块化应⽤程序设计任务的分解与综合6.⼈机友好交互界⾯的设计7.提⾼应⽤程序质量的常⽤措施七、计算机新技术与新应⽤1.电⼦商务技术2.物联技术3.⼤数据和云计算4.移动络和应⽤5.⼈⼯智能技术6.虚拟现实技术Ⅳ、考试形式与内容说明⼀、考试形式考试⽅式：闭卷，笔试。
试卷满分为120分。
考试时间为120 分钟。
⼆、题型题型可以有单项选择题、判断题、填空题、简答题、设计题、应⽤题、案例分析题等。
2018年计算机专业理论考试大纲
计算机类专业基础理论考试说明一、考试范围及分值比例二、考试形式及试卷结构1．考试为闭卷，笔试。
满分200分。
2．考试时间120分钟。
3．试卷包含难题约10%（20分），中等难度试题约10%（20分），容易题约80%（160分）。
4．题型及分值比例：页脚内容1三、考试内容及要求课程一：计算机网络技术（一）网络基础知识1．了解网络的概念、功能与发展。
2．了解网络的分类。
3．了解局域网的概念、组成及特征。
4．理解局域网的组网类型及特性。
5．了解服务器和PC机在硬件性能上的差异。
6．了解ISO、IEEE、ARPA标准化组织。
7．理解通信协议的概念和作用。
8. 了解数据通信中信号传输方式、通信方式、复用技术、同/异步传输以及网络交换技术等相关概念。
9．理解OSI、IEEE、TCP/IP通信协议的分层结构及各层的功能和作用，了解数据帧、IP、TCP、UDP数据包的组成结构。
页脚内容210．了解IPv4版IP地址分类，子网掩码及作用，掌握子网的划分。
11．理解固定IP、动态IP、公有IP、私有IP的概念。
12．了解一些特殊IP的作用，如主机部分全0或全1、第一节为127的IP地址、全0、全1和自动私有IP等。
（二）局域网的组建1．了解网络的有线传输介质（同轴电缆、双绞线、光纤）和无线传输介质（无线电、微波、红外）的传输特性。
会根据需求选择相应的传输介质和连接器。
2．理解双绞线的传输特性、类型及质量等级，会按EIA/TIA 568A或EIA/TIA 568B标准制作双绞线跳接线（交叉与直连）。
3．了解以下网络设备的作用及功能：网卡、交换机、路由器、防火墙。
4．理解网络的拓扑结构（总线型结构、星型结构、环型结构、网状结构）及通信特性，并根据不同结构选用不同的传输介质。
5．掌握用双绞线连接局域网中各种网络设备的方法。
6．掌握Windows环境下实现网络连接的安装与配置方法。
说明：安装网卡驱动程序、安装配置网络客户、服务与协议7．掌握Windows环境下资源共享和权限设置。
全国计算机等级考试二级考试大纲汇总
全国计算机等级考试二级公共基础知识考试大纲（2018 年版）基本要求1.算法的基本概念。
2. 掌握基本数据结构及其操作。
3. 掌握基本排序和查找算法。
4. 掌握逐步求精的结构化程序设计方法。
5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6. 掌握数据库的基本知识，了解关系数据库的设计。
考试内容一、基本数据结构与算法1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5. 线性单链表、双向链表与循环链表的结构及其基本运算。
6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7. 顺序查找与二分法查找算法;基本排序算法(交换类排序，选择类排序，插入类排序)。
二、程序设计基础1. 程序设计方法与风格。
2. 结构化程序设计。
3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础1. 软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3. 结构化设计方法，总体设计与详细设计。
4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5. 程序的调试，静态调试与报考调试。
四、数据库设计基础1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。
2. 数据模型，实体联系模型及E-R 图，从E-R 图导出关系数据模型。
3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式1. 公共基础知识不单独考试，与其他二级科目组合在一起，作为二级科目考核内容的一部分。
重庆市普通高校专升本计算机考纲
重庆市普通高校“专升本”统一选拔考试大纲《计算机基础》（2018 年版）（考试科目代码 30）例题解析题型示例一、单项选择题1．Windows 的目录结构采用的是（A）A．树形结构 B．线形结构 C．层次结构 D．网状结构考点分析：导航窗格：导航窗格给用户提供了树状分层结构的文件夹列表，方便用户快速定位到所需的目标，其主要分为收藏夹、库、计算机、网络等4大类。
树状分成结构如下图所示：：有子菜单，未打开：有子菜单，已打开2．与十六进制数 AB 等值的十进制数是（D）A．175B．176 C．177 D．171考点分析：进制转换，十六进制转十进制：乘权求和161160A(10) B(11) 10*161 +11*160=1713．数字音频采样和量化过程所用的主要硬件是（C）A．数字编码器B．数字解码器C．模拟到数字(A/D)的转换器D．数字到模拟(D/A)的转换器考点分析：数字音频采样和量化过程，需要将数字信号转换为模拟信号，所以需要模拟到数字（A/D）的转换器4．决定计算机字长的是（ B）A．控制总线 B．数据总线 C．地址总线 D．通信总线考点分析：数据总线的数目（也就是宽度），是指一次能传输的数据的位数，通常就是C PU 一次能处理的数据的位数，所以字长就是取决于数据总线。
像平时我们买电脑说的64 位的处理器，指的就是字长为64 的CPU。
地址总线决定的是存储器的容量，以为要进行寻址。
实际生活中就是主板对内存的支持容量是有限制的二、判断题1．在个人计算机的内存和外存空间足够大的情况下，可以安装多个操作系统。
（√）考点分析：在生活中c盘是我们常用的默认系统盘，但其他盘在外存空间足够大的情况下可以安装多个系统，例如双系统。
利用虚拟机运行其他操作系统都是可以的。
2．源程序代码中的注释内容越多，编译后生成的可执行程序越长。
（╳）考点分析：注释是用来对程序有关部分进行必要的说明，以方便自己和别人理解程序各部分的作用，在程序进行预编译处理时将每个注释替换为一个空格，因此在编译时注释部分不产生目标代码，注释对运行不起作用。
2018年计算机类大纲解读
编码：X6-26-01-42
（3）职业能力特征：具有一定的软件开发能力，较强的计算机软件应用能 力和分析、判断能力，形体知觉和色觉正常，手指、手臂灵活，动作协调。
二、2018年考试大纲解析
二、考试依据
（八）依据《国家职业技能标准》
职业（工种）名称：多媒体作品制作员 （1）职业定义：利用计算机多媒体技术，从事多媒体作品制作的人员。
二、2018年考试大纲解析
7．幻灯片制作
掌握PowerPoint2010基本知识，包括： （1）演示文稿的创建、打开、浏览和保存。 （2）演示文稿的编辑、版式和母版。 （3）演示文稿的格式化，多种媒体文档的集成。 （4）动画效果、幻灯片切换效果和放映方式的设置。
二、2018年考试大纲解析
8．C语言程序设计
职业（工种）名称：计算机网络管理员 （1）职业定义：从事计算机网络运行、维护工作的人员。
（2）职业等级：本职业共设三个等级，分别为：网络管理员（国家职
业资格四级）、高级网络管理员（国家职业资格三级）、网络管理师（国 家职业资格二级）。职业编码：X2-02-13-05
二、2018年考试大纲解析
二、考试依据
（4）掌握 C 语言中函数定义、调用等。
四、考试内容与评分办法
评分方式及分值比例
考试在网络考试系统中进行，成绩由考试系统自动进行科学判定。考试 中考核以上所列8个模块的知识和技能，各模块对应知识技能分数权重如下：
2018年计算机类考试注意要点
1. 把握“适合、有用”原则：结合中职学校教育现状，按照2018
2月22日起施行）。
职业（工种）名称：计算机检验员 （1）职业定义：使用计算机检测软件、相关仪器及专用测试装置等各类仪
器对计算机及外部设备等相关产品进行质量检验的人员。
福建高职招考计算机类专业基础知.doc
2018年福建高职招考计算机类专业基础知识考试大纲2018年福建高职招考计算机类专业基础知识考试大纲(二)s操作系统的基本操作和应用。
（1）了解组成常用操作系统图形界面的基本元素（2）了解WindowsXP操作系统的简单设置和运行环境：改变系统时间和日期，添加输入法，设置显示属性等。
（3）掌握Windows“开始”按钮、“任务栏”、“菜单”、“图标”等的使用。
（4）正确实现应用程序的运行和退出。
（5）掌握资源管理系统“我的电脑”或“资源管理器”的基本操作与应用。
（三）字表处理软件的功能和使用1．word文档的功能和使用;（1）了解中文Word的基本功能、运行环境、启动和退出;（2）掌握文档的创建,打开和基本编辑操作,文本的查找与替换,多窗口和多文档的编辑;（3）掌握文档的保存、保护、复制、删除、插入和打印的基本操作;（4）掌握字体格式、段落格式和页面格式等文档编排的基本操作，页面设置和打印预览;（5）Word的对象操作：对象的概念及种类，图形、图像对象的编辑，文本框的使用;（6）Word的表格制作功能：表格的创建，表格中数据的输入与编辑。
2.EXCEL电子表格的功能和使用（1）了解电子表格的基本概念，中文Excel的功能、运行环境、启动和退出；（2）了解工作簿和、工作表和单元格的基本概念，工作表数据的输入、编辑，工作表格式设置与编排；（3）工作表的插入、复制、移动、更名、保存和保护等基本操作；(4）理解单元格的绝对地址和相对地址的应用，工作表中公式的输入与常用函数的使用；（5）理解数据清单的概念，记录单的使用，掌握记录的排序、筛选、查找和分类汇总的操作；（6）掌握图表的创建与修改的操作，了解图表格式设置；（7）工作表的页面设置、打印预览和打印。
（四）VisualBasic程序设计1．VisualBasic概述（1）了解VisualBasic的集成开发环境、主要特点及应用程序开发步骤；（2）理解对象、属性、事件、方法、事件过程的概念；（3）理解窗体的常用属性、事件和方法；（4）掌握控件的命名规则，控件值及基本操作；2．VisualBasic程序设计基础（1）理解VisualBasic的基本数据类型；（2）理解常量的表示方法和符号常量的定义；（3）理解变量的命名规则、变量的类型和定义，理解变量的作用域；（4） 22018年福建高职招考计算机类专业基础知识考试大纲2018年福建高职招考计算机类专业基础知识考试大纲(四)B、FTP应用技术。
计算机专业基础综合(821)
计算机专业基础综合（821）（原创版）目录一、计算机专业基础综合（821）概述二、计算机专业基础综合（821）的考试内容三、计算机专业基础综合（821）的备考策略四、计算机专业基础综合（821）的考试技巧五、计算机专业基础综合（821）的发展趋势正文一、计算机专业基础综合（821）概述计算机专业基础综合（821）是我国计算机专业硕士研究生入学考试的一门重要科目，旨在考查考生对计算机专业基础知识的掌握程度，以及运用所学知识解决实际问题的能力。
该科目涵盖了计算机专业的核心课程，如数据结构、操作系统、计算机网络、数据库原理等。
二、计算机专业基础综合（821）的考试内容计算机专业基础综合（821）的考试内容包括以下几个方面：1.数据结构：主要考查线性表、栈与队列、树与二叉树、图及其相关概念和操作。
2.操作系统：主要考查操作系统的基本概念、进程管理、存储管理、文件系统和设备管理等内容。
3.计算机网络：主要考查计算机网络的基本概念、体系结构、网络协议和技术等。
4.数据库原理：主要考查数据库的基本概念、数据模型、数据库设计和 SQL 语言等。
三、计算机专业基础综合（821）的备考策略1.制定合理的学习计划：根据自己的基础和实际情况，合理安排时间，确保每个知识点都能得到充分的复习。
2.掌握重点和难点：针对考试大纲，把握重点和难点，加强针对性复习。
3.多做练习和模拟试题：通过做历年真题、模拟试题和题库中的题目，熟练掌握考试题型，提高解题能力。
4.及时总结和反馈：在学习过程中，要定期总结自己的学习情况，找出不足之处，及时调整学习方法。
四、计算机专业基础综合（821）的考试技巧1.熟悉考试大纲和题型：了解考试大纲的要求，熟悉各种题型的解题方法和技巧。
2.控制答题时间：合理分配答题时间，确保每道题目都能在规定时间内完成。
3.注意答题技巧：回答问题时要条理清晰、简明扼要，避免冗长和无关紧要的叙述。
4.保持良好的心态：考试过程中要保持冷静，遇到难题时要沉着应对，尽量发挥自己的水平。
2018国家电网招聘考试新大纲,计算机类
电网资料：/#zy
2018国家电网招聘考试新大纲，计算机类
2018国家电网招聘考试新大纲已经发布，中公电网招聘网提醒今年的考纲不同于往年，这次划分很细，公共及行业知识占比20%，专业知识占比80%，更加侧重了专业知识的成绩，专业分类由七大类变成了十三类分别是：财务会计类、电工类、法学类、管理科学与工程类、环化材料类、机械动力类、金融类、经济学类、人力资源类、通信类、土木建筑类、自动控制类、计算机类。
计算机类的考试大纲如下，关注公众号：电网招聘考试汇总。
国家电网公司高校毕业生招聘考试大纲
（计算机类专业2018 版）
一、公共与行业知识（20%）
二、专业知识（80%）
电网资料：/#zy。
计算机类技能考试大纲
2018年湖北省普通高等学校招收中等职业学校毕业生技能高考计算机类技能考试大纲（湖北省技能高考计算机专业委员会制定）一、考试性质2018年湖北省普通高等学校招收中等职业学校毕业生技能高考，计算机类技能考试（含专业知识、技能操作考试），是由中等职业学校（包括中等专业学校、职业高中、技工学校和成人中专）相关专业毕业生参加的选拔性考试，计算机类技能考试的专业知识、技能操作考试，应当具有一定的信度、效度和必要的区分度。
二、考试依据（一）依据《国家职业技能标准》（人社厅发﹝2009﹞66号），人力资源和社会保障部办公厅，2009年5月25日公布施行。
职业（工种）名称：计算机操作员（1）职业定义：使用电子计算机微机从事文字、图形、图像等信息处理工作及计算机系统操作、维护与管理的人员。
（2）职业等级：初级（国家职业资格五级），职业编码：3-01-02-05（3）职业能力特征：眼、手协调，手指、手臂灵活，有一定的文字表达能力，颜色辨别力正常。
（二）依据《国家职业技能标准》（人社厅发﹝2008﹞5号）。
职业（工种）名称：计算机网络管理员（1）职业定义：从事计算机网络运行、维护工作的人员。
（2）职业等级：本职业共设三个等级，分别为：网络管理员（国家职业资格四级）、高级网络管理员（国家职业资格三级）、网络管理师（国家职业资格二级）。
职业编码：X2-02-13-05（三）依据《国家职业技能标准》（人社厅发﹝2008﹞5号）。
职业（工种）名称：计算机程序设计员（1）职业定义：利用现代信息技术，从事计算机软件编制和设计工作人员。
（2）职业等级：本职业共设三个等级，分别为：程序员（国家职业资格四级）、高级程序员（国家职业资格等级三级）、程序设计师（国家职业资格二级）。
职业编码：X2-02-13-06（四）依据《国家职业技能标准》（经劳动和社会保障部批准，自2005年2月22日起施行）。
职业（工种）名称：计算机（微机）维修工（1）职业定义：对计算机（微机）及外部设备进行检测、调试和维护修理的人员。
2018年-初试-软件工程专业基础综合-考试大纲
一十四、文件管理
1．文件概念、文件的逻辑结构、目录结构、文件控制块和索引节点、文件共享、文件保护。
2．文件系统层次结构、目录实现、文件实现。
3．磁盘的出（I/O）管理
1．I/O管理，I/O设备、I/O管理目标、I/O管理功能、I/O应用接口、I/O控制方式。
2.熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的基本操作在这两种存储结构上的实现。
3.能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。
三、栈和队列
1.掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。
2.熟练掌握栈类型的两种实现方法。
2.掌握特殊矩阵的压缩存储表示方法。
3.理解稀疏矩阵的压缩存储方法的特点及其适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算所采用的处理方法。
六、树和二叉树
1.领会树和二叉树的类型定义，理解树和二叉树的结构差别。
2.熟记二叉树的主要特性，并掌握它们的证明方法。
3.熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。
3.熟练掌握图的两种遍历算法。
4.理解各种图的应用问题的算法及其应用场合。
八、查找
1.理解查找表的结构特点以及各种表示方法的适用性。
2.熟练掌握以顺序表或有序表表示静态查找表时的查找方法。
3.熟练掌握二叉排序树的构造和查找方法。
4.理解平衡二叉排序树的构造过程。
5.熟练掌握哈希表的构造方法，深刻理解哈希表与其它结构的查找表的实质性的差别。
3．典型调度算法：先来先服务调度算法；短作业（短进程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。
计算机专业基础综合(821)
计算机专业基础综合（821）摘要：一、计算机专业基础综合（821）简介1.计算机专业基础综合（821）的概念2.考试的目的和意义二、考试内容和形式1.考试科目及比例2.考试时间及分值3.考试形式及题型三、备考策略1.了解考试大纲和评分标准2.制定合理的学习计划3.精选教材和辅导资料4.模拟考试和总结反思四、应试技巧1.调整心态，保持冷静2.时间管理，先易后难3.注重细节，避免失分五、总结1.计算机专业基础综合（821）的重要性2.备考和应试的关键点3.积极面对挑战，提升自身能力正文：计算机专业基础综合（821）是我国高校计算机专业的一门重要考试，旨在检验学生对计算机专业基础知识的掌握程度，为学生日后的学术研究和职业发展奠定基础。
本篇文章将围绕计算机专业基础综合（821）的简介、考试内容和形式、备考策略、应试技巧以及总结等方面进行详细阐述。
首先，计算机专业基础综合（821）涵盖计算机专业的基础知识，包括计算机系统、数据结构、计算机网络、操作系统、编程语言等。
考试目的是检验学生对这些知识点的理解、掌握和运用能力，以提高学生的综合素质和专业能力。
其次，计算机专业基础综合（821）的考试内容和形式包括以下几个方面：1.考试科目：计算机专业基础综合（821）涵盖多个科目，如数据结构、计算机组成原理、操作系统、计算机网络等，各科目的比例根据不同学校和专业有所不同。
2.考试时间：通常为180 分钟，学生需要在这段时间内完成所有题目。
3.考试分值：总分为100 分或150 分，根据不同学校和专业设定。
4.考试形式：闭卷笔试，题型包括选择题、填空题、简答题、计算题、分析题等。
针对计算机专业基础综合（821）的备考策略，我们应做到以下几点：1.了解考试大纲和评分标准：学生应首先了解考试大纲，明确考试范围和要求，以便有针对性地进行复习。
同时，了解评分标准有助于学生在备考过程中关注重点，提高得分。
2.制定合理的学习计划：学生应结合自身实际情况，合理安排学习时间，确保各科目均衡复习。
计算机应用基础考试大纲(修订版)(00001)
“计算机应用基础”考试大纲[2018年修订版] 试点高校网络教育部分公共基础课全国统一考试，旨在遵循网络教育应用型人才的培养目标，针对从业人员继续教育的特点，重在检验学生掌握基础知识的水平及应用能力，全面提高现代远程高等学历教育的教案质量。
“计算机应用基础”课程是现代远程教育试点高校网络教育实行全国统一考试的部分公共基础课之一。
该课程的考试是一种基础水平检测性考试，考试合格者应达到与成人高等教育本科相应的计算机应用基础课程要求的水平。
考试对象教育部批准的现代远程教育试点高校网络教育学院和中央广播电视大学“人才培养模式改革和开放教育试点”工程中，自2004年3月1日（含3月1日）以后入学的本科层次学历教育的学生，应参加网络教育部分公共基础课全国统一考试。
“计算机应用基础”考试大纲适用于所有专业的高中起点与专科起点本科学生。
考试目标针对全国高校网络教育本科层次所有专业的学生主要通过计算机网络环境进行学习的基本特点，要求参试者从使用的角度了解计算机系统的基础知识，掌握微型计算机操作系统的基本使用方法，了解并掌握文字编辑、电子表格、电子演示文稿、多媒体、网络与Internet等基本知识和操作技能，了解信息安全的基础知识。
考试内容与要求一、计算机基础知识（一）计算机的基本概念1. 考试内容计算机的发展过程、分类、应用范围及特点；信息的基本概念。
2. 考试要求（1）了解计算机的发展过程；（2）了解计算机的分类；（3）理解计算机的主要特点；（4）了解计算机的主要用途；（5）了解信息的基本概念。
（二）计算机系统的组成1. 考试内容计算机系统的基本组成及各部件的主要功能，数据存储的概念。
2. 考试要求（1）理解计算机系统的基本组成；（2）了解硬件系统的组成及各个部件的主要功能；（3）理解计算机数据存储的基本概念；（4）了解指令、程序、软件的概念以及软件的分类。
（三）信息编码1. 考试内容数据在计算机中的表示方式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
年《计算机专业基础综合》科目考试大纲
一、考查目标
计算机应用技术专业（专业硕士）入学考试计算机专业基础科目考试内容包括《算法与数据结构》和《操作系统》两门计算机学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决实际问题，提高利用计算机解决实际问题的实践技能。
二、考试形式与试卷结构
（一）试卷成绩及考试时间
本试卷满分为分，考试时间为分钟。
（二）答题方式
答题方式为闭卷、笔试。
（三）试卷内容结构
各部分内容所占分值为：
算法与数据结构约分
操作系统约分
（四）试卷题型结构
填空题：小题，每小题分，共分
选择题：小题，每小题分，共分
应用题：小题，每小题分，共分
三、考查范围
算法与数据结构
（一）、考查目标
.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
.掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂度进行设计与分析。
.能够选择合适的数据结构和方法进行问题求解，具备采用或或语言设计与实现算法的能力。
（二）、考查内容一、线性表
（一）线性表的定义和基本操作
（二）线性表的实现
.顺序存储
.链式存储
.线性表的应用
二、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储
三、树与二叉树
（一）树的基本概念
（二）二叉树
.二叉树的定义及其主要特征
.二叉树的顺序存储结构和链式存储结构
.二叉树的遍历
.线索二叉树的基本概念和构造
（三）树、森林
. 树的存储结构
. 森林与二叉树的转换
.树和森林的遍历
（四）树与二叉树的应用
.二叉排序树
.平衡二叉树
.哈夫曼（）树和哈夫曼编码四、图
（一）图的基本概念（二）图的存储及基本操作. 邻接矩阵法
. 邻接表法
（三）图的遍历
. 深度优先搜索
. 广度优先搜索
（四）图的基本应用
. 最小（代价）生成树
. 最短路径
. 拓扑排序
. 关键路径
五、查找
（一）查找的基本概念（二）顺序查找法
（三）折半查找法
（四）树及其基本操作、树的基本概念
（五）散列（）表及其查找
（六）查找算法的分析及应用
六、内部排序
（一）排序的基本概念
（二）插入排序
. 直接插入排序
. 折半插入排序
（三）起泡排序（）
（四）简单选择排序
（五）希尔排序（）
（六）快速排序
（七）堆排序
（八）二路归并排序（）
（九）基数排序
（十）各种内部排序算法的比较
（十一）内部排序算法的应用
操作系统
（一）、考查目标
. 了解操作系统在计算机系统中的作用、地位、发展和特点
. 理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。
. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
（二）、考查内容
一、操作系统概述
（一）操作系统的概念、特征、功能和提供的服务
（二）操作系统的发展与分类
（三）操作系统的运行环境
二、进程管理
（一）进程与线程
. 进程概念
. 进程的状态与转换
. 进程控制
. 进程组织
. 进程通信
共享存储系统；消息传递系统；管道通信。
.线程概念与多线程模型
（二）处理机调度
.调度的基本概念
.调度时机、切换与过程
.调度的基本准则
.调度方式
.典型调度算法：先来先服务调度算法；短作业（短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。