下载文档原格式
第八章排序：习题习题一、选择题1．在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
A.希尔排序B.冒泡排序C.插入排序D.选择排序2．设有1000个无序的记录，希望用最快的速度挑选出其中前10个最大的记录，最好选用( )排序法。
A.冒泡排序B.快速排序C.堆排序D.基数排序3．在待排序的记录序列基本有序的前提下，效率最高的排序方法是( )。
A.插入排序B.选择排序C.快速排序D.归并排序’4．不稳定的排序方法是指在排序中，关键字值相等的不同记录的前后相对位置( )。
A.保持不变B.保持相反C.不定D.无关5．内部排序是指在排序的整个过程中，全部数据都在计算机的( )中完成的排序。
A. 内存储器B.外存储器C.内存储器和外存储器D.寄存器6．用冒泡排序的方法对n个数据进行排序，第一趟共比较( )对记录。
A.1B.2C.n-lD.n7．直接插入排序的方法是从第( )个记录开始，插入前边适当位置的排序方法。
A.1B.2C.3D.n8．用堆排序的方法对n个数据进行排序，首先将n个记录分成( )组。
A.1B.2C.n-lD.n9．归并排序的方法对n个数据进行排序，首先将n个记录分成( )组，两两归并。
A.1B.2C.n-lD.n10．直接插入排序的方法要求被排序的数据( )存储。
A.必须是顺序B.必须是链表C.顺序或链表D.二叉树11．冒泡排序的方法要求被排序的数据( )存储。
A.必须是顺序B.必须是链表C.顺序或链表D.二叉树12．快速排序的方法要求被排序的数据( )存储。
A.必须是顺序B.必须是链表C.顺序或链表D.二叉树13．排序方法中，从未排序序列中依次取出记录与已排序序列（初始时为空）中的记录进行比较，将其放入已排序序列的正确位置上的方法，称为( )。
A.希尔排序B.冒泡排序C.插入排序D.选择排序14．每次把待排序的记录划分为左、右两个子序列，其中左序列中记录的关键字均小于等于基准记录的关键字，右序列中记录的关键字均大于基准记录的关键字，则此排序方法叫做( )。
数据库系统概论习题集第⼋章数据库并发控制第⼋章数据库并发控制 ⼀、选择题 1．为了防⽌⼀个⽤户的⼯作不适当地影响另⼀个⽤户，应该采取（）。
A. 完整性控制B. 访问控制C. 安全性控制D. 并发控制 2. 解决并发操作带来的数据不⼀致问题普遍采⽤（）技术。
A. 封锁B. 存取控制C. 恢复D. 协商 3．下列不属于并发操作带来的问题是（）。
A. 丢失修改B. 不可重复读C. 死锁D. 脏读 4． DBMS普遍采⽤（）⽅法来保证调度的正确性。
A. 索引B. 授权C. 封锁D. ⽇志 5．事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放，这是（）。
A. ⼀级封锁协议B. ⼆级封锁协议C. 三级封锁协议D. 零级封锁协议 6．如果事务T获得了数据项Q上的排他锁，则T对Q（）。
A. 只能读不能写B. 只能写不能读C. 既可读⼜可写D. 不能读也不能写 7．设事务T1和T2，对数据库中地数据A进⾏操作，可能有如下⼏种情况，请问哪⼀种不会发⽣冲突操作（）。
A. T1正在写A，T2要读A B. T1正在写A，T2也要写A C. T1正在读A，T2要写A D. T1正在读A，T2也要读A 8．如果有两个事务，同时对数据库中同⼀数据进⾏操作，不会引起冲突的操作是（）。
A. ⼀个是DELETE，⼀个是SELECT B. ⼀个是SELECT，⼀个是DELETE C. 两个都是UPDATE D. 两个都是SELECT 9．在数据库系统中，死锁属于（）。
A. 系统故障B. 事务故障C. 介质故障D. 程序故障 选择题答案： (1) D (2) A (3) C (4) C (5) A (6) C (7) D (8) D (9) B ⼆、简答题 1. 在数据库中为什么要并发控制？ 答：数据库是共享资源，通常有许多个事务同时在运⾏。
当多个事务并发地存取数据库时就会产⽣同时读取和/或修改同⼀数据的情况。
若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的⼀致性。
第八章 RTK 原始数据处理第八章 RTK原始数据处理近几年来由于RTK技术的广泛应用，差分仪的生产厂家也如雨后春笋般地涌现出来，而且其原始数据记录格式也各不相同。
不过无论哪种RTK差分仪，其在野外采集到的原始数据与我们所要求的成果数据格式都存在着或多或少的差异，因此要经过数据编辑、格式转换以及QC等事后的处理工作，才能达到所规定的上交要求。
原始数据的事后处理工作（以后简称后处理）主要包括以下几项内容：●RTK原始数据的下载●RTK原始数据的打开●RTK原始数据编辑●RTK原始记录QC●RTK原始数据处理：包括坐标转换、高程拟合、成果分离、统计分析等。
其中统计分析是对野外能够记录下来的有关观测数据（如点记录的QC值、记录瞬时的DOP值、天线高的变化…）进行统计分析，从而找出可能出错的不合理数据。
●RTK标准文本数据格式说明9．1 RTK原始数据的下载RTK原始数据的下载，通常是指RTK差分仪在野外将观测点的坐标及相关信息以一定的格式记录在存储设备上（如PC卡等），回到室内后通过厂家提供的传输软件将数据传输到计算机并以文本文件保存的过程。
保存的文本文件就是RTK仪器下载的格式文件。
为了在本系统中对各种不同RTK仪器所产生的RTK下载格式文件中的坐标及相关信息进行处理、分析，我们需要针对各种RTK仪器下载的格式文件，将其所包含的数据项转换成系统使用的统一的RTK原始记录格式。
9．2 RTK原始数据的打开在数据树窗口中右击某一项目下的打开一个下拉菜单, 从菜单中选择“打开原始记录文件”项或选择主菜单“RTK数据处理”下的“打开RTK数据文件”项，进入如图8-1所示的窗口。
注意：选择主菜单“RTK数据处理”下的“追加原始数据”项，可以把一段原始数据追加到当前窗口中，即相当于两段原始数据的合并。
图8-1我们看到，数据来源可以有三种途径：9．2．1 仪器下载文本文件（1）选择仪器类型（左击相应的仪器类型即可）。
全国计算机等级考试二级ＶＦ全套二级VF学习讲义 (1)第一章前言――从零开始 (2)第一章数据库基础知识 (3)第2章V ISUAL F OX P RO 程序设计基础 ............................................................................ 错误!未定义书签。
第3章V ISUAL F OX P RO 数据库及其操作 ........................................................................ 错误!未定义书签。
第4章关系数据库标准语言SQL ........................................................................................ 错误!未定义书签。
第5章查询与视图 ................................................................................................................ 错误!未定义书签。
第6章表单设计与应用 ........................................................................................................ 错误!未定义书签。
第7章菜单设计与应用 ........................................................................................................ 错误!未定义书签。
第8章报表的设计和应用 .................................................................................................... 错误!未定义书签。
第一章概述1. CAD、CAPP、CAM 技术各具有哪些功能？为什么要进行CAD/CAM 技术的集成？2. 分析应用CAD/CAM 系统进行产品开发设计的作业过程及其特征。
3. 简述CAD/CAM 系统硬件的组成，并分析各自在系统中的作用。
4. 简述CAD/CAM 系统软件的组成，并分析各自在系统中的作用。
5. 概述CAD/CAM 技术的发展过程及其应用领域。
6. 分析CAD/CAM 技术的未来发展趋势。
第二章CAD/CAM 支撑技术1. 阐述数据结构的概念。
何谓数据的逻辑结构?何谓存储结构?2. 阐述栈与队列数据结构的概念及其特点。
3. 简述数据的文件管理与数据库管理的区别。
4. 何谓层次模型、网状模型和关系模型数据库?为什么当前所使用的数据库系统大多为关系型数据库?5. 什么是工程数据库?与一般商用数据库比较，工程数据库有哪些特点?6. 什么是产品数据管理（PDM）？它有哪些功能作用？并说明PDM 的实施对CAD/CAM 系统集成的意义和作用。
7. 简述计算机局域网的组成和常用的拓扑结构。
8. 阐述常用的网络CAD/CAM 系统结构模式和作业原理。
9. 描述可视化技术的含义及其基本流程。
10. 常用的知识表示方法有哪些？分别阐述产生式表示法和框架表示法是如何进行知识表示的。
11. 什么是正向推理？什么是反向推理？各自有何特点？12. 专家系统的基本组成有哪几部分？各部分的功能作用如何？简要描述专家系统的工作原理。
第三章数据处理技术1. 在CAD/CAM 作业中如何对数表和线图进行计算机处理?2. 分析函数插值与函数拟合的不同点和共同点。
第四章图形处理技术1. 何为窗口？何为视区？如何将窗口内的图形在视区内显示？2. 闸述Cohen-Sutherland 直线段的剪裁方法与处理步骤。
3. 描述多边形剪裁的基本思想。
4. 有一任意平面直线段，试求将之变换到与X 轴重合的复合变换矩阵。
5. 分析计算机辅助绘图的各种方式特点以及应用场合。
高中信息技术多媒体及其应用教案第一章：多媒体概述1.1 教学目标让学生了解多媒体的定义和发展历程。
让学生理解多媒体的关键特性。
让学生了解多媒体的应用领域。
1.2 教学内容多媒体的定义和发展历程。
多媒体的关键特性：多样性、集成性、交互性、实时性。
多媒体的应用领域：教育、娱乐、商业、医疗等。
1.3 教学活动教师讲解多媒体的定义和发展历程。
学生通过实例了解多媒体的关键特性。
学生分组讨论多媒体在各个领域的应用。
1.4 作业与评价学生完成课后练习，回答多媒体的定义和发展历程。
学生提交小组讨论的总结报告。
第二章：多媒体技术基础2.1 教学目标让学生了解多媒体技术的基本组成。
让学生掌握多媒体数据的基本格式。
让学生了解多媒体处理技术。
2.2 教学内容多媒体技术的基本组成：硬件、软件、数据。
多媒体数据的基本格式：文本、图像、音频、视频。
多媒体处理技术：图像处理、音频处理、视频处理。
2.3 教学活动教师讲解多媒体技术的基本组成。
学生通过实例了解多媒体数据的基本格式。
学生动手实践多媒体处理技术。
2.4 作业与评价学生完成课后练习，回答多媒体技术的基本组成。
学生提交实践作品的评价。
第三章：多媒体应用软件3.1 教学目标让学生了解多媒体应用软件的类型。
让学生掌握多媒体应用软件的使用方法。
让学生了解多媒体应用软件的开发过程。
3.2 教学内容多媒体应用软件的类型：演示软件、创作软件、游戏软件。
多媒体应用软件的使用方法：基本操作、功能特性。
多媒体应用软件的开发过程：需求分析、设计、编程、测试。
3.3 教学活动教师讲解多媒体应用软件的类型。
学生通过实例掌握多媒体应用软件的使用方法。
学生分组讨论多媒体应用软件的开发过程。
3.4 作业与评价学生完成课后练习，回答多媒体应用软件的类型。
学生提交小组讨论的总结报告。
第四章：多媒体作品设计与制作4.1 教学目标让学生了解多媒体作品的设计原则。
让学生掌握多媒体作品的制作流程。
让学生掌握多媒体作品的发布与传播。
第 19 次课 2 学时注：本页为每次课教案首页第八章数据采集及语音处理技术第一节数据采集统的设计方法一、基本教学内容：1、数据采集系统的设计方法（1）. 数据采集系统的基本构成数据采集系统的基本构成如图8-1-1所示。
主要包括多路模拟开关、信号调理器和图8-1-1 数据采集系统的基本构成A/D转换器这三大部分。
信号调理器一般是通过可编程增益放大器（PGA）、自动补偿或校准电路对模拟信号进行调理，使之能满足A/D转换器对输入电压的要求。
新型A/D 转换器一般都包含采样/保持器（部分A/D转换器中无采样/保持器）、量化器和编码器。
图8-1-1中A点为模拟信号，B点为幅度连续但在时间上离散的信号（亦称离散时间信号或序列），C点为幅度和时间均被离散化的信号，经过编码器即可输出数字信号。
多路模拟开关亦称多路转换器（Multiplexer，MUX），其作用是按规定顺序依次从多路模拟输入信号中选择其中一路送至A/D转换器进行模/数转换。
A/D转换器件的主要作用是实现量化和编码。
量化就是模拟信号先经过在时间轴上抽样后获得取样电平值，再用一个预定精度的数值来近似表示的过程。
（2）. A/D转换的主要类型目前，A/D转换器集成电路的开发应用技术受到了人们的普遍关注，国内外许多半导体公司相继推出一批各具特色的A/D转换芯片。
其设计目标是通过单片IC将模拟输入信号转换成脉冲形式的数字输出信号。
从电路结构上看，目前实现A/D转换的主要类型有闪烁式、积分式、逐次逼近式、∑-△式和流水线式。
2．A/D转换器的选择方法及接口示例A/D转换器的生产厂家一般都提供产品数据手册，包含主要性能指标（静态特性、动态特性、接口特性等）、基本原理及典型用法，这是选择A/D转换器的原始依据。
为正确使用厂家提供的原始资料，充分发掘器件的潜力，在选择适合特定应用场合的A/D 转换器、确保A/D转换精度时，需要注意下述问题。
（1）. A/D转换器位数的选择A/D转换器位数的确定，首先应考虑整个测试系统需要测量的范围和精度。
