全国计算机等级考试笔试模拟试卷(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)在一个函数内的复合语句中定义的变量在本函数范围内有效

(20)运行下面的程序，输入字符串MicrosoftVisual Studio，则程序的执行结果是( )。

#include

main()

{char Chr[201；．、

scanf(”％s”，&Chr)；

pfintff”％s＼Il”．Chr)；

) 。

A)MicrosoftVisual Studio B)M

C)Microsoft D)MicrosoftVisualStudio

(21)若有“double a：”，则正确的输入语句是( )。

。A)scanf(”％lf’，a)；B)scanf(”％f．t，&a)；C)scanf(”％lf．，&a)D)scanf(”％le”，a)；

(22)if语句的基本形式为：if(表达式)语句，其中“表达式”( )。

A)可以是任意合法的表达式B)必须是逻辑表达式

C)必须是逻辑表达式或关系表达式D)必须是关系表达式

(23)若i、i已定义成int型，则以下程序段中内循环体的总执行次数是( )。

for(i=6；i>0；i一)

for(j=0．j<4．j++){…} ．

A)20 B)24 C)25 D)30

(24)以下选项中非法的字符常量是( )。

A)’＼＼’B)’＼0201’C)’＼xAA’D)’0’

(25)以下程序的输出结果是( )。

#include

int m=13；

int fun(int X，int y)

{intm=2；

return(x0Y·m)；

} ‘

main()

{int a=7，b=6；

printf(”％d．-，fun(a，b)／rn)；．

)

A)1 B)3 C)7 D)10

(26)下面程序运行后的输出结果是( )。．

群include

main()

{int a[5】。{1，0，4，2，0}，b[5】={1，2，3，4，5}，i，s=0；

for(i=0；i<5；i++)s=s+b[a[i]]；

printf(”％dLn”，s)；

(27)已知下列函数定义：’．

fun(int’b，int c,int n，int data)

{intk；

for(k=O；k

{*b=data；．

·b++；}

}

则调用此函数的正确写法是(假设变量a的说明为int a[50】)( )。、

A·)fun(唯a，4，5，1)；B)fun(&a,4，5，1)；C)fun((int*)a，4，5，1)；D)fun(a，4，5，1)；

(28)以下程序段的输出结果是( )。

#include

main0

{char p【][4】={t．ABC”，”DEn”GHI”}；

int i；’

for(i=0；i<3；i++)

puts(p[i])；

}

A)A

B

C

C)AB C

B)A D G

D)AB C

D E F

G H I

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

#include

#include

main0 ．，

{char。sl=”abDuj”；

charosE=”ABdUG”：

intt；

t=strcmp(s1，s2)；

printf(”％d．t，t)；

) ．．

A)正数B)负数C)零D)不确定的值

群include

main()

{int a[5】。{1，0，4，2，0}，b[5】={1，2，3，4，5}，i，s=0；

for(i=0；i<5；i++)s=s+b[a[i]]；

printf(”％dLn”，s)；

(27)已知下列函数定义：’．

fun(int’b，int c,int n，int data)

{intk；

for(k=O；k

{*b=data；．

·b++；}

}

则调用此函数的正确写法是(假设变量a的说明为int a[50】)( )。、

A·)fun(唯a，4，5，1)；B)fun(&a,4，5，1)；C)fun((int*)a，4，5，1)；D)fun(a，4，5，1)；

(28)以下程序段的输出结果是( )。

#include

main0

{char p【][4】={t．ABC”，”DEn”GHI”}；

int i；’

for(i=0；i<3；i++)

puts(p[i])；

}

A)A

B

C

C)AB C

B)A D G

D)AB C

D E F

G H I

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

#include

#include

main0 ．，

{char。sl=”abDuj”；

charosE=”ABdUG”：

intt；

t=strcmp(s1，s2)；

printf(”％d．t，t)；

) ．．

A)正数B)负数C)零D)不确定的值

C)程序运行时为结构体st分配8字节存储单元

D)类型名struct st可以通过extem关键字提前引用

(37)有以下程序：

#include ．

intfun(int。妯

{intb=0；

b=。k+b：

return(b)；} ，

main()

{int a[10]={1，2，3，4，5，6，7，8)，i；

for(i=2；i<4；i++){printf(”％d．t，?(&a【i】))I)

printf(”＼ll”)；‘

} ，

程序运行后的输出结果是( )。

A)10 12 B)8 10 C)3 4 D)10 28

(38)设有一联合体变量定义如下：

union data

{long a；

float b：

int c；

chard：

}；．

uniondatax：

执行下列语句后，正确的联合体变量X的值是( )。

X．a=111111；．

x．b=2222；

x．c=2．1 546；

x．d-’R’：

A)llllll B)2222 C)2．1546 D)R

(39)若x=2，y=3，则x&y的结果是( )。

A)0 B)2 C)3 D)5

(40)已知一个文件中存放若干工人档案记录，其数据结构如下：

struct a ’

{charnumber[100]；

int age；

float p【6]；}；

定义一个数组：struct a number[1 0]；

假定文件已正确打开，不能正确地从文件中读入10名工人数据到数组b中的是(

A)fread(b，sizeof(struct a)，1 0，f1))；B)for(i=0；i

fread(b【i]，sizeof(struct a)，1，f1))；

C)for(i=0；i<1 0；i++) D)for(i=0；i<5；i+=2)

．fread(b+i，sizeof(struct a)，l，f1))；fread(b+i，sezeof(struct a)，2，fl')；

二、填空题(每空2分，共30分)

(1)数据结构分为逻辑结构与

(2)在面向对象方法中，对象之间进行通信的构造称为。

(3)衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，其中——是

度量一个模块功能强度的一个相对指标。

(4)一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的

联系属于的联系。．

(5)数据模型包括数据结构、和数据条件。

(6)若有定义：int a=lO，b=8，c=4；然后顺序执行下列语句后，变量a中的值是

c=(b-=(a一4))；a=(c％2)+(b-1)；

(7)已知a所指的数组中有N个元素。函数fun的功能是，将下标k(k>0)开始的后续元素全

部向前移动一个位置。请填空。

void fun(int a[N]，int k)

{int i；

for(i=lk；i

}

(8)以下程序运行后的输出结果是

main()

{int a=3，b=4，C=5，t--79；

if(b

iffa

printf(”％d％d％d＼Il”，a，b，c)；

)

(9)以下程序的定义语句中，x[1]的初值是——，程序运行后输出的内容是

jfI}include

main()

{int x口={l，2，3，4，5，6，7，8，9，10，11，12，13，14，15，16}，。p【4】，i；’

- for(i=0；i<4；i++)

{p[i]=&x[2‘i+1】，printf(”％d”，p[i】【O】)；}

printf(”＼n”)；

}

(10)以下程序的输出结果是

#include

void swap(int‘a，int’b)

{int。t；

t=a；a=b；b--t；

}

mainO

{ int i=3,j=5，。p=&i，’q--＆j；

swap(p，q)；printf(”％d％d＼n”，‘p，’q)；

1(11)以下程序的输出结果是

#include

int fun(int x1

{staticintt=-O；

return(t+=x)；

)

main()

{ int s，i；．

for(i=1；i<=5；i++)s=fun(i)；

printf(”％dm”，s)；

}

(12)当运行以下程序时，输入abcd，．程序的输出结果是

insert(char s仃【】)

{int i；

i=strlen(str)；

while(i>O)

{str[2*i]=str[i]；str[2‘i—l】=怫’；i一；)

pdntff”％s＼Il”．str)；

)

main() ．

{char str[40]；．

scanf(”％s＼Il”，str)；insert(str)；

} ，

(13)以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符@

作为输入结束标志。请填空。

#include +

long——；／’函数说明语句’I／

main()

{ long n；

n=funcO；printf(”n=％ldhn",n)；

} ‘

longfuncO

{long m；

for(re=O；getchar()I=’@’；．)；

return m：

)