对长度为n的线性表排序

合集下载

国家二级ACCESS机试(选择题)模拟试卷113(题后含答案及解析)

国家二级ACCESS机试(选择题)模拟试卷113(题后含答案及解析)

国家二级ACCESS机试(选择题)模拟试卷113(题后含答案及解析) 题型有:1. 选择题选择题1.下面对对象概念描述正确的是( )。

A.对象间的通信靠消息传递B.对象是名字和方法的封装体C.任何对象必须有继承性D.对象的多态性是指一个对象有多个操作正确答案:A解析:对象是面向对象方法中最基本的概念。

操作描述了对象执行的功能,通过消息传递,还可以为其他对象使用。

操作过程是被封装在对象中的,用户看不到,称之为对象的封装性。

对象的多态性是指同一个操作可以是不同对象的行为,不是所有的对象都必须有继承性。

2.在面向对象方法中,实现信息隐蔽是依靠( )。

A.对象的继承B.对象韵多态C.对象的封装D.对象的分类正确答案:C解析:对象的封装性是指从外部看只能看到对象的外部特征,即只需知道数据的取值范围和可以对该数据施加的操作,而不需要知道数据的具体结构以及实现操作的算法。

对象的内部,即处理能力的实行和内部状态,对外是不可见的。

从外面不能直接使用对象的处理能力,也不能直接修改其内部状态,对象的内部状态只能由其自身改变。

3.下列选项中不属于面向对象程序设计特征的是( )。

A.继承性B.多态性C.类比性D.封装性正确答案:C解析:面向对象程序设计的三个主要特征是:封装性、继承性和多态性。

封装性即只需知道数据的取值范围和可以对该数据施加的操作,而无须知道数据的具体结构以及实现操作的算法。

继承性是指使用已有的类定义作为基础建立新类的定义技术。

对象根据所接收的消息而做出动作,同样的消息被不同的对象接收时可导致完全不同的行动,该现象称为多态性。

4.软件需求规格说明书的作用不包括( )。

A.软件验收的依据B.用户与开发人员对软件要做什么的共同理解C.软件设计的依据D.软件可行性研究的依据正确答案:D解析:软件规格说明书主要有三个作用:①用户和软件开发人员之间的合同;②开发人员进行设计和编程的依据;③软件工程项目验收的依据。

5.在软件开发中,需求分析阶段产生的主要文档是( )。

计算机二级c选择题题库

计算机二级c选择题题库

计算机二级选择题题库1)、算法的有穷性是指(A)算法程序所处理的数据量是有限的(B)算法只能被有限的用户使用(C)算法程序的长度是有限的(D)算法程序的运行时间是有限的标准答案:D2)、在数据库设计中,将E-R图转换成关系数据模型的过程属于(A)逻辑设计阶段(B)物理设计阶段(C)概念设计阶段(D)需求分析阶段标准答案:A3)、在软件开发中,需求分析阶段产生的主要文档是(A)集成测试计划(B)概要设计说明书(C)软件需求规格说明书(D)可行性分析报告标准答案:C4)、对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是(A)冒泡排序(B)直接插入排序(C)堆排序(D)快速排序标准答案:C5)、软件设计中模块划分应遵循的准则是(A)高内聚高耦合(B)低内聚低耦合(C)低内聚高耦合(D)高内聚低耦合标准答案:D6)、下列关于栈的叙述正确的是(A)不能删除数据(B)栈按"先进先出"组织数据(C)栈按"先进后出"组织数据(D)只能在栈底插入数据标准答案:C7)、结构化程序设计的基本原则不包括(A)逐步求精(B)多态性(C)自顶向下(D)模块化标准答案:B8)、程序流程图中带有箭头的线段表示的是(A)图元关系(B)调用关系(C)控制流(D)数据流标准答案:C9)、(A)并(B)自然连接(C)交(D)笛卡尔积标准答案:C10)、设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为(A)学号,成绩(B)学号,姓名,成绩(C)学号,课号(D)课号,成绩标准答案:C11)、数据流图中带有箭头的线段表示的是(A)数据流(B)控制流(C)事件驱动(D)模块调用标准答案:A12)、在软件开发中,需求分析阶段可以使用的工具是(A)N-S图(B)程序流程图(C)PAD图(D)DFD图标准答案:D13)、下列叙述中正确的是(A)顺序存储结构能存储有序表,链式存储结构不能存储有序表(B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构(C)链式存储结构比顺序存储结构节省存储空间(D)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的标准答案:D14)、下列叙述中正确的是(A)循环队列中元素的个数是由队头指针和队尾指针共同决定(B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况(C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况(D)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构标准答案:A15)、一个栈的初始状态为空。

计算机二级C语言选择题题库

计算机二级C语言选择题题库

计算机⼆级C语⾔选择题题库近来为了准备⼆级,⽔了不少⼆级选择题,⼤概1000道左右,总结⼀下其中的⼀些错题,题解是刷题软件中的解释,可能会有⼀些重复。

结果出来了,拿了个良,应该是选择题错的多了,,,⼆级⽔⼀⽔就⾏了,其实⽤处不⼤设表的长度为n。

在下列算法中,最坏情况下时间复杂度最⾼的是A)循环链表中寻找最⼤项B)有序链表查找C)堆排序D)希尔排序对长度为n的线性表排序,在最坏情况下,有序链表查找为O(n),循环链表中寻找最⼤项为O(1),堆排序需要⽐较的次数为O(nlog2n),希尔排序所需要的⽐较次数为O(n1.5设循环队列的存储空间为Q(1: 50),初始状态为 front=rear=50。

经过⼀系列正常的操作后,front=rear-1。

为了在该队列中寻找值最⼤的元素,在最坏情况下需要的⽐较次数为A)0B)1C)50D)49该题中rear-front=rear-(rear-1)>0,则该循环队列中的元素个数为rear-front=rear-(rear-1)=1。

因队列中只有1个元素,故寻找值最⼤的元素不需要进⾏⽐较,即⽐较次数为0。

设顺序表的长度为16,对该表进⾏简单插⼊排序。

在最坏情况下需要的⽐较次数为A)60B)30C)15D)120对长度为n的线性表排序,在最坏情况下,简单插⼊排序需要⽐较的次数为n(n-1)/2。

当表的长度为16,则在最坏情况下,简单插⼊排序所需要的⽐较次数为16*(16-1)/2=120。

下⾯描述中正确的是A)软件测试要确定错误的性质和位置B)软件测试是软件质量保证的重要⼿段C)软件调试是为了改善软件的性能D)软件调试的任务是发现并改正程序中的错误软件测试是保证软件质量的重要⼿段,其主要过程涵盖了整个软件⽣命期的过程,包括需求定义阶段的需求测试、编码阶段的单元测试、集成测试以及后期的确认测试、系统测试,验证软件是否合格、能否交付⽤户使⽤等;软件测试的⽬的是为了发现错误⽽执⾏程序的过程;程序调试的任务是诊断和改正程序中的错误。

程序员-数据结构_真题-无答案

程序员-数据结构_真题-无答案

程序员-数据结构(总分127,考试时间90分钟)单选题60.前序遍历序列与中序遍历序列相同的二叉树为(1) ,前序遍历序列与后序遍历序列相同的二叉树为(2) 。

1. (1)A. 根结点无左子树的二叉树B. 根结点无右子树的二叉树C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树2. (2)A. 非叶子结点只有左子树的二叉树B. 只有根结点的二叉树C. 根结点无右子树的二叉树D. 非叶子结点只有右子树的二叉树3. (1)A. 1B. 2C. 5D. 154. (2)5. 在深度为5的满二叉树中,结点的个数为______。

A. 32B. 31C. 16D. 156. 若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为______。

A. 321B. 213C. 231D. 1237. 栈和队列的共同点是______。

A. 都是先进先出B. 都是先进后出C. 只允许在端点处插入和删除元素D. 没有共同点8. 对长度为n的线性表进行顺序查找,在最坏情况下,所需要的比较次数为______。

A. 1og2nB. n/2C. nD. n+19. 下列叙述中正确的是______。

A. 数据的逻辑结构与存储结构必定是一一对应的B. 由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构C. 程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构D. 以上三种说法都不对10. 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。

A. 冒泡排序为n/2B. 冒泡排序为nC. 快速排序为nD. 快速排序为n(n-1)/211. 用二分法来检索数据,最确切的说法是______。

A. 仅当数据随机排列时,才能正确地检索数据B. 仅当数据有序排列时,才能正确地检索数据C. 仅当数据量较大时,才能有效地检索数据D. 仅当数据量较小时,才能有效地检索数据96.堆排序是一种基于______的排序方法,______不是堆。

对长度为n的线性表排序

对长度为n的线性表排序

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。

A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序参考答案:D【解析】除了堆排序算法的比较次数是,其他的都是n(n-1)/2。

下列关于字段属性的叙述中,正确的是( )。

A) 可对任意类型的字段设置"默认值"属性B) 设置字段默认值就是规定该字段值不允许为空C) 只有"文本"型数据能够使用"输入掩码向导"D) "有效性规则"属性只允许定义一个条件表达式参考答案:D【解析】"默认值"是指添加新记录时自动向此字段分配指定值。

"有效性规则"是提供一个表达式,该表达式必须为True才能在此字段中添加或更改值,该表达式和"有效性文本"属性一起使用。

"输入掩码"显示编辑字符以引导数据输入。

故答案为D)。

A) 设计尚未完成,无法进行统计B) 统计班级信息仅含Null(空)值的记录个数C) 统计班级信息不包括Null(空)值的记录个数D) 统计班级信息包括Null(空)值全部记录个数参考答案:C【解析】从图中可以看出要统计的字段是"学生表"中的"班级"字段,采用的统计函数是计数函数,目的是对班级(不为空)进行计数统计。

所以选项C)正确。

在教师信息输入窗体中,为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择,最合适的控件是( )。

A) 标签B) 复选框C) 文本框D) 组合框参考答案:D【解析】组合框或列表框可以从一个表或查询中取得数据,或从一个值列表中取得数据,在输入时,我们从列出的选项值中选择需要的项,从而保证同一个数据信息在数据库中存储的是同一个值。

若长度为n的线性表采用顺序存储结构在其第i

若长度为n的线性表采用顺序存储结构在其第i

若长度为n的线性表采用顺序存储结构在其第i
插入元素时,由于是线性结构,需要移动后面所有元素,特别是当线
性表很长时,插入操作的开销就会变很大。

如果要在第i个位置插入元素,则需要将第i个元素及其后的n-i个元素都向后移动一个位置,因此插入
元素的时间复杂度为O(n-i)。

删除元素的操作也需要移动元素,若要删除第i个位置的元素,则需
要将第i+1个元素及其后n-i-1个元素都向前移动一个位置,因此删除元
素的时间复杂度也为O(n-i)。

由此可见,顺序存储结构在随机访问时可以较快访问元素,但插入以
及删除元素需要移动较多元素,其时间复杂度随着需要移动元素的数量逐
渐增加而增大。

数据结构考试题

数据结构考试题

1.数据结构课程研究的主要内容包括(逻辑结构,存储结构,算法)这三个方面2.数据的逻辑结构是指(数据元素在客观世界中存在的逻辑关系)而存储结构是指(具有某种路基关系的数据在计算机存储器中的存储方式)3.数据的逻辑结构可以分为(线性结构)和(非线性结构)两大类。

4.除了顺序存储结构与链式存储结构之外,数据的存储结构通常还有(索引结构)和散列结构。

5.逻辑上相邻的数据元素在物理位置上也相邻是(顺序)存储结构的特点之一。

6.路基上相邻的数据元素在物理位置上不要求相邻是(链式)存储结构的特点之一。

7.为了实现随机访问,线性结构应该采用(顺序)储存结构。

8.链式存储结构的主要优点是(插入,删除等操作的时间效率高)9.算法分析是指(对算法质量优劣的评价)主要从(时间复杂度)和(空间复杂度)这两个方面对算法进行分析。

10.顺序表是一种(采用顺序存储结构)线性表。

11.在程序设计中,描述线性表的顺序结构一般都用(数组)12.在(线性表采用顺序存储结构)情况下,删除线性表中的一个数据元素平均要移动表中近一半的元素13.在顺序表的(紧挨着最后那个数据元素之后)插如一个新的数据元素不必移动任何元素14.长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新的数据元素,当不溢出时,首先(将表的第i个元素至第n个元素一次后移一个位置)然后(将被插入元素插入表中)最后(表长曾1)15.长度为n的线性表采用顺序存储结构,删除其第i个元素,首先(将表的第i+1个元素至第n个元素一次前移一个位置)然后(表长减1)16.若某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则低12个元素的存储地址为(144)17.长度为n的线性表采用顺序存储结构,插入或删除一个元素的时间复杂度为【O(n)】18.线性表的链式存储结构主要包括(单链表,循环链表和双向链表)3种形式19.线性表的顺序结构是通过(元素的地址)直接反应数据元素之间的逻辑关系,而链式存储结构则是通过(指针)间接反映数据元素之间的逻辑关系20.根据(链表的每个链结点中指针域的数目是1还是2)的多少,可以将链表分为线性链表和双向链表。

全国计算机二级C语言模拟测试【含详细解析】 (1)

全国计算机二级C语言模拟测试【含详细解析】 (1)

全国计算机二级C语言模拟测试卷【附带详细解析】@乡村教师胡劲1.下列叙述中正确的是A. 栈与队列都只能顺序存储B. 循环队列是队列的顺序存储结构C. 循环链表是循环队列的链式存储结构D. 栈是顺序存储结构而队列是链式存储结构正确答案:B你的答案:解析:【解析】栈是所有的插入与删除都限定在表的同一端进行的线性表;队列是指允许在一端进行插入,而在另一端进行删除的线性表,二者均即可以顺序存储也可以链式存储。

为了充分地利用数组的存储空间,把数组的前端和后端连接起来,形成一个环形的表,称为循环队列,因此循环队列是队列的一种顺序存储结构,B选项正确。

2.设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为A. BCAB. CBAC. ABCD. CAB正确答案:B你的答案:解析:【解析】二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。

前序序列为ABC,则A为根节点。

中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。

3.下列排序方法中,最坏情况下时间复杂度最小的是A. 冒泡排序B. 快速排序C. 堆排序D. 直接插入排序正确答案:C你的答案:解析:【解析】在最坏情况下,对长度为n的线性表排序,冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n^2),堆排序时间复杂度为O(nlog2n),复杂度最小。

C选项正确。

4.为了对有序表进行对分查找,则要求有序表A. 只能顺序存储B. 只能链式存储C. 可以顺序存储也可以链式存储D. 任何存储方式正确答案:A你的答案:解析:【解析】二分法查找也称拆半查找,是一种高效的查找方法。

能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表。

A选项正确。

国家二级公共基础知识数据结构与算法模拟试卷22_真题-无答案

国家二级公共基础知识数据结构与算法模拟试卷22_真题-无答案

国家二级公共基础知识(数据结构与算法)模拟试卷22(总分76,考试时间90分钟)1. 选择题选择题下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。

1. 下列叙述中正确的是A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B. 循环队列中的元素个数随队头指针的变化而动态变化C. 循环队列中的元素个数随队尾指针的变化而动态变化D. 循环队列中的元素个数不会变化2. 下列关于线性链表的叙述中,正确的是A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C. 进行插入与删除时,不需要移动表中的元素D. 以上都不正确3. 下列叙述中正确的是A. 线性表链式存储结构的存储空间一般要少于顺序存储结构B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的D. 以上都不正确4. 下列叙述中正确的是A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 以上都不正确5. 下列叙述中正确的是A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 上述三种说法都不对6. 下列对于线性链表的描述中正确的是A. 存储空间不一定连续,且各元素的存储顺序是任意的B. 存储空间不一定连续,且前件元素一定存储在后件元素的前面C. 存储空间必须连续,且前件元素一定存储在后件元素的前面D. 存储空间必须连续,且各元素的存储顺序是任意的7. 下列叙述中正确的是A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间8. 下列链表中,其逻辑结构属于非线性结构的是A. 二叉链表B. 循环链表C. 双向链表D. 带链的栈9. 下列叙述中正确的是A. 有~一个以上根结点的数据结构不一定是非线性结构B. 只有一个根结点的数据结构不一定是线性结构C. 循环链表是非线性结构D. 双向链表是非线性结构10. 某系统总体结构图如下图所示:该系统总体结构图的深度是A. 7B. 6C. 3D. 211. 下列关于二叉树的叙述中,正确的是A. 叶子结点总是比度为2的结点少一个B. 叶子结点总是比度为2的结点多一个C. 叶子结点数是度为2的结点数的两倍D. 度为2的结点数是度为1的结点数的两倍12. 某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为A. n+1B. n-1C. 2nD. n/213. 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是A. 10B. 8C. 6D. 414. 一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为A. 16B. 10C. 6D. 415. 一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为A. 219B. 229C. 230D. 23116. 一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为A. 219B. 221C. 229D. 23117. 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)A. 3B. 4C. 6D. 718. 某二叉树共有12个结点,其中叶子结点只有1个。

全国计算机等级考试二级C语言真题库之选择题

全国计算机等级考试二级C语言真题库之选择题

全国计算机等级考试等级考试试题库之选择题〔13〕1.程序流程图中带有箭头的线段表示的是()。

A) 图元关系B) 数据流C) 操纵流D) 调用关系参考答案:C【解析】在数据流图中,用标有名字的箭头表示数据流。

在程序流程图中,用标有名字的箭头表示操纵流。

所以选择C)。

2.结构化程序设计的根本原则不包含()。

A) 多态性B) 自顶向下C) 模块化D) 逐渐求精参考答案:A【解析】结构化程序设计的思想包含:自顶向下、逐渐求精、模块化、限制使用goto语句,所以选择A)。

3.软件设计中模块划分应遵循的准则是()。

A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合参考答案:B【解析】软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。

模块的划分应遵循肯定的要求,以保证模块划分合理,并进一步保证以此为依据开发出的软件系统可靠性强,易于理解和维护。

模块之间的耦合应尽可能的低,模块的内聚度应尽可能的高。

4.在软件开发中,需求分析阶段产生的主要文档是()。

A) 可行性分析汇报B) 软件需求规格说明书C) 概要设计说明书D) 集成测试方案参考答案:B【解析】A)错误,可行性分析阶段产生可行性分析汇报。

C)错误,概要设计说明书是总体设计阶段产生的文档。

D)错误,集成测试方案是在概要设计阶段编写的文档。

B)正确,需求规格说明书是后续工作如设计、编码等需要的重要参考文档。

5.算法的有穷性是指()。

A) 算法程序的运行时间是有限的B) 算法程序所处理的数据量是有限的C) 算法程序的长度是有限的D) 算法只能被有限的用户使用参考答案:A【解析】算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。

有穷性是指算法程序的运行时间是有限的。

6.对长度为n的线性表排序,在最坏情况下,比拟次数不是n(n-1)/2的排序方法是()。

A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序参考答案:D【解析】除了堆排序算法的比拟次数是,其他的都是n(n-1)/2。

未来教育计算机二级Office真考题库试题选择题

未来教育计算机二级Office真考题库试题选择题

未来教育计算机二级O f f i c e 真考题库试题选择题(总7页)-CAL-FENGHAI.-(YICAI)-Company One1-CAL-本页仅作为文档封面,使用请直接删除未来教育计算机二级Office真考题库试卷选择题第1套1.一个栈的初始状态为空。

现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( B )。

A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA2.下列叙述中正确的是( D )。

A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定的3.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(C)。

A.O(n)B.O(n2)C.O(1og2n)D.O(n1og2n)4.下列叙述中正确的是(A)。

A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C.顺序存储结构能存储有序表,链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间5.数据流图中带有箭头的线段表示的是(D)。

A.控制流B.事件驱动C.模块调用D.数据流6.在软件开发中,需求分析阶段可以使用的工具是(B)。

A.N-S图B.DFD图C.PAD图D.程序流程图7.在面向对象方法中,不属于“对象”基本特点的是(A)。

A.一致性B.分类性C.多态性D.标识唯一性8.—间宿舍可住多个学生,则实体宿舍和学生之间的联系是(B)。

A.一对一B.一对多C.多对一D.多对多9.在数据管理技术发展的三个阶段中,数据共享最好的是(C)。

A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同10.有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为(D)。

全国计算机二级access选择题7

全国计算机二级access选择题7

1.数据库设计包括两个方面的设计内容,它们是______。

A、概念设计和逻辑设计B、模式设计和内模式设计C、内模式设计和物理设计D、结构特性设计和行为特性设计2. n个顶点的强连通图的边数至少有______。

A、n-1B、n(n-1)C、nD、n+13.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。

A、冒泡排序为n/2B、冒泡排序为nC、快速排序为nD、快速排序为n(n-1)/24.对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。

A、log2nB、n/2C、nD、n+15.下列对于线性链表的描述中正确的是______。

A、存储空间不一定是连续,且各元素的存储顺序是任意的B、存储空间不一定是连续,且前件元素一定存储在后件元素的前面C、存储空间必须连续,且前件元素一定存储在后件元素的前面D、存储空间必须连续,且各元素的存储顺序是任意的6.下列对于软件测试的描述中正确的是______。

A、软件测试的目的是证明程序是否正确B、软件测试的目的是使程序运行结果正确C、软件测试的目的是尽可能多地发现程序中的错误D、软件测试的目的是使程序符合结构化原则7.为了使模块尽可能独立,要求______。

A、模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强B、模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱C、模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱D、模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强8.下列描述中正确的是______。

A、程序就是软件B、软件开发不受计算机系统的限制C、软件既是逻辑实体,又是物理实体D、软件是程序、数据与相关文档的集合9.数据独立性是数据库技术的重要特点之一,所谓数据独立性是指______。

A、数据与程序独立存放B、不同的数据被存放在不同的文件中C、不同的数据只能被对应的应用程序所使用D、以上三种说法都不对10.用树形结构表示实体之间联系的模型是______。

计算机二级数据结构与算法题库

计算机二级数据结构与算法题库

数据结构与算法一.算法1.算法的复杂度主要包括时间复杂度和空间复杂度,算法的时间复杂度与空间复杂度没有直接关系。

2.算法的时间复杂度是指执行算法所需要的计算工作量。

3.循环队列是队列的顺序存储结构4.循环队列中的元素个数随队头指针与队尾指针变化而动态变化。

5.线性表链式存储结构的存储空间可以是连续的,也可以是不连续的。

6.有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构。

7.在线性单链表中,可以从任何一个结点开始直接遍历到所有结点。

8.循环队列是队列的顺序存储结构。

9.在排序方法中,最坏情况下时间复杂度最小的是堆排序。

10.为了对有序进行对分查找,则要求有序表只能顺序存储。

11.带链的栈与队列是线性结构。

12.算法的时间复杂度的度量方法是,执行算法所需要的基本运算次数;时间复杂度与所运用的计算工具无关。

13.在最坏情况下,希尔排序的时间复杂度比直接排序的时间复杂度要小。

14.算法的空间复杂度的度量方法是,执行算法所需要的存储空间;与算法所处理的数据存储空间有关。

15.有的非线性结构也可以采用顺序存储结构。

16.算法的时间复杂度与算法所处理数据的存储结构有直接关系;算法的空间复杂度与算法所处理数据的存储结构有直接关系。

17.具有两个根结点的数据结构一定是非线性结构。

18.带链队列的存储空间可以不连续,但队头指针可以大于也可以小于队尾指针。

19.在链表中,如果有两个结点的同一指针域的值相等,泽该链表一定是非线性结构。

20.在带链栈中,队头指针和队尾指针都是在动态变化中;栈顶指针是在动态变化的,栈底指针是不变的。

21.链表结点中具有两个指针域的数据结构可以是线性结构的,也可以是非线性的。

22.程序可以作为算法的一种描述方法。

23.没有根结点或没有叶子结点的数据结构一定是非线性结构。

24.算法强调动态的执行过程,不同于静态的计算公式;算法必须能在有限个步骤之后终止;算法的优劣取决于算法复杂度,与程序的环境无关;算法设计必须考虑算法的复杂度。

对长度为n的线性表排序

对长度为n的线性表排序

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。

A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序参考答案:D【解析】除了堆排序算法的比较次数是,其他的都是n(n-1)/2。

下列关于字段属性的叙述中,正确的是()。

A) 可对任意类型的字段设置"默认值"属性B) 设置字段默认值就是规定该字段值不允许为空C) 只有"文本"型数据能够使用"输入掩码向导"D) "有效性规则"属性只允许定义一个条件表达式参考答案:D【解析】"默认值"是指添加新记录时自动向此字段分配指定值。

"有效性规则"是提供一个表达式,该表达式必须为True才能在此字段中添加或更改值,该表达式和"有效性文本"属性一起使用。

"输入掩码"显示编辑字符以引导数据输入。

故答案为D)。

A) 设计尚未完成,无法进行统计B) 统计班级信息仅含Null(空)值的记录个数C) 统计班级信息不包括Null(空)值的记录个数D) 统计班级信息包括Null(空)值全部记录个数参考答案:C【解析】从图中可以看出要统计的字段是"学生表"中的"班级"字段,采用的统计函数是计数函数,目的是对班级(不为空)进行计数统计。

所以选项C)正确。

在教师信息输入窗体中,为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择,最合适的控件是()。

A) 标签B) 复选框C) 文本框D) 组合框参考答案:D【解析】组合框或列表框可以从一个表或查询中取得数据,或从一个值列表中取得数据,在输入时,我们从列出的选项值中选择需要的项,从而保证同一个数据信息在数据库中存储的是同一个值。

所以选项D)是正确的。

全国计算机二级access选择题

全国计算机二级access选择题

1.下列叙述中正确的是A) 算法的效率只与问题的规模有关,而与数据的存储结构无关B) 算法的时间复杂度是指执行算法所需要的计算工作量C) 数据的逻辑结构与存储结构是一一对应的D) 算法的时间复杂度与空间复杂度一定相关参考答案:B【解析】算法的效率与问题的规模和数据的存储结构都有关,A错误。

算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。

由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。

算法的时间复杂度和空间复杂度没有直接的联系,D错误。

2.下列叙述中正确的是A) 线性表链式存储结构的存储空间一般要少于顺序存储结构B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的C) 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的D) 以上说法均错误参考答案:C【解析】线性表的顺序存储结构具备如下两个基本特征:(1)线性表中的所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。

因此C正确。

3.某二叉树共有12个结点,其中叶子结点只有1个。

则该二叉树的深度为(根结点在第1层)A) 3B) 6C) 8D) 12参考答案:D【解析】二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。

4.对长度为n的线性表作快速排序,在最坏情况下,比较次数为A) nB) n-1C) n(n-1)D) n(n-1)/2参考答案:D【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。

全国计算机二级C语言模拟测试【含详细解析】 (5)

全国计算机二级C语言模拟测试【含详细解析】 (5)

1.下列叙述中正确的是A. 每一个结点有两个指针域的链表一定是非线性结构B. 所有结点的指针域都为非空的链表一定是非线性结构C. 循环链表是循环队列的链式存储结构D. 线性结构的存储结点也可以有多个指针正确答案:D你的答案:解析:【解析】一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,则称为线性结构,在数据结构中习惯称为线性表。

双向链表结点具有两个指针域,属于线性结构,A选项错误。

循环链表所有结点的指针域都为非空,属于线性结构,B选项错误。

循环链表是链表,循环队列属于队列,队列只能在队尾入队,在排头退队,链表可以在任何位置插入、删除,C选项错误。

双向链表结点具有多个指针域,D选项正确。

2.使用白盒测试方法时,设计测试用例应根据A. 程序的内部逻辑B. 程序的复杂结构C. 程序的功能D. 使用说明书正确答案:A你的答案:解析:【解析】白盒测试又称为结构测试或逻辑驱动测试,它允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例,对程序所有的逻辑路径进行测试,故A选项正确。

3.在医院,每个医生只属于某一个诊疗科,医生同一天可为多位患者看病,而一名患者可在多个科室治疗。

则实体医生和患者之间的联系是B. 多对一C. 一对多D. 一对一正确答案:A你的答案:解析:【解析】一般来说,实体集之间必须通过联系来建立联接关系,分为三类:一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。

医生可为多位患者看病,患者也可以找多位医生看病,实体医生与患者联系是多对多,A选项正确。

4.设序列长度为n,在最坏情况下,时间复杂度为的算法是A. 二分法查找C. 分块查找D. 哈希查找正确答案:A你的答案:解析:【解析】对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为;顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。

国家二级C语言机试(选择题)-试卷1

国家二级C语言机试(选择题)-试卷1

国家二级C语言机试(选择题)-试卷1(总分:80.00,做题时间:90分钟)一、选择题(总题数:40,分数:80.00)1.对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。

(分数:2.00)A.nB.n-1C.n(n-1)D.n(n-1)/2 √解析:解析:在最坏情况下,快速排序需要比较n(n-1)/2次。

2.下列叙述中正确的是()。

(分数:2.00)A.有且只有一个根结点的数据结构一定是线性结构B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C.有且只有一个根结点的数据结构一定是非线性结构D.有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构√解析:解析:有且只有一个根结点的数据结构可以是线性结构,如队列,也可以是非线性结构,如二叉树,所以选项D)正确。

选项B)中,如果有两个根结点,则不符合线性结构的条件,说法错误。

本题答案选D)。

3.下列叙述中错误的是()。

(分数:2.00)A.在双向链表中,可以从任何一个结点开始直接遍历到所有结点B.在循环链表中,可以从任何一个结点开始直接遍历到所有结点C.在线性单链表中,可以从任何一个结点开始直接遍历到所有结点√D.在二叉链表中,可以从根结点开始遍历到所有结点解析:解析:在线性单链表中,每一个结点只有一个指针域,由这个指针只能找到后件结点,但不能找到前件结点,选项C)说法错误。

4.某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。

(分数:2.00)A.5 √B.4C.3D.2解析:解析:根据题意,该二叉树中叶子结点数和度为2的结点数的和为9。

根据二叉树的基本性质,叶子结点比度为2的结点多1个,则度为2的结点个数为4,叶子结点的个数为5,所以答案选A。

5.设栈的顺序存储空间为S(1: 50),初始状态为top=0。

现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为()。

(分数:2.00)A.30B.29C.20 √D.19解析:解析:在栈中,top位置直接反映栈中元素的个数,top=20,则说明当前栈中的元素个数为20。

计算机二级MS选择题1

计算机二级MS选择题1

1.下列叙述中正确的是( )。

答案:BA )所谓算法就是计算方法B )程序可以作为算法的一种描述方法C )算法设计只需考虑得到计算结果D )算法设计可以忽略算法的运算时间 2.下列各序列中不是堆的是( )。

A )(91,85,53,36,47,30,24,12) B )(91,85,53,47,36,30,24,12) C )(47,91,53,85,30,12,24,36)D )(91,85,53,47,30,12,24,36)3.深度为5的完全二叉树的结点数不可能是( )。

答案:AA )15 B )16 C )17D )184.设二叉树如下:则前序序列为( )。

A )ABDEGCFHB )DBGEAFHC C )DGEBHFCAD )ABCDEFGH5.下列叙述中正确的是( )。

答案:AA )循环队列是顺序存储结构B )循环队列是链式存储结构C )循环队列是非线性结构D )循环队列的插入运算不会发生溢出现象 6.下列叙述中正确的是( )。

A )所有数据结构必须有根结点B )所有数据结构必须有终端结点(即叶子结点)C )只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构D )没有根结点或没有叶子结点的数据结构一定是非线性结构7.下列关于算法的描述中错误的是( )。

答案:D A )算法强调动态的执行过程,不同于静态的计算公式B )算法必须能在有限个步骤之后终止C )算法设计必须考虑算法的复杂度D )算法的优劣取决于运行算法程序的环境 8.设二叉树如下:则中序序列为( )。

A )ABDEGCFHB )DBGEAFHCC )DGEBHFCAD )ABCDEFGH9.线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有( )。

答案:BA )节省存储空间B )插入与删除运算效率高C )便于查找D )排序时减少元素的比较次数10.深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。

厦门理工数据结构期末复习题9(I)

厦门理工数据结构期末复习题9(I)

单元练习9一.判断题(下列各题,正确的请在前面的括号内打√;错误的打╳)(√)(1)二分查找法要求待查表的关键字值必须有序。

(ㄨ)(2)对有序表而言采用二分查找总比采用顺序查找法速度快。

(ㄨ)(3)在二叉排序树中,根结点的值都小于孩子结点的值。

(√)(4)散列存储法的基本思想是由关键字的值决定数据的存储地址。

(√)(5)哈希表是一种将关键字转换为存储地址的存储方法。

(ㄨ)(6)选择好的哈希函数就可以避免冲突的发生。

(ㄨ)(7)在有序的顺序表和有序的链表上,均可以采用二分查找来提高查找速度。

(√)(8)采用分块查找,既能实现线性表所希望的查找速度,又能适应动态变化的需要。

(√)(9)哈希法的查找效率主要取决于哈希表构造时选取的哈希函数和处理冲突的方法。

(ㄨ)(10)在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。

二.填空题(1)顺序查找法,表中元素可以任意存放。

(2)在分块查找方法中,首先查找索引,然后再查找相应的块。

(3)顺序查找、二分查找、分块查找都属于静态查找。

(4)静态查找表所含元素个数在查找阶段是固定不变的。

(5)对于长度为n的线性表,若进行顺序查找,则时间复杂度为 O(n)。

(6)对于长度为n的线性表,若采用二分查找,则时间复杂度为: O(log2n)。

(7)理想情况下,在散列表中查找一个元素的时间复杂度为: O(1)。

(8)在关键字序列(7,10,12,18,28,36,45,92)中,用二分查找法查找关键字92,要比较 4 次才找到。

(9)设有100个元素,用二分查找时,最大的比较次数是 7 次。

(10)对二叉排序树进行查找的方法是用待查的值与根结点的键值进行比较,若比根结点小,则继续在左子树中查找。

(11)二叉排序树是一种动态查找表。

(12)哈希表是按散列存储方式构造的存储结构(13)哈希法既是一种存储方法,又是一种查找方法。

(14)散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。

相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。

A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序参考答案:D【解析】除了堆排序算法的比较次数是,其他的都是n(n-1)/2。

下列关于字段属性的叙述中,正确的是()。

A) 可对任意类型的字段设置"默认值"属性B) 设置字段默认值就是规定该字段值不允许为空C) 只有"文本"型数据能够使用"输入掩码向导"D) "有效性规则"属性只允许定义一个条件表达式参考答案:D【解析】"默认值"是指添加新记录时自动向此字段分配指定值。

"有效性规则"是提供一个表达式,该表达式必须为True才能在此字段中添加或更改值,该表达式和"有效性文本"属性一起使用。

"输入掩码"显示编辑字符以引导数据输入。

故答案为D)。

A) 设计尚未完成,无法进行统计B) 统计班级信息仅含Null(空)值的记录个数C) 统计班级信息不包括Null(空)值的记录个数D) 统计班级信息包括Null(空)值全部记录个数参考答案:C【解析】从图中可以看出要统计的字段是"学生表"中的"班级"字段,采用的统计函数是计数函数,目的是对班级(不为空)进行计数统计。

所以选项C)正确。

在教师信息输入窗体中,为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择,最合适的控件是()。

A) 标签B) 复选框C) 文本框D) 组合框参考答案:D【解析】组合框或列表框可以从一个表或查询中取得数据,或从一个值列表中取得数据,在输入时,我们从列出的选项值中选择需要的项,从而保证同一个数据信息在数据库中存储的是同一个值。

所以选项D)是正确的。

A) 只能为"进入"事件和"单击"事件编写事件过程B) 不能为"进入"事件和"单击"事件编写事件过程C) "进入"事件和"单击"事件执行的是同一事件过程D) 已经为"进入"事件和"单击"事件编写了事件过程参考答案:D【解析】在控件属性对话框中"事件"选项卡中列出的事件表示已经添加成功的事件,所以该题中选项D)为正确答案。

在报表设计过程中,不适合添加的控件是()。

A) 标签控件B) 图形控件C) 文本框控件D) 选项组控件参考答案:D【解析】Access为报表提供的控件和窗体控件的功能与使用方法相同,不过报表是静态的,在报表上使用的主要控件是标签、图像和文本框控件,分别对应选项A)、B)、C),所以选项D)为正确答案。

下列给出的选项中,非法的变量名是()。

A) SumB) Integer_2C) RemD) Form1参考答案:C【解析】VBA中变量命名不能包含有空格或除了下划线字符(_)外的其他的标点符号,长度不能超过255个字符,不能使用VBA的关键字。

Rem是用来标识注释的语句,不能作为变量名,用它做变量名是非法的。

在模块的声明部分使用"Option Base 1"语句,然后定义二维数组A(2 to 5,5),则该数组的元素个数为()。

A) 20B) 24C) 25D) 36参考答案:A【解析】VBA中Option Base 1语句的作用是设置数组下标从1开始,展开二维数组A(2 to 5,5),为A(2,1)…A(2,5),A(3,1)…A(3,5),…,A(5,1)…A(5,5)共4组,每组5个元素,共20个元素。

运行下列程序段,结果是()。

For m =10 to 1 step 0k =k +3Next mA) 形成死循环B) 循环体不执行即结束循环C) 出现语法错误D) 循环体执行一次后结束循环参考答案:B【解析】本题考察for循环语句,step表示循环变量增加步长,循环初始值大于终值时步长应为负数,步长为0时则循环不成立,循环体不执行即结束循环。

运行下列程序,结果是()。

Private Sub Command32_Click()f0 =1 :f1 =1 :k =1Do While k <=5f =f0 +f1f0 =f1f1 =fk =k +1LoopMsgBox "f =" & fEnd SubA) f =5B) f =7C) f =8D) f =13参考答案:D【解析】本题考察Do循环语句:k=1时,f=1+1=2,f0=1,f1=2,k=1+1=2;k=2时,f=3,f0=2,f1=3,k=2+1=3;k=3时,f=5,f0=3,f1=5,k=3+1=4;k=4时,f=8,f0=5,f1=8,k=4+1=5;k=5时,f=13,f0=8,f1=13,k=6,不再满足循环条件跳出循环,此时f=13。

在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:Private Sub Command1_Click()MsgBox f(24,18)End SubPublic Function f(m As Integer,n As Integer)As IntegerDo While m<>nDo While m>nm =m-nLoopDo While m<nn =n-mLoopLoopf =mEnd Function窗体打开运行后,单击命令按钮,则消息框的输出结果是()。

A) 2B) 4C) 6D) 8参考答案:C【解析】题目中命令按钮的单击事件是使用MsgBox显示过程f的值。

在过程f中有两层Do循环,传入参数m=24,n=18,由于m>n所以执行m=m-n=24-18=6,内层第1个Do 循环结束后m=6,n=18;此时m小于n,所以再执行n=n-m=18-6=12,此时m=6,n =12;再执行n=n-m后m=n=6;m<>n条件满足,退出循环,然后执行f=m的赋值语句,即为f=m=6。

在窗体上有一个命令按钮Command1,编写事件代码如下:Private Sub Command1_Click()Dim d1 As DateDim d2 As Dated1 =#12/25/2009#d2 =#1/5/2010#MsgBox DateDiff("ww",d1,d2)End Sub打开窗体运行后,单击命令按钮,消息框中输出的结果是()。

A) 1B) 2C) 10D) 11参考答案:B【解析】函数DateDiff按照指定类型返回指定的时间间隔数目。

语法为DateDiff(<间隔类型>,<日期1>,<日期2>,[,W1][,W2]),间隔类型为"ww",表示返回两个日期间隔的周数下列程序的功能是返回当前窗体的记录集:Sub GetRecNum()Dim rs As ObjectSet rs =【】MsgBox rs.RecordCountEnd Sub为保证程序输出记录集(窗体记录源)的记录数,括号内应填入的语句是()。

A) Me.RecordsetB) Me.RecordLocksC) Me.RecordSourceD) Me.RecordSelectors参考答案:A【解析】程序中rs是对象变量,指代窗体对象,set语句是将当前窗体中的记录集对象赋给rs对象,Me表示当前窗体,用Me指明记录集来自于窗体,Recordset属性设置窗体、报表、列表框控件或组合框控件的记录源,用Me.Recordset代表指定窗体的记录源,即记录源来自于窗体。

而RecordSourse属性用来设置数据源,格式为RecordSourse=数据源。

因此题目空缺处应填Me.RecordSet。

下列叙述中正确的是()。

A) 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B) 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C) 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D) 循环队列中元素的个数是由队头指针和队尾指针共同决定参考答案:D【解析】循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以A)错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况,所以B)与C)错误。

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。

A)B)C)D)参考答案:C【解析】当有序线性表为顺序存储时才能用二分法查找。

可以证明的是对于长度为的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较n次。

在软件开发中,需求分析阶段可以使用的工具是()。

A) N-S图B) DFD图C) PAD图D) 程序流程图参考答案:B【解析】在需求分析阶段可以使用的工具有数据流图DFD图,数据字典DD,判定树与判定表,所以选择B)。

在面向对象方法中,不属于"对象"基本特点的是()。

A) 一致性B) 分类性C) 多态性D) 标识唯一性参考答案:A【解析】对象有如下一些基本特点:标识唯一性、分类性、多态性、封装性、模块独立性好。

所以选择A)。

有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。

A) 笛卡尔积B) 交C) 并D) 自然连接参考答案:D【解析】自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,所以根据T关系中的有序组可知R与S进行的是自然连接操作。

在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是()。

A) 选择B) 投影C) 联接D) 自然联接参考答案:A【解析】关系运算包括:选择、投影和连接。

①选择:从关系中找出满足给定条件的元组的操作称为选择。

选择是从行的角度进行的运算,即从水平方向抽取记录。

②投影:从关系模式中指定若干个属性组成新的关系。

投影是从列的角度进行的运算,相当于对关系进行垂直分解。

③连接:连接是关系的横向结合。

连接运算将两个关系模式拼接成一个更宽的关系模式,生成的新关系中包含满足连接条件的元组。

此题干要求从关系中找出同时满足两个条件的元组,应进行的运算是选择,所以选项A)是正确的。

在Access数据库对象中,体现数据库设计目的的对象是()。

A) 报表B) 模块C) 查询D) 表参考答案:C【解析】Access数据库对象分为7种。

相关文档
最新文档