程序设计样题详解.doc

样题 一 填空题 （每空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面向对象的编程 OOT面向对象测试 ； OOSM面向对象维护。 9、XML在地理空间信息领域的应用是 处理分布式信息的选择工具 。利用它可以存储和发布各种特征的地理信息，并控制地理信息在Web浏览器中的显示。 10、定义一个指向整型数组a的整型指针。其中a的定义如下： 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； 2 面向对象程序设计以____为基本的逻辑构件，用____来描述具有共同特征的一组对象；以____为共享机制，共享类中的方法和数据。（ C ）①对象 ②类；③抽象；④继承 A.①②③； B.②③④； C. ①②④； D. ①③④； 3 链表不具备的特点是（ A ）。A．可随机访问任何一个元素； B．插入、删除操作不需要移动元素； C．无需事先估计存储空间大小； D．所需存储空间与线性表长度成正比； 4 在C语言中，若函数调用时实参是数组名，则传递给对应形参的是（ A ）。A．数组空间的首地址；　　B．数组的第一个元素值；C．数组中元素的个数；　　D．数组中所有的元素； 5 已知有一维数组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）。? 　A．T[(K-1)*n]； B．T[K*n]； C．T[(K-1)*m]； D．T[K*m]； 6 在右图的流程图中，如果标记为b的运算执行了m次(m1)，那么标记为a的运算的执行次数为（ B ）。 　　A．1；　B．m-1；　　C．m；　D．m+l； 7 对矩阵压缩存储的主要目的是（ B ）。 　 A．方便运算；　 B．节省存储空间； C．降低计算复杂度； 　D．提高运算速度； 8 在位运算中，操作数每右移一位，其结果相当于（ B ）。 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+