《程序员考试上午试题》由会员分享，可在线阅读，更多相关《程序员考试上午试题（8页珍藏版）》请在金锄头文库上搜索。
1、2003 年程序员考试上午试题 消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个 消息通常包括 _(1)_ 。(1) A 发送消息的对象的标识、调用的发送方的操作名和必要的参数B. 发送消息的类名和接收消息的类名C. 接收消息的对象的标识、调用的接收方的操作名和必要的参数D. 接收消息的类名采用面向对象技术开发的应用系统的特点是_(2)_ 。(2) A .重用性更强B.运行速度更快C.占用存储量小D.维护更复杂扩展名为DLL的动态链接文件的特点是 _(3)_。(3) A .可以自由地插入到其他的源程序中使用B. 本身是一个数据文件，可以与其他程序动态地链接使用C.
2、 本身可以独立运行，也可以供其他程序在运行时调用D. 本身不能独立运行，但可以供其他程序在运行时调用Bl.298中，矩阵 A将一个三对角矩阵 Al.100 ，1.100 中的元素按行存储在一维数组 中的元素 A66 , 65在数组B中的下标为_。b5E2RGbCAP(4)A . 195B. 196C. 197D. 198给定一个有 n 个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个 元素需要移动的元素个数平均为_(5)_ 。 p1EanqFDPw(5)A . n+lB. n/2C. (n+l)/2D.n_(6)_ 是线性结构的数据结构。(6)A .列表B.高维数组C.双端队
3、列D.二叉树结论“_(7)_ ”是正确的。(7) A .二叉树的度为 2C.二叉树中至少有一个结点的度为B. 树中结点的度可以小于 22 D.二叉树中任何一个结点的度都为2某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，。删除运算是指删除表头第一个元素，那么采用_(8)_ 存储方式最节省运算时间。 DXDiTa9E3d(8) A .仅有尾指针的单向循环链表B.仅有头指针的单向循环链表C. 单向链表D.双向链表表达式采用逆波兰式表示时可以不用括号，而且可以用基于_(9)_ 的求值过程进行计算。与逆波兰式 ab+cd+*对应的中缀表达式是 _(10)_ 。 RTCrpUDGiT
4、(9) A .栈B.队列C.符号表D.散列表(10)A . a+b+c*dB. (a+b)*c+dC.(a+b)*(c+d)D. a+b*c+d设数组 a3.16 ， 5.20 的元素以列为主序存放， 每个元素占用两个存储单元， 则数组元素ai,j(3 16, 5j 0)的地址计算公式为 _(11)_。5PCzVD7HxAB. a-116+2i+28jD. a-146+2i+28j(12)A . 12B. 18C.6D.无穷(11)A . a-118+2i+28jC. a-144+2i+28j若正规表达式r=(a|b|c)(0|1)* ，贝U L(r)中有_(12)个元素。从编译程序的语法分析
5、角度看，源程序是一个句子的集合，_(13)_可以较好地反映句子的结构。(13) A .线性表B.树C.强连通图D.堆栈假设如下所示的流程图1和流程图2都完成计算“1+2+3+4+5”的功能，流程图1中的 处应填写_(14);流程图2中的(b)处应填写_(15)_。jLBHrnAlLg/输出y巴值/流程图1(14) A . i5B. i= 5(15) A . i5B. i = 5D. i5C. i = 5D. i5在下面的主程序中，实参a与形参x以引用调用(call by referenee)的方式传递信息，实参b与形参y以值调用(call by value)的方式传递信息，那么，从过程comp
6、ute返回主程a:=1 ;x := x + 2*y;b:=2 ;y := 2*x + y;compute(a , b);return ;序后a和b的值分别为_(16)_。XHAQX74J0XMain programProcedure compute(x , y)(16)A . 5 和 2B. 5 和 12C. l 和 2D. 1 和 12支持数据库各种操作的软件系统叫做(19) A .命令B.程序(20) A 一个或若干个基本表 C. 一个或若干个视图(21) A .数据库管理系统C.数据库系统(21)_ 。 dvzfvkwMI1C.表D.文件B. 个或若干个索引文件UNIX用户可在Shell
7、命令级使用管道“”，命令pr program.c|lp”与_(22)_命令组等价。两者相比,后者 _(23)_ 。 rqyn14ZNXI(22)A .pr program .ctempfile, tempfilelpB.pr program .ctempfile, lptempfileC.pr program .ctempfile, lptempfile, lptempfile, rm tempfile(23)A .可以节省时间B.可以节省空间C.可以减少操作的复杂度D.需要中间文件D. 个视图B.文件系统D.操作系统操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题,通常采用的一种方
8、法是使用 _(24)_ 。若在系统中有若干个互斥资源 R,6 个并发进程, 每个进程都需要 5 个资源R,那么使系统不发生死锁的资源R的最少数目为 _(25)_。EmxvxOtOco(24) A .调度B.分派C.信号量D.通讯(25) A . 30B. 25C. 10D. 5假设供应商 S和供应情况 SPJ的关系模式分别为：S(Sno, Sname Status , City)和SPJ(Sno, Pno, Jn o, Qty)。SQL语句_(17)_不能正确地查询出 零件号 Pno等于 P3的供应商名Sname，而(18)能正确查询的关系代数表达式。LDAYtRyKfE(17)A.SELEC
9、TDISTINCT Sn ameB.SELECT DISTINCT SnameZzz6ZB2LtkFROMSFROMSWHERE EXISTSWHERERE 0(SELECT *(SELECT COUNT(*)FROM SPJFROM SPJWHERE S.Sno=SPJ.SnoWHERE S.Sno=SPJ.SnoAND SPJ.Pno=P3)AND SPJ.Pno=P3)C.SELECT SnameD.SELECT SnameFROMSFROMS,SPJWHERE EXISTSWHERE S.Sno=SPJ.Sno(SELECT *AND SPJ.Pno=P3)FROM SPJGROUP
10、BY SnameWHERE S.Sno=SPJ.SnoAND SPJ.Pno=P3)(18)A .ESname(S)D? oPno=P3 (SPJ)B.庄name(SD? oPno= P3(SPJ)C.ISname(S)- ESname( oPnomP3(S ?(SPJ)D.ISname(S)- ESname(S ? oPnomP3(SPJ)关系数据库 _(19)_ 的集合。 对一个数据库视图进行查询时,就是从_(20)_ 中导出数据。在请求分页管理中，若采用先进先出(FIFO)页面置换算法，可能会产生FIFO异常” FIFO异常 ”指的是 _(26)_ 。 SixE2yXPq5(26) A
11、频繁地出页入页的现象B. 分配的页面数增加，缺页中断的次数也可能增加C. 进程交换的信息量过大导致系统工作区不足D. 分配给进程的内存空间不足使进程无法正常工作模块的控制范围包括它本身及它所有的从属模块，模块的作用范围是指模块内一个判定的 作用范围，凡是受到这个判定影响的所有模块都属于这个判定的作用范围，理想的情况是 _(27)_ 。 6ewMyirQFL(27) A .模块的作用范围应在控制范围之内B. 模块的控制范围应在作用范围之内C. 模块的作用范围与控制范围交叉D. 模块的作用范围与控制范围分离关于模块设计的原则，以下叙述中正确的是 (28)(28) A .模块的内聚性高，模块之间的耦
12、合度高B. 模块的内聚性高，模块之间的耦合度低C. 模块的内聚性低，模块之间的耦合度高D. 模块的内聚性低，模块之间的耦合度低_(29)_ 是用户界面D.易操作性软件的用户界面作为人机接口起着越来越重要的作用，用户界面的设计中最重要的也是最基本的目标。 kavU42VRUs(29) A .灵活性B.风格多样性C.美观性软件测试的目的是 _(30)_。在进行单元测试时，常用的方法是_(31)_ (30) A .证明软件系统中存在错误B. 找出软件系统中存在的所有错误C. 尽可能多地发现软件系统中的错误和缺陷D. 证明软件的正确性(31) A 采用白盒测试，辅之以黑盒测试B.采用黑盒测试，辅之以白
13、盒测试C.只使用白盒测试D.只使用黑盒测试原型化方法是一种动态定义需求的方法，(32) A .简化项目管理C.加强用户参与和决策(32)_ 不具有原型化方法的特征。B.尽快建立初步需求D.提供严格定义的文档在现代社会中，人类赖以生存与发展的战略资源有 _(33)(33) A .可再生资源和非再生资源B. 物质、能源和信息资源C. 物质和能源资源D. 自然资源和人文资源信息与决策的关系：信息是决策的基础和依据，决策是对信息的_(34)_ 。(34) A .加工和处理B.收集和维护C.判断和应用D.存储和使用某软件公司开发的媒体播放软件，在我国受法律保护的依据是_(35)_ 。(35) A. 中华人民共和国专利法B. 中华人民共和国合同法 C.中华人民共和国商标法D.中华人民共和国著作权法某电视台拟将他人已出版的VCD光盘在该电视台的生活”节目中播放，那么，该电视台 _(36)_。y6v3ALoS89(36) A.可以不经该 VCD光盘出版者许可，但必须向其支付报酬B. 既不必经该VCD光盘出版者许可，也不必向其支付报酬C. 既须经该VCD光盘出版者许可，也须向其支付报酬D. 只须经该VCD光盘出版者许可，但不必向其支付报酬按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和
