自考专业(计算机网络)常考点试卷含完整答案详解（网校专用）

自考专业(计算机网络)常考点试卷考试时间：90分钟；命题人：教研组考生注意：1、本卷分第I卷（选择题）和第Ⅱ卷（非选择题）两部分，满分100分，考试时间90分钟2、答卷前，考生务必用0.5毫米黑色签字笔将自己的姓名、班级填写在试卷规定位置上3、答案必须写在试卷各个题目指定区域内相应的位置，如需改动，先划掉原来的答案，然后再写上新的答案；不准使用涂改液、胶带纸、修正带，不按以上要求作答的答案无效。第I卷（选择题60分）一、单选题（12小题，每小题5分，共计60分）1、（单选题）在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

A.O（1）

B.Ｏ（logn）

C.O（n）

D.O（n²）

正确答案：C

2、（单选题）若带头结点的单链表的头指针为head，则判断链表是否为空的条件是()。

A.head=NULL

B.head->next=NULL

C.head!=NULL

D.head->next!=head

正确答案：B

3、（单选题）在功能系统图中，作为目的的功能称为()。

A.上位功能

B.下位功能

C.同位功能

D.异位功能

正确答案：A

4、（单选题）确定企业产品方案、生产规模、工艺方案和生产结构的主要依据是()。

A.消费者的喜好程度

B.市场调查的结果

C.投资方的个人意愿

D.技术的成熟度

正确答案：B

5、（单选题）关于操作系统，不正确的叙述是()。

A.提高用户程序的运行速度

B.有效地组织和管理计算机系统中硬件及软件资源

C.向用户提供各种服务功能

D.合理地组织计算机的工作流程，控制程序执行

正确答案：A

6、（单选题）若属性X函数依赖于属性Y时，则属性X与属性Y之间具有()。

A.一对一联系

B.一对多联系

C.多对一联系

D.多对多联系

正确答案：B

7、（单选题）下列字符组合不能作为Java整型常量的是()。

A.078

B.0x3ACB

C.5000

D.0x3ABC

正确答案：A

8、（单选题）下列对实时操作系统的特征描述不正确的是()。

A.及时性

B.高可靠性

C.实时性

D.批量性

正确答案：D

9、（单选题）在模块结构图中，用来表示控制信息的图形符号是（）。

A.矩形

B.带空心圆圈的箭头

C.圆形

D.带实心圆点的箭头

正确答案：D

10、（单选题）从总体说,管理信息系统是由4个部分组成的,这四个部分是()A.信息源、信息处理器、信息用户和信息管理者B.数据库、信息处理器、信息存储器和信息管理者C.数据库、信息处理器、信息用户和信息存储器D.信息源、计算机、数据库和信息管理者正确答案：A11、（单选题）若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1A.n-i

B..n-i+l

C.n-i+2

D.无法确定

正确答案：D

12、（单选题）ADSL使用数据调制技术是()。

A.FSK、QAM、CAP

B.PSK、QAM、DMT

C.CAP、PSK、FSK

D.QAM、CAP、DMT

正确答案：D

第Ⅱ卷（非选择题40分）二、填空题（4小题，每小题5分，共计20分）1、（填空题）RARP协议采用______的方法，来资料仅供参考获取网上MAC地址对应的IP地址。正确答案：广播消息2、（填空题）数据流程图的基本元素是外部实体、数据处理与________，用箭头表示信息的流动状况。正确答案：数据存储3、（填空题）文件的链接结构实质就是为每个文件构造所使用______的链表。

正确答案：磁盘块

4、（填空题）OSPF路由选择协议生成路由表的算法是________。正确答案：最短路径优先算法三、简答题（1小题，每小题10分，共计10分）1、（问答题）简述管理的职能。正确答案：管理的基本职能：计划，组织，指挥，协调，控制。计划是管理的首要职能，对未来事件作出预测，以制定行动方案。组织是指完成计划所需的组织机构，规章制度，人财物的配备等。指挥指对所属对象的行为进行发令，调度，检查。协调指组织内部的每一部分或每一成员的个别行动都能服从于整个集体目标，是管理过程中带有综合性，整体性的一种职能。控制指对下属人员的行为进行检测，纠正偏差，使其按照规定的要求工作。管理的上述职能是相互关联，不可分割的一个整体。通过计划职能，明确组织的目标与方向;通过组织职能，建立实现目标的手段;通过指挥协调职能，把个人的工作与所要达到的集体目标协调一致;通过控制职能，检查计划的实施情况，保证计划的实现。四、计算题（1小题，每小题10分，共计10分）1、（计算题）某企业网的网络示意图如下，它由5个子网和3个路由器互连，并通过Router1与外部互联网(Internet)相连。路由器互连的端口号和端口地址及各子网的网络地址如图所标示。由于网络拓扑简单，采用手工