全国青少年信息学奥林匹克联赛初赛练习卷(十)new答案
第十一届全国青少年信息学奥林匹克联赛初赛试题
第十一届全国青少年信息学奥林匹克联赛初赛试题一．选择一个正确答案代码（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. 以下哪个不是计算机的输出设备（）。
A. 音箱B. 显示器C. 打印机D. 扫描仪E. 绘图仪9. 下列活动中不属于信息学奥赛的系列活动的是（）。
第十届全国青少年信息学奥林匹克联赛初赛试题
第十届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal语言二小时完成）一、选择一个正确答案代码（A/B/C/D/E）填入每题的挂号内1．美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是：（）A、提出理想计算机数学模型，成为计算机科学理论基础B、是世界上第一个编写计算机程序的人C、提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDV ACD、采用集成电路作为计算机的主要功能部件E、指出计算机性能将以每两年翻一番的速度向前发展2．下列哪个不是CPU（中央处理单元）（）A、Intel ItaniumB、DDR SDRAMC、AMD Athlon64D、AMD OpteronE、IBM Power 53、下列网络中常用的名字缩写对应的中文解释错误的是（）A、WWW(World Wide Web)：万维网B、URL（Uinform Resource Locator）：统一资源定位器C、HTTP（Hypertext Transfer Protocol）：超文本传输协议D、FTP (File Transfer Protocol)：快速传输协议E、TCP （Transfer Control Protocol）：传输控制协议4、下面哪个部件对于个人桌面电脑的正常运行不是必需的（）A、cpuB、显卡（图形卡）C、光驱D、主板E、内存5、下列哪个软件属于操作系统软件（）A、Microsoft WordB、金山词霸C、FoxmailD、WinRARE、Red Hat Linux6、下列哪个不是计算机存储设备（）、A、文件管理器B、内存C、高速缓存D、硬盘E、U盘7、下列说法中错误的是（）A、CPU的基本功能就是执行指令B、CPU访问内存的速度快于访问高速缓存的速度C、CPU的主频是指CPU在1秒内完成的指令周期数D、在一台计算机内部，一个内存地址编码对应唯一的一个内存单元E、数据中线的宽度决定了一次传递数据量的大小8、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（）色混合而成的A、紫色B、白色C、黑色D、绿色E、橙色9、用静电吸附磨粉后转移到纸张上，是那种输出设备的工作方式（）A、针式打印机B、喷墨打印机C、激光打印机D、笔式绘图仪E、喷墨绘图仪10、一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行互相转换的设备，这种设备是（）A、调制解调器B、路由器C、网卡D、网关E、网桥11、下列哪个不是数据库软件的名称（）A、MYSQLB、SQL SeverC、OracleD、金山影霸E、Foxpro12、下列哪个程序设计语言不支持面向对象的程序设计方法（）A、C++B、Object PascalC、CD、SmalltalkE、Java13、由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个A、20B、8C、16D、12E、2414、某车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
中学生信息学奥林匹克竞赛初赛命题试题附参考答案
信息学命题（十）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、下列描述计算机病毒的特性中，（）是正确的。
第二十三届全国青少年信息学奥林匹克联赛初赛含答案(WORD重新整理排版)
第二十三届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间：2019 年 10 月 14 日 14:30~16:30选手注意：●试题纸共有 10 页，答题纸共有 2 页，满分 100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 从（）年开始，NOIP 竞赛将不再支持 Pascal 语言。
A. 2020B. 2021C. 2022D. 20232. 在 8 位二进制补码中，10101011 表示的数是十进制下的（）。
A. 43B. -85C. -43D. -843. 分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为（）。
A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2019 年 10 月 1 日是星期日，1949 年 10 月 1 日是（）。
A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（）条边，才能使得 G 变成一棵树。
A. m – n + 1B. m - nC. m + n + 1D. n – m + 16. 若某算法的计算时间表示为递推关系式：T(N) = 2T(N / 2) + N log NT(1) = 1则该算法的时间复杂度为（）。
A.O(N)B. O(N log N)C. O(Nlog2N)D. O(N2 )解：当a=b=2、f(n)=nlgn时候（lgn:log2n的简记），计算递归方程的解。
T(n)= 2T(n/2)+nlgn。
T(n/2)= 2T(n/22)+(n/2)lg(n/2)。
T((n/22)= 2T(n/23)+ (n/22)lg(n/22)。
全国青少年信息学奥林匹克联赛初赛练习卷（十）new答案
全国青少年信息学奥林匹克联赛初赛练习卷（十）new答案全国青少年信息学奥林匹克联赛初赛练习卷（十）答案(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共计30分。
每题有且仅有一个正确答案）1.计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序和（）组成。
A. 软盘B. 文档C. 操作平台D. 相关软件工具2.下面有关数制的式子中，正确的是（）。
A. (A2B.C5)16 = (101000101011.01011100)2B. 在八进制中，2*6=14C. (110010)2+(16)10=(1000100)2D. (01000)2=(8)83.汉字输入方法实质上是对汉字进行编码。
下面（）不是汉字输入方法的编码方式。
A. 音码B. 形码C. 音形码D. ASCII码4.Windows是一种多任务的操作系统，各个Windows应用程序之间可以非常方便地通过（）来交换数据。
A. 复制B. 读/写文件C. 剪贴板D. 剪切5.因特网（Internet）给我们提供了资源共享、浏览、检索信息和远程登录等多种服务。
下面几个选项中，用于远程登录的是（）。
A. TelnetB. E-mailC. TCP/IPD. WWW6.在数据结构中，链表是（）。
A. 顺序存储的线性表结构B. 非顺序存储的线性表结构C. 非顺序存储的非线性表结构D. 顺序存储的非线性表结构7.如果一棵M度树中有N1个度为1的顶点，N2个度为2的顶点，……，Nm个度为M的顶点，则该树中的叶子顶点个数为（）。
A. N1B. M-N1-N2C. N1+2N2+…+(m-1)N m-1+1D. N2+2N3+…+(m-1)N m+18.设有1024个数据，利用二分法进行查找时，最坏情况下的比较次数为（）。
A. 11B. 10C. 9D. 89.设数组X[10..40, 20..50]以行优先的方式存储，每个元素占4个字节，且已知x[10,20]的地址为1000，则x[30,30]的地址为（）。
全国青少年信息学奥林匹克联赛初赛试题
第十四届全国青少年信息学奥林匹克联赛初赛试题（提高组 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网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。
信息学奥赛初赛试题
信息学奥赛初赛试题一、选择题（共10题，每题2分）1. 在计算机科学中，算法的时间复杂度是指：A. 算法执行所需的时间B. 算法执行所需的指令条数C. 算法执行的速度D. 算法的效率2. 下列哪种数据结构具有后进先出（LIFO）的特性？A. 数组B. 链表C. 栈D. 队列3. 在C++语言中，若定义了一个指针变量p，其类型为int*，那么p 可以指向：A. 一个int类型的变量B. 一个int类型的数组C. 一个int类型的函数D. 一个int类型的结构体4. 以下哪个排序算法适用于大数据集，并且在最坏情况下也能保持较好的性能？A. 冒泡排序B. 快速排序C. 归并排序D. 选择排序5. 在计算机网络中，TCP协议提供的是：A. 无连接的服务B. 面向消息的服务C. 面向连接的服务D. 可靠的服务6. 以下哪个算法是解决旅行商问题的常用启发式算法？A. Dijkstra算法B. 动态规划C. 遗传算法C. 贪心算法7. 在数据库设计中，为了减少数据冗余和提高数据完整性，通常采用的范式是：A. 第一范式（1NF）B. 第二范式（2NF）C. 第三范式（3NF）D. BCNF8. 以下哪种攻击方式是通过利用程序的输入验证漏洞来实现的？A. SQL注入B. 跨站脚本（XSS）C. 拒绝服务（DoS）D. 社会工程学9. 在操作系统中，进程调度的目的是什么？A. 保证系统资源的合理分配B. 提高系统响应时间和吞吐量C. 确保程序按照顺序执行D. 防止程序间发生冲突10. 以下哪个是信息学奥赛中常见的图论问题？A. 最小生成树B. 最短路径C. 拓扑排序D. 所有上述问题二、填空题（共5题，每题4分）11. 在计算机程序中，递归是一种______方法，它允许一个函数直接或间接地调用自身。
12. 一个具有n个节点的完全二叉树的高度是______。
13. 在Linux系统中，使用______命令可以查看当前目录下的文件和子目录。
全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案
NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）竞赛用时：2小时一、基础题：<1> 执行①C>DIR 命令后，屏幕上显示如下画面：FORMAT COM 12145SYS COM 4878PUC BAT 126XCOPY EXE 112164 FILE（S）123456 bytes free接着又顺序执行了如下几条DOS 命令：②C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘//③C>TYPE DF.TXT④C>DIR试问：执行命令③和④在屏幕上显示的结果是否与①相同?<2> 列举一个问题，使问题的解能对应相应的算法。
例如对算法：X：=10；Y：=5；READ（M，N）；S：=X*M-Y*N；可列举出如下的问题：学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？现有以下算法：K：=0 ；FOR I：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1请列出一个相应的问题。
<3> 有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。
标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件：①匹配的两个球不能在一个盒子内。
②2号匹配的球与1号球在一个盒子里。
③A号和2号球在一个盒子里。
④B匹配的球和C号球在一个盒子里。
⑤3号匹配的球与A号匹配的球在一个盒子里。
⑥4号是A或B号球的匹配球。
⑦D号与1号或2号球匹配。
请写出这四对球匹配的情况。
<4> 从入口（1）到出口（17）的可行路线图中，数字标号表示关卡：现将上面的路线图，按记录结构存储如下：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。
第十届至第十六届全国青少年信息学奥林匹克联赛初赛试题
第十六届全国青少年信息学奥林匹克联赛初赛试题一. 单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1.2E＋03表示（）。
A.2.03B.5C.8D.20002.一个字节（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.exeC.dllD.以是都不是5.如果树根算是第1层，那么一棵n层的二叉树最多有（）结点。
A.2n-1B.2nC.2n+1D.2n+16.提出“存储程序”的计算机工作原理的是（）。
A.克劳德·香农B.戈登·摩尔C.查尔斯·巴比奇D.冯·诺依曼7.设X、Y、Z分别代表三进制下的一位数字，若等式XY＋ZX＝XYX在三进制下成立，那么同样在三进制下，等式XY×ZX＝（）也成立。
A.YXZB.ZXYC.XYZD.XZY9.前缀表达式“＋3×2＋5 12”的值是（）。
A.23B.25C.37D.6510.主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU中引入了（）。
A.寄存器B.高速缓存C.闪存D.外存11.一个字长为8位的整数的补码是11111001,则它的原码是（）。
A.00000111B.01111001C.11111001D.1000011112.基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。
A.O(n)B.O(n log n)C.O(log n) d.O(n2)13.一个自然数在十进制下有n位，则它在二进制下的位数与（）最接近。
全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案
NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）竞赛用时：2小时一、基础题：<1> 执行①C>DIR 命令后，屏幕上显示如下画面：FORMAT COM 12145SYS COM 4878PUC BAT 126XCOPY EXE 112164 FILE（S）123456 bytes free接着又顺序执行了如下几条DOS 命令：②C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘//③C>TYPE DF.TXT④C>DIR试问：执行命令③和④在屏幕上显示的结果是否与①相同?<2> 列举一个问题，使问题的解能对应相应的算法。
例如对算法：X：=10；Y：=5；READ（M，N）；S：=X*M-Y*N；可列举出如下的问题：学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？现有以下算法：K：=0 ；FOR I：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1请列出一个相应的问题。
<3> 有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。
标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件：①匹配的两个球不能在一个盒子内。
②2号匹配的球与1号球在一个盒子里。
③A号和2号球在一个盒子里。
④B匹配的球和C号球在一个盒子里。
⑤3号匹配的球与A号匹配的球在一个盒子里。
⑥4号是A或B号球的匹配球。
⑦D号与1号或2号球匹配。
请写出这四对球匹配的情况。
<4> 从入口（1）到出口（17）的可行路线图中，数字标号表示关卡：现将上面的路线图，按记录结构存储如下：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。
第十二届全国青少年信息学奥林匹克联赛初赛试题及参考答案
第十二届全国青少年信息学奥林匹克联赛初赛试题及参考答案第十二届全国青少年信息学奥林匹克联赛初赛试题（提高组C 语言二小时完成）● ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案.）。
1. 在以下各项中。
（）不是CPU的组成部分。
A. 控制器B. 运算器C. 寄存器D. ALUE. RAM答案：E知识点：寄存器是中央处理器内的组成部份。
寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址。
在中央处理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序计数器(PC)。
在中央处理器的算术及逻辑部件中，包含的寄存器有累加器(ACC)。
寄存器是内存阶层中的最顶端，也是系统获得操作资料的最快速途径。
寄存器通常都是以他们可以保存的位元数量来估量，举例来说，一个“8 位元寄存器”或“32 位元寄存器”。
寄存器现在都以寄存器档案的方式来实作，但是他们也可能使用单独的正反器、高速的核心内存、薄膜内存以及在数种机器上的其他方式来实作出来。
寄存器通常都用来意指由一个指令之输出或输入可以直接索引到的暂存器群组。
更适当的是称他们为“架构寄存器”。
例如，x86 指令及定义八个32 位元寄存器的集合，但一个实作x86 指令集的 CPU 可以包含比八个更多的寄存器。
寄存器是CPU内部的元件，寄存器拥有非常高的读写速度，所以在寄存器之间的数据传送非常快。
算术逻辑单元 (Arithmetic-Logic Unit, ALU)是中央处理器(CPU)的执行单元，是所有中央处理器的核心组成部分，由"And Gate" 和"Or Gate"构成的算术逻辑单元，主要功能是进行二位元的算术运算，如加减乘(不包括整数除法)。
基本上，在所有现代CPU体系结构中，二进制都以补码的形式来表示。
2. BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM芯片上的程序。
全国青少年信息学奥赛第十届初赛
完整版pt
9
EDVAC资料:一般认为ENIAC机是世界第一台 电子计算机.其实英国 “科洛萨斯”计算机比 ENIAC机问世早两年
冯·诺依曼由ENIAC机研制组的戈尔德斯廷中尉 介绍参加ENIAC机研制后，带领这批富有创新 精神的年轻科技人员，向着更高的目标进 军．1945年发表了一个全新的“存储程序通用 电子计算机方案”——EDVAC（Electronic Discrete Variable Automatic Computer的缩 写）．EDVAC方案明确奠定了新机器由五个部 分组成，包括：运算器、逻辑控制装置、存储 器、输入和输出设备，并描述了这五部分的职 能和相互关系．EDVAC机两个非常重大的改进:
完整版pt
11
答案13.BCD
13.（2004）10+（32）16的结果
A.(2036) 10 B.(2054)10 C.(4006)8
D.(100000000110)2
E.(2036)10
分析:
3216=3*16+2 =5010 3216=(00110010)2
200410= (11111010100)2
全国青少年信息学奥赛 —第十届初赛
试题解析
东风一中刘丽梅
完整版pt
1
第十届NOI初赛试题及答案（提高组）
一、项选择题（共10题，每题1.5分，共计15分）
1.设全集{a,b,c,d,e,f,g},集合 A={a,b,c}，B={b,d,e}，C={e,f,g}， 那么集合(A-B)∪（~C∩B）为（ ）。
0
3.某车站呈狭长形，宽度只能容下一台车， 并且只有一个出口。某时刻车站状态为 空，从这一时刻开始的出入记录为： “进，出，进，进，出，进，进，进， 出，出，进，出”。假设车辆入站的顺 序A为.11，，2，2，3，3…4，…5则车B辆.1，的2顺，4序，为5，。7，
第十六届全国青少年信息学奥林匹克联赛初赛试题(完整资料).doc
【最新整理，下载后即可编辑】第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组C++语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．2E+03表示（）。
A. 2.03B. 5C. 8D.20002．一个字节（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．如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。
A. 2n-1B. 2nC. 2n+1D. 2n+16．提出“存储程序”的计算机工作原理的是（）。
A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D.冯·诺依曼7．设X 、Y 、Z 分别代表三进制下的一位数字，若等式XY + ZX = XYX 在三进制下成立，那么同样在三进制下，等式XY * ZX = （ ）也成立。
A. YXZB. ZXYC. XYZD. XZY8．Pascal 语言、C 语言和C++语言都属于（ ）。
A. 面向对象语言B. 脚本语言C. 解释性语言D. 编译性语言9．前缀表达式“+ 3 * 2 + 5 12”的值是（ ）。
A. 23B. 25C. 37D. 6510．主存储器的存取速度比中央处理器（CPU ）的工作速度慢得多，从而使得后者的效率受到影响。
而根据局部性原理，CPU 所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
第十六届全国青少年信息学奥林匹克联赛初赛试题
第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组C++语言两小时达成）●●所有试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20 题，每题分，合计30 分。
每题有且仅有一个正确选项。
）1 ． 2E+03 表示（）。
B. 5C. 8D. 20002 ．一个字节（byte）由（）个二进制位构成。
A. 8B. 16C. 32D.以上都有可能3 ．以下逻辑表达式的值恒为真的是（）。
A. P C. P ∨ (?P ∧Q) ∨ (?P ∧ ?Q)∨ Q∨(P ∧ ?Q) ∨ (?P ∧ Q)B. QD. P∨ (?P ∧ Q) ∨(P ∧ ?Q)∨ ?Q∨(P ∧ ?Q) ∨ (?P∧ ?Q)4 ． Linux下可履行文件的默认扩展名为（）。
A. exeB. comC. dllD.以上都不是5 ．假如树根算第 1 层，那么一棵n 层的二叉树最多有（）个结点。
n nC. 2n n+1A.2 -1B. 2+1 D. 26 ．提出“储存程序”的计算机工作原理的是（）。
A.克劳德·香农B.戈登·摩尔C.查尔斯·巴比奇D.冯·诺依曼7 ．设X、 Y、 Z 分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下建立，那么相同在三进制下，等式 A. YXZ B. ZXY XY*ZX=C. XYZ（）也建立。
D. XZY8 ． Pascal语言、 C 语言和C++ 语言都属于（）。
A.面向对象语言B.脚本语言C.解说性语言D.编译性语言9．前缀表达式“+ 3 * 2 + 5 12 A.23 B. 25 C. 37”的值是（D. 65）。
10 ．主储存器的存取速度比中央办理器（CPU）的工作速度慢得多，进而使得后者的效率受到影响。
而依据局部性原理，CPU 所接见的储存单元往常都趋于齐集在一个较小的连续地区中。
于是，为了提升系统整体的履行效率，在CPU 中引入了（）。
第十七届全国青少年信息学奥林匹克联赛初赛试题参考答案与评分标准
第十七届全国青少年信息学奥林匹克联赛初赛试题参考答案与评分标准一、单项选择题（共10题，每题1.5分，共计15分）1、B；2、B ；3、A ；4、D ；5、B ；6、A ；7、C；8、D ；9、B ；10、A 。
二、不定项选择题（共10题，每题1.5分，共计15分，多选或少选均不得分）1、CD ；2、ABCD ；3、AB；4、BC；5、BC ；6、ABD ；7、CD ；8、A ；9、BCD； 10、ABC 。
三、问题求解（共2题，每题5分，共计10分）1、9；2、4。
四、阅读程序写结果（共4题，每题8分，共计32分）1、3；2、1 2 5 13 34；3、150；4、57344。
五、完善程序（第1题，每空2分，第2题，每空3分，共计28分）（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）1、①ans.num[i + j - 1]；②ans.num[i] := ans.num[i] mod 10；③ans.num[i] + a.num[i] + b.num[i]；④ans.num[i] mod 2 (或ans.num[i] and 1)；⑤inc(ans.len) （或ans.len := ans.len + 1）；⑥a.len < b.len；⑦ord('0')(或48）；⑧times(middle, middle), target ；2、①inc(num) (或num := num + 1)；②j := i；③solve(left, j - 1, deep + 1)；④solve(j + 1, right, deep + 1)。
第十六届全国青少年信息学奥林匹克联赛初赛试题
第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组 C++语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．2E+03表示（）。
A. 2.03B. 5C. 8D. 20002．一个字节（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．如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。
A. 2n-1B. 2nC. 2n+1D. 2n+16．提出“存储程序”的计算机工作原理的是（）。
A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺依曼7．设X、Y、Z分别代表三进制下的一位数字，若等式XY + ZX = XYX在三进制下成立，那么同样在三进制下，等式XY * ZX = （）也成立。
A. YXZB. ZXYC. XYZD. XZY8．Pascal语言、C语言和C++语言都属于（）。
A. 面向对象语言B. 脚本语言C. 解释性语言D. 编译性语言9．前缀表达式“+ 3 * 2 + 5 12”的值是（）。
A. 23B. 25C. 37D. 6510．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
全国青少年信息学奥林匹克联赛初赛练习卷（十）答案(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共计30分。
每题有且仅有一个正确答案）1.计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序和（）组成。
A. 软盘B. 文档C. 操作平台D. 相关软件工具2.下面有关数制的式子中，正确的是（）。
A. (A2B.C5)16 = (101000101011.01011100)2B. 在八进制中，2*6=14C. (110010)2+(16)10=(1000100)2D. (01000)2=(8)83.汉字输入方法实质上是对汉字进行编码。
下面（）不是汉字输入方法的编码方式。
A. 音码B. 形码C. 音形码D. ASCII码4.Windows是一种多任务的操作系统，各个Windows应用程序之间可以非常方便地通过（）来交换数据。
A. 复制B. 读/写文件C. 剪贴板D. 剪切5.因特网（Internet）给我们提供了资源共享、浏览、检索信息和远程登录等多种服务。
下面几个选项中，用于远程登录的是（）。
A. TelnetB. E-mailC. TCP/IPD. WWW6.在数据结构中，链表是（）。
A. 顺序存储的线性表结构B. 非顺序存储的线性表结构C. 非顺序存储的非线性表结构D. 顺序存储的非线性表结构7.如果一棵M度树中有N1个度为1的顶点，N2个度为2的顶点，……，Nm个度为M的顶点，则该树中的叶子顶点个数为（）。
A. N1B. M-N1-N2C. N1+2N2+…+(m-1)N m-1+1D. N2+2N3+…+(m-1)N m+18.设有1024个数据，利用二分法进行查找时，最坏情况下的比较次数为（）。
A. 11B. 10C. 9D. 89.设数组X[10..40, 20..50]以行优先的方式存储，每个元素占4个字节，且已知x[10,20]的地址为1000，则x[30,30]的地址为（）。
A. 2280B. 2980C. 2240D. 228410.在各种排序算法中，其平均算法复杂度为O(nlog2n)的是（）。
A. 快速排序B. 冒泡排序C. 归并排序D. 直接插入排序冒泡排序和直接插入排序的时间复杂度均为O(n2)，归并排序的时间复杂度为O(n+m)，其中n、m分别为两个归并排序的长度。
快速排序是冒泡排序的一种改进，在最坏情况下其执行时间为O(n2)，平均执行时间为O(nlog2n)。
11.已知一棵二叉树的前序遍历序列为ABDEGCFH，中序遍历序列为DBGEACHF，则该二叉树的层次序列为（）。
A. GEDHFBCAB. DGEBHFCAC. ABCDEFGHD. ACBFEDHG12.对于一个无向带权图G=（V，E），其中V={a,b,c,d,e}，E={(a,b),(a,c),(b,d),(c,d),(e,d),(c,e),(a,d),(b,e)}，E中边的权值分别为{1,4,2,5,3,1,2,3}，现寻找E的一个子集E1，使得V中任意两个顶点之间均存在至少一条路径，且子集E1中边的权值之和最小，则最小权值是（）。
A. 5B. 7C. 6D. 8根据图的最小生成树算法，边集E的一个子集E1={(q, b), (b, d), (e, d), (c, e)}为满足条件的一个子集，其最小权值和为7。
13.给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数，每次得到的新数M的值均是当前状态下的最小数，则第4次应该删除的数字是（）。
A. 6B. 8C. 7D. 4此题可以推出一个贪心标准：每次从最高位起寻找递减区间，若存在递减区间，则递减区间的最高位数字，否则，删除最末位数字。
根据这一贪心标准，要删除6个数位上的数字，使得每次删除后组成的新数最小，应依次删除数字9、8、6、4、3、3。
14.下列不属于冯。
诺伊曼计算机模型的核心思想的是（）。
A. 采用二进制形式表示数据和指令B. 采用“存储程序”工作方式C. 计算机硬件由五大部件（运算器、控制器、存储器、输入和输出设备）组成D. 结构化程序设计方法15.不属于结构化程序设计基本特点的是（）。
A. 程序是由三种基本结构组成B. 一个程序可以分解为多个不同的模块C. 采用“自顶向下、逐步求精”的设计方法D. 程序是由各种不同的对象组成的16.对一般的数组G而言，当（）时，其按行存储的G[I，J]的地址与按列存储的G[J，I]的地址相同。
A. G的列数与行数相同B. G的列的上界与G的行的上界相同C. G的列的下界与行的下界相同D. G的列下界与行的下界相同设G数组有n行、m列。
Aij为G[I,J]的地址，元素的长度为L。
按行存储时，有：aij=a11+(i-1)*m+(j-1))*Laji=a11+((i-1)*n+(j-1))*L若aij=aji，则m=n，故答案为C。
17.在Window s操作系统中，当硬盘空间不足时，一般情况下，可最先考虑删除（）目录下的文件来释放空间。
A. My DocumentsB. TempC. Program FilesD. Fonts18.分辨率为1280*1024真彩色（16位）的17英寸显示器的显存容量至少应为（）MB。
A. 1B. 2C. 4D. 81280*1024*16/（8*1024*1024）=2621440（B）=2.5（MB），故答案为C。
19.IE是目前流行的浏览器软件，它的工作基础是解释执行用（）语言书写的文件。
A. VCB. C++C. HTMLD. HTTP20.计算机之所以能自动工作，主要是因为采用了（）。
A. 二进制数制B. 高速电子元件C. 存储程序控制D. 程序设计语言二、问题求解（三小题，每题4分，共12分）第1题已知8个数据元素为（26，75，15，23，14，62，72，19），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为4。
（假设树根结点为第1层）第2题假设按先根次序遍历某棵树的顶点顺序为SACEFBDGHIJK，后根次序遍历该树的顶点顺序为CFEABHGIKJDS，请画出这棵树。
答：以广义表形式给出这棵树：S（A（C），B（，E（F）），D（G（H），I，J（K））），或者：S（A（C），B（，E（，F）），D（G（，H），I，J（，K）））3.如下形状的三角形中，字母a~i分别表示数字1、2、3、 (9)ab cd ef g h i字母a~i同时满足下列条件：（1）a<f<i；（2）b<d，g<h，c<e（3）a+b+d+f = f+g+h+i = i+e+c+a=19试求出满足条件的三角形的个数。
答：因为a…I为1…9，且a+b+d+f=f+g+h+I=I+e+c+a=19，所以a+b+d+f+ f+g+h+I+I+e+c+a=57，而a+b+c+d+e+f+g+h+I=45，综合上述两式得a+f+I=12，即这个数字三角形3个顶点的数和为12，只要经过全面仔细计算，采用穷举法即可得出如下4个三角形，它们满足所有条件：1 12 26 2 5 3 5 4 6 18 9 9 8 9 6 8 94 35 7 4 267 3 18 7 3 4 5 7（这其实是一个穷举法问题的手工计算和推导过程）三、阅读程序（共4题，每题7分，共计28分）1.varc, i, k, j, a: integer;m: array[1..100, 1..100] of integer;beginreadln(a);c := a * a;i := 1;k := (a+1) div 2;for j := 1 to c dobeginm[i, k] := j;if j mod a = 0 thenbeginif i = a theni := i + 1elsei := 1;end {of then}elsebeginif I = 1 then I := aelse I := I- 1;if k = a then k := 1else k := k + 1;end; {else}end; {for}for I := 1 to a dobeginfor j := 1 to a do write(m[I, j]:5);writeln;end; {for}end. {of main}输入：5输出：11 6 1 21 1610 5 25 20 154 24 19 14 923 18 13 8 317 12 7 2 22由以上的输出可以看出，数组中的每个元素都互不相同，且每行每列及对角线的数和为2)1(2a a ⨯+。
2.program LM_31;vard, p: integer;beginp := 1;d := 11;while d > 1 dobeginp := 2 * (p+1);d := d - 1;end;writeln(p);end.输出： 3070本题的功能是递推的方法求p 的值：⎩⎨⎧≤≤+⨯=111 )1(211 1i p i 分析程序流程，d 循环11次，p 值的变化如下：p ：1，4，10，22，46，94，190，382，766，1534，3070d ：11，10，9，8，7，6，5，4，3，2，13.program LM_32;varg: ingeter;k, t: real;m: ingeter;begink:=0;g:=0;for m := 1 to 49 dobeging := g + 1;k := k +1 / (g * (g + 1))end;writeln(k:10:2)end.输出： 0.98 本题是求50*4913*212*11+++ 的和。
因为111)1(*1+-=+i i i i ，所以， 98.050115014913121211=-=-++-+-= k4.program lm_33;varn, I, tem, t: longint;s: string;beginwrite(‘input n:’);readln(n);s := ‘1’;repeati := length(s);while s[i] = ‘1’ dobegins[i] := ‘0’;dec(i);end;if i > 0 then s[i] := ‘1’else s := ‘1’ + s;val(s, t, tem);until t mod n = 0;writeln(n, ‘*’, t div n, ‘=’, s);end.输入：6输出：6*185=1110本题是输入一个正整数n，求一个最小正整数m，使得n*m的各位数字非0即1。