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

们之间的关系,提出假想的错误原因,用这些数据来证明或反驳,从而查出错误所在。 (36)A.试探法 B.回溯法 C.归纳法 D.演绎法

●对象的(37)标识了该对象的所有属性(通常是静态的)以及每个属性的当前值(通常是动态的)。(37)A.状态 B.唯一ID C.行为 D.语义 ●在下列机制中,(38)是指过程调用和响应所需执行的代码在运行时加以结合;而(39)是过程调用和响应调用所需执行的代码在编译时加以结合。 (38)A.消息传递 B.类型检查 C.静态绑定 D.动态绑定 (39)A.消息传递 B.类型检查 C.静态绑定 D.动态绑定

●同一消息可以调用多种不同种类的对象的方法,这些类有某个相同的超类,这种现象是(40)

(40)A.类型转换 B.映射 C.单态 D.多态 ●如下所示的图为UML的(41),用于展示某汽车导航系统中(42)。Mapping对象获取汽车当前位置(GPS Location)的消息为(43)

(41)A.类图 B.组件图 C.通信图 D.部署图 (42)A.对象之间的消息流及其顺序 B.完成任务所进行的活动流 C.对象的状态转换及其事件顺序 D.对象之间信息的时间顺序 (43)A.1:getGraphic() B.2:getCarPos() C.1.1CurrentArea() D.2.1getCarLocation() ●假设现在要创建一个Web应用框架,基于此框架能创建不同的具体Web应用,比如博客,新闻网站和网上商店等;并可以为每个Web应用创建不同的主题样式,比如浅色或深色等。这一业务需求的类图设计适合采用(44)模式(如下图所示)。其中(45)是客户程序使用的主要接口,维护队主题类型的应用。此模式为(46),提现的最主要的意图是(47)。

(44)A.观察者(Observer) B.访问者(Visitor) C.策略(Strategy) D.桥接(Bridge) (45)A.WebApplication B.Blog C.Theme D.Light (46)A.创建型对象模式 B.结构型对象模式 C.行为型类模式 D.行为型对象模式 (47)A.将抽象部分与其实现部分分离,使它们都可以独立地变化 B.动态地给一个对象添加一些额外的职责 C.为其他对象提供一种代理以控制对这个对象的访问 D.将一个类的接口转换成客户希望的另一个接口

●下图所示为一个不确定有限自动机(NFA)的状态装换图。该NFA识别的字符串集合可用正规式(48)描述。

(48)A.ab*a

●简单算术表达式的结构可以用下面的上下文无关文法进行描述(E为开始符号),(49)是符合该文法的句子。 (49)A.2--3*4 B.2+-3*4 C.(2+3)*4 D.2*4-3

B.(ab)*a C.a*ba D.a(ba)*

●语法制导翻译是一种(50)方法。 (50)A.动态语义分析 B.中间代码优化 C.静态语义分析 D.目标代码优化

●给定关系模式R,其中U为属性集,F是U上的一组函数依赖,那么Armstrong公理系统的伪传递规律是指(51)。

(51)A.若X→Y,X→Z,则X→YZ为F所蕴含 B. 若X→Y,WY→Z,则XW→Z为F所蕴含 C. 若X→Y,Y→Z为F所蕴含,则X→Z为F所蕴含 D. 若X→Y为F所蕴含,且,则XZ→YZ为F所蕴含

●给定关系R(A,B,C,D,E)与S(B,C,F,G),那么与表达式π2,4,6,7(σ2<7(R ?? S))等价的SQL语句如下: SELECT (52)FROM R,S WHERE(53)

●给定教师关系Teacher(T_no,T_name,Dept_name,Tel),其中属性T_no,T_name,Dept_name和Tel的含义分别为教师号,教师姓名,学院名和电话号码。用SQL创建一个“给定学院名求该学院的教师数”的函数如下:

Create function Dept_count(Dept_name varchar(20)) (54)

begin (55)

select count(*) into d_count from Teacher where Teacher.Dept_name=Dept_name return d_count end

(54)A.returns integer B.returns d_count integer C.declare integer D.declare d_count integer (55)A.returns integer B.returns d_count integer C.declare integer D.declare d_count integer

●某集团公司下属有多个超市,每个超市的所有销售数据最终要存入公司的数据仓库中。假设该公司高管需要从时间,地区和商品种类三个维度来分析某家店商品的销售数据,那么最适合采用(56)来完成。

(56)A.Data Extraction B.OLAP C.OLTP D.ETL ●队列的特点是先进先出,若用循环单链表表示队列,则(57) (57)A.入队列和出队列操作都不需要遍历链表 B. 入队列和出队列操作都需要遍历链表 C. 入队列操作需要遍历链表而出队列操作不需要 D. 入队列操作不需要遍历链表而出队列操作需要

●设有n阶三对角矩阵A,即非0元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压缩空间用数组B表示,A的元素下标从0开始,B的元素下标从1开始。已知A[0,0]存储在B[1],A[n-1,n-1]存储在B[3n-2],那么非0元素A[i,j](0≤i﹤n,0≤j﹤n,|i-j|≤1)存储在B[(58)]。 (58)A.2i+j-1 B.2i+j C.2i+j+1 D.3i-j+1 ●对下面的二叉树进行顺序存储(用数组MEM表示),已知结点A,B,C在MEM中对应元素的下标分别为1,2,3,那么结点D,E,F对应的数组元素下标为(59)

(59)A.4,5,6 B.4,7,10 C.6,7,8 D.6,7,14

●用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指(60) (60)A.关键字被依次映射到地址编号连续的存储位置 B.关键字不同的元素被映射到相同的存储位置 C.关键字相同的元素被映射到不同的存储位置 D.关键字被映射到哈希表之外的位置

●对有n个结点,e条边且采用数组表示法(即领接矩阵存储)的无向图进行深度优先遍历,时间复杂度为(61) (61)A.O(n2) B. O(e2) C. O(n+e) D. O(n*e)

●现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动A从1时间开始,5时间结束,活动B从5时间开始,8时间结束,则活动A和B不冲突。现要计算n个活动需要的最少场地数。

求解该问题的基本思路如下(假设需要场地数为m,活动数为n,场地集合为P1,P2,...,Pm),初始条件Pi均无活动安排:

(1)采用快速排序算法对n个活动的开始时间从小到大排序,得到活动a1,a2,...,an。对每个活动ai,i从1到n,重复步骤(2),(3),(4);

(2)从P1开始,判断ai与P1的最后一个活动是否冲突,若冲突,考虑下一个场地P2,...; (3)一旦发现ai与某个Pj的最后一个活动不冲突,则将ai安排到Pj,考虑下一个活动; (4)若ai与所有已安排活动的Pj的最后一个活动均冲突,则将ai安排到一个新的场地,考虑下一个活动;

(5)将n减去没有安排活动的场地数即可得到所用的最少场地数。 算法首先采用快速排序算法进行排序,其算法设计策略是(62);后面步骤采用的算法设计策略是(63)。整个算法的时间复杂度是(64)。下表给出了n=11的活动集合,根据上

述算法,得到最少的场地数为(65)。

(62)A.分治 B.动态规划 C.贪心 D.回溯 (63)A.分治 B.动态规划 C.贪心 D.回溯 (64)A. Θ(lgn) B. Θ(n) C. Θ(nlgn) D. Θ(n2) (65)A.4 B.5 C.6 D.7 ●下列网络互连设备中,属于物理层的是(66)。 (66)A.交换机 B.中继器 C.路由器 D.网桥

●在地址http://www.dailynews.con.cn/channel/welcome.html中,www.dailynews.con.cn表示(67),welcome.html表示(68)。 (67)A.协议类型 B.主机域名 C.网页文件名 D.路径 (68)A.协议类型 B.主机域名 C.网页文件名 D.路径 ●在Linux中,要更正一个文件的权限设置可使用(69)命令。 (69)A.attrib B.modify C.chmod D.change ●主域名服务器在接收到域名请求后,首先查询的是(70)。 (70)A.本地hosts B.转发域名服务器 C.本地缓存 D授权域名服务器. ●Creating a clear map of where the project is going is an important first step. It lets you identify risks, clarify objectives, an determine if the project even makes sense. The only thing more important than the Release Plan is not to take it too seriously.

Release planning is creating a game plan for your Web project (71)what you think you want your Web site to be. The plan is guide for the content, design elements, and functionality of a Web site to be released to the public, to partners, or internally. It also (72)how long the project will take and how much it will cost. What the plan is not is a functional (73)that defines the project in detail or that produces a budget you can take to the bank.

Basically you use a Release Plan to do an initial sanity check of the project's (74)and worthiness. Release Plans are useful road maps, but don't think of them as guides to the interstate road system. Instead, think of them as the (75)used by early explorers-half rumor and guess and half hope and expectation.

It's always a good idea to have a map of where a project is headed. (71)A. constructing B. designing C. implementing (72)A. defines B. calculates C. estimates (73)A. specification B. structure C. requirement (74)A. correctness B. modifiability C. feasibility (75)A. navigators B. maps C. guidances

答案解析:

1 D 对阶是指将两个进行运算的浮点数阶码对齐的操作。对阶的目的是为使两个浮点数的尾数能够进行加减运算。首先求出两浮点数阶码的差,即n,将小阶码加上n,使之与大阶码相等,同时将小阶码对应的浮点数的尾数右移相应的位数n,以保证该浮点数的值不变。

2—3B C

阻塞:一般是指线程阻塞,线程在运行的过程中因为某些原因而发生阻塞,阻塞状态的线程的特点是:

D. outlining D. knows

D. implementation D. traceability D. goals