信息学奥林匹克联赛初赛模拟试题一(普及组)模拟试题及参考答案.docx

信息学奥林匹克联赛初赛模拟试题一（普及组） (本试题全部为笔试，满分 100 分 ) 试题由四部分组成： 1、选择题 2、问题求解题 3、程序阅读理解题 4、程序完善题 一、选择题：共 20 题，每题 1.5 分，共计 30 分。每题有 5 个备选答案，前 10 个题为单选题（即每题有 且只有一个正确答案，选对得分） ，后 10 题为不定项选择题（即每题有 1 至 5 个正确答案，只有全部选对 才得分）。 b5E2RGbCAP 1、计算机网络最大的优点是 。 A、精度高 B、资源共享 C、运行速度快 D、存储容量大 E、逻辑判断能力强 2、计算机病毒是指 。 A、编制有错误的计算机程序 B、设计不完善的计算机程序 C、计算机的程序已被破坏 D、以危害系统为目的的特殊的计算机程序 D、没有经过编译的计算机程序 3、在各种查找算法中，平均查找长度 ( 与关键字比较次数的期望值 ) 与查找表中元素个数 n 无关的查找方 法是 ____。 p1EanqFDPw A. 顺序查找 B. 散列查找 C. 折半查找 D. 动态查找 E、二分查找 4、下列各数中最大的是 ____。 A、0101( 二进制 ) B、 D6.53( 十六进制 ) C、 214.32( 十进制 ) DXDiTa9E3d D、 326.25( 八进制 ) E、 23.26 （三十二进制） 5. 已知英文字母 a 的 ASCll 代码值是十六进制数 61H,那么字母 d 的 ASCll 代码值是 A)34H B)54H C)24H D)64H E） 74H 6、若一台计算机的字长为 32 位，则表明该机器 ___。 A. 能处理的数值最大为 4 位十进制数 B. 能处理的数值最多为 4 个字节 C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节 D. 在 CPU 中运算的结果最大为 2 32 E. 表示计算机的时钟脉冲 7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于 __。 A. 是否进行优化处理 B. 执行效率不同 C. 对源程序中的错误处理不同 D. 是否形成目标程序 E. 编写方式不同 8、在字符串“ abcde”中有 ___个子串 C A. 14 B. 15 C. 16 D. 17 E.18 9、假设一棵二叉树的后序遍历序列为 DGJHEBIFCA，中序遍历序列为 DBGEHJACIF，则其前序遍历序列为。 RTCrpUDGiT A、 ABCDEFGHIJ B、 ABDEGHJCFI C、 ABDEGHJFIC D 、ABDEGJHCFI E、 ABEDGHCJFI 5PCzVD7HxA 10、某硬盘中共有 9 个盘片， 16 个记录面，每个记录面上有 2100 个磁道，每个磁道分为 64 个扇区，每扇 区为 512 字节，则该硬盘的存储容量为 。 jLBHrnAILg A、 590.6MB B 、 9225MB C 、 1050MB D、 1101MB E、 1200M 11、以下属于文件管理的是（ ） A. 删除文件 B. 拷贝文件 C. 移动文件 D. 运行文件 E、剪切文件 12、图标是 Windows操作系统中的一个重要概念，它表示 Windows的对象。它可以指 ___ 。 A、文档或文件 B、 用程序 C、 或其它的 算机 D、系 文件 E、以上都不正确 13、 送 子 件可包含的信息有 : A、文字 B、 片 C、声音 D、程序 E、 14、下列哪些是属于内存 器： A、硬 B、 RAM C、ROM D、 CACHE E、光 15、 算机中声音、 形 像信息都是以文件的形式存 的，它 的文件格式有 多种，可以通 展名 来 ，常 的文件 展名有： ① BMP ② AIF ③ JPG ④ WAV ⑤ GIF ⑥ VOC 其中，表示声音文件的有 _ _ _， xHAQX74J0X A、 ①② B、③⑤ C、④⑥ D、 ②④⑥ E、②③④ 16、以下数据 构中哪些不是 性 构 ? A 、有向 B、 C、 索二叉 D、 B E 、 列 17、如果互 的局域网高 分 采用 TCP/IP 与 SPX/IPX ，那么我 可以 的互 是： LDAYtRyKfE A、中 器 B、网 C 、网卡 D、路由器 E、 制解 器 18、 件 中， 生的原因依 于所使用的 策略，而主要的 方法包括了： A 、 探法 B、回溯法、 C、演 法 D、 法 E、平均法 19、不能将高 言源程序 成目 程序的是 A 、 程序 B 、解 程序 C 、 程序 D 、 程序 E、目 程序 20、