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

全国计算机等级考试笔试模拟试卷(2）二级公共基础知识和C语言程序设计（考试时间9０分钟，满分ｌoo~)一、选择题((１）～(１０)、(２1)～(40)每题2分，（1１)～(20)每题1分，70分）(1)下面关于算法的叙述中，对的的是()。‘Ａ)算法的执行效率与数据的存储结构无关Ｂ）算法的有穷性是指算法必须能在执行有限个环节之后终止c)算法的空间复杂度是指算法程序中指令(或语句)的条数D)以上三种描述都对的(２）下列二叉树描述中，对的的是（）。A)任何一棵二叉树必须有一个度为2的结点B)二叉树的度可以小于２c)非空二叉树有O个或1个根结点D)至少有2个根结点（３)假如进栈序列为A,B,c,Ｄ,则也许的出栈序列是()。Ａ)Ｃ，A，D,BＢ)Ｂ,D，Ｃ，AC)C，D,A，BD）任意月顷序(4）下列各选项中，不属于序言性注释的是()。A）程序标题B)程序设计者c)重要算法Ｄ)数据状态(5)下列模式中，可以给出数据库物理存储结构与物理存取方法的是()。Ａ)内模式Ｂ)外模式ｃ)概念模式D)逻辑模式（6)下列叙述中，不属于软件需求规格说明书的作用的是(）。A）便于用户,开发人员进行理解和交流Ｂ)反映出用户问题的结构,可以作为软件开发工作的基础和依据Ｃ)作为确认测试和验收的依据D）便于开发人员进行需求分析(７)下列不属于软件工程3个要素的是（)。Ａ)工具B)过程C)方法D）环境(8)数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是（)。Ａ)外模式B)概念模式C)内模式D)存储模式(9）将E—Ｒ图转换到关系模式时，实体与联系都可以表达成(）。A）属性B)关系C）记录Ｄ)码(１0)某二叉树中度为2的结点有１0个,则该二叉树中有()个叶子结点。Ａ)９B)10C)11D)12（1１)以下叙述中对的的是()。A)c程序中注释部分可以出现在程序中任意合适的地方Ｂ)C程序的书写格式是固定的，每行只能写一条语句c)构成c程序的基本单位是函数，所有函数名都可以’由用户命名D)在对c语言程序进行编译时,可以发现注释行中的拼写错误(１2)下面的程序在编译时产生错误,其犯错因素是(）。#iｎcｌudｅ<sｔdiｏ－h>main(){iｎｔl_ｃaｓe;floaｔpｆin~;pnnｔf(”请输入２个数:”）;·sea~f(”%d％ｆ.,&l_casｅ，&printF)；pdｍｆ（”％d%舳”,l_case，prinｔＦ);)Ａ)定义语句犯错,1ｃase不能作为变量名B)定义语句犯错,ｐrｉntF不能用作用户自定义标记符C）定义语句无错，scanｆ不能作为输入函数使用D)定义语句无错,printf不能输出1case的值(1３）以下不对的的转义字符是（)。A)·\＼-B)·\ｄ．’Ｃ）’＼s’D）’0８8’（14）下面程序的运营结果是()。y=5;x=14；)r=(（x=3。y,x+6），x—1）；pnｎtff”x＝％d，y=%d.．，x，y)；A）ｘ=27，y＝27B)x=12,ｙ=13C)x＝１５,y=１4D)ｘ＝y=27（15)sｉzeof（ch扪是（)。A）一种函数调用Ｂ)一个整型表达式C)一个字符型表达式D)一个不合法的表达式(16)下列4个程序中,完全对的的是()。A)#inclｕｄe<stdiｏ．h＞Ｂ)#includｅ<stdio-h>mａin（);mａｉn(）｛／＊prｏgrａｍming。／{/‘/ｐroｇramming/‘/ｐrintf(”prｏgramｍinｇ！\ｎ”);}pｒintff”proｇｒamｍｉng!ｋn”)；｝C）#includｅ＜ｓtdio－h>D)ｉｎｃｌude<sｔdio,h>main()mａin()≈’}progｒamｍing’|’|lL／*pｒｏgrammiｎｇ’ｆｐriｎtf(”prｏgramｍiｎg!＼n”);｝pfintfｆ”ｐrogramｍing!\ｎ”);｝(17)设变量均已对的定义，若要通过sｃanf（”％d%ｃ％d％c”，&al,&ｃl,&a2,&c２）；语句为变量a1和a２赋数值10和20,为变量c１和c2赋字符x和Y。下列所示的输入形式中对的的是(注：口代表空格字符)()。A)１0DX[]20DY<CR>B)100X２０DY<CR>C)10DＸ<ＣＲ>D)10X<ＣＲ>2０Y<CR>20~Y<CR>（１8)两次运营下面的程序,假如从键盘上分别输入３和２,则输出结果是(）。#inｃluｄe<ｓtdiｏ．ｈ>maiｎ()｛iｎtｘ；scanf(”%d.-,&x)；。if(x+＋＞2）pｒintf(”％d．.，x);elｓeｐriｎｔf(”%ｄ\Ｉl”，ｘ一)；）A)４和3B)4和2Ｃ)4和lD)3和2(19）以下叙述中不对的的是(）。.A)在不同的函数中可以使用相同的名字的变量B)函数中的形式参数是局部变量C)在一个函数内定义的变量只在本函数范围内有效D)在一个函数内的复合语句中定义的变量在本函数范围内有效(2０)运营下面的程序，输入字符串MicrosｏｆtViｓualSｔｕdio，则程序的执行结果是()。＃iｎｃｌuｄｅ<stｄio-h>main(）{charＣhｒ［２０１；.、ｓcaｎf（”％s”,＆Chｒ)；pfintff”％ｓ\Ｉl”．Chr);)。Ａ)MiｃｒｏｓofｔＶisualSｔuｄiｏB）MＣ)MiｃrosofｔＤ)MｉcrｏsoftVisualSｔｕdio(21）若有“dｏublea:”，则对的的输入语句是(）。。Ａ)scaｎf(”％lf’,a);B)scａnf（”%ｆ．ｔ，＆a）;C)scanf(”%lf.，&ａ)D)ｓcaｎｆ(”％le”,a）；（22)if语句的基本形式为:if(表达式)语句,其中“表达式”（)。A)可以是任意合法的表达式B）必须是逻辑表达式Ｃ)必须是逻辑表达式或关系表达式D）必须是关系表达式(２3)若ｉ、i已定义成int型，则以下程序段中内循环体的总执行次数是()。for（ｉ＝６;i>０；i一）for(j=0.j＜４.j++){…}.A)2０Ｂ)２4C）25D)30(24）以下选项中非法的字符常量是(）。A)’＼＼’Ｂ)’\0201’C)’\xAＡ’D)’0’(2５)以下程序的输出结果是(）。#incluｄe<ｓtdｉｏ－h>ｉnｔm＝１３；iｎtfun(intX,intｙ）｛intm=2;reｔuｒn(x０Y·m)；}‘main()｛ｉｎta＝7,b=６;ｐrintｆ(”％d.-，fun(ａ,b)／rn）;.）A)1Ｂ)3C)７Ｄ)10(2６)下面程序运营后的输出结果是()。.群inｃluｄｅ＜stｄiＯ.h>mａin(){inｔa[５】。｛１，0，4,2，0｝,b[5】＝{１,2，3，4,５}，ｉ,ｓ=0；foｒ（i＝０;i<5;ｉ＋+）s=s+b[a[i]]；priｎtf(”％ｄＬn”，ｓ);（2７)已知下列函数定义:’．fｕn(int’b,intc,ｉntｎ,inｔdata）｛inｔk；for(k＝O;k<m*n;ｋ＋+){*b＝daｔa;．·b++；}}则调用此函数的对的写法是(假设变量a的说明为inta［50】)（)。、A·)ｆun(唯ａ,4，5,1);B)fun(&ａ,4,5,1);C)fun((int＊)a，4，５,1);D）fun（ａ,4,5,１);（28)以下程序段的输出结果是()。#include<stdiｏ-h＞mａｉn0{ｃharｐ【］［4】＝{t.AＢC”，”ＤＥn”ＧＨI”}；ｉnti；’for（ｉ=0;ｉ<３;ｉ++)ｐuts(p[i])；｝A)ＡBCC)ＡBＣB)ADＧＤ）ＡBCDＥFGHI(29)下面程序的运营结果是(）。＃incｌudｅ<stｄｉo＿h>#inｃlude<ｓtring.h>mａin０.，{chａr。ｓl=”ａbＤｕj”；ｃharosE＝”ＡBｄＵG”：intt;t=ｓｔrcmｐ(s1,s２)；pｒinｔf（”％d.t,t)；)．.Ａ)正数B)负数C)零Ｄ)不拟定的值群inｃｌｕｄe＜ｓtdiO.h>ｍain()｛ｉnta[5】。｛1,0，４，2，0},ｂ[5】={1，２，3,４,5},i，s=0;for(i=0；i<5;i＋+）ｓ=s+b[a[i]］;ｐｒiｎtf（”%dLn”,ｓ);(27)已知下列函数定义：’．fｕｎ(ｉnｔ’b，iｎtc,iｎtｎ，ｉntdatａ){ｉnｔk；for(k=Ｏ；k<m*ｎ；k++){＊b=ｄata;.·b＋+;}}则调用此函数的对的写法是(假设变量ａ的说明为inta[5０】)（)。、Ａ·)fuｎ（唯ａ,４，5,1);B）fｕn(&ａ,4,5,１);C)ｆun（(int*）a，4,5，1);D）ｆun（a，4,５，１);(28)以下程序段的输出结果是()。#ｉnｃlude<ｓtdio-h>mａiｎ0｛chａrp【][４】={t.ABC”，”DEｎ”GHI”}；iｎti；’ｆoｒ(ｉ＝０;ｉ<3;i++)pｕts(p[i])；}A)ABＣC)ＡBＣB)ADＧD)ABCＤＥＦGHＩ(29)下面程序的运营结果是()。#include<sｔdio_h>#inclｕde＜ｓtｒinｇ.h>main0.,{cｈａr。sｌ=”ａbDuj”;ｃharｏsE＝”ABdUG”:ｉnｔt;t=ｓtrｃmp(s１，s2)；ｐｒiｎｔf(”％ｄ.t,t)；)．．A)正数B）负数C)零D)不拟定的值C)程序运营时为结构体st分派８字节存储单元D)类型名struｃｔst可以通过extem关键字提前引用(37)有以下程序：＃include<stdio-h＞.ｉntｆun(int。妯{intb＝0;b＝。ｋ＋b:ｒeｔuｒｎ(b);},mａｉn(）{intａ［１0]={1,2，3，4，5,6,7，8），i;ｆor(i=2;ｉ<４；i++){prｉntｆ(”％d.t,‰(＆a【i】）)I)printf(”＼ll”);‘}，程序运营后的输出结果是()。A)１01２B）8１０Ｃ)34Ｄ)102８(38)设有一联合体变量定义如下：uniondata{longａ;ｆloaｔb：iｎtc；chaｒd:};．unionｄaｔax:执行下列语句后,对的的联合体变量Ｘ的值是(）。X．a＝111111；.x．ｂ=2２２２；x.c=２.1546；x.ｄ-’R’：A)ｌlｌｌllB)2222Ｃ)2．１５46D）Ｒ(39)若x=2，ｙ=3，则x&y的结果是()。A）0B)２C)3D)5（40)已知一个文献中存放若干工人档案记录，其数据结构如下：sｔrｕcｔa’{chaｒｎumｂeｒ[１０0]；intage；floatp【６］;}；定义一个数组：ｓtruｃtaｎuｍber［1０］;假定文献已对的打开,不能对的地从文献中读入1０名工人数据到数组b中的是(A)freaｄ(b,sｉzeof(strｕctａ），１0,f1));Ｂ)ｆoｒ(i=0；ｉ<l0;i++）frｅad(b【i］，ｓiｚeof（structa),1,ｆ1)）；C）ｆｏｒ(i=0;ｉ<１０；i++)D)fｏr(ｉ=０;i<5；i+=２）.ｆｒｅad(b＋i,ｓizeof(structａ），l，f1)）;frｅad(b＋i,sezeof(stｒuｃta),2，fl');二、填空题（每空2分，共３０分)(1)数据结构分为逻辑结构与(2)在面向对象方法中，对象之间进行通信的构造称为。(3)衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准,其中——是度量一个模块功能强度的一个相对指标。（4)一名学生只能住一间宿舍，一间宿舍可住多名学生,则实体“宿舍”与实体“学生”的联系属于的联系。.（5)数据模型涉及数据结构、和数据条件。（６)若有定义：ｉｎｔa＝lO,b=８,c＝4；然后顺序执行下列语句后,变量a中的值是c=(ｂ-=（ａ一4));a=(ｃ%2)+(ｂ-1）;(7)已知a所指的数组中有N个元素。函数fun的功能是，将下标ｋ（ｋ>0)开始的后续元素全部向前移动一个位置。请填空。ｖｏｉｄfun（inta［N]，ｉntk){inｔi；ｆｏr(i=lｋ；i<Ｎ；ｉ+＋）a[——]＝a[i];}(８）以下程序运营后的输出结果是main(）｛inta=3，ｂ＝４，C＝5，t--79；ｉf（ｂ<a&&a<c)t=a;ａｌ_c;c=t；iffａ＜ｃ＆＆b＜c)ｔ=b；b=a；a=t;pｒiｎtf(”%d%d%ｄ＼Il”，a,b，c）；)（9)以下程序的定义语句中,x［1]的初值是——,程序运营后输出的内容是jfＩ}include<stdio．h＞maｉn(){ｉntx口＝｛l,2，3,4，5,6,7,８，9，１0,1１,1２，13,１4,1５，16}，。p【４】，i；’-for(ｉ=0；i<4；i＋+)｛p[ｉ]=&x［2‘ｉ+1】，ｐrｉntf（”％ｄ”,p[i】【Ｏ】)；}printf(”＼n”);｝(10)以下程序的输出结果是＃incｌude<stdio.h＞voidswａp(ｉn