西南交大数据结构主观题作业

弘成无锡数字化学习中心

批次

层次：专升本

专业：计算机科学与技术姓名：刘鹏亮

学号：15940673

第一次作业

三、主观题(共3道小题)

14.数据的物理结构包括的表示和的表示。

参考答案：线性结构 , 非线性结构

15.数据逻辑结构包括、、和四种，树结构和图结构统称为。

参考答案：集合、线性结构、树、图、非线性结构

16.数据结构研究的是和以及它们之间的相互关系，并对于这种结构定义相应的，设计出相应的。

参考答案：逻辑结构，物理结构，运算，算法

第二次作业

三、主观题(共22道小题)

24.向一个长度为n的顺序表中的第i个元素之前插入一个元素时，需要向后移动个元素。

参考答案：n-i+1

25.在一个长度为n的顺序表中删除第i个元素时，需要向前移动元素。

参考答案：n-i

26.在单链表中设置头结点的作用是。

参考答案：简单插入、删除算法

27.在单链中要删除某一指定结点，必须找到该结点的结点。

参考答案：直接前驱

28.访问单链表中的结点，必须沿着依次进行。

参考答案：指针域

29.在双链表中每个结点有两个指针域，一个指向，一个指向。

参考答案：直接前驱结点，直接后继结点

30.在链表中，删除最后一个结点的算法时间复杂度为O(1)。

参考答案：双向循环

31.访问一个线性表中具有给定值的时间复杂度的数量级是。

参考答案：O(n)

32.由n个数据元素生成一个顺序表，若每次都调用插入算法把一个元素插入到表头，则整个算法的时间复杂度插入算法把一个元素插入到表尾，则整个算法的时间复杂度为。

参考答案：O(n) ， O(n2)

33.在链表中，可以用表尾指针代替表头指针。

参考答案：双向

34.在链表中，可以用表尾指针代替表头指针。

参考答案：双向

35.根据n个数据元素建立对应的顺序表和单链表存储结构，其算法的时间复杂度最好的情况是，最是。

参考答案：O(n) ，O(n2)

36.求线性表的顺序存储和链式存储的长度的算法时间复杂度分别是和。

参考答案：

O(1) , O(n)

37.在一个带头结点的单链表中，在表头插入或删除与在其他位置插入或删除，其操作过程是否相同？

参考答案：相同

38.在一个不带头结点的单链表中，在表头插入或删除与在其他位置插入或删除，其操作过程是否相同？。参考答案：不相同

39.阐述顺序表和链表存储方式的特点。

参考答案：

顺序表存储方式为数据分配连续的存储单元，数据元素按逻辑顺序依次存储到相应存储单元中，使得逻辑相此可以实现随即访问线性表的数据元素，即数据访问的时间复杂度为O(1)。

链表存储方式分配的存储单元可以不连续，通过每个结点的指针域来表示数据元素之间的逻辑关系，只能顺

40.若频繁地对一个线性表进行插入和删除操作，则该线性表宜采用何种存储结构，为什么？

参考答案：若频繁地对一个线性表进行插入和删除操作，则该线性表宜采用链式存储结构。因此链式存储结构在移动数据元素，只需要修改结点的指针域就可以改变数据元素之间的逻辑关系。

41.在单链表、双向循环链表和单循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点p从相间复杂度各为多少。

参考答案：要实现删除p结点的操作，必须找到其前驱结点，修改其指针域的值使其指向p的后继结点，以实现此不知道头指针就无法找到结点p的前驱结点。双向循环链表和单循环链表可以可以实现删除p结点。单循环链O(n)，双循环链表删除P结点的时间复杂度为O(1)。

42.对链表设置头结点的作用是什么？

参考答案：

对带头结点的链表，在表的任何结点之前插入结点或删除任何位置的结点，所要做的都是修改前一个结点的表中任何元素结点都有前驱结点。如果没有头结点，在首元结点前插入结点或删除首元结点都要修改头指针，其杂些。

其次，带头结点的链表结构，初始化后的头指针就固定了，除撤销算法外，所有算法都不会修改头指针

43.已知一个线性表用含头结点的单链表做存储结构，写一个算法求单链表的长度。

参考答案：

int listlenght(linklist L)

{ int length=0;

P=L->next;

while(p)

{ length++;

p=p->next;

}

return(length);

}

44.已知一个顺序表L，其中的元素按值递增有序排列，设计一个算法插入一个值为x的元素后保持该顺序表仍0（1）。

参考答案：

void insertsq(sqlist L,elemtype x)

{ n=L.length-1;

if(LT(L.elem[n],x)

{ n++;

L.elem[n]=x;

}

else{

while(n>=0&<(x,L.elem[n])

{ L.elem[n+1]=L.elem[n];

n--;

}

L.elem[n+1]=L.elem[n];

}

return;

45.写一个算法，从顺序表中删除值为x的所有元素。

参考答案：

void delallsq(Sqlist &L)

{ int i=0,j=0;

while(j

{ if(L.elem[j]!=x)

L.elem[i++]=L.elem[j];

j++;

}

L.longth=i;

}

第三次作业

三、主观题(共50道小题)

60.循环队列的引入，目的是为了克服。

参考答案：顺序队列的假溢出

61.区分循环队列的空与满有3种方法，它们是、、。

参考答案：少用一个元素、设空满标志、用计数器记录队列中元素个数

62.栈和队列的区别是，，

参考答案：栈只能在表一端进行插入和删除操作，队列限制在表的一端进行插入操作，在另一端进行删除操作

63.一个栈的输入序列是12345，则栈的输出序列43512是。

参考答案：错误的

64.设栈采取顺序存储结构，栈中已有i-1个元素，则第i个元素进栈操作的算法时间复杂度是。

参考答案：O（1）

65.栈的特点是【①】，队列的特点是【②】；栈和队列都是【③】若入栈序列是1，2

是不可能的出栈序列；若进队列的序列是1，2，3，4，则【⑤】是可能的出队序列。

参考答案：

①后进先出②先进先出③限制存取点的线性结构④3,2,1,4

⑤1,2,3,4

66.若用不带头结点的单链表表示栈，则创建一个空栈要执行的操作是。

参考答案：top=NULL

67.从循环队列中删除一个元素的操作是。

参考答案：Q.front=(Q.front+1)%QSize

68.从循环队列中插入一个元素的操作是。

参考答案： Q.rear=(Q.rear+1)%QSize

69.判断链队列中只有一个结点的条件是。

参考答案：Q.front->next==Q.rear

70.如果栈的最大长度难以估计，最好使用。

参考答案：链栈

71.为什么说栈是一种后进先出表？

参考答案：因为栈是限定在表的一端进行插入和删除操作，所以后入栈的数据元素总是先出栈，所以说栈是一种

72.对于一个栈，其输入序列是A,B,C,试给出全部可能的输出序列。

参考答案：

可能的出栈序列是：ABC、ACB、BAC、BCA、CBA。

73.何谓队列上溢？何为假溢出现象？有哪些解决假溢出问题的方法，并分别阐述其工作原理。

参考答案：

队列上溢指在队列的顺序存储分配中，按照队列的操作规则，需要进队的元素因找不到合适的存储单元而无假溢出指在队列的顺序存储分配中，分配给队列的存储空间有存储单元未被占用，但按照操作规则而使进队解决假溢出问题的方法是在队列的顺序存储分配中，分配给队列的存储空间可以循环使用，其进本原理是用队列的存储空间长度进行取模运算。即：

入队操作：Q.rear=(Q.rear+1)%MSize

出队操作：Q.front=(Q.front+1)%MSize

74.队列可以用单循环链表来实现，故可以只设一个头指针或只设一个尾指针，请分析用哪种方案最合适。

参考答案：

使用循环链表来表示队列，设置尾指针比较合适，因为入队操作可以直接在尾结点后进行插入操作，出队操

到链表的头结点，入队出队操作的算法时间复杂度均为O(1)。若只设头指针，则出队操作的算法时间复杂度为杂度为O(n)。

75.深度为k的完全二叉树至少有个结点，至多有个结点。

参考答案：2K-1 ,2K-1

76.在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2,则有n0= 。

参考答案：n2+1

77.一棵二叉树第i层最多有个结点，一棵有n个结点的满二叉树共有个结点，共有个叶结点。参考答案：2i-1 ,2K-1 , 2K-1

78.根据二叉树的定义，具有3个结点的二叉树共有种不同形态，它们分别是。

参考答案：5 ,

79.有一棵如下图所示的树，回答下列问题：

①这棵树的根结点是。

②这棵树的叶子结点是。

③结点c的度为。

④这棵树的深度是。

⑤结点c的孩子结点是。

⑥结点c的双亲结点是。

⑦这棵树的度是。

参考答案：

① a

②b,e,g,d

③ 2

④ 4

⑤e,f

⑥ a

⑦ 3

80.树与二叉树的两个主要差别是、

参考答案：树中结点的最大度没有限制，二叉树结点的最大度限定为2 、树的结点无左右之分，二叉树81.设有如下图所示的二叉树，给出其前序、中序和后序遍历结果。

参考答案：

前序序列：eadcbifghj

中序序列：abcdiefhgj

后序序列：bcidahjgfe

82.给出下图所示的树的二叉树表示。

参考答案：

下图为其树的二叉树表示。

83.有一份电文共有5个字符：a,b,c,d,e,它们出现的频率依次为4，7，5，2，9，构造对应的哈夫曼树，求哈字符的哈夫曼编码。

参考答案：

字符编码：

a：011

b：10

c：00

d：010

e：11

84.

假设一棵二叉树采用顺序存储结构，如下图所示。

回答些列问题：

①画出二叉树表示。

②写出先序、中序和后序遍历结果

③写出结点c的双亲结点和左、右孩子结点

④画出此二叉树还原成森林的图

参考答案：

①二叉树表示如下图所示。

②先序序列为：eadcbjfghi

中序序列为：acbdjefhgi

后序序列为：bcjdahigfe

③结点c的双亲结点是d，左孩子为b，无右孩子

④该二叉树对应的森林为

85.有n个顶点的无向图最多有条边。

参考答案：n(n-1)/2

86.一个图的表示法是唯一的，而表示法是不唯一的。

参考答案：邻接矩阵, 邻接表

87.具有10个顶点的无向图，边的总数最多为。

参考答案：45

88.在有n个顶点的有向图中，每个顶点的度最大可达。

参考答案：2(n-1)

89.已知一个有向图采用邻接矩阵表示，计算第i个顶点的入度的方法是。

参考答案：求第i列非0元素个数

90.从占用的存储空间来看，对于稠密图和稀疏图，采用邻接矩阵和邻接表那个更好些？

参考答案：从占用存储空间看，稠密图采用邻接矩阵更好，稀疏图采用邻接表更好。

91.用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否相关？为什么？。

参考答案：

用邻接矩阵表示图，矩阵元素的个数与图的定点个数直接相关，与边的条数无关。因为假设定点个数为n，则邻

92.对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为【①】；所有邻接表参考答案：

①n

②2e

93.顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为次；若查找不成为次。

参考答案：n , n+1

94.在含有n个元素的有序顺序表中进行二分查找，最大的比较次数是。

参考答案：.?log2n?+1

95.用二分查找一个查找表，该查找表必须具有的特点是。

参考答案：顺序存储且关键字有序

96.

分块查找发将待查找的表均匀地分成若干块且块中诸记录的顺序可以是任意的，但块与块之间。

参考答案：关键字有序

97.在分块查找方法中，首先查找，然后再查找相应的。

参考答案：关键字表，对应的块

98.用二叉排序树在n个元素中进行查找，最坏情况下查找时间复杂度为，最好情况的查找时间复杂度为参考答案：O(n) ，O(log2n)

99.折半查找的存储结构仅限于，且是。

参考答案：顺序存储结构，关键字有序排列

100.一个无序序列可以通过构造一棵树而变成有序序列，构造树的过程即是对无序序列进行排序的过程参考答案：二叉排序

101.画出对长度为10的右序表进行折半查找的一棵判定树，并求其等概率时查找成功的平均查找长度。

参考答案：

平均查找长度=(1+2*2+4*3+3*4)/10=2.9

102.设有数据集合d={1，12，5，8，3，10，7，13，9}，回答下列问题：

①依次取d中各数据，构造一棵二叉排序树；

②如何依据此二叉排序树得到d的一个有序序列。

参考答案：

①构造的二叉排序树如下图所示。

②对该二叉排序树进行中序遍历，就可以得到d的一个有序序列：

{1，3，5，7，8，9，10，12，13}

103.每次从无序子表中取出一个元素，把它插入到有序子表中恰当位置，此种排序方法叫做排序；若每次大元素，把它交换到有序表的一端，此种排序方法叫做排序。

参考答案：插入；直接选择

104.每次通过基准元素间接比较两个元素，不满足约定要求时就交换位置，该排序方法叫做排序；每次使两表的排序方法叫做排序。

参考答案：快速；归并

105.排序方法采用二分法的思想，排序方法将数据的组织采用完全二叉树的结构。

参考答案：快速，堆

106.对n个元素的表进行直接选择排序，所需要的关键字的比较次数为。

参考答案：n(n-1)/2

107.在堆和快速排序中，若原始记录接近正序或反序，则选用，若原始记录无序，则选用。

参考答案：堆，快速

108.在插入和选择排序中，若初始数据基本正序，则选用，若初始数据基本反序，则选用。

参考答案：插入，选择

109.在堆排序、快速排序和归并排序中，若只从存储空间考虑，则应首先选取方法，其次选择方法，最后选择方快考虑，则应选取方法；若只从最坏情况下排序最快并且要节省内存考虑，则应选取方法。

参考答案：堆排序，快速排序，归并排序，快速排序，堆排序。

西南交大交通运输系统分析离线作业

交通运输系统分析第一次作业 三、主观题(共12道小题) 41.开放系统 答：系统与外界环境之间有物质、能量、信息交换的系统称为开放系统． 42.请举出一个系统的实例，并分析其目的、要素集、关系、结构和环境． 答：（主观题，自行举例即可） 43.系统的目标集中若出现相互矛盾的情况，应当怎样处理？请举例说明． 答：分目标之间可能是矛盾的，因此采用某种形式的折衷是必要的，即在矛盾的分目标之间寻求平衡．具体的做法是通过计算每个分目标对总目标的贡献来确定最佳的妥协． （自行举例既可） 44.切克兰德软系统方法论的步骤是什么？ 答： （1）系统现状说明 通过调查分析，对现存的不良结构系统的现状进行说明． （2）弄清关联因素 初步弄清与现状有关的各种因素及其相互关系． （3）建立概念模型 在不能建立数学模型的情况下，用结构模型或语言模型来描述系统的现状．（4）改善概念模型 随着分析的不断深入和“学习”的加深，进一步用更合适的模型或方法改进上述概念模型． （5）比较 将概念模型与现状进行比较，找出符合决策者意图而且可行的改革途径或方案．（6）实施 实施所提出的改革方案． 45.交通运输系统的作业特征是什么？ 答： （1）交通运输系统是一个连续过程系统； （2）交通运输系统生产的多环节、多功能、超区域的特点； （3）交通运输系统生产具有网络性特点； （4）交通运输系统是一个动态系统． 46.怎样理解交通运输系统的网络性？ 答：交通运输生产不仅仅是列车、车辆在轨道、道路上移动，而且在交通运输网（包括铁路网、公路网、水运网、航空网等）上运动．良好的交通运输系统首先要有合理的布局与结构，要建设成与内部、外部协调的交通运输网．在具有科学

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

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

西南交大大学物理CII作业 参考答案

?物理系_2015_09 《大学物理CII》作业No.7 热力学第二定律 班级________ 学号________ 姓名_________ 成绩_______ 一、判断题：（用“T”和“F”表示） [ F ] 1．在任意的绝热过程中，只要系统与外界之间没有热量传递，系统的温度就不 会发生变化。 此说法不对． 在绝热过程中，系统与外界无热量交换，Q=0．但不一定系统与外界无作功，只要系 统与外界之间有作功的表现，由热力学第一定律Q=E+W，可知，E=-W，即对应有内能的改 变．而由E=νC，T可知，有E，一定有T，即有温度的变化． [ F ] 2．在循坏过程中系统对外做的净功在数值上等于p-V图中封闭曲线所包围的面 积，因此封闭曲线包围的面积越大，循坏效率就越高。 有人说，因为在循环过程中系统对外做的净功在数值等于p-V图中封闭曲线所包围的面积，所以封闭曲线所包围的面积越大，循环效率就越高，对吗？ 答：不正确，因为循环效率取决于系统对外做的净功和系统由高温热源吸收的热量，只 有在从高温热源吸收的热量一定的情况下，封闭曲线所包围的面积越大，即系统对外所 做的净功越多，循环效率越高，如果从高温热源吸收的热量不确定，则循环效率不一定 越高 [ F ] 3．系统经历一正循坏后，系统与外界都没有变化。 系统经历一正循环后，系统的状态没有变化；（２）系统经历一正循环后，系统与 外界都没有变化； （３）系统经历一正循环后，接着再经历一逆循环，系统与外界亦均无变化。 解说法（1）正确，系统经历一正循环后，描述系统状态的内能是单值函数，其内能 不变，系统的状态没有变化。 说法（2）错误，系统经过一正循环，系统内能不变，它从外界吸收热量，对外作功，由 热力学第二定律知，必定要引起外界的变化。 说法（3）错误，在正逆过程中所引起外界的变化是不能消除的。 [ F ] 4.第二类永动机不可能制成是因为违背了能量守恒定律。 解：第二类永动机并不违背能量守恒定律，但它违背了热力学第二定律。 [ F ] 5．一热力学系统经历的两个绝热过程和一个等温过程，可以构成一个循环过程解：循环构成了一个单热源机，这违反了开尔文表述。

西南交大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 有关 。

大学物理(西南交大)作业参考答案5

NO.5 电势、导体与※电介质中的静电场 （参考答案） 班级： 学号： 姓名： 成绩： 一 选择题 1．真空中一半径为R 的球面均匀带电Q ，在球心O 处有一带电量为q 的点电荷，如图所示，设无穷远处为电势零点，则在球内离球心O 距离为r 的P 点处的电势为： （A ）r q 04πε； （B ）(041 R Q r q +πε； （C ）r Q q 04πε+； （D ）)(0 41 R q Q r q -+ πε； 参考：电势叠加原理。 [ B ] 2．在带电量为-Q 的点电荷A 的静电场中，将另一 带电量为q 的点电荷B 从a 点移动到b ，a 、b 两点距离点电荷A 的距离分别为r 1和r 2，如图，则移动过程中电场力做功为： （A ）(2 101 1Q --； （B ）(2 101 14r r qQ -πε； （C ） )(2 1 114r r qQ --πε； （D ） ) (4120r r qQ --πε。 参考：电场力做功＝势能的减小量。A=W a -W b ＝q(U a -U b ) 。 [ C ] 3．某电场的电力线分布情况如图所示，一负电荷从M 点移到N 点，有人根据这个图做出以下几点结论，其中哪点是正确的？ （A ）电场强度E M ＜E N ； （B ）电势U M ＜U N ； （C ）电势能W M ＜W N ； （D ）电场力的功A ＞0。 [ C ] 4．一个未带电的空腔导体球壳内半径为R ，在腔内离球心距离为d （d ＜R ）处，固定一电量为+q 的点电荷，用导线把球壳接地后，再把地线撤去，选无穷远处为电势零点，则球心O 处的点势为： （A ）0； （B ）d q 4πε； （C ）-R q 04πε； （D ）)(1 1 40 R d q - πε。 参考：如图，先用高斯定理可知导体内表面电荷为-q ，外表面无电荷（可分析）。虽然内表面电荷分布不均，但到O 点的距离相同，故由电势叠加原理可得。 [ D ] ※5．在半径为R 的球的介质球心处有电荷+Q ，在球面上均匀分布电荷-Q ，则在球内外处的电势分别为： （A ）内r Q πε4+，外r Q 04πε-； （B ）内r Q πε4+，0； 参考：电势叠加原理。注：原题中ε为ε0 （C ）R Q r Q πεπε44-+内 ，0； （D ）0，0 。 [ C ] r 2 (-Q)A b r 1 B a （q ）

大学物理(西南交大)作业参考答案1

NO.1 质点运动学和牛顿定律 班级 姓名 学号 成绩 一、选择 1. 对于沿曲线运动的物体，以下几种说法中哪种是正确的： [ B ] (A) 切向加速度必不为零． (B) 法向加速度必不为零（拐点处除外）． (C) 由于速度沿切线方向，法向分速度必为零，因此法向加速度必为零． (D) 若物体作匀速率运动，其总加速度必为零． (E) 若物体的加速度a 为恒矢量，它一定作匀变速率运动． 2．一质点作一般曲线运动，其瞬时速度为V ，瞬时速率为V ，某一段时间内的平均速度为V ，平均速率为V ， 它门之间的关系为：[ D ] （A ）∣V ∣=V ，∣V ∣=V ； （B ）∣V ∣≠V ，∣V ∣=V ； （C ）∣V ∣≠V ，∣V ∣≠V ； （D ）∣V ∣=V ，∣V ∣≠V . 3.质点作曲线运动，r 表示位置矢量，v 表示速度，a 表示加速度，S 表示路程，a τ表示切向加速度，下列表达式中， [ D ] (1) d /d t a τ=v ， (2) v =t r d /d ， (3) v =t S d /d ， (4) d /d t a τ= v ． (A) 只有(1)、(4)是对的． (B) 只有(2)、(4)是对的． (C) 只有(2)是对的． (D) 只有（1）、(3)是对的．（备注：经过讨论认为（1）是对的） 4.某物体的运动规律为t k t 2 d /d v v -=，式中的k 为大于零的常量．当0=t 时，初速为0v ，则速度v 与时 间t 的函数关系是 [ C ] (A) 0221v v += kt , (B) 0221 v v +-=kt , (C) 02121v v +=kt , (D) 0 2121v v + -=kt 5.质点作半径为R 的变速圆周运动时的加速度大小为(v 表示任一时刻质点的速率) [ D ] (A) t d d v ．(B) 2 v R ． (C) R t 2 d d v v +．(D) 2 /1242d d ??? ????????? ??+??? ??R t v v ． 6．质点沿x 方向运动，其加速度随位置的变化关系为：a=3 1 +3x 2. 如在x=0处，速度v 0=5m.s -1，则在x=3m 处的速度为：[ A ] （A ）9 m.s -1； （B ）8 m.s -1； （C ）7.8 m.s -1； （D ）7.2 m.s -1 . 7.如图所示，假设物体沿着竖直面上圆弧形轨道下滑，轨道是光滑的，在从A 至C 的下滑过程中，下面哪个说法是正确的？[ E ] (A) 它的加速度大小不变，方向永远指向圆心． (B) 它的速率均匀增加． (C) 它的合外力大小变化，方向永远指向圆心． (D) 它的合外力大小不变． (E) 轨道支持力的大小不断增加． 8．物体作圆周运动时，正确的说法是：[ C ] （A ）加速度的方向一定指向圆心； （B ）匀速率圆周运动的速度和加速度都恒定不变； （C ）必定有加速度，且法向分量一定不为零； （D ）速度方向一定在轨道的切线方向，法向分速度为零，所以法向加速度一定为零； 9．以下五种运动形式，a 保持不变的运动是 [ E ] A

西南交大结构力学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 ）所示的力法基本结构计算时，其

房屋建筑学(西南交大)离线作业

21.墙体设计要求有哪些？ 22.提高墙体的热阻的措施有哪些 23.墙体的隔热措施有哪些 24.实体砖墙的组砌方式主要有哪几种 25.普通粘土砖墙的砖模尺寸与建筑模数是否一致？如何协调二者关系 26.勒脚的作用是什么？常用的做法有哪几种 27.墙身防潮层的作用是什么？水平防潮层的位置如何确定？什么请款下须设垂直发防潮层 28.墙身防潮层的作用是什么？水平防潮层的位置如何确定？什么请款下须设垂直发防潮层

29.窗洞口上部过梁的常用做法有哪几种，各自的适用范围如何 30.砖砌平拱过梁的构造要点是什么 31.圈梁的作用有哪些？设置原则主要有哪些 32.构造柱的作用及加设原则是什么？ 33.构造柱的构造要点有哪些 ? 34.简述墙体三种变形缝的异同 35.简述 1/2 砖隔墙构造要点。 36.简述加气混凝土砌块隔墙构造要点 37.墙面装修的作用是什么 ? 38.什么是抹灰类墙面装修？有哪些构造层次？简单介绍各构造层次的作用与做法

39.什么是贴面类装修？常见贴面类装修有哪些？ 40.什么是涂料类墙面装修？涂料施涂方法有哪些？ 17.楼梯的作用及设计要求有哪些 18.楼梯主要由哪些部分组成？各部分的作用和要求是什么？ 19.楼梯坡度的表达方式有那些？ 20.当楼梯底层中间平台下做通道而平台净高不满足要求时，常采取哪些办法解决？ 21.现浇钢筋混凝土楼梯有哪几种结构形式？各有何特点 22.预制踏步有哪几种断面形式和支承方式？

23.栏杆扶手在平行楼梯的平台转弯处如何处理？ 24.室外台阶的构造要求是什么？通常有哪些做法。 25.电梯井道的构造要求有哪些？ 26.简述楼梯的设计步骤。 27.< 影响基础埋置深度的因素有哪些？ 28.基础按构造形式不同分为哪几种？各自的适用范围如何？ 29.确定地下室防潮或防水的依据是什么？ 30.地下室卷材外防水的层数是如何确定的？ 21. 现浇钢筋混凝土楼板的特点和适用范围是什么

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

学习方法
Operating Systems Design and Implementation 主讲：周杲 Zhou Gao
Email:gzhou@https://www.doczj.com/doc/ca18107073.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

第一学期西南交大理论力学C第1次作业答案

本次作业是本门课程本学期的第1次作业，注释如下： 一、单项选择题(只有一个选项正确，共26道小题) 1. 考虑力对物体作用的运动效应和变形效应，力是。 (A) 滑动矢量 (B) 自由矢量 (C) 定位矢量 正确答案：C 解答参考： 2. 考虑力对物体作用的运动效应，力是。 (A) 滑动矢量 (B) 自由矢量 (C) 定位矢量 正确答案：A 解答参考： 3. 图示中的两个力，则刚体处于。 (A) 平衡 (B) 不平衡 (C) 不能确定 你选择的答案：[前面作业中已经做正确] [正确] 正确答案：B 解答参考： 4.

作用力的大小等于100N，则其反作用力的大小为。 (A) (B) (C) 不能确定 你选择的答案：[前面作业中已经做正确] [正确] 正确答案：B 解答参考： 5. 力的可传性原理只适用于。 (A) 刚体 (B) 变形体 (C) 刚体和变形体 你选择的答案：[前面作业中已经做正确] [正确] 正确答案：A 解答参考： 6. 图示结构，各杆自重不计，则杆BC是。

(A) 二力杆 (B) 不能确定 你选择的答案：[前面作业中已经做正确] [正确] 正确答案：A 解答参考： 7. 图示作用于三角架的杆AB中点处的铅垂力如果沿其作用线移动到杆BC的中点，那么A、C处支座的约束力的方向。 (A) 不改变 (B) 改变 (C) 不能确定 你选择的答案：[前面作业中已经做正确] [正确] 正确答案：B 解答参考： 8.

图示构架ABC中，力作用在销钉C上，则销钉C对杆AC的作用力与销钉C对杆B C的作用力。 (A) 等值、反向、共线 (B) 分别沿AC和BC (C) 不能确定 你选择的答案：[前面作业中已经做正确] [正确] 正确答案：B 解答参考： 9. 如图所示，物体处于平衡，，自重不计，接触处是光滑的，图中所画受力图。 (A) 正确 (B) 不正确

西南交通大学本科毕业论文

浅析建筑施工安全管理问题及对策研究 大学本科毕业论文浅析建筑施工安全管理问题及对策研究 姓名：龙浩 学号： 专业：土木工程 导师： 学校代码：

毕业论文声明 本人郑重声明： 1. 此毕业论文是本人在指导老师下独立研究取得的成果，除了特别加以标注和致谢的 地方外，本文不包含其他人或其它机构已经发表或撰写过的研究成果。对本文研究做出重要贡献的个人与集体均已在文中作了明确标明。本人完全意识到本声明的法律结果由本人承担。 2. 本人完全了解学校、学院有关保留、使用学位论文的规定，同意学校与学院保留并 向国家有关部门或机构送交此外的复印件及电子版，允许此文被查阅和借阅。本人授权西南交通大学网络教育学院可以将此文的全部或部分内容编入数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本文。 3. 若在西南交通大学网络教育学院毕业论文审查小组复审中，发现本文有抄袭，一切 后果均由本人承担（包括接受毕业论文成绩不合格、缴纳毕业论文重新学习费、不能按时获得毕业证书等），与毕业论文指导老师无关。 作者签名：龙浩日期：2014年9月20日

网络教育学院 毕业设计(论文) 任务书 Ⅰ、毕业设计（论文）题目： 浅析建筑施工安全管理问题及对策研究 Ⅱ、毕业设计（论文）使用的原始资料（数据）及设计技术要求： 1、查阅相关案例资料，熟悉我国施工现场管理安全现状。 2、查阅相关标准、熟知规范变化情况，了解施工现场安全管理中存在的遗留和漏洞。 3、掌握施工现场安全管理切入点、方法及控制要点。 Ⅲ、毕业设计（论文）工作内容：

1、查阅相应规范、标准，及时了解其更新情况。 2、通过施工现场安全管理的实践活动，熟悉施工现场可能存在安全隐患、施工现场安全控制过程中容易疏漏的工作，从此点入手进行剖析。 3、结合实习施工现场，通过典型以往安全事故进行分析，总结事故原因(技术、管理)，然后进行和项目部人员安全分享；提高项目部安全管理水平。 4、完成毕业设计事件工作，完成毕业论文编写。 Ⅳ、主要参考资料： [1]叶刚.浅谈建筑工程的施工安全管理问题及对策[J].科技创新导报,2009, [2]全裕利.房屋建筑施工质量管理[J].湖南经济管理干部学院学报,2005. [3]党宏斌.浅论建筑施工安全管理的现状及努力方向[J].建筑安全,2007, 西南交通大学学院（系）土木工程专业类1103本科班学生龙浩 毕业设计（论文）时间：年月日至年月日答辩时间：年月日 成绩： 指导教师： 兼职教师或答疑教师（并指出所负责部分）：

西南交大数据结构期末试卷.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; }

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

西南交大结构力学期末考试 复习课 一、考题题型及分数： 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、约束数目够而约束的布置不合理

信息检索第二次大作业(西南交大,高凡图书馆长)

第二次大作业 一、使用《中图分类法》中查找你所在专业的分类号，并使用图书馆的书目查询系统查找该分类下的一本图书，写出该书的书名、作者、出版社、出版年、索书号、馆藏复本数、馆藏地等信息。 《中图法》的标记符号采用汉语拼音字母与阿拉伯数字相结合的混合号码。即用一个字母表示一个大类，以字母的顺序反映大类的序列。字母后用数字表示大类以下类目的划分。数字的编号使用小数制。现将五个基本部类及下设的二十二个大类列表如下：

我所在的机械设计专业按中图分类法是：TH机械、仪表工业 ANSYS 10.0机械设计高级应用实例 王庆五;左昉;胡仁喜 北京:机械工业出版社,2006.1 书目号：484948 索书号：TH122 Z452-2 馆藏副本数：7 馆藏地犀浦馆基本藏书阅览室(501室),九里馆中文书库(202室),犀浦馆中文图书借阅室(301室) 二、用超星数字图书馆检索并打开与你所学专业相关的图书，并分别以图像和 文本两种形式采集该书的一段文字。

第一章推土机 第一节概述 一、用途 推土机是一种在履带式拖拉机或轮胎式牵引车的前面安装推土装置及操纵机构的自行式施工机械，主要用来开挖路堑、构筑路堤、回填基坑、铲除障碍、清除积雪、平整场地等，也可完成短距离松散物料的铲运和堆积作业。推土机配备松土器，可翻松级以上硬土、软石或凿裂层岩，以便铲运机和推土机进、行铲掘作业，也可利用推土机的铲刀直接顶推铲运机以增加铲运机的铲土能力（即所谓推土机助铲），还可协助平地机或铲运机完成施工作业，以提高这些机械的作业效率。推土机用途十分广泛，是铲土运输机械中最常用的作业机械之一，在土方施工中占有重要地位。但由于铲刀没有翼板，容量有限，在运土过程中会造成两侧的泄漏，故运距不宜太长，大型推土机的运否则会降低生产效率。通常中小型推土机的运距为距一般不应超，推土机过的经济运距为 三、使用CNKI期刊导航，查找你所在专业的2种核心期刊，写出刊名、主办 单位、ISSN号和CN号。

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

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认识保护模式

西南交通大学数据库原理实验课程设计报告书

2014-2015学年第一学期《数据库原理》 课程实验报告

学号：20122617 学生姓名：徐玉松 班级：软件工程2012 教师：陶宏才 辅导老师：王泽洲赵红芳 2014年12月

实验一：表及约束的创建 1.1 实验目的与内容 目的：创建数据表、添加和删除列、实现所创建表的完整性约束。 内容：11-2、11-26~33。 注：实验内容编号均取自《数据库原理及设计（第2版）》第11章的实验！即：实验内容以第2版教材为准！ 报告：以11-31作为实验一的报告。 1.2 实验代码及结果 1.2.1 实验代码 create table person20122617 --创建新表 ( P_no char(6)primary key, P_name varchar(10)not null, Sex char(2)not null, Birthdate datetime null, Date_hired datetime not null, Deptname varchar(10)not null DEFAULT'培训部', P_boss char(6)null, constraint birth_hire_check --为约束创建一个名称 check(Birthdate

Cust_name varchar(10)not null, Sex char(2)not null, BirthDate datetime null, City varchar(10)null, Discount Dec(4,2)not null, constraint Discount_check --检查约束的名称 check(Discount>=0.5 and Discount<=1 )--检查约束 ) --create rule d as @state between 0 and 1 --创建规则 --sp_bindrule d,'customer20122617.Discount' --这种方法也可以给Discount约束绑定规则create table orderdetail20122617 ( Order_no char(6)primary key, constraint Order_no_constraint CHeck(Order_no LIKE'[A-Z][A-Z][0-9][0-9][0-9][0-9]'), Cust_no char(6)not null, P_no char(6)not null, Order_total int not null, Order_date datetime not null, constraint person20122617_contr FOREIGN KEY(P_no)--定义外键为P_no REFERENCES person20122617(P_no)--外键参照主表person20122617中的P_no on delete NO Action --参照定义为不许删除

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

第四章串 一、选择题 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分)】

2016西南交大大学物理A1第八次作业答案

《大学物理AI 》作业No.08导体介质中的静电场班级________ 学号________ 姓名_________ 成绩_______ 一、判断题：（用“T ”和“F ”表示）[ F ] 1．达到静电平衡的导体，电场强度处处为零。 解：达到静电平衡的导体，内部场强处处为0，表面场强处处垂直于表面。 [ F ] 2．负电荷沿导体表面运动时，电场力做正功。 解：达到静电平衡的导体，表面场强与表面处处垂直，所以电场力做功为 0。 也可以这样理解：达到静电平衡的导体是个等势体，导体表面是个等势面，那么当电荷在导体表面运动时，电场力不做功（因为电场力做功数值上等于电势能增量的负值）。 [ F ] 3. 导体接地时，导体上的电荷为零。 解：导体接地，仅意味着导体同大地等电势。导体上的电荷是全部入地还是部分入地就要据实际情况而定了。[ F ] 4．电介质中的电场是由极化电荷产生的。 解：电介质中的电场是总场，是自由电荷和极化电荷共同产生的。[ T ] 5．将电介质从已断开电源的电容器极板之间拉出来时，电场力做负功。 解：拔出电介质，电容器的电容减少，而电容器已与电源断开，那么极板上的电量不变，电源不做功。此时，电容器储能变化为： 0222 ' 2 C Q C Q W ,即电容器储能是增加的， 而电场力做功等于电势能增量的负值，那么电场力应该做负功。 二、选择题: 1．把A ，B 两块不带电的导体放在一带正电导体的电场中，如图所示。设无限远处为电 势零点，A 的电势为U A ，B 的电势为U B ，则[ D ] (A) U B > U A ≠０(B) U B > U A = 0 (C)U B ＝U A (D) U B < U A 解：电力线如图所示，电力线指向电势降低的方向，所以U B < U A 。 2．半径分别为R 和r 的两个金属球，相距很远。用一根细长导线将两球连接在一起并使它们带电。在忽略导线的影响下，两球表面的电荷面密度之比为[ D ] (A) R/r (B)R 2 /r 2 (C) r 2/ R 2 (D) r/R 解：两个金属球用导线相接意味着它们的电势相等， 设它们各自带电为 21q q 、，选无穷远处为电势 0点，那么有： r q R q 0 2 14 4 ，我们对这个等式变下形