2025年NOIP信息学初赛模拟试题C++(1) .pdfVIP

志不强者智不达，言不信者行不果。——墨翟

NOIP信息学初赛模拟试题C++（1）

信息学初赛模拟试题(四)

一、选择题：（选出每题正确的答案代码，填在括号里，1—10

题为单选题，每小题只有一个正确答案，11—20题为不定项选择题，

每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分）

1、二进制数转换成十六进制数是（）。

A．32B．64C．128D．100E．256

2、操作系统是一类重要的系统软件，下面几个软件中，不属于系

统软件的是（）。A．JavaB．MS-DOSC．LinuxD．Windows7

E．Unix

3、计算机病毒的传染是以计算机运行和（）为基础的，没有这两

个条件，病毒是不会传染的。

A．编辑文稿B．读写磁盘C．编程序D．扫描图画E．打印

4、因特网不属于任何个人，也不属于任何组织。其中在网络知识

这一块中有一个英文简写ISP，它的中文意思是（）。

A．因特网连接B．因特网使用C．因特网设计D．因特网服务提

供者E．信息传输5、Internet给我们提供了资源共享、浏览、检索信

息和远程登录等多种服务，下面几个选项中用于远程登录的是（）。

A．WWWB．TCP/IPC．TelnetD．E-mailE．FTP

6、IE是目前流行的浏览器软件，它的工作基础是解释执行用（）

语言书写的文件。A．VCB．HTMLC．BASICD．HTTPE．VB

7、给出3种排序：插入排序、冒泡排序、选择排序。这3种排序

的时间代价分别是（）。A．O(n)、O(n2)、O(logn)B．O(logn)、

O(n)、O(n2)C．O(n2)、O(n)、O(logn)D．O(n2)、O(n)、O(n)

E．O(n2)、O(n2)、O(n2)

8、一棵完全二叉树的结点总数为18，其叶结点数为（）。

A．7个B．8个C．9个D．10个E．11个

9、在流程图的符号中，菱形框一般作为（）。

博观而约取，厚积而薄发。——苏轼

A．起始框B．判断框C．输入输出框D．处理工作框E．结速框

10、在解决计算机主机与打印机之间速度不匹配时通常设置一个

打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打

印机从该缓冲区中取出数据打印。该缓冲区应该是一个（）结构。

A．堆栈B．数组C．线性表D．队列E．链表

11、多媒体技术中的“多媒体”的含义主要是指如（）等多种表

达信息的形式。A．磁盘B．音箱C．显示器D．声音E．图像

12、下面有关计算机知识说明，正确的是（）。

A．在WINDOWS98操作系统下，删除磁盘中的文件时都先存放

在回收站中

B．FOXMAIL是用于收发电子邮件的工具

C．文件夹组织是一个有层次的树状结构，其中最顶层的是桌面

D．存储器具有记忆能力，其中的信息任何时候都不会丢失

E．为了提高软件的测试效率，应该选择发现错误的可能性大的测

试数据

13、对按关键字排序好的线性表进行二分查找，该线性表适合的