在 n 个结点的顺序表中，算法的时间复杂度是 O（1）的操作是（ ）。A. 访问第 i 个结点（1≤i≤n）和求第 i 个结点的直接前驱（2≤i≤n）B. 在第 i 个结点后插入一个新结点（1≤i≤n）C. 删除第 i 个结点（1≤i≤n）D. 将 n 个结点从小到大排序

下列关于防火墙的叙述中，不正确的是______。A. 防火墙本身是不可被侵入的B. 防火墙可以防止未授权的连接，有效保护个人信息C. 防火墙可以用来防止恶意程序的攻击D. 防火墙的作用是防止不希望的、未经授权的通信进出被保护的内部网络

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

试分析下面各算法的时间复杂度。（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 •简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象 数据类型。

数据库设计过程不包括（ ）。A. 概念设计B. 逻辑设计C. 物理设计D. 算法设计

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

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

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