C语言最新面试题系列三

以你之姓@ 2023-10-07 14:33 77阅读 0赞

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

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

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

**4、二维字符数组与一维字符指针数组的差异**

**5、操作系统的内存分配一般有哪几种方式，各有什么优缺点？**

**6、操作系统的致命错误有哪些？**

**7、有结构AA，中间有cc域，比较这两种对cc引用的不同：pp,qq各应如何定义？**

pp->cc, qq.cc

答案区：

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

> 规律是：  
> n^3-1(当n为偶数0，2，4)  
> n^3+ 1(当n为奇数1，3，5)

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

> 入队:  
> 将新元素push入栈A;  
> 出队:  
> (1)判断栈B是否为空；  
> (2)如果不为空，则将栈A中所有元素依次pop出并push到栈B；  
> (3)将栈B的栈顶元素pop出；  
> 这样实现的队列入队和出队的平摊复杂度都还是O(1)。

3、函数名: 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);  
> \}

4、二维字符数组：char a\[\]\[\] = \{ "abcde"; "a"; "tpp"; "poipqqewr" \};

一维字符指针数组：char \*b\[\] = \{"abcde"; "a"; "tpp"; "poipqqewr"\};

> 前者在定义空间是固定分配的，后者如果在定义时未初始化则在使用时要注意。如果按照以上的初始化a与b，占用的系统空间（不考虑优化）：前者为40B的数据空间和一个32位的地址数；后者为22B的数据空间和四个32位的地址数。在使用时后者如果赋值就一定要注意长度问题。

5、定长和变长。

> 变长：内存时比较灵活，但是易产生内存碎片。  
> 定长：灵活性差，但分配效率较高，不会产生内存碎片。

6、致命错误主要包括启动配置错、内部资源耗尽和各种其它类型的不可恢复性错误。

7、pp是指向结构AA的指针，定义为struct AA \*pp;

qq是结构AA类型的变量，定义为 struct AA qq;

发表评论取消回复

表情：

评论列表（有 0 条评论，77人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言最新面试题系列之c语言内存问题

1、问题：内存使用有人写了一个将整数转换为字符串的函数： char itoa (int n) { 　char retbuf[20]; 　s

向右看齐/ 2023年10月07日 14:33/ 0 赞/ 8 阅读

相关 C语言最新面试题系列三

1、-1,2,7,28,,126请问28和126中间那个数是什么？为什么？ 2、用两个栈实现一个队列的功能？要求给出算法和思路！ 3、在c语言库函数中将一个字符转换成整型的

以你之姓@/ 2023年10月07日 14:33/ 0 赞/ 78 阅读

相关 C语言最新面试题系列二

1. 用预处理指令\define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） 2.写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。 3. 预处理器标识

女爷i/ 2023年10月07日 14:33/ 0 赞/ 10 阅读

相关 C语言面试题（三）

接着更新C语言面试题，希望能帮助到大家！ 1、变量的声明和定义有什么区别 > 为变量分配地址和存储空间的称为定义，不分配地址的称为声明。一个变量可以在多个地方声明，但是只在

我会带着你远行/ 2023年10月07日 14:19/ 0 赞/ 4 阅读

相关 c语言面试题

c语言面试题最近因为找工作，收集了很多C语言方面方面的面试题以及答案。现在新工作搞定了，决定把这些资料发出来，送给有需要的朋友，免得再象我一样到处搜寻，实在辛苦。发

Myth丶恋晨/ 2022年08月07日 06:59/ 0 赞/ 315 阅读

相关 Java面试题系列三

“提问式”学习方法是一种有效的学习方法，尤其是一些经典的提问。通过思考和解决这些问题，不仅可以学习到知识，更是可以培养自我思考的习惯。现在就让我们来思考和回答下列Java面

た入场券/ 2022年05月31日 00:35/ 0 赞/ 319 阅读

相关 c语言面试题

static有什么用途？（请至少说明两种） 1.限制变量的作用域 2.设置变量的存储域 7. 引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2

梦里梦外;/ 2022年05月28日 05:06/ 0 赞/ 307 阅读

相关 c语言面试题

预处理问题1：什么是预编译？何时需要预编译？答：预编译又称预处理，是整个编译过程最先做的工作，即程序执行前的一些预处理工作。主要处理\开头的指令。如拷贝\inc

Bertha 。/ 2022年05月28日 04:59/ 0 赞/ 277 阅读

相关 C语言面试题

1 预处理问题1：什么是预编译？何时需要预编译？答：预编译又称预处理，是整个编译过程最先做的工作，即程序执行前的一些预处理工作。主要处理\开头的指令。如拷贝\in

缺乏、安全感/ 2022年02月05日 01:37/ 0 赞/ 427 阅读

相关 C语言学习趣事_经典面试题系列

上次说了一些有意思的面试题，今天我们结着看看一些关于指针和sizeof的面试题：下面是我看到的一些面试题 ![watermark_type_ZmFuZ3poZW5na

「爱情、让人受尽委屈。」/ 2021年09月19日 11:12/ 0 赞/ 397 阅读