朝歌数码笔试题.docxVIP

朝歌数码笔试题

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

一、

1.计算机网络中，用于连接不同网络段，并根据路径选择算法，在多个路径中选择信息传输线路的设备是？

A.调制解调器

B.集线器

C.交换机

D.路由器

2.以下关于操作系统的叙述，正确的是？

A.操作系统是计算机系统中的系统软件，直接运行在硬件之上

B.操作系统的主要功能是管理和控制计算机系统中所有的硬件和软件资源

C.没有操作系统，计算机无法进行任何工作

D.以上都是

3.在TCP/IP协议簇中，负责网络层地址转换的协议是？

A.FTP

B.TCP

C.IP

D.ARP

二、

4.请简述什么是数据库的第三范式（3NF）。

5.什么是递归函数？请简要说明其特点。

三、

6.请解释面向对象编程（OOP）的四个基本特性：封装、继承、多态和抽象。

7.什么是算法的时间复杂度？请以快速排序算法为例，简要说明其时间复杂度。

四、

8.请用C/C++或Java语言编写一个函数，该函数接收一个整数数组作为参数，返回该数组中所有元素的和。要求：不能使用库函数进行求和。

9.给定一个字符串，例如helloworld，请编写一个算法（可以用伪代