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

江苏省高等学校非计算机专业学生 计算机基础知识和应用能力等级考试 三级偏软 2008 年（秋）笔试试卷 （考试时间 150 分钟，满分 100 分）一、选择题Ⅰ．计算机基础知识（14 分）（1）正当用

江苏省高等学校非计算机专业学生 计算机基础知识和应用能力等级考试 三级偏软 2008 年（秋）笔试试卷 （考试时间 150 分钟，满分 100 分）

一、选择题

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

（1）正当用户还在体验双核带来的优越性能时，Intel 公司却又宣布未来将推出集成十核至百核的处理器。

一个多核技术的时代正在快速向我们走来。对于多核 CPU 的理解，下述错误的是__________。

A ）多个物理处理器核心构成一块 CPU

B ）多个计算内核构成一块 CPU

C ）多个执行内核构成一块 CPU

D ）多个已封装的 CPU 芯片构成多核 CPU

（2）Intel 四核至强（Xeon ）处理器 5400 系列，其二级 Cache 容量及制造工艺技术分别为__________。

A ）4MB 、65nm B ）12MB 、45nm

C ）4MB 、45nm D ）12MB 、65nm

（3）以下所表示的数中加 1 后成为素数的是__________。

A ）(00110001)2 B ）(00110001)BCD

C ）(00110001)ASCII D ）(36)16

（4）带符号整数的下述表示方法中，0 均有 0 和-0 两种不同表示的是__________。

A ）原码和反码 B ）原码和补码 C ）反码和补码 D ）补码

（5）某 12 位浮点数格式定义如下：阶符 1 位、阶码 5 位（原码）、数符 1 位、尾数 5 位（补码）。在下面

的 2 个浮点数中，__________。

①0000 0000 0000B ②1111 1111 1111B

A ）①<② B ）②为负整数 C ）②等于-2-36 D ）①、②互为相反数

（6）任意：320×200 点阵的无灰度黑白图片（每个像点对应存储器中 1 个二进制位），若不采用压缩算法，

则需使用的字节数是__________。

A ）8000 B ）16000 C）32000 D）64000

（7）关于按位逻辑操作，以下结论正确的是__________。

A ）判断一个 8 位二进制数是否为负数，可将它和 7FH 进行“与”操作

B ）判断一个 8 位二进制数是否为正数，可将它和 80H 进行“或”操作

C ）两个非零数相“与”，其结果不可能为零

D ）相同的两数相“异或”，其结果一定是零

（8）同 CISC 计算机相比，RISC 计算机不具备的优势是__________。

A ）灵活多样的寻址方式 B ）大量的内部寄存器

C ）流水线工作 D ）处理器倍频

（9）下述不是微处理器（CPU 芯片）必要组成部分的是

D ）总线 __________。

A ）运算器 B ）存储器 C ）寄存器

（10）微机系统的软件包括系统软件和应用软件两部分。以下不属于系统软件的是__________。

A ）文字处理软件 B ）设备驱动程序

C ）资源管理器 D ）用户管理器

（11）在数据通信系统中，为表示数据的传输速度用每秒钟传输的二进制比特数作为数据传输单位，即比

特/秒，通常表示为__________。

A ）B/s B ）bt/s C ）bps D）bpers

（12）以下关于 Ethernet 地址的描述，错误的是__________。

2008 年（秋）笔试试卷第 1 页（共 11 页）

A ）Ethernet 地址属于通常所说的 MAC 地址

B ）MAc 地址又叫局域网结点硬件地址

C ）局域网结点硬件地址存储在网卡中

D ）域名解析必然会用到 MAC 地址

（13）下列语言中，可用于编写 Web 网页中脚本程序的语言有__________。

①ActionScljpt ②Delphi ③JavaScript ④VBScript ⑤VC

A ）①、②、⑤ B ）①、③、④

C ）②、③、④ D ）③、④、⑤

（14）在数据加密方法中，对称密钥加密的特点是__________。 A ）加密得到的密文与解密用的密文不相同

B ）加密密钥不保密，解密密钥保密 C ）加密解密的算法不能相同

D ）加密解密的密钥相同 Ⅱ．软件技术基础和应用（51 分）

（15）计算机软件的主体部分是__________。

D ）文档 A ）软件产品 B ）数据 C ）程序

（16）在长度为 n 的线性表中，删除数据域值为 x 的元素，查找该元素采用线性查找法，若表中各个位置

上删除元素的概率都相同，则删除算法的时间复杂度为__________。

D ）O(n2) A ）O(n) B）O(log2n) C）O(nlog2n)

（17）在微内核结构的操作系统中，__________部分包含在微内核

中。

A ）打印服务管理器软件 B ）用户命令解释程序

C ）磁盘文件目录管理软件 D ）进程通信服务例程

（18）下列有关编译过程语法分析阶段主要任务的叙述中，错误的是__________。

A ）对单词序列进行分解判别出各种语法单位

B ）在产生语法单位过程中进行查错

C ）对产生的语法单位序列进行优化

D ）判断语法单位组成的语句序列在语法上是否正确

（19）声卡是获取数字声音的重要设备，在下列有关声卡的叙述中，不正确的是__________。

A ）声卡既负责声音的数字化（输入），也负责声音的重建（输出）

B ）声卡既处理波形声音，也完成 MIDI 音乐的合成

C ）数字信号处理器在完成数字声音编码、解码及编辑操作中起着重要的作用

D ）因为声卡非常复杂，所以它们必须做成独立的 PCI 插卡形式

（20）以下有关数据的论述中，正确的是__________。

A ）数据是能被计算机识别、存储和处理的符号的集合

B ）数据元素是数据的不可分割的最小单位

C ）数据项是数据的基本单位

D ）数据由若干个数据项构成，通常将数据项作为一个整体进行考虑和处理

（21）设栈 s 初始为空，入栈元素序列为{e1、e2、e3、e4}，在栈 s 上依次执行下列操作：push, pop, push,

push, pop, push，则栈 s 中元素个数和出栈元素个数分别为__________。

A ）1，3 B ）2，2 C ）3，1 D ）4，0

（22）qp 链队列结构中包括队头指针 front 和队尾指针 rear 两个域，分别用 qp.front 和 qp.rear 表示，qp 为

带 表 头 结 点 的 链 队 列 ， 元 素 结 点 指 针 域 为

qp.reap( 或 next 。 如 果 qp.front->next==

qp.front^.next=qp.rear)，则表示__________。

A ）链队列空 B ）链队列满

C ）链队列中只有一个结点 D ）链队列元素首尾相连接

（23）二维数组 A 的元素存放在 A[0][0]～A[8][10]中，每个元素占 5 个字节，若按列优先次序存储，起始

地址为 1000，则存储元素 A[5][5]的起始地址是__________。

2008 年（秋）笔试试卷第 2 页（共 11 页）

A ）1250 B ）1300 C）1255 D）1305

（24）在同一棵二叉树遍历的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序__________。

A ）仅先序和中序相同 B ）仅中序和后序相同

C ）都相同 D ）都不相同

（25）具有 10 个叶结点的二叉树中有__________个度为 2 的结点。

A ）8 B ）9 C ）10 D）11

（26）n 个顶点连通无向图的邻接矩阵中至少有__________个非零元素。

A ）n-1 B ）2(n-1) C）n(n-1)/2 D）n(n-1)

（27）设分块查找中分块表每个元素的查找概率都相等，块内块间均采用线性查找方法，若分块表中共有

1600 个元素，则最小的平均查找长度为__________。

A ）41 B）40 C）39 D）28

（28）从未排序序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合

适位置，该排序方法称为__________排序法。

A ）插入 B ）选择 C ）冒泡 D ）归并

（29）多任务实时操作系统必须在__________的时间内响应一个新任务。

A ）一个机器周期 B ）一个时间片 C ）系统规定 D ）被控对象规定

（30）操作系统是通过__________对进程进行管理。

A ）进程名 B ）进程控制块 C ）进程启动程序 D ）进程控制区

（31）采用信号量机制和 PV 操作实现进程互斥访问临界资源，如果对一个信号量执行一次 P 操作，则表

示__________一个资源。

A ）系统分配 B ）系统收回 C ）进程请求使用 D ）进程释放

（32）设有 3 个起始地址都是 0 的目标模块 A 、B 、C ，长度依次为 L 、M 、N ，这 3 个模块按 A 、B 、C 顺

序采用静态连接方式连接在一起后，模块 C 的起始地址变为__________。

A ）L M B ）L M-1 C ）L M 1 D ）L M N

（33）下列页面置换算法中，可能导致经常访问的页面被淘汰的是__________。

A ）先进先出页面置换算法（FIFO ）

B ）最佳页面置换算法（OPT ）

C ）最近最久未使用页面置换算法（LRU ）

D ）时钟页面置换算法（Clock ）

（34）有关操作系统设备管理常用的软件缓冲方法的叙述中，错误的是__________。

A ）软件缓冲不能解决主机与块设备之间的速度差异

B ）多缓冲适用于某特定进程，缓冲池供多个进程共享

C ）双缓冲是采用两个缓冲区交替使用

D ）缓冲池中有多种类型的缓冲区，分别设置多种队列

（35）基本的 I/O 设备处理进程一般处于__________状态。

A ）就绪 B ）执行 C ）阻塞 D ）挂起

（36）操作系统中适用于大型文件系统的磁盘空闲存储空间管理方法之一是__________。

A ）空闲表法 B ）空闲块链法

C ）成组链接法 D ）以上方法都不对

（37）操作系统中对目录管理的主要要求，不包括__________。

A ）对文件实现按名存取 B ）对文件存储空间进行管理

C ）提高对目录的检索速度 D ）允许文件重名

（38）关于系统调用，下列选项中，__________可以用来设置系统调用的参数。

①将系统调用参数送入相应的寄存器中 ②利用参数表来存放系统调用参数

③将参数直接写在操作命令中 ④将参数写入系统堆栈中

A ）①和② B ）①和③ C ）②和③ D ）③和④

（39）Windows 2000/XP 的线程调度是__________的调度策略。

2008 年（秋）笔试试卷第 3 页（共 11 页）

A ）先来先服务法 B ）简单时间片轮转法

C ）基于优先级非抢占式 D ）基于优先级抢占式

（40）UNIX 系统中进程之间通过一种 pipe 共享文件实现的通信方式通常称为__________。

A ）信号量机制 B ）消息队列机制

C ）共享存储区机制 D ）管道机制

（41）用于概念设计的 E-R 图中的主要元素是__________、联系和属性。

A ）实体 B ）结点 C ）记录 D ）表

（42）数据库逻辑设计的主要任务是__________。

A ）建立 E-R 图和说明书

B ）将 E-R 图转化为关系模式并进行规范化

C ）建立数据流图

D ）把数据送入数据库

（43）在关系模型中，下列说法正确的是__________。

A ）关系中可引用不存在的元组

B ）主码值起不了惟一标识元组的作用

C ）关系中元组在组成主码的属性上可以有空值

D ）关系中元组在组成主码的属性上不能有空值

（44）有两个相同结构的关系 R 和 S ，分别包含 15 个和 10 个元组，则在 R ∪S ，R-S ，R∩S 中不可能出现

的元组数目情况是__________。（提示：R∩S=R-(R-S)）

A ）15，5，10 B ）18，7，7 C ）21，11，4 D ）25，15，0

（45）设有关系 W(工号，姓名，工种，定额) ，将其规范化到第三范式正确的是__________。

A ）W 1(工号，姓名) W 2(工种，定额)

B ）W 1(工号，工种，定额) W 2(工号，姓名)

C ）W 1(工号，姓名，工种) W 2(工号，定额)

D ）以上都不对

（46）在 VFP （Visual FoxPro）系统环境下，在当前工作区的职工表（职工号，职工名，职称，工资）中，

计 算 职 称 为 工 程 师 的 所 有 职 工 的 工 资 总 和 ， 并 把 计 算 结 果 存 入 内 存 变 量 gzh ， 可 使 用 命 令 __________。

A ）SUM 工资 TO gzh FOR 职称="工程师"

B ）SUM ON 工资 TO gzh FOR 职称="工程师"

C ）TOTAL 工资 TO gzh FOR 职称="工程师"

D ）AVERAGE ON 工资 TO gzh FOR 职称="工程师"

（47）在 VFP 中，下列表达式的值为日期型的是__________。

A ）YEAR(DATE()) B）DATE()-{04/15/08}

C ）DATE()-100 D ）DTOC(DATE())-"04/15/08"

（48）在 VFP 中，若用如下的 SQL 语句创建一个 student 表，可以插入到 student 表中的数据是__________。

CREATE TABLE student(NO C(4), NAME C(8), SEX C(2), AGE N(2))

A ）('1031'，' 张建国' ，男，23) B）('1031'，' 张建国' ，' 男' ，23)

C ）(1031，' 张建国' ，' 男' ，23) D）('1031'，张建国，' 男' ，'23')

（49）VFP 中，控件 Grid 的 Column 的数目由属性__________确定。

A ）ColumnCount B）ColumnLines C）Columns D ）Columnnumber

（50）软件工程管理是软件工程方法学中的一个重要内容，它包括软件管理学和软件工程经济学，它要达

到的目标是__________。

A ）管理开发人员，以开发良好的软件

B ）采用先进的软件开发工具，开发优秀的软件

C ）消除软件危机，达到软件生产的规模效益

D ）以基本的社会经济效益为基础，工程化生产软件

2008 年（秋）笔试试卷第 4 页（共 11 页）

（51）结构化分析方法是一种预先严格定义需求的方法，它在实施时强调的是分析系统的__________。

A ）程序流 B ）数据流 C ）指令流 D ）控制流

（52）结构化设计中，下列说法正确的是__________。

A ）对于顺序执行和循环执行的动作，用判定表和判定树较为适宜

B ）对于存在多个条件复杂组合的判定问题，用结构化语言描述更清楚

C ）当条件很多时，判定树比判定表更有效

D ）可将判定表和判定树两者结合起来，例如先用判定表表示，在此基础上产生判定树

（53）理想的模块应该有内聚强而耦合弱的特征。下列选项中最强的内聚和最弱的耦合是__________。

A ）功能内聚和数据耦合 B ）顺序内聚和数据耦合

C ）通信内聚和控制耦合 D ）过程内聚和特征耦合

（54）面向对象软件技术的一个显著的优点是把类组织成一个层次结构，这种层次结构的一个重要性质是

__________，下层类可获得其上层类的全部描述（数据和操作）。

A ）传递性 B ）继承性 C ）多态性 D ）并行性

（55）OOD 把下列除__________以外的三种软件设计过程的活动融为一体。

A ）总体结构设计 B ）原型设计 C ）数据设计 D ）过程设计

（56）为了提高测试的效率，应该__________构成测试用例。 A ）随机地选取测试数据

B ）取一切可能的输入数据作为测试数据 C ）按输入数据段的平均值作为测试数据

D ）选择发现错误可能性大的数据作为测试数据 （57）在黑盒测试中，着重检查各个输入条件组合的是__________。

A ）等价类划分法 B ）边界值分析法 C ）错误推测法 D ）因果图法

（58）修改软件以适应外部环境（如新的硬件、软件配置等）或数据环境（如数据库、数据格式、数据输

入输出方式、数据存储介质等）发生的变化而进行的维护称为__________。

A ）改正性维护 B ）适应性维护 C ）完善性维护 D ）预防性维护

（59）对软件进行维护时，__________是影响可维护性的决定因素。

D ）文档 A ）用户需求 B ）软件结构 C ）测试步骤

（60）__________是度量软件质量的基础，如果软件与其缺乏一致性，软件就无质量可言。

A ）软件的用户需求 B ）软件开发准则 C ）软件的可靠性 D ）软件的可维护性

（61）两台都采用 OSI 模型通信的计算机，当数据从计算机 A 传输到计算机 B 时，在 A 的第五层加上的

数据的首部在 B 的__________被读出并去掉。

A ）运输层 B ）网络层 C ）会话层 D ）表示层

（62）局域网络中，只允许数据在传输媒体中单向流动的拓扑结构是__________。

A ）星型结构 B ）树型结构 C ）单环型结构 D ）总线型结构

（63）socket 表示的接口是__________。

B ）用户进程与 DBMS 之间的编程接口 A ）用户与网络之间的图形界面接口

C ）操作系统与网络之间的图形界面接口 D ）用户进程与网络之间的编程接口

（64）Web 网页的 HTML 文档中标记__________之间的文本为 HTML 文档标题，运行时显示在窗口的标

题栏内。

A ）… B）… C） D）…

（65）下列关于 WWW 浏览器的叙述中，正确的是__________。

A ）WWW 浏览器是 WWW 的服务器端程序

B ）WWW 浏览器也可以访问 FTP 服务器的资源

C ）利用 WWW 浏览器可以保存 Web 页，但不能打印 Web 页

D ）NetScape Navigator 不是 WWW 浏览器

Ⅲ．微机系统组成和应用（5 分）

（66）8086 CPU 主要由总线接口部件（BIU ）和执行部件（EU ）两部分组成，以下同属于一个部件的是

2008 年（秋）笔试试卷第 5 页（共 11 页）

__________。

A ）通用寄存器 AX 、BX 、CX 、DX 和数据段寄存器 DS

B ）所有段寄存器和标志寄存器

C ）通用寄存器 AX 、BX 、CX 、DX 和专用寄存器 SI 、DI 、SP 、BP

D ）指令指针 IP 和标志寄存器

（67）Pentium 处理器中，实现指令级并行处理的技术是__________。

A ）高性能浮点运算部件（FPU ） B ）分支指令预测

C ）超标量流水线 D ）高速缓存（Cache ）

（68）在失电时，以下选项__________中所列举的存储器都不能有效保持数据。

A ）Flash Memorv、SRAM 和 DRAM

B ）Flash Memory、SRAM 和 SDRAM

C ）Flash Memory、DRAM 和 SDRAM

D ）SRAM 、DRAM 和 SDRAM

（69）在串行通信中，同步方式和异步方式的共同点之一是__________。

A ）每帧需有同步字符 B ）都以字符为单位进行传输

C ）位与位之间是同步的 D ）都以位流(比特流) 方式传输

（70）四川抗震救灾启用卫星网远程救治系统，该系统属于__________。

A ）通用型微机系统 B ）图像处理和通信系统

C ）微机开发系统 D ）微机测控系统

二、填空题

Ⅰ．软件技术基础和应用（24 分）

（1）某页式存储管理系统中，逻辑地址长度为 24 位，其中页号占 13 位，则主存的分块（页）大小应该 是 【1】 字节，程序最多可以有 【2】 页。

（2）文件目录中用盘块号记录文件的逻辑地址，而实际读写磁盘时需用 【3】 、磁头号和一 【4】 构

成的物理地址。

（3）通常一个模块具有两个方面的特征，其中输入输出和 【5】 构成模块的外部特征，程序代码和 【6】

构成模块的内部特征。

（4）程序输入数据条件为-10.0≤x ≤10.0（小数 1 位）。现采用黑盒测试，若选用的测试用例中的输入数据

为 x=-15，0，15，则该测试方法为 【7】 ，若选用的测试用例中的输入数据为 x=-10.1，-10.0，

10.0，10.1，则该测试方法为 【 。

（5）下列 HTML 及 VBScript 代码的功能是在 Web 网页上请浏览者写出自己喜欢的几种体育运动，并以

“#”作为结束符。

请在代码的空格中填入正确内容，并回答问题。