A、在楼中,栈顶指针的动态变化决定栈中元素的个数
B、在循环队列中,队尾指针的动态变化决定队列的长度
C、在循环链表中,头指针和链尾指针的动态变化决定链表的长度
D、在线性链表中,头指针和链尾指针的动态变化决定链表的长度
答案:A
解析:解析:在栈中,扶顶指针top动态反映了栈中元素的变化情况,A选项招述正确。在循环队列中,队尾指针和队头指针的动态变化决定队例的长度,B选项叙述错误。在链式存储结构中,无论是循环链表还是线性链表,插入和删除元素时,只需要改变相应位围的结点指针即可,头指计和尾指针无法确定链表的长度,C、D选项叙述错误。本题答案为A选项。
A、在楼中,栈顶指针的动态变化决定栈中元素的个数
B、在循环队列中,队尾指针的动态变化决定队列的长度
C、在循环链表中,头指针和链尾指针的动态变化决定链表的长度
D、在线性链表中,头指针和链尾指针的动态变化决定链表的长度
答案:A
解析:解析:在栈中,扶顶指针top动态反映了栈中元素的变化情况,A选项招述正确。在循环队列中,队尾指针和队头指针的动态变化决定队例的长度,B选项叙述错误。在链式存储结构中,无论是循环链表还是线性链表,插入和删除元素时,只需要改变相应位围的结点指针即可,头指计和尾指针无法确定链表的长度,C、D选项叙述错误。本题答案为A选项。
A. 部门号
B. 部门名
C. 部门总经理
D. 部门成员
解析:解析:第一范式(INF)要求主属性(主键)不为空且不重复,字段不可再分。在关系模式部门中,属性部门成员"字段可以再分,如“当部门成员号和部门成员姓名”,不满足第一范式。本题答案为D选项。
A. 8
B. 28
C. 56
D. 64
解析:解析:对长度为n的含战线性表进行快速排序,最坏情况下需要比较的次数为n(n-1)2。数组属于线性表,故对长度为8的数组进行快速排序,最多需要的比较次数为8(8-1)/2=28。本题答案为B选项。
A. 一对一
B. 多对多
C. 多对一
D. 一对多
解析:解析:一个学校只能有一名校长,一个人可以是多个学校的校长,则学校和校长之间的联系是多对一。本题答案为C选项。
A. 删除磁盘小文件
B. 改善磁盘的清洁度
C. 优化磁盘文件存储
D. 获得更多磁盘可用空间
解析:碎片整理的目的是优化磁盘文件存储,通过整理碎片可以使文件在磁盘上存储更加连续,提高文件读取速度,减少磁盘寻址时间,从而优化磁盘文件存储。因此,正确答案为C.
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. 0
B. 1
C. 1或0
D. 不确定
解析:解析:带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,为队空;当front=rear且不等于NULL时,队列中存在一个元素,其他情况无法判断。本题答案为B选项。
A. 布式操作系统
B. 实时操作系统
C. 批处理操作系统
D. 分时操作系统
解析:解析:允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统。分时系统把中央处理器的时间划分成时间片,轮流分配给每个联机终端用户,每个用户只能在极短时间内执行,若程序未执行完,则等待分到下次时间片时再执行。这样,系统的每个用户的每次要求都能得到快速响应,且用户感觉好像自己独占计算机。本题答案为D选项。
A. 层次、网状和关系
B. 大型、中型和小型
C. 西文、中文和兼容
D. 数据、图形和多媒体
解析:解析:按照传统的数据模型分类,数据模型分为层次模型、网状模型、关系模型。本题答案为A选项。
A. 进程控制块PCB是进程存在的惟一标志
B. 进程创建完成后即进入运行状态
C. 处于就绪状态的进程只能有一个
D. 处于运行状态的进程当运行时间片用完后将转换为阻塞状态
E.
F.
G.
H.
I.
J.
解析:解析:进程控制块(PCB)是由系统为每个进程分别建立的,用以记录对应进程的程序和数据的存储情况,记录进程的动态信息。系统根据PCB而感知进程的存在,根据PCB中的信息对进程实施控制管理。当进程结束时,系统即收回它的PCB,进程也随之消亡。因此可以说,PCB是一个进程存在的唯一标志。进程创建完成后即进入就绪状态,处于就绪状态的进程可以有多个;处于运行状态的进程当运行时间片用完后将转换为就绪状态。本题答案为A选项。
A. 主键
B. 外键
C. 候选键
D. 超键
解析:解析:属性D是关系B的主键,但在关系A中不是主键,因此属性D在关系A中是外键。本题答案为B选项