2025年信息学与信息学竞赛题库.pdfVIP

2025年信息学与信息学竞赛题库

本文借鉴了近年相关经典试题创作而成，力求帮助考生深理解测试题型，掌握答

题技巧，提升应试能力。

一、选择题每（题2分，共30题）

1.下列哪个不是数据结构的基本操作？

A.插

B.删除

C.查找

D.排序

2.在下列数据结构中，插和删除操作最方便的是：

A.数组

B.链表

C.栈

D.队列

3.下面哪个不是面向对象程序设计的主要特点？

A.封装

B.继承

C.多态

D.重复

4,在SQL中，用于查询数据的命令是:

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

5.下列哪个不是常见的网络协议？

A.HTTP

B.FTP

C.SMTP

D.DNS

6.在TCP/IP协议簇中，负责数据传输的协议是:

A.TCP

B.I.IDP

C.IP

D.ICMP

7.下列哪个不是数据库模型？

A.关系模型

B.层次模型

C.网状模型

D.并行模型

8.下面哪个不是数据压缩的常见方法？

A.哈夫曼编码

B.LZW编码

C.Run-LengthEncoding

D.FFT

在计机学，用示三维的方法

9.算图形中于表物体是:

.量图

A矢

B位图

.

C.多网

边形格

D.索引颜色模型

10.下面哪个不是常见的操作系统？

AWdw

.inos

BmO

.acS

.inux

CL

do

D.Anrid

11.在计算机体系结构中,负责数据存储的部件是：

AC

.PU

B内存

.

C.硬盘

D.输入设备

12.下列哪个不是常见的算法设计方法？

A.分治法

B.动态规划

C.贪心算法

.

D递归

13在信安，用于加密数据的常见算法是：

.息全中

ADS

.E

B.AES

C.RSA

D.MD5

14.卜面哪个不是常见的数据库事务特性？

A.原子性

B.一致性

C.隔离性

D.可恢复性

15.在软件开发中，用于需求分析的工具是:

A.UML

B.COCOMO

C.PERT

D.FMEA

二、填空题每（空1分，共15空）

1.数据结构的基本操作包括插、删除和。

2.面向对象程序设计的三大基本特性是封装、继承和—

3.SQL中，用于创建表的命令是。

4.网络协议HTTP的全称是o

5.TCP/IP协议簇中，负责数据路由的协议是

.数据库模型包括关系模型、层次模型和。

7.数据压缩的常见方法有哈夫曼编码、LZW编码和

8.计算机图形学中，用于表示二维物体的方法是

9.常见的操作系统包括Windows、macOS和。

10.计算机体系结构中，负责数据处理的部件是

11.算法设计方法包括分治法、动态规划和。

12.信息安全中，用于解密数据的常见算法是o

13.数据库事务特性包括原子性、一致性和