2017年计算机等级基础知识考试试题

随着笔记本电脑(notebook computer)和个人数字助理( Personal Digital Assistant，PDA)等便携式计算机的日益普及和发展，人们经常要在路途中接听电话、发送传真和电子邮件阅读网上信息以及登录到远程机器等。下面是小编整理的关于计算机等级基础知识考试试题，欢迎大家参考!

　　一、选择题

(1) 算法一般都可以用哪几种控制结构组合而成(D)　注：P3

A.循环、分支、递归

B.顺序、循环、嵌套

C.循环、递归、选择

D.顺序、选择、循环

(2) 数据的存储结构是指(B)　注：P13，要牢记

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

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

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

D.存储在外存中的数据

(3) 设有下列二叉树：图见书P46

对此二叉树中序遍历的结果为(B)

EF

FC

CF

CA

(4) 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D) 注：P56

A.调用语句

B.命令

C.口令

D.消息

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

A.确认测试

B.集成测试

C.验证测试

D.验收测试

(6) 下列工具中属于需求分析常用工具的是(D) 注：P67

C.N-S

D. DFD

(7) 下面不属于软件设计原则的是(C)　注：P73

A.抽象

B.模块化

C.自底向上

D.信息隐蔽

(8) 索引属于(B)

A.模式

B.内模式

C.外模式

D.概念模式

(9) 在关系数据库中，用来表示实体之间联系的是(D)

A.树结构

B.网结构

C.线性表

D.二维表

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

A.属性

B.关系

C.键

D.域

　　二、填空题

(1) 数据结构包括数据的______结构和数据的存储结构。

答：逻辑

(2) 软件工程研究的内容主要包括：______技术和软件工程管理。

答：软件开发　 注：P64

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

答：结构化设计

(4) 关系模型的`完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

答：参照完整性

(5) 数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

答：概念　 注：P110

(6) 栈的基本运算有三种：入栈、退栈和______。

答：读栈顶元素#读栈顶的元素#读出栈顶元素

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

答：封装

(8) 数据流的类型有______和事务型。

答：变换型 注：P77

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

答：数据库管理系统#DBMS　 注：要牢记，重要

(10) 关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。

答：查询　注：要牢记

(11) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______。

答：空间复杂度和时间复杂度

(12) 数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。

答：存储结构　　注：P7

(13) 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

答：可重用性

(14) 面向对象的模型中，最基本的概念是对象和 ______。

答：类

(15) 软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。

答：完善性　注：要牢记，书中没有提到