2012江苏省三级偏软考试复习试题

三级偏软实战模拟试卷
一、选择题（共有 70 个空格，每格 1 分，共 70 分，请务必使用答题卡答题）
I．计算机基础知识（10 分）
1．Intel NetBurst 微体系架构是 Intel Pentium 4 处理器系列和 Intel XeonTM 处理器系列中采用的新架构。Intel NetBurst 微架构采用了一系列技术提高处理器的运算速度，其中的 技术支持每个时钟周期完成两次运算，从 而使算术逻辑处理速度更快。 （A）扩展超级流水线技术 （B）执行跟踪缓存（Execution Trace Cache） （C）快速执行引擎（Rapid Execution Engine） （D）高级的动态执行 2．Cable MODEM 是宽带接入方式之一。下面关于 Cable MODEM 接入方式的叙述中，错误的是 。 （A）它利用现有的有线电视电缆线作为传输介质 （B）它利用一根同轴电缆可以在上网的同时收看电视节目 （C）用户可以始终处于连线状态，无需像普通 MODEM 那样拨号后才能上网 （D）它的传输速度很快，并且不会因为同一条线路上用户数的增加而影响该线路其他用户的带宽 3．8 位带有符号的机器数中，0 的表示形式是 。 （A）用补码表示时，0 有＋0 和－0 两种形式 （B）用原码和反码表示时，0 有＋0 和－0 两种形式，而用补码表示时，0 仅有一种形式 （C）不论用原码、反码或补码表示时，0 只有一种形式，即 00000000 （D）用原码表示时，0 仅有一种形式，而用补码表示时，0 有＋0 和－0 两种形式 。 4．字长 12 位，用定点补码规格化小数表示时，所能表示的正数范围是 -12 -12 -11 -11 （A）2 ～(1－2 ) （B）2 ～(1－2 ) -11 （C）1/2～(1－2 ) （D）(1/2+2-11)～(1－2-11) 5．在八位中，十进制数（－128）的 。 （A）补码为 80H，原码、反码不存在 （B）补码为 FFH，原码、反码不存在 （C）反码为 FFH，原码、补码不存在 （D）补码、原码及反码不存在 6．若已知某汉字区位码为 4848H，则它的内码是 。 （A）6868H （B）4848H （C）E8E8H （D）F8F8H
38．数据库三级模式体系结构的主要优点是有利于保持数据库的 性能。 （A）数据独立性 （B）数据安全性 （C）数据完整性 （D）数据规范化 39． 当 E-R 模型向关系模型转换时， 若将一个 N： M 的联系转换成一个关系模式， 该关系模式的键是 。 （A）N 端实体的键 （B）M 端实体的键 （C）N 端实体键与 M 端实体键组合 （D）重新选取其他属性 40．假定学生关系是 S（SNO，SNAME，SEX，AGE） ，课程关系是 C（CNO，CNAME，CREDIT） ，学生选 课关系是 SC（SNO，CNO，GRADE） ，要查找选修“数据库”课程的女学生的姓名，将涉及到的关系是 。 （A）S （B）C，SC （C）S，SC （D）S，C，SC
。 7．已知 X=CCH，Y=96H，则 X+Y+Y 的结果是 （A）33H （B）CCH （C）DFH （D）F8H 8．下面有关计算机病毒的叙述中，正确的是 。 （A）防病毒软件要经常更新其病毒搜索引擎程序和病毒代码库 （B）PC 机只要安装了某种优秀的病毒防火墙软件，就不可能被病毒所感染 （C）病毒只会感染一些可执行程序，不会感染、破坏数据文件 （D）只要用户不收发电子邮件，PC 机就不会被病毒通过网络感染 9．CPU 通过接口电路向液晶显示器输出数据时，在接口电路中 。 （A）数据可以直接输出到显示器 （B）数据只需经过三态门输出到显示器 （C）数据经反相器后输出到显示器 （D）数据经锁存后输出到显示器 10．Pentium 微处理器的内部数据总线宽度是 。 （A）16 位 （B）32 位 （C）36 位 （D）64 位
2
23．在有向图 G 的拓扑序列中，如果顶点 Vi 在 Vj 之前，则在下列情况中一定不可能出现 。 （A）G 中有弧<Vi，Vj> （B）G 中有一条从 Vi 到 Vj 的路径 （C）G 中没有弧 < Vi，Vj > （D）G 中有一条从 Vj 到 Vi 的路径 24．从未排序序列中挑选元素，并将其依次放入已排序序列的一端，这种排序方法称为 。 （A）插入排序 （B）归并排序 （C）选择排序 （D）快速排序 25．在分时系统中，时间片一定时， 响应时间越长。 （A）内存越多 （B）用户数越多 （C）内存越少 （D）用户数越少 26．操作系统中的 采用了以空间换时间的技术。 （A）SPOOLing 技术 （B）覆盖技术 （C）通道技术 （D）虚拟存储技术 27．在操作系统中，信号量表示资源实体，是一个与队列有关的 变量，其值仅能用 P、V 操作来改变。 （A）实型 （B）整型 （C）布尔型 （D）记录型 28．进程从运行态到等待态可能是 。 （A）运行进程执行了 P 操作 （B）进程调度程序的调度 （C）运行进程的时间片用完 （D）运行进程执行了 V 操作 29．在消息缓冲通信方式中，临界资源为 。 （A）发送进程 （B）消息队列 （C）接收进程 （D）信箱 30．具有虚拟存储功能的管理方法包括 。 （A）可变分区存储管理 （B）页式存储管理 （C）段式存储管理 （D）段页式存储管理 31．通道又称为 I/O 处理机，用于完成 之间的信息传输。 （A）CPU 与外设 （B）CPU 与主存 （C）主存与外设 （D）主存与外存 32．下列文件中，属于逻辑结构的文件是 。 （A）连续文件 （B）系统文件 （C）散列文件 （D）流式文件 33．Windows XP 操作系统的处理器调度策略是 。 （A）基于优先级的抢占式 （B）时间片轮转法 （C）多级反馈队列法 （D）先来先服务法 34．在 UNIX 操作系统中，把输入输出设备看作是 。 （A）普通文件 （B）目录文件 （C）索引文件 （D）特殊文件 35． 为了对文件系统进行安全管理， 任何一个用户在进入系统时都必须进行注册， 这一级安全管理是 全管理。 （A）系统级 （B）目录级 （C）用户级 （D）文件级 36．Windows 操作系统为用户提供了三种接口，它们是 。 （A）系统访问命令、外部命令和图形操作命令 （B）系统调用、文件操作和作业控制 （C）程序接口、磁盘操作命令和图形界面接口 （D）联机命令、程序接口和图形界面接口 37．在数据库中，产生数据不一致的根本原因是 。 （A）数据存储量太大 （B）没有严格保护数据 （C）未对数据进行完整性控制 （D）数据冗余 安 11．在数据库系统阶段，数据 。 （A）具有物理独立性，没有逻辑独立性 （B）具有逻辑独立性，没有物理独立性 （C）物理独立性和逻辑独立性较差 （D）具有较高的物理独立性和逻辑独立性 12．设 n 为问题规模的量，当描述该问题的算法的主运算语句执行次数为 时，其时间复杂度为 O（㏒ 2n）。 （B）2（㏒ 2n） （C）n（㏒ 2n） （D）n/（㏒ 2n） （A）n＋（㏒ 2n） 13．下列有关计算机系统的叙述中， 是正确的。 （A）抢占式多任务系统中各任务按时间片轮转调度 （B）计算机网络以共享资源和信息传递为主要目标 （C）多媒体系统中各种信息可用数字方式或模拟方式存储 （D）分布式系统的各个处理机之间不能直接传递信息 14．计算机中使用的图像压缩编码方法有多种，JPEG 是一种使用范围广、能满足多种应用需求的国际标准。 在允许有失真但又不易被察觉的要求下，JPEG 一般能将图像数据压缩 。 （A）5 倍以下 （B）100 倍左右 （C）10 倍左右 （D）50 倍左右 15．以下术语中与数据的存储结构无关的是 。 （A）线索二叉树 （B）双链表 （C）栈 （D）散列表 16．一个长度为 n 的线性表，如果采用顺序存储结构，那么当在第 i 个元素（1≤i≤n+1）之前插入一个新元素 时，需要向后移动的元素数量为 。 （A）n－i+1 （B）i （C）n－i （D）n－i－1 17．一个采用顺序存储结构的栈，其中 top 为栈顶指针，若以地址高端作栈顶，地址低端作栈底，那么进行进 栈操作时，对 top 的操作为 。 （A）top←top-1 （B）top←top+1 （C）top←0 （D）top 不作任何修改 18．一个数组与线性表的区别是 。 （A）前者长度固定，后者长度可变 （B）后者长度固定，前者长度可变 （C）两者长度均固定 （D）两者长度均可变 19．下列 的邻接矩阵是对称矩阵。 （A）有向图 （B）无向图 （C）AOV 网 （D）AOE 网 20．在单链表中，若要删除指针 p 所指的结点的后继结点， （next 是结点的指针域） ，需要执行 。 （A）p^.next←p （B）p^.next←p^.next^.next （C）p←p^.next （D）p^.next^.next←p^.next 21．若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为 k，则左右子树皆非空的结点个 数是 。 （A）2k （B）k－1 （C）2k－1 （D）2k－1 22．设图 G 的顶点为{A，B，C，D，E，F}，现用邻接矩阵存储，并表示如下，则以顶点 A 为起始顶点，对 该图进行深度优先搜索所得到的顶点序列为 。 A B C D E F 0 1 1 0 0 0 A 1 0 0 1 0 0 B C 1 0 0 0 1 0 D 0 1 0 0 0 1 E 0 0 1 0 0 1 F 0 0 0 1 1 0 （A）ABCDEF （B）ABCEDF （C）ABDFEC （D）ABECDF
3
41．设 R 是一个关系模式，如果 R 中每个属性 A 的值域中的每个值都是不可分解的，则称 R 属于 。 （A）第一范式 （B）第二范式 （C）第三范式 （D）BCNF 42．在学生表 STUD 中，查询既不是信息系‘IS’、数学系‘MA’，也不是计算机系‘CS’的学生的姓名（XM）和性 别（XB） ，SD 为系名。实现该功能的正确 SQL 语句是 。 （A）SELECT XM，XB FROM STUD WHERE SD IN（‘IS’，‘MA’，‘CS’） ； （B）SELECT XM，XB FROM STUD WHERE SD NOT IN（‘IS’，‘MA’，‘CS’） ； （C）SELECT XM，XB FROM STUD WHERE SD NOT（‘IS’，‘MA’，‘CS’） ； （D）SELECT XM，XB FROM STUD WHERE SD NOT IN（IS，MA，CS） ； 43． 在 Visual FoxPro 中， 当前工作区打开的表非空， 执行了 GO BOTTOM 命令后， 下列说法正确的是 。 （A）EOF（）和 BOF（）均为.T. （B）EOF（）和 BOF（）均为.F. （C）EOF（）为.T.，BOF（）为.F. （D）EOF（）为.F.，BOF（）为.T. 44．在 VFP 中，下列属性 用于指定表单栏中的显示文本。 （A）Caption （B）Visiable （C）Closable （D）AutoCenter 。 45．在 Visual FoxPro 中，将表中符合条件的记录彻底删除，所用到的步骤是 （A）先执行 DELETE 命令，再执行 PACK 命令 （B）先执行 RECALL 命令，再执行 ZAP 命令 （C）直接执行 PACK 命令 （D）直接执行 ZAP 命令 46．软件定义期问题定义阶段涉及的人员有 。 （A）用户、使用部门负责人 （B）软件开发人员、用户、使用部门负责人 （C）系统分析员、软件开发人员 （D）系统分析员、软件开发人员、用户与使用部门负责入 47．软件开发的原型化方法是一种与结构化方法具有不同策略的方法，其最有效的应用领域应该是 （A）科学计算 （B）工程设计 （C）管理信息 （D）过程控制 48．结构化系统分析中，处理逻辑可用 （A）数据字典 （B）数据流图 49．在数据流图中用圆表示 。 （A）数据流 （B）加工 描述。 （C）结构图 （C）源和终点 （D）结构化语言 （D）文件