技术类实习生笔试题与.pdfVIP

昨天参加了这次实习生笔试题，感觉考的不算难，但是有点广，数据结构、计算

机操作系统、计算机网络等都有涉及。缺没有实际编码题目，看样子是面试的时

候考察吧。其实基础扎实的话，应该不难。

都是自己解答和小伙伴探讨以及网上查的资料进行分析的，错误请留言

拍砖！

(一)选择题(25*4)

1.使用深度优先算法遍历下图，遍历的顺序为（）

AABCDEFGBABDCFEG

CABDECFGDABCDFEG

2.输入序列ABCABC经过栈操作变成ABCCBA，下面哪些是可能的栈操作()

A.pushpoppushpoppushpoppushpushpushpoppoppop//ABCCBA

B.pushpushpushpushpushpushpoppoppoppoppoppop//CBACBA

C.pushpushpushpoppoppoppushpushpoppoppushpop//CBABAC

D.pushpushpushpushpoppushpoppushpoppoppoppop//ABCCBA

3.下列关键码序列哪些是一个堆()

A.903153231648B.904831531623

C.D.163123905348

//48的左子节点为53，而该堆为大堆，其父节点都必须大于或等于其对应

的子节点性质

//对于C:53右子节点为31，而该堆为小堆，其父节点都必须小于或等

于其对应的子节点性质

//堆的性质，符合最大堆或者最小堆都行，如果大堆的话所有父节点都必须大于

或等于其对应的子节点，

如果小堆的话，所有父节点都必须小于或等于其对应的子节点。

堆是一棵完全二叉树，从上到下画好，进行对比就可以得到。

4.稀疏矩阵压缩的方法是：（）

A三元组B二维数组C散列D十字链表

//自己也忘记了少选了一个十字链表~晕,具体详细讲解可以查看下篇博文（网上

搜的）

矩阵（稀疏矩阵）的压缩（一）

5.二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉

树，节点E的线索化指向节点（）

ABCBACCDFDCF

建立线索二叉树，或者说对二叉树线索化，实质上就是遍历一颗二叉树。（网搜）

//刚开始不明白什么是线索二叉树，凭感觉应该就是遍历二叉树吧，就是知道后

序和中序还原一棵二叉树然后找到E的左右子节点。（自认为）

6.线性结构的是（）

A串B链式栈C顺序栈D顺序二叉树

常用的线性结构有：线性表，栈，队列，双队列，数组，串。

关于广义表，是一种非线性的数据结构。

常见的非线性结构有：二维数组，数组，广义表，树(二叉树等)，图(网等)。

（网搜）

//意思差不多就是只能是一维的结构，查找的时候只能从前或后两个方向查找

（自认）

7.Linux命令是哪些（）

AlsBmkdirCmagnifyDman

//做错咯，对linux的magnify(放大镜实用程序)不敢肯定。但是敲击进去却不可

用，不知道是不是老版本可用，新版本不可用，真不知道是不是命令。

8.Unix系统中，适合任意两个进程通信的是（）

AFIFOBPIPECMessageQueueDsharememory

//可以进行进程通信的有：管道、信号、信号量、消息队列、共享内存、套接字

（套接字上次的腾讯面试中有提，但是别人未选，存在争议，待解答：））

9.Windows系统中，不适合进程通讯的是（）

A临界区B互斥量C信号量D

//这四个选项都是线程同步的实现方法，但互斥量、信号量、都可以被

进程使用来进行同步数据操作，而临界区只能在进程各线程间使用。（网搜）

10.下面的内存管理模式中，会产生外零头的是（）

A页式B段式C请求页式D请求段式

//网搜资料

5.asp（内容介绍）

//根据网搜的资料感觉