A、 存取数据
B、 执行程序的过程
C、 进行数的运算
D、 取指令、分析指令和执行指令
答案:D
解析:解析:计算机的工作就是自动快速地执行程序,而程序就是解决实际问题的计算机指令的集合。指令的执行过程可分为取指令、分析指令和执行指令。本题答案为D迭项。
A、 存取数据
B、 执行程序的过程
C、 进行数的运算
D、 取指令、分析指令和执行指令
答案:D
解析:解析:计算机的工作就是自动快速地执行程序,而程序就是解决实际问题的计算机指令的集合。指令的执行过程可分为取指令、分析指令和执行指令。本题答案为D迭项。
A. 1个
B. 2个
C. 3个
D. 任意多个
解析:解析:一个数据库可以有多个外模式(因为用户可有多个),但概念模式和内模式只能有一个。本题答案为D选项。
A. 元组
B. 关系
C. 属性
D. 属性的值域
解析:解析:【解析】在逻辑设计阶段将E-R图转换为关系模式时对应关系:实体对应元组﹔属性对应属性﹔实体集对应关系﹔联系对应关系。本题答案为B选项。
A. 2
B. 3
C. n
D. n+1
解析:解析:扇出指由一个模块直接调用的其他模块个数。在该结构图中,“某系统"模块调用的其他模块个数最多,为n个,则最大扇出数为n。本题答案为C选项。
A. 线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针
B. 线性表的链式存储结构中,每个结点只能有一个指向后件的指针
C. 线性表的链式存储结构中,叶子结点的指针只能是空
D. 链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构
E.
F.
G.
H.
I.
J.
解析:解析:单链表只有一个指针域,存储指示其后件的信息,A选项错误。双向链表的每个存储结点有两个指针域,一个指针域存放前件的地址,称为左指针(Llink),另一个指针域存放后件的地址,称为右指针(Rlink),B选项错误。在双向链表中,叶子结点的右指针为空,左指针不为空;循环链表中,叶子结点的指针指向头结点,不为空,C选项错误。双向链表具有两个指针域,属于线性结构;二叉链表也具有两个指针域,属于非线性结构,D选项正确。本题答案为D选项。
A. 硬件系统和网络系统
B. 硬件系统和软件系统
C. 网络系统和操作系统
D. 网络系统和数据库系统
解析:解析:一个完整的计算机系统应包括硬件系统和软件系统两大部分。本题答案为B选项。
A. 应用软件
B. 系统软件
C. 计算机辅助设计
D. 办公软件
解析:解析:数据库管理系统是数据库系统的核心,它位于用户与操作系统之间,从软件分类的角度来说属于系统软件。本题答案为B选项。
A. 15
B. 16
C. 17
D. 18
解析:解析:【解析】完全二叉树是指除最后一层外,每一层上的节点数均达到最大值,在最后一层上只缺少右边的若干结点。深寖为4的满二叉树的结点数为2?-1=15,深度为5的满二叉树的结点数为2?-1=31,所以深度为5的完全二叉树的结点数应大于15且小于等于31。本题答案为A选项。
A. 冗余度大的问题
B. 结构不合理的问题
C. 数据不一致的问题
D. 数据丢失的问题
解析:解析:关系模式进行规范化的目的是使关系结构更加合理,消除存储异常,使数据冗余尽量小,便于插入、删除和更新等操作。本题答案为A选项。
A. 0
B. 1
C. 48
D. 49
解析:解析:在循环队列运转起来后,如果frontrear,则队列中的元素个数为rear-front+m。 本题中,front>rear,则元素个数为rear-front+50=front-1 -front+50=49。在长度为n的线性表中寻找值最大的元素,最坏情况下需要比较的次数为n-1。因此,在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为49-1=48。本题答案为C选项。
A. 堆排序
B. 寻找最大项
C. 顺序查找
D. 有序表的对分查找
解析:解析:最坏情况下时间复杂度:有序表的对分查找为O(log2n),寻找最大项为O(n-1),顺序查找为O(n),堆排序为O(nlog2n)。故最坏情况下时间复杂度最低的是有序表的对分查找。本题答案为D选项。