如何用织梦猫做网站和后台,做网站是干嘛的,怎么添加字体在wordpress,网络推广需要多少费用客观题真题集 一、选择题1. 真题梳理2. 真题答案3. 重难点点播(1) 指针和地址(2) 时间复杂度 二、判断题1. 真题梳理2. 真题答案 一、选择题
1. 真题梳理 若函数声明为 void f(int a, int b, const int c)#xff0c;且在主函数内已经声明了 x , y , z x,y,z x,y,… 客观题真题集 一、选择题1. 真题梳理2. 真题答案3. 重难点点播(1) 指针和地址(2) 时间复杂度 二、判断题1. 真题梳理2. 真题答案 一、选择题
1. 真题梳理 若函数声明为 void f(int a, int b, const int c)且在主函数内已经声明了 x , y , z x,y,z x,y,z 三个 int 类型变量。如下哪个调用可以通过编译 A. f(x,x,0) B. f(0,0,z) C. f(0,y,y) D. f(1,2,3) 下面的 C 代码执行后输出的是 int main() {int arr[10] {0,1,2,3,4};char ovo[] ovo;cout sizeof(ovo) sizeof(arr) endl;
}A. 3 10 B. 4 10 C. 3 40 D. 4 40 下面的 C 代码执行后输出的是 int foo(char *x) {return 3**x*2;
}int main() {char arr[10] {char(10)};arr[1] foo(arr);cout int(arr[0]) * int(arr[1]) endl;
}A. 10 B. 60 C. 600 D. 100 对三维数组 int arr[2][3][4]其占用的内存大小是 字节 A. 9 9 9 B. 24 24 24 C. 96 96 96 D. 144 144 144 对三维数组 int arr[2][3][4]则 arr 1 是如下哪个数组元素的地址 A. arr[1][0][0] B. arr[0][0][1] C. arr[0][1][0] D. arr[2][3][5] 下面的 C 代码执行后输出的是 int main() {char *p I love GESP!;cout *(p5) endl;
}A. e B. ve GESP! C. e GESP! D. v 下列 C 代码被执行后的输出是 int rc 5;
int main() {int rc 3;cout ::rc endl;
}A. 3 B. 4 C. 5 D. 6 已知数组 arr[10]下列语句执行时不会产生越界错误的是 A. false arr[100] B. true arr[10] C. false || arr[100] D. false || arr[10] 归并排序算法的空间复杂度是 A. Θ ( n 2 ) \Theta(n^2) Θ(n2) B. Θ ( n ) \Theta(n) Θ(n) C. Θ ( n log n ) \Theta(n \log n) Θ(nlogn) D. O ( 1 ) O(1) O(1) 已知变量 x x x 的地址是 0x6ffe14则下⾯C代码执行以后输出的是 int main() {int x 100;int *p x;cout *p 3 endl;
}A. 0x6ff17 B. 0x6ff20 C. 101 D. 103 输入 Luogu A K则下列 C 代码执行后的输出是 int main() {string s;char x, y;cin s x y;cout s x y endl;
}A. Luo B. LAK C. Luogu A D. LuoguAK 下列 C 函数用于判定输入的数 x x x 是不是质数。则在横线上填写哪条语句可以使得函数得到正确的结果 bool isPrime(int x) {if (x 1) return false;for (int i 2; ___; i) if (x % i 0) return false;return true;
}A. i x B. i x C. i * i x D. 不填 如下 C 代码的时间复杂度是 for (int i 1; i n; i * 2) {for (int j 1; j i; j) {cout j \n;}
} A. Θ ( n log n ) \Theta(n \log n) Θ(nlogn) B. Θ ( n 2 ) \Theta(n^2) Θ(n2) C. Θ ( n ) \Theta(n) Θ(n) D. O ( 1 ) O(1) O(1) 洛谷官方网站是 www.luogu.com.cn。其中 www 的含义是 A. 局域网 B. 万维网 C. 广域网 D. 洛谷子网 如下编程常用软件中不属于集成开发环境IDE的是 A. Dev-C B. IntelliJ IDEA C. visual Studio CodeVS Code D. GUIDE
2. 真题答案
【答案】 A D C C A A C A B D D A C B C ADCCAACABDDACBC ADCCAACABDDACBC 【解析】
牢记函数和调用的内容
#include iostream
using namespace std;void f(int x, int y, int *z)
{cout 参数x: x endl;cout 参数y: y endl;cout 参数z: *z endl;
}int main()
{int a 1, b 2, c 3, *p c;f(a, b, p); // f(a, b, c)return 0;
}口诀 函数定义有细节 调用参数要简洁。 变量定义传变量 常量定义传常量。 定义地址传变量 去掉引用取数值。 指针定义传地址 加上星号来取值。
故选 A A A。
sizeof 用于返回指定变量或者数据类型占用的存储空间大小以字节为单位。在本题中arr[] 开了 10 10 10 个 int 空间。一个 int 变量会占 4 4 4 个字节十个这样的变量就占了 4 × 10 40 4\times 1040 4×1040 个字节ovo[] 并没有开大小但是根据存储的数据我们知道至少需要 4 4 4 个 char 空间。一个 char 变量会占 1 1 1 个字节四个这样的变量就占了 1 × 4 4 1\times 44 1×44 个字节。故选 D D D。
数据类型所占空间(单位:字节)int 4 4 4long long 8 8 8float 4 4 4double 8 8 8bool 1 1 1char 1 1 1
这道题目虽然是 char[]但这只是为了迷惑大家所以我们可以这么看
int foo(int *x) {return 6* *x;
}int main() {int x 10;int y foo(x);cout x * y endl;
}然后一步一步地模拟即可。顺便提醒一下数组传入的默认都是引用所以代码不是 foo(arr) 哦。故选 C C C。
开的空间大小是 2 × 3 × 4 24 2\times 3\times 424 2×3×424一个 int 变量占 4 4 4 个字节 24 × 4 96 24\times 4 96 24×496。故选 C C C。arr[0] 拥有 1 1 1 的偏移量后就变成了 a r r [ 1 ] arr[1] arr[1]。故选 A A A。*p 原来指向 I拥有 5 5 5 的偏移量后指向了 e。故选 A A A。全局变量可以在局部中使用 :: 来获得。故选 C C C。在 运算的时候从左到右依次判断条件的真假一旦发现一个假就停止判断返回假的值在 || 运算的时候从左到右依次判断条件的真假一旦发现一个真就停止判断返回真的值。故选 A A A。下面是常见的排序算法及其时间复杂度和空间复杂度的汇总
排序算法最好时间复杂度平均时间复杂度最坏时间复杂度空间复杂度冒泡排序 O ( n ) O(n) O(n) O ( n 2 ) O(n^2) O(n2) O ( n 2 ) O(n^2) O(n2) O ( 1 ) O(1) O(1)选择排序 O ( n 2 ) O(n^2) O(n2) O ( n 2 ) O(n^2) O(n2) O ( n 2 ) O(n^2) O(n2) O ( 1 ) O(1) O(1)插入排序 O ( n ) O(n) O(n) O ( n 2 ) O(n^2) O(n2) O ( n 2 ) O(n^2) O(n2) O ( 1 ) O(1) O(1)归并排序 O ( n l o g ( n ) ) O(nlog(n)) O(nlog(n)) O ( n l o g ( n ) ) O(nlog(n)) O(nlog(n)) O ( n l o g ( n ) ) O(nlog(n)) O(nlog(n)) O ( n ) O(n) O(n)快速排序 O ( n l o g ( n ) ) O(nlog(n)) O(nlog(n)) O ( n l o g ( n ) ) O(nlog(n)) O(nlog(n)) O ( n 2 ) O(n^2) O(n2) O ( l o g ( n ) ) O(log(n)) O(log(n))堆排序 O ( n l o g ( n ) ) O(nlog(n)) O(nlog(n)) O ( n l o g ( n ) ) O(nlog(n)) O(nlog(n)) O ( n l o g ( n ) ) O(nlog(n)) O(nlog(n)) O ( 1 ) O(1) O(1)希尔排序 O ( n l o g ( n ) ) O(nlog(n)) O(nlog(n))取决于步长序列 O ( n 2 ) O(n^2) O(n2) O ( 1 ) O(1) O(1)计数排序 O ( n k ) O(nk) O(nk) O ( n k ) O(nk) O(nk) O ( n k ) O(nk) O(nk) O ( k ) O(k) O(k)桶排序 O ( n k ) O(nk) O(nk) O ( n k ) O(nk) O(nk) O ( n 2 ) O(n^2) O(n2) O ( n k ) O(nk) O(nk)基数排序 O ( n k ) O(nk) O(nk) O ( n k ) O(nk) O(nk) O ( n k ) O(nk) O(nk) O ( n k ) O(nk) O(nk) n n n输入数组的长度 k k k输入数据的范围 故选 B B B。
“加上星号来取值”。故选 D D D。模拟即可。故选 D D D。按照最普通的素数判断方式从 2 2 2 遍历到 n − 1 n-1 n−1 作因数。故选 A A A。外循环的迭代次数是 O ( log n ) O(\log n) O(logn)内循环的迭代次数是 O ( i ) O(i) O(i)其中 i i i 是外循环迭代的当前值。因此总的迭代次数可以表示为 ∑ i 1 log n i \sum_{i1}^{\log n} i ∑i1logni。 通过求解上述求和可以得到总的迭代次数是 Θ ( n ) \Theta(n) Θ(n)。其实这就是 vector 开空间的过程。故选 C C C。www 是 World Wide Web万维网的缩写。故选 B B B。vs code 只是 text editor。故选 C C C。
3. 重难点点播
(1) 指针和地址
详见配套课程。
#include iostream
using namespace std;int main()
{int x 100;int *p x; // 一个指向 x 地址的指针cout x 的地址是: p endl;cout x 原来的值是: *p endl; // 访问方式1*p 50;cout x 现在的值是: x; // 访问方式2return 0;
}#include iostream
using namespace std;void f(int a, int b, const int *c) // 函数定义有细节
{cout a endl;cout b endl; // 去掉引用取数值cout *c // 加上星号来取值
}int main()
{int x, y; // 变量定义传变量const int z 100; // 常量定义传常量cin x y;int *p z; // 指针定义传地址f(x, y, p); // 调用参数要简洁return 0;
}(2) 时间复杂度
时间复杂度的几个典型示例
时间复杂度典型代码备注 O ( 1 ) O(1) O(1)for (int i 1; i 1000; i) O ( log n ) O(\log n) O(logn)for (int i 1; i n; i * 2)相当于 O ( log 2 n ) O(\log 2^n) O(log2n) O ( n ) O(\sqrt n) O(n )for (int i 1; i * i n; i)也能是 i sqrt(n) O ( n ) O(n) O(n)for (int i 1; i n; i) O ( n 2 ) O(n^2) O(n2)for (int i 1; i n; i)for (int j 1; j n; j) O ( n ! ) O(n!) O(n!)for (int i 1; i n; i)for (int j 1; j i; j)
二、判断题
1. 真题梳理
可以通过构造特殊数据使得 C 的 sort 函数在给 1 0 5 10^5 105 个 int 范围内的整数排序时的用时超过一秒在现代常用计算机上。在 Windows 系统下用命令行对程序进行输入时可以同时按下 ctrl 和 Z 键给程序输入一个输入结束符EOF。Windows 系统下使用如下命令编译程序g -o b a.cpp则程序可使用的栈空间大约是 1024 MiB 1024~\texttt{MiB} 1024 MiB。在 C 中有符号整型的溢出是未定义行为UB而无符号整型的溢出不是未定义行为。C 中对于已定义的数组 int a[2][5]可以通过访问 a[1][-1] 来访问 a[0][4]。在 C 语言中函数指针可以作为函数的参数被传递到另一个函数里。可以使用 a^b^a^b 来交换两个 float 类型变量的数值。语句 a / b c / d 的计算涉及两次除法比较慢为了加速可以对两个分式进行通分计算 a * d b * c 的值。当 b b b 和 d d d 不为 0 0 0 时这两种计算方法得到的值总是相同的。使用 64 位系统编译 C 代码得到的 64 位可执行程序里一个指针所占的空间恒定为 8 8 8 字节。Linux 操作系统内核是用 C 语言编写的。求解一个正整数 x x x 的算术平方根可以使用枚举法完成。在 C 语言中逻辑表达式 (0x3f 63) 的结果为 false。执行下列 C 代码输出为 GES123P。
string s GESP;
s.insert(2, 123);
cout s endl;执行下列 C 代码输出为 2 2 2。
string s Luogu GESP Simulation Test;
int x s.rfind(o);
cout x endl;执行下列 C 代码输出为一个负数。
char s1[]Luogu;
char s2[]Vijos;
cout strcmp(s1,s2) endl;( 629 ) 16 ( 2024 ) 8 (629)_{16}(2024)_8 (629)16(2024)8 的结果可以表示为 16 16 16 进制下的 A 3 D A3D A3D也可以表示为二进制下的 1010 0110 1101 1010\ 0110\ 1101 1010 0110 1101。 假设有四个变量 A,B,C,D其中 A B 1C D 0则表达式 (A (B | C | D) | D) 的结果为 1 1 1。 执行下列 C 代码输出中不含有整数 3 3 3。
int a[1000];
for (int i 0; i 1000; i)a[i] i 1;
for (int i 0; i 1000; i)cout (a[i] * a[i]) % 10 ;一个正整数使用二进制表示需要 200 200 200 位则其使用十六进制表示需要至少 25 25 25 位。 执行下列 C 代码则输出的结果为 20 20 20。 int a[10], b[10];
a[1] 1; a[2] 1;
b[1] 1; b[2] 2;
for (int i 3; i 6; i) {a[i] a[i - 1] a[i - 2];b[i] b[i - 1] a[i];
}
cout b[6] endl;2. 真题答案
【答案】 F T F T T T F F T F T F F F T F T T F T FTFTTTFFT FTFFFTFTTFT FTFTTTFFTFTFFFTFTTFT 【解析】
至少要 1 0 7 10^7 107 个 int 类型的相同数据才有可能超过一秒。这个很多同学都没有接触过一定要记住。一般默认的是 1 M B 1MB 1MB。在C中有符号整型的溢出被定义为未定义行为Undefined Behavior。这意味着当有符号整型的值超过了它所能表示的范围时它的行为是不确定的。二维数组的空间是一维的即如果有二维数组 a[n][m]则空间有一维数组 b[n*m]。略。float 类型不能异或。牢记下表
数据类型与或异或取反左移右移int✔️✔️✔️✔️✔️✔️long long✔️✔️✔️✔️✔️✔️float❌❌❌❌❌❌double❌❌❌❌❌❌bool✔️✔️✔️❌❌❌
说明
int 和 long long 类型支持与、或、异或、取反、左移、右移等位运算。float 和 double 类型不支持位运算因为它们是浮点数类型不是整数类型。bool 类型仅支持与、或、异或位运算不支持取反和位移运算。 没有考虑非整除的情况。 略。 Linux 操作系统主要是由 C C C 语言编写的。 一个数字的算术平方根可能是无理数没办法枚举所有的无理数。 0 x 3 f ( 16 ) 6 3 ( 10 ) 0x3f_{(16)}63_{(10)} 0x3f(16)63(10)所以逻辑表达式 (0x3f 63) 的结果是 true。 如果在开头插入下标是 0 0 0。所以应该是 GE123SP。 rfind() 从末尾开始遍历寻找。 Luogu 在字典序上小于 Vijos所以返回一个负数。 二进制是 101000111101 101000111101 101000111101。 代入 ( 1 1 ∣ 0 ) ( 1 ∣ 0 ) 1 (1\1|0)(1|0)1 (11∣0)(1∣0)1。牢记 () ! 算术运算符 关系运算符 逻辑运算符 算术运算符 , − , × , ÷ ,-,\times,\div ,−,×,÷ 关系运算符 , , ≤ , ≥ , , ≠ ,,\le,\ge,,\ne ,,≤,≥,, 逻辑运算符 , ∣ ∣ \\,|| ,∣∣逻辑与的优先级大于逻辑或的优先级 没有一个数字平方的个位数是 3 3 3。 四位二进制数可以对应一个十六进制数所以二进制 200 200 200 位可以对应 50 50 50 位的十六进制数。 模拟即可
执行所在行 i i ia[]b[]1/[][]2/[1,1][]3/[1,1][1,2]53[1,1,2][1,2]63[1,1,2][1,2,4]54[1,1,2,3][1,2,4]64[1,1,2,3][1,2,4,7]55[1,1,2,3,5][1,2,4,7]65[1,1,2,3,5][1,2,4,7,12]56[1,1,2,3,5,8][1,2,4,7,12]66[1,1,2,3,5,8][1,2,4,7,12,20] 文章转载自： http://www.morning.feites.com.gov.cn.feites.com http://www.morning.psdsk.cn.gov.cn.psdsk.cn http://www.morning.ygztf.cn.gov.cn.ygztf.cn http://www.morning.rgpbk.cn.gov.cn.rgpbk.cn http://www.morning.routalr.cn.gov.cn.routalr.cn http://www.morning.yhpl.cn.gov.cn.yhpl.cn http://www.morning.xcszl.cn.gov.cn.xcszl.cn http://www.morning.ntzfl.cn.gov.cn.ntzfl.cn http://www.morning.grxbw.cn.gov.cn.grxbw.cn http://www.morning.rqqn.cn.gov.cn.rqqn.cn http://www.morning.jkpnm.cn.gov.cn.jkpnm.cn http://www.morning.yrskc.cn.gov.cn.yrskc.cn http://www.morning.nkllb.cn.gov.cn.nkllb.cn http://www.morning.ndhxn.cn.gov.cn.ndhxn.cn http://www.morning.zlqyj.cn.gov.cn.zlqyj.cn http://www.morning.kpcjl.cn.gov.cn.kpcjl.cn http://www.morning.wkhfg.cn.gov.cn.wkhfg.cn http://www.morning.ydxx123.cn.gov.cn.ydxx123.cn http://www.morning.nsrlb.cn.gov.cn.nsrlb.cn http://www.morning.wyjhq.cn.gov.cn.wyjhq.cn http://www.morning.dyxlm.cn.gov.cn.dyxlm.cn http://www.morning.bpmfg.cn.gov.cn.bpmfg.cn http://www.morning.zkrzb.cn.gov.cn.zkrzb.cn http://www.morning.rzcbk.cn.gov.cn.rzcbk.cn http://www.morning.ndmbd.cn.gov.cn.ndmbd.cn http://www.morning.nkkpp.cn.gov.cn.nkkpp.cn http://www.morning.ymjgx.cn.gov.cn.ymjgx.cn http://www.morning.zdfrg.cn.gov.cn.zdfrg.cn http://www.morning.cnvlog.cn.gov.cn.cnvlog.cn http://www.morning.jbmbj.cn.gov.cn.jbmbj.cn http://www.morning.kxnnh.cn.gov.cn.kxnnh.cn http://www.morning.hrzky.cn.gov.cn.hrzky.cn http://www.morning.mmqhq.cn.gov.cn.mmqhq.cn http://www.morning.pzlhq.cn.gov.cn.pzlhq.cn http://www.morning.zwgbz.cn.gov.cn.zwgbz.cn http://www.morning.xznrk.cn.gov.cn.xznrk.cn http://www.morning.wwsgl.com.gov.cn.wwsgl.com http://www.morning.qscsy.cn.gov.cn.qscsy.cn http://www.morning.xhsxj.cn.gov.cn.xhsxj.cn http://www.morning.ldqzz.cn.gov.cn.ldqzz.cn http://www.morning.hphrz.cn.gov.cn.hphrz.cn http://www.morning.mpszk.cn.gov.cn.mpszk.cn http://www.morning.mtbsd.cn.gov.cn.mtbsd.cn http://www.morning.phzrq.cn.gov.cn.phzrq.cn http://www.morning.rdfq.cn.gov.cn.rdfq.cn http://www.morning.qsfys.cn.gov.cn.qsfys.cn http://www.morning.bpp999.com.gov.cn.bpp999.com http://www.morning.mdfxn.cn.gov.cn.mdfxn.cn http://www.morning.zybdj.cn.gov.cn.zybdj.cn http://www.morning.jbxd.cn.gov.cn.jbxd.cn http://www.morning.rqckh.cn.gov.cn.rqckh.cn http://www.morning.jrdbq.cn.gov.cn.jrdbq.cn http://www.morning.wqhlj.cn.gov.cn.wqhlj.cn http://www.morning.wdqhg.cn.gov.cn.wdqhg.cn http://www.morning.tkyry.cn.gov.cn.tkyry.cn http://www.morning.cdygl.com.gov.cn.cdygl.com http://www.morning.kybyf.cn.gov.cn.kybyf.cn http://www.morning.lnyds.cn.gov.cn.lnyds.cn http://www.morning.rwjfs.cn.gov.cn.rwjfs.cn http://www.morning.ftzll.cn.gov.cn.ftzll.cn http://www.morning.rwzc.cn.gov.cn.rwzc.cn http://www.morning.tqjks.cn.gov.cn.tqjks.cn http://www.morning.rcyrm.cn.gov.cn.rcyrm.cn http://www.morning.jhrqn.cn.gov.cn.jhrqn.cn http://www.morning.deanzhu.com.gov.cn.deanzhu.com http://www.morning.wxqmc.cn.gov.cn.wxqmc.cn http://www.morning.darwallet.cn.gov.cn.darwallet.cn http://www.morning.wxgd.cn.gov.cn.wxgd.cn http://www.morning.qtrlh.cn.gov.cn.qtrlh.cn http://www.morning.jfqqs.cn.gov.cn.jfqqs.cn http://www.morning.fycjx.cn.gov.cn.fycjx.cn http://www.morning.lpsjs.com.gov.cn.lpsjs.com http://www.morning.rykx.cn.gov.cn.rykx.cn http://www.morning.tgczj.cn.gov.cn.tgczj.cn http://www.morning.crtgd.cn.gov.cn.crtgd.cn http://www.morning.nmkbl.cn.gov.cn.nmkbl.cn http://www.morning.mtjwp.cn.gov.cn.mtjwp.cn http://www.morning.kbqqn.cn.gov.cn.kbqqn.cn http://www.morning.fdmfn.cn.gov.cn.fdmfn.cn http://www.morning.rpwck.cn.gov.cn.rpwck.cn
