
嵌入式开发面试题目
嵌入式软件开发题目, 以C语言,C++语言为主
西江物联
静坐常思己过,闲谈莫论人非。
展开
-
面试题目:时间复杂度
一,定义 时间复杂度:就是说执行算法需要消耗的时间长短,越快越好。在一个算法存在最好、平均、最坏三种情况,我们一般关注的是最坏情况,原因是最坏情况是任何输入实例在运行时间的上界。 二,表示方法 一般用"大O符号表示法"来表示时间复杂度:T(n)=O(f(n)),n是影响复杂度变化的因子,f(n)是复杂度具体的算法。 三,如何推导出时间复杂度呢 1,如果运行时间是常数量级,用常数1表示; 2,只保留时间函数中的最高阶项; 3,如果最高阶项存在,则省去最高阶项前面的系数 三,常见的时间复杂度量级原创 2020-06-01 21:51:17 · 796 阅读 · 0 评论 -
面试题目:网络地址(主机ip和子网掩码计算)
目录 题目一:求子网地址 题目二:求广播地址 题目三:求该子网IP地址总数 题目四:求该子网可分配IP地址总数 题目五:求地址范围 已知一主机的IP地址是203.123.1.135,子网掩码是255.255.255.192 题目一:求子网地址 分步骤计算 1) 将IP地址和子网掩码换算为二进制,子网掩码连续全1的是网络地址,后面的是主机地址。 203.123.1.135 11001011.01110001.00000001.10000111 255.255.255.192原创 2020-05-29 17:04:39 · 3301 阅读 · 0 评论 -
面试题目:网络通信
题目一:TCP/IP四层模型是什么? 答:应用层,传输层,网络层,数据链路层。 题目二:UDP与TCP的区别? 1,TCP是面向有连接型;UDP是面向无连接型; 2,TCP是一对一传输,;UDP支持一对一、一对多、多对一和多对多的交互通信; 3,TCP是面向字节流的,即把应用层传来的报文看成字节流,将字节流拆分成大小不等的数据块,并添加TCP首部;UDP是面向报文的,对应用层传下来的报文不拆分也不合并,仅添加UDP首部; 4,TCP支持传输可靠性的多种措施,包括保证包的传输顺序、重发机制、流量控原创 2020-05-26 21:37:44 · 631 阅读 · 0 评论 -
面试题目:进程与线程
目录 题目一:进程与线程的区别? 题目二:进程之间的通信方式? 题目三:多线程用到的锁? 题目一:进程与线程的区别? 1,进程是资源分配的最小单位;线程是程序执行的最小单位,也是处理器调度的基本单位。 2,进程有独立的地址空间,启动一个进程系统就会为它分配地址空间,建立数据表来维护代码段,堆栈段和数据段;线程共享进程中的数据,使用相同的地址空间。 3,进程通信需要以IPC的方式(Inter-Process Communication,进程间通信);线程共享全局变量,静态变量等数据,通信更为方便原创 2020-05-23 19:27:57 · 739 阅读 · 0 评论 -
面试题目:C语言指针
题目一:数据声明类 1,用变量a给出下面的定义 a)一个整型数 b)一个指向整型数的指针 c)一个指向指针的的指针,它指向的指针是指向一个整型数 d)一个有10个整型数的数组 e)一个有10个指针的数组,该指针是指向一个整型数的 f)一个指向有10个整型数数组的指针 g)一个指向函数的指针,该函数有一个整型参数并返回一个整型数 h) 一个有10个指针的数组,该指针指向一个函数,该函数有一个整型参数并返回一个整型数 答案: a)inta;//Aninteger b)int*a;...原创 2020-05-17 22:05:50 · 543 阅读 · 0 评论 -
面试题目:C语言关键字
一,static关键字 在C语言中,关键字static有三个明显作用: 1,修饰局部变量,改变了变量的生存期,该变量只被初始化一次,下一次依据上一次结果值。 2,修饰全局变量,改变了变量的作用域,该变量只能在本文件中访问,不能在其它文件中访问。 3,修饰一个函数,改变了函数的作用域,该函数只能在本文件中调用,不能被其他文件调用。 二,const关键字 1,const作用:可以用来定义常量,修饰函数参数,修饰函数返回值,被const修饰东西,都受到强制保护,防止其它代码无意识修改,从而提高程.原创 2020-05-17 00:18:36 · 485 阅读 · 0 评论