2024自考专业(计算机信息管理)能力提升B卷题库（考点梳理）附答案详解.docxVIP

自考专业(计算机信息管理)能力提升B卷题库

考试时间：90分钟；命题人：教研组

考生注意：

1、本卷分第I卷（选择题）和第Ⅱ卷（非选择题）两部分，满分100分，考试时间90分钟

2、答卷前，考生务必用0.5毫米黑色签字笔将自己的姓名、班级填写在试卷规定位置上

3、答案必须写在试卷各个题目指定区域内相应的位置，如需改动，先划掉原来的答案，然后再写上新的答案；不准使用涂改液、胶带纸、修正带，不按以上要求作答的答案无效。

第I卷（选择题55分）

一、单选题（10小题，每小题5分，共计50分）

1、（单选题）算法的时间复杂度是指那个

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

正确答案：C

2、（单选题）已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={}，则图G的拓扑序列是（）

A.V1,V3,V4,V6,V2,V5,V7

B.V1,V3,V2,V6,V4,V5,V7

C.V1,V3,V4,V5,V2,V6,V7

D.V1,V2,V5,V3,V4,V6,V7

正确答案：A

3、（单选题）用树形结构来表示实体之间联系模型称为

A.关系模型

B.层次模型

C.网状模型

D.数据模型

正确答案：B

4、（单选题）“信息孤