数据试题一(含答案)

数据测试试题一

一、单项选择题（每题2分，共30分）

1. DNS是用来解析下列各项中的哪一项（）

A、 IP地址和MAC地址

B、用户名和IP地址

C、 TCP名字和地址

D、主机名和传输层地址

2. TELNET是进程端口号一般是（） A、80 B、25 C、23 D、21

3.（）拓扑使用细缆。

A、10BASE2

B、10BASE5

C、10BASE-T

D、100BASE-FX

4. 路由功能一般在（）实现。

A、物理层

B、数据链路层

C、网络层

D、传输层

5. 管理计算机通信的规则称为：（）

A、协议

B、介质

C、服务

D、网络操作系统

6. 域名 https://www.wendangku.net/doc/854839526.html,/ 由 4 个子域组成，其中哪个表示主机名。（）

A、 www

B、 pdsu

C、 edu

D、 cn

7. 通信子网不包括（）

A、物理层

B、网络层

C、传输层

D、数据链路层

8. IP 地址 192.1.1.2 属于，其默认的子网掩码为。

A、 B 类， 255.255.0.0

B、 A 类， 255.0.0.0

C、 C 类， 255.255.0.0

D、 C 类， 255.255.255.0

9 ． IP 协议提供的是类型。（）

A、面向连接的数据报服务

B、无连接的数据报服务

C、面向连接的虚电路服务

D、无连接的虚电路服务

10 ． Internet 采用了目前在分布式网络中最流行的模式，大大增强了网络信息服务的灵活性。（）

A、主机 / 终端

B、客户 / 服务器

C、仿真终端

D、拨号 PPP

11．负责电子邮件传输的应用层协议是（）

A、 SMTP

B、 PPP

C、 IP

D、 FTP

12. 文件传输是使用下面的协议。（）

A、 SMTP

B、 FTP

C、 SNMP

D、 TELNET

13. 在下列给出的协议中，不是 TCP/IP 的应用层协议。

A、 HTTP

B、 FTP

C、 TCP

D、 POP3

14．传输介质是通信网络中发送方和接收方之间的 ( ) 通路。

A、物理

B、逻辑

C、虚拟

D、数字

15．传送速率单位“ b/s ”代表（）

A、bytes per second

B、bits per second

C、baud per second

D、billion per second

二、填空题（每空1 分，共20分）

1. 用户在INTERNET上发邮件是通过（）协议来实现的，收邮件是通过（）协议实现的。

2. OSI参考模型中，提供建立、维护和拆除端到端连接的层是（），为报文分组提供

在网络中路由功能的层是（），负责把源计算机的数据编码成适合传输的比特流的层是（）。

3. 物理层的接口特性有机械特性、（）、功能特性和（）。

4. E-mail 地址的格式一般是（）。

5. IP地址由（）和（）两部分组成。

6. 将主机名转换成 IP 地址，要使用（）协议，将 IP 地址转换成 MAC 地址，要使用（）协议。

7. 计算机网络的体系结构模型中，最有影响的有（）和（）。

8 . TCP/IP 网络中，物理地址与（）层有关，逻辑地址与（）层有关，端口地址和（）层有关。

9. 在 TCP/IP 中，信息在不同的层次上有不同的名称。在物理信道里传输格式是（），链路层信息的传输格式是（），网络层信息的格式是（），传输层的信息格式是（）。

三、判断题：（ 10×1=10分）

1. ICMP是一种用于传输错误报告控制信息的协议。（）

2. 交换机工作于OSI模型的网络层。（）

3. 某一主机IP地址为182.192.168.7，它属于C类网址。（）

4. 网络层传输的基本单位是帧。（）

5. 计算机与打印机之间的通信属于串行通信。（）

6. 网络带宽表示常传输介质允许通过的信号频带范围。（）

7. MAC地址是每台网络设备在网上的标识，因此网卡也有一个全球唯一的MAC 地址。（）

8. 同一子网上的二主机通信是根据IP 地址进行路由选择,故必须配置路由器。（）

9. IP地址的唯一性是指任何接入互联网的计算机都只能有一个IP地址。（）

10. D类IP地址仅用于多投点数据传送。（）

四、简答题（ 30分）

1. 数据链路层的主要功能是什么？网络层的主要功能有哪些？

2. 请比较 TCP 和 UDP 的不同。

3. 简述 SMTP 和 POP3 协议的工作场合和所起的作用。

五、计算题（10分）

1. 有关子网掩码：

①子网掩码为 255.255.255.0 代表什么意义？

②一个网络的现在掩码为 255.255.255.248 ，问该网络能够连多少个主机？

③ A 类网络的子网掩码为 255.255.0.255 ，它是否为一个有效的子网掩码？（ 8 分）

试卷参考答案：

一、 1 D 2C 3A 4C 5A 6A 7C 8D 9B 10B 11A 12B 13C 14A 15B

二、1. SMTP、POP3 2. 传输层、网络层、数据链路层 3. 电气特性、规程特性

4. 用户名@邮件服务器域名

5.网络地址、主机地址

6.DNS、ARP

7.OSI模型、TCP/IP模型

8. 网络接口层、网际层、传输层

9. 比特、帧、数据包（或分组）、数据段(报文段)

三、 1对2错 3错 4错 5错 6错 7对 8错 9错 10对

四、

1. 解： <1>数据链路层的功能主要是数据链路连接的建立与释放、成帧、物理地址寻址、帧的定界与同步、顺序和流量控制和差错的检测和恢复等方面。

<2> 网络层主要功能为：（1）建立、维持和拆除网络连接（2）组包拆包（3）路由选择（4）流量控制

2. 解：(1)UDP是一种无连接的传输协议， TCP协议是一种有连接的传输协议;

(2)TCP保证数据正确性，UDP可能丢包，TCP保证数据顺序，UDP不保证

(3)对系统资源的要求TCP较多，UDP少;

(4) TCP传输存在一定的延时，UDP响应速度稍微快一些。

3. 解：SMTP是简单邮件传送协议，用于用户的邮件发送程序与邮件服务器之间和邮件服务器相互之间发送电子邮件时适用， POP3 是邮局协议，用于用户的邮件接收程序从邮件服务器收邮件时使用。

五、

（1）子网掩码 255.255.255.0 代表了该网络为 C 类网。

（2）能够连6个主机。

（3）因为网络号部分都为 1 ，主机号为 0 ，所以该子网掩码不是个有效的子网掩码。

数据库信息管理系统-JAVA实现

任课教师签名： 日期： 注：1. 以论文或大作业为考核方式的课程必须填此表，综合考试可不填。“简要评语”栏缺填无效。 2. 任课教师填写后与试卷一起送院系研究生秘书处。 3. 学位课总评成绩以百分制计分。

图书管理信息数据库系统-JAVA实 现 目录 一、需求说明 (3) 1、任务概述 (3) 2、需求分析 (3) 2.1功能需求 (3) 2.2、数据描述 (3) 2.2.1静态数据 (3) 2.2.2动态数据 (3) 2.2.3数据库介绍 (3) 3、系统功能概要图 (4) 4、运行环境 (4) 二、数据库的设计 (4) 1、数据库设计的关系模型 (4) 2、创建数据库的语句 (5) 3、给数据库中插记录的相关语句 (6) 4、数据字典 (6) 5、ER图 (8) 三、开发方案介绍 (9) 四、应用系统设计 (10) 附录 (18)

一、需求说明 1、任务概述 满足在线书店管理的需求，实现管理流程。主要功能包括用户注册、用户登录、购物商场、在线购物、订单管理、系统导航、用户退出、权限控制等。 2、需求分析 2.1功能需求 在线书店系统作为一个网络购物网站，它仿照淘宝网等知名购物网站，其总体要求即实现购物网站的基本功能。具体功能要求如下： 1)商品管理。这是管理员的功能。要实现增删改查图书、仓库管理的功能。 2)用户管理。包括用户注册、用户登录和用户退出三个方面，用户还可以更改部分注册 信息。用户登录成功后，在首页面可看到书籍展示。 3)购物车管理。可以修改、删除选购书籍，并保存购物列表。当用户退出时或session 失效时，自动保存用户购物车列表书籍。 4)订单管理。要实现生成订单，删除、修改、查询订单，提交订单。提交后的订单，只 能查看订单信息，不能进行修改，也不能删除。 5)权限控制。主页面和注册页面任何人都可以访问，其他页面，只有已经登录成功的用

数据库 教务管理系统 综合实验报告

华北科技学院计算机系综合性实验 实验报告 课程名称《数据库系统A》 实验学期2011 至2012 学年第 2 学期学生所在系部计算机学院 年级2010 专业班级网络B101班 学生姓名学号 任课教师 实验成绩 计算机系制

《数据库系统A》课程综合性实验报告 一、实验目的 利用一种DBMS作为设计平台，理解并应用课程中关于数据库设计的相关理论，能按照数据库设计步骤完成完整的数据库设计，包括需求分析、概念设计、逻辑设计、物理设计和实施。同时能够正确应用各个阶段的典型工具进行表示。 二、设备与环境 (1) 硬件设备：PC机一台 (2) 软件环境：安装Windows操作系统，安装数据库管理系统SQL Server2008等。 三、实验内容 1.需求分析 首先，通过调查，教务管理系统中主要有四类用户，即学生用户，老师用户，教务管理员和系统管理员。对应这些用户，其处理要求的主要的功能就是进行一系列的查询和各类数据的管理及维护。其具体的处理要求如下： 1）系统管理：实现系统管理人员对系统的管理，包括添加删除用户，更改密码，数据备份，数据还原，注销等功能。 2）教务管理：实现教务管理人员对系统的管理，包括课程安排，成绩审核，学生成绩管理，学生学籍管理等功能。 3）基本信息：实现显示学生和老师以及课程、班级、系别的基本信息（包括学生基本信息，教师基本信息，课程基本信息等）。 4）查询：包括实现学生查询，老师查询。学生查询包括自己的基本信息，自己的课程，课表，成绩等，老师查询包括查询自己的信息，自己所带班的学生，自己的课表以及学生成绩等。 5）教师对成绩的录入以及自己信息的查询与维护。 其次，该教务管理系统中，结合以上用户种类以及其具体的处理功能要求，教务管理系统要具备以下信息要求： 教务管理系统涉及的实体有： 教师——工作证号、姓名、电话、工资、邮箱； 学生——学号、姓名、性别、年龄、系代号等； 班级——班号、最低总学分等； 系——系代号、系名和系办公室电话等； 课程——课序号、课名、学分、最大人数等； 其中，这些实体之间的联系如下： 每个学生都属于一个班，每个班都属于一个系，每个教师也都属于一个系。 每个班的班主任都由一名教师担任 一名教师可以教多门课，一门课可以有几位主讲老师，但不同老师讲的同一

教学管理系统数据库报告

教学管理系统数据 库报告

《数据库原理及应用》 课程设计报告 教学管理体统数据库系统设计 班级 学号 姓名 指导教师 日期

一．需求分析 1．基本情况说明 设计一个简单的教学管理系统，要求存储学生基本情况、课程基本情况，教师授课情况与学生成绩记录等，提供成绩录入、信息查询等功能以满足日常教学管理需要。 对学生的成绩的管理、查询学生的各科成绩的学生成绩管理系统。该系统能够帮助我们更方便的管理学生的成绩，替代了以前的手工操作管理学生的成绩，节约我们珍贵的时间。而且老师和学生能够以不同个的身份登录，获得不同的操作权限，有效的提高教学管理系统的工作效率。 2.数据库系统应具备的具体功能 系统分为以下四个部分：学生管理子系统、教师管理子系统、教务管理子系统需求。 1、学生管理子系统需求： 交费功能：每年按规定的时间缴纳学费。 查询功能：查询考试成绩及班级排名；查询课程信息； 查询教学培养计划；查询任课老师的信息； 查询上课地点及上课时间。 变更信息：对教师基本信息的添加，删除，修改。 2、教师管理子系统需求： 查询功能：查询教学培养计划；查询课程表；查询学生 的总体成绩；查询学生所用的教材；查询教

师的基本信息。 变更信息：对教师基本信息的添加，删除，修改。 3、教务管理子系统需求： 学籍处理：新生入学档案的录入；毕业学生档案的处 理；学生档案的处理包括插入，删除以及修 改；学生基本信息的查询。 统计功能：统计每个教师在某个时间段内的教学工作 量；统计每个教室的利用情况等。 制定教学计划：根据专业教学秘书提供和教师的任课 信息表制定教学计划；把教学计划输 入课程管理数据库和教师任课数据库排课：根据教学计划为每个专业排课，每个专业的学生 能够查询自己的课程，教务处能够根据教学计 划修改课程表，将课程表分发给老师，学生， 教室管理员和院系。 数据字典 数据项

数据库模拟试题2(含答案)

模拟试题2 一．单项选择题（本大题共15小题，每小题2分，共30分） 1．对现实世界进行第二层抽象的模型是[ ] A．概念数据模型B．用户数据模型 C．结构数据模型D．物理数据模型 2．数据库在磁盘上的基本组织形式是[ ] A．DB B．文件 C．二维表 D．系统目录 3．在关系模型中，起导航数据作用的是[ ] A．指针 B．关键码 C．DD D．索引 4．查询优化策略中，正确的策略是[ ] A．尽可能早地执行笛卡尔积操作B．尽可能早地执行并操作 C．尽可能早地执行差操作D．尽可能早地执行选择操作 5．SQL中，“DELETE FROM 表名”表示[ ] A．从基本表中删除所有元组B．从基本表中删除所有属性 C．从数据库中撤消这个基本表D．从基本表中删除重复元组 6．设关系模式R（A，B，C），F是R上成立的FD集，F={A→B，C→B}，ρ={AB，AC}是R的一个分解，那么分解ρ[ ] A．保持函数依赖集F B．丢失了A→B C．丢失了C→B D．丢失了B→C 7．在关系模式R分解成数据库模式ρ时，谈论无损联接的先决条件是[ ] A．数据库模式ρ中的关系模式之间有公共属性B．保持FD集 C．关系模式R中不存在局部依赖和传递依赖D．存在泛关系8．在关系数据库设计中，子模式设计是在__________阶段进行。[ ] A．物理设计 B．逻辑设计 C．概念设计 D．程序设计 9．如果有9个不同的实体集，它们之间存在着12个不同的二元联系（二元联系是指两个实体集之间的联系），其中4个1:1联系，4个1:N联系，4个M:N 联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为[ ] A．9个 B．13个 C．17个 D．21个 10．在DB技术，未提交的随后被撤消了的数据，称为[ ] A．报废的数据 B．过时的数据 C．撤消的数据 D．脏数据11．SQL中的“断言”机制属于DBS的[ ] A．完整性措施 B．安全性措施 C．物理安全措施 D．恢复措施12． ORDB中，同类元素的无序集合，并且允许一个成员可多次出现，称为[ ] A．结构类型 B．集合类型 C．数组类型 D．多集类型 13．在OODB中，包含其他对象的对象，称为[ ] A．强对象 B．超对象 C．复合对象 D．持久对象 14．在DDBS中，数据传输量是衡量查询时间的一个主要指标，导致数据传输量大的主要原因是[ ] A．场地间距离过大B．数据库的数据量大 C．不同场地间的联接操作D．在CPU上处理通信的代价高

数据结构试题库答案

数据结构试题及答案 一、单项选择题 (1)一个算法应该就是（)。 A)程序???B）问题求解步骤得描述 C）要满足五个基本属性??D) A与C (2)算法指得就是（)。 A）计算机程序???B）解决问题得计算方法 C)排序算法???D）解决问题得有限运算序列。 (3)与数据元素本身得形式、内容、相对位置、个数无关得就是数据得(）。 A) 存储结构B) 逻辑结构C）算法D)操作 (4)从逻辑上可以把数据结构分为( ）两大类。 A）动态结构、静态结构??B) 顺序结构、链式结构 C）线性结构、非线性结构???D）初等结构、构造型结构 (5)下列叙述中正确得就是(）。 A)一个逻辑数据结构只能有一种存储结构 B）数据得逻辑结构属于线性结构,存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理得效率 D）一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理得效率 (6)数据得基本单位就是（） ?A) 数据项??B) 数据类型C)数据元素??D)数据变量 (7)下列程序得时间复杂度为（) i=０；s＝０; wｈｉlｅ(s

人员信息管理系统数据库课程设计

人员信息管理系统数据库课程设计. 数据库课程设计 姓名: 学号: 班级: 系院: 指导老师: 时间:2013.12.31 . . 前言: 随着信息社会的高科技，商品经济化的高效益，使计算机的应用已普及到经济和社会生活的各个领域。为了适应现代社会人们高度强烈的时间观念，同时计算机网络的发展，人员信息方面管理越来越趋向于电子化和智能化，因此对人员信息管理系统的开发意义十分重大。它主要用于企业的管理工作，一般应用于企业局域网，分布在公司各个部门由专人负责管理。人员信息管理系统为管理人员带来了极大的方便。人们可以将大量的繁琐的工作交给计算机去完成，从而大大提高了工作效率，此外，管理人员只需输入一些简单的汉字、数字，即可达到自己的目标。建立人员管理系统，采用计算机对人员的信息进行管理，可以进一步提高企业的经济效益和现代化水平，帮助企业管理人员和工作人员提高工作管理效率。

在一个学期的数据库学习以后，我们对数据库有了一个初步的认识，了解到了数据库在实际操作中的重要作用。所以决定要做一个具有实现功能的小系统，来锻炼一下自己的能力，并且进一步的了解数据库，为以后的实际操作打一下基础。 . . 目录 前言 一、任务书……………………………………………………………………………………1 二、相关技术介绍……………………………………………………………………………1 三、需求分析…………………………………………………………………………………2 四、概念结构设计……………………………………………………………………………4 五、逻辑结构设计……………………………………………………………………………5 六、数据库物理设计…………………………………………………………………………5 七、数据库实施………………………………………………………………………………6 八、系统测试………………………………………………………………………………19 九、系统的主要功能和使用说明…………………………………………………………19 十、课程设计心得…………………………………………………………………………24. . 一、任务书 在本次课程设计中，我们所开发的是人员信息管理系统。人员信息管理系统主要包含职工的个人情况，工资情况等各方面信息。主要是为管理者能够很方便快捷的对员工进行管理。该系统本着操作简洁、信息输入读取方便、安全性高的思想原则。该系统使得管理员的操作权限更加明确、合理化。其中管理者能够对人员信息进行查询、添加、删除、修改等功能，操作简单快捷。

教务管理系统数据库设计

教务管理 数据库系统课程设计

目录 1、需求分析 (2) 1．1 信息要求： (2) 1．2 处理要求： (2) 1．3 安全性与完整性要求： (2) 1．4 系统功能的设计和划分 (2) 第一部分：用户管理部分 (3) 第二部分：管理员管理部分 (3) 2、概念设计 (3) 2.1概念模型（E-R图）： (3) 2.2数据字典： (5) a.数据项 (5) b、数据结构 (5) c、数据流 (5) d、数据存储 (6) e、处理过程 (6) 2.3 数据流图 (7) 3、逻辑结构设计 (7) 3.1 E-R图向关系模型的转换（关系的码用下横线表出） (7) 3.2 设计用户子模式 (8) 4、物理设计 (8) 4．1 选择存取方法 (8) 4．2 确定数据库的存储结构 (8) 4．3 评价物理结构 (9) 5、系统实施 (9) 6、运行维护 (10)

1、需求分析 1．1 信息要求： 教务管理系统涉及的实体有： ●教师——工作证号、姓名、职称、电话等； ●学生——学号、姓名、性别、出生年月等； ●班级——班号、最低总学分等； ●系——系代号、系名和系办公室电话等； ●课程——课序号、课名、学分、上课时间及名额等。 这些实体之间的联系如下： ●每个学生都属于一个班，每个班都属于一个系，每个教师也都属于一个系。 ●每个班的班主任都由一名教师担任。 ●一名教师可以教多门课，一门课可以有几位主讲老师，但不同老师讲的同一门课其课序号是不同 的（课序号是唯一的）。 ●一名同学可以选多门课，一门课可被若干同学选中。 ●一名同学选中的课若已学完，应该记录有相应成绩。 ●本单位学生、教师都有重名，工作证号、学号可以作为标识。 1．2 处理要求： 教学系统主要提供数据维护、选课和信息查询。其中常见的查询有：系统中各对象的基本信息查询。查询指定班、系的学生信息（名单、人数等）。查询学生的成绩、学分情况。查询教师授课情况和学生选课情况……。 1．3 安全性与完整性要求： ●安全性要求： 1.系统应设置访问用户的标识以鉴别是否是合法用户，并要求合法用户设置其密码，保证用户身份不被盗用； 2.系统应对不同的数据设置不同的访问级别，限制访问用户可查询和处理数据的类别和内容； 3.系统应对不同用户设置不同的权限，区分不同的用户，如学生，教师，系统管理员。 ●完整性要求： 1.各种信息记录的完整性，关键信息记录内容不能为空； 2.各种数据间相互的联系的正确性； 3.相同的数据在不同记录中的一致性。 1．4 系统功能的设计和划分 根据如上得到的用户需求，我们将本系统按照所完成的功能分成以下几部分：

教学管理系统数据库ER图及SQL语句

教学管理系统 一、系统功能需求 学校教务管理系统是针对学校的大量信息处理工作而开发的管理软件，完成的主要功能如下： (1) 学生基本信息管理：能够对学生基本信息进行输入、删除、修改。学生基本信息包括：学号、姓名、性别、出生日期、入学成绩、所在系号。 (2) 系部基本信息管理：系部的基本信息输入、修改、删除。系部基本信息包括：系号、系名称、系的简介。 (3) 课程信息管理：课程信息的输入、修改、删除。课程信息包括：课程号、课程名称、任课教师号、学时、学分、上课时间、上课地点、考试时间。 (4) 教职工信息管理：教职工信息的输入、修改、删除。教职工信息包括：职工号、姓名、性别、出身年月、所在系号、职称、技术专长。 (5) 选课管理：学号、学生、课程号、课程名称、上课教师姓名、系号 每学期所选课程的学分不能超过15分。学生可以同时选修一门或多门课程。可以同时为多个学生选修某一门或某几门课程。可以删除和修改选课信息。 (6) 成绩管理可以按课程输入和修改成绩，也可以按学生输入和修改成绩。 (7) 信息查询 可以按学号、姓名、系号查询学生基本信息。 可以按职工号、姓名、系号查询教职工基本信息。 可以按系号、系名称查询系的基本信息。 可以按课程号、课程名称、上课教师姓名查询课程基本信息。 按学号、课程号、课程名称、上课教师姓名、系号查询学生成绩，内容包括课程基本情况。若查询涉及多门课程，则按课程分组。 每门课程按总评成绩从高分到低分给出选修该门课程的所有学生的成绩（平时成绩、考试成绩和总评成绩）。 (8) 统计报表 a、成绩报表：内容包括课程基本信息（课程号、课程名称、任课教师号、学时、学分），选课学生名单（学号、姓名、性别），每个学生的平时成绩、考试成绩和总评成绩。 能按课程号、课程名称、教师姓名输出对应课程的成绩报表。 b、能够根据课程、授课教师统计成绩>=90分、>=80分、>=70分、>=60分及不及格学生的人数及比例。 二、任务描述 1、根据需求描述，完成数据概念模型设计，画出E-R图； 2、优化E-R图，给出数据逻辑模型； 3、将逻辑模型转换成物理模型并创建数据库和数据表。要求数据表能尽量实现数 据完整性要求。

数据库期末考试模拟试题及答案(一)

四、程序设计题（本大题共2小题，每小题15分，共30分） 1.对于教学数据库的三个基本表 学生student (sno,sname,sex,sage,sdept) 学习sc(sno,cno,grade) 课程course(cno,cname,cpno,ccredit) 试用SQL语句表示：下列语句。 （1）"查询全男同学信息情况" "select * from student where sex='男'" （2）"查询选修了1号课的学生的学号和成绩" "select sno,grade from sc where cno='1'" （3）"查询所有选修过课的学生的姓名，课程名及成绩" "select sname,cname,grade from student,sc,course where student.sno=sc.sno and https://www.wendangku.net/doc/854839526.html,o=https://www.wendangku.net/doc/854839526.html,o" （4）"查询选修了数据库原理课的最高成绩" "select max(grade) as '最高成绩' from student,sc,course where student.sno=sc.sno and https://www.wendangku.net/doc/854839526.html,o=https://www.wendangku.net/doc/854839526.html,o and cname='数据库原理'" （5）查询所有选修了1号课程的同学的姓名" " select sname from student where student.sno in (select sc.sno from sc where cno='1')" 2．设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式（20分）供应商表S（SNO,SNAME,STATUS,CITY）; 零件表P(PNO,PNAME,COLOR,WEIGHT); 工程项目表J(JNO,JNAME,CITY); 供应情况表SPJ(SNO,PNO,JNO,QTY)；SPJ表 J表 S表 P表 请用关系代数完成如下查询： 1．求供应工程J1零件的供应商号 SNO 2．求供应工程J1零件P1的供应商号吗SNO 3．求供应工程J1零件为红色的供应商号码SNO 4．求没有使用天津供应商生产的红色零件的工程号JNO 5．求至少用了供应商S1所供应的全部零件的工程号JNO 1.∏sno（σJNO＝‘J1’（SPJ）） 2.∏sno（σJNO＝‘J1’ΛPNO=’P1’（SPJ）） 3.∏sno（σJNO＝‘J1’（SPJ）∞σcolor＝‘红’（P）） 4.∏jno（SPJ）-∏jno（∏sno（σcity＝‘天津’（S））∞∏sno，jno （SPJ）∞∏jno σcolor＝‘红’（P）） 5.∏jno, pno（SPJ）÷∏pno（σsno＝‘s1’（SPJ）） 五、分析题（本大题共2小题，每小题15分本大题共30分） 1. 学生运动会模型: (1)有若干班级,每个班级包括: 班级号,班级名,专业,人数 (2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄

数据结构试题(含答案)

一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’)

个人信息管理系统数据库设计

个人信息管理系统数据库设计 河海大学计算机及信息工程学院,常州, 学年学期 2012第二学期 项目名称个人信息管理 项目组员曹清云、陈天昊 指导教师景雪琴 组号:8 .. 目录 一、课题背景及意 义 ..................................................................... .......................................... 3 二、需求分 析 ..................................................................... ...................................................... 3 三、概要设 计 ..................................................................... ...................................................... 7 四、数据库实施阶 段 ..................................................................... .......................................... 7 五、详细设 计 ..................................................................... ...................................................... 8 六、总 结 ..................................................................... ............................................................ 20 七、参考文

数据库技术模拟试题答案.docx

一、单项选择题（本大题共20 小题，每小题 1 分，共 20 分） 1.位于用户和数据库之间的一层数据管理软件是( Ｃ ) A.DBS B.DB C.DBMS D.MIS 2. 一个事务中所有对数据库操作是一个不可分割的操作序列，这称为事务的( A ) A. 原子性 B.一致性 C.隔离性 D.持久性 3. 关系代数的五个基本操作是：并、差、选择、投影和( D ) A. 等值连接 B.F 连接 C.自然连接 D.笛卡儿积 4.在关系数据库中，表与表之间的联系是通过( B ) 实现的。 A. 实体完整性规则 B.参照完整性规则 C.用户自定义的完整性规则 D.主键 5.数据字典产生于数据库设计步骤的( A ) A. 需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段 6. 在数据库技术中，未提交的随后又被撤消的数据称为( D ) A. 错误数据 B.冗余数据 C.过期数据 D.脏数据 7. 在 SQL 中，建立视图用的命令是( C ) A.CREATE SCHEMA B.CREATE TABLE C.CREATE VIEW D.CREATE INDEX 8. 分布式数据库系统的透明性主要表现在位置透明性和( C ) A. 数据透明性 B.处理透明性 C.复制透明性 D.映射透明性 9. 在数据库的E-R 图中，菱形框表达的是( C ) A. 属性 B. 实体 C.实体之间的联系 D.实体与属性之间的联系 10. 设关系 R 和 S 的结构相同，并且各有80 个元组，假如这两个关系作并运算，其运算结果的元组个

A .80 B. 小于等于 80 C.大于等于 160 D. 大于等于 80，小于等于160 11.以下操作中，不能用 DML 实现的是 ( B ) A. 数据查询 B.定义数据库的三级结构 C.数据插入 D.数据删除 12. 如果关系 R 和 S 进行自然连接时,只把 S 中原该舍弃的元组保存到新关系中，这种操作称为( D ) A. 外连接 B.内联接 C.左连接 D.右外连接 13. 把 E-R 图转换成关系模型的过程，属于数据库设计的( C ) A. 总体结构设计 B.概念结构设计 C.物理结构设计 D.逻辑结构设计 14. ORDBS 的中文意思是( C ) A. 面向对象的数据库系统 B.数据库管理系统 C.对象关系数据库系统 D.关系数据库系统 15. 在较低层上的抽象表达了与之联系的较高层上抽象的特殊情况时，称为较高层上抽象是较低层抽象的 (D) A. 概括 B. 聚集 C.细化 D. 泛化 16. 在 SQL 中， SELECT 语句的 "SELECT DISTINCT"表示查询结果中( C ) A. 属性名都不相同 B.去掉了重复的列 C.行都不相同 D.属性值都不相同 17. 在采用客户机 /服务器体系结构的数据库应用系统中，应该将用户应用程序安装在( A ) A. 客户机端 B.服务器端 C.终端 D.系统端 18.事务日志用于保存 ( D ) A. 程序运行过程 B.数据操作 C.程序的执行结果 D.对数据的更新操作 19. 在第一个事务以S 锁方式读数据 A 时，第二个事务可以进行的操作是( D ) A. 对数据实行X 锁并读数据 B. 对数据实行S 锁并写数据 C.对数据实行X 锁并写数据 D. 不加封锁的读数据

数据结构考试题库含答案

数据结构习题集含答案 目录

选择题 第一章绪论 1.数据结构这门学科是针对什么问题而产生的（A ） A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对 2.数据结构这门学科的研究内容下面选项最准确的是（D ） A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那 么下面关于数据对象、数据元素、数据项描述正确的是（C ） A、某班级的学生成绩表是数据元素，90分是数据项 B、某班级的学生成绩表是数据对象，90分是数据元素 C、某班级的学生成绩表是数据对象，90分是数据项 D、某班级的学生成绩表是数据元素，90分是数据元素 4.*数据结构是指（A ）。 A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义 5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 6.算法分析的目的是（C ） A、找出数据的合理性 B、研究算法中的输入和输出关系 C、分析算法效率以求改进 D、分析算法的易懂性和文档型性

7.算法分析的主要方法（A ）。 A、空间复杂度和时间复杂度 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 8.计算机内部处理的基本单元是（B ） A、数据 B、数据元素 C、数据项 D、数据库 9.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储 比顺序存储要（B ）。 A、低 B、高 C、相同 D、不好说 10.算法的时间复杂度取决于（ C ） A 、问题的规模B、待处理数据的初始状态 C、问题的规模和待处理数据的初始状态 D、不好说 11.数据结构既研究数据的逻辑结构，又研究物理结构，这种观点（B ）。 A、正确 B、错误 C、前半句对，后半句错 D、前半句错，后半句对 12.在数据结构中，从逻辑上可以把数据结构分成（ C ） A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 13.线性表的顺序存储结构是一种( )的存储结构，线性表的链式存储结构是一种（ A ） 存储结构。 A、随机存取 B、顺序存取 C、索引存取 D、散列存取 14.*下列程序的时间复杂度是（A ） for (i=1; i<=n; ++i){ for (j=1; j<=n; ++j){ c [i][j]=0;

创建企业信息管理系统数据库

我们即可扩展各种业务管理系统的功能，如图2-1所示。 2.1.1 基础功能流程图 这3者的功能需求是为了适应信息系统用户登录的需要，在已登录、未注册、未登录3种状态下，这3种功能的流转关系如图2-2所示。 从图中也可以看出，系统涉及3个用户角色。 未注册用户。 未登录用户。 已登录用户。 这3种用户可以分别执行下面的3项需求功能。

2.1.2 用户登录功能 只有注册了的用户才可以登录系统。登录系统很简单，只需要提供登录的用户名和密码即可登录系统。 因此，登录功能的输入数据项包括用户名、密码。 2.1.3 用户退出功能 用户登录系统后即拥有了系统操作的权限，在此系统的基础上可以扩展开发更多的操作功能。已登录的用户可以通过退出操作来注销个人登录信息，使用户不再拥有系统内部的管理功能，在用户离开系统后，其他人也就不能够进行操作，提高了系统的安全。 2.1.4 用户注册功能 未注册的用户可以注册一个用户名，并提供密码和简单的个人信息，比如E-mail地址，即可注册成功。需要注意的是，用户名不能够重复。注册成功的用户即可按照刚才注册的用户名和密码登录系统。 因此，注册功能的输入数据项包括用户名、密码、E-mail。 2.2 业务需求功能-企业信息管理系统功能 根据以上的基础功能，我们要扩展开发一个企业信息管理系统，它包含通讯工具、个人管理和企业管理3个大的方面，提供的功能如下。 通讯录管理模块。 短消息管理模块。 日程安排模块。 工作记录模块。 公司公告模块。 工作会议模块。

该图中的"注册→登录→退出"功能是在基础功能中实现的。 2.2.1 通讯录管理模块 用做当前的登录用户添加、修改、删除和查看自己的日程安排列表。 通讯录管理的输入数据项包括姓名、性别、手机、E-mail、QQ、工作单位、地址、邮政编码。 2.2.2 短消息管理模块 用做当前的登录用户给系统内的其他用户发送短消息，并可以查看其他用户发来的消息。 短消息管理的输入数据项包括接收者、发送者、消息内容、发送时间、是否阅读。 2.2.3 日程安排模块 用做当前的登录用户添加、修改、删除和查看自己的日程安排列表。 日程安排的输入数据项包括用户名、年份、月份、日期、安排内容。 2.2.4 工作记录模块 用做当前的登录用户添加、修改、删除和查看自己的工作日志列表。 工作记录的输入数据项包括用户名、年份、月份、日期、日志标题、日志内容、记录时间。 2.2.5 公司公告模块 用户发送通知，大家都可以查看，只有发送通知的用户才有权修改、删除该通知。 公司公告的输入数据项包括公告填写人、公告标题、公告内容、公告时间。 2.2.6 工作会议模块 用户发送会议通知，供所有的用户查看，且只有发送通知的用户才有权修改、删除该通知。 工作会议的输入数据项包括会议填写人、会议开始时间、会议结束时间、会议地点、会议标题、会议内容。 2.3 设计页面结构

数据库课程设计 教务管理系统

洛阳理工学院 课程设计报告 课程名称数据库课程设计 设计题目教务管理系统 专业计算机科学与技术 班级B120505 学号 姓名 完成日期2015-1-4

课程设计任务书 设计题目：教务管理系统 设计内容与要求： 设计教务管理系统，类似于我校教务管理系统，有四类用户：教务员、学生、教师、管理员教务员可以输入学生、教师、班级、课程信息。一个班级只属于一个专业，一个学生只属于一个班级。教务员负责输入每个专业、每个班级需要学习哪些课程，指定课程的任课教师。教师可以查看学习该课程的学生名单。课程结束后，教师可以录入课程成绩。一个教师可以教授多个班的多门课程，每门课由多位老师讲授。课程分两类，必修课和选修课。系统要记录每个学生学习各门必修课的成绩，还要记录学生选修了哪些选修课以及课程成绩。学生可以查看自己各门课程的成绩。学生还可以进行评教，给老师打分。管理员可以输入教室信息，并结合班级、课程、教室信息实现自动排课。 要求： 1.完成本系统的需求分析，写出功能需求和数据需求描述； 2.完成数据库的概念结构设计、逻辑结构设计、物理结构设计； 3.完成本系统的部分功能模块的程序界面设计。 指导教师：高春玲 2014 年12 月28 日 课程设计评语 成绩： 指导教师：_______________ 年月日

目录 一、概述 2 1.1、本设计的目的与意义 2 1.2、数据库开发工具和应用程序开发工具 2 二、需求分析 2 2.1功能需求 2 2.2数据需求 2 三、概念结构设计 2 3.1、E-R模型设计 2 3.2、总体E-R图描述 4 四、逻辑结构设计 4 4.1、关系模型 4 4.2、关系模式的优化与说明 4 五、物理结构设计 5 5.1建立数据库 5 5.2表与表结构 5 六、应用程序设计 6 6.1、系统总体结构 6 6.2、系统界面与源代码7 6.2.1、界面7 6.2.2、功能描述9 6.2.3、程序源代码9 七、设计总结23 八、体会与收获24 九、参考文献24

数据库原理期末模拟试题大全及部分答案

数据库原理模拟试卷（1） 一、项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的 字母填在题后的括号内。每小题1分，共15分） 1．数据库系统的体系结构是（C ） A、两级模式结构和一级映象 B、三级模式结构和一级映象 C、三级模式结构和两级映象 D、三级模式结构和三级映象 2．SQL语言称为（C ）。 A、结构化定义语言 B、结构化控制语言 C、结构化查询语言 D、结构人操纵语言 3．在视图上不能完成的操作是（D）。 A、在视图上定义新的视图 B、查询操作 C、更新视图 D、在视图上定义新的基本表 4．数据库的并发操作有可能带来的三个问题中包括（D）。 A、数据独立性降低 B、无法读出数据 C、权限控制 D、丢失更新 5．当前应用最广泛的数据模型是（B）。 A、ER模型 B、关系模型 C、网状模型 D、层次模型 6．现有一个关系：借阅（书号、书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本。则该关系模式的码是（D ）。 A、书号 B、读者号 C、书号+读者号 D、书号+读者号+借期 7.要保证数据库物理数据独立性，需要修改的是( B ) A.模式 B.模式与内模式的映射 C.模式与外模式的映射 D.内模式 8.下列四项中，不属于数据库特点的是( D ) A.数据共享 B.数据完整性 C.数据冗余较小 D.数据独立性低 9.数据库中存储的是( D ) A.数据 B.数据模型 C.数据之间的联系 D.数据以及数据之间的联系 10.反映现实世界中实体及实体间联系的信息模型是( D ) A.关系模型 B.层次模型 C.网状模型 D.E—R模型 11. 五种基本关系代数运算是（ a） A. ∪，-，×，π和σ B. ∪，-，∞，π和σ C. ∪，∩，×，π和σ D. ∪，∩，∞，π和σ

学生信息管理系统数据库设计

数据库技术 实 验 报 告 学校 专业 年级 学号 姓名 年月日

学生信息管理系统数据库设计 一、数据库的建立 1. 建库说明 数据库的建立用企业管理器，基本表的建立用SQL语言。 数据库名称为：学生信息管理系统。 2. 建立数据库命令如下： Create database 学生信息管理系统 二、数据表的建立 1. 建表 命令： CREATE TABLE [dbo].[学生档案信息] ( [Sno] [varchar] (50) NOT NULL , [Sname] [char] (10) NOT NULL , [Ssex] [char] (10) NOT NULL , [Sclass] [char] (10) NOT NULL , [Birth] [int] (4) NOT NULL , [Saddress] [char] (10) NOT NULL , [Sdept] [varchar] (50) NOT NULL , [Stime] [int] (4) NOT NULL ,

) ON [PRIMARY] GO （2）班级设置信息表： 命令： CREATE TABLE [dbo].[班级设置信息] ( [Sgrade] [char] (10) NOT NULL , [Szclass] [int] (4) NOT NULL , [Syear] [char] (5) NOT NULL , [Scroom] [char] (5) NOT NULL , [Steacher] [char] (10) NOT NULL , [Stotal] [int] (4) NOT NULL , [Ssub] [varchar] (8000) NOT NULL , ) ON [PRIMARY] GO （3）院系信息表： 命令： CREATE TABLE [dbo].[院系信息] ( [Syname] [varchar] (50) NOT NULL , [Spro] [varchar] (1000) NOT NULL ,

教务管理系统数据库文档

教务管理系统数据库文档 第 1 页共 18 页 Air (China) Company 001 : 5 : 2009-1-1 : 2009-1-8 : 第 2 页共 18 页 , , 1 2005-12-27 新建表，设置主外键王如玉 2 2005-12-28 填写数据、文档编写、设计视图王如玉 3 2005-12-29 存储过程来实现数据库的自动化王如玉, 1. V1.0 2009-1-1 数据库应用技术 2. V1.0 2009-1-1 数据库开发实例解析 第 3 页共 18 页 1. ................................................................. ...................... 4 1.1 数据库总体设 计 ..................................................................... (4) 1.1.1 表空间规 划 ..................................................................... (4)

1.1.2 数据库规 划 ..................................................................... (4) 2. ..................................................................... ...................... 5 2.1 实体列表( Entity List) .................................................................. .................................... 5 2.2 E-R 图 ..................................................................... (5) 2.2.1 < 后台管理E-R图 > ...................................................................... . (5) 2.2.2 <销售E-R图 > ...................................................................... . (6) 2.2.3 <商务E-R图 > ...................................................................... ...................... 7 2.3 实体定 义 ..................................................................... . (12) 2.3.1 < pubinfo > ...................................................................... . (12)