信息学笔试题目及答案.docxVIP

信息学笔试题目及答案

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

一、选择题

1.下列哪一项不属于计算机硬件系统的基本组成部件？

A.运算器

B.存储器

C.输入设备

D.操作系统

2.在计算机内部，信息最终是以何种形式进行存储和处理的？

A.十六进制

B.八进制

C.二进制

D.十进制

3.下列数据结构中，哪一种是线性结构？

A.树

B.图

C.队列

D.堆

4.下列关于算法复杂度的描述，正确的是？

A.算法复杂度仅与时间有关，与空间无关

B.复杂度越低，算法执行时间越长

C.O(1)表示常数时间复杂度，意味着算法执行时间不随输入规模变化

D.O(n^2)算法一定比O(n)算法效率低

5.下列哪种排序算法在最坏情况下具有线性时间复杂度？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

6.在C语言中，用于动态分配内存的函数是？

A.malloc

B.free

C.sizeof

D.strcpy

7.下列哪个不是Java的基本数据类型？

A.int

B.