遥感所硕士2005程序设计.doc

遥感所2005硕士科目：《程序设计与算法语言》 注：① 在没有限定编程语言的情况下， 可以使用任何编程语言； ② 默认情况下，所有的头文件均被完全包括； 一 填空题 （每空2分，共30分） 1、C语言中结构化设计中的三种基本结构是_顺序_ 循环_ 和分支结构。 2、若a=1,b=4,c=3,则表达式!(ab)||!c1的值是_0_ 。 3、设有四个数据元素a1、a2、a3和a4，对他们分别进行栈操作或对操作。在进栈或进队操作时，按a1、a2、a3、a4次序每次进入一个元素。假设栈或队的初始状态都是空。现在进行进栈两次（即a1,a2进栈），出栈一次，再进栈两次(即a3,a4进栈)，出栈一次；第二次出栈得到的元素是___a4__。 4、已知 int x =1, y=2, z=3;则 z+ = xy?++x:++y的值是__6__。 5、已知 int a[ ] = {10,9,8,7,6}, *P = a; 则*(P+1)*(P+2)[2]的值是____54___。 6、已知 int *p(), (*q) (); 则 p是_返回值为整型指针的函数__,而q是__返回值为整型的函数的指针_______。 7、一个变量有两个重要的值。它们是 地址 和 值 。 8、在面向对象的理论中经常会出现以下三个名词。请用中文解释之： OOA 面向对象分析 ； OOD 面向对象设计 ；OOP 面向对象的编程 。 9、XML在地理空间信息领域的应用是利用可以存储和发布各种特征的地理信息，并控制地理信息在Web浏览器中的显示。int a[1][2][3][4][5][6][7][8]; int *p= a; 。 二 选择题 （每小题2分，共70分） 1、 __ is the address of a variable or a variable in which the address of another variable is stored. （ B ） A．Director　B．Pointer　C．Array　　 D．Record面向对象程序设计以____为基本的逻辑构件，用____来描述具有共同特征的一组对象；以____为共享机制，共享类中的方法和数据。①对象类抽象继承链表不具备的特点是。A．可随机访问任何一个元素B．插入、删除操作不需要移动元素C．无需事先估计存储空间大小D．所需存储空间与线性表长度成正比在C语言中，若函数调用时实参是数组名，则传递给对应形参的是。A．数组空间的首地址　　B．数组的第一个元素值C．数组中元素的个数　　D．数组中所有的元素已知有一维数组T[O...m*n-1]，其中mn。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m]中，即B[1]=T[0]，B[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是。?　A．T[(K-1)*n]B．T[K*n]C．T[(K-1)*m] D．T[K*m]6 在的流程图中，如果标记为b的运算执行了m次(m1)，那么标记为a的运算的执行次数为。　　A．1　B．m-1　　C．m　D．m+l对矩阵压缩存储的主要目的是。　A．方便运算　B．节省存储空间C．降低计算复杂度　D．提高运算速度A．操作数乘以2； B．操作数除以2 ； C．操作数除以4； D．操作数乘以4； 9 以下不是死循环的语句为（ D ）. A. for（；；x+=i）； B.while（100）{x++；} C. for（i=10；；i--） sum+=i； D. for（；（c=getchar（））!=ˊ\nˊ；） printf（〞%c〞，c）； 10．已知L是无表头结点的单链表，试从下面的语句中选出在表首插入S结点的语句（B ）。 L－next=S； S－next=L； S－next=L－next； L－next=S－next； L=S； S=L； A．（1）（6）； B．（3）（5）； C．（4）（6）； D．（2）（5）； 11若有以下程序段 int a[ ] = {4,0,2,3,1}； int i,j,t; for(i=1;i5;i++) { t = a[i];j=i-1; while(j=0ta[j]) {a[j+1]=a[j];j-- } a[j+1]=t; } 则该程序段的功能是（ A ）。 A. 对数组a进行插入排序（升序）； B. 对数组a进行插入排序（降序）； C.对数组a进行选择排序（升序）； D.对数组a进行