1.假设现在要创建一个简单的超市销售系统，顾客将毛巾、饼干、酸奶等物品（Item）加入购物车（Shopping_Cart)，在收银台（Checkout）人工（Manual）或自动（Auto）地将购物车中每个物品的价格汇总到总价格后结帐。这一业务需求的类图（方法略）设计如下图所示，采用了（44）模式。其中（45）定义以一个Checkout对象为参数的accept操作，由子类实现此accept操作。此模式为（46），适用于（47）。
A.创建型对象模式
B.结构型对象模式
C.行为型类模式
D.行为型对象模式
参考答案:D（仅供参考，欢迎留言交流）参考解析:本题为访问者模式。对于观察者模式是一个被观察者和多个观察者对象，与图示不符；桥接模式是结构型模式，存在部分与整体的联系，与本题不符；策略模式是对于不同算法的封装和切换，但是调用策略的对象只有一个，与本题不符。一个对象结构包含很多类对象（Item），而系统要求这些对象实施一些依赖于某具体类（Checkout）的操作时，可以使用访问者模式。
2.假设现在要创建一个简单的超市销售系统，顾客将毛巾、饼干、酸奶等物品（Item）加入购物车（Shopping_Cart)，在收银台（Checkout）人工（Manual）或自动（Auto）地将购物车中每个物品的价格汇总到总价格后结帐。这一业务需求的类图（方法略）设计如下图所示，采用了（44）模式。其中（45）定义以一个Checkout对象为参数的accept操作，由子类实现此accept操作。此模式为（46），适用于（47）。
A.必须保存一个对象在某一个时刻的（部分）状态
B.想在不明确指定接收者的情况下向多个对象中的一个提交一个请求
C.需要对一个对象结构中的对象进行很多不同的并且不相关的操作
D.在不同的时刻指定、排列和执行请求
参考答案:C（仅供参考，欢迎留言交流）参考解析:本题为访问者模式。对于观察者模式是一个被观察者和多个观察者对象，与图示不符；桥接模式是结构型模式，存在部分与整体的联系，与本题不符；策略模式是对于不同算法的封装和切换，但是调用策略的对象只有一个，与本题不符。一个对象结构包含很多类对象（Item），而系统要求这些对象实施一些依赖于某具体类（Checkout）的操作时，可以使用访问者模式。
3.在以阶段划分的编译器中，（）阶段的主要作用是分析程序中的句子结构是否正确。
A.词法分析
B.语法分析
C.语义分析
D.代码生成
参考答案:B（仅供参考，欢迎留言交流）参考解析:词法分析从左到右逐个扫描源程序中的字符，识别其中如关键字(或称保留字)、标识符、常数、运算符以及分隔符（标点符号和括号）等。语法分析根据语法规则将单词符号分解成各类语法单位，并分析源程序是否存在语法上的错误。包括语言结构出错、if…endif不匹配，缺少分号、括号不匹配、表达式缺少操作数等。本题属于语法分析阶段的作用。语义分析进行类型分析和检查，主要检测源程序是否存在静态语义错误。包括运算符和运算类型不符合，如取余时用浮点数
4.下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA可识别字符串（）。
A.
B.
C.
D.
参考答案:A（仅供参考，欢迎留言交流）参考解析:本题因为是不确定的有限自动机，中间内容由多种可能，但由图可以看到，从初态0开始，首字符只能为0，到终态结束之前，尾字符也只能为0。
5.函数f和g的定义如下图所示。执行函数f时若采用引用（callbyreference）方式调用函数g(a)，则函数f的返回值为（）。
A.14
B.18
C.24
D.28
参考答案:D（仅供参考，欢迎留言交流）参考解析:本题采用引用调用，会改变实参的值。对于实参a，传递给g(a)之后，在g(a)函数，表现为形参x。根据g(x)代码m=5*2=10，x=10-1=9，返回值x+m=19；返回f()代码，此时a（即g(x)中的x）的值已经改变，为9；c等于g(a)的返回值，也就是19。最终可得f()的返回值a+c=28。
6.数据库系统中的视图、存储文件和基本表分别对应数据库系统结构中的（）。
A.模式、内模式和外模式
B.外模式、模式和内模式
C.模式、外模式和内模式
D.外模式、内模式和模式
参考答案:D（仅供参考，欢迎留言交流）参考解析:本题考察的是数据库体系结构三层模式。对于题干给出的视图、存储文件、基本表分别对应视图-外模式，存储文件-内模式，基本表-模式。
7.在分布式数据库中，（）是指用户或应用程序不需要知道逻辑上访问的表具体如何分块存储。
A.逻辑透明
B.位置透明
C.分片透明
D.复制透明
参考答案:C（仅供参考，欢迎留言交流）参考解析:本题考查的是分布式数据库相关知识。分片透明是指用户不必关系数据是如何分片的，它们对数据的操作在全局关系上进行，即关系如何分片对用户是透明的，因此，当分片改变时应用程序可以不变。分片透明性是最高层次的透明性，如果用户能在全局关系一级操作，则数据如何分布，如何存储等细节自不必关系，其应用程序的编写与集中式数据库相同。复制透明用户不用关心数据库在网络中各个节点的复制情况，被复制的数据的更新都由系统自动完成。在分布式数据库系统中，可以把一个场地的数据复制到其他场地存放，应用程序可以使用复制到本地的数据在本地完成分布式操作，避免通过网络传输数据，提高了系统的运行和查询效率。但是对于复制数据的更新操作，就要涉及到对所有复制数据的更新。位置透明是指用户不必知道所操作的数据放在何处，即数据分配到哪个或哪些站点存储对用户是透明的局部映像透明性（逻辑透明）是最低层次的透明性，该透明性提供数据到局部数据库的映像，即用户不必关系局部DBMS支持哪种数据模型、使用哪种数据操纵语言，数据模型和操纵语言的转换是由系统完成的。因此，局部映像透明性对异构型和同构异质的分布式数据库系统是非常重要的。本题提到不需要了解具体如何分块存储，如果描述为不需要了解物理存储或存储位置，则为位置透明，而涉及到如果分块存储，应该为分片透明。对于分布式数据库，分片是一种大局性的划分，而物理上的存储位置则更为底层，所以对于如何分块存储，强调更多的是分片而不是物理位置。
8.设有关系模式R（A1，A2，A3，A4，A5，A6），函数依赖集F={A1→A3，A1A2→A4，A5A6→A1，A3A5→A6，A2A5→A6}。关系模式R的一个主键是（53），从函数依赖集F可以推出关系模式R（54）。
A.A1A4
B.A2A5
C.A3A4
D.A4A5
参考答案:B（仅供参考，欢迎留言交流）参考解析:本题看起来逻辑很复杂，但解题相对比较简单。根据函数依赖集，可以简单分析，在本题中唯一入度为0的属性为A2，因此，A2一定属于候选键集合，在选项中只有B选项符合要求。第二空，根据第一空可知R的一个主键为A2A5，由函数依赖集F可知，存在A2A5àA6，A5A6àA1，A1àA3，这里存在传递函数依赖，故A、B选项均不正确，C选项本身不正确，存在非主属性对候选键的传递函数依赖，是不满足3NF的。因此本题选择D选项。也可将完整的依赖图示绘制出来判断本题A2A5为候选键，并且每个非主属性完全函数依赖于主键。
9.设有关系模式R（A1，A2，A3，A4，A5，A6），函数依赖集F={A1→A3，A1A2→A4，A5A6→A1，A3A5→A6，A2A5→A6}。关系模式R的一个主键是（53），从函数依赖集F可以推出关系模式R（54）。
A.不存在传递依赖，故R为1NF
B.不存在传递依赖，故R为2NF
C.存在传递依赖，故R为3NF
D.每个非主属性完全函数依赖于主键，故R为2NF
参考答案:D（仅供参考，欢迎留言交流）参考解析:本题看起来逻辑很复杂，但解题相对比较简单。根据函数依赖集，可以简单分析，在本题中唯一入度为0的属性为A2，因此，A2一定属于候选键集合，在选项中只有B选项符合要求。第二空，根据第一空可知R的一个主键为A2A5，由函数依赖集F可知，存在A2A5àA6，A5A6àA1，A1àA3，这里存在传递函数依赖，故A、B选项均不正确，C选项本身不正确，存在非主属性对候选键的传递函数依赖，是不满足3NF的。因此本题选择D选项。也可将完整的依赖图示绘制出来判断本题A2A5为候选键，并且每个非主属性完全函数依赖于主键。
10.给定关系R（A,B,C,D）和S（C,D,E），若关系R与S进行自然连接运算，则运算后的元组属性列数为（55）；关系代数表达式与（56）等价。
A.4
B.5
C.6
D.7
参考答案:B（仅供参考，欢迎留言交流）参考解析:本题考查的是数据库中关系代数的相关知识内容。对于第一空，关系R与S进行自然连接后，属性列数为二者之后并减去其中的重复列，本题R和S都存在C、D属性，因此自然连接后属性列数为4+3-2=5。
预览时标签不可点收录于话题#个上一篇下一篇