客观题部分，共30分，建议这部分答题用40分钟。
一、单选题 （每题1分，共10题）
1、以下叙述中不正确的是______。
A) 在不同的函数中可以使用相同名字的变量 B) 函数中的形式参数是局部变量
C) 在一个函数内定义的变量只在本函数范围内有效
D).在一个函数内的复合语句中定义的变量在本函数范围内有效(复合语句指函数中的成对括号构成的代码)
2、下列全局变量定义中，正确的是：______。
A) char abc [] []; B) char abc [] [NUM]; C) char abc [NUM] []; D) char abc [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、如果有下列定义:
char acX[ ]= \"abcdefg\";
char acY[ ]= {\'a\',\'b\',\'c\',\'d\',\'e\',\'f\',\'g\'}; 中法说个四面下正确的是：______。 A) 数组acX和数组acY等价 B) 数组acX和数组acY的长度相同 C) 数组acX的长度大于数组acY的长度 D) 数组acX的长度小于数组Y的长度
9、假设执行语句 S 的时间为 O(1) ，则执行下列程序短的时间为______。 （乘法表的计算可以采用这种模式）
for(i=1;i
for(j=i;j
S;
}
}
A) O(n) B) O(n2) C) O(n*i) D) O(n+1)
10、设有 98 个已排序列元素，采用二分法查找时，最大比较次数是______。
A) 49 B) 15 C) 20 D) 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、关于宏define SQUARE(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、下列extern \"C\" 的用法，哪些是正确的：______。 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个引脚的电路板，我们需要在这些引脚之间连线。现在对于给定的连接引脚的方法，需要程序判断，这组方法是否会产生线段之间的交叉。
输入：
o N 电路板的引脚数量； (1,2), (3,4) , ......连线的方式。（1，2）表示
1、2号引脚存在连线。
o
要求实现函数：
unsigned int Lay_line(int n, unsigned int *p)
不产生交叉返回0 ； 产生交叉返回 1
输入参数：n:电路板引脚个数；
p:指向一个数组(长度固定为64)，表示电路板引脚连接方式； 输入：1 4 2 3 0 (0表示布线结束)
表示该连接方案有两个连接
1号 4号管脚连接 2号3号管角连接
示例
o N = 4; (a1,a4), (a2,a3) 程序输出\"0\"
N = 4; (a3,a1), (a4,a2) 程序输出\"1\"
N = 4; (a2,a1), (a2,a3) 程序输出\"0\"
注：没有布线(输入数据为0) 意味着没有连线 可认为没有交叉
2.括号匹配判断 （用栈实现）
问题描述：
o 检查字符串表达式中的括号是否匹配；
o 左括号数目同有括号数目不相等即为不匹配；
o 去除多余的左括号或者右括号，优先保留先出现的括号；
o 匹配后去除无效的括号：如：((表达式)) 应为(表达式)；
o 只考虑小括号，不考虑先出现右括号的情况；
要求实现函数： (字符串最长长度为60；表达式正确性不需要考虑)
void Bracket(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)
