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

1、2019年余姚市程序设计竞赛初赛试题（C+/Pascal语言 二小时完成 ） 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效一单项选择题 （共20题，每题2分，共计40分。每题有且仅有一个正确答案。）1、已知英文字母a的ASCll代码值是十进制数97,那么字母e的ASCll 代码十六进制表示值是（ ）A)64H B)65H C)66H D)1012、美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括（ ）。A) 提出理想计算机的数学模型，成为计算机科学的理论基础。B) 提出存储程序工作原理，对现代电子计算机的发展产生深远影响。C) 采用集成电路作为计算机的主要功能部件。

2、D) 指出计算机性能将以每两年翻一番的速度向前发展。3、IPv6地址是由( ) 位二进制数码表示的。A)16 B)32 C)128 D)644、目前计算机芯片（集成电路）制造的主要原料是（ ），它是一种可以在沙子中提炼出的物质。A)硅 B)铜 C)锗 D)铝5、彩色显示器所显示的色彩，是由红色、蓝色和（ ）色混合而成的。A)黄 B)绿 C)橙 D)紫6、以下字符串中，字典序最小的 （ ）。A) YYOI2019 B) YYOIC C) YYOIC+ D) YYOIP7、佳佳在网上购买了一个空间，建设了一个网站。那么，他向网站上上传网页时最有可能采用的网络协议是（ ）。A) HTTP B) TC

3、P C) POP3 D) FTP8、下列著名人物中，不是计算机相关领域专家的是A) 王选 B) 图灵 C) 冯诺依曼 D) 屠呦呦9、 小明一回到家，第一件事情就是对电脑喊一声“开机”，该台电脑就乖乖地开机了。这种现象说明了该台电脑使用的技术是（）A) 网络技术 B) 语音识别技术 C) 字符识别技术 D) 自动关机技术10、如果将人体比作计算机，那么人体的记忆中枢相当于以下计算机部件的：（ ）A) 运算器 B) 中央处理器 C) 控制器 D) 内存11、一个正整数在十六进制下有200位，则它在二进制下最多可能有（ ）位。A) 798 B) 799 C) 800 D) 80112、后缀表达式a

4、bc+*d-中，a=1,b=2,c=3,d=4,则该后缀表达式的值是：A) 3 B) -1 C) 5 D) 113、十进制小数0.625转成二进制数是（ ）。A) 0.1 B) 0.101 C) 0.011 D) 0.0114、对于栈来说,若进栈序列为1、2、3、4、5、6,进栈过程中可以出栈,则下列出栈序列中不可能的是（ ）。A) 134256 B) 243165 C) 345621 D) 14562315、若根节点的深度为1，1024个节点的二叉树，深度最少是A) 9 B)10 C) 11 D) 1216、一棵二叉树前序遍历为ABDECFGH，后序遍历为EDBGFHCA，以下可能的中序遍历

5、有（ ）。A) BDEAFGCH B) EDBAGFCH C) DBEAFGCH D) DEBAFCGH17、深度优先搜索时，控制与记录搜索过程的数据结构是（ ）：A) 链表 B) 队列 C) 栈 D) 散列表18、给定一个长度为5 的进队序列（每个元素互不相同），一共存在的出队序列种数为：A) 1 B) 5 C) 25 D) 4219、有如下程序段, 该程序段运行时，在控制台输入5，则输出的内容为( )。20、某二分查找的算法程序段如下：数组元素a1到a10的值依次为“12,19,27,27,27,31,38,46,55,72”。控制台输入“27”后运行程序段，运行结束后，下列说法不正确的是

6、：A） 程序运行结束后j不等于1B） j=m-1被执行了2次C） 该次程序运行后，m存储最左边的Key值的位置D）将m=(i+j)/2（或m:=(i+j) div 2）改成m=(i+j+1)/2（或m:=(i+j+1) div 2）分别执行程序段后，m的值相同。二阅读程序（程序输入不超过定义变量、数组或字符串定义的范围；判断题正确填“T”，错误填“F”；无特殊说明，判断题1分，选择题2分，共计30分）1判断题：1） 程序运行后，在控制台输入-1，会导致程序崩溃2） 若将第7行“x-1”改成（C+）“sqrt(x)”、（Pascal）“trunc(sqrt(x)”程序运行结果不会改变（当输入的x

7、为大于1的整数）。3） 程序第6行，变量flag可以不赋初值，不影响程序运行结果。4） 程序第12行的“break”语句删除，会影响程序运行结果。选择题5） 该程序段时间复杂度为：A) O(1) B) O(n) C) O(lgn) D) O(sqrt(n)6） 当输入x为39时，控制台输出的第一行为：A）3 B) 38 C) Yes D) No7） 当输入x为97时，控制台输出的第一行为：A）7 B) 97 C) Yes D) No2完成下面的判断题和单选题判断题1）若将18行的fi>maxx改成fi>=maxx结果不会改变 （ ）2）若输入n=200000个数，每个数的范围-20

8、000<=ai<=20000，变量可能产生越界错误( )3）最终输出结果小于输入的n个数之和（ ）4）yes(a,b)函数中，去掉“else”（Pascal代码同时在上一句后加上“;”）运行结果不变（ ）选择题5）下列那个表达式是不存在的（）A）a0B）a1101C）a200001D）a2000006）若输入n为10，接下来依次输入“-1 2-101 2 3 4 -7 2 6”，则输出结果为：（）A）11B）12C）2D）187）若输入的n为100，每个数-100<=ai<=100,以下选项中不可能输出的结果为（）A）-10000B）-100C）0D）99993判断题：

9、1）运行x = 1时输出为12）这个算法的复杂度是多项式的3）当程序成功运行时x改为-x时答案不会改变4）（C+）第10行、（Pascal）第8行1改为0,且输出语句中去掉-1答案不变选择题：5）当输入x = 4时，输出为：A）3B）2C）1D）程序已停止工作6）当输入x=8时，输出为：A）3B）4C）5D）67）若有无限时间和无限空间x = 10000时，输出为：A）143B）142C）141D）140三完善程序(每空3分，共30分)1、（开关灯问题）小明在邮局值夜班，十分无聊，他对邮局内的200个信筒（编号为0到199），全部打开。然后每隔一个信筒关闭一个（2，4，6，）。然后每隔两个信筒

10、进行检查（3，6，9，），若开着，则关上；若关着，则打开，接着再每隔3个（4，8，12，）作类似工作。问最后结果哪些信筒开着。1处应填( )C+：A）j=iB）j=i+1C）j=i-1D）j+Pascal：A）j:=iB）j:=i+1C）j:=i-1D）inc(j)2处应填( )C+：A）j<maxnB）j<=maxnC）i<maxnD）i<=maxnPascal：A）j<maxnB）j<=maxnC）i<maxnD）i<=maxn3处应填( )C+：A）openj-1B）1-openjC）openj-1D）openj-iPascal：A）ope

11、nj-1B）1-openjC）openj-1D）openj-i4处应填( )C+：A）i-jB）i+jC）j-iD）j*2Pascal：A）i-jB）i+jC）j-iD）j*25处应填( )C+：A）openi=-1B）openi=0C）openi=1D）openi=2Pascal：A）openi=-1B）openi=0C）openi=1D）openi=22、(高精度加法)编写一个高精度加法程序，可以实现100位以内两个非负整数加法运算。输入两行，每行一个合法的十进制大整数。要求输出两数之和。例如：输入：输出：1处应填( )C+：A. k1>k2B. k1<k2C. k1!=k2D

12、. k1=k2Pascal: A. k1>k2B. k1<k2C. k1<>k2D. k1=k22处应填( )C+：A. (c1+c2)/10B. (ci-1+c1+c2)/10C. (ci+c1+c2)/10D. ci/10Pascal: A. (c1+c2) div 10B. (ci-1+c1+c2) div 10C. (ci+c1+c2) div 10D. ci div 103处应填( )C+：A. (c1+c2)%10B. (ci-1+c1+c2)%10C. (ci+c1+c2)%10D. ci%10Pascal: A. (c1+c2) mod 10B. (ci-1+c1+c2) mod 10C. (ci+c1+c2) mod 10D. ci mod 104处应填( )C+：A. i-B. i