全国计算机等级考试二级公共基础知识复习题(1).docxVIP

全国计算机等级考试二级公共基础知识复习题(1)

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.数据结构中，下列哪个是线性表？()

A.树

B.图

C.队列

D.串

2.以下哪种存储结构最节省存储空间？()

A.数组

B.链表

C.稀疏矩阵

D.树

3.下列哪种排序算法是稳定的？()

A.快速排序

B.归并排序

C.冒泡排序

D.插入排序

4.在C语言中，以下哪个不是合法的标识符？()

A.int

B.2int

C._int

D.int_

5.以下哪个是C语言中的关键字？()

A.sizeof

B.int

C.main

D.printf

6.在C语言中，以下哪个是正确的函数定义方式？()

A.intfun(inta,intb);

B.intfun(inta,bint);

C.intfun(a,bint);

D.intfun(a,bint)

7.在C语言中，以下哪个是正确的结构体定义方式？()

A.structstudent{intage;};

B.structstudent{intage;intname;};

C.structstudentintage;intname;

D.structstudent{intage;intname;}student;

8.在C语言中，以下哪个是正确的指针声明方式？()

A.int*p;

B.intp;

C.intp*;

D.int*p;

9.在C语言中，以下哪个是正确的数组初始化方式？()

A.intarr[5]={1,2,3,4,5};

B.intarr[5]={1,2,3};

C.intarr[5]={1,2,3,4};

D.intarr[5]={1,2,3,4,5,6};

10.在C语言中，以下哪个是正确的函数调用方式？()

A.fun(1,2,3);

B.fun(1,2);

C.fun(1,2,3,4);

D.fun(1,2,3);

11.在C语言中，以下哪个是正确的文件打开方式？()

A.FILE*fp=fopen(file.txt,r);

B.FILE*fp=fopen(file.txt,w+);

C.FILE*fp=fopen(file.txt,a+);

D.FILE*fp=fopen(file.txt,rb+);

二、多选题(共5题)

12.以下哪些是数据结构的基本概念？()

A.数据元素

B.数据项

C.数据的逻辑结构

D.数据的存储结构

E.数据的运算

13.在C语言中，以下哪些是合法的运算符？()

A.+

B.-

C.*,/

D.%

E.++

F.--

G.

H.||

I.!

14.以下哪些是C语言中的基本数据类型？()

A.int

B.char

C.float

D.double

E.void

F.struct

G.union

H.enum

15.在C语言中，以下哪些是正确的函数参数传递方式？()

A.值传递

B.地址传递

C.数组传递

D.结构体传递

E.指针传递

16.以下哪些是C语言中的控制语句？()

A.if语句

B.switch语句

C.for循环

D.while循环

E.do-while循环

F.return语句

G.break语句

H.continue语句

三、填空题(共5题)

17.在数据结构中，二叉树是一种非常重要的数据结构，它具有的特点是：每个节点最多有[左子树和右子树]个孩子。

18.C语言中，结构体是一种用户自定义的数据类型，用于存储不同类型的数据项。结构体的定义通常以关键字[struct]开始。

19.在C语言中，数组是一种线性数据结构，用于存储相同类型的数据。数组的下标从[0]开始，最大下标为数组长度减一。

20.在C语言中，指针是一种特殊的数据类型，用于存储变量的地址。一个指针变量的类型由其所指向的变量的类型决定，通常用关键字[指针类型]来声明。

21.在C语言中，文件操作是处理文件内容的重要手段。使用标准库函数[fopen()]可以打开文件，该函数的第一个参数是文件名，第二个参数是模式。

四、判断题(共5题)

22.数据结构中的树结构只能有一棵子树。()

A.正确