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、（单选题）设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为（）

A.p-next=p-next-next

B.p=p-next

C.p=p-next-next

D.p-next=p

正确答案：A

3、（单选题）用n个值构造一棵二叉排序树，它的最大高度为

A..n/2

B.n

C.√n

D.log2n

正确答案：B

4、（单选题）将员工头脑的隐含知识转化为可共享的公司知识库的知识，其代表的知识管理职能为（）

A.内化

B.中介

C.外化

D.认识

正确答案：C

5、（单选题）组织内最底层的普通职员负责的工作是（）

A.管理性工作

B.生产性工作

C.事务性工作

D.技术性工作

正确答案：C

6、（单选题）在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为（）

A.O(1)

B.O(n)

C.O(√n)

D.O(log2n)

正确答案：B

7、（单选题）以下数据结构中不属于线性数据结构的是

A.队列

B.线性表

C.二叉树

D.栈

正确答案：C

8、（单选题）希尔排序法属于哪一种类型的排序法

A.交换类排序法

B.插入类排序法

C.选择类排序法

D.建堆排序法

正确答案：B

9、（单选题）下列关于栈的叙述中正确的是什么

A.在栈中只能插入数据

B.在栈中只能删除数据

C.栈是先进先出的线性表

D.栈是先进后出的线性表

正确答案：D

10、（单选题）定点小数的原码表示范围是（）

A.-1≤X≤1

B.-1

C.-1

D.-1≤X

正确答案：B

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

1、（多选题）下列选项中，符合电子政务系统建设扩展性原则的做法有（）

A.充分考虑政务的长期需求

B.主要着眼于目前的应用系统及现有的技术

C.力图以最小的代价建设一个适应信息技术发展的系统

D.以柔性化设计政务信息系统，以适应未来规模的扩张

E.由于未来需求的不确定性，系统以满足当前需求为目标

正确答案：ABCD

第Ⅱ卷（非选择题45分）

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

1、（填空题）管理的________职能是指运用组织权限，发挥领导的权威作用，按计划目标的要求，把所有的管理对象有机地结合起来，保证人、财、物在时间和空间上的相互衔接。

正确答案：指挥

2、（填空题）关系中的列称为_______。

正确答案：属性

3、（填空题）那些加工以后的，对人们的活动产生影响的数据被称为_________。

正确答案：信息

4、（填空题）C语言程序中对文本文件的存取是以____________为单位进行的。

正确答案：字节

5、（填空题）初始化值是0.618的双精度变量a的定义形式为____________。

正确答案：doublea=0.618

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

1、（问答题）名词解释：电子政务发展战略体系

正确答案：政府体制改革和创新政策，政府信息技术应用策略，政务信息资源开发利用，电子政务的法律和制度建设。

2、（问答题）名词解释：模块

正确答案：模块是指独立命名并且拥有明确定义的实体。系统中任何一个处理功能都可以看成是一个模块。