2004-2010程序员真题.doc

2004～2010年程序员历年试题目 录 2004年5月份程序员考试上午试题 1 2004年5月份程序员考试下午试题 5 2004 年11月份程序员考试上午试题 12 2004 年11月份程序员考试下午试题 16 2005年5月份程序员考试上午试题 24 2005年5月份程序员考试下午试题 28 2005 年11月程序员考试上午试题 34 2005 年11月程序员考试下午试题 38 2006年5月份程序员考试上午试题 44 2006年5月份程序员考试下午试题 50 2006年11月份程序员考试上午试题 57 2006年11月份程序员考试下午试题 62 2007年5月份程序员考试上午试题 70 2007年5月份程序员考试下午试题 77 2007年11月份程序员考试上午试题 1 2007年11月份程序员考试下午试题 8 2008年5月份程序员考试上午试题 17 2008年5月份程序员考试下午试题 24 2008年11月份程序员考试上午试题 31 2008年11月份程序员考试下午试题 38 2009年5月份程序员考试上午试题 44 2009年5月份程序员考试下午试题 51 2009年11月份程序员考试上午试题 57 2009年11月份程序员考试下午试题 64 2010年5月份程序员考试上午试题 69 2010年5月份程序员考试下午试题 76 2010年11月份程序员考试上午试题 83 2010年11月份程序员考试下午试题 92 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