一级片免费在线_亚洲第一久久久_伊人小视频_99久久精品久久久久久_成人18视频在线观看_天堂一区二区三区

2019年北京科技大学硕士研究生《计算机综合一》考试大纲

  一、考试性质与范围

  本考试科目是计算机科学与技术学科硕士研究生入学的专业基础课程考试,旨在考察考生对计算机组成原理与数据结构基本原理和方法的掌握程度以及运用基本原理和方法分析、解决问题的能力。考试范围包括计算机组成原理和数据结构。

  二、考试基本要求

  计算机组成原理要求考生掌握:

  1.掌握计算机硬件系统的基本组成及工作机理,包括运算器的构成及工作原理;控制器的设计与实现方法;存储器及层次存储体系的概念及工作原理;输入/输出系统及工作方式。并建立整机概念,各基本部件如何协调工作完成指定任务;

  2.理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法;

  3.能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。

  数据结构要求考生掌握:

  1.数据结构的基本概念、基本原理和基本方法;

  2.数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度分析;能够运用数据结构基本原理和方法进行问题分析与求解,具备采用C或C++语言设计与实现算法的能力。

  三、考试形式与分值

  答题方式为闭卷、笔试。

  考试时间为180分钟,试卷满分为150分,其中:

  计算机组成原理 75分

  数据结构75分

  四、考试内容

  I计算机组成原理

  1.计算机系统概述

  1)电子计算机与存储程序控制。了解计算机的发展历史,掌握数字化概念、存储程序工作方式和冯诺依曼体制。

  2)计算机系统层次结构

  计算机硬件的基本组成、计算机软件的分类、计算机的工作过程

  (1)计算机系统。熟悉计算机硬件系统的组织、硬件与软件间的关系、计算机系统软硬件的逻辑等效性。

  (2)掌握计算机系统的层次结构概念,了解系列机和软件兼容。

  3)计算机性能指标

  吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS。

  2.数据的机器层次表示

  1)数值数据的表示。熟悉进位计数制基本概念,掌握原码、补码表示方法及其相互转换。

  2)机器数的定点表示和浮点表示。掌握定点整数、定点小数表示。掌握浮点数的表示方法和表示范围、规格化和隐藏位等技术、阶码的移码表示法及IEEE754标准。了解定点、浮点表示法的区别,定点、浮点计算机。

  3)非数值数据的表示。了解字符和字符串的表示、汉字的编码及统一代码(Unicode)。

  4)十进制数和数串的表示。掌握常见的十进制数的编码方法以及十进制数串的存储方法。了解现代微型计算机系统中各种数据的表示方法。

  5)数据校验码。掌握数据校验码的概念和实现原理,了解奇偶校验、海明校验的校验原理与实现方法。

  3.指令系统

  1)指令格式:掌握扩展操作码指令集设计的基本方法。

  指令的基本格式、定长操作码指令格式、扩展操作码指令格式。

  2)指令的寻址方式

  有效地址的概念、数据寻址和指令寻址、常见寻址方式、堆栈的结构和堆栈操作

  3)CISC和RISC的基本概念

  4.数值的机器运算

  1)定点数的运算

  1.定点数的移位运算和舍入操作。

  2.定点数的加/减运算;溢出概念和判别方法。

  3.定点数的乘/除运算;掌握一位乘法及其实现逻辑。

  2)规格化浮点运算

  1.浮点数的运算方法与流程

  2.浮点运算器的组成及实现

  3)算术逻辑单元ALU

  1.串行加法器、并行加法器和快速进位链

  2.算术逻辑单元ALU的基本组成与实现

  5.存储系统和结构

  1)存储器的分类

  2)存储器的层次化结构

  3)半导体随机存取存储器

  1.SRAM存储器的工作原理

  2.DRAM存储器的工作原理

  3.只读存储器

  4.Flash存储器

  4)主存储器与CPU的连接

  5)双口RAM和多模块存储器

  6)高速缓冲存储器(Cache)

  1.程序访问的局部

  2.Cache的基本工作原理

  3.Cache和主存之间的映射方式

  4.Cache中主存块的替换算法

  5.Cache写策略

  6.中央处理器(CPU)

  1)CPU的功能和基本结构

  2)数据通路的功能和基本结构

  3)时序系统与控制方式

  4)指令执行过程

  5)控制器的功能和工作原理

  1.组合逻辑控制器

  2.微程序控制器:微程序、微指令和微命令;微指令的编码方式;微地址的形式方式。

  6)控制单元的设计。掌握设计模型机的流程,掌握组合逻辑控制器的组成原理及设计方法;掌握微程序控制器的设计方法与步骤。

  7.输入输出(I/O)系统

  1)I/O系统基本概念

  2)I/O接口(I/O控制器)

  1.I/O接口的功能和基本结构

  2.I/O端口及其编址

  3)I/O方式

  1.程序查询方式

  2.程序中断方式

  中断的基本概念;中断响应过程;中断处理过程;多重中断和中断屏蔽的概念。

  3.DMA方式

  DMA控制器的组成;DMA传送过程。

  4.通道方式

  4)总线技术

  1.总线的基本概念、分类及性能指标

  2.同步定时方式,异步定时方式

  II 数据结构

  1.数据结构绪论

  1)数据结构的基本概念、数据的逻辑结构与物理结构

  2)算法和算法分析

  2.线性表

  1)线性表的定义及其基本操作

  2)线性表的顺序存储结构

  3)线性表的链式存储结构

  4)线性表的应用

  3.栈和队列

  1)栈和队列的定义及其操作

  2)栈和队列的顺序存储结构

  3)栈和队列的链式存储结构

  4)栈和队列的应用

  4. 数组

  1)数组的定义及其操作

  2)数组的存储结构

  3)矩阵的压缩存储

  5. 树

  1)树的基本概念

  2)二叉树的定义及其基本操作、二叉树的性质与存储结构

  3)二叉树的遍历

  4)线索二叉树

  5)树和森林

  6)Huffman树与Huffman编码

  7)二叉树的应用

  6.图

  1)图的定义及操作

  2)图的存储结构

  3)图的遍历

  4)最小生成树

  5)最短路径问题

  6)拓扑排序与关键路径

  7)图的应用

  7.查找

  1)查找的基本概念

  2)顺序表的查找

  3)二叉排序树(或称二叉查找树)和平衡二叉排序树

  4)Hash表及其查找

  5)查找算法的应用

  8.排序

  1)排序的基本概念

  2)插入排序:直接插入排序、折半插入排序、链表插入排序、Shell排序

  3)交换排序:起泡排序、快速排序

  4)选择排序:直接选择排序、堆选择排序

  5)二路归并排序

  6)基数排序

  7)各种内排序方法的比较

  8)内排序算法的应用

  参考书目

  [1]蒋本珊.计算机组成原理(第3版).清华大学出版社,2013

  [2]唐朔飞.计算机组成原理(第2版).高等教育出版社,2008

  [3]齐悦,夏克俭,姚琳.数据结构、算法与应用.清华大学出版社

  [4]严蔚敏,吴伟民.数据结构(C语言版).清华大学出版社

上一篇:东南大学2022年计算机科学与工程学院人工智能专业(0812Z2)硕士研究生入学考试专业基础课参考书目

下一篇:2019年北京科技大学硕士研究生《通信原理》考试大纲

在职研究生

常见问题

资讯信息

考试信息

报考在职研究生常见问题
  • 广西大学在职研究生栏目主要介绍了广西大学概况并提供广西大学在职研究生报考信息、报名入口、学院专业、招生简章、考试信息、常见问题、有问必答、政策资讯等信息,帮助学员准确了解广西大学在职研究生招生信息。 [详情]

  • 西北师范大学在职研究生栏目主要介绍了西北师范大学概况并提供西北师范大学在职研究生报考信息、报名入口、学院专业、招生简章、考试信息、常见问题、有问必答、政策资讯等信息,帮助学员准确了解西北师范大学在职研究生招生信息。 [详情]

  • 河南科技大学在职研究生栏目主要介绍了河南科技大学概况并提供河南科技大学在职研究生报考信息、报名入口、学院专业、招生简章、考试信息、常见问题、有问必答、政策资讯等信息,帮助学员准确了解河南科技大学在职研究生招生信息。 [详情]

  • 华东师范大学在职研究生栏目主要介绍了华东师范大学概况并提供华东师范大学在职研究生报考信息、报名入口、学院专业、招生简章、考试信息、常见问题、有问必答、政策资讯等信息,帮助学员准确了解华东师范大学在职研究生招生信息。 [详情]

  • 兰州大学在职研究生栏目主要介绍了兰州大学概况并提供兰州大学在职研究生报考信息、报名入口、学院专业、招生简章、考试信息、常见问题、有问必答、政策资讯等信息,帮助学员准确了解兰州大学在职研究生招生信息。 [详情]

  • 重庆师范大学在职研究生栏目主要介绍了重庆师范大学概况并提供重庆师范大学在职研究生报考信息、报名入口、学院专业、招生简章、考试信息、常见问题、有问必答、政策资讯等信息,帮助学员准确了解重庆师范大学在职研究生招生信息。 [详情]

  • 兰州理工大学在职研究生栏目主要介绍了兰州理工大学概况并提供兰州理工大学在职研究生报考信息、报名入口、学院专业、招生简章、考试信息、常见问题、有问必答、政策资讯等信息,帮助学员准确了解兰州理工大学在职研究生招生信息。 [详情]

  • 浙江农林大学在职研究生栏目主要介绍了浙江农林大学概况并提供浙江农林大学在职研究生报考信息、报名入口、学院专业、招生简章、考试信息、常见问题、有问必答、政策资讯等信息,帮助学员准确了解浙江农林大学在职研究生招生信息。 [详情]

主站蜘蛛池模板: 成 人 免费 黄 色 视频 | 18禁免费无码无遮挡不卡网站 | 欧美精品亚洲人成在线观看 | 国产精品视频福利视频网 | 成人福利在线播放 | 国产成人91一区二区三区 | 国产精品国内免费一区二区三区 | 521a久久九九久久精品 | 日韩欧美在线视频 | 高清不卡一区 | 久久66热人妻偷产精品9 | 丰满熟女人妻一区二区三 | 国产精品天天干 | 欧美视频一区二区 | 特黄女一级毛片 | 夜夜撸天天操 | 色综合久久精品亚洲国产 | 特级片毛片 | 51影院 成人影院 | 久久精品视频91 | 伊人婷婷色香五月综合缴缴情 | 狠狠综合视频精品播放 | 久久综合婷婷 | 久久天天躁狠狠躁夜夜网站 | 久久精品免视看国产陈冠希 | 男人天堂网av | 曰本无码人妻丰满熟妇啪啪 | 免费看毛片的网址 | 在线成年人网站 | 国产成人一区二区三区精品久久 | 国产精品久久婷婷六月丁香 | 欧美日本一区二区三区道 | 99久久无色码中文字幕人妻蜜柚 | 婷婷五月深深久久精品 | 国产精品短视频 | 动漫精品一区二区 | 亚洲第一狼人天堂网亚洲av | 日韩一区二区三区在线免费观看 | 国产福利视屏 | 在线免费观看黄色小视频 | 亚洲国产精品特色大片观看完整版 |