还剩21页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
《二级C语言》复习题
1、在关系数据库中,用来表示实体间联系的是()A、网状结构B、属性C、树状结构D、二维表答案D
2、〃以下程序段中的变量已正确定义for(i=0;i4;i++i++)for(k=l;k3;k++);printf(〃*〃);该程序段的输出结果是()〃A、****B、*C、**D*******答案B
3、数据流程图(DFD图)是()A、软件概要设计的工具B、软件详细设计的工具C、结构化方法的需求分析工具D、面向对象方法的需求分析工具答案C
4、信息隐蔽的概念与下述哪一种概念直接相关()A、模块独立性B、软件结构定义C、模块耦合度D、模块类型划分答案A
5、下列二叉树描述中,正确的是()A、任何一棵二叉树必须有一个度为2的结点B、二叉树的度可以小于2C、至少有2个根结点D、非空二叉树有0个或1个根结点答案B
6、在以下给出的表达式中,与while(E)中的(E)不等价的表达式是()A、!E==0B、E0IE0答案D
50、以下是if语句的基本形式if(表达式)语句其中“表达式”()A、可以是任意合法的数值B、必须是逻辑值C、必须是整数值D、必须是正数答案A
51、以下叙述中错误的是()A、C程序在运行过程中所有计算都以十进制方式进行B、C程序在运行过程中所有计算都以二进制方式进行C、所有C程序都需要编译链接无误后才能运行D、C程序中字符变量存放的是字符的ASCH值答案A
52、以下选项中叙述正确的是()A、复杂任务可以分解成简单子任务B、C语言程序中的所有函数必须保存在同一个源文件中C、全部三种基本结构都包含的才是结构化程序D、C语言程序可以定义多个不同内容的main函数答案A
53、下列叙述中,不属于设计准则的是()A、提高模块独立性B、使模块的作用域在该模块的控制域中C、设计功能可预测的模块D、设计成多入口、多出口模块答案D
54、以下叙述中错误的是()A、用户定义的函数中可以没有return语句B、函数的return语句中可以没有表达式C、用户定义的函数中可以有多个retwrn语句,以便可以调用一次返回多个函数值D、用户定义的函数中若没有return语句,则应当定义函数为void类型答案C
55、关系表中的每一横行称为一个()A、元组B、码C、属性D、字段答案A
56、针对简单程序设计,以下叙述的实施步骤正确的是A、整理文档、确定算法和数据结构、编码、调试B、确定算法和数据结构、编码、调试、整理文档C、编码、确定算法和数据结构、调试、整理文档D、确定算法和数据结构、调试、编码、整理文档答案B
57、当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的A、逻辑独立性B、物理独立性C、空间独立性D、应用独立性答案A
58、有以下程序^includemain{if0==0putchar1;ifCO=Oputchar2;ifabputchar3;}程序运行后的输出结果是A、23B、3C、1D、123答案C
59、以下选项中,合法的数值型常量是A、
3.2B、XC、099D、OxEH答案A
60、设有定义inta=Ob=l;以下表达式中,会产生“短路”现象,致使变量b的值不变的是a++b++++ab++C、a++l++bD、+al++b答案A
61、待排序的关键码序列为
(152093067654590)要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置A、5B、2C、4D、3答案D
62、若在程序中变量均已定义成int类型,且已赋大于1的值,则下列选项中能正确表示代数式1/abc的表达式是()A、
1.0/a/b/cB、
1.0/a*b*cC1/a/b/doublecD、l/a*b*c答案A
63、下面关于算法的叙述中,正确的是()A、算法所执行的基本运算次数与问题的规模无关B、算法的空间复杂度是指算法程序中指令(或语句)的条数C、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、算法的执行效率与数据的存储结构无关答案C
64、下列关于算法复杂度叙述正确的是()A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度B、时间复杂度与所用的计算工具无关C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的D、时间复杂度与采用的算法描述语言有关答案B
65、堆排序最坏情况下的时间复杂度为()0(nlog2n)0(nn-1/2)0(log2n)D、0(n
1.5)答案A
66、设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组若丁=1^义$则T的元组的个数为()A、9B、12C、8D、6答案A
67、设变量已正确定义并赋值,以下正确的表达式是()A、x=25%
5.0B、x=y+z+5++yC、x=y*5=x+zD、intl
5.8%5答案B
68、以下叙述错误的是()A、模块化的程序设计是采用自顶向下、逐步细化的原则B、程序的每个模块都可通过三种基本结构实现C、在进行模块化程序设计的时候,应首先完成每个模块的编写调试,再集中考虑主程序中的算法D、同一程序各模块可由不同人员同时进行编写调试,可提高编写程序的效率答案C
69、下列叙述中正确的是()A、循环队列是队列的一种顺序存储结构B、循环队列是一种逻辑结构C、循环队列是队列的一种链式存储结构D、循环队列是非线性结构答案A
70、下列叙述中正确的是()A、所谓有序表是指在顺序存储空间内连续存放的元素序列B、有序表只能顺序存储在连续的存储空间内C、有序表可以用链接存储方式存储在不连续的存储空间内D、任何存储方式的有序表均能采用二分法进行查找答案C
71、一名雇员就职于一家公司,一个公司有多个雇员,则实体公司和实体雇员之间的联系是()A、1m联系B11联系Cm1联系D、m n联系答案A
72、下列形式中不合法的常量是()A、-028B、-28C、
2.E82e_8答案A
73、以下不合法的字符常量是()A、\018B、\xccC、、八D、7答案A
74、关系数据模型()A、只能表示实体间11联系B、能表示实体间1n联系而不能表示实体间n1联系C、只能表示实体间1m联系D、可以表示实体间m n联系答案D
75、下列与栈结构有关联的是()A、操作系统的进程调度B、数组的定义域使用C、选择结构的执行D、函数的递归调用答案D
76、下列关于队列的叙述中正确的是()A、队列是先进先出的线性表B、队列是先进后出的线性表C、在队列中只能插入数据D、在队列中只能删除数据答案A
77、软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)下面属于系统软件的是()A、教务管理系统B、操作系统C、编辑软件D、浏览器答案B
78、C语言中,最基本的数据类型包括()A、整型、实型、逻辑型B、整型、字符型、数组C、整型、实型、字符型D、整型、实型、结构体答案C
79、下面属于黑盒测试方法的是()A、等价类划分B、语句覆盖测试C、基本路径测试D、判定覆盖测试答案A80>已定义以下函数intfun(int*p){return*p;}fun函数返回值是()oA、形参p中存放的值B、不确定的值C、形参p的地址值D、一个整数答案D
81、以下叙述正确的是()A、C程序总是以main作为程序执行的起始行B、main函数若不带参数,其后面的一对圆括号可省略C、函数体内的定义语句和可执行语句允许任意穿插出现D、C语言中的语句之间必须用分号作为分隔符答案A
82、在数据库管理技术的发展中,数据独立性最高的是()A、文件系统B、数据库系统C、人工管理D、数据模型答案B
83、以下选项中,合法的C语言常量是()A、
1.234B、C++C、〃\
2.0D、2Kb答案A
84、以下叙述中错误的是()A、算法正确的程序可以有零个输出B、算法正确的程序可以有零个输入C、算法正确的程序最终一定会结束D、算法正确的程序对于相同的输入一定有相同的结果答案A
85、设有函数定义voidsub(intkcharch){•)则以下对函数sub的调用语句中,正确的是()暂无答案
86、支持子程序调用的数据结构是()A、队列B、栈C、树D、二叉树答案B
87、下列关于数据库特点的叙述中,错误的是()A、数据库中的表能够避免一切数据的重复B、数据库中的表既相对独立又相互联系C、数据库能够减少数据冗余D、数据库中的数据可以共享答案A
88、下列叙述中正确的是()A、程序可以作为算法的一种描述方法B、所谓算法就是计算方法C、算法设计只需考虑得到计算结果D、算法设计可以忽略算法的运算时间答案A
89、设循环队列为Q(1m)其初始状态为front=rear=m经过一系列入队与退队运算后,front=20rear=15要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为()A、5B、m-6C、m-5D、6答案B
90、若有定义intabc;以下选项中的赋值语句正确的是()a+b=ca-(b==c)=1Ca=b=c=lD、a=b=c+l答案D
91、以下关于C语言的叙述中正确的是()A、C语言中的注释不可以夹在变量名或关键字的中间B、C语言中的变量可以在使用之前的任何位置进行定义C、在C语言算术表达式的书写中,运算符两侧的运算数类型必须一致D、C语言的数值常量中夹带空格不影响常量值的正确表示答案A
92、当变量c的值不为
2、
4、6时-,值也为“真”的表达式是()A、c=2c=6c%2!=lB、c=2c=6lb!=3lb!=5c=2c=6!c%2D、c==2lb==4lb==6答案B
93、下面不属于软件开发阶段任务的是()A、可行性研究B、实现C、测试D、设计答案A
94、结构化程序设计的3种结构是()A、分支结构,选择结构,循环结构B、顺序结构,选择结构,循环结构C、分支结构,跳转结构,循环结构D、顺序结构,分支结构,跳转结构答案B
95、有三个关系R、S和T如下则由关系R和S得到关系T的操作是OA、差B、交C、自然连接D、并答案A
96、若变量已正确定义forx=0y=0;y!=99x4;x++则以上for循环oA、执行次数不定B、执行4次C、执行无限次D、执行3次答案B
97、在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数A、相同,元素的存储顺序与逻辑顺序一致B、相同,但其元素的存储顺序可以与逻辑顺序不一致C、不同,但元素的存储顺序与逻辑顺序一致D、不同,且其元素的存储顺序可以与逻辑顺序不一致答案A
98、下列数据结构中,能够按照“先进后出”原则存取数据的是A、二叉树B、循环队列C、栈D、队列答案C
99、下列选项中属于面向对象设计方法主要特征的是A、模块化B、自顶向下C、逐步求精D、继承答案D
100、C语言程序中,若函数无返回值,则应该对函数说明的类型是()A、intdoubleCcharDvoid答案D
101、若有定义语句doublexy*px*py;执行了px=x;py=y;之后,输入语句正确的是()A、scanf%f%f答案xy););([B、]scanfx
102、软件需求分析阶段的工作,可以分为四个方面需求获取、编写需求规格说明书、需求评审和()A、需求分析B、阶段性报告C、需求总结D、用例分析答案A
103、关系表中的每一行记录称为一个()A、关键码B、属性C、元组D、字段答案C
104、下列选项中,不属于模块间耦合的是()A、数据耦合B、异构耦合C、公共耦合D、标记耦合答案B
105、以下选项中不属于字符常量的是()暂无答案E==0E!=0答案c
7、设有定义intx=2;以下表达式中,值不为6的是()x*=l+xB、2*xx+=2Cx*=x+lDx++2*x答案B
8、下列关于线性表的叙述中,不正确的是()A、线性表可以是空表B、线性表是一种线性结构C、线性表的所有结点有且仅有一个前件和后件D、线性表是由n个元素组成的一个有限序列答案C
9、“有如下程序:ttincludemain(){intx=0xl3;if(x=0xl8)printfC,T,/);printf(,,F,/);printf(〃〃);)程序运行后的输出结果是()〃A、TFB、TC、FD、TFT答案A
10、下列叙述中正确的是()A、有两个指针域的链表称为二叉链表B、带链的栈有栈顶指针和栈底指针,因此又称为双重链表C、结点中具有多个指针域的链表称为多重链表D、循环链表是循环队列的链式存储结构答案C
11、下面描述不属于软件特点的是()A、软件在使用中不存在磨损、老化问题B、软件使用不涉及知识产权C、软件复杂性高D、软件是一种逻辑实体,具有抽象性答案B106>设循环队列为Q(1m)其初始状态为front=rear=m经过一系列入队与退队运算后,front=30rear=10o现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为()A、20m-20C、19D、m-19答案D
107、以下选项中,当x为大于1的奇数时,值为的表达式是()x%2!=0x%2==0C、x%2=lD、x/2答案B
108、设有如下三个关系表下列操作中正确的是()A、T=R/SB、T=RASC、T=RUSD、T=RXS答案C
109、下列叙述中正确的是()A、栈是一种先进先出的线性表B、队列是一种后进先出的线性表C、栈和队列都是非线性结构D、以上三种说法都不对答案D
110、在最坏情况下()A、快速排序的时间复杂度与希尔排序的时间复杂度是一样的B、快速排序的时间复杂度比希尔排序的时间复杂度要小C、快速排序的时间复杂度比冒泡排序的时间复杂度要小D、希尔排序的时间复杂度比直接插入排序的时间复杂度要小答案D
111、某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()A、49B、32C、46D、48答案D
112、若一个教练训练多个运动员,每个运动员接受多个教练指导,则教练与运动员之间存在的联系类型为()A、——对——B、多对多C、一对多D>多对一答案B113>若有定义语句intyear=2009*p=year;以下不能使用变量year中的值增至2010的语句是()*p+=l*p++C>++*pD、*p++答案D
114、某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点A、11B、9C、12D、10答案A
115、设已有定义floatx;则以下对指针变量p进行定义且赋初值的语句中正确的是()float*p=xint*p=floatxfloat*p=1024floatp=x答案A
116、在学校中,“班级”与“学生”两个实体集之间的联系属于()关系A、一对多B、多对多C、多对一D、一对一答案A
117、设有定义intx=7y=12;则以下表达式值为3的是()y%=x-x%=5y%=x-x%5Cy%=x-x%5Dy%=x%=5答案A
118、面向对象方法中,实现对象的数据和操作结合于统一体中的是()A、结合B、抽象C、隐藏D、封装答案D
119、设循环队列为Q(1m)其初始状态为front=rear=m经过一系列入队与退队运算后,front=15rear=20o现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为()A、m-5B、4C、m-6D、6答案B120^有以下程序ttincludemain(){…while(getchar()!=,*);,•}以下叙述中正确的是()A、当执行此while语句时,按任意键程序就能继续执行B、getchar不可以出现在while语句的条件表达式中C、此while语句将无限循环D、当执行此while语句时,只有按回车键程序才能继续执行答案D
12、关于do{循环体}while(条件表达式)”,以下叙述正确的是()A、条件表达式的执行次数总是比循环体的执行次数多一次B、条件表达式的执行次数与循环体的执行次数无关C、条件表达式的执行次数与循环体的执行次数一样D、循环体的执行次数总是比条件表达式的执行次数多一次答案B
13、若a是数值类型,则逻辑表达式(a==l)ll(a!=l)的值是()A、不知道a的值,不能确定B、0C、2D、1答案D
14、在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()0(log2n)0(n2)0(n)0(nlog2n)答案A
15、算法的空间复杂度是指()A、算法程序所占的存储空间B、算法程序的长度C、算法程序中的指令条数D、算法执行过程中所需要的存储空间答案D
16、下列关系表达式中,结果为“假”的是()A、3=4IB34==13!=423+46答案C
17、下面不属于需求分析阶段任务的是()A、确定软件系统的性能需求B、制定软件集成测试计划C、需求规格说明书审评D、确定软件系统的功能需求答案B
18、设数据集合为D={13579}D上的关系为据下列数据结构B=(DR)中为非线性结构的是()A、R={51791793}B、R={97137135}C、R={19977553}D、R={13355973}答案D
19、以下选项中合法的C语言赋值语句是()A、++iB、a=b=34C、a=3b=9D、k=inta+b答案A
20、数据库系统的三级模式不包括()A、数据模式B、内模式C、概念模式D、外模式答案A
21、软件(程序)调试的任务是()A、诊断和改正程序中的错误B、尽可能多地发现程序中的错误C、发现并改正程序中的所有错误D、确定程序中错误的性质答案A22>若有定义语句inta=10;doubleb=
3.14;则表达式A右a+b值的类型是()A、charB、intdoublefloat答案C
23、软件生命周期中的活动不包括()A、需求分析B、软件维护C、软件测试D^市场调研答案D
24、在关系中能唯一标识元组的最小属性集称为该表的键或码二维表中可能有若干个键,它们称为该表的()A、外码B、连接码C、关系码D、候选码答案D
25、在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来A、外模式/模式B、内模式/模式C、内模式/外模式D、模式/内模式答案A
26、下列叙述中正确的是()A、算法就是程序B、设计算法时只需要考虑数据结构的设计C、设计算法时只需要考虑结果的可靠性D、以上三种说法都不对答案D
27、以下不是C语言字符型或字符串常量的是()A%、B、〃0〃C、‘a=0D、\010〃答案C
28、层次型、网状型和关系型数据库划分原则是()A、记录长度B、联系的复杂程度C、文件的大小D、数据之间的联系方式答案D
29、数据库应用系统中的核心问题是()A、数据库设计B、数据库管理员培训C、数据库维护D、数据库系统设计答案A
30、下面属于系统软件的是()A、编辑软件WordB、编译软件C、财务管理系统D、杀毒软件答案B
31、在医院,每个医生只属于某一个诊疗科,医生同一天可为多位患者看病,而一名患者可在多个科室治疗,则实医生和患者之间的联系是()A、多对多B、多对一C、一对多D、一对一答案A
32、以下关于C语言数据类型使用的叙述中错误的是()A、若只处理“真”和“假”两种逻辑值,应使用逻辑类型B、若要保存带有多位小数的数据,可使用双精度类型C、若要处理如“人员信息”等含有不同类型的相关数据,应自定义结构体类型D、整数类型表示的自然数是准确无误差的答案A
33、以下选项中非法的C语言字符常量是()A、aaJC、\007D、\xaa答案A
34、下列特征中不是面向对象方法的主要特征的是()A、封装性B、多态性C、耦合性D、标识唯一性答案C
35、软件测试的目的是()A、发现并改正程序中的错误B、发现程序中的错误C、改正程序中的错误D、评估软件可靠性答案B
36、设有两行定义语句intscanf;floatcase;则以下叙述正确的是()OA、两行定义语句都不合法B、第2行语句不合法C、两行定义语句都合法D、第1行语句不合法答案B
37、在数据库系统中,给出数据模型在计算机上物理结构表示的是()A、关系数据模型B、逻辑数据模型C、物理数据模型D、概念数据模型答案C
38、有两个关系R和T如下则由关系R得到关系T的操作是()A、并B、交C、投影D、选择答案D
39、若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是()A、sqrtfabspownx+expxB、sqrtfabspownx+powxesqrtabsnx+exD、sqrtfabspowxn+expx答案A
40、以下定义语句中正确的是A、charA=65+lb=binta=b=0C、doublea=
0.0b=l.1Dfloata=l*b=a*c=b答案A
41、以下叙述中正确的是A、不同函数的形式参数不能使用相同名称的标识符B、在C语言的函数内部,可以定义局部嵌套函数C、实用的C语言源程序总是由一个或多个函数组成D、用户自己定义的函数只能调用库函数答案C
42、有以下程序^includeintfintx;main{intab=0;fora=0;a3;a++{b=b+fa;putcharA+b;}}intfintx{returnx*x+l;}程序运行后的输出结果是A、ABEB、BDIC、BCFD、BCD答案B
43、以下合法的转义字符是A、\x41B、\0X41C、\X41D、\0x41答案A
44、结构化程序由顺序、选择、循环三种基本结构组成,以下相关叙述错误的是A、循环结构是根据条件决定是否重复、重复执行多少次循环体语句B、顺序结构是按语句在程序中的先后顺序逐条执行,没有分支,没有转移C、三种基本结构不可以嵌套使用D、选择结构是根据不同的条件执行不同分支中的语句答案C
45、按照C语言规定的用户标识符命名规则,不能出现在标识符中的是OA、大写字母B、连接符C、数字字符D、下划线答案B
46、设有定义intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是A、k++B、++kC、k+1D、k+=l答案A
47、关于地址和指针,以下说法正确的是A、可以取一个指针变量的地址赋值给基类型相同的指针变量B、可以取一个表达式的地址赋值给同类型的指针变量C、通过强制类型转换可以将一种类型的指针变量赋值给另一种类型的指针变量D、可以取一个常数的地址赋值给同类型的指针变量答案C
48、下列各选项中,不属于序言性注释的是A、主要算法B、数据状态C、程序标题D、程序设计者答案B
49、若有定义intxy;并已正确给变量赋值,则以下选项中与表达式6-yx++:y++中的条件表达式x-y等价的是x-y0x-y0Cx-y==ODx-y0lk-y0。