原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
文档来源网络 仅供参考 侵权删除
(一)不定项选择题(25*4)
1. 使用深度优先算法遍历下图，遍历的顺序为（）
A ABCDEFG B ABDCFEG
C ABDECFG D ABCDFEG
2. 输入序列 ABCABC 经过栈操作变成 ABCCBA ，下面哪些是可能的栈操作( )
A. push pop push pop push pop pushpush push pop pop pop
B. push push push push push push poppop pop pop pop pop
C. push push push pop pop pop pushpush pop pop push pop
D. push push push push pop pushpop push pop pop pop pop
3. 下列关键码序列哪些是一个堆( )
A. 90 31 53 23 16 48 B 90 48 31 53 16 23
C 16 53 23 90 3148 D.1631 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
8. Unix 系统中，适合任意两个进程通信的是（）
A FIFO B PIPE C Message Queue D sharememory
9. Windows 系统中，不适合进程通讯的是（）
1
文档来源网络 仅供参考 侵权删除
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
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 在同一包里
2
文档评论（0）