计算机专业公务员试题及答案.docxVIP

计算机专业公务员试题及答案

一、计算机基础知识

（一）单项选择题

1.冯·诺依曼体系结构的核心思想不包括以下哪项？

A.存储程序

B.采用二进制

C.计算机由运算器、控制器、存储器、输入设备和输出设备组成

D.采用并行处理技术

答案：D

解析：冯·诺依曼体系结构的核心思想包括“存储程序”（程序和数据以二进制形式存储在存储器中）、“二进制编码”（数据和指令均以二进制表示）以及“五大组成部分”（运算器、控制器、存储器、输入设备、输出设备）。并行处理技术是现代计算机体系结构的发展方向，不属于冯·诺依曼体系的核心思想。

2.以下关于操作系统功能的描述，错误的是？

A.进程管理负责程序的调度和执行

B.内存管理负责分配和回收内存空间

C.文件管理仅负责文件的创建和删除

D.设备管理负责协调外部设备与CPU的通信

答案：C

解析：操作系统的文件管理功能不仅包括文件的创建、删除，还包括文件的组织、访问控制、备份、恢复等。例如，通过文件系统（如NTFS、EXT4）管理文件的存储结构，通过权限设置控制文件的访问权限，均属于文件管理的范畴。

3.在数据结构中，以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

解析：冒泡排序、插入排序、选择排序的平均时间复杂度均为O(n2)；快速排序的平均时间复