2004-2011年历年程序员试题近八年真题.doc

2004～2010年程序员历年试题 目 录 2004年5月份程序员上午题 1 2004年5月份程序员下午题 7 2004 年11月程序员上午题 17 2004 年11月程序员下午题 22 2005年5月程序员考试试题上午试卷 32 2005年5月程序员考试试题下午试卷 38 2005 年11月程序员考试试题上午试卷 45 2005 年11月程序员考试试题下午试卷 51 2006年5月程序员上午试题 60 2006年5月程序员下午试题 67 2006年11月程序员上午试题 76 2006年11月程序员下午试题 83 2007年上半年 程序员 上午试卷 94 2007年上半年下午考试 2007年下半年 程序员 上午试卷 103 2007年下半年 程序员 下午试卷 110 2008 年上半年程序员上午试卷 119 2008 年下半年程序员上午试卷（B） 126 2009 年上半年程序员上午试卷 133 2004年5月份程序员上午题 ● 面向对象程序设计以_(1)_为基本的逻辑构件，用_(2)__来描述具有共同特征的一组对象，以_(3)_为共享机制，共享类中的方法和数据。(1) 　A.模块 　　　B.对象　　　　　 C.结构 　　　　　D.类(2)　 A.类型 　　　B.抽象 　　　　　C.类　　　　　 　D.数组(3)　 A.引用 　　　B.数据成员　　　 C.成员函数 　　　D.继承 ● 链表不具备的特点是__(4)__ 。(4) 　A.可随机访问任何一个元素B.插入、删除操作不需要引动元素C.无需事先估计存储空间的大小D.所需存储空间与线性表长度成正比 ● 对矩阵压缩存储的主要目的是_(5) 。(5)　A.方便运算　　 B.节省存储空间C.降低计算复杂度 　　D.提高运算效率 ● 判断“链式队列为空”的条件是_(6) (front为头指针，rear为尾指针)。(6)　A.front==NULL 　　　B.rear==NULLC.front==rear　　　 D.front!=rear ● 以下关于字符串的判定语句中正确的是_(7)__ 。(7)?　A.字符串是一种特殊的线性表　　　 B.串的长度必须大于零C.字符串不属于线性表的一种　　　　D.空格字符组成的串就是空串 ● 在具有100个结点的树中，其边的数目为_(8)__ 。(8)　A.101 　　　B.100 　　　C.99　　　 D.98 ● 程序设计语言的定义一般包括_(9)_几个方面。(9)　?A.语法、语义和语句　　　　　　　　 B.语法、语义和语用　　　C.语义、语句和语用　　　　　　　　 D.语法、语用和语句 ● 在C语言中，若函数调用时实参是数组名，则传递给对应形参的是_(10)_。(10)　A.数组空间的首地址 　　　　　　　B.数组的第一个元素值　　　C.数组中元素的个数 　　　　　　　D.数组中所有的元素 ● 在下面的程序中，若实参a与形参x以引用调用(call by reference)的方式传递信息，则输出结果为_(11)_；若实参a与形参x以值调用(call by value)的方式传递信息，那么输出结果为_(12)_。Main program 　　　　　　　　Procedure addone(x) 　　　　 　　 　　　 (11)　A.1 　　　B.2 　　　C.3 　　　D.4(12)　A.1 　　　B.2 　　　C.3 　　　D.4 ● 在程序的执行过程中，用_(13)_结构可以实现嵌套调用函数的正确返回。(13)　A.队列　　　 B.栈　　　 C.树　　　 D.图 ● 已知有一维数组T[0..m*n-1]，其中mn。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1..m]中，即B[1]=T[0],B[2]=T[n]，依次类推，那么放入B[k](1=k=m)的元素是_(14)__。(14)　A.T[(k-1)*n] 　　　B.T[k*n] 　　　C.T[(k-1)*m] 　　　D.T[k*m] ● 已知递归函数f(n)的功能是计算1+2+…+n，且n=1，应采用的代码段是_(15)_。(15) ?A.if n1 then return 1 else return n+f(n-1) 　　　B.if n1 then return 1 else return n+f(n+1)　　　C.if n1 then return 0 else return n+f(n-1)　　　D.if n1 then return 0 else return n+f(n+1) ● 在下面的流程图中，如果标记为b的运算执行了m次(m1)，那么标记为a的运算执行次数为_(16)_。 (16)　A.1 　　　B.m-1