《信息学竞赛初中组初赛模拟题.docx》由会员分享，可在线阅读，更多相关《信息学竞赛初中组初赛模拟题.docx（20页珍藏版）》请在金锄头文库上搜索。
1、信息学比赛初中组初赛模拟试题信息学比赛初中组初赛模拟试题（一）一、选择题（共20 题，每题分，共计30 分。每题有 5 个备选答案，前10 个题为单项选择题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有 1 至 5 个正确答案，只有全部选对才得分）1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（）。A） MS-DOSB）LinuxC） JavaD）Windos98E）Unix2.依照网络覆盖面积和各台计算机相距的远近，计算机网络分为()A) 广域网和局域网B)信息交换网和广域网C)分布式系统和集中式系统D)公用网和专用网E)总线网和星型网3.某计算机
2、的硬盘容量是40G，这里 40G=()字节.A)40B)40*1000 C)40*1024*1024D)40*1024*1024*1024E)40*1000*1000*10004中缀表达式 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, 每个元素 Ai,j 储藏时占用两个字节, 将 A数组按行优先方式存入从 SA开始的连续储藏单元中, 则元素 A66,65储藏的结束地址是 () 。A)SA+13130B)SA+13129C)SA+6565
3、D)SA+6564E)SA+131286.Windows 操作系统是一种多任务操作系统, 各应用程序之间能够特别方便地经过() 来交换数据 .A)复制3B)读/ 写文件C)剪贴板D)剪切E) 粘贴7.多媒体技术中的”多媒体”的含义主若是指如() 等表示信息的形式 .A) 磁盘、光盘B)声音、图象C)电缆、光纤D)声卡、汇图仪E) 音箱、显示器8.在数据构造中链表是().A) 次序储藏的线性表构造B)非次序储藏的线性表构造C)次序储藏的非线性表构造D)非次序储藏的非线性表构造E) 特其余树构造9.计算机辅助授课的简写是().A)CAIB)CAMC)CADD)CASE)CAT10. 给定一个正整数
4、N=78，现决定依次删除其中6 个数位上的数字 （每次删除一个数文档本源为 :从网络收集整理.word 版本可编写 .支持.位上的数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除的数字是 ().A)6B)8C)7D)4E)311. 算法的基本构造有().A) 次序B) 选择C)判断D) 循环E) 重复12. 计算机主机由 () 组成 .A)CPUB) 主板C)机箱D)主存E)显示器13. 算式 (1011)2*(11.1)2的结果是 ().A)(100110.1)2B)(1011111)2C)(38.5)10D)(26.8)16)814. 以下是关于计算
5、机病毒的说法，正确的选项是()A) 病毒属于计算机软件B)病毒属于硬件C)病毒拥有破坏性、流传性、可激发性、暗藏性、隐蔽性等特点D)若软盘染上病毒，能除去病毒的措施是删除该软盘上的全部文件E) 若软盘染上病毒，能除去病毒的措施是格式化该软盘 15. 以下关于十进制数 -100 的正确说法是 ( ).A) 原码为 BB)反码为 E4HC) 反码为 9BHD) 补码为 64HE) 补码为 9CH16. 以下是关于排序的说法正确的选项是().A) 选择排序、冒泡排序、插入排序是牢固的B) 希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C) 线形排序的时间复杂性为 O(n)D) 线形排序、
6、二路归并排序的空间复杂度为O(n)E) 希尔排序、快速排序、堆排序、归并排序是不牢固的17以下是关于数据构造的说法正确的选项是（）。A) 数据构造是带有构造的数据元素的会集B) 线性表的线性储藏构造优于链式储藏构造C)队列是一个先进先出的线性表D)队列是只幸亏一端插入，另一端删除的线性表E) 栈的插入和删除只幸亏栈底进行8. 以下 IP 地址中错误的选项是().A)B)C)100:128:35:91D)111-102-35-21E)19. 关于二叉树的正确说法是（）。 / 文档本源为 :从网络收集整理 .word 版本可编写 .支持 .A) 完好二叉树必然是满二叉树B)满二叉树必然是完好二叉树
7、varsi,pr:setof2.n;C)深度为 h 的二叉树最多有 2h-1个结点 (h=1) ，最稀有 h 个结点x,j,m:integer;D)关于任意一棵二叉树，若是其叶结点数为N0，而度数为2 的结点总数为N2，则beginN0=N2+1readln(m);E) 在二叉树中，第 i 层的结点总数不高出2i-1；si:=2.m;pr:=;20.以下关于图的正确说法是 () 。x:=2;A) 全部极点的度数之和等于边数的2 倍repeatB) 全部极点的度数之和不用然等于边数的2 倍whilenot(xinsi)dox:=succ(x);C)任意一个图必然有偶数个奇点pr:=pr+x;D)
8、任意一个图必然有奇数个偶点j:=x;E) 在有向图中极点的入度之和等于出度之和whilej=n;i,j,n,m:integer;writeln(a);beginend.repeat输入 :20100输出 :writeln(pleaseinputastring(length10):);readln(st);t2;n:=length(st);constn=200;until(n10) and odd(n);m:=(n+1)div2;fori:=1tondoforj:=1ton doai,j:=;fori:=1tomdoforj:=iton+1-idobeginx:=copy(st,j,1);ai,j:=x;an+1-i,n+1-j:=xend;forj:=ndownto1dobeginfori:=1tondowrite(ai,j:2);writeln;end;end.输入： ABCDEFG 输出：t4;varm,
