![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
测试复盘
平平无奇的写bug小能手
这个作者很懒,什么都没留下…
展开
-
3.26牛客公司真题补题
下面关于树的遍历算法说法错误的是?()A. 先序遍历属于广度优先遍历算法B. 中序遍历属于广度优先遍历算法C. 中序遍历属于深度优先遍历算法D. 后序遍历属于深度优先遍历算法解析:先序、中序后序遍历都属于深度优先遍历答案:ABLinux父进程在fork一个子进程时如下哪些行为在系统层不会发生:()A. 生成一个新的PIDB. 复制父进程的数据C. 执行子进程函数D. ...原创 2020-03-26 22:57:46 · 287 阅读 · 0 评论 -
3.17测试复盘
如下代码的输出是package Test;public class Test { private static void test(int[] arr) { for (int i = 0; i < arr.length; i++) { try { if (arr[i] % 2 == 0) { ...原创 2020-03-19 16:14:14 · 713 阅读 · 0 评论 -
3.7测试复盘
对于Java中异常的描述正确的是( )A. 用throws定义了方法可能抛出的异常,那么调用此方法时一定会抛出此异常。B. 如果try块中没有抛出异常,finally块中的语句将不会被执行。C. 抛出异常意味着程序发生运行时错误,需要调试修改D. Java中的可不检测(unchecked)异常可能来自RuntimeException类或其子类。解析:A错 在调用此方法的时候 也可以再...原创 2020-03-07 22:38:18 · 185 阅读 · 0 评论 -
3.6测试复盘
哈夫曼树、平衡二叉树都是数据的逻辑结构(√)T(n)=O(f(n))中,函数O()的正确含义为()A. T(n)为f(n)的函数B. T(n)为n的函数C. 存在足够大的正整数M,使得T(n)≤M×f(n)答案:C类中声明的变量有默认初始值;方法中声明的变量没有默认初始值,必须在定义时初始化,否则在访问该变量时会出错。java中下面哪个能创建并启动线程()publ...原创 2020-03-06 21:59:44 · 160 阅读 · 0 评论 -
3.4测试复盘
若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机 发送 的ICMP报文件的类型是()A. 路由重定向B. 目的不可达C. 源抑制D. 超时解析:ICMP差错报告报文共有5种1.终点不可达:终点不可达分为:网络不可达,主机不可达,协议不可达,端口不可达,需要分片但DF比特已置为1,以及源路由失败等六种情况,其代码字段分别置为0至5。当出现以上六种情况时就向源站发送终...原创 2020-03-04 16:59:28 · 396 阅读 · 0 评论 -
3.3测试补题
volatile关键字的说法错误的是()A. 能保证线程安全B. volatile关键字用在多线程同步中,可保证读取的可见性C. JVM保证从主内存加载到线程工作内存的值是最新的D. volatile能禁止进行指令重排序解析:volatile不能保证原子性,也就不能保证线程安全。答案:Ajava语言的下面几种数组负责方法中,哪个效率最高?A. for 循环逐一复制B. S...原创 2020-03-03 23:59:40 · 327 阅读 · 0 评论 -
3.2专项测试补题
基于比较的排序算法是()A. 基数排序B. 冒泡排序C. 桶排序D. 希尔排序答案:BD二叉树在线索化后,仍不能有效求解的问题是()。A. 先序线索二叉树中求先序后继B. 中序线索二叉树中求中序后继C. 中序线索二叉树中求中序前驱D. 后序线索二叉树中求后序后继解析:线索化的实质就是将二叉链表中的空指针改为指向前驱或后续的线索 线索化过程就是在遍历过程中修改空指针的过...原创 2020-03-02 22:33:31 · 156 阅读 · 0 评论 -
2.27专项测试补题
总排序趟数与初始状态无关的有:(除了快速排序和优化的冒泡,其他都是)算法复杂度与初始状态无关的有:堆排序、归并排序、选择排序、基数排序。元素总比较次数与初始状态无关的有:选择排序、基数排序。元素总移动次数与初始状态无关的有:归并排序、基数排序。快速排序的最坏情形是数组为正序或逆序,如果pos总是选择第一个元素,那么每次划分只得到一个比上一次划分少一个记录的子序列,此时需...原创 2020-02-27 15:40:54 · 471 阅读 · 2 评论 -
2.25专项测试复盘
采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()A. 递归次数与初始数据的排列次序无关B. 每次划分后,先处理较长的分区可以减少递归次数C. 每次划分后,先处理较短的分区可以减少递归次数D. 递归次数与每次划分后得到的分区处理顺序无关解析:A递归次数和数据排列有关:若有序,这次数为O(N)。理论上最少的次数为O(logN)。BC 每次划分应该先处理较短的分许,...原创 2020-02-25 15:21:03 · 373 阅读 · 0 评论 -
前端基础笔记1
HTML什么是HTML理解:HTML本质是超文本标记语言,表现如文字、视频、音频程序等复杂元素。什么是标签标签的组成:标签名、属性名(名称值对的形式)、内容属性让标签具有一些特殊能力重要标签的说明表格标签 tablethead tr th(有默认样式,会加粗)tbody tr td建议定义表格的时候,tbody,thead都描述出来表单标签 ...原创 2020-02-24 20:24:29 · 90 阅读 · 0 评论 -
2.24专项测试复盘
以下与数据的存储结构无关的术语是()A. 循环队列B. 链表C. 哈希表D. 栈解析:存储结构是数据的逻辑结构用计算机语言的实现,常见的存储结构有: 顺序存储 , 链式存储 , 索引存储 ,以及 散列存储 。其中散列所形成的存储结构叫 散列表(又叫哈希表) ,因此哈希表也是一种存储结构。栈只是一种抽象数据类型,是一种逻辑结构,栈逻辑结构对应的顺序存储结构为顺序栈,对应的链式存储结构为...原创 2020-02-24 16:34:35 · 193 阅读 · 0 评论 -
2.23 专项测试复盘
将关键字序列50,40,95,20,15,70,60,45,80调整成一个小根堆,堆结构是15,20,60,45,40,70,95,50,80()。解析:创建堆的基本思想:先把无序的关键字按顺序构造成完全二叉树,从最后一个分支节点开始往前,不断地利用筛选算法,将一棵棵子树调整为一个堆(让根与其左右子节点比,将他们三个最小的值选出来作为根,反复交换使所有结点满足小根),一直进行到完全二叉树的根...原创 2020-02-23 18:47:27 · 191 阅读 · 0 评论 -
2.22专项测试复盘
关于堆数据结构,下面描述中正确的有()A. 可以用堆实现优先队列(priority_queue)B. 使用堆可以实现排序算法,复杂度为N * log NC. 从M个元素中查找最小的N个元素时,使用大顶堆的效率比使用小顶堆更高D. 在大顶堆中,第N层中的所有元素比第N+1层中的所有元素都要大E. 堆数据结构可以用数组方式存储,存储的是一棵完全二叉树解析:小顶堆思路:构建一个容量为n的...原创 2020-02-22 20:14:31 · 215 阅读 · 0 评论 -
2.21专项测试复盘
以下哪几种方式可用来实现线程间通知和唤醒:( )A. Object.wait/notify/notifyAllB. ReentrantLock.wait/notify/notifyAllC. Condition.await/signal/signalAllD. Thread.wait/notify/notifyAll解析:Condition是在java 1.5中才出现的,它用来替...原创 2020-02-21 15:35:56 · 462 阅读 · 0 评论 -
2.20Java专项测试复盘
对于非运行时异常,程序中一般可不做处理,由java虚拟机自动进行处理。A. 正确B. 错误解析:运行异常,可以通过java虚拟机来自行处理。非运行异常,我们应该捕获或者抛出。答案:B下面哪些类可以被继承? Java.lang.Thread、java.lang.Number、java.lang.Double、java.lang.Math、 java.lang.ClassLoader...原创 2020-02-20 14:26:33 · 272 阅读 · 0 评论 -
2.19Java专项测试复盘
关于Java内存区域下列说法不正确的有哪些A. 程序计数器是一块较小的内存空间,它的作用可以看做是当前线程所执行的字节码的信号指示器,每个线程都需要一个独立的程序计数器.B. Java虚拟机栈描述的是java方法执行的内存模型,每个方法被执行的时候都会创建一个栈帧,用于存储局部变量表、类信息、动态链接等信息C. Java堆是java虚拟机所管理的内存中最大的一块,每个线程都拥有一块内存区...原创 2020-02-19 16:35:50 · 154 阅读 · 0 评论 -
2.18Java专项测试复盘
结构型模式中最体现扩展性的模式是()A. 装饰模式B. 合成模式C. 桥接模式D. 适配器解析:装饰模式指的是在不必改变原类文件和使用继承的情况下,动态地扩展一个对象的功能。它是通过创建一个包装对象,也就是装饰来包裹真实的对象。答案:A以下描述正确的是()A. CallableStatement是PreparedStatement的父接口B. PreparedStatem...原创 2020-02-18 11:49:45 · 123 阅读 · 0 评论 -
2.17Java专项测试复盘
下面哪个Set类是排序的?A. LinkedHashSetB. TreeSetC. HashSetD. AbstractSet解析:LinkedHashSet继承于HashSet、又基于 LinkedHashMap 来实现TreeSet使用二叉树的原理对新 add()的对象按照指定的顺序排序(升序、降序),每增加一个对象都会进行排序,将对象插入的二叉树指定的位置。HashS...原创 2020-02-17 22:15:46 · 201 阅读 · 0 评论 -
2.16Java专项测试复盘
运行代码,输出的结果是()public class P { public static int abc = 123; static{ System.out.println("P is init"); } } public class S extends P { static{ System.out.println("S is init"); } } pub...原创 2020-02-16 19:34:38 · 291 阅读 · 0 评论 -
2.15测试复盘
以下声明合法的是:A. default String sB. public final static native int w()C. abstract double dD. abstract final double hyperholicCosine()解析:A. default不能修饰变量。B. native修饰方法,native修饰的方法简单来说就是:一个Java方法调用了一个...原创 2020-02-15 21:44:43 · 133 阅读 · 0 评论 -
2.14Java专项测试复盘
在 main() 方法中给出的整型数组,如果将其写到一个文件中,需要( )。A. System.out.print (buffer[i]);B. DataOutputStream dout = new DataOutputStream(new FileOutputStream(this.filename));C. DataInputStream din = new DataInputSt...原创 2020-02-14 15:27:26 · 145 阅读 · 0 评论 -
2.13Java专项测试复盘
HashMap的数据结构是怎样的?A. 数组B. 链表C. 数组+链表D. 二叉树解析:HashMap 由数组+链表组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的答案:C下面有关maven和ant的描述,描述错误的是?A. Ant 没有正式的约定如一个一般项目的目录结构,你必须明确的告诉 Ant 哪里去找源代码B. Maven 拥有约定,因为...原创 2020-02-13 17:38:00 · 141 阅读 · 0 评论 -
2.12Java专项测试复盘
以下哪个接口的定义是正确的?( )A. interface B{ void print() { } ;}B. interface B{ static void print() ;}C. abstract interface B extends A1, A2 //A1、A2为已定义的接口{ abstract void print(){ };}D. in...原创 2020-02-12 15:09:09 · 200 阅读 · 0 评论 -
2.11Java专项测试复盘
使用mvc模式设计的web应用程序具有以下优点,除了?A. 可维护行强B. 可扩展性强C. 代码重复少D. 大大减少代码量解析:MVC只是将分管不同功能的逻辑代码进行了隔离,增强了可维护和可扩展性,增强代码复用性,因此可以减少代码重复。但是不保证减少代码量,多层次的调用模式还有可能增加代码量答案:D在JAVA中,下列哪些是Object类的方法()A. synchronize...原创 2020-02-11 22:35:22 · 328 阅读 · 0 评论 -
2.10Java专项测试复盘
下列程序的运行结果public static void main(String args[]) { Thread t = new Thread() { public void run() { pong(); } }; t.run(); System.out.print("ping"); }...原创 2020-02-11 15:53:11 · 168 阅读 · 0 评论 -
2.9Java专项测试复盘
Math.round(11.5) 等于多少 (). Math.round(-11.5) 等于多少 ( ).A. 11 ,-11B. 11 ,-12C. 12 ,-11D. 12 ,-12解析:Math类中提供了三个与取整有关的方法:ceil,floor,round,这些方法的作用于它们的英文名称的含义相对应。ceil的英文意义是天花板,该方法就表示向上取整。floor的英文是地...原创 2020-02-10 01:36:33 · 192 阅读 · 0 评论