第3章程序与递归：组合、抽象与构造练习题答案解析

java各章习题答案Java各章习题答案在学习Java编程语言的过程中，习题是非常重要的一部分。

通过习题，我们可以巩固所学的知识，加深对语言特性和用法的理解。

在每一章的学习结束后，我们都会遇到一系列的习题，这些习题涵盖了本章的知识点，帮助我们检验自己的掌握程度。

下面我们来看一下Java各章习题的答案。

第一章：Java基础知识1.1 什么是Java编程语言？Java是一种面向对象的编程语言，由Sun Microsystems公司于1995年推出。

它具有跨平台性和安全性等特点。

1.2 Java程序的基本结构是什么？Java程序的基本结构包括包名、导入语句、类声明、主方法和其他方法。

1.3 Java中的数据类型有哪些？Java中的数据类型包括基本数据类型和引用数据类型。

基本数据类型包括整型、浮点型、字符型和布尔型。

1.4 Java中的控制语句有哪些？Java中的控制语句包括if语句、switch语句、while循环、for循环等。

第二章：面向对象编程2.1 什么是面向对象编程？面向对象编程是一种程序设计范式，它将数据和方法封装在对象中，通过对象之间的交互来实现程序的功能。

2.2 Java中的类和对象有什么区别？类是一种抽象的概念，它用来描述对象的属性和行为；对象是类的实例，它具体描述了类的属性和行为。

2.3 Java中的继承和多态是什么？继承是一种类与类之间的关系，它允许一个类继承另一个类的属性和方法；多态是一种对象的多种形态，它允许同一个方法在不同的对象上具有不同的行为。

2.4 Java中的封装和抽象是什么？封装是一种将数据和方法封装在对象中的机制，它可以保护数据的安全性；抽象是一种将对象的共性特征提取出来的机制，它可以提高代码的复用性。

第三章：异常处理3.1 什么是异常？异常是程序在运行过程中发生的错误或意外情况，它可能导致程序的中断或崩溃。

3.2 Java中的异常处理机制有哪些？Java中的异常处理机制包括try-catch语句、throw语句和throws关键字等。

程序设计题库及答案详解程序设计题库及答案详解是面向计算机科学与技术专业学生以及编程爱好者的一份重要学习资料。

它不仅包含了大量的编程题目，还提供了详细的解题思路和答案，帮助读者深入理解程序设计的原理和技巧。

# 一、基础题目1. 题目1：编写一个程序，实现两个整数的加法。

- 答案详解：首先定义两个整数变量，然后使用加法运算符将它们相加，并将结果存储在一个新变量中。

最后，输出结果。

2. 题目2：编写一个程序，实现字符串的反转。

- 答案详解：可以使用循环结构遍历字符串的每个字符，并将它们添加到一个新的字符串的开始位置。

完成后，输出反转后的字符串。

# 二、数组与循环3. 题目3：编写一个程序，找出数组中的最大值。

- 答案详解：首先初始化一个变量来存储最大值，然后使用循环遍历数组中的每个元素，并与当前最大值进行比较，如果当前元素更大，则更新最大值。

循环结束后，输出最大值。

4. 题目4：编写一个程序，实现数组的排序。

- 答案详解：可以使用冒泡排序或选择排序等算法。

以冒泡排序为例，通过多次遍历数组，比较相邻元素的大小，并在必要时交换它们的位置，直到整个数组有序。

# 三、函数与递归5. 题目5：编写一个函数，计算两个数的乘积。

- 答案详解：定义一个函数，接受两个参数，然后在函数内部使用乘法运算符计算它们的乘积，并返回结果。

6. 题目6：编写一个递归函数，计算阶乘。

- 答案详解：定义一个递归函数，如果输入的数为0或1，则返回1；否则，返回输入数乘以递归调用该函数的结果，输入数减1。

# 四、数据结构7. 题目7：编写一个程序，实现链表的插入操作。

- 答案详解：首先定义链表节点的结构，然后编写一个函数来创建新的节点。

在插入操作中，根据插入位置的不同，调整节点的指针指向。

8. 题目8：编写一个程序，实现二叉树的遍历。

- 答案详解：可以使用前序、中序或后序遍历。

以中序遍历为例，首先遍历左子树，然后访问根节点，最后遍历右子树。

C++第三章课后答案C++第三章习题及答案1、什么是结构化程序设计？它有什么优缺点？所谓结构化程序设计，是一种自顶而下、逐步求精的模块化程序设计方法。

2、什么是对象？什么是类？简述对象与类之间的关系！对象是系统中用来描述客观事物的一个实体，它是用于构成系统的一个基本单位，而系统可以看作是由一系列相互作用的对象组成。

类定义了同类对象的公共属性和行为，属性用数据结构表示，行为用函数表示！《类=数据结构+对数据进行操作的函数》。

对象和类的关系相当于元素和集合的关系、变量和变量的“数据类型”的关系。

从程序设计的角度来说，类是一种复杂的自定义数据类型，对象是属于这种数据类型的变量。

3、什么是面向对象程序设计？面向对象程序设计方法具有哪些基本特征？请比较面向对象程序设计和面向对象过程程序设计有何异同？4、何谓成员变量？何谓成员函数？C++将对象的属性抽象为数据成员，将对象的行为抽象为成员函数。

5、C++中结构和类之间有何异同？结构在默认情况下的成员是公共的,而类在默认情况下的成员是私有的。

在C++中,结构是特殊的类。

6、在C++中如何定义类？如何实现定义的类？如何利用类申明对象？7、类的成员的访问权限有哪几种？请说明它们分别有什么作用？三种，privte:类的私有成员，只能被本类的成员函数访问或调用。

Public：公有成员，可以被本类的成员或其他类的成员函数（通过对象）访问或调用。

Protected:保护成员，可以被本类的成员函数或派生类的成员函数访问或调用。

8、何谓构造函数？何谓析构函数？请说明它们分别有什么作用？构造函数：不需要用户程序调用，就能在创建对象时由系统自动调用，其作用是在对象被创建时利用初始值去构造对象，使得在声明对象时就能自动完成对象的初始化。

析构函数：在对象的生存周期即将结束时由系统自动调用的，其作用是用来在对象被删除前做一些清理工作和数据保存工作。

9、如何定义一个内联成员函数？内联函:内联函数必须是和函数体申明在一起，才有效。

第一章:构造过程抽象心智的活动,除了尽力产生各种简单的认识之外,主要表现在如下三个方面:1)将若干简单的认识组合为一个复合认识,由此产生出各种复杂的知识.2)将两个认识放在一起对照,不管它们如何简单或者复杂,在这样做时并不将它们合二为一.由此得到有关它们的相互关系的认识.3)将有关认识与那些在实际中和它们所同在的有关其它认识隔离开,这就是抽象,所有具有普遍性的认识都是这样得到的.John Locke 有关人类理解的随笔1690这一章是开篇,主要介绍的是Scheme语言的部分语法,并且通过使用简单的语法去达到一些不那么简单的数学问题.注意:在第三章以前都不会用到赋值,所以并没有大家习惯中的"循环",更多地通过递归来实现.练习:1.1 略1.2 略1.3CODEBOX(define (max a b c)(if (> a b)(if (> a c) a c)(if (> b c) b c)))1.4这题为读者模糊地提供了一个高阶函数的概念,还有过程和数据的统一结合.1.5本题的知识点是正则序和应用序的区别.考虑(define (p) (p))一旦(p)被求值,这个程序就会死掉.在正则序中,对函数的求值是这样的:先展开到只剩基本过程,再对其中"需要求值"的部分进行求值.在应用序中,函数的求值会先对每一个参数进行求值,然后把参数的值代入函数体中.所以,如果对(test 0 (p))使用应用序,那么(p)就会被求值,然后死循环.如果是正则序,那么先展开,之后做if条件判断,然后求值 0 ,因为(p) 没有需要,所以没有求值,可以正确返回.1.6本题和1.5的关注点是相同的.如果使用new-if的话,它的三个参数都会被求值(注意,Scheme默认工作在应用序下).而它的第三个参数会对自己进行递归调用.所以会死循环.1.7原始的good-enough?是检测两次的差的方式.对于很大的数,它的差可能根本无法精确到good-enough?要求的精度.而对于很小的数,可能它发生了相对于自己来说很大的改变,但是却比good-enough?要求的来得小.用比率的方法写good-enough?是可以的,但是要注意除以0这个问题.1.8 略1.2节:它开始讲解递归和迭代之异同(大魔王有言"迭代者为人,递归者为神").实际上,迭代是递归的一种特殊情况,既f(x) = f(x'),且f(x')比f(x)规模更小之时,递归可以化为迭代.递归的空间是线性增长的,而迭代始终为常数.这节主要掌握的是:函数的递归和迭代两种写法,还有对程序的分析.1.9第一个是递归的.第二个是迭代的.1.10 略...1.11CODEBOX(define (f n)(if (< n 3) n(+ (f (- n 1)) (* 2 (f (- n 2))) (* 3 (f (- n 3))))))(define (f2 n)(f2-iter 2 1 0 n))(define (f2-iter a b c count)(if (= count 0) c(f2-iter (+ a (* 2 b) (* 3 c)) a b (- count 1))));f是递归的,f2是迭代的,其中用到了f2-iter1.12CODEBOX(define (combination x y)(cond ((= x y) 1)((= y 0) 1)(else (+ (combination (- x 1) (- y 1))(combination (- x 1) y)))))1.13先证明Fib(n) = (a^n + b^n) / sqrt(5);其中a = (1 + sqrt(5)) / 2b = (1 - sqrt(5)) / 2可以使用归纳法,当然也可以通过解特征根方程解出来...似乎还可以用幂级数?(等等我去复习下离散数学)然后发现|b / sqrt(5)| < 0.5,所以命题得证.1.14空间线性增长步数是指数级的.因为其本质是一个线性递归方程.1.15SICP这种细节题也很有意思.a) 5次.我是用这个程序算的...CODEBOX(define (f x)(if (> (abs x) 0.1) (+ (f (/ x 3.0)) 1)0))或者再偷懒一点的话每个sine前面加一行display,这样最清楚...啊,你说算么?嗯,注意现在用的Scheme是应用序的,注意每次调用的传值性,所以只要算12.15除以3多少次以后< 0.1就好.b)时间和空间都是对数级别增长.(关于角度a)1.16CODEBOX(define (fast-expt x n)(iter 1 x n))(define (iter a b n)(cond ((= n 0) a)((odd? n) (iter (* a b) b (- n 1)))(else (iter a (* b b) (/ n 2)))))题目给了充分的提示,然而我还是想了一段时间...实际上就是倍增的思想.书中关于"不变量"的那一句很棒.1.17 同1.16的方法.1.18 同1.17的方法.1.19个人觉得按照那样写变换很不方便,于是直接写矩阵就好.观察发现向量(a b) * (0 1) = (b , a + b)(1 1)所以实际上只要做该矩阵的n次方就行了.根据A^n乘积与顺序无关这条定理,可以用fast-expt的方法做矩阵乘法,然后复杂度就是对数级的.题目中 p' = p^2 + q^2,q' = q^2 + 2pq.1.20再次提醒应用序和正则序的区别.因为应用序的先算再传值的性质,应用序为4次.正则序...先记remainder = r.(gcd a b)-> (if (= b 0) a (gcd b (r a b)))-> (if (= b 0) a (if (= (r a b) 0) b (gcd (r a b) (r (r a b) b)))-> (if (= b 0) a (if (= (r a b) 0) b (if (= (r (r a b) (r (r a b) b)) 0) (r a b) (gcd ....)到这里就看得很清楚了。

Java程序设计各章习题及其答案第一章习题及思考题1、Java程序是由什么组成的？一个程序中必须有public类吗？Java源文件的命名规则是怎样的？答：一个Java源程序是由若干个类组成。

一个Java程序不一定需要有public类：如果源文件中有多个类时，则只能有一个类是public 类；如果源文件中只有一个类，则不将该类写成public也将默认它为主类。

源文件命名时要求源文件主名应与主类（即用public修饰的类）的类名相同，扩展名为.java。

如果没有定义public类，则可以任何一个类名为主文件名，当然这是不主张的，因为它将无法进行被继承使用。

另外，对Applet小应用程序来说，其主类必须为public，否则虽然在一些编译编译平台下可以通过（在BlueJ下无法通过）但运行时无法显示结果。

2、怎样区分应用程序和小应用程序？应用程序的主类和小应用程序的主类必须用public修饰吗？答：Java Application是完整的程序，需要独立的解释器来解释运行；而Java Applet则是嵌在HTML编写的Web页面中的非独立运行程序，由Web浏览器内部包含的Java解释器来解释运行。

在源程序代码中两者的主要区别是：任何一个Java Application 应用程序必须有且只有一个main方法，它是整个程序的入口方法；任何一个Applet小应用程序要求程序中有且必须有一个类是系统类Applet的子类，即该类头部分以extends Applet结尾。

应用程序的主类当源文件中只有一个类时不必用public修饰，但当有多于一个类时则主类必须用public修饰。

小应用程序的主类在任何时候都需要用public来修饰。

3、开发与运行Java程序需要经过哪些主要步骤和过程？答：主要有三个步骤（1）、用文字编辑器notepad（或在Jcreator,Gel, BuleJ,Eclipse, Jbuilder等）编写源文件；(2)、使用Java编译器（如Javac.exe)将.java源文件编译成字节码文件.class；(3)、运行Java程序：对应用程序应通过Java解释器（如java.exe)来运行，而对小应用程序应通过支持Java标准的浏览器(如Microsoft Explorer)来解释运行。

第1章绪论习题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）以下数据结构中，（）是非线性数据结构A．树B．字符串C．队D．栈6．试分析下面各程序段的时间复杂度。

（1）x=90; y=100;while(y>0)if(x>100){x=x-10;y--;}else x++;（2）for (i=0; i<n; i++)for (j=0; j<m; j++)a[i][j]=0;（3）s=0;for i=0; i<n; i++)for(j=0; j<n; j++)s+=B[i][j];sum=s;（4）i=1;while(i<=n)i=i*3;（5）x=0;for(i=1; i<n; i++)for (j=1; j<=n-i; j++)x++;（6）x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;（1）O（1）（2）O（m*n）（3）O（n2）（4）O（log3n）（5）因为x++共执行了n-1+n-2+……＋1= n(n-1)/2，所以执行时间为O（n2）（6）O()n第2章线性表1．选择题（1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。

第三章习题解答3.1什么是面向对象技术?它有什么优点?通过面向对象的方式，将现实世界的物抽象成对象，现实世界中的关系抽象成类、继承，帮助人们实现对现实世界的抽象与数字建模。

程序设计者考虑的是对象的描述、对象间的关系、类的管理、什么时候和什么地方调用对象的哪一种方法。

面向对象技术的最大优点是有效支持重用,使得大的程序也变得相对容易维护。

3.2面积对象的程序设计和面向过程的程序设计有什么区别？面向过程语言编程模式是：程序＝数据结构+算法编程时需要考虑和内容是的程序什么、怎么做、重点考虑每个实现的细节。

面向对象的语言的编程模式是：程序＝对象+消息程序设计者考虑的是对象的描述、对象间的关系、类的管理、什么时候和什么地方调用对象的哪一种方法。

3.3在程序中类和对象有什么区别？类是同一种对象的描述，类概括了同类对象的共有性质：数据和方法。

类的每个对象都有自己的标识，但它们具有相同的一级属性和提供相同的方法。

在程序中，对象的名称用于捐弃引用对象，对象的成员变量用于存储对象的状态值，对象和方法用于描述对象的行为。

3.4 类变量和实例变量，以及类方法和实例方法的区别。

加载类之前创建对象之后调用方法访问权限成员变量实例变量不分配内存各个对象之间各自分配独立的内存空间对象名.实例变量名被实例方法，构造方法访问类变量直接分配内存各个对象之间共享这段已经分配完的内存对象名.类变量名；类名.类变量名被实例方法，类方法，构造方法访问成员方法实例方法不分配入口地址共享一个入口地址对象名.实例方法名实例变量、类变量，实例方法、类方法类方法直接分配入口地址共享这个入口地址对象名.类方法名；类名.类方法名类变量、类方法3.5 子类能继承超类的哪些成员变量和方法？同包继承不同包继承（import进来的）私有（private）不继承不继承友好（缺省默认）继承不继承受保护（protected）继承继承共有（public）继承继承3.6 子类在什么情况下能隐藏超类的成员变量和方法？解：在子类重载父类的成员变量、方法的情况下。

第3章面向对象程序设计基础【1】什么是Java程序使用的类？什么是类库？[解答]：Java程序的基本单位是类。

对象是对事物的抽象,而类是对对象的抽象和归纳，找出事物的共性,把具有共同性质的事物归结为一类,得出一个抽象的概念——类。

类是具有相同属性和方法的一组对象的集合，类是在对象之上的抽象，对象则是类的具体化，一旦建立类之后，就可用它来建立许多你需要的对象。

Java的类库是系统提供的已实现的标准类的集合，是Java编程的API(Application Program Interface)，它可以帮助开发者方便、快捷地开发Java程序。

【2】如何定义方法？在面向对象程序设计中方法有什么作用？[解答]：方法的定义由两部分组成：方法声明和方法体。

方法声明的基本格式如下：返回类型方法名（形式参数）{… //方法体内容}方法声明包括方法名、返回类型和形式参数，方法的小括号是方法的标志；方法体为实现方法行为的Java语句。

在面向对象程序设计中，方法所起的作用是完成对类和对象属性操作。

【3】简述构造方法的功能和特点。

下面的程序片段是某学生为student类编写的构造方法，请指出其中的错误。

void Student(int no,String name){studentNo=no;studentName=name;return no;}[解答]：构造方法是一个特殊的方法，主要用于初始化新创建的对象。

构造方法的方法名要求与类名相同，用户不能直接调用，只能通过new运算符调用，而且构造方法是不返回任何数据类型，甚至也不返回void数据类型，即不能在构造方法前加void。

以上的代码段出错于：①构造方法Student()前不能加void ②不能用return语句【4】定义一个表示学生的student类，包括的域有学号、姓名、性别、年龄，包括的方法有获得学号、姓名、性别、年龄及修改年龄。

编写Java程序创建student类的对象及测试其方法的功能。

c程序设计第4版C程序设计第4版C语言是一种通用的、过程式的计算机程序设计语言，广泛用于系统软件与应用软件的开发。

自从1972年由丹尼斯·里奇在贝尔实验室开发以来，C语言已经成为计算机编程领域的基石之一。

随着计算机科学的发展，C语言也在不断地更新和完善，其中《C程序设计》这本书就是学习C语言的重要教材之一。

第1章：C语言概述在第4版中，C语言概述部分会对C语言的历史、特点以及它在现代编程中的地位进行介绍。

C语言以其高效性、灵活性和广泛的应用领域而著称。

本章还会简要介绍C语言的基本语法结构和编程范式。

第2章：C语言基础本章将详细介绍C语言的基本元素，包括数据类型、变量声明、运算符和表达式。

此外，还会讲解控制语句，如if语句、switch语句、循环语句（for、while、do-while）等，这些都是编写C程序时不可或缺的基础。

第3章：函数函数是C语言中实现代码复用的重要手段。

本章将介绍函数的定义、声明、调用以及参数传递机制。

同时，也会探讨递归函数的概念和应用。

第4章：数组和字符串数组是存储固定大小同类型元素的集合，而字符串实际上是字符数组的一种特殊形式。

本章将深入讲解一维数组和多维数组的使用，以及字符串处理函数的应用。

第5章：指针指针是C语言中非常强大的一个特性，它允许程序员直接操作内存地址。

本章将介绍指针的基本概念、指针与数组的关系、指针的算术运算以及函数指针等高级主题。

第6章：结构体和联合体结构体和联合体是C语言中用于创建复杂数据类型的工具。

本章将讲解如何定义和使用结构体、联合体以及枚举类型，以及它们在实际编程中的应用。

第7章：预处理器预处理器是C语言编译过程中的一个阶段，它提供了宏定义、文件包含、条件编译等功能。

本章将详细介绍预处理器的使用方法和技巧。

第8章：文件操作文件操作是程序与外部世界交互的一种方式。

本章将介绍如何在C语言中打开、读取、写入和关闭文件，以及文件指针的概念。

第9章：动态内存分配动态内存分配允许程序在运行时申请和释放内存。

第三章习题答案一、单选题1.D2.B3.B4.A5.C6.B7.D8.D9. A 10.D 11.C 12.A 13.B 14. A 15.D 16.A 17.C 18.C 19.C 20.B二、填空题1．条件、循环2．4.03．！，&&，||（非，与，或）4．0，1，15．(y%4==0&&y%100!=0)||(y%400)6．(x<0&&y<0&&z>=0)||(x<0&&y>=0&&z<0)||(x>=0&&y<0&&z<0)7．ch>='A'&&ch<='Z'8．OK!NO!ERROR!9．x>=y&&y>=z10．Z11．2 1 112．1 0 013．do while14．switch 循环15．2 016．517．1118．019．420．254三、读程序结果1. CD（ch1=’C’,ch2=’D’）2. *&3. 10,9,11(a=10,b=9,c=10)4. a=2b=15. 1,0,1(a=1,b=0,c=1)6. x=5x=5x=3x=7x=0z=07. 2,0(k=2,b=0)8. 3,1 -1 3 1 -19. 8(a=8)10. 1,-2(a=1,y=-2)四、编程题1.#include<iostream>#include<iomanip>using namespace std;#define PI 3.14159void main(){float r,h;cout<<"输入圆半径、圆柱高："<<endl;cin>>r>>h;cout<<setiosflags(ios::fixed);cout<<setprecision(2)<<"圆周长是："<<2*PI*r<<endl;cout<<setprecision(2)<<"圆面积是："<<PI*r*r<<endl;cout<<setprecision(2)<<"圆球表面积是："<<4*PI*r*r<<endl;cout<<setprecision(2)<<"圆球体积是："<<4*PI*r*r*r/3<<endl;cout<<setprecision(2)<<"圆柱体积是："<<PI*r*r*h<<endl;}2.#include <iostream>using namespace std;int main(){float a,p;int n;cout<<”请输入本金，存款年数，年利率、n”；cin>>a>>n>>p;cout<<”利息为”<<a*p*n<<’\n’;return 0;}3.#include <iostream>#include <iomanip>using namespace std;int main(){cout<<setw(3)<<’*’<<’’<<’*’<<’‘<<’*’<<’\n’;cout<<setw(2)<<’*’<<setw(6)<<’*’<<’\n’;cout<<’*’<<setw(8)<<’*’<<’\n’;cout<<’*’<<’\n’<<’*’<<’\n‘<<’*’<<’\n’<<’*’<<’\n’;cout<<’*’<<setw(8)<<’*’<<’\n’;cout<<setw(2)<<’*’<<setw(6)<<’*’<<’\n’;cout<<setw(3)<<’*’<<’’<<’*’<<’‘<<’*’<<’\n’;return 0;}4.#include<iostream>using namespace std;main(){int a,b;cin>>a>>b;if((a>100)&&(b>100))cout<<"大于100的数是:"<<a<<" "<<b<<endl;else{if(a>100)cout<<"大于100的数是:"<<a<<endl;if(b>100)cout<<"大于100的数是:"<<b<<endl;if((a<=100)&&(b<=100))cout<<"两数之和是:"<<a+b<<endl;}return 0;}5.#include <iostream>using namespace std;main(){int x;cin>>x;if((x%5==0)&&(x%7==0))cout<<"Yes"<<endl;elsecout<<"No"<<endl;return 0;}6.#include <iostream>#include <iomanip>using namespace std;int main(){char letter,letter_new;cout<<”请输入一个小写字母：”;cin>>letter;if(letter>=’a’&&letter<=’m’){letter_new=letter+1;cout<<”变换后的字母为”<<letter_new<<’\n’;}else if(letter>=’n’&&letter<=’z’){letter_new=letter-1;cout<<”变换后的字母为”<<letter_new<<’\n’;}elsecout<<”这不是一个小写字母”<<’\n’;return 0;}7.#include <iostream>#include <iomanip>#include<math.h>using namespace std;int main(){float a,b,c,s;float sin_A,cos_A;cout<<”请输入三角形的三条边：”；cin>>a>>b>>c;if(!((a+b>=c)&&(b+c>=a)&&(a+c>=b)))cout<<”这三条边不能组成一个三角形\n”;else{cos_A=(pow(b,2)+pow(a,2)-pow(c,2))/(2*b*C);sin_A=sqrt(1-pow(cos_A,2));s=b*c*sin_A/2;cout<<”三角形面积：”<<s<<’\n’;}return 0;}8.#include <iostream>using namespace std;void main(){int b;cout<<"请输入一个5位数："<<endl;cin>>b;if(b/10000==b%10){if((b%10000)/1000==(b%100)/10)cout<<"该数是回文"<<endl;}elsecout<<"该数不是回文！"<<endl;}9.#include <iostream>using namespace std;void main(){int a,b,i,s;cout<<"请输入自然数:"<<endl;cin>>a;for(i=0,s=0,b=1;i<a;i++){s=s+b;b=b+2;}while(s!=a*a*a){s=s+a*2;b=b+2;}b=b-2;cout<<"组成"<<a<<"的立方的"<<a<<"个连续奇数为:"<<endl;for(i=a;i>0;i--){cout<<b-2*(i-1)<<' ';}}10.#include <iostream>using namespace std;main(){int n,i;double average,money;n=0;i=1;money=0;while(i<=100){i=i*2;money=money+i*0.8;n++;}average=money/n;cout<<"苹果个数不超过100的最大值时钱数是："<<money<<endl<<"平均每天花钱："<<average<<endl;return 0;}11.#include <iostream>using namespace std;void main(){int i,x,y,z,a[3]={0,0,0};cout<<"输入x,y:"<<endl;cin>>x>>y;cout<<"x^y的最后三位数为:";for(i=0,z=1;i<y;i++){z=z*x;}a[0]=(z%1000)/100;a[1]=(z%100)/10;a[2]=z%10;cout<<a[0]<<a[1]<<a[2];}#include <iostream>using namespace std;void main(){int a=0,b=0,c=0;for(a=0;a<10;a++)for(b=0;b<10;b++)for(c=0;c<10;c++){if(a*100+b*10+c+c*100+b*10+a==1333)cout<<"a="<<a<<" b="<<b<<" c="<<c<<endl;}}。

第3章习题解答1．如何定义方法？在面向对象程序设计中方法有什么作用？答：方法的定义包括方法名、方法形参、方法的返回值类型和方法体四部分，方法只能在类中定义。

方法是对象的动态特征的描述，对象通过方法操作属性，进而改变对象的状态，完成程序所预期的功能。

2.定义一个Dog类，有名字、颜色、年龄等属性，定义构造方法用来初始化类的这些属性，定义方法输出Dog的信息。

编写应用程序使用Dog。

答：public class Dog{private String name;private String color;private String age;Dog(String n,String c,String a){name = n; color = c; age = a;}public String toString() {return name + "，" + color + "，" + age;}public static void main(String args[]) {Dog dog = new Dog("小白", "白色", "2岁");System.out.println(dog.toString());}}3．什么是访问控制修饰符？修饰符有哪些种类？它们各有何作用？答：访问控制修饰符是对类、属性和方法的访问权限的一种限制，不同的修饰符决定了不同的访问权限。

访问控制修饰符有3个：private、protected、public，另外还有一种默认访问权限。

各个修饰符的作用如下表所示：B：包中的类C：所有子类D：本类A：所有类4．阅读程序，写出程序的输出结果class A{private int privateVar;A(int _privateVar){privateVar=_privateVar;}boolean isEqualTo(A anotherA){if(this.privateVar == anotherA.privateVar)return true;elsereturn false;}}public class B{public static void main(String args[]){ A a = new A(1);A b = new A(2);System.out.println(a.isEqualTo(b));}}程序的输出结果为：false5．阅读程序，写出程序的输出结果public class Test {public static void main(String[] args) {int x;int a[] = { 0, 0, 0, 0, 0, 0 };calculate(a, a[5]);System.out.println("the value of a[0] is " + a[0]);System.out.println("the value is a[5] is " + a[5]);}static int calculate(int x[], int y) {for (int i = 1; i < x.length; i++)if (y < x.length)x[i] = x[i - 1] + 1;return x[0];}}程序的输出结果为：the value of a[0] is 0the value is a[5] is 56．阅读程序，写出程序的输出结果public class Test {public static void main(String[] args) {String str1 = new String("Java");String str2 = new String("Java");System.out.println(str1 == str2);}}程序的输出结果为：false7．阅读下列程序，程序中已经指明错误位置，请说出错误原因。

第3章程序和递归: 组合、抽象和结构1.相关计算系统和程序, 下列说法正确是_____。

(A)只有用计算机语言编写出来代码才是程序, 其它全部不能称其为程序；(B)结构计算系统是不需要程序, 程序对结构计算系统没有什么帮助；(C)任何系统全部需要程序, 只是这个程序是由人来实施还是由机器自动实施, 能够由机器自动实施程序系统被称为计算系统；(D)程序是用户表示随使用者目标不一样而千变万化复杂动作, 不是使用者实现而是需要计算系统事先完成。

答案：C解释：本题考查程序, 计算系统等概念；（A）程序= 基础动作指令一个组合或实施序列, 用以实现复杂动作, 只用计算机语言编写出来代码称为程序, 这个概念太狭隘了, A错误；（B）计算系统一部分是由程序组成, 所以B 错误；（C）计算系统= 基础动作+ 指令+ 程序实施机构, 任何系统全部需要系统, C完全正确；（D）程序= 基础动作指令一个组合或实施序列, 用以实现复杂动作, 并不是由用户表示, 随使用者不一样而千变万化复杂动作。

所以D是错；具体内容参考第三章视频之“程序作用和本质”及第三章课件。

2.相关程序, 下列说法不正确是_____。

(A)“程序”是由人编写、以通知计算系统实现人所期望复杂动作；(B)“程序”能够由系统自动解释实施, 也能够由人解释由系统实施；(C)一般人是极难了解“程序”, 其也和“程序”无关；(D)“程序”几乎和每个人全部相关系, 如自动售票系统、自动取款机等。

答案：C解释：本题考查程序概念；程序= 基础动作指令一个组合或实施序列, 用以实现复杂动作, 所以A,B, D全部是正确；C说一般人极难了解程序, 这显然是错误。

所以选C；具体内容参考第三章视频之“程序作用和本质”及第三章课件。

3.相关程序, 下列说法不正确是_____。

(A)程序基础特征是复合、抽象和结构；(B)复合就是对简单元素多种组合, 立即一个(些)元素代入到另一个(些)元素中；(C)抽象是对多种元素组合进行命名, 并将该名字用于更复杂组合结构中；(D)程序就是经过组合、抽象、再组合等结构出来；(E)上述说法有不正确。

JAVA语言与面向对象程序设计课后习题答案第1章面向对象软件开发概述1．简述面向过程问题求解和面向对象问题求解的异同。

试列举出面向对象和面向过程的编程语言各两种。

请问：面向过程问题解，以具体内容的解题过程为研究和同时实现的主体，其思维特点更吻合于计算机；面向对象的问题解，则就是以d对象‖为主体，d对象‖就是现实世界的实体或概念在计算机逻辑中的抽象化则表示，更吻合于人的思维特点。

面向过程的编程语言：c，pascal，foratn。

面向对象的编程语言：c++，java，c#。

2．详述对象、类和实体及它们之间的相互关系。

尝试从日常碰触至的人或物中抽象化出来对象的概念。

答：面向对象技术中的对象就是现实世界中某个具体的物理实体在计算机逻辑中的映射和体现。

类是同种对象的集合与抽象。

类是一种抽象的数据类型，它是所有具有一定共性的对象的抽象，而属于类的某一个对象则被称为是类的一个实例，是类的一次实例化的结果。

如果类是抽象的概念，如d电视机‖，那么对象就是某一个具体的电视机，如d我家那台电视机‖。

3．对象存有哪些属性?什么就是状态?什么就是犯罪行为?二者之间有何关系?建有对象d学生‖，精义这个对象设计状态与犯罪行为。

答：对象都具有状态和行为。

对象的状态又称作对象的静态属性，主要指对象内部所涵盖的各种信息，也就是变量。

每个对象个体都具备自己专有的内部变量，这些变量的值标明了对象所处的状态。

行为又称为对象的操作，它主要表述对象的动态属性，操作的作用是设置或改变对象的状态。

学生的状态：姓名、性别、年龄、所在学校、所在系别、通讯地址、电话号码、入学成绩等；学生的行为：自我介绍、入学注册、选课、参加比赛等。

4．对象间存有哪三种关系?对象d班级‖与对象d学生‖就是什么关系?对象d学生‖与对象d大学生‖就是什么关系?答：对象间可能存在的关系有三种：包含、继承和关联。

对象d班级‖与对象d学生‖是包含关系。

对象d学生‖与对象d大学生‖是继承关系。

《数据结构》教材课后习题+答案数据结构第一章介绍数据结构是计算机科学中重要的概念，它涉及到组织和存储数据的方法和技术。

数据结构的选择对于算法的效率有着重要的影响。

本教材为读者提供了丰富的课后习题，以帮助读者巩固所学知识并提高解决问题的能力。

下面是一些选定的习题及其答案，供读者参考。

第二章线性表习题一：给定一个顺序表L，编写一个算法，实现将其中元素逆置的功能。

答案一：算法思路：1. 初始化两个指针i和j，分别指向线性表L的首尾两个元素2. 对于L中的每一个元素，通过交换i和j所指向的元素，将元素逆置3. 当i>=j时，停止逆置算法实现：```pythondef reverse_list(L):i, j = 0, len(L)-1while i < j:L[i], L[j] = L[j], L[i]i += 1j -= 1```习题二：给定两个线性表A和B，编写一个算法，将线性表B中的元素按顺序插入到线性表A中。

答案二：算法思路：1. 遍历线性表B中的每一个元素2. 将B中的元素依次插入到A的末尾算法实现：```pythondef merge_lists(A, B):for element in B:A.append(element)```第三章栈和队列习题一：编写一个算法，判断一个表达式中的括号是否匹配。

表达式中的括号包括小括号"()"、中括号"[]"和大括号"{}"。

答案一：算法思路：1. 遍历表达式中的每一个字符2. 当遇到左括号时，将其推入栈中3. 当遇到右括号时，判断栈顶元素是否与其匹配4. 当遇到其他字符时，继续遍历下一个字符5. 最后判断栈是否为空，若为空则表示括号匹配算法实现：```pythondef is_matching(expression):stack = []for char in expression:if char in "([{":stack.append(char)elif char in ")]}":if not stack:return Falseelif (char == ")" and stack[-1] == "(") or (char == "]" and stack[-1] == "[") or (char == "}" and stack[-1] == "{"):stack.pop()else:return Falsereturn not stack```习题二：利用两个栈实现一个队列。

第1章绪论一、填空题01、【操作对象】【关系和运算】02、【数据元素】【关系】03、【逻辑结构】【存储结构】【运算】04、【线性结构】【非线性结构】05、【一对一】【一对多】【多对多】06、【没有】【没有】07、【前驱】【1】【后续】【任意多个】08、【任意多个】09、【顺序】【链式】【索引】【散列】10、【集合】【线性结构】【树形结构】【图状结构】11、【插入】【删除】【修改】【查找】【排序】12、【时间】【空间】13、【时间复杂度】【空间复杂度】14、【映射】15、【有穷性】【确定性】【可行性】16、【n+1】【n】【n(n+3)/2】【n(n+1)/2】17、【n(n+1)(n+2)/6】【O(n3)】18、【O(n2 log)】19、【O(nn2 log)】20、【O(22log n)】21、【(n+3)(n-2)/2】22、【n(n-1)/2】二、判断题01-05、×××√×06-10、×√×××11-12、√×三、单项选择题B01 BD02 A03 C04 C05A06 C07 B08 A09 C10B11 A12 C13 D14 A15C16四、分析下面各程序段的时间复杂度01、O（nm ）02、O（2n）03、答：O（2n）04、答：O（n3 log）五、设有数据逻辑结构S=(D,R)，试按各小题所给条件画出这些逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点？01、此图为线性结构d1→d2→d3→d4d1—无直接前驱，是首结点d4—无直接后继是尾结点02、此图为树形结构d1—无直接前驱，是根结点d2,d5,d7,d9—无直接后继是叶子结点03、此图为图形结构d1，d2—无直接前驱，是开始结点d6,d7—无直接后继是终端结点六、简述题01、什么是数据结构?答：数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。

Java程序设计（2021春）——第三章类的重⽤课后题（选择题+编程题）答案与详解Java程序设计（2021春）——第三章类的重⽤课后题（选择题+编程题）答案与详解⽬录第三章选择题Tip：选择题部分我只针对部分我出错的或我认为有价值的题⽬在此整理。

3.0 导学⽆3.1.1-3.1.2 类继承的概念和语法⽆3.1.3 隐藏和覆盖⽆3.2 Object类⽆3.3 终结类与终结⽅法T2题⾯如果需要抛出异常，可能会使⽤下⾯哪些关键字A finalB finallyC finalizeD catch答案B D详解选项中和异常相关的只有finally和catch。

（其实这应该是没讲过，笔者⽬前还没接触过相关内容，先mark⼀下）T3题⾯下⾯程序的运⾏结果是（忽略换⾏）class C{final public int methos(){System.out.println("a");return 0;}}public class A extends C{final public int method (int x){System.out.println(x);return 0;}public static void main(String[] args){c.method();}}A 2 2B 2 aC 运⾏错误，因为C的final⽅法不能被重写D 运⾏错误，因为A重写method时参数表不⼀样答案B详解由于参数表不⼀样，因此并⾮重写⽅法，⽽是定义新⽅法。

运⾏结果应该为2 a。

T4题⾯不能⽤来修饰interface的有A privateB publicC finalD static答案A C D详解可以修饰interface的只有public。

可以修饰class的有public final abstract。

T6题⾯final类和⽅法的存在处于以下哪些⽅⾯的考虑A 安全⽅⾯B 设计⽅⾯C 代码结构简单D 能够提⾼运⾏效率答案A B D详解详见郑莉⽼师《Java语⾔程序设计（第2版）》118-119页。

第一章:构造过程抽象心智的活动,除了尽力产生各种简单的认识之外,主要表现在如下三个方面:1)将若干简单的认识组合为一个复合认识,由此产生出各种复杂的知识.2)将两个认识放在一起对照,不管它们如何简单或者复杂,在这样做时并不将它们合二为一.由此得到有关它们的相互关系的认识.3)将有关认识与那些在实际中和它们所同在的有关其它认识隔离开,这就是抽象,所有具有普遍性的认识都是这样得到的.John Locke 有关人类理解的随笔1690这一章是开篇,主要介绍的是Scheme语言的部分语法,并且通过使用简单的语法去达到一些不那么简单的数学问题.注意:在第三章以前都不会用到赋值,所以并没有大家习惯中的"循环",更多地通过递归来实现.练习:1.1 略1.2 略1.3CODEBOX(define (max a b c)(if (> a b)(if (> a c) a c)(if (> b c) b c)))1.4这题为读者模糊地提供了一个高阶函数的概念,还有过程和数据的统一结合.1.5本题的知识点是正则序和应用序的区别.考虑(define (p) (p))一旦(p)被求值,这个程序就会死掉.在正则序中,对函数的求值是这样的:先展开到只剩基本过程,再对其中"需要求值"的部分进行求值.在应用序中,函数的求值会先对每一个参数进行求值,然后把参数的值代入函数体中.所以,如果对(test 0 (p))使用应用序,那么(p)就会被求值,然后死循环.如果是正则序,那么先展开,之后做if条件判断,然后求值 0 ,因为(p) 没有需要,所以没有求值,可以正确返回.1.6本题和1.5的关注点是相同的.如果使用new-if的话,它的三个参数都会被求值(注意,Scheme默认工作在应用序下).而它的第三个参数会对自己进行递归调用.所以会死循环.1.7原始的good-enough?是检测两次的差的方式.对于很大的数,它的差可能根本无法精确到good-enough?要求的精度.而对于很小的数,可能它发生了相对于自己来说很大的改变,但是却比good-enough?要求的来得小.用比率的方法写good-enough?是可以的,但是要注意除以0这个问题.1.8 略1.2节:它开始讲解递归和迭代之异同(大魔王有言"迭代者为人,递归者为神").实际上,迭代是递归的一种特殊情况,既f(x) = f(x'),且f(x')比f(x)规模更小之时,递归可以化为迭代.递归的空间是线性增长的,而迭代始终为常数.这节主要掌握的是:函数的递归和迭代两种写法,还有对程序的分析.1.9第一个是递归的.第二个是迭代的.1.10 略...1.11CODEBOX(define (f n)(if (< n 3) n(+ (f (- n 1)) (* 2 (f (- n 2))) (* 3 (f (- n 3))))))(define (f2 n)(f2-iter 2 1 0 n))(define (f2-iter a b c count)(if (= count 0) c(f2-iter (+ a (* 2 b) (* 3 c)) a b (- count 1))));f是递归的,f2是迭代的,其中用到了f2-iter1.12CODEBOX(define (combination x y)(cond ((= x y) 1)((= y 0) 1)(else (+ (combination (- x 1) (- y 1))(combination (- x 1) y)))))1.13先证明Fib(n) = (a^n + b^n) / sqrt(5);其中a = (1 + sqrt(5)) / 2b = (1 - sqrt(5)) / 2可以使用归纳法,当然也可以通过解特征根方程解出来...似乎还可以用幂级数?(等等我去复习下离散数学)然后发现|b / sqrt(5)| < 0.5,所以命题得证.1.14空间线性增长步数是指数级的.因为其本质是一个线性递归方程.1.15SICP这种细节题也很有意思.a) 5次.我是用这个程序算的...CODEBOX(define (f x)(if (> (abs x) 0.1) (+ (f (/ x 3.0)) 1)0))或者再偷懒一点的话每个sine前面加一行display,这样最清楚...啊,你说算么?嗯,注意现在用的Scheme是应用序的,注意每次调用的传值性,所以只要算12.15除以3多少次以后< 0.1就好.b)时间和空间都是对数级别增长.(关于角度a)1.16CODEBOX(define (fast-expt x n)(iter 1 x n))(define (iter a b n)(cond ((= n 0) a)((odd? n) (iter (* a b) b (- n 1)))(else (iter a (* b b) (/ n 2)))))题目给了充分的提示,然而我还是想了一段时间...实际上就是倍增的思想.书中关于"不变量"的那一句很棒.1.17 同1.16的方法.1.18 同1.17的方法.1.19个人觉得按照那样写变换很不方便,于是直接写矩阵就好.观察发现向量(a b) * (0 1) = (b , a + b)(1 1)所以实际上只要做该矩阵的n次方就行了.根据A^n乘积与顺序无关这条定理,可以用fast-expt的方法做矩阵乘法,然后复杂度就是对数级的.题目中 p' = p^2 + q^2,q' = q^2 + 2pq.1.20再次提醒应用序和正则序的区别.因为应用序的先算再传值的性质,应用序为4次.正则序...先记remainder = r.(gcd a b)-> (if (= b 0) a (gcd b (r a b)))-> (if (= b 0) a (if (= (r a b) 0) b (gcd (r a b) (r (r a b) b)))-> (if (= b 0) a (if (= (r a b) 0) b (if (= (r (r a b) (r (r a b) b)) 0) (r a b) (gcd ....)到这里就看得很清楚了。

浙教版（2019）必修1《第三章算法的程序实现》2022年单元测试卷（7）1. 小明想要在数字串s中寻找连续数字之和为k 的子串，若有多个子串符合，则输出第一个子串。

例如，s=“20220520“，k=7，则符合要求的子串为“205“。

实现该功能的部分python代码如图：划线①②处的语句是（ ）A. ①sum=sum+int（c）②s[i：j+1]B. ①sum=sum-int（c）②s[i-1：j+1]C. ①sum=sum+int（c）②s[i：j]D. ①sum=sum-int（c）②s[i：j+1]2. 小明用python语言中对大小为100*100像素的图像“上.jpg”（如图所示）进行简单处理，部分代码如图：程序执行后的图像效果是（ ）A. B. C. D.3. 某加密算法为：从明文第一个字符开始，每间隔k个字符，将长度为k的字符串进行逆序换位加密，若剩余字符长度不满k则不进行位置变换。

如：明文为“IVeryLikeVB6.O”，k 的值为3，则加密结果为“IVeLyrike6BV.0”。

编写如下VB程序段实现该加密算法，侧程序段中3个方框处的代码分别为（ ）A. ①ns=ns+Mid（s,i+k-count,l）②i=i+k③flag=Not flagB. ①ns=ns+Mids,i+k-count,1）②i=i+1③flag=FalseC. ①ns=ns+Mid（s,i+k-1，l）②i=i+k③flag=Not flagD. ①ns=ns+Mid（s,i+k-1，l）②i=i+1③flag=False4. 有如下python程序段：若输入为Happy*2022，则关于输出结果下列说法正确的是（ ）A. t[2]的值为1B. len（t[2]）为除数字和字母以外其他字符的个数C. t[0][0]的值为输入字符串中数字的个数D. 将代码t=[[0]，[0]，[0]]改为t=（ ），对程序的执行无影响5. 函数就是把具有独立功能的代码块组织成为一个小模块，在需要的时候调用，Python 定义一个函数采用的关键词是（ ）A. importB. defC. fromD. main6. 在Python程序设计语言中，变量的命名需要遵循一定的规则，下列选项中合法的变量名是（ ）A. _a7B. ifC. 8bD. #a7. 下列选项中可以作为Python变量名的是（ ）A. count_1B. importC. 1HD. m*18. 下列python表达式中值最大的是（ ）A. abs（int（-6.5））B. len（str（1234+5678））C. （ord（‘E’）-ord（‘D’））%8D. 2**2+19. 在python中，sample=（1：“ningbo”，“1”：“yuyao”，2：[“cixi”，“beilun”]}，执行以下语句后print（sample[“1”][1：len（sample[“1”]）：2]）的结果为（ ）A. uaB. yyoC. igoD. nnb10. 利用Python构建函数的过程中，下列描述不正确的是（ ）A. 构建函数的关键字是defB. 函数的参数只能有1个C. 函数可以没有return语句D. 函数返回值可以为None11. 有如下python程序段：运行该段程序后，下列输出结果不可能的是（ ）A. [0，0，3，1，1，3，1，0，0，1]B. [2，1，1，0，1，0，0，1，0，3]C. [1，1，1，1，1，1，1，1，1，1]D. [0，0，0，0，0，0，0，0，0，10]12. 有如下Python程序段：执行该程序段后，在下列选项中，列表a_list值不可能的是（ ）A. [69，54，53，82，17，100]B. [34，98，97，54，60，94]C. [31，94，89，58，35，46]D. [13，98，52，99，11，64]13. 已知变量s=[“123”，“4567”，”789“]，则表达式s[1][1：：-1]*2+s[-1][1]的值是（ ）A. '45458’B. '54548’C. '56568'D. '67678’14. 已知字典d={“名称”：“ORANGEJUICE”，“数量”：61，“售价”：6.7}，则下列Python表达式中结果最大的是（ ）A. 4**len（d）B. d[“数量”]C. ord（d[“名称”][2]）D. int（d[“售价”]）*1015. 有如下Python程序段：执行该程序段后，输出的结果不可能出现的是（ ）A. “LLL”B. “LRL”C. “RLR”D. “RRRR”执行该程序段，输入字符串“abcdefg”，则输出的结果是（ ）A. acegbdfB. acegfdbC. gecafdbD. ecafdb17. 已知变量s=“2012abc2”，下列Python表达式的值最小的是（ ）A. int（s[2：4]+“6”）//8B. len（s）*3C. round（float（s[：3]）/4）D. int（s[-1]）**4执行该程序段后，输出的内容是（ ）A. PYwHtNB. YrHkNC. PaTIOtD. PYrHkN19. 某算法的VB程序段如下：列表a=[23，21，19，18，16，15，14，11]，该程序段执行后，下列说法不正确的是（ ）A. i的值为j+1B. i的值可能是8C. j的值可能是5D. c的值一定是3执行该程序段后，变量s的值是（ ）A. 33B. 34C. 154D. 15321. 有下列Python程序段：已知小写字母“a”的十进制ASCII码值为97，执行该程序段后，输出结果为（ ）A. yuzbB. bzyuC. kmddD. ddmk22. 某校高一新生选课数据存储在“xk.xlsx”文件中，如图所示。

浙教版（2019）必修1《第三章算法的程序实现》2022年单元测试卷（5）1. 查找与替换。

从键盘上分别输入要查找和替换的字符串，对文本文件进行查找与替换，替换后保存到新的文本文件中。

完成查找与替换功能的思路是：首先可从待检索文本文件“in.txt”逐行读取文本内容到列表text,然后从键盘上输入查找的字符串key和替换的字符串new,对列表text中的元素逐个进行查找并替换，结果保存到列表result,最后将result 写入文件“out.txt”。

(1) 主程序。

text=readfile（“in.txt“）#读入文件key=input（“请输入要查找的字符串：“）new=input（“请输入要替换的字符串：“）result=[]for line in text：newline=replace（key,new,line）#替换result.append（newline）#添加到列表writefile（“out.txt“，result）#写入文件该程序段采用的算法是______ （单选，填字母：A.解析算法/B.枚举算法）。

(2) 读写文本文件，如下的readfile函数，逐行读取文本文件数据存入列表并返回。

请在横线处填入合适的代码。

def readfile（filename）：f=open（filename,encoding=“utf-8“）#打开文件text=[]line=f.readline（ ）#从文件中读取一行while line：text.append（line）#添加到列表line=f.readline（ ）f.close（ ）returndef writefile（filename,text）：#将text写入filename文件，代码略(3) 查找字符串，如下的findstr函数，在字符串line中从begin位置开始查找key在字符串line中的位置，请在横线处填入合适的代码。