暑假第十四天之每天一些题系列

暑假第十四天之每天一些题系列

一、选择题

• 已知 int a[10] = { 0,1, 2, 3, 4, 5, 6, 7, 8, 9 }, *p = a; 以下不能表示数组 a 中元素的表达式是
  A. *a B. *p C. a D. a[p-a]

答案解析：

a是数组名，数组名是首元素的地址，是表示地址，不表示元素；而a[p-a]相当于是a[0]，因为p和a的值相等，相减为0

• 已知 int a[] = {0,2,4,6,8,10 }, int *p = a+1; 其值等于0的表达式是
  A. *(p++) B. *(++p) C. *(p–) D. *(–p)

答案解析：

p此时指向的是数组的第二个元素，A选项：p++是后置++，故是先使用后++，故对p++的值解引用是2；B选项，++p是前置++，故是先++后使用，故对++p解引用是4；C选项：p–是后置–，故是先使用后–，故对p–的值解引用是2；D选项：–p是前置–，故是先–后使用，故对–p解引用是0

• int c[] = {1, 3, 5};int *k = c+1;printf("%d",*++k) 输出的结果是
  A. 3 B. 4 C. 5 D. 6

答案解析：

k指向数组第二个元素，++k是先++后使用，++k表达式的值为第三个元素的地址，解引用得到5，即输出结果为5

• 执行下列程序:

#define MA(X,Y) (X*Y)
int i = 5;
i = MA( i , i+1 ) - 7;

变量 i 的值应为
A. 19 B. 30 C. 1 D. 23

答案解析：

宏再预处理阶段被替换为i=(i*i+1)-7;，则得i为19。

• 在一个单链表 head 中，若要在指针 p 所指结点后插入一个 q 指针所指结点，则执行
  A. p->next = q->next; q->next = p;
  B. q->next = p->next; p = q;
  C. p->next = q->next; p->next = q;
  D. q->next = p->next; p->next = q;

答案解析：

二、填空题

• 如下代码输出结果是什么

#include<stdio.h>
#define sum(a,b,c) a+b+c
int main()
{
    int i = 3;
    int j = 2;
    printf("%d\n",i*sum(i,(i+j),j));
    return 0;
}

答案解析：

宏在预处理阶段被替换为：i*i+i+j+j，代入得答案为9+3+2+2，即16

• 下面程序运行结果是____

int f(int n)
{
    static int i = 1;
    if(n >= 5)
    return n;
    n = n+i;
    i++;
    return f(n);
}
int main()
{
	printf( "%d\n",f(1));
}

答案解析：

传参为1，n=1，n=n+i，此时n=2，i++，i变为2，然后递归调用，将n传过去，这次传的为2，n不大于等于5，然后n=n+i，注意i是静态变量，i此时值仍然为2，n此时则变为4，i++，i变为3，再次递归调用，n此时不大于等于5，n=n+i，此时n为7，i++，i变为4，再次递归调用，n>5，返回7，最后打印的是7

• 下面的程序运行结果是

int func()
{
    int i,j,k=0;
    for(i=0,j=-1; j=0; i++,j++)
    {
    	k++;
	}
	return k;
}
int main()
{
	printf("%d\n",(func()));
}

答案解析：

调用func函数，循环的初始i=0，j=-1，注意循环的判断是否继续的部分是j=0，而不是j==0，此时循环判断条件为假，因为j=0这个表达式为0，故直接返回k，即输出为0

三、算法题

题目描述：

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入 ”They arestudents.” 和 ”aeiou” ，则删除之后的第一个字符串变成 ”Thy r stdnts.”

思路：

第一步：定义count数组，初始化count数组，并将子字符串中出现的字符对应的ascii作为下标位置设置1；

第二步：定义一个pos作为下标记录，pos初始化为0，遍历str1，如果当前字符不在str2当中，则放到pos位置，pos++，遍历时遇到\0停止。

第三步：遍历完成后说明不在str2当中的字符已经全部依次放到str1的前pos个位置，将pos下标即第pos+1个元素赋值成\0即可，因为\0为字符串结束标志，最后返回str1

#include<string.h>
char* delete_str(char* str1, const char* str2)
{
    if (str2 == NULL)
    {
        return str1;
    }
    int count[256] = { 0 };
    char* p = str1;
    unsigned int i = 0;
    int pos = 0;
    while (i<strlen(str2))
    {
        count[str2[i]]=1;
        i++;
    }
    while (*p != '\0')
    {
        if (count[*p] == 0)//说明当前字符不在str2当中
        {
            str1[pos++] = *p;//不在则放进str1当中
        }
        p++;
    }
    //循环出来说明不在str2当中的字符已经全部依次放到str1的前pos个位置
    str1[pos] = '\0';//将pos下标即第pos+1个元素赋值成\0即可
    return str1;
}

int main()
{
    char arr1[] = "Theyarestudents";
    char arr2[] = "aeiou";
    printf("%s\n", delete_str(arr1, arr2));
    return 0;
}