NOIP2007提高组初赛

错题

一、单项选择题

2．在关系数据库中，存放在数据库中的数据的逻辑结构以（ ）为主。
A. 二叉树 B. 多叉树 C. 哈希表 D. B+树 E. 二维表

5．在C++语言中，表达式23|2^5的值是（ ）
A. 23 B. 1 C. 18 D. 32 E. 24

二、不定项选择题

16.在下列各软件中，属于NOIP 竞赛（复赛）推荐使用的语言环境有（ ）。
A. gcc B. g++ C. Turbo C D. free pascal

三、问题求解

2．N个人在操场里围成一圈，将这N个人按顺时针方向从1到N编号，然后，从第一个人起，每隔一个人让下一个人离开操场，显然，第一轮过后，具有偶数编号的人都离开了操场。依次做下去，直到操场只剩下一个人，记这个人的编号为J(N)，例如，J(5)=3，J(10)=5，等等。则J(400)=__。
（提示：对 N=2^m+r进行分析，其中 0≤r<2^m）。

四、阅读程序写结果

2.

#include <iostream>

using namespace std;

void fun(int *a, int *b) {
    int *k;
    k = a;
    a = b;
    b = k;
    return;
}

int main() {
    int a = 3, b = 6, *x = &a, *y = &b;
    fun(x, y);
    cout << "No.1:" << a << "," << b << " ";
    fun(&a, &b);
    cout << "No.2:" << a << "," << b << endl;
    return 0;
}

五、完善程序

答案

一、单项选择题

1. $E$

数据库有层次型数据库，关系型数据库，网状数据库。层次是树，关系是二维表，网状是链接指针。

1. $A$

|优先级比^低，所以23|2^5=23|(2^5)。

二、不定项选择题

1. $ABD$

三、问题求解

1. $289$

四、阅读程序写结果

1. $No.1:3,6 No.2:3,6$

五、完善程序

NOIP2008提高组初赛

错题

一、单项选择题

1. 在以下各项中，（ ）不是操作系统软件。
   A. Solaris B. Linux C. Sybase D. Windows Vista E. Symbian

2. TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。
   A. 链路层 B. 网络层 C. 传输层 D. 应用层 E. 会话层

二、不定项选择题

14．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（ ）是典型的Web2.0应用。
A. Sina B. Flickr C. Yahoo D. Google

1. 面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，正确的是（ ）。
   A. 面向对象程序设计通常采用自顶向下设计方法进行设计。
   B. 面向对象程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点。
   C. 支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C++、JAVA、C#等。
   D. 面向对象的程序设计的雏形来自于Simula语言，后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今，SmallTalk语言仍然被视为面向对象语言的基础。

2. NOIP竞赛推荐使用的语言环境有（ ）。
   A. Dev-C++ B. Visual C++ C. free pascal D. Lazarus

三、问题求解

四、阅读程序写结果

五、完善程序

答案

一、单项选择题

1. $C$
   Solaris：Sun Microsystems研发的计算机操作系统。
   Linux：是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。
   Sybase：美国Sybase公司研制的一种关系型数据库系统，是一种典型的UNIX或WindowsNT平台上客户机/服务器环境下的大型数据库系统。
   Windows Vista：Microsoft Windows操作系统，Windows XP的下一个版本。
   Symbian：Symbian系统是塞班公司为手机而设计的操作系统。

2. $B$
   TCP/IP协议：Transmission Control Protocol/Internet Protocol的简写，中译名为传输控制协议/因特网互联协议，又名网络通讯协议，是Internet最基本的协议、Internet国际互联网络的基础，由网络层的IP协议和传输层的TCP协议组成。

二、不定项选择题

1. $B$

三、问题求解

四、阅读程序写结果

五、完善程序

NOIP2009提高组初赛

错题

一、单项选择题

二、不定项选择题

三、问题求解

四、阅读程序写结果

五、完善程序

答案

一、单项选择题

二、不定项选择题

三、问题求解

四、阅读程序写结果

五、完善程序

Templete

NOIP20提高组初赛

错题

一、单项选择题

二、不定项选择题

三、问题求解

四、阅读程序写结果

五、完善程序

答案

一、单项选择题

二、不定项选择题

三、问题求解

四、阅读程序写结果

五、完善程序