2018余姚市程序设计竞赛小学组初赛考试试题.docVIP

余姚市 余姚市程序设计初赛 PAGE4 2018年余姚市程序设计竞赛初赛试题 （C++/Pascal语言 二小时完成 ） ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 单项选择题 （共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。） 1、已知英文字母a的ASCll代码值是十进制数97,那么字母e的ASCll 代码十进制表示值是（ ） A)98 B)99 C)100 D)101　 2、摩尔定律（Moores law）是由英特尔创始人之一戈登·摩尔（Gordon Moore）提出来的。根据摩尔定律，在过去几十年，单块集成电路的集成度大约每（ ）个月翻一番。而2015年开始摩尔定律由于工艺的限制已经失效了。 A) 6 B) 12 C) 18 D) 36 3、关于CPU下面哪个说法是错误的（ ）： A) CPU全称为中央处理器（或中央处理单元）。 B) CPU能直接运行机器语言。 C) CPU最早是由Intel公司发明的。 D) CPU由运算器与控制器组成。 4、关于计算机内存下面的说法哪个是正确的： A) 随机存储器（RAM）的意思是当程序运行时，内存中数据内容是随机而不确定的。 B) 1MB内存通常是指1024*1024*8字节大小的内存。 C) 寄存器是硬盘的重要组成部分。 D) 一般内存中的数据即使在断电的情况下也能保留2个小时以上。 5、某计算机的硬盘容量为500G，这里500G容量是（ ）字节。 A) 500 B) 500*1024 C、500*1000*1000 D、500*1024*1024*1024 6、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（ ）。 A) WPS B) MS-DOS C) Linux D) Windows 10 7、不属于Internet的功能是（ ） A) 聊天 B) 远程教育 C) 查询资料 D) 传送能量 8、计算机网络最主要的优点是（ ）。 A) 运算速度快 B) 共享资源 C) 精度高 D) 存储容量大 9、关于ASCII，下面哪个说法是正确的： A) ASCII码就是键盘上所有键的唯一编码。 B) 一个ASCII码使用一个字节的内存空间就能够存放。 C) 最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。 D) ASCII码是英国人主持制定并推广使用的。 10、IE是目前流行的浏览器软件，它的工作基础是解释执行用（?）语言书写的文件。 A)VC????? B)HTML???? ?C)BASIC???? ?D)HTTP 11、以下运算结果为true的是 （ ） （C++）A) 55 B) (5=4) (7=7) C) false D) (64) (5=5) （Pascal）A) 55 B) (5=4) and (7=7) C) false D) (64) and (5=5) 12、评价一个算法的好坏有多种指标，下列不是算法评价指标的是（ ）。 A) 正确性 B) 运行时间 C) 占用空间 D) 迭代次数 13、将十进制数100.875转化成二进制数：(100.875)10=( ) 2. A) 100.875 B) 1100100.111 C) 1100100.101 D) 10011.011 14、设栈S的初始状态为空，元素a, b, c, d, e, f, g依次入栈，以下出栈序列不可能出现的有（ ）。 A) a, b, c, e, d, f, g B) b, c, a, f, e, g, d C) d, c, f, e, b, a, g D) g, e, f, d, c, b, a 15、插入排序最好情况下的算法复杂度为： A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2) 16. 已知 6 个结点的二叉树的先根遍历是 A B C D E F，后根遍历是F E D C B A，则该二叉树的可能的中根遍历是（ ） A) C B E D A F B) F E D C B A C) B A C E D F D) B C A D F E 17、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（ ）。 A) 链接存储 B) 索引存储 C) 散列存储 D) 顺序存储