2025年浙江省计算机二级WPS办公高级应用考试理论题及答案9.docxVIP

2025年浙江省计算机二级WPS办公高级应用考试理论题及答案9

一、单项选择题

某算法的计算操作次数为T(n)=3n2+2n+log2n，其中n为问题规模，该算法的时间复杂度为？

A.

【解析】时间复杂度计算时取最高阶项，忽略低阶项和常数系数，本题中最高阶项为3n2，因此时间复杂度为O(n

A.d、c、b、aB.c、b、d、aC.a、c、d、bD.d、a、c、b

【答案】D

【解析】栈是后进先出的线性结构，D选项中d第一个出栈，说明a、b、c已全部入栈，此时栈顶为c，出栈顺序只能是c、b、a，不可能出现a先于c、b出栈的情况。

下列关于操作系统进程和线程的表述，错误的是？

A.进程是操作系统资源分配的基本单位B.线程是处理器调度的基本单位

C.一个进程只能包含一个线程D.同一进程内的线程可共享进程的资源

【答案】C

【解析】一个进程可以包含多个线程，多线程可提升并发执行效率，线程间可共享进程的内存空间等资源。

软件生命周期中，确定软件系统“做什么”的阶段是？

A.需求分析B.概要设计C.详细设计D.测试

【答案】A

【解析】需求分析阶段明确软件的功能、性能、数据、接口等需求，确定系统要实现的目标，即解决“做什么”的问题；设计阶段解决“怎么做”的问题，测试阶段验证功能是否符合需求。

关系数据库中，用来表示实体之间联系的是？

A.网状结构B.