信息学竞赛初中组初赛模拟试题.pdfVIP

11.算法的基本结构有 ( ). 信息学竞赛初中组初赛模拟试题（一） A)顺序 B)选择 C)判断 D)循环 E)重复 12.计算机主机由 ( )组成. 一、选择题（共 20 题，每题 1.5 分，共计 30 分。每题有 5 个备选答案，前 10 个题 A)CPU B)主板 C)机箱 D)主存 E)显示器 为单选题，即每题有且只有一个正确答案，选对得分；后 10 题为不定项选择题，即 13.算式 (1011)2*(11.1)2的结果是( ). 每题有 1 至 5 个正确答案，只有全部选对才得分） A)(100110.1)2 B)(1011111)2 C)(38.5)10 D)(26.8)16 E)(46.4)8 1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（ ） 14.以下是关于计算机病毒的说法，正确的是( ) A）MS-DOS B）Linux C）Java D）Windos 98 E）Unix A)病毒属于计算机软件 B)病毒属于硬件 2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为 ( ) C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点 A)广域网和局域网 B)信息交换网和广域网 D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件 C)分布式系统和集中式系统 D)公用网和专用网 E)总线网和星型网 E)若软盘染上病毒，能清除病毒的措施是格式化该软盘 3.某计算机的硬盘容量是 40G，这里40G=( )字节. 15.下列关于十进制数-100 的正确说法是( ). A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024 E)40*1000*1000*1000 A)原码为 B)反码为E4H C)反码为 9BH D)补码为 64H E)补码为 9CH 4．中缀表达式A-(B+C/D)*E 的后缀表达式是（ ） 16.以下是关于排序的说法正确的是( ). A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E* A)选择排序、冒泡排序、插入排序是稳定的 5.设一个[1..100,1..100]的二维数组A,每个元素 A[i,j]存储时占用两个字节,将 A B)希尔排序、快速排序、堆排序的时间复杂度为 O(nlog2n) 数组按行优先方式 存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地 C)线形排序的时间复杂性为 O(n) 址是 ( ) D)线形排序、二路归并排序的空间复杂度为 O(n) A)SA+13130 B)SA+13129 C)SA+6565 D)SA+6564 E)SA+13128 E)希尔排序、快速排序、堆排序、归并排序是不稳定的 6.Windows 操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过 17．下列是关于数据结构的说法正确的是（ ） ( )来交换数据.