杭电 编译原理期末试卷
练习2.词法分析
1.利用子集构造法把以下NFA 转换成DFA
。
Answer ：(1)
(2)
2．利用子集构造法把以下NFA 转换成DFA 。
Answer :(1)
{z}
(2)
3.生成以下正规式的NFA ，并转换成DFA ，最后最小化该DFA 。（1）(a |b )*（2）(a |ba )*
（3）1(0|1)*101Answer :(1)(a |b )*
(2)(a|ba)*
1
4.设计一个DFA ，它能接受以0开始，以1结尾的所有序列。Answer :
(1)正规式：0(0|1)*1(2)NFA
(3)DFA
(4)最小化后DFA
大学物理期末试卷(带答案)
大学物理期末试卷(A) （2012年6月29日 9: 00-11: 30） 专业 ____组 学号 姓名 成绩 (闭卷) 一、 选择题（4０％） 1．对室温下定体摩尔热容m V C ,=2.5R 的理想气体，在等压膨胀情况下，系统对外所做的功与系统从外界吸收的热量之比W/Q 等于： 【 D 】 （A ） 1/3； (B)1/4； (C)2/5； (D)2/7 。 2. 如图所示，一定量的理想气体从体积V 1膨胀到体积V 2分别经历的过程是：A B 等压过程; A C 等温过程; A D 绝热过程 . 其中吸热最多的 过程 【 A 】 (A) 是A B. (B) 是A C. (C) 是A D. (D) 既是A B,也是A C ,两者一样多. 3.用公式E =νC V T (式中C V 为定容摩尔热容量，ν为气体摩尔数)计算理想气体内能 增 量 时 ， 此 式 : 【 B 】 (A) 只适用于准静态的等容过程. (B) 只适用于一切等容过程. (C) 只适用于一切准静态过程. (D) 适用于一切始末态为平衡态的过程. 4气缸中有一定量的氦气(视为理想气体),经过绝热压缩,体积变为原来的一半,问气体 分 子 的 平 均 速 率 变 为 原 来 的 几 倍 ？ p V V 1 V 2 A B C D . 题2图
【 B 】 (A)2 2 / 5 (B)2 1 / 5 (C)2 1 / 3 (D) 2 2 / 3 5．根据热力学第二定律可知： 【 D 】 （A ）功可以全部转化为热, 但热不能全部转化为功。 （B ）热可以由高温物体传到低温物体，但不能由低温物体传到高温物体。 （C ）不可逆过程就是不能向相反方向进行的过程。 （D ）一切自发过程都是不可逆。 6. 如图所示，用波长600=λnm 的单色光做杨氏双缝实验，在光屏P 处产生第五级明纹极大，现将折射率n =1.5的薄透明玻璃片盖在其中一条缝上，此时P 处变成中央 明纹极大的位置，则此玻璃片厚度为： 【 B 】 (A) 5.0×10-4 cm (B) 6.0×10-4cm (C) 7.0×10-4cm (D) 8.0×10-4cm 7．下列论述错误．．的是： 【 D 】 (A) 当波从波疏媒质( u 较小)向波密媒质(u 较大)传播，在界面上反射时，反射 波中产生半波损失，其实质是位相突变。 (B) 机械波相干加强与减弱的条件是：加强 π?2k =?；π?1)2k (+=?。 (C) 惠更斯原理：任何时刻波面上的每一点都可作为次波的波源，各自发出球面次波；在以后的任何时刻，所有这些次波面的包络面形成整个波在该时刻的新波面 (D) 真空中波长为500nm 绿光在折射率为1.5的介质中从A 点传播到B 点时，相位改变了5π，则光从A 点传到B 点经过的实际路程为1250nm 。 8. 在照相机镜头的玻璃片上均匀镀有一层折射率n 小于玻璃的介质薄膜，以增强某一波长 的透射光能量。假设光线垂直入射，则介质膜的最小厚度应为： 【 D 】 (A)/n λ (B)/2n λ (C)/3n λ (D)/4n λ P O 1 S 2 S 6. 题图
大学物理期末考试试卷
第三军医大学2011-2012学年二学期 课程考试试卷(C 卷) 课程名称：大学物理 考试时间：120分钟 年级：xxx 级 专业： xxx 题目部分，（卷面共有26题，100分，各大题标有题量和总分） 一、选择题（每题2分，共20分，共10小题） 1．下面哪一种说法是正确的 ( ) A 、 运动物体的加速度越大，速度越大 B 、 作直线运动的物体，加速度越来越小，速度也越来越小 C 、 切向加速度为正值时，质点运动加快 D 、 法向加速度越大，质点运动的法向速度变化越快 2．对功的概念有以下几种说法： （１）保守力作正功时，系统内相应的势能增加 （２）质点运动经一闭合路径，保守力对质点作的功为零 （３）作用力和反作用力大小相等、方向相反，所以两者所作功的代数和必为零 在上述说法中：（ ） A 、（１）、（２）是正确的 B 、（２）、（３）是正确的 C 、只有（２）是正确的 D 、只有（３）是正确的 3．在绕地球正常运转的人造卫星上，有一物体自行脱落，该物体将( ) A 、能击中地球 B 、能落下，但不一定击中 C 、 仍随卫星一起绕地球运动 D 、绕地球运动，但速度越来越慢 4．质量为的质点，其运动方程为t t x 45.42-=，式中x 以米、t 以秒计。在1s 末，该质点受力为多大( ) A 、 0 B 、 C 、 N D 、 5．可供选择的量纲如下：那么，动量矩的量纲为( ) A 、22T ML - B 、12T ML - C 、02T ML D 、1MLT - E 、32T ML -
6．如图所示，某种电荷分布产生均匀电场0E ，一面电荷密度为σ的薄板置于该电场中，且使电场0E 的方向垂直于薄板，设原有的电荷分布不因薄板的引入而收干扰，则薄板的左、右两侧的合电场为 （ ） A 、00,E E B 、0 0002,2εσεσ-+E E C 、002εσ-E , 002εσ+E D 、002εσ+E , 0 02εσ+E E 、E 0 ，0 02εσ+E 7．一质点在平面上作一般曲线运动，其瞬时速度为，瞬时速率为，某一段时间内的平均 速度为，平均速率为，它们之间的关系必定有（ ） A 、, B 、， C 、, D 、, 8．一带电体可作为点电荷处理的条件是 ( ) A 、电荷必须呈球形分布 B 、带电体的线度很小 C 、带电体的线度与其它有关长度相比可忽略不计 D 、电量很小 9．一质量为M 、半径为r 的均匀圆环挂在一钉子上，以钉为轴在自身平面内作幅度很小的简谐振动。若测得其振动周期为2π/秒，则r 的值为( ) A 、 32g B 、 162g C 、 2 16g D 、 4g
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 .没有共同点
《数据结构》期末考试题及答案
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.以顺序方式存储，且数据元素有序
杭师A试卷数据结构期末试卷答案
杭州师范大学国际服务工程学院2008-2009学年第二学期期末考试 《数据结构与算法分析》试卷（A ） 注意：请将答案填写在答题纸上。 一、选择（共30分,每小题3分,把最恰当的答案题号填到答题卷上） 1. 对于具有n 个顶点的连通图（连通的无向图）, 其最少的边数目为 ( ). A. n B. n ( n – 1) / 2 C. n + 1 D. n – 1 2. 给定某二叉树的先序遍历序列为 ABDCEFHG ，中序遍历序列为 BDAFHEGC , 则该二叉树的后序遍历序列为 ( ). A. DBAHFGCE B. BDHFGECA C. DBHFGECA D. DBCFHEGA 3. 给定某整数序列为 {1,2,3,4,5,9,8,6,7}. 现要对其递增排序，则最快的排序算法为( ), 附助存储空间要求最多的排序算法为 ( ). A. 直接插入排序 B. 堆排序 C. 归并排序 D. 起泡排序 4. 将m 个元素存储在具有s 个单元的哈希表中，则其装填因子为 ( ). A. s + m B. m / s C. m * s D. m – s 5. 图的广度优先搜索与二叉树的 ( )相类似. A. 先序遍历 B. 中序遍历 C. 后序遍历 D.层次遍历 6. 在下列三种二叉树中， 对( )中的元素进行中序遍历结果得到的序列是有顺序的。. A. 堆（heap ） B. 二叉搜索树（binary search tree ） C.完全二叉树 7．下列各整数序列中( )不是堆. A. {100, 85, 98, 77, 80, 60, 82, 40, 20, 10, 66} B. {100, 98, 85, 82, 80, 77, 66, 60, 40, 20, 10} C. {10, 20, 40, 60, 66, 77, 80, 82, 85, 98, 100} D. {100, 85, 40, 77, 80, 60, 66, 98, 82, 10, 20}
大学物理期末考试试卷(含答案)
《大学物理（下）》期末考试（A 卷） 一、选择题(共27分) 1. (本题3分) 距一根载有电流为3×104 A 的电线1 m 处的磁感强度的大小为 (A) 3×10-5 T ． (B) 6×10-3 T ． (C) 1.9×10-2T ． (D) 0.6 T ． (已知真空的磁导率μ0 =4π×10-7 T ·m/A) ［ ］ 2. (本题3分) 一电子以速度v 垂直地进入磁感强度为B 的均匀磁场中，此电子在磁场中运动轨道所围的面积内的磁通量将 (A) 正比于B ，反比于v 2． (B) 反比于B ，正比于v 2． (C) 正比于B ，反比于v ． (D) 反比于B ，反比于v ． ［ ］ 3. (本题3分) 有一矩形线圈AOCD ，通以如图示方向的电流I ，将它置于均匀磁场B 中，B 的方向与x 轴正方向一致，线圈平面与x 轴之间的夹角为α，α < 90°．若AO 边在y 轴上，且线圈可绕y 轴自由转动，则线圈将 (A) 转动使α 角减小． (B) 转动使α角增大． (C) 不会发生转动． (D) 如何转动尚不能判定． ［ ］ 4. (本题3分) 如图所示，M 、N 为水平面内两根平行金属导轨，ab 与cd 为垂直于导轨并可在其上自由滑动的两根直裸导线．外磁场垂直水平面向上．当外力使 ab 向右平移时，cd (A) 不动． (B) 转动． (C) 向左移动． (D) 向右移动．［ ］ 5. (本题3分) 如图，长度为l 的直导线ab 在均匀磁场B 中以速度v 移动，直导线ab 中的电动势为 (A) Bl v ． (B) Bl v sin α． (C) Bl v cos α． (D) 0． ［ ］ 6. (本题3分) 已知一螺绕环的自感系数为L ．若将该螺绕环锯成两个半环式的螺线管，则两个半环螺线管的自感系数 c a b d N M B
大学物理期末考试试卷(含答案) 2
2008年下学期2007级《大学物理（下）》期末考试（A 卷） 一、选择题(共27分) 1. (本题3分) (2717) 距一根载有电流为3×104 A 的电线1 m 处的磁感强度的大小为 (A) 3×10-5 T ． (B) 6×10-3 T ． (C) 1.9×10-2T ． (D) 0.6 T ． (已知真空的磁导率μ0 =4π×10-7 T ·m/A) ［ ］ 2. (本题3分)(2391) 一电子以速度v 垂直地进入磁感强度为B 的均匀磁场中，此电子在磁场中运动轨道所围的面积内的磁通量将 (A) 正比于B ，反比于v 2． (B) 反比于B ，正比于v 2． (C) 正比于B ，反比于v ． (D) 反比于B ，反比于v ． ［ ］ 3. (本题3分)(2594) 有一矩形线圈AOCD ，通以如图示方向的电流I ，将它置于均匀磁场B 中，B 的方向与x 轴正方向一致，线圈平面与x 轴之间的夹角为α，α < 90°．若AO 边在y 轴上，且线圈可绕y 轴自由转动，则线圈将 (A) 转动使α 角减小． (B) 转动使α角增大． (C) 不会发生转动． (D) 如何转动尚不能判定． ［ ］ 4. (本题3分)(2314) 如图所示，M 、N 为水平面内两根平行金属导轨，ab 与cd 为垂直于导轨并可在其上自由滑动的两根直裸导线．外磁场垂直水平面向上．当外力使 ab 向右平移时，cd (A) 不动． (B) 转动． (C) 向左移动． (D) 向右移动．［ ］ 5. (本题3分)(2125) 如图，长度为l 的直导线ab 在均匀磁场B 中以速度v 移动，直导线ab 中的电动势为 (A) Bl v ． (B) Bl v sin α． (C) Bl v cos α． (D) 0． ［ ］ 6. (本题3分)(2421) 已知一螺绕环的自感系数为L ．若将该螺绕环锯成两个半环式的螺线管，则两个半环螺线管的自感系数 c a b d N M B
数据结构期末考试试题含答案
2005年－2006学年第二学期“数据结构”考试试题（A） 姓名学号(序号)_ 答案隐藏班号 要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1．数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答：A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答：参见本节要点3。本题答案为：A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答：C。 4．以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。
A.edcba B.decba C.dceab D.abcde 答：C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答：D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答：B。 8. 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答：C。 9. 以下序列不是堆（大根或小根）的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20}
数据结构期末考试试卷
最简单《数据结构》 期末考试试卷（A卷） 班级学号姓名成绩 （本卷需要草稿纸） 一、选择题（每题2分，共30分） 1.在以下的叙述中，正确的是（ )。 A.线性表的顺序存储结构优于链表存储结构 B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况 C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况 D.线性表的链表存储结构优于顺序存储结构 2.从表中任一结点出发，都能扫描整个表的是（）。 A.单链表 B.顺序表 C.循环链表 D..静态链表 3.在一个长度为n的顺序存储的线性表中，向第i个元素（0≤i≤n-1）位置插入一个新元素时，需要从后向前依次后移( )个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 4.若一个结点的引用为p，它的前驱结点的引用为q，则删除p的后继结点的操作为( )。 A. p=p.next.next B. p.next=p.next.next C. q.next=p.next D. q.next=q.next.next 5.设一数列的输入顺序为1,2,3,4,5,6，出栈操作不可能排成的输出序列为( )。 A.3,2,5,6,4,1 B.1,5,4,6,2,3 C.2,4,3,5,1,6 D.4,5,3,6,2,1 6.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 7.在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加( )。 A. 2 B. 1 C. 0 D. -1 8.对线性表进行二分查找时，要求线性表必须( ) A.以顺序方式存储 B.以顺序方式存储，且结点按关键字值有序排列 C.以链接方式存储 D.以链接方式存储，且结点按关键字值有序排列 9.下列各种结构的物理存储必须占用连续的存储空间的是 ( ) A．数组 B.栈 C.二叉树 D.链表 10. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，A11为第一元素，其存储地址为1，每个元素占1个地址空间，则A33地址为( ) A.13 B.33 C.18 D.40 11. 用二分查找法查找具有N个结点的顺序表时，查找每个结点的平均比较次数是( )
《大学物理(一)》期末考试试题]
《大学物理（一）》综合复习资料 一．选择题 1． 某人骑自行车以速率V 向正西方行驶，遇到由北向南刮的风（设风速大小也为V ），则他感到风是从 （A ）东北方向吹来．（B ）东南方向吹来．（C ）西北方向吹来．（D ）西南方向吹来． [ ] 2．一质点在平面上运动，已知质点位置矢量的表示式为j bt i at r 2 2 +=（其中a 、b 为常量）则该质点作 （A ）匀速直线运动．（B ）变速直线运动．（C ）抛物线运动．（D ）一般曲线运动． [ ] 3．一轻绳绕在有水平轮的定滑轮上，滑轮质量为m ，绳下端挂一物体．物体所受重力为P ，滑轮的角加速度为β．若将物体去掉而以与P 相等的力直接向下拉绳子，滑轮的角加速度β将 （A ）不变．（B ）变小．（C ）变大．（D ）无法判断． 4． 质点系的内力可以改变 （A ）系统的总质量．（B ）系统的总动量．（C ）系统的总动能．（D ）系统的总动量． 5．一弹簧振子作简谐振动，当位移为振幅的一半时，其动能为总能量的 （A ）1/2 .（B ）1/4.（C ）2/1.(D) 3/4.（E ）2/3. [ ] 6．一弹簧振子作简谐振动，总能量为E 1，如果简谐振动振幅增加为原来的两倍，重物的质量增为原来的四倍，则它的总能量E 1变为 （A ）4/1E .（B ） 2/1E ．（C ）12E .（D ）14E ． [ ] 7．在波长为λ的驻波中，两个相邻波腹之间的距离为 （A ）λ／4． （B ）λ/2．（C ） 3λ/4 . （D ）λ． [ ] 8．一平面简谐波沿x 轴负方向传播．已知x ＝b 处质点的振动方程为)cos(0φω+=t y ，波速为u ，则波动方程为：
杭电大学物理答案2
单元十三 磁通量和磁场的高斯定理 1 一 选择题 01. 磁场中高斯定理：0S B dS ?=?，以下说法正确的是： 【 D 】 (A) 高斯定理只适用于封闭曲面中没有永磁体和电流的情况； (B) 高斯定理只适用于封闭曲面中没有电流的情况； (C) 高斯定理只适用于稳恒磁场； (D) 高斯定理也适用于交变磁场。 02. 在地球北半球的某区域，磁感应强度的大小为5 410 T -?， 方向与铅直线成0 60。则穿过面积为2 1m 的水平平面的磁通量 【 C 】 (A) 0； (B) 5 410Wb -?； (C) 5 210Wb -?； (D) 5 3.4610Wb -?。 03. 一边长为2l m =的立方体在坐标系的正方向放置，其中一个顶点与坐标系的原点重合。有一均匀磁场(1063)B i j k =++通过立方体所在区域，通过立方体的总的磁通量有 【 A 】 (A) 0； (B) 40Wb ； (C) 24Wb ； (D) 12Wb 。 二 填空题 04. 一半径为a 的无限长直载流导线，沿轴向均匀地流有电流I 。若作一个半径为5R a =、高为l 的柱形曲面，已知此柱形曲面的轴与载流导线的轴平行且相距3a (如图所示)，则B 在圆柱侧面S 上的积分: 0S B dS ?=? 。
填空题_10图示 05. 在匀强磁场B 中，取一半径为R 的圆，圆面的法线n 与B 成0 60角，如图所示，则通过以该圆周为边线的如图所示的任意曲面S 的磁通量：2 12 m S B dS B R πΦ= ?=-?。 06. 半径为R 的细圆环均匀带电，电荷线密度为λ，若圆环以角速度ω绕通过环心并垂直于环面的 轴匀速转动，则环心处的磁感应强度001 2 B μλω=，轴线上任一点的磁感应强度30223/2 2()R B R x μλω=+。 07. 一电量为q 的带电粒子以角速度ω作半径为R 的匀速率圆运动，在圆心处产生的磁感应强度 04q B R μω π= 。 08. 一磁场的磁感应强度为B ai bj ck =++，则通过一半径为R ，开口向z 方向的半球壳，表面的磁通量大小为2 ()R c Wb π。 09. 真空中有一载有稳恒电流I 的细线圈，则通过包围该线圈的封闭曲面S 的磁通量0m Φ=。 10. 均匀磁场的磁感应强度B 与半径为r 的圆形平面的法线n 的夹角为α，今以圆周为边界，作一个半球面S ，S 与圆形平面组成封闭面， 如图所示，则通过S 面的磁通量2 cos m r B παΦ=-。 11. 若通过S 面上某面元dS 的元磁通为d Φ，而线圈中的电流增加为 2I 时通过同一面元的元磁通为d 'Φ，则 1 2 d d Φ='Φ。 三 判断题 12. 磁场的高斯定理，说明磁场是发散式的场。 【 错 】 13. 通过磁场的高斯定理可以说明，磁感应线是无头无尾，恒是闭合的。 【 对 】 四 计算题 14. 两平行直导线相距40d cm =，每根导线载有电流1220I I A == ，如图所示，求： 1) 两导线所在平面内与该两导线等距离的一点处的磁感应强度； 2) 通过图中所示面积的磁通量。(1310,25r r cm L cm ===) 填空题_04图示 填空题_05图示
数据结构期末考试试题答案详解
《数据结构》试题（100分） （供2005级信息管理与信息系统本科专业使用） 学号： 姓名： 座号： 系别： 年级： 专业： 总分合计人： 复核人： 说明：本试卷分为两部分，第I 卷（选择题和判断题）必须在“答题卡”上按规定要求填、涂；第II 卷直接在试卷上作答。不按规定答题、填涂，一律无效。 第I 卷 一、试题类型：单项选择题（每小题2分，共40分） （类型说明：在每小题列出的四个选项中只有一个选项是符合题目要求的，请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。） 1. 算法分析的两个主要方面是： （ ） （A) 空间复杂性和时间复杂性 （B) 正确性和简明性 （C) 可读性和文档性 （D) 数据复杂性和程序复杂性 2. 计算机算法指的是： （ ） （A) 计算方法 （B) 排序方法 （C) 解决问题的有限运算序列 （D) 调度方法 3． 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为：（ ） （A ）存储结构 （B ）逻辑结构 （C ）顺序存储结构 （D ）链式存储结构 4.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。 （ ） （A ）110 （B ）108 （C ）100 （D ）120 5. 链接存储的存储结构所占存储空间： （ ） （A ）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 （B ）只有一部分，存放结点值 （C ） 只有一部分，存储表示结点间关系的指针 （D ） 分两部分，一部分存放结点值，另一部分存放结点所占单元数 6. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （ ） （A ）必须是连续的 （B ）部分地址必须是连续的 （C ）一定是不连续的 （D ）连续或不连续都可以
大学物理A期末试卷答案
浙江师范大学《大学物理A(一)》考试卷 (A 卷) （2014——2015学年第一学期） 考试形式： 闭卷 考试时间： 90 分钟 出卷时间：2014年12月29日 使用学生：数学与应用数学、信息与计算科学、科学教育等专业 说明：考生应将全部答案都写在答题纸上，否则作无效处理 真空电容率212120m N C 1085.8---???=ε，真空磁导率2 70A N 104--??=πμ 一. 选择题（每题3分，共30分） 1. 一运动质点在某瞬时位于矢径()y x r ,? 的端点处, 其速度大小为 ( ) (A) t r d d (B) t r d d ? (C) t r d d ? (D) 22d d d d ?? ? ??+??? ??t y t x 答：（D ） 2. 如图所示，一轻绳跨过一个定滑轮，两端各系一质量分别为m 1和m 2的重物，且m 1>m 2．滑轮质量及轴上摩擦均不计，此时重物的加速度的大小为a ．今用一竖直向下的恒力g m F 1=代替质量为m 1的物体，可得质量为m 2 的重物的加速度为的大小a ′，则 (A) a ′= a (B) a ′> a (C) a ′< a (D) 不能确定. 答：（B) 3. 质量为20 g 的子弹沿x 轴正向以 500 m/s 的速率射入一木块后，与木块一起仍沿x 轴正向以50 m/s 的速率前进，在此过程中木块所受冲量的大小为 ( ) (A) 9 N·s (B) -9 N·s (C)10 N·s (D) - 10 N·s 答案：（A ） 4. 质量为m ，长为l 均匀细棒OA 可绕通过其一端O 而与棒垂直的水平固定光滑轴转动，如图所示．今使棒由静止开始从水平位置自由下落摆动到竖直位置。若棒的质量不变，长度变为l 2，则棒下落相应所需要的时间 ( ) (A) 变长． (B) 变短． (C) 不变． (D) 是否变，不确定． 答案：（A ） 5. 真空中两块互相平行的无限大均匀带电平面。其电荷密度分别为σ+和2σ+，两板之间的距离为d ，两板间的电场强度大小 为 ( ) (A) 0 (B) 023εσ (C) 0εσ (D) 0 2εσ 答案：()D 6. 如图所示，a 、b 、c 是电场中某条电场线上的三个点，设E
数据结构期末考试试题及答案资料
贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j
大学物理第一学期期末试题2012
2010级第一学期期末试题 1． （12分） 质量为m ，体积为V 的刚性双原子分子理想气体，其内能为E 。已知此气体分子的摩尔质量为M ，阿伏加德罗常数N A ，普适气体常量R 。求： （1）气体的压强； （2）气体分子的平均平动动能及气体的温度； （3）气体分子的方均根速率。 参考答案：（1）V E iV E p 522== ；（2332 5t A EM kT m N ε= = ； mR EM T 52=；（3 = 。 第一学期期末试题解答2012.doc 2． （15分） 质量为3410kg -?的氢气被活塞封闭在某一容器的下半部而与外界平衡（设活塞外大气处于标准状态），容器开口处有一凸出边缘可防止活塞脱离，如图所示。把4210Q J =?的热量缓慢地传给气体，使气体逐渐膨胀。若氢气可视为理想气体，且不计活塞的质量、厚度及其与器壁之间的摩擦，求氢气最后的体积、温度和压强。 （8.31/R J m ol k =?，答案保留4位有效数字） 参考答案：（1）289.6V L =；（2）2 645.3T k ∴=；（3）52 1.19710P P a ∴=?。 第一学期期末试题解答2012.doc 3． （ 16分） 有N 个粒子，其速率分布函数为00000/(0) ()(2)0(2)av v v v f v a v v v v v ≤
（2）求速率分布在00v 区间的粒子数； （3）求N 个粒子的平均速率； （4）求速率分布在00v 区间内的粒子的平均速率。 参考答案：（1）0 23a v = ；（2）3 N N ?= ；（3）0 119 v v = ；（4）[]0 0~23 v v v '= 。 第一学期期末试题解答2012.doc 4． （15分） 容器中有一定量的某单原子分子理想气。已知气体的初始压强11p atm =，体积11V L =。先将该气体在等压下加热到体积为原来的2倍，然后在等体积下加热到压强为原来的2倍，最后做绝热膨胀，直到温度下降到初始温度为止。设整个过程可视为准静态过程。 （1）绘出此过程的P~V 图； （2）求整个过程中气体内能的改变量、气体所做的功和吸收的热量。 （答案保留3位有效数字） 参考答案：（1）略；（2）1441()02 m i E R T T M ?= ?-=； 1412233414 557() W W W W J Q =++==。 第一学期期末试题解答2012.doc 5．（15 分） 设有1摩尔单原子分子理想气体，进行一热力学循环过程，过程曲线的V ~T 图如图所示，其中 2c a V V =。 （1）绘出此循环的P~V 图； （2）分别求出a b →、b c →、c a →各阶段系统与外界交换的热量； （3）求该循环的效率。
(完整版)《大学物理》下期末考试有答案
《大学物理》（下）期末统考试题（A 卷） 说明 1考试答案必须写在答题纸上，否则无效。请把答题纸撕下。 一、 选择题（30分，每题3分） 1．一质点作简谐振动，振动方程x=Acos(ωt+φ)，当时间t=T/4(T 为周期)时，质点的速度为： (A) -Aωsinφ； (B) Aωsinφ； (C) -Aωcosφ； (D) Aωcosφ 参考解：v =dx/dt = -Aωsin (ωt+φ) ,cos )sin(4 2 4/?ω?ωπA A v T T T t -=+?-== ∴选(C) 2．一弹簧振子作简谐振动，当其偏离平衡位置的位移的大小为振幅的1/4时，其动能为振动总能量的 (A) 7/6 (B) 9/16 (C) 11/16 （D ）13/16 (E) 15/16 参考解：,1615)(221242122122 1221=-=kA k kA kA mv A ∴选（E ） 3.一平面简谐波在弹性媒质中传播，在媒质质元从平衡位置运动到最大位移处的过程中： (A) 它的动能转换成势能． (B) 它的势能转换成动能． (C) 它从相邻的一段质元获得能量其能量逐渐增大． (D) 它把自己的能量传给相邻的一段质元，其能量逐渐减小． 参考解：这里的条件是“平面简谐波在弹性媒质中传播”。由于弹性媒质的质元在平衡位置时的形变最大，所以势能动能最大，这时动能也最大；由于弹性媒质的质元在最大位移处时形变最小，所以势能也最小，这时动能也最小。质元的机械能由最大变到最小的过程中，同时也把该机械能传给相邻的一段质元。∴选（D ）
4．如图所示，折射率为n 2、厚度为e 的透明介质薄膜 的上方和下方的透明介质的折射率分别为n 1和n 3，已知n 1 ＜n 2＜n 3．若用波长为λ的单色平行光垂直入射到该薄膜 上，则从薄膜上、下两表面反射的光束①与②的光程差是 (A) 2n 2 e ． (B) 2n 2 e －λ / 2 . (C) 2n 2 e －λ． (D) 2n 2 e －λ / (2n 2)． 参考解：半波损失现象发生在波由波疏媒质到波密媒质的界面的反射现象中。两束光分别经上下表面反射时，都是波疏媒质到波密媒质的界面的反射，同时存在着半波损失。所以，两束反射光的光程差是2n 2 e 。 ∴选（A ） 5．波长λ=5000?的单色光垂直照射到宽度a=0.25mm 的单缝上，单缝后面放置一凸透镜，在凸透镜的焦平面上放置一屏幕，用以观测衍射条纹，今测得屏幕上中央明条纹一侧第三个暗条纹和另一侧第三个暗条纹之间的距离d=12mm ，则凸透镜的焦距f 为： (A) 2m (B) 1m (C) 0.5m (D) 0.2m ； (E) 0.1m 参考解：由单缝衍射的暗纹公式, asin φ = 3λ， 和单缝衍射装置的几何关系 ftg φ = d/2， 另，当φ角很小时 sin φ = tg φ， 有 1103 310500061025.0101232==?=---?????λa d f (m ) , ∴选（B ） 6．测量单色光的波长时，下列方法中哪一种方法最为准确? (A) 双缝干涉 (B) 牛顿环 (C) 单缝衍射 (D) 光栅衍射 参考解：从我们做过的实验的经历和实验装置可知，最为准确的方法光栅衍射实验，其次是牛顿环实验。 ∴选（D ） 7．如果两个偏振片堆叠在一起，且偏振化方向之间夹角为60°，光强为I 0的自然光垂直入射在偏振片上，则出射光强为 (A) I 0 / 8． (B) I 0 / 4． (C) 3 I 0 / 8． (D) 3 I 0 / 4． 参考解：穿过第一个偏振片自然光的光强为I 0/2。随后，使用马吕斯定律，出射光强 8102021 60cos I I I == ∴ 选（A ） n 3
大学数据结构期末考试试题(有答案)
数据结构复习题 一、单选题(每小题2分，共12分) 1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 A． HL＝ps p一>next＝HL B． p一>next＝HL；HL＝p3 C． p一>next＝Hl；p＝HL； D． p一>next＝HL一>next;HL一>next＝p； 2．n个顶点的强连通图中至少含有( )。 A.n—l条有向边 B.n条有向边 C.n(n—1)／2条有向边 D.n(n一1)条有向边 3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A.O(1) B.O(n) C.O(1Ogzn) D.O(n2) 4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。 A．24 B．48 C． 72 D． 53 5．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。 A.整形 B.引用型 C.指针型 D.常值引用型· 6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。 A．O(n) B．O(1) C．O(n2) D．O(10g2n) 二、填空题(每空1分，共28分) 1．数据的存储结构被分为——、——、——和——四种。 2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。 3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。 4．在一棵高度为h的3叉树中，最多含有——结点。 5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——· 6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。 7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。 8．表示图的三种存储结构为——、——和———。 9．对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时，其时间复杂度为——，对用邻接表表示的图进行任一种遍历时，其时间复杂度为——。 10．从有序表(12，18，30，43，56，78，82，95)中依次二分查找43和56元素时，其查找长度分别为——和——· 11．假定对长度n＝144的线性表进行索引顺序查找，并假定每个子表的长度均为，则进行索引顺序查找的平均查找长度为——，时间复杂度为——· 12．一棵B—树中的所有叶子结点均处在——上。 13．每次从无序表中顺序取出一个元素，把这插入到有序表中的适当位置，此种排序方法叫做——排序； 每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做——排序。 14．快速排序在乎均情况下的时间复杂度为——，最坏情况下的时间复杂度为——。 三、运算题(每小题6分，共24分) 1．假定一棵二叉树广义表表示为a(b(c，d)，c(((，8)))，分别写出对它进行先序、中序、后序和后序遍历的结果。 先序： 中序； 后序： 2．已知一个带权图的顶点集V和边集G分别为： V＝{0，1，2，3，4，5}；
大学物理C期末试卷A打印版
大学期末考试试卷（A 卷） 20 学年第二学期 考试科目： 大学物理Ｃ 考试类型：（闭卷） 考试时间： 120 分钟 学号 姓名 年级专业 物理学常数： 18103-??=s m c ，12310381--??=K J .k ，1318-??=K mol J .R ，2212010858/Nm C .ε-?=， 693.02ln = 注意:答案必须写在答题纸上,写在试题纸上的无效 一、填空题（每空2分，共30分） 1. ____________是表征液体表面张力大小的特征量。 液体表面张力系数 2. ____________提供了一个判断流动类型的标准。 雷诺数 3.根据拉普拉斯公式，液膜很薄，半径为R ，表面张力系数为γ的球形肥皂泡内、外压强差 =-外内p p ____________。 R γ 4 4.图中为室温下理想气体分子速率分布曲线，)(p v f 表示速率在最概然速率p v 附近单位速率区间内的分子数占总分子数的百分比，那么当气体的温度降低时p v ____________、)(p v f ___________。（填变小、变大） 变小，变大 5. 温度为T 时，mol 1刚性双原子分子理想气体的内能表达式为___________。 RT 2 5
6. 理想气体的定压摩尔热容量和等体摩尔容量的关系为_______________。 R C C m V m p +=,, 7. 当导体处于静电平衡状态时，其内部电场强度等于_______________。 0 8. 静电场的安培环路定理的数学表达式为_________________________。 ?=?l dl E 0 9. 如右图所示为一个假象的球面，其中心有一个运动电荷，速度方向如图所 示，则图中所标注的三个球面上的点，哪个点具有最大的磁场__________。 B 10. 一物体沿x 轴作简谐振动，振幅为m 12.0，周期为s 2，当0=t 时位移为m 06.0，且向x 轴正方向运动，则该简谐振动的初相位为___________。 π35或π3 1- 11. 在空气（1=n ）中进行杨氏双缝干涉实验，已知屏幕距双缝的距离m D 2.1=，双缝间距mm a 3.0=，入射光波长为nm 500=λ，若已知图中P 点是第5级暗纹的中心，则O 、P 间的距离为_______mm 。 9 12. 两个偏振片的偏振化方向的夹角是60°，一强度为0I 的自然光垂直穿过这两个偏振片，则透过第一个偏振片后光的强度为__________、透过第二个偏振片后光的强度为_______________。 021I 、08 1I 13. 如图所示，假设1S 和2S 是同一波阵面上的两个子光源，在空气中发出波长为λ的光。A 是它们连线的中垂线上的一点。若在1S 与A 之间插入厚度为e 、折射率为n 的薄玻璃片，则两光源发出的光在A 点的位相差=?φ________________。 e n ）1(2-λ π 二、选择题（每题2分，共30分）： v B