程序员

序列中，哪一种是图 3 有向图的拓扑序列 (35)。 (35) A． C1， C2， C6， C7， C5， C4， C3 B． C1， C2， C6， C3， C4， C5， C7 C． C1， C4， C2， C3， C5， C6， C7 D． C5， C7， C4， Cl， C2， C6， C3 ●采用顺序搜索方法查找长度为 n 的顺序表时，搜索成功的平均搜索长度为 (36)。 (36)

设计的主要任务是要确定模块间的组成关系。 选择项 A模块间的操作细节 和选择项 D模块的具体功能 都是软件实现过程中需要考虑的内容。 选择项 B模块间的相似性 则不是软件结构设计的主要任务。 ●一个对象在收到消息时，要予以响应。 不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 (31)。 在使用的时候，用户可以发送一个通用的消息，而实现的细节则由 (32) 自行决定。 这样

在大型的科学计算与复杂问题求解时，具体的算法针对具体问题，可以有无数种。 但一般常用类型有：迭代法、递推法、回溯法、递归法、贪婪法、穷举法、规划法等。 递归算法是常用算法之一，它的基本思想是把一个大的问题 (不妨设规模为 N)分解为一些规模较小的问题，从这些较小问题的解，构造出大问题的解，而这些规模较小的问题，用同样的方法分解成更小的问题 ，并从更小问题的解，构造出较小的问题。

输入 1， 2， 3， 4， 5， 6， 7 和 8 这 8 个数字，则最小的 4 个数字为 1， 2， 3 和 4。 分析：这道题最简单的思路莫过于把输入的 n 个整数排序，这样排在最前面的 k 个数就是最小的 k 个数。 只是这种思路的时间复杂度为 O(nlogn)。 我们试着寻找更快的解决思路。 我们可以开辟一个长度为 k 的数组。 每次从输入的 n 个整数中读入一个数。

d、使用参数控制 ● ip 交换是一种利用交换硬件快速传送 ip 分组的技术。 一台 ip 交换机由__(35)__三部分组成。 ip 交换机初始化后为每一个物理连接建立一个默认的__(36)__，相邻的 ip 交换机通过这些默认通信交换路由信息和数据分组，为了进行第三层的路由选择， ip 交换控制器必须根据 __(37)__等信息对网络数据流进行分类并加上数据流描述符。 （ 35） a、

论》张海藩编著，清华大学出版社 . 1998. 《计算机程序设计员》培训计划 (初级 ) 第 4 页 国 家 职 业 资 格 鉴 定 中国最大的管理资源中心 操作技能 —— 项目表 职业（工种） 程序设计员 等级 四 级 职业代码 序号 项目名称 单元编号 单元内容 鉴定 方式 抽选 方法 配分 时限 准备 时限 1 搭 建 桌 面开发环境 安装开发工具、配置开发环境 仿真 2

2基础  面向对象编程  封装  继承 类、接口、抽象类  多态 第二章： Java2基础  Java2语法  表达式和赋值 int a = 1。 HelloWorld helloWorld = new HelloWorld()。  运算符 判断：基本类型 == () 类类型：自己实现  方法调用 Class cla = ()。  流程控制 if…else switch

 建立连接时所需的寻址信息  远程计算机的机器名或 IP地址  试图连接的端口号 (Port number) 8 Socket通信模型 Server ServerSocket s (port ) ()/等待连接 Socket() OutputStream InputStream () Client Socket (host, port ) （ Attempt to connect）