计算机二级C语言全套试题（含答案）.docxVIP

计算机二级C语言全套试题（含答案）

一、单项选择题（共30题，每题1分，共40分）

（一）公共基础知识（1-10题）

1.算法的有穷性是指（）

A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的D.算法只能被有限的用户使用

2.下列链表中，能够有序存储数据且查找效率最高的是（）

A.单向链表B.双向链表C.循环链表D.有序链表

3.栈和队列的共同点是（）

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

4.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）

A.16B.10C.6D.4

5.结构化程序设计的基本原则不包括（）

A.多态性B.自顶向下C.模块化D.逐步求精

6.软件生命周期中的活动不包括（）

A.市场调研B.需求分析C.软件测试D.软件维护

7.数据库管理系统是（）

A.操作系统的一部分B.在操作系统支持下的系统软件

C.一种编译系统D.一种操作系统

8.在E-R图中，用来表示实体联系的图形是（）

A.椭圆形B.矩形C.菱形D.三角形

9.下列排序方法中，最坏情况下比较次数最少