纬创资通昆山2021秋招面试全套题库带答案

纬创资通昆山2021秋招面试全套题库带答案

一、单项选择题（每题2分，共10题）1.在数字电路中，下列哪种逻辑门可以实现“同或”功能？A.与非门B.或非门C.异或门D.同或门2.基尔霍夫电流定律（KCL）适用于电路中的：A.任意节点B.任意回路C.任意支路电压D.任意支路电流3.一个8位二进制数能表示的最大无符号整数是：A.127B.128C.255D.2564.在C语言中，用于动态分配内存的函数是：A.`malloc()`B.`calloc()`C.`realloc()`D.以上都是5.进程和线程的主要区别在于：A.进程拥有独立的地址空间，线程共享进程的地址空间B.线程拥有独立的地址空间，进程共享线程的地址空间C.进程和线程都拥有独立的地址空间D.进程和线程都共享相同的地址空间6.在关系型数据库中，用于定义表结构的关键字是：A.`SELECT`B.`INSERT`C.`CREATETABLE`D.`UPDATE`7.TCP协议相比于UDP协议的主要特点是：A.速度快B.开销小C.无连接D.可靠传输8.在面向对象编程中，“封装”的主要目的是：A.实现代码复用B.隐藏对象的内部实现细节C.定义对象之间的层次关系D.允许一个接口有多种实现9.以下哪种排序算法在最坏情况下的时间复杂度是O(nlogn)？A.冒泡排序B.插入排序C.快速排序D.归并排序10.OSI参考模型中，负责数据格式转换和加密的层次是：A.物理层B.数据链路层C.传输层D.表示层二、填空题（每题2分，共10题）1.二进制数`1011`对应的十进制数是______。2.在电路中，电阻的单位是______。3.一个完整的计算机网络系统通常由资源子网和______子网组成。4.SQL语句中，用于从表中删除数据的命令是______。5.在Python语言中，用于创建列表的数据结构符号是______。6.进程的三种基本状态是就绪态、运行态和______态。7.在逻辑运算中，`AAND0`的结果恒等于______。8.在计算机网络中，IP地址``属于______类地址（填字母）。9.栈（Stack）是一种遵循______（先进后出/后进先出）原则的数据结构。10.在关系数据库中，用于唯一标识表中每条记录的字段称为______。三、判断题（每题2分，共10题）1.半导体二极管具有单向导电性。()2.电容在直流电路中相当于开路。()3.`HTTP`协议是建立在`TCP`协议之上的。()4.在C语言中，`intp;`声明了一个整型变量p。()5.递归函数必须包含终止条件。()6.数据库中的主键（PrimaryKey）允许有重复值。()7.操作系统中，进程调度属于低级调度（或短程调度）。()8.在面向对象编程中，子类可以继承父类的私有成员。()9.深度优先搜索（DFS）通常使用队列（Queue）来实现。()10.`IPv4`地址的长度是32位。()四、简答题（每题5分，共4题）1.简述冯·诺依曼体系结构的主要组成部分及其功能。2.解释什么是数据库的事务（Transaction）及其ACID特性。3.说明TCP协议建立连接（三次握手）的过程。4.比较面向过程编程和面向对象编程的主要区别。五、讨论题（每题5分，共4题）1.讨论在软件开发的生命周期中，需求分析阶段的重要性以及可能遇到的挑战。2.分析在计算机网络中，使用路由器与使用交换机的主要区别以及各自适用的场景。3.讨论多线程编程相对于单线程编程的优势，并举例说明在什么情况下使用多线程更有益。4.阐述在电子电路设计或PCB设计中，需要考虑哪些关键因素以确保电路的可靠性和性能。---答案与解析一、单项选择题1.D(同或门直接实现同或功能。异或门取反也可得同或，但题目问的是直接实现。)2.A(KCL：流入任一节点的电流之和等于流出该节点的电流之和。)3.C(2^8-1=255。)4.D(`malloc`分配指定字节数内存；`calloc`分配并初始化为零；`realloc`调整已分配内存大小。)5.A(进程是资源分配的基本单位，拥有独立地址空间；线程是CPU调度的基本单位，共享所属进程的资源。)6.C(`CREATETABLE`用于定义表结构。`SELECT`查询，`INSERT`插入数据，`UPDATE`更新数据。)7.D(TCP提供面向连接、可靠的字节流服务。UDP提供无连接、不可靠的数据报服务。)8.B(封装的核心是将数据（属性）和操作数据的方法（行为）绑定在一起，并隐藏内部实现细节，仅暴露接口。)9.D(归并排序时间复杂度稳定为O(nlogn)。快速排序最坏情况O(n²)，平均O(nlogn)。冒泡和插入最坏O(n²)。)10.D(表示层负责数据表示、加密、压缩等。)二、填空题1.11(12^3+02^2+12^1+12^0=8+0+2+1=11)2.欧姆(或Ω)3.通信(计算机网络由资源子网[主机、应用]和通信子网[传输介质、网络设备]组成。)4.DELETE(如`DELETEFROMtable_nameWHEREcondition;`)5.`[]`(例如`my_list=[1,2,3]`)6.阻塞(或等待)7.0(任何值A与0进行AND运算，结果都是0。)8.C(属于C类私有地址范围：~55)9.后进先出(或LIFO,LastInFirstOut)10.主键(或PrimaryKey)三、判断题1.对(二极管PN结特性导致正向导通，反向截止。)2.对(电容通交流阻直流，稳定直流下相当于开路（阻抗无穷大）。)3.对(HTTP是应用层协议，通常使用传输层的TCP协议（端口80）提供可靠传输。)4.错(`intp;`声明了一个指向整型的指针变量p。)5.对(递归必须有一个明确的终止条件（BaseCase），否则会导致无限递归和栈溢出。)6.错(主键必须唯一标识记录，不允许有重复值。)7.对(进程调度（ProcessScheduling）决定哪个就绪进程获得CPU，属于低级调度/短程调度。)8.错(子类不能直接访问父类的私有（private）成员。只能通过父类提供的公共（public）或受保护（protected）接口访问。)9.错(深度优先搜索（DFS）通常使用栈（Stack）实现。广度优先搜索（BFS）通常使用队列（Queue）实现。)10.对(IPv4地址由4个字节（32位二进制数）组成，通常表示为点分十进制。)四、简答题1.冯·诺依曼体系结构由五大部件组成：运算器（ALU）：执行算术和逻辑运算；控制器（CU）：协调指挥各部件工作，取指令、译码、执行；存储器（Memory）：存储程序和数据；输入设备（Input）：将外部信息输入计算机；输出设备（Output）：将计算机处理结果输出。核心思想是“存储程序”，即程序和数据以二进制形式存放在同一存储器中，按顺序执行。2.数据库事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是不可分割的工作单位。ACID特性是事务的四个基本特性：原子性（Atomicity）：事务作为一个整体执行，要么全部完成，要么全部不执行；一致性（Consistency）：事务执行必须使数据库从一个一致性状态变到另一个一致性状态；隔离性（Isolation）：并发执行的事务互不干扰；持久性（Durability）：事务成功提交后，对数据库的改变是永久性的。3.TCP建立连接（三次握手）过程：第一步（SYN）：客户端发送SYN报文（SYN=1,seq=x）到服务器，进入SYN_SENT状态；第二步（SYN+ACK）：服务器收到SYN，若同意连接，则发送SYN+ACK报文（SYN=1,ACK=1,seq=y,ack=x+1），进入SYN_RCVD状态；第三步（ACK）：客户端收到SYN+ACK后，发送ACK报文（ACK=1,seq=x+1,ack=y+1）给服务器。服务器收到ACK后，双方进入ESTABLISHED状态，连接建立。4.面向过程编程（POP）以过程（函数）为中心组织代码，数据与操作分离。重点在于算法步骤的分解和实现。面向对象编程（OOP）以对象为中心组织代码，对象包含数据（属性）和操作数据的方法（行为）。核心概念是封装（隐藏细节）、继承（代码复用和层次化）、多态（同一接口不同实现）。OOP更利于构建模块化、可复用、易维护的复杂软件系统，而POP在简单任务或性能要求极高场景可能更直接。五、讨论题1.需求分析是软件生命周期的基石，决定了软件的功能、范围和质量目标。其重要性在于：明确用户真实需求，避免开发偏离；为设计、开发、测试提供依据；估算成本和时间的基础。挑战包括：用户需求模糊、多变或表达不清；需求冲突难以协调；需求理解偏差导致后续返工；区分核心需求和次要需求困难；平衡用户期望与技术可行性。有效沟通、原型设计、需求评审是克服挑战的关键。2.路由器工作在网络层（OSI第3层），基于IP地址进行逻辑寻址和路由选择，连接不同网络（如LAN到WAN），实现异构网络互联，具备防火墙、NAT等功能。适用于需要跨网段通信、连接互联网、网络隔离的场景。交换机工作在数据链路层（OSI第2层），基于MAC地址进行物理寻址和帧转发，在局域网（LAN）内部提供高速数据交换，划分冲突域（每个端口一个）。适用于构建高性能局域网、连接大量终端设备。简言之，路由器负责“网间互联”，交换机负责“网内交换”。3.多线程编程优势：提高响应性：主线程保持响应，耗时任务由后台线程处理（如UI程序）；提高资源利用率：多线程可并行利用多核CPU，提高计算密集型任务速度；简化建模：某些任务（如服务多个客户端）天然适合多线程模型。适用场景：后台任务（下载、计算）不阻塞前台；并行处理（图像/视频处理、科学计算）；高并发服务器（每个连接一个线程处理）；需要实时响应的应用（游戏、GUI）。4.关键因素包括：元件选型：满足性能（电压、电流、频率）、温度范围、可靠性要求；电路拓扑：