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

西南财经大学 2000 年研究生考试
课程名称：综合考试（政治经济学部分、计算机软件基础部分）
适用专业：金融电子化 考试时间：2000 年 1 月 24 日上午
政治经济学部分
一、简述题（每小题 8 分，共计 24 分）
1、简单劳动与复杂劳动的关系是怎样的？
2、简要叙述资本主义发展不同阶段价值规律的作用形式。
3、市场价格体制有哪些具体内容？
二、论述题（16 分，任选做一题）
1、 试论国有经济布局的战略性调整与公有制实现形式的多样化。
2、 运用政治经济学中有关社会主义消费的原理，联系实际分析刺激消费需求
与扩大内需。
计算机软件基础部分
1、某仓库为了有效地管理存储货物，建立了一个按货物种类及价格由高到低的
降序链表存于计算机中。链表中每个结点表示同种类型及价格相同的若干货物。
现有 n 台价格为 h 元的计算机要入库，试写出链表增加货物的程序。（15 分）
2、有十五个记录的关键字序列为：52，12，33，2，25，98，67，41，8，19，
10，7，48，35，29。请画出三阶 B 树表示该序列。（15 分）
3、简述快速排序的特点，并给出在对序列（35，26，67，21，15，89，3，16，
73，40，57，8）的快速排序过程中，划分每个区间后的排序结果，由此画出快
速排序得到的二叉排序树。（15 分）
4、给出进行拓扑排序的基本步骤，并给出对如右图进行拓扑排序的至少三种排
序结果。（15 分）