华为编程大赛试题2

客观题部分，共30分，建议这部分答题用40分钟。一、单选题（每题1分，共10题）1、以下叙述中不正确的是______。A)在不同的函数中可以使用相同名字的变量B)函数中的形式参数是局部变量C)在一个函数内定义的变量只在本函数范围内有效D).在一个函数内的复合语句中定义的变量在本函数范围内有效(复合语句指函数中的成对括号构成的代码)2、下列全局变量定义中，正确的是：______。A)charabc[][];B)charabc[][NUM];C)charabc[NUM][];D)charabc[0];3、关于断言，错误的说法是：______。A)我们可以使用断言来发现软件问题。B)在正式发布的软件版本中也要保留断言，以便于定位问题。C)断言不能用于对外部输入数据的判断，只能用于程序内部逻辑的判断。D)不能用断言来代替错误处理。4、关于函数参数，正确的说法是______。A)防止将函数的参数作为工作变量。B)应该为函数功能的扩展预留尽可能多的参数接口。C)通常函数内部会对函数参数进行合法性检查，为了提高效率，函数调用者不需要再次进行参数合法性检查。D)不要输入指针变量。5、关于函数实现，下面不正确的说法是______。A)为简单功能编写函数。B)函数的功能应该是可以预测的，也就是只要输入数据相同就应产生同样的输出。C)防止把没有关联的语句放到一个函数中。D)为了增强函数的可用性，应尽量设计多用途面面俱到的函数。6、关于函数，不正确的说法是______。A)如果多段代码重复做同一件事情，那么在函数的划分上可能存在问题。B)功能不明确较小的函数，特别是仅有一个上级函数调用它时，应考虑把它合并到上级函数中，而不必单独存在。C)对所调用函数的错误返回码可以根据需要决定是否处理。D)对于提供了返回值的函数，在引用时最好使用其返回值。7、编程中下面说法错误的是______。A)编程时，要防止差1错误。如：把“=”误写成“”或“=”误写成“”。B)系统运行之初，要初始化有关变量及运行环境，防止未经初始化的变量被引用，但可以使用操作系统的默认初始化值。C)有可能的话，if语句尽量加上else分支，对没有else分支的语句要小心对待；switch语句必须有default分支。D)要时刻注意易混淆的操作符，如C/C++中的“=”与“==”、“|”与“||”、“&”与“&&”等。当编完程序后，应从头至尾检查一遍这些操作符，以防止拼写错误。8、如果有下列定义characX[]=abcdefg;characY[]={'a','b','c','d','e','f','g'};下面说个说法中正确的是：______。A)数组acX和数组acY等价B)数组acX和数组acY的长度相同C)数组acX的长度大于数组acY的长度D)数组acX的长度小于数组Y的长度9、假设执行语句S的时间为O(1)，则执行下列程序短的时间为______。（乘法表的计算可以采用这种模式）{for(j=i;j=n;j++){S;}}A)O(n)B)O(n2)C)O(n*i)D)O(n+1)10、设有98个已排序列元素，采用二分法查找时，最大比较次数是______。A)49B)15C)20D)7二、多选题（每题2分，共10题，少选可以得1分）11、关于全局变量的注释，哪些描述是正确的？______。A)全局变量要有较详细的注释B)注释包括功能、取值范围等C)如果全局变量的命名是充分自注释的，则可以不加注释D)注释可以包括使用方法12、关于变量，正确的说法是：______。A)在对变量声明的同时，应对其含义、作用及取值范围进行注释说明，同时若有必要还应说明与其它变量的关系；B)对公共变量赋值时，若有必要应进行合法性检查，以提高代码的可靠性、稳定性；C)构造仅有一个函数可以修改，而其余函数只读的全局变量，可防止函数的不可重入性；D)不同的编译器对变量的默认初始化是不同的。为了避免不同编译器引起的差别，对变量，尤其是指针变量，强烈推荐在使用前将其初始化。13、下面关于资源分配的说法正确的是：______。A)只引用属于自己的存贮空间。B)防止引用已经释放的内存空间。C)过程/函数中分配的内存，在过程/函数退出之前要释放。D)过程/函数中申请的（为打开文件而使用的）文件句柄，在过程/函数退出之前要关闭。14、如果不使用常量，直接在程序中填写数字或字符串，将会有什么麻烦？______。A)程序的可读性（可理解性）变差。程序员自己会忘记那些数字或字符串是什么意思，用户则更加不知它们从何处来、表示什么。B)如果要修改数字或字符串，则会在很多地方改动，既麻烦又容易出错。C)在程序的很多地方输入同样的数字或字符串，难保不发生书写错误。D)程序无法编译。15、关于宏defineSQUARE(a)((a)*(a))正确的用法是______。A)b=SQUARE(a++);B)b=SQUARE(a);a++;C)b=SQUARE(a--);a--;D)b=SQUARE(a);a--;16、以下对结构(struct)和联合(union)的说法正确的有：______。A)结构和联合都是由多个不同的数据类型成员组成；B)在任何同一时刻,联合中只存放了一个被选中的成员；C)在任何同一时刻，都可以访问结构和联合的所有成员；D)对于结构和联合的不同成员赋值是互不影响的。17、关于编译预处理程序的功能包括但不限于：______。A)宏定义；B)条件编译；C)在源代码中插入预定义的环境变量；D)打开或关闭某个编译选项。18、下列externC的用法，哪些是正确的：______。A)在C++中引用C语言中的函数和变量；B)引用其它文件定义的函数和变量；C)C++实现的DLL，导出动态连接符号给C语言代码使用；（直接使用extern即可）D)引用其它C程序定义的函数和变量。19、下面哪些是sprintf函数正常使用出现情况：______。A)输出缓冲区太短，出现溢出；B)参数多于格式符的数目；C)多线程同时用不同缓冲区调用sprintf；D)%s格式符对应了空指针。20、关于关于数组和指针描述正确的是：______。A)数组可以在静态存储去或者栈上创建；B)指针可以随意指向任意类型的内存单元；C)用sizeof运算符可以计算出数组的容量（字节数），而不能用sizeof()计算出指针p所指向的内存容量；D)当指针p指向常量字符串时，也可以向字符串数组那样修改其中的某个字符。三、编程题（共2题，第1题40分，第2题30分。请上机编写程序，按题目要求提交文件。本试题采用自动测试用例进行评分，测试用例不对考生公开，凡不满足提交要求导致不能编译或用例不通过，不予评分；）。1.电路板布线问题问题描述：o对于一个有N个引脚的电路板，我们需要在这些引脚之间连线。现在对于给定的连接引脚的方法，需要程序判断，这组方法是否会产生线段之间的交叉。输入：oN电路板的引脚数量；(1,2),(3,4),......连线的方式。（1，2）表示1、2号引脚存在连线。o要求实现函数：unsignedintLay_line(intn,unsignedint*p)不产生交叉返回0；产生交叉返回1输入参数：n:电路板引脚个数；p:指向一个数组(长度固定为64)，表示电路板引脚连接方式；输入：14230(0表示布线结束)表示该连接方案有两个连接1号4号管脚连接2号3号管角连接示例oN=4;(a1,a4),(a2,a3)程序输出0N=4;(a3,a1),(a4,a2)程序输出1N=4;(a2,a1),(a2,a3)程序输出0注：没有布线(输入数据为0)意味着没有连线可认为没有交叉2.括号匹配判断（用栈实现）问题描述：o检查字符串表达式中的括号是否匹配；o左括号数目同有括号数目不相等即为不匹配；o去除多余的左括号或者右括号，优先保留先出现的括号；o匹配后去除无效的括号：如：((表达式))应为(表达式)；o只考虑小括号，不考虑先出现右括号的情况；要求实现函数：(字符串最长长度为60；表达式正确性不需要考虑)voidBracket(char*src,char*dst);如果匹配则通过dst输出原串；如果不匹配则根据要求去处多于括号后通过dst输出匹配后的串示例输入：12+(345*25-34)输出：12+(345*25-34)输入：12+(345*(25-34)输出：12+(345*25-34)输入：(12+345)*25)-34输出：(12+345)*25-34输入：(543+(256-43)*203))+24输出：(543+(256-43)*203)+24输入：((1+2)*((34-2))+((2*8-1)输出：((1+2)*(34-2)+2*8-1)