计算机等级考试2级-基础数据结构-小题.docx

《计算机等级考试2级-基础数据结构-小题.docx》由会员分享，可在线阅读，更多相关《计算机等级考试2级-基础数据结构-小题.docx（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、7、希尔排序法属于哪一种类型的排序法O A交换类排序法B插入类排序法希尔排序是插入排序O C选择类排序法O D建堆排序法正确答案：ba收藏 ，笔记答题解析：希东排序法的基本思想是：将整个无序序列分割成假设干小的子序列 分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入 排序做了很大的改进。此题答案为B。13、线性表的顺序存储结构和线性表的链式存储结构分别是顺序存取的存储结构 顺序存取的存储结构 随机存取的存储结构 任意存取的存储结构O a顺序存取的存储结构、 B、随机存取的存储结构、 O C、随机存取的存储结构、 O D、任意存取的存储结构、正确答案：B质序- 随机存彳诸a取消收藏

2、，笔记答题解析:链式- 顺序存储顺痒存储结构中，数据元素存放在一组地址连续的存储单元中，每 个数据元素地址可通过公式LOC(ai)=LOC(al) + (i-1)L计算得到，从而实 见了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的 头指针指向的结点开始，这是一种顺序存取的存储结构。此题答案为B。16、n个顶点的强连通图的边数至少有 1O A,n-1O B.n(n-1)c、nO D、n+133、过程控制系统属于A界即系统）过程控制系统是实时系统O B批处理系统O c分时系统C D、冬道程序系统正确答案：A收藏答题解析：实日寸操作系统是指当外界事件或数据产生时，系统能够接收并以足够快

3、的速度予以处理和响应能够控制团直任签协a致运行。目前有3种典型的实时操作系统：过程控制系统（如工业生产自9控制、航空器 飞行控制和航天器发射控偏）、信息查询系统（如仓库管理系统、图书资料查询系统）和事务处理系统（如飞机或铁路订票系统、银行管理系 统）。34、以下存储管理中要采用静态重定位技术的是a可变分区存储管理O b请求分段式存储管理O c请求分页式存储管理O D请求段页式存储管理分区存储是静态地址定位正确答案：Aa收藏 ，笔记答题解析：连续存储管理技术有固定分区存储管理和可变分区存储管理，采用 静态地址重定位。35、以下存储管理中要采用动态重定位技术的是O A段页式存储管理O 可变分区存储

4、管理.I c请求分委费存储管理|一 0分页式存储管理正确答案：C答题解徐请求分段式- 动态重定位a收藏 ，笔证请求分段式存储管理采用动态重定位技术来进行地址转换。36、指令中的地址码局部给出了存放操作数所在地址的寻址方式是 a间接寻址 O B直接寻址 O C、隐含寻址 O D立即寻址正确答案：Aa收藏 ，笔记答题解析.口 一条计算机指令通常由两局部组成：操作码和操作数（地址码）。间接寻址：指令的地址码局部给出了存放操作数所在地址 立即寻址：所需的操作数由指令的地址码局部直接给出 直接寻址：指令的地址码局部给出操作数在存储器中的地址 隐含寻址：操作数的地址隐含在操作码或者某个寄存器中41、关于计

5、算机内带符号的定点数，下面描述中正确的选项是.补码的符号位取反即是偏移码识I己o；原码的各位取反即是反码O C反码的最后一位上加1后即是补码O D整数的偏移码与补码相同正确答案：A正确答案：A收藏，笔记答题解析：定点数偏移码表示：不管是正数还是负数，其补码的符号位取反即 是偏移码。51、下面表达中正确的选项是A C PU可以通过总线访问计算机内存和各种输入输出设备B、CPU能直接访问计算机内存Oo cCPU不仅能直接访问计算机内存，也能直接访问计算机外存o D、CPU不能直接访问寄存器，必须通过总线来访问寄存器偏移码表示：不管是正数还是负数，其补码的符号位取反即是偏移 码。66、通常所说的计算

6、机主机包括O A中央处理器、存储器和外围设备识记O B、中央处理器、主存储器和外存c|中央处理器和主存储器|O D、中央处理器、存储器和终端设备正确答案：C正确答案：Ca取消收藏： ，笔记答题解析：计算机的主机包括中央处理器（运算器和控制器）和主存储器。57、分时操作系统具有以下特点：交互性、独立性、及时性与性 寸 H 同XA性 寸 H 同XA性充性 时扩靠 实可可 &C,6 o o O正确答案：A正确答案：A收藏，笔记答题解析：分时操作系统的特点包括多路性（又称同时性，终端用户感觉上好 像独占计算机）、交互性、独立性（终端用户彼此独立，互不干扰）和 及时性（快速得到响应）。73、以下表达中正

7、确的选项是 a在CPU执行一条指令的过程中至少要访问存储器一次识记O b、在CPU执行一条指令函由皇中只需要访问存储器一次O c在CPU执行一条指令的过程中至少要访问存储器两次O D、在CPU执行一条指令的过程只需要访问存储器两次正确答案：Aa收藏 ，笔记 答题解析.口 通常用内存中读取一个指令字的最短时间来规定CPU周期，也称为机 器周期。由于指令执行时取指令必须访问存储器，所以占用一个机器周期。 分析指令是由指令译码电路完成的，所占用的时间极短，无需分配一个 完整的机器周期，一般是在取指令周期后期（取指令结束前的很短时间 内）就可以完成。指令的执行和指令中的操作数有关，比拟复杂：可能 不访

8、问存储器（无操作数）；访问依次存储器（单地址直接寻址等）； 访问两次或屡次存储器等。76、以下存储管理中要采用虚拟存储管理技术的是O a分页或分段式存储管理O 4可变分区存储管理O c、固定分区存储管理 .请求分页或请求分段式存储管理正确答案：Da收藏 ，笔记答题解析：虚拟存储管理技术包括请求页式存储管理、请求段式存储管理和请 求段页式存储管理。78、以下表达中正确的选项是O A进程创立完成后即进入运行状态 B进程控制块PCB是进程存在的惟一标志C、处于就绪状态的进程只能有一个分D、处于运行状态的进程当运行时间片用完后将转换为阻塞状态就正确答案：B正确答案：B收藏1、以下表达中正确的选项是O

9、B数据库设计是指设计数据库管理系统,卜数据库技术的根本目标戛要解决数据共享的问题1O A数据库是一个独立的系统，不需要操作系统的支持识记O D数据库系统中，数据的物理结构必须与逻辑结构一致正确答案：ca收藏 ，笔记答题解析.U 数血库是存储在计算机存储设备中的、结构化的相关数据的集合。数据库中的数据不只是面向某一项特定的应用，而是面向多种应用，可 以被多个用户、多个应用程序共享，不具有独立的系统。设计数据库的 目的实质上是设计出满足实际应用需求的实际关系模型。数据库技术的 主要目的是有效地管理和存取大量的数据资源，包括：提高数据的共享 性，使多个用户能够同时访问数据库中的数据；减小数据的冗余，

10、以提 高数据的一致性和完整性；提供数据与应用程序的独立性，从而减少应 用程序的开发和维护代价。此题答案为c。7、用树形结构来表示实体之间联系的模型称为O A关系模型 B、层次模型 O u网状模型 O D、数据模型台收藏 ，笔记台收藏 ，笔记正确答案：B 答题解析：层正模型是最早开展出来的数据库模型。它的基本结构是树形结 构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构, 它们自顶向下、层次清楚。此题答案为B。8、关系数据库管理系统能实现的专门关系运算包括 oO a排序、索引、统计 4选择、”影、哼接I 识记O C关联、更新、排序O D、显示、打印、制表正确答案：Ba收藏9、索引属于

11、O A模式 B、内模式O C、外模式O D、概念模式正确答案：BO A模式 B、内模式O C、外模式O D、概念模式正确答案：B索引在内模式白收藏，笔记答题解析：内模式(Internal Schema)又称物理模式(Physical Schema),它给出了数据库物理存储结构与物理存取方法，如数据存储 的文件结构、索引、集簇及hash等存取方式与存取路径。此题答案为B。11、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项 中不对的是 OO A、自顶向下O B、由底向上O由内向外D、|由整体到局部正确答案：D台收藏 ，笔记答题解析.口 数短库概念设计的过程中，视图设计一般有三种设计

12、次序，它们是：1、自顶向下。这种方法是先从抽象级别高且普遍性强的对象开始逐 步细化、具体化与特殊化。2、由底向上。这种设计方法是先从具体的对象开始，逐步抽象，普 遍化与一般化，最后形成一个完整的视图设计。3、由内向外。这种设计方法是先从最基本与最明显的对象着手逐步 扩充至非基本、不明显的其它对象。此题答案为D。33、以下对队列的表达正确的选项是a队列属于非线性表b、队列按“先进后出”原那么组织数据c、队列在队尾删除数据D、队列按“先进先出”原那么组织数据正确答案：D正确答案：D白收藏，笔记答题解析：口 队.是指允许在一端进行插入、而在另一端进行删除的线性表，允 许插入的一端称为队尾，允许删除的

13、一端称为队头。它又称为先进先 出或后进后出的线性表，表达了先来先服务的原那么。队列：对头删，对尾加二叉树记住：n0=n2+l树：总的节点数=度数之和+1节点数=3*3+1*4+1=1414-3-4=75设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,41那么该树中的叶子结点数为（）。OA、6OB、7OC、8OD、不可能有这样的树47、以下排序方法中，最坏情况下比拟次数最少的是加强记忆O A冒泡排序O B简单项选择择排序O c直接插入排序D堆排序50、对于循环队列，以下表达中正确的选项是O A队头指针是固定不变的O A队头指针一定大于队尾指针O二队头指针一定小于队尾指针 D、队头指针

14、可以大于队尾指针，也可以小于队尾指针，笔记，笔记正确答案：Da收藏 答题解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位 置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指 针front指向排头元素的前一个位置。循环队列主要有两种基本运算：入队运算与退队运算。每进行一次 入队运算，队尾指针就进一。每进行一次退队运算，排头指针就进一。 当rear或front的值等于队列的长度+1时，就将rear或front的值置为1。 厂般情况卜，reqr大于因为入队的元素肯定比出队的元素多。特 殊的情况是rear到达数组的上限之后又从数组的

15、低端开始,此时，rear 是小公黑黑为D。一般是队尾队头，也可以队头队尾53、算法的时间复杂度是指A设计该算法所需的工作量 民执行该算法所需要的时间 c、算法中指令的条数I1=1I1=1D执行该算法时所需要的基本运算次数优选答案57、以下表达中正确的选项是O A有一个以上根结点的数据结构不一定是非线性结构 B、只有一个根结点的数据结构不一定是线性结构o =循环链表是非线性结构O D、双向链表是非绘性结构 概令强化正确答案：ba收藏 ，笔记答题解析：线性表只有一个前驱和后继根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数 据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构

16、满足以下两个条件：（1）有且只有一个根 结点；（2）每一个结点最多有一个前件，也最多有一个后件。那么称该数 据结杓为线件结构，又称线性表。有二个以工根结点的数据结构肯定是非线性结构厂陆以选项A是错误 的。循环链表、双向链表是线性结构，所以选项C、D是错误的。故此题答案为B。62、以下表达中正确的选项是O A循环队列是队列的一种链式存储结构O A循环队列是一种逻辑结构您,循环队列是队列的一种顺序存储结构O 6循环队列是非线性结构正确答案：ca收藏 ，笔记答题解析.u 循京队列就是将队列存储空间的最后一个位置绕到第一个位置，形 成逻辑上的环状空间，供队列循环使用。在实际应用中，队列的顺序存 储结构

17、一般采用循环队列的形式。因此，循环队列不是队列的一种链式 存储结构，所以选项A不止确。循环队列是一种存储结构,因此循环队列 是一种物理结构，而不是逻辑结构,所以选项B不正确。循环队列是队列 的顺序存储结构，因此循环队列是线性结构，所以选项D不正确。故此题答案为C。5、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送OO A、调用语句O B、命令0口令 D、消息正确答案：D台收藏 ，笔记答题解析：面向对象的世界是通过对象与对象间彼吨的相互合作来推动的,对 象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。|消 息是一个实例与另一个实例之间传递的信息，它请求对家执行另一处理

18、 或回答某一要求的信息，它统一了数据流和控制流。此题答案为D。7、信息隐蔽的概念与下述哪一种概念直接相关。-软件结构定义 4模块独立性O c、模块类型划分O D、模拟耦合度正确答案：Ba收藏 ，笔记答题解析：信宜隐蔽是指在一个模块内包含的信息（过程或数据），对于不需 要这些信息的其他模块来说是不能访问的。模块独立性是指每个模块只完成系统要求的独立的子功能，并且与 其他模块的联系最少且接口简单。衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的 内聚性越强，那么该模块的模块独立性越强。而内聚性是信息隐蔽和局部 化概念的自然扩展。此题答案为B。17、在面向对象方法中，不属于“对象”基本特点

19、的是 o| 一致性IO B分类性识记O C、多态性O D标识惟一性正确答案：AW收藏 ，笔记答题解析. 面谒对象方法中最基本的概念是对象，它的基本特点有：标识惟一 性、分类性、多态性、封装性和模块独立性好。故此题答案为A。29、下面对类对象主要特征描述正确的选项是A、对象唯一性识记O B、对象无关性O c类的单一性O D、类的依赖性正确答案：Aa收藏 ，笔记答题解析：本金考查知识点是对象的主要特征。面向对象方法中最基本的概念是对象，它的基本特点有：标识唯一 性、分类性、多态性、封装性和模块独立性好。所以此题答案为A。print(10E3) # 10000.0 237、下面属于“类-对象”主要特

20、征的是1-一类的多态O 4对象无关性O c对象一致性O “类的依赖性正确答案：A43、结构化程序设计强调您A程序的易读性您A程序的易读性易读B 王，丁口又乂干O c程序的规模O D程序的可复用性口收藏口收藏正确答案：A 答题解析：本施的考查知识点是结构化程序设计。结构化程序设计可使程序结构良好、易读、易理解、易维护。故此题答案为A。45、下面对“对象”概念描述正确的选项是初A操作是对象的动态属性B、O C任何对象都必须有继承性O D对象是对象名和方法的封装体正确答案：A正确答案：A收藏，笔记答题解析.口 本金的考查知识点是对象。对象可以做的操作表示它的动态行为。属性是对象所包含的信息， 属性值

21、应该指的是纯粹的数据值，而不能指对象。继承是使用已有的类 定义作为基础建立新类的定义技术。并非所有的对象都必须有继承性。 对象是由数据和容许的操作组成的封装体。故此题答案为A。3、总线悒碑指总线的O A、B、O C、O D、O A、B、O C、O D、率输专度揭度数长数宽位正确答案：Ba收藏 ，笔记答题解析：总线是连接计算机中各个部件的信息传输线，是各个部件共享的传 输介质。总线的性能指标包括总线宽度（数据总线的根数）、总线带宽 （数据传输率）及时钟同步/异步等。5、CPU芯片内部连接各元件的总线是O A系统总线O B、外围总线O c、外部总线电一内部总至正确答案：da收藏答题解析：芯片内部连

22、接各元件的总线称为内部总线。10、进程具有多种属性，并发性之外的另一重要属性是 A动态性 O B静态性 O c易用性 O D封闭性正确答案：A答题解析：口 进施的特性包括并行性和动态性。14、理论上计算机虚拟内存最大容量取决于 a北粤机业址位数-B物理内存的大小C、C、放盘空间的大小O D数据存放的实际地址正确答案：A正确答案：A9取消收藏，笔记答题解析.口 |计餐机地址位数决定了内存的最大容量，决定了虚拟内存的最大容 量。虚拟内存容量的大小和操作系统也有关，地址位数只是决定最大容 量，操作系统决定实际容量。18、在操作系统中，将文件名转换为文件存储地址的结构是 A文件目录uTPUBWO C、

23、路径名O D、文件名正确答案：Aa取消收藏 ，笔记答题解析：为亍根据文件名存取文件，必须建立文件名与文件在外存空间中的 物理地址的对应，表示这种对应关系的数据结构称为文件目录。23、机器周期的同步标准是o A、CPU执行指令所占用的时间B、CPU访问存储器一次所需要的时间o cCPU分析指令所需要的时间o dCPU访问寄存器一次所需要的时间正确答案：Ba收藏 ，笔记答题解析：执,一条指令需要多少时间以机器周期为单位。所谓一个机器周期 就是指CPU访问存储器一次所需要的时间。26、以下表达中正确的选项是识记就行A机器数补码的符号位取反即是偏移码一日机器数原码除在总位外各位取反即是良码O二机器数反

24、码的最后（即最右边）一位上加1即是补码O D、机器数原码、反码、补码均相同正确答案：Aa收藏 ，笔记答题解析.口 在4算机中，一般规定二进制的最高位为符号位，最高位为“0”时 表示该数为正，为“1”时表示该数为负。这种在机器中将符号位也数码 化的数称为机器数。数的反码表示法规定：正数的反码和原码相同；负数的反码是对该 数的原码除符号位外各位取反（即将“0”变为“1”，“1”变 为“0”）。容易验证，一个数的反码的反码还是原码本身。数的补码表示法规定：正数的补码和原码相同；负数的补码是在该数的反码的最后（即最右边）一位上加1。容易验证，一个数的补码的补 码还是原码本身。偏移码表示：不管是正数还是负数，其补码的符号位取反即是偏移码。