三星笔试试题及答案.docxVIP

三星笔试试题及答案

考试时间：______分钟总分：______分姓名：______

一、数字逻辑与思维

1.已知集合A={1,2,3,4,5}，B={2,4,6,8}，C={3,5,7}。则集合(A∪B)∩C中的元素个数为多少？

2.用六根火柴可以拼出两个相互独立的正方形，请问如何拼法？(请用文字描述拼接方式)

3.一个房间内有3个开关，对应走廊尽头的3个灯（初始状态未知，可能亮可能灭）。你在房间内无法看到灯的状态，只能操作开关。你最多需要去走廊看灯的次数是多少次，才能确定哪个开关对应哪个灯？

4.已知函数f(x)=2x+3，g(x)=x2-1。则f(g(2))的值为多少？

5.某序列的规则是：第一个数是2，第二个数是3，从第三个数开始，每个数都是前两个数之和。则该序列的前十个数中，有多少个偶数？

二、计算机科学基础

6.在计算机中，一个字节（Byte）通常包含多少个二进制位（bit）？

7.请解释“堆栈溢出”（StackOverflow）错误发生的原因。

8.在TCP/IP协议簇中，负责建立和维护网络连接，提供可靠数据传输的协议是哪个？

9.请简述“哈希表”（HashTable）的基本工作原理及其主要优点。

10.什么是“递归算法”？