计算机专业基础核心课程
一、数学
数学是计算机专业的基础，学好数学是学好计算机专业的关键。高等数学课程主要学习微积分、空间解析几何和微分方程，一般高校通用的教材是同济大学编的《高等数学》，目前已经有了第五版，也可以使用自考教材——西安交通大学陆庆乐编的《高等数学》，可以买一些配套的辅导书和习题解答。
还有两门重要的数学课程是《线性代数》和《概率统计》。可以分别采用高等教育出版社出版、同济大学编写的《线性代数》和浙江大学编写的《概率统计》。注意：自学一定要多做习题，而且最好一门课有一本习题解答和辅导书。
除了上面数学基础课外，在计算机专业中举足轻重的就是《离散数学》，这门课要多花点力气来学。可以采用左孝凌教授等编的《离散数学》，上海科学技术文献出版社。也可以用北大、清华的教材，还可以参考左教授编的自学教材，经济科学出版社。
其他课程还有《复编函数》、《计算方法》等，有余力的朋友可以选学。
二、专业基础课
1.《程序设计》：学习内容一般为C和C++。C语言可以采用谭浩强教授的《C程序设计》，内容比较浅显，C++方面的书推荐钱能编写的《C++程序设计》，清华大学出版社。
2.《数据结构》：这门课程比较难，可以采用严蔚敏教授编写的《数据结构(C语言版)》，有配套习题册。好好做题，有时间多编几个大的程序。
3.《模拟电路》和《数字电路》：这是难度较高的两门课程，选用自考教材相对来说容易些，也可以参考清华大学出版社出版的相关教材。
三、专业课
1.《计算机组成原理》：推荐白中英主编的《计算机组成原理》(第三版)，科学出版社；黄爱英主编的《计算机组成原理》(第三版)，清华大学出版社。
2.《操作系统》：汤子赢编写的《计算机操作系统》(第三版)，西安电子科技大学出版社。还可以参考高教司司长张尧学教授编写的教材，清华大学出版社。
3.《汇编语言》：可以用清华大学出版社出版的教材，也可以用自考教材。
4.《数据库原理》：人民大学教授王珊编的《数据库系统概论》(第三版)，高等教育出版社，复旦大学施伯乐老师编写的教材也不错。
5.《编译原理》：国防科技大学陈火旺院士编写的教材十分不错，最新版本是2000年出的，国防工业出版社。
四、选修课
包括计算机网络与通讯、软件工程、图形学、人工智能、系统结构、图形学等。此类课程的教材可选用全国高等教育自学考试指定教材，或参考各高校所采用的计算机专科和本科教材及配套辅导书。英文基础好的朋友可以用国外著名大学的影印版教材。
1、数字多媒体技术： 本专业主要培养具备良好文化素质、一定的艺术素养、熟练掌握数字媒体设计和制作的相关软件技术，在影视、广告、动画、游戏、建筑、装饰设计等行业从事设计、开发、管理等工作的技能应用型人才。该专业强调实践技能的培养，充分考虑了新兴学科的社会需求和现代青年学生对影视动画、多媒体制作等知识的浓厚兴趣，使学生在轻松愉快的环境中感受计算机的魅力和创作的快感！本专业学生可兼报考动画工程师、平面设计师、网页设计师、数字视频（DV）策划制作师等证书。 主要专业课程：计算机应用基础、多媒体技术、平面构成、色彩与构成、计算机二维动画制作、网页制作技术、三维动画、图形图像处理、平面广告设计、计算机辅助设计基础、视频编辑技术基础、影视特效合成基础、数字音频制作与处理等。 2、物流管理（本专业与福州大学物流研究院联办） 物流（logistics）是指物的流动的科学管理，即对物的流动从始发点到终点，通过计划、执行、控制的过程，把物按质、按量、安全、及时、快速送到目的地，并最大限度地节省物的流动费用，特别是物的流动资金的占用。物流服务是一门管理技术。本专业培养适合我国物流企业和企业物流部门及各类岗位发展需要，能与国际接轨的现代物流管理应用型人才。该专业是前沿专业，高端专业，且与职业证书紧密结合，学生可兼报中国物流职业经理资格证书[该证书与国际证书接轨，可以和英国皇家物流与运输学会的（ILT）证书互认]。 主要专业课程：计算机应用基础、经济法概论（财）、企业管理概论、生产与作业管理、市场营销学、物流管理概论、采购与仓储管理、运输与配送、物流设备应用、国际物流、信息技术与物流管理、毕业实习等。 3、人力资源管理： 主要专业课程：政治经济学（财经类）、大学语文（专）、计算机应用基础、经济法概论（财经类）、社会保障概论、企业管理概论、人力资源管理（一）、管理心理学、劳动就业概论、劳动经济学、企业劳动工资管理、劳动法、公共关系学等。(本专业学生可兼报人力资源管理师国家职业资格证书) 4、电子商务： 本专业主要培养具有扎实的经济与管理理论基础、掌握信息科学技术与手段、具备使用现代信息技术开展商务活动的能力、从事现代电子商务运作与管理的高素质复合型人才。本专业学生可兼报考电子商务师、营销师、商务策划师等证书。 主要专业课程：电子商务英语、经济学、基础会计、市场营销、国际贸易实务、商务交流、市场信息学、计算机网络技术基础、电子商务概论、互联网软件应用与开发、网页设计与制作、电子商务案例分析等。 5、企业财务管理： 本专业主要培养具有一定的会计和财务管理能力，从事会计实务，通晓财务软件，具有较强动手能力，能适应企、事业单位会计业务的手工操作和计算机操作的应用型人才。本专业学生可兼报考会计电算化、珠算等级、计算机等级、理财规划师等证书。 主要专业课程：计算机应用基础、高等数学（一）、基础会计学、经济法概论、国民经济统计概论、财务管理学、企业管理概论、金融理论与实务、中级财务会计、财务报表分析（一）、企业投资学、企业融资学等。 6、会计电算化： 主要专业课程：政治经济学（财经类）、大学语文（专）、计算机应用基础、高等数学（一）、基础会计学、经济法概论（财经类）、国民经济统计概论、财务管理学、中国税制、中级财务会计、成本会计、C语言程序设计、FOXPRO程序设计、电算化会计信息系统等。 7、计算机网络：
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 哈希查找法
东南大学计算机专业基础历年考研真题答案汇编 最新资料，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
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． main()->S(0)->S(1) D ． S(1)->S(0)->main() 2．先序序列为a,b,c,d 的不同二叉树的个数是 A．13B．14C．15D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A ． 24， 10，5 和 24，10， 7 C．24， 10，10 和 24， 14， 11 4．现在有一颗无重复关键字的平衡二叉树B． 24， 10， 5 和 24， 12， 7 D． 24，10， 5 和 24， 14， 6 （AVL 树） ,对其进行中序遍历可得到一个降 序序列。下列关于该平衡二叉树的叙述中，正确的是 A ．根节点的度一定为2 C．最后插入的元素一定是叶节点B．树中最小元素一定是叶节点D ．树中最大元素一定是无左子树 5．设有向图 G=(V,E)，顶点集 V={V 0,V 1,V 2,V 3} ，边集 E={
2009.12.10 转自左飞（不代表本俱乐部意见，不负任何责任！） 如果你是一名本科在校生的话，下面这些内容可能对你大有裨益。这些内容主要评论了一下大学本科计算机专业的那些必修课，给大家提些学习上的建议。 其实每门课程都是有其存在的意义的，我这里所评论的课程价值是以你未来从事编程相关工作为前提来谈的，如果你连这个都无法理解，我劝你也甭浪费时间继续往下看了。 1、大学物理、大学物理实验——纯属浪费时间啊，物理知识高深莫测，对于推动世界发展至关重要，但是如果未来不从事物理研究和教学工作，整天研究些大学物理有啥用呢，中学物理很多东西都和日常生活息息相关，属于常识性东西。大学物理里都是啥？用高数那些东西研究抽象的电磁学，量子力学。而且那个东西非常耗时费力。 2、电工实习——电工实习其实也没啥用，不过那个的确提有意思，相信很多人都焊过收音机，小电视之类的吧。 3、思修（有时也叫德育）、马哲、邓论等——思修我觉得可能最没用吧，道德水平怎么能够是靠上课考试教化而来的呢。政治类的东西要是考研可能还有点用，不过中国学生都超级反感这些东西，一般没几个把它们认真当门课来学的。即使是打算考研的，也完全是靠最后报辅导班或者最后狂背而已。这里看你怎么看了。 4、程序设计类课程，包括C语言、C++或者Java——当然每个学校开的课不一样，有的可能还学VB呢。这些当然有用了，以后工作就靠它们了，不会语言怎么编程呢？ 5、计算机科学类的三大核心课程“数据结构”、“操作系统”、“组成原理”——超级有用啊，不得不学好才行。数据结构的意义和学习方法先前的文章我已经谈过了，这里就不多说了。操作系统和组成原理关系到你对计算机理解到什么程度，尤其做一些底层开发更是不可或缺的知识。将来是当软件民工还是当研发人员就看它们了。不过目前国内的教材真烂啊，大都晦涩难懂。我还是推荐几本
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={
计算机专业基础核心课程 一、数学 数学是计算机专业的基础，学好数学是学好计算机专业的关键。高等数学课程主要学习微积分、空间解析几何和微分方程，一般高校通用的教材是同济大学编的《高等数学》，目前已经有了第五版，也可以使用自考教材——西安交通大学陆庆乐编的《高等数学》，可以买一些配套的辅导书和习题解答。 还有两门重要的数学课程是《线性代数》和《概率统计》。可以分别采用高等教育出版社出版、同济大学编写的《线性代数》和浙江大学编写的《概率统计》。注意：自学一定要多做习题，而且最好一门课有一本习题解答和辅导书。 除了上面数学基础课外，在计算机专业中举足轻重的就是《离散数学》，这门课要多花点力气来学。可以采用左孝凌教授等编的《离散数学》，上海科学技术文献出版社。也可以用北大、清华的教材，还可以参考左教授编的自学教材，经济科学出版社。 其他课程还有《复编函数》、《计算方法》等，有余力的朋友可以选学。 二、专业基础课 1.《程序设计》：学习内容一般为C和C++。C语言可以采用谭浩强教授的《C程序设计》，内容比较浅显，C++方面的书推荐钱能编写的《C++程序设计》，清华大学出版社。 2.《数据结构》：这门课程比较难，可以采用严蔚敏教授编写的《数据结构(C语言版)》，有配套习题册。好好做题，有时间多编几个大的程序。 3.《模拟电路》和《数字电路》：这是难度较高的两门课程，选用自考教材相对来说容易些，也可以参考清华大学出版社出版的相关教材。 三、专业课 1.《计算机组成原理》：推荐白中英主编的《计算机组成原理》(第三版)，科学出版社；黄爱英主编的《计算机组成原理》(第三版)，清华大学出版社。 2.《操作系统》：汤子赢编写的《计算机操作系统》(第三版)，西安电子科技大学出版社。还可以参考高教司司长张尧学教授编写的教材，清华大学出版社。 3.《汇编语言》：可以用清华大学出版社出版的教材，也可以用自考教材。 4.《数据库原理》：人民大学教授王珊编的《数据库系统概论》(第三版)，高等教育出版社，复旦大学施伯乐老师编写的教材也不错。 5.《编译原理》：国防科技大学陈火旺院士编写的教材十分不错，最新版本是2000年出的，国防工业出版社。 四、选修课 包括计算机网络与通讯、软件工程、图形学、人工智能、系统结构、图形学等。此类课程的教材可选用全国高等教育自学考试指定教材，或参考各高校所采用的计算机专科和本科教材及配套辅导书。英文基础好的朋友可以用国外著名大学的影印版教材。
计算机专业基础知识 一、计算机的概念 计算机是一种能快速、高效、自动地完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。二、计算机的诞生与发展 1. 诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机ENIAC （Electronic Numerical Integrator And Computer）。在第一台计算机的基础上，美籍匈牙利科学家冯·诺伊曼提出存储程序的通用电子计算机EDVAC的方案，大大推动了计算机的发展。 微型计算机的发展史实际上就是微处理器的发展史。 2. 发展： 阶段时间逻辑器件应用范围 第一代 1946——1958 真空电子管科学计算、军事研究第二代 1959——1964 晶体管数据处理、事物处理第三代 1965——1970 集成电路包括工业控制的各个领域第四代 1971——大规模集成电路应用到了各个领域 三、计算机的主要应用 1. 科学计算：弹道轨迹、天气预报、高能物理等 2. 信息处理：企业管理、物资管理、电算化等 3. 过程控制：工业自动化控制，卫星飞行方向控制 4. 辅助工程：CAD（计算机辅助设计）、CAM（计算机辅助制造）、CAT（计算机辅助 测试）、CAI（计算机辅助教学）等 5. 电子商务 四、微型机的主要性能指标 1. 字长：指计算机能够直接处理的二进制数据的位数。单位为：位（BIT）。字长越长，计算机处理数据的精度越高。 2. 主频：指计算机主时钟在一秒钟内发出的脉冲数。它在很大程度上决定了计算机的运算速度。 3 . 内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。 8BIT＝1BYTE 1024B＝1KB 1024KB＝1MB 1024MB＝1GB 4. 存取周期：内存储器完成一次完整的读操作或写操作所用的时间。 5. 运算速度：计算机每秒钟所能执行的指令条数，单位是：百万条/秒（MIPS）。五、计算机语言 主要包括：机器语言、汇编语言、高级语言六、计算机病毒 计算机病毒是人为编制的特殊程序，它潜伏在计算机系统中，能够在特定的条件下被激活，进行复制、传播，从而达到破坏计算机系统和数据的目的。它具有传染性、隐蔽性、触发性、潜伏性、破坏性等特点。七、计算机在会计核算中的作用 1. 提高工作效率 2. 提高工作质量 3. 促进会计工作规范化 4. 打破传统会计工作的范围，促进企业管理信息化 第二部分计算机系统的组成 计算机系统由硬件系统和软件系统组成，结构如图：
考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分(40小题，每小题2分)
综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树
大数据核心课程排行榜？ 当前医疗行业、能源行业、通信行业、零售业、金融行业、体育行业等各行业都可以从其数据的采集、传输、存储、分析等各个环节产生巨大的经济价值，而提供大数据基础设施的企业、大数据软件技术服务的企业、行业大数据内容咨询服务的企业都将从大数据的广泛应用而得到快速发展。然而大数据的核心技术你都了解哪些呢？千锋教育大数据培训讲师分享大数据的核心技术。 1、大数据采集与预处理 在大数据的生命周期中，数据采集处于第一个环节。根据MapReduce产生数据的应用系统分类，大数据的采集主要有4种来源：管理信息系统、Web信息系统、物理信息系统、科学实验系统。对于不同的数据集，可能存在不同的结构和模式，如文件、XML 树、关系表等，表现为数据的异构性。对多个异构的数据集，需要做进一步集成处理或整合处理，将来自不同数据集的数据收集、整理、清洗、转换后，生成到一个新的数据集，为后续查询和分析处理提供统一的数据视图。针对管理信息系统中异构数据库集成技术、Web 信息系统中的实体识别技术和DeepWeb集成技术、传感器网络数据融合技术已经有很多研究工作，取得了较大的进展，已经推出了多种数据清洗和质量控制工具，例如，美国SAS公司的Data Flux、美国IBM 公司的Data Stage、美国Informatica 公司的Informatica Power Center。 2、大数据存储与管理 传统的数据存储和管理以结构化数据为主，因此关系数据库系统(RDBMS)可以一统天下满足各类应用需求。大数据往往是半结构化和非结构化数据为主，
结构化数据为辅，而且各种大数据应用通常是对不同类型的数据内容检索、交叉比对、深度挖掘与综合分析。面对这类应用需求，传统数据库无论在技术上还是功能上都难以为继。因此，近几年出现了oldSQL、NoSQL 与NewSQL 并存的局面。总体上，按数据类型的不同，大数据的存储和管理采用不同的技术路线，大致可以分为3类。第1类主要面对的是大规模的结构化数据。针对这类大数据，通常采用新型数据库集群。它们通过列存储或行列混合存储以及粗粒度索引等技术，结合MPP(Massive Parallel Processing)架构高效的分布式计算模式，实现对PB 量级数据的存储和管理。这类集群具有高性能和高扩展性特点，在企业分析类应用领域已获得广泛应用;第2类主要面对的是半结构化和非结构化数据。应对这类应用场景，基于Hadoop开源体系的系统平台更为擅长。它们通过对Hadoop生态体系的技术扩展和封装，实现对半结构化和非结构化数据的存储和管理;第3类面对的是结构化和非结构化混合的大数据，因此采用MPP 并行数据库集群与Hadoop 集群的混合来实现对百PB 量级、EB量级数据的存储和管理。一方面，用MPP 来管理计算高质量的结构化数据，提供强大的SQL 和OLTP型服务;另一方面，用Hadoop实现对半结构化和非结构化数据的处理，以支持诸如内容检索、深度挖掘与综合分析等新型应用。这类混合模式将是大数据存储和管理未来发展的趋势。 3、大数据分析与可视化 在大数据时代，人们迫切希望在由普通机器组成的大规模集群上实现高性能的以机器学习算法为核心的数据分析，为实际业务提供服务和指导，进而实现数据的最终变现。与传统的在线联机分析处理OLAP不同，对大数据的深度分析主要基于大规模的机器学习技术，一般而言，机器学习模型的训练过程可以归结为
833“计算机学科专业基础综合”复习参考提纲 一、考察目标 计算机学科专业基础综合考试涵盖数据结构、计算机组织与体系结构、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 二、考试形式和试卷结构 1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟 2、答题方式：闭卷，笔试 3、试卷内容结构：数据结构45分、计算机组织与体系结构45分、操 作系统35分、计算机网络25分 三、考察范围 数据结构： 【总体要求】 “数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A 语言设计与实现算法的能力。 （一）数据结构基本概念 1.复习内容 数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。 2.具体要求 数据结构的定义
数据结构的逻辑结构 数据结构的物理结构 算法的概念和算法的性能评价(时间复杂度) （二）线性表（大题考点） 1.复习内容 线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。 2.具体要求 线性表的概念和基本运算 线性表的顺序存储 线性表的链式存储 线性表的应用 （三）栈和队列（选择题考点） 1.复习内容 栈和队列的基本概念、基本操作和存储结构。 2.具体要求 栈和队列的基本概念和基本操作 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 （四）串 1.复习内容 串的基本概念、存储结构和模式匹配算法 2.具体要求 串的基本概念和基本操作 串的顺序存储结构 串的链式存储结构 模式匹配算法 （五）数组和广义表
目录 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 操作描述
2020年硕士研究生统一入学考试 《计算机专业基础》 第一部分考试说明 一、考试性质 计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。 二、考试形式与试卷结构 （一）答卷方式：闭卷，笔试 （二）答题时间：180分钟 （三）考试题型及比例 简答题20% 综合题80% （四）参考书目 《数据结构》，严蔚敏，清华大学出版社，2001年。 《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。 第二部分考查要点 （一）数据结构考查要点 1 绪论 1.1 数据结构的基本概念和术语 1.2 抽象数据类型的表示与实现 1.3 算法和算法分析 2 线性表 2.1 线性表类型定义
2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 3 栈和队列 3.1 栈的类型定义、表示和实现 3.2 栈的应用 3.3队列的类型定义、表示和实现 3.4 队列的应用 4 串 4.1 串的类型定义、表示和实现 4.2串操作应用 5 数组和广义表 5.1数组的定义、顺序表示和实现 5.2特殊矩阵的压缩存储 5.3广义表的定义和存储结构 6 树和二叉树 6.1 树的定义和基本术语 6.2二叉树的定义、基本性质和存储结构 6.3遍历二叉树和线索二叉树
6.4树和森林 6.5哈夫曼树及哈夫曼编码 7 图 7.1 图的定义、基本术语和存储结构 7.2图的遍历 7.3图的连通性和最小生成树 7.4有向无环图、拓扑排序和关键路径。 9 查找 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 10 排序 10.1 插入排序 10.2 快速排序 10.3 选择排序 10.4 归并排序 10.5 基数排序 10.6排序方法的比较 （二）C语言考查要点
2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构
单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储
安徽工业大学2008年招收攻读硕士学位研究生专业基础课试卷（A）科目名称：计算机专业基础代码：874 考生注意：所有答题务必书写在考场提供的答题纸上，在本试题单上的答题一律无效（本题单不参与阅卷） 一、解释下列名词（共20分，每小题2分） 1、SCM 2、IT 3、BI 4、MRP 5、API 6、INTRANET 7、SQL 8、UML 9、 DSS 10、TCP/IP 二、先判断下列的说法正确与否，如错误，请修改，使之成为正确的论断（每小题2 分，共20分） 1、原型法是软件开发的一种方法，此种方法仅在需求阶段使用，设计阶段不能使用。 2、ERP系统开发过程中，做好代码设计工作，有利于系统的实施，代码设计通常在系 统总体设计阶段完成。 3、软件需求规格说明书在软件开发中具有重要的作用，它是软件验收的重要依据之一。 4、模型是对现实的简化，建模是为了更好地理解所开发的系统。 5、UML支持面向对象的主要概念，它是一种开发方法。 6、在面向对象开发方法中，采用OMT技术仅需要建立对象模型与功能模型即可。 7、软件调试的任务就是发现软件的错误。 8、在软件模块设计中，强调高耦合，低内聚。 9、当软件开发项目的进度有可能拖延时，增加开发人员可能延缓进度。 10、从应用软件系统开发来说，面向对象开发方法适合需求比较稳定的系统。 三、选择题。从A、B、C、D中选择一个正确的答案（本题共20分，其中第3小题4分，第4小题6分，其它每小题各2分） 1、IT规划是企业战略规划的一部分，在规划过程中常采用三种方法进行，这三种方法为： A．CSF方法、SST方法、CASE方法 B．OOD方法、OMT方法、SSA方法 C．BPR方法、OOA方法、SST方法 D．CSF方法、SST方法、BSP方法 2、在软件设计过程，模块间的联系，通常要考虑各自独立性，块间保持 A．高内聚、低耦合 B．高耦合、低内聚 C．控制域依从作用域 D．作用域依从控制域 3、关系模式SC(Sno，Cno，Score)，S（SNO，SNAME，SSEX）中，Sno是学生的学号，Cno是课程号，Score为成绩。SNAME为学生姓名，SSEX为性别。若要查询每个女同学的所学课程的平均成绩和最高成绩，且要求查询结果按平均成绩升序排列。可用SQL 语言写为＿(1)＿。若要求查询结果仅显示平均分数超过60分，则应＿(2)＿。 (1) A．SELECT S.SNO，Cno，AVG(SCORE) ，MAX（SCORE）M FROM SC，S WHERE S.SNO=SC.SNO AND SSEX=’女’GROUP BY S.SNO ORDER BY AVG(SCORE)，ASC ;
一、数据结构 【考查目标】 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.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具
计算机专业课程标准 一、专业培养目标 该专业主要培养的是热爱祖国具有较好的职业道德观，具有一定艺术审美能力和熟练电脑操作技能的平面设计初中级技能型人才。可以根据企业的宗旨、经营理念，从事广告设计与创意，产品外包装、广告招贴、网页制作、商业环境展示设计和印前设计、电脑的售后服务、网络维护、电脑装机等业务范畴。 二、人才培养的专业核心能力具体要求 （1）具有一定的绘画能力、平面美术造型能力和模型制作能力 （2）具有熟练的电脑辅助设计能力：综合运用平面、三维软件进行设计制作。 （3）具有较强的企业视觉形象推广制作能力：企业的形象设计、产品包装设计、各类广告等设计制作能力。 （4）掌握一定的企业VI形象策划的原理，并根据此做企业商品专柜展示设计。 （5）较强的书籍、杂志、报刊等的排版设计能力。 三、就业岗位及方向 平面设计师、版面设计师、网页动画设计员、电子图象处理员、计算机排版员、文图制作员、组装设计员等。毕业生主要面向广告公司、印刷厂、印务公司、网络公司、报社、出版社、杂志社、包装设计公司等从事计算机专业工作。 四、分学期分科课程标准 基础学科：汉字录入 学科时 间 教学内容教学目标考核内容考核标准 管理标准 教师学生 汉字录入第 一 学 期 五笔字型汉字输入法 1.掌握英文输入法； 2.掌握五笔字型输入 法。 1.英文输入法； 2.五笔字型汉字输入 法 等级：优、良、可、差 比例:15%:70%:10%:5% 1.月测：月测和平时测验相 结合，每个阶段的月测分数 采用每次课测验的平均分+ 奖励分构成，学期月测分采 用三个月测分的平均值+奖 励分构成。测验设置满分标 准，根据测试速度按比例赋 分。 2.综合成绩考评：平时测验 24分，其中三个月测分别为 7、8、9分；自评2分，师评 考勤情况统计， 维持课堂纪律， 课堂教学质量 指导学生情况。 作业批改情况 整体（作品）评价 严格考勤制度 遵守课堂纪律 积极思考问题 努力实践操作 按时完成作业 整体（作品）评价
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.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
[模拟] 计算机学科专业基础综合模拟30 单项选择题 第1题： 存储管理中地址重定位必须在CPU中设置专门寄存器，而______不是此类寄存器。 A.基址寄存器 B.界限寄存器 C.页表控制寄存器 D.程序计数器 参考答案：D 在单一分区中，操作系统存放在低址部分，为了防止用户破坏，都设置了界限寄存器，其包括两部分：基址寄存器的内容是操作系统常驻内存部分以后的首地址，长度寄存器的内容便是用户可用区域的长度。其地址变换也是：绝对地址=基址寄存器+逻辑地址。但现在大部分单用户操作系统都不再使用界限寄存器，由于操作系统不会发生变化将基址和长度用两个常量来代替。不再使用硬件寄存器。在动态分区中，进行动态重定位需要基址寄存器：绝对地址=基址寄存器+逻辑地址。在分页系统中，页表控制寄存器中存放页表起始位置和页表长度，在地址变换时先用页号与页表控制寄存器中的页表长度比较，判断是否越界，如没有则根据页表控制寄存器中页表起始位置找到页表查找到相应的块号进行地址转换：绝对地址=块号*块长+页内地址。 第2题： 一个完整的计算机系统包括______。 A.主机、键盘、显示器 B.主机及其外部设备 C.主机与实用程序 D.硬件系统与软件系统 参考答案：D 计算机硬件是由主机和外围设备组成，主机是指CPU和内存储器。通常，把不装备任何软件的计算机称为硬件计算机或裸机，裸机是不能使用的，必须配备一定的软件，构成计算机系统才能使用。 第3题： 随着计算机技术的不断发展和对指令系统的合理性研究，精简指令系统RISC逐步取代CISC的重要位置。下面所述不是CISC主要缺点的是______。 A.软硬件功能分配的问题 B.VLSI技术的不断发展引起的一系列问题