计算机二级c语言选择题公共基础

1、以下选项中，能用作数据常量的是________。（标准答案：C） （A）o115 （B）0118 （C）115L （D）1.5e1.5 2、下列叙述中错误的是_______。（标准答案：A） （A）一个C语言程序只能实现一种算法 （B）一个C函数可以单独作为一个C程序文件存在 （C）C程序可以由一个或多个函数组成 （D）C程序可以由多个程序文件组成 3、设变量已正确定义并赋值，以下正确的表达式是_______。（标准答案：B） （A）int(15.8%5) （B）x=y+z+5, ++y （C）x=25%5.0 （D）x=y*5=x+z 4、以下叙述中错误的是_____________。（标准答案：A）

（A）C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令 （B）Ｃ语言源程序经编译后生成后缀为.obj的目标程序

（C）用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中 （D）C程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件 5、按照C语言规定的用户标识符命名规则，不能出现在标识符中的是___________。（标准答案：D） （A）大写字母 （B）下划

2009年6月C语言选择题

50100 在Ｃ语言中，合法的字符常量是（ D ）。 A.'字' B.\50101 下面叙述正确的是（ B ）。

A.程序中必须包含有输入语句 B.变量按所定义的类型存放数据 C.main函数必须位于文件的开头 D.每行只能写一条语句 50102 错误的叙述是（ D ）。

A.一个C语言源程序可由一个或多个函数组成 B.若一条语句较长，也可分写在下一行上 C.C程序必须包含一个main()函数 D.构成C语言源程序的基本单元是算术表达式 50103 （ A ）是关于C语言数据类型的正确叙述。 A.变量必须先定义后使用 B.不允许使用空类型 C.枚举类型不是基本类型 D.数组并不是构造类型 50104 main( )函数的位置（ B ）。

A.必须在自定义函数前面 B.可以在自定义函数后面 C.必须位于程序的最前面 D.必须在自定义函数后面 50105 C语言函数体由（ C ）括起来。 A.< > B.( ) C.{ } D.[ ] 50106（ A ）是不正确的叙述。

A.注释说明只能位于一条语句的后面 B.C

2009年6月C语言选择题

50100 在Ｃ语言中，合法的字符常量是（ D ）。 A.'字' B.\50101 下面叙述正确的是（ B ）。

A.程序中必须包含有输入语句 B.变量按所定义的类型存放数据 C.main函数必须位于文件的开头 D.每行只能写一条语句 50102 错误的叙述是（ D ）。

A.一个C语言源程序可由一个或多个函数组成 B.若一条语句较长，也可分写在下一行上 C.C程序必须包含一个main()函数 D.构成C语言源程序的基本单元是算术表达式 50103 （ A ）是关于C语言数据类型的正确叙述。 A.变量必须先定义后使用 B.不允许使用空类型 C.枚举类型不是基本类型 D.数组并不是构造类型 50104 main( )函数的位置（ B ）。

A.必须在自定义函数前面 B.可以在自定义函数后面 C.必须位于程序的最前面 D.必须在自定义函数后面 50105 C语言函数体由（ C ）括起来。 A.< > B.( ) C.{ } D.[ ] 50106（ A ）是不正确的叙述。

A.注释说明只能位于一条语句的后面 B.C

1、能将高级语言编写的源程序转换成目标程序的是______。 A) 编辑程序 B) 编译程序 C) 解释程序 D) 链接程序 参考答案： B

2、以下选项中合法的用户标识符是______。 A) long B) _2Test C) 3Dmax D) A.dat 参考答案： B

3、在一个C语言程序中

A) main函数必须出现在所有函数之前 B) main函数必须出现在所有函数之后 C) main函数可以在任何地方出现 D) main函数必须出现在固定位置 删除 参考答案： C

4、下列关于C语言用户标识符的叙述中正确的是

A) 用户标识符中可以出现下划线和数字，它们都可以放在用户标识符的开头

B) 用户标识符中可以出现下划线，但不可以放在用户标识符的开头 C) 用户标识符中不可以出现中划线，但可以出现下划线 D) 用户标识符中可以出现下划线和中划线（减号） 参考答案： C

5、已知 int a=2,b=1,c；执行语句c=b/a+2.5后, c的值____。

A) 2.5 B) 3 C) 3.0 D) 2

参考答案： D

6、已知：char a；int b；float c；doub

机电工程系C/C++二级考试基础训练

C/C++二级考试基础训练题

****** 选择题******

1．一个C程序的执行是从 。 A 本程序的main函数开始，到main函数结束

B 本程序文件的第一个函数开始，到本程序文件的最后一个函数结束 C 本程序的main函数开始，到本程序文件的最后一个函数结束 D 本程序文件的第一个函数开始，到本程序main函数结束 2．以下叙述正确的是 。

A 在C程序中，main函数必须位于程序最前面 B C程序的每行中只能写一条语句 C C语言本身没有输入输出语句

D 在对一个C程序进行编译的过程中，可发现注释中的拼写错误 3．以下叙述不正确的是 。 A 一个C源程序可由一个或多个函数组成 B 一个C源程序必须包含一个main函数 C C程序的基本组成单位是函数

D 在C程序中，注释说明只能位于一条语句的后面

4．C语言规定：在一个源程序中，main函数的位置 。 A 必须在最开始

B 必须在系统调用的库函数的后面 C 可以任意 D 必须在最后

5．一个C语言程序是由 。

A 一个主程序和若干子程序组

闫黎敏

1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ B ）。 A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA

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

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D.循环队列中元素的个数是由队头指针和队尾指针共同决定

3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ C ）。 A.

B.

C.

D.

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

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

1

闫黎敏

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C.顺序存储结构能存储有序表，链式存储结构不能存储有序表 D.链式存储结构比顺序存储结构节省存储空间

5.数据流图中带有箭头的线段表示的是（ D ）。 A.控制流 B.事件驱动 C.模块调用 D.

计算机二级C语言的二级共公基础知识教程

第一章数据结构与算法

1.1 算法

算法：是指解题方案的准确而完整的描述。

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。

算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，

此顺序将在有限的次数下终止。特征包括：

（1）可行性；

（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多

义性；

（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理

的执行时间的含义；

（4）拥有足够的情报。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。

指令系统：一个计算机系统能执行的所有指令的集合。

基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构：顺序结构、选择结构、循环结构。

算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本概念

数据结构研究的三个方面：

（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；

（2）

二级公共基础详细版

第1章数据结构与算法

1.1 算法的复杂度

1. 算法的基本概念

利用计算机算法为计算机解题的过程实际上是在实施某种算法。 （1）算法的基本特征

算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 （2）算法的基本运算和操作

算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 （3）算法的3种基本控制结构

算法的3种基本控制结构是：顺序结构、选择结构、循环结构。 （4）算法基本设计方法

算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 （5）指令系统 ：所谓指令系统指的是一个计算机系统能执行的所有指令的集合。 2. 算法复杂度

算法复杂度包括时间复杂度和空间复杂度。注意两者的区别，无混淆，见表1-1。

表1-1 算法复杂性名称

时间复杂度 空间复杂度 1.2.1 逻辑结构和存储结构

1. 数据结构的基本概念

（1）数据结构 ：指相互有关联的数据元素的集合。 （2）数据结构研究的3个方面

① 数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；

② 在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； ③ 对各种数据结

一、单项选择题 (每题1分,共496分) 1. 表示关系x<=y<=z的c语言表达式为 A) (X<=Y)&&(Y<=Z) B) (X<=Y)AND(Y<=Z)

C) (X<=Y<=Z) D) (X<=Y)&(Y<=Z) 【答案】A

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

A）3 B）4 C）5 D）8 【答案】A

3. 合法的数组定义是

A) int a[]=\ B) int a[5]={0,1,2,3,4,5}; C) char s=\ D) char a[]={0,1,2,3,4,5}; 【答案】D

4. 下列叙述中错误的是（ ）。 A）C 语句必须以分号结束

B）复合语句在语法上被看作一条语句

C）空语句出现在任何位置都不会影响程序运行 D）赋值表达式末尾加分号就构成赋值语句 【答案】C 5. 有以下程序

#include #include main()

{ char str[][20]={\ printf(\ printf(\}

程序运行后的输出结果是

A)9,One*World B)9,One*Dream! C)10,One*Dream! D)10,One*W

一、单项选择题 (每题1分,共496分) 1. 表示关系x<=y<=z的c语言表达式为 A) (X<=Y)&&(Y<=Z) B) (X<=Y)AND(Y<=Z)

C) (X<=Y<=Z) D) (X<=Y)&(Y<=Z) 【答案】A

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

A）3 B）4 C）5 D）8 【答案】A

3. 合法的数组定义是

A) int a[]=\ B) int a[5]={0,1,2,3,4,5}; C) char s=\ D) char a[]={0,1,2,3,4,5}; 【答案】D

4. 下列叙述中错误的是（ ）。 A）C 语句必须以分号结束

B）复合语句在语法上被看作一条语句

C）空语句出现在任何位置都不会影响程序运行 D）赋值表达式末尾加分号就构成赋值语句 【答案】C 5. 有以下程序

#include #include main()

{ char str[][20]={\ printf(\ printf(\}

程序运行后的输出结果是

A)9,One*World B)9,One*Dream! C)10,One*Dream! D)10,One*W