2004年上半年程序员上午题

《2004年上半年程序员上午题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、全国计算机技术与软件专业技术资格（水平）考试2004年上半年程序员级上午试卷（考试时间9:00～11:30共150分钟）请按下述要求正确填写答题卡1.在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规2B铅笔在你写入的准考证号下填涂准考证号。2.本试卷的试题中共有75个空格，需要全部解答，每个空格1分，满分75分。3.每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。4.解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答时用正规2B铅笔正确填涂选项，

2、如需修改，请用橡皮擦干净，否则会导致不能正确评分。例题●2004年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。（88）A.4B.5C.6D.7（89）A.21B.22C.23D.24因为考试日期是“5月23日”，故(88)选B，(89)选C，应在答题卡序号88下对B填涂，在序号89下对C填涂(参看答题卡)。2004年上半年程序员级上午试卷第1页（共9页）●面向对象程序设计以（1）为基本的逻辑构件，用（2）来描述具有共同特征的一组对象；以（3）为共享机制，共享类中的方法和数据。（1）A.模块B.

3、对象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==NULLB.rear==NULLC.front==rearD.front

4、!=rear●以下关于字符串的判定语句中正确的是（7）。（7）A.字符串是一种特殊的线性表B.串的长度必须大于零C.字符串不属于线性表的一种D.空格字符组成的串就是空串●在具有100个结点的树中，其边的数目为（8）。（8）A.101B.100C.99D.98●程序设计语言的定义一般应包括（9）几个方面。（9）A.语法、语义和语句B.语法、语义和语用C.语义、语句和语用D.语法、语用和语句●在C语言中，若函数调用时实参是数组名，则传递给对应形参的是（10）。（10）A.数组空间的首地址B.数组的第一个元素值C.数组中元素的个数D

5、.数组中所有的元素●在下面的程序中，若实参a与形参x以引用调用（callbyreference）的方式传递信息，则输出结果为（11）；若实参a与形参x以值调用（callbyvalue）的方式传递信息，那么输出结果为（12）。2004年上半年程序员级上午试卷第2页（共9页）MainprogramProcedureaddone(x)a:=1;a:=x+1;addone(a);x:=x+2;write(a);return;（11）A.1B.2C.3D.4（12）A.1B.2C.3D.4●在程序的执行过程中，用（13）结构可实现嵌套调

6、用函数的正确返回。（13）A.队列B.栈C.树D.图●已知有一维数组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)的元素是（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.ifn>1thenreturn1elseretur

7、nn+f(n-1)B.ifn>1thenreturn1elsereturnn+f(n+1)C.ifn<1thenreturn0elsereturnn+f(n-1)D.ifn<1thenreturn0elsereturnn+f(n+1)●在下面的流程图中，如果标记为b的运算执行了m次（m>1），那么标记为a的运算的执行次数为（16）。NaYb（16）A.1B.m-1C.mD.m+1●数据库系统从广义的角度看，应该由（17）组成。数据字典中存放（18），数据库管理系统对应用程序的操作都要通过数据字典来进行。（17）A.数据库、硬件

8、、软件和人员B.数据库、硬件、数据库管理系统和软件C.数据库、软件和人员D.数据库、数据库管理系统和人员（18）A.数据库管理系统软件B.数据定义语言DDLC.数据操纵语言DMLD.数据库体系结构的描述2004年上半年程序员级上午试卷第3页（共9页）●设有一个关系Studen