程序员考试上午试题

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, 5<j 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 . i<5B. i<= 5(15) A . i<5B. i <= 5流程图2C. i >= 5D. i>5C. i >= 5D. i>5在下面的主程序中，实参a与形参x以引用调用(call by refe

6、renee)的方式传递信息，实参b与形参y以值调用(call by value)的方式传递信息，那么，从过程"compute"返回主程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. 一个或若干个视图(2

7、1) A .数据库管理系统C.数据库系统(21)_ 。 dvzfvkwMI1C.表D.文件B. 个或若干个索引文件UNIX用户可在Shell命令级使用管道“”，命令pr program.c|lp”与_(22)_命令组等价。两者相比,后者 _(23)_ 。 rqyn14ZNXI(22)A .pr program .c>tempfile, tempfile>lpB.pr program .c>tempfile, lp>tempfileC.pr program .c>tempfile, lp<tempfile, rm tempfileD.pr program .c

8、>tempfile, lp>tempfile, rm tempfile(23)A .可以节省时间B.可以节省空间C.可以减少操作的复杂度D.需要中间文件D. 个视图B.文件系统D.操作系统操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题,通常采用的一种方法是使用 _(24)_ 。若在系统中有若干个互斥资源 R,6 个并发进程, 每个进程都需要 5 个资源R,那么使系统不发生死锁的资源R的最少数目为 _(25)_。EmxvxOtOco(24) A .调度B.分派C.信号量D.通讯(25) A . 30B. 25C. 10D. 5假设供应商 S和供应情况 SPJ的关系模式分别

9、为：S(Sno, Sname Status , City)和SPJ(Sno, Pno, Jn o, Qty)。SQL语句_(17)_不能正确地查询出 零件号 Pno等于 P3'的供应商名Sname，而(18)能正确查询的关系代数表达式。LDAYtRyKfE(17)A.SELECTDISTINCT Sn ameB.SELECT DISTINCT SnameZzz6ZB2LtkFROMSFROMSWHERE EXISTSWHERERE 0<(SELECT *(SELECT COUNT(*)FROM SPJFROM SPJWHERE S.Sno=SPJ.SnoWHERE S.Sno=S

10、PJ.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 BY SnameWHERE S.Sno=SPJ.SnoAND SPJ.Pno='P3')(18)A .ESname(S)D? oPno='P3' (SPJ)B.庄name(SD? oPno=' P3'

11、;(SPJ)C.ISname(S)- ESname( oPnom'P3'(S ?(SPJ)D.ISname(S)- ESname(S ? oPnom'P3'(SPJ)关系数据库 _(19)_ 的集合。 对一个数据库视图进行查询时,就是从_(20)_ 中导出数据。在请求分页管理中，若采用先进先出(FIFO)页面置换算法，可能会产生FIFO异常” FIFO异常 ”指的是 _(26)_ 。 SixE2yXPq5(26) A 频繁地出页入页的现象B. 分配的页面数增加，缺页中断的次数也可能增加C. 进程交换的信息量过大导致系统工作区不足D. 分配给进程的内存空间不足使进

12、程无法正常工作模块的控制范围包括它本身及它所有的从属模块，模块的作用范围是指模块内一个判定的 作用范围，凡是受到这个判定影响的所有模块都属于这个判定的作用范围，理想的情况是 _(27)_ 。 6ewMyirQFL(27) A .模块的作用范围应在控制范围之内B. 模块的控制范围应在作用范围之内C. 模块的作用范围与控制范围交叉D. 模块的作用范围与控制范围分离关于模块设计的原则，以下叙述中正确的是 (28)(28) A .模块的内聚性高，模块之间的耦合度高B. 模块的内聚性高，模块之间的耦合度低C. 模块的内聚性低，模块之间的耦合度高D. 模块的内聚性低，模块之间的耦合度低_(29)_ 是用户

13、界面D.易操作性软件的用户界面作为人机接口起着越来越重要的作用，用户界面的设计中最重要的也是最基本的目标。 kavU42VRUs(29) A .灵活性B.风格多样性C.美观性软件测试的目的是 _(30)_。在进行单元测试时，常用的方法是_(31)_ (30) A .证明软件系统中存在错误B. 找出软件系统中存在的所有错误C. 尽可能多地发现软件系统中的错误和缺陷D. 证明软件的正确性(31) A 采用白盒测试，辅之以黑盒测试B.采用黑盒测试，辅之以白盒测试C.只使用白盒测试D.只使用黑盒测试原型化方法是一种动态定义需求的方法，(32) A .简化项目管理C.加强用户参与和决策(32)_ 不具有

14、原型化方法的特征。B.尽快建立初步需求D.提供严格定义的文档在现代社会中，人类赖以生存与发展的战略资源有 _(33)(33) A .可再生资源和非再生资源B. 物质、能源和信息资源C. 物质和能源资源D. 自然资源和人文资源信息与决策的关系：信息是决策的基础和依据，决策是对信息的_(34)_ 。(34) A .加工和处理B.收集和维护C.判断和应用D.存储和使用某软件公司开发的媒体播放软件，在我国受法律保护的依据是_(35)_ 。(35) A. 中华人民共和国专利法B. 中华人民共和国合同法 C.中华人民共和国商标法D.中华人民共和国著作权法某电视台拟将他人已出版的<<卫生小常识&

15、gt;>VCD光盘在该电视台的生活”节目中播放，那么，该电视台 _(36)_。y6v3ALoS89(36) A.可以不经该 VCD光盘出版者许可，但必须向其支付报酬B. 既不必经该VCD光盘出版者许可，也不必向其支付报酬C. 既须经该VCD光盘出版者许可，也须向其支付报酬D. 只须经该VCD光盘出版者许可，但不必向其支付报酬按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等， _(37)_ 制定的标准是国际标准。 M2ub6vSTnP(37) A . GJBB. IEEEC. ANSID. ISO我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标

16、准的代号为_(38)(38) A ZBB GBC GB/TD QB当 n(n >= 1OOO) 个用户采用对称密码进行保密通信时，任意两个用户之间都需要一个安全的信道，系统中共有_(39)_个密钥，每个用户需要持有_(40)_个密钥：而当n个用户采用 公钥密码方法进行保密通信时， 共有2n个密钥，每个用户需要持有 (41)个密钥(公开的, 可任意使用的公钥不算在内) 。 OYujCfmUCwCD光盘记录信息的轨迹叫光道，信息存储在(42) A. 一条圆形B. 多条同心环形(42)_ 的光道上。C. 一条渐开的螺旋形 D.多条螺旋形(39)A .nB.2nC.n(n-1)/2D. n(n-

17、1)(40)A .n-1B.nC.2(n-1)D.2n(41)A .1B.2C.n-1D. 2n(43)_构成，其中_(44)_采用JPEG压缩方法C.插补图像D.视频图像C.插补图像D.视频图像VCD的图像序列由帧内图像，预测图像和来去掉冗余信息。 eUts8ZQVRd(43) A .静止图像B.动态图像(44) A .帧内图像B.动态图像 EEE754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码移码)，偏移量为+127。尾数用原码表示，且把尾数规格化为1.xxx.x(x 为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178.125的规格化表示形式为 _(

18、45)_ °sQsAEJkW5T(45) A . B.D.下列几种存储器中，存取周期最短的是_(46).(46)A .软盘B.硬盘C.光盘D.内存与十进制数254等值的二进制数是_(47)_(47)A . 11111110B. 11101111。C.11111011D.11101110下面是一个逻辑结构框图。根据此图判断S2、SI、S0为_(48)时，Fi必为0。S2、SI、S0为_(49)_时，逻辑运算Fi=Xi + Yi 成立(图中的符号说明：&为逻辑与，羽为逻辑或， =1 为异或)。GMslasNXkA=T=1 &&& S2IT JTZ&

19、SoC1XiYi(48)A . 0 0 0B.0 0 1C. 0 10D.0 1 1(49)A . 1 0 0B.1 0 1C. 1 10D.0 1 0无符号数A减去无符号数B,结果的进位标志为1表明_(50)_。(50)A . A汩B.A<BC. A=BD.A>B定点运算器的内部总线结构有三种形式，_(51)_的描述是对应三总线结构的运算器。(51)A .执行一次操作需要三步B. 在此运算器中至少需要设置两个暂存器C. 在运算器中的两个输入和一个输出上至少需要设置一个暂存器D. 在运算器中的两个输入和一个输出上不需要设置暂存器某硬磁盘有5个记录面，记录面上有效记录区域的内径为20

20、cm,外径为30cm。磁道上记录的位密度为250bit / mm道密度为10道/ mm每一磁道上分为16个扇区，每个扇区记录1KB(字节)，磁盘旋转速度为10000转/分。则该硬磁盘的非格式化容量约为_(52)_MB ;格式化容量约为_(53)_MB ;该硬磁盘的数据传输速率约为_(54)_MB/ S TlrRGchYzg(52)A .37B.42C.47D.56(53)A .25B.29C.33D.39(54)A .1.8B.2.2C.2.6D.3.1计算机的控制器是由多种部件组成的，其中不包括_(55)_ 。(55)A 指令寄存器 lRB.程序计数器PC(指令指针寄存器IP)C.算术逻辑单元ALUD.程序状态字寄存器 PSW下面关于组合逻辑控制器正确的描述是：_(56)_ 。(56) A .组合逻辑控制器是由软件实现的，所以比较灵活B. 组合逻辑控制器是由