计算机复习‘绪论.ppt

存储器 指 令 指令就是命令，它用来规定CPU执行什么操作。指令是构成程序的基本单位，程序是由一连串指令组成的 指令采用二进位表示，大多数情况下，指令由两个部分组成： 区位码： GB2312 是一个 94*94 的二维表, 行就是 区、列就是 位 16-55 区(3755个): 常用汉字(也有叫一级汉字), 按拼音排序; 56-87 区(3008个): 非常用汉字(也有叫二级汉字), 这是按部首排序的; 从区位码 --- 区和位分别 +32 得到国际码--- 再分别 +128 得到内码; 区位码的区和位分别 +160 即可得到内码。 数据库 数据管理技术的发展 人工管理阶段---文件系统阶段----数据库系统 数据可共享，减少数据冗余。 数据独立于程序，逻辑结构和存储结构独立。 数据库管理系统（DBMS）是位于用户应用软件与操作系统之间的数据管理软件。 数据库 用E-R（即实体-联系方法）建立的概念结构模型称为E-R模型。 E-R图包含实体（矩形）属性（椭圆）和联系（菱形）。 在关系数据库中，通常可以定义一些操作来通过已知的关系(二维表)创建新的关系(二维表)。 SQL即结构化查询语言，查询是数据库的核心操作。关系操作中最常用的是“投影、选择和连接”,都体现在SELECT语句中。 习 题： 1、在数据结构中，从逻辑上可以把数据结构分为 （ ） A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 2、下列关于线性链表的叙述中，正确的是（ ）。 A、各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C、进行插入与删除时，不需要移动表中的元素 D、进行插入与删除时，需要移动表中的元素 3、一维数组的第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。 A、110 B、108 C、100 D、120 4、一个空栈现有A，B，C，D依次入栈，下列（ ）是不可能的出栈序列。 A、A B C D B、D C B A C、A C D B D、D A B C 6、深度为7的满二叉树叶子有（ ）个。 A、32 B、31 C、64 D、63 7、设二叉树叶子有70个，80个度为1的结点，则一共有（ ）个结点。 A、219 B、221 C、229 D、231 8、设一棵完全二叉树共有839个结点，则该二叉树中有（ ）个叶子结点。 n0+n1+n2=839 n2=n0+1 完全二叉树中，n1=0或n1=1 9、一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为（ ）。 A、DEBFCA B、DBFEAC C、AEBDFC D、DBECFA 10、下列四项中，可以直接用于表示概念模型的是 （ ）。 A、网状模型 B、关系模型 C、层次模型 D、实体-联系（E-R）模型 11、公司中有多个部门和多名职员，其中每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是（ ）。 A、多对多 B、一对一 C、多对一 D、一对多 12、数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是（ ）。 A、DBS包括DB和DBMS B、DB包括DBS和DBMS C、DBMS包括DB和DBS D、DB就是DBS，也就是DBMS 第4章：算法 算法为计算机解决问题的步骤，应该具有： 1、有穷性： 一个算法必须保证执行有限步之后结束； 2、确切性： 算法的每一步骤必须有确切的定义； 3、输入：一个算法有0个或多个输入 4、输出：一个算法有一个或多个输出 5、可行性： 算法原则上能够做有限次运算后即可完成 算法和程序的三种控制结构： 顺序结构、选择结构、循环结构 算法的描述（包括输入，处理和输出）： 自然语言()、流程图、伪代码等。 算法的评价：