全国计算机等考试公共课和二级C教材课后练习题.pdf
《全国计算机等考试公共课和二级C教材课后练习题.pdf》由会员分享,可在线阅读,更多相关《全国计算机等考试公共课和二级C教材课后练习题.pdf(64页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、教材练习题第一部分公共基础部分第一章数据结构与算法一.选择题1.算法的时间复杂度是指()A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数2.算法的空间复杂度是指()A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间3.下列叙述中正确的是()A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构4.数据的存储结构是指()A.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据5.下列关于队列的叙述
2、中正确的是()A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表6.下列关于栈的叙述中正确的是()A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表8.在深度为5 的满二叉树中,叶子结点的个数为()A.32 B.31 C.16 D.159.对长度为N 的线性表进行顺序查找,在最坏情况下所需要的比较次数为()A.N+l B.N C.(N+l)/2 D.N/210.设树T 的度为4,其中度为123,4的结点个数分别为4,2,1.则 T 的叶子结点数为A.8 B.7 C.6 D.5二.填空题1.对长度为n 的
3、有序线性表中进行二分查找,需要的比较次数为()2.设一棵完全二叉树共有700个结点,则在该二叉树中有()个叶子结点3.设一棵二叉树的中序遍历结果为DBEAFC,前 序 遍历结果为ABDECF,则后序遍历结果为4.在最坏情况下,冒泡排序的时间复杂度为()5.在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有()个元素.第二章程序设计基础选择题1.结构化程序设计主要强调的是()A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性2.对建立良好的程序设计风格,下面描述正确的是()A.程序应简单、清晰、可读性好B.符号名的命名只要符合语法C.充分
4、考虑程序的执行效率D.程序的注释可有可无3.在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送()A.调用语句B.命令C.口令D.消息4.信息隐蔽的概念与下述哪一种概念直接相关?()A.软件结构定义B.模块独立性C.模块类型划分D.模块耦合度5.下面对对象概念描述借误的是()A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通讯靠消息传递D.操作是对象的动态属性二.填空题1.结构化程序设计的三种基本逻辑结构为顺序、选 择 和()2.源程序文档化要求程序应加注释。注释一般分为序言性注释和()3.在面向对象方法中,信息隐蔽是通过对象的()性来实现的4.类是一个支持集成的
5、抽象数据类型,而对象是类的()5.在面向对象方法中,类之间共享属性和操作的机制称为()第三章 软件工程基础一.选择题1.在软件生命令周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()A.概 要 设 计B.详细设计C.可 行 性 研 究D.需求分析2.下面不属于软件工程的3个要素的是()A.工具 B.过程 C.方法 D环境3.检查软件产品是否符合需求定义的过程称为()A.确 认 测 试B.集成测试C.验证测试 D.验收测试4.数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()A.控 制 流B.加 工C.数据存
6、储 D.源和潭5.下面不属于软件设计原则的是A.抽象 B.模 块 化C.臼底向上D.信息隐蔽6.程序流程图(PFD)中的箭头代表的是()A.数 据 流B.控 制 流C.调用关系D.组成关系7.下列工具中为需求分析的常用工具的是()A.PAD B.PFD C.N-S D.DFD8.在结构化方法中,软件功能分解属于下列软件开发中的阶段是()A.详 细 设 计B.需求分析C.总体设计D.编程调试9.软件调试的目的是()A.发 现 错 误B.改 正 错 误C.改善软件的性能D.挖掘软件的潜能10.软件需求分析阶段的工作,可以分为四个方面:需求获取,需求分析,编写需求规格说明书,以及()A.阶 段 性
7、报 告B.需 求 评 审C.总结 D.都不正确二.填空题1.软件是程序、数 据 和()的集合.2.Jackson方法是一种面向()的结构化方法3.软件工程研究的内容主要包括()技术和软件工程管理4.数据流图的类型有()和事务型5.软件开发环境是全面支持软件开发全过程的()集合。第四章 数据库设计基础选择题1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()A.数 据 库 系 统B.文 件 系 统C.人工管理D.数据项管理2.下述关于数据库系统的叙述正确的是()A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余C.数据库系统中数据
8、的致性是指数据类型一致D.数据库系统比文件系统能管理更多的数据3.数据库系统的核心是()A.数 据 库B.数据库管理系统C.数 据 模 型D.软件工具4.用树形结构来表示实体之间联系的模型称为()A.关系模型B.层 次 模 型C.网 状 模 型D.数据模型5.关系表中的每一横行称为一个()A,元 组B.字 段C.属 性D.码6.按条件f对关系R进行选择,其关系代数表达式是()A.RIXIR B.RIXIR C.。f(R)D.n f(R)7.关系数据管理系统能实现的专门关系运包括()A.排序、索引、统 计B.选择、投影、连 接C.关联、更新、排 序D.显示、打印、制表8.在关系数据库中,用来表示
9、实体之间联系的是()A.树 结 构B.网结构C.线 性 表D.二维表9.数据库设计包括两个方面的设计内容,它 们 是()A.概念设计和逻辑设计 B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计1 0将E-R图转换到关系模式时,实体与联系都可以表示成()A.属 性B.关 系C.键D.域二.填空题1.一个项目具有一个项目主管,个项目主管可管理多个项目,则实体”项目主管”与实体 项目”的联系属于()的联系.2.数据独立性分为逻辑独立性和物理独立性.当数据的存储结构改变时;其逻辑结构可以不变。因此,基于逻辑结构的应用程序不必修改,称为()3.数据库系统中实现各种数据管理功
10、能的核心软件称为()4.关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、()和自定义完整性.5.在关系模型中,把数据看成一个二维表,每一个二维表称为一个()第一章参考答案一.选择题1.C 2.D 3.A 4.B 5.C 6.D 7.B 8.B 9.B 1().A二.填空题1)log2n 2)350 3)DEBFCA 4)N(N-l)/2 5)3第二章参考答案选择题1.B 2.A 3.D 4.B 5.A填空题1)重 复(或循环)2)功能性 3)封 装4)实例 5)继承第三章参考答案选择题1.D 2.D 3.A 4.A 5.C 6.B 7.D 8.C 9.B 10.B二.填空题1)文
11、档2)数据流 3)软 件 开 发4)变换型 5)软件工具第四章参考答案选择题1.A 2.A 3.B 4.B 5.A 6.C 7.B 8.D 9.A 10.B三.填 空 题1)一对多(或1:N)2)逻辑独立性3)数据库管理系统4)参照完整性5)关系第一章程序设计基本概念1.1 在 TRUBOC环境中用RUN命令运行一个C 程序时,所 运 行 的 程 序 的 后 缀 是。1.2 C 语 言 源 程 序 文 件 的 后 缀 是,经过编译后,生 成 文 件 的 后 缀 是,经过连接后,生成文件的后缀是 o1.3 结构化程序由_ _ _ _、_ _ _ _ _ 三种基本结构组成。第二章C程序设计的初步知
12、识一、选择题2.1 以下选项中正确的整型常量是A)12.B)-20 C)l,000 D)4 5 62.2 以下选项中正确的实型常量是A)0 B)3.1415 Q0.329X 10(2)(10 的 2 次方)D).8712.3 以下选项中不正确的实型常量是A)2.607E-l B)0.8103e2 C)-77.77 D)456e-22.4 以下选项中不合法的用户标识符是A)abc.c B)file C)Main D)PRINTF2.5 以下选项中不合法的用户标识符是A)_123 B)printf C)A$D)Dim2.6 C 语言中运算对象必需是整型的运算符是A)%B)/C)!D)*2.7 可在
13、C 程序中用作用户标识符的一组标识符是A)void define WORD B)as_b3_123 If QFor-abc case D)2c DO SIG2.8 若变量已正确定义并赋值,符合C 语言语法的表达式是A)a=a+7;B)a=7+b+c,a+C)int(12.3%4)D)a=a+7=c+b2.9 以下叙述中正确的是A)a是实型变量,C 允许进行以下赋值a=1 0,因此可以这样说:实型变量中允许存放整型值。B)在赋值表达式中,赋值号右边既可以是变量也可以是任意表达式。C)执行表达式a=b后,在内存中a 和 b 存储单元中的原有值都将被改变,a 的值已由原值改变为b的值,b 的值由原值
14、变为0。D)已有a=3,b=5。当执行了表达式2=1h=2之后,己使a 中的值为5,b 中的值为3。2.1 0 以下叙述中正确的是A)在 C 程序中无论是整数还是实数,只要在允许的范围内都能准确无误的表示。B)C程序由主函数组成。C)C程序由函数组成。D)C程序由函数和过程组成。2.11 TURBO C 中 int类型变量所占字节数是A)1 B)2 C)3 D)2.12 不合法的八进制数是A)0 B)028 C)077 D)012.13 不合法的十六进制数是A)oxffB)OXabc QOxll D)0 xl9二、填空题2.14 若 k 为 int整型变量且赋值11。请写出运算k+后表达式的值
15、A)和变量的值B)。12 2.15若 x 为 double型变量,请写出运算x=3.2,+x后表达式的值A)和变量的值B)。2.16 函数体由符号一开始,用 符 号 一 结 束。函数体的前面是一部分,其 后 是 一 部 分。2.17 C 语言中的标识符可分为一、一、和预定义标识符三类。2.18 在 C 语言程序中,用 关 键 字 定义基本整型量,用关键字一定义单精度实型变量,用关键字一 定义双精度实型变量。2.19 把 a l、a2定义成单精度实型变量,并赋初值1 的 定 义 语 句 是。2.20 C 程序中定义的变量,代 表 内 存 中 的 一 个。2.21 表达式3.5+1/2的 计 算
16、结 果 是。2.22 对以下数学式,写出三个等价的C 语 言 表 达 式 一、。aXb c 答案:a*b/c、a/c*b、b/c*a 2.23 表达式 s=10 应当读做“2.24 计算机中内存储器的最小存储单位称一,其中能容纳的数是一。2.25 通常一个字节包含一个二进制位。在一个字节中能存放的最大(十进制)整数是一,它的二进制数的形式是一;最小(十进制)整数是一,它的二进制数的形式是o255、1111 1111、-128、1000 00002.2 6 当计算机用两个字节存放一个整数时,其 中 能 存 放 的 最 大(十 进 制)整 数 是 一、最 小(十进制)整数是一,它的二进制数的形式是
17、一。2.27 在 C 语言中整数可用一进制数、一进制数和一进制数三种数制表示。第三章、顺序结构一、选择题3.1 若 a、b、c、d 都是int类型变量且初值为0,以下选项中不正确的赋值语句是A)a=b=c=100;B)d+;C)c+b;D)d=(c=22)-(b+);3.2 以下选项中不是C 语句的是A)int i;i+;printf(%dn,i);B);C)a=5,c=10 D);3.3 以下合法的C 语言赋值语句是A)A=B=58 B)k=int(a+b);C)a=58,b=58 D)-i;3.4 以下程序的输出结果是A)0 B)1 C)3 D)不确定的值 main()int x=10,y
18、=3;printf(%dn,y=x/y);)3.5 若变量已正确说明为int类型,要给a、b、c 输入数据,以下不正确的输入语句是A)read(a,b,c);B)scanf(%d%d%d,a,b,c);C)scanf(%D%D%D,&a,&b,&c);D)scanf(%d%d%d,&a,&b,&c);3.6 若变量已正确说明为float类型,要通过以下赋值语句给a 赋 予 10、b 赋予22、c 赋予3 3,以下不正确的输入形式是scanf(%f%f%f,&a,&b,&c);A)10 22 33 B)10.0,22.0,33.0C)10.0 22,0 33.0 D)10 22 333.7 若变
19、量以正确定义,要将a 和 b 中的数进行交换,下面不正确的语句组是A)a=a+b,b=a-b,a=a-b;B)t=a,a=b,b=t;C)a=t;t=b;b=a;D)t=b;b=a;a=t;3.8 若变量已正确定义,以下程序段的输出结果是x=5.16894;pnntf(%fn,(int)(x*1000+0.5)/(float)1000);A)输出格式说明与输出项不匹配,输出无定值 B)5.170000 5.168000 D)5.1690003.9 若有以下程序段,c3中的值是intcl=l,c2=2,c3;c3=cl/c2;A)0 B)1/2 C)0.5 D)13.10 若有以下程序段,其输出
20、结果是int a=0,b=0,c=0;c=(a-=a-5),(a=b,b+3);printf(%d,%d,%dn,a,b,c);A)0,0,-10 B)0,0,5 C)-10,3,-10 D)3,3,-103.11 当运行以下程序时,在键盘上从第一列开始输入9876543210(此处代 表 Enter),则程序的输出结果是main()int a;float b,c;scanf(-?O,&a,&b,&c);printf(Ana=%d,b=%f,c=%fn,a,b,c);A)a=98,b=765,c=4321B)a=10,b=432,c=8765C)a=98,b=765.000000,c=4321
21、.000000D)a=98,b=765,c=4321.03.1 2 以下程序的输出结果是main()int a=2,b=5;printf(a=%d,b=%dnn,a,b);A)a=%2,b=%5B)a=2,b=5C)a=%d,b=%dD)a=%d,b=%d3.13 若 int类型占两个字节,则以下程序段的输出是int a=-l;printf(d,%un”,a,a);A)-1,-1 B)-1,32767 C)-1,32768 D)-1,655353.14 以下程序段的输出是 int x=496;printf(*%-06d*nn,x);A)*496*B)*496*C)*000496*D)输出格式符
22、不合法3.15 以下程序段的输出是 float a=3.1415;printf(Ml%6.0fln,a);A)13.14151 B)13.01 C)I3I D)13.13.16 以下程序段的输出是A)|2345.67800|B)112345.6780|C)|12345.67800|D)|12345.678|printf(|.5f|nu,12345.678);3.1 7 以下程序段的输出是A)*0000057.66*B)*57.66*C)*0000057.67*D)*57.67*float a=57.666;printfl:*0.2f*nu,a);3.18 若从终端输入以下数据,要给变量C 赋以
23、283.19,则正确的输入语句是A)scanf(u%f;c);B)scanf(M%8.4f,&c);C)scanf(n%6.2f,&c);D)scanf(%8&c);283.1900表示Enter键答案:由于印刷错误,本题没有正确答案。改正意见:把选项A 改为:scanf(”f”,&c);或者把选项D 改 为:scanf(”,&c);则可分别选择A 或者D 为正确答案。3.19 若变量已正确说明,要求用以下语句给a 赋予3.12、给 b 赋予9.0,则正确的输入形式是(口代表空格)scanf(,a=%f,b=%f,&a,&b);vCR表示 Enter 键A)3.12nQ9.0 B)a=Q 3.
24、12b=Q Q9C)a=3.12,b=9 D)a=3.12Q 口,b=9口 D3.2 0 以下程序的输出结果是#include math.hmain()double a=-3.0,b=2;printf(u%3.0f%3.0fnH,pow(b,fabs(a),pow(fabs(a),b);)A)9 8 B)8 9 C)6 6 D)以上三个都不对二、填空题3.21 若有以下定义,请写出以下程序段中输出语句执行后的输出结果。一 inti=-200,j=2500;printf(,(l)%d%dn,ij);printf(n(2)i=%d,j=%dnH,i,j);printf(H(3)i=%dn j=%d
25、nn,i,j);3.22 变量i、j、k 已定义为int类型并有初值0,用以下语句进行输入时scanf(”d”,&i);scanf(d”,&j);scanf(n%dn,&k);当执行第一个输入语句,从键盘输入:12.3 vCR表示Enter键贝I 变量i、j、k 的值分别是一、O3.23 复合语句在语法上被认为是o 空语句的形式是o3.24 C 语句的最后用结束。3.2 5 以下程序段,要求通过scanf语句给变量赋值,然后输出变量的值。写出运行时给k 输 入 100,给 a 输入25.81,给 x 输 入 1.89234时 的 三 种 可 能 的 输 入 形 式、o int k;float
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国计算机 考试 公共课 二级 教材 课后 练习题
限制150内