江苏计算机三级模拟试题及答案三

江苏省高等学校非计算机专业学生 计算机基础及应用能力等级考试试卷

三级偏软实战模拟试卷

（本试卷考试时间为150分钟）

说明：

1．本试卷题型分两类：选择题和填空题。

2．选择题使用答题卡答题。每一选择题有A、B、C、D四个可供选择的答案，请将其中一个正确答案按题序涂写在答题卡的相应题号内。 3．填空题用答题纸答题。请将答案填写在答题纸的相应题号中，不得转行。 4．请检查答题卡和答题纸上的学校和准考证号是否已分别按规定填好。 一、选择题（共有70个空格，每格1分，共70分，请务必使用答题卡答题）

I．计算机基础知识（10分）

1．2006年5月，芯片厂商AMD发布了移动平台的Turion 64 X2双核处理器，这是先进的、面向笔记本电脑、兼容32位和64位的处理器系列，它不仅完成了从单核向双核的过渡，并且采用了全新的Socket接口 。 （A）Socket S1 Socket S2

（B）Socket 754 （C）Socket 478

（D）

2．下面的叙述中，正确的是 。 （A）汇编程序是汇编语言源程序 （B）编译程序是对屏幕文件编排的软件 （C）汇编的目的是检查汇编语言源程序的错误

（D）编译的结果是生成某种高级语言源程序的目标程序 3．补码10110110代表的十进制负数是 。 （A）－54

（B）－68

（C）－74

（D）－48

4．两补码相加，采有1位符号位，则当 时，表示结果溢出。

（A）最高位有进位

（B）最高位进位和次高位进位异或结果为0 （C）最高位为1

（D）最高位进位和次高位进位异或结果为1

5．在浮点数编码表示中， 在机器数中不出现，是隐含的。 （A）阶码

（B）符号

（C）尾数

（D）基数

6．在浮点数N=M×RE中，如阶的基数R=2，则 为已规格化的数。 （A）0.00011??10 11??10

（B）0.0011??10 （C）0.011??10

（D）0.

7．有组织地、动态地存储大量数据，且能高效地使用这些数据的系统

是 。

（A）辅助设计软件

（B）应用软件

（D）编译软件

（C）数据库管理系统

8．计算机的存储器，可以分为内存储器和外存储器，下列 不是内存储器。

（A）随机存取存储器 （C）高速缓冲存储器

（B）只读存储器

（D）硬盘

9．在DMA数据传送方式中，址的修改与传送字节数计数的主要功能部件是 。

（A）CPU DMAC

（B）运算器

（C）存储器

（D）

10．计算机网络中的拓扑结构是一种 。 （A）实现异地通信方案

（B）理论概念 （D）传输信道的分配

（C）设备在物理上的连接形式

II．软件基础和应用（51分）

11．计算机中之所以需要编译程序，是因为需要 。

（A）将人的自然语言翻译成计算机语言 （B）将汇编语言程序翻译成目标程序

（C）将高级语言程序翻译成目标程序 （D）人机对话 12．数据管理方式主要有 。 （A）批处理与文件系统

（B）文件系统与分布式系统 （D）数据库系统与文件系统

（C）分布式系统与批处理

13．多媒体计算机中有数字波形法和合成法两种表示声音的方法，合成法中广为采用的MIDI标准的数据量与数字波形相比 。

（A）在同一数量级 （C）多几个数量级

（B）少几个数量级 （D）不确定

14．视频信息的最小单位是 。 （A）帧

（B）块

（C）像素

（D）字

15．下面关于数据结构的叙述中，正确的叙述是 。 （A）顺序存储方式的优点是存储密度大，且插入、删除运算效率高 （B）链表中的每一个结点都恰好包含一个指针

（C）包含n个结点的二叉排序树的最大检索长度为log2n （D）将一棵树转换为二叉树后，根结点没有右子树

16．采用指定的算法，对一个无向连通图进行深度优先搜索。若给定 ，则其遍历结果是唯一的。

（A）逻辑结构和起始顶点 （C）起始顶点

（B）存储结构和起始顶点

（D）存储结构

17．数组A中，每个元素长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存储在存储器内，在以行序为主序存储方式下，元素A[8,5]的起始地址为 。

（A）SA+141 （B）SA+144 SA+225

（C）SA+222

（D）

18．判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用 。

（A）求关键路径的方法 方法

（C）宽度优先遍历算法

（B）求最短中径的Dijkstra

（D）深度优先遍历算法

19．对关键码集合K=（53，30，37，12，45，24，96），从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树（又称二叉树查找树）BST，若希望得到BST高度最小，应选择下列 种输入序列。

（A）45，24，53，12，37，96，30 96

（C）12，24，30，37，45，53，96 53

20．有1023个结点的二叉树的最小高度为 。 （A）10

（B）11

（C） 29

（D）20

（D）30，24，12，37，45，96，

（B）37，24，12，30，53，45，

21．下面关于图的存储的叙述中,正确的是 。

（A）用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关

（B）用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关

（C）用邻接矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关

（D）用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关

22．已知结点P是一棵二叉树上的叶结点，q是其先序次序下的直接后继结点，r是它们在树中层次最深的共同祖先，则 。

（A）r一定是p的双亲 （C）p的层次小于q的层次

（B）r一定是q的双亲 （D）p、q一定为兄弟

23．用顺序查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为 。

（A）O（n2） （log2n）

（B）O（nlog2n） （C）O（n） （D）O

24．设关键码序列（16，9，4，25，15，2，13，18，17，5，8，24），要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 。

（A）（15，2，4，18，16，5，8，24，17，9，13，25） （B）（2，9，4，25，15，16，13，18，17，5，8，24） （C）（9，4，16，15，2，13，18，17，5，8，24，25） （D）（9，16，4，25，21，5，13，18，5，17，8，24） 25．操作系统具有的特征有 。

I．并发性 II．共享性 III．随机性

（C）I

（A）I和II （B）III （D）I、II和III

26．分时操作系统比实时操作系统具有更强的 。 （A）交互性 （D）不确定性

（B）及时性

（C）可靠性

27．操作系统在控制和管理进程的过程中，涉及到 这一重要数据结构，这是进程存在的唯一标志。

（A）FCB （B）FIFO

（C）FDT

（D）PCB

28．CPU状态分为目态和管态两种，从目态转换到管态的唯一途径是 。 （A）运行进程修改程序状态字 （B）中断屏蔽 （C）中断 （D）进程调度程序

29．在批处理方式下，一个作业要进入系统，操作员应提供的数据不包括 。

（A）作业说明书

（B）程序

（C）调度信息

（D）数据

30．文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是 。

本文来源：https://www.bwwdw.com/article/jru2.html