内容发布更新时间 : 2024/12/31 6:56:17星期一 下面是文章的全部内容请认真阅读。

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

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

一、选择题

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

（1）自 2000 年 2 月推出 Pentium 4 之后，针对近年来不同时期生产的处理器产品，Intel 公司采用了新的

命名方法，即在版权和注册商标 Intel○ Pentium(○ 或 TM)后加处理器号（由若干位数字组成），来区

○R

别它们的性能。其中，Pentium 4、Pentium M、Pentium D 分别对应的处理器号是__________。 A）8XX/9XX，7XX，5XX/6XX B）5XX/6XX，8XX/9XX，7XX C）5XX/6XX，7XX，8XX/9XX D）7XX，5XX/6XX，8XX/9XX

（2）为统一系统（主）板上的 I/O 总线标准并提高总线性能，一种新型的高速 PCI 总线即 PCIExpress 亦

随之产生，它的下列特征叙述中正确的是__________。 A）并行传输能取代 AGP（加速图形端口总线） B）串行传输能取代 AGP C）串行传输不能取代 AGP D）并行传输不能取代 AGP

（3）下列关于原码、补码的叙述中，错误的是__________。

A）对正数而言，原码、补码表示的数值范围相同 B）对负数而言，补码比原码多表示一个负数 C）任何负数 X，其[X]补均不等于[X]原 D）任何正数 X，其[X]补均等于[X]原

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

A）[-0]补=[+0]补 B）[+0]原=[-0]补 C）[+0]原=[+0]反 D）[-0]原=[-0]补

（5）设某计算机用 12 位表示一个浮点数，该浮点数从高位到低位依次为阶符 1 位、阶码 3 位（补码表示）、

数符 1 位、尾数 7 位（补码表示），则 010010110011 的真值以及是否为规格化数的正确答案为 __________。

A）-9.625，非规格化数 B）-9.625，规格化数 C）-6.375，非规格化数 D）-6.375，规格化数 （6）关于 ASCII 码、BCD 码的下列叙述中，错误的是__________。

A）用一个字节表示 ASCII 码，其中最高位通常用作校验，不用时则取为 0 B）BCD 码有压缩（组合）和非压缩（非组合）两种形式

C）对压缩（组合）BCD 码而言，一个字节可表示两位十进制数

D）设字节数为 00110101B，若将其视为 ASCII 码则为 5，若将其视为压缩（组合）BCD 码则为 53 （7）逻辑表达式 A·B·A+B A B A+B 的值是__________。

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

（8）在计算机系统中，要编辑一个存于优盘上的文件，则编辑程序必须将文件读入__________后才能进

行。 A）CPU B）ROM C）RAM D）I/O 接口 （9）下列总线概念中，正确的是__________。

A）地址总线上的地址由存储器或 I/O 口给出

B）数据总线上的内容仅为纯数据而不含有其他信息（如控制、状态等） C）控制总线上的信号即为控制命令字

D）上述 3 种总线存在于芯片（互连）总线，而并不都存在于外部通信总线

2006 年（秋）笔试试卷第 1 页（共 10 页）

（10）下列功能中，不属于操作系统范畴的是__________。

D）文件管理 A）存储器管理 B）设备管理 C）数据库管理

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

（11）Windows 2000/XP 是__________的操作系统。

A）单任务单处理器 B）单任务多处理器 C）多任务单处理器 D）多任务多处理器

（12）设 n 为问题规模的量，以下有关描述该问题算法的时间复杂度 T(n)的叙述中，正确的是__________。

①T(n)与 n 无关时，T(n)=O(1)

②对数阶时间复杂度的时间增长率大于线性阶

③设算法主运算的重复执行次数为(n-1)(n-2)/2，则 T(n)=O(n2) ④当 n 增大时 T(n)增长很快的算法称为有效算法 A）①、② B）①、③ C）②、③ D）③、④ （13）下列有关编译和编译过程的叙述中，正确的是__________。

A）在多遍方式编译中词法分析肯定是一遍 B）标识符 id 不是一个独立的语法单位 C）语法分析的结果为中间代码序列

D）目标代码生成是编译过程中不可缺少的一步

（14）数据库系统中，数据独立性主要是通过__________来实现的。

A）系统三级模式的映象功能 B）数据库定义 C）数据库存储结构 D）数据操纵语句

（15）将计算机内的数字声音信息转化为模拟声音信号需经过__________等步骤，然后再经滤波、功放才

能从扬声器中输出。 A）采样、量化、编码 B）解码、D/A 转换、插值 C）分析、处理、合成 D）获取、压缩、传输

（16）在图的邻接表结构中，顶点间的逻辑关系是通过__________与对应链表结点邻接域值的关系来表示

的。

A）表头结点数据域值 B）表头结点权值 C）表头结点序号（编号） D）表头结点指针域值

（17）设有元素 A、B、C、D、E、F 为入栈序列，若使栈中仅保留 B、C，则下列的出栈序列（元素在入

栈过程中可以出栈）中，__________是正确的。 A）ADFE B）AFDE C）DAEF D）EFDA

（18）设 h 指向带表头结点的循环单链表，则判别链表空的条件是__________（①、②功能相同）。

①类程序设计语言描述形式。

h 指向结点指针域用 h^．next 表示，N1L 为空指针。 A）h=NIL B）h^.next=NIL C）h=h^.next D）h=h^.next^.next ②C++语言描述形式。

h 指向结点指针域用 h->next 表示，NULL 为空指针。 A）h==NULL B）h->next==NULL C）h==h->next D）h==h->next->next

（19）设有二维数组 a[b1][b2]，每个元素占用 L 个存储单元，数组的起始地址为 LOC[0，0]，则元素 a[i][j]

按行为主序的存储地址计算公式为__________。 A）LOC[0，0]+(b1×j+i)L B）LOC[0，0]+(b2×i+j)L C）LOC[0，0]+(b1×i+j)L D）LOC[0，0]+(b2×j+i)L （20）在二叉树的第 i 层上最多有__________ (i≥1)个结点。

D）2i-1 A）2i-1 B）log2i+1 C）2i

（21）C、D 为二叉树上的两个结点，则该二叉树的中序遍历序列中，C 在 D 前面的条件是__________。

A）C 是 D 的祖先 B）C 是 D 的子孙 C）C 在 D 的左方 D）C 在 D 的右方 （22）n 个顶点的强连通图的邻接矩阵中至少有__________个非零元素。

2006 年（秋）笔试试卷第 2 页（共 10 页）