计算机等级考试二级历年真题题库及答案.pdfVIP

计算机等级考试二级历年真题题库及答案

一、选择题真题及答案

真题

1.下列叙述中正确的是（）

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上说法均错误

2.下列链表中，其逻辑结构属于非线性结构的是（）

A.循环链表

B.双向链表

C.带链的栈

D.二叉链表

3.设循环队列的存储空间为Q(1:35)，初始状态为front=rear=

35。现经过一系列入队与退队运算后，front=15，rear=15，则循

环队列中的元素个数为（）

A.15

B.16

C.0或35

D.20

4.下列关于栈的叙述中，正确的是（）

A.栈底元素一定是最后入栈的元素

B.栈顶元素一定是最先入栈的元素

C.栈操作遵循先进后出的原则

D.以上说法均错误

5.在关系数据库中，用来表示实体间联系的是（）

A.二维表

B.树状结构

C.链表结构

D.网状结构

答案

1.A。程序执行的效率与数据的存储结构、程序的控制结构、所处理

的数据量等都有关系，数据存储结构会影响算法的执行效率。

2.D。二叉链表是二叉树的存储结构，二叉树属于非线性结构，而循

环链表、双向链表、带链的栈本质上都是线性结构。

3.C。当front=rear时，循环队列可能为空（元素个数为0），

也可能为满（此时元素个数为队列容量35）。

4.C。栈是一种“先进后出”的数据结构，栈底元素是最先入栈的元

素，栈顶元素是最后入栈的元素。

5.A。在关系数据库中，用二维表来表示实体及实体间的联系。

二、操作题真题及答案（以某语言编程题为例，这里以Python语言

为例）

真题

1.题目要求：编写一个Python程序，输入一个正整数n，计算1

到n的累加和，并输出结果。

2.题目要求：有一个列表lst=[1,2,3,4,5]，编写程序将列表

中的每个元素都乘以2，生成一个新的列表并输出。

3.题目要求：编写一个函数，接受一个字符串作为参数，统计字符串

中字母、数字和其他字符的个数，并返回一个包含这三个统计值的元

组。

答案

1.

```python

n=int(input(请输入一个正整数n:))

sum_value=0

foriinrange(1,n+1):

sum_value+=i

print(1到,n,的累加和为:,sum_value)

```

2.

```python

lst=[1,2,3,4,5]

new_lst=[i2foriinlst]

print(new_lst)

```

3.

```python

defcount_char_types(s):

letter_count=0

digit_count=0

other_count=0

forcharins:

ifchar.isalpha():

letter_count+=1

elifchar.isdigit():

digit_count+=1

else:

other_count+=1

returnletter_count,digit_count,other_count

string=input(请输入一个字符串:)

result=count_char_types(string)

print(字母个数:,result[0],数字个数:,result[1],其他字

符个数:,result[2])

```