APP下载
首页
>
IT互联网
>
2024年计算机二级MS office考试题库
搜索
2024年计算机二级MS office考试题库
题目内容
(
单选题
)
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是() 。

A、 堆排序

B、 快速排序

C、 简单插入排序

D、 冒泡排序

答案:A

解析:解析:最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n-1)/2,简单插入排序为n(n-1)/2,冒泡排序为n(n-1)2。本题答案为A选项。

2024年计算机二级MS office考试题库
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-d258-c0f5-18fb755e881a.html
点击查看题目
一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-d640-c0f5-18fb755e880d.html
点击查看题目
小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅,这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表,最优的操作方法是( )。
https://www.shititong.cn/cha-kan/shiti/0005f38b-702f-1210-c0f5-18fb755e8816.html
点击查看题目
定义学生、教师和课程的关系模式S( )(其属性分别为学号、姓名、所在系所在系的系主任、年龄); c ( )(其属性分别为课程号、课程名、先修课)﹔ SC ( )(其属性分别为学号、课程号和成绩)。包含对非主属性部分依赖的关系是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-de10-c0f5-18fb755e8814.html
点击查看题目
有三个关系R、S和T如下图所示,则由关系R和s得到关系T的运算是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-da28-c0f5-18fb755e880a.html
点击查看题目
在数据库系统中,数据模型包括概念模型、逻辑模型和( )。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-d640-c0f5-18fb755e8815.html
点击查看题目
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-l=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-bed0-c0f5-18fb755e880c.html
点击查看题目
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是() 。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8816.html
点击查看题目
数据库管理系统( )是一种( )。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-d258-c0f5-18fb755e8822.html
点击查看题目
在关系表中,属性值必须是另一个表主键的有效值或空值,这样的属性是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-d640-c0f5-18fb755e880f.html
点击查看题目
首页
>
IT互联网
>
2024年计算机二级MS office考试题库
题目内容
(
单选题
)
手机预览
2024年计算机二级MS office考试题库

设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是() 。

A、 堆排序

B、 快速排序

C、 简单插入排序

D、 冒泡排序

答案:A

解析:解析:最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n-1)/2,简单插入排序为n(n-1)/2,冒泡排序为n(n-1)2。本题答案为A选项。

2024年计算机二级MS office考试题库
相关题目
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为()。

A.  数据存储功能

B.  数据定义功能

C.  数据操纵功能

D.  数据控制功能

解析:解析:数据定义功能:数据的模式定义与数据的物理存取杓建。数据操纵功能﹔数据的操纵,包括查询与增、删、改等操作。数据控制功能︰数据完整性、安全性的义与检查以及并发控制、故障恢复等功能。本题答案为C选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-d258-c0f5-18fb755e881a.html
点击查看答案
一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是()。

A.  一对一

B.  一对多

C.  多对多

D.  多对一

解析:解析:一名员工可以使用多台计算机,一台计算机只能由一名员工使用,则员工和计算机之间的联系是一对多。员工是一的一方,计算机是多的一方。本题答案为B选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-d640-c0f5-18fb755e880d.html
点击查看答案
小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅,这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表,最优的操作方法是( )。

A.  将存放中间数据的工作表删除

B.  将存放中间数据的工作表移动到其他工作簿保存

C.  将存放中间数据的工作表隐藏,然后设置保护工作表隐藏

D.  将存放中间数据的工作表隐藏,然后设置保护工作簿结构

解析:解析:若要隐藏某个工作表,可在该工作表标签上单击鼠标右键,从弹出的快捷菜单中选择”稳藏命令。设置隐藏后如果不希望他人对工作簿的结构或窗口进行改变时可以设置工作簿保护方法是在【审阅】选项卡的【更改】组中单击“保护工作簿"按钮在打开的"保护结构和窗口"对话框中勾选"结构"复选框。故正确答案为D。 "

https://www.shititong.cn/cha-kan/shiti/0005f38b-702f-1210-c0f5-18fb755e8816.html
点击查看答案
定义学生、教师和课程的关系模式S( )(其属性分别为学号、姓名、所在系所在系的系主任、年龄); c ( )(其属性分别为课程号、课程名、先修课)﹔ SC ( )(其属性分别为学号、课程号和成绩)。包含对非主属性部分依赖的关系是()。

A.  C(C#,Cn,P#)和)SC(S#,C#,G)

B.  S(S#,Sn,Sd,Dc,Sa)

C.  C(C# Cn,P#)

D.  SC(S#,C#,G)

解析:解析:在关系模式S中,主键为S,但有Sd→Dc,Si为非主属性,存在对非主属性部依赖。本题答案为B选项。
参考解析∶在关系模式S中,主键为S,但有Sd→Dc,Sd为非主属性,存在对非主属性部依赖。本题答案为B选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-de10-c0f5-18fb755e8814.html
点击查看答案
有三个关系R、S和T如下图所示,则由关系R和s得到关系T的运算是()。

A.  并

B.  自然连接

C.  笛卡尔积

D.  差

解析:解析:设有n元关系R和m元关系S,它们分别有p和q个元组,则R与S的笛卡儿积记作:R×S。它是一个m+n元关系,元组个数是p×q。本题中,关系T中的玩组为关系R和关系S中的全部元组的所有可能的组合,故T为关系R和s的笛卡尔积。本题答案为C选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-da28-c0f5-18fb755e880a.html
点击查看答案
在数据库系统中,数据模型包括概念模型、逻辑模型和( )。

A.  物理模型

B.  空间模型

C.  时间模型

D.  对象模型

解析:解析:数据模型按照不同的应用层次分为3种类型:概念数据模型(概念模型》、逻辑数据模型(逻辑模型〉、物理数据模型(物理模型》。本题答案为A选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-d640-c0f5-18fb755e8815.html
点击查看答案
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-l=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。

A. 0

B. 1

C. 48

D. 49

解析:解析:在循环队列运转起来后,如果frontrear,则队列中的元素个数为rear-front+m。 本题中,front>rear,则元素个数为rear-front+50=front-1 -front+50=49。在长度为n的线性表中寻找值最大的元素,最坏情况下需要比较的次数为n-1。因此,在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为49-1=48。本题答案为C选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-bed0-c0f5-18fb755e880c.html
点击查看答案
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是() 。

A.  堆排序

B.  快速排序

C.  简单插入排序

D.  冒泡排序

解析:解析:最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n-1)/2,简单插入排序为n(n-1)/2,冒泡排序为n(n-1)2。本题答案为A选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8816.html
点击查看答案
数据库管理系统( )是一种( )。

A.  应用软件

B.  系统软件

C.  计算机辅助设计

D.  办公软件

解析:解析:数据库管理系统是数据库系统的核心,它位于用户与操作系统之间,从软件分类的角度来说属于系统软件。本题答案为B选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-d258-c0f5-18fb755e8822.html
点击查看答案
在关系表中,属性值必须是另一个表主键的有效值或空值,这样的属性是()。

A.  候选键

B.  外键

C.  主键

D.  主码

解析:解析:表M中的某属性集是表N的候选键或者主键〈主码),则称该属性集为表M的外键或外码。本题答案为B选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-d640-c0f5-18fb755e880f.html
点击查看答案
试题通小程序
试题通app下载