福师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
页:
[1]