程序类笔试题（线上） - 在线考试测评模板

Q1:您的姓名：

选项1

Q2:您面试的岗位：

选项1

Q3:近几年，对常见数据库性能提升最大事件可能是？

CPU从第7代i7升级到第8代i7

内存从DDR4升级到DDR5

硬盘从HDD升级到SSD

网卡从百兆升级到千兆

Q4:你的iPhone通常处于互联网拓扑的？

核心

中间

边缘

任意位置

Q5:快排快吗？

快，平均时间复杂度和堆排序差不多

快，平均时间复杂度和基数排序差不多

不快，平均时间复杂度不如归并排序

不快，最坏时间复杂度仅为O(nlogn)

Q6:实际业务中，你写的代码主要是

给编译器看的

给自己和同行看的

给CPU看

给老师看

Q7:接口层代码主要负责

解析请求，校验参数，选择业务逻辑，适配返回值

根据参数，处理业务逻辑

加载配置，初始化应用组件，处理泄露的异常

封装IO，如数据库连接，外部服务地址等

Q8:下列哪一项不应该由参数校验逻辑负责？

检查参数是否存在

检查参数类型是否正确

检查参数格式是否满足要求

检查参数指定的数据在数据库中是否存在

Q9:你正在设计一款活动参与应用，用户可以创建很多活动，用户也可以参与到很多活动，每个活动也允许很多用户参加，同一个用户可以对单个活动做出很多评论，同一用户对任一评论可以点一个赞。应该如何记录『用户参与活动』这种关系？

在Users表（集合）中添involvedActivities字段，其值为用户参加的所有活动的id

在Activities表（集合）中添加involvedUsers字段，其值为参与到该活动的所有用户的id

在Users表（集合）中添involvedActivities字段，其值为用户参加的所有活动的id。同时在Activities表（集合）中添加involvedUsers字段，其值为参与到该活动的所有用户的id

创建一个新的表（集合）UserActivityInvolvements，每一个数据项包含用户id和活动id

Q10:某系统中的文本显示类（TextView）和图片显示类（PictureView）都继承了组件类（Component），分别显示文本和图片内容，现需要构造带有滚动条或者带有黑色边框，或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加3个类。那么采用设计模式________可实现该需求。

外观

单体

装饰

模板方法

Q11:关于操作系统进程与线程，以下说法错误的是？

线程作为调度和分配的基本单位，进程作为资源拥有的基本单位

进程之间可以并发执行，线程之间不能并发执行

进程拥有资源的一个独立单位，线程不拥有系统资源，但可访问隶属进程的资源

系统在创建撤销进程时的开销，明显大于创建或撤销线程时的开销

Q12:下面哪项不是链表优于数组的特点？

方便删除

方便插入

长度可变

存储空间小

Q13:同一进程不同线程时不能共享的是？

堆区

栈区

全局区

代码区

Q14:1 路和 2 路公交车都在 10 分钟内均匀随机地到达同一车站，则它们相隔 4 分钟内到达该站的概率为？

0.36

0.48

0.64

0.76

Q15:TCP使用______进行流量控制。

3次握手法

窗口控制机制

自动重发机制

端口机制

Q16:一株二叉树的以某种遍历方式的序列为A、B、C、D、E、F、G，若该二叉树的根结点为E，则它的一种可能的前序遍历为______，相应的后序遍历为______？

ECBADFG, BDCAFGE

ECBADFG, EFACDBG

ECBADGF, EACBDGF

EACBDGF, BDCAFGE

Q17:在网络字节序中，所谓“小端” (little endian)说法正确的是______

高字节数据存放在低地址处，低字节数据存放在高地址处

低字节位数据存放在内存低地址处, 高字节位数据存放在内存高地址处

和编译器相关

上述答案都不正确

Q18:关于图和树，下面说法正确的是_____

树和图都允许有环

图的深度遍历和广度遍历结果可能一样

二叉树是每个节点都有两个孩子节点的树

二叉树的前序遍历和后序遍历结果肯定不一样

Q19:用冒泡排序算法，将数组 { 1, 2, 3, …… 99, 100 } 排序成 “从大到小” 的顺序，需要几次数组元素值的对换操作？

100次

4950次

9900次

10000次

Q20:已知有个 rand(x) 的函数，返回 1 ~ x 随机自然数，那么，函数 (rand(x) - 1) * x + rand(x) ，能够：

返回 1 ~ x2 的非随机自然数

返回 1 ~ x2 的随机自然数

返回 0 ~ (x2 - 1) 的随机自然数

返回 0 ~ (x2 - 1) 的非随机自然数

Q21:已知你就职于一个400人的游戏公司中，其中有20%的人患有中二病。某份《中二病测试题》准确率达到90%，如果你被这份测试的结果判定为中二病患者，那么你有多大概率是普通人？A、 B、 C、 D、

10%

80%

30.8%

69.2%

Q22:判断一个数 n 是不是质数，如果用“逐个数对 n 取余，判断是否整除”的编程算法，确保 n 是质数的做多少次判断？

从 2 到 (n - 1)，逐个取余判断

从 2 到 n/2，逐个取余判断

从 2 到 n/2，所有基数取余判断（包括2）

从 2 到 [图片]，所有基数取余判断（包括2）

Q23:如下伪代码实现的位操作效果是什么？a = a 且 b; b = a 且 b; a = a 且 b;

没有效果，a、b 保持不变

a与b进行异或运算

a与b交换

a与b相减

Q24:（本题没有题干，请直接选一个你觉得能得分的即可……）

A.正确选项是 B 或 C

B.选 C 能得分

C.选项 B 和 C 中，至少有1个的内容是错的

D.选项 A 的内容有可能是错的

Q25:请选择结果为真的表达式？

null instanceof Object

null === undefined

null == undefined

NaN == NaN

Q26:关于IFrame表述正确的有？

通过IFrame，网页可以嵌入其他网页内容，但不可以动态更改

在相同域名下，外层网页脚本可以获取IFrame网页内的对象

在不同域名下，内嵌的IFrame可以获取外层网页的对象

不可以通过脚本调整IFrame的大小

Q27:在以下的 HTML 中，哪个是正确引用外部样式表的方法？

<stylesheet>mystyle.css</stylesheet>

import “mystyle.css”

Q28:var name = World!; (function () { if (typeof name === undefined) { var name = Jack; console.log(Goodbye + name); } else { console.log(Hello + name); } })();的结果是？

Hello World

Hello Jack

Hello undefined

Goodbye Jack

Q29:如何显示这样一个边框：上边框 10 像素、下边框 5 像素、左边框 20 像素、右边框 1 像素？

border-width:10px 1px 5px 20px

border-width:10px 20px 5px 1px

border-width:5px 20px 10px 1px

border-width:10px 5px 20px 1px

Q30:HTTP 1.1协议本身

是安全的

是最新的

采用发布、订阅模式

支持断点续传

基于TCP协议，支持长连接和短连接模式，默认启用长连接模式

Q31:某接口查询速度很慢，产品经理建议你给某数据字段添加索引，如果你选择拒绝，最不合理的理由是：

添加索引会占用更多存储空间

添加索引会导致写入速度变慢

添加索引会导致基于其他字段的查询速度变慢

该查询似乎并未使用到这个字段

数据量非常大，新建索引非常耗时

Q32:以下操作安全的是

去掉数据中的敏感字段后再返回给客户端

使用MD5对用户密码进行哈希之后再保存到数据库

对用户传入的SQL，先检查编码格式后再执行

用户在一个请求中提供了自己的身份资料，权限和目标操作。应该先对用户身份进行认证，再使用该权限去执行目标操作

Q33:关于测试，以下说法正确的是

测试驱动开发模式下，由测试人员分配工作给研发人员

测试覆盖率为100%的代码可视为正确代码

通过自动化测试的代码即可安全上线

未经过测试的应用也可能正确运行

Q34:网络游戏服务器端需要保存大量的数据（玩家的帐号、装备），这些数据时刻处于频繁的变动中。然而物理世界的的可靠性非常差，经常会出现服务器宕机，网络断线，硬盘损坏等故障。以下_____方案，能在很少影响玩家游戏体验的同时，尽可能的不丢失数据

使用mysql主备，任何数据变更都立刻update

使用redis主备，任何数据变更都立刻发送给redis

任何数据变更都立刻保存到本地文件

以上答案都不对

Q35:一台主机的ＩＰ地址为202.133.210.52,子网掩码为255.255.255.240，那么这台主机的主机号是?

４

６

52

54

Q36:UDP使用什么方式提供可靠性？

网际协议

应用层协议

网络层协议

传输控制

Q37:命令telnet www.tap4fun.com 80”肯定没有涉及到的协议是？

HTTP

ARP

TCP

DNS

Q38:游戏3D模型渲染中，模型Mesh信息至少包括哪3种数据？

顶点列表、线段列表、三角形列表

三角形列表、贴图图片、光源颜色

顶点列表、三角形列表、UV列表

Shader、顶点着色器、片段着色器

Q39:前端开发中常常说到的“MVC”框架，分别表示什么意思？

Model、Value、Const

Mesh、Value、Color

Main、Visual、Context

Model、View、Controller

Q40:Func() 函数功能是对1亿个整数求阶乘，你要为它做一个显示运算完成度的进度条界面，下列做法中更加合理的是____？

将进度条界面逻辑和 Func() 函数放到一个线程中

将进度条界面逻辑和 Func() 函数放到不同线程中

将进度条界面逻辑和 Func() 函数放到不同进程中

修改 Func() 函数的代码，在其中添加对进度条的刷新逻辑

Q41:下列哪一个不是计算常用的色彩空间模型？

RGB

CMYK

HSB

HSL

Q42:PBR（基于物理渲染）是什么？

根据物理引擎的模拟结果，自动改变物体碰撞时候的渲染效果

与现实世界的物理原理更相符的渲染技术来模拟光线效果

按照物理学原理，从原子层面模拟光照效果来实现渲染效果的技术

在物理空间中用光线跟踪原理实现全局光照效果