中级软件设计师上半年上午试题及答案解析

序号,部署图:面向对象的物理建模,是静态部署。本题图中有路径(带箭头)有序号

通信图的好处就是方便观察对象之间的消息流及其顺序。 GPS Location很明显表示位置的含义。 44D 45A 46B 47A

观察者:类对外扩展开放,对修改关闭。不同的Web应用,修改是肯定有的,故不可以;

访问者:它和观察者一样都是行为设计模式,它主要表示一个作用于某对象结构中的各个元素的操作。 策略:多种不同的方案切换,来解决问题。

桥接:继承树的拆分。抽象与实现相分离,各自独立变化。 48A a*表示a可以出现0次或多次。

49B 上下文无关文法是程序设计语言所使用的语法。它的特点是同样的字符串在不同的语境下,意思不变。满足上下文无关文法的语言便于计算机识别和处理。我们已经介绍过,语言是语句的集合,而语句是通过产生式定义的。上下文无关文法要求产生式的左部有且仅有一个非终结符。

“|”表示“或”,所以

产生式E→T|E+T是产生集合:E→T 产生式T→F|T*F是产生集合:T→F 产生式F→-F|N是产生集合: F→-F 同理还有N→0|1|2|3|4|5|6|7|8|9的

E→E+T T→T*F F→N

50C 语法制导翻译:基于属性文法的处理过程,对单词符号串进行语法分析,构造语法分析树,然后根据需要构造属性依赖图,遍历语法树并在语法树的各结点处按语义规则进行计算。

51B 伪传递规则:若X→Y在R上成立,且WY→Z,则XW→Z。 52A 53C π是投影运算,选出某个表中的若干列。这里是选出2 4 6 7列;

σ是选择运算,选出满足某些条件的行。这里是选出第二行中的元素小于第七行的; ??是自然连接。等值连接去掉重复的行后就是啦。这里去掉一个B一个C就可以啦。 在(52)中填最后要选出的列。B两者都有所以要标明不可省。在(53)中添加条件。 54A 55D

在(54)处声明此function函数最终要返回的数据的数据类型。 在(55)处声明一个变量,用来存放数据。 56B Data Extraction::数据抽取;

联机分析处理OLAP是一种软件技术,它使分析人员能够迅速、一致、交互地从各个方面观察信息,以达到深入理解数据的目的。它具有FASMI(Fast Analysis of Shared Multidimensional Information),即共享多维信息的快速分析的特征。其中F是快速性(Fast),指系统能在数秒内对用户的多数分析要求做出反应;A是可分析性(Analysis),指用户无需编程就可以定义新的专门计算,将其作为分析的一部 分,并以用户所希望的方式给出报告;M是多维性(Multi—dimensional),指提供对数据分析的多维视图和分析;I是信息性(Information),指能及时获得信息,并且管理大容量信息。

On-Line Transaction Processing联机事务处理过程(OLTP)也称为面向交易的处理过程,其基本特征是前台接收的用户数据可以立即传送到计算中心进行处理,并在很短的时间内给出处理结果,是对用户操作快速响应的方式之一。

ETL,是英文 Extract-Transform-Load 的缩写,用来描述将数据从来源端经过抽取(extract)、交互转换(transform)、加载(load)至目的端的过程。ETL一词较常用在数据仓库,但其对象并不限于数据仓库。

ETL是构建数据仓库的重要一环,用户从数据源抽取出所需的数据,经过数据清洗,最终按照预先定义好的数据仓库模型,将数据加载到数据仓库中去。

57A 循环链表是一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。

58C 举几个例子就可以啦

59D 顺序存储二叉树就是先把二叉树填满成完全二叉树。在中序遍历,这时最开始的二叉树中元素的位置就是存储位置啦。

60B 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。

61A 无向图就是指图中的每一条边均是无方向的。

领接矩阵:逻辑结构分为两部分:V和E集合。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。

深度优先遍历,是图论中的经典算法。其利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等。

62A 63C 64C 65B

分治法(归并排序,最大子和段问题)基本思想:将一个难以直接解决的大问题分解成一些规模较小的相同问题,以便各个击破,分而治之。

如规模为n的问题可分解成k个子问题,1<k≤n,这些子问题互相独立且与原问题相同。分治法产生的子问题往往是原问题的较小规模。

步骤:(1)分解:将原问题分解成一系列子问题。

(2)求解:递归地求解各个子问题。若子问题足够小,则直接求解。 (3)合并:将子问题的解合并成原问题的解。

动态规划法(0-1背包问题,最长公共子序列问题;寻找最优解)基本思想:将带求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。

经分解得到的子问题往往不是独立的,在过程当中,可以用一个表来记录所有已解决的子问题的答案,不管该子问题以后是否被用到,只要它被计算过,就将其结果填入表中。

步骤:(1)找出最优解的性质,并刻画其结构特征; (2)递归地定义最优解的值; (3)以自底向上的方式计算出最优值;

(4)根据计算最优值时得到的信息,构造一个最优解。

贪心算法(活动选择,背包问题):当前每一步都是最优的,是当前最好的选择,但不一定是最优解。 回溯法(0-1背包,n皇后问题):

66B中继器只是简单的信号放大,属于物理层设备。交换机一般属于数据链路层,但然现在也有三层交换机是网络层,不过不特殊说明一般都是指数据链路层。路由器属于网络层。网桥和交换机类似。

67B 68C

http://www.123.com.cn/a/b.html 各部分意义如下:

http或者https 超文本传输协议(HTTP,HyperText Transfer Protocol)是互联网上应用最为广泛的一种

网络协议。所有的WWW文件都必须遵守这个标准。

WWW是环球信息网的缩写,这里可以理解位子域名,也可以换成任意想用的名字 domain.com.cn是网站域名 a是网站的子目录 b.html是网页

69C mattrib为mtools工具指令,模拟MS-DOS的attrib指令,可变更MS-DOS文件的属性; Modify 意思是“更改(内容),“或者“写入”。当更改了一个文件的内容的时候,此文件的modify的时间记录会被更新。用ls -l看到的文件时间是最近一次modify的时间。modify的行为是三个行为中最有影响力的行为,它发生以后,会使文件的access记录与change记录也同时得到更新。对于目录也是如此。

Linux/Unix 的文件中利用 chmod 可以藉以控制文件如何被他人所调用。

Change 改变(状态或属性)。对一个文件或者目录作mv、chown、chgrp操作后,它的Change时间记录被更新,change时间会受到modify行为的影响。用ls -lc看到的文件时间是最近一次change的时间。

70C 一、主机向本地域名服务器的查询一般都是采用递归查询。所谓递归查询就是:如果主机所询问的本地域名服务器不知道被查询的域名的IP地址,那么本地域名服务器就以DNS客户的身份,向其它根域名服务器继续发出查询请求报文(即替主机继续查询),而不是让主机自己进行下一步查询。因此,递归查询返回的查询结果或者是所要查询的IP地址,或者是报错,表示无法查询到所需的IP地址。

二、本地域名服务器向根域名服务器的查询的迭代查询。迭代查询的特点:当根域名服务器收到本地域名服务器发出的迭代查询请求报文时,要么给出所要查询的IP地址,要么告诉本地服务器:“你下一步应当向哪一个域名服务器进行查询”。然后让本地服务器进行后续的查询。根域名服务器通常是把自己知道的顶级域名服务器的IP地址告诉本地域名服务器,让本地域名服务器再向顶级域名服务器查询。顶级域名服务器在收到本地域名服务器的查询请求后,要么给出所要查询的IP地址,要么告诉本地服务器下一步应当向哪一个权限域名服务器进行查询。最后,知道了所要解析的IP地址或报错,然后把这个结果返回给发起查询的主机。

71-75DCACC

●创建项目进展的清晰地图是重要的第一步。它可以让你识别风险,澄清目标,并确定项目是否有意义。唯一比发布计划更重要的是不要太认真。

发布计划正在为您的Web项目创建一个游戏计划(71)您认为您希望自己的网站是什么。该计划是向公众,合作伙伴或内部发布的网站的内容,设计元素和功能的指导。它也(72)项目需要多长时间,花多少钱。这个计划不是一个功能性的(73),它详细定义了项目或者产生了一个可以带到银行的预算。

基本上你使用一个发布计划对项目(74)进行初步的健全性检查并且有价值。发布计划是有用的路线图,但不要将它们视为州际公路系统的指南。相反,把它们想象成早期探险家所使用的(75) - 半条传言和猜测,半条希望和期望。

有一个项目的目标地图是一个好主意。

联系客服:779662525#qq.com(#替换为@)