Question 1. (单选)

　　ping命令是主要使用下列哪个协议实现的?

　　1. ARP

　　2. ICMP

　　3. IP

　　4. TCP

　　5. UDP

　　Question 2. (单选)

　　OSI模型的哪一层提供文件传输服务

　　1. 应用层

　　2. 数据链路层

　　3. 传输层

　　4. 表示层

　　Question 3. (单选)

　　TCP/IP的网络通信模型哪一层大致对应于O S I模型的物理层和数据链路层

　　1. 网络接口层

　　2. 互连网层

　　3. 传输层

　　4. 应用层

　　Question 4. (单选)

　　IP 协议属于T C P / I P模型的哪一层

　　1. 网络接口层

　　2. 互连网层

　　3. 传输层

　　4. 应用层

　　Question 5. (单选)

　　下面哪一个是回送地址

　　1. 1.1.1.1

　　2. 255.255.255.0

　　3. 0.0.0.0

　　4. 127.0.0.1

　　Question 6. (单选)

　　为什么不将N e t B I O S用于因特网互连

　　1. 它是不可路由的

　　2. 它是不安全

　　3. 它是不可靠的

　　4. a和b

　　Question 7. (单选)

　　一个以太网帧的最小和最大尺寸是多少?

　　1. 46和64字节

　　2. 64 和1518字节

　　3. 64和1600字节

　　4. 28和46字节

　　Question 8. (单选)

　　下面哪一种是路由器的主要功能

　　1. 选择转发到目标地址所用的最佳路径

　　2. 重新产生衰减了的信号

　　3. 把各组网络设备归并进一个单独的广播域

　　4. 向所有网段广播信号

　　Question 9. (单选)

　　网络中PC机与集线器相联所使用的网线接头类型为

　　1. RJ-45

　　2. RJ-11

　　Question 10. (单选)

　　100BaseT中的“Base”的意义是

　　1. 基础传输

　　2. 基带传输

　　Question 11. (单选)

　　Internet网络层使用的四个重要协议是

　　1. IP、ICMP、ARP、UDP

　　2. IP、ICMP、ARP、RARP

　　3. TCP、UDP、ARP、RARP

　　Question 12. (单选)

　　以下关于MAC的说法中错误的是

　　1. MAC地址在每次启动后都会改变

　　2. MAC地址一共有48比特，它们从出厂时就被固化在网卡中

　　3. MAC地址也称做物理地址，或通常所说的计算机的硬件地址

　　Question 13. (单选)

　　交换机不具有下面哪项功能

　　1. 交换机不具有下面哪项功能

　　2. 回路避免

　　3. 路由转发

　　4. 地址学习

　　Question 14. (单选)

　　以下不属于私有地址的网段是(4)

　　1. 10.0.0.0/8

　　2. 172.16.0.0/12

　　3. 192.168.0.0/16

　　4. 224.0.0.0/8

　　Question 15. (单选)

　　下面哪种网络设备用来隔绝广播

　　1. 集线器

　　2. 交换机

　　3. 路由器

　　Question 16. (单选)

　　汉诺塔(Hanoi)问题中令h(n)为从A移动n个金片到C上所用的次数，则递归方程为

　　1. h(n)=2hn-1

　　2. h(n) = 2h(n-1)+1

　　3. h(n)=2^n-n*h-1

　　4. h(n)=2h*n-1

　　Question 17. (单选)

　　启发式搜索一般是何种算法的改进

　　1. 深度优先搜索

　　2. 广度优先搜索

　　3. 动态规划

　　4. 贪婪法

　　Question 18. (单选)

　　假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，则其前序遍历序列为 ( ) 。

　　1. ABCDEFGHIJ

　　2. ABDEGHJCFI

　　3. ABDEGHJFIC

　　4. ABDEGJHCFI

　　Question 19. (单选)

　　散列函数有一个共同性质，即函数值应按()取其值域的每一个值;

　　1. 最大概率

　　2. 最小概率

　　3. 同等概率

　　4. 平均概率

　　Question 20. (单选)

　　下面描述中正确的为：

　　1. 线性表的逻辑顺序与物理顺序总是一致的。

　　2. 线性表的顺序存储表示优于链式存储表示。

　　3. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。

　　4. 二维数组是其数组元素为线性表的线性表。

　　Question 21. (单选)

　　设单链表中结点的结构为

　　TYPEDEF STRUCT NODE { //链表结点定义

　　ELEMTYPE DATA; //数据

　　STRUCT NODE * LINK; //结点后继指针

　　} LISTNODE;

　　(1) 已知指针P所指结点不是尾结点，若在*P之后插入结点*S，则应执行下列哪一个操作?

　1. S->LINK = P; P->LINK = S;

　　2. S->LINK = P->LINK; P->LINK = S;

　　3. S->LINK = P->LINK; P = S;

　　4. P->LINK = S; S->LINK = P;

　　Question 22. (单选)

　　设单链表中结点的结构为

　　TYPEDEF STRUCT NODE { //链表结点定义

　　ELEMTYPE DATA; //数据

　　STRUCT NODE * LINK; //结点后继指针

　　} LISTNODE;

　　(2) 非空的循环单链表FIRST的尾结点(由P所指向)满足：

　　1. P->LINK == NULL;

　　2. P == NULL;

　　3. P->LINK == FIRST;

　　4. P == FIRST;

　　Question 23. (多选)

　　队列数据结构可用于下列哪些情况?

　　1. 表达式求值

　　2. 操作系统的工作调度

　　3. 模拟等待队伍

　　4. 按照倒序打印表单

　　Question 24. (单选)

　　字符串通常采用的两种存储方式是

　　1. 散列存储和索引存储

　　2. 索引存储和链式存储

　　3. 顺序存储和链式存储

　　4. 散列存储和顺序存储

　　Question 25. (单选)

　　下面的哪个序列可能是二叉搜索树中序遍历的结果

　　1. 73 8 2 9 4 11

　　2. 2 3 4 7 8 9 11

　　3. 11 2 9 3 8 4 7

　　4. 以上均可

　　Question 26. (单选)

　　UML关系包括关联、聚合、泛化、实现等，森林和树木之间的关系是：

　　1. 关联

　　2. 聚合

　　3. 泛化

　　4. 实现

　　Question 27. (单选)

　　UML关系包括关联、聚合、泛化、实现等，假设在学校中，一个学生可以选修多门课程，一门课程可以由多个学生选修，那么学生和课程之间的关系是：

　　1. 关联

　　2. 聚合

　　3. 泛化

　　4. 实现

　　Question 28. (单选)

　　UML关系包括关联、聚合、泛化、实现等，用例及其协作之间的关系是：

　　1. 关联

　　2. 聚合

　　3. 泛化

　　4. 实现

　　Question 29. (单选)

　　UML关系包括关联、聚合、泛化、实现等，在MFC类库中，Window类和DialogBox类之间的关系是：

　　1. 关联

　　2. 聚合

　　3. 泛化

　　4. 实现

　　Question 30. (多选)

　　以下关于面向对象方法中消息的叙述，正确的是：

　　1. 键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息

　　2. 操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息

　　3. 应用程序之间可以相互发送消息

　　4. 发送与接收消息的通信机制与传统的子程序调用机制不同

　　Question 31. (多选)

　　netstat 命令的输出中，State 字段的可能性有

　　1. LISTEN

　　2. ESTABLISHED

　　3. TIME_WAIT

　　4. SYN_SEND

　　5. CLOSE_WAIT

　　Question 32. (单选)

　　php是一门：

　　1. 编译语言

　　2. 解释语言

　　3. 脚本语言

　　Question 33. (单选)

　　某应用通过 TCP 协议从客户端连接服务器端，但是总连接不上，那么netstat 输出的对应此应用的行的状态最有可能的是：

　　1. LISTEN

　　2. ESTABLISHED

　　3. TIME_WAIT

　　4. SYN_SEND

　　5. CLOSE_WAIT

　　Question 34. (单选)

　　一块硬盘最多可以有()个主分区?

　　1. 1

　　2. 2

　　3. 3

　　4. 4

　　5. 5

　　Question 35. (单选)

　　用ext2格式化文件系统，文件系统块大小为4K bytes，那么硬盘读写的最小单位是：

　　1. 1 byte

　　2. 1024 bytes

　　3. 512 bytes

　　4. 4096 bytes

　　5. 1024 bits

　　Question 36. (单选)

　　以下运算符不能被重载的是：

　　1. !=

　　2. ->

　　3. []

　　4. ()

　　5. ::

　　Question 37. (多选)

　　以下哪一个不是STL所提供的容器?

　　1. vector

　　2. deque

　　3. complex

　　4. list

　　5. properties

　　Question 38. (单选)

　　选项中填入以下代码段中(1)处编译无法通过的是：

　　template

　　class Screen { };

　　template

　　class Screen { };

　　template

　　class Screen { };

　　template

　　class Screen { };

　　int main()

　　{

　　______(1)________

　　}

　　1. Screen s1;

　　2. Screen s2;

　　3. Screen s3;

　　4. Screen s4;

　　5. Screen s5;

　　Question 39. (单选)

　　以下哪个容器默认分配的是不间断连续空间?

　　1. vector

　　2. list

　　3. deque

　　4. stack

　　5. queue

　　Question 40. (单选)

　　set的底层数据结构是：

　　1. Red black tree

　　2. Red white tree

　　3. Green black tree

　　4. Green white tree

　　5. Black white tree

　　Question 41. (多选)

　　子类不能从父类继承的有：

　　1. 构造函数

　　2. 拷贝构造函数

　　3. 析构函数

　　4. 友元函数

　　5. 静态成员函数

　　Question 42. (多选)

　　面向对象语言的一般特性有：

　　1. 封装

　　2. 组合

　　3. 继承

　　4. 多态

　　5. RTTI