2014年广工计组A卷概论
广东工业大学试卷用纸，共4页，第1页
广东工业大学试卷用纸，共8页，第2页
四分析计算题(20分，共3题)
1 已知X和Y为定点小数，用双符号位补码运算方法计算X+Y的值及运算结果的特征。
(1) X ＝0.1010，Y ＝0.1100 (4分)
(2) X ＝-0.1011，Y ＝0.1001 (4分)
2 某磁盘存储器的转速为5400r/min，共有4个盘面，5道/mm，每道记录信息12288B，最小磁道直径为230mm，共有275道。试问：
(1)该磁盘存储器的存储容量是多少?(2分)
(2)最高位密度和最低位密度是多少?(2分)
(3)磁盘的数据传送率是多少?(2分)
3 某CRT字符显示器,每帧可显示80列×20行,每个字符是7×9点阵,字符窗口
9×14,场频为60Hz。试问:
(1) 缓存采用什么存储器,其中存放的内容是什么?容量应为多大?(2分)
(2) 缓存地址如何安排? 若在243号单元存放的内容要显示出来,其屏幕上X和Y
的坐标应是多少?(2分)
(3) 字符点阵存放在何处?如何读出显示?(2分)
五设计题(40分，共3题)
1(15分) 现有如下存储芯片：2K×1的ROM、4K×1的RAM、8K×1的ROM。若用它们组成容量为16KB的存储器，前4KB为ROM，后12KB为RAM，CPU的地址总线16位。
(1) 各种存储芯片分别用多少片？
(2) 正确选用译码器及门电路，并画出相应的逻辑结构图。
(3) 指出有无地址重叠现象。
2(15分)CPU结构如图所示，其中有一个累加寄存器AC、一个状态条件寄存器和其他4个寄存器，各部件之间的连线表示数据通路，箭头表示信息传送方向。
广东工业大学试卷用纸，共8页，第2页
广东工业大学试卷用纸，共8页，第2页
广东工业大学试卷用纸，共8页，第2页
广东工业大学试卷用纸，共8页，第2页
广东工业大学试卷用纸，共8页，第2页
（３） 有地址重叠现象。因为地址线A １５ 、A １４ 没有参加译码。 2(15分)
解：（1）这4 个寄存器中，a 为存储器数据寄存器MDR ，b 为指令寄存器IR ，c 为存储器地址寄存器MAR ，d 为程序计数器PC 。
（2）取指令的数据通路：PC →MAR →MM →MDR →IR
（3）指令LDA X 的数据通路：X →MAR →MM →MDR →ALU →AC （4）指令ADD Y 的数据通路：Y →MAR →MM →MDR ↘ALU →AC
AC ↗
（5）指令STA Z 的数据通路：Z →MAR ，AC →MDR →MM
3(10分)
解：（1）中断服务程序屏蔽码如表所示。
中断源 中断屏蔽码 A B C D A 1 1 0 1B 0 1 0 0C 1 1 1 1D
1
1
（2）各级中断源发出的中断请求信号的时刻，画出CPU 执行中断服务程序的序列，如图所示。
（3）8.75μs。
广东工业大学试卷用纸，共8页，第2页
数据库系统概论课程教学大纲.
《数据库系统概论》课程教学大纲 课程英文名称:Theory & Application Of DataBase System 课程编号： 讲授对象:计算机网络工程专业（本科） 先修课程：《离散数学》、《FoxPro》、《数据结构》、《操作系统》 采用教材：《数据库系统概论》萨师煊等，高等教育出版社 总学时：72 授课:64 上机：8 学分：4 一、课程的性质、目标和任务： 《数据库系统原理及应用》是数据管理的最新技术，是计算机科学的重要分支，它为计算机专业、管理专业等众多学科提供利用计算机技术进行数据管理的基本理论知识，是计算机专业、管理专业等学科的专业必修课。 本课程主要介绍数据库的基本理论和应用方法。本课程的任务是通过各个教学环节，运用各种教学手段和方法，使学生在掌握数据模型、数据库管理系统、数据库语言及数据库设计理论等基本理论知识的基础上，逐步具有开发和设计数据库的能力，为进一步开发和设计大型信息系统打下坚实基础。 二、课程教学内容、教学形式和教学要求 1、理论教学大纲内容： 第一章绪论 (一)课程内容 1、数据库系统概述 2 、数据模型 3 、数据库系统结构 4 、数据库管理系统 5 、据库技术的研究领域 (二)学习目的和要求 本章阐述了数据库的基本概念，介绍了数据库管理技术的进展情况、数据库技术产生和发展的背景、数据库系统的组成以及数据库技术的主要研究领域。 学习本章的重点在于将注意力放在基本概念和基本知识的把握方面，从而为以后的学习打好扎实的基础。 第二章关系数据库 (一)课程内容 1 、关系模型 2 、关系数据结构 3 、关系的完整性 4、关系代数 (二)学习目的和要求 1、需要了解的：产系统数据库理论产生和发展的过程，关系数据库产品的发展 沿革；关系演算的概念； 2、需要牢固掌握的：关系模型的三个组成部分及各部分所包括的主要内容；牢 固关系数据结构及其形化定义；关系的三类完整性约束的概念。
KTV点歌系统广工数据库课程设计
课程设计 课程名称数据库系统 题目名称___ 卡拉OK点歌系统___ 学生学院计算机学院 专业班级 2010级计算机科学与技术四班学号 3110006015 学生姓名张法光 指导教师路璐 2013年1 月12 日成绩
评价标准分数比例 （%） 成绩 论文论文结构包含： 1、相关技术介绍、需求分析、 2、概念结构设计（涉及的实体至少三个以上）、 3、逻辑结构设计（有完整性约束说明）、 4、数据库物理设计、 5、数据库完整性设计（违反实体、参照完整性时的解决办法，比 如触发器、存储过程等） 5、数据库安全性设计、 6、数据库实施、系统测试方案和测试报告、 7、系统的主要功能和使用说明、系统安装说明。 要求论文完整、内容详细，格式规范。 40 程序1、系统运行正确； 2、功能完善：有增、删、改、查功能，输入、输出功能； 3、有基本的统计、报表功能 4、有多表连接查询、自身连接查询、字符串匹配查询、模糊查询、 分组查询等。 5、工作量饱满； 6、系统实现技术的难度。 30 数据库设计E-R图设计正确，至少3个实体； 数据库逻辑结构设计规范化； 数据库物理设计合理。 30 总评成绩优良中及格不及格总分
目录 1 引言 (7) 1.1课题来源 (7) 1.2课题研究主要内容 (7) 1.3主要工作 (8) 2 需求分析 (8) 2.1信息要求分析 (8) 2.2处理要求分析 (8) 2.3数据字典及安全性、完整性要求分析 (9) 3 概念结构设计 (10) 3.1数据实体描述及分ER图 (10) 3.2整体ER图 (13) 4 系统概要设计 (14) 4.1数据库逻辑结构设计 (14) 4.2数据库物理设计 (16) 4.3系统总体框架 (17) 5 系统详细设计 (17) 5.1数据库实施 (17) 5.2数据库的数据完整性设计 (29) 5.3数据的安全设计 (31) 5.4系统功能模块的设计与实现 (31) 5.5系统功能测试 (32) 5.6数据库性能检测与备份设计 (49) 5.7系统安装使用说明 (49) 6 回顾与展望 (50) 7 参考文献 (50)
2014(1)数据结构-A-试题
南阳理工学院2013-2014学年第2学期试卷（A卷） 课程：《数据结构》课程号：1504108130 考核方式：（闭卷）课程性质：专业必修课适用对象：12级软件工程专业 题号一二三四五总分复核人 满分20 20 10 30 20 100 得分 评卷人得分 一、选择题：（每题2 分，共20 分） 1.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06， 07，08，09}，R={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03， 07>，<03，08>，<03，09>}，则数据结构A是（）。 A.线性结构 B.树型结构 C.物理结构 D.图型结构 2.栈和队列的共同特点是（）。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 3.在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是（）。 A.p->next->next==head B.p->next==head C.p->next->next==NULL D.p->next==NULL 4.在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。 A.s->next=p+1; p->next=s; B.(*p).next=s; (*s).next=(*p).next; C.s->next=p->next; p->next=s->next; D.s->next=p->next; p->next=s; 5.数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾 元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为 （）。 A.r-f B.(n+f-r)%n C.n+r-f D.（n+r-f)%n 6.设有数组A[0..7][0..9]，数组的每个元素长度为2字节，数组从内存首地址 1000开始顺序存放，当用以行为主存放时，元素A[5][8]的存储首地址为（）。 A.1116 B.1094 C.1138 D.1120 7.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上 所有元素)依次存放于一维数组B[1..n(n+1)/2]中，则在B中确定a ij（i 计算机组成原理实验报告 课程名称计算机组成原理实验 学院计算机 专业班级 学号 学生姓名 指导教师 2017年 6 月21 计算机学院专业班学号 协作者教师评定_______________ 实验题目实验一基础汇编语言程序设计 实验一：基础汇编语言程序设计实验 1实验目的 ●学习和了解TEC-XP+教学实验监控命令的用法; ●学习和了解TEC-XP+教学实验系统的指令系统; ●学习简单的TEC-XP+教学实验系统汇编程序设计。 2实验设备及器材 ●工作良好的PC机; ●TEC-XP+教学实验系统和仿真终端软件PCEC。 3实验说明和原理 实验原理在于汇编语言能够直接控制底层硬件的状态，通过简单的汇编指令查看、显示、修改寄存器、存储器等硬件内容。 实验箱正如一集成的开发板，而我们正是通过基础的汇编语言对开发板进行使用和学习，过程中我们不仅需要运用汇编语言的知识，还需要结合数字逻辑中所学的关于存储器、触发器等基本器件的原理，通过串口通讯，实现程序的烧录，实验箱与PC端的通讯。 4实验内容 1)学习联机使用TEC－XP+教学实验系统和仿真终端软件PCEC； 2)学习使用WINDOWS界面的串口通讯软件； 3)使用监控程序的R命令显示/修改寄存器内容、D命令显示存储内容、E命令 修改存储内容； 4)使用A命令写一小段汇编程序，U命令反汇编输入的程序，用G命令连续 运行该程序，用T、P命令单步运行并观察程序单步执行情况。 5实验步骤 1)准备一台串口工作良好的PC机器; 2)将TEC-XP+放在实验台上,打开实验箱的盖子,确定电源处于断开状态; 3)将黑色的电源线一段接220V交流电源,另一端插在TEC-XP+实验箱的电源 插座里; 4)取出通讯线,将通讯线的9芯插头接在TEC-XP+实验箱上的串口"COM1"或 "COM2"上,另一端接到PC机的串口上; 5)将TEC-XP+实验系统左下方的六个黑色的控制机器运行状态的开关置于正 确的位置,再找个实验中开关应置为001100(连续、内存读指令、组合逻辑、联机、16位、MACH), 6)控制开关的功能在开关上、下方有标识;开关拨向上方表示"1",拨向下方表示 "0","X"表示任意,其他实验相同; 7)打开电源,船型开关盒5V电源指示灯亮; 8)在PC机上运行PCEC16.EXE文件,根据连接的PC机的串口设置所用PC机 的串口为"1"或"2",其他的设置一般不用改动,直接回车即可; （8）按一下"RESET"按键,再按一下"START"按键,主机上显示： 计算机学院计算机科学与技术专业10(4) 班组、学号： 姓名协作者教师评定 实验题目组合逻辑控制部件教学实验 一、实验目的： 通过看懂教学计算中已经设计好并正常运行的几条典型指令的功能、格式和执行流程，然后自己设计几条指令的功能、格式、和执行流程，并在教学计算机上实现、调试正确。其最终要达到的目的是： 1、深入理解计算机控制器的功能、组成知识。 2、深入地学习计算机各类典型指令的执行流程。 3、对指令格式、寻址方式、指令系统、指令分类等建立具体的总体概念。 4、学习组合逻辑控制器的设计过程和相关技术。 二、实验设备与器材： TEC-XP+教学实验系统和仿真终端软件PCEC。 三、实验说明和原理： 控制器设计是学习计算机总体组成和设计的最重要部分。要在TEC-XP16教学计算机完成这项实验，必须清楚地懂得： 1、TEC-XP+教学机的组合逻辑控制器主要由MACH器件组成。 2、TEC-XP+教学机上已实现了29条基本指令。 3、应了解监控程序的A命令只支持基本指令，扩展指令应用E命令将指令代码写入到相应 的存储单元中；不能用T、P命令单步调试扩展指令，只能用G命令执行有扩展指令的程序。 4、要明白TEC-XP+教学机支持的指令格式及指令执行流程分组情况；理解TEC-XP+教学 机中已经设计好并正常运行的各类指令的功能、格式和执行流程、也包括控制器设计的实现中的具体路线的控制信号的组成。 5、要明确自己要实现的指令功能、格式、执行流程设计中必须遵从的约束条件。 为了完成自己设计几条指令的功能、格式和执行流程，并在教学计算机上实现、调试正确的内容，具体过程包括。 （1）、确定指令格式和功能，要受到教学机已有硬件的约束，应尽量与已实现指令的格式和分类办法保持一致。 第一章数据库系统概论 本章目的在于使读者对数据库系统的基本知识能有一个较为全面的了解，为今后的学习和工作打下基础。本章重点介绍了有关数据库结构和数据库系统组织的基本知识和基本概念，以及常见的三种类型的数据库系统的特点。重点介绍关系数据库的有关知识。 1.1 数据管理技术发展史 随着生产力的不断发展，社会的不断进步，人类对信息的依赖程度也在不断地增加。数据作为表达信息的一种量化符号，正在成为人们处理信息时重要的操作对象。所谓数据处理就是对数据的收集、整理、存储、分类、排序、检索、维护、加工、统计和传输等一系列工作全部过程的概述。数据处理的目的就是使我们能够从浩瀚的信息数据海洋中，提取出有用的数据信息，作为我们工作、生活等各方面的决策依据。数据管理则是指对数据的组织、编码、分类、存储、检索和维护，它是数据处理的一个重要内容中心。数据处理工作由来以久，早在1880 年美国进行人口普查统计时，就已采用穿孔卡片来存储人口普查数据，并采用机械设备来完成对这些普查数据所进行的处理工作。电子计算机的出现以及其后其硬件、软件的迅速发展，加之数据库理论和技术的发展，为数据管理进入一个革命性阶段提供有力的支持。根据数据和应用程序相互依赖关系、数据共享以及数据的操作方式，数据管理的发展可以分为三个具有代表性的阶段，即人工管理阶段、文件管理阶段和数据库管理阶段。 【1 】人工管理阶段 这一阶段发生于六十年代以前，由于当时计算机硬件和软件发展才刚刚起步，数据管理中全部工作，都必须要由应用程序员自己设计程序完成去完成。由于需要与计算机硬件以及 各外部存储设备和输入输出设备直接打交道，程序员们常常需要编制大量重复的数据管理基 本程序。数据的逻辑组织与它的物理组织基本上是相同的，因此当数据的逻辑组织、物理组织或存储设备发生变化时，进行数据管理工作的许多应用程序就必须要进行重新编制。这样就给数据管理的维护工作带来许多困难。并且由于一组数据常常只对应于一种应用程序，因此很难实现多个不同应用程序间的数据资源共享。存在着大量重复数据，信息资源浪费严重。【2 】文件管理阶段 这一阶段发生于六十年代，由于当时计算机硬件的发展，以及系统软件尤其是文件系统的出现和发展，人们开始利用文件系统来帮助完成数据管理工作，具体讲就是：数据以多种组织结构（如顺序文件组织、索引文件文件组织和直接存取文件组织等）的文件形式保存在外部存储设备上，用户通过文件系统而无需直接与外部设备打交道，以此来完成数据的修改、插入、删除、检索等管理操作；使用这种管理方式，不仅减轻进行数据管理的应用程序工作量，更重要地是，当数据的物理组织或存储设备发生变化时，数据的逻辑组织可以不受任何影响，从而保证了基于数据逻辑组织所编制的应用程序也可以不受硬件设备变化的影响。这样就使得程序和数据之间具有了一定的相互独立性。 但由于数据文件的逻辑结构完全是根据应用程序的具体要求而设计，它的管理与维护完全是由应用程序本身来完成，因此数据文件的逻辑结构与应用程序密切相关，当数据的逻辑结构需要修改时，应用程序也就不可避免地需要进行修改；同样当应用程序需要进行变动时，常常又会要求数据的逻辑结构进行相应的变动。在这种情况下，数据管理中的维护工作量也是较大的。更主要的是由于采用文件的形式来进行数据管理工作，常常需要将一个完整的、相互关联的数据集合，人为地分割成若干相互独立的文件，以便通过基于文件系统的编程来实现来对它们的管理操作。这样做同样会导致数据的过多冗余和增加数据维护工作的复杂性。例如人事部门、教务部门和医务部门对学生数据信息的管理，这三个部门中有许多数据是相同的，如姓名、年龄、性别等，由于是各部门均是根据自己的要求，建立各自的数据文件和应用程序，这样不仅造成了大量的相同数据重复存储，而且在修改时，常常需要同时修改三个文件中的数据项，如修改学生年龄，此外若需要增加一个描述学生的数据项，如通讯地址，那么所有的应用程序就必须都要进行相应的修改。除此之外，采用文件系统来帮助进行数据管理工作，在数据的安全和保密等方面，也难以采取有效的措施加以控制。 3 】数据库管理阶段 1在不断改进和完善文件系统的过程中，从六十年代后期开始，人们逐步研究和发展了以数据的统一管理和数据共享为主要特征的数据库系统。即在数据在统一控制之下，为尽可能多的应用和用户服务，数据库中的数据组织结构与数据库的应用程序相互间有较大的相对独立性等。与以往前数据管理方法和技术相比，利用数 课程名称数据库系统 题目名称小型超市管理系统学生学院计算机学院 专业班级 学号 学生姓名 指导教师 2013 年 1 月 目录 1 引言 (1) 1.1课题来源 (1) 1.2课题研究主要内容 (1) 1.3主要工作 (1) 2 开发工具和平台 (1) 3 命名约定 (1) 4 需求分析 (2) 4.1信息要求分析 (2) 4.2处理要求分析 (2) 5 概念结构设计 (3) 5.1数据实体描述及分ER图 (3) 5.2整体ER图 (3) 6 系统概要设计 (4) 6.1数据库逻辑结构设计 (4) 6.2数据库物理设计 (6) 6.3系统总体框架 (7) 7 系统详细设计 (7) 7.1数据库实施 (7) 7.2数据库的数据完整性设计 (9) 7.3数据的安全设计 (10) 7.4系统功能模块的设计与实现 (11) 7.5系统安装使用说明 (21) 8 回顾与展望 (21) 参考文献 (22) 1 引言 1.1课题来源 到超市购物是一种较为频繁的生活事件。由于人们的超市购物行为越来越频繁，超市规模越来越大，商品种类数目与之俱增，超市商品的管理变得更加困难。显然手工的管理方式是不合适的。因此利用数据库相关技术开发一个规模适当、操作方便、功能完备的超市管理系统显得很有必要。 1.2课题研究主要内容 使用数据库管理系统和应用程序实现小型超市管理系统的商品销售结算，销售情况管理，商品信息管理，库存管理，权限管理等功能。 1.3主要工作 先对小型超市管理系统的设计进行需求分析，建立数据流图和数据字典。进行概念结构设计，作出E-R图并进行优化。进行逻辑结构设计，建立数据关系模型。进行物理结构设计，选择适当的存取方法。利用数据库管理系统按前面的分析设计作出若于基本表，根据应用程序和用户的需要建立视图。最后进行应用程序的设计、调试、运行。 2 开发工具和平台 数据库管理系统：Microsoft SQL Server 2008 程序设计语言：Java 1.6 应用程序开发工具：eclipse 测试平台 Windows 7 64bit 3 命名约定 表名和属性名的首字母大写（虽然SQL语言不分大小写，但设计过程仍遵守这一约定）， 1 计算机与通信工程学院 数据库课程设计(酒店 管理系统) 数据库系统课程设计报告题目: 酒店管理系统 课程代号:0680036 课程名称：数据库系统课程设计 学号： 姓名： 班级： 指导教师 完成日期：2011年4月 目录 第一章引言 第二章系统分析与设计 2.1需求分析 2.2结构设计 2.3数据库设计 第三章系统开发及实现 3.1创建主窗体 3.2创建子窗体 3.3建立公共模块 第四章总结 参考文献 附录（附部分源代码） 第一章引言 酒店管理系统是现代服务行业不可缺少的一个组成环节。 酒店管理信息系统是一个由人、计算机和数据库组成的进行酒店经营管理的系统，通过对信息的收集、传递、整理、加工、维护和使用，提高管理水平和效率，从而实现酒店管理的自动化、规范化和人性化。 本文简要介绍了基于Microsoft和VB程序语言开发实现的酒店管理系统，着重阐述了该系统开发实现过程，从系统的需求分析、方案论证、模块设计、数据设计、详细设计到系统测试等各个环节都进行了较为详尽的分析和描述。 关键词：酒店管理系统、Access、数据库、VB 第二章系统分析与设计 2.1需求分析 在进行一个项目的设计之前，首先要进行必要的需求分析。酒店需要管理各种人员和入住信息，希望实现酒店的信息化管理，通过建立一个酒店管理系统来管理酒店的日常业务。其完成功能如下： 1、能够实现对客人的登记信息查询，包括逐个浏览，以及对客人资料的增加、删除和编辑操作。 2、能够的酒店人员值班情况进行管理。 3、管理人员也可以直接增加和删除用户信息。 系统功能模块图如图1所示。 图1系统的功能模块图 根据功能模块图设计划出的实体有散客入住实体、团队入住实体、投诉管理实体、值班管理实体。 散客入住实体E-R如图2所示。 团队入住实体E-R如图3所示 投诉管理实体E-R图如图4所示 值班管理实体E-R图如图5所示 2.2 统Access即可。他们之间的关系如图6所示。 广东工业大学试卷用纸，共 页，第 页 学 院 ： 专 业： 学 号： 姓 名 ： 装 订 线 广东工业大学考试试卷 ( ) 课程名称: 考试时间: 年 月 日 (第 周 星期 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、填空题（每题1分，共10分） 1、数据库领域中最常用的数据模型有 层次模型 、 网状模型 、 关系模型 和面向对象模型。 2、数据库设计包括需求分析、概念结构设计、 逻辑结构设计 、 物理结构设计 数据库实施、数据库运行和维护六个阶段。 3、事务的特性包括 原子性 、 持续性 、隔离性和一致性。 4、 并发调度的可串行性 是并发事务正确性的准则。 5、F 逻辑蕴涵的全体函数依赖构成的函数依赖的集合，称为F 的 闭包 。 6、数据是 描述事物的符号记录 。 二、选择题（每题2分，共20分） 1、 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是_____。 A 、外模式 B 、内模式 C 、存储模式 D 、模式 2、 实体完整性是指关系中 ____。 A 、元组值不允许为空 B 、属性值不允许空 C 、主属性值不允许为空 D 、主码值不允许为空 3、数据库系统的逻辑独立性是指____。 A 、不会因为数据的变化而影响应用程序 B 、不会因为系统数据存储结构预数据逻辑结构的变化而影响应用程序 C 、不会因为存取策略的变化而影响存储结构 D 、不会因为某些存储结构的变化而影响其他的存储结构。 4、候选关键字中属性称为 。 A.非主属性 B.主属性 C.复合属性 D.关键属性 1概述 学生信息管理系统是学校管理的重要工具，是学校不可或缺的部分。随着在校大学生人数的不断增加，教务系统的数量也不断的上涨，。学校工作繁杂、资料众多，人工管理信息的难度也越来越大，显然是不能满足实际的需要，效率也是很低的。并且这种传统的方式存在着很多的弊端，如：保密性差、查询不便、效率低，很难维护和更新等。然而，本系统针对以上缺点能够极大地提高学生信息管理的效率,也是科学化、正规化的管理,与世界接轨的重要条件。所以如何自动高效地管理信息是这些年来许多人所研究的。 随着这些年电脑计算机的速度质的提高，成本的下降，IT互联网大众趋势的发展。我们使用电脑的高效率才处理数据信息成为可能。学生学籍管理系统的出现，正是管理人员与信息数据，计算机的进入互动时代的体现。友好的人机交互模式，清晰简明的图形界面，高效安全的操作使得我们对成千上万的信息的管理得心应手。通过这个系统,可以做到信息的规范管理,科学统计和快速的查询,从而减少管理方面的工作量?毋庸置疑,切实有效地把 计算机管理引入学校教务管理中,对于促进学校管理制度,提高学校教学质量与办学水平有 着显著意义? 2需求与功能分析 学生信息管理系统，可用于学校等机构的学生信息管理，查询，更新与维护，使用方便，易用性强。该系统实现的大致功能：用户登陆。提供了学生学籍信息的查询，相关科目的成绩查询和排名，修改登录密码等功能。教师管理。提供了对学生学籍信息的查询，添加，修改，删除；学生成绩的录入，修改，删除，查询班级排名。修改密码等功能。管理员管理。拥有最高的权限。允许添加教师信息和课程信息等。其提供了简单、方便的操作。 3 概要设计 3.1功能模块图 功能模块图，如下图3.1所示 一填空题 1．已知一Ｎ＊Ｎ三角矩阵按行序为主序存放，下标从１开始,每个元素占l字节，则a[i][j]地址为当i≥j时，地址为i(i+1)/2+j-1；当i 数据库程序设计说明书 一．引言 本程序是一个学生信息数据库系统的程序，随着效率和质量提出 了越来越高的要求。学生管理信息系统广泛地应用于各大中院校的学生管理工作过程中，几乎每个进行了信息化建设的学校都建设了学生管理信息系统。 对于大型和结构复杂、内容繁多的学生数据库，都要实现方便的管理。 数据管理离不开数据库系统的支持。由于数据库系统一般用户难以熟悉和正确操作，所以开发数据库连接程序提供友好的界面，方便用户提高效率和操作的准确性。 二．编写目的 本说明数据库程序设计需要解决的问题以及问题的性质、程序目标、程序规模等。并且为了用户对系统的要求，使编程人员可以及时发现软件的缺点和不足，进一步认识问题所在。该说明书可供设计人员和开发人员参考，也可供用户阅读，对系统的需求提出意见。 开发本软件的目的是给学生数据库提供一个操作控制系统，可以对数据库进行查询、添加、删除、修改、SQL语言高级操作。 三．背景 学校部门中有着相当庞大的数据内容，而这些数据只是作为单纯数据摆放在电脑里，并没有真正使这些数据起到更大的作用。大量数据的手工操作也会是数据操作错误增加，而且还使得相关的工作更加冗长、繁锁，为了使这些数据为使用者起到更多的作用，为管理人员提供依据与分析，建立起了自己的数据库系统，由计算机管理代替手工操作，进行收集、管理业务数据，从而提高操作人员的工作效率。 数据库技术是当今信息管理的最新技术，其核心就是数据库管理系统（简称DBMS）。DBMS是各类管理信息系统的支撑平台，也是信息化建设中需求量最大、应用最广泛的基础性软件。 四、系统需求分析 1．要求系统可以准确地记录和查询学生信息，包括学生的姓名、单位、年龄、性别等。 2．要求系统可以准确地记录学生地每一次奖惩情况以及每次的缺勤情况。 3．系统可以对课程情况进行管理，包括设置课程名称、修改课程的名称等。 4．系统应该可以对基础数据进行维护。 5．系统应该有很好的可扩展性。 学生成绩管理工作是学校学生管理工作的重要组成部分，现在相当一部分学校的学生成绩管理工作仍沿用手工方式。随着学校规模的扩大、学生人数的增加，效率低下、容易出错的手工方式越来越不适应实际管理工作的需要，按照软件工程原理和数据库技术开发学生成绩管理系统已成为学生管理部门的迫切需要。本实验实现的学生成绩管理系统主要包括以下功能： 1.完成数据的录入和修改，并提交数据库保存。其中的数据包括：学生信 息、课程设置、学生成绩以及操作员信息等； 2.实现信息查询。主要包括：学生信息查询、课程信息查询和成绩查询等； 3.具备一定的安全性管理功能。包括操作员的权限设置、密码设置、重新登 录等功能。 绝密★考试结束前 全国2014年4月高等教育自学考试 数据结构试题 课程代码：02331 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。错涂、多涂或未涂均无分。 1.与数据存储结构无关 ．．的概念是 A.栈 B.链表 C.顺序表 D.二叉链表 2.顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是 A．1010 B.1016 C.1018 D.1019 3.设栈的初始状态为空，元素1、2、3、4、5、6依次入栈，得到的出栈序列是（2,4,3,6,5,1）,则栈的容量至少是 A.2 B.3 C.4 D..6 4.下列关于队列的叙述中,错误 ．．的是 A.队列是一种先进先出的线性表 B.队列是一种后进后出的线性表 C.循环队列中进行出队操作时要判断队列是否为空 1 D.在链队列中进行入队操作时要判断队列是否为满 5.对稀疏矩阵进行压缩存储的目的是 A.便于运算 B.节省存储空间 C.便于输入输出 D.降低时间复杂度 6.一棵二叉树的第7层上最多含有的结点数为 A.14 B.64 C.127 D.128 7.下列选项为完全二叉树的是 8.用邻接表表示n个顶点e条边的无向图,其边表结点的总数是 A. n×e B. e C. 2e D. n+e 9.无向图中所有顶点的度数之和与所有边数之比是 A.1/2 B.1 C.2 D.4 10.采用邻接矩阵存储图时,广度优先搜索遍历算法的时间复杂度为 A. O（n） B. O（n+e） C. O（n2） D. O（n3） 11.对序列（15,9,7,8,20,-1,4）进行排序,若一趟排序后的结果为（-1,15,9,7,8,20,4）,则采用的排序方法是 A.归并排序 B.快速排序 C.直接选择排序 D.冒泡排序 12.比较次数与待排序列初始状态无关的排序方法是 A.快速排序 B.冒泡排序 C.直接插入排序 D.直接选择排序 13.查找较快,且插入和删除操作也比较方便的查找方法是 A.分块查找 B.二分查找 C.顺序查找 D.折半查找 14.下列关于m阶B树的叙述中,错误 ．．的是 2 《数据结构》试卷（C卷） 一、单项选择题 1. 空串与空格字符组成的串的区别在于（B ）。 A.没有区别 B.两串的长度不相等 C.两串的长度相等 D.两串包含的字符不相同 2. 一个子串在包含它的主串中的位置是指（ D ）。 A.子串的最后那个字符在主串中的位置 B.子串的最后那个字符在主串中首次出现的位置 C.子串的第一个字符在主串中的位置 D.子串的第一个字符在主串中首次出现的位置 3. 下面的说法中，只有（ C ）是正确的。 A.字符串的长度是指串中包含的字母的个数 B.字符串的长度是指串中包含的不同字符的个数 C.若T包含在S中，则T一定是S的一个子串 D.一个字符串不能说是其自身的一个子串 4. 两个字符串相等的条件是（ D ）。 A.两串的长度相等 B.两串包含的字符相同 C.两串的长度相等，并且两串包含的字符相同 D.两串的长度相等，并且对应位置上的字符相同 5. 若SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=“Beijing＆Nanjing”，SUBSTR（S，4，5）=（ B ）。 A. “ijing” B. “jing＆” C. “ingNa” D. “ing＆N” 6. 若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（ C ）。 A.2 B.3 C.4 D.5 7. 若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于 S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（ D ）。 A. “Nanjing＆Shanghai” B. “Nanjing＆Nanjing” C. “ShanghaiNanjing” D. “Shanghai＆Nanjing” 8. 在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（ C ）。 A.i＞0 B. i≤n C.1≤i≤n D.1≤i≤n+1 9. 字符串采用结点大小为1的链表作为其存储结构，是指（D ）。 A.链表的长度为1 B.链表中只存放1个字符 C.链表的每个链结点的数据域中不仅只存放了一个字符 D.链表的每个链结点的数据域中只存放了一个字符 10. 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（C ）个。 A. 4 B. 5 C. 6 D. 7 11. 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ B ）个。 A. 15 B. 16 C. 17 D. 47 12. 假定一棵三叉树的结点数为50，则它的最小高度为（ C ）。 A. 3 B. 4 C. 5 D. 6 13. 在一棵二叉树上第4层的结点数最多为（ D ）。 A. 2 B. 4 C. 6 D. 8 14. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（B ）。 A. R[2i+1] B. R[2i] C. R[i/2] D. R[2i-1] 15. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ D ）。 A. 24 B. 48 C. 72 D. 53 16. 线索二叉树是一种（ C ）结构。 A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性 17. 线索二叉树中，结点p没有左子树的充要条件是（ B ）。 复习题集 一判断题 （）1. 在决定选取何种存储结构时，一般不考虑各结点的值如何。 （）2. 抽象数据类型与计算机内部表示和实现无关。 （）3. 线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。 （）4. 链表的每个结点中都恰好包含一个指针。 （）5.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。（）6. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 （）7. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 （）8. 线性表在物理存储空间中也一定是连续的。 （）9. 顺序存储方式只能用于存储线性结构。 （）10.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）11.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。 （）12.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）13.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 （）14.二叉树的度为2。 （）15.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。 （）16.二叉树中每个结点的两棵子树的高度差等于1。 （）17.用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。 （）18.具有12个结点的完全二叉树有5个度为2的结点。 （）19.二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。 （）20.在冒泡法排序中，关键值较小的元素总是向前移动，关键值较大的元素总是向后移动。 （）21.计算机处理的对象可以分为数据和非数据两大类。 （）22.数据的逻辑结构与各数据元素在计算机中如何存储有关。 （）23.算法必须用程序语言来书写。 （）24.判断某个算法是否容易阅读是算法分析的任务之一。 （）25.顺序表是一种有序的线性表。 （）26.分配给顺序表的内存单元地址必须是连续的。 （）27.栈和队列具有相同的逻辑特性。 （）28.树形结构中每个结点至多有一个前驱。 （）29.在树形结构中，处于同一层上的各结点之间都存在兄弟关系。 （）30.如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。 （）31.如果表示图的邻接矩阵是对称矩阵，则该图一定是有向图。 （）32.顺序查找方法只能在顺序存储结构上进行。 第一章 1.数据库的四个基本概念：数据、数据库、数据库管理系统、数据库系统。 数据：是数据库中存储的基本对象。描述事物的符号称为数据。 数据库：是长期存储在计算机内、有组织的、可共享的大量数据的集合。数据库数据具有永久存储、有组织和可共享三个基本特点。 数据库管理系统：是计算机的基础软件。 数据库系统：是由数据库、数据库管理系统、应用程序和人组成的存储、管理、处理和维护数据的系统。 2.数据处理和数据管理。 数据处理：指对各种数据进行手机、存储、加工和传播的一系列活动的总和。 数据管理：指对数据进行分类、组织、编码、存储、检索和维护。 3.数据独立性。 物理独立性：指用户的应用程序与数据库中数据的物理存储是相互独立的。 逻辑独立性：指用户的应用程序与数据库的逻辑结构是相互独立的。 4.数据模型------是对现实世界数据特征的抽象（现实世界的模拟）。 数据模型是数据库系统的核心和基础。 概念模型：信息模型，按照用户的观点来对数据和信息建模，主要用于数据库设计。 逻辑模型：按照计算机系统的观点对数据建模。 物理模型：描述数据在计算机内部的表示方式和存取方法。 数据模型组成要素：数据结构、数据操作、数据的完整性约束条件。 5.信息世界中的基本概念。 实体：客观存在并可相互区别的事物。 属性：实体所具有的某一特征。 码：唯一标识实体的属性集。 联系：失误内部以及事物之间是有联系的。实体内部的联系通常是指组成实体的个属性之间的联系，实体之间的联系通常是指不同实体集之间的联系。实体之间的联系有一对一、一对多和多对多等各种类型。 6.数据完整性约束条件。 实体完整性：检查主码值是否唯一，检查主码的各个属性是否为空。实体完整性在 2014年10月高等教育自学考试全国统一命题考试 数据结构导论试卷 (课程代码02142) 本试卷共5页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡"的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。 1．下列算法的时间复杂度为B 2．根据数据元素之间关系的不同特性，通常将数据结构分为四类基本结构，即 A．集合、顺序结构、树形结构、图结构 B．集合、线性结构、链式结构、图结构 C．集合、线性结构、树形结构、图结构 D．线性结构、顺序结构、链式结构、图结构 3．在表长为101的顺序表中做删除运算，平均移动元素的次数为 A．25 B．50 C．5l D．100 4．在表长为n的顺序表中做插入运算的时间复杂度为A 5．单链表与顺序表相比，其特点是 A．运算算法实现简单 B．便于随机存取数据 C．不需要预先分配存储空间 D．结点个数受到限制 6．关于链栈的说法，正确的是 A．链栈不用预先考虑容量的大小 B．链栈出栈时不需要判断栈空 C．链栈进栈时需要判断栈满 D．链栈出栈时需要判断栈满 7．循环队列存储在数组A[m]中，则入队列操作中队列尾指针rear的变化为 A．rear=rear+1 B．rear=(rear+1)％(m一1) 一、选择题： 1．在关系数据库的结构化查询语言中，“DELＥTE FROＭ表名”表示（从基表中删除所有属性); 2．在数据库管理系统中,事务的四个特性包括(原子性，一致性,隔离性,持续性）； 3.在数据库理论中,用二维表结构表示的数据模型称为(关系模型)； ４．在数据库系统结构中,用户使用的数据视图称为（外模式,也称子模式或用户模式）; ５.下列说法正确的是（B); Ａ.数据库避免了一切数据冗余 B.数据库中的数据可以共享 C.数据库避免了一切数据的重复Ｄ.数据库具有完全的数据独立性 6.在关系数据库中，用于关系代的关系运算包括（选择，投影，连接，除运算）; 7.封锁机制主要用于实现(并发控制）； ８.转储的冗余包括(日志文件、数据库后背副本) ９.在局部视图设计中,分E-Ｒ图之间的冲突包含下列哪一个(A）; A．属性冲突 B．实体冲突Ｃ．联系冲突D．关系冲突 10．关系演算是用(谓词）来表达查询要求的方式； 11.并发控制:把关系数据库从错误状态恢复到一致状态； １2.转储方式可分为（海量转储和增量转储)； 1３.在关系数据库的结构化查询语言中,实现分组查询的子句是（GROＵP BY）; 14．在关系数据库的结构化查询语言中，带有“EXISTS”谓词的子查询返回是（逻辑值真“true”假“ｆalse”)； 1５.在关系数据库的结构化查询语言中,实现“投影”操作的语句是（SELＥCT）; 16．SＱＬ语言提供的功能不包括(Ａ）; A.修改表结构 B.删除属性列 C.删除元组 D.授权 17．两个函数依赖集F和G等价的充分必要条件是(F*=G＊); 18．下面列出的关于“视图”的条目中，不正确的是（C） Ａ.视图是外模式 B.视图是虚表 C.加快查询语句的执行速度 D.简化查询语句的编写 １9.事务定义不正确的说法是(C) A.用户定义的一个数据库操作序列Ｂ．一个不可分割的工作单位广工计算机组成原理实验报告
组合逻辑控制部件教学实验 (广工版)
数据库系统综合概论
数据库课程设计超市管理系统(广工)
[精编]数据库课程设计(酒店管理系统)
广东工业大学 数据库 真题 附答案 (1)
学生信息管理系统数据库课程设计
2014年数据结构补考试题
数据库课程设计学生信息管理系统
全国2014年4月自考数据结构真题
2014《数据结构》试卷( C 卷)
武汉理工大学数据结构2014复习题
数据库系统概论笔记-王珊版
02142数据结构导论201410试题及答案
《数据库系统概论》知识点总结