14 二级公共基础知识课后习题及答案.doc14 二级公共基础知识课后习题及答案.doc

收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

全国计算机等级考试二级公共基础知识课后习题及答案1第一章数据结构与算法一选择题1算法的时间复杂度是指A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数2算法的空间复杂度是指A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D算法执行过程中所需要的存储空间3下列叙述中正确的是A线性表是线性结构B栈与队列是非线性结构C线性链表是非线性结构D二叉树是线性结构4数据的存储结构是指A数据所占的存储空间量B数据的逻辑结构在计算机中的表示C数据在计算机中的顺序存储方式D存储在外存中的数据5下列关于队列的叙述中正确的是A在队列中只能插入数据B在队列中只能删除数据C队列是先进先出的线性表D队列是先进后出的线性表6下列关于栈的叙述中正确的是A在栈中只能插入数据B在栈中只能删除数据C栈是先进先出的线性表D栈是先进后出的线性表8在深度为5的满二叉树中,叶子结点的个数为A32B31C16D159对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为AN1BNCN1/2DN/210设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1则T的叶子结点数为A8B7C6D5二填空题1对长度为N的有序线性表中进行二分查找,需要的比较次数为2设一棵完全二叉树共有700个结点,则在该二叉树中有个叶子结点3设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为4在最坏情况下,冒泡排序的时间复杂度为5在一个容量为15的循环队列中,若头指针FRONT6,尾指针REAR9,则该循环队列中共有个元素第一章参考答案一.选择题1.C2D3A4B5C6D7B8B9B10A二填空题1LOG2N23503DEBFCA4NN1/253第二章程序设计基础一选择题1结构化程序设计主要强调的是A程序的规模B程序的易读性C程序的执行效率D程序的可移植性2.对建立良好的程序设计风格,下面描述正确的是A程序应简单、清晰、可读性好B.符号名的命名只要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无3.在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送A.调用语句B.命令C.口令D.消息4.信息隐蔽的概念与下述哪一种概念直接相关A.软件结构定义B.模块独立性C.模块类型划分D.模块耦合度5.下面对对象概念描述错误的是A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通讯靠消息传递D.操作是对象的动态属性二.填空题1.结构化程序设计的三种基本逻辑结构为顺序、选择和()2.源程序文档化要求程序应加注释。注释一般分为序言性注释和()3.在面向对象方法中,信息隐蔽是通过对象的()性来实现的4.类是一个支持集成的抽象数据类型,而对象是类的()5.在面向对象方法中,类之间共享属性和操作的机制称为()第二章参考答案一.选择题1.B2A3D4B5A二.填空题1重复(或循环)2功能性3封装4实例5继承转贴第三章软件工程基础一选择题1在软件生命令周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()A概要设计B详细设计C可行性研究D需求分析2下面不属于软件工程的3个要素的是()A工具B过程C方法D环境3检查软件产品是否符合需求定义的过程称为()A确认测试B集成测试C验证测试D验收测试4数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是A控制流B加工C数据存储D源和潭5下面不属于软件设计原则的是A抽象B模块化C自底向上D信息隐蔽6程序流程图(PFD)中的箭头代表的是()A数据流B控制流C调用关系D组成关系7下列工具中为需求分析的常用工具的是APADBPFDCNSDDFD8在结构化方法中,软件功能分解属于下列软件开发中的阶段是A详细设计B需求分析C总体设计D编程调试9软件调试的目的是A发现错误B改正错误C改善软件的性能D挖掘软件的潜能10软件需求分析阶段的工作,可以分为四个方面需求获取,需求分析,编写需求规格说明书,以及()A阶段性报告B需求评审C总结D都不正确二填空题1软件是程序、数据和()的集合2JACKSON方法是一种面向()的结构化方法3软件工程研究的内容主要包括()技术和软件工程管理4数据流图的类型有()和事务型5软件开发环境是全面支持软件开发全过程的()集合。第三章参考答案一.选择题1.D2D3A4A5C6B7D8C9B10B二.填空题1文档2数据流3软件开发4变换型5软件工具转贴第四章数据库设计基础一.选择题1在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()A数据库系统B文件系统C人工管理D数据项管理2下述关于数据库系统的叙述正确的是A数据库系统减少了数据冗余B数据库系统避免了一切冗余C数据库系统中数据的一致性是指数据类型一致D数据库系统比文件系统能管理更多的数据3数据库系统的核心是A数据库B数据库管理系统C数据模型D软件工具4用树形结构来表示实体之间联系的模型称为A关系模型B层次模型C网状模型D数据模型5关系表中的每一横行称为一个A元组B字段C属性D码6按条件F对关系R进行选择,其关系代数表达式是AR||RBR||RCΣFRDΠF(R)7.关系数据管理系统能实现的专门关系运包括A排序、索引、统计B选择、投影、连接C关联、更新、排序D显示、打印、制表8.在关系数据库中,用来表示实体之间联系的是()A树结构B网结构C线性表D二维表9.数据库设计包括两个方面的设计内容,它们是()A概念设计和逻辑设计B模式设计和内模式设计C内模式设计和物理设计D结构特性设计和行为特性设计10将ER图转换到关系模式时,实体与联系都可以表示成()A属性B关系C键D域二.填空题1一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体”项目主管”与实体”项目”的联系属于的联系2数据独立性分为逻辑独立性和物理独立性当数据的存储结构改变时,其逻辑结构可以不变。因此,基于逻辑结构的应用程序不必修改,称为3数据库系统中实现各种数据管理功能的核心软件称为4关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、和自定义完整性5在关系模型中,把数据看成一个二维表,每一个二维表称为一个()转贴于第四章参考答案一.选择题1.A2A3B4B5A6C7B8D9A10B三填空题1一对多或1N2逻辑独立性3数据库管理系统4参照完整性5关系转贴于一、选择题(1)下列关于栈的叙述正确的是A栈是非线性结构B栈是一种树状结构C栈具有先进先出的特征D栈具有后进先出的特征(2)结构化程序设计所规定的三种基本控制结构是A输入、处理、输出B树形、网形、环形C顺序、选择、循环D主程序、子程序、函数(3)结构化程序设计的一种基本方法是A筛选法B递归法C归纳法D逐步求精法(4)如果对一个关系实施了一种关系运算后得到了一个新的关系,而且新的关系中属性个数少于原来关系中属性个数,这说明所实施的运算关系是A选择B投影C连接D并二、填空题1对于输入为N个数进行快速排序算法的平均时间复杂度是()2在面向对象方法学中,直接反映了用户对目标系统的要求的模型是()3软件测试方法中,黑盒测试个白盒测试法是常用的方法,其中黑盒测试法主要是用于测试()4关系型数据库管理系统中存储与管理数据的基本形式是()C语言程序设计一、选择题(1)以下程序的输入结果是MAIN{INTI010,J10,KX10;PRINTFD,D,D,I,J,K;}A8,10,16B8,10,10C10,10,10D10,10,16(2)指针S所指字符串的长度CHARSNAMEADDRESS;A说法不合法B19C18D15(3)C语言中最简单的数据类型包括A整型、实型、逻辑型B整型、实型、字符型C整型、字符型、逻辑型D整型、实型、逻辑型、字符型(4)为表示关系X大于等于Y大于等于Z,应使用C语言表达式A(XYYZBXYANDYZCXYZDXYYZ(5)下列对C语言字符数组的描述中错误的是A字符数组可以存放字符串B字符数组中的字符串可以整体输入、输出C可以在赋值语句中通过赋值运算符“”对字符数组整体赋值D不可以用关系运算符对字符数组中的字符串进行比较(6)以下说法中正确的是AC语言程序总是从第一个定义的函数开始执行B在C语言程序中,要调用的函数必须在MAIN()函数中定义CC语言程序总是从MAIN函数开始执行DC语言程序中的MAIN函数必须放在程序的开始部分(7)以下程序段的输出结果是INTX3;DO{PRINTF3D,X2;}WHILEX;A1B30C12D死循环(8)设有如下定义CHARAA2{ABCD,ABCD};则以下说法中正确的是AAA数组元素的值分别是ABCD和ABCDBAA是指针变量,它指向含有两个数组元素的字符型一维数组CAA数组的两个元素分别存放的是含有4个字符的一维字符数组的首地址DAA数组的两个元素中各自存放了字符A和A的地址(9)设有以下定义INTA43{1,2,3,4,5,6,7,8,9,10,11,12};INTPRT3A,PA0;则下列能够正确表示数组元素A12的表达式是A((PRT12BP5CPRT12DA12(10)以下程序的输出结果是FUTINTS,INTP23{SP11;}MAIN{INTA23{1,3,5,7,9,11},P;PINTMALLOCSIZEOFINT;FUTP,A;PRINT,P;}A1B7C9D11二、填空题(1)表示条件10(2)下列程序的输出结果是()INCLUDEMAIN{CHARBABCDEFG;CHARCHPB7;WHILECHPB0PUTCHARCHP;PUTCHAR;}(3)下列程序的输出结果是()INTASTINTX,INTY,INTCP,INTDP{CPXY;DPXY;}MAIN{INTA,B,C,D;A4;B3;ASTA,B,C,D;PRINTDDN,C,D;}(4)阅读程序MAIN{CHARSTR1HOWDOYOUDO,STR210;CHARP1STR1,P2STR2;SCANFS,P2;PRINTFS,P2;PRINTFS,P1;}运行上面的程序,输入字符串HOWDOYOUDO则程序的输出结果是()(5)以下程序由终端键盘输入一个文件名,然后把从终端键盘输入的字符依次存放到该文件中,用作为结束输入的标志。请填空。INCLUDEMAIN{FILEFP;CHARCH,FNAME10;PRINTFINPUTTHENAMEOFFILE;GETSFNAME;GETSFNAME;IFFP5NULL{PRINTFCANNOTOPEN;EXIT0;}PRINTFENTERDATA;WHILECHGETCHARFPUTC6,FP;FCLOSEFP;}三、上机操作题1改错题下列给定程序中,函数FUN的功能是逐个比较A、B两个字符串对应位置中的字符,把ASCII值大或相等的字符依次存放到C数组中,形成一个新的字符串。例如若A中的字符串为ABCDEFGH,B中的字符串为ABCD,则C中的字符串应为ABCDEFGH请改正程序中的错误,使它能得到正确结果,注意不要改动MAIN函数,不得增行或删行,也不得更改程序的结构。试题程序INCLUDEINCLUDEVOIDFUNCHARP,CHARQ,CHARC{INTK1;WHILEPQ{IFPQCKQ;ELSECKP;IFPP;IFQQ;K;}}MAIN{CHARA10ABCDEFFH,B10ABCD,C80{0};FUNA,B,C;PRINTFTHESTRINGA;PUTSA;PTINTFTHESTRINGB;PUTSB;PRINTFTHERESULT;PUTSC;2编程题请编写函数FUN,它的功能是求出1到1000之内能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在A所指的数组中,通过N返回这些数的个数。注意部分源程序给出如下。请勿改动主函数MAIN和其他函数中的任何内容,仅在函数FUN的花括号中填入所编写的若干语句。试题程序INCLUDECONIOHINCLUDESTDIOHVOIDFUNINTA,INTN{}MAIN{INTAA1000,N,K;CLRSCR;FUNAA,N;FORK0;KIFK1100PRINTF;ELSEPRINTF5D,AAK;}二级(C语言程序设计)样题参考答案一、选择题(1)D2C3D4B二、填空题11ONLOG2N22功能模型33软件外部功能44二维表C语言程序设计一、选择题(1A2D3B4A5C6C7C8D9D10C二、填空题(1)1(X10X100//X0或10或X0//X10X100或0X//10并且括号有无都可以)(2)2GFEDCB(3)371(4)4HOWHOWDOYOUDO说明HOW和HOW之间有无空格均可)(5)5FOPENFNAME,W说明W内以W开头的字符串均可)6CH(1)已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG正确答案B(2)树是结点的集合,它的根结点数目是A)有且只有1B)1或多于1C)0或1D)至少2正确答案A(3)如果进栈序列为E1,E2,E3,E4,则可能的出栈序列是A)E3,E1,E4,E2B)E2,E4,E3,E1C)E3,E4,E1,E2D)任意顺序正确答案B(4)在设计程序时,应采纳的原则之一是正确答案DA)不限制GOTO语句的使用B)减少或取消注解行C)程序越短越好D)程序结构应有助于读者理解(5)程序设计语言的基本成分是数据成分、运算成分、控制成分和A)对象成分B)变量成分C)语句成分D)传输成分正确答案D一、选择题(1)下列数据结构中,按先进后出原则组织数据的是A)线性链表B)栈C)循环链表D)顺序表正确答案B(2)具有3个结点的二叉树有A)2种形态B)4种形态C)7种形态D)5种形态正确答案D(3)设有下列二叉树对此二叉树前序遍历的结果为A)ZBTYCPXAB)ATBZXCYPC)ZBTACYXPD)ATBZXCPY正确答案B(4)结构化程序设计主要强调的是正确答案DA)程序的规模B)程序的效率C)程序设计语言的先进性D)程序易读性(5)程序的3种基本控制结构是A)过程、子过程和分程序B)顺序、选择和重复C)递归、堆栈和队列D)调用、返回和转移正确答案B(6)下列叙述中,不属于测试的特征的是A)测试的挑剔性B)完全测试的不可能性C)测试的可靠性D)测试的经济性正确答案C(7)需求分析中开发人员要从用户那里了解A)软件做什么B)用户使用界面C)输入的信息D)软件的规模正确答案A(8)下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是A)选择B)连接C)投影D)并正确答案B(9)下列叙述中,正确的是A)用ER图能够表示实体集间一对一的联系、一对多的联系和多对多的联系B)用ER图只能表示实体集之间一对一的联系C)用ER图只能表示实体集之间一对多的联系D)用ER图表示的概念数据模型只能转换为关系数据模型正确答案C(10)年龄在18~25之间这种约束是属于数据库当中的A)原子性措施B)一致性措施C)完整性措施D)安全性措施正确答案C(11)以下说法错误的是A)高级语言都是用接近人们习惯的自然语言和数学语言作为语言的表达形式B)计算机只能处理由0和1的代码构成的二进制指令或数据C)C语言源程序经过C语言编译程序编译之后生成一个后缀为EXE的二进制文件D)每一种高级语言都有它对应的编译程序正确答案C(12)算法是指为解决某个特定问题而采取的确定且有限的步骤,下面不属于算法的五个特性的是A)有零个输入或多个输入B)高效性C)有穷性D)确定性正确答案B(13)已知INTA6;则执行AAAA;语句后,A的值为A)36B)0C)24D)60正确答案D(14)下面各选项中,均是C语言标识符的选项组是A)FORCHINATOB)LONG_123SHORT56_DOC)VOIDUNION_342D)TEXTTXT_023_3EW正确答案B(15)下列表达式中,结果为5的是A)656B)5215C)57510D)62/3正确答案B(16)下列常量中,为不合法的实型常量表示的是A)0032B)00C)03242E8D)E3正确答案D(17)关于C语言的主函数描述正确的是A)C程序可以有多个MAIN函数B)C程序必有一个而且只能有一个MAIN函数C)C程序可以没有MAIN函数D)C程序的执行不一定在MAIN函数开始执行正确答案B(18)已知INTA1,B1;则语句PRINTF(D\N,(A,B));的输出结果是A)1B)0C)1D)语句错误正确答案B(19)已知INTA,B;DOUBLEC;则以下语句中错误的函数调用是A)SCANF(D,X,LF,A,B,C);B)SCANF(D,D,LE,A,B,C);C)SCANF(O,X,O,A,B);D)SCANF(D,O,E,A,B,C);正确答案D(20)已知X,Y,Z均为整型变量,且值均为1,则执行语句X||YZ;后,表达式XY的值为正确答案CA)1B)2C)3D)4(30)阅读下面程序,则程序执行后的结果为INCLUDESTDIOHMAIN(){INTA4,B6,C7;DOUBLED,FUN(INT,INT,INT);DFUN(A,B,C);PRINTF(LF\N,D);}DOUBLEFUN(INTA,INTB,INTC){DOUBLES;SABC;RETURNS;}A)27B)27000000C)28D)28000000正确答案D(31)下列不合法的指针变量的定义是A)INT_K;B)CHAR_245;C)INTP;D)DOUBLE5_IS正确答案D(32)下列关于指针变量赋空值的说法错误的是A)当赋空值的时候,变量指向地址为0的存储单元B)赋值语句可以表达为变量名′\0′;C)赋值语句可以表达为变量名0;D)一个指针变量可以被赋空值正确答案A(33)阅读下面程序,则执行后输出的结果为INCLUDESTDIOHVOIDFUN(INTA,INTB){INTM;M(AB)(AB);M(AB)(AB);PRINTF(D\N,M);}MAIN(){INTA5,B6,XA,YB;FUN(X,Y);}A)120B)121C)122D)123正确答案C(34)阅读下面程序,则输出结果是INCLUDESTDIOHVOIDFUN(INTA,INTB){INTC20,D25;AC/3;BD/5;}MAIN(){INTA3,B5;FUN(A,B);PRINTF(D,D\N,A,B);}A)6,5B)5,6C)20,25D)3,5正确答案A(35)以下对一维数组C进行正确的定义初始化的语句是A)INTC[10]0;B)INTC[10]{0}10;C)INTC[1]{0,0,0,0,0,0,0};D)INTC[10]{0};正确答案D(36)以下二维数组C的定义形式是A)INTC[3][]B)FLOATC[3,4]C)DOUBLEC[3][4]D)FLOATC(3)(4)正确答案C(37)阅读下列程序,则执行后输出的结果是INCLUDESTDIOHINTK1;MAIN(){FUN(K);PRINTF(D\N,K);}FUN(INTK){K;KK6;}正确答案AA)1B)2C)6D)12(38)已知DEFINEM2;的宏定义,执行语句KM5;后,K的值是A)10B)5C)2D)以上答案都不对正确答案D(39)已知INTC[3][4];则对数组元素引用正确的是A)C[1][4]B)C[15][0]C)C[10][0]D)以上表达都错误正确答案C(40)现有如下程序段INCLUDESTDIOHVOIDFUN(INTA,INTB,INTC){CAB;}MAIN(){INTA[2]{12,23},C;FUN(A,A1,C);PRINTF(D\N,C);}则程序的输出结果为A)23B)12C)0D)35正确答案D(41)若有以下语句,则正确的描述是CHARA[]TOYOU;CHARB[]{′T′,′O′,′Y′,′O′,′U′};A)A数组和B数组的长度相同B)A数组长度小于B数组长度C)A数组长度大于B数组长度D)A数组等价于B数组正确答案C(42)已知CHARA[15],B[15]{ILOVECHINA};则在程序中能将字符串ILOVECHINA赋给数组A的正确语句是A)AILOVECHINA;B)STRCPY(B,A);C)AB;D)STRCPY(A,B);正确答案D(44)阅读下面程序,则执行后的结果为INCLUDESTDIOHMAIN(){CHARSTRABCDEFGHIJKLMNOPQ;WHILE(STR′E′);PRINTF(C\N,STR);}A)FB)AC)ED)Q正确答案A(45)现有如下程序段INCLUDESTDIOHINTFUN(INTK,INTM){IF(K3)MKK;ELSEMK/3;}MAIN(){INT(P)(INT,INT),M;PFUN;(P)(78,M);PRINTF(D\N,M);}则程序段的输出结果为A)24B)25C)26D)27正确答案C(46)阅读下列程序,则执行后的输出结果为INCLUDESTDIOHFUN(INTX){IF(X/20)FUN(X/2);PRINTF(D,X2);}MAIN(){FUN(20);PUTCHAR(′\N′);}A)11100B)10100C)10101D)10110正确答案B(47)阅读如下程序段,则执行后程序的输出结果是INCLUDESTDIOHMAIN(){STRUCTA{INTX;INTY;}NUM[2]{{20,5},{6,7}};PRINTF(D\N,NUM[0]X/NUM[0]YNUM[1]Y);}A)0B)28C)20D)5正确答案B(48)阅读程序段,则执行后的输出结果为INCLUDESTDIOHTYPEDEFUNION{LONGX[2];INTY[4];CHARZ[8];}ATX;TYPEDEFSTRUCTAA{LONGX[2];INTY[4];CHARZ[8];}STX;MAIN(){PRINTF(UNIOND,STRUCTAAD\N,SIZEOF(ATX),SIZEOF(STX));}A)UNION8,STRUCTAA8B)UNION8,STRUCTAA24C)UNION24,STRUCTAA8D)UNION24,STRUCTAA24正确答案B(49)阅读下列程序段INCLUDESTDIOHTYPEDEFSTRUCTAA{INTA;STRUCTAANEXT;}M;VOIDSET(MK,INTI,INTB){INTJ,D0;FOR(J1;JI;J){K[J1]NEXTK[J];K[J1]AB[D];}K[J]AB[D];}MAIN(){MK[5],P;INTD[5]{23,34,45,56,67};SET(K,5,D);PK1;PRINTF(D\N,TABLE);}则下面的表达式在TABLE处,能使程序执行后,打印输出数据45的是A)PNEXTAB)PAC)(P)AD)PA正确答案A(50)阅读下面程序,程序实现的功能是(A123TXT在当前盘符下已经存在)INCLUDESTDIOHVOIDMAIN(){FILEFP;INTA[10],PA;FPFOPEN(A123TXT,W);WHILE(STRLEN(GETS(P))0){FPUTS(A,FP);FPUTS(\N,FP);}FCLOSE(FP);}A)从键盘输入若干行字符,按行号倒序写入文本文件A123TXT中B)从键盘输入若干行字符,取前2行写入文本文件A123TXT中C)从键盘输入若干行字符,第一行写入文本文件A123TXT中D)从键盘输入若干行字符,依次写入文本文件A123TXT中正确答案D二、填空题(1)排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【1】和选择排序等。正确答案1交换排序(2)当循环队列非空且队尾指针等
编号:201401051948076801    类型:共享资源    大小:94.50KB    格式:DOC    上传时间:2014-01-05
  
5
关 键 词:
工业、机械、能源、设计、建模、模具、工学
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:14 二级公共基础知识课后习题及答案.doc
链接地址:http://www.renrendoc.com/p-256801.html

当前资源信息

4.0
 
(2人评价)
浏览:22次
baixue100上传于2014-01-05

官方联系方式

客服手机:17625900360   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

精品推荐

相关阅读

人人文库
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

[email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5