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

三级偏软 2005 年（秋）笔试试卷Ⅰ．计算机基础知识（10 分）（1）2005 年 4 月，我国推出了具有自主知识产权的芯片——龙芯 2 号微处理器，其性能相当于上__________。

A）PentiumⅢB）Pentium4 C）80486 D）Pentium(P5)（2）Pentium 系列处理器中，下列关于 Pentium 4 的叙述正确的是__________。

A）开始支持动态执行技术（包括数据流分析、分支预测、推测执行等）B）首先采用二级高速缓存（L2 Cache）C）首次设置了处理器序列号 PSND）开始支持第 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-8·(2-1+2-7) B）-2-8·2-7C）-27·(2-1+2-7) D）-2-8·2-1（6）设某字节单元容为 01100001B，它不可能是__________。

A）英文字母的 ASCII 码B）十进制数 97C）非压缩（非组合）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）部总线宽度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）FTP B）RTP C）TCP（16）图的邻接矩阵中元素的值表示__________。

D）UDPA）顶点的数据域值C）顶点的存储单元数B）顶点之间的相邻关系D）顶点之间的路径（17）设栈中出栈的元素序列为 cbad，元素在进栈过程中可以出栈，则下列元素的入栈序列中__________ 是正确的。

A）adbc B）bacd C）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]的起始存储地址为__________。

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）具有 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）实时操作系统追求的主要目标是__________。

①安全可靠②资源利用率③及时响应④实时处理和执行⑤向终端用户提供上机服务A）①、②、③C）①、③、④（26）一个进程被唤醒意味着该进程__________。

A）从阻塞状态变为就绪状态C）优先级变为最高B）①、②、③、④D）①、③、④、⑤B）M 获得了 CPUD）排在了就绪队列的队首（27）下列步骤中，__________不是创建进程所必须的。

A）建立一个进程控制块C）为进程分配 CPU B）为进程分配存D）将其进程控制块放入就绪队列（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 2000 的存管理采用的方案是__________管理。

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 自动完成的是__________。

①实体完整性A）①、②②参照完整性③用户定义的完整性B）①、③C）②、③D）①、②、③（39）在关系数据库设计中，子模式设计是在__________阶段进行的。

2005 年（秋）笔试试卷第 3 页（共 10 页）. . . .A）物理设计B）逻辑设计C）概念设计D）程序设计（40）设关系 R1、R2 的属性个数不同，但都包含有出自相同域集的若干属性，则下列式中能进行关系代数运算的是__________。

A）R1∪R2 B）R1 ∩R2C）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）?+"，"+性别+"，"+"入学总分="+ALLTRIM(STR(入学总分))（43）在 VFP 中，从数据表 S 中检索所有比“王华”年龄大的学生、年龄和性别(字段名为 SN、AGE 和 SEX)。