2003年程序员考试上午试题

2003年程序员考试上午试题●消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括__(1)__。(1)A．发送消息的对象的标识、调用的发送方的操作名和必要的参数B．发送消息的类名和接收消息的类名C．接收消息的对象的标识、调用的接收方的操作名和必要的参数D．接收消息的类名●采用面向对象技术开发的应用系统的特点是__(2)__。(2)A．重用性更强B．运行速度更快C．占用存储量小D．维护更复杂●扩展名为DLL的动态链接文件的特点是__(3)__。(3)A．可以自由地插入到其他的源程序中使用B．本身是一个数据文件，可以与其他程序动态地链接使用C．本身可以独立运行，也可以供其他程序在运行时调用D．本身不能独立运行，但可以供其他程序在运行时调用●将一个三对角矩阵A[l..100，1..100]中的元素按行存储在一维数组B[l..298]中，矩阵A中的元素A[66，65]在数组B中的下标为___(4)___。(4)A．195B．196C．197D．198●给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为__(5)__。(5)A．n+lB．n/2C．(n+l)/2D.n●__(6)__是线性结构的数据结构。(6)A．列表B．高维数组C．双端队列D．二叉树●结论“___(7)__”是正确的。(7)A．二叉树的度为2B．树中结点的度可以小于2C．二叉树中至少有一个结点的度为2D．二叉树中任何一个结点的度都为2●某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，。删除运算是指删除表头第一个元素，那么采用__(8)___存储方式最节省运算时间。(8)A．仅有尾指针的单向循环链表B．仅有头指针的单向循环链表C．单向链表D．双向链表●表达式采用逆波兰式表示时可以不用括号，而且可以用基于___(9)___的求值过程进行计算。与逆波兰式ab+cd+*对应的中缀表达式是___(10)___。(9)A．栈B．队列C．符号表D．散列表(10)A．a+b+c*dB．(a+b)*c+dC.(a+b)*(c+d)D．a+b*c+d●设数组a[3..16，5..20]的元素以列为主序存放，每个元素占用两个存储单元，则数组元素a[i,j](3≤i≤16，5≤j≤20)的地址计算公式为___(11)___。(11)A．a-118+2i+28jB．a-116+2i+28jC．a-144+2i+28jD．a-146+2i+28j●若正规表达式r=(a|b|c)(0|1)*，则L(r)中有__(12)__个元素。(12)A．12B．18C．6D．无穷●从编译程序的语法分析角度看，源程序是一个句子的集合，__(13)__可以较好地反映句子的结构。(13)A．线性表B．树C．强连通图D．堆栈●假设如下所示的流程图1和流程图2都完成计算“1+2+3+4+5”的功能，流程图1中的(a)处应填写__(14)___；流程图2中的(b)处应填写__(15)___。流程图1流程图2(14)A．i5B．i=5C．i=5D．i5(15)A．i5B．i=5C．i=5D．i5●在下面的主程序中，实参a与形参x以引用调用(callbyreference)的方式传递信息，实参b与形参y以值调用(callbyvalue)的方式传递信息，那么，从过程compute返回主程序后a和b的值分别为___(16)___。MainprogramProcedurecompute(x，y)a:=1；b:=2；compute(a，b)；x:=x+2*y；y:=2*x+y；return；(16)A．5和2B．5和12C．l和2D．1和12●假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句__(17)___不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而__(18)___能正确查询的关系代数表达式。(17)A．SELECTDISTINCTSnameB．SELECTDISTINCTSnameFROMSFROMSWHEREEXISTSWHERERE0(SELECT*(SELECTCOUNT(*)FROMSPJFROMSPJWHERES.Sno=SPJ.SnoWHERES.Sno=SPJ.SnoANDSPJ.Pno=’P3’)ANDSPJ.Pno=’P3’)C．SELECTSnameD．SELECTSnameFROMSFROMS,SPJWHEREEXISTSWHERES.Sno=SPJ.Sno(SELECT*ANDSPJ.Pno=’P3’)FROMSPJGROUPBYSnameWHERES.Sno=SPJ.SnoANDSPJ.Pno=’P3’)(18)A．∏sname(S)D⋈σPno=’P3’(SPJ)B．∏sname(SD⋈σPno=’P3’(SPJ))C．∏sname(S)-∏sname(σPno≠’P3’(S⋈(SPJ)D．∏sname(S)-∏sname((S⋈σPno≠’P3’(SPJ)●关系数据库__(19)___的集合。对一个数据库视图进行查询时，就是从__(20)__中导出数据。支持数据库各种操作的软件系统叫做___(21)___。(19)A．命令B．程序C．表D．文件(20)A．一个或若干个基本表B．一个或若干个索引文件C．一个或若干个视图D．一个视图(21)A．数据库管理系统B．文件系统C．数据库系统D．操作系统●UNIX用户可在Shell命令级使用管道“|”,命令“prprogram.c|lp”与__(22)__命令组等价。两者相比，后者__(23)__。(22)A．prprogram．ctempfile，tempfilelpB．prprogram．ctempfile，lptempfileC．prprogram．ctempfile，lptempfile，rmtempfileD．prprogram．ctempfile，lptempfile，rmtempfile(23)A．可以节省时间B．可以节省空间C．可以减少操作的复杂度D．需要中间文件●操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用__(24)___。若在系统中有若干个互斥资源R,6个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数目为__(25)___。(24)A．调度B．分派C．信号量D．通讯(25)A．30B．25C．10D．5●在请求分页管理中，若采用先进先出(FIFO)页面置换算法，可能会产生“FIFO异常”，“FIFO异常”指的是___(26)___。(26)A．频繁地出页入页的现象B．分配的页面数增加，缺页中断的次数也可能增加C．进程交换的信息量过大导致系统工作区不足D．分配给进程的内存空间不足使进程无法正常工作●模块的控制范围包括它本身及它所有的从属模块，模块的作用范围是指模块内一个判定的作用范围，凡是受到这个判定影响的所有模块都属于这个判定的作用范围，理想的情况是__(27)__。(27)A．模块的作用范围应在控制范围之内B．模块的控制范围应在作用范围之内C．模块的作用范围与控制范围交叉D．模块的作用范围与控制范围分离●关于模块设计的原则，以下叙述中正确的是(28)。(28)A．模块的内聚性高，模块之间的耦合度高B．模块的内聚性高，模块之间的耦合度低C．模块的内聚性低，模块之间的耦合度高D．模块的内聚性低，模块之间的耦合度低●软件的用户界面作为人机接口起着越来越重要的作用，用户界面的___(29)___是用户界面设计中最重要的也是最基本的目标。(29)A．灵活性B．风格多样性C．美观性D．易操作性●软件测试的目的是__(30)__。在进行单元测试时，常用的方法是__(31)__·(30)A．证明软件系统中存在错误B．找出软件系统中存在的所有错误C．尽可能多地发现软件系统中的错误和缺陷D．证明软件的正确性(31)A．采用白盒测试，辅之以黑盒测试B．采用黑盒测试，辅之以白盒测试C．只使用白盒测试D．只使用黑盒测试●原型化方法是一种动态定义需求的方法，__(32)___不具有原型化方法的特征。(32)A．简化项目管理B．尽快建立初步需求C．加强用户参与和决策D．提供严格定义的文档●在现代社会中，人类赖以生存与发展的战略资源有__(33)___。(33)A．可再生资源和非再生资源B．物质、能源和信息资源C．物质和能源资源D．自然资源和人文资源●信息与决策的关系：信息是决策的基础和依据，决策是对信息的__(34)__。(34)A．加工和处理B．收集和维护C．判断和应用D．存储和使用●某软件公司开发的媒体播放软件，在我国受法律保护的依据是__(35)___。(35)A.《中华人民共和国专利法》B．{中华人民共和国合同法}C.《中华人民共和国商标法》D．《中华人民共和国著作权法》●某电视台拟将他人已出版的卫生小常识VCD光盘在该电视台的“生活”节目中播放，那么，该电视台__(36)___。(36)A.可以不经该VCD光盘出版者许可，但必须向其支付报酬B．既不必经该VCD光盘出版者许可，也不必向其支付报酬C．既须经该VCD光盘出版者许可，也须向其支付报酬D．只须经该VCD光盘出版者许可，但不必向其支付报酬●按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，___(37)___制定的标准是国际标准。(37)A．GJBB．IEEEC．ANSID．IS0●我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为__(38)__。(38)A．ZBB．GBC．GB/TD．QB●当n(n=1000)个用户采用对称密码进行保密通信时，任意两个用户之间都需要一个安全的信道，系统中共有__(39)__个密钥，每个用户需要持有__(40)__个密钥:而当n个用户采用公钥密码方法进行保密通信时，共有2n个密钥，每个用户需要持有___(41)个密钥（公开的，可任意使用的公钥不算在内）。(39)A．nB．2nC．n(n-1)/2D．n(n-1)(40)A．n-1B．nC．2(n-1)D.2n(41)A．1B．2C．n-1D．2n●CD光盘记录信息的轨迹叫光道，信息存储在__(42)__的光道上。(42)A.一条圆形B.多条同心环形C．一条渐开的螺旋形D.多条螺旋形●VCD的图像序列由帧内图像，预测图像和__(43)__构成，其中__(44)__采用JPEG压缩方法来去掉冗余信息。(43)A．静止图像B．动态图像C．插补图像D．视频图像(44)A．帧内图像B．动态图像C．插补图像D．视频图像●IEEE754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码移码），偏移量为+127。尾数用原码表示，且把尾数规格化为1.xxx...x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178.125的规格化表示形式为___(45)___。(45)A．01000011001100100010000000000000B．01000011101100100010000000000000C．11000010001100100010000000000000D．01000011011100100010000000000000●下列几种存储器中，存取周期最短的是__(46)__。(46)A．软盘B．硬盘C．光盘D．内存●与十进制数254等值的二进制数是__(47)___。(47)A．11111110B．11101111C．11111011D．11101110●下面是一个逻辑结构框图。根据此图判断S2、Sl、S0为__(48)__时，Fi必为0。S2、Sl、S0为__(49)__时，逻辑运算Fi=Xi+Yi成立(图中的符号说明：&为逻辑与，≥1为逻辑或，=1为异或)。(48)A．