当前位置:文档之家› 全国计算机等级考试二级公共基础知识及题目汇总(最全)

全国计算机等级考试二级公共基础知识及题目汇总(最全)

第一章数据结构与算法

1

2、算法的基本特征(1)可行性(2)确定性(3)有穷性(4)拥有足够的情报。

3、算法复杂度主要包括时间复杂度和空间复杂度。

(1)算法时间复杂度是指执行算法所需要的计算工作量,可以用执行算法的过程中所需基本运算的执行次数来度量。

(2

1

2、数据结构主要研究和讨论以下三个方面的问题:数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算。

3、数据结构分为两大类型:线性结构和非线性结构。

(11)有且只有一个根结点;2)每一个结点最多有一个前件,也最多有一个后件。常见的线性结构有线性表、栈、队列和线性链表等。

(2

1

由n(n≥0)个数据元素组成的一个有限序列,表中的每一个数据元素,除了第一个外,有且只有一个前件,除了最后一个外,有且只有一个后件。线性表中数据元素的个数称为线性表的长度。线性表可以为空表。

*:线性表是一种存储结构,它的存储方式:顺序和链式。

2、线性表的顺序存储结构具有两个基本特点:(1)线性表中所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

3、顺序表的插入、删除运算

(1)顺性表的插入运算时需要移动元素,在等概率情况下,平均需要移动n/2个元素。

(2)顺性表的删除运算时也需要移动元素,在等概率情况下,平均需要移动(n-1)/2个元素。

插入、删除运算不方便。

1.4 栈和队列

在栈中,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,栈底元素总是最先被插入的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。

栈具有记忆作用。

栈的基本运算:1)插入元素称为入栈运算;2)删除元素称为退栈运算;3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。

栈的存储方式和线性表类似,也有两种,即顺序栈和链式栈。

Rear)指向队尾元素,头指针(front)指向排头元素的前一个位置(队头)。

队列是“先进先出”或“后进后出”的线性表。

循环队列及其运算:所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。循环队列中元素的个数=rear-front。

1.5 线性链表

1、线性链表:线性表的链式存储结构称为线性链表,是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接来实现的。因此,在链式存储方式中,每个结点由两部分组成:一部分用于

存放数据元素的值,称为数据域;另一部分用于存放指针,称为指针域,用于指向该结点的前一个或后一个结点(即前件或后件),如下图所示:

线性链表分为单链表、双向链表和循环链表三种类型。

在线性链表中插入元素或删除元素时,不需要移动数据元素,只需要修改相关结点指针。

1.6 树与二叉树

几个概念:根结点、孩子结点、双亲结点、兄弟结点、叶子、层、度、深度

2、二叉树及其基本性质

(1)什么是二叉树

1)非空二叉树只有一个根结点;

2)每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。

(2)二叉树的基本性质

★性质1 在二叉树的第k 层上,最多有 个结点。

★性质2 深度为m 的二叉树最多有个 个结点。 ★性质3 在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个。n 0=n 2+1

★性质4 具有n 个结点的二叉树,其深度至少为 ,其中 表示取 的整数部分。 3、满二叉树与完全二叉树

满二叉树:除最后一层外,每一层上的所有结点都有两个子结点。

性质5 具有n 个结点的完全二叉树深度为 。

4、二叉树的存储结构

在计算机中,二叉树通常采用链式存储结构。

5、★二叉树的遍历 (1)前序遍历(2)中序遍历(3)后序遍历

1.7 查找技术

查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素。

1、顺序查找

在平均情况下,利用顺序查找法在线性表中查找一个元素,大约要与线性表中一半的元素进行比较,最坏情况下需要比较n 次。

下列两种情况下只能采用顺序查找:1)线性表是无序表2)采用链式存储结构的链表

2、二分法查找

特点:比顺序查找方法效率高。最坏的情况下,需要比较log2n 次。

*:二分法查找只适用于顺序存储的线性表,且表中元素必须按关键字有序(升序)排列。

1.8 排序技术

总结:各种排序法比较:

1、交换类排序法(方法:冒泡排序n(n-1)/2,快速排序O(nlog 2n),最坏n(n-1)/2))。

2、插入类排序法(方法:简单插入排序n(n-1)/2,希尔排序)。

3、选择类排序法(方法:简单选择排序n(n-1)/2,堆排序O(nlog 2n))。

本章应考点拨:本章内容在笔试中会出现5-6个题目,是公共基础知识部分出题量比较多的一章,所占分值也比较大,约10分。

数据域指针域HEAD …(a)结点结构(b)一个非空的线性链表示意图)1(21≥-k k 1

2-m 1][log 2+n ][log 2n

n 2log 1][log 2+n

第二章程序设计基础

2.1 程序设计风格

程序设计的风格主要强调:“清晰第一,效率第二”。

2.2 结构化程序设计(面向过程的程序设计方法)

1、结构化程序设计方法的主要原则可以概括为:自顶向下,逐步求精,模块化,限制使用goto语句。

2、结构化程序的基本结构:顺序结构,选择结构,重复结构(循环结构)。

2.3 面向对象的程序设计

客观世界中任何一个事物都可以被看成是一个对象,面向对象方法的本质就是主张从客观世界固有的事物出发来构造系统,提倡人们在现实生活中常用的思维来认识、理解和描述客观事物,强调最终建立的系统能够映射问题域。也就是说,系统中的对象及对象之间的关系能够如实地反映问题域中固有的事物及其关系。

面向对象方法的主要优点:(1)与人类习惯的思维方法一致;(2)稳定性好;(3)可重用性好;(4)易于开发大型软件产品;(5)可维护性好。

对象是客观世界中的任何实体,对象是实体的抽象。对象是属性和方法的封装体。

操作描述了对象执行的功能,操作也称为方法或服务。操作是对象的动态属性。

*:一个对象由对象名、属性和操作三部分组成。

对象的基本特点:标识惟一性,分类性,多态性,封装性,模块独立性好。

:信息隐蔽是通过对象的封装性来实现的。

类是指具有共同属性、共同方法的对象的集合。所以类是对象的抽象,对象是对应类的一个实例。

许有一个父类,多重继承指一个类允许有多个父类。

本章应考点拨:本章在考试中会出现约1个题目,所占分值大约占2分,是出题量较小的一章。本章内容比较少,也很简单,掌握住基本的概念就可以轻松应对考试了,所以在这部分丢分,比较可惜。

第三章软件工程基础

3.1 软件工程基本概念

1、软件的相关概念

计算机软件是包括程序、数据及相关文档的完整集合。

软件的特点包括:1)软件是一种逻辑实体,而不是物理实体,具有抽象性;2)软件的生产与硬件不同,它没有明显的制作过程;3)软件在运行、使用期间不存在磨损、老化问题;4)软件的开发、运行对计算机系统具有依赖性,受计算机系统的限制,这导致了软件移植的问题;5)软件复杂性高,成本昂贵;6)软件开发涉及诸多的社会因素。

2、软件危机与软件工程

软件工程源自软件危机。所谓软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。具体的说,在软件开发和维护过程中,软件危机主要表现在:

1)软件需求的增长得不到满足。用户对系统不满意的情况经常发生。

2)软件开发成本和进度无法控制。开发成本超出预算,开发周期大大超过规定日期的情况经常发生。

3)软件质量难以保证。

4)软件不可维护或维护程度非常低。

5)软件的成本不断提高。

6)软件开发生产率的提高跟不上硬件的发展和应用需求的增长。

总之,可以将软件危机可以归结为成本、质量、生产率等问题。

就是要建造一个优良的软件系统,它所包含的内容概括为以下两点:

1)软件开发技术,主要有软件开发方法学、软件工具、软件工程环境。

2)软件工程管理,主要有软件管理、软件工程经济学。

软件工程的主要思想是将工程化原则运用到软件开发过程,它包括3个要素:方法、工具和过程。方法是完成软件工程项目的技术手段;工具是支持软件的开发、管理、文档生成;过程支持软件开发的各个环节的控制、管理。

软件工程过程是把输入转化为输出的一组彼此相关的资源和活动。

软件生命周期分为软件定义、软件开发及软件运行维护三个阶段:

1)软件定义阶段:包括制定计划和需求分析。

制定计划:确定总目标;可行性研究;探讨解决方案;制定开发计划。

需求分析:对待开发软件提出的需求进行分析并给出详细的定义。

2)软件开发阶段:

软件设计:分为概要设计和详细设计两个部分。

软件实现:把软件设计转换成计算机可以接受的程序代码。

软件测试:在设计测试用例的基础上检验软件的各个组成部分。

3)软件运行维护阶段:软件投入运行,并在使用中不断地维护,进行必要的扩充和删改。

*:软件生命周期中所花费最多的阶段是软件运行维护阶段。

4、软件工程的目标和与原则

(1)软件工程目标:在给定成本、进度的前提下,开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。

(2)软件工程需要达到的基本目标应是:付出较低的开发成本;达到要求的软件功能;取得较好的软件性能;开发的软件易于移植;需要较低的维护费用;能按时完成开发,及时交付使用。

(3)软件工程原则:抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。

件开发过程的复杂性。

2

3

块过大会使模块内部的复杂性增加,不利于模块的理解和修改,也不利于模块的调试和重用;模块太小会导致整个系统表示过于复杂,不利于控制系统的复杂性。

4

5

6

7

8

5、软件开发工具与软件开发环境

(1)软件开发工具

软件开发工具的完善和发展将促使软件开发方法的进步和完善,促进软件开发的高速度和高质量。

(2)软件开发环境

软件开发环境(或称软件工程环境)是全面支持软件开发全过程的软件工具集合。

CASE,Computer Aided Software Engineering)将各种软件工具、开发机器和一个存放开发过程信息的中心数据库组合起来,形成软件工程环境。它将极大降低软件开发的技术难度并保证软件开发的质量。3.2 结构化分析方法

结构化方法的核心和基础是结构化程序设计理论。

1、需求分析

需求分析方法有:1)结构化需求分析方法;2)面向对象的分析方法。

*

*:需求分析一般分为需求获取、需求分析、编写需求规格说明书和需求评审四个步骤进行。

2、结构化分析方法

结构化分析方法是结构化程序设计理论在软件需求分析阶段的应用。 结构化分析方法的实质:着眼于数据流,自顶向下,逐层分解,建立系统的处理流程,以数据流图和数据字典为主要工具,建立系统的逻辑模型。

结构化分析的常用工具:1)数据流图(DFD );2)数据字典(DD );3)判定树;4

)判定表。

法中用于表示系统逻辑模型的一种工具。

上图是数据流图的基本图形元素:

:输入数据经加工变换产生输出。

:表示处理过程中存放各种数据的文件。

画数据流图的基本步骤:自外向内,自顶向下,逐层细化,完善求精。 下图是一个数据流图的示例:

对于输入、输出、存储成分和中间计算结果有共同的理解。

*:数据字典的作用是对数据流图中出现的被命名的图形元素的确切解释。

*:数据字典是结构化分析方法的核心。

SRS )

设计约束的说明、合适的验收标准,给出对目标软件的各种需求。

3.3 结构化设计方法

1、软件设计的基础

*:需求分析主要解决“做什么”的问题,而软件设计主要解决“怎么做”的问题。

从技术观点来看,软件设计包括软件结构设计、数据设计、接口设计、过程设计。

从工程角度来看,软件设计分两步完成,即概要设计和详细设计。

软件设计的基本原理包括:抽象、模块化、信息隐蔽和模块独立性。

加工

数据流存储文件源、潭

1)抽象。抽象是一种思维工具,就是把事物本质的共同特性提取出来而不考虑其他细节。

2)模块化。解决一个复杂问题时自顶向下逐步把软件系统划分成一个个较小的、相对独立但又不相互关联的模块的过程。

3)信息隐蔽。每个模块的实施细节对于其他模块来说是隐蔽的。

4)模块独立性。软件系统中每个模块只涉及软件要求的具体的子功能,而和软件系统中其他模块的接口是简单的。*:模块分解的主要指导思想是信息隐蔽和模块独立性。

模块的耦合性和内聚性是衡量软件的模块独立性的两个定性指标。

*:按内聚性由弱到强排列,内聚可以分为以下几种:偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚及功能内聚。

*:按耦合性由高到低排列,耦合可以分为以下几种:内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合以及非直接耦合。

一个设计良好的软件系统应具有高内聚、低耦合的特征。

在结构化程序设计中,模块划分的原则是:模块内具有高内聚度,模块间具有低耦合度。

2、总体设计(概要设计)和详细设计

(1)总体设计(概要设计)

软件概要设计的基本任务是:1)设计软件系统结构;2)数据结构及数据库设计;3)编写概要设计文档;4)概要设计文档评审。

常用的软件结构设计工具是结构图,也称程序结构图。程序结构图的例图及有关术语列举如下:

面向数据流的设计方法定义了一些不同的映射方法,利用这些方法可以把数据流图变换成结构图表示软件的结构。数据流的类型:大体可以分为两种类型,变换型和事务型。

A、变换型:变换型数据处理问题的工作过程大致分为三步,即取得数据、变换数据和输出数据。变换型系统结构图由输入、中心变换、输出三部分组成。

B、事务型:事务型数据处理问题的工作机理是接受一项事务,根据事务处理的特点和性质,选择分派一个适当的处理单元,然后给出结果。

(2)详细设计

详细设计是为软件结构图中的每一个模块确定实现算法和局部数据结构,用某种选定的表达工具表示算法和数据结构的细节。

*:详细设计的任务是确定实现算法和局部数据结构,不同于编码或编程。

常用的详细设计工具有以下几种:图形工具、表格工具、语言工具

图形工具:程序流程图、N-S(方盒图)、PAD(问题分析图)和HIPO(层次图+输入/处理/输出图)。

表格工具:判定表。

语言工具:PDL(伪码)

3.4 软件测试

1、软件测试定义:使用人工或自动手段来运行或测定某个系统的过程,其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。

*:软件测试的目的:尽可能地多发现程序中的错误,不能也不可能证明程序没有错误。软件测试的关键是设计测

试用例,一个好的测试用例能找到迄今为止尚未发现的错误。

、软件测试方法:静态测试和动态测试。

动态测试:是基于计算机的测试,主要包括白盒测试方法和黑盒测试方法。

(1)白盒测试

白盒测试方法也称为结构测试或逻辑驱动测试。它是根据软件产品的内部工作过程,检查内部成分,以确认每种内部操作符合设计规格要求。

白盒测试的基本原则:保证所测模块中每一独立路径至少执行一次;保证所测模块所有判断的每一分支至少执行一次;保证所测模块每一循环都在边界条件和一般条件下至少各执行一次;验证所有内部数据结构的有效性。

*:白盒测试法的测试用例是根据程序的内部逻辑来设计的,主要用软件的单元测试,主要方法有逻辑覆盖、基本路径测试等。

A、逻辑覆盖。逻辑覆盖泛指一系列以程序内部的逻辑结构为基础的测试用例设计技术。

B、基本路径测试。其思想和步骤是,根据软件过程性描述中的控制流程确定程序的环路复杂性度量,用此度量定义基本路径集合,并由此导出一组测试用例,对每一条独立执行路径进行测试。

(2)黑盒测试

黑盒测试方法也称为功能测试或数据驱动测试。黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。黑盒测试主要诊断功能不对或遗漏、接口错误、数据结构或外部数据库访问错误、性能错误、初始化和终止条件错误。

黑盒测试不关心程序内部的逻辑,只是根据程序的功能说明来设计测试用例,主要方法有等价类划分法、边界值分析法、错误推测法等,主要用软件的确认测试。

价类),然后从每个等价类中选取数据作为测试用例。

B

C

例。

3、软件测试过程一般按4个步骤进行:单元测试、集成测试、确认测试和系统测试。

(1)单元测试

的各种错误。

*

(2)集成测试

集成测试是测试和组装软件的过程,它是把模块在按照设计要求组装起来的同时进行测试,主要目的是发现与接口有关的错误。集成测试的依据是概要设计说明书。

(3)确认测试

确认测试的任务是验证软件的有效性,即验证软件的功能和性能及其他特性是否与用户的要求一致。

确认测试的主要依据是软件需求规格说明书。确认测试主要运用黑盒测试法。

(4)系统测试

系统测试的测试用例应根据需求分析规格说明来设计,并在实际使用环境下来运行。

3.5 程序的调试

程序调试的任务是诊断和改正程序中的错误,主要在开发阶段进行,调试程序应该由编制源程序的程序员来完成。程序调试的基本步骤:(1)错误定位;(2)纠正错误;(3)回归测试。

*:软件的调试后要进行回归测试,防止引进新的错误。

软件调试可分为静态调试和动态调试。静态调试主要是指通过人的思维来分析源程序代码和排错,是主要的调试手段,而动态调试是辅助静态调试。

对软件主要的调试方法可以采用:

(1)强行排错法。主要方法有:通过内存全部打印来排错;在程序特定部位设置打印语句;自动调试工具。

(2)回溯法。发现了错误,分析错误征兆,确定发现“症状”的位置。一般用于小程序。

(3)原因排除法。是通过演绎、归纳和二分法来实现的。

本章应考点拨:本章在笔试中一般占8分左右,约3道选择题,1道填空题,是公共基础部分比较重要的一章。从出题的深度来看,本章主要考察对基本概念的识记,有少量对基本原理的理解,没有实际运用,因此考生在复习本章时,重点应放在基本概念的记忆和基本原理的理解上。

第四章数据库设计基础

4.1 数据库系统的基本概念

1

(2

并可被各个应用程序所共享。

(3

数据服务等,是数据库的核心。

数据库管理系统功能:1)数据模式定义。2)数据存取的物理构建。3)数据操纵。4)数据的完整性、安生性定义

5)数据库的并发控制与故障恢复。6)数据的服务。(4

(5):由数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、硬件平台(硬件)、软件平台(软件)五个部分构成的运行实体。

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

2、数据库系统的发展

数据库管理发展至今已经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。

下表是数据管理三个阶段的比较:

3、数据库系统的基本特点

(1)数据的高集成性。

(2*:数据库系统可以减少数据冗余,但无法避免一切冗余。

(3

序。也就是说,数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。

数据独立性一般分为物理独立性与逻辑独立性两级。

1

理存储的更换、存取方式改变等都不影响数据库的逻辑结构,从而不致引起应用程序的变化。

2

相应修改应用程序,这就是数据的逻辑独立性。

(4)数据统一管理与控制。包含:

1)数据的完整性检查:检查数据库中数据的正确性以保证数据的正确。

2)数据的安全性保护:检查数据库访问者以防止非法访问。

3)并发控制:控制多个应用的并发访问所产生的相互干扰以保证其正确性。

4、数据库系统的内部结构体系

(1)数据库系统的三级模式:

1

2

出。

3

及文件级上,它还未深入到设备级上(如磁盘及磁盘操作)。内模式对一般用户是透明的,但它的设计直接影响数据库的性能。

(2)数据库系统的两级映射:

1

改相应的概念模式/内模式的映射,使得数据库的逻辑模式不变,其外模式不变,应用程序不用修改,从而保证数据

2外模式/逻辑模式映射,使得用户所使用的那部分外模式不变,从而应用程序不必修改,保证数据具有较高的逻辑独立性。

4.2 数据模型

1、数据模型

(1)数据模型分为概念模型、逻辑数据模型和物理模型三类:

1)概念数据模型:主要有:E-R 模型(实体联系模型)。

2)逻辑数据模型:主要有:层次模型、网状模型、关系模型、面向对象模型等。

3)物理数据模型:又称物理模型,它是一种面向计算机物理表示的模型。 2、实体联系模型及E-R 图

(1)E-R 模型的基本概念:1)实体2)属性3)联系。有一对一、一对多、多对多的联系。

(2)E-R 模型的图示法:1)实体:用矩形表示。2)属性:用椭圆形表示。3)联系:用菱形表示。

(3)数据库管理系统常见的数据模型有层次模型、网状模型和关系模型三种。

3)关系模型采用二维表来表示,简称表,由表框架及表的元组组成。一个二维表就是一个关系。每行数据称为元组。

主键,表中的一个属性或几个属性的组合、其值能唯一地标识表中一个元组的。例如,学生的学号。主码属性不能取空值。

外键,在一个关系中含有与另一个关系的关键字相对应的属性组称为该关系的外部关键字。

(4)关系中的数据约束:

1

2

30—100之间等。

4.3 关系代数

2、关系操纵

关系模型的数据操纵即是建立在关系上的数据操纵,一般有查询、增加、删除和修改四种操作。

3、集合运算及选择、投影、连接运算

1)选择:选择指的是从二维关系表的全部记录中,把那些符合指定条件的记录挑出来。

2)投影:投影是从所有字段中选取一部分字段及其值进行操作,它是一种纵向操作。

3)联接:联接将两个关系模式拼接成一个更宽的关系模式,生成的新关系中包含满足联接条件的元组。

4.4 数据库设计方法和步骤

(1)数据库设计阶段包括:需求分析、概念设计、逻辑设计、物理设计。

本章应考点拨:本章在考试中一般出现2-4个小题。本章内容概括性强,比较抽象,难于理解,因此建议考生在复习的时候,首先熟读讲义,其次对数据库系统的基本概念及原理等知识要注意理解、加强记忆。

全国计算机等级考试公共基础知识

历年真题回顾缩微版

搜集整理:Loogoo(老高) gaoqq2003@https://www.doczj.com/doc/d717316136.html,158********

信息工程系C-518 等级考试常年招生培训

)数据的存储结构是指。

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

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

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

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

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

(3)对于长度为n 的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A)冒泡排序n/2 B)冒泡排序为n

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

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

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

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

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

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

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

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

(6)下列对于软件测试的描述中正确的是。

A)软件测试的目的是证明程序是否正确

B)软件测试的目的是使程序运行结果正确

C)软件测试的目的是尽可能多地发现程序中的错误

D)软件测试的目的是使程序符合结构化原则

(7)为了使模块尽可能独立,要求。

A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强

B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱

C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱

D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强

(8)下列描述中正确的是。

A)程序就是软件B)软件开发不受计算机系统的限制

C)软件既是逻辑实体,又是物理实体D)软件是程序、数据与相关文档的集合

(9)数据独立性是数据库技术的重要特点之一。所谓数据独立性是指。

A)数据与程序独立存放B)不同的数据被存放在不同的文件中

C)不同的数据只能被对应的应用程序所使用D)以上三种说法都不对

(10)用树形结构表示实体之间联系的模型是。

A)关系模型B)网状模型C)层次模型D)以上三个都是

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

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

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

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

(5)问题处理方案正确而完整的描述称为。

2005年4月标准答案:

(1)D (2)B (3)D (4)C (5)A(6)C (7)B (8)D(9)D (10)C

(1)19 (2)对象(3)程序调试(4)关系(5)算法

)下列叙述中正确的是。

A)程序设计就是编制程序B)程序的测试必须由程序员自己去完成

C)程序经调试改错后还应进行再测试D)程序经调试改错后不必进行再测试

(2)下列数据结构中,能用二分法进行查找的是。

A)顺序存储的有序线性表B)线性链表

C)二叉链表D)有序线性链表

(3)下列关于栈的描述正确的是。

A)在栈中只能插入元素而不能删除元素

B)在栈中只能删除元素而不能插入元素

C)栈是特殊的线性表,只能在一端插入或删除元素

D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素

(4)下列叙述中正确的是。

A)一个逻辑数据结构只能有一种存储结构

B)数据的逻辑结构属于线性结构,存储结构属于非线性结构

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

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

(5)下列描述中正确的是。

A)软件工程只是解决软件项目的管理问题

B)软件工程主要解决软件产品的生产率问题

C)软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D)软件工程只是解决软件开发中的技术问题

(6)在软件设计中,不属于过程设计工具的是 。

A )PDL (过程设计语言)

B )PAD 图

C )N-S 图

D )DFD 图

(7)下列叙述中正确的是 。

A )软件交付使用后还需要再进行维护

B )软件工具交付使用就不需要再进行维护

C )软件交付使用后其生命周期就结束

D )软件维护是指修复程序中被破坏的指令

(8)数据库设计的根本目标是要解决 。

A )数据共享问题

B )数据安全问题

C )大量数据存储问题

D )简化数据维护

(9)设有如下关系表:

R S T

A B C

A B C

1 1

2 1 1 2

2 2

3 2 2 3

3 1 3

则下列操作中正确的是 。

A )T=R ∩S

B )T=R ∪S

C )T=R ×S

D )T=R/S

(10)数据库系统的核心的是 。 A )数据模型 B )数据库管理系统 C )数据库 D )数据库管理员

(1)数据管理技术发展过程经过人工管理、文件系统和数据库系统3 个阶段,其中数据独立性最高的阶段是 。

(2)算法复杂度主要包括时间复杂度和 复杂度。

(3)在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中 的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。

(4)一棵二叉树第六层(根结点为第一层)的结点数最多为 个。

(5)数据结构分为逻辑结构和存储结构,循环队列属于 结构。

2005年9月标准答案:

(1)C (2)A (3)C (4)D (5)C (6)D (7)A (8)A (9

)B (10)B

(1)数据库系统 (2)空间 (3)驱动模块 (4)32 (5)存储

)下列选项中不属于结构化程序设计方法的是 。

A )自顶向下

B )逐步求精

C )模块化

D )可复用

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

A )耦合度

B )内聚度

C )复杂度

D )数据传输特性

(3)下列叙述中正确的是 。

A )软件测试应该由程序开发者来完成

B )程序经调试后一般不需要再测试

C )软件维护只包括对程序代码的维护

D )以上三种说法都不对

(4)按照“后进先出”原则组织数据的数据结构是 。

A )队列

B )栈

C )双向链表

D )二叉树

(5)下列叙述中正确的是 。

A )线性链表是线性表的链式存储结构

B )栈与队列是非线性结构

C )双向链表是非线性结构

D )只有根结点的二叉树是线性结构

(6)对如下二叉树进行后序遍历的结果为 。

A )ABCDEF

B )DBEAF

C C )ABDECF

D )DEBFCA

(7)在深度为7 的满二叉树中,叶子结点的个数为 。

A )32

B )31

C )64

D )63

(8)“商品”与“顾客”两个实体集之间的联系一般是 。

A )一对一

B )一对多

C )多对一

D )多对多

(9)在E-R 图中,用来表示实体的图形是 。

A )矩形

B )椭圆形

C )菱形

D )三角形

(10)数据库DB 、数据库系统DBS 、数据库管理系统DBMS 之间的关系是 。

A )D

B 包含DBS 和DBMS B )DBMS 包含DB 和DBS

C )DBS 包含DB 和DBMS

D )没有任何关系

(1)对长度为10 的线性表进行冒泡排序,最坏情况下需要比较的次数为 。

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

(3)在关系模型中,把数据看成是二维表,每一个二维表称为一个 。

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

(5)数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为 。

2006年4月标准答案:

(1)D (2)A (3)D (4)B (5)A (6)D (7)C (8)D (9)A (10

)C

(1)45 (2)类 (3)关系 (4)静态测试 (5)物理独立性

)下列选项中不符合良好程序设计风格的是。

A)源程序要文档化B)数据说明的次序要规范化

C)避免滥用goto语句D)模块设计要保证高耦合、高内聚

(2)从工程管理角度,软件设计一般分为两步完成,它们是。

A)概要设计与详细设计B)数据设计与接口设计

C)软件结构设计与数据设计D)过程设计与数据设计

(3)下列选项中不属于软件生命周期开发阶段任务的是。

A)软件测试B)概要设计C)软件维护D)详细设计

(4)在数据库系统中,用户所见的数据模式为。

A)概念模式B)外模式C)内模式D)物理模式

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

A)编码设计B)测试阶段C)运行阶段D)物理设计

(6)设有如下3 个关系表

R S T

A B C A B C

m 1 3 m 1 3

n n 1 3

下列操作中正确的是。

A)T=R∩S B)T=R∪S C)T=R×S D)T=R/S

(7)下列叙述中正确的是。

A)一个算法的空间复杂度大,则其时间复杂度也必定大

B)一个算法的空间复杂度大,则其时间复杂度必定小

C)一个算法的时间复杂度大,则其空间复杂度必定小

D)上述三种说法都不对

(8)在长度为64 的有序线性表中进行顺序查找,最坏情况下需要比较的次数为。

A)63 B)64 C)6 D)7

(9)数据库技术的根本目标是要解决数据的

A)存储问题B)共享问题C)安全问题D)保护问题

(10)进行中序遍历的结果是。

A)ACBDFEG B)ACBDFGE C)ABDCGEF D)FCADBEG

(1)下列软件系统结构图的宽度为。

(2)的任务是诊断和改正程序中的错误。

(3)一个关系表的行称为。

(4)按“先进后出”原则组织数据的数据结构是。

(5)数据结构分为线性结构和非线性结构,带链的队列属于。

2006年9月标准答案:

(1)D(2)A(3)C(4)B(5)D(6)C(7)D(8)B(9)B(10)A

(1)3 (2)程序调试(3)元组(4)栈(5)线性结构

)下列叙述中正确的是。

A)算法的效率只与问题的规模有关,而与数据的存储结构无关

B)算法的时间复杂度是指执行算法所需要的计算工作量

C)数据的逻辑结构与存储结构是一一对应的

D)算法的时间复杂度与空间复杂度一定相关

(2)在结构化程序设计中,模块划分的原则是。

A)各模块应包括尽量多的功能B)各模块的规模应尽量大

C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度(3)下列叙述中正确的是。

A)软件测试的主要目的是发现程序中的错误

B)软件测试的主要目的是确定程序中错误的位置

C)为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作

D)软件测试是证明软件没有错误

(4)下列选项中不属于面向对象程序设计特征的是。

A)继承性B)多态性C)类比性D)封装性

(5)下列对队列的叙述正确的是。

A)队列属于非线性表B)队列按“先进后出”原则组织数据

C)队列在队尾删除数据D)队列按“先进先出”原则组织数据

(6)下列二叉树进行前序遍历的结果为。

A)DYBEAFCZX B)YDEBFZXCA

C)ABDYECFXZ D)ABCDEFXYZ

(7)某二叉树中有n 个度为2 的结点,则该二叉树中的叶子结点数为。

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

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

A)并B)交C)投影D)笛卡儿乘积

(9)在E-R 图中,用来表示实体之间联系的图形是。

A)矩形B)椭圆形C)菱形D)平行四边形

(10)下列叙述中错误的是。

A)在数据库系统中,数据的物理结构必须与逻辑结构一致

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

C)数据库设计是指在已有数据库管理系统的基础上建立数据库

D)数据库系统需要操作系统的支持

(1)在深度为7 的满二叉树中,度为2 的结点个数为。

(2)软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于测试。

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

(4)软件生命周期可分为多个阶段,一般分为定义阶段、开发阶段和维护阶段。编码和测试属于阶段。(5)在结构化分析使用的数据流图(DFD)中,利用对其中的图形元素进行确切解释。

2007年4月标准答案:

(1)B(2)D(3)A(4)C(5)D(6)C(7)A(8)B(9)C(10)A

(1)63 (2)黑箱(盒)测试(3)数据库管理系统(4)开发阶段(5)数据字典

)软件是指。

A)程序B)程序和文档

C)算法加数据结构D)程序、数据与相关文档的完整集合

(2)软件调试的目的是。

A)发现错误B)改正错误

C)改善软件的性能D)验证软件的正确性

(3)在面向对象的方法中,实现信息隐蔽是依靠。

A)对象的继承B)对象的多态

C)对象的封装D)对象的分类

(4)下列叙述中,不符合良好程序设计风格要求的是。

A)程序的效率第一,清晰第二B)程序的可读性好

C)程序中要有必要的注释D)输入数据前要有提示信息

(5)下列叙述中正确的是。

A)程序执行的效率与数据的存储结构密切相关

B)程序执行的效率只取决于程序的控制结构

C)程序执行的效率只取决于所处理的数据量

D)以上三种说法都不对

(6)下列叙述中正确的是。

A)数据的逻辑结构与存储结构必定是一一对应的

B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结

C)程序设计语言中的数据一般是顺序存储结构,因此,利用数组只能处理线性结构

D)以上三种说法都不对。

(7)冒泡排序在最坏情况下的比较次数是

A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/2

(8)一棵二叉树中共有70 个叶子结点与80 个度为1 的结点,则该二叉树中的总结点数为

A)219 B)221 C)229 D)231

(9)下列叙述中正确的是。

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

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

C)数据库管理系统就是数据库系统

D )以上三种说法都不对

(10)下列叙述中正确的是 。

A )为了建立一个关系,首先要构造数据的逻辑关系

B )表示关系的二维表中各元组的每一个分量还可以分成若干数据项

C )一个关系的属性名表称为关系模式

D )一个关系可以包括多个二维表

(1)软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是 。

(2)在两种基本测试方法中, 测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

(3)线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的 存储结构。

(4

(5)在E-R 图中,矩形表示 。

2007年9月标准答案:

(1)D (2)B (3)C (4)A (5)A (6)D (7)C (8)A (9)B (10)A

(1)无歧义性(2)白盒 (3)顺序(4)ACBDFEHGP (5)实体

)程序流程图中带有箭头的线段表示的是 。

A )图元关系

B )数据流

C )控制流

D )调用关系

(2)结构化程序设计的基本原则不包括 。

A )多元性

B )自顶向下

C )模块化

D )逐步求精

(3)软件设计中模块划分应遵循的准则是 。

A )低内聚低耦合

B )高内聚低耦合

C )低内聚高耦合

D )高内聚高耦合

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

A )可行性分析报告

B )软件需求规格说明书

C )概要设计说明书

D )集成测试计划

(5)算法的有穷性是指 。

A )算法程序的运行时间是有限的

B )算法程序所处理的数据量是有限的

C )算法程序的长度是有限的

D )算法只能被有限的用户使用

(6)对长度为n 的线性表排序,在最坏情况下,比较次数不是n(n-1)/2 的排序方法是 。

A )快速排序

B )冒泡排序

C )简单插入排序

D )堆排序

(7)下列关于栈的叙述正确的是 。

A )栈按“先进先出”组织数据

B )栈按“先进后出”组织数据

C )只能在栈底插入数据

D )不能删除数据

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

A )需求分析阶段

B )概念设计阶段

C )逻辑设计阶段

D )物理设计阶段

(9)有三个关系R 、S 和T 如下:

R S T

B C D B C D

a 0 K1 A 0 K1

b 1 N1

由关系R 和S ,则所使用的运算为 。

A )并

B )自然连接

C )笛卡尔积

D )交

(10)设有表示学生选课的三张表,学生S (学号,姓名,性别,年龄,身份证号),课程C (课号,课名),选课SC (学号,课号,成绩),则表SC 的关键字(键或码)为 。

A )课号,成绩

B )学号,成绩

C )学号,课号

D )学号,姓名,成绩

(1)测试用例包括输入值集和 值集。

(2)深度为5 的满二叉树有 个叶子结点。

(3)设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有 个元素。

(4)在关系数据库中,用来表示实体之间联系的是 。

(5)在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中, 负责数据的模式定义与数据的物理存取构建。

2008年4月标准答案:

(1)C (2)A (3)B (4)B (5)A (6)D (7)B (8)C (9)D (10)C

(1)输出(2)16 (3)24 (4)关系 (5)数据定义语言

(1)一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是。

A)12345ABCDE B)EDCBA54321

C)ABCDE12345 D)54321EDCBA

(2)下列叙述中正确的是。

A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构

B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况

C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况

D)循环队列中元素的个数是由队头指针和队尾指针共同决定

(3)在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是。

A)O(n) B)O(n2) C)O(log2n) D)O(nlog2n)

(4)下列叙述中正确的是。

A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C)顺序存储结构能存储有序表,链式存储结构不能存储有序表

D)链式存储结构比顺序存储结构节省存储空间

(5)数据流图中带有箭头的线段表示的是。

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

(6)在软件开发中,需求分析阶段可以使用的工具是。

A)N-S图B)DFD图C)PAD图D)程序流程图

(7)在面向对象方法中,不属于“对象”基本特点的是。

A)一致性B)分类性C)多态性D)标识唯一性

(8)一间宿舍可住多个学生,则实体宿舍和学生之间的联系是。

A)一对一B)一对多C)多对一D)多对多

(9)在数据管理技术发展的三个阶段中,数据共享最好的是。

A)人工管理阶段B)文件系统阶段

C)数据库系统阶段D)三个阶段相同

(10)有三个关系R、S和T如下:

S

,则所使用的运算为。

A)笛卡尔积B)交C)并D)自然连接

(1)对下列二叉树进行中序遍历的结果。

(2)按照软件测试的一般步骤,集成测试应在测试之后进行。

(3)软件工程三要素包括方法、工具和过程,其中,支持软件开发的各个环节的控制和管理。

(4)数据库设计包括概念设计、

和物理设计。

(5)在二维表中,元组的不能再分成更小的数据项。

2008年9月标准答案:

(1)B(2)D(3)C(4)A(5)D(6)B(7)A(8)B(9)C(10)D

(1)DBXEAYFZC (2)单元(3)过程(4)逻辑设计(5)分量

A)栈是“先进先出”的线性表B)队列是“先进后出”的线性表

C)循环队列是非线性结构 D)有序线性表既司以采用顺序存储结构,也可以采用链式存储结构(2)支持子程序调用的数据结构是

A)栈B)树C)队列D)二叉树

(3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是

A)10 B)8 C)6 D)4

(4)下列排序方法中,最坏情况下比较次数最少的是

A)冒泡排序B)简单选择排序C)直接插入排序D)堆排序

5)软件按功能可以分为:应用软件、系统软件和支撑软件〔或工具软件)。下面属于应用软件的是A)编译程序B)操作系统C)教务管理系统D)汇编程序

(6)下面叙述中错误的是

A)软件测试的日的是发现错误并改正错误

B)对被调试的程序进行“错误定位”是程序调试的必要步骤

C)程序调试通常也称为Debug

D)软件测试应严格执行测试计划,排除测试的随意性

(7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

A )提高耦合性降低内聚性有利于提高模块的独立性

B )降低耦合性提高内聚性有利于提高模块的独立性

C )耦合性是指一个模块内部各个元素间彼此结合的紧密程度

D )内聚性是指模块间互相连接的紧密程度

(8)数据库应用系统中的核心问题是

A )数据库设计

B )数据库系统设计

C )数据库维护

D )数据库管理员培训

(9)有两个关系R ,S 如下:

R A B C a 3 2 b 0 1 c 2 1 S

A B

a 3

b 0

c 2

由关系R 通过运算得到关系S ,则所使用的运算为

A )选择

B )投影

C )插入

D )连接

(10)将E-R 图转换为关系模式时,实体和联系都可以表示为

A )属性

B )键

C )关系

D )域

(1)假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom 指向栈底元素,栈顶指针top 指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有 个元素。

(2)软件测试可分为白盒测试和黑盒测试。基本路径测试属于 测试。

(3)符合结构化原则的三种基本控制结构是:选择结构、循环结构和 。

(4)数据库系统的核心是 。

(5)在E-R 图中,图形包括矩形框、菱形框、椭圆枢。其中表示实体联系的是 框。

2009年3月标准答案:

(1)D (2)D (3)C (4)D (5)C (6)A (7)B (8)A (9)B (10)C

(1)20 (2)白盒 (3)顺序结构 (4)数据库管理系统 (5)菱形

A ) 循环队列

B )带链队列

C )二叉树

D )带链栈

(2)下列数据结构中,能够按照”先进后出”原则存取数据的是

A ) 循环队列

B )栈

C )队列

D )二叉树

(3)对于循环队列,下列叙述中正确的是

A )队头指针是固定不变的

B )队头指针一定大于队尾指针

C )队头指针一定小于队尾指针

D )队头指针可以大于队尾指针,也可以小于队尾指针

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

A )算法在执行过程中所需要的计算机存储空间

B )算法所处理的数据量

C )算法程序中的语句或指令条数

D )算法在执行过程中所需要的临时工作单元数

(5)软件设计中划分模块的一个准则是

A )低内聚低耦合

B )高内聚低耦合

C )低内聚高耦合

D )高内聚高耦合

(6)下列选项中不属于结构化程序设计原则的是

A )可封装

B )自顶向下

C )模块化

D )逐步求精

(7)软件详细设计产生的图如下,该图是

A )N-S 图

B )PAD 图

C )程序流程图

D )E-R 图

(8)数据库管理系统是

A ) 操作系统的一部分

B )在操作系统支持下的系统软件

C )一种编译系统

D )一种操作系统

(9)在E-R 图中,用来表示实体联系的图形是

A )椭圆形

B )矩形

C )菱形

D )三角形

(10)有三个关系R ,S ,T 如下:

其中关系T 由关系R 和S 通过某种操作得到,该操作称为

A )选择

B )投影

C )交

D )并

R

S

T

(1)某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有 个结点。

(2)程序流程图的菱形框表示的是 。

(3)软件开发过程主要分为需求分析、设计、编码与测试四个阶段,其中 阶段产生“软件需求规格说明书”。

(4)在数据库技术中,实体集之间的联系可以是一对一或一对多或多对多的,那么“学生”和“可选课程”的联系为 。

(5)人员基本信息一般包括:身份证号,姓名,性别,年龄等,其中可以作为主关键字的是 。

2009年9月标准答案:

(1)C (2)B (3)D (4)A (5)B (6)A (7)C (8)B (9)C (10)D

(1)14 (2)逻辑判断 (3)需求分析 (4)多对多 (5)身份证号

( )

A)对长度为n 的有序链表进行查找,最坏情况下需要比较次数为n

B)对长度为n 的有序链表进行对分查找,最坏情况下需要比较次数为(n/2)

C)对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数(log 2n )

D)对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数(nlog 2n )

(2)算法的时间复杂是指( )

A)算法的执行时间 B)算法所处理的数据量

C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数

(3)软件按功能可以分为:应用软件、系统软件和支持软件(或工具软件),下面属于系统软件的是( )

A)编辑软件 B)操作系统 C)教务管理系统 D )浏览器

(4)软件(程序)调试的任务是( )

A)诊断和改正程序中的错误 B)进肯能多的发现程序中的错误

C)发现并改正程序中的所有错误 D)确定程序中错误的性质

(5)数据流程图(DFD 图)是( )

A)软件概要设计的工具 B)软件详细设计的工具

C)机构化方法的需求分析工具 D)面向对象方法的需求分析工具

(6)软件生命周期可以分为定义阶段,开发阶段和维护阶段。详细设计属于( )

A)定义阶段 B)开发阶段 C)维护阶段 D)上述三个阶段

(7)数据库管理系统中负责数据模式定义的语言是( )

A)数据定义语言 B)数据管理语言 C)数据操作语言 D)数据控制语言

(8)在学生管理的关系数据库中,存取一个学生信息的数据单位是( )

A) 文件 B)数据库 C)字段 D)记录

(9)数据库设计中,用E-R 图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的(

)

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

(10)有连个关系R 和T 如下:

R A B C a 1 2 b 2 2 c 3 2

d 3 2

S

A B C

c 3 2

d 3 2

则有关系R 得到关系T 的操作是( )

A) 选择 B)投影 C)交 D)并

(1)一个队列的初始状态为空,现将元素A,B,C,D,E,F,5,4,3,2,1一次入列,然后再依次退队则元素退队的顺序为

(2)设某循环队列的容量为50,如果头指针front=45(指向队列头元素的前一位置),尾指针rear=10 (指向队尾元素),则该循环队列中共有 个元素。

(3)

对该二叉数进行后续遍历的结果为 。

(4)软件是 、数据和文档的结合。

(5)有一个学生选课的关系,其中学生的关系模式为:学生(学号、姓名、班级、年龄),课程的关系模式为:课程(课号,课程名,学时),其中两个关系模式的键分别是学号和课号, 则关系模式选课可定义为:选课(学号, ,成绩)。

2010年3月标准答案:

1、A

2、D

3、B

4、A

5、C

6、B

7、A

8、D

9、A 10、A

1、A,B,C,D,E,F,5,4,3,2,1

2、15

3、EDBGHFCA

4、程序

5、课号

相关主题
相关文档 最新文档