2005年上半年程序员上下午试题及答案

最新推荐文章于 2023-05-10 08:22:15 发布

citywalker007

最新推荐文章于 2023-05-10 08:22:15 发布

阅读量3.2k

点赞数 1

文章标签：数据结构 c applet basic structure internet

本文链接：https://blog.csdn.net/mxq007/article/details/1635671

版权

2005年上半年程序员上午试题(欢迎访问软件考试网www.hbsoft.net)

　　●使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用___(1)___命令；在"打印预览"方式下，单击"___(2)___"按钮可返回编辑文件；将正文中所有"Computer"改写为"计算机"，常选用 ___(3)___命令。(欢迎访问软件考试网www.hbsoft.net)
　　（1）A."文件" → "别存为"　　　　B."文件" → "保存"(欢迎访问软件考试网www.hbsoft.net)
　　　　 C."插入" → "对象"　　　　　D."工具" → "选项"(欢迎访问软件考试网www.hbsoft.net)
　　（2）A.打印预览　　B.放大镜　　　C.关闭　　　　D.全屏显示(欢迎访问软件考试网www.hbsoft.net)
　　（3）A．"编辑" → "查找"　　　　 B."编辑" → "替换"(欢迎访问软件考试网www.hbsoft.net)
　　　　 C. "编辑" → "定位"　　　　 B."文件" → "搜索"(欢迎访问软件考试网www.hbsoft.net)

　　●使用Windows操作系统，在"我的电脑"中选择某磁盘中的文件，再选择"查看"菜单中的"___(4)___"，可查看该文件建立（或最近修改）的时间和文件大小。(欢迎访问软件考试网www.hbsoft.net)
　　（4）A.大图标　　　B.排列图标　　C.列表　　　　D.详细信息(欢迎访问软件考试网www.hbsoft.net)

　　●在Windows操作系统中，选择一个文件图标，执行"剪切"命令后，"剪切"的文件方在___(5)___中，选定某个文件夹后，___(6)___，可删除该文件夹。(欢迎访问软件考试网www.hbsoft.net)
　　（5）A.回收站　　 B.硬盘　　　　C.剪贴板　　　D.软盘(欢迎访问软件考试网www.hbsoft.net)
　　（6）A.在键盘上单击退格键(欢迎访问软件考试网www.hbsoft.net)
　　　　B.右击打开快捷菜单，再选择"删除"命令(欢迎访问软件考试网www.hbsoft.net)
　　　　 C.在"编辑"菜单中选用"剪切"命令(欢迎访问软件考试网www.hbsoft.net)
　　　　 D.将该文件属性改为"隐藏"(欢迎访问软件考试网www.hbsoft.net)

　　●在___(7)___表示中，数值0是唯一表示的。(欢迎访问软件考试网www.hbsoft.net)
　　（7）A.原码　　　B.反码　　　　C.补码　　　　D.原码或反码(欢迎访问软件考试网www.hbsoft.net)

　　●若用8位机器码表示十进制数-101，则原码表示的形式为___(8)___；补码表示的形式为___(9)___。
　　（8）A.11100101　　B.10011011　　C.11010101　　　D.11100111(欢迎访问软件考试网www.hbsoft.net)
　　（9）A.11100101　　B.10011011　　C.11010101　　　D.11100111(欢迎访问软件考试网www.hbsoft.net)

　　●某逻辑电路有两个输入端分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为___(10)___。(欢迎访问软件考试网www.hbsoft.net)
　　（10）A. X·Y　　　　B.X · Y　　　　C. X⊕Y　　　D. X+Y(欢迎访问软件考试网www.hbsoft.net)

●某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有___(11)___K字节。若采用16K×4bit的SRAM芯片，构成该内存区域共需___(12)___片

（11）A.128　　　　　B. 160　　　　 C. 180　　　D. 220]

（12）A.5　　　　　　B. 10　　　　　C. 20　　　 D. 32(欢迎访问软件考试网www.hbsoft.net)

　　●CPU执行程序时，为了从内存中读取指令，需要先将___(13)___的内容输送到___(14)___上。
　　（13）A.指令寄存器　　B. 程序计数器（PC）　C. 标志寄存器　　D. 变址寄存器(欢迎访问软件考试网www.hbsoft.net)
　　（14）A.数据总线　　　B. 地址总线　　　　 C. 控制总线　　　D. 通信总线(欢迎访问软件考试网www.hbsoft.net)

　　●___(15)___技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。
　　（15）A.多道程序设计　B.Spooling　　　　　C. 缓冲　　　　　D. 虚拟设备(欢迎访问软件考试网www.hbsoft.net)

　　●在下列存储管理方案中，___(16)___是解决内存碎片问题有效方法。虚拟存储器主要由___(17)___组成。
　　（16）A.单一连续分配　B.固定分区　　　　　C.可变分区　　　 D.可重定位分区
　　（17）A.寄存器和软盘　B.软盘和硬盘　　　　C.磁盘区域与主存 D.CDROM和主存(欢迎访问软件考试网www.hbsoft.net)

　　●某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：软件考试网www.hbsoft.net)

　　为此，应设信号量S1的初值为___(18)___，信号量S2的初值为___(19)___。(欢迎访问软件考试网www.hbsoft.net)
　　（18）A.-2　　　　B.-1　　　　C. 0　　　　D. 1(欢迎访问软件考试网www.hbsoft.net)
　　（19）A.-2　　　　B.-1　　　　C. 0　　　　D. 1(欢迎访问软件考试网www.hbsoft.net)

　　●数据库管理技术是在___(20)___的基础上发展起来的。数据模型的三要素是数据结构、数据操作和___(21)___。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查___(22)___。(欢迎访问软件考试网www.hbsoft.net)
　　（20）A.文件系统　　　B.编译系统　　　C.应用程序系统　　D.数据库管理系统
　　（21）A.数据安全　　　B.数据兼容　　　C.数据约束条件　　D.数据维护
　　（22）A.数据操作性　　B.数据兼容性　　C.数据完整性　　　D.数据可维护性

　　●在关系代数运算中___(23)___运算结果的关系模式与原关系模式相同。(欢迎访问软件考试网www.hbsoft.net)
　　（23）A.并　　　　　　B.笛卡儿积　　　C.投影　　　　　　D.自然连接(欢迎访问软件考试网www.hbsoft.net)

　　●学生关系模式为S（Sno, Sname, SD, Sage）,其中:Sno表示学生学号,Sname表示学生姓名,SD表示学生所在系,Sage表示学生年龄。试将下面的SQL语句空缺部分补充完整，使其可以查询计算机系学生的学号、姓名和年龄。(欢迎访问软件考试网www.hbsoft.net)
　　SELECT Sno，Sname，Sage(欢迎访问软件考试网www.hbsoft.net)
　　FROM S(欢迎访问软件考试网www.hbsoft.net)
　　WHERE ___(24)___；(欢迎访问软件考试网www.hbsoft.net)
　　（24）A.SD=计算机　　B. SD=′计算机′　　C.′SD′=计算机　　D.′SD=计算机′(欢迎访问软件考试网www.hbsoft.net)

　　●GB/T14394-93《计算机软件可靠性和可维护性管理》是___(25)___。
　　（25）A.推荐性国家标准　　　　　　B.强制性国家标准 (欢迎访问软件考试网www.hbsoft.net)
　　　　　C.指导性技术文件　　　　　　D.行业推荐性标准(欢迎访问软件考试网www.hbsoft.net)

　　●我国知识产权具有法定的保护期限，但___(26)___受法律保护的期限是不确定的。(欢迎访问软件考试网www.hbsoft.net)
　　（26）A.发明专利权　　B.商标权　　　　　C.商业秘密　　　　D.作品发表权(欢迎访问软件考试网www.hbsoft.net)

　　●甲程序员为乙软件设计师开发的应用程序编写了使用说明书，并已交付用户使用，___(27)___该应用软件的软件著作权。
　　（27）A.甲程序员享有　　　　　　　　　　　B.乙软件设计师享有 (欢迎访问软件考试网www.hbsoft.net)
　　　　　C.甲程序员不享有　　　　　　　　　　D.甲程序员和乙软件设计师共同享有

　　●___(28)___不能减少用户计算机被攻击的可能性。(欢迎访问软件考试网www.hbsoft.net)
　　（28）A.选用比较长和复杂的用户登陆口令　　B.使用防病毒软件
　　　　　C.尽量避免开放过多的网络服务　　　　D.定期扫描系统硬盘碎片

　　●___(29)___不是通信协议的基本元素。(欢迎访问软件考试网www.hbsoft.net)
　　（29）A.格式　　　　　B.语法　　　　　　C.传输介质　　　　D.记时

　　●使用FTP协议进行文件下载时，___(30)___。(欢迎访问软件考试网www.hbsoft.net)
　　（30）A.包括用户名和口令在内，所有传输的数据都不会被自动加密
　　　　　B.包括用户名和口令在内，所有传输的数据都会被自动加密
　　　　　C.用户名和口令是加密传输的，而其它数据则以文明方式传输
　　　　　D.用户名和口令是不加密传输的，其它数据则以加密传输的

　　●在面向对象方法中，对象是类的实例。表示对象相关特征的数据称为对象的___(31)___，在该数据上执行的功能操作称为对象的___(32)___；一个对象通过发送___(33)___来请求另一个对象为其服务。通常把一个类和这个类的所有对象称为"类及对象"或对象类。在UML中，用来表示显示构成系统的对象类以及这些对象类之间关系的图是___(34)___。(欢迎访问软件考试网www.hbsoft.net)
　　（31）A.数据变量　　　　B.数据结构　　　　C.属性　　　　D.定义
　　（32）A.行为　　　　　　B.调用　　　　　　C.实现　　　　D.函数
　　（33）A.调用语句　　　　B.消息　　　　　　C.命令　　　　D.函数
　　（34）A.用例图　　　　　B.构件图　　　　　C.类图　　　　D.对象图

　　●数据结构主要研究数据的___(35)___。(欢迎访问软件考试网www.hbsoft.net)
　　（35）A.逻辑结构　　　　　　　　　　　　　B.存储结构
　　　　　C.逻辑结构和存储结构　　　　　　　　D.逻辑结构和存储结构及起运算的实现

　　● PUSH和POP命令常用于___(36)___操作。(欢迎访问软件考试网www.hbsoft.net)
　　（36）A.队列　　　　　　B.数组　　　　　　C.栈　　　　　D.记录

　　● 具有n(n>0) 个顶点的无向图最多含有___(37)___条边。(欢迎访问软件考试网www.hbsoft.net)
　　（37）A. n(n-1)　　　　 B.n(n+1)/2　　　　C.n(n-1)/2　　D. n(n+1)

　　● 如果要根的层次为1，具有61个结点的完全二叉树的高度为___(38)___。(欢迎访问软件考试网www.hbsoft.net)
　　（38）A. 5　　　　　　　B. 6　　　　　　　C. 7　　　　　D. 8

　　● 从未排序的序列中依次取出一个元素与已排序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为___(39)___。(欢迎访问软件考试网www.hbsoft.net)
　　（39）A. 插入排序　　　B. 选择排序　　　　C. 希尔排序　 D. 归并排序

　　● 数组是一种数据结构，对数组通常进行的两种基本操作是___(40)___。
　　（40）A. 插入和删除　　B. 插入和赋值　　　C. 查找和修改 D. 查找和删除

　　● ___(41)___程序可以找出C语言源程序中的语法错误。(欢迎访问软件考试网www.hbsoft.net)
　　（41）A. 汇编　　　　　B. 预处理　　　　　C. 编辑　　　 D. C语言编译

　　● 为某个应用而用不同高级语言编写的程序模块经分别编译产生___(42)___，再经过___(43)___处理后形成可执行程序。
　　（42）A. 汇编程序　　　B. 子程序　　　　　C. 动态程序　 D. 目标程序
　　（43）A. 汇编程序　　　B. 目标程序　　　　C. 连接程序　 D. 模块化

　　● SQL是一种___(44)___程序设计语言。(欢迎访问软件考试网www.hbsoft.net)
　　（44）A. 过程式　　　　B. 非过程式　　　　C. 面向对象　 D. 逻辑程序设计

　　● ___(45)___不是C语言的关键字。(欢迎访问软件考试网www.hbsoft.net)
　　（45）A. do　　　　　　B. else　　　　　　C. fopen　　　D. static

　　● 设数组a[1…10,5…]的元素以行为主序存放，每个元素占用4个存储单元，则数组元素 a[i,j](1≤i≤10，5≤j≤15)的地址计算公式为___(46)___。(欢迎访问软件考试网www.hbsoft.net)
　　（46）A. a-204+2i+j　　B. a-204+40i+4j　　C. a-84+i+j　 D. a-64+44+4j

　　● 已知函数f1( )、f2( )的定义如下图所示，如果调用函数f1时传递给形参x的值是2，若a和y以引用调用（call by reference）的方式传递信息，则函数的返回值为___(47)___;若a和y 以值调用（call by value）的方式传递信息，则函数f1的返回值为___(48)___。

fl(int x)

int a=x+1;
f2 (a);
return a*x

f2(int y)

y=2*y+1;
return;

　　（47）A. 6　　　　　　B. 10　　　　　　C. 14　　　　　　D. 随机数
　　（48）A. 4　　　　　　B. 6　　　　　　 C. 10　　　　　　D. 12

　　● 以下关于编程风格的叙述中，不应提倡的是___(49)___。(欢迎访问软件考试网www.hbsoft.net)
　　（49）A. 使用括号以改善表达式的清晰性
　　　　　B. 用计数方法而不是文件结束符来判断文件的结束
　　　　　C. 一般情况下，不要直接进行浮点数的相等比较
　　　　　D. 使用有清晰含义的标识符

　　● 一般地，可以将软件开发的生命周期划分为软件项目计划、___(50)___、软件设计、编码、测试和运行/维护6个阶段。
　　（50）A. 可行性分析　　B. 初始调查　　C. 需求分析与定义　　D.问题分析

　　● 软件的___(51)___是指软件从一种计算机系统转换到另一种计算机系统运行的难易程度。在规定的条件下和规定的时间间隔内，软件实现其规定功能的概率称为___(52)___。(欢迎访问软件考试网www.hbsoft.net)
　　（51）A. 兼容性　　　　B. 可移植性　　C. 可转换性　　　　D. 可扩展性
　　（52）A、可扩展性　　　B、可接近性　　C、可靠性　　　　　D、稳定性

　　● ___(53)___使用文字、图形、图像、动画和声音等多种媒体来表示内容，并且使用超级链接来组织这些媒体。
　　（53）A. 多媒体压缩技术　　　　　　　B. 多媒体存储技术
　　　　　C. 超文本技术　　　　　　　　　D. 超媒体技术

　　● 以下文件格式中，___(54)___不是声音文件。(欢迎访问软件考试网www.hbsoft.net)
　　（54）A. Wave文件(.WAV)　　　　　　　B. MPEG文件 (.mp3)
　　　　　C. TIFF文件(.TIF)　　　　　　　D. MIDI文件 (.MID)

　　● 以下关于程序测试的叙述，正确的是___(55)___。(欢迎访问软件考试网www.hbsoft.net)
　　（55）A. 程序测试的目的是为了证明程序的正确性
　　　　　B. 白盒测试也称为功能测试
　　　　　C. 黑盒测试也称为结构测试
　　　　　D. 程序测试要注意检验程序是否有多余的功能

　　● 对两个内存单元执行___(56)___逻辑操作，可实现全同比较功能。(欢迎访问软件考试网www.hbsoft.net)
　　（56）A. OR（或）　　　B. AND（与）　　C. EOR（异或）　　D. 与非

　　● 8个二进制位至多可表示___(57)___个数据。(欢迎访问软件考试网www.hbsoft.net)
　　（57）A. 8　　　　　　 B. 64　　　　　 C. 255　　　　　　D. 256

　　● ___(58)___操作一般不会感染计算机病毒。(欢迎访问软件考试网www.hbsoft.net)
　　（58）A. 打开电子邮件的附件　　　　　　B. 从网站下载软件
　　　　　C. 通过软盘传送计算机上的文件　　D. 启动磁盘整理工具

　　● CPU中，保存当前正在执行的指令的寄存器是___(59)___。表征指令执行结果的寄存器是___(60)___。
　　（59）A. 程序计数器　　B. 标志寄存器（PSW）　C. 堆栈指示器　D. 指令寄存器
　　（60）A. 程序计数器　　 B. 标志寄存器（PSW）　 C. 堆栈指示器　 D. 指令寄存器

　　● 1000BaseLX使用的传输介质是___(61)___。 (欢迎访问软件考试网www.hbsoft.net)
　　（61）A．UTP　　　　　 B．STP　　　　　 C．同轴电缆　　D．光纤

　　● 在星型局域网结构中，连接文件服务器与工作站的设备是___(62)___。 (欢迎访问软件考试网www.hbsoft.net)
　　（62）A．网卡　　　　　B．集线器　　　　C．收发器　　　D．网关

　　● 浏览器与WWW服务器之间传输信息时使用的协议是___(63)___。(欢迎访问软件考试网www.hbsoft.net)
　　（63）A．HTTP　　　　　B．HTML　　　　　C．FTP　　　　 D．SNMP

　　● MAC地址通常固化在计算机的___(64)___上。(欢迎访问软件考试网www.hbsoft.net)
　　（64）A．内存　　　　　B．网卡　　　　　C．硬盘　　　　D．高速缓冲区

　　● 在局域网模型中，数据链路层分为___(65)___。 (欢迎访问软件考试网www.hbsoft.net)
　　（65）A．逻辑链路控制子层和网络子层
　　　　　B．逻辑链路控制子层和媒体访问控制子层
　　　　　C．网络接口访问控制子层和媒体访问控制子层
　　　　　D．逻辑链路控制子层网络接口访问控制子层

　　● A ___(66)___ computer is a personal computer whose hardware is capable of using any or all of the following media in a program: audio, text, graphics, video and animation. (欢迎访问软件考试网www.hbsoft.net)
　　（66）A．database　　B．multimedia　　C．network　　D．mainframes

　　● The___(67)___ controls the cursor or pointer on the screen and allows the user to access commands by pointing and clicking. (欢迎访问软件考试网www.hbsoft.net)
　　（67）A．graphics　　B．printer　　　 C．program　　D．mouse

　　● A ___(68)___ copies a photograph, drawing or page of text into the computer. (欢迎访问软件考试网www.hbsoft.net)
　　（68）A．scanner　　 B．printer　　　 C．display　　D．keyboard

　　● ___(69)___ is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC. (欢迎访问软件考试网www.hbsoft.net)
　　（69）A．Interface　 B．Operating system 　C．Internet D．Application software

　　● ___(70)___ is not a linear structure (欢迎访问软件考试网www.hbsoft.net)
　　（70）A．Graph　　　 B．Queue　　　　 C．Stack　　　D．1-dimension array

　　● ___(71)___ is the sending and receiving of the message by computer. It is a fast, low-cost way of communicating worldwide.
　　（71）A．LAN　　　　 B．Post office　 C．E-Mail　　 D．Interface

　　● The___(72)___ is a collection of computers connected together by phone lines that allows for the global sharing information. (欢迎访问软件考试网www.hbsoft.net)
　　（72）A．interface　 B．Internet　　　C．LAN　　　　D．WWW

　　● ___(73)___ are web sites that search the web for occurrences of a specified word or phrase.
　　（73）A．Search engines　　B．WWW　　 C．Internet　 D．Java

　　● Files can be lost or destroyed accidentally. Keep ___(74)___ copies of all data on removable storage media.
　　（74）A．backup　　　B．back　　　　　C．black　　　D．backdown

　　● In ___(75)___ programming, the user determines the sequence of instructions to be executed, not programmer.
　　（75）A．top-down　　B．structure　　 C．data-driven　D．event-driven

2005年上半年程序员下午试题

试题一至试题三是必答题

试题一（15分，每空3分）(欢迎访问软件考试网www.hbsoft.net)
　　阅读以下说明和流程图，回答问题1至问题2将解答填入答题纸的对应栏内。
[说明](欢迎访问软件考试网www.hbsoft.net)
　　设8位二进制代码 B₀B₁...B₇中的最高位B₀为奇偶校验位。对于任何给定的代码B₁B₂...B₇，可按下式计算偶校验位：
　　　　B₀= B₁⊕B₂⊕…⊕B₇
　　其中，" "表示"异或"运算。
　　下面的流程图描述了计算偶校验位的过程。
[流程图] (欢迎访问软件考试网www.hbsoft.net)

　　注：流程图，循环开始的说明按照"循环变量名：循环初值，循环终值，增量"格式描述。
[问题1](欢迎访问软件考试网www.hbsoft.net)
　　将流程图中的（1）～（4）处补充完整。
[问题2](欢迎访问软件考试网www.hbsoft.net)
　　若按下式计算奇校验位，则上述流程图中的（1）处应填（5）。
　　　　B₀= B₁⊕B₂⊕…⊕B₇⊕1

试题二（15，每空3分）(欢迎访问软件考试网www.hbsoft.net)
　　阅读以下函数说明和C语言函数，将应填入___(n)___处的字句写在答题纸的对应栏内。
[函数2.1说明](欢迎访问软件考试网www.hbsoft.net)
　　函数int funl (int m, int n)的功能是：计算并返回正整数m和n的最大公约数。
[函数2.1](欢迎访问软件考试网www.hbsoft.net)
　　int funl (int m, int n)
　　{
　　　while (___(1)___){
　　　　if(m﹥n) m=m-n;
　　　　else n= n-m;
　　　}
　　　___(2)___;
　　}
[函数2.2说明](欢迎访问软件考试网www.hbsoft.net)
　　函数long fun2(char*str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数（最多8位）。
　　例如，若字符串str的值为"f 3g 8d5.ji2e3p12fkp",则函数返回值为3852312。
[函数2.2](欢迎访问软件考试网www.hbsoft.net)
　　long fun2(char *str)
　　{ int i=0;
　　　long k=0;
　　　char *p=str ;
　　　while (*p != '/0'&& (3) ) {
　　　　if(*p ?='0'&& *p ?='9'){
　　　　　k=___(4)___+*p-'0'；
　　　　　++i；
　　　　}
　　　　___(5)___；
　　　}
　　　Return k；
　　}

试题三（15分，每空3分）(欢迎访问软件考试网www.hbsoft.net)
　　阅读以下说明和C语言函数，将应填入___(n)___处的字句写在答题纸的对应栏内。
[说明](欢迎访问软件考试网www.hbsoft.net)
　　一棵非空二叉树中"最左下"结点定义为：若树根的左子树为空，则树根为"最左下"结点；否则，从树根的左子树根了发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的"最左下"结点。例如，下图所示的以A为根的二叉树的"最左下"结点为D，以C为根的子二叉树中的"最左下"结点为C。

　　二叉树的结点类型定义如下：(欢迎访问软件考试网www.hbsoft.net)
　　typedef struct BSTNode{
　　　int data;
　　　struct BSTNode *lch ,*rch;　//结点的左、右孩子指针
　　}*BSTree;
　　函数BSTree Find_Del (BSTree root)的功能是：若root 指向一棵二叉树的根结点，则找出该结点的右子树上的"最左下"结点*p，并从树下删除以*p为根的子树，函树返回被删除子树的根结点指针；若该树根的右子树上不存在"最左下" 结点，则返回空指针。
[函数](欢迎访问软件考试网www.hbsoft.net)
　　BSTree Find_Del (BSTree root)
　　{ BSTree p,pre；
　　　if (!root)return NULL；　　/*root指向的二叉树为空树*/
　　　___(1)___；　　　　　　　　/*令p指向根结点的右子树*/
　　　if (!p) return NULL；　　　/*设置pre的初值*/
　　　___(2)___；　　　　　　　　/*查到"最左下"结点 */
　　　Pre=p；p=___(3)___；
　　}
　　if (___(4)___ == root)　　　/*root的右子树根为"最左下"结点*/
　　　pre -> rch = NULL；
　　else
　　　___(5)___ = NULL；　　　 /*删除以"最左下"结点为根的子树*/
　　return p；
　　}

试题四至试题五选答1道

试题四（15分，每空3分）(欢迎访问软件考试网www.hbsoft.net)
　　阅读以下说明和C语言函数，将应填入___(n)___处的字句写在答题纸的对应栏内。
[说明](欢迎访问软件考试网www.hbsoft.net)
　　假设一个剧场有N*N个座位，顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N] [N],模拟剧场中的座位，a[i] [j]等于0表示第i排第j列（0≤I,j≤N－1）的票尚未售出。
　　函数 int Find(int a [][N]，int R，int*row，int *col)的功能是：在部分票已售出的情况下，找出剧场中的R*R个空座位，要求这些座位的排列形成一个正方形。若找到满足要求的一个座位排列，则函数返回1，并算出该正方左上角的行、列号；若未找到，返回0。
　　例如，一个7×7个座位的剧场如下图（a）所示，已售出部分座位的剧场如下图（b）所示，图中阴影部分表示已售出的座位，从图（b）中找出的3×3正方形空座位如图（c）中斜线区所示。

[函数](欢迎访问软件考试网www.hbsoft.net)
　　int Find(int a[][N],int R ,int *row,int*col)
　　{ int i,j,k,c,t；int FOUND=0;
　　　for (i=0；!FOUND && i ＜N-R+1;i++){　　　　/*从第0排开始查找*/
　　　　___(1)___；
　　　　while(j<N-R+1 && !FOUND) {
　　　　　for(k=0；___(2)___ && a[i][j+k]==0；k+1；/*查找第i排连续的R个空座位*/
　　　　　if(k>=R){　　　　　/*找到第i排连续的R个空座位*/
　　　　　　for(c=0；c<R；c++){　　　/查找其余的R*（R-1）个座位*/
　　　　　　　for(t=1；t<R； t++)
　　　　　　　if (a[___(3)___][j+c] != 0break；
　　　　　　　if (t<R) break；
　　　　　　}/*for*/
　　　　　　If (___(4)___) FOUND=1；
　　　　　}　　　　　　　　　/* if*/
　　　　　___(5)___；
　　　　}　　　　　　　　　　/*while*/
　　　}　　　　　　　　　　　/*for i*/
　　　if (FOUND){
　　　　*row = i-1； *col = j-1； /*计算正方形区域的左上角坐标*/
　　　　return 1；
　　　}
　　　return 0；
　　}

试题五（15分，没空3分）(欢迎访问软件考试网www.hbsoft.net)
　　阅读以下说明及Visual Basic 程序代码，将应填入___(n)___处的字句写在答题纸的对应栏内。
[说明](欢迎访问软件考试网www.hbsoft.net)
　　甲乙两地之间的铁路线上有二十多个火车站，为方便乘客查询票价，特开发了火车票价查询程序，其运行窗口如下图所示，乘客只要通过两个下拉列表框分别选择起点与终点站名，再单击"查询"按钮，则票价文本框中就会显示相应的票价。

　　在开发过程中，设选择起点和终点站名的组合框（ComboBox）名分别为ST和SP，显示票价的文本框（TextBox）名为Price，"查询"按钮（CommandButton）名为Query；设ST与SP中的诸列表项完全相同，且都是从甲地开始依次排列，从第i站到第j站的票价存放在二维对称矩陈P的元素P(i,j)中，假设从甲地到第i站行驶的距离存放在d(i)中，火车票价等于其行驶距离乘以C（常数）。
[Visual Basic代码](欢迎访问软件考试网www.hbsoft.net)
　　Dim p(30,30) As Single　　　　'通用声明
　　Const C=0.2
　　Private Sub Form load()
　　　Dim d(30) As Single
　　　___(1)___="甲地"　　　　　　　'在ST组合框中设置首个列表项
　　　……　　　　　　　　　　　　　'在ST和SP中设置其他列表项（若干行语句）
　　　……　　　　　　　　　　　　　'对数组d(i)赋值（若干行语句）
　　　For i=0 to ST.___(2)___ -1　　'对ST中各列表项循环
　　　　For j=0 to SP.___(2)___ -1　'对SP中各列表项循环（这两处填写内容相同）
　　　　　P（i，j）= ___(3)___
　　　　Next j
　　　Next i
　　End Sub
　　Private Sub query_Click()
　　　i= ___(4)___　　　　　　　　　'组合框ST中选择的当前项编号
　　　j=……　　　　　　　　　　　　'组合框SP中选择的当前项编号（语句略）
　　　___(5)___ = str﹩(p(i,j))
　　End Sub

试题六至试题八选答1道

试题六（15分，每空3分）(欢迎访问软件考试网www.hbsoft.net)
　　阅读以下说明、Java代码和HTML文档，将应填入___(n)___处的字句写在答题纸的对应栏内。
[说明](欢迎访问软件考试网www.hbsoft.net)
　　当用户启动html浏览器并首次打开下面的html文档时，Java Applet小程序在显示面板上显示字符串"Welcome!"；当html页面被其它窗口遮挡后再次显示时，小程序在显示面板上显示"Welcome back!"。
[Java代码](欢迎访问软件考试网www.hbsoft.net)
　　import java.awt.*；
　　import java.applet.*；
　　public class HelloApplet extends ___(1)___{
　　　public void paint( ___(2)___){
　　　　g.drawString(message,10,20)；
　　　　message ="welcome back!"；
　　　}
　　　Public void ___(3)___(){
　　　　message="Welcome!" ；
　　　}
　　　Private ___(4)___ message；
　　}
[HTML文档](欢迎访问软件考试网www.hbsoft.net)
　　<html>
　　<head>
　　　<title>HTML Test HelloApplet Page</title>
　　</head>
　　<body>
　　　Test HelloApplet 小程序〈br>
　　　<applet
　　　　codebase="."
　　　　code=" ___(5)___ "
　　　　name="TestApplet"
　　　　width="400"
　　　　height="300"
　　　>
　　　</applet>
　　　</body>
　　</html>

试题七（15分，每空3分）(欢迎访问软件考试网www.hbsoft.net)
　　阅读以下说明及Visual Basic 程序代码，将应填入___(n)___处的字句写在答题纸的对应栏内。
[说明](欢迎访问软件考试网www.hbsoft.net)
　　某个文本件中存放了若干个非零数值有效数据，每个数据占一行，最后一行以数字"0"作为结束标志。下面的程序用于计算该文件中这些数据之和，其运行窗口如下：

　　用户只要通过驱动器列表框、目录列表框和文件列表框，选择文本文件所在的驱动器、文件夹及相应的文件名，再单击"累计"按钮，就能在"总计"文本框中看到该文本文件中的数据之和。
　　在开发过程中，设驱动器列表框名为Drivel,目录列表框名为Dirl，文件列表框名为Filel,存放数据的文本文件名为D：/text/vb7/data.txt,"累计"按钮名为sum,"总计"文本框（TextBox）名为textl。
[Visual Basic 代码](欢迎访问软件考试网www.hbsoft.net)
　　Private Sub Drivel_Change()
　　　Dirl.Path=___(1)___'用户选择的驱动器反映到目录列表框中
　　End Sub
　　Private Sub Dirl_Change()
　　　Filel.Path=___(2)___'用户选择的文件改变文件列表框内容
　　End Sub
　　Private Sub sum_Click()
　　　Dim ___(3)___ As New FileSystemobject,___(4)___ As TextStream
　　　'创建自己的文件系统对象，说明自己的文本流对象
　　　If Right(Dirl.Path,1)=″/″ Then
　　　　SetmyTextFile=fso.OpenTextFile(Dirl.Path+Filel.FileName)
　　　Else
　　　　SetmyTextFile=fso.OpenTextFile(Dirl.Path+″1″+Filel.FileName)
　　　End If
　　　S=0
　　　Do
　　　　d=Val(myTexFile.ReadRow)
　　　　S= S+d
　　　　Loop While ___(5)___
　　　Textl.Text=Str$(S)
　　End Sub

试题八（15分，每空3分）(欢迎访问软件考试网www.hbsoft.net)
　　阅读以下说明和C++程序，将应填入___(n)___处的字句写在答题纸的对应栏内。
[说明](欢迎访问软件考试网www.hbsoft.net)
　　下面程序的功能是计算并输出某年某月的天数。
[C++程序](欢迎访问软件考试网www.hbsoft.net)
　　 #include<iostream>
　　using namespace std；
　　___(1)___ Month{Jan,Feb,May,Jun,Jun,Jul,Aug,Sep,Oct,Nov,Dec}；
　　class Date{
　　　public；
　　　Date(int year, Month m_month){
　　　　___(2)___ = year；
　　　　if(m_month<Jan|| m_month>Dec)month=Jan；
　　　　else month=m_month；
　　　}；
　　　～Date(){};
　　　bool IsLeap Year(){
　　　　return ((year % 4 == 0 && year % 100 != 0||year % 400==0)；
　　　}；
　　　Int CaculateDays(){
　　　　Switch (___(3)___){
　　　　　Case Feb: {
　　　　　　If (___(4)___)return29;
　　　　　　else return28;
　　　　　}
　　　　　case Jan: case Mar: case May: case Jul: case Aug: case Oct:
　　　　　case Dec:return31:
　　　　　case Apr: case Jun: case Sep: case Nov: return30；
　　　　}
　　　}；
　　　Private:
　　　int year;
　　　Month month;
　　}；
　　Void main (){
　　　Date day (2000,Fed);
　　　Cort << day.___(5)___()；
　　}

2005上半年程序员级试题答案

上午（每空1分）(欢迎访问软件考试网www.hbsoft.net)

（1）	A	（16）	D	（31）	C	（46）	D	（61）	D
（2）	C	（17）	C	（32）	A	（47）	C	（62）	B
（3）	B	（18）	D	（33）	B	（48）	B	（63）	A
（4）	D	（19）	C	（34）	C	（49）	B	（64）	B
（5）	C	（20）	A	（35）	D	（50）	C	（65）	B
（6）	B	（21）	C	（36）	C	（51）	B	（66）	B
（7）	C	（22）	C	（37）	C	（52）	C	（67）	D
（8）	A	（23）	A	（38）	B	（53）	D	（68）	A
（9）	B	（24）	B	（39）	A	（54）	C	（69）	B
（10）	D	（25）	A	（40）	C	（55）	D	（70）	A
（11）	B	（26）	C	（41）	D	（56）	C	（71）	C
（12）	C	（27）	D	（42）	D	（57）	D	（72）	B
（13）	B	（28）	D	（43）	C	（58）	D	（73）	A
（14）	B	（29）	C	（44）	B	（59）	D	（74）	A
（15）	A	（30）	A	（45）	C	（60）	B	（75）	D

下午(欢迎访问软件考试网www.hbsoft.net)
试题一(欢迎访问软件考试网www.hbsoft.net)
（1） 0
（2） 1，7，1
（3） Bi
（4） B0
（5） 1

试题二(欢迎访问软件考试网www.hbsoft.net)
（1） m!=n
（2） return m　或　return n
（3） i < 8，或i <=7
（4） k * 10
（5） p++，或++p，或 p+=1，或p=p+1
（6）

试题三(欢迎访问软件考试网www.hbsoft.net)
（1） p = root->rch
（2） pre = root
（3） p->lch
（4） pre
（5） pre->lch

试题四(欢迎访问软件考试网www.hbsoft.net)
（1） j = 0
（2） k < R
（3） i+t
（4） c >=R
（5） j++，或++j，或j+=1，或j=j+1

试题五(欢迎访问软件考试网www.hbsoft.net)
（1） st.List(0)
（2） ListCount
（3） c*Abs(d(j)-d(i))
（4） st.ListIndex
（5） Price.Text

试题六(欢迎访问软件考试网www.hbsoft.net)
（1） Applet
（2） Graphics g
（3） init
（4） String
（5） HelloApplet.class

试题七(欢迎访问软件考试网www.hbsoft.net)
（1） Drivel.Drive
（2） Dir1.Path
（3） fso
（4） MyTextFile
（5） d <> 0

试题八(欢迎访问软件考试网www.hbsoft.net)
（1） enum
（2） this->year
（3） month
（4） IsLeapYear()
（5） CaculateDays