企业官网建设流程全解析

上海市普陀区建设规划局网站,深圳做琴行的公司网站,seo专员是什么职位,做网站公司广州答案和更多内容请查看网站#xff1a;【试卷中心 ----- CCF GESP ---- C/C ---- 五级】 网站链接 青少年软件编程历年真题模拟题实时更新 2025年12月 GESP CCF编程能力等级认证C五级真题 一、单选题#xff08;每题 2 分#xff0c;共 30 分#xff09; …答案和更多内容请查看网站【试卷中心 ----- CCF GESP ---- C/C ---- 五级】网站链接青少年软件编程历年真题模拟题实时更新2025年12月 GESP CCF编程能力等级认证C五级真题一、单选题每题 2 分共 30 分第 1 题 对如下定义的循环单链表横线处填写 。// 循环单链表的结点 struct Node { int data; // 数据域 Node* next; // 指针域 Node(int d) : data(d), next(nullptr) { } } ; // 创建一个只有一个结点的循环单链表 Node* createList(int value) { Node* head new Node(value); head-next head; return head; } // 在循环单链表尾部插入新结点 void insertTail(Node* head, int value) { Node* p head; while (p-next ! head) { p p-next; } Node* node new Node(value); node-next head; p-next node; } // 遍历并输出循环单链表 void printList(Node* head) { if (head nullptr) return; Node* p head; _______________________ //在此处填入代码 cout endl; }A.while (p ! nullptr){cout p-data ;p p-next;}B.while (p-next ! nullptr){cout p-data ;p p-next;}C.do {cout p-data ;p p-next;} while (p ! head);D.for(; p; pp-next){cout p-data ;}第 2 题 区块链技术是比特币的基础。在区块链中每个区块指向前一个区块构成链式列表新区块只能接在链尾不允许在中间插入或删除。下面代码实现插入区块添加函数则横线处填写 。//区块节点 struct Block { int index; // 区块编号高度 string data; // 区块里保存的数据 Block* prev; // 指向前一个区块 Block(int idx, const string d, Block* p) : index(idx), data(d), prev(p) { } } ; // 区块链 struct Blockchain { Block* tail; // 初始化 void init() { tail new Block(0, Genesis Block, nullptr); } // 插入新区块 void addBlock(const string data) { _______________________ //在此处填入代码 } // 释放内存 void clear() { Block* cur tail; while (cur ! nullptr) { Block* p cur-prev; delete cur; cur p; } tail nullptr; } } ;A.Block* newBlock new Block(tail-index 1, data, tail);tail newBlock-prev;B.Block* newBlock new Block(tail-index 1, data, tail);tail newBlock;C.Block* newBlock new Block(tail-index 1, data, tail-prev);tail newBlock;D.Block* newBlock new Block(tail-index 1, data, tail-prev);tail newBlock-prev;第 3 题 下面关于单链表和双链表的描述中正确的是 。A. 双链表删除指定节点是 单链表是B. 双链表删除指定节点是 单链表是C. 双链表删除指定节点是 单链表是D. 双链表删除指定节点是 单链表是第 4 题 假设我们有两个数 和 它们对模 同余即 。以下哪个值不可能是 struct DNode { int data; DNode* prev; DNode* next; } ; // 在双链表中删除指定节点 void deleteNode(DNode* node) { if (node-prev) { node-prev-next node-next; } if (node-next) { node-next-prev node-prev; } delete node; } struct SNode { int data; SNode* next; } ; // 在单链表中删除指定节点 void deleteSNode(SNode* head, SNode* node) { SNode* prev head; while (prev-next ! node) { prev prev-next; } prev-next node-next; delete node; }A. 3B. 4C. 6D. 9第 5 题 下面代码实现了欧几里得算法。下面有关说法错误的是 。int gcd1(int a, int b) { return b 0 ? a : gcd1(b, a % b); } int gcd2(int a, int b) { while (b ! 0) { int temp b; b a % b; a temp; } return a; }A. gcd1() 实现为递归方式。B. gcd2() 实现为迭代方式。C. 当 较大时 gcd1() 实现会多次调用自身需要较多额外的辅助空间。D. 当 较大时 gcd1() 的实现比 gcd2() 执行效率更高。第 6 题 唯一分解定理描述的内容是 。A. 任何正整数都可以表示为两个素数的和。B. 任何大于1的合数都可以唯一分解为有限个质数的乘积。C. 两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。D. 所有素数都是奇数。第 7 题 下述代码实现素数表的线性筛法筛选出所有小于等于 的素数则横线上应填的代码是( )。vectorint linear_sieve(int n) { vectorbool is_prime(n 1, true); vectorint primes; is_prime[0] is_prime[1] 0; //0和1两个数特殊处理 for (int i 2; i n; i) { if (is_prime[i]) { primes.push_back(i); } ________________________________ { // 在此处填入代码 is_prime[ i * primes[j] ] 0; if (i % primes[j] 0) break; } } return primes; }A. for (int j 0; j primes.size() i * primes[j] n; j)B. for(int j sqrt(n); j n i * primes[j] n; j)C. for (int j 1; j sqrt(n); j)D. for(int j 1; j n i * primes[j] n; j)第 8 题 下列关于排序的说法正确的是( )。A. 快速排序是稳定排序B. 归并排序通常是稳定的C. 插入排序是不稳定排序D. 冒泡排序不是原地排序第 9 题 下面代码实现了归并排序。下述关于归并排序的说法中不正确的是 。void merge(vectorint arr, vectorint temp, int l, int mid, int r) { int i l, j mid 1, k l; while (i mid j r) { if (arr[i] arr[j]) temp[k] arr[i]; else temp[k] arr[j]; } while (i mid) temp[k] arr[i]; while (j r) temp[k] arr[j]; for (int p l; p r; p) arr[p] temp[p]; } void mergeSort(vectorint arr, vectorint temp, int l, int r) { if (l r) return; int mid l (r - l) / 2; mergeSort(arr, temp, l, mid); mergeSort(arr, temp, mid 1, r); merge(arr, temp, l, mid, r); }A. 归并排序的平均复杂度是 。B. 归并排序需要 的额外空间。C. 归并排序在最坏情况的时间复杂度是 。D. 归并排序适合大规模数据。第 10 题 下述C代码实现了快速排序算法最坏情况的时间复杂度是 。int partition(vectorint arr, int low, int high) { int i low, j high; int pivot arr[low]; // 以首元素为基准 while (i j) { while (i j arr[j] pivot) j--; while (i j arr[i] pivot) i; if (i j) swap(arr[i], arr[j]); } swap(arr[i], arr[low]); return i; } void quickSort(vectorint arr, int low, int high) { if (low high) return; int p partition(arr, low, high); quickSort(arr, low, p - 1); quickSort(arr, p 1, high); }A.O(n)B.O(log n)C.O(n^2)D.O(n log n)答案和更多内容请查看网站【试卷中心 ----- CCF GESP ---- C/C ---- 五级】网站链接青少年软件编程历年真题模拟题实时更新