全国自考《数据库极其应用》真题及答案-我要找题网

1.

以下数据结构中不属于线性数据结构的是

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

A B C D

2.

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

A.8
B.16
C.32
D.15

A B C D

3.

下面描述中，符合结构化程序设计风格的是

A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑
B.模块只有一个入口，可以有多个出口
C.注重提高程序的执行效率
D.不使用 goto 语句

A B C D

4.

下面概念中，不属于面向对象方法的是

A.对象
B.继承
C.类
D.过程调用

A B C D

5.

在结构化方法中，用数据流程图

A.可行性分析
B.需求分析
C.详细设计
D.程序编码

A B C D

6.

在软件开发中，下面任务不属于设计阶段的是

A.数据结构设计
B.给出系统模块结构
C.定义模块算法
D.定义需求并建立系统模型

A B C D

7.

数据库系统的核心是

A.数据模型
B.数据库管理系统
C.软件工具
D.数据库

A B C D

8.

下列叙述中正确的是那个

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

A B C D

9.

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

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

A B C D

10.

算法的时间复杂度是指那个

A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数

A B C D

11.

算法的空间复杂度是指

A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间

A B C D

12.

设一棵完全二叉树共有 699个结点，则在该二叉树中的叶子结点数为

A.349
B.350
C.255
D.351

A B C D

13.

结构化程序设计主要强调的是那个

A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性

A B C D

14.

在软件生命周期中，能 ?既返厝范ㄈ砑 ?低潮匦胱鍪裁春捅匦刖弑改男

A.概要设计
B.详细设计
C.可行性分析
D.需求分析

A B C D

15.

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

A.控制流
B.加工
C.数据存储
D.源和潭

A B C D

16.

软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及

A.阶段性报告
B.需求评审
C.总结
D.都不正确

A B C D

17.

下述关于数据库系统的叙述中正确的是

A.数据库系统减少了数据冗余
B.数据库系统避免了一切冗余
C.数据库系统中数据的一致性是指数据类型的一致
D.数据库系统比文件系统能管理更多的数据

A B C D

18.

关系表中的每一横行称为一个

A.元组
B.字段
C.属性
D.码

A B C D

19.

数据库设计包括两个方面的设计内容，它们是

A.概念设计和逻辑设计
B.模式设计和内模式设计
C.内模式设计和物理设计
D.结构特性设计和行为特性设计

A B C D

20.

学前儿童颜色视觉(辨色力)何时发生（）

A.出生后三个月
B.1 岁
C.6 个月
D.2 岁

A B C D

21.

下面叙述正确的是

A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令（或语句）的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对

A B C D

22.

软件调试的目的

A.发现错误
B.改正错误
C.改善软件的性能
D.挖掘软件的潜能

A B C D

23.

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

A.详细设计
B.需求分析
C.
D.编程调试

A B C D

24.

面向对象的设计方法与传统的的面向过程的方法有本质不同，它基本原理是

A.模拟现实世界中不同事物之间的联系
B.强调模拟现实世界中的算法而不强调概念
C.使用现实世界的概念抽象地思考问题从而自然地解决问题
D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

A B C D

25.

信息隐蔽概念与下述哪一种概念直接相关

A.软件结构定义
B.模块独立性
C.模块类型划分
D.模拟耦合度

A B C D

26.

对长度为 N的线性表进行顺序查找，在最坏情况下所需要的比较次数为

A.N+1
B.N
C.(N+1)/2
D.N/2

A B C D

27.

在深度为 5 的满二叉树中，叶子结点个数为

A.32
B.31
C.16
D.15

A B C D

28.

希尔排序法属于哪一种类型的排序法

A.交换类排序法
B.插入类排序法
C.选择类排序法
D.建堆排序法

A B C D

29.

在下列选项中，哪个不是一个算法一般应该具有基本特征

A.确定性
B.可行性
C.无穷性
D.拥有足够的情报

A B C D

30.

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

A.属性
B.关系
C.键
D.域

A B C D

31.

在关系数据库中，用来表示实体之间联系的

A.树结构
B.网结构
C.线性表
D.二维表

A B C D

32.

索引属于

A.模式
B.内模式
C.外模式
D.概念模式

A B C D

33.

下面不属于软件设计原则的是那个

A.抽象
B.模块化
C.自底向上
D.信息隐蔽

A B C D

34.

下列工具中属于需求分析常用工具的是

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

A B C D

35.

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

A.确认测试
B.集成测试
C.验证测试
D.验收测试

A B C D

36.

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送

A.调用语句
B.命令
C.口令
D.消息

A B C D

37.

设有下列二叉树：图见书 P46对此二叉树中序遍历的结果为

A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA

A B C D

38.

数据的存储结构是指什么

A.数据所占的存储空间量
B.数据的逻辑结构在计算机中的表示
C.数据在计算机中的顺序存储方式
D.数据在计算机中的顺序存储方式

A B C D

39.

算法一般都可以用哪几种控制结构组合而成

A.环、分支、递归
B.顺序、循环、嵌套
C.循环、递归、选择
D.顺序、选择、循环

A B C D

40.

关系数据库管理系统能实现专门关系运算包括

A.排序、索引、统计
B.选择、投影、连接
C.关联、更新、排序
D.显示、打印、制表

A B C D

41.

用树形结构来表示实体之间联系模型称为

A.关系模型
B.层次模型
C.网状模型
D.数据模型

A B C D

42.

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高阶段是

A.数据库系统
B.文件系统
C.人工管理
D.数据项管理

A B C D

43.

程序流程图( PFD)中的箭头代表是

A.数据流
B.控制流
C.调用关系
D.组成关系

A B C D

44.

下面不属于软件工程的 3 个要素是

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

A B C D

45.

下面对象概念描述错误的是

A.任何对象都必须有继承性
B.对象是属性和方法的封装体
C.对象间的通讯靠消息传递
D.操作是对象的动态性属性

A B C D

46.

对建立良好的程序设计风格，下面描述正确的是什么

A.序应简单、清晰、可读性好
B.符号名的命名要符合语法
C.充分考虑程序的执行效率
D.程序的注释可有可无

A B C D

47.

下列关于队列的叙述中正确的是什么

A.在队列中只能插入数据
B.在队列中只能删除数据
C.队列是先进先出的线性表
D.队列是先进后出的线性表

A B C D

48.

下列关于栈的叙述中正确的是什么

A.在栈中只能插入数据
B.在栈中只能删除数据
C.栈是先进先出的线性表
D.栈是先进后出的线性表

A B C D

49.

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是

A.自顶向下
B.由底向上
C.由内向外
D.由整体到局部

A B C D

50.

按条件 f 对关系 R进行的选择，其关系代数表达式为

A.R|X|R
B.R|X|Rf
C.бf(R)
D.∏f(R)

A B C D