新疆计算机三级考试单选题100道及答案 .pdf

新疆计算机三级考试单选题100道及答案

1.在计算机网络中，若要将一个局域网与广域网相，通常会使用哪种设备？

A.集线器

B.交换机

C.路由器

D.中继器

答案：C

解析：路由器可实现不同网络之间的互联，用于局域网与广域网相；集线器和交换机主要

用于局域网内设备接；中继器用于信号放大。

2.以下哪种数据结构适用于实现优先队列？

A.栈

B.队列

C.二叉堆

D.链表

答案：B

解析：二叉堆能高效实现优先队列的插入和删除操作；栈是后进先出结构；普通队列是先进

先出；链表一般用于普通线性存储。

3.以下哪个是计算机操作系统中用于管理文件和目录的系统调用？

A.fork()

B.exec()

C.open()

D.wait()

答案：C

解析：open()用于打开文件或目录，是管理文件和目录的系统调用；fork。用于创建新进程；

exec()用于执行新程序；wait()用于父进程等待子进程结束。

4.若要对一个无序数组进行快速排序，其平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

答案：D

解析：快速排序平均时间复杂度是O(nlogn)；O(n)一般是线性查找复杂度；O(n2)是冒泡

排序等复杂度；O(logn)常见于二分查找。

5.数据库中，以下哪种操作可以用来修改表中的数据？

A.SLCT

B.INSRT

C.UPDAT

D.DLT

答案：C

解析：UPDAT用于修改表中已有数据；SLCT用于查询数据；INSRT用于插入新数

据；DLT用于删除数据。

6.在计算机图形学中，用于表示三维物体表面的一种常用数据结构是？

A.像素

B.多边形网格

C.位图

D.向量

答案：B

解析：多边形网格常用于表示三维物体表面；像素和位图主要用于二维图像；向量可用于图

形的表示，但不是三维物体表面常用结构。

7.以下哪种加密算法属于对称加密算法？

A.RSA

B.DS

C.CC

D.DSA

答案：B

解析：DS是对称加密算法，加密和解密使用相同密钥；RSA、CC、DSA属于非对称加

密算法。

8.在程序设计中，以下哪种结构不属于控制结构？

A.顺序结构

B.选择结构

C.循环结构

D.函数结构

答案：D

解析：程序的基本控制结构是顺序、选择和循环；函数结构是对代码的一种封装组织，不属

于控制结构。

9.若要提高计算机系统的并行处理能力，可采用以下哪种技术？

A.单线程技术

B.多线程技术

C.串行处理技术

D.批处理技术

答案：B

解析：多线程技术可使计算机系统并行处理多个任务，提高并行处理能力；单线程和串行处

理是顺序执行任务；批处理技术主要是成批处理作业。

10.在数据通信中，以下哪种传输方式是将数据逐位依次传输？

A.并行传输

B.串行传输

C.同步传输

D.异步传输

答案：B

解析：串行传输是逐位依次传输数据；并行传输是多位同时传输；同步和异步传输主要涉及

数据传输的时序。

11.以下哪个是计算机硬件中用于暂时存储数据的部件？

A.硬盘

B.光盘

C.内存

D.闪存

答案：C

解析：内存用于暂时存储计算机正在运行的程序和数据；硬盘、光盘、闪存用于长期存储数

据。

12.在算法设计中，贪心算法的基本思想是?

A.每次都选择局部最优解

B.穷举所有可能解

C.分而治之

D.回溯查找

答案：A

解析：贪心算法每次都做出当前看来最优的选择，即局部最优解；穷举是列举所有解；分而

治之是将大问题分解；回溯是深度优先搜索后回退。

13.数据库的视图是？

A.实际存在的表

B.虚拟表

C.存储过程

D.触发器

答案：B

解析：视图是虚拟表，它基于SQL查询定义，不实际存储数据；实际存在的表是基本表;

存储过程是一组SQL语句；触发器是特殊的存储过程。

14.计算机网络中，TCP协议的主要功能是？

A.