logo资料库

2003上半年程序员考试真题及答案-上午卷.doc

第1页 / 共9页
第2页 / 共9页
第3页 / 共9页
第4页 / 共9页
第5页 / 共9页
第6页 / 共9页
第7页 / 共9页
第8页 / 共9页
资料共9页,剩余部分请下载后查看
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)___。 C.197 (4)A.195 D.198 B.196 ●给定一个有 n 个元素的线性表。若采用顺序存储结构,则在等概率前提下,向其插入一个 元素需要移动的元素个数平均为__(5)__。 (5)A.n+l B.n/2 C.(n+l)/2 D.n ●__(6)__是线性结构的数据结构。 (6)A.列表 B.高维数组 C.双端队列 D.二叉树 ●结论“___(7)__”是正确的。 (7)A.二叉树的度为 2 C.二叉树中至少有一个结点的度为 2 B.树中结点的度可以小于 2 D.二叉树中任何一个结点的度都为 2 ●某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,。删除运算 是指删除表头第一个元素,那么采用__(8)___存储方式最节省运算时间。 (8)A.仅有尾指针的单向循环链表 C.单向链表 B.仅有头指针的单向循环链表 D.双向链表 ●表达式采用逆波兰式表示时可以不用括号,而且可以用基于___(9)___的求值过程进行计 算。与逆波兰式 ab+cd+*对应的中缀表达式是___(10)___。 C.符号表 C.(a+b)*(c+d) (9)A.栈 (10)A.a+b+c*d B.队列 B.(a+b)*c+d 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+28j C.a-144+2i+28j B.a-116+2i+28j D.a-146+2i+28j ●若正规表达式 r=(a|b|c)(0|1)*,则 L(r)中有__(12)__个元素。 (12)A.12 B.18 C.6 D.无穷 ●从编译程序的语法分析角度看,源程序是一个句子的集合,__(13)__可以较好地反映句子 的结构。 (13)A.线性表 B.树 C.强连通图 D.堆栈 ●假设如下所示的流程图 1 和流程图 2 都完成计算“1+2+3+4+5”的功能,流程图 1 中的(a) 处应填写__(14)___;流程图 2 中的(b)处应填写__(15)___。 流程图 1 流程图 2 (14)A.i<5 (15)A.i<5 B.i<= 5 B.i <= 5 C.i >= 5 C.i >= 5 D.i>5 D.i>5 ●在下面的主程序中,实参 a 与形参 x 以引用调用(call by reference)的方式传递信息, 实参 b 与形参 y 以值调用(call by value)的方式传递信息,那么,从过程"compute"返回主 程序后 a 和 b 的值分别为___(16)___。 Main program a:=1; b:=2; compute(a,b); Procedure compute(x,y) x := x + 2*y; y := 2*x + y; return; (16)A.5 和 2 B.5 和 12 C.l 和 2 D.1 和 12
●假设供应商 S 和供应情况 SPJ 的关系模式分别为:S(Sno,Sname,Status,City)和 SPJ(Sno, Pno,Jno,Qty)。SQL 语句__(17)___不能正确地查询出“零件号 Pno 等于‘P3’的供应商 名 Sname”,而__(18)___能正确查询的关系代数表达式。 B.SELECT (17)A.SELECT DISTINCT Sname DISTINCT Sname FROM S WHERE EXISTS (SELECT * FROM SPJ WHERE S.Sno=SPJ.Sno FROM S WHERERE 0< (SELECT COUNT(*) FROM SPJ WHERE S.Sno=SPJ.Sno AND SPJ.Pno=’P3’) AND SPJ.Pno=’P3’) C.SELECT Sname FROM S WHERE EXISTS (SELECT * FROM SPJ WHERE S.Sno=SPJ.Sno AND SPJ.Pno=’P3’) D.SELECT Sname FROM S,SPJ WHERE S.Sno=SPJ.Sno AND SPJ.Pno=’P3’) GROUP BY Sname (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)A.命令 (20)A.一个或若干个基本表 ●关系数据库__(19)___的集合。对一个数据库视图进行查询时,就是从__(20)__中导出数 据。支持数据库各种操作的软件系统叫做___(21)___。 C.表 B.一个或若干个索引文件 D.一个视图 B.文件系统 D.操作系统 (21)A.数据库管理系统 C.一个或若干个视图 C.数据库系统 B.程序 D.文件 ●UNIX 用户可在 Shell 命令级使用管道“|”,命令“pr program.c|lp”与__(22)__命 令组等价。两者相比,后者__(23)__。 (22)A.pr program.c>tempfile,tempfile>lp B.pr program.c>tempfile,lp>tempfile C.pr program.c>tempfile,lptempfile,lp>tempfile,rm tempfile B.可以节省空间 D.需要中间文件 C.可以减少操作的复杂度 (23)A.可以节省时间 ●操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题,通常采用的一种方法 是使用__(24)___。若在系统中有若干个互斥资源 R,6 个并发进程,每个进程都需要 5 个资 源 R,那么使系统不发生死锁的资源 R 的最少数目为__(25)___ 。 (24)A.调度 B.分派 C.信号量 D.通讯
(25)A.30 B.25 C.10 D.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.采用白盒测试,辅之以黑盒测试 C.只使用白盒测试 B.采用黑盒测试,辅之以白盒测试 D.只使用黑盒测试 ●原型化方法是一种动态定义需求的方法,__(32)___不具有原型化方法的特征。 (32)A.简化项目管理 C.加强用户参与和决策 B.尽快建立初步需求 D.提供严格定义的文档 ●在现代社会中,人类赖以生存与发展的战略资源有__(33)___。 (33)A.可再生资源和非再生资源 B.物质、能源和信息资源 C.物质和能源资源 D.自然资源和人文资源
●信息与决策的关系:信息是决策的基础和依据,决策是对信息的__(34)__。 (34)A.加工和处理 C.判断和应用 B.收集和维护 D.存储和使用 ●某软件公司开发的媒体播放软件,在我国受法律保护的依据是__(35)___。 (35)A.《中华人民共和国专利法》 C.《中华人民共和国商标法》 B.{中华人民共和国合同法} D.《中华人民共和国著作权法》 ●某电视台拟将他人已出版的<<卫生小常识>>VCD 光盘在该电视台的“生活”节目中播放, 那么,该电视台__(36)___。 (36)A.可以不经该 VCD 光盘出版者许可,但必须向其支付报酬 B.既不必经该 VCD 光盘出版者许可,也不必向其支付报酬 C.既须经该 VCD 光盘出版者许可,也须向其支付报酬 D.只须经该 VCD 光盘出版者许可,但不必向其支付报酬 ●按制定标准的不同层次和适应范围,标准可分为国际标准、国家标准、行业标准和企业标 准等,___(37)___制定的标准是国际标准。 (37)A.GJB B.IEEE C.ANSI D.IS0 ● 我 国 国 家 标 准 分 为 强 制 性 国 家 标 准 和 推 荐 性 国 家 标 准 , 强 制 性 国 家 标 准 的 代 号 为 __(38)__。 (38)A.ZB B.GB C.GB/T D.QB ● 当 n(n >= 1000)个用户采用对称密码进行保密通信时,任意两个用户之间都需要一个安 全的信道,系统中共有__(39)__个密钥,每个用户需要持有__(40)__个密钥:而当 n 个用户 采用公钥密码方法进行保密通信时,共有 2n 个密钥,每个用户需要持有___(41)个密钥(公 开的,可任意使用的公钥不算在内)。 (39)A.n (40)A.n-1 (41)A.1 B.2n B.n B.2 C.n(n-1)/2 C.2(n-1) C.n-1 D.n(n-1) D.2n D.2n ●CD 光盘记录信息的轨迹叫光道,信息存储在__(42)__的光道上。 (42)A.一条圆形 B.多条同心环形 C.一条渐开的螺旋形 D.多条螺旋形 ●VCD 的图像序列由帧内图像,预测图像和__(43)__构成,其中__(44)__采用 JPEG 压缩方 法来去掉冗余信息。 (43)A.静止图像 (44)A.帧内图像 B.动态图像 B.动态图像 C.插补图像 C.插补图像 D.视频图像 D.视频图像 ●IEEE754 标准规定:单精度浮点数的最高位为符号位,后面跟 8 位经偏移的阶码移码), 偏移量为+127。尾数用原码表示,且把尾数规格化为 1.xxx...x(x 为 0 或 1),并将 1 去掉, 尾数用 23 位表示。根据该标准,十进制数+178.125 的规格化表示形式为___(45)___。 (45)A.0 10000110 01100100010000000000000
B.0 10000111 01100100010000000000000 C.1 10000100 01100100010000000000000 D.0 10000110 11100100010000000000000 ●下列几种存储器中,存取周期最短的是__(46)__。 (46)A.软盘 B.硬盘 C.光盘 D.内存 ●与十进制数 254 等值的二进制数是__(47)___。 (47)A.11111110 B.11101111 C.11111011 D.11101110 ●下面是一个逻辑结构框图。根据此图判断 S2、Sl、S0 为__(48)__时,Fi 必为 0。S2、Sl、 S0 为__(49)__时,逻辑运算 Fi=Xi + Yi 成立(图中的符号说明:&为逻辑与,≥1 为逻辑或, =1 为异或)。 (48)A.0 0 0 (49)A.1 0 0 B.0 0 1 B.1 0 1 C.0 1 0 C.1 1 0 D.0 1 1 D.0 1 0 ●无符号数 A 减去无符号数 B,结果的进位标志为 1 表明__(50)__。 (50)A.A≥B B.AB ●定点运算器的内部总线结构有三种形式,__(51)__的描述是对应三总线结构的运算器。 (51)A.执行一次操作需要三步 B.在此运算器中至少需要设置两个暂存器 C.在运算器中的两个输入和一个输出上至少需要设置一个暂存器
D.在运算器中的两个输入和一个输出上不需要设置暂存器 ●某硬磁盘有 5 个记录面,记录面上有效记录区域的内径为 20cm,外径为 30cm。磁道上记 录的位密度为 250bit/mm,道密度为 10 道/mm,每一磁道上分为 16 个扇区,每个扇区记 录 1KB(字节),磁盘旋转速度为 10000 转/分。则该硬磁盘的非格式化容量约为__(52)__MB; 格式化容量约为__(53)__MB;该硬磁盘的数据传输速率约为__(54)__MB/S。 D.56 D.39 D.3.1 (52)A.37 (53)A.25 (54)A.1.8 B. 42 B.29 B.2.2 C.47 C.33 C.2.6 ●计算机的控制器是由多种部件组成的,其中不包括__(55)__。 (55)A.指令寄存器 IR C.算术逻辑单元 ALU B.程序计数器 PC(指令指针寄存器 IP) D.程序状态字寄存器 PSW . ●下面关于组合逻辑控制器正确的描述是:__(56)__。 (56)A.组合逻辑控制器是由软件实现的,所以比较灵活 B.组合逻辑控制器是由硬件实现的,因此速度很快 C.组合逻辑控制器是由软件实现的,所以容易修改 D.组合逻辑控制器是一系列微指令实现的,因此体积很小 ●连接打印机不能使用__(57)__。 (57)A.RS--232C 接口总线 C.CENTRONIC 接口总线 B.IEEE-1284 接口总线 D.AGP 接口 ●在微型计算机中,采用中断方式的优点之一是__(58)__。 (58)A.简单且容易实现 C.可实时响应突发事件 B.CPU 可以不工作 D.传送速度最快 ●硬磁盘的平均存取时间是指__(59)__。 (59)A.硬磁盘的寻道时间 B.磁头由某一磁道移到相邻磁道的时间 C.磁头在某一磁道等待记录扇区的时间 D.硬磁盘的寻道时间加磁头在某一磁道等待记录扇区的时间 ●__(60)__的说法是正确的。 (60)A.内存地址不能作为接口地址 C.接口地址不可用作外存地址 B.内存地址可以作为接口地址 D.接口地址可用作内存地址 ●某实验室要建立一个 20 台微机组成的局域网,从节约费用的角度来看,宜采用最通用的 __(61)__,采用 HUB 和双绞线进行连接,使用的网络拓扑结构是__(62)__,HUB 与微机工作 站之间的最长距离为__(63)__米。 (61)A.以太网 (62)A.总线型 (63)A.100 B.令牌环网 B.星型 B.200 C.令牌总线网 C.环型 C.400 D.双总线网 D.混合型 D.500
●如果通过局域网连接 Internet,需要设置 TCP/IP 协议的属性,其中需要指定 3 个 IP 地 址,即本机地址,__(64)__地址和__(65)__的地址。 (64)A.默认网关 (65)A.Web 服务器 B.交换机 B.文件服务器 C.TCP 服务器 C.邮件服务器 D.远程访问服务器 D.DNS 服务器 ●__(66)__is a sequence of letters and digits, the first character mustbe a letter. (66)A.An identifie B.A string C.An array D.program ●The error messages given by a C compiler show the message text, the mostcommon cause of the error, and a suggestion for __ (67)__ the error. (67)A.updating B.fixing C.changing D.Editing ● The following suggestions increase 'programs' __(68)__ and make them easier to__(69)__: 1.Use a standard indention technique, blank lines, form feeds, and spaces. 2.Insert plenty of comments into your code. (68)A.reliability (69)A.execute C.readability C.compile B.security B.interrupt D.usability D.Maintain ●A __(70)__ is a feature of the system or a description of something the system is capable of doing in order to fulfill the system's purpose. (70)A.plan B.requirement C.document D.Design ●__(71)__ is a set of specifications and software that allow small programs or software components to work together. (71)A.ActiveX B.XML C.HTML D.DBMS ● 1OOBASE-TX makes use of two pairs of twisted pair cable, one pair used for transmission and the other for__(72)___. (72)A.reception B.detection C.relation D.Connection ●A typical peripheral device has __(73)__ which the processor uses to select the device's internal registers. (73)A.data B.a control C.a signal D.an address ● Each instruction is processed sequentially, and several instructions are at varying stages of execution in the processor at any given time, this is called instruction __(74)__. (74)A.executing B.sequencing C.pipelining D.Producing ●Which one of these statements about connecting to the Internet is true? __(75)__ (75)A.The Internet can only be used to link computers with same operating system B.The Internet can be used to connect computers with different ISP C.You must have a modem to connect to the Internet
分享到:
收藏