还剩20页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
全国计算机等级考试二级公共基础知识课后习题及答案1A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出口勺线性表D.队列是先进后出的线性表第一章数据构造与算法6,下列有关栈的论述中对的I的是（）一.选择题A.在栈中只能插入数据B.在栈中只能删除数据1,算法的时间复杂度是指（）C.栈是先进先出日勺线性表D.栈是先进后出的线性表A.执行算法程序所需要的时间
8.在深度为5的满二叉树中，叶子结点的个数为（）B.算法程序的长度A.32B.31C.16D.15C.算法执行过程中所需要日勺基本运算次数9,对长度为N的线性表进行次序查找,在最坏状况下所需要的比较次D.算法程序中的指令条数数为（）
2.算法的空间复杂度是指（）A.N+l B.N C.（N+l）/2D.N/2A.算法程序的长度
10.设树TW、J度为4,其中度为1,234的结点个数分别为4,2,1』.则T日B.算法程序中日勺指令条数勺叶子结点数为C.算法程序所占日勺存储空间A.8B.7C.6D.5D.算法执行过程中所需要的存储空间二.填空题3,下列论述中对日勺日勺是（）
1.对长度为n的有序线性表中进行二分查找，需要日勺比较次数A.线性表是线性构造B.栈与队列是非线性构造为（）C.线性链表是非线性构造D.二叉树是线性构造
2.设一棵完全二叉树共有700个结点，则在该二叉树中有（）
4.数据的存储构造是指（）个叶子结点A.数据所占的存储空间量
3.设一棵二叉树日勺中序遍历成果为DBEAFC,前序遍历成果为B.数据日勺逻辑构造在计算机中的表达ABDECF,则后序遍历成果为（）C.数据在计算机中的次序存储方式
4.在最坏状况下，冒泡排序的时间复杂度为（）D.存储在外存中的数据
5.在一种容量为15的I循环队列中，若头指针front=6,尾指针rea
5.下列有关队列日勺论述中对日勺的是（）『9,则该循环队列中共有（）个元素第一章参照答案C）7种形态D）5种形态对的答案C A）原子性措施B）一致性措施对H勺答案D C）完整性措施D）安全性措施
（7）需求分析中开发人员要从顾客那里了解对日勺答案C
（3）设有下列二叉树A）软件做什么B）顾客使用界面对此二叉树前序遍历的成果为C）输入的信息D）软件的规模
（11）如下说法错误的是A）ZBTYCPXA B）ATBZXCYP对的答案A A）高级语言都是用靠近人们习惯的自然语言和数学语言作为语言日勺体现形式C）ZBTACYXP D）ATBZXCPY
（8）下列关系模型中，能使经运算后得到的新B）计算机只能处理由和1的代码构成的二进关系中属性个数多于原来关系中属性个数的对的答案B制指令或数据是
（4）构造化程序设计重要强调的是对的答案OC语言源程序通过C语言编译程序编译之后A）选择B）连接C）投影D）并对的答案BD生成一种后缀为.EXE的二进制文件D）每一种A）程序的规模B）程序的效率
（9）下列论述中，对的日勺是高级语言均有它对应的编译程序对的答案CC）程序设计语言日勺先进性D）程序易读性A）用E-R图可以表达实体集间一对一的联络、
（12）算法是指为处理某个特定问题而采取确一对多的联络和多对多的联络
（5）程序日勺3种基本控制构造是实定且有限的步骤，下面不属于算法的五个特A）过程、子过程和分程序B）用E-R图只能表达实体集之间一对一时联性的是络B）次序、选择和反复A）有零个输入或多种输入C）用E-R图只能表达实体集之间一对多的联C）递归、堆栈和队列络B）高效性C）有穷性D）确定性对的答案BD）调用、返回和转移13已知int a=6;则执行a+=a-=a*a;语D）用E-R图表达日勺概念数据模型只能转换对的答案B句后，a日勺值为为关系数据模型
（6）下列论述中，不属于测试的特性的是A36B0C-24D-60对W、J答案CA）测试的挑剔性B）完全测试日勺不可能性对的答案D
（10）”年龄在18〜25之间”这种约束是属于C）测试日勺可靠性D）测试日勺经济性14下面各选项中，均是C语言标识符数据库当中日勺日勺选项组是d\n,a--,++b;的输出成果是{double s;A forchinatoB long_123short56_do A-1B0C1D语句错误s=a%b*c;C voidunion_342D text.txt_023_3ew对的答案B returns;}对的答案B A27B
27.00000019已知int a,b;double c;则如下语句中C28D
28.00000015下列体现式中，成果为5的是错误的函数调用是对的答案DA6*5%6B5*・2+15A scanf%d,%x,%lf\a,b,c;C5+75%10D6+-2/3B scanf％d,%d,%le”,a,b,c;31下列不合法的指针变量日勺定义是对的J答案B Cscanf%o,%x,%o,a,b;A int*_k;B char*_245;D scanf%d,%o,%en,a,b,c;C int*p;D double*5_is16下列常量中，为不合法日勺实型常量对的答案D对的答案D表达的是20已知x,y,z均为整型变量，且值均为A.0032B
0.032下列有关指针变量赋空值H勺说法错1,贝lj执行语句++x||++y++z;后，体现式C
0.3242E8D.E3误的是对日勺答案D x+y时值为对的答案CA当赋空值日勺时候，变量指向地址为日勺A1B2C3D430阅读下面程序，则程序执行后的成17有关C语言的主函数描述对的的是果为A C程序可以有多种main函数#include stdio.hB C程序必有一种而且只能有一种main函数main C C程序可以没有main函数{int a=4,b=6,c=7;D C程序U勺执行不一定在main函数开始double d,fun int,int,int;执行d=fun a,b,c;对的答案Bprintf%lf\nu,d;}18已知int a=l,b=-l;则语句printf％double fun int a,int b,int c存储单元*a=c/3;int k=l;B赋值语句可以体现为变量名=r；*b=d/5;}main C赋值语句可以体现为变量名=0；main{fun k;D一种指针变量可以被赋空值printf%d\nM,k;}fun int k{k++;{int a=3,b=5;对口勺答案Ak=k*6;}对的答案Afun a,b;33阅读下面程序，则执行后输出的成printf”％d,%d\n”,a,b;}A1B2C6D12果为38已知#define M2；日勺宏定义，执行A6,5B5,6C20,25D3,5语句k=M*5;后，k日勺值是#include stdio.h对的答案Avoid funint*a,int*b A10B5C2D以上答案都不对35如下对一维数组c进行对时日勺定义初始{int m;对的答案D化H勺语句是m=*a+*b**a+*b;A int c
[10]=0;B int c
[10]={0}39已知int c
[3]
[4];则对数组元素引用对m+=*a-*b**a-*b;*10;的的是printf％d\n”,m;}C intc
[1]={0,0,0,0,0,0,0};A c
[1]
[4]B c[
1.5]
[0]main Dintc
[10]={0};对的答案DC c[1+0]
[0]D以上体现都错误对的答案C{int a=5,b=6,*x=a,*y=b;fun x,y;}36如下二维数组c的定义形式是40既有如下程序段A120B121C122A intc
[3]口B floatc[3,4]#include stdio.hD123对H勺答案CCdouble c
[3]
[4]D floatc34void funint*a,int*b,int*c对的答案Cmain34阅读下面程序，则输出成果是{int a
[2]={12,23,c;#include Hstdio.hn37阅读下列程序，则执行后输出日勺成果fun a,a+l,c;void funint*a,int*b是printf％d\n”,c;}{intc=20,d=25;#include stdio.h1则程序的输出成果为A23B12A fB aC eA11100B10100C10101C0D35D q对口勺答案A D10110对日勺答案B对日勺答案D45既有如下程序段47阅读如下程序段，则执行后程序的输出成果是41若有如下语句，则对时时描述是#include stdio.hint funint k,int*m#include stdio.hchar a[]=toyou;char b口={rt7o7y7oVur};{if k%3*m=k*k;main else*m=k/3;}{structa{int x;int y;}num
[2]={{20,5},{6,A a数组和b数组的长度相似main7；B a数组长度不不小于b数组长度{int*p int,int*,m;printf%d\n\num
[0].x/num
[0].y*nC a数组长度不小于b数组长度p=fun;um
[1].y;}D a数组等价于b数组*p78,m;A0B28C20D5对时答对的答案Cprintf％d\n,m;}案B48阅读程序段，则执行后口勺输出成果42已知char a
[15],b
[15]={I lo则程序段的输出成果为为ve china”};则在程序中能将字符串I loveA24B25C26#include stdio.hchina赋给数组a H勺对的J语句是D27对的答案C46阅读下列程序，则执行后口勺输出成typedef union{long x
[2];A a=I lovechina;B strcpyb,a;果为int y
[4];C a=b;D strcpya,b;对的I答案#include stdio.h char z
[8];}atx;D44阅读下面程序，则执行后的成果为funint x typedef struct aa{long x
[2];#include nstdio.h{if x/20fun x/2;int y
[4];main printf”％d”,x%2;}charz
[8];}stx;{char*sgabcdefghijklmnopq”；mainmain while*str++!=e‘;{fun20;{printf union=%d,struct aa=%d\n,sizeofprintf％c\n”,*str;}putchar\n;}atx,sizeof stx;}A union=8,struct aa=8后，打印输出数据45的是对的答案DB union=8,struct aa=24A p-next-a B++p-aC union=24,struct aa=8
二、填空题C*p.a++D p++-aD union=24,struct aa=24对的答案A1排序是计算机程序设计中日勺一种重要操对的答案B作，常见日勺排序措施有插入排序、【1】50阅读下面程序，程序实现的功能是和选择排序等对的答案
1.互换49阅读下列程序段al
23.txt在目前盘符下已经存在排序#include stdio.h#include stdio.h2当循环队列非空且队尾指针等于队头指typedefstruct aavoid main针时，阐明循环队列已满，不能进行入队运算{int a;{FILE*fp;这种状况称为【2】o对时答案
1.上溢3structaa*next;}M;int a
[10],*p=a;[31是一种信息隐蔽技术，void setM*k,int i,int*bfp=fopen al
23.txt,nwn;{int j,d=O;目日勺在于将对象的使用者和对象日勺whilestrlen getsp0forj=l；ji；j++设计者分开对H勺答案
1.封装{fputs a,fp;{k[j-1].next=k[j];fputs n\n,fp;}4为了便于对照检查，测试用例应由输入数k[j-1].a=b[d++];}fclose fp;}据和预期的［4］两部分构成对日勺答案
1.输k[j].a=b[d];}A从键盘输入若干行字符，按行号倒序写入出成果main文本文件al
23.txt中{M k
[5],*p;5［5］是从二维表列的方向进行日勺B从键盘输入若干行字符，取前2行写入int d
[5]={23,34,45,56,67;运算文本文件al
23.txt中set k,5,d;对的答案
1.关系运算C从键盘输入若干行字符，第一行写入文本p=k+l;文件al
23.txt中6定义int a=5,b=20;若执行语句printfprintf%d\notable;}D从键盘输入若干行字符，依次写入文本文％d\n”,++a*--b/5%13;后，输出日勺成则下面日勺体现式在table处，能使程序执行件al
23.txt中果为【6】o对W、J答案
1.9mainfor i=0;i3;i++7执行程序时的输入为，则程序的运行成果{int a=10;for j=0;j3;j++为【7】ofun a;if
[12]a=a+arr[i][j];#include stdio.hprintf n%d\nn,a;}for i=0;i3;i++main funint xfor
[13];j=O;j—{int a,b;{x=50;}if
[14]scanf n%2d%*2d%ldH,a,b;对的答案
1.10b=b+arr Ei][j];printf H%d\n,a-b;}printf%d,%d\n;a,b;}11如下程序时输出成果是
[11]O对的答案
1.7对的答案l.i==j
2.j=
23.i+j==2int funint x,int y,int*p,int*q8阅读下面程序，则在执行时候日勺输出{*p=x*y;*q=x/y;}#include stdio.hmain main{int a,b,c,d;{int x=l,y=2,z=0;a=4;b=3;if x=2z=x,x=y,y=z;fun a,b,c,d;printf%d,%d\n,x,y;}printf％d,%d\n”,c,d;}对的答案
1.2,2对的答案
1.12,19语句printf％d\n,H,0+64;W、J执行成果为【9】o12下面程序是求出数组arr日勺两条对角线上元素之和，请填空对的答案
1.88#include stdio.h10阅读下面程序，则程序的执行成果main为【101o{int arr
[3]
[3]={2,3,4,8,3,2,7,9,8},a=0,#include stdio.h”b=O,i,j；13下面程序的功能是对字符串从小
3.book,6head=q;}}到大进行排序并输出，请填空main14下面的函数是完成1〜n的J累加，完成#include string.h”{char ch;函数#include stdio.hstruct node*p;sort char*a[],int na intkhead=NULL;{int i,j;{if k=0printf error\n;whilech=getchar\-\nrchar*p;if k==l
[18];{p=struct node*malloc sizeofstruct node;for j=l;j=n-l;j++else
[19];}p-data=ch;for i=0;
[15];i++对欧I答案
1.return I
2.returnak-1+kfun p;}if
[16]015阅读下列程序，则程序实现的功能p=head;{p=a[i];是
[20]owhile p!=NULLa Li]=a[i+1];#include stdio.h{printf H%c,p-data;a[i+1]=p；}}struct nodep=p-next;}}main{char data;对的答案
1.从键盘输入一行字符串，调用函{int i;struct node*next;}*head;数建立反序的链表，然后输出整个链表char*book[]={,itisme,itisyou,howarefun structnode*qyou”JfineJgoodnight,goodbye};{if head==NULLsort
[17];{q-next=NULL;for i=0;i6;i++2栈一般采用的两种存储构造是head二q;}printf%s\n,book[i];}A线性存储构造和链表存储构造elseC）链表存储构造和数组1最简朴的互换排序措施是C堆排序D冒泡排序D）线性存储构造和非线性存储构造A迅速排序B选择排序对的答案D对的I答案:l.in-j
2.strcmpa[i],a[i+l]{q-next=head;B）散列方式和索引方式对的答案A
（5）在构造化设计措施中，生成的构造图B）数据描述语言（DDL）A）模块之间H勺调用关系C）数据操纵语言（DML）B）程序的构成成分C）控制程序的
（3）线性表的次序存储构造和线性表日勺链D）汇编语言执行次序D）数据的流向式存储构造分别是对时答案C对的答案A
（9）相对于数据库系统，文件系统的重要A）次序存取H勺存储构造、次序存取的存储缺陷有数据关联差、数据不一致性和构造
（6）下列选项中，不属于模块间耦合的是A）可重用性差B）随机存取的存储构造、次序存取的存储A）数据耦合B）同构耦合B）安全性差构造C）异构耦合D）公用耦合C）非持久性C）随机存取的存储构造、随机存取的存储对的答案CD）冗余性构造
（7）一种关系中属性个数为1时，称此关对的答案DD）任意存取日勺存储构造、任意存取的存储系为构造对的答案B
（10）需求分析阶段的任务是确定A）对应关系B）单一关系A）软件开发措施
（4）完全不考虑程序日勺内部构造和内部特C）一元关系D）二元关系B）软件开发工具性，而只是根据程序功能导出测试用例的对的答案CC）软件开发费用测试措施是
（8）为顾客与数据库系统提供接口的语言D）软件系统功能A）黑箱测试法B）白箱测试法是对的答案DC）错误推测法D）安装测试法A）高级语言对的答案A（SC）中，带有箭头的连线表达
3.社会主义初级阶段基本经济制度确实立，在社会主义所有制理论上实现了哪些重大H勺突破和创新答
（1）以公有制为主体.多种所有制经济共同发展，是我国社会主义初级阶段的一项基本经济制度社会主义初级阶段基本经济制度确实立，体现了党在所有制理论上日勺与时俱进
（2）社会主义初级阶段，确立什么样的基本经济制度日勺根本问题是如确认识非公有制经济在我国经济中的地位和作用，非公有制经济是我国社会主义市场经济H勺重要构成部分这标志着我们党对社会主义初级阶段基本经济制度H勺认识提高到了一种新的高度
（3）从我国社会主义初级阶段的实际和生产力发展水平出发，思索所有制构造问题社会主义建设实践口勺经验与教训使我们深刻认识到，判断一种所有制与否有它存在日勺合理性，与否具有优越性，不能从概念出发，而必须从我国的详细国情出发
（4）根据马克思历史唯物主义原理建立怎样的所有制构造，从根本上说要看它与否适应当时当地生产力发展日勺规定，与否符合本国的详细国情•，而不能简朴地以公有化程度的高下作为原则社会主义初级阶段基本经济制度的提出，表明我们党在改革开放日勺过程中，一直坚持马克思主义的基本理论和措施，坚持从中国的实际出发处理问题，
4.怎样认识公有制的性质与实现形式之间日勺关系？答
（1）公有制经济的性质和实现形式是两个不一样层次的问题公有制经济的性质体目前所有权日勺归属上，坚持公有制的性质，根本的是坚持国家和集体对生产资料W、J所有权所有制作为生产关系W、J基础，有公有制与私有制.社会主义与资本主义的区别
（2）所有制日勺实现形式是采取怎样的经营方式和组织形式问题，它不具有“公与私”.社，，与“资，日勺辨别实现形式要处理的是发展生产力日勺组织形式和经营方式问题，
（3）同样的所有制可以采取不一样的实现形式，而不一样的所有制可以采取相似H勺实现形式
（4）巩固和发展公有制经济，努力寻找可以极大增进生产力发展的公有制实现形式公有制日勺实现形式可以而且应当多样化，一切反应社会化生产规律的经营方式和组织形式都可以大胆运用
5.结合现阶段个人收入分派制度和按劳分派日勺理论，对现实经济生活中个人收入出现差距的现象进行分析答
（1）.承认和容许人们在收入方面存在差异，并且在一定时期内收入差距的扩大，有其客观必然性重要是
①因为劳动者口勺个人禀赋和家庭承担的不一样，实行按劳分派原则必然产生收入和富裕程度口勺不一样
②实行多种所有制经济和多种分派方式，拥有不一样生产要素日勺不一样社会组员也必然会产生收入日勺差距和富裕程度的不一样
③发展社会主义市场经济，在价值规律和竞争的作用下优胜劣汰，使具有不一样竞争能力H勺人在富裕程度上必然出现差距
④城乡之间.地区之间.脑力劳动与体力劳动之间，以及不一样经济领域和部门之间客观上存在的差异，也必然引起收入H勺差异和富裕程度的不一样后三个方面不仅是产生收入差距的经济条件，而且必然在一定时期内导致收入差距的扩大这些导致社会组员收入和富裕程度产生和扩大差距的原因，在社会主义初级阶段都会长期存在着
（2）.共同富裕的目标只能是一种逐渐实现的过程从我国生产力发展日勺实际出发，假如不谈“先富”.只谈“共富”，不仅不可能为实现“共富”逐渐发明物质基础，相反地只能回到平均主义的老路上去，导致共同H勺贫穷当然，假如不谈“共富”.只谈“先富”，就可能导致两极分化，偏离社会主义的目标只有实行邓小平提出的这个“先富”与“共富”大政策，才能逐渐发明条件，最终到达共同富裕
（3）.要深化分派制度改革重视社会公平，防止两极分化
（4）.规范收入分派秩序，就是要通过完善分派政策使社会主义初级阶段不可防止存在的收入差距保持在合法和适度的范围所谓合法，就是来自诚实劳动和遵法经营而产生的收入差距；所谓适度，就是使收入差距保持在合理的范围之内，不使因收入差距扩大而形成日勺社会矛盾发展到锋利对立的地步一.选择题二.填空题
1.C
2.D
3.A
4.B
5.C
6.D
7.B
8.B
9.B
10.A
1.构造化程序设计口勺三种基本逻辑构造为次序、选择和（）二.填空题
2.源程序文档化规定程序应加注释注释一般分为序言性注释和（）1）log2n2）3503）DEBFCA4）N（N-l）/25）
33.在面向对象措施中，信息隐蔽是通过对象的（）性来实现时第二章程序设计基础—.选择题
4.类是一种支持集成口勺抽象数据类型，而对象是类的（）1,构造化程序设计重要强调日勺是（）
5.在面向对象措施中，类之间共享属性和操作日勺机制称为（）A.程序日勺规模B.程序日勺易读性第二章参照答案C.程序日勺执行效率D.程序的可移植性一.选择题
2.对建立良好的程序设计风格，下面描述对内的是（）
1.B
2.A
3.D
4.B
5.AA.程序应简朴、清晰、可读性好B.符号名日勺命名只要符合语法二.填空题1）反复（或循环）2）功能性3）封装4）实例5）继承C.充分考虑程序的执行效率D.程序W、J注释可有可无第三章软件工程基础
3.在面向对象措施中，一种对象祈求另一对象为其服务的方式是通过一.选择题发送（）1•在软件生命令周期中，能精确地确定软件系统必须做什么和必须具A.调用语句B.命令C.口令D.消息有哪些功能的阶段是（）
4.信息隐蔽的概念与下述哪一种概念直接有关？（）A.概要设计B.详细设计C.可行性研究D.需求分析A.软件构造定义B.模块独立性
2.下面不属于软件工程的3个要素的是（）C.模块类型划分D.模块耦合度A.工具B.过程C.措施D环境
5.下面对对象概念描述错误H勺是（）
3.检查软件产品与否符合需求定义的过程称为（）A.任何对象都必须有继承性B.对象是属性和措施的封装体A.确认测试B.集成测试C.验证测试D.验收测试C.对象间日勺通讯靠消息传递D.操作是对象日勺动态属性
4.数据流图用于抽象描述一种软件的逻辑模型，数据流图由某些特定
1.D2,D
3.A
4.A
5.C
6.B
7.D
8.C
9.B
10.BH勺图符构成下图符名标识的图符不属于数据流图合法图符的是二.填空题（）A.控制流B.加工C.数据存储D.源和潭1）文档2）数据流3）软件开发4）变换型5）软件工具
5.下面不属于软件设计原则的是第四章数据库设计基础A.抽象B.模块化C.自底向上D.信息隐蔽一.选择题6•程序流程图（PFD）中日勺箭头代表日勺是（）
1.在数据管理技术H勺发展过程中，经历了人工管理阶段、文件系统A.数据流B.控制流C.调用关系D.构成关系阶段和数据库系统阶段其中数据独立性最高的阶段是（）
7.下列工具中为需求分析的常用工具口勺是（）A.数据库系统B.文件系统C.人工管理D.数据项管理A.PAD B.PFD C.N-S D.DFD
2.下述有关数据库系统的论述对的的是（）
8.在构造化措施中，软件功能分解属于下列软件开发中的阶段是（）A.数据库系统减少了数据冗余A.详细设计B.需求分析C.总体设计D.编程调试B.数据库系统防止了一切冗余
9.软件调试的目的是（）C数据库系统中数据日勺一致性是指数据类型一致A.发现错误B.改正错误C.改善软件的性能D.挖掘软件日勺潜能D.数据库系统比文件系统能管理更多的数据
10.软件需求分析阶段的工作，可以分为四个方面:需求获取，需求分
3.数据库系统日勺关键是（）析，编写需求规格阐明书，以及（）A.数据库B.数据库管理系统C.数据模型D.软件工具A.阶段性汇报B.需求评审C.总结D.都不对日勺4,用树形构造来表达实体之间联络的模型称为（）二,填空题A.关系模型B.层次模型C.网状模型D.数据模型
1.软件是程序、数据和（）H勺集合.
5.关系表中日勺每一横行称为一种（）
2.Jackson措施是一种面向（）的I构造化措施A.元组B.字段C.属性D.码
3.软件工程研究日勺内容重要包括（）技术和软件工程管理
6.按条件f对关系R进行选择，其关系代数体现式是（）
4.数据流图日勺类型有（）和事务型A.R|X|R B.R|X|R C.o f（R）D.n f（R）
5.软件开发环境是全面支持软件开发全过程的（）集合
7.关系数据管理系统能实现日勺专门关系运包括（）第三章参照答案A.排序、索引、记录B.选择、投影、连接选择题C.关联、更新、排序D.显示、打印、制表1）一对多（或1N）2）逻辑独立性3）数据库管理系统4）参照完整
8.在关系数据库中，用来表达实体之间联络的是（）性5）关系A.树构造B.网构造C.线性表D.二维表
一、选择题
9.数据库设计包括两个方面日勺设计内容，它们是（）11）下列有关栈的J论述对时的是A.概念设计和逻辑设计B.模式设计和内模式设计A）栈是非线性构造B）栈是一种树状构造0栈具C.内模式设计和物理设计D.构造特性设计和行为特性设计有先进先出H勺特性D）栈具有后进先出H勺特性10将E-R图转换到关系模式时，实体与联络都可以表到达（）
（2）构造化程序设计所规定的三种基本控制构造是A.属性B.关系C.键D.域A）输入、处理、输出B）树形、网形、环形C）次序、选择、循环二.填空题D）主程序、子程序、函数L一种项目具有一种项目主管，一种项目主管可管理多种项目，则实体”项目主管”与实体”项目”的联络属于（）W、J联络.23）构造化程序设计的一种基本措施是A）筛选法B）递归法C）
2.数据独立性分为逻辑独立性和物理独立性.当数据日勺存储构造变归纳法D）逐渐求精法化时，其逻辑构造可以不变因此，基于逻辑构造日勺应用程序不必修34）假如对一种关系实施了一种关系运算后得到了一种新时关改，称为（）系，而且新的关系中属性个数少于原来关系中属性个数，这阐明所实3,数据库系统中实现多种数据管理功能日勺关键软件称为（）施的运算关系是A）选择B）投影C）连接D）并
4.关系模型的完整性规则是对关系日勺某种约束条件,包括实体完整性、（）和自定义完整性.
二、填空题
5.在关系模型中，把数据当作一种二维表，每一种二维表称为一种（）第四章参照答案
4.对于输入为N个数进行迅速排序算法的平均时间复杂度是一.选择题（）
1.A
2.A
3.B
4.B
5.A
6.C
7.B
8.D
9.A
10.B三.填空题
5.在面向对象措施学中，直接反应了顾客对目标系统日勺规定3C语言中最简朴的数据类型包括的模型是（）A整型、实型、逻辑型B整型、实型、字符型
6.软件测试措施中，黑盒测试个白盒测试法是常用的措施，C整型、字符型、逻辑型D整型、实型、逻辑型、字符型其中黑盒测试法重要是用于测试4为表达关系x不小于等于y不小于等于z,应使用C语言体现
7.关系型数据库管理系统中存储与管理数据日勺基本形式是式A x=YY=z Bx=YANDy=z Cx=Y=z Dx二YY=zC语言程序设计5下列对C语言字符数组的描述中错误日勺是
一、选择题A字符数组可以寄存字符串B字符数组中日勺字符串可以整体输入、输出1如下程序口勺输入成果是C可以在赋值语句中通过赋值运算符“二”对字符数组整体赋main值D不可以用关系运算符对字符数组中日勺字符串进行比较{int i=010,j=10,k=xlO;printf%d,%d〃,i,j,k;6如下说法中对时的是AC语言程序总是从第一种定义日勺函数开始执行B在C语言A8,10,16B8,10,10C10,10,10D10,10,16程序中，要调用欢I函数必须在main函数中定义CC语言程序总是从main函数开始执行DC语言程序中的2指针s所指字符串的长度main函数必须放在程序时开始部分char*s=〃Name Address〃；A说法不合法B19018D157如下程序段H勺输出成果是int x=3;do{printf%3d”,x-=2;}fut p,a;while!------x;print C%〃，*p;A1B30C1-2D死循环}A1B7C9Dll8设有如下定义:
二、填空题char*aa
[2]二{〃abcd〃，〃ABCD〃};则如下说法中对口勺的是1表达条件10Aaa数组元素日勺值分别是〃abed〃和〃ABCD〃2下列程序的输出成果是Baa是指针变量，它指向具有两个数组元素H勺字符型一维数组#includeOaa数组的两个元素分别寄存的是具有4个字符的一维字符数组main的首地址{char b[]二〃ABCDEFG”;Daa数组的两个元素中各自寄存了字符a和A的地址char*chp=b
[7];while--chpb[O]9设有如下定义putchar*chp;int a
[4]
[3]={1,2,3,4,5,6,7,8,9,10,11,12;putchar，〃；int*prt
[3]=a,*p=a
[0];}则下列可以对时表达数组元素
[2]的体现式是A**prt+1
[2]B**p+5C*prt+1+2D**a+l+23下列程序H勺输出成果是int astintx,int Y,int*cp,int*dp10如下程序口勺输出成果是*dp=x-y;fut int**s,int p
[2]
[3]main}{int a
[2]
[3]={1,3,5,7,9,11},*P;*cp=x+y;p二int*mallocsizeofint;main main{int a,b,c,d;{FILE*fp;a=4;b=3;char ch,fname
[10];ast a,b,c,d;printf z，Input thename offile〃；print，z%d%d n〃，c,d;getsfname;getsfname;iffp=
[5]==NULL{printf，zCannot open〃；exit0;4阅读程序printf Enterdata〃；mainwhilech=getchar!=，#{char strl[]二〃how do you doz，,str2
[10];fputc
[6],fp;char*pl=strl,*p2=str2;fclosefp;scanf〃%s〃,p2;}printf%s〃，p2;printf，z%s〃,pl;
三、上机操作题
1.改错题运行上面的J程序，输入字符串HOW DOYOU DO则程序日勺输下列给定程序中，函数fun I内功能是逐一比较a、b两个字符出成果是串对应位置中的字符，把ASCII值大或相等日勺字符依次寄存到c数组中，形成一种新日勺字符串例如若a中日勺字符串为aBCDe5如下程序由终端键盘输入一种文件名，然后把从终端键盘输FgH,b中的字符串为:ABcd,则c中的字符串应为:aBcdeFgH,请改正程入的字符依次寄存到该文件中，用#作为结束输入的标志请填空序中日勺错误，使它能得到对的成果，注意不要改动main函数，不得增行或删行，也不得更改程序日勺构造ttinclude试题程序试题程序#include#includeconio.hSinclude#includestdio.hvoid funchar*p,char*q,char*cvoid funint*a,int*n{intk=l;while*p!=*q{if*p!*q c[k]=*q;else c[k]=*p;}if*p p++；mainif*q q++;{int aaElOOO],n,k;k++;clrscr;}fun aa,n;for k=0;k ifk+l%10==0printf〃〃；main{char a
[10]=〃aBCDeFfH〃，b
[10]=〃ABcd〃，c
[80]={〃0〃};else printf，z%5d，z,aa[k];fun a,b,c;printf，zThe stringa:〃；puts a;ptintf^The stringb:〃；puts b;二级C语言程序设计样题参照答案printf，zThe result:〃；putsc;
一、选择题
2.编程题1D2C3D4B请编写函数fun,它的功能是求出1到1000之内能被7或1
二、填空题1整除、但不能同步被7和11整除的所有整数并将它们放在a所下请勿改动主函数main和其他函数中的任何内容，仅在函数fu n日勺花括号中填入所编写的若干语句l[l]0Nlog2N指H勺数组中，通过n返回这些数H勺个数注意部分源程序给出如⑵
[2]功能模型3
[3]软件外部功能A GEDHFBCAB DGEBHFCA4
[4]二维表C ABCDEFGHD ACBFEDHG对的答案BC语言程序设计GCFH和DBGEACHF,则该二义树的后序遍历为2树是结点时集合，它的根结点数目是
一、选择题A有且只有1B1或多于11A2D3B4A5C6C7C8D9D10C00或1D至少2对H勺答案A
二、填空题3假如进栈序列为el,62,e3,e4,则可能区|出栈序列是1
[1]x10x100//x0A e3,el,e4,e2B e2,e4,e3,el Ce3,e4,el,e2或10或x0//x10x100D任意次序对的答案B或0x//10并且括号有无都可以4在设计程序时，应采纳H勺原则之一是对的答案D2
[2]GFEDCBA不限制got语句的使用B减少或取消注解行3
[3]71C程序越短越好D程序构造应有助于读者理解4
[4]HOW howdoyoudo阐明HOW和how之间有无空格5程序设计语言日勺基本成分是数据成分、运算成分、控制成分均可和5
[5]fopenfname,〃w〃A对象成分B变量成分C语句成分阐明〃w〃内以w开头日勺字符串均可D传播成分6ch对W、J答案D1已知一棵二叉树前序遍历和中序遍历分别为ABDEA线性链表B栈C循环链表
一、选择题2具有3个结点的二叉树有D次序表对的答案B1下列数据构造中，按先进后出原则组A2种形态B4种形态织数据的是。
个人认证
优秀文档
获得点赞 0
