2012年黑龙江省数据理论入门

合集下载

2012年黑龙江省国民经济和社会发展统计公报

2012年黑龙江省国民经济和社会发展统计公报2012年，受国际金融危机的深度影响和中国经济发展阶段性特征的制约，世界经济持续低迷，国内经济下行压力加大，省委、省政府牢牢把握“稳中求进”的工作总基调，坚定不移地推进“八大经济区”和“十大工程”建设，加快“十大重点产业”发展，我省国民经济运行呈现缓中趋稳、稳中有升、结构优化、民生改善的良好态势。

一、综合经济实力显著增强。

初步核算，我省全年实现地区生产总值(GDP)13691.6亿元，按可比价格计算比上年增长10.0%。

其中，第一产业增加值2113.7亿元，增长6.5%；第二产业增加值6456.4亿元，增长10.2%；第三产业增加值5121.4亿元，增长10.7%。

三次产业结构为15.4：47.2：37.4，第一、二、三产业对GDP增长的贡献率分别为7.8%、51.9%和40.3%。

人均地区生产总值实现35711元，比上年增长9.9%。

从行业分类看，批发和零售业增长11.0%，金融业增长20.7%，房地产业增长9.1%。

市场物价涨幅平稳回落。

全年居民消费价格(CPI)比上年上涨3.2%，低于年初调控目标(3.5%左右)。

其中，城市上涨3.3%；农村上涨 2.9%。

从商品类别看，呈现“六升二降”：食品上涨5.5%(其中粮食价格上涨4.6%，肉禽及其制品价格上涨5.4%)、居住上涨3.9%、医疗保健和个人用品价格上涨2.5%、烟酒及用品上涨3.0%；衣着价格上涨2.8%、家庭设备用品及维修服务上涨1.7%，娱乐教育文化用品及服务下降0.1%、交通和通信下降0.5%。

商品零售价格比上年上涨2.2%，农产品生产资料价格上涨5.9%，固定资产投资价格上涨0.8%。

工业生产者购进价格下降1.2%，工业生产者出厂价格与上年持平。

就业形势持续好转。

全年城镇新增就业77.3万人，下岗职工失业再就业人员59.0万人，困难群体再就业人员28.0万人。

年末城镇登记失业率为4.15%，比调控目标低0.45个百分点。

2012数农大纲

2012 全国硕士研究生入学统一考试农学门类联考数学考试大纲农学门类联考数学是为高等院校和科研院所招收农学门类的硕士研究生而设置的选拔性考试。

其目的是科学、公平、有效地测试考生是否具备农学门类各专业大学本科阶段应具备的知识、能力和素养要求，评价的标准是高等学校农学学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优录取，确保硕士研究生的入学质量。

考查目标农学门类数学考试涵盖高等数学、线性代数、概率论与数理统计等公共基础课程。

要求考生比较系统地理解数学的基本概念和基本理论，掌握数学的基本方法，具备抽象思维能力、逻辑推理能力、空间想像能力、运算能力能力以及综合运用所学的知识分析问题和解决问题的能力。

考试形式和试卷结构同数学三考查内容高等数学一、函数、极限、连续考试内容函数的概念及表示法，函数的有界性、单调性、周期性和奇偶性，复合函数、反函数、分段函数和隐函数，基本初等函数的性质及其图形，初等函数，函数关系的建立数列极限与函数极限的定义及其性质，函数的左极限和右极限，无穷小量和无穷大量的概念及其关系，无穷小量的性质及及无穷小量的比较，极限的四则运算，极限存在的两个准则：单调有界准则和夹逼准则，两个重要极限：函数连续的概念，函数间断点的类型，初等函数的连续性，闭区间上连续函数的性质。

考试要求1．理解函数的概念，掌握函数的表示法，会建立应用问题的函数关系。

2．了解函数的有界性、单调性、周期性和奇偶性。

3．理解复合函数及分段函数的概念，了解反函数及隐函数的概念。

4．掌握基本初等函数的性质及其图形，了解初等函数的概念。

5．了解数列极限和函数极限（包括左极限和右极限）的概念6．了解极限的性质与极限存在的两个准则，掌握极限四则运算法则，掌握利用两个重要极限求极限的方法。

7．理解无穷小量的概念和基本性质，掌握无穷小量的比较方法，了解无穷大量的概念及其无穷小量的关系。

8．理解函数连续性的概念（含左连续和右连续），会判别函数间断点的类型。

2012年统计年鉴核算主要统计指标解释

主要统计指标解释国民总收入（GNI）即国民生产总值，指一个国家(或地区)所有常住单位在一定时期内收入初次分配的最终结果。

一国常住单位从事生产活动所创造的增加值在初次分配中主要分配给该国的常住单位，但也有一部分以生产税及进口税(扣除生产和进口补贴)、劳动者报酬和财产收入等形式分配给非常住单位；同时，国外生产所创造的增加值也有一部分以生产税及进口税(扣除生产和进口补贴)、劳动者报酬和财产收入等形式分配给该国的常住单位，从而产生了国民总收入的概念。

它等于国内生产总值加上来自国外的净要素收入。

与国内生产总值不同，国民总收入是个收入概念，而国内生产总值是个生产概念。

国内生产总值(GDP) 指按市场价格计算的一个国家(或地区)所有常住单位在一定时期内生产活动的最终成果。

国内生产总值有三种表现形态，即价值形态、收入形态和产品形态。

从价值形态看，它是所有常住单位在一定时期内生产的全部货物和服务价值超过同期中间投入的全部非固定资产货物和服务价值的差额，即所有常住单位的增加值之和；从收入形态看，它是所有常住单位在一定时期内创造并分配给常住单位和非常住单位的初次收入分配之和；从产品形态看，它是所有常住单位在一定时期内最终使用的货物和服务价值与货物和服务净出口价值之和。

在实际核算中，国内生产总值有三种计算方法，即生产法、收入法和支出法。

三种方法分别从不同的方面反映国内生产总值及其构成。

一个地区（省、市、县）在使用此指标时统一称地区或某省（市、县）生产总值。

三次产业是根据社会生产活动历史发展的顺序对产业结构的划分，产品直接取自自然界的部门称为第一产业，对初级产品进行再加工的部门称为第二产业，为生产和消费提供各种服务的部门称为第三产业。

它是世界上较为通用的产业结构分类，但各国的划分不尽一致。

我国的三次产业划分是：第一产业：农业(包括种植业、林业、牧业、渔业和农林牧渔服务业)。

第二产业：工业(包括采掘业，制造业，电力、煤气及水的生产和供应业)和建筑业。

2012年东北三省数学建模A题参考资料

表4-3 深圳市各年龄组死亡率（1/万）
年龄组（岁）合计
015101520253035404550556065-
合计
6034 184 130 55 42 116 191 207 229 324 358 352 338 368 400 405
2009
男性
3644 106 69 36 29 78 122 128 150 227 244 249 224 252 258 240
神经病
1.63 6.52 0.03 0.88 0.00 0.13 0.05 0.57 1.37
循环系统疾病
8.82 35.33
1.05 33.48
0.39 31.22
3.04 32.82
45.92
心脏病 3.9315.76 0.6922.03 0.2821.94 2.0321.95 28.91
脑血管病 4.8819.57 0.3611.45 0.12 9.29 1.0010.86 17.01
2003 47.55 778.27 150.93 627.34
2004 52.04
800.8 165.13 635.67
2005 57.01 827.75 181.93 645.82
2006 61.37
871.1 196.83 674.27
2007 64.88 912.37 212.38 699.99
传染病、寄生虫病
0.14 0.54
0.21 6.61
0.05 4.31
0.15 1.61
1.89
肿瘤
6.9227.72 0.9429.96 0.3023.82 2.2924.71 38.13
恶性肿瘤 6.9227.72 0.9429.96 0.3023.82 2.2624.43 38.08

2012年黑龙江省数据库入门入门

1、因为后序遍历栈中保留当前结点的祖先的信息，用一变量保存栈的最高栈顶指针，每当退栈时，栈顶指针高于保存最高栈顶指针的值时，则将该栈倒入辅助栈中，辅助栈始终保存最长路径长度上的结点，直至后序遍历完毕，则辅助栈中内容即为所求。

void LongestPath(BiTree bt)//求二叉树中的第一条最长路径长度{BiTree p=bt,l[],s[]; //l, s是栈，元素是二叉树结点指针，l中保留当前最长路径中的结点int i，top=0,tag[],longest=0;while(p || top>0){ while(p) {s[++top]=p；tag[top]=0; p=p->Lc;} //沿左分枝向下if(tag[top]==1) //当前结点的右分枝已遍历{if(!s[top]->Lc && !s[top]->Rc) //只有到叶子结点时，才查看路径长度if(top>longest) {for(i=1;i<=top;i++) l[i]=s[i]; longest=top; top--;}//保留当前最长路径到l栈，记住最高栈顶指针，退栈}else if(top>0) {tag[top]=1; p=s[top].Rc;} //沿右子分枝向下}//while(p!=null||top>0)}//结束LongestPath2、对二叉树的某层上的结点进行运算，采用队列结构按层次遍历最适宜。

int LeafKlevel(BiTree bt, int k) //求二叉树bt 的第k(k>1) 层上叶子结点个数{if(bt==null || k<1) return(0);BiTree p=bt,Q[]; //Q是队列，元素是二叉树结点指针,容量足够大int front=0,rear=1,leaf=0; //front 和rear是队头和队尾指针, leaf是叶子结点数int last=1,level=1; Q[1]=p; //last是二叉树同层最右结点的指针，level 是二叉树的层数while(front<=rear){p=Q[++front];if(level==k && !p->lchild && !p->rchild) leaf++; //叶子结点if(p->lchild) Q[++rear]=p->lchild; //左子女入队if(p->rchild) Q[++rear]=p->rchild; //右子女入队if(front==last) {level++; //二叉树同层最右结点已处理,层数增1last=rear; } //last移到指向下层最右一元素if(level>k) return (leaf); //层数大于k 后退出运行}//while }//结束LeafKLevel。

2012年全国数据库入门深入

最后，当1<i<m时，Si把中序序列分成{S1，S2，…，Si-1}和{Si+1,Si+2,…，Sm}。由于后序遍历是“左子树—右子树—根结点”，所以{P1,P2,…,Pi-1}和{Pi,Pi+1,…Pm-1}是二叉树的左子树和右子树的后序遍历序列。因而由{S1，S2，…，Si-1}和{P1，P2，…，Pi-1}
if(i==start) printf(“\n”); else Print(i,start);break;}//if
}//Print voi来自 dfs(int v) {visited[v]=1;
for(j=1;j<=n;j++ )
if (g[v][j]!=0) //存在边(v,j)
1、设T是一棵满二叉树，编写一个将T的先序遍历序列转换为后序遍历序列的递归算法。
2、假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。（注：图中不存在顶点到自己的弧）
有向图判断回路要比无向图复杂。利用深度优先遍历，将顶点分成三类：未访问；已访问但其邻接点未访问完;已访问且其邻接点已访问完。下面用0，1，2表示这三种状态。前面已提到，若dfs（v）结束前出现顶点u到v的回边，则图中必有包含顶点v和u的回路。对应程序中v的状态为1，而u是正访问的顶点，若我们找出u的下一邻接点的状态为1，就可以输出回路了。
若i=1，则S1是根，这时二叉树的左子树为空，右子树的结点数是m-1,则{S2，S3，…，Sm}和{P1，P2，…，Pm-1}可以唯一确定右子树，从而也确定了二叉树。
若i=m,则Sm是根，这时二叉树的右子树为空，左子树的结点数是m-1，则{S1，S2，…，Sm-1}和{P1，P2，…，Pm-1}唯一确定左子树，从而也确定了二叉树。

2012年黑龙江省重要数据加强

1、设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。

现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

51. 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。

设此组记录存放于数组r[l..h]中。

若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。

请编写出算法并简要说明算法思想。

2、设t是给定的一棵二叉树，下面的递归程序count(t)用于求得:二叉树t中具有非空的左,右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数N0。

N2、NL、NR、N0都是全局量，且在调用count(t)之前都置为0.typedef struct node{int data; struct node *lchild,*rchild;}node;int N2,NL,NR,N0;void count(node *t){if (t->lchild!=NULL) if (1)___ N2++; else NL++;else if (2)___ NR++; else (3)__ ;if(t->lchild!=NULL)(4)____; if (t->rchild!=NULL) (5)____;}26.树的先序非递归算法。

void example(b)btree *b;{ btree *stack[20], *p；int top;if (b!=null){ top=1; stack[top]=b;while (top>0){ p=stack[top]; top--;printf(“%d”,p->data);if (p->rchild!=null){(1)___; (2)___;}if (p->lchild!=null)(3)___; (4)__;}}}}3、请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。

2012年全国基础数据要领

1、有一种简单的排序算法，叫做计数排序（count sorting）。

这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。

必须注意的是，表中所有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。

(1) (3分)给出适用于计数排序的数据表定义;(2) (7分)使用Pascal或C语言编写实现计数排序的算法；(3) (4分)对于有n个记录的表，关键码比较次数是多少?(4) (3分)与简单选择排序相比较，这种方法是否更好?为什么?2、请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。

3、#define maxsize 栈空间容量void InOutS(int s[maxsize])//s是元素为整数的栈，本算法进行入栈和退栈操作。

{int top=0; //top为栈顶指针，定义top=0时为栈空。

for(i=1; i<=n; i++) //n个整数序列作处理。

{scanf(“%d”,&x); //从键盘读入整数序列。

if(x!=-1) // 读入的整数不等于-1时入栈。

if(top==maxsize-1){printf(“栈满\n”);exit(0);}else s[++top]=x; //x入栈。

else //读入的整数等于-1时退栈。

{if(top==0){printf(“栈空\n”);exit(0);}else printf(“出栈元素是%d\n”,s[top--])；}}}//算法结。

统计基础知识2012年真题

二○一二年度全国统计专业技术中级资格考试统计基础理论及相关知识试卷1．在你拿到试卷的同时将得到一份专用答题卡，所有试题均须在专用答题卡上作答，在试卷或草稿纸上作答不得分。

2．答题时请认真阅读试题，对准题号作答。

一、单项选择题（以下每小题各有四项备选答案，其中只有一项是正确的。

本题共40分，每小题1分。

）1．为了便于数据分析，人们常用数字1表示男性，2表示女性，这个数字1和2（）。

A. 具有数量上的差异B. 具有实际数字含义C. 只是一个编号D. 可以进行运算2．在获取数据时，数据的间接来源主要是指通过（）获得的数据。

A. 统计调查B. 实验法C. 观察法D. 公开媒体3．如果对某地区的流动人口情况进行调查时，最适合的调查方法是（）。

A. 普查B. 抽样调查C. 统计报表D. 重点调查统计基础理论及相关知识试卷第1 页（共16页）4．在统计分组中，如果某一数值恰好等于某一组的组限时，则采取（）。

A. 下限不在内的原则B. 上限不在内的原则C. 上下限都可以在内的原则D. 上下限都不在内的原则5．常用于表示定量数据的统计图是（）。

A. 直方图B. 条形图C. 饼图D. 环形图6．加权算术平均数中权数的实质是（）。

A. 各组的单位数B. 总体单位数C. 各组的单位数占总体单位数的比重D. 各组的单位数与标志值的乘积7．两个总体的平均数不等，标准差相等，比较两总体平均数的代表性（）。

A. 平均数大的代表性大B. 平均数小的代表性大C. 平均数大的代表性小D. 两平均数的代表性相同8．统计量的标准误差也称为标准误，其大小与（）。

A. 样本量的平方根成反比B. 样本量的大小成反比C. 样本量的大小成正比D. 总体的标准差成反比9．在其他条件不变的情况下，提高抽样推断的置信度，抽样误差范围会（）。

A. 不变B. 变小C. 变大D. 不能确定10．根据随机抽样调查资料，某企业工人生产定额平均完成103%，标准误为1%，置信度为95.45%时，可以推断该企业工人的生产定额平均完成百分比（）。

黑龙江省考研计算机科学与技术复习资料数据结构与算法分析详解与实践

黑龙江省考研计算机科学与技术复习资料数据结构与算法分析详解与实践数据结构与算法在计算机科学与技术领域中占据重要地位，它们是计算机程序设计的基础。

本文将详细介绍黑龙江省考研计算机科学与技术复习资料中的数据结构与算法，并提供相应的分析和实践。

引言数据结构与算法是计算机科学与技术领域中最基础的理论之一。

掌握数据结构与算法的理论知识和实践技巧对于计算机科学与技术专业的学生来说至关重要。

黑龙江省考研计算机科学与技术复习资料中的数据结构与算法分析详解与实践部分，是帮助考生深入理解和掌握相关知识的重要工具。

一、数据结构的概念和分类数据结构是计算机中存储、组织数据的方式，它们可以分为线性结构、树形结构和图结构三大类。

线性结构包括数组、链表和栈等；树形结构包括二叉树、堆和搜索树等；图结构包括有向图和无向图等。

详细介绍每种数据结构的特点和应用场景，并提供相应的实例分析。

二、算法的设计和分析算法是解决特定问题的一系列操作步骤。

本节将详细介绍常见的算法设计方法，包括递归算法、贪心算法和动态规划算法等。

同时，还将对算法的时间复杂度和空间复杂度进行分析，帮助考生理解算法效率和性能的衡量标准。

三、常见数据结构与算法的实践应用本节将介绍常见数据结构与算法在实际应用中的具体场景和实践案例。

例如，在图像处理中使用的哈夫曼树算法，以及在网络路由中使用的迪杰斯特拉算法等。

通过实际案例的分析，考生可以更好地理解数据结构与算法在实践中的应用方法和效果。

四、数据结构与算法优化技巧数据结构与算法的优化是提高程序效率和性能的重要手段。

本节将介绍一些常见的数据结构与算法优化技巧，如空间换时间、剪枝和合并等。

通过学习这些技巧，考生可以在实际编程中更加灵活地运用数据结构与算法，提高程序的效率和性能。

结论数据结构与算法是计算机科学与技术专业考研的重要内容之一。

通过对黑龙江省考研计算机科学与技术复习资料中的数据结构与算法分析的详解与实践，考生可以加深对数据结构与算法的理解和应用，为考试做好充分准备。

专业复习秘籍黑龙江省考研数据科学与大数据技术专业复习要点整理

专业复习秘籍黑龙江省考研数据科学与大数据技术专业复习要点整理对于黑龙江省考研数据科学与大数据技术专业的复习，有一些重要的要点需要整理和重点复习。

以下是一份专业复习秘籍，帮助你系统地复习这个专业。

一、数学基础知识1. 微积分：重点复习极限、导数、微分方程等内容。

2. 线性代数：重点学习矩阵、向量空间、线性方程组等基本概念。

3. 概率与数理统计：理解概率的基本概念和常用分布，掌握统计方法和推断。

二、数据结构与算法1. 基本数据结构：重点掌握数组、链表、栈、队列等基本数据结构的实现和应用。

2. 常用算法：重点学习排序算法（如冒泡排序、快速排序等）、查找算法（如二分查找、哈希查找等）和图算法（如最短路径、最小生成树等）。

3. 算法复杂度分析：了解时间复杂度和空间复杂度分析方法，掌握如何评估算法的性能。

三、数据库与数据仓库1. 关系数据库：学习关系数据库的基本概念、范式理论和SQL语言。

2. 数据库设计与优化：了解数据库设计的方法和规范，学习常见的数据库优化技术。

3. 大数据存储与处理：熟悉Hadoop、Spark等大数据处理框架，了解分布式存储和计算的原理。

四、机器学习与数据挖掘1. 监督学习：学习常见的分类算法（如决策树、支持向量机、神经网络等）和回归算法。

2. 无监督学习：了解聚类算法（如K-means、谱聚类等）和关联规则挖掘技术。

3. 深度学习：熟悉深度神经网络的基本原理和常见的模型（如卷积神经网络、循环神经网络等）。

五、数据可视化与数据分析1. 数据可视化工具：学习使用常见的数据可视化工具（如Tableau、D3.js等）进行数据分析和展示。

2. 数据分析方法：理解数据分析的基本流程和常用方法，熟悉数据清洗、特征选择和模型评估等技术。

3. 实验设计与模型评估：了解实验设计的方法和统计模型的评估指标，能够分析实验结果并提出改进方法。

六、大数据技术与应用1. 大数据存储技术：熟悉分布式存储系统（如HDFS、HBase等）和列式存储技术（如Parquet、ORC等）。

2012年黑龙江省国民经济和社会发展统计公报

一、综合经济实力显著增强。

初步核算，我省全年实现地区生产总值(GDP)13691.6亿元，按可比价格计算比上年增长10.0%。

其中，第一产业增加值2113.7亿元，增长6.5%；第二产业增加值6456.4亿元，增长10.2%；第三产业增加值5121.4亿元，增长10.7%。

三次产业结构为15.4：47.2：37.4，第一、二、三产业对GDP增长的贡献率分别为7.8%、51.9%和40.3%。

人均地区生产总值实现35711元，比上年增长9.9%。

从行业分类看，批发和零售业增长11.0%，金融业增长20.7%，房地产业增长9.1%。

市场物价涨幅平稳回落。

全年居民消费价格(CPI)比上年上涨3.2%，低于年初调控目标(3.5%左右)。

其中，城市上涨3.3%；农村上涨 2.9%。

商品零售价格比上年上涨2.2%，农产品生产资料价格上涨5.9%，固定资产投资价格上涨0.8%。

工业生产者购进价格下降1.2%，工业生产者出厂价格与上年持平。

就业形势持续好转。

全年城镇新增就业77.3万人，下岗职工失业再就业人员59.0万人，困难群体再就业人员28.0万人。

年末城镇登记失业率为4.15%，比调控目标低0.45个百分点。

黑龙江省考研计算机复习资料数据库系统核心知识总结

黑龙江省考研计算机复习资料数据库系统核心知识总结一、概述在计算机科学与技术领域的学术研究和实际应用中，数据库系统是一个非常重要的组成部分。

它可以被定义为一个有组织的、共享的、可操作的和可持久化存储大量数据的系统。

在黑龙江省考研计算机学科中，数据库系统也是考生复习的重点之一。

本文将总结黑龙江省考研计算机复习资料数据库系统的核心知识。

二、数据库系统基础1. 数据库概念及特点：数据库的定义、数据库系统的特点、数据库管理系统的作用。

2. 数据模型：层次模型、网络模型、关系模型、面向对象模型等。

3. 数据库设计：概念设计、逻辑设计、物理设计。

4. 数据库语言：数据定义语言（DDL）、数据操纵语言（DML）、数据控制语言（DCL）等。

三、关系数据库1. 关系数据库模型：关系模型的基本概念、关系模式、关系数据库的完整性。

2. 关系代数与关系演算：关系代数操作、关系演算符号、关系代数与关系演算的等价性。

3. SQL语言：SQL的基本结构、数据查询语言、数据更新语言、嵌入式SQL。

四、数据库存储与索引1. 数据存储：主存与次存储、数据文件组织、存储结构的选择与优化。

2. 索引：索引的定义、索引的类型、索引的优化与设计原则。

五、数据库操作与事务管理1. 查询优化：查询优化的基本概念、查询优化技术、查询执行计划等。

2. 事务管理：事务的定义、ACID特性、并发控制、恢复与故障处理。

六、数据库安全与完整性1. 数据库安全：安全性需求、用户权限管理、访问控制等。

2. 完整性约束：实体完整性、参照完整性、用户自定义完整性约束。

七、分布式数据库与数据仓库1. 分布式数据库：分布式数据库的特点、分布式数据库的一致性、并发控制等。

2. 数据仓库：数据仓库的定义、数据集成、数据清洗与转化、数据挖掘。

八、面向对象数据库和新型数据库1. 面向对象数据库：面向对象数据库的特点、模型、查询语言等。

2. 新型数据库：NoSQL数据库、列式数据库、图数据库等。

2012黑龙江省数据结构(C++)试题及答案

1、n个顶点的图的最小生成树必定（ D ），是不正确的描述。

A）不唯一 B）权的总和唯一C）不含回路 D）有n条边2、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。

A) hs->next=s; B) s->next=hs->next; hs->next=s;C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;3、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。

A） (G) B） (D) C） C D） D4、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。

A）上三角矩阵 B) 稀疏矩阵C) 对角矩阵 D) 对称矩阵5、串的逻辑结构与（ D ）的逻辑结构不相同。

A）线性表 B）栈C）队列 D）集合6、n个顶点的图的最小生成树必定（ D ），是不正确的描述。

A）不唯一 B）权的总和唯一C）不含回路 D）有n条边7、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。

当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。

A) 4 B)3 C)2 D)128、队列的操作的原则是（ A ）。

A）先进先出 B) 后进先出C) 只能进行插入 D) 只能进行删除9、n个顶点的图的最小生成树必定（ D ），是不正确的描述。

A）不唯一 B）权的总和唯一C）不含回路 D）有n条边10、采用链结构存储线性表时，其地址（ B ）。

A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的11、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。

A）9 B）11 C）15 D）不能确定12、n个顶点的图的最小生成树必定（ D ），是不正确的描述。

2012年黑龙江省数据结构试题及答案修改二最新考试试题库

D．队列的操作方式是先进后出
21、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
22、衡量查找算法效率的主要标准是（ C ）。
A）元素个数 B）所需的存储量
C）平均查找长度 D）算法难易程度
11、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
C.n(n—1)／2条有向边 D.n(n一1)条有向边
12、非空的循环单链表head的尾结点（由p所指向）满足 C 。
A．p->next == NULL B．p == NULL
连续存放，则元素a[8][5]的起始地址是
A．SA+141 B．SA+144 C．SA+222 D．SA+255
43、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
C.n(n—1)／2条有向边 D.n(n一1)条有向边
D．循环双链表
27、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior
C．p->next ==head D．p == head
13、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
A．对应顶点v的度
B．对应顶点v的出度

2012年试题及答案

2012年试题及答案2012年《统计基础知识与统计实务》试题一、单项选择题(每题只有1个正确答案,将正确答案选项的代表字母填写在答题纸上;每题1分,30道题,共30分) 1.统计调查误差的两个主要控制途径,除控制代表性误差外,还需控制（）。

A.登记误差B.计算误差C.汇总误差D.分析误差2.在概率抽样调查中,为了控制代表性误差,应严格遵守( )。

A.总体原则B.全面原则C.随机原则D.编码原则3.统计台账一般分为进度台账和（）。

A.机构台账B.个体台账C.现况台账D.历史台账4.原始记录不仅是统计核算和会计核算的基础,而且也是( )。

A.业务核算的依据B.效益核算的依据C.成本核算的依据D.利润核算的依据5.为统一规范统计单位,国家统计局制定了《统计单位划分及具体处理办法》,要求对统计单位进行统计需遵循( )。

A.在地原则B.属地原则C.隶属原则D.管理原则6.系统抽样也称为机械抽样或( )。

A.等向抽样B.等距抽样C.定期抽样D.定点抽样7.简单随机抽样要求总体中每个单位被抽中的( )。

A.概率相等B.比率相等C.频率相等D.概率不相等8.普查是专门组织的一种( )。

A.重点调查B.典型调查C.抽样调查D.全面调查9.居民的平均身高属于( )。

A.数量标志B.数量指标C.质量指标D.品质标志10.统计设计是统计工作的( )。

A.第一阶段B.第二阶段C.第三阶段D.第四阶段11.下列选项中, 属于流动负债的是( )。

A.存货B.应收账款C.应付账款D.预付账款12.对于国家为总体的情形,国内生产总值属于( )。

A.指标B.标志C.变量D.变量值13.分行业进行国民经济生产活动统计时,计算工业总产值应遵循( )。

A.要素法原则B.工厂法原则C.成本法原则D.产品法原则14.进行统计分组时, 一般需遵循三个原则:科学性原则、完整性原则( )。

A.封闭性原则B.收敛性原则C.互斥性原则D.包容性原则15.开口组中末组的组中值等于( )。