国二C语言公共基础知识习题(答案) 投稿:薛軡転

算法的基本概念、复杂度,栈与队列的区分,树的概念与遍历:以上三点知识是必考内容 链表、顺充查找、二分法查找为选考内容下列关于栈和队列的描述中,正确的是()DA、栈是先进先出 B、队列是先进后出C、队列允许在队尾删除元素 D、栈在栈顶删除元素如果进栈序…

第3 1卷第 2期 兰州 交通大学学报 Vo . 1 No 2 13 . Ap . 0 2 r2 1 21 0 2年 4月 J un l f a zo i tn ies y o ra o nh uJa o gUnv ri L o t文 章 编 号 :…

第 2 6卷第 5 期 ( 01 ) 2 1 内江 师 范 学 院 学 报 J OU RNAL OF NEl ANG JI NoRM AL UNI VERSI TY No 5 Vo . 6 . 12 ( 0 1 21 )中英 思 乡诗 中 的 景 与…

算法的基本概念、复杂度,栈与队列的区分,树的概念与遍历:以上三点知识是必考内容 链表、顺充查找、二分法查找为选考内容

下列关于栈和队列的描述中,正确的是()D

A、栈是先进先出 B、队列是先进后出

C、队列允许在队尾删除元素 D、栈在栈顶删除元素

如果进栈序列为A,B,C,D,则可能的出栈序列是()B

A、C,A,D,B B、B,D,C,A C、C,D,A,B D、任意顺序

以下数据结构中,属于非线性数据结构的是( )D

A、栈 B、线性表 C、队列 D、二叉树

下列关于栈的描述中错误的是( )。 B

A)栈是先进后出的线性表 B)栈只能顺序存储

C)栈具有记忆作用 D)对栈的插入与删除操作中,不需要改变栈底指针

对于长度为 n 的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。D

A)冒泡排序 n/2 B)冒泡排序为 n

C)快速排序为 n D)快速排序为 n(n-1)/2

对于长度为 n 的线性表进行顺序查找,在最坏情况下所需要的比较次数为( C )。

A)log2n B)n/2 C)n D)n+1

下列对于线性链表的描述中正确的是( A )。

A)存储空间不一定是连续,且各元素的存储顺序是任意的

B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面

C)存储空间必须连续,且前件元素一定存储在后件元素的前面

D)存储空间必须连续,且各元素的存储顺序是任意的

数据结构中,与所使用的计算机无关的是数据的()C

A、存储结构 B、物理结构 C、逻辑结构 D、线性结构

说明:数据的逻辑结构反映的是数据元素之间的逻辑关系,与使用的计算机无关

数据结构主要研究的是数据的逻辑结构、数据的运算和( )B

A、数据的方法 B、数据的存储结构 C、数据的对象 D、数据的逻辑存储 在数据处理中,其处理的最小单位是( )B

A、数据 B、数据项 C、数据结构 D、数据元素

下列描述中,正确的是( )A

A、线性链表是线性表的链式存储结构 B、栈与队列是非线性结构

C、双向链表是非线性结构 D、只有根结点的二叉数是线性结构

下列关于线性表的叙述中,不正确的是( ) C

A、线性表可以是空表 B、线性表是一种线性结构

C、线性表的所有结点有且仅有一个前件和后件D、线性表是由n个元素组成的一个有限序列 以下描述中,不是线性表顺序存储结构特征的是( )D

A、可随机访问 B、需要连续的存储空间

C、不便于插入和删除 D、逻辑相邻的数据物理位置上不相邻

说明:线性表的顺序存储是用一片连续的空间来存放数据元素,其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中,因此不需要另外开辟空间来保存元素之间的关系。

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

A、一个逻辑数据结构只能有一种存储结构 B、逻辑结构属于线性结构,存储结构属于非线性结构 C、一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率

D、一个逻辑数据结构可以有多种存储结构,且各存储结构影响数据处理的效率。

线性表常采用的两种存储结构是( )C

A、散列方法和索引方式 B、链表存储结构和数组 C、顺序存储结构和链式存储结构

D、线性存储结构和非线性存储结构

数据的存储结构是指( )。 D

A)存储在外存中的数据 B)数据所占的存储空间量

C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示

已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB。它的前序遍历序列是( )

A、ABCDE B、ECABD C、EACDB D、CDEAB

已知二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则后序遍历的结果是( ) 下列二叉权描述中,正确的是( )C

A、任何一棵二叉权必须有一个度为2的结点 B、二叉树的度可以小于2

C、非空二叉树有0个或1个根结点 D、至少有2个根结点

某二叉树中度为2的结点有10个,则该二叉树中有( 11 )个叶子结点

一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数是( )8

对顺序线性线(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较的次数为( 3 )

在数据流图中,带有箭头的线段表示是( )B

A、控制流 B、数据流 C、模块调用 D、事件驱动

说明:数据流图中带箭头的线段表示数据流,沿箭头方向传递数据的通道,一般在旁边标注数据流名

数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )A

A、控制流 B、加工 C、存储文件 D、源和潭

说明:数据流图用于抽象一个软件的逻辑模型,它由一些特定的图符构成,包括4个方面,即加工、数据流、存储文件、源与潭

在结构化方法台中,用数据流程图(DFD)作为描述工具的软件开发阶段是( )B

A、逻辑设计 B、需求分析 C、详细设计 D、物理设计

下面关于算法的叙述中,正确的是( )B

A、 算法的执行效率与数据的存储结构无关

B、 算法的有穷性是指算法必须能在执行有限个步骤之后终止

C、 算法的空间复杂度是指算法程序中指令(或语句)的条数

D、 以上三种描述都正确

算法的时间复杂度是( )DD

A、算法的长度 B、执行算法所需要的时间 C、算法中的指令条数

D、算法执行过程中所需要的基本运算次数

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

A、算法程序的长度 B、算法程序中的指令条数

C、算法程序所汇款单的存储空间 D、算法执行过程中所需要的存储空间

面向对象的程序设计方法,对象、方法、属性及继承与多态性。

软件生命周期,结构化分析方法以(数据流图、数据字典,需求说明),软件测试与调试,软件测试方法考得较多

结构程序设计的三种结构是( )

下列方法中,不属于软件高度方法的是( )C

A、回溯法 B、强行排错法 C、集测试法 D、原因排除法

说明:软件设计主要采用三种方法:强行排错法、回溯法、原因排除法

检查软件产品是否符合需求定义的过程称为( )A

A、确认测试 B、需求测试 C、验证测试 D、路径测试

说明:确认测试的任务是验证软件的功能和性能,以及其它特性是否清满足需求规格说明中确定的各种需求。

下列方法中,属于白盒法设计测试用例的方法是( )C

A、错误推测 B、因果图 C、基本路径测试 D、边界值分析

两个或两个以上的模块之间关联的紧密程度称为( )

下列选中,不属于模块间耦合的是( )B

A、内容耦合 B、异构耦合 C、控制耦合 D、数据耦合

内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是( )B

A、顺序内聚 B、偶然内聚 C、时间内聚 D、圆圆内聚

下列特征中不是面向对象方法的主要特征的是( )D

A、多态性 B、标识唯一性 C 、封装性 D、耦合性

下列各项中,不属于序言性注释的是( )D

A、程序标题 B、程序设计者 C、主要算法 D、数据状态

下列关于类、对旬、属性和方法的叙述中,错误的是( )D

A、类是对一类具有相同的属性和方法对象的描述 B、属性用于对象的状态

C、方法表示对象的行为 D、基于同一个类产生的两个对象不可以分别设置自己的属性值

下列中,不属于软件需求规格说明书的作用的是( )D

A、便于用户,开发人员进行理解和交流 B、作为确认测试和验收的依据

C、反映出用户问题的结构,可以作为软件开发工作的基础和依据

D、便于开发人员进行需求分析

下列不属于软件工程3个要素的是( )D

A、工具 B、过程 C、方法 D、环境

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做 ( )

开发大型软件时,产生困难的根本原是(大型系统的复杂性)

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

A、数据字典 B、详细设计说明书 C、数据流图说明书 D、软件需求规格说明书 下列叙述中,正确的是( )A

A、 软件交付使用后还需要进行维护 B、软件一旦交付使用就不需要再进行维护

C 、软件交付使用后其生命周期就结束 D、软件维护是指修复程序中被破坏的指令

软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()

C

A、阶段性报告 B、需求分析 C、需求总结 D、都不正确

在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )A

A、需求分析 B、详细设计 C、软件设计 D、概要设计

对建立良好的程序设计风格,下面描述正确的是( )A

A、程序应简单、清晰、可读性好 B、符号名的命名只要符号语法

C、充分考虑程序的执行效率 D、程序的注释可能可无

下列工具中,不属于结构化分析的常用工具是( )D

A、数据流图 B、数据字典 C、判定树 D、N-S图

在软件生产过程,需求信息的来源是( )D

A、程序员 B、项目经理 C、设计人员 D、软件用户

数据库概念(数据库、数据库管理系统、数据库系统),数据模型(E-R),关系代数运算,数据设计方法和步骤

在数据设计中 ,将E-R图转换成关系数据模型的过程属于( )C

A、需求分析阶段 B、概念设计阶段 C、逻辑设计阶段 D、物理设计阶段

在一棵二叉树上,第5层的结点数最多是( 16)

下列有关数据库的描述,正确的是( )B

A、数据库设计是指设计数据库管理系统

B、数据库技术的根本目标是要解决数据共享的问题

C、数据库是一个独立的系统,不需要操作系统的支持

D、数据库系统中,数据的物理结构必须与逻辑结构一致

下列选项中,不属于数据管理员(DBA)职责的是( )D

A、数据库维护 B、数据库设计 C、改善系统性能,提高系统效率 D、数据转换

说明:数据库管理员(DBA)是指对数据库的规划、设计、维护、监视等的人员,主要工作有:数据库设计、数据库维护、改善系统性能等

数据库系统的内部结构体系中,索引属于( )B

A、模式 B、内框式 C、外模式 D、概念模式

说明:内模式又称物理模式,它给出了数据库物理存储结构与物理存取方法,如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径,内模式的物理性主要体现在操作系统及文件级上。 在三级模式之间引入两层映像,其主要功能之一是( )A

A、使数据与程序具有较高的独立性 B、使系统具有较高的通道能力

C、保持数据与程序的一致性 D、提高存储空间的利用率

下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )A

A、内模式 B、外模式 C、概念模式 D、逻辑模式

数据库三种模式的概念理解

数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是 C

A、内模式 B、外模式 C、概念模式 D、存储模式

数据库系统的核心是( ) D

A、数据模型 B、软件开发 C、数据库设计 D、数据库管理系统

将E-R图转换到关系模式时,实体与联系都可以表示成( )B

A、属性 B、关系 C、记录 D、码

在关系中凡能唯一标识元组的最小属性集称为该表的键或码,二维表中可能有若干个键,它们称为该表的( ) D

A、连接码 B、关系码 C、外码 D、候选码

关系模型允许定义3类数据约束,下列不属于数据约束的是( )C

A、实体完整性约束 B、参照完整性约束 C、属性完整性约束 D、用户自定义的完整性约束

关系表中的每一行记录称为一个( )

数据库管理技术的发展中,数据独立性最高的是( )C

A、人工管理 B、文件系统 C、数据库系统 D、数据模型

数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和( )

下列选项中,不属于数据库管理的是( ) D

A、数据库的建立 B、数据库的调整 C、数据库的监控 D、数据库的校对 数据库的故障恢复一般是由( )来执行 C

A、电脑用户 B、数据库恢复机制 C、数据库管理员 D、系统普通用户

下列选 项中,不属于数据模型所描述的内容的是( ) A

A、数据类型 B、数据操作 C、数据结构 D、数据约束

对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为( )A

A、并运算 B、交运算 C、差运算 D、除运算

在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是( )B

A、并 B、交 C、投影 D、除

设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组,如T=RXS,则T的 元组个数是( )9

对关系S和R进行集合运算,结果中既包含S中所有元组也包含R中所有元组,这样的集合运算称为( ) A

A、并运算 B、交运算 C、差运算 D、积运算

算法的基本特征主要包括四个方面,它们分别是可行性、确定性、有穷性和拥有足够的情报 在长度为N的有序线性表中进行二分查找,最坏的情况下,需要的比较次数是______ log2n 在面向对象方法中,____是具有相似性质的对象的集合 类

软件产品从提出、实现、使用维护到停止使用退役的过程称为________

在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。常用的数据模型有3种,分别为:____ ____ _____

数据结构分为逻辑结构与_____

在面向对象方法中,对象之间进行通信的构造称为_____

衡量软件的模式独立性使用耦合性和内聚性两个定性的度量标准,其中____是度量一个模块功能强度的相对指标。

一名学生只能住一间宿舍,一间宿舍可住多名学生,则实体“宿舍”与实体“学生”的联系属于____的联系

数据模型包括数据结构、____和数据条件。 数据操作

算法的复杂度主要包括____复杂度与空间复杂度。

对数据元素之间的逻辑关系的描述是______

栈中允许进行插入和删除的一端叫做____

若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法

在面向对象方法中,信息隐蔽是通过对象的______性来实现的。

在树形结构中,没有前件的结点为是_____

软件工程研究的内容主要包括:软件开发技术和______ 软件工程管理

用树型结构表示实体类型及实体间联系的数据模型称为______ 层次模式

在数据流图的类型中有两种类型,它们是变换型和______ 事务型

在数据的物理结构改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的_______

数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、____存储和处理过程

______数据库概念设计的目的是分析数据间内在的语义,在此基础上建立一个数据的抽象模型。 在两种基本测试方法中,___测试的原则之一是保证目的测试模块中每个独立路径至少执行一次 数据结构分为线性结构和非线性结构,带链的队列属于_____

在算法正确的前提下,一个评价一个算法的两个标准是空间复杂度和____

二叉树的遍历可以分为三种:___ ____ _____

软件危机出于20世纪60年代末,为了解决软件危机,人们提出了____的原理来设计软件,这就软件工程诞生的基础

____逻辑独立性是指用户的应用程序与数据库的逻辑结构是相对独立的,也就是说,数据库的逻辑结构改变了,用户程序也可以不变。

程序测试分为静态测试和动态测试,其中____是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。

在面向对象方法中,____描述的是具有相似属性与操作的一组对象

在最坏情况下,堆排序需要比较的次数为____(Onlog2n)

数据库系统的三级模式分骂架是为______模式、内模式与外模式。

关系代数是关系操作语言的一种传统表示方式,它以集合代数为基础,它的运算对象和运算结果均为_______

某二叉树中度为 2的结点有 18个,则该二叉树中有 个叶子结点。

在面向对象方法中,类的实例称为 。

诊断和改正程序中错误的工作通常称为 。

在关系数据库中,把数据表示成二维表,每一个二维表称为 。

逻辑独立性

算法的基本概念、复杂度,栈与队列的区分,树的概念与遍历:以上三点知识是必考内容 链表、顺充查找、二分法查找为选考内容下列关于栈和队列的描述中,正确的是()DA、栈是先进先出 B、队列是先进后出C、队列允许在队尾删除元素 D、栈在栈顶删除元素如果进栈序…

算法的基本概念、复杂度,栈与队列的区分,树的概念与遍历:以上三点知识是必考内容 链表、顺充查找、二分法查找为选考内容下列关于栈和队列的描述中,正确的是()DA、栈是先进先出 B、队列是先进后出C、队列允许在队尾删除元素 D、栈在栈顶删除元素如果进栈序…

算法的基本概念、复杂度,栈与队列的区分,树的概念与遍历:以上三点知识是必考内容 链表、顺充查找、二分法查找为选考内容下列关于栈和队列的描述中,正确的是()DA、栈是先进先出 B、队列是先进后出C、队列允许在队尾删除元素 D、栈在栈顶删除元素如果进栈序…

本文由第一文库网(www.wenku1.com)首发,转载请保留网址和出处!
免费下载文档:
字典词典四上语文期末试卷四上语文期末试卷【范文精选】四上语文期末试卷【专家解析】幼儿园体育器械名称幼儿园体育器械名称【范文精选】幼儿园体育器械名称【专家解析】处死路易十六处死路易十六【范文精选】处死路易十六【专家解析】