河海大学2014年计算机838初试试题

本站小编 免费考研网/2015-04-30

河海大学2014年计算机838初试试题
 
说明:阴影部分为试卷上的原题,还有几个题目的实在是没有回忆出来
一、 选择题(本题共15小题,每题2分,共30分) 1. 【知识点:数组压缩存储】
A[N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]
中,则对任一上三角元素a[i][j]对应T[k]的下标k 是            。 A. i(i-1)/2+j      B. j(j-1)/2+i  C. i(j-i)/2+1     D. j(i-1)/2+1 2. 【知识点:卡特兰函数有关】 问四个不同的结点可以组成多少种二叉树
3. 【知识点:双链表的插入】
4. 【知识点:入栈和出栈】dcba 5. 【知识点:数组和广义表】
已知广义表L=((x,y,z),a,(u,t,w)),从L 表中取出原子项t 的运算是          。
A. head(tail(tail(L))) 
B. tail(head(head(tail(L)))) C. head(tail(head(tail(L)))) 
D. head(tail(head(tail(tail(L)))))
6. 【知识点:二叉树的前序和中序遍历相反,求二叉树的结构】
对于前序遍历与中序遍历结果相同的二叉树为              ;对于前序遍历和后序遍历结果相同的二叉树为                。 A  一般二叉树     B  只有根结点的二叉树 C  根结点无左孩子的二叉树   D  根结点无右孩子的二叉树
E  所有结点只有左子树的二叉树          F   所有结点只有右子树的二叉树 7. 【知识点:什么散列函数不冲突?】
8. 【知识点:哪一个排序,在最后一趟排序排好之前,所有的关键码都不在最终位置上】 下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。 A.快速排序 B. shell 排序 C. 堆排序 D.冒泡排序 9. 【知识点:前序表达式转换为后序表达式】 10. 【知识点:m阶B-树】 11. 【知识点:k叉树】
12. 【知识点:链表的插入删除】(原题是以下两个中的一道)
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用                 最节省时间。 A. 单链表      B.单循环链表 C. 带尾指针的单循环链表    D.带头结点的双循环链表
如果某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。那么采用          存储方式最节省运算时间。 A.单链表       B.双链表 C.单循环链表      D.带头结点的双循环链表


相关话题/河海大学 计算机

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 2014年同等学力申硕计算机科学与技术真题
    2014年同等学力申硕计算机科学与技术真题 ...
    本站小编 中国教育在线 2015-04-26
  • 2013年同等学力申硕计算机科学真题
    2014年同等学力申硕考试在即,中国教育在线整理了2013年同等学力申硕计算机科学真题,供广大考生复习参考! ...
    本站小编 中国教育在线 2015-04-25
  • 同等学力申硕热门专业介绍——计算机专业
    计算机科学与技术学科可分为理论计算机科学、计算机软件、计算机系统结构。计算机应用技术等领域以及与其他学科交叉的研究领域,如人工智能、应用数学等。计算机应用技术专业是一应用十分广泛的专业,它以计算机基本理论为基础,突出计算机和网络的实际应用。  热门院校:清华大学、北京大学、北京航空航天大学、西安交通 ...
    本站小编 中国教育在线 2015-04-25
  • 2008年东北大学计算机考研题
    东北大学2008年计算机专业考研试题 东北大学2008计算机专业试题(C+DS) 总体来说,个人感觉08年的题比较常规,与近几年试题属于一个模式,感觉更侧重基础的考查,主要是对一些基本知识的熟练程度。相对往年来说比较简单,虽然并不代表自己就能取得一个不错的分数。以下是记下的部分题目和一些见解,留给学弟学妹们参考。 ...
    本站小编 东北大学 2015-04-17
  • 北京大学2011年考研真题:微观经济学与计算机基础(回忆版)
    第10届研会学术部 《微观经济学与计算机基础》 2011真题回忆版 微观经济学部分: 一:名词解释(5个小题) 1.契约曲线(画图解释) 2.拟线性偏好 3.风险偏好(画图解释) 4.产量递减规律 5.波洛尼厄斯点 二:简述(4个题) 1.外部性,如何解决消费外部性和生产外部性 2.粮食价格上涨对猪肉的需求函数的影响;猪 ...
    本站小编 免费考研网 2015-04-11
  • 2016南京大学考研计算机基础必考点预测
    2016南京大学考研计算机基础必考点预测 为了帮助备考2016的学子更好的复习计算机基础诚笃南大考研网整理了历年来考研计算机基础考点,包括数据结构和计算机组成原理的常考知识点,希望对考研的学子有所帮助。 2016年考研计算机基础考点预测 数据结构 1. 线性表的基本操作:顺序表示和链式表示的区别,采用链式结构实现带 ...
    本站小编 免费考研网 2015-04-10
  • 2016考研:统考计算机专业基础期复习指导
    一、制定计划   1、紧扣学习目标:计划要求对专业课进行地毯式复习,通读并理解所有知识点,无需强制记忆,一定要形成结构框架。  2、学习时间分配:计划最好以周为单位,每周学习时间至少12-18小时。相关知识点的建议学习时间仅作参考,学员可根据自己复习情况具体安排,确保当周任务当周完成。  3、《大纲》学习提示 ...
    本站小编 海文教育 2015-04-10
  • 2015河海大学环境工程复试917试题,听力和面试
    917 名词解释 1,环境影响评价制度 2,水功能区一区设一开发区 3,好氧塘 4,分流式排水系统 5,环境标准 简答题 1, 非点源污染是如何产生的?简述其特点。 2,环境影响报告书的内容 3,我国环境标准体系(两级六大类) 4,MBR的中英文名及工艺特点 5,何谓水体污染物总量控制,其基本原理是什么? 6,污水处 ...
    本站小编 网络资源 2015-04-04
  • 2014东华大学计算机考研复试真题回忆版
    看了之前论坛里面的帖子,说水过,现在看来也难倒了不少人。 C语言: 1、算4到20所有偶数可以拆分成两个质数之和(哥德巴赫猜想)。 代码框架基本搭好,改5处错误:2是质数,中间有个for循环后面加了一个\&\&(这题比较坑,害了好多人),输出参数不要加括号,等等记不得了 2、带头链表的排序和合并 填空题,几个空格。把空格内容填对即可。 排序是用的插入排序,合并用的是头插法的合并 3、当x0.97时,Sn = 1 + 0.5x + 0.5*(0.5-1)/2! *x^2 +...+0.5*(0.5-1)*(0.5-2)*...*(0.5-n+1)/(n-1)!*x^(n-1) 求当 |Sn - Sn-1| 0.000001时 Sn的值。 主要do while 里面循环加起来。注意算阶乘的时候用double存1/n!,直接用in ...
    本站小编 免费考研网 2015-03-20
  • 武汉理工大学自动化学院2011硕士研究生考试复试试卷 《计算机控制技术》
    武汉理工大学自动化学院2011硕士研究生考试复试试卷 《计算机控制技术》 1.模拟通道输入组成及各部分功能结构。10 p35页 2.写出PID位置型,并指出个分量的意义。10 3.I/0接口地址译码有3种,是哪三种,并说明。15 p26页 4.采样定理在工程中怎样应用。15 p40页 控制科学与工程一级硕士点和控制工程工程硕士点考生的基础理论测试内容包括:计算机控制技术(必选)、过程控制系统/运动控制系统(二选一)。 二级硕士点电力电子与电力传动、电工理论与新技术、电机与电器、电气工程考生的基础理论测试内容包括: ...
    本站小编 免费考研网 2015-03-10