2024年信息学竞赛初中组初赛模拟试题.doc

信息學竞赛初中组初赛模拟试題（一）及答案

选择題（共20題，每題1.5分，合计30分。每題有5個备选答案，前10個題為單项选择題，即每題有且只有一种對的答案，选對得分；後10題為不定项选择題，即每題有1至5個對的答案，只有所有选對才得分）

1.操作系统是一类重要的系统软件，下面几种软件不属于系统软件的是（?）。

A）MS-DOS???B）Linux??C）Java??D）Windos?98??E）Unix

2.?按照网络覆盖面积和各台计算机相距的遠近，计算机网络分為(??)

A)广域网和局域网B)信息互换网和广域网??

C)分布式系统和集中式系统D)公用网和专用网E)總线网和星型网

3.某计算机的硬盘容量是40G，這裏40G=(??)字节.

A)40??B)40*1000??C)40*1024*1024?D)40*1024*1024*1024?E)40*1000*1000*1000

4．中缀体現式A-(B+C/D)*E的後缀体現式是（?）。

A)AB-C+D/E*??B)?ABC+D/-E*??C)ABCD/E*+-??D)ABCD/+E*-??E)?AB-CD/-E*

5.设一种[1..100,1..100]的二维数组A,每個元素A[i,j]存储時占用两個字节,将A数组按行优先方式存入從SA開始的持续存储單元中,则元素A[66,65]存储的結束地址是(??)。

A)SA+13130??B)SA+13129??C)SA+6565??D)SA+6564??E)SA+13128

6.Windows操作系统是一种多任务操作系统,各应用程序之间可以非常以便地通過(?)来互换数据.

A)复制3???B)讀/写文献??C)剪贴板???D)剪切???E)粘贴

7.多媒体技术中的”多媒体”的含义重要是指如(??)等表达信息的形式.

A)磁盘、光盘??B)声音、图象??C)電缆、光纤??D)声卡、汇图仪??E)音箱、显示屏?

8.在数据构造中链表是(?).

A)次序存储的线性表构造?B)?非次序存储的线性表构造

C)?次序存储的非线性表构造D)?非次序存储的非线性表构造E)?特殊的树构造

9.?计算机辅助教學的简写是?(??).

A)CAI???B)CAM???C)CAD???D)CAS???E)CAT

10.給定一种正整数N=，現决定依次删除其中6個数位上的数字（每次删除一种数位上的数字），每次删除後按本来的次序构成一种新数M的值均是目前状态下的最小数，则第四次应當删除的数字是(??).

A)6???B)8????C)7????D)4????E)3

11.算法的基本构造有(?).

A)次序???B)选择???C)判断???D)循环???E)反复

12.计算机主机由(?)构成.

A)CPU????B)主板???C)机箱????D)主存???E)显示屏

13.算式(1011)2*(11.1)2的成果是(??).?

A)(100110.1)2???B)(1011111)2???C)(38.5)10??D)(26.8)16??E)(46.4)8

14.如下是有关计算机病毒的說法，對的的是(??)

A)病毒属于计算机软件?B)病毒属于硬件

C)病毒具有破壞性、传播性、可激发性、潜伏性、隐蔽性等特點

D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文献

E)若软盘染上病毒，能清除病毒的措施是格式化该软盘

?15.下列有关拾進制数-100的對的說法是(?).

A)原码B)反码為E4H?C)反码為9BH?D)补码為64H?E)补码為9CH

16.如下是有关排序的說法對的的是(?).

A)选择排序、冒泡排序、插入排序是稳定的

B)希尔排序、迅速排序、堆排序的時间复杂度為O(nlog2n)

C)线形排序的時间复杂性為O(n)?

D)线形排序、二路归并排序的空间复杂度為O(n)

E)希尔排序、迅速排序、堆排序、归并排序是不稳定的

17．下列是有关数据构造的說法對的的是（?）。

A)数据构造是带有构造的数据元素的集合B)线性表的线性存储构造优于链式存储构造

C)队列是一种先進先出的线性表?D)队列是只能在一端插入，另一端删除的线性表

E)栈的插入和删除只能在栈底進行?

8.下列IP地址中錯误的是(??).

A)202.300.12.4B)C)100:128:35:91

D)111-102-35-21E)

19.有关二叉