信息学竞赛初中组初赛模拟试题附参考答案.docxVIP

.word .word 版本可编辑 .欢迎下载支持 . - PAGE - PAGE 23 - 信息学竞赛初中组初赛模拟试题（一） 一、选择题（共 20 题，每题 1.5 分，共计 30 分。每题有 5 个备选答案，前 10 个题 为单选题，即每题有且只有一个正确答案，选对得分；后 10 题为不定项选择题，即每题有 1 至 5 个正确答案，只有全部选对才得分） 操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（ ）。 A） MS-DOS B）Linux C） Java D）Windos 98 E）Unix 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为 ( ) 广域网和局域网 B) 信息交换网和广域网 C)分布式系统和集中式系统 D) 公用网和专用网 E) 总线网和星型网 某计算机的硬盘容量是 40G，这里 40G=( ) 字节. A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024 E)40*1000*1000*1000 中缀表达式 A-(B+C/D)*E 的后缀表达式是（ ）。 A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD /-E* 设一个 [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 Windows 操作系统是一种多任务操作系统 , 各应用程序之间可以非常方便地通过 8. 8. 在数据结构中链表是 ( ). A) 顺序存储的线性表结构 B) C) 顺序存储的非线性表结构 D) E) 9. 特殊的树结构 计算机辅助教学的简写是 ( A)CAI B)CAM C)CAD 非顺序存储的非线性表结构 ). D)CAS E)CAT 给定一个正整数 N=78，现决定依次删除其中 6 个数位上的数字 （每次删除一个数 位上的 数字），每次删除后按原来的次序组成一个新数 M的值均是当前状态下的最小数，则第四次应该删除 的数字是 ( ). A)6 B)8 C)7 D)4 E)3 算法的基本结构有 ( ). 顺序 B) 选择 C)判断 D) 循环 E) 重复 计算机主机由 ( ) 组成 . 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 以下是关于计算机病毒的说法，正确的是 ( ) A) 病毒属于计算机软件 B) 病毒属于硬件 病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点 若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件 若软盘染上病毒，能清除病毒的措施是格式化该软盘 下列关于十进制数 -100 的正确说法是 ( ). A) 原码为 B B) 反码为 E4H C) 反码为 9BH D) 补码为 64H E) 补码为 9CH 以下是关于排序的说法正确的是 ( ). 选择排序、冒泡排序、插入排序是稳定的 希尔排序、快速排序、堆排序的时间复杂度为 O(nlog2n) 线形排序的时间复杂性为 O(n) () 来交换数据 ( ) 来交换数据 . A) 复制 3 B) 读/ 写文件 C)剪贴板 D)剪切 E) 粘贴 7. 多媒体技术中的”多媒体”的含义主要是指如 ( ) 等表示信息的形式 . A) 磁盘、光盘 B)声音、图象 C)电缆、光纤 D)声卡、汇图仪 E) 音箱、 显示器 希尔排序、快速排序、堆排序、归并排序是不稳定的 17．下列是关于数据结构的说法正确的是（ ）。 数据结构是带有结构的数据元素的集合 线性表的线性存储结构优于链式存储结构 队列是一个先进先出的线性表 队列是只能在一端插入，另一端删除的线性表 栈的插入和删除只能在栈底进行 8. 下列 IP 地址中错误的是 ( ). A) B) C)100:128:35:91 D)111-102-35-21 E) 关于二叉树的正确说法是（ ）。 完全二叉树一定是满二叉树 B) 满二叉树一定是完全二叉树 C)深度为 h 的二叉树最多有 2h-1 个结点 (h=1) ，最少有 h 个结点 var si,pr:set of 2..n; x,j,m:integer; D)对于任意一棵二叉树，如果其叶结点数为 N0，而度数为 2 的结点总数为 N2，则 begin N0=N2+1