2018年计算机科学与技术学科联考计算机学科专业基础综合考研真题
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及参考答案
东南大学计算机专业基础历年考研真题答案汇编附答案
东南大学计算机专业基础历年考研真题答案汇编 最新资料，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
计算机科学与技术专业学业规划
学业规划 计算机科学与技术专业学生主要学习方面的基本理论和基本知识，接受从事研究与应用计算机的基本训练，具有研究和开发计算机系统的基本能力。主要培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术包括、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事教学、科学研究和应用的计算机科学与技术学科的高级科学技术人才。 就计算机专业近几年的就业数据来看，该专业就业率居高不下，计算机人才市场需求潜力仍然很大。计算机专业人才的市场需求具有很大的潜力，这无疑是在很大程度上为我们将来的就业提供了很大的帮助。热门城市就业比率下降，对计算机人才需求标准逐渐提高。根据网上调查北京、上海等大型城市近几年对计算机人才的招募情况来看，这几所城市对计算机人才的需求相对呈现饱和趋势，对毕业生的需求量也是逐渐减少。同时，其招聘标准也是逐年呈现“水涨船高”的趋势，很多企业只钟情于硕士研究生、博士生等高端人才，因此必然导致毕业生去向不佳。 学业目标： 1.大学四年要求自己的绩点保持在年纪前列，并且能够稳定前进，尽量不要有退步。 2.一定要有一次社会实践，去体验社会。如“三下乡”。
3.在大三前尽量参加一些比赛，将自己的理论知识付之于实践。同时能积累一些经验，克服自己容易紧张的性格。 4.在大二下学期之前通过CET4考试。 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、网络工程方向就业前景良好，学生毕业后可以到国内外大型电信服务商、大型通信设备制造企业进行技术开发工作，也可以到其他企事业单位从事网络工程领域的设计、维护、教育培训等工作。 2、软件工程方向就业前景十分广阔，学生毕业后可以到国内外众多软件企业、国家机关以及各个大、中型企、事业单位的信息技术部门、教育部门等单位从事软件工程领域的技术开发、教学、科研及管理等工作。也可以继续攻读计算机科学与技术类专业研 究生和软件工程硕士。
3、通信方向学生毕业后可到信息产业、财政、金融、邮电、交通、国防、大专院校和科研机构从事通信技术和电子技术的科研、教学和工程技术工作。 4、网络与信息安全方向宽口径专业，主干学科为信息安全和网络工程。学生毕业后可为政府、国防、军队、电信、电力、金融、铁路等部门的计算机网络系统和信息安全领域进行管理和服务的高级专业工程技术人才。并可继续攻读信息安全、通信、信息处理、计算机软件和其他相关学科的硕士学位。 人才的需求分析:1.全国计算机应用专业人才的需求多；2.数控人才需求增加；3.软件人才看好；4.电信业人才需求持续增长。 计算机科学与技术类专业毕业生的职业发展路线基本上有两条路线:
对计算机科学与技术专业有何认识
对于每一个步入信息时代的人来说，计算机都是一门必须掌握的技能，而作为计算机系的我们所要学习的正是这样一门在信息时代飞速发展起来的新兴技术。在我校计算机系相比其他熙来说只能算是一个青年，年轻虽然有时会意味着经验不足，但同时更代表着无限希望，无限活力，我希望可以在我卑微且短暂的生命之中有所作为，可以耕耘在计算机这一片沃土之上。 计算机专业在任何高效的发展中都有不可代替的基础作用，所以即使是不就读计算机专业的学生，计算机课程也是必须掌握的，作为计算机专业学生的我们必须对计算机有更专业而全面地认识，计算机的知识结构包括：计算机历史、网络、操作系统、语言、算法、数据、数据库、软件工程、安全等。全面了解计算机领域的专业知识、最新发展及应用，对今后要学习的主要知识、专业方向有一个基本了解，为后续课程构建一个基本知识框架，为以后学习和掌握专业知识，进行科学研究奠定基础。 21世纪逐渐向着全球信息化社会发展，一个国家的强大很大程度上取决于信息技术是否强大，计算机专业有着非常广阔的发展前景，中国的专业知识更大化的与外国的先进知识交融，计算机专业很独特，他为我们创造了一个虚拟的王国，在这里你可以充分发挥个人的能力，它在深度广度宽度上都有很宽的拓展空间，围绕硬件系统，大量软件系统被开
发，并深入应用。计算机技术逐渐向各个领域渗透，互联网的普及更推动着信息化社会的加速发展。我们处在一个物质精神都异常丰富的年代。而总有一天计算机技术将会覆盖全球，对于掌握了这些技术的我们应该有一种自豪感，因为计算机专业是这样一个富有生命力的学科。 计算机专业就业口径宽广，就业机会增多了，可这些岗位良莠不齐，很容易变成高不成低不就的状态，专业特色不明显导致竞争优势不强，所以对计算机专业的学生来说专业性很重要，因为可以选择的职业方向很多，计算机专业学生一定要有职业方向感，你职业的目标只能确定一个，这样才会凝聚起人生的全部合力。确定了职业目标，坚定信念、脚踏实地走一条道路，哪怕这条路崎岖不平，同行者寥寥无几，你只要甘于忍受孤独和寂寞，在诱人的岔路口仍不改初衷，就会苦尽甘来如愿以偿。计算机专业的人才培养模式有学术型人才，工程型人才，技术型人才，技能型人才4种，我们应该结合自身能力，为自己选择一个适合自己的专业方向。 计算机科学与技术专业是一个开放性，实效性很强的专业，计算机技术日新月异不断革新，教师要时刻的注意计算机各项技术的发展动态，并及时而巧妙的将其反映在课堂学习之中，计算机在很多行业中作为一个基础，比如自动化，机械设计等专业都是建立在计算机专业的基础上的，与其他学科相交融，才可以更好地运用于实际问题的解决之中。计
计算机科学与技术基础电子教案
2011年计算机科学与 技术基础
NJU2011年计算机科学与技术基础试卷与答案 科目名称：计算机科学与技术基础 一、（10分）我们有下列两个问题，并已有各自的算法： 1. 已知等腰三角形各边长，求高。 2. 已知直角三角形的任意两边长，求第三边的长度。 利用这两个问题解释多项式时间规约的概念，并说明多项式时间规约在计算机算法理论中的作用。 NP 问题的全称是：Non deterministic Ploynomial 问题，即非确定性多项式问题。多项式时间（Polynomial time ）在计算复杂度理论中，指的是一个问题的计算时间m(n)不大于问题大小n 的多项式倍数。 答案参考：https://www.360docs.net/doc/a97122481.html,/yanghangjun/article/details/7298798 等腰三角形可分解成对称的两个直角三角形，问题2的答案可用于解决问题1。因此问题2若能在多项式时间内解决，则问题1也能在多项式时间内解决。（多项式时间归 约 假定给了两个问题类q 和q 0,如果存在一个确定型图灵机M q 和一个多项式P ,对于q 中任意一个实例x ,M q 都能在P (n )时间内计算出q 0中一个实例y (其中n 是实例x 的编码长 度)，使得x q 中有肯定回答的实例，当且仅当y 是q 0中有肯定回答的实例,我们就说q 多项 式时间归约到q 0 ）多项式时间规约对于研究NP ，NP 完全问题具有重大作用。 对于一个规模为n 的输入，在最坏情况下的运行时间是)(k n O ，其中k 是某一确定的常数，即称时间负责度为的算法为多项式时间算法。一般来说，在多项式时间内可解的问题是易处理的问题，在超过多项式时间内解决的问题是不易处理的问题。不能够这样限制时间复
计算机科学与技术学科知识体系
计算机科学与技术学科知识体系 下面是14个知识领域（area）及其中的知识单元（llnits）和知识点（topiCS）的描述：1离散结构（DS） 1.1函数、关系和集合（核心）DS1 1.1.1函数DS11 1.1.1.1满射 1.1.1.2到内的映射 1.1.1.3逆函数 1.1.1.4复合函数 1.1.2关系 1.1. 2.1自反 1.1. 2.2对称 1.1. 2.3传递 1.1. 2.4等价关系 1.1.3集合 1.1.3.1文氏图 1.1.3.2补集 1.1.3.3笛卡儿集 1.1.3.4幂集 1.1.4鸽笼原理 1.1.5基数性和可数性 1.2基本逻辑（核心） 1.2.1命题逻辑 1.2.2逻辑连接词 1.2.3真值表 1.2.4范式 1.2.4.1合取式 1.2.4.2析取式 1.2.5永真性 1.2.6谓词逻辑 1.2.7全称量词和存在量词 1.2.8假言推理、否定式推理 1.2.9谓词逻辑的局限性 1.3证明技巧（核心） 1.3.1蕴涵、逆、逆反、置换、非、永假等概念 1.3.2形式证明结构 1.3.3直接证明 1.3.4反例证法 1.3.5逆反式证明法 1.3.6反证法 1.3.7数学归纳法 1.3.8强归纳法 1.3.9递归数学定义 1.3.10良序 1.4计数基础（核心） 1.4.1计数变元
1.4.2求和与相乘的规则 1.4.3包含排斥 1.4.4算术和几何级数 1.4.5斐波那契（Fibonacci）数列 1.4.6排列组合 1.4.7基本定义 1.4.8恒等式 1.4.9二项式定理 1.4.10递归关系 1.4.11实例 1.4.12 Master原理 1.5图与树（核心） 1.5.1树 1.5.2无向图 1.5.3有向图 1.5.4生成树 1.5.5遍历策略 1.6离散概率 1.6.1有限概率空间、概率度量、事件1.6.2条件概率、独立性、贝叶斯规则1.6.3 整型随机变量、期望 2程序设计基础（PF） 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.3.6静态分配、栈式分配和堆式分配2.3.7运行时的存储器管理 2.3.8指针和引用 2.3.9链式结构 2.3.10栈、队列和哈希表的实现策略2.3.11树和图的实现策略
我对计算机科学与技术专业的理解
我对计算机科学与技术专业的理解 在初中开始接触计算机，那时的计算机还不是现在这种非常小而且看起来很炫酷，那时候学校的机房是统一的那种白色大脑袋电脑，那时我们学习的叫做电脑，那时候，在我认知里计算机只是一种计算器而已，就像那种大街上卖的几块钱一个的计算数字运算的计算器，而电脑是一个很神奇的东西，是计算器根本无法进行比较的，但是，在学习了计算机专业导论课之后，我的观点彻底的被颠覆了，原来计算机才是对电脑最直接的同时也是最恰当的称呼，而电脑只是一个形象的称呼，在学习了计算机科学与技术专业课程设置与知识结构、计算机发展历史与计算机系统的构成、计算机软件系统与软件开发、计算机硬件系统及其应用开发、计算机科学学科前沿、计算机科学的学科内涵与学生的职业道德等知识后，计算机在我面前不像以前那样神秘，而是渐渐的懂得了一些计算机的原理，虽然大部分都是一些似是而非的理解，但最起码不会再像以前那样愚昧。我对于计算机科学与技术专业的理解也有了一点浅陋的见解，计算机从根本上来说就是一种计算的机器，本质就是一个0和1的世界，也就是一个绝对理智的世界，只是是或者非，只有对或者不对，然后又根据这个基础组合出各种奇妙的组合，从而完全一些运算，从早期的那种穿针的计算机开始到现在的集成电路来运算，本质其实并没有什么区别，只是运算的介质换了一种比以前介质更好更强大的介质而已，或许，若干年后，这种介质会变得及其强大，强大到可以根据0和1，对或不对组合出情感的组合，那么这就成了真正的人工智能。虽然那离我们还很遥远，但是我相信那一定会实现的。对于我们的专业课程和知识结构，我觉得是先教我们去怎么用计算机解决一些实际问题，比如程序设计里面的各种编程等，都是为了解决问题而设置的，然后开始教授我们计算机是怎么样工作的，它的运行原理是什么，这部分就应该是硬件的知识。因为任何的学科都要靠强大的硬件基础来支撑。而最新的计算机前沿知识则给我们打开了一扇大门，比如中国银河计算机，还有大数据，云的时代等等，这些东西不仅仅给我们带来震撼，还有对于自己所处职业的自豪。关于计算机科学与技术学科内涵，我认为，我们学计算机的是科学和技术，这是与那些职业技校学生本质的区别，我们的重点在于探索，在于思考，在于创新。而不是去钻研怎么样把一门语言所有语法全部玩转，那是本末倒置。还有我们这学科的学生道德也是一个非常重要的问题，计算机是一把双刃剑，可伤人，也可助人。如果我们利用自己所掌握的知识去侵犯他人的利益，那么我们就违背了自己的学科精神。我们学科更多的是利用自己的知识去造福人类，而不是去破坏。 我在未来三年的学习计划或规划 我在未来三年的学习将会尽自己所能去学习有关于计算机的一切，再根据自己的能力去探索关于计算机硬件的深层次知识，争取使得自己在计算机一方面经过这三年的学习达到一定的程度。再不是以前那种似是而非的状态。如果有机会的话，我还想在以后的三年时间里去外国语学院听听课，使得自己的外语能力有更大的提升，因为我发现我们学科对于外语的能力要求很高，而且我也想去机械设计听听课，因为那对于计算机硬
计算机科学与技术学科各专业
计算机科学与技术学科各专业 攻读硕士学位研究生培养方案 一、培养目标 计算机科学与技术一级学科包含计算机系统结构、计算机软件与理论、计算机应用技术和信息安全4个二级学科、专业。 为适应我国现代化建设的需要，培养德、智、体全面发展的计算机科学与技术学科各专业的硕士学位专业人才。具体目标是： 1.掌握马列主义、毛泽东思想、邓小平理论和三个代表重要思想，拥护党的基本路线，树立正确的世界观、人生观和价值观，遵纪守法，具有较强的事业心和责任感，具有良好的道德品质和学术修养，愿为社会主义现代化建设事业服务。 2.在计算机科学与技术学科相关专业中，掌握扎实的基础理论和系统的专业知识，具有从事科学研究、教学工作或担任专门技术工作的能力。 3.掌握一门外国语，能流利的进行交流，能运用该外语比较熟练地阅读本专业的文献资料。 4.身心健康。 二、研究方向 （一）计算机软件与理论专业主要研究方向 1.软件工程 研究大型软件工程化方法的基本理论、技术与实施策略；自动程序设计、程序变换、软件设计理论、程序正确性理论、面向对象软件开发方法及相关技术； 研究支撑软件开发全过程的各类智能工具及相应环境、智能计算机辅助软件工程及其基础理论方法和技术；软件开发环境。 研究软件规范的形式化的工具、形式语义学、程序逻辑及程序验证以及以上理论在软件工程中的应用和实现； 研究软件可靠性模型与理论、软件的评估与测试、软件工程规范、软件可靠性与安全性保证技术。 2.计算语言学 研究用计算机模拟人类对语言的使用，建立具有自然语言知识的软件系统，包括能理解
自然语言的用于数据库查询的自然语言界面、通用自然语言描述事件或场景的多媒体软件以及进行不同自然语言之间互译的翻译系统。 3.数据库理论与技术 研究数据仓库、数据挖掘、Web数据库、空间数据库、信息安全数据库、多媒体数据库及其数据模型与语言。 4.并行计算 研究各种分布式系统的模型、神经网络计算模型、基于细胞自动机理论的大规模并行计算模型与算法、基于网络分布式系统的并行虚拟机(PVM)及信息传递界面(MPI)的分布式计算与并行计算及软件、分布并行语言的形式语法与语义、数值和非数值计算。 5.演化计算 研究演化计算，包括仿生(演化算法、演化软件和演化硬件)与拟物算法，如遗传算法、演化策略和模拟退火算法等，及其在智能计算中的应用。 6.移动计算 Agent模型、方法、软件系统；分布并行处理模型、方法、软件系统；计算网格、信息网格、服务网格和数据网格技术、软件系统等。 （二）计算机应用技术专业主要研究方向 1.信息系统与电子商务技术 计算机信息管理系统，数据仓库与数据挖掘技术，系统集成技术，办公自动化系统，地理信息系统及应用，智能代理及应用，电子商务技术。 2.计算机决策支持系统 模型库及其管理技术，知识库及其管理技术，智能决策支持系统，群体决策支持系统，决策支持系统工具与生成器，网络化决策支持技术，谈判支持系统。 3.可视化技术及应用 科学计算可视化及应用，多维数据可视化，视频数据库技术，关系结构可视化。 4.多媒体技术及应用 数据压缩技术，图像处理，计算机辅助教学技术，多媒体数据传输技术。 5.计算机网络的应用技术 网络系统工程，网络管理技术，网络安全，宽带网技术及应用，无线移动网络技术，网络计算。 6.数据库技术及应用 7.人工智能与专家系统 包括知识工程，数据挖掘和知识发现，神经网络和机器学习，非规范知识表示和处理。 8.计算机控制与仿真 9．生物信息工程 10.计算机图形学与CAD 计算机图形学，计算机辅助几何设计，VR技术与虚拟空间。机械工程CAD与CAM，土木、水利工程CAD，计算机辅助城市建筑与规划设计。 （三）计算机系统结构专业主要研究方向
0812计算机科学与技术基本要求内容
0812计算机科学与技术 博士、硕士学位基本要求 第一部分学科概况和发展趋势 计算机科学与技术是20世纪40年代创建并迅速发展的科学技术领域，主要围绕计算机的设计与制造，以及信息获取、标识、存储、处理、传输和利用等领域方向，重点开展理论、原则、方法、技术、系统和应用等方面的研究。它包括科学与工程技术两方面，两者互为作用，高度融合，这是计算机科学与技术学科的突出特点。 计算机科学与技术学科设计的理论基础包括数学、计算理论、信息与编码理论、自动机论与形式语言理论、程序理论、形式语义学、算法分析和计算复杂度理论、数据结构、编程语言理论以及并发、并行与分布处理理论等，同时涉及到感知、认知机理、心理学理论等。 计算机科学与技术的主要研究方向可概括为计算机科学理论、计算机软件、计算机硬件、计算机系统结构、计算机应用技术、计算机网络与信息安全等领域。根据这些领域的相互关联度，可以分为四个研究方向，即：计算机系统结构、计算机软件与理论、计算机应用技术、计算机网络与信息安全。 目前，计算机已经得到普遍应用，是信息社会的主要推动力量，计算也已成为人类探索未知领域的有效途径和重要手段，为人类认识世界、改造世界提供了更广阔的视野和独
特的实验和分析方法，成为人类生活不可缺少、现代文明赖以生存的重要科学与技术领域之一。进入21世纪，随着世界新技术革命的迅猛发展，计算机科学与技术也在不断发展，并支撑了其它学科如生物、制药、化学、物理等的进步，继续保持了在高新科技领域的重要地位，在推动原始创新、促进学科交叉与融合方面扮演着重要角色。计算机科学与技术在21世纪必将取得更大的进步，为开拓人类的认知空间提供更强大的手段与条件，并对整个科学技术和经济发展做出更大的贡献。 第二部分博士学位的基本要求 一、获本学科博士学位应掌握的基本知识及结构 计算机科学与技术学科博士学位获得者应掌握数学、计算理论、信息与编码理论、算法复杂性与数据结构、编程语言理论、形式化理论以及并发、并行与分布处理理论等紧密相关学科的相关基本知识，以及本学科坚实宽广的基础理论和系统深入的专业知识、本学科研究前沿动态及趋势。 二、获本学科博士学位应具备的基本素质 1．学术素养 崇尚科学、追求真理，对学术研究有浓厚的兴趣。具有良好的科学素养，诚实守信，严格遵守科学技术研究学术规；具有科学严谨和求真务实的学习态度和工作作风，坚持实事、勤于学习、勇于创新，富有合作精神和团队意识。具有
东南大学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 操作描述
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.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储
计算机科学与技术学科介绍
计算机科学与技术学科介绍 长期以来，上海理工大学高度重视计算机科学与技术的学科建设与高层次人才培养，经过多年的建设与发展，已形成一支实力雄厚、结构合理的学术队伍，整体学术水平较高、科研能力较强。目前学科承担着较多的省部级重要项目和其他有重要应用价值的项目，科研经费充足。学科有着浓郁的学术氛围，开展了一定的学术交流与合作，有比较先进的教学实验仪器设备，管理制度和机构健全，学科方向已形成鲜明特色和优势，符合学校办学特色和学科布局需要，符合国家和上海经济社会发展大局的趋势，有利于培养高层次人才。 近年来学科先后承担过包括国家“863”高科技项目、国家自然科学基金和省部级重点项目在内的几十项科研纵向项目的研究及一百多项来生产单位的应用开发。近十项研究成果获省部级奖励。所开发的很多软件和硬件设备已被推广使用，取得了良好的社会效益和经济效益。 学科重视本科及研究生的教学质量，实行“因材施教”的分层次教学模式，全力培养具有创新能力的工程应用型人才。学院努力拓展学生的国际视野，与法国、德国、爱沙尼亚、美国、日本、加拿大和爱尔兰等十几个国家的高校和企业建立各种合作关系，每年选送部分学生和教师到国外交流学习。 学科积极开展高层次学术活动，营造良好的学术氛围，为广大教师搭建学术研究平台，扩大学院的国内国际影响。每年举办各类讲座，资助教师出席各类国际国内会议。学院教师发表论文总量及层次逐年提高。 本学科主要培养具有坚实的计算机科学与技术的基础理论的学生，掌握系统的有关计算机应用、计算机系统结构等方面的各种专门知识，熟悉现代计算机软、硬件环境和工具，有娴熟的计算机使用技能。具有从事科学研究或独立担负专门技术工作的能力，通过与其它学科交叉，能运用计算机技术解决多种研究及应用课题。有严谨求实的科学态度与作风。较为熟练地掌握一门外语。可在科研院所、工厂企业以及高等院校从事本专业或相邻专业的科研、工程技术和教学工作。 随着科学研究的不断深入和社会发展需求的改变，经过不懈努力，本学科逐步形成了对学科发展和国家战略需求有重要意义的研究方向。学科研究方向较好地涵盖了该一级学科的两个二级学科，并形成了自己的教学和学术特色。 主要研究方向包括网络计算与并行体系结构、数据管理与服务计算、计算机检测与控制技术等。主要特色体现在以下几个方面。 1. 在网络环境下的系统结构与计算、软件的可生存理论、并行计算等方面，符合国家和上海市战略性新兴产业涉及的“传感网、物联网技术”领域的研究基础。 2. 对当今INTERNET上的网络资源的构建、搜索、服务支持、web服务的个性化等运用数据管理技术、语义WEB理论进行研究。主要研究信息搜索、个性化表示模型、数据管理、服务计算等理论与技术。 3. 将先进的计算机控制技术应用于工业生产过程的控制。研究领域包括：先进控制算法及其实现技术、现场总线技术在工业大系统中的应用技术、嵌入式系统开发应用研究、数据采集和信息融合技术、智能检测技术与故障诊断技术、工业机器人计算机控制等。 近年来，该学科已经在相关领域核心刊物上发表或录用论文180余篇，其中被SCI、EI及ISTP检索的有20多篇，获国家发明专利6项。并多次获得省部级及以上基金项目的资助，包括国家自然科学基金、上海市自然科学基金、上海市
2011年计算机科学与技术基础
NJU2011 年计算机科学与技术基础试卷与答案科目名称：计算机科学与技术基础 一、( 10 分)我们有下列两个问题，并已有各自的算法： 1. 已知等腰三角形各边长，求高。 2. 已知直角三角形的任意两边长，求第三边的长度。利用这两个问题解释多项式时间规约的概念，并说明多 项式时间规约在计算机算法理论中的作用。 NP 问题的全称是：Non deterministic Ploynomial 问题，即非确定性多项式问题。多项式时间 ( Polynomial time)在计算复杂度理论中，指的是一个问题的计算时间m(n)不大于问题大小n的多项式倍数。 答案参考：https://www.360docs.net/doc/a97122481.html,/yanghangjun/article/details/7298798 等腰三角形可分解成对称的两个直角三角形，问题 2 的答案可用于解决问题1。因此问题2 若能在多项式时间内解决，则问题1也能在多项式时间内解决。(多项式时间归约假定给了两个问题类q和q o, 如果存在一个确定型图灵机M和一个多项式P,对于q中任意一个实例x, M都能在P(n)时间内计算出q。中 一个实例y(其中n是实例x的编码长度)，使得x q中有肯定回答的实例，当且仅当y是q。中有肯定回答的实例，我们就说q多项式时间归约到q o )多项式时间规约对于研究NP, NP完全问题具有重大作用。 对于一个规模为n 的输入，在最坏情况下的运行时间是O(n k) ，其中k 是某一确定的常数，即称时间 负责度为的算法为多项式时间算法。一般来说，在多项式时间内可解的问题是易处理的问题，在超过多项式时间内解决的问题是不易处理的问题。不能够这样限制时间复杂度的算法被称为指数时间算法。例如，时间复杂度为 0(nlog(n))、0(n A3)的算法都是多项式时间算法，时间复杂度为0(n A log(n))、0(n!)、0(2人n) 的算法是指时间算法。 计算复杂性理论所研究的资源中最常见的是时间(要通过多少步演算才能解决问题)和空间(在解决问题时需要多少内存) 。其他资源亦可考虑,例如在并行计算中,需要多少并行处理器才能解决问题。 时间复杂度是指在计算机科学与工程领域完成一个算法所需要的时间,是衡量一个算法优劣的重要参数。时间复杂度越小,说明该算法效率越高,则该算法越有价值。 空间复杂度是指计算机科学领域完成一个算法所需要占用的存储空间,一般是输入参数的函数。它是算法优劣的重要度量指标,一般来说,空间复杂度越小,算法越好。我们假设有一个图灵机来解决某一类语言的某一问题，设有X 个字(word )属于这个问题，把X放入这个图灵机的输入端，这个图灵机为解 决此问题所需要的工作带格子数总和称为空间。 计算复杂性理论最成功的成果之一是NP 完备理论。NP 是指“在非确定性图灵机上有多项式时间算法的问题”的集合,而P 是指“在确定性图灵机上有多项式时间算法的问题”的集合。 P 类问题、NP 类问题和NP 完全性( NPC ) P 类问题：一个优化问题如果已经找到了多项式时间算法,则称该问题为多项式时间可解问题,并将这类问题的集合记为P，因此在多项式时间内可解决的问题就称为P类问题。 一个问题如果没有找到多项式时间算法,那么直觉上它是“难解”的,但又往往无法证明多项式时间算法的不存在性。由于在寻找有效算法上的失败未必一定意味着这样的算法不存在,这就给理论工作者带来了一个难题：一方面证明一个问题不存在多项式时间算法是困难的,至今尚未给出；另一方面有越来越多的问题无法给出多项式时间算法。为此,在2。世纪7。年代提供了一个漂亮的理论,它把这种失败归结为一个深刻的数据猜想称为NP 完全性理论。
计算机科学与技术专业方向介绍
计算机科学与技术专业方向课程介绍 方向1:高性能计算 1、《数值计算方法》: ?课程介绍:数值计算方法重点讲述科学计算与工程出现的数学问题的数值解法。课程主要内容包括非线性方程解法、线性方程组的数值解法、插值法与曲线拟合、数值微分与数值积分、常微分方程的数值解法等。 ?课程目的:通过本课程的学习,使学生了解与掌握这门课程所涉及的各种常用的数值计算公式、数值方法的构造原理及适用范围,掌握数值计算的基本概念与基本理论,深入理解方法的设计原理与处理问题的技巧,重视误差分析与收敛性、数值稳定性,注重利用计算机进行科学计算能力的培养;使学生在学完高等数学、线性代数之后可以继续提高运用数学知识,为今后用计算机去有效地解决数值计算问题打下基础。 2、《并行计算机体系结构》: ?课程介绍:并行计算机体系结构就是当今计算机系统的研究热点。本课程从硬件与软件的角度,着重讨论对称多处理机系统、大规模并行处理机系统、机群系统与分布共享存储系统的组成原理、结构特性、关键技术、性能分析、设计方法及相应的系统实例等。 ?课程目的:并行计算的性能与并行算法的并行性与计算机系统的并行处理能力有很大关系。通过该课程的学习,使学生掌握如何开发计算机系统软、硬件的并行性, 以适应并行计算的性能需求与规模需求。 3、《高性能计算》: ?课程介绍:主要介绍高性能计算的历史沿革与发展,及其与科学计算与应用的相互关系、介绍高性能计算的基本支撑平台的常识与使用方法,包括linux操作系统,高性能数值软件库,工具链的基本使用、基于消息传递接口(MPI)的程序设计方法、计算加速器(GPU)的基本原理,程序设计与性能调优、典型并行算法与基本计算方法介绍。使学生对高性能计算的内涵与设计的计算机软硬件环境建立基本的概念,初步掌握在科研过程中所需使用的高性能计算工具与编程技术,通过具体实例介绍高性能计算问题的基本算法基础。 ?课程目的:本课程针对计算机学科的学生进行高性能计算的专业素质培养,介绍运用高性能并行计算机、深入解决科学计算问题所必须掌握的高性能计算原理、并行程序设计与性能优化等方
计算机科学与技术专业学习方法及建议
读大学其实是培养一个人自主学习、主动学习、探究学习的能力。 一、转变学习观念。 我觉得学习计算机必须树立自主学习的观念，坚决克服依赖于教师，依赖于课堂学习的思想。 大学学习的时空大部分由学生自己来决定。学生自己决定自己的学习时间、地点，对于学生来说即是一次学习活动的解放，也是对自己能否严格要求自己的一次考验。在这里学生在学习时间和空间上得到的解放和自由只是相对的，有条件的，并且这种便利只提供给乐于学习、善于学习，特别是在开展独立自主的个别学习活动要有超凡卓越的自我控制能力的学生。因此，学习能否成功的关键在于学习者能否积极进行自主学习，能否主动地吸取知识，主动地解决学习中遇到的问题。 二、拟定学习目标。 我们应当根据自己的实际情况拟订学习目标。学习目标简单的说，就是通过几年学习使自己在掌握和运用专业知识方面将达到什么样的水平。比如经过学习可以程序员、软件工程师、网络管理员等。学习目标对于学生的影响重大，没有学习目标就好比行路人不知道目的地在哪里，狩猎人不知道猎物在何方。学习目标一经拟定，就为我们明确学习努力的方向，就可以最大限度的调动起学员生学习积极性，自觉的把自己的精力集中到学习方面来。在总的目标的指引下，我们还可以制定自己在每个学期、每个学年的分目标，子目标。学习目标是学生对于自己学习生活的总体设计和创造，它充满了希望和挑战，可以为学生提供内在源源不断的学习动力，使学员对学习充满情趣和信心。 三、制定学习计划。 学习需要专心致志，我觉得制定学习计划是个好办法。所谓学习计划就是将一天中的早晨、中午、晚上或其它可以用来学习的时间找出来，把自己需要学习的内容、需要训练提高的素质、需要完成的作业安排进去，使自己的学习活动在时间和内容等方面能够有计划的进行。学习计划对于学生学习实践具有科学的指导意义，它可以使学生知道在什么时间应该学习了，严密完整的学习计划还应当包括每次学习什么内容？采取怎样的学习方法？学习多少时间等。 四、选择学习方法 传统的学习方法是课前预习、课上听讲、课后复习。学习活动的重心在课堂上，学生跟着老师走。而在大学学生是学习活动的主体，学生是学习活动的决定者和主宰者，学生学习的表现形式是以自主学习为主的学习形式，取代课堂学习为主的学习形式。这个变化不仅使学生的学习活动由被动变成主动，而且增加了学生在学习活动中的责任，也就是说学生不仅要自觉的进行自主学习，而且还要决定学什么？怎样学？学习到什么程度等一系列问题。因此，学生在学习目标和计划不变的条件下，选择学习方法至为重要。选择学习方法应当因人而宜。建议一：自学也需要看书 自学只是说没有专门的老师手把手教你，并不是说连书本都可以不要了。如果没有书，那么你很难在脑子里形成一个较为整体性的认识，所有了解到的知识都是支离破碎的。一本书，即使不是什么经典之著，它也可以向你提供一个大体完整的框架，成为你自学过程中的一个向导。这里要说的是：网上电子教程资源丰富，看看无妨，但手中至少应有一本印刷的书，毕竟网上的教程鱼龙混杂，其作者也许并不精通此道，很难分辨其质量好坏。 建议二：学编程更需要实践 书是有了，可是整天抱着书也不成。编程最怕的就是纸上谈兵，我的建议是，无论你涉及编程的时间是多么地短，无论你目前学到的知识多么地少，你都应该不断地尽自己所能去编写
北京理工大学考研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.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。