计算机二级选择题

合集下载

计算机二级证试题及答案

计算机二级证试题及答案

计算机二级证试题及答案一、单项选择题(每题2分,共10分)1. 在计算机系统中,CPU主要负责:A. 存储数据B. 处理数据C. 显示数据D. 传输数据答案:B2. 下列哪个选项不是计算机硬件?A. 中央处理器(CPU)B. 操作系统C. 内存D. 硬盘答案:B3. 计算机病毒主要通过什么途径传播?A. 电子邮件B. 移动存储设备C. 网络下载D. 所有以上选项答案:D4. 在Windows操作系统中,以下哪个键是用于复制选中内容的?A. Ctrl+CB. Ctrl+VC. Ctrl+XD. Ctrl+Z答案:A5. 以下哪个选项是计算机二级考试的主要内容?A. 办公软件应用B. 网络技术C. 编程语言D. 所有以上选项答案:D二、多项选择题(每题3分,共15分)1. 下列哪些是计算机软件的分类?A. 系统软件B. 应用软件C. 操作系统D. 硬件答案:A B C2. 计算机二级考试中,以下哪些是常见的考试科目?A. 计算机基础知识B. 办公软件应用C. 编程语言D. 图形图像处理答案:A B C D3. 在计算机系统中,以下哪些属于输入设备?A. 键盘B. 鼠标C. 显示器D. 打印机答案:A B4. 计算机二级考试中,以下哪些是常见的题型?A. 单项选择题B. 多项选择题C. 判断题D. 简答题答案:A B C D5. 以下哪些是计算机二级考试的评分标准?A. 考试总分B. 考试时长C. 考试内容D. 考试形式答案:A B C三、判断题(每题1分,共5分)1. 计算机二级考试是全国统一的计算机技术等级考试。

(对)2. 计算机硬件包括CPU、内存、硬盘等。

(对)3. 计算机病毒只能通过电子邮件传播。

(错)4. 计算机二级考试只测试编程能力。

(错)5. 计算机软件分为系统软件和应用软件。

(对)四、简答题(每题5分,共10分)1. 请简述计算机二级考试的目的是什么?答案:计算机二级考试的目的是检验考生是否具备一定的计算机应用能力,包括办公软件应用、编程语言、网络技术等方面的知识和技能,以满足社会对计算机技术人才的需求。

国家计算机二级考试题库

国家计算机二级考试题库

国家计算机二级考试题库
一、选择题
1. 计算机中负责指挥计算机各部分自动协调一致地进行工作的部件是:
A. 控制器
B. 运算器
C. 存储器
D. 总线
答案:A
2. 下列选项中,不属于计算机五大逻辑部件的是:
A. 输入设备
B. 输出设备
C. 运算器
D. 中央处理器
答案:B
3. 下列关于计算机算法的描述,正确的是:
A. 算法是解决问题的过程或步骤,不具有通用性
B. 算法可以被表述为高级语言程序,但无法转换为机器语言程序
C. 算法是可被计算机理解和执行的程序,具有通用性
D. 算法是一种理论上的数学模型,与计算机无关
答案:C
二、填空题
1. 在计算机中,负责处理数据和执行程序的核心部件是 _______。

答案:中央处理器(CPU)
2. 在计算机中,_______ 是用来存储程序和数据的部件。

答案:存储器(Memory)
3. 计算机中,负责直接与CPU进行数据交换的部件是 _______。

答案:内存(主存)
三、简答题
1. 简述计算机的主要特点。

答案:计算机的主要特点包括运算速度快、精度高、存储能力强、具有逻辑判断能力和自动化控制能力。

计算机能够进行高速运算,处理能力强,能够进行精确计算,具有强大的信息存储能力,可以进行逻辑判断和推理,同时可以通过程序控制实现自动化操作。

这些特点使得计算机在各个领域都有广泛的应用价值。

计算机二级证考试题目及答案

计算机二级证考试题目及答案

计算机二级证考试题目及答案一、选择题(共20题,每题2分,共40分)1. 下列哪种是计算机的四个主要功能之一?A. 存储数据B. 加工数据C. 输出数据D. 传输数据答案:B2. 在Word文档中,以下哪个功能可以用于调整页面的大小和方向?A. 页面设置B. 文档格式C. 字体样式D. 插入图片答案:A3. 在Excel中,下列哪个功能用于对数据进行排序和筛选?A. PivotTableB. Conditional FormattingC. Data ValidationD. Sort and Filter答案:D4. 在PowerPoint中,以下哪个功能可以用于给幻灯片添加过渡效果?A. Slide MasterB. Animation PaneC. Design IdeasD. Transition Effects答案:D5. 在计算机网络中,以下哪个协议用于通过互联网传送电子邮件?A. TCP/IPB. HTTPC. SMTPD. FTP答案:C6. 在Windows操作系统中,以下哪个快捷键用于复制选中的内容?A. Ctrl + CB. Ctrl + XC. Ctrl + VD. Ctrl + A答案:A7. 在HTML中,以下标签用于定义段落的是?A. <p>B. <h1>C. <br>D. <div>答案:A8. SQL是用于管理和操作关系型数据库的语言,以下哪个操作关键字用于查询数据?A. INSERTB. SELECTC. UPDATED. DELETE答案:B9. 在Python中,以下哪个库用于科学计算和数据分析?A. MatplotlibB. NumpyC. PandasD. Requests答案:B10. 在计算机安全中,以下哪种措施可用于保护用户账号不被盗用?A. 强密码B. 防火墙C. 杀毒软件D. VPN答案:A二、填空题(共10题,每题2分,共20分)1. 在二进制系统中,用1个字节可以表示____个位状态。

计算机二级练习题

计算机二级练习题

计算机二级练习题一、选择题(每题2分,共20分)1. 在计算机二级考试中,以下哪个选项不是操作系统的主要功能?A. 文件管理B. 设备管理C. 用户界面D. 网络通信2. 以下哪个选项是计算机病毒的特点?A. 可执行性B. 破坏性C. 可读性D. 可编辑性3. 在Windows操作系统中,以下哪个快捷键用于切换窗口?A. Ctrl + CB. Ctrl + ZC. Alt + TabD. Ctrl + Shift4. 以下哪个选项不是计算机二级考试的考试内容?A. 办公软件应用B. 编程语言基础C. 网络基础知识D. 电子音乐制作5. 在Word文档中,以下哪个功能可以快速定位到文档的特定页码?A. 插入页码B. 插入目录C. 导航窗格D. 插入页眉6. Excel中,以下哪个函数用于计算一组数据的平均值?A. SUMB. AVERAGEC. COUNTD. MAX7. 在PowerPoint中,以下哪个选项可以设置幻灯片的切换效果?A. 动画B. 布局C. 切换D. 背景8. 以下哪个选项是计算机网络的拓扑结构?A. 星型B. 环形C. 总线型D. 所有选项都是9. 在计算机二级考试的数据库管理中,以下哪个概念是正确的?A. 数据库是一个文件B. 数据表是数据库中存储数据的表格C. 数据库管理系统是操作系统的一部分D. 数据库只能存储文本数据10. 以下哪个选项是计算机硬件的基本组成部分?A. 内存B. 硬盘C. 显示器D. 所有选项都是二、填空题(每题2分,共20分)11. 在Excel中,若要对数据进行排序,可以使用“数据”菜单下的________功能。

12. Word文档中,若要插入页眉页脚,可以通过“插入”菜单下的________选项进行。

13. 在PowerPoint中,若要插入一张新的幻灯片,可以使用快捷键________。

14. 计算机网络按照覆盖范围可以分为局域网、________和广域网。

全国计算机二级考试题

全国计算机二级考试题

全国计算机二级考试题第一部分:选择题1. 下列哪个不是计算机的基本部件?A. CPUB. 显示器C. 键盘D. 鼠标2. 在Windows系统中,以下哪个是常用的图像编辑软件?A. PhotoshopB. ExcelC. WordD. PowerPoint3. 在Excel中,用于计算一系列数值的函数是:A. IF函数B. SUM函数C. COUNT函数D. MAX函数4. 在编写程序时,选择结构可以通过以下哪个关键词实现?A. ifB. forC. whileD. switch5.在网络传输中,以下哪个协议是用于网页访问的?A.FTPB.SMTPC.HTTPD.TCP/IP第二部分:简答题1. 什么是操作系统?请简要描述操作系统的作用及其具体功能。

操作系统是一种软件,用于管理和控制计算机硬件以及为用户提供简化和增强计算机使用的环境。

操作系统的主要作用有:- 管理计算机的资源,包括处理器、内存、硬盘和外部设备等;- 提供用户与计算机之间的接口,使用户能够方便地操作计算机;- 调度和管理运行在计算机上的各种应用程序和任务;- 提供文件管理和访问控制等功能。

2. 请解释什么是数据库以及数据库管理系统(DBMS)的作用。

数据库是一个存储、管理和组织数据的集合。

它可以理解为一个电子化的文件柜,用于存储和管理大量的数据。

数据库管理系统(DBMS)是一种用于管理和操作数据库的软件。

它的作用有:- 创建和定义数据库结构;- 存储、检索和更新数据;- 支持数据的备份和恢复;- 提供数据安全和访问控制等功能。

3. 什么是IP地址?有哪些常见的IP地址类别?IP地址是互联网协议地址的缩写,它用于标识和定位网络上的设备。

IP地址由32位二进制数组成,通常以点分十进制的形式表示。

常见的IP地址类别有:- A类IP地址:以0开头,范围从1.0.0.0到126.0.0.0;- B类IP地址:以10开头,范围从128.0.0.0到191.0.0.0;- C类IP地址:以110开头,范围从192.0.0.0到223.0.0.0;- D类IP地址:以1110开头,用于多播;- E类IP地址:以11110开头,保留未使用。

计算机二级考试试题及答案解析

计算机二级考试试题及答案解析

计算机二级考试试题及答案解析一、选择题(每题2 分,共40 分)1. 以下不属于计算机系统软件的是()。

A. 操作系统B. 数据库管理系统C. 办公软件D. 编译程序答案:C解析:办公软件属于应用软件,操作系统、数据库管理系统、编译程序都是系统软件。

2. 在计算机中,1KB 等于()字节。

A. 1000B. 1024C. 2048D. 8192答案:B解析:1KB = 1024B。

3. 以下存储设备中,存取速度最快的是()。

A. 硬盘B. 内存C. 光盘D. 软盘答案:B解析:内存的存取速度比硬盘、光盘、软盘都要快。

4. 计算机病毒是一种()。

A. 软件B. 硬件C. 程序D. 生物体答案:C解析:计算机病毒是一段人为编制的具有破坏性的程序代码。

5. 在Windows 操作系统中,按下()键可以打开任务管理器。

A. Ctrl + Alt + DelB. Ctrl + Shift + EscC. Win + DD. Win + R答案:A 或B。

解析:Ctrl + Alt + Del 和Ctrl + Shift + Esc 都可以打开任务管理器。

6. 在Word 中,若要将文档中所有的“计算机”替换为“电脑”,应使用()功能。

A. 查找B. 替换C. 自动更正D. 修订答案:B解析:使用替换功能可以快速将文档中的特定内容替换为其他内容。

7. 在Excel 中,函数SUM(A1:A5)的作用是()。

A. 求A1 和A5 两个单元格的和B. 求A1、A5 以及它们之间所有单元格的和C. 求A1 到A5 五个单元格的平均值D. 求A1 到A5 五个单元格的最大值答案:B解析:SUM 函数是求和函数,SUM(A1:A5)表示求A1 到A5 单元格区域的数值之和。

8. 在PowerPoint 中,以下哪种视图可以同时查看多张幻灯片的缩略图?()A. 普通视图B. 幻灯片浏览视图C. 备注页视图D. 阅读视图答案:B解析:幻灯片浏览视图可以同时查看多张幻灯片的缩略图,方便进行幻灯片的排序、复制、删除等操作。

计算机二级的试题及答案

计算机二级的试题及答案

计算机二级的试题及答案一、选择题(每题2分,共20分)1. 在计算机系统中,CPU指的是什么?A. 中央处理器B. 内存C. 硬盘D. 显示器答案:A2. 下列哪个选项是计算机病毒的特点?A. 可执行性B. 可读性C. 可复制性D. 可传播性答案:D3. 在计算机操作系统中,文件系统的主要功能是什么?A. 管理文件存储B. 管理内存分配C. 管理设备驱动D. 管理用户权限答案:A4. 计算机网络中,IP地址的作用是什么?A. 标识网络中的设备B. 标识网络中的服务C. 标识网络中的用户D. 标识网络中的数据包答案:A5. 数据库管理系统的主要功能不包括以下哪项?A. 数据定义B. 数据操纵C. 数据备份D. 数据加密答案:D6. 在HTML中,用于定义最重要的标题的标签是什么?A. <h1>B. <h2>C. <h3>D. <h4>答案:A7. 在关系型数据库中,用于创建新表的SQL语句是什么?A. SELECTB. INSERTC. CREATE TABLED. UPDATE答案:C8. 以下哪个选项不是计算机硬件的组成部分?A. 中央处理器B. 操作系统C. 内存D. 硬盘答案:B9. 在计算机科学中,算法的时间复杂度通常用来描述什么?A. 算法的运行时间B. 算法占用的内存大小C. 算法执行的步骤数量D. 算法的效率答案:D10. 以下哪种编程语言不是面向对象的?A. JavaB. C++C. PythonD. C答案:D二、填空题(每题2分,共10分)1. 在计算机系统中,_________是负责存储程序和数据的部件。

答案:内存2. 计算机病毒可以通过_________、电子邮件、移动存储设备等方式传播。

答案:网络3. 在计算机系统中,_________是用于管理和调度计算机硬件资源的软件。

答案:操作系统4. 在HTML中,_________标签用于定义文档的头部。

国家计算机二级试题及答案

国家计算机二级试题及答案

国家计算机二级试题及答案一、选择题(共40题,每题2分)1.计算机硬件包括()A. CPUB. 显卡C. 内存D. 打印机答案:A、B、C2.下列设备中属于输入设备的是()A. 打印机B. 鼠标C. 音箱D. 显示器答案:B3.在Windows操作系统中,使用Ctrl+C可以()A. 复制选中的内容B. 剪切选中的内容C. 粘贴剪切板中的内容D. 关闭当前窗口答案:A4.下列哪个IPv4地址为私有IP地址()A. 192.168.1.10B. 10.0.0.1C. 172.16.0.1D. 123.45.67.89答案:A、B、C5.在Word中,Ctrl+S用于()A. 保存当前文档B. 打开新文档C. 关闭当前文档D. 撤销上一步操作答案:A......二、填空题(共10题,每题2分)1.打开命令提示符的快捷键是_________。

答案:Win + R2.计算机内部使用的二进制数系统由0和两个数字组成。

答案:13.计算机的主频指的是计算机中的_______。

答案:CPU4.在Excel中,使用函数SUM(A1:A10)可以计算A1到A10的________。

答案:总和5.搜索引擎通过_______来帮助用户找到相关的网页。

答案:关键字......三、简答题1、请解释下列计算机术语的含义:操作系统、硬件、软件。

答:操作系统是计算机系统中的核心软件,它负责管理和控制计算机硬件资源,提供简单易用的用户接口,为应用程序提供运行环境。

硬件指的是计算机的物理组成部分,包括CPU、内存、硬盘、显示器等。

它们是计算机系统的实体,用来执行和储存数据。

软件是指计算机系统的非实体部分,包括操作系统、应用程序、驱动程序等。

它们通过指令和数据组成,通过硬件执行。

2、请简述计算机网络的作用和优点。

答:计算机网络可以方便地实现不同计算机之间的数据交换和信息共享,提高工作效率。

它可以将分散的计算资源和数据集中起来,实现资源共享和统一管理。

计算机二级考试试题及答案

计算机二级考试试题及答案

计算机二级考试试题及答案一、选择题(每题2分,共30分)1. 计算机网络的目的是什么?A. 提高计算机的运算速度B. 实现数据传输和共享资源C. 提高计算机的存储容量D. 提高计算机的可靠性答案:B2. 在下列传输介质中,哪种介质的数据传输速率最高?A. 双绞线B. 同轴电缆C. 光纤D. 无线电波答案:C3. 关于IP地址,下列说法正确的是?A. IP地址是由32位二进制数组成B. IP地址是由16位二进制数组成C. IP地址是由64位二进制数组成D. IP地址是由128位二进制数组成答案:A4. 在下列操作系统中,哪一个不是网络操作系统?A. Windows Server 2008B. LinuxC. Windows 7D. Unix答案:C5. 关于电子邮件,下列说法错误的是?A. 电子邮件可以发送附件B. 电子邮件可以群发C. 电子邮件不能发送图片D. 电子邮件可以设置定时发送答案:C(以下省略25题)二、填空题(每题3分,共30分)26. 计算机网络的拓扑结构主要有________、________、________和________。

答案:星型、总线型、环型、网状型27. 在网络通信过程中,TCP/IP协议栈分为________层。

答案:四层28. 常见的网络设备有________、________、________和________。

答案:路由器、交换机、集线器、网关29. 在HTML中,________标签用于定义标题,________标签用于定义段落。

答案:<h1>-<h6>、<p>30. 在CSS中,________属性用于设置元素的字体大小,________属性用于设置元素的字体颜色。

答案:font-size、color三、判断题(每题2分,共20分)31. 计算机网络的传输速率是指每秒传输的数据量。

()答案:正确32. 在网络通信过程中,IP地址用于标识网络中的每一台计算机。

计算机二级试题及答案

计算机二级试题及答案

计算机二级试题及答案一、单项选择题(每题2分,共20分)1. 在计算机中,二进制数1011转换为十进制数是()。

A. 10B. 11C. 12D. 13答案:B2. 下列哪个选项不是计算机病毒的特征?()。

A. 传染性B. 破坏性C. 免疫性D. 潜伏性答案:C3. 计算机操作系统的主要功能是()。

A. 管理计算机硬件资源B. 管理计算机软件资源C. 管理计算机输入输出设备D. 所有上述选项答案:D4. 在Excel中,下列哪个函数用于计算一组数据的平均值?()。

A. SUMB. AVERAGEC. MAXD. MIN答案:B5. 计算机硬件系统中最核心的部件是()。

A. 中央处理器(CPU)B. 存储器C. 输入设备D. 输出设备答案:A6. 在Word中,下列哪个功能用于插入页眉和页脚?()。

A. 插入B. 引用C. 视图D. 设计答案:B7. 计算机中,1GB等于多少MB?()。

A. 1024B. 1000C. 1024*1024D. 1000*1000答案:A8. 下列哪个选项不是计算机网络的功能?()。

A. 数据通信B. 资源共享C. 分布式处理D. 信息保密答案:D9. 在PowerPoint中,下列哪个视图用于创建和编辑幻灯片?()。

A. 普通视图B. 幻灯片浏览视图C. 幻灯片放映视图D. 大纲视图答案:A10. 计算机存储器中,RAM代表什么?()。

A. 随机存取存储器B. 只读存储器C. 可编程只读存储器D. 静态随机存储器答案:A二、多项选择题(每题3分,共15分)1. 下列哪些设备属于计算机的输入设备?()。

A. 键盘B. 鼠标C. 打印机D. 扫描仪答案:A, B, D2. 在计算机中,下列哪些选项属于系统软件?()。

A. Windows操作系统B. Excel电子表格软件C. Photoshop图像处理软件D. 杀毒软件答案:A, D3. 在Excel中,下列哪些操作可以对数据进行排序?()。

计算机二级真题考试答案

计算机二级真题考试答案

计算机二级真题考试答案一、选择题1. 在计算机系统中,用于表示数据的编码是()。

A. ASCII码B. BCD码C. 十进制码D. 二进制码答案:A2. 以下哪个选项是计算机病毒的特征?()A. 可执行性B. 破坏性C. 传染性D. 以上都是答案:D3. 计算机硬件系统由()组成。

A. 输入设备、输出设备和中央处理器B. 主机、输入设备和输出设备C. 主机和外部设备D. 中央处理器、存储器和输入输出设备答案:D4. 在计算机中,1KB等于()字节。

A. 1000B. 1024C. 512D. 2048答案:B5. 下列关于计算机存储单位的换算中,正确的是()。

A. 1MB = 1024KBB. 1GB = 1024MBC. 1TB = 1024GBD. 以上都是答案:D二、填空题1. 计算机的工作原理基于______原理。

答案:存储程序2. 在计算机中,二进制数1011转换为十进制数是______。

答案:113. 计算机病毒主要通过______传播。

答案:磁盘、网络4. 计算机的硬件系统主要包括运算器、控制器、存储器、输入设备和______。

答案:输出设备5. 在计算机中,1GB等于______MB。

答案:1024三、简答题1. 简述计算机硬件系统的基本组成。

答案:计算机硬件系统主要由中央处理器(CPU)、存储器、输入设备和输出设备组成。

中央处理器负责执行程序和处理数据,存储器用于存储程序和数据,输入设备用于向计算机输入数据,输出设备用于显示或打印计算机处理的结果。

2. 描述计算机病毒的危害。

答案:计算机病毒的危害主要表现在破坏数据、占用系统资源、影响计算机的正常运行、甚至可能导致整个系统的瘫痪。

此外,某些病毒还可能窃取用户的敏感信息,如账号密码等,造成隐私泄露和经济损失。

计算机二级习题及答案

计算机二级习题及答案

计算机二级习题及答案一、选择题1. 以下哪个是计算机网络的组成部分?A. 鼠标B. 显示器C. 路由器D. 键盘答案:C. 路由器2. 下面哪个是计算机硬件的例子?A. 软件B. CPUC. 程序D. 操作系统答案:B. CPU3. 以下哪个是计算机网络的通信介质?A. 电源线B. 网络线C. 纸张D. 电视答案:B. 网络线二、填空题1. 计算机内部最重要的元件是CPU。

CPU。

2. 计算机操作系统的功能之一是管理硬件资源。

管理硬件资源。

三、简答题1. 请简述计算机网络的定义和作用。

答:计算机网络是指通过通信线路将多台计算机连接在一起,实现彼此之间的数据传输和共享资源的系统。

它的作用是提供可靠、高效的数据通信,并促进信息的传递和共享,方便人们在任何地方进行信息交流和资源利用。

2. 请简要描述计算机硬件和软件的区别和联系。

答:计算机硬件是指计算机的实体部分,包括主机、显示器、键盘、鼠标等物理设备。

而计算机软件是指运行在计算机硬件上的程序和数据,包括操作系统、应用软件等。

硬件和软件是相互依存、不可分割的,硬件提供平台和基础设施,软件则实现各种功能和任务。

四、问答题1. 请列举三种常见的计算机网络类型。

答:局域网(LAN)、广域网(WAN)、城域网(MAN)。

2. 请简要描述计算机二进制和十进制的转换方法。

答:计算机二进制和十进制的转换可以通过数位权展开法实现。

将十进制数的每个数字乘以相应的权值,再将得到的结果相加即可得到二进制数。

而将二进制数转换为十进制数,则将每个位上的数乘以相应的权值,再将得到的结果相加即可得到十进制数。

以上为计算机二级习题及答案,希望能帮助到你。

计算机二级选择题题库(142道)

计算机二级选择题题库(142道)

计算机二级选择题1、程序测试的目的是()——[单选题]A 发现并改正程序中的错误B 诊断和改正程序中的错误C 发现程序中的错误D 执行测试用例正确答案:C2、下面属于系统软件的是()——[单选题]A 编辑软件WordB 杀毒软件C 财务管理系统D 数据库管理系统正确答案:D3、下面不属于软件设计阶段任务的是()——[单选题]A 软件的总体结构设计B 软件的数据分析C 软件的需求分析D 软件的详细设计正确答案:C4、下面不属于软件需求分析阶段主要工作的是()——[单选题]A 需求变更申请B 需求获取C 需求分析D 需求评审正确答案:A5、软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是()——[单选题]A 测试B 实现C 可行性研究D 设计正确答案:C6、构成计算机软件的是()——[单选题]A 程序和数据B 程序、数据及相关文档C 程序和文档D 源代码正确答案:B7、算法有穷性是指()——[单选题]A 算法只能被有限的用户使用B 算法程序的运行时间是有限的C 算法程序的长度是有限的D 算法程序所处理的数据量是有限的正确答案:B8、在排序过程中,每一次数据元素的移动会产生新的逆序的排序方法是()——[单选题]A 快速排序B 冒泡排序C 简单插入排序D正确答案:A9、下列链表中,其逻辑结构属于非线性结构的是()——[单选题]A 二叉链表B 双向链表C 循环链表D 带链的栈正确答案:A10、下列与队列结构有关联的是()——[单选题]A 多重循环的执行B 函数的递归调用C 先到先服务的作业调度D 数组元素的引用正确答案:C11、下列叙述中正确的是()——[单选题]A 算法的时间复杂度与空间复杂度没有直接关系B 一个算法的时间复杂度大,则其空间复杂度必定小C 一个算法的空间复杂度大,则其时间复杂度页必定大D 一个算法的空间复杂度大,则其时间复杂度必定小正确答案:A12、为了对有序表进行对分查找,则要求有序表()——[单选题]A 任何存储方式B 可以顺序存储页可以链式存储C 只能链式存储D 只能顺序存储正确答案:D13、在最坏情况下()——[单选题]A 快速排序的时间复杂度与希尔排序的时间复杂度是一样的B 希尔排序的时间复杂度比直接插入排序的时间复杂度要小C 快速排序的时间复杂度比冒泡的时间复杂度要小D 快速排序的时间复杂度比希尔排序的复杂度要小正确答案:B14、线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()——[单选题]A 排序时减少元素的比较次数B 节省存储空间C 插入与删除运算效率高D 便于查找正确答案:C15、非空循环链表所表示的数据结构()——[单选题]A 有根结点也有叶子结点B 没有根结点也没有叶子结点C 有根结点但没有叶子结点D 没有根结点但有叶子结点正确答案:A16、下来叙述中错误的是()——[单选题]A 数据结构中的元素不能是另一数据结构B 数据结构中的数据元素可以是另一数据结构C 非空数据结构可以没有根结点D 空数据结构是线性结构也可以是非线性结构正确答案:A17、下列叙述中正确的是()——[单选题]A 多重链表比定是非线性结构B 堆可以用完全二叉树表示,其中序遍历序列是有序序列C 排序二叉树的中序遍历序列是有序序列D 任何二叉树只能采用链式存储结构正确答案:C18、下列叙述中正确的是()——[单选题]A 算法设计只需考虑结果的可靠性B 数据的存储结构会影响算法的效率C 算法复杂度是指算法控制结构的复杂程度D 算法复杂度是用算法中指令的条数来度量的正确答案:B19、下列叙述中错误的是()——[单选题]A 二分查找法只适用于顺序存储的线性有序表B 所有二叉树都叧能用二叉链表表示C 有多个指针域的链表也有可能是线性结构D 循环队列是队列的存储结构正确答案:B20、下列数据结构中,不能采用顺序存储结构的是()——[单选题]A 非完全二叉树B 堆C 栈D 队列正确答案:A21、下列各组的排序方法中,最坏情况下比较次数相同的是()——[单选题]A 快速排序与希尔排序B 简单插入排序与希尔排序C 冒泡排序与快速排序D 堆排序与希尔排序正确答案:C22、下列叙述中正确的是()——[单选题]A 循环队列是队列的一种链式存储结构B 循环队列是队列的一种顺序存储结构C 循环队列是一种逻辑结构D 循环队列是非线性结构正确答案:B23、下列叙述中错误的是()——[单选题]A 在二叉链表中,可以从根结点开始遍历到所有结点B 在线性单链表中,可以从任何一个结点开始直接遍历到所有结点C 在循环链表中,可以从任何一个结点开始直接遍历到所有结D 在双向链表中,可以从任何一个结点开始直接遍历到所有结点正确答案:B24、对于循环队列,下列叙述中正确的是()——[单选题]A 队头指针一定大于队尾指针B 队头指针是固定不变的C 队头指针可以大于队尾指针,也可以小于队尾指针D 队头指针一定小于队尾指针正确答案:C25、下列叙述中正确的是()——[单选题]A 存储穸间不连续的所有链表一定是非线性结构B 能顺序存储的数据结构一定是线性结构C 结点中有多个指针域的所有链表一定是非线性结构D 带链的栈与队列是线性结构正确答案:D26、下列叙述中正确的是()——[单选题]A 在链表中,如果每个结点有两个指针域,则该链表一定是线性结构B 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构C 在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构D 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构正确答案:D27、下列叙述中正确的是()——[单选题]A 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构B 所有数据结构必须有终端结点(即叶子结点)C 没有根结点或没有叶子结点的数据结构一定是非线性结构D 所有数据结构必须有根结点正确答案:C28、下列叙述中正确的是()——[单选题]A 对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同。

计算机二级考试试题及答案

计算机二级考试试题及答案

计算机二级考试试题及答案一、选择题1. 下列选项中,不是计算机硬件设备的是:A. 显示器B. 打印机C. 键盘D. 操作系统答案:D2. 下列选项中,不是ASCII码表中特殊符号的是:A. $B. #C. %D. @答案:C3. 在Word文档中,使用Ctrl+C进行复制操作,那么粘贴内容使用的快捷键是:A. Ctrl+VB. Ctrl+XC. Ctrl+SD. Ctrl+Z答案:A4. 在Excel表格中,对选定的数据进行排序操作的快捷键是:A. Ctrl+AB. Ctrl+CC. Ctrl+VD. Ctrl+G答案:D5. 在计算机网络中,用于将域名转换为IP地址的协议是:A. HTTPB. SMTPC. DNSD. FTP答案:C二、填空题1. 电脑启动后最先加载的程序是__。

答案:BIOS2. 在Windows操作系统中,打开任务管理器的快捷键是__。

答案:Ctrl+Shift+Esc3. 常用的网络协议有FTP(File Transfer Protocol)、HTTP(__)和SMTP(Simple Mail Transfer Protocol)。

答案:Hypertext Transfer Protocol4. 在Excel公式中,求和函数的表示形式是__。

答案:SUM5. 在HTML中,用于定义标题的标签是__。

答案:h1-h6三、简答题1. 请简述计算机操作系统的作用。

答案:计算机操作系统是一种管理和控制计算机硬件与软件资源,并且向用户提供一种方便、高效的人机交互界面的软件系统。

它可以管理计算机的硬件资源,如处理器、内存和磁盘等;同时也负责运行和管理应用程序,并提供用户界面供用户操作和控制计算机。

2. 请简述TCP/IP协议族的特点。

答案:TCP/IP协议族是互联网上最常用的协议标准,它由传输控制协议(TCP)和网际协议(IP)等多个协议组成。

TCP/IP协议族的特点包括:1) 可靠性:TCP协议提供可靠的数据传输机制,确保数据的完整性和可靠性;2) 兼容性:TCP/IP协议族兼容多种网络协议,可以适应不同网络环境;3) 分层结构:TCP/IP协议族采用分层的结构,每一层负责不同的功能,方便管理和维护;4) 灵活性:TCP/IP协议族可以适应不同的网络规模和需求,支持各种类型的数据传输和应用。

计算机二级选择题及答案

计算机二级选择题及答案

计算机二级选择题及答案1.手写板或鼠标属于( )。

A.输入设备.B.输出设备C.中央处理器D.存储器答案: A2.计算机能直接识别和执行的语言是( )。

A.机器语言B.高级语言C.汇编语言D.数据库语言答案: A3.某企业为了建设一个可供客户在互联网上浏览的网站,需要申请一个( )。

A.密码B.邮编C.门牌号D.域名答案:D4.某企业为了组建内部办公网络,需要具备以下哪种设备( )。

A.大容量硬盘B.路由器C.DVD光盘D.投影仪答案:B5.为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取以下哪种方法( )。

A.磁盘扫描B.安装浏览器加载项C.开启防病毒软件D.修改注册表答案:C6.微机中访问速度最快的存储器是( )。

A.CD一ROMB.硬盘C.U盘D.内存答案: D7.Internet的四层结构分别是( )。

A.应用层、传输层、通信子网层和物理层B.应用层、表示层、传输层和网络层C.物理层、数据链路层、网络层和传输层D.网络接口层、网络层、传输层和应用层答案: D8.某企业需要为普通员工每人购置-一台计算机,专门用于日常办公,通常选购的机型是( )。

A.超级计算机B.大型计算机C.微型计算机( PC)D.小型计算机答案: C9.JAVA属于( )。

A.操作系统.B.办公软件C.数据库系统.D.计算机语言答案: D10.1MB的存储容量相当于( )。

A.一百万个字节B.2的10次方个字节C.2的20次方个字节D.1000KB答案: C。

计算机二级考试题及答案

计算机二级考试题及答案

计算机二级考试题及答案一、单项选择题(每题1分,共10分)1. 在计算机系统中,CPU指的是什么?A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案:A2. 下列哪个选项不是计算机网络的功能?A. 数据通信B. 资源共享C. 信息发布D. 硬件共享答案:D3. 在Windows操作系统中,以下哪个快捷键用于打开“开始”菜单?A. Ctrl + CB. Ctrl + VC. Ctrl + Alt + DeleteD. Alt + F4答案:C4. 以下哪个选项是二进制数?A. 1010B. 1234C. 5678D. ABCD答案:A5. 以下哪种存储器属于随机存取存储器?A. ROMB. RAMC. CD-ROMD. DVD答案:B6. 在Word文档中,以下哪个功能用于创建表格?A. 插入图片B. 插入表格C. 插入链接D. 插入页码答案:B7. 在Excel中,以下哪个函数用于计算一组数值的平均值?A. SUMB. AVERAGEC. MAXD. MIN答案:B8. 以下哪个选项是计算机病毒的特征?A. 可执行性B. 可读性C. 可传播性D. 可编辑性答案:C9. 以下哪种网络拓扑结构是星型结构?A. 总线型B. 环型C. 星型D. 网状型答案:C10. 在PowerPoint中,以下哪个功能用于切换到幻灯片放映视图?A. 视图B. 幻灯片放映C. 幻灯片切换D. 幻灯片设计答案:B二、多项选择题(每题2分,共10分)1. 以下哪些选项是计算机硬件的基本组成部分?A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案:ABCD2. 在计算机网络中,以下哪些设备属于网络互联设备?A. 路由器B. 交换机C. 网桥D. 集线器答案:ABCD3. 在Windows操作系统中,以下哪些操作可以关闭当前窗口?A. 点击窗口右上角的关闭按钮B. 按下Alt + F4键C. 双击窗口标题栏D. 按下Ctrl + W键答案:AB4. 在Word文档中,以下哪些操作可以改变文字的字体?A. 选择文字后点击工具栏中的字体下拉菜单B. 使用快捷键Ctrl + TC. 选择文字后点击工具栏中的字体大小下拉菜单D. 使用快捷键Ctrl + Shift + F答案:AD5. 在Excel中,以下哪些操作可以对数据进行排序?A. 选择数据后点击“数据”菜单中的“排序”B. 使用快捷键Ctrl + Shift + SC. 选择数据后点击“数据”菜单中的“筛选”D. 使用快捷键Ctrl + Shift + F答案:A三、判断题(每题1分,共10分)1. 计算机的内存容量是指硬盘的存储容量。

计算机二级考试试题及答案

计算机二级考试试题及答案

计算机二级考试试题及答案一、选择题1. 在计算机系统中,CPU指的是什么?A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案:A2. 以下哪个不是操作系统的功能?A. 进程管理B. 存储管理C. 文件管理D. 网络通信答案:D3. 在计算机程序设计中,下列哪一个是面向对象编程语言?A. CB. JavaC. PythonD. 以上都是答案:D4. 数据库管理系统(DBMS)的主要功能不包括以下哪项?A. 数据定义B. 数据查询C. 数据加密D. 数据维护答案:C5. 下列哪个选项是正确的文件扩展名,用于表示文本文件?A. .txtB. .jpgC. .exeD. .mp3答案:A二、填空题6. 计算机的硬件系统主要由________、存储器、输入设备和输出设备组成。

答案:中央处理器7. 在计算机程序设计中,________是一种常见的数据结构,用于存储有序的数据集合。

答案:数组8. 网络协议中的________协议是用于电子邮件传输的协议。

答案:SMTP9. 数据库设计中的________范式是最基本的范式,用于确保数据库表的结构简单、规范。

答案:第一范式10. 在HTML中,用于定义文档类型声明的标签是________。

答案:<!DOCTYPE>三、简答题11. 请简述计算机病毒的特点。

答案:计算机病毒具有传染性、潜伏性、破坏性、隐蔽性等特点。

它们可以通过各种途径传播,如电子邮件、下载软件等,并在计算机系统中潜伏,一旦条件满足,就会激活并执行其破坏行为。

12. 什么是云计算?云计算有哪些主要服务类型?答案:云计算是一种通过互联网提供计算资源和服务的模式,用户可以按需获取和使用这些资源。

云计算的主要服务类型包括基础设施即服务(IaaS)、平台即服务(PaaS)和软件即服务(SaaS)。

四、应用题13. 假设你是一名程序员,需要设计一个简单的学生信息管理系统。

请列出系统应具备的基本功能。

计算机二级考试题目及答案

计算机二级考试题目及答案

计算机二级考试题目及答案一、选择题1. 下面哪个选项是计算机的四个基本组成部分?A. 输入设备B. 输出设备C. 运算器D. 存储器答案:A、B、C、D2. 正确的计算机硬件的层次结构是:A. CPU → 存储器→ 输入输出设备B. 输入输出设备→ 存储器→ CPUC. 存储器→ CPU → 输入输出设备D. 输入输出设备→ CPU → 存储器答案:C3. 下面哪个设备被称为计算机的“大脑”?A. CPUB. 硬盘C. 显卡D. 打印机答案:A4. 常见的二进制数有几个数字符号?A. 0、1B. 0、1、2C. 0、1、2、3D. 0、1、2、3、4答案:A二、填空题1. 在计算机中,1KB等于________字节。

答案:10242. 在电脑硬件中,RAM的全称是________。

答案:随机存取存储器3. 二进制数1111的十进制表示为________。

答案:15三、简答题1. 请简要解释计算机的工作原理。

答案:计算机的工作原理是基于输入、处理和输出的过程。

首先,用户通过输入设备输入指令和数据,计算机将其存储在内存中。

然后,计算机的运算器和控制器将指令从内存中读取出来,并根据指令进行数学运算、逻辑运算等处理操作。

处理完成后,计算机将结果通过输出设备展示给用户。

2. 什么是操作系统?它的作用是什么?答案:操作系统是计算机系统的核心软件,它负责管理和控制计算机的硬件资源,提供给用户和程序一种方便、有效的使用环境。

操作系统的作用包括但不限于:管理内存和外部设备的分配、控制进程的调度、提供文件系统的管理和访问、提供用户界面等。

四、分析题1. 请分析计算机网络的优点和缺点。

答案:计算机网络的优点包括:实现资源共享、信息传递快速、提高工作效率、促进协作和沟通等。

缺点包括:网络安全问题、隐私泄露风险、依赖网络运行等。

2. 请分析计算机病毒的危害及防范措施。

答案:计算机病毒的危害包括:破坏或删除文件、系统崩溃、信息泄露等。

计算机二级office考试选择题及答案

计算机二级office考试选择题及答案

计算机二级office考试选择题及答案1. 在Word中,以下哪个功能可以快速对文档中的多个对象进行相同的格式设置?A. 格式刷B. 拼写检查C. 插入目录D. 页眉和页脚答案:A2. Excel中,以下哪个函数用于计算一组数值的平均值?A. SUMB. AVERAGEC. COUNTD. MAX答案:B3. 在PowerPoint中,如果要设置幻灯片的切换效果,应该在哪个选项卡下进行?A. 视图B. 幻灯片放映C. 插入D. 动画答案:B4. 在Access数据库中,以下哪种类型的查询可以用于添加、修改或删除表中的记录?A. 选择查询B. 操作查询C. 交叉表查询D. SQL查询答案:B5. 在Outlook中,如何将一封邮件标记为已读?A. 双击邮件打开B. 右键点击邮件,选择“标记为已读”C. 将邮件拖动到“已读”文件夹D. 打开邮件后关闭答案:B6. 在Excel中,如何快速将一列数据转换为行数据?A. 使用“转置”功能B. 使用“排序”功能C. 使用“筛选”功能D. 使用“查找和替换”功能答案:A7. 在Word中,如何设置文档的水印?A. 通过“插入”选项卡下的“文本框”功能B. 通过“设计”选项卡下的“水印”功能C. 通过“布局”选项卡下的“页面设置”功能D. 通过“引用”选项卡下的“目录”功能答案:B8. 在PowerPoint中,如何将一张幻灯片复制到另一张幻灯片?A. 右键点击幻灯片,选择“复制幻灯片”B. 右键点击幻灯片,选择“剪切”,然后在目标幻灯片上右键点击选择“粘贴”C. 直接拖动幻灯片到目标位置D. 使用“插入”选项卡下的“复制幻灯片”功能答案:A9. 在Access中,如何创建一个新的表?A. 通过“创建”选项卡下的“表”功能B. 通过“外部数据”选项卡下的“导入”功能C. 通过“数据库工具”选项卡下的“数据库分割”功能D. 通过“分析”选项卡下的“分析”功能答案:A10. 在Outlook中,如何设置邮件的优先级?A. 通过“邮件”选项卡下的“优先级”功能B. 通过“开始”选项卡下的“标记”功能C. 通过“审阅”选项卡下的“跟踪”功能D. 通过“视图”选项卡下的“排序”功能答案:B。

计算机二级考试题库和答案

计算机二级考试题库和答案

计算机二级考试题库和答案一、选择题1. 在计算机系统中,CPU主要负责执行程序中的______。

A. 输入/输出操作B. 算术和逻辑运算C. 数据存储D. 程序控制2. 数据库管理系统(DBMS)的主要功能是______。

A. 数据存储B. 数据处理C. 数据管理D. 数据加密3. 下列哪个是计算机网络的拓扑结构?A. 星型拓扑B. 环形拓扑C. 总线拓扑D. 所有选项都是4. 在计算机编程中,面向对象编程(OOP)的主要特点不包括______。

A. 封装B. 继承C. 多态D. 过程化5. 以下哪个是操作系统的常见功能?A. 程序编译B. 内存管理C. 文件系统管理D. 数据加密二、填空题6. 在计算机中,______是一种用于存储数据和程序的设备,它能够保存信息,即使在断电后也能保持数据不丢失。

答案:硬盘7. 计算机病毒是一种______,它能够自我复制并传播到其他计算机系统中。

答案:恶意软件8. 在Windows操作系统中,______是用于管理计算机硬件和软件资源的图形界面。

答案:控制面板9. 计算机网络中的______协议是用于在互联网上发送和接收电子邮件的标准。

答案:SMTP10. 在HTML中,用于定义网页头部的标签是______。

答案:<head>三、简答题11. 简述计算机硬件的基本组成。

答案:计算机硬件主要由中央处理器(CPU)、内存、存储设备(如硬盘)、输入设备(如键盘和鼠标)和输出设备(如显示器和打印机)组成。

12. 解释什么是操作系统,并列举三种常见的操作系统类型。

答案:操作系统是一种软件,它管理计算机的硬件资源并为用户和其他软件提供服务。

常见的操作系统类型包括Windows、macOS和Linux。

四、编程题13. 编写一个简单的Python程序,实现计算两个数的和并打印结果。

```pythonnum1 = 5num2 = 10sum = num1 + num2print("两个数的和是:", sum)```五、论述题14. 论述计算机网络的基本概念及其重要性。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
D)矩阵是非线性结构
答案:C
17)在快速排序法中,每经过一次数据交换(或移动)后
A)不会产生新的逆序
B)能消除多个逆序
C)消除的逆序个数一定比新产生的逆序个数多
D)只能消除一个逆序
答案:B
18)线性表的长度为n。在最坏情况下)同时寻找最大项与最小项
C)寻找最大项
D)非空线性结构中只有一个结点没有前件
答案:B
21)在希尔排序法中,每经过一次数据交换后
A)能消除多个逆序
B)消除的逆序个数一定比新产生的逆序个数多
C)只能消除一个逆序
D)不会产生新的逆序
答案:A
22)下列叙述中正确的是
A)所有的线性结构都可以采用顺序存储结构
B)能采用顺序存储的必定是线性结构
C)循环队列是队列的链式存储结构
D)顺序查找
答案:C
19)设某棵树的度为3,其中度为2,1,0的结点个数分别为3,4,15。则该树中总结点数为
A)不可能有这样的树
B) 35
C) 30
D) 22
答案:A
20)下列叙述中错误的是
A)非空线性结构中只有一个结点没有后件
B)只有一个根结点和一个叶子结点的结构必定是线性结构
C)向量是线性结构
D)具有两个以上指针的链表必定是非线性结构
答案:A
23)设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
A)希尔排序
B)堆排序
C)循环链表中寻找最大项
D)有序链表查找
答案:A
24)设循环队列的存储空间为Q(1: 50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
C) 7
D) 8
答案:C
7)设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
A) D,C,B,A,H,G,F,E
B) A,B,C,D,E,F,G,H
A) 2
B) 1,或50且产生上溢错误
C) 26
D) 51
答案:B
3)下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
A)在顺序存储的线性表中寻找最大项
B)在顺序存储的有序表中进行对分查找
C)在链式存储的有序表中进行查找
D)在顺序存储的线性表中进行顺序查找
答案:A
4)设表的长度为20。则在最坏情况下,冒泡排序的比较次数为
A) ABCDEFGHIJ
B) DGHEBIJFCA
C) GHIJDEFBCA
D) JIHGFEDCBA
答案:A
29)设循环队列的存储空间为Q(1: 50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
A) 120
B) 30
C) 60
D) 15
答案:A
27)下列叙述中正确的是
A)算法的复杂度是指算法程序中指令的数量
B)算法的复杂度是指算法所处理的数据量
C)算法的复杂度包括时间复杂度与空间复杂度
D)算法的复杂度是指算法控制结构的复杂程度
答案:C
28)设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
则该树中的叶子结点数为
A) 16
B) 15
C)不可能有这样的树
D) 14
答案:B
12)在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
A) 96
B) 7
C) 48
D) 6
答案:B
13)下列结构中属于非线性结构的是
A)双向链表
B)二叉链表
C)循环队列
D)二维数组
答案:B
14)从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
A) 49
B) 0
C) 1
D) 50
答案:B
25)设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
A) ABCDEFGHIJ
B) DGHEBIJFCA
C) GHIJDEFBCA
D) JIHGFEDCBA
答案:B
26)设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
A)循环链表
B)二叉链表
C)双向链表
D)单向链表
答案:A
15)设某棵树的度为3,其中度为3,1,0的结点个数分别为3,4,15。
则该树中总结点数为
A) 30
B) 22
C) 35
D)不可能有这样的树
答案:A
16)下列叙述中正确的是
A)线性表中各元素的数据类型可以不同
B)对线性表只能作插入与删除运算
C)数组是长度固定的线性表
公共基础部分新增题
1)下列叙述中正确的是
A)设计算法时只需要考虑结果的可靠性
B)算法就是程序
C)设计算法时要考虑时间复杂度和空间复杂度
D)设计算法时只需要考虑数据结构的设计
答案:C
2)循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为
C) D,C,B,A,E,F,G,H
D) A,B,C,D,H,G,F,E
答案:C
8)下列叙述中错误的是
A)具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
B)具有两个以上指针域的链式结构一定属于非线性结构
C)具有两个根结点的数据结构一定属于非线性结构
D)具有两个以上叶子结点的数据结构一定属于非线性结构
答案:B
9)下列结构中属于线性结构链式存储的是
A)二维数组
B)二叉链表
C)双向链表
D)循环队列
答案:C
10)下列叙述中错误的是
A)循环链表的存储空间是连续的
B)循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
C)循环链表实现了空表与非空表运算的统一
D)循环链表中有一个表头结点
答案:A
11)度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。
A) 19
B) 20
C) 190
D) 90
答案:C
5)下列叙述中正确的是
A)循环队列是链式存储结构
B)循环队列是非线性存储结构
C)循环队列是线性逻辑结构
D)循环队列是线性结构
答案:D
6)设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为
A) 6
B)不可能有这样的树
相关文档
最新文档