一种多租户云数据存储缓存管理机制--《计算机研究与发展》2014年11期
一种多租户云数据存储缓存管理机制
【摘要】：随着云计算的普及,软件即服务(software as a service,SaaS)逐渐成为云计算的一种重要表现形式.云中数据节点的缓存是提高多租户应用数据访问性能的一种重要资源,缓存资源的共享和分配受到SaaS提供商的关注.对SaaS提供商而言,如何在多租户间有效地分配数据节点上的缓存资源,从而满足租户的服务水平协议(service level agreement,SLA),获得更高的收益已成为一项挑战.为此,提出了多租户云数据存储缓存管理机制,以实现服务提供商收益最大化的目标,结合SLA收益模型,评估不同缓存策略下服务提供商获取的收益值,将全局缓存管理问题定义为目标优化问题,并结合缓存分配特点,采用优化的遗传算法解决该问题.通过实验比较,该方法能保证SaaS服务提供商在多租户间有效利用缓存资源获取高收益.
【作者单位】：
【关键词】：
【基金】：
【分类号】：TP311.13【正文快照】：
随着云计算的兴起和蓬勃发展,越来越多的软件即服务(software as a service,SaaS)提供商将多租户应用部署在云中,供租户以按需付费的模式来租赁这些应用.租户为保证获得的服务质量,与SaaS提供商签订服务水平协议(service level agreement,SLA).SLA除规定租户的服务水平需求以
欢迎：、、)
支持CAJ、PDF文件格式，仅支持PDF格式
【参考文献】
中国期刊全文数据库
林海略;韩燕波;;[J];计算机学报;2010年10期
姚金成;张世栋;史玉良;李庆忠;;[J];计算机学报;2011年12期
【共引文献】
中国期刊全文数据库
徐力;史少波;王沁;;[J];电子科技大学学报;2012年01期
张小东;战德臣;聂兰顺;孟凡超;;[J];电信科学;2013年12期
裴华艳;王焕民;;[J];计算机安全;2014年11期
张戈;张量;杨荣秋;;[J];中国集成电路;2008年07期
隋秀峰;吴俊敏;陈国良;;[J];计算机研究与发展;2008年07期
贾耀仓;武成岗;张兆庆;;[J];计算机研究与发展;2012年01期
王卓昊;王希诚;;[J];计算机工程与应用;2011年27期
贾小敏;张民选;齐树波;赵天磊;;[J];计算机科学;2011年01期
所光;;[J];计算机工程与科学;2009年S1期
所光;杨学军;;[J];计算机工程与科学;2010年07期
中国博士学位论文全文数据库
隋秀峰;[D];中国科学技术大学;2010年
张琦;[D];中国科学技术大学;2010年
王玉林;[D];电子科技大学;2010年
林隽民;[D];清华大学;2010年
杜建军;[D];重庆大学;2011年
刘德峰;[D];国防科学技术大学;2011年
贾小敏;[D];国防科学技术大学;2011年
邓林;[D];国防科学技术大学;2011年
陈小文;[D];国防科学技术大学;2011年
赵天磊;[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库
王震;[D];吉林大学;2011年
刘士群;[D];山东大学;2011年
郑旭旭;[D];山东大学;2011年
尹巍;[D];中国科学技术大学;2011年
李家文;[D];国防科学技术大学;2011年
马萌;[D];国防科学技术大学;2011年
王汶慧;[D];北京邮电大学;2012年
蒋宁;[D];浙江大学;2006年
陈伟;[D];山东轻工业学院;2009年
程为;[D];武汉理工大学;2010年
【相似文献】
中国期刊全文数据库
刘乔寿;周建二;张普宁;;[J];重庆邮电大学学报(自然科学版);2011年04期
吴大鹏;张普宁;王汝言;;[J];电子与信息学报;2014年02期
温蜀山,李乐民,孙海荣;[J];电子学报;2002年10期
叶栋,王兵,丁炜;[J];计算机工程与应用;2002年03期
李广德;;[J];广东通信技术;2013年01期
杨进才,刘云生,王敬华;[J];计算机工程;2005年05期
黄沛昱;应俊;;[J];重庆邮电大学学报(自然科学版);2014年02期
白小明;邱桃荣;;[J];计算机工程与应用;2008年11期
李平;杨婷婷;韩俊刚;;[J];微电子学与计算机;2012年01期
刘乔寿;白娜;王燕燕;张洪沛;;[J];数字通信;2014年02期
中国重要会议论文全文数据库
司成祥;孟晓烜;许鲁;;[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年
刘少伟;王永海;文中领;;[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年
谢健聪;肖侬;褚瑞;;[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
中国重要报纸全文数据库
;[N];计算机世界;2001年
魏俊岭;[N];电脑报;2001年
中国博士学位论文全文数据库
刘玉;[D];中国科学技术大学;2013年
许志闻;[D];吉林大学;2004年
赵英杰;[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库
李广德;[D];重庆邮电大学;2013年
许应新;[D];电子科技大学;2011年
余新;[D];华中科技大学;2012年
曾进;[D];重庆大学;2006年
余丹萍;[D];华中科技大学;2013年
唐霏;[D];电子科技大学;2013年
战鑫;[D];内蒙古大学;2014年
姚金成;[D];山东大学;2012年
张堂华;[D];大连海事大学;2013年
王玭茜;[D];中国地质大学;2011年
&快捷付款方式
&订购知网充值卡
400-819-9993
《中国学术期刊（光盘版）》电子杂志社有限公司
同方知网数字出版技术股份有限公司
地址：北京清华大学 84-48信箱 知识超市公司
出版物经营许可证 新出发京批字第直0595号
订购热线：400-819-82499
服务热线：010--
在线咨询：
传真：010-
京公网安备74号第四章：存储管理2_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
喜欢此文档的还喜欢
第四章：存储管理2
北​大​操​作​系​统
阅读已结束，如果下载本文需要使用
想免费下载本文？
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢
20080份文档计算机应用基础的问题。_百度知道
计算机应用基础的问题。
CPU与内存储器之间速度不匹配问题12. CPU和内存储器9，要解决两个问题. 光线直射B.
在Windows中. 用鼠标右键单击该图标C. 手写笔D. 打开任务栏C. 城域网D，其上有个“开始”按钮. 微机内部的数据用二进制表示.
微型计算机配置高速缓冲存储器是为了解决A.
在计算机中、奔腾Ⅳ就是指不同的A. 199D。A，它属于（ ），而程序用ASCII码字符表示B。A.
硬盘工作时. 只读型光盘D. *、外部设备B. 数据库管理功能C，但不退出PowerPoint. 主机箱. 选择文件菜单的退出C，负责指挥和控制计算机各部分自动地，能用八位二进制表示的是A. 信息传输功能13. 1010111D，要运行该程序. 运算器C、键盘.
在Windows XP桌面上. 总线5.
将十进制数93转换为二进制数为A.
网络互联实现在更大的范围内传输数据和共享资源.
在PowerPoint中，LAN网指的是____。A. *. 把数据写入存储器或从存储器中读出数据的过程称为访问或存取C. 磁盘驱动器3. 各自独立的D. 用鼠标右键双击该图标14。A. 1110101C. 毫无联系的16。A. 半导体存储器B.
下列个选项中. 潮湿D。A. CPU与辅助存储器之间速度不匹配问题C. 用鼠标左键双击该图标D。A. 165B，二是提供____. CPU. 关闭窗口D。A：一是网络之间要有通信链路. 关闭“开始”菜单4、奔腾Ⅲ. 显示并运行该应用程序18. 关闭任务栏B. 电源D，如果想关闭演示文稿. 117D，则打开该窗口的含义是____. 只读型硬磁盘C. 只读型大容量软磁盘8. 辅助设计C. 实时控制2.
如何正确描述计算机网络系统中每台计算机的地位. 控制器B. 广域网C。A、外存储器，可以（ ）. 科学计算B. 噪声20. 相互制约的C.XLSC. 结束该应用程序的运行D. 操作系统B.
具有多媒体功能的微型计算机系统中使用的CD－ROM是一种A. 协议转换功能B.
将八进制数165转换成十进制数是A. 1110111B. 15911.BMPD. 显示该应用程序的内容B. 用鼠标左键单击该图标B. 选择文件菜单的关闭B. 内存储器与辅助存储器之间速度不匹配问题D. 点击控制菜单的按钮10. 31215. CPU19. 局域网B. 安全保密功能D.
某单位自行开发的工资管理系统，如果窗口表示一个应用程序.
在计算机网络中，表示Excel文档的是（ ），正确的一条是（ ）. *.
下列四个无符号十进制数中. 256B. 绘图仪B. 计算机中使用的汉字编码和ASCII码是一样的7.
在微型计算机的硬件设备中.
在下列文件扩展名中. 主板C. CPU和存储器系统D. *1. 汇编程序的功能是把用高级语言的源程序翻译成等价的目标程序D. 119C，既可以做输出设备又可以做输入设备的是A，可以（ ）.DOC17. 主机与外设之间速度不匹配问题B.
平时大家说的486，任务栏处于屏幕底部. 相互控制的B.
设Windows 2000桌面上已经有某应用程序的图标?A、586。A、显示器C.TXTB. 扫描仪C. 10111016. 299C、协调一致地进行工作的部件是______. 打开“开始”菜单D，单击该按钮则____.
计算机的主机由（ ）组成A，按计算机应用的类型划分. 存储器D. 强烈震动C. 运行该应用程序C，应注意避免A. 数据处理D
提问者采纳
cBCADBCCACDCCCABBDBA
提问者评价
其他类似问题
您可能关注的推广
计算机应用基础的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁大学计算机基础习题及答案
一、单选题
1、在计算机存储器的术语中，一个“Byte”包含8个（ ）。
A．字母&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
C．字节&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
2、将微型计算机的发展阶段分为第一代微型机，第二代微型机，…，是根据下列哪个设备或器件决定的（ ）。
A．输入输出设备&&&&&&&&&&&&&&&&&&&&&&&&
B．微处理器
C．存储器&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
3、我国研制出先进的中国象棋软件，利用该软件，计算机可以与中国象棋大师进行比赛，这属于下列计算机应用领域中的（ ）。
A．人工智能&&&&&&&&&&&&&&&&&&&&&&&&&&&&
B．科学计算
C．数据处理&&&&&&&&&&&&&&&&&&&&&&&&&&&&
D．计算机辅助设计
4、在计算机中，运算器是用来进行（ ）。
A．加减法运算的部件&&&&&&&&&&&&&&&&&&&&
B．算术和逻辑运算的部件
C．加减乘除法运算的部件&&&&&&&&&&&&&&&&
D．乘除法运算的部件
5、与二进制小数0.1等值的十六进制小数为（ ）。
A．0.1&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
C．0.4&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
6、微机唯一能够直接识别和处理的语言是（ ）。
A．面向对象语言&&&&&&&&&&&&&&&&&&&&&&&&
B．高级语言
C．汇编语言&&&&&&&&&&&&&&&&&&&&&&&&&&&&
D．机器语言
7、计算机软件系统应包括（ ）。
A．管理软件和连接程序&&&&&&&&&&&&&&&&&&
B．数据库软件和编译软件
C．程序和数据&&&&&&&&&&&&&&&&&&&&&&&&&&
D．系统软件和应用软件
8、电子计算机经过50多年的发展，虽然有了很大的进步，但至今仍遵循着一位科学家提出的基本原理，他就是（ ）。
A．冯.诺依曼&&&&&&&&&&&&&&&&&&&&&&&&&&&
B．爱因斯坦
C．爱迪生&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
9、对于计算机，以下叙述正确的是（ ）。
A．外存储器的容量大，数据可以长期保存，但存取速度慢。
B．防止软盘感染病毒的方法是经常对软盘格式化
C．微型计算机就是我们经常使用的计算器，它体积微小，功能有限
D．计算机的CPU中主要包含了运算器、控制器和内存储器三个部件。
10、DRAM存储器的中文含义是（ ）。
A．静态随机存储器&&&&&&&&&&&&&&&&&&&&&&
B．动态只读存储器
C．静态只读存储器&&&&&&&&&&&&&&&&&&&&&&
D．动态随机存储器
11、PC机属于（ ）。
A．微型计算机&&&&&&&&&&&&&&&&&&&&&&&&&&
B．小型计算机
C．工作站&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
D．大型计算机
12、微机的常用外部设备主要有硬盘、键盘、（ ）和打印机等。
A．显示器&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
C．控制器&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
13、微机在工作中尚未进行存盘操作，突然电源中断，则计算机（ ）全部丢失，再次通电也不能恢复。
A．硬盘中的信息&&&&&&&&&&&&&&&&&&&&&&&&
B．软盘中的信息
C．硬盘、软盘中所有信息
&&&&&&&&&&&&&&&
D．内存RAM中的信息
14、在下列存储器中，访问速度最快的是（ ）。
A．硬盘存储器&&&&&&&&&&&&&&&&&&&&&&&&&&
B．软盘存储器
C．磁带存储器&&
&&&&&&&&&&&&&&&&&&&&&&&
D．内存储器
15、计算机辅助设计的英文缩写是（ ）。
A．CAM&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
C．CAD&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
16、在计算机内部，数据和指令的表示形式采用（ ）。
A．二进制&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
C．十进制&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&
D．十六进制
17、半导体只读存储器(ROM)与半导体随机存取存储器(RAM)的主要区别在于（ ）。
A．掉电后，ROM信息会丢失，RAM则不会是丢失
B．ROM是外存储器，RAM内存储器
C．在掉电后，ROM中存储的信息不会丢失，RAM信息会丢失
D．ROM是内存储器，RAM是外存储器
18、电子计算机能够按照人们的意图自动地进行工作，是因为采用了（ ）。
A．逻辑运算部件&&&&&&&&&&&&&&&&&&&&&&&&
B．自动识别控制方式
C．程序存储方式&&&&&&&&&&&&&&&&&&&&&&&&
D．多总线结构方式
19、目前微型计算机中的高速缓存（Cache），大多数是一种（ ）。
A．静态只读存储器&&&&&&&&&&&&&&&&&&&&&&
B．静态随机存储器
C．动态只读存储器&&&&&&
&&&&&&&&&&&
D．动态随机存储器
20、二进制数＝（ ）。
A．10l00&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
C．11010&&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&
21、计算机中央处理器（CPU）是指（ ）。
A．控制器与运算器&&&&&&&&&&&&&&&&&&&&&&
B．控制器与外设
C．运算器与内存贮器
&&&&&&&&&&&&&&&&&&&
D．存贮器与控制器
22、各种应用软件都必须在（ ）的支持下才能运行。
A．计算机语言程序&&&&&&&&&&&&&&&&&&&&&&
B．操作系统
C．字处理程序&&
&&&&&&&&&&&&&&&&&&&&&&&
D．编程程序
23、表示存储器的容量时，KB的含义是（ ）。
A．1000字节&&&&&&&&&&&&&&&&&&&&&&&&&&&&
B．1024个二进制位
C．1024字节
&&&&&&&&&&&&&&&&&&&&&&&
&&& D．1米
24、( 7A8E.6C )H=(&&
10.011011&&&&&&&&
10.&&&&&&&
D. 110.011011
25、十进制数123变换为等值的二进制数是（ ）。
A．1110101&
&&&&&&&&&&&&&&&&&&&&&&&&&&&
B．1110110
C．1111011&
&&&&&&&&&&&&&&&&&&&&&&&
D．1110011
二、填空题
1、微型机的主要性能指标有（ ），存储容量，运算速度，字长，外设扩展能力、软件配置情况。
2、能把计算机处理好的结果转换成为文本、图形、图像或声音等形式传输出来的设备称为（ ）设备。
3、将高级语言源程序翻译成机器语言通常有解释和（ ）两种方式。
4、程序设计语言通常分为机器语言、汇编语言、（ ）三大类。
5、汉字库中储存汉字的编码是（ ）码。
6、微型计算机的总线一般由（ ）总线；地址总线和控制总线组成。
7、4个二进制位可表示（ ） 种状态。
8、软件分为系统软件和应用软件两大部分，微机的诊断程序属于（ ）。
9、利用计算机来模仿人的高级思维活动称为（ ）。
10、冯·诺依曼计算机的基本原理是（ ）。
11、计算机中用来保存正在运行的程序和数据，以及运算的中间结果和最后结果的装置是（ ）。
12、为解决某一特定的问题而设计的指令序列称为（ ）。
13、计算机包括硬件系统与软件系统，我们通常所说的“裸机”是指计算机仅有（ ）系统。
14、Cache的中文译名是（ ）。
15、计算机内部使用的数是（ ）数。
16、科学计算程序、字表处理软件、工资管理程序、人事管理程序、财务管理程序以及计算机辅助设计与制造、辅助教学等软件都是（ ）。
17、构成计算机物理实体的部件被称为（ ）。
18、能够将高级语言源程序加工为目标程序的系统软件是（ ）。
19、微型计算机的微处理器芯片上集成了控制器和（ ）。
20、目前使用的家庭用计算机采用的逻辑器件属于（ ）。
21、正数的补码与原码相同；负数的补码是在原码基础上(&&&&&
)不变，其余各位全部取反后加1。
）是指计算机一次所能加工处理的二进制数据的实际位数（长度）。
23、计算机中的浮点数由两部分构成，阶码和(&&&&&
24、按照通信方式，总线可分为并行总线和(&&&&&
25、缓存Cache的引入解决了高速的CPU与相对较慢的主存之间(&&&&
)不匹配的矛盾
三、判断题
1、（ ）汇编语言是一种高级语言。
2、（ ）CPU不能直接访问外存储器。
3、（ ）安置在主机箱外部的存储器叫外部存储器, 简称外存。
4、（ ）我们常用的文字处理软件如：WPS、Word，它们属于系统软件。
5、（ ）在计算机中，所有数据都是以十进制形式表示。
6、（ ）计算机发展阶段的划分是以程序设计语言作为标志的。
7、（ ）语言处理程序也是系统软件之一。
8、（ ）操作系统是所有软件的总称。
9、（ ）虚拟存储器( Virtual Memory ) 技术是一种通过硬件和软件的综合来扩大用户可用存储空间的技术。
10、（ ）所有的ROM都不可以向其写数据。
11、（ ）地址总线与数据总线一样，都是双向的总线。
12、（ ）总线就是一组导线。
13、（ ）计算机内部对汉字信息的存储和处理使用汉字机内码（内码）。
14、（ ）国标码就是区位码。
15、（ ）基本ASCII码使用七位二进制数为字符编码，所以在计算机内存储一个字符的ASCII码使用7个bit。
16、（ ）定点小数的小数点隐含在数值部分左端，即在数的符号位之后、最高数位之前。
17、（ ）定点小数-0.125用8位二进制数可表示为。
18、（ ）浮点数中，尾数占用位数决定的数的精度。
19、（ ）定点数只能用来表示整数或纯小数
20、（ ）补码的加减法运算规则：[X+Y]补=[X]补+[Y]补&&
[X-Y]补=[X]补-[Y]补。
21、（ ）计算机软、硬件之间的关系是：硬件是基础、软件是灵魂。
22、（ ）接口是指连接总线与外部设备的适配电路。
23、（ ）USB接口是串行接口的一种。
24、（ ）硬盘必须通过并行接口与总线相连。
25、（ ）计算机发展阶段的划分是以程序设计语言作为标志的。
四、计算题
1、已知8位机器数，它是补码时，它的十进制真值是多少？
2、十六进制数30E与八进制数21734的和的十进制表示是多少？
3、存储点阵的汉字字形所需的存储容量是多少KB？
4、已知某硬盘的磁头数为256，柱面数为2048，扇区数为63，每个扇区记录512B数据，计算机该硬盘的存储容量，单位使用GB。
5、4MB的存储空间可以存储多少个汉字？
6、十进制数-101对应的八位二进制补码是什么？给出计算机过程。
7、某汉字的区位码是(2036)D，该汉字的十六进制的国标码和机内码各是什么？写出计算过程。
8、某硬盘的存储容量为16GB，若柱面数为1024，扇区数为128，每个扇区记录512B数据，那么该硬盘有多少个磁头？给出计算过程。
9、与(4F2.A)H等值的八进制数是多少？给出计算过程。
10、与(345.44)O等值的十进制数多少？给出计算过程。
五、综合题
1、什么是总线、总线按照任务可以分为哪几类？
2、程序设计语言按其发展演变过程可分为哪几种？分别列举出两种面向过程的计算机语言和两种面向对象的计算机语言。
3、试比较内存储器和外存储器。
4、地址总线的位数与CPU可直接寻址的内存空间大小的关系是什么？如地址总线为24位，其寻址空间是多少MB？
5、计算机内使用二进制表示各类数据，其原因是什么？
6、r进制数的基数是什么？每位的位权是什么？
7、简述计算机的特点。
8、简述操作系统的功能。
9、什么是汇编程序、& 编译程序？
10、冯·诺依曼（Von Neumann）体制所描述的通常所说的硬件系统的五大部件是什么？
一、单选题
1、D&&&&&&&&&&&&&
2、B&&&&&&&&&&&&&
3、A&&&&&&&&&&&&&
4、B&&&&&&&&&&&&&
6、D&&&&&&&&&&&&&
7、D&&&&&&&&&&&&&
8、A&&&&&&&&&&&&&
9、A&&&&&&&&&&&&&
11、A&&&&&&&&&&&
12、A&&&&&&&&&&&
13、D&&&&&&&&&&&
14、D&&&&&&&&&&&
16、A&&&&&&&&&&&
18、C&&&&&&&&&&&
19、B&&&&&&&&&&&
21、A&&&&&&&&&&&
22、B&&&&&&&&&&&
23、C&&&&&&&&&&&
24、D&&&&&&&&&&&
二、填空题
1、主频&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
2、输出&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
4、高级语言&&&&&&&&&&&&&&&&&&&&&&
5、字形&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
8、系统软件&&&&&&&&&&&&&&&&&&&&&&
9、人工智能
10、存储程序&&&&&&&&&&&&&&&&&&&&&
11、内存&&&&&&&&&&&&&&&&&&&&&&&&&&&&
13、硬件&&&&&&&&&&&&&&&&&&&&&&&&&&&&
14、高速缓冲存储器&&&&&&&&&&
15、二进制
16、应用软件&&&&&&&&&&&&&&&&&&&&&
17、硬件&&&&&&&&&&&&&&&&&&&&&&&&&&&&
18、语言处理程序
19、运算器&&&&&&&&&&&&&&&&&&&&&&&&
20、超大规模集成电路&&&&&&&
21、符号位
22、字长&&&&&&&&&&&&&&&&&&&&&&&&&&&&
23、尾数&&&&&&&&&&&&&&&&&&&&&&&&&&&&
三、判断题
1、错&&&&&&&&&&&&
2、对&&&&&&&&&&&&
3、错&&&&&&&&&&&&
4、错&&&&&&&&&&&&
6、错&&&&&&&&&&&&
7、对&&&&&&&&&&&&
8、错&&&&&&&&&&&&
9、对&&&&&&&&&&&&
11、错&&&&&&&&&&
12、错&&&&&&&&&&
13、对&&&&&&&&&&
14、错&&&&&&&&&&
16、对&&&&&&&&&&
17、对&&&&&&&&&&
18、对&&&&&&&&&&
19、对&&&&&&&&&&
21、对&&&&&&&&&&
22、对&&&&&&&&&&
23、对&&&&&&&&&&
24、错&&&&&&&&&&
四、计算题
& 对应的原码是：&
对应的十进制数是：-76
十六进制数30E对应的十进制数为：782
八进制数21734对应的十进制数为：9180
30E与八进制数21734的和为：782+
硬盘容量计算公式：磁头数*柱面数*扇区数*每个扇区的字节数
255*/24=15.75GB
4KB/2=4*=2097152个
十进制数-101的原码为：
(2036)D=(1424)H
国标码：(1424)H+(2020)H=(3444)H
机内码：(3444)H+(8080)H=(B4C4)H
16*24/=256个
(4F2.A)H=(.1010)B=(2362.5)O
(345.44)O=3*82+4*8+5+4*8-1+4*8-2=229+0.5+0.5
五、综合题
总线是—组能为多个部件分时共享的公共信息传送线路。按照任务可以分为，内部总线、系统总线和外部总线。
机器语言、汇编语言和高级语言
面向过程语言：Fortran、Pascal、COBOL、 C语言等
面向对象语言：VB、VC++、Delphi、Java等
存放程序运行期间所需的程序和数据
存储容量小，存取速度快
断电后所存储的信息全部丢失
长期存放大量程序和数据
存储容量大，存储速度相对内存慢；
存储的信息稳定，无需电源支持，关机后信息仍保存（不丢失）
关系是：若地址总线为n位，则可寻址空间为2n字节。
寻址空间为：224B=4096MB
易于物理实现：因为具有两种稳定状态的物理器件很多;
机器可靠性高：
运算规则简单：二进制数的运算法则比较简单。
整数部分右数第i位的位权是ri-1,小数部分左数第i位的位权是r-i
1) 运算速度快 2) 计算精度高 3) 具有超强的“记忆”能力
4) 具有逻辑判断能力 5) 自动化程度高。
管理计算机系统的全部硬件资源、软件资源及数据资源，
提供用户与计算机硬件之间的接口
将汇编语言程序翻译成机器语言程序的程序
将高级语言程序翻译成机器语言程序的程序
控制器、运算器、存储器、输入设备、输出设备。
一、单选题
1、129.134.122.181为（&&&
）类地址。
A．A类&&&&&&&&&&&&&&&&&&&&&&&&&&&&
C．C类&&&&&&&&&&&&&&&&&&&&&&&&&&&&
2、不属于局域网拓扑结构的是（&&&
A．总线网&&&&&&&&&&&&&&&&&&&&&&&&&
C．环状网&&&&&&&&&&&&&&&&&&&&&&&&&
3、计算机网络是计算机与（&&&
）相结合的产物。
A．电话&&&&&&
&&&&&&&&&&&&&&&&&&&&
C．通信技术 &
&&&&&&&&&&&&&&&&&&&&
D．各种协议
4、关于收发电子邮件，以下正确的叙述是（&&&
A．必须在固定的计算机上收/发邮件&&
B．向对方发送邮件时，不要求对方开机
C．一次只能发给一个接收者&&&&&&&&&
D．发送邮件无需填写对方邮件地址
5、关于域名正确的说法是（&&&
A．一个IP地址只能对应一个域名&&&&&&&&&&&
B．一个域名只能对应一个IP地址
C．没有域名主机不可以上网&&&&&&&&&&&&&&&&&&&&&&&
D．域名可以自己起，只要不和其他主机同名即可
6、Internet采用的网络协议是（&&&
A．ISO/OSI&&&
&&&&&&&&&&&&&&&&&&&&
C．IEEE802.3&&&&
D．CSMA/CD
7、电子邮件是（&&&
A．网络信息检索服务
&&&&&&&&&&&&&&
B．通过Web网页发布的公告信息
C．通过网络实时交互的信息传递方式
D．一种利用网络交换信息的非交互式服务
8、域名系统的英文缩写是（&&&
A．DNS&&&&
&&&&&&&&&&&&&&&&&&&&&&&
C．InterNIC&&&&
&&&&&&&&&&&&&&&&&
9、在WWW浏览器中，URL用于指定（&&&
A．网络服务商的主机地址 &&&&&&&&&
B．要链接的Web文档
C．要访问的网络资源地址 &&
D．要发送的电子邮件地址
10、IP协议工作在（&&&
A．数据链路层&&&
&&&&&&&&&&&&&&&&&
C．网络层&&&
&&&&&&&&&&&&&&&&&&&&
11、网络协议是（&&&
A．计算机与计算机之间进行通信的一种约定&&
B．数据转换的一种格式
C．调制解调器和电话线之间通信的一种约定&&
D．是网络安装规程
12、使用FTP服务下载文件时，不需要知道的是（&&&
A．文件存放的服务器名称和目录路径& B．文件名称和内容
C．文件格式&&
&&&&&&&&&&&&&&&&&&&&
D．文件所在服务器的距离
13、下列传输介质不受电磁干扰的是(&&&
A．屏蔽双绞线&&&&&&&&&&&&&&&&&&&&
B．非屏蔽双绞线
C．同轴电缆&&&&&&&&&&&&&&&&&&&&&&
14、从系统的功能来看，计算机网络主要由（&&&
A．模拟信号和数字信号&&&&&&&&&&&&&
B．数据子网和通信子网
C．资源子网和数据子网&&&
&&&&&&&&&&
D．资源子网和通信子网
15、国际标准化组织制定出了标准化的网络体系结构，即开放系统互连（OSI）模型。在该模型中，将网络分为了（&&&
）个层次。
A．4&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&
16、不能作为计算机网络传输介质的是（&&&
A．微波&&&&&&&&&&&&&&&&&&&&&&&&&&&
C．光盘&&&
&&&&&&&&&&&&&&&&&&&&&&&&
17、在计算机网络中，通常把提供并管理共享资源的计算机称为（&&&
A．服务器&
&&&&&&&&&&&&&&&&&&&&&&&
C．网关 &&
&&&&&&&&&&&&&&&&&&&&&&&&
18、物理层上传送的是（&&&
A．数据&&&&&&&&&&&&&&&&&&&&&&&&&&&
C．比特流&
&&&&&&&&&&&&&&&&&&&&&&&&
D．超文本信息
19、计算机网络中，可以共享的资源是指（&&&
A．硬件和软件&&&&&&&&&&&&&&&&&&&&&
B．软件与数据&
C．外设和数据
&&&&&&&&&&&&&&&&&&&&
D．硬件、软件和信息
20、如果用户键入的URL地址是/pub/index.text，说明他要访问的服务器是（&&&
A．WWW服务器&&&&&&&&
&&&&&&&&&&&&&
B．E-mail服务器
C．FTP服务器&&&&&
&&&&&&&&&&
D．Microsoft文件服务器
21、将计算机网络分为星型、总线型、环型等是按（&&&
）分类的方法。
A．传输技术&&&
&&&&&&&&&&&&&&&&&&&
B．交换方式&&
C．拓扑结构&&&
&&&&&&&&&&&&&&&&&
D．覆盖范围
22、若两台主机在同一子网中，则两台主机的IP地址分别与它们的子网掩码相“与”的结果一定（&&&
A．为全0&&&&&&&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&&&&&&
23、如202.96.0.133形式的是（&&&
A．域名地址&&&
&&&&&&&&&&&&&&&&&&&
B．IP地址&
C．E-mail地址&&&
D．统一资源地址
24、ISP是指（&&&
A．Internet服务提供商 &&&&&&&&&
B．一种协议
C．一种网络 &&
&&&&&&&&&&&&&&&&&
D．网络应用软件
25、IE软件是（&&&
A．NOS&&&&&&
&&&&&&&&&&&&&&&&&&&&&
B．惟一的上网工具
C．一种Web页的浏览器&&&
D．收发电子邮件的工具
二、填空题
1、将一幢办公楼内的计算机连成一个计算机网络，该网络属于（&&&&&
2、Internet采用IP地址和（&&&&&
）地址两种方式标识入网的计算机。
3、WWW由三部分组成：浏览器、Web服务器和（&&&&&
4、网络中的各计算机之间交换信息，除了需要安装网络操作系统外，还需要遵循（&&&&&
5、网卡全称网络接口卡，又称（&&&&&
6、802参考模型为局域网规定了一种（&&&&&
）位二进制数的MAC地址。
7、网络协议的3个要素是（&&&&&
）、语义和同步。
8、电子邮件系统一般采用两种协议：简单邮件传送协议和（&&&&&
9、收发电子邮件可以采用两种方式：WWW方式和（&&&&&
10、在当今计算机网络的发展史上，两个主要网络体系结构分别是OSI参考模型和（&&&&&
11、接入Internet的常用方式包括调制解调器入网、通过ISDN、（&&&&&
）专线入网、以局域网方式入网、以DDN、X.25、帧中继等专线方式入网和以无线方式入网。
12、任何计算机只要遵循（&&&&&
）网络协议，都可以接入Internet。
13、在计算机网络中，使用域名方式访问Internet上的某台计算机时，DNS服务器需要将域名转换成（&&&&&
）才能被Internet识别。
14、计算机网络按照地域可以分为LAN、MAN和（&&&&&
15、每个网卡的MAC地址都固化在（&&&&&
）中，并且全球唯一。
16、网卡完成OSI模型（&&&&&
）层和数据链路层的功能。
17、OSI模型将计算机网络划分为7个层次，其中在数据链路层和传输层之间的是（&&&&&
18、通常，通过（&&&&&
）服务，用户可以从一个Internet主机向本地计算机“下载”文件，或从本地计算机向一个Internet主机“上传”文件。
19、局域网中的计算机采用(&&&&&
)方式相互通信。
20、CSMA/CD是局域网中使用的一种(&&&&&
)控制协议。
21、路由器工作在物理层、数据链路层和(&&&&&&
22、在WindowsXP的命令提示符下，输入(&&&&&&
)命令可以查看本机的MAC地址信息。
23、子网掩码是一个(&&&&&
)位二进制编码。
24、子网掩码与一台主机的IP地址作(&&&
)运算可以确定该主机的网络号和子网号。
25、个人用户通过电话线上网必须有(&&&&
三、判断题
1、（ ）域名可以由用户自己任意命名。
2、（ ）IP地址又称URL地址。
3、（ ）所有Internet上的计算机都能提供WWW服务。
4、（ ）我们既可以从因特网上下载文件，也可以上传文件到因特网。
5、（ ）万维网就是所说的因特网。
6、（ ）星型拓扑结构网络的中央节点发生故障时，整个网络不能工作。
7、（ ）电路交换必定是面向连接的。
8、（ ）网络协议的语法指操作执行顺序的详细说明。
9、（ ）计算机网络的发展过程大致分为三个阶段：局域网、城域网、广域网。
10、（ ）数据链路层传送的数据单位是帧。
11、（ ）光纤的光源都使用激光。
12、（ ）资源子网主要负责网络中的数据处理。
13、（ ）数据率也叫比特率，是指每秒传送多少字节的数据。
14、（ ）拓扑不关心事物的细节，只将讨论范围内的事物之间的相互关系通过图表示出来。
15、（ ）网络体系结构保，每一层最都要依靠下一层提供的服务。
16、（ ）PDU是协议数据单元的英文缩写。
17、（ ）网桥又称为网间协议转换器。
18、（ ）调整解调器既可以完成数字数据向模拟数据的转换，也可以完成模拟数据向数字数据的转换。
19、（ ）ARPnet使用TCP/IP协议。
20、（ ）IP地址可分为A、B、C三类。
21、（ ）网状拓扑结构在局域网中很少使用。
22、（ ）E-mail服务使用SMTP协议收发电子邮件。
23、（ ）TCP协议工作在数据链路层。
24、（ ）WWW的英文全称是Wide Web World。
25、（ ）IP地址中，网络地址占用高16位，主机地址占用低16位。
四、计算题
1、子网掩码为255.255.254.0，判断IP地址188.188.0.111与188.188.5.222是否在同一网段？
2、在一条64Kbps的理想信道上，传送一个100kB的文件需要多长时间?
3、如果将一个C类网络222.97.255.0分为4个子网，写四个子网的IP地址范围。
4、某网络的子网掩码为255.255.255.248，每个网段最多可容纳多少台主机。
5、如果将一个C类网络分为8个子网，写该网络子网掩码的点分十进制形式。
6、某网段子网掩码为 255.255.240.0，求每个网段最多可容纳多少台主机？
7、将IP地址表示成点分十进制。
8、将IP地址98.198.12.34化成二进制形式的IP地址。
9、如果数据传输速率为1Gbps，那么2s传输多少字节数据。
10、传输速率为10Gbps的局域网每一秒钟可以发送的比特数为多少？
五、综合题
1、LLC子层的功能是什么？
2、简述CSMA/CD协议的工作要点。
3、根据下图回答该主机的计算机名、网卡地址、IP地址、子网掩码、默认网关和DNS的值。
4、在OSI参考模型中，相邻两层的关系是什么？
5、简述TCP“三次握手”的基本过程。
6、简述路由器的功能。
7、TCP/IP协议可分为四个层次，按自下而上的顺序给出各层的名称？
8、TCP协议如何实现流量控制？
9、简述HTTP会话过程
10、决定局域网 特征的主要技术有哪些？局域网最常用的介质访问控制方法有哪几种？
一、单选题
二、填空题
1、局域网&&&&&&&&
2、域名&&&&&&&&&&&&&
3、http协议
4、网络协议&&&&&&
5、网络适配器&&&&&&&
7、语法&&&&&&&&&&
8、邮局(POP3)&&&&&&&
9、邮件客户端程序
&&&&&&&&&&&
12、TCP /IP&
13、IP地址&&&&&&
14、WAN(广域网)&
15、只读存储器(ROM)
17、网络&&&&&&&&&&&&
20、介质访问&&&&&&&&
21、网络层
22、ipconfig/all
&&&&&&&&&&&&&&&&&&&&&
24、按位与&&&&&&&
25、调制解调器
三、判断题
1、错&&&&&
2、错&&&&&
3、错&&&&&
4、对&&&&&
6、对&&&&&
7、对&&&&&
8、错&&&&&
9、错&&&&&
11、错&&&&
12、对&&&&
13、错&&&&
14、对&&&&
16、对&&&&
17、错&&&&
18、对&&&&
19、错&&&&
21、对&&&&
22、错&&&&
23、错&&&&
24、错&&&&
四、计算题
先将IP地址与子网掩码换成二进制
188.188.0.111为 00.
188.188.5.222为 01.
255.255.254.0为 10.
将两个IP地址分别与子网掩码进行按位与运算，得
网络标识不一样，即不在同一网段
在数据通信中，64kbps=64000bps
在计算机中100kB=100*24*8bit
则传输时间=文件大小/速率=(100*1024*8)bit/(64*1000)bps=12.8s
要划分4个子网用2位主机地址，子网掩码统一为255.255.255.192。
第一个子网有效主机ip地址为：222.97.255.1-222.97.255.62
第二个子网有效主机ip地址为：222.97.255.65-222.97.255.126
第三个子网有效主机ip地址为：222.97.255. 129-222.97.255.190
第四个子网有效主机ip地址为：222.97.255. 193-222.97.255.254
248化为二进制位，用三位给子网内主机编号，
则可容纳的主机数为23-2=6台
要划分8个子网用3位主机地址，最后八位为：
所以子网掩码统一为255.255.255.224。
将子网掩码 255.255.240.0
化成二进制得 00
即最大主机数为212-2=4台
将化成十进制为98；
将化成十进制为198；
将化为十进制为13；
将化为十进制为34；
因此IP地址为的点分十进制表示为98.198.13.34
将98化成十进制为；
将198化成十进制为；
将13化为十进制为；
将34化为十进制为；
因此IP地址的二进制表示为
1Gbps=00bps
则2s传输00bps*2s/8=250000Byte数据
10Gbps*1s=1010bit
五、综合题
逻辑链路控制子层主要提供建立和释放数据链路层逻辑连接
提供与高层的接口
差错控制等功能。
对CSMA/CD协议的工作过程通常可以概括为：
“发前先听、边发边听、冲突停发、随机重发”。
计算机名：hrbeu-44f4d2510
网卡地址：00-E0-4C-60-04-BC
IP地址：222.27.255.67
子网掩码：255.255.255.0
默认网关：222.27.255.1
首选DNS：202.118.176.2
备用DNS：202.97.24.69
下一层为上一层服务，
上一层依托下一层完成任务。
发送端发送数据前向目的端发送一个“连接请求”报文，目的端收到该报文后回送一个“连接确认”报文，发送端收到“连接确认”报文后，再发送一个“对连接确认的确认”报文。
路由器可以实现网络层以下各层协议的转换。
完成路径选择、流量控制、过滤功能、分割子网和路由选择功能。
网络接口层、网际层、传输层和应用层。
TCP采用了由接收端控制发送端的数据发送的流量控制策略。发送方按约定连续数量发送几个数据包后暂停，接收端收到数据包后将其存入缓存，检查收到包的序号，将按序收到的联号的数据包组成报文上传给上层后，在缓存中删除这些包，然后给发送方发出一个可以继续发送的消息。发送方收到可继续发送的消息后才继续发送数据包。
浏览器与Web服务器建立TCP连接
浏览器通过TCP连接发出一个HTTP请求消息给Web服务器。
Web服务器收到请求后，向浏览器返回该响应消息。
浏览器收到该响应消息后释放TCP连接，并解析该超文本文件显示在指定窗口中。
决定局域网特征的主要技术有三个：组成网络的拓扑结构、传输介质及介质访问控制方式；
IEEE 802.3标准是总线型网络协议，IEEE 802.5标准是环型网络协议。
一、单选题
数据库（DB）、数据库管理系统（DBMS）和数据库系统（DBS）三者之间的关系是（ ）。
Ａ．DB包括DBMS和DBS&&&&&&&&&&&&&&&&&&&&&
Ｂ．DBS包括DB和DBMS
Ｃ．DBMS包括DB和DBS&&&&&&&&&&&&&&&&&&&&&
Ｄ．DBS与DB和DBMS无关
2. 在数据库中存储的是（ ）。
Ａ．数据&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．数据模型
Ｃ．数据及数据之间的联系&&&&&&&&&&&&&&&&&&&&&&
3. 下列四项中说法不正确的是（ ）。
Ａ．数据库减少了数据冗余&&&&&&&&&&&&&&&&&&&&&&
Ｂ．数据库中的数据可以共享
Ｃ．数据库避免了一切数据的重复&&&&&&&&&&
Ｄ．数据库具有较高的数据独立性
4. 下列软件产品中不是数据库管理系统的是（ ）。
Ａ．Oracle&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．SQL Server
Ｃ．DB2&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｄ．Photoshop
5. 数据库设计的根本目标是要解决（ ）。
Ａ．数据共享问题&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．数据安全问题
Ｃ．大量数据存储问题&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｄ．简化数据维护问题
6. 不同实体是根据（ ）区分的。
Ａ．属性值&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．名称&&&
Ｃ．结构&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
7. 数据库的概念模型独立于（ ）。
Ａ．具体的机器和DBMS&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｃ．信息世界&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｄ．现实世界
8. 采用二维表格结构表示实体类型及实体间联系的数据模型是（ ）。
Ａ．层次模型&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．网状模型
Ｃ．关系模型&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｄ．实体联系模型
9. （ ）由关系数据结构、关系操作集合和完整性约束三部分组成。
Ａ．关系模型&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｃ．关系模式&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｄ．关系数据库
10. （ ）运算从一个现有的关系中选取某些属性，组成一个新的关系。
Ａ．选择&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｃ．连接&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
11. 在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键。
职工（职工号，职工名，部门号，职务，工资）
部门（部门号，部门名，部门人数，工资总额）
在这两个关系的属性中，只有一个属性是外键。它是（ ）。
Ａ．职工关系的“职工号”&&&&&&&&&&&&&&&&&&&&&&
Ｂ．职工关系的“部门号”
Ｃ．部门关系的“部门号”&&&&&&&&&&&&&&&&&&&&&&
Ｄ．部门关系的“部门名”
设学生关系模式为：学生（学号、姓名、年龄、性别、成绩、专业），则该关系模式的候选键是（ ）。
Ａ．姓名&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．学号，姓名
Ｃ．学号&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｄ．学号，姓名，年龄
13. 数据的正确性和相容性称之为数据的（ ）。
Ａ．安全性&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．一致性
Ｃ．独立性&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｄ．完整性
14. 定义外键实现的是（ ）完整性。
Ａ．实体完整性&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．参照完整性
Ｃ．用户定义的完整性&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｄ．实体完整性、参照完整性和用户定义的完整性
15. 在关系数据模型中,一个关系中的主键（ ）。
Ａ．可以取值为NULL(空值)&&&&&&&&&&&&&&&&&&&&
Ｂ．只能是单个属性
Ｃ．不能是其他关系的外键
&&&&&&&&&&&&&&&&&&&&
Ｄ．只能有一个
16. 设关系R=(A，B，C)，与SQL 语句 SELECT&
DISTINCT& A &FROM
&R &WHERE B=17
等价的关系代数表达式是（ ）。
Ａ．πA,B (σB=17 (R))
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．σB=17 (πA,B (R) )
Ｃ．πA (σB=17
(R))&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｄ．σB=17 (πA (R) )
17. DBMS提供了数据定义语言（ ），可以方便地定义数据库结构、数据完整性等。
Ａ．DDL&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｃ．DCL&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
18. 假设两个关系具有参照关系，以下关于外键和相应的主键之间的描述，正确的是（ ）。
Ａ．外键并不一定要与相应的主键同名
Ｂ．外键一定要与相应的主键同名
Ｃ．外键一定要与相应的主键同名而且唯一
Ｄ．外键一定要与相应的主键同名，但并不一定唯一&&&&&
19. 下列关于连接操作的叙述中，（ ）是不正确的。
Ａ．连接操作是从两个关系的笛卡尔积中选择属性间满足一定条件的元组
Ｂ．两个关系按同名属性进行的等值连接称自然连接
Ｃ．进行连接的两个关系中不一定必须包含同名属性
Ｄ．两个关系连接操作的结果仍然是一个关系
20. 数据的完整性是指（ ）。
Ａ．数据的存储和使用数据的程序无关&&
Ｂ．防止数据被非法使用
Ｃ．数据的正确性和相容性&&&&&&&&&&&&&&&&&&&&&&
Ｄ．减少重复数据
21. 对于两个实体型及它们之间的联系，转换为关系模型时，最少会转换为（ ）个关系模式。
Ａ．1&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｃ．3&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
22. 目前主要使用的关系数据库语言是（ ）。
Ａ．DDL&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．DML&&&
Ｃ．DCL&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
23. SQL语言具有（ ）的功能。
Ａ．关系规范化、数据操纵、数据控制
Ｂ．数据定义、数据操纵、数据控制
Ｃ．数据定义、关系规范化、数据控制
Ｄ．数据定义、关系规范化、数据操纵
设S为学生关系，Sc为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句查询结果是（ ）。
Select &S.* &From
S，SC Where S.Sno=Sc.Sno o=”c2”&&&
Ａ．选出选修c2课程的学生信息
Ｂ．选出选修c2课程的学生名
Ｃ．选出S中学生号与Sc中学生号相等的信息
Ｄ．选出S和Sc中的一个关系
25. 在SQL的SELECT语句中，用于指定查询条件的子句是（ ）。
BY&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
BY&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
二、填空题
1. 数据库数据具有永久存储、有组织和（ ）三个基本特点。
2. 数据库管理系统是数据库系统的一个重要组成部分，它的主要功能包括数据定义、（ ）、数据控制、数据维护。
3. DBMS 的中文含义是（ ）。
4. DBMS的数据操作功能可以实现对数据的查询、插入、删除和（ ）等基本操作。
5. 按用户的观点来对信息世界建立的数据模型称为（ ）。
6. 在概念数据模型中，现实世界中存在的、可以相互区别的事物或活动都称为（ ）。
7. 关系数据模型中，二维表的列称为属性，二维表的行称为（ ）。
8. 关系模型由（ ）、关系操作、关系完整性约束三部分构成。
9. 对关系进行选择、投影或连接运算之后，运算的结果仍然是（ ）。
根据参照完整性规则，外键的值或者等于以此外键为主键的关系中某个元组主键的值，或者取（ ）。
11. 关系数据库中的数据表是依据（ ）数据模型创建的。
12. 关系模型中用（ ）来描述一个关系。
13. 主键的值可以用来识别和区分（ ），主键的取值是惟一的、不能重复的。
14. 如果对多个关系进行综合查询,需要进行（ ）运算。
针对关系：课程（课程号，课程名，开课学期，学分，开课院系），若要查询某学院开设的所有课程名单，须进行（ ）运算。
16. 为防止选课关系中出现不存在的学生的选课信息，需要定义学生关系与选课关系的（ ）约束条件。
17. 指定某关系的“性别”字段的取值只能是“男”或“女”，这是数据的（ ）完整性约束。
18. 当向选课表中插入实际不存在的学生的选课数据时，DBMS会根据参照完整性规则进行检测并（ ）该操作。
19. 假设有关系：
学生（学号，姓名，性别，所在班级）
选课（学号，课程号，成绩）
课程（课程号，课程名，学分）
若试图向选课关系中插入一个课程号为空的元组时，将会违反（ ）完整性规则。
20. 命令 SELECT（ ） FROM 选课 WHERE 课程号=“c03”
将从选课表（学号，课程号，成绩）查询选修课程c03的学生该课程的最高成绩。
21. 命令“SELECT （ ） 课程号FROM
选课”将从选课表（学号，课程号，成绩）查询所有被选修的课程号且不允许重复。
22. 关系 R( A ， B ， C )和 S( A ， D ， E ， F)， R 和 S
有相同属性 A ，若将关系代数表达式：π A,B,D,F (R S)用 SQL
语言的查询语句表示，则为：
SELECT &R.A ,B ,D ,F
&FROM& R ,S
&WHERE （ ）。
23. 基于关系数据模型构建的数据库称为（ ）。
24. 在关系数据库中，采用（ ）语言对数据表进行操作。
25. Oracle是一款应用很广泛的（ ）软件。
三、判断题
1. （ ）数据库应用程序可以直接访问数据库中的数据，无须通过DBMS。
2. （ ）数据库是数据库系统的核心。
3. （ ）数据库的设计离不开DBA的参与。
4. （ ）数据库中的数据只能被一个应用程序使用。
5. （ ）数据库实现数据共享，主要是为了节省存储空间。
6. （ ）概念模型中，每个实体型至少存在着一个关键字，以此来区别各实体。
7. （ ）实体联系模型是一种关系数据模型。
8. （ ）不同的逻辑数据模型有不同的数据结构形式。
9. （ ）一个关系中，主键的取值不可以重复，但可以为空。
10. （ ）关系模型的数据结构很简单，只包含单一的数据结构——关系。
11. （ ）一个关系的候选键至少有一个，也可能有多个。
12. （ ）数据的完整性约束能够防止非法用户修改和破坏数据。
13. （ ）所谓的主键不能取空值，是指构成主键的所有主属性中至少有一个不取空值即可。
14. （ ）任何关系数据库系统都必须支持实体完整性约束和用户定义的完整性约束。
15. （ ）一个关系中同一列的取值可以是不同的数据类型。
16. （ ）向关系中添加数据时可以不考虑关系的完整性约束条件。
17. （ ）RDBMS能够按照用户定义的数据完整性规则自动检验用户的数据操作。
（ ）要从关系：选课（学号，课程号，成绩）中查询选修了课程号为“c01”的课程，且成绩不及格的学生的学号，相应的关系表达式为π学号(σ课程号=’c01’∧成绩&60(选课))
19. （ ）关系模型中是通过对关系的运算来表达用户的查询要求。
20. （ ）假设有如下的关系：
选课（学号，课程号，成绩）
该关系的候选键是（学号，课程号），而（学号，课程号，成绩）同样也是该关系的候选键。
21. （ ）制定用户定义的完整性规则是为了从语义上保证数据的正确性。
22. （ ）在关系模型中，实体型之间的联系也用关系来表示。
23. （ ）SQL命令只能用来对数据表进行查询操作。
24. （ ）关系数据库中连接查询可以实现多个表的综合查询。
25. （ ）关系数据库中的一个数据表通常是依据概念模型中的一个实体型建立起来的。
四、计算题
1. 假设有关系：学生（学号，姓名，性别，班级），要查询090511班所有男同学的信息，请写出相应的关系运算表达式。
假设有关系：选课（学号，课程号，成绩），要查询学号为的同学选修课程成绩不及格的课程号和具体成绩，请写出相应的关系运算表达式。
假设有2个关系：学生（学号，姓名，性别，班级）、选课（学号，课程号，成绩），要查询090511班的李莉同学选修的所有课程的课程号及成绩，请写出相应的关系运算表达式。
假设有关系：学生（学号，姓名，性别，班级），关系表达式：π姓名（σ班级=”090511”∧性别=”女”（学生）能够查询到什么信息？
假设有3个关系：学生（学号，姓名，性别，班级）、课程（课程号，课程名，学分）、选课（学号，课程号，成绩），下面的关系表达式能够查询到什么信息？
π姓名（σ课程名=”数据库原理及应用”（学生
选课 课程））
假设有2个关系：课程（课程号，课程名，学分）、选课（学号，课程号，成绩），关系表达式：π学号,成绩（σ课程名=”计算机原理”（课程）
选课）能够查询到什么信息？
对数据库中的选课表（包含字段：学号、课程号、成绩），要查询选修了课程号为06001的课程、且成绩在90分以上（包括90分）的所有同学的学号，请写出相应的SELECT命令。
针对数据库中的2个数据表：学生（包含字段：学号、姓名、性别、班级）、选课（包含字段：学号、课程号、成绩），要查询所有选修了课程号为06001的课程的同学姓名及成绩，请写出相应的SELECT命令。
针对数据库中有学生数据表（包含字段：学号、姓名、性别、班级），要统计查询090511班学生人数，请写出相应的SELECT命令。
对数据库中的选课表（包含字段：学号、课程号、成绩），要查询课程号为06001的课程成绩的最高分，请写出相应的SELECT命令。
五、简答题
1. DBMS是什么？其功能？它与数据库系统的关系？
某单位有若干个仓库，每个仓库存放多种零件，每种零件根据其组装产品的不同会存放在不同的仓库中。仓库信息包括仓库号、面积、电话，零件信息包括零件号、名称、规格、单价、描述，仓库存放零件要记录库存量。请构建相应的概念数据模型。
某单位有若干个工程项目，每个项目由多家供应商供应多种零件，每家供应商为多个项目提供零件。供应商信息包括供应商号、姓名、地址、电话、帐号，项目信息包括项目号、预算、开工日期，零件信息包括零件号、名称、规格、单价、描述。供应商提供零件时要记录供应数量。请构建相应的概念数据模型。
4. 简述概念数据模型与逻辑数据模型之间的区别与联系？
5. 简述关系数据模型的三要素。
6. 举例说明什么是关系的候选键？
7. 在一个关系数据库中，“用户能够向数据表中添加任何数据”，这句话是否正确？为什么？
8. 举例说明什么是数据的相容性？关系模型如何加以保证？
9. 开发一个图书借阅管理系统时，构建了下面的E-R模型，请将它转换为等价的关系模型，并指明各个关系的主键。
10. 某简化的网上购物系统的E-R图如下，数据间有这样的关系：
（1）一个客户（编号唯一）可以拥有多个订单，每个订单仅属于一个客户；
（2）一个订单只能订购一种商品，每种商品可以出现在多张订单中。
请说明“拥有”联系、“出现”联系分别是哪种实体型联系，并在图中标示出来。给出“订单”关系模式，指出它的主键和外键。
一、单选题
B&&&&&&&&&&&&&&&&&&&&&&&&&
C&&&&&&&&&&&&&&&
.C&&&&&&&&&&&&&&&&&&&&
D&&&&&&&&&&&&&&&&&
A&&&&&&&&&&&&&&&&&&&&&&&&&
A&&&&&&&&&&&&&&&
C&&&&&&&&&&&&&&&&&&&&
A&&&&&&&&&&&&&&&&&
B&&&&&&&&&&&&&&&&&&&&&&&
C&&&&&&&&&&&&&
D&&&&&&&&&&&&&&&&&&
B&&&&&&&&&&&&&&&&
C&&&&&&&&&&&&&&&&&&&&&&&
A&&&&&&&&&&&&&
A&&&&&&&&&&&&&&&&&&
B&&&&&&&&&&&&&&&&
B&&&&&&&&&&&&&&&&&&&&&&&
D&&&&&&&&&&&&&
B&&&&&&&&&&&&&&&&&&
A&&&&&&&&&&&&&&&
&二、填空题
可共享&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
2. 数据操纵
数据库管理系统&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
5. 概念数据模型 或
概念模型&&&&&&&&&&&&&&&&&&&&&&&&
元组&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
8. 关系数据结构
关系&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
10. 空 或 空值 或 NULL
关系&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
12. 关系模式
元组&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
14. 连接& 或 自然连接
选择和投影&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
16. 参照完整性
用户定义的&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
实体&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
20. Max(成绩)
distinct&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
22. R.A=S.A
关系数据库&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
24. 结构化查询 或 SQL
25. DBMS& 或 RDBMS
三、判断题
错&&&&&&&&&&&&&&&&&&&&&&&&&&
错&&&&&&&&&&&&&&&&
对&&&&&&&&&&&&&&&&&&&&&
错&&&&&&&&&&&&&&&&&&
对&&&&&&&&&&&&&&&&&&&&&&&&&&
错&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&
错&&&&&&&&&&&&&&&&&&
对&&&&&&&&&&&&&&&&&&&&&&&&
错&&&&&&&&&&&&&&
错&&&&&&&&&&&&&&&&&&&
错&&&&&&&&&&&&&&&&
错&&&&&&&&&&&&&&&&&&&&&&&&
对&&&&&&&&&&&&&&
对&&&&&&&&&&&&&&&&&&&
对&&&&&&&&&&&&&&&&
对&&&&&&&&&&&&&&&&&&&&&&&&
对&&&&&&&&&&&&&&
错&&&&&&&&&&&&&&&&&&&
对&&&&&&&&&&&&&&&&
四、计算题
答：σ班级=”090511”∧性别=”男”（学生）
答：π课程号,成绩（σ学号=””∧成绩&60（选课））
答：π课程号,成绩（σ姓名=”李莉”∧班级=”090511”（学生
4. 答：090511班女同学名单
5. 答：查询选修了“数据库原理及应用”课程的学生名单
6. 答：查询选修计算机原理课程的学生的学号和成绩
7. 答：SELECT& 学号&
FROM& 选课& WHERE 课程号=”06001” AND
8. 答：SELECT& 姓名, 成绩 FROM& 学生,
选课 WHERE 学生.学号=选课.学号 AND 课程号=”06001”
9. 答：SELECT COUNT(*) FROM 学生 WHERE 班级=”090511”
10. 答：SELECT& MAX(成绩)&
FROM& 选课 WHERE 课程号=”06001”
五、简答题
1. 答：是数据库管理系统，是位于用户与操作系统之间的一层数据管理软件。它是数据库系统的组成部分，处于核心地位。
其功能：（1）数据定义 （2）数据操纵 （3）数据控制 （4）数据维护
答：二者都是用来抽象和表示事物及事物之间的联系的，但是概念模型是面向用户的，便于数据库的设计者与客户进行有效的沟通；而逻辑模型则是从DBMS的角度进行描述的，便于在数据库系统实现。设计数据库时，首先建立概念模型，然后依据概念模型再建立逻辑模型，才能在具体的DBMS中建立数据库。
5. 答：关系的数据结构、关系的操作集合、关系的完整性约束。
答：一个关系中，可以唯一确定一个元组的最小属性集合称为关系的候选键。如课程关系中，“课程号”属性的每一种取值都会唯一确定一个元组（即一门课程），
则课程号是关系的一个候选键。一个关系至少有一个候选键，也可以有多个。
7. 答：不正确。DBMS会自动地对用户添加的数据按照事先定义的完整性规则进行检查，如果添加的数据违反规则，会加以拒绝。
答：指有些数据的取值应该相互参照且保持一致。例如，选课关系的学号属性的取值应该参照学生关系中学号的取值，不存在的学生不应该有选课记录，即二者应该是一致的。关系模型定义了参照完整性约束（规则）来保证数据的相容性。
关系模型：
读者(借书证号,姓名,单位)&&&
主键为：借书证号
图书(书号,书名,数量,位置,出版社名)&&&
主键为：书号
出版社(出版社名,电话,邮编,地址,传真)&&&
主键为：出版社名
借阅(借书证号,书号,借阅日期,还书日期)&&&
主键为：(借书证号,书号,借书日期)
客户与订单：一对多
商品与订单：一对多
“订单”关系模式：
订单（订单编号，订购数量，支付金额，订购时间，客户编号，商品编号）&
&主键：订单编号&&
&&&外键：客户编号、商品编号
1．以下数据结构中，（ ）是非线性数据结构。
Ａ．树&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．字符串
Ｃ．队&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
2．若某线性表中最常用的操作是存取第i个元素和查找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
Ａ．顺序表&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．单链表
Ｃ．双链表&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｄ．单循环链表
3．在以下的叙述中，正确的是（ ）。
Ａ．线性表的顺序存储结构优于链表存储结构
Ｂ．线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
Ｃ．线性表的链表存储结构适用于频繁插入/删除数据元素的情况
Ｄ．线性表的链表存储结构优于顺序存储结构
4. 对于单链表，以下说法错误的是（ ）。
Ａ．指向链表的第一个结点的指针，称为头指针
Ｂ．单链表的每一个结点都被一个指针所指
Ｃ．任何结点只能通过指向它的指针才能被引用
Ｄ．尾指针具有标识单链表的作用，故常用尾指针来命名单链表
5．在一个单链表中，若删除p所指结点的后续结点，则执行（ ）。
Ａ．p-&next=
p-&next-&next；&&&&&&&&&&&&&&&&&&
p-&&p-&next=
p-&next-&next
Ｃ．p-&next=
p-&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｄ．p= p-&next-&next
6．在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ）。
Ａ．s-&next=p;
&p-&next=s;&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．s-&next=p-&&
Ｃ．s-&next=p-&&
p=s;&&&&&&&&&&&&&&&&&&&&&&&&
Ｄ．p-&next=s;&
7．在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（ ）。
Ａ．s-&next=p-&&
p-&next=s;&&&&&&&&&&&&&
Ｂ．p-&next=s-&&
Ｃ．q-&next=s;&&
s-&next=p;&&&&&&&&&&&&&&&&&&&&&&&
Ｄ．p-&next=s;&&
8．字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（ ）个不同的字符串。
Ａ．14&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｃ．6&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
9．一个顺序存储的线性表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。
Ａ．110&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｃ．100&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
10．对线性表，在下列哪种情况下应当采用链表表示（ ）。
Ａ．经常需要随机地存取元素&&&&&&&&&&&&&&&&&
Ｂ．经常需要进行插入和删除操作
Ｃ．表中元素需要占据一片连续的存储空间
Ｄ．表中元素的个数不变
11．树最适合用来表示（ ）。
Ａ．有序数据元素&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．无序数据元素
Ｃ．元素之间具有分支层次关系的数据& Ｄ．元素之间无联系的数据
12．二叉树的第k层的结点数最多为（ ）。
Ａ．2k-1&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｃ．2K-1&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
13．栈的插入和删除操作在（ ）进行。
Ａ．栈顶&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｃ．任意位置&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｄ．指定位置
14．3个节点构成一颗二叉树，有（ ）种可能。
Ａ．1&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｃ．5&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
15．先序序列为ABC的不同二叉树有（ ）种不同形态。
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｃ．5&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
16．设某棵二叉树中有2000个节点，则该二叉树的最小高度为（ ）。
Ａ．9&&&&&&&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｃ．11&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
17．以下说法正确的是（ ）。
Ａ．数据元素是数据的最小单位&&&&&&&&&&&&&
Ｂ．数据项是数据的基本单位
Ｃ．数据结构是带有结构的各数据项的集合
Ｄ．数据结构是带有结构的数据元素的集合
18．对于单链表，以下说法错误的是（ ）。
Ａ．数据域用于存储线性表的一个数据元素
Ｂ．指针域用于存放一个指向本结点所含数据元素的直接后继所在结点的指针
Ｃ．所有数据通过指针的链接而组织成单链表
Ｄ．NULL称为空指针，它不指向任何结点，只起标志作用
19．如果栈采用顺序存储结构，则入栈操作时（ ）。
Ａ．必须判别栈是否满
&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．必须判别栈是否空
Ｃ．判别栈元素的类型&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｄ．对栈不做任何操作
20．一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（ ）。
Ａ．e d c b
a&&&&&&&&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．d e c b
a&&&&&&&&&
Ｃ．d c e a
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｄ．a b c d e
21．以下说法错误的是（ ）。
Ａ．二叉树可以是空集&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．二叉树的任一结点都有两棵子树
Ｃ．二叉树与树都属于树形结构&&&&&&&&&&&&&
Ｄ．二叉树中任一结点的两棵子树有次序之分
22．关于二叉树的下列说法正确的是（ ）。
Ａ．二叉树的度为2&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．二叉树的度可以小于2
Ｃ．每一个结点的度都为2&&&&&&&&&&&&&&&&&&&&&&
Ｄ．至少有一个结点的度为2
23．将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的双亲结点编号为（ ）。
Ａ．42&&&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｃ．21&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
24．设深度为k的二叉树上只有度为0和度为2的节点，则这类二叉树上所含结点总数最少（ ）个。
Ａ．k+1&&&&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｃ．2k-1&&&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
25．一棵二叉树满足下列条件：对任意结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用（ ）遍历方式就可以得到这棵二叉树所有结点值的降序序列。
Ａ．先根&&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ｂ．中根&&&
Ｃ．后根&&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
二、填空题
1．向一个长度为n的顺序表的第i个位置(1≤i≤n+1)插入一个元素时，需向后移动（ ）个元素。
2．顺序表中逻辑上相邻的元素的物理位置（ ）相邻。
3．单链表中逻辑上相邻的元素的物理位置（ ）相邻。
4．在单链表中，除了首结点外，任一结点的存储位置由（ ）指示。
5．只允许在（ ）进行插入、删除运算的线性表，称为“栈”。
6．在栈中存取数据遵从的原则是（ ）。
7．单链表表示法的基本思想是用（ ）表示结点间的逻辑关系。
8．队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是。
9．数据的逻辑结构又可以分为（ ）、树形结构、图形结构和集合结构四大类。
10．深度为5的二叉树，最多有个结点。
11．对任何二叉树，若度为2的节点数为n2，则叶子数n0=（ ）。
12．每个二叉链表的访问只能从指向（ ）结点的指针开始，该指针具有标识二叉链表的作用。
13．二叉链表中每个链结点的每个指针域必须有一个值，这个值或者是指向该结点的一个孩子的指针，或者是（ ）。
14．具有n个结点的二叉树中,一共有（ ）个指针域。
．在二叉树中，第i层的结点总数不超过（ ）。
16．若二叉树的一个叶子是某子树的中根遍历序列中的第一个结点，则它必是该子树的后根遍历序列中的个结点。
17．任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为（ ）个。
18．数据的（ ）就是数据元素间具有的逻辑关系。
19．一棵有n个结点的满二叉树有（ ）个度为1的结点。
20．深度为k的完全二叉树至少有（ ）个结点。
21．具有256个结点的完全二叉树的深度为（ ）。
22．深度为h 的完全二叉树至多有（ ）棵。
23．一棵有n个结点的满二叉树深度为（ ）。
24．假设根结点的层数为１，具有ｎ个结点的二叉树的最大高度是（ ）。
25．链表对于数据元素的插入和删除不需移动结点，只需改变（ ）。
三、判断题
．（ ）线性表的逻辑顺序与存储顺序总是一致的。
2. （ ）每种数据结构都只具备三种基本运算：插入、删除和查找。
3. （ ）顺序存储的线性表可以按序号随机存取。
4. （ ）顺序栈是一种规定了元素进栈顺序的栈。
5. （ ）若一个树叶是某二叉树的前序遍历的最后一个结点，则它必是该二叉树的中序遍历最后一个结点。
6. （ ）顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
7. （ ）取顺序表的第i个元素的时间同i的大小有关。
8．（ ）已知指针P指向单链表L的某结点，执行语句P=P-&next不会删除该链表中的结点。
9．（ ）在一棵非空二叉树的中序遍历序列中，根结点的后边是其右子树的所有结点。
10．（ ）数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。
11. （ ）队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
12. （ ）完全二叉树一定存在度为1的结点。
13. （ ）二叉树只能用二叉链表表示。
（ ）在单链表中，指针p指向元素为x的结点，实现"删除x的后继"的语句是p-&next=p-&next-&next。
15. （ ）单链表从任何一个结点出发，都能访问到所有结点。
16. （ ）若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，6，2，3。
17. （ ）栈和队列都是顺序存储结构的线性结构。&
18. （ ）线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。
19. （ ）在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。
20. （ ）在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
21. （ ）在线性链表中删除中间结点时，只需将被删结点释放。
22. （ ）完全二叉树中，若一个结点没有左孩子，则它必是树叶。
23. （ ）完全二叉树的存储结构通常采用顺序存储结构。
24. （ ）在一颗二叉树中，假定每个节点只有左子女，没有右子女，对它分别进行前序和后序遍历，则具有相同的结果。
25. （ ）在栈满的情况下不能作入栈运算，否则产生“上溢”。
四、计算题
1. 设有一个顺序栈S,元素s1,s2.s3.s4.s5.s6依次进栈，如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为多少？
2. 一棵有124个叶子的完全二叉树，最底层至少有多少个结点？
3. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是？
4. 已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子有多少个？
5. 一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有多少个结点？
6. 深度为h的满m叉树的第k层有多少个结点？
7. 高度为 K的二叉树最大的结点数为？
8. 已知完全二叉树的第七层有10个叶子结点，则整个二叉树的结点数最多是多少？
一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1&=i&=n）个元素是？
个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈（即C第一个且D第二个出栈）的次序有哪几个？
五、简答题
1. 数据的逻辑结构可以分为几类？哪几类？
2. 数据的物理结构可以分为几类？哪几类？
3. 说明线性表、栈与队的异同点
4. 试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
5. 设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。
6. 一个队列的入队序列是1，2，3，4，则队列的输出序列是什么？
给定K(K&=1),对一棵含有N个结点的K叉树（N＞０）、请讨论其可能的最大高度和最小高度。
已知一棵二叉树的中序（或中根）遍历结点排列为DGBAECHIF，后序（或后根）遍历结点排列为GDBEIHFCA。试画出该二叉树。
9. 写出图中二叉树的前序，中序和后序的序列
10. 已知某二叉树的前序序列为：DBACFEG，中序序列为ABCDEFG。请画出该二叉树。
A&&&&&&&&&&&&&&&&&&&&&&&&&
A&&&&&&&&&&&&&&&&
C&&&&&&&&&&&&&&&&
D&&&&&&&&&&&&&&&&&&&
B&&&&&&&&&&&&&&&&&&&&&&&&&
C&&&&&&&&&&&&&&&&
B&&&&&&&&&&&&&&&&
B&&&&&&&&&&&&&&&&&&&
C&&&&&&&&&&&&&&&&&&&&&&&
D&&&&&&&&&&&&&&
A&&&&&&&&&&&&&&
C&&&&&&&&&&&&&&&&&
C&&&&&&&&&&&&&&&&&&&&&&&
D&&&&&&&&&&&&&&
C&&&&&&&&&&&&&&
A&&&&&&&&&&&&&&&&&
B&&&&&&&&&&&&&&&&&&&&&&&
B&&&&&&&&&&&&&&
D&&&&&&&&&&&&&&
C&&&&&&&&&&&&&&&&&
二、填空题
1.& n-i+1&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
不一定&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
4.& 其直接前驱结点的指针域的值
一端&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
6.& 后进先出
指针&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
8.& 先进先出
线性结构&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
n2+1&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
空指针NULL&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
2i-1&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
n-2m+1&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
18.& 逻辑结构
0&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
9&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
log2(n+1)&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
指针&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
三、判断题
&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&
&错&&&&&&&&&&&&&&&&&&
&错&&&&&&&&&&&&&&&&&&
&对&&&&&&&&&&&&&&&
&对&&&&&&&&&&&&&&&&&&
&错&&&&&&&&&&&&&&&&
&错&&&&&&&&&&&&&&&&
&错&&&&&&&&&&&&&
&对&&&&&&&&&&&&&&&&
&错&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&
&对&&&&&&&&&&&&&
&&&&&&&&&&&&&&
&错&&&&&&&&&&&&&&&&
&对&&&&&&&&&&&&&&&&
&对&&&&&&&&&&&&&
&错&&&&&&&&&&&&&&&&
四、计算题
1. &至少为3
2. &深度为8的树的叶子最多有128个，所以减去8个叶子同时会在上一层增加4个叶子结点，此时叶子结点数为128-8+4=124，而最底层结点数为128-8=120，故最底层至少有120个结点。
4. &一棵深度为h的满二叉树的结点个数为2h-1，则有：
20≤2h-1≤40&&&
即& 21≤2h≤41 ，h=5
满二叉树中叶子结点均集中在最底层，所以结点个数=25-1=16
7. &2k -1 &&&&&&&&&&&&&&&&&&&&&&&&&&&&
8. &235。由于本题求二叉树的结点数最多是多少，第7层共有27-1=64个结点，已知有10个叶子，其余54个结点均为分支结点。它在第八层上有108个叶子结点。所以该二叉树的结点数最多可达(27-1+108)=235。(注意；本题并未明说完全二叉树的高度，但根据题意，只能8层。)
10. &三个：CDEBA，CDBEA，CDBAE
五、简答题
&&数据的逻辑结构可以分成四类，分别是：线性结构、树形结构、图形结构和集合结构。
2. &数据的物理结构可分成两类，分别是：顺序存储结构、链式存储结构。
&相同点：都属于线性结构。都可以用顺序存储或链式存储；栈和队列是两种特殊的线性表，即受限的线性表。
不同点：操作方法不同，线性表可以在指定位置插入或删除元素，而栈是只允许在一端进行插入、删除运算，因而是后进先出的线性表（LIFO）；队列是只允许在一端进行插入、另一端进行删除运算，因而是先进先出的线性表（FIFO）。
① 顺序存储
优点：只存放数据元素，无须额外空间开销；
可快速随机存取任意元素，效率高。
缺点：需要事先申请一片连续空间，且空间大小不易估计，当不合适时会导致空间不足或浪费；
插入或删除元素时需要移动元素，效率低。
②链式存储
优点：无须连续空间，且大小可以不定；
插入或删除元素时效率高。
缺点：指针需要额外空间开销。
ƒ若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。
5. &至少有14种。
① 全进之后再出情况，只有1种：4，3，2，1
② 进3个之后再出的情况，有3种，3,4,2,1&
3,2,4,1& 3,2,1,4
③ 进2个之后再出的情况，有5种，2,4,3,1&&
2,3,4,1&& 2,1,
3,4& 2,1,4,3& 2,3,1,4
④ 进1个之后再出的情况，有5种，1,4,3,2&
1,3,2,4& 1,3,4,2& 1,
2,3,4& 1,2,4,3
6. &1，2，3，4
&N个结点的K叉树，最大高度N（只有一个叶结点的任意k叉树）。设最小高度为H，第i(1&=i&=H)层的结点数Ki-1，则N=1+k+k2+…+
kH-1，由此得H=&logK(N(K-1)+1)&
9. &前序：ABDEHCFI
中序：DBHEACIF
后序：DHEBIFCA
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。
