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

7、希尔排序法属于哪一种类型的排序法 O A交换类排序法 ⑥B插入类排序法希尔排序是插入排序 O C选择类排序法 O D建堆排序法正确答案：ba收藏 ，笔记 答题解析： 希东排序法的基本思想是：将整个无序序列分割成假设干小的子序列 分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入 排序做了很大的改进。 此题答案为B。 13、线性表的顺序存储结构和线性表的链式存储结构分别是 顺序存取的存储结构 顺序存取的存储结构 随机存取的存储结构 任意存取的存储结构O a顺序存取的存储结构、 ⑥B、随机存取的存储结构、 O C、随机存取的存储结构、 O D、任意存取的存储结构、正确答案：B质序- 随机存彳诸a取消收藏，笔记 顺序存取的存储结构 顺序存取的存储结构 随机存取的存储结构 任意存取的存储结构 答题解析:链式- 顺序存储 顺痒存储结构中，数据元素存放在一组地址连续的存储单元中，每 个数据元素地址可通过公式LOC(ai)=LOC(al) + (i-1)L计算得到，从而实 见了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的 头指针指向的结点开始，这是一种顺序存取的存储结构。 此题答案为B。 16、n个顶点的强连通图的边数至少有 1 O A,n-1 O B.n(n-1) ⑥c、n O D、n+1 33、过程控制系统属于⑥A界即系统）过程控制系统是实时系统 O B批处理系统O c分时系统 C D、冬道程序系统正确答案：A 收藏答题解析： 实日寸操作系统是指当外界事件或数据产生时，系统能够接收并以足够快的速度予以处理和响应「能够控制团直任签协a致运行。目前有3 种典型的实时操作系统：过程控制系统（如工业生产自9控制、航空器 飞行控制和航天器发射控偏）、信息查询系统（如仓库管理系统、图书资料查询系统）和事务处理系统（如飞机或铁路订票系统、银行管理系 统）。 34、以下存储管理中要采用静态重定位技术的是⑥a可变分区存储管理 O b请求分段式存储管理O c请求分页式存储管理 O D请求段页式存储管理分区存储是静态地址定位 正确答案：Aa收藏 ，笔记 答题解析： 连续存储管理技术有固定分区存储管理和可变分区存储管理，采用 静态地址重定位。 35、以下存储管理中要采用动态重定位技术的是 O A段页式存储管理 O 可变分区存储管理. I ? c请求分委费存储管理| 一 0分页式存储管理正确答案：C 答题解徐请求分段式- 动态重定位 a收藏 ，笔证请求分段式存储管理采用动态重定位技术来进行地址转换。 36、指令中的地址码局部给出了存放操作数所在地址的寻址方式是 @ a间接寻址 O B直接寻址 O C、隐含寻址 O D立即寻址 正确答案：Aa收藏 ，笔记 答题解析. 口? 一条计算机指令通常由两局部组成：操作码和操作数（地址码）。 间接寻址：指令的地址码局部给出了存放操作数所在地址 立即寻址：所需的操作数由指令的地址码局部直接给出~ 直接寻址：指令的地址码局部给出操作数在存储器中的地址 隐含寻址：操作数的地址隐含在操作码或者某个寄存器中 41、关于计算机内带符号的定点数，下面描述中正确的选项是 ⑥.补码的符号位取反即是偏移码识I己 o；原码的各位取反即是反码 O C反码的最后一位上加1后即是补码 O D整数的偏移码与补码相同正确答案： 正确答案：A 正确答案：A收藏 正确答案：A 收藏 ，笔记 答题解析： 定点数偏移码表示：不管是正数还是负数，其补码的符号位取反即 是偏移码。 51、下面表达中正确的选项是 A C PU可以通过总线访问计算机内存和各种输入输出设备 B、CPU B、 CPU能直接访问计算机内存 o cCPU不仅能直接访问计算机内存，也能直接访问计算机外存 o D、CPU不能直接访问寄存器，必须通过总线来访问寄存器 偏移码表示：不管是正数还是负数，其补码的符号位取反即是偏移 码。 66、通常所说的计算机主机包括 O A中央处理器、存储器和外围设备 识记O B、中央处理器、主存储器和外存 识记 ⑥c|中央处理器和主存储器| O D、中央处理器、存储器和终端设备正确答案： 正确答案：C 正确答案：Ca取消收藏： ， 正确答案：C 答题解析： 计算机的主机包括中央处理器（运算器和控制器）和主存储器。 57、分时操作系统具有以下特点：交互性、独立性、及时性与性 寸 性 寸 H 同 X A 性 寸 H 同 性 寸 H 同 X A 性充性 时扩靠 实可可 C,6 o o O 正确答案：A 正确答案：A☆收藏 正确答案：A ☆收藏 ，笔记 答题解析： 分时操作系统的特点包括多路性（又称同时性，终端用户感觉上好 像独占计算机）、交互性、独立性（终端用户彼此独立，互不干扰）和 及时性（快速得到响应）。 73、以下表达中正确的选项是 @