2020宇视科技校招提前批笔试题及答案超全整理.docVIP

2020宇视科技校招提前批笔试题及答案超全整理

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

1.计算机网络中，传输层的主要功能是（）

A.负责主机间的通信

B.负责物理连接

C.负责网络连接

D.负责数据链路控制

2.以下哪种排序算法平均时间复杂度为O(nlogn)（）

A.冒泡排序

B.插入排序

C.快速排序

D.简单选择排序

3.下列哪个不是面向对象程序设计的特征（）

A.封装

B.继承

C.多态

D.过程化

4.数据库中，数据的物理独立性是指（）

A.内模式改变，模式不变

B.模式改变，外模式和应用程序不变

C.外模式改变，模式不变

D.模式改变，内模式不变

5.若一棵二叉树的前序遍历序列为ABDFCEG，中序遍历序列为DFBAECG，则后序遍历序列为（）

A.DFBGECA

B.DFBGACE

C.BDFGECA

D.BDFGACE

6.以下关于操作系统进程管理的叙述中，错误的是（）

A.进程是程序的一次执行过程

B.进程由程序、数据和进程控制块组成

C.进程在执行过程中不可中断

D.进程具有并发特征

7.以下哪个不是图像文件格式（）

A.JPEG

B.MP3

C.PNG

D.BMP

8.对于线性表（7，34，55，25，64，46，20），按从小到大排序，若采用直接插入排