MT笔试题

2024-03-11 01:20
文章标签 笔试 mt

本文主要是介绍MT笔试题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

前言

   某团硬件工程师的笔试题，个人感觉题目的价值还是很高的，分为选择题和编程题，选择题考的是嵌入式基础知识，编程题是两道算法题，一道为简单难度，一道为中等难度

目录

  • 前言
  • 选择题
  • 编程题

选择题

  1. C语言中变量有一系列的命名规则，下列选项中，属于错误的C语言变量命名规则的是：
    A、C语言中变量名是字母、数字、下划线组合
    B、变量命名中不允许出现空格
    C、C语言变量的开头只能是字母或数字
    D、变量名不可以是关键字，且严格区分大小写

答案：选C
解析：C语言变量命名规则

  1. 关于字符设备驱动的并发和竞态，下列说法正确的是：
    A、并发是多个执行单元不同时被执行
    B、竞态是并发的执行单元对共享资源的访问导致的竞争状态
    C、竞态是自发的导致的竞争状态
    D、并发是两个执行单元同时被执行

答案：选B
解析：并发是多个执行单元同时、并行被执行，而并发的执行单元对共享资源的访问会导致竞态，因此A、D错。竞态条件通常不是自发的，而是由并发执行单元（进程、线程等）之间的相互干扰造成的，因此C错。
参考：避免竞态的方式是给访问的共享资源添加锁：嵌入式驱动学习第一周——内核的锁机制

  1. 在我们使用FreeRTOS任务通知功能时，我们可以使用函数xTaskNotify()来发送任务通知，在FreeRTOS中，任务通知更新的方法不包括：
    A、覆盖接收任务的通知值
    B、增加接收任务的通知值
    C、减少接收任务的通知值
    D、不覆盖接受任务的通知值

答案：C
解析：任务通知可以通过如下方法更新接收任务的通知值：不覆盖接收任务的通知值 ( 如果上次发送给接收任务的通知还没被处理 ) 、覆盖接收任务的通知值、更新接收任务通知值的一个或多个 bit、增加接收任务的通知值，因此选C
参考：FreeRTOS（8）----任务通知

  1. C语言的fopen函数中，mode字符规定了打开文件的模式，下列选项中，对于打开文件的模式描述错误的是：
    A、‘r’ 表示以只读方式打开文件，但是该文件必须存在
    B、‘a+’ 表示以附加方式打开可读写的文件，且原文件内容会被保留
    C、‘rb+’ 表示读写一个二进制文件，文件如果不存在就会建立对应的文件
    D、‘w+’ 会将文件长度清零，文件如果不存在会建立对应的文件

答案：C
解析：考察的是fopen函数，'rb+'如果文件不存在会出错
参考：【C标准库】详解fopen函数 一篇让你搞懂fopen函数

  1. C语言中，如果输入整数v是2的幂，下面表达式中哪个会返回True：
    A、(~v & (v-1)) == 0
    B、(v | (v-1)) == 0
    C、(v & (v-1)) == 0
    D、(v | (v+1)) == 0

答案：C
解析：带入特值，由于v是2的幂，那么就只有一位上是1，假设v是0b0100，那么(~v & (v-1))不为0，A错误；(v | (v-1))也不为0，故B错误；(v & (v-1)) 为0，因为v-1就使得原本1的那位是0，其后面的位为1，做与运算即都为0；(v | (v+1))不为0，故D错

  1. 下列程序中横线处该填什么
int main() {unsigned char counter;TMOD=0x01;TH0 = (65536 - 46083) % 256;TL0 = (65536 - 46083) % 256;TF0 = 0;P0 = 0xff;counter = 0;TR0 = 1;while(1) {while(TF0 = 1) {counter++;if (counter == 20) {________________counter = 0;}TH0 = (65536 - 46083) % 256;TL0 = (65536 - 46083) % 256;}}
}

   A、P0=0;
   B、P0=1;
   C、P0=0x01;
   D、P0=~P0;

答案：D
解析：要实现灯的亮灭功能的话，就需要每次都是取反，而不是限定为一个值

  1. 在CAN中线的设备通信协议中，帧由不同的段组成，不同类型的帧所包含的段也不一样，其中遥控帧不包括的段为：
    A、仲裁段
    B、数据段
    C、控制段
    D、帧起始

答案：B
解析：CAN总线的遥控帧包括了：
   帧起始——表示帧开始的段；
   仲裁段——表示该帧优先级的段。可请求具有相同 ID 的数据帧；
   控制段——表示数据的字节数及保留位的段；
   CRC段——检查帧的传输错误的段；
   ACK段——表示确认正常接收的段；
   帧起始——表示遥控帧结束的段；
参考：详解CAN总线：CAN总线报文格式—遥控帧

  1. 在嵌入式软件开发中，SDIO总线主要是为SDIO卡提供一个高速的I/O能力，SDIO总线能够支持的通信包括wifi、GPS、camera sensor等。关于SDIO总线设备，描述错误的是：
    A、SDIO的信号传输模式有SPI、1-bit、4-bit三种
    B、SDIO的每次操作都是由HOST在CMD线上发起一个CMD，对于有的CMD，DEVICE需要返回Response，有的设备不需要
    C、在SDIO总线定义中，DAT1信号线用来传输数据
    D、SDIO总线采用HOST-DEVICE设计，所有的通信都是由HOST端发出命令开始的

答案：C
解析：在SDIO总线定义中,DAT1信号线复用为中断线。在SDIO的1BIT模式下DAT0用来传输数据，DAT1用作中断线。在SDIO的4BIT模式下DAT0-DAT3用来传输数据，其中DAT1复用作中断线。
参考：[SDIO].SDIO总线详解

  1. 下列选项中，对操作系统功能介绍错误的是哪一个
    A、可以管理文件
    B、可以提供用户接口
    C、没法管理设备
    D、可以管理存储

答案：C
解析：现代操作系统通常提供文件系统来管理文件，包括创建、读取、写入、删除和修改文件等操作，**故A对；**操作系统通常提供用户界面，使用户能够与计算机系统进行交互。这包括命令行界面、图形用户界面（GUI）、应用程序接口（API）等，故B对；操作系统通常管理存储资源，包括内存管理和存储设备管理。内存管理涉及到为进程分配内存空间，以及内存的分页、交换等操作；而存储设备管理涉及到文件系统的管理，包括文件的存储、检索和访问等，故D对；操作系统通常管理设备，包括输入/输出设备（如键盘、鼠标、显示器）、存储设备（如硬盘、固态硬盘）和网络设备（如网卡）等，故C错
参考：操作系统的主要功能是什么

  1. 关于网络设备，以下选项说法有误的是：
    A、sk_buff结构是内核网络部分最重要的数据结构之一
    B、在设置网络设备参数时，需要用到net_device结构
    C、head指向数据缓冲的内核首地址，end指向当前数据包的尾地址
    D、网络协议与分层结构相配合，将便于维护

答案：C
解析：sk_buff是Linux网络中最核心的结构体，它用来管理和控制接收或发送数据包的信息。各层协议都依赖于sk_buff而存在。内核中sk_buff结构体在各层协议之间传输不是用拷贝sk_buff结构体，而是通过增加协议头和移动指针来操作的，故A对；net_device数据结构存储着特定网络设备的所有信息，故B对；head和end指向缓冲区的头部和尾部,而data和tail指向实际数据的头部和尾部。每一层会在head和data之间填充协议头,或者在tail和end之间添加新的协议数据，故C错；D对
参考：网络设备驱动介绍(浅析)
   Linux内核中sk_buff结构详解
   Linux网络技术学习（二）—— net_device数据结构解析添加链接描述
   Linux驱动开发之网络设备 & 读书笔记

  1. 关于对全局变量OSIntNesting的描述错误的是：
    A、可以作为调度器是否可进行调度的标志
    B、OSIntNesting大于0的时候，表示系统当前处于中断处理状态
    C、在正常任务执行（即非中断状态）时，OSIntNesting的值为0
    D、不能记录中断嵌套的层数

答案：D
解析：全局变量OSIntNesting最重要的就是两个用途，一个是记录中断嵌套层数，故D错。每当有一个嵌套中断发生时，其值就加1，有中断结束时，就减一，故B、C对。第二个用途是作为调度器是否可进行调度的标志，以保证调度器不会再中断服务程序中进行任务调度，故A对。当OSIntNesting大于0的时候，将调度器加锁，OSIntNesting等于0的时候，调度器解锁
参考：OSIntNesting

  1. 下列哪项不属于网络设备驱动的层次结构
    A、网络设备与媒介层
    B、数据链路层
    C、设备驱动功能层
    D、网络协议接口层

答案：D
解析： “网络协议接口层” 则通常属于操作系统的网络协议栈中，不直接涉及到设备驱动的层次结构。

  1. 在以下关于字符设备、块设备、网络设备的定义中，哪一项描述有误？
    A、网络设备由专门的网络接口来实现
    B、块设备可以从设备的任意位置读取一定长度
    C、字符设备是面向流的设备，读取数据需要按照先后顺序进行
    D、网络设备中的应用程序可以直接访问网络设备驱动程序

答案：D
解析：网络设备通常由专门的网络接口来实现。这个网络接口可能是物理上的设备，如网卡或无线网卡，也可以是虚拟的设备，如虚拟网卡，故A对；块设备是一种存储设备，以固定大小的块为单位进行数据读写操作。每个块通常具有相同的大小，例如512字节或4KB，故B对；字符设备是指只能一个字节一个字节读写的设备，不能随机读取设备内存中的某一数据，读取数据需要按照先后顺序，故C对。在通常情况下，应用程序无法直接访问网络设备驱动程序。网络设备驱动程序位于操作系统内核中，而应用程序运行在用户空间。操作系统通常会提供一些接口来让应用程序与网络设备进行通信，故D错
参考：

  1. 在FreeRTOS中，空闲任务是一种特殊的任务，有区别于其他用于任务，关于空闲任务的描述错误的是：
    A、如果某个任务要调用函数vTaskDelete()删除自身，那么这个任务的任务控制块TCB将会在空闲任务重释放
    B、空闲任务的堆栈大小是可随意修改的
    C、空闲任务的优先级是可随意修改的
    D、当FreeRTOS的调度器启动后就会自动的创建一个空闲任务

答案：B
解析：当 FreeRTOS 的调度器启动以后就会自动的创建一个空闲任务，这样就可以确保至少有一任务可以运行，故D对；如果某个任务要调用函数 vTaskDelete()删除自身，那么这个任务的任务控制块 TCB 和任务堆栈等这些由 FreeRTOS 系统自动分配的内存需要在空闲任务中释放掉，如果删除的是别的任务那么相应的内存就会被直接释放掉，不需要在空闲任务中释放，故A对；空闲任务的堆栈的起始地址和大小均被定义成一个常量,不能被修改，故B错。
参考：FreeRTOS 空闲任务

  1. 以下C代码运行的结果是什么：
#include <stdio.h>int main() {int numbers[5];int *p;p = numbers;   *p = 10;p++;   *p = 20;p = &numbers[2];    *p = 30;p = numbers + 3;    *p = 40;p = numbers;        *(p + 4) = 50;for (int n = 0; n < 5; n++)printf("%d", numbers[n]);printf(" ");return 0;
}

   A、1020304050
   B、编译错误
   C、运行错误
   D、10 20 30 40 50

答案：A
解析：函数名是指向数组的第一块数据的地址的，指针加减就是在数组上的下标变化，注意的是for循环没有加{}，因此最外面的是在for循环执行完才打印一个空格的

  1. 在Linux中，有一个名为file的文件，内容如下所示：

one
two
three
four
five
six
seven
eight
nine
ten

   请问以下哪个命令可以打印 three four five这3行：
   A、sed -n ‘3, 6p’ file
   B、cat file | head -5 | tail -3
   C、cat file | head -3 | tail -5
   D、sed -n ‘2,5p’ file1

答案：B
解析：A打印出来是three,four,five,six，B打印出来是three,four,five，C打印出来是one,two,three，D打印出来是two,three,four,five

  1. AT89S52单片机中，在外部中断响应的期间，中断请求标志位查询占用了：
    A、2个机器周期
    B、3个机器周期
    C、4个机器周期
    D、1个机器周期

答案：A
解析：有点偏冷门了

  1. 在Linux中，关于虚拟内存相关的说法正确的是：
    A、页是虚拟内存与物理内存的交换单元，最小的单位是64KB
    B、在页表结构中，有效位为1代表虚拟地址未被分配
    C、在一个进程中，每个线程之间的虚拟内存是独占的
    D、CPU与内存之间通过MMU将虚拟内存地址翻译成物理内存地址

答案：D
解析：管理内存的最小单元就是页，页面的大小常见的有4KB，但是还有8、16、64KB等，故A错；页表中，如果有效位为1，地址字段指向该虚拟页对应的物理页在内存中的起始位置。如果有效位为0，地址字段为空时表明该虚拟页还没有被分配，不为空时指向该虚拟页在磁盘中的起始位置，故B错；线程之间通常共享相同的地址空间，但是进程之间是独占的，故C错；
处理器的MMU（内存管理单元）会将虚拟内存映射到物理内存，过程如下：
（1）CPU生成一个虚拟地址传递给MMU
（2）MMU会根据虚拟地址生成PTE地址，然后到内存中查询PTE
（3）内存返回PTE给MMU
（4）MMU解析PTE，得到物理地址，传送回内存
（5）最后内存将数据传给CPU。
在这里插入图片描述

参考：内存管理：页表
   关于虚拟内存和物理内存的映射和地址转换

  1. 8051的结构与功能（没把选项记下来）

解析：

CPU核心：8051的核心是一个基于哈佛结构的8位CPU，拥有128字节的RAM，4K字节的ROM（程序存储器），以及4个8位通用寄存器。它支持8位和16位算术运算，包括加减乘除和逻辑运算。
  
存储器： 8051包含了一定量的RAM用于数据存储，以及ROM用于程序存储。它还支持外部扩展的RAM和ROM。
  
I/O端口： 8051拥有多个通用输入/输出端口，用于连接外部设备和传感器，如LED、键盘、LCD显示器等。
  
定时器/计数器： 8051集成了多个定时器和计数器，用于定时、计数和延时等应用。这些定时器/计数器可以用于生成精确的时间间隔、测量外部信号脉冲宽度、计数事件等。
  
串行通信接口（UART）：8051包含了一个串行通信接口，支持异步串行通信协议，如RS-232。这使得8051能够与其他设备进行串行通信，如PC、传感器、显示器等。
  
中断控制器： 8051包含了中断控制器，支持多种中断源和优先级，使得它能够及时响应外部事件和处理异步任务。
  
电源管理： 8051支持多种低功耗模式，可以有效管理功耗，延长电池寿命，适用于电池供电的应用。

  1. 若给定如下定义：
int array[8];
int *p;

   如果指令指针p指向array数组，那么，*(p+3)表示的是：

   A、元素a[4]对应的地址
   B、元素a[3]对应的数据
   C、元素a[3]对应的地址
   D、元素a[4]对应的数据

答案：B
解析：没什么好说的，就是考察指针与数组

编程题

  1. 第一道题是一道字符串查找替换，将题目中的'mt'、'Mt'、'mT'、'MT'全部替换为'$$'
    输入是一串字符串，输出是替换后的字符串

输入：I love mt, I work in Mt
输出：I love $$, I work in $$

解析：这道题就是字符串的查找替换，可以遍历字符串，直到最后一位的前一位，然后判断当前位字符是否为’m’或’M’，是的话下一位是否为’t’或’T’，是的话就替换这两个为$并且让索引额外加一

  1. 第二道题的描述大致如下：
    给定一个n×n的矩阵，其中的值全由0和1组成。对于给定的一个i，如果在 i×i 的矩阵中发现1的数量与0的数量相等，则为完美矩阵，那么输出所有的i (1 ≤ i ≤ n)，对应完美矩阵的数量。 1 ≤ n ≤ 200
    输入：第一行是数字n，第二行到第n行为矩阵具体的值
    输出：输出n行，每行为对应的 i 的完美矩阵数量

输入：
4
1010
0101
1100
0011
输出：
0
7
0
1

解析：遍历n次，当n为奇数行时直接跳过，每次都用一个i×i的窗，初始先判断其中1的个数减去0的个数记为tmp。然后移动窗的过程中用新加入的列或者行中1的个数减去出去的列或行中1的个数，记为tmp1。如果tmp+tmp1=0就说明达到平衡，计数加一。

   暴力解题会超时。

这篇关于MT笔试题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/796148。

相关文章

嵌入式软件常见的笔试题(c)

嵌入式软件常见的笔试题(c)

找工作的事情告一段落，现在把一些公司常见的笔试题型整理一下，本人主要是找嵌入式软件方面的工作，笔试的也主要是C语言、数据结构，大体上都比较基础，但是得早作准备，才会占得先机。   1：整型数求反 2：字符串求反，字符串加密，越界问题 3：字符串逆序，两端对调；字符串逆序，指针法 4：递归求n！ 5：不用库函数，比较两个字符串的大小 6：求0-3000中含有9和2的全部数之和 7
阅读更多...
【java编程（在线笔试）】【链表】两道k个一组翻转链表题目（包含非递归和递归两种解法）

【java编程（在线笔试）】【链表】两道k个一组翻转链表题目（包含非递归和递归两种解法）

一、给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点也翻转顺序。 1. 非递归解法 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) {
阅读更多...
C语言笔试题：实现把一个无符号整型数字的二进制序列反序后输出

C语言笔试题：实现把一个无符号整型数字的二进制序列反序后输出

目录 题目 实例 方法一：直接交换 方法二：间接交换 拓展 题目 编写一个函数，将一个无符号整数的所有位逆序（在32位机器下） 实例 例如有一个无符号整数  unsigned int num = 32; unsigned int 在32位系统中占4个字节（32位） 32的二进制数是：       0000 0000 0000 0000 0000 0000  0010
阅读更多...
【牛客网 2017年校招模拟笔试(第一场)】超级素数幂

【牛客网 2017年校招模拟笔试(第一场)】超级素数幂

超级素数幂 描述 如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q。 输入 输入一个正整数n(2 ≤ n ≤ 10^18) 分析 暴力枚举幂q，将n开q次方之后得到p，检查p是否为素数，并且检查p的q次幂是否等于n。 *要注意精度问题，代码待之后补充。
阅读更多...
【牛客网 2017年校招模拟笔试(第一场)】 序列和

【牛客网 2017年校招模拟笔试(第一场)】 序列和

求序列和 描述 我们要找连续的一段长度大于等于L小于等于100整数和等于N,容易观察到合法的长度范围很小,于是我们从L开始枚举,然后找到第一个输出即可。 我的代码 最初提交了一次代码，用vector保存了所有满足条件的序列，输出长度最小的，提交之后说内存超出限制，看了一眼题目，发现内存貌似是限制在2w多k？伤心，之前做题没遇到过内存还有这么严格的限制。 修改了一下，其实这个代码并没
阅读更多...
百度笔试题：找最小的不重复数

百度笔试题：找最小的不重复数

版权所有。所有权利保留。 欢迎转载，转载时请注明出处： http://blog.csdn.net/xiaofei_it/article/details/17123835 给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数。 思路很简单： 1、把原数加1。 2、从高位开始找重复位。 3
阅读更多...
百度笔试题：绳子最多覆盖多少个点

百度笔试题：绳子最多覆盖多少个点

版权所有。所有权利保留。 欢迎转载，转载时请注明出处： http://blog.csdn.net/xiaofei_it/article/details/17123711 百度笔试题： 数轴上从左到右有n个点，a[0] ,a[1],…,a[n-1]，给定一根长度为L绳子，求绳子最多覆盖其中几个点？
阅读更多...
最长回文子串（百度笔试题和hdu 3068）

最长回文子串（百度笔试题和hdu 3068）

版权所有。所有权利保留。 欢迎转载，转载时请注明出处： http://blog.csdn.net/xiaofei_it/article/details/17123559 求一个字符串的最长回文子串。注意子串是连续的，子序列是不连续的。对于最长回文子序列，要用动态规划解，具体请看： http://blog.csdn.net/xiaofei_it/article/details/1
阅读更多...
TT-2014 研发笔试题

TT-2014 研发笔试题

1 在一个单链表中，若p所指的结点不是最后结点，在p所指结点之后插进s所指结点，则应执行操作 () 【解析】 s->next=p->next;p->next=s 2 在下列排序方法中，不稳定的方法有() 【解析】 不稳定排序的意思是在排序过程中，相等的两个数比较之后不会改变其原来的位置，即不需要交换。 常见的稳定排序有： 冒泡排序，插入排序，归并排序，基数排序。 常见的不稳定排序有： 选择排序
阅读更多...
网易2017春招笔试 分饼干

网易2017春招笔试 分饼干

易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值 输入描述: 输入包括两行： 第一行为盒子上的数值k，模糊的数位用X表示，长度小于18(可能有多个模糊的数位) 第二行为小朋友的人数n 输出描述: 输出k可能的数值种数
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2