题目分类:CS基础(不定项选择)+语言基础(不定项选择)+DB/SQL(大题)+编程题(大题)+算法题(大题)+心理测试(单选)+逻辑测试(单选)(做过行测基本无压力)
试卷下载:
试卷答案(只做了部分个人认为比较有价值的题目,其他的的题目可以自己下载下来看看):
一、基础理论知识
1. 下面哪些时间复杂度为O(nlogn)且是不稳定的排序算法?(选项略)
解析:
选择排序,不稳定,O(n2);
插入排序,稳定,O(n2);
冒泡排序,稳定,O(n2);
堆排序,不稳定,O(nlogn);
归并排序,稳定,O(nlogn);
快速排序,不稳定,O(nlogn);
希尔排序,不稳定,O(nlogn);
6. Linux文件权限一共10位长度,分成四段,第三段表示的内容是(所属于这个组的成员对于这个文件具有可读可写可执行的权限)。
解析:
Linux用户分为:拥有者、组群(Group)、其他(other);
linux中的文件属性过分四段,如 -rwzrwz---;
第一段 - 是指文件类型 表示这是个普通文件;
文件类型部分
-为:表示文件
d为:表示文件夹
l为:表示链接文件,可以理解为 windows中的快捷方式(link file)
b为:表示里面可以供存储周边设备
c为:表示里面为一次性读取装置
第二段 rwz 是指拥有者具有可读可写可执行的权限;
类似于windows中的所有者权限比如 administrator 对文件具有 修改、读取和执行权限。
第三段 rwz 是指所属于这个组的成员对于这个文件具有,可读可写可执行的权限;
类似于windows中的组权限比如administrators组,属于这个组的成员对于文件的都有 可读可写可执行权限。
第四段 --- 是指其他人对于这个文件没有任何权限;
类似于windows中的 anyone 一样就是说所有人对着个文件都会有一个怎样的权限 。
7. 技术可行性是可行性研究的关键,其主要内容一般不包括( C )。
A. 风险分析 B. 资源分析 C. 人员分析 D. 技术分析
8. TCP/IP体系结构中的TCP和IP所提供的服务分别为(运输层服务和网络层服务)。
五、算法题
1 using System;
2 using System.Collections.Generic;
3 using System.Linq;
4 using System.Text;
5 using System.Threading.Tasks;
6
7 namespace ConsoleApplication1
8 {
9 class Program
10 {
11 static void Main(string[] args)
12 {
13 //该数组中只有一个数字是重复的(设定重复的数字为29)
14 int[] arr = new int[50];
15 for (int i = 0; i < 30; i++)
16 arr[i] = i;
17 for (int i = 30; i < 50; i++)
18 arr[i] = i - 1;
19 //遍历数组,并添加到集合
20 Dictionary<int, int> dic = new Dictionary<int, int>();
21 foreach (int item in arr)
22 {
23 if (!dic.ContainsKey(item))
24 {
25 dic.Add(item, 1);
26 }
27 else
28 {
29 dic[item]++;
30 }
31 }
32 //遍历集合,找出重复的数值
33 foreach (int key in dic.Keys)
34 {
35 if (dic[key] > 1)
36 {
37 Console.WriteLine(key);
38 }
39 }
40 }
41 }
42 }