《计算机基础试题及答案 《计算机软件技术基础》试题答案.doc》由会员分享，可在线阅读，更多相关《计算机基础试题及答案 《计算机软件技术基础》试题答案.doc（10页珍藏版）》请在三一文库上搜索。
1、计算机基础试题及答案 计算机软件技术基础试题答案 导读：就爱阅读网友为您分享以下“计算机软件技术基础试题答案”资讯，希望对您有所帮助，感谢您对的支持!计算机软件技术基础试题1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。A. 所有的操作算法实现简单 B. 便于随机存取C. 便于插入和删除 D. 便于利用零散的存储器空间2.线性表是具有n个 C 的有限序列。A. 表元素 B. 字符 C. 数据元素D. 数据项 E. 信息项7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。A. n B. 2n-1C. n-1 D. 2n13.用单链表表示的链式队列的队头在链表的
2、 A 位置。A. 链头 B. 链尾 C. 链中14.若用单链表表示队列，则应该选用 B 。A. 带尾指针的非循环链表 B. 带尾指针的循环链表C. 带头指针的非循环链表 D. 带头指针的循环链表15.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个 B 结构。A. 堆栈 B. 队列C. 数组 D. 线性表16.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和fro
3、nt的值分别为 B 。A. 1和5 B. 2和4C. 4和2 D. 5和117.设栈的输入序列为1,2，,10，输出序列为a1,a2,a10，若a5=10，则a7为 C 。A. 4 B. 8 C.不确定 D.718.设栈的输入序列是1,2,3,4，则 D 不可能是其出栈序列。A 1243 B. 2134 C. 1432 D. 431219.以下 D 是C语言中”abcd321ABCD”的子串。A. abcd B. 321AB C. “abcABC” D. “21AB”20.若串S=”software”，其子串的数目是 C 。A. 8 B. 37 C. 36 D. 922.设高为h的二叉树只有度
4、为0和2的结点，则此类二叉树的结点数至少为 B ，至多为 F 。高为h的完全二叉树的结点数至少为 E ，至多为 F 。A 2h B. 2h-1 C. 2h+1 D.h+1h-1hh+1hE. 2 F. 2-1 G. 2-1 H. 2+123.一棵有124个叶结点的完全二叉树，最多有 B 个结点。A. 247 B. 248 C. 249 D. 25124.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是 C 。A. 满二叉树 B. 哈夫曼树C. 堆 D. 二叉查找树25.前序遍历和中序遍历结果相同的二叉树为 F ；前序遍历和后序遍历结果相同的二叉树为 B 。A.
5、一般二叉树 B. 只有根结点的二叉树C. 根结点无左孩子的二叉树 D. 根结点无右孩子的二叉树E. 所有结点只有左孩子的二叉树 F. 所有结点只有右孩子的二叉树27.若在线性表中采用折半查找法查找元素，该线性表应该 C 。A. 元素按值有序 B. 采用顺序存储结构C. 元素按值有序，且采用顺序存储结构 D. 元素按值有序，且采用链式存储结构33.在文件局部有序或文件长度较小的情况下，最佳内部排序的方法是 A 。A. 直接插入排序 B. 冒泡排序 C. 简单选择排序36.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用 B 方法最快。A. 冒泡排序 B. 快速排序C.
6、 希尔排序 D. 堆排序 E. 简单选择排序38.若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选 C 。A. 快速排序 B. 堆排序C. 归并排序 D. 希尔排序39.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为 A 排序法。A. 插入排序 B. 交换排序C. 选择排序 D. 归并排序41.表是一种数据结构，链表是一种 (1) 。队列和栈都是线性表，栈的操作特性是 (2) ，队列的操作特性是 (3) 。今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则
7、此操作完成后，栈S的栈顶元素为 (4) ，栈底元素为 (5) 。供选答案：(1): A. 非顺序存储线性表 B. 非顺序存储非线性表C. 顺序存储线性表 D. 顺序存储非线性表(2): A. 随机进出 B. 先进后出C. 先进先出 D. 出优于进(3): A. 随机进出 B. 先进后出C. 后进后出 D. 进优于出(4): A. f B. cC. a D. b(5): A. b B. cC. a D. d答案：ABCBC44.计算机数据处理的对象是具有不同结构的各种数据，可以访问的最小数据信息单位是 (1) ，可以引用的最小命名数据单位是 (2) 。线性表是最简单的一种数据结构，有顺序和链接两
8、种存储方式。线性表按链接方式存储时，每个结点的包括 (3) 两部分。线性表的查找有 (4) 和 (5) 两种，但 (5) 只能用于顺序存储的情况。供选答案：(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. 浏览答案：CDBBC46. 从未排序的序列中，依次取出元素，与已排序序列的元素比较后，放入已排序序列中的恰当
9、位置上，这是 (1) 排序。从未排序的序列中，挑选出元素，放在已排序序列的某一端位置，这是 (2) 排序。逐次将待排序的序列中的相邻元素两两比较，凡是逆序则进行交换，这是 (3) 排序。如果整个排序过程都在内存中进行，称为 (4) 排序。排序算法的复杂性与排序算法的 (5) 有关。供选答案：(1): A. 选择 B. 插入C. 比较 D. 归并(2): A. 选择 B. 插入C. 比较 D. 归并(3): A. 冒泡 B. 交换C. 比较 D. 散列(4): A. 外部 B. 内部C. 外存 D. 内存(5): A. 运算量大小与占用存储多少B. 运算量大小与处理的数据量大小C. 并行处理能力
10、和占用存储多少D. 占用存储多少和处理的数据量大小答案：BAABA47.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。供选答案：(1): A. 输入和输出 B. 键盘操作C. 管理和控制 D. 汇编和执行(2): A. 软件和硬件 B. 主机和外设C. 高级语言和机器语言 D. 用户和计算机(3): A. 进程控制块 B. 作业控制块C. 文
11、件控制块 D. 设备控制块(4): A. 运行态转换为就绪态 B. 就绪态转换为运行态C. 运行态转换为等待态 D. 等待态转换为运行态(5): A. 软盘 B. 硬盘C. CDROM D. 寄存器答案：CDADB 48. A 是信息的载体，它能够被计算机识别、存储和加工处理。A. 数据 B. 数据元素 C. 结点 D. 数据项52.数据结构是一门研究非数值计算的程序设计问题中，计算机的 A 以及它们之间的关系和运算等的学科。A.操作对象 B. 计算方法 C. 逻辑存储 D. 数据映象53.在数据结构中，从逻辑上可以把数据结构分成 C 。A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构C.
12、 线性结构和非线性结构 D. 内部结构和外部结构58.对于一个栈，给出输入项A,B,C。如果输入项序列由A,B,C所组成，则不可能产生的输出序列是 A 。A. CAB B. CBA C. ABC D. ACB61.以下哪一个不是队列的基本运算 C 。A. 从队尾插入一个新元素 B. 从队列中删除第i个元素C. 判断一个队列是否为空 D. 读取队头元素的值62.在一个长度为n的顺序表中，向第i个元素之前插入一个新元素，需向后移动 B 个元素。A. n-i B. n-i+1 C. n-i-1 D. i63.从一个长度为n的顺序表中删除第i个元素时，需向前移动 A 个元素。A. n-i B. n-i+1 C. n-i-1 D. i66.一个栈的入栈序列是a,b,c,d,e，则栈不可能的输出序列是 C 。A. edcba B. decba C. dceab D. abcde67.栈结构通常采用的两种存储结构是 A 。 10