住房建设部官方网站专家注册,中介网站怎么做,绍兴建设开发有限公司网站,中国建设网官方网站平台目录 一、选择题二、编程题1、字符串中找出连续最长的数字串2、数组中出现次数超过一半的数字 一、选择题
1、以下程序的输出结果是#xff08;#xff09;
#include stdio.h
int main()
{char a[10] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 }, * p;int i;i 8;p a i;p… 目录 一、选择题二、编程题1、字符串中找出连续最长的数字串2、数组中出现次数超过一半的数字 一、选择题
1、以下程序的输出结果是
#include stdio.h
int main()
{char a[10] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 }, * p;int i;i 8;p a i;printf(%s\n, p - 3);
}A 6 B 6789 C ‘6’ D 789 答案B 2、以下程序的输出结果是
#include iostream
int main()
{int x 3, y 3;switch (x % 2){case 1:switch (y){case 0:cout first;case 1:cout second;break;default:cout hello;}case 2:cout third;}return 0;
}A second third B hello C first second D hellothird 答案D 3、以下能对二维数组a进行正确初始化的语句是 A int ta[2][]{{0,1,2},{3,4,5}}; B int ta[][3]{{0,1,2},{3,4,5}}; C int ta[2][4]{{0,1,2},{3,4},{5}}; D int ta[][3]{{0,2},{},{3,4,5}}; 答案B 解析二维数组的行可以省略列不可以省略 4、能把函数处理结果的二个数据返回给主调函数在下面的方法中不正确的是 A return这二个数 B 形参用数组 C 形参用二个指针 D 用二个全局变量 答案A 解析return每次只能返回一个数据但是放到数组或一个容器里面可以return多个数据。全局变量作用域在整个文件都是有效的。 5、int * p[4] 与选择项中的 等价 A. int p[4] B. int *p C. int *(p[4]) D. int (*p)[4] 答案C 解析A是int类型数组数组大小为4。B是int类型的指针。C是int类型的指针数组数组大小为4与题目等价。D是一个数组指针数组大小为4并且是int类型 6、设变量已正确定义以下不能统计出一行中输入字符个数不包含回车符的程序段是 A. n0;while(chgetchar()!‘\n’) B. n0;while(getchar()!‘\n’)n; C. for(n0;getchar()!‘\n’;n); D. n0;for(chgetchar();ch!‘\n’;n); 答案D 解析for循环初始化部分只会执行一次所以D选项只会获取一个字符。 7、以下代码代码执行之后ptr指向的内容是
char* ptr;
char myString[] abcdefg;
ptr myString;
ptr 5;A Compiler error B fg C efg D defg 答案B 8、下面3段程序代码的效果一样吗
int b;
(1)const int *a b;
(2)int const *a b;
(3)int *const a b;A (2)(3) B (1)(3) C (1)(2) D 都不一样 答案C 解析常量指针所指空间的值是一个常量能改变指针的指向。 指针常量不能改变指针的指向但是可以指针解引用改变所指空间的值 区分const在 * 左边就是常量指针在 * 右边就是指针常量 9、32位系统中定义**a[3][4],则变量占用内存空间为()。 A 4 B 48 C 192 D 12 答案B 解析是一个三行四列的数组指针类型共有12个元素所占空间大小为 12 * 448 10、假设在一个 32 位 little endian 的机器上运行下面的程序结果是多少
#include stdio.h
int main()
{long long a 1, b 2, c 3;printf(%d %d %d\n, a, b, c);return 0;
}A 1,2,3 B 1,0,2 C 1,3,2 D 3,2,1 答案B 解析大端低位存高地址 小端低位存低地址 例如int i 1; 大端00 00 00 01 小端01 00 00 00 左边是低地址右边是高地址 a01 00 00 00 00 00 00 00 b02 00 00 00 00 00 00 00 c03 00 00 00 00 00 00 00 二、编程题
1、字符串中找出连续最长的数字串
入口题目链接
题目描述
解题思路 遍历字符串使用cur去记录连续的数字串如果遇到不是数字字符则表示一个连续的数字串结束了则将 数字串跟之前的数字串比较如果更长则更新更长的数字串更新到ret。
代码展示
#include iostream
#include string
using namespace std;
int main()
{string cur;string ret;string str;cin str;for (int i 0; i str.length(); i){// 数字到curif (str[i] 0 str[i] 9){cur str[i];}else{// 找出更长的字符串则更新字符串if (ret.size() cur.size()){ret cur;}else{cur.clear();}}}cout ret endl;return 0;
}2、数组中出现次数超过一半的数字
入口题目链接
题目描述
解题思路1 思路一数组排序后如果符合条件的数存在则一定是数组中间那个数。这种方法虽然容易理解但由于 涉及到快排sort其时间复杂度为O(NlogN)并非最优
代码展示
int MoreThanHalfNum_Solution(vectorint numbers) {if (numbers.empty())return 0;sort(numbers.begin(), numbers.end());int mid numbers[numbers.size() / 2];int count 0;for (int i 0; i numbers.size(); i){if (numbers[i] mid)count;}if (count (numbers.size() / 2))return mid;return 0;
}解题思路2 众数就是出现次数超过数组长度一半的那个数字 如果两个数不相等就消去这两个数最坏情况下每次消去一个众数和一个非众数那么如果存在众数 最后留下的数肯定是众数。
代码展示
int MoreThanHalfNum_Solution(vectorint numbers) {if (numbers.empty())return 0;int sul numbers[0];int times 1;for (int i 1; i numbers.size(); i){if (times ! 0){if (numbers[i] sul){times;}else{times--;}}else{sul numbers[i];times 1;}}times 0;for (int i 0; i numbers.size(); i){if (numbers[i] sul){times;}}if (times numbers.size() / 2)return sul;return 0;
}
