2015年宁波市第30届中小学生计算机程序设计竞赛初中.docVIP

2015年宁波市第30届中小学生计算机程序设计竞赛初中组初赛试题 （说明：答案请写在答题卷上。考试时间120分钟，满分100分） 一、选择题（每题柯且仅有一个正确答案，选对得1.5分，选错.不选或多选均不得分） 1、 关于硬盘下而的说法哪个是不正确的： A） 最新的商用闹态硬盘（SSD）,读写速度很快，均可超过500MB/S。 B） 传统的机械硬盘（HDD），价格便宜，存储界量人，但足读写速度较慢。 C） 混合硬盘（HHD）是机械硬盘和同态硬盘结合。 D） 硬盘的读写速度会越來越快，甚至超过CPU运算的速度，不冉耑要内存、缓存等。 2、 关于计算机A存下而的说法哪个是正确的： A） 计算机内存严格说來包括主存（memory）、i拓速缓存（cache）和寄存游（register） 三个部分。 B） 1MB內存通常是指1024*1024*1024字节大小的内存。 C） 随机存储器（RAM）的意思是它4以随时读写，而（1.速度很快，通常作为操作系统 或K他正在运行中的程序的临时数据存储媒介。 D） 一般内存屮的数据即使在断电的情况K也能保留数小吋以上。 3、 关于微型计算机主板下说法哪个是正确的： A） 现迕微机主板的集成度非常高，中央处理器、显卡、声卡等都可以集成在主板上。 B） BIOS芯片，用于控制基本输入输出，就被集成在主板上。 C） 若要提萵显示效果，安装的独立显卡，其数据处理和传输必须和主板相互独立。 D） 一般主板上存多个内存插槽，可以插入多条内存，但是只能接一?块硬盘。 4、 关于CPU下而哪个说法是不正确的： A） CPU全称为中央处理器（或中央处理单元）。 B） CPU可以直接运行Pascal语言。 C） CPU的工艺水平越来越高，可以将集成电路屮电子元器件体积做得更小，单位血积 内容纳更多的电了元器件。 D） CPU工艺改进中著名的摩尔定律,最早是由Intel公司创始人之一戈登?摩尔提出的。 5、 关于ASCII码和汉字编码，下面哪个说法足正确的： A） ASCII码就是键盘上所有键的唯一编码。 B） 一个ASCII码使用一个字节的A存空间就能够存放，而汉字需要两个字节。 C） 汉字编码空间更大，包含了所有的ASCII编码。 D） ASCII是第二代ASC码的意思，而简体中文一般使用GB2312编码。 6、 下列软件中是操作系统的是： A） Word B） PDF Reader C） Android D） WPS 7、关于互联网，卜而的说法哪一个是正确的: 新一代互联M使川的IPv6标准足IPv4标准的升级与补充，使川64位二进制表示。 互联网的入网域名指向主机1P地址，一个域名可以指向多个IP。 IPv6标准也可以和使用IPv4标准的主机相互通信。 IPv6只是一个理想模型，还未开始使用。 8、关于 K面哪种说法足正确的： A) 实现了文木、图形、声音乃至视频信息的统一编码。 B )敁新的 标准为 5,是 的笫五次重大修改。 全称为超文本传输协议。 木身只能做出静态效果，动态效果必须借助Flash来实现。 9、机器语言是用二进制代码表示的计算机能莨接识别和执行的一种机器指令的集合，一般 由高级程序没计语言编译生成。关于机器语言，卜*面哪个说法是正确的： M—个机器语言指令集在不同型号的计算机上不通用。 机器语言直接交给CPU运行，因此使用机器语言编写程序代码更短，速度更快。 机器语言的指令集合屮加入 ，会使得文件变长，运行速度变慢。 以上说法都不对。 10、 己知大写字以八的ASCII编码为65 (十进制)，则十进制70表示ASCII码中的字符为: A) D B) E C) F D) G 11、 若根节点的深度为1，1024个节点的二叉树，深度最少是 A)9 B)10 C) 11 D) 12 12、有六个元素ABCDEF从左至右依次顺序进入队列，在进队过程中会有元素从队首出队 列，且最终所奋元素出队列。问下列唯一合法的出队序列？ A) EDCFAB B) ABCDEF C) CDFEBA D) BCDAEF 13、后缀表达式abc+*d-中，a=l, b=2, c=3, d=4,则该后缀表达式的值是: A) 3 A) 3 B)-1 C)5 D)1 14、 无句完全图是图屮每对顶点之Iuj都恰有一条边的简单图。己知无M完全图G有5个 顶点，则它兆有()条边 A) 10 B)25 C)5 D)4 15、 深度优先搜索时，控制与记录搜索过程的数据结构足( )： A)链表 B)队列 C)栈 D)散列表 16、 有一个由2015个整数构成的顺序表，假定表中的元素已经按降序排列，采用二分査找 定位一个元素。则最多需要儿次比较就能确定是否存在所查找的元素： A) 2015 次 B)10 次 C)ll 次 D)