计算机二级考试真题及答案
计算机二级考试真题及答案
计算机二级考试真题及答案一、单选题（每题2分，共20分）1. 在计算机系统中，CPU是指什么？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：A2. 下列哪个选项是计算机硬件系统的基本组成部分？A. 操作系统B. 应用软件C. 主机和外设D. 网络答案：C3. 计算机病毒的主要传播途径是什么？A. 通过电子邮件B. 通过U盘C. 通过软件下载D. 以上都是答案：D4. 在Windows操作系统中，如何查看计算机的系统信息？A. 通过“控制面板”B. 通过“任务管理器”C. 通过“系统属性”D. 通过“设备管理器”答案：C5. 在Word中，如何设置文档的页边距？A. 通过“文件”菜单B. 通过“视图”菜单C. 通过“插入”菜单D. 通过“页面布局”菜单答案：D6. 在Excel中，如何快速填充一系列连续的数字？A. 使用“填充”功能B. 使用“排序”功能C. 使用“筛选”功能D. 使用“查找和替换”功能答案：A7. 在PowerPoint中，如何将一张幻灯片复制到另一张幻灯片？A. 使用“复制”和“粘贴”命令B. 使用“剪切”和“粘贴”命令C. 使用“格式刷”工具D. 使用“选择窗格”功能答案：A8. 计算机网络的主要功能是什么？A. 数据存储B. 数据处理C. 数据通信D. 数据加密答案：C9. 以下哪个协议是用于网页浏览的？A. FTPB. SMTPC. HTTPD. POP3答案：C10. 什么是数据库管理系统？A. 用于管理数据库的软件系统B. 用于存储数据的硬件设备C. 用于数据加密的软件系统D. 用于网络通信的软件系统答案：A二、多选题（每题3分，共15分）1. 计算机硬件系统主要包括哪些部分？A. 中央处理器B. 存储器C. 输入输出设备D. 操作系统答案：A、B、C2. 在Word中，哪些操作可以改变文档的字体样式？A. 使用“字体”对话框B. 使用“格式刷”工具C. 使用快捷键D. 使用“样式”功能答案：A、B、C、D3. 在Excel中，哪些功能可以用于数据分析？A. 排序B. 筛选C. 数据透视表D. 条件格式答案：A、B、C、D4. 在PowerPoint中，哪些视图模式可以用来编辑幻灯片？A. 普通视图B. 幻灯片浏览视图C. 幻灯片放映视图D. 幻灯片母版视图答案：A、B、D5. 计算机网络按照覆盖范围可以分为哪些类型？A. 局域网B. 城域网C. 广域网D. 个人区域网答案：A、B、C三、判断题（每题1分，共10分）1. 计算机的存储器是用来存储数据的。
2024计算机等级考试二级真题及答案
2024计算机二级考试试题及答案1、设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司c（公司号，公司名，地址，注册资本，法人代表，员工数），员工S（员工号，姓名，性别，年龄，学历），雇佣E（公司号，员工号，工资，工作起始时间）。
其中表C的键为公司号，表S的键为员工号，则表E的键（码）为oA、公司号，员工号B、员工号，工资C、员工号D、公司号，员工号，工资【评析】本题考查学问点是关键字。
能唯一标识实体的属性集称为码（关键字）。
码也称为关键字，是表中若干属性的属性组，其值唯一标识表中的一个元组。
本题答案:A。
3、下列叙述中正确的是oA、每一个结点有两个指针域的链表肯定是非线性结构B、全部结点的指针域都为非空的链表肯定是非线性结构C、循环链表是循环队列的链式存储结构D、线性结构的存储结点也可以有多个指针【评析】本题考查学问点是线性表的线性结构与非线性结构。
线性表的链式存储结构称为线性链表。
在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针，用以指向其前件结点；另一个称为右指针，用以指向其后件结点。
本题答案:D。
4、在线性表的依次存储结构中，其存储空间连续，各个元素所占的字节数oA、相同，元素的存储依次与逻辑依次一样B、相同，但其元素的存储依次可以与逻辑依次不一样C、不同，但元素的存储依次与逻辑依次一样D、不同，且其元素的存储依次可以与逻辑依次不一样【评析】本题考查学问点是线性表的依次存储结构。
线性表的依次存储结构具有两个基本特点：L线性表中全部元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑依次依次存放的。
本题答案:A。
5、设循环队列为Q(Lm),其初始状态为front=rear=m0经过一系列入队与退队运算后，front=30,rear=10o现要在该循环队列中作依次查找，最坏状况下须要比较的次数为oA、19B、20C、InT9D、m-20【评析】本题考查学问点是循环队列的运算。
计算机二级证试题及答案
计算机二级证试题及答案一、单项选择题（每题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. 请简述计算机二级考试的目的是什么？答案：计算机二级考试的目的是检验考生是否具备一定的计算机应用能力，包括办公软件应用、编程语言、网络技术等方面的知识和技能，以满足社会对计算机技术人才的需求。
国家计算机二级考试答案
国家计算机二级考试答案一、选择题（每题2分，共20分）1. 在计算机系统中，下列哪项不是操作系统的功能？A. 文件管理B. 设备管理C. 网络管理D. 程序编译答案：D2. 下列关于计算机病毒的描述，哪项是错误的？A. 计算机病毒具有自我复制的能力B. 计算机病毒可以破坏计算机系统C. 计算机病毒只能通过电子邮件传播D. 计算机病毒可以潜伏在计算机系统中答案：C3. 在数据库管理系统中，下列哪项不是数据库设计阶段的任务？A. 需求分析B. 概念性设计C. 物理设计D. 数据库维护答案：D4. 在计算机编程中，下列哪项不是面向对象编程的特点？A. 封装B. 继承C. 多态D. 过程化答案：D5. 下列关于计算机网络的描述，哪项是正确的？A. 局域网（LAN）覆盖范围通常局限于一个建筑物内B. 广域网（WAN）覆盖范围通常局限于一个城市内C. 城域网（MAN）覆盖范围通常局限于一个国家内D. 互联网（Internet）覆盖范围通常局限于一个大陆内答案：A6. 在计算机存储设备中，下列哪项不是内存（RAM）的特点？A. 断电后数据丢失B. 访问速度快C. 容量相对较小D. 可以长期存储数据答案：D7. 下列关于计算机硬件的描述，哪项是错误的？A. 中央处理器（CPU）是计算机的核心部件B. 显卡负责处理图形和视频输出C. 硬盘是计算机的主要存储设备D. 声卡是计算机的输入设备答案：D8. 在计算机软件中，下列哪项不是软件工程的主要活动？A. 需求分析B. 设计C. 编码D. 销售答案：D9. 下列关于计算机图形用户界面（GUI）的描述，哪项是正确的？A. GUI允许用户通过键盘输入命令来操作计算机B. GUI使用图形和图标来提高用户交互的直观性C. GUI只能用于专业的图形设计软件D. GUI不适合于复杂的任务操作答案：B10. 在计算机安全中，下列哪项不是防火墙的功能？A. 过滤网络流量B. 阻止未授权访问C. 检测和清除病毒D. 记录网络活动日志答案：C二、填空题（每题2分，共20分）1. 在计算机系统中，CPU执行的指令集被称为________。
计算机二级考试试题及答案解析
计算机二级考试试题及答案解析一、选择题（每题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解析：幻灯片浏览视图可以同时查看多张幻灯片的缩略图，方便进行幻灯片的排序、复制、删除等操作。
计算机二级考试真题及答案c语言
计算机二级考试真题及答案c语言一、单项选择题（每题1分，共20分）1. 在C语言中，以下哪个关键字用于声明函数？A. structB. unionC. intD. void答案：D2. 若有定义int a=5; 则执行以下语句后，变量a的值是多少？A. a=(a++)+(++a)+a;B. a=a--+(++a)+a;C. a=(a++)+(++a)+a--;D. a=(a++)+(++a)+a--;答案：A3. 在C语言中，以下哪个运算符用于计算两个数的乘积？A. /B. %C. *D. ^答案：C4. 下列哪个选项是C语言中合法的字符常量？A. 'a'B. "a"C. 'ab'D. '\t'答案：D5. 在C语言中，以下哪个选项是合法的数组声明？A. int a[5];B. int a[];C. int a[5][5];D. int a[5,5];答案：A6. 若有定义int x=10; 则执行以下语句后，变量x的值是多少？A. x=x+++x;B. x=++x+x--;C. x=x--+x++;D. x=x+++x--;答案：B7. 在C语言中，以下哪个关键字用于声明一个结构体？A. structB. unionC. enumD. typedef答案：A8. 在C语言中，以下哪个选项是合法的指针声明？A. int *p;B. int *p[];C. int (*p)();D. int (*p)[5];答案：A9. 在C语言中，以下哪个选项是合法的循环语句？A. for(;;)B. while(1)C. do{}while(0)D. all of the above答案：D10. 在C语言中，以下哪个选项是合法的函数声明？A. int func();B. void func(int a);C. int func(int a, int b);D. all of the above答案：D11. 在C语言中，以下哪个选项是合法的宏定义？A. #define PI 3.14159B. #define PI 3.14159fC. #define PI 3.14159LD. all of the above答案：A12. 在C语言中，以下哪个选项是合法的文件操作函数？A. fopenB. fcloseC. freadD. all of the above答案：D13. 在C语言中，以下哪个选项是合法的字符串操作函数？A. strcpyB. strncpyC. strcatD. all of the above答案：D14. 在C语言中，以下哪个选项是合法的动态内存分配函数？A. mallocB. callocC. reallocD. all of the above答案：D15. 在C语言中，以下哪个选项是合法的位操作运算符？A. &B. |C. ^D. all of the above答案：D16. 在C语言中，以下哪个选项是合法的预处理指令？A. #includeB. #defineC. #ifdefD. all of the above答案：D17. 在C语言中，以下哪个选项是合法的类型转换运算符？A. (int)xB. (float)xC. (char)xD. all of the above答案：D18. 在C语言中，以下哪个选项是合法的条件运算符？A. ?B. :C. ||D. &&答案：A19. 在C语言中，以下哪个选项是合法的多维数组声明？A. int a[5][5];B. int a[][5];C. int a[5][];D. int a[][];答案：A20. 在C语言中，以下哪个选项是合法的枚举类型声明？A. enum color {red, green, blue};B. enum {red, green, blue};C. enum color {0, 1, 2};D. all of the above答案：D二、填空题（每题2分，共20分）1. 在C语言中，使用关键字________声明一个函数。
全国计算机二级c语言考试真题及答案
全国计算机二级c语言考试真题及答案一、单项选择题（每题2分，共40分）1. 在C语言中，以下哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A2. 若有定义int a[5] = {1, 2, 3, 4, 5};，则a[0]的值是？A. 1B. 2C. 3D. 4答案：A3. 下列哪个选项不是C语言中的控制语句？A. ifB. switchC. whileD. do答案：B4. 在C语言中，以下哪个函数用于计算并返回字符串的长度？A. strlen()B. strcpy()C. strcat()D. strcmp()答案：A5. 若有定义int x = 10;，则表达式x++的值是多少？A. 9B. 10C. 11D. 无法确定答案：B6. 在C语言中，以下哪个关键字用于定义一个联合体？A. structB. unionC. enumD. typedef答案：B7. 下列哪个选项是C语言中的合法整型常量？A. 012B. 0x1AC. 1.2E3D. 0b1010答案：A8. 在C语言中，以下哪个函数用于将字符串复制到另一个字符串？A. strcpy()B. strncpy()C. strcat()D. strcmp()答案：A9. 若有定义int a = 5, b = 10;，则表达式a + b 的值是多少？A. 15B. 5C. 10D. 无法确定答案：A10. 在C语言中，以下哪个关键字用于定义一个枚举类型？A. structB. unionC. enumD. typedef答案：C二、程序填空题（每空2分，共20分）给定以下C语言程序片段，请在空白处填入正确的代码。
```c#include <stdio.h>int main() {int a, b, sum;scanf("%d %d", &a, &b);sum = a + b; // 计算两数之和printf("Sum is: %d\n", sum);return 0;}```若要计算两数之差，请在空白处填入正确的代码。
计算机二级office考试真题及答案
计算机二级office考试真题及答案一、单项选择题（每题1分，共10分）1. 在Word中，下列哪个功能可以快速对文档进行拼写和语法检查？A. 审阅B. 引用C. 插入D. 视图答案：A2. Excel中，下列哪个函数用于计算一组数值的平均值？A. SUMB. AVERAGEC. MAXD. MIN答案：B3. 在PowerPoint中，下列哪个视图模式允许你同时编辑多个幻灯片？A. 普通视图B. 幻灯片浏览视图C. 幻灯片放映视图D. 大纲视图答案：B4. 在Access数据库中，下列哪个对象用于存储数据？A. 表B. 查询C. 表单D. 报告答案：A5. Outlook中，下列哪个功能可以设置邮件自动分类？A. 规则B. 签名C. 搜索文件夹D. 垃圾邮件答案：A6. Word中，如何将文本转换为表格？A. 插入表格B. 绘制表格C. 文本转换为表格D. 表格属性答案：C7. Excel中，如何快速填充一系列连续的数字？A. 使用数据菜单下的序列B. 使用填充手柄C. 使用公式D. 使用快捷键Ctrl+D答案：B8. PowerPoint中，如何将一张幻灯片复制到新的幻灯片？A. 右键点击幻灯片，选择复制幻灯片B. 选择幻灯片，使用快捷键Ctrl+C和Ctrl+VC. 拖动幻灯片到幻灯片缩略图的空白区域D. 以上都是答案：D9. 在Access中，如何创建一个新的查询？A. 选择创建选项卡下的查询设计B. 选择外部数据选项卡下的导入C. 选择创建选项卡下的表D. 选择创建选项卡下的表单答案：A10. Outlook中，如何标记邮件为已读？A. 双击邮件打开阅读B. 右键点击邮件，选择标记为已读C. 打开邮件，点击标记为已读按钮D. 以上都是答案：D二、操作题（每题10分，共40分）1. 在Word文档中，设置标题样式为“标题1”，并应用到文档中所有标题。
答案：选中标题文本，点击“开始”选项卡下的“样式”组中的“标题1”。
计算机二级真题考试答案
计算机二级真题考试答案一、选择题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. 描述计算机病毒的危害。
答案：计算机病毒的危害主要表现在破坏数据、占用系统资源、影响计算机的正常运行、甚至可能导致整个系统的瘫痪。
此外，某些病毒还可能窃取用户的敏感信息，如账号密码等，造成隐私泄露和经济损失。
计算机二级考试真题及答案WPS
计算机二级考试真题及答案WPS一、单项选择题（每题2分，共20分）1. 在WPS Office中，下列哪个选项不是“插入”菜单下的功能？A. 图片B. 表格C. 公式D. 保存答案：D2. WPS表格中，若要设置单元格的背景颜色，应使用以下哪个选项？A. 格式B. 插入C. 页面布局D. 视图答案：A3. 在WPS演示中，若要插入一个新幻灯片，应使用以下哪个选项？A. 插入B. 格式C. 视图D. 幻灯片放映答案：A4. 在WPS文字中，若要将文档中的所有“计算机”替换为“电脑”，应使用以下哪个功能？A. 查找B. 替换C. 定位D. 选择答案：B5. 在WPS表格中，若要对数据进行排序，应使用以下哪个选项？A. 数据B. 插入C. 公式D. 视图答案：A6. 在WPS演示中，若要将一张幻灯片复制到另一张幻灯片，应使用以下哪个功能？A. 复制B. 粘贴C. 格式刷D. 选择性粘贴答案：A7. 在WPS文字中，若要插入页码，应使用以下哪个选项？A. 插入B. 格式C. 视图D. 引用答案：A8. 在WPS表格中，若要插入一个图表，应使用以下哪个选项？A. 数据B. 插入C. 公式D. 视图答案：B9. 在WPS演示中，若要设置幻灯片的切换效果，应使用以下哪个选项？A. 插入B. 格式C. 切换D. 幻灯片放映答案：C10. 在WPS文字中，若要设置文档的页边距，应使用以下哪个选项？A. 插入B. 格式C. 页面布局D. 引用答案：C二、多项选择题（每题3分，共15分）11. 在WPS表格中，以下哪些操作可以对数据进行筛选？A. 使用数据筛选按钮B. 使用排序功能C. 使用高级筛选D. 使用公式筛选答案：A、C12. 在WPS演示中，以下哪些选项可以用于调整幻灯片的布局？A. 插入B. 格式C. 设计D. 幻灯片放映答案：C13. 在WPS文字中，以下哪些选项可以用于设置文档的字体样式？A. 格式B. 插入C. 引用D. 设计答案：A、D14. 在WPS表格中，以下哪些选项可以用于插入函数？A. 插入B. 公式C. 数据D. 视图答案：B15. 在WPS演示中，以下哪些选项可以用于设置幻灯片的背景？A. 插入B. 格式C. 设计D. 幻灯片放映答案：C三、判断题（每题1分，共10分）16. 在WPS表格中，可以通过“数据”菜单下的“数据验证”功能来限制单元格中输入的数据类型。
计算机二级考试题及答案
计算机二级考试题及答案一、单项选择题（每题2分，共20分）1. 在计算机中，二进制数"1010"转换为十进制数是：A. 8B. 10C. 12D. 14答案：B2. 下列哪个选项是计算机病毒的特点？A. 可执行性B. 破坏性C. 传染性D. 以上都是答案：D3. 计算机硬件系统由哪几部分组成？A. 输入设备和输出设备B. 中央处理器和存储器C. 输入设备、输出设备、存储器和中央处理器D. 以上都是答案：D4. 在Word中，要将文档中的所有"计算机"替换为"电脑"，应使用哪个功能？A. 复制B. 查找C. 替换D. 格式刷答案：C5. Excel中，下列哪个函数用于计算一组数值的平均值？A. SUMB. AVERAGEC. MAXD. MIN答案：B6. 在PowerPoint中，要将一张幻灯片复制到新的幻灯片，应使用哪个操作？A. 剪切B. 复制C. 粘贴D. 删除答案：B7. 下列哪个选项是计算机网络的基本功能？A. 数据通信B. 资源共享C. 分布式处理D. 以上都是答案：D8. 在计算机系统中，操作系统的主要作用是什么？A. 管理硬件资源B. 管理软件资源C. 提供用户界面D. 以上都是答案：D9. 在数据库管理系统中，用于查询数据的语句是：A. INSERTB. UPDATEC. SELECTD. DELETE答案：C10. 下列哪个选项是计算机硬件的输入设备？A. 键盘B. 显示器C. 打印机D. 硬盘答案：A二、多项选择题（每题3分，共15分）1. 计算机软件包括哪些类型？A. 系统软件B. 应用软件C. 操作系统D. 实用软件答案：A B2. 在Excel中，下列哪些操作可以对数据进行排序？A. 使用排序按钮B. 使用筛选功能C. 使用数据菜单中的排序选项D. 使用快捷键答案：A C3. 在PowerPoint中，下列哪些视图模式用于编辑幻灯片？A. 幻灯片视图B. 普通视图C. 幻灯片浏览视图D. 阅读视图答案：A B4. 下列哪些因素会影响计算机的性能？A. 处理器速度B. 内存大小C. 硬盘容量D. 显示器分辨率答案：A B C5. 在数据库管理系统中，下列哪些操作用于数据的增删改查？A. INSERTB. UPDATEC. DELETED. SELECT答案：A B C D三、判断题（每题1分，共10分）1. 计算机病毒只能通过电子邮件传播。
全国计算机二级考试试题题库附完整答案(通用篇)
全国计算机二级考试试题题库附完整答案（通用篇）一、选择题（每题2分，共20分）1.以下哪个不是Java的基本数据类型？A. intB. floatC. StringD. boolean答案：C2.在C++中，下面哪个选项是正确的关于构造函数的描述？A. 构造函数可以被继承B. 构造函数可以被重载C. 构造函数可以被继承和重载D. 构造函数不能被继承和重载答案：B3.以下哪个关键字用于定义常量？A. constB. staticC. volatileD. register答案：A4.在HTML中，以下哪个标签用于定义表格的标题？A. <table>B. <tabel>C. <title>D. <thead>答案：D5.以下哪个函数用于删除数组中的元素？A. array_push()B. array_pop()C. array_shift()D. array_unshift()答案：C6.以下哪个选项是JavaScript中的错误类型？A. SyntaxErrorB. ReferenceErrorC. TypeErrorD. All of the above答案：D7.以下哪个关键字用于定义接口？A. interfaceB. implementsC. extendsD. abstract答案：A8.以下哪个选项是Python中的列表推导式？A. [x x for x in range(5)]B. {x x for x in range(5)}C. (x x for x in range(5))D. [x for x in range(5) if x % 2 == 0]答案：D9.以下哪个函数用于计算字符串的长度？A. strlen()B. len()C. sizeof()D. count()答案：B10.以下哪个选项是Java中的错误处理机制？A. try-catchB. if-elseC. for-loopD. while-loop答案：A二、填空题（每题2分，共20分）1.在C语言中，标准输入输出头文件是____。
计算机二级考试试题及答案
计算机二级考试试题及答案一、选择题（每题2分，共20分）1. 以下哪个选项不是Python中的数据类型？A. 整数B. 浮点数C. 字符串D. 列表答案：D2. 在Python中，如何定义一个函数？A. function name(parameters)B. function name(parameters):C. function name(parameters):D. function name(parameters)答案：A3. 如何将列表中的元素按升序排序？A. list.sort(ascending=True)B. list.sort(ascending=False)C. list.sort(descending=True)D. list.sort(descending=False)答案：A4. 在Python中，如何使用循环遍历一个列表？A. for i in range(len(list)):B. for i in range(1, len(list)+1):C. for i in range(len(list)-1, -1, -1):D. for i in range(0, len(list)):答案：D5. 以下哪个选项是Python中的异常处理语句？A. try:B. except:C. finally:D. all of the above答案：D6. 如何将字符串转换为整数？A. int(string)B. float(string)C. str(string)D. eval(string)答案：A7. 在Python中，如何定义一个类？A. class ClassName:B. class ClassName(base_class):C. class ClassName(base_class):D. class ClassName(base_class):答案：B8. 如何获取一个列表中元素的索引？A. list.index(element)B. list.index(element, start, end)C. list.index(element, start, end)D. list.index(element, start, end)答案：B9. 以下哪个选项是Python中的内置函数？A. len()B. print()C. input()D. all of the above答案：D10. 如何将一个列表转换为元组？A. list_name = tuple(list_name)B. tuple_name = list_nameC. tuple_name = list_name.tuple()D. tuple_name = list_name.tolist()答案：A二、填空题（每题2分，共20分）1. 在Python中，定义函数时，空格和_________是可选的。
计算机二级ms考试题目及答案
计算机二级ms考试题目及答案一、选择题（每题2分，共20分）1. 在Microsoft Office中，以下哪个软件不是Office套件的一部分？A. WordB. ExcelC. PowerPointD. Photoshop答案：D2. 在Excel中，以下哪个函数用于计算一组数值的平均值？A. SUMB. AVERAGEC. COUNTD. MAX答案：B3. 在Word中，要将文档中的所有“计算机”替换为“电脑”，应使用以下哪个功能？A. 格式刷B. 查找和替换C. 插入链接D. 插入图片答案：B4. 在PowerPoint中，以下哪个视图模式用于编辑幻灯片的详细内容？A. 幻灯片浏览视图B. 普通视图C. 幻灯片放映视图D. 大纲视图答案：B5. 在Excel中，以下哪个选项用于设置单元格的对齐方式？A. 格式B. 插入C. 数据D. 视图答案：A6. 在Word中，以下哪个选项用于插入页码？A. 插入B. 引用C. 布局D. 视图答案：A7. 在PowerPoint中，以下哪个选项用于插入超链接？A. 插入B. 格式C. 幻灯片设计D. 幻灯片放映答案：A8. 在Excel中，以下哪个选项用于创建图表？A. 插入B. 格式C. 数据D. 视图答案：A9. 在Word中，以下哪个选项用于设置文档的页边距？A. 页面布局B. 引用C. 插入D. 视图答案：A10. 在PowerPoint中，以下哪个选项用于切换幻灯片的布局？A. 幻灯片设计B. 幻灯片放映C. 幻灯片切换D. 幻灯片浏览答案：A二、填空题（每题2分，共20分）1. 在Excel中，要将数据按照升序排列，可以使用“数据”选项卡中的________功能。
答案：排序2. 在Word中，要插入当前日期，可以使用快捷键________。
答案：Alt + Shift + D3. 在PowerPoint中，要将一张图片设置为幻灯片背景，应选择“格式”选项卡下的________。
国家计算机二级考试答案
国家计算机二级考试答案一、选择题1. 在计算机系统中，负责解释和执行程序的部件是（）。
A. 输入设备B. 输出设备C. 中央处理器D. 存储器答案：C2. 下列关于计算机病毒的描述，错误的是（）。
A. 计算机病毒是一种恶意软件B. 计算机病毒可以自我复制C. 计算机病毒必须通过电子邮件传播D. 计算机病毒可以破坏计算机系统答案：C3. 在数据库管理系统中，用于查询和更新数据的操作是（）。
A. 数据定义语言（DDL）B. 数据操纵语言（DML）C. 数据控制语言（DCL）D. 数据查询语言（DQL）答案：B4. 在计算机编程中，以下哪个选项不是循环结构（）。
A. for循环B. while循环C. if条件语句D. do-while循环答案：C5. 下列关于二进制数的描述，正确的是（）。
A. 二进制数只有0和1两个数字B. 二进制数使用十进制计数C. 二进制数使用十六进制计数D. 二进制数使用二进制计数答案：A二、填空题1. 在计算机系统中，（）是将高级语言编写的程序翻译成机器语言的程序。
答案：编译器2. 计算机的存储器分为（）和（）。
答案：RAM（随机存取存储器）和ROM（只读存储器）3. 在数据库设计中，（）是指数据库中数据的组织方式和数据之间的关系。
答案：数据库模式4. 在计算机编程中，（）是一种用于存储和访问数据的程序结构，它允许数据项被存储在连续的内存位置。
答案：数组5. 在计算机系统中，（）是指计算机在执行程序时，能够同时处理多个任务的能力。
答案：多任务处理三、简答题1. 请简述计算机硬件的五大组成部分。
答案：计算机硬件的五大组成部分包括输入设备、输出设备、中央处理器、存储器和辅助存储设备。
2. 什么是算法？算法的特点是什么？答案：算法是解决特定问题的一系列定义清晰的计算步骤。
算法的特点包括有限性、确定性、可行性和输入输出。
结束语：以上是国家计算机二级考试的部分试题及答案，希望对参加考试的同学有所帮助。
计算机二级考试题及答案
计算机二级考试题及答案一、单项选择题（每题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. 计算机的内存容量是指硬盘的存储容量。
全国计算机二级考试题库及答案
全国计算机二级考试题库及答案一、单项选择题（每题2分，共20分）1. 计算机硬件系统中最核心的部件是（）。
A. 存储器B. 输入设备C. 输出设备D. 中央处理器答案：D2. 在计算机中，1GB等于多少MB？（）。
A. 1024B. 512C. 1000D. 2000答案：A3. 下列哪个选项是计算机病毒的特征？（）。
A. 可执行性B. 免疫性C. 潜伏性D. 以上都是答案：D4. 在计算机系统中，操作系统的作用是（）。
A. 进行数据处理B. 实现软硬件资源的管理C. 进行文件管理D. 以上都是5. 以下哪个选项不是计算机软件的分类？（）。
A. 系统软件B. 应用软件C. 网络软件D. 硬件软件答案：D6. 在计算机中，二进制数1011转换为十进制数是多少？（）。
A. 10B. 11C. 12D. 13答案：B7. 计算机内部采用二进制表示数据，其主要原因是（）。
A. 运算规则简单B. 节省空间C. 易于传输D. 以上都是答案：D8. 计算机的存储器分为哪两类？（）。
A. 内存和外存B. 硬盘和软盘C. 光盘和U盘D. 固态硬盘和机械硬盘答案：A9. 下列哪个选项不是计算机的输入设备？（）。
B. 鼠标C. 打印机D. 扫描仪答案：C10. 计算机的输出设备中，用于打印文档的是（）。
A. 显示器B. 打印机C. 投影仪D. 绘图仪答案：B二、多项选择题（每题3分，共15分）1. 计算机的主要性能指标包括（）。
A. 处理器主频B. 内存容量C. 硬盘容量D. 显示器分辨率答案：ABC2. 下列哪些是计算机病毒的传播途径？（）A. 电子邮件B. 软件下载C. 移动存储设备D. 网络浏览答案：ABCD3. 计算机操作系统的主要功能包括（）。
A. 文件管理B. 设备管理C. 用户界面D. 网络通信答案：ABCD4. 计算机硬件系统的基本组成包括（）。
A. 中央处理器B. 存储器C. 输入输出设备D. 电源答案：ABC5. 计算机软件分为（）。
全国计算机二级考试题库及答案
全国计算机二级考试题库及答案一、选择题1. 在计算机系统中，负责指挥和控制计算机各个部件协调工作的部件是（）。
A. 存储器B. 输入设备C. 输出设备D. 中央处理器答案：D解析：中央处理器（CPU）是计算机的核心部件，负责执行程序中的指令，控制数据的流动和处理。
2. 下列关于计算机病毒的叙述中，正确的是（）。
A. 计算机病毒是一种生物病毒B. 计算机病毒是一段程序代码C. 计算机病毒可以自我复制D. 以上都是答案：D解析：计算机病毒是一种恶意软件，它能够自我复制并传播到其他计算机系统中，破坏系统的正常运行。
3. 在计算机中，1KB等于（）。
A. 1024字节B. 1000字节C. 1024位D. 1000位答案：A解析：在计算机存储中，1KB（千字节）等于1024字节。
4. 以下哪个选项不是计算机硬件的组成部分？（）A. 中央处理器B. 内存C. 操作系统D. 硬盘答案：C解析：操作系统是计算机软件的一部分，而不是硬件。
5. 在计算机中，二进制数“1011”转换为十进制数是（）。
A. 11B. 12C. 13D. 14答案：A解析：二进制数“1011”转换为十进制数的计算方法是：1*2^3 + 0*2^2 + 1*2^1 + 1*2^0 = 8 + 0 + 2 + 1 = 11。
二、填空题6. 计算机的五大基本部件包括输入设备、输出设备、存储器、______和______。
答案：中央处理器、外部存储器7. 计算机病毒的主要传播途径包括______、______和______。
答案：网络、软件、移动存储设备8. 在计算机中，1MB等于______KB。
答案：10249. 计算机硬件系统由______和______两大部分组成。
答案：主机、外部设备10. 二进制数“1100”转换为十进制数是______。
答案：12三、简答题11. 简述计算机的主要特点。
答案：计算机的主要特点包括高速性、准确性、逻辑判断能力、存储记忆能力、自动连续运算能力和通用性。
计算机二级考试ms真题及答案
计算机二级考试ms真题及答案一、单项选择题（每题2分，共20分）1. 在Word中，下列哪个功能可以插入页码？A. 插入B. 引用C. 视图D. 文件答案：B2. Excel中，哪个函数可以用来计算一组数据的平均值？A. SUMB. AVERAGEC. MAXD. MIN答案：B3. 在PowerPoint中，下列哪个视图模式允许你编辑幻灯片的布局？A. 普通视图B. 幻灯片浏览视图C. 幻灯片放映视图D. 大纲视图答案：A4. 在Access数据库中，哪个功能可以用来创建查询，以检索特定数据？A. 表B. 查询C. 窗体D. 报表答案：B5. 在Outlook中，哪个选项卡包含邮件、日历、联系人等模块？A. 邮件B. 日历C. 联系人D. 家庭组答案：A6. 在Photoshop中，哪个工具可以用来选择图像中的特定区域？A. 画笔工具B. 套索工具C. 橡皮擦工具D. 钢笔工具答案：B7. 在Dreamweaver中，下列哪个标签用于创建一个无序列表？A. <ul>B. <ol>C. <li>D. <dl>答案：A8. 在Visual Basic中，哪个关键字用于声明变量？A. DimB. ConstC. FunctionD. Sub答案：A9. 在C++中，哪个函数用于将字符串转换为整数？A. atoiB. itoaC. strtolD. sprintf答案：C10. 在Java中，下列哪个关键字用于创建一个类？A. classB. interfaceC. packageD. import答案：A二、操作题（每题10分，共30分）1. 在Word文档中，设置文档的页边距为上、下2.54厘米，左、右3.17厘米，并应用到整个文档。
答案：通过“页面布局”选项卡中的“边距”按钮，选择“自定义边距”，输入相应的数值并确认。
2. 在Excel工作表中，使用公式计算A1到A10单元格中数值的总和。
计算机二级考试ms真题及答案
计算机二级考试ms真题及答案1. 在Word中，如何设置文档的页边距？A. 通过“页面布局”选项卡中的“边距”按钮B. 通过“插入”选项卡中的“页边距”按钮C. 通过“视图”选项卡中的“页边距”按钮D. 通过“引用”选项卡中的“页边距”按钮答案：A2. Excel中，如何快速填充一系列连续的数字？A. 使用“填充”功能，选择“系列”B. 使用“填充”功能，选择“向下”C. 使用“填充”功能，选择“向上”D. 使用“填充”功能，选择“向左”答案：A3. 在PowerPoint中，如何将一张幻灯片复制到另一张幻灯片？A. 右键点击幻灯片，选择“复制幻灯片”B. 右键点击幻灯片，选择“粘贴幻灯片”C. 右键点击幻灯片，选择“移动幻灯片”D. 右键点击幻灯片，选择“删除幻灯片”答案：A4. 在Access数据库中，如何创建一个新的表？A. 通过“创建”选项卡中的“表”按钮B. 通过“外部数据”选项卡中的“导入”按钮C. 通过“数据库工具”选项卡中的“分析”按钮D. 通过“数据库工具”选项卡中的“宏”按钮答案：A5. 在Outlook中，如何设置邮件的优先级？A. 通过“邮件”选项卡中的“优先级”按钮B. 通过“开始”选项卡中的“优先级”按钮C. 通过“插入”选项卡中的“优先级”按钮D. 通过“视图”选项卡中的“优先级”按钮答案：B6. 在Outlook中，如何标记一封邮件为已读？A. 右键点击邮件，选择“标记为已读”B. 右键点击邮件，选择“标记为未读”C. 右键点击邮件，选择“删除”D. 右键点击邮件，选择“移动”答案：A7. 在Word中，如何插入一个脚注？A. 通过“引用”选项卡中的“脚注”按钮B. 通过“插入”选项卡中的“脚注”按钮C. 通过“页面布局”选项卡中的“脚注”按钮D. 通过“视图”选项卡中的“脚注”按钮答案：A8. 在Excel中，如何使用公式计算一列数字的总和？A. 使用SUM函数B. 使用AVERAGE函数C. 使用COUNT函数D. 使用MAX函数答案：A9. 在PowerPoint中，如何将幻灯片的背景设置为图片？A. 通过“设计”选项卡中的“背景样式”按钮B. 通过“设计”选项卡中的“背景”按钮C. 通过“插入”选项卡中的“图片”按钮D. 通过“插入”选项卡中的“形状”按钮答案：B10. 在Access数据库中，如何创建一个查询以筛选特定条件的记录？A. 通过“创建”选项卡中的“查询设计”按钮B. 通过“外部数据”选项卡中的“导入”按钮C. 通过“数据库工具”选项卡中的“分析”按钮D. 通过“数据库工具”选项卡中的“宏”按钮答案：A结束语：以上是计算机二级考试MS真题及答案，希望对您的考试准备有所帮助。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机二级考试真题1）在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
（）A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报2）下面叙述正确的是______。
（）A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对3）算法的空间复杂度是指______。
（）A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间4）数据的存储结构是指______。
（）A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据5）算法一般都可以用哪几种控制结构组合而成______。
（）A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环6）在计算机中，算法是指______。
（）A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法7）算法分析的目的是______。
（）A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进8） n个顶点的强连通图的边数至少有______。
（）A. n-1B. n(n-1)C. nD. n+19）数据结构中，与所使用的计算机无关的是数据的______。
（）A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构10）串的长度是______ 。
（）A. 串中不同字符的个数B. 串中不同字母的个数C. 串中所含字符的个数且字符个数大于零D. 串中所含字符的个数11）下列叙述中，错误的是______ （）A. 数据的存储结构与数据处理的效率密切相关B. 数据的存储结构与数据处理的效率无关C. 数据的存储结构在计算机中所占的空间不一定是连续的D. 一种数据的逻辑结构可以有多种存储结构12）下列叙述中正确的是______。
（）A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构13）栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
（）A. ABCEDB. DBCEAC. CDABED. DCBEA14）下列叙述中正确的是______。
（）A. 线性表是线性结构B.栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构15）线性表的顺序存储结构和线性表的链式存储结构分别是______。
（）A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构16）以下数据结构中不属于线性数据结构的是______。
（）A. 队列B. 线性表C. 二叉树D. 栈17）在单链表中，增加头结点的目的是______。
（）A. 方便运算的实现B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现18）用链表表示线性表的优点是______。
（）A. 便于插入和删除操作B. 数据元素的物理顺序与逻辑顺序相同C. 花费的存储空间较顺序存储少D. 便于随机存取19）线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是______ （）A. 每个元素都有一个直接前件和直接后件B. 线性表中至少要有一个元素C. 表中诸元素的排列顺序必须是由小到大或由大到小D. 除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件20）非空的循环单链表head的尾结点(由p所指向)，满足______ （）A. p->next==NULLB. p==NULLC. p->next=headD. p=head 21）栈和队列的共同点是______。
（）A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点22）下列关于队列的叙述中正确的是______。
（）A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表23）如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是______ （）A. e3，e1，e4，e2B. e2，e4，e3，e1C. e3，e4，e1，e2D. 任意顺序24）已知一个栈的进栈序列是1，2，3，…n，输出序列是p1,p2,p3……..pn,若p1=n，则pi(1<i<n)为__ （）A. iB. n-iC. n-i+1D. 不确定25）向一个栈顶指针为HS的链式栈中插入一个s所指的结点时，则执行______（）A. HS->next=s ;B. s->next= HS->next ; HS->next=s;C. s->next= HS; HS=s;D. s->next= HS; HS= HS->next;26）设栈S的初始状态为空，6个元素入栈的顺序为1,2,3,4,5,6。
若出栈的顺序是2,4,3,6,5,1,则栈S的容量至少应该是______（）A. 6B. 4C. 3D. 227）为了减少栈溢出的可能性，可以让两个栈共享一片连续存储空间，两个栈的栈底分别设在这片空间的两端，这样只有当______时才可能产生上溢。
（）A. 两个栈的栈顶在栈空间的某一位置相遇B. 其中一个栈的栈顶到达栈空间的中心点C. 两个栈的栈顶同时到达栈空间的中心点D. 两个栈均不空，且一个栈的栈顶到边另一栈的栈底28）下列关于栈的叙述中正确的是______。
（）A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表29）下列关于队列的叙述中正确的是______。
（）A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表30）栈和队列的共同点是______。
（）A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点31）对线性表，下列情况下应当采用链表表示的是______（）A. 经常需要随机地存取元素B. 经常需要进行插入和删除操作C. 表中元素需要占据一片连续的存储空间D. 表中元素个数不变32）在一个链式队列中，假设f和r分别为队头与队尾指针，则删除结点的运算是______（）A. r = f->nextB. r = r->nextC. f = f->nextD.f = r->next33）设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
（）A. 349B.350C. 255D. 35134）若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______ （）A. bdgcefhaB. gdbecfhaC. bdgaechfD. gdbehfca35）设树T的度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。
则T中的叶子结点数为______ （）A. 8B. 7C. 6D. 536）树最适合用来表示______（）A. 有序数据元素B. 无序数据元素C. 元素之间具有分支层次关系的数据D. 元素之间无联系的数据37）某二叉树的先序和后序遍历顺序正好相反，则该二叉树一定是______（）A. 空或只有一个结点B. 完全二叉树C. 二叉排序树D. 深度等于其结点数38）设n，m为一棵二叉树上的两个结点，在中序遍历中，n在m之前的条件是______（）A. n在m右子树上 B．n是m的祖先C. n在m左子树上D. n是m的子孙39）如图所示二叉树的中序遍历序列是______（）A. abcdgefB. dfebagcC. dbaefcgD. abcdefg40）树是结点的集合，它的根结点数目是______ （）A. 有且只有1B. 1或多于1C. 0或1D. 至少241）在一棵二叉树上第5层的结点数最多是______。
（）A. 8B. 16C. 32D. 1542）对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
（）A. N+1B. NC. (N+1)/2D. N/243）顺序查找适合于存储结构为______的线性表（）A. 散列存储B. 顺序存储或链式存储C. 压缩存储D. 索引存储44）采用顺序法查找长度为n的线性表时，每个元素的平均查找长度为______（）A. nB. n/2C. (n+1)/2D. (n-1)/245）希尔排序法属于哪一种类型的排序法______。
（）A. 交换类排序法B. 插入类排序法C. 选择类排序法D. 建堆排序法46）在待排序的元素序列基本有序的前提下，效率最高的排序方法是______ （）A. 冒泡排序B. 选择排序C. 快速排序D. 归并排序47）设有1000个元素，希望用最快的速度选出其中前10个最大的元素，最好选用______排序法。
（）A. 冒泡B. 快速C. 堆D. 选择48）在下列排序法中，______算法可能出现下列情况：在最后一趟开始之间，所有的元素都不在其最终位置上。
（）A. 冒泡B. 快速C. 插入D. 堆49）在下列几种排序方法中，要求内存量最大的是______。
（）A. 插入排序B. 选择排序C. 快速排序D. 归并排序50）已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。
（）A. 堆排序B. 直接插入排序C. 快速排序D. 直接选择排序9.2 填空题1）算法的复杂度主要包括__ __复杂度和空间复杂度。
2）现有按中序遍历二叉树的结果为abc，那么有种不同形态的二叉树可以得到这一遍历结果。
3）若要对1000个元素排序，要求即快又节省空间，则最好采用方法。
4）在平均情况下速度最快的排序方法为排序。
5）有关键码序列（16,9,4,25,15,2,13,18,17,5,8,24），要求按关键码递增顺序排序。
采用冒泡排序法，则第二趟冒泡后的结果为。
6）有关键码序列（16,9,4,25,15,2,13,18,17,5,8,24），要求按关键码递增顺序排序。
采用初始增量为4的希尔排序，则一趟扫描后的结果为。
要趟排序。
8）假定一组记录为（46,79,56,38,40,80）对其进行快速排序的第一次划分结果为。