2-2016-2017(2)湖北大学研究生课程考试试题-数据库设计理论与技术试题

2021年湖北省武汉市全国计算机等级考试数据库技术测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、1.选择题(10题)1. 在数据库逻辑设计中，当把E-R图转换为关系模式时，下面的做法哪—个是不正确的?A.一个实体类型可以转换为一个关系模式B.一个联系类型可以转换为一个关系模式C.由实体类型转换成的关系模式的主键是该实体类型的主键D.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体2. 设根结点的层次为0，则高度为k的二叉树的最大结点数为A.2kB.2k-1C.2k+1D.2k+1-13. 在数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统A.数据可共享B.数据可长期保存C.采用一定的数据模型组织数据D.有专门的软件对数据进行管理4. 如果一棵二叉树结点的前序序列是C、D、E，后序序列是E、D、C，则该二叉树结点的对称序序列______。

A.必为E、D、CB.必为C、D、EC.必为D、C、ED.不能确定5. 下面软件结构图表示的是浏览器/服务器模式的哪种结构A.以数据库服务器为中心的软件结构B.以Web服务器为中心的软件结构C.以应用服务器为中心的软件结构--基本脚本的方式D.以应用服务器为中心的软件结构--基本构件的方式6. 在数据库技术中，实体—联系模型是一种A.概念数据模型B.结构数据模型C.物理数据模型D.逻辑数据模型7. 保持事务的原子性是数据库管理系统中哪一个部件的责任?A.事务管理B.存取管理C.性能管理D.安全管理8.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为( )A.数据库模式描述语言(DDL)B.数据库子语言(SubDL)C.数据操纵语言(DML)D.数据结构语言9. SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。

如下所列语句中，哪一个是属于数据控制功能的?A.GRANTB.CREA TEC.INSERTD.SELECT10. 在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅰ．可以运行在局域网、广域网，更适用于互联网Ⅰ．整个TCP/IP设备在网络中具有惟一的IP地址Ⅰ．可以提供多种可靠的用户服务A.Ⅰ和ⅠB.ⅠC.ⅠD.全部二、填空题(10题)11.顶级域的划分模式为组织模式和___________。

第1章数据库概论基本内容分析本章的重要概念（1）DB、DBMS和DBS的定义（2）数据管理技术的发展阶段人工管理阶段、文件系统阶段、数据库系统阶段和高级数据库技术阶段等各阶段的特点。

（3）数据描述概念设计、逻辑设计和物理设计等各阶段中数据描述的术语，概念设计中实体间二元联系的描述（1:1，1:N，M:N）。

（4）数据模型数据模型的定义，两类数据模型，逻辑模型的形式定义，ER模型，层次模型、网状模型、关系模型和面向对象模型的数据结构以及联系的实现方式。

（5）DB的体系结构三级结构，两级映像，两级数据独立性，体系结构各个层次中记录的联系。

（6）DBMSDBMS的工作模式、主要功能和模块组成。

（7）DBSDBS的组成，DBA，DBS的全局结构，DBS结构的分类。

本章的重点篇幅（1）教材P23的图（四种逻辑数据模型的比较）。

（2）教材P25的图（DB的体系结构）。

（3）教材P28的图（DBMS的工作模式）。

（4）教材P33的图（DBS的全局结构）。

自测题填空题1．数据管理技术的发展，与__________、__________和__________有密切的联系。

2．文件系统中的数据独立性是指__________独立性。

3．文件系统的缺陷是：_________、_________和__________。

4．就信息处理的方式而言，在文件系统阶段，__________处于主导地位，_________只起着服从程序设计需要的作用；而在数据库方式下，_________占据了中心位置。

5．对现实世界进行第一层抽象的模型，称为__________模型；对现实世界进行第二层抽象的模型，称为__________模型。

6．层次模型的数据结构是__________结构；网状模型的数据结构是__________结构；关系模型的数据结构是__________结构；面向对象模型的数据结构之间可以__________。

7．在层次、网状模型中，用__________导航数据；而在关系模型中，用__________导航数据。

武汉大学计算机专业数据仓库及数据挖掘期末考试题武汉大学计算机学院2014级研究生“数据仓库和数据挖掘”课程期末考试试题要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。

每张答题纸都要写上姓名和学号。

一、单项选择题（每小题2分，共20分）1. 下面列出的条目中，（）不是数据仓库的基本特征。

BA.数据仓库是面向主题的B.数据仓库是面向事务的C.数据仓库的数据是相对稳定的D.数据仓库的数据是反映历史变化的2. 数据仓库是随着时间变化的，下面的描述不正确的是（）。

A.数据仓库随时间的变化不断增加新的数据内容B.捕捉到的新数据会覆盖原来的快照C.数据仓库随事件变化不断删去旧的数据内容CD.数据仓库中包含大量的综合数据，这些综合数据会随着时间的变化不断地进行重新综合3. 以下关于数据仓库设计的说法中（）是错误的。

AA.数据仓库项目的需求很难把握，所以不可能从用户的需求出发来进行数据仓库的设计，只能从数据出发进行设计B.在进行数据仓库主题数据模型设计时，应该按面向部门业务应用的方式来设计数据模型C.在进行数据仓库主题数据模型设计时要强调数据的集成性D.在进行数据仓库概念模型设计时，需要设计实体关系图，给出数据表的划分，并给出每个属性的定义域4. 以下关于OLAP的描述中（）是错误的。

AA.一个多维数组可以表示为（维1，维2，…，维n）B.维的一个取值称为该维的一个维成员C.OLAP是联机分析处理D.OLAP是数据仓库进行分析决策的基础5. 多维数据模型中，下列（）模式不属于多维模式。

DA.星型模式B.雪花模式C.星座模式D.网型模式6. 通常频繁项集、频繁闭项集和最大频繁项集之间的关系是（）。

CA.频繁项集?频繁闭项集?最大频繁项集B.频繁项集?最大频繁项集?频繁闭项集C.最大频繁项集?频繁闭项集?频繁项集D.频繁闭项集?频繁项集?最大频繁项集7. 决策树中不包含（）结点。

CA.根结点B.内部结点C.外部结点D.叶结点8. 下面选项中t不是s的子序列的是（）。

湖北计算机考研试题及答案# 湖北计算机考研试题及答案解析## 一、选择题（每题2分，共20分）1. 在计算机组成原理中，冯·诺依曼体系结构的主要特点是： - A. 程序存储- B. 程序控制- C. 数据和程序共享同一总线- D. 所有选项答案：D2. 以下哪个不是操作系统的主要功能？- A. 进程管理- B. 存储管理- C. 网络通信- D. 硬件故障检测答案：D3. 数据库管理系统（DBMS）的主要作用是：- A. 存储数据- B. 管理数据- C. 检索数据- D. 所有选项答案：D4. 在计算机网络中，TCP和UDP协议的主要区别在于：- A. TCP是面向连接的，UDP是无连接的- B. TCP提供可靠的数据传输，UDP不保证- C. TCP速度慢，UDP速度快- D. 所有选项答案：D5. 以下哪个算法不是排序算法？- A. 快速排序- B. 归并排序- C. 深度优先搜索- D. 堆排序答案：C## 二、简答题（每题10分，共20分）1. 请简述计算机病毒的特点和传播途径。

- 特点：计算机病毒具有传染性、破坏性、潜伏性和隐蔽性。

它们能够自我复制，感染其他文件或系统。

- 传播途径：病毒可通过电子邮件附件、下载的软件、移动存储设备、网络共享等途径传播。

2. 解释什么是死锁，并给出避免死锁的策略。

- 死锁：是指在多任务环境中，两个或多个进程在执行过程中因争夺资源而造成的一种僵局，若无外力作用，它们都将无法继续执行。

- 避免策略：包括资源分配图分析、银行家算法、避免循环等待、设置资源的请求和释放规则等。

## 三、编程题（每题15分，共30分）1. 编写一个函数，实现冒泡排序算法。

```pythondef bubble_sort(arr):n = len(arr)for i in range(n):for j in range(0, n-i-1):if arr[j] > arr[j+1]:arr[j], arr[j+1] = arr[j+1], arr[j]return arr```2. 编写一个函数，实现字符串反转。

湖北省考研计算机应用技术复习资料数据库原理与应用重点知识点整理数据库是现代计算机系统中非常重要的软件应用之一，也是计算机应用技术考研的重点内容之一。

掌握数据库原理与应用的相关知识点对于考生们顺利通过考试至关重要。

本文将针对湖北省考研计算机应用技术复习资料，对数据库的原理与应用进行重点整理。

一、数据库基本概念与常用术语1. 数据库的基本概念数据库是指按照数据结构来组织、存储和管理数据的仓库。

它可以用来存储并管理各种类型的数据，提供数据的快速访问和更新。

2. 数据库管理系统(DBMS)数据库管理系统是指对数据库进行管理和维护的软件系统。

常见的数据库管理系统有Oracle、MySQL、SQL Server等。

3. 数据库的常用术语- 数据：数据库中存储的基本单位，可以是文字、数字、图片等形式的数据。

- 数据库表：是由一组相关的数据组成的数据集合，用于存储一个特定的实体或概念。

- 字段：数据库表中的列，表示表中的一个属性。

- 记录：数据库表中的行，表示表中的一个实例或记录。

- 主键：用于唯一标识数据库表中的记录，确保数据的唯一性。

- 外键：用于建立表与表之间的关系，实现数据的关联操作。

二、关系数据库与SQL语言1. 关系数据库关系数据库是一种以表格形式组织数据的数据库，它通过表与表之间的关系来表示数据的联系。

关系数据库的最大特点是具有严格的数据一致性和完整性。

2. SQL语言SQL是结构化查询语言，是一种用于在关系数据库中进行操作的标准语言。

SQL语言包括数据查询、数据插入、数据更新、数据删除等操作，能够方便地对数据库进行管理和维护。

三、数据库设计与规范化1. 数据库设计原则- 数据库设计需符合实际业务需求，能够满足数据存储与操作的要求。

- 数据库设计应遵循一定的规范，提高数据库的运行效率和可靠性。

2. 数据库规范化数据库规范化是指将不符合规范的数据库设计进行调整，达到数据库结构合理、数据存储无冗余和一致性的要求。

湖北大学2024年硕士研究生入学考试大纲考试科目名称：农业综合知识三考试科目代码:341第一部分考试说明一、考试性质《农业综合知识三》是湖北大学农业工程与信息技术专业硕士生入学考试科目之一，由程序设计、数据库技术与应用和网络技术与应用三部分内容组成。

考试大纲的制定力求反映农业工程与信息技术专业硕士的特点，科学、公平、准确、规范地测评考生掌握计算机程序设计、数据库技术及计算机网络应用的情况，测试考生是否具备攻读本领域专业硕士学位所必须的基本素质、一般能力和培养潜能，为国家的经济建设培养具有分析与解决实际问题能力的高层次、应用型、复合型的农业工程与信息技术专业人才。

考试对象为报考我校硕士研究生入学考试的准考学生。

二、考试形式与试卷结构1、答卷方式：闭卷，笔试2、答题时间：180分钟3、各部分考试内容的考试分值程序设计约50分数据库技术与应用网络技术与应用4、题型比例基础概念题简答题综合分析题约50分约 50分约30%约30%约40%5、参考书目赵英良.软件开发技术基础（第3版），机械工业出版社，2015.第二部分考查要点一、程序设计1、软件工程基础软件的主要特征、生命周期和生命周期模型软件工程软件危机的表现、产生的原因、解决软件危机的途径软件开发的传统方法学：需求分析、结构化设计、软件构造软件测试和调试、软件维护过程计算机的几种计算模式：集中式、C/S及B/S模式2、数据结构及其应用数据结构基本概念：线性数据结构、顺序表、线性链表、栈、队列和多维数组非线性数据结构：树和二叉树、二叉树的存储及遍历、图的基本概念、图的存储方式、图的遍历方法和树和图的应用查找和排序：查找的基本概念、静态查找技术、动态查找技术、排序的基本概念和常用排序方法3、操作系统和及相关程序设计操作系统的发展和类型、常用操作系统操作系统的资源管理：进程管理、存储管理、设备管理、文件管理和用户接口二、数据库技术与应用1、数据库技术基础数据模型的概念、种类和特点规范化理论关系数据库标准语言SQL2、数据库设计数据库设计的特点、方法和步骤数据库设计：需求分析与概念设计、逻辑结构设计、数据库物理设计数据库技术的应用三、网络技术与应用1、Internet技术计算机网络的定义、主要功能及应用；网络协议和体系结构，TCP/IP参考模型层次划分、各层的基本服务功能与主要协议；TCP/IP地址模式、数据封装、IP地址的分类、域名服务DNSInternet传输层协议2、多媒体编程技术使用高级函数播放声音Windows GDI绘图和显示图像。

数据结构试卷（一）一、单选题（每题2 分，共20分）1. 栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2. 用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

A．688 B．678 C．692 D．6965. 树最适合用来表示( )。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6. 二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410. 设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

A.5B.6C.7D.8二、填空题（每空1分，共26分）1. 通常从四个方面评价算法的质量：_________、_________、_________和_________。

数据库及程序设计总复习试题及答案HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】数据库及程序设计复习资料第1章数据库系统概述一选择题：1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

在这几个阶段中，数据独立性最高的是阶段。

A．数据库系统 B．文件系统 C．人工管理 D．数据项管理答案：A2．数据库的概念模型独立于。

A．具体的机器和DBMS B．E-R图C．信息世界D．现实世界答案：A3．数据库的基本特点是。

A．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余大，易移植 (4)统一管理和控制B．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制C．(1)数据可以共享(或数据结构化) (2)数据互换性 (3)数据冗余小，易扩充 (4)统一管理和控制D．(1)数据非结构化 (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制答案：B4. 是存储在计算机内有结构的数据的集合。

A．数据库系统 B．数据库 C．数据库管理系统D．数据结构答案：B5．数据库中存储的是。

A．数据 B．数据模型 C．数据以及数据之间的联系 D．信息答案：C6. 数据库中，数据的物理独立性是指。

A．数据库与数据库管理系统的相互独立B．用户程序与DBMS的相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构相互独立答案：C7. 数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指。

A．同一个应用中的多个程序共享一个数据集合B．多个用户、同一种语言共享数据C．多个用户共享一个数据文件D．多种应用、多种语言、多个用户相互覆盖地使用数据集合答案：D8.数据库系统的核心是。

A．数据库 B．数据库管理系统 C．数据模型D．软件工具答案：B9. 下述关于数据库系统的正确叙述是。

武汉⼤学计算机考研复试部分：数据库课件DB期末复习及练习武汉⼤学《数据库原理》课程组⼀．填空题1．关系模型的三种完整性约束为。

2．数据库中常⽤四种数据模型有。

3. 数据库的三级模式结构是指；提供的两个独⽴性是指。

4．SQL的集合与主语⾔单记录处理⽅式之间通过____进⾏协调。

5．数据库恢复的基本原理是____ ，主要技术有____。

6. 关系代数的五种基本运算是____ 。

7. DBMS并发控制的单位为____ 。

8. 实现DBS安全性最重要的两个技术是____。

⼆．单项选择题武汉⼤学《数据库原理》课程组1. 通常所说DBS、DBMS、和DB三者之间的关系是( )。

A. DBMS包含DB和DBSB. DB包含DBS和DBMSC. DBS包含DB和DBMSD.三者⽆关2. DB三级模式体系结构的划分,有利于保持DB的( )。

A. 数据独⽴性B. 数据安全性C. 结构规范化D. 操作可⾏性3.在R(C,S,Z)中,有F={(C,S)→Z,Z→C},则R能达到( )。

A. 1NFB. 2NFC. 3NFD. BCNF4. 关系数据库系统进⾏( )的处理，是为了提⾼效率。

A.视图定义B.最⾼范式的规范化C.可串性化5. SQL中，谓词EXISTS⽤来测试⼀个结果集是否( )。

A.为⾮空集合B.⾏相同C.⾏不相同D.值均为空6. SQL和宿主语⾔的接⼝是( )。

A. DBMSB. OSC. DMLD. 主变量7. 已知关系模式R＝{A，B，C，D，E}，函数依赖集为{A→D，B→C，E→A}，则该关系模式的候选码是( )。

A．AB B. BE C．CD D. DE8. 事务的四个特性含（）。

A.串⾏性 B．⼀致性 C．开放性 D．封锁性9. 下⾯哪种不属于数据库安全技术（）A．存取控制 B．视图 C．镜像 D．审计1. ⽤户只能通过基本关系操作关系DB中的数据。

2. 若模式R中的属性全部是主属性，则R必定是BCNF。