2015年北京师范大学计算机软件与理论考研大纲真题参考书

合集下载

2015年计算机考研统考408真题答案解析

2015年计算机考研统考408真题答案解析

【解析】将堆画成完全二叉树的形式,堆删除堆顶元素后,是将二叉树最后的叶子节点 12 放到堆顶,然后
将 12 与其子节点 15 和 10 相比较,当 15>12 时,堆顶 12 不动,将 12 与 10 判断,12>10,不符合小根堆,
所以将 10 和 12 对调,然后还要将 12 与其子节点 16 比较。所以总共比较 3 次。
7. A 15. C 23. B
8. C 16. B 24. C
25. D 33. D
26. B 34. A
27. A 35. B
28. A 36. B
29. B 37. A
30. C 38. C
31. C 39. A
32. C 40. C
1. 【参考答案】A
【解析】程序都是从 main 函数开始的,进入 main 函数后执行 S(1),之后递归执行 S(0),故栈底到栈顶的
很显然,选项 A 的查找路径不满足二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值; (3)左、右子树也分别为二叉排序树。 8.【参考答案】C 【解析】KMP 算法主要是求 next 数组的过程,首先要理解 next 数组是啥,next[i]代表什么:next[i]代表在 模式串 t 中,长度为 i 的前缀后缀匹配长度。 根据 next 数组生成算法可得
6.【参考答案】C 【解析】Kruskal 算法是按权值选边,若选边后不形成回路,则保留作为一条边,若形成回路则除去。Prim 算 法是每次从当前的二叉树节点向外延伸的,选择权值最小的边。克鲁斯卡(Kruskal)算法和普里姆(Prim) 算法(从 v4 开始)第 1 次选中的边都是(v4,v1)。Kruskal 算法第二次可以选择(v1,v3), (v2,v3), (v3,v4); Prim 算法 第二次可以选择(v1,v3), (v3,v4)。 7.【参考答案】A 【解析】画出查找路径图,因为折半查找的判定树是一棵二叉排序树,看其是否满足二叉排序树的要求。

2015年全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析

2015年全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析

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.163.下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是A.24,10,5和24,10,7 B.24,10,5和24,12,7C.24,10,10和24,14,11 D.24,10,5和24,14,64.现在有一颗无重复关键字的平衡二叉树(A VL树),对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中,正确的是A.根节点的度一定为2 B.树中最小元素一定是叶节点C.最后插入的元素一定是叶节点D.树中最大元素一定是无左子树5.设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>},若从顶点V0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是A.2 B.3 C.4 D.56.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4)7.下列选项中,不能构成折半查找中关键字比较序列的是A.500,200,450,180 B.500,450,200,180C.180,500,200,450 D.180,200,500,4508.已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配,第一次出现“失配”(s[i] != t[i]) 时,i=j=5,则下次开始匹配时,i和j的值分别是A.i=1,j=0 B.i=5,j=0 C.i=5,j=2 D.i=6,j=29.下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A.直接插入排序B.起泡排序C.基数排序D.快速排序10.已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较数是A.1 B.2 C.3 D.411.希尔排序的组内排序采用的是()A.直接插入排序B.折半插入排序 C.快速排序D.归并排序12.计算机硬件能够直接执行的是()Ⅰ.机器语言程序Ⅱ.汇编语言程序Ⅲ.硬件描述语言程序A.仅ⅠB.仅ⅠⅡC.仅ⅠⅢD.ⅠⅡⅢ13.由3个“1”和5个“0”组成的8位二进制补码,能表示的最小整数是()A.-126 B.-125 C.-32 D.-314.下列有关浮点数加减运算的叙述中,正确的是()Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A.仅ⅡⅢB.仅ⅠⅡⅣC.仅ⅠⅢⅣD.ⅠⅡⅢⅣ15.假定主存地址为32位,按字节编址,主存和Cache之间采用直接映射方式,主存块大小为4个字,每字32位,采用回写(Write Back)方式,则能存放4K字数据的Cache 的总容量的位数至少是()A.146k B.147K C.148K D.158K16.假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”,其中xaddt是x 对应的存储单元地址,若执行该指令的计算机采用页式虚拟存储管理方式,并配有相应的TLB,且Cache使用直写(Write Through)方式,则完成该指令功能需要访问主存的次数至少是()A.0 B.1 C.2 D.317.下列存储器中,在工作期间需要周期性刷新的是()A.SRAM B.SDRAM C.ROM D.FLASH18.某计算机使用4体交叉存储器,假定在存储器总线上出现的主存地址(十进制)序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生发生缓存冲突的地址对是()A.8004、8008 B.8002、8007 C.8001、8008 D.8000、800419.下列有关总线定时的叙述中,错误的是()A.异步通信方式中,全互锁协议最慢B.异步通信方式中,非互锁协议的可靠性最差C.同步通信方式中,同步时钟信号可由多设备提供D.半同步通信方式中,握手信号的采样由同步时钟控制20.若磁盘转速为7200转/分,平均寻道时间为8ms,每个磁道包含1000个扇区,则访问一个扇区的平均存取时间大约是( )A.8.1ms B.12.2ms C.16.3ms D.20.5ms21.在采用中断I/O方式控制打印输出的情况下,CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A.打印字符B.主存地址C.设备状态D.控制命令22.内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。

2015计算机专业基础综合真题与答案解析

2015计算机专业基础综合真题与答案解析

WORD 格式2015 年全国硕士研究生入学统一考试计算机学科专业基础综合试题、单项选择题: 140 小题,每小题 2分,共 80 分。

下列每题给出的四个选项中,只 有一个选项符合题目要求。

请在答题卡上将所选项的字母涂黑。

1.已知程序如下:ints(intn){ return(n<=0)?0:s(n-1)+n; }voidmain(){ cout<<s(1); } 程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息一次对应的是 A .main()->S(1)->S(0) B . S(0)->S(1)->main()C .main()->S(0)->S(1)D . S(1)->S(0)->main()2.先序序列为 a,b,c,d 的不同二叉树的个数是A .13B .14C .15D . 163.下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫 曼树的是 A .24,10,5和 24,10,7C .24,10,10和 24,14,11 4.现在有一颗无重复关键字的平衡二 叉树 序序列。

下列关于该平衡二叉树的叙述中,正确的是B .24,10,5和 24,12,7 D .24,10,5和 24,14,6(AVL 树) , 对其进行中序遍历可得到一个降C.最后插入的元素一定是叶节点D.树中最大元素一定是无左子树5.设有向图G=(V,E) ,顶点集V={V0,V1,V2,V3} ,边集E={<v0,v1>,<v0,v2>,<v0,v3> ,<v1,v3>},若从顶点V0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是A.2 B.3 C.4 D. 56.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡( kruskal )算法第二次选中但不是普里姆( Prim )算法(从V 4 开始)第 2 次选中的边是A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4)专业资料整理WORD格式7.下列选项中,不能构成折半查找中关键字比较序列的是A.500,200,450,180 B.500,450,200,180C.180,500,200,450 D.180,200,500,4508.已知字符串S 为“ abaabaabacacaabaabcc 模式”串.t 为“ abaabc ”采用,KMP算法进行匹配,第一次出现“失配” (s[i]!=t[i])时,i=j=5, 则下次开始匹配时,i 和j 的值分别是A.i=1 ,j=0 B.i=5 ,j=0 C.i=5 ,j=2 D.i=6 ,j=2A.直接插入排序B.起泡排序C.基数排序D.快速排序10.已知小根堆为8,15,10,21,34,16,12,删除关键字8 之后需重建堆,在此过9.下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A.1 B. 2 C. 3 D.4程中,关键字之间的比较数是11.希尔排序的组内排序采用的是()14.下列有关浮点数加减运算的叙述中,正确的是()Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A .仅Ⅱ ⅢB .仅ⅠⅡⅣC .仅ⅠⅢ ⅣD .ⅠⅡ ⅢⅣ专业资料整理WORD 格式 15. 为 假定主存地址 32 位,按字节编址,主存 和 Cache 之间采用直接映射方式,主存 块大小 4 个字,每 32 位,采用回写 WriteBack )方式,则能存 4K 字数据 Cache 为 字 ( 放 的 的总容量的位数至少是()A . 146kB .147KC . 148KD .158K16.假定编译器将赋值语 “ x=x+3; 转”换为指令” addxaddt,3 ,其”xadd 是 x 对应的句 中t 存储单元地址,若执行该指令的计算机采用页式虚拟存储管理方式,并配有相A .直接插入排序 B .折半插入排 序 12.计算机硬件能够直接执行的是()Ⅰ.机器语言程 序A .仅Ⅰ Ⅱ.汇编语言程 C .快速排序 D .归并排序Ⅲ.硬件描述语言程序 C .仅Ⅰ Ⅲ D .ⅠⅡ Ⅲ13. 由3 个“1”和 5 个“ 0”组成的8 位二进制补码,能表示的最小整数是() A . -126 B .-125 C .-32 D .-3应的TLB,且Cache 使用直写( WriteThrough )方式,则完成该指令功能需要访问主存的次数至少() 是A.0 B. 1 C. 2 D.317.下列存储器中,在工作期间需要周期性刷新的是()A.SRAM B.SDRAM C.ROM D.FLASH18.某计算机使用 4 体交叉存储器,假定在存储器总线上出现的主存地址(十进制)序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生发生缓存冲突的地址对是()A.8004 、8008B.8002、8007C.8001 、8008D.8000、800419.下列有关总线定时的叙述中,错误的是()A .异步通信方式中,全互锁协议最慢B.异步通信方式中,非互锁协议的可靠性最差C.同步通信方式中,同步时钟信号可由多设备提供D.半同步通信方式中,握手信号的采样由同步时钟控制20.若磁盘转速为7200 转/ 分,平均寻道时间为8ms,每个磁道包含1000 个扇区,则访问一个扇区的平均存取时间大约是()A.8.1ms B.12.2ms C.16.3ms D.20.5ms21.在采用中断I/O 方式控制打印输出的情况下,CPU和打印控制接口中的I/O 端口之间交换的信息不可能是()A.打印字符B.主存地址C.设备状态D.控制命令22.内部异常(内中断)可分为故障(fault) 、陷阱(trap) 和终止(abort) 三类。

2015年北京师范大学计算机应用技术考研专业目录招生人数参考书目历年真题复试分数线答题方法

2015年北京师范大学计算机应用技术考研专业目录招生人数参考书目历年真题复试分数线答题方法

A.界地址保护
B.程序代码保护
C.数据保护
D.栈保护
27.一个分段存储管理系统中,地址长度为 32 位,其中段号占 8 位, 则最大段长是( )
更多资料请到易研官网 下载
A. 字节 节
B. 字节
C. 字节
D. 字
28.下列文件物理结构中,适合随机访问且易于文件扩展的是( )
A.根结点最多有 m 棵子树 叶结点都在同一层上
B.所有
C.各结点内关键字均升序或降序排列 指针链接
D.叶结点之间通过
更多资料请到易研官网 下载
9.已知关键序列 5,8,12,19,28,20,15,22 是小根堆(最小堆), 插入关键字 3,调整后得到的小根堆是( )
A.连续结构
B.索引结构
C.链式结构且磁盘块定长
D.链式结构且磁盘块变长
29.假设磁头当前位于第 l05 道,正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为 35,45,12,68,110,180,170,195,
采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是(
)
A.110,170,180,195,68,45,35,12 45,35,12,170,180,195
31.设文件 Fl 的当前引用计数值为 1,先建立 Fl 的符号链接(软链
接)文件 F2,再建立 Fl 的硬链接文件 F3,然后删除 Fl。此时,F2 和
F3 的引用计数值分别是(
)
A.0、1
B.1、1
C.1、2
D.2、1
32.程序员利用系统调用打开 I/O 设备时,通常使用的设备标识是
(
)
A.逻辑设备名
个段后,发送给主机甲的确认序列号是(

2015北京大学计算机应用技术考研参考书、历年真题、报录比、研究生招生专业目录、复试分数线

2015北京大学计算机应用技术考研参考书、历年真题、报录比、研究生招生专业目录、复试分数线

2015北京大学计算机应用技术考研参考书、历年真题、报录比、研究生招生专业目录、复试分数线一、专业介绍计算机应用技术,Technology of Computer Application,狭义:可以利用任何一种计算机软件的任何一功能,为可能用到它的人提供一定的服务。

广义:对各种软件的各种功能/设置属性有足够的了解和应用能力,可以在各种情况下驾驭计算机高效率的为不同人群提供他们所需要的各种服务。

总之,凡是利用计算机软件,为需要或者可能需要它的人提供服务的技术,就是计算机应用技术。

专业代码为:590101本专业培养掌握计算机应用专业必要的基础理论,能熟练掌握常用计算机软件操作,至少熟练掌握一门编程语言,具有一定分析问题和解决问题能力,并具有较强实践技能的高级计算机应用型人才。

为全国计算机应用工作人员、企业各级管理人员、学校计算机教师及政府部门各级行政人员培养具有现代计算机知识体系结构,又具有较强应用能力的一流计算机应用专业人才。

1、Vf数据库应用主要讲授数据库的基本原理,数据库系统的组成;关系型数据库的特点、基本运算、数据组成;以Visual Foxpro为实例,学习数据库的设计和开发,掌握数据库的应用。

2、V B.N E T程序设计本课程主要讲授V B.N E T程序设计语言的集成开发环境、程序设计基础、窗体和基本输出输入、常用控件、工程和程序管理、应用程序的结构、菜单程序设计、窗体设计和文件处理等。

3、JAVA程序设计本课程主要讲授Java的语言规范、Java的编程技术及应用,主要内容有:Java基础、流程控制、方法、数组、面向对象程序设计基础、线程、图形用户界面设计等,使学生掌握用Java进行面向对象程序设计的基本方法。

4、网页制作本课程主要讲授网站的设计、编辑、修改、上传,主要应用DreamweaverMX2004及FireworksMX2004。

其中DreamweaverMX2004是网页编辑软件,讲授其表格、框架、层等布局工具及超链接、CSS样式等相关知识,Fireworks是图形/图像处理软件,主要讲授静态图片的制作、处理及简单动态图片的制作。

2015年中传计算机软件与理论考研考试科目(初试)

2015年中传计算机软件与理论考研考试科目(初试)

2015年计算机软件与理论考研考试科目(初试)作者:凯程中传考研辅导洛老师2015年计算机软件与理论考研考试科目是:①101思想政治理论②201英语一、202俄、203日选一③301数学一④822软件工程因为只有知道了计算机软件与理论考研考试科目才能制定自己的考研复习计划,然后根据每一门课的大纲要求进一步提炼每一门课的重点范围、考点精要、重点内容,尤其是专业课更是重中之重。

只有明确了计算机软件与理论考研研究生考试科目之后才可以进行全面的专业课备考,提前联系上届研究生师哥师姐寻求专业课内部资料的帮助,也可以在凯程中传考研网上免费下载一些学校的专业课内部资料,虽然论坛上免费下载的专业课资料不是很全,很系统,但是多少也是可以了解一些重点范围的,也可以找凯程中传考研洛老师帮助学部或直属学院院所2015专业\领域名称(代码)2015初试科目2015学制专业(方向)拟招人数研究方向(代码)(代码)经济与管理学院经济与管理学院比较文学与世界文学①101思想政治理论2年4(1)(020205)01产业系统理论②201英语一、202俄、203日选一02计算机软件与理论组织理论与政策③303数学三④801西方经济学文法学部政治与法律学院比较文学与世界文学(030201)①101思想政治理论3年7(2) 01政治传播②201英语一、202俄、203日选一02政治与社会管理③701现代西方政治思潮④802政治学基础比较文学与世界文学(030207)①101思想政治理论3年4(1) 01比较文学与世界文学与大众传播②201英语一、202俄、203日选一02比较文学与世界文学与跨③702比较文学与世界文学历史与理论文化交流03当代比较文学与世界文学 ④802政治学基础比较文学与世界文学(030208)①101思想政治理论3年3(1)01比较文学与世界文学理论与实践②201英语一、202俄、203日选一 02传媒与公共外交 ③702比较文学与世界文学历史与理论 ④802政治学基础文法学部 思想政治理论课教研部比较文学与世界文学(030501)①101思想政治理论3年4(1)01马克思主义大众化传播 ②201英语一、202俄、203日选一 ③703马克思主义中国化理论与实践 ④803综合考试[比较文学与世界文学]比较文学与世界文学①101思想政治理论3年8(2)(030505)01新时期比较文学与世界文学理论与实践②201英语一、202俄、203日选一02传媒政治③703马克思主义中国化理论与实践④803综合考试[比较文学与世界文学]文法学部文学院比较文学与世界文学(050101)①101思想政治理论3年8(2) 01中国古典文论与美学②201英语一、202俄、203日选一02比较文学与世界文学原理与马列文论③704文艺理论03西方文艺理论④804综合考试[文学]04审美文化学05文艺批评文法学部文学院比较文学与世界文学(050102)①101思想政治理论3年14(4)01应用语言学②01方向为201英语一、202俄、203日选一;02方向为201英语一、202俄、203日、240法、241德选一3汉语国际教育中心02对外汉语教学③705语言学理论9④805综合考试[语言1]文学院03语言信息处理①101思想政治理论2②201英语一、202俄、203日选一③706算法与数据结构④806综合考试[语言2]文法学部文学院比较文学与世界文学(050103)①101思想政治理论3年7(2) 01汉语史②201英语一、202俄、203日选一02文字学③707古代汉语03现代汉语④807现代汉语04汉语教学比较文学与世界文学(050105) ①101思想政治理论3年8(2)01先秦两汉文学 ②201英语一、202俄、203日选一 02魏晋南北朝文学 ③704文艺理论03唐宋文学 ④808中国古代语言文学基础 04元明清文学 05中国文学批评史比较文学与世界文学(050106)①101思想政治理论3年10(3)01中国现当代思潮流派与作家作品②201英语一、202俄、203日选一02中国现当代戏剧影视文学 ③704文艺理论 03中国现当代文化与文学 ④809中国文学史比较文学与世界文学①101思想政治理论3年7(2)(050108)01国别文学与文学关系②201英语一、202俄、203日选一02现当代西方文学与大众传媒③704文艺理论03中外戏剧文化研究④810外国文学史外国语学院外国语学院计算机软件与理论(050201)①101思想政治理论3年9(3) 01语言学②243二外日、244二外法、245二外俄、246二外德选一02英美文学③708基础英语03翻译理论与影视译制④811计算机软件与理论基础知识04英语播音计算机软件与理论(050205)①101思想政治理论3年5(2) 01日本社会与文化②201英语一③709基础日语④812日语综合计算机软件与理论(050209) ①101思想政治理论3年3(1)01欧洲文化与文学 ②242二外英、243二外日、244二外法、245二外俄、246二外德选一 ③710基础法语、711基础俄语选一 ④813计算机软件与理论综合知识外国比较文学与世界文学(050211)①101思想政治理论3年5(2)01跨文化交际与语言传播 ②242二外英、243二外日、244二外法、245二外俄、246二外德选一02外语教学理论与实践 ③708基础英语 ④814语言学综合知识新闻计算机软件与理论部计算机软件与理论院计算机软件与理论(050301) ①101思想政治理论3年36(11)01新闻史 ②201英语一、202俄、203日选一 3 02新闻理论③712新闻传播史论503新闻业务④815新闻实务16 04网络新闻及新媒体8 05报刊理论与实践4新闻计算机软件与理论部传播研究院计算机软件与理论(050302)①101思想政治理论3年42(13) 01理论传播与传播史②201英语一、202俄、203日选一1002应用计算机软件与理论③713传播历史与理论303媒介与女性④816传播实务504国际传播505媒介素养5计算机软件与理论院06传播研究方法407传播心理学3文法学部政治与法律学院08传媒政策与法规7新闻计算机软件与理论计算机软件与理论(0503Z1)①101思想政治理论3年46(14)部电视学院01广播电视史论②201英语一、202俄、203日选一计算机软件与理论院02广播学③712新闻传播史论电视学院03电视学④815新闻实务电视学院04纪录片学电视学院05新媒体传播电视学院06媒介文化传播计算机软件与理论院计算机软件与理论院计算机软件与理论(0503Z2)①101思想政治理论3年20(6) 01广告理论与广告史②201英语一、203日、240法选一02广告实务③713传播历史与理论03广告媒介④828广告传播实务04品牌传播05受众与市场06公共关系经济与管理学院经济与管理学院计算机软件与理论(0503Z3)①101思想政治理论2年9(3) 01传媒产业管理②201英语一、202俄、203日选一2 02国际文化贸易③713传播历史与理论2 03计算机软件与理论管理④816传播实务3 04影视项目管理2新闻计算机软件与理论部传播研究院计算机软件与理论(0503Z4)①101思想政治理论3年5(2) 01编辑出版理论②201英语一、202俄、203日选一02出版经营与管理③712新闻传播史论④815新闻实务新闻计算机软件与理论部传播研究院国际计算机软件与理论(0503Z5)①101思想政治理论3年17(5) 01国际新闻史论②201英语一、202俄、203日、240法、241德选一02国际新闻业务③712新闻传播史论03国际新闻与跨文化交流④815新闻实务04国际媒体新闻计算机软件与理论部电视学院05国际新闻传播*05方向只接收推免生40(40)*05方向为国际新闻传播硕士研究生班所设方向新闻计算机软件与理论部计算机软件与理论院计算机软件与理论(0503Z6)①101思想政治理论3年7(2) 01计算机软件与理论基础②201英语一、202俄、203日选一302应用计算机软件与理论③712新闻传播史论303舆论调查④815新闻实务1新闻计算机软件与理论部传播研究院计算机软件与理论(0503Z7)①101思想政治理论3年4(1) 01传媒高等教育②201英语一、202俄、203日选一③713传播历史与理论④816传播实务艺术学部艺术研究院计算机软件与理论(1301Z1)①101思想政治理论3年10(3)01艺术美学②201英语一、202俄、203日选一2 02艺术计算机软件与理论③714艺术学基础2 03艺术人类学④817综合考试[艺术学]2 04广播电视艺术美学4艺术学部艺术研究院计算机软件与理论(1301Z3)①101思想政治理论3年7(2) 01传媒艺术与文化②201英语一、202俄、203日选一③714艺术学基础④817综合考试[艺术学]艺术学部音乐与录音艺术学院计算机软件与理论(1302L1)①101思想政治理论3年8(2) 01传统音乐理论②201英语一、202俄、203日选一3 02音乐创作与表演研究③715中外音乐史论303传媒音乐研究④817综合考试[艺术学]2艺术学部艺术研究院计算机软件与理论(1303L1)①101思想政治理论3年4(1)②201英语一、202俄、203日选一02戏剧历史与理论③716计算机软件与理论基础④817综合考试[艺术学]计算机软件与理论(1303L3)①101思想政治理论3年17(5) 01电影计算机软件与理论②201英语一、202俄、203日选一9 02电影创作理论③717电影艺术基础7 03影视制片④817综合考试[艺术学]1计算机软件与理论(1303L2)①101思想政治理论3年46(14)新闻计算机软件与理论部电视学院01电视艺术理论②201英语一、202俄、203日选一5艺术学部戏剧影视学院02电视策划③718广播电视艺术基础703广播电视文艺④817综合考试[艺术学]904电视剧理论与实践1305电视艺术与技术7艺术学部音乐与录音艺术学院06录音艺术5计算机软件与理论院计算机软件与理论院计算机软件与理论(1303Z1)①101思想政治理论3年22(7) 01普通话水平测试及语言发声艺术②201英语一、202俄、203日选一02播音主持艺术理论③719播音主持艺术03播音主持艺术创作④818综合考试[语言传播、语言艺术]04口语传播艺术艺术学部戏剧影视学院计算机软件与理论(1304L1)①101思想政治理论3年9(3) 01影视美术②201英语一、202俄、203日选一5 02当代美术创作与新媒体艺术③720计算机软件与理论基础303美术史论 ④817综合考试[艺术学] 104中国书写文化 ①101思想政治理论6(2)②201英语一、202俄、203日选一 ③730国学知识与艺术理论 ④832中国书法史与书法理论计算机软件与理论院计算机软件与理论院计算机软件与理论(1305L1) ①101思想政治理论 3年8(2)01设计计算机软件与理论②201英语一、202俄、203日选一 02广告设计 ③721计算机软件与理论基础 03美术传播 ④817综合考试[艺术学]艺术学部动画与数字艺术学院计算机软件与理论(1305Z1) ①101思想政治理论 3年14(4) 01动画理论与实践②201英语一、202俄、203日选一1002动画产业 ③722动画学基础 4④817综合考试[艺术学]计算机软件与理论(1305Z2) ①101思想政治理论 3年13(4) 01数字媒体理论与实践 ②201英语一、202俄、203日选一 502交互媒体设计 ③723计算机软件与理论理论基础 8 ④817综合考试[艺术学]计算机软件与理论(1305Z3) ①101思想政治理论 3年3(1)01交互艺术创作 ②201英语一、202俄、203日选一 ③724游戏设计理论基础 ④817综合考试[艺术学]协同创新中心文化发展研究院计算机软件与理论(1301J1) ①101思想政治理论 3年8(2)01文化规划②201英语一、202俄、203日选一02文化投融资 ③728计算机软件与理论基础 03文化市场营销④817综合考试[艺术学]04文化企业管理协同创新中心脑科学与智能媒体研究院计算机软件与理论(1301J3)①101思想政治理论3年3(1) 01艺术虚拟现实与互动②201英语一、202俄、203日选一③725计算机软件与理论基础④817综合考试[艺术学]理工学部理学院计算机软件与理论(070102)①101思想政治理论3年4(1) 01微分方程求解及其应用②201英语一、202俄、203日选一02图像处理中的计算方法③726数学分析④819高等代数计算机软件与理论(070104)①101思想政治理论3年7(2) 01不确定理论中的数学方法②201英语一、202俄、203日选一02代数及其应用③726数学分析03统计与计量方法④819高等代数计算机软件与理论(080901) ①101思想政治理论 3年5(2)01光电子技术 ②201英语一、202俄、203日选一 02光器件与光系统 ③301数学一 ④820信号与系统理工学部信息工程学院计算机软件与理论(080902) ①101思想政治理论 3年4(1)01电子测量与电路状态诊断 ②201英语一、202俄、203日选一 02现代电子设计 ③301数学一④820信号与系统计算机软件与理论(080904) ①101思想政治理论 3年10(3)01微波与卫星通信 ②201英语一、202俄、203日选一02光纤传输与通信技术 ③301数学一 03电磁兼容④820信号与系统04电磁辐射、散射与逆散射计算机软件与理论(081001) ①101思想政治理论 3年46(14)01声频技术 ②201英语一、202俄、203日选一 02数字电视技术 ③301数学一 03数字广播技术 ④820信号与系统04信息网络技术05传输覆盖与监管 06信息安全技术计算机软件与理论(081002) ①101思想政治理论 3年25(8)01DSP 技术与应用 ②201英语一、202俄、203日选一 02多媒体技术 ③301数学一 03智能信息与控制 ④820信号与系统04视听模式与人工智能计算机学院05信号处理技术06嵌入式软硬件技术理工学部计算机学院计算机软件与理论(081202)①101思想政治理论3年5(2) 01分布式计算与软件②201英语一、202俄、203日选一02传媒信息安全③301数学一03智能信息处理④822软件工程计算机应用技术(081203)①101思想政治理论3年13(4) 01互联网应用技术②201英语一、202俄、203日选一02媒体信息数据化技术③301数学一03数字娱乐与动画技术④821数据结构与计算机网络04高性能计算及应用协同创新中心脑科学与智能媒体研究院05脑科学与智能媒体技术3(1)理工学部计算机学院软件工程技术(0835Z1)①101思想政治理论3年7(2)01网络应用软件②201英语一、202俄、203日选一02分布式系统软件技术③302数学二03多媒体信息处理软件④822软件工程经济与管理学院经济与管理学院管理科学与工程(120100)①101思想政治理论2年9(3) 01媒体管理②201英语一、202俄、203日选一02管理信息系统③303数学三④823运筹学企业管理(120202)①101思想政治理论2年8(2) 01媒体战略管理②201英语一、202俄、203日选一02营销管理③303数学三03财务管理④824企业管理行政管理(120401)①101思想政治理论2年3(1)01公共管理理论与实践 ②201英语一、202俄、203日选一 ③727行政管理学④825综合考试[行政管理]新媒体(0503J2) ①101思想政治理论3年计算机软件与理论院 计算机软件与理论院01新媒体产业②201英语一、202俄、203日选一 4(1)③713传播历史与理论④816传播实务 协同创新中心 互联网信息研究院02网络舆情 ①101思想政治理论18(6) 03网络与未来社会②201英语一、202俄、203日选一 04社会化媒体 ③729互联网信息理论④829互联网实务 新闻计算机软件与理论部电视学院05视听新媒体①101思想政治理论5(2)②201英语一、202俄、203日选一 ③729互联网信息理论④831视听业务新媒体(0810J2) ①101思想政治理论3年协同创新中心 新媒体研究院01移动新媒体技术 ②201英语一、202俄、203日选一 5(2)③301数学一 ④820信号与系统02网络新媒体技术 ①101思想政治理论②201英语一、202俄、203日选一③301数学一④821数据结构与计算机网络 协同创新中心 互联网信息研究院03媒体大数据 ①101思想政治理论7(4)04互联网信息安全②201英语一、202俄、203日选一 ③301数学一④830网络新媒体技术文法学部政治与法律学院◆法律(非法学)(035101)①101思想政治理论3年10(3)②201英语一、203日语、241德语选一③398法硕联考专业基础(非法学)④498法硕联考综合(非法学)◆法律(法学)(035102)①101思想政治理论2年10(3)②201英语一、203日语、241德语选一③397法硕联考专业基础(法学)④497法硕联考综合(法学)文法学部文法学部◆汉语国际教育(045300)①101思想政治理论2年50(15) 01汉语国际教育②201英语一、202俄、203日选一02中外文化海外传播③354汉语基础④445汉语国际教育基础外国语学院外国语学院◆英语笔译(055101)①101思想政治理论2年10(3) 01影视翻译②211翻译硕士英语02新闻翻译③357英语翻译基础④448汉语写作与百科知识◆日语口译(055106)①101思想政治理论2年10(3) 01日语口译②213翻译硕士日语③359日语翻译基础④448汉语写作与百科知识新闻计算机软件与理论部计算机软件与理论院◆新闻与传播(055200)①101思想政治理论2年01新闻实务②202俄、203日、204英语二选一15(5)02媒介市场调查与分析③334新闻与传播专业综合能力10(3)电视学院03国际新闻与传播④440新闻与传播专业基础10(3)04电视新闻采编10(3)05新媒体采编实务10(3)计算机软件与理论院计算机软件与理论院06口语传播实务10(3)计算机软件与理论院计算机软件与理论院07品牌营销传播15(5)新闻计算机软件与理论部传播研究院◆出版(055300)①101思想政治理论2年15(5) 01出版经营管理②202俄、203日、204英语二选一02现代出版业务③335出版综合素质与能力④441出版专业基础理工学部信息工程学院工程硕士2年40(12)◆电子与通信工程(085208)①101思想政治理论01数字媒体技术②202俄、203日、204英语二选一02数字广播电视技术③302数学二03天线与微波通信④820信号与系统04文化信息资源数字处理理工学部工程硕士2年10(3)◆集成电路工程(085209)①101思想政治理论信息工程学院01片上系统设计②202俄、203日、204英语二选一计算机学院 02DSP 算法与FPGA 设计 ③302数学二④820信号与系统 理工学部工程硕士2年20(6)◆计算机技术(085211) ①101思想政治理论计算机学院01网络多媒体技术②202俄、203日、204英语二选一 02传媒信息安全 ③302数学二 03数字娱乐与动画技术④827程序设计艺术学部动画与数字艺术学院04游戏制作艺术学部 戏剧影视学院 艺术硕士2年20(6)◆电影(135104)①101思想政治理论01电影创作 ②202俄、203日、204英语二选一 ③336艺术基础④826艺术综合计算机软件与理论院艺术硕士2年◆广播电视(135105) ①101思想政治理论计算机软件与理论院01播音与主持艺术 ②202俄、203日、204英语二选一 20(6) 艺术学部 动画与数字艺术学院 02动漫创作 ③336艺术基础 20(6) 经济与管理学院 经济与管理学院 03艺术管理④826艺术综合 15(5) 协同创新中心新媒体研究院04移动媒体视频节目创作 15(5)协同创新中心文化发展研究院05计算机软件与理论项目策划15(5)06文化市场15(5) 新闻计算机软件与理论部 电视学院07媒体策划与运营20(6) 08电视编导25(8) 艺术学部音乐与录音艺术学院09传媒音乐应用 15(5) 艺术学部戏剧影视学院10电视制作 20(6)11编剧 10(3)MBA学院MBA学院◆工商管理(125100)①199管理类联考综合能力2年180 01传媒经营与管理②202俄、203日、204英语二选一02传媒与企业运营注:1. 标注“◆”的专业为全日制专业学位。

2015年硕士复试专业综合笔试复习大纲

2015年硕士复试专业综合笔试复习大纲

2015年硕士复试专业综合笔试复习大纲010 计算机科学与信息工程学院081203 计算机应用技术复试科目:专业综合(含操作系统、计算机网络)复习大纲:Ⅰ.考查目标自命题计算机学科专业基础综合考试涵盖操作系统、计算机网络二门学科专业基础课程。

要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法,能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ.试卷结构及题型操作系统占50%计算机网络占50%单项选择题简答题综合应用题Ⅲ.考查内容操作系统[考查目标]1.掌握操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行过程。

2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。

3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题,并能利用C语言描述相关算法。

一、操作系统概述(一)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三)操作系统的运行环境1.内核态与用户态2.中断、异常3.系统调用(四)操作系统体系结构二、进程管理(一)进程与线程1.进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统;消息传递系统;管道通信。

6.线程概念与多线程模型(二)处理机调度1.调度的基本概念2.调度时机、切换与过程3.调度的基本准则4.调度方式5.典型调度算法先来先服务调度算法,短作业(短进程、短线程)优先调度算法,时间片轮转调度算法,优先级调度算法,高响应比优先调度算法,多级反馈队列调度算法。

(三)同步与互斥1.进程同步的基本概念2.实现临界区互斥的基本方法软件实现方法,硬件实现方法。

3.信号量4.管程5.经典同步问题生产者-消费者问题,读者-写者问题,哲学家进餐问题。

(四)死锁1.死锁概念2.死锁处理策略3.死锁预防4.死锁避免系统安全状态,银行家算法。

5.死锁检测和解除三、内存管理(一)内存管理基础1.内存管理概念程序装入与链接,逻辑地址与物理地址空间,内存保护。

2015北京大学软件工程考研参考书、历年真题、报录比、研究生招生专业目录、复试分数线

2015北京大学软件工程考研参考书、历年真题、报录比、研究生招生专业目录、复试分数线
2015 北京大学软件工程考研参考书、历年真题、报录比、研究生招
生专业目录、复试分数线
一、 专业介绍
软件工程是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科。 它涉及到程序设计语言、数据库、软件开发工具、系统平台、标准、设计模式等方面。在现 代社会中,软件应用于多个方面。典型的软件有电子邮件、嵌入式系统、人机界面、办公套 件、操作系统、编译器、数据库、游戏等。同时,各个行业几乎都有计算机软件的应用,如 工业、农业、银行、航空、政府部门等。这些应用都促进了经济和社会的发展,也提高了工 作和生活效率 。
软件工程一直以来都缺乏一个统一的定义,很多学者、组织机构都分别给出了自己认可 的定义:
BarryBoehm:运用现代科学技术知识来设计并构造计算机程序及为开发、运行和维护 这些程序所必需的相关文件资料。
IEEE:在软件工程术语汇编中的定义:软件工程是:1.将系统化的、严格约束的、可 量化的方法应用于软件的开发、运行和维护,即将工程化应用于软件;2.在 1 中所述方法的 研究
1 原画设计 汪璎 上海人民美术出版社
专注中国名校保(考)研考博辅导权威
2 动画原理 黄兴芳 上海人民美术出版社 3 电影的元素 李.R.波 中国电影出版社 4 计算机辅助设计 付志勇 湖北美术出版社 5 软件工程 王立福北京大学出版社 6 实用软件工程 邓人杰清华大学出版社 7 数据结构与算法 许卓群 杨冬青 高等教育出版社
三、2015 北京大学软件工程考研经验
回想自己的考研生活,从 12 年 3 月份决定考研,到 8 月份参加盛世清北的培训课程,9 月份进 入冲刺,1 月初初试,3 月中旬复试,3 月下旬看到录取名单,发现自己已经被录取,整个过程完 成了,中间经历了很多快乐、充实、焦虑、紧张、纠结,我想得是很好的事。

2015计算机专业课考试大纲

2015计算机专业课考试大纲

2015年计算机学科专业基础综合考试考研大纲I 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。

II 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分,考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分四、试卷题型结构单项选择题 80分 (40小题,每小题2分)综合应用题 70分IV 考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

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

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

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配 (八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort) (四)简单选择排序(五)希尔排序(shell sort) (六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。

北京师范大学计算机软件和理论(信科院)考研 招生人数 参考书 报录比 复试分数线考研经验 招生简章

北京师范大学计算机软件和理论(信科院)考研 招生人数 参考书 报录比 复试分数线考研经验 招生简章

爱考机构考研-保研-考博高端辅导第一品牌信息科学与技术学院计算机软件和理论专业招生目录单位代码:10027 地址:电子楼303室邮政编码:100875联系部门:信息科学与技术学院电话:58807943 联系人:刘金彪专业代码、名称及研究方向招生人数考试科目备注018信息科学与技术学院43接收推免生比例或人数:50%左右081001通信与信息系统1001图像与语音信号处理①101思想政治理论②201英语一③301数学一④845数字电路与电子线路或895电路、信号与系统02信息安全与生物信息识别同上03数字视觉与听觉同上04嵌入式系统设计与应用同上081002信号与信息处理801智能信息处理①101思想政治理论②201英语一③301数学一④845数字电路与电子线路或895电路、信号与系统02空间遥感信息处理同上081202计算机软件与理论601基础理论与软件可靠性①101思想政治理论②201英语一③301数学一④408计算机学科专业基础综合02信息安全同上03数据挖掘同上04软件管同上理与测试081203计算机应用技术1901人工智能与知识工程①101思想政治理论②201英语一③301数学一④408计算机学科专业基础综合02图像处理与模式识别同上03网络与信息系统同上04多媒体与可视化技术同上05数据库技术与应用同上06计算机教育应用同上07计算机系统机构同上信息科学与技术学院计算机软件和理论专业介绍计算机软件和理论研究方向研究内容逻辑与计算机基础理论研究计算机科学的基础理论包括理论计算机系统的研究,及其在实时计算、并行计算、程序验证等方面的应用,数理逻辑、模型论、自动机理论、数据库理论、计算复杂性理论等方面的研究,及其对计算机的应用,同时研究一些数学问题的判定和计算复杂性。

人工神经网络从数学的角度研究人工神经网络,揭示人工神经网络的数学本质、神经网络隐层搭的意义、权值、神经元之间的连接方面的问题及有关的数学结构、数学方法的图形表示;依据神经元的硬件实现,及有关的数学理论和数学方法如何设计用于神经网络计算机的芯片问题。

2015年计算机统考408大纲解析

2015年计算机统考408大纲解析

2015年计算机学科专业基础综合考试大纲来源:万学海文发布时间:2014-09-13•·2015考研大纲公布名师解析及下载入口•·2015考研时间公布:2014年12月27-28日摘要:2015年计算机学科专业基础综合考试考研大纲2015年计算机学科专业基础综合考试考研大纲已经公布,详细信息如下:I 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。

II 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分,考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分四、试卷题型结构单项选择题 80分 (40小题,每小题2分)综合应用题 70分IV 考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

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

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

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort) (四)简单选择排序(五)希尔排序(shell sort) (六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。

2015年中国人民大学计算机软件与理论考研真题,参考答案,考研参考书,复习方法,考研资

2015年中国人民大学计算机软件与理论考研真题,参考答案,考研参考书,复习方法,考研资

【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:12015年中国人民大学考研指导育明教育,创始于2006年,由北京大学、中国人民大学、中央财经大学、北京外国语大学的教授投资创办,并有北京大学、武汉大学、中国人民大学、北京师范大学复旦大学、中央财经大学、等知名高校的博士和硕士加盟,是一个最具权威的全国范围内的考研考博辅导机构。

更多详情可联系育明教育孙老师。

信息学院计算机软件与理论:一、本专业是博士学位授予点二、研究方向:1、高性能数据库与商务智能;2、数据库与智能信息检索;3、Web 数据管理与移动数据管理;4、数据仓库与数据挖掘;5、信息系统工程;6、无线网络;7、信息安全。

本专业主要培养具有较坚实的计算机理论基础、能够从事计算机软件系统和应用系统的研究与开发、从事计算机科学技术研究的高级专业人才。

三、专业背景、专业概况、建设成果:计算机软件与理论专业的教师们30多年来始终站在学科前沿,跟踪国际先进技术,是国内最早开展面向对象的数据库技术、并行数据库技术、数据仓库与数据挖掘技术、XML 数据库等研究的单位之一,承担了七五、八五、九五国家攻关项目、核高基重大专项项目、973项目、863高科技计划项目、国家自然科学基金重点项目等40多项。

获电子部科技进步特等奖、国家科技进步二等奖、国家计委杰出贡献奖、北京市科技进步一等奖、二等奖,教育部科技进步二等奖、国家级优秀教材奖等多项奖励。

累计培养了四百余名研究生,在国内外学术期刊及学术会议上发表论文近千篇,出版著作几十部。

学术研究在数据库领域位居全国领先地位。

积极开展对外交流与合作,为我国计算机应用技术,特别是数据库技术的发展做出了突出贡献。

此外,在无线网络及信息安全等研究方向上,重点关注基础软件安全、无线传感器网络等学科关键领域的研究,已获得了十余项国家科研项目的支持,研究成果得到了广泛的认可,已经成为国内相关方向上的重要研究队伍。

四、师资力量:教授10人,副教授15人,讲师15人,具有博士学位36人,具有硕士学【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站: 2位4人五、毕业生就业去向:高等院校、科研院所、外企公司、国内大型IT 公司、银行、国家机关等。

2015北京大学计算机软件与理论考研参考书、历年真题、报录比、研究生招生专业目录、复试分数线

2015北京大学计算机软件与理论考研参考书、历年真题、报录比、研究生招生专业目录、复试分数线

2015北京大学计算机软件与理论考研参考书、历年真题、报录比、研究生招生专业目录、复试分数线一、专业介绍计算机软件与理论是计算机的一种学科分系,主要研究对象是现代的计算机及其相关的现象。

计算机科学与技术是研究信息过程、用以表达此过程的信息结构和规则及其在信息处理系统中实现的学科。

计算机科学与技术研究的主要对象是现代计算机及其相关的现象。

该学科的工作集中于计算机系统的结构和操作、计算机系统的设计和程序设计的基本原则、使之运用于各种信息加工任务的有效方法、以及它们的特性和局限的理论特征。

学科包括科学与工程技术两方面,二者相互作用、相互影响。

半个多世纪以来,计算机科学技术迅猛发展,成为当代科技的非常重要的学科。

随着电子技术的发展,计算机的逻辑器件的不断更新换代,目前已经进入了超大规模集成电路的时代。

微电子技术的变化发展,直接带动了计算机系统结构的发展,许多行之有效的理论和方法得以应用。

计算机已经从早期的单一计算装置发展成多计算机系统、并行分布式计算机系统、计算机网络等多种形式的高性能系统。

微型计算机的产生与发展,进一步改变了人类社会生产、生活方式。

软件理论和技术的发展和软件工程方法导致了软件设计和开发方法的根本变革。

理论研究已经从单纯的计算模型的研究发展到计算机系统理论、软件理论、计算理论和应用技术理论等多个研究分支,并拓展到人工智能等方面。

计算机科学与技术学科可分为理论计算机科学、计算机软件、计算机系统结构。

计算机应用技术等领域以及与其他学科交叉的研究领域,如人工智能、应用数学等。

通常,本学科可概括为计算机软件与理论、计算机系统结构、计算机应用技术等3个二级学科。

计算机软件与理论主要研究软件设计、开发、维护和使用过程中涉及的软件理论、方法和技术,探讨计算机科学与技术发展的理论基础。

计算机系统结构研究计算机硬件与软件的功能分配、软硬件界面的划分、计算机硬件结构、组成与实现方法与技术。

计算机应用技术研究应用计算机到各个领域的原理、方法和技术,所涉及的研究内容非常广泛。

2015年北京师范大学软件工程考研专业目录招生人数参考书目历年真题复试分数线答题方法

2015年北京师范大学软件工程考研专业目录招生人数参考书目历年真题复试分数线答题方法
【案例分析题答题注意事项提示】: 第一,不要就事论事,要先分析、铺垫理论。 第二,要做到理论和材料的有效结合,不能理论材料两张皮。结 合的方法或为验证理论的正确,或为运用理论对材料的相关问题进行 评析,这个需要考生要具体问题具体分析。 第三,案例分析题一般是最后一道考题,分值较大,需要考生合 理规划时间,每道案例分析至少留出 30 分钟以上的时间。 【名师结语点评】如果想考取专业课 135 分及以上的高分,答题 方法不可忽视。经过长期摸索,总结了一套成熟的考研专业课答题模 板。每年的专业课复习后期,一般是 12 月份左右,会组织相关的专 业课模考,一般考生只要按照总结的模板模拟考试 4-5 次,就能熟练 地掌握高分答题方法和技巧。
语句,完成整个循环链表释放的功能。(即将表整个归还到可用的 栈空间) 2. 给出求 N 阶 hanoi 塔的函数定义如下: Hanoi( int n,char x, char y,char z)
{if (n==1) move (x,1,z) Else {hanoi(n-1,x,z,y);
更多资料请到易研官网 下载
Move(x,n,z); Hanoi(n-1,y,x,z); } } 写出执行 hanoi(3,a,b,c)时递归函数的实在参变量变化,以及 move 的搬运过程。 3. 已知关键字序列为:(75,33,52,41,12,88,66,27),哈希表长为 10, 哈希函数为 H(k)=KMOD7,解决冲突用线性探测再散列法,要求 构造哈希表,求出等概率下成功查找长度。 4. 已知一个二叉树,中序序列 DBCAFGE,后序序列 DCBGFEA,构 造该二叉树。 5. 给定权值{8,12,4,5,26,16,9},构造一个哈弗曼树,并计算其带权路 径长度。 四、编写程序(15 分) 建立线形表,(a1,a2,a3...,an)的单链表存储,并实现其就地逆置为 (an,an-1...a2,a1)。

2015年北京师范大学基础数学考研参考书,考研招生人数,考试科目

2015年北京师范大学基础数学考研参考书,考研招生人数,考试科目

【温馨提示】现在很多小机构虚假宣传,育明教育咨询部建议考生一定要实地考察,并一定要查看其营业执照,或者登录工商局网站查看企业信息。

目前,众多小机构经常会非常不负责任的给考生推荐北大、清华、北外等名校,希望广大考生在选择院校和专业的时候,一定要慎重、最好是咨询有丰富经验的考研咨询师.2015年北京师范大学基础数学考研参考书研究方向考试科目招生人数参考书目、参考教材01代数表示论与同调代数02最优控制与控制理论03常微分方程与动力系统04偏微分方程及应用05函数逼近论06复分析07调和分析及其应用08图论与组合学09辛几何拓扑与非线性分析10拓扑学11代数组合论12微分几何13函数空间及其应用14数理逻辑①101思想政治理论②201英语一③601专业基础(数学分析85分、高等代数65分)④955专业综合一(常微分方程、概率论与数理统计各75分)33个人601专业基础(数学分析85分、高等代数65分)1.高等代数(第三版)北京大学数学系几何与代数教研室前代数小组编高等教育出版社2.高等代数(第四版)张禾瑞郝?新高等教育出版社3.数学分析讲义邝荣雨等北师大出版社4.数学分析华师大高等教育出版社955专业综合一(常微分方程、概率论与数理统计各75分)1.常微分方程袁荣高等教育出版社20122.概率论与数理统计严士健、刘秀芳高等教育出版社3.概率论与数理统计教程魏宗舒高等教育出版社专业课的复习和应考有着与公共课不同的策略和技巧,虽然每个考生的专业不同,但是在总体上都有一个既定的规律可以探寻。

以下就是针对考研专业课的一些十分重要的复习方法和技巧。

一、专业课考试的方法论对于报考本专业的考生来说,由于已经有了本科阶段的专业基础和知识储备,相对会比较容易进入状态。

但是,这类考生最容易产生轻敌的心理,因此也需要对该学科能有一个清楚的认识,做到知己知彼。

跨专业考研或者对考研所考科目较为陌生的同学,则应该快速建立起对这一学科的认知构架,第一轮下来能够把握该学科的宏观层面与整体构成,这对接下来具体而丰富地掌握各个部分、各个层面的知识具有全局和方向性的意义。

2015北京大学计算机系统结构考研参考书、历年真题、报录比、研究生招生专业目录、复试分数线

2015北京大学计算机系统结构考研参考书、历年真题、报录比、研究生招生专业目录、复试分数线

2015北京大学计算机系统结构考研参考书、历年真题、报录比、研究生招生专业目录、复试分数线一、专业介绍计算机系统结构是计算机的的机器语言程序员或编译程序编写者所看到的外特性。

所谓外特性,就是计算机的概念性结构和功能特性,主要研究计算机系统的基本工作原理,以及在硬件、软件界面划分的权衡策略,建立完整的、系统的计算机软硬件整体概念。

(Computer Architecture)也称为计算机体系结构,它是由计算机结构外特性,内特性,微外特性组成的。

经典的计算机系统结构的定义是指计算机系统多级层次结构中机器语言机器级的结构,它是软件和硬件/固件的主要交界面,是由机器语言程序、汇编语言源程序和高级语言源程序翻译生成的机器语言目标程序能在机器上正确运行所应具有的界面结构和功能。

计算机系统结构指的是什么?是一台计算机的外表?还是是指一台计算机内部的一块块板卡安放结构?都不是,那么它是什么?计算机系统结构就是计算机的机器语言程序员或编译程序编写者所看到的外特性。

所谓外特性,就是计算机的概念性结构和功能特性。

用一个不恰当的比喻一,比如动物吧,它的"系统结构"是指什么呢?它的概念性结构和功能特性,就相当于动物的器官组成及其功能特性,如鸡有胃,胃可以消化食物。

至于鸡的胃是什么形状的、鸡的胃部由什么组成就不是"系统结构"研究的问题了。

系统结构只管到这一层。

关于计算机系统的多层次结构。

二、2015北京大学计算机系统结构研究生招生专业目录系所名称信息科学技术学院招生总数230人。

系所说明其中拟接收推荐免试生85%-95%。

招生专业:计算机系统结构(081201)人数:13研究方向01.指令级并行处理与线程级并行处理02.系统芯片设计方法学03.微处理器设计技术04.软硬件协同设计05.搜索引擎与网络信息挖掘06.计算机网络与分布式系统07.互联网与移动计算08.高效能计算09.云计算与虚拟化10.高能效计算11.异构计算体系结构、编译与运行时系统12.无线局域网硬件体系结构13.高能效新型存储系统14.高度可扩展的电子设计自动化算法考试科目复试内容:⑴上机考试;⑵笔试加面试。

全国计算机等级考试教材列表(2015版)

全国计算机等级考试教材列表(2015版)
全国计算机等级考试二级教程——VB语言程序设计(2013年版)
227
二级VFP数据库程序设计
全国计算机等级考试二级教程——VFP数据库程序设计(2013年版)
228
二级Java语言程序设计
全国计算机等级考试二级教程——Java语言程序设计(2013年版)
229
二级Access数据库程序设计
全国计算机等级考试二级教程——Access数据库程序设计(2013年版)
全国计算机等级考试大纲列表(2013年版)
级别
大纲名称
一级
一级计算机基础及WPS Office应用考试大纲(2013年版)
一级计算机基础及MS Office应用考试大纲(2013年版)
一级计算机基础及Photoshop应用考试大纲(2013年版)
二级
二级公共基础知识考试大纲(2013年版)
二级C语言程序设计考试大纲(2013年版)
四级计算机组成与接口考试大纲(2013年版)
四级计算机网络考试大纲(2013年版)
四级数据库原理考试大纲(2013年版)
四级软件工程考试大纲(2013年版)
全国计算机等级考试教材列表(2015版)
代码
教材名称
定价
114
全国计算机等级考试一级教程——计算机基础及WPS Office应用(2015年版)
338
三级信息安全技术
全国计算机等级考试三级教程——信息安全技术(2013年版)
339
三级嵌入式系统开发技术
全国计算机等级考试三级教程——嵌入式系统开发技术(2013年版)
401
四级操作系统原理
全国计算机等级考试四级教程——操作系统原理(2013年版)
402

2015年北京师范大学工商管理硕士考研专业目录招生人数参考书目历年真题复试分数线答题方法

2015年北京师范大学工商管理硕士考研专业目录招生人数参考书目历年真题复试分数线答题方法

家庭条件等被男性淘汰者。
38.张霞、李丽、陈露、邓强和王硕一起坐火车去旅游,他们正好坐
在同一车厢相对两排的五个座位上,每人各坐一个位置。第一排的座
更多资料请到易研官网 下载
位按顺序分别记作 1 号和 2 号,第 2 排的座位按顺序记为 3、4、5 号。
座位 1 和座位 3 直接相对,座位 2 和座位 4 直接相对,座位 5 不和上
分册》
四、2013年北京师范大学工商管理硕士专业考研真题
199 管理类联考综合能力
一、问题求解:第 1—15 小题,每小题 3 分,共 45 分. 下列每题给出
的 A、B、C、D、E 五个选项中, 只有一项是符合试题要求的. 请在
答题卡上将所选项的字母涂黑.
1.某工厂生产一批零件,计划 10 天完成任务,实际提前 2 天完成,
更多资料请到易研官网 下载
更多资料请到易研官网 下载
35.根据以上信息,有 3 人同时当选“月度之星”的月份是
A. 1~3 月
B. 2~4 月 C. 3~5 月
D. 4~6
月 E. 5~7 月
36.根据以上信息,王某当选“月度之星”的月份是
A. 1~4 月
B. 3~6 月 C. 4~7 月
D. 5~8
了女权主义代表的批评,因为他们在 12 名女性应聘者中录用了 6 名,
但在 12 名男性应聘者中却录用了 7 名。该大学对此解释说,今年招
聘新教师的两个学院中,女性应聘者的录用率都高于男性的录用率。
具体的情况是:哲学学院在 8 名女性应聘者中录用了 3 名,而在 3 名
男性应聘者中录用了 1 名;管理学院在 4 名女性应聘者中录用了 3 名,
(D)
丙主机不相通于丁,但相通于乙。

2015年北京师范大学应用统计硕士考研大纲真题参考书

2015年北京师范大学应用统计硕士考研大纲真题参考书

2015年北京师范大学应用统计硕士考研大纲真题参考书北京师范大学2011年获得统计学一级学科首批博士和硕士学位授予权,同年首次招收全日制应用统计硕士,至今已培养二届毕业生。

本专业就业情况优良,有近半毕业生就职于知名金融、保险和财务机构,另有多名毕业生就职于国内外其他著名企业及政府部门或继续深造。

北京师范大学国民核算研究院是独立建制的实体性科学研究与人才培养机构,是北京师范大学统计学一级学科的主建单位。

国民核算研究院目前承担经济统计学博士和硕士学术学位研究生、应用统计硕士培养任务,并招收相关专业的博士后和国内外访问学者。

为更好的适应社会经济发展对统计人才的需要,优化研究生教育结构,提高研究生选拔培养质量,2015年国民核算研究院计划招收双证全日制应用统计硕士专业学位研究生30名,其中推荐免试生所占比例为50%左右(点击此处查询接收办法)。

一、招生宗旨应用统计硕士(MasterofAppliedStatistics,简称MAS)专业学位教育旨在为政府统计、部门统计和社会统计领域培养从事金融统计、医药统计、市场调查和教育统计等各方面的高层次、复合型、应用型人才。

应用统计硕士毕业生应具有统计素养,掌握常用的统计分析方法及技术,熟悉某一具体学科(比如金融、医学、教育、生物、地学等),并能将统计方法应用于解决实际问题,具有较宽的知识面,适应社会经济发展需要。

二、报考条件1.中华人民共和国公民。

2.拥护中国共产党的领导,愿为社会主义现代化建设服务,品德良好,遵纪守法。

3.学历必须符合下列条件之一:(1)国家承认学历的应届本科毕业生。

包括本科就读学校认可属于“国家承认学历的应届本科毕业生”的、将于2015年6-7月本科毕业的“专接本”“专升本”“3+2”类的全日制学生。

(2)具有国家承认的大学本科毕业学历人员。

自考本科生和网络教育本科生须在报名现场确认截止日(即2014年11月14日)前取得国家承认的大学本科毕业证书方可报考。

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

2015年北京师范大学计算机软件与理论考研大纲真题参考书
计算机软件与理论3
①101思想政治理论②201英语一③301数学一④408计算机学科专业基
01智能科学与知识系统
础综合
02知识工程与智能教学
同上
系统
北京师范大学考研咨询电话:(010)82885878
陈老师:1275181476@
陆老师:1398338755@
2016年北京师范大学双证专业学位硕士研究生招生简章一览表
专业学位(professionaldegree)是相对于学术学位(academicdegree)而言的学位类型,与学术学位属同一层次的不同类型。

专业学位研究生教育的目的是培养具有扎实理论基础、较强专业实践能力和研究创新能力、适应职业实际工作需要的高层次应用型专门人才。

专业学位研究生教育的突出特点是学术性与职业性紧密结合。

培养工作以专
业实践为导向,重视实践和应用,重视专业实践能力、研究能力、创新能力的培养。

专业学位研究生教育培养的人才毕业后,主要不是从事学术研究或理论教学工作,而是从事该专业学位相关职业领域的高层次的专业实践工作,如工程师、医师、教师、律师、会计师等。

2015年我校教育学部等13个学部(院、系)拟在教育硕士等13个专业学位类型招收双证专业学位硕士研究生1400人左右,各类型专业学位招生简章见下表。

大部分专业学位拟接收推荐免试生,接收比例或人数详见各专业学位招生简章,点击此处查询接收办法。

我校从2014年起开始实行新的奖助体系,具体内容见《北京师范大学研究生奖助学金设立方案》。

以推荐免试方式录取的专业学位硕士,由学校安排在大运村公寓住宿,其他方式录取考生的住宿安排见各专业学位简章。

北京地区的定向就业生不安排住宿。

2015年双证专业学位硕士研究生招生简章一览表
类别码
类别名称
专业代码
专业名称
招生学部(院、系)
招生
人数
是否接收
推免生
简章链接
0252
应用统计硕士
国民核算研究院
30
接收
招生简章
0351
法律硕士
035101
法律(非法学)
法学院
200
接收
招生简章
0352
社会工作硕士
哲学与社会学学院
20
接收
招生简章
社会发展与公共政策学院45
接收
招生简章
0451
教育硕士
045116
心理健康教育
教育学部
25
接收
招生简章
045117
科学与技术教育
教育学部
25
045118
学前教育
教育学部
25
0453
汉语国际教育硕士
汉语文化学院
100
接收
招生简章
0454
应用心理硕士
心理学院
200
接收
招生简章
1351
艺术硕士
135101
音乐
艺术与传媒学院
10
接收
招生简章
135105
广播电视(含数字艺术)艺术与传媒学院
16
135107
美术(含书法)
艺术与传媒学院
14
0551
翻译硕士
055101
英语笔译
外国语言文学学院
70
接收
招生简章
0552
新闻与传播硕士
文学院
30
接收
招生简章
1251
工商管理硕士
经济与工商管理学院
300
不接收
招生简章
1252
公共管理硕士
政府管理学院
120
不接收
招生简章
社会发展与公共政策学院60
不接收
招生简章
0451
教育硕士
045101
教育管理
研究生院珠海分院15
不接收
招生简章
045102
学科教学(思政)15
045103
学科教学(语文)25
045104
学科教学(数学)15
045108
学科教学(英语)20
045116
心理健康教育
20
0852
工程硕士
085208
电子与通信工程10
招生简章
085212
软件工程
10
招生简章
0452
体育硕士
045201
体育教学
10
招生简章
1252
公共管理硕士
25
招生简章
1351
艺术硕士
135105
广播电视
15
招生简章
注:我校免费师范毕业生攻读教育硕士也属于双证专业学位硕士,简章另行公布。

相关文档
最新文档