noip2007初赛总结

总结：

　反正现在每天考差，我也不吐槽了。这次交卷子的时候还是比较自信的，自以为这张卷子至少有50分（水平有限，50分很高了）。但是等改好后才发现只有34分。。。。无奈。
　比较了一下后面的发现后面做的还是不错的，至少相比起其他人我程序填空对的算比较多了，但是我分还是很低，第一个失分的原因是在选择题，第二个是在问题求解上。主要是小C说这个卷子有些难，根据我以往的经验来看，主要把时间放在完善程序上，分肯定不会低。可惜，就应为这样重心太偏了，导致我前面做的太快了，没有细看，很多粗心的错误就出来了，结果选择题20题就对了8题。
　

题目分析

选择题

　2.在关系数据库中，存放在数据库中的数据的逻辑结构以 二维表为主。
　解析：数据库有层次型数据库，关系型数据库，网状数据库。
　　　　层次是树，关系是二维表，网状是链接指针。
　　
　３.在下列各项中，只有（ ）不是计算机存储容量的常用单位。
　　A. Byte B. KB C.MB D.UB E.TB
　解析：这个题目太冤了，我看B是kb，C是mb，E是TB，自然就以为D是gb了。
　　
　5．在C 语言中，表达式23|2^5 的值是（ ）
　　A. 23 B. 1 C.18 D.32 E.24
　解析：异或的运算级比与要高。
　

C语言运算符分类
1级（左结合） () 圆括号；[]下标运算符；->指向结构体成员运算符；. 结构体成员运算符。
2级（右结合） !逻辑非运算符；~按位取反运算符；++前缀增量运算符；–前缀减量运算符；-负号运算符；(类型)类型转换运算符；*指针运算符；&地址运算符；sizeof长度运算符。
3级（左结合） *乘法运算符；/除法运算符；%取余运算符。
4级（左结合） +加法运算符；-减法运算符。
5级（左结合） <<左移运算符；>>右移运算符。
6级（左结合） <、<=、>、>=关系运算符。
7级（左结合） ==等于运算符；!=不等于运算符。
8级（左结合） &按位与运算符。
9级（左结合） ^按位异或运算符。
10级（左结合） |按位或运算符。
11级（左结合） &&逻辑与运算符。
12级（左结合） ||逻辑或运算符。
13级（右结合） ? :条件运算符。
14级（右结合） =、 +=、 -=、 *=、 /=、 %=、 &=、 ^=、 |=、 <<=、 >>=赋值运算符。
15级（左结合） ,逗号运算符。

８. 与十进制数17.5625 对应的8 进制数是（ ）。
　A. 21.5625 B. 21.44 C. 21.73 D. 21.731 E. 前4 个答案都不对
　解析：这错了我是真没话讲。没有办法，这就是功夫。。
　
９.欧拉图G 是指可以构成一个闭回路的图，且图G 的每一条边恰好在这个闭回路上出现一次（即一笔
画成）。在以下各个描述中，不一定是欧拉图的是（ ）。
A. 图G 中没有度为奇数的顶点
B. 包含欧拉环游的图（欧拉环游是指通过图中每边恰好一次的闭路径）
C. 包含欧拉闭迹的图（欧拉迹是指通过图中每边恰好一次的路径）
D. 存在一条回路，通过每个顶点恰好一次
E. 本身为闭迹的图

15 冗余数据是指可以由其他数据导出的数据，例如，数据库中已存放了学生的数学、语文和英语的三
科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致，
例如，上面4 个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面
关于冗余数据的说法中，正确的是（ ）。
　A. 应该在数据库中消除一切冗余数据
　B. 与用高级语言编写的数据处理系统相比，用关系数据库编写的系统更容易消除冗余数据
　C. 为了提高查询效率，在数据库中可以适当保留一些冗余数据，但更新时要做相容性检验
　D. 做相容性检验会降低效率，可以不理睬数据库中的冗余数据、
　解析：AD的说法太绝对了。例如“消除一切”，“可以不理睬”一般来说都是错误的。
关系数据库可以通过链接表的查询方式进行数据源的链接，更容易消除冗余。适当的冗余可以提高运行效率，所以不能完全消除。
16.在下列各软件中，属于NOIP 竞赛（复赛）推荐使用的语言环境有（ ）。
　A. gcc B. g++
　C. Turbo C D. free pascal
　解析：

问题求解：

1．给定n 个有标号的球，标号依次为1，2，…，n。将这n 个球放入r 个相同的盒子里，不允许
有空盒，其不同放置方法的总数记为S(n,r)。例如，S(4,2)=7，这7 种不同的放置方法依次为
{(1),(234)}, {(2),(134)}, {(3),(124)}, {(4),(123)}, {(12),(34)}, {(13),(24)},
{(14),(23)}。当n=7,r=4 时，S(7,4)= ___。
　解析：这题可以用组合来写，这样非常快，但是我没考虑好所有的情况，结果就少了一种情况。只能说这种错误防不胜防，一点办法也没有。
　
2．N 个人在操场里围成一圈，将这N 个人按顺时针方向从1 到N 编号，然后，从第一个人起，每
隔一个人让下一个人离开操场，显然，第一轮过后，具有偶数编号的人都离开了操场。依次做下去，直到操场只剩下一个人，记这个人的编号为J(N) ，例如，J(5)=3 ，J(10)=5 ，等等。则J(400)=____。
　解析：我根据递推式算出了25的情况，然后发现规律就是2r-1.本来非常好，我还多次检查，结果发现只算到200.这我就没有任何办法了。

反思：

这次考试让我看到了许多不确定性，这是非常要命的，我要是再犯低级错误，就可以滚回去上常规课了！！！（不要，我的划水时光）