江苏省-三级偏软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 首次设置了处理器序列号 PSN D 开始支持第 2 代单指令多数据流扩展指令集 SSE2 3 下列数中 与 8 375 不相等的数是 A 10 3Q B 00001000 0110B C 10 6Q D 8 6H 4 一个 8 位带符号二进制整数 在定义域范围内 除零外用原码和补码分别表示的负数最多有 个 A 126 127B 127 127C 128 128D 127 128 5 设一规格化浮点数 100010111111B 从高位到低位依次具有阶符 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 十进制数 97 C 非压缩 非组合 BCD 码 61 D 某指令的部分代码 7 3 OR 5 AND 4 XOR 2 的值是 A 7B 5C 6D 4 8 Pentium 系列处理器及其系统所采用的下列技术中 用于多任务处理的技术是 A RISCB CacheC 虚拟存储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 2B 4C 8D 6 14 在通用高级语言源程序编译的过程中 通常有产生中间代码阶段 中间代码的主要作用是 A 识别单词B 语法分析C 代码优化D 加快编译速度 15 实时运输协议 是因特网的多媒体通信协议 A FTP B RTP C TCP 16 图的邻接矩阵中元素的值表示 D UDP A 顶点的数据域值 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 90LB LOC 108LC LOC 120LD LOC 124L 20 设度为 3 的树中 度为 1 2 3 的结点数分别为 n1 n2 n3 则度为 0 的结点数为 A n1 2n2 1B n2 2n3 1C n3 2n1 1D n3 1 21 具有 2000 个结点的二叉树 其高度至少为 A 9B 10 C 11 D 12 22 下列有关图的叙述中 正确的是 A 连通分量是无向图中的极大连通子图 B 有向图的邻接矩阵第 i 行元素之和等于顶点 v 的度 C 无向图的邻接表中链表结点总数等于图的边数 D 从图的某个顶点出发深度优先搜索得到的结点序列就是从该顶点出发的路径 23 假定有 K 个关键字互为同义词 即散列地址相同 若用线性探测法把这 K 个关键字存入散列表中 至少要进行 次探测 A K K 1 2 B K K 1 2C K 1 D K 24 对 n 个元素的序列进行简单 直接 选择排序时 元素移动次数的最小值为 A 0B n 1 C nD 3 n 1 25 实时操作系统追求的主要目标是 安全可靠 资源利用率 及时响应 实时处理和执行 向终端用户提供上机服务 A C 26 一个进程被唤醒意味着该进程 A 从阻塞状态变为就绪状态 C 优先级变为最高 B D B M 获得了 CPU D 排在了就绪队列的队首 27 下列步骤中 不是创建进程所必须的 A 建立一个进程控制块 C 为进程分配 CPU B 为进程分配内存 D 将其进程控制块放入就绪队列 28 系统用整型信号量 S 实现对某种临界资源互斥访问 当某一进程请求使用该资源时 在执行 P 操作 中的 S S 1 即 S S 1 后 该进程进入 S 等待队列的条件为 A S0D 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 R2B R1 R2C R1 R2D R1 R2 41 有关系模式 R X Y Z 其函数依赖 F Y Z Y X X YZ 则该关系模式满是 A 1NFB 2NFC 3NFD BCNF 42 假定有下述变量定义 姓名 李华 性别 女 入学总分 601 要显示以下格式的信息 李华 女 入学总分 601 在 VFP 中可使用的命令是 A 姓名 性别 入学总分 入学总分 B 姓名 性别 入学总分 入学总分 C 姓名 性别 入学总分 VAL 入学总分 D 姓名 性别 入学总分 ALLTRIM STR 入学总分 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 顺序内聚 数据耦合 C 功能内聚 控制耦合 B 顺序内聚 特征耦合 D 功能内聚 特征耦合 50 模块说明书中可用 IPO 图来说明模块的 A 数据和数据结构 C 运行环境 B 算法 D 输入 处理和输出 51 构造 OOA 模型时 往往需要划分并定义主题词 其主要目的是 A 确定对象B 确定结构 2005 年 秋 笔试试卷第 4 页 共 10 页 C 定义对象属性 操作和消息联系D 问题分解 降低系统复杂程度 52 从软件生存周期出发 面向对象设计阶段可分为 两个阶段 A 系统设计和对象设计 C 主体部件设计和用户界面部件设计 B 结构设计和详细设计 D 高层结构设计和服务层设计 53 检查软件产品是否符合 的过程称为确认测试 A 软件需求定义B 模块说明书C 模块接口定义D 用户手册 54 选择等价类划分法的测试数据时 应考虑 A 输入和输出条件 有效和无效数据 C 输入和输出条件 有效数据 B 输入条件 有效和无效数据 D 输入条件 有效数据 55 软件维护过程是以 作为维护工作的开始 A 提出第一个维护请求 C 收到第一份维护报告 B 软件测试工作结束 D 建立维护机构或指定维护负责人 56 在软件维护阶段若用户要求在程序中增加一个对使用者的身份进行认证的功能 这属于 维护 A 改正性B 适应性C 完善性D 预防性 57 下列各种文档中 通常不属于用户文档的内容 A 软件生存周期各阶段产生的文档 C 系统安装手册 B 软件系统的功能描述 D 操作指南 58 ATM 是建立在 基础上的一种快速交换技术 A 线路交换和报文交换 C 线路交换和分组交换 59 TCP 是一个 传输协议 B 报文交换和分组交换 D 分组交换和帧中继交换 A 无连接B 端到端C 单工通信方式D 不可靠 60 在局域网参考模型 IAN RM 中 同一系统的 N 层实体向 N 1 层实体提供服务的接口称为 A MAC 子层B LLC 子层C 对等实体D SAP 61 网络设置防火墙的目的是 A 保护一个网络不受外部攻击 C 使网络不会受到病毒的攻击 微机系统分析和应用 9 分 B 使一个网络与另一个网络不能通信 D 控制网络之间的通信流量 62 8086 和 Pentium 中都含有的部件是 A 分段 分页部件B Cache 部件C 指令预取部件D 浮点运算部件 63 若 AL 80H 则 SUB AL 1 执行后 AL 及 OF SF 的值分别为 A FFH 0 1B FFH 1 1C 7FH 0 0D 7FH 1 0 64 Pentium P5 及其后续的处理器具有超标量结构 关于这种结构的含义 以下所述中错误的是 A 含有 2 条或多条指令流水线 B 每条流水线具有各自独立的指令执行部件 C 允许 2 条或多条指令以并行方式执行 D 每条流水线必须具有大于 5 或 6 个步级 65 Pentium 系列 PC 机上使用的动态存储器 DRAM 在以下 4 种中速度最快的是 A 扩展数据输出动态存储器 EDO DRAM B 同步动态随机存取存储器 SDRAM C 集成随机存取存储器 IRAM D 双倍数据速率同步动态存储器 DDR SDRAM 66 在CPU 芯片与I O 接口芯片之间传送数据信息 控制命令信息和状态信息时 下述正确的是 2005 年 秋 笔试试卷第 5 页 共 10 页 A 这些信息分别通过 CPU 的数据线 控制线和状态线来传送 B 数据信息通过数据线传送 控制命令信息和状态信息通过控制线传送 C 全部通过数据线传送 由分时来区分 D 全部通过数据线传送 通过口地址 读 写等选择来区分 67 下列关于 8255 工作方式与数据传送方式关系的叙述中 正确的是 A 方式 0 可以采用中断方式 C 方式 2 只能采用中断方式 B 方式 1 只能采用查询方式 D 方式 0 可以采用查询或无条件传送方式 68 关于异步通信与同步通信 下列叙述中正确的有 条 异步通信以 1 个字符为 1 帧 同步通信以 n 个字符 字符流 或 n 位 位流 组成的数据块为 l 帧 异步通信与同步通信都必须设置校验 异步通信与同步通信的发送和接收双方时钟均必须严格同步 异步通信字符间允许有间隔 同步通信字符间不允许有间隔 A 1B 2C 3D 4 69 串行总线标准 USB 和计算机系统总线 ISA PCI 特点的下列比较中 正确的是 A 通过 USB 连接的设备只占用一个中断 而通过 ISA PCI 连接的设备可能占用多个中断 B 通过 USB PCI 和 ISA 连接的设备都可以即插即用 C 通过 USB PCI 和 ISA 连接的设备都支持突 猝 发方式传输 D 通过 USB PCI 和 ISA 连接的设备都可以级连 70 地铁站台进出站的自动闸机 门 系统和列车运行图像监视系统分别属于 A 测量 检测 系统和信号处理系统 C 控制系统和通信系统 二 填空题 软件基础和应用 24 分 B 测量 检测 系统和通信系统 D 控制系统和信号处理系统 1 多任务操作系统两个最基本的特征是 1 和 2 两者之间互为存在条件 2 在一个请求分页系统中 假如系统分配给一个作业的物理块数为 3 并且此作业的页面走向为 0 1 0 2 0 1 0 1 3 0 采用 FlFO 算法的页面置换次数是 3 采用 LRU 算法的页面 置换 次数是 4 3 从信息隐蔽的原则出发 一个模块的内部 5 和内部 6 应该对不需要了解它们的模 块隐蔽起来 这样可以简化模块接口 减少错误传播的机会 使软件易于设计 易于维护 4 软件可维护性的三个主要因素是 7 8 和可测试性 5 设有因特网地址为 136 105 84 1 则该地址属于 9 类地址 其主机号为 10 6 ancestor1 和 ancestor2 是分别用类程序设计描述语言和 C 描述语言表示的算法 其功能是求二叉树 中 p 指向结点的祖先 注 结点的祖先是指从根到该结点所经分支上的所有结点 并用祖先结点值 域数据建立由栈顶指针 b 所指向的链栈 t 为指向二叉树根结点指针 二叉树结点如图 1 所示 结点 包括数据域 data 和指向左 右子树的指针域 llink rlink p llinkdata rlink 图 1 二叉树结点 请选择一种算法描述形式 在算法中的空格处填入正确内容并回答问题 任选一题 类程序设计描述语言形式 p 指向二叉树结点的数据域用 p data 表示 两个指针域分别用 p llink p rlink 表示 b 指向链栈结 点的数据域用 b data 表示 指针域用 b next 表示 算法中 为赋值号 nil 为空指针 Algorithm preord t p f t 为指向二叉树根结点的指针 p 为二叉树中给定结点的指针 f 为指向二叉树中给定结点的父结点的指针 且为输入 输出参数 if tnil then if t llink p or t clink p then 11 return exit preord t llink p f preord t rlink p f Algorithm ancestorl t p b t 为指向二叉树根结点的指针 p 为二叉树中给定结点的指针 b 为链栈栈顶指针 且为输入 输出参数 f 为指向二叉树中给定结点的父结点的指针 q 为指向链栈结点的辅助指针 12 if tnil and tp and pnil then f nil while ft do 13 new q 14 q next b b q p f 回答以下问题 A 算法中 判别 t 所指向的结点为 p 指向结点的父结点的条件是 15 B 链栈是按 16 规则运算的链表 C 设二叉树结点 data 域为字符型 先序遍历 t 所指向的二叉树的结点序列为 ABF CG 其中 表示空域 若 p 指向结点 F 则算法 ancestor1 的程序被执行后 链栈中 b next data 17 D 中序遍历 17 t 指向的二叉树 其结果序列 空域不必表示 为 18 C 描述语言形式 p 指向二叉树结点的数据域用 p data 表示 两个指针域分别用 p llink p rlink 表示 b 指向链栈结 点 的数据域用 b data 表示 指针域用 b next 表示 算法中 null 为空指针 Algorithm pre t P f t 为指向二叉树中根结点的指针 p 为二叉树中给定结点的指针 f 为指向二叉树中给定结点的父结点的指针 且为引用参数 if t null if t llink p t rlink p 19 retum pre t llink p f pre t rlink p f Algorithm ancestor2 t P b t 为指向二叉树根结点的指针 p 为二叉树中给定结点的指针 b 为链栈栈顶指针 且为引用参数 f 为指向二叉树中给定结点的父结点的指针 q 为指向链栈结点的辅助指针 20 if t null while f t 21 q new node 22 q next b b q p f 回答以下问题 A 算法中 判别 t 所指向的结点为 p 指向结点的父结点的条件是 23 B 链栈是按 24 规则运算的链表 C 设二叉树结点 data 域为字符型 先序遍历 t 所指向的二叉树的结点序列为 AB D C E 其中 表示空域 若 p 指向结点 E 则算法 ancestor2 的程序被执行后 链栈中 b next data 25 D 中序遍历 25 t 指向的二叉树 其结果序列 空域不必表示 为 26 7 学生成绩管理数据库中包含各班成绩数据表 如 CJ j200401 DBF 其中 j200401 是班级名称 不同班 级对应不同的成绩数据表 和成绩统计数据表 TJ DBF 它们的结构如下 CJ j200401 DBF 的结构 TJ DBF 的结构 字段名 学号 姓名 数学 英语 字段类型 字符型 字符型 整数型 整数型 宽度 10 8 4 4 字段名字段类型宽度 类别字符型4 优秀整数型4 良好整数型4 合格整数型4 不合格整数型4 2005 年 秋 笔试试卷第 8 页 共 10 页 a 图 2 学生成绩统计表单 b 图 2 a 是学生成绩统计表单 在 班级 组合框 Combo1 中选定班级 例如选 j200401 班 后 按 统计 命令按钮 将打开数据表CJ j200401 DBF和 TJ DBF 且清除TJ DBF 的原有记录 分别对 CJ j200401 DBF 中的数学和英语成绩按等级统计人数 优秀 90 分 良好 80 分且 90 分 合格 60 分且 80 分 不合格 低于 60 分 并将统计结果存人 TJ DBF 中 然后统计总评人数 数学 英 语均大于等于 90 分者总评为优秀 数学 英语有一门在 60 分以下者总评为不合格 其余总评为合格 将 结果存入 T