二级C语言试题与参考答案.docxVIP

二级C语言试题与参考答案

一、单选题（共100题，每题1分，共100分）

1.表达式：(int)((double)9/2)-9%2的值是（）。

A、5

B、3

C、4

D、0

正确答案：B

2.层次型、网状型和关系型数据库划分原则是（）。

A、数据之间的联系方式

B、记录长度

C、联系的复杂程度

D、文件的大小

正确答案：A

3.以下叙述中正确的是（）。。

A、C程序的基本组成单位是语句

B、C程序中的每一行只能写一条语句

C、简单C语句必须以分号结束

D、C语言必须在一行内写完

正确答案：C

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

A、带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针

B、带链队列的存储空间可以不连续，但队头指针必须大于队尾指针

C、带链队列的存储空间可以不连续，但队头指针必须小于队尾指针

D、带链队列的存储空间一定是不连续的

正确答案：A

5.设二叉树如下：则中序遍历为（）。

A、ABDEGCFH

B、DBGEAFHC

C、DGEBHFCA

D、ABCDEFGH

正确答案：B

6.有以下程序：#includemain(){charch=Z;ch=(ch-A+1)%26+A;putchar(ch);}程序的运行结果是（）。

A、Z

B、Y

C、B

D、A

正确答案：D

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

A、设计算法时只需要考虑数据结构的设计

B、算法就是程序

C、设计算法时只需要考虑结果的可靠性

D、设计算法时需要同时考虑时间复杂度和空间复杂度

正确答案：D

8.当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的（）。

A、逻辑独立性

B、应用独立性

C、空间独立性

D、物理独立性

正确答案：A

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

A、在循环队列中，只需要队尾指针就能反映队列中元素的动态变化

B、循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

C、在循环队列中，只需要队头指针就能反映队列中元素的动态变化

D、循环队列中元素的个数由队头指针和队尾指针共同决定

正确答案：D

10.有如下程序：#includemain(){inti;for(i=0;i5;i++)putchar(9-i);printf();}程序运行后的输出结果是（）。

A、54321

B、98765

C、98765

D、43210

正确答案：C

11.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。

A、1：m联系

B、m：1联系

C、m：n联系

D、1：1联系

正确答案：A

12.算法的空间复杂度是指（）。

A、算法程序中的语句或指令条数

B、算法在执行过程中所需要的临时工作单元数

C、算法所处理的数据量

D、算法在执行过程中所需要的计算机存储空间

正确答案：D

13.算法时间复杂度的度量方法是（）。

A、算法程序的长度

B、执行算法所需要的基本运算次数

C、执行算法所需要的所有运算次数

D、执行算法所需要的时间

正确答案：B

14.下面的函数调用语句中func函数的实参个数是（）。func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,V8)));

A、3

B、4

C、5

D、8

正确答案：A

15.计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是（）。

A、C语言程序仅可以编译执行

B、C语言程序仅可以解释执行

C、C语言程序既可以编译执行，又可以解释执行

D、以上说法都不对

正确答案：A

16.下列叙述中错误的是（）。

A、在链表中，如果每个结点有两个指针域，则该链表不一定是线性结构

B、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定不是线性结构

C、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构

D、在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构

正确答案：D

17.信息隐蔽的概念与下述哪一种概念直接相关（）。

A、模块类型划分

B、软件结构定义

C、模块耦合度

D、模块独立性

正确答案：D

18.对下列二叉树进行前序遍历的结果为（）。

A、ABCDEFGH

B、ABDGEHCF

C、GDBEHACF

D、GDHEBFCA

正确答案：B

19.在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。

A、逻辑数据模型

B、关系数据模型

C、物理数据模型

D、概念数据模型

正确答案：D

20.以下选项中关于C语言常量的叙述错误的是（）。

A、所谓常量，是指在程序运行过程中，其值不能被改变的量

B、常量分为整型常量、实型常量、字符常量和字符串常量

C、常量