第十届至第十六届全国青少年信息学奥林匹克联赛初赛试题 .pdfVIP

第十六届全国青少年信息学奥林匹克联赛初赛试题 一. 单项选择题（共20 题，每题1.5 分，共计30 分。每题有且仅有一个正确答案。） 1.2E＋03 表示（ ）。 A.2.03 B.5 C.8 D.2000 2.一个字节（byte ）由（ ）个二进制位组成。 A.8 B.16 C.32 D. 以上都有可能 3. 以下逻辑表达式的值恒为真的是（ ）。 A.P ∨( ﹁P ∧Q) ∨( ﹁P ∧﹁Q) B.Q ∨( ﹁P ∧Q) ∨(P ∧﹁Q) C. P ∨Q ∨(P ∧﹁Q) ∨( ﹁P ∧Q) D.P ∨﹁Q ∨(P ∧﹁Q) ∨( ﹁P ∧﹁Q) 4.Linux 下可执行文件的默认扩展名为（ ）。 A.exe B.com C.dll D. 以是都不是 5.如果树根算是第1 层，那么一棵n 层的二叉树最多有（ ）结点。 A.2n-1 B.2n C.2n+1 D.2n+1 6.提出“存储