2016 - 2024

感恩一路有你

线性表查找 c语言二分法?

浏览量:2214 时间:2023-06-24 18:54:18 作者:采采

c语言二分法?

二分搜索法,也称为二分搜索法,是一种有效的搜索方法。但是二分搜索法要求线性表必须采用顺序存储结构,表中的元素按关键字顺序排列。该算法首先将[low,high]作为整个序列的下标区间,然后每次测试当前[low,high]的中间位置mid (l

有什么好的用于刷计算机二级的题的app?

一、选择题

(1)下列说确的是(C)

答.算法的执行效率与数据的存储结构无关。算法的空间复杂度是指算法程序中指令(或语句)的数量c。算法的有限性意味着算法必须能够在执行有限步后终止D。以上三种描述都不正确。

(2)下列数据结构中不属于线性数据结构的是(c)

答.

队列b .线性表c .二叉树d棚

(3)二叉树上第五层的最大节点数为(b)注:由公式2k-1得出。

答.8 B .16摄氏度.三十二天.15

(4)在下面的描述中,(a)符合结构化程序设计的风格。

答.程序的控制逻辑B用三种基本的控制结构来表示:顺序、选择和重复(循环)。

模块只有一个入口,可以有多个出口c .注意提高程序执行的效率。不要使用goto语句

(5)下列概念中,不属于面向对象方法的是(d)注:P55-58。

答.对象b .继承c .类d过程调用

(6)结构化方法中,使用数据流图(DFD)作为描述工具的软件开发阶段是(b)。

答.

可行性分析b .需求分析c .详细设计d .程序编码

(7)在软件开发中,下列任务不属于设计阶段(D)

答.数据结构设计b .给出了系统模块结构。

丙.定义模块算法d .定义需求,建立系统模型。

(8)数据库系统的核心是(b)

答.

数据模型b .数据库管理系统c .软件工具d .数据库

(9)下列说确的是(C)

答.数据库是一个独立的系统,不需要操作系统的支持。数据库设计是指数据库管理系统c的设计,数据库技术的根本目标是解决数据共享问题。在数据库系统中,数据的物理结构必须与逻辑结构一致。

(10)下列模式中,能给出数据库物理存储结构和物理访问方法的是(a)注:P108。

答.

内部模式b .外部模式c .概念模式d .逻辑模式

(11)算法的时间复杂度是指(c)

答.执行算法程序所需的时间b。算法程序长度c。算法执行过程中所需的基本操作数d .算法程序中的指令数

(12)算法的空间复杂度是指(D)

答.

算法程序长度b。算法程序中的指令数c .算法程序占用的存储空间d。算法执行过程中所需的存储空间

(13)如果一个完整的二叉树有699个节点,二叉树中的叶节点数是(b)。注:可以利用公式nn0 n1 n2,n0n2 1和完全二进制数的特性得到。

答.

公元前349年.350摄氏度.255 D .351

(14)结构化程序设计主要强调(B)

答.程序的规模b .程序的可读性

丙.程序的执行效率d .程序可移植性

(15)在软件生命周期中,能够准确确定软件系统必须做什么,必须具备什么功能的阶段是(d)注:即第一阶段。

答.

概要设计b .详细设计c .可行性分析d .需求分析

(16)数据流图用于抽象地描述软件的逻辑模型,由一些具体的图标组成。由以下图标名称标识的图标不属于数据流图的合法图标:(a)注:P67

答.控制流程b .处理c。

数据存储d .元和潭

(17)软件需求分析阶段的工作可分为四个方面:需求获取、需求分析、编制需求规格说明书和(b)注:P66。

答.定期报告b .需求评审c .总结d .都不正确

(18)下列关于数据库系统的说确的是(A)

答.

数据库系统减少数据冗余b .数据库系统避免所有冗余。

丙.数据库系统中数据的一致性是指数据类型的一致性。数据库系统可以比文件系统管理更多的数据。

(19)关系表中的每一行称为一个(a)

答.元组b .字段c .属性d。

院子

(20)数据库设计包括两个方面:(一)

答.概念设计和逻辑设计b .模式设计和内部模式设计

丙.内部模型设计和物理设计d .结构特性设计和行为特性设计

(21)下列说确的是(a)

答.线性表是线性结构b。

堆栈和队列是非线性结构。

丙.线性链表是一种非线性结构,二叉树是一种线性结构

(22)下列关于栈的说确的是(D)

答.只有数据b可以插入到堆栈中。堆栈中只能删除数据。

丙.Stack是先进先出线性表D. Stack是先进后出线性表。

(23)下列关于队列的说确的是(C)

答.

只有数据b可以插入到队列中。队列中只能删除数据。

丙.队列是先进先出的线性表d .队列是先进后出的线性表。

(24)为了建立良好的编程风格,下列描述是正确的:(a)注:P48

答.程序应该简单、清晰、易读。符号名称的命名要符合语法。

丙.

充分考虑程序的执行效率d。节目的评论可有可无。

(25)下列关于物体概念的描述是错误的:(a)注:P55

答.任何对象都必须有继承。对象是属性和方法的封装。

丙.对象之间的通信依赖于消息传递d .操作是对象的动态属性。

(26)下列不属于软件工程的三要素是(D)注:P62。

答.

工具b .过程c .方法d .环境

(27)程序流程图(PFD)中的箭头代表(b)注:P81。

答.数据流b .控制流c .调用关系d .合成关系

(28)数据管理技术的发展,经历了手工管理、文件系统、数据库系统等阶段。

数据独立性最高的阶段是(a)

答.数据库系统b .文件系统c .手工管理d .数据项管理

(29)用树形结构表示实体间关系的模型称为(B)

答.关系模型b .层次模型c .网格模型d .数据模型

(30)关系数据库管理系统可以实现的特殊关系操作包括(b)

答.

排序、索引、统计b .选择、投影、连接

丙.关联、更新和分类d .显示、打印、制表

(31)一个算法一般可以由哪几种控制结构组成(d)注:P3。

答.循环、分支、递归b .序列、循环、嵌套

丙.循环,递归,选择d。

序列、选择、循环

(32)数据的存储结构参考(b)注:P13,牢记。

答.数据占用的存储空间b .计算机中数据逻辑结构的表示

丙.数据在计算机中的顺序存储。数据存储在外部存储器中

(33)提供了下面的二叉树:图见书P46。

在这个二叉树中顺序遍历的结果是(b)

答.

ABCDEF B .DBEAFC C .阿卜杜勒参见D .DEBFCA

(34)在面向对象的方法中,一个对象通过发送(d)来请求另一个对象为其服务注:P56。

答.调用语句b .命令c .密码d .新闻

(35)检查软件产品是否满足需求定义的过程称为(a)注:P95。

答.

确认测试b .集成测试c .验证测试d .验收测试

(36)在下列工具中,需求分析常用的是(D)注:P67。

答.PAD B .PFD C .N-S D .DFD

(37)下列不属于软件设计原理的是:(c)注:P73

答.

抽象b .模块化c .自底向上d数据隐藏

(38)指数属于(b)

答.模式b .内部模式c .外部模式d概念图式

(39)在关系数据库中,(D)用来表示实体之间的关系。

答.树形结构b .网络结构c .线性表d。

二元表

(40)当E-R图转换为关系模式时,实体和关系都可以表示为(b)。

答.属性b .关系c .键d .区域

(41)下面哪个选项不是一个算法一般应该具备的基本特征(C)?

答.确定性b .可行性c .无限性d

有足够的信息

(Hill ■排序方法属于(B)

答.交换类排序法b .插入类排序法c .选择类排序法d .堆叠排序法

(43)在深度为5的完全二叉树中,叶节点的数量是(C)

答.32 B .31摄氏度.十六天.

15

(44)依次搜索长度为n的线性表,最坏情况下所需的比较次数为(b)。注意:切记。

答.请注意.北卡罗来纳州.(N 1)/2 D .N/2

(45)信息隐藏的概念与下列哪个概念直接相关(b)注:P74。

答.软件结构定义。

模块独立性c .模块类型划分d .模拟耦合度

(46)面向对象的设计方法与传统的面向过程的方法有本质的区别,它的基本原理是(C)

答.模拟现实世界中不同事物之间的联系。强调的是在现实世界中模拟算法而不是概念c .用现实世界的概念抽象思考问题,自然解决问题D。

在大多数软件开发中,鼓励开发人员用实用领域的概念来思考。

(47)结构化方法中,软件功能分解属于软件开发中的以下阶段:(c)注:总体设计也就是概要设计。

答.详细设计b .需求分析c .总体设计d .编程调试

(48)软件调试的目的是(b)注:用软件测试。试着对比复习。

答.

发现错误b。纠正错误c .提高软件的性能d .挖掘软件的潜力

(49)根据条件F选择关系R,其代数表达式为(c)。

答.R|X|R B .射频电路.бf(R) D .f(R)

(50)在数据库的概念设计过程中,视图设计一般有三种设计顺序。下列各项中错误的是(d)注:P127,请牢记。

答.

从上到下b .从下到上c .从里到外d .从整体到部分

(51)在计算机中,算法是指(c)

答.查询方法b .工单操作

丙.对解决方案的准确和完整描述d .排序方法

(52)栈和队列的共同点是(c)注意:这种共性不同于线性表。

答.

It s都是先进后出b .先进先出c .元素d只允许在端点插入和删除。毫无共同之处。

(53)已知二叉树的后序遍历序列为dabec,中序遍历序列为debac,其前序遍历序列为(a)注:P38,前提是掌握三种遍历方法。

Abc(54)以下排序方法中,需要内存量最大的是(d)注意:切记书中没有提到。

答.插入排序b .选择排序c .快速排序d .合并排序

(55)设计程序时应该采用的原则之一是(a)注意:与设计风格有关。

答.程序结构应该帮助读者理解b . goto语句的使用不受限制。

丙.减少或取消对d行的注释。程序越短越好。

(56)下列不属于软件调试技术的是(B)注:P98

答.

强制调试法b .集成测试法c .回溯法d原因排除法

(57)下列语句中,不属于软件需求说明书的是(d)注:P71。

答.便于用户和开发者理解和交流b .反映用户问题的结构,可以作为软件开发的基础和依据。

作为确认试验和验收的依据。方便开发者分析需求。

(58)在数据流图(DFD)中,带名称的箭头表示(C)。

答.控制程序的执行序列b。模块间的调用关系c。数据的流向是d .程序的组成部分

(59) SQL语言也叫(C)

答.

结构化定义语言b .结构化控制语言

丙.结构化查询语言d .结构化操作语言

(60)视图设计一般有三种设计顺序,下列不属于视图设计的是(b)

答.从上到下b .从外到内c .从内到外d .从下到上

(61)在数据结构中,与所用计算机无关的是数据的(c)。

答.

存储结构乙.物理结构c .逻辑结构d .物理和存储结构

(62)元素A、B、C和D从栈底到栈顶依次存储。在第五个元素E进入堆栈之前,可以弹出堆栈中的元素,所以弹出顺序可能是(D)。

答.ABCED B .DBCEA C .CDABE D .DCBEA

(63)线性表的顺序存储结构和线性表的链式存储结构分别是(B)。

答.

顺序存取存储器结构、顺序存取存储器结构b .随机存取存储器结构、顺序存取存储器结构c .随机存取存储器结构、随机存取存储器结构d .随机存取存储结构、随机存取存储结构

(64)在单链表中,添加头节点的目的是(a)

答.方便操作的实现。

使单链表至少有一个节点c .标识表节点中第一个节点的位置d。说明了单链表是线性表的链式存储实现。

(65)软件设计包括软件结构、数据接口和流程设计,其中软件的流程设计指(b)注:P73。

答.模块之间的关系b .系统结构组件转化为软件的过程描述c。

软件层次结构d .软件开发过程

(66)为了避免流程图在描述程序逻辑时的灵活性,提出用框图代替传统的程序流程图,通常称为(b)注:P82。

答.PAD图B. N-S图c .结构图d .数据流图

(67)数据处理的最小单位是(c)注:数据项不能再细分。

答.

数据b .数据元素c .数据项d .数据结构

(68)下列关于数据库的描述正确的是(c)注:P102。

答.数据库是DBF文件b .数据库是关系c .数据库是结构化数据集d .数据库是一组文件。

(69)单个用户使用的数据视图的描述称为(a)注:P108。

答.

外部模式b .概念模式c .内部模式d .存储模式

(70)需求分析阶段的任务是确定(D)

答.软件开发方法b .软件开发工具c .软件开发费用d .软件系统功能

(71)算法分析的目的是(d)注意:书上没有总结,但要记在心里。

答.

找出数据结构的合理性b .找出算法中输入与输出的关系c。分析算法的可理解性和可靠性d .分析算法的效率进行改进。

(72)链表不具备的特征是(b)

答.不需要预先估计存储空间b。任何元素都可以随机访问。

丙.插入和删除不需要移动元素d。

所需空间与线性表的长度成正比。

(73)已知数据表A中的每个元素离其最终位置不远。为了节省时间,应该采用的算法是(B))

答.堆排序b .直接插入排序c。快速排序d .直接选择排序

(74)用链表表示线性表的优点是(a)注意:因为不需要移动元素。

答.

易于插入和删除操作b .数据元素的物理顺序与逻辑顺序相同。所用的存储空间比顺序存储少10天.方便的随机存取

(75)以下是结构分析不常用的工具(D)注:P67。

答.数据流图b .数据字典c .决策树d问题分析图

(76)软件开发的结构化生命周期方法将软件生命周期分为(a)

答.

定义、开发、运行和维护b .设计阶段、编程阶段和测试阶段c .总体设计、详细设计、编程和调试d .需求分析、功能定义、系统设计

在软件工程中,白盒测试可以用来测试程序的内部结构。此方法将程序视为(c)注:P87

答.

b组循环。c组地址。路径集d。目标的集合

(78)在数据管理技术的发展中,文件系统和数据库系统的主要区别在于数据库系统有(d)注:数据模型采用关系模型(二维表)。

答.数据不是冗余的。数据可以共享

丙.

专用数据管理软件d .特定数据模型

(79)分布式数据库系统不具备(b)的特征

答.分布式b .数据冗余

丙.数据分布和逻辑完整性d .位置透明和复制透明

(80)下列语句中,数据模型中没有描述的是(c)注:P110。

答.

数据结构b .数据操作c .数据查询d .数据约束

(81)根据数据结构中各数据元素之间关系的复杂程度,数据结构一般分为(C)

答.动态结构和静态结构b .紧凑结构和非紧凑结构

丙.线性结构和非线性结构d .内部结构和外部结构

(82)下列说法中,(b)是错误的。

答.

数据的存储结构与数据处理的效率密切相关。数据的存储结构与数据处理的效率无关。数据存储结构在计算机中所占的空间不一定是连续的。数据的一个逻辑结构可以有多个存储结构。

(83)线性表L(a1,a2,a3,…ai,…an),下列说确的是(d)

答.

每个元素都有一个直接的先行词和一个直接的后继词。线性表中必须至少有一个元素c。表中元素的顺序必须是从小到大或从大到大。

d .除了第一个元素和最后一个元素,其他所有元素都有且只有一个直接前因和直接后果。

(84)如果线性表采用链式存储结构,则需要存储器中可用存储单元的地址(d)

答.

必须是连续的b。有些地址必须是连续的。

丙.必须是不连续的d,连续或者不连续都可以。

(85)栈常用的两种存储结构是(A)

答.顺序存储结构和链式存储结构b .哈希模式和索引模式

丙.

链表存储结构和数组d .线性存储结构和非线性存储结构

(86)在下面的数据结构中,数据是按照先入后出(B)的原则组织的。

答.线性链表b .栈c .循环链表d .序列表

(87)树是一组节点,它的根节点数是(C)

答.

是且只有1 B. 1或多于1 C. 0或1 D至少2

(88)有三个节点的二叉树有(d)

答.两个表格b .四个表格c .七个表格d .五个表格

(89)设一棵二叉树有三个叶节点和八个度为1的节点,那么二叉树的节点总数是(B)。

答.

12 B .13摄氏度.十四天.15

(90)在结构化编程的思想提出之前,编程中强调的是程序的效率。现在,与程序的效率相比,人们更关注程序的(c)。

答.安全性b .一致性c .可理解性d

合理性

(91)为了提高考试的效率,我们应该(d)注意:P85。

答.随机选取测试数据b .将所有可能的输入数据作为测试数据c .编码后制定软件测试计划D。一个专注于错误集群的程序。

(92)软件生命周期中最昂贵的阶段是(D)

答.

详细设计b .软件编码c .软件测试d .软件维护

第二,填空

(1)算法的复杂度主要包括_ _ _ _ _复杂度和空间复杂度。答:时间。

(2)数据的逻辑结构在计算机存储空间中的存储形式称为数据的_ _ _ _ _。答:存储结构#物理结构

(3)根据功能,软件测试方法通常分为白盒测试方法和_ _ _ _ _测试方法。

答:黑匣子。

(4)如果一个工人可以管理多个设施,而一个设施仅由一个工人管理,则该实体

数据 结构

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。