|
|
51CTO旗下网站
|
|
移动端

2017 年下半年软件设计师上午试题分析与解答(7)

《软件设计师历年真题解析》本书针对软件设计师2014—2017年共8次真题进行了试题的分析和解答,帮助考生熟悉试题形式,了解重点、掌握解答问题的方法和技巧等。本节为2017 年下半年软件设计师上午试题分析与解答。

作者:薛大龙来源:电子工业出版社|2018-08-21 18:30

2017 年下半年软件设计师上午试题分析与解答(7)

● 编译过程中进行的语法分析主要是分析 (48) 。

(48) A.源程序中的标识符是否合法 B.程序语句的含义是否合法

C.程序语句的结构是否合法 D.表达式的类型是否合法

试题分析

编译程序的工作过程一般划分为五个阶段:词法分析、语法分析、语义分析、优化、目标代码生成。

(1)词法分析:也就是从左到右一个一个地读入源程序,识别一个单词或符号,并进行归类。

(2)语法分析:在词法分析的基础上,将单词序列分解成各类语法短语,如“程序”,“语句”,“表达式”等。

(3)语义分析:审查源程序是否有语义的错误,当不符合语言规范的时候,程序就会报错。

(5)代码优化:这个阶段是对前阶段的中间代码进行变换或改造,目的是使生成的目标代码更为高效,即节省时间和空间。

(6)目标代码生成:也就是把优化后的中间代码变换成指令代码或汇编代码。

词法分析和语法分析本质上都是对源程序的结构进行分析。

参考答案:(48)C

● 某确定的有限自动机(DFA)的状态转换图如下图所示(0 是初态,4 是终态),则该DFA 能识别 (49) 。

(49) A.aaab B.abab C.bbba D.abba

试题分析

将选项分别带入判断。

参考答案:(49)A

● 函数 main( )、f( )的定义如下所示。调用函数 f( )时,第一个参数采用传值 (call byvalue)方式,第二个参数采用传引用(call by reference)方式,则函数 main( )执行后输出的值为 (50) 。

(50) A.10 B.19 C.20 D.29

试题分析

x=19,a=29。因为a 属于传引用,最后结果是29。

传值与传引用的区别是:值传递时,实参被拷贝了一份,只能在函数体内使用。因此题干中的x=19,只能作用于f 函数中。

参考答案:(50)D

● 采用三级结构/两级映像的数据库体系结构,如果对数据库的一张表创建聚簇索引,改变的是数据库的 (51) 。

(51) A.用户模式 B.外模式 C.模式 D.内模式

试题分析

数据库采用“三级模式两级映像”的结构:

(1)概念模式也称模式,是数据库中全部数据的整体逻辑结构的描述。

(2)外模式也称用户模式或子模式,是用户与数据库系统的接口,是用户用到的那部分数据的描述。

(3)内模式也称存储模式,是数据库在物理存储方面的描述,定义所有内部记录类型、索引和文件的组织方式,以及数据控制方面的细节。

(4)两级映像:

① 模式/内模式映像存在于概念级和内部级之间,用于定义概念模式和内模式之间的对应性;

② 外模式/模式映像存在于外部级和概念级之间,用于定义外模式和概念模式之间的对应性。

聚簇索引也叫簇类索引,它对磁盘上实际数据重新组织以按指定的一个或多个列的值排序,改变的是数据库的内模式。

参考答案:(51)D

● 某企业的培训关系模式R(培训科目,培训师,学生,成绩,时间,教室),R 的函数依赖集 F={培训科目→培训师,(学生,培训科目)→成绩,(时间,教室)→培训科目,(时间,培训师)→教室,(时间,学生)→教室}。关系模式R 的主键为 (52) ,其规范化程度最高达到 (53) 。

(52) A.(学生,培训科目) B.(时间,教室)

该属性组就可以成为一个主键。选项D(时间,学生)的组合中,(时间,学生)→教室,(时间,教室)→培训科目,培训科目→培训师,(学生,培训科目)→成绩,可见,包括了关系模式R 的全部属性,因此(时间,学生)是该关系模式的主键。

数据库的关系范式有以下几种。

(1)第一范式(1NF):属性不可拆分或无重复的列。

(2)第二范式(2NF):完全函数依赖。在一个关系中,若某个非主属性数据项依赖于全部关键字称之为完全函数依赖。例:成绩表(学号,课程号,成绩)关系中,(学号,课程号)→成绩,只有学号或者只有课程号都无法推导出成绩,因此该关系式属于完全函数依赖。

(3)第三范式(3NF):消除传递依赖。不依赖于其他非主属性(消除传递依赖)。满足第三范式的数据库必须先满足第二范式。也就是说,数据库中的属性依赖仅能依赖于主属性,不存在于其他非主属性的关联。例如,图书,图书室的关系。图书包括编号、出版商、页码等信息,图书室包括图书室编号、所存图书(外键)。其中,图书室的表中不应该存储任何图书的具体信息(例如,出版商。),而只能通过主键图书编号来获得对应图书的信息。

(4)BC 范式(BCNF):所有非主属性对每一个码都是完全函数依赖;所有的主属性对于每一个不包含它的码,也是完全函数依赖;没有任何属性完全函数依赖于非码的任意一个组合。

如果说关系模式R 属于3NF,不一定属于BCNF,如果R 属于BCNF,则一定属于3NF。

(5)第四范式(4NF):对于每一个X→Y,X 都能找到一个候选码( 若关系中的某一属性组的值能唯一地表示一个元组,而其真子集不行,则称该属性组为候选码)。

题干中“(时间,教室)→培训科目”且“培训科目→培训师”,这之间存在传递依赖,不满足3NF,属于2NF。

参考答案:(52)D (53)B


喜欢的朋友可以添加我们的微信账号:

51CTO读书频道二维码


51CTO读书会第9群:808517103

【责任编辑:book TEL:(010)68476606】

回书目   上一节   下一节
点赞 0
分享:
大家都在看
猜你喜欢

读 书 +更多

程序设计实践双语版

程序设计实践并不只是写代码。程序员必须评论各种折衷方案,在许多可能性之中做出选择、排除错误、做测试和改进程序性能,还要维护自己或其...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊