2018第33届小学生计算机程序设计初赛试题

一、单选题(每题 2 分,共 30 分)
第 1 题 以下不属于计算机硬件的是( )
第 2 题 以下列扩展名结尾的文件,是视频文件的是( )
第 3 题 计算机存储单位中,1Byte= ( )bit。
第 4 题 彩色显示器所显示的五彩斑斓的颜色是由( )混合而成的
第 5 题 已知大写字母A的ASCII码在十六进制下为41,则大写字母K的ASCII码在十六进制下为( )
第 6 题 ∧表示与,∨表示或,已知A=B=true,C=D=false,下列逻辑表达式的结果为false的是( )
第 7 题 选择排序的时间复杂度是( )
第 8 题 二进制数1011010,在十进制下是( )
第 9 题 如果一棵二叉树的先序遍历是ACDBEFG,中序遍历是DCAEBFG,那么它的后序遍历是( )
第 10 题 一棵满二叉树有n个非叶子结点,那么这棵满二叉树叶子结点的个数是( )
第 11 题 一幅尺寸为1920*1080的图片,其位深度为24,这个图片文件的大小约为( )
第 12 题 中缀表达式A×B-(C+D)×E的后缀表达式是( )
第 13 题 Windows下,将回收站中的文件还原时,被还原的文件将回到( )
第 14 题 一个初始为空的栈,已知ABC依次进栈,则下列出栈序列中不可能出现的是( )
第 15 题 算式(101101)2+(12)8的结果是( )
第 16 题 三个结点的不同二叉树的种类数是( )
第 17 题 下面程序段中用到的程序结构有( ) sum=0; for (int i=1; i<=10; i++) for (int j=1; j<=10; j++) sum=sum+i+j;
第 18 题 计算机病毒造成的主要危害是( )
第 19 题 计算机的存储器采用分级存储体系(多级结构)的主要目的是( )
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)