文档库 最新最全的文档下载
当前位置:文档库 › 北京理工大学考研813计算机专业基础

北京理工大学考研813计算机专业基础

北京理工大学考研813计算机专业基础
北京理工大学考研813计算机专业基础

813计算机专业基础

数据结构

考查内容:

数据结构主要考查考生以下几个方面:

1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。

2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。

3.能够选择合适的数据结构和方法进行问题求解。

应掌握的具体内容为:

一、线性表

(一)线性表的定义和基本操作

(二)线性表的实现

1.顺序存储结构

2.链式存储结构

3.线性表的应用

二、栈、队列和数组

(一)栈和队列的基本概念

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

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

(四)栈和队列的应用

(五)特殊矩阵的压缩存储

三、树与二叉树

(一)树的概念

(二)二叉树

1.二叉树的定义及其主要特征

2.二叉树的顺序存储结构和链式存储结构

3.二叉树的遍历

4.线索二叉树的基本概念和构造

5.二叉排序树

6.平衡二叉树

(三)树、森林

1.书的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

(四)树的应用

1.等价类问题

2.哈夫曼(Huffman)树和哈夫曼编码

四、图

(一)图的概念

(二)图的存储及基本操作

1.邻接矩阵法

2.邻接表法

(三)图的遍历

1.深度优先搜索

2.广度优先搜索

(四)图的基本应用及其复杂度分析

1.最小(代价)生成树

2.最短路径

3.拓扑排序

4.关键路径

五、查找

(一)查找的基本概念

(二)顺序查找法

(三)折半查找法

(四)B-树

(五)散列(Hash)表及其查找

(六)查找算法的分析及应用

六、内部排序

(一)排序的基本概念

(二)插入排序

1.直接插入排序

2.折半插入排序

(三)起泡排序(bubble sort)

(四)简单选择排序

(五)希尔排序(shell sort)

(六)快速排序

(七)堆排序

(八)二路归并排序(merge sort)

(九)基数排序

(十)各种内部排序算法的比较

(十一)内部排序算法的应用

题型和分值

填空题15%、选择题20%、问答题40%、算法题25%

参考书目

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

计算机组成原理

考查目标

1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。

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

考查内容

一、概述

1.存储程序概念

2. 计算机硬件的基本组成

3. 冯·诺依曼结构和哈佛结构的存储器设计思想

4. 计算机系统的多层次结构

5.计算机的主要性能指标

二、数据的机器层次表示

(一)数值数据的表示

1.进位计数制及其相互转换

2.无符号数

3. 带符号数(真值和机器数)

(二)机器数的定点表示与浮点表示

1.定点数的表示

2.浮点数的表示

(三)非数值数据的表示

1.字符的表示

2. 汉字的表示

(四)BCD码

(五)数据校验码

三、指令系统

(一)指令格式

1.指令的基本格式

2.定长操作码指令格式

3.扩展操作码指令格式

(二)指令的寻址方式

1.有效地址的概念

2.数据寻址和指令寻址

3.常见寻址方式

(三)CISC和RISC的基本概念

四、数值的机器运算

(一)基本算术运算的实现

1.串行加法器和并行加法器

2.进位的产生和传递

3. 并行加法器的快速进位

(二)定点数的运算

1.补码定点数的加/减运算

2.溢出概念和判别方法

3.定点数的移位操作

4.定点数的乘/除运算

(三)浮点数的运算

(四)十进制整数的加法运算

(五)算术逻辑单元ALU的功能和结构五、存储系统与结构

(一)存储系统的组成

(二)主存储器的组织

(三)半导体随机存储器和只读存储器

1.SRAM存储器的工作原理

2.DRAM存储器的工作原理

3. 只读存储器

(四)主存储器的连接与控制

1.主存容量的扩展

2.存储芯片的地址分配和片选

3.主存储器与CPU的连接

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

1.Cache的基本工作原理

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

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

4.Cache写策略

(七)虚拟存储器

1.虚拟存储器的基本概念

2.页式虚拟存储器

3.快慢表

六、中央处理器

(一)CPU的功能和基本结构

1.CPU中的主要寄存器

2.CPU的组成

(二)控制器的组成和实现方法

1.控制器的基本组成

2.硬布线控制器和微程序控制器的区别(三)时序系统与控制方式

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

(五)微程序控制原理

1.微程序

2.微指令和微命令

3.微指令的编码方式

4.微地址的形式方式。

(六)指令流水线

1.指令流水线的基本概念

2. 指令流水线的基本实现

七、总线

(一)总线概述

1.总线的基本概念

2.总线的分类

3.总线的组成及性能指标

(二)总线仲裁

(三)总线标准

八、外部设备

(一)输入输出设备

1.输入设备:键盘、鼠标

2.输出设备:显示器、打印机

(二)辅助存储器

1.硬盘存储器

2.磁盘阵列

3.光盘存储器

九、输入输出(I/O)系统

(一)主机与外设的连接

1.I/O接口(I/O控制器)

2.I/O接口的功能和基本组成

3.外设的识别与端口寻址

(二)输入输出信息传送控制方式

1.程序查询

2.程序中断

3.DMA

4.通道

(三)中断系统和程序中断方式

1. 中断的基本概念

2.中断响应过程

3.中断处理过程

4.多重中断和中断屏蔽

(四)DMA方式及其接口

1.DMA接口(控制器)的组成

2.DMA传送方法

3.DMA传送过程

(五)通道控制方式

题型和分值

填空题20%,选择题30%,综合应用题50%。

参考书目

计算机组成原理(第3版)蒋本珊清华大学出版社操作系统

考查目标

1 了解操作系统在计算机系统中的作用、地位、发展和特点。

2 理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术。

3 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

考查内容

1 操作系统概述

1.1 操作系统的概念、特征、功能和提供的服务

1.2 操作系统的发展与分类

1.3 操作系统的运行环境

2 进程管理

2.1进程与线程

2.1.1 进程概念

2.1.2 进程的状态与转换

2.1.3 进程控制

2.1.4 进程组织

2.1.5 进程通信

共享存储系统;消息传递系统;管道通信。

2.1.6 线程概念与多线程模型

2.2 处理机调度

2.2.1 调度的基本概念

2.2.2 调度时机、切换与过程

2.2.3 调度的基本准则

2.2.4 调度方式

2.2.5 典型调度算法

先来先服务调度算法;短作业(短任务、短进程、短线程)优先调度算法;时间片

轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。

2.3 进程同步

2.3.1 进程同步的基本概念

2.3.2 实现临界区互斥的基本方法

软件实现方法;硬件实现方法。

2.3.3 信号量

2.3.4 管程

2.3.5 经典同步问题

生产者-消费者问题;读者-写者问题;哲学家进餐问题。

2.4 死锁

2.4.1 死锁的概念

2.4.2 死锁处理策略

2.4.3 死锁预防

2.4.4 死锁避免

系统安全状态:银行家算法。

2.4.5 死锁检测和解除

3 内存管理

3.1 内存管理基础

3.1.1 内存管理概念

程序装入与链接;逻辑地址与物理地址空间;内存保护。

3.1.2 交换与覆盖

3.1.3 连续分配管理方式

单一连续分配;分区分配。

3.1.4 非连续分配管理方式

分页管理方式;分段管理方式;段页式管理方式。

3.2 虚拟内存管理

3.2.1 虚拟内存基本概念

3.2.2 请求分页管理方式

3.2.3 页面置换算法

最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置换算法(LRU);

时钟置换算法(CLOCK)。

3.2.4 页面分配策略

3.2.5 抖动

抖动现象;工作集。

3.2.6 请求分段管理方式

3.2.7 请求段页式管理方式

4 文件管理

4.1 文件系统基础

4.1.1 文件概念

4.1.2 文件结构

顺序文件;索引文件;索引顺序文件。

4.1.3 目录结构

文件控制块和索引节点;单级目录结构和两级目录结构;树形目录结构;图形目录

结构。

4.1.4 文件共享

共享动机;共享方式;共享语义。

4.1.5 文件保护

访问类型;访问控制。

4.2 文件系统实现

4.2.1 文件系统层次结构

4.2.2 目录实现

4.2.3 文件实现

4.3 磁盘组织与管理

4.3.1 磁盘的结构

4.3.2 磁盘调度算法

4.3.3 磁盘的管理

5 输入输出(I/O)管理

5.1 I/O管理概述

5.1.1 I/O设备

5.1.2 I/O管理目标

5.1.3 I/O管理功能

5.1.4 I/O应用接口

5.1.5 I/O控制方式

5.2 I/O核心子系统

5.2.1 I/O调度概念

5.2.2 高速缓存与缓冲区

5.2.3 设备分配与回收

5.2.4 假脱机技术(SPOOLing)

5.2.5 出错处理

6 Linux操作系统

6.1 Linux进程管理

6.2 Linux存储器管理

6.3

Linux文件系统

7 Windows操作系统

7.1 Windows操作系统模型

7.2 Windows进程和线程

7.3

Windows存储器管理

7.4

Windows文件系统

题型及分值

单选题40%、填空题20%、综合应用题40%。

参考书目

《操作系统原理教程》,张丽芬等著,电子工业出版社

《操作系统实验教程及Linux和Windows系统调用编程》,张丽芬等著,清华大学出版社

计算机网络

考查内容

一、概述

1.1 计算机网络定义、应用

1.2 网络硬件和分类

1.3 网络软件

1.3.1 协议层次结构

1.3.2 层次设计问题

1.3.3 面向连接与无连接服务

1.3.4 服务原语

1.3.5 服务与协议的关系

1.4 参考模型

1.4.1 OSI参考模型

1.4.2 TCP/IP参考模型

二、物理层

2.1 数据通信的理论基础

2.1.1 傅里叶分析

2.1.2 带宽有限的信号

2.1.3 信道的最大数据速率

2.2 传输介质

2.2.1 磁介质

2.2.2 双绞线

2.2.3 同轴电缆

2.2.4 光纤

2.2.4 无线传输

2.3 数字调制与多路复用

2.3.1 基带传输

2.3.2 通带传输

2.3.3 频分复用

2.3.4 时分复用

2.3.5 码分复用

2.4 交换技术

三、数据链路层

3.1 数据链路层的设计问题

3.1.1 提供给网络层的服务

3.1.2 成帧

3.1.3 差错控制

3.1.4 流量控制

3.2 差错检测和纠正

3.2.1 纠错码

3.2.2 检错码

3.3 基本数据链路层协议

3.3.1 一个乌托邦式的单工协议

3.3.2 无错信道上的单工停-等式协议3.3.3 有错信道上的单工停-等式协议3.4 滑动窗口协议

3.4.1 1位滑动窗口协议

3.4.2 回退N协议

3.4.3 选择重传协议

四、介质访问控制子层

4.1 信道分配问题

4.1.1 静态信道分配

4.1.2 动态信道分配的假设

4.2 多路访问协议

4.2.1 ALOHA

4.2.2 载波侦听多路访问协议

4.2.3 无冲突协议

4.2.4 有限竞争协议

4.2.5 无线局域网协议

4.3 以太网

4.3.1 经典以太网物理层

4.3.2 经典以太网的MAC子层协议4.3.3 以太网性能

4.3.4 交换式以太网

4.3.5 快速以太网

4.3.6 千兆以太网

4.3.7 万兆以太网

4.4 无线局域网

4.4.1 802.11体系结构和协议栈

4.4.2 802.11物理层

4.4.3 802.11 MAC子层协议

4.4.4 802.11帧结构

4.4.5 服务

4.5 数据链路层交换

4.5.1 网桥的使用

4.5.2 学习网桥

4.5.3 生成树网桥

4.5.4 中继器/集线器/网桥/交换机/路由器和网关

4.5.5 虚拟局域网

五、网络层

5.1 网络层的设计问题

5.1.1 存储转发数据包交换

5.1.2 提供给传输层的服务

5.1.3 无连接服务的实现

5.1.4 面向连接服务的实现

5.1.5 虚电路与数据报网络的比较

5.2 路由算法

5.2.1 优化原则

5.2.2 最短路径算法

5.2.3 泛洪算法

5.2.4 距离矢量算法

5.2.5 链路状态路由

5.2.6 层次路由

5.3 拥塞控制算法

5.4 服务质量

5.5 网络互联

5.5.1 网络如何不同

5.5.2 何以连接网络

5.5.3 隧道

5.5.4 互联网路由

5.5.5 数据包分段

5.6 Internet的网络层

5.6.1 IPv4协议

5.6.2 IP地址

5.6.3 IPv6协议

5.6.4 Internet控制协议

5.6.5 RIP

5.6.6 OSPF——内部网关路由协议

5.6.7 BGP——外部网关路由协议

六、传输层

6.1 传输服务

6.1.1 提供给上层的服务

6.1.2 传输服务原语

6.1.3 Berkeley套接字

6.2 传输协议的要素

6.2.1 寻址

6.2.2 连接建立

6.2.3 连接释放

6.2.4 差错控制和流量控制

6.2.5 多路复用

6.3 拥塞控制

6.4 Internet传输协议:UDP

6.5 Internet传输协议:TCP

6.5.1 TCP概述

6.5.2 TCP服务模型

6.5.3 TCP协议

6.5.4 TCP段的头

6.5.5 TCP连接建立

6.5.6 TCP连接释放

6.5.7 TCP连接管理模型

6.5.8 TCP滑动窗口

6.5.9 TCP计时器管理

6.5.10 TCP拥塞控制

七、应用层

7.1 DNS——域名系统

7.1.1 DNS名字空间

7.1.2 域名资源记录

7.1.3 名字服务器

7.2 电子邮件

7.2.1 体系结构和服务

7.2.2 用户代理

7.2.3 邮件格式

7.2.4 邮件传送

7.2.5 最后传递

7.3 万维网

7.3.1 体系结构概述

7.3.2 静态Web页面

7.3.3 动态Web页面和Web应用

7.3.4 HTTP——超文本传输协议

题型及分值

选择题占40%,综合题占60%。综合题包含简答、计算题。

参考书目

计算机网络(第五版)Andrew S. Tanenbaum , David J. Wetherall著严伟潘爱民译清华大学出版社

东南大学计算机专业基础历年考研真题答案汇编附答案

东南大学计算机专业基础历年考研真题答案汇编 最新资料,WORD格式,可编辑修改! 目录

2014年东南大学935计算机专业基础考研真题 (3) 2005年东南大学935计算机专业基础考研真题 (5) 2004年东南大学935计算机专业基础考研真题 (10)

2014年东南大学935计算机专业基础考研真题 2014年东南大学935计算机专业基础(回忆版) 题量:40道选择题,7道大题。 39.磁盘上有1800个磁道,每个磁道有120个分区,每个分区最多2KB,现磁盘5400MB/min的转速,求最大带宽 A.2点多 MB/S B.好像是9点多 MB/S C.20.6 MB/S D.20点多 MB/S (记得不是很清楚) 大题 1.死锁的四个条件. 银行家算法 2.PV同步 3.hash排序 散列表,求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说 A[]={’a’,’b’,’a’,’c’,’a’,’a’},A中’a’有4个,大于长度的一半,输出存在主函数’a’,B[]={’a’,’b’,’d’,’c’,’e’,’f’},B 中没有元素的个数大于长度的一半,输出不存在主函数’a’。c/c++语言实现,简单文字说对程序的思路,并求时间复杂度和空间复杂度。 5.cache地址,偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150小时,记忆变得很差,大题怎么也想不起来第一题是什么了,只感觉是很简单的 选择都是些基础性的东西,知识点很多,尽量看全 补充: 一、选择包含知识点: 1.给了一个入栈序列,下列是合法出栈序列的是? 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序(很常规,有关排序有几道选择) 5.一个有7个数的数列,采用快速排序,至少需要比较多少次? 6.组成原理有关中断....串行判优平行判优的内容……. 7.四个序列中哪个不是二叉排序树的先序遍历序列 8.选择题哪个是特权指令的题目两个选项B读时钟指令,C设置基址寄存器的值 9.流水线加速比 10.图的层次遍历 11.Round Robin

北京理工大学视觉传达设计考研经验总结考研心得分享

北京理工大学视觉传达设计考研经验总结|考研心得分享 前言 考研是一条漫长而又辛苦的道路,如何顺利前行并且获得想要的结果呢?接下来我总结自身的经验,谈一谈我为考研所做的准备,希望对大家有所帮助。首先,我认为我们考研一定要具备的品质就是坚持和冷静。 考研和高考不同,是一条自己不断奋斗的路,所以如果同学们决定考研的话一定要自己努力坚持下去,很多考研的同学可能会因为各种因素比如家庭、工作等原因放弃考研,坚持到最后的同学们往往上岸的几率是更大的,所以同学们一定不要轻易放弃。而且在考研的过程中经常有各种突发事件或者困难的事情发生,希望大家一定要保持冷静,不要慌乱,从容应对,锻炼自己强大的心理素质。 接下来我会分享一些自己考研道路上的经验,希望对大家有一定的帮助。在考研的过程中时间的安排非常重要,同学们确定考研后需要有合理的时间规划安排,一定要留意重要的时间点,比如说报名时间、打印准考证时间等,多关注一下研招网等等相关信息的发布平台,及时获取考验资讯。下面我从四门考试科目备考的角度来和大家分享一下我考研的心得和经验。 【英语】 首先给大家介绍一下英语方面的学习。在北京理工大学考研中英语这一考试科目非常重要,因为北理视传考研对英语的分数要求是比较高的,研究生考试初试的分数线是学硕40分(考试科目为英语一),专硕50分(考试科目为英语二),所以一定不能疏忽对英语的学习,几乎每年都会有因为英语小分数线没有达到而遗憾没有进入复试的同学。 我个人的英语基础并不是很好,所以我很早就开始复习了,同学们如果有意向要考北理的话一定要提前准备好英语,拥有一个良好的英语基础,无论是考试还是成为研究生之后都有很强的竞争优势。我学习考研英语的思路是首先要打好词汇基础,在词汇书籍方面,我购买了朱伟的恋恋有词以及配套的网络视频词汇课程,结合课程和书本一起学习词汇,朱伟老师在讲解单词中的联想记忆法我觉得比较有效果,同学们可以根据视频课程进行相应的学习。我还购买了王江涛的作文书和十天搞定英语词汇(便携版),便携版的词汇书我根据天数把这本书撕开,每天背一小本,然后循环背诵记忆,并且这本书介绍了运用记忆曲线背诵单词的方法,同学们可以尝试一下,如果记住了顺序的话,可以把记忆模糊的单词抄写在其他纸张或者笔记本上,然后再次重复记忆。也有一些比较好的软件应用推荐给大家,比如拓词,百词斩,乐词,墨墨单词,不背单词等等,都是我用过的比较好用的背单词软件,其中百词斩是我坚持使用了比较久的背单词软件,可以根据图片等等联想记忆,建议大家选择适合自己的背单词的方法。

计算机考研学校排名

计算机统考是09年开始的,所以09年以前都是各个大学自己命题,所以各个大学的复试分数没有可比性。所以只有09年可以参考。以下就是09年给NB大学的复试分数线。其他一些不入流的大学就不用看了,计算机考研就在这些大学里挑。 1、北京大学(分数排名) 330 数学自主命题,进复试的60多人,被刷了10个左右,330+的几个基本全留下了,复试率基本1:1.2,今年360以下的基本都去软院,录取除特殊人物外,基本看排名总排名40开外,专业排名6之外的都很危险,排名之间还要看分数差距 2、清华大学 352(含工程硕士) 清华工程不享受奖学金,不享受国家补助,不享受公费医疗,工学录了35个,5个去深圳,每年工学收30个左右 3、南京大学 341 (不含工程硕士,南大工程的复试线是其工科校线到341之间) 计划招收工学硕士90人,本校和外校推免生一共34人,通过考试招收56人,按照1:1.2的比例,共有68人进入复试,工学刷下来的可以直接选读工程硕士(南大工程硕士可以评定奖学金的),无需复试 4、浙江大学(分数排名) 320(不含工程硕士) 浙大复试比例:1:1.5,进入复试240人,录取140+,刷了90人。实际录取线在350分左右,140人中只有30人公费(其中浙大本校免复试占去15个名额),剩下的大部分交一半学费,少数全交

5、复旦大学 325(不含工程硕士) 工学招80个,已有48名免推生,复旦专硕的复试线是其工科校线310,复旦专硕和清华专硕待遇一样 6、哈尔滨工业大学(分数排名) 320(含工程硕士) 360以上的87个 7、上海交通大学 333(含工程硕士) 工程硕士享受奖学金,享受公费医疗,可参与学校专业奖学金评比 8、中科院计算所338 (含工程硕士,同软件所待遇) 今年扩招了11个工程,计算所的工程与工学硕士待遇没有差别,只是不能直博 9、中科院软件所300(含工程硕士) 软件所工程全部公费,享受中科院每月补助!09软件所分数很异常。因为08年分数线过高,比计算所的还高5分,所以09很多人都不敢报,加上扩招,分数线自然就低了。10分数线肯定会提高的,要说稳定和实力更强的还是计算所,如果相信自己的实力,还是考计算所吧 10、中国科学技术大学 315 (含工程硕士,中科大工程无奖学金,无国家补助) 今年中科大没公费了,80个工学硕士,前40第一年学费全免,后40免一半学费,60个工程学费全额交,第二年的学费到第一年结束时候再讲

杭州师范大学2020年《725物理化学》考研专业课真题试卷

杭州师范大学硕士研究生招生考试命题纸 杭州师范大学 2020年招收攻读硕士研究生考试题 考试科目代码:725 考试科目名称:物理化学 说明:考生答题时一律写在答题纸上,否则漏批责任自负。 物理常数 R=8.314 J.mol-1.K-1,F=96485 C.mol-1, p =100K Pa 一、单选题(每题2分,共30分) 1. 封闭体系从 A 态变为 B 态,可以沿两条等温途径:甲)可逆途径;乙)不可逆途径 则下列关系式: ⑴ΔU可逆>ΔU不可逆⑵W可逆>W不可逆 ⑶Q可逆>Q不可逆⑷ ( Q可逆 - W可逆) > ( Q不可逆 - W不可逆) 正确的是: (A) (1),(2) (B) (2),(3) (C) (3),(4) (D) (1),(4) 2. 已知:Zn(s)+(1/2)O2??→ZnO Δc H m=351.5 kJ·mol-1 Hg(l)+(1/2)O2??→HgO Δc H m= 90.8 kJ·mol-1 因此 Zn+HgO??→ZnO+Hg 的Δr H m是: (A) 442.2 kJ·mol-1 (B) 260.7 kJ·mol-1 (C) -62.3 kJ·mol-1 (D) -442.2 kJ·mol-1 3. 对于不做非体积功的封闭体系,下面关系式中不正确的是: (A) (?H/?S)p= T (B) (?F/?T)V= -S (C) (?H/?p)S= V (D) (?U/?V)S= p 4. 理想气体的 atto 循环由下面四个可逆步骤构成: (A) 气体绝热可逆压缩 (B) 恒容升温,气体从环境吸热 (C) 气体经绝热膨胀作功 (D) 恒容降温回到原态 该循环过程的T-S图为: 2020年考试科目代码725 考试科目名称物理化学(本考试科目共4页,第1 页)

计算机专业基础综合考研真题

2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题:140小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1.已知程序如下: int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息一次对应的是A.main()->S(1)->S(0) B.S(0)->S(1)->main() C.m ain()->S(0)->S(1) D.S(1)->S(0)->main() 2.先序序列为a,b,c,d的不同二叉树的个数是 A.13 B.14 C.15 D.16 3.下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是 A.24,10,5和24,10,7 B.24,10,5和24,12,7 C.24,10,10和24,14,11 D.24,10,5和24,14,6 4.现在有一颗无重复关键字的平衡二叉树(A VL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是 A.根节点的度一定为2 B.树中最小元素一定是叶节点 C.最后插入的元素一定是叶节点D.树中最大元素一定是无左子树 5.设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={,,},若从顶点V0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是A.2 B.3 C.4 D.5 6.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是 A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4)

北京理工大学843-控制工程基础考研心得

本资料由理硕教育整理,理硕教育是全国唯一专注于北理工考研辅导的学校,相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅,确保理硕教育的学员初试通过率89%以上,复试通过率接近100%,理硕教育现开设初试专业课VIP一对一,假期集训营,复试VIP一对一辅导,满足学员不同的需求。因为专一所以专业,理硕教育助您圆北理之梦。详情请查阅理硕教育官网 一.基础概念 1.闭环系统:有反馈的系统(对应开环系统,一般的系统都是负反馈系统)。 2.控制系统的分类: (1)按照控制目标分类:恒值(目标值不变),随动(目标值变化且未知),过程(目标值变化且已知) (2)按照输入输出关系分类:线性(满足叠加关系的系统),非线性(不满足叠加关系的系统)(3)按照控制信号的形式分类:连续,离散,概率 (4)按照输入输出个数:经典(单输入单输出),现代(多输入多输出) 3.控制系统的组成: 4.传递函数:零初始条件下,输出与输入的拉氏变换之比。要注意传函一般是真分式,即分子阶数小于分母阶数。传函只与系统结构有关,与输入输出无关。 5.一阶系统:注意增益以及时间常数 6.二阶系统:注意阻尼比与固有频率(表达式,阻尼比小于1的系统叫欠阻尼系统),掌握相关量的计算(上升时间,超调量,调节时间,峰值时间),掌握其对阶跃、斜坡、加速度信号的响应。

7.稳态误差:系统达到稳态时与目标值的差。 8.幅相特性曲线:掌握画法。设传函为G(s),令s=jw,则G(jw)的模随w的变化规律为幅频特性,G(jw)的相角随w的变化规律为相频特性。 9.奈氏判据:Z=P-2N(Z为传函右极点个数,P是开环传函右极点个数,N为奈氏图包含(-1,0j)的圈数。 10.伯德图:掌握画法,初始斜率-20v(v为积分器个数),找出交接频率,遇一阶系统斜率变化20,遇二阶系统斜率变化40,在分子上为增大,在分母上为减小。 11.稳定裕度与幅值裕度:计算方法。两者均正时系统稳定。 12.PID控制器:结构简单,稳定性好,工作可靠,调整方便。 (1)P:比例控制,控制量与误差量成比例。K增大时稳定性降低,但系统快速性与稳态精度变好。 (2)I:积分控制:控制量与误差量对时间的积分成比例。用来消除稳态误差。 (3)D:微分控制:控制量与误差量对时间的微分成比例。起预估作用,可以避免振荡,但是会使系统抗高频干扰的能力下降。 二.相关计算 1.拉氏变换:掌握阶跃,正余弦,指数,斜坡等常用函数的拉氏变换。 2.拉氏变换相关性质:初值定理,终值定理,延时定理。 3.梅森增益公式:求传函,看懂其中每一项的意义。

计算机专业考研院校排名及历年分数线

2008-2009计算机学全国各院校排名及分数线计算机应用技术专业国家线(2008年) 类别总分政治外语专1专2 A类考生﹡30044446666 B类考生﹡29040406060 C类考生﹡28538385757 计算机应用技术专业国家线(2009年) 类别总分政治外语专1专2 A类考生﹡27537375656 B类考生﹡26534345151 C类考生﹡25531314747 *A类考生:报考地处一区招生单位的考生。 *B类考生:报考地处二区招生单位的考生。 *C类考生:①报考地处三区招生单位的考生;或者②目前在三区工作且定向或委托培养回原单位的考生。 一区:北京、天津、上海、江苏、浙江、福建、山东、河南、湖北、湖南、广东11省(市); 二区:河北、山西、辽宁、吉林、黑龙江、安徽、江西、重庆、四川、陕西10省(市); 三区:内蒙古、广西、海南、贵州、云南、西藏、甘肃、青海、宁夏、新疆10省(区)。 2008年、2009年计算机应用技术专业排名A+、A类院校分数线 排名招生单位 2008年分数线2009分数线 总分政治外语专1专2总分政治外语专1专2 1清华大学(A+)3205050808031550508080 2浙江大学(A+)3305353909032050508080 3*哈尔滨工业大学 (A+) 3105050828232050508282 4北京大学(A+)3105050909030050509090 5东南大学(A+)3205353888831548488080 6东北大学(A+)3004545707029542426363 7西北工业大学(A+)3054545707029045457070 8安徽大学(A+)2904040606026534345151 9上海交通大学(A+)3505555858532055508080 10华中科技大学(A+)3205050909030547478080 11北京航空航天大学 (A+) 3155050808030045457575 12北京理工大学(A+)3105050757530545456868 13西安电子科技大学 (A+) 2904040606026534345151 14西安交通大学(A+)3355050808030045457575 15*吉林大学(A)31045456890290404090(60)90(60)16西南交通大学(A)2904040606026534345151

杭州师范大学2018年《818普通物理学》考研专业课真题试卷

杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸 2018 年 考试科目代码 818 考试科目名称 普通物理学 (本考试科目共 5页,第1 页) 杭 州 师 范 大 学 2018 年招收攻读硕士研究生入学考试题 考试科目代码: 818 考试科目名称: 普通物理学 说明:考生答题时一律写在答题纸上,否则漏批责任自负。 一、选择题(10小题,每题3分,共30分) 1. 2017年的诺贝尔物理学奖颁给了美国物理学家雷纳·韦斯(Rainer Weiss )、基普·索恩(Kip. S. Thorne )和巴里·巴里什(Barry. C. Barish ),以表彰他们在( ) (A )领导建设激光干涉仪引力波天文台,进而首次直接探测到引力波的伟大成就 (B )研究生物钟运行的分子机制方面的成就 (C )冷冻显微术领域的贡献 (D )物质拓扑相发现,以及在拓扑相变方面作出的理论贡献 2. 一运动质点某瞬时位于矢径),(y x r 的端点处,则速度大小为( ) (A )dt dr (B )dt r d (C )dt r d (D )dt r d 3. 如图所示,升降机以加速度g a =向上运动,21m m >,不计绳子和滑轮质量,忽略摩擦,绳子不可伸长,则1m 相对升降机的加速度大小为( ) (A )2121)(2m m g m m +- (B ))(2)(2121m m g m m +- (C )2 121)(2m m g m m -+ (D )0 4. 一个质点作简谐振动,振幅为A ,在起始时刻质点的位移为2/A -,且向x 轴的正方向运动,代表此简谐振动的旋转矢量图为( )

北京理工大学考研813计算机专业基础

813计算机专业基础 数据结构 考查内容: 数据结构主要考查考生以下几个方面: 1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为: 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 (三)树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树的应用 1.等价类问题 2.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的概念 (二)图的存储及基本操作 1.邻接矩阵法

2.邻接表法 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用及其复杂度分析 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)折半查找法 (四)B-树 (五)散列(Hash)表及其查找 (六)查找算法的分析及应用 六、内部排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)起泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)各种内部排序算法的比较 (十一)内部排序算法的应用 题型和分值 填空题15%、选择题20%、问答题40%、算法题25% 参考书目 数据结构(C语言版)严蔚敏吴伟民清华大学出版社 计算机组成原理 考查目标 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。

【计算机考研辅导班】十大985院校计算机专业排名推荐

【计算机考研辅导班】十大985院校计算机专业排名推荐计算机考研是一场实力、努力、心态、运气的较量,实力是可以根据后天的努力来弥补的,所以不要因为自己过去的种种失败而妄自菲薄。计算机考研实力可以决定你的下限,同时运气可以决定你的上限。认真评估一下自己能否做到计算机考研的坚持,能否做到对计算机的专注,能否做到计算机考研的自信,如果你有信心完成以上几点,完全有能力去突破自己,向计算机考研更好的学校冲击。 计算机专业,是当今比较热门的考研专业,其热门专业及研究方主要有软件工程、人工智能、大数据、计算机应用等。 计算机专业热门学校为:清华大学、北京大学、上海交通大学、中国科学院大学、北京航空航天大学、北京理工大学、北京邮电大学、北京工业大学、哈尔滨工业大学、浙江大学、天津大学、南开大学等。 想要冲击计算机985.211大学,计算机专业课定向辅导才是硬道理。 为什么计算机考研非985.211不考? 因为,985.211背景牛,国家重点实验室重点项目、名导、专业牛;BAT谷歌校招是个看身份的时代,首选名校研究生;普通学校研究生三年后毕业价值不如本科程序员工作三年。而选择启道计算机考研定向辅导,可以扫除计算机名校考研顾虑 启道计算机考研定向辅导,不但可以根据个人基础水平,制定专属的复习计划,还有班主任全程一对一跟踪服务,而内部权威资料,仅对学员免费提供。帮助学员从强化提高,到专题真题再到实战模拟测试,科学定制学习计划。 下面启道计算机考研辅导班来和大家分享十大985院校计算机专业排名推荐 选择专业,还是选择学校,两个哪个更重要?当然,最理想的结果就是,确定的自己要选的专业后,再去找支持力度最大的大学,比竟两所学校的教学、科研能力不一样,专业实力、江湖地位差距不是星半点。据网上数据来看,全国共有116所开设了计算机专业的大学参与了计算机专业大学排名,其中排名第一的是清华大学,排名第二的是国防科学技术大学,排名第三的是北京大学,以下是计算机专业大学排名具体榜单. 【1】---清华大学 清华大学计算机科学与技术系成立于1958年,算得上是历史悠久了。曾经在2006年和2012年两次在全国学位与研究生教育发展中心开展的一级学科整体水平评估中,以满分100

北京理工大学834-有机化学考研心得

有机化学考研心得 作为一个考上北京理工大学化工系的学生来说,有机化学是物理化学、有机化学、化工原理这三门课里面最难考的一门,所以也是最需要好好准备的一门,历年来,考取北京理工大学化工类专业没有成功的,很多都败在了有机化学手里。所以,有机化学的重要性不言而喻。因此,为了给即将考取北京理工大学化工类的莘莘学子一些建议,我决定写下我在学习有机化学方面的个人心得。 时间方面:对于有机化学的学习,我从3月份就开始了,因为我也知道有机化学的难度,所以开始的比较早,结果证明,开始得早,事实证明是正确的,因为后来的有机化学考研考试,我考了142分,也算是对自己这大半年的学习的一种肯定。对于每天的学习时间,我基本上在3个小时左右,学习时间也是安排在晚上,对于我来说,晚上真的是学习有机化学的好时间,效率确实很高,当然,对于时间这一点,仅够参考,毕竟每一个人的生物钟是不一样的。 内容方面:主要是复习第二章:有机化合物的分类、表示方式、命名;第三章:立体化学;第四章:烷烃、自由基取代反应;第六章:脂肪族饱和碳原子上的亲核取代反应、β-消除反应;第七章:有机金属化合物;第八章:烯烃、亲电加成、自由基加成、共轭加成;第九章:炔烃;第十章:醇和醚;第十一章:苯和芳香烃、芳香亲电取代反应;第十二章:醛和酮、亲核加成、

共轭加成;第十三章:羧酸;第十四章:羧酸衍生物、酰基碳上的亲核取代反应;第十五章:碳负离子、缩合反应;第十七章:胺;第十八章:含氮芳香化合物、芳香亲核取代反应;第十九章:酚和醌;第二十章:杂环化合物。至于其它几章,只需要基本了解即可。有机化学的内容很多,需要掌握的知识点也很多,所以现在我需要重点介绍一下每章的考点,以便考生可以找到突破口,第二章主要是熟悉各种官能团的名称以及有机化合物的命名还有R-S构型的确定;第三章主要是了解δ以及π键的基本定义以及手性的基本定义及应用;第四章主要是掌握烷烃的分类以及自由基反应的基本原理;第六章主要是掌握有机化学中的电子效应以及亲核取代反应的机理,还有消除反应的机理;第七章主要是掌握卤代烃的分类(重点是格式试剂的相关反应);第八章主要是掌握烯烃的基本定义以及烯烃的相关反应;第九章主要是掌握炔烃的基本定义以及相关反应;第十章主要是掌握醇和醚的基本定义以及相关反应;第十一章主要是掌握芳香烃的基本定义以及相关反应;第十二章主要是掌握醛和酮的基本定义以及相关反应;第十三章和第十四章主要是掌握羧酸及其衍生物的基本定义以及相关反应;第十五章主要是掌握缩合反应的基本定义以及相关反应;第十七、十八、十九、二十章都属于杂环系列的章节,对于这几章,掌握基本定义即可;总之,除了这几点,重点中的重点,就是记住每一个人名反应,因为它们是有机化学的必考点。 真题部分:主要包括命名题,也就是写一些有机化合物的名

计算机考研学校排名及难度[1]

下面的这个计算机考研院校报考难度排行,包含各个学校的录取比,仅供参考,不要作为唯一依据。 供31所学校,基本报考的计算机方向最好的学校。 学校学院 学校 排名专业 排名 专业 招生人 数 报名人 数 报录比 分数 线 跨 考 难 度 系 数 清华大学计 算机科学与 技术系 21计算机科学与技术273078.77%315A+ 北京航空 航天大学 985 计算机学院242 计算机技术60 275A+计算机科学与技术23020.43% 北京大学 信息科学技术学院23 计算机应用技术1917810.67% 300A+计算机科学与技术4923021.28% 计算机软件与理论588237.04% 计算机应用技术2516315.28% 上海交通大学 电子信息与电气工程学44 计算机系统结构187723.37% 320A+计算机软件与理论2912223.77% 计算机应用技术5923025.65%

院 上海交通大 学 信息安全工 程学院 计算机应用技术96813.23% 上海交通大学 软件学院计算机软件与理论143737.83%计算机应用技术196728.35% 上海交通大 学 微电子学院 计算机系统结构51338.46% 哈尔滨工业 大学 计算机科学与技术学院155 计算机应用技术12437832.80% 320A+计算机软件与理论5016630.12% 计算机系统结构207526.67% 华中科技大学 计算机科学与技术学院96 计算机系统结构103 305A+计算机软件与理论62 计算机应用技术80 浙江大学 计算机科学与技术学院37 计算机系统结构113828.94% 320A+计算机软件与理论2413318.04% 计算机应用技术22583027.10% 吉林大学 计算机科学与技术学院38 计算机系统结构3210729.91% 290A+计算机软件与理论7423331.76% 计算机应用技术11239328.50%

东南大学935计算机专业基础历年考研真题汇编word版

目录 2014 年东南大学935 计算机专业基础考研真题 (2) 2005 年东南大学935 计算机专业基础考研真题 (4) 2004 年东南大学935 计算机专业基础考研真题 (7)

2014 年东南大学935 计算机专业基础考研真题 2014 年东南大学935 计算机专业基础(回忆版)题量: 40 道选择题,7 道大题。 39.磁盘上有1800 个磁道,每个磁道有120 个分区,每个分区最多2KB,现磁盘5400MB/min 的转速,求最大带宽 A.2 点多MB/S B.好像是9 点多 MB/S C.20.6 MB/S D.20 点多MB/S (记得不是很清楚) 大题 1.死锁的四个条件. 银行家算法 2.PV 同步 3.hash 排序 散列表,求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’},A 中’a’有4 个,大于长度的一半,输出存在主函数’a’,B[]={’a’,’b’,’d’,’c’,’e’,’f’},B 中没有元素的个数大于长度的一半,输出不存在主函数’a’。c/c++语言实现,简单文字说对程序的思路,并求时间复杂度和空间复杂度。 5.cache 地址,偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150 小时,记忆变得很差,大题怎么也想不起来第一题是什么了,只感觉是很简单的选择都是些基础性的东西,知识点很多,尽量看全 补充: 一、选择包含知识点: 1.给了一个入栈序列,下列是合法出栈序列的是? 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序(很常规,有关排序有几道选择) 5.一个有7 个数的数列,采用快速排序,至少需要比较多少次? 6.组成原理有关中断....串行判优平行判优的内容……. 7.四个序列中哪个不是二叉排序树的先序遍历序列 8.选择题哪个是特权指令的题目两个选项B 读时钟指令,C 设置基址寄存器的值 9.流水线加速比 10.图的层次遍历 11.Round Robin 12.进程 状态转换,等点 综合应用题: 操作系统: 1.(1)写出外层页表,页号,页内地址位数; (2)叙述逻辑地址转换为物理地址的过程; 2.(1)回答死锁产生的四个必要条件; (2)写出Need 矩阵 (3)系统是否处于安全状态 3.PV 操作:有两个进程P1,P2,一个容量为n 的缓冲区,P1 向缓冲区放数据,一次放一个,当缓冲区中数据个数大于m(n>m)时,P2 才能从缓冲区取数据,一次取一个。该同步机制用用pv 操作描述

北理车辆考研心得

北理车辆工程考研心得 我考的是北京理工大学的车辆工程,在北理车辆激烈的竞争中,说实话,我感觉能够被录取真是幸运的,毕竟我的分数不是很高,396分,没出成绩之前每个人都是各种忐忑。考研准备阶段真的很累,只有合理的安排时间,找到最有效的方法才能达到最佳的效果。下面我跟大家分享一下我的考研经历,希望能够对大家有帮助, 先跟大家说一下考试科目,北理车辆工程的初试为4门课,学硕是数一、英语一、848理论力学、政治;专硕是数一、英语二、848理论力学、政治。学硕和专硕的区别一直是只有英语考的不一样,从2018届开始,学硕和专硕的学制一样,都是三年,所以大家报考的时候要看清楚,考虑好自己要报考学硕还是专硕。(机械工程的01,02方向就是车辆的学硕,专硕直接报考就可以) 数学一考的内容为高数+线代+概率论,这里如果你的基础不是太好,建议从三四月分就可以开始看数学了,时间的规划中,如果你时间充足,建议每天要花6个小时以上学数学,数学是你的生命线,没有数学就没有考研,以后用到的地方也很多,重要性我们都可想而知。 即使你有些底子,我还是建议大家找位学长或则老师进行一下学习,因为有些知识点靠自己学习是很难彻底理解透彻的,比如其中的中值定理就有一些小套路,靠自己理解很容易进入误区,产生错误的思维

方式,在数学中良好的思维方式是很重要的。在数学学习中建议每天都复习一下昨天的内容,掌握了思维方式,你会轻松很多。 英语:题型结构,完型20个(10分)+阅读4篇文章(每篇文章5个题,每个2分,共40分)+新题型(10分)+翻译(英语一10分,英语二15分)+大小作文(英语一30分,英语二25分)考研英语真题一定反复做,掌握技巧和方法。英语的学习是一个持之以恒的过程,对于考研英语主要是阅读和写作占了较大的分值,那么自然对我们的词汇量也有了要求;我们需要记住一些高频词,在翻译和写作中可能会用到,但是有些单词我们不需要死记去把它拼写出来,只需要知道它的意思即可,然后就是不断的去做真题,在真题中反复巩固记忆;对于作文,千万不要尝试去背各种模板,也不要觉得自己英语水平不好就不去复习,作文也是占了很大的分值的,我们只需要总结出不同主题的自己的作文模板就行,并积累相应的词汇,作文取得一定的分值也是不难的。 848理论力学:理论力学的复习资料建议准备三部分,理论力学课本+理论力学习题指导+真题。理论力学有三个部分,运动学,静力学,动力学,动力学为最后两个压轴题,也就是第5(30分)、6(30分)题,这两题计算量相对大很多,也最难,运动学是1-3章,很简单,也是最基础,有高中底子的话,这3章应该不是问题,科氏加速度是难点,一定要搞懂;静力学是4-6章,讲究一定的技巧性,需要我们训练出两种学习思维,动力学就是难点了,第七章动力学基础重点看参考系,第八章动能定理每个例题都要会,例题要做到自己

计算机科学与技术专业考研院校排名

计算机科学与技术专业考研院校排名 计算机科学与技术专业考研热门院校排名,其中包含众多院校。希望能够对于处于备考初期阶段的2017考研的`同学们在选择院校的过程中提供帮助。 学校代码及名称 学科整体水平得分 10003清华大学 95 90002国防科学技术大学 88 10001北京大学 87 10006北京航空航天大学 82 10213哈尔滨工业大学 10248上海交通大学 10335浙江大学 10284南京大学 80 10358中国科学技术大学 79 10145东北大学 77 10487华中科技大学

10013北京邮电大学 76 10247同济大学 10486武汉大学 10614电子科技大学10699西北工业大学10246复旦大学 75 10286东南大学 10558中山大学 10183吉林大学 74 10533中南大学 10610四川大学 10611重庆大学 10698西安交通大学10701西安电子科技大学10002中国人民大学 72 10004北京交通大学10005北京工业大学10007北京理工大学

10056天津大学 10359合肥工业大学10532湖南大学 10008北京科技大学 70 10141大连理工大学10217哈尔滨工程大学10287南京航空航天大学10422山东大学 10027北京师范大学 69 10055南开大学 10269华东师范大学10288南京理工大学10613西南交通大学10617重庆邮电大学10730兰州大学 90006解放军理工大学10108山西大学 68 10216燕山大学 10285苏州大学

10058天津工业大学 67 10060天津理工大学10186长春理工大学10280上海大学 10293南京邮电大学10294河海大学 10299江苏大学 10337浙江工业大学10475河南大学 10491中国地质大学10511华中师范大学10635西南大学 10697西北大学 10718陕西师范大学10755新疆大学 10032北京语言大学 65 10143沈阳航空航天大学10144沈阳理工大学10252上海理工大学10295江南大学

2018考研计算机学科专业基础408综合考试大纲

2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分,考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构

单项选择题80分(40小题,每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储

我的考研之路:二本生低分飞进北理工计算机

我的考研之路:二本生低分飞进北理工 计算机 网上比我高的大牛比比皆是,但最终还是鼓起勇气写出此文,,起抛砖引玉,绿叶的作用哈。 流水账似的给出自己的初试、复试备战之路,意图给出一个全景式的考研历程,当做写给自己的日记记录这一段不平凡的岁月也好,受“予人玫瑰,手有余香”精神的感召,发表于此,权当给后来者们吸取经验和教训,请大家文明围观,文笔不好,大家砖下留人,谢谢。 经过传说中的半个月漫长等待,北理计算机学院的录取名单终于公布了,作为一个初试压线党,看到计算机科学与技术学硕名单上自己的名字,而且挤到前十的时候,终于是尘埃落定,狠狠的舒了一口气。 在我的考研过程中,王道论坛给了我很大的帮助,觉得王道的“予人玫瑰,手有余香”的奉献精神是整个论坛的核心竞争力所在,给我们这些后来者很多很多的帮助。同时bitkaoyan 论坛也给了我不少帮助,在此先一并表示感谢。论坛上前辈们的考研经验和总结经常激励着自己不抛弃不放弃,在此,仅把本人的考研历程贴出来供大家评判、指正。 当然,还有和我一起备战的战友们,我们相互激励、相互帮助走到今天,偶不会忘了你们的,不会忘记我们一起扯淡、互吹牛皮的日子的,呵呵,Thank you! 本人本科就读于一普通二本院校,大学期间觉得做得比较好的两个地方:一个是自己一直比较自觉,自学了一些东西,拓展了自己的专业视野,某种程度上做到了自强不息;一个是参加了学校的ACM程序设计竞赛队,大幅提高了自己的程序设计水平,并且培养了自己良好的自学能力,认识了一帮excellent的队友们。 初试篇 初试由于各种原因导致自己越到后面越是感觉时间不够用,很多计划没有实现,一些计划看几遍的书都草草结束了,导致自己初试的时候真心有点准备不足,如果我成功的完成了计划,应该是不止这些分了,唉,大家引以为鉴! 一开始的时候,自己并没有下定决心考研,即使说会考研也是因为家里人要求,敷衍而已,所以虽然到了11年3、4月份了,但是自己却一直是一边说要考研,一边却是淡定的毫不准备。从3月份开始,系里不少考研的同学已经开始准备复习了,等到5月份的时候,数学课本第一遍、英语考研词汇第一遍过了的童鞋已经一个一个浮现了,开始不淡定了,心说这样下去果断要打酱油了。 4月底5月初的时候终于拿起传说中的高数课本,本人数学一直蒟蒻(巨弱).....看到数学就头有点晕,可是数学又属于必考科目,纠结。耐着性子看数学,同时做课后习题(在此强调一下自己的血泪经验,数学一定要做题,不做题的话,神马都是浮云,数学只看书绝对没效

计算机考研学校排名范文

计算机专业是近年来比较热门的专业,随着本科计算机专业毕业生数量的增多,很多本科毕业生打算考研的比较多,以下是分享的计算机考研学校排名,希望能帮助到大家! 计算机考研学校排名 1、北京大学考研330分 数学自主命题,进复试的60多人,被刷了10个左右,330+的几个基本全留下了,复试率基本1:2,今年360以下的基本都去软院,录取除特殊人物外,基本看排名总排名40开外,专业排名6之外的都很危险,排名之间还要看分数差距 2、清华大学352分(含工程硕士) 清华工程不享受奖学金,不享受国家补助,不享受公费医疗, 工学录了35个,5个去深圳,每年工学收30个左右 3、南京大学341分(不含工程硕士,南大工程的复试线是其工科校线到341之间) 计划招收工学硕士90人,本校和外校推免生一共34人,通过考试招收56人,按照1:2的比例,共有68人进入复试,工学刷下来的可以直接选读工程硕士(南大工程硕士可以评定奖学金的),无需复试 4、浙江大学考研320分(不含工程硕士) 浙大复试比例:1:5,进入复试240人,录取140+,刷了90人。实际录取线在350分左右,140人中只有30人公费(其中浙大本校免复试占去15个名额),剩下的大部分交一半学费,少数全交 5、复旦大学325分(不含工程硕士) 工学招80个,已有48名免推生,复旦专硕的复试线是其工科校线310,复旦专硕和清华专硕待遇一样 6、哈尔滨工业大学320分(含工程硕士) 360以上的87个 7、上海交通大学333分(含工程硕士) 工程硕士享受奖学金,享受公费医疗,可参与学校专业奖学金评比

8、中科院计算所338分(含工程硕士,同软件所待遇) 今年扩招了11个工程,计算所的工程与工学硕士待遇没有差别,只是不能直博

(完整word版)2011-2012-大学物理BI(A卷)含答案2,推荐文档

杭州师范大学理学院2011-2012学年第二学期期末考试 《大学物理B 》试卷(A ) 一、单一选择题(每题3分,共18分) 1、升降机内地板上放有物体A ,其上再放另一物体B ,二者的质量分 别为A M 、B M 。当升降机以加速度a 向下加速运动时(a,KB KA E E > (B) B A L L =,KB KA E E < (C) B A L L =,KB KA E E > (D) B A L L <,K B KA E E < 3、 均匀细棒OA 可绕通过其一端O 而与棒垂直的水平固定光滑轴转动,如图所示.今使棒从水平位置由静止开始自由下落,在棒摆动到竖直位置的过程中,下述说法哪一种是正确的? ( A )。 (A) 角速度从小到大,角加速度从大到小 (B) 角速度从小到大,角加速度从小到大 (C) 角速度从大到小,角加速度从大到小 (D) 角速度从大到小,角加速度从小到大 4、下面对温度的说法不正确的是( B )。

(A) 温度是描述热力学系统平衡态的一个物理量 (B) 温度不但可以描述大量分子的集体状态,对单个分子来谈论温度也是很有意义的 (C) 温度是分子平均平动动能的量度 (D) 温度是分子热运动的反映 5、高斯定理表明,穿过闭合曲面的电通量只和闭合曲面的净电荷有 关。对于图中所示(真空)的情况,穿过闭合曲面S 的电通量为( D )(A)0/3εq (B)0/εq - (C)0/4εq (D)0/εq 6、下列说法正确的是( A ) (A)内力可以改变体系的动能,但不可以改变体系的动量 (B)物体的温度越高,则热量越多 (C)以点电荷为中心,半径为r 的球面上,其电场强度E ρ 处处一样 (D)如果通过闭合曲面S 上的电通量e Φ为零,则闭合曲面内必没有静电荷 二、填空题(每空格2分,共22分) 1、按玻尔模型,氢原子处于基态时,它的电子围绕原子核做圆周运动。若电子的速率为s m /102.26 ?,离核的距离为m 10 1053.0-?。则电子绕核运动的 角速度为_________,向心加速度为_________。 (答案:s rad /1015.416 ?,2 22 /1098.9s m ?) 2、 自动步枪连发时每分钟射出120发子弹,每发子弹的质量为90.7g ,出口速率为s m /735,则射击时(以每分钟计),枪托对肩部的平均压力为 。(答案:N 6.11) 3、一根长为l ,质量为M 的均匀直棒,其一端挂在一个水平光滑轴上而静止在竖直位置。今有一子弹,质量m ,以水平速率0v 射入棒 的下端而不复出。设碰撞时间极短,则碰撞瞬间的前后,其 守恒(填写“动量”或“角动量”)。棒子和子弹开始一起运动的角速度为 。 (答案:角动量, l M m mv )3(30 += ω) 得分 +q +2q -q +2q S

相关文档
相关文档 最新文档