2025年计算机软件技术基础试题库 .pdfVIP

好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》

一、单项选择题

(1)一个算法应该是（）。

A)程序B)问题求解步骤的描述

C)要满足五个基本属性D)A和C

(2)算法指的是（）。

A)计算机程序B)解决问题的计算方法

C)排序算法D)解决问题的有限运算序列。

(3)与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

A)存储结构B)逻辑结构C)算法D)操作

(4)从逻辑上可以把数据结构分为（）两大类。

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

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

(5)下列叙述中正确的是()。

A）一个逻辑数据结构只能有一种存储结构

B）数据的逻辑结构属于线性结构，存储结构属于非线性结构

C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

(6)数据的基本单位是（）

A)数据项B)数据类型C)数据元素D)数据变量

(7)下列程序的时间复杂度为（）

i=0；s=0；

while（sn）

{i++；s=s+i；}

n2n2

A)O（）B)O（）C)O（n）D)O（n）

(8)下列程序段的渐进时间复杂度为（）。

for(inti=1;i=n;i++)

for(intj=1;j=m;j++)

A[i][j]=i*j;

A）O(m2)B）O(n2)C）O(m*n)D）(m+n)

(9)程序段如下：

sum=0；

for(i=1;i=n;i++)

for(j=1;j=n;j++)

sum++；

勿以恶小而为之，勿以善小而不为。——刘备

其中n为正整数，则最后一行的语句频度在最坏情况下是（）。

32

A）O(n）B)O(nlogn)C)O(n)D)O(n)

(10)在下面的程序段中，对x的赋值语句的频度为（