C基础和数据结构测评附答案

1、C基础和数据结构测评复制【选择题】1.C语言中，运算对象必须是整型数的运算符是 ( ) 。 单选题 *A、%(正确答案)B、/C、%和/D、*2.若有关系xyz,应使用 C语言表达式( )。 单选题 *A、(x=y)&(y=z)(正确答案)B、(x=y)AND(y=z)C、(x=y=z)D、(x=y)&(y=z)3.下面程序的输出是 ( ).main( )int x=10,y=3;printf(“%dn”，y=x/y); 单选题 *A、0B、1C、3(正确答案)D、不确定的值4. 若float x ;x = 10/4 ; x的值是 ( ) 。 单选题 *A、2.5(正确答案)B、 2.0C、

2、3D、 25.设有以下语句:int a=3,b=6,c; c=ab2; 则c的二进制值是 ( ) . 单选题 *A、00011011(正确答案)B、00010100C、00011100D、000110006.在位运算中,某操作数 右移3位,其结果相当于( ). 单选题 *A、操作数乘以6B、操作数除以6C、操作数乘以8D、操作数除以8(正确答案)7. 表达式 !x 等价于( ) . 单选题 *A、x=0(正确答案)B、x=1C、x != 0D、x != 18. 下列语句定义pf为指向float类型变量f的指针，( ) 是正确的. 单选题 *A、float f, *pf=fB、float f,

3、*pf=&f(正确答案)C、float *pf=&f, fD、float f, pf=f;9.执行下列程序段后，变量a,b,c的值分别是( ) 。int x=10,y=9;int a,b,c;a=(-x=y+)?-x:+y;b=x+;c=y; 单选题 *A、a=9,b=9,c=9B、a=9,b=10,c=9C、a=1,b=11,c=10D、a=8,b=8,c=10(正确答案)10.整型变量x和y的值相等,且为非0值，则以下选项中，结果为0的表达式是( ). 单选题 *A、x | yB、x | yC、x & yD、x y(正确答案)11.对两个数组a和b进行如下初始化char a=“ABCDEF

4、”; char b= A,B,C,D,E,F;则以下叙述正确的是 ( ) . 单选题 *A、a和b数组完全相同B、a和b长度相同C、a和b中都存放字符串D、a数组比b数组长度长(正确答案)12.设变量定义为“int x, *p=&x;”，则&*p相当于( ) . 单选题 *A、p(正确答案)B、*pC、xD、*&x13.有两个字符数组a、b，则以下正确的输入语句是( ) . 单选题 *A、gets(a,b);B、scanf(“%s%s”,a,b);(正确答案)C、scanf(“%s%s”,&a,&b);D、gets(“a”),gets(“b”);14.若已定义 char s10; 则在下面表达

5、式中不表示s1的地址的是 ( ) . 单选题 *A、s+1B、 s+(正确答案)C、&s0+1D、 &s115.以下程序的执行结果为 ( ) .#inlcude #define N 2#define M N+1#define NUM (M+1)*M/2main()pirntf(%d,NUM); 单选题 *A、5B、6C、8(正确答案)D、916.以下程序的输出结果是 ( ) .#define M(x,y,z) x*y+zmain() int a=1,b=2, c=3;printf(%dn, M(a+b,b+c, c+a); 单选题 *A、19B、17C、15D、12(正确答案)17.int x

6、,*p1=&x, *p2;，则能使得p2也指向x的语句是( ) . 单选题 *A、*p2=&x;B、p2=p1;(正确答案)C、p2=*p1;D、p2=&p1;18.int a54, *p=a0;，则*(p+2*4+3)等于 ( ) . 单选题 *A、a20B、a21C、a22D、a23(正确答案)19.int a54, (*p)4=a;，数组a的首地址为100，*(p+2)+3等于( ) . 单选题 *A、116B、118C、144(正确答案)D、12220.int a=1,3,5,7,9,*p=a;，则值为5的表达式是 ( ) . 单选题 *A、p+=2, *p+(正确答案)B、p+=2,

7、 *+pC、p+=2, (*p)+D、a+=2, *a21.以下对二维数组a的正确说明是 ( ) . 单选题 *A、 int a 3= 0 ;(正确答案)B、int a3 = 1,2,3 ;C、 int a13= 1,2,3,4 ;D、int a23= 1,2,3,4,5,6 ;22.已知:char s4 = cba; char *p; 执行语句序列p = s;printf(%cn,*p+1);后，其输出为 ( ). 单选题 *A、字符cB、字符bC、字符aD、字符d(正确答案)23.已有定义 int k=2; int *ptr1, *ptr2, 且ptr1和ptr2均已指向变量k , 下面不

8、能执行的赋值语句是( ). 单选题 *A、k=*ptr1+*ptr2;B、ptr2=k;(正确答案)C、ptr1=ptr2;D、k=*ptr1*（*ptr2）;24.若有定义int i=2,a10,*p=&ai;则与*p+ 等价的是 ( ) . 单选题 *A、ai+(正确答案)B、ai+C、aiD、a+i25.下面函数fun的功能是( ) .int fun(char *s,char *t)while(*s=*t)if(*s=0)return 0;elses+,t+;return *s-*t; 单选题 *A、测字符串s和t的长度B、将字符串s拷贝到tC、将字符串t拷贝到sD、比较字符串s和t的大

9、小(正确答案)26.下列不是一个好的算法应该具有的特点的是（）. 单选题 *A、算法消耗时间少B、算法消耗空间少C、算法的时间复杂度高(正确答案)D、算法的结构简单。27.一个算法的时间复杂度为T(n) = 2n3+3n2+4n+5n4+2,则该T(n)应记为（）. 单选题 *A、O(n)B、O(n2)C、O(n3)D、O(n4)(正确答案)28.对于冒泡排序来说，其算法时间复杂度为（）. 单选题 *A、O(n)B、O(n2)(正确答案)C、O(1)D、O(nlogn)29.向一个单链表linklist中的节点t后面插入一个节点p，下列操作正确的是（）. 单选题 *A、p-next = t-n

10、ext;t-next = p;(正确答案)B、t-next = p-next;t-next = p;C、t-next = p;p-next = t-next;D、t-next = p-next = p-next;30.设指针变量p指向单链表中节点A，若删除单链表中的节点A，则需要修改指针的操作顺序为（). 单选题 *A、q= p-next;p-data = q-data;p-next = q -next;free(q);(正确答案)B、q = p-next;q-data = p-data;p-next = q-next;free(q);C、q = p-next;p-next = q-next;

11、free(q);D、q = p-next;p-data = q-data;free(q);31.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( ). 单选题 *A、edcbaB、decbaC、dceab(正确答案)D、abcde【编程题】1. 写出程序删除单链表中的所有节点。（不带头结点的) 填空题 *_2. 重写strcpy函数 填空题 *_3. 有一个34的矩阵，要求输出最大值以及它的行号和列号。int a34 = 123, 94, -10, 218, 3, 9, 10, -83, 45, 16, 44, -99 ； 填空题 *_4. 请实现类似atoi函数，把字符串“123456”转换成数值123456 int atoi(char *str); 填空题 *_5.用两个栈实现一个队列的功能?简述算法和思路. 填空题 *_6. 有下列程序段void getmemory(char *p)p = (char *) malloc(100);void test( void )char *str = NULL;getmemory(str);strcpy(str, “hello world”);printf(str); 请问运行test函数会有什么样的结果？ 填空题 *_7.