江苏省-三级偏软2005年(秋)笔试试卷及答案解析.docVIP

江苏省-三级偏软2005年(秋)笔试试卷及答案解析

三级偏软2005年（秋）笔试试卷

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

（1）2005 年 4 月，我国推出了具有自主知识产权的芯片——龙芯 2 号微处理器，其性能相当于上

__________。

A）PentiumⅢ

B）Pentium4C）80486D）Pentium(P5)

（2）Pentium系列处理器中，下列关于Pentium4的叙述正确的是__________。

A）开始支持动态执行技术（包括数据流分析、分支预测、推测执行等）

B）首先采用二级高速缓存（L2Cache）

C）首次设置了处理器序列号PSN

D）开始支持第2代单指令多数据流扩展指令集SSE2

（3）下列数中，与8.375不相等的数是__________。

A）10.3QB0110BC）10.6QD）8.6H

（4）一个8位带符号二进制整数，在定义域范围内，除零外用原码和补码分别表示的负数最多有__________

个。

A）126、127

B）127、127

C）128、128

D）127、128

（5）设一规格化浮点数100010111111B，从高位到低位依次具有阶符1位、阶码3位（补码表示）、数符

1位、尾数7位（补码表示），则该数为__________。

A）-2-8·(2-1+2-7)

B）-2-8·2-7

C）-27·(2-1+2-7) D）-2-8·2-1

（6）设某字节单元内容为，它不可能是__________。

A）英文字母的ASCII码

B）十进制数97

C）非压缩（非组合）BCD码61D）某指令的部分代码

（7）3OR(5AND4)XOR2的值是__________。

A）7

B）5

C）6

D）4

（8）Pentium系列处理器及其系统所采用的下列技术中，用于多任务处理的技术是__________。

A）RISC

B）Cache

C）虚拟存储

D）动态执行

（9）判断微处理器属于多少位处理器，主要根据__________。

A）内部总线宽度

C）内部寄存器位数（定点运算）

（10）下列叙述中，错误的是__________。

A）微型计算机系统包括硬件、软件两部分

B）外部数据总线位数

D）外部地址/数据总线复用位数

B）仅有硬件的计算机称为裸机，它是无法运行的

C）操作系统主要用于管理系统的硬件资源

D）应用软件通常包括用户自己开发或厂家、公司出售的各种应用程序

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

（11）以开放源代码、自由软件著称的Linux操作系统是一个__________。

A）单用户单任务操作系统

C）多用户多任务操作系统

B）单用户多任务操作系统

D）实时操作系统

（12）对于表长为n的顺序结构线性表，实现下列运算的算法时间复杂度为O(1)的是__________。

A）在第一个元素位置之前插入一个元素 B）删除第一个元素

C）在第n个元素之后插入一个元素

D）删除第i个元素

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

（13）如果将一本273万字（每字2字节）的《现代汉语词典》未作压缩就存入软盘，那么至少需要__________

片1.44MB的软盘。

A）2

B）4

C）8

D）6

（14）在通用高级语言源程序编译的过程中，通常有产生中间代码阶段，中间代码的主要作用是

__________。

A）识别单词

B）语法分析

C）代码优化

D）加快编译速度

（15）实时运输协议__________是因特网的多媒体通信协议。

A）FTPB）RTPC）TCP

（16）图的邻接矩阵中元素的值表示__________。

D）UDP

A）顶点的数据域值

C）顶点的存储单元数

B）顶点之间的相邻关系

D）顶点之间的路径

（17）设栈中出栈的元素序列为cbad，元素在进栈过程中可以出栈，则下列元素的入栈序列中__________

是正确的。

A）adbcB）bacdC）cadb

（18）下列有关线性链表的叙述中，错误的是__________。

A）线性链表的逻辑结构与顺序结构线性表一致

B）非循环单链表中空指针域只有一个

C）指向循环链表任一结点的指针可访问链表中任何结点

D）线性链表可随机存取

D）dcba

（19）二维数组A的元素存放在A[0][0]～A[8][7]中，数组起始存储地址为LOC，若A以行序为主序存储

时，数组元素A[2][6]的起始存储地址为LOC+88L（L为存储单元单位），则A以列序为主序存储时，

数组元素A[3][3]的