四川省德阳市绵竹市事业单位考试《计算机专业知识》试题及答案.docxVIP

四川省德阳市绵竹市事业单位考试《计算机专业知识》试题及答案

一、单项选择题（每题1分，共30分。每题只有一个正确答案，请将正确选项的字母填在括号内）

1.在计算机系统中，负责将高级语言源程序翻译成机器语言目标程序的是（）

A.汇编程序?B.编译程序?C.解释程序?D.链接程序

答案：B

2.若某8位补码表示的整数X的十六进制为F5H，则其真值为（）

A.?11?B.?10?C.?9?D.?12

答案：A

解析：F5H，符号位为1，求补=11，故X=?11。

3.在IPv4地址分类中，属于（）

A.A类?B.B类?C.C类?D.D类

答案：C

4.下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是（）

A.快速排序?B.堆排序?C.归并排序?D.希尔排序

答案：C

5.在关系数据库中，用于实现参照完整性约束的机制是（）

A.主键?B.外键?C.唯一索引?D.检查约束

答案：B

6.若进程P1、P2并发执行，共享初值为1的信号量S，执行wait(S)后S的取值范围是（）

A.?1,0,1?B.0,1?C.?2,?1,0?D.0,1,2

答案：A

7.在OSI七层模型中，负责路由选择与拥塞控制的是（）

A.数据链路层?B.网络层?C.传输层?D.会话层

答案：B

8.