当前位置：首页 > 编程日记 > 正文

C/C++、嵌入式开发岗笔试集锦

编程日记 2024-02-12 08:30:00

图标链接

C++构造函数、拷贝函数等理解（点击查看 - 转）

题目

⭐⭐⭐1.（STL库）请问C++的STL库中map的底层数据结构为（），multimap的底层数据结构为（），unordered_map的底层数据结构为（）？

答案：rb_tree rb_tree hashtable

⭐⭐⭐2.（区分strlen()及sizeof()）在64位操作系统下，下列程序的输出结果为（）?

#include<iostream>
using namespace std;
{
const char* str = "name hello";
printf("%d %d\n", sizeof(str), strlen(str));
return 0;
}

答案：8、10

解析：sizeof(str)输出的是指针的大小，不管什么指针（无论是char**还是int**还是自定义的类型A的A*），大小都是一样的，在32位下是4位，在64位下是8位。

补充：
C++中的数据类型有哪些？
1、整形：int、long
2、字符型：char、wchar_t
3、布尔型：bool
4、浮点型：float、double
5、指针
数据类型长度
重点：指针字节长度计算原理其实跟int差不多，一个指针的位数和操作系统的位数是相等的，即32位系统应该是4个字节，64位系统应该是8个字节。
⭐⭐3、（数据库相关）有学生表如下：

CREATE TABLE students (s_id VARCHAR(20) PRIMARY KEY,s_name VARCHAR(20) NOT NULL DEFAULT '',s_birth VARCHAR(20) NOT NULL DEFAULT '',s_sex VARCHAR(10) NOT NULL DEFAULT ''
);

现要查询students表的第16~20条数据，正确的查询语句是

答案：select * from students limit 15,5;

解析：如果给定两个参数，第一个参数指定第一个返回记录行的偏移量，第二个参数指定返回记录行的最大数目。
select * from tableName limit i,n

tableName : 为数据表；
i : 为查询结果的索引值（默认从0开始）；
n : 为查询结果返回的数量

⭐⭐⭐❔4、（静态、非静态成员函数）头文件中有
int func1();
static int func2();
class DEMO
{
public:
int func3();
static func4();
}
在这些函数中，具有隐含的this指针的是

答案：func3()，非静态成员函数都包含一个特殊的指针，指向调用该函数的对象，这个指针成为this指针非静态成员函数都包含一个特殊的指针，指向调用该函数的对象，这个指针成为this指针

解释：

非静态成员函数都包含一个特殊的指针，指向调用该函数的对象，这个指针成为this指针；
this指针只能在类的成员函数中使用，静态成员函数没有this指针。
5、（二叉树、堆）请问以下序列中能构成最小堆的是

A   4, 5, 7, 7, 8, 10, 4
B   10, 9, 8, 7, 3, 2, 1
C   3, 4, 5, 5, 5, 9, 6
D   3, 14, 10, 20, 30, 9, 12

答案：C 3, 4, 5, 5, 5, 9, 6

解析：
法一：

如果每个节点的值都大于等于左右孩子节点的值，这样的堆叫大顶堆；
如果每个节点的值都小于等于左右孩子节点的值，这样的堆叫小顶堆。

堆是一个完全二叉树：将序列按照从上到下，从左至右构建二叉树：第一层（3）；第二层（45）；第三层（5596）.可以看出是小顶堆

法二：
堆分为大顶堆和小顶堆，
满足a[i]>=a[2i+1]&&a[i]>=a[2i+2]称为大顶堆，
满足 a[i]<=a[2i+1]&&a[i]<=a[2i+2]称为小顶堆

⭐⭐⭐⭐5、（TCP/IP协议）TCP与UCP的区别（选择题）
解释：
在这里插入图片描述
参考文章：一看就懂系列之超级详解TCP与UDP。

⭐⭐6.（递归函数求复杂度）求递归方程T(n)=4T(n/2)+n 的解 ( )
解释：

将规模为n的问题通过分治,得到a个规模为n/b的问题,每次递归带来的额外计算为c(n^d)即T(n)=a(n/b)+c(n^d)若 a=b^d , T(n)=O(n^dlog(n))若 a<b^d , T(n)=O(n^d)若a>b^d , T(n)=O(n^logb(a))
该题 a=4,b=2,d=1,a>2   T(n)=O(n^logb(a))=O(n^2)

⭐⭐7.（队列应用）以下哪个不是队列的应用（）

A.图的广度优先搜索B.设置打印数据缓冲区C.树的层次遍历D.中缀表达式转后缀表达式

解释：
后缀表达式也叫逆波兰式。中缀转后缀是用栈实现的。

⭐⭐⭐❔8.折半查找法对带查找列表的要求为（必须采用顺序存储结构、必须按关键字大小有序排列）
解释：如上

⭐⭐⭐9.（爱奇艺C++笔试）一组N个站点共享一个30Kbps的纯ALOHA信道，每个站点平均每100s输出一个2000bit的帧。试求出N的最大值（）
解释：
ALOHA信道的吞吐公式为S=Ge-2G
在式中，S为吞吐量，G为单位负载。
转换成一阶导数可以得到Smax= 18．4%

本题答案：

0.184×30kbps=5.52kbps
2000bit÷100s=20bps
N=5520bps÷20bps=276

⭐⭐⭐10.（Linux系统相关）在Linux系统中，某文件权限的分数是754，则以下说法错误的是（）。
解释：
754对应3种用户的权限：文件所有者、同组用户、其他用户

权限	权限数值	具体作用
r	4	read，读取。当前用户可以读取文件内容，当前用户可以浏览目录。
w	2	write，写入。当前用户可以新增或修改文件内容，当前用户可以删除、移动目录或目录内文件。
x	1	execute，执行。当前用户可以执行文件，当前用户可以进入目录。

因此 7=4+2+1 文件所有者对该文件的的权限为可读可写可执行；5=4+1 同组用户对该文件的权限为可读可执行；4=4所其他用户对该文件的权限为可读；综上所有用户都有读权限。

⭐⭐⭐11.（网络协议、完美世界笔试（2016））传输层协议分类

传输层协议	应用层协议	网络层
TCP、UDP	DNS、SMTP和POP3、HTTP和HTTPS（常用端口80）、Telnet、FTP和TFTP	IP

⭐⭐⭐12.（加密算法、完美世界笔试（2016））对称加密算法与非对称加密算法

对称加密算法
常见的有DES、3DES、AES、DESX、Blowfish、RC4、RC5、RC6	RSA、DSA（数字签名用）、ECC（移动设备用）、Diffie-Hellman、El Gamal

⭐⭐⭐13.（线程状态、完美世界笔试（2016））线程的生命周期内有以下几种状态：

初始(NEW)	新创建了一个线程对象，但还没有调用start()方法
运行(RUNNABLE)	Java线程中将就绪（ready）和运行中（running）两种状态笼统的称为“运行”
阻塞(BLOCKED)	表示线程阻塞于锁
等待(WAITING)	进入该状态的线程需要等待其他线程做出一些特定动作（通知或中断）
超时等待(TIMED_WAITING)	该状态不同于WAITING，它可以在指定的时间后自行返回
终止(TERMINATED)	表示该线程已经执行完毕

⭐⭐14.（管道通信、完美世界笔试（2016））管道通信概念

管道通信	原因
只能单向通信，不可双向通信	半双工，仅可单向
管道的容量的影响因素	受磁盘影响、管道缓冲区大小也可影响
进程对管道进行读操作和写操作都可能被阻塞	正确
一个管道只能有一个读进程或一个写进程对其操作	错误

⭐⭐15.（复杂度、完美世界笔试（2016））数组元素基本有序的情况下

排序方式	复杂度
直接选择排序	复杂度都是O（n^2)
堆排序	堆排序都是O(nlogn)
快速排序	数组元素，基本有序，快速排序是最慢的
插入排序	时间复杂度趋近于O(n)
平衡二叉搜索树	Θ(logn)

排序方式	平均时间复杂度
插入排序	O(n^2)
冒泡排序	O(n^2)

⭐16.（排错题、完美世界笔试（2016））递推式D[n]=(n-1)*(D[n-2]+D[n-1])，是标准的错排公式！

⭐⭐17.（二分法查找、完美世界笔试（2016））已知有序序列b c d e f g q r s t,则在二分查找关键字b的过程中，先后进行比较的关键字依次是多少?()
解释：
参看：算法：二分查找（详解及例题）
b c d e f g q r s t 二分查找，折半法
① low = 0,high = 9,mid = (low+ high)/2=4, ∴ 'b’比较a[4]=‘f’，＜,找左边 ( b~e )
② low = 0,high = mid-1 = 3, mid = 3/2=1, ∴ 'b’比较a[1]=‘c’ , ＜，找左边（b~b）
③ low = 0,high = mid -1 = 0,mid = 0,∴ ‘b’ 比较a[0] = ‘b’，找到（若未找到，low=high，也停止查找）
所以比较的顺序就是f c b

⭐18.（互质偶数、完美世界笔试（2016））1000以内与105互质的偶数有多少个?
解释：
105=3*5*7，设[x]表示不大于x的最大整数，
1–1000之间有500个偶数，[500/3]=166,[500/5]=100,[500/7]=71,
[500/15]=33,[500/21]=23,[500/35]=14,[500/105]=4,
由容斥原理，1–1000之间与105互质的偶数有
500-（166+100+71）+（33+23+14）-4
=500-337+70-4=229个.
⭐19.（求0个数、完美世界笔试（2016））2015!后面有几个0?
解释：
1.每含一个5产生一个0，共有2015/5=403个，
2.此外每含一个25将会和4结合产生两个0，相当于在5的基础上又额外产生一个0，总共会额外产生2015/25=80个，
3.每含一个125会产生三个0，相当于再额外产生一个0，共有2015/125=16个，
4.每含一个625会产生4个0，相当于再额外产生一个0，共有2015/625=3个。
所以总共会产生403+80+16+3=502个0

⭐⭐⭐⭐20.（循环队列、完美世界笔试（2016））
循环队列的相关条件和公式：
队尾指针是rear,队头是front，其中QueueSize为循环队列的最大长度
1.队空条件：rear==front
2.队满条件：(rear+1) %QueueSIze==front
3.计算队列长度：（rear-front+QueueSize）%QueueSize
4.入队：（rear+1）%QueueSize
5.出队：（front+1）%QueueSize

⭐⭐⭐21.（B与B+树区别、完美世界笔试（2016））

B树	B+树
用于组织文件的动态索引结构	用于组织文件的动态索引结构
平衡的多分支树	平衡的多分支树
只适用于随机检索	适用于顺序检索和随机检索

注：顺序检索就像是有序链表一样的检索，B+树的只有叶子节点存放关键字，且所有叶子节点依次连接，就像一个有序链表，因此可以顺序检索；

⭐22.（依赖注入、完美世界笔试（2016））

A.依赖注入能够独立开发各组件，然后根据组件间关系进行组装
B.依赖注入使组件之间相互依赖，相互制约（错误）
C.依赖注入提供使用接口编程
D.依赖注入指对象在使用时动态注入

解释：
依赖注入可以降低组件之间的耦合度。而不是增加依赖程度。

⭐23.（网络 - 子网掩码、完美世界笔试（2016））
255.255.255.250（不对）
解释：
子网掩码前面全是1,后面为0,必须是连续的
224是1 1 1 0 0 0 0 0 0 可行
240是1 1 1 1 0 0 0 0 0 可行
248是1 1 1 1 1 1 0 0 0 可行
250是1 1 1 1 1 1 0 1 0 不可行
⭐⭐⭐24.（堆与栈、完美世界笔试（2016））多线程中栈与堆是公有的还是私有的()
解释：

在多线程环境下，每个线程拥有一个栈和一个程序计数器。栈和程序计数器用来保存线程的执行历史和线程的执行状态，是线程私有的资源。其他的资源（比如堆、地址空间、全局变量）是由同一个进程内的多个线程共享

⭐⭐⭐⭐⭐25.（时间复杂度 - 总结）
降序排序：最坏排序
升序排序：最优排序

⭐⭐⭐⭐26.（操作系统）三个程序a,b,c,它们使用同一个设备进行I/O操作，并按a,b,c的优先级执行(a优先级最高，c最低).这三个程序的计算和I/O时间如下图所示。假设调度的时间可忽略。则在单道程序环境和多道程序环境下(假设内存中可同时装入这三个程序，系统采用不可抢占的调度策略).运行总时间分别为()
计算 I/O 计算
a 30 40 10
b 60 30 10
c 20 40 20
在这里插入图片描述

⭐⭐27.（Linux创建文件）在Linux内核中，创建一个文件操作可以使用
在这里插入图片描述

https://www.dkcj.cn/info/1597.html

C/C++、嵌入式开发岗笔试集锦

图标链接

C++运算符检索（点击查看 - 转）

C++构造函数、拷贝函数等理解（点击查看 - 转）

题目

相关文章：

Blender制作3D模型导出到UE5完整学习教程

[纪录]仿IOS滚轮效果(竖直滑动选择器)

win7如何设置wifi热点_xp系统怎么设置无线网络热点（电脑设置wifi热点步骤）

汇编语言第二课作业-实验1

C++、嵌入式软开之数据结构

3dsMax插件V-Ray渲染与合成学习课程 3ds Max: Rendering for Compositing in V-Ray Next

对找数程序的理解

win10鼠标灵敏度怎么调_和平精英最稳压枪灵敏度怎么调教程，适合所有段位以及适合国际版PUBG手游压枪...

C++基本知识点集锦（2022秋招）

Sketchup插件Vray户外场景设计渲染教程 Vray Next For Sketchup Exterior

实验四：使用库函数API和C代码中嵌入汇编代码两种方式使用同一个系统调用

三菱plc232数据线驱动下载_三菱PLC与西门子PLC有什么区别？

Github 树形菜单插件

C/C++、嵌入式秋招之SQL篇

C4D样条曲线建模大师班 Cinema 4D MasterClass: Master Modelling using Splines

从头到尾彻底解析Hash表算法

ftp windows无法访问此文件夹请确保输入的文件名_企业实战｜企业FTP搭建

C++、嵌入式软开之指针

3dsMax插件V-Ray建筑可视化三维渲染细节技术学习教程

所有表单对象_Laravel 表单方法伪造与 CSRF 攻击防护

使用按钮控制HTML5背景音乐开关

hibernate和struts2实现分页功能

Cmake软件编译opencv报错，CMake Warning at cmake/OpenCVDownload.cmake:193 (message): FFMPEG: Download...

Blender+SP+UE5游戏艺术工作流程学习

JQ 全选后获取选中的值_为什么在PBI中还需要切片器之三：Excel切片器之度量值切换...

layoutSubviews总结(转)

PHP日期格式转时间戳

TFmini传感器使用

3DsMax渲染插件VRay NEXT完整的视频指南

MyEclipse中运行环境jre、编译级别、tomcat运行环境区别