计算机基础知识试题(一)

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

　　A. 算法程序的长度

　　B. 算法程序中的指令条数

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

　　D. 算法执行过程中所需要的存储空间

　　[答案]D

　　[考点]程序设计基础

　　[评析]

　　时间复杂度：在运行算法时所耗费的时间为f(n)(即 n的函数)。

　　空间复杂度：实现算法所占用的空间为g(n)(也为n的函数)。

　　算法为什么会占用存储存空间?

　　主要是内存空间,因为算法中的变量、地址等等通常保存在内存中(如果在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间)。

　　(2) 下列关于栈的叙述中正确的是______。

　　A. 在栈中只能插入数据

　　B. 在栈中只能删除数据

　　C. 栈是先进先出的线性表

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

　　[答案]D

　　[考点]数据结构与算法

　　[评析]

　　此题为基本概念，必记，注意：队列是先进先出的线性表，结合起来记不要搞混。

　　(3) 在深度为5的满二叉树中，叶子结点的个数为______。

　　A. 1

　　B. 11

　　C. 16

　　D. 15

　　[答案]C

　　[考点]数据结构与算法

　　[评析]

　　首先搞清楚满二叉树与完全二叉树之间的区别，前面已解释过。

　　依次从上到下，可得出：

　　第1层结点数为1;

　　第层结点数为*1=;

　　第1层结点数为*=4;

　　第n层结点数为的n-1次幂，如图所示

　　(4) 对建立良好的程序设计风格，下面描述正确的是______。

　　A. 程序应简单、清晰、可读性好

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

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

　　D. 程序的注释可有可无

　　[答案]A

　　[考点]程序设计基础

　　[评析]

　　结构化程序设计中力求程序的可读性(如代码清晰，结构明了，附加注释……)，故D错;

　　如果程序写的都是错的，谈何风格?如果符号名的命名不符合语法，编译会报错，也是很基本的错误，B错;

　　追求程序的可读性要高于执行效率，C错。

　　(5) 下面对对象概念描述错误的是______。

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

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

　　C. 对象间的通讯靠消息传递

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

　　[答案]A

　　[考点]程序设计基础

　　(6) 下面不属于软件工程的1个要素的是______。

　　A. 工具

　　B. 过程

　　C. 方法

　　D. 环境

　　[答案]D

　　[考点]软件工程基础

　　[评析]

　　解释如下：

　　软件工程包括的三要素是：软件开发方法学、工具和环境支持，而其主体内容是软件开发方法学。

　　1、软件开发方法，比如根据瀑布模型有结构化分析与设计方法，有原型化开发方法

　　、软件开发工具各个瀑存模型阶段都有相关工具，比如需求分析阶段有DFD数据流程图，详细设计阶段有HIPO图或PAD图，编码工具有VC、VB……

　　1、软件开发环境是全面支持软件开发全过程的软件工具集合。

　　软件工程三要素工具、方法、过程，请大家记一下。

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

　　A. 数据流

　　B. 控制流

　　C. 调用关系

　　D. 组成关系

　　[答案]B

　　[考点]软件工程基础

　　[评析]

　　如果A，那么B，否则C，这是我们二级中很熟悉的程序流程方式，我们可以画成相应的PFD图或N-S图。易知箭头控制应该是哪条语句执行，即B答案。

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

　　A. 数据库系统

　　B. 文件系统

　　C. 人工管理

　　D. 数据项管理

　　[答案]A

　　[考点]数据库设计基础

　　[评析]

　　关于数据管理技术的三个阶段如下表：

　　1.人工管理阶段

　　人工管理数据的特点是:

　　(1)数据不保存。

　　()数据无专门软件进行管理。

　　(1)数据不共享。

　　(4)数据不具有独立性。

　　.文件系统阶段

　　该阶段的数据管理具有如下特点:

　　(1)数据可以长期保存。

　　()由文件系统管理数据。文件系统管理数据存在如下缺点:

　　(1)数据共享性差，数据冗余度大。

　　()数据独立性差。

　　1.数据库系统阶段

　　与人工管理和文件系统阶段相比较，数据库系统阶段具有如下的特点:

　　(1)数据结构化

　　()数据共享性高、冗余度小、易扩充

　　(1)数据独立性高

　　(4)统一的数据管理和控制数据库管理系统必须提供以下几个方面的数据控制和保护功能:

　　(1)数据的安全性(security)保护。

　　()数据的完整性(integrity)控制。

　　(1)数据库恢复(recovery)。

　　(4)并发(concurrency)控制。

　　(5)事务(transaction)支持。

　　(9) 用树形结构来表示实体之间联系的模型称为______。

　　A. 关系模型

　　B. 层次模型

　　C. 网状模型

　　D. 数据模型

　　[答案]B

　　[考点]数据库设计基础

　　[评析]

　　层次模型结构是一棵有向树，树中的每个结点代表一种记录类型，这些结点满足：有且仅有一个结点无双亲(根结点)，其它结点有且仅有一个双亲结点。

　　网状模型则相当于一个有向图，与层次模型结构不同的是：一个结点可以有多个双亲结点，且多个结点可以无双亲结点。

　　关系模型则是二维表，一张表即为一个关系，这个很常见，如学生关系(学号，姓名，出生年月，性别)，就像我们的办公软件中电子表格那样的表格。

　　D项的数据模型不是数据库的基本模型。