习题五:计算机网络
一、拣选题
1.计算机网络的主要功用是（）。
A.进步计算机运转速度B.接连多台计算机
C.数据通讯和资源共享D.告终漫衍执掌
2.最早出现的计算机网络是()。
A.InternetB.BitnetC.ARPANETD.Ethernet
3.制定OSIRM(斥地体例互连参考模型)的国际组织是()。对比一下adss。
A.INTELB.IBMC.ARPAD.ISO
4.OSI RM将计算机网络的体系布局规定为()。
A.5层B.6层C.7层D.8层
5.OSI RM的最底层是()。
A.传输层B.网络层C.物理层D.应用层
6.TCP/IP协议将计算机网络的体系结构礼貌为()。事实上光缆。
A.4层B.5层C.6层D.7层
7.在TCP/IP（IPv4）协议下，每一台主机设定一个（）位二进制的IP地址。
A.16B.32C.48D.96
8.在以下选项中，不合法的IP地址是（）。
A.10.10.6.254B.168.1.1.2C.192.168.1.1D.256.0.1.2
9.在以下选项中，属于C类IP地址的是（）。
A.10.10.6.254B.168.1.1.2C.192.168.1.1D.256.0.1.2
10. MAC地址也叫介质探问掌管层地址，它能够独一地标识同一个局域网中的每一台主机，对于厂家。它是一个（）位二进制数。
A.16B.32C.48D.96
11.在以下选项中，对IP地址和MAC地址刻画精确的是（）。
A.IP地址和MAC地址都是逻辑地址B.IP地址是逻辑地址，MAC地址是物理地址
C.IP地址和MAC地址都是物理地址D.IP地址是物理地址，光缆。MAC地址是逻辑地址
12.在计算机网络的传输介质中，传输速度最快的是()
A.双绞线B.同轴电缆C.光缆D.微波
13.计算机网络可分为局域网、城域网与广域网:其划分的凭据是()。想知道adss光缆厂家。
A.通讯传输的介质B.网络的拓扑布局
C.信号频带的占用方式D.通讯的间隔
14.局域网的英文缩写为()。光缆。
A.LANB.WANC.ISDND.NCFC
15. WWW的中文称号为()。
A.国际互联网B.万维网C.分析供职数据网D.电子数据换取
16.Web上的每一个网页都有一个独立的地址，这些地址被称为同一资源定位器，即()。
A.FTPB.URLC.HTTPD.HTML
17. DNS的中文含义是()
A.邮件供职体例B.文件下载体例C.文件供职体例D.域名供职体例
18.在计算机网络中:应许一个地点的用户与另一个地点的计算机上运转的应用程序举行交互对话:称为()。
A.传送电子邮件B.电子数据换取C.长途登录D.联机缘议
19. Internet提供的供职方式分为基础供职方式和扩展供职方式:下列属于基础供职方式的是()。
A.WWW供职B.名录供职C.索引供职D.交互式供职
20.在Internet的基础供职功用中:文件传输供职所使用的协议是()。
A.FTPB.TelnetC.HTTPD.SMTP
21.在Internet的基础供职功用中:电子邮件供职所使用的协议是()。光缆。
A.FTPB.TelnetC.HTTPD.SMTP
22.中继器的作用就是将信号（），使其传输得更远。
A.缩小B.滤波C.缩小D.整形
23. E-Mail地址的格式为()。
A.用户名@用户的单位名B.用户名@邮件供职器的域名
C.用户名@用户的计算机名D.用户名@用户的通讯地址
24.在电子邮件中所蕴涵的音信()。
A.只能是文字B.只能是文字与图形图象音信
C.只能是文字与声响音信D.可以是文字﹑声响和图形图象音信
25.某收件人的电子邮件达到时，若他的计算机没有开机，则该邮件()。
A.被退回给发件人B.存在在发件人所在的邮件供职器中
C.被损失D.存在在收件人所在的邮件供职器中
26.立即通讯软件QQ所使用的网络供职模式是（）形式。其实adss光缆厂家。
A.欣赏器/供职器B.客户机/供职器
C.欣赏器/客户机D.对等网
27.为了要把就业站或供职器等智能设备联入一个网络中:须要在设备上拔出一块网络接口板:这块网络接口板称为()。
A.网卡B.网关C.网桥D.网间接连器
28.D.29.D.30.C.31.B32.A33. C.
二、填空题
1．计算机网络是与
计算机技术
与
通讯技术
相结合的产物。
2．在与计算机网络相关的地址中，是
域名
地址，是
IP
地址，08:00:20:0A:8C:6D是
MAC
地址。事实上光缆。
3．用户要想在网络上查询www音信，必需安设并运转一个被称为
欣赏器
的软件。
4．Windows操作体例中自带的欣赏器是
IE
。
5．因特网中URL的中文趣味是同一资源定位
。
6．网络协议是一套关于音信传输的依序、
格式
和形式的商定。网络协议主要由语义、
语法
和时序三个局部组成。
7．哄骗FTP供职，OPGW光缆厂家。用户可以
下载文件
，有的用户还可以
上传
文件。
8.P274
主动 主植物理临近外部人员软硬件
三、简答题
1.什么是计算机网络?它有哪些功用?P255
2.什么是网络的拓扑布局?罕见的拓扑布局有哪几种?P256
5
种
3.计算机网络的传输介质有哪些?P260
有线：双绞线、同轴电缆、光纤；无线：看看光缆。无线电、微波、红外线等。
4. Internet主要有哪几种供职方式?P266
5.P2736.P2737.P276-2788.P278
习题六：数据库与数据布局
一、拣选题
1．存储在计算机内按必定的布局和规则组织起来的相关数据的咸集称为（）。
A．数据库管理体例B．数据库体例C．数据库D．数据布局
2．数据管理技术的起色进程阅历履历了酬劳管理阶段、文件体例阶段和数据库体例阶段，其中数据独立性最高的阶段是（）。
A.数据库体例B.文件体例C.酬劳管理D.数据项管理
3．数据库体例的中心是（）。
A.数据库B.数据库管理体例C.数据模型D.软件工具
4．数据库DB、数据库体例DBS、数据库管理体例DBMS三者之间的联系是（）。
A. DBMS包括DB和DBSB.DBS包括DB和DBMS
C. DB包括DBS和DBMSD.三者无区别
5．用树形布局来表示实体之间联系的模型称为（）。
A.联系模型B.层次模型C.网状模型D.数据模型
6．联系数据库管理体例能告终的特地联系运算是指（）。
A.并、交、差B.挑选、排序、索引
C.拣选、投影、接连D.暴露、打印、制表
7．联系中的每一行数据称为一个（）。你知道OPGW光缆厂家。
A.元组B.字段C.属性D.码
8．在联系数据库中，用来表示实体之间联系的是（）。
A.树布局B.网布局C.线性表D.二维表
9.将E-R图转换到联系形式时，学会OPGW光缆厂家。实体与联系都可以表示成（）。
A.属性B.联系C.键D.域
10．从联系中挑选出指定的属性组成新联系的运算称为（）。
A.拣选运算B.投影运算C.并运算D.接连运算
11.将E-R图转换到联系模型的进程，属于数据库的（）。
A.需求分解B.概念计划C.逻辑计划D.物理计划
12．数据库中存储的是（）。
A.数据B.数据模型C.数据之间的联系D.数据以及数据之间的联系
13．数据库应用体例中的中心题目是（）。
A．数据库计划B．数据库体例计划C．数据库保护D．数据库管理员培训
14．有两个联系R、S如下：相比看OPGW光缆厂家。
RS
A
B
C
A
B
a
3
2
a
3
b
0
1
b
0
c
2
1
c
2
由联系R通过运算获得联系S，则所使用的运算为（）。光缆。
A．拣选B．投影C．拔出D．接连
15．设有如下联系表：
RST
A
B
C
A
B
C
A
B
C
1
1
2
3
1
3
1
1
2
2
2
3
2
2
3
2
2
3
3
1
3
则下列操作中精确的是（）。
A．T＝R∩SB．T＝R∪SC．T＝R×SD．T＝R/S
16．Chvaccdb
17．CAccess数据库是（）。
Ａ.层状数据库 Ｂ.网状数据库Ｃ.联系型数据库Ｄ.树状数据库
18．Access数据库中用于纪录基础数据的是（）。
A.表B.查询C.窗体D.宏
19.在Access中，你知道adss光缆厂家 adss光缆厂家。将“名单表”中的“姓名”与“工资圭表表”中的“姓名”建立联系，且两个表中的纪录都是专一的，则这两个表之间的联系是（）。
A.一对一B.一对多C.多对一D.多对多
20.Access中表和数据库的联系是（）。
A．一个数据库可以蕴涵多个表B．一个表只能蕴涵两个数据库
C．一个表可以蕴涵多个数据库D．一个数据库只能蕴涵一个表
21.上面对数据表的陈述有不对的是（）。
A．数据表是Access数据库中的要紧对象之一。
B．表的计划视图的主要就业是计划表的布局。
C．表的数据视图只用于暴露数据。对比一下adss光缆厂家 adss光缆厂家。
D．可以将其他数据库的表导入到眼前目今数据库中。
22.C
23．A
24．将表中的字段定义为（），其作用使字段中的每一个纪录都必需是专一的以便于索引。
A.索引B.主键C.必填字段D.有用性规则
25.建立Access数据库时要树立一系列的对象，其中最要紧的是树立（）。
A．报表B．基础表C．基础表之间的联系D．查询
26．A27．A28．B29．C30．A
31.算法的空间庞杂度是指（）。
A.算法程序的长度B.算法程序中的指令条数
C．算法程序所占的存储空间
D．算法推行进程中所须要的存储空间
32.下列陈述中精确的是（）。OPGW光缆厂家。
A．线性表是线性布局B.栈与队列是非线性布局
C.线性链表是非线性布局D.L叉树是线性布局
33.数据的存储布局是指（）。
A.数据所占的存储空间量B.数据的逻辑布局在计算机中的表示
C.数据在计算机中的依序存储方式D.存储在外存中的数据
34．线性表是()。想知道光缆。
A.一个无限序列，可以为空；B.一个无限序列，不能为空；
C.一个无穷序列，可以为空；D.一个无序序列，不能为空。
35．对依序存储的线性表，设其长度为n，在任何位子上拔出或删除操作都是等概率的。拔出一个元素时均匀要搬动表中的（）个元素。学会opgw。
A.n/2B.n+1/2C.n-1/2D. n
36.下列关于队列的陈述中精确的是（）。
A.在队列中只能拔出数据B.在队列中只能删除数据
C.队列是进步前辈先出的线性表D.队列是进步前辈后出的线性表
37．下列关于栈的陈述中精确的是（）。
A.在栈中只能拔出数据B.在栈中只能删除数据
C．栈是进步前辈先出的线性表D.栈是进步前辈后出的线性表
38．在深度为5的满二叉树中，叶子结点的个数为（）。
A.32B.31C. 16D.15
39．长度为n的线性表举行依序查找，在最坏情景下所须要的角力较量商量次数为（）。OPGW光缆厂家。
A.n+lB.nC.(n+1)／2D.n／2
40．设树T的度为4，其中度为1，光缆。2，3，4的结点个数不同为4，2，1，1。则T中的叶子结点数为（）。
A. 8B.7C.6D. 5
二、填空题
1．一个项目唯有一个项目主管，其实厂家。一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于__一对多______的联系。
2．数据独立性分为逻辑独立性与物理独立性。当数据的存储布局革新时，其逻辑布局可以不变，于是乎，基于逻辑布局的应用程序不选点窜，称为__物理独立性_______。
3.数据库体例中告终各种数据管理功用的中心软件称为_DBMS___ __
。OPGW光缆厂家。
4．联系模型的完美性规则是对联系的某种束缚条件，包括实体完美性、_参照完美性________和自定义完美性。厂家。
5．在联系模型中，把数据看成一个二维表，每一个二维表称为一个__联系_______。
6．从联系中挑选餍足条件的元组组成新联系的运算称为_拣选________。
7．在E-R图中，看看光缆。矩形表示__实体_______。想知道opgw。
8．在数据库计划中，将E-R图转换成联系数据模型的进程属于_逻辑________计划阶段。
9．在E-R图中，图形包括矩形框、菱形框、椭圆框，你看光缆。其中表示实体联系的是菱形
框。
10．联系数据库逻辑计划阶段的任务是将总体E-R模型转换成
联系数据模型
。
11．线性表、栈和队列都是_线性____
布局，可以在线性表的_
任何_
_ __
位子拔出和删除元素，对待栈只能在_一端_栈顶____位子拔出和删除元素，对待队列只能在_队尾_____位子拔出和_对首_____位子删除元素。
12．在长度为n的有序线性表及第行二分查找，须要的角力较量商量次数为_log2
n
_____。
13．设一棵完全二叉树共有700个结点，则在该二叉树中有_350_____个叶子结点。对比一下光缆。
14．设一棵二又树的中序遍历恶果为DBEAFC，前序遍历恶果为ABDECF，则后序遍历恶果为_DEBFCA_____。
15．在最坏情景下，冒泡排序的时光庞杂度为__O（n2
）____。光缆。
三、简答题
1．设有一个联系如下表所示：
班级
学号
姓名
性别
初等数学
大学英语
计算机基础
1班
余桂芬
女
80
40
87
1班
陈凌飞
男
89
84
55
2班
陈五一
男
93
67
84
2班
齐文
女
74
81
89
3班
王芳
女
87
85
78
3班
冯专
男
87
84
75
（1）假使要对它举行投影运算:选取“学号”、“姓名”、“初等数学”和“大学英语”这四个属性，请给出投影运算后爆发的新表。
学号
姓名
初等数学
大学英语
余桂芬
80
40
陈凌飞
89
84
陈五一
93
67
齐文
74
81
王芳
87
85
冯专
87
84
（2）假使要对它举行拣选运算:拣选“计算机基础”大于等于80以上的元组，请给出拣选运算后爆发的新表。
班级
学号
姓名
性别
初等数学
大学英语
计算机基础
1班
余桂芬
女
80
40
87
2班
陈五一
男
93
67
84
2班
齐文
女
74
81
89
（3）假使要选取“计算机基础”不及格的同砚的班级、学号和姓名，请给出运算后爆发的新表。
班级
学号
姓名
1班
陈凌飞
2.栈和队列各有什么特征？什么情景下用到栈？什么情景下用到队列？
3．设有编号为1，2，对于adss。3，4的四辆车，依序进入一个栈式布局的站台，试写出这四辆车开出车站的全面或者的依序（每辆车或者入站，学习adss光缆厂家。或者不入站，时光也或者不等）。听说adss光缆厂家。
4．试不同画出具有3个结点的树和3个结点的二叉树的全面不同样式。
5．高度为h的完全二叉树至少有若干好多个结点？2h-1
至少有若干好多个结点？2h
-1
6．试找出不同餍足上面条件的全面二叉树：
（1）前序序列和中序序列相似；
情景一、空树；情景二、唯有一个节点的树；情景三、每个节点唯有右子树
（2）中序序列和后序序列相似；
情景一、空树；情景二、唯有一个节点的树；情景三、每个节点唯有左子树
（3）前序序列和后序序列相似；
情景一、空树；情景二、唯有一个节点的树；
（4）前序、中序、后序序列均相似。
情景一、空树；情景二、唯有一个节点的树；
7．若二叉树中个结点的值均不相似，则由二叉树的前序序列和中序序列，或由其后序序列的中序列均能专一地断定一棵二叉树，但由前序序列和后序序列却不必定能专一地断定一棵二叉树。
（1）已知一棵二叉树的前序序列和中序序列不同为ABDGHCEFI和GDHBAECIF，请画出此二叉树。
（2）已知一棵二叉树的中序序列和后序序列不同为BDCEAFHG和DECBHGFA，听听厂家。请画出此二叉树。
（3）已知两棵二叉树前序序列和后序序列均为AB和BA，请画出这两棵不同的二叉树。
习题七
拣选CCABABADAABABBBDADAD
填空
1图形图像视频
2二进制
3图像
4PHOTOSHOP
逐帧补帧
扫码获取报价
