216． 数据逻辑独立性是指（D） 。
A)DBMS与DB相互独立 B)数据库的数据依赖于用户的应用程序 C)用户应用程序与DBMS相互独立 D)用户应用程序与数据库的数据相互独立 217． 关系模型中，同一个表中的不同属性命名（B）。
A)可相同 B)必须不同 C)必须相同 D)可相同，但数据类型不同
218． E-R图是数据库设计的主要工具之一，它一般适用于建立数据库的( B )
A)结构模型 B)概念模型 C)逻辑模型 D)物理模型
219． E-R模型向关系模型转换，一个N：M的联系转换成一个关系模式时，该关系模式的码是( D ) 。
A)N端实体的码 B)M端实体的码
C)重新选取其他属性 D)N端实体码与M端实体码组合
220． 关系模型中，一个关键字( C )。
A）可由多个任意属性组成 B）至多由一个属性组成
C）可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成 D）表中的关键字的数据类型必须定义为自动编号或文本
221． 数据库系统的核心是（ B ）。
A）数据模型 B）数据库管理系统 C）数据库 D）数据库管理员
222． 在数据库设计中，将E-R图转换成关系数据模型的过程属于（ C ）。
A) 需求分析阶段 B）概念设计阶段 C）逻辑设计阶段 D）物理设计阶段
223． 下列叙述中正确的是（ B ）。 A）数据库系统是一个独立的系统，不需要操作系统的支持 B）数据库技术的根本目标是要解决数据的共享问题 C）数据库管理系统就是数据库系统 D）以上三种说法都不对
224． 下列叙述中正确的是（ A ）。 A）为了建立一个关系，首先要构造数据的逻辑关系 B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项 C）一个关系的属性名表称为关系模式 D）一个关系可以包括多个二维表
225． 数据库DB, 数据库系统DBS,数据库管理系统DBMS之间的关系是（ C ）。
A)DB包含DBS和DBMS B)DBMS包含DB和DBS C)DBS包含DB和DBMS D)没有任何关系 226． 用树形结构表示实体之间联系的模型是（ C ）。
A）关系模型 B）网状模型 C）层次模型 D）以上三个都是
227． 下列叙述中正确的是（ A ）。 A)用E—R图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系 B)用E—R图只能表示实体集之间一对一的联系 C)用E—R图只能表示实体集之间一对多的联系
D)用E—R图表示的概念数据模型只能转换为关系数据模型
228． 在数据库中，下列说法不正确的是( A )。
A） 数据库避免了一切数据重复 B） 数据库中的数据可以共享 C） 数据库减少了数据冗余 D)数据库具有较高的数据独立性
229． 设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄)，课程C(课号，课名)，其中两
个关系模式的键分别是学号和课号，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为（ C ）。 A.课号，成绩 B.学号，成绩 C.学号，课号 D.学号，姓名，成绩 230． 在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，
共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是（ D ） A.“顾客”与“收款口”的关系 B.“收款口”与“收款员”的关系
231． 232． 233． 234． 235． 236． 237． 238． 239． 240． 241． 242． 243． 244． 245． 246．
247． 248． 249． 250． 251． 252． 253．
C.“班组”与“收款口”的关系 D.“收款口”与“设备”的关系
在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是（A ） A.选择 B.投影 C.联接 D.自然联接
若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为（ C ）。 A）星型拓扑 B）总线型拓扑 C）环型拓扑 D）树型拓扑 管理计算机通信的规则称为（ A ）。 A）协议 B）介质 C）服务 D）网络操作系统 一座大楼内的一个计算机网络系统，属于（ B ）。 A）PAN B）LAN C）MAN D）WAN Internet的通信协议是（ A ）。 A. TCP/IP B. BBS C.. WWW D. FTP 通过电话线拨号上网需要配备（ A ）。 A）调制解调器 B）网卡 C）集线器 D）打印机 在OSI七层结构参考模型中，处于数据链路层与运输层之间的是（ B ）。 A）物理层 B）网络层 C）会话层 D）表示层 在因特网域名中，com通常表示（ A ）。 A）商业组织 B）教育机构 C）政府部门 D）军事部门 目前使用的IP地址为（ D ）位二进制数。 A）8 B）128 C）4 D）32 IP地址格式写成十进制数时有（ C ）组十进制数。 A）8 B）128 C）4 D）32 IP地址为202. 204. 120. 32的地址是（ C ）类网地址。 A）A B）B C）C D）D 表示中国的一级域名是（ D ）。 A）China B）Ch C）ca D）cn 连接到Internet上的计算机的IP地址是（ B ）。 A）可以重复的 B）唯一的 C）可以没有地址 D）地址可以是任意长度 下面的IP地址中，（ B ）是B类地址。
A）10. 10. 10. 1 B）191. 168. 0. 1 C）192. 168. 0. 1 D）202. 113. 0. 1 在Internet域名中，edu通常表示( D )。
A）商业组织 B）军事组织 C）政府部门 D）教育机构 按计算机网络覆盖范围分类，可将计算机网络分为（ A ）。
A）局域网、城域网和广域网 B）星形网络、树形网络、总线网络和环形网络 C）通信子网和资源子网 D）公用网络和专有网络 下列网址肯定不在中国的是（ B ）。
A）www.qdu.edu B）www.abc.edu.au C）www.cctv.com D）www.newhua.com.cn 主机域名public. tpt. tj. cn由4个子域组成，其中( A )表示主机名。 A）public B）tpt C）tj D）cn 计算机广域网简称( D )。
A）PAN B）MAN C）LAN D）WAN
在Internet中用来唯一标识主机的一串由字母组成的符号串是( B )。 A）主页 B）域名 C）IP地址 D）主机 下列域名中，表示教育机构的是( D )。
A）ftp.bta.net.cn B） ftp.cnc.ac.cn C） www.ioa.ac.cn D）www.buaa.edu.cn 下列各项中，非法的IP地址是( B )。 A. 126.96.2.6 B. 190.256.38.8 C. 203.113.7.15 D. 203.226.1.68 一台计算机连入计算机网络后，该计算机( B )。
A) 运行速度会加快 B) 可以共享网络中的资源C) 内存容量变大 D) 运行精度会提高 254． 不能作为计算机网络中传输介质的是( C )。
A) 微波 B) 光纤 C) 光盘 D) 双绞线
255． 目前，一台计算机要连入Internet，必须安装的硬件是( A )。
A) 调制解调器或网卡 B) 网络操作系统C) 网络查询工具D) WWW浏览器 256． 各种网络传输介质( B )。
A)具有相同的传输速率和相同的传输距离 B)有不同的传输速率和不同的传输距离 C)具有相同的传输速率和不同的传输距离 D) 有不同的传输速率和相同的传输距离
257． 按通信距离划分，计算机网络可以分为局域网和广域网。下列网络中属于局域网的是( C )。
A)Internet B)CERNET C)Novell D)CHINANET
258． 要想把自己的计算机和另外的几台计算机或更多的计算机组成的局域网连接起来，必须要安装硬
件( D )。
A)调制解调器 B)电话线 C)2个硬盘 D)网卡
二、填空题
1. 存储10个32×32点阵的汉字字型信息的字节数是（1280） B（字节）。 2. 计算机的基本工作原理是（ 存储程序 ）原理，它是由美籍匈牙利数学家冯.诺依曼在1946年提出的。 3. 计算机系统由 （硬件系统） 和 （软件系统） 两部分组成。
4. 基于冯·诺依曼思想而设计的计算机硬件系统是由 运算器 、 控制器 、 存储器 、
输入设备 、 输出设备 5个功能部件组成的。
5. 计算机的软件系统包括：系统软件和应用软件两大类。操作系统属于（ 系统软件 ）。 6. 电子计算机主要是以（电子元件 ）标志来划分发展阶段的。
7. 假定的计算机的字长为8位，则-13的原码（机器数）为 （10001101），它的补码为( 11110011 ) 。 8. 一台计算机可能执行的全部指令是该机的 ( 指令系统 )。 9. 计算机指令一般包含（操作码）和（地址码）两部分。
10. 存贮器容量通常以能存储多少个二进制信息位或多少个字节来表示，一个字节是指（ 8 ）个二进进制信息位。
11. 计算机中的所有信息都是以（ 二进制 ）的形式存储在机器内部的。
12. 字长是标志计算机性能的一项重要的技术指标，16位微机的字长为（ 16 ） 13. 在计算机中，1K字节大约可以存储（ 512 ）个汉字。 14. 一台完整的计算机硬件是由（ 中央处理器 ），存储器，输入设备和输出设备组成的。 15. 将十进制数25. 625换成二进制数是（ 11001. 101 ）.
16. 从理论上讲,一个只含有1500个汉字及中文标点而不含其他字符的文本文件,在存储器中占( 2. 93 )KB (保留小数两位)。
17. 计算机所能辨认的最小信息单位是( 位 ).
18. 计算机软件是指在计算机硬件上运行的各种程序以及有关的( 文档 ).
19. 字符串\大学COMPUTER文化基础\双引号除外)，在机器内占用的存储字节数是( 20 ). 20. 根据ASCII码编码原理，现要对50个字符进行编码，至少需要( 6 )个二进制位. 21. 现代微型计算机的内存储器都采用内存条,使用时把它们插在(主板)上的插槽中. 22. 计算机能直接识别和执行的语言是( 机器语言 )。
23. Cache是介于（ CPU和内存 ）之间的一种可高速存取信息的芯片，是CPU和RAM之间的桥梁 24. 根据在总线内传输信息的性质，总线可分为数据总线、（ 地址总线 ） 、和 （ 控制总线 ）。 24． 微型计算机的软件系统通常分成 （ 系统 ） 软件和（ 应用 ） 软件。 25． 微型计算机硬件系统的最小配置应包括主机、键盘、鼠标器和（ 显示器 ） 。 26． 显示设备所能表示的像素个数称为（ 分辨率 ） 。
27． CPU按指令计数器的内容访问主存，取出的信息是 （ 指令 ） ；按操作数地址访问主存，取出的
信息是（ 操作数 ） 。
28． 将用高级语言编写的源程序转换成等价的目标程序的过程称（ 编译 ） 。
29． 微型计算机的中央处理器CPU由（ 运算器 ） 和 （ 控制器 ）两部分组成。 30． 8位二进制补码表示的最小值为 （ -128 ） ，最大值为 （ 127 ） 。 31． 二进制数X的真值为-1101B，其原码表示为 （ 10001101 ），补码表示位（ 11110010 ），反码表示为
（ 11110011 ）。
32． 十六进制数（3A. 4）的二进制形式为 （ 00111010. 0100 ） ，八进制形式为（ 72. 2O ） ，十进制
形式为 （ 58. 25 ）。
33． 8位补码运算3FH-27H= （ 18H ）
34． 操作系统的主要功能是（存储器管理）,（处理机管理）,（设备管理）,（文件管理）,（用户接口管理）。 35． 操作系统管理计算机系统的资源，这些资源包括（软件资源） 和 （硬件资源）。 36． 数据的逻辑结构在计算机存储空间中的存放形式称为数据的（存储结构）。
37． 线性表的 （顺序存储结构） 一组地址连续的存储单元依次存储线性表的数据元素
38． 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、（中序_）遍历和后序遍历。
39． 设一棵完全二叉树共有500个结点，则在该二叉树中有（250）个叶子结点。 40． 具有n个结点的满二叉树有 （（n+1）/2） 个叶子结点
41． 数据结构包括数据的（逻辑）结构、数据的存储结构和对数据的操作。 42． 数据结构分为逻辑结构与存储结构，线性链表属于（ 存储结构 ）。
43． 数据的逻辑结构包括集合、 线性结构 、 树型结构 和图状结构 四种类型。 44． 对于一棵完全二叉树，根结点编号为1，若结点编号为i的左孩子结点存在，则其编号为 2i ；若右孩子结点存在，则其编号为 2i+1 。
45． 栈的基本运算有三种：入栈、退栈和（读出栈顶元素）。 46． 算法的基本特征是可行性、确定性、（有穷性）和有零个或多个输入、有一个或多个输出。 47． 流程图中的判断框，有1个入口和 ２ 个出口。
48． 采用盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行
判断，过滤掉那些不合要求的，保留那些合乎要求的结果，这种方法叫做 枚举法 。 49． 给出以下问题：
① 求面积为1的正三角形的周长；
② 求键盘所输入的三个数的算术平均数； ③ 求键盘所输入的两个数的最小数。
其中不需要用条件语句来描述算法的问题有 ② 。
50． 顺序存储方法是把逻辑上相邻的结点存储在物理位置（相邻）的存储单元中。 51． 采用冒泡排序对有n个记录的表L按键值递增排序，若L的初始状态是按键值递增，则排序过程中记
录的交换次数为（ 0 ）。若L的初始状态为递减排列，则记录的交换次数为 （n-1） 。 52． 深度为3（根的层次号为1）的满二叉树有（ 7 ）个结点。
53． 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（向前移动）一个位置。
54． 在队列中，允许进行插入操作的一端称为 （队尾 ） ，允许进行删除操作的一端称为（队头） 。 55． 一个栈的初始状态为空。首先将元素5，4，3，2，1 依次入栈，然后退栈一次，再将元素A,B,C,D
依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为_（1，D，C，B，A，2，3，4，5）__。
56． 一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有_(25)__个结点。 57． 结构化程序设计的3种基本逻辑结构为顺序、选择和 （循环）。
58． 仅由顺序、选择（分支）和重复（循环）结构构成的程序是_（结构化）__程序
59． 结构化程序设计的原则是采用（ 自顶向下、逐步求精） 的方法；程序结构 （ 模块化 ），每个模块
只有（ 一个 ）入口和一个出口；使用（ 三种 ）基本控制结构描述程序流程。 60． 计算机将源程序翻译成机器语言有（ 编译 ）方式和 （ 解释 ） 方式两种。