833计算机学科专业基础综合
***冯.诺依曼计算机概念
***冯.诺依曼计算机特点
*计算机系统的层次结构
***层次结构图
***各层的含义和界面定义
***计算机体系结构、组成和实现
*计算机的分类及性能描述
***Flynn分类法
2.具体要求
串的基本概念和基本操作
串的顺序存储结构
串的链式存储结构
模式匹配算法
（五）数组和广义表
1.复习内容
数组和广义表的基本概念、数组的顺序存储和特殊矩阵的压缩存储。
2.具体要求
数组的基本概念和基本操作
数组的顺序存储和实现
特殊矩阵的压缩存储
广义表的基本概念和存储
（六）树与二叉树（听老师的意思好像不会出大题，但选择填空不会少）
833“计算机学科专业基础综合”复习参考提纲
、考察目标
计算机学科专业基础综合考试涵盖数据结构、计算机组织与体系结构、操作系统和计算机网络 等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方 法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
2-路插入排序
表插入排序（这两个压根没讲，所以一定不会考的）
希尔排序
（三）交换排序
起泡排序
快速排序
（四）选择排序
简单选择排序
堆排序
（五）归并排序
（六）基数排序
（七）外部排序
计算机组织与体系结构
四、总体要求
“计算机组织与体系结构”要求学生掌握单处理器计算机系统中各部件的内部工作原理、 组成结构以及相互连接方式，具有完整的计算机系统的整机概念。要求掌握计算机系统层次化 结构概念，熟悉硬件与软件之间的界面；掌握计算机数据表示的方法，包括定点数和浮点数的
2.具体要求
线性表的概念和基本运算
线性表的顺序存储
线性表的链式存储
线性表的应用
（三）栈和队列（选择题考点）
1.复习内容
栈和队列的基本概念、基本操作和存储结构。
2.具体要求
栈和队列的基本概念和基本操作
栈和队列的顺序存储结构
栈和队列的链式存储结构
栈和队列的应用
（四）串
1.复习内容
串的基本概念、存储结构和模式匹配算法
树的存储结构
树、森林与二叉树的转换
树和森林的遍历
（四）哈夫曼（Huffman）树和哈夫曼编码
（七）图
1.复习内容
图的基本概念和存储结构、图的遍历、图的基本应用算法。
2.具体要求
（一）图的基本概念
（二）图的存储结构
邻接矩阵法
邻接表法
逆邻接表法
十字链表（这儿不会考，老师明说的）
邻接多重表（这儿不会考，老师明说的）
表示；掌握运算器的原理和实现电路；掌握存储层次的概念，会解决Cache存储的一些基本问
题；掌握不同类型存储器形式，包括SRAM DRAMROM掌握磁盘基本原理及RAID;掌
握指令集体系结构的基本知识和基本实现方法；掌握中央处理器控制器部分的两种基本设计方 法，即硬布线和微程序控制，能够根据模拟中央处理器化简控制信号逻辑或者编写简单微操作 流程；熟悉中央处理器的时序逻辑，即指令周期、CPU周期、节拍周期、时钟周期之间的关
、考试形式和试卷结构
1、 试卷满分及考试时间：本试卷满分为150，考试时间为180分钟
2、答题方式：闭卷，笔试
3、 试卷内容结构：数据结构45分、计算机组织与体系结构45分、操
作系统35分、计算机网络25分
三、考察范围
数据结构：
【总体要求】
“数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分 析、设计、求解实际问题的能力。要求掌握数据结构的基本概念、基本原理和基本方法；掌握 线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构 上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找 和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JAVA
（三）图的遍历
深度优先遍历
广度优先遍历
（四）图的基本应用算法
最小生成树
拓扑排序
关键路径
最短路径（弗洛伊德去掉，不会考）
（八）查找
1.复习内容
查找的基本概念、静态查找表和动态查找表、哈希表。
2.具体要求
（一）查找的基本概念
（二）静态查找表
顺序查找法
折半查找法
索引顺序查找法
（三）动态查找表
二叉排序树及其基本操作
语言设计与实现算法的能力。
（一）数据结构基本概念
1.复习内容
数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。
2.具体要求
数据结构的定义
数据结构的逻辑结构
数据结构的物理结构
算法的概念和算法的性能评价（时间复杂度）
（二）线性表（大题考点）
1.复习内容
线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存 储和链式存储结构上的实现。
系；掌握计算机输入输出系统的基本概念，程序查询方式、中断方式和直接内存获取方式；掌 握总线的仲裁方式和特点；基本掌握并行计算机的原理和发展趋势；基本掌握对称多处理器系 统的特点；掌握流水线技术，能够计算各种流水线的性能指标参数，分析流水线的特点，解决 数据相关的方法等；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的 理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
平衡二叉排序树及其基本操作
B树及其基本操作
B+树的基本概念（了解一下就可以，估计不会考）
（五）哈希（Hash）表
哈希表的基本概念
哈希函数的构造
冲突的解决方法
（六）查找算法的分析及应用
（九）排序
1.复习内容
排序的基本概念、排序算法和性能分析。
2.具体要求
（一）排序的基本概念
（二）插入排序
直接插入排序
折半插入排序
1.复习内容
树与二叉树的基本概念、存储结构和性质，树与二叉树的遍历，树、森林与二叉树的转 换，哈夫曼（Huffman）树的概念和应用。
2.具体要求
（一）树的概念
（二）二叉树（这儿花了不少时间讲）
二叉树的定义及主要特征
二叉树的顺序存储结构
二叉树的链式存储结构ห้องสมุดไป่ตู้
二叉树的遍历
线索二叉树的基本概念和构造
（三）树、森林
研究生课程考试是所学知识的总结性考试，考试水平应达到或超过本科专业相应的课程要
求水平。
五、各章复习要点
（一）计算机系统概论
1.复习内容
计算机的基本组成，冯.诺依曼计算机原理，计算机系统的层次结构，计算机的分类及性 能描述，计算机的发展历程
2.具体要求
*计算机的基本组成
***硬件部分
***软件组成
***软件的分类
西安电子科技大学833计算机学科专业课基础综合2014年考研专业课真题答案
833-2014年真题答案
一、单项选择
1、A
解析：7位移码表示的阶码表示范围为：−26~26−1；9位补码表示的规格化尾数为：−1~1−2−8。
当阶码最大，尾数最小的时候得最小值−1×2(26−1)=−263；当阶码最大，尾数最大的时候得最大值(1−2−8)×2(26−1)=(1−2−8)×263。
2、B
解析：计算出补码表示的R0、R1、R2、R3的真值。
R0=-2，R1=-14，R2=-112，R3=-8；通过十进制计算得出，R1*R2=1568，大于8位补码的表示范围。
3、B
解折：程序计数器是用于存放下一条指令所在（内存）单元的地址的地方。
4、A
5、A
解析：Cache存储体系：由Cache和主存储器构成；主要目的是提高存储器速度。
虚拟存储体系：由主存储器和磁盘存储器构成；主要目的是扩大存储器容量。
6、A
解析：机器指令是提供给用户编程的最小单位，机器能够完成的一项基本操作，机器指令用微指令编制的一段微程序表示。
微指令是一组有特定功能的微命令的集合，通常且二进制编码表示。
7、A
解析：外部中断又称硬中断是由外部硬件引起的中断，键盘为典型外都硬件故选。
833计算机专业基础综合参考书
833计算机专业基础综合参考书
摘要：
1.计算机专业基础综合参考书的重要性
2.833 计算机专业基础综合参考书的内容概述
3.如何有效地利用833 计算机专业基础综合参考书进行学习
4.833 计算机专业基础综合参考书对于计算机专业学生的意义
正文：
计算机专业基础综合参考书对于学习计算机专业的学生来说，具有至关重要的作用。
它能够帮助学生全面地了解和掌握计算机专业的基础知识，为日后深入学习打下坚实的基础。
本文将详细介绍一本重要的计算机专业基础综合参考书——833 计算机专业基础综合参考书，并探讨如何有效地利用它进行学习。
833 计算机专业基础综合参考书是一本针对计算机专业学生的参考书，内容涵盖了计算机专业的各个方面，包括计算机组成原理、操作系统、计算机网络、数据结构与算法等。
这本书的特点在于它的知识体系完整，内容丰富，既适合初学者入门，也适合有一定基础的学生深入学习。
因此，它成为了许多计算机专业学生必备的参考书。
如何有效地利用833 计算机专业基础综合参考书进行学习呢？首先，学生需要明确自己的学习目标，根据目标选择合适的章节进行学习。
其次，学生应该对书中的知识点进行深入理解，可以通过做笔记、做练习题等方式巩固所学知识。
最后，学生应该将书中的知识应用到实际问题中，通过解决实际问题
来提高自己的实际操作能力。
833 计算机专业基础综合参考书对于计算机专业学生具有重要的意义。
它为学生提供了全面的知识体系，帮助学生打下坚实的基础。
同时，它也为学生提供了深入学习的机会，让学生能够更好地适应未来的发展。
833“计算机学科专业基础综合”复习提纲
833“计算机学科专业基础综合”复习提纲计算机学科专业基础综合复习提纲
一、数字电子技术
（1）基本原理及应用：数字电子技术的基本原理及基本元件、电路、延时电路、变频电路、时序电路、程序电路、复杂数字系统设计，数字电
子技术在计算机硬件、通信系统、汽车集成电路、测控系统等领域的应用。
（2）数字电子基础知识：数字信号、数字信号处理理论、数字信号
系统、数字误码分析、数字电路、数字信号处理技术、数字模拟技术。
二、模拟电子技术
（1）基本原理及应用：模拟电子技术的基本原理及基本元器件、电路、放大电路、滤波电路、调制电路、微扰电路，模拟电子技术在机电系统、信号检测、信号分量、测量等方面的应用。
（2）模拟电子基础知识：模拟信号处理理论、模拟信号系统、模拟
信号测量、模拟信号分析、模拟信号处理技术、模拟数字技术、模拟数字
转换技术。
三、计算机系统基础
（1）计算机系统基础原理：计算机体系结构及系统功能，数字逻辑
电路，控制器，存储器，外设，中央处理器，算法，以及计算机系统的调
试及维护。
833计算机学科专业基础综合复习提纲
833计算机学科专业基础综合复习提纲一、计算机硬件基础1.计算机的发展历程2.计算机的组成和结构3.计算机的存储系统4.计算机的输入输出设备5.处理器的结构和功能6.计算机的主板和总线7.存储器和存储系统8.计算机的外部设备9.计算机的软硬件接口二、计算机操作系统1.操作系统的定义和作用2.操作系统的发展历程3.操作系统的分类和特点4.进程和线程的概念5.进程管理和调度6.存储管理和调度7.文件系统和设备管理8.虚拟存储器的概念和实现9.操作系统的安全性和保护机制三、计算机网络1.网络基础知识2.网络协议的分类和特点3.OSI参考模型和TCP/IP协议4.互联网的组成和工作原理5.网络安全和防御措施6.网络管理和优化7.局域网和广域网的概念和特点8.网络性能和质量的度量和评估9.无线网络和移动通信四、数据库系统1.数据库系统的基本概念2.数据模型和数据结构3.数据库管理系统和数据库语言4.数据库的设计和规范化5.数据库的查询和操作6.数据库的安全性和事务处理7.数据库的备份和恢复8.数据库的性能优化和调整9.数据仓库和数据挖掘的概念五、程序设计基础1.程序设计的基本概念和流程2.程序设计语言的分类和特点3.数据类型和变量的定义和使用4.表达式和运算符5.控制结构和循环语句6.函数和模块化设计7.数组和矩阵的处理8.指针和内存管理9.面向对象程序设计的基本概念六、数据结构和算法1.数据结构的基本概念和分类2.线性表和链表的实现和应用3.栈和队列的实现和应用4.树和图的实现和应用5.排序和查找算法6.动态规划和贪心算法7.算法复杂度和效率分析8.图算法和算法9.算法设计和优化技巧七、软件工程1.软件工程的基本概念和原理2.软件开发过程和方法3.需求分析和系统设计4.软件项目管理和风险控制5.软件测试和质量保证6.软件维护和升级7.软件工程的规范和标准化8.软件工程的案例分析9.软件工程的发展趋势和前景以上是计算机学科专业基础的综合复习提纲，涵盖了计算机硬件基础、计算机操作系统、计算机网络、数据库系统、程序设计基础、数据结构和算法以及软件工程等方面的知识。
833计算机专业基础综合参考书
833计算机专业基础综合参考书摘要：1.引言2.833计算机专业基础综合参考书简介3.书籍特点与优势4.适用人群与学习建议5.结语正文：【引言】作为一名热衷于计算机专业的学子，掌握扎实的基础知识至关重要。
为此，选择一本合适的参考书成为摆在大家面前的一项重要任务。
本文将为您介绍一本在833计算机专业基础综合考试中具有很高指导价值的参考书，希望能为您的学习之路提供有益的帮助。
【833计算机专业基础综合参考书简介】本书旨在帮助广大计算机专业学子备战833计算机专业基础综合考试，全面梳理计算机科学与技术的核心知识点，内容涵盖数据结构、操作系统、计算机网络、计算机组成原理、软件工程等多个领域。
通过本书，读者可以系统地学习计算机基础知识，为考试做好充分准备。
【书籍特点与优势】1.内容全面：本书覆盖了833计算机专业基础综合考试的全部知识点，让您在学习过程中不再遗漏任何重要内容。
2.结构清晰：本书按照考试大纲进行编排，每个章节都有明确的学习目标，便于您把握学习重点。
3.实例丰富：书中提供了大量实例，帮助您更好地理解和应用知识点，提高解题能力。
4.模拟试题：本书附有丰富的模拟试题，让您在学习过程中随时检验自己的掌握程度，找出不足，及时调整学习方法。
5.适用人群广泛：无论是本科生、研究生，还是计算机从业人员，都可以从本书中受益匪浅。
【适用人群与学习建议】1.适用人群：本书适用于准备833计算机专业基础综合考试的学子，也适用于对计算机科学与技术有兴趣的读者。
2.学习建议：（1）根据自己的学习进度，合理安排学习时间，全面学习各个知识点；（2）针对重点难点，多做练习，加深理解；（3）定期参加模拟考试，检验学习成果，调整学习方法；（4）结合其他相关教材和网络资源，拓宽知识面，提高自己的综合素质。
【结语】总之，本书作为833计算机专业基础综合参考书，具有很高的实用价值和指导意义。
相信通过本书的学习，您一定能掌握计算机科学与技术的核心知识，为您的学业和事业插上腾飞的翅膀。
西安电子科技大学833计算机学科专业课基础综合2017年考研专业课真题答案
1、流水线 (1) T=1/ 1GHz=1ns； (2) 8ns (3)理想 CPI=0.5 TPmax＝1GHz×2＝200MIPS＝2GIPS (4) T500(8)＝8ns+499×Ins=507ns S=(1000×8ns)/507ns=15.78 2、存储器 (1) n1=64KB/16KB=4；
15、D 16、B 17、A 18、C 19、D 20、D 21、C 22、D 23、B 解析:若待删除的结点*p 的两个子树都不为空(一般结构), 则 其一是令*p 的直接前驱（或直接后继)代替*p,然后再删除其直接前驱(或直接后 继); 其二是令 p 的左子树为*f 的左子树(若*p 是*f 的左孩子),而*p 的右子树为*s 的右 子树(*s 是对*p 的左子树进行中序遍历的最后-一个结点); 或者，令*p 的右子树为*f 的右子树(若*p 是*f 的右孩子)，而*p 的左子树为*s 的 左子树(*s 是对*p 的右子树进行中序遍历的第-一个结点)。
n2=4 需要位扩展，不需要字扩展 (2)总体平均访问时间 T=50ns× 2%+1ns×98%=1.98ns
3.计算 (1) [X]补＝1.1100111
[-X]补=0.0011001 [Y]补＝1.001110 [-Y]补＝0.1110010 (2) [X+Y]补=[X]补＋[Y]补＝1.1100111＋1.001110＝10.1110101 符号位 10 异号， 溢出 [X－Y]补=[X]补＋[－Y]补＝1.1100111＋0.1110010＝10.1011001 符号位 10 异号， 溢出
4、I/O (1)字节多路通道的流量 fbyte＝f1+f2＋f3+f4＝4×200＝800(字符/s) (2)数组多路通道的流量 fblock＝max{80×40×20/60, 5600，2400)＝5600(字符/s) (3)极限流量 fmax≥fblock＋fbyte＝800＋5600＝6400(字符/s)
833计算机学科专业基础综合.
833“计算机学科专业基础综合”复习参考提纲一、考察目标计算机学科专业基础综合考试涵盖数据结构、计算机组织与体系结构、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟2、答题方式：闭卷，笔试3、试卷内容结构：数据结构45分、计算机组织与体系结构45分、操作系统35分、计算机网络25分三、考察范围数据结构：【总体要求】“数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。
要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A 语言设计与实现算法的能力。
（一）数据结构基本概念1.复习内容数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。
2.具体要求数据结构的定义数据结构的逻辑结构数据结构的物理结构算法的概念和算法的性能评价(时间复杂度)（二）线性表（大题考点）1.复习内容线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。
2.具体要求线性表的概念和基本运算线性表的顺序存储线性表的链式存储线性表的应用（三）栈和队列（选择题考点）1.复习内容栈和队列的基本概念、基本操作和存储结构。
2.具体要求栈和队列的基本概念和基本操作栈和队列的顺序存储结构栈和队列的链式存储结构栈和队列的应用（四）串1.复习内容串的基本概念、存储结构和模式匹配算法2.具体要求串的基本概念和基本操作串的顺序存储结构串的链式存储结构模式匹配算法（五）数组和广义表1.复习内容数组和广义表的基本概念、数组的顺序存储和特殊矩阵的压缩存储。
833计算机综合考研题型
833计算机综合考研题型
计算机综合考研题型涵盖了计算机科学与技术的多个领域，以下是一些常见的题型：
1. 单选题，要求从给定的选项中选择一个正确答案。
这种题型常用于测试基础知识和概念的理解。
2. 多选题，要求从给定的选项中选择多个正确答案。
这种题型常用于测试对于某个问题的全面理解和分析能力。
3. 填空题，要求填写一个或多个空缺的地方，通常是一个单词或短语。
这种题型常用于测试对于概念和术语的掌握。
4. 判断题，要求判断给定的陈述是否正确。
这种题型常用于测试对于基础知识和概念的理解。
5. 简答题，要求回答一个问题，通常需要较长的回答。
这种题型常用于测试对于某个概念或理论的深入理解和分析能力。
6. 计算题，要求进行一定的计算或推导，通常需要使用特定的
算法或公式。
这种题型常用于测试对于计算机科学与技术的应用能力。
7. 程序设计题，要求设计一个程序来解决给定的问题。
这种题型常用于测试对于编程能力和算法设计的理解和应用能力。
8. 综合题，要求综合运用多个知识点来解决一个复杂的问题。
这种题型常用于测试对于计算机科学与技术的综合应用能力和创新能力。
以上是计算机综合考研题型的一些常见类型，具体的考试内容和题型可能会根据不同的学校和考试要求而有所不同。
在备考过程中，建议广泛阅读相关的教材和参考书籍，并进行大量的练习和模拟考试，以提高自己的应试能力。
西安电子科技大学833计算机学科专业课基础综合2016年考研专业课真题答案
833-2016年真题答案
一、单项选择
1、A
解析：至少的情况为：前k-1层为满二叉树，第k层只有1个结点；至多的情况为：一个深度为k的满二叉树。
根据等比数列求和公式可以求出结果。
2、D
解析：根据先序以及后序遍历的特点得出二叉树结构如下图所示：
3、B
解析:长度为12的有序表的查找判定树如下图所示：
4、B
解析：当要插入第7个数的时候，说明前6个数字已经有序：15、23、38.54、72、96：故比较三次即可，54<60。
5、C
6、D
解析:：4位阶码的取值范围为：-8~7；8位规格化补码的正最大为0.1111 111即1-27，故该浮点数最大正数为：27×(1-27)=27-1。
7、B
解析：计算出补码表示的R0、R1、R2、R3的真值。
R0=-2，R1=-14，R2=-112，R3=-8；通过十进制计算得出，R1*R2=1568，大于8位补码的表示范围。
8、A
解析:此题建议举反例。
2024年计算机833大纲
2024年计算机833大纲主要包括计算机网络、数据库系统、操作系统、软件工程和计算机应用基础等几个方面。
一、计算机网络
1.计算机网络的基本概念和发展历程
2.OSI参考模型和TCP/IP协议族
3.传输层协议TCP和UDP
4.网络层协议IP和ICMP
5.数据链路层和物理层
二、数据库系统
1.数据库系统的基本概念和发展历程
2.关系数据库模型和SQL语言
3.数据库设计和ER模型
4.数据库查询优化和索引技术
5.数据库事务和并发控制
三、操作系统
1.操作系统的基本概念和发展历程
2.进程管理和线程管理
3.内存管理和虚拟内存
4.文件系统和输入输出系统
5.分布式系统和操作系统安全
四、软件工程
1.软件工程的基本概念和发展历程
2.软件开发生命周期和敏捷开发方法
3.软件需求分析和规格说明
4.软件设计和测试方法
5.软件项目管理和质量管理
五、计算机应用基础
1.计算机硬件和操作系统基础知识
2. Office办公软件的使用和应用
3.编程语言及应用开发
4.网络安全和信息安全的基本概念
5.大数据和云计算的基本概念
以上是2024年计算机833大纲的主要内容，总结起来就是计算机网络、数据库系统、操作系统、软件工程和计算机应用基础五个方面。
深入学习这些内容可以使学生全面理解计算机相关知识，为以后的学习和工作打下坚实的基础。