2025年计算机科学专业编程能力测试试卷（含答案）.docx

2025年计算机科学专业编程能力测试试卷（含答案）

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列哪个不是Java的基本数据类型？

A.int

B.float

C.String

D.boolean

2.设`inta=5;intb=3;`，表达式`a%b`的值是？

A.1

B.2

C.3

D.0

3.在单链表中，删除一个节点`p`（假设`p`不是尾节点），应该执行的操作是？

A.`p.next=p.next.next;`

B.`p.data=p.next.data;p.next=p.next.next;`

C.`p=p.next;`

D.`p.prev.next=p.next;`

4.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

5.以下哪个是递归函数的关键特征？

A.必须包含循环语句

B.函数调用自身

C.必须返回一个基本数据类型

D.函数必须有多个参数

6.在面向对象编程中，封装的含义是？

A.将数据和方法放在同一个类中

B.防止外部直接访问和修改对象内部数据

C.继承父类的特性

D.多个类之间共享数据

7.下列数据结构中，适合实现先进先出（FIFO）操作的是？

A.栈

B.队列

C.链表

D.树

8.二分查找算法要求数据必须？

A.无序

B.有序

C.可以是链表结构

D.可以是图结构

9.以下哪个是递归函数可能导致的问题？

A.代码简洁性差

B.容易实现循环依赖

C.栈溢出

D.函数调用效率低

10.`Strings=abc;Stringt=newString(abc);`关于`s`和`t`的引用，下列说法正确的是？

A.`s`和`t`引用同一个对象

B.`s`和`t`引用不同对象，但内容相同

C.`s`和`t`引用同一个对象，内容相同

D.`s`和`t`引用不同对象，内容可能不同

二、读代码题

阅读以下Java代码片段，回答问题：

```java

classNode{

intdata;

Nodenext;

Node(intd){data=d;next=null;}

}

publicclassLinkedList{

Nodehead;

publicvoidpush(intnew_data){

Nodenew_node=newNode(new_data);

new_node.next=head;

head=new_node;

}

publicvoidprintList(){

Nodetnode=head;

while(tnode!=null){

System.out.print(tnode.data+);

tnode=tnode.next;

}

}

publicvoiddeleteNode(intkey){

Nodetemp=head,prev=null;

if(temp!=nulltemp.data==key){

head=temp.next;

return;

}

while(temp!=nulltemp.data!=key){

prev=temp;

temp=temp.next;

}

if(temp==null)return;

prev.next=temp.next;

}

}

```

1.`push(intnew_data)`方法的作用是什么？

2.`print