《数据结构》考研C语言版2021考研真题.docxVIP

《数据结构》考硏c语言版2021年考研真题库 第一部分名校考研直题 全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解 一、单项选择题：1 ~ 40小题,每小题2分，共80分。下列每题给出的四个选项 中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1已知程序如下： int S (int n ) ( return ( n =0 ) ? 0 : s ( n-1) +n; } void main () ( coutS (1); ) 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是 ( )。 A.main( )-S (1)-S ( 0 ) B . S (0) -S (1) -main () C . main ( )-S ( 0 )-S (1) D.S(l)-S(0)-main() 【答案】A查看答案 【解析】函数s (int n )是一个递归函数：①当实际参数小于等于零时则 返回0 ,并终止递归；②当实际参数大于零时则递归调用S(n-l)，并将S ( n-1) 的结果加上n作为返回值。程序从main ()函数开始，首先调用main ()函数； 在main ()函数中调用S(l)函数时,将main ()函数的上下文保存到栈中， 并进入函数S (1);由于函数，(1)的实际参数大于零,需要调用S ( 0 ),故将 S(l