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; // 按位或
第三种交换方式步骤如下：
| 步骤 | a | b |
|---|---|---|
| 初始 | a | b |
| 第一步 | a^b | b |
| 第二步 | a^b | b^( b ^a) = a |
| 第三步 | (a^ b ) ^ a = b | a |
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 指各项说明,查看设备是否具有读写权限.
第一列指文件类型及权限;
第二列指链接占用的节点;
第三列指文件所有者;
第四列指文件所有者的用户组;
第五列指文件大小;
第六列指文件的创建时间或者最近修改时间;
最后一列是文件名称.