一、图及其基本概念 图是一种较之线性表和树形结构更为复杂 的非线性数据结构。图中各数据元素之间 的关系可以是任意的，描述的是“多对多” 的关系

本单元内容 ⚫ 栈、队列、数组、串的: –有关概念 –逻辑结构及特点 –存储结构 –有关操作 ⚫ 涉及章节：第1章的 1.3 栈和队列 (P32~P46) 1.4 串和数组 (P47~P55)

第2章线性表自测卷 一、填空 1.在顺序表中插入或删除一个元素,需要平均移动 元素,具体移动的元素个数 与 有关。 2.线性表中结点的集合是 的,结点间的关系是 的

系统是若干有特定属性的 要素经特定关系而构成具有特定功能的整 体。或者说，系统是以各要素的属性为基 础经由特定关系而形成的属性不可分割的 整体。 完备描述一个系统需具备以下四个条 件：要素、结构、功能和环境

一、概述 液晶显示器（LCD）特点： 优点：功耗低、平面、体轻、无辐射。 缺点：低温特性差（反应时间长）。 反应时间与液晶盒两端电压以及材料的粘 度有关，而二者又与温度有关。 在0度以下，反应时间会大大降低，使显示 迟缓

第一章概论自测题答案 一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系 运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是数据元素的有限集合,R是D上的关系有限 集合

概述 组合逻辑电路（简称组合电路）任意时刻的输出信号仅 取决于该时刻的输入信号，与信号作用前电路原来的状 态无关 时序逻辑电路（简称时序电路）任意时刻的输出信号不 仅取决于该时刻的输入信号，而且还取决于电路原来的 状态，即与以前的输入信号有关

孔子之后,下一个主要的哲学家是墨子。他姓墨名翟。《史记》上没有说他是 哪国人,关于他的生平也说的很少,实际上等于没有说。因而关于墨子是哪国人历 来有意见分歧。有些学者说他是宋(今豫东鲁西)人,另一些学者说他是鲁人。他的 生卒也不能肯定是哪年,大概是在公元前479一前381年以内。研究墨子思想。主 要资料是《墨子》一书,共五十三篇,是墨子本人及其后学的著作总集

一、一种shift-reduce分析方法 二、根据文法符号的优先关系确定句柄 三、文法符号的优先关系的确定

聚合物由于复杂的结构形态导致了分子运动单元的多重性。即使结构已经确定 而所处状态不同其分子运动方式不同，将显示出不同的物理和力学性能。考察它的 分子运动时所表现的状态性质，才能建立起聚合物结构与性能之间的关系。聚合物 的温度-形变曲线（即热-机械曲线 Thermomechanic Analysis，简称 TMA）是研究聚 合物力学性质对温度依赖关系的重要方法之一