noip2007初赛试题及答案提高组c.docx 7页

  • 0
  • 0
  • 0
  • 约7.68千字
  • 2021-02-24 发布

noip2007初赛试题及答案提高组c.docx

文档工具:
    1. 1、本文档共7页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    NOIP2007 初赛试题(提高组 C) 2008-08-03 15:09 分类:默认分类 字号: 大 中 小 信息学奥赛试题 NOIP2007 初赛试题(提高组 C) ? 中国计算机学会 2007 第十三届全国青少年信息学奥林匹克联赛初赛试题 ( 提高组 C 语言二小时完成) ? ?全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效?? 一、单项选择题(共 10 题,每题 1.5 分,共计 15 分。每题有且仅有一个正确答案) 。 1. 在以下各项中,( )不是 CPU 的组成部分。 控制器 B. 运算器 C. 寄存器 D. 主板 E. 算术逻辑单元 (ALU) 2.在关系数据库中,存放在数据库中的数据的逻辑结构以( )为主。 二叉树B.多叉树C.哈希表D. B+树E.二维表 3.在下列各项中,只有( )不是计算机存储容量的常用单位。 Byte B. KB C.MB D.UB E.TB 4. ASCII 码的含义是( )。 二—十进制转换码 B. 美国信息交换标准代码 C. 数字的二进制编码 D. 计算机可处理字符的唯一编码 E. 常用字符的二进制编码 ?在C语言中,表达式23|2A5的值是() 23 B. 1 C.18 D.32 E.24 ?在C语言中,判断a等于0或b等于0或c等于0的正确的条件表达式是() !((a!=0)||(b!=0)||(c!=0)) !((a!=0)&&(b!=0)&&(c!=0)) !(a==0&&b==0)||(c!=0) (a=0)&&(b=0)&&(c=0) !((a=0)||(b=0)||(c=0)) 7.地面上有标号为 A、B、C 的 3 根细柱,在 A 柱上放有 10 个直径相同中间有孔的圆盘, 从上到下依 次编号为 1, 2, 3, ,, ,将 A 柱上的部分盘子经过 B 柱移入 C 柱,也可以在 B 柱上暂存。 如果 B 柱 上的操作记录为:“进,进,出,进,进,出,出,进,进,出,进,出,出”。那么,在 C 柱上,从下 到上的盘子的编号为( )。 A. 2 4 3 6 5 7 B. 2 4 1 2 5 7 C. 2 4 3 1 7 6 D. 2 4 3 6 7 5 E. 2 1 4 3 7 5 8. 与十进制数 17.5625 对应的 8 进制数是( )。 A. 21.5625 B. 21.44 C. 21.73 D. 21.731 E. 前 4 个答案都不对 9.欧拉图 G 是指可以构成一个闭回路的图,且图 G 的每一条边恰好在这个闭回路上出现一 次(即一笔 画成)。在以下各个描述中,不一定是欧拉图的是( )。 图 G 中没有度为奇数的顶点 包含欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径) 包含欧拉闭迹的图(欧拉迹是指通过图中每边恰好一次的路径) 存在一条回路,通过每个顶点恰好一次 本身为闭迹的图 一个无法靠自身的控制终止的循环称为“死循环”,例如,在 C 语言程序中,语句 “while(1) printf( “*”);”就是一个死循环,运行时它将无休止地打印 *号。下面关于死循环的说法中, 只有( ) 是正确的。 A. 不存在一种算法,对任何一个程序及相应的输入数据,都可以判断是否会出现死循环,因 而, 任何编译系统都不做死循环检验 B ?有些编译系统可以检测出死循环 死循环属于语法错误,既然编译系统能检查各种语法错误,当然也应该能检查出死循环 死循环与多进程中出现的“死锁”差不多,而死锁是可以检测的,因而,死循环也是可以 检测 的 对于死循环,只能等到发生时做现场处理,没有什么更积极的手段 二、不定项选择题 (共 10 题,每题 1.5 分,共计 15 分。每题正确答案的个数大于或等于 1。 多选 或少选均不得分)。 设 A=B=true ,C=D=false ,以下逻辑运算表达式值为真的有( )。 A. (? A A B) V (C A D V A) B. ? (((A A B) V C) A D) C. A A (B V CV D) V D D. (A A (D V C)) A B 命题“ P-Q”可读做P蕴涵Q,其中P、Q是两个独立的命题。只有当命题 P成立而 命题 Q 不成立时, 命题“ P-Q”的值为false,其他情况均为true。与命题“ P-Q”等价的逻辑关系式是()。 A. ? PVQ B. PAQ C. ? (PVQ) D. ? (? QAP) (2070)16 + (34)8 的结果是( )。 A. (8332)10 B. (208C)16 C. (100000000110)2 D. (20214)8 已知 7 个结点的二叉树的先根遍历是 1 2 4 5 6 3 7(数字为结点的编号,以下同) ,后根 遍历 是 4 6 5 2 7

    文档评论(0)

    • 内容提供方:dajiede
    • 审核时间:2021-02-24
    • 审核编号:7125003016003060

    相关文档

    相关课程推荐