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

一、选择题江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试三级偏软2007年（秋）笔试试卷（考试时间150分钟，满分100分）Ⅰ．计算机基础知识（10分）（1）最近推出的英特尔○酷睿TM2(Intel○CoreTM2Duo)双核处理器E6300，其主频和前端总线（FSB）频率分别为__________。A）1.86GHz、1066MHzB）2.8GHz、800MHzC）1.86GHz、800MHzD）3.0GHz、1066MHz（2）同上题，该处理器所采用的集成电路工艺为__________。A）0.25μm技术C）90nm技术B）0.18μm技术D）65nm技术（3）将十进制数89.375转换成二进制数，其结果为__________。A）01011001.101BC）01011001.011BB）10001001.011BD）01011000.100B（4）以下为原码表示的8位二进制数，其中绝对值最小的是__________。A）11111111BB）01111111BC）10000000BD）00000001B（5）已知[x]补=111111111100B，则x的真值和12位二进制数的补码的允许取值范围分别是__________。A）-4，-1024～+1023B）-4，-2048～+2047C）4092，0～4095D）-3，-2048～+2047（6）内存中有相邻的两个字节内容为35H、36H，它们可以表示下述中的__________。A）两个GB2312-80编码的汉字C）两个数字的ASCII码B）一个GB2312-80编码的汉字D）两个英文字母的ASCII码（7）判断一个补码表示的数的正负，以下4种操作中不可行的是__________。A）自身异或C）与-1进行逻辑与B）算术移位D）与0进行逻辑或（8）设一台计算机的硬盘容量为80GB，GB指的是__________。A）1000×1024字节C）1000×1000×1024位B）1024×1024字D）1024×1024×1024字节（9）Intel32位处理器在保护模式下的虚拟寻址能力取决于__________。A）内部寄存器数量C）外部地址线数目B）存储器管理部件D）外部数据线宽度（10）计算机软件通常分为系统软件和应用软件，这两者的关系是__________。A）后者以前者为基础C）没有前者后者也能工作Ⅱ．软件基础和应用（51分）B）前者以后者为基础D）相互独立的（11）在Web中，用于描述超文本文档的超文本标记语言是__________。A）FrontPageB）HTMLC）HTTPD）Hypertext（12）在符合算法基本要求的前提下，算法分析的目的是__________。A）研究算法的输入与输出之间的关系B）研究程序语言对算法的可实现性C）分析算法的可靠性和可读性D）分析算法的效率以求改进算法2007年（秋）笔试试卷第1页（共11页）（13）从系统的体系结构上看，Windows2000/XP是融合了__________特点的操作系统。A）模块组合结构和虚拟机结构B）模块组合结构和层次结构C）虚拟机结构和客户服务器结构D）层次结构和客户服务器结构（14）用__________编写的程序可以在计算机（硬件）上直接执行。A）符号语言B）机器语言C）汇编语言D）高级语言（15）下列说法中，错误的是__________。A）传统文本是线性的，可以顺序阅读B）JPEG是关于彩色运动图像的国际标准C）多媒体数据包括文本、图形、图像、音频、视频D）超链接实现了超文本的非线性结构（16）下列数据结构的顺序存储结构中，不可对其元素的数据域值进行随机存取的结构是__________。A）线性表B）数组C）队列D）二叉树（17）在线性表的下列运算中，不改变数据元素之间逻辑关系的运算是__________。A）插入B）删除C）排序D）定位（18）指针h指向非空带表头结点的循环链表，h指向结点的指针域用h-next(即h^.next)表示，p为指向链表中任一结点的指针。若h-next=p(即h^.next=p)，则表示p指向__________。A）表头结点C）链表第2个结点B）链表第1个结点D）链表尾结点（19）二维数组A(元素为A[0][0]～A[7][8])按行优先方式存储，若数组元素A[2][4]的存储地址为1090，A[4][6]的存储地址为1150，则数组元素A[6][7]的存储地址为__________。A）1204B）1207C）1209D）1211（20）结点总数为n的完全二叉树中，其叶结点数为__________。其中，运算符“/”为整除符。A）n/2B）(n-1)/2C）(n+1)/2D）(n-2)/2（21）在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系__________。A）不一定相同B）都相同C）都不相同D）互为逆序（22）设有向图G的二元组定义如下：G=(V,A)其中，V={V1,V2,V3,V4}A={v1,v4,v3,v1,v3,v4,v4,v3}则以下叙述中，正确的是__________。A）顶点v1的入度为2C）顶点v3和顶点v4的弧数为3B）顶点v2的出度为1D）G的强连通分量数为2（23）分块查找需要建立一个分块表和一个索引表，分块表分成若干个块，表中元素关键字的排列要求是__________。A）块间无序、块内无序C）块间有序、块内无序B）块间无序、块内有序D）块间有序、块内有序（24）在下列算法中，__________排序算法可能出现下面的情况：在最后一趟排序开始之前，所有的元素都不在其最终的位置上。A）选择B）冒泡C）插入D）快速（25）下列全部属于嵌入式操作系统的是__________。A）UNIX，OS/2B）DOS，XENIXC）WindowsCE，palmOS（26）进程在系统中存在的标志是__________。A）进程控制块PCBC）进程状态D）WindowsNT，LINUXB）进程标识符D）进程功能程序和数据2007年（秋）笔试试卷第2页（共11页）（27）下列进程间的通信方式中，__________属于低级通信方式。A）信号量机制B）共享存储区C）信箱通信D）管道通信（28）当外存上的进程重新具备运行条件且内存空闲时，将这些进程激活并调入内存的过程称为__________。A）高级调度C）进程调度B）对换（中级）调度D）低级调度（29）某动态分区分配存储管理系统，系统刚把始址为5000H的一小块内存分配出去后，内存中的空闲分区情况如下表所示：有一个作业申请10KB内存，系统在第2个空闲区中分配给了该作业10KB，则该系统采用的分区分配算法是__________适应算法。序号分区大小(KB)分区始址A）首次123B）最佳10205012B0H7800HF000HC）循环首次D）最坏（30）下列关于存储管理的描述中，错误的是__________。A）分页管理能提高内存利用率B）分段管理能更好地满足用户的需求C）寄存器的存取速度比高速缓存要快D）虚拟存储器就是将外存当做内存来用，当内存不够的时候，可以将程序放到外存中来运行（31）下述各项中，__________不是SPOOLing技术的特点。A）采用高速缓存（Cacbe）C）将独占设备模拟成共享设备（32）磁盘调度算法的主要目标是__________。A）提高磁盘的利用率C）提高磁盘旋转速度B）提高了输入输出的效率D）实现了虚拟设备功能B）减少磁盘信息传输时间D）减少进程访问磁盘的平均寻道时间（33）下列方法中，__________不是文件系统空闲存储空间的管理方法。A）先来先服务法C）位示图法B）空闲表法D）成组链接法（34）Windows2000/XP操作系统中的线程是__________。A）内核级线程B）用户级线程C）内核级线程和用户级线程并存的混合线程D）系统资源分配的基本单位（35）UNIX系统文件物理结构采用__________方式。A）连续分配B）链接分配C）索引分配（36）操作系统所提供的程序接口是__________之间的接口。D）混合分配A）应用程序与计算机C）用户与系统命令程序B）应用程序与操作系统D）用户与应用程序（37）数据库系统中，层次模型必须满足的一个条件是__________。A）有且仅有一个结点无父结点C）不能有结点无父结点B）可以有一个以上的结点无父结点D）每个结点均可以有一个以上的父结点（38）下列有关数据库系统三级模式结构的叙述中，错误的是__________。A）外模式对应于用户视图B）外模式是系统模式的子集C）外模式就是存储模式D）外模式是模式的一部分或是从模式推导得来的2007年（秋）笔试试卷第3页（共11页）（39）关于数据库系统设计步骤的说法中，正确的是__________。A）数据库系统的概念设计先于逻辑设计进行B）数据库概念设计依赖于DBMSC）物理设计先于逻辑设计进行D）概念设计阶段，应完成对关系进行规范化处理（40）关系R与关系S只有1个公共属性，T1是R与S作θ连接的结果，T2是R与S自然连接的结果，则__________。A）T1的属性个数=T2的属性个数C）T1的属性个数≥T2的属性个数B）T1的属性个数T2的属性个数D）T1的属性个数T2的属性个数（41）在关系的规范化过程中，从2NF向3NF变换，消除了__________。A）非主属性对关键字的部分函数依赖C）主属性对关键字的部分函数依赖B）非主属性对关键字的传递函数依赖D）主属性对关键字的传递函数依赖（42）在VFP(VisualFoxPro)中，函数INT(X)的功能是__________，其中X为数值表达式。A）返回X值的整数部分C）返回不大于X值的最大整数B）按四舍五入取X值的整数部分D）返回不小于X值的最小整数（43）在VFP中，设当前已打开“职工”数据表，若要对学历为大学本科的职工按工资由高到低排序，工资相同的职工按年龄由大到小排序，排序后生成的新表为x1.dbf，则可使用的命令是__________。A）SORTToXLON工资/A，出生日期/DFOR学历=大学本科B）sORTTOXLON工资/D，出生日期/AFOR学历=大学本科C）SORTTOXLON工资/A，出生日期/AFOR学历=大学本科D）SORTTOXLON二资/D，出生日期/DFOR学历=大学本科（44）VFP的一张表的全部Memo字段的内容存储在__________文件中。A）不同的备注B）同一个文本C）同一个备注D）同一个数据库（45）下列控件中，具有ControlSoruce属性和Value属性的是__________。A）CheckBoxB）GridC）PageframeD）Image（46）从软件工程方法学的研究内容来看，其期望达到的最终目标是__________。A）软件产品商品化C）软件开发工程化B）软件产品集成化D）程序设计自动化（47）软件生产过程中，需求信息由__________给出。A）程序员C）软件分析设计人员B）项目管理者D）软件用户（48）下列不宜标注为数据流名称的是__________。A）更新库存B）课程成绩C）订货数据D）取款单（49）从工程管理的角度来看，软件设计分两步完成：概要设计和详细设计。详细设计过程中通过设计和细化，得到__________。A）系统的数据结构和系统结构图C）系统的数据流图和设计文档B）模块的数据结构和算法D）功能模块和接口调用关系（50）软件设计中划分模块的一个准则是__________。A）低内聚低耦合B）低内聚高耦合C）高内聚低耦合D）高内聚高耦合（51）下列模型中，通常不是面向对象方法所必须建立的模型是__________。A）功能模型B）对象模型C）事件模型D）动态模型（52）每个派生类应该当做基类的特殊化来开发，而基类所具有的公共界面成为派生类的共有界面的一个子集，这是面向对象设计的__________原则。A）继承性B）封装性C