首页>计算机>软件水平考试>历年真题>正文
2004年上半年程序员上午试题及答案

www.zige365.com 2007-10-25 11:33:49 点击:发送给好友 和学友门交流一下 收藏到我的会员中心

●面向对象程序设计以__(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
编号 产品名
010 PC机
011 显示器
020 打印机
025 键盘
030 调制解调器
表2
编号 订货者
010 A公司
011 B公司
020 C公司
025 D公司
030 E公司
表3
编号 产品名 订货者
010 PC机 A公司
011 显示器 B公司
020 打印机 C公司
025 键盘 D公司
030 调制解调器 E公司

  (21)A.连接    B.投影     C.选择    D.包括

  ●若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换,进程不可能出现__(20)__的状态转换。
  (22)A.“就绪”→“运行”     B.“运行”→“就绪”
    C.“运行”→“等待”     D.“就绪”→“等待”

  ●若内存采用固定分区管理方案,在已分配区可能会产生未用空间,通常称之为_(23)__。
  (23)A.废块 B.空闲页面 C.碎片 D.空闲簇

  ●在虚拟分页存储管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为_(24)__。
  (24)A.决定淘汰页→页面调出→缺页中断→页面调入
    B.决定淘汰页→页面调入→缺页中断→页面调出
    C.缺页中断→决定淘汰页→页面调出→页面调入
    D.缺页中断→决定淘汰页→页面调入→页面调出

本新闻共2页,当前在第1页  1  2  

我要投稿 新闻来源: 编辑: 作者:
相关新闻
2004年下半年程序员试题及答案
2004年上半年程序员下午试题及答案