虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

结构化<b>面试</b>问题和考察要点(所有职位通用)

  • 一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是要压缩(或者要解压)的文件路径

    一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是要压缩(或者要解压)的文件路径,输入范围是字符串,而且要是文件的路径。 2) 输出形式: 输出相应的编码压缩文件和解码原文件 3) 程序所能达到的功能: 利用哈夫曼对ASCII文件做不等长编码,达到压缩文件。利用哈夫曼树的遍历,达到解压文件的目的。程序的功能也就是实现压缩和解压ASCII类型文件的目的。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入或者输出文本框是不是有空的,是不是不是有效路径。进行条件判断,实现错误处理。 比如要压缩:c:\a.txt 文件路径就是:c:\a.txt。如果输入框是空的,就判断,然后用MessageBox处理信息。 如果文件路径和文件的输出路径都写正确的话,就会输出相应的压缩或者解压文件,否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计: 1) 哈夫曼树的特点 a) 是二叉树的一种,而且是一种没有度数是1的二叉树 b) 一棵树有n个叶子,就会用2n-1个节点 c) 一种“最优”二叉树,由于树的带权路径(WPL)最小 d) 由于它是由下到上顺序构造的,使得分支节点和叶子节点从下到上,权值都是从小到大的顺序排列的

    标签: 输入 解压 路径

    上传时间: 2013-12-03

    上传用户:zsjzc

  • 一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是某集体的“人名”

    一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“人名”拼音做编码,建立哈希表。并实现查找的功能,且平均查找长度不超R。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入是不是有效的。进行条件判断,实现错误处理。 如果输入是正确的话,就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计: 1) 哈希表的特点 a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上 b) 以关键字在地址集中的“像”作为记录在表中的存储位置 c) 不经过任何比较,一次存取便能得到所查记录

    标签: 输入

    上传时间: 2014-01-08

    上传用户:498732662

  • 包含内容有1.逻辑代数基础 2逻辑函数的表示方式和化简 3中规模集成电路的分析和设计 4触发器及其简单应用电路 5同步时序电路的分析和设计 6常见的同步集成时序电路 7异步时序电路的分析和

    包含内容有1.逻辑代数基础 2逻辑函数的表示方式和化简 3中规模集成电路的分析和设计 4触发器及其简单应用电路 5同步时序电路的分析和设计 6常见的同步集成时序电路 7异步时序电路的分析和设计 8数字逻辑技术的最新发展 是我们大学老师(这方面的专家)数字逻辑的课件,非常不错

    标签: 电路 逻辑代数 方式

    上传时间: 2013-12-14

    上传用户:leehom61

  • 在程序设计过程中

    在程序设计过程中,类似于解决其它复杂的智力问题,我们使用推测、直觉、技巧、灵感和经验在内的各种技巧和技术,最经常使用的工具是抽象技术。一般地,在开始阶段,因还未了解问题的全部细节和求解的方法,主要问题集中于对问题的求解方案的全局作出决策,设计出大概的求解步聚,这是非常抽象的算法。其中有许多细节还不明确,只是用结构化的控制结构将若干抽象的计算步聚有机地联系起来。在抽象的计算步聚中,只是确定了计算的目标,而所指的操作对象和数据结构通常还是未确定的。以计算目标为线索,对抽象计算步聚作进一步的深入考虑,可能会引入数据结构和操作对象,并给也更详细的计算过程的描述。其中也许依旧包含有某些抽象计算步聚,但与原来的计算步聚相比,在规模及难度上已有所降低。对新产生的抽象计算步聚作进一步的深入考虑和分解,如此循序渐近,计算步聚、操作对象和数据结构会越来越明确,抽象的东西会越来越少,直至有关细节都已确定后设计过程才算结束,随后的工作是程序编码。

    标签: 程序设计 过程

    上传时间: 2016-01-10

    上传用户:baiom

  • 最新的变电站通信网络和系统第IEC-61850-7-4部分:变电站和馈线设备的基本通信结构

    最新的变电站通信网络和系统第IEC-61850-7-4部分:变电站和馈线设备的基本通信结构,兼容逻辑节点类和数据类

    标签: 61850 IEC 变电站

    上传时间: 2013-12-12

    上传用户:wanqunsheng

  • 数据结构无向图的深搜和广搜

    数据结构无向图的深搜和广搜,多重邻接表存储结构(代测试数据)

    标签: 数据结构 无向图

    上传时间: 2013-12-16

    上传用户:dapangxie

  • 一、 实验目的 1、 掌握使用Turbo C或VC上机编写、调试数据结构程序的基本方法。 2、 掌握线性表的基本操作:插入、删除、查找等操作在顺序存储结构和链接存储结构上的算法及其实现方法。

    一、 实验目的 1、 掌握使用Turbo C或VC上机编写、调试数据结构程序的基本方法。 2、 掌握线性表的基本操作:插入、删除、查找等操作在顺序存储结构和链接存储结构上的算法及其实现方法。 二、 实验要求 1、 认真阅读和掌握本实验的程序。 2、 上机运行本程序,测试所有功能点。 3、 结合源程序分析运行结果。 4、 按照你对线性表的操作需要,加入新功能(例如合并表)并重新改写主程序。 三、 注意事项 在磁盘上创建一个目录,专门用于存储数据结构实验的程序。 四、 实验内容 以下为实现线性表基本操作的C源程序。

    标签: Turbo 实验 基本操作 删除

    上传时间: 2013-12-23

    上传用户:tianyi223

  • 迷宫问题 任务:可以输入一个任意大小的迷宫数据

    迷宫问题 任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序,就是仿照人走迷宫而设计的,也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形,我们把它分成许多小方格,在每个小方格上或者已筑成墙或者没有,这就成为一个迷宫。走迷宫就是从一个小方格沿前后左右四个方向到邻近的方格,当然不能穿墙。设迷宫的入口是在西北角那个方格,而出口是东南角那个方格。在计算机中,迷宫可用一个矩阵表示。若某小方格是墙,则相应数组变量标为 0,否则为字符1,表示可走的路。现在要编写一个程序,寻找一条从入口到出口的路线。我们可提出如下一般性问题寻找:一条从任何给定的方格到出口的路线。基本思想是: 在当前位置上向四个(或八个)方位探测前进方位,向探测到的通路方位前进一步,如此循环,直到迷宫的“出口”,或判断后宣布这是一个不存在通路的死迷宫。

    标签: 迷宫 输入 数据

    上传时间: 2013-12-31

    上传用户:wfl_yy

  • 一本已经绝版的好书

    一本已经绝版的好书,深入讨论了关于32位Windows编程的高级问题,包括进程和线程的管理,内存管理,消息处理,动态链接库,文件系统和设备I/O,结构化异常处理,Unicode等。值得珍藏。

    标签:

    上传时间: 2016-03-31

    上传用户:gengxiaochao

  • · 第一章:XML快速入门 · 一. 什么是XML? · 二. XML是新概念吗? · 三. 使用XML有什么好处? · 四. XML很难学吗? · 五. XML和HTML的区别 ·

    · 第一章:XML快速入门 · 一. 什么是XML? · 二. XML是新概念吗? · 三. 使用XML有什么好处? · 四. XML很难学吗? · 五. XML和HTML的区别 · 六. XML的严格格式 · 七. 关于XML的更多 · 第二章:XML概念 · 一. 扩展性 · 二. 标识 · 三. 语言 · 四. 结构化 · 五. Meta数据 · 六. 显示 · 七. DOM · 第三章:XML的术语 · 导言 · 一.XML文档的有关术语 · 二.DTD的有关术语 · 第四章:XML的语法 · 一.XML语法规则 · 二.元素的语法 · 三.注释的语法 · 四.CDATA的语法 · 五.Namespaces的语法 · 六.entity的语法 · 七.DTD的语法 · 第五章:XML实例解释 · 一.定义新标识 · 二.建立XML文档 · 三.建立相应的HTML文件 · 第六章:XML相关资源

    标签: XML HTML 快速入门

    上传时间: 2014-08-21

    上传用户:独孤求源