三、问答
1. 什么是数据处理?数据处理的基本内容是什么?
[答] 数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据,用一定的设备和手段,按一定的使用要求加工成另一种形式的数据。数据处理的基本内容包括:数据收集、收集转换、数据的筛选、分组和排序、数据的组织、数据的运算(包括算术运算和逻辑运算)、数据存储、数据检索和数据输出等。
2. 什么是数据结构?试简述数据结构的分类。
[答] 数据结构是计算机信息处理中的一个重要概念,包括数据的存储结构及在此结构上的运算和操作。数据结构严格地又分为数据的逻辑结构和物理结构。数据的逻辑结构是指数据间的逻辑关系,逻辑结构包括两大类:线性结构和非线性结构,线性表、栈、队列及串为线性结构,而树和图则为非线性结构;物理结构又称存储结构,指数据元素在计算机存储器中的存储方式,存储方式一般有四种:顺序存储、链接存储、索引存储及散列存储。同一种逻辑结构采用不同的存储方式可以得到不同的数据结构,如线性表以顺序存储方式时得到顺序表,而以链接存储方式存储则得到链表数据结构。
3. 什么是数据库管理系统?数据库管理系统有何优缺点?
[答] 数据库管理系统(DBMS)是一组软件,利用该系统可以定义数据库的逻辑组织结构,并对数据库进行存取访问和管理。DBMS有三个基本组成部分:数据定义语言、数据操作语言、数据字典。一般来说,DBMS和传统的文件组织最大的不同是DBMS把数据的逻辑视图和物理视图分开,使程序员和应用不必太在意数据实际上存储在哪里以及是如何存储的。数据库管理系统具有以下优点和缺点:
优点:
①数据集中管理,降低组织管理信息系统的复杂性;
②减少数据的冗余及不一致性,易于扩充;
③保证数据的独立性;
④统一的数据控制功能;
⑤允许快速地和临时性地查询数据;
⑥程序的开发和维护费用大幅度下降;
⑦信息的访问能力和信息的安全性增强。
缺点:
①使用昂贵的软件;
②需要更大的硬件配置;
③雇佣和留住数据库管理员(DBA)。
4. 什么是关系型数据库模型?关系数据库模型的特点和基本操作是什么?
[答] 在关系型数据库中,所有数据都以二维表(称为关系)的形式来表示。每一个表或关系所保存的信息都与一个特定的实体有关。实体是表示特定的人、地或物的概念。表类似一个文件,多个文件中的信息可以很容易地提取和合并。
关系型数据库的特点有:概念单一;规范化的关系;灵活性好,能综合不同的信息源,使用及设计维护简单;大型关系数据库可以被设计成适量的数据冗余以使检索更有效,统一数据元素可以存在多个表中。
在关系数据库中,三个最常用的基本操作是:
选择——在表中找出符合制定条件的记录;
投影——在已有的表的基础上按所需的列建立一个信标,它允许用户建立只包括所需的信息的新表;
连接——把相关的表合并起来向用户提供比单个表更多的信息。
通常使用结构化查询语言SQL来完成上述操作。
5. 面向对象的数据库模型有何特点?
[答] 对象是一个包含有描述一个实体所需要的信息以及根据这些信息具体去描述一个实体所必须的一系列过程的软件模块。在面向对象的数据库模型中,实体的概念与关系型数据库模型中的一样。换言之,对象是一组数据和一组操作的集合,这组操作可以存取和处理这组数据。与关系型数据库模型相比,面向对象的数据库模型将信息和过程更紧密地结合在一起,更能模拟一个企业的运作。因为一个特定的企业功能总是特定信息与特定过程的结合。面向对象技术的第二个关键特征是重复调用,既当人们为一个特定的对象指定一套过程后,这些过程也能被其他的对象所调用。
6. 什么是数据仓库?数据仓库有何特征?
[答] 数据仓库是数据库概念的进一步发展,它使可应用能得到更好的数据资源,并以直观方式操纵和使用数据。数据仓库是集成的面向对象的数据库集合,其作用是支持决策。数据仓库一般规模极大、数据纯净度极高,并且检索性能极佳。一般在大型机上建立数据仓库,其数据被存储在一个关系数据库中。
数据仓库的特征是:数据仓库的数据是集成于多个业务数据库;数据仓库的数据是多维的;数据仓库是面向主题的;数据仓库中的数据一般不能被修改;数据仓库中的数据是随时间不断更新的;数据仓库的目标是支持决策。
7. 什么是时间挖掘?常用的时间挖掘工具有哪些?
[答] 数据挖掘是在数据中寻找用户未知的关系的过程,该过程发现关系并以可以理解的方式表达它们,使它们能够作为用户决策的依据。时间挖掘使用户能够在数据库中“发现知识”,而这些知识用户原来是不指定的。从本质上看,数据挖掘工具是为数据仓库用户使用的。数据挖掘的主要工具包括:查询报表工具、智能代理及多维分析工具。
8. 在进行通信介质的选择时,通常考虑介质的哪些特性?
[答] 在进行通信介质的选择时,我们主要关心通信介质的以下特征:
带宽:信道的通信能力是以带宽来划分的,带宽决定了信道最大的数据传输率。带宽的单位是赫兹(hz),数据传输率的单位是位/秒(bps)。带宽是有限的,它是网络设计和性能的核心指标,对它的需求在不断提升;
容量:一方面指通过传输介质能够同时传输多少信号,另一方面指信息能以多快的速度传输;
可靠性:介质能够提供无差错服务的能力,与抗干扰能力密切相关;
成本:包括材料成本、工程成本、配套设备和技术成本、使用成本等;
距离:特别指某一种介质在无中继条件下能够保质传输的最大距离;
流动性:支持移动工作、灵活调整网络节点位置的能力;
安全性:主要指介质防窃听、防泄密、抗破坏方面的能力。
不同的介质具有不同的特征,使用范围也不相同。
9. 什么是TCP/IP协议?TCP/IP协议具有哪些优缺点?
[答]TCP/IP(Transmission Control Protocol / Internet Protocol)是“传输控制协议/互联网协议”的简称,是计算机连接的最常用的一种协议,也是因特网的基础协议。
优点:
①连接性极强,可连接几乎所有类型的计算机。
②直接访问全球化的因特网。
③对路由选择强有力的支持。
④支持其他大多数互联网协议。
⑤统一分配TCP/IP域名,方便各组织的网络进行互联。
缺点:
①域名需要事先花费时间、金钱和精力进行登记。
②可用的域名资源存在严重限制。
③设置比较困难。
④为支持无缝连接和路由选择,相应的开销较大。
⑤速度较其他的一些协议慢。
10. 什么是以太网?以太网有何特点?
[答] 以太网(Ethernet)是按照IEEE802.3协议建立的局域网络,是最流行的实际网络结构,它是以总线或星型总线为基础的一种技术,利用基带信号传输及CSMA/CD(载波监听多路访问/冲突检测)对网络访问进行控制,同一时刻只能有一个工作站使用网络,各工作站必须对网络的传输权进行竞争,其最高传输速率为10Mbps。以太网的不同变体支持几乎所有网络拓扑结构和电缆类型。随着以太网的不断扩大和越来越多的站点连入网络,会导致性能严重下降。为了缓解网络的拥挤,可以将一个大型的以太网分解成两个或更多的网段,再用网桥或路由器将这些网段连接到一起。快速以太网(Fast Ethernet)本质与以太网相同,速度是其10倍,数据传输率最高可达100Mbps。近年来千兆级的以太网(数据传送速率最高可达1000Mbps)产品也不断推出,应用也日趋普遍。
11. 试简述令牌环网的工作原理
[答] 令牌网(Token Ring)是按照IEEE802.4协议建立的局域网络。由于这种网络具备自修复特性,所以比以太网更加复杂。令牌网的物理拓扑是星型,但逻辑拓扑却是环型。在令牌网里,大多数功能是由集线器完成的。
在令牌网中,一个空闲的令牌(一种使用特殊格式的小型数据帧)按固定的方向在环里不断地传递。一个节点从自己的上一个节点那里收到令牌,并传给下一个节点。如果节点收到的令牌是空闲的,就可以在其中添加数据,并在环内继续传递。此时,这个令牌就不再是“空闲”的了,而是忙令牌。节点收到忙令牌后也继续下传,直至其目标节点。目标节点取出给自己的信息,再在令牌中加入一个回复,沿环传回源节点。源节点收到后就知道自己发出的信息已被目标节点收到了。再将令牌变为空令牌,继续循环下去。
无论网络的负载多重,所有计算机最终都能获得传送数据的机会;计算机等待令牌到来之前,都会出现一定的数据发送延迟。
虽然性能更好,但由于价格安规,令牌环网的普及程度远不及以太网。