2014腾讯校园招聘实习技术类笔试题目

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

A ABCDEFG        B ABDCFEG   C ABDECFG        D  ABCDFEG

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

A. push pop push pop push pop pushpush push pop pop pop //ABCCBA

B. push push push push push push poppop pop pop pop pop //CBACBA

C. push push push pop pop pop pushpush pop pop push pop //CBABAC

D. push push push push pop pushpop push pop pop pop pop  //ABCCBA

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

A. 90 31 53 23 16 48

B 90 48 31 53 16 23

C 16 53 23 90 3148

D.16 31 23 90 53 48

了解：最大堆和最小堆定义，就是父节点与子节点的大小

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

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

5.二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点（）

A BC   B AC   C DF   D CF

由中序遍历和后序遍历得到二叉树

6.线性结构的是（）

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

 

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

 

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

 

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

 

7.Linux命令是哪些（）

A ls B mkdir Cmagnify D man

magnify 放大镜实用程序

 

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

A FIFO B PIPE C Message Queue D sharememory

FIFO是命名管道

PIPE是匿名管道

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

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

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

这四个选项都是线程同步的实现方法，但互斥量、信号量、事件都可以被跨越进程使用来进行同步数据操作，而临界区只能在进程内部各线程间使用

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

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

11.Linux执行ls，会引起哪些系统调用（）

A nmap B read C execve D fork

12.a 是二维数组，a[j]的指针访问方式为：（）

A *(a+i+j) 

B *(*(a+i)+j)

C *(a+i)+j

D *a+i+j

13.输出以下结果： #define add(a,b) a+b; Intmain() { Printf(“”,3*add(4,7)); }

A 33 B 19 C 25 D 49  3*4+7=19

14.对于以下代码，char * p= newchar[100]

A p 和 new出来的内存都在栈上

B p 和 new出来的内存都在堆上

C p在栈上 new出来的在堆上

D p在堆上 new出来的在栈上

15.进程A读取B进程中的某个变量（非共享内存），可行的方式（）

A 进程向消息队列写入一个包含变量内容的消息，B进程从队列中读出

B 通过本地环路通信

C 如果A、B 非亲属，那么A通过命名管道把这个变量的地址发给B进程

D 如果 B是A 进程，那么B直接读取变量内容即可

不太确定！

16.使用 send发送大量小的数据包，说法正确的是（）

A 带宽利用率低

B 网卡吞吐很高

C 网卡中断频繁

D 进程上下文切换频繁

不太确定！

17 TCP的握手与分手 可能出现的情形是（）

A 握手需要3次通信

B 分手需要进行4次通信

C Fin和ACK 在同一包里

D ACK 和SYN 在同一包里

18. 和16题 一样。。。。。。

19. 新窗口打开网页，以下哪个（）

A _self

B _blank

C _top

D _parent

博客插入连接，自己可以看看！

20.二进制数01011011转化为十进制为（）

A 103

B 91

C 171

D 71

21 版本控制软件是哪些（）

A bugzilla

B subversion

C Git

D loadrunner

Loadrunner: 压力测试工具 

bugzilla ：追踪系统的软件，专门为Unix而定制 

 

22 Select A,B from Table1 where A between60 and 100 order by B，下面哪些优化sql性能（）

A 字段A 建立hash索引，字段B btree索引

B 字段A 建立hash索引，字段B不建立索引

C字段A 建立btree索引，字段B不建立索引

D 字段A 不建立 索引，字段B建立btree索引

参考：http://www.spasvo.com/news/html/20131022151446.html

23 数据索引的正确是（）

A 1个表只能有一个聚族索引，多个非聚族索引

B 字符串模糊查询不适合索引

C 哈希索引有利于查询字段用于大小范围的比较查询

D 多余的索引字段会降低性能

24 CPU与外设的传输数据的方式是（）

A 程序方式

B中断

C DMA

D 通道方式

25 式子7*15=133成立，则用的是几进制（）

A 6

B 7

C 8  7 *13=91

D 9

转载于:https://www.cnblogs.com/sxmcACM/p/4004902.html