2019——xiyouLinux面试题

题目集 专栏收录该内容
4 篇文章 0 订阅

1.

解释下面 C 语言代码段中每一句的语义。

int main(int argc, char *argv[]) 
{ 
		int val = 2018;    // 将 2018 赋值给 int 型变量 val
		int *pi = 2019;    // pi指向2019这个地址
		pi = &val;         // 将 val 的地址赋给指针pi
		*pi = 0;           // pi指向 0 这个地址
		return 0;          //
}

2.

下面的代码段将打印出多少个“=”?运用相关知识解释该输出。

int main(int argc, char *argv[]) 
{ 
		for (unsigned int i = 3; i >= 0; i--) 
		{ 
		 		putchar('='); 
		} 
		return 0; 
}

会无限输出。
原因:
unsigned int 取值范围为0~4294967295,当i减到0后,再进行一次自减,会变为4294967295,永远满足>=0的条件,因此会打印出无数个’=’.

3

下面是三种交换整数的方式,它们是怎样实现交换的?

/* (1) */ int c = a; a = b ; b = c ;              // 使用中间变量
/* (2) */ a = a - b; b = b + a; a = b - a;        // 运用数学运算
/* (3) */ a = a ^ b; b = b ^ a; a = a ^ b;        // 按位或

第三种交换方式步骤如下:

步骤ab
初始ab
第一步a^bb
第二步a^bb^( b ^a) = a
第三步(a^ b ) ^ a = ba

4

有如下代码段所示的函数𝑓,当我们执行该函数时,会产生什么样的输出结果?在同一程序中多次执行该函数,输出结果是否一致?

void f() 
{ 
		 static int a = 0; 
		 int b = 0; 
		 printf("%d, %d\n", ++a, ++b); 
		return 0; 
}

调用四次函数,输出结果如下:

1, 1
2, 1
3, 1
4, 1

知识点:
static
点此学习

5

下面程序段的输出是什么?请解释该现象并说出与之相关尽可能多的知识。

int main(int argc, char *argv[]) 
{ 
		printf("%d\n", printf("Xiyou Linux Group2%d", printf(""))); 
		return 0; 
}

结果

Xiyou Linux Group2019

知识点:printf()
printf()的返回值是打印出的符号的个数;
printf("%d\n",printf(“Xiyou Linux Group2%d”,printf("")));
第一步:第三个printf什么也没有打印,即返回值为0;
第二步:第二个printf打印Xiyou Linux Group20,长度为19,即返回值为19;
第三步:第一个printf打印出第二个printf的返回值19;

6

执行下面的代码段,会输出什么?请试着解释其原因,并叙述相关知识。

int main(int argc, char *argv[]) 
{ 
		 char ch = 255; 
		 int d = ch + 1; 
		printf("%d %d", ch, d); 
		return 0; 
}

char类型的取值范围为-128~127
255是一个整数,在计算机中存储数据采用补码的形式,而正数原码补码相同,即

原码  1111 1111
反码  1111 1111
补码  1111 1111

此时用char来看待这个二进制数字,由于符号位为1,则为负数,负数由补码求原码

 补码  1111 1111
 原码  1000 0001

结果为-1
总结:1111 1111用int来看是255,用char来看是-1.

7

执行以下代码段,将产生什么样的输出?请对输出加以解释,并手动计算代码中 t 的值。

int main(int argc, char *argv[]) 
{ 
	 char x = -2, y = 3; 
	 char t = (++x) | (y++); 
	 //++x = -1 (1 1 1 1  1 1 1 1) y++ = 3 (0 0 0 0   0 0 1 1)
	 //   1 1 1 1  1 1 1 1 
	 // | 0 0 0 0  0 0 1 1
	 //----------------------
	 //   1 1 1 1  1 1 1 1   ( t = -1 )
	 printf("x = %d, y = %d, t = %d\n", x, y, t); 
	 t = (++x) || (y++); 
	 // 同上
	 printf("x = %d, y = %d, t = %d\n", x, y, t); 
	return 0; 
}

结果

x = -1, y = 4 , t = -1
x =  0, y = 5 , t =  1

知识点
前缀:先给变量加减1,再取出来做表达式的值
后缀:先把变量的值拿出来作表达式的值,再给变量加减1
则输出
x=-1,y=4,t=-1
x=0,y=5,t=1

8

8.下面代码段的输出结果是什么?输出该结果的原因是?

#define X a + b 
int main(int argc, char *argv[]) 
{ 
		 int a = 1, b = 1; 
		printf("%d\n", X * X); 
		return 0; 
}

宏:简单的替换,但需要注意的是在宏定义中表达式两边的括号不能少,否则在宏展开以后可能会产生歧义.

题目中表达式为 1+1*1+1 输出3

9

9.执行下列程序段,并输入“Xiyou Linux”(不含引号),那么程序的输出
结果是什么?请解释其原因。该程序中有一处隐患,请找出并说明。

int main(int argc, char *argv[]) 
{ 
		 char *p = (char *)malloc(sizeof(char) * 20); 
		 char *q = p; 
		 scanf("%s %s", p, q); 
		printf("%s %s\n", p, q); 
		return 0; 
}

输出 Linux Linux
第二行代码为20个char类型的值请求内存空间,并设置p指向该位置.
p和q指向了同一个地址.
隐患:开辟的地址空间并没有被释放

10

执行下面的程序段,整理并解释输出结果。

int main(int argc, char *argv[]) 
{ 
		 int a[4] = { 2, 0, 1, 9 }; 
		 printf("%p, %p\n", a, &a); 
		printf("%p, %p\n", a + 1, &a + 1); 
		return 0; 
}

0x7ffee5db1110 0x7ffee5db1110
0x7ffee5db1114 0x7ffee5db1120
a表示数组的首地址,&a表示数组首元素的地址
a+1表示数组首地址加上一个元素所占的地址大小,这里int是4个字节,所以加上1x4.
&a+1表示加上整个数组的大小,这里数组尺寸是4,所以+1代表的是地址加上4x4.

11.

斐波那契数列是指这样的一串数列:第一项、第二项为 1,从第三项开始,每一项为前两项之和,该数列的第𝑥项可以表示如下所示的函数。请根据描述,写出一个程序,使之输入𝑥后,能够输出斐波那契数列的第𝑥项(其中𝑥 ≤ 30)。当你完
成之后,你可以尝试使用递归解决这个问题。

         1                    , 𝑥 = 1 𝑜𝑟 𝑥 = 2
𝑓(𝑥) = 				
		𝑓(𝑥 − 1) + 𝑓(𝑥 − 2)   , 𝑥 ≥ 3 (𝑥 ∈ 𝑁ା)
#include<stdio.h>
int Fibonacci(int n){
    if(n==1||n==2)
        return 1;
    else
        return Fibonacci(n-1)+Fibonacci(n-2);
}
int main(){
    int i;
    scanf("%d",&i);
    printf("%d",Fibonacci(i));
    return 0;
}

12.

下面代码段是某一种排序算法的简单实现,你知道它是什么吗?请讲解其原理,并尝试改进它。你还知道哪些排序算法?试着详细描述这些算法。

void sort(int nums[], int n) 
{ 
	 for (int i = 0; i < n; i++) 
	 { 
		 for (int j = i; j < n; j++) 
		 { 
			 if (nums[i] > nums[j]) 
			 { 
			 int c = nums[i]; 
			 nums[i] = nums[j]; 
			 nums[j] = c; 
		 	} 
		} 
	 } 
}

冒泡排序
冒泡排序的基本思想是每次比较两个相邻的元素,如果它们的顺序错误就把它们交换.
改进1:n个数排序只需要进行n-1趟;
改进2:则设置flag变量,当某一次执行了一次排序之后所有元素位置都没有改变,使循环跳出.

改进代码如下:

#include<stdio.h>
#include<stdbool.h>
int main(){
    int a[10];
    int n;
    int temp;
    bool flag=true;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=0;i<n-1&&flag;i++){
        for(int j=0;j<n-1-i;j++){
            flag=false;
            if(a[j]>a[j+1]){
                flag=true;
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    for(int i=0;i<n;i++){
        printf("%d ",a[i]);
    }



    return 0;
}

13.

请简单叙述两种字节序(大端、小端)的概念,你的机器是什么字节序?试着写一个 C 语言程序来验证,如果你没有思路,你可以尝试着使用联合体或者指针。

字节顺序是指占内存多于一个字节类型的数据在内存中的存放顺序,通常有小端、大端两种字节顺序。小端字节序指低字节数据存放在内存低地址处,高字节数据存放在内存高地址处;大端字节序是高字节数据存放在低地址处,低字节数据存放在高地址处.

#include<stdio.h>
int main(){
    short int x=0x1122;
    char x0,x1;
    x0=((char*)&x)[0];
    x1=((char*)&x)[1];
    printf("%#x",x0);
    return 0;
}

14.

以下是在某机器下执行 Linux 命令 ls 的部分输出(有删节),参考该输出,
你可以说出哪些关于该命令以及其他 Linux 的相关知识?

[root@xiyoulinux /]# ls -al 
total 36
drwxr-xr-x  17 root root 4096 Sep 21 23:45 . 
drwxr-xr-x  17 root root 4096 Sep 21 23:45 .. 
lrwxrwxrwx  1  root root   7  Aug 21 22:21 bin->usr/bin 
drwxr-xr-x  4  root root 2048 Jan 1 1970   boot 
drwxr-xr-x  21 root root 3580 Nov 21 21:16 dev 
drwxr-xr-x  83 root root 4096 Nov 21 22:12 etc 
drwxr-xr-x  4  root root 4096 Sep 22 00:07 home 
drwxr-xr-x  2  root root 4096 Aug 21 22:21 mnt 
drwxr-x---  9  root root 4096 Nov 19 19:15 root 
dr-xr-xr-x  13 root root 0    Nov 21 21:15 sys 
drwxrwxrwt  10 root root 380  Nov 21 22:30 tmp 
drwxr-xr-x  9  root root 4096 Nov 21 22:12 usr

Linux ls命令用于显示指定工作目录下之内容(列出目前工作目录所含之文件及子目录).
-al 指各项说明,查看设备是否具有读写权限.
第一列指文件类型及权限;
第二列指链接占用的节点;
第三列指文件所有者;
第四列指文件所有者的用户组;
第五列指文件大小;
第六列指文件的创建时间或者最近修改时间;
最后一列是文件名称.

参考

点此

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

参与评论 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:深蓝海洋 设计师:CSDN官方博客 返回首页

打赏作者

Daisy_G_Jasmine

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值