2024年全国计算机二级考试公共基础知识题库365题及答案.pdf

全国计算机二级考试公共基础知识题库365题及概念.doc (1)下面叙述正确的是______。(C)　　A. 算法的执行效率与数据的存储结构无关　　B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）　　C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止　　D. 以上三种描述都不对　　(2) 以下数据结构中不属于线性数据结构的是______。(C)　　A. 队列　　B. 线性表　　C. 二叉树　　D. 栈　　(3) 在一棵二叉树上第5层的结点数最多是______。(B)2n-1　　A. 8　　B. 16　　C. 32　　D. 15　　(4) 下面描述中，符合结构化程序设计风格的

2017-01-06 约2.73万字 38页立即下载

全国计算机二级考试公共基础知识题库及答案.pdf (1)下面叙述正确的是______ 。(C) A. 可行性分析 A. 算法的执行效率与数据的存储结构无关 B. 需求分析 B. 算法的空间复杂度是指算法程序中指令 C. 详细设计（或语句）的条数（指的是算法所占用的空间） D. 程序编码 C. 算法的有穷性是指算法必须能在执行有 (7) 在软件开发中，下面任务不属于设计阶限个步骤之后终止

2019-04-03 约5.34万字 24页立即下载

全国计算机等级考试《二级C语言程序设计》公共基础知识考试题库（带答案）.pdf 全国计算机等级考试《二级C语言程序设计》公共基础知识 考试题库(答案) 一、单题 1.下列叙述中正确的是()。 A、有两个指针域的链表称为二叉链表 B、循环链表是循环队列的链式存储结构 C、带链的栈有栈顶指针和栈底指针，因此又称为双重链表 D、结点中具有多个指针域的链表称为多重链表答案：D 解析：A项错误，双向链表不是二叉链表，但也是有两个指针域；B项错误，循环链表与循环队列是不同的存储结构彳盾环队列是一种顺序存储结构。C项错误, 带链的栈是单链表，结点只有一个指针域。答案

2024-04-14 约20.72万字 364页立即下载

计算机二级公共基础知识题库及答案.docx 计算机二级公共基础知识题库及答案姓名：__________考号：__________ 题号一二三四五总分评分一、单选题(共10题) 1.1.计算机网络的拓扑结构主要分为哪些类型？() A.星型、总线型、环型 B.网状、树型、网状总线型 C.环形、网状、混合型 D.点对点、总线型、星型 2.2.操作系统的主要功能是什么？() A.进行计算机硬件管理 B.提高计算机的运行速度 C.提高计算机的运行效率 D.以上都是 3.3.字节由多少位组成？() A.8位 B.16位 C.32位 D.64位 4.4.下列哪个不是计算机硬件设备？() A.显示器 B.打印机 C.程序 D.鼠标 5

2025-04-15 约3.87千字 8页立即下载

全国计算机等级考试二级公共基础知识历年真题及答案详解.doc 2011年3月全国计算机等级考试二级公共基础知识试题 (总分30, 考试时间90分钟) 一、选择题 1.?下列关于栈叙述正确的是 A?栈顶元素最先能被删除 B?栈顶元素最后才能被删除 C?栈底元素永远不能被删除 D?以上三种说法都不对答案:A 2.?下列叙述中正确的是 A?有一个以上根结点的数据结构不一定是非线性结构 B?只有一个根结点的数据结构不一定是线性结构 C?循环链表是非线性结构 D?双向链表是非线性结构答案:B 3.?某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层) A?3 B?4 C?6 D?7 答案:D 4.?在软件开发中，需求分

2018-07-03 约2.52万字 49页立即下载

全国计算机《二级C语言》公共基础知识考试题汇总（附答案）.doc PAGE PAGE1 全国计算机《二级C语言》公共基础知识考试题汇总（附答案） 1.字符数组a和b中存储了两个字符串，判断字符串a和b是否相等，应当使用的是（）。 A、if（strcmp（a,b）==0） B、if（strcpy（a,b）） C、if（a==b） D、if（a=b）参考答案：A 2.执行以下程序段后，w的值为（）。Intw=A,x=14,y=15;w=（（x||y）（wa））; A、-1 B、NULL C、1 D、0 参考答案：C 3.执行以下程序段后，s的值为（）。Inta[]={1,2,3,4,5,6,7,8,9},s=0,k;for（k=0;k8;k+=2）s+=*（a

2025-02-23 约6.96万字 172页立即下载

2022年全国计算机考试二级公共基础知识填空试题及答案.pdf 2022年全国计算机考试二级公共基础知识填空试题及答案--第1页 2022年全国计算机考试二级公共基础知识填空试题及答案 二、填空题（请将每一个空的正确答案写在答题卡相应序号后。） 1.104算法的根本特征是可行性、确定性、【1】和拥有足够的情报。正确答案:有穷性 1.105数据构造分为规律构造与存储构造，线性链表属于【2】。正确答案:存储构造 1.106数据的规律构造有线性构造和【3】两大类。正确答案:非线性构造 1.107在算法正确的前提下，评价一个算法的两个标准是【4】。正确答案:时间简单度和空间简单度 1.108算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【5

2024-09-19 约4.83千字 8页立即下载

全国计算机二级office公共基础知识.doc 计算机的发展、类型及其应用领域。 1. 计算机(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。第一台计算机：ENIAC，美国，1946年宾夕法尼亚大学冯·诺依曼 “存储程序”和“程序控制” 3. 冯·诺依曼思想的核心要点是：1)计算机的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。2)计算机中应采用二进制形式表示数据和指令。3)采用“存储程序”和“程序控制”的工作方式。 4. 计算机的发展过程主要特点：运算速度快、精确度高、具有记忆和逻辑判

2016-12-19 约4.62千字 10页立即下载

全国计算机二级公共基础知识讲义.doc 全国计算机二级公共基础知识 考试内容一、基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。二、程序设计基础 1.程序设计方法与

2017-07-10 约8.88千字 11页立即下载

全国计算机二级vb公共基础知识.ppt 3、算法复杂度主要包括时间复杂度和空间复杂度。（1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。（2）算法空间复杂度是指执行这个算法所需要的内存空间。 06年9月选择题第7题下列叙述中正确的是D A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对 1、数据结构是指相互有关联的数据元素的集合。 2、数据结构主要研究和讨论以下两个方面的问题：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。（2

2017-05-27 约9.21千字 55页立即下载

全国计算机二级公共基础知识概要.ppt 3、算法复杂度主要包括时间复杂度和空间复杂度。（1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。（2）算法空间复杂度是指执行这个算法所需要的内存空间。 06年9月选择题第7题下列叙述中正确的是D A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对 1、数据结构是指相互有关联的数据元素的集合。 2、数据结构主要研究和讨论以下两个方面的问题：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。（2

2017-02-03 约1.01万字 54页立即下载

全国计算机二级公共基础知识(打印版).pdf 全国计算机二级公共基础知识(重点部分) 第一章数据结构基础 1.1算法 1.1.1算法的基本概念算法是解题方案的准确而完整的描述，它不等于程序，也不等计算方法。算法的基本特征可行性(effectiveness)确定性(definiteness) 有穷性(finiteness)拥有足够的情报算法的时间复杂度执行算法所需要的计算工作量与下列因素有关：书写算法的程序设计语言,编译产生的机器语言，代码质量机器执行指令的速度,问题的规模问题的规模函数算法的工作量=f(n) 算法中基本操作重复执行的频率T(n)，是问题规模n的某个函数f(n)，记作：T(n)=O(f(n)) 记号“O”读

2024-01-06 约2.56万字 14页立即下载

全国计算机二级公共基础知识全解.ppt 3、算法复杂度主要包括时间复杂度和空间复杂度。（1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。（2）算法空间复杂度是指执行这个算法所需要的内存空间。 06年9月选择题第7题下列叙述中正确的是( ) A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对 1、数据结构是指相互有关联的数据元素的集合。 2、数据结构主要研究和讨论以下两个方面的问题：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。

2017-01-27 约字 55页立即下载

全国计算机二级公共基础知识讲义.pdf 全国计算机等级考试公共基础教程 全国计算机等级考试一二级公共基础知识辅导讲义第一章数据结构与算法 1.1算法 1、蓬是指解题方案的准确而整的描述。换句话说，算法是对特定问题求解步骤的一种描述。 *:算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计。 2、算法的基本特征（1）可行性。针对实际问题而设计的算法，执行后能够得到满意的结果。 2（）确定性。每一条指令的含义明确，无二义

2025-05-29 约3.34万字 16页立即下载

2025年计算机二级公共基础知识考试题库(含答案).docx 2025年计算机二级公共基础知识考试题库(含答案) 1.算法复杂度 1.一个算法的时间复杂度为$(3n^2+2n\log_2{n}+4n-7)/(5n)$，其数量级表示为（）。 A.$O(n)$ B.$O(n\log_2{n})$ C.$O(n^2)$ D.$O(\log_2{n})$ 答案：A 解析：对$(3n^2+2n\log_2{n}+4n-7)/(5n)$进行化简，得到$\frac{3}{5}n+\frac{2}{5}\log_2{n}+\frac{4}{5}-\frac{7}{5n}$。当$n$趋向于无穷大时，起主导作用的是$n$这一项，根据大$O$表示法，该算法的时间复杂度为$O(

2025-05-20 约5.48千字 19页立即下载