全国计算机等级考试笔试模拟试卷(2)

全国计算机等级考试笔试模拟试卷(2)

二级公共基础知识和C语言程序设计

(考试时间90分钟，满分loo~)

一、选择题((1)～(10)、(21)～(40)每题2分，(11)～(20)每题1分，70分)

(1)下面关于算法的叙述中，正确的是( )。‘

A)算法的执行效率与数据的存储结构无关

B)算法的有穷性是指算法必须能在执行有限个步骤之后终止

c)算法的空间复杂度是指算法程序中指令(或语句)的条数

D)以上三种描述都正确

(2)下列二叉树描述中，正确的是( )。

A)任何一棵二叉树必须有一个度为2的结点B)二叉树的度可以小于2

c)非空二叉树有O个或1个根结点D)至少有2个根结点

(3)如果进栈序列为A，B，c，D，则可能的出栈序列是( )。

A)C，A，D，B B)B，D，C，A C)C，D，A，B D)任意月顷序

(4)下列各选项中，不属于序言性注释的是( )。

A)程序标题B)程序设计者c)主要算法D)数据状态

(5)下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

A)内模式B)外模式c)概念模式D)逻辑模式

(6)下列叙述中，不属于软件需求规格说明书的作用的是( )。

A)便于用户，开发人员进行理解和交流

B)反映出用户问题的结构，可以作为软件开发工作的基础和依据

C)作为确认测试和验收的依据

D)便于开发人员进行需求分析

(7)下列不属于软件工程3个要素的是( )。

A)工具B)过程C)方法D)环境

(8)数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特

性的是( )。

A)外模式B)概念模式C)内模式D)存储模式

(9)将E—R图转换到关系模式时，实体与联系都可以表示成( )。

A)属性B)关系C)记录D)码

(10)某二叉树中度为2的结点有10个，则该二叉树中有( )个叶子结点。

A)9 B)10 C)11 D)12

(11)以下叙述中正确的是( )。

A)c程序中注释部分可以出现在程序中任意合适的地方

B)C程序的书写格式是固定的，每行只能写一条语句

c)构成c程序的基本单位是函数，所有函数名都可以’由用户命名

D)在对c语言程序进行编译时，可以发现注释行中的拼写错误

(12)下面的程序在编译时产生错误，其出错原因是( )。

#include

main()

{int l_case；float pfin~；

pnntf(”请输入2个数：”)；·

sea~f(”％d％f．，&l_case，&printF)；

pdmf(”％d％舳”，l_case，printF)；

)

A)定义语句出错，1 case不能作为变量名

B)定义语句出错，printF不能用作用户自定义标识符

C)定义语句无错，scanf不能作为输入函数使用

D)定义语句无错，printf不能输出1 case的值

(13)以下不正确的转义字符是( )。

A)·＼＼- B)·＼d．’C)’＼s’D)’088’

(14)下面程序的运行结果是( )。

y=5；x=14；)r=((x=3。y，x+6)，x—1)；

pnntff”x=％d，y=％d．．，x，y)；

A)x=27，y=27 B)x=12，y=13 C)x=15，y=14 D)x=y=27

(15)sizeof(ch扪是( )。

A)一种函数调用B)一个整型表达式

C)一个字符型表达式D)一个不合法的表达式

(16)下列4个程序中，完全正确的是( )。

A)#include B)#include

main()；main()

{／*programming。／{／‘／programming／‘／

printf(”programming!＼n”)；}printff”programming!kn”)；}

C)#includeD)include

main() main()

≈’}programming’|’| lL／*programming’f

printf(”programming!＼n”)；}pfintff”programming!＼n”)；}

(17)设变量均已正确定义，若要通过scanf(”％d％c％d％c”，&al，&cl，&a2，&c2)；语句为变量a1

和a2赋数值10和20，为变量c1和c2赋字符x和Y。下列所示的输入形式中正确的是(注：口代表空格字符)( )。

A)10DX[]20DY B)100X20DY

C)10DXD)10X

20Y 20~Y

(18)两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是( )。

#include

main()

{intx；

scanf(”％d．-，&x)；。

if(x++>2)printf(”％d．．，x)；

else printf(”％d＼Il”，x一)；

)

A)4和3 B)4和2 C)4和l D)3和2

(19)以下叙述中不正确的是( )。

．A)在不同的函数中可以使用相同的名字的变量

B)函数中的形式参数是局部变量

C)在一个函数内定义的变量只在本函数范围内有效

D)在一个函数内的复合语句中定义的变量在本函数范围内有效