第九届全国青少年信息学奥林匹克联赛初赛试题及答案（提高组PASCAL）.docVIP

第九届全国青少年信息学奥林匹克联赛初赛试题 （ ?提高组 ?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 3．十进制数2003等值于二进制数（ ）。 A）0100000111 B C）110000111 D）11111010011 E）1111010011 4．假设A=true，B=false，C=true，D=true，逻辑运算表达式A∧B∨C∧D的值是（ ）。 A）true B）false C）0 D）1 E）NULL 5．一个高度为h的二叉树最小元素数目是（ ）。 A）2h+1 B）h C）2h-1 D）2h E）2