大学计算机基础练习题2016-2017(1)新

A ）CPU B） 主板 C）外存 D） 内存

106． 计算机各部件传输信息的公共通路称为总线，一次传输信息的位数称为总线的（ C ）。

A） 长度 B） 粒度 C） 宽度 D） 深度 107． 计算机显示器画面的清晰度决定于显示器的（ C ）。

A ）亮度 B） 色彩 C） 分辨率 D） 图形 108． 计算机的技术指标有多种，而最主要的应该是（ B ）。

A） 语言，外设和速度 B） 主频，字长和内存容量 C） 外设，内存容量和体积 D ）软件，速度和重量

109． 微型计算机的主频很大程度上决定了计算机的运行速度，它是指（ B ）。

A）计算机的运行速度快慢 B） 微处理器时钟工作频率 C）基本指令操作次数 D） 单位时间的存取数量 110． 引入操作系统的主要目的是( D) 。 A)操作简单 B)提供操作命令

C)保证计算机程序正确执行 D)管理系统资源，提高资源利用率，方便用户使用 111． 几年前一位芬兰大学生在Internet 上公开发布了以下一种免费操作系统(B)。

A）Windows NT B）Linux C）UNIX D）OS2 112． 在计算机系统中，操作系统是(B)。

A）一般应用软件 B）核心系统软件 C） 用户应用软件； D） 系统支撑软件。 113． UNIX操作系统是著名的(A)。

A)多道批处理系统； B)分时系统； C)实时系统； D)分布式系统。

114． 操作系统的功能包括：处理器管理、存储器管理、设备管理与文件管理和（C） A） 数据管理和用户接口 B） 网络管理和通信管理 C） 用户接口 D） 资源管理与用户接口 115． 以下有关操作系统的叙述中，( D )是不正确的。

A） 操作系统管理系统中的各种资源 B） 操作系统为用户提供良好的界面 C） 操作系统就是资源的管理者和仲裁者 D） 操作系统是计算机系统中的一个应用软件 116． 以下资源中，( D )是操作系统所管理的资源。

ⅠCPU ；Ⅱ 程序 ；Ⅲ 数据； Ⅳ 外部设备；

A. Ⅰ和Ⅱ B. Ⅱ和Ⅲ C Ⅰ、Ⅱ和Ⅲ D. 全部 117． 下列有关操作系统的描述，（ D ）是错误的

A） 具有文件处理的功能 B） 是使计算机系统方便使用 C） 协调计算机资源的使用 D） 处理硬件故障 118． 操作系统的基本功能不包括（ C ）。

A）处理器管理 B）存储管理 C）用户管理 D）设备管理 119． （ D）不是操作系统关心的主要问题。

A） 管理计算机裸机 B） 设计、提供用户程序与计算机硬件系统的界面 C） 管理计算机系统资源 D） 高级程序设计语言的编译器 120． 操作系统负责为方便用户管理计算机系统的（C ）。

A） 程序 B） 文档资料 C） 资源 D） 进程 121． 下列关于操作系统的叙述中，正确的是（D）

A）操作系统是可有可无的 B）应用软件是操作系统的基础 C）操作系统只能控制软件 D）操作系统是一种系统软件 122． 操作系统属于（B）

A） 应用软件 B）系统软件 C）字处理软件 D）电子表格软 123． 下列选项中， ( C )不是操作系统的主要特征?

A） 并发性 B） 共享性 C） 灵活性 D） 随机性

124． 用户与操作系统打交道的手段称为 ( D )。

A)命令输入 B)广义指令 C)通信 D)用户接口 125． 下列关于操作系统的叙述中，( C )是错误的 。

A） 操作系统管理软件、硬件资源 B） 操作系统是一种系统软件

C） 操作系统仅由若干可以独立运行的进程组成

D） 操作系统对资源的共享有互斥共享和同时共享两种形式 126． 计算机软件系统的层次结构（自下而上）是 ( D )

A） 编译系统、操作系统、支撑软件和应用软件 B） 支撑软件、操作系统、编译系统和应用软件 C） 应用软件、操作系统、编译系统和支撑软件 D） 操作系统、编译系统、支撑软件和应用软件 127． 下列操作系统中，( C )操作系统允许多个用户在其终端上同时交互的使用计算机?

A）网络 B） 分布式 C） 分时 D） 实时 128． 操作系统的作用是 (C)

A） 把源程序译为目标程序 B） 便于进行目标管理 C） 控制和管理系统资源的使用 D） 实现软硬件的转换 129． 关于算法，下列叙述正确的是（ A ）。 A．算法可以用自然语言、流程图和伪代码来描述 B．算法只能用流程图来描述 C．算法不能用伪代码来描述 D．算法不可以用自然语言来描述

130． “如果下雨在体育馆上体育课，不下雨则在操场上体育课”。用流程图来描述这一问题时，判断

“是否下雨”的流程图符号是（ B ）。 A．矩形 B．菱形 C．平行四边形 D．圆圈

131． 卫星沿某星球圆轨道运行，轨道半径是r千米，周期是t秒，根据这些数据估算该星球的质量m

的步骤有：

① 输出星球质量m ② pi=3.14159 ③ 计算星球质量m=4*pi^2*r^3/(g*t^2) ④ 输入轨道半径r和周期t ⑤ g=6.67*10^?11 其正确的顺序是（ C ）。

A．⑤①②③④ B．①②③④⑤ C．④⑤②③① D．③④②⑤①

132． 某化工厂通过从海水中提取镁的方法生产金属镁，已知海水中镁的含量为1.1g/L，若该工厂每天生

产x千克镁，则每天至少需要多少升海水。计算海水体积v的步骤有： ① 输出海水体积v ② p=1.1 ③ 计算体积v=x*1000/p ④ 输入工厂每天产量数据x，其正确的顺序是（ D ）。 A．③④①② B．①②③④ C．④③②① D．④②③①

133． 用计算机无法解决“打印所有素数”的问题，其原因是解决该问题的算法违背了算法特征中的

（ Ｂ ）。

A．唯一性 B．有穷性 C．有0个或多个输入 D．有输出 134． 依照中华人民共和国《机动车驾驶员驾车时血液中酒精含量规定》，血液中酒精含量大于或等于

0.3mg/ml驾驶机动车的属“酒后”驾车；大于或等于1.0mg/ml驾驶机动车的属“醉酒”驾车。如果要根据血液中的酒精含量确定属于“酒后”驾车还是“醉酒”驾车，用算法描述这一过程，合适的算法结构是（ Ｂ ）。 A．顺序结构 B．选择结构 C．循环结构 D．树型结构

135． 如下图所示的流程图为计算正方体体积V的算法。根据算法，流程图中①处的内容是（ Ｃ ）。

A．V = 4 * a B． a * a * a=V C．V = a * a * a D．V = a

136． 如下图所示的流程图为计算1到10累积的算法。根据算法，流程图中①处的内容是（Ａ ）。

A．i = i + 1 B．i = 10 C．i = 1 D．输出i 137． 程序的三种基本结构是（ Ａ ）。

① 顺序结构 ② 选择结构 ③ 循环结构 ④ 树形结构 A．①②③ B．①②④ C．②③④ D．①③④ 138． 穷举法的适用范围是（ Ｃ ）。 A．一切问题 B．解的个数极多的问题 C．解的个数有限且可一一列举 D．不适合设计算法

139． 在直角三角形中，三条边a、b、c的长度都为整数，且一条直角边a的长度已确定，斜边c的长

度不能超过某数I，求满足条件的所有直角三角形。采用下列哪种方法最合理（ Ｃ ）。 A．递归法 B．插入排序法 C．枚举法 D．迭代法 140． 计算机算法指的是（ Ｄ）。 A．计算方法 B．调度方法 C．排序方法 D．解决某一问题的有限运算序列 141． 在下列选项中，哪个不是一个算法一般应该具有的基本特征（ Ｃ ）。 A．确定性 B．可行性 C．无穷性 D．有零个或多个输入 142． 算法： 第一步，m = a；

第二步，b

A．输出a，b，c 中的最大值 B．输出a，b，c 中的最小值 C．将a，b，c 由小到大排序 D．将a，b，c 由大到小排序 143． 以下数据结构中不属于线性数据结构的是(C)。 A） 队列 B） 线性表 C） 二叉树 D） 栈 144． 一棵二叉树，第5层的结点数最多是( B )。

A）8 B） 16 C） 32 D） 15 145． 下列叙述中正确的是( A )

A） 线性表是线性结构 B） 栈与队列是非线性结构 C） 线性链表是非线性结构 D） 二叉树是线性结构

146． 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) A） 349 B） 350 C） 255 D） 351 147． 线性表L=(a1,a2,. . . ,ai,. . . ,an),下列说法正确的是( D) A） 每个元素都有一个直接前驱和直接后继 B） 线性表中至少要有一个元素 C） 表中诸元素的排列顺序必须是由小到大或由大到小的 D） 除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继 148． 线性结构中的一个结点代表一个（ A ）。 A) 数据元素 B） 数据项 C） 数据 D） 数据结构 149． 顺序表是线性表的（ B ）。

A） 链式存储结构 B） 顺序存储结构 C） 索引存储结构 D） 散列存储结构 150． 单链表的一个存储结点包含（ D ）。 A） 数据域或指针域 B） 指针域或链域 C） 指针域和链域 D） 数据域和链域

151． 在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为（ A ） A） n-i+1 B） n-i C） i D） i-1

152． 一个队列的入对列序是1，2，3，4，则队列的输出系列是（ B ）

A） 4，3，2，1 B） 1，2，3，4 C） 1，4，3，2 D） 3，2，4，1 153． 下列关于栈的叙述中正确的是( D )。

A） 在栈中只能插入数据 B） 在栈中只能删除数据 C） 栈是先进先出的线性表 D） 栈是先进后出的线性表 154． 栈和队列的共同特点是（C）

A）都是先进先出 B）都是先进后出 C）只允许在端点处插入和删除元素 D）没有共同点 155． 算法一般都可以用哪几种控制结构组合而成 (D)

A） 循环、分支、递归 B） 顺序、循环、嵌套 C） 循环、递归、选择 D） 顺序、选择、循环 156． 数据处理的最小单位是( C )。

A） 数据 B） 数据元素 C） 数据项 D） 数据结构 157． 用链表表示线性表的优点是(A)

A） 便于插入和删除操作 B） 数据元素的物理顺序与逻辑顺序相同 C） 花费的存储空间较顺序存储少 D） 便于随机存取 158． 数据的存储结构是指( B )

A） 数据所占的存储空间量 B） 数据的逻辑结构在计算机中的表示 C） 数据在计算机中的顺序存储方式 D） 存储在外存中的数据

159． 一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（B ）

A） 23415 B） 54132 C） 23145 D） 15432 160． 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是 （B）。

A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）任意顺序

161． 下列关于队列的叙述中正确的是 (C)

A） 在队列中只能插入数据 B） 在队列中只能删除数据 C） 队列是先进先出的线性表 D） 队列是先进后出的线性表

162． 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 (B)

A） N+1 B） N C） (N+1)/2 D） N/2 163． 深度为n的二叉树中所含叶子结点的个数最多为(C)个

A） 2n B） n C） 2n-1 D） 2n-1 164． 栈和队列的共同点是 (C)

A） 都是先进后出 B）都是先进先出 C）只允许在端点处插入和删除元素 D）没有共同点 165． 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(A)

A） cedba B） acbed C） decab D） deabc

166． 已知二叉树的前序遍历序列是abdgcefh，中序遍历序列是dgbaechf，则其后序遍历序列为（D ）

A） bdgcefha B） gdbecfha C） bdgaechf D） gdbehfca 167． 数据结构中，与所使用的计算机无关的是数据的(C)

A） 存储结构 B） 物理结构 C） 逻辑结构 D） 物理和存储结构

168． 栈底至栈顶已依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈

序列可能是(D) A） ABCED B） DBCEA C） CDABE D） DCBEA 169． 线性表的顺序存储结构和线性表的链式存储结构分别是 (B)

A） 顺序存取的存储结构、顺序存取的存储结构 B）随机存取的存储结构、顺序存取的存储结构 C） 随机存取的存储结构、随机存取的存储结构 D）任意存取的存储结构、任意存取的存储结构 170． 深度为6（根的层次为1）的二叉树至多有（D ）结点。

A） 64 B）32 C）31 D）63

171． 将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号

为1。编号为49的结点X的双亲编号为（ A） A）24 B）25 C）23 D）无法确定

172． 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是（C）

A）10 B）8 C）6 D）44

173． 结点中序序列为xyz的二叉树，有（C ）种不同状态。

A） 3 B） 4 C） 5 D） 6

174． 有500个元素，用折半查找法进行查找时，最大比较次数为（D ）。

A） 7 B） 6 C） 8 D） 9 175． 树的度是指（ B ）。

A）树中结点所处的最大层次 B） 树中所有结点度的最大值 C）树中结点所拥有的子树的棵树 D）树中结点的个数

176． 设一棵满二叉树共有127个结点，则在该二叉树中的叶子结点数为（D）.

A）127 B）65 C）63 D）64

177． 一个栈的输入序列是a,b,c,d,e ，则不可能输出是（D）。

A)dcbea B、dcbae C、decba D、dabce 178． 深度为4 的二叉树至多有（D）个结点。

A）12 B）13 C）14 D）15

179． 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为 （B）。

A）12 B）13 C）14 D）15

180． 在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需作（ C ）

次关键码比较。 A）2 B）3 C）4 D）5