[小学信息奥试卷2009年石狮市信息学奥林匹克竞赛普及组试卷.docVIP

2009年石狮市信息学奥林匹克竞赛普及组试卷（Pascal语言） 作者：林中清涧?来源：原创?人气：675?评论：0?推荐等级：录入人：陈 凯兵?录入时间：2009/6/27?关键字： 普及组试卷（Pascal语言） （考试时间：120分钟） ? 学校：_________________ 班级：______________ 姓名：______________ ? ●●全部试题答案要求写在答卷纸上，写在试卷上一律无效。●● ? 一.? (A/B/C/D)，填入括号内（每题1.5分，共30分） 1.??????? 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是( )。 A. 沃尔夫奖 B.诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 2.??????? 以下哪个不是计算机的输入设备 ( )。 A. 绘图仪 B. 光笔 C. 扫描仪 D. 传真机 3.??????? 以下断电之后仍能保存数据的是 ( )。 A. 硬盘 B. 寄存器 C. 显存 D.内存 4.??????? 以下哪个协议可以用于邮件发送 ( )。 A. FTP B. HTTP C. IMAP D. SMTP 5.??????? 一位艺术家有20000幅真彩色图像，每幅图像约占3M空间。如果将这些图像以位图形式保存在DCD光盘上（一张DCD光盘的容量按6000M计算），大约需要（ ）张DCD光盘。 A. 1 B. 10 C. 100 D. 1000 6.??????? (3721)8 + (A)16的运算结果是（ ）。 A. (3736)8 B. (2018)10 C. (7DB)16 D. (1111110001)2 7.??????? 在深度为7的满二叉树中，叶子结点的个数（ ）。 A. 32 B. 31 C. 64 D. 63 8.??????? 已知7个结点的二叉树的前序遍历为DBACEGF (字母表示结点编号，以下同)，中序遍历是ABCDEFG，则该二叉树的后序遍历是（ ）。 A. ACBFGED B. ABCEFGD C. CAFGEBD D. CBFEGAD 9.??????? 在计算机中，防火墙的作用是（ ）。 A. 防止火灾蔓延???B. 防止网络攻击 C. 防止计算机死机? D. 防止使用者误删除数据 10.??? 在编程时（使用任一种高级语言，不一定是 Pascal），如果需要从磁盘文件中输入一个很大的二维数组（例如 1000*1000 的 double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（ ）。 A. 没有区别???????????????? B. 有一些区别，但机器处理速度很快，可忽略不计 C. 按行读的方式要高一些 D. 取决于数组的存储方式。 11.??? 在下列关于计算机算法的说法中，不正确的是（ ）。 A. 一个正确的算法至少要有一个输入 B. 算法的改进，在很大程度上推动了计算机科学与技术的进步 C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性 D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法 12.??? 设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（ ） A. a, b, c, e, d B. b, c, a, e, d C. a, e, c, b, d D. d, c, e, b, a 13.??? 下列诸因素中，对微机工作影响最小的是 ( ) A. 尘土 B. 噪声 C. 温度 D. 湿度 14.??? 目前，常用的文字处理软件WPS，应属于（ ）。 A. 应用软件 B. 系统软件 C. 工具软件 D. 管理软件 15.??? 个人计算机属于（ ）。 A. 巨型机 B. 中型机 C. 小型机 D.微型机 16.??? （ ）是存储在计算机内有结构的数据集合。 A. 数据库系统 B. 数据库 C. 数据结构 D. 数据库管理系统 17.??? 下列关于数据库系统的叙述中正确的是（ ）。 A. 数据库系统减少了数据冗余 B. 数据库系统避免了一切冗余 C. 数据库系统中数据的一致性是指数据类型的一致性 D. 数据库系统比文件系统能管理更多的数据 18.??? 栈和队列共同特点是（ ）。 A. 都是先进先出 B. 都是先进后出 C.