. . . .
三级偏软 2005 年（秋）笔试试卷
Ⅰ．计算机基础知识（10 分）
（1）2005 年 4 月，我国推出了具有自主知识产权的芯片——龙芯 2 号微处理器，其性能相当于上
__________。 A）PentiumⅢ B）Pentium4 C）80486 D）Pentium(P5)
（2）Pentium 系列处理器中，下列关于 Pentium 4 的叙述正确的是__________。
A）开始支持动态执行技术（包括数据流分析、分支预测、推测执行等） B）首先采用二级高速缓存（L2 Cache） C）首次设置了处理器序列号 PSN
D）开始支持第 2 代单指令多数据流扩展指令集 SSE2 （3）下列数中，与 8.375 不相等的数是__________。
A）10.3Q B）00001000.0110B C）10.6Q D）8.6H
（4）一个 8 位带符号二进制整数，在定义域围，除零外用原码和补码分别表示的负数最多有__________
个。
A）126、127 B）127、127 C）128、128 D）127、128
（5）设一规格化浮点数 1B，从高位到低位依次具有阶符 1 位、阶码 3 位（补码表示）、数符
1 位、尾数 7 位（补码表示），则该数为__________。 A）-2·(2+2) B）-2·2 C）-2·(2+2) D）-2·2 （6）设某字节单元容为 01100001B，它不可能是__________。
A）英文字母的 ASCII 码 B）十进制数 97 C）非压缩（非组合）BCD 码 61 D）某指令的部分代码 （7）3 OR(5 AND 4)XOR 2 的值是__________。
A）7 B）5 C）6 D）4
（8）Pentium 系列处理器及其系统所采用的下列技术中，用于多任务处理的技术是__________。
A）RISC B）Cache C）虚拟存储 D）动态执行 （9）判断微处理器属于多少位处理器，主要根据__________。
A）部总线宽度 B）外部数据总线位数 C）部寄存器位数（定点运算） D）外部地址/数据总线复用位数 （10）下列叙述中，错误的是__________。
A）微型计算机系统包括硬件、软件两部分
B）仅有硬件的计算机称为裸机，它是无法运行的 C）操作系统主要用于管理系统的硬件资源
D）应用软件通常包括用户自己开发或厂家、公司出售的各种应用程序 Ⅱ．软件基础和应用（51 分）
（11）以开放源代码、自由软件著称的 Linux 操作系统是一个__________。
A）单用户单任务操作系统 B）单用户多任务操作系统 C）多用户多任务操作系统 D）实时操作系统
（12）对于表长为 n 的顺序结构线性表，实现下列运算的算法时间复杂度为 O(1)的是__________。
A）在第一个元素位置之前插入一个元素 B）删除第一个元素 C）在第 n 个元素之后插入一个元素 D）删除第 i 个元素
-8
-1
-7
-8
-7
7
-1
-7
-8
-1
2005 年（秋）笔试试卷第 1 页（共 10 页）
. . . . .
. . . .
（13）如果将一本 273 万字（每字 2 字节）的《现代汉语词典》未作压缩就存入软盘，那么至少需要__________
片 1.44MB 的软盘。 A）2 B）4 C）8 D）6
（14 ）在通用高级语言源程序编译的过程中，通常有产生中间代码阶段，中间代码的主要作用是
__________。 A）识别单词 B）语法分析 C）代码优化 D）加快编译速度
（15）实时运输协议__________是因特网的多媒体通信协议。
D）UDP A）FTP B）RTP C）TCP
（16）图的邻接矩阵中元素的值表示__________。
A）顶点的数据域值 B）顶点之间的相邻关系 C）顶点的存储单元数 D）顶点之间的路径
（17）设栈中出栈的元素序列为 cbad，元素在进栈过程中可以出栈，则下列元素的入栈序列中__________
是正确的。
A）adbc B）bacd C）cadb D）dcba （18）下列有关线性链表的叙述中，错误的是__________。
A）线性链表的逻辑结构与顺序结构线性表一致 B）非循环单链表中空指针域只有一个
C）指向循环链表任一结点的指针可访问链表中任何结点 D）线性链表可随机存取
（19）二维数组 A 的元素存放在 A[0][0]～A[8][7]中，数组起始存储地址为 LOC，若 A 以行序为主序存储
时，数组元素 A[2][6]的起始存储地址为 LOC+88L（L 为存储单元单位），则 A 以列序为主序存储时，
数组元素 A[3][3]的起始存储地址为__________。 A）LOC+90L B）LOC+108L C）LOC+120L D）LOC+124L
（20）设度为 3 的树中，度为 1、2、3 的结点数分别为 n、n、n，则度为 0 的结点数为__________。
A）n+2n+1 B）n+2n+1 C）n+2n+1 D）n+1 （21）具有 2000 个结点的二叉树，其高度至少为__________。
A）9 B）10 C）11 D）12 （22）下列有关图的叙述中，正确的是__________。
A）连通分量是无向图中的极通子图
B）有向图的邻接矩阵第 i 行元素之和等于顶点 v:的度 C）无向图的邻接表中链表结点总数等于图的边数
D）从图的某个顶点出发深度优先搜索得到的结点序列就是从该顶点出发的路径
（23）假定有 K 个关键字互为同义词（即散列地址相同），若用线性探测法把这 K 个关键字存入散列表中，
至少要进行__________次探测。 A）K(K-1)/2 B）K(K+1)/2 C）K-1 D）K
（24）对 n 个元素的序列进行简单（直接）选择排序时，元素移动次数的最小值为__________。
A）0 B）n-1 C）n D）3(n-1) （25）实时操作系统追求的主要目标是__________。
①安全可靠 ②资源利用率 ③及时响应 ④实时处理和执行 ⑤向终端用户提供上机服务 C）优先级变为最高 A）①、②、③ C）①、③、④
（26）一个进程被唤醒意味着该进程__________。
A）从阻塞状态变为就绪状态
1
2
3
1
2
2
3
3
1
3
. . . . .
. . . .
B）①、②、③、④ D）①、③、④、⑤
B）M 获得了 CPU
D）排在了就绪队列的队首
（27）下列步骤中，__________不是创建进程所必须的。
. . . . .
江苏省-三级偏软2005年(秋)笔试试卷及答案解析
