2022年4月自考07326计算机软件技术基础模拟试题及答案1

自考生网为考生们整理提供了“2022年4月自考07326计算机软件技术基础模拟试题及答案1”，更多07326计算机软件技术基础模拟试题内容可点击查看07326计算机软件技术基础模拟试题及答案汇总。

注：不同省份、不同专业的自考模拟试题及答案，只要课程代码和课程名称相同，都可参考使用。

2022年4月自考07326计算机软件技术基础模拟试题及答案1

1、在一个长度为n的顺序存储结构的线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次后移( )个元素。

A.n-i

B.n-i+l

C.n-i-l

D.i

查看答案   模拟考场

2、在一个表头指针为ph的单链表中,若要向表头插入一个由指针p指向的结点，则应执行( )操作。

A.ph=p;p→next=ph;

B.p→next=ph;ph=p;

C.p→next=ph;p=ph;

D.p→next=ph→next;ph→next=p;

查看答案   模拟考场

3、在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为( )。

A.O(1)

B.O(lbn)

C.0(n2)

D.O(n)

查看答案   模拟考场

4、对于一个单链表存储的线性表，在表头插入结点的时间复杂度为___，在表尾
插入结点的时间复杂度为_____。

查看答案   模拟考场

5、树的度

查看答案   模拟考场

6、【简答题】若有一个长度为n的表，其查找该表中每个元素的概率相同，采用顺序查找、折半查找和分块查找3种查找方法进行查找时的其平均查找长度各为多少?

查看答案   模拟考场

7、假定一棵二叉树顺序存储在一维数组a中,若a[5]元素的左孩子存在则对应的元素为____,若右孩子存在则对应的元素为____，双亲元素为_____。

查看答案   模拟考场

8、在简单选择排序中，记录比较次数的时间复杂度为___，记录移动次数的时
间复杂度为_____。

查看答案   模拟考场

9、页式存储管理中，页表的大小由_____决定。

A.作业所占页的多少

B.操作系统

C.计算机编址范围

D.系统统一指定

查看答案   模拟考场

10、一维数组下标是从_____开始编号的。

查看答案   模拟考场

11、字符数组

查看答案   模拟考场

12、【简答题】简述算法的特性。

查看答案   模拟考场

13、为了照顾短作业用户，进程调度应采用_____。

A.先进先出调度算法

B.短执行优先调度

C.优先级调度

D.轮转法

查看答案   模拟考场

14、操作系统中，_____负责对进程进行调度。

A.处理机管理

B.作业管理

C.高级调度管理

D.存储和设备管理

查看答案   模拟考场

15、结构化分析(SA方法)采用( )的方式。

A.自底向上逐层抽象

B.自底向上逐层分解

C.自顶向下逐层分解

D.自顶向下逐层抽象

查看答案   模拟考场

更多本套试题及答案 >> 点此查看