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. 连续存储设计时，存储单元的地址（）。

834 计算机专业基础

834 计算机专业基础
计算机专业基础是计算机科学与技术专业学生必须掌握的基本知识和技能，它包括以下几个方面：
1. 计算机组成原理：掌握计算机硬件系统的组成、运行原理、各种模块的功能和相互关系，包括中央处理器、存储器、输入输出设备等。

2. 数据结构与算法：熟悉各种数据结构的特点、应用场景和操作方法，了解各种算法的适用范围、时间复杂度和空间复杂度，以及优化算法的方法。

3. 编程基础：掌握至少一种编程语言的语法、数据类型、变量、运算符、流程控制、函数、数组、指针等基本概念和操作，以及代码的调试和测试方法。

4. 计算机网络：了解计算机网络的基本原理、协议、拓扑结构、传输介质、路由与交换、网络安全等基本概念和技术。

5. 数据库基础：掌握关系型数据库的基本概念、SQL语言、
数据表的设计与创建、数据的增删查改、事务处理等基本操作，在此基础上了解非关系型数据库和Big Data技术。

综上所述，掌握计算机专业基础知识对于计算机科学与技术专业学生是非常重要的，是进一步学习计算机各个领域知识的基础。

834计算机专业基础综合

834计算机专业基础综合计算机专业基础是计算机科学与技术专业的核心课程之一、它包含了计算机科学与技术领域的基础理论、基本方法和基本技能。

该课程通常包括计算机硬件结构、计算机网络、操作系统、数据结构和算法、编程语言等内容。

通过学习这些基础知识，学生将能够理解计算机的工作原理，掌握计算机系统的组成部分和各个层次的功能，具备编写高效、可靠的程序的能力。

下面将对计算机专业基础的各个方面进行详细阐述。

计算机硬件结构是计算机专业基础中的一个重要内容。

它研究计算机硬件的组成和功能，包括中央处理器、内存、硬盘、显示器等各个部件。

学生通过学习计算机硬件结构，了解计算机的基本工作原理，掌握计算机硬件部件的功能和相互之间的连接方式，能够根据具体的硬件需求选择合适的硬件配置。

计算机网络是计算机专业基础中的另一个重要内容。

它研究计算机之间的连接和通信方式，包括局域网、广域网和互联网等。

学生通过学习计算机网络，了解网络的基本结构和协议，掌握网络的配置和管理技术，能够搭建和维护计算机网络的硬件和软件环境。

操作系统是计算机专业基础中的核心内容，它是计算机系统的核心软件。

操作系统负责管理计算机系统的资源，提供用户与硬件之间的接口，实现各种系统功能，如进程管理、文件管理、内存管理和设备管理等。

学生通过学习操作系统，了解操作系统的基本原理和功能，掌握操作系统的安装、配置和使用技术，能够解决计算机系统中的各种问题。

数据结构和算法是计算机专业基础中的重要内容。

它们是计算机程序设计的基础，涉及程序中数据的组织和操作方式以及解决问题的方法。

学生通过学习数据结构和算法，了解常见数据结构的特点和应用场景，掌握常用算法的设计和实现技巧，能够编写高效、可靠的程序。

编程语言是计算机专业基础中的另一个重要内容。

它是计算机程序的载体，是计算机程序员表达思想和解决问题的工具。

学生通过学习编程语言，了解编程语言的基本语法和特点，掌握常用编程语言的编写和调试技术，能够编写简单的程序解决实际问题。

834计算机科学专业基础综合

考试科目：834 计算机科学专业基础综合三、复习内容：A. 数据结构部分1．复习要求：1）掌握数据结构的基本概念、基本原理和基本方法。

2）掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3）能够数据结构基本原理和方法进行问题的分析与求解，具备采用 C 或C++ 或实现算法的能力。

2．主要复习内容：1）线性表（1）线性表的定义和基本操作（2）线性表的实现a. 顺序存储b. 链式存储c. 线性表的应用2）栈、队列和数组（1 ）栈和队列的基本概念（2）栈和队列的顺序存储结构（3）栈和队列的链式存储结构（4 ）栈和队列的应用（五）特殊矩阵的压缩存储3）树与二叉树（1 ）树的概念（2）二叉树a. 二叉树的定义及其主要特征b. 二叉树的顺序存储结构和链式存储结构c. 二叉树的遍历d. 线索二叉树的基本概念和构造（3）树、森林a. 树的存储结构b. 森林与二叉树的转换c. 树和森林的遍历（4 ）树与二叉树的应用a. 二叉排序树b. 平衡二叉树c. 哈夫曼（Huffman ）树和哈夫曼编码4）图（1 ）图的基本概念（2）图的存储及基本操作a. 邻接矩阵法b. 邻接表法（3）图的遍历a. 深度优先搜索b. 广度优先搜索（4）图的基本应用a. 最小（代价）生成树b. 最短路径c. 拓扑排序d. 关键路径5）查找（1）查找的基本概念（2）顺序查找法（三）折半查找法（四） B 树及其基本操作、B+ 树的基本概念（五）散列（Hash ）表（六）查找算法的分析及应用6）排序（1 ）排序的基本概念（2）插入排序a. 直接插入排序b. 折半插入排序（3 ）气泡排序（bubble sort ）（4 ）简单选择排序（5 ）希尔排序（shell sort ）（6）快速排序B. 计算机组成原理部分（1）计算机发展历程（2）计算机系统层次结构a. 计算机硬件的基本组成b. 计算机软件的分类c. 计算机的工作过程（3）计算机性能指标吞吐量、响应时间；CPU 时钟周期、主频、CPI、CPU 执行时间；MIPS 、MFLOPS 。

暨南大学计算机学科与技术基础综合研究生考研考试真题

2013年全国硕士研究生统一入学考试自命题试题（副卷）
******************************************************************************************** 学科与专业名称：计算机系统结构、计算机软件与理论、计算机应用技术、软件工程
考试科目代码与名称：834 计算机学科与技术基础综合
考试科目：计算机学科与技术基础综合共6 页，第1 页
考试科目：计算机学科与技术基础综合共6 页，第2 页
考试科目：计算机学科与技术基础综合共6 页，第3 页
考试科目：计算机学科与技术基础综合共6 页，第4 页
考试科目：计算机学科与技术基础综合共6 页，第5 页
考试科目：计算机学科与技术基础综合共6 页，第6 页。

834计算机专业基础(数据结构、操作系统)

834计算机专业基础(数据结构、操作系统)计算机专业基础中的数据结构和操作系统是非常重要的两个主题。

数据结构是计算机科学中的基础，它涉及了存储和组织数据的方式。

操作系统则是计算机系统中的核心组成部分，其功能包括管理计算机资源，协调各种计算机程序的执行等。

在学习和理解这两个主题之前，我们需要了解它们的历史和背景。

数据结构数据结构在计算机科学中占据着重要的位置。

早期计算机编程使用的是简单的算法和数据存储方式，但是随着计算机技术的进步，数据结构的概念越来越被广泛使用。

人们需要寻找一种可靠的方法来存储和组织数据，从而实现更优秀的性能表现。

数据结构的主要目的是提供一个框架，以便于高效的处理和分析数据。

数据结构的选择对于计算机程序的性能表现有着深远的影响。

与数据结构相关的算法也非常重要，它们能够帮助我们解决更加复杂的问题。

在计算机科学中，常见的数据结构包括数组、链表、树和图等。

这些数据结构各自有着不同的复杂度和适用场景。

例如，数组适用于存储连续的数据，链表适用于存储不连续的数据，树适用于存储层级结构，图则适用于存储连接关系。

操作系统操作系统是计算机系统中的一个关键组成部分，其主要作用是管理计算机资源以及协调各种计算机程序的执行。

操作系统负责各种任务，如进程管理、内存管理、设备驱动程序管理以及文件系统管理等。

在计算机系统中，操作系统实现了一些核心功能。

例如，他们允许用户访问计算机的硬件资源，如磁盘驱动器或网络连接；还可以保护计算机程序免受可能的损坏或破坏。

操作系统的演变经历了多年的历史，从早期的批处理操作系统和命令行操作系统到图形用户界面操作系统，再到现代的基于云计算的操作系统。

尽管操作系统的演变和发展非常迅速，但其主要目标始终是提供更好的性能和效率。

总结在计算机科学中，数据结构和操作系统是两个非常重要的主题。

尽管正在不断的演变和发展，但是它们仍然是计算机学科中最实用和最基本的两个部分。

了解数据结构和操作系统，可以帮助我们更好的理解计算机系统的工作原理，为我们设计有效的计算机程序奠定重要基础。

834计算机专业基础(数据结构、操作系统)

834计算机专业基础(数据结构、操作系统) 1 数据结构1.1 什么是数据结构数据结构是计算机科学的基础知识之一，是指组织和存储数据的方式。

数据结构的目的是为了使程序能够高效地处理和检索数据。

数据结构包括数组、链表、栈、队列、树、图等多种类型，不同的数据结构适合不同的场景和应用。

例如，数组适合存储线性数据，链表适合用于频繁的插入和删除操作，栈和队列适合用于处理数据结构中的先进先出和后进先出的规则，树和图适合表示复杂的关系型数据。

1.2 常用数据结构1.2.1 数组数组是一种线性数据结构，它可以存储同类型的数据。

数组中每个元素都有一个唯一的下标，通过下标可以访问数组中的元素。

数组的优点是可以快速的访问任意位置上的元素，但是插入和删除操作比较麻烦。

1.2.2 链表链表也是一种线性数据结构，不同于数组，链表中的元素不一定是连续的。

每个节点都包含一块内存和一个指向下一个节点的指针。

链表的优点是可以快速的插入和删除节点，但访问数据需要遍历整个链表。

1.2.3 栈栈也是一种线性数据结构，它采用后进先出的原则。

栈顶是最后一个入栈的元素，栈底是最先入栈的元素。

栈的优点是操作简单，但是只能访问栈顶元素。

1.2.4 队列队列也是一种线性数据结构，它采用先进先出的原则。

队列的队首是最先入队的元素，队尾是最后一个入队的元素。

队列的优点是可以快速地处理队首和队尾元素，但是不能在任意位置插入和删除元素。

1.2.5 树树结构是一种非线性数据结构。

它由若干个节点组成，并且每个节点最多有一个父节点和若干个子节点。

树的优点是可以快速地查找对应节点和插入删除节点。

1.2.6 图图是一种非线性的数据结构，它由若干个节点和若干条连接节点的边构成。

图的优点是可以快速地处理节点之间复杂的关系。

2 操作系统2.1 什么是操作系统操作系统是计算机必不可少的软件之一，它负责管理计算机的软硬件资源，并提供一个用户和应用程序可以使用的环境。

操作系统的核心部分包括内核和文件系统。

833“计算机学科专业基础综合”复习参考提纲

833“计算机学科专业基础综合”复习参考提纲
一、基础概念
1.计算机科学：计算机科学是一门涵盖了信息处理，计算机程序设计，算法分析和计算机硬件等多个技术领域的综合学科。

2.计算机工程：计算机工程是一门以信息处理、计算机软件与硬件等
学科为基础，以计算机系统软件、系统设计和计算机系统硬件的研究及应
用为主的工程门类。

4.计算机操作系统：计算机操作系统是一种能够协调计算机硬件与软
件之间的接口，它提供了操作系统软件的运行环境，同时支持计算机内的
其他软件运行的操作系统。

二、计算机语言
1.高级语言：高级语言是以自然语言相似的方式编写的，用来指令计
算机做很多各种各样的事情。

2.汇编语言：汇编语言是一种低级语言，它比机器语言更加容易理解，比高级语言更快，它以机器语言的指令形式来编写。

3.机器语言：机器语言是计算机能够理解的最低级语言，它以二进制
数字的形式表达，它提供最原始的指令，用于控制计算机的运行。

2021年西藏大学信息科学技术学院848计算机专业基础综合考研核心题库之计算..

特别说明本书根据历年考研大纲要求并结合历年考研真题对该题型进行了整理编写，涵盖了这一考研科目该题型常考试题及重点试题并给出了参考答案，针对性强，考研复习首选资料。

但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。

若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。

因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。

重要提示本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。

一、2021年西藏大学信息科学技术学院848计算机专业基础综合考研核心题库之计算机操作系统判断题精编1．进程可以删除自己的PCB表。

__________【答案】×2．进程的互斥和同步的相互制约一般不会同时发生。

__________【答案】×3．线程是最小的拥有资源的单位。

__________【答案】×4．作业控制语言是供用户编写程序以实现某项计算任务的语言。

__________【答案】×5．SPOOLing技术可以解决进程使用设备死锁问题。

__________【答案】×6．随机访问文件也能顺序访问，但一般效率较差。

__________【答案】√7．一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。

__________ 【答案】√8．位示图方法可用于磁盘的调度管理。

__________【答案】×9．进程之间的同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。

848计算机技术基础考研科目

848计算机技术基础考研科目计算机技术基础是考研计算机学科中的专业基础课程之一，也是考研计算机学科必修的科目之一、它的主要内容包括计算机体系结构、操作系统、数据结构、算法设计与分析、数据库原理与应用、计算机网络等方面。

通过学习计算机技术基础，可以帮助考生全面深入地了解计算机的基本原理、基本概念、基本技术和基本方法，掌握计算机的基本操作和应用，为进一步学习计算机科学与技术提供坚实的基础。

计算机技术基础的考察重点主要包括以下几个方面：一、计算机体系结构。

计算机体系结构是计算机科学和技术的基础，也是计算机技术基础课程的重点内容。

通过学习计算机体系结构，可以了解计算机的组成和工作原理，掌握计算机硬件和软件之间的协同配合，为编写高效、稳定的软件程序打下基础。

二、操作系统。

操作系统是计算机系统的核心组成部分，是计算机系统资源的管理者和分配者，也是计算机系统与用户、应用程序之间的接口。

通过学习操作系统，可以了解操作系统的基本原理、功能和特性，掌握操作系统的安装、配置、管理和维护，为编写高效、安全的应用程序提供支持。

三、数据结构。

数据结构是计算机科学的基石，也是软件开发中最基本的概念之一、通过学习数据结构，可以了解各种常用的数据结构和算法，掌握它们的特点、使用方法和性能分析，为设计和实现高效、可靠的软件程序提供基础。

四、算法设计与分析。

算法是计算机科学和技术的核心，是计算机程序设计的灵魂。

通过学习算法设计与分析，可以了解算法的基本概念和分类，掌握算法设计的基本方法和技巧，提高解决实际问题的能力，为编写高效、优化的软件程序打下基础。

五、数据库原理与应用。

数据库是计算机系统中最常用的数据存储和管理方式之一，也是企业信息化建设中最基本的组成部分之一、通过学习数据库原理与应用，可以了解数据库的基本原理、数据模型和设计方法，掌握数据库的基本操作和查询语言，为设计和管理高效、安全的数据库系统提供支持。

六、计算机网络。

计算机网络是计算机系统之间传输数据和共享资源的基本手段，也是现代信息社会中信息交流和资源共享的基础。

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

e.TLB（快表）
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.链路状态路由算法
频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。