在C++中,声明一个指向整型变量的指针的正确语法是?( )
查看答案与解析
声明一个指向整型变量的指针:int* ptr;
在C++中,声明一个指向整型变量的指针的正确语法是?( )
声明一个指向整型变量的指针:int* ptr;
下面的函数接收一个 3 行 4 列的二维数组并输出其中元素,则横线上不能填写?( )
二维数组作为参数传递时,必须指第二维的维度,所以选项D错误。
在C++中, int arr[3][4] 和 int* arr = new int[12] 均可模拟一个 3 行 4 列的二维数组。
关于这两种方式,下面说法【错误】的是?( )
使用new分配数组空间,是在堆上分配一段连续的空间,使用完后需要使用delete ,释放空间。
关于以下 C++代码,说法正确的是?( )
greet()函数定义在main()函数之后,且在main()函数之前没有声明greet()函数,会产生编译错误。
在C++中,如果希望通过函数修改传入的结构体对象的内容,应该使用哪种参数传递方式?( )
通过函数修改传入的结构体对象,应使用结构体指针或者引用传递。
以下哪个选项正确描述了C++中形参和实参的区别?( )
选项A的说法反了,选项B正确;
选项C错误,形参和实参是不同的概念。
选项D,实参的可见性取决于其原本定义。
运行如下代码会输出?( )
第一个value是全局变量;
在prin1()函数中value是局部变量,输出的value是局部变量的值50,输出 ::value则表示全局变量的值100,局部变量的值修改不会影响全局变量;
在print2()函数输出的value是全局变量的值100,本题答案为选项C。
小杨在整理一副扑克牌的所有红心扑克牌,使其从小到大排列。他的做法是:
最开始抓到第1张扑克牌被认为已经排好序;然后抓第2张扑克牌,将其插入至有序部分的正确位置;
不断循环步骤,每次将新抓到扑克牌插入至有序部分,直至抓完所有扑克牌,这样抓牌结束时就完成了扑克牌的排序。
小杨这种整理扑克牌的方式与( )排序的方式最接近?
这种整理扑克牌的方式与插入排序排序的方式最接近。
以下哪种情况是使用插入排序的合适场景?( )
插入排序将待排序元素逐个插入到已排序部分的正确位置。
最适合:数据几乎有序(只需少量调整),此时接近最优时间复杂度 O(n),不适合数据量大且完全乱序,性能退化为 O(n^2)。
以下关于递推算法基本思想的描述,正确的是?( )
选项A,是分治;
选项C,是枚举;
选项D,是贪心;
本题答案为选项B。
给定如下算法,其时间复杂度为?( )
外层循环和内层循环均执行n次,时间复杂度为:O(n^2)
下述斐波那契数列计算的时间复杂度是?( )
斐波那契数列的递归存在 重复计算,每个 fibonacci(n) 调用会进一步分解为 fibonacci(n-1) 和 fibonacci(n-2),调用次数和2^n有关,时间复杂度为O(2^n)。
关于下面 C++ 程序的描述,( )最准确?
打开名为 data.txt 的文件作为输入流,从文件流 in 逐行读取内容到字符串 line,将每行内容输出到屏幕。
本题答案为选项C。
在C++中,异常处理机制(try-catch块)的主要目的是?( )
异常处理的主要目的提供结构化的运行时错误处理。
为了提高冒泡排序的效率,如果某轮“冒泡”中没有执行任何交换操作,说明数组已经完成排序,可直接返回结果,则两条横线上分别应该填写?( )
填空1,初始化 flag为false,填空2,如果发生交换,将flag置位true。
下面C++代码正确声明了一个返回 int 类型、接受两个 int 参数的函数。( )
int add(int, int)
正确,声明时候参数名称可省略,只需指定参数类型,无需写参数名。
下面C++代码的输出是 15。( )
调用foo()函数,改变的是形参x的值,不会影响实参 a 的值。
下面C++代码在一个结构体中又定义了别的结构体。这种结构嵌套定义的方式语法不正确。( )
在 C++ 中,结构体(struct)可以嵌套定义,即在一个结构体内部定义另一个结构体。
在C++中,相比于值传递,使用引用传递作的优点可以直接操作和修改原始变量,避免数据拷贝,提高效率。( )
下面这段代码不合法,因为每一行都必须显式初始化 3 个元素。( )
以下程序中使用了递推方式计算阶乘( n! = 1×2……×n),计算结果正确。( )
无论初始数组是否有序,选择排序都执行 次比较。( )
选择排序基本思想是每次从未排序的部分中选择最小(或最大)的元素,放到已排序部分的末尾。
每次选择最小元素时,都必须遍历整个未排序的部分,所以是 n^2 次比较。
以下C++代码,尝试对有 n 个整数的数组 arr 进行排序。这个代码实现了选择排序算法。( )
正确,每次找到最小的值的索引minIndex,和当前数值交换,符合选择排序的特征。
如果一个异常在 try 块中抛出但没有任何 catch 匹配,它将在编译时报错。( )
一个异常在 try 块中抛出但没有任何 catch 捕获,会出现运行时错误,但不会编译错误。
下面C++代码实现将 Hello 写入 data.txt 。( )
正确,代码创建了一个 ofstream 对象 out,并使用流插入操作符 << 将字符串 "Hello" 写入到 out 的文件。
画布裁剪
时间限制:1 s,内存限制:512 MB
【问题描述】
小 A 在高为 h 宽为 w 的矩形画布上绘制了一幅画。由于画布边缘留白太多,小 A 想适当地裁剪画布,只保留画的主体。
具体来说,画布可以视为 h 行 w 列的字符矩阵,其中的字符均为 ASCII 码位于 33~126 之间的可见字符,小 A只保留画布中由第 x1 行到第 x2 行、第 y1 列到第 y2 列构成的子矩阵。
小 A 将画布交给了你,你能帮他完成画布的裁剪吗?
【输入描述】
第一行,两个正整数 h、w,分别表示画布的行数与列数。
第二行,四个正整数 x1、x2、y1、y2,表示保留的行列边界。
接下来 h 行,每行一个长度为 w 的字符串,表示画布内容。
【输出描述】
输出共 x2 - x1 + 1 行,每行一个长度为 y2 - y1 + 1 的字符串,表示裁剪后的画布。
【样例输入1】
【样例输出1】
【样例输入2】
【样例输出2】
【数据范围】
对于所有测试点,保证 1 <= h、w <= 100,1 <= x1 <= x2 <= h,1 <= y1 <= y2 <= w。
排序
时间限制:1 s,内存限制:512 MB
【问题描述】
体育课上有 n 名同学排成一队,从前往后数第 i 位同学的身高为 hi,体重为 wi。
目前排成的队伍看起来参差不齐,老师希望同学们能按照身高从高到低的顺序排队,如果身高相同则按照体重从重到轻排序。
在调整队伍时,每次只能交换相邻两位同学的位置。老师想知道,最少需要多少次交换操作,才能将队伍调整成目标顺序。
【输入描述】
第一行,一个正整数 n,表示队伍人数。
接下来 n 行,每行两个正整数 hi 和 wi,分别表示第 i 位同学的身高和体重。
【输出描述】
输出一行,一个整数,表示最少需要的交换次数。
【样例输入1】
【样例输出1】
【样例输入2】
【样例输出2】
【数据范围】
对于所有测试点,保证 1 <= n <= 3000,0 <= hi、wi<= 10^9。