2015年《自然辩证法概论》试题及解答 1.马克思恩格斯科学技术思想的基本内容？ 答：一、科学技术的定义：马克思、恩格斯认为，科学建立在实践基础之上，是人们批判宗教和唯心主义的精神武器，是人们通过实践对自然的认识与解释，是人类对客观世界规律的理论概括，是社会发展的一般精神产品；技术在本质上体现了人对自然的实践关系。 二、基本内容如下： （1）科学的分类恩格斯对自然科学进行了分类。每一门科学都是分析某一个别的运动形式或一系列相互转化的运动形式，因此，科学分类就是这些运动形式本身依据其内部所固有的次序的分类和排列，而它的重要性也正是在这里。恩格斯将自然科学的研究对象规定为运动着的物体，并将科学分为数学、天文学、物理学、化学、生物学等。 （2）科学技术与哲学的关系恩格斯强调科学技术对哲学的推动作用，认为推动哲学家前进的，主要是自然科学和工业的强大面日益迅猛的进步。科学的发展也受到哲学的制约和影响。科学与哲学在研究对象上具有本质上的共同点和内在的一致性。科学研究作为一种认识活动，必须通过理论思维才能揭示对象的本质和规律，这就自然地与哲学发生紧密的关系。 （3）科学技术是生产力马克思提出了科学是生产力的思想，他认为，社会生产力不仅以物质形态存在，而且以知识形态存在，自然科学就是以知识形态为特征的一般社会生产力。 （五）科学技术的生产动因马克思认为自然科学本身的发展，“仍然是在资本主义生产的基础上进行的，这种资本主义生产第一次在相当大的程度上为自然科学创造了进行研究、观察、实验的物质手段。”恩格斯认为近代以来科学“以神奇的速度发展起来，那么，我们要再次把这个奇迹归功于生产。” （六）科学技术的社会功能科学革命的出现，打破了宗教神学关于自然的观点，自然科学从神学中解放出来，从些快速前进。科学与技术的结合，推动了产业革命，产业革命促使市民社会在经济结构和社会生产关系上了发生了全面变革。 马克思认为，科学技术的发展，首先必然引起生产方式的变革，也必然引起生产关系本身的变革。 （七）科学技术与社会制度马克思、恩格斯首先揭示了新兴资产阶级与自然科学的关系。其次揭示了资本主义制度下劳动者与科学技术的关系。再次，预见了只有在劳动中，科学才起到它真正的作用。同时也肯定了科学家个人在科学发展史上的重要作用。
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 哈希查找法
1．针对下图所示的3个三角形元，写出用完整多项式描述的位移模式表达式。 2．如下图所示，求下列情况的带宽: a) 4结点四边形元； b) 2结点线性杆元。 3．对上题图诸结点制定一种结点编号的方法，使所得带宽更小。图左下角的四边形在两种不同编号方式下，单元的带宽分别是多大？ 4．下图所示，若单元是2结点线性杆单元，勾画出组装总刚后总刚空间轮廓线。系统的带宽是多大？按一右一左重新编号（即6变成3等）后，重复以上运算。 5． 设杆件1－2受轴向力作用，截面积为A ，长度为L ，弹性模量为E ，试写出杆端力F 1，F 2与杆端位移21,u u 之间的关系式，并求出杆件的单元刚度矩阵)(][e k 6．设阶梯形杆件由两个等截面杆件○ 1与○2所组成，试写出三个结点1、2、3的结点轴向力F 1，F 2，F 3与结点轴向位移321,,u u u 之间的整体刚度矩阵[K]。 7． 在上题的阶梯形杆件中，设结点3为固定端，结点1作用轴向载荷F 1=P ，求各结点的轴向位移和各杆的轴力。 8． 下图所示为平面桁架中的任一单元，y x ,为局部坐标系，x ，y 为总体坐标系，x 轴与x 轴的夹角为θ。 （1） 求在局部坐标系中的单元刚度矩阵 )(][e k （2） 求单元的坐标转换矩阵 [T]； （3） 求在总体坐标系中的单元刚度矩阵 )(][e k 9．如图所示一个直角三角形桁架，已知27/103cm N E ?=，两个直角边长度cm l 100=，各杆截面面积210cm A =，求整体刚度矩阵[K]。 10． 设上题中的桁架的支承情况和载荷情况如下图所示，按有限元素法求出各结点的位移与各杆的内力。 11． 进行结点编号时，如果把所有固定端处的结点编在最后，那么在引入边界条件时是否会更简便些？ 12． 针对下图所示的3结点三角形单元，同一网格的两种不同的编号方式，单元的带宽分别是多大？ 13． 下图所示一个矩形单元，边长分别为2a 与2b ，坐标原点取在单元中心。
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={
代码号：计算机801 西北工业大学《计算机专业基础》配蔡版本 考试大纲 注：以下五部分内容只选择两部分进行答题 （一）、计算机组成原理（75分） 一、考查目标 1.深入理解单处理器计算机系统的组织结构、工作原理、互连结构，具有完整的计算机系统整机的 概念； 2.掌握各部件的组成结构、工作原理、软硬件设计的舍取、以及硬件实现； 3.综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计 算、分析，并能对一些基本部件进行逻辑设计。 二、考试内容 1.总线：总线的组成、分类、特性和性能指标，总线的层次结构，总线定时、传送、仲裁。 2.内存储器：存储器的基本概念、，数的表示方法，定点数四则运算方法，浮点数四则运算方法，定 点加减法器设计。分类、层次结构，半导体主存储器，高速缓冲存储器（Cache），差错检测。 3.输入/输出：I/O编制的方法，编程I/O、程序中断、DMA的原理及控制机制。 4.运算方法与运算器：计算机中的数制系统 5.指令系统：指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。 6.处理器技术：CPU的结构、CPU中的寄存器组织、控制器的结构和工作原理、微程序设计技术。 三、参考书目 1.唐朔飞编著.计算机组成原理（第二版）.高等教育出版社，2008 2.白中英主编.计算机组成原理（第四版）.科学出版社，2009 3.蒋本珊编著.计算机组成原理（第二版）.清华大学出版社，2008 5、逻辑代数 （1）掌握逻辑代数的基本运算、基本定理、基本法则 （2）利用逻辑代数和卡诺图对逻辑函数进行转换与化简 （3）掌握各种形式的逻辑函数的相互转换方法 （4）掌握卡诺图化简方法 （5）掌握不完全确定的逻辑函数的化简方法 （6）掌握多输出逻辑函数的化简方法 6、门电路组合逻辑电路
西北工业大学考试试题（A卷） 2004 － 2005 学年第一学期 一、填空题：（每题 3 分，共计 30 分） 1. 塑性是指： ________________________________________________________ ________________________________________________ 。 2. 金属的超塑性可分为 _____ 超塑性和 _____ 超塑性两大类。 3. 金属单晶体变形的两种主要方式有： _____ 和 _____ 。 4. 影响金属塑性的主要因素有： _____ ， _____ ， _____ ， _____ ， _____ 。 5. 等效应力表达__________________________________________________ 。 6. 常用的摩擦条件及其数学表达式： __________________________________ ，__________________________________ 。 7. π平面是指： _____________________________________________________ ______________________________________________________________ _。 8. 一点的代数值最大的 __________ 的指向称为第一主方向，由第一主方 向顺时针转所得滑移线即为 _____线。 9. 平面变形问题中与变形平面垂直方向的应力σz=______________________ 10. 在有限元法中：应力矩阵 [S]= ________________________ ， 单元内部各点位移{U}=[ ]{ } 二、简答题（共计 30 分） 1. 提高金属塑性的主要途径有哪些？（ 8 分） 2. 纯剪切应力状态有何特点？（ 6 分） 3. 塑性变形时应力应变关系的特点？（ 8 分） 4. Levy-Mises 理论的基本假设是什么？（ 8 分） 三、计算题（共计 40 分） 1 、已知金属变形体内一点的应力张量为Mpa ，求：（ 18 分）（1）计算方向余弦为 l=1/ 2 ， m=1/2 ， n= 的斜截面上的正应力大小。（2）应力偏张量和应力球张量；
计算机专业基础知识 一、计算机的概念 计算机是一种能快速、高效、自动地完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。二、计算机的诞生与发展 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. 打破传统会计工作的范围，促进企业管理信息化 第二部分计算机系统的组成 计算机系统由硬件系统和软件系统组成，结构如图：
诚信保证 本人知晓我校考场规则和违纪处分条例的有关规定，保证遵守考场规则，诚实做人。本人签字： 编号： 西北工业大学考试试题（卷） 2008－2009学年第1学期 开课学院航天学院课程航天器飞行力学学时 48 考试日期考试时间 2小时考试形式（闭）（A）卷题号一二三四五六七八九十总分得分 考生班级 2162、2163 学 号姓 名 一、名词解释（20分） 1、比冲 2、过载 3、二体问题 4、轨道摄动 5、星下点轨迹 6、临界轨道 7、顺行轨道 8、轨道转移 9、再入走廊 10、总攻角 注：1. 命题纸上一般不留答题位置，试题请用小四、宋体打印且不出框。 2. 命题教师和审题教师姓名应在试卷存档时填写。共2页 第1页
西北工业大学命题专用纸 二、简述（20分） 1、直接反作用原理 2、刚化原理（关于变质量物体质心运动方程和绕质心转动方程的描述） 3、瞬时平衡假设 4、开普勒三大定律 三、简答题（40分） 1、火箭产生控制力和控制力矩的方式有那些？写出各自的控制力和控制力矩计 算公式。 2、在什么条件下，一般空间弹道方程可以分解成纵向运动方程和侧向运动方 程？ 3、自由飞行段的运动有哪些基本特征、轨迹是什么形状、特征参数有哪些、特 征参数与主动段终点参数有什么关系？ 4、轨道要素有哪些，其意义和作用是什么？ 5、卫星轨道的摄动因素有那些？ 6、双椭圆轨道机动的特征速度的确定方法？ 7、基于状态转移矩阵的双脉冲轨道机动的过程和特征速度的求解方法? 8、航天器再入轨道有哪些类型，各有什么特点？ 四、推导题（20分） 1、推导齐奥尔柯夫斯基公式（理想速度与质量变化的关系） 2、推导二体问题基本方程 教务处印制 共2页 第2页
833“计算机学科专业基础综合”复习参考提纲 一、考察目标 计算机学科专业基础综合考试涵盖数据结构、计算机组织与体系结构、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 二、考试形式和试卷结构 1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟 2、答题方式：闭卷，笔试 3、试卷内容结构：数据结构45分、计算机组织与体系结构45分、操 作系统35分、计算机网络25分 三、考察范围 数据结构： 【总体要求】 “数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A 语言设计与实现算法的能力。 （一）数据结构基本概念 1.复习内容 数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。 2.具体要求 数据结构的定义
数据结构的逻辑结构 数据结构的物理结构 算法的概念和算法的性能评价(时间复杂度) （二）线性表（大题考点） 1.复习内容 线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。 2.具体要求 线性表的概念和基本运算 线性表的顺序存储 线性表的链式存储 线性表的应用 （三）栈和队列（选择题考点） 1.复习内容 栈和队列的基本概念、基本操作和存储结构。 2.具体要求 栈和队列的基本概念和基本操作 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 （四）串 1.复习内容 串的基本概念、存储结构和模式匹配算法 2.具体要求 串的基本概念和基本操作 串的顺序存储结构 串的链式存储结构 模式匹配算法 （五）数组和广义表
2012年上海财经大学801经济学考研真题及详解 跨考网独家整理最全经济学考研真题资料库，您可以在这里查阅历年经济学考研真题，经济学考研资料，经济学参考书等内容，更有跨考考研历年辅导的经济学学哥学姐的经济学考研经验，从前辈中获得的经验对初学者来说是宝贵的财富，这或许能帮你少走弯路，躲开一些陷阱。 以下内容为跨考网独家整理，如您还需更多考研资料，可选择经济学一对一在线咨询进行解答。 一、判断题（每小题1分，共20分） 1．小王的效用函数为(){},max 2,2u x y x y =。如果商品x 和商品y 的价格相等，那么小王将选择消费相同数量的x 和y 。（ ） 【答案】× 【解析】由效用函数(){},max 2,2u x y x y =形式可知，效用最大化的解为角点解，因为 x y p p =，则小王用全部收入购买商品x 或将全部收入购买商品y 的效用是相等且最大的。假 设收入为m ，则最大效用为()2,2x m u x y x p == 或()2,2y m u x y y p ==。 2．如果利率水平低于通货膨胀率，那么理性人将不会选择储蓄。（ ） 【答案】× 【解析】根据实际利率＝名义利率－通货膨胀率可知，如果名义利率水平低于通货膨胀率，则实际利率为负，但若消费者在第二期没有任何收入，出于平滑消费的考虑，他仍然会在第一期做出储蓄的决策。 3．对垄断企业征收企业所得税通常会减少垄断者的产量水平。（ ） 【答案】× 【解析】征收所得税，无论是征收固定的数额，或是利润的固定比率，一般情况下都不会影响垄断企业的产量决策。当然，在特殊情况下，如果征收固定数额的总量税使得企业的利润变为负值，那么企业将停止生产，即产量为零。 4．如果需求曲线是价格的线性函数，那么需求的价格弹性在任何价格水平下都是相等的。（ ） 【答案】× 【解析】假定线性需求曲线为q a bp =-，则需求价格弹性公式为：d d q p p b p q q ε=?=-?， 由于需求曲线上各点 p q 的值不一定相等，因此各点的需求价格弹性不相等。 5．边际成本曲线以下的面积度量的是总成本。（ ） 【答案】× 【解析】边际成本曲线以下的面积表示总可变成本。边际成本曲线度量的是每增加1单位产量所产生的成本。如果把每增加1单位产量所产生的成本加总起来，得到的是总可变成本，而非总成本，因为它不包括不变成本。 6．如果一家厂商的技术呈现规模报酬递增，则该企业的平均成本一定是关于产量的递减函数。（ ）
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．13 B．14 C．15 D．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={
天津商业大学硕士生入学考试（初试）业务课程大纲 课程编号：801 课程名称：经济学 西方经济学 一、考试总体要求： 本考试为经济学类硕士研究生的基础理论课程考试。考试内容主要涵盖西方经济学一般理论：微观经济学、宏观经济学基本内容。目的是考察学生对相关经济学的基本概念、基本观点、基本原理和基本分析方法的理解，及运用理论分析实际问题的能力。要求学生具备较好的理论基础，较强的分析和解决问题的能力。 二、考试的内容及比例（75分） 微观经济学部分 1、导论 经济学的研究对象：需要的无限性和资源的稀缺性，生产可能性曲线与机会成本，选择、制度与资源配置，经济学学的研究对象与基本内容；经济学的研究方法：经济学的基本假定，实证方法与规范方法。微观经济学与宏观经济学及其关系。 2、需求、供给和均衡价格 关于需求的一般原理：需求函数，需求曲线与需求定理，需求量的变化与需求的变化，需求弹性；关于供给的一般原理：供给函数，供给曲线与供给定理，供给量变化与供给变化，供给弹性；均衡价格的形成，均衡价格的变动，供求定理，均衡价格模型的应用。最低限价与最高限价。 3、消费者行为与需求 基数效用论与需求曲线的导出：基数效用论特征，效用函数，总效用与边际效用，消费者预算与消费者均衡，需求曲线的导出与消费者剩余；序数效用论与需求曲线：序数效用论特征，无差异曲线，预算线，消费者均衡，收入消费线与恩格尔曲线，价格消费线与消费者需求曲线，、替代效应与收入效应。 4、生产者行为理论与供给 生产函数：技术系数，长期与短期；单一可变投入要素的生产函数：总产量、平均产量、边际产量，生产的三个阶段与生产的合理区域，边际生产力递减规律；两种可变投入要素的生产函数：等产量曲线，边际技术替代率，长期与规模收益；柯布—道格拉斯生产函数。
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语言考查要点
安徽工业大学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 ;
2013年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：1~40小题，每小题2分，共80分。 下列每题给出的四个选项中，只有一个选项符合试题要求。 1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是 A.()On B. ()Omn C. (min(,))Omn D. (max(,))Omn 2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。若23p，则3p可能取值的个数是 A. 3n B. 2n C. 1n D. 无法确定 3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是 A. 0 B. 1 C. 2 D. 3 4.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是 A. 27 B. 46 C. 54 D. 56 5.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是 A.X的父结点 B. 以Y为根的子树的最左下结点 C. X的左兄弟结点Y D. 以Y为根的子树的最右下结点 6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是 I. 若v是T1的叶结点，则T1与T3不同 II. 若v是T1的叶结点，则T1与T3相同 III. 若v不是T1的叶结点，则T1与T3不同 IV. 若v不是T1的叶结点，则T1与T3相同 A.仅I、III B. 仅I、IV C. 仅II、III D. 仅II、IV 7.设图的邻接矩阵A如下所示。各顶点的度依次是 A. 1，2，1，2 B. 2，2，1，1 C. 3，4，2，3 D. 4，4，2，2 8.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是 A.h，c，a，b，d，e，g，f B. e，a，f，g，b，h，c，d B.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g
2019年复旦大学金融学考研801经济学综合基础（金 融）复习全析（含真题） 《2019年复旦大学考研801经济学综合基础（金融）复习全析》（含真题答案，共九册）由鸿知复旦考研网依托多年丰富的教学与辅导经验，组织鸿知教学研发团队与复旦大学优秀研究生共同合作编写而成。全书内容紧凑权威细致，编排结构科学合理，为参加2019复旦大学考研的考生量身定做的必备专业课资料。 《2019年复旦大学考研801经济学综合基础（金融）复习全析》全书编排根据： 《政治经济学教材》（蒋学模第十三版） 《微观经济学》（陈钊、陆铭，高教版） 《宏观经济学》（袁志刚、樊潇彦，高教版） 《国际金融新编》（姜波克第五版） 《现代货币银行学教程》（胡庆康第三版） 《投资学》（刘红忠第二版） ========================== 注：复旦大学官方考研参考书目一共包括了： ①《政治经济学教材》（第十三版）蒋学模主编上海人民出版社2005年 ②《通俗资本论》洪运朋著上海科学技术文献出版社2009年 ③《西方经济学》（第二版）袁志刚高等教育出版社2015年 ④《微观经济学》（第二版）陈钊、陆铭高等教育出版社2016年 ⑤《宏观经济学》（第二版）袁志刚、樊潇彦高等教育出版社2015年 ⑥《现代西方经济学习题指南》（第八版）尹伯成复且大学出版社2014年 ⑦《国际金融新编》（第五版）素波克复且大学出版社2012年
⑧《现代货币银行学教程》（第五版）胡庆康复旦大学出版社2014年 ⑨《投资学》（第三版）刘红忠高等教育出版社2015年 本书结合复旦大学考研专业课的往年真题，旨在帮助报考复旦大学考研的同学通过教材章节框架分解、配套的课后/经典习题讲解及相关985、211名校考研真题与解答，帮助考生梳理指定教材的各章节内容，深入理解核心重难点知识，把握考试要求与考题命题特征。 通过研读演练本书，达到把握教材重点知识点、适应多样化的专业课考研命题方式、提高备考针对性、提升复习效率与答题技巧的目的。同时，透过测试演练，以便查缺补漏，为初试高分奠定坚实基础。 适用院系： 经济学院：金融学 适用科目： 801经济学综合基础（金融） 内容详情 本书包括了以下几个部分内容： Part 1 - 考试重难点： 通过总结和梳理《政治经济学教材》（蒋学模第十三版）、《微观经济学》（陈钊、陆铭，高教版）、《宏观经济学》（袁志刚、樊潇彦，高教版）、《国际金融新编》（姜波克第五版）、《现代货币银行学教程》（胡庆康第三版）、《投资学》刘红忠第二版等教材的各章节复习和考试的重难点，建构教材宏观思维及核心知识框架，浓缩精华内容，令考生对各章节内容考察情况一目了然，从而明确复习方向，提高复习效率。 Part 2 - 各科命题规律与常考知识点汇总精析： 通过总结和梳理801经济学综合基础（金融）专业课科目的历年考研命题，总结出考试命题规律，推荐各科目的阅读教材或资料，并总结出具体的各细分科目的复习方法与答题技巧。同时，按：微观经济学、宏观经济学、货币银行学、国际金融学、投资学、政治经济学等六大部分汇总常考的知识点，并对此进行分析解剖。 Part 3 - 教材配套课后/经典习题与解答：
题号：801 《计算机专业基础》 考试大纲 注：以下五部分内容只选择两部分进行答题 （二）、数据结构（75分） 考查目标 1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。2．掌握基本的数据处理原理和方法，在此基础上能够对算法进行设计与分析。 3．能够选择合适的数据结构和方法进行问题求解。 考查内容 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1．顺序存储结构 2．链式存储结构 3．线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1．二叉树的定义及其主要特征 2．二叉树的顺序存储结构和链式存储结构 3．二叉树的遍历 4．线索二叉树的基本概念和构造 5．二叉排序树 6．平衡二叉树 （三）树、森林 1．树的存储结构 2．森林与二叉树的转换 3．树和森林的遍历 （四）树的应用 1．等价类问题 2．哈夫曼树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作
1．邻接矩阵法 2．邻接表法 （三）图的遍历 1．深度优先搜索 2．广度优先搜索 （四）图的基本应用及其复杂度分析 1．最小（代价）生成树 2．最短路径 3．拓扑排序 4．关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1．直接插入排序 2．折半插入排序 3．希尔（shell）排序 （三）交换排序 1．冒泡排序 2．快速排序 （四）选择排序 1．简单选择排序 2．堆排序 （五）归并排序 1．二路归并排序 （六）基数排序 （七）各种内部排序算法的比较 （八）内部排序算法的应用 参考书 从考试大纲看，所要求的知识在一般的大学数据结构教材中都已经包含，所以，选择哪本书并不是重要的事情。我们推荐清华大学出版社的《数据结构（第二版）》（严蔚敏主编）。这本书有多种语言的版本，建议选择C语言的版本，在复习的过程中，还可以配以相应的习题集。 。 （四）、计算机网络考试内容：（75分） 考查目标： 1. 掌握计算机网络的基本概念、基本原理和基本方法。 2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工 作原理。 3. 能够运用计算机网络基本概念、基本原理和基本方法进行网络系统分析、设计和应用。 一、计算机网络体系结构
801 经济学 一、微观部分： 1、消费者选择理论：偏好、效用、优化选择与需求、斯勒茨基方程、跨期选择、不确定性、消费者剩余 2、生产者理论：技术、成本最小化、成本曲线、利润最大化与厂商供给 3、市场结构理论：完全竞争市场、市场需求与行业供给、均衡与效率、垄断市场、寡头垄断市场、要素市场理论 4、对策论（博弈论）：战略式博弈、扩展式博弈、纳什均衡、重复博弈 5、一般均衡理论：交换经济、生产经济中的一般均衡、交换经济中的福利经济学第一定理、福利经济学第二定理 6、公共品、外部性和信息 二、宏观部分： 1、宏观经济指标 2、经济增长理论：索罗增长模型、内生增长模型 3、失业、货币与通货膨胀理论 4、总需求理论：总需求与总供给模型、IS－LM 模型与总需求、财政、货币政策与总需求 5、总供给理论：粘性工资模型、价格错觉模型、不完全信息模型、粘性价格模型、菲利普斯曲线与总供给 6、开放经济：国际收支、汇率、浮动和固定汇率下小国开放经济、国际利差 7、宏观经济政策争论、政府债务与赤字 8、基于微观基础的宏观经济分析：消费、投资、货币供给与货币需求 9、经济波动理论的新近发展 809 经济学基础 一、政治经济学 （一）直接生产过程 1、商品与货币 2、资本和剩余价值 3、资本积累 （二）流通过程 1、资本循环与周转 2、社会总资本再生产和流通 （三）生产的总过程 1、职能资本与平均利润 2、生息资本与利息 3、垄断资本和垄断利润 4、土地所有权和地租 二、西方经济学 1、个人决策行为（要素供给，产品需求，预算线－无差异曲线分析） 2、企业决策行为（生产函数，成本，收益，利润） 3、单个市场（市场供求，市场效率，局部均衡与一般均衡） 4、总体市场（国民收入核算及其决定，国民收入的变动，商品市场、货币市场和劳动市场，经济周期，失业，经济增长） 810 金融学基础
计算机考研408计算机学科专业基础综合参考教材计算机类研究生招生信息2009-10-17 16:06:49 阅读161 评论0 字号：大中小订阅 一、数据结构 1.教材：《数据结构》严蔚敏清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞高等教育出版社 《计算机组成原理》白中英科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 三、操作系统 1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往