2020年848数据结构及操作系统考研大纲——上海理工大学光电学院
2020年848数据结构及操作系统考研大纲——上
海理工大学光电学院
2014年848数据结构及操作系统考研大纲——上海理工大学光
电学院
第一部分：数据结构
数据结构(第二版)，严蔚敏主编，2006，清华大学出版社。
二、考试内容要求
1、了解数据结构及其分类、数据结构与算法的密切关系。
2、熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。
3、掌握设计算法的步骤和算法分析方法。
4、掌握数据结构在排序和查找等常用算法中的应用。
5、初步掌握文件组织方法和索引技术。
三、考试内容
1、数据结构基本概念及简单的算法分析
1)什么是数据结构
2)抽象数据类型及面向对象概念：数据类型;数据抽象与抽象数据类型;面向对象的概念;用于描述数据结构的语言
3)数据结构的抽象层次
4)算法定义
5)性能分析与度量：算法的性能标准;算法的后期测试;算法的事前估计;空间复杂度度量;时间复杂度度量;时间复杂度的渐进表示法;渐进的空间复杂.
2、数组
1)作为抽象数据类型的数组：数组的定义和初始化;作为抽象数
据类型的数组;数组的顺序存储方式
2)顺序表：顺序表的定义和特点;顺序表的类定义;顺序表的查找、插入和删除;使用顺序表的事例
3)字符串：字符串的抽象数据类型;字符串操作的实现;字符串的模式匹配
3、链表
1)单链表：单链表的结构;单链表的类定义;单链表中的插入与删除;带表头结点的单链表;用模板定义的单链表类;单链表的游标类;
静态链表
2)循环链表：循环链表的类定义;用循环链表解约瑟夫问题;多项式及其相加：多项式的类定义;多项式的加法
3)双向链表
4、栈和队列
1)栈：栈的抽象数据类型;栈的顺序存储表示;栈的链接存储表示
2)队列：队列的抽象数据类型;队列的顺序存储表示;队列的链接存储表示;3)队列的应用举例
4)优先级队列：优先级队列的定义;优先级队列的存储表示
5、递归
1)递归的概念
2)迷宫问题
3)递归过程与递归工作栈
4)利用栈实现的迷宫问题非递归解法
5)广义表：广义表的概念;广义表的表示及操作;广义表存储结构的实现;广6)义表的访问算法;广义表的递归算法
6、树与森林
1)树和森林的概念：树的定义;树的术语;树的抽象数据类型
2)二叉树：二叉树的定义;二叉树的性质;二叉树的抽象数据类型
3)二叉树的表示：数组表示;链表存储表示
4)二叉树遍历：中序遍历;前序遍历;后序遍历;应用二叉树遍历的事例;二叉树遍历的游标类;不用栈的二叉树中序遍历算法
5)线索化二叉树：线索;中序线索化二叉树;前序与后序的线索化
6)堆：堆的定义;堆的建立;堆的插入与删除
7)树与森林：树的存储表示;森林与二叉树的转换;树的遍历;森林的遍历
二叉树的计数
8)霍夫曼树：路径长度;霍夫曼树;霍夫曼编码
7、集合与搜索
1)集合及其表示：集合基本概念;以集合为基础的抽象数据类型;用位向量实现集合抽象据类型;用有序链表实现集合的抽象数据类型
2)等价类：等价关系与等价类;确定等价类的链表方法;并查集
3)简单的搜索结构：搜索的概念;静态搜索结构;顺序搜索;基于有序顺序表的对分搜索
4)二叉搜索树：定义;二叉搜索树上的搜索;二叉搜索树的插入;二叉搜索树的删除;与二叉搜索树相关的中序游标类
5)AVI树：AVI树的定义;平衡化旋转;AVI树的插入和删除;AVI 树的高度
8、图
1)图的基本概念：图的基本概念;图的抽象数据类型
2)图的存储表示：邻接矩阵;邻接表;邻接多重表
3)图的遍历与连通性：深度优先搜索;广度优先搜索;连通分量;重连通分量
4)最小生成树：克鲁斯卡尔算法;普里姆算法
5)活动网络：用顶点表示活动的网络;用边表示活动的网络
9、排序
1)插入排序：直接插入排序;对分插入排序;链表插入排序;希尔排序
2)交换排序：起泡排序;快速排序
3)选择排序：直接选择排序;锦标赛排序;堆排序
4)归并排序：归并;迭代的归并排序算法;递归的表归并排序
5)基数排序：多关键码排序;链式基数排序
6)外排序：外排序的基本过程;k路平衡归并;初始归并段的生成;最佳归并树
10、索引与散列结构
1)静态索引结构：线性索引;倒排表;m路静态查找树
2)动态索引结构：动态的m路查找树;b_树;b_树的插入;b_树的删除;b+树
3)散列：词典的抽象数据类型;散列表与散列方法;散列函数;处理溢出的闭散列方法;处理溢出的开散列方法;散列表分析
第二部分：操作系统
一、参考书目
汤小丹等，《计算机操作系统》(第三版)，西安电子科技大学出版社，2007年
二、考试内容范围
要求考生重点掌握操作系统设计方法与实现技术，能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
1、操作系统引论
操作系统的目标与作用;操作系统的发展与分类;操作系统的基本特性与主要功能。
2、进程管理
进程的基本概念;进程控制;进程同步(进程同步的基本概念、实现临界区互斥的基本方法、信号量、经典同步问题);进程通信(共享存储系统、消息传递系统、管道通信);线程概念;线程的实现。
3、处理机调度
调度的基本概念;调度的基本准则;典型调度算法(先来先服务调度算法、短作业(短进程、短线程)优先调度算法、时间片轮转调度算法、优先级调度算法、高响应比优先调度算法、多级反馈队列调度算法)。
4、死锁
死锁的基本概念;死锁预防;死锁避免(系统安全状态、银行家算法);死锁检测与解除。
5、存储器管理
程序装入与链接;连续分配管理方式;非连续分配管理方式(基本分页存储管理方式、基本分段存储管理方式;段页式存储管理方式);虚拟存储器的基本概念;请求分页存储管理方式;请求分段存储管理方式;页面置换算法(最佳置换算法(OPT)、最近最久未少使用置换算法(LRU)、时钟置换算法(CLOCK))。
6、设备管理
I/O系统;I/O控制方式;缓冲管理;I/O软件;设备分配;磁盘存储
器的管理(磁盘性能、磁盘调度、磁盘高速缓存)。
7、文件管理
文件与文件系统的基本概念;文件的逻辑结构(顺序文件;索引文件;索引顺序文件);外存分配方式(连续分配、链接分配、索引分配);文件控制块和索引节点;目录结构;文件存储空间的管理方法;文件共享;文件保护。
三、试卷结构
基本知识测试占50%，综合应用测试占50%。
命题着重考察考生对基本概念、基本知识和基本理论的掌握情况，以及对基本方法的运用能力。
848计算机技术基础考研科目
848计算机技术基础考研科目摘要：1.848计算机技术基础考研科目简介2.考试内容和题型3.备考建议和策略正文：848计算机技术基础考研科目是针对计算机科学与技术专业的研究生入学考试科目，主要测试考生对计算机技术基础知识的掌握程度以及运用能力。
本篇文章将对该科目的考试内容、题型以及备考建议进行详细介绍。
一、848计算机技术基础考研科目简介848计算机技术基础考研科目主要包括计算机系统原理、操作系统、计算机网络、数据结构与算法等课程内容。
通过该科目考试的考生，应具备扎实的计算机技术基础知识，为今后研究生阶段的学习研究打下良好基础。
二、考试内容和题型1.计算机系统原理该部分主要考察计算机硬件系统、计算机软件系统的基本原理，以及计算机系统性能评价、可靠性等方面的知识。
题型包括选择题、填空题、简答题和综合题。
2.操作系统主要考察操作系统的基本概念、进程管理、存储管理、文件系统、设备管理等知识点。
题型包括选择题、填空题、简答题和分析题。
3.计算机网络该部分涉及计算机网络基本概念、体系结构、网络协议和技术、网络应用与服务等知识点。
题型包括选择题、填空题、简答题和分析题。
4.数据结构与算法主要考察数据结构的基本概念、线性表、栈与队列、树与二叉树、图等数据结构及其操作，以及排序、查找等基本算法。
题型包括选择题、填空题、简答题和算法设计题。
三、备考建议和策略1.制定合理的学习计划：根据自身基础和时间安排，合理安排学习计划，确保各部分内容得到充分掌握。
2.系统学习基础知识：对每个知识点进行深入理解，注重理论与实践相结合，提高运用知识解决问题的能力。
3.大量练习题目：通过做题，巩固所学知识，提高解题速度和准确率。
同时，要关注历年真题，分析题型和考试趋势。
4.参加模拟考试：模拟真实考试环境，检验自己的学习成果，调整心态和策略，为考试做好充分准备。
总之，848计算机技术基础考研科目是对考生计算机技术基础知识掌握程度的重要衡量标准。
上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理历年考研真题汇编44p
目 录第一部分 历年考研真题汇编 .......................................................................................................................... 2013年上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理考研真题 ................................................................................................................................................ 第二部分 兄弟院校真题汇编 .......................................................................................................................... 2011年厦门大学845数据结构考研真题 ............................................................................................... 2009年厦门大学845数据结构考研真题 ............................................................................................... 2014年北京科技大学869计算机组成原理考研真题 .......................................................................... 2013年北京科技大学869计算机组成原理考研真题 ..........................................................................上海理工大学光电信息与计算机工程学院 841数据结构及计算机组成原理历年考研真题汇编 最新资料，WORD 格式，可编辑修改！2013年上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理考研真题2011年厦门大学845数据结构考研真题2009年厦门大学845数据结构考研真题2014年北京科技大学869计算机组成原理考研真题科目代码：869科目名称：计算机组成原理一、填空（满分40分，每题2分）1．存储程序原理是指______，它是______型计算机体系结构的核心思想。
2013年上海理工大学硕士研究生入学考试真题--848数据结构与操作系统
I {
(mnct。 Fo《 nfn~1); ktII;lb” △ ;k--J0rht又 “ %d’ ,n); ~
‘ ’ P0nt又 `n’ ); ) ) 写 出 调 用 语 句 mncti。 n(4)的 结 杲 是
三、读程填空 (每个空格 2分 ,共 16分 ) △、己知无头单链表 A和 B表 示两个集合,算 法实现集合运算 A〓A-B。
一定有多颗 | D、
序遍历序列为 BDCAFGE,则
C、 EABCDGFB D、
该二又
6.一
个 满 =叉
数 中 共 有 N个
A、 1加 灬 :otI/z扌
M个 叶 子 结 点 ,则 M=~___。 纬 点 ,其 中 有 N艹 ) I/z艹《 】 1" 灬 1) 虫 沁 呐 艹 c1I`2艹
7.在 一个有向图中 ,所 有顶 点的入度之和等 于所有顶点的 出度之和的 倍。
At1B B`2r C、 3B D、 4B
8.在
分 块 耷 找 方 法 中 ,芎
扣 查 找 ~ ,然
后再查找 相应妁 块 。
A。 表: 索引
⒒ 线栓表;
殉 C∶ 散 表 ;
表 ⒒ 广义
在 的 是从根开始 ,查找失败时,一定落 ~__结 查找都 9.对二 序树的 叉排
点上 。
A。根结点 : B。
右孩子 ; C。
typedefs△ uct node( int data; stmct node艹 next;)hode,Ⅱ lhk1i盹
xr。 setmⅡ id (lnode屮 P= A
u《 h虫 list&A,linⅡ
ist B)
p,忄 q; ∶ 巳 ;A=p; ⒋
p->neX仁
上海理工大学848数据结构与操作系统2018考研真题
I。 父 子 关 系
Ⅱ.兄 弟关 系
ⅡI.u的 父 结 点与 Ⅴ的父结 点是 兄弟关系
A。 只有 Ⅱ B。 I不口Ⅱ
C。 I不口ⅡI
D。 I、 Ⅱ和 IⅡ
6、 在具有 6个 顶 点 的无 向图 G至 少应有 多少条边才 能确 保是一个 连通 图 ((6))。
A.8 B。 7 C。 6 D.5
7、 假 设有 一个有 序关键 字序 列为 (05,13,19,21,歹 ,56,“ ,%,80,88,呢 ),
当二分查找 关键字值为 “ 的结 点时 ,查找 成功 的 比较 次数是 ((7))。
A。 1 B。 3 C。 4 D。 6
8、 设散 列 表 长 m=13,散 列 函数顽虍ey)=佬ey%11。 表 中 己有 4个 结 点 :顽 15)=4,汤
(2D=5,顽 3g,〓 6`顽51,〓 7, 其余地址为空,若采用二次探查法处理冲突,则 关键字
三 、解答题 (每道 5分 ,共 15分 ) 1、 己知二维数组 A[5][10]按 “行优先顺序”存储在 内存 中,假 设每个元素 占 3个存储单
元 ,第 一个元素 的存储地址 即 LOCfA[0][0])10OO,计 算 出 LOCrAI3]FD的 值。
2、 用分别 以 8,11,13,5,17,乃 ,21作 为权值的叶结点,构 造一棵哈夫曼树 ,并 求
该二叉树 的带权路径长度 WPL。
·
3.设 散列 函数F(o=庀 m耐 13,散 列表地址空间为 0-12, 对给定的关键字序列 (19, 14,” ,01,68,zO,胼 ,” ,55,11,10,79), 分别 以拉链法和线性探查法解决冲
突构造散列表 ,画 出所构造 的散列表 ,并 指 出在这两个散列表 中查找每一个关键字时进
848计算机技术基础考研科目
848计算机技术基础考研科目（实用版）目录1.考研科目 848 计算机技术基础的概述2.计算机技术基础的主要内容3.考研科目 848 计算机技术基础的考试形式和难度4.如何备考考研科目 848 计算机技术基础正文【考研科目 848 计算机技术基础的概述】考研科目 848 计算机技术基础，是针对计算机科学与技术专业的硕士研究生入学考试科目。
该科目旨在考察考生对计算机技术基础知识的掌握程度，为研究生阶段深入学习做好铺垫。
【计算机技术基础的主要内容】计算机技术基础主要包括以下几个方面的内容：1.计算机组成原理：包括计算机硬件组成、计算机体系结构、指令系统等。
2.操作系统：操作系统的基本概念、进程管理、存储管理、文件系统和设备管理等。
3.计算机网络：计算机网络的基本概念、体系结构、网络协议和技术等。
4.数据结构与算法：数据结构的基本类型、算法设计和分析等。
5.程序设计基础：编程语言、程序设计方法和技巧等。
【考研科目 848 计算机技术基础的考试形式和难度】该科目的考试形式通常为闭卷笔试，考试时间为 180 分钟。
题目类型包括选择题、填空题、简答题、分析题和编程题等。
考试难度适中，要求考生对基础知识掌握扎实，并能运用所学知识分析和解决问题。
【如何备考考研科目 848 计算机技术基础】1.熟悉考试大纲和历年真题：了解考试范围和题型，以便有针对性地进行复习。
2.系统学习基础知识：按照考试大纲，从教材、课件等资料中系统学习计算机技术基础知识。
3.动手实践：通过编程练习、模拟试题等形式，将所学知识应用于实际问题，提高解题能力。
4.定期自测和总结：设定复习计划，定期进行自测，总结自己的优缺点，调整复习策略。
5.参加培训班和交流学习：有条件的情况下，可以报名参加培训班，或与同学进行交流学习，提高自己的学术水平。
总之，考研科目 848 计算机技术基础是对计算机科学与技术专业考生的基础知识掌握程度的考察。
第1页共1页。
2020年上海理工大学攻读硕士学位研究生初试参考书目
《食品化学》王璋等编，中国轻工业出版社，1999
①《中国文化概论》(修订版)，张岱年、方克立，北京：北京 师范大学出版社，2007 年；②《中国文化史》，冯天瑜等，北 京：高等教育出版社，2005 年 ①《汉英翻译基础教程》 冯庆华主编，高等教育出版社；②《新 编汉英翻译教程》，陈宏微，上海外语教育出版社 ①《工程热力学》第 5 版，廉乐明、李力能、吴家正、谭羽飞 编.北京：中国建筑工业出版社，2007； ②《工程热力学》第 1 版，刘宝兴主编. 北京：机械工业出版社，2006
考试科目 代码 848 849 850
851
852 854 855 856 857
考试科目名称 数据结构及操作系统
微机原理及应用 计算机与数字媒体基础
传媒经济管理
材料科学基础 C 程序设计 化工原理 B
艺术学综合考试 化工原理 A
参考书目
① 数据结构：《数据结构》（C 语言版），严蔚敏，清华大学 出版社，2012 年；② 操作系统：《计算机操作系统》（第四 版），汤小丹，西安电子科技大学出版社，2014 年 ①《微型计算机原理与接口技术》，周荷琴 等编，第三版， 中国科技大学出版社，2004；②《微型计算机系统原理及应用》， 周明德，第五版，清华大学出版社，2007 ①《数字媒体技术与应用》，李绯，北京：清华大学出版社， 2012 年；②《数字媒体技术导论》，刘清堂，北京：清华大学 出版社，2016 年 ①《媒介经济与管理学导论》，（；②《媒介经济学》，赵曙光 著，清 华大学出版社 2014 年 9 月第 2 版；③《传媒经济学教程》， 喻国明、丁汉青、支庭荣、陈端，中国人民大学出版社，2009 年版
有关专业学位教指委编制考试大纲（或考试指导性意见）
上海理工大学光电信息与计算机工程学院数据结构及计算机组成原理历考研真题大全
上海理工大学光电信息与计算机工程学院 841数据结构及计算机组成原理历年考研真题汇编最新资料，WOR 格式，可编辑修改!目录第一部分历年考研真题汇编 (5)2013年上海理工大学光电信息与计算机工程学院 841数据结构及计算机组成原理考研真题51010 14 1926第二部分兄弟院校真题汇编 ............................ 2011年厦门大学845数据结构考研真题 ............ 2009年厦门大学845数据结构考研真题 ............ 2014年北京科技大学869计算机组成原理考研真题. 2013年北京科技大学869计算机组成原理考研真题.第一部分历年考研真题汇编2013 年上海理工大学光电信息与计算机工程学院841 数据结构及计算机组成原理考研真题第二部分兄弟院校真题汇编2011 年厦门大学845数据结构考研真题2009 年厦门大学845数据结构考研真题2014年北京科技大学869计算机组成原理考研真题科目代码：869科目名称：计算机组成原理一、填空（满分40分，每题2分）1. ____________________ 存储程序原理是指 ，它是 计算机体系结构的核心思想。
2 •设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和 尾数均用补码表示，基值（底）为 2,尾数为规格化、无隐藏位，机器数为 FC60H 勺十进制真 值是 ，十进制真值11/128的规格化浮点编码是 ______________________________ （16进制助记形式）。
3.已知［x ］ #=...x n ，则［-x ］补= _ 。
4•设机器数长8位，定点小数，最高位是符号位，空的原码是1285. ______________________ 若浮点数格式中阶码的底一定，且尾数采用规格化表示法，则浮点数的表示范围取决于 ______________ 的位数，而精度取决于 ______________________ 的位数。
848计算机技术基础考研科目
848计算机技术基础考研科目计算机技术基础是考研计算机学科中的专业基础课程之一，也是考研计算机学科必修的科目之一、它的主要内容包括计算机体系结构、操作系统、数据结构、算法设计与分析、数据库原理与应用、计算机网络等方面。
通过学习计算机技术基础，可以帮助考生全面深入地了解计算机的基本原理、基本概念、基本技术和基本方法，掌握计算机的基本操作和应用，为进一步学习计算机科学与技术提供坚实的基础。
计算机技术基础的考察重点主要包括以下几个方面：一、计算机体系结构。
计算机体系结构是计算机科学和技术的基础，也是计算机技术基础课程的重点内容。
通过学习计算机体系结构，可以了解计算机的组成和工作原理，掌握计算机硬件和软件之间的协同配合，为编写高效、稳定的软件程序打下基础。
二、操作系统。
操作系统是计算机系统的核心组成部分，是计算机系统资源的管理者和分配者，也是计算机系统与用户、应用程序之间的接口。
通过学习操作系统，可以了解操作系统的基本原理、功能和特性，掌握操作系统的安装、配置、管理和维护，为编写高效、安全的应用程序提供支持。
三、数据结构。
数据结构是计算机科学的基石，也是软件开发中最基本的概念之一、通过学习数据结构，可以了解各种常用的数据结构和算法，掌握它们的特点、使用方法和性能分析，为设计和实现高效、可靠的软件程序提供基础。
四、算法设计与分析。
算法是计算机科学和技术的核心，是计算机程序设计的灵魂。
通过学习算法设计与分析，可以了解算法的基本概念和分类，掌握算法设计的基本方法和技巧，提高解决实际问题的能力，为编写高效、优化的软件程序打下基础。
五、数据库原理与应用。
数据库是计算机系统中最常用的数据存储和管理方式之一，也是企业信息化建设中最基本的组成部分之一、通过学习数据库原理与应用，可以了解数据库的基本原理、数据模型和设计方法，掌握数据库的基本操作和查询语言，为设计和管理高效、安全的数据库系统提供支持。
六、计算机网络。
计算机网络是计算机系统之间传输数据和共享资源的基本手段，也是现代信息社会中信息交流和资源共享的基础。
2024考研数据结构大纲
2024考研数据结构大纲2024年，考研数据结构大纲再次升级，引起了广泛关注和热议。
数据结构是计算机专业学生必修的一门重要课程，也是考研复试中的重点科目之一。
通过学习数据结构，可以帮助学生提高对程序设计的理解和能力，为日后的编程实践打下坚实的基础。
在新的大纲中，数据结构的核心概念和基本原理得到了更加清晰的界定和阐述。
学生需要深入理解和掌握数据结构的基本逻辑，包括抽象数据类型、数据的存储结构和操作等方面。
同时，大纲还要求考生能够运用所学知识解决实际问题，具备独立思考和创新能力。
在具体内容上，新大纲对数据结构的各种数据类型和算法进行了详细的规定和要求。
例如，线性表、树形结构、图等数据结构的定义和应用都将成为考试的重点。
同时，各种排序、查找算法的原理和实现也将成为必考内容。
考生需要熟练掌握这些知识，能够灵活运用到实际问题中。
除了理论知识，新大纲还强调了数据结构的实践应用。
考生需要通过实验和编程练习，掌握数据结构在程序设计中的具体应用方法。
只有理论联系实际，才能真正掌握数据结构的精髓，提升自己的编程水平。
随着信息技术的快速发展，数据结构作为计算机科学的基础学科，也在不断演化和完善。
新的大纲对考生的要求更加严格，对知识的深度和广度有更高的要求。
这也意味着考生需要花更多的时间和精力来准备数据结构这门科目。
在备战考研的过程中，学生们需要注重方法和技巧的掌握，不仅要理解概念，更要能够灵活运用知识解决问题。
刷题、总结、思考都是提高数据结构能力的有效手段，只有坚持不懈地努力，才能在考试中取得优异的成绩。
总的来说，2024年考研数据结构大纲的升级，是对计算机专业学生学习能力和编程能力的一次挑战，也是对他们综合素质的一次考验。
只有不断提升自己的学习能力和实践能力，才能在竞争激烈的考试中脱颖而出，实现自己的考研梦想。
希望广大考生能够认真对待数据结构这门课程，努力提高自己的编程水平，为未来的发展打下坚实的基础。
848计算机技术基础考研科目
848计算机技术基础考研科目摘要：一、引言二、848计算机技术基础考研科目的基本概念1.科目背景2.考试内容与要求三、848计算机技术基础考研科目的复习策略1.教材选择2.学习方法与技巧3.常见问题解答四、模拟试题与真题解析1.试题类型及题量2.试题特点3.解题思路与策略五、备考建议1.时间规划2.心理调适3.生活作息六、总结正文：一、引言随着我国信息化建设的不断推进，计算机科学与技术在各个领域得到了广泛应用。
越来越多的考生选择报考计算机相关专业的研究生，其中848计算机技术基础作为一门重要的考研科目，备受关注。
本文将为大家详细解析848计算机技术基础考研科目，帮助大家更好地备战考研。
二、848计算机技术基础考研科目的基本概念1.科目背景848计算机技术基础是一门考查计算机科学与技术领域基本理论、技术应用和最新发展的考研科目。
该科目旨在测试考生对计算机技术的基本原理、算法、体系结构、网络、操作系统等方面的掌握程度。
2.考试内容与要求848计算机技术基础考试内容包括计算机基础知识、计算机体系结构、计算机网络、操作系统、数据结构、计算机组成原理、编译原理等。
要求考生具备扎实的计算机理论基础，能熟练运用所学知识分析和解决实际问题。
三、848计算机技术基础考研科目的复习策略1.教材选择在复习848计算机技术基础时，建议选用国内外知名教材，如《计算机组成与设计》、《操作系统概念》、《计算机网络》、《数据结构（C++版）》等。
2.学习方法与技巧（1）系统学习：按照教材的章节顺序，逐章学习，打下扎实的理论基础。
（2）重点突破：针对考试大纲中的重点知识点，进行深入学习和掌握。
（3）实践操作：通过编写程序、解决实际问题，提高应用能力。
（4）及时复习：定期复习所学知识，巩固记忆。
3.常见问题解答（1）问：复习过程中遇到不懂的问题怎么办？答：可以查阅相关资料、请教老师或同学，或在网上搜索答案。
（2）问：考试中遇到不会的题目怎么办？答：先分析题目，尽量运用所学知识进行解答；如确实无法解答，可尝试猜测答案。