西南财经大学综合考试（政治经济学、计算机软件基础）1999年考研真题考研试题

西南财经大学 1999 年研究生考试
课程名称：综合考试（政治经济学、计算机软件基础）
适用专业：产业经济学（信息经济研究方向） 考试时间：2 月 1 日上午
政治经济学
一、简述题（每小题 6 分，共计 24 分）
1、资本有机构成的变化趋势。
2、国家垄断资本主义的实质。
3、简述资本输出对发展中国家经济的影响。
4、社会主义商品经济中按劳分配的实现特征。
二、论述题（16 分）
联系我国当前实际说明宏观调控的基本政策及其运用。
计算机软件基础
三、设有 N 件商品 P1,P2,……,Pn 相应的价值为 U1，U2，……，Un（皆为整数），
对于给定的价值 W（也为正整数）编制一个以 U1，U2，……，Un 中选取 Ui1，
Ui2，……，Uin 使得 Ui1+Ui2+……+Uin=W 的程序,要求程序打印出 i1,i2,……，
in。（10 分）
四、如图（一）是一棵二叉树，。请完成如下操作：
1、画出该二叉树的后序线索树；给出后序访问序列。（8 分）
2、将该二叉树还原成一般树。（6 分）
3、给出在二叉树中删除以结点 P 为根的子树的算法。（要求不使用递归、栈）
（8 分）