乐鑫科技 2020 届秋招-软件类真题
1. 从用户的角度看，引入文件系统的主要目的是 （D）
A. 实现虚拟存储
B. 保存用户和系统文档
C. 保存系统文档
D. 实现对文件的按名存取
解析：
文件系统最基本的目标是按名存取,它主要是通过目录管理功能实现的。文
件系统所追求的最重要的目标是提高对文件的存取速度
2. 要求在规定的时间内对外界的请求必须给予及时相应的OS是 （B）
A. 多用户分时系统
B. 实时系统
C. 批处理系统时间
D. 网络操作系统
解析：
- 多道批处理系统：资源利用率高，系统吞吐量大；
- 分时系统：相应快，界面友好，多用户便于普及，便于资源共享；
- 实时系统：相应时间严格，可靠性更高;
- 个人机系统:其中多用户的操作系统代表是UNIX功能强大，多用户使用，通信能力强；
- 网络操作系统：网络操作系统是服务于计算机网络，按照网络体系结构的各种协议来完成网络的通信、资源共享、网络管理和安全管理的系统软件。
- 分布式操作系统：分布式操作系统是建立在网络操作系统之上，对用户屏蔽了系统资源的分布而形成的一个逻辑整体系统的操作系统。
3. 通常所说的”存储保护”的基本含义是 （C）
A. 防止存储器硬件受损
B. 防止程序在内存丢失
C. 防止程序间相互越界访问
D. 防止程序被人偷看
解析：
存储区域保护主要是为了防止地址越界。常用的存储区域保护方式有基于页表或段表的保护，键保护和环保护。
4. 外存上存放的数据（D）
A. CPU可直接访问
B. CPU不可访问
C. 是高速缓冲器中的信息
D. 必须在访问前先装入内存
解析：
内存条又称“主存储器”，它的作用是暂时存储计算机运行时的数据，中央处理器能够直接访问内存，而外存的数据是中央处理器无法直接访问的。内存条直接插在主机板上，软盘、U盘、硬盘、光盘、存储卡等等存储器都称为“外部存储器”，一个磁盘上的文件如果需要被中央处理器访问，先要从磁盘中调入内存。
5. 以太网媒体访问控制技术CSMA/CD的机制是（A）
A. 争用带宽
B. 预约带宽
C. 循环使用带宽
D. 按优先级分配带宽
解析：
（1）CSMA/CD介质访问控制方法算法简单，易于实现。有多种VLSI可以实现CSMA/CD方法，这对降低Ethernet成本、扩大应用范围是非常有利的。
（2）CSMA/CD是一种用户访问总线时间不确定的随机竞争总线的方法，适用于办公自动化等对数据传输实时性要求不严格的应用环境。
（3）CSMA/CD在网络通信负荷较低时表现出较好的吞吐率与延迟特性。但是，当网络通信负荷增大时，由于冲突增多，网络吞吐率下降、传输延迟增加，因此，CSMA/CD方法一般用于通信负荷较轻的应用环境中。
6. 路由选择协议位于（C）
A. 物理层
B. 数据链路层
C. 网络层
D. 应用层
解析：
路由选择协议(RIP/OSPF)
7. 在internet的基本服务功能中，远程登录所使用的命令是（B）
A. ftp
B. telnet
C. mail
D. open
ftp 文件传输
mail 邮件
8. IP协议是无连接的，其信息传输方式是（B）
A. 点对点
B. 数据报
C. 广播
D. 虚电路
解析：
IP数据报百度百科：https://baike.baidu.com/item/IP%E6%95%B0%E6%8D%AE%E6%8A%A5/1581132?fr=aladdin
9. 常用的虚拟存储系统由（A）两级存储器组成，其中辅存是大容量的磁表面存储器。
A. 主存-辅存
B. 快存-主存
C. 快存-辅存
D. 通用寄存器-主存
解析:
10. 某计算机字长32位，其存储容量为4MB，若按半字编址，它的寻址范围是（C）
A. 4MB
B. 2MB
C. 2M
D. 1M
解析：
半字=16位 - 一个地址16位 = 16b
1B=8b
4MB=32Mb
32Mb / 16b = 2M
11. 由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用（A）来规定。
A. 主存中读取一个指令字的最短时间
B. 主存中读取一个数据字的最长时间
C. 主存中写入一个数据字的平均时间
D. 主存中读取一个数据字的平均时间
解析：
在计算机中，为了便于管理，常把一条指令的执行过程划分为若干个阶段，每一阶段完成一项工作。例如，取指令、存储器读、存储器写等，这每一项工作称为一个基本操作。完成一个基本操作所需要的时间称为机器周期。一般情况下，一个机器周期由 若干个S周期（状态周期）组成。通常用内存中读取一个指令字的最短时间来规定CPU周期，(也就是 计算机通过内部或外部总线进行一次信息传输从而完成一个或几个微操作所需要的时间）)，它一般由12个时钟周期（振荡周期）组成，也是由6个状态周期组成。而振荡周期=1秒/晶振频率，因此单片机的机器周期=12秒/晶振频率 。
12. 在定点二进制运算器中，减法运算一般通过（D）来实现。
A. 原码运算的二进制减法器
B. 补码运算的二进制减法器
C. 原码运算的十进制加法器
D. 补码运算的二进制加法器
解析：
补码可以实现四则运算
补码有符号位
⑴如果补码的符号位为“0”，表示是一个正数，其原码就是补码。
⑵如果补码的符号位为“1”，表示是一个负数，那么求给定的这个补码的补码就是要求的原码。
所以补码运算都是加法
13.有8个结点的无向图最多有（B）条边。
A. 14
B. 28
C. 56
D. 112
解析：
n * (n-1) / 2
14. 非空的循环单链表head的尾结点p满足（A）
A. p->next==head
B. p==NULL
C. p->next==NULL
D. p==head
解析：
循环链表 尾结点指向头结点
15. 设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（D）
A. adbce
B. decab
C. debac
D. abcde
解析：
16. 设计一个判别表达式中括号是否配对的算法，采用（D）数据结构最佳
A. 顺序表
B. 链表
C. 队列
D. 栈
17. 有以下程序
main ( )
{
int m=3,n=4,x;
x=-m++;
x=x+8/++n;
printf("%d\n",x);
}
程序运行后的输出结果是（D）
A. 3
B. 5
C. -1
D. -2
解析：
x=-m++; 自加运算符在完成 = 的赋值运算后进行，即此时的 x = -3
x=x+8/++n; 自加运算在完成 / 运算之前进行， 此时的n = 5，由于是int类型，所以8 / 5 = 1，即此时的x = -3 + 1 = -2
18. int a[10]; 合法的数组元素的最小下标值为（D）
A. 10
B. 9
C. 1
D. 0
19. 有如下函数调用语句 func(rec1,rec2+rec3,(rec4,rec5)); 该函数调用语句中，含有的实参个数是（A）
A. 3
B. 4
C. 5
D. 有语法错
解析：
rec1
rec2+rec3
(rec4,rec5)
20. 以下错误的描述是:函数调用可以（D）
A. 出现在执行语句中
B. 出现在一个表达式中
C. 做为一个函数的实参
D. 做为一个函数的形参
解析：
实参可以是任意形式的表达式，可以是函数调用，但形参只能是一个标示符，不能是数字，表达式或者函数调用。
21. 在没有任何数学库函数的情况下，求一个数 m 开 n 次方的结果。（编程题）
题目链接：
https://www.nowcoder.com/questionTerminal/5272cb35e20d460d85362c3728d4197a?answerType=1&f=discussion
22. 地铁迷在某个城市组织了地铁打卡活动。活动要求前往该城市中的所有地铁站进行打卡。打卡可以在站外或者站内进行。地铁的计价规则如下：只要不出站，就不计费；出站时，只计算进站和出站站点的距离。如在同一个站点进出站，按照最低票价 a 元计算。假设地铁票不会超时。大部分站点都是通过地铁线连通的，而且地铁站的连通是双向的（若 A，B 连通，则 B，A连通），且具有传递性的（若 A，B 连通，且 B，C 连通，则 A，C连通）。但并不是所有的地铁站都相互连通，在不能通过坐地铁达到的两个地点间，交通的花费则提高到 b 元。地铁迷从酒店起点出发，再回到酒店。假设从酒店到达任意地铁站的交通花费为 b 元。请计算地铁迷完成打卡最小交通花费。（编程题）
题目链接：https://www.nowcoder.com/questionTerminal/2133a6f174ef49759e4a142ccf28aee9?answerType=1&f=discussion