江苏省三级偏软实战模拟试卷

江苏省高等学校非计算机专业学生计算机基础及应用能力等级考试试卷三级偏软实战模拟试卷（1）（本试卷考试时间为150分钟）说明：1．本试卷题型分两类：选择题和填空题。2．选择题使用答题卡答题。每一选择题有A、B、C、D四个可供选择的答案，请将其中一个正确答案按题序涂写在答题卡的相应题号内。3．填空题用答题纸答题。请将答案填写在答题纸的相应题号中，不得转行。4．请检查答题卡和答题纸上的学校和准考证号是否已分别按规定填好。一、选择题（共有70个空格，每格1分，共70分，请务必使用答题卡答题）I．计算机基础知识（10分）1．IntelNetBurst微体系架构是IntelPentium4处理器系列和IntelXeonTM处理器系列中采用的新架构。IntelNetBurst微架构采用了一系列技术提高处理器的运算速度，其中的技术支持每个时钟周期完成两次运算，从而使算术逻辑处理速度更快。（A）扩展超级流水线技术（B）执行跟踪缓存（ExecutionTraceCache）（C）快速执行引擎（RapidExecutionEngine）（D）高级的动态执行2．CableMODEM是宽带接入方式之一。下面关于CableMODEM接入方式的叙述中，错误的是。（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位，用定点补码规格化小数表示时，所能表示的正数范围是。（A）2-12～(1－2-12)（B）2-11～(1－2-11)（C）1/2～(1－2-11)（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）F8F8H7．已知X=CCH，Y=96H，则X+Y+Y的结果是。（A）33H（B）CCH（C）DFH（D）F8H8．下面有关计算机病毒的叙述中，正确的是。（A）防病毒软件要经常更新其病毒搜索引擎程序和病毒代码库（B）PC机只要安装了某种优秀的病毒防火墙软件，就不可能被病毒所感染（C）病毒只会感染一些可执行程序，不会感染、破坏数据文件（D）只要用户不收发电子邮件，PC机就不会被病毒通过网络感染9．CPU通过接口电路向液晶显示器输出数据时，在接口电路中。（A）数据可以直接输出到显示器（B）数据只需经过三态门输出到显示器（C）数据经反相器后输出到显示器（D）数据经锁存后输出到显示器10．Pentium微处理器的内部数据总线宽度是。（A）16位（B）32位（C）36位（D）64位II．软件基础和应用（51分）11．在数据库系统阶段，数据。（A）具有物理独立性，没有逻辑独立性（B）具有逻辑独立性，没有物理独立性（C）物理独立性和逻辑独立性较差（D）具有较高的物理独立性和逻辑独立性12．设n为问题规模的量，当描述该问题的算法的主运算语句执行次数为时，其时间复杂度为O（㏒2n）。（A）n＋（㏒2n）（B）2（㏒2n）（C）n（㏒2n）（D）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－117．一个采用顺序存储结构的栈，其中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^.next21．若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是。（A）2k（B）k－1（C）2k－1（D）2k－122．设图G的顶点为{A，B，C，D，E，F}，现用邻接矩阵存储，并表示如下，则以顶点A为起始顶点，对该图进行深度优先搜索所得到的顶点序列为。（A）ABCDEF（B）ABCEDF（C）ABDFEC（D）ABECDF23．在有向图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）主存与外存011000100100100010010001001001000110ACBDEFABCDEF32．下列文件中，属于逻辑结构的文件是。（A）连续文件（B）系统文件（C）散列文件（D）流式文件33．WindowsXP操作系统的处理器调度策略是。（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）数据冗余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，SC41．设R是一个关系模式，如果R中每个属性A的值域中的每个值都是不可分解的，则称R属于。（A）第一范式（B）第二范式（C）第三范式（D）BCNF42．在学生表STUD中，查询既不是信息系‘IS’、数学系‘MA’，也不是计算机系‘CS’的学生的姓名（XM）和性别（XB），SD为系名。实现该功能的正确SQL语句是。（A）SELECTXM，XBFROMSTUDWHERESDIN（‘IS’，‘MA’，‘CS’）；（B）SELECTXM，XBFROMSTUDWHERESDNOTIN（‘IS’，‘MA’，‘CS’）；（C）SELECTXM，XBFROMSTUDWHERESDNOT（‘IS’，‘MA’，‘CS’）；（D）SELECTXM，XBFROMSTUDWHERESDNOTIN（IS，MA，CS）；43．在VisualFoxPro中，当前工作区打开的表非空，执行了GOBOTTOM命令后，下列说法正确的是。（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）AutoCenter45．在VisualFoxPro中，将表中符合条件的记录彻底删除，所用到的步骤是。（A）先执行DELETE命令，再执行PACK命令（B）先执行RECALL命令，再执行ZAP命令（C）直接执行PACK命令（D）直接执行ZAP命令46．软件定义期问题定义阶段涉及的人员有。（A）用户、使用部门负责人（B）软件开发人员、用户、使用部门负责人（C）系统分析员、软件开发人员（D）系统分析员、软件开发人员、用户与使用部门负责入47．软件开发的原型化方法是一种与结构化方法具有不同策略的方法，其最有效的应用领域应该是。（A）科学计算（B）工程设计（C）管理信息（D）过程控制48．结构化系统分析中，处理逻辑可用描述。（A）数据字典（B）数据流图（C）结构图（D）结构化语言49．在数据流图中用圆表示。（A）数据流（B）加工（C）源和终点（D）文件50．下列耦合度表示中，最弱的耦合形式是。（A）特征耦合（B）公共耦合（C）数据耦合（D）控制耦合51．面向对象分析涉及的主要工作中，不包括。（A）确定对象（B）确定属性（C）定义操作（D）表示与操作关联的过程细节52．结构化设计方法采用变换分析和事务分析技术实现。（A）从数据结构导出程序结构（B）从数据流图导出初始结构图（C）从模块结构导出数据结构（D）从模块结构导出程序结构53．面向对象程序设计中，基于父类创建的子类具有父类的所有特性（属性和方法），这一特点称为类的。（A）多态性（B）封装性（