计算机二级公共基础试卷及答案(二)

A.结构化定义语言
B.结构化控制语言
C.结构化查询语言
D.结构化操纵语言

A.结构化定义语言
B.结构化控制语言
C.结构化查询语言
D.结构化操纵语言

A.R|X|R
B.R|X|Rf
C.бf[R]
D.∏f[R]

A.队列
B.栈
C.双向链表
D.二叉树

A.数据流
B.控制流
C.调用关系
D.组成关系

A.对象成分
B.变量成分
C.语句成分
D.传输成分

A.分布式
B.数据冗余
C.数据分布性和逻辑整体性
D.位置透明性和复制透明性

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

A.n+1
B.n
C.[n+1]/2
D.n+2

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

A.N+1
B.N
C.[N+1]/2
D.N/2

A.排序.索引.统计
B.选择.投影.连接
C.关联.更新.排序
D.显示.打印.制表

A.程序应简单.清晰.可读性好
B.符号名的命名要符合语法
C.充分考虑程序的执行效率
D.程序的注释可有可无

A.程序应简单.清晰.可读性好
B.符号名的命名只要符合语法
C.充分考虑程序的执行效率
D.程序的注释可有可无

A.ABCDE
F.
B.DBEAF
C.
C.ABDEC
F.
D.DEBFCA

A.N
B.n/2
C.[n+1]/2
D.n+1

A.属性
B.关系
C.键
D.域

A.属性
B.关系
C.键
D.域

A.ACBDFE
G.
B.ACBDFG
E.
C.ABDCGE
F.
D.FCADBEG

A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n[n-1]/2

A.确认测试
B.集成测试
C.验证测试
D.验收测试

A.顺序结构.选择结构.转移结构
B.分支结构.等价结构.循环结构
C.多分支结构.赋值机构.等价结构
D.顺序结构.选择结构.循环结构

A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性

A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性

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

A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要的移动元素
D.所需空间与线性长度

A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要移动元素
D.所需空间与线性表长度成正比

A.模拟现实世界中不同事物之间的联系
B.强调模拟现实世界中的算法而不强调概念
C.使用现实世界的概念抽象地思考问题从而自然地解决问题
D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

A.n[n+1]/2
B.nlog2n
C.n[n-1]/2
D.n/2

A.349
B.350
C.255
D.351

A.有且只有1个
B.1或多于1
C.0或1
D.至少2

A.有且只有1
B.1或多于1
C.0或1
D.至少2

A.数据
B.数据元素
C.数据项
D.数据结构

A.存储在外存中的数据
B.数据所占的存储空间量
C.数据在计算机中的顺序存储方式
D.数据的逻辑结构在计算机中的表示

A.数据所占的存储空间量
B.数据的逻辑结构在计算机中的表示
C.数据在计算机中的顺序存储方式
D.存储在外存中的数据

A.数据与程序独立存放
B.不同的数据被存放在不同的文件中
C.不同的数据只能被对应的应用程序所使用
D.以上三种说法都不对

A.e3,e1,e4,e2
B.e2,e4,e3,e1
C.e3,e4,e1,e2
D.任意顺序

A.ABCDE
F.
B.BDAEC
F.
C.ABDCE
F.
D.DBEFCA

A.ABCDE
F.
B.DBEAF
C.
C.ABDEC
F.
D.DEBFCA

A.ABCDE
F.
B.DAEC
F.
C.BDAEC
F.
D.DBEFCA

A.存储结构
B.物理结构
C.逻辑结构
D.物理和存储结构

A.自顶向下
B.由底向上
C.由内向外
D.由整体到局部

A.
C.
B.Basic
C.DDL
D.DML

A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间

A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占用的存储空间
D.算法执行过程中的需要的存储空间

A.执行算法程序所需要的时间
B.算法程序的长度
C.算法程序中的指令条数
D.算法执行过程中所需要的基本运算次数

A.找出数据结构的合理性
B.找出算法中输入和输出之间的关系
C.分析算法的易懂性和可靠性
D.分析算法的效率以求改进

A.循环.分支.递归
B.顺序.循环.嵌套
C.循环.递归.选择WORD格式专业资料整理
D.顺序.选择.循环

A.时间复杂度
B.计算工作量
C.空间复杂度
D.工作空间

A.模式
B.内模式
C.外模式
D.概念模式