四川大学程序设计与数据结构1999考研试题研究生入学考试试题考研真题
● 摘要
四川大学1999年研究生入学考试 程序设计与数据结构
考试科目：程序设计与数据结构
科目代号：45 （试题共4页）
试题适用专业：计算机软件与理论
一、 概念题（共20分）
1． 设有序查找表中有13个元素。采用折半查找方法进行查找，查找成功时最少比较----次（1分）。
最多比较----次（1分），平均比较----次（4分）；查找不成功时最少比较----次（1分）， 最多比较----次（1分），平均比较----次（4分）（用分数表示准确值）。
2． 深度为k 的完全二*树上至少有----个结点（4分）。
3． 设队列以链式结构存储，要求入队算法和出队算法的算法时间复杂度均为0(n)，且所占空间最小，
则采用------链表最佳（4分）。
二、 算法题（每小题20分，共80分）
1． 写出如下程序执行的结果。
（1） PROGRAM A1 (OUPUT);
VAR A、B、Y、Z：INTEGER；
FUNCTION SAY（X：INTEGER）：INTEGER；
BEGIN
Z：=Z-X； SAY：=SQR（X）；
END；
FUNCTION YAS（VAR X：INTEGER）：INTEGER；
BEGIN
X：=X-1；YAS：=SAY（X）；
END；
BEGIN
Z：=10；B：=4；A：=SAY（Z）；Y：=B+YAS（B）；
WRITELN（A，'**',Z）；WRITENLN（B，'-'，Y）；
Z：=10；B：=3；
A：=SAY（10）*SAY（Z）；Y：=YAS（B）+B；
WRITELN（A，'**',Z）；WRITELN（B，'-' ,Y）;
Z：=10；B：=2；
A：=SAY（10）*YAS（Z）；B：=B+YAS（B）*SAY（B）；
WRITELN（A，'**',Z）；WRITELN（B，'-',Y）;
END.
相关内容
相关标签