笔试题拾遗

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {   
 5     int s;
 6     cin >> s;
 7     while(s > 0)
 8     {
 9         switch(s)
10         {
11             case 1:
12                     cout << s+5 << endl;
13                     cout << "G1" << endl;
14             case 2:
15                     cout << s+4 << endl;
16                     cout << "G2" << endl;
17                     break;           
18             case 3:
19                     cout << s+3 << endl;
20                     cout << "G3" << endl;
21             default: 
22                     cout << s+2 << endl;
23                     cout << "GD" << endl;
24                     break;
25         }
26         cin >> s;
27     }
28     system("pause");
29     
30     return 0;
31 }

为了阅读方便加了几个测试语句，可以查看switch语句的流程，现在来测试一下

输入1，2，3，4，5，0 分别的输出是什么

先测完再看答案~

答案：65 6 65 6 7

其他看到的笔试题： 觉得比较基础的 收集一下 

linux的cron后台常驻程序（daemon）用于（D）

A、负责文件在网络找的共享

B、管理打印子系统

C、跟踪管理系统信息和错误

D、管理系统日常任务的调度

SQL语言是什么语言（C）

A、层次数据库

B、网络数据库

C、关系数据库

D、非数据库

设一棵二叉树找有3个叶子节点，有8个度为1的节点，则树中总得节点数为（B）

A、12

B、13

C、14

D、15

注解：

可以推导得出度为2的节点=叶子节点数-1

属于网络层协议的是（B）

A、TCP

B、IP

C、UDP

D、FTP

注解：

各层：协议

互联网层：IP

传输层：TCP、UDP

应用层：TELNET、FTP、SMTP、WWW等

下列编码中汉字一般占用3个字节的是（B）

A、GBK

B、UTF-8

C、ASCII

D、Unicode

注解：GBK：汉字占2字节。Unicode：2字节。无论是ASCII码还是EBCDIC码，都无法对拥有几万个的汉字进行编码。

在linux下，填写完成如下操作的命令。

查看java进程数（ps | grep java）

查看磁盘空间（df）

线程的几种基本状态（就绪、阻塞和运行）

介绍一下设计模式的工厂模式和单例模式，并实现一个单例模式。

快速排序法事应用最广泛的排序算法之一，最佳情况下时间复杂度是O(nlogn)。但是最坏情况下可能达到O(n^2)。说明快速排序达到最坏情况的原因。并提出改善方案并实现之。

答：出现坏情况的原因是每次选定枢轴进行划分之后所得的两部分不均衡，导致直到有序所需的划分次数很大。

改善方案：

改变枢轴的选取方法。

每次随机选择一个枢轴进行划分。

七层模型是哪七层，每层模型的协议有哪些？

从下到上：

TCP/IP: 

网络接口层：ARP,RARP

网络层： IP,ICMP,IGMP

传输层：TCP ,UDP,UGP

应用层：Telnet,FTP,SMTP,SNMP.

OSI:

物理层：EIA/TIA-232, EIA/TIA-499, V.35, V.24, RJ45, Ethernet, 802.3, 802.5, FDDI, NRZI, NRZ, B8ZS

数据链路层：Frame Relay, HDLC, PPP, IEEE 802.3/802.2, FDDI, ATM,  IEEE 802.5/802.2

网络层：IP，IPX，AppleTalk DDP

传输层：TCP，UDP，SPX

会话层：RPC,SQL,NFS,NetBIOS,names,AppleTalk,ASP,DECnet,SCP

表示层:TIFF,GIF,JPEG,PICT,ASCII,EBCDIC,encryption,MPEG,MIDI,HTML

应用层：FTP,WWW,Telnet,NFS,SMTP,Gateway,SNMP

OSI和TCP/IP

物理层，数据链路层，网络层，传输层，应用层。