数据库设计是指对于一个给定的应用环境，构造（设 计）优化的数据库逻辑模式和物理结构，并据此建立 数据库及其应用系统，使之能够有效地存储和管理数 据，满足各种用户的应用需求，包括信息管理要求和 数据操作要求

一、选择题（每小题 2 分，共 70 分） （1）下列叙述中正确的是（ ）。 A）算法的效率只与问题的规模有关，而与数据的存储结构无关 B）算法的时间复杂度是指执行算法所需要的计算工作量 C）数据的逻辑结构与存储结构是一一对应的

一、什么是模态命题？ 模态命题是反映事物可能性或必然性的命题。 例1：共产主义必然胜利。 例2：明天可能不下雨。 这些都是模态命题。前者反映了共产主义胜利具有必然性。后者反映了明天不下雨具有可能性

一、简答题（60 分） 1． 编译程序在逻辑上由哪几部分组成？ 六个阶段: 词法分析,语法分析,语义分析,中间代码生成,中间代码优化和目标代码生成

一、 判断题（25 分，每题一分） 1、 保证计算机系统的安全性是系统管理员的工作，与普通用户没有太大的关系。（ ） 2、 在第二代计算机中，以晶体管取代电子管作为其主要的逻辑元件。 （ ）

例1设计判断输入序列为101的检测器。输入为x，输 出为z。对输入序列每三位进行一次判决：若三位代 码是101，则对应其最后一个1时，输出z为1；其它 情况z为0

一、绪论 二、触发器的电路结构、动作特点 三、基本RS触发器 四、同步RS触发器（钟控RS触发器）

数据结构即指数据组织的形式，是适合于计算机存储、管理和处理的数据逻辑结构。对 空间数据则是地理实体的空间排列方式和相互关系的抽象描述。它是对数据的一种理解和解 释，不说明数据结构的数据是毫无用处的，不仅用户无法理解，计算机程序也不能正确的处 理，对同样一组数据，按不同的数据结构去处理，得到的可能是截然不同的内容。空间数据 结构是地理信息系统沟通信息的桥梁，只有充分理解地理信息系统所采用的特定数据结构， 才能正确有效地使用系统

一．实验目的： 1． 熟悉移位寄存器的逻辑功能。 2． 了解移位寄存器型计数器实现方法。 3． 了解环型计数器及顺序脉冲发生器

一、实验目的 1.验证基本 RS 触发器、D 触发器、J-K 触发器的逻辑功能； 2.熟悉常用触发器的使用方法； 3.了解各类触发器间的相互转换方法