[逻辑结构设计]逻辑结构设计 任务：将基本E-R图转换为与选用DBMS产品所支持的数据模型相符合的逻辑结构。 过程： 将概念结构转换为现有DBMS支持的关系、网状或层次模型中的某一种数据模型； 从...+阅读
公共基础知识 基本要求 1. 掌握算法的基本概念。 2. 掌握基本数据结构及其操作。 3. 掌握基本排序和查找算法。 4. 掌握逐步求精的结构化程序设计方法。 5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。 6. 掌握数据的基本知识，了解关系数据库的设计。 考试内容
一、 基本数据结构与算法 1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5. 线性单链表、双向链表与循环链表的结构及其基本运算。 6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
二、 程序设计基础 1. 程序设计方法与风格。 2. 结构化程序设计。 3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、 软件工程基础 1. 软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。 2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3. 结构化设计方法，总体设计与详细设计。 4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5. 程序的调试，静态调试与动态调试。
四、 数据库设计基础 1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。 2. 数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式
1、 公共基础的考试方式为笔试，与C语言（VisualBASIC、Visual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。公共基础部分占全卷的30分。
2、 公共基础知识有10道选择题和5道填空题。 C语言程序设计 基本要求 1.熟悉TURBO C集成环境。 2.熟练掌握结构化程序设计的方法，具有良好的程序设计风格。 3.掌握程序设计中简单的数据结构和算法。 4.TURBO C的集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力。 考试内容
一、C语言的结构 1.程序的构成，MAIN函数和其他函数。 2.头文件，数据说明，函数的开始和结束标志。 3.源程序的书写格式 4.C语言的风格。
二、数据类型及其运算 1.C的数据类型（基本类型，构造类型，指针类型，空类型）及其定义方法。 2.C运算符的种类、运算优先级和结合性。 3.不同类型数据间的转换与运算。 4.C表达式类型（赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）和求值规则。
三、基本语句 1.表达式语句，空语句，复合语句。 2.数据的输入和输出，输入输出函数的调用。 3.复合语句。 4.GOTO语句和语句标号的使用。
四、选择结构程序设计 1.用if语句实现选择结构。 2.用switch语句实现多分支选择结构。 3.选择结构的嵌套。
五、循环结构程序设计 1.for 循环结构。 2.while和do while循环结构。 3.continue语句和break语句。 4.循环的嵌套。
六、数组的定义和引用 1.一维数组和多维数组的定义、初始化和引用。 2.字符串与字符数组。
七、函数 1.库函数的正确调用。 2.函数的定义方法。 3.函数的类型和返回值。 4.形式参数与实在参数，参数值的传递。 5.函数的正确调用，嵌套调用，递归调用。 6.局部变量和全局变量。 7.变量的存储类别（自动、静态、寄存器、外部），变量的作用域和生存期。 8.内部函数与外部函数。
八、编译预处理 1.宏定义：不带参数的宏定义；带参数的宏定义。 2.“文件包含”处理。
九、指针 1.指针与指针变量的概念，指针与地址运算符。 2.变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。 3.用指针作函数参数。 4.返回指针值的指针函数。 5.指针数组，指向指针的指针，MAIN函数的命令行参数。
十、结构体（即“结构”）与共用体（即“联合”） 1.结构体和共用体类型数据的定义方法和引用方法。 2.用指针和结构体构成链表，单向链表的建立、输出、删除与插入。 十
一、位运算 1.位运算符的含义及使用。 2.简单的位运算。 十
二、文件操作 只要求缓冲文件系统（即高级磁盘I/O系统），对非标准缓冲文件系统（即低级磁盘I/O系统）不要求。 1.文件类型指针（FILE类型指针）。 2.文件的打开与关闭（fopen,fclose）。 3.文件的读写（fputc,fgetc,fputs,fgets,fread,frwite,fprintf,...
什么是数据库的概念结构逻辑结构和物理结构数据库是如何设计的
数据库系统的基本概念 数据：实际上就是描述事物的符号记录。 数据的特点：有一定的结构，有型与值之分，如整型、实型、 字符型等。而数据的值给出了符合定型的值，如整型值15。 数据库：是数据的集合， 具有统一的结构形式并存放于统一的存储介质内， 是多种应用数据的集成，并可被各个应用程序共享。 数据库存放数据是按数据所提供的数据模式存放的， 具有集成与共享的特点。 数据库管理系统：一种系统软件，负责数据库中的数据组织、 数据操纵、数据维护、控制及保护和数据服务等，是数据库的核心。 数据库管理系统功能：
（1）数据模式定义：即为数据库构建其数据框架；
（2）数据存取的物理构建： 为数据模式的物理存取与构建提供有效的存取方法与手段；
（3）数据操纵：为用户使用数据库的数据提供方便，如查询、 插入、修改、删除等以及简单的算术运算及统计；
（4）数据的完整性、安生性定义与检查；
（5）数据库的并发控制与故障恢复；
（6）数据的服务：如拷贝、转存、重组、性能监测、分析等。 为完成以上六个功能，数据库管理系统提供以下的数据语言：
（1）数据定义语言：负责数据的模式定义与数据的物理存取构建；
（2）数据操纵语言：负责数据的操纵，如查询与增、删、改等；
（3）数据控制语言：负责数据完整性、 安全性的定义与检查以及并发控制、故障恢复等。 数据语言按其使用方式具有两种结构形式：交互式命令（ 又称自含型或自主型语言）宿主型语言（ 一般可嵌入某些宿主语言中）。 数据库管理员：对数据库进行规划、设计、维护、 监视等的专业管理人员。 数据库系统：由数据库（数据）、数据库管理系统（软件）、 数据库管理员（人员）、硬件平台（硬件）、软件平台（软件） 五个部分构成的运行实体。 数据库应用系统：由数据库系统、应用软件及应用界面三者组成。 文件系统阶段：提供了简单的数据共享与数据管理能力， 但是它无法提供完整的、统一的、管理和数据共享的能力。 层次数据库与网状数据库系统阶段 ：为统一与共享数据提供了有力支撑。 关系数据库系统阶段 数据库系统的基本特点：数据的集成性 、数据的高共享性与低冗余性 、数据独立性（物理独立性与逻辑独立性）、数据统一管理与控制。 数据库系统的三级模式：
（1）概念模式：数据库系统中全局数据逻辑结构的描述， 全体用户公共数据视图；
（2）外模式：也称子模式与用户模式。是用户的数据视图， 也就是用户所见到的数据模式；
（3）内模式：又称物理模式， 它给出了数据库物理存储结构与物理存取方法。 数据库系统的两级映射：
（1）概念模式到内模式的映射；
（2）外模式到概念模式的映射。 4.2 数据模型 数据模型的概念：是数据特征的抽象， 从抽象层次上描述了系统的静态特征、动态行为和约束条件， 为数据库系统的信息表与操作提供一个抽象的框架。 描述了数据结构、数据操作及数据约束。 E-R模型的基本概念
（1）实体：现实世界中的事物；
（2）属性：事物的特性；
（3）联系：现实世界中事物间的关系。实体集的关系有一对
一、 一对多、多对多的联系。 E-R模型三个基本概念之间的联接关系： 实体是概念世界中的基本单位，属性有属性域， 每个实体可取属性域内的值。一个实体的所有属性值叫元组。 E-R模型的图示法：
（1）实体集表示法；
（2）属性表法；
（3）联系表示法。 层次模型的基本结构是树形结构，具有以下特点：
（1）每棵树有且仅有一个无双亲结点，称为根；
（2）树中除根外所有结点有且仅有一个双亲。 从图论上看，网状模型是一个不加任何条件限制的无向图。 关系模型采用二维表来表示，简称表，由表框架及表的元组组成。 一个二维表就是一个关系。 在二维表中凡能唯一标识元组的最小属性称为键或码。 从所有侯选健中选取一个作为用户使用的键称主键。 表A中的某属性是某表B的键，则称该属性集为A的外键或外码。 关系中的数据约束：
（1）实体完整性约束：约束关系的主键中属性值不能为空值；
（2）参照完全性约束：是关系之间的基本约束；
（3）用户定义的完整性约束： 它反映了具体应用中数据的语义要求。 4.3关系代数 关系数据库系统的特点之一是它建立在数据理论的基础之上， 有很多数据理论可以表示关系模型的数据操作， 其中最为著名的是关系代数与关系演算。 关系模型的基本运算：
（1）插入
（2）删除
（3）修改
（4）查询（包括投影、选择、笛卡尔积运算） 4.4 数据库设计与管理 数据库设计是数据应用的核心。 数据库设计的两种方法：
（1）面向数据：以信息需求为主，兼顾处理需求；
（2）面向过程：以处理需求为主，兼顾信息需求。 数据库的生命周期：需求分析阶段、概念设计阶段、逻辑设计阶段、 物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。 需求分析常用结构析方法和面向对象的方法。结构化分析（ 简称SA）方法用自顶向下、逐层分解的方式分析系统。 用数据流图表达数据和处理过程的关系。对数据库设计来讲， 数据字典是进行详细的数据收集和数据分析所获得的主要结果。 数据字典是各类数据描述的集合，包...
数据的逻辑结构？该怎么解释
数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。 逻辑结构有四种基本类型：集合结构、线性结构、树状结构和网络结构。表和树是最常用的两种高效数据结构，许多高效的算法可以用这两种数据结构来设计实现。
表是线性结构的（全序关系），树（偏序或层次关系）和图（局部有序（weak/local orders））是非线性结构。
以下为关联文档：
计算机逻辑基础三计算机基本逻辑部件举例三计算机基本逻辑部件举例： 1、 计算机加法器 两个二进制数的加法运算可以用一个逻辑表达式表示之。先看两个一位的二进制数的运算规则，即 X + Y 。两个一位数相加的结果得到...
计算机逻辑基础一逻辑代数的基本概念逻辑代数，也称布尔代数（ Bolean algebra）或开关代数，是表示和处理事物之间各种逻辑关系的一种数学工具。例如： A1、必须带"学生证"或"身份证"方可进机房。 A2、不管白猫黑猫，抓到...
什么是数据库的概念结构逻辑结构和物理结构数据库是如何设计的数据库系统的基本概念 数据：实际上就是描述事物的符号记录。 数据的特点：有一定的结构，有型与值之分，如整型、实型、 字符型等。而数据的值给出了符合定型的值，如整型值15。 数据...
第三代电子计算机采用的逻辑器件是什么第三代电子计算机采用的逻辑器件是中小规模集成电路。第3代电子计算机的特征是以小规模集成电路（每片上集成几百到几千个逻辑门）LSI(Large-Scale Integration)来构成计算机的...
计算机系统结构是关于什么的计算机体系结构就是指适当地组织在一起的一系列系统元素的集合，这些系统元素互相配合、相互协作，通过对信息的处理而完成预先定义的目标。通常包含的系统元素有：计算机软件、计...
计算机的结构体系是什么计算机系统结构主要研究计算机系统的基本工作原理，以及在硬件、软件界面划分的权衡策略，建立完整的、系统的计算机软硬件整体概念。 计算机系统结构指的是什么？ 是一台计算机的...
计算机专业考研有个计算机系统结构方向是做什么的本专业培养具有坚实的计算机科学与技术基础理论、掌握计算机系统结构与系统软件有关理论、计算机应用技术方面的专门知识，能熟练掌握一门外语，可以熟练地阅读专业领域的外文资...
什么叫计算机系统结构计算机系统结构指的是什么？ 是一台计算机的外表？ 还是是指一台计算机内部的一块块板卡安放结构？ 都不是，那么它是什么？ 计算机系统结构就是计算机的的机器语言程序员或编译程序编...
2012年GCT联考逻辑试题结构是怎么样的试题结构 1.题量与题型 本部分共有50道题，考试时间为45分钟。试题均为单项选择题，包括一题一问和一题多问两种类型。一题一问为给出相应的条件，完成一个问题的回答；一题多问则为...
