全国计算机软考《初级程序员》真题及答案详解.docxVIP

全国计算机软考《初级程序员》真题及答案详解

一、单项选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一个是符合题目要求的，请将正确选项的字母填在题后的括号内）

1.在C语言中，若定义了整型变量inta=5，b=10；则表达式a+=b/2的值是（）。

A.10

B.7

C.5

D.12

2.关于数据结构，下列说法正确的是（）。

A.栈是一种先进先出(FIFO)的线性表

B.队列是一种后进先出(LIFO)的线性表

C.树是一种非线性结构，没有父节点和子节点的概念

D.图是一种具有n个节点的连通无向网，其边数恰好为n-1

3.在关系数据库中，选择操作相当于关系代数中的（）。

A.π操作

B.σ操作

C.∪操作

D.×操作

4.下列关于算法复杂度的说法，错误的是（）。

A.算法的时间复杂度通常用大O表示法描述

B.算法的空间复杂度是指算法执行时所需的存储空间

C.递归算法的时间复杂度通常比迭代算法高

D.算法的最优解一定具有最小的复杂度

5.在面向对象程序设计中，封装的主要目的是（）。

A.提高代码的可读性

B.减少代码的重复性

C.隐藏对象的内部实现细节

D.增强代码的模块化

6.下列关于操