单项选择题

下列叙述中正确的是______。

A．有两个指针域的链表一定是二叉树的存储结构
B．循环队列是队列的一种存储结构
C．二分查找适用于任何存储方式的有序表
D．所有二叉树均不适合采用顺序存储结构

你可能感兴趣的试题

单项选择题

下列叙述中正确的是______。

A．有两个指针域的链表一定是二叉树的存储结构
B．循环队列是队列的一种存储结构
C．二分查找适用于任何存储方式的有序表
D．所有二叉树均不适合采用顺序存储结构

单项选择题

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是______。

A．R={(1，2)，(2，3)，(4，3)，(4，5)，(5，6)}
B．R={(1，2)，(2，3)，(3，4)，(4，5)，(6，5)}
C．R={(5，4)，(3，4)，(3，2)，(4，3)，(5，6)}
D．R={(1，2)，(2，3)，(6，5)，(3，6)，(5，4)}

单项选择题

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为______。

A．DEFCBA
B．CBAFED
C．FEDCBA
D．ABCDEF

单项选择题

下面属于系统软件的是______。

A．财务管理系统
B．数据库管理系统
C．编辑软件Word
D．杀毒软件

单项选择题

下面不属于软件开发阶段任务的是______。

A．需求分析
B．测试
C．详细设计
D．系统维护

单项选择题

某系统结构图如下图所示，该系统结构图的最大扇出数是______。

A．3
B．2
C．1
D．4

单项选择题

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为______。

A．top-m+1
B．m-top+1
C．m-top
D．top-m

单项选择题

数据模型的三个要素是______。

A．数据增加、数据修改、数据查询
B．实体完整性、参照完整性、用户自定义完整性
C．数据结构、数据操作、数据约束
D．外模式、概念模式、内模式

单项选择题

在学校里，教师可以讲授不同的课程，同一课程也可以由不同教师讲授，则实体教师与实体课程间的联系是______。

A．一对一
B．多对一
C．一对多
D．多对多

单项选择题

设有表示学生选课的关系学生表S、课程表C和选课表SC:S(学号，姓名，年龄，性别，籍贯)，C(课程号，课程名，教师，办公室)，SC(学号，课程号，成绩)，则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是______。

A．σ籍贯="上海"(

)
B．π姓名，学号，课程号(σ籍贯="上海"(

)
C．π姓名，学号，课程号(σ籍贯="上海"(S))
D．π姓名，学号(σ籍贯="上海"(S))

单项选择题

在冯·诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是______。

A．内存储器
B．存储程序
C．机器语言
D．ASCII编码

单项选择题

计算机染上病毒后可能出现的现象是______。

A．系统出现异常启动或经常“死机”
B．程序或数据突然丢失
C．磁盘空间突然变小
D．以上都是

单项选择题

CPU的主要性能指标之一的______是用来表示CPU内核工作的时钟频率。

A．外频
B．主频
C．.位
D．字长

单项选择题

下列4种软件中，属于应用软件的是______。

A．财务管理系统
B．DOS
C．Windows 2010
D．Windows 2007

单项选择题

计算机中所有的信息的存储都采用______。

A．二进制
B．八进制
C．十进制
D．十六进制

单项选择题

下列都属于计算机低级语言的是______。

A．机器语言和高级语言
B．机器语言和汇编语言
C．汇编语言和高级语言
D．高级语言和数据库语言

单项选择题

一个完整的计算机系统应当包括______。

A．计算机与外设
B．硬件系统与软件系统
C．主机、键盘与显示器
D．系统硬件与系统软件

单项选择题

在微型计算机的内存储器中，不能随机修改其存储内容的是______。

A．RAM
B．DRAM
C．ROM
D．SRAM

单项选择题

计算机的系统总线是计算机各部件间传递信息的公共通道，它分______。

A．数据总线和控制总线
B．地址总线和数据总线
C．数据总线、控制总线和地址总线
D．地址总线和控制总线

单项选择题

能保存网页地址的文件夹是______。

A．收件箱
B．公文包
C．我的文档
D．收藏夹