福师18春《数据结构概论》在线作业二（随机）

在线作业答案

福师《数据结构概论》在线作业二
福建师范大学18春在线作业为随机作业
请

一、单选题：
1.（单选题）把一个项目编译成一个应用程序时，下面的叙述哪项是正确的?          (满分:)
    A所有的项目文件将组合为一个单一的应用程序文件
    B所有项目的包含文件将组合为一个单一的应用程序文件
    C所有项目排除的文件将组合为一个单一的应用程序文件
    D由用户选定的项目文件将组合为一个单一的应用程序文件
    正确答案:——A——
2.（单选题）下面的程序段中，对x的赋值语句的频度为（）FORi:=1TOnDOFORj:=1TOnDOx:=x+1;          (满分:)
    AO(2n)
    BO(n)
    CO(n^2)
    DO(log2n)
    正确答案:——C——
3.（单选题）字符串‘ababaabab’的nextval为（）          (满分:)
    A(0,1,0,1,04,1,0,1)
    B(0,1,0,1,0,2,1,0,1)
    C(0,1,0,1,0,0,0,1,1)
    D(0,1,0,1,0,1,0,1,1)
    正确答案:——A——
4.（单选题）一个递归算法必须包括（）          (满分:)
    A递归部分
    B终止条件和递归部分
    C迭代部分
    D终止条件和迭代部分
    正确答案:————
5.（单选题）串的长度是指（）          (满分:)
    A串中所含不同字母的个数
    B串中所含字符的个数
    C串中所含不同字符的个数
    D串中所含非空格字符的个数
    正确答案:————
6.（单选题）下面有关算法说法错误的是（）          (满分:)
    A算法最终必须由计算机程序实现
    B为解决某问题的算法同为该问题编写的程序含义是相同的
    C算法的可行性是指指令不能有二义性
    D以上几个都是错误的
    正确答案:————
7.（单选题）在命令窗口执行SQL命令时，若命令要占用多行，续行符是?          (满分:)
    A冒号(:)
    B分号(;)
    C逗号(,)
    D连字符(-)
    正确答案:————
8.（单选题）对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。          (满分:)
    AO(n)O(n)
    BO(n)O(1)
    CO(1)O(n)
    DO(1)O(1)
    正确答案:————
9.（单选题）数据库的基本特点是？          (满分:)
    A（1）数据可以共享（或数据结构化）（2）数据独立性（3）数据冗余大，易移植（4）统一管理和控制
    B（1）数据可以共享（或数据结构化）（2）数据独立性（3）数据冗余小，易扩充（4）统一管理和控制
    C（1）数据可以共享（或数据结构化）（2）数据互换性（3）数据冗余小，易扩充（4）统一管理和控制
    D（1）数据非结构化（2）数据独立性（3）数据冗余小，易扩充（4）统一管理和控制
    正确答案:————
10.（单选题）若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（）次比较。          (满分:)
    A3
    B10
    C15
    D25
    正确答案:————
11.（单选题）数据库系统的核心是什么?          (满分:)
    A数据模型
    B数据库管理系统
    C软件工具
    D数据库
    正确答案:————
12.（单选题）算法的时间复杂度是由（）决定的。          (满分:)
    A问题的规模
    B待处理数据的初态
    CA和B
    D变量个数
    正确答案:————
13.（单选题）链表不具有的特点是（）          (满分:)
    A插入、删除不需要移动元素
    B可随机访问任一元素
    C不必事先估计存储空间
    D所需空间与线性长度成正比
    正确答案:————
14.（单选题）VisualFoxProDBMS基于的数据模型是？          (满分:)
    A层次型
    B关系型
    C网状型
    D混合型
    正确答案:————
15.（单选题）SQL语句中修改表结构的命令是?          (满分:)
    AMODIFYTABLE
    BMODIFYSTRUCTURE
    CALTERTABLE
    DALTERSTRUCTURE
    正确答案:————
16.（单选题）下面叙述正确的是?          (满分:)
    A算法的执行效率与数据的存储结构无关
    B算法的空间复杂度是指算法程序中指令(或语句)的条数
    C算法的有穷性是指算法必须能在执行有限个步骤之后终止
    D以上三种描述都不对
    正确答案:————
17.（单选题）栈和队列的共同点是（）。          (满分:)
    A都是先进先出
    B都是先进后出
    C只允许在端点处插入和删除元素
    D没有共同点
    E限制存取点的线性结构
    F限制存取点的非线性结构
    正确答案:————
18.（单选题）下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。()          (满分:)
    A选择排序法
    B插入排序法
    C快速排序法
    D堆积排序法
    正确答案:————
19.（单选题）对于栈操作数据的原则是（）          (满分:)
    A先进先出
    B后进先出
    C后进后出
    D不分顺序
    正确答案:————
20.（单选题）对稀疏矩阵进行压缩存储目的是（）。          (满分:)
    A便于进行矩阵运算
    B便于输入和输出
    C节省存储空间
    D降低运算的时间复杂度
    正确答案:————
21.（单选题）线索二叉树是一种（）构。          (满分:)
    A逻辑
    B逻辑和存储
    C物理
    D线性
    正确答案:————
22.（单选题）从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。          (满分:)
    A插入
    B选择
    C希尔
    D二路归并
    正确答案:————
23.（单选题）定位第一条记录上的命令是?          (满分:)
    AGOTOP
    BGOBOTTOM
    CGO6
    DSKIP
    正确答案:————
24.（单选题）动态存储管理系统中，通常可有（）种不同的分配策略。          (满分:)
    A1
    B2
    C3
    D4
    正确答案:————
25.（单选题）若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）          (满分:)
    A9
    B11
    C15
    D不确定
    正确答案:————
二、多选题：
26.（判断题）当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素          (满分:)
    A错误
    B正确
    正确答案:————
27.（判断题）消除递归不一定需要使用栈，此说法          (满分:)
    A错误
    B正确
    正确答案:————
28.（判断题）在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。          (满分:)
    A错误
    B正确
    正确答案:————
29.（判断题）顺序查找法适用于存储结构为顺序或链接存储的线性表（）          (满分:)
    A错误
    B正确
    正确答案:————
30.（判断题）排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止（）          (满分:)
    A错误
    B正确
    正确答案:————
三、判断题：
31.（判断题）在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。          (满分:)
    A错误
    B正确
    正确答案:————
32.（判断题）数据管理技术经历了人工管理—文件系统—数据库系统三个阶段。          (满分:)
    A错误
    B正确
    正确答案:————
33.（判断题）通常使用队列来处理函数或过程的调用（）          (满分:)
    A错误
    B正确
    正确答案:————
34.（判断题）记录是数据处理的最小单位。          (满分:)
    A错误
    B正确
    正确答案:————
35.（判断题）队列和栈都是运算受限的线性表，只允许在表的两端进行运算（）。          (满分:)
    A错误
    B正确
    正确答案:————
36.（判断题）两分法插入排序所需比较次数与待排序记录的初始排列状态相关。          (满分:)
    A错误
    B正确
    正确答案:————
37.（判断题）折半查找法的查找速度一定比顺序查找法快（）          (满分:)
    A错误
    B正确
    正确答案:————
38.（判断题）直接选择排序算法在最好情况下的时间复杂度为O（N）（）          (满分:)
    A错误
    B正确
    正确答案:————
39.（判断题）广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（）          (满分:)
    A错误
    B正确
    正确答案:————
40.（判断题）在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面（）          (满分:)
    A错误
    B正确
    正确答案:————
41.（判断题）关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束.          (满分:)
    A错误
    B正确
    正确答案:————
42.（判断题）DBMS（数据库管理系统）的完整英文表示是DataBaseManagementSystem。          (满分:)
    A错误
    B正确
    正确答案:————
43.（判断题）MicrosoftDistributedTransactionCoordinator(MSDTC)是一种事务管理器，负责协调多个服务器上的数据库事务。它可以通过SQLServer数据库引擎或直接由客户机应用程序激活。          (满分:)
    A错误
    B正确
    正确答案:————
44.（判断题）算法的优劣与算法描述语言无关，但与所用计算机有关（）          (满分:)
    A错误
    B正确
    正确答案:————
45.（判断题）链表中的头结点仅起到标识的作用（）          (满分:)
    A错误
    B正确
    正确答案:————
46.（多选题）下列说法正确的是（）。          (满分:)
    A图的遍历是从给定的源点出发每一个顶点仅被访问一次
    B图的深度遍历不适用于有向图
    C遍历的基本算法有两种：深度遍历和广度遍历
    D图的深度遍历是一个递归过程
    正确答案:————
47.（多选题）下面关于哈希(Hash)查找的说法不正确的是()          (满分:)
    A哈希函数构造的越复杂越好，因为这样随机性好，冲突小
    B除留余数法是所有哈希函数中最好的
    C不存在特别好与坏的哈希函数，要视情况而定
    D若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
    正确答案:————
48.（多选题）下面是关于表单数据环境的叙述，正确的是哪些？          (满分:)
    A可以在数据环境中加入与表单操作有关的表
    B数据环境是表单的容器
    C可以在数据环境中建立表之间的联系
    D表单运行时自动打开其数据环境中的表
    正确答案:————
49.（多选题）Transact-SQL的功能非常强大，下面哪些项可以通过它完成？          (满分:)
    A创建、删除表和列等数据库管理任务
    B编写触发器和存储过程
    C修改SQLServer的配置
    D与SQLServer的查询分析器交互使用来执行查询语句
    正确答案:————
50.（多选题）一个关系模式的定义主要包括?          (满分:)
    A关系名和属性名
    B属性类型
    C属性长度
    D关键字
    正确答案:————
更多学习资料请登录www.openhelp100.com