中科院遥感所考博2007程序设计.docVIP

中国科学院遥感应用研究所 2007年博士研究生入学考试题 科目：程序设计与算法语言 时间：180分钟 一. 选择题（每小题2分，共40分） int a = 2，则执行完表达式a*=a+=a-=a*a;后，a的值是 （）。 A) -B) 0； C) -8； D) 16； 以下程序段中while 循环执行的次数是（）。 int k=0 while(k=1)k++; A）无限次； B）有语法错，不能执行 C）一次也不执行 D）执行1次 用来表示一个变量的地址或者表示另一变量的地址的变量是（）。 函数；　B　C　 B. 3 C. 4 D. 无确定值 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ ）。 A. 不确定 B. n-i+1 C. i D. n-i 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。 A. 808 B. 818 C. 1010 D. 1020 在任意-棵二叉树中，若终端结点的个数为，度为2