2017年10月军队文职人员招聘考试（计算机）全真冲刺试题及答案一

1). 已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是( )
A.1
B.2
C.3
D.4

正确答案：C
答案解析：堆排序中，依次输出堆顶的最小值，然后重新调整堆，如此反复执行，便得到一个有序序列。本题中，删除堆顶元素8后将最后一个元素12置于堆顶，然后调整堆：首先与15比较，12小于15，所以不用交换；然后与10比较，因为10小于12，所以交换10和12的位置；调整后12再与16比较，12小于16，调整堆过程结束。因此12共与15、10、16进行了三次比较。
2). 在信息技术飞速发展的今天，人们可以通过多种方式接入Internet进行网上冲浪。当以电话拨号方式连入Internet时，需要的硬件设备是( )。
A.电话线
B.Modem
C.网卡
D.天线
E.PC机

正确答案：ABE
答案解析：以电话拨号方式连入Internet时，需要的硬件设备有PC机、电话线、Modem。
3). UNIX系统中，用户通过下列哪一项读取磁盘文件中的数据( )
A.作业申请表
B.原语
C.调用
D.中断

正确答案：A