全国计算机等级考试无纸化试卷（1） 二级 MS Office 高级应用一、选择题（每小题 1 分，共 20 分） 3．在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。 A．0(n）B．0（/22) C．0（1092n)D．0（nl092n） 4．下列叙述中正确的是（ ）。 A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C．顺序存储结构能存储有序表，链式存储结构不能存储有序表 D．链式存储结构比顺序存储结构节约存储空间 6．在软件开发中，需求分析阶段可以使用的工具是（ )。 A．N—S 图 B．DFD 图 C．PAD 图 D．程序流程图 10．有三个关系 R、S 和 T 如下： 由关系 R 和 S 通过运算得到关系 T，则所使用的运算为（ ）。 A．笛卡尔积 B．交 C．并 D．自然连接12．下列选项属于“计算机安全设置”的是（ ）。 A．定期备份重要数据 B．不下载来路不明的软件及程序 C．停掉 Guest 帐号 D．安装杀(防)毒软件 15．假如删除一个非零无符号二进制偶整数后的 2 个 0，则此数的值为原数( ）。 A．4 倍 B．2 倍 C．1/2 D．1/4 19．计算机指令由两部分组成,它们是( ）。 A．运算符和运算数 B．操作数和结果 C．操作码和操作数 D．数据和字符 二一、选择题3．C【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为/1 的有序线性表,在最坏情况下,二分法查找只需要比较 log2n 次，而顺序查找需要比较 N 次.4．A【解析】链式存储结构既可以针对线性结构也可以针对非线性结构,所以 B 与 C 错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以 D 错误。6．B【解析】在需求分析阶段可以使用的工具有数据流图（DFD 图),数据字典(DD），判定树与判定表,所以选择 B。7．A【解析】对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择 A。10．D【解析】自然连接是一种特别的等值连接，它要求两个关系中进行比较的重量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据 T 关系中的有序组可知 R 与 S 进行的是自然连接操作。11．D【解析】计算机存储器中，组成一个字节的二进制位数是 B。12．C【解析】Guest 帐号即所谓的来宾帐号，它可以访问计算机,但受到限制，Guest 也为黑客入侵...
