2004上半年软件设计师考试真题及答案-上午卷试题1在面向对象技术中，类属是一种(1) 机制。
一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与(2) 的那些局部，而用变元来表示与(3) 的那些局部。
1、A．包含多态B．参数多态C．过载多态D．强制多态2、A．具体对象无关B．具体类型无关C．具体对象相关D．具体类型相关3、A．具体对象无关B．具体类型无关C．具体对象相关D．具体类型相关试题2______的特点是数据构造中元素的存储地址与其关键字之间存在某种映射关系。
4、A．树形存储构造B．链式存储构造C．索引存储构造D．散列存储构造试题3假设循环队列以数组Q[0...m-1]作为其存储构造，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod m进展，变量length表示当前循环队列中的元素个数，那么循环队列的队首元素的实际位置是______。
5、A．rear-length B．(rear-length+m)mod mC．(1+rear+m-length)mod m D．m-length试题4一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储构造中共有______个零元素。
6、A．e B．2e C．n2-e D．n2-2e试题5假设一棵哈夫曼(Huffman)树共有9个顶点，那么其叶子结点的个数为______。
7、A．4 B．5 C．6 D．7试题6假设采用邻接矩阵来存储简单有向图，那么其某一个顶点i的入度等于该矩阵______。
8、A．第i行中值为1的元素个数 B．所有值为1的元素总数C．第i行及第i列中值为1的元素总个数 D．第i列中值为1的元素个数试题7在一棵度为3的树中，假设有2个度为3的结点，有1个度为2的结点，那么有______个度为0的结点。
9、A．4 B．5 C．6 D．7试题8设结点x和y是二叉树中任意的2个结点，在该二叉树的先根遍历序列中，x在y之前，而在其后根遍历序列中，x在y之后，那么x和y的关系是______。
申明：此为2004上半年至今的所有程序员软考下午试题真题并且每套后面均配有答案，接近30套，每年两套。
由于文件过大，拆成上午试题和下午试题，在百度文库同样可以搜索“最全历年程序员软考考试上午真题合集“。
此外还有模拟试题提供，百度文库搜索“最全程序员软考考试上午模拟试题合集”和“最全程序员软考考试下午模拟试题合集”。
注：如果图片显示不全，适当将图片缩小即可。
过来人总结，多做做下午场试题，最好打印。
上午场试题对着电脑即可，只要不是一点不懂基本上午场没问题。
初级程序员2004上半年下午试题1、试题1阅读下列说明、流程图和算法，将应填入______处。
[流程图说明]下面的流程图用N-S盒图形式描述了数组A中的元素被划分的过程。
其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，大于基准数的元素向高下标端移动。
当划分结束时，基准数定位于A[i]，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。
设数组A的下界为low，上界为high，数组中的元素互不相同。
例如，对数组(4，2，8，3，6)，以4为基准数的划分过程如下：[流程图][算法说明]将上述划分的思想进一步用于被划分出的数组的2部分，就可以对整个数组实现递增排序。
设函数int p(intA[]，int low，int high)实现了上述流程图的划分过程并返回基准数在数组A中的下标。
递归函数void sort(int A[]，int L，int H)的功能是实现数组A中元素的递增排序。
[算法]void sort(int A[]，int L，int H){if(L＜H){k=p(A，L，H)； /*p()返回基准数所在数组A中的下标 */sort( (4) )； /*小于基准数的元素排序 */sort( (5) )； /*大于基准数的元素排序 */}；}2、试题2阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏。
2019上半年软件设计师下午真题及答案试题一（共15分）阅读下列说明和图，回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】某学校欲开发一学生跟踪系统，以便更自动化、更全面地对学生在校情况（到课情况和健康状态等）进行管理和追踪，使家长能及时了解子女的到课情况和健康状态，并在有健康问题时及时与医护机构对接。
该系统的主要功能是：（1）采集学生状态。
通过学生卡传感器，采集学生心率、体温（摄氏度）等健康指标及其所在位置等信息并记录。
每张学生卡有唯一的标识（ID）与一个学生对应。
（2）健康状态告警。
在学生健康状态出问题时，系统向班主任、家长和医护机构健康服务系统发出健康状态警告，由医护机构健康服务系统通知相关医生进行处理。
（3）到课检查。
综合比对学生状态、课表以及所处校园场所之间的信息对学生到课情况进行判定。
对旷课学生，向其家长和班主任发送旷课警告。
（4）汇总在校情况。
定期汇总在校情况，并将报告发送给家长和班主任。
（5）家长注册。
家长注册使用该系统，指定自己子女，存入家长信息，待审核。
（6）基础信息管理。
学校管理人员对学生及其所用学生卡和班主任、课表（班级、上课时间及场所等）、校园场所（名称和所在位置区域）等基础信息进行管理；对家长注册申请进行审核，更新家长状态，将家长ID加入学生信息记录中使家长与其子女进行关联，向家长发送注册结果。
一个学生至少有一个家长，可以有多个家长。
课表信息包括班级、班主任、时间和位置等。
现采用结构化方法对学生跟踪系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】（5分）使用说明中的词语，给出图1-1中的实体E1?E5的名称。
【问题2】（4分）使用说明中的词语，给出图1-2中的数据存储D1?D4的名称。
【问题3】（3分）根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点（三条即可）。
【问题4】（3分）根据说明中的术语，说明图1-1中数据流“学生状态”和“学生信息”的组成。
======================================================================================================================================2004年5月网络工程师级下午试题试题一阅读以下说明，回答问题1至问题4，将解答填入答题纸对应栏内。
[说明]A公司用一台Web服务器和一台应用服务器来管理销售信息。
销售人员在办公室时通过PC机来访问应用服务器，若在公司以外，则通过具有数据显示功能的移动电话或PDA（Personal Digital Assistant）访问公司网络。
网络信息是通过Web服务器发布的。
一般情况下，对于更新周期较长的信息，则应先将其从应用服务器下载到公司的PC机上，然后再通过远程访问PC机获取该信息。
公司的网路拓扑结构如图1所示:-图1[问题1] 目前，通过移动电话接入互联网所采用的主要技术是什么？[问题2] 目前，国内采用的第三代移动通讯技术标准有哪些？[问题3]进行一次查询的数据信息见下表1，网路的基本通信服务费见表2，总费用=网络租用费+通信费。
根据表中给出的数据，试计算销售人员每月至少查询多少次，才能使得使用移动电话的总费用比使用PDA的总费用更低。
表1 一次查询的数据信息表2 网络基本通信服务费用[问题4]公司网络中的设备或系统（包括存储商业机密的数据库服务器，邮件服务器，存储资源代码的PC机，应用网关，存储私人信息的PC机，电子商务系统）哪些应放在DMZ中，哪些应放在内网中？并给予简要说明。
试题二阅读以下说明，回答问题1至问题4，将解答填入答题纸的对应栏内。
[说明] 某小公司网络如图2所示，其中路由器具有ISDN模块，公司网络通过ISDN连接到ISP。
图2[问题1] 在应用服务器关机的情况下，公司员工能连接上Internet吗？简要解释。
[问题2] 路由器与ISDN之间需要加入终端适配器(TA)吗？试说明在什么情况下要加入TA。
