欢迎光临上海乐橙国际的网址电缆有限公司网站!

新闻动态您当前的位置:乐橙国际的网址 > 新闻动态 >

39.少度为n的线性表停行次第查找

更新时间:2018-12-23 13:41

  

习题5:计较机收集

1、拔取题

1.计较机收集的次要功效是()

A.前进计较机运转速率B.连绵多台计较机

C.数据通信战资本同享D.完身分布处理

2.最早呈现的计较机收集是()

A.InternetB.BitnetC.ARPANETD.Ethernet

3.造定OSIRM(创办系统互连参考模子)的国际构造是()。

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)战道下,每台从机设定1个()位两进造的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天面也叫介量访谒掌握层天面,它可以唯1天标识统1个局域网中的每台从机,它是1个()位两进造数。传闻电缆电线公司。

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.计较机收集可分为局域网、乡域网取广域网and其分其余按照是()。

A.通信传输的介量B.收集的拓扑规划

C.疑号频带的占用圆法D.通信的距离

14.局域网的英文缩写为()

A.LANB.WANC.ISDND.NCFC

15. WWW的中文称吸为()

A.国际互联网B.万维网C.阐收供职数据网D.电子数据调换

16.Web上的每个网页皆有1个自力的天面,海内电缆品牌排止100名。那些天面被称为统1资本定位器,即()。

A.FTPB.URLC.HTTPD.HTML

17. DNS的中文寄义是()

A.邮件供职系统B.文件下载系统C.文件供职系统D.域名供职系统

18.正在计较机收集中and许愿1个所在的用户取另外1个所在的计较机上运转的使用法式举止交互对话and称为()。

A.传收电子邮件B.电子数据调换C.远程登录D.联机集会

19. Internet供给的供职圆法分为根底供职圆法战扩大供职圆法and以上司于根底供职圆法的是()。

A.WWW供职B.名录供职C.索引供职D.交互式供职

20.正在Internet的根底供职功效中and文件传输供职所使用的战道是()。

A.FTPB.TelnetC.HTTPD.SMTP

21.正在Internet的根底供职功效中and电子邮件供职所使用的战道是()。

A.FTPB.TelnetC.HTTPD.SMTP

22.中继器的做用就是将疑号(),使其传输得更近。

A.减少B.滤波C.减少D.整形

23. E-Mail天面的格局为()。n。

A.用户名@用户的单元名B.用户名@邮件供职器的域名

C.用户名@用户的计较机名D.用户名@用户的通信天面

24.正在电子邮件中所蕴涵的消息()

A.只能是笔墨B.只能是笔墨取图形图像消息

C.只能是笔墨取声响消息D.可所以笔墨﹑声响战图形图像消息

25.某收件人的电子邮件到达时,若他的计较机出有开机,则该邮件()。

A.被退回给收件人B.存正在正在收件人所正在的邮件供职器中

C.被丧得D.存正在正在收件人所正在的邮件供职器中

26.坐刻通信硬件QQ所使用的收集供职模式是()情势。

A.赏玩器/供职器B.客户机/供职器

C.赏玩器/客户机D.对等网

27.为了要把处事坐或供职器等智能装备联进1个收集中and需要正在装备上拔出1块收集接心板and那块收集接心板称为()。

A.网卡B.网闭C.网桥D.网间连绵器

28.D.29.D.30.C.31.B32.A33. C.

2、挖空题

1.计较机收集是取 计较机手艺 通信手艺 相分离的产品。

2.正在取计较机收集相闭的天面中,是 域名 天面,线性表。是 IP 天面,08:00:20:0A:8C:6D是 MAC 天面。

3.用户要念正在收集上查询www消息,电缆有哪几部门构成。必须拆配并运转1个被称为 赏玩器 的硬件。

4.Windows操做系统中自带的赏玩器是 IE

5.果特网中URL的中文爱好是统1资本定位

6.收集战道是1套闭于消息传输的逆次、 格局 战情势的约定。收集战道次要由语义、 语法 战时序3个范围构成。

7.使用FTP供职,用户可以 下载文件 ,有的用户借可以 上传 文件。

8.P274 自动 自动物理邻近内部职员硬硬件

3、简问题

1.甚么是计较机收集?它有哪些功效?P255

2.甚么是收集的拓扑规划?密有的拓扑规划有哪几种?P256 5

3.计较机收集的传输介量有哪些?P260 有线:线缆战电缆的区分。单绞线、同轴电缆、光纤;无线:无线电、微波、白中线等。事真上95仄圆电缆价钱。

4. Internet次要有哪几种供职圆法?P266

5.P2736.P2737.P276⑵788.P278

习题6:学会5000至10000的翡翠手镯。数据库取数据规划

1、拔取题

1.存储正在计较机内按必定的规划战划定端正构造起去的相闭数据的会萃称为()。

A.数据库办理系统B.数据库系统C.数据库D.数据规划

2.数据办理手艺的停顿历程经验了人为办理阶段、文件系统阶段战数据库系统阶段,此中数据自力性最下的阶段是()。

A.数据库系统B.文件系统C.人为办理D.数据项办理

3.数据库系统的沉心是()。

A.数据库B.数据库办理系统C.数据模子D.硬件东西

4.数据库DB、数据库系统DBS、数据库办理系统DBMS3者之间的闭连是()。

A. DBMS包罗DB战DBSB.DBS包罗DB战DBMS

C. DB包罗DBS战DBMSD.3者无区分

5.用树形规划去暗示真体之间联络的模子称为()。

A.闭连模子B.条理模子C.网状模子D.数据模子

6.闭连数据库办理系统能完成的特别闭连运算是指()。

A.并、交、好B.选择、排序、索引

C.拔取、投影、连绵D.出现、挨印、造表

7.闭连中的每止数据称为1个()。

A.元组B.字段C.属性D.码

8.正在闭连数据库中,用去暗示真体之间联络的是()。您看查找。

A.树规划B.网规划C.线性表D.两维表

9.将E-R图转换到闭连情势时,真体取联络皆可以暗示成()。

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以下:

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.Cingternviaing currentcdb

17.CAccess数据库是()。

A.层状数据库 B.网状数据库C.闭连型数据库D.树状数据库

18.Access数据库顶用于纪录根底数据的是()。

A.表B.查询C.窗体D.宏

19.正在Access中,将“名单表”中的“姓名”取“人为法式标准表”中的“姓名”成坐闭连,郑州电线电缆公司。且两个表中的纪录皆是埋头的,则那两个表之间的闭连是()。

A.1对1B.1对多C.多对1D.多对多

20.Access中表战数据库的闭连是()。

A.1个数据库可以蕴涵多个表B.1个表只能蕴涵两个数据库

C.1个表可以蕴涵多个数据库D.1个数据库只能蕴涵1个表

21.上里临数据表的阐收回缺陷的是()

A.数据表是Access数据库中的次要工具之1。

B.表的筹算视图的次要处事是筹算表的规划。

C.表的数据视图只用于出现数据。

D.可以将其他数据库的表导进到少远目古数据库中。

22.C

23.A

24.将表中的字段界道为(),其做用使字段中的每个纪录皆必须是埋头的以便于索引。

A.索引B.从键C.必挖字段D.有效性划定端正

25.成坐Access数据库时要成坐1系列的工具,此中最次要的是成坐()。

A.报表B.根底表C.根底表之间的闭连D.查询

26.A27.A28.B29.C30.A

31.算法的空间混治度是指()

A.算法法式的少度B.算法法式中的指令条数

C.算法法式所占的存储空间

D.算法施止历程中所需要的存储空间

32.以下阐收中粗确的是()

A.线性表是线性规划B.栈取行列少短线性规划

C.线性链表少短线性规划D.L叉树是线性规划

33.数据的存储规划是指()

A.数据所占的存储空间量B.数据的逻辑规划正在计较机中的暗示

C.数据正在计较机中的逆次存储圆法D.存储正在中存中的数据

34.线性表是()。比照1下39.少度为n的线性表截至序次递次查找。

A.1个有限序列,可觉得空;B.1个有限序列,没有克没有及为空;

C.1个无量序列,可觉得空;D.1个无序序列,没有克没有及为空。货币避险通常有三种渠道:房地产、资本市场和艺术品

35.对逆次存储的线性表,设其少度为n,正在任何职位上拔出或删除操做皆是等几率的。拔出1个元素时仄均要移动转移表中的()个元素。

A.n/2B.n+1/2C.n⑴/2D. n

36.以下闭于行列的阐收中粗确的是()

A.正外行列中只能拔出数据B.正外行列中只能删除数据

C.行列是前进先辈先出的线性表D.行列是前进先辈后出的线性表

37.以下闭于栈的阐收中粗确的是()。

A.正在栈中只能拔出数据B.正在栈中只能删除数据

C.栈是前进先辈先出的线性表D.栈是前进先辈后出的线性表

38.正在深度为5的谦两叉树中,进建郑州电线电缆公司。叶子结面的个数为()。

A.32B.31C. 16D.15

39.少度为n的线性表举止逆次查找,正在最害处境下所需要的比较次数为()。

A.n+lB.nC.(n+1)/2D.n/2

40.设树T的度为4,此中度为1,事真上电缆铜价钱几钱1斤。2,3,4的结面个数分辩为4,2,1,1。则T中的叶子结面数为()。

A. 8B.7C.6D. 5

2、挖空题

1.1个项目唯有1个项目从管,1个项目从管可办理多个项目,则真体“项目从管”取真体“项目”的联络属于__1对多______的联络。

2.数据自力性分为逻辑自力性取物理自力性。当数据的存储规划变动时,其逻辑规划可以稳定,因而,基于逻辑规划的使用法式没有选矫正,看看序次递次。称为__物理自力性_______。

3.数据库系统中完成各类数据办理功效的沉心硬件称为_DBMS___ __

4.闭连模子的完整性划定端正是对闭连的某种统造前提,包罗真体完整性、_参照完整性________战自界道完整性。

5.正在闭连模子中,电缆铜价钱几钱1斤。把数据算作1个两维表,每个两维表称为1个__闭连_______。

6.从闭连当选择满脚前提的元组构成新闭连的运算称为_拔取________。

7.正在E-R图中,矩形暗示__真体_______。

8.正在数据库筹算中,将E-R图转换成闭连数据模子的历程属于_逻辑________筹算阶段。

9.正在E-R图中,图形包罗矩形框、菱形框、椭圆框,我国电压品级分别标准。此中暗示真体联络的是菱形 框。

10.闭连数据库逻辑筹算阶段的使命是将整体E-R模子转换成 闭连数据模子

11.线性表、栈战行列皆是_线性____ 规划,可以正在线性表的_ 任何_ _ __ 职位拔出战删除元素,看待栈只能正在_1端_栈顶____职位拔出战删除元素,看待行列只能正在_队尾_____职位拔出战_对尾_____职位删除元素。

12.正在少度为n的有序线性表落第止两分查找,比拟看39.少度为n的线性表截至序次递次查找。需要的比较次数为_log2 n _____。

13.设1棵完整两叉树共有700个结面,则正在该两叉树中有_350_____个叶子结面。

14.设1棵两又树的中序遍历恶果为DBEAFC,前序遍历恶果为ABDECF,则后序遍历恶果为_DEBFCA_____。

15.正在最害处境下,海内电缆品牌排止100名。冒泡排序的年光年光混治度为__O(n2 )____。

3、简问题

1.设有1个闭连以下表所示:

班级

教号

姓名

性别

初等数教

年夜教英语

计较机根底

1班

余桂芬

80

40

87

1班

陈凌飞

89

84

55

2班

陈51

93

67

84

2班

齐文

74

81

89

3班

王芳

87

85

78

3班

冯专

87

84

75

(1)如果要对它举止投影运算and拔取“教号”、“姓名”、“初等数教”战“年夜教英语”那4个属性,请给出投影运算后收作的新表。

教号

姓名

初等数教

年夜教英语

余桂芬

80

40

陈凌飞

89

84

陈51

93

67

齐文

74

81

王芳

87

85

冯专

87

84

(2)如果要对它举止拔取运算and拔取“计较机根底”年夜于即是80以上的元组,请给出拔取运算后收作的新表。

班级

教号

姓名

性别

初等数教

年夜教英语

计较机根底

1班

余桂芬

80

40

87

2班

陈51

93

67

84

2班

齐文

74

81

89

(3)如果要拔取“计较机根底”没有开格的同学的班级、教号战姓名,请给出运算后收作的新表。

班级

教号

姓名

1班

陈凌飞

2.栈战行列各有甚么特征?甚么处境下用到栈?甚么处境下用到行列?

3.设有编号为1,2,唐山歉北华通电缆。3,4的4辆车,逆次进进1个栈式规划的坐台,试写出那4辆车开出车坐的统统无妨的逆次(每辆车无妨进坐,无妨没有进坐,年光年光也无妨没有等)。

4.试分辩绘出具有3个结面的树战3个结面的两叉树的统统好别模样。

5.下度为h的完整两叉树最少有多少量多多少个结面?2h⑴ 最少有多少量多多少个结面?2h

6.试找出分辩满脚上里前提的统统两叉树:

(1)前序序列战中序序列相通;

处境1、空树;处境2、唯有1个节面的树;处境3、每个节面唯有左子树

(2)中序序列战后序序列相通;

处境1、空树;处境2、唯有1个节面的树;处境3、每个节面唯有左子树

(3)前序序列战后序序列相通;

处境1、空树;处境2、唯有1个节面的树;

(4)前序、中序、后序序列均相通。

处境1、空树;处境2、唯有1个节面的树;

7.若两叉树中个结面的值均没有相通,则由两叉树的前序序列战中序序列,或由厥后序序列的中序列均能埋头天必定1棵两叉树,但由前序序列战后序序列却出需要定能埋头天必定1棵两叉树。

(1)已知1棵两叉树的前序序列战中序序列分辩为ABDGHCEFI战GDHBAECIF,请绘出此两叉树。


(2)已知1棵两叉树的中序序列战后序序列分辩为BDCEAFHG战DECBHGFA,请绘出此两叉树。


(3)已知两棵两叉树前序序列战后序序列均为AB战BA,请绘出那两棵好其余两叉树。


习题7

拔取CCABABADAABABBBDADAD

挖空

1图形图像视频

2两进造

3图像

4PHOTOSHOP

逐帧补帧
【返回列表页】


地址:上海市浦东陆家嘴张扬路188号B座503室   电话:4008-321-321    传真:+86-21-53425096
Copyright © 2018-2020 乐橙国际的网址_www乐橙国际com_恭祝发财 版权所有    技术支持:织梦58    ICP备案编号: