第二章线性表 线性结构特点:在数据元素的非空有限集中 一、存在唯一的一个被称作第一个”的数据元素 二、存在唯一的一个被称作“最后一个”的数据元素 三、除第一个外,集合中的每个数据元素均只有一个前驱 四、除最后一个外集合中的勺每个数据元素均只有一个后继

一、单项选择题(在下列每小题四个备选答案中选出一个正确答案,并将其字母标号填入“答卷”纸上相应题号的括号中。每小题1分,共20分) 1.在音节zi、ji、zhi中,i、一i(前)、i(后)是 A.一个音位的不同变体 B.两个音位,i是一个音位,一i(前)、一i(后)是一个音位 C.两个音位,i和一i(前)是一个音位,一i(后)是一个音位 D.三个音位

8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证 明在n个顶点的无向完全图中,边的条数为m(n1)2。 8-2右边的有向图是强连通的吗?请列出所有的简单路径 8-3给出右图的邻接矩阵、邻接表和邻接多重表表示。 84用邻接矩阵表示图时,若图中有1000个顶点,1000条C○ 边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵 【解答】一个图中有1000个顶点,其邻接矩阵中的矩阵元素有10002=1000000个。它

在线性表中,数据元素之间仅有线性关系,除第一个元素 外每个数据元素只有一个直接前趋,除最后一个元素外,每个 数据元素只有一个直接后继.在树形结构中,数据元素之间有 明显的层次关系,每一层上的数据元素可能和下一层中多个元 素相关,但只能和上一层中一个元素相关.而在图形结构中, 任意两个数据元素之间都可能相关,即结点之间的关系可以是 任意的.所以图是一种较线性表和树更为复杂的数据结构

不等长编码的优越性总体上减少码字的长度 不等长编码的特殊问题 ①唯一可译性,或者叫做可识别性。对于一个码,如果 存在一种译码方法,使任意若干个码字所组成的字母串 只能唯一地被翻译成这几个码字所对应的事件序列。这 个码就被称为是唯一可译的 解决方案:适当地编码,使得每个码字都具有识别标记。 (注解:一个唯一可译的、码字长度不超过N的D元码,其 码字个数小于D(D~-1)(D-1)个。这是因为两个码字c)和 c(2)连接成的字母串cc(2)不能是码字)

现代工程结构中出现了越来越多的超静定结构,其中大多数是梁和刚架(组合结构), 如:教学楼,图书馆、外招、科学馆、电教馆等。 基本解法:力法,位移法但是我们发现:无论是力法或位移法,如果未知量数目在 三个以内,算起来比较容易,三个一五个,有点费劲,五个以上一十个,比较困难,而 十个以至更多未知量,很困难或无法用力法或位移法计算,而工程实际结构,也就是横 向三跨七层刚架4×7+7=35个(位移法)7×3×3=63个(力法)纵向连续梁,七跨或 八跨,也有7、8个未知量

第九章 第二个十年文学运动与思潮（1928—1937） 第十章 第二个十年的小说创作 第十一章 茅盾 第十二章 巴金 第十三章 老舍 第十四章 沈从文 第十五章 第二个十年的新诗创作 第十六章 第二个十年的戏剧创作 第十七章 曹禺 第十八章 第二个十年的散文创作 第十九章 第三个十年文艺思潮与运动 第二十章 第三个十年的小说创作 第二十一章 第三个十年的诗歌创作 第二十二章 第三个十年的戏剧创作

纸集的特点 每个图纸指向一个布局,即一个布局可以创建一张 图纸 00o+ 可以从具有多个布局的图形文件中创建几个图纸 可以添加、删除图纸和对每个图纸重新编号 尽管图纸处于不同的位置,但是图纸集管理器会始 终跟踪它 多个用户可以同时访问一个图纸集,但是只有一个 用户能够编辑同一图纸

多处理器调度的设计要点之一是 如何把进程分配给处理器 假定在多处理器系统中所有的处理器都是相同的,即对 主存和IO设备的访问方式相同,那么所有的处理器可以 被作为一个处理器池(pool)来对待。我们可以采取静 态分配策略,把一个进程永久的分配给一个处理器,分 配在进程创建时执行,每个处理器对应一个低级调度队 列。这种策略调度代价较低,但容易造成在一些处理器 忙碌时另一些处理器空闲。我们也可以采取动态分配策 略,所有处理器共用一个就绪进程队列,当某一个处理 器空闲时,就选择一个就绪进程占有该处理器运行,这 样,一个进程就可以在任意时间在任意处理器上运行 对于紧密耦合的共享内存的多处理器系统来说,由于所 有处理器的现场相同,因此采用此策略时进程调度实现 较为方便,效率也较好

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象。 10-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节, 其中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件 中,每个页块的第1个记录用于存放线性索引另外在内存中开辟了256K字节的空间可 用于存放线性索引。试问: