NOIP2008初赛普及组C题目及答案.pdfVIP

第十四届全国青少年信息学奥林匹克联赛初赛试题 2021 〔普及组 语言 二小时完成 〕 ● ● 全部试题答案均要求写在答卷纸上，写在试卷纸 一律无效 ●● 一、 单项选择题 〔共20 题，每题 1.5 分，共计 30 分。每题 有且仅有一个正确答案.〕。 1．微型计算机中，控制器的根本功能是〔 〕。 A. 控制机器各个部件协调工作 B. 实现算术运算与逻辑 运算 C. 获取外部信息 D. 存放程序与数据 2. 设，，，，以下逻辑运算表达式值为真的是〔 〕。 A. (A ∧B) ∨(C∧D ∨ A) B. (( A ∧B) ∨C) ∧ D C. (B ∨C ∨D) ∧D ∧A D. A ∧(D∨ C) ∧B 3. 在以下关于图灵奖的说法中，不正确的选项是〔 〕。 A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对 计算机事业作出重要奉献的个人 B. 图灵奖有“计算机界诺贝尔奖〞之称 C. 迄今为止，还没有华裔计算机科学家获此殊荣 D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿 兰·图灵 4．计算机在工作过程中，假设突然停电，〔 〕中的信息不 会丧失。 A. 与 B. D. 5．完全二叉树共有2*1 个结点，那么它的叶节点数是 〔 〕。 A. 1 B. N C. 2*N D. 21 6. 在以下各项中，〔 〕不是操作系统软件。 A. B. C. D. 第 1 页 7 ．设栈 S 的初始状态为空，元素 a，b ，c ，d ，e，f 依次入栈 S，出栈的序列为 b ，d ，f ，e，c，a ，那么栈 S 的容量至少应 该是〔 〕。 A. 6 B. 5 C. 4 D. 3 8. 及十进制数 28.5625 相等的四进制数是〔 〕。 9. 设字符串〞〞，S的非空子串的数目是〔 〕。 A. 28 B. 29 C. 16 D. 17 10．2.0 是近年来互联网的热门概念之一，其核心思想是互动及 分享。以下网站中，〔 〕是典型的 2.0 应用。 A. B. C. D. 11． 递归过程或函数调用时，处理参数与返回地址，通常使用 一种称为〔 〕的数据构造。 A. 队列 B. 多维数组 C. 线性表 D. 栈 12. (2021) + (5B) 的结果是〔 〕。 10 16 A. (833) B. (2089) C.