2024-2025学年自考专业(计算机信息管理)考前冲刺试卷及完整答案详解（全优）.docxVIP

自考专业(计算机信息管理)考前冲刺试卷

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

考生注意：

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

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

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

第I卷（选择题55分）

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

1、（单选题）元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）

A.A，B，C，D，E

B.B，C，D，E，A

C.E，A，B，C，D

D.E，D，C，B，A

正确答案：C

2、（单选题）在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（）

A.O（1）

B.（log2n）

C.O（n）

D.O(n2)

正确答案：A

3、（单选题）程序段的时间复杂度为（）

A.O（1）=

B.O（n）

C.O（n2

D.O(n3)

正确答案：B

4、（单选题）在每个模块完成单元测试后，需要按照系统设计要求进行组装测试。这也被称为（）

A.黑盒测试

B.系统测试

C.白盒测试

D.集成测试

正确答案：D

5、（单选题）对硬盘中数据实现输入输出传送的方式（）

A.只采取程序查询等待方式

B.只采取程序中断方式

C.只采取DMA方式

D.既有DMA方式，也有中断方式

正确答案：C

6、（单选题）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

A.控制流

B.加工

C.数据存储

D.源和潭

正确答案：A

7、（单选题）计算机中一次处理的最大二进制位数即为（）

A.位

B.字节

C.字长

D.代码

正确答案：C

8、（单选题）在结构化方法中，用数据流程图

A.可行性分析

B.需求分析

C.详细设计

D.程序编码

正确答案：B

9、（单选题）某省三家国有钢铁公司以等额股份重组，成立北方钢铁集团公司。该公司应采用的组织形式是（）

A.有限责任公司

B.无限责任公司

C.股份有限公司

D.股份无限公司

正确答案：C

10、（单选题）关于模块间调用的规则，不正确的说法是（）

A.下层模块可直接与同级模块进行通信

B.下层模块只有接到上层模块调用命令才能执行

C.上下级模块之间可直接通信

D.模块调用顺序自上而下

正确答案：A

二、多选题（1小题，每小题5分，共计5分）

1、（多选题）信息法律关系所涉及的主体范围十分广泛，例如（）

A.政府部门

B.信息系统

C.数据库

D.经济组织

E.个人

正确答案：ADE

第Ⅱ卷（非选择题45分）

三、填空题（5小题，每小题5分，共计25分）

1、（填空题）下列程序段的时间复杂度为________

正确答案：O(n)

2、（填空题）

正确答案：

3、（填空题）表达式a=1,a+=1,a+1,a++的值是____________。

正确答案：2

4、（填空题）

正确答案：

5、（填空题）以下程序的功能是用选择法对数组a中的整数由小到大进行排序。

正确答案：(1)j=i+1(2)(3)b[i]=b[j]

四、解答题（2小题，每小题10分，共计20分）

1、（问答题）数据库阶段的数据管理有哪些特点?

正确答案：(1)数据结构化。(2)数据共享。(3)数据冗余小。(4)有较高的数据独立性。(5)数据库系统为用户提供了使用方便的用户接口。(6)增加了系统的灵活性。

2、（问答题）名词解释：外部实体

正确答案：外部实体指系统以外与系统有联系的人或事物。它们表达该系统数据的外部来源或去处，是外界与本系统有信息关联的部分。