广东省汕头市金山中学高一信息技术历年NOIP初赛试题03

广东省汕头市金山中学高一信息技术 历年NOIP初赛试题03（提高组   PASCAL   语言   二小时完成）●●  全部答案均要写在答案卷子上，写在试卷纸上一律无效  ●● 一.单项选择题  （

广东省汕头市金山中学高一信息技术 历年NOIP初赛试题03 （提高组 PASCAL 语言 二小时完成） ●● 全部答案均要写在答案卷子上，写在试卷纸上一律无效 ●● 一.单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。 1. 图灵 (Alan Turing) 是（ ）。 A） 美国人 B） 英国人 C） 德国人 D） 匈牙利人 E） 法国人 2. 第一个给计算机写程序的人是（ ）。 A） Alan Mathison Turing B） Ada Lovelace C） John von Neumann D） John Mc-Carthy E） Edsger Wybe Dijkstra 4. 假设A=true,B=false,C=ture,D=ture,逻辑运算表达式A∧B∨C∧D的值是（ ）。 A） ture B） false C） 0D） 1E） NULL 5. 一个高度为h 的二叉树最小元素数目是（ ）。 A） 2h+1 B） hC） 2h-1 D） 2h E） 2h-1 6. 已知队列（13，2，11，34，41，77，5，7，18，26，15），第一个进入队列的元素是 13，则第五个出队列的元素是（ ）。 A） 5B） 41 C） 77 D） 13 E） 18 7. 下面一段程序是用（ ）语言书写的。 int func1(int n){ int i,sum=0; for(i=1;i<=n;i++) sum+=i*i; return sum; } A) FORTRAN B) PASCAL C) CD) PROLOG E) BASIC 8. 设全集E={1，2，3，4，5}，集合A={1，4}，B={1，2，5}，C={2，4}，则集合（A ∩B） ∪～C 为（ ）。 A） 空集 B） {1} C） {3，5} D）{1，5} E） {1，3，5} 9. 表达式(1+34)*5-56/7 的后缀表达式为（ ）。 A） 1+34*5-56/7 B） -*+1 34 5/56 7C） 134 +5*56 7/- D） 134 5* +56 7/- E） 134+5 56 7-*/ 10. 下列计算机设备，即是输入设备，又是输出设备的是（ ）。 A） 键盘 B） 触摸屏 C） 扫描仪 D）投影仪 E） 数字化仪 二.不定项选择题（共10题，每题1.5分，共计15分。多选少选均不得分）。