基础理论题库20141230分栏(2)

2019-05-17 15:38

知识点：基础理论部分/C2计算机系统组成/C21文件结构T 122、对任何一个文件，都存在着两种形式的结构，逻辑结构和 C：应用 D：内部

答案：A

知识点：基础理论部分/C2计算机系统组成/C21内存空间T 139、所谓文件就是一个（）上具有完整意义并以一个名字作为（）。

A：间接结构 B：系统结构 C：直接结构 D：物理结构答案：D

知识点：基础理论部分/C2计算机系统组成/C21文件结构T 123、常用的计算机外部设备没有（）。 A：键盘 B：鼠标 C：打印机 D：寄存器答案：D

知识点：基础理论部分/C2计算机系统组成/C21外部设备T 124、常用的计算机外部设备没有（）。 A：运算器 B：鼠标 C：打印机 D：显示器答案：A

知识点：基础理论部分/C2计算机系统组成/C21外部设备T 125、常用的计算机外部设备没有（）。 A：内存 B：鼠标 C：打印机 D：显示器答案：A

知识点：基础理论部分/C2计算机系统组成/C21外部设备T 126、不是外部存储设备的有（）。 A：磁盘 B：光盘 C：U盘 D：键盘答案：D

知识点：基础理论部分/C2计算机系统组成/C21外部设备T 127、不是外部存储设备的有（）。 A：磁盘 B：光盘 C：U盘 D：内存答案：D

知识点：基础理论部分/C2计算机系统组成/C21外部设备T 128、不是外部存储设备的有（）。 A：磁盘 B：光盘 C：U盘 D：寄存器答案：D

知识点：基础理论部分/C2计算机系统组成/C21外部设备T 129、设备驱动程序是（）的核心例程，缺此不可。 A：操作系统 B：软件系统 C：应用系统 D：外部系统答案：A

知识点：基础理论部分/C2计算机系统组成/C21设备驱动程序T 130、设备（）程序是操作系统的核心例程，缺此不可。 A：驱动 B：外部知识点：基础理论部分/C2计算机系统组成/C21设备驱动程序T 整体标识保存在存储设备中的信息集合。 131、我们一般通过（）来识别文件类型。 A：物理 B：数据 A：系统名 B：内部名 C：逻辑 D：系统 C：主文件名 D：扩展名答案：C

答案：D

知识点：基础理论部分/C2计算机系统组成/C21综合选择题知识点：基础理论部分/C2计算机系统组成/C21文件类型 140、操作系统根据（）要求，实现按文件名存取，并负责对文132、下列设备那个不需要设备驱动程序。（）件的组织以及对文件存取权限等的控制。 A：显示器 B：显卡 A：CPU B：内存 C：声卡 D：打印机 C：用户 D：系统答案：A

答案：C

知识点：基础理论部分/C2计算机系统组成/C21设备驱动程序T 知识点：基础理论部分/C2计算机系统组成/C21综合选择题 133、下列设备那个需要设备驱动程序。（） 141、一个作业由程序、（）和作业说明书三部分组成。 A：显示器 B：显卡 A：变量 B：数据 C：寄存器 D：CPU C：常量 D：进程答案：B

答案：B

知识点：基础理论部分/C2计算机系统组成/C21设备驱动程序T 知识点：基础理论部分/C2计算机系统组成/C21作业组成T 134、操作系统是一种（）。 142、一个作业由程序、数据和（）说明书三部分组成。 A：系统软件 B：系统硬件 A：变量 B：作业 C：应用软件 D：支援软件 C：数据 D：进程答案：A

答案：B

知识点：基础理论部分/C2计算机系统组成/C21综合选择题知识点：基础理论部分/C2计算机系统组成/C21作业组成T

135、内存空间一般分为两个部分：系统区和（）。 143、一个算法应该具有有穷性、确定性、拥有足够的信息和（） A：用户区 B：非系统区共4个基本特征。 C：应用区 D：数据区 A：可行性 B：连续性答案：A

C：明确性 D：稳定性知识点：基础理论部分/C2计算机系统组成/C21内存空间T 答案：A

136、内存空间一般分为两个部分：（）和用户区。知识点：基础理论部分/C3算法与数据结构/C31算法基本特征T A：专用区 B：系统区 144、一个算法应该具有（）、确定性、拥有足够的信息和可行 C：应用区 D：数据区性共4个基本特征。答案：B

A：有穷性 B：无穷性知识点：基础理论部分/C2计算机系统组成/C21内存空间T C：明确性 D：可扩充性 137、（）存放操作系统中常驻内存部分，用户不能占用这部分答案：A

空间。

知识点：基础理论部分/C3算法与数据结构/C31算法基本特征T A：用户区 B：系统区 145、一个算法应该具有有穷性、（）、拥有足够的信息和可行 C：应用区 D：数据区性共4个基本特征。答案：B

A：稳定性 B：确定性知识点：基础理论部分/C2计算机系统组成/C21内存空间T C：连续性 D：安全性 138、（）是分配给用户使用的，它用于装入并存放用户程序和答案：B

数据

知识点：基础理论部分/C3算法与数据结构/C31算法基本特征T A：专用区 B：系统区 146、一个算法应该具有有穷性、确定性、()和可行性共4个基本 C：应用区 D：用户区特征。

答案：D A：稳定性 B：拥有足够的信息

C：连续性 D：安全性答案：B

知识点：基础理论部分/C3算法与数据结构/C31算法基本特征T 147、算法的复杂度分为（）复杂度和空间复杂度。 A：扩充性 B：时间 C：安全性 D：移植性答案：B

知识点：基础理论部分/C3算法与数据结构/C31算法复杂度T 148、算法的复杂度分为时间复杂度和（）复杂度。 A：扩充性 B：空间 C：安全性 D：移植性答案：B

知识点：基础理论部分/C3算法与数据结构/C31算法复杂度T 149、选用的算法首先应该是\正确的\。此外，还要考虑执行算法所耗费的时间，即（）复杂度。 A：空间 B：时间 C：安全 D：移植答案：B

知识点：基础理论部分/C3算法与数据结构/C31算法复杂度T 150、算法的（）复杂度是指执行这个算法所需要的内存空间。 A：时间 B：空间 C：安全 D：移植答案：B

知识点：基础理论部分/C3算法与数据结构/C31算法复杂度T 151、通常用算法的复杂度来评价算法。算法的（）复杂度是指算法执行过程中所需要的基本运算次数。 A：扩充性 B：时间 C：安全性 D：移植性答案：B

知识点：基础理论部分/C3算法与数据结构/C31算法复杂度T 152、数据的存储结构有顺序、（）、索引和散列四种结构。 A：选择 B：链接 C：分支 D：循环答案：B

知识点：基础理论部分/C3算法与数据结构/C31数据存储结构T 153、数据的存储结构有（）、链接、索引和散列四种结构。 A：顺序 B：链接 C：分支 D：循环答案：A

知识点：基础理论部分/C3算法与数据结构/C31数据存储结构T 154、数据的存储结构有顺序、链接、（）和散列四种结构。 A：选择 B：链接 C：索引 D：循环答案：C 知识点：基础理论部分/C3算法与数据结构/C31数据存储结构T 155、数据的存储结构有顺序、链接、索引和（）四种结构。 A：选择 B：链接 C：分支 D：散列答案：D

知识点：基础理论部分/C3算法与数据结构/C31数据存储结构T 156、栈原则是（）。

A：先进后出 B：先进先出 C：只进不出 D：只出不进答案：A

知识点：基础理论部分/C3算法与数据结构/C31栈与队列T 157、队列又称为（）线性表。 A：先进后出 B：先进先出 C：只进不出 D：只出不进答案：B

知识点：基础理论部分/C3算法与数据结构/C31栈与队列T 158、栈和队列的共同点是（）。 A：都是先进先出 B：都是先进后出 C：只允许在端点处插入和删除元素 D：没有共同点答案：C

知识点：基础理论部分/C3算法与数据结构/C31栈与队列T 159、栈的插入和删除操作是在（）进行。 A：栈顶 B：栈底 C：任意位置 D：指定位置答案：A

知识点：基础理论部分/C3算法与数据结构/C31栈与队列T

160、若有6个元素按1，2，3，4，5，6的顺序进栈，下列（）不是合法的出栈序列。

A：2，3，4，1，6，5 B：3，2，4，6，5，1 C：4，3，1，2，5，6 D：5，4，6，3，2，1 答案：C

知识点：基础理论部分/C3算法与数据结构/C31进出栈序列T 161、若进栈序列为3，5，7，9，并且进栈过程中可以出栈，则（）不可能是一个出栈序列。

A：7，5，3，9 B：9，7，5，3 C：7，5，9，3 D：9，5，7，3 答案：D

知识点：基础理论部分/C3算法与数据结构/C31进出栈序列T 162、一个栈的入栈序列是a，b，c，d，e，则不可能的出栈序列是（）。

A：e，d，c，b，a B：d，e，c，b，a C：d，c，e，a，b D：a，b，c，d，e 答案：C

知识点：基础理论部分/C3算法与数据结构/C31进出栈序列T 163、一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。

A：1，4，3，2 B：3，2，4，1 C：4，3，2，1 D：1，2，3，4 答案：D

知识点：基础理论部分/C3算法与数据结构/C31进出栈序列T 164、若进栈序列为1，2，3，4，假设进栈和出栈可以穿插进行，则可能的出栈序列是（）。

A：2，4，1，3 B：3，1，4，2 C：3，4，1，2 D：1，2，3，4 答案：D

知识点：基础理论部分/C3算法与数据结构/C31进出栈序列T 165、若进栈序列为e1，e2，e3，e4，则可能的出栈序列是（）。 A：e3，e1，e4，e2 B：e2，e4，e3，e1 C：e3，e4，e1，e2 D：任意序列答案：B

知识点：基础理论部分/C3算法与数据结构/C31进出栈序列T 166、对线性表，在下列（）情况下应当采用链表表示。 A：经常需要随机地存取元素 B：经常需要进行插入和删除操作

C：表中元素需要占踞一片连续的存储空间 D：表中元素的个数不变答案：B

知识点：基础理论部分/C3算法与数据结构/C31线性表T 167、进行二分法查找，则线性表（）。 A：必须顺序存储 B：必须以链接方式存储，且数据元素已按值排好序

C：必须以链接方式存储 D：必须以顺序方式存储，且数据元素已按值排好序答案：D

知识点：基础理论部分/C3算法与数据结构/C31线性表T 168、以下数据结构中（）是线性结构。 A：有向图 B：栈 C：线索二叉树 D：B树答案：B

知识点：基础理论部分/C3算法与数据结构/C31线性表T 169、在线性表中，只有直接前件而无后件的结点是（）。 A：终端结点 B：根结点 C：所有中间的结点 D：全部结点答案：A

知识点：基础理论部分/C3算法与数据结构/C31线性表T 170、设栈S的初始状态为空，5个元素入栈的顺序为

e1,e2,e3,e4,e5。若出栈的顺序是e2,e3,e5,e4,e1，则栈S的容量至少应该是（）。

A：5 B：4 C：3 D：2 答案：C

知识点：基础理论部分/C3算法与数据结构/C31栈的容量T 171、设栈S的初始状态为空，5个元素入栈的顺序为

e1,e2,e3,e4,e5。若出栈的顺序是e2,e3,e4,e5,e1，则栈S的容量至少应该是（）。 A：5 B：4 C：3 D：2 答案：D

知识点：基础理论部分/C3算法与数据结构/C31栈的容量T 172、设栈S的初始状态为空，5个元素入栈的顺序为

e1,e2,e3,e4,e5。若出栈的顺序是e1,e2,e3,e4,e5，则栈S的容量至少应该是（）。 A：5 B：4 C：3 D：1 答案：D

知识点：基础理论部分/C3算法与数据结构/C31栈的容量T 173、设栈S的初始状态为空，5个元素入栈的顺序为

e1,e2,e3,e4,e5。若出栈的顺序是e4,e5,e3,e2,e1，则栈S的容量至少应该是（）。 A：5 B：4 C：3 D：1 答案：B

知识点：基础理论部分/C3算法与数据结构/C31栈的容量T 174、设栈S的初始状态为空，5个元素入栈的顺序为

e1,e2,e3,e4,e5。若出栈的顺序是e5,e4,e3,e2,e1，则栈S的容量至少应该是（）。 A：5 B：4 C：3 D：1 答案：A

知识点：基础理论部分/C3算法与数据结构/C31栈的容量T 175、设栈S的初始状态为空，6个元素入栈的顺序为

e1,e2,e3,e4,e5和e6。若出栈的顺序是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是（）。 A：6 B：4 C：3 D：2 答案：C

知识点：基础理论部分/C3算法与数据结构/C31栈的容量T

176、设一棵完全二叉树共有500个结点，则该二叉树中有（）个叶子结点。 A：249 B：250 C：251 D：252 答案：B 知识点：基础理论部分/C3算法与数据结构/C31完全二叉树叶子个数T

177、设一棵完全二叉树共有699个结点，则该二叉树中有（）个叶子结点。 A：351 B：350 C：352 D：349 答案：B