计算机二级MS Office 试题一
(1).设数据结构B=(D, R),其中D={a, b,c, d,e,f},R={(f,a), (d,b), (e, d), (c,e), (a, c}该数据结构为()
◎A)线性结构
◎B)循环队列
◎C)循环链表.
◎D)非线性结构
[正确答案] A
【解析】由结点之间的关系R={(f,a),(d,b),(e,d),(c,e),(a,c)}可以得到,该数据结构为:“f-a-c-e-d-b”。由此可知结点f没有前驱,结点b没有后继结点,并且其它的结点只有一个前驱结点和一个后继结点,所以该数据结构为线性结构。所以应选A选项。
(2).下列叙述中错误的是()
◎A)循环队列空的条件是队头指针与队尾指针相同
◎B)若二叉树没有叶子结点,则为空二叉树
◎C)带链栈的栈底指针是随栈的操作而动态变化的
◎D)若带链队列中只有一个元素,则队头指针与队尾指针必定相同
[正确答案] A
【解析】初始化建空队时,令front=rear=0,当队空时:front=rear;当队满时:front=rear亦成立。因此,只凭等式front=rear无法判断队空还是队满。有两种方法处理上述问题:①另设一个标志位以区别队列是空还是满;②少用一个元素空间,约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。即:队空时:front=rear;队满时:(rear+1)%maxsize=front。所以选项A正确。
(3).带链栈空的条件是()
◎A) top=bottom=NULL
◎ B) top=- 1且bottom=NULL
◎C) top=NULL 且bottom-1
◎D) top=bottom=- 1
[正确答案] A
【解析】栈的链式存储结构称为链栈。在链栈中,只会出现栈空和非空两种状态。当栈为空时,有top=bottom=NULL;当栈非空时,top指向链表的第一个结点(栈顶)。所以选项A正确。
(4).设一棵度为3的树,其中度为2, 1, 0的结点数分别为s, 1, 6。该树中度为3的结点数为()
◎A) 1
◎B) 2
◎C) 3
◎D)不可能有这样的树
[正确答案]A
【解析】因为任一棵树中,结点总数=总分支数目+1,所以:
6+1+3+n3=(0*6+1*1+2*3+3*n3)+1。运算结果n3=1。其中,n3表示度为3的结点数,所以选项A正确。
(5).下面描述错误的是()
◎A)模块的独立性与模块的信息隐蔽和局部化无关
◎B)内聚性和耦合性是模块独立程度的定性度量标准
◎C)一个模块的内聚性越高则该模块的独立性越强
◎D)一个模块的耦合性越高则该模块的独立性越弱
[正确答案] A
【解析】模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其它模块的联系最少且接口简单。一般较优秀的软件设计,应尽量做到高内聚,低偶合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。所以选项A正确。
小提示:耦合性是模块间互相连接的紧密程度的度量,而内聚性是指一个模块内各个元素彼此结合的紧密程度。
(6).在软件设计阶段不使用()
◎A) E-R图
◎B) PAD图
◎C)程序流程图
◎D) DFD图(数据流程图)
[正确答案] D
【解析】PAD图是问题分析图,它是继程序流程图和盒图之后提出的又一种主要用于描述软件详细设计的图形表示工具。E-R图在数据库中用于表示实体一关系模型的图示工具。程序流程图是对程序流程的图形表示,在详细设计过程中用到。DFD图(数据流程图)是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程,由于它只反映系统必须完成的逻辑功能,所以它是一种功能模型,是在可行性研究阶段用到的而非在软件设计时用到,所以选项D正确。
(7).下面属于系统软件的是()
◎A) Oracle数据库管理系统
◎B)人事管理系统
◎C) WPS编辑软件
◎D)杀毒软件
[正确答案] A
【解析】一般来讲,系统软件包括操作系统和一系列基本的工具(比如编译器,数据库管理,存储器格式化,文件系统管理,用户身份验证,驱动管理,网络连接等方面的工具),是支持计算机系统正常运行并实现用户操作的那部分软件。所以Oracle数据库管理系统是系统软件。
(8).学生关系模式中有D(D#, Dn, D1, DAddr) (其属性分别为系编号、系名称、系主任和系地址)和S (S#, Sn, SG, Date, Maj, D#) (其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是()
◎A) D1
◎ B) Maj
◎C) D#
◎D)Dn
[正确答案] C
【解析】关系D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)的主键D#,作为关系S(S#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)的外键。所以选项C正确。
(9).关系的实体完整性要求关系中不能为空的属性是()
◎A)主键属性
◎B)外键属性
◎C)全部属性
D)候选键属性
[正确答案] A
【解析】实体完整性指表中行的完整性。要求表中的所有行都有唯一的标识符,称为主关键字。主关键字是否可以修改,或整个列是否可以被删除,取决于主关键字与其他表之间要求的完整性。实体完整性规则: 基本关系的所有主关键字对应的主属性都不能取空值或者重复的值。所以选项A正确。
(10).学生选修课程的关系模式为SC(S#, Sn, Sd, Sa, C#, G) (其属性分别为学号、姓名、所在系、年龄、课程号和成绩) ; C(C#, Cn, P#) (其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()
◎A) S#→Sd
◎B) (S#, C#)→G .
◎C) C#-→Cn
◎D) C#→P#
[正确答案] A
【解析】在关系模式SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)中,主键为(S#,C#)。则存在S# Sd,即学号就可以决定非主属性Sd。所以非主属性Sd部分依赖主键(S#,C#)中S#。所以选项A正确。
《 阿福课堂官方网站》免责声明:
1、因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
2、本网信息来源为其他媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。联系邮箱:1225682794@qq.com。