试分析下面各算法的时间复杂度。（1）x=90;y=100; while(y>0) if(x>100) (x=x-10;y--;) else x++;（2）for(i=0;i<n;i++) for(j=0; j<m; j++) a[i][i]=0;（3）s=0; for(i=0;i<n;i++) for(j=0;j<n;j++) s+=B[i][i]; sum=s;（4）i=1; while(i<=n) i=i*3;（5）x=0; for(i=1;i<n;i++) for(j=1;j<=n-i;j++) x++;（6）x=n; /n>1 y=0; while(x≥(y+1)*(y+1)) y++;

下列数据结构中，属于非线性结构的是( )。A. 循环队列B. 带链队列C. 二叉树D. 带链栈

数据的存储结构包括_的表示和的表示

以下关于锐捷交换机[1]上的 DHCP Snooping 功能特性[2]说法错误的是哪几项? A. 要让锐捷交换机的 DHCP Snooping 功能生效,必须全局通过 service drop 使能 dhcp 功能 B. 默认情况下,锐捷交换机的 DHCP Snooping 功能对所有 VLAN 生效 C. 交换机上开启 DHCP Snooping 后,需要将所有 trunk 口都配置为信任口 D. DHCP Snooping 通过丢弃非信任口的 DHCP Discovery 报文实现防止私设服务器的功能

1 •简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象 数据类型。

顺序存储[1]结构是通过________表示元素之间的逻辑关系的，链式存储[2]结构是通过________表示元素之间的逻辑关系的。

8086存储器[1]包括奇地址体和偶地址体,分别存放16位数据的()A. 高字节,低字节B. 高字节,高字节C. 低字节,低字节D. 低字节,高字节

[ 1-35] 主机A向B连续传送一个600000 bit的文件。A和B之间有一条带宽为 -|||-的链路相连,距离为5000km,在此链路上的传播速率为 .5times (10)^8m/s-|||-(1)链路上的比特数目的最大值是多少?-|||-(2)链路上每比特的宽度(以米来计算)是多少?-|||-(3)若想把链路上每比特的宽度变为5000 km(即整条链路的长度),这时应把发送速率调-|||-整到什么数值?

8、每种工厂生产的产品由不同的零件组成,有的零件可用于不同的产品。这些零件由不同-|||-的原材料制成,不同的零件所用的材料可以相同。一个仓库存放多种产品,一种产品存放在-|||-一个仓库中。零件按所属的不同产品分别放在仓库中,原材料按照类别放在若干仓库中(不-|||-跨仓库存放)。请用 E-R 图画出此关于产品,零件,材料,仓库的概念模型,注明联系类型。

计算机操作系统的作用是（ ）A. 管理计算机系统的全部软、硬件资源，合理组织计算机的工作流程，以达到充分发挥计算机资源的效率，为用户提供使用计算机的友好界面B. 对用户存储的文件进行管理，方便用户C. 执行用户键入的各类命令D. 为汉字操作系统提供运行的基础