江苏省三级偏软秋笔试试卷及答案解析
资料仅供参考
三级偏软 年（秋）笔试试卷
Ⅰ．计算机基础知识（10 分） （1） 年 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）设一规格化浮点数 B，从高位到低位依次具有阶符 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）设某字节单元内容为 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 个元素
年（秋）笔试试卷第 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 的结点数分别为 n1、n2、n3，则度为 0 的结点数为__________。
A）n1+2n2+1 B）n2+2n3+1 C）n3+2n1+1 D）n3+1 （21）具有 个结点的二叉树，其高度至少为__________。
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）实时操作系统追求的主要目标是__________。
①安全可靠 ②资源利用率 ③及时响应 ④实时处理和执行
⑤向终端用户提供上机服务
B）①、②、③、④ A）①、②、③
C）①、③、④ D）①、③、④、⑤
（26）一个进程被唤醒意味着该进程__________。
B）M 获得了 CPU A）从阻塞状态变为就绪状态
C）优先级变为最高 D）排在了就绪队列的队首 （27）下列步骤中，__________不是创立进程所必须的。
资料仅供参考
A）建立一个进程控制块 B）为进程分配内存
D）将其进程控制块放入就绪队列 C）为进程分配 CPU
（28）系统用整型信号量 S 实现对某种临界资源互斥访问，当某一进程请求使用该资源时，在执行 P 操作
中的 S←S-1(即 S=S-1)后，该进程进入 S 等待队列的条件为__________。 A）S<0 B）S=0 C）S>0 D）S≥0
（29）可变分区管理的系统中，最佳适应算法要求将空白区表按__________排列。
A）大小递减顺序 B）大小递增顺序 C）地址由小到大 D）地址由大到小 （30）分段存储管理中每个用户程序分成若干段，在下列选项中正确的是__________。
A）段内存储空间连续，段间存储空间不一定邻接 B）段内存储空间连续，段间存储空间相邻接
C）段内存储空间不一定连续，段间存储空间不一定邻接 D）段内存储空间不一定连续，段间存储空间相邻接 （31）下列选项中不是设备驱动程序功能的是__________。
A）检查用户 I/O 请求的合法性
B）及时响应由设备控制器或通道发来的中断请求 C）直接控制 I/O 设备的 I/O 操作
D）了解 I/O 设备的状态，传送有关参数，设置设备的工作方式 （32）下列选项中，__________不是删除文件中所需要完成的工作。
A）释放文件所占用的存储空间
B）在目录中删除该文件相应的目录项(即文件控制块 FCB) C）若文件为共享文件，还要对共享设置进行处理 D）对文件原存储单元全部清零
（33）链接分配文件有隐式链接和显式链接两种方式，它们的主要区别是__________。
A）前者要求分配连续盘块空间，后者允许不连续
B）前者每个盘块中含有指向下一个盘块的指针，后者指针存放在链接表中 C）前者支持直接访问，后者不允许
D）前者文件存取速度快，后者存取速度慢
（34）Windows 的内存管理采用的方案是__________管理。
A）可重定位分区 B）请求分页 C）分页 D）分段 （35）以下选项中，__________不符合 UNIX 系统的情况。
A）采用层次结构，由核心级和用户级组成
B）系统程序在核心级运行，用户程序在用户级运行 C）终端用户经过 Shell 命令使用系统
D）用户只能在一条命令执行完成后，才能输入下一条命令 （36）下面关于操作系统用户界面的描述中错误的是__________。
A）系统调用都是经过命令解释程序去执行的 B）接收字符是终端处理程序的一项任务
C）用户能够在应用程序中使用系统调用取得操作系统服务 D）用户能够经过键盘操作命令与计算机系统交互对话 （37）下列有关“数据”的叙述中错误的是__________。
A）实体和字段是信息世界(概念模型)中的术语 B）记录和关键码是计算机世界中的术语
C）两个不同实体集的实体间联系称为“二元联系”
D）实体集联系有三种情况：1:1 联系、1:n 联系、m:n 联系 （38）关于关系的完整性约束，由 DBMS 自动完成的是__________。
①实体完整性 ②参照完整性 ③用户定义的完整性
D）①、②、③ A）①、② B）①、③ C）②、③
（39）在关系数据库设计中，子模式设计是在__________阶段进行的。
年（秋）笔试试卷第 3 页（共 10 页）
资料仅供参考
A）物理设计 B）逻辑设计 C）概念设计 D）程序设计
（40）设关系 R1、R2 的属性个数不同，但都包含有出自相同域集的若干属性，则下列式中能进行关系代
数运算的是__________。 A）R1∪R2 B）R1 ∩R2 C）R1-R2 D）R1÷R2
（41）有关系模式 R(X，Y，Z)，其函数依赖 F={Y→Z，Y→X，X→YZ}。则该关系模式满是__________。
A）1NF B）2NF C）3NF D）BCNF
（42）假定有下述变量定义：姓名=[李华]，性别=[女]，入学总分=601，要显示以下格式的信息：
李华，女，入学总分=601
在 VFP 中可使用的命令是__________。 A）?姓名，性别，\入学总分=\，入学总分
B）?姓名+\，\性别+\，\入学总分=\入学总分
C）?姓名+\，\性别+\，\入学总分=\，VAL(入学总分)
D）?姓名+\，\性别+\，\入学总分=\入学总分))
（43）在 VFP 中，从数据表 S 中检索所有比“王华”年龄大的学生姓名、年龄和性别(字段名为 SN、AGE
和 SEX)。正确的 SELECT 语句是__________。
A）SELECT SN，AGE，SEX FROM S WHERE SN='王华' B）SELECT SN，AGE，SEX FROM S；
WHERE AGE>(SELECT AGE FROM S WHERE SN='王华') C）SELECT SN，AGE，SEX FROM S；
WHERE AGE>(SELECT AGE WHERE SN='王华') D）SELECT SN，AGE，SEX FROM S WHERE AGE>王华 （44）下列关于 VFP 项目的叙述中错误的是__________。
A）项目对话框中包括数据、文档、类等选项卡 B）项目文件的扩展名是.PJX
C）项目中可添加扩展名是.DBF 的数据库文件
D）项目中的主文件可经过连编生成可在 Windows 环境独立运行的．EXE 文件 （45）VFP 中，对于同一表单对象，下列事件发生按先后顺序排列正确的是__________。
A）Init，Load，Activate，Destroy，Unload B）Load，Init，Activate，Unload，Destroy C）Load，Init，Activate，Destroy，Unload D）Load，Activate，Init，Unload，Destroy
（46）将描述问题的问题空间和实现解法的解空间相对应的软件开发技术是__________。
A）结构化方法 B）快速原型法 C）面向对象法 D）面向数据结构法
（47）数据流图是用来表示系统逻辑模型的一种图示方法。下列方法中，__________不是一般采用的设计
数据流图的方法。 A）自顶向下 B）自底向上 C）分层设计 D）逐步求精
（48）判定表是数据流图中加工处理的一种形式工具，它表示了__________之间相互关系的规范方式。
A）数据流和加工 B）处理和结果 C）操作和结果 D）条件和操作
（49）模块 A 的功能为统计，模块 B 的功能为输出，两个模块都使用同一个数据结构中的部分数据，该数
据结构作为接口数据从模块 A 传递给模块 B，则这两个模块的内聚度和耦合度分别为__________。 A）顺序内聚、数据耦合 B）顺序内聚、特征耦合 C）功能内聚、控制耦合 D）功能内聚、特征耦合 （50）模块说明书中可用 IPO 图来说明模块的__________。
A）数据和数据结构 B）算法 C）运行环境 D）输入、处理和输出
（51）构造 OOA 模型时，往往需要划分并定义主题词，其主要目的是__________。
A）确定对象 B）确定结构
年（秋）笔试试卷第 4 页（共 10 页）
江苏省三级偏软秋笔试试卷及答案解析
