2004年上半年程序员级答案
软件设计师2004年05月下午题(附答案)
软件设计师2004年05月下午题（附答案）试题一阅读下列说明和数据流图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某基于微处理器的住宅安全系统，使用传感器（如红外探头、摄像头等）不检测各种意外情况，如非法进入、火警、水灾等。
房主可以在安装该系统时配置安全监控设备（如传感器、显示器、报警器等），也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感器，并通过控制面板上的键盘与系统进行信息交互。
在安装过程中，系统给每个传感器赋予一个编号（即id）和类型，并设置房主密码以启动和关闭系统，设置传感器事件发生时应自动拨出的电话号码。
当系统检测到一个传感器事件时，就激活警报，拨出预置的电话号码，并报告关于位置和检测到的事件的性质等信息。
[数据流图1-1]住宅安全系统顶层图[数据流图1-2]住宅安全系统第0层DFD图[数据流图1-3]加工4的细化图[问题1]数据流图1-1（住宅安全系统顶层图）中的A和B分别是什么？[问题2]数据流图1-2（住宅安全系统第0层DFD图）中数据存储“配置信息”会影响图中哪些加工？[问题3]将数据流图1-3（加工4的细化图）中的数据流补充完整，并指明加工名称、数据流方向（输入/输入和数据流名称。
[问题4]请说明逻辑数据流图（logical data flow diagram）和物理数据流图（physical data flow diagram）之间的主要差别。
试题二阅读下列说明和算法，回答问题1和问题2，将解答填入答题纸的对应栏内。
[说明]算法2-1是用来检查文本中的圆括号是否匹配。
若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如下所示：文件提示信息(1+2)Abc) 缺少对应的左括号：第2行，第4列((def)gx)) 缺少对应的左括号：第3行，第10列(((h)ij)(k(1ml) 缺少对应右括号：第5行，第4列；第4行，第1列将栈stack置空，置EOF为falseCh←nextch();While(not EOF)K←kind(ch);If(k== (1) )Push( (2) ); push( (3) );Elseif(k== (4) )If(not empty())Pop(); pop();Else显示错误信息(缺少对应左括号或右括号);显示行号row; 显示列号col;EndifEndifCh←nextch();EndwhileIf(not empty())显示错误信息(缺少对应左括号或右括号);While(not empty())Row←pop(); col←pop();显示行号row; 显示列号col;EndwhileEndif为了识别更多种类的括号，对算法2-1加以改进后得到算法2-2。
2004年9月国家二级(C++)笔试真题试卷(题后含答案及解析)
2004年9月国家二级（C++）笔试真题试卷(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．下面叙述正确的是A．算法的执行效率与数据的存储结构无关B．算法的空间复杂度是指算法程序中指令(或语句)的条数C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．以上三种描述都不对正确答案：C解析：A选项错误，因为算法的执行效率与算法执行过程中所需基本运算的执行次数有关；B选项错误，原因是算法的空间复杂度是指执行这个算法所需要的内存空间；C选项正确，故D选项不正确。
2．以下数据结构中不属于线性数据结构的是A．队列B．线性表C．二叉树D．栈正确答案：C解析：所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件，即①有且只有一个根结点：②每一个结点最多有一个前驱，也最多有一个后继。
同时满足两个条件的有队列、线性表和栈，而二叉树的结点可能存在两个后继，所以不是线性结构。
3．在一棵二叉树上第5层的结点数最多是A．8B．16C．32D．15正确答案：B解析：根据二叉树的性质，在二叉树的第K层上，最多有2的k-1次方个结点。
所以，第五层的结点数最多为16。
4．下面描述中，符合结构化程序设计风格的是A．使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B．模块只有一个入口，可以有多个出口C．注重提高程序的执行效率D．不使用goto语句正确答案：A解析：应该选择只有一个入口和一个出口的模块，故B选项错误；首先要保证程序正确，然后才要求提高效率，故C选项错误：严格控制使用goto语句，必要时可以使用，故D选项错误。
5．下面概念中，不属于面向对象方法的是A．对象B．继承C．类D．过程调用正确答案：D解析：A、B、C属于面向对象方法，D属于面向过程方法，故答案为D。
6．在结构化方法中，用数据流程图(DFD) 作为描述工具的软件开发阶段是A．可行性分析B．需求分析C．详细设计D．程序编码正确答案：B解析：结构化分析方法是结构化程序设计理论在软件需求分析阶段的运用。
计算机水平考试高级系统分析师2004年上半年下午真题Ⅰ
计算机水平考试高级系统分析师2004年上半年下午真题Ⅰ(总分：75.00，做题时间：90分钟)一、{{B}}试题一{{/B}}(总题数：3，分数：15.00)1.[问题1] 试用150宇以内文字，说明什么是数据库连接池技术?在应用服务器中使用这种技术的优点是什么?（分数：5.00）__________________________________________________________________________________________ 正确答案：()解析：数据库连接池技术是指在系统初期或者初次使用时，完成数据库的连接，以后不再释放此连接，在处理后面的请求时，反复使用这些已经建立的连接。
这种方式可以大大减少数据库的处理时间，有利于提高系统的整体性能、可测量性和扩展性。
[分析] 应用服务器(application server)是在当今因特网上企业级应用迅速发展，电子商务应用出现并将快速膨胀的需求下产生的一种新技术，通过它能将一个企业的商务活动安全、有效地实施到因特网上，实现电子商务。
它并非一种传统意义上的软件，而是一个可以提供通过因特网来实施电子商务的平台，所以又被称为“因特网上的操作系统”。
通常可以把应用服务器看作一种组件服务器，它为三层结构的中间层提供服务。
例如，在应用服务器中运行中间层的商业逻辑组件、开发者使用应用服务器提供的中间件来简化开发过程，同时大多数应用服务器还提供了内容管理、负载均衡、容错、连接池、对象持久性等功能。
第一步：总结问题的要点本题主要考查应试者对应用服务器中应用的数据库连接池、高速缓存2个较关键技术的理解，并要求能够了解各种常见的应用服务器产品，正确地根据应用的需求进行选型。
事实上，在近年的系统分析员考试中，应用服务器相关的题目经常出现，值得考生重视。
要求解释数据库连接池技术，并说明其优点。
2.[问题2] 试用200自以内文字，叙述在应用服务器中可有哪些高速缓存?这些高速缓存是如何改进系统性能的?（分数：5.00）__________________________________________________________________________________________ 正确答案：()解析：在应用服务器中有页面的缓存和数据库的缓存。
2004年上半年软件设计师下午试题-计算机中级资格软件设计师应用技术试卷与试题
[问题3](1)4种关系的含义： 依赖表示类之间的使用关系。 概括表示一般类和特殊类之间的关系。 关联和聚集都表示实例之间的结构关系。
(2)关联和聚集的区别： 关联指明一个类的对象与另一类的对象间的联系：两个类之间的关联表示了两个同等地位类之间的结
[问题3] 类通常不会单独存在，因此当对系统建模时，不仅要识别出类，还必须对类之间的相互关系建模。在面向对 象建模中，提供了四种关系：依赖(dependency)、概括(generalization)、关联(aassociation)和聚集 (aggregation)。请分别说明这四种关系的含义，并说明关联和聚集之间的主要区别。 [15分] 参考答案： [问题1]A：浏览客户信息 B：修改个人信息 C：登录 D：删除客户信息
为了识别更多种类的括号，对算法2-1加以改进后得到算法2-2。算法2-2能够识别圆括号，方括号和花括号 (不同类型的括号不能互相匹配)。改进后，函数kind(charch)的参数及其对应的返回值如下表所示：
ch
(
)
{
}
[
]
其它
返回值 1
2
3
4
5
6
0
[算法2-2] 将栈stack置空，置EOF为false ch←nextch()； while(not EOF) k←kind(ch)； if(k > 0) if(判断条件1) push(__(5)__)：push(__(6)__)；push(__(7)__)： elseif( 判断条件2 and 判断条件3 ) pop()； pop()； pop()； else 显示错误信息(缺少对应左括号或右括号)； 显示行号row；显示列号col； endif endif ch←nextch()； endwhile if(not empty()) 显示错误信息(缺少对应左括号或右括号)； while(not empty()) pop()；row←pop()；col←pop()； 显示行号row；显示列号col； endwhile endif
网络工程师考试历年真题与解析(2004上-2010上)
2004 年下半年网络工程师上午试卷●内存按字节编址，地址从A4000H 到CBFFFH，共有（1）个字节。
若用存储容量为32K×8bit 的存储芯片构成该内存，至少需要（2）片。
（1）A．80K B．96K C．160K D．192K（2）A．2 B．5 C．8 D．10试题解析：CBFFFH - A4000H + 1 = 28000H = 160K。
160K / 32K = 5。
答案：（1）C （2）B●中断响应时间是指（3）。
（3）A．从中断处理开始到中断处理结束所用的时间B．从发出中断请求到中断处理结束所用的时间C．从发出中断请求到进入中断处理所用的时间D．从中断处理结束到再次中断请求的时间试题解析：中断处理过程分为两个阶段：中断响应过程和中断服务过程。
中断响应时间是中断响应过程所用的时间，即从发出中断请求到进入中断处理所用的时间。
答案：C●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指＝2ns，t 分析＝2ns，t 执行＝1ns。
则100 条指令全部执行完毕需（4）ns。
（4）A．163 B．183 C．193 D．203试题解析：全国计算机技术与软件专业技术资格（水平）考试历年试题2100 条指令的执行时间=（2 * 100）+3=203。
答案：D●在单指令流多数据流计算机（SIMD）中，各处理单元必须（5）。
（5）A．以同步方式，在同一时间内执行不同的指令B．以同步方式，在同一时间内执行同一条指令C．以异步方式，在同一时间内执行不同的指令D．以异步方式，在同一时间内执行同一条指令试题解析：SIMD（Single Instruction Multiple Datastream，单指令流多数据流）：同一条指令控制多个处理器的运行。
在这种计算机中有多个处理单元，但只有一个控制部件，所有处理单元以同步方式，在同一时刻执行同一条指令，处理不同的数据。
答案：B●单个磁头在向盘片的磁性涂层上写入数据时，是以（6）方式写入的。
系统分析师考试历年试题分析与解答（案例分析与论文篇）
系统分析师考试历年试题分析与解答（案例分析与论⽂篇）系统分析师考试历年试题分析与解答（案例分析与论⽂篇）第 1 章软件开发⽅法案例分析试题软件开发⽅法是指软件开发过程所遵循的办法和步骤，系统分析师考试⼤纲规定，考⽣要“熟练掌握信息系统开发过程和⽅法”。
也就是说，系统分析师要能够根据项⽬的实际情况，选择恰当的软件开发⽅法。
1.1 案例分析试题在2004年⾄2013年的考试试题中，共有6道试题和软件开发⽅法有关，本节主要分析这6道试题。
在本节的试题中，其考查范围如表1-1所⽰。
表1-1 软件开发⽅法试题分布表1.1.1 2004年上半年试题52004年上半年试题5某公司要在现场开发⼀个⽹站应⽤系统，该系统的特点是：规模不⼤；⼯期短；⽤户需求不明确；没有⼤的技术风险；系统中的⼀些模块可以外包给其他的公司开发。
在选择开发过程时，项⽬组内产⽣了分歧。
王⼯提出采⽤XP（eXtreme Programming，极限编程），理由是XP⽅法简洁，能减轻开发⼈员的负担、快速适应市场、缩短投资回收期。
李⼯认为采⽤XP在项⽬开发中存在⼀些问题，建议考虑原型开发⽅法。
双⽅就上述的问题展开了激烈的争论。
项⽬组最后决定采⽤XP，但同时针对李⼯提出的XP 中存在的问题采取了相应的措施。
【问题1】⼩规模发布（small release）是XP的基本元素之⼀。
请⽤200字以内⽂字分别阐明：（1）原型系统和XP⼩规模发布的系统的主要差别？（2）为什么该项⽬组没有采⽤原型开发⽅法？【问题2】请⽤200字以内⽂字，简要说明采⽤XP⽅法可能会存在哪些问题。
【问题3】在项⽬组的后续讨论中，李⼯提出，如果项⽬规模扩⼤，XP将不再适⽤。
王⼯对此表⽰赞同，但同时提出可以将XP⽅法和传统软件开发过程相结合。
请⽤200字以内的⽂字简要地说明如何将XP⽅法和传统软件开发过程相结合。
⼀、试题分析在我们⾯临“软件危机”所带来的挑战之时，曾经通过采⽤严格的规范、详尽的⽂档来约束开发过程，以保证开发的质量与效果，获得了突出的成就。
2004年下半年软件水平考试(初级)程序员上午(基础知识)试题真
2004年下半年软件水平考试（初级）程序员上午（基础知识）试题真题试卷(题后含答案及解析)题型有：1. 选择题选择题（每小题1分，共75分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。
1．在以下关于电子邮件的叙述中，“(4)”是不正确的。
A．打开来历不明的电子邮件附件可能会传染计算机病毒B．在网络拥塞的情况下，发送电子邮件后，接收者可能过几个小时后才能收到C．在试发电子邮件时，可向自己的Email邮箱发送一封邮件D．电子邮箱的容量指的是用户当前使用的计算机上，分配给电子邮箱的硬盘容量正确答案：D解析：本题考查收发电子邮件及电子邮箱的基本概念。
收发电子邮件涉及计算机病毒、网络阻塞、试发电子邮件、电子邮箱等基本概念。
电子邮件附件可以是文本文件、图像、程序、软件等，有可能携带或被感染计算机病毒，如果打开携带或被感染计算机病毒的电子邮件附件(来历不明的电子邮件附件有可能携带计算机病毒)就可能会使所使用的计算机系统传染上计算机病毒。
当发送者发送电子邮件成功后，由于接收者端与接收端邮件服务器间网络拥塞，接收者可能需要很长时间后才能收到邮件。
当我们通过申请(注册)获得邮箱或收邮件者收不到邮件时(原因很多，如邮箱、邮件服务器、线路等)，往往需要对邮箱进行测试，判别邮箱是否有问题。
用户对邮箱进行测试，最简单的方法是向自己的邮箱发送一封邮件，判别邮箱是否正常。
电子邮箱通常由Internet服务提供商或局域网(企业网、校园网等)网管中心提供，电子邮件一般存放在邮件服务器、邮件数据库中。
因此，电子邮箱的容量由Internet服务提供商或局域网(企业网、校园网)网管中心提供，而不是在用户当前使用的计算机上给电子邮箱分配硬盘容量。
2．用定点补码表示纯小数，采用8位字长，编码10000000表示的十进制数是(7)。
A．0B．-1C．1D．128正确答案：B解析：在计算机机器数的编码中，定点纯小数的格式为：b0b-1b-2b-3b-4b-5b-6b-7。
2004下半年程序员考试真题及答案-上午卷
2004 下半年程序员考试真题及答案 午卷• 堆栈操作中 _(10)_ 保持不变。
(11)A. 堆栈的顶 B. 堆栈中的数据• 执行指令时，以寄存器的内容作为操作的地址，这种寻址方式称为 _(12)_ 寻址。
(12)A.寄存器 B.相对 C.基址变址 D.寄存器间接 •若处理器的时钟频率为 500MHz 每4个时钟周期组成一个计算机周期，执行一条指 令平均需要三个机器周期，则该处理器的一个机器周期为 _(13)_ns ，平均执行速度约为 _(14)_MIPS 。
•在Windows 操作系统中，”回收站”可以恢复_(1)_上使用<Del>键删除文件或文件夹。
在" 我的电脑 "窗口中，如果要整理磁盘上的碎片，应选择磁盘 使用"资源管理器 "时， _(3)_ ，不能删除文件或文件夹。
(1)A.软盘 B.硬盘 C.U 盘 ( 2) A. 常规 B. 硬件 C. 共享 " 属性 " 对话框 _(2)_ 选项卡。
D. 软盘或硬盘 D. 工具 3) A. 在驱动器或文件夹窗口中，选择要删除的文件并单击退格键B. 在驱动器或文件夹窗口中，选择要删除的文件同时按下 <Shift>+<Del>键C. 在要删除的文件或文件夹上单击鼠标右键，选择 ”删除”。
D. 用鼠标直接拖动选中的文件夹到 "回收站"。
• 在以下关于电子邮件的叙述中，“ _(4)_ ”是不正确的。
( 4) A. 打开来历不明的电子邮件附件可能会传染计算机病毒 B.在网络拥塞的情况下，发送电子邮件后，接收者可能过几个小时后才能收到 C. 在试发电子邮件时，可向自己的 Email 邮箱发一封电子邮件D. 电子邮箱的容量指的是用户当前使用的计算机上，分配给电子邮箱的硬盘容量 •某数值编码为FFH,若它所表示的真值为—127，则它是用_(5)_表示的；若它所表 示的真值为－ 1 ，则它是用 _(6)_ 表示的。
硬件基础知识
2.1 硬件基础知识2.1.1 计算机系统的组成，硬件系统、软件系统及层次结构2.1.2 计算机类型和特点微机、工作站、服务器、大型计算机、巨型计算机2.1.3 中央处理器CPU 算器和控制器的组成，常用的寄存器、指令系统、寻址方式、指令执行控制、处理机性能2.1.4 主存和辅存存储器系统存储介质（半导体、硬盘、光盘、闪存、软盘、磁带等）主存储器的组成、性能及基本原理Cache的概念、虚拟存储的概念辅存设备的类型、特性、性能和容量计算2.1.5 I/O 接口、I/O 设备和通信设备I/O 接口（总线、DMA 通道、SCSI、并行口、RS232C USB IEEE1394）I/O 设备的类型和特性（键盘、鼠标、显示器、打印机、扫描仪、摄像头，以及各种辅存设备）I/O 设备控制方式（中断控制、DMA）通信设备的类型和特性（Modem集线器、交换机、中继器、路由器、网桥、网关）及其连接方法和连接介质（串行连接、并行连接，传输介质的类型和特性）程序员题型分析科目分值百分比计算机硬件16 21.3%数据结构810.6%程序语言56.6%数据库 68%操作系统 56.6%软件工程810.6%计算机安全 34%多媒体 34%计算机网络 56.6%计算机英语103%其他知识 68% 13 .2007年上半年考试硬软件综合知识试题的结构分布如表1所示養［2OTT年吁月考试超件藁M识试崑知识点分布从表1中可看出，计算机硬件基础、软件工程、数据结构、网络基础的比例仍很大, 计算机应用及信息化的题目增加了，程序设计语言持平。
假设在机器中浮点数的表示格式如下:15 14 12 11 10尾符当采用下列四种不同编码方式时(阶码基值为2，尾数以规格化数表示)，求十进制数-123.625在机器中的表示形式:当尾数用原码表示，阶码用补码表示时为_A_当尾数用补码表示，阶码用补码表示时为_B_当尾数用原码表示，阶码用移码表示时为__C__当尾数用补码表示，阶码用移码表示时为__D__。
2004年4月三级(PC技术)笔试真题试卷(题后含答案及解析)
2004年4月三级（PC技术）笔试真题试卷(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．下列关于目前计算机发展的叙述中，错误的是：A．计算机功能越来越强，使用越来越困难B．计算机的处理速度不断提高，体积不断缩小C．计算机功能逐步赵趋向智能化D．计算机与通信相结合，计算机网络越来越普遍正确答案：A解析：本题考查计算机发展的知识。
计算机发展的一个重要特点就是功能越来越强大，同时使用越来越方便，所以A是错误的。
2．下列关于微处理器的叙述中，错误的是：A．微处理器即中央处理器(CPU)B．微处理器即中央处理器(CPU)C．日常使用的PC机中只有一个CPUD．Intel公司的Pentium微处理器是目前PC机的主流CPU正确答案：B解析：本题考查计算机的组成。
常用的CPU由一个处理器组成，但是为了提高计算机的速度，CPU也可以由2个、4个、8个甚至几百几千个处理器组成，所以B 的说法是错的。
3．下列关于PC机硬件的叙述中，错误的是：A．目前Pentium处理器是32位微处理器B．系统总线的传输速率直接影响计算机的处理速度C．CPU中的Cache主要作用是用来解决CPU速度与主存速度不匹配的问题D．主存容量单位一般用MB或GB表示，两者的关系是1GB=1000MB正确答案：D解析：本题考查PC机的性能参数等知识。
主存容量常用的单位是：千字节(K B)，1KB=210字节；兆字节(M B),1MB=1024×1024B=220 字节；千兆字节(G B)，1GB=230 字节；太兆字节(T B)，1TB=240字节。
所以1GB=1024MB，选D。
4．下列关于PC机软件的叙述中，错误的是：A．软件是计算机系统不可缺少的组成部分，它包括各种程序、数据和有关文档资料B．Windows操作系统中的画图、计算器、游戏等是Windows的组成部分，它们都属于系统软件C．PC机除了使用Windows操作系统外，还可使用Linux等操作系统D．C++语言编译器是一种系统软件，它需要操作系统的支持正确答案：B解析：计算机软件系统主要分为系统软件和应用软件，系统软件主要用于为应用软件提供服务的，最重要的系统软件是操作系统、语言处理程序、数据库管理系统、实用程序与工具软件等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2004年上半年程序员级答案
上午答案
下午答案
试题一
(1)j ← j-1
(2)I ← i+1
(3)A[i]←pivot 或[j]←pivot
(4)A，L，k-I 或A，L，k
(5)A，k+I，H 或A，k，H
试题二
(1)*pi == *pj
(2)pi<pj 或 *pi != *pj
(3)str[i] == del
(4)str[j]
(5) i = j+1
试题三
(1)工程文件的扩展名是 vbp，窗体文件的扩展名是 frm，标准模块文件的扩展名是 bas。
(2)保存(&S)
(3)解答：“放大”按钮单击事件过程中的程序代码：
Image1.Width＝Image1.Width*1.1
1mage1.Height＝Image1.Height*1.1
“缩小”按钮单击事件过程中的程序代码：
Image1.Width＝Image1.Width*0.9
1mage1.Height＝Image1.Height*0.9
(4)将该单选按钮的Value属性值设置成True
(5)消息框的标题栏显示“提示”：消息框中有一个出错标记以及两个命令按钮，分别显示“确定”和“取消”；消息框中显示的信息为“非法操作!”。
试题四
(1)S->top
(2)S->elem[S->top++]·
(3)S->elem[-S->top]
(4)n % B
(5)n / B
试题五
(1)Text
(2)listlndex
(3)Val(Txtln.Text) 或Txtln.Text
(4)CmbOp.Text
(5)EndSelect
试题六
(1)k<1en
(2)q=q->next 或 q=(*q).next
(3)pres = Lb
(4)prep->next或(*prep).next
(5)s 或 pres->next 或 (*pres).next
试题七
(1)false
(2)300
(3)enabled
(4)Label.Visible
(5)false
试题八
(1)employee[j].Id!=Id
(2)++N 或 N++ 或 N=N+1
(3)employee[i].Salary-BASE
(4)k>payleve[j]
(5)k>payleve[j-1]
试题九
(1)Val(Txt_salary.Text)-Val(Txt_base.Text)
(2)k>paylevel(j)
(3)k-paylevel(j-1)
(4)Txt_tax.Text
(5)False。