西南交通大学 数据结构期末考试

一．填空题（每空1分）

1.在线性表的顺序存储中，元素之间的逻辑关系是通过元素在存储器中的相对位置

确定的；在线性表的链式存储中，元素之间的逻辑关系是通过指针确定的。

2.若长度为n的线性表采用顺序存储结构，则在其第i个位置插入一个新元素算法的时间

复杂度为O(n)。

3.线性表、栈和队列都是线性结构，可以在线性表的任意位置位置插入和删除元素；

对于栈只能在栈顶插入和删除元素；对于队列只能在队尾插入元素和队头删除元素。

4.深度为K的完全二叉树至少有2k-1个结点，至多有2k-1个结点，若按自上而下、从

左到右次序给结点编号（从1开始），则编号最小的叶子结点的编号是2k-1二．选择题（每题2分）

1.线性表的顺序存储结构是一种A的存储结构，线性表的链式存储结构是一

种B的存储结构。

A．随机存取B．顺序存取C．索引存取D．散列存取

2.若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。当从

队列中删除一个元素，再加入两个元素后，rear和front的值分别为B。

A．1和5 B．2和4

C．4和2 D．5和1

3.设栈的输入序列为123…..n，输出序列为a1,a2,a3,……,a n，若存在1<=k<=n，使得a k=n，

则当k<=i<=n时，a i为D。

A．n-i+1 B．n-(i-k)

C．i D．不确定

4.二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索，这种说法

__ _ B _。

A 正确

B 错误

5.在一非空二叉树的中序遍历序列中，根结点的右边__ A ___。

A 只有右子树上的所有结点

B 只有右子树上的部分结点

C 只有左子树上的部分结点D只有左子树上的所有结点

三改错题：

阅读下列算法，若有错，则改正之。

BiTree InSucc(BiTree q){

//已知q是指向中序线索二叉树上某个结点的指针，本函数返回指向*q的前驱的指针

r=q->lchild;

if(!r->ltag) //改为：if(!q->ltag)

while(!r->ltag) r=r->lchild; //改为：while(!r-r>rtag) r=r->rchild;

return r;

}//InSucc

四、已知二叉树BT各结点的先序和中序序列分别是A、B、C、D、E、F、I、J、K、L和

C、B、A、E、

D、I、F、L、K、J，请画出该二叉树，并写出其后序序列。

六．已知某系统在通信联络中只可能出现10种字符（从字母A到字母J），各字符出现的概率分别为A(0.02)，B(0.03)，C(0.1)，D(0.19)，E(0.07)，F(0.08)，G(0.14)，H(0.23)，I(0.03)，J(0.11)，请用哈夫曼编码方法进行编码设计，并画出哈夫曼树。

七．已知带有头结点的两个单链表la和lb都是非递增有序序列。编写好的算法实现将这两个链表合并为新的带有头结点的链表lc，使得lc的元素仍然是非递增有序排列的序列，如果遇到la与lb中元素相同，则只取la中的元素，去掉lb中的元素。已知la的元素个数

为m，lb的元素个数为n。（10分）

void Merglist_L(LinkList &La,LinkList &Lb,LinkList &Lc )

{if(m

{Lc=La;

pa=La->next;pb=Lb->next;pc=Lc;

while(pa&&pb)

{if(pa->datadata)

{pc->next=pb;pc=pb;pb=pb->next;}

else if(pa->data>pb->data)

{pc->next=pa;pc=pa;pa=pa->next}

else

{pc->next=pa;pa=pa->next;pb=pb->next;}

}//end while

if(pa) pc->next=pa;

else pc->next=pb;

free(Lb);

}//end if

else {从Lb出发进行比较………}

}//end

八、编写一个算法，打印二叉树上从根到叶子的路径。（注意，对于打印栈或队列的具体函数，必须自己写出具体算法）（10分）

void AllPath(BiTree T，Stack &S){

//用递归方法进行

if(T)

{

push(S,T->data);

if(!T->lchild && !T->rchild) PrintStack(S);

else

{AllPath(T->lchild,S);

AllPath(T->rchild,S);

}

pop(S);//左右子树打印完毕，弹出根

}//end if

}//end AllPath

PrintStack(S)

{while(!stackempty(S))

{pop(S,&e);push(S1,e); }

while(!stackempty(S1)

{pop(S1,&e);push(&S2,e); print(e);}

}

西南交通大学2014年816地理信息系统考研真题

西交14年816地信原理 一、解释下列名词（40分，共8小题） 1、网格空间索引 依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，包含空间对象的概要信息。 2、数据挖掘 数据挖掘一般是指从大量的数据中通过算法搜索隐藏于其中信息的过程，通常与计算机科学有关，并通过统计、在线分析处理、情报检索、机器学习、专家系统（依靠过去的经验法则）和模式识别等诸多方法来实现上述目标。 3、数字高程模型 用一组有序数值阵列形式表示地面高程的一种实体地面模型，是数字地形模型(DTM)的一个分支，它是地表单元的高程集合，是国家空间地理信息的重要组成部分。 4、拓扑属性 5、缓冲区分析 缓冲区分析是GIS的基本空间操作功能之一，是指在点、线、面实体的周围，自动建立的一定宽度的多边形。 6、场模型 用于模拟一定空间内连续分布的现象，常用栅格数据模型描述 7、属性数据 描述空间实体属性特征的数据，也称非几何数据，即描述地理现象或地理实体的定性或定量指标，包括语义与统计数据，如类型、等级、名称等等。 8、趋势面分析 趋势面分析是利用数学曲面模拟地理系统要素在空间上的分布及变化趋势的一种数学方法，实质上是通过回归分析原理，运用最小二乘法拟合一个二元非线性函数，模拟地理要素在空间上的分布规律，展示地理要素在地域空间上的变化趋势 二、简答题（5小题，每小题10分，共50分） 9、地理信息系统是多学科交叉的计算机信息系统，具有为人类社会解决各种位置相关复杂问题的基本功能。请简述地理信息系统的构成和基本功能。 答：组成：用户、计算机硬软件、数据、应用模型 功能：数据采集与编辑、数据存储与管理、数据处理与变换、空间分析和统计、产品制作与显示、二次开发和编程 10、空间分析是地理信息系统有别于其它信息系统的主要标志，它强调地理空间本身的特征、空间决策过程和复杂空间系统的时空演化过程分析，请简述GIS 空间分析的一般过程。 答：空间分析是基于地理对象的位置和形态特征的空间数据分析技术，是借助计算机技术，利用特定的原理和算法，对空间数据进行操作、处理、分析、模拟、决策的功能。目的是提取和传输空间信息。 过程：收集数据——建立模型——进行空间分析——生成结果 以缓冲区分析为例： 11、空间数据库除了能够存储管理矢量数据，也能储存管理栅格数据。请简述影像数据库金字塔结构存储的基本思想。 答：影像金字塔结构指在同一的空间参照下，根据用户需要以不同分辨率进行存储与显示，

结构力学2期末考试复习题

一、判断题： 1、力矩分配法中的分配系数、传递系数与外来因素（荷载、温度变化等）有关。（ ） 2、若图示各杆件线刚度i 相同，则各杆A 端的转动刚度S 分别为：4 i , 3 i , i 。（√ ） A A A 3、图示结构EI =常数，用力矩分配法计算时分配系数4 A μ= 4 / 11。（ ） 1 2 3 4 A l l l l 4、图示结构用力矩分配法计算时分配系数μAB =12/，μAD =18/。（√ ） B C A D E =1i =1 i =1i =1 i 5、用力矩分配法计算图示结构，各杆l 相同，EI =常数。其分配系数μBA =0.8，μBC =0.2， μBD =0。（√ ） A B C D 6、单元刚度矩阵反映了该单元杆端位移与杆端力之间的关系。（√ ） 7、单元刚度矩阵均具有对称性和奇异性。（ X ） 8、局部坐标系与整体坐标系之间的坐标变换矩阵T 是正交矩阵。（√ ） 9、结构刚度方程矩阵形式为：[]{}{}K P ?=，它是整个结构所应满足的变形条件。（ X ） 10、矩阵位移法中，等效结点荷载的“等效原则”是指与非结点荷载的结点位移相等。（√ ）

二．选择题 (1)欲使图2－1所示体系的自振频率增大，在下述办法中可采用：（ D ） A．增大质量 m； B．将质量 m 移至梁的跨中位置；C．减小梁的 EI； D．将铰支座改为固定支座。 图2－1 (2)平面杆件结构一般情况下的单元刚度矩阵[]66? k，就其性质而言，是：（ B ） A．非对称、奇异矩阵； B．对称、奇异矩阵； C．对称、非奇异矩阵； D．非对称、非奇异矩阵。 (3)已知图2－3所示刚架各杆 EI = 常数，当只考虑弯曲变形，且各杆单元类型相同时，采用先处理法进行结点位移编号，其正确编号是：（A ） 图2－3

西南交大2020结构力学AI试卷

西南交通大学2019－2020学年第(一)学期考试试卷 课程代码 6335010 课程名称 结构力学AI （A 卷）考试时间 130分钟 阅卷教师签字： 必做题：第一题：考试诚信承诺书。 我郑重承诺：我愿意服从学校本次考试的安排，承认考试成绩的有效性，并已经认真阅读、了解了《西南交通大学考试考场管理办法》和《西南交通大学本科生考试违规处理办法》，我愿意在本次考试过程中严格服从监考教师的相关指令安排，诚信考试。如果在考试过程中违反相关规定，我愿意接受《西南交通大学本科生考试违规处理办法》的规定处理。您是否同意： A. 同意 B. 不同意 选择B 选项，本次考试无效。 一、是非题（共5小题，以O 表示正确，以X 表示错误。共10分） 1.(本小题2分) 图中链杆1和2的交点O 可视为虚铰 。( ) O 2.(本小题2分) 图示结构M A （右侧受拉为正）等于F P a 。（ ） 班 级 学 号 姓 名 密封装订线 密封装订线 密封装订线

3.(本小题2分) 图示结构，用位移法求解时 ，基本未知量为二个线位移和四个角位移。 = （ ） 4、(本小题2分) 图示结构支座B 向下发生支座位移Δ，A 截面的竖向位移大小与C 支座的弹性系数K 无关。 （ ） 5、(本小题2分) 力法方程是沿基本未知量方向的位移协调方程。 （ ） 二、选择题（ 将选中答案的字母填入括弧内,总计15分） 1.(本小题3分)图中取 A 的竖向和水平支座反力为力法的基本未知量X 1(向上)和X 2(向左)， 则柔度系数： A ．δδ112200><, ； B ．δδ112200<>, ； C ．δδ112200<<, ； D ．δδ112200>>, 。 ( ) 2.(本小题3分) 静定结构的内力计算与： ( ) A. EI 无关 ； B. EI 相对值有关 ； C. EI 绝对值有关 ； D. E 无关，I 有关 。

2017年数据结构期末考试题及答案A

2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出

8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点

结构力学期末复习题答案

《结构力学》期末复习题答案 一. 判断题：择最合适的答案，将A、B、C或者D。 1.图1-1所示体系的几何组成为。 （A）几何不变体系，无多余约束（B）几何不变体系，有多余约束 （C）几何瞬变体系（D）几何常变体系 图1-1 答：A。 分析：取掉二元体，结构变为下图 DE,DG和基础为散刚片，由三铰两两相连，三铰不交一点，所以组成几何不变体系，无多余约束，因此答案为（A） 2.图1-2所示体系的几何组成为。 （A）几何不变体系，有多余约束（B）几何不变体系，无多余约束 （C）几何瞬变体系（D）几何常变体系 图1-2 答：A。

图中阴影三角形为一个刚片，结点1由两个链杆连接到刚片上，结点2由两个链杆连接到刚片上，链杆12为多余约束，因此整个体系为有一个多余约束的几何不变体系，因此答案为（A） 3.图1-3所示体系的几何组成为。 （A）几何不变体系，有多余约束（B）几何不变体系，无多余约束 （C）几何瞬变体系（D）几何常变体系 图1-3 答：A。 如果把链杆12去掉，整个体系为没有多余约束的几何不变体系，所以原来体系为有一个多余约束的几何不变体系，因此答案为（A） 4.图1-4所示体系的几何组成为。 （A）几何不变体系，无多余约束（B）几何不变体系，有多余约束 （C）几何瞬变体系（D）几何常变体系 图1-4 答：A。

刚片1478由不交一点的三个链杆连接到基础上，构成了扩大的地基，刚片365再由不交一点的三个链杆连接到地基上，因此整个体系为没有多余约束的几何不变体系，因此答案为（A ） 5.图1-5所示的斜梁AB 受匀布荷载作用，0≠θ，B 点的支座反力与梁垂直,则梁的轴力 （A ）全部为拉力 （B ）为零 （C ）全部为压力 （D ）部分为拉力，部分为压力 图1-5 答：C 。 B 点支座反力与梁垂直，对梁的轴力没有贡献，竖直方向匀布荷载总是使AB 梁受压，因此答案为（ C ）。 6.图1-6所示结构C 点有竖直方向集中荷载作用，则支座A 点的反力为 图1-6 （A ）() ↑P F （B ）。 （C ） () ↑P F 31 （D ）()↑P F 3 2 答：B 。 根据B 点弯矩为零，知道A 点反力为零，因此答案为（B ） 7.图1-7标示出两结构几何尺寸和受载状态，她们的内力符合 （A ）弯矩相同，轴力不同，剪力相同 （B ）弯矩相同，轴力不同，剪力不同 （C ）弯矩不同，轴力相同，剪力不同 （D ）弯矩不同，轴力相同，剪力相同

西南交大结构力学A主观题答案

西南交大结构力学A主观题答案

第1次作业 四、主观题（共8道小题） 18. 常数。 用力法作图示结构的M图，EI = h『丄彳|/?| 亠I_i_I 参考答案： 建立力法方程：「二--■ 绘单位弯矩图和荷载弯矩图，求系数和自由项，求解岀X],即11- H EI 1 3 3 ￡7 细訂邑曲=丄（丄宀空D聲 J EI EI 2 4 2 16 刃

19. 用力法计算，并绘图示结构的 M 图。EI =常数。 参考答案: 由蠡仙J5理时=M 禺+ M F 作出最后弯距@ c 20. 用位移法作图示结构 M 图，各杆线刚度均为i ，各杆长为I 。 参考答案: 建立力法方程: 頁込 1 + A ljP = 绘单位弯矩图和荷载弯矩图，求系数和自由项，求解岀 上，即 鸟P = 6EJ 4 M 图

取月点转角-为基本未知量」建立位移方程并解方程，斤禺+尽F 二° 绘单位弯矩图和荷载弯柜朗 求系數和自由项，求解出乙』即 r n = 8i, R^=_qPf8 ? Z^^^ql 2 J6^i o 由蠡加原理血三肛rN 十A/p 作出最后沓矩图$ 21. 已知图示结构在荷载作用下结点 A 产生之角位移 _■ - '二二-（逆时 针方向），试作M 图。 参考答案 :AJ 用空？厂641

I 卫 AZp ￡ QF 』22 M 图 22 EZ hl 23 赂图 设结点转角色为基本未知量?建立位移方程并解方程「斤血斗尽严0孑 根据已扣条件可知z ：=血=恳尸/（22￡7）, 由養加JS 理作出最后謝豳』M 二MZ+Mp 二妬血十臥 参考答案：% ，=加 图示结构用位移法求解时典型方程的系数 「22图（a ）所示结构，选取图（b ）所示的力法基本结构计算时，其

西南交通大学 操作系统 第一章

学习方法
Operating Systems Design and Implementation 主讲：周杲 Zhou Gao
Email:gzhou@https://www.wendangku.net/doc/fe15220401.html,
操作系统: 设计与实现
详细阅读和理解操作系统基本原理 (教材 和讲义) 针对MINIX操作系统研究具体的实现代 码，建立完整的操作系统概念 完成课后作业和上机编程
1
2
主要参考书(Reference books)
汤子瀛, 哲凤屏, 汤小丹 “计算机操作系 统”(修订版), 西安电子科技大学出版社 William Stallings, 魏迎梅等译, “计算机－ 内核与设计原理”, 电子工业出版社 Andrew S. Tanenbaum, Operating Systems-Design and implementation(Second Edition), Prentice Hall & Tsinghua Univ. Press
3
第一章：引言
主要内容：
什么是操作系统 操作系统发展历史 现代操作系统特征 操作系统基本概念 用户接口 操作系统结构 操作系统的引导过程
4
§1.1 什么是操作系统
1. 现代计算机系统的组成
浏览器 编译器 计算机系统 银行系统 航空订票系统 编辑器 操作系统 机器语言 微程序 物理设备 硬件 ( 裸机 ) 命令解释器 系统程序 应用程序 软件
2. 什么是操作系统
用户 应用软件 其它系统软件 操作系统 硬件系统
操作系统作为虚拟机 (Virtual Machine) 操作系统作为资源管理器
5 6
1

数据结构期末考试题及答案

数据结构期末考试题及答案 、选择题 1.在数据结构中, 从逻辑上能够把数据结构分为 A. 动态结构和静态结构 B ．紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2. 数据结构在计算机内存中的表示是指 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 3. 在数据结构中, 与所使用的计算机无关的是数据的 结构。 A.逻辑 B.存储 C.逻辑和存储 D.物理 4. 在存储数据时, 一般不但要存储各数据元素的值, 而且还 要存储C A. 数据的处理方法 B. 数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5.在决定选取何种存储结构时般不考虑A 。 A. 各结点的值如何 B. 结点个数的多少 C.对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是 A. 数据项是数据的基本单位

B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据能够有相同的逻辑结构7．算法分析的目的是C , 算法分析的两个主要方面是A 。 (1) A.找出数据结构的合理性 和输出的关系 C. 分析算法的效率以求改进 档性 ( 2) A .空间复杂度和时间复杂度 C. 可读性和文档性 性 8. 下面程序段的时间复杂度是 s = 0; for( I = 0; i v n; i + + ) for( j = 0; j v n; j ++ ) s +二B[i][j]; sum = s ; 9. 下面程序段的时间复杂度是 for( i = 0; i v n; i + + ) for( j = 0; j v m; j ++ ) B .研究算法中的输入 C .分析算法的易读性和文 B .正确性和简明性D .数据复杂性和程序复杂 O( n2) 。 O( n*m) 。

结构力学期末考试试题及答案

第1题第2题2.图示外伸梁，跨中截面C的弯矩为（ ? m D．17kN m

题7图图（a）图（b）图（c）图（d）位移法典型方程中系数k ij=k ji反映了（） A.位移互等定理 B.反力互等定理 第9题第10题 10.FP=1在图示梁AE上移动，K截面弯矩影响线上竖标等于零的部分为（）．DE、AB段B．、DE段C．AB、BC段D．BC、CD段 二、填空题：（共10题，每题2分，共20分） 两刚片用一个铰和_________________相联，组成无多余约束的几何不变体系。 所示三铰拱的水平推力

第3题机动法作静定结构内力影响线依据的是_____________。 ．静定结构在荷截作用下，当杆件截面增大时，其内力____________。 D处的纵标值y D为_________。 第6题第7题 7.图示结构，各杆EI=常数，用位移法计算，基本未知量最少是_________个。 8.图示结构用力法计算时，不能选作基本结构的是______。

3．用力法计算图示刚架，并绘其M 图，EI D 4m N/m EI 10kN/m A B C D 2EI EI 4m 2m 4m G F EI 10k N /m C F l ql 12 2 G A

一、选择题:（共10题，每小题2分，共20分） 1.A 2.D 3. A 4.D 5.A 6.C 7.D 8.B 9.C 10.C 二、填空题（共10空，每空2分，共20分） 1.不通过此铰的链杆 2. FP/2（→） 3.l θ（↓） 4. 刚体体系虚功原理 5.不变 6.-1/2 7.6 8.（c ） 9.反对称 10.无侧移的超静定结构 三、问答题：（共2题，每小题5分，共10分） 1．图乘法的应用条件是什么？求变截面梁和拱的位移时可否用图乘法？ 答.图乘法的应用条件：1）杆轴线为直线，2）杆端的EI 为常数3）MP 和M 图中至少有一个为直线图形。否。（7分） 2．超静定结构的内力只与各杆件的刚度相对值有关，而与它们的刚度绝对值无关，对吗？为什么？ 答：不对。仅受荷载作用的超静定结构，其内力分布与该结构中的各杆刚度相对值有关；而受非荷载因素作用的超静定结构，其内力则与各杆刚度的绝对值有关。（7分） 四、计算题. （1、2题8分，3题10分，4、5题12分,4题共计50分） 1．图示桁架，求1、2杆的轴力。 解：F N1=75KN ，F N2=2 13 5 KN 2．图示刚架，求支座反力，并绘弯矩图。 解：F Ay =22KN （↓）F Ax =48KN （←）F By =42KN （↑） 最终的弯矩图为： 3．用力法计算图示刚架，并绘其M 图，EI 为常数。

西南交大数据结构期末试卷.doc

西南交通大学2009—2010学年第(2)学期考试试卷 课程代码3232100课程名称数据结构A 考试时间120分钟 阅卷教师签字：_______________________________________________________________ 注意：全部答案写在答题卷上才视为有效试卷！ 试题卷A 一、填空题(前17空每1分，后面4空每空2分，共25分) 1.根据数据元素之间关系的不同特性，通常有四类基本结构，即：集合、线性结构、树形结构和⑴结构。 2.数据类型是一个估的集合和定义在这个值集上的一组(2) 的总称。 3.算法的性能主要由吋间复杂度和(3) 复杂度衷示。 4.队列的操作特点是“先进先出”，堆栈的操作特点是_ (4)。 5.m个元素的C语言数组实现循环队列，若f，r分别表示队头和队尾下标，其中队尾下标指向队尾元素后面的一个空闲位置，则在少用一个元素空间的前提下，队满的判断条件是_ (5) o 6.7层满二叉树中，最后一层的结点数是_ (6)。 7.n个结点e条边的无向图邻接表中，有(7) 个头结点和(8) 个表结点。 8.快速排序的平均吋间复杂度是_ (9);当待排序关键字基本正序吋，快速排序将 蜕化为起泡排序，其时间复杂度为(10)。 9.己知两个带附加头结点的单链表，每个链表的数据结点按升序连接，下面的函数不另辟存储空间，实现将两个升序单链表归并为一个升序单链表，请填空。 已知结点结构定义为typedef struct node { int data; struct node *next; } LNode; LNode *merge(LNode *hl，LNode *h2) // h 1, h2俾入两个升序链表的附加头结点的指针{ pl=h1->next; p2=h2->next; last=hl; delete h2; //附加头结点*hl作为归并后的链表附加头结点 while( ____ (11) ____ ) { if(p 1 -〉data (12) p2-〉data) { last->next=pl; pl=pl->next; } else { last-〉next=p2; p2=p2->next; }

数据结构(c语言版)期末考试复习试题

《数据结构与算法》（c语言版）期末考复习题 一、选择题。 1．在数据结构中，从逻辑上可以把数据结构分为 C 。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指 A 。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑 A 。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是 D 。 A．数据项是数据的基本单位

B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O(n2) 。 s =0; for( I =0; i

西南交大结构力学期末考试

西南交大结构力学期末考试 复习课 一、考题题型及分数： A卷：填空题10分；选择题30分；组成分析15分；计算题（1、画刚架的M、V、N图15分；2、力法解超静定结构，画M图15分；3、位移法解超静定结构，画M图15分）。B卷：填空题10分；选择题30分；问答题30分；计算题（力法解超静定结构，画M图与V图15；位移法解超静定结构，画M图与V图15分）。 二、考试范围：本学期所学内容（结构力学1、2、3、4-----8、9、10章；6章拱的特点及三铰拱的合理拱轴线） 三、考试形式：闭卷 四、答题时间：120分钟 五、期末考试复习重点与方法 1、计算题：主要复习第4、9、10章的课外作业（基本未知量数为1）。 习4-7(d)、4-8(b)画刚架的M、V、N图；习9-2(a)与10-2(a)用力法与位移法求解；习9-3(a)用力法求解；习9-4(a)用位移法求解。 2、几何组成分析（主要复习几何组成规则）：实质：三角形规则。 ①简单体系：直接用基本规则进行组成分析 规则1（二元体规则）：一个刚片与一个点用两根链杆相连，且三个铰不在一条直线上，则组成几何不变体系，并且没有多余约束。两根不在一条直线上的链杆用一个铰连接后，称为二元体。 推论1 ：在一个体系上加上或去掉一个二元体，是不会改变体系原来性质的。 规则2（两刚片规则）：两个刚片用一个铰和一根链杆相联结，且三个铰不在一条直线上，则组成几何不变体系，并且无多余约束。 推论2：两个刚片用既不完全平行也不交于一点的三根链杆相连，则组成几何不变体系，并且无多余约束。 规则3（三刚片规则）：三个刚片用三个铰两两相连，且三个铰不在一条直线上，则组成几何不变体系，并且无多余约束。 推论3：三个刚片用三个虚铰两两相连(即6根链杆），且三个虚铰不在一条直线上，则组成几何不变体系，并且无多余约束。 ②复杂体系 A若某体系用不完全交于一点也不完全平行的三根链杆与基础相连，则可以只分析该体系。B找二元体，如有，可撤去或加上，使体系简化。增加二元体是体系的组装过程，应从一个基本刚片开始。减去二元体是体系的拆除过程，应从体系的外边缘开始进行。 C从直接观察出的几何不变部分开始，应用体系组成规律，逐步扩大不变部分直至整体。判断结构体系技巧：扩大不变体系的范围；撤除或加上二元体；链杆可以当作刚体,刚体有时可当作链杆；刚片与地基之间的固定支座可以代换为三根链杆；刚片与地基之间的铰支座代换为两根链杆；两端铰接的折杆或曲杆可用直杆代替；刚片无所谓形状，可用杆件或简单刚片代替复杂刚片。 刚好符合规则为无多余约束的几何不变体系；如在符合规则的基础上还有多余的约束则为有余约束的几何不变体系。 不符合规则时，为瞬变体系与常变体系(几何可变体系)： 几何可变体系条件：1、约束数目不够2、约束数目够而约束的布置不合理

数据结构期末考试试题A卷(完成,不知对不对)

第 1 页，共 11 页 任课教师签名： 命题教师签名： 系主任签名： 主管院长签名： 湛江师范学院2007年－2008学年度第1学期 期末考试试题A 卷 (考试时间:120分钟) 考试科目： 数据结构 请将所有答案填写在答题卡上，交卷时请将所有试卷上交 一、单选题(每小题2分，共40分) 1．下列算法的时间复杂度是（ B ）。 for ( i=0; inext==L C L->next==p D p->next==NULL 4．4个元素进S 栈的顺序是A 、B 、C 、D ，进行两次Pop(S,x)操作后， 栈顶元素的值是（ B ）。 A A B B C C D D 5．经过下列栈的运算后GetTop(S)的值是（ A ）。 InitStack(s); Push(s,a); Push(s,b); Pop(s); A a B b C 1 D 2

6．栈的特点是（B ）。 A 先进先出 B 后进先出 C 后进 后出 D 不进不出 7．经过下列运算后GetHead(Q)的值是（ A ） InitQueue(Q); EnQueue(Q,a); EnQueue(Q,b); A a B b C 1 D 2 8．一维数组的元素起始地址loc[0]=1000，元素长度为4，则loc[2]为（ C ）。 A 1000 B 1010 C 1008 D 1020 9．二叉树第i层上最多有（ C ）个结点。 A 2i B 2i-1 C 2i-1 D i2 10．满二叉树（ A ）二叉树。 A 一定是完全 B 不一定是完全 C 不是 D 不是完全 11．二叉树按二叉链表存储，每个结点包含三个域（lchild、data、rchild），若p指针指向二叉树的根结点，经过运算while ( p->rchild!=null ) p=p->rchild，则（ A ）。 A p指向二叉树的最右下方的结点 B p指向二叉树的 最左下方的结点 C p仍指向根结点 D p为null 12．在具有n个结点的完全二叉树中，结点i(2i

结构力学期末复习题及答案

二、判断改错题。 1. 位移法仅适用于超静定结构，不能用于分析静定结构。( × ) 2位移法未知量的数目与结构的超静定次数有关。( × ) .3 位移法的基本结构为超静定结构。( × ) 4. 位移法中角位移未知量的数目恒等于刚结点数。（×） 提示：与刚度无穷大的杆件相连的结点不取为角位移未知量。 1. 瞬变体系的计算自由度一定等零。 2. 有多余约束的体系一定是几何不变体系。 1、三刚片用三个铰两两相联不一定成为几何不变体系。（×） 2、对静定结构，支座移动或温度改变不会产生内力。（×） 3、力法的基本体系不一定是静定的。（×） 4、任何三铰拱的合理拱轴不一定是二次抛物线。（×） 5、图乘法不可以用来计算曲杆。（×） 6、静定结构的影响线全部都由直线段组成。（√） 7、多跨静定梁若附属部分受力，则只有附属部分产生内力。（×） 8、功的互等定理成立的条件是小变形和线弹性。（√） 9、力法方程中，主系数恒为正，副系数可为正、负或零。（√） 10.三个刚片用不在同一条直线上的三个虚铰两两相连，则组成的体系是无多余约束的几何不变体系。( √） 三、选择题。 1. 体系的计算自由度W≤0是保证体系为几何不变的 A 条件。 A.必要 B.充分 C.非必要 D. 必要和充分 1、图示结构中当改变B点链杆方向（不能通过A铰）时，对该梁的影响是（ d ） A、全部内力没有变化 B、弯矩有变化 C、剪力有变化 D、轴力有变化

2、图示桁架中的零杆为（ b ） A 、DC, EC, DE, DF, EF B 、DE, DF, EF C 、AF, BF, DE, DF, EF D 、DC, EC, AF, BF 4、右图所示桁架中的零杆为（ b A 、CH BI DG ,, B 、DG DE ,, C 、AJ BI BG ,, D 、BI BG CF ,, 5、静定结构因支座移动，（ b ） A 、会产生内力，但无位移 B 、会产生位移，但无内力 C 、内力和位移均不会产生 D 、内力和位移均会产生 7、下图所示平面杆件体系为（ b ） A 、几何不变，无多余联系 B 、几何不变，有多余联系 C 、瞬变体系 D 、常变体系

西南交通大学操作系统期末复习总结

1 org 07c00h ;这是告诉编译器将这段程序加载到内存偏移地址0x7c00处 mov ax,cs mov ds,ax mov es,ax call DispStr jmp $ DispStr: mov ax,BootMessage mov bp,ax mov cx,16 mov ax,01301h mov bx,000ch mov dl,0 int 10h ret BootMessage: db "hello,os world!" times 510-($-$$) db 0 dw 0xaa55 这是第一章的程序，从中可以看出起始位置是07c00h,程序的结束标志是0xaa55。 $表示当前行被汇编后的地址。 $$表示一个节的开始处被汇编后的地址。 那么$-$$表示本行距离程序开始处的相对距离。 1.对于程序的说明 实际上以上程序只是一个引导扇区(Boot Sector)，不是完整的OS，当计算机电源被打开时，它会加电自检(POST)，然后寻找启动盘，如果是从软盘启动，计算机就会检查软盘的0面0磁道1扇区，如果发现它以0xaa55结束，并且包含了少于512字节的执行码，那么BIOS 认为它是一个引导扇区。 一旦发现了引导扇区，就将这512字节放入内存地址0000:7c00处，然后跳转并且移交控制器。 2.制作软盘过程 本身这段程序是boot.asm,是汇编程序，然后使用工具nasm将其转换为boot.bin, 然后使用软盘绝对扇区读写工具将这个文件写到一张空白软盘的第一个扇区。 （.bin文件的说明：*.bin是Foxbase定义的一种特殊的可执行文件，它同DOS的.com文件类似，区别在于.com文件是从100H开始运行的，而.bin从0开始，.bin的调用参数保存在DS:BX中。如果在Foxbase中，你可以使用Call命令调用。如果你在VFP中，将无法直接调用，只能使用Debug反汇编，分析其功能，然后重新编写.） 3.方括号[]的使用 在NASM中，任何不被方括号[]括起来的标签或变量名都被认为是地址，访问标签中的内容必须使用[]。 3.1认识保护模式

《数据结构》期末考试题及答案

2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序

结构力学试题及答案汇总(完整版)

. ... . 院（系） 建筑工程系 学号 三 明 学院 姓名 . 密封 线 内 不 要 答 题 密封……………………………………………………………………………………………………… ……………………………………………结构力学试题答案汇总 一、选择题(每小题3分,共18分) 1. 图 示 体 系 的 几 何 组 成 为 ： （ A ） A. 几 何 不 变 ， 无 多 余 联 系 ； B. 几 何 不 变 ， 有 多 余 联 系 ； C. 瞬 变 ； D. 常 变 。 （第1题） （第4题） 2. 静 定 结 构 在 支 座 移 动 时 ， 会 产 生 ： （ C ） A. 力 ； B. 应 力 ； C. 刚 体 位 移 ； D. 变 形 。 3. 在 径 向 均 布 荷 载 作 用 下 ， 三 铰 拱 的 合 理 轴 线 为： （ B ） A ．圆 弧 线 ； B ．抛 物 线 ； C ．悬 链 线 ； D ．正 弦 曲 线 。 4. 图 示 桁 架 的 零 杆 数 目 为 ： （ D ） A. 6； B. 7； C. 8； D. 9。 5. 图 a 结 构 的 最 后 弯 矩 图 为 ： （ A ） A ．图 b ； B ．图 c ； C ．图 d ； D ．都不 对 。 6. 力 法 方 程 是 沿 基 本 未 知 量 方 向 的 ： （ C ） A ．力 的 平 衡 方 程 ； B ．位 移 为 零 方 程 ； C ．位 移 协 调 方 程 ； D ．力 的 平 衡 及 位 移 为 零 方 程 。

. ... . 二、填空题（每题3分,共9分） 1.从 几 何 组 成 上 讲 ， 静 定 和 超 静 定 结 构 都 是___几何不变____ 体 系 ， 前 者___无__多 余 约 束 而 后 者____有___多 余 约 束 。 2. 图 b 是 图 a 结 构 ___B__ 截 面 的 __剪力__ 影 响 线 。 3. 图 示 结 构 AB 杆 B 端 的 转 动 刚 度 为 ___i___, 分 配 系 数 为 ____1/8 ____, 传 递 系 数 为 ___-1__。 三、简答题（每题5分，共10分） 1.静定结构内力分析情况与杆件截面的几何性质、材料物理性质是否相关？ 为什么？ 答：因为静定结构内力可仅由平衡方程求得，因此与杆件截面的几何性质无关， 与材料物理性质也无关。 2.影响线横坐标和纵坐标的物理意义是什么？ 答：横坐标是单位移动荷载作用位置，纵坐标是单位移动荷载作用在此位置时物 理量的影响系数值。 四、计算分析题，写出主要解题步骤(4小题,共63分) 1.作图示体系的几何组成分析（说明理由），并求指定杆1和2的轴力。（本题16分） （本题16分）1.因为w=0 所以本体系为无多约束的几何不变体系。（4分） F N1=- F P （6分）； F N2=P F 3 10（6分）。 2.作 图 示 结 构 的 M 图 。（本题15分）

数据结构第四章考试题库(含答案)

第四章串 一、选择题 1．下面关于串的的叙述中，哪一个是不正确的（）【北方交通大学2001 一、5（2分）】A．串是字符的有限序列B．空串是由空格构成的串 C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储 2 若串S1=‘ABCDEFG’, S2=‘9898’,S3=‘###’,S4=‘012345’,执行 concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 其结果为（）【北方交通大学1999 一、5 （25/7分）】 A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345 E．ABC###G1234 F．ABCD###1234 G．ABC###01234 ~ 3．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）A．求子串B．联接C．匹配D．求串长 【北京邮电大学2000 二、4（20/8分）】【西安电子科技大学1996 一、1 （2分）】 4．已知串S=‘aaab’,其Next数组值为（）。【西安电子科技大学1996 一、7 （2分）】A．0123 B．1123 C．1231 D．1211 5．串‘ababaaababaa’的next数组为（）。【中山大学1999 一、7】 A．0 B．012121111212 C．0 D．0 6．字符串‘ababaabab’的nextval 为（） A．(0,1,0,1,04,1,0,1) B．(0,1,0,1,0,2,1,0,1) C．(0,1,0,1,0,0,0,1,1) D．(0,1,0,1,0,1,0,1,1 ) , 【北京邮电大学1999 一、1（2分）】 7．模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（），nextval数组的值为（）。 A．0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2 B．0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2 C．0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1 D．0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2 E．0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1 F．0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1 【北京邮电大学1998 二、3 （2分）】 8．若串S=’software’,其子串的数目是（）。【西安电子科技大学2001应用一、2（2分）】A．8 B．37 C．36 D．9 9．设S为一个长度为n的字符串，其中的字符各不相同，则S中的互异的非平凡子串（非空且不同于S 本身）的个数为（）。【中科院计算所1997 】 A．2n-1 B．n2 C．(n2/2)+(n/2) D．(n2/2)+(n/2)-1 E. (n2/2)-(n/2)-1 F.其他情况 、 10．串的长度是指（）【北京工商大学2001 一、6 （3分）】 A．串中所含不同字母的个数B．串中所含字符的个数 C．串中所含不同字符的个数D．串中所含非空格字符的个数 二、判断题 1．KMP算法的特点是在模式匹配时指示主串的指针不会变小。（）【北京邮电大学2002 一、4 （1分）】 2．设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。（）【长沙铁道学院1998 一、1 (1分)】 3．串是一种数据对象和操作都特殊的线性表。（）【大连海事大学2001 1、L (1分)】 二、填空题 ) 1．空格串是指__(1)__，其长度等于___(2)__。【西安电子科技大学2001软件一、4（2分）】 2．组成串的数据元素只能是________。【中山大学1998 一、5 （1分）】 3．一个字符串中________称为该串的子串。【华中理工大学2000 一、3（1分）】 4．INDEX（‘DATASTRUCTURE’，‘STR’）=________。【福州大学1998 二、4 (2分)】