PTA C++-第1、2章(自用)(判断,选择)

一.判断题

1-1 可以将结构体变量作为一个整体进行输入或输出。

答:F,输入输出时均必须指明结构体的成员。

1-2 通过命名空间可以区分具有相同名字的函数。

答:T,命名空间由程序员设计并命名,用来存放自定义的变量等标识符,从而与其他同名标识符区分开来。

1-3 使用提取符(<<)可以输出各种基本数据类型的变量的值,也可以输出指针值。

答:T,解析为题干。

1-4 可以通过下标随机访问向量vector中的元素。

答:T。随机访问指读取第n个数据时,不需要读取前n-1个数据而直接访问第n个元素,vector允许通过下标随机访问。

1-5 vector容器可以使用push_front()和pop_front()函数对元素进行插入、删除。

答:F。push_front 与 pop_front 均为对容器(STL文件)的开头进行处理,因为执行效率过于低下,所以被vector容器所禁用。

1-6 函数的参数个数和类型都相同,只是返回值不同,这不是重载函数。

答:T。函数重载的关键在于让函数具有不同的特征标识,如参数的个数、类型,排列顺序,但与返回值的类型无关。

1-7 重载函数可以带有默认值参数,但是要注意二义性。

答:T。如对Student类编写一种构造函数Student(int a = 1,int b = 2),同时编写默认构造函数Student()。会导致编译器无法分辨应当调用哪个构造函数而产生二义性。

1-8 在C++语言中引入内联函数(inline function)的主要目的是降低空间复杂度,即缩短目标代码长度。

答:F。内联函数的实现能提高代码的运行效率,却会增加空间的复杂度。

1-9 形参 int fun(int a=1,int b,int c=2)合法。

答:F。默认参数定义的顺序是从右向左,如果某个参数设定了默认值,则其右边所有的参数均须设定默认值。

1-10 判断数组声明及初始化语句 char str[]={'H','e','l','l','o'};是否正确。

答:T。用{'H','e','l','l','o'}初始化了字符数组,长度为5,但不是字符串。

1-11 int Sum (int a,int b=5,int c); 这个函数原型的声明没有什么不合适的地方。

答:F。同1-9.

1-12 两个以上的函数,具有相同的函数名,且形参的个数或形参的类型不同,或返回的数据类型不同,则称之为函数的重载。

答:同1-6。

二.选择题

2-1.命名空间应用于:

A.在类外定义类的成员函数

B.避免各个不同函数、变量等的名称冲突

C.提高代码的执行速度

D.以上答案都正确

答:B,同1-2。

2-2.如果在函数中定义的局部变量与命名空间中的变量同名时,()被隐藏。

A.函数中的变量

B.命名空间中的变量

C.两个变量都

D.两个变量都不

答:B,函数定义的局部变量和命名空间的变量同名时,命名空间的变量被隐藏。

2-3.要说明标识符是属于哪个命名空间时,需要在标识符和命名空间名字之间加上:

A. ::

B. ->

C. .

D. ( )

答:A。B为类成员指针访问运算符。C为成员访问运算符。D为函数调用运算符。

2-4.按照标识符的要求,( )不能组成标识符。

A.连接符

B.下划线

C.大小写字母

D.数字字符

答:A。标识符要求开头为下划线或者字母࿰

  • 2
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 题目描述: 给定一个长度不超过100的字串,判断它是否是回文。 输入格式: 一个字串,长度不超过100。 输出格式: 如果是回文,输出“YES”,否则输出“NO”。 样例输入: abcdcba 样例输出: YES 解题思路: 回文字串的特点是正着读和倒着读都一样,因此我们可以将字串反转后再和原字串比较,如果相同则说明是回文字串。 具体实现可以使用串的反转函数reverse(),也可以手动实现反转。 代码实现: ### 回答2: 回文是指正读和反读相同的字序列,例如“12321”、“level”等等。在这道题目中,我们需要判断给定的字串是否是回文。 要判断一个字串是否是回文,我们可以使用指针法。首先,让左右两个指针分别指向字串的首尾。每次比较两个指针所指向的字是否相同,如果相同,就将左指针指向下一个字,右指针指向前一个字,继续比较;如果不同,直接判断该字串不是回文。 具体实现过程如下: ``` #include <iostream> #include <string> using namespace std; bool isPalindrome(string s) { int left = 0, right = s.size() - 1; while (left < right) { // 只需要比较一半即可 if (s[left] != s[right]) { return false; } left++; right--; } return true; } int main() { string s; cin >> s; if (isPalindrome(s)) { cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; } ``` 在上述代码中,我们首先定义了一个函数`isPalindrome`,用于判断一个字串是否是回文。该函数首先将左右两个指针分别指向字串的首尾,在接下来的循环中,只需要比较一半即可。每次比较两个指针所指向的字是否相同,如果相同,就将左指针指向下一个字,右指针指向前一个字,继续比较;如果不同,直接判断该字串不是回文。 最后,在主函数中读入字串并调用`isPalindrome`函数进行判断即可。如果该字串是回文,输出"Yes",否则输出"No"。 综上所述,本题主要考察了双指针算法的应用。通过双指针的比较,可以快速判断一个字串是否是回文。这种算法的时间复杂度为$O(n)$,具有很高的效率。 ### 回答3: 本题要求编写程序判断给定的整数是否是回文数,即正着读和倒着读都一样的整数。 首先,我们需要明确回文数的定义,即将一个整数反转后得到的整数与原来的整数相等,该整数即为回文数。 因此,我们可以编写一个函数,将给定的整数进行反转,然后将反转后的整数与原来的整数进行比较,若相等即为回文数,否则不是回文数。 具体实现时,我们可以使用循环将整数的各位数依次取出并存储到一个新的整数中,则得到的新整数就是原整数的翻转。在每一次循环中,将原整数对10取模得到该位数的,并将其加到新整数的末尾,然后将原整数除以10向下取整,再继续迭代直至原整数变为0。 最后,再将反转后的整数与原整数进行比较即可,若相等则是回文数,否则不是回文数。 示例代码如下: ``` #include <iostream> using namespace std; int main() { int num, rev_num = 0, temp; cin >> num; // 输入待判断的整数 temp = num; while (temp > 0) { rev_num = rev_num * 10 + temp % 10; // 反转整数 temp /= 10; } if (rev_num == num) { // 判断是否为回文数 cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; } ``` 需要注意的是,在输入数字的时候,如果数字中有前导零,则我们需要特别处理这种情况,即将其去掉再进行判断,否则可能会得到错误的结果。另外,我们还需要考虑负数的情况,若待判断的整数为负数,则不能直接判断是否为回文数,需要先将其转为正数再进行判断

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值