第8章_泛型编程习题_参考答案

第八章继承与多态习题一.基本概念与基础知识自测题8.1填空题8.1.1 如果类α继承了类β，则类α称为（1）类，而类β称为（2）类。

（3）类的对象可作为（4）类的对象处理，反过来不行，因为（5）。

如果强制转换则要注意（6）。

答案：（1）基类（2）派生类（3）派生类（4）基类（5）派生类有一些新成员（6）只能派生类强制转换为基类8.1.2 当用public继承从基类派生一个类时，基类的public成员成为派生类的（1）成员，protected成员成为派生类的（2）成员，对private成员是（3）。

公有派生可以使其类的（4），所以公有派生是主流。

答案：（1）public成员（2）protected成员（3）不可访问（4）接口不变8.1.3 利用继承能够实现（1）。

这种实现缩短了程序开发的时间，VC++中的（2）很好地体现了这一点。

答案：（1）代码的复用（2）MFC编程8.1.4 一个派生类只有一个直接基类的情况称为（1），而有多个直接基类的情况称为（2）。

继承体现了类的（3）概念，这在MFC中得到了很好表现，MFC中只采用了（4）。

答案：（1）单继承（2）多重继承（3）层次（4）单继承8.1.5 C++中多态性包括两种多态性：（1）和（2）。

前者是通过（3）实现的，而后者是通过（4）和（5）来实现的。

答案：（1）编译时的（2）运行时的（3）函数和运算符的重载（4）类继承关系（5）虚函数8.1.6 在基类中将一个成员函数说明成虚函数后，在其派生类中只要（1）、（2）和（3）完全一样就认为是虚函数，而不必再加关键字（4）。

如有任何不同，则认为是（5）而不是虚函数。

除了非成员函数不能作为虚函数外，（6）、（7）和（8）也不能作为虚函数。

答案：（1）同虚函数名（2）同参数表（3）同返回类型。

如基类中返回基类指针，而派生类中返回派生类指针是允许的（4）virtual（5）重载（6）静态成员函数（7）内联函数（8）构造函数8.1.7 纯虚函数定义时在函数参数表后加（1），它表明程序员对函数（2），其本质是将指向函数体的指针定为（3）。

1.1习题1解答1.（1）机器语言是计算机直接理解执行的语言，由一系列（二进制）指令组成，其助记符构成了汇编语言；接近人的自然语言习惯的程序设计语言为高级语言。

（2）结构化程序设计方法主要内容有：自顶向下，逐步求精；面向对象方法将现实世界中的客观事物描述成具有属性和行为的对象，抽象出共同属性和行为，形成类。

（3）C++程序开发通常要经过5个阶段，包括：编辑，编译，连接，运行，调试。

首先是编辑阶段，任务是编辑源程序，C++源程序文件通常带有.c p p扩展名。

接着，使用编译器对源程序进行编译，将源程序翻译为机器语言代码（目标代码），过程分为词法分析、语法分析、代码生成3个步骤。

在此之前，预编译器会自动执行源程序中的预处理指令，完成将其他源程序文件包括到要编译的文件中，以及执行各种文字替换等。

连接器的功能就是将目标代码同缺失函数的代码连接起来，将这个“漏洞”补上，生成可执行文件。

程序运行时，可执行文件由操作系统装入内存，然后CPU从内存中取出程序执行。

若程序运行进程中出现了错误，还在需要对程序进行调试。

（4）对象与对象之间通过消息进行相互通信。

（5）类是具有相同属性和行为的一组对象的抽象；任何一个对象都是某个类的一个实例。

（6）多态性是指在一般类中定义的属性或行为，被特殊类继承之后，可以具有不同的数据类型或表现出不同的行为。

（7）面向对象的软件开发过程主要包括面向对象的方法分析、面向对象的设计、面向对象的编程、面向对象的测试和面向对象的维护。

（8）泛型程序设计是指在程序设计时，将数据类型参数化，编写具有通用性和可重用的程序。

（9）#include<iostream>是一条预处理指令（语句），在编译（或预处理）时由编译器（或预编译器）执行，其功能是将iostream文件包含（复制）到指令处。

（10）C++中使用cin作为标准输入流对象，通常代表键盘，与提取操作符>>连用；使用cout作为标准输出流对象，通常代表显示设备，与<<连用。

C程序设计（第三版）课后习题参考解答第1章 C语言概述1.5 参照本章例题，编写一个C程序，输出以下信息：******************************Very Good!******************************解：main ( ){printf(“****************************** \n”);printf(“\n”);printf(“ Very Good! \n”);printf(“\n”);printf(“****************************** \n”);}1.6 写一个程序，输入a,b,c三个值，输出其中最大者。

解：main ( ){int a,b,c,max;printf(“请输入三个数a,b,c: \n”);scanf(“%d,%d,%d”,&a,&b,&c);max=a;if (max<b)max=b;if (max<c)max=c;printf(“最大数为：%d ”,max);}第2章程序的灵魂——算法2.1 什么叫结构化的算法？为什么要提倡结构化的算法？解：由一些基本结构顺序组成的算法称为结构化的算法。

由于在基本结构之间不存在非顺序的跳转，流程的转移只存在于一个基本结构范围之内，因而提高了算法的质量。

2.7 什么叫结构化程序设计？它的主要内容是什么？解：结构化程序就是用高级语言表示的结构化算法。

它的主要内容包括“自顶向下，逐步细化”的分析方法和“模块化设计”的解决方法，以及“结构化编码”的实现方法。

第3章数据类型、运算符与表达式3．4将以下三各整数分别赋给不同类型的变量，请画出赋值后数据在内存中的存储形式。

注：如果没有学过二进制和补码，此题可以不做。

解：各数据在内存中的存储形式如下表所示：变量的类型25 －2 32769int型00 (000011001)8 位111111111111111015100 … 001（溢出）14long型00 (000011001)24 11 (1110)3100... 0100 (001)16 14short型100 (000011001)8 111111111111111015100 … 001（溢出）14signed char（8位）100011001 11111110 00000001（溢出）unsigned int型00 (000011001)8 11 (110)15100 (001)14unsigned long型00 (000011001)24 11 (110)3100... 0100 (001)16 14unsigned short型00 (000011001)8 11 (110)15100 (001)8unsigned char型00011001 11111110 00000001其中int和short类型，其取值范围是－32768～32767。

1.1在C++中，三种派生方式的说明符号为public、private、protected不加说明，则默认的派生方式为private。

1.2当公有派生时，基类的公有成员成为派生类的公有成员；保护成员成为派生类的保护成员；私有成员成为派生类的不能直接访问成员。

当保护派生时，基类的公有成员成为派生类的保护成员；保护成员成为派生类的保护成员；私有成员成为派生类的不能直接访问成员。

1.3 派生类的构造函数一般有3项工作要完成：首先基类初始化，其次成员对象初始化，最后执行派生类构造函数体。

1.4多继承时，多个基类中的同名的成员在派生类中由于标识符不唯一而出现二义性。

在派生类中采用虚基类或作用域分辨符来消除该问题。

2．简答题2.1 派生类如何实现对基类私有成员的访问？2.2什么是类型兼容规则？2.3派生类的构造函数是怎样的执行顺序，析构函数的执行顺序是如何实现的？2.4继承与组合之间的区别与联系是什么？2.5什么是虚基类？它有什么作用？含有虚基类的派生类的构造函数有什么要求，什么是最远派生类，建立一个含有虚基类的派生类的对象时，为什么由最远派生类的构造函数负责虚基类的初始化？3．选择题3.1下面对派生类的描述中，错误的是（D ）。

A．一个派生类可以作为另外一个派生类的基类B．派生类至少有一个基类C．派生类的成员除了它自己的成员外，还包含了它的基类的成员D．派生类中继承的基类成员的访问权限到派生类中保持不变3.2下列对友元关系叙述正确的是（A）。

A．不能继承B．是类与类的关系C．是一个类的成员函数与另一个类的关系D．提高程序的运行效率3.3当保护继承时，基类的（B）在派生类中成为保护成员，不能通过派生类的对象来直接访问。

A．任何成员B．公有成员和保护成员C．公有成员和私有成员D．私有成员3.4设置虚基类的目的是（B）。

A．简化程序B．消除二义性C．提高运行效率D．减少目标代码3.5在公有派生情况下，有关派生类对象和基类对象的关系，不正确的叙述是（ C ）。

第一篇：《C语言程序设计教程》(第三版)课后习题参考答案C语言程序设计课后习题参考答案习题一一、单项选择题1、C2、B3、B4、C5、D6、A7、C8、A二、填空题1、判断条件2、面向过程编程3、结构化4、程序5、面向对象方法6、基本功能操作、控制结构7、有穷性8、直到型循环结构9、算法10、可读性11、模块化12、对问题的分解和模块的划分习题二一、单项选择题1、B2、D3、C4、B5、A二、填空题1、主2、C编译系统3、结构化4、程序5、面向对象方法6、.OBJ7、库函数8、直到型循环结构习题三一、单项选择题1、D2、B3、A4、C9、B10、C11、A12、D13、C17、B18、C19、C20、D21、A25、D26、A二、填空题1、补码2、10^-138~10^1 38、15~166、A7、B6、D7、B14、B15、C22、D8、C8、D16、A24、D、A3、实4、单目运算符、自右向左5、函数调用6、65,89习题四一、单项选择题1、D2、C3、D4、A5、D6、B7、A8、C9、B10、B二、填空题1、两, ；2、5.1690003、-200 2500、i=-200，j=2500回车、i=-200回车j=2500回车4、a=98，b=765.000000，c=4321.0000005、100 25.81 1.89234、100,25.81,1.89234、100回车25.81回车1.89234回车6、0，0，37、38、scanf(“%lf %lf %lf”,&a,&b,&c);9、13 13.000000 13.00000010、c=b-a;a=b+c;习题五一、单项选择题1、B2、D3、C4、B5、B6、D7、A8、B二、填空题1、1 、02、k！=03、if（x>4||xelse printf(“error!”); 4、if(((x>=1&&x=200&&x Printf(“%d”,x);5、16、17、10! Right!8、a=09、2,110、0习题六一、单项选择题9、D1、B2、C3、C4、B5、C6、B7、C8、A二、填空题1、无穷次2、83、205、3.66、*#*#*#$7、828、d=1.0 、k++、k9、！（x习题七一、单项选择题1、B2、D3、C4、C5、A二、填空题1、1 2 4 8 16 32 64 128 256 5122、a[age]++、i=18;i3、break、i==84、a[i]>b[i]、i3、j5、b[j]=0、b[j]=a[j][k]习题八一、单项选择题1、B3、C4、A5、A9、D10、B11、A12、C13、A二、填空题1、return1、return n+sum(n-1)2、return1、n*facto(n-1)习题九一、单项选择题1、D2、C3、D4、A5、C9、B10、C11、A13、B17、C18、A19、B20、C二、填空题1、int 、return z2、*p++3、’\0’、++4、p、max*q6、A7、D6、A7、C14、C15、B6、C7、C14、A15、D8、A8、D8、C习题十一、单项选择题1、D2、D3、A4、5、B6、A7、C8、B9、D10、11、C12、D13、D14、C二、填空题1、34 122、ARRAY a[10],b[10],c[10];3、2 34、ab、cd5、（*b）.day、b->day6、adghi mnohi no7、（struct node *）、！=’\n’、p=top;8、p1=p1->next9、（struct list *）、(struct list *)、return (n)习题十一一、单项选择题1、A2、A3、B4、A5、B9、A10、B11、B12、B13、C17、D二、填空题1、ASCII(文本)、二进制2、pf=fopen(“A:\zk04\data xfile.dat”,”w”);3、fputc()、fputs()、fscanf()、fread()4、（后两个空）文件结束符、非0值7、B14、C15、D8、A16、A第二篇：C语言程序设计教程课后习题参考答案《C语言程序设计教程》课后习题参考答案习题1 1. （1）编译、链接.exe （2）函数主函数（或main函数）（3）编辑编译链接2.（1）-（5）：DDBBC （6）-（10）：ABBBC 3.（1）答：C语言简洁、紧凑，使用方便、灵活；C语言是高级语言，同时具备了低级语言的特征；C 语言是结构化程序设计语言，具有结构化的程序控制语句；C语言有各种各样的数据类型；C语言可移植性好；生成目标代码质量高，程序执行效率高。

第一章 C语言概述一、选择题：1、一个C程序的执行是从（ A ）。

A本程序的main函数开始，到main函数结束B本程序文件的第一个函数开始，到本程序文件的最后一个函数结束C本程序的main函数开始，到本程序文件的最后一个函数结束D本程序文件的第一个函数开始，到本程序main函数结束2、在 C 语言中，每个语句必须以（ D ）结束。

A. 回车符B. 冒号C. 逗号D. 分号3、C 语言规定：在一个源程序中，main函数的位置（ C ）。

A. 必须在最开始B. 必须在系统调用的库函数的后面C. 可以任意D. 必须在最后4、一个C 语言程序是由（ B ）。

A. 一个主程序和若干子程序组成B. 函数组成C. 若干过程组成D. 若干子程序组成5、下列说法中错误的是( D )。

A. 主函数可以分为两个部分：主函数说明部分和主函数体B. 主函数可以调用任何非主函数的其他函数C. 任何非主函数可以调用其他任何非主函数D. 程序可以从任何非主函数开始执行6、用 C 语言编写的源文件经过编译，若没有产生编译错误，则系统将( C )。

A. 生成可执行目标文件B. 生成目标文件C. 输出运行结果D. 自动保存源文件二、填空题：1、C 语言只有 32 个关键字和 9 种控制语句。

2、每个源程序有且只有一个 main 函数，系统总是从该函数开始执行C语言程序。

3、C 语言程序的注释可以出现在程序中的任何地方，它总是以 \* 符号作为开始标记，以 */ 符号作为结束标记。

4、C 语言中，输入操作是由库函数 scanf 完成的，输出操作是由库函数 printf 完成的。

5、系统默认的C 语言源程序文件的扩展名是 .c ，经过编译后生成的目标文件的扩展名是 .obj ，经过连接后生成的可执行文件的扩展名是 .exe 。

6、C 语言的标识符只能由字母、数字和下划线三种字符组成。

第三章数据类型、运算符和表达式一、选择题：1、以下选项中，不正确的 C 语言浮点型常量是（ C ）。

题目：深度探讨Java的泛型与集合编程题一、引言Java作为一种广泛使用的编程语言，其泛型与集合是非常重要的特性。

在编写Java程序时，对泛型与集合的理解和应用至关重要。

本文将深入探讨Java的泛型与集合编程题，帮助读者更深入地理解这一主题。

二、泛型的基本概念和用法1. 什么是泛型？泛型是Java语言中一种重要的特性，它允许我们在编写代码时使用参数化类型，从而提高代码的重用性和安全性。

通过泛型，我们可以在编译时检查类型安全，避免在运行时出现类型转换错误。

2. 泛型的基本用法在Java中，我们可以使用泛型来定义类、接口和方法。

定义一个泛型类可以使用以下语法：```javapublic class Box<T> {private T value;public void setValue(T value) {this.value = value;}public T getValue() {return value;}}```在上面的代码中，Box<T>就是一个泛型类，其中的T表示类型参数。

通过使用泛型，我们可以创建具有不同数据类型的Box对象，从而实现通用性和灵活性。

三、集合框架的基本概念和用法1. 什么是集合框架？集合框架是Java中用来存储和操作数据的一组接口和类。

它提供了一系列的数据结构（如List、Set、Map等）和算法。

在Java中，集合框架是非常常用的，我们几乎可以在所有的Java程序中看到它的身影。

2. 集合框架的基本用法我们可以使用集合框架来存储和操作数据。

可以使用List接口来存储一组有序的数据，使用Set接口来存储一组不重复的数据，使用Map接口来存储键值对等。

通过对集合框架的灵活运用，我们能够更加高效地处理数据。

四、深入理解泛型与集合的编程题1. 编程题1：使用泛型实现一个通用的栈要求：实现一个通用的栈类，能够存储任意类型的数据，并实现入栈、出栈等操作。

编译原理⼀些习题答案第2章形式语⾔基础2.2 设有⽂法G[N]: N -> D | NDD -> 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9(1)G[N]定义的语⾔是什么?(2)给出句⼦0123和268的最左推导和最右推导。

解答：(1)L(G[N])={(0|1|2|3|4|5|6|7|8|9)+} 或L(G[N])={α| α为可带前导0的正整数}(2)0123的最左推导：N ? ND ? NDD ? NDDD ? DDDD ? 0DDD ? 01DD ? 012D ? 0123 0123的最右推导：N ? ND ? N3 ? ND3 N23 ND23 N123 D123 0123268的最左推导：N ? ND ? NDD ? DDD ? 2DDD ? 26D ? 268268的最右推导：N ? ND ? N8 ? ND8 ? N68 ? D68 ? 2682.4 写⼀个⽂法，使其语⾔是奇数的集合，且每个奇数不以0开头。

解答：⾸先分析题意，本题是希望构造⼀个⽂法，由它产⽣的句⼦是奇数，并且不以0开头，也就是说它的每个句⼦都是以1、3、5、7、9中的某个数结尾。

如果数字只有⼀位，则1、3、5、7、9就满⾜要求，如果有多位，则要求第1位不能是0，⽽中间有多少位，每位是什么数字（必须是数字）则没什么要求，因此，我们可以把这个⽂法分3部分来完成。

分别⽤3个⾮终结符来产⽣句⼦的第1位、中间部分和最后⼀位。

引⼊⼏个⾮终结符，其中，⼀个⽤作产⽣句⼦的开头，可以是1－9之间的数，不包括0，⼀个⽤来产⽣句⼦的结尾，为奇数，另⼀个则⽤来产⽣以⾮0整数开头后⾯跟任意多个数字的数字串，进⾏分解之后，这个⽂法就很好写了。

N -> 1 | 3 | 5 | 7 | 9 | BNB -> 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | B02.7 下⾯⽂法⽣成的语⾔是什么？G1：S->ABA->aA| εB->bc|bBc G2：S->aA|a A->aS解答：B ? bcB ? bBc? bbccB ? bBc? bbBcc ? bbbccc……A ?εA ? aA ? aA ? aA ? aaA ? aa……∴S ? AB ? a m b n c n , 其中m≥0,n≥1即L(G1)={ a m b n c n | m≥0,n≥1} S ? a S ? aA ? aaS ? aaaS ? aA ? aaS ? aaaA ?aaaaS ? aaaaa ……∴S ? a2n+1 , 其中n≥0即L(G2)={ a2n+1 | n≥0}2.11 已知⽂法G[S]: S->(AS)|(b)A->(SaA)|(a)请找出符号串(a)和(A((SaA)(b)))的短语、简单短语和句柄。

习题一(第 1 章)一、问答题1．James Gosling2．需 3 个步骤：1) 用文本编辑器编写源文件。

2) 使用javac 编译源文件,得到字节码文件。

3) 使用解释器运行程序。

3．由类所构成，应用程序必须有一个类含有public static void main(String args[]) 方法，含有该方法的类称为应用程序的主类。

不一定，但最多有一个public 类。

4．Path 设置为：以安装的版本为例。

)ClassPath 设置为：set classpath=D:\jdk\jre\lib\;.;5. .java 和.class6. java Bird7. 独行风格(大括号独占行)和行尾风格(左大扩号在上一行行尾，右大括号独占行)二、选择题1. B。

2. D o三、阅读程序1 . ( a) o ( b)两个字节码，分别是和。

(c)得至U “ NoSuchMethodError ” ,得到“NoClassDefFoundError: Xiti/class ”，得到“您好，很高兴认识您nice to meet you”习题二(第 2 章)一、问答题1. 用来标识类名、变量名、方法名、类型名、数组名、文件名的有效字符序列称为标识符。

标识符由字母、下划线、美元符号和数字组成，第一个字符不能是数字。

false不是标识符。

2．关键字就是Java 语言中已经被赋予特定意义的一些单词，不可以把关键字作为名字来用。

不是关键字。

class implements interface enum extends abstract 。

3．boolean，char，byte，short，int ，long ，float ，double。

4. float常量必须用F或f为后缀。

double常量用D或d为后缀，但允许省略后缀。

5. —维数组名.length。

二维数组名」ength。

二、选择题1. C。

2. ADF 。