历年软考程序员考试真题及答案（四）

       >>>>>>点击了解更多程序员网络网络班

       >>>>>>希赛2017上半年软考公开课，解读考试趋势，报名不再迷茫

  2017年软考程序员考试即将来临，为了提高备考效率，希赛小编为大家整理了一些历年软考程序员考试真题及答案。供各位考生学习与参考。

       历年软考程序员考试真题：

       （31）链表不具备的特点是__D__。

       A．可随机访问任何一个元素B．插入、删除操作不需要移动元素

       C．无需事先估计存储空间大小    D．所需存储空间与线性表长度成正比

       （32）对矩阵压缩存储的主要目的是_A__。

       A．方便运算B．节省存储空间C．降低计算复杂度D．提高运算速度

       （33）判断“链式队列为空”的条件是__C__（front为头指针，rear为尾指针）

       A．front==NULL B．rear==NULL C．front==rear D．front!=rear

       （34）以下关于字符串的判定语句中正确的是_B___。

       A．字符串是一种特殊的线性表B．串的长度必须大于零 

       C．字符串不属于线性表的一种D．空格字符组成的串就是空串

       （35）在具有100个结点的树中，其边的数目为__C__。

       A．101 B．100 C．99 D．98

       (36）程序设计语言的定义一般应包_A___几个方面。

       A．语法、语义和语句B．语法、语义和语用C．语义、语句和语用D．语法、语用和语句

       (37)在C语言中，若函数调用时实参是数组名，则传递给对应形参的是  B___。

       A．数组空间的首地址B．数组的第一个元素值C．数组中元素的个数D．数组中所有的元素

       (38)在程序的执行过程中，用__B__结构可实现嵌套调用函数的正确返回。

       A．队列B．栈C．树D．图

       (39)已知有一维数组T[O...m*n-1]，其中m>n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m]中，即B[1]=T[0]，B[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是_C__。

       A．T[(K-1)*n]B．T[K*n]C．T[(K-1)*m]D．T[K*m]

       (40)已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是__B__。

       A．if n>l then return 1 else return n+f(n-1)B．if n>l then return 1 else return n+f(n+1)

       C．if n>l then return 0 else return n+f(n-1)D．if n>l then return 0 else return n+f(n+1)

       相关推荐：

       历年软考程序员考试真题及答案（一）

       历年软考程序员考试真题及答案（二）

       历年软考程序员考试真题及答案（三）