2025年北大计算能力考试题库及答案.docVIP

2025年北大计算能力考试题库及答案

一、单项选择题（总共10题，每题2分）

1.在计算机中，一个字节由多少个二进制位组成？

A.8

B.16

C.32

D.64

答案：A

2.下列哪种数据结构是先进先出（FIFO）的？

A.栈

B.队列

C.链表

D.树

答案：B

3.在TCP/IP协议簇中，负责数据传输层的协议是？

A.HTTP

B.FTP

C.TCP

D.UDP

答案：C

4.二进制数1101转换为十进制数是？

A.12

B.13

C.14

D.15

答案：B

5.在数据库中，用于唯一标识每条记录的字段称为？

A.主键

B.外键

C.索引

D.触发器

答案：A

6.下列哪种排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

7.在HTML中，用于创建超链接的标签是？

A.img

B.a

C.div

D.span

答案：B

8.在操作系统内核中，负责管理内存的组件是？

A.进程管理器

B.内存管理器

C.文件系统

D.设备驱动程序

答案：B

9.下列哪种加密算法属于对称加密？

A.RSA

B.AES

C.ECC

D.SHA-256

答案：B

10.在计算机网络中，用于将多个网络连接在一起的设备是？

A.路由器

B.交换机

C.集线器

D.网桥

答案：A

二、多项选择题（总共10题，每题2分）

1.下列哪些是数据结构？

A.栈

B.数组

C.字符串

D.函数

答案：A,B,C

2.下列哪些协议属于传输层协议？

A.TCP

B.UDP

C.ICMP

D.HTTP

答案：A,B

3.下列哪些是数据库的ACID特性？

A.原子性

B.一致性

C.隔离性

D.持久性

答案：A,B,C,D

4.下列哪些排序算法的平均时间复杂度是O(n^2)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：A,B,D

5.下列哪些是HTML的基本标签？

A.html

B.head

C.body

D.script

答案：A,B,C

6.下列哪些是操作系统的主要功能？

A.进程管理

B.内存管理

C.文件系统管理

D.设备管理

答案：A,B,C,D

7.下列哪些是对称加密算法？

A.DES

B.AES

C.RSA

D.Blowfish

答案：A,B,D

8.下列哪些是计算机网络的基本设备？

A.路由器

B.交换机

C.集线器

D.调制解调器

答案：A,B,C,D

9.下列哪些是数据库的常见类型？

A.关系型数据库

B.非关系型数据库

C.分布式数据库

D.有哪些信誉好的足球投注网站引擎

答案：A,B,C

10.下列哪些是网络安全的基本措施？

A.防火墙

B.加密

C.身份验证

D.入侵检测

答案：A,B,C,D

三、判断题（总共10题，每题2分）

1.二进制数1111转换为十六进制数是F。

答案：正确

2.栈是一种后进先出（LIFO）的数据结构。

答案：正确

3.TCP协议是无连接的。

答案：错误

4.字符串是一种基本数据类型。

答案：正确

5.操作系统的内核是操作系统的核心部分。

答案：正确

6.对称加密算法的密钥是公开的。

答案：错误

7.路由器用于连接不同的网络。

答案：正确

8.HTML和CSS是同一回事。

答案：错误

9.数据库的ACID特性中的I代表隔离性。

答案：正确

10.网络安全的基本措施之一是使用防火墙。

答案：正确

四、简答题（总共4题，每题5分）

1.简述栈的基本操作及其应用场景。

答案：栈的基本操作包括压栈（push）和弹栈（pop）。压栈是将元素添加到栈顶，弹栈是从栈顶移除元素。栈是一种后进先出（LIFO）的数据结构，常用于函数调用栈、表达式求值、括号匹配等场景。

2.简述TCP协议的主要特点及其应用场景。

答案：TCP协议的主要特点是面向连接、可靠传输、有序传输和全双工通信。它通过三次握手建立连接，四次挥手关闭连接，确保数据传输的可靠性和顺序性。TCP协议常用于网页浏览（HTTP）、文件传输（FTP）等需要可靠传输的场景。

3.简述数据库的ACID特性及其含义。

答案：数据库的ACID特性包括原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。原子性指事务中的所有操作要么全部完成，要么全部不做；一致性指事务执行后数据库状态必须保持一致；隔离性指并发执行的事务之间互不干扰；持久性指事务一旦提交，其结果必须永久保存。

4.简述计