全国计算机等级考试无纸化试卷(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【解析】在