每日一句：时间是挺公平，活一天就拥有24小时，差别只是珍惜。你若不相信努力和时光，时光一定第一个辜负你。请告诉自己：立刻行动!!因为现在过的每一天，都是余生中最年轻的一天！
数据结构
1．对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反映数据之间的逻辑关系，则应用 。（浙江大学 2004年）
A．顺序方式存储
B．散列方式存储
C．链接方式存储
D．以上方式均可
答案：C
解析：要想能够反映数据之间的逻辑关系，必须是线性表，而又要求能够进行较快地插入和删除，则应该选择链接方式存储。
拓展：
顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。优点：随机存取表中元素、储存密度大。缺点：插入和删除操作需要移动元素。
散列存储，又称hash存储，是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。散列法存储的基本思想是：由节点的关键码值决定节点的存储地址。散列技术除了可以用于查找外，还可以用于存储。
链接存储是用指针指出存储结点间关系的存储方法。对于长度不确定的字符串的输入，若采用定长字符串存储就会产生这样的问题：存储空间定的大，而实际输入字符串长度小，则造成内存空间的浪费；反之，存储空间定的小，而实际输入字符串长度大，则存储空间不够用。此时可采用链接存储的方法。
计算机操作系统
2．若系统中有5台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许 个进程参与竞争，而不会发生死锁。（武汉理工大学 2005年）
A．5
B．2
C．3
D．4
答案：D
若有5个进程竞争绘图仪，则可能出现每个进程各占一台不释放的情况。
计算机网络
3．以下对PPP协议的说法中错误的是 。（北京理工大学 2004年）
A．具有差错控制能力
B．仅支持IP协议
C．支持动态分配IP地址
D．支持身份验证
答案：B
解析：PPP协议两端的网络层可以运行不同的网络层协议，但仍然可使用同一个PPP协议进行通信。因此B错误。PPP协议提供差错检测但不提供纠错功能，它是不可靠的传输协议，因此也不使用序号和确认机制，A正确。PPP支持两种认证，一种是PAP，一种是CHAP。相对来说PAP的认证方式安全性没有CHAP高。PAP在传输Password时是明文的，而CHAP在传输过程中不传输密码，取代密码的是Hash（散列值）。PAP认证是通过两次握手实现的，而CHAP则是通过三次握手实现的。PAP认证是被叫提出连接请求，主叫响应；而CHAP则是主叫发出请求，被叫回复一个数据包，这个包里面有主叫发送的随机的散列值，主叫在数据库中确认无误后发送一个连接成功的数据包连接，因此D正确。PPP协议可用于拨号连接，因此支持动态分配IP地址，C正确。
拓展：
PPP （点对点协议(Point to Point Protocol)）：为在点对点连接上传输多协议数据包提供了一个标准方法。是为在同等单元之间传输数据包这样的简单链路设计的链路层协议。
PPP具有以下功能：
（1）PPP具有动态分配IP地址的能力，允许在连接时刻协商IP地址；
（2）PPP支持多种网络协议，比如TCP/IP、NetBEUI、NWlink等；
（3）PPP具有错误检测能力，但不具备纠错能力，所以ppp是不可靠传输协议；
（4）无重传的机制，网络开销小，速度快。
（5）PPP具有身份验证功能。
（6） PPP可以用于多种类型的物理介质上，包括串口线、电话线、移动电话和光纤（例如SDH），PPP也用于Internet接入。
计算机组成原理
4. 连续两次启动同一存储器所需的最小时间间隔称为 。（中国科学院大学 2015）
A. 存储周期
B. 存取时间
C. 存储时间
D. 访问周期
答案：A
解析：存储周期:连续两次启动同一存储器操作需要的最小时间间隔。
拓展：
存储器存取时间（memory access time）又称存储器访问时间，是指从启动一次存储器操作到完成该操作所经历的时间。具体来说，存取时间就是：从存储器接收到读（或写）的命令，到从存储器读出（或写入）信息所需要的时间，称为存储器存取时间。
