writeln(i,j,k);
1） 写出用x表示y的关系式；
2） 写出运行结果。
program exa2(input,output);
function exp1(x::real;n:integer):real;
var y,x2:real;
begin case n of
o:y:=1;
1,3,5,7:begin
y:=x;x2:=sqr(x);
case n div 2 of
1:y:=y*x2;
2:y:=y*sqr(x2);
3:y:=y*x2*sqr(x2);
end;end;
2,4,6:begin
y:=x;x2:=sqr(x);
case n div 2 of
2: y:=y*x2;
3: y:=y*sqr(x2);
end;end;
end;exp1:=y;
end;begin if (exp1(3,5)>exp1(5,3))
then writeln(‘true’)
else writeln(‘false’);
end.四用pascal（或c）语言编写程序（15分）
1读入三角形的三边长a,b,c，判断该三角形属于哪种情况并输出其编号（6分）。
1） 构不成三角形；
2） 等边三角形；
3） 等要直角三角形；
4） 不等腰直角三角形；
5） 等腰，非直角，非等边三角形；
6） 非等腰，非直角，非等边三角形；
2．设有一个文本文件内有一篇文章，编程实现：
1） 统计中单词个数。假设单词间的分隔符号只有空格，逗号和句号。
2） 文本格式化。将中的文章写入另一个文件，以文件每行不得超。
过80个字符，若单词在边界截断需加连字符“——如单词begin从g后截。
断）则应将“beg_”写在该行，而将”in”写入下一行开始处。（7分）
五．简答题（每个小题2分，共20分）
1 已知二查树按中序排列为bfdaegc，按前序排列为abdfceg，要求画出该。
二查树。2何为抽象数据类型，试举一例说明。
3 已知完全二查树有30个结点，则整个二查树有多少个度为0的结点？
4设输入序列为2，3，4，5，6，利用一个栈能得到序列2，5，3，4，6吗？
栈可以从单链表实现吗？
5以数据集为叶结点，构造一棵哈夫曼树。
并求其带全路径长度路径长度。
6 以给下图，写出其所有拓扑排序序列。
7 以给下图，按普里姆算法，画出其最小生成树（从结点1开始）
只画最后结果）
8 已给2—3树如图所示，当插入一个数85后，画出调整后的2—3树。
9已给关键字，进行由大到小堆排序，画出。
第一个堆和下次输出堆顶后的新堆。
10 已给如下两个排序算法，写出其时间复杂性，并说明该算法是否稳定。
1） 直接插入排序。
2） 堆排序。
六用伪语言写出下面的算法（26分）
1若单链表结点存存放一个整数，写出单链表结点的数据结构以及在链表。
最后插入一个整数的算法。
注意：若该数已存在则将该结点移到链表最后（8分）
2 用非递归方式写出二叉树中序遍历算法（9分）
3 写出构造最小生成树的普里姆算法（9分）
要求：（1）解释所用的数据结构；
3） 写出普里姆算法。
七应用问题（14分）
设运算符间的优先关系如下：
用你熟悉的高级语言实现：从键盘上接受一个运算数为一位数的算术表达式，用“#“结束，求该表达式的值。（例如可输入（3+2）*4#
2019考研题
一 概念题 4 10 40 1.理性预期假设。2.资本深化与资本广化。3.通货膨胀螺旋。4.边际消费倾向与边际储蓄倾向。5.货币数量论。6.弯折的需求曲线。7.才发现我忘记了抄第七题不好意思 8.需求变化与需求量的变化。9.公共选择理论。二 简答 10 5 50 1.一个国家是否可以通过增加 开支来...
09考研题
09年考研马克思主义哲学复习题。名词解释 1 一元论。2 客观真理。3 唯物辩证法。4 科学发展观。5 共产主义。6 历史决定论。7 群体意识。8 社会存在。9 理性认识。10 认识主体。11 人的全面发展。简答 1 哲学的基本问题。2 意识是自然界长期发展的产物。3 马克思主义哲学的根本特征。4 ...
接口考研题
一 填空题。信号到来后 8088 86的 cs 和 ip 分别为 ffff h 和 0000 h 2.在特殊全嵌套方式下，8259 可响应同级或高级中断请求。3.cpu 与外设接口通过数据总线传送状态信号与命令信号。4.8255 有3 种工作方式，其中方式2只允许a 口使用。6.外设端口的编址方式有...