noip2007初赛提高组试题-和答案~

《noip2007初赛提高组试题-和答案~》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、

2、第十三届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal 语言 二小时完成）●●     全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效     ●●一、   单项选择题   （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。1.在以下各项中。（     ）不是CPU的组成部分。A.控制器       B.运算器       C.寄存器       D.主板       E.算术逻辑单元(ALU)2.在关系数据库中,存放在数据库中的数据的逻辑结构以(       )为主。A.二叉树       B.多叉树       C.哈希表       D.B+树    

3、 E.二维表3.在下列各项中，只有（       ）不是计算机存储容量的常用单位。A.   Byte         B.KB         C.MB         D.   UB         E.TB4．ASCII码的含义是（     ）。A.二—十进制转换码         B.美国信息交换标准代码         C.数字的二进制数码D.计算机可处理字符的唯一编码         E.常用字符的二进制编码5．在Pascal语言中，表达式   (23or2xor5)的值是（       ）A.18           B.1         C.23         D.32   

4、        E.246．在Pascal语言中，判断整数a等于0或b等于0或c等于0的正确的条件表达式是（         ）A.not((a<>0)or(b<>0)or(c<>0))B.not((a<>0)and(b<>0)and(c<>0))C.not((a=0)and(b=0))or(c=0)D.(a=0)and(b=0)and(c=0)E.not((a=0)or(b=0)or(c=0))7.地面上有标号为A、B、C的3根细柱,在A柱上放有10个直径相同中间有孔的圆盘,从上到下次依次编号为1,2,3,……，将A柱上的部分盘子经过B柱移入C柱,也可以在B柱上暂存。如果B柱上的操作记录为：

5、“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么,在C柱上,从下到上的盘子的编号为（     ）。A.243657                   B.241257                   C.243176D.243675                   E.2143758.与十进制数17.5625相对应的8进制数是（     ）。A.21.5625                   B.21.44                   C.21.73D.21.731                     E.前4个答案都不对9.欧拉图G是指可以构成一个闭回路

6、的图，且图G的每一条边恰好在这个闭回路上出现一次（即一笔画成）。在以下各个描述中,不一定是欧拉图的是：（     ）。A.图G中没有度为奇数的顶点

7、B.包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)C.包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径)D.存在一条回路,通过每个顶点恰好一次E.本身为闭迹的图10.一个无法靠自身的控制终止的循环称为“死循环”，例如在C语言程序中，语句“while(1)printf("*")；”就是一个死循环，运行它将无休止地打印*号。下面关于死循环的说法中,只有（   ）是正确的。A.不存在一种算法,对任何一个程序及相应的输入数据,都可以判断

8、是否会出现死循环,因而,任何编译系统都不做死循环检查B.有些编译系统可以检测出死循环C.死循环属于语法错误，既然编译系统能检查各种语法错误，当然也能检查出死循环D.死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也是可以检测的E.对于死循环，只能等到发生时做现场处理,没有什么更积极的手段二、   不定项选择题   （共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。11.设A=B=true，C=D=false，以下逻辑运算表达式值为真的有（     ）。A.(﹁A∧B)∨(C∧D∨A)                   B.﹁((

9、(A∧B)∨C)∧D)C.A∧(B∨C∨D)∨D                             D.(A∧(D∨C))∧B12.命题“P→Q”可读做P蕴含Q，其中P、Q是两个独立的命题.只有当命题P成立而命题Q不成立时，命题"P→Q"的值为false，其它情况均为true.与命题"P→Q"等价的逻辑关系式是（     ）。A.﹁P∨Q               B.P∧Q