下载文档原格式
2019-2020年初中组PASCAL语言信息学竞赛初赛模拟试题附参考答案一、选择题：（选出每题正确的一个答案代码，填在横线上，每题1.5分，共30分）1、执行下列二进制算术加运算11001001+00100111（）。
A. 11101111B. 11110000C. 00000001D. 101000102、假设a1，a2，a3是布尔变量，且值均为True，则下列表达式中值为False的是______A. NOT a1 AND NOT a2B. a1 OR a2 AND a3C. (NOT a1 OR a2)AND (a2 OR a3)D. False OR a1 AND a2 OR NOT a33、若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用_____算法。
A.先递归后递推B. 先递推后递归C.递归D.递推4、表达式8 MOD (2*(5-3*(4*(5 DIV 2))DIV 10))的值是_____A. 0B. 1C. 2D. 35、贪婪法是一种______的算法。
A.不求最优，只求满意B.只求最优C.求取全部可行解D.求取全部最优解6、称一种语言为低级程序语言是由于它_____。
A.离机器特性近B.离自然语言近C.编程难度低D.通用性强7、排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素作比较，将其放入已排序序列的正确位置上的方法，称为_____.A. 归并排序B. 二分法排序C. 冒泡排序D.插入排序8、若进栈序列为3,5,7,9,进栈过程中可以出栈，则_____不可能是一个出栈序列。
A. 7,5,3,9B. 9,7,5,3C.7,5,9,3D. 9,5,7,39、中缀表达式(a-b)*(cd)的后缀表达式是_____.A. abcd*-B. ab-cdC. ab-*cdD. a-bcd *10、字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？_____A. 5B. 4C. 6D. 111、一个字长的二进制位数是_____A.8B.16C.32D.随计算机系统而不同的12、当a=1,b=3,c=5,d=4时，执行下面一段程序后，x的值为_____if(a<b) then if(c<d) then x=1else if(a<c) thenif(b<d) then x=2;else x=3;else x=6;else x=7;A. 1B.2C. 3D. 613、若一个存储器的周期为200ns，且每个周期可访问4个字节，则该存储器带宽为____bit/s。
初中信息技术模拟试卷含答案一、单项选择题（共20题，每题3分，共计60分）1．关于信息的说法，以下叙述正确的是（）。
A．信息可以脱离所反映的事物被存储B．信息在传播或重复使用的过程中会被损耗C．北京冬奥会的各场比赛人们可在各大网络平台观看，这体现了信息的共享性。
D．人脸识别系统的使用提升了信息的载体依附性2．常见的计算机软件有：①Word②Windows③Excel④Linux⑤GoldWave⑥Unix⑦Mac OS⑧Photoshop，其中属于系统软件的是（）A．②④⑥⑦B．①③⑤⑧C．②④⑤⑧D．②③⑥⑦3．中国铁路12306网上售票系统方便了人们的购票和出行，下列哪个选项不属于该系统的基本组成要素（）A．数据B．用户C．硬件D．价格4．下列关于大数据的描述，正确的是（）A．因为数据量大，所以被称为大数据。
B．大数据的数据只能由机器产生。
C．大数据的一个特征是速度快，主要是指数据产生的速度非常快。
D．大数据按类型可分为静态数据的批处理、对流数据的实时计算以及对图数据的图计算。
5．某同学将自己朗诵的一首古诗通过“录音机”软件录入并存储到计算机中，关于这个过程下列说法错误的是（）A．将模拟信号转变为了数字信号B．存储的文件可以是MP3格式C．不涉及数据压缩D．存储的文件可以用Goldwave进行编辑6．一副未经压缩处理的1024*768像素，颜色深度为8位的BMP图像，其存储容量为（）A．768KB B．6MB C．0.76MB D．192KB 7．符合“后进入的数据先出去”特点的数据结构是（）。
A．队列B．数组C．栈D．树8．某算法的部分流程图如图所示，执行该流程图后，变量i的值为（）。
A．6B．44C．4D．29．在Python中，print函数在所有信息输出之后添加的符号默认为（）A．空格B．逗号C．换行符D．引号10．身份证号码中记录着所属人的出生日期，如某人身份证号码为：330110************，则可知其出生日期为：20011205。
信息学初赛模拟试题（中学组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题：（本题共20小题，1—15小题为单选题，16—20小题为不定项选择题，只有选对才有分。
每题1.5分，共30分）1．微型计算机的性能主要取决于( )。
A.内存B. 中央处理器C. 硬盘D. 显示卡E. 声音卡2．字长为32位的计算机是指( )。
A．该计算机能够处理的最大数不超过32B．该计算机中的CPU可以同时处理32位的二进制信息C．该计算机的内存量为32MBD．该计算机每秒钟所能执行的指令条数为32MIPSE．该计算机的硬盘转速是32转3．MS——DOS文件系统目录的组织形式属于( )。
A．关系型结构B．网络型结构C．树型结构D．直线型结构E．星型结构4．Windows应用环境中鼠标的拖动操作不能完成的是( )。
A．当窗口不是最大时，可以移动窗口的位置B．当窗口最大时，可以将窗口缩小成图标C．当窗口有滚动条时可以实现窗口内容的滚动D．可以将一个文件移动(或复制)到另一个目录中去E．调整任务栏的大小和位置5．下面关于PASCAL语言的几种说法中，正确的是( )。
A．它是一种高级语言B．它是一种汇编语言C．它是一种低级语言D．它是一种机器语言E．它不是一种过程化语言6．下列叙述中正确的是( )。
A．计算机病毒只能传染给可执行文件B．计算机软件是指存储在软盘中的程序C．计算机每次启动的过程之所以相同，是因为RAM 中的所有信息在关机后不会丢失D．硬盘虽然装在主机箱内，但它属于外存E．ROM是随机存储器7．多媒体计算机系统的两大组成部分是( )。
A.多媒体功能卡和多媒体主机B.多媒体通信软件和多媒体开发工具C.多媒体输入设备和多媒体输出设备D.多媒体计算机硬件系统和多媒体计算机软件系统E. 多媒体主机和多媒体信息8．用WORD编辑文档后并存储在文件中，该文件的文件名缺省后缀名为( )A. *.txtB. *.bmpC. *.exeD. *.docE. *.com9．要在WINDOWS标准窗口的下拉菜单中选择命令，下列操作错误的是( )。
初中信息技术模拟试卷含答案一、选择题（每题2分，共60分）。
1．计算机硬件系统由（）、控制器、存储器、输入设备、输出设备五大功能部分组成。
A．中央处理器B．运算器C．U盘D．硬盘2．Excel的求和函数是（）A．MAX B．RANK C．SUMD．A VERAGE3．下列IP地址格式正确的是（）A．110.33.156B．123,123,111,110C．192.0.0.300D．1.1.1.14．小王从网上下载了《我和我的祖国》这首歌，下载下来的文件名不可能是（）A．我和我的祖国.avi B．我和我的祖国.mp3C．我和我的祖国.wma D．我和我的祖国.wav5．以下哪个是自动控制的应用（）A．进入教室后顺手关门B．火车站人脸识别进站C．使用智能家居APP关闭卧室的灯D．夏天天气炎热时使用遥控器打开空调6．下面关于Python变量命名的说法正确的是（）A．变量名可以以数字开头B．变量名只能包含字母和数字C．变量名不区分大小写D．变量名可以以下划线开头7．在算法流程图中，表示开始或结束的图形是（）A．B．C．D．8．下图所示的流程图属于哪种控制结构（）A．顺序结构B．分支结构C．交互结构D．循环结构9．有一个栈，元素的入栈顺序为A、B、C、D，则不可能的出栈顺序为（）A．A，D，C，B B．D，C，B，A C．A，D，B，C D．A，B，C，D10．以下不属于信息的是（）。
A．一则广告B．一段新闻C．一段录像D．一张光盘11．下表是杭州3月11日至3月16日每天的最高气温，小明想用一种图表将气温的变化趋势呈现出来，应该使用哪种图表（）A．折线图B．柱形图C．饼图D．雷达图12．线性表通常采用的两种存储结构是（）A．散列方式和索引方式B．顺序存储结构和链式存储结构C．顺序存储结构和数组D．线性存储结构和非线性存储结构13．下列存储容量单位换算正确的是（）A．1KB = 1024B B．1MB = 1024BC．1GB = 1000MB D．1MB = 1000KB14．在Photoshop中处理图片时如果想加入文字，应该使用的工具是（）A．B．C．D．15．Python不支持的数据类型是（）A．int型B．list型C．char型D．float型16．下面一行程序的运行结果为（）>>>3+6-5*2A．8B．-16C．19D．-1 17．运行下面一段程序，得到的结果是（）AsianGame = ["2022年" , "第19届" , "亚运会" , "在杭州" , "举行"]print(AsianGame[3][-2])A．杭B．亚C．在D．运18．在Python中，range(1,11,2)创建的数字序列是（）A．1-10的整数序列B．1-11的整数序列C．1-10的奇数序列D．1-11的偶数序列19．在Python中执行下列语句后，输出结果为（）>>>a = "hello">>>b = "world">>>print(a,b)A．hello world B．helloworld C．"hello world"D．a,b 20．有如下Python程序，输出结果为（）a = 34if a%5 != 0:print(a,"不能被5整除")else:print(a,"能被5整除")A．a 不能被5整除B．a 能被5整除C．34 能被5整除D．34 不能被5整除21．有如下Python程序，运行后输出的数字为（）x = 0while x <= 5:x=x+1if x == 4:breakprint(x)A．1、2、3、4B．1、2、3C．3D．4 22．下列选项中，不是逻辑运算符（表达式）的是（）A．and B．not C．or D．In 23．假如一名同学的学号是1120201436，其中第3位到第6位为他的入学年份。
信息学竞赛初赛模拟试题一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题分，多选无分，共30分）1、下列叙述正确的是____。
A、指令中操作数规定准备执行的功能B、在16位计算机中，一个字节由16位组成C、断开电源后，DRAM中的内容便会丢失D、软盘驱动器属于主机，软盘属于外设2、关于中断请求信号的说法中，正确的是__ _。
A、中断请求信号总是由输入/输出设备发起的B、中断请求信号有时是由CPU发起的C、中断请求信号是由CPU和输入/输出设备同时发起的D、中断请求信号是自动产生的3、下列四项中，不属于计算机病毒特征的是。
A、潜伏性B、传染性C、激发性D、免疫性4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。
A、Ctrl+单击要选定的文件对象B、Alt+单击要选定的文件对象C、Shift+单击要选定的文件对象D、Ctrl+双击要选定的文件对象5、Windws98中，下列叙述正确的是。
A、“开始”菜单只能用鼠标单击“开始”按扭才能打开B、Windows任务栏的大小是不能改变的C、“开始”菜单是系统生成的，用户不能再设置它D、Windows任务栏可以放在桌面四个边的任意边上6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是A、TCP/IPB、FTPC、HTMLD、HTTP7、二进制数转换成十六进制数是________。
A、 B、77.3 C、 D、8、能将高级语言编写的源程序转换成目标程序的是______。
A、编辑程序B、编译程序C、解释程序D、链接程序9、要存放10个24×24点阵的汉字字模，需要存储空间A、74BB、320BC、720BD、72KB10、下列各指标中，是数据通信系统的主要技术指标之一A、重码率B、传输速率C、分辩率D、时钟主频11、在计算机中，既可作为输入设备又可作为输出设备的是。
A、显示器B、磁盘驱动器C、键盘D、图形扫描仪12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。
信息学竞赛初中组初赛模拟试题信息学竞赛初中组初赛模拟试题（一）一、选择题（共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（）。
A）MS-DOS B）Linux C）Java D）Windos 98 E）Unix2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( )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+6564E)SA+131286.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)CAT10.给定一个正整数N=8934632178，现决定依次删除其中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)814.以下是关于计算机病毒的说法，正确的是( )A)病毒属于计算机软件 B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件E)若软盘染上病毒，能清除病毒的措施是格式化该软盘15.下列关于十进制数-100的正确说法是( ).A)原码为11100100B B)反码为E4H C)反码为9BH D)补码为64HE)补码为9CH16.以下是关于排序的说法正确的是( ).A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序的时间复杂性为O(n)D)线形排序、二路归并排序的空间复杂度为O(n)E)希尔排序、快速排序、堆排序、归并排序是不稳定的17．下列是关于数据结构的说法正确的是（）。
第十四届全国青少年信息学奥林匹克联赛初赛试题（提高组 C++ 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）。
1. 在以下各项中，（）不是操作系统软件。
A. SolarisB. LinuxC. SybaseD. Windows VistaE. Symbian 2．微型计算机中，控制器的基本功能是（）。
A. 控制机器各个部件协调工作B. 实现算术运算和逻辑运算C.存储各种控制信息D. 获取外部信息E. 存放程序和数据3. 设字符串S=”Olympic”，S的非空子串的数目是（）。
A. 29B. 28C. 16D. 17E. 74．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A. N-1B. 2*NC. ND. 2N-1E. N/25．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。
A. 4B. 5C. 6D. 7E. 86．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，c，f，e，a，则栈S 的容量至少应该是（）。
A. 6B. 5C. 4D. 3E. 27. 与十进制数28.5625相等的四进制数是（）。
A. 123.21B. 131.22C. 130.22D. 130.21E. 130.208．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
A. 队列B. 多维数组C. 线性表D. 链表E. 栈9. TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。
TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。
2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案一、选择题（共 20 题，每题 1.5 分，共计 30 分。
前 10 题为单选题；后10 题为不定项选择题）。
1. 微型计算机的性能主要取决于（）。
A）内存 B ）主板 C）中央处理器 D ）硬盘 E ）显示器2. 128KB 的存储器用十六进制表示，它的最大的地址码是( )D)FFFFF E)FFFFA)10000 B)EFFFC)1FFFF3.能将高级语言程序转换为目标程序的是( ).A)调试程序 B) 解释程序 C) 编辑程序 D) 编译程序 E) 连接程序4． A=11001010B,B=00001111B,C=01011100B, 则 A∨B∧C=( )BA)01011110 B)00001111 C)01011100 D)11001110 E)110010105. 计算机病毒传染的必要条件是 ( ) 。
A) 在内存中运行病毒程序B) 对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件6. TCP ／ IP 协议共有 ( ) 层协议A)3 B)4 C)5 D)6 E)77.192.168.0.1 是属于 ( ).A)A 类地址 B)B 类地址 C)C 类地址 D)D 类地址 E)E 类地址8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ).A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89)C)(24,21,35,54,67, 63,73,78,89)D)(21,24,35,54,63, 67,73,78,89)E)(24,21,35,54,67, 63,73,78,89)9. 一棵 n 个结点的完全二叉树, 则二叉树的高度h 为 ( ).n log 2 nA)B) log2n C) D)log 2 n 1 E)2n-12 210. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ).A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5D)1,2,3,4,6,5 E)1,3,2,4,5,611.下列属于冯 . 诺依曼计算机模型的核心思想是 ( ).A) 采用二进制表示数据和指令B)采用“存储程序”工作方式C)计算机硬件有五大部件( 运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法E)计算机软件只有系统软件12.下列属于输入设备的是 ( ).A) 打印机B) 扫描仪 C) 光笔D) 鼠标E) 显示器13. 算式 (1000)10-(100)16-(10)8 的结果是 ( ).A)(890)10 B)(986)8 C)(1011100000)2 D)(2E0)16 E)(736)1014.下面关于算法的正确的说法是 ( )A) 算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在执行有限步后能结束E)算法的每一步骤必须有确切的定义15. 下列关于十进制数100 的正确说法是 ( ).A) 原码为 01100100B B) 反码为 64H C) 反码为 9BH D) 补码为 64H E) 补码为 9BH16. 关于 windows 系统中的窗口和对话框的说法正确的是( ).A) 对话框能移动和改变大小B)窗口能移动和改变大小C)对话框只能移动但不能改变大小D)对话框不能移动但能改变大小E)窗口能移动但不能改变大小17．下列逻辑运算正确的是（）。
信息学奥林匹克联赛初赛模拟试题（普及组 C 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.常见的邮件传输服务器使用（）协议发送邮件。
A. HTTPB. SMTPC. TCPD. FTPE. POP34.下列无符号数中，最小的数是（）。
A.（11011001）2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件（）。
A. Microsoft WordB. PhotoshopC. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的存储设备（）。
A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U盘7.组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师 B．副教授，教授，讲师C讲师，副教授，教授 D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A. 紫B. 白C. 黑D. 绿E. 橙9.以下哪个软件不是即时通信软件（）。
A. 网易泡泡B. MSN MessengerC. Google TalkD. 3DS MaxE. QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
信息学初赛模拟试题（五）（初中组PASCAL语言，两小时完成）一、选择题：（每题1.5分，共计30分。
每题有5个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。
1. 二进制数11011011的十进制值是（）A. 202B. 219C. 193D. 2092. 我国研制的银河Ⅲ型的超级计算机通过基准程序的测试，其峰值速度是（）A. 80亿次B. 100亿次C. 130亿次D. 150亿次3. 程序段如下：FOR I:=1 TO 5 DOFOR J:=2 TO I DOWriteln(‘*’)输出’*’的个数是（）A. 5B. 10C. 15D. 25E. 304. 设待排序的记录为（49，38，65，97，76， 13，27 , 49, 55, 4），经过下过程将序列排序第一趟：13, 27, 49, 55, 4, 49, 38, 65, 97, 76第二趟：13, 4, 49, 38, 27, 49, 55, 65, 97, 76第三趟：4, 13, 27, 38, 49, 49, 55, 65, 76, 97问它所用的方法是：( )A. 冒泡排序B. 直接选择排序C. 直接插入排序D. 希尔排序5. 设无向树T有7片树叶，其余顶点度均为3，则T中3度顶点有多少个（）A. 5B. 7C. 9D. 4E. 86. 设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。
任意一棵G的生成树的总边数为（）A．7 B. 8 C. 9 D. 10 E. 117. 设有两个散列函数h1(k)=k mod 13 和 h2(k)=k mod 11 +1，散列表为T[0…12]，用二次散列法解决冲突。
函数h1用来计算散列地址，当发生冲突时，h2作为计算下一个探测地址的地址增量。
假定某一时刻散列表的状态为：0 1 2 3 4 5 6 7 8 9 10 11 1280 44 35下一个被插入的关键码为57，其插入的位置为( )。
