以下关于散列表(哈希表)，及其查找特点的叙述中，正确的是
A、在散列表中进行查找时，只需要与待查找关键字及其同义词进行比较
B、只要散列表的装填因子不大于1/2，就能避免冲突
C、用线性探测法解决冲突容易产生聚集问题
D、用链地址法解决冲突可确保平均查找长度为1
A选项错误，考查的是散列表查找时对应位置填写的可能是关键字、也可能是同义词、也可能是非同义词。在放置数据时，首次放置关键字本身或者同义词(计算结果—致的元素)，但也有可能在前面的处理过程中因为冲突的原因，将某个非同义词放置到该位置了，在查找过程中，这3类都有可能出现在计算结果对应的位置，所以只需要与查找关键字及同义词比较的说法是错误的。
B选项错误，装填因子越大，表示装填的记录越满，发生冲突的可能性越大，反之发生冲突的可能性越小。并不会避免冲突发生。
C选项正确，线性探测法解决冲突空间利用率高，但容易发生聚集现象。
D选项错误，链地址解决冲突时，可能会出现多个同义词放在同一个链表，平均查找长度无法确保为1。
因此本题正确答案为C选项。
对长度为n的有序顺序进行折半查找(即二分查找)的过程可用一棵判定树表该判定树的形态符合()的特点
A、最优二叉树(即哈夫曼树)
B、平衡二叉树
C、完全二叉树
D、最小生成树
本题考查的是二分查找相关内容。
二分查找是将序列均分，每一次都是平均分配后左右序列数相同，相当于一棵二叉树，左右结点都是相同个数，最终形成的是平衡二叉树的形态。本题选择B选项。
某图G的邻接表中共有奇数个表示边的表结点，则图G ()
A、有奇数个顶点
B、有偶数个顶点
C、是无向图
D、是有向图
本题考查的是图的存储相关知识。
在邻接表中，奇数个表示边的表结点说明在图中有奇数条边，无法说明顶点个数是奇数还是偶数，所以A、B选项都是错误的。
由于无向图的边一定是对称存在的，所以边的个数一定是偶数，不满足题意，C选项也是错误的。只有D选项符合要求。
在OSI参考模型中，(66)在物理线路上提供可靠的数据传输
A、物理层
B、数据链路层
C、网络层
D、应用层
本题考查OSI/RM七层模型。
物理层:利用传输介质为数据链路层提供物理连接，负责处理数据传输并监控数据出错率，以便数据流的透明传输。数据链路层:在物理层提供的服务基础上，在通信的实体间建立数据链路连接，传输以“帧"为单位的数据包，并采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路。
网络层:为数据在节点之间传输创建逻辑链路，通过路由选择算法为分组通过通信子网选择最适当的路径，以及实现拥塞控制、网络互联等功能。
应用层:为应用软件提供了很多服务，实现具体的应用功能。
题干的内容符合B选项的描述，因此本题正确答案为B选项。
在TCP/IP协议栈中，远程登录采用的协议为(68)
A、HTTP
B、TELNET
C、SMTP
D、FTP
本题考查TCP/IP协议簇相关知识。
HTTP是超文本传输协议，SMTP是邮件传输协议，FTP是文件传输协议，都与远程登录无关，只有B选项TELNET是远程登录服务的标准协议和主要方式。本题选择B选项。
下列不属于电子邮件收发协议的是（70)
A、SMTP
B、POP
C、IMAP
D、FTP
本题考查TCP/IP协议簇相关知识。
SMTP是邮件传送协议，POP3是邮件收取协议，IMAP是交互邮件访问协议，这3类协议都与电子邮件相关。
只有D选项FTP是文件传输协议，与电子邮件无关，本题选择D选项。
浏览器开启无痕浏览模式时，(69）仍然会被保存到
A、浏览历史
B、搜索历史
C、下载的文件
D、临时文件
1、计算机指令系统采用多种寻址方式。立即寻址是指操作数包含在指令中:寄存器寻址是指操作数在寄存器中，直接寻址是指操作数的地址在指令中。这三种寻址方式操作数的速度()
A、立即寻址最快;寄存器寻址次之，直接寻址最慢
B、寄存器寻址最快，立即寻址次之，直接寻址最慢
C、直接寻址最快，寄存器寻址次之，立即寻址最慢
D、寄存器寻址最快，直接寻址次之，立即寻址最慢
有关于寻址方式查询速度:
立即寻址是操作数直接在指令中，速度是最快的;寄存器寻址是将操作数存放在寄存器中，速度中间;直接寻址方式是指令中存放操作数的地址，速度最慢。
2、以下关于PCI总线和SCSI总线的叙述中，正确的是()
A、PCI总线是串行外总线，SCSI总线是并行内总线
B、PCI总线是串行内总线,SCSI总线是串行外总线
C、PCI总线是并行内总线,SCSI总线是串行内总线
D、PCI总线是并行内总线，SCSI总线是并行外总线
属于常见总线的分类:
PCI总线:是目前微型机上广泛采用的内总线，采用并行传输方式。
sCSI总线:小型计算机系统接口时一条并行外总线，广泛用于连接软硬磁盘、光盘、扫描仪等。
3、以下关于中断方式与DMA方式的叙述中，正确的是()
A、中断方式与DMA方式都可实现外设与CPU之间的并行在工作
B、程序中断方式和DMA方式在数据传输过程中都不需要CPU的干预
C、采用DMA方式传输数据的速度比程序中断方式的速度慢
D、程序中断方式和DMA方式都不需要CPU保护现场
输入/输出技术的三种方式:
直接查询控制:有无条件传送和程序查询方式，都需要通过CPU执行程序来查询外设的状态，判断外设是否准备好接收数据或准备好了向CPU输入的数据。在这种情况下CPU不做别的事情，只是不停地对外设的状态进行查询。
中断方式:当I/O系统与外设交换数据时，CPU无须等待也不必查询I/O的状态，而可以抽身来处理其他任务。当I/O系统准备好以后，则发出中断请求信号通知CPU,CPU接到中断请求信号后，保存正在执行的程序的现场，转入IO中断服务程序的执行，完成于I/O系统的数据交换，然后再返回被打断的程序继续执行。与程序控制方式相比，中断方式因为CPU无需等待而提高了效率。
DMA:直接寄存器存取方式，是指数据在内存与I/O设备间的直接成块传送，即在内存与IO设备间传送一个数据块的过程中，不需要CPU的任何干涉，只需要CPU正在过程开始启动与过程结束时的处理，实际操作由DMA硬件直接执行完成。