aaacome-CSDN博客

原创习题整理2.10、11

1.在为传统面向对象语言的程序做单元测试的时候,经常用到mock对象。Mock对象通过反射数。请问反射最大程度破坏了面向对象的以下哪个特性？解析：**反射破坏代码的封装性，破坏原有的访问修饰符访问限制 **5.下面代码运行结果是？解析：1.静态语句块中x为局部变量，不影响静态变量x的值2.x和y为静态变量，默认初始值为0，属于当前类，其值得改变会影响整个类运行。3.java中自增操作非原子性的main方法中：执行x–后 x=-1调用myMethod方法，x执行x++结果为-1(后++)，

2022-02-11 17:12:29 954

原创习题整理2.9

1.解析：所谓最佳，就是最短加权路径最短（所有叶子带权路径），指的哈夫曼树【见《大话数据结构》】，哈夫曼树不一定是平衡二叉树4.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是。解析：需要分配较大的空间，故A,C排除，因为它们是动态结构，不需要提前分配空间，插入和删除不需要移动元素，而线性结构的插入，删除若是在中间，最极端的是在左边，需要移动右边的全部数据，而静态链表的插入，删除只需要改游标，添加元素方可实现3.解析：StringBuffer a = newStringBuf

2022-02-09 17:18:15 772

原创习题整理1.23、24

1.串中任意个字符组成的子序列称为该串的子串。解析：任意个连续的字符，连续的，连续的，连续的5.以下可以正确获取结果集的有解析：说一下preparedStatement和statement的区别与联系：在JDBC应用中,如果你已经是稍有水平开发者,你就应该始终以PreparedStatement代替Statement.也就是说,在任何时候都不要使用Statement。 PreparedStatement 接口继承 Statement ， PreparedStatement 实例包含已编译的

2022-01-24 17:07:29 1060

原创习题整理1.22

5.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）解析：二分查找的条件有：1.顺序存储结构.2.元素保持有序.这里的有序链表不满足二分查找的条件，故只能老老实实地一个一个寻找插入点，即遍历链表，T(n) = O(n).有序顺序表，可以用二分查找，复杂度为o(lgn)6.下列叙述错误的是（）解析：定义类是class，接口是interface8.若一个具有N个结点，M条边的无向图构成一个森林，(N>M)，则该森林必有( )棵树。解析：设该森林

2022-01-22 16:22:27 538

原创习题整理1.20、21

6.构造方法用于创建类的实例对象，构造方法名应与类名相同，返回类型为void。解析：构造方法没有返回值8.在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（）解析：正解：s->next=q->next; q->next=s13.若稀疏矩阵采用三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法( )。解析：三元组转置：行列互换，然后再按行排序。17.关于以下程序代码的说明正确的解析：主要原因应该是mai

2022-01-21 17:47:25 1042

原创习题整理1.18、1.19

4.Java的Daemon线程，setDaemon( )设置必须要？解析：java中线程分为两种类型：1：用户线程。通过Thread.setDaemon(false)设置为用户线程；2：守护线程。通过Thread.setDaemon(true)设置为守护线程，如果不设置，默认用户线程；守护线程是服务用户线程的线程，在它启动之前必须先set。10.用链接方式存储的队列，在进行删除运算时( )。解析：在有头结点的链队列的出队操作中，一般只需修改队头指针，但当原队列中只有一个结点时，该结点

2022-01-19 17:19:28 556

原创习题整理1.15、16、17

10.任何一个带权的无向连通图的最小生成树（）。解析：如果无向图中有一条边的权值为负数那么算法在运行是因为是贪心算法，所以会造成生成树不存在的情况。如果图中的所有节点之间的权值都相同，而且每个节点都有到其他节点的边，那么生成的最小生成树不就有很多。11.在jdk 1.7中，以下说法正确的是（）。解析：这题纯粹是想考察JDB1.8和1.9的接口新特性（因为其提到JDK1.7）1.8接口可以定义default方法和static方法；1.9接口中可以定义私有方法。因此在JD

2022-01-18 17:25:06 1275

原创习题整理1.14

8.最大容量为n的循环队列，队尾指针是rear，队头是front，则队满的条件是（）。解析：满的话 front和rear是相等的除以总长度余数应该相等。9.非空的双向循环链表中任何结点的前驱指针均不为空。（）解析：12.在具有 N 个顶点和 N 条边的无向图的邻接表存储中，邻接表中结点的总数为（）解析：如下图所示：4个定点4条边的无向图对应的邻接表V0对应2个顶点V1对应3个顶点V2对应1个顶点V3对应2个顶点总计：2+3+1+2=818.事务隔离级别是由谁实现的

2022-01-14 17:05:24 680

原创习题整理1.13

13.一般情况下，以下哪个选项不是关系数据模型与对象模型之间匹配关系？解析：目前ORMapping只是规定了数据结构和数据集的映射关系，还没到规定赖关系的阶段16.小明比较喜欢吃水果，于是他用一个记事本记录了所有的水果名称，想吃水果的时候直接在水果记事本中找到对应的水果名称即可。有一天小明发现水果的名称可以通过内容组合成各种不同的新的字符串，现在请聪明的你帮助小明计算出下面函数输出的新字符串内容（）解析：result [ i ] = s [ i ] [ 0 ] ; 后面始终为0，就是字符串

2022-01-13 17:05:24 595

原创习题整理1.12

6.以下类定义中的错误是什么？（）解析：抽象方法不能有方法体！abstract sum(int x,inty);14.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）解析：循环队列的相关条件和公式：1.队空条件：rearfront2.队满条件：(rear+1) %QueueSIzefront，其中QueueSize为循环队列的最大长度3.计算队列长度：（rear-front+QueueSize）%QueueSize4.入队：（rear+1）%QueueSi

2022-01-12 17:04:46 684

原创习题整理1.10、11

12.以下选项中循环结构合法的是:解析：A、while(int i<7){i++;System.out.println("i is "+i);}，int i要放在外面声明；B、int j=3;while(j){ System.out.println("j is "+j);}，java判断处为boolean类型，应该如j3，j>1之类才行；不像C中，0可以表示假，非0可以表示真。java的真假就是true和false以及判别式。C、int j=0;for(int k=0;j+k!=10;

2022-01-11 18:06:17 1536

原创习题整理1.9

6.采用线性链表表示一个向量时，要求占用的存储空间地址（）。解析：链式存储结构不同于顺序存储结构，它的存储空间可以是不连续的，并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。因此采用线性链表表示一个向量时，占用的存储空间地址可连续可不连续。7.已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100，10, 0000, 0101，001, 011，11，0001，则编码序列0100011001001011110101的译码结

2022-01-10 16:41:19 950

原创习题整理1.8

4.有向图的邻接矩阵是对称的。解析：无向图的邻接矩阵才是对称的7.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。9.设 x = 1 , y = 2 , z = 3，则表达式 y += z-- / ++x 的值是( )。解析：y是2，返回的结果是2+（z–/++x），再来看z–/++x，结果应该是3/2，但是因为x,y,z都是int型的，所以最后的返回值只能是int，这时候z–/++x的值就是1，那么最终的结果就是2+1=310.某二叉树的先序序列和后序序列正

2022-01-08 16:32:13 774

原创习题整理1.7

5.具有 n 个顶点的有向简单图最多有【】条边。解析：对于n个顶点的简单无向图，每个顶点最多与其余的n-1个结点邻接(若两个顶点之间有边，则称为邻接)，因此，最多有n(n-1)条边，同时，由于边没有方向，因此一条边关联的两个顶点，邻接关系被计算了两次，所以边的个数为n(n-1)/2。简单有向图为无自环和无重弧的有向图10.有 8 个结点的有向完全图有（）条边解析：有向为n(n-1),无向是n(n-1)/213.数组常用的两种基本操作是( )解析：数组元素进行删除的话。时间复杂度和空

2022-01-07 17:22:32 249

原创习题整理1.6

2.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是（）。解析：假设p->next= s,q->next= t,根据题意还有s->next= t，如果想删除t节点，那么p->next= s,q->next= s,也就是p->next=q->next8.一棵满二叉树同时又是一棵平衡树。这种说法（）解析：平衡树(Balance Tree，BT) 指的是，任意节点的子树的高度差都小于等于

2022-01-06 17:04:39 859

原创习题整理1.4、5

1.一棵二叉树有67个结点，这些结点的度要么是0，要么是2。这棵二叉树中度为2的结点有______________个解析：67个结点要么度是0（m）要么度是2(n) 则有 m=n+1m+n=67 2n+1=67 n=33 m=34所以度为0的有34个度为2的有33个4.有e条边的无向图，在邻接表中有e个结点。解析：顶点类的节点有e个，图中有n个边，则边类的节点有2n个，因此为2n+e6.对于一个具有 n 个顶点的无向图，若采用邻接表表示，则表头向量的大小为_____。解析

2022-01-05 17:39:58 964

原创习题整理1.1、2、3

11.若X是二叉树中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为解析：最右节点不一定是叶节点15.以下二维数组声明中，正确的是（）。解析：A.char str [ 2 ] [ 3 ] 表示声明了一个字符串的数组,最多可以存放两个字符串，每一个字符串的长度为3。题中{“a”,“b”,“c”}为三个字符串。C.在声明数组时，数组个数可以缺省，数组长度不能缺省。该项中数组长度缺省。D.同上17.具有八个结点的二叉树共有多少种（）？解析：*（1）先考虑只有一个节点的情形，设此时的形态

2022-01-04 17:36:26 1181

原创习题整理12.31

9.执行下面的程序段，语句3的执行次数为（）解析：假设代入法：设n=3，外层循环i的取值为0，1，2当i=0时，内部循环j的取值为3，2，1，所以state执行3次；当i=1时，内部循环j的取值3，2，所以state执行2次；当i=2时，内部循环j的取值为3，所以state执行1次。综上所述：3+2+1=6次。将n=3带入选项中的出C符合结果。10.下列情况中，不能使用栈（stack）来解决问题的是？解析：资源分配有多种分配策略，简单的可以是任务先到先执行，可以使用队列来完成12.若用邻接

2021-12-31 16:36:16 581

原创习题整理12.29、30

1.下列程序执行后结果为( )解析：此题考查的是多态。对于多态，可以总结它为：一、使用父类类型的引用指向子类的对象；二、该引用只能调用父类中定义的方法和变量；三、如果子类中重写了父类中的一个方法，那么在调用这个方法的时候，将会调用子类中的这个方法；（动态连接、动态调用）四、变量不能被重写（覆盖），”重写“的概念只针对方法，如果在子类中”重写“了父类中的变量，那么在编译时会报错。多态的3个必要条件：1.继承 2.重写 3.父类引用指向子类对象。向上转型： Person p = ne

2021-12-30 19:24:25 974

原创习题整理12.28、29

5.二叉树是非线性数据结构,所以（）解析：二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点。即用一维数组存储二叉树中的结点。二叉树的链式存储结构是指用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。8.栈是先进后出的数据结构。给定一个大小为3的初始状态为空的栈，已知一组数据经过这个栈后，最终的数据顺序依次为：1 3 2 4 ，问原始的进栈数据不可能是以下的那组?解析：栈的大小为3，所以C选项不可能11.题目来源于王道论坛B+树不同于B树的特点之一是。解析：由于B+树的所有

2021-12-30 10:02:40 1022

原创习题整理12.27

5.在一个图中，所有顶点的度数之和等于图的边数的（）倍。解析：无向图，顶点的度指依附该顶点的边的条数。对于无向图，全部顶点的度之和等于边数的两倍，因为每条边和俩个顶点相关联。对于有向图，顶点的度分出度和入度，某一顶点的度等于其入度和出度之和，全部顶点的入读之和和出度之和相等且等于边数，那么入度之和➕出度之和=边数俩倍。因为每条有向边都有一个起点和终点。总结：无论是有向图还是无向图，所有顶点度数之和等于所有边数的俩倍6.设int x=1,float y=2,则表达式x/y的值是：（）解析：本题

2021-12-28 17:05:54 847

原创习题整理12.25、26

1.栈也是一种线性表，也同样有顺序存储结构和链式存储结构，这种说法（）解析：栈是限定仅在表尾进行插入和删除操作的线性表；线性表有顺序储存和链式储存，同样适用于栈；4.假设 A 类有如下定义，设 a 是 A 类同一个包下的一个实例，下列语句调用哪个是错误的？（）解析：非静态方法只能通过实例对象来调用，不能直接通过类名调用。静态方法（static）才能通过类名直接调用7.有一个用数组C[1…m]表示的环形队列，m为数组的长度。假设f为队头元素在数组中的位置，r为队尾元素的后一位置（按顺时针方向）。

2021-12-27 17:08:28 547

原创习题整理12.24

12.我们在程序中经常使用“System.out.println()”来输出信息，语句中的System是包名，out是类名，println是方法名。解析：System是java.lang中的一个类，out是System内的一个成员变量，这个变量是一个java.io.PrintStream类的对象，println就是一个方法了。13.含有n个叶子结点的最优二叉树中共有()个分支结点。解析：最优二叉树就是从已给出的目标带权结点(单独的结点) 经过一种方式的组合形成一棵树，使树的权值最小，最优二叉树是带

2021-12-24 16:38:16 786

原创习题整理12.23

6.下述有关hash冲突时候的解决方法的说法，错误的有？解析：由于拉链法中各链表上的结点空间是动态申请的,故它更适合于造表前无法确定表长的情况8.在java中，下列说法正确的是（）解析：public：所有类可见。 pirvate：只有同一类内部的方法可见，在有就是内部类也可以访问到。默认（friendly）：包内可见。 protected:继承可见。11.Thread. sleep()是否会抛出checked exception?解析：Thread.sleep() 和 Object.wai

2021-12-23 17:30:28 407

原创习题整理12.22

6.执行以下代码段(程序已包含所有必需的头文件)会输出什么结果。()10.在 C 语言中假如有如下声明：char mark = ‘#’; 则’#’和”#”分别占（）内存。解析：单引号只存放一个字节而双引号可以存放多个12.transient 变量和下面哪一项有关？解析：java 的transient关键字的作用是需要实现Serilizable接口，将不需要序列化的属性前添加关键字transient，序列化对象的时候，这个属性就不会序列化到指定的目的地中。和序列化有关，这是一个空接口，起标记作

2021-12-22 16:48:24 357

原创习题整理12.21

2.一个顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。解析：第一个地址是100，第二个地址是102，第三个地址是104，第四个地址是106，第五个地址是1083.对于一个头指针为 head 的带头结点的单链表，判断该表为空的条件是（）。解析：因为有头节点。所以链表为空的判断条件是head->next（第一个真正的节点）是否为空带头结点单链表：head->next == NULL带头结点循环链表：head->next == head

2021-12-22 13:32:16 548

原创习题整理12.20

3.以下不是队列的基本运算？解析：队列基本操作包括：生成空队列；判断队列是否已满；将元素压入队列；判断队列是否为空；删除并返回队列头元素。队列中只能删除队头的值，不能从中间删除12.下列 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（）。解析：这个网有三条关键路径(最长路径)：长度都为27b、d、c、gb、d、e、hb、f、h缩短工期的活动要涵盖三条路径。13.以下Java程序运行的结果是:

2021-12-20 18:44:24 791

原创习题整理12.19

3.如果使用比较高效的算法判断单链表有没有环的算法中，至少需要几个指针？解析：快慢指针法，判断链表有没有环，可以用快慢指针来实现，两指针的移动速度不一样。如果相遇，则表示有环，否则表示无环5.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）解析：无向图的邻接矩阵是一个对称矩阵等同于一个二维数组，数组的大小为n2，一般用一个长度为N(N+1)/2的1维数组可以节省空间8.在有向图 G 的拓扑序列中，若顶点 Vi 在顶点 Vj 之前，则下列情形不可能出现的是（）。拓扑排序，

2021-12-20 14:52:15 1289

原创习题整理12.18

6.判断下列说法是否正确：若采用开放定址法处理冲突，则删除元素只需直接将该元素从哈希表中删去即可。( )解析：用开放定址法解决冲突的做法是：当冲突发生时，使用某种探测技术在散列表中形成一个探测序列。沿此序列逐个单元地查找，直到找到给定的关键字，或者碰到一个开放的地址（即该地址单元为空）为止（若要插入，在探查到开放的地址，则可将待插入的新结点存人该地址单元）。查找时探测到开放的地址则表明表中无待查的关键字，即查找失败。9.字符界面下接受用户从键盘输入，需要import的包是：（）解析：字符界面下

2021-12-18 16:40:50 977

原创习题整理12.17

9.设二叉树中的结点总数为49，若用二叉链表作为存储结构，则该二叉树中总共有多少个空指针域（）解析：一共有 n个节点。那么每一个节点都有两个域，共有2n个。一共有多少个分支呢？每一个节点都有父节点(除了根节点)那么就会有n-1个分支。那么空指针的域就是2n - (n-1) = n+1;那么就会有n+1个空指针域。也就是50个。不管是不是满二叉树，这个结论都是正确的。11.如果一个接口Glass有个方法setColor()，有个类BlueGlass实现接口Glass，则在类BlueGlass中正确的是？

2021-12-17 15:34:44 499

空空如也

空空如也