🐯 数据结构

下列4种排序方法中,每一趟排序结束时不一定能够确定一个元素排序的最终位置的是___(北京航空航天大学 2011年)

A.插入排序
B.快速排序
C.堆积(Heap)排序
D.二路归并排序

解析

答案:D

▶️ 一趟排序结束时不一定能够确定一个元素排序的最终位置的排序方式常见的有希尔排序和归并排序。

🦁 计算机网络

用户可以通过http://www.a.com和http://www.b.com访问在同一台服务器上不同的两个Web站点的___。(中山大学 2010年)

A.  IP地址
B.  端口号
C.  协议
D.  虚拟目录

解析

答案:A

▶️ IP地址就是给每个连接在Internet上的主机分配的一个32位地址。一般来说,一个网卡对应一个IP地址,但是一个网卡可以绑定多个IP地址,尤其是服务器的网卡。

在IIS中,每个Web站点都具有唯一的、由3个部分组成的标识,用来接收和响应请求:IP地址、端口号和主机名。这样每个IP地址都可以对应一个Web站点,多个IP地址分配给多个站点,用户可以通过不同的IP地址来访问这些站点。

🐶 操作系统

有关资源分配图中存在环路和死锁关系正确的说法是___。 (南京理工大学 2011年)

A. 图中无环路则系统可能存在死锁
B. 图中有环路则系统肯定存在死锁
C. 图中有环路则系统可能存在死锁,也可能不存在死锁
D. 以上说法都不对

解析

答案:C

▶️ 如果资源分配图中没有环路,则系统中没有死锁,如果图中存在环路则系统中可能存在死锁,但有死锁必存在环路,环路是死锁存在的充分条件。

如下图:

排序之后只返回一条mysql_计算机考研

🦊 计算机组成原理

在补码加/减运算部件中,无论采用双符号位还是单符号位,必须有___电路,它一般用异或门来实现。(南京航空航天大学 2015年)

A.译码
B.编码
C.溢出判断
D.移位

解析

答案:C

▶️ 在补码加/减运算部件中,无论采用双符号位还是单符号位,必须有溢出判断电路,它一般用异或门来实现。