您现在的位置:您现在的位置: 一起学 >> 计算机 >> 软件水平考试 >> 历年真题 >> 初级真题 >> 程序员 >> 正文

2004年上半年软考程序员考试上午试题及答案

来源:网友上传  2012-4-25 22:48:54   【一起学:终身教育引导者

  ●面向对象程序设计以__(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==NULL
    C.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以值调用(callbyvalue)的方式传递信息,那么输出结果为__(12)__。
Mainprogram 
 a:=1;
 addone(a);
 write(a);
Procedure addom(x) 
 a:=x+1;
 x:=x+2;
 return;


  (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[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)的元素是__(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 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)
  ●在下面的流程图中,如果标记为b的运算执行了m次(m>1),那么标记为a的运算的执行次数为__(16)__。
  (16)A.1      B.m-1     C.m     D.m+l
  ●数据库系统从广义的角度看,应该由__(17)__组成。数据字典中存放__(18)__,数据库管理系统对应用程序的操作都要通过数据字典来进行。
  (17)A.数据库、硬件、软件和人员
    B.数据库、硬件、数据库管理系统和软件
    C.数据库、软件和人员
    D.数据库、数据库管理系统和人员
    (18)A.数据库管理系统软件      B.数据定义语言DDL
    C.数据操纵语言DML       D.数据库体系结构的描述
  ●设有一个关系Student(学号,姓名,系名,课程号,成绩),查询至少选修了四门课程的学生学号、姓名及平均成绩的SELECT语句应该是:
  SELECT 学号,姓名,AVG(成绩) AS 平均成绩
   FROM Student
   GROUP BY__(19)__
   HAVING__(20)__
  (19)A.学号    B.姓名    C.系名    D.课程号
  (20)A.COUNT(DISTINCT 学号)>3   B.COUNT(课程号)>3
    C.COUNT(DISTINCT 学号)>=3  D.COUNT(课程号)>=3
    ●通过关系数据库的__(20)__运算,可以从表1和表2获得表3.

[1] [2] [3] [4] [5] 下一页

来源:网友上传- 程序员

责编:上传用户288707  收藏此页 打印 回到顶部