江苏省三级偏软2004年（秋）笔试试卷及答案解析

江苏省高等学校非计算机专业学生 计算机基础知识和应用能力等级考试 三级偏软 2004 年（秋）笔试试卷

（考试时间 150 分钟，满分 100 分）

一、选择题

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

（1）我国自行设计、自主研发、拥有完全知识产权的规模最大的 CPU——“北大众志-863CPU 系统芯片”

已成功地投入批量生产，并进入市场推广阶段。同时进入市场的还有基于此芯片的网络计算机。该 芯片规模达__________万个晶体管。 A）550 B）800 C）950 D）4 200

（2）下列关于当前微型计算机采用的许多先进技术的叙述中，错误的是__________。

A）流水线技术是一种加速单条指令执行速度的技术 B）为了加快处理速度，采用高速缓冲存储器(Cache)

C）虚拟存储技术是通过增加一定的硬件、软件支持，使部分外存和内存形成一个虚拟存储空间 D）RISC 技术的主导思想是精简指令、简化芯片、使指令执行速度更快 （3）下列 4 个不同进位制的数中，其值为 6.2 的是__________。

D）00110.0100B A）6.2H B）6.2Q C）(11.1)5

（4）若 X、Y 为两个带符号数，则在不发生溢出的情况下，以下 4 个等式能成立的个数为__________。

X+Y=[X]补+[Y]补 X+Y=[X]原+[Y]原

[X-Y]补=[X]补+[-Y]补 [X]补+[Y]补=[X]原+[Y]原 A）1 B）2 C）3 D）4

（5）若阶码为 m 位（含阶符 1 位、补码表示），尾数为 n 位（含数符 1 位、补码表示），则所能表示的规

格化数中，除零外绝对值最小的正数是__________。 A）2-2(m-1)·2-(n+2) B）2-2m·2-(n-1) C）22(m-1)-1·(1-2-(n-1)) D）2-2(m-1)·2-(n-1)

（6）下列 4 个等式中，不能成立的是__________。

A）12H=22Q B）10.1H=16.062 5

D）'A'=41H C）(01000010)BCD=66 （7）逻辑表达式(A+ A B A·B)·(A○+ A )的值是__________。

D）B A）1 B）0 C）A+B

（8）PCI 2.0 总线位宽为 64 位、总线(时钟)工作频率为 133MHz，则其总线带宽为__________MB/s。

A）1 064 B）8 512 C）532 D）133 （9）微型计算机系统中，CPU 要执行的指令应直接取自__________。

A）ROM 或 RAM B）ROM、RAM 或外存 C）仅 RAM D）仅 ROM

（10）下列软件中，属于系统软件的是__________。

a.Linux b.Windows c.MASM d.FrontPage A）a，b，c B）b，c，d C）a，b，d D）a，b，c，d Ⅱ．软件基础和应用（51 分）

（11）Windows 2000 系列是集 Windows 9X 的优点和 Windows NT 技术而发展起来的，下列各项中

__________是 Windows 2000 的新功能。 A）支持多任务技术 B）支持多语言技术 C）支持即插即用 D）支持 128GB 内存

（12）计算多项式 pn(x)=anxn+an-1Xn-1+…+a1x+a0的算法程序段如下，其中“←”为赋值号，该算法的时间

2004 年（秋）笔试试卷第 1 页（共 11 页）

复杂度为__________。 p←a[0]; i←1;t←1; while i<=n do {t←t*x; p←p+a[i]*t; i←i+1

}

D）O(n2) A）O(n) B）O(log2n) C）O(nlog2n)

（13）从数据文件的物理结构看，下列各类文件中__________的存取速度快。

A）连续（顺序）文件 B）链接文件 C）索引文件 D）采用 FAT 分配的文件 （14）高级语言源程序中的__________错误通常不能在编译时被发现。

A）括号不匹配 B）非法标识符 C）数组元素包含变量的下标越界 D）程序结构不完整

（15）视频信息最小的编辑和显示单位是__________。

D）字节 A）帧 B）位 C）像素

（16）线性链式存储结构中，__________。

A）结点内数据域空间为连续空间，指针域空间可为非连续空间

B）结点内指针域空间为连续空间，数据域空间可为非连续空间

C）结点内为连续空间，结点之间可为非连续空间 D）结点内和结点之间均可为非连续空间

（17）下列有关顺序结构栈的基本操作运算中，正确的是__________。

A）入栈时，先移动栈顶指示器后存入元素；出栈时，先移动栈顶指示器后取出元素 B）入栈时，先移动栈顶指示器后存入元素；出栈时，先取出元素后移动栈顶指出器 C）入栈时，先存入元素后移动栈顶指示器；出栈时，先移动栈顶指示器后取出元素

D）入栈时，先存入元素后移动栈顶指示器；出栈时，先取出元素后移动栈顶指示器

（18）下列有关带表头结点双向循环链表的叙述中，正确的是__________。

A）各个结点的存储位置至少存放在两个指针域内 B）一个结点的后继可以有两个 C）插入一个结点时需修改两个指针

D）只有从头结点开始，才能扫描表中全部结点

（19）二维数组 A[0..7，0..8]按行存储，每个元素占 2 个存储单元，现将 A 数组元素全部拷贝到二维数组

B[0..7，0..8]，A 数组起始地址增加 1 304 后为 B 数组的起始地址。若 A[0，0]元素的起始地址为 1 000，

则 B[2，6]元素的起始地址为__________。 A）2 348 B）2 352 C）2 354 D）2 404

（20）一棵 n 个结点的满二叉树，其叶结点数为__________（选项中[x]为不大于 x 的最大整数）。

A）log2(n+1) B） ?n/2? C） ?(n-1)/2? D） ?(n+1)/2? （21）设链式存储结构的非空二叉树的结点数为 n，则该树中指向该子结点的指针域数和结点的空指针域 数分别为__________。 A）n-1，n-1 B）n-1，n C）n-1，n+1 D）n，n+1

（22）设 adj1、adj2 分别为有向图 G 的邻接表、逆邻接表，下列有关这两张表的叙述中，正确的是__________。

A）adj1 第 i 个链表包含顶点 vi为终点的所有弧的始点顶点

B）若 adj1 第 i 个表头结点的指针域为空，则 adj2 第 i 个表头结点的指针域也一定为空 C）两张表所包含的非空单链表个数相同

D）两张表所包含所有单链表中结点的总数相同

（23）在下列查找方法中，__________的平均查找长度与被查元素的个数无直接关系。

2004 年（秋）笔试试卷第 2 页（共 11 页）

A）顺序查找 B）对半查找 C）分块查找 D）散列查找

（24）若待排序列已有序，仅需一趟排序即可完成排序过程的排序方法是__________。

A）选择排序 B）插入排序 C）冒泡排序 D）归并排序 （25）下列有关操作系统的叙述中，正确的是__________。

A）操作系统的作用是：作为用户与计算机的接口、计算机系统资源的管理者、形成功能显著增强

的虚拟机（即扩充机器）

B）操作系统是由系统软件和用户软件组成 C）操作系统是系统操作命令的集合

D）分时系统中的 I/O 设备也是分时运行的 （26）下列各项中__________不是进程的特征。

A）独立性 B）并发性 C）虚拟性 D）结构性

（27）进入 20 世纪 90 年代后，分时系统开始广泛采用__________进程调度算法。

A）抢占式优先级 B）时间片轮转 C）高响应比优先 D）多级反馈队列

（28）若有两个并发进程，采用 P、V 操作互斥使用一个临界资源，信号量为 flag，则 flag=0 表示__________。

A）有两个进程进入临界区

B）有一个进程进入临界区，没有进程等待进入临界区 C）有一个进程进入临界区，另一个等待进入临界区 D）没有进程进入临界区

（29）操作系统的存储器管理功能中不包括__________。

A）内存分配 B）地址映射 C）内存扩充 D）磁盘存储空间管理

（30）采用段式存储管理的系统中，若逻辑地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长

度是__________字节。 A）28 B）216 C）224 D）232

（31）设备管理中引入缓冲的原因有多个，下列各项中，__________不是引入缓冲的目的。

A）提高设备的独立性

B）缓和 CPU 与 I/O 设备间速度不匹配的矛盾 C）提高设备传送数据的效率

D）提高 CPU 和 I/O 设备之间的并行性

（32）某磁盘文件为二级索引结构，主索引为第一级（占一个盘块），存放第二级索引表的盘块号；第二

级索引表中，存放文件盘块号。若每个盘块的大小为 1KB，每个盘块号占

4B，则该磁盘文件的最

大长度为__________。

A）256KB B）512KB C）1MB D）64MB

（33）下列关于文件系统模型的叙述中，__________是错误的。

A）文件系统模型的三个层次是：对象、对对象操纵和管理的软件集合、文件系统接口 B）文件系统的对象包括文件和目录，但不包括外存空间 C）对文件目录和文件读/写管理是在模型的中间一层实现的 D）文件系统接口包括命令接口和程序接口

（34）Windows 9X 的一个文件可有不同的属性组合，下列属性中，__________不是 Windows 文件可设置

的属性。 A）存档 B）只读 C）执行 D）隐藏 （35）UNIX 分配资源（CPU 除外）是以__________为单位的。

D）作业 A）进程 B）线程 C）管程

（36）Shel1 解释程序是__________系统的命令解释执行模块。

A）Windows 9X B）Windows NT C）MS-DOS D）UNIX （37）按数据模型分类，数据库可分为__________。

A）WebTop 数据库和 DeskTop 数据库 B）数据、图形和多媒体数据库

2004 年（秋）笔试试卷第 3 页（共 11 页）