超星尔雅大学信息技术基础考试题题库题库高频难、易错点模拟试题（全优）附答案详解.docxVIP

超星尔雅大学信息技术基础考试题题库题库高频难、易错点模拟试题（全优）附答案详解

1.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

【答案】：B

解析：本题考察排序算法的时间复杂度知识点。冒泡排序、插入排序、选择排序的平均时间复杂度均为O(n2)（n为数据规模），属于简单排序算法；而快速排序通过分治思想实现，平均时间复杂度为O(nlogn)，在大规模数据排序中效率更高。因此正确答案为B。

2.计算机按规模分类时，下列不属于其分类范畴的是（）

A.超级计算机

B.大型计算机

C.微型计算机

D.工作站

【答案】：D

解析：计算机按规模通常分为超级计算机（高性能计算）、大型计算机（多用户企业级）、小型计算机（中小规模应用）、微型计算机（个人/桌面设备）。工作站属于按用途分类的专业设备（如图形设计、工程计算），并非规模分类范畴，因此正确答案为D。

3.以下哪项不属于操作系统的核心功能？

A.进程调度

B.内存管理

C.数据库管理

D.文件系统管理

【答案】：C

解析：本题考察操作系统核心功能的理解。操作系统核心功能包括进程管理（含进程调度）、内存管理（如内存分配与回收）、文件系统管理（文件存储与访问）、设备管理等；而数据库管理属于数据库管理系统（DBMS，如MySQL、Oracle）的独