酷奇一点,您疑问无踪!
考试 计算机类 等级考试 公共基础 计算机类公共基础单选题

计算机类公共基础单选题

来源:酷奇网 专题:公共基础 更新时间:2025-04-07 11:09:33

1、【题目】对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。

选项:

A.log2n

B.n/2

C.n

D.n+1

答案:

C

解析:

暂无解析

1、【题目】栈和队列的共同特点是

选项:

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

答案:

C

解析:

暂无解析

1、【题目】下列关于队列的叙述中正确的是

选项:

A.在队列中只能插入数据

B.在队列中只能删除数据

C.队列是先进先出的线性表

D.队列是先进后出的线性表

答案:

C

解析:

暂无解析

1、【题目】程序流程图(PFD)中的箭头代表的是______

选项:

A.数据流

B.控制流

C.调用关系

D.组成关系

答案:

B

解析:

暂无解析

1、【题目】冒泡排序在最坏情况下的比较次数是()

选项:

A.n(n+1)/2

B.nlog2n

C.n(n-1)/2

D.n/2

答案:

C

解析:

暂无解析

1、【题目】下列叙述中,不属于软件需求规格说明书的作用的是______

选项:

A.便于用户、开发人员进行理解和交流

B.反映出用户问题的结构,可以作为软件开发工作的基础和依据

C.作为确认测试和验收的依据

D.便于开发人员进行需求分析

答案:

D

解析:

暂无解析

1、【题目】下列关于栈的描述中错误的是 ______。

选项:

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

B.栈只能顺序存储

C.栈具有记忆作用

D.对栈的插入与删除操作中,不需要改变栈底指针

答案:

B

解析:

暂无解析

1、【题目】在结构化方法中,软件功能分解属于下列软件开发中的阶段是______

选项:

A.详细设计

B.需求分析

C.总体设计

D.编程调试

答案:

C

解析:

暂无解析

1、【题目】设有下列二叉树:对此二叉树中序遍历的结果为______

选项:

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

答案:

B

解析:

暂无解析

1、【题目】下列叙述中正确的是

选项:

A.一个算法的空间复杂度大,则其时间复杂度也必定大

B.一个算法的空间复杂度大,则期时间复杂度必定小

C.一个算法的时间复杂度大,则其空间复杂度必定小

D.上述三种说法都不对

答案:

D

解析:

暂无解析

1、【题目】下列对于线性链表的描述中正确的是______。

选项:

A.存储空间不一定是连续,且各元素的存储顺序是任意的

B.存储空间不一定是连续,且前件元素一定存储在后件元素的前面

C.存储空间必须连续,且前件元素一定存储在后件元素的前面

D.存储空间必须连续,且各元素的存储顺序是任意的

答案:

A

解析:

暂无解析

1、【题目】单个用户使用的数据视图的描述称为______

选项:

A.外模式

B.概念模式

C.内模式

D.存储模式

答案:

A

解析:

暂无解析

1、【题目】数据独立性是数据库技术的重要特点之一。所谓数据独立性是指______

选项:

A.数据与程序独立存放

B.不同的数据被存放在不同的文件中

C.不同的数据只能被对应的应用程序所使用

D.以上三种说法都不对

答案:

D

解析:

暂无解析

1、【题目】软件开发的结构化生命周期方法将软件生命周期划分成 ______

选项:

A.定义、开发、运行维护

B.设计阶段、编程阶段、测试阶段

C.总体设计、详细设计、编程调试

D.需求分析、功能定义、系统设计

答案:

A

解析:

暂无解析

1、【题目】分布式数据库系统不具有的特点是______

选项:

A.分布式

B.数据冗余

C.数据分布性和逻辑整体性

D.位置透明性和复制透明性

答案:

B

解析:

暂无解析


酷奇网专稿内容,转载请注明出处

来源链接:http://kaoshi.kq7.com/kaoshi_322854/

上一篇:

下一篇:

公共基础推荐

最新更新
精品分类
酷奇网举报投诉方式:
接受色情、低俗、侵权、虐待等违法和不良信息的投诉,我们将会在48小时内给文章处理!