线性表查找 c语言二分法?
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)如果一个工人可以管理多个设施,而一个设施仅由一个工人管理,则该实体
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。