新建
上传
首页
助手
最?/div>
资料?/div>
工具

Noip2014

初赛提高组试题及答案(完整版?/p>

 

提高?/p>

C

语言试题

 

一、单项选择题(每题

1.5

分,?/p>

22.5

分)

?/p>

 

 

1. 

以下哪个是面向对象的高级语言

( 

 

). 

 

 

A. 

汇编语言

 

 

 

 

B. C++ 

 

 

 

C. FORTRAN 

 

 

 

D. Basic 

2. 1TB

代表的字节数量是

( 

 

). 

 

 

A. 2

?/p>

10

次方

 

 

 

 

B. 2

?/p>

20

次方

 

 

 

C. 2

?/p>

30

次方

 

 

 

D. 2

?/p>

40

次方

 

3. 

二进制数

00100100

?/p>

00010101

的和?/p>

( 

 

). 

 

 

A. 00101000 

 

 

B. 001010100 

 

 

C. 01000101 

 

 

D. 00111001 

4. TCP

协议属于哪一层协?/p>

( 

 

). 

 

 

A. 

应用?/p>

 

 

 

B. 

传输?/p>

 

 

 

C. 

网络?/p>

 

 

 

D. 

数据链路?/p>

 

5. 

下列几个

32

?/p>

IP

地址中,书写错误的是

( 

 

). 

 

 

A. 162.105.128.27 

 

 

B. 192.168.0.1 

 

 

C. 256.256.129.1 

 

 

D. 10.0.0.1 

6. 

在无向图中,所有定点的度数之和是边数的

( 

 

)

?/p>

. 

 

 

A. 0.5 

 

 

B. 1 

 

 

C. 2 

 

 

D. 4 

7. 

对长度位

n

的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素?/p>

平均检索长度为

( 

 

). 

 

 

A. n/2 

 

 

B. (n+1)/2 

 

 

C. (n-1)/2 

 

 

D. n/4 

8. 

编译器的主要功能?/p>

( 

 

). 

 

 

A. 

将一种高级语言翻译成另一种高级语言

 

 

 

B. 

将源程序翻译成指?/p>

 

 

 

C. 

将低级语言翻译成高级语言

 

 

 

D. 

将源程序重新组合

 

9. 

二进制数

111.101

所对应的十进制数是

( 

 

). 

 

 

A. 5.625 

 

 

B. 5.5 

 

 

C. 6.125 

 

 

D. 7.625 

10. 

若有变量

 

int a, float x, y, 

?/p>

 

a=7, x=2.5, y=4.7, 

则表达式

 

x+a%3*(int)(x+y)%2/4

的值大

约是

( 

 

). 

 

 

A. 2.500000 

 

 

B. 2.750000 

 

 

C. 3.500000 

 

 

D. 0.000000 

11. 

有以下结构体说明和变量定义,如图所示,指针

p

?/p>

q

?/p>

r

分别指向一个链表中的三个续

结点?/p>

 

 

 

struct node { 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

data next 

 

 

 

 

 

data 

 

next 

 

 

 

 

data 

 

next 

 

 

 

 

int data; 

 

 

 

 

struct node *next; 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

p 

 

 

 

 

 

 

 

 

 

?/p>

 

q 

 

 

 

 

 

 

 

 

 

?/p>

 

r 

} *p,*q,*r; 

现要?/p>

q

?/p>

r

所指结点的先后位置交换?/p>

同时要保持链表的连续?/p>

以下程序段中错误的是

( 

 

). 

 

 

A. q->next = r->next; p-> next = r; r->next = q; 

 

 

B. p->next = r; q->next = r->next; r->next = q; 

 

 

C. q->next = r->next; r->next = q; p->next = r; 

 

 

D. r->next = q; q->next = r->next; p->next = r; 

12. 

同时查找

2n 

个数中的最大值和最小值,最少比较次数为

( 

 

). 

 

 

A. 3(n-2)/2 

 

 

B. 4n-2 

 

 

C. 3n-2 

 

 

D. 2n-2 

13. 

?/p>

G

是有

6

个结点的完全图,要得到一颗生成树,需要从

G

中删?/p>

( 

 

)

条边

. 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

Noip2014

初赛提高组试题及答案(完整版?/p>

 

提高?/p>

C

语言试题

 

一、单项选择题(每题

1.5

分,?/p>

22.5

分)

?/p>

 

 

1. 

以下哪个是面向对象的高级语言

( 

 

). 

 

 

A. 

汇编语言

 

 

 

 

B. C++ 

 

 

 

C. FORTRAN 

 

 

 

D. Basic 

2. 1TB

代表的字节数量是

( 

 

). 

 

 

A. 2

?/p>

10

次方

 

 

 

 

B. 2

?/p>

20

次方

 

 

 

C. 2

?/p>

30

次方

 

 

 

D. 2

?/p>

40

次方

 

3. 

二进制数

00100100

?/p>

00010101

的和?/p>

( 

 

). 

 

 

A. 00101000 

 

 

B. 001010100 

 

 

C. 01000101 

 

 

D. 00111001 

4. TCP

协议属于哪一层协?/p>

( 

 

). 

 

 

A. 

应用?/p>

 

 

 

B. 

传输?/p>

 

 

 

C. 

网络?/p>

 

 

 

D. 

数据链路?/p>

 

5. 

下列几个

32

?/p>

IP

地址中,书写错误的是

( 

 

). 

 

 

A. 162.105.128.27 

 

 

B. 192.168.0.1 

 

 

C. 256.256.129.1 

 

 

D. 10.0.0.1 

6. 

在无向图中,所有定点的度数之和是边数的

( 

 

)

?/p>

. 

 

 

A. 0.5 

 

 

B. 1 

 

 

C. 2 

 

 

D. 4 

7. 

对长度位

n

的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素?/p>

平均检索长度为

( 

 

). 

 

 

A. n/2 

 

 

B. (n+1)/2 

 

 

C. (n-1)/2 

 

 

D. n/4 

8. 

编译器的主要功能?/p>

( 

 

). 

 

 

A. 

将一种高级语言翻译成另一种高级语言

 

 

 

B. 

将源程序翻译成指?/p>

 

 

 

C. 

将低级语言翻译成高级语言

 

 

 

D. 

将源程序重新组合

 

9. 

二进制数

111.101

所对应的十进制数是

( 

 

). 

 

 

A. 5.625 

 

 

B. 5.5 

 

 

C. 6.125 

 

 

D. 7.625 

10. 

若有变量

 

int a, float x, y, 

?/p>

 

a=7, x=2.5, y=4.7, 

则表达式

 

x+a%3*(int)(x+y)%2/4

的值大

约是

( 

 

). 

 

 

A. 2.500000 

 

 

B. 2.750000 

 

 

C. 3.500000 

 

 

D. 0.000000 

11. 

有以下结构体说明和变量定义,如图所示,指针

p

?/p>

q

?/p>

r

分别指向一个链表中的三个续

结点?/p>

 

 

 

struct node { 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

data next 

 

 

 

 

 

data 

 

next 

 

 

 

 

data 

 

next 

 

 

 

 

int data; 

 

 

 

 

struct node *next; 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

p 

 

 

 

 

 

 

 

 

 

?/p>

 

q 

 

 

 

 

 

 

 

 

 

?/p>

 

r 

} *p,*q,*r; 

现要?/p>

q

?/p>

r

所指结点的先后位置交换?/p>

同时要保持链表的连续?/p>

以下程序段中错误的是

( 

 

). 

 

 

A. q->next = r->next; p-> next = r; r->next = q; 

 

 

B. p->next = r; q->next = r->next; r->next = q; 

 

 

C. q->next = r->next; r->next = q; p->next = r; 

 

 

D. r->next = q; q->next = r->next; p->next = r; 

12. 

同时查找

2n 

个数中的最大值和最小值,最少比较次数为

( 

 

). 

 

 

A. 3(n-2)/2 

 

 

B. 4n-2 

 

 

C. 3n-2 

 

 

D. 2n-2 

13. 

?/p>

G

是有

6

个结点的完全图,要得到一颗生成树,需要从

G

中删?/p>

( 

 

)

条边

. 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

Noip2014

初赛提高组试题及答案(完整版?/p>

 

提高?/p>

C

语言试题

 

一、单项选择题(每题

1.5

分,?/p>

22.5

分)

?/p>

 

 

1. 

以下哪个是面向对象的高级语言

( 

 

). 

 

 

A. 

汇编语言

 

 

 

 

B. C++ 

 

 

 

C. FORTRAN 

 

 

 

D. Basic 

2. 1TB

代表的字节数量是

( 

 

). 

 

 

A. 2

?/p>

10

次方

 

 

 

 

B. 2

?/p>

20

次方

 

 

 

C. 2

?/p>

30

次方

 

 

 

D. 2

?/p>

40

次方

 

3. 

二进制数

00100100

?/p>

00010101

的和?/p>

( 

 

). 

 

 

A. 00101000 

 

 

B. 001010100 

 

 

C. 01000101 

 

 

D. 00111001 

4. TCP

协议属于哪一层协?/p>

( 

 

). 

 

 

A. 

应用?/p>

 

 

 

B. 

传输?/p>

 

 

 

C. 

网络?/p>

 

 

 

D. 

数据链路?/p>

 

5. 

下列几个

32

?/p>

IP

地址中,书写错误的是

( 

 

). 

 

 

A. 162.105.128.27 

 

 

B. 192.168.0.1 

 

 

C. 256.256.129.1 

 

 

D. 10.0.0.1 

6. 

在无向图中,所有定点的度数之和是边数的

( 

 

)

?/p>

. 

 

 

A. 0.5 

 

 

B. 1 

 

 

C. 2 

 

 

D. 4 

7. 

对长度位

n

的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素?/p>

平均检索长度为

( 

 

). 

 

 

A. n/2 

 

 

B. (n+1)/2 

 

 

C. (n-1)/2 

 

 

D. n/4 

8. 

编译器的主要功能?/p>

( 

 

). 

 

 

A. 

将一种高级语言翻译成另一种高级语言

 

 

 

B. 

将源程序翻译成指?/p>

 

 

 

C. 

将低级语言翻译成高级语言

 

 

 

D. 

将源程序重新组合

 

9. 

二进制数

111.101

所对应的十进制数是

( 

 

). 

 

 

A. 5.625 

 

 

B. 5.5 

 

 

C. 6.125 

 

 

D. 7.625 

10. 

若有变量

 

int a, float x, y, 

?/p>

 

a=7, x=2.5, y=4.7, 

则表达式

 

x+a%3*(int)(x+y)%2/4

的值大

约是

( 

 

). 

 

 

A. 2.500000 

 

 

B. 2.750000 

 

 

C. 3.500000 

 

 

D. 0.000000 

11. 

有以下结构体说明和变量定义,如图所示,指针

p

?/p>

q

?/p>

r

分别指向一个链表中的三个续

结点?/p>

 

 

 

struct node { 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

data next 

 

 

 

 

 

data 

 

next 

 

 

 

 

data 

 

next 

 

 

 

 

int data; 

 

 

 

 

struct node *next; 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

p 

 

 

 

 

 

 

 

 

 

?/p>

 

q 

 

 

 

 

 

 

 

 

 

?/p>

 

r 

} *p,*q,*r; 

现要?/p>

q

?/p>

r

所指结点的先后位置交换?/p>

同时要保持链表的连续?/p>

以下程序段中错误的是

( 

 

). 

 

 

A. q->next = r->next; p-> next = r; r->next = q; 

 

 

B. p->next = r; q->next = r->next; r->next = q; 

 

 

C. q->next = r->next; r->next = q; p->next = r; 

 

 

D. r->next = q; q->next = r->next; p->next = r; 

12. 

同时查找

2n 

个数中的最大值和最小值,最少比较次数为

( 

 

). 

 

 

A. 3(n-2)/2 

 

 

B. 4n-2 

 

 

C. 3n-2 

 

 

D. 2n-2 

13. 

?/p>

G

是有

6

个结点的完全图,要得到一颗生成树,需要从

G

中删?/p>

( 

 

)

条边

. 

Ͼλ">
Ͼλ
Ŀ

Noip2014初赛提高组C试题及答?完整?解读 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

Noip2014

初赛提高组试题及答案(完整版?/p>

 

提高?/p>

C

语言试题

 

一、单项选择题(每题

1.5

分,?/p>

22.5

分)

?/p>

 

 

1. 

以下哪个是面向对象的高级语言

( 

 

). 

 

 

A. 

汇编语言

 

 

 

 

B. C++ 

 

 

 

C. FORTRAN 

 

 

 

D. Basic 

2. 1TB

代表的字节数量是

( 

 

). 

 

 

A. 2

?/p>

10

次方

 

 

 

 

B. 2

?/p>

20

次方

 

 

 

C. 2

?/p>

30

次方

 

 

 

D. 2

?/p>

40

次方

 

3. 

二进制数

00100100

?/p>

00010101

的和?/p>

( 

 

). 

 

 

A. 00101000 

 

 

B. 001010100 

 

 

C. 01000101 

 

 

D. 00111001 

4. TCP

协议属于哪一层协?/p>

( 

 

). 

 

 

A. 

应用?/p>

 

 

 

B. 

传输?/p>

 

 

 

C. 

网络?/p>

 

 

 

D. 

数据链路?/p>

 

5. 

下列几个

32

?/p>

IP

地址中,书写错误的是

( 

 

). 

 

 

A. 162.105.128.27 

 

 

B. 192.168.0.1 

 

 

C. 256.256.129.1 

 

 

D. 10.0.0.1 

6. 

在无向图中,所有定点的度数之和是边数的

( 

 

)

?/p>

. 

 

 

A. 0.5 

 

 

B. 1 

 

 

C. 2 

 

 

D. 4 

7. 

对长度位

n

的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素?/p>

平均检索长度为

( 

 

). 

 

 

A. n/2 

 

 

B. (n+1)/2 

 

 

C. (n-1)/2 

 

 

D. n/4 

8. 

编译器的主要功能?/p>

( 

 

). 

 

 

A. 

将一种高级语言翻译成另一种高级语言

 

 

 

B. 

将源程序翻译成指?/p>

 

 

 

C. 

将低级语言翻译成高级语言

 

 

 

D. 

将源程序重新组合

 

9. 

二进制数

111.101

所对应的十进制数是

( 

 

). 

 

 

A. 5.625 

 

 

B. 5.5 

 

 

C. 6.125 

 

 

D. 7.625 

10. 

若有变量

 

int a, float x, y, 

?/p>

 

a=7, x=2.5, y=4.7, 

则表达式

 

x+a%3*(int)(x+y)%2/4

的值大

约是

( 

 

). 

 

 

A. 2.500000 

 

 

B. 2.750000 

 

 

C. 3.500000 

 

 

D. 0.000000 

11. 

有以下结构体说明和变量定义,如图所示,指针

p

?/p>

q

?/p>

r

分别指向一个链表中的三个续

结点?/p>

 

 

 

struct node { 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

data next 

 

 

 

 

 

data 

 

next 

 

 

 

 

data 

 

next 

 

 

 

 

int data; 

 

 

 

 

struct node *next; 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

p 

 

 

 

 

 

 

 

 

 

?/p>

 

q 

 

 

 

 

 

 

 

 

 

?/p>

 

r 

} *p,*q,*r; 

现要?/p>

q

?/p>

r

所指结点的先后位置交换?/p>

同时要保持链表的连续?/p>

以下程序段中错误的是

( 

 

). 

 

 

A. q->next = r->next; p-> next = r; r->next = q; 

 

 

B. p->next = r; q->next = r->next; r->next = q; 

 

 

C. q->next = r->next; r->next = q; p->next = r; 

 

 

D. r->next = q; q->next = r->next; p->next = r; 

12. 

同时查找

2n 

个数中的最大值和最小值,最少比较次数为

( 

 

). 

 

 

A. 3(n-2)/2 

 

 

B. 4n-2 

 

 

C. 3n-2 

 

 

D. 2n-2 

13. 

?/p>

G

是有

6

个结点的完全图,要得到一颗生成树,需要从

G

中删?/p>

( 

 

)

条边

. 



ļ׺.doc޸Ϊ.docĶ

  • ߽ӡѧ(ж)
  • пӢﳣĶʶɸϰ
  • ˽̰꼶ĩģԾ
  • ѧ(ϲ)̲ϰ𰸽ϸ
  • 20161130Ӧû()ҵ
  • ̡̳2016ѧָϰԭӦӷӦbϰ
  • ս̰꼶IJϰ(ѧ)
  • 工厂电气控制技术第一章的习题参考答?- 百度文库
  • ٴҩʦѪڿרҵѵ

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)