《算法数据结构》期末试题及答案3篇【通用文档】

《算法数据结构》期末试题及答案1　　运算题(每小题6分，共30分)　　1.设有一个lOXl0的对称矩阵A，将其上三角部分按行存放在一个一维数组B中，A[o][0]存放于B[o]中，那么A[5][8]下面是小编为大家整理的《算法数据结构》期末试题及答案3篇【通用文档】,供大家参考。

《算法数据结构》期末试题及答案1

　　运算题(每小题6分，共30分)

　　1.设有一个lOXl0的对称矩阵A，将其上三角部分按行存放在一个一维数组B中，A[o] [0]存放于B[o]中，那么A[5][8]存放于B中什么位置.

　　A[5][8]在B中的存放位置：

　　2.有7个带权结点，其权值分别为3，7.8，2，6，10，14，试以它们为叶子结点生成一棵霍夫曼树，求出该树的带权路径长度和高度，假定树根的高度为o.

　　带权路径长度：

　　高度：

　　3.已知图G一(V，E)，其中V={a，b，c，d，c}，

　　E={，，，，，，}

　　请问该图的邻接表中，每个顶点单链表各有多少边结点.顶点： a b c d e

　　边结点数：

　　4.已知一个AOV网络的顶点集V和边集E分别为：

　　V={O，1，2，3，4，5，6，7);

　　E，{<0，2>，<1，3>，<1.4>，<2，4>，<2，5>，<3，6>.<3，7>.<4，7>，<5，7>，<6，7>)，

　　若存储它采用邻接表，并且每个顶点邻接表中的边结点都是按照终点序号(即dest域的值)从小到大的次序链接的，则按主教材中介绍的进行拓扑排序的算法，写出得到的拓扑序列(提示：先画出对应的图形，然后再运算).

　　拓扑序列：

　　5.已知有一个数据表为{30，18，20，15，38，12，44，53.46，18·，26，86)，给出进行归并排序的过程中每一趟排序后的"数据表变化.

　　(0) [30 18 20 15 38 12 44 53 46 18*26 86]

　　(1)

　　(2)

　　(3)

　　(4)

　　答案

　　1. 43

　　答案说明：根据题意，矩阵A中当元素下标I与J满足I≤J时，任意元素A[i][j]在一维

　　数组B中的存放位置为(2。n一1—1)*1/2+J，因此，A[5][8]在数组B中的位置为：

　　(2*10—5—1)*5/2+8=43

　　2.

　　带权路径长度：131

　　高度：4

　　3评分标准：每个数据对给1分，全对给6分.

　　便点： a b c d e

　　边结点数： 1 1 2 1 2

　　4.评分标准;若与答案完全相同得6分，若仍为一种拓扑序列用得3分，其他用酌情处

　　理.

　　拓扑序列：1。3，6，0，2，5，4，7

　　5.分步给分

　　(0)[30 18 20 15 38 12 44 53 46 18*26 86]

　　(1)[18 30][15 20][12 38][44 53][18*46][26 86]

　　(2)[15 18 20 30][12 3e 44 S3][18*26 46 86]

　　(3)[12 15 18 20 30 38 44 53][18*26 46 86]

　　(4)[12 15 18 18*20 26 30 3a 44 46 53 86]

《算法数据结构》期末试题及答案3篇扩展阅读

《算法数据结构》期末试题及答案3篇（扩展1）

——算法与数据结构模拟试题及答案3篇

算法与数据结构模拟试题及答案1

　　1. 数据是信息的载体，它有( )几种形式。

　　A. 整数和实型数 B. 字符串

　　C. 图像和声音 D. 信息

　　E. 磁盘文件

　　2. 在算法分析与数据结构中，算法描述方法有( )。

　　A. 自然语言 B. 框图

　　C. 类计算机语言 D. 数据结构

　　3. 常用的线性表存贮结构有( )。

　　A. 顺序存贮结构 B. 链表存贮结构 C. 队列存贮结构 D. 堆栈存贮结构 E. 顺序存贮与链表存贮混合结构 4. 一维数组元素的类型可以是( )。

　　A. 简单变量，如整数、浮点数 B. 复合变量，如结构体、数组 C. 只有简单变量 D. 指针变量 E. 字符串

　　5. 假设以链表的方式实现堆栈，top为栈顶指针，指向类型为linkstack类型，下述程序 实现将堆栈初始化为空栈的操作。程序( )是正确的。

　　A. void INITSTACK( linkstack *top ) { top = NULL;};

　　B. void INITSTACK(linkstack * top ) { top = -1;};

　　C. void INITSTACK(linkstack * top ) { top = 0;};

　　D. void INITSTACK(linkstack * top ) { top =空;};

　　6. 下列排序算法中哪些是不稳定的?( )

　　A. 冒泡排序 B. 选择排序 C. 快速排序 D. 堆排序

算法与数据结构模拟试题及答案2

　　1. 数据结构针对数据对象，要研究其___________，逻辑结构及其操作。

　　2. 算法设计要求达到以下目标：___________、可读性、健壮性、高效率与低存储要求。 3. 栈的特点是___________，因此栈又称为___________表。 4. 队列的特点是___________，因此队列又称为___________表。

　　5. 假定二叉树的数据域为data, 左右子树的指针域分别是lChild和rChild，指向根结点 的指针为t, 完善以下二叉树前序遍历的算法。 Preorder(t) { ___________; ___________; if (t==NULL) return;

　　Printf(t->data); }

　　6. 冒泡排序算法在最好情况下，比较次数是___________。 7. 针对插入与删除操作，顺序文件效率不高。如果需要在顺序文件上实现插入与删除操作， 解决问题的基本方法是___________。

　　8. 下面的算法是从数组a中删除第i个元素起的k个元素。试补充完整程序。 /* ArraySize 指数据的尺寸，last是数据中已有的元素个数.*/ Algorithm delK(int a[ArraySize], int i, int k, int last)

　　If (!(( K >= 0) && (1 <= i +k && i +k <= last )&& ( 0 <= last && last <= arrary)) { /* 判断参数合法性 */ Printf(“Error !”); Else

　　For (count = 1; count <= k; count++) { /* 删除一个元素 */

　　For(j = last; j>= i +1; j--) ___________; Last = last – 1; }}

算法与数据结构模拟试题及答案3

　　1. 线性表中的元素只能是简单类型。( ) 2. 线性表是数组。( )

　　3. 如果入队与出队的操作顺序不同，其输出元素的顺序可以与输入元素的顺序不同。( ) 4. 栈满是数据对象栈的固有操作。( )

　　5. 二叉树只有前序、中序和后序三种遍历运算。( )

　　6. 数据结构中只研究了二叉树，对一般树没有给出解决问题的算法。( )

　　7. 在单向链表中，在X指向的结点后插入结点，对应的方法与X是否是头指针无关。( ) 8. 分块查找时引入了静态查找就是顺序查找、折半查找和分块查找。( )

　　9. 在求最短路径的Dijkstra算法和Floyd算法中，Dijkstra算法只能求从一点到其他各 点的最短路径，而Floyd算法可以求图中两点之间的最短路径。( ) 10. 树是一种特殊的图。( )

《算法数据结构》期末试题及答案3篇（扩展2）

——大学《算法数据结构》试题判断题及答案3篇

大学《算法数据结构》试题判断题及答案1

　　三、判断题，在每小题后面的括号内打对号表示正确或打叉号表示错误(每小题1分，共12分)

　　1、算法和程序都应具有下面·—些特征c有输入，有输出，确定性、有穷性，有效性、 ( )

　　2、用字符数组存储长度为n的字符串、数组长度至少为n十1、 ( )

　　3、在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针、( )

　　4、—个广义表的表尾总是一个表、 ( )

　　5、在树的存SD中，若使每个结点带有指向双亲结点的指针t将在算法中为寻找双亲结点带来方便、 ( )

　　6、假定有两个用单链有序表表示的集合，则这两个集合的交运算可得到一个新的集合单链表，其长度小于等于参加运算的任意’—个集合单链表的长度、 ( )

　　7、邻按矩阵适用于稀疏Ig(边数远小于顶点数的.*方)，邻接衷适用于稠密图(边数接近于顶点数的*方)、 ( )

　　8、对一个无向连通图进行一次深度优先搜索可以追访图中的所有顶点、 ( )

　　9、在任何情况F，快速排序需要进行关键码比较的次敢都是()(nlog：n)、 ( )

　　10、在索引顺序结构的搜索中、对索引表既可以采取顺序搜索，也可以采用折半搜索、( )

　　11、对于一棵具有n个结点。高度为h的任何二又树，进行任一种次序遍历的时间复杂度均为()(h)、 ( )

　　12、图中各个便点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变、 ( )

《算法数据结构》期末试题及答案3篇（扩展3）

——算法与数据结构试题及答案

算法与数据结构试题及答案1

　　算法分析题 (每小题6分，共18分)

　　1.设字符串类String具有下列操作：

　　int Length()const; //计算字符串的长度

　　chargetData(k); //提取字符串第k个字符的值

　　若字符串Tar的值为“ababcabcacbab“，的值为‘abcac”时，

　　(1)给出下面算法执行后返回的结果，

　　(2)给出下面。算法的功能。

　　include "String, h"

　　int unknown(String& Tar, strlng& Pat) coast

　　{

　　for (int i

　　iht j=O;

　　while (j

　　if (Tar. getOata(i+j) ==Pat. getData(j)) j+ +

　　else break;

　　if (j==Pat. Length()) return i;

　　return –1;

　　}

　　返回结果：

　　算*能：

　　2。已知二叉树中的结点类型BinTrceNode定义为：

　　struct BinTreeNode {ElemType data; BinTreeNode * left, * right; }

　　其中data为结点值域，left和right分别为指向左、右子女结点的指针域.下面函数的功能是返回二又树BT中值为X的结点所在的层号.根据题意按标号把合适的内容填写到算法后面相应标号的位置.

　　int NodeLevel(BinTreeNode * BT, ElemType X)

　　if (BT==NULL) return -- 1; //空树的`层号为一1

　　else if (BT->data==X) return 0; //根结点的层号为o

　　//向于树中查找X结点

　　else {

　　im cl =NodeLevel(BT->left, X);

　　if (cl>=0) (1)

　　iht e2= (2) ;

　　if ( (3) ) return c2+1;

　　//若树中不存在K结点则 返回一l

　　else return -1

　　}

　　}

　　(1)

　　(2)

　　(3)

　　3.假定一个有向无权图采用邻接矩阵存储，请指出F面算法的功能。

　　Template

　　void Graph::unknown(int i)

　　{

　　int d,j;

　　d=0;

　　for (j=0; j

　　if (Edge[i][j]) {d++ ; Edge[i][j]=0; }

　　if (Edge[j][i]) {d+ +; Edge[j][i]=0; }

　　}

　　CurrentEdges-=d; //CurremEdges //为图中的边数

　　}

　　算*能：

　　答案

　　算法分析题(每小题6分，共18分)

　　1

　　返回结果，5

　　算*能：字符串的模式匹配算法.

　　2.

　　(1)returncl+l

　　(2)NodeLevel(BT一>,right，X)

　　(3)=0)

　　3，从有向无权图中删除所有与顶点i相连的边，包括出边和人边。

《算法数据结构》期末试题及答案3篇（扩展4）

——砌体结构模拟试题及答案 (菁选3篇)

砌体结构模拟试题及答案1

　　1、当无筋砌体的偏心距______时，砌体按通缝弯曲抗拉强度来确定______承载能力。 【答案】：e>0.95y 截面

　　2、块材的______是影响砌体轴心抗压强度的主要因素。

　　【答案】：强度等级和厚度

　　3、无筋砌体受压构件，当0.7

　　【答案】：承压 裂缝控制

　　4、各类砌体，当用______砌筑时，对抗压强度设计值乘以0.85的调整系数，以考虑其______差的影响。

　　【答案】：水泥砂浆 和易性

　　5、不宜采用网状砖砌体的情况是：对于矩形截面______>0.17，或______>16。

　　【答案】：e/h 高厚比

　　6、影响砖砌体抗压强度的主要因素有块材的______，砂浆的______及砌筑质量。

　　【答案】：强度等级及厚度 强度等级和性能

　　7、砌体的破坏不是由于砖受压耗尽其______，而是由于形成______，侧面凸出，破坏了砌体的整体工作。

　　【答案】：抗压强度 半砖小柱

　　8、砌体轴心受拉有两种破坏形式：当砖强度较高而砂浆强度较低时，砌体将沿______破坏;当砖强度较低而砂浆强度较高时，砌体将沿______破坏。

　　【答案】：齿缝 竖向通缝

　　9、根据原料成分，常用砂浆可分为______砂浆、______砂浆和、______。

　　【答案】：水泥砂浆，混合砂浆，石灰砂浆

　　10、常用刚性砂浆的主要成分是砂和______。

　　【答案】：水泥

　　11、常用混合砂浆的主要成分为______、______和砂。

　　【答案】：石灰，水泥

　　12、块体的厚度越______、抗压强度越______，砂浆的抗压强度越______，则砌体的抗压强度越高。

　　【答案】：大 高 高

　　13、砌体有______种弯曲受拉破坏形态，其中沿______截面破坏时的弯曲抗拉强度可按块体的强度等级确定。

　　【答案】：三 竖缝与块体

　　14、砌体受压构件按______可分为短柱和长柱，其界限值为______。

　　【答案】：高厚比 3

　　15、梁端支承处砌体处于局部受压状态，当有上部压力存在时，如果影响局压的计算面积与局压面积之比A0/Al较大，则上部压力可通过______作用向梁两侧墙体传递。砌体结构设计规范规定，当______时可不考虑上部压力的不利影响。

　　【答案】：内拱 A0/Al3.0

　　17、混合结构房屋的三个静力计算方案是______、______和______。

　　【答案】：刚性方案 弹性方案 刚弹性方案

　　18、在混合结构房屋中,对受压构件进行高厚比验算的目的是______。对带壁柱的砖墙要分别进行______和______的高厚比验算。

　　【答案】：保证受压构件的"稳定性 整片墙 壁柱间墙

　　19、六层及六层以上房屋的外墙所用材料的最低强度等级，砖为______，砂浆为______。

　　【答案】：MU10 M5

　　20、在砖混结构中，圈梁的作用是增强______，并减轻______和______的不利影响 【答案】：房屋的整体刚度 地基的不均匀沉降 较大振动荷载对房屋

砌体结构模拟试题及答案2

　　1.对于整体式的钢筋混凝土屋盖，当s<32时，砌体结构房屋的静力计算方案属于( )。 A.刚性方案 B.刚弹性方案 C.弹性方案 D.不能确定 【答案】： A

　　2.对于整体式的钢筋混凝土屋盖，当s>72时，砌体结构房屋的静力计算方案属于( )。 A.刚性方案 B.刚弹性方案 C.弹性方案 D.不能确定 【答案】：C

　　3.墙、柱的计算高度与其相应厚度的比值，称为( )。 A.高宽比 B.长宽比 C.高厚比 D.高长比 【答案】：C

　　4.墙体一般要进行( )个方面的验算。 A.二 B.三 C.四 D.五 【答案】：B

　　5.墙体作为受压构件稳定性的验算通过( )验算。 A.高宽比 B.长宽比 C.高厚比 D.高长比 【答案】：C

　　6.墙体验算时，以( )为计算单元。 A.开间 B.柱距 C.梁距 D.1m宽度 【答案】：B

　　7.多层房屋刚性方案的竖向荷载作用下的墙体验算中底层高度取( )。 A.一层地面到二层楼盖的距离 B.基础大放脚顶到楼盖支承面之间的高度 C.一层地面到二层楼面的距离 D.两层楼(屋)盖结构支承面之间的高度 【答案】：B

　　8.多层房屋刚性方案的竖向荷载作用下的墙体验算中底层以上各层的高度取( )。 A.一层地面到二层楼盖的距离 B.基础大放脚顶到楼盖支承面之间的高度 C.一层地面到二层楼面的距离 D.两层楼(屋)盖结构支承面之间的高度 【答案】：D

　　9.钢筋混凝土圈梁中的纵向钢筋不应少于( )。 A. 4φ12 B. 4φ10 C. 3φ10 D. 3φ12 【答案】：B

　　10.伸缩缝的基础( )

　　A.必不能分 B.可不分开 C.必须分开 D.不能确定 【答案】：B

　　11.沉降缝的基础( )

　　A.必不能分 B.可不分开 C.必须分开 D.不能确定 【答案】：C

　　12.钢筋混凝土圈梁的高度不应小于( )mm。 A.90 B.100 C.110 D.120 【答案】：D

　　13、中心受压砌体中的砖处于( )的复杂应力状态下。 Ⅰ.整体受压Ⅱ.受弯Ⅲ.受剪Ⅳ.局部受压Ⅴ.横向受拉

　　A Ⅰ、ⅡB Ⅰ、Ⅱ、Ⅲ C Ⅰ、Ⅱ、Ⅲ、Ⅳ D Ⅱ、Ⅲ、Ⅳ、Ⅴ 【答案】：D

　　14、《砌体结构设计规范》规定，下列情况的各类砌体强度设计值应乘以调整系数γa， Ⅰ.有吊车房屋和跨度不小于9米的多层房屋，γa为0.9 Ⅱ.有吊车房屋和跨度不小于9米的多层房屋，γa为0.8

　　Ⅲ.构件截面A小于0.3*方米时取γa=A+0.7 Ⅳ.构件截面A小于0.3*方米时取γa=0.85 下列( )是正确的

　　A Ⅰ、Ⅲ B Ⅰ、Ⅳ C Ⅱ、Ⅲ D Ⅱ、Ⅳ 【答案】：A

　　15、砌体局部受压可能有三种破坏形式，工程设计中一般应按( )来考虑。 A 先裂后坏 B 一裂即坏 C 未裂先坏 【答案】：A

　　16、砌体受压后的变形由三部分组成，其中( )的压缩变形是主要部分。 A 空隙 B 砂浆层 C 块体 【答案】：B

　　17、混合结构房屋的空间刚度与( )有关。 A 屋盖(楼盖)类别、横墙间距 B 横墙间距、有无山墙 C 有无山墙、施工质量 D 屋盖(楼盖)类别、施工质量 【答案】：A

砌体结构模拟试题及答案3

　　1、影响砖砌体抗压强度的主要因素有哪些?

　　【答案】(1)块材的强度等级及厚度;(2)砂浆的强度等级及性能;(3)砌筑质量。 2、何为高厚比?影响实心砖砌体允许高厚比的主要因素是什么?

　　【答案】砌体受压构件的计算高度与相应方向边长的比值称为高厚比。影响实心砌体允许高厚比的主要因素是砂浆强度等级。

　　3、为什么要验算高厚比?

　　【答案】验算墙体的高厚比是为了防止施工过程和使用阶段中的墙、柱出现过大的挠曲、轴线偏差和丧失稳定;这是从构造上保证受压构件稳定的重要措施，也是确保墙、柱应具有足够刚度的前提。

　　4、在进行承重纵墙计算时所应完成的验算内容有哪些?

　　【答案】(1)验算墙体的高厚比;(2)逐层选取对承载力可能起控制作用的截面对纵墙按受压构件公式进行验算;(3)逐层验算大梁支座下的砌体局部受压强度。

　　5、砌体材料中块材的种类有哪些? 【答案】(1)砖(2)砌块(3)石材。

　　6、砂浆的强度等级有哪些?

　　【答案】砂浆的强度等级：M15、M10、M7.5、M5、M2.5五种。

　　7、砂浆有哪几种?

　　【答案】(一)水泥砂浆(二)混合砂浆(三)石灰、粘土砂浆

　　8、影响砌体抗压强度的因素有什么?

　　【答案】(1)块体和砂浆的强度;(2)块体的尺寸和形状;(3)砂浆铺砌时的流动性;(4)砌筑质量。

　　9、砌体的弯曲受拉破坏有哪三种形态?

　　【答案】有沿块体截面破坏、沿通缝截面破坏和沿齿缝截面破坏。

《算法数据结构》期末试题及答案3篇（扩展5）

——数据库面试题及答案 (菁选2篇)

数据库面试题及答案1

　　1、面向对象的特征有哪些方面?

　　1.抽象：

　　抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。

　　2.继承：

　　继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。新类继承了原始类的特性，新类称为原始类的派生类(子类)，而原始类称为新类的基类(父类)。派生类可以从它的基类那里继承方法和实例变量，并且类可以修改或增加新的方法使之更适合特殊的需要。

　　3.封装：

　　封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念，即现实世界可以被描绘成一系列完全自治、封装的对象，这些对象通过一个受保护的接口访问其他对象。

　　4. 多态性：

　　多态性是指允许不同类的对象对同一消息作出响应。多态性包括参数化多态性和包含多态性。多态性语言具有灵活、抽象、行为共享、代码共享的优势，很好的解决了应用程序函数同名问题。

　　2、String是最基本的数据类型吗?

　　基本数据类型包括byte、int、char、long、float、double、boolean和short。

　　java.lang.String类是final类型的，因此不可以继承这个类、不能修改这个类。为了提高效率节省空间，我们应该用StringBuffer类

　　3、int 和 Integer 有什么区别

　　Java 提供两种不同的类型：引用类型和原始类型(或内置类型)。Int是java的原始数据类型，Integer是java为int提供的封装类。Java为每个原始类型提供了封装类。

　　原始类型封装类

　　booleanBoolean

　　charCharacter

　　byteByte

　　shortShort

　　intInteger

　　longLong

　　floatFloat

　　doubleDouble

　　引用类型和原始类型的行为完全不同，并且它们具有不同的语义。引用类型和原始类型具有不同的特征和用法，它们包括：大小和速度问题，这种类型以哪种类型的数据结构存储，当引用类型和原始类型用作某个类的实例数据时所指定的缺省值。对象引用实例变量的缺省值为 null，而原始类型实例变量的缺省值与它们的类型有关。

　　4、String 和StringBuffer的区别

　　JAVA*台提供了两个类：String和StringBuffer，它们可以储存和操作字符串，即包含多个字符的字符数据。这个String类提供了数值不可改变的字符串。而这个StringBuffer类提供的字符串进行修改。当你知道字符数据要改变的时候你就可以使用StringBuffer。典型地，你可以使用StringBuffers来动态构造字符数据。

　　5、运行时异常与一般异常有何异同?

　　异常表示程序运行过程中可能出现的非正常状态，运行时异常表示虚拟机的通常操作中可能遇到的异常，是一种常见运行错误。java编译器要求方法必须声明抛出可能发生的非运行时异常，但是并不要求必须声明抛出未被捕获的运行时异常。

　　6、说出Servlet的生命周期，并说出Servlet和CGI的区别。

　　Servlet被服务器实例化后，容器运行其init方法，请求到达时运行其service方法，service方法自动派遣运行与请求对应的doXXX方法(doGet，doPost)等，当服务器决定将实例销毁的时候调用其destroy方法。

　　与cgi的区别在于servlet处于服务器进程中，它通过多线程方式运行其service方法，一个实例可以服务于多个请求，并且其实例一般不会销毁，而CGI对每个请求都产生新的进程，服务完成后就销毁，所以效率上低于servlet。

　　7、说出ArrayList,Vector, LinkedList的存储性能和特性

　　ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法(线程安全)，通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

　　8、EJB是基于哪些技术实现的?并说出SessionBean和EntityBean的区别，StatefulBean和StatelessBean的区别。

　　EJB包括Session Bean、Entity Bean、Message Driven Bean，基于JNDI、RMI、JAT等技术实现。

　　SessionBean在J2EE应用程序中被用来完成一些服务器端的业务操作，例如访问数据库、调用其他EJB组件。EntityBean被用来代表应用系统中用到的数据。

　　对于客户机，SessionBean是一种非持久性对象，它实现某些在服务器上运行的业务逻辑。

　　对于客户机，EntityBean是一种持久性对象，它代表一个存储在持久性存储器中的实体的对象视图，或是一个由现有企业应用程序实现的实体。

　　Session Bean 还可以再细分为 Stateful Session Bean 与 Stateless Session Bean ，这两种的 Session Bean都可以将系统逻辑放在 method之中执行，不同的是 Stateful Session Bean 可以记录呼叫者的状态，因此通常来说，一个使用者会有一个相对应的 Stateful Session Bean 的实体。Stateless Session Bean 虽然也是逻辑组件，但是他却不负责记录使用者状态，也就是说当使用者呼叫 Stateless Session Bean 的时候，EJB Container 并不会找寻特定的" Stateless Session Bean 的实体来执行这个 method。换言之，很可能数个使用者在执行某个 Stateless Session Bean 的 methods 时，会是同一个 Bean 的 Instance 在执行。从内存方面来看， Stateful Session Bean 与 Stateless Session Bean 比较， Stateful Session Bean 会消耗 J2EE Server 较多的内存，然而 Stateful Session Bean 的优势却在于他可以维持使用者的状态。

　　9、Collection 和 Collections的区别。

　　Collection是集合类的上级接口，继承与他的接口主要有Set 和List.

　　Collections是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。

　　10、&和&&的区别。

　　&是位运算符，表示按位与运算，&&是逻辑运算符，表示逻辑与(and)。

数据库面试题及答案2

　　1、面向对象的特征有哪些方面?

　　1.抽象：

　　抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。

　　2.继承：

　　继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。新类继承了原始类的特性，新类称为原始类的派生类(子类)，而原始类称为新类的基类(父类)。派生类可以从它的基类那里继承方法和实例变量，并且类可以修改或增加新的方法使之更适合特殊的需要。

　　3.封装：

　　封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念，即现实世界可以被描绘成一系列完全自治、封装的对象，这些对象通过一个受保护的接口访问其他对象。

　　4. 多态性：

　　多态性是指允许不同类的对象对同一消息作出响应。多态性包括参数化多态性和包含多态性。多态性语言具有灵活、抽象、行为共享、代码共享的优势，很好的解决了应用程序函数同名问题。

　　2、String是最基本的数据类型吗?

　　基本数据类型包括byte、int、char、long、float、double、boolean和short。

　　java.lang.String类是final类型的，因此不可以继承这个类、不能修改这个类。为了提高效率节省空间，我们应该用StringBuffer类

　　3、int 和 Integer 有什么区别

　　Java 提供两种不同的类型：引用类型和原始类型(或内置类型)。Int是java的原始数据类型，Integer是java为int提供的封装类。Java为每个原始类型提供了封装类。

　　原始类型封装类

　　booleanBoolean

　　charCharacter

　　byteByte

　　shortShort

　　intInteger

　　longLong

　　floatFloat

　　doubleDouble

　　引用类型和原始类型的行为完全不同，并且它们具有不同的语义。引用类型和原始类型具有不同的特征和用法，它们包括：大小和速度问题，这种类型以哪种类型的数据结构存储，当引用类型和原始类型用作某个类的实例数据时所指定的.缺省值。对象引用实例变量的缺省值为 null，而原始类型实例变量的缺省值与它们的类型有关。

　　4、String 和StringBuffer的区别

　　JAVA*台提供了两个类：String和StringBuffer，它们可以储存和操作字符串，即包含多个字符的字符数据。这个String类提供了数值不可改变的字符串。而这个StringBuffer类提供的字符串进行修改。当你知道字符数据要改变的时候你就可以使用StringBuffer。典型地，你可以使用StringBuffers来动态构造字符数据。

　　5、运行时异常与一般异常有何异同?

　　异常表示程序运行过程中可能出现的非正常状态，运行时异常表示虚拟机的通常操作中可能遇到的异常，是一种常见运行错误。java编译器要求方法必须声明抛出可能发生的非运行时异常，但是并不要求必须声明抛出未被捕获的运行时异常。

　　6、说出Servlet的生命周期，并说出Servlet和CGI的区别。

　　Servlet被服务器实例化后，容器运行其init方法，请求到达时运行其service方法，service方法自动派遣运行与请求对应的doXXX方法(doGet，doPost)等，当服务器决定将实例销毁的时候调用其destroy方法。

　　与cgi的区别在于servlet处于服务器进程中，它通过多线程方式运行其service方法，一个实例可以服务于多个请求，并且其实例一般不会销毁，而CGI对每个请求都产生新的进程，服务完成后就销毁，所以效率上低于servlet。

　　7、说出ArrayList,Vector, LinkedList的存储性能和特性

　　ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法(线程安全)，通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

　　8、EJB是基于哪些技术实现的?并说出SessionBean和EntityBean的区别，StatefulBean和StatelessBean的区别。

　　EJB包括Session Bean、Entity Bean、Message Driven Bean，基于JNDI、RMI、JAT等技术实现。

　　SessionBean在J2EE应用程序中被用来完成一些服务器端的业务操作，例如访问数据库、调用其他EJB组件。EntityBean被用来代表应用系统中用到的数据。

　　对于客户机，SessionBean是一种非持久性对象，它实现某些在服务器上运行的业务逻辑。

　　对于客户机，EntityBean是一种持久性对象，它代表一个存储在持久性存储器中的实体的对象视图，或是一个由现有企业应用程序实现的实体。

　　Session Bean 还可以再细分为 Stateful Session Bean 与 Stateless Session Bean ，这两种的 Session Bean都可以将系统逻辑放在 method之中执行，不同的是 Stateful Session Bean 可以记录呼叫者的状态，因此通常来说，一个使用者会有一个相对应的 Stateful Session Bean 的实体。Stateless Session Bean 虽然也是逻辑组件，但是他却不负责记录使用者状态，也就是说当使用者呼叫 Stateless Session Bean 的时候，EJB Container 并不会找寻特定的 Stateless Session Bean 的实体来执行这个 method。换言之，很可能数个使用者在执行某个 Stateless Session Bean 的 methods 时，会是同一个 Bean 的 Instance 在执行。从内存方面来看， Stateful Session Bean 与 Stateless Session Bean 比较， Stateful Session Bean 会消耗 J2EE Server 较多的内存，然而 Stateful Session Bean 的优势却在于他可以维持使用者的状态。

　　9、Collection 和 Collections的区别。

　　Collection是集合类的上级接口，继承与他的接口主要有Set 和List.

　　Collections是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。

　　10、&和&&的区别。

　　&是位运算符，表示按位与运算，&&是逻辑运算符，表示逻辑与(and)。

《算法数据结构》期末试题及答案3篇（扩展6）

——注册结构师考试模拟试题及答案 (荟萃2篇)

注册结构师考试模拟试题及答案1

　　1.蒸汽采暖系统宜采用哪种散热器?

　　a.钢制柱型

　　b.铸铁柱型

　　c.板型

　　d.扁管型

　　答案：b

　　2.当热水集中采暖系统分户热计量装置采用热量表时，系统的公用立管和入户装置应设于何处?

　　a.明装于楼梯间

　　b.设于邻楼梯间或户外公共空间的管井内

　　c.明装于每户厨房间

　　d.设于邻厨房的管井内

　　答案：b

　　3.分户热计量热水集中采暖系统，在建筑物热力入口处没必要设置何种装置?

　　a.加压泵

　　b.热量表

　　c.流量调节装置

　　d.过滤器

　　答案：a

　　4.哪种民用建筑的采暖散热器必须暗装或加防护罩?

　　a.办公楼

　　b.高层住宅

　　c.学校

　　d.幼儿园

　　答案：d

　　5.设置全面采暖的建筑物，其围护结构的传热阻?

　　a.越大越好

　　b.越小越好

　　c.对最大传热阻有要求

　　d.对最小传热阻有要求

　　答案：d

　　6.当发生事故向室内散发比空气密度大的有害气体和蒸汽时，事故排风的吸风口应设于何处?

　　a.接近地面处

　　b.上部地带

　　c.紧贴顶棚

　　d.中部

　　答案：a

　　7.对于放散粉尘或密度比空气大的气体和蒸汽，而不同时散热的生产厂房，其机械通风方式应采用哪一种?

　　a.下部地带排风，送风至下部地带

　　b.上部地带排风，送风至下部地带

　　c.下部地带排风，送风至上部地带

　　d.上部地带排风，送风至上部地带

　　答案：c

　　8.对于系统式局部送风，下面哪一种不符合要求?

　　a.不得将有害物质吹向人体

　　b.送风气流从人体的前侧上方倾斜吹到头，颈和胸部

　　c.送风气流从人体的后侧上方倾斜吹到头，颈和背部

　　d.送风气流从上向下垂直送风

　　答案：c

注册结构师考试模拟试题及答案2

　　土石方工程

　　1、 粉砂不宜采用集水井降水法来降低地下水位。

　　2、 沟槽开挖时，横撑式支撑分为a.垂直挡土板式支撑：松散和湿度很高的土进行土壁支撑。b.断续式水*挡土板支撑：湿度小，≤3m。c.连续式水*挡土板支撑：松散、湿度大、挖深≤5m。

　　3、 无压非完整井：无压(具有自由水面)非完整(不到达透水层)

　　4、 影响填土压实的主要因素：压实功、土的`含水量、每层铺土厚度。

　　5、 采用不同类土进行土方填筑时，应将透水性较小的土层置于透水性较大的土层之上。不能将各种土混杂，以免填方内形成水囊。

　　桩基础工程

　　6、 桩混凝土强度达到70%方可起吊，达到100%方可运输与打桩。

　　7、 用锤击打入法施工时，软土中不宜选择的桩锤是柴油锤。(软土中贯入度过大，燃油无法爆发，桩锤跳不起来，会使工作循环中断)(打桩原则：重锤轻击)

　　8、 为防止沉管灌注桩发生颈缩现象，可采用复打法进行施工，以提高质量和承载力。

　　混凝土工程与预应力混凝土工程

　　9、 泵送混凝土最小水泥用量300kg/m3。

　　10、 用控制冷拉率法进行冷拉控制时，测定冷拉率时钢筋的冷拉应力应比控制冷拉应力法的控制应力大30N/mm2。

　　11、 影响冷拔低碳钢丝质量的主要因素：原材料质量、冷拔总压缩率(β=(d02-d2)/d02)。

　　12、 搅拌干硬性混凝土(或轻骨料)可采用强制式搅拌机。

　　13、 混凝土是按混凝土的施工配置强度来制备的。

　　14、 现浇多层钢砼框架柱时，施工段内每排柱子应由外向内对称顺序浇筑。

　　15、 混凝土浇筑完12小时内就应进行养护(干硬性混凝土应立即养护)，有抗渗要求的混凝土养护时间不小于14天(普通7天)。

　　16、 混凝土浇筑时，自高处倾落的自由高度不应超过2m，竖向结构中不宜超过3m，防水混凝土不得大于1.5m。

《算法数据结构》期末试题及答案3篇（扩展7）

——考研计算机科目数据结构需要注意的问题

考研计算机科目数据结构需要注意的问题1

　　【复习建议】

　　复习时间安排及顺序：

　　由于今年是计算机专业考研改革的第一年，在缺少以往经验借鉴的情况下，建议广大考生至少从九月份就应该开始专业课的复习了。并且按照由难到易的顺序复习专业课科目，即按照《数据结构》，《计算机组成原理》，《操作系统》，《计算机网络》的顺序来规划复习专业课。

　　【复习思路】

　　“数据结构”复习思路：

　　“数据结构”的复习应以“线性结构→树型结构→图型结构→查找表→排序算法”为主线进行复习，重点在“线性结构”、“图”和“排序”三个部分，“线性结构”、“树”和“图”侧重基础概念、基础原理和基础方法的掌握，“图”、“查找”和“排序”则侧重具体应用的考核。

　　“计算机组成原理”复习思路：

　　“计算机组成原理”按照冯·诺伊曼计算机5部分组成结构为大块进行复习。“计算机系统概述”和“数的表示和运算”重点在于基本概念的掌握，没有具体应用。而“存储器的层次结构”，“指令系统”，“中央处理器”，“总线”和“输入输出系统”部分除了掌握基本原理，基本方法外，重点掌握应用。

　　“操作系统”复习思路:

　　“操作系统”按照操作系统的基本功能为主线进行复习，即“进程管理”，“内存管理”，“文件管理”和“输入输出管理”。其中重点部分在“进程管理”和“内存管理”。

　　“计算机网络”复习思路:

　　“计算机网络”按照OSI网络参考模型的层次结构为顺序进行复习，复习重点在于“数据链路层”，“网络层”，“传输层”和“应用层”。

　　【参考书目及习题册推荐】

　　《数据结构》(C语言版) 严蔚敏 吴伟民 编著 清华大学出版社

　　《计算机操作系统》汤子瀛等主编 西安电子科技大学出版社

　　《计算机网络》 谢希仁 编著 电子工业出版社

　　《计算机组成原理(第2版)》 唐朔飞主编 高等教育出版社

　　《计算机专业硕士研究生入学考试重点课程辅导》 蒋本珊主编 人民邮电出版社

　　《电子计算机组成原理》(第三版) 蒋本珊编著 北京理工大学出版社

　　《计算机组成原理学习指导与习题解析》 蒋本珊编著 清华大学出版社

　　《操作系统考研指导》 曾*编著 清华大学出版社

推荐访问:数据结构 算法 期末 《算法数据结构》期末试题及答案3篇 《算法数据结构》期末试题及答案1 《算法数据结构》期末试题及答案1-3