从数据流图如何得到系统模块结构
有两种方法,为事务分析和变换分析。
变换分析设计是一个顺序结构,由输入、变换和输出三部分组成,其工作过程有3步:取得数据、变换数据和给出数据。
事务分析设计是将它的输入流分离成许多发散的数据流,形成许多加工路径,并根据输入的值选择其中一个路径来执行。
编译原理中正规式与有穷自动机的概念
正规式是用来描述正则语言的更紧凑的方法
有穷自动机是描述特定类型算法的数学方法,是描述在输入串中识别模式的过程,因此能用作构造扫描程序。有穷自动机又分为确定型的有穷自动机与非确定型的有穷自动机。
编译原理中的优化?
编译原理优化按照优化的代码块尺度分为:局部优化、循环优化和全局优化。即
- 局部优化:只有一个控制流入口、一个控制流出口的基本程序块上进行的优化;
- 循环优化:对循环中的代码进行的优化;
- 全局优化:在整个程序范围内进行的优化。
关系模型由哪几部分组成?
分别是关系数据结构、关系操作集合、数据完整性约束
环形局域网的拓扑结构及工作原理
入网设备通过转发器接入网络,每个转发器仅与两个相邻的转发器有直接的物理线路。环形网的数据传输具有单向性,一个转发器发出的数据只能被另一个转发器接收并转发。所有的转发器及其物理线路构成了一个环状的网络系统。
环形网特点:
(1)实时性较好(信息在网中传输的最大时间固定);
(2)每个结点只与相邻两个结点有物理链路;
(3)传输控制机制比较简单;
(4)某个结点的故障将导致物理瘫痪;
(5)单个环网的结点数有限。
适用场合:局域网,实时性要求较高的环境。
媒体的种类都有哪些?图形和图像各自有什么特点?区别是什么?
分类:
(1)感觉媒体:指直接作用于人的感觉器官,使人产生直接感觉的媒体。
(2)表示媒体:指传输感觉媒体的中介媒体,即用于数据交换的编码。
(3)表现媒体:指进行信息输入和输出的媒体。
(4)存储媒体:指用于存储表示媒体的物理介质。
(5)传输媒体:指传输表示媒体的物理介质。如电缆、光缆等。
图形只保存算法和特征点,所以相对于图像的大量数据来说,占用的存储空间小,容易进行图形变换。
图像可以表达真实的照片,具有灵活等特点。
图形是矢量图,它是根据几何特性来绘制的。图形的元素是一些点、直线、弧线等。图形任意放大或者缩小后,清晰依旧。
图像是由像素组成的,像素是图像的最小单位。对图像的描述是与分辨率和颜色种数有关,分辨率与颜色种数越高,占用存储空间就越大,图像越清晰。
CPU与DMA访问内存冲突的裁决的方法有哪些?
① CPU等待DMA的操作;
②DMA趁存储器空闲时访问存储器;
③CPU与DMA交替访问存储器。
汇编主程序与子程序参数传递方式
1、寄存器法(较少参数)
把参数放在寄存器中,然后从子程序中取出寄存器参数。
2、约定单元法:
入口参数和出口参数都放在约定好的单元中,子程序可以直接访问该变量。
3、堆栈法
调用前先将参数压入堆栈,子程序从堆栈中取出参数。
4、参数表法(大量参数)
把参数组成的一张参数表放在内存或者外设中,然后用寄存器将表地址传递给子程序。
汇编子程序的一般结构构成
子程序名 proc 属性
子程序体
子程序名 endp
数据库如何保证一致性?
数据库通过原子性、隔离性、持久性来保证一致性。也就是说ACID四大特性之中,一致性是目的,原子性、隔离性、持久性是手段,是为了保证一致性,数据库提供的手段。
数据库中表与视图有什么联系与区别?
区别
1、视图是已经编译好的sql语句,而表不是;
2、视图没有实际的物理记录,而表有;
3、表是内容,视图是窗口;
4、表占用物理空间而视图不占用物理空间,视图只是逻辑概念的存在,表可以及时对它进行修改,但视图只能用创建的语句来修改;
5、表是内模式,视图是外模式;
6、视图是查看数据表的一种方法,可以查询数据表中某些字段构成的数据,只是一些SQL语句的集合,从安全的角度说,视图可以不给用户接触数据表,从而不知道表结构;
7、表属于全局模式中的表,是实表,视图属于局部模式的表,是虚表;
8、视图的建立和删除只影响视图本身,不影响对应的基本表;
9、不能对视图进行update或者insert into操作。
联系
1、视图(view)是在基本表之上建立的表,它的结构和内容都来自基本表,它依据基本表存在而存在;
2、一个视图可以对应一个基本表,也可以对应多个基本表;
3、视图是基本表的抽象。
提高网络链路的带宽,实际上是提高了什么?
提高了通信系统的有效性,也就是减小了传输一定信息量所占用的频带宽度。
什么是多核电脑?什么是64位电脑?
多核电脑就是电脑的中央处理器(CPU)的内核有多个,就相当于多个CPU。
64位电脑是指电脑的硬软件性能均达到,一次能够并行处理的64位数据。64位CPU字长为64位,或者8字节;
面向对象的编程语言是否都支持多重继承?怎么实现多重继承?
多继承是指一个子类继承多个父类。C++支持多继承,Java不支持多继承,但是java可以利用接口达到多重继承相似的效果。
什么是防火墙?防火墙的设计主要有哪些类型?
防火墙是一种位于内部网络与外部网络之间的网络安全系统。
防火墙可以分为软件防火墙、硬件防火墙、芯片级防火墙。
为什么软件维护费用一直居高不下?困难何在?克服困难的途径何在
软件维护不仅有程序代码,还有开发文档。软件维护的依据只能靠软件文档,维护人员需要花费大量的劳动。因此软件的维护费用也就一直高居不下。
主要困难是怎样修改程序代码是适应用户需求。
解决困难的途径:状态捕获、问题定义、技术开发、方案综合。
构成中央处理器的两大部件是什么?
运算器和控制器
了解ERP吗?简单谈谈其作用
ERP,是企业资源计划,一种企业资源管理与业务流程管理的计算机系统,侧重点试试对资源的利用、管理和整合。作用是对这些资源进行有效的计划利用
谈谈对数据库范式的理解
数据库范式是数据库设计所需要满足的规范,若满足数据库的规范,则该数据库是简洁的、结构清晰的,不会发生插入、删除、跟新操作异常。否则数据库的设计是不够合理的,可能会造成大量的数据冗余。
第一范式(1NF)确保每列保持原子性
第二范式(2NF)属性完全依赖于主键
第三范式(3NF)属性不依赖于其他非主属性
请谈谈Socket编程的基本过程?
在server上打开一个端口【监听】(这个监听是阻塞式的)客户端的连接,等待客户端的连接,一旦客户端连接了之后,我们就将其称为一个Socket,服务器上就有一个serverSocket。
阐述遗传算法的基本原理和一般过程,说明个体选择的常用策略
先假设问题的解为“染色体”,也就是二进制编码的串。在执行遗传算法之前,给出一群“染色体”,也就是假设的解。然后把这些假设解放到问题的“环境”中,按照适者生存的原则,从中选择出适应环境的“染色体”进行复制,在通过一系列的遗传操作过程,产生更适应环境的新一代“染色体”。这样,重复多次,最后就会找到一个最适应环境的“染色体”,它就是问题的最优解。
谈谈编译原理中LR分析法的理解?
LR(k)分析方法是一种自底向上的语法分析文法。这里的L表示从左向右扫描输入串,R表示构造一个最右推导的逆过程,k表示在决定语法分析动作时需要向前看的符号个数。由于 LR(k) 分析方法对文法的限制很少,因此大多数能用上下文无关文法描述的程序设计语言都可用 LR 分析法进行有效的分析。
C++中运算符重载需要注意什么?
只能重载用户定义类型的operator
如果operator的含义模糊不清,就不要重载,用一个函数名清楚的函数替代
永远坚持operator众所周知的语意
永远提供相关的运算符重载,比如重载了+,就要重载+=
E-R图怎么转换成物理模型的?
为什么要进行代理?代理服务有什么优缺点?
优点:1.使用代理服务器可以解决网速问题和安全问题
2.大部分软件都有代理服务器的配置,可以方便的进行代理服务器配置。
3.代理服务器软件有很多,这些软件拥有配置代理服务器的功能。
缺点:电脑反应速度会慢下来。
要把一台普通的计算机变成多媒体计算机需要解决哪些关键技术?
音频信号获取技术、音频数据处理技术、音频数据输出技术,多媒体数据压缩和解码技术。
解释下列术语:总线周期、总线周期类型、总线的等待状态
总线周期是通过总线完成一次内存读写操作所需的时间。
总线周期类型可分为内存读周期、内存写周期、I/O读周期、I/O写周期四种。
被读写的内存和外设的运行速度低,不能在这个数据时间内完成读写操作,必须增加时间用于完成读写操作,此时总线处于等待状态。
谈谈你对数据挖掘的认识
数据挖掘是从大量的、不完全的、有噪声的、模糊随机的数据集中识别出有效的、新颖的、有潜在价值的非平凡过程。
常用的协议及其应用范围
ARP:地址解析协议,将IP地址解析成MAC地址
DNS:域名解析协议
FTP:文件传输协议
HTTP:超文本传输协议
HTTPS:安全超文本传输协议
TFTP:小文件传送协议
UDP:用户数据报协议
TCP:传输控制协议
TCP和UDP的区别
Tcp安全性没有udp安全性高;udp的传输速率比tcp快;tcp的连接是一对一,udp的连接是一对多或者多对多
谈谈编译原理中自顶向下的语法分析方法的思想
从文法的开始符号触发,考虑如何根据当前的输入符号唯一地确定选用哪个产生式替换相应的非终结符以往下推导
简要介绍ADSL技术
ADSL技术是一种不对称数字用户线实现宽带接入互连网的技术,ADSL作为一种传输层的技术,充分利用现有的铜线资源,在一对双绞线上提供上行640kbps下行8Mbps的带宽,从而克服了传统用户在最后一公里的瓶颈,实现了真正意义上的宽带连接。
数据库系统的故障有哪些类型?恢复系统的主要功能是什么?
(1)数据库本身被破坏;
(2)数据库本身没有被破坏,但数据不正确。
常见故障有事物内部故障,系统故障,介质故障,计算机病毒。
恢复系统的主要功能是:把数据库从错误状态恢复到已知的正确状态。
什么是套接字?
套接字(Socket)就是TCP/IP协议的编程接口。一个套接字就是网络上进程通信的一端,提供了应用层进程利用网络协议交换数据的机制。从所处的地位来讲,套接字上联应用进程,下联网络协议栈,是应用程序通过网络协议进行通信的接口,是应用程序与网络协议栈进行交互的接口。
谈谈对界面设计的一些想法
对于消费者而言,界面就是产品!
谈谈面向对象程序设计中引入友元函数的目的,及其存在的合理性
友元函数是指某些虽然不是类成员却能够访问类的所有成员的函数,类授予它的友元特别的访问权,使用友元会方便一点,友元能破坏类的封装。
什么是数据的逻辑独立性和物理独立性
物理独立性是指修改数据库的物理模式而不必重写应用程序的能力,这是因为,为了提高系统的性能,偶尔会在数据库的物理层做一些修改。
逻辑独立性是指修改数据库的逻辑模式而不必重写应用程序的能力。只要数据库的逻辑结构发生了变化,逻辑层就需要做一些修改。
什么是模型?开发软件为什么要模型?
模型就是为了理解事物而对事物作出的一种抽象,是对事物的一种无歧义的书面描述。
为了开发复杂的软件系统,系统分析员应该从不同角度抽象出目标系统的特性,使用精确的表示方法构造系统的模型,验证模型是否满足客户对目标系统的需求,并在设计过程中逐渐把和实现有关的细节加进模型中,直至最终用程序实现这个模型。对于那些因过分复杂而不能直接理解的系统,特别需要建立模型。
建立模型的目的主要是为了降低复杂性。
编译程序包括哪几个主要组成部分
编译过程分为分析和综合两个部分,并进一步划分为词法分析、语法分析、语义分析、代码优化、存储分配和代码生成等六个相继的逻辑步骤。这六个步骤只表示编译程序各部分之间的逻辑联系,而不是时间关系。
在进行程序开发过程中,采用的调试方法有哪些?
1、手工跟踪
即通过读程序找错误,
也可以插入print语句,显示变量的值
2、使用调试工具
设置断点,一次执行一条语句。
谈一谈网络层和传输层之间的关系
在协议栈中,传输层位于网络层之上,传输层协议为主机上运行的不同进程提供逻辑通信,而网络层协议为不同主机提供逻辑通信。
网络层负责ip数据报的产生以及ip数据包在逻辑网络上的路由转发。
传输层提供端到端通信服务层次,提供可靠连接。
神经元的互联形态有哪几种?
前向网络:神经元分层排列,分别组成输入层、中间层和输出层。
从输出层到输入层有反馈的网络:与前向网络区别是输出层上的某些输出信息作为输入信息送到输入层的神经元上。
层内有互连的网络:同一层上的神经元可以互相作用
互连网络:任意两个神经元之间都可以有连接。
汇编中断处理的执行过程
触发中断,然后CPU放弃执行下面的指令立即转去中断向量表找中断入口地址,然后开始处理中断程序,然后返回。
硬中断和软中断是什么?区别是什么?
硬中断:
- 硬中断是由硬件产生的,每个设备都有它自己的中断请求。
- 处理中断的驱动是需要运行在CPU上的,因此,当中断产生的时候,CPU会中断当前正在运行的任务,来处理中断。
- 硬中断可以直接中断CPU。
软中断: - 软中断是由当前正在运行的进程所产生的。
- 通常,软中断是一些对I/O的请求。
- 软中断仅与内核相联系。
- 软中断并不会直接中断CPU。也只有当前正在运行的代码(或进程)才会产生软中断。
区别: - 软中断发生的时间是由程序控制的,而硬中断发生的时间是随机的
- 软中断是由程序调用发生的,而硬中断是由外设引发的
- 硬件中断处理程序要确保能快速地完成任务,这样程序执行时才不会等待较长时间
研制多媒体计算机系统要解决的关键技术
多媒体数据压缩技术、多媒体专用芯片技术、多媒体输入/输出技术、多媒体存储技术、多媒体系统软件技术
谈谈对于LL(1)文法的判别?
LL:自左向右扫描分析输入字符串,从识别符号开始生成句子的最左推导
LL(1):向前看一个输入符号,便能唯一确定当前应选择的规则。
LL(k):向前看K个输入符号,才能唯一确定当前应选择的规则。
什么是数据,数据库,数据管理系统,数据库系统
1.数据:
描述事物的符号记录称为数据。数据是数据库中存储的基本对象。
个人理解:比如一个汉字或字母就是一个数据。
2.数据库:
数据库是大量数据的集合。
个人理解:
数据库——>Excel文件(一个文件就是一个数据库)
3.数据库管理系统:
组织、存储、获取、维护数据的软件,也就是对数据进行增删改查等操作的软件。
个人理解:
数据库管理系统——>Excel软件或wps软件(能够新建数据库,修改表里的数据等)
4.数据库系统:
数据库+数据库管理系统+数据库管理员+应用程序
从概念上讲,有哪几种指令会通过给出一个新的指令地址来改变指令顺序执行的情况?通常可以采用什么方案在指令字中给出这一新的指令地址(至少说出3种)和其他有关信息?
无条件转移指令、条件转移指令、子程序调用指令、子程序返回指令以及中断返回指令等。在指令字中,可以通过
内联函数的理解
当编译器发现某段代码在调用一个内联函数时,它不是去调用该函数,而是将该函数的代码,整段插入到当前位置。这样做的好处是省去了调用的过程,加快程序运行速度。。这样做的坏处是由于每当代码调用到内联函数,就需要在调用处直接插入一段该函数的代码,所以程序的体积将增大。
规则:
含有递归调用的函数不能设置为内联函数
使用了循环语句和switch语句,无法设置为内联函数
由于inline增加体积的特性,所以建议inline函数内的代码应很短小。最好不超过5行。
谈谈对数据库并行控制中两端锁协议的理解?
为了保证并发调度的正确性,DBMS的并发控制机制必须提供一定的手段来保证调度是可串行化的。
目前DBMS普遍采用两段锁协议来实现,所有事务遵守两段锁协议是可串行化调度的充分条件,但不是必要条件。
两段锁的含义:
1)第一阶段(扩展阶段):所有事务对数据加锁,但不能解锁;
2)第二阶段(收缩阶段):所有事务对数据解锁,但不能加锁。
需要注意的是,不同事务对同一数据的加锁仍遵循两种锁的特性以及封锁协议。
数据库管理系统的并发机制
数据库管理系统的并发机制用来控制数据库的并发操作的机制。控制的目的是为了保证数据完整和数据一致性。
何为数据一致性?在数据库的并发操作中,多个事务同时读取同一份数据,要保证多个事务读取的同一份数据是准确的。
声音文件的大小由哪些因素决定
1 采样频率。
采样频率越高声音失真越小而数字化音频的数据量越大。
2 量化精度。增加量化精度也会增加数字化音频的数据量。
3 声道数。
论述OSI协议七层参考模型和TCP/IP五层参考模型,并且说出它们的主要区别
简要介绍变异种的语法制导翻译方法
语义翻译
语义分析的结果通常用中间代码来表示,于是语义分析与中间代码生成这两个步骤合称语义翻译。
语法制导翻译
可以在语法分析的同时进行语义翻译,这一技术称为语法制导翻译。
什么是指令周期、机器周期与时钟周期?
1、指令周期:是取出一条指令并执行这条指令的时间。
指令周期类型有非访内指令的指令周期、取数指令的指令周期、存数指令的指令周期、空操作指令和转移指令的指令周期。
2、机器周期:在计算机中,为了便于管理,常把一条指令的执行过程划分为若干个阶段,每一阶段完成一项工作。例如,取指令、存储器读、存储器写等,这每一项工作称为一个基本操作。
3、时钟周期:也称为振荡周期,定义为时钟频率的倒数。时钟周期是计算机中最基本的、最小的时间单位。在一个时钟周期内,CPU仅完成一个最基本的动作。
数据库中,查询优化的步骤是什么?
数据库系统查询优化的总目标是:选择有效的策略,求得给定关系表达式的值,可以归纳为四个步骤:
1.将查询转化为某种内部表示, 通常是语法树.
2.根据一定的等价变换规则把语法树转换成标准形式.
3.选择低层的操作算法. 对于语法树中的每一个操作需要根据存取路径,数据的存储分布,存储数据的聚簇信息来选择具体的执行算法.
4.生成查询计划. 查询计划也称为查询执行方案,是由一系列的内部操作组成的.
MAC地址,IP地址,端口三者的区别和联系
一、地址性质不同
MAC地址是物理地址,IP地址是逻辑地址。
二、可变性
MAC地址具有唯一性,每个硬件出厂时候的MAC地址是固定的;IP地址不具备唯一性。
三、工作层次不同
二层基于MAC地址转发数据帧,三层基于IP地址转发报文。二层交换机基于MAC地址表转发数据,路由器基于路由表(IP地址)转发数据。
四、长度定义
MAC地址长度为48位,IP地址目前主流是32位长。IP地址和MAC地址通过ARP协议联系到一起。
五、分配依据不同
IP地址的分配是基于网络拓扑,MAC地址的分配是基于制造商。
六、端口是电脑系统对应一些服务所开起的通信通道。交换机上网线的插口也叫端口,有个名词就叫端口绑定。说的就是把交换机的接口指定一个ip或者mac地址。
CACHE存储器的过程与读内存储器的过程有哪些不同的方面?为什么?
读内存储器,是给出内存储器的地址,直接读出选中的单元即可;读CACHE存储器,按一定的地址变换方式给出CACHE地址,改单元数据的内容就是被堵内容;读CACHE存储器比读内存储器的速度快
.net平台的开发语言的优点
.Net的主要优点有跨语言,跨平台,安全,以及对开放互联网标准和协议的支持.
目前比较主流的大型数据库有哪些?
1、MySQL
MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。
MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS (Relational Database Management System,关系数据库管理系统) 应用软件之一。
2、SQL Server
SQL Server是Microsoft 公司推出的关系型数据库管理系统。
具有使用方便可伸缩性好与相关软件集成程度高等优点,可跨越从运行Microsoft Windows 98 的膝上型电脑到运行Microsoft Windows 2012 的大型多处理器的服务器等多种平台使用。
3、Oracle Database
Oracle Database,是甲骨文公司的一款关系数据库管理系统。
什么是数据传输率?两种传输速率的含义机器关系是什么?
数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒种传输构成数据代码的二进制比特数,单位为比特/秒(bit/second),记作bps。
多媒体技术研究的主要内容是什么?
多媒体技术是数字资源通过编程方法整合在一个交互式的整体中,具有生动活泼的动态形式表现出来,给人以很强的视觉冲击力,留下深刻印象。多媒体技术能够利用多种交互手段,使原本枯燥无味的播讲变成互动的双向信息交流。它极大的改变了人们获取信息的传统方法,符合人们在信息时代的阅读方式。
结构和类的区别是什么?
类是引用类型,结构是值类型。
结构不支持继承。
结构不能声明默认的构造函数。
路由算法
路由算法,又名选路算法,可以根据多个特性来加以区分。算法的目的是找到一条从源路由器到目的路由器的“好”路径。
网络是什么?
网络是信息传输、接收、共享的虚拟平台,通过它把各个点、面、体的信息联系到一起,从而实现这些资源的共享。网络是人类发展史来最重要的发明,提高了科技和人类社会的发展
编译原理中,扫描器的任务是什么?
数据模型及其要素
数据模型三要素是数据结构、数据操作和完整性约束
数据模型是便于计算机实现的标准符号的集合
数据库都有哪些完整性约束
1)在列定义时定义该约束,此时称为列约束;在表定义时定义约束,此时称为表约束。
2) 域约束:在域定义中被定义的一种约束,它与在特定域中定义的任何列都有关系。
3) 断言:在断言定义时定义的一种约束,它可以与一个或多个表进行关联。
服务和协议的区别与联系
协议:
为进行网络中的数据交换而建立的标准称为网络协议,简称协议。
协议是控制两个对等实体进行通信的规则的集合。
服务:
服务是指下层向上层提供的功能调用,也就是垂直的。
对等实体在协议的控制下,使得本层能为上一层提供服务,但要实现本层协议还需要使用下一层所提供的服务。
区别:
协议是控制对等实体之间通信的规则,是水平的。
服务是下层通过层间接口向上层提供的功能,是垂直的。
关系:
协议的实现保证了能够向上一层提供服务
软件体系结构的认识
软件体系结构是可重用部件和连接器的基础上,研究软件结构的表达和分析的理论和技术。软件体系结构作为软件重用技术的高级阶段,体系结构已经形成软件工程研究的一个重要分支和热点。
何为串行传输,有何优缺点,适用什么场合?
串行传输是指数据的传输在一条线路上按位进行。
优点是线路成本低,缺点是传送速度慢。
适用场合是主机与低速外设间的传送、系统之间的数据传送
XML的应用范围
比如现在要做一个IP限制功能限制量不大,就可以使用XML。
一些简单量又小的数据存储就可以使用XML
谈谈你对数据库发展的展望
不同的数据库架构和部署方式不是一个简单的迭代和取代的关系,而是在很长一段时间里会同时存在并且逐步迭代的过程。时至今日,依然有不少金融机构会选择使用在主机上的数据库产品,只是新的业务和场景非常有限。而基于 x86 服务器的数据处理产品,还是当前企业数据库的主流选择。与此同时,云数据库的市场份额也在逐步增长和扩大。采用何种数据库产品要根据自身的业务需求来决定,合适的就是最好的。当然从技术演进的方向上看,云技术(包括公有云和私有云)会是大势所趋,因为云能够提供更高的效率。
ip电话的工作原理
IP电话是通过语音压缩算法对语言信号进行压缩编码处理,然后把这些语言数据按TCP/IP标准进行打包,通过网络把数据包发送到接受地;接收端把这些语音包穿起来,经过解码解压缩处理后恢复成原来的语音信号。
在编译原理中,语法分析最常用的两类方法是什么?
自上而下、自下而上。
谈谈在面向对象程序设计中,对命名空间的理解?
//使用标准命名空间,(std表示标准)
using namespace std;
//创建命名空间,解决命名冲突,无名的相当于定义静态变量(只能在本文件内访问)
//(只能在函数外边定义,开放可追加,也可存放函数)
命名空间可作为附加信息来区分不同库中相同名称的函数、类、变量等。使用了命名空间即定义了上下文。本质上,命名空间就是定义了一个范围。
为什么我们目前所使用的数据库管理系统大多都是关系数据库管理系统
系统可移植性好、使用方便、功能强,适用于各类大、中、小、微机环境。它是一种高效率、可靠性好的 适应高吞吐量的数据库解决方案。
在网络中,同步通信与异步通信有何不同?
同步通信是一种连续串行传送数据的通信方式,一次通信只传送一帧信息。同步通信的缺点是要求发送时钟和接收时钟保持严格的同步。
异步通信中,数据通常以字符或者字节为单位组成字符帧传送。字符帧由发送端逐帧发送,通过传输线被接收设备逐帧接收。发送端和接收端可以由各自的时钟来控制数据的发送和接收,这两个时钟源彼此独立,互不同步。
什么是面向对象方法学?试阐述这种方法学的主要优点
面向对象方法的基本思想是从现实世界中客观存在的事务发出来构造软件系统,并在系统构造中尽可能运用人类的自然思维方式。
优点:与人类习惯的思维方式一致;稳定性好;可重用性好;较易开发大型软件产品;可维护性好
编译原理中语法分析的概念
语法分析是编译程序的核心部分,其任务是检查词法分析器输出的单词序列是否是源语言中的句子,亦即是否符合源语言的语法规则。
简单来说,语法分析就是读取词法分析产生的单词序列,看是否满足该语言的语法。比如c语言中,int double =,这种不符合语言语法规范的错误就是在语法分析中检查出来的。
Connection、Recordset 、Command
Connection:负责打开或连接数据
Recordset:负责存取数据表
Command:负责对数据库执行行动查询命令
微型计算机硬件系统主要包括哪些?
CPU、存储器、输入/输出设备
高速缓冲存储器在计算机系统中的主要作用是什么,用什么类型的存储器芯片实现,为什么?
高速缓冲存储器是在计算机存储系统的层次结构中,介于中央处理器和主存储器之间的高速小容量存储器。它和主存储器一起构成一级的存储器。高速缓冲存储器和主存储器之间信息的调度和传送是由硬件自动进行的。用的是SRAM类型的存储器,因为速度快。
为了提高程序的性能,应在哪些方面考虑?
程序编码优化:集合操作、字符串操作、数据类型转换
数据操作优化:数据库连接对象
配置优化
数据库设计步骤
了解功能需求,定义实体,绘制E-R图,E-R图转换成模型,检查模型,根据模型定义数据库
解释一下网络协议
网络协议是网络中两台计算机之间沟通的约定,计算机之间数据传输,通信的规则。如同,我们人与人之间沟通,需要语言,而需要都能理解的语言,如普通话。
协议一般规定通信开始的标志,结束的标志,双方计算机如何开始通信等等。
高质量的软件文档,应注意哪些问题?
- 针对性
编档前即能根据涉众对象,按不同文档类型、不同涉众层次、不同分发策略,确定编档目的、目标、标准、方案、计划和资源。 - 精确性
文档行文应十分确切、一致,没有多义、重复、矛盾等现象。 - 清晰性
文档力求简洁,表述清晰,如有可能,则配以适当图表,以增强可阅读性。 - 完整性
任何文档都是完整的、独立的,是自成体系的。 - 灵活性
- 可追溯性
软件开发各阶段编制的文档与各自对应阶段完成的工作有紧密联系,相邻阶段的文档也会有一定的继承关系,因此,必要时相关文档能做到跟踪追查。
静态存储器(SRAM)依靠什么来存储信息?为什么称为“静态”存储器
静态存储器依靠双稳态电路的两个稳定状态来分别存储0和1
这类存储器在电源正常的情况下,可以长期保存信息不变,不需要动态刷新,所以称为“静态”存储器。
ASP包含哪三方面的含义?
Active:ASP使用了Microsoft的ActiveX技术。
Server:ASP运行在服务器端。
Pages:ASP返回标准的HTML页面,可以正常地在常用的浏览器中显示。
软件工程中,详细设计的主要任务是什么?
(1)为每个模块进行详细的算法设计。
(2)为模块内的数据结构进行设计。
(3)对数据结构进行物理设计,即确定数据库的物理结构。
(4)其他设计:根据软件系统的类型,还可能要进行以下设计:
①代码设计。 ②输入 输出格式设计。 ③人机对话设计。
(5)编写详细设计说明书。
(6)评审。
什么是对等网?
对等网采用分散管理的方式,网络中的每台计算机既作为客户机又可作为服务器来工作,每个用户都管理自己机器上的资源。
“对等网”也称“工作组网”,那是因为它不像企业专业网络中那样是通过域来控制的,在对等网中没有“域”,只有“工作组”。
何为多重中断?如何保证它的实现?
多重中断:CPU在响应处理中断过程中,允许响应处理更高级别的中断请求,这种方式称为多重中断。
实现方法:在中断服务程序的起始部分用一段程序来保存现场、用新屏蔽字以屏蔽同级别和低级别的中断请求、然后开中断,这样CPU就可响应更高级别的中断请求,实现多重中断。
软件测试要经过哪几个阶段?谈谈你所熟悉的软件测试方法。
软件测试有五个阶段:单元测试、集成测试、系统测试、验收测试、回归测试
单元测试是对软件中的基本组成单元进行测试,其目的是检验软件最基本组成单元的正确性。
集成测试是在软件系统集成过程中所进行的测试,其主要目的是检验软件各单位之间的接口是否正确。
系统测试是对已经集成好的软件系统进行彻底的测试,检查软件的行为和输出是否正确。
验收测试旨在向软件的购买者展示该软件满足其用户的需求。它的测试数据通常是系统测试的测试数据的子集。
回归测试是在软件的维护阶段,其目的是检验对软件的修改是否正确。
堆的特征是什么,如何利用堆进行排序
堆通常是一个树形结构。
堆中某个节点的值总是不大于或不小于其父节点的值;堆总是一棵完全二叉树。
排升序:建大堆。
排降序:建小堆。
快速排序的思想?
快速排序使用分治的思想,通过一趟排序将待排序列分割成两部分,其中关键字均比另一部分关键字小。之后分别对这两部分继续进行排序,以达到整个序列有序的目的。
谈一下你对哈希表的认识
哈希表是根据关键码值而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表
面向对象和面向过程的区别
面向过程是分析出解决问题所需要的的步骤,然后用函数把这些步骤一步步实现,使用的时候一个个依次调用即可;面向对象是把构成问题事务分解成各个对象,建立对象的目的不是为了完成一个步,而是为了描述某个事务在整个解决问题步骤的行为
通俗:面向过程,自己造电脑。面向对象,自己组装电脑。
冯诺依曼计算机的体系结构?
输入数据和程序的输入设备;
输出处理结果的输出设备;
记忆程序和数据的存储器;
完成数据加工处理的运算器;
控制程序执行的控制器。
二分查找(折半查找)
二分查找也称折半查找,它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
贪心算法是什么?
贪心算法是指在每个阶段做选择的时候都做出当前阶段最好的选择,并且期望这样做到的结果是全局最优解
贪心算法其实是动态规划的一种,由于它的「贪心」,只着眼于当前阶段的最优解,所以每个子问题只会被计算一次,
B/S和C/S的区别?
手机中安装的微信、qq、王者荣耀等应用程序就是C/S结构
手机或电脑上用浏览器上百度搜索、看新闻等就是在使用“B/S”结构进行数据交互
BS是浏览器服务器模式,CS是客户端服务器模式
简述一下客户服务器模式
客户-服务器模式描述的是进程之间服务和被服务的关系。客户是服务的请求方,服务器是服务的提供方。客户与服务器的通信关系建立后,通信可以使双方的,客户和服务器都可以发送和接收数据。
简述操作系统中系统调用过程
系统调用是用户在程序中调用操作系统所提供的一些子功能。它是通过系统调用命令,中段现行程序而转去执行相应的子程序,以完成特定的系统功能。完成后,返回到被中断的程序,被中断的程序将继续执行下去。
操作系统的功能
处理机管理;存储器管理;设备管理;文件管理;用户接口
什么是最小连通子图
首先,子图是连通的,“最小”是指边最少的连通子图,去掉任何一个边都会使其变的不连通。