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: 压力测试工具
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