2024初级Java工程师面试题及答案_希尔排序是1959年提出的一种排序算法描述正确的是-CSDN博客

本文链接：https://blog.csdn.net/2401_85124866/article/details/139239190

一、选择题

单选题

1、下面哪种是正确的创建Map集合的方式（）

A、Map m=new Map();
B、Map m=new Map(init capacity, increment capacity);
C、Map m=new Map(new Collection());
D、Map是接口，所以不能实例化

正确答案：D

单选题

2、下面程序段运行结果是什么？（）

int i=0;
int a[]={3,6,4,8,5,6};
do{
a[i]-=3;
}while(a[i++]<4);
for(i=0;i<6;i++)
{
printf("%d",a[i]);
}

A、31556
B、64856
C、31523
D、364856

正确答案：A

单选题

3、Linux系统中关于进程与线程的描述错误的是( )

A、进程是处于执行期的程序以及相关资源的总称
B、内核调度的对象是线程,而不是进程
C、当进程处于TASK_UNINTERRUPTIBLE状态时可以被杀死
D、线程被视为一个与其他进程共享某些资源的进程

正确答案：C

单选题
4、若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是( )
A、for(i=1,p=1;i<=5;i++) p*=i;
B、for(i=1;i<=5;i++){ p=1; p*=i;}
C、i=1;p=1;while(i<=5){p*=i; i++;}
D、i=1;p=1;do{p*=i; i++; }while(i<=5);

正确答案：B

单选题

5、初始化一个C程序二维数组代码如：

int a[3][5] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};

请问 a[1][4] 的值为多少？（）
A、4
B、9
C、10
D、11

正确答案：C

单选题

6、单向链表已经可以实现非连续存储，为什么还需要双向链表？（）

A、双向链表更稳定
B、双向链表中的任意一个结点都可以直接访问前驱结点和后继结点
C、双向链表删除节点更方便
D、双向链表复杂度更低

正确答案：B

单选题

7、下面关于网络协议错误的是: ( )

A、传输控制协议(TCP)，面向连接，提供可靠的数据传输。
B、用户数据报协议（UDP），无连接，提供不可靠的数据传输。
C、TCP和UDP协议都属于传输层协议。
D、Socket通信只能使用TCP协议进行通信。

正确答案：D

单选题

8、在一棵二叉树上第10层的节点数最多是（）

A、128
B、256
C、512
D、1024

正确答案：C

单选题

9、关于进程内存空间描述错误的是？( )

A、函数参数，局部变量自动分配在栈上。
B、栈的空间大小是有限制的，当函数调用层次过深时会出现栈溢出。
C、在堆上分配的内存需要程序主动释放。
D、程序结束时，在堆上分配的没有释放的内存会造成泄漏。

正确答案：D

单选题

10、下面哪个操作系统不使用Linux内核 ? ( )

A、AndroiD、B、MacOS
C、Ubuntu
D、RedHat

正确答案：B

单选题

11、下面哪种情况不会触发进程调度？（）

A、正在运行的进程所分配的时间片结束
B、正在运行的进程访问一个临界区时，保护此临界区的互斥信号量已经被其他进程加锁
C、当一个进程执行了一条转移指令后
D、当一个进程创建了一个新进程时

正确答案：C

多选题

12、在下列汇编指令的表示中，正确的是( )

A、MOV AL, [BX+SI+20]
B、DEC [BX]
C、XCHG VAL1, AX
D、SUB [BX]，[BP][DI]

正确答案：ACD

多选题

13、下面关于C程序的存储空间，描述正确的是？（）

A、局部变量存放在栈上
B、全局变量存放在数据段
C、静态变量存放在数据段
D、C++中new一个对象是从堆上分配内存的

正确答案：ABCD

多选题

14、希尔排序是1959年提出的一种排序算法，下列有关希尔排序描述正确的有哪些？（）

A、希尔排序是插入排序的改进版本
B、希尔排序是冒泡排序的改进版本
C、增量的选择直接影响着排序的速度与效率
D、希尔排序是一种十分稳定的算法

正确答案：AC

多选题

15、关于下列代码描述正确的有哪些？（）

void sort(vector<int>& nums)
{
for(int i=0;i<nums.size();i++)
for(int j=i;j<nums.size();j++)
{
if(nums[j]<nums[i])
{
int temp=nums[i];
nums[i]=nums[j];nums[j]=temp;
}
}
}

A、这是插入排序
B、这是冒泡排序
C、空间复杂度为O(1)
D、时间复杂度为O(n^2)