相关文档

• 中科院计算机技术研究所1999年硕士研究生入学考试试题_数_据_结_构_与_程_序_设_计.doc

  中科院计算机技术研究所1999年硕士入学考试数据结构与程序设计试题???中科院计算机技术研究所1999年硕士研究生入学考试试题 数 据 结 构 与 程 序 设 计 一选择题 (20 分 每空2分)1.___ 的遍历仍需要栈的支持1.前序线索树 2.中序线索树 3.后序线索树2.若度为m的哈夫曼树中其叶结点个数为n则非叶结点的个数为___ 2.[nm]-1 3.[(n-1)(m-1)] 4.[

• 中科院计算机技术研究所1999年硕士研究生入学考试试题-离散数学.doc

  中科院计算机技术研究所1999年硕士研究生入学考试试题离?散?数?学?一.(8分)求与公式(x2?or?not?x1)->x3?逻辑等值的主合取范式和主析取范式.二.(8分)判断下列各公式是:?1.永真式?2.永假式?3.其它(1)?(p->(q->r))->(q->(p->r))(2)?(not?p?or?q)<->(p?and(p?and?q))(3)?(not?p?or?q)and?not(

• 中国科学院软件研究所1999年研究生入学考试-数据结构与C语言试题.doc

  中国科学院软件研究所1999年研究生入学考试 数据结构与C语言试题1 （5分） ??? 判断正误： ? ① 中序遍历一棵二叉排序树的节点就可得到排好序的节点序列? ② 顺序存储方式只能用于存储线性结构? ③ 负载因子（装填因子）是散列表的一个重要参数它反映散列表的装满程度? ④ 顺序查找法适用于存储结构为顺序或链接存储的线性表? ⑤ 栈和队列都是限制存取点的线性结构? 2 （5分） ??? 选择填

• 中科院自动化研究所1999年硕士研究生入学考试离散数学试题.doc

  中国科学院自动化研究所1999年研究生入学考试 离散数学试题1 (10分) 设f(n)和g(n)分别是定义在自然数集上的函数并满足以下条件 (1) f(1)≤g(1) (2) 对任意自然数n有f(n)-f(n-1)≤g(n)-g(n-1) 试证：f(n)≤g(n) 并证明下列不等式 2 (12分) 如图所示图3 习题2图 求V1到各

• 中科院2007年硕士研究生入学考试真题-计算机体系结构.pdf

  #

• 中科院海洋研究所硕士研究生入学考试.doc

  中科院海洋研究所硕士研究生入学考试《环境化学》考试大纲《环境化学》考试大纲适用于中国科学院研究生院环境科学专业硕士研究生入学考试《环境化学》是环境科学与工程类专业的重要基础课程包括了环境化学研究的内容特点和发展动向主要环境污染物的类别和它们在环境各圈层中的迁移转化过程典型污染物在环境各圈层中的归趋和效应本考试大纲侧重于环境污染化学着重于各类有害物质在环境介质中的存在行为效应以及减少或消除其产生的理

• 中科院研究生院硕士研究生入学考试.doc

  中科院研究生院硕士研究生入学考试《生物化学》考试大纲要求学生比较系统地理解并掌握生物化学的基本概念和基本理论掌握各类生化物质的结构性质功能及其合成代谢和分解代谢的基本途径和调控方法理解基因表达调控和基因工程的基本理论并能综合运用所学的知识分析问题和解决问题考试内容蛋白质化学 考试内容蛋白质的化学组成20种氨基酸的简写符号氨基酸的理化性质及化学反应 蛋白质分子的结构(一级二级高级结构的概念及形

• 中科院研究生院硕士研究生入学考试.doc

  中科院研究生院硕士研究生入学考试《天体物理学》考试大纲考试内容： 大学理科的《天体物理》课程的基本内容包含：实测天体物理天体物理辐射过程太阳物理恒星物理星系天文学 和宇宙学等考试要求： (一)宇宙概观 由近及远各层次天体：太阳系恒星星际物质星系宇宙 宇宙中物质状态粒子和四种作用力物理和天体物理21世纪天体物理学 (二)天体物理辐射过程 描

• 中科院研究生院硕士研究生入学考试.doc

  中科院研究生院硕士研究生入学考试《数学分析》考试大纲本《数学分析》考试大纲适用于中国科学院研究生院数学和系统科学等学科各专业硕士研究生入学考试数学分析是一门具有公共性质的重要的数学基础课程由分析基础一元微分学和积分学级数多元微分学和积分学等部分组成要求考生能准确理解基本概念熟练掌握各种运算和基本的计算论证技巧具有综合运用所学知识分析和解决问题的能力一考试基本要求要求考生比较系统地理解数学分析

• 中科院研究生院硕士研究生入学考试.doc

  中科院研究生院硕士研究生入学考试《计算机原理》考试大纲本《计算机原理》考试大纲适用于中国科学院研究生院计算机科学与技术等专业的硕士研究生入学考试计算机原理是计算机科学与技术及相关学科的重要基础主要内容包括数据结构和计算机组成原理两大部分要求考生对计算机科学与技术及相关学科的基本概念有较深入系统的理解掌握各种数据结构的定义和实现算法掌握计算机组成原理所涉及的关键内容并具有综合运用所学知识分析问