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