西安交通大学17年3月课程考试《数据结构》作业考核试题100分答案

合集下载

其他系统西安交通大学--数据结构所有答案

其他系统西安交通大学--数据结构所有答案

其他系统西安交通大学--数据结构所有答案

3,栈和队列都是顺序存取的的线性表,但它们对存取位置的限制不同。,A 正确 B错误,

答案是:A

3,在使用后缀表表示实现计算器时用到一个栈的实例,其作用是暂存运算对象。,A正确 B错误,

答案是:A

3,具有n个结点的完全二叉树的高度为┖log2n┘1。,A正确 B错误,

答案是:B

3,为度量一个搜索算法的性能,需要在时间和空间方面进行权衡。,A正确 B错误,

答案是:A

3,闭散列法通常比开散列法时间效率更高。,A正确 B错误,

答案是:B

3,一棵m阶B树中每个结点最多有m个关键码,最少有2个关键码。,A 正确 B错误,

答案是:B

3,有向图的邻接表和逆邻接表中表结点的个数不一定相等。,A正确 B错误,

答案是:B

3,对链表进行插入和删除操作时不必移动链表中结点。,A正确 B错误,答案是:A

3,希尔排序算法的时间复杂度为On2。,A正确 B错误,

答案是:B

3,用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。,A正确 B错误,

答案是:B

3,通常使用两个类来协同表示单链表,即链表的结点类和链表类。,A正

答案是:A

3,顺序表用一维数组作为存储结构,因此顺序表是一维数组。,A正确 B 错误,

答案是:B

3,二维数组是数组元素为一维数组的线性表,因此它是线性结构。,A正确 B错误,

答案是:B

3,算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。要想准确地计算总运算时间是不可行的。,A正确 B错误,

答案是:A

3,堆是完全二叉树,完全二叉树不一定是堆。(),A正确 B错误,

西安交通大学《数据库系统原理》作业考核试题

西安交通大学《数据库系统原理》作业考核试题

西安交通大学《数据库系统原理》作业考核试题

一、单选题

1。 SQL是的缩写.()

A。Standard Query Language

B. Select Query Language

[正确]C。Structured Query Language

D。以上都不是

满分:2 分

2。 dbms 提供dml 实现对数据的操作。嵌入高级语言中使用的dml 称为()

A. 自主型

B. 自含型

[正确]C。宿主型

D。交互型

满分:2 分

3. db、dbms 和dbs 三者之间的关系是()

A。db 包括dbms和dbs

[正确]B。dbs包括db和dbms

C。dbms包括db和dbs

D。不能相互包括

满分:2 分

4. 在数据库中存储的是()。

A. 数据

B。数据模型

[正确]C. 数据以及数据之间的联系

D. 信息

满分:2 分

5。 DBMS是()。

A。OS的一部分

[正确]B。OS支持下的系统软件

C. 一种编译程序

D。一种操作系统

满分:2 分

6. dbms 提供dml 实现对数据的操作.可以独立交互使用的dml 称为()

A. 宿主型

B。独立型

[正确]C. 自含型

D。嵌入型

满分:2 分

7。关于关系模式的键,以下说法正确的是()。

A. 一个关系模式可以有多个主键

[正确]B。一个关系模式可以有多个候选键

C。主键所包含的属性称为主属性

D。不是哪个关系模式都有键

满分:2 分

8。下列SQL句中,能够实现参照完整性控制的语句是().

A。FOREIGN KEY

B。PRIMARY KEY

C。REFERENCES

[正确]D. FOREIGN KEY 和REFERENCES

西安交通大学18年9月课程考试《数据结构》作业考核试题

西安交通大学18年9月课程考试《数据结构》作业考核试题

西安交通大学18年9月课程考试《数据结构》作业考核试题

【奥鹏】[西安交通大学]西安交通大学18年9月课程考试《数据结构》作业考核试题

试卷总分:100 得分:100

第1题,字符串的长度是指()

A、串中不同字符的个数

B、串中不同字母的个数

C、串中所含字符的个数

D、串中不同数字的个数

第2题,两个字符串相等的条件是()。

A、两串的长度相等;

B、两串包含的字符相同;

C、两串的长度相等,并且两串包含的字符相同;

D、两串的长度相等,并且对应位置上的字符相同。

第3题,设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()

A、R-F

B、F-R

C、(R-F+M)%M

D、(F-R+M)%M

第4题,对稀疏矩阵进行压缩存储目的是()。

A、便于进行矩阵运算

B、便于输入和输出

C、节省存储空间

D、降低运算的时间复杂度

第5题,用链表表示线性表的优点是()

A、便于随机存取

B、花费的存储空间比顺序表少

C、便于插入与删除

D、数据元素的物理顺序与逻辑顺序相同

第6题,执行一趟快速排序能够得到的序列是()。

A、[41,12,34,45,27]55[72,63]

B、[45,34,12,41]55[72,63,27]

C、[63,12,34,45,27]55[41,72]

D、[12,27,45,41]55[34,63,72

第7题,二叉树的第k层的结点数最多为().

A、2-1

B、2K+1

C、2K-1

D、2

第8题,设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。

XXX17年3月课程考试《管理信息系统》作业考核试题100分答案

XXX17年3月课程考试《管理信息系统》作业考核试题100分答案

XXX17年3月课程考试《管理信息系统》作业考核试题100分答案

试卷总分:100.测试时间:--

一、单选题(共?30?道试题,共?60?分。)

1.决策过程的四个阶段是( )

A。收集、情报、选择、实施

B。情报、选择、实施、评价

C。情报、设计、选择、评价

D。情报、设计、选择、实施

答案:D

满分:2分

2.管理信息通常按管理活动的层次分为三级( )

A.计划级、控制级、操作级

B.高层决策级、中层决策级、基层作业级

C.战略级、战术级、作业级

D.战略级、战术级、策略级

答案:C

满分:2分

3.数据流图的组成不包括( )

A.输入

B.内部实体

C.处理

D.数据存储

答案:A

满分:2分

4.下列地址属于C类的是( )

A。210.42.35.43

B。172.17.13.2

C。61.126.5.150

D。240.4.3.5

答案:A

满分:2分

5.MRPII是广泛应用于哪种类型企业的一种管理思想和模式。()

A.贸易企业

B.制造企业

C.流通企业

D.零售企业

答案:B

满分:2分

6.新系统的第一次评价,应该在( )

A.系统投入运行后立即进行

B.系统投入运行一段时间后进行

C.系统验收的同时进行

D.系统验收之前进行

答案:C

满分:2分

7.用TV-C-25代表25寸彩色电视机,这个代码属于( )

A.顺序码

B.区间码

C.助忆码

D.尾数码

答案:A

满分:2分

8.VFP语言属于第( )代计较机语言。

A.一

B.二

C.三

D.四

答案:C

满分:2分

9.下列系统开发的各阶段中难度最大的是( )

A.系统分析

B.系统设想

C.系统实施

D.系统规划

答案:A

满分:2分

远程西安交通大学17年3月课程考试《CADCAM》作业考核试题

远程西安交通大学17年3月课程考试《CADCAM》作业考核试题

远程西安交通大学17年3月课程考试《CADCAM》作业考核

试题

一、单选题(共 30 道试题,共 60 分。)V 1. 通常我们将数据的物理结构称为数据的( ) . 存储介质

. 存储结构

. 逻辑关系

. 逻辑结构

标准答案:

2. 决策树又叫判定树,它不包括( )

. 根

. 干

. 分枝

. 节点

标准答案:

3. 加工过程优化计算中,可控变量有( )

. 刀具材料

. 切削力

. 切削速度

. 切削温度

标准答案:

4. 数控手工编程中最常用的控制介质是( )

. 磁带

. 八单位穿孔纸带

. 磁盘

. 胶片

标准答案:

5. 程序编制中首件试切的作用是( )

. 检验零件图设计的正确性

. 检验零件工艺方案的正确性

. 检验程序单的正确性,综合检验所加工的零件是否符合图纸要求. 仅检验程序单的正确性

标准答案:

6. 表面建模在计算机内部采用的数据结构是()结构。

. 表

. 数组

. 树

. 网

标准答案:

7. 关于窗口和视区下面说法正确的是( )

. 窗口中的数据可以在视区中直接使用

. 窗口就是视区

. 窗口决定要显示图形的区域

. 视区决定要显示图形的区域

标准答案:

8. 直接数字控制机床(N)是( )

. 人工直接控制机床

. 人工直接遥控机床

. 机床控制机床

. 计算机直接控制机床

标准答案:

9. 工厂下设许多车间,每个车间有若干班组,班组里每个工人的信息又包括许多项目。因此,描述这种关系的合理数据结构是( ) . 树形结构

. 线性表结构

. 数组结构

. 网状结构

标准答案:

10. 图素的简单含义是( )

. 零件图形分解出来的基本图形

. 零件图形的基本颜色

XXX17年3月课程考试《计算机图形学》作业考核试题100分答案

XXX17年3月课程考试《计算机图形学》作业考核试题100分答案

XXX17年3月课程考试《计算机图形学》作业考核试题100分答案

XXX17年3月课程考试《计算机图形学》作业考核试题试卷总分:100.测试时间:--

一、单选题(共?30?道试题,共?60?分。)

1.在计算机的二维造型软件系统中,提供给用户多种图形的输入方式,但不包含( )。A.交互方式

B.参数化方式

C.事件方式

D.识别方式

答案:C

满分:2分

2.计算机图形学中的光栅算法主要用于( )。

A.三维图形的输入

B.三维图形的输出

C.二维图形输入

D.二维图形输出

答案:D

满分:2分

3.在光照模型中,()对于镜面光的处理不够好,会形成马赫带效应,针对这一问题,可以采用法向插值算法进行改进。

A.恒定明暗处理

B.光强插值算法

C.法向插值算法

D.光线跟踪

答案:B

满分:2分

4.用转角法判别点在区域的内外。将点M与边界上一点P 连接,当P沿边界移动一周时,M点处于区域外的是( )。

A。MP与给定的某条直线夹角变化值为;

B。MP与给定的某条直线夹角变化值为2π;

C。MP与给定的某条直线夹角变化值为π;

D。MP与给定的某条直线夹角变化值为3π

谜底:A

满分:2分

5.在三维几何变换中的透视投影中灭点最多可以有( )。

A。4

B。3

C。2

D。1

谜底:B

满分:2分

6.下面哪一种对象,不可以使用“Arrange-Shaping-Weld”命令与矩形图形进行焊接操作()A.美术字文本

B.与矩形图形相距有一定距离的图形

C.具有由“交互立体”工具创建的三维效果的图形

D.使用Freehand工具绘制的线段

答案:C

满分:2分

7.如果要将辅助线按15度固定角度旋转,需要按住下列哪一个键( )

西安交通大学17年9月课程考试《数据结构》作业考核试题

西安交通大学17年9月课程考试《数据结构》作业考核试题

西安交通大学17年9月课程考试《数据结构》作业考核试题

一、单选题

1、B

2、A

3、D

4、A

5、D

一、单选题

一、单选题(共 30 道试题,共 60 分。)V 1. ()二叉排序树可以得到一个从小到大的有序序列。

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

正确答案:B

2. 下列程序段的时间复杂度为()。i=0,s=0;while(s<n){s=s+i;i++;}

A. O(n)

B. O(n)

C. O(n)

D. O(n)

正确答案:A

3. 设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为()

A. front=front+1

B. front=(front+1)%(m-1)

C. front=(front-1)%m

D. front=(front+1)%m

正确答案:D

4. 程序段s=i=0;do{i=i+1;s=s+i;}while(i<=n);的时间复杂度为()。

A. O(n)

B. O(nlog2n)

C. O(n)

D. O(n/2)

正确答案:A

5. 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。

A. 129

B. 219

C. 189

D. 229

正确答案:D

6. 设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。

A. 2n

B. n

C. n/2

D. n(n-1)

正确答案:B

7. 设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是()。

西安交通大学17年3月课程考试《数据结构》作业考核试题标准答案

西安交通大学17年3月课程考试《数据结构》作业考核试题标准答案

西安交通大学17年3月课程考试《数据结构》作业考核试题

一、单选题(共30 道试题,共60 分。)

1. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的()

A. 存储结构

B. 逻辑结构

C. 算法

D. 操作

正确答案:B

2. 设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。

A. 8

B. 7

C. 6

D. 5

正确答案:B

3. 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。

A. O(n)

B. O(nlog2n)

C. O(n)

D. O(1og2n)

正确答案:C

4. 栈的插入和删除操作在()进行。

A. 栈顶

B. 栈底

C. 任意位置

D. 指定位置

正确答案:A

5. 二路归并排序的时间复杂度为()。

A. O(n)

B. O(n)

C. O(nlog2n)

D. O(1og2n)

正确答案:C

6. 设某强连通图中有n个顶点,则该强连通图中至少有()条边。

A. n(n-1)

B. n+1

C. n

D. n(n+1)

正确答案:C

7. 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元

素的顺序为()

A. A[1],A[2],A[3],A[4]

B. A[1],A[14],A[7],A[4]

C. A[7],A[3],A[5],A[4]

D. A[7],A[5],A[3],A[4]

正确答案:C

8. 下列各种排序算法中平均时间复杂度为O(n)是()。

A. 快速排序

B. 堆排序

C. 归并排序

D. 冒泡排序

正确答案:D

9. 如下陈述中正确的是()

A. 串是一种特殊的线性表

西安交通大学17年3月课程考试《地球信息科学》作业考核试题

西安交通大学17年3月课程考试《地球信息科学》作业考核试题

西安交通大学17年3月课程考试《地球信息科学》作业考核试题

一、单选题(共30 道试题,共60 分。)

1. GIS的系统设计,一般根据设计原理采用的设计方法是:

A. 结构化方法

B. 概念化方法

C. 物理化方法

D. 数据流程设计

正确答案:

2. GIS设计中系统分析的核心是()。

A. 需求分析

B. 可行性分析

C. 业务调查

D. 逻辑分析

正确答案:

3. 叠加分析是GIS用户经常用以提取数据的手段之一。在GIS系统中,根据数据存储的方式不同,叠加分析又分为栅格系统的叠加分析和矢量系统的叠加分析。比较这两者,()。

A. 栅格系统的叠加分析复杂

B. 栅格系统的叠加分析能够保留图元的拓扑关系

C. 矢量系统的叠加分析复杂,且不能保留图元的拓扑关系

D. 矢量系统的叠加分析复杂,但能够保留图元的拓扑关系

正确答案:

4. 与其他类型信息相比,地理信息不具有的特性()。

A. 地域性

B. 多维结构

C. 时序特征

D. 瞬时性

正确答案:

5. 地图投影的变形表现在()方面。1

A. 长度变形

B. 面积变形

C. 方向变形

D. 长度、面积及角度变形

正确答案:

6. 有关数据处理的叙述错误的是()。

A. 数据处理是实现空间数据有序化的必要过程

B. 数据处理是检验数据质量的关键环节

C. 数据处理是实现数据共享的关键步骤

D. 数据处理是对地图数字化前的预处理

正确答案:

7. 地理数据一般具有的三个基本特征是:

A. 空间特征、属性特征和时间特征

B. 空间特征、地理特征和时间特征

C. 地理特征、属性特征和时间特征

D. 空间特征、属性特征和拓扑特征

数据结构考试题库(含参考答案)

数据结构考试题库(含参考答案)

第 1 章 绪论

一、选择题

1. 算法的计算量的大小称为计算的( )。【北京邮电大学 2000 二、 3

( 20/8 分) 】

A . 效 率

B.

杂性

C.

现实

性 D. 难度

2. 算法的时间复杂度取决于( )【 中科院计算所 1998 二、 1

( 2 分)】

A.问题的规模

B. 待处理数据的初态

C. A 和 B

3. 计算机算法指的是( 1),它必须具备( 2) 这三个特性。

(1) A .计算方法 B. 排序方法 C. 解决问题的步骤序 列 D. 调度方法

(2) A .可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全 性

B. 为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义性 误的 6.

下面说法错误的是(

)【南京理工大学 2000 一、 2 (1.5 分)】

(1)算法原地工作的含义是指不需要任何额外的辅助空间

(2)在相同的规模 n 下,复杂度0(n )的算法在时间上总是优于复杂度 0(2")的算法

( 3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界

( 4)同一个算法,实现语言的级别越高,执行效率就越低

A . (1) B.(1),(2)

7. 从逻辑上可以把数据结构分为( 4( 2 分)】

A .动态结构、静态结构 C.线性结构、非线性结构 8. 以下与数据的存储结构无关的术语是( 分)】

A . 循 环 队 列 表 D. 栈

9. 以下数据结构中,哪一个是线性结构

( 分)】

A . 广 义 表

数据结构考试题库(含参考答案)

数据结构考试题库(含参考答案)

第1章绪论

一、选择题

1. 算法的计算量的大小称为计算的()。【北京邮电大学2000 二、3 (20/8分)】

A.效率 B. 复杂性 C. 现实性 D. 难度

2. 算法的时间复杂度取决于()【中科院计算所1998 二、1 (2分)】

A.问题的规模 B. 待处理数据的初态 C. A和B

3.计算机算法指的是(1),它必须具备(2)这三个特性。

(1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法

(2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性

C. 确定性、有穷性、稳定性

D. 易读性、稳定性、安全性

【南京理工大学1999 一、1(2分)【武汉交通科技大学1996 一、1(4分)】4.一个算法应该是()。【中山大学1998 二、1(2分)】

A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C.

5. 下面关于算法说法错误的是()【南京理工大学2000 一、1(1.5分)】

A.算法最终必须由计算机程序实现

B. 为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义性

D. 以上几个都是错误的

6. 下面说法错误的是()【南京理工大学2000 一、2 (1.5分)】

(1)算法原地工作的含义是指不需要任何额外的辅助空间

(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界

(4)同一个算法,实现语言的级别越高,执行效率就越低

A.(1) B.(1),(2) C.(1),(4) D.(3)

数据结构考试题库(含参考答案)

数据结构考试题库(含参考答案)

第1章绪论

一、选择题

1. 算法的计算量的大小称为计算的()。【北京邮电大学2000 二、3 (20/8分)】

A.效率 B. 复杂性 C. 现实性 D. 难度

2. 算法的时间复杂度取决于()【中科院计算所1998 二、1 (2分)】

A.问题的规模 B. 待处理数据的初态 C. A和B

3.计算机算法指的是(1),它必须具备(2)这三个特性。

(1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法

(2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性

C. 确定性、有穷性、稳定性

D. 易读性、稳定性、安全性

【南京理工大学1999 一、1(2分)【武汉交通科技大学1996 一、1(4分)】4.一个算法应该是()。【中山大学1998 二、1(2分)】

A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C.

5. 下面关于算法说法错误的是()【南京理工大学2000 一、1(1.5分)】

A.算法最终必须由计算机程序实现

B. 为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义性

D. 以上几个都是错误的

6. 下面说法错误的是()【南京理工大学2000 一、2 (1.5分)】

(1)算法原地工作的含义是指不需要任何额外的辅助空间

(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界

(4)同一个算法,实现语言的级别越高,执行效率就越低

A.(1) B.(1),(2) C.(1),(4) D.(3)

西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷2

西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷2

西安交通大学智慧树知到“计算机科学与技术”《数据结

构》网课测试题答案

(图片大小可自由调整)

第1卷

一.综合考核(共10题)

1.有向图的邻接表和逆邻接表中表结点的个数不一定相等。()

A.错误

B.正确

2.线性链表各结点之间的地址()。

A.必须连续

B.一定不连续

C.部分地址必须连续

D.连续与否无所谓

3.为度量一个搜索算法的性能,需要在时间和空间方面进行权衡。()

A.错误

B.正确

4.数组A[0..4,-1..-3,

5..7]中含有元素的个数()。

A.55

B.45

C.36

D.16

5.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。

A.24

B.71

C.48

D.53

6.图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()

A.错误

B.正确7.对具有n个元素的序列来采用冒泡排序法进行排序,排序的趟数为n-1。()

A.错误

B.正确

8.每个结点只含有一个数据元素,所有存储结点相继存放在一个连续的存储空间里,这种存储结构称为()结构。

A.顺序结构

B.链式结构

C.索引结构

D.散列结构

9.图可以没有边,但不能没有顶点。()

A.错误

B.正确

10.字符串的长度是指()。

A.串中不同字符的个数

B.串中不同字母的个数

C.串中所含字符的个数

D.串中不同数字的个数

第1卷参考答案

一.综合考核

1.参考答案:A

2.参考答案:D

3.参考答案:B

4.参考答案:B

5.参考答案:B

6.参考答案:B

7.参考答案:A

8.参考答案:A

9.参考答案:B

10.参考答案:C

数据结构考试题库有参考答案

数据结构考试题库有参考答案

第1章?????绪论

一、选择题

1.?算法的计算量的大小称为计算的(????)。【北京邮电大学2000?二、3?(20/8分)】

A.效率??????????B.?复杂性???????C.?现实性???????????D.?难度

2.?算法的时间复杂度取决于()【中科院计算所?1998?二、1?(2分)】

A.问题的规模??????B.?待处理数据的初态??????C. A和B

3.计算机算法指的是(1),它必须具备(2)这三个特性。

(1) A.计算方法?????B.?排序方法????????C.?解决问题的步骤序列??????D.?调度方法

(2) A.可执行性、可移植性、可扩充性????B.?可执行性、确定性、有穷性

C.?确定性、有穷性、稳定性??????????

D.?易读性、稳定性、安全性??????

【南京理工大学?1999?一、1(2分)【武汉交通科技大学?1996?一、1(?4分)】

4.一个算法应该是(?????)。【中山大学?1998?二、1(2分)】

?????A.程序?????B.问题求解步骤的描述?????C.要满足五个基本特性????????D.A和C.

5.?下面关于算法说法错误的是(????)【南京理工大学?2000?一、1(1.5分)】

A.算法最终必须由计算机程序实现

B.?为解决某问题的算法同为该问题编写的程序含义是相同的

C.?算法的可行性是指指令不能有二义性??????????

D.?以上几个都是错误的

6.?下面说法错误的是(????)【南京理工大学?2000?一、2?(1.5分)】

西安交通大学16年3月课程考试《数据库系统原理》作业考核试题

西安交通大学16年3月课程考试《数据库系统原理》作业考核试题

请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。西安交通大学16年3月课程考试《数据库系统原理》作业考核试题试卷总分:100 测试时间:--

单选题

判断题

一、单选题(共30 道试题,共60 分。)

V

1. 在关系数据库设计理论中,起核心作用的是()。

A. 范式

B. 数据依赖

C. 模式设计

D. 数据完整性

满分:2 分

2. 数据库系统中的数据模型通常由三部分组成()

A. 数据结构、数据操作和完整性约束

B. 数据定义、数据操作和安全性约束

C. 数据结构、数据管理和数据保护

D. 数据定义、数据管理和运行控制

满分:2 分

3. codasyl 组织提出的dbtg 报告中的数据模型是的主要代表()

A. 层次模型

B. 网状模型

C. 关系模型

D. 实体联系模型

满分:2 分

4. 数据库三级模式体系结构的划分,有利于保持数据库的()。

A. 数据安全性

B. 数据独立性

C. 数据并发性

D. 数据完整性

满分:2 分

5. 在关系中,关系键由()。

A. 多个任意属性组成

B. 至多由一个属性组成

C. 一个或多个其值能惟一标识该关系中任何元组的属性组成

D. 以上都不是

满分:2 分

6. R(A,B,C,D),函数依赖为:B→D,D→B,AB→C。则R最高属于第范式。()

A. 1NF

B. 2NF

C. 3NF

D. BCNF

满分:2 分

7. db、dbms 和dbs 三者之间的关系是()

A. db 包括dbms和dbs

B. dbs包括db和dbms

C. dbms包括db和dbs

D. 不能相互包括

满分:2 分

8. 对数据对象施加封锁,可能会引起活锁和死锁问题。避免活锁的简单方法是采用的策略。()

西安交通大学18年3月课程考试《管理信息系统》作业考核试题

西安交通大学18年3月课程考试《管理信息系统》作业考核试题

谋学网

【奥鹏】[西安交通大学]西安交通大学18年3月课程考试《管理信息系统》作业考核试题试卷总分:100 得分:100

第1题,绘制系统流程图的基础是()

A、数据关系图

B、数据流程图

C、数据结构图

D、功能结构图

第2题,在因特网中用E-mail发送邮件,实现的实体间联系是

A、1:1

B、1:n

C、n:1

D、m:n

第3题,下列决策问题中,属于非结构化问题的是()

A、奖金分配

B、选择销售对象

C、厂址选择

D、作业计划

第4题,实体字典的建立是在()。

A、业务分析阶段

B、系统分析阶段

C、需求分析阶段

D、系统设计阶段

第5题,结构化生命周期法的主要缺点之一是()。

A、系统开发周期长

B、缺乏标准、规范

C、用户参与程度低

D、要工作集中在实施阶段

第6题,数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为()。

A、数据定义

B、数据管理

C、数据操纵

D、数据控制

第7题,数据字典中的条目有以下6种形式:数据项;数据结构;数据流;数据存贮;( );外部实体。

A、数据载体

B、转换功能

C、处理功能

D、数据说明

第8题,某银行储户存款查询系统要求能随时查询储户存款情况,,以保证查询的数据为最新数据,在这种情况下,要求对数据的修改采用()方式进行

A、批处理

B、实时处理

C、分时处理

D、不是上述处理

第9题,管理工作的成败取决于()

A、能否及时获取信息

B、是否重视信息系统的作用

C、是否将信息作为资源来管理

D、能否作出有效的决策

第10题,数据的逻辑组织形式有( )

A、顺序组织、直接组织、链表组织

B、链表组织、树型组织、直接组织

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

西安交通大学17年3月课程考试《数据结构》作业考核试题

试卷总分:100? ? ? ?测试时间:--

一、单选题(共?30?道试题,共?60?分。)

1. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的()

A. 存储结构

B. 逻辑结构

C. 算法

D. 操作

答案:B

满分:2 分

2. 设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。

A. 8

B. 7

C. 6

D. 5

答案:B

满分:2 分

3. 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。

A. O(n)

B. O(nlog2n)

C. O(n)

D. O(1og2n)

答案:C

满分:2 分

4. 栈的插入和删除操作在()进行。

A. 栈顶

B. 栈底

C. 任意位置

D. 指定位置

答案:A

满分:2 分

5. 二路归并排序的时间复杂度为()。

A. O(n)

B. O(n)

C. O(nlog2n)

D. O(1og2n)

答案:C

满分:2 分

6. 设某强连通图中有n个顶点,则该强连通图中至少有()条边。

相关文档
最新文档