2023辽宁专升本计算机基础备考测试10.21

　　2023年辽宁专升本考试科目分为公共课和专业课，公共课为数学(或思政)、外语，计算机应用基础，计算机基础的知识点还是比较琐碎的，库课网校整理了2023辽宁专升本计算机基础备考测试10.21分享给大家用作复习测试。

　　2023辽宁专升本计算机基础备考测试10.21

　　1.一个算法应该是( )。

　　A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A和C.

　　2、下面属于逻辑结构的是( )

　　A 顺序表 B哈希表 C 有序表 D 单链表

　　3、某算法的时间复杂度为O(n2)，表明该算法的( )

　　A 问题规模是n2 B执行时间等于n2

　　C 执行时间与n2成正比 D问题规模与n2成正比

　　4、下面关于算法说法错误的是( )

　　A.算法最终必须由计算机程序实现

　　B.为解决某问题的算法同为该问题编写的程序含义是相同的

　　C. 算法的可行性是指指令不能有二义性

　　D. 以上几个都是错误的

　　5、从逻辑上可以把数据结构分为( )两大类。

　　A.动态结构、静态结构 B.顺序结构、链式结构

　　C.线性结构、非线性结构 D.初等结构、构造型结构

　　6、以下与数据的存储结构无关的术语是( )。

　　A.循环队列 B. 链表 C. 哈希表 D. 栈

　　7、以下数据结构中，哪一个是线性结构?( )

　　A.广义表 B. 二叉树 C. 稀疏矩阵 D. 串

　　8、以下那一个术语与数据的存储结构无关?( )

　　A.栈 B. 哈希表 C. 线索树 D. 双向链表

　　【参考答案】

　　1、B

　　2、C

　　3、C

　　4、C

　　5、C

　　6、D

　　7、D

　　8、A

　　更多辽宁专升本计算机基础练习题、知识点，辽宁专升本考试科目视频学习课程，请下载库课网校APP查看。