雅虎笔试题
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;
www.qz26.com
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. 键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息
www.qz26.com
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