2022.08.28笔试

Posted 2022-08-29 王六六同学

hashSet子类依靠hashCode()、equals()方法区分重复元素
Java三大特征-封装

封装：

• 良好的封装能够减少耦合。
• 类内部的结构可以自由修改。
• 可以对成员进行更精确的控制。
• 隐藏信息，实现细节

在Linux系统中， 查看系统当前活跃进程的命令是（A）
A:ps
B:netstat
C:df
D:ifconfig

ps：查看系统进程的情况
nestat：查看网络情况
df：查看磁盘情况
ifconfig：用来查看和配置网络设备，如查看ip地址，dns等等。

有以下类定义：

abstract class Animal
    abstract void say();

public class Cat extends Animal
    public Cat()
        System.out.printf("I am a cat");
    
    public static void main(String[] args) 
        Cat cat=new Cat();
    

运行后：
正确答案: B

A I am a cat

B Animal能编译，Cat不能编译

C Animal不能编译，Cat能编译

D 编译能通过，但是没有输出结果

解析：

包含抽象方法的类称为抽象类，但并不意味着抽象类中只能有抽象方法，它和普通类一样，同样可以拥有成员变量和普通的成员方法。

注意，抽象类和普通类的主要有三点区别：

1）抽象方法必须为public或者protected（因为如果为private，则不能被子类继承，子类便无法实现该方法），缺省情况下默认为public。

2）抽象类不能用来创建对象；

3）如果一个类继承于一个抽象类，则子类必须实现父类的抽象方法。如果子类没有实现父类的抽象方法，则必须将子类也定义为为abstract类。

在其他方面，抽象类和普通的类并没有区别。

该题父类是抽象类，子类继承父类，但是没有实现基类的抽象方法，那么子类也是抽象类。抽象类不能创建对象，所以在主函数中创建对象编译不会通过。

处理输入：[1,2,3,4]

String[] strs = str.substring(1,str.length()-1).split(",");

1、命令PING发出的报文是( D)

A. TCP请求报文

B. TCP应答报文

C. ICMP请求报文

D. ICMP应答报文

2、二进制数11101转化为十进制数是( D )

A. 26

B. 27

C. 28

D. 29

3、IPV6地址包括多少位( D)？

A. 16

B. 32

C. 64

D. 128

5、操作系统的作用是处理机管理，( A)管理，设备管理，文件管理和作业管理等。

A. 进程

B. 存储器

C. 硬件

D. 软件

6、“死锁”问题的讨论是针对( D)的？

A. 某个进程申请系统中不存在的资源

B. 某个进程申请资源数超过了系统拥有的最大资源数

C. 硬件故障

D. 多个并发进程竞争独占型资源

7、下列关于类和对象的叙述中，错误的是( A)

A. 一个类只能有一个对象

B. 对象是类的具体实例

C. 类是对某一类对象的抽象

D. 类和对象的关系是一种数据类型与变量的关系

8、面向对象程序设计思想的主要特征不包括( D)?

A. 封装性

B. 多态性

C. 继承性

D. 模板

9、关于Cookie的描述不正确的是( C)？

A. 根域名可以访问子域的Cookie

B. 浏览器禁用Cookie时可以用URL重写与服务端保持状态

C. Cookie没有大小限制

D. Cookie中保存的是字符串

10、关于线程描述错误的是( B )？

A. 耗时的操作使用线程，提高程序响应

B. 耗内存的操作使用线程，提高内存利用率

C. 多CPU的系统使用线程，提高CPU利用率

D. 并行操作使用线程，如c/s架构中服务端程序为每个客户端请求创建一个线程来响应

11、HTTPS采用( A)协议实现安全网站访问？

A. SSL

B. IPsec

C. PGP

D. SET

12、浏览器访问某页面，HTTP协议返回状态码403表示( B )？

A. 找不到该页面

B. 禁止访问

C. 内部服务器错误

D. 服务器繁忙

13、关于垃圾收集的描述哪个是错误的( D )？

A. 使用垃圾收集的程序不需要明确释放对象

B. 现代垃圾收集能够处理循环引用问题

C. 垃圾收集能提高程序员效率

D. 使用垃圾收集的语言没有内在泄漏问题

14、静态变量通常储存在进程中的哪一区( C )？

A. 栈区

B. 堆区

C. 全局区或静态存储区

D. 代码区

15、快速排序算法在序列已经有序的情况下的复杂度是(B )？

A. O(nlogn)

B. O(n^2)

C. O(n)

D. O(n^2 logn)

16、如果存在一个基本有序的序列，按照哪种排序方式最快(D)？

A. 快速排序

B. 冒泡排序

C. 归并排序

D. 插入排序

17、一个广域网和一个局域网相连，需要的设备是( A)？

A. 路由器

B. 网关

C. 集线器

D. NIC

18、如果我们的程序需要经常在多种算法中选择并替换，我们应该选择哪种设计模式(B)？

A. 工场方法模式

B. 策略模式

C. 适配器模式

D. 责任链模式

19、在关系数据库中，用来表示实体之间的联系的是( D)？

A. 树结构

B. 网结构

C. 线性表

D. 二维表

20、分布式系统中，以下方案不能为可扩展性提供帮助的是( D )？

A. 无状态应用集群

B. 负载均衡

C. 硬件共享存储

D. 分而治之的策略

多选题

1、不能用来修饰一个interface的( ACD)？

A. private

B. public

C. protected

D. static

3、数据库事务正确执行的四个基本要素( ABCD)？

A. 原子性

B. 一致性

C. 隔离性

D. 持久性

4、如下哪些sql语句查询能较好的利用字段a索引( AD)？

A. Select a from Table where a like ‘aaa%’

B. Select a,b,c from Table where a=’学生’ orderby b,c

C. Select a from Table where a is not null

D. Select a,b,c from Table where a=’学生’ orderby a

回文数字

9.回文数字

幸运数字

题目描述：
小雅同学认为6,8是她的幸运数字,而其他数字均不是,一个幸运数是指在十进制表示下只含有幸运数字的数。给定你一个区间（a,b）a和b之间（其中包括a和b幸）运数的个数。

输入描述:
输入两个整数a和b，a的取值范围在1和1000000000之间（其中包括1和1000000000），b的取值范围在a和1000000000之间（其中包括a和1000000000）。
输出描述:
返回a和b之间的幸运数个数，如果入参不合法，请输出-1
示例1
输入

1 10
输出

2
说明
6,8,6666,88888,6668888,68686688均为幸运数字，当a=1，b=10函数返回值为2。

解题分析：
此题的关键在于判断一个数字的从个位到最高位的每个位上的数是幸运数字(在本例中便是判断其是否为6或8)。
为解决此问题，便想到了取模运算和整除运算，先将一个数取模，得到他现在最低位的数，而后进行整除，进行降位。例如：
199%10=9；得到其最低位的数字；
199/10=19；将百位数变为十位数。

import java.util.*;

public class Main
    public static void main(String[] args)
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        
        int MAX = 1000000000;
        
        int[] nums1 = new int[512];
        int[] nums2 = new int[512];
        int res = 0;
        
        for(int i = a;i<= b;i++)
            int cur = i;
            while(cur > 10 && ( cur % 10 == 6 || cur % 10 == 8))
                cur /= 10;
            
            if(cur == 6 || cur == 8)
                res++;
            
        
        System.out.println(res);