信息学竞赛初赛模拟试题(附答案)

合集下载

信息学竞赛初赛试题及答案

信息学竞赛初赛试题及答案

信息学竞赛初赛试题及答案一、选择题(每题2分,共10题)1. 在计算机科学中,以下哪个选项不是数据结构?A. 数组B. 链表C. 函数D. 栈答案:C2. 以下哪种排序算法的时间复杂度为O(n^2)?A. 快速排序B. 归并排序C. 插入排序D. 冒泡排序答案:D3. 在计算机网络中,TCP/IP协议栈的第四层是什么?A. 应用层B. 传输层C. 网络层D. 数据链路层答案:B4. 下列哪种编程语言不是面向对象的?A. JavaB. C++C. PythonD. C答案:D5. 在关系型数据库中,用于创建新表的SQL语句是?A. SELECTB. INSERTC. CREATED. DROP答案:C6. 在HTML中,用于定义文档标题的标签是?A. <h1>B. <title>C. <header>D. <head>答案:B7. 在Python中,以下哪个关键字用于定义一个函数?A. defB. ifC. forD. while答案:A8. 在操作系统中,用于管理内存的机制是?A. 进程B. 线程C. 分页D. 虚拟内存答案:D9. 在计算机系统中,以下哪个选项不是操作系统的功能?A. 进程管理B. 设备驱动C. 网络通信D. 数据加密答案:D10. 在计算机视觉中,用于识别图像中物体的算法是?A. 卷积神经网络B. 决策树C. 支持向量机D. 随机森林答案:A二、填空题(每题2分,共5题)1. 在计算机科学中,算法的时间复杂度是指算法执行时间与输入数据量之间的关系,通常用大O符号表示,例如O(1)表示______。

答案:常数时间复杂度2. 在编程中,______是一种将数据结构和操作这些数据的方法封装在一起的编程范式。

答案:面向对象编程3. 在网络协议中,HTTP协议默认使用的端口号是______。

答案:804. 在数据库设计中,______是一种用于确保数据完整性和避免数据冗余的策略。

信息学初赛模拟试题(七、八)及答案

信息学初赛模拟试题(七、八)及答案

信息学初赛模拟试题(七)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(本题共20小题,每题1.5分共30分。

1—10小题为单选题,11—20小题为不定项选择题,每题有一个或多个答案。

)1、如果按字长来划分,微型机可以分为8位机、16位机、32位机和64位机。

所谓32位机是指该计算机所用的CPU()A、同时能处理32位二进制数B、具有32位的寄存器C、只能处理32位二进制定点数D、有32个寄存器E、存储方式是32位2、下列表达式正确的是()A、(1)10>(1)2B、(12)10>(10)16C、(15)8>(10)16D、(101)2>(15)16E、(121)10=(79)163、关闭一个活动应用程序窗口,可按快捷键()A、Ctrl+F4B、Alt+F4C、Alt+EscD、Ctrl+EscE、Shift+Esc4、结构化程序设计的三种结构是()A、顺序结构、选择结构、转移结构B、分支结构、等价结构、循环结构C、多分结构、赋值结构、等价结构D、分支结构、顺序结构、选择结构E、循环结构、顺序结构、选择结构5、编译程序是指()A、将高级语言源程序翻译成机器语言程序(目标程序)B、将机器语言源程序翻译成高级语言程序(目标程序)C、对源程序边扫描边翻译执行D、对目标程序装配连接E、运行源程序并修改错误6、在pascal语言中下列运算符()的优先级别最高A、ANDB、NOTC、<>D、*E、OR7、在线性表中,那些结点只有一个直接前驱和一个直接后续()A、头结点B、尾结点C、中间的结点D、所有结点E、不确定8、具有12个记录的序列,采用冒泡排序法最少的比较次数是()A、1B、144C、11D、66E、09、有N个结点的图的邻接矩阵存储法中,链表的表头结点有()个。

A、NB、2NC、N/2D、N*NE、N-210、表达式SQRT(ABS(-100)*SQR(ROUND(3.7)))的值是()。

第十六届全国青少年信息学奥林匹克联赛初赛试题及答案

第十六届全国青少年信息学奥林匹克联赛初赛试题及答案

第十六届全国青少年信息学奥林匹克联赛初赛试题及答案(提高组)(总12页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第十六届全国青少年信息学奥林匹克联赛初赛试题(提高组Pascal 语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一.单项选择题(共 10 题,每题 1.5 分,共计 15 分。

每题有且仅有一个正确选项)1.与十六进制数A1. 2等值的十进制数是()。

A.101.2 B. 111.4 C. 161.125 D. 177.252.一个字节(byte)由()个二进制位组成。

A.8B. 16C. 32D. 以上都有可能3.以下逻辑表达式的值恒为真的是()。

A. P∨(﹁P∧Q) ∨(﹁P∧﹁Q)B. Q∨(﹁P∧Q) ∨(P∧﹁Q)C. P∨Q∨(P∧﹁Q) ∨(﹁P∧Q)D. P∨﹁Q∨(P∧﹁Q) ∨(﹁P∧﹁Q)4.Linux下可执行文件的默认扩展名为()。

A. exeB. comC. dllD. 以上都不是5.如果在某个进制下等式7*7=41成立,那么在该进制下等式12*12=( )也成立。

A. 100B. 144C. 164D. 1966.提出“存储程序”的计算机工作原理的是()。

A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺伊曼7.前缀表达式“+3 * 2 +5 12”的值是()。

A. 23B. 25C. 37D. 658.主存储器的存取速度比中央处理器(CPU)的工作速度慢得多,从而使得后者的效率受到影响。

而根据局部性原理,CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。

于是,为了提高系统整体的执行效率,在CPU中引入了()。

A. 寄存器B. 高速缓存C. 闪存D. 外存9.完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右,依次存放到一个顺序结构的数组中。

中学生信息学奥林匹克竞赛初赛命题试题附参考答案

中学生信息学奥林匹克竞赛初赛命题试题附参考答案

信息学命题(十)A 、二进制码B 、八进制码C 、十进制码D 、智能拼音码2、计算机的软件系统通常分为(A 、硬件系统和软件系统 C 、系统软件和应用软件3、关于软盘读写孔,正确的说法是( )。

A .从该孔读信息C.当该孔处于开状态时,不能删除盘中文件。

D .该孔没有作用4、一棵二叉树的中序遍历序列为 DGBAECHF 后序遍历序列为 GDBEHFCA 则前序遍历的序列是()b5E2RGbCAPA 、ABCDFGHEB 、ABDGCEFHC 、ACBGDHEFD 、ACEFHBGD lEanqFDPw5、下列叙述中错误的是()。

A.微型计算机应避免置于强磁场之中B •微型计算机使用时间不宜过长,而应隔几个小时关机一次C.微型计算机应避免频繁关开,以延长其使用寿命D.计算机应经常使用,不宜长期闲置不用6、 计算机网络最主要的优点是( )。

A 、运算速度快B 、共享资源C 、精度高D 、存储容量大7、 下列4个不同进制表示的数中,最大的一个数是( )A 、(220.1)10B 、(11011011.1)2C 、(334.1)8 &为了区分汉字与 ASCII 码,计算机中汉字编码的最高位为( )A 、1B 、0C 、-1D 、2 9、下列正确的文件名是()。

A. comma nd 。

ComB. comma nd_comC. comma nd,comD. comma RTCrpUDGiT10、 .一般来说,TCP/IP 的IP 提供的服务是( A.运输层服务B.会话层服务 C 表示层服务11、 通信时,模拟信号也可以用数字信道来传输, 5PCzVD7HxAA 、D/AB 、A/DC ModemD 、 Codec12、一个栈的输入顺序为 1、 2、 3、4、5,卜列序列中可能是栈的输出序列是()A 、 54312B 、 24135C 、 21543D 、 1253413、属于In ternet 的功能是()A 、聊天B 、远程教育C 、查询资料D 、传送能量14、下列描述计算机病毒的特性中,()是正确的。

信息学初赛模拟试题(九、十)及答案

信息学初赛模拟试题(九、十)及答案

信息学初赛模拟试题(九)(中学组PASCAL语言,两小时完成)◆请将正确答案在答卷上填写,在本试题卷上答题无效◆◆一、选择题(共20题,每题1.5分,共计30分。

每题有5个备选答案,前10个题为单选题,即每题有且只有一个正确答案,选对得分,后10题为不定项选择题,即每题有1至5个正确答案,只有全部选对才得分)1.组建计算机网络的目的是为了能够相互共享资源,这里的计算机资源主要是指硬件、软件与___________。

A.大型机 B. 通信系统 C. 服务器 D. 数据 E.软件2.(101.101)2=(______)10A.5.625 B.5.5 C.3.525 D.5.4 E.5.23.对于一个24*24的汉字点阵来说,一个汉字所占存储量为_______个字节。

A.11 B.72 C.13 D.14 E. 364.连接到Internet上的每台计算机都必须有一个_______地址,该地址共______个字节。

前面若干字节表示______;后面若干字节表示_______。

为了避免使用数字,人们经常用字母代替,这些名字称为________。

A.IP、四、网络地址、计算机地址、网名B.网络、四、IP地址、网内计算机地址、域名C.网络、不超过十、网页、网址、网名D.IP、四、网络地址、网内计算机地址、域名E.域名、八、网络地址、网内计算机地址、网名5.插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。

下面的描述中正确的是________。

A.二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)B.二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)C.二分查找的时间复杂度为O(lgN),排序的时间复杂度不变,为O(N*N)D.二分查找的时间复杂度为O(N),排序的时间复杂度不变,为O(N*N)E. 二分查找的时间复杂度为O(2N),排序的时间复杂度为0(N*N)6.OSI的七层协议中,最底层是_______。

信息学初赛模拟试题七八及答案

信息学初赛模拟试题七八及答案

信息学初赛模拟试题〔七〕一、选择一个正确答案代码〔A/B/C/D〕,填入每题的括号内〔此题共20小题,每题1.5分共30分。

1—10小题为单项选择题,11—20小题为不定项选择题,每题有一个或多个答案。

〕1、如果按字长来划分,微型机可以分为8位机、16位机、32位机与64位机。

所谓32位机是指该计算机所用的CPU〔〕A、同时能处理32位二进制数B、具有32位的存放器C、只能处理32位二进制定点数D、有32个存放器E、存储方式是32位2、以下表达式正确的选项是〔〕A、〔1〕10>〔1〕2B、〔12〕10 >〔10〕16C、〔15〕8 > 〔10〕16D、〔101〕2 > 〔15〕16E、〔121〕10 =〔79〕163、关闭一个活动应用程序窗口,可按快捷键〔〕A、Ctrl + F4B、Alt + F4C、Alt +EscD、Ctrl+ EscE、Shift+ Esc4、构造化程序设计的三种构造是〔〕A、顺序构造、选择构造、转移构造B、分支构造、等价构造、循环构造C、多分构造、赋值构造、等价构造D、分支构造、顺序构造、选择构造E、循环构造、顺序构造、选择构造5、编译程序是指〔〕A、将高级语言源程序翻译成机器语言程序〔目标程序〕B、将机器语言源程序翻译成高级语言程序〔目标程序〕C、对源程序边扫描边翻译执行D、对目标程序装配连接E、运行源程序并修改错误6、在pascal语言中以下运算符〔〕的优先级别最高A、ANDB、NOTC、<>D、*E、OR7、在线性表中,那些结点只有一个直接前驱与一个直接后续〔〕A、头结点B、尾结点C、中间的结点D、所有结点E、不确定8、具有12个记录的序列,采用冒泡排序法最少的比拟次数是〔〕A、1B、144C、11D、66E、09、有N个结点的图的邻接矩阵存储法中,链表的表头结点有〔〕个。

A、NB、2NC、N/2D、N*NE、N-210、表达式SQRT〔ABS〔-100〕*SQR〔ROUND〔3.7〕〕〕的值是〔〕。

第11届全国青少年信息学奥林匹克联赛初赛试题(普P)附答案

第11届全国青少年信息学奥林匹克联赛初赛试题(普P)附答案

第11届全国青少年信息学奥林匹克联赛初赛试题(普P)附答案第十一届全国青少年信息学奥林匹克联赛初赛试题(普及组 pascal 语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一.选择一个正确答案代码(A/B/C/D/E),填入每题的括号内(每题1.5分, 共30分)1. 在字符串“ababacbabcbdecced”中出现次数最多的字母出现了()次。

A. 6B. 5C. 4D. 3E. 22. 设全集I = {a, b, c, d, e, f, g, h},集合A = {a, b, c, d, e, f},B = {c, d, e},C = {a, d},那么集合A? B? ~ C为()。

A. {c, e}B. {d, e}C. {e}D. {c, d, e}E. {d, f}3. 和十进制数23的值相等的二进制数是()。

A. 10110B. 11011C. 11011D. 10111E. 100114. 完全二叉树的结点个数为11,则它的叶结点个数为()。

A. 4B.3C.5D. 2E. 65. 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。

以这五点作为完全图G 的顶点,每两点之间的直线距离是图G 中对应边的权值。

以下哪条边不是图G 的最小生成树中的边()。

A. ADB. BDC. CDD. DEE. EA6. Intel的首颗16 位处理器是()。

A. 8088B. 80386C. 80486D. 8086E. Pentium7. 处理器A 每秒处理的指令数是处理器B 的2 倍。

某一特定程序P 分别编译为处理器A和处理器B 的指令,编译结果处理器A 的指令数是处理器B 的4 倍。

已知程序P 在处理器A 上执行需要1 个小时,那么在输入相同的情况下,程序P 在处理器B 上执行需要()小时。

A. 4B. 2C. 1D. 1 / 2E. 1 / 48. 以下哪个不是计算机的输出设备()。

信息学初赛模拟试题(五、六)及答案(1)

信息学初赛模拟试题(五、六)及答案(1)

信息学初赛模拟试题(五)(初中组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作为计算下一个探测地址的地址增量。

假定某一时刻散列表的状态为:1 2 3 4 5 6 7 8 9 10 11 1280 44 35下一个被插入的关键码为57,其插入的位置为( )。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

信息学竞赛初赛模拟试题一、选择一个正确答案代码(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表示。

A、处理器的时钟主频是667MHZB、处理器的运算速度是667MIPSC、处理器的产品设计系列号是第667号D、处理器与内存间的数据交换速率是667KB/s1314、下列中错误的PASCAL表达式是A、10e6*B、17 DIV 3C、18 DIV 3*D、15、下列表达式中,结果不为TRUE的是A、[1. .10]=[1. .5,6. .10]B、[1,2,3]〈[1,2,3,4]C、[2,4]〉=[]D、7 IN [1. .10]16、以下关于OSI的叙述中,错误的是________。

A、OSI是由ISO制定的B、物理层负责数据的传送C、网络层负责数据打包后再传送D、最下面两层为物理层和数据链路层17、局域网是在局部地区内传送信息并实现资源共享的计算机网络,因此它不能__________。

A、连接几十公里外的用户B、使用光纤作为传输媒介C、连接外部设备或不同型号的计算机D、与大型计算机连接18、DOS系统的热启动与冷启动的不同之处为热启动时A、不检测键盘。

外设接口与内存B、不提示用户输入时期与时间C、不用装入文件D、不能从软盘启动19、编号为1、2、3、4的四辆列车,顺序开进一个栈式结构的站台,以下几种开出车站的顺序,哪种顺序不能开出A、2134B、4123C、1342 D324120、下面函数中自变量只能是顺序类型的函数是 BA、ROUND()B、ABS()C、EOF()D、ORD()二、问题求解(共2题,每小题5分,共10分)1、设一数列为1、2、3、4、5、6通过栈运算,能否排成顺序为3、2、5、6、4、1的数列?2、闰年的条件是:(1)能被4整除,但不能被100整除的年份是闰年,如2004年是闰年。

(2)能被100整除,又能被400整除的年份是闰年如2000年是闰年。

请求出2000—2030年之间的所有闰年。

三、阅读程序,写出正确的运行结果(共4题,每小题8分,共32分)1) PROGRAM p1(Output);VAR a,k:Integer;BEGINa:=13972;k:=0;WHILE a《》0 DOBEGINa:=a DIV 10;k:=k1END;Writeln(k)END.输出:2) PROGRAM P1(OUTPUT);TYPE T1=(ONE,TWO,THREE,FOUR,FIVE,SIX,SEVEN,EIGHT,NINE,TEN);VAR X:T1;K:INTEGER;BEGINX:=THREE;FOR K:=1 TO 5 DOX:=SUCC(X);WRITELN(ORD(X))END输出:3) PROGRAM PP1(OUTPUT);VAR A:INTEGER;FUNCTION F1(VAR A:INTEGER):INTEGER;A:=A*A;F1:=A—1END;BEGINA:=3;A:=F1(A);WRITELN(A)END输出:4)PROGRAM ABC(OUTPUT);VAR K:INTEGER;A:ARRAY[1..5]OF INTEGER;BEGINFOR K:=1 TO 5 DOA[K]:=A[K1]A[K—1];WRITELN(A[A],','A[4])END输出:四、完善程序(共2题,每题14分,共28分)1、问题描述:从键盘输入两个数x1,x2,判断它们是否互质。

判断两数是否互质的方法是:设大数为x1,小数为x2,如果x1/x2为整数则非互质;如果x2和 x1能同时被2——x2/2间任一整数整除,则x1 和x2 也非互质。

其它情况均为互质。

程序:PROGRAM sj11(Input,Output);VAR x1,x2,t,n,i:Integer;yes:Boolean;BEGINWrite('Please input x1,x2');Readln(x1,x2);IF ( ① )THENBEGINt:=x1;x1:=x2;x2:=tEND;yes:=True;IF (x1 MOD x2)=0 THENyes :=FalseELSE BEGINn:=x2 DIV 2;FOR i:=2 TO ② DOIF ③ THENyes:=FalseIF ④ THENWriteln('They are mutual prime numbers'){x1,x2互质}ELSEWriteln('They are not mutual prime numbers'){x1,x2互质}END.2、问题描述:孪生素数是指两个相差为2的素数,例如:3和5,5和7,11和13等。

下面的程序可输15对孪生素数,其中函F判断整数A是否为素数。

程序:PROGRAM P(OUTPUT);VARK,N:INTEGER;FUNCTION F(A:INTEGER):BOOLEAN;VARK:INTEGER;FLAG:BOOLEAN;BEGINFLAG:=____①______;K:=2;WHILE(k〈=A DIV 2〉AND__②______DOIF A MOD K=0 THEN____③________ELSEk:=K1;F:=FLAGEND;BEGINN:=0;K:=2;REPEATIF F(K)AND ____④_____ THENBEGINN:=N1;WRITELN(K,K2)END;K:=K1UNTIL n=15END.信息学竞赛初赛模拟试题参考答案一、选择填空:(每题分,共30分)题号 1 2 3 4 5 6 7 8 9 10 答案 C A D A D A A B C B 题号11 12 13 14 15 16 17 18 19 20 答案 B A C D B C A A C B二、问题求解:(共2题,每小题5分,共10分)1、能2、2000、2004、2008、2012、2016、2020、2024、2028三、写运行结果(共4题,每小题8分,共32分)1) 52) 73) 34) 8,26五、完善程序(共2题,每题14分,共28分)1、①x1x2或x1〈=x2或not(x2〈x1)或not(x2〈=x1)②n或x2 div 2或sqrt(x2)或n~x2 -1中的整数③(x1 MOD i=0)AND(x2 MOD i=0)或 (x2 MOD i=0)AND(x1 MOD i=0)或 ((x1 MOD i)=0)AND((X2 MOD i)=0)或((x2 MOD i)=0)AND((x1 MOD i)=0)④yes或yes=True或not(yes=false)或yes〈〉false2、①TRUE②FLAG或FLAG=TRUE③FLAG:=FALSE④F(K2)=TURE或F(K2)。

相关文档
最新文档