贵州省宏观经济数据库

1、给出折半查找的递归算法，并给出算法时间复杂度性分析。 2、#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--])；} }

}//算法结 3、编写一个过程，对一个n×n矩阵，通过行变换，使其每行元素的平均值按递增顺序排列。 4、设有一个数组中存放了一个无序的关键序列K1、K2、?、Kn。现要求将Kn放在将元素排序后的

1、对二叉树的某层上的结点进行运算，采用队列结构按层次遍历最适宜。

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++; //二叉树同层最右结点已处理,层数增1

1、4、 void LinkList_reverse(Linklist &L)

//链表的就地逆置;为简化算法,假设表长大于2 {

p=L->next;q=p->next;s=q->next;p->next=NULL; while(s->next) {

q->next=p;p=q;

q=s;s=s->next; //把L的元素逐个插入新表表头 }

q->next=p;s->next=q;L->next=s; }//LinkList_reverse

2、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。 29. ①试找出满足下列条件的二叉树

1）先序序列与后序序列相同 2）中序序列与后序序列相同 3）先序序列与中序序列相同 4）中序序列与层次遍历序列相同

3、若第n件物品能放入背包，则问题变为能否再从n-1件物品中选出若干件放入背包（这时背包可放入物品的重量变为s-w[n]）。若第n件物品不能放入背包，则考虑从n-1件物品选若干件放入背包（这时背包可放入物品仍为s）。若最终s=0,则有一解；否则，若s<0或虽然s>0但物品数n

（1）s-w[n],n-1 //Knap

1、4、 void LinkList_reverse(Linklist &L)

//链表的就地逆置;为简化算法,假设表长大于2 {

p=L->next;q=p->next;s=q->next;p->next=NULL; while(s->next) {

q->next=p;p=q;

q=s;s=s->next; //把L的元素逐个插入新表表头 }

q->next=p;s->next=q;L->next=s; }//LinkList_reverse

2、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。 29. ①试找出满足下列条件的二叉树

1）先序序列与后序序列相同 2）中序序列与后序序列相同 3）先序序列与中序序列相同 4）中序序列与层次遍历序列相同

3、若第n件物品能放入背包，则问题变为能否再从n-1件物品中选出若干件放入背包（这时背包可放入物品的重量变为s-w[n]）。若第n件物品不能放入背包，则考虑从n-1件物品选若干件放入背包（这时背包可放入物品仍为s）。若最终s=0,则有一解；否则，若s<0或虽然s>0但物品数n

（1）s-w[n],n-1 //Knap

一、 在社会主义市场经济条件下加强宏观经济管理的必要性。

答： 经济管理的概念 经济管理就是对经济活动的管理，它是为了实现一定的经济目标而对经济运行过程进行的计划、组织、指挥、协调、监督和控制等行为的过程。经济管理包括了对社会再生产全过程及生产、分配、交换和消费等各个环节的管理。 一般而言，经济管理是为了实现某种经济目的而进行的管理活动，即它迫求的是资源的合理配置、资源的充分利用、效率、节约等经济目的，因而它有别于行政管理、军事管理、教育管理等非经济的管理活动。

宏观经济管理的概念。 宏观经济管理是政府及其管理机构代表全体人民的意志和利益，遵循客观经济规律要求，为实现预期的发展目标，运用经济的、法律的、行政的手段和措施，对国民经济的总体运行和相应的经济总量变化近行计划、组织、指挥、协调、监督和控制的管理过程。简而言之，宏观经济管理就是政府对整个国民经济进行的全局性的和综合性的管理。 宏观经济管理的主体是政府。宏观经济管理的对象是国民经济总体及其运行过程。与微观经济管理的对象是企业的生产经营活动不同，宏观经济管理涉及的是整个国民经济的可持续发展，经济总量的平衡和经济结构的优化、升级，区域经济的合理布局和协调发展，国土资源的合理开发、有效利

西方经济学

宏观经济学习题

第一章西方国民收入核算

一、名词解释

国民生产总值实际国民生产总值名义国民生产总值国民生产净值

国民收入个人收入个人可支配收入政府转移支付

二、判断是非题

1、宏观经济学以收入和就业为分析中心，故又可称收入理论或就业理论。

2、GNP被定义为经济社会在一定时期内运用生产要素所生产的全部产品的市场价值。

3、一个在日本工作的美国公民的收入是美国GDP的一部分，也是日本GNP 的一部分。

4、GNP中扣除资本折旧，就可以得到NNP。

5、个人收入即为个人可支配收入，是人们可随意用来消费或储蓄的收入。

6、三部门经济的投资储蓄恒等式为I=S+（T-G）。

7、GNP折算指数是实际GNP与名义GNP的比率。

8、国民收入核算体系将GNP作为核算国民经济活动的核心指标。

9、政府转移支付应计入国民生产总值GNP 中。

10、若某企业年生产50万＄的产品，只销售掉40万＄的产品，则当年该企业所创造的GNP为40万＄。

11、某出租车司机购买了一辆产于1992年的小轿车，该司机为此付出的10万￥的购车费应计入1996年的GNP中。

12、用支出法核算GNP时，政府公债利息不应计入GNP中。

13、用收入法核算国民生产者总值时，资本折旧应计入GNP中。

14、只有经济处

2011年贵州省数据整理要领

1、请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。 二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。分析你的算法的时、空复杂度。

2、给出折半查找的递归算法，并给出算法时间复杂度性分析。

3、请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。 二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。分析你的算法的时、空复杂度。

4、 二叉树的层次遍历序列的第一个结点是二叉树的根。实际上，层次遍历序列中的每个结点都是“局部根”。确定根后，到二叉树的中序序列中，查到该结点，该结点将二叉树分为“左根右”三部分。若左、右子树均有，则层次序列根结点的后面应是左右子树的根；若中序序列中只有左子树或只有右子树，则在层次序列的根结点后也只有左子树的根或右子树的根。这样，定义一个全局变量指针R，指向层次序列待处理元素。算法中先处理根结点，将根结点和左右子女的信息入队列。然后，在队列不空的条件下，循环处理二叉树的结点。队列中元素的数据结构定义如下：

typedef struct

{ int lvl;

2014年贵州省数据概述加强

1、设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式存储结构表示。
typedef struct node {int data; struct node *next;}lklist;
void intersection(lklist *ha,lklist *hb,lklist *&hc)
{
lklist *p,*q,*t;
for(p=ha,hc=0;p!=0;p=p->next)
{ for(q=hb;q!=0;q=q->next) if (q->data==p->data) break;
if(q!=0){ t=(lklist *)malloc(sizeof(lklist)); t->data=p->data;t->next=hc; hc=t;}
}
}

2、矩阵中元素按行和按列都已排序，要求查找时间复杂度为O（m+n），因此不能采用常规的二层循环的查找。可以先从右上角（i=a,j=d）元素与x比较，只有三种情况：一是A[i,j]>x， 这情况下向j 小的方向继续查找；二是A[i,j]

宏观经济学ppt

第5章宏观经济政策

宏观经济学ppt

主要内容⊙ 5.1 宏观经济政策目标 ⊙ 5.2 财政政策

⊙ 5.3 货币政策⊙ 5.4 宏观经济政策的协调

⊙ 5.5 其它经济政策

宏观经济学ppt

5.1 宏观经济政策目标 ⊙宏观经济政策目标★ 充分就业

★ 物价稳定★ 经济增长

★ 国际收支平衡

宏观经济学ppt

5.1 宏观经济政策目标 ⊙四大目标的关系★既统一又矛盾 充分就业与物价稳定 充分就业与经济增长 充分就业与国际收支平衡

宏观经济学ppt

5.2 财政政策

⊙财政政策概念★ 政府运用支出和收入来调节总需求以控制失业和通货膨胀并实现经济稳定增长和国际收

支平衡的宏观经济政策。

⊙财政政策工具★ 政府购买 ★ 转移支付 ★ 税收 ★ 公债

宏观经济学ppt

5.2 财政政策⊙财政政策的内在稳定器★定义 又称自动稳定器，指能够自动调节经济并有助于经济稳定的某些财政政策，主要包 括个人所得税、公司所得税、失业救济金、

各种福利支出和农产品支持价格。

宏观经济学ppt

5.2 财政政策⊙财政政策的内在稳定器★作用机理 经济繁荣时期Y T C AD Y

经济萧条时期Y Tr C AD Y

宏观经济学p

Delphi XE5教程 - FireDAC下的Sqlite使用 - 前言 介绍

本文章介绍了FireDAC下的Sqlite使用，转至万一老师的博客.

Delphi XE5 并入了 FireDAC, 第一印象非常好, 恐怕 dbExpress 等等都要靠边站了.

让我最高兴地是 FireDAC 对 Sqlite 的支持! 优秀的 Sqlite 早就有很多 Delphi 的包装

(http://www.sqlite.org/cvstrac/wiki?p=SqliteWrappers, 从 https://code.google.com/等还能搜到更多).

有静态引用 obj 的, 有动态链接 dll 的, 还有把 dll 嵌入资源文件的, 甚至还有重写的(刚刚见过一套用 C# 重写的源码).

Delphi 官方首次引入 Sqlite, 应该是在 XE3(提供了 System.Sqlite 单元), 这好像只是为了支持 DBX, 也需要 Sqlite.dll 支持.

现在好了, 有了 FireDAC, 有了 FireDAC 对 Sqlite 更完善的支持(它没有使用

System.Sqlite.pas), 特别需要说明的是, 在 Windwos