软考中级软件设计师历年经典真题及解析part7.docx
《软考中级软件设计师历年经典真题及解析part7.docx》由会员分享，可在线阅读，更多相关《软考中级软件设计师历年经典真题及解析part7.docx（11页珍藏版）》请在冰豆网上搜索。
软考中级软件设计师历年经典真题及解析part7
第1题
单选题
某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态）。
以下关于该NFA的叙述中，正确的是（）。
A.其可识别的0、1序列的长度为偶数
B.其可识别的0、1序列中0与1的个数相同
C.其可识别的非空0、1序列中开头和结尾字符都是0
D.其可识别的非空0、1序列中结尾字符是1
【解析】正确答案：
D。
要证明一种说法有误只需要举一反例即可，所以做这类题时，举反例排除错误选择是一个不错的选择。
由于题目所述的NFA可以解析串“1”，所以可排除：
A，B，C三个选项。
第2题
单选题
某模块中各个处理元素都密切相关于同一功能且必须顺序执行，前一处理元素的输出就是下一处理元素的输入，则该模块的内聚类型为（）内聚
A.过程
B.时间
C.顺序
D.逻辑
【解析】正确答案：
C。
A选项过程内聚。
如果一个模块内部的处理成分是相关的，而且这些处理必须以特定的次序执行，则称为过程内聚。
B选项时间内聚。
如果一个模块完成的功能必须在同一时间内执行（如系统初始化），但这些功能只是因为时间因素关联在一起，则称为时间内聚。
C选项顺序内聚。
如果一个模块的各个成分和同一个功能密切相关，而且一个成分的输出作为另一个成分的输入，则称为顺序内聚。
本题描述的是C选项。
D选项逻辑内聚。
几个逻辑上相关的功能被放在同一模块中，则称为逻辑内聚。
如一个模块读取各种不同类型外设的输入。
尽管逻辑内聚比偶然内聚合理一些，但逻辑内聚的模块各成分在功能上并无关系，即使局部功能的修改有时也会影响全局，因此这类模块的修改也比较困难。
第3题
单选题
在彩色喷墨打印机中，将油墨进行混合后得到的颜色称为（）色。
A.相减
B.相加
C.互补
D.比例
【解析】正确答案：
A。
彩色打印的纸张是不能发射光线的，因而彩色打印机使用能够吸收特定的光波而反射其他光波的油墨或颜料来实现。
用油墨或颜料进行混合得到的彩色称为相减混色。
之所以称为相减混色，是因为减少（吸收）了人眼识别颜色所需要的反射光。
根据三基色原理，油墨或颜料的三基色是青（cyan）、品红（magenta）和黄（yellow）。
可以用这三种颜色的油墨或颜料按不同比例混合成任何一种由油墨或颜料表现的颜色，这种彩色表示方法称为CMY彩色空间。
第4题
单选题
设有关系R、S如下所示，则关系代数表达式R÷S的结果集为（）。
A.
B.
C.
D.
【解析】正确答案：
C。
本题考查关系代数和元组演算的基本知识。
根据除运算的定义，R÷S的结果集为在R的非公共属性组AC上取值相同的元组在公共属性组B上的分量集合，包含S在公共属性组B上的投影集合时，取R中元组在非公共属性组AC上的分量作为结果集中的元组。
R在AC上的分量值为（a1，c1）时，对应B上的投影集合为{b1，b2}，包含R在B上的投影集{b1，b2}，故（a1，c1）为结果集中的元组。
第5题
单选题
HTML中设置设置文字粗体，可以使用标记（）标记。
A.
B.
C.
D.
【解析】正确答案：
B。
在有关文字的显示中，常常会使用一些特殊的自行或字体来强调、突出、区别以达到提示的效果。
其中与标签之间的文字将以粗体方式显示。
第6题
单选题
在显存中，表示256级灰度图像的像素点数据最少需（）位。
A.2
B.4
C.6
D.8
【解析】正确答案：
D。
灰度级数是由图像深度来确定的。
图像深度是指存储每个像素所用的位数，它也用来度量图像的分辨率。
像素深度确定彩色图像的每个像素可能有的颜色数，或者确定灰度图像的每个像素可能有的灰度级数。
它决定了彩色图像中可出现的最多颜色数，或灰度图像中的最大灰度等级。
如一幅图像的图像深度为8位，则该图像的最多颜色数或灰度级为28种。
显然，表示一个像素颜色的位数越多，它能表达的颜色数或灰度级就越多。
例如，只有1个分量的单色图像，若每个像素由8位，则最大灰度数目为28=256；一幅彩色图像的每个像素用R、G、B三个分量表示，若3个分量的像素位数分别为4、4、2，则最大颜色数目为24+4+2=1024，就是说像素的深度为10，每个像素可以是210中颜色中的一种。
表示一个像素的位数越多，它能表达的颜色数据就越多，它的深度就越深。
第7题
单选题
多媒体中记录音乐的文件格式常用的有WAVE、MP3和MIDI等。
其中WAVE记录了音乐的（）。
A.模拟信号电压量
B.模拟信号的采样数值
C.数字化压缩编码
D.电子合成波形
【解析】正确答案：
B。
推动喇叭发声的电信号是连续的模拟信号。
计算机只能存储数值信号，模拟信号转换成数值信号包括采样和量化两个过程。
采样是在一系列离散的时间点上测量模拟信号的大小，而量化则是用数字量来表示该大小。
在多媒体中记录音乐的文件格式若为WAV，则它是直接记录了模拟信号的采样数值。
在播放WAV文件时，只需进行数值模拟转换，将数字量转换成相应的电信号值并构成模拟信号即可推动喇叭发音。
第8题
单选题
对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
A.数据元素之间的关系需要占用存储空间，导致存储密度不高
B.表中结点必须占用地址连续的存储单元，存储密度不高
C.插入新元素时需要遍历整个链表，运算的时间效率不高
D.删除元素时需要遍历整个链表，运算的时间效率不高
【解析】正确答案：
A。
链表最大的优点是没有大小限制不需要提前分配空间也就是说它是动态的。
你可以任意添加大小，通过结构体你可以将很多相关的数据放到一起。
但是因为链表在内存里存放是不连续的。
所以你不能快速的查找和修改。
链表存储的缺点为数据元素之间的关系需要占用存储空间，导致存储密度不高。
第9题
单选题
甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用（）验证该消息的真实性。
A.甲的公钥
B.甲的私钥
C.乙的公钥
D.乙的私钥
【解析】正确答案：
A。
数字签名技术是对非对称加密技术与信息摘要的综合应用。
通常的做法是：
先对正文产生信息摘要，之后使用发送者A的私钥对该信息摘要进行加密，这就完成了签名。
当接收者B收到签了名的摘要以后，会对摘要使用发送者A的公钥进行解密（认证），若能认证，则表明该信息确实是由A发送的。
这就是数字签名技术。
第10题
案例题
某高校要设计一个学生在学校学习的数据库系统。
通过调查我们了解到学生每学期按照事先安排的课程计划开始学习。
每门课程由一名教师讲授；一个教师可以讲授多门课程；每名学生可以选修多门课程；学期结束后通过考试，教师登记每门课程、每名学生的成绩，并得到确认后存档；下面是设计的E-R模型；
[问题1]
把ER模型转为关系表；并指出其主码，候选码，以及外码；
[问题2]
用一条SQL语句查询没有学生选的课程；
【解析】正确答案：
1．方案1:
教师（教师号，姓名，性别，职称，系别）
主码：
教师号；
候选码：
教师号；
无外码
学生（学号，姓名，性别，班级）
主码：
学号；
候选码：
学号；
无外码
课程（课程号，名称，学时，学分，教师号）
主码：
课程号；
选码：
课程号；
外码:
教师号；
选修（学号，课程号，成绩）
主码：
（学号，课程号）；
候选码：
（学号，课程号）；
外码：
学号，课程号。
方案2:
教师（教师号，姓名，性别，职称，系别）
主码：
教师号；
候选码：
教师号；
无外码
学生（学号，姓名，性别，班级）
主码：
学号；
候选码：
学号；
无外码
课程（课程号，名称，学时，学分）
主码：
课程号；
候选码：
课程号；
无外码
讲授（课程号，教师号）
主码：
课程号
候选码：
课程号
外码：
教师号
选修（学号，课程号，成绩）
主码：
（学号，课程号）；
候选码：
（学号，课程号）；
外码：
学号，课程号。
2．
select*fromCwherenotexists（selectCnofromSCwhereSC.Cno=C.Cno）
其中：
此SQL语句中的两个select语句的关系，类似于双层循环，第1个select是外层循环，此select每扫描一条记录，内层的：
selectCnofromSCwhereSC.Cno=C.Cno执行一次，若现在的外层select扫描到的记录的Cno=”001”，则内层的语句为：
selectCnofromSCwhereSC.Cno=“001”，这样实际是在SC中查找有没有关于”001”号课程的选课记录。
如果没有，则notexists（...）成立，打印记录。
或select*fromCwhereCnonotin（selectCnofromSCwhereSC.Cno=C.Cno）
或select*fromCwhereCnonotin（selectCnofromSC）
注：
C课程表
S学生表
SC选修表
Cno课程号
Sno学号
Tno教师号。
主码及候选码:
设K为R中的属性或属性组合，若则K为R的候选码。
若候选码多于一个，则选定其中的一个为主码。
关系模型的逻辑结构是一组关系模式的集合。
E-R图则是由实体、实体的属性和实体之间的联系三个要素组成的。
所以将E-R图转换为关系模型实际上就是要将实体、实体的属性和实体之间的联系转换为关系模式，这种转换一般遵循如下原则：
一个实体型转换为一个关系模式。
实体的属性就是关系的属性，实体的码就是关系的码。
对于实体的联系则有以下不同的情况：
*一个1：
1联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。
如果转换为一个独立的关系模式，则与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，每个实体的码均是该关系的候选码。
如果与某一端实体对应的关系模式合并，则需要在该关系模式的属性中加入另一个关系模式的码和联系本身的属性。
*一个1：
n联系可以转换为一个独立的关系模式，也可以与n端对应的关系模式合并。
如果转换为一个独立的关系模式，则与该联系相连的各实体的码以及联系体本身的属性均转换为关系的属性，而关系的码为n端实体的码。
*一个m：
n联系转换为一个关系模式。
与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为各实体码的组合。
*三个或三个以上实体间的以上多元联系可以转换为一个关系模式。
与该多元联系相连的各实体的码以及联系本身的属性均转换为关系的属性。
而关系的码为各实体码的组合。
有了上面的规则，做题就比较容易了。
由于教师和课程之间是1对多的关系，所以可以把讲授联系合并到课程中去。
而学生与课程是多对多的关系，所以要把选修联系独立作为一个关系表。
还有一点要注意的就是：
外码的定义为：
关系模式R中属性或属性组X并非R的码，但X是另一个关系模式的码，则称X是R的外部码，也称外码。
例如：
S（学号，姓名，年龄，系号）
D（系号，系名，宿舍号）
"学号"是S的主键，"系号"是S的外码
在此题中：
“选修”这个数据表，主码是：
学号和课程号的组合，而其中的学号是学生表的主码，却不是选修表中的主码，所以学号是外码。
课程号是课程表的主码，却不是选修表中的主码，所以课程表也是外码。
第11题
单选题
以下关于UML状态图的叙述中，不正确的是（）。
A.活动可以在状态内执行，也可以在迁移时执行
B.若事件触发一个没有特定监护条件的迁移，则对象离开当前状态
C.迁移可以包含事件触发器，监护条件和状态
D.事件触发迁移
【解析】正确答案：
B。
事件触发之后可以在本状态内处理，不一定会离
升级会员 