考研数据结构与程序设计在线题库每日一练（一十二）

本文提供考研数据结构与程序设计在线题库每日一练，以下为具体内容

1、已有定义int a=-2;和输出语句：printf("%81x",a)以下正确的叙述是（ ）。

A、整型变量的输出格式符只有%d一种

B、%x是格式符的一种，它可以适用于任何一种类型的数据

C、%x是格式符的一种，其变量的值按十六进制输出，但%81x是错误

D、%81x不是错误的格式符，其中数字8规定了输出字段的宽度

2、当C语言程序的循环体中使用break语句的作用是（ ）。

A、中止函数的执行

B、从一个循环体跳转至另一个循环体

C、中止本次循环（即跳过循环体剩余的语句），直接开始下一次循环

D、结束循环

3、对于哈希表查找，若装填因子越大，则（ ）。

A、平均查找长度越小

B、平均查找长度越大

C、冲突概率越小

D、以上说法均正确

4、对于下面的程序，说法正确的是（ ）。#include"stdio.h"void main(){ int i=2,j=3,y,k; k=i+j; { int k=8; printf("%d ",k); } printf("%d\n",k);}

A、输出结果为：8 8

B、输出结果为：5 5

C、输出结果为：8 5

D、编译错误，一个程序中不能定义同名变量k

5、以下程序段的输出结果为（ ）。#include<stdio.h>void main(){ int a=2,b=-1,c=2; if(a<b) if(b<0) c=0; else c++; printf("%d\n",c); }

A、0

B、1

C、2

D、3

1、试题答案：D

试题解析：

对于A，整型变量还有%i格式符等其它格式符的输出，因此A错误。对于B，%x是输出16进制的整型数据而非任意类型数据，因此B错误。对于C，%81x的格式并非错误，81表示显示数值的宽度，因此C错误。选项D表述正确，故本题选D。

2、试题答案：D

试题解析：

对于A，return的作用是中止函数的执行而break语句没有该功能。对于B，goto语句可以实现从一个循环体跳到另一个循环体，而break语句不可以。对于C，continue语句可以提前结束本次循环，而进入下次循环，而break不行。对于D，break语句的作用是提前终止循环，故本题选D。

3、试题答案：B

试题解析：

装填因子指所有关键字填充哈希表后饱和的程度，它等于关键字的总数/表的长度。装填因子越大，则哈希表越饱和，平均查找长度越大，冲突的概率越大，反之同理，故本题选B。

4、试题答案：C

试题解析：

该程序定义了两个整型变量i和j，将它们相加并将结果赋值给变量k，此时k的值为5。程序接着定义了一个内部块，内部块中定义了一个名为k的整型变量，并将其初始化为8，这个内部块中的k只在内部块中有效。在内部块中，使用printf输出k的值，结果为8。内部块结束后，程序又输出变量k的值，结果为5。故本题选C。

5、试题答案：C

试题解析：

本题中else语句虽然与第一个if语句对齐，但在程序中执行时else语句是与内层的if语句匹配的，若要保证else语句与外层if匹配应当在程序的适当部分加上花括号。由于外层if语句a<b不成立，因此c的值不会被改变，输出c=2，故本题选C。