2023年全国计算机等级考试笔试模拟试卷.doc

全国计算机等级考试笔试模拟试卷(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<stdio-h>
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<stdio．h> B)#include<stdio-h>
main()； main()
{／*programming。／ {／‘／programming／‘／
printf(”programming!＼n”)；}printff”programming!kn”)；}
C)#include<stdio-h>D)include<stdio,h>
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<CR> B)100X20DY<CR>
C)10DX<CR>D)10X<CR>
20Y<CR> 20~Y<CR>
(18)两次运营下面的程序，假如从键盘上分别输入3和2，则输出结果是( )。
#include<stdio．h>
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<stdio-h>
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<stdio-h>
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<stdiO．h>
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<m*n；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<stdio-h>
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<stdio_h>
#include<string．h>
main0 ． ，
{char。sl=”abDuj”；
charosE=”ABdUG”：
intt；
t=strcmp(s1，s2)；
printf(”％d．t，t)；
) ． ．
A)正数 B)负数 C)零 D)不拟定的值
群include<stdiO．h>
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<m*n；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<stdio-h>
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<stdio_h>
#include<string．h>
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<stdio-h> ．
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<l 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<N；i++) a[——]=a[i]；
}
(8)以下程序运营后的输出结果是
main()
{int a=3，b=4，C=5，t--79；
if(b<a&&a<c)t=a；al_c；c=t；
iffa<c＆&b<c)t=b；b=a；a=t；
printf(”％d％d％d＼Il”，a，b，c)；
)
(9)以下程序的定义语句中，x[1]的初值是——，程序运营后输出的内容是
jfI}include<stdio．h>
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<stdio．h>
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<stdio-h>
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 <stdio．h> +
long——； ／’函数说明语句’I／
main()
{ long n；
n=funcO；printf(”n=％ldhn",n)；
} ‘
longfuncO
{long m；
for(re=O；getchar()I=’@’； ． )；
return m：
)