834计算机科学专业基础综合
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析一、考试性质与目的全国硕士研究生入学统一考试计算机专业基础综合考试是为了测试考生计算机科学与技术学科各个方向的基础理论、基本知识和基本技能的考试，为国家培养计算机科学与技术领域高层次学科人才。
通过考试，应能够全面掌握计算机科学与技术的基本理论、基本知识和基本技能，并能运用所学知识和技能解决有关实际问题。
二、考试内容与知识点1. 数据结构掌握数据结构的基本概念、基本原理和基本方法；熟悉常见的数据结构类型、存储方式以及相关操作；了解数据结构的动态组织和调整方法。
2. 计算机组成原理掌握计算机的基本组成和工作原理；了解计算机系统的层次结构和技术特点；了解计算机系统的基本硬件结构和技术指标。
3. 操作系统掌握操作系统的基本概念、基本原理和基本技术；了解操作系统的基本功能和作用；熟悉常见操作系统的使用和配置方法。
4. 计算机网络掌握计算机网络的基本概念、基本原理和基本技术；了解计算机网络的基本组成和分类；熟悉常见网络协议和网络设备。
5. 数据库系统掌握数据库的基本概念、基本原理和基本技术；了解数据库系统的设计方法和应用技术；熟悉常见数据库管理系统。
三、考试形式与试卷结构1. 考试形式：闭卷、笔试。
2. 试卷满分为150分。
3. 考试时间为180分钟。
4. 试卷内容结构：数据结构约占40%，计算机组成原理约占30%，操作系统约占20%，计算机网络和数据库系统各占5%。
5. 考试题型：选择题、填空题、简答题和论述题等。
6. 评分标准：按照答案要点给分，答案正确且表述清晰、逻辑严谨者得满分，答案不完整则根据其正确程度酌情给分。
7. 答题方式：考生在答题卡上作答，须在规定时间内完成答题。
四、复习建议1. 全面掌握基础知识，注重各学科之间的联系和融合。
2.注重实践和应用，提高解决实际问题的能力。
3. 针对考试题型进行练习，提高答题速度和准确性。
西电2021年834真题
西 安 电 子 科 技 大 学2021年硕士研究生招生考试初试试题考试代码及名称834计算机专业基础综合考试时间2020年12月27日下午（3小时）答题要求：所有答案（填空题按照标号写）必须写在答题纸上，写在试卷上一律作废，准考证号写在指定位置！一、选择题（每题2分，共36分）1.以下属于逻辑结构的是（）A.线性表B.顺序表C.哈希表D.单链表2.己知L是带头结点的单链表，删除首元结点的语句是（）A.L=L->Link B．L=L->Link->LinkC.L->Link = LD.L->Link = L->Link->Link3．假设一个栈的输入序列是1234，则不可能得到的输出序列是（）A. 1234B.4123C. 1342D. 13244．最不适合用作链式队列的链表是（）A．带队头指针的双向非循环链表B．带队头指针的双向循环链表C．带队尾指针的双向循环链表 D.带队尾指针的循环单链表5.二维数组A[10][20]按列优先顺序存放于一个连续的存储空间中，A[0][0]的存储地址是200，每个元素占1个存储字，则A[5][6]的地址为（）A.325B.265C.306D.2566.己知广义表LS=(a, (b,c).(d,e,f))，运用取表头操作Head 和取表尾操作Tail取出LS中原子d的运算序列是（）A. Hcad(Tail(LS))B. Head(Tail (Head (Tail(LS)))C. Head(Tail (Tail(LS))D. Head(Head(Tail (Tail(LS))7.由权值为4，5，7，8的四个叶子结点构造的Huffuman树，其带权路径长度为（）A.24B.36C.48D.728.对初始状态为递增有序的表按递增顺序排序，最省时间的算法是（）A．堆排序B．快速排序C．插入排序 D.归并排序9.对于大部分现代主流CPU型号，其单核心IPC(每时钟执行指令数量)已经>1，部分高性能型号甚至已经>10。
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协议和路由协议、共享信道的协调方法和以太网的工作原理、无线局域网的构成和基本工作原理等内容。
833“计算机学科专业基础综合”复习提纲
833“计算机学科专业基础综合”复习提纲计算机学科专业基础综合复习提纲
一、数字电子技术
（1）基本原理及应用：数字电子技术的基本原理及基本元件、电路、延时电路、变频电路、时序电路、程序电路、复杂数字系统设计，数字电
子技术在计算机硬件、通信系统、汽车集成电路、测控系统等领域的应用。
（2）数字电子基础知识：数字信号、数字信号处理理论、数字信号
系统、数字误码分析、数字电路、数字信号处理技术、数字模拟技术。
二、模拟电子技术
（1）基本原理及应用：模拟电子技术的基本原理及基本元器件、电路、放大电路、滤波电路、调制电路、微扰电路，模拟电子技术在机电系统、信号检测、信号分量、测量等方面的应用。
（2）模拟电子基础知识：模拟信号处理理论、模拟信号系统、模拟
信号测量、模拟信号分析、模拟信号处理技术、模拟数字技术、模拟数字
转换技术。
三、计算机系统基础
（1）计算机系统基础原理：计算机体系结构及系统功能，数字逻辑
电路，控制器，存储器，外设，中央处理器，算法，以及计算机系统的调
试及维护。
2018年华中科技大学834计算机专业基础综合(数据结构、计算机网络)考研真题(回忆版)
2018年华中科技大学834计算机专业基础综合（数据结构、计算机网络）考研真题（回忆版）数据结构部分一、选择题（共10道，一个2分，共20分）1．数据结构的逻辑结构分类是哪两种？2．给定一颗完全二叉树的结点数，求其中的叶节点个数3．一个有n个结点的图构成一个邻接矩阵几乘几的矩阵4～10暂缺二、简答题（共5道题，前四个15分，最后一个10分，今年没有编程题，也就是都是算法和推演，不用写代码，都是根据要求写结果和原理）1．给了8个左右的数字的一个集合，比如{75，63，43…}，要求一次读取一个，输出成一个二叉排序树，写出结果，并且求等概率情况下的平均查找长度。
2．给了一个包含有ABCDEFGH这几个点的二叉树的先序和中序排列，要求画出原二叉树。
3．一个指令集合{I1，I2，I3…}，对应给出了每个指令对应的发生概率大小{0.03，0.03，0.15，0.15，0.3，0.4}（这个数字印象比较深基本差不多），让求出用此集合构成的哈夫曼树。
求出他们的一个组织，并且求出每个指令的哈夫曼编码。
4．给出了一个由ABCDEFGHLM点组成的的无向带权图，让求出最小生成树（这里题干没有写用哪种算法）。
5．给定了一个树，转化成对应的二叉树，大概有8个点左右。
计算机网络部分一、选择题（共10道，一个1分，共10分）1．IPV4和IPV6的特征对比，选出一个错误的2．TCP拥塞控制中慢开始算法的特征，选出一个错误的3～10暂缺二、填空题（共10道，一个1分，共10分）1．IEEE802.11用的协议是_____2．CDMA2000采用的编码方式是_____3．移动IP的基本工作过程（给了其中3个步骤，填另一个）4．信道划分的三种方式（给了其中2个，填另一个）5～10暂缺三、简答题（共7道，共40分）1．主机A向主机B先后发两个报文，给出了每个报文的字节数，然后分别问了第一个先到的情况下和第二个报文先到的情况下各自的确认号，源，目的。
华中科技大学834计算机专业基础综合考研真题试题2017年
华中科技大学2017年招收攻读硕士研究生入学考试自主命题试题考试科目及代码: 834计算机专业基础综合(数据结构、计算机网络) 适用专业: 计算机系统结构、计算机软件与理论、计算机应用技术、网络空间安全、计算机技术、项目管理、控制科学与工程(所有答案都必须写在答题纸上，写在试题纸上及草稿纸上无效，考完后试题随答题纸交回)数据结构部分（90分）一、选择题（20分，每题2分）1.二元组形式表为A=(D,R),D={01,02,03,04,05}R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,03>,<03,04>},则数据结构A 是( )。
A.集合B.树形结构C.线性结构D.图形结构2.下列存储结构中，（）适合作为队列的存储结构。
A.采用尾指针的单链表B.采用头指针的循环单链表C.采用尾指针的循环单链表D.采用头指针的单链表3.如下程序段的时间复杂度为(）。
viod main(){ int s=0,i=0;do{ i=i+1;s=s+i; }while( i<=n);};A.O(nLog2n)B.O(n)C.O(n ^2)D.(n ^3/2)4.下列类型中不直用顺序结构存储的是( )。
A.树B.数组C.图D.广义表5.设指针变量p指向双链表结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点的操作序列为（）。
A.p->next=s;s=->pre=p;p->next->pre=s;s->next=p->next;B.s->pre=p;s->next=p->next;p->next=s;p->next->pre=s;C.s->pre=p;s->next=p->next;p->next->pre=s;p->next=s;D.p->next=s;p->next->pre=s;s->pre=p;s->next=p->next;6.已知s=”abacbabcaccab”,串t1=“aba”串t2=“cba”，函数index(s,t)的返回值为串t在串s中首次出现的位置。
834计算机专业基础综合
834计算机专业基础综合计算机专业基础是计算机专业学习的重要组成部分，其中包括数据结构和计算机网络两个重要的课程。
数据结构是计算机存储和组织数据的方式和方法的学科，它是计算机科学的核心内容之一、计算机网络是互联网和局域网等网络系统的基础，是支撑信息通信和互联网应用的基础设施。
数据结构是计算机专业的基础课程之一，它主要讲述了一系列数据的存储、组织、管理和处理的方法和技术。
数据结构研究了数据的表示和操作的方式，以及各种数据操作的性能和效率。
数据结构包括了线性数据结构（如数组、链表、队列、栈等）、非线性数据结构（如树、图等）、文件结构等。
掌握数据结构的基本概念、基本操作和算法设计能力，是计算机专业学习的基础。
在实际应用中，数据结构在算法设计、程序开发和系统优化等方面都起着重要的作用。
计算机网络是计算机专业的另一门基础课程，它主要研究计算机之间的互联和通信原理、协议和技术。
计算机网络的发展，使得信息通信和互联网应用成为现代社会不可或缺的基础设施。
计算机网络包括了局域网、广域网和互联网等各种网络系统，同时还涉及到网络协议、网络安全、网络管理和网络性能优化等方面的内容。
学习计算机网络，需要掌握网络基本原理和网络协议的基本概念、基本操作和技术要求，同时还需要具备网络设计和网络管理的能力。
综合考虑数据结构和计算机网络两门课程，可以发现它们都是计算机专业学习的基础课程，是计算机科学和技术学习的重要门槛。
数据结构和计算机网络的学习需要具备一定的数学基础和编程基础，同时还需要具备一定的分析和问题解决能力。
数据结构和计算机网络既有理论探讨，又有实际应用，并且它们在计算机科学和技术的各个领域中都具有广泛的应用。
数据结构和计算机网络的学习，可以提高学生的计算机科学素养和解决实际问题的能力。
掌握了数据结构和计算机网络的基本理论和技术，学生可以更好地理解计算机科学和技术的原理和实践，从而更好地设计和开发计算机系统和应用。
数据结构和计算机网络的学习还可以培养学生的分析、抽象和创新能力，提高解决实际问题和开展科学研究的能力。
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. 连续存储设计时，存储单元的地址（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
4)指令系统
（1）指令格式
a.指令的基本格式
b.定长操作码指令格式
c.扩展操作码指令格式
（2）指令的寻址方式
a.有效地址的概念
b.数据寻址和指令寻址
c.常见寻址方式
（3）CISC和RISC的基本概念
5)中央处理器（CPU）
（1）CPU的功能和基本结构
（2）指令执行过程
（3）数据通路的功能和基本结构
c.二叉树的遍历
d.线索二叉树的基本概念和构造
（3）树、森林
a.树的存储结构
b.森林与二叉树的转换
c.树和森林的遍历
（4）树与二叉树的应用
a.二叉排序树
b.平衡二叉树
c.哈夫曼（Huffman）树和哈夫曼编码
4）图
（1）图的基本概念
（2）图的存储及基本操作
a.邻接矩阵法
b.邻接表法
（3）图的遍历
a.深度优先搜索
c.只读存储器
（4）主存储器与CPU的连接
（5）双口RAM和多模块存储器
（6）高速缓冲存储器（Cache）
a.Cache的基本工作原理
b.Cache和主存之间的映射方式
c.Cache中主存块的替换算法
d.Cache写策略
（7）虚拟存储器
a.虚拟存储器的基本概念
b.页式虚拟存储器
c.段式虚拟存储器
d.段页式虚拟存储器
b.广度优先搜索
（4）图的基本应用
a.最小（代价）生成树
b.最短路径
c.拓扑排序
d.关键路径
5） 查找
（1）查找的基本概念
（2）顺序查找法
（三）折半查找法
（四）B树及其基本操作、B+树的基本概念
（五）散列（Hash）表
（六）查找算法的分析及应用
6） 排序
（1）排序的基本概念
（2）插入排序
a.直接插入排序
二、试卷满分及考试时间：
本试卷满分为150分，考试时间为180分钟。
1）答题方式为闭卷、笔试
2）考试内容结构包括：
数据结构 45分
计算机组成原理 35分
操作系统 25分
计算机图形学 20分
计算机网络 25分
3）试卷题型结构
单项选择题 80分（40小题，每小题2分）
综合应用题 70分
三、复习内容：
A.数据结构部分
b.折半插入排序
（3）气泡排序（bubble sort）
（4）简单选择排序
（5）希尔排序（shell sort）
（6）快速排序
B.计算机组成原理部分
1．复习要求：
1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
b.物理层接口的特性
（3）物理层设备
a.中继器
b.集线器
3) 数据链路层
（1）数据链路层的功能
（2）组帧
（3）差错控制
a.检错编码
b.纠错编码
（4）流量控制与可靠传输机制
a.流量控制、可靠传输与滑轮窗口机制
b.停止-等待协议
c. 后退N帧协议（GBN）
d.选择重传协议（SR）
（5）介质访问控制
a.信道划分介质访问控制
a.TCP段
b.TCP连接管理
c.TCP可靠传输
d.TCP流量控制与拥塞控制
6) 应用层
（1）网络应用模型
a.内核态与用户态
b.中断、异常
c.系统调用
（4）操作系统体系结构
2) 进程管理
（1）进程与线程
a.进程概念
b.进程的状态与转换
c.进程控制
d.进程组织
e.进程通信
共享存储系统；消息传递系统；管道通信。
f.线程概念与多线程模型
（2）处理机调度
a.调度的基本概念
b.调度时机、切换与过程
c.调度的基本准则
b.计算机网络协议、接口、服务等概念
c.ISO/OSI参考模型和TCP/IP模型
2) 物理层
（1）通信基础
a.信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念
b.奈奎斯特定理与香农定理
c.编码与调制
d.电路交换、Biblioteka 文交换与分组交换e.数据报与虚电路
（2）传输介质
a.双绞线、同轴电缆、光纤与无线传输介质
d.层次路由
（3）IPv4
a.IPv4分组
b.IPv4地址与NAT
c.子网划分与子网掩码、CIDR
d.ARP协议、DHCP协议与ICMP协议
（4）IPv6
a.IPv6的主要特点
b.IPv6地址
（5）路由协议
a.自治系统
b.域内路由与域间路由
c.RIP路由协议
d.OSPF路由协议
e.BGP路由协议
（6）IP组播
a.网格表示法
b.扫描表示法
c.八叉树表示法
d.翼边结构表示法
（2）结构实体几何表示法
（3）三维变换
3)图形显示算法
（1）直线生成算法
（2）圆弧生成算法
（3）规则曲线生成算法
E.计算机网络部分
1．复习要求：
1）掌握计算机网络的基本概念、基本原理和基本方法。
2）掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。
a.I/O接口的功能和基本结构
b.I/O端口及其编址
c．I/O地址空间及其编码
（4）I/O方式
a.程序查询方式
b.程序中断方式
中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。
c.DMA方式
DMA控制器的组成；DMA传送过程。
d.通道方式
C.操作系统部分
1．复习要求：
1) 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
考试科目：834计算机科学专业基础综合
一、复习要求：
计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统、计算机图形学和计算机网络等5个学科专业的基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
3）能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用
2．主要复习内容：
1)计算机网络基础
（1）计算机网络概述
a.计算机网络的概念、组成与功能
b.计算机网络的分类
c.计算机网络与互联网的发展历史
d.计算机网络的标准化工作及相关组织
（2）计算机网络体系结构与参考模型
a.计算机网络分层结构
2) 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3) 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
2．主要复习内容：
1) 操作系统概述
（1）操作系统的概念、特征、功能和提供的服务
（2）操作系统的发展与分类
（3）操作系统的运行环境
（2）虚拟内存管理
a.虚拟内存基本概念
b.请求分页管理方式
c.页面置换算法
最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算法（LRU）；时钟置换算法（CLOCK）。
d.页面分配策略
e.工作集
f.抖动
4) 文件管理
（1）文件系统基础
a.文件概念
b.文件的逻辑结构
顺序文件；索引文件；索引顺序文件。
3）能够对基本的图形数据结构进行分析，具备采用C或C++对简单图形表达结构进行解析和处理的基本技能。
2．主要复习内容：
1)计算机图形学基础
（1）图形学概念
a.两种图形表达方法
b.常用图形数据结构
c.计图形数据文件
d.图形渲染流水线
（2）计算机网络体系结构与参考模型
2)三维立体的表示方法
（1）多边形表面表示
（2）总线仲裁
a.集中仲裁方式
b.分布仲裁方式
（3）总线操作和定时
a.同步定时方式
b.异步定时方式
（4）总线标准
7)输入输出（I/O）系统
（1）I/O系统基本概念
（2）外部设备
a.输入设备：键盘、鼠标
b.输出设备：显示器、打印机
c.外存储器：硬盘存储器、磁盘阵列、光盘存储器
（3）I/O接口（I/O控制器）
（4）控制器的功能和工作原理
a.硬布线控制器
b.微程序控制器
微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。
（5）指令流水线
a.指令流水线的基本概念
b. 指令流水线的基本实现
c.超标量和动态流水线的基本概念
（6）多核处理器的基本概念
6)总线
（1）总线概述
a.总线的基本概念
b.总线的分类
c.总线的组成及性能指标
d.令牌环网的基本原理
（7）广域网
a.广域网的基本概念
b.PPP协议
c.HDLC协议
（8）数据链路层设备
a.网桥的概念和基本原理
b.局域网交换机及其工作原理。
4) 网络层
（1）网络层的功能
a.异构网络互联
b.路由与转发
c.拥塞控制
（2）路由算法
a.静态路由与动态路由
b.距离-向量路由算法
c.链路状态路由算法
频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。