一、 填空题______是数据库系统研究和处理的对象，本质上讲是描述事物的符号记录数据数据模型是数据库系统的______核心和基础______通常是指带有数据库的计算机应用系统数据库系统表中的每一______是不可再分的，是最基本的数据单位数据项表中每一记录的顺序可以______改变数据库的性质是由其依赖的____所决定的数据模型关系数据库是由若干个完成关系模型设计的_______组成的关系每一个记录由若干个以______加以分类的数据项组成字段属性一个______标志一个独立的表文件表文件名．在关系数据库中，各表之间可以相互关联，表之间的这种联系是依靠每一个独立表内部的______建立的相同属性字段．关系数据库具有高度的数据和程序的______相互独立性．数据是数据库的基本内容，数据库又是数据库系统的管理对象，因此，数据是数据库系统必不可少的______数据源．数据库管理系统是一个帮助用户创建和管理数据库的应用程序的______集合．传统的数据模型可分为______、______和______3类层次模型；网状模型；关系模型．______是指将数据转换为信息的过程数据处理_____是指系统开发人员利用数据库系统资源开发的面向某一类实际应用的软件系统。
数据库应用系统．DBMS的功能主要包括4个方面，分别是______、______、数据库的运行管理、数据库建立和维护数据定义；数据操纵及查询优化．_______的主要目的是有效地管理和存取大量的数据资源数据库技术．______是从现实世界到机器世界的一个中间层次实体．数据模型应具有______和______两方面功能描述数据；数据联系．类是对象的______，而对象是类的______抽象；具体实例传统的集合运算包含有___、___、___并；差；交． ______是指在关系模式中指定若干属性组成新的关系投影．最常用的连接运算是______自然连接．连接是关系的______结合横向．连接运算需要______个表作操作对象选择和投影运算操作对象是______个表两；一．二维表中垂直方向的列称为______属性．数据库的英文简写是______DB．实体间的关系可分为______、______和______3种一对一关系；一对多关系；多对多关系．一个具体的关系模型是由若干个______组成的关系模式一个基本关系对应于现实世界中的一个____实体集主要是运算速度快,________ 大,精度高。
容量 存储器分为内存储器和_____两类 外存储器运算器和_______ 合称为中央处理器 控制器 在微型计算机中常用的总线有________ 、数据总线和控制总线 地址总线 "计算机的存储容量通常都使用KB、MB或________ 等单位来表示 GB在计算机内部，一切信息均表示为________数 二进制 根据软件的用途,计算机软件一般分为系统软件和________ 应用软件 计算机系统硬件包括运算器、控制器、存储器、输入设备和________ 输出设备常用鼠标器有机械式和________式两种 光电 随机存储器的英文缩写是________ RAM 汇编语言是一种________ 的计算机语言 低级 计算机中的数,除十进制、二进制、八进制外,还常用________ 十六进制 将十进制数-35表示成二进制码11011101,这是________码表示 补码________是计算机系统的核心 中央处理器 计算机的语言可分为机器语言、________ 和高级语言3类 汇编语言八进制数126对应的十进制数是_______ 86 ________是对计算机发布命令的“决策机构” 控制器 程序必须位于________内,计算机才可以执行其中的指令。
主存储器 将十进制数34转换成二进制数是________ 100010 CPU在存取存储器中的数据时是按________进行的 地址 微型计算机的字长取决于________ 宽度 数据总线软盘的每一面包含许多同心圆,称为____ 磁道 软盘上的________可以防止用户将非法数据写到磁盘上 写保护口 常用的鼠标器有两种:________鼠标 机械式和光电式 目前，局域网的传输介质主要是双绞线、________和光纤 同轴电缆 用户要想在网上查询 WWW 信息，必须安装并运行一个被称为________的软件 浏览器 Internet 称为国际________ 互联网 域名地址中的后缀 cn 代表[ ] 中国 World Wide Web 的缩写是________ WWW 计算机网络按其所覆盖的地理范围可分为三类，它们是________、广域网、城域网 局域网 局域网常用的拓扑结构主要有星型、________、总线型三种 环型 ISDN 中文含义是指_______综合业务数字网络 国际标准化组织（ISO）制定的 OSI 参考模型将计算机网络的功能划分为________ 层。
七 . 计算机网络就是通信线路和________将分布在不同地点的具有独立功能的多个计算机系统互相连接起来，在网络软件的技术下实现彼此之间的数据通信和资源共享的系统 通信设备 通信介质分为两大类即有线介质和无线介质，有线介质包括双绞线、[ ]和光纤电缆同轴电缆 在目前的网络系统中，由于网络覆盖面积的大小、技术条件和工作环境的不同，通常分为广域网、________和城域网三种 局域网 在局域网中提供共享资源并对这些资源进行管理的计算机称为________ 服务器 Hub 的中文名称是________ 集线器 建立计算机网络的基本目的是实现数据通信和________ 资源共享 表示数据传输可靠性的指标是________ 误码率 以字符特征名为代表的 IP 地址（又称 IP 名字的地址）中包括计算机名、机构名、______和国家名四部分 网络分类名 局域网主要具有覆盖范围小、________、数据错误率低三个特点 数据传输率高 调制解调器是实现数字信号和________转换的设备 模拟信号OSI 参考模型从低到高第三层是_____层 网络 根据带宽来分，计算机网络可分为宽带网和________网。
基带 决定网络使用性能的诸多因素中，最关键的一项是________ 网络操作系统 因特网为联网的每个网络和每台主机都配置了一个用数字和小数点表示的地址， 它称为________ IP地址"一个类可以从直接或间接的祖先中继承所有属性和方法采用这个方法提高了软件的（ ）可重用性 一个类允许有多个父类，这种继承称为【 】 多重继承 原程序文档要求程序应加注释注释一般分为【 】和功能性注释 序言性注释 在面向对象方法中，信息隐蔽是通过对象的（ ）性来实现的 封装 结构化程序设计的原则中，“把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标”称为：【 】 逐步求精 .类是一个支持集成的抽象数据类型，而对象是类的（ ） 实例 在结构化程序设计的具体实施中，对于语言中所没有的控制结构，应采用【 】的方法模拟 前后一致在面向对象的方法中，类的实例称为【 】 对象问题处理方案的正确而完整的描述称为【 】 算法 在编写程序时，需要注意【 】的风格，以便使程序中的数据说明更易于理解和维护 数据说明 由于类具有【 】性，相似的对象可以共享程序代码和数据结构，提高软件的可重用性 继承结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【 】和限制使用goto语句。
模块化 软件的调试方法主要有：强行排错法、【 】和原因排除法 回溯法 "软件需求规格说明书是软件开发的重要文档之一，它是【 】阶段的最后结果" 需求分析 软件产品从提出、实现、使用维护到停止使用的过程称为【 】 软件的生命周期 Jackson方法是一种面向【 】的结构方法 数据结构 诊断和改正程序中错误的工作通常称为【 】 程序调试 数据流图的类型有【 】和变换型 事务型 软件是程序、数据和【 】的集合 文档 "在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）其中【 】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果" 驱动测试 一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【 】控制结构 软件开发环境是全面支持软件开发过程的【 】集合 软件工具 软件工程研究的内容主要包括【 】技术和软件工程管理 软件工程 衡量模块独立程度的度量标准有两个：【 】 耦合和内聚 某二叉树中，度为2的结点有18个，则该二叉树中有【】个叶子结点 19 算法的复杂度主要包括【】复杂度和空间复杂度 时间 所谓【 】，是指对数据集合中各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析。
数据处理 算法复杂度主要包括时间复杂度和【 】复杂度 空间 在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9,则该循环队列中共有【】个元素 3 所有插入和删除都在表的一端进行的线性表称为【 】 栈 一棵二叉树第六层（根结点为第一层）的结点数最多为【 】个 32 性链表中，每个结点包含两个域，一个域叫指针域，另一个域叫【 】 数据域 在完全二叉数中，某个结点的右分支的子结点的最大层数是p，则其左分支的子结点的最大层数是【】 p+1 数据结构分为逻辑结构和存储结构，循环队列属于【 】结构 存储 一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【 】 控制结 栈的基本运算有3种：入栈，退栈和【】 读栈顶元素 与一般的线性表一样，在程序设计语言中，用【 】作为栈的顺序存储空间 一维数组 在深度为5的满二叉树中，叶子结点的个数为【 】 16 栈顶插入一个数据元素，需要【】操作，在栈顶删除一个数据元素，需要出栈操作 入栈 递归算法一般需要利用【 】来实现 栈 数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【 】 数据库系统阶段数据模型按不同的应用层次分为三种类型，它们是___数据模型、逻辑数据模型和物理数据模型。
概念 数据库系统中实现各种数据管理功能的核心软件称为【 】 数据库管理系统 关系模型的数据操纵即是建立在关系上的数据操纵，一般有【 】、增加、删除和查询4种操作 修改关系模型的数据操纵即是建立在关系上的数据操纵，一般有_____、增加、删除和修改四种操作 查询 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在____联系 一对多 【 】负责整个数据库系统的建立、维护和协调工作 数据库管理员 数据库系统的三级模式分别为【 】模式、内部级模式与外部级模式 概念级 关系数据库管理系统能实现的专门关系运算包括选择、连接和_ ___ 投影 数据库保护分为：安全性控制 、（ ）并发性控制和数据的恢复 完整性控制 在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9,则该循环队列中共有【 】个元素 3 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、_ _____和自定义完整性 参照完整性 在关系数据库中，把数据表示成二维表，每一个二维表称为【 】 关系 数据库系统的三级模式分别为【 】模式、内部模式和外部模式。
概念二、判断题 （后面写1为正确2为错误）十进制数180对应的八进制数是 264 1 OSI 参考模型从低到高第三层是网络层 1路由选择是OSI模型中 数据链路层的主要功能2信息高速公路的基本特征是高速、交互和广域 1把同种或异种类型的网络相互联起来，叫做城域网2"TCP/IP是一组支持同异种计算机（网络）互联的通信协议1在局域网中的各个节点心，计算机都应在主机扩展槽中插有网卡，网卡的正式名称是网络适配器 1衡量网络上数据传输速率的单位是bps，其含义是信号每称传输多少公里 2调制解调器用于完成计算机数字信号与线上的数字信号之间的转换 2"一座办公大楼内各个办公室中的微机进行联网，这个网络属于WAN 2一个类允许有多个父类，这种继承称为多重继承1在结构化程序设计的具体实施中，对于语言中所没有的控制结构，应采用模仿的方法模拟 1问题处理方案的正确而完整的描述称为控制结构 2结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用goto语句 1软件产品从提出、实现、使用维护到停止使用的过程称为软件的使用周期 2诊断和改正程序中错误的工作通常称为软件测试2"在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。
其中承接模块的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果2 "软件开发环境是全面支持软件开发过程的软件工具集合 1衡量模块独立程度的度量标准有两个是耦合和内聚..1"结构化程序设计的3种结构是多分支结构、赋值结构、等价结构 2"结构化设计主要强调的是程序的规模 2根据结构化设计思想，不属于结构图构成的基本形式是跳转形式 1面向对象的开发方法中，类与对象的关系是具体与抽象 2"由于类具有封装性，相似的对象可以共享程序代码和数据结构，提高软件的可重用性 2 "为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为PAD图 2 为软件结构图中每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节的阶段是概要设计 2检查软件产品是否符合需求定义的过程称为确认测试 1"为了使模块尽可能独立，要求 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱1" 软件设计包含过程设计、接口设计、体系结构设计和数据设计，其中最后完成的是过程设计 1为了提高测试的效率，应该 随机选取测试数据 2软件生命周期中所花费用最多的阶段是详细设计 。
2 某二叉树中，度为2的结点有18个，则该二叉树中有19个叶子结点 1算法复杂度主要包括时间复杂度和空间复杂度1 性链表中，每个结点包含两个域，一个域叫指针域，另一个域叫定义域 2 一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的控制结构 2 栈顶插入一个数据元素，需要入队操作，在栈顶删除一个数据元素，需要出栈操作2 数据库系统中实现各种数据管理功能的核心软件称为数据库管理系统 1 关系模型的数据操纵即是建立在关系上的数据操纵，一般有查询、增加、删除和修改四种操作1 数据库系统的三级模式分别为逻辑模式、内部级模式与外部级模式 2 线性表的顺序存储结构和线性表的链式存储结构分别是顺序存取的存储结构、顺序存取的存储结构 2应用数据库的主要目的是解决数据共享问题 1在E-R模型中，就实体集的个数而言，实体集间的联系有多种，一个实体集内部的联系不属于这种联系 1概念模式处于中层，反映了设计者的数据全局逻辑要求 1 在基本层次联系中，学校与校长之间的联系是多对一联系 2 数据独立性是数据库技术的重要特点之一所谓数据独立性是指数据与程序独立存放。
2三、选择题第二代计算机采用____ C ____的电子逻辑元件 A 集成电路 B 真空管 C 晶体管 D 超大规模集成电路 十进制数180对应的八进制数是___ D _____。
A 270 B 462 C 113 D 264 世界上第一台电子计算机是在__ B ____年诞生的。
A 1927 B 1946 C 1936 D 1952 _____ C ___ 不属于逻辑运算。
A 非运算 B 与运算 C 除法运算 D 或运算 八进制数127对应的十进制数是___ C _____。
A 117 B 771 C 87 D 77 计算机主要由___ D _____、存储器、输入设惫和输出设备等部件构成。
A 盘 B 软盘 C 键盘 D CPU 世界上第一台电子计算机的电子逻辑元件是__ C __。
A 继电器 B 晶体管 C 电子管 D 集成电路 。