noip普与组初赛模拟试卷及答案.docxVIP

noip普与组初赛模拟试卷及答案

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

单项选择题（共20题，每题2分，共40分）

1.CPU的主要功能是（）。

A.存储程序和数据

B.执行指令和处理数据

C.连接外部设备

D.管理内存分配

2.一棵有10个节点的完全二叉树，其叶子节点的个数为（）。

A.4

B.5

C.6

D.7

3.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.二进制数1011.1转换为十进制数是（）。

A.11.1

B.11.5

C.12.1

D.12.5

5.在操作系统中，进程的基本状态不包括（）。

A.就绪

B.运行

C.阻塞

D.终止

6.下列数据结构中，是非线性结构的是（）。

A.栈

B.队列

C.树

D.数组

7.TCP/IP协议模型中，负责数据传输的是（）。

A.应用层

B.传输层

C.网络层

D.链路层

8.递归函数的基本组成部分不包括（）。

A.递归调用

B.终止条件