c语言线性表链路存储结构运用,哈尔滨工业大学2020年考研854计算机基础考试大纲...
考研大纲是2020考研学生复习的重要参考资料,它指出了所考科目的大致考试范围,也是考研命题的重要参考依据。2020考研大纲已经陆续公布,包括公共课考试大纲和专业课统考科目考试大纲,而自命题科目考试大纲则一般由招生院校自行公布。目前各大招生院校已经开始陆续发布自命题科目考试大纲,跨考研招网小编特为大家作了整理。下面是哈尔滨工业大学2020年考研854计算机基础考试大纲,以供大家复习作参考。
考试科目名称:计算机基础 考试科目代码:[854]
本考试科目考试时间180分钟,满分150分。包括计算机系统(计算机组成原理+操作系统)、计算机网络、数据结构与算法共三部分,每部分各70、40、40分。
计算机系统部分(70分)
一、考试要求
1. 要求考生全面掌握现代计算机系统软硬件各层次的组成结构与工作原理,深入理解程序的机器级表示、代码生成、加载执行、存储与交互等技术。
2. 要求考生从计算机系统的角度进行程序优化、缺陷分析、故障恢复及攻击防范,并设计正确、可靠、高性能的计算机程序,来解决复杂计算机工程问题。
二、考试内容
1)计算机系统基本概念
a: 计算机系统的层次结构
b: 程序生成与运行的基本原理与工作过程
c: 计算机系统的分析评价方法
2)信息表示与处理
a: 信息编码与存储
b: 整数表示与运算
c: 浮点数表示与运算
3) 程序的机器级表示
a: 机器的结构与运行,指令系统与寻址方式
b: 基本数据类型与操作的机器级表示
c: 基本程序结构的机器级表示
d: 缓冲器溢出原理与漏洞攻防
4)处理器体系结构
a: ISA的组成与设计
b: 顺序结构CPU实现与微操作
c: 流水线CPU基本原理与技术
5)程序性能优化
a: 面向编译器的程序优化方法
b: 面向流水线CPU、超标量CPU、向量CPU的程序优化方法
6)存储器层次结构
a: 存储器层次结构与局部性原理
b: 高速缓存技术与基于存储器的程序优化技术
7)链接
a: 符号解析、静态连接与重定位
b: 共享库、动态链接与库打桩
8)异常控制流
a: 异常与进程
b: 信号与处理
9)虚拟存储器
a: 地址空间映射与虚拟存储器概念
b: 虚拟存储器系统构成与实现
c: 动态存储器分配技术
三、试卷题型结构
a: 选择题( 0-20分 )
b: 填空题( 0-20分 )
b: 分析题( 0-30分 )
c: 综合设计题( 0-30分 )
注:题型分数在以上范围内浮动,总分为70分
四、参考书目
1. Randy E.Bryant,计算机系统(第3版),机械工业出版社2016.11出版
2. 袁春风,计算机系统基础(第2版),机械工业出版社2018.7出版
计算机网络部分(40分)
一、考试要求
1.掌握计算机网络的基本概念、基本原理和基本方法。
2.掌握计算机网络的体系结构和典型网络协议,了解典型网络的组成和特点,理解典型网络设备的工作原理。
3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
二、考试内容
1)计算机网络体系结构
a:计算机网络的概念、组成、功能与分类
b:计算机网络性能指标(速率、带宽、时延、时延带宽积、吞吐量)
c:计算机网络功能分层结构
d:计算机网络协议、接口、服务等概念
e:ISO/OSI参考模型和TCP/IP模型
2)物理层
a:通信基本概念(信道、信号、带宽、码元、波特、速率、信源与信宿等)
b:信道容量(奈奎斯特公式与香农公式)
c:电路交换、报文交换与分组交换
d:数据报与虚电路
e:传输介质、物理层接口特性
f:物理层设备(中继器、集线器)
3)数据链路层
a:数据链路层的功能
b:差错控制(检错编码、纠错编码)
c:流量控制、可靠传输与滑动窗口机制
d:停止-等待协议、后退N帧协议(GBN)、选择重传协议(SR)
e:介质访问控制(MAC)协议(信道划分、随机访问、轮询访问)
f:局域网(以太网、IEEE802.11)、虚拟局域网(VLAN)
g:广域网的基本概念、PPP协议
h:网桥、局域网交换机的概念及其基本原理
3) 网络层
a:网络层的功能
b:路由算法(距离向量路由算法、链路状态路由算法、层次路由)
c:IPv4分组、IPv4地址、NAT、子网划分、子网掩码、CIDR、路由聚合
d:ARP协议、DHCP协议与ICMP协议
e:IPv6的主要特点、IPv6地址
f:路由协议(RIP、OSPF、BGP)
g:路由器的组成与功能、路由表与路由转发
4)传输层
a:传输层的功能
b:传输层寻址与端口号、无连接服务与面向连接服务
c:UDP数据报、UDP校验
d:TCP段、TCP连接管理、TCP可靠传输、TCP流量控制与拥塞控制
5)应用层
a:客户/服务器应用模型与P2P应用模型
b:DNS系统(层次域名空间、域名服务器、域名解析过程)
c:FTP(FTP协议的工作原理、控制连接与数据连接)
d:电子邮件系统(组成结构、邮件格式与MIME、SMTP与POP3)
e:WWW(WWW的概念与组成结构、HTTP协议)
f:P2P文件分发应用的基本原理
三、试卷题型结构
a:选择题(20分)
b:综合题(20分)
四、参考书目
1.James F. Kurose, Keith W. Ross. 计算机网络-自顶向下方法(原书第6版). 机械工业出版社. 2014
2.Andrew S. Tanenbaum and David J.
Wetherall著,严伟、潘爱民译,计算机网络(第5版),清华大学出版社,2012
3.谢希仁. 计算机网络(第6版). 电子工业出版社,2013
数据结构部分(40分)
二、考试要求
1.
要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和存储结构及操作算法,并能灵活运用;能够利用数据结构和算法的基本知识,为应用问题设计有效的数据结构和算法;能够分析算法的复杂性。
2. 要求能够用C/C++/Java等程序设计语言描述数据结构和算法。
注:考试内容范围主要以参考书目1为标准,带*号部分不在考试范围之内。
二、考试内容
1)数据结构与算法的概念
a:数据结构与算法及其相关的基本概念
b: 算法及其复杂性分析
2)线性表
a:线性结构及其操作算法
b: 线性表的应用及算法
3)树与二叉树
a: 二叉树的定义、性质、表示、遍历算法
b: 树的表示、操作算法
c: 森林与二叉树关系
d: 树与二叉树的应用及算法
4)图及其相关算法
a: 图的相关概念
b: 图的存储结构与搜索算法
c: 图的应用及算法
5)查找与排序
a: 查找与排序的相关概念
b: 典型算法的描述及复杂性分析
c: 查找与排序算法的应用
6)外部排序与文件
a:外部排序的相关概念及其基本方法
b:文件的组织方式、特点及应用
四、试卷结构
1) 题型结构
a:填空题(0—15分)
b:选择题(0—30分)
c:简答题(0—30分)
d:算法设计题(0—30分)
注:题型分数在以上范围内浮动,总分为40分
2) 注意事项
算法设计题,必须包含算法的基本思想、存储结构设计和算法的描述
四、参考书目
1.廖明宏,郭福顺,张岩,李秀坤,数据结构与算法(第4版),高等教育出版社,2007.11
2.严蔚敏,吴伟民,数据结构(C语言版),清华大学出版社,2002.09
以上就是哈尔滨工业大学2020年考研854计算机基础考试大纲,如果大家对于2020考研有任何疑问,可以在线咨询考研辅导老师。
相关文章推荐:
c语言线性表链路存储结构运用,哈尔滨工业大学2020年考研854计算机基础考试大纲...相关推荐
- 用c语言elgamal共密钥密码加密算法,北京航空航天大学2020年考研840网络空间安全专业综合考试大纲...
考研大纲是2020考研学生复习的重要参考资料,它指出了所考科目的大致考试范围,也是考研命题的重要参考依据.2020考研大纲已经陆续公布,包括公共课考试大纲和专业课统考科目考试大纲,而自命题科目考试大纲 ...
- 数据结构——线性表链式存储结构
目录 1.链式存储结构定义 2.单链表 3.头指针与头结点 4.单链表存储结构 5.单链表的读取 6.单链表的插入 7.单链表的删除 1.链式存储结构定义 线性表的链式存储结构是用一组任意的存储单元存 ...
- Linux从入门到精通系列之线性表链式存储结构-单链表原理解析
前言 线性表的链式存储结构的特点就是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以在内存中未被占用的任意位置. 比起顺序存储结构每个元素只需要存储一个位置就可以了.现在链式存储结构中,除了 ...
- python 单链表节点怎么快速定义_线性表链式存储结构之单链表
线性表的链式存储结构的特点就是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以在内存中未被占用的任意位置.比起顺序存储结构每个元素只需要存储一个位置就可以了.现在链式存储结构中,除了要存储数 ...
- 《大话数据结构》----第三章---线性表链式存储结构
目录 一.为啥要单独说线性表的链式存储结构? 二.这些链式存储结构分别是什么样的? 2.1 单链结构是怎么样的? 2.2 静态链表又是怎么定义的呢? 2.3循环链表是如何定义的? 2.4双向链表是为什 ...
- [一] 详细讲解: 线性表链式存储结构 中的 单链表; (数据结构和算法)
一.定义 二.单链表
- 数据结构C语言实现系列——线性表(线性表链接存储(单链表))
#include <stdio.h> #include <stdlib.h> #define NN 12 #define MM 20 typedef int elemType ...
- 20.0、C语言数据结构——图的存储结构
20.0.C语言数据结构--图的存储结构 图的存储结构相比较线性表与树来说就复杂很多了: 1. 我们回顾下,对于线性表来说,是一对一的关系,所以用数组或者链表均可简单存放:树结构是一对多的关系,所以我 ...
- 递增有序顺序表的插入 (20分) 实验目的:1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现 已知顺序表L递增有序,将X插入到线性表的适当位置
递增有序顺序表的插入 (20分) 实验目的:1.掌握线性表的基本知识 2.深入理解.掌握并灵活运用线性表.3.熟练掌握线性表的存储结构及主要运算的实现 已知顺序表L递增有序,将X插入到线性表的适当位置 ...
最新文章
- 决策树ID3和C4.5算法Python实现源码
- 绝了!Dataway让 SpringBoot 变得更强大!
- JZOJ 5437. 【NOIP2017提高A组集训10.31】Sequence
- delphi 调用dll 整形返回值_VS2015 编写C++ DLL库及C++、 C#、python 调用
- 微信支付之企业付款(提现,理赔,退款)(java)
- 基于CSE的微服务工程实践-Native API先行
- java+测试ip是否通_java 批量测试主机能否ping通
- -e mysql_root_password 无效_43万的价格,53万的面子!宝马5系对比奔驰E级
- 【NOIP2013提高组T3】加分二叉树
- MacBook 键盘出现故障,如何修复?
- SpringCloud学习5-如何创建一个服务提供者provider
- 实训笔记20190807--数据分析
- PageHelper分页插件踩坑--最后一页查询效率低下
- 《伸手系列》之arm架构服务器安装kubernetes
- Android源码编译:任意界面屏幕边缘上滑弹出快捷操作栏【一键加速、开关控制】
- echart 折线从左到右动画效果_echarts多条折线图动态分层的实现方法
- Chatgpt聊天机器人系统开发
- kindeditor图片上传 jsp版
- Android 应用签名
- cocos Creator android 上传图片与数据