最全历年程序员软考考试上午真题合集(附答案)
申明：此为上半年至今的所有程序员软考上午试题真题并且每套后面均配有答案，接近30套，每年两套。
由于文件过大，拆成上午试题和下午试题，在百度文库同样可以搜索“最全历年程序员软考考试下午真题合集“。
此外还有模拟试题提供，百度文库搜索“最全程序员软考考试上午模拟试题合集”和“最全程序员软考考试下午模拟试题合集”。
注：如果图片显示不全，适当将图片缩小即可。
初级程序员上半年上午试题
面向对象程序设计以 ?1 ?为基本的逻辑构件，用 ?2 ?来描述具有共同特征的一组对象，以 ?3 ?为共享机制，共享类中的方法和数据。
1、A．模块 ? ? ? B．对象 ? ? ? ?C．结构 ? ? ?D．类
2、A．类型 ? ? ? ? B．抽象 ? ? ? ?C．类 ? ? ? ?D．数组
3、A．引用 ? ? ? B．数据成员 ? ?C．成员函数 ? ?D．继承
4、链表不具备的特点是______。
A．可随机访问任何一个元素 ? ? ? ? B．插入、删除操作不需要移动元素
C．无须事先估计存储空间的大小 ? ? D．所需存储空间与线性表长度成正比
5、矩阵压缩存储的主要目的是______。
A．方便运算 ? ? ? ? ?B．节省存储空间
C．降低计算复杂度 ? ?D．提高运算效率
6、判断“链式队列为空”的条件是______(front为头指针，rear为尾指针)。
A．front==NULL ? ? ? ? ? ? ? ? ? ? ?B．rear==NULL
C．front==rear ? ? ? ? ? ? ? ? ? ? ?D．front!=rear
7、以下关于字符串的判定语句中正确的是______。
A．字符串是一种特殊的线性表 ? ?B．串的长度必须大于零
C．字符串不属于线性表的一种 ? ?D．空格字符组成的串就是空串
8、在具有100个结点的树中，其边的数目为______。
A．101 ? ?B．100 ? ?C．99 ? ?D．98
9、程序设计语言的定义一般包括______几个方面。
A．语法、语义和语句 ? ? ?B．语法、语义和语用
C．语义、语句和语用 ? ? ?D．语法、语用和语句
10、在C语言中，若函数调用时实参是数组名，则传递给对应形参的是______。
A．数组空间的首地址 ? ?B．数组的第一个元素值
C．数组中元素的个数 ? ?D．数组中所有的元素
在下面的程序中，若实参a与形参x以引用调用(call by reference)的方式传递信息，则输出结果为 ?11 ?；若实参a与形参x以值调用(call by value)的方式传递信息，那么输出结果为 ?12 ?。
? ? ? ? ? ? ? ? Main program ? ? ? ? Procedure addone(x)
? ? ? ? ? ? ? ? a：=1； ? ? ? ? ? ? ? ? a：=x+1；
? ? ? ? ? ? ? ? addone(a)； ? ? ? ? ? ? x：=x+2；
? ? ? ? ? ? ? ? write(a)； ? ? ? ? ? ? ?return；
11、A．1 ? ?B．2 ? ?C．3 ? ?D．4
12、A．1 ? ?B．2 ? ?C．3 ? ?D．4
13、在程序的执行过程中，用______结构可以实现嵌套调用函数的正确返回。
A．队列 ? ?B．栈 ? ?C．树 ? ?D．图
14、已知有一维数组T[0...m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m]中，即B[1]＝T[0]，B[2)= T[n]，依次类推，那么放入B[k](1≤k≤m)的元素是______。
A．T[(k-1)*n] ? ? ?B．T[k*n]
C．T[(k-1)*m] ? ? ?D．T[k*m]
15、已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是______。
A．if n＞1 then return 1 else return n+f(n-1)
B．if n＞1 then return 1 else return n+f(n+1)
C．if n＜1 then return 0 else return n+f(n-1)
D．if n＜1 then return 0 else return n+f(n+1)
16、在如图1-2所示的流程图中，如果标记为b的运算执行了m次(m＞1)，那么标记为a的运算执行次数为______。
A．1 ? ? ? ?B．m-1 ? ? ? C．m ? ? ? ?D．m+1
数据库系统从广义的角度看，应该由 ?17 ?组成。数据字典中存放 ?18 ?，数据库管理系统对应用程序的
