单招计算机往年试题及答案 完整版2025.pdfVIP

其身正，不令而行；其身不正，虽令不从。——《论语》

单招计算机往年试题及答案

在单招考试中，计算机科学与技术专业是热门的选择之一。为了帮

助正在准备参加单招考试的考生，本篇文章将提供一些过往年份的计

算机科学与技术专业试题及答案。请考生们参考并进行合理准备。

1.选择题

1.1下列哪个语言是编译型语言？

A.Java

B.Python

C.C++

D.JavaScript

答案：C.C++

1.2在二叉查找树中，哪个遍历序列可以保证输出结果是递增有序

的？

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

答案：B.中序遍历

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

1.3TCP/IP模型中，哪一层负责将数据从源主机传输到目标主机？

A.物理层

B.数据链路层

C.网络层

D.传输层

答案：D.传输层

2.算法题

2.1冒泡排序是一种简单的排序算法，其基本思想是通过多次比较

和交换相邻元素，将最大（或最小）元素逐渐移动到待排序序列的最

后。请编写冒泡排序的代码实现。

```python

defBubbleSort(arr):

n=len(arr)

foriinrange(n-1):

forjinrange(n-i-1):

ifarr[j]arr[j+1]:

arr[j],arr[j+1]=arr[j+1],arr[j]

returnarr

#测试

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

arr=[5,2,8,9,1]

print(BubbleSort(arr))

```

2.2请编写一个函数，判断一个正整数是否为素数（质数），并输

出结果。

```python

defisPrime(num):

ifnum2:

returnFalse

foriinrange(2,int(num**0.5)+1):

ifnum%i==0:

returnFalse

returnTrue

#测试

num=17

print(isPrime(num))

```

3.综合题

为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载

给定两个字符串，判断它们是否为同构字符串。如果一个字符串中

的字符可以被唯一地映射到另一个字符串中的字符，且相同位置的字

符可以被替换，那么这两个字符串是同构的。请编写一个函数实现同

构字符串的判断，并输出结果。

```python