没有合适的资源？快使用搜索试试~ 我知道了~

文库首页操作系统Linux纯C语言面试程序题目历程

纯C语言面试程序题目历程

需积分: 5 0 下载量 103 浏览量 2024-10-22 17:29:59 上传评论收藏 245KB DOC 举报

温馨提示

试读

49页

纯C语言面试程序题目历程

资源推荐

资源详情

资源评论

13.冒泡排序算法的时间复杂度是什么？

O(n^2)

14.写出 float x 与“零值”比较的 if 语句。

if(x>0.000001&&x<-0.000001)

2.用户输入 M,N 值，从 1 至 N 开始顺序循环数数，每数到 M 输出该数值，直至

全部输出。写出 C 程序。

循环链表，用取余操作做

4、语句 for( ；1 ；)有什么问题？它是什么意思？

答：和 while(1)相同。

5、do……while 和 while……do 有什么区别？

答：前一个循环一遍再判断，后一个判断以后再循环

6、请写出下列代码的输出内容

#include<stdio.h>

main()

{

int a,b,c,d;

a=10;

b=a++;

c=++a;

d=10*a++;

printf("b，c，d：%d，%d，%d"，b，c，d）;

return 0;

}

答：10，12，120

3、设有以下说明和定义：

typedef union {long i; int k[5]; char c;} DATE;

struct data { int cat; DATE cow; double dog;} too;

DATE max;

则语句 printf("%d",sizeof(struct date)+sizeof(max));的执行结果是：___52____

答：DATE 是一个 union, 变量公用空间. 里面最大的变量类型是 int[5], 占用 20

个字节. 所以它的大小是 20

data 是一个 struct, 每个变量分开占用空间. 依次为 int4 + DATE20 + double8 =

32.

所以结果是 20 + 32 = 52.

当然...在某些 16 位编辑器下, int 可能是 2 字节,那么结果是 int2 + DATE10 +

double8 = 20

5、写出下列代码的输出内容

#include<stdio.h>

int inc(int a)

{

return(++a);

}

int multi(int*a,int*b,int*c)

{

return(*c=*a**b);

}

typedef int(FUNC1)(int in);

typedef int(FUNC2) (int*,int*,int*);

void show(FUNC2 fun,int arg1, int*arg2)

{

INCp=&inc;

int temp =p(arg1);

fun(&temp,&arg1, arg2);

printf("%d\n",*arg2);

}

main()

{

int a;

show(multi,10,&a);

return 0;

}

答：110

7、请找出下面代码中的所以错误

说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”

1、#include"string.h"

2、main()

3、{

4、 char*src="hello,world";

5、 char* dest=NULL;

6、 int len=strlen(src);

7、 dest=(char*)malloc(len);

8、 char* d=dest;

9、 char* s=src[len];

10、 while(len--!=0)

11、 d++=s--;

12、 printf("%s",dest);

13、 return 0;

14、}

答：

方法 1：

int main(){

char* src = "hello,world";

int len = strlen(src);

char* dest = (char*)malloc(len+1);//要为\0 分配一个空间

char* d = dest;

char* s = &src[len-1];//指向最后一个字符

while( len-- != 0 )

*d++=*s--;

*d = 0;//尾部要加\0

printf("%s\n",dest);

free(dest);// 使用完，应当释放空间，以免造成内存汇泄露

return 0;

}

方法 2：

#include <stdio.h>

#include <string.h>

main()

{

char str[]="hello,world";

int len=strlen(str);

char t;

for(int i=0; i<len/2; i++)

{

t=str[i];

str[i]=str[len-i-1]; str[len-i-1]=t;

}

printf("%s",str);

return 0;

}

1.-1,2,7,28,,126 请问 28 和 126 中间那个数是什么？为什么？

第一题的答案应该是 4^3-1=63

规律是 n^3-1(当 n 为偶数 0，2，4)

n^3+1(当 n 为奇数 1，3，5)

答案：63

2.用两个栈实现一个队列的功能？要求给出算法和思路！

设 2 个栈为 A,B, 一开始均为空.

入队:

将新元素 push 入栈 A;

出队:

(1)判断栈 B 是否为空；

(2)如果不为空，则将栈 A 中所有元素依次 pop 出并 push 到栈 B；

(3)将栈 B 的栈顶元素 pop 出；

这样实现的队列入队和出队的平摊复杂度都还是 O(1), 比上面的几种方法要好。

3.在 c 语言库函数中将一个字符转换成整型的函数是 atool()吗，这个函数的原型

是什么？

函数名: atol

功能: 把字符串转换成长整型数

用法: long atol(const char *nptr);

程序例:

#include <stdlib.h>

#include <stdio.h>

int main(void)

{

long l;

char *str = "98765432";

l = atol(lstr);

printf("string = %s integer = %ld\n", str, l);

return(0);

}

8.enum string

{

x1,

x2,

x3=10,

x4,

x5,

}x;

问 x= 0x801005，0x8010f4 ;

9.unsigned char *p1;

unsigned long *p2;

p1=(unsigned char *)0x801000;

p2=(unsigned long *)0x810000;

请问 p1+5= ;

p2+5= ;

4.unsigned short hash(unsigned short key)

{

return (key>>)%256

}

请问 hash(16),hash(256)的值分别是:

A.1.16;B.8.32;C.4.16;D.1.32

四.找错题:

1.请问下面程序有什么错误?

int a[60][250][1000],i,j,k;

for(k=0;k<=1000;k++)

for(j=0;j<250;j++)

for(i=0;i<60;i++)

a[i][j][k]=0;

把循环语句内外换一下

2.#define Max_CB 500

void LmiQueryCSmd(Struct MSgCB * pmsg)

{

unsigned char ucCmdNum;

......

for(ucCmdNum=0;ucCmdNum<Max_CB;ucCmdNum++)

{

......;

}

死循环

3.以下是求一个数的平方的程序,请找出错误:

#define SQUARE(a)((a)*(a))

int a=5;

int b;

b=SQUARE(a++);

4.typedef unsigned char BYTE

int examply_fun(BYTE gt_len; BYTE *gt_code)

{

BYTE *gt_buf;

gt_buf=(BYTE *)MALLOC(Max_GT_Length);

......

if(gt_len>Max_GT_Length)

{

return GT_Length_ERROR;

}

.......

}

1. 用宏定义写出 swap（x，y）

#define swap(x, y)\

x = x + y;\

y = x - y;\

x = x - y;

2.数组 a[N]，存放了 1 至 N-1 个数，其中某个数重复一次。写一个函数，找出被

重复的数字.时间复杂度必须为 o（N）函数原型：

int do_dup(int a[],int N)

3 一语句实现 x 是否为 2 的若干次幂的判断

int i = 512;

cout << boolalpha << ((i & (i - 1)) ? false : true) << endl;

4.unsigned int intvert(unsigned int x,int p,int n)实现对 x 的进行转换,p 为起始转化

位,n 为需要转换的长度,假设起始点在右边.如 x=0b0001 0001,p=4,n=3 转换后

x=0b0110 0001

unsigned int intvert(unsigned int x,int p,int n){

unsigned int _t = 0;

unsigned int _a = 1;

剩余48页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

zhugedz

粉丝: 475
资源: 4

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

纯C语言面试程序题目历程

中国银行笔试面试资料最新汇总

c++经典面试问答，非常有用的面试题目，相信你一定能够受益匪浅

嵌入式系统C语言精华

联发科2021武汉嵌入式软件开发_嵌入式-常用知识&面试题库_大厂面试真题.docx

华为笔试面试题库及经验贴.pdf

嵌入式C_精华

高质量CC++编程指南

演算法

并行程序设计导论课后答案_2.7z

加速度积分求速度和位移的c语言算法程序

数据结构课设用C、C++写旅游区景点导游系统头文件(用文件存储，DFS，DIJ算法），完全免费！没有要积分，能多给我点点赞吗？

DeepLearning之LSTM模型输入参数：time_step, input_size, batch_size的理解

Vulkan编程指南.pdf

python自动化办公——python操作Excel、Word、PDF集合大全

C#40000字全套精华教程！！！从入门到精通，一篇就够了！！！

C++并发编程实战（全书和源码）.zip

stm32f103c8t6驱动ADS1256程序已经验证

Qt移植：Ubuntu18.04 交叉编译qt5.12.7详细教程配置编译qt-everywhere-src-5.12.7

STM32音频采集播放.....zip

编译供c语言使用的Vosk库，可以直接使用省去编译的麻烦过程

最新资源