全国信息学奥林匹克模拟试题_第1页
全国信息学奥林匹克模拟试题_第2页
全国信息学奥林匹克模拟试题_第3页
全国信息学奥林匹克模拟试题_第4页
全国信息学奥林匹克模拟试题_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、全国信息学奥林匹克模拟试卷（一）（普及组语言二小时完成满分分）一、选择一个正确答案代码（），填入每题的括号内（每题分，多选无分，共分）、英文缩写的含义是（）.局域网.城域网.广域网.增值网、小张用十六进制，八进制和十进制写了如下一个等式：式中三个数是各不相同进位制的数，试问，分别为。八进制，十进制，十六进制十进制，十六进制，八进制八进制，十六进制，十进制十进制，八进制，十六进制、表达式 ( )与 ()的值为：。，、试指出：下列语句中，当时, 运行的结果为。;();)();(,;).2 / 5键盘输入 :屏幕输出：;();();();(, , , );();().键盘输入 :屏幕输出：();()

2、 ;();.();();();();();(,).输入：输出：三、问题解答（第题每空分，第题分）3 / 5、数据结构中，下面是一个树结构图，这个树的 先序遍历 结果是，中序遍历结果是：、给出一个后缀算术表达式为*写出对应的中缀算术表达式：四、完善程序（第一题每空分，第二题每空分，第三题每空分，共分）、连续整数平台问题已知一个含有多个整数的数组， 其中相同的元素集中在一起形成一个平台。 以下程序用于对输入的数组求出其中最大平台长度。例如，中元素个数为，它们依次为则它的最大平台长度为。;()();();();.、！尾问题以下程序用于统计！末尾有多少个。其中！ 。实际上我们只要统计！有多少个因子。由

3、于，因而只需统计有多少个因子和。显然在的所有数中，的因子个数比的因子个数少。因此，只要统计的所有数中共有多少个因子就行了。;*;();.、 问题描述 找数问题 : 以下程序用在个不同元素中找出第个最小元素。程序中用分治策略来设计算法。 把这个元素放在一个数组中 ,然后取出第个元素为标准 ,把个元素重新排列 :小于标准的元素放在数组前面 ,大于该标准的放在数组的后面。把该元素放在两者之间。设小于4 / 5标准的元素个数为,如果 ,则 ()即为所求元素。 如果 ,则第个元素必在区间,因此取 , 为新的元素集合 ,然后重复上述的”部分排序 ”的过程。如果 ,则第个元素必在区间, 因此取 , 为新的元素集合 ,重复过程。直至为止。程序清单 ;();();(

人人文库> 全部分类> 办公材料 > 办公文档

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论