全国计算机二级选择题考题及答案解析

全国计算机二级选择题考题及答案解

第1题:下列数据结构中,属于非线性结构的是(c)。

A) 循环队列B) 带链队列C) 二叉树D) 带链栈

答案解析:解析:树是简单的非线性结构,所以二叉树作为树的一种也是一种非线性结构。

第2题:下列数据结构中,能够按照"先进后出"原则存取数据的是(b)。

A) 循环队列B) 栈C) 队列D) 二叉树

答案解析:解析:栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据。

第3题:对于循环队列,下列叙述中正确的是(d)。

A) 队头指针是固定不变的B) 队头指针一定大于队尾指针C)队头指针一定小于队尾指针D) 队头指针可以大于队尾指针,也可以小于队尾指针

答案解析:解析:循环队列的队头指针与队尾指针都不是固定的,随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。

第4题:算法的空间复杂度是指(a)。

A) 算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C) 算法程序中的语句或指令条数D) 算法在执行过程中所需要的临时工作单元数

答案解析:解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A。

第5题:软件设计中划分模块的一个准则是(b)。

A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合

答案解析:解析:一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的'独立性。

第6题:下列选项中不属于结构化程序设计原则的是(a)。

A) 可封装 B) 自顶向下 C) 模块化 D) 逐步求精

答案解析:解析:结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制使用goto语句,所以选择A。

第7题:软件详细设计生产的图如下:该图是(c)

A) N-S图 B) PAD图 C) 程序流程图 D) E-R图

答案解析:解析:N-S图提出了用方框图来代替传统的程序流程图,所以A)不对。PAD图是问题分析图,它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具,所以B不对。E-R图是数据库中的用于表示E-R模型的图示工具,所以D不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。

第8题:数据库管理系统是(b)。

A) 操作系统的一部分B) 在操作系统支持下的系统软件C)一种编译系统D) 一种操作系统

答案解析:解析:数据库管理系统是数据库的机构,它是一种系统软件,负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。

第9题:在E-R图中,用来表示实体联系的图形是(c)。

A) 椭圆形B) 矩形C) 菱形D) 三角形

答案解析:解析:在E-R图中实体集用矩形,属性用椭圆,联系用菱形。

第10题:有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为(d)。

A) 选择 B) 投影 C) 交 D) 并

答案解析:解析:在关系T中包含了关系R与S中的所有元组,所以进行的是并的运算。

第11题:20GB的硬盘表示容量约为(c)。

A) 20亿个字节B) 20亿个二进制位C) 200亿个字节D) 200亿个二进制位

答案解析:解析:根据换算公式

1GB=1000MB=1000*1000KB=1000*1000*1000B,20GB=2*1010B。注:硬盘厂商通常以1000进位计算:1KB=1000Byte、1MB=1000KB、1GB=1000MB、1TB=1000GB,操作系

统中:1KB=1024Byte、1MB=1024KB、1GB=1024MB、1TB=1024GB。

第12题:计算机安全是指计算机资产安全,即(d)。

A) 计算机信息系统资源不受自然有害因素的威胁和危害B) 信息资源不

受自然和人为有害因素的威胁和危害C) 计算机硬件系统不受人为有害因素的威胁和危害D) 计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害

答案解析:解析:我国公安部计算机管理监察司的定义是"计算机安全是指计算机资产安全,即计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害。

第13题:下列设备组中,完全属于计算机输出设备的一组是(d )。

A) 喷墨打印机, 显示器,键盘B) 激光打印机,键盘,鼠标器C)键盘,鼠标器,扫描仪D) 打印机,绘图仪,显示器

答案解析:解析:本题可采用排除法,A、B、C选项中都有键盘,而键盘是计算机输入设备,故可排除A、B、C,选择D。

第14题:计算机软件的确切含义是(a)。

A) 计算机程序、数据与相应文档的总称B) 系统软件与应用软件的总和C)操作系统、数据库管理软件与应用软件的总和D) 各类应用软件的总称

答案解析:解析:计算机软件的含义:(1)运行时,能够提供所要求功能和性能的指令或计算机程序集合。(2)程序能够满意地处理信息的数据结构。(3)描述程序功能需求以及程序如何操作和使用所要求的文档。故选A。

第15题:在一个非零无符号二进制整数之后添加一个0,则此数的值为

原数的(b)。

A) 4倍B) 2倍C) 1/2倍D) 1/4倍

答案解析:解析:最后位加0等于前面所有位都乘以2再相加,所以是2倍。

第16题:用高级程序设计语言编写的程序(b)。

A) 计算机能直接执行B) 具有良好的可读性和可移植性C)执行效率高D) 依赖于具体机器

答案解析:解析:选项A高级语言必须要经过翻译成机器语言后才能被计算机执行;选项C高级语言执行效率低,可读性好;选项D高级语言不依赖于计算机,所以可移植性好,故B项正确。

第17题:运算器的完整功能是进行(b)。

A) 逻辑运算B) 算术运算和逻辑运算C) 算术运算D) 逻辑运算和微积分运算

答案解析:解析:运算器是计算机处理数据形成信息的加工厂,它的主要功能是对二进制数码进行算术运算或逻辑运算。

第18题:以太网的拓扑结构是(b)。

A) 星型B) 总线型C) 环型D) 树型

答案解析:解析:以太网的拓扑结构是总线型。

第19题:组成计算机指令的两部分是(b)。

A) 数据和字符B) 操作码和地址码C) 运算符和运算数D) 运算符和运算结果

答案解析:解析:一条指令通常由两个部分组成:操作码 + 操作数。操作码:指明该指令要完成的操作的类型或性质,如取数、做加法或输出数据等。操作数:指明操作码执行时的操作对象,操作数的形式可以是数据本身,也可以是存放数据的内存单元地址或寄存器名称。操作数在大多数情况下是地址码。

第20题:上网需要在计算机上安装(c)。

A) 数据库管理软件B) 视频播放软件C) 浏览器软件D) 网络游戏软件

答案解析:解析:上网需要在计算机上安装浏览器软件。

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

全国二级计算机考试试题及答案 一、选择题 1. 下列哪项不是计算机的主要功能? A. 数据存储 B. 数据处理 C. 数据传输 D. 数据删除 2. 哪个设备是计算机的输入设备? A. 打印机 B. 显示器 C. 键盘 D. 鼠标 3. 以下哪项是二进制数系统的组成基础? A. 0和1 B. 1和2 C. 0和9 D. 0和8

4. 在Excel中,用于存储数据的基本单位是: A. 单元格 B. 行 C. 列 D. 工作表 5. 在计算机网络中,IP地址用于识别: A. 网页 B. 电子邮件 C. 电脑 D. 网络设备 二、填空题 6. C语言中,用于定义常量的关键字是______。 7. 在Windows操作系统中,“Ctrl + C”组合键的功能是______。 8. 在计算机网络中,用于将外部计算机连接到局域网的设备是______。 9. HTML是一种______语言。 10. 二进制数1101转换为十进制数是______。 三、简答题

11. 请简述计算机系统的五大组成部分。 计算机系统由五大组成部分构成,分别是:硬件、软件、数据、人 员和过程。 硬件指的是计算机的各种实体设备,包括中央处理器、内存、硬盘、显示器等。 软件是指计算机系统中的程序和数据,分为系统软件和应用软件两类。 数据是计算机处理的原材料,可以是文字、图像、音频等形式。 人员指的是计算机系统的操作人员,包括系统管理员、程序员、用 户等。 过程是指计算机系统中的各种操作流程和方法,包括数据输入、处理、存储和输出等。 12. 简要描述计算机网络的基本组成及其功能。 计算机网络是指将多台计算机和其他设备通过通信线路连接起来, 形成一个数据传输和共享资源的系统。 计算机网络的基本组成包括:通信设备(如路由器、交换机)、通 信媒介(如电缆、光纤)、通信接口(如网卡)、网络协议(如 TCP/IP协议)等。 计算机网络的主要功能包括数据通信、资源共享、信息传递、远程 访问、分布式计算等。通过计算机网络,用户可以方便地进行文件传

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

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

答案:A ...... 二、填空题(共10题,每题2分) 1.打开命令提示符的快捷键是_________。 答案:Win + R 2.计算机内部使用的二进制数系统由0和两个数字组成。 答案:1 3.计算机的主频指的是计算机中的_______。 答案:CPU 4.在Excel中,使用函数SUM(A1:A10)可以计算A1到A10的________。 答案:总和 5.搜索引擎通过_______来帮助用户找到相关的网页。 答案:关键字 ...... 三、简答题 1、请解释下列计算机术语的含义:操作系统、硬件、软件。

答:操作系统是计算机系统中的核心软件,它负责管理和控制计算机硬件资源,提供简单易用的用户接口,为应用程序提供运行环境。 硬件指的是计算机的物理组成部分,包括CPU、内存、硬盘、显示器等。它们是计算机系统的实体,用来执行和储存数据。 软件是指计算机系统的非实体部分,包括操作系统、应用程序、驱动程序等。它们通过指令和数据组成,通过硬件执行。 2、请简述计算机网络的作用和优点。 答:计算机网络可以方便地实现不同计算机之间的数据交换和信息共享,提高工作效率。它可以将分散的计算资源和数据集中起来,实现资源共享和统一管理。同时,计算机网络也可以支持远程通信和远程协作,使得地理位置分散的人们可以进行实时的沟通和合作。 计算机网络的优点包括高效性、可靠性、灵活性和扩展性。通过网络,计算机之间可以快速传输数据,提高工作效率。网络还可以容错和冗余,当一部分节点出现问题时,数据仍然可以在其他节点之间传输。此外,计算机网络的结构灵活,可以根据实际需求进行扩展和升级,满足不同规模和需求的用户。 ...... 四、编程题 1、请编写一个Python程序,实现计算圆的周长和面积的功能。要求用户输入圆的半径,并输出计算结果。

全国计算机二级MS-office-选择题真题及附答案

全国计算机二级MS--office-选择题真题及附答案 1、数据库管理系统是()。 A.操作系统的一部分 B.在操作系统支持下的系统软件 C.一种编译系统 D.一种操作系统 参考答案:B 2、数据流图中带有箭头的线段表示的是()。 A.控制流 B.事件驱动 C.模块调用 D.数据流 参考答案:D 3、下列软件中,属于系统软件的是()。 A.航天信息系统 B.Office 2003 C.Windows Vista D.决策支持系统 参考答案:C 4、在面向对象方法中,不属于“对象”基本特点的是()。 A.一致性 B.分类性

C.多态性 D.标识唯一性 参考答案:A 5、数据库应用系统中的核心问题是()。 A.数据库设计 B.数据库系统设计 C.数据库维护 D.数据库管理员培训 参考答案:A 6、对下列二叉树进行前序遍历的结果是()。 A.DYBEAFCZX B.YDEBFZXCA C.ABDYECFXZ D.ABCDEFXYZ 参考答案:C 7、一般而言,Intemet环境中的防火墙建立在()。 A.每个子网的内部 B.内部子网之间 C.内部网络与外部网络的交叉点 D.以上3个都不对 参考答案:C

8、1946年诞生的世界上公认的第一台电子计算机是()。 A.UNIVAC-l B.EDVAC C.ENIAC D.IBM560 参考答案:C 9、计算机中所有的信息的存储都采用()。 A.二进制 B.八进制 C.十进制 D.十六进制 参考答案:A (10)下列关于栈和队列的描述中,正确的是() A)栈是先进先出 B)队列是先进后出 C)队列允许在队友删除元素 D)栈在栈顶删除元素 答案:D (11)已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是() A)ABCDE

计算机二级试题及答案

计算机二级试题及答案 一、选择题 1. 计算机中最小的存储单位是: a. 字节 b. 千字节 c. 位 d. 字 答案:c. 位 2. 在Excel电子表格中,要调整某一列的宽度,应该使用的操作是: a. 删除列 b. 插入列 c. 合并列 d. 调整列宽 答案:d. 调整列宽 3. 下列哪项技术可以保证网络通信的安全性: a. VPN b. HTML

c. FTP d. HTTP 答案:a. VPN 4. 在计算机网络中,IP地址是用于: a. 标识计算机设备的物理地址 b. 实现网络连接的硬件设备 c. 定位互联网上的计算机设备 d. 连接各种网络设备的软件 答案:c. 定位互联网上的计算机设备 5. 下列哪个不是数据库管理系统的概念? a. 表 b. 行 c. 字段 d. 变量 答案:d. 变量 二、填空题 1. 在计算机存储单位中,1GB等于 ______MB。答案:1024

2. 在Word文档中,可以使用快捷键Ctrl+C实现 ______ 操作。 答案:复制 3. 在计算机操作系统中,GUI是 _____ 的缩写。 答案:图形用户界面 4. HTML是 _____ 的标记语言。 答案:超文本标记语言 5. 计算机网络中常用的协议之一是TCP/IP,其中IP是 _____ 的缩写。 答案:互联网协议 三、简答题 1. 简述操作系统的作用以及常见的操作系统有哪些? 答:操作系统是计算机系统中的核心软件,主要负责管理和控制计算机的资源,提供给用户一个友好的界面。常见的操作系统包括Windows、Linux、Mac OS等。 2. 什么是数据库?简述数据库的基本概念。 答:数据库是指存储结构化数据的仓库,可以通过计算机程序进行管理和操作。数据库的基本概念包括表、行、列和字段。表是数据存储的基本单位,行表示每条具体数据,列表示数据的不同属性,字段是每个属性所对应的具体值。

计算机二级选择题及答案

计算机二级选择题及答案 1.手写板或鼠标属于( )。 A.输入设备. B.输出设备 C.中央处理器 D.存储器 答案: A 2.计算机能直接识别和执行的语言是( )。 A.机器语言 B.高级语言 C.汇编语言 D.数据库语言 答案: A 3.某企业为了建设一个可供客户在互联网上浏览的网站,需要申请一个( )。 A.密码 B.邮编 C.门牌号 D.域名 答案:D 4.某企业为了组建内部办公网络,需要具备以下哪种设备( )。 A.大容量硬盘 B.路由器 C.DVD光盘 D.投影仪 答案:B 5.为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取以下哪种方法( )。 A.磁盘扫描 B.安装浏览器加载项 C.开启防病毒软件 D.修改注册表 答案:C

6.微机中访问速度最快的存储器是( )。 A.CD一ROM B.硬盘 C.U盘 D.内存 答案: D 7.Internet的四层结构分别是( )。 A.应用层、传输层、通信子网层和物理层 B.应用层、表示层、传输层和网络层 C.物理层、数据链路层、网络层和传输层 D.网络接口层、网络层、传输层和应用层 答案: D 8.某企业需要为普通员工每人购置-一台计算机,专门用于日常办公,通常选购的机型是( )。 A.超级计算机 B.大型计算机 C.微型计算机( PC) D.小型计算机 答案: C 9.JAVA属于( )。 A.操作系统. B.办公软件 C.数据库系统. D.计算机语言 答案: D 10.1MB的存储容量相当于( )。 A.一百万个字节 B.2的10次方个字节 C.2的20次方个字节 D.1000KB 答案: C

大学计算机二级选择题题库汇总附答案

计算机二级选择题题库 1.程序流程图中带有箭头的线段表示( C) A.图元关系 B.数据流 C.控制流 D.调用关系 2.结构化程序设计的基本原则不包括( A ) A.多态性 B.自顶向下 C.模块化 D.逐步求精 3.软件设计中模块划分应遵循的原则是( B ) A.低内聚高耦合 B.高内聚低耦合 C.低内聚高耦合 D.高内聚高耦合 4.在软件开发中,需求分析阶段产生的主要文档是( B ) A.可行性分析报告 B.软件需求规格说明说 C.概要设计说明书 D。集成测试计划 5算法的有穷性是指( A ) A.算法程序的运行时间是有限的 B.算法程序所处理的数据是有限的 C.算法程序的长度是有限的 D.算法只能被有限的用户使用 6.对长度为n的线性表排序,最坏情况下,比较次数不是n(n-1)/2的排序方法是( D ) A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序 7.下列关于栈的说法正确的是( B ) A.栈按“先进先出”组织数据 B.栈按“先进后出”组织数据 C.只能在栈底插入数据 D.不能删除数据 8.在数据库设计中,将E-R图转换成关系数据模型的过程属于( C ) A.需求分析阶段 B. 概念设计阶段 C.逻辑设计阶段 D.物理设计阶段 10.设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( C ) A.课号,成绩 B.学号,成绩 C.学号,课号 D.学号,姓名,成绩 11.世界上公认的第一台电子计算机诞生在( B ) A.中国 B.美国 C.英国 D.日本 12.下列关于ASCII编码的叙述中,正确的是( B ) A.一个字符的标准ASCII码占一个字节,其最高二进制位总为1

全国计算机二级考试试题题库附答案3篇

全国计算机二级考试试题题库附答案 第一篇:多媒体技术 一、多媒体技术的概念和特点 多媒体技术是指利用计算机等技术手段,将文字、图形、图像、声音、动画等多种信息形式统一存储、处理、传输和展现的技术。其特点包括以下几点: 1. 多种媒体形式:多媒体技术可以处理包括文字、图形、图像、声音、动画等多种媒体形式,既可以展现静态的信息形式,也可以展现动态的信息形式。 2. 高度互动性:多媒体技术可以为用户提供丰富的交互方式,让用户在操作中更加深入地了解信息内容,同时也可以提供更加丰富地反馈。 3. 复杂的技术:多媒体技术需要通过许多复杂的技术手段来处理、存储、传输和展现各种媒体形式,包括动画、视频编码、声音压缩等技术。 4. 综合性强:多媒体技术需要协同处理、传输和展现多种媒体形式,这需要强大的处理能力、宽带传输和高性能设备的支持。 二、多媒体应用的流程和实现技术 多媒体应用的流程包括了媒体素材的收集、制作、处理、编辑和发布等环节。在这些流程中,需要使用多种新技术,例如: 1. 媒体采集技术:通过摄像机、录音笔等设备采集媒体素材,如声音、图像和视频等。

2. 媒体处理技术:对采集到的数据进行处理和编辑,例如使用视频剪辑软件对视频进行处理、使用语音合成软件对声音进行编辑或合成等。 3. 互动应用技术:基于多媒体制作而产生的多媒体应用,如游戏、互动教学、广告等。 4. 网络传输技术:将制作好的多媒体数据在网络中传输,需要使用相关的传输协议和技术,如HTTP、FTP等。 5. 多媒体展示技术:为了让用户更好地观看、听取和交互,需要使用专业的多媒体软件和硬件设备,如多媒体播放器、投影仪、音响系统等。 三、多媒体应用的发展趋势和前景 随着互联网技术的发展,多媒体制作和应用发展越来越迅速,并在各个领域得到广泛应用,如教育、广告、文化、娱乐等。未来,多媒体应用发展的趋势包括: 1. 多终端实现:多媒体内容需要在不同终端上传播,需要制作适合于不同设备的多媒体应用和内容。 2. 360度视频:360度视频是一种新的视频展示方式,可以通过虚拟现实技术,让用户身临其境地观看视频内容。 3. 人工智能应用:目前人工智能技术已经应用到多媒体中,例如智能语音助手、智能音箱等,预计未来人工智能技术将广泛应用于多媒体制作和应用领域。 4. VR和AR技术:虚拟现实和增强现实技术能够为用户提供更加沉浸式的体验,目前已经应用到游戏、旅游、教育等领域中,并将在未来得到更广泛的应用。 总的来说,多媒体技术和应用的发展前景非常广阔,需要不断地跟随技术发展和市场变化,并将创意和技术融合在一起,为用户带来更加丰富的体验。

全国计算机二级MSoffice选择题及答案

全国计算机二级MSoffice选择题及答案 全国计算机二级MS office选择题及答案 计算机二级一般指计算机二级考试。计算机二级考试是全国计算机等级考试(National Computer Rank Examination,简称NCRE)四个等级中的一个等级,由教育部考试中心主办。下面是店铺带来的全国计算机二级MS office选择题及答案,希望对你有帮助。 1. 下列叙述中错误的是______。 A 数据结构中的数据元素不能是另一数据结构 B 数据结构中的数据元素可以是另一数据结构 C 空数据结构可以是线性结构也可以是非线性结构 D 非空数据结构可以没有根结点 该问题分值: 1 答案:A [解析] 数据元素是一个含义很广泛的概念,它是数据的“基本单位”,在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构的数据集合,所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根结点并且每一个结点最多有一个前件,也最多有一个后件的非空的数据结构被认为是线性结构,不满足条件的结构为非线性结构。空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点,如非线性结构“图”就没有根结点。故选A。 2. 为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指______。 A 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化) B 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化 C 执行算法时不使用额外空间 D 执行算法时不使用任何存储空间

全国计算机二级选择题考题及答案解析

全国计算机二级选择题考题及答案解 析 第1题:下列数据结构中,属于非线性结构的是(c)。 A) 循环队列B) 带链队列C) 二叉树D) 带链栈 答案解析:解析:树是简单的非线性结构,所以二叉树作为树的一种也是一种非线性结构。 第2题:下列数据结构中,能够按照"先进后出"原则存取数据的是(b)。 A) 循环队列B) 栈C) 队列D) 二叉树 答案解析:解析:栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据。 第3题:对于循环队列,下列叙述中正确的是(d)。 A) 队头指针是固定不变的B) 队头指针一定大于队尾指针C)队头指针一定小于队尾指针D) 队头指针可以大于队尾指针,也可以小于队尾指针 答案解析:解析:循环队列的队头指针与队尾指针都不是固定的,随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。 第4题:算法的空间复杂度是指(a)。 A) 算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C) 算法程序中的语句或指令条数D) 算法在执行过程中所需要的临时工作单元数 答案解析:解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A。 第5题:软件设计中划分模块的一个准则是(b)。 A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合 答案解析:解析:一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的'独立性。 第6题:下列选项中不属于结构化程序设计原则的是(a)。

A) 可封装 B) 自顶向下 C) 模块化 D) 逐步求精 答案解析:解析:结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制使用goto语句,所以选择A。 第7题:软件详细设计生产的图如下:该图是(c) A) N-S图 B) PAD图 C) 程序流程图 D) E-R图 答案解析:解析:N-S图提出了用方框图来代替传统的程序流程图,所以A)不对。PAD图是问题分析图,它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具,所以B不对。E-R图是数据库中的用于表示E-R模型的图示工具,所以D不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。 第8题:数据库管理系统是(b)。 A) 操作系统的一部分B) 在操作系统支持下的系统软件C)一种编译系统D) 一种操作系统 答案解析:解析:数据库管理系统是数据库的机构,它是一种系统软件,负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。 第9题:在E-R图中,用来表示实体联系的图形是(c)。 A) 椭圆形B) 矩形C) 菱形D) 三角形 答案解析:解析:在E-R图中实体集用矩形,属性用椭圆,联系用菱形。 第10题:有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为(d)。 A) 选择 B) 投影 C) 交 D) 并 答案解析:解析:在关系T中包含了关系R与S中的所有元组,所以进行的是并的运算。 第11题:20GB的硬盘表示容量约为(c)。 A) 20亿个字节B) 20亿个二进制位C) 200亿个字节D) 200亿个二进制位

计算机二级考试MS-OFFICE高级应用选择题及答案

计算机二级考试MS-OFFICE高级应用选择题 及答案 计算机二级考试MS-OFFICE高级应用选择题及答案 计算机二级考试MS_OFFICE高级应用选择题及答案 1.构造化程序设计的根本原那么不包括〔〕。答案:A A〕多态性 B〕自顶向下 C〕模块化 D〕逐步求精 2.在面向对象方法中,不属于“对象”根本特点的.是〔〕。答案:A A〕一致性 B〕分类性 C〕多态性 D〕标识唯一性 3.以下选项中不属于构造化程序设计原那么的是〔〕。答案:A A〕可封装 B〕自顶向下

D〕逐步求精 4.数据库管理系统是〔〕。答案:B〕在操作系统支持下的系统软件 5.面向对象方法中,继承是指〔〕。答案:D〕类之间共享属性和操作的机制 6.构造化程序所要求的根本构造不包括〔〕。答案:B A〕顺序构造 B〕GOTO跳转 C〕选择〔分支〕构造 D〕重复〔循环〕构造 7.定义无符号整数类为UInt,下面可以作为类UInt实例化值的是〔〕。答案:B A〕-369 B〕369 C〕0.369 D〕整数集合{1,2,3,4,5} 8.以下选项中属于面向对象设计方法主要特征的是〔〕。答案:A A〕继承 B〕自顶向下

D〕逐步求精 9.下面对对象概念描绘正确的选项是〔〕。答案:A A〕对象间的通信靠消息传递 B〕对象是名字和方法的封装体 C〕任何对象必须有继承性 D〕对象的多态性是指一个对象有多个操作 10.构造化程序设计中,下面对goto语句使用描绘正确的选项是〔〕。答案:C A〕制止使用goto语句 B〕使用goto语句程序效率高 C〕应防止滥用goto语句 D〕以上说法都不对

计算机二级公共基础知识题库及答案分析

全国计算机等级考试二级公共基础知识考题库 第一章数据结构 一、选择题 (1)下列数据结构中,能用二分法进行查找的是 A)顺序存储的有序线性表 B)线性链表 C)二叉链表 D)有序线性链表 【答案】A 【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大.但允许相邻元素值相等)的。选项A正确。 (2)下列关于栈的描述正确的是 A)在栈中只能插入元素而不能删除元素 B)在栈中只能删除元素而不能插入元素 C)栈是特殊的线性表,只能在一端插入或删除元素 D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素 【答案】C 【解析】栈是一种特殊的线性表,其插入与删除运算都只在线性表的一端进行。由此可见,选项A、选项B和选项D错误,正确答案是选项C。 (3)下列叙述中正确的是 A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构,存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率 D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率 【答案】D 【解析】一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构,其数据处理的效率是不同的。由此可见,选项D的说法正确。

(4)算法执行过程中所需要的存储空间称为算法的 A)时间复杂度B)计算工作量C)空间复杂度D)工作空间 【答案】c 【解析】算法执行时所需要的存储空间,包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间,其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。 (5)下列关于队列的叙述中正确的是 A)在队列中只能插入数据B)在队列中只能删除数据 C)队列是先进先出的线性表D)队列是先进后出的线性表 【答案】c 【解析】对队列可以进行插入和删除数据的操作,只是插入数据只能在队尾,删除数据只能在队头。所以队列是先进先出的线性表。 【答案】D 【解析】二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历。其遍历顺序应该为:后序遍历左子树一>后序遍历右子树一>访问根结点。按照定义,后序遍历序列是DBEFCA,故答案为D。 (7) 下列叙述中正确的是( ) A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构 C)程序执行的效率只取决于所处理的数据量 D)以上三种说法都不对 【答案】A 【解析】本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程序效率的因素是多方面的,包括程序的设计、使用的算法、数据的存储结构等。在确定数据逻辑结构的基础上,选择一种合适的存储结构,可以使得数据操作所花费的时间少,占用的存储空间少,即提高程序的效率。因此,本题选项A的说法是正确的。 (8) 下列叙述中正确的是( )

2023年计算机二级考试题目和答案

站长提醒广大考生:下面旳138道题目,在二级考试中命中率极高。 一、选择题 (1) 下面论述对旳旳是(C) A. 算法旳执行效率与数据旳存储构造无关 B. 算法旳空间复杂度是指算法程序中指令(或语句)旳条数 C. 算法旳有穷性是指算法必须能在执行有限个环节之后终止 D. 以上三种描述都不对 (2) 如下数据构造中不属于线性数据构造旳是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层旳结点数最多是(B) 注:由公式2k-1得

A. 8 B. 16 C. 32 D. 15 (4) 下面描述中,符合构造化程序设计风格旳是(A) A. 使用次序、选择和反复(循环)三种基本控制构造表达程序旳控制逻辑 B. 模块只有一种入口,可以有多种出口 C. 重视提高程序旳执行效率 D. 不使用goto语句 (5) 下面概念中,不属于面向对象措施旳是(D) 注:P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在构造化措施中,用数据流程图(DFD)作为描述工具旳软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中,下面任务不属于设计阶段旳是(D)

A. 数据构造设计 B. 给出系统模块构造 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统旳关键是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列论述中对旳旳是(C) A.数据库是一种独立旳系统,不需要操作系统旳支持 B.数据库设计是指设计数据库管理系统 C.数据库技术旳主线目旳是要处理数据共享旳问题 D.数据库系统中,数据旳物理构造必须与逻辑构造一致 (10) 下列模式中,可以给出数据库物理存储构造与物理存取措施旳是(A) 注:P108

2023年计算机二级考试全部选择题答案及解答

MS Office -计算机基础.某公司为了组建内部办公网络,需要具有以下哪种设备()o A,大容量硬盘B潞由器 C.DVD光盘 D.投影仪 答案:B.某公司为了建设一个可供客户在互联网上浏览的网站,需要申请一个()。 A.密码 B.邮编 C.门牌号 D.域名 答案:D3.为了保证公司网络的安全运营,防止计算机病毒的破坏,可以在计算机上采用以下哪种 方法()oA.磁盘扫描 B.安装浏览器加载项 C.启动防病毒软件 D.修改注册表答案:C 4. 1MB的存储容量相称于()oA.一百万个字节 B.2的10次方个字节 C.2的20次方个字节 D.1000KBD.计算机主机由CPU和内存储器组成 答案:B38 .计算机中控制器的功能重要是: A.指挥、协调计算机各相关硬件工作 B.指挥、协调计算机各相关软件工作 C.指挥、协调计算机各相关硬件和软件工作 D.控制数据的输入和输出 答案:A.小明的手机还剩余6GB存储空间,假如每个视频文献为280MB,他可以下载到手机中的 视频文献数量为()o A.60 B.21 C.15 D.32 答案:B. USB 3.0接口的理论最快传输速率为()o D.800Mbps 答案:A.在Windows 7操作系统中,磁盘维护涉及硬盘检查、磁盘清理和碎片整理等功能,磁盘

清理的目的是()。 A.提高磁盘存取速度 B.获得更多磁盘可用空间 C.优化磁盘文献存储 D.改善磁盘的清洁度 答案:B41.不是计算机病毒防止的方法是()o A.及时更新系统补丁 B.定期升级杀毒软件 C.启动Windows 7防火墙 D.清理磁盘碎片 答案:D42.计算机对汉字信息的解决过程事实上是各种汉字编码间的转换过程,这些编码不涉及 ()o A.汉字输入码 B.汉字内码 C.汉字字形码 D.汉字状态码答案:D 43.现代计算机普遍采用总线结构,涉及数据总线、地址总线、控制总线,通常与数据总线位数相应相同的部件是()o A.CPU B.存储器 C.地址总线 D.控制总线 答案:A.以下属于内存储器的是()。 A.RAM B.CDROM C.硬盘 D.U盘 答案:A.在Internet中实现信息浏览查询服务的是()。 A.DNS B.FTP C.WWW D.ADSL 答案:c.运用智能机器人代替人类进行一些高危工种作业,所属的计算机应用领域通常是: A.多媒体应用B.科学计算 C.网络通信 D.人工智能 答案:D47 .下列不属于计算机人工智能应用领域的是: A.在线订票 B.医疗诊断 C.智能机器人 D.机器翻译 答案:A48.运用计算机进行图书资料检索,所属的计算机应用领域是:

计算机二级考试选择题题库带答案

xx年计算机二级考试选择题题库带答案第1题: 以下表达中正确的选项是(d)。 A) 栈是"先进先出"的线性表B) 队列是"先进后出"的线性表C) 循环队列是非线性构造D) 有序线性表既可以采用顺序存储构造, 也可以采用链式存储构造 解析:栈是先进后出的线性表,所以A错误;队列是先进先出的线性表,所以B错误;循环队列是线性构造的线性表,所以C错误。 第2题: 支持子程序调用的数据构造是(a)。 A) 栈B) 树C) 队列D) 二叉树 解析:栈支持子程序调用。栈是一种只能在一端进展插入或删除的线性表,在主程序调用子函数时要首先保存主程序当前的状态,然后转去执行子程序,最终把子程序的执行结果返回到主程序中调用子程序的位置,继续向下执行,这种调用符合栈的特点,因此此题的答案为A。 第3题: 某二叉树有5个度为2的结点,那么该二叉树中的叶子结点数是(c)。 A) 10 B) 8 C) 6 D) 4 解析:根据二叉树的根本性质3:在任意一棵二叉树中,度为0的叶子节点总是比度为2的节点多一个,所以此题中是5+1=6个。 第4题: 以下排序方法中,最坏情况下比拟次数最少的是(d)。

A) 冒泡排序B) 简单项选择择排序C) 直接插入排序D) 堆排序 解析:冒泡排序与简单插入排序与简单项选择择排序法在最坏情况下均需要比拟n(n-1)/2次,而堆排序在最坏情况下需要比拟的次数是。 第5题: 软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(c)。 A) 编译程序B) C) 教务管理系统D) 汇编程序 解析:编译软件、操作系统、汇编程序都属于系统软件,只有C教务管理系统才是应用软件。 第6题: 下面表达中错误的选项是(a) A) 软件测试的目的是发现错误并改正错误B) 对被调试的程序进展"错误定位"是程序调试的必要步骤C) 程序调试通常也称为DebugD) 软件测试应严格执行测试方案,排除测试的随意性解析:软件测试的目的是为了发现错误而执行程序的过程,并不涉及改正错误,所以选项A)错误。程序调试的根本步骤有:错误定位、修改设计和代码,以排除错误、进展回归测试,防止引进新的错误。程序调试通常称为Debug,即排错。软件测试的根本准那么有:所有测试都应追溯到需求、严格执行测试方案,排除测试的随意性、充分注意测试中的群集现象、程序员应防止检查自己的程序、穷举测试不可能、妥善保存测试方案等文件。 第7题:

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

计算机二级考试真题和答案 1.[单选题]程序调试的任务是(). A.设计测试用例 B.验证程序的正确性 C.发现程序中的错误 D.诊断和改正程序中的错误 2[单选题]计算机指令由两部分组成,它们是()。 A.运算符和运算数 B.操作数和结果 C.操作码和操作数 D.数据和字符 4[单选题]下列关于ASCⅡ编码的叙述中,正确的是(). A.一个字符的标准ASCⅡ码占一个字节,其最高二进制位总为1 B.所有大写英文字母的ASCⅡ码值都小于小写英文字母‘a’的ASCⅡ码值 C.所有大写英文字母的ASCⅡ码值都大于小写英文字母‘a’的ASCⅡ码值 D.标准ASCⅡ码表有256个不同的字符编码 5[单选题]在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。 A.O(n) B.O(n2) C.O(1og2n) D.O(n1og2n) 6[单选题]以下关于编译程序的说法正确的是(). A.编译程序属于计算机应用软件,所有用户都需要编译程序

B.编译程序不会生成目标程序,而是直接执行源程序 C.编译程序完成高级语言程序到低级语言程序的等价翻译 D.编译程序构造比较复杂,一般不进行出错处理 7[单选题]数据字典(DD)所定义的对象都包含于()。 A.数据流图(DFD图) B.程序流程图 C.软件结构图 D.方框图 8[单选题]()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路. A.星型 B.树型 C.总线型 D.环型 9[单选题]在CD光盘上标记有“CD-RW”字样,“RW”标记表明该光盘足 A.只能写入一次,可以反复读出的一次性写入光盘 B.可多次擦除型光盘 C.只能读出,不能写入的只读光盘 10[单选题]根据域名代码规定,表示政府部门网站的域名代码是()。 参考答案:C 11[单选题]数据库设计中反映用户对数据要求的模式是()。 A.内模式 B.概念模式 C.外模式 D.设计模式 12[单选题]设计中模块划分应遵循的准则是()。 A.低内聚低耦合 B.高耦合高内聚 C.高内聚低耦合 D.以上说法均错误

2021年全国计算机二级考试试题题库(附答案)

2021年全国计算机二级考试试题题库(附答案) 2021年全国计算机二级考试试题题库(附答案) 一、选择题((1)-(40)每小题1分,(41)-(50)每小题2分,共60分) 下列各题A) 、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项在答题卡相应位置上涂黑,答在试卷上不得分。(1) 应用软件是指 A) 所有能够使用的软件B) 能被各应用单位共同使用的某种软件C) 所有微机上都应使用的基本软件D) 专门为某一应用目的而编制的软件(2) 下列述叙中错误的是 A) 计算机要经常使用不要长期闲置不用 B) 为了延长计算机的寿命,应避免频繁开关计算机C) 在计算机附近应避免磁场干扰D) 计算机用几小时后,应关机一会儿再用 (3) 下列字符中,ASCII码值最小的是A) A B) a C) Z D) x (4) 用晶体管作为电子器件制成的计算机属于A) 第一代B) 第二代C) 第三代D) 第四代(5) 下列各不同进制的四个无符号数中,最小的数是A) (***-*****)2 B) (37)8 C) (75)10 D) (2A)16 (6) 二进制数***-*****.11转换成十六进制数是A) 77.C B) 77.3 C) E7.C D) E7.3 (7) 下列各无符号十进制数中,能用八位二进制表示的是A) 296 B) 333 C) 256 D) 199 (8) 计算机的软件系统可分类为A) 程序与数据B) 系统软件与应用软件 D) 操作系统与语言处理程序D) 程序、数据与文档(9) 486机中的CPU同时能处理的二进制位数为A) 8 B) 16 C) 32 D) 64 (10) 在使用计算机的过程中,需要重新启动DOS,则要 A) 按Ctrl+Break键B) 按^C键C) 按Ctrl+Alt+Del键D) 按^H 键 (11) 现要从软盘启动DOS(软盘中已存有DOS系统),设有如下一些操作:①打开计算机电源;②将该软盘插入A驱动器;③关好A驱动

2023年全国计算机二级公共基础知识考试试题及答案

2023年全国计算机二级公共基础知识考试试题及答案 一、单项选择题 1、对建立良好的程序设计风格,下面描述正确的是 A.程序应简单、清晰、可读性好 B.符号名的命名只要符合语法 C.充分考虑程序的执行效率 D.程序的注释可有可无 参考答案:A 2、下列叙述中正确的是 A.软件测试的主要目的是发现程序中的错误 B.软件测试的主要目的是确定程序中错误的位置 C.为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作 D.软件测试是证明软件没有错误 参考答案:A 参考解析:软件测试是为了发现错误而执行程序的过程,所以软件测试的主要目的 是发现程序中的错误。为了提高软件测试的效率,程序员应该避免检查自己的程序。 软件测试是为了证明软件有错,而不能证明程序没有错。因此本题的正确答案是A。 3、将E—R图转换到关系模式时,实体与联系都可以表示成( ) A.属性 B.关系 C.键 D.域 参考答案:B 4、对象的操作过程对外是封闭的不可见的,即用户只能看到这一操作实施后的结果。对象的这一特性,即是对象的 A.封装性 B.继承性 C.多态性 D.模块性 参考答案:A 5、在数据管理技术发展的三个阶段中,数据共享最好的是( ) A.人工管理阶段 B.文件系统阶段 C.数据库系统阶段 D.三个阶段相同 参考答案:C 参考解析:在数据管理技术发展的三个阶段中,数据共享最好的是数据库系统阶段(见前面的表1.2)。因此本题的正确答案是C。

6、下列叙述中正确的是( ) A.线性链表是线性表的链式存储结构 B.栈与队列是非线性结构 C.双向链表是非线性结构 D.只有根结点的二叉树是线性结构 参考答案:A 参考解析:线性表的链式存储结构称为线性链表;栈、队列、双向链表都是线性结构;树、二叉树(不管它有多少个结点)都是非线性结构。 7、信息隐蔽的概念与下列哪一种概念直接相关? A.软件结构的定义 B.模块的独立性 C.模块的分类性 D.模块的内聚程度 参考答案:B 8、下列叙述中正确的是 A.程序设计就是编制程序 B.程序的测试必须由程序员自己去完成 C.程序经调试改错后还应进行再测试 D.程序经调试改错后不必进行再测试 参考答案:C 参考解析:程序设计不只是编制程序,还包括编写相应的文档等;程序的测试一般不由程序员自己去完成,应该由独立的第三方来构造测试;由于修正一个错误的同时有可能会引入新的错误,所以在修改错误之后,必须进行回归测试。因此选项C正确。 9、在表示树的多重链表中,除了要存储结点的值和多个指针之外,还必须需要存储( ) A.结点的度 B.结点的层次 C.结点的高度 D.结点的深度 参考答案:A 10、下列关于链表结构的叙述正确的是( ) A.线性链表、带链的栈和带链的队列的结点的结构都是相同的 B.双向链表也就是循环链表 C.线性链表与带链的栈的结点的结构是不同的 D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点

全国计算机二级考试题型及答案

全国计算机二级考试题型及答案 一、简答题 1. 请简述计算机二进制的基本原理及其应用场景。 答:计算机中采用二进制表示数据,其基本原理是使用数字0和1 来表示不同状态。二进制能够提供简单明确的电信号,方便计算机进 行处理,具有高可靠性和高扩展性。二进制在计算机的处理、存储和 传输中广泛应用,例如存储器的寻址、数据的编码和解码等。 2. 请解释操作系统的作用以及常见的操作系统类型。 答:操作系统是计算机系统的核心软件,它管理和控制计算机硬件 资源,提供用户与计算机之间的接口。操作系统的作用包括进程管理、内存管理、文件系统管理、设备管理等。常见的操作系统类型有Windows、Mac OS、Linux等。 3. 什么是数据库?请列举一些常见的关系型数据库软件。 答:数据库是结构化存储数据的集合,通过数据库管理系统(DBMS)进行管理和查询。常见的关系型数据库软件包括Oracle、MySQL、SQL Server等。 二、选择题 1. 下面哪个不是计算机网络的分类? A. 局域网

B. 广域网 C. 互联网 D. 局域网和广域网都不是 答:D. 局域网和广域网都不是 2. 在Excel软件中,以下哪个是用于计算各单元格之和的函数? A. COUNT B. AVERAGE C. SUM D. MAX 答:C. SUM 3. 在HTML中,以下哪个标签用于定义段落? A. B.

C. D.
答:A. 三、编程题

请编写一个Python程序,实现将一个列表中的奇数和偶数分别存储到两个新的列表中,并输出结果。 答: ```python data = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] odd_numbers = [] even_numbers = [] for num in data: if num % 2 == 0: even_numbers.append(num) else: odd_numbers.append(num) print("奇数列表:", odd_numbers) print("偶数列表:", even_numbers) ``` 以上是关于全国计算机二级考试题型及答案的内容,请按照要求格式整洁书写。

全国计算机等级考试二级真题测试(答案)一、选择题

二级MS Office高级应用真题(1) (总分100, 做题时间90分钟) 一、选择题 1. 下列叙述中正确的是______。 A 算法复杂度是指算法控制结构的复杂程度 B 算法复杂度是指设计算法的难度 C 算法的时间复杂度是指设计算法的工作量 D 算法的复杂度包括时间复杂度与空间复杂度 该问题分值: 1 答案:D [解析] 算法的复杂度是指运行该算法所需要的计算机资源的多少,所需的资源越多,该算法的复杂度越高;反之,所需资源越少,复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度,算法的时间复杂度是指执行算法所需要的计算工作量,算法的空间复杂度指执行这个算法所需要的内存空间。故选择D。 2. 设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为 ______。 A 2 B 1

C 3 D 52 该问题分值: 1 答案:A [解析] 循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置。循环队列长度为50,由初始状态为 front=rear=50可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别地,当队尾指针rear=50+1时置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=50+1时置front=1。若经过运算,front=rear=1可知队列空或者队列满。此后又正常地插入了两个元素说明插入前队列为空,则插入后队列元素个数为2。故选A。 3. 一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为______。 A 0 B 1 C 180 D 181 该问题分值: 1 答案:B [解析] 在二叉树中,一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。由定义可以知道,完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数,则有1个度为1的结点;若结点总数为奇数,则没有度为1的结点。由于题目中的完全二叉树共有360

相关主题

相关文档
最新文档