2019余姚市程序设计竞赛小学组初赛试题+(final).docx

2019年余姚市程序设计竞赛初赛试题 （C++/Pascal语言 二小时完成 ） ● ●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题 （共20题，每题2分，共计40分。每题有且仅有一个正确答案。） 1、已知英文字母a的ASCll代码值是十进制数97,那么字母e的ASCll 代码十六进制表示值是（ ） A)64H B)65H C)66H D)101　 2、美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括（ ）。 A) 提出理想计算机的数学模型，成为计算机科学的理论基础。 B) 提出存储程序工作原理，对现代电子计算机的发展产生深远影响。 C) 采用集成电路作为计算机的主要功能部件。 D) 指出计算机性能将以每两年翻一番的速度向前发展。 3、IPv6地址是由( ) 位二进制数码表示的。 A)16 　　 B)32 　　 C)128　　 D)64 4、目前计算机芯片（集成电路）制造的主要原料是（ ），它是一种可以在沙子中提炼出的物质。 A)硅 B)铜 C)锗 D)铝 5、彩色显示器所显示的色彩，是由红色、蓝色和（ ）色混合而成的。 A)黄 B)绿 C)橙 D)紫 6、以下字符串中，字典序最小的 （ ）。 A) YYOI2019 B) YYOIC C) YYOIC++ D) YYOIP 7、佳佳在网上购买了一个空间，建设了一个网站。那么，他向网站上上传网页时最有可能采用的网络协议是（ ）。 A) HTTP B) TCP C) POP3 D) FTP 8、下列著名人物中，不是计算机相关领域专家的是 A) 王选 B) 图灵 C) 冯诺依曼 D) 屠呦呦 9、 小明一回到家，第一件事情就是对电脑喊一声“开机”，该台电脑就乖乖地开机了。这种现象说明了该台电脑使用的技术是（） A) 网络技术 B) 语音识别技术 C) 字符识别技术 D) 自动关机技术 10、如果将人体比作计算机，那么人体的记忆中枢相当于以下计算机部件的：（ ） A) 运算器 B) 中央处理器 C) 控制器 D) 内存 11、一个正整数在十六进制下有200位，则它在二进制下最多可能有（ ）位。 A) 798 B) 799 C) 800 D) 801 12、后缀表达式abc+*d-中，a=1,b=2,c=3,d=4,则该后缀表达式的值是： A) 3 B) -1 C) 5 D) 1 13、十进制小数0.625转成二进制数是（ ）。 A) 0.1 B) 0.101 C) 0.011 D) 0.01 14、对于栈来说,若进栈序列为1、2、3、4、5、6,进栈过程中可以出栈,则下列出栈序列中不可能的是（ ）。 A) 134256 B) 243165 C) 345621 D) 145623 15、若根节点的深度为1，1024个节点的二叉树，深度最少是 A) 9 B)10 C) 11 D) 12 16、一棵二叉树前序遍历为ABDECFGH，后序遍历为EDBGFHCA，以下可能的中序遍历有（ ）。 A) BDEAFGCH B) EDBAGFCH C) DBEAFGCH D) DEBAFCGH 17、深度优先搜索时，控制与记录搜索过程的数据结构是（ ）： A) 链表 B) 队列 C) 栈 D) 散列表 18、给定一个长度为5 的进队序列（每个元素互不相同），一共存在的出队序列种数为： A) 1 B) 5 C) 25 D) 42 19、有如下程序段, 该程序段运行时，在控制台输入5，则输出的内容为( )。 20、某二分查找的算法程序段如下： 数组元素a[1]到a[10]的值依次为“12,19,27,27,27,31,38,46,55,72”。控制台输入“27”后运行程序段，运行结束后，下列说法不正确的是： A） 程序运行结束后j不等于1 B） j=m-1被执行了2次 C） 该次程序运行后，m存储最左边的Key值的位置 D）将m=(i+j)/2（或m:=(i+j) div 2）改成m=(i+j+1)/2（