计算机两级基本问题

(1)下列说法正确的是_ _ _ _ _。(三)

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

b算法的空间复杂度是指算法程序中指令(或语句)的数量。

c算法的有限性意味着算法必须能够在执行有限步数后终止。

D.以上三个描述都不正确

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

A.长队

B.线性表

C.二叉树

D.堆

(3)二叉树中，第五层的最大节点数是_ _ _ _ _。(二)

A.8

B.16

C.32

D.15

(4)下列描述中，符合结构化程序设计风格的是_ _ _ _。(一)

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

模块只有一个入口，可以有多个出口。

C.专注于提高程序执行的效率

D.不要使用goto语句

(5)下列概念中，不属于面向对象方法的是_ _ _ _ _。(四)

A.目标

B.遗产

C.班级

D.过程调用

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

A.可行性分析

B.需求分析

C.详细设计

D.程序编码

(7)在软件开发中，下列任务中不属于设计阶段的是_ _ _ _ _。(四)

A.数据结构设计

B.给出了系统的模块结构。

c、定义模块化算法

d、定义需求，建立系统模型

(8)数据库系统的核心是_ _ _ _ _。(二)

A.数据模型

B.数据库管理系统

C.软件工具

D.数据库

(9)下列说法中正确的是_ _ _ _ _ _。(三)

A.数据库是独立的系统，不需要操作系统的支持。

B.数据库设计是指设计一个数据库管理系统。

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

在数据库系统中，数据的物理结构必须与逻辑结构一致。

(10)在下列模式中，_ _ _ _ _可以给出数据库的物理存储结构和物理访问方法。(一)

A.内部模型

B.外部模式

C.概念模型

D.逻辑模式

(11)算法的时间复杂度是指_ _ _ _ _。(三)

A.执行算法程序所需的时间

B.算法程序长度

C.算法执行过程中所需的基本运算次数

D.算法程序中的指令数

(12)正确的说法是_ _ _ _ _。(一)

A.线性表是线性结构。

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

C.线性链表具有非线性结构。

D.二叉树是线性结构。

(13)如果一棵完全二叉树* * *有699个节点，那么二叉树的叶节点数是_ _ _ _ _ _。(二)

A.349

B.350

C.255

D.351

(14)结构化编程主要强调_ _ _ _ _。(二)

A.程序的规模

B.程序的可读性

C.程序执行效率

D.程序可移植性

(15)在软件生命周期中，能够准确确定软件系统必须做什么，必须具备什么功能的阶段是_ _ _ _ _。(四)

A.轮廓设计

B.详细设计

C.可行性分析

D.需求分析

(16)数据流图用来抽象地描述一个软件的逻辑模型，它是由一些具体的图标组成的。下列图标名称所标识的图标是_ _ _ _ _，不属于数据流图的合法图标。(一)

A.控制流

B.处理

C.数据存储

D.元河滩

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

A.定期报告

B.需求评估

C.摘要

D.没有一个是正确的

(18)下列关于数据库系统的说法是_ _ _ _ _。(一)

A.数据库系统减少了数据冗余。

B.数据库系统避免了所有冗余。

数据库系统中数据的一致性是指数据类型的一致性。

D.数据库系统可以比文件系统管理更多的数据。

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

A.元组

B.菲尔茨

C.属性

D.密码

(20)数据库设计包括两个方面，它们是_ _ _ _ _。(一)

A.概念设计和逻辑设计

B.图案设计和内部图案设计

C.内部模型设计和物理设计

D.结构特征和行为特征的设计

(21)算法的空间复杂度是指_ _ _ _ _。(四)

A.算法程序的长度

B.算法程序中的指令数

C.算法程序占用的存储空间

d、算法执行过程中需要的存储空间。

(22)下列关于栈的说法正确的是_ _ _ _ _。(四)

A.只有数据可以插入堆栈。

栈中只有数据可以被删除。

C.栈是一个先进先出的线性表。

D.栈是一个先进后出的线性表。

(23)在深度为5的完全二叉树中，叶节点的个数是_ _ _ _ _。(三)

A.32

B.31

C.16

D.15

(24)建立良好的编程风格，下列描述正确的是_ _ _ _ _。(一)

A.程序应该简单、清晰、易读。

B.符号名称的命名要符合语法。

C.充分考虑程序执行的效率

D.对程序的评论是可选的

(25)下列关于物体概念的描述错误的是_ _ _ _ _。(一)

A.任何对象都必须有继承。

B.对象是属性和方法的封装。

C.对象之间的通信依赖于消息传输。

D.操作是对象的动态属性。

(26)下列不属于软件工程三要素的是_ _ _ _ _。(四)

A.工具

B.过程

C.方法

D.环境

(27)程序流程图(PFD)中的箭头代表_ _ _ _ _ _。(二)

A.数据流

B.控制流

C.呼叫关系

D.成分关系

(28)数据管理技术的发展，经历了手工管理、文件系统、数据库系统等阶段。数据独立性最高的阶段是_ _ _ _ _。(一)

A.数据库系统

B.文件系统

C.人工管理

D.数据项管理

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

A.关系模型

B.层次模型

C.网格模型

D.数据模型

(30)关系数据库管理系统可以实现的专门关系操作包括_ _ _ _ _。(二)

A.排序、索引和统计

B.选择、投影和连接

C.关联、更新和排序

D.显示、打印和制表

(31)算法一般可以由几个控制结构组成。(四)

A.循环、分支和递归

B.序列、循环、嵌套

C.循环、递归、选择

D.序列、选择和循环

(32)数据的存储结构是指_ _ _ _ _。(二)

A.数据占用的存储空间量

B.计算机中数据逻辑结构的表示

C.计算机中数据的顺序存储方式

D.存储在外部存储器中的数据

(33)提供了以下二叉树:

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

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

(34)在面向对象的方法中，一个对象通过发送_ _ _ _ _请求另一个对象为其服务。(四)

A.调用语句b .命令

C.口头命令d .利息

(35)检查软件产品是否满足需求定义的过程称为_ _ _ _ _ _。(一)

A.确认测试

B.集成测试

C.验证测试

D.接收试验

(36)以下是需求分析中常用的工具:_ _ _ _ _ _ _。(四)

A.衬垫

B.水上救生飘浮器

C.南北走向

D.DFD

(37)下列不属于软件设计原理的是_ _ _ _ _。(三)

A.抽象

B.模块化

C.自下而上

D.信息隐藏

(38)指数属于_ _ _ _ _。(二)

A.方式

B.内部模型

C.外部模式

D.概念模型

(39)在关系数据库中，用来表示实体间关系的是_ _ _ _ _。(四)

A.树形结构

B.网状结构

C.线性表

D.二维表

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

A.关系b .键c .域

(41)下面哪个选项不是算法应该具备的基本特征_ _ _ _ _。(三)

A.确实的事情

B.可行性

C.无穷

D.掌握足够的信息

(42)希尔排序法属于哪种排序法_ _ _ _ _。(二)

A.交换排序方法

B.插入类排序方法

C.选择分类方法

D.堆叠分类方法

(43)下列关于队列的说法是_ _ _ _ _。(三)

A.队列中只能插入数据。

B.队列中只能删除数据。

C.队列是一个先进先出的线性表。

D.队列是先入后出的线性表。

(44)顺序查找长度为n的线性表，最坏情况下需要的比较次数是_ _ _ _ _ _。(二)

A.N+1

B.普通

C.(N+1)/2

D.N/2

(45)信息隐藏的概念与下列哪个概念直接相关_ _ _ _ _。(二)

A.软件结构定义

B.模块独立性

C.模块类型划分

D.模拟耦合度

(46)面向对象的设计方法与传统的面向过程的方法有本质的区别，其基本原理是_ _ _ _ _。(三)

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法，而不是概念。

C.用现实世界的概念去抽象思考，自然解决问题。

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

(47)在结构化方法中，软件功能分解属于软件开发中的下列阶段:_ _ _ _ _ _ _。(三)

A.详细设计

B.需求分析

C.总设计

D.编程和调试

(48)软件调试的目的是_ _ _ _ _。(二)

A.发现错误

B.改正错误

C.提高软件的性能

D.挖掘软件的潜力

(49)根据条件f选择关系r，其代数表达式是_ _ _ _ _ _。(三)

A.R|X|R

B.R|X|R f

C.бf(R)

D.f(R)

(50)在数据库的概念设计过程中，视图设计一般有三种设计顺序，其中错误的是_ _ _ _ _。(四)

A.自上而下

B.自下而上

C.从里到外

D.从整体到局部

(51)在计算机中，算法是指_ _ _ _ _。(三)

A.查询方法

B.加工方法

C.解决方案的准确和完整描述

D.分类方法

(52)栈和队列的相似之处是_ _ _ _ _ _。(三)

A.都是先入后出。

b .都是先进先出

C.只允许在端点插入和删除元素。

D.没有* * *共同点

(53)已知二叉树的后序遍历序列为dabec，中序遍历序列为debac，其前序遍历序列为_ _ _ _ _ _。(一)

A.塞德巴

B.acbed

C.decab

D.deabc

(54)在下列排序方法中，_ _ _ _ _ _ _ _需要的内存量最大。(四)

A.插入排序

B.选择一种排序

C.快速分类

D.合并排序

(55)设计程序时，应采用的原则之一是_ _ _ _ _ _。(一)

A.程序结构应该有助于读者理解

B.不要限制goto语句的使用

C.减少或取消注释行

D.程序越短越好

(56)下列不属于软件调试技术的是_ _ _ _ _。(二)

A.强制调试方法

B.综合测试方法

C.追溯方法

D.原因消除方法

(57)下列语句中，不属于软件需求说明书的功能是_ _ _ _ _。(四)

A.方便用户和开发者理解和交流。

b反映用户问题的结构可以作为软件开发的基础和依据。

C.作为确认试验和验收的依据。

D.方便开发者分析需求。

(58)在数据流图(DFD)中，带名称的箭头表示_ _ _ _ _ _。(c)控制程序的执行顺序

B.模块间的调用关系

C.数据流动

D.计划的组成部分

(59) SQL语言也叫_ _ _ _ _。(三)

A.结构化定义语言

B.结构化控制语言

C.结构化查询语言

D.结构化操作语言

(60)视图设计一般有三个设计顺序，下列不属于视图设计的是_ _ _ _ _。(二)

A.自上而下

B.从外到内

C.从里到外

D.自下而上

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

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

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

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA

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

A.顺序存取存储结构

B.随机存取存储结构、顺序存取存储结构

C.随机存取存储结构

D.随机存取存储结构

(64)在单链表中，添加头节点的目的是_ _ _ _ _。(一)

A.方便操作的实现

b .使单链表至少有一个节点。

c .识别表格节点中第一个节点的位置。

D.说明单链表是线性表的链式存储实现。

(65)软件设计包括软件结构、数据接口和流程设计，其中软件的流程设计是指_ _ _ _ _。(二)

A.模块之间的关系

B.将系统结构组件转换为软件的过程描述

C.软件层次结构

D.软件开发过程

(66)为了避免流程图在描述程序逻辑时的灵活性，提出用框图来代替传统的程序流程图，也就是通常所说的_ _ _ _ _。(二)

A.衬垫图

B.N-S图

C.结构图

D.数据流图

(67)数据处理的最小单位是_ _ _ _ _。(三)

A.数据

B.数据元素

C.数据项

D.数据结构

(68)下列关于数据库的描述是_ _ _ _ _。(三)

A.该数据库是一个DBF文件

B.数据库是一种关系

C.数据库是一个结构化的数据集。

D.数据库是一组文件。

(69)对单个用户使用的数据视图的描述称为_ _ _ _ _ _。(一)

A.外部模式

B.概念模型

C.内部模型

D.存储模式

(70)需求分析阶段的任务是确定_ _ _ _ _ _。(四)

A.软件开发方法

B.软件开发工具

C.软件开发成本

D.软件系统功能

(71)算法分析的目的是_ _ _ _ _。(四)

A.找出数据结构的合理性

B.找出算法中输入和输出的关系。

C.算法的可理解性和可靠性分析

D.分析改进算法的效率。

(72)具有n个顶点的强连通图至少有_ _ _ _ _。(三)

A.n-1

B.n(n-1)

C.n

D.n+1

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

A.堆排序

B.直接插入排序

C.快速分类

D.直接选择排序

(74)用链表表示线性表的优点是_ _ _ _ _。(一)

A.易于插入和删除。

数据元素的物理顺序与逻辑顺序相同。

C.比顺序存储占用更少的存储空间。

D.方便的随机存取

(75)下列在结构分析中不常用的工具是_ _ _ _ _ _。(四)

A.数据流图

B.数据字典

C.决策图表

D.衬垫图

(76)软件开发的结构化生命周期法将软件生命周期分为_ _ _ _ _ _。(一)

A.定义、开发、操作和维护

B.设计阶段、编程阶段和测试阶段

C.总体设计、详细设计、编程和调试

D.需求分析、功能定义和系统设计

在软件工程中，白盒测试可以用来测试程序的内部结构。此方法将程序视为_ _ _ _ _。(三)

A.循环的集合

B.一组地址

C.路径集

D.一套目标

(78)在数据管理技术的发展中，文件系统和数据库系统的主要区别在于数据库系统具有_ _ _ _ _。(四)

A.没有数据冗余

B.数据可以* * *

C.专业数据管理软件

D.特定数据模型

(79)分布式数据库系统不具备_ _ _ _ _的特点。(二)

A.分布的

B.数据冗余

C.数据分布和逻辑完整性

D.位置透明和复制透明

(80)下列说法中，_ _ _ _ _ _ _ _不属于数据模型中所描述的。(三)

A.数据结构

B.数据操作

C.数据查询

D.数据约束

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

答:时间。

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

答:模式#逻辑模式#概念模式

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

答:黑匣子。

(4)如果一个工人可以管理多个设施，而一个设施只由一个工人管理，则实体“工人”和实体“设备”之间存在_ _ _ _ _联系。

一对多# 1: n # 1: n

(5)关系数据库管理系统可以实现的特殊关系操作包括选择、连接和_ _ _ _ _。

答:投影。

(6)在先左后右的原则下，根据访问根节点的顺序，二叉树的遍历可以分为三种:前序遍历、_ _ _ _遍历和后序遍历。

答:中间序列

(7)结构化程序设计方法的主要原则可以概括为自顶向下、逐步细化、_ _ _ _ _ _和限制goto语句的使用。

答:模块化。

(8)软件的调试方法主要有:强制调试、_ _ _ _ _和原因排除。

答:回溯法。

(9)数据库系统的三种模式是:_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _系统

答:概念#概念级别

(10)数据字典是各种数据描述的集合，通常包括五个部分，即数据项、数据结构、数据流、_ _ _ _ _和处理过程。

答:数据存储

(11)如果一棵完整的二叉树有500个节点，那么二叉树中有_ _ _ _ _个叶节点。

甲:250英镑

(12)在最坏的情况下，冒泡排序的时间复杂度是_ _ _ _ _。

a:n(n-1)/2 # n *(n-1)/2 # o(n-1)/2)# o(n *(n-1)/2)

(13)面向对象编程方法中涉及的对象是一种用于描述系统中客观事物的_ _ _ _ _。

答:实体

(14)软件需求分析阶段的工作可以概括为四个方面:_ _ _ _ _ _ _、需求分析、需求规格编写、需求评审。

答:需求获取

(15) _ _ _是数据库应用的核心。

答:数据库设计。

(16)数据结构包括数据的_ _ _ _ _结构和数据的存储结构。

答:逻辑。

(17)软件工程研究主要包括:_ _ _ _ _技术和软件工程管理。

答:软件开发

(18)与结构化需求分析方法相对应的是_ _ _ _ _ _方法。

答:结构化设计。

(19)关系模型的完整性规则是对关系的一些约束，包括实体完整性、_ _ _ _ _和自定义完整性。

答案:参照完整性

(20)数据模型根据应用层次的不同分为三种，分别是_ _ _ _ _数据模型、逻辑数据模型和物理数据模型。

答:概念。

(21)栈有三种基本操作:栈入口、栈出口和_ _ _ _ _。

答:读顶元素#读顶元素#读顶元素

(22)在面向对象的方法中，信息隐藏是通过对象的_ _ _ _ _性质实现的。

答:包装。

(23)数据流的类型有_ _ _ _ _和事务性。

答:转型型。

(24)数据库系统中实现各种数据管理功能的核心软件称为_ _ _ _ _ _。

答:数据库管理系统#DBMS

(25)关系模型的数据操作是基于关系的数据操作，一般有四种操作:_ _ _ _ _ _ _、添加、删除、修改。

答:询问。

(26)实现算法需要多少个存储单元，算法的工作量分别称为算法的_ _ _ _ _。

答:空间复杂度和时间复杂度。

(27)数据结构包括数据的逻辑结构、数据的_ _ _ _ _和对数据的操作。

答:存储结构

(28)一个类可以从它的直接或间接祖先继承所有的属性和方法。这种方法提高了软件的_ _ _ _ _。

答:可重用性

(29)在面向对象模型中，最基本的概念是对象和_ _ _ _ _。

甲:班级

(30)软件维护活动包括以下类别:纠正性维护、适应性维护、_ _ _ _ _维护和预防性维护。

答:完美。

(31)算法的基本特征是可行性、确定性、_ _ _ _ _和拥有足够的信息。

答:有贫困。

(32)顺序存储法是将存储单元中逻辑相邻的节点存储在物理位置_ _ _ _ _。

答:相邻。

(33) Jackson结构化程序设计方法由英国的M.Jackson提出，是一种面向_ _ _ _ _的设计方法。

答:数据结构

(34)数据库设计分为以下六个设计阶段:需求分析阶段、_ _ _ _ _ _、逻辑设计阶段、物理设计阶段、实现阶段、运行维护阶段。

a:概念设计阶段#数据库概念设计阶段

(35)数据库保护包括:安全控制、_ _ _ _ _ _、并发控制和数据恢复。

答:完整性控制

(36)测试的目的是揭露错误，评估程序的可靠性；_ _ _ _的目的是找到错误的位置并改正它。

答:调试

(37)在最坏的情况下，堆排序所需的比较次数是_ _ _ _ _。

答:O(nlog2n)

(38)如果字符串s="Program "，它的子字符串的数目是_ _ _ _ _。

答:29

(39)一个项目有一个项目经理，一个项目经理可以管理多个项目，所以实体“项目经理”与实体“项目”的联系属于_ _ _ _ _。

答:1对多# 1: n

(40)数据库管理系统常用的数据模型有层次模型、网格模型和_ _ _ _ _。

答:关系模型